1 645
2 656601
3 6212361
4 18958567881
5 287468425245
6 626160901281
7 1395494019921
8 1925525109201
9 1960708164801
10 1962378065901
11 1977370759365
12 2788325761551
13 3032013857181
14 6877227801081
15 22298617759881
16 30242009317521
17 39454593651201
18 42401101442001
19 42532554356601
20 46084802388801
21 50093342488101
22 51219284012205
23 51378182669001
24 53684764798785
25 54373050774141
26 56165170827921
27 64977186255801
28 72501657247041
29 108086238904281
30 114437830750881
31 116154665913441
32 116349832761261
33 163102794067221
34 200197866568701
35 216511598058801
36 217486153648401
37 242714387824161
38 280887449981601
39 416774820261801
40 488009931172401
41 503671059671781
42 517139717240301
43 570036985367361
44 602694644006001
45 653733992311401
46 655773176450001
47 697109486538081
48 702004407704601
49 725503119725301
50 836266073115201
51 977130737448405
52 1149551487146721
53 1320843544563201
54 1367860915785981
55 1378905377507841
56 1397593405787001
57 1425777623417841
58 1453871181362601
59 1558425821852481
60 1976531998941501
61 2064918246234801
62 2194915051292601
63 2195844119440401
64 2289531786154341
65 2476361738875641
66 2487232702757265
67 2505281840163201
68 2538547037269881
69 3281122395632901
70 3481526024896305
71 3770345129055681
72 4102538920620141
73 4150220607648501
74 4190572009594965
75 4290178423079121
76 4332894447741861
77 4456183378703001
78 4692373612472001
79 4694387041799841
80 5416307300724321
81 6423740748725091
82 6449438030828001
83 6694612504746321
84 6927676350514305
85 7343861787844401
86 7374064615020741
87 7383818126913801
88 7468128411429561
89 7561800435229041
90 7849921608200001
91 8005488130459905
92 8490615128041101
93 8833544538757401
94 8851617435376761
95 9204243711278001
96 9341770793558001
97 9579388510006701
98 9616947807647181
99 9713772883778601
100 9757645592424801
101 10118591579860401
102 10293257314940601
103 10536979941012981
104 10872240772232841
105 11327291177830881
106 11512252145095521
107 11739787324316481
108 13052177660083101
109 13270733012400501
110 13320256147081521
111 13644986176058721
112 13739378849356161
113 13823708276096601
114 13946167007350761
115 14038398944253321
116 14063101794884451
117 14193228366443001
118 14538603231494805
119 14712962742552801
120 15024225979970481
121 16720490808061041
122 17711748807432681
123 17825357514255105
124 18111369882166401
125 18687778719283101
126 18858287816180121
127 19373660759099445
128 19895956600173501
129 20676423482916321
130 21667892664784521
131 21975174218278401
132 24389002214398641
133 24527901394812201
134 24725295392142801
135 26052879988534785
136 27675695803481601
137 28165580348979921
138 29392456518588801
139 30030789821288901
140 30062371112543505
141 30259415238788121
142 31051863178782501
143 31515369446904981
144 32629509521319705
145 32810235539921841
146 34462336180694241
147 35151891169379601
148 35484678348816705
149 35752985105550861
150 39151210132252401
151 41439675340078401
152 41452690780436001
153 41509842639973401
154 45189987172994301
155 45256020472069401
156 46444303130419041
157 47838642665198001
158 47880754613226501
159 50073092083199361
160 52349560002296985
161 52671953879325201
162 53561969714955801
163 54268706726927841
164 54786294641794101
165 54907909751818761
166 55804777297212945
167 58169423885182401
168 58734932036815581
169 58966463825993361
170 62635551711136041
171 62655026904456801
172 64080196450749501
173 64847044909135401
174 67880485835350761
175 68594939934815841
176 70226548637144901
177 77162246049837201
178 78414632808959721
179 81537543857642601
180 82740062836684065
181 83159688974079201
182 86107409275034841
183 86200449143285121
184 89283676825965441
185 89987993662496385
186 90852125148923601
187 95546698194198945
188 95561060991914001
189 101931741674978601
190 105274950063442041
191 105577899648461241
192 107153116140790401
193 108249532613052321
194 108417162894420381
195 109273309180435401
196 109972469402166801
197 111675941249600001
198 111907108014438705
199 113671516238052501
200 115224007669040145
201 115378748029344801
202 117377929323554901
203 118889281437890601
204 127251112367539401
205 129875539400453001
206 130999599168053001
207 132185695547949681
208 140624046774022701
209 141130729408486665
210 141805939023694401
211 141907435827641121
212 142605052607381001
213 146306055750433041
214 146307686239769601
215 147997760746464201
216 152664731666688081
217 153409480563564681
218 153888244100761281
219 163928766420637401
220 170607286420090521
221 177663591795489801
222 180828792826189761
223 185387666239259121
224 186175939855816401
225 188741653451330001
226 188781202110874101
227 189472318354242561
228 189899915553688341
229 193865314900510401
230 195864974333193441
231 199718097357983205
232 200885506378356801
233 201289053941679705
234 209606994019068801
235 210176388232428801
236 215228412169973385
237 218921913221857665
238 225026809478397501
239 226034685065052501
240 227613577206688401
241 232369788150227001
242 234063912703026561
243 240832286100931701
244 242873011857115641
245 244151146677292401
246 253803905563508301
247 255715373407976301
248 257293799086824501
249 261335158455925401
250 269629887318275121
251 272273445306216201
252 278525247347156811
253 280472675030886801
254 280743771536011785
255 281614084321237041
256 288134006616397761
257 297071176225607421
258 297948428059706061
259 311245504366580421
260 318955984542387501
261 321726440321141241
262 321889662318922881
263 334363730184684201
264 335989614091074945
265 337215024391132581
266 338360928329365761
267 339624194502010881
268 339907506751911561
269 344010535460809701
270 349018923113350881
271 355044868957858101
272 373152742426970661
273 377932706957734545
274 388829616189850221
275 389817383519379201
276 398131170161736705
277 400373492282947821
278 401578357088035401
279 402713374879175361
280 403202459791392801
281 403634079790861305
282 404856536768373201
283 406929519023577861
284 407530176684995001
285 411323651630271381
286 411414509708143761
287 413573265114393021
288 421036153778452521
289 425343790342667505
290 430125525470660601
291 434286519289727061
292 437462578236618201
293 454814004839244501
294 467430849125240001
295 469237581132880101
296 471686378935091601
297 474164729683632681
298 483455608139051241
299 484041281300931201
300 508254277221841305
301 517227270464681745
302 530865471973796961
303 531881920864472361
304 544088900049749601
305 548063649302056161
306 549206523959185401
307 552978112742630121
308 556942013355345801
309 563342536490647161
310 564654439642395201
311 574920599238456801
312 579307044007076001
313 583528331740025001
314 584047819872236721
315 586555313431841601
316 588110773414127601
317 588682382592846081
318 596590271719072905
319 598262425580301945
320 604068450173189121
321 605066454881208321
322 608035370148945201
323 623386181574884001
324 624277886024156001
325 627126355430628801
326 627785947144395201
327 631897959888813801
328 641486768627963721
329 648785622081512301
330 653291278788317961
331 654899895689711001
332 655513423761035841
333 656179218762756261
334 659867101994500401
335 666787209284980785
336 678961792339846401
337 682621168082432601
338 683316533167650201
339 687116779860514641
340 690947919904366041
341 711580134890260581
342 719865509319516561
343 725286461263696641
344 727334378491205001
345 729905896376756121
346 730568548424640801
347 740936950214202561
348 742530580934242101
349 743890362717910101
350 751760069512249281
351 763306969518521121
352 764613854460856401
353 804053461919708001
354 807358922548732401
355 814206651442013985
356 820635517988224401
357 840234619336392561
358 840490252099097601
359 841432688923850661
360 851954870397812721
361 879621180300077601
362 891181068164048481
363 895058522926521801
364 908469582162598401
365 961213197733312161
366 968180927455178781
367 974927265074562801
368 979878010841630601
369 981324831241672401
370 994414063581554001
371 1032275425239073401
372 1060869940408249401
373 1070816012042258301
374 1077074514495578145
375 1081726945289354001
376 1097209460978190561
377 1107574117930742001
378 1110303044136385401
379 1115217460548717681
380 1125267063072272385
381 1139641247115306321
382 1143276332511780741
383 1152431453119654401
384 1155354016305036801
385 1164150836192996961
386 1167254287036363401
387 1169630428965313281
388 1170356084293459701
389 1189083921557511981
390 1202353388392520001
391 1217304259388525001
392 1217766234434047761
393 1224249779759459601
394 1227649608310798401
395 1236294854735725401
396 1243518665831189121
397 1253737573269427401
398 1256369273643848001
399 1258190312473902081
400 1285690007537751201
401 1290099093164936601
402 1294696233783687801
403 1301061461072833461
404 1310889256381664961
405 1312526591675637801
406 1317437388576963501
407 1339108987907736921
408 1339997870469702081
409 1348795968972481821
410 1352669446077395601
411 1354673263652328621
412 1370600325512384961
413 1384555839837170001
414 1386744766793550165
415 1416393613320896001
416 1424568474340485321
417 1445091492223018641
418 1449853398687113421
419 1454312177803331841
420 1465208491694200401
421 1473501038590209201
422 1489948523665543761
423 1497434754737779341
424 1528424644508300001
425 1550672249165228001
426 1551372531048158001
427 1561465684932673521
428 1561597510153640961
429 1583879288772865701
430 1592154736094042121
431 1603388355790075401
432 1618765962532518801
433 1621266239382828501
434 1627233034235997441
435 1640293473202755801
436 1665736492085589561
437 1672310727237504201
438 1675790336970233121
439 1676484797414244945
440 1696351792940722401
441 1713325482332350041
442 1714284755682164121
443 1724755183515976305
444 1724868000653950965
445 1734205808831819961
446 1763172602274383301
447 1764909253565420145
448 1765662769763057901
449 1765857295279941501
450 1773219513381451521
451 1776687199182019461
452 1799812006180948761
453 1805231416352280405
454 1823872494865472481
455 1830979757824080501
456 1834883249923156161
457 1935451392177888201
458 1936498912743755361
459 1955278868584321281
460 1957159809568481001
461 2030612319515509521
462 2035861072317172101
463 2037714852649145601
464 2042751537004740801
465 2057857033780650201
466 2058637154940359841
467 2063300241195993801
468 2079172763971977801
469 2102863149190965981
470 2103343014091138401
471 2110261969656235461
472 2201950319363834061
473 2214106173444469305
474 2222335094850416001
475 2223861432839690001
476 2225409098604659661
477 2233164050194292601
478 2243234773436056401
479 2301966123791826801
480 2361700633270979001
481 2368834410404464185
482 2379986128042247901
483 2417449446034182561
484 2419527095264833401
485 2423105093522640801
486 2429639580608587005
487 2431030342568227401
488 2443361023187264181
489 2448766750824457701
490 2459687113507005201
491 2467399527067359585
492 2500289842610443521
493 2507982237230882721
494 2522721654694079385
495 2533076034682793601
496 2544475607993920245
497 2563932261082992801
498 2575859757854562201
499 2641347654582667521
500 2650220202275718801
501 2681090126304590001
502 2735815036636671501
503 2747533306891891701
504 2773571871027296361
505 2784880443098329521
506 2867288007645286401
507 2877708214120537281
508 2901008268302731401
509 2902134022545411501
510 2941397456942682501
511 2950616443740557901
512 2952323367678653541
513 2968017598864657221
514 2981103010145654241
515 2990125943388676401
516 3020011605728957841
517 3045592053202899201
518 3093616166434706121
519 3113999881355316801
520 3122479406018264865
521 3151288691125858401
522 3168265755514563705
523 3213950385988501041
524 3216288559996702191
525 3233793046045125201
526 3254279827961842401
527 3257319238927969281
528 3272280540598384701
529 3291301637621149881
530 3374676007147008201
531 3397749147787511721
532 3421046406207176601
533 3432002107200932721
534 3449289360407361801
535 3459465542761130001
536 3501405255421211601
537 3571498275895069521
538 3577209294833914281
539 3590779719624275361
540 3612057588778620801
541 3648983868773843601
542 3675346366239119265
543 3683787369640173741
544 3704361838820087901
545 3716896377763969401
546 3737419465539960201
547 3773207001937299081
548 3777956727585404001
549 3798258626056002681
550 3823340890965159201
551 3877671520905215601
552 3905608341641423901
553 4000857036919810341
554 4013201732364713001
555 4027277802114366801
556 4058150465813684241
557 4086159068576757201
558 4116471094590811221
559 4178851793934001185
560 4200392351017622145
561 4201995926599089501
562 4222520673912839481
563 4250214672842793201
564 4348019461496874801
565 4351111253984768001
566 4425695529733676661
567 4441415739789163521
568 4449994479158353581
569 4455658222496096001
570 4492632748716358401
571 4520868481456330641
572 4561418990308759041
573 4605280785139260801
574 4608895220546941941
575 4640584322221033341
576 4655343043606962981
577 4677214784534045601
578 4711147347906263265
579 4747252557252107001
580 4771497595362002961
581 4798006726083378501
582 4825196542130379801
583 4830210249820503801
584 4845927274787743761
585 4884203875382289921
586 4893174394472305761
587 4897955953149879201
588 4940235667163655321
589 4957495574669409201
590 4958246639866183665
591 4965205317872072001
592 4978688356600292181
593 4984948740415204401
594 5053279290914412741
595 5063477816748505701
596 5086689888068927601
597 5100891730148396001
598 5113050708934007841
599 5161870094135518401
600 5218709890431837801
601 5288845635366319461
602 5294980092137364201
603 5310315139691225301
604 5328525508206183921
605 5362512192130457001
606 5419766232744778461
607 5501436239802448401
608 5506084722517662921
609 5599796223129508401
610 5672364779164437201
611 5778824673730007901
612 5806385336902442601
613 5829810521373986001
614 5856478625945339601
615 5892133331156208081
616 5927860491388876041
617 5944201940894912241
618 5966679034007892201
619 5984179239505649001
620 6010847621550833601
621 6019768040819052801
622 6025395475109412501
623 6063453352167411201
624 6124203323908614561
625 6150297495415073001
626 6160031809631379681
627 6169893057249905985
628 6181127262580195101
629 6185081107394309121
630 6193159495175176161
631 6215519149544497101
632 6239781472222046001
633 6241982217507507801
634 6391885321317395901
635 6476498024846441901
636 6553008848671103001
637 6553502886967099701
638 6555678648891647241
639 6558237049521329745
640 6571539272706181665
641 6587019514719865761
642 6638107698089067201
643 6649879215140740041
644 6723551126686066401
645 6760967940310199001
646 6860936321049826401
647 6883927782734725185
648 6897731091616068441
649 6919232969930803761
650 6932910414280456761
651 7089038246059548801
652 7133047988899548561
653 7156271058600747201
654 7174921663751844801
655 7238167562482220001
656 7269951020426543301
657 7281358257148883601
658 7383966121029461601
659 7390533788443823181
660 7405112161414690521
661 7434936721318360101
662 7542709466003812101
663 7542903892374321801
664 7596606452559214161
665 7665401119594747101
666 7698500940987736881
667 7709283554664146001
668 7730778014064458781
669 7778079022069713561
670 7787917124416629201
671 7800216111806019441
672 7844780437554782751
673 7904033444881458501
674 7912727794938266301
675 8035946660555992641
676 8061360932606391201
677 8079811650552051201
678 8139670867628163501
679 8215732868571652971
680 8284212595079805021
681 8294783557309132521
682 8375927238056978601
683 8475495952447804281
684 8570386028557371201
685 8591710511715369501
686 8606071100787633201
687 8625890831695079601
688 8688994968525659061
689 8742535421710240905
690 8783762733323916801
691 8879442082968556065
692 8897059526770155441
693 8898608340235349121
694 8920205445024893841
695 9043846324535422401
696 9068423836741068801
697 9080170620986699781
698 9089015785742640021
699 9101371346047614201
700 9228873138754317621
701 9240765183414128001
702 9254098031079380865
703 9386559008089062801
704 9441512947543956945
705 9453205790677649001
706 9514663196022355701
707 9550762576793438001
708 9805352123318155041
709 9864966869352140001
710 10148925602374438881
711 10344452362703218761
712 10435709052435396801
713 10470864970185224781
714 10472491030187049501
715 10541784251664850101
716 10559306614205241201
717 10580972056151198241
718 10590133207616968461
719 10609597869553766721
720 10615205636441067201
721 10660284884276271201
722 10676587505262098001
723 10793303475515676501
724 10808555728110140001
725 10833981922102120881
726 10856250164855459001
727 10912627764729546801
728 10933637714008389381
729 10952793393968589801
730 10961550317188911441
731 10990272322474470201
732 11021152834828736601
733 11072628987276977121
734 11144314160268791601
735 11214741449255415765
736 11266215925834927905
737 11540615905145192601
738 11596174294591686801
739 11633062606639043361
740 11646802313400102465
741 11673080522977055001
742 11699412982108615401
743 11747185575093436161
744 11794346978414304921
745 11849501691316525965
746 11868076533971037381
747 11989543390668846465
748 12076735793709166581
749 12103934948105000001
750 12169052146884216585
751 12173375055855629001
752 12298534271515210881
753 12352960972197400101
754 12437759681605652241
755 12462042163266195501
756 12517403004922407801
757 12529691836623721761
758 12565499066511517281
759 12587312109940778001
760 12594643081636539561
761 12747191699866695501
762 13055230971012414801
763 13275295544523876501
764 13388364509286848901
765 13494678425824300545
766 13565359295825445681
767 13565983826314377921
768 13599609486349031601
769 13601032642590239001
770 13659587074174023165
771 13662360770096330601
772 13730427694629578901
773 13751190541806934161
774 13812460449133324161
775 13823445909445690701
776 13978979129919095601
777 14009757207007890945
778 14012633818997438241
779 14083001195310210801
780 14120700297544660821
781 14168042339667188001
782 14310931813999620801
783 14340891659572521681
784 14473599785635889361
785 14503273068769576521
786 14506883019050021601
787 14532918981375141201
788 14690790473851375521
789 14694079407789782001
790 14741609946105294561
791 14767762993605078801
792 14850678636224123001
793 14916926233391302401
794 14954926559727766821
795 15020523476747897361
796 15051073545648598641
797 15056302558198545645
798 15086711764933156041
799 15101755765866770001
800 15122439964083411345
801 15240572182841772201
802 15293377914349655121
803 15327250773582440001
804 15369199319586728001
805 15518144830449800001
806 15589160354067691665
807 15726174570684285681
808 15751248394999224801
809 15760064252663903901
810 15976428782656828305
811 16208455940469752961
812 16318618136262041601
813 16368772575309351681
814 16388245543704834801
815 16582256458893240501
816 16747087396881648801
817 16964593505204465121
818 17005912970661174561
819 17078094613537166721
820 17104543468493756001
821 17386979583631367865
822 17452688888311224801
823 17520206435663002401
824 17573881886946667101
825 17643225105230085201
826 17777450732711608401
827 18199267084012632801
828 18203866760920232001
829 18307370477739245001
830 18315693164983214001
831 18436503871338512961