1 4
2 47
3 240
4 831
5 2282
6 5362
7 11256
8 21690
9 39072
10 66649
11 108680
12 170625
13 259350
14 383348
15 552976
16 780708
17 1081404
18 1472595
19 1974784
20 2611763
21 3410946
22 4403718
23 5625800
24 7117630
25 8924760
26 11098269
27 13695192
28 16778965
29 20419886
30 24695592
31 29691552
32 35501576
33 42228340
34 49983927
35 58890384
36 69080295
37 80697370
38 93897050
39 108847128
40 125728386
41 144735248
42 166076449
43 189975720
44 216672489
45 246422598
46 279499036
47 316192688
48 356813100
49 401689260
50 451170395
51 505626784
52 565450587
53 631056690
54 702883566
55 781394152
56 867076742
57 960445896
58 1062043365
59 1172439032
60 1292231869
61 1422050910
62 1562556240
63 1714440000
64 1878427408
65 2055277796
66 2245785663
67 2450781744
68 2671134095
69 2907749194
70 3161573058
71 3433592376
72 3724835658
73 4036374400
74 4369324265
75 4724846280
76 5104148049
77 5508484982
78 5939161540
79 6397532496
80 6885004212
81 7403035932
82 7953141091
83 8536888640
84 9155904387
85 9811872354
86 10506536150
87 11241700360
88 12019231950
89 12841061688
90 13709185581
91 14625666328
92 15592634789
93 16612291470
94 17686908024
95 18818828768
96 20010472216
97 21264332628
98 22582981575
99 23969069520
100 25425327415
101 26954568314
102 28559689002
103 30243671640
104 32009585426
105 33860588272
106 35799928497
107 37830946536
108 39957076665
109 42181848742
110 44508889964
111 46941926640
112 49484785980
113 52141397900
114 54915796843
115 57812123616
116 60834627243
117 63987666834
118 67275713470
119 70703352104
120 74275283478
121 77996326056
122 81871417973
123 85905619000
124 90104112525
125 94472207550
126 99015340704
127 103739078272
128 108649118240
129 113751292356
130 119051568207
131 124556051312
132 130270987231
133 136202763690
134 142357912722
135 148743112824
136 155365191130
137 162231125600
138 169348047225
139 176723242248
140 184364154401
141 192278387158
142 200473706004
143 208958040720
144 217739487684
145 226826312188
146 236226950771
147 245950013568
148 256004286675
149 266398734530
150 277142502310
151 288244918344
152 299715496542
153 311563938840
154 323800137661
155 336434178392
156 349476341877
157 362937106926
158 376827152840
159 391157361952
160 405938822184
161 421182829620
162 436900891095
163 453104726800
164 469806272903
165 487017684186
166 504751336698
167 523019830424
168 541835991970
169 561212877264
170 581163774273
171 601702205736
172 622841931913
173 644596953350
174 666981513660
175 690010102320
176 713697457484
177 738058568812
178 763108680315
179 788863293216
180 815338168827
181 842549331442
182 870513071246
183 899245947240
184 928764790182
185 959086705544
186 990229076485
187 1022209566840
188 1055046124125
189 1088756982558
190 1123360666096
191 1158875991488
192 1195322071344
193 1232718317220
194 1271084442719
195 1310440466608
196 1350806715951
197 1392203829258
198 1434652759650
199 1478174778040
200 1522791476330
201 1568524770624
202 1615396904457
203 1663430452040
204 1712648321521
205 1763073758262
206 1814730348132
207 1867642020816
208 1921833053140
209 1977328072412
210 2034152059779
211 2092330353600
212 2151888652835
213 2212853020450
214 2275249886838
215 2339106053256
216 2404448695278
217 2471305366264
218 2539704000845
219 2609672918424
220 2681240826693
221 2754436825166
222 2829290408728
223 2905831471200
224 2984090308920
225 3064097624340
226 3145884529639
227 3229482550352
228 3314923629015
229 3402240128826
230 3491464837322
231 3582630970072
232 3675772174386
233 3770922533040
234 3868116568017
235 3967389244264
236 4068775973465
237 4172312617830
238 4278035493900
239 4385981376368
240 4496187501916
241 4608691573068
242 4723531762059
243 4840746714720
244 4960375554379
245 5082457885778
246 5207033799006
247 5334143873448
248 5463829181750
249 5596131293800
250 5731092280725
251 5868754718904
252 6009161693997
253 6152356804990
254 6298384168256
255 6447288421632
256 6599114728512
257 6753908781956
258 6911716808815
259 7072585573872
260 7236562383999
261 7403695092330
262 7574032102450
263 7747622372600
264 7924515419898
265 8104761324576
266 8288410734233
267 8475514868104
268 8666125521345
269 8860295069334
270 9058076471988
271 9259523278096
272 9464689629668
273 9673630266300
274 9886400529555
275 10103056367360
276 10323654338419
277 10548251616642
278 10776905995590
279 11009675892936
280 11246620354942
281 11487799060952
282 11733272327901
283 11983101114840
284 12237347027477
285 12496072322734
286 12759339913320
287 13027213372320
288 13299756937800
289 13577035517428
290 13859114693111
291 14146060725648
292 14437940559399
293 14734821826970
294 15036772853914
295 15343862663448
296 15656160981186
297 15973738239888
298 16296665584225
299 16625014875560
300 16958858696745
301 17298270356934
302 17643323896412
303 17994094091440
304 18350656459116
305 18713087262252
306 19081463514267
307 19455862984096
308 19836364201115
309 20223046460082
310 20615989826094
311 21015275139560
312 21420984021190
313 21833198877000
314 22252002903333
315 22677480091896
316 23109715234813
317 23548793929694
318 23994802584720
319 24447828423744
320 24907959491408
321 25375284658276
322 25849893625983
323 26331876932400
324 26821325956815
325 27318332925130
326 27822990915074
327 28335393861432
328 28855636561290
329 29383814679296
330 29920024752937
331 30464364197832
332 31016931313041
333 31577825286390
334 32147146199812
335 32724995034704
336 33311473677300
337 33906684924060
338 34510732487075
339 35123720999488
340 35745756020931
341 36376944042978
342 37017392494614
343 37667209747720
344 38326505122574
345 38995388893368
346 39673972293741
347 40362367522328
348 41060687748325
349 41769047117070
350 42487560755640
351 43216344778464
352 43955516292952
353 44705193405140
354 45465495225351
355 46236541873872
356 47018454486647
357 47811355220986
358 48615367261290
359 49430614824792
360 50257223167314
361 51095318589040
362 51945028440305
363 52806481127400
364 53679806118393
365 54565133948966
366 55462596228268
367 56372325644784
368 57294455972220
369 58229122075404
370 59176459916203
371 60136606559456
372 61109700178923
373 62095880063250
374 63095286621950
375 64108061391400
376 65134347040854
377 66174287378472
378 67228027357365
379 68295713081656
380 69377491812557
381 70473511974462
382 71583923161056
383 72708876141440
384 73848522866272
385 75003016473924
386 76172511296655
387 77357162866800
388 78557127922975
389 79772564416298
390 81003631516626
391 82250489618808
392 83513300348954
393 84792226570720
394 86087432391609
395 87399083169288
396 88727345517921
397 90072387314518
398 91434377705300
399 92813487112080
400 94209887238660
401 95623751077244
402 97055252914867
403 98504568339840
404 99971874248211
405 101457348850242
406 102961171676902
407 104483523586376
408 106024586770590
409 107584544761752
410 109163582438909
411 110761886034520
412 112379643141045
413 114017042717550
414 115674275096328
415 117351531989536
416 119049006495848
417 120766893107124
418 122505387715095
419 124264687618064
420 126044991527623
421 127846499575386
422 129669413319738
423 131513935752600
424 133380271306210
425 135268625859920
426 137179206747009
427 139112222761512
428 141067884165065
429 143046402693766
430 145047991565052
431 147072865484592
432 149121240653196
433 151193334773740
434 153289367058107
435 155409558234144
436 157554130552635
437 159723307794290
438 161917315276750
439 164136379861608
440 166380729961446
441 168650595546888
442 170946208153669
443 173267800889720
444 175615608442269
445 177989867084958
446 180390814684976
447 182818690710208
448 185273736236400
449 187756193954340
450 190266308177055
451 192804324847024
452 195370491543407
453 197965057489290
454 200588273558946
455 203240392285112
456 205921667866282
457 208632356174016
458 211372714760265
459 214143002864712
460 216943481422129
461 219774413069750
462 222636062154660
463 225528694741200
464 228452578618388
465 231407983307356
466 234395180068803
467 237414441910464
468 240466043594595
469 243550261645474
470 246667374356918
471 249817661799816
472 253001405829678
473 256218890094200
474 259470400040845
475 262756222924440
476 266076647814789
477 269431965604302
478 272822469015640
479 276248452609376
480 279710212791672
481 283208047821972
482 286742257820711
483 290313144777040
484 293921012556567
485 297566166909114
486 301248915476490
487 304969567800280
488 308728435329650
489 312525831429168
490 316362071386641
491 320237472420968
492 324152353690009
493 328107036298470
494 332101843305804
495 336137099734128
496 340213132576156
497 344330270803148
498 348488845372875
499 352689189237600
500 356931637352075
501 361216526681554
502 365544196209822
503 369914986947240
504 374329241938806
505 378787306272232
506 383289527086037
507 387836253577656
508 392427837011565
509 397064630727422
510 401746990148224
511 406475272788480
512 411249838262400
513 416071048292100
514 420939266715823
515 425854859496176
516 430818194728383
517 435829642648554
518 440889575641970
519 445998368251384
520 451156397185338
521 456364041326496
522 461621681739993
523 466929701681800
524 472288486607105
525 477698424178710
526 483159904275444
527 488673319000592
528 494239062690340
529 499857531922236
530 505529125523667
531 511254244580352
532 517033292444851
533 522866674745090
534 528754799392902
535 534698076592584
536 540696918849470
537 546751740978520
538 552862960112925
539 559030995712728
540 565256269573461
541 571539205834798
542 577880230989224
543 584279773890720
544 590738265763464
545 597256140210548
546 603833833222711
547 610471783187088
548 617170430895975
549 623930219555610
550 630751594794970
551 637635004674584
552 644580899695362
553 651589732807440
554 658661959419041
555 665798037405352
556 672998427117417
557 680263591391046
558 687593995555740
559 694990107443632
560 702452397398444
561 709981338284460
562 717577405495515
563 725241076964000
564 732972833169883
565 740773157149746
566 748642534505838
567 756581453415144
568 764590404638470
569 772669881529544
570 780820380044133
571 789042398749176
572 797336438831933
573 805703004109150
574 814142601036240
575 822655738716480
576 831242928910224
577 839904686044132
578 848641527220415
579 857453972226096
580 866342543542287
581 875307766353482
582 884350168556866
583 893470280771640
584 902668636348362
585 911945771378304
586 921302224702825
587 930738537922760
588 940255255407825
589 949852924306038
590 959532094553156
591 969293318882128
592 979137152832564
593 989064154760220
594 999074885846499
595 1009169910107968
596 1019349794405891
597 1029615108455778
598 1039966424836950
599 1050404319002120
600 1060929369286990
601 1071542156919864
602 1082243266031277
603 1093033283663640
604 1103912799780901
605 1114882407278222
606 1125942701991672
607 1137094282707936
608 1148337751174040
609 1159673712107092
610 1171102773204039
611 1182625545151440
612 1194242641635255
613 1205954679350650
614 1217762278011818
615 1229666060361816
616 1241666652182418
617 1253764682303984
618 1265960782615345
619 1278255588073704
620 1290649736714553
621 1303143869661606
622 1315738631136748
623 1328434668470000
624 1341232632109500
625 1354133175631500
626 1367136955750379
627 1380244632328672
628 1393456868387115
629 1406774330114706
630 1420197686878782
631 1433727611235112
632 1447364778938006
633 1461109868950440
634 1474963563454197
635 1488926547860024
636 1502999510817805
637 1517183144226750
638 1531478143245600
639 1545885206302848
640 1560405035106976
641 1575038334656708
642 1589785813251279
643 1604648182500720
644 1619626157336159
645 1634720456020138
646 1649931800156946
647 1665260914702968
648 1680708527977050
649 1696275371670880
650 1711962180859385
651 1727769694011144
652 1743698652998817
653 1759749803109590
654 1775923893055636
655 1792221674984592
656 1808643904490052
657 1825191340622076
658 1841864745897715
659 1858664886311552
660 1875592531346259
661 1892648453983170
662 1909833430712870
663 1927148241545800
664 1944593670022878
665 1962170503226136
666 1979879531789373
667 1997721549908824
668 2015697355353845
669 2033807749477614
670 2052053537227848
671 2070435527157536
672 2088954531435688
673 2107611365858100
674 2126406849858135
675 2145341806517520
676 2164417062577159
677 2183633448447962
678 2202991798221690
679 2222492949681816
680 2242137744314402
681 2261927027318992
682 2281861647619521
683 2301942457875240
684 2322170314491657
685 2342546077631494
686 2363070611225660
687 2383744782984240
688 2404569464407500
689 2425545530796908
690 2446673861266171
691 2467955338752288
692 2489390850026619
693 2510981285705970
694 2532727540263694
695 2554630512040808
696 2576691103257126
697 2598910220022408
698 2621288772347525
699 2643827674155640
700 2666527843293405
701 2689390201542174
702 2712415674629232
703 2735605192239040
704 2758959688024496
705 2782480099618212
706 2806167368643807
707 2830022440727216
708 2854046265508015
709 2878239796650762
710 2902603991856354
711 2927139812873400
712 2951848225509610
713 2976730199643200
714 3001786709234313
715 3027018732336456
716 3052427251107953
717 3078013251823414
718 3103777724885220
719 3129721664835024
720 3155846070365268
721 3182151944330716
722 3208640293760003
723 3235312129867200
724 3262168468063395
725 3289210327968290
726 3316438733421814
727 3343854712495752
728 3371459297505390
729 3399253525021176
730 3427238435880397
731 3455415075198872
732 3483784492382661
733 3512347741139790
734 3541105879491992
735 3570059969786464
736 3599211078707640
737 3628560277288980
738 3658108640924775
739 3687857249381968
740 3717807186811991
741 3747959541762618
742 3778315407189834
743 3808875880469720
744 3839642063410354
745 3870615062263728
746 3901795987737681
747 3933185955007848
748 3964786083729625
749 3996597498050150
750 4028621326620300
751 4060858702606704
752 4093310763703772
753 4125978652145740
754 4158863514718731
755 4191966502772832
756 4225288772234187
757 4258831483617106
758 4292595802036190
759 4326582897218472
760 4360793943515574
761 4395230119915880
762 4429892610056725
763 4464782602236600
764 4499901289427373
765 4535249869286526
766 4570829544169408
767 4606641521141504
768 4642687011990720
769 4678967233239684
770 4715483406158063
771 4752236756774896
772 4789228515890943
773 4826459919091050
774 4863932206756530
775 4901646624077560
776 4939604421065594
777 4977806852565792
778 5016255178269465
779 5054950662726536
780 5093894575358017
781 5133088190468502
782 5172532787258676
783 5212229649837840
784 5252180067236452
785 5292385333418684
786 5332846747294995
787 5373565612734720
788 5414543238578675
789 5455780938651778
790 5497280031775686
791 5539041841781448
792 5581067697522174
793 5623358932885720
794 5665916886807389
795 5708742903282648
796 5751838331379861
797 5795204525253038
798 5838842844154600
799 5882754652448160
800 5926941319621320
801 5971404220298484
802 6016144734253687
803 6061164246423440
804 6106464146919591
805 6152045831042202
806 6197910699292442
807 6244060157385496
808 6290495616263490
809 6337218492108432
810 6384230206355169
811 6431532185704360
812 6479125862135465
813 6527012672919750
814 6575194060633308
815 6623671473170096
816 6672446363754988
817 6721520190956844
818 6770894418701595
819 6820570516285344
820 6870549958387483
821 6920834225083826
822 6971424801859758
823 7022323179623400
824 7073530854718790
825 7125049328939080
826 7176880109539749
827 7229024709251832
828 7281484646295165
829 7334261444391646
830 7387356632778512
831 7440771746221632
832 7494508325028816
833 7548567915063140
834 7602952067756287
835 7657662340121904
836 7712700294768975
837 7768067499915210
838 7823765529400450
839 7879795962700088
840 7936160384938506
841 7992860386902528
842 8049897565054889
843 8107273521547720
844 8164989864236049
845 8223048206691318
846 8281450168214916
847 8340197373851728
848 8399291454403700
849 8458734046443420
850 8518526792327715
851 8578671340211264
852 8639169344060227
853 8700022463665890
854 8761232364658326
855 8822800718520072
856 8884729202599822
857 8947019500126136
858 9009673300221165
859 9072692297914392
860 9136078194156389
861 9199832695832590
862 9263957515777080
863 9328454372786400
864 9393324991633368
865 9458571103080916
866 9524194443895943
867 9590196756863184
868 9656579790799095
869 9723345300565754
870 9790495047084778
871 9858030797351256
872 9925954324447698
873 9994267407558000
874 10062971831981425
875 10132069389146600
876 10201561876625529
877 10271451098147622
878 10341738863613740
879 10412426989110256
880 10483517296923132
881 10555011615552012
882 10626911779724331
883 10699219630409440
884 10771937014832747
885 10845065786489874
886 10918607805160830
887 10992564936924200
888 11066939054171350
889 11141732035620648
890 11216945766331701
891 11292582137719608
892 11368643047569229
893 11445130400049470
894 11522046105727584
895 11599392081583488
896 11677170251024096
897 11755382543897668
898 11834030896508175
899 11913117251629680
900 11992643558520735
901 12072611772938794
902 12153023857154642
903 12233881779966840
904 12315187516716186
905 12396943049300192
906 12479150366187577
907 12561811462432776
908 12644928339690465
909 12728503006230102
910 12812537476950484
911 12897033773394320
912 12981993923762820
913 13067419962930300
914 13153313932458803
915 13239677880612736
916 13326513862373523
917 13413823939454274
918 13501610180314470
919 13589874660174664
920 13678619461031198
921 13767846671670936
922 13857558387686013
923 13947756711488600
924 14038443752325685
925 14129621626293870
926 14221292456354184
927 14313458372346912
928 14406121511006440
929 14499284015976116
930 14592948037823127
931 14687115734053392
932 14781789269126471
933 14876970814470490
934 14972662548497082
935 15068866656616344
936 15165585331251810
937 15262820771855440
938 15360575184922625
939 15458850784007208
940 15557649789736521
941 15656974429826438
942 15756826939096444
943 15857209559484720
944 15958124540063244
945 16059574137052908
946 16161560613838651
947 16264086240984608
948 16367153296249275
949 16470764064600690
950 16574920838231630
951 16679625916574824
952 16784881606318182
953 16890690221420040
954 16997054083124421
955 17103975519976312
956 17211456867836957
957 17319500469899166
958 17428108676702640
959 17537283846149312
960 17647028343518704
961 17757344541483300
962 17868234820123935
963 17979701566945200
964 18091747176890863
965 18204374052359306
966 18317584603218978
967 18431381246823864
968 18545766408028970
969 18660742519205824
970 18776312020257993
971 18892477358636616
972 19009240989355953
973 19126605375008950
974 19244572985782820
975 19363146299474640
976 19482327801506964
977 19602119984943452
978 19722525350504515
979 19843546406582976
980 19965185669259747
981 20087445662319522
982 20210328917266486
983 20333837973340040
984 20457975377530542
985 20582743684595064
986 20708145457073165
987 20834183265302680
988 20960859687435525
989 21088177309453518
990 21216138725184216
991 21344746536316768
992 21474003352417784
993 21603911790947220
994 21734474477274279
995 21865694044693328
996 21997573134439831
997 22130114395706298
998 22263320485658250
999 22397194069450200
1000 22531737820241650