1 2
2 5
3 16
4 52
5 152
6 392
7 904
8 1899
9 3694
10 6743
11 11672
12 19318
13 30772
14 47426
15 71024
16 103717
17 148122
18 207385
19 285248
20 386120
21 515152
22 678316
23 882488
24 1135535
25 1446406
26 1825227
27 2283400
28 2833706
29 3490412
30 4269382
31 5188192
32 6266249
33 7524914
34 8987629
35 10680048
36 12630172
37 14868488
38 17428112
39 20344936
40 23657779
41 27408542
42 31642367
43 36407800
44 41756958
45 47745700
46 54433802
47 61885136
48 70167853
49 79354570
50 89522561
51 100753952
52 113135920
53 126760896
54 141726772
55 158137112
56 176101367
57 195735094
58 217160179
59 240505064
60 265904978
61 293502172
62 323446158
63 355893952
64 391010321
65 428968034
66 469948117
67 514140112
68 561742340
69 612962168
70 668016280
71 727130952
72 790542331
73 858496718
74 931250855
75 1009072216
76 1092239302
77 1181041940
78 1275781586
79 1376771632
80 1484337717
81 1598818042
82 1720563689
83 1849938944
84 1987321624
85 2133103408
86 2287690172
87 2451502328
88 2624975167
89 2808559206
90 3002720539
91 3207941192
92 3424719482
93 3653570380
94 3895025878
95 4149635360
96 4417965977
97 4700603026
98 4998150333
99 5311230640
100 5640485996
101 5986578152
102 6350188960
103 6732020776
104 7132796867
105 7553261822
106 7994181967
107 8456345784
108 8940564334
109 9447671684
110 9978525338
111 10534006672
112 11115021373
113 11722499882
114 12357397841
115 13020696544
116 13713403392
117 14436552352
118 15191204420
119 15978448088
120 16799399815
121 17655204502
122 18547035971
123 19476097448
124 20443622050
125 21450873276
126 22499145502
127 23589764480
128 24724087841
129 25903505602
130 27129440677
131 28403349392
132 29726722004
133 31101083224
134 32527992744
135 34009045768
136 35545873547
137 37140143918
138 38793561847
139 40507869976
140 42284849174
141 44126319092
142 46034138722
143 48010206960
144 50056463173
145 52174887770
146 54367502777
147 56636372416
148 58983603688
149 61411346960
150 63921796556
151 66517191352
152 69199815375
153 71971998406
154 74836116587
155 77794593032
156 80849898442
157 84004551724
158 87261120614
159 90622222304
160 94090524073
161 97668743922
162 101359651213
163 105166067312
164 109090866236
165 113136975304
166 117307375792
167 121605103592
168 126033249875
169 130594961758
170 135293442975
171 140131954552
172 145113815486
173 150242403428
174 155521155370
175 160953568336
176 166543200077
177 172293669770
178 178208658721
179 184291911072
180 190547234512
181 196978500992
182 203589647444
183 210384676504
184 217367657239
185 224542725878
186 231914086547
187 239486012008
188 247262844402
189 255248995996
190 263448949934
191 271867260992
192 280508556337
193 289377536290
194 298478975093
195 307817721680
196 317398700452
197 327226912056
198 337307434168
199 347645422280
200 358246110491
201 369114812302
202 380256921415
203 391677912536
204 403383342182
205 415378849492
206 427670157042
207 440263071664
208 453163485269
209 466377375674
210 479910807433
211 493769932672
212 507960991928
213 522490314992
214 537364321756
215 552589523064
216 568172521567
217 584120012582
218 600438784955
219 617135721928
220 634217802010
221 651692099852
222 669565787126
223 687846133408
224 706540507065
225 725656376146
226 745201309277
227 765182976560
228 785609150476
229 806487706792
230 827826625472
231 849633991592
232 871917996259
233 894686937534
234 917949221359
235 941713362488
236 965987985422
237 990781825348
238 1016103729082
239 1041962656016
240 1068367679069
241 1095327985642
242 1122852878577
243 1150951777120
244 1179634217888
245 1208909855840
246 1238788465252
247 1269279940696
248 1300394298023
249 1332141675350
250 1364532334051
251 1397576659752
252 1431285163330
253 1465668481916
254 1500737379902
255 1536502749952
256 1572975614017
257 1610167124354
258 1648088564549
259 1686751350544
260 1726167031668
261 1766347291672
262 1807303949768
263 1849048961672
264 1891594420651
265 1934952558574
266 1979135746967
267 2024156498072
268 2070027465910
269 2116761447348
270 2164371383170
271 2212870359152
272 2262271607141
273 2312588506138
274 2363834583385
275 2416023515456
276 2469169129352
277 2523285403600
278 2578386469356
279 2634486611512
280 2691600269807
281 2749742039942
282 2808926674699
283 2869169085064
284 2930484341354
285 2992887674348
286 3056394476422
287 3121020302688
288 3186780872137
289 3253692068786
290 3321769942829
291 3391030711792
292 3461490761692
293 3533166648200
294 3606075097808
295 3680233009000
296 3755657453427
297 3832365677086
298 3910375101503
299 3989703324920
300 4070368123486
301 4152387452452
302 4235779447370
303 4320562425296
304 4406754885997
305 4494375513162
306 4583443175617
307 4673976928544
308 4765996014704
309 4859519865664
310 4954568103028
311 5051160539672
312 5149317180983
313 5249058226102
314 5350404069171
315 5453375300584
316 5557992708242
317 5664277278812
318 5772250198990
319 5881932856768
320 5993346842705
321 6106513951202
322 6221456181781
323 6338195740368
324 6456755040580
325 6577156705016
326 6699423566552
327 6823578669640
328 6949645271611
329 7077646843982
330 7207607073767
331 7339549864792
332 7473499339014
333 7609479837844
334 7747515923474
335 7887632380208
336 8029854215797
337 8174206662778
338 8320715179817
339 8469405453056
340 8620303397464
341 8773435158192
342 8928827111932
343 9086505868280
344 9246498271103
345 9408831399910
346 9573532571227
347 9740629339976
348 9910149500858
349 10082121089740
350 10256572385046
351 10433531909152
352 10613028429785
353 10795090961426
354 10979748766717
355 11167031357872
356 11356968498092
357 11549590202984
358 11744926741984
359 11943008639784
360 12143866677763
361 12347531895422
362 12554035591823
363 12763409327032
364 12975684923566
365 13190894467844
366 13409070311642
367 13630245073552
368 13854451640445
369 14081723168938
370 14312093086865
371 14545595094752
372 14782263167296
373 15022131554848
374 15265234784900
375 15511607663576
376 15761285277127
377 16014302993430
378 16270696463491
379 16530501622952
380 16793754693602
381 17060492184892
382 17330750895454
383 17604567914624
384 17881980623969
385 18163026698818
386 18447744109797
387 18736171124368
388 19028346308372
389 19324308527576
390 19624096949224
391 19927751043592
392 20235310585547
393 20546815656110
394 20862306644023
395 21181824247320
396 21505409474902
397 21833103648116
398 22164948402338
399 22500985688560
400 22841257774981
401 23185807248602
402 23534677016825
403 23887910309056
404 24245550678312
405 24607642002832
406 24974228487692
407 25345354666424
408 25721065402639
409 26101405891654
410 26486421662123
411 26876158577672
412 27270662838538
413 27669980983212
414 28074159890086
415 28483246779104
416 28897289213417
417 29316335101042
418 29740432696525
419 30169630602608
420 30603977771900
421 31043523508552
422 31488317469936
423 31938409668328
424 32393850472595
425 32854690609886
426 33320981167327
427 33792773593720
428 34270119701246
429 34753071667172
430 35241682035562
431 35736003718992
432 36236090000269
433 36741994534154
434 37253771349089
435 37771474848928
436 38295159814672
437 38824881406208
438 39360695164052
439 39902657011096
440 40450823254359
441 41005250586742
442 41565996088787
443 42133117230440
444 42706671872818
445 43286718269980
446 43873315070702
447 44466521320256
448 45066396462193
449 45673000340130
450 46286393199541
451 46906635689552
452 47533788864740
453 48167914186936
454 48809073527032
455 49457329166792
456 50112743800667
457 50775380537614
458 51445302902919
459 52122574840024
460 52807260712358
461 53499425305172
462 54199133827378
463 54906451913392
464 55621445624981
465 56344181453114
466 57074726319817
467 57813147580032
468 58559513023480
469 59313890876528
470 60076349804060
471 60846958911352
472 61625787745951
473 62412906299558
474 63208385009915
475 64012294762696
476 64824706893402
477 65645693189260
478 66475325891126
479 67313677695392
480 68160821755897
481 69016831685842
482 69881781559709
483 70755745915184
484 71638799755084
485 72531018549288
486 73432478236672
487 74343255227048
488 75263426403107
489 76193069122366
490 77132261219119
491 78081081006392
492 79039607277902
493 80007919310020
494 80986096863738
495 81974220186640
496 82972370014877
497 83980627575146
498 84999074586673
499 86027793263200
500 87066866314976
501 88116376950752
502 89176408879780
503 90247046313816
504 91328373969127
505 92420477068502
506 93523441343267
507 94637353035304
508 95762298899074
509 96898366203644
510 98045642734718
511 99204216796672
512 100374177214593
513 101555613336322
514 102748615034501
515 103953272708624
516 105169677287092
517 106397920229272
518 107638093527560
519 108890289709448
520 110154601839595
521 111431123521902
522 112719948901591
523 114021172667288
524 115334890053110
525 116661196840756
526 118000189361602
527 119351964498800
528 120716619689381
529 122094252926362
530 123484962760857
531 124888848304192
532 126306009230024
533 127736545776464
534 129180558748204
535 130638149518648
536 132109420032047
537 133594472805638
538 135093410931787
539 136606338080136
540 138133358499754
541 139674577021292
542 141230099059142
543 142800030613600
544 144384478273033
545 145983549216050
546 147597351213677
547 149225992631536
548 150869582432028
549 152528230176520
550 154202046027536
551 155891140750952
552 157595625718195
553 159315612908446
554 161051214910847
555 162802544926712
556 164569716771742
557 166352844878244
558 168152044297354
559 169967430701264
560 171799120385453
561 173647230270922
562 175511877906433
563 177393181470752
564 179291259774896
565 181206232264384
566 183138219021492
567 185087340767512
568 187053718865015
569 189037475320118
570 191038732784755
571 193057614558952
572 195094244593106
573 197148747490268
574 199221248508430
575 201311873562816
576 203420749228177
577 205548002741090
578 207693762002261
579 209858155578832
580 212041312706692
581 214243363292792
582 216464437917464
583 218704667836744
584 220964184984699
585 223243121975758
586 225541612107047
587 227859789360728
588 230197788406342
589 232555744603156
590 234933794002514
591 237332073350192
592 239750720088757
593 242189872359930
594 244649669006953
595 247130249576960
596 249631754323352
597 252154324208176
598 254698100904508
599 257263226798840
600 259849844993471
601 262458099308902
602 265088134286235
603 267740095189576
604 270414128008442
605 273110379460172
606 275828996992342
607 278570128785184
608 281333923754009
609 284120531551634
610 286930102570813
611 289762787946672
612 292618739559148
613 295498110035432
614 298401052752416
615 301327721839144
616 304278272179267
617 307252859413502
618 310251639942095
619 313274770927288
620 316322410295790
621 319394716741252
622 322491849726746
623 325613969487248
624 328761237032125
625 331933814147626
626 335131863399377
627 338355548134880
628 341605032486016
629 344880481371552
630 348182060499652
631 351509936370392
632 354864276278279
633 358245248314774
634 361653021370819
635 365087765139368
636 368549650117922
637 372038847611068
638 375555529733022
639 379099869410176
640 382672040383649
641 386272217211842
642 389900575272997
643 393557290767760
644 397242540721748
645 400956502988120
646 404699356250152
647 408471280023816
648 412272454660363
649 416103061348910
650 419963282119031
651 423853299843352
652 427773298240150
653 431723461875956
654 435703976168162
655 439715027387632
656 443756802661317
657 447829489974874
658 451933278175289
659 456068356973504
660 460234916947048
661 464433149542672
662 468663247078988
663 472925402749112
664 477219810623311
665 481546665651654
666 485906163666667
667 490298501385992
668 494723876415050
669 499182487249708
670 503674533278950
671 508200214787552
672 512759732958761
673 517353289876978
674 521981088530445
675 526643332813936
676 531340227531452
677 536071978398920
678 540838792046896
679 545640876023272
680 550478438795987
681 555351689755742
682 560260839218719
683 565206098429304
684 570187679562814
685 575205795728228
686 580260660970922
687 585352490275408
688 590481499568077
689 595647905719946
690 600851926549409
691 606093780824992
692 611373688268112
693 616691869555840
694 622048546323668
695 627443941168280
696 632878277650327
697 638351780297206
698 643864674605843
699 649417187045480
700 655009545060466
701 660641977073052
702 666314712486190
703 672027981686336
704 677782016046257
705 683577047927842
706 689413310684917
707 695291038666064
708 701210467217444
709 707171832685624
710 713175372420408
711 719221324777672
712 725309929122203
713 731441425830542
714 737616056293831
715 743834062920664
716 750095689139942
717 756401179403732
718 762750779190130
719 769144735006128
720 775583294390485
721 782066705916602
722 788595219195401
723 795169084878208
724 801788554659640
725 808453881280496
726 815165318530652
727 821923121251960
728 828727545341151
729 835578847752742
730 842477286501947
731 849423120667592
732 856416610395034
733 863458016899084
734 870547602466934
735 877685630461088
736 884872365322297
737 892108072572498
738 899393018817757
739 906727471751216
740 914111700156044
741 921545973908392
742 929030563980352
743 936565742442920
744 944151782468963
745 951788958336190
746 959477545430127
747 967217820247096
748 975010060397198
749 982854544607300
750 990751552724026
751 998701365716752
752 1006704265680605
753 1014760535839466
754 1022870460548977
755 1031034325299552
756 1039252416719392
757 1047525022577504
758 1055852431786724
759 1064234934406744
760 1072672821647143
761 1081166385870422
762 1089715920595043
763 1098321720498472
764 1106984081420226
765 1115703300364924
766 1124479675505342
767 1133313506185472
768 1142205092923585
769 1151154737415298
770 1160162742536645
771 1169229412347152
772 1178355052092916
773 1187539968209688
774 1196784468325960
775 1206088861266056
776 1215453457053227
777 1224878566912750
778 1234364503275031
779 1243911579778712
780 1253520111273782
781 1263190413824692
782 1272922804713474
783 1282717602442864
784 1292575126739429
785 1302495698556698
786 1312479640078297
787 1322527274721088
788 1332638927138312
789 1342814923222736
790 1353055590109804
791 1363361256180792
792 1373732251065967
793 1384168905647750
794 1394671552063883
795 1405240523710600
796 1415876155245802
797 1426578782592236
798 1437348742940678
799 1448186374753120
800 1459092017765961
801 1470066012993202
802 1481108702729645
803 1492220430554096
804 1503401541332572
805 1514652381221512
806 1525973297670992
807 1537364639427944
808 1548826756539379
809 1560360000355614
810 1571964723533503
811 1583641280039672
812 1595390025153758
813 1607211315471652
814 1619105508908746
815 1631072964703184
816 1643114043419117
817 1655229106949962
818 1667418518521665
819 1679682642695968
820 1692021845373680
821 1704436493797952
822 1716926956557556
823 1729493603590168
824 1742136806185655
825 1754856936989366
826 1767654370005427
827 1780529480600040
828 1793482645504786
829 1806514242819932
830 1819624652017742
831 1832814253945792
832 1846083430830289
833 1859432566279394
834 1872862045286549
835 1886372254233808
836 1899963580895172
837 1913636414439928
838 1927391145435992
839 1941228165853256
840 1955147869066939
841 1969150649860942
842 1983236904431207
843 1997407030389080
844 2011661426764678
845 2026000494010260
846 2040424634003602
847 2054934250051376
848 2069529746892533
849 2084211530701690
850 2098980009092521
851 2113835591121152
852 2128778687289560
853 2143809709548976
854 2158929071303292
855 2174137187412472
856 2189434474195967
857 2204821349436134
858 2220298232381659
859 2235865543750984
860 2251523705735738
861 2267273142004172
862 2283114277704598
863 2299047539468832
864 2315073355415641
865 2331192155154194
866 2347404369787517
867 2363710431915952
868 2380110775640620
869 2396605836566888
870 2413196051807840
871 2429881859987752
872 2446663701245571
873 2463542017238398
874 2480517251144975
875 2497589847669176
876 2514760253043502
877 2532028915032580
878 2549396282936666
879 2566862807595152
880 2584428941390077
881 2602095138249642
882 2619861853651729
883 2637729544627424
884 2655698669764544
885 2673769689211168
886 2691943064679172
887 2710219259447768
888 2728598738367047
889 2747081967861526
890 2765669415933699
891 2784361552167592
892 2803158847732322
893 2822061775385660
894 2841070809477598
895 2860186425953920
896 2879409102359777
897 2898739317843266
898 2918177553159013
899 2937724290671760
900 2957380014359956
901 2977145209819352
902 2997020364266600
903 3017005966542856
904 3037102507117387
905 3057310478091182
906 3077630373200567
907 3098062687820824
908 3118607918969814
909 3139266565311604
910 3160039127160098
911 3180926106482672
912 3201928006903813
913 3223045333708762
914 3244278593847161
915 3265628295936704
916 3287094950266792
917 3308679068802192
918 3330381165186700
919 3352201754746808
920 3374141354495375
921 3396200483135302
922 3418379661063211
923 3440679410373128
924 3463100254860170
925 3485642720024236
926 3508307333073702
927 3531094622929120
928 3554005120226921
929 3577039357323122
930 3600197868297037
931 3623481188954992
932 3646889856834044
933 3670424411205704
934 3694085393079664
935 3717873345207528
936 3741788812086547
937 3765832339963358
938 3790004476837727
939 3814305772466296
940 3838736778366334
941 3863298047819492
942 3887990135875562
943 3912813599356240
944 3937768996858893
945 3962856888760330
946 3988077837220577
947 4013432406186656
948 4038921161396368
949 4064544670382080
950 4090303502474516
951 4116198228806552
952 4142229422317015
953 4168397657754486
954 4194703511681107
955 4221147562476392
956 4247730390341042
957 4274452577300764
958 4301314707210094
959 4328317365756224
960 4355461140462833
961 4382746620693922
962 4410174397657653
963 4437745064410192
964 4465459215859556
965 4493317448769464
966 4521320361763192
967 4549468555327432
968 4577762631816155
969 4606203195454478
970 4634790852342535
971 4663526210459352
972 4692409879666726
973 4721442471713108
974 4750624600237490
975 4779956880773296
976 4809439930752277
977 4839074369508410
978 4868860818281801
979 4898799900222592
980 4928892240394872
981 4959138465780592
982 4989539205283484
983 5020095089732984
984 5050806751888159
985 5081674826441638
986 5112699950023547
987 5143882761205448
988 5175223900504282
989 5206724010386316
990 5238383735271094
991 5270203721535392
992 5302184617517177
993 5334327073519570
994 5366631741814813
995 5399099276648240
996 5431730334242252
997 5464525572800296
998 5497485652510848
999 5530611235551400
1000 5563902986092451