1 2
2 8
3 24
4 60
5 131
6 258
7 469
8 800
9 1296
10 2012
11 3014
12 4380
13 6201
14 8582
15 11643
16 15520
17 20366
18 26352
19 33668
20 42524
21 53151
22 65802
23 80753
24 98304
25 118780
26 142532
27 169938
28 201404
29 237365
30 278286
31 324663
32 377024
33 435930
34 501976
35 575792
36 658044
37 749435
38 850706
39 962637
40 1086048
41 1221800
42 1370796
43 1533982
44 1712348
45 1906929
46 2118806
47 2349107
48 2599008
49 2869734
50 3162560
51 3478812
52 3819868
53 4187159
54 4582170
55 5006441
56 5461568
57 5949204
58 6471060
59 7028906
60 7624572
61 8259949
62 8936990
63 9657711
64 10424192
65 11238578
66 12103080
67 13019976
68 13991612
69 15020403
70 16108834
71 17259461
72 18474912
73 19757888
74 21111164
75 22537590
76 24040092
77 25621673
78 27285414
79 29034475
80 30872096
81 32801598
82 34826384
83 36949940
84 39175836
85 41507727
86 43949354
87 46504545
88 49177216
89 51971372
90 54891108
91 57940610
92 61124156
93 64446117
94 67910958
95 71523239
96 75287616
97 79208842
98 83291768
99 87541344
100 91962620
101 96560747
102 101340978
103 106308669
104 111469280
105 116828376
106 122391628
107 128164814
108 134153820
109 140364641
110 146803382
111 153476259
112 160389600
113 167549846
114 174963552
115 182637388
116 190578140
117 198792711
118 207288122
119 216071513
120 225150144
121 234531396
122 244222772
123 254231898
124 264566524
125 275234525
126 286243902
127 297602783
128 309319424
129 321402210
130 333859656
131 346700408
132 359933244
133 373567075
134 387610946
135 402074037
136 416965664
137 432295280
138 448072476
139 464306982
140 481008668
141 498187545
142 515853766
143 534017627
144 552689568
145 571880174
146 591600176
147 611860452
148 632672028
149 654046079
150 675993930
151 698527057
152 721657088
153 745395804
154 769755140
155 794747186
156 820384188
157 846678549
158 873642830
159 901289751
160 929632192
161 958683194
162 988455960
163 1018963856
164 1050220412
165 1082239323
166 1115034450
167 1148619821
168 1183009632
169 1218218248
170 1254260204
171 1291150206
172 1328903132
173 1367534033
174 1407058134
175 1447490835
176 1488847712
177 1531144518
178 1574397184
179 1618621820
180 1663834716
181 1710052343
182 1757291354
183 1805568585
184 1854901056
185 1905305972
186 1956800724
187 2009402890
188 2063130236
189 2118000717
190 2174032478
191 2231243855
192 2289653376
193 2349279762
194 2410141928
195 2472258984
196 2535650236
197 2600335187
198 2666333538
199 2733665189
200 2802350240
201 2872408992
202 2943861948
203 3016729814
204 3091033500
205 3166794121
206 3244032998
207 3322771659
208 3403031840
209 3484835486
210 3568204752
211 3653162004
212 3739729820
213 3827930991
214 3917788522
215 4009325633
216 4102565760
217 4197532556
218 4294249892
219 4392741858
220 4493032764
221 4595147141
222 4699109742
223 4804945543
224 4912679744
225 5022337770
226 5133945272
227 5247528128
228 5363112444
229 5480724555
230 5600391026
231 5722138653
232 5845994464
233 5971985720
234 6100139916
235 6230484782
236 6363048284
237 6497858625
238 6634944246
239 6774333827
240 6916056288
241 7060140790
242 7206616736
243 7355513772
244 7506861788
245 7660690919
246 7817031546
247 7975914297
248 8137370048
249 8301429924
250 8468125300
251 8637487802
252 8809549308
253 8984341949
254 9161898110
255 9342250431
256 9525431808
257 9711475394
258 9900414600
259 10092283096
260 10287114812
261 10484943939
262 10685804930
263 10889732501
264 11096761632
265 11306927568
266 11520265820
267 11736812166
268 11956602652
269 12179673593
270 12406061574
271 12635803451
272 12868936352
273 13105497678
274 13345525104
275 13589056580
276 13836130332
277 14086784863
278 14341058954
279 14598991665
280 14860622336
281 15125990588
282 15395136324
283 15668099730
284 15944921276
285 16225641717
286 16510302094
287 16798943735
288 17091608256
289 17388337562
290 17689173848
291 17994159600
292 18303337596
293 18616750907
294 18934442898
295 19256457229
296 19582837856
297 19913629032
298 20248875308
299 20588621534
300 20932912860
301 21281794737
302 21635312918
303 21993513459
304 22356442720
305 22724147366
306 23096674368
307 23474071004
308 23856384860
309 24243663831
310 24635956122
311 25033310249
312 25435775040
313 25843399636
314 26256233492
315 26674326378
316 27097728380
317 27526489901
318 27960661662
319 28400294703
320 28845440384
321 29296150386
322 29752476712
323 30214471688
324 30682187964
325 31155678515
326 31634996642
327 32120195973
328 32611330464
329 33108454400
330 33611622396
331 34120889398
332 34636310684
333 35157941865
334 35685838886
335 36220058027
336 36760655904
337 37307689470
338 37861216016
339 38421293172
340 38987978908
341 39561331535
342 40141409706
343 40728272417
344 41321979008
345 41922589164
346 42530162916
347 43144760642
348 43766443068
349 44395271269
350 45031306670
351 45674611047
352 46325246528
353 46983275594
354 47648761080
355 48321766176
356 49002354428
357 49690589739
358 50386536370
359 51090258941
360 51801822432
361 52521292184
362 53248733900
363 53984213646
364 54727797852
365 55479553313
366 56239547190
367 57007847011
368 57784520672
369 58569636438
370 59363262944
371 60165469196
372 60976324572
373 61795898823
374 62624262074
375 63461484825
376 64307637952
377 65162792708
378 66027020724
379 66900394010
380 67782984956
381 68674866333
382 69576111294
383 70486793375
384 71406986496
385 72336764962
386 73276203464
387 74225377080
388 75184361276
389 76153231907
390 77132065218
391 78120937845
392 79119926816
393 80129109552
394 81148563868
395 82178367974
396 83218600476
397 84269340377
398 85330667078
399 86402660379
400 87485400480
401 88578967982
402 89683443888
403 90798909604
404 91925446940
405 93063138111
406 94212065738
407 95372312849
408 96543962880
409 97727099676
410 98921807492
411 100128170994
412 101346275260
413 102576205781
414 103818048462
415 105071889623
416 106337816000
417 107615914746
418 108906273432
419 110208980048
420 111524123004
421 112851791131
422 114192073682
423 115545060333
424 116910841184
425 118289506760
426 119681148012
427 121085856318
428 122503723484
429 123934841745
430 125379303766
431 126837202643
432 128308631904
433 129793685510
434 131292457856
435 132805043772
436 134331538524
437 135872037815
438 137426637786
439 138995435017
440 140578526528
441 142176009780
442 143787982676
443 145414543562
444 147055791228
445 148711824909
446 150382744286
447 152068649487
448 153769641088
449 155485820114
450 157217288040
451 158964146792
452 160726498748
453 162504446739
454 164298094050
455 166107544421
456 167932902048
457 169774271584
458 171631758140
459 173505467286
460 175395505052
461 177301977929
462 179224992870
463 181164657291
464 183121079072
465 185094366558
466 187084628560
467 189091974356
468 191116513692
469 193158356783
470 195217614314
471 197294397441
472 199388817792
473 201500987468
474 203631019044
475 205779025570
476 207945120572
477 210129418053
478 212332032494
479 214553078855
480 216792672576
481 219050929578
482 221327966264
483 223623899520
484 225938846716
485 228272925707
486 230626254834
487 232998952925
488 235391139296
489 237802933752
490 240234456588
491 242685828590
492 245157171036
493 247648605697
494 250160254838
495 252692241219
496 255244688096
497 257817719222
498 260411458848
499 263026031724
500 265661563100
501 268318178727
502 270996004858
503 273695168249
504 276415796160
505 279158016356
506 281921957108
507 284707747194
508 287515515900
509 290345393021
510 293197508862
511 296071994239
512 298968980480
513 301888599426
514 304830983432
515 307796265368
516 310784578620
517 313796057091
518 316830835202
519 319889047893
520 322970830624
521 326076319376
522 329205650652
523 332358961478
524 335536389404
525 338738072505
526 341964149382
527 345214759163
528 348490041504
529 351790136590
530 355115185136
531 358465328388
532 361840708124
533 365241466655
534 368667746826
535 372119692017
536 375597446144
537 379101153660
538 382630959556
539 386187009362
540 389769449148
541 393378425525
542 397014085646
543 400676577207
544 404366048448
545 408082648154
546 411826525656
547 415597830832
548 419396714108
549 423223326459
550 427077819410
551 430960345037
552 434871055968
553 438810105384
554 442777647020
555 446773835166
556 450798824668
557 454852770929
558 458935829910
559 463048158131
560 467189912672
561 471361251174
562 475562331840
563 479793313436
564 484054355292
565 488345617303
566 492667259930
567 497019444201
568 501402331712
569 505816084628
570 510260865684
571 514736838186
572 519244166012
573 523783013613
574 528353546014
575 532955928815
576 537590328192
577 542256910898
578 546955844264
579 551687296200
580 556451435196
581 561248430323
582 566078451234
583 570941668165
584 575838251936
585 580768373952
586 585732206204
587 590729921270
588 595761692316
589 600827693097
590 605928097958
591 611063081835
592 616232820256
593 621437489342
594 626677265808
595 631952326964
596 637262850716
597 642609015567
598 647991000618
599 653408985569
600 658863150720
601 664353676972
602 669880745828
603 675444539394
604 681045240380
605 686683032101
606 692358098478
607 698070624039
608 703820793920
609 709608793866
610 715434810232
611 721299029984
612 727201640700
613 733142830571
614 739122788402
615 745141703613
616 751199766240
617 757297166936
618 763434096972
619 769610748238
620 775827313244
621 782083985121
622 788380957622
623 794718425123
624 801096582624
625 807515625750
626 813975750752
627 820477154508
628 827020034524
629 833604588935
630 840231016506
631 846899516633
632 853610289344
633 860363535300
634 867159455796
635 873998252762
636 880880128764
637 887805287005
638 894773931326
639 901786266207
640 908842496768
641 915942828770
642 923087468616
643 930276623352
644 937510500668
645 944789308899
646 952113257026
647 959482554677
648 966897412128
649 974358040304
650 981864650780
651 989417455782
652 997016668188
653 1004662501529
654 1012355169990
655 1020094888411
656 1027881872288
657 1035716337774
658 1043598501680
659 1051528581476
660 1059506795292
661 1067533361919
662 1075608500810
663 1083732432081
664 1091905376512
665 1100127555548
666 1108399191300
667 1116720506546
668 1125091724732
669 1133513069973
670 1141984767054
671 1150507041431
672 1159080119232
673 1167704227258
674 1176379592984
675 1185106444560
676 1193885010812
677 1202715521243
678 1211598206034
679 1220533296045
680 1229521022816
681 1238561618568
682 1247655316204
683 1256802349310
684 1266002952156
685 1275257359697
686 1284565807574
687 1293928532115
688 1303345770336
689 1312817759942
690 1322344739328
691 1331926947580
692 1341564624476
693 1351258010487
694 1361007346778
695 1370812875209
696 1380674838336
697 1390593479412
698 1400569042388
699 1410601771914
700 1420691913340
701 1430839712717
702 1441045416798
703 1451309273039
704 1461631529600
705 1472012435346
706 1482452239848
707 1492951193384
708 1503509546940
709 1514127552211
710 1524805461602
711 1535543528229
712 1546342005920
713 1557201149216
714 1568121213372
715 1579102454358
716 1590145128860
717 1601249494281
718 1612415808742
719 1623644331083
720 1634935320864
721 1646289038366
722 1657705744592
723 1669185701268
724 1680729170844
725 1692336416495
726 1704007702122
727 1715743292353
728 1727543452544
729 1739408448780
730 1751338547876
731 1763334017378
732 1775395125564
733 1787522141445
734 1799715334766
735 1811974976007
736 1824301336384
737 1836694687850
738 1849155303096
739 1861683455552
740 1874279419388
741 1886943469515
742 1899675881586
743 1912476931997
744 1925346897888
745 1938286057144
746 1951294688396
747 1964373071022
748 1977521485148
749 1990740211649
750 2004029532150
751 2017389729027
752 2030821085408
753 2044323885174
754 2057898412960
755 2071544954156
756 2085263794908
757 2099055222119
758 2112919523450
759 2126856987321
760 2140867902912
761 2154952560164
762 2169111249780
763 2183344263226
764 2197651892732
765 2212034431293
766 2226492172670
767 2241025411391
768 2255634442752
769 2270319562818
770 2285081068424
771 2299919257176
772 2314834427452
773 2329826878403
774 2344896909954
775 2360044822805
776 2375270918432
777 2390575499088
778 2405958867804
779 2421421328390
780 2436963185436
781 2452584744313
782 2468286311174
783 2484068192955
784 2499930697376
785 2515874132942
786 2531898808944
787 2548005035460
788 2564193123356
789 2580463384287
790 2596816130698
791 2613251675825
792 2629770333696
793 2646372419132
794 2663058247748
795 2679828135954
796 2696682400956
797 2713621360757
798 2730645334158
799 2747754640759
800 2764949600960
801 2782230535962
802 2799597767768
803 2817051619184
804 2834592413820
805 2852220476091
806 2869936131218
807 2887739705229
808 2905631524960
809 2923611918056
810 2941681212972
811 2959839738974
812 2978087826140
813 2996425805361
814 3014854008342
815 3033372767603
816 3051982416480
817 3070683289126
818 3089475720512
819 3108360046428
820 3127336603484
821 3146405729111
822 3165567761562
823 3184823039913
824 3204171904064
825 3223614694740
826 3243151753492
827 3262783422698
828 3282510045564
829 3302331966125
830 3322249529246
831 3342263080623
832 3362372966784
833 3382579535090
834 3402883133736
835 3423284111752
836 3443782819004
837 3464379606195
838 3485074824866
839 3505868827397
840 3526761967008
841 3547754597760
842 3568847074556
843 3590039753142
844 3611332990108
845 3632727142889
846 3654222569766
847 3675819629867
848 3697518683168
849 3719320090494
850 3741224213520
851 3763231414772
852 3785342057628
853 3807556506319
854 3829875125930
855 3852298282401
856 3874826342528
857 3897459673964
858 3920198645220
859 3943043625666
860 3965994985532
861 3989053095909
862 4012218328750
863 4035491056871
864 4058871653952
865 4082360494538
866 4105957954040
867 4129664408736
868 4153480235772
869 4177405813163
870 4201441519794
871 4225587735421
872 4249844840672
873 4274213217048
874 4298693246924
875 4323285313550
876 4347989801052
877 4372807094433
878 4397737579574
879 4422781643235
880 4447939673056
881 4473212057558
882 4498599186144
883 4524101449100
884 4549719237596
885 4575452943687
886 4601302960314
887 4627269681305
888 4653353501376
889 4679554816132
890 4705874022068
891 4732311516570
892 4758867697916
893 4785542965277
894 4812337718718
895 4839252359199
896 4866287288576
897 4893442909602
898 4920719625928
899 4948117842104
900 4975637963580
901 5003280396707
902 5031045548738
903 5058933827829
904 5086945643040
905 5115081404336
906 5143341522588
907 5171726409574
908 5200236477980
909 5228872141401
910 5257633814342
911 5286521912219
912 5315536851360
913 5344679049006
914 5373948923312
915 5403346893348
916 5432873379100
917 5462528801471
918 5492313582282
919 5522228144273
920 5552272911104
921 5582448307356
922 5612754758532
923 5643192691058
924 5673762532284
925 5704464710485
926 5735299654862
927 5766267795543
928 5797369563584
929 5828605390970
930 5859975710616
931 5891480956368
932 5923121563004
933 5954897966235
934 5986810602706
935 6018859909997
936 6051046326624
937 6083370292040
938 6115832246636
939 6148432631742
940 6181171889628
941 6214050463505
942 6247068797526
943 6280227336787
944 6313526527328
945 6346966816134
946 6380548651136
947 6414272481212
948 6448138756188
949 6482147926839
950 6516300444890
951 6550596763017
952 6585037334848
953 6619622614964
954 6654353058900
955 6689229123146
956 6724251265148
957 6759419943309
958 6794735616990
959 6830198746511
960 6865809793152
961 6901569219154
962 6937477487720
963 6973535063016
964 7009742410172
965 7046099995283
966 7082608285410
967 7119267748581
968 7156078853792
969 7193042071008
970 7230157871164
971 7267426726166
972 7304849108892
973 7342425493193
974 7380156353894
975 7418042166795
976 7456083408672
977 7494280557278
978 7532634091344
979 7571144490580
980 7609812235676
981 7648637808303
982 7687621691114
983 7726764367745
984 7766066322816
985 7805528041932
986 7845150011684
987 7884932719650
988 7924876654396
989 7964982305477
990 8005250163438
991 8045680719815
992 8086274467136
993 8127031898922
994 8167953509688
995 8209039794944
996 8250291251196
997 8291708375947
998 8333291667698
999 8375041625949
1000 8416958751200