1 128
2 1116
3 15200
4 82908
5 801020
6 1849536
7 7083968
8 12359196
9 32144156
10 102480896
11 143054460
12 346565088
13 579070880
14 734799996
15 1146409148
16 2090525216
17 3573998396
18 4222293120
19 6749714268
20 9020062940
21 10364180256
22 15383790396
23 19693474076
24 27918166496
25 42933944448
26 52547391200
27 57960404316
28 70123888508
29 76927288896
30 92117404736
31 165185669628
32 192890669660
33 241300870688
34 259436127996
35 367188910496
36 392503254300
37 476933303808
38 575305039836
39 649445899868
40 774803867456
41 918812714396
42 971303369760
43 1270953533180
44 1338904279296
45 1483523390048
46 1560374283996
47 2091107739420
48 2757332018556
49 3013659755228
50 3148780828896
51 3433561225376
52 3899015255996
53 4064907977280
54 4981205565500
55 5605723409408
56 6291366275036
57 7042515221696
58 7308241697340
59 8153901210528
60 8759882804960
61 9076092652476
62 10797048790496
63 13635124599708
64 14546859678620
65 15020660375136
66 16005296240768
67 19865870040060
68 21732876381888
69 25154472245948
70 25887791114496
71 27405733874816
72 29815371266396
73 33288818971068
74 36100422701856
75 39098872782396
76 41206155271676
77 44536520710496
78 49308396781248
79 51843014244800
80 57224892316896
81 64571166559196
82 66127029020640
83 74362665795260
84 76104106963776
85 81525083331996
86 85307517844796
87 91243180426496
88 99666625720608
89 104105435049920
90 106383369605436
91 111058859856668
92 126080067926396
93 136966295677788
94 142684363622780
95 154693364259996
96 160993706217116
97 170827548672896
98 191936539127840
99 195648937980156
100 231715688186880
101 244853188637148
102 268068101926208
103 282820675700636
104 298215718361696
105 303493745498940
106 319777782467328
107 348465473083388
108 366642435644096
109 385570136531996
110 392050166047200
111 412014738416508
112 432784484480736
113 447090188497568
114 454383516899196
115 500168279445660
116 541077552750080
117 549571544687196
118 566879542582748
119 593656598004416
120 621436097594396
121 630923501308320
122 690310929603456
123 711070691752928
124 743143979249276
125 787697913249180
126 846368640118400
127 895778555404896
128 960757872379196
129 1015410301683228
130 1058009073221376
131 1102025689995996
132 1132175103938396
133 1194453443821500
134 1242936514437408
135 1276123886407520
136 1344625249821696
137 1379961714210656
138 1509535201794588
139 1607908017563648
140 1732655469780896
141 1754178884074620
142 1865028200529440
143 1887855699321756
144 1934181258368828
145 1957682585632896
146 2078640754763996
147 2257952501190816
148 2311392814743008
149 2338489746846396
150 2393445995706236
151 2593986025624128
152 2653684027396160
153 2683942378667676
154 2745287117100188
155 3069065255533308
156 3137339915893820
157 3277534353959196
158 3459778313856896
159 3611334042115488
160 3689077907919680
161 3808198771419548
162 3930377096914016
163 4227679887784668
164 4315845381087740
165 4450845814209728
166 4589203579406876
167 4779010792038780
168 4925445676954848
169 5229083530552896
170 5333557445301536
171 5493393044059196
172 5547514737363840
173 5824559491306460
174 5881273384658976
175 6054070870119996
176 6351074517238496
177 6411849920135100
178 6722745833585120
179 6786347530476636
180 6980046281061696
181 7587828459611388
182 7728470227461980
183 7799568844800096
184 7943335855900448
185 8162954057536316
186 8387403240948896
187 8694320806925568
188 8930352030043356
189 9171481817524896
190 10100582626466300
191 10188642986620416
192 10638205740291836
193 11009162687962140
194 11487335504821760
195 11782119250816988
196 12082923879291296
197 12493521272174400
198 13130275285431936
199 13348200438311168
200 13680504560590556
201 14019394156968896
202 14133837601516860
203 14481659506032288
204 15197845635962496
205 15816066793430396
206 16979477850566528
207 17112858815718396
208 17382135369744476
209 17792395927102496
210 17930857504048380
211 18351422322291648
212 18636155824925600
213 18779841794002716
214 19069872510155708
215 19961530295599196
216 20113328326465440
217 20574271693296828
218 23348580890582720
219 23867802618327068
220 24396220626073856
221 25115293661672160
222 26795288883747996
223 27766736476176896
224 29173892344144956
225 29586237684582428
226 29794151421076896
227 30213485496855776
228 30851326940111996
229 31718492296147548
230 32159326336139900
231 32381573796830016
232 33055698702762396
233 34437629354623740
234 35624204737667360
235 35865396873402876
236 36351700288233788
237 36596822152418496
238 37091032764084896
239 37842346028279996
240 39381496183389020
241 40970324961152156
242 42057731742182460
243 43732018701867996
244 44588923200098496
245 45167616655073216
246 46046907990938396
247 47240542956998268
248 47846571559870940
249 49077287335350396
250 49702069764262076
251 51939107523128448
252 52592832611859200
253 53585746744972508
254 53920029873028896
255 54593600965132736
256 55616563240999196
257 55960937224187040
258 57004307027453628
259 58777796931454688
260 62457191498387808
261 63596198493667836
262 64364723756683868
263 64751762504121696
264 69543205325047296
265 70368634785074048
266 70784278286763996
267 72892060789464896
268 75487365352454240
269 75927011055626556
270 78156073223713376
271 79976754071225280
272 81364403304984348
273 82771247345819616
274 84197484644310396
275 88594561066494528
276 90100383234040476
277 91115588643350588
278 91626611452442496
279 94741114230381600
280 97400722056366620
281 100670741897093756
282 102899117021268060
283 107474245548929948
284 111609662465178720
285 113420490026755068
286 114640710072692540
287 115254745721009856
288 116490710320980128
289 117112656147642396
290 120262359670330496
291 124131075013812800
292 126102413263089308
293 128098717957418336
294 134239802127723260
295 134936426530051776
296 140614184116906496
297 141337134741195900
298 149487666851457056
299 151774534243886396
300 154867138483261788
301 157219507763140896
302 158803570703910848
303 159600375828039996
304 161203581287865116
305 164448642526585020
306 166916562157795968
307 171095538250396028
308 171941288199160896
309 176220354483299996
310 182353746047589216
311 186838375661528636
312 189571216396961696
313 195132830925618560
314 196072322888858076
315 197962162730167388
316 198912531474926496
317 203719282577411996
318 209609572574164220
319 210604395578708736
320 218699733600264896
321 219728907052773660
322 222839696389982688
323 224933056110798080
324 225985618931555196
325 231307703720352416
326 235637161705696320
327 245615686866594396
328 259443286053891516
329 261807218478506108
330 265385396323283936
331 270217047401490240
332 280091463458588288
333 281345789605215996
334 283867923199106396
335 288966453525589500
336 299383288345697468
337 300706235034621696
338 303366158741718656
339 308742474511308960
340 312824513287878588
341 316949614885214496
342 319723774144247648
343 328163005106220896
344 329586703704262620
345 345576061266968576
346 350042732799083996
347 351541843016064480
348 356070016766157948
349 359114633769280700
350 363720575883327008
351 374651717504328540
352 379416197159908128
353 382619355108724160
354 384229026251855676
355 389090571833870496
356 392358849038345696
357 397302409480367996
358 407339017350781820
359 412432814391138368
360 417577443031116956
361 429781390228699488
362 433320122927067680
363 438671891783103548
364 449534062349822396
365 456894267306568668
366 462477430570993056
367 466229763414993728
368 491217930136081116
369 509136451909071840
370 519314787647434460
371 527574101862639996
372 531742979749079996
373 538045671076318496
374 540159796922003100
375 546542079153038208
376 570461941728890396
377 583857724628409980
378 586114613105268096
379 604422136337688896
380 613745865447209568
381 618450679649959040
382 632738502411366176
383 649740104046494748
384 662106329295943808
385 664602015691314396
386 669615965321919836
387 679734648317470140
388 687403634268464928
389 695141683737033276
390 700338981754900988
391 702949262143274496
392 708193172383059296
393 716117672287583996
394 726793856511534108
395 732179486000219420
396 734884246665459936
397 743046524245379196
398 756811369297428896
399 759588655829044860
400 773597659877557280
401 784953027909242496
402 790680497604751616
403 810990498344625468
404 825751496230850528
405 843747583773622496
406 846777195052396380
407 855918282161475648
408 862056072049793600
409 865138142906050716
410 890113424241199196
411 912436908686064576
412 918896613396521888
413 928654720242033596
414 941794302544436700
415 951746250007855008
416 958427489312870720
417 988959023173382396
418 1002775910576212188
419 1020263733245421248
420 1030872970498213916
421 1041570281103216896
422 1055971311050566368
423 1074196136605866428
424 1096397166589031996
425 1122760717209578016
426 1130385549940860608
427 1141900418307985436
428 1153508934638441696
429 1157399349202231740
430 1212976268613059996
431 1217026269351036000
432 1237438868136477020
433 1253965363769459196
434 1262294563274660156
435 1291796000706233088
436 1300325492576266880
437 1317519640769678496
438 1343651448050169120
439 1356871924866782268
440 1383625066603410396
441 1392635945289550076
442 1406240231194306496
443 1452357686670268896
444 1475865739865899196
445 1480603667832095040
446 1518946828179538688
447 1582945409896795836
448 1592979897219967868
449 1598016187651821696
450 1628502104421725760
451 1643918549887928988
452 1654260880179329180
453 1685600580829223516
454 1701447545016804896
455 1722761999845023168
456 1733499031338062240
457 1755133697231248896
458 1815744875552601500
459 1821336940662467616
460 1832562404232077408
461 1838195853547950396
462 1872288201772613340
463 1953806536070795996
464 1959736141963749600
465 1977611391591267708
466 1995616839662531136
467 2013753196133399196
468 2025917179097501756
469 2044273300913232896
470 2050421486982996060
471 2087621995394689596
472 2100141431988113948
473 2138060550752246396
474 2144433305085966720
475 2176525421431100540
476 2182989703978817856
477 2235258864331450496
478 2241862283394275580
479 2295253454593173308
480 2315535391802546336
481 2384179773982639776
482 2440259174634886496
483 2468691832656388608
484 2483007200940525920
485 2490189745317161436
486 2504604698364924668
487 2511837164665941696
488 2592502757651618780
489 2622344202098319996
490 2667621017903173020
491 2690492742244579968
492 2728960702010680028
493 2736706824628420896
494 2752251839303638976
495 2775701734016819996
496 2783553784972382880
497 2807216617054505148
498 2847012078583594208
499 2855025054465858396
500 2903482647642614940
501 2944364610095346560
502 2952595985065646076
503 2994029465973080096
504 3052816468868084508
505 3078291847912436736
506 3095369708361565568
507 3121128537939723356
508 3155740104986601660
509 3181899731010566688
510 3208232551092923196
511 3279306669539174396
512 3333434358759642140
513 3342524711739519456
514 3360764912721820928
515 3425233722876045180
516 3453164266258986048
517 3471885633724954400
518 3509571963659584896
519 3557139336862879196
520 3595563386255751228
521 3624598741030697376
522 3653821369606935996
523 3762587886980083520
524 3792696465959981468
525 3802775377440921696
526 3853491857682818396
527 3925402545245282496
528 3946144388658431648
529 3977421466866582716
530 4072444505148645440
531 4083113727938637756
532 4136795790800756576
533 4212897746492841948
534 4234845590678248700
535 4245853761650586816
536 4301238530857662236
537 4379746679441692128
538 4402386831475552160
539 4447948015165490496
540 4551840581188201308
541 4575189291606169820
542 4610391916211922368
543 4622174153836859196
544 4645810894215324956
545 4681447221359676896
546 4693374469426627260
547 4765449514252136796
548 4789670300857287548
549 4912255981477852668
550 5049985946211118496
551 5126403008624048000
552 5139228629143729116
553 5164956881598306908
554 5203742366547657536
555 5242760505463159196
556 5255818433196279840
557 5295148403669108028
558 5441377697916898496
559 5454829799574371100
560 5495345812650122208
561 5604566661051268256
562 5645969337957950396
563 5729508740059857980
564 5743527595165236096
565 5785748886064251996
566 5870936361291548220
567 5986077475147093628
568 6000596210887744896
569 6029718195921054176
570 6073613071994447996
571 6177029064013816416
572 6206833733123527808
573 6221779148350854396
574 6357587786989748928
575 6542344322824010400
576 6620582423829707420
577 6667883368633379168
578 6683710286404379196
579 6763296318929388896
580 6779304113917072860
581 6859798393133305280
582 6875988611286330396
583 6957398888884399616
584 7006613964776210396
585 7023080735552279520
586 7105879641385585340
587 7122532738682062656
588 7206267214813020476
589 7256884674181642496
590 7324816657638159648
591 7584107258705364828
592 7672150282398605888
593 7689856599303843996
594 7778879228672794496
595 7850689305186439008
596 7904894089309738236
597 7995900431128189856
598 8161823076223807580
599 8217738531604605248
600 8330488804431756896
601 8444473273993708640
602 8463591385651060956
603 8637217519338931680
604 8695721827507015548
605 8734900506683975900
606 8793933186139944608
607 8853284601357013436
608 9033264168694223360
609 9053441208397878876
610 9154867949590920896
611 9298390516614334908
612 9360448520635633536
613 9402004276039935968
614 9422837426267759196
615 9464614516722668156
616 9718399832576461148
617 9739791855870758496
618 9868936464207357120
619 9934020454229066268
620 10109257948019338076
621 10197799189932673980
622 10264611361163996448
623 10331773257153248316
624 10535371023255503040
625 10719029636795122688
626 10742165889257487996
627 10788558245186335196
628 10858447182323950496
629 10881823809409458300
630 10952195361301055808
631 11022930511264423836
632 11141634247173491456
633 11213345881350194396
634 11357876896512977180
635 11503894395570971516
636 11725732835589170240
637 11750591281106342556
638 11825419683193708896
639 11875516708687189376
640 12103058846551869500
641 12205301635728090396
642 12516182796330316476
643 12568606525748018588
644 12594884180497982496
645 12647571345179494496
646 12726932556833375996
647 12753474638722617600
648 12913658622247859136
649 12967409468845592768
650 13156948677505224060
651 13570570284802254720
652 13710731978730008540
653 13795383288267048128
654 13965940252254070496
655 14167051078329677916
656 14253947471974936896
657 14399721955039159196
658 14576223079583079260
659 14605807448214727776
660 14665120294356339488
661 14754450712872148796
662 14874234543806031900
663 14964581927407972608
664 15116136109121208668
665 15146593758429441696
666 15207656343601173056
667 15422928135185929788
668 15515930448072976896
669 15609380873925099996
670 15671930908034661116
671 15766131784991592896
672 15797632538050261020
673 15955892470785251840
674 15987696113513004156
675 16243955304486839996
676 16438297524481783100
677 16568889103511298396
678 16865755931269319328
679 16932300555950574560
680 17032511169921835388
681 17234355780978671996
682 17268181788111451200
683 17369978609181668508
684 17472254943235664736
685 17575012482338099196
686 18060960206457634748
687 18166476727573548416
688 18414600538852679868
689 18485988709456650140
690 18629429254002414396
691 18809980621583974496
692 18955427295958170048
693 19175282984788924896
694 19508887093691535228
695 19583648022564924860
696 19621114336828685376
697 19696218993496256288
698 20151691403995171520
699 20382565734825234656
700 20498793712625078396
701 20537653974239064960
702 20850662553310115648
703 20969019842636130716
704 21087914000133600896
705 21367431777285045756
706 21568895860914044576
707 21853495640582025948
708 21935359178087716700
709 22557187814877880160
710 22683228782381352188
711 22809832536414581696
712 22937000959554227996
713 23107440492928285308
714 23235933822013050336
715 23321913132310206368
716 23364998125773059196
717 23624847264663055260
718 23755635914004367488
719 23843149674781863680
720 23887003166452904796
721 24018950939674526496
722 24507757223704911740
723 24642439574159061728
724 24687465032218626396
725 24777713392243370876
726 25187103133304816000
727 25232922847095877116
728 25324762324273890908
729 25601886394042459196
730 25648308660348987840
731 25787979643359392028
732 25881431184591190460
733 26495491475254706208
734 26638839156795960636
735 26782806607452861696
736 26879130215259676256
737 27072608850554650560
738 27316022218271805980
739 28106735946836467356
740 28508900555329067996
741 28559493090545410080
742 28711701805677362748
743 28813534304983670300
744 28864558791081664416
745 28966824619508611808
746 29018066115336894396
747 29275362485501321696
748 29638640326388709276
749 29795430527592614496
750 29900325444889095296
751 30111001557838178400
752 30376014900579695420
753 30535916363797163168
754 31073791390028784288
755 31182270221844553280
756 31236623129071998396
757 31400136765750302496
758 32228008451709498396
759 32339697856566408476
760 32564005635690592380
761 32846138811576029600
762 33016355094148907708
763 33187276326548911136
764 33416271673037389440
765 33588846302720148828
766 33936134540766663996
767 34052533453115469596
768 34227730478161174496
769 34286289456279872700
770 34462447449822523008
771 34580287817443946720
772 34757652574504179068
773 34816935611745861696
774 35114565404694602396
775 35174334864297656160
776 35655426500801289248
777 35837187007908409916
778 36448416076581268956
779 36571656594065934428
780 36943379678346371996
781 37380870416443574016
782 38268285831400751360
783 38460620605813485788
784 39107329167417418908
785 39237708546354153020
786 39828726148880520896
787 40093675996735901088
788 40293312164050071996
789 40426844151078145148
790 40627805698865717216
791 41099824932793850268
792 41303457028686812256
793 41507895454089030396
794 41850424506116446496
795 41919200867238121980
796 42264440322058263200
797 42681726278445316736
798 42961743205244411040
799 43313829040232981660
800 43384522397657638176
801 43739375100305203196
802 44024925788912526300
803 44456046304346551836
804 44817887521415699456
805 45695925561695126048
806 45769711959763203996
807 45917570703407219516
808 46214434565978691420
809 46438088454380091168
810 46587671479855778240
811 46887993912647668896
812 47569383981457536348
813 47951342708770745408
814 48181693011524987036
815 48412927716721421696
816 48490202925265529340
817 48722620792247346528
818 49111963713614102588
819 49582456498002455996
820 49661221306256985600
821 50056548251369430620
822 50294950178350376768
823 50534259581701817756
824 50774479049691852896
825 51096191812539717888
826 51338544857801125596
827 51744509505584666816
828 51989318293039226396
829 52071126803364042720
830 52317170436965107068
831 52564143266372933856
832 52812047920971222396
833 53227300225188190496
834 53561379204108517248
835 54573693518584052640
836 54829148028176362428
837 55774011611415346496
838 55860550015139199900
839 56644239947964441696
840 56819581835965281056
841 57171568258521927360
842 57614002059261614780
843 58957763307264959840
844 59320300345511440896
845 60142531296970373148
846 60326481401551651100
847 60418625086427733216
848 60881033959706012636
849 61159835359761761696
850 61252995792901730940
851 61533158442026603328
852 61720502370241302560
853 62569205470439051996
854 62949390927327752508
855 63523132153171499196
856 64391580735854234688
857 65171484807804396416
858 65465889471286754396
859 65564260437491860320
860 66156972512787435456
861 66454931673970074396
862 66953915255730394496
863 67054070683760841180
864 67556647290111790400
865 67657523257873635516
866 67960874393969764896
867 68468876876439379196
868 69185179321506173376
869 69390934357366340288
870 70635769113655759520
871 70740306270851463036
872 71581067072533838396
873 71686721766231192960
874 72216868265619324380
875 72323272945313918496
876 72857179332200178716
877 73934451471115953756
878 74151426969242504828
879 74260105577798872896
880 74477845073356832576
881 74914856315355408480
882 75795032954834079008
883 76127223972177618236
884 76460578699240961696
885 76571956071591552540
886 77242949103198419676
887 78144915085375907996
888 78599046742850869308
889 78826902937578445820
890 79169677764435990368
891 80901484974193155548
892 81018007330466006496
893 81602634776357342396
894 81719964210857497920
895 82072762497077920668
896 82308637504260519740
897 82663466570802345728
898 83019518306140358876
899 83496161339964030780
900 83855078256088690848
901 84095041122911084000
902 84818227702808013536
903 85181681939868259196
904 85668224625372176028
905 86402204840459199996
906 86647979692996283996
907 87512599868716790208
908 88259183911786461696
909 88885221862865570396
910 90402215210322328316
911 90784680672736908896
912 91553495033551183040
913 91939850492723161628
914 92068925091123964896
915 93498337655303738300
916 94022503618399434396
917 95210474693924816928
918 95875628422322152988
919 96276501572391363296
920 97217088303971286108
921 97487173118000183420
922 97622440439442543936
923 98029143559661879196
924 98709993448667808896
925 99257392598671368288
926 99669533455832166396
927 99945053768384492348
928 100359476368402195616
929 102452261468674296476
930 103440766662504027648
931 104151501702993491708
932 104294116363488520896
933 105153088661538697440
934 105873213959065604060
935 106017711295855428576
936 107179379001781054496
937 107325300531523340700
938 108645759975583761696
939 110426556767775405696
940 111777416070976241820
941 112230628409872918368
942 113446385549778207776
943 114826682231833811900
944 115289754689010612608
945 115444443725095122396
946 116844130984871773728
947 117157008383592779360
948 117627580848373569788
949 117784773905380298496
950 118573262013206399996
951 119207087977103002908
952 120003178965366003968
953 120482871276022184156
954 120964096352553780896
955 121608120435001985088
956 121931159490363310880
957 122417004909842329148
958 122579297085667418496
959 123393341889423698396
960 123556668593758233120
961 124540264548541220256
962 124869518204918959328
963 125364704042092414076
964 125861459612319766496
965 126027394276324069980
966 127026681418587644316
967 127361182041554308508
968 128537487915548819040
969 130062635500654227996
970 130403514978198571196
971 130916173953154810496
972 132636694092123921696
973 132982958606967407456
974 133677657155115509760
975 134200583851047680988
976 134550109861371773180
977 135251346702001683996
978 135603059806087967516
979 136839822196213875168
980 137372617746295058556
981 137728735813801175228
982 138980969620279217280
983 140061547311029411616
984 140423229617676329408
985 140604350746917870396
986 143343669935789522496
987 143712115109514130496
988 145938729084932660768
989 146499671650605725756
990 147062337761243412896
991 148192856498537540480
992 149330317119971114816
993 150666170872882891068
994 151241597974009241856
995 151626191795803116128
996 151818781879412082396
997 152204549136808711676
998 153950218327767084800
999 154535653900678425308
1000 155711868090770059196