1 4889
2 66377
3 977611
4 1977611
5 18645331
6 71396911
7 101659963
8 271739011
9 1091341291
10 1761506059
11 2208293491
12 5559852377
13 6121341211
14 6746908739
15 9834492799
16 14831963339
17 18751258931
18 21303493691
19 32484102689
20 42065402653
21 59854576963
22 101228136259
23 244518204811
24 297749338339
25 441836360551
26 558725407979
27 682307381299
28 1067534967511
29 1413982901371
30 2207719461377
31 4028933898211
32 5125711390381
33 5504572475491
34 5559457055891
35 6433200144851
36 6936590514439
37 8405668637771
38 8455917613519
39 10395345028169
40 14457371034299
41 25665505198049
42 33038011862699
43 33294582455653
44 52965661088341
45 69650388910621
46 97313210006963
47 99984857143091
48 105087756034211
49 120303566967377
50 134364515803831
51 141533144773021
52 152170487624651
53 171079291795879
54 175400370246089
55 187447668784741
56 188037574234691
57 200968209548419
58 201454306835963
59 235502749644971
60 241586649730711
61 313308284328209
62 464535940349219
63 624564650343061
64 654560387622931
65 709219669689571
66 811032755920399
67 838524021791653
68 900670812268501
69 924297221000011
70 1073121420920221
71 1105135378134331
72 1110730120606261
73 1322323915667171
74 1448370576198859
75 1515404224346963
76 1541324535075209
77 1898355577744649
78 2634375602237653
79 2788964841996919
80 2924084245729099
81 3029972329760963
82 3060335186892491
83 3535595200434377
84 3951601595182931
85 4001833174876759
86 4240614501057377
87 4290639754187071
88 4509040441593091
89 4616676930101963
90 5047250818089061
91 5805028262620289
92 6561620761042621
93 6692032722385931
94 6840204425583751
95 7290578806717519
96 7450695340470901
97 8560027779620539
98 8563044380631691
99 9347252424282631
100 10410564841766051
101 10752869288339491
102 11128433270573659
103 11809499556181963
104 11814170626870259
105 13372130650605899
106 14106722278301119
107 15028516368023611
108 17632764689680999
109 18184958890988969
110 18495504256142341
111 20635892747327731
112 22623269504263699
113 22969504910568019
114 25566842146169791
115 25925767971999689
116 28671543203563261
117 29139526081962931
118 29777351429013319
119 30437504181464539
120 30902030799106963
121 31303098055009639
122 31828911015295211
123 32893451566874911
124 32958409344512653
125 38117953906883771
126 38202580327610299
127 43845460746762379
128 46024196340293911
129 46149221951448251
130 49760708199591377
131 52924060886557811
132 54978833249896091
133 60508197947072371
134 62819262236784377
135 68977194802111931
136 78411785328396491
137 87613101048050771
138 87678528523806377
139 88898106442246051
140 89196015865685653
141 89235544341482551
142 98624603193173411
143 98944787618455819
144 100136665203567301
145 100527933971580611
146 101025053148945511
147 102999607706371963
148 107472585384042331
149 110766292912847219
150 112614616809402979
151 118739064077727679
152 123550239696138631
153 127614856658384731
154 127671836191300139
155 129404650144426021
156 130629015318884963
157 135010431837994451
158 146675419094574059
159 150114157282464751
160 151083708066563581
161 165517396661930609
162 174647431200134359
163 191804617323024899
164 194872106580530653
165 196248487353663379
166 200232251321892971
167 206891914364954419
168 213505737357117091
169 218873163909799981
170 241281227298482849
171 248772357496238941
172 252294994719216541
173 338095253150931377
174 341670292153844239
175 460165662797628061
176 461111817632740691
177 504102625339486963
178 504733353152034449
179 515381139485554861
180 534970120922735653
181 555176067581034901
182 587943282812311711
183 601156185452544811
184 601659295680886979
185 610802520745619009
186 628108708437337531
187 662182753134460963
188 669919699029132059
189 685041907910072971
190 727401598532561371
191 749694742276416301
192 771921933791198539
193 788970585007841963
194 792506332451552891
195 802690907910072971
196 839000891621871991
197 914072575331765071
198 919785320744725931
199 991121833522311971
200 1051607932340417191
201 1051960332915683699
202 1092113035088736377
203 1098207119094034171
204 1102695600214274221
205 1107714320570267489
206 1151730471929012779
207 1205973142830482311
208 1239343976221769729
209 1297475142621730381
210 1305189754424162059
211 1339680725422691653
212 1431558598807220531
213 1486149741754568699
214 1571740950703616551
215 1638167346341699963
216 1654979290640691391
217 1675947701607494251
218 1702925876317585501
219 1751969018831281339
220 1844271311990765971
221 1854968583513503369
222 2021532536319646531
223 2055767875727894131
224 2060420196138752291
225 2134299336444031019
226 2207293146999085963
227 2341938899742170653
228 2404386958678269031
229 2457819232406672653
230 2494671004767592571
231 2578440706009547653
232 2755569789279396181
233 2774366635679146639
234 2907759810582192151
235 2973358594061580451
236 2992118250211980979
237 3012334818274744051
238 3054436985302798889
239 3115133434295431771
240 3260525029700031419
241 3319335656717933009
242 3473236385571459781
243 3536589848339854499
244 3666861887622913981
245 3687800404755702377
246 3722159053356576691
247 3825466779779729551
248 3951894176450808689
249 4081186096290437653
250 4108239249096064963
251 4594961364340669411
252 4677324607048469963
253 4697183434042051691
254 4858233983777462653
255 5170527581826953659
256 5646074454122961871
257 5851670653661889421
258 6013857658886635963
259 6069093600858084059
260 6250422481348144019
261 6413569350227337377
262 6921037912167036851
263 7196555063601035849
264 7213071031936096963
265 7238601353054258461
266 7368305711485422079
267 7542594526965240299
268 7978760256997774711
269 8023738031382547291
270 8118317531993135963
271 8137784556220973239
272 8213824260142587491
273 8325864904587281699
274 9543150375233495971
275 9556283199593375129
276 9652419956958791963
277 9691711988901037471
278 9693075857241451091
279 9708249493313569651
280 9762133514659070179
281 9826127843481029651
282 10035307037348874139
283 10214536394965369963
284 10237443448487713769
285 10658773169328854659
286 11064664813200953239
287 11192588179844064979
288 11700748796809837231
289 11748498571627115611
290 11875107475245793819
291 12591963049309214611
292 12763399843741058821
293 13683364442169547451
294 14331690635809774501
295 14682171982518687089
296 15430984200345529219
297 15631342358182625359
298 16192006143675695191
299 16447257217863316571
300 16792589012311828211
301 18328358287677590461
302 18727572593422590251
303 18839019414654178741
304 19576482756228122609
305 19902351405357661811
306 19919855816138658511
307 20625990089592400771
308 21671153833914663391
309 21718762072371706861
310 22108981285503696377
311 22455909023180773141
312 22943812092540885859
313 23876815359224313929
314 24310550888661416653
315 25450162726260128221
316 25958992066097723491
317 25979354991429846319
318 26195987236480842377
319 26462087403481269541
320 27155158881273159661
321 27310548165659706377
322 27684834003212765653
323 28223092398956975101
324 28586754552197066653
325 29075582084802909031
326 29162684665569387091
327 29568338152257689419
328 29658489339222327377
329 29790962953572161291
330 29890481918028551821
331 32443295202314375653
332 33226305157498017449
333 34814706152572324579
334 35097778386980240671
335 36195861836250739999
336 36755547595798956391
337 37383534882212987011
338 37734811446204534377
339 38563252899422787901
340 39551804107474904129
341 39933393997434565171
342 43557237418006141051
343 47049097307031127579
344 48843224727349826359
345 48848531045057342771
346 48952246341665380141
347 49025002098381056849
348 49409477866296329963
349 49527463542143567653
350 50400845052716487421
351 51146764647738366011
352 51199474862013038419
353 52488767142542291653
354 53066420523559091219
355 53286034127632011991
356 54839753204994850951
357 55647827357331676169
358 57047087647537173499
359 58121967705175429691
360 63184476151340278699
361 63186540426732421711
362 64041949718930912653
363 66730007644970558969
364 69307502656891126171
365 69773551778240756851
366 70642249224281996249
367 72087860932566260963
368 72119730758069090731
369 72333964634254743421
370 72676324678283282291
371 73561108993016798011
372 75596232321946642591
373 76388435200783894861
374 76804091649689716621
375 79799666282518199239
376 80504548886879497651
377 84641858349100834963
378 84664913980784012419
379 84702312763162041377
380 85314499574267834051
381 85980489355755086251
382 87727819756065414251
383 89344147994996070811
384 90696579213828522377
385 93524599626577074499
386 94594793631968422651
387 102759144743825179699
388 105084926764223915731
389 107936099729248074751
390 112149838414371938311
391 117851361037530986219
392 119154923063805806101
393 123025159439336410049
394 124042196458870187653
395 125289768834913950541
396 125622334117264364119
397 129847383060217763891
398 132028703063784667999
399 132339910380224620501
400 133728631301400665609
401 134179468693580030971
402 138046738505057575049
403 142805422310849919571
404 143381239851420561377
405 147661788719279475499
406 150853906798837853531
407 151058497342942841653
408 153479040773315399699
409 153607603011284597969
410 155627281364438868619
411 156499711469264802809
412 157488052042557699971
413 160058795297536357741
414 162377353311318797653
415 164363566796401967411
416 166227980310721513939
417 170305452293537868319
418 171970242472053401963
419 178029927413202554779
420 178111370617992824963
421 178866754824799685291
422 182799223792767477271
423 183520854846506397377
424 184434173317418260963
425 187332576604653881659
426 190942924992347309963
427 194254791908236948981
428 196067931828268638449
429 196377106756764716131
430 203057847133878975691
431 205938265158269304611
432 209368314953198663819
433 214948529243431440679
434 216953398305722024101
435 217705474036672517299
436 221645305735051893251
437 227042084862163593541
438 229447443452035307539
439 230143815125249432653
440 231706745291224863931
441 235344162509639999191
442 236280995793278662099
443 243699666929764906811
444 248046921592007658979
445 252888005004513308779
446 253987250230261597141
447 255118138143989033341
448 258029553123313575251
449 263082931112335972951
450 265336288451886461899
451 265509818140357036651
452 269005215093989688131
453 274995040557046370653
454 278291070389380755019
455 290572979514833986049
456 291051426590136232021
457 299260565269263581099
458 300473265502907886377
459 305785940116628526259
460 306246355987773690059
461 306740025905364102091
462 313367517342536782451
463 316480316542584741559
464 319354283207298011969
465 328257653698454215529
466 330521790084200363219
467 333933145298005541653
468 343982584171253975221
469 355548583189398590059
470 363154857941285356231
471 369728313141624017531
472 374702700660867943831
473 390574433856269205919
474 398314364375083813619
475 402976867679452624963
476 408233869231869156019
477 417969626136650929291
478 423360045218834472421
479 428570569826439692653
480 438680563271455389611
481 444282445204172695859
482 452280264879806420249
483 459781304611234541311
484 460969102927643490181
485 464563442836988521339
486 468548725217665559963
487 489503677130687239021
488 494588909194658807099
489 499336126817240922301
490 513867125535164189059
491 514374619873912963049
492 518144419039924482391
493 521253664245376923019
494 526988257244442162131
495 527746691588712572341
496 528446628230167229959
497 544219646684690025271
498 568971088593740289419
499 569023515954960499289
500 573866578661369375731
501 578413894593533949131
502 588210553509801911911
503 605452920993304487479
504 608998919005380461963
505 617912860171737709499
506 620450956810049212651
507 630681385602099801659
508 630761007170581674661
509 643669034084424861251
510 653822848376172655339
511 673817729873644013971
512 683976852312836533259
513 693213913083769026611
514 700000345411571885539
515 711318509147231637391
516 747235790635201047181
517 761749443845801969963
518 781127871695073578939
519 787873378673993341819
520 800184974344686120371
521 812419417530676933331
522 840532154838349352653
523 850239685858824832379
524 862182981204332484061
525 889381857787808604259
526 891412789595026128611
527 893917476591297259501
528 895128096788749407377
529 895248246003081050651
530 900993453476811916171
531 936242987268648940619
532 940178795340686682731
533 959294708815537587377
534 965383113575861867291
535 978336079829264011231
536 1004656976604499235239
537 1006695396006727751491
538 1008747933455758340729
539 1024833530727147085699
540 1050773286539690661377
541 1074744289876194507377
542 1096695161886160656559
543 1154536135969739511089
544 1158312279362010787571
545 1168447770952062354181
546 1191781824339504173179
547 1206867725920743093209
548 1209300498563092675741
549 1217612194784246822653
550 1218674190048987496459
551 1224868791102785204963
552 1255315655965457164531
553 1261161251805383871329
554 1281878556829242187451
555 1289061942592678258889
556 1312227625415864483341
557 1347672657869413183579
558 1354543726992304406963
559 1389155232986131033931
560 1451056943567554710661
561 1463892705110347767631
562 1466612703760784895859
563 1470135382533300739891
564 1487854724555090462611
565 1494992114911446744451
566 1505751684295470630331
567 1520198091806277318979
568 1586644615898230580851
569 1643849308802014692691
570 1657126172623275956291
571 1682112466726846294141
572 1686140038785151226939
573 1714753691671643330251
574 1722620580671028659609
575 1726815190172143736299
576 1752115025601541864639
577 1773424661017788352289
578 1788188567337234383179
579 1822777134975919278491
580 1869260263219362209459
581 1871089902942466691369
582 1886505589229784503969
583 1893129096669420140411
584 1900376408191689716653
585 1938493888296488150899
586 1980256517158431379141
587 1992790497890205392653
588 2024415002222079755653
589 2056840240906420536019
590 2069896063932210165391
591 2075570551077818699659
592 2088919807050413975653
593 2121808922736485207653
594 2156562457711023108449
595 2200157288507678386889
596 2220066249303431832679
597 2223076743716300816653
598 2236878352588234364101
599 2265761140057789501531
600 2275893070294974105379
601 2289663381481735413439
602 2290222452753412735963
603 2300711972960063057891
604 2361069271631544443191
605 2475125907449051417653
606 2475697347132152209771
607 2490494758358726187199
608 2496483575153752365131
609 2514051119722666719739
610 2576273125916438635091
611 2603579617643885500891
612 2647091415688180793489
613 2685603762169392721879
614 2689910190679271389051
615 2719211708398849576771
616 2725987124999280329461
617 2734155416161131892021
618 2742238462234310051963
619 2746840867342716215579
620 2793970584869677734377
621 2833776788204934860653
622 2850714357955081987591
623 2850853440419239257419
624 2857448206160071164499
625 2982367561396520365339
626 3002043924458632321399
627 3005120899282644754259
628 3068917566926868541351
629 3169426281600382469821
630 3206393548115660923879
631 3282058038490475315653
632 3324841910399423140039
633 3395001286108385043971
634 3456776978289264302411
635 3483146358510756719963
636 3527448088845765155653
637 3557896745861040652291
638 3624072656448707432191
639 3712378244932683497651
640 3728667770970474486439
641 3750145694858101542539
642 3769160573373204396091
643 3826641694249854938651
644 3835766500524564909679
645 3841916234778340097653
646 3862848015930152740531
647 3862937949388674850279
648 3929608979702404774021
649 3942395846593546575091
650 3951790839671476145653
651 4043740555397603646779
652 4084294627744910139299
653 4103852616021639675011
654 4120904570594787211963
655 4122215993479307253619
656 4127591169968597607377
657 4187356170072988058849
658 4207052659747136981963
659 4217508014472023282489
660 4224461088098154780211
661 4231023036466045869271
662 4240166230282346799979
663 4248697735099449021739
664 4297249910848898291653
665 4334802462810603058819
666 4387159718507948386891
667 4404728803447344685171
668 4410508258189113387319
669 4508821069087985512979
670 4538375403937124357011
671 4643120649697825713611
672 4775199269767580347409
673 4788556330923552207151
674 4834810628778425010259
675 4951844259957230809963
676 5077473288024328015459
677 5107262767771352519371
678 5174894382470696859611
679 5244315560117797482901
680 5289468663348205032659
681 5391305617332853971491
682 5417018526461913553739
683 5442173356325561403679
684 5486500254859836475889
685 5543224049644891033889
686 5557923543638953493411
687 5593327061937016275859
688 5635958103690127466653
689 5658138610002820722377
690 5665912311216212955901
691 5733631583718269217179
692 5897629485562553193011
693 6009241934976035733199
694 6051676908298274599501
695 6168504374524965078919
696 6208864791374375584039
697 6241941471507931364969
698 6269296059501653113339
699 6309865195003397483821
700 6375826613434978807381
701 6388310879826643250419
702 6448520643888388666459
703 6502744856789326923971
704 6519298076658349610963
705 6532802902142856238379
706 6560190313467618291661
707 6706592135077375071571
708 6714318220082577091261
709 6753905740272440209591
710 6769289568058273234291
711 6773678396291155361963
712 6921758941061635752331
713 6934592836088277076939
714 6973881760154696272471
715 7128852244498747340489
716 7158368908226552449861
717 7250051086893517559581
718 7275304262355254349979
719 7291853255362102808239
720 7305528571972593341653
721 7334879548187432822531
722 7396444298701902944659
723 7436353172279021647021
724 7474057025639445807971
725 7478912029206455977879
726 7820942582992710798901
727 7919636300052093145621
728 8010697837514676665099
729 8014058872407116548759
730 8014551615785144784377
731 8023174536486981884963
732 8052981905759809799731
733 8129767660704762513691
734 8142958279846840334611
735 8267645568848365076599
736 8382255901330463505211
737 8475297625676689195519
738 8491708321991197682653
739 8533854143827386026941
740 8564389232870520043699
741 8668802624098387311491
742 8703143106336705925939
743 8713277000400479838251
744 8794913382520521796279
745 9050225215687076481331
746 9142986499210522694579
747 9260686184051776043659
748 9263196483847608451811
749 9406979284891480223671
750 9507570549508097910491
751 9552460034727661440061
752 9805666118364065731963
753 9815571734721901399289
754 9881851534378900502581
755 10126165863186050593459
756 10196137655641885172653
757 10298477217785661924031
758 10346865077559920285729
759 10393652036043574045021
760 10483471535503051482619
761 10647652397459488887019
762 10718622419458031636963
763 10756564341356956166771
764 10769130152870552298929
765 10776825002766510560731
766 10823973807993370277653
767 10835350567408761100409
768 10857466611638744123219
769 10866382542428822437159
770 10869888450137408508451
771 10926047272067435093899
772 11260084736723699841691
773 11660639647314609175811
774 11701339851369567866963
775 11742158369718279068971
776 11839788216025391141101
777 11909329834486407900539
778 11938576486134579248371
779 11951186357221465454101
780 12410722338798715778299
781 12833835580439622729139
782 12978613364887968971963
783 13206371477208823405139
784 13265805657459493445581
785 13379567632715747998939
786 13513380665454810688819
787 13573728848878109008021
788 13659557607067713899963
789 13944502583932114893739
790 13953186573860855656711
791 14410636986161415034579
792 14533464556325984609341
793 14662692184175239399691
794 14850461099552638743559
795 15188434942196205910351
796 15204184432169508905221
797 15446100666837224782711
798 15525524450713928824499
799 15583942874109510629821
800 15615646556253631659929
801 15712322908900340811659
802 15887662370519623897099
803 16007207164470862565653
804 16367205472591599032653
805 16407175912099720597939
806 16416674873401666036963
807 16539242504325837791899
808 16605153806500870497199
809 16913750617589472939451
810 17006139870219495781979
811 17244238861453532710963
812 17296828670802404102653
813 17350386844924710965659
814 17527699224460574294963
815 17758432642422403959301
816 17796376235765005709179
817 18047714519023402179371
818 18130323662853001867279
819 18674747185760284326971
820 19038334733414345062999
821 19043622581585298069089
822 19102247355044851223539
823 19560109266866876152171
824 19707737697822200272699
825 19874910889271129241731
826 20244626113270416713699
827 20266272531787828396891
828 20477613705039590226971
829 20484837048324238136821
830 20555770997108492954771
831 20746165840330268231479
832 20902275997869725381011
833 21063848956175842858291
834 21243584887798007516963
835 21270441985569108612851
836 21310669745823091494811
837 21432037074852526868939
838 21680049680654156911289
839 21840506316902987176019
840 21858159539902865498489
841 21917799765310915686377
842 22818210007742318708551
843 22910940887791128293371
844 23112081164808473216653
845 23278164889434969524819
846 23390399772051185175689
847 23686614903207828827659
848 23792938851054139812631
849 24167293261446805050439
850 24349835180232029966653
851 24557640925467594168859
852 24674056593889735484191
853 24965688976486163209939
854 25282567048816146539651
855 25536882811654462430701
856 25683806022083450547619
857 26007594526254286637339
858 26466863101733929965971
859 26794876019397972006377
860 26826567323870979772381
861 26927738236069482559879
862 27292225540910387057419
863 27379721109683075939821
864 27469218575774719517099
865 27622307309105331956719
866 27942347424456374806261
867 28046168247890321653591
868 28227253144581419635981
869 28230667869667660722211
870 28313526493423727862619
871 28646990584093661461771
872 28908275600043760934729
873 28998663644723144905859
874 29362422277028229609377
875 30054780337771563721049
876 30272724897332038844531
877 30275989943925889762051
878 30380968765217395094459
879 30806165238446095434571
880 31479743051508650506411
881 31793881121520209397991
882 32027401499353315265299
883 32131798243610212731377
884 32270380678450613639071
885 32461704762590043186689
886 32670682929376761830653
887 32676348761185897523299
888 32961112047998849555411
889 32961854084279675502377
890 33191192432265276871981
891 33574558475110873446931
892 34019212766146757326139
893 34086685949471984098451
894 34320250980603449240653
895 34689302974136559593731
896 34787677315691954958331
897 36833186981515476510271
898 36964926300502973058691
899 37011987465491828209159
900 37319795511556046906341
901 37759393761559036169969
902 37853439513470192559377
903 38167046038045479815419
904 38787580590117113816461
905 38900891827430665091489
906 39142473197119394446931
907 39473673813341679090659
908 40016095593899058477491
909 40680594613251506405659
910 40689668409202966432861
911 41471954999034496356421
912 41723037879708624539959
913 41921402661231168061999
914 42266735145522282178981
915 42668859967933690324261
916 42918304497107752362739
917 42966803332751692806059
918 43948653269711014491679
919 44225212471818675138931
920 45032934541350457997411
921 45064594078572420738541
922 45318698809691462807653
923 45488764414955257642261
924 45628683862596435206191
925 45688915294212994077091
926 45842399799435235373599
927 45943414342780965196379
928 46310119249227214760419
929 47156972888316732816377
930 47361895885680184332991
931 47959164785389635126571
932 48127677594916819133651
933 48298964880655407909377
934 48736601328759327070051
935 48801858939401514612979
936 48932592624454548854731
937 48995154448371487475129
938 50122385721250814623819
939 50256060096145887050611
940 50532291002099754184529
941 50591546365075357218331
942 51062552169244649696219
943 51609223634271900866491
944 52894129636740686380399
945 53132636063939914104691
946 53601405448550555531729
947 54137990851245643362971
948 54765178076519880305971
949 54797386558521076289821
950 54871774503859717583609
951 55000179519243034737377
952 55487901560862918391411
953 55698633758310854012101
954 55799530303495266997381
955 55852232944629282434131
956 56366608714498426664291
957 57228153660449942185261
958 59141361810708605208731
959 59626795930323142917659
960 60018910146658550553751
961 60538149489676527325291
962 61606398641744722583009
963 62195405504848416947431
964 62197710733586925774499
965 63331976959662092891171
966 63349615262060946194963
967 63901590015717012297377
968 64338278079948499164731
969 64863207987907354040651
970 65888916889531810856963
971 66183203491382820470891
972 66599116535161565381219
973 67017205398042655876859
974 68006004814270995139939
975 68466031100455744421821
976 69171620460324545307377
977 70127983441458104223011
978 70441343382238705838651
979 71039117679559082037571
980 71164791279275899994059
981 71883092138498311481851
982 71960095518444960777131
983 73078382048127925460963
984 73316758850875843994729
985 73705321358672031455971
986 73771328853547150357999
987 74444910459714970456531
988 74782942326712959745811
989 75465693168367519089929
990 75701979423483360600511
991 75800909444655788359409
992 76605764444525995790179
993 76700887425150034181539
994 77012325851762520312679
995 77728164961857256057019
996 78182347383583651506377
997 78203680680868702371059
998 78921498114477681800099
999 79692590857131530393611
1000 79698916811467893756451