0 1
1 5
2 17
3 41
4 83
5 147
6 239
7 363
8 525
9 729
10 981
11 1285
12 1647
13 2071
14 2563
15 3127
16 3769
17 4493
18 5305
19 6209
20 7211
21 8315
22 9527
23 10851
24 12293
25 13857
26 15549
27 17373
28 19335
29 21439
30 23691
31 26095
32 28657
33 31381
34 34273
35 37337
36 40579
37 44003
38 47615
39 51419
40 55421
41 59625
42 64037
43 68661
44 73503
45 78567
46 83859
47 89383
48 95145
49 101149
50 107401
51 113905
52 120667
53 127691
54 134983
55 142547
56 150389
57 158513
58 166925
59 175629
60 184631
61 193935
62 203547
63 213471
64 223713
65 234277
66 245169
67 256393
68 267955
69 279859
70 292111
71 304715
72 317677
73 331001
74 344693
75 358757
76 373199
77 388023
78 403235
79 418839
80 434841
81 451245
82 468057
83 485281
84 502923
85 520987
86 539479
87 558403
88 577765
89 597569
90 617821
91 638525
92 659687
93 681311
94 703403
95 725967
96 749009
97 772533
98 796545
99 821049
100 846051
101 871555
102 897567
103 924091
104 951133
105 978697
106 1006789
107 1035413
108 1064575
109 1094279
110 1124531
111 1155335
112 1186697
113 1218621
114 1251113
115 1284177
116 1317819
117 1352043
118 1386855
119 1422259
120 1458261
121 1494865
122 1532077
123 1569901
124 1608343
125 1647407
126 1687099
127 1727423
128 1768385
129 1809989
130 1852241
131 1895145
132 1938707
133 1982931
134 2027823
135 2073387
136 2119629
137 2166553
138 2214165
139 2262469
140 2311471
141 2361175
142 2411587
143 2462711
144 2514553
145 2567117
146 2620409
147 2674433
148 2729195
149 2784699
150 2840951
151 2897955
152 2955717
153 3014241
154 3073533
155 3133597
156 3194439
157 3256063
158 3318475
159 3381679
160 3445681
161 3510485
162 3576097
163 3642521
164 3709763
165 3777827
166 3846719
167 3916443
168 3987005
169 4058409
170 4130661
171 4203765
172 4277727
173 4352551
174 4428243
175 4504807
176 4582249
177 4660573
178 4739785
179 4819889
180 4900891
181 4982795
182 5065607
183 5149331
184 5233973
185 5319537
186 5406029
187 5493453
188 5581815
189 5671119
190 5761371
191 5852575
192 5944737
193 6037861
194 6131953
195 6227017
196 6323059
197 6420083
198 6518095
199 6617099
200 6717101
201 6818105
202 6920117
203 7023141
204 7127183
205 7232247
206 7338339
207 7445463
208 7553625
209 7662829
210 7773081
211 7884385
212 7996747
213 8110171
214 8224663
215 8340227
216 8456869
217 8574593
218 8693405
219 8813309
220 8934311
221 9056415
222 9179627
223 9303951
224 9429393
225 9555957
226 9683649
227 9812473
228 9942435
229 10073539
230 10205791
231 10339195
232 10473757
233 10609481
234 10746373
235 10884437
236 11023679
237 11164103
238 11305715
239 11448519
240 11592521
241 11737725
242 11884137
243 12031761
244 12180603
245 12330667
246 12481959
247 12634483
248 12788245
249 12943249
250 13099501
251 13257005
252 13415767
253 13575791
254 13737083
255 13899647
256 14063489
257 14228613
258 14395025
259 14562729
260 14731731
261 14902035
262 15073647
263 15246571
264 15420813
265 15596377
266 15773269
267 15951493
268 16131055
269 16311959
270 16494211
271 16677815
272 16862777
273 17049101
274 17236793
275 17425857
276 17616299
277 17808123
278 18001335
279 18195939
280 18391941
281 18589345
282 18788157
283 18988381
284 19190023
285 19393087
286 19597579
287 19803503
288 20010865
289 20219669
290 20429921
291 20641625
292 20854787
293 21069411
294 21285503
295 21503067
296 21722109
297 21942633
298 22164645
299 22388149
300 22613151
301 22839655
302 23067667
303 23297191
304 23528233
305 23760797
306 23994889
307 24230513
308 24467675
309 24706379
310 24946631
311 25188435
312 25431797
313 25676721
314 25923213
315 26171277
316 26420919
317 26672143
318 26924955
319 27179359
320 27435361
321 27692965
322 27952177
323 28213001
324 28475443
325 28739507
326 29005199
327 29272523
328 29541485
329 29812089
330 30084341
331 30358245
332 30633807
333 30911031
334 31189923
335 31470487
336 31752729
337 32036653
338 32322265
339 32609569
340 32898571
341 33189275
342 33481687
343 33775811
344 34071653
345 34369217
346 34668509
347 34969533
348 35272295
349 35576799
350 35883051
351 36191055
352 36500817
353 36812341
354 37125633
355 37440697
356 37757539
357 38076163
358 38396575
359 38718779
360 39042781
361 39368585
362 39696197
363 40025621
364 40356863
365 40689927
366 41024819
367 41361543
368 41700105
369 42040509
370 42382761
371 42726865
372 43072827
373 43420651
374 43770343
375 44121907
376 44475349
377 44830673
378 45187885
379 45546989
380 45907991
381 46270895
382 46635707
383 47002431
384 47371073
385 47741637
386 48114129
387 48488553
388 48864915
389 49243219
390 49623471
391 50005675
392 50389837
393 50775961
394 51164053
395 51554117
396 51946159
397 52340183
398 52736195
399 53134199
400 53534201
401 53936205
402 54340217
403 54746241
404 55154283
405 55564347
406 55976439
407 56390563
408 56806725
409 57224929
410 57645181
411 58067485
412 58491847
413 58918271
414 59346763
415 59777327
416 60209969
417 60644693
418 61081505
419 61520409
420 61961411
421 62404515
422 62849727
423 63297051
424 63746493
425 64198057
426 64651749
427 65107573
428 65565535
429 66025639
430 66487891
431 66952295
432 67418857
433 67887581
434 68358473
435 68831537
436 69306779
437 69784203
438 70263815
439 70745619
440 71229621
441 71715825
442 72204237
443 72694861
444 73187703
445 73682767
446 74180059
447 74679583
448 75181345
449 75685349
450 76191601
451 76700105
452 77210867
453 77723891
454 78239183
455 78756747
456 79276589
457 79798713
458 80323125
459 80849829
460 81378831
461 81910135
462 82443747
463 82979671
464 83517913
465 84058477
466 84601369
467 85146593
468 85694155
469 86244059
470 86796311
471 87350915
472 87907877
473 88467201
474 89028893
475 89592957
476 90159399
477 90728223
478 91299435
479 91873039
480 92449041
481 93027445
482 93608257
483 94191481
484 94777123
485 95365187
486 95955679
487 96548603
488 97143965
489 97741769
490 98342021
491 98944725
492 99549887
493 100157511
494 100767603
495 101380167
496 101995209
497 102612733
498 103232745
499 103855249
500 104480251
501 105107755
502 105737767
503 106370291
504 107005333
505 107642897
506 108282989
507 108925613
508 109570775
509 110218479
510 110868731
511 111521535
512 112176897
513 112834821
514 113495313
515 114158377
516 114824019
517 115492243
518 116163055
519 116836459
520 117512461
521 118191065
522 118872277
523 119556101
524 120242543
525 120931607
526 121623299
527 122317623
528 123014585
529 123714189
530 124416441
531 125121345
532 125828907
533 126539131
534 127252023
535 127967587
536 128685829
537 129406753
538 130130365
539 130856669
540 131585671
541 132317375
542 133051787
543 133788911
544 134528753
545 135271317
546 136016609
547 136764633
548 137515395
549 138268899
550 139025151
551 139784155
552 140545917
553 141310441
554 142077733
555 142847797
556 143620639
557 144396263
558 145174675
559 145955879
560 146739881
561 147526685
562 148316297
563 149108721
564 149903963
565 150702027
566 151502919
567 152306643
568 153113205
569 153922609
570 154734861
571 155549965
572 156367927
573 157188751
574 158012443
575 158839007
576 159668449
577 160500773
578 161335985
579 162174089
580 163015091
581 163858995
582 164705807
583 165555531
584 166408173
585 167263737
586 168122229
587 168983653
588 169848015
589 170715319
590 171585571
591 172458775
592 173334937
593 174214061
594 175096153
595 175981217
596 176869259
597 177760283
598 178654295
599 179551299
600 180451301
601 181354305
602 182260317
603 183169341
604 184081383
605 184996447
606 185914539
607 186835663
608 187759825
609 188687029
610 189617281
611 190550585
612 191486947
613 192426371
614 193368863
615 194314427
616 195263069
617 196214793
618 197169605
619 198127509
620 199088511
621 200052615
622 201019827
623 201990151
624 202963593
625 203940157
626 204919849
627 205902673
628 206888635
629 207877739
630 208869991
631 209865395
632 210863957
633 211865681
634 212870573
635 213878637
636 214889879
637 215904303
638 216921915
639 217942719
640 218966721
641 219993925
642 221024337
643 222057961
644 223094803
645 224134867
646 225178159
647 226224683
648 227274445
649 228327449
650 229383701
651 230443205
652 231505967
653 232571991
654 233641283
655 234713847
656 235789689
657 236868813
658 237951225
659 239036929
660 240125931
661 241218235
662 242313847
663 243412771
664 244515013
665 245620577
666 246729469
667 247841693
668 248957255
669 250076159
670 251198411
671 252324015
672 253452977
673 254585301
674 255720993
675 256860057
676 258002499
677 259148323
678 260297535
679 261450139
680 262606141
681 263765545
682 264928357
683 266094581
684 267264223
685 268437287
686 269613779
687 270793703
688 271977065
689 273163869
690 274354121
691 275547825
692 276744987
693 277945611
694 279149703
695 280357267
696 281568309
697 282782833
698 284000845
699 285222349
700 286447351
701 287675855
702 288907867
703 290143391
704 291382433
705 292624997
706 293871089
707 295120713
708 296373875
709 297630579
710 298890831
711 300154635
712 301421997
713 302692921
714 303967413
715 305245477
716 306527119
717 307812343
718 309101155
719 310393559
720 311689561
721 312989165
722 314292377
723 315599201
724 316909643
725 318223707
726 319541399
727 320862723
728 322187685
729 323516289
730 324848541
731 326184445
732 327524007
733 328867231
734 330214123
735 331564687
736 332918929
737 334276853
738 335638465
739 337003769
740 338372771
741 339745475
742 341121887
743 342502011
744 343885853
745 345273417
746 346664709
747 348059733
748 349458495
749 350860999
750 352267251
751 353677255
752 355091017
753 356508541
754 357929833
755 359354897
756 360783739
757 362216363
758 363652775
759 365092979
760 366536981
761 367984785
762 369436397
763 370891821
764 372351063
765 373814127
766 375281019
767 376751743
768 378226305
769 379704709
770 381186961
771 382673065
772 384163027
773 385656851
774 387154543
775 388656107
776 390161549
777 391670873
778 393184085
779 394701189
780 396222191
781 397747095
782 399275907
783 400808631
784 402345273
785 403885837
786 405430329
787 406978753
788 408531115
789 410087419
790 411647671
791 413211875
792 414780037
793 416352161
794 417928253
795 419508317
796 421092359
797 422680383
798 424272395
799 425868399
800 427468401
801 429072405
802 430680417
803 432292441
804 433908483
805 435528547
806 437152639
807 438780763
808 440412925
809 442049129
810 443689381
811 445333685
812 446982047
813 448634471
814 450290963
815 451951527
816 453616169
817 455284893
818 456957705
819 458634609
820 460315611
821 462000715
822 463689927
823 465383251
824 467080693
825 468782257
826 470487949
827 472197773
828 473911735
829 475629839
830 477352091
831 479078495
832 480809057
833 482543781
834 484282673
835 486025737
836 487772979
837 489524403
838 491280015
839 493039819
840 494803821
841 496572025
842 498344437
843 500121061
844 501901903
845 503686967
846 505476259
847 507269783
848 509067545
849 510869549
850 512675801
851 514486305
852 516301067
853 518120091
854 519943383
855 521770947
856 523602789
857 525438913
858 527279325
859 529124029
860 530973031
861 532826335
862 534683947
863 536545871
864 538412113
865 540282677
866 542157569
867 544036793
868 545920355
869 547808259
870 549700511
871 551597115
872 553498077
873 555403401
874 557313093
875 559227157
876 561145599
877 563068423
878 564995635
879 566927239
880 568863241
881 570803645
882 572748457
883 574697681
884 576651323
885 578609387
886 580571879
887 582538803
888 584510165
889 586485969
890 588466221
891 590450925
892 592440087
893 594433711
894 596431803
895 598434367
896 600441409
897 602452933
898 604468945
899 606489449
900 608514451
901 610543955
902 612577967
903 614616491
904 616659533
905 618707097
906 620759189
907 622815813
908 624876975
909 626942679
910 629012931
911 631087735
912 633167097
913 635251021
914 637339513
915 639432577
916 641530219
917 643632443
918 645739255
919 647850659
920 649966661
921 652087265
922 654212477
923 656342301
924 658476743
925 660615807
926 662759499
927 664907823
928 667060785
929 669218389
930 671380641
931 673547545
932 675719107
933 677895331
934 680076223
935 682261787
936 684452029
937 686646953
938 688846565
939 691050869
940 693259871
941 695473575
942 697691987
943 699915111
944 702142953
945 704375517
946 706612809
947 708854833
948 711101595
949 713353099
950 715609351
951 717870355
952 720136117
953 722406641
954 724681933
955 726961997
956 729246839
957 731536463
958 733830875
959 736130079
960 738434081
961 740742885
962 743056497
963 745374921
964 747698163
965 750026227
966 752359119
967 754696843
968 757039405
969 759386809
970 761739061
971 764096165
972 766458127
973 768824951
974 771196643
975 773573207
976 775954649
977 778340973
978 780732185
979 783128289
980 785529291
981 787935195
982 790346007
983 792761731
984 795182373
985 797607937
986 800038429
987 802473853
988 804914215
989 807359519
990 809809771
991 812264975
992 814725137
993 817190261
994 819660353
995 822135417
996 824615459
997 827100483
998 829590495
999 832085499
1000 834585501