1 63
2 364
3 3906
4 19608
5 177156
6 402234
7 1508598
8 2613660
9 6728904
10 21243690
11 29583456
12 71270178
13 118752606
14 150508644
15 234330768
16 426237714
17 727250580
18 858672906
19 1370581548
20 1830004056
21 2101864254
22 3116505840
23 3987077724
24 5647514670
25 8676791718
26 10615201506
27 11706395064
28 14157833508
29 15528704730
30 18588854934
31 33300578688
32 38876254956
33 48616590078
34 52264850820
35 73935990450
36 79026077256
37 96000460458
38 115773886284
39 130674467448
40 155864844954
41 184798390140
42 195343490706
43 255532769856
44 269179898694
45 298223103618
46 313655760600
47 420218760156
48 553957190304
49 605405976588
50 632525512290
51 689679855774
52 783087783120
53 816377475606
54 1000235628756
55 1125534404358
56 1263086808984
57 1413770404410
58 1467073867056
59 1636701695538
60 1758247012206
61 1821669155124
62 2166820175394
63 2735954221308
64 2918775151656
65 3013779200334
66 3211208396298
67 3985235797956
68 4359534589878
69 5045459796468
70 5192461891050
71 5496744731814
72 5979758775480
73 6675984199248
74 7239524646354
75 7840494598740
76 8262838813824
77 8930296581570
78 9886620287418
79 10394563206006
80 11473071099630
81 12945172918860
82 13256939814306
83 14907168669456
84 15256103673174
85 16342293687720
86 17100156615444
87 18289424161350
88 19977096052158
89 20866409238906
90 21322787094384
91 22259498045148
92 25268832923040
93 27449693404728
94 28595182504356
95 31000873501500
96 32262958773864
97 34232844057930
98 38461214695806
99 39204834982404
100 46429053560106
101 49060426040268
102 53710151756058
103 56664890457084
104 59748260063310
105 60805350161556
106 64066706039238
107 69812146514628
108 73452478285494
109 77243109841800
110 78540847209006
111 82539060703008
112 86698468318434
113 89563338163998
114 91023895751460
115 100192590612456
116 108384755721606
117 110085674948844
118 113551575942168
119 118913590345914
120 124476278020380
121 126376062921906
122 138267818948454
123 142424700927138
124 148846918269924
125 157768099327356
126 169515754810506
127 179408970214530
128 192419418587760
129 203362018766088
130 211891124999274
131 220704032644620
132 226740435935544
133 239209464386256
134 248916382923858
135 255560864363406
136 269275486235910
137 276350123609154
138 302291439094428
139 321985904895018
140 346960287412830
141 351269228109156
142 373460857740306
143 378030807294504
144 387304916483988
145 392009729838090
146 416224601656920
147 452120909155314
148 462818986387758
149 468243432916980
150 479244909425184
151 519389844862938
152 531340326541206
153 537397493307324
154 549677546564328
155 614490997464708
156 628157962900656
157 656221397100360
158 692701786572390
159 723038955469278
160 738600992606106
161 762445380767868
162 786901649080014
163 846411817074648
164 864059491487556
165 891081781910838
166 918775951446024
167 956768200061856
168 986078776318818
169 1046854840049430
170 1067766176529234
171 1099758496776660
172 1110591335103306
173 1166043539298456
174 1177395121045374
175 1211981335721520
176 1271427634263150
177 1283591986440756
178 1345818327087906
179 1358548259470584
180 1397317115094810
181 1518963853864128
182 1547112893773356
183 1561343046068994
184 1590117478310718
185 1634073097742064
186 1678995439487730
187 1740423120843498
188 1787663120126604
189 1835923377480990
190 2021874064592256
191 2039498379969414
192 2129473109713284
193 2203715410550556
194 2299415096705706
195 2358411721694028
196 2418613132265694
197 2500787548818006
198 2628222841514634
199 2671836598339398
200 2738341046297304
201 2806163235655290
202 2829066826041456
203 2898676349028978
204 3042005850003750
205 3165729035670180
206 3398558181374538
207 3425251088797440
208 3479140064342124
209 3561243266502270
210 3588952771396356
211 3673117784854518
212 3730099588819506
213 3758854456171464
214 3816896191360308
215 3995336501485560
216 4025714524147806
217 4117958950873488
218 4673151307412406
219 4777056612058248
220 4882801980453354
221 5026700212148706
222 5362892796244200
223 5557293114282630
224 5838883419478704
225 5921398824911388
226 5963004887443890
227 6046918627560174
228 6174558044010720
229 6348087345877368
230 6436302871446756
231 6480776873903514
232 6615675995526780
233 6892213174645056
234 7129656980470206
235 7177921468339524
236 7275234589903728
237 7324285341186870
238 7423180540135794
239 7573523611504500
240 7881517401049656
241 8199450862489404
242 8417046246655956
243 8752078063509144
244 8923547715214650
245 9039346149908214
246 9215294902075080
247 9454144177470048
248 9575411745476556
249 9821680020170340
250 9946699782958224
251 10394332611070218
252 10525143091224006
253 10723825035442008
254 10790714947879230
255 10925496113245434
256 11130189926714460
257 11199098760792306
258 11407875592147188
259 11762747570788578
260 12498984171218958
261 12726895433126784
262 12880674391155948
263 12958119293372610
264 13916864216449194
265 14082028080182118
266 14165195973665100
267 14586950525797530
268 15106253732473806
269 15194223751350804
270 15640242721286274
271 16004546713898106
272 16282203955183068
273 16563701476957614
274 16849078978411680
275 17728892448214038
276 18030192327435624
277 18233324469193428
278 18335574790813770
279 18958753144827006
280 19490910489024156
281 20145202593201504
282 20591072895870456
283 21506496907324968
284 22333937402619906
285 22696258450487748
286 22940406986371056
287 23063266631356854
288 23310565087741938
289 23435007274863240
290 24065215638716070
291 24839285557228506
292 25233718969803708
293 25633147243083534
294 26861875609741956
295 27001258217503674
296 28137278043815850
297 28281927524204256
298 29912699003377554
299 30370257765387540
300 30989028292653228
301 31459691397519294
302 31776631104637818
303 31936055976006000
304 32256825337094364
305 32906096438007156
306 33399876541826598
307 34236002635258788
308 34405219390329690
309 35261369446844520
310 36488527675131714
311 37385802458497584
312 37932582371157810
313 39045334368799206
314 39233305002251724
315 39611418077563128
316 39801564693560670
317 40763282400546300
318 41941788369598656
319 42140828378708934
320 43760507000823990
321 43966419043684956
322 44588810278188078
323 45007638896144106
324 45218230127149344
325 46283043735216414
326 47149256656544406
327 49145697826876140
328 51912227961763764
329 52385186072445408
330 53101080835241634
331 54067759936881306
332 56043352317027978
333 56294307269229120
334 56798914156336044
335 57818983460658756
336 59903088608991348
337 60167771325730410
338 60699943567119654
339 61775584701442206
340 62592278563742928
341 63417587250509394
342 63972612608773518
343 65661045414987330
344 65945883796981656
345 69144857618898474
346 70038498018441420
347 70338422617667106
348 71244366615834468
349 71853497503610256
350 72774999148746258
351 74961967682528556
352 75915184886181438
353 76556032013363706
354 76878074418787824
355 77850709703427570
356 78504583959266094
357 79493626333447200
358 81501615952773156
359 82520713145250198
360 83549979182185704
361 85991572564067778
362 86699551361028606
363 87770255665096368
364 89943398619609780
365 91415917972163148
366 92532912462681054
367 93283621724029338
368 98282861463867864
369 101867707656325806
370 103904019816370956
371 105556404202906020
372 106390442407176144
373 107651376943117650
374 108074334825713256
375 109351191289034058
376 114136654807613340
377 116816640907445856
378 117268157981419494
379 120930789320662230
380 122796106316881998
381 123737356715607306
382 126595791874784574
383 129997143063180168
384 132471134525057958
385 132970422101386380
386 133973513640953784
387 135997857557023056
388 137532113829885138
389 139080185903043924
390 140119955353542528
391 140642166874414470
392 141691260850816194
393 143276631337268100
394 145412500421914908
395 146489944548547656
396 147031056325105134
397 148663992894113760
398 151417770765869790
399 151973390915113956
400 154776011321513106
401 157047747095258250
402 158193574293004614
403 162256752336820848
404 165209804285893038
405 168810056865436770
406 169416152937068856
407 171244894052733018
408 172472803036842006
409 173089393276091964
410 178085871712830060
411 182551833022441974
412 183844138687587378
413 185796310040936244
414 188424965249367756
415 190415912898865758
416 191752534823034906
417 197860544396706240
418 200624689001162328
419 204123221448084918
420 206245654477526664
421 208385705819057130
422 211266703126729698
423 214912666581879888
424 219354084171995220
425 224628226700374014
426 226153606264649658
427 228457202615161884
428 230779532352054510
429 231557824934117556
430 242676188946009000
431 243486405180045006
432 247570011866922156
433 250876188369102660
434 252542469581249904
435 258444315508067178
436 260150663127597606
437 263590396590069150
438 268818127183917906
439 271462913181358548
440 276814935006834840
441 278617578871838724
442 281339141668583670
443 290565014685053730
444 295267833650658960
445 296215662308014806
446 303886255776987078
447 316689224025367284
448 318696628954844448
449 319704141495667110
450 325802861723135706
451 328886925803492028
452 330955910957114856
453 337225420125910764
454 340395604124172030
455 344659556895457398
456 346807497075696306
457 351135503999941290
458 363260733883173756
459 364379422139028114
460 366625066845521358
461 367752033468636180
462 374572174403812056
463 390879813093669900
464 392066021872849506
465 395641937741638308
466 399243898024781334
467 402872044730611560
468 405305427574562004
469 408977535292195590
470 410207468020942956
471 417649354001469744
472 420153840371853468
473 427739474208624480
474 429014328648242406
475 435434277929843556
476 436727441276067354
477 447183747758850570
478 448504743347537856
479 459185491725812208
480 463242831147074034
481 476974917299334174
482 488193405911470350
483 493881255442369158
484 496744991502483906
485 498181832441775384
486 501065488907222148
487 502512315960686010
488 518649144562849356
489 524618800051510500
490 533676230758879656
491 538251617381065098
492 545946957477027288
493 547496533418144190
494 550606240982762874
495 555297281366029020
496 556868046572405106
497 561601681649297268
498 569562567145673058
499 571165522779841080
500 580859216956106556
501 589037439227621706
502 590684082022132224
503 598972626464986494
504 610732640660920008
505 615828845947099434
506 619245174154240998
507 624398078958394104
508 631321919711757456
509 636554997068386578
510 641822718952349844
511 656040658375069380
512 666868559996338056
513 668687026815569454
514 672335861402364138
515 685232424283672356
516 690819743121620118
517 694564826668855506
518 702103720660963530
519 711619245173876760
520 719305706898503088
521 725114023737860274
522 730959801358813620
523 752717746983608406
524 758740743041479848
525 760756953453224910
526 770902400323904940
527 785287577804259894
528 789436821254652018
529 795693554241038964
530 814702151506185306
531 816836442849015504
532 827575099885528974
533 842798662919362968
534 847189144395882756
535 849391235977696314
536 860470487461706184
537 876175363989499938
538 880704328540186206
539 889818442249562070
540 910601221190481708
541 915271919257645656
542 922313883663688698
543 924670812489189360
544 929399125378746204
545 936527843571801390
546 938913778921171956
547 953331717908149944
548 958176857866424868
549 982698952174251648
550 1010250486416744370
551 1025536960320060006
552 1028102597346188364
553 1033249275990175608
554 1041007920992910234
555 1048813103747265660
556 1051425209167548306
557 1059292767543616788
558 1088544422199972150
559 1091235374129985756
560 1099340176270992558
561 1121188646179492254
562 1129470807266277840
563 1146181960686118356
564 1148986280014769994
565 1157432187946152300
566 1174473004295428656
567 1197505700938094688
568 1200410010991509990
569 1206235536265015074
570 1215016210032542820
571 1235703400549710414
572 1241665482415816458
573 1244655140727410880
574 1271822083315603638
575 1308780449272863006
576 1324431046566420156
577 1333893031992016398
578 1337059016074258260
579 1352979238054084290
580 1356181402719186456
581 1372283299807935606
582 1375521954274870044
583 1391807076957075114
584 1401651942847119180
585 1404945915646815906
586 1421508803127127056
587 1424840046473133654
588 1441590074297903124
589 1451715456292371270
590 1465304385512611518
591 1517172129460210488
592 1534783986915385878
593 1538325903545487420
594 1556133709239103050
595 1570498364737224258
596 1581341311274919684
597 1599545914115874354
598 1632736503103652856
599 1643921630800763418
600 1666475783691831630
601 1689276809527074306
602 1693101123791599704
603 1727832620292258606
604 1739535588859534368
605 1747372734062991756
606 1759181391141808158
607 1771053803956002384
608 1807056158466115206
609 1811092286886700524
610 1831381252014436794
611 1860090869792445108
612 1872504672795973734
613 1880817296897224098
614 1884984664921847160
615 1893341561913010404
616 1944107581227716268
617 1948386738662923650
618 1974220197881540406
619 1987239278132247048
620 2022292907003719224
621 2040004244615675856
622 2053369006405627218
623 2066803722277956564
624 2107530340545237306
625 2144268412985185578
626 2148896461830004320
627 2158176532820816844
628 2172156727720153950
629 2176832857701894756
630 2190909588008735958
631 2205059047300607784
632 2228803864203776454
633 2243148645444983640
634 2272059785691787356
635 2301268260749631264
636 2345643483358918806
637 2350616014978671804
638 2365584229374155790
639 2375605329158147274
640 2421121436154446256
641 2441573435201860680
642 2503760095572996624
643 2514246594831490428
644 2519503004118682770
645 2530042197033426894
646 2545917087605774400
647 2551226388940872006
648 2583268518659571834
649 2594020474537311798
650 2631934604361015456
651 2714672585583864906
652 2742709534188316056
653 2759642575648378938
654 2793759558406985070
655 2833988297469020664
656 2851370410853423130
657 2880530055042552360
658 2915836015386886956
659 2921753849099164674
660 2933618341805065278
661 2951487319503016944
662 2975447960775749256
663 2993520356163527658
664 3023836080557310648
665 3029928591578580510
666 3042143074489198554
667 3085204350822150228
668 3103807796153820294
669 3122500874850015000
670 3135012883352735364
671 3153856070279981430
672 3160157227144752156
673 3191814263058363306
674 3198176005104263904
675 3249435994988213520
676 3288310603924500756
677 3314433054171665580
678 3373815794188794738
679 3387126815926444206
680 3407172093220660128
681 3447547358000955300
682 3454313620885276506
683 3474676176971528508
684 3495134646923489934
685 3515689369180584960
686 3612894064839727668
687 3634000648008957414
688 3683633105801762448
689 3697912950167810556
690 3726605494979605140
691 3762721342353971970
692 3791815159576698618
693 3835793059783338030
694 3902524113218871588
695 3917478587096901456
696 3924972995971290774
697 3939996223293024978
698 4031104592203230906
699 4077286473418140654
700 4100535594508969440
701 4108308824683087206
702 4170920011592530518
703 4194595043315959464
704 4218377460824136330
705 4274289431014376004
706 4314588299070159474
707 4371516784239891468
708 4387891941003155256
709 4512276213657008706
710 4537488153636909828
711 4562812663461167094
712 4588250119673056200
713 4622343074722490208
714 4648045541553728034
715 4665243944654127198
716 4673862215979733860
717 4725839709197244456
718 4752001290887264778
719 4769506618017873606
720 4778278605970950444
721 4804672038009676350
722 4902447621899905056
723 4929388029494266338
724 4938394436486138040
725 4956446743575487524
726 5038336621230082506
727 5047501896731508864
728 5065872462015984108
729 5121305320492010160
730 5130591119618770806
731 5158529362601385288
732 5177222375765515956
733 5300052159434951058
734 5328725821745592084
735 5357523451250378310
736 5376790939836602754
737 5415492218846051706
738 5464181865979790856
739 5622347179955008104
740 5702791531225927320
741 5712911473823796606
742 5743357532684037168
743 5763726917420409756
744 5773933259376580914
745 5794389319138574958
746 5804639067646435380
747 5856105611472824610
748 5928771422190204924
749 5960133875325883470
750 5981115808481917194
751 6023256949144885506
752 6076267050399292656
753 6108251821446854898
754 6215841856862024478
755 6237540648184358106
756 6248412744482270544
757 6281120025879767250
758 6446717348177990940
759 6469058321004183624
760 6513926079813413856
761 6570360504952887006
762 6604408454821985808
763 6638597409226098834
764 6684402778471815306
765 6718922446445378988
766 6788389622169271920
767 6811672593759137244
768 6846716794743557550
769 6858430192308912756
770 6893666606707582758
771 6917237898924279906
772 6952715690745923748
773 6964573914967557210
774 7024107982250235240
775 7036063500882616206
776 7132294901745441918
777 7168651933266767664
778 7290914289572160204
779 7315565721756816888
780 7389920365186964220
781 7477430287537315014
782 7654937170468937706
783 7693409269022649228
784 7822768238937253608
785 7848847586993667156
786 7967066818704501690
787 8020063816352864178
788 8059996339240510644
789 8086706271692844768
790 8126903896988919714
791 8221320208780135548
792 8262051996586306254
793 8302945066229163840
794 8371459886401652670
795 8385216965914348356
796 8454273920059291506
797 8537742046134416934
798 8593752757222459806
799 8664179121858544956
800 8678319638279989074
801 8749299430601017344
802 8806417002357167256
803 8892652311008848284
804 8965029942526086954
805 9140660268903417618
806 9155419453665378600
807 9184995018226351764
808 9244375444580250156
809 9289111982081134398
810 9319032436332141306
811 9379104643506370290
812 9515400137736368568
813 9591801660084638358
814 9637877609310570984
815 9684130455972382410
816 9699587469993757056
817 9746076971659769538
818 9823955474228138928
819 9918065995690878900
820 9933820958098894506
821 10012896379520641656
822 10060582807290950298
823 10108450747576283004
824 10156500718063024590
825 10220851400077783878
826 10269328126451670744
827 10350531290189813814
828 10399499211430473480
829 10415862971959487406
830 10465077885731353248
831 10514478656179488354
832 10564065809213656740
833 10647126679333119570
834 10713950837803001418
835 10916438977660704306
836 10967536243269806388
837 11156532446390779350
838 11173842274224021756
839 11330599674634475010
840 11365672388489109054
841 11436078369656545206
842 11524576046003194356
843 11793361348219585806
844 11865877647297773190
845 12030343963140554268
846 12067138479003773256
847 12085569466542143214
848 12178062524960619084
849 12233829600032441310
850 12252463955822051556
851 12308503305573713238
852 12345976648215266706
853 12515737877810659800
854 12591784183289137008
855 12706546312501529460
856 12880256997154783578
857 13036256593637827914
858 13095144604644118380
859 13114821161577411906
860 13233377803564190454
861 13292976778105469640
862 13392785441145706470
863 13412818922528017356
864 13513346254942900506
865 13533523857185925264
866 13594201323423712530
867 13695813928181165760
868 13839091459822721274
869 13880247355884023478
870 14129243823862853406
871 14150153729261384484
872 14318325760427033940
873 14339459192933909706
874 14445500994785528856
875 14466784437755760894
876 14573578283543879964
877 14789058014942736504
878 14832458202067157988
879 14854196470883496090
880 14897749470922789974
881 14985161948084934606
882 15161217841427821758
883 15227663794145987184
884 15294342509158020210
885 15316620578022946056
886 15450834798353229324
887 15631248940877360700
888 15722085800211498708
889 15767662316812390656
890 15836225215866565698
891 16182626637020081868
892 16205933792039330850
893 16322872734839483280
894 16346341319432936406
895 16416909083719428648
896 16464089501499377556
897 16535063456822384838
898 16606281966936168024
899 16701621490540751856
900 16773413086026232818
901 16821411145980105006
902 16966064978241291234
903 17038764115649754660
904 17136083739196153788
905 17282896483022459520
906 17332057039480177644
907 17505000700530909558
908 17654334424571472810
909 17779556176932606840
910 18082989081273824064
911 18159490786872185730
912 18313270950807274806
913 18390550721372231688
914 18416368538837538990
915 18702283088635682256
916 18807128004608459880
917 19044748741323040638
918 19177794307711088028
919 19257977859894467694
920 19446116111602140408
921 19500139069797165156
922 19527195535523876634
923 19608545178873547260
924 19744730238904513290
925 19854222179837022978
926 19936659460862671044
927 19991769609025187568
928 20074663276419216114
929 20493266375103464124
930 20690989113008368518
931 20833151697146194308
932 20861677752136902330
933 21033491003001037806
934 21177531792627802956
935 21206434413744333474
936 21438793278046012050
937 21467980761036185256
938 21732101360126251710
939 22088299327569101094
940 22358500392777348156
941 22449152642820045198
942 22692330273138882174
943 22968419290114536756
944 23061043722992125158
945 23091984849360024780
946 23371952294034424338
947 23434534468311760206
948 23528659023220897728
949 23560100993986524870
950 23717815452787522500
951 23844594163939062108
952 24003829320437701098
953 24099777990415531404
954 24196033238020316190
955 24324851735678262678
956 24389466403690865106
957 24486645793474973268
958 24519107669402632650
959 24681933875031373080
960 24714602673096785406
961 24911342664927416754
962 24977200351836992238
963 25076247973396480224
964 25175609566410187170
965 25208799997728020856
966 25408678475423997564
967 25475585638615876008
968 25710871536089682306
969 26015933040221773320
970 26084116074754217844
971 26186658599316262950
972 26530798575130550610
973 26600058701536397454
974 26739012891967603206
975 26843609121488037528
976 26913521597956132356
977 27053783548975283100
978 27124133478306072264
979 27371511625931972898
980 27478081780057992804
981 27549312770612819088
982 27799785441959588106
983 28015923300893239614
984 28088267225552196858
985 28124495187397309680
986 28672415412758551770
987 28746112015248927894
988 29191480462116588798
989 29303680454096643504
990 29416225181510439090
991 29642352019026549606
992 29869867339621084314
993 30137065287285641748
994 30252162407938198854
995 30329088987457015938
996 30367610916225921240
997 30444772200741216324
998 30793941435433318506
999 30911040402735837708
1000 31146307027270641360