1 81
2 5825
3 73745
4 461313
5 1951057
6 6418369
7 17712657
8 42921473
9 94087249
10 190446273
11 361259537
12 649305089
13 1115101521
14 1841932225
15 2941740049
16 4561961985
17 6893373521
18 10179012289
19 14724250641
20 20908086785
21 29195724113
22 40152508353
23 54459292177
24 72929296897
25 96526540881
26 126385904321
27 163834899985
28 210417219585
29 267918125393
30 338391756737
31 424190421009
32 527995938817
33 652853112913
34 802205390529
35 979932788753
36 1190392152577
37 1438459815249
38 1729576730561
39 2069796146705
40 2465833891329
41 2925121337425
42 3455861119681
43 4067085670929
44 4768718648321
45 5571639318865
46 6487749973953
47 7530046442513
48 8712691772417
49 10051093149777
50 11561982125761
51 13263498220561
52 15175275974145
53 17318535513425
54 19716176705473
55 22392876966417
56 25375192795649
57 28691665104977
58 32372928412353
59 36451823969809
60 40963516895233
61 45945617377617
62 51438306025409
63 57484463427601
64 64129803997185
65 71423014166609
66 79415895004865
67 88163509325841
68 97724333357569
69 108160413042001
70 119537525034945
71 131925342475793
72 145397605596673
73 160032297240657
74 175911823358657
75 193123198554641
76 211758236748801
77 231913747028305
78 253691734755265
79 277199608001553
80 302550389380097
81 329862933342289
82 359262149011137
83 390879228619793
84 424851881625089
85 461324574565713
86 500448776734657
87 542383211735569
88 587294114992641
89 635355497283665
90 686749414365889
91 741666242764305
92 800304961792001
93 862873441872209
94 929588739231681
95 1000677397035025
96 1076375753029633
97 1156930253770833
98 1242597775496897
99 1333645951723537
100 1430353507627521
101 1533010601289041
102 1641919171862465
103 1757393294745105
104 1879759543813633
105 2009357360797777
106 2146539431860929
107 2291672071457297
108 2445135613535233
109 2607324810156369
110 2778649237600193
111 2959533710023697
112 3150418700745729
113 3351760771225681
114 3564033007806145
115 3787725466289169
116 4023345624415745
117 4271418842318161
118 4532488831014849
119 4807118129017361
120 5095888587119105
121 5399401861435473
122 5718279914764993
123 6053165526341137
124 6404722810044417
125 6773637741144401
126 7160618691641281
127 7566396974276625
128 7991727395282945
129 8437388815941713
130 8904184723019457
131 9392943808151569
132 9904520556243457
133 10439795842958673
134 10999677541363649
135 11585101137798673
136 12197030357044737
137 12836457796855889
138 13504405571926721
139 14201925967364625
140 14930102101736449
141 15690048599759185
142 16482912274704321
143 17309872820585489
144 18172143514199041
145 19070971927087185
146 20007640647493313
147 20983468012379153
148 21999808849573377
149 23058055230121297
150 24159637230905281
151 25306023707605521
152 26498723078070785
153 27739284116168785
154 29029296756185793
155 30370392907845137
156 31764247282014209
157 33212578227169617
158 34717148576690113
159 36279766507046929
160 37902286406961153
161 39586609757597777
162 41334686023866049
163 43148513556895761
164 45030140507759105
165 46981665752507729
166 49005239828594625
167 51103065882750481
168 53277400630384129
169 55530555326576721
170 57864896748739265
171 60282848191003153
172 62786890470413313
173 65379562944993617
174 68063464543754177
175 70841254808710161
176 73715654948981761
177 76689448907044945
178 79765484437202625
179 82946674196345873
180 86235996847074817
181 89636498173248849
182 93151292208035777
183 96783562374529553
184 100536562639006209
185 104413618676887633
186 108418129051482817
187 112553566405576209
188 116823478665932801
189 121231490260789585
190 125781303350403009
191 130476699070722065
192 135321538790256641
193 140319765380210769
194 145475404497950401
195 150792565883875345
196 156275444671764993
197 161928322712667473
198 167755569912401857
199 173761645582743057
200 179951099806359041
201 186328574815570001
202 192898806384999105
203 199666625238184465
204 206636958468221953
205 213814830972508497
206 221205366901655489
207 228813791122641937
208 236645430696276993
209 244705716369041489
210 253000184079378113
211 261534476478499857
212 270314344465786369
213 279345648738837841
214 288634361358256065
215 298186567327222289
216 308008466185941505
217 318106373621022801
218 328486723089865409
219 339156067460120081
220 350121080664295425
221 361388559369578833
222 372965424662941633
223 384858723751598097
224 397075631678887937
225 409623453055651921
226 422509623807170241
227 435741712935733265
228 449327424298914305
229 463274598403614033
230 477591214215946177
231 492285390987034129
232 507365390094788097
233 522839616901732433
234 538716622628952769
235 555005106246232593
236 571713916378448897
237 588852053228296529
238 606428670515410881
239 624453077431958545
240 642934740614765569
241 661883286134052945
242 681308501498848961
243 701220337679148049
244 721628911144885761
245 742544505921799505
246 763977575664244673
247 785938745745035793
248 808438815362382337
249 831488759663988817
250 855099731888388801
251 879283065523582481
252 904050276483047425
253 929413065299192145
254 955383319334322113
255 981973115009187857
256 1009194720049184769
257 1037060595748274257
258 1065583399250695873
259 1094775985850540049
260 1124651411309251073
261 1155222934191129937
262 1186504018216906689
263 1218508334635451921
264 1251249764613697025
265 1284742401644832849
266 1319000553974856385
267 1354038747047535121
268 1389871725967858689
269 1426514457984047441
270 1463982134988187585
271 1502290176035562513
272 1541454229882749953
273 1581490177544554577
274 1622414134869845697
275 1664242455136369681
276 1706991731664606721
277 1750678800450741585
278 1795320742818817985
279 1840934888092146193
280 1887538816284033537
281 1935150360807907409
282 1983787611206900417
283 2033468915902967313
284 2084212884965603329
285 2136038392900233553
286 2188964581456342977
287 2243010862455416849
288 2298196920638760961
289 2354542716535271505
290 2412068489349224129
291 2470794759868151825
292 2530742333390881281
293 2591932302675797329
294 2654386050909405121
295 2718125254695259665
296 2783171887063332353
297 2849548220499884113
298 2917276829997914817
299 2986380596128258577
300 3056882708131394561
301 3128806667030042961
302 3202176288762615745
303 3277015707337591825
304 3353349378008886273
305 3431202080472283217
306 3510598922083002049
307 3591565341094466577
308 3674127109918346753
309 3758310338405942609
310 3844141477150980033
311 3931647320813888017
312 4020855011467627009
313 4111792041965138001
314 4204486259328481985
315 4298965868159739409
316 4395259434073739265
317 4493395887152687441
318 4593404525422763969
319 4695315018352758801
320 4799157410374815745
321 4904962124427354193
322 5012759965520238273
323 5122582124322263057
324 5234460180771027457
325 5348426107705263441
326 5464512274519691201
327 5582751450842469905
328 5703176810235313665
329 5825821933916342353
330 5950720814505736897
331 6077907859794268689
332 6207417896534772737
333 6339286174256634193
334 6473548369103357889
335 6610240587693290513
336 6749399371003565057
337 6891061698277337169
338 7035264990954383041
339 7182047116625128465
340 7331446393008178689
341 7483501591951418705
342 7638251943456753601
343 7795737139728558609
344 7955997339245908481
345 8119073170858655825
346 8285005737907428033
347 8453836622367612433
348 8625607889017399297
349 8800362089629952337
350 8978142267189776321
351 9158991960133351441
352 9342955206614104065
353 9530076548791783505
354 9720401037146314433
355 9913974234816194577
356 10110842221961507329
357 10311051600151618897
358 10514649496777629633
359 10721683569489649169
360 10932202010658964993
361 11146253551865174097
362 11363887468408347329
363 11585153583846296081
364 11810102274557010945
365 12038784474326341969
366 12271251678960990145
367 12507555950926879761
368 12747749924012981249
369 12991886808020654161
370 13240020393478579905
371 13492205056383353873
372 13748495762965806593
373 14008948074483123537
374 14273618152036833217
375 14542562761416733201
376 14815839277970823681
377 15093505691501318225
378 15375620611186801345
379 15662243270530602513
380 15953433532335456257
381 16249251893704517969
382 16549759491068805057
383 16855018105241133073
384 17165090166496616449
385 17480038759679803473
386 17799927629338515137
387 18124821184884457489
388 18454784505780677121
389 18789883346755929425
390 19130184143046029249
391 19475754015662253585
392 19826660776686865921
393 20182972934595831889
394 20544759699608795841
395 20912090989066387985
396 21285037432834931713
397 21663670378738620753
398 22048061898019235777
399 22438284790823470097
400 22834412591717934081
401 23236519575231907921
402 23644680761427912385
403 24058971921500167185
404 24479469583401006593
405 24906251037495321937
406 25339394342243100609
407 25778978329910131217
408 26225082612306944513
409 26677787586556059729
410 27137174440887605953
411 27603325160463388177
412 28076322533229467649
413 28556250155797326161
414 29043192439353683905
415 29537234615599040529
416 30038462742715009025
417 30546963711360512081
418 31062825250696910529
419 31586135934442133521
420 32116985186953880065
421 32655463289341961553
422 33201661385609854913
423 33755671488825536017
424 34317586487321662977
425 34887500150925178961
426 35465507137216404161
427 36051702997817686545
428 36646184184711681025
429 37249048056589326673
430 37860392885227591617
431 38480317861897055249
432 39108923103799397377
433 39746309660534863953
434 40392579520599779009
435 41047835617914172433
436 41712181838379593217
437 42385723026467177809
438 43068564991836043201
439 43760814515982074385
440 44462579358917175809
441 45173968265879056465
442 45895090974071618241
443 46626058219436017169
444 47366981743452467201
445 48117974299972856145
446 48879149662084243393
447 49650622629003309073
448 50432509033001824257
449 51224925746363211857
450 52027990688370267841
451 52841822832324112401
452 53666542212594440705
453 54502269931701142865
454 55349128167427362753
455 56207240179964065297
456 57076730319086181889
457 57957724031360403537
458 58850347867384691393
459 59754729489059574289
460 60670997676891302913
461 61599282337326930257
462 62539714510121387969
463 63492426375736628241
464 64457551262772900865
465 65435223655432235089
466 66425579201014195905
467 67428754717443984401
468 68444888200832951809
469 69474118833071596881
470 70516586989455116225
471 71572434246341577233
472 72641803388842783233
473 73724838418547900497
474 74821684561279916737
475 75932488274885000721
476 77057397257054832641
477 78196560453181974865
478 79350128064248352705
479 80518251554746914833
480 81701083660636542977
481 82898778397330280529
482 84111491067716949697
483 85339378270216226833
484 86582597906867245569
485 87841309191450797393
486 89115672657645199297
487 90405850167215898129
488 91712004918238881281
489 93034301453357963345
490 94372905668076018369
491 95727984819080227345
492 97099707532601410561
493 98488243812807514449
494 99893765050231322561
495 101316444030232460305
496 102756454941493763073
497 104213973384552077393
498 105689176380363564737
499 107182242378903577617
500 108693351267801177601
501 110222684381008364881
502 111770424507504089025
503 113336755900033110545
504 114921864283879782913
505 116525936865676824657
506 118149162342249151169
507 119791730909492835857
508 121453834271289270273
509 123135665648454592849
510 124837419787724455873
511 126559292970774200337
512 128301483023274508289
513 130064189323982602321
514 131847612813869061825
515 133651956005280325649
516 135477422991136950785
517 137324219454167696721
518 139192552676179505089
519 141082631547363444241
520 142994666575636688385
521 144928869896020600913
522 146885455280054991553
523 148864638145248616977
524 150866635564565994497
525 152891666275950598481
526 154939950691884509121
527 157011710908984583185
528 159107170717635216385
529 161226555611657766993
530 163370092798016710337
531 165538011206562593809
532 167730541499811862017
533 169947916082763621713
534 172190369112753416129
535 174458136509344078353
536 176751455964253733377
537 179070566951321018449
538 181415710736507591361
539 183787130387937996305
540 186185070785976956929
541 188609778633344166225
542 191061502465266642881
543 193540492659668723729
544 196047001447399761921
545 198581282922499600465
546 201143593052501890753
547 203734189688775325713
548 206353332576902857217
549 209001283367098967377
550 211678305624665063361
551 214384664840483065361
552 217120628441547257345
553 219886465801534470225
554 222682448251412667073
555 225508849090088000017
556 228365943595090408449
557 231254009033297828177
558 234173324671699081153
559 237124171788195515409
560 240106833682441464833
561 243121595686723598417
562 246168745176879228609
563 249248571583253648401
564 252361366401696566785
565 255507423204597712209
566 258687037651961673665
567 261900507502522049041
568 265148132624894970369
569 268430215008772075601
570 271747058776152996545
571 275098970192617432593
572 278486257678636879873
573 281909231820926085457
574 285368205383834296257
575 288863493320776372241
576 292395412785703833601
577 295964283144615911505
578 299570425987110672065
579 303214165137976283153
580 306895826668822493697
581 310615738909752395089
582 314374232461074534337
583 318171640205055448593
584 322008297317712690689
585 325884541280648415313
586 329800711892923595457
587 333757151282972938769
588 337754203920560573441
589 341792216628776573265
590 345871538596074391489
591 349992521388349273105
592 354155518961057715201
593 358360887671378045009
594 362608986290412185281
595 366900176015428676625
596 371234820482147026433
597 375613285777063454033
598 380035940449818101697
599 384503155525603781137
600 389015304517616325121
601 393572763439546613841
602 398175910818114345665
603 402825127705643621905
604 407520797692680415233
605 412263306920651991377
606 417053044094568353729
607 421890400495765780497
608 426775769994692524033
609 431709549063736741969
610 436692136790096729793
611 441723934888693524497
612 446805347715125948929
613 451936782278668166481
614 457118648255309815745
615 462351358000838794769
616 467635326563966764545
617 472970971699497441361
618 478358713881537747649
619 483798976316751890961
620 489292184957658440705
621 494838768515970472273
622 500439158475978848193
623 506093789107978705937
624 511803097481739222017
625 517567523480016722001
626 523387509812111206081
627 529263502027466359825
628 535195948529313119745
629 541185300588356863313
630 547232012356508293057
631 553336540880658084369
632 559499346116495366657
633 565720890942370107473
634 572001641173199469249
635 578342065574418208273
636 584742635875973185537
637 591203826786362059089
638 597726116006716227521
639 604309984244928094225
640 610955915229822722049
641 617664395725373947985
642 624435915544965027521
643 631270967565693878289
644 638170047742722992641
645 645133655123674088785
646 652162291863067570113
647 659256463236806862353
648 666416677656707698177
649 673643446685072418897
650 680937285049309362881
651 688298710656597410321
652 695728244608595753985
653 703226411216198965585
654 710793738014337427393
655 718430755776823198737
656 726137998531241387009
657 733916003573887092817
658 741765311484747998913
659 749686466142532672529
660 757680014739744650753
661 765746507797802378577
662 773886499182205069249
663 782100546117744556561
664 790389209203763208705
665 798753052429457973329
666 807192643189230623425
667 815708552298084273681
668 824301354007066236929
669 832971626018757290321
670 841719949502807420865
671 850546909111518119953
672 859453092995471296513
673 868439092819204878417
674 877505503776935171777
675 886652924608326047761
676 895881957614305026561
677 905193208672926328145
678 914587287255280959425
679 924064806441453907473
680 933626382936528508417
681 943272637086638061649
682 953004192895064758977
683 962821678038385998353
684 972725723882668151809
685 982716965499707857233
686 992796041683320903617
687 1002963594965678779409
688 1013220271633692953601
689 1023566721745446959185
690 1034003599146676348609
691 1044531561487296590865
692 1055151270237978979841
693 1065863390706774623569
694 1076668592055786584001
695 1087567547317890236945
696 1098560933413501921793
697 1109649431167395950673
698 1120833725325570046657
699 1132114504572159280657
700 1143492461546398576641
701 1154968292859633854801
702 1166542699112381882305
703 1178216384911438901265
704 1189990058887038103553
705 1201864433710056022097
706 1213840226109267908289
707 1225918156888652165137
708 1238098950944743905793
709 1250383337284037707089
710 1262772049040439627713
711 1275265823492768560657
712 1287865402082306989569
713 1300571530430401218641
714 1313384958356111145665
715 1326306439893909647889
716 1339336733311431650305
717 1352476601127272946001
718 1365726810128838838209
719 1379088131390242673681
720 1392561340290254337025
721 1406147216530298775633
722 1419846544152504624833
723 1433660111557803002897
724 1447588711524076545537
725 1461633141224358749521
726 1475794202245083695041
727 1490072700604386216465
728 1504469446770452591105
729 1518985255679921815633
730 1533620946756337539777
731 1548377343928650726929
732 1563255275649773111297
733 1578255574915181521233
734 1593379079281573138369
735 1608626630885571762193
736 1623999076462485149697
737 1639497267365113499729
738 1655122059582609151681
739 1670874313759387568145
740 1686754895214089671169
741 1702764673958595601745
742 1718904524717089972161
743 1735175326945178680849
744 1751577964849057359361
745 1768113327404731521105
746 1784782308377288481473
747 1801585806340221118993
748 1818524724694803547137
749 1835599971689518766417
750 1852812460439538366401
751 1870163108946254347281
752 1887652840116863130625
753 1905282581784001828945
754 1923053266725436843713
755 1940965832683804861457
756 1959021222386406317569
757 1977220383565051397457
758 1995564268975958644673
759 2014053836419706245649
760 2032690048761236060673
761 2051473873949910470737
762 2070406285039622109889
763 2089488260208956552721
764 2108720782781408026625
765 2128104841245648218449
766 2147641429275848245185
767 2167331545752053858321
768 2187176194780613951489
769 2207176385714662441041
770 2227333133174653589185
771 2247647457068950839313
772 2268120382614469233153
773 2288752940357371479377
774 2309546166193817743297
775 2330501101390769227281
776 2351618792606845611521
777 2372900291913236424785
778 2394346656814666414785
779 2415958950270414987793
780 2437738240715389787137
781 2459685602081254480209
782 2481802113817610823617
783 2504088860913235076113
784 2526546933917368828929
785 2549177428961064323153
786 2571981447778584323777
787 2594960097728856620049
788 2618114491816983221761
789 2641445748715804321105
790 2664954992787517089729
791 2688643354105349380625
792 2712511968475288404481
793 2736561977457864450129
794 2760794528389989718721
795 2785210774406852341265
796 2809811874463865649153
797 2834598993358672767313
798 2859573301753206599617
799 2884735976195805276177
800 2910088199143383132161
801 2935631158983657287761
802 2961366050057429898945
803 2987294072680926148625
804 3013416433168188047873
805 3039734343853524116817
806 3066249023114015014849
807 3092961695392075189777
808 3119873591218070615553
809 3146985947232992688209
810 3174300006211188349633
811 3201817017083146508817
812 3229538234958340830209
813 3257464921148128958801
814 3285598343188708251585
815 3313939774864128085009
816 3342490496229358808065
817 3371251793633417410641
818 3400224959742549976769
819 3429411293563470992401
820 3458812100466659577345
821 3488428692209712710993
822 3518262386960755521473
823 3548314509321908707857
824 3578586390352813165057
825 3609079367594211881041
826 3639794785091589176001
827 3670733993418867353105
828 3701898349702160830465
829 3733289217643587823953
830 3764907967545139650497
831 3796755976332607721489
832 3828834627579568295937
833 3861145311531425062993
834 3893689425129509623489
835 3926468372035239940113
836 3959483562654336825857
837 3992736414161098540369
838 4026228350522733563841
839 4059960802523751618065
840 4093935207790413004289
841 4128153010815236327505
842 4162615662981564676801
843 4197324622588190331409
844 4232281354874038062081
845 4267487332042907097425
846 4302944033288271824833
847 4338652944818141295633
848 4374615559879977604097
849 4410833378785673209937
850 4447307908936587273921
851 4484040664848641076241
852 4521033168177472587265
853 4558286947743650260305
854 4595803539557946116033
855 4633584486846668188177
856 4671631340077052400129
857 4709945656982713942097
858 4748529002589158218433
859 4787382949239351434769
860 4826509076619350894593
861 4865908971783995074897
862 4905584229182653550529
863 4945536450685036836881
864 4985767245607066220545
865 5026278230736803647569
866 5067071030360441738945
867 5108147276288354002961
868 5149508607881205314049
869 5191156672076122727761
870 5233093123412926701505
871 5275319624060422790673
872 5317837843842753889793
873 5360649460265813088337
874 5403756158543717210817
875 5447159631625341110801
876 5490861580220912788481
877 5534863712828669401425
878 5579167745761574238145
879 5623775403174094724113
880 5668688417089041529857
881 5713908527424468850769
882 5759437482020635928257
883 5805277036667029881873
884 5851428955129449922049
885 5897895009177153013073
886 5944676978610061055937
887 5991776651286029660689
888 6039195823148178577921
889 6086936298252283859025
890 6134999888794231814849
891 6183388415137534842385
892 6232103705840909189121
893 6281147597685914724689
894 6330521935704656789441
895 6380228573207550189585
896 6430269371811145408513
897 6480646201466017103953
898 6531360940484714960577
899 6582415475569776967697
900 6633811701841805191681
901 6685551522867604112721
902 6737636850688381595585
903 6790069605848012563985
904 6842851717421365448193
905 6895985123042691475537
906 6949471768934076873409
907 7003313609933958054417
908 7057512609525699853313
909 7112070739866236885329
910 7166989981814778095553
911 7222272324961574568977
912 7277919767656750670849
913 7333934317039198586961
914 7390317989065536333505
915 7447072808539129306129
916 7504200809139175437825
917 7561704033449854035281
918 7619584532989538363329
919 7677844368240072047121
920 7736485608676109361665
921 7795510332794519478353
922 7854920628143854738113
923 7914718591353883020817
924 7974906328165184280577
925 8035485953458811316561
926 8096459591286014848961
927 8157829374898032969745
928 8219597446775945037825
929 8281765958660590088273
930 8344337071582549825217
931 8407312955892196268049
932 8470695791289804120577
933 8534487766855727932753
934 8598691081080644124609
935 8663307941895857942033
936 8728340566703675414017
937 8793791182407840381009
938 8859662025444036664001
939 8925955341810455443985
940 8992673387098427921409
941 9059818426523123325265
942 9127392734954312341441
943 9195398596947196029969
944 9263838306773300300801
945 9332714168451436017745
946 9402028495778724800193
947 9471783612361690592273
948 9541981851647417069057
949 9612625556954770949457
950 9683717081505691285441
951 9755258788456544797201
952 9827253050929547323905
953 9899702252044251459665
954 9972608784949100444353
955 10045975052853048378897
956 10119803469057246834689
957 10194096456986797926737
958 10268856450222573920193
959 10344085892533103439889
960 10419787237906524352513
961 10495962950582603391057
962 10572615505084822591169
963 10649747386252532609041
964 10727361089273172990465
965 10805459119714559460689
966 10884043993557238304705
967 10963118237226907907601
968 11042684387626907524609
969 11122744992170773350481
970 11203302608814861957825
971 11284359806091041174033
972 11365919163139448466433
973 11447983269741316905297
974 11530554726351868774337
975 11613636144133276898321
976 11697230144987693757441
977 11781339361590348458065
978 11865966437422711629505
979 11951114026805728316433
980 12036784794933118936577
981 12122981417904748373329
982 12209706582760063272897
983 12296962987511597615633
984 12384753341178546631169
985 12473080363820409126993
986 12561946786570698300097
987 12651355351670721101329
988 12741308812503426222081
989 12831809933627320772945
990 12922861490810455723969
991 13014466271064480176145
992 13106627072678764533761
993 13199346705254592647249
994 13292627989739422996161
995 13386473758461218981905
996 13480886855162848399873
997 13575870135036552160593
998 13671426464758482329537
999 13767558722523309555217
1000 13864269798078899955201