0 1
1 10
2 55
3 220
4 715
5 2001
6 4995
7 11385
8 24090
9 47905
10 90376
11 162955
12 282490
13 473110
14 768570
15 1215126
16 1875015
17 2830620
18 4189405
19 6089710
20 8707501
21 12264175
22 17035525
23 23361975
24 31660200
25 42436251
26 56300310
27 73983205
28 96354820
29 124444540
30 159463876
31 202831420
32 256200285
33 321488190
34 400910355
35 497015376
36 612724255
37 751372765
38 916757335
39 1113184645
40 1345525126
41 1619270565
42 1940596020
43 2316426255
44 2754506910
45 3263480626
46 3852968350
47 4533656050
48 5317387075
49 6217260400
50 7247735001
51 8424740610
52 9765795105
53 11290128795
54 13018815865
55 14974913251
56 17183607220
57 19672367935
58 22471112290
59 25612375305
60 29131490376
61 33066778680
62 37459748040
63 42355301560
64 47801956345
65 53852072626
66 60562093615
67 67992796420
68 76209554355
69 85282610985
70 95287366251
71 106304675025
72 118421158450
73 131729528425
74 146328925600
75 162325271251
76 179831633410
77 198968607630
78 219864712770
79 242656802190
80 267490490751
81 294520598020
82 323911608085
83 355838146390
84 390485474005
85 428049999751
86 468739810605
87 512775220815
88 560389340160
89 611828661795
90 667353670126
91 727239469165
92 791776431820
93 861270870580
94 936045730060
95 1016441301876
96 1102815962325
97 1195546933350
98 1295031067275
99 1401685655800
100 1515949263751
101 1638282588085
102 1769169342655
103 1909117169245
104 2058658575390
105 2218351899501
106 2388782303820
107 2570562795735
108 2764335277990
109 2970771628330
110 3190574809126
111 3424480007530
112 3673255806715
113 3937705388760
114 4218667769745
115 4517019067626
116 4833673803465
117 5169586236595
118 5525751734305
119 5903208176635
120 6303037396876
121 6726366658375
122 7174370168250
123 7648270628625
124 8149340826000
125 8678905259376
126 9238341807760
127 9829083437680
128 10452619951345
129 11110499776090
130 11804331795751
131 12535787224620
132 13306601524635
133 14118576366465
134 14973581635155
135 15873557481001
136 16820516416330
137 17816545458865
138 18863808322360
139 19964547655195
140 21121087327626
141 22335834768390
142 23611283351370
143 24950014833030
144 26354701841335
145 27828110416876
146 29373102606925
147 30992639113150
148 32689781993725
149 34467697420575
150 36329658492501
151 38279048104935
152 40319361877080
153 42454211137195
154 44687325966790
155 47022558304501
156 49463885110420
157 52015411591660
158 54681374489940
159 57466145431980
160 60374234343501
161 63410292927630
162 66579118208515
163 69885656140960
164 73335005286895
165 76932420559501
166 80683317035815
167 84593273838645
168 88668038088630
169 92913528927285
170 97335841611876
171 101941251682975
172 106736219205550
173 111727393084450
174 116921615455150
175 122325926150626
176 127947567245235
177 133793987676480
178 139872847945545
179 146192024897490
180 152759616582001
181 159583947195595
182 166673572106185
183 174037282960915
184 181684112878180
185 189623341724751
186 197864501478930
187 206417381680665
188 215292034969560
189 224498782711720
190 234048220716376
191 243951225043240
192 254218957901545
193 264862873641730
194 275894724840735
195 287326568481876
196 299170772230275
197 311440020804825
198 324147322447675
199 337306015492225
200 350929775030626
201 365032619681785
202 379628918460880
203 394733397751395
204 410361148380690
205 426527632800126
206 443248692370770
207 460540554755710
208 478419841420015
209 496903575239380
210 516009188218501
211 535754529320230
212 556157872406565
213 577237924292535
214 599013832914045
215 621505195610751
216 644732067525040
217 668714970118195
218 693474899804830
219 719033336706685
220 745412253526876
221 772634124545700
222 800721934739100
223 829699189020900
224 859589921609925
225 890418705523126
226 922210662195835
227 954991471230280
228 988787380273495
229 1023625215025765
230 1059532389380751
231 1096536915698445
232 1134667415212110
233 1173953128570365
234 1214423926515580
235 1256110320699751
236 1299043474639030
237 1343255214808090
238 1388778041875510
239 1435645142081370
240 1483890398758251
241 1533548403996840
242 1584654470457345
243 1637244643327930
244 1691355712431385
245 1747025224481251
246 1804291495488625
247 1863193623320875
248 1923771500413500
249 1986065826636375
250 2050118122315626
251 2115970741412385
252 2183666884859680
253 2253250614058720
254 2324766864535840
255 2398261459761376
256 2473781125131745
257 2551373502116010
258 2631087162568215
259 2712971623206780
260 2797077360262251
261 2883455824294705
262 2972159455182115
263 3063241697280985
264 3156757014760570
265 3252760907112001
266 3351309924833640
267 3452461685293995
268 3556274888773530
269 3662809334686710
270 3772125937985626
271 3884286745746550
272 3999354953940775
273 4117394924391100
274 4238472201915325
275 4362653531658126
276 4490006876612685
277 4620601435333455
278 4754507659841445
279 4891797273723415
280 5032543290426376
281 5176820031748795
282 5324703146529910
283 5476269629538565
284 5631597840562980
285 5790767523702876
286 5953859826865380
287 6120957321466140
288 6292144022337085
289 6467505407842270
290 6647128440203251
291 6831101586035440
292 7019514837096895
293 7212459731251005
294 7410029373644535
295 7612318458102501
296 7819423288741350
297 8031441801801925
298 8248473587703700
299 8470619913321775
300 8697983744488126
301 8930669768718610
302 9168784418167230
303 9412435892809170
304 9661734183854115
305 9916791097391376
306 10177720278268345
307 10444637234203810
308 10717659360137665
309 10996905962818555
310 11282498285631001
311 11574559533663555
312 11873214899019540
313 12178591586371935
314 12490818838763970
315 12810027963657001
316 13136352359227240
317 13469927540912920
318 13810891168213480
319 14159383071742360
320 14515545280535001
321 14879522049613650
322 15251459887810575
323 15631507585851300
324 16019816244699475
325 16416539304165001
326 16821832571777035
327 17235854251923505
328 17658764975258770
329 18090727828381065
330 18531908383781376
331 18982474730065395
332 19442597502450210
333 19912449913537390
334 20392207784364130
335 20882049575734126
336 21382156419829855
337 21892712152107940
338 22413903343479285
339 22945919332775670
340 23488952259504501
341 24043197096893415
342 24608851685226445
343 25186116765473455
344 25775196013214560
345 26376296072861251
346 26989626592175950
347 27615400257091725
348 28253832826833900
349 28905143169345300
350 29569553297016876
351 30247288402725460
352 30938576896180405
353 31643650440580870
354 32362743989585515
355 33096095824596376
356 33843947592358695
357 34606544342878485
358 35384134567659615
359 36176970238262205
360 36985306845184126
361 37809403437067405
362 38649522660231340
363 39505930798534135
364 40378897813564870
365 41268697385167626
366 42175606952299590
367 43099907754224970
368 44041884872046555
369 45001827270576760
370 45980027840550001
371 46976783441178250
372 47992394943051625
373 49027167271385875
374 50081409449618625
375 51155434643356251
376 52249560204673260
377 53364107716766055
378 54499403038962970
379 55655776352092465
380 56833562204211376
381 58033099556695120
382 59254731830691760
383 60498806953941840
384 61765677407965905
385 63055700275621626
386 64369237289032455
387 65706654877889740
388 67068324218130235
389 68454621280990945
390 69865926882443251
391 71302626733008265
392 72765111487955370
393 74253776797885905
394 75769023359703960
395 77311256967976251
396 78880888566683050
397 80478334301362150
398 82104015571647850
399 83758359084206950
400 85441796906073751
401 87154766518386060
402 88897710870524205
403 90671078434655070
404 92475323260683165
405 94310905031610751
406 96178289119309045
407 98077946640702535
408 100010354514368440
409 101975995517553355
410 103975358343609126
411 106008937659850005
412 108077234165833140
413 110180754652064460
414 112320012059132020
415 114495525537268876
416 116707820506347565
417 118957428716308270
418 121244888308022755
419 123570743874596160
420 125935546523108751
421 128339853936799725
422 130784230437695175
423 133269247049682325
424 135795481562032150
425 138363518593372501
426 140973949656113860
427 143627373221329855
428 146324394784094670
429 149065626929279490
430 151851689397810126
431 154683209153387970
432 157560820449676435
433 160485164897955040
434 163456891535243305
435 166476656892896626
436 169545125065676305
437 172662967781295915
438 175830864470446185
439 179049502337300595
440 182319576430503876
441 185641789714645615
442 189016853142221170
443 192445485726082105
444 195928414612378360
445 199466375153994376
446 203060110984481400
447 206710374092488200
448 210417924896692425
449 214183532321234850
450 218007973871658751
451 221892035711356660
452 225836512738526755
453 229842208663641145
454 233909936087428315
455 238040516579372001
456 242234780756728770
457 246493568364066585
458 250817728353326640
459 255208118964410755
460 259665607806296626
461 264191071938683230
462 268785397954168690
463 273449482060962910
464 278184230166137295
465 282990557959413876
466 287869390997496165
467 292821664788944070
468 297848324879595205
469 302950326938534935
470 308128636844617501
471 313384230773540575
472 318718095285475600
473 324131227413256275
474 329624634751127550
475 335199335544057501
476 340856358777614460
477 346596744268411780
478 352421542755122620
479 358331815990067140
480 364328636831374501
481 370413089335722070
482 376586268851654235
483 382849282113483240
484 389203247335774455
485 395649294308418501
486 402188564492292655
487 408822211115513965
488 415551399270286510
489 422377306010345245
490 429301120448998876
491 436324043857774215
492 443447289765664470
493 450672084058983930
494 457999665081831510
495 465431283737165626
496 472968203588492875
497 480611700962173000
498 488363065050342625
499 496223598014460250
500 504194615089475001
501 512277444688621635
502 520473428508844305
503 528783921636851595
504 537210292655805340
505 545753923752645751
506 554416210826055370
507 563198563595064385
508 572102405708299840
509 581129174853881280
510 590280322869965376
511 599557315855942080
512 608961634284284865
513 618494773113057610
514 628158241899080695
515 637953564911758876
516 647882281247573515
517 657945944945241745
518 668146125101545155
519 678484405987830585
520 688962387167185626
521 699581683612291425
522 710343925823955400
523 721250759950326475
524 732303847906795450
525 743504867496583126
526 754855512532018810
527 766357492956511830
528 778012534967218695
529 789822381138408540
530 801788790545529501
531 813913538889978670
532 826198418624578285
533 838645239079760815
534 851255826590465605
535 864032024623749751
536 876975693907115880
537 890088712557559515
538 903372976211338710
539 916830398154468645
540 930462909453943876
541 944272459089690940
542 958261014087254020
543 972430559651216380
544 986783099299360285
545 1001320654997568126
546 1016045267295467475
547 1030958995462822800
548 1046063917626676575
549 1061362130909242525
550 1076855751566553751
551 1092546915127868485
552 1108437776535836230
553 1124530510287427045
554 1140827310575626740
555 1157330391431900751
556 1174041986869429470
557 1190964351027117810
558 1208099758314381790
559 1225450503556714930
560 1243018902142037251
561 1260807290167829680
562 1278818024589056665
563 1297053483366879810
564 1315516065618165345
565 1334208191765788251
566 1353132303689735865
567 1372290864879013795
568 1391686360584356980
569 1411321297971748735
570 1431198206276750626
571 1451319636959646025
572 1471688163861400200
573 1492306383360439800
574 1513176914530254600
575 1534302399297824376
576 1555685502602873785
577 1577328912557958130
578 1599235340609382895
579 1621407521698959940
580 1643848214426603251
581 1666560201213767145
582 1689546288467729835
583 1712809306746725265
584 1736352110925926130
585 1760177580364281001
586 1784288619072208480
587 1808688155880151315
588 1833379144607993410
589 1858364564235342670
590 1883647419072682626
591 1909230738933395790
592 1935117579306661695
593 1961311021531232580
594 1987814172970089685
595 2014630167185983126
596 2041762164117858325
597 2069213350258171975
598 2096986938831100525
599 2125086169971644175
600 2153514310905629376
601 2182274656130612835
602 2211370527597690030
603 2240805274894211245
604 2270582275427408140
605 2300704934608933876
606 2331176686040319820
607 2362000991699351860
608 2393181342127369365
609 2424721256617489830
610 2456624283403762251
611 2488893999851252280
612 2521534012647062215
613 2554547957992288885
614 2587939501794922495
615 2621712339863689501
616 2655870198102842590
617 2690416832707900845
618 2725356030362343180
619 2760691608435258135
620 2796427415179953126
621 2832567329933526250
622 2869115263317403750
623 2906075157438846250
624 2943450986093426875
625 2981246754968484376
626 3019466501847554385
627 3058114296815781930
628 3097194242466318345
629 3136710474107705715
630 3176667159972252001
631 3217068501425399995
632 3257918733176093260
633 3299222123488142215
634 3340982974392593530
635 3383205621901106001
636 3425894436220336080
637 3469053821967336240
638 3512688218385969360
639 3556802099564342320
640 3601399974653262001
641 3646486388085716890
642 3692065919797387495
643 3738143185448188780
644 3784722836644847835
645 3831809561164520001
646 3879408083179446675
647 3927523163482658025
648 3976159599714723850
649 4025322226591555825
650 4075015916133264376
651 4125245577894073435
652 4176016159193296330
653 4227332645347376070
654 4279200059902993290
655 4331623464871245126
656 4384607960962898295
657 4438158687824719660
658 4492280824276887565
659 4546979588551487230
660 4602260238532093501
661 4658128071994444255
662 4714588426848207765
663 4771646681379847335
664 4829308254496586520
665 4887578605971478251
666 4946463236689581190
667 5005967688895246645
668 5066097546440519380
669 5126858435034655660
670 5188256022494761876
671 5250296018997557100
672 5312984177332262925
673 5376326293154623950
674 5440328205242062275
675 5504995795749969376
676 5570334990469138735
677 5636351759084342605
678 5703052115434056295
679 5770442117771333365
680 5838527869025835126
681 5907315517067017845
682 5976811254968481060
683 6047021321273480415
684 6117952000261608430
685 6189609622216646626
686 6262000563695592430
687 6335131247798864290
688 6409008144441688435
689 6483637770626670720
690 6559026690717557001
691 6635181516714185490
692 6712108908528634545
693 6789815574262569355
694 6868308270485790985
695 6947593802515991251
696 7027679024699716900
697 7108570840694546575
698 7190276203752484050
699 7272802117004571225
700 7356155633746724376
701 7440343857726797160
702 7525373943432873880
703 7611253096382796520
704 7697988573414929065
705 7785587682980162626
706 7874057785435164895
707 7963406293336877460
708 8053640671738264515
709 8144768438485316505
710 8236797164515312251
711 8329734474156343105
712 8423588045428102690
713 8518365610343945785
714 8614074955214219920
715 8710723920950873251
716 8808320403373342290
717 8906872353515723070
718 9006387777935229330
719 9106874739021941310
720 9208341355309848751
721 9310795801789191700
722 9414246310220102725
723 9518701169447554150
724 9624168725717613925
725 9730657382995013751
726 9838175603282033085
727 9946731906938702655
728 10056334873004331120
729 10166993139520358515
730 10278715403854540126
731 10391510423026464445
732 10505387014034408860
733 10620354054183536740
734 10736420481415439580
735 10853595294639027876
736 10971887554062774405
737 11091306381528313590
738 11211860960845400635
739 11333560538128234120
740 11456414422133145751
741 11580431984597660965
742 11705622660580934095
743 11831995948805561805
744 11959561412000778510
745 12088328677247037501
746 12218307436321981500
747 12349507446047806375
748 12481938528640021750
749 12615610572057612250
750 12750533530354603126
751 12886717424033034010
752 13024172340397344555
753 13162908433910175720
754 13302935926549590465
755 13444265108167717626
756 13586906336850822745
757 13730870039280809635
758 13876166711098156465
759 14022806917266290155
760 14170801292437402876
761 14320160541319714455
762 14470895439046184490
763 14623016831544677985
764 14776535635909588320
765 14931462840774921376
766 15087809506688844640
767 15245586766489705120
768 15404805825683519905
769 15565477962822943210
770 15727614529887713751
771 15891226952666586300
772 16056326731140751275
773 16222925439868746225
774 16391034728372863075
775 16560666321527055001
776 16731832019946346810
777 16904543700377752705
778 17078813316092705320
779 17254652897280999915
780 17432074551446257626
781 17611090463802911670
782 17791712897674720410
783 17973954194894811190
784 18157826776207258855
785 18343343141670202876
786 18530515871060507005
787 18719357624279965390
788 18909881141763059085
789 19102099244886266895
790 19296024836378934501
791 19491670900735705815
792 19689050504630520520
793 19888176797332181755
794 20089063011121497910
795 20291722461710002501
796 20496168548660256100
797 20702414755807734300
798 20910474651684305700
799 21120361889943303900
800 21332090209786197501
801 21545673436390862110
802 21761125481341458355
803 21978460343059919920
804 22197692107239055615
805 22418834947277269501
806 22641903124714903095
807 22866910989672203685
808 23093872981288922790
809 23322803628165548805
810 23553717548806177876
811 23786629452063027055
812 24021554137582593790
813 24258506496253465810
814 24497501510655785470
815 24738554255512372626
816 24981679898141510115
817 25226893698911395920
818 25474211011696266105
819 25723647284334192610
820 25975218059086560001
821 26228938973099225275
822 26484825758865364825
823 26742894244690012675
824 27003160355156294100
825 27265640111593358751
826 27530349632546017410
827 27797305134246086505
828 28066522931085444520
829 28338019436090804440
830 28611811161400206376
831 28887914718741234520
832 29166346819910962585
833 29447124277257631890
834 29730264004164066255
835 30015783015532827876
836 30303698428273118355
837 30594027461789429065
838 30886787438471945035
839 31181995784188706545
840 31479670028779532626
841 31779827806551710665
842 32082486856777456320
843 32387665024193147955
844 32695380259500339810
845 33005650619868558126
846 33318494269439884450
847 33633929479835330350
848 33951974630663007775
849 34272648210028099300
850 34595968815044632501
851 34921955152349062710
852 35250626038615668405
853 35582000401073763495
854 35916097278026730765
855 36252935819372880751
856 36592535287128140320
857 36934915055950575235
858 37280094613666750990
859 37628093561799936205
860 37978931616100152876
861 38332628607076077780
862 38689204480528799340
863 39048679298087434260
864 39411073237746608245
865 39776406594405805126
866 40144699780410588715
867 40515973326095701720
868 40890247880330046055
869 41267544211063548885
870 41647883205875918751
871 42031285872527296125
872 42417773339510802750
873 42807366856606994125
874 43200087795440219500
875 43595957650036893751
876 43994998037385685510
877 44397230697999625930
878 44802677496480142470
879 45211360422083022090
880 45623301589286308251
881 46038523238360136120
882 46457047735938510385
883 46878897575593030090
884 47304095378408564905
885 47732663893560887251
886 48164625998896264705
887 48600004701513017115
888 49038823138345042860
889 49481104576747318695
890 49926872415083377626
891 50376150183314769265
892 50828961543592507120
893 51285330290850507280
894 51745280353401022960
895 52208835793532079376
896 52676020808106913425
897 53146859729165422650
898 53621377024527627975
899 54099597298399154700
900 54581545291978736251
901 55067245884067745185
902 55556724091681755955
903 56050005070664143945
904 56547114116301725290
905 57048076663942442001
906 57552918289615096920
907 58061664710651143035
908 58574341786308531690
909 59090975518397624230
910 59611592051909171626
911 60136217675644366630
912 60664878822846973015
913 61197602071837536460
914 61734414146649681645
915 62275341917668500126
916 62820412402271033565
917 63369652765468856895
918 63923090320552766005
919 64480752529739574535
920 65042667004821024376
921 65608861507814814475
922 66179363951617752550
923 66754202400661034325
924 67333405071567654900
925 67917000333811956876
926 68505016710381319860
927 69097482878439995980
928 69694427669995096045
929 70295880072564730990
930 70901869229848313251
931 71512424442399022720
932 72127575168298441935
933 72747351023833365165
934 73371781784174786055
935 74000897384059068501
936 74634727918471305430
937 75273303643330870165
938 75916654976179165060
939 76564812496869572095
940 77217806948259610126
941 77875669236905303490
942 78538430433757766670
943 79206121774862009730
944 79878774662057969235
945 80556420663683769376
946 81239091515281218025
947 81926819120303542450
948 82619635550825369425
949 83317573048254954475
950 84020664024048665001
951 84728941060427722035
952 85442436911097205380
953 86161184501967326895
954 86885216931876976690
955 87614567473319547001
956 88349269573171038520
957 89089356853420453960
958 89834863111902483640
959 90585822323032487880
960 91342268638543781001
961 92104236388227221730
962 92871760080673114815
963 93644874404015428660
964 94423614226678333795
965 95208014598125067001
966 95998110749609125915
967 96793938094927798945
968 97595532231178035330
969 98402928939514660185
970 99216164185910939376
971 100035274121921499075
972 100860295085447604850
973 101691263601504805150
974 102528216382992944050
975 103371190331468548126
976 104220222537919592335
977 105075350283542649780
978 105936611040522430245
979 106804042472813712390
980 107677682436925674501
981 108557568982708628695
982 109443740354143163485
983 110336234990131699615
984 111235091525292464080
985 112140348790755887251
986 113052045814963428030
987 113970221824468831965
988 114894916244741827260
989 115826168700974263620
990 116764019018888698876
991 117708507225549438340
992 118659673550176031845
993 119617558424959233430
994 120582202485879428635
995 121553646573527534376
996 122531931733928376375
997 123517099219366549125
998 124509190489214763375
999 125508247210764686125
1000 126514311260060278126
1001 127527424722733633885
1002 128547629894843329180
1003 129574969283715281095
1004 130609485608786125590
1005 131651221802449117626
1006 132700221010902558870
1007 133756526595000758010
1008 134820182131107528715
1009 135891231411952230280
1010 136969718447488356001
1011 138055687465754674330
1012 139149182913738927865
1013 140250249458244095235
1014 141358931986757220945
1015 142475275608320818251
1016 143599325654406850140
1017 144731127679793293495
1018 145870727463443291530
1019 147018171009386899585
1020 148173504547605429376
1021 149336774534918396800
1022 150508027655873078400
1023 151687310823636681600
1024 152874671180891133825
1025 154070156100730495626
1026 155273813187561002935
1027 156485690278003743580
1028 157705835441799973195
1029 158934296982719075665
1030 160171123439469173251
1031 161416363586610391545
1032 162670066435470784410
1033 163932281235064924065
1034 165203057473015161480
1035 166482444876475562251
1036 167770493413058523130
1037 169067253291764074390
1038 170372774963911873210
1039 171687109124075893270
1040 173010306711021815751
1041 174342418908647126940
1042 175683497146923927645
1043 177033593102844459630
1044 178392758701369354285
1045 179761046116378608751
1046 181138507771625294725
1047 182525196341692005175
1048 183921164752950044200
1049 185326466184521365275
1050 186741154069243263126
1051 188165282094635824485
1052 189598904203872142980
1053 191042074596751303420
1054 192494847730674140740
1055 193957278321621778876
1056 195429421345136954845
1057 196911332037308133310
1058 198403065895756416915
1059 199904678680625257680
1060 201416226415572974751
1061 202937765388768083805
1062 204469352153887443415
1063 206011043531117223685
1064 207562896608156702470
1065 209124968741224894501
1066 210697317556070018740
1067 212280000948981809295
1068 213873077087806675230
1069 215476604412965714610
1070 217090641638475588126
1071 218715247752972257650
1072 220350482020737595075
1073 221996403982728866800
1074 223653073457611099225
1075 225320550542792330626
1076 226998895615461754785
1077 228688169333630761755
1078 230388432637176881145
1079 232099746748890633315
1080 233822173175525293876
1081 235555773708849576895
1082 237300610426703242210
1083 239056745694055632265
1084 240824242164067143880
1085 242603162779153640376
1086 244393570772053809480
1087 246195529666899472440
1088 248009103280288849785
1089 249834355722362789170
1090 251671351397883960751
1091 253520155007319025540
1092 255380831547923782195
1093 257253446314831297705
1094 259138064902143027435
1095 261034753204022930001
1096 262943577415794582450
1097 264864604035041301225
1098 266797899862709274400
1099 268743532004213710675
1100 270701567870548010626
1101 272672075179395965710
1102 274655121956246990530
1103 276650776535514393870
1104 278659107561656694015
1105 280680183990301983876
1106 282714075089375351445
1107 284760850440229361110
1108 286820579938777601365
1109 288893333796631304455
1110 290979182542239043501
1111 293078197022029512655
1112 295190448401557395840
1113 297316008166652329635
1114 299454948124570965870
1115 301607340405152139501
1116 303773257461975147340
1117 305952772073521143220
1118 308145957344337655180
1119 310352886706206230260
1120 312573633919313212501
1121 314808273073423659750
1122 317056878589058404875
1123 319319525218674267000
1124 321596288047847418375
1125 323887242496459912501
1126 326192464319889379135
1127 328512029610201891805
1128 330846014797348013470
1129 333194496650362025965
1130 335557552278564348876
1131 337935259132767153495
1132 340327695006483177510
1133 342734938037137746090
1134 345157066707284005030
1135 347594159845821371626
1136 350046296629217208955
1137 352513556582731729240
1138 354996019581646131985
1139 357493765852493982570
1140 360006875974295837001
1141 362535430879797118515
1142 365079511856709251745
1143 367639200548954060155
1144 370214578957911432460
1145 372805729443670263751
1146 375412734726282677050
1147 378035677887021531025
1148 380674642369641219600
1149 383329711981641769200
1150 386000970895536239376
1151 388688503650121432560
1152 391392395151751918705
1153 394112730675617380570
1154 396849595867023285415
1155 399603076742674888876
1156 402373259691964576795
1157 405160231478262550785
1158 407964079240210863315
1159 410784890493020808105
1160 413622753129773671626
1161 416477755422724851505
1162 419349986024611347640
1163 422239533969962631835
1164 425146488676414901770
1165 428070939946028725126
1166 431012977966610079690
1167 433972693313034795270
1168 436950176948576403255
1169 439945520226237399660
1170 442958814890083927501
1171 445990153076583884350
1172 449039627315948460925
1173 452107330533477116575
1174 455193356050905997525
1175 458297797587759803751
1176 461420749262707110360
1177 464562305594919149355
1178 467722561505432057670
1179 470901612318512597365
1180 474099553763027353876
1181 477316481973815418220
1182 480552493493064559060
1183 483807685271690890540
1184 487082154670722041805
1185 490375999462683834126
1186 493689317832990471555
1187 497022208381338251040
1188 500374770123102797935
1189 503747102490739832845
1190 507139305335189475751
1191 510551478927284093365
1192 513983723959159695670
1193 517436141545670887605
1194 520908833225809381860
1195 524401900964126078751
1196 527915447152156719150
1197 531449574609851116450
1198 535004386587005973550
1199 538579986764701290850
1200 542176479256740371251
1201 545793968611093428160
1202 549432559811344802505
1203 553092358278143794770
1204 556773469870659118065
1205 560476000888036978251
1206 564200058070862787145
1207 567945748602626514835
1208 571713180111191687140
1209 575502460670268034255
1210 579313698800887796626
1211 583147003472885694105
1212 587002484106382564440
1213 590880250573272677160
1214 594780413198714728920
1215 598703082762626526376
1216 602648370501183362665
1217 606616388108320093570
1218 610607247737236919455
1219 614621062001908879060
1220 618657943978599061251
1221 622718007207375540825
1222 626801365693632044475
1223 630908133909612353025
1224 635038426795938446050
1225 639192359763142395001
1226 643370048693202010960
1227 647571609941080253155
1228 651797160336268404370
1229 656046817184333019390
1230 660320698268466652626
1231 664618921851042371070
1232 668941606675172058735
1233 673288871966268518740
1234 677660837433611379205
1235 682057623271916809126
1236 686479350162911050405
1237 690926139276907772215
1238 695398112274389253885
1239 699895391307591402495
1240 704418099022092611376
1241 708966358558406465715
1242 713540293553578301470
1243 718140028142785623805
1244 722765686960942391260
1245 727417395144307171876
1246 732095278332095177500
1247 736799462668094182500
1248 741530074802284333125
1249 746287241892461853750
1250 751071091605866656251
1251 755881752120813858760
1252 760719352128329220055
1253 765584020833788495845
1254 770475887958560723215
1255 775395083741655439501
1256 780341738941373841870
1257 785315984836963893885
1258 790317953230279385340
1259 795347776447442951655
1260 800405587340513059126
1261 805491519289154962330
1262 810605706202315639990
1263 815748282519902715610
1264 820919383214467369195
1265 826119143792891246376
1266 831347700298077371265
1267 836605189310645069370
1268 841891747950628906905
1269 847207513879181652835
1270 852552625300281270001
1271 857927220962441941675
1272 863331440160429139900
1273 868765422736978741975
1274 874229309084520201450
1275 879723240146903780001
1276 885247357421131846560
1277 890801802959094250080
1278 896386719369307772320
1279 902002249818659667040
1280 907648538034155292001
1281 913325728304669840170
1282 919033965482704176535
1283 924773394986144786940
1284 930544162800027845355
1285 936346415478307406001
1286 942180300145627726755
1287 948045964499099730265
1288 953943556810081609210
1289 959873225925963582145
1290 965835121271956806376
1291 971829392852886454315
1292 977856191254988959770
1293 983915667647713440630
1294 990007973785527304410
1295 996133262009726043126
1296 1002291685250247223975
1297 1008483397027488682300
1298 1014708551454130923325
1299 1020967303236963739150
1300 1027259807678717047501
1301 1033586220679895958735
1302 1039946698740620077605
1303 1046341398962467046295
1304 1052770479050320335240
1305 1059234097314221288251
1306 1065732412671225428470
1307 1072265584647263031685
1308 1078833773379003973540
1309 1085437139615726857180
1310 1092075844721192427876
1311 1098750050675521281180
1312 1105459920077075871165
1313 1112205616144346825310
1314 1118987302717843572595
1315 1125805144261989291376
1316 1132659305867020183615
1317 1139549953250889082045
1318 1146477252761173396855
1319 1153441371376987408485
1320 1160442476710898913126
1321 1167480737010850227525
1322 1174556321162083559700
1323 1181669398689070752175
1324 1188820139757447404350
1325 1196008715175951380626
1326 1203235296398365710910
1327 1210500055525465890130
1328 1217803165306971583395
1329 1225144799143502743440
1330 1232525131088540147001
1331 1239944335850390356770
1332 1247402588794155115585
1333 1254900065943705179515
1334 1262436943983658596505
1335 1270013400261363437251
1336 1277629612788884984980
1337 1285285760244997390815
1338 1292982021977179801410
1339 1300718578003616965545
1340 1308495609015204326376
1341 1316313296377557606040
1342 1324171822133026889320
1343 1332071369002715213080
1344 1340012120388501668185
1345 1347994260375069020626
1346 1356017973731935858575
1347 1364083445915493272100
1348 1372190863071046072275
1349 1380340412034858556425
1350 1388532280336204826251
1351 1396766656199423665585
1352 1405043728545977984530
1353 1413363686996518836745
1354 1421726721872954016640
1355 1430133024200521243251
1356 1438582785709865937570
1357 1447076198839123600110
1358 1455613456736006795490
1359 1464194753259896750830
1360 1472820282983939574751
1361 1481490241197147103780
1362 1490204823906502382965
1363 1498964227839069787510
1364 1507768650444109792245
1365 1516618289895198395751
1366 1525513345092351205965
1367 1534454015664152194095
1368 1543440501969887123680
1369 1552473005101681661635
1370 1561551726886644178126
1371 1570676869889013242125
1372 1579848637412309819500
1373 1589067233501494180500
1374 1598332862945127523500
1375 1607645731277538321876
1376 1617006044780993400885
1377 1626414010487873751430
1378 1635869836182855087595
1379 1645373730405093154840
1380 1654925902450413795751
1381 1664526562373507780245
1382 1674175920990130407135
1383 1683874189879305883965
1384 1693621581385536492030
1385 1703418308621016543501
1386 1713264585467851137580
1387 1723160626580279722615
1388 1733106647386904471110
1389 1743102864092923474570
1390 1753149493682368765126
1391 1763246753920349170890
1392 1773394863355298011995
1393 1783594041321225644280
1394 1793844507939976857585
1395 1804146484123493135626
1396 1814500191576079784425
1397 1824905852796677936275
1398 1835363691081141436225
1399 1845873930524518618075
1400 1856436796023338976876
1401 1867052513277904744935
1402 1877721308794587378330
1403 1888443409888128960945
1404 1899219044683948533040
1405 1910048442120453351376
1406 1920931831951355087920
1407 1931869444747990974160
1408 1942861511901649898065
1409 1953908265625903460730
1410 1965009938958941999751
1411 1976166765765915586380
1412 1987378980741280003515
1413 1998646819411147711585
1414 2009970518135643809395
1415 2021350314111266997001
1416 2032786445373255547690
1417 2044279150797958296145
1418 2055828670105210649880
1419 2067435243860715631035
1420 2079099113478429955626
1421 2090820521222955157350
1422 2102599710211933763050
1423 2114436924418450526950
1424 2126332408673438730775
1425 2138286408668091556876
1426 2150299170956278541485
1427 2162370942956967115230
1428 2174501972956649238045
1429 2186692510111773135615
1430 2198942804451180144501
1431 2211253106878546673095
1432 2223623669174831285560
1433 2236054744000726915915
1434 2248546584899118219430
1435 2261099446297544068501
1436 2273713583510665200180
1437 2286389252742737022540
1438 2299126711090087587060
1439 2311926216543600734220
1440 2324788027991204419501
1441 2337712405220364226990
1442 2350699608920582077795
1443 2363749900685900140480
1444 2376863543017409950735
1445 2390040799325766747501
1446 2403281933933709032775
1447 2416587212078583362325
1448 2429956899914874374550
1449 2443391264516740064725
1450 2456890573880552311876
1451 2470455096927442665535
1452 2484085103505853399630
1453 2497780864394093840770
1454 2511542651302901978190
1455 2525370736878011362626
1456 2539265394702723301395
1457 2553226899300484356960
1458 2567255526137469156265
1459 2581351551625168518130
1460 2595515253122982906001
1461 2609746908940821213355
1462 2624046798341704889065
1463 2638415201544377410035
1464 2652852399725919108420
1465 2667358675024367360751
1466 2681934310541342146290
1467 2696579590344676981945
1468 2711294799471055241080
1469 2726080223928651863560
1470 2740936150699780464376
1471 2755862867743545848200
1472 2770860663998501937225
1473 2785929829385315119650
1474 2801070654809433026175
1475 2816283432163758741876
1476 2831568454331330460835
1477 2846926015188006590905
1478 2862356409605156315995
1479 2877859933452355623265
1480 2893436883600088802626
1481 2909087557922455425945
1482 2924812255299882813360
1483 2940611275621843994115
1484 2956484919789581169330
1485 2972433489718834684126
1486 2988457288342577516530
1487 3004556619613755290590
1488 3020731788508031821135
1489 3036983101026540197620
1490 3053310864198639414501
1491 3069715386084676555590
1492 3086196975778754539845
1493 3102755943411505436055
1494 3119392600152869353885
1495 3136107258214878918751
1496 3152900230854449338000
1497 3169771832376174065875
1498 3186722378135126074750
1499 3203752184539664740125
1500 3220861569054248346876
1501 3238050850202252224260
1502 3255320347568792517180
1503 3272670381803555601220
1504 3290101274623633148965
1505 3307613348816362855126
1506 3325206928242174827995
1507 3342882337837443654760
1508 3360639903617346148215
1509 3378479952678724782405
1510 3396402813202956824751
1511 3414408814458829172205
1512 3432498286805418898990
1513 3450671561694979523485
1514 3468928971675833001820
1515 3487270850395267455751
1516 3505697532602440642390
1517 3524209354151289173370
1518 3542806652003443491030
1519 3561489764231148609210
1520 3580259030020190626251
1521 3599114789672829017800
1522 3618057384610734717025
1523 3637087157377933989850
1524 3656204451643758112825
1525 3675409612205798861251
1526 3694702984992869815185
1527 3714084917067973490955
1528 3733555756631274305820
1529 3753115853023077383415
1530 3772765556726813207626
1531 3792505219372028132545
1532 3812335193737380756160
1533 3832255833753644165440
1534 3852267494506714060480
1535 3872370532240622765376
1536 3892565304360559133505
1537 3912852169435894354890
1538 3933231487203213673335
1539 3953703618569354021020
1540 3974268925614447578251
1541 3994927771594971266065
1542 4015680520946802179395
1543 4036527539288278968505
1544 4057469193423269176410
1545 4078505851344242540001
1546 4099637882235350262600
1547 4120865656475510265675
1548 4142189545641498427450
1549 4163609922511045816150
1550 4185127161065941925626
1551 4206741636495143921110
1552 4228453725197891902855
1553 4250263804786830195420
1554 4272172254091134670365
1555 4294179453159646110126
1556 4316285783264009620845
1557 4338491626901820101935
1558 4360797367799773780165
1559 4383203390916825816055
1560 4405710082447353990376
1561 4428317829824328478555
1562 4451027021722487720790
1563 4473838048061520395685
1564 4496751300009253505220
1565 4519767169984846578876
1566 4542886051661992004740
1567 4566108339972121495420
1568 4589434431107618696605
1569 4612864722525037946110
1570 4636399612948329191251
1571 4660039502372069072400
1572 4683784792064698180575
1573 4707635884571764496925
1574 4731593183719173021975
1575 4755657094616441602501
1576 4779828023659962963910
1577 4804106378536272956005
1578 4828492568225325020020
1579 4852987003003770884815
1580 4877590094448247500126
1581 4902302255438670214770
1582 4927123900161532207710
1583 4952055444113210179890
1584 4977097304103276314755
1585 5002249898257816515376
1586 5027513646022754926105
1587 5052888968167184746690
1588 5078376286786705346785
1589 5103976025306765688795
1590 5129688608486014067001
1591 5155514462419654170915
1592 5181454014542807480820
1593 5207507693633882003455
1594 5233675929817947355810
1595 5259959154570116205001
1596 5286357800718932072200
1597 5312872302449763508600
1598 5339503095308204651400
1599 5366250616203482167800
1600 5393115303411868595001
1601 5420097596580102084210
1602 5447197936728812556655
1603 5474416766255954279620
1604 5501754528940244870515
1605 5529211669944610737001
1606 5556788635819638961195
1607 5584485874507035635985
1608 5612303835343090661490
1609 5640242969062149009705
1610 5668303727800088465376
1611 5696486565097803851155
1612 5724791935904697745090
1613 5753220296582177698510
1614 5781772104907159962370
1615 5810447820075579730126
1616 5839247902705907905215
1617 5868172814842674401220
1618 5897223019959997982805
1619 5926398982965122655510
1620 5955701170201960612501
1621 5985130049454641746375
1622 6014686089951069734125
1623 6044369762366484703375
1624 6074181538827032488000
1625 6104121892913340481251
1626 6134191299664100094510
1627 6164390235579655829805
1628 6194719178625600974220
1629 6225178608236379924340
1630 6255769005318897148876
1631 6286490852256132797620
1632 6317344632910764964885
1633 6348330832628798615590
1634 6379449938243201182155
1635 6410702438077544840376
1636 6442088821949655472455
1637 6473609581175268325365
1638 6505265208571690372735
1639 6537056198461469388445
1640 6568983046676069740126
1641 6601046250559554910765
1642 6633246308972276756620
1643 6665583722294571509655
1644 6698058992430462532710
1645 6730672622811369835626
1646 6763425118399826360550
1647 6796316985693201044650
1648 6829348732727428668475
1649 6862520869080746498200
1650 6895833905877437730001
1651 6929288355791581744810
1652 6962884733050811181705
1653 6996623553440075838195
1654 7030505334305413405665
1655 7064530594557727048251
1656 7098699854676569833420
1657 7133013636713936022535
1658 7167472464298059229690
1659 7202076862637217457105
1660 7236827358523545015376
1661 7271724480336851336880
1662 7306768758048446690640
1663 7341960723224974806960
1664 7377300909032252420145
1665 7412789850239115737626
1666 7448428083221273843815
1667 7484216145965169047020
1668 7520154578071844177755
1669 7556243920760816846785
1670 7592484716873960671251
1671 7628877510879393477225
1672 7665422848875372487050
1673 7702121278594196499825
1674 7738973349406115073400
1675 7775979612323244716251
1676 7813140620003492097610
1677 7850456926754484284230
1678 7887929088537506012170
1679 7925557662971444001990
1680 7963343209336738325751
1681 8001286288579340834220
1682 8039387463314680652685
1683 8077647297831636753790
1684 8116066358096517615805
1685 8154645211757047974751
1686 8193384428146362678805
1687 8232284578287007653415
1688 8271346234894947985560
1689 8310569972383583135595
1690 8349956366867769285126
1691 8389505996167848829365
1692 8429219439813687022420
1693 8469097279048715783980
1694 8509140096833984675860
1695 8549348477852219056876
1696 8589723008511885424525
1697 8630264276951263951950
1698 8670972873042528228675
1699 8711849388395832213600
1700 8752894416363404408751
1701 8794108552043649262285
1702 8835492392285255809255
1703 8877046535691313558645
1704 8918771582623435635190
1705 8960668135205889184501
1706 9002736797329733050020
1707 9044978174656962730335
1708 9087392874624662625390
1709 9129981506449165580130
1710 9172744681130219734126
1711 9215683011455162685730
1712 9258797112003102979315
1713 9302087599149108924160
1714 9345555091068404753545
1715 9389200207740574132626
1716 9433023570953771023665
1717 9477025804308937917195
1718 9521207533224031437705
1719 9565569384938255332435
1720 9610111988516300851876
1721 9654835974852594530575
1722 9699741976675553376850
1723 9744830628551847480025
1724 9790102566890670043800
1725 9835558429948014854376
1726 9881198857830961191960
1727 9927024492501966194280
1728 9973035977783164680745
1729 10019233959360676445890
1730 10065619084788921030751
1731 10112192003494939980820
1732 10158953366782726599235
1733 10205903827837563203865
1734 10253044041730365896955
1735 10300374665422036856001
1736 10347896357767824154530
1737 10395609779521689121465
1738 10443515593340681247760
1739 10491614463789320648995
1740 10539907057343988092626
1741 10588394042397322598590
1742 10637076089262626621970
1743 10685953870178278826430
1744 10735028059312154457135
1745 10784299332766053321876
1746 10833768368580135389125
1747 10883435846737364011750
1748 10933302449167956785125
1749 10983368859753844048375
1750 11033635764333135037501
1751 11084103850704591699135
1752 11134773808632110173680
1753 11185646329849209956595
1754 11236722108063530746590
1755 11288001838961336989501
1756 11339486220212030126620
1757 11391175951472668556260
1758 11443071734392495317340
1759 11495174272617473503780
1760 11547484271794829418501
1761 11600002439577603475830
1762 11652729485629208861115
1763 11705666121627997956360
1764 11758813061271836540695
1765 11812171020282685774501
1766 11865740716411191976015
1767 11919522869441284199245
1768 11973518201194779622030
1769 12027727435535996753085
1770 12082151298376376466876
1771 12136790517679110875175
1772 12191645823463780044150
1773 12246717947810996565850
1774 12302007624867057992950
1775 12357515590848607145626
1776 12413242584047300299435
1777 12469189344834483263080
1778 12525356615665875354945
1779 12581745141086261287290
1780 12638355667734190967001
1781 12695188944346687221795
1782 12752245721763961460785
1783 12809526752934137278315
1784 12867032792917982009980
1785 12924764598893646249751
1786 12982722930161411337130
1787 13040908548148444823265
1788 13099322216413563924960
1789 13157964700652006975520
1790 13216836768700212881376
1791 13275939190540608593440
1792 13335272738306404602145
1793 13394838186286398465130
1794 13454636310929786376535
1795 13514667890850982786876
1796 13574933706834448082475
1797 13635434541839524333425
1798 13696171181005279119075
1799 13757144411655357440025
1800 13818355023302841725626
1801 13879803807655119945985
1802 13941491558618761837480
1803 14003419072304403250795
1804 14065587147031638630490
1805 14127996583333921635126
1806 14190648183963473906970
1807 14253542753896202000310
1808 14316681100336622477415
1809 14380064032722795181180
1810 14443692362731264693501
1811 14507566904282009988430
1812 14571688473543402289165
1813 14636057888937171137935
1814 14700675971143378687845
1815 14765543543105402225751
1816 14830661430034924935240
1817 14896030459416934908795
1818 14961651461014732418230
1819 15027525266874945452485
1820 15093652711332553531876
1821 15160034631015919807900
1822 15226671864851831457700
1823 15293565254070548382300
1824 15360715642210860217725
1825 15428123875125151668126
1826 15495790800984476170035
1827 15563717270283637896880
1828 15631904135846282112895
1829 15700352252829993885565
1830 15769062478731405165751
1831 15838035673391310244645
1832 15907272698999789596710
1833 15976774420101342117765
1834 16046541703600025767380
1835 16116575418764606624751
1836 16186876437233716367230
1837 16257445633021018180690
1838 16328283882520381110910
1839 16399392064511062865170
1840 16470771060162901073251
1841 16542421753041513017040
1842 16614345029113503837945
1843 16686541776751683231330
1844 16759012886740290637185
1845 16831759252280228936251
1846 16904781768994306660825
1847 16978081334932488729475
1848 17051658850577155714900
1849 17125515218848371654175
1850 17199651345109160410626
1851 17274068137170790596585
1852 17348766505298069066280
1853 17423747362214642988120
1854 17499011623108310505640
1855 17574560205636339996376
1856 17650394029930797937945
1857 17726514018603885390610
1858 17802921096753283105615
1859 17879616191967505268580
1860 17956600234331261887251
1861 18033874156430829832905
1862 18111438893359432544715
1863 18189295382722628406385
1864 18267444564643707804370
1865 18345887381769098877001
1866 18424624779273781963840
1867 18503657704866712764595
1868 18582987108796254216930
1869 18662613943855617102510
1870 18742539165388309390626
1871 18822763731293594328750
1872 18903288602031957289375
1873 18984114740630581382500
1874 19065243112688831843125
1875 19146674686383749203126
1876 19228410432475551256885
1877 19310451324313143830055
1878 19392798337839640360845
1879 19475452451597890303215
1880 19558414646736016361376
1881 19641685907012960564995
1882 19725267218804039194510
1883 19809159571106506565965
1884 19893363955545127684780
1885 19977881366377759777876
1886 20062712800500942713580
1887 20147859257455498318740
1888 20233321739432138602485
1889 20319101251277082896070
1890 20405198800497683918251
1891 20491615397268062775640
1892 20578352054434752907495
1893 20665409787522352984405
1894 20752789614739188770335
1895 20840492556982983957501
1896 20928519637846539983550
1897 21016871883623424840525
1898 21105550323313670885100
1899 21194555988629481659575
1900 21283889914000947733126
1901 21373553136581771572810
1902 21463546696255001453830
1903 21553871635638774418570
1904 21644529000092068293915
1905 21735519837720462776376
1906 21826845199381909594545
1907 21918506138692511758410
1908 22010503712032311905065
1909 22102838978551089750355
1910 22195513000174168656001
1911 22288526841608231321755
1912 22381881570347144612140
1913 22475578256677793527335
1914 22569617973685924327770
1915 22664001797261996822001
1916 22758730806107045827440
1917 22853806081738551813520
1918 22949228708496320736880
1919 23044999773548373078160
1920 23141120366896842090001
1921 23237591581383881265850
1922 23334414512697581039175
1923 23431590259377894722700
1924 23529119922822573697275
1925 23627004607293111860001
1926 23725245419920699341235
1927 23823843470712185500105
1928 23922799872556051208170
1929 24022115741228390430865
1930 24121792195398901116376
1931 24221830356636885401595
1932 24322231349417259144810
1933 24422996301126570794790
1934 24524126342069029605930
1935 24625622605472543209126
1936 24727486227494764548055
1937 24829718347229148190540
1938 24932320106711016024685
1939 25035292650923632349470
1940 25138637127804288369501
1941 25242354688250396103615
1942 25346446486125591717045
1943 25450913678265848286855
1944 25555757424485598010360
1945 25660978887583863866251
1946 25766579233350400738150
1947 25872559630571846010325
1948 25978921251037879645300
1949 26085665269547393753100
1950 26192792863914671661876
1951 26300305214975576499660
1952 26408203506593749297005
1953 26516488925666816620270
1954 26625162662132607745315
1955 26734225908975381381376
1956 26843679862232061954895
1957 26953525720998485463085
1958 27063764687435654907015
1959 27174397966776005314005
1960 27285426767329678359126
1961 27396852300490806595605
1962 27508675780743807303940
1963 27620898425669685969535
1964 27733521455952349398670
1965 27846546095384928482626
1966 27959973570876110619790
1967 28073805112456481805570
1968 28188041953284878399955
1969 28302685329654748582560
1970 28417736481000523505001
1971 28533196649903998150450
1972 28649067082100721910225
1973 28765349026486398887275
1974 28882043735123297936425
1975 28999152463246672451251
1976 29116676469271189907460
1977 29234617014797371172655
1978 29352975364618039592370
1979 29471752786724779862265
1980 29590950552314406696376
1981 29710569935795443301320
1982 29830612214794609666360
1983 29951078670163320679240
1984 30071970585984194077705
1985 30193289249577568246626
1986 30315035951508029870655
1987 30437211985590951452340
1988 30559818648899038705635
1989 30682857241768887834745
1990 30806329067807552708251
1991 30930235433899121938465
1992 31054577650211305875970
1993 31179357030202033529305
1994 31304574890626059419760
1995 31430232551541580381251
1996 31556331336316862315250
1997 31682872571636876910750
1998 31809857587509948339250
1999 31937287717274409934750
2000 32065164297605270868751
2001 32193488668520892830260
2002 32322262173389676720805
2003 32451486158936759374470
2004 32581161975250720312965
2005 32711290975790298545751
2006 32841874517391119425245
2007 32972913960272431567135
2008 33104410668043853845840
2009 33236366007712132475155
2010 33368781349687908184126
2011 33501658067792493498205
2012 33634997539264660135740
2013 33768801144767436529860
2014 33903070268394915485820
2015 34037806297679071983876
2016 34173010623596591137765
2017 34308684640575706318870
2018 34444829746503047456155
2019 34581447342730499521960
2020 34718538834082071213751
2021 34856105628860773841925
2022 34994149138855510433775
2023 35132670779347975063725
2024 35271671969119562419950
2025 35411154130458287617501
2026 35551118689165716268060
2027 35691567074563904816455
2028 35832500719502351154070
2029 35973921060364955519290
2030 36115829537076991695126
2031 36258227593112088514170
2032 36401116675499221681035
2033 36544498234829715922440
2034 36688373725264257475105
2035 36832744604539916921626
2036 36977612333977182384505
2037 37122978378487003088515
2038 37268844206577843301585
2039 37415211290362746664395
2040 37562081105566410918876
2041 37709455131532273045815
2042 37857334851229604821770
2043 38005721751260618805505
2044 38154617321867584764160
2045 38304023056939956549376
2046 38453940454021509433600
2047 38604371014317487916800
2048 38755316242701764013825
2049 38906777647724006032650
2050 39058756741616857853751
2051 39211255040303128720860
2052 39364274063402993553355
2053 39517815334241203790545
2054 39671880379854308778115
2055 39826470730997887707001
2056 39981587922153792114970
2057 40137233491537398961185
2058 40293408981104874284040
2059 40450115936560447452555
2060 40607355907363696021626
2061 40765130446736841201430
2062 40923441111672053951290
2063 41082289462938771708310
2064 41241677065091025761095
2065 41401605486474779278876
2066 41562076299235276006365
2067 41723091079324399634670
2068 41884651406508043858605
2069 42046758864373493130735
2070 42209415040336814122501
2071 42372621525650257902775
2072 42536379915409672844200
2073 42700691808561928267675
2074 42865558807912348835350
2075 43030982520132159702501
2076 43196964555765942438660
2077 43363506529239101728380
2078 43530610058865342862020
2079 43698276766854160026940
2080 43866508279318335409501
2081 44035306226281449118270
2082 44204672241685399938835
2083 44374607963397936930640
2084 44545115033220201876255
2085 44716195096894282593501
2086 44887849804110777120855
2087 45060080808516368786565
2088 45232889767721412171910
2089 45406278343307529979045
2090 45580248200835220813876
2091 45754801009851477894415
2092 45929938443897418695070
2093 46105662180515925537330
2094 46281973901259297137310
2095 46458875291696911120626
2096 46636368041422897515075
2097 46814453844063823231600
2098 46993134397286387544025
2099 47172411402805128578050
2100 47352286566390140820001
2101 47532761597874803655835
2102 47713838211163520950905
2103 47895518124239471680995
2104 48077803059172371625140
2105 48260694742126246130751
2106 48444194903367213961570
2107 48628305277271282238985
2108 48813027602332152487240
2109 48998363621169037793080
2110 49184315080534491090376
2111 49370883731322244580280
2112 49558071328575060297465
2113 49745879631492591833010
2114 49934310403439257224495
2115 50123365411952123023876
2116 50313046428748799553715
2117 50503355229735347362345
2118 50694293595014194888555
2119 50885863308892067346385
2120 51078066159887926840626
2121 51270903940740923723625
2122 51464378448418359204000
2123 51658491484123659217875
2124 51853244853304359573250
2125 52048640365660102378126
2126 52244679835150643763010
2127 52441365080003872908430
2128 52638697922723842388095
2129 52836680190098809838340
2130 53035313713209290964501
2131 53234600327436123894870
2132 53434541872468544892885
2133 53635140192312275438215
2134 53836397135297620687405
2135 54038314554087579324751
2136 54240894305685964814080
2137 54444138251445538062115
2138 54648048257076151504110
2139 54852626192652904622445
2140 55057873932624310908876
2141 55263793355820476281140
2142 55470386345461288964620
2143 55677654789164620849780
2144 55885600578954540336085
2145 56094225611269536673126
2146 56303531786970755809675
2147 56513521011350247761400
2148 56724195194139225507975
2149 56935556249516335430325
2150 57147606096115939298751
2151 57360346657036407822685
2152 57573779859848425772830
2153 57787907636603308686445
2154 58002731923841331166540
2155 58218254662600066785751
2156 58434477798422739605670
2157 58651403281366587322410
2158 58869033066011236049190
2159 59087369111467086746730
2160 59306413381383713312251
2161 59526167843958272337880
2162 59746634471943924549265
2163 59967815242658267935210
2164 60189712137991782579145
2165 60412327144416287203251
2166 60635662252993407436065
2167 60859719459383055814395
2168 61084500763851923530380
2169 61310008171281983934535
2170 61536243691179007805626
2171 61763209337681090398225
2172 61990907129567190278800
2173 62219339090265679961200
2174 62448507247862908352400
2175 62678413635111775019376
2176 62909060289440316287985
2177 63140449252960303184730
2178 63372582572475851232295
2179 63605462299492042109740
2180 63839090490223557188251
2181 64073469205603322953345
2182 64308600511291168324435
2183 64544486477682493882665
2184 64781129179916953017930
2185 65018530697887145006001
2186 65256693116247320026680
2187 65495618524422096133915
2188 65735309016615188188810
2189 65975766691818148766470
2190 66216993653819121047626
2191 66458992011211603705990
2192 66701763877403227802295
2193 66945311370624545695980
2194 67189636613937831985485
2195 67434741735245896488126
2196 67680628867300909270525
2197 67927300147713237740575
2198 68174757718960295811925
2199 68423003728395405151975
2200 68672040328256668524376
2201 68921869675675855237035
2202 69172493932687298706630
2203 69423915266236806150645
2204 69676135848190580417940
2205 69929157855344153968876
2206 70182983469431335016020
2207 70437614877133165836460
2208 70693054270086893266765
2209 70949303844894951391630
2210 71206365803133956437251
2211 71464242351363713880480
2212 71722935701136237784815
2213 71982448069004782374285
2214 72242781676532885856295
2215 72503938750303426504501
2216 72765921521927691012790
2217 73028732228054455131445
2218 73292373110379076596580
2219 73556846415652600363935
2220 73822154395690876158126
2221 74088299307383688348450
2222 74355283412703898162350
2223 74623108978716598247650
2224 74891778277588279594675
2225 75161293586596010829376
2226 75431657188136629888585
2227 75702871369735948088530
2228 75974938424057966597745
2229 76247860648914105325515
2230 76521640347272444237001
2231 76796279827266977106195
2232 77071781402206877717860
2233 77348147390585778529615
2234 77625380116091061805330
2235 77903481907613163231001
2236 78182455099254888024280
2237 78462302030340739548840
2238 78743025045426260444760
2239 79024626494307386286120
2240 79307108732029811777001
2241 79590474118898369497090
2242 79874725020486421208095
2243 80159863807645261732180
2244 80445892856513535413635
2245 80732814548526665175001
2246 81020631270426294178875
2247 81309345414269740106625
2248 81598959377439462065250
2249 81889475562652540133625
2250 82180896377970167559376
2251 82473224236807155617635
2252 82766461557941451142930
2253 83060610765523666745470
2254 83355674289086623723090
2255 83651654563554907680126
2256 83948554029254436864495
2257 84246375131922043234260
2258 84545120322715066264965
2259 84844792058220959509030
2260 85145392800466909918501
2261 85446925016929469942455
2262 85749391180544202410365
2263 86052793769715338212735
2264 86357135268325446790320
2265 86662418165745119443251
2266 86968644956842665471390
2267 87275818141993821157245
2268 87583940227091471602780
2269 87893013723555385431460
2270 88203041148341962366876
2271 88514025023953993699300
2272 88825967878450435651525
2273 89138872245456195655350
2274 89452740664171931550075
2275 89767575679383863714376
2276 90083379841473600142935
2277 90400155706427974479205
2278 90717905835848897015695
2279 91036632796963218673165
2280 91356339162632607970126
2281 91677027511363440994045
2282 91998700427316704385660
2283 92321360500317911347815
2284 92645010325867030690230
2285 92969652505148428921626
2286 93295289645040825400630
2287 93621924358127260556890
2288 93949559262705077193835
2289 94278196982795914884520
2290 94607840148155717472001
2291 94938491394284753685690
2292 95270153362437650885145
2293 95602828699633441942755
2294 95936520058665625276785
2295 96271230098112238046251
2296 96606961482345942519100
2297 96943716881544125625175
2298 97281498971699011705450
2299 97620310434627788469025
2300 97960153957982746169376
2301 98301032235261430011360
2302 98642947965816805800480
2303 98985903854867438845920
2304 99329902613507686128865
2305 99674946958717901747626
2306 100021039613374655651095
2307 100368183306260965672060
2308 100716380772076542871915
2309 101065634751448050208305
2310 101415947990939374537251
2311 101767323243061911961305
2312 102119763266284866535290
2313 102473270825045562341185
2314 102827848689759768943720
2315 103183499636832040238251
2316 103540226448666066702490
2317 103898031913675041063670
2318 104256918826292037392730
2319 104616889986980403637110
2320 104977948202244167603751
2321 105340096284638456403900
2322 105703337052779929371325
2323 106067673331357224465550
2324 106433107951141418171725
2325 106799643748996498908751
2326 107167283567889853957285
2327 107536030256902769919255
2328 107905886671240946720520
2329 108276855672245025168315
2330 108648940127401128075126
2331 109022142910351414960645
2332 109396466900904650343460
2333 109771914985046785634140
2334 110148490054951554641380
2335 110526195008991082702876
2336 110905032751746509452605
2337 111285006194018625236190
2338 111666118252838521186035
2339 112048371851478252967920
2340 112431769919461518210751
2341 112816315392574347631165
2342 113202011212875809864695
2343 113588860328708730015205
2344 113976865694710421934310
2345 114366030271823434242501
2346 114756357027306310103700
2347 115147848934744360764975
2348 115540508974060452873150
2349 115934340131525809580050
2350 116329345399770825448126
2351 116725527777795895168210
2352 117122890270982256101155
2353 117521435891102844655120
2354 117921167656333166510265
2355 118322088591262180702626
2356 118724201726903197578945
2357 119127510100704790634235
2358 119532016756561722243865
2359 119937724744825883301955
2360 120344637122317246777876
2361 120752756952334835202655
2362 121162087304667702097090
2363 121572631255605927353385
2364 121984391887951626582120
2365 122397372291029974436376
2366 122811575560700241924840
2367 123227004799366847725720
2368 123643663115990423513305
2369 124061553626098893309010
2370 124480679451798566868751
2371 124901043721785247118500
2372 125322649571355351649875
2373 125745500142417048287625
2374 126169598583501404740875
2375 126594948049773552350001
2376 127021551703043863941010
2377 127449412711779145799305
2378 127878534251113843774720
2379 128308919502861263529715
2380 128740571655524804942626
2381 129173493904309210677870
2382 129607689451131828935010
2383 130043161504633890388590
2384 130479913280191799330655
2385 130917947999928439027876
2386 131357268892724491305205
2387 131797879194229770367990
2388 132239782146874570874485
2389 132682980999881030270695
2390 133127479009274505399501
2391 133573279437894963396015
2392 134020385555408386881120
2393 134468800638318193465155
2394 134918527969976669573710
2395 135369570840596418607501
2396 135821932547261823448300
2397 136275616393940523322900
2398 136730625691494905037100
2399 137186963757693608591700
2400 137644633917223047192501
2401 138103639501698941666310
2402 138563983849677869294955
2403 139025670306668827079320
2404 139488702225144809445415
2405 139953082964554400404501
2406 140418815891333380179295
2407 140885904378916346308285
2408 141354351807748349240190
2409 141824161565296542430605
2410 142295337046061846952876
2411 142767881651590630635255
2412 143241798790486401736390
2413 143717091878421517171210
2414 144193764338148905299270
2415 144671819599513803287626
2416 145151261099465509060315
2417 145632092282069147846520
2418 146114316598517453339505
2419 146597937507142563478410
2420 147082958473427830865001
2421 147569382970019647827475
2422 148057214476739286143425
2423 148546456480594751434075
2424 149037112475792652241900
2425 149529185963750083803751
2426 150022680453106526531610
2427 150517599459735759213105
2428 151013946506757786943920
2429 151511725124550783804240
2430 152010938850763050291376
2431 152511591230324985520720
2432 153013685815461074207185
2433 153517226165701888439290
2434 154022215847896104258055
2435 154528658436222533052876
2436 155036557512202167786555
2437 155545916664710244061665
2438 156056739489988316040435
2439 156569029591656347230345
2440 157082790580724816147626
2441 157598026075606836870865
2442 158114739702130294496920
2443 158632935093549995511355
2444 159152615890559833085610
2445 159673785741304967313126
2446 160196448301394020396650
2447 160720607233911286798950
2448 161246266209428958369175
2449 161773428906019364457100
2450 162302099009267227027501
2451 162832280212281930786910
2452 163363976215709808335005
2453 163897190727746440352895
2454 164431927464148970840565
2455 164968190148248437415751
2456 165505982510962116686520
2457 166045308290805884709835
2458 166586171233906592548390
2459 167128575094014456938005
2460 167672523632515466077876
2461 168218020618443800555980
2462 168765069828494269421940
2463 169313675047034761419660
2464 169863840066118711392045
2465 170415568685497581870126
2466 170968864712633359858915
2467 171523731962711068832320
2468 172080174258651295949455
2469 172638195431122734504685
2470 173197799318554741623751
2471 173758989767149911218325
2472 174321770630896662211350
2473 174886145771581842045525
2474 175452119058803345487300
2475 176019694369982748738751
2476 176588875590377958869710
2477 177159666613095878582530
2478 177732071339105086321870
2479 178306093677248531741890
2480 178881737544256246543251
2481 179459006864758070692320
2482 180037905571296394034985
2483 180618437604338913317490
2484 181200606912291404626705
2485 181784417451510511262251
2486 182369873186316547052905
2487 182956978089006315129715
2488 183545736139865942168260
2489 184136151327183728112495
2490 184728227647263011392626
2491 185321969104435049649465
2492 185917379711071915977720
2493 186514463487599410700680
2494 187113224462509988688760
2495 187713666672375702234376
2496 188315794161861159495625
2497 188919610983736498521250
2498 189525121198890376869375
2499 190132328876342976832500
2500 190741238093259026281251
2501 191351852934960835139385
2502 191964177494941347502555
2503 192578215874877209413345
2504 193193972184641852305090
2505 193811450542318592127001
2506 194430655074213744163120
2507 195051589914869753557635
2508 195674259207078341559090
2509 196298667101893667496030
2510 196924817758645506496626
2511 197552715344952442964830
2512 198182364036735079825615
2513 198813768018229263551860
2514 199446931481999324985445
2515 200081858628951335965126
2516 200718553668346381773765
2517 201357020817813849417495
2518 201997264303364731749405
2519 202639288359404947450335
2520 203283097228748676879376
2521 203928695162631713806675
2522 204576086420724833041150
2523 205225275271147173965725
2524 205876265990479639992700
2525 206529062863778313951876
2526 207183670184587889424060
2527 207840092254955118032580
2528 208498333385442272705445
2529 209158397895140626920790
2530 209820290111683949948251
2531 210484014371262018098920
2532 211149575018634141996535
2533 211816976407142709882565
2534 212486222898726746967855
2535 213157318863935490843501
2536 213830268681941982963630
2537 214505076740556676212765
2538 215181747436241058570460
2539 215860285174121292885895
2540 216540694368001872775126
2541 217222979440379294653690
2542 217907144822455745917270
2543 218593194954152809283130
2544 219281134284125183305035
2545 219970967269774419074376
2546 220662698377262673120225
2547 221356332081526476521050
2548 222051872866290520240825
2549 222749325224081456702275
2550 223448693656241717610001
2551 224149982672943348036235
2552 224853196793201856781980
2553 225558340544890083026295
2554 226265418464752079276490
2555 226974435098417010632001
2556 227685395000413070374720
2557 228398302734181411898560
2558 229113162872090096991040
2559 229829979995448060479680
2560 230548758694519091256001
2561 231269503568535829689930
2562 231992219225713781447415
2563 232716910283265347724060
2564 233443581367413871907595
2565 234172237113407702682001
2566 234902882165534273586115
2567 235635521177134199039545
2568 236370158810615386848730
2569 237106799737467167205985
2570 237845448638274438194376
2571 238586110202731827811275
2572 239328789129657872523450
2573 240073490127009212366550
2574 240820217911894802601850
2575 241568977210590141943126
2576 242319772758551517366535
2577 243072609300430265516380
2578 243827491590087050719645
2579 244584424390606159622190
2580 245343412474309812459501
2581 246104460622772490974895
2582 246867573626835282998085
2583 247632756286620243697015
2584 248400013411544773515880
2585 249169349820336012812251
2586 249940770341045253206230
2587 250714279811062365654565
2588 251489883077130245262660
2589 252267584995359272847420
2590 253047390431241793263876
2591 253829304259666610508540
2592 254613331364933499612445
2593 255399476640767735336830
2594 256187744990334637684435
2595 256978141326254134239376
2596 257770670570615339348575
2597 258565337654991150157725
2598 259362147520452859514775
2599 260161105117584785753925
2600 260962215406498919373126
2601 261765483356849586618085
2602 262570913947848129985780
2603 263378512168277605660495
2604 264188283016507497895390
2605 265000231500508450352626
2606 265814362637867014415070
2607 266630681455800414482610
2608 267449192991171330266115
2609 268269902290502696092080
2610 269092814409992517231001
2611 269917934415528703262530
2612 270745267382703918490465
2613 271574818396830449420635
2614 272406592552955089314745
2615 273240594955874039833251
2616 274076830720147829780340
2617 274915304970116250964095
2618 275756022839913311184930
2619 276598989473482204365385
2620 277444210024590297834376
2621 278291689656844136779000
2622 279141433543704465877000
2623 279993446868501268123000
2624 280847734824448820861625
2625 281704302614660769040626
2626 282563155452165215697135
2627 283424298559919829690180
2628 284287737170826970692595
2629 285153476527748831455465
2630 286021521883522597358251
2631 286891878500975623257745
2632 287764551652940627649010
2633 288639546622270904151465
2634 289516868701855550333280
2635 290396523194634713887251
2636 291278515413614856171330
2637 292162850681884033126990
2638 293049534332627193588610
2639 293938571709141494997070
2640 294829968164851636530751
2641 295723729063325209667140
2642 296619859778288066188245
2643 297518365693639703643030
2644 298419252203468668280085
2645 299322524712067975463751
2646 300228188633950547586925
2647 301136249393864669493775
2648 302046712426809461425600
2649 302959583178050369503075
2650 303874867103134673758126
2651 304792569667907013728685
2652 305712696348524931629580
2653 306635252631474433112820
2654 307560244013585565630540
2655 308487676002048014413876
2656 309417554114426716081045
2657 310349883878677489887910
2658 311284670833162686634315
2659 312221920526666855239480
2660 313161638518412426999751
2661 314103830378075417542005
2662 315048501685801146486015
2663 315995658032219974829085
2664 316945305018463060066270
2665 317897448256178129059501
2666 318852093367545268668940
2667 319809245985292734159895
2668 320768911752712775398630
2669 321731096323677480850410
2670 322695805362654639393126
2671 323663044544723619959850
2672 324632819555591269023675
2673 325605136091607825938200
2674 326579999859782856147025
2675 327557416577801202275626
2676 328537391974038953118985
2677 329519931787579430538355
2678 330505041768229194280545
2679 331492727676534064733115
2680 332482995283795163628876
2681 333475850372084972713095
2682 334471298734263410386810
2683 335469346173993926339665
2684 336469998505759614185680
2685 337473261554879342115376
2686 338479141157523901577680
2687 339487643160732174005040
2688 340498773422427315595185
2689 341512537811432960162970
2690 342528942207489440075751
2691 343547992501270025285740
2692 344569694594397180472795
2693 345594054399458840311105
2694 346621077840024702873235
2695 347650770850662541185001
2696 348683139376954532944650
2697 349718189375513608419825
2698 350755926813999816535800
2699 351796357671136709168475
2700 352839487936727743655626
2701 353885323611672703539910
2702 354933870707984137557130
2703 355985135248803816883270
2704 357039123268419210653815
2705 358095840812279979768876
2706 359155293937014488997645
2707 360217488710446337395710
2708 361282431211610907048765
2709 362350127530771930156255
2710 363420583769438074468501
2711 364493806040379547090855
2712 365569800467644716668440
2713 366648573186576753965035
2714 367730130343830290849670
2715 368814478097388097704501
2716 369901622616577779267540
2717 370991570082088488923820
2718 372084326685987661458580
2719 373179898631737764286060
2720 374278292134213067167501
2721 375379513419716430431950
2722 376483568725996111713475
2723 377590464302262591218400
2724 378700206409205415536175
2725 379812801319010060007501
2726 380928255315374809663335
2727 382046574693527658748405
2728 383167765760243228842870
2729 384291834833859705595765
2730 385418788244295794083876
2731 386548632333067692809695
2732 387681373453306086352110
2733 388817017969773156683490
2734 389955572258879613166830
2735 391097042708701741246626
2736 392241435718998469847155
2737 393388757701228457491840
2738 394539015078567197157385
2739 395692214285924139876370
2740 396848361769959837102001
2741 398007463989103101848715
2742 399169527413568188622345
2743 400334558525371992153555
2744 401502563818351264948260
2745 402673549798179853668751
2746 403847522982385954359250
2747 405024489900369386529625
2748 406204457093418886111000
2749 407387431114729417297000
2750 408573418529419503284376
2751 409762425914548575926760
2752 410954459859134344315305
2753 412149526964170182299970
2754 413347633842642534965215
2755 414548787119548344073876
2756 415752993431912492492995
2757 416960259428805267615385
2758 418170591771359843790715
2759 419383997132789783779905
2760 420600482198406559246626
2761 421820053665637090299705
2762 423042718244041304100240
2763 424268482655329712547235
2764 425497353633381009055570
2765 426729337924259684440126
2766 427964442286233661919890
2767 429202673489791951255870
2768 430444038317662322036655
2769 431688543564828996125460
2770 432936196038550359282501
2771 434187002558376691976550
2772 435440969956167919399525
2773 436698105076111380697975
2774 437958414774739617435325
2775 439221905920948181298751
2776 440488585396013461064560
2777 441758460093610528835955
2778 443031536919831005567070
2779 444307822793200945887165
2780 445587324644698742238876
2781 446870049417773048344420
2782 448156004068360722013660
2783 449445195564904787307940
2784 450737630888372416073605
2785 452033317032272928859126
2786 453332261002675815229755
2787 454634469818228773493640
2788 455939950510175769853335
2789 457248710122375116996645
2790 458560755711317572140751
2791 459876094346144454543565
2792 461194733108665782496270
2793 462516679093378429811005
2794 463841939407484301817660
2795 465170521170908530883751
2796 466502431516317691471350
2797 467837677589138034745050
2798 469176266547573742744950
2799 470518205562625202138650
2800 471863501818107297566251
2801 473212162510667724592360
2802 474564194849805322279105
2803 475919606057888425394170
2804 477278403370173236267865
2805 478640594034822216313251
2806 480006185312922497223345
2807 481375184478504311859435
2808 482747598818559444844540
2809 484123435633059702876055
2810 485502702234975404771626
2811 486885405950293891262305
2812 488271554118038054547040
2813 489661154090284887622560
2814 491054213232184053402720
2815 492450738921976473641376
2816 493850738551012937672865
2817 495254219523772730984170
2818 496661189257882283632855
2819 498071655184133838524860
2820 499485624746504139566251
2821 500903105402173139703025
2822 502324104621542728863075
2823 503748629888255481814425
2824 505176688699213425953850
2825 506608288564596829040001
2826 508043437007883006885160
2827 509482141565865151019755
2828 510924409788671176343770
2829 512370249239782588779190
2830 513819667496053372937626
2831 515272672147728899817270
2832 516729270798464854543335
2833 518189471065346184166140
2834 519653280578906065531005
2835 521120706983144893234126
2836 522591757935549287678605
2837 524066441107111123244815
2838 525544764182346576589285
2839 527026734859315195086295
2840 528512360849638985426376
2841 530001649878521522385915
2842 531494609684767077782070
2843 532991248020799769627205
2844 534491572652682731497060
2845 535995591360137302126876
2846 537503311936562235249700
2847 539014742189052929691100
2848 540529889938420679734525
2849 542048763019211945771550
2850 543571369279727645251251
2851 545097716582042463942960
2852 546627812802024187526655
2853 548161665829353053525245
2854 549699283567541123593015
2855 551240673933951676174501
2856 552785844859818619548070
2857 554334804290265925268485
2858 555887560184327082022740
2859 557444120514964569913455
2860 559004493269089355184126
2861 560568686447580405400530
2862 562136708065304225102590
2863 563708566151134411941010
2864 565284268747971233312995
2865 566863823912761223511376
2866 568447239716516801401465
2867 570034524244335908639970
2868 571625685595421668450305
2869 573220731883102064968635
2870 574819671234849643175001
2871 576422511792301229423875
2872 578029261711277672588500
2873 579639929161803605833375
2874 581254522328127229029250
2875 582873049408740111825001
2876 584495518616397017390760
2877 586121938178135746846680
2878 587752316335297004391720
2879 589386661343544283146840
2880 591024981472883771727001
2881 592667285007684281556370
2882 594313580246697194941135
2883 595963875503076433914340
2884 597618179104398449867155
2885 599276499392682233981001
2886 600938844724409348474955
2887 602605223470543978682865
2888 604275644016553005974610
2889 605950114762426101535945
2890 607628644122695841021376
2891 609311240526457840094515
2892 610997912417390910870370
2893 612688668253777239274030
2894 614383516508522583330210
2895 616082465669176492398126
2896 617785524237952547366175
2897 619492700731748621820900
2898 621204003682167164204725
2899 622919441635535500976950
2900 624639023152926160792501
2901 626362756810177219712935
2902 628090651197912667464205
2903 629822714921562794755695
2904 631558956601384601675040
2905 633299384872482227173251
2906 635044008384827399654670
2907 636792835803279908686285
2908 638545875807608097840940
2909 640303137092509378688980
2910 642064628367630765952876
2911 643830358357589433839380
2912 645600335801993293563765
2913 647374569455461592080710
2914 649153068087645532036395
2915 650935840483248912956376
2916 652722895442048793683815
2917 654514241778916176082645
2918 656309888323836710020255
2919 658109843921931419644285
2920 659914117433477450968126
2921 661722717733928840779725
2922 663535653713937306888300
2923 665352934279373059723575
2924 667174568351345635302150
2925 669000564866224749575626
2926 670830932775661174175110
2927 672665681046607633566730
2928 674504818661339723632795
2929 676348354617476851693240
2930 678196297928003197982001
2931 680048657621288698592970
2932 681905442741110049910185
2933 683766662346671734536915
2934 685632325512627068738305
2935 687502441329099271412251
2936 689377018901702554603180
2937 691256067351563235573415
2938 693139595815340870446810
2939 695027613445249409439345
2940 696920129409078373691376
2941 698817152890214053716240
2942 700718693087660729479920
2943 702624759216061912126480
2944 704535360505721607363985
2945 706450506202625600525626
2946 708370205568462763320775
2947 710294467880646382290700
2948 712223302432335508983675
2949 714156718532456331864225
2950 716094725505723569971251
2951 718037332692661888339785
2952 719984549449627335201130
2953 721936385148828800976145
2954 723892849178349499076440
2955 725853950942168468528251
2956 727819699860182098433770
2957 729790105368225674284710
2958 731765176918094946142890
2959 733744923977567718702630
2960 735729356030425463249751
2961 737718482576474951531980
2962 739712313131569911555565
2963 741710857227632705322910
2964 743714124412676028526045
2965 745722124250824632210751
2966 747734866322337066426165
2967 749752360223627445874695
2968 751774615567287237577080
2969 753801641982107070567435
2970 755833449113098567633126
2971 757870046621516199114325
2972 759911444184879158778100
2973 761957651496993261781900
2974 764008678267972864741300
2975 766064534224262807916876
2976 768125229108660379535085
2977 770190772680337302258030
2978 772261174714861741816995
2979 774336445004220337824640
2980 776416593356840256780751
2981 778501629597611267286445
2982 780591563567907837481735
2983 782686405125611254721365
2984 784786164145131767503830
2985 786890850517430749668501
2986 789000474150042886875780
2987 791115044967098385385215
2988 793234572909345203146510
2989 795359067934171303218370
2990 797488540015626929530126
2991 799622999144446905001090
2992 801762455328072952032595
2993 803906918590676035387680
2994 806056398973178727473385
2995 808210906533277596040626
2996 810370451345465614316625
2997 812535043501054593584875
2998 814704693108197638227625
2999 816879410291911623245875
3000 819059205194099694271876
3001 821244087973573790089135
3002 823434068806077187674930
3003 825629157884307069780345
3004 827829365417937115062840
3005 830034701633640110786376
3006 832245176775110588104120
3007 834460801103087479938760
3008 836681584895376801475465
3009 838907538446874353282530
3010 841138672069588447074751
3011 843374996092662654134580
3012 845616520862398576406115
3013 847863256742278640276985
3014 850115214112988913063195
3015 852372403372441942212001
3016 854634834935799617237890
3017 856902519235496054406745
3018 859175466721260504183280
3019 861453687860140281456835
3020 863737193136523718560626
3021 866025993052163141099550
3022 868320098126197866601650
3023 870619518895177226008350
3024 872924265913083608018575
3025 875234349751355526301876
3026 877549780998910709595685
3027 879870570262169214701830
3028 882196728165076562397445
3029 884528265349126896275415
3030 886865192473386164529501
3031 889207520214515324699295
3032 891555259266793571390160
3033 893908420342141586983315
3034 896267014170144815351230
3035 898631051498076758593501
3036 901000543090922296808380
3037 903375499731401030915140
3038 905755932219990648542460
3039 908141851374950312998020
3040 910533268032344075334501
3041 912930193046064309527190
3042 915332637287855170778395
3043 917740611647336076963880
3044 920154127032025213236535
3045 922573194367363059802501
3046 924997824596735942884975
3047 927428028681499608890925
3048 929863817601002821795950
3049 932305202352610983762525
3050 934752193951729779006876
3051 937204803431828840929735
3052 939663041844465442526230
3053 942126920259308210090170
3054 944596449764160860227990
3055 947071641464985960197626
3056 949552506485928711587595
3057 952039055969340757351560
3058 954531301075804012213665
3059 957029252984154516459930
3060 959532922891506313131001
3061 962042322013275348631555
3062 964557461583203396771665
3063 967078352853382006255435
3064 969605007094276471632220
3065 972137435594749827725751
3066 974675649662086867556490
3067 977219660622018183772545
3068 979769479818744233604480
3069 982325118614959427359360
3070 984886588391876240469376
3071 987453900549249349110400
3072 990027066505399789405825
3073 992606097697239140231050
3074 995191005580293729633975
3075 997781801628728864886876
3076 1000378497335373086185035
3077 1002981104211742444007505
3078 1005589633788064800155395
3079 1008204097613304152483065
3080 1010824507255184983337626
3081 1013450874300216631722145
3082 1016083210353717689197960
3083 1018721527039840419541515
3084 1021365836001595202171130
3085 1024016148900874999359126
3086 1026672477418479847244730
3087 1029334833254141370663190
3088 1032003228126547321806535
3089 1034677673773366142731420
3090 1037358181951271551729501
3091 1040044764435967153575790
3092 1042737433022211073670445
3093 1045436199523840616089455
3094 1048141075773796945559685
3095 1050852073624149793373751
3096 1053569204946122187260200
3097 1056292481630115205224475
3098 1059021915585732753376150
3099 1061757518741806367757925
3100 1064499303046420040191876
3101 1067247280466935068158460
3102 1070001462990014928723780
3103 1072761862621650176530620
3104 1075528491387183365868765
3105 1078301361331333996840126
3106 1081080484518223485634195
3107 1083865873031400158929360
3108 1086657538973864272435615
3109 1089455494468093053594205
3110 1092259751656065768449751
3111 1095070322699288812710405
3112 1097887219778820827011590
3113 1100710455095297836398885
3114 1103540040868958414045620
3115 1106375989339668869220751
3116 1109218312766948459522590
3117 1112067023429994627393970
3118 1114922133627708260934430
3119 1117783655678718979025010
3120 1120651601921410440781251
3121 1123525984713945679350000
3122 1126406816434292460065625
3123 1129294109480248662981250
3124 1132187876269467689790625
3125 1135088129239483895156251
3126 1137994880847738042459385
3127 1140908143571602783987555
3128 1143827929908408165575220
3129 1146754252375467155713215
3130 1149687123510101199142626
3131 1152626555869665794948745
3132 1155572562031576099170760
3133 1158525154593332551942840
3134 1161484346172546529182280
3135 1164450149406966018840376
3136 1167422576954501321731705
3137 1170401641493250776957490
3138 1173387355721526511938735
3139 1176379732357880217074820
3140 1179378784141128945043251
3141 1182384523830380934756265
3142 1185396964205061459989995
3143 1188416118064938702701905
3144 1191441998230149651052210
3145 1194474617541226022145001
3146 1197513988859120209504800
3147 1200560125065231255304275
3148 1203613039061430847358850
3149 1206672743770089340903950
3150 1209739252134101805170626
3151 1212812577116914094775310
3152 1215892731702548945939455
3153 1218979728895632097554820
3154 1222073581721418437110165
3155 1225174303225818171495126
3156 1228281906475423022697045
3157 1231396404557532448406535
3158 1234517810580179887547565
3159 1237646137672159030747855
3160 1240781398983050115765376
3161 1243923607683246247886755
3162 1247072776963979745313390
3163 1250228920037348509551085
3164 1253392050136342420819020
3165 1256562180514869758493876
3166 1259739324447783646604940
3167 1262923495230908524396020
3168 1266114706181066641970005
3169 1269312970636104581031910
3170 1272518301954919800746251
3171 1275730713517487208724600
3172 1278950218724885757159175
3173 1282176830999325064118325
3174 1285410563784172060019775
3175 1288651430543977659297501
3176 1291899444764503457278110
3177 1295154619952748452282605
3178 1298416969636975792969420
3179 1301686507366739550934615
3180 1304963246712911518585126
3181 1308247201267708032300970
3182 1311538384644716820902310
3183 1314836810478923879437290
3184 1318142492426740368306555
3185 1321455444166029537740376
3186 1324775679396133677644305
3187 1328103211837901092829290
3188 1331438055233713103642185
3189 1334780223347511072012595
3190 1338129729964823452932001
3191 1341486588892792871381115
3192 1344850813960203224721420
3193 1348222419017506810566855
3194 1351601417936851480151610
3195 1354987824612107817210001
3196 1358381652958896342384400
3197 1361782916914614743177200
3198 1365191630438465129462800
3199 1368607807511481314575600
3200 1372031462136556121990001
3201 1375462608338468717608410
3202 1378901260163911967673255
3203 1382347431681519822319020
3204 1385801136981894724780315
3205 1389262390177635046272001
3206 1392731205403362546557395
3207 1396207596815749860220585
3208 1399691578593548008658890
3209 1403183164937613937811505
3210 1406682370070938081640376
3211 1410189208238671951379355
3212 1413703693708155750567690
3213 1417225840768946015883910
3214 1420755663732843283796170
3215 1424293176933919783045126
3216 1427838394728547152975415
3217 1431391331495424187731820
3218 1434952001635604606336205
3219 1438520419572524848661310
3220 1442096599752031897317501
3221 1445680556642411125468575
3222 1449272304734414170592725
3223 1452871858541286834204775
3224 1456479232598797007555800
3225 1460094441465262623326251
3226 1463717499721579633328710
3227 1467348421971250012236405
3228 1470987222840409787353620
3229 1474633916977857094444140
3230 1478288519055080259633876
3231 1481951043766285907403820
3232 1485621505828427094689485
3233 1489299919981231471102990
3234 1492986300987229465293955
3235 1496680663631782497465376
3236 1500383022723111218060655
3237 1504093393092323772637965
3238 1507811789593444092948135
3239 1511538227103440214232245
3240 1515272720522252618755126
3241 1519015284772822605590965
3242 1522765934801120686677220
3243 1526524685576175009153055
3244 1530291552090099803998510
3245 1534066549358123860990626
3246 1537849692418619029992750
3247 1541640996333128748593250
3248 1545440476186396596109875
3249 1549248147086394873976000
3250 1553064024164353212525001
3251 1556888122574787204189010
3252 1560720457495527063128305
3253 1564561044127746311307595
3254 1568409897695990491035465
3255 1572267033448205903983251
3256 1576132466655768376699620
3257 1580006212613512052637135
3258 1583888286639758210707090
3259 1587778704076344110378905
3260 1591677480288651863340376
3261 1595584630665637331735080
3262 1599500170619859052993240
3263 1603424115587507191272360
3264 1607356481028432515523945
3265 1611297282426175404202626
3266 1615246535287994876634015
3267 1619204255144897651057620
3268 1623170457551667229361155
3269 1627145158086893008522585
3270 1631128372352999418776251
3271 1635120115976275088519425
3272 1639120404606902035975650
3273 1643129253918984887631225
3274 1647146679610580123461200
3275 1651172697403725348961251
3276 1655207323044468594001810
3277 1659250572302897638520830
3278 1663302460973169365071570
3279 1667363004873539138241790
3280 1671432219846390210960751
3281 1675510121758263157710420
3282 1679596726499885334657285
3283 1683692049986200366721190
3284 1687796108156397661597605
3285 1691908916973941950749751
3286 1696030492426602857387005
3287 1700160850526484491446015
3288 1704300007310055071590960
3289 1708447978838176574249395
3290 1712604781196134409700126
3291 1716770430493667125229565
3292 1720944942864996135373020
3293 1725128334468855479257380
3294 1729320621488521605061660
3295 1733521820131843181611876
3296 1737731946631270937126725
3297 1741951017243887525130550
3298 1746179048251437417550075
3299 1750416055960356825011400
3300 1754662056701803644353751
3301 1758917066831687433376485
3302 1763181102730699412835855
3303 1767454180804342495708045
3304 1771736317482961343734990
3305 1776027529221772451269501
3306 1780327832500894256436220
3307 1784637243825377279624935
3308 1788955779725234289332790
3309 1793283456755470495371930
3310 1797620291496113769459126
3311 1801966300552244893203930
3312 1806321500554027833511915
3313 1810685908156740045419560
3314 1815059540040802802377345
3315 1819442412911811553997626
3316 1823834543500566311283865
3317 1828235948563102059357795
3318 1832646644880719197701105
3319 1837066649260014007928235
3320 1841495978532909149106876
3321 1845934649556684180642775
3322 1850382679214006112745450
3323 1854840084412959984491425
3324 1859306882087079469501600
3325 1863783089195377509249376
3326 1868268722722376974016160
3327 1872763799678141351510880
3328 1877268337098305463170145
3329 1881782352044106208155690
3330 1886305861602413335065751
3331 1890838882885760241377020
3332 1895381433032374800633835
3333 1899933529206210217401265
3334 1904495188596975909998755
3335 1909066428420168421031001
3336 1913647265917102355732730
3337 1918237718354941348144065
3338 1922837803026729055133160
3339 1927447537251420178282795
3340 1932066938373911513657626
3341 1936696023765073029468790
3342 1941334810821778971652570
3343 1945983316966938997379830
3344 1950641559649529336512935
3345 1955309556344623981026876
3346 1959987324553425902411325
3347 1964674881803298297070350
3348 1969372245647795859736525
3349 1974079433666696084916175
3350 1978796463466030596382501
3351 1983523352678116504733335
3352 1988260118961587793030280
3353 1993006780001426730535995
3354 1997763353508995314566390
3355 2002529857222066740474501
3356 2007306308904856899782820
3357 2012092726348055906480860
3358 2016889127368859651504740
3359 2021695529811001385415580
3360 2026511951544783329293501
3361 2031338410467108313864030
3362 2036174924501511446873715
3363 2041021511598191808731760
3364 2045878189734044176434495
3365 2050744976912690775789501
3366 2055621891164513061956215
3367 2060508950546683528319845
3368 2065406173143197543715430
3369 2070313577064905218018885
3370 2075231180449543296121876
3371 2080159001461767080307375
3372 2085097058293182381042750
3373 2090045369162377496207250
3374 2095003952314955218770750
3375 2099972826023564872940626
3376 2104952008587934378793635
3377 2109941518334902345409680
3378 2114941373618450192524345
3379 2119951592819734300717090
3380 2124972194347118190152001
3381 2130003196636204727887995
3382 2135044618149868363775385
3383 2140096477378287394955715
3384 2145158792838976258981780
3385 2150231583076817855574751
3386 2155314866664095897035330
3387 2160408662200527287325865
3388 2165512988313294529840360
3389 2170627863657078163879320
3390 2175753306914089229846376
3391 2180889336794101763183640
3392 2186035972034485317062745
3393 2191193231400237513848530
3394 2196361133684016625352335
3395 2201539697706174181891876
3396 2206728942314787610174675
3397 2211928886385692900022025
3398 2217139548822517299950475
3399 2222360948556712041627825
3400 2227593104547585093220626
3401 2232836035782333941650185
3402 2238089761276078403774080
3403 2243354300071893466510195
3404 2248629671240842155920290
3405 2253915893882008435270126
3406 2259212987122530132083170
3407 2264520970117631894204910
3408 2269839862050658174894815
3409 2275169682133106246962980
3410 2280510449604659245968501
3411 2285862183733219242496630
3412 2291224903814940343531765
3413 2296598629174261822943335
3414 2301983379163941281101645
3415 2307379173165087833640751
3416 2312786030587195329385440
3417 2318203970868175597459395
3418 2323633013474391723591630
3419 2329073177900691355638285
3420 2334524483670440038336876
3421 2339986950335554577310100
3422 2345460597476536432336300
3423 2350945444702505139903700
3424 2356441511651231765065525
3425 2361948817989172382613126
3426 2367467383411501587584235
3427 2372997227642146035123480
3428 2378538370433818009712295
3429 2384090831568049023785365
3430 2389654630855223445750751
3431 2395229788134612157430845
3432 2400816323274406240941310
3433 2406414256171750695025165
3434 2412023606752778180859180
3435 2417644394972642797349751
3436 2423276640815553885935430
3437 2428920364294809864913290
3438 2434575585452832093306310
3439 2440242324361198764288970
3440 2445920601120678828188251
3441 2451610435861265945077240
3442 2457311848742212466978545
3443 2463024859952063449694730
3444 2468749489708690694282985
3445 2474485758259326818191251
3446 2480233685880599356073025
3447 2485993292878564890298075
3448 2491764599588743211176300
3449 2497547626376151506911975
3450 2503342393635338583305626
3451 2509148921790419113220785
3452 2514967231295107915832880
3453 2520797342632754265677520
3454 2526639276316376231515440
3455 2532493052888695045031376
3456 2538358692922169499384145
3457 2544236217019030377625210
3458 2550125645811314911003015
3459 2556026999960901267170380
3460 2561940300159543068312251
3461 2567865567128903939211105
3462 2573802821620592085267315
3463 2579752084416194900491785
3464 2585713376327313605488170
3465 2591686718195597915442001
3466 2597672130892780738134040
3467 2603669635320712901995195
3468 2609679252411397914220330
3469 2615701003127026748958310
3470 2621734908460012665595626
3471 2627780989433026057150950
3472 2633839267099029328797975
3473 2639909762541311806533900
3474 2645992496873524676010925
3475 2652087491239715951548126
3476 2658194766814365475341085
3477 2664314344802419946886655
3478 2670446246439327982640245
3479 2676590492991075205923015
3480 2682747105754219367096376
3481 2688916106055925494021195
3482 2695097515254001072819110
3483 2701291354736931258953365
3484 2707497645923914118646580
3485 2713716410264895900652876
3486 2719947669240606338401780
3487 2726191444362593982531340
3488 2732447757173261563827885
3489 2738716629245901386589870
3490 2744998082184730752433251
3491 2751292137624927414555840
3492 2757598817232665062478095
3493 2763918142705148837277805
3494 2770250135770650877336135
3495 2776594818188545894612501
3496 2782952211749346781465750
3497 2789322338274740248039125
3498 2795705219617622490226500
3499 2802100877662134888237375
3500 2808509334323699735778126
3501 2814930611549055999867010
3502 2821364731316295111300430
3503 2827811715634896785787970
3504 2834271586545764875773715
3505 2840744366121263252961376
3506 2847230076465251721560745
3507 2853728739713121962273010
3508 2860240378031833507032465
3509 2866765013619949744522155
3510 2873302668707673956481001
3511 2879853365556885384819955
3512 2886417126461175329564740
3513 2892993973745883277642735
3514 2899583929768133062531570
3515 2906187016916869054787001
3516 2912803257612892383467640
3517 2919432674308897188474120
3518 2926075289489506903820280
3519 2932731125671310571853960
3520 2939400205402899188445001
3521 2946082551264902079158050
3522 2952778185870023306427775
3523 2959487131863078107754100
3524 2966209411921029364935075
3525 2972945048753024104355001
3526 2979694065100430028345435
3527 2986456483736872077636705
3528 2993232327468269024917570
3529 3000021619132870099520665
3530 3006824381601291643251376
3531 3013640637776553797377795
3532 3020470410594117220799410
3533 3027313723021919839412190
3534 3034170598060413626687730
3535 3041041058742601415484126
3536 3047925128134073741106255
3537 3054822829333045715633140
3538 3061734185470393933530085
3539 3068659219709693408563270
3540 3075597955247254542034501
3541 3082550415312160122353815
3542 3089516623166302355967645
3543 3096496602104419929660255
3544 3103490375454135104246160
3545 3110497966575990839671251
3546 3117519398863487951540350
3547 3124554695743122299088925
3548 3131603880674422004616700
3549 3138666977149984704400900
3550 3145744008695514831106876
3551 3152834998869860927713860
3552 3159939971265052992973605
3553 3167058949506339858419670
3554 3174191957252226596945115
3555 3181339018194511962966376
3556 3188500156058325864191095
3557 3195675394602166865007685
3558 3202864757617939721514415
3559 3210068268930992948205805
3560 3217285952400156416334126
3561 3224517831917778983963805
3562 3231763931409766157736540
3563 3239024274835617786364935
3564 3246298886188465785872470
3565 3253587789495111896597626
3566 3260891008816065471979990
3567 3268208568245581299146170
3568 3275540491911697451313355
3569 3282886803976273172028360
3570 3290247528635026791260001
3571 3297622690117573673362650
3572 3305012312687464196928825
3573 3312416420642221766548675
3574 3319835038313380856494225
3575 3327268190066525086346251
3576 3334715900301325328581660
3577 3342178193451577848139255
3578 3349655093985242473981770
3579 3357146626404480802672065
3580 3364652815245694433981376
3581 3372173685079563238547520
3582 3379709260511083657600960
3583 3387259566179607034776640
3584 3394824626758877980029505
3585 3402404466957072765671626
3586 3409999111516837754548855
3587 3417608585215327860374940
3588 3425232912864245040241035
3589 3432872119309876819318545
3590 3440526229433134847773251
3591 3448195268149593489908665
3592 3455879260409528445556570
3593 3463578231197955403732705
3594 3471292205534668728575560
3595 3479021208474280177586251
3596 3486765265106257652187450
3597 3494524400554963980619350
3598 3502298639979695733190650
3599 3510088008574722069902550
3600 3517892531569323620463751
3601 3525712234227831396714460
3602 3533547141849665737477405
3603 3541397279769375285853870
3604 3549262673356675998982765
3605 3557143348016490190280751
3606 3565039329188985604181445
3607 3572950642349614523391735
3608 3580877313009152908683240
3609 3588819366713739571236955
3610 3596776829044915377559126
3611 3604749725619662486986405
3612 3612738082090443621798340
3613 3620741924145241369955260
3614 3628761277507597520479620
3615 3636796167936652431498876
3616 3644846621227184430967965
3617 3652912663209649250089470
3618 3660994319750219489449555
3619 3669091616750824117887760
3620 3677204580149188004118751
3621 3685333235918871481124125
3622 3693477610069309943332375
3623 3701637728645853476605125
3624 3709813617729806521047750
3625 3718005303438467566662501
3626 3726212811925168881862260
3627 3734436169379316274863055
3628 3742675402026428887973470
3629 3750930536128179024799090
3630 3759201597982432010380126
3631 3767488613923286084280370
3632 3775791610321112326645635
3633 3784110613582594617249840
3634 3792445650150769627546905
3635 3800796746505066845746626
3636 3809163929161348634932705
3637 3817547224671950324241115
3638 3825946659625720333116985
3639 3834362260648060328668195
3640 3842794054400965416133876
3641 3851242067583064362486015
3642 3859706326929659853182370
3643 3868186859212768782088905
3644 3876683691241162574589960
3645 3885196849860407543904376
3646 3893726361952905280625800
3647 3902272254437933075505400
3648 3910834554271684375495225
3649 3919413288447309273070450
3650 3928008483994955028848751
3651 3936620167981806627525060
3652 3945248367512127367139955
3653 3953893109727299481699945
3654 3962554421805864797167915
3655 3971232330963565420842001
3656 3979926864453384464141170
3657 3988638049565586798815785
3658 3997365913627759846601440
3659 4006110484004854402334355
3660 4014871788099225490546626
3661 4023649853350673255559630
3662 4032444707236483885093890
3663 4041256377271470567413710
3664 4050084891008014482024895
3665 4058930276036105823943876
3666 4067792559983384861556565
3667 4076671770515183028085270
3668 4085567935334564046682005
3669 4094481082182365089166535
3670 4103411238837237968427501
3671 4112358433115690364504975
3672 4121322692872127084372800
3673 4130304045998891355439075
3674 4139302520426306152783150
3675 4148318144122715560147501
3676 4157350945094526164702860
3677 4166400951386248485604980
3678 4175468191080538436361420
3679 4184552692298238821026740
3680 4193654483198420864244501
3681 4202773591978425775154470
3682 4211910046873906345183435
3683 4221063876158868579738040
3684 4230235108145713363818055
3685 4239423771185278161568501
3686 4248629893666878749789055
3687 4257853504018350985419165
3688 4267094630706092607017310
3689 4276353302235105070252845
3690 4285629547149035417428876
3691 4294923394030218181054615
3692 4304234871499717321485670
3693 4313564008217368198650730
3694 4322910832881819577883110
3695 4332275374230575669875626
3696 4341657661040038204777275
3697 4351057722125548540450200
3698 4360475586341429804905425
3699 4369911282581029072935850
3700 4379364839776759576965001
3701 4388836286900142952130035
3702 4398325652961851515617505
3703 4407832967011750580270395
3704 4417358258138940802484940
3705 4426901555471800564415751
3706 4436462888178028390507770
3707 4446042285464685398373585
3708 4455639776578237784034640
3709 4465255390804599341544880
3710 4474889157469174017015376
3711 4484541105936898497058480
3712 4494211265612284831670065
3713 4503899665939463091568410
3714 4513606336402224060008295
3715 4523331306524061959088876
3716 4533074605868217210573915
3717 4542836264037719231242945
3718 4552616310675429262791955
3719 4562414775464083236302185
3720 4572231688126334671295626
3721 4582067078424797609395825
3722 4591920976162089582612600
3723 4601793411180874616269275
3724 4611684413363906266591050
3725 4621594012634070692973126
3726 4631522238954429764947210
3727 4641469122328264203865030
3728 4651434692799116759317495
3729 4661418980450835420308140
3730 4671422015407616661199501
3731 4681443827834048722451070
3732 4691484447935154926167485
3733 4701543905956437026475615
3734 4711622232183918594749205
3735 4721719456944188439699751
3736 4731835610604444062352280
3737 4741970723572535145924715
3738 4752124826297007080629510
3739 4762297949267144523416245
3740 4772490123013014992673876
3741 4782701378105512497911340
3742 4792931745156401204435220
3743 4803181254818359133043180
3744 4813449937785021894751885
3745 4823737824791026460578126
3746 4834044946612054966391875
3747 4844371334064878552860000
3748 4854717018007401240499375
3749 4865082029338703839858125
3750 4875466398999087896843751
3751 4885870157970119673216885
3752 4896293337274674162269430
3753 4906735967976979139705845
3754 4917198081182659249746340
3755 4927679708038780126470751
3756 4938180879733892550421870
3757 4948701627498076640487010
3758 4959241982602986081076590
3759 4969801976361892384618530
3760 4980381640129729189387251
3761 4990981005303136592686080
3762 5001600103320505519401865
3763 5012238965662022125950610
3764 5022897623849712239632945
3765 5033576109447485833418251
3766 5044274454061181536176265
3767 5054992689338611178374995
3768 5065730846969604373263780
3769 5076488958686053133560335
3770 5087267056261956523660626
3771 5098065171513465347390425
3772 5108883336298926871317400
3773 5119721582518929583642600
3774 5130579942116347988690200
3775 5141458447076387437014376
3776 5152357129426628991142185
3777 5163276021237074326971330
3778 5174215154620190670841695
3779 5185174561730955772299540
3780 5196154274766902912573251
3781 5207154325968165948779545
3782 5218174747617524393879035
3783 5229215572040448532400065
3784 5240276831605144571949730
3785 5251358558722599830531001
3786 5262460785846627959684880
3787 5273583545473914203476515
3788 5284726870144060693344210
3789 5295890792439631778830270
3790 5307075344986199394212626
3791 5318280560452388461056190
3792 5329506471549922326702895
3793 5340753111033668238719380
3794 5352020511701682855321285
3795 5363308706395257791793126
3796 5374617727998965202922725
3797 5385947609440703401469175
3798 5397298383691742512683325
3799 5408670083766770164899775
3800 5420062742723937216219376
3801 5431476393664903517301235
3802 5442911069734883710283230
3803 5454366804122693063850045
3804 5465843630060793344467740
3805 5477341580825338723803876
3806 5488860689736221722352220
3807 5500400990157119189281060
3808 5511962515495538318524165
3809 5523545299202862701133430
3810 5535149374774398413912251
3811 5546774775749420144348680
3812 5558421535711217351867415
3813 5570089688287140465419685
3814 5581779267148647117430095
3815 5593490306011348414119501
3816 5605222838635055242222990
3817 5616976898823824612122045
3818 5628752520426006037409980
3819 5640549737334287950909735
3820 5652368583485744157163126
3821 5664209092861880321410650
3822 5676071299488680495080950
3823 5687955237436653677809050
3824 5699860940820880416002475
3825 5711788443801059437974376
3826 5723737780581554325662785
3827 5735708985411440222955130
3828 5747702092584550580637145
3829 5759717136439523937985315
3830 5771754151359850741022001
3831 5783813171773920197452395
3832 5795894232155067168302460
3833 5807997367021619096277015
3834 5820122610936942970857130
3835 5832269998509492330156001
3836 5844439564392854299552480
3837 5856631343285796667121440
3838 5868845369932314995880160
3839 5881081679121679772869920
3840 5893340305688483595092001
3841 5905621284512688392317290
3842 5917924650519672686788695
3843 5930250438680278889835580
3844 5942598684010860635419435
3845 5954969421573330150630001
3846 5967362686475205663151075
3847 5979778513869658845715225
3848 5992216938955562297566650
3849 6004677996977537062951425
3850 6017161723226000186654376
3851 6029668153037212306601835
3852 6042197321793325283549530
3853 6054749264922429867874870
3854 6067324017898603403492890
3855 6079921616241957568915126
3856 6092542095518686155470695
3857 6105185491341112882708860
3858 6117851839367739251002365
3859 6130541175303292431370830
3860 6143253534898773192543501
3861 6155988953951503865280655
3862 6168747468305176343972965
3863 6181529113849900125538135
3864 6194333926522250385634120
3865 6207161942305316092208251
3866 6220013197228748156401590
3867 6232887727368807620827845
3868 6245785568848413885246180
3869 6258706757837192969647260
3870 6271651330551525814771876
3871 6284619323254596620081500
3872 6297610772256441219200125
3873 6310625713913995492846750
3874 6323664184631143819277875
3875 6336726220858767562259376
3876 6349811859094793596587135
3877 6362921135884242871175805
3878 6376054087819279009735095
3879 6389210751539256949052965
3880 6402391163730771614905126
3881 6415595361127706635610245
3882 6428823380511283093250260
3883 6442075258710108312575215
3884 6455351032600224687612030
3885 6468650739105158545996626
3886 6481974415195969051048830
3887 6495322097891297141609490
3888 6508693824257414509659235
3889 6522089631408272615738320
3890 6535509556505551742187001
3891 6548953636758710084225890
3892 6562421909425032878895745
3893 6575914411809681571876155
3894 6589431181265743022202585
3895 6602972255194278744901251
3896 6616537671044374191561300
3897 6630127466313188068863775
3898 6643741678546001695086850
3899 6657380345336268394606825
3900 6671043504325662930414376
3901 6684731193204130974665560
3902 6698443449709938617287080
3903 6712180311629721912655320
3904 6725941816798536464368665
3905 6739728003099907048132626
3906 6753538908465877272777295
3907 6767374570877059279426660
3908 6781235028362683478839315
3909 6795120319000648326940105
3910 6809030480917570138562251
3911 6822965552288832939419505
3912 6836925571338638356327890
3913 6850910576340055545696585
3914 6864920605615071160307520
3915 6878955697534639354403251
3916 6893015890518731827102690
3917 6907101223036387904164270
3918 6921211733605764658116130
3919 6935347460794187066772910
3920 6949508443218198210158751
3921 6963694719543609505856100
3922 6977906328485550982799925
3923 6992143308808521593536950
3924 7006405699326439564969525
3925 7020693538902692787603751
3926 7035006866450189243321485
3927 7049345720931407471695855
3928 7063710141358447074869920
3929 7078100166793079261018115
3930 7092515836346797426410126
3931 7106957189180867776096845
3932 7121424264506379983238060
3933 7135917101584297887091540
3934 7150435739725510229683180
3935 7164980218290881431177876
3936 7179550576691302403970805
3937 7194146854387741405518790
3938 7208769090891294929931435
3939 7223417325763238638341720
3940 7238091598615078328075751
3941 7252791949108600940641365
3942 7267518416955925608555295
3943 7282271041919554741028605
3944 7297049863812425148530110
3945 7311854922497959206247501
3946 7326686257890116056465900
3947 7341543909953442849883575
3948 7356427918703126025884550
3949 7371338324205042631787850
3950 7386275166575811681093126
3951 7401238485982845550742410
3952 7416228322644401417417755
3953 7431244716829632732894520
3954 7446287708858640738470065
3955 7461357339102526018487626
3956 7476453647983440092975145
3957 7491576675974637049418835
3958 7506726463600525213691265
3959 7521903051436718860153755
3960 7537106480110089960952876
3961 7552336790298819974530855
3962 7567594022732451673369690
3963 7582878218191941010988785
3964 7598189417509709028215920
3965 7613527661569693798751376
3966 7628892991307402414045040
3967 7644285447709963007506320
3968 7659705071816176818066705
3969 7675151904716570293114810
3970 7690625987553447230823751
3971 7706127361520940961890700
3972 7721656067865066570708475
3973 7737212147883773155989025
3974 7752795642926996130858675
3975 7768406594396709562445001
3976 7784045043746978550975210
3977 7799711032484011648405905
3978 7815404602166213316604120
3979 7831125794404236425099515
3980 7846874650861034788427626
3981 7862651213251915743084070
3982 7878455523344592764109610
3983 7894287622959238121325990
3984 7910147553968535575242455
3985 7926035358297733112652876
3986 7941951077924695721943405
3987 7957894754879958208130590
3988 7973866431246778047649885
3989 7989866149161188282914495
3990 8005893950812050456664501
3991 8021949878441107586126215
3992 8038033974343037177001720
3993 8054146280865504277308555
3994 8070286840409214571089510
3995 8086455695427967512012501
3996 8102652888428709496880500
3997 8118878461971587079071500
3998 8135132458670000221928500
3999 8151414921190655592119500
4000 8167725892253619892987501
4001 8184065414632373237910510
4002 8200433531153862563691555
4003 8216830284698555083998720
4004 8233255718200491782875215
4005 8249709874647340948339501
4006 8266192797080451746095495
4007 8282704528594907833372885
4008 8299245112339581012917590
4009 8315814591517184927152405
4010 8332413009384328792527876
4011 8349040409251571174083455
4012 8365696834483473800238990
4013 8382382328498655417836610
4014 8399096934769845687453070
4015 8415840696823939119002626
4016 8432613658242049047650515
4017 8449415862659561650057120
4018 8466247353766190000972905
4019 8483108175306028170204210
4020 8499998371077605359970001
4021 8516917984933940082669675
4022 8533867060782594379082025
4023 8550845642585728077015475
4024 8567853774360153090429700
4025 8584891500177387759048751
4026 8601958864163711228485810
4027 8619055910500217870899705
4028 8636182683422871746203320
4029 8653339227222561103844040
4030 8670525586245152925176376
4031 8687741804891547506446920
4032 8704987927617733082411785
4033 8722263998934840490606690
4034 8739570063409197876289855
4035 8756906165662385438077876
4036 8774272350371290214294755
4037 8791668662268160910054265
4038 8809095146140662765095835
4039 8826551846831932462394145
4040 8844038809240633077562626
4041 8861556078321009069071065
4042 8879103699082941309297520
4043 8896681716592002156434755
4044 8914290175969510567271410
4045 8931929122392587250868126
4046 8949598601094209863148850
4047 8967298657363268242427550
4048 8985029336544619685890575
4049 9002790684039144267054900
4050 9020582745303800194222501
4051 9038405565851679209951110
4052 9056259191252062031561605
4053 9074143667130473832702295
4054 9092059039168739765990365
4055 9110005353105040526750751
4056 9127982654733967957872720
4057 9145990989906580695804435
4058 9164030404530459857705790
4059 9182100944569764769779805
4060 9200202656045288736802876
4061 9218335585034514852874180
4062 9236499777671671853404540
4063 9254695280147790008365060
4064 9272922138710757056815845
4065 9291180399665374182735126
4066 9309470109373412032169115
4067 9327791314253666771722920
4068 9346144060782016188412855
4069 9364528395491475830900485
4070 9382944364972255192128751
4071 9401392015871813933380525
4072 9419871394894918149779950
4073 9438382548803696677256925
4074 9456925524417697440995100
4075 9475500368613943845383751
4076 9494107128326991205493910
4077 9512745850548983220099130
4078 9531416582329708486261270
4079 9550119370776657055501690
4080 9568854263055077031578251
4081 9587621306388031209888520
4082 9606420548056453758519585
4083 9625252035399206940964890
4084 9644115815813137880528505
4085 9663011936753135366437251
4086 9681940445732186701681105
4087 9700901390321434592602315
4088 9719894818150234080253660
4089 9738920776906209513546295
4090 9757979314335311564207626
4091 9777070478241874283569665
4092 9796194316488672201208320
4093 9815350876996977465454080
4094 9834540207746617025794560
4095 9853762356776029857189376
4096 9873017372182324226317825
4097 9892305302121334999779850
4098 9911626194807680994270775
4099 9930980098514822368750300
4100 9950367061575118058626251
4101 9969787132379883251973585
4102 9989240359379446907809155
4103 10008726791083209316442745
4104 10028246476059699701924890
4105 10047799462936633866612001
4106 10067385800400971877869320
4107 10087005537198975796932235
4108 10106658722136267449946490
4109 10126345404077886241207830
4110 10146065631948347008621626
4111 10165819454731697921403030
4112 10185606921471578420038215
4113 10205428081271277198527260
4114 10225282983293790228929245
4115 10245171676761878828230126
4116 10265094210958127767553965
4117 10285050635225003423738095
4118 10305040998964911973292805
4119 10325065351640257628766135
4120 10345123742773500917534376
4121 10365216221947217003038875
4122 10385342838804154048489750
4123 10405503643047291623057125
4124 10425698684439899150570500
4125 10445928012805594400746876
4126 10466191678028402022968260
4127 10486489730052812122629180
4128 10506822218883838880074845
4129 10527189194587079212150590
4130 10547590707288771476383251
4131 10568026807175854217815120
4132 10588497544496024958511135
4133 10609002969557799029759965
4134 10629543132730568446989655
4135 10650118084444660827418501
4136 10670727875191398350461830
4137 10691372555523156760915365
4138 10712052176053424414935860
4139 10732766787456861368839695
4140 10753516440469358510740126
4141 10774301185888096735043890
4142 10795121074571606159827870
4143 10815976157439825387116530
4144 10836866485474160806080835
4145 10857792109717545939179376
4146 10878753081274500831262425
4147 10899749451311191481659650
4148 10920781271055489319272225
4149 10941848591797030720690075
4150 10962951464887276571355001
4151 10984089941739571869790435
4152 11005264073829205374918580
4153 11026473912693469296485695
4154 11047719509931719028616290
4155 11069000917205432926517001
4156 11090318186238272126350920
4157 11111671368816140408303160
4158 11133060516787244102858440
4159 11154485682062152040311480
4160 11175946916613855543531001
4161 11197444272477828463998130
4162 11218977801752087261140015
4163 11240547556597251124979460
4164 11262153589236602142121395
4165 11283795951956145505097001
4166 11305474697104669765086315
4167 11327189877093807128040145
4168 11348941544398093794222130
4169 11370729751555030341191785
4170 11392554551165142150249376
4171 11414415995892039876363475
4172 11436314138462479961602050
4173 11458249031666425192087950
4174 11480220728357105298499650
4175 11502229281451077600138126
4176 11524274743928287692580735
4177 11546357168832130178942980
4178 11568476609269509444769045
4179 11590633118410900476571990
4180 11612826749490409724044501
4181 11635057555805836005961095
4182 11657325590718731459792685
4183 11679630907654462535054415
4184 11701973560102271030407680
4185 11724353601615335174537251
4186 11746771085810830750824430
4187 11769226066369992265837165
4188 11791718597038174161658060
4189 11814248731624912072071220
4190 11836816524003984122628876
4191 11859422028113472274618740
4192 11882065297955823712953045
4193 11904746387597912278000230
4194 11927465351171099941380235
4195 11950222242871298325744376
4196 11973017116959030268560775
4197 11995850027759491429926325
4198 12018721029662611944426175
4199 12041630177123118117061725
4200 12064577524660594163268126
4201 12087563126859543993042285
4202 12110587038369453039202380
4203 12133649313904850129799895
4204 12156750008245369404705190
4205 12179889176235812276387626
4206 12203066872786209434911270
4207 12226283152871882897167210
4208 12249538071533508100363515
4209 12272831683877176039793880
4210 12296164045074455450906001
4211 12319535210362455035690730
4212 12342945235043885733413065
4213 12366394174487123035706035
4214 12389882084126269346048545
4215 12413409019461216383648251
4216 12436975036057707631750540
4217 12460580189547400830394695
4218 12484224535627930513638330
4219 12507908130062970591271185
4220 12531631028682296975039376
4221 12555393287381850249401200
4222 12579194962123798386835600
4223 12603036108936599507724400
4224 12626916783915064684829425
4225 12650837043220420792385626
4226 12674796943080373399831335
4227 12698796539789169710196780
4228 12722835889707661543171995
4229 12746915049263368362875265
4230 12771034074950540350343251
4231 12795193023330221520763945
4232 12819391951030312885473610
4233 12843630914745635658738865
4234 12867909971237994509345080
4235 12892229177336240857012251
4236 12916588589936336213659530
4237 12940988266001415569539590
4238 12965428262561850824264010
4239 12989908636715314262740870
4240 13014429445626842076045751
4241 13038990746528897927247340
4242 13063592596721436562208845
4243 13088235053571967465386430
4244 13112918174515618560645885
4245 13137642017055199957118751
4246 13162406638761267740119125
4247 13187212097272187807142375
4248 13212058450294199748967000
4249 13236945755601480775880875
4250 13261874071036209689053126
4251 13286843454508630897072885
4252 13311853963997118477676180
4253 13336905657548240284682220
4254 13361998593276822100160340
4255 13387132829366011831848876
4256 13412308424067343755847245
4257 13437525435700802804602510
4258 13462783922654888900211715
4259 13488083943386681333061280
4260 13513425556421903185824751
4261 13538808820354985802840205
4262 13564233793849133304888615
4263 13589700535636387149394485
4264 13615209104517690736070070
4265 13640759559362954058024501
4266 13666351959111118398359140
4267 13691986362770221072270495
4268 13717662829417460214682030
4269 13743381418199259613426210
4270 13769142188331333587998126
4271 13794945199098751913902050
4272 13820790509856004792612275
4273 13846678180027067867169600
4274 13872608269105467283434825
4275 13898580836654344797020626
4276 13924595942306522925923185
4277 13950653645764570148874955
4278 13976754006800866149439945
4279 14002897085257667105872915
4280 14029082941047171026763876
4281 14055311634151583132489295
4282 14081583224623181282491410
4283 14107897772584381448407065
4284 14134255338227803233067480
4285 14160655981816335435390376
4286 14187099763683201661185880
4287 14213586744232025979897640
4288 14240116983936898627300585
4289 14266690543342441754176770
4290 14293307483063875220990751
4291 14319967863787082438585940
4292 14346671746268676254923395
4293 14373419191336064887884505
4294 14400210259887517904159035
4295 14427045012892232244240001
4296 14453923511390398293546850
4297 14480845816493265999698425
4298 14507811989383211035957200
4299 14534822091313801010866275
4300 14561876183609861724100626
4301 14588974327667543468554110
4302 14616116584954387378683730
4303 14643303017009391825132670
4304 14670533685443078855653615
4305 14697808651937560682353876
4306 14725127978246606215283845
4307 14752491726195707642390310
4308 14779899957682147055856165
4309 14807352734675063124848055
4310 14834850119215517814693501
4311 14862392173416563152509055
4312 14889978959463308039301040
4313 14917610539612985108560435
4314 14945286976195017631373470
4315 14973008331611086468069501
4316 15000774668335197066427740
4317 15028586048913746506464420
4318 15056442535965590591821980
4319 15084344192182110987781860
4320 15112291080327282405922501
4321 15140283263237739835444150
4322 15168320803822845821182075
4323 15196403765064757788329800
4324 15224532210018495413893975
4325 15252706201812008044902501
4326 15280925803646242163387535
4327 15309191078795208898165005
4328 15337502090606051583432270
4329 15365858902499113364205565
4330 15394261577968004848618876
4331 15422710180579671807105895
4332 15451204773974462918486710
4333 15479745421866197562980890
4334 15508332188042233662168630
4335 15536965136363535565921626
4336 15565644330764741986325355
4337 15594369835254233978614440
4338 15623141713914202969142785
4339 15651960030900718830410170
4340 15680824850443798003167001
4341 15709736236847471665618915
4342 15738694254489853949752945
4343 15767698967823210204806955
4344 15796750441374025307904060
4345 15825848739743072021873751
4346 15854993927605479400281450
4347 15884186069710801239688225
4348 15913425230883084579162400
4349 15942711476020938247064800
4350 15972044870097601455129376
4351 16001425478161012439860960
4352 16030853365333877151271905
4353 16060328596813737988979370
4354 16089851237873042585685015
4355 16119421353859212638058876
4356 16149039010194712785049195
4357 16178704272377119533639985
4358 16208417205979190232078115
4359 16238177876648932090591705
4360 16267986350109671249621626
4361 16297842692160121895587905
4362 16327746968674455424212840
4363 16357699245602369651422635
4364 16387699588969158071849370
4365 16417748064875779164955126
4366 16447844739498925748800090
4367 16477989679091094381476470
4368 16508182949980654810230055
4369 16538424618571919468291260
4370 16568714751345213019437501
4371 16599053414856941950308750
4372 16629440675739664210498125
4373 16659876600702158900439375
4374 16690361256529496007113125
4375 16720894710083106187593751
4376 16751477028300850600458760
4377 16782108278197090785082555
4378 16812788526862758588836470
4379 16843517841465426142216965
4380 16874296289249375881923876
4381 16905123937535670621910620
4382 16936000853722223672428260
4383 16966927105283869007085340
4384 16997902759772431477945405
4385 17028927884816797078684126
4386 17060002548122983255827955
4387 17091126817474209268096240
4388 17122300760730966593868735
4389 17153524445831089386800445
4390 17184797940789824979605751
4391 17216121313699904436033765
4392 17247494632731613151056870
4393 17278917966132861499294405
4394 17310391382229255531693460
4395 17341914949424167720488751
4396 17373488736198807752463550
4397 17405112811112293370533650
4398 17436787242801721263676350
4399 17468512099982238005226450
4400 17500287451447111039561251
4401 17532113366067799717196560
4402 17563989912794026378315705
4403 17595917160653847484753570
4404 17627895178753724800457665
4405 17659924036278596620448251
4406 17692003802491949048299545
4407 17724134546735887322164035
4408 17756316338431207189361940
4409 17788549247077466329557855
4410 17820833342253055826546626
4411 17853168693615271688670505
4412 17885555370900386417889640
4413 17917993443923720627527960
4414 17950482982579714708716520
4415 17983024056842000545556376
4416 18015616736763473279023065
4417 18048261092476363119634770
4418 18080957194192307208906255
4419 18113705112202421529610660
4420 18146504916877372864871251
4421 18179356678667450806105225
4422 18212260468102639809841675
4423 18245216355792691303435825
4424 18278224412427195839701650
4425 18311284708775655300485001
4426 18344397315687555149199360
4427 18377562304092436732346355
4428 18410779744999969630043170
4429 18444049709500024055578990
4430 18477372268762743304022626
4431 18510747494038616249903470
4432 18544175456658549893987935
4433 18577656228033941959173540
4434 18611189879656753535522805
4435 18644776483099581774459126
4436 18678416110015732632146805
4437 18712108832139293662077415
4438 18745854721285206856884685
4439 18779653849349341539410095
4440 18813506288308567303041376
4441 18847412110220827001346115
4442 18881371387225209787022670
4443 18915384191542024200190605
4444 18949450595472871306042860
4445 18983570671400717881881876
4446 19017744491789969653561900
4447 19051972129186544581359700
4448 19086253656217946195295925
4449 19120589145593336979929350
4450 19154978670103611808646251
4451 19189422302621471427467160
4452 19223920116101495988393255
4453 19258472183580218632314645
4454 19293078578176199121502815
4455 19327739373090097521709501
4456 19362454641604747933894270
4457 19397224457085232275603085
4458 19432048892978954112020140
4459 19466928022815712536715255
4460 19501861920207776102109126
4461 19536850658849956799678730
4462 19571894312519684089925190
4463 19606992955077078982126410
4464 19642146660465028163896795
4465 19677355502709258180576376
4466 19712619555918409664471665
4467 19747938894284111613970570
4468 19783313592081055722553705
4469 19818743723667070757724435
4470 19854229363483196989880001
4471 19889770586053760671146075
4472 19925367465986448564197100
4473 19961020077972382521084775
4474 19996728496786194112097050
4475 20032492797286099304670001
4476 20068313054413973192374960
4477 20104189343195424774003280
4478 20140121738739871782771120
4479 20176110316240615565666640
4480 20212155150974916012962001
4481 20248256318304066537912570
4482 20284413893673469106665735
4483 20320627952612709318401740
4484 20356898570735631535728955
4485 20393225823740414065356001
4486 20429609787409644389063155
4487 20466050537610394444995465
4488 20502548150294295959300010
4489 20539102701497615828129745
4490 20575714267341331550036376
4491 20612382924031206708774715
4492 20649108747857866506540970
4493 20685891815196873347667430
4494 20722732202508802472796010
4495 20759629986339317643553126
4496 20796585243319246877748375
4497 20833598050164658235119500
4498 20870668483676935653646125
4499 20907796620742854836454750
4500 20944982538334659189337501
4501 20982226313510135808907135
4502 21019528023412691521410805
4503 21056887745271428972225095
4504 21094305556401222766054840
4505 21131781534202795657858251
4506 21169315756162794794520870
4507 21206908299853868007300885
4508 21244559242934740155068340
4509 21282268663150289518360780
4510 21320036638331624244277876
4511 21357863246396158842237580
4512 21395748565347690730616365
4513 21433692673276476834296110
4514 21471695648359310233140195
4515 21509757568859596861421376
4516 21547878513127432258224015
4517 21586058559599678368843245
4518 21624297786800040397203655
4519 21662596273339143709320085
4520 21700954097914610787823126
4521 21739371339311138237571925
4522 21777848076400573842376900
4523 21816384388141993672854975
4524 21854980353581779245439950
4525 21893636051853694732570626
4526 21932351562178964224079310
4527 21971126963866349039803330
4528 22009962336312225093442195
4529 22048857759000660307683040
4530 22087813311503492080617001
4531 22126829073480404803469170
4532 22165905124679007429664785
4533 22205041544934911095254315
4534 22244238414171806790720105
4535 22283495812401543084187251
4536 22322813819724203896061380
4537 22362192516328186325116015
4538 22401631982490278526052210
4539 22441132298575737638553145
4540 22480693545038367767856376
4541 22520315802420598016866440
4542 22559999151353560569830520
4543 22599743672557168827599880
4544 22639549446840195594499785
4545 22679416555100351316830626
4546 22719345078324362373022975
4547 22759335097588049415469300
4548 22799386694056405764055075
4549 22839499948983675851412025
4550 22879674943713433719916251
4551 22919911759678661570453985
4552 22960210478401828362977730
4553 23000571181494968468875545
4554 23040993950659760375176240
4555 23081478867687605440613251
4556 23122026014459706703569970
4557 23162635472947147741929310
4558 23203307325210971584850290
4559 23244041653402259676494430
4560 23284838539762210891724751
4561 23325698066622220603800180
4562 23366620316403959804088165
4563 23407605371619454273818310
4564 23448653314871163807899845
4565 23489764228852061490825751
4566 23530938196345713024686365
4567 23572175300226356109315295
4568 23613475623458979874590480
4569 23654839249099404364913235
4570 23696266260294360075888126
4571 23737756740281567543226525
4572 23779310772389816983896700
4573 23820928440039047989543300
4574 23862609826740429272199100
4575 23904355016096438462311876
4576 23946164091800941959109285
4577 23988037137639274833324630
4578 24029974237488320782306395
4579 24071975475316592137534440
4580 24114040935184309924565751
4581 24156170701243483975432645
4582 24198364857737993093516335
4583 24240623489003665270918765
4584 24282946679468357958355630
4585 24325334513652038387593501
4586 24367787076166863946453980
4587 24410304451717262606407815
4588 24452886725100013402781910
4589 24495533981204326967602170
4590 24538246305011926115095126
4591 24581023781597126479871290
4592 24623866496126917207813195
4593 24666774533861041699691080
4594 24709747980152078407529185
4595 24752786920445521683745626
4596 24795891440279862683088825
4597 24839061625286670317393475
4598 24882297561190672263179025
4599 24925599333809836022113675
4600 24968967029055450034366876
4601 25012400732932204844873335
4602 25055900531538274322531530
4603 25099466511065396932359745
4604 25143098757798957060632640
4605 25186797358118066393021376
4606 25230562398495645345760320
4607 25274393965498504549863360
4608 25318292145787426388412865
4609 25362257026117246586944330
4610 25406288693336935856949751
4611 25450387234389681592522780
4612 25494552736312969620168715
4613 25538785286238666001802385
4614 25583084971393098890956995
4615 25627451879097140442227001
4616 25671886096766288773968090
4617 25716387711910749984277345
4618 25760956812135520220276680
4619 25805593485140467800722635
4620 25850297818720415391965626
4621 25895069900765222237281750
4622 25939909819259866439600250
4623 25984817662284527297649750
4624 26029793518014667695546375
4625 26074837474721116545846876
4626 26119949620770151286089885
4627 26165130044623580428848430
4628 26210378834838826165316845
4629 26255696080069007022455215
4630 26301081869063020573714501
4631 26346536290665626203365495
4632 26392059433817527924454760
4633 26437651387555457250410715
4634 26483312241012256120323030
4635 26529042083416959877918501
4636 26574841004094880304256580
4637 26620709092467688704167740
4638 26666646438053499046457860
4639 26712653130466951157901820
4640 26758729259419293971049501
4641 26804874914718468825867390
4642 26851090186269192825238995
4643 26897375164073042244347280
4644 26943729938228535993962335
4645 26990154598931219137657501
4646 27036649236473746462977175
4647 27083213941245966106579525
4648 27129848803735003233377350
4649 27176553914525343769700325
4650 27223329364298918190501876
4651 27270175243835185360633935
4652 27317091644011216430212830
4653 27364078655801778784099570
4654 27411136370279420045517790
4655 27458264878614552133832626
4656 27505464272075535376513795
4657 27552734642028762675306160
4658 27600076079938743726631065
4659 27647488677368189296241730
4660 27694972525978095548156001
4661 27742527717527828427889755
4662 27790154343875208100014265
4663 27837852496976593440060835
4664 27885622268886966580796020
4665 27933463751760017512890751
4666 27981377037848228740006690
4667 28029362219502959988323145
4668 28077419389174532970527880
4669 28125548639412316204295160
4670 28173750062864809885274376
4671 28222023752279730814612600
4672 28270369800504097381034425
4673 28318788300484314597502450
4674 28367279345266259192481775
4675 28415843027995364755831876
4676 28464479441916706939349235
4677 28513188680375088711984105
4678 28561970836815125669754795
4679 28610826004781331400382865
4680 28659754277918202902672626
4681 28708755749970306060658345
4682 28757830514782361172542560
4683 28806978666299328534448915
4684 28856200298566494079012930
4685 28905495505729555068834126
4686 28954864382034705844812930
4687 29004307021828723629395790
4688 29053823519559054384751935
4689 29103413969773898725905220
4690 29153078467122297888844501
4691 29202817106354219753635990
4692 29252629982320644922561045
4693 29302517189973652853302855
4694 29352478824366508047205485
4695 29402514980653746292628751
4696 29452625754091260963422400
4697 29502811240036389372543075
4698 29553071533947999180837550
4699 29603406731386574861015725
4700 29653816928014304216836876
4701 29704302219595164957532660
4702 29754862701995011327490380
4703 29805498471181660791220020
4704 29856209623224980773628565
4705 29906996254296975455625126
4706 29957858460671872625080395
4707 30008796338726210583163960
4708 30059809984938925106083015
4709 30110899495891436462246005
4710 30162064968267736484874751
4711 30213306498854475700088605
4712 30264624184541050510484190
4713 30316018122319690434234285
4714 30367488409285545399729420
4715 30419035142636773095785751
4716 30470658419674626377442790
4717 30522358337803540727374570
4718 30574134994531221772937830
4719 30625988487468732858880810
4720 30677918914330582675736251
4721 30729926372934812943922200
4722 30782010961203086153574225
4723 30834172777160773360132650
4724 30886411918937042035708425
4725 30938728484764943976251251
4726 30991122572981503264543585
4727 31043594282027804289044155
4728 31096143710449079818604620
4729 31148770956894799133083015
4730 31201476120118756209877626
4731 31254259298979157966404945
4732 31307120592438712558545360
4733 31360060099564717735080240
4734 31413077919529149248144080
4735 31466174151608749319715376
4736 31519348895185115164169905
4737 31572602249744787566920090
4738 31625934314879339519164135
4739 31679345190285464908768620
4740 31732834975765067267308251
4741 31786403771225348573286465
4742 31840051676678898111560595
4743 31893778792243781388995305
4744 31947585218143629106368010
4745 32001471054707726186550001
4746 32055436402371100858987000
4747 32109481361674613800502875
4748 32163606033265047332450250
4749 32217810517895194674231750
4750 32272094916423949253215626
4751 32326459329816394071069510
4752 32380903859143891126536055
4753 32435428605584170894674220
4754 32490033670421421862589965
4755 32544719155046380121680126
4756 32599485160956419016413245
4757 32654331789755638849671135
4758 32709259143154956644674965
4759 32764267322972195963519655
4760 32819356431132176782340376
4761 32874526569666805423134955
4762 32929777840715164542265990
4763 32985110346523603175666485
4764 33040524189445826840772820
4765 33096019471942987695208876
4766 33151596296583774752245140
4767 33207254766044504153056620
4768 33262994983109209495803405
4769 33318817050669732221557710
4770 33374721071725812057101251
4771 33430707149385177514616800
4772 33486775386863636448297775
4773 33542925887485166667899725
4774 33599158754682006609257575
4775 33655474091994746061792501
4776 33711872003072416953032310
4777 33768352591672584190169205
4778 33824915961661436558678820
4779 33881562217013877678024415
4780 33938291461813617014470126
4781 33995103800253260951027170
4782 34051999336634403914556910
4783 34108978175367719560054690
4784 34166040420973052012138355
4785 34223186178079507163765376
4786 34280415551425544032202505
4787 34337728645859066172271890
4788 34395125566337513146897585
4789 34452606417927952054976395
4790 34510171305807169116597001
4791 34567820335261761315631315
4792 34625553611688228099722020
4793 34683371240593063137690255
4794 34741273327592846134387410
4795 34799259978414334703015001
4796 34857331298894556294936600
4797 34915487394980900187005800
4798 34973728372731209526434200
4799 35032054338313873433223400
4800 35090465398007919160185001
4801 35148961658203104310572610
4802 35207543225400009113349855
4803 35266210206210128756118420
4804 35324962707355965775730115
4805 35383800835671122506607001
4806 35442724698100393586793595
4807 35501734401699858521765185
4808 35560830053636974306016290
4809 35620011761190668102453305
4810 35679279631751429979615376
4811 35738633772821405706747555
4812 35798074292014489606750290
4813 35857601297056417467029310
4814 35917214895784859508269970
4815 35976915196149513411160126
4816 36036702306212197401085615
4817 36096576334146943390822420
4818 36156537388240090181249605
4819 36216585576890376720107110
4820 36276721008609035418822501
4821 36336943792019885527430775
4822 36397254035859426567611325
4823 36457651848976931823866175
4824 36518137340334541892863600
4825 36578710619007358290971251
4826 36639371794183537120002910
4827 36700120975164382791203005
4828 36760958271364441807493020
4829 36821883792311596604003940
4830 36882897647647159446918876
4831 36943999947125966390650020
4832 37005190800616471293374085
4833 37066470318100839890950390
4834 37127838609675043929245755
4835 37189295785548955354890376
4836 37250841956046440564488855
4837 37312477231605454712310565
4838 37374201722778136076483535
4839 37436015540230900483716045
4840 37497918794744535792570126
4841 37559911597214296435311165
4842 37621994058649998018357820
4843 37684166290176111981356455
4844 37746428403031860314904310
4845 37808780508571310336945626
4846 37871222718263469527864950
4847 37933755143692380424301850
4848 37996377896557215571711275
4849 38059091088672372535693800
4850 38121894831967568972120001
4851 38184789238487937756073210
4852 38247774420394122169634905
4853 38310850489962371148536995
4854 38374017559584634587705265
4855 38437275741768658705718251
4856 38500625149138081468205820
4857 38564065894432528070211735
4858 38627598090507706477544490
4859 38691221850335503027140705
4860 38754937287004078086465376
4861 38818744513717961771973280
4862 38882643643798149726655840
4863 38946634790682198956697760
4864 39010718067924323727267745
4865 39074893589195491517467626
4866 39139161468283519034464215
4867 39203521819093168286828220
4868 39267974755646242717104555
4869 39332520392081683393638385
4870 39397158842655665261681251
4871 39461890221741693453801625
4872 39526714643830699659624250
4873 39591632223531138554922625
4874 39656643075569084290089000
4875 39721747314788327038006251
4876 39786945056150469601346010
4877 39852236414735024079317430
4878 39917621505739508593890970
4879 39983100444479544075521590
4880 40048673346388951108395751
4881 40114340327019846835226620
4882 40180101502042741921621885
4883 40245956987246637580048590
4884 40311906898539122653419405
4885 40377951351946470758324751
4886 40444090463613737487935205
4887 40510324349804857674598615
4888 40576653126902742712156360
4889 40643076911409377938003195
4890 40709595819945920074915126
4891 40776209969252794732669765
4892 40842919476189793969483620
4893 40909724457736173913290780
4894 40976625030990752442887460
4895 41043621313172006928966876
4896 41110713421618172035068925
4897 41177901473787337578469150
4898 41245185587257546451031475
4899 41312565879726892600049200
4900 41380042469013619069098751
4901 41447615473056216098930685
4902 41515285009913519288422455
4903 41583051197764807815617445
4904 41650914154909902718874790
4905 41718873999769265238154501
4906 41786930850884095216462420
4907 41855084826916429561479535
4908 41923336046649240767400190
4909 41991684628986535497003730
4910 42060130692953453223984126
4911 42128674357696364935562130
4912 42197315742482971895404515
4913 42266054966702404466874960
4914 42334892149865320996641145
4915 42403827411604006758662626
4916 42472860871672472958584065
4917 42541992649946555798558395
4918 42611222866424015602524505
4919 42680551641224636001964035
4920 42749979094590323182161876
4921 42819505346885205188994975
4922 42889130518595731296274050
4923 42958854730330771433662825
4924 43028678102821715675199400
4925 43098600756922573788444376
4926 43168622813610074844280360
4927 43238744393983766887387480
4928 43308965619266116667419545
4929 43379286610802609430905490
4930 43449707490061848773900751
4931 43520228378635656555413220
4932 43590849398239172871628435
4933 43661570670710956090958665
4934 43732392318013082949940555
4935 43803314462231248710006001
4936 43874337225574867375150930
4937 43945460730377171970526665
4938 44016685099095314881978560
4939 44088010454310468256556595
4940 44159436918727924464022626
4941 44230964615177196619378990
4942 44302593666612119166443170
4943 44374324196110948522493230
4944 44446156326876463784008735
4945 44518090182236067493531876
4946 44590125885641886467673525
4947 44662263560670872686288950
4948 44734503331024904242847925
4949 44806845320530886356023975
4950 44879289653140852442527501
4951 44951836452932065251207535
4952 45024485844107118058446880
4953 45097237950994035924875395
4954 45170092898046377013426190
4955 45243050809843333968759501
4956 45316111811089835358079020
4957 45389276026616647173365460
4958 45462543581380474395052140
4959 45535914600464062617167380
4960 45609389209076299733968501
4961 45682967532552317688092230
4962 45756649696353594280246315
4963 45830435826068055040467160
4964 45904326047410175160968295
4965 45978320486221081490604501
4966 46052419268468654590976415
4967 46126622520247630854200445
4968 46200930367779704682368830
4969 46275342937413630728724685
4970 46349860355625326200576876
4971 46424482749017973223979575
4972 46499210244322121270201350
4973 46574042968395789644008650
4974 46648981048224570033788550
4975 46724024610921729123535626
4976 46799173783728311266727835
4977 46874428694013241222116280
4978 46949789469273426951453745
4979 47025256237133862479186890
4980 47100829125347730814137001
4981 47176508261796506933194195
4982 47252293774490060827049985
4983 47328185791566760607993115
4984 47404184441293575679793580
4985 47480289852066179969699751
4986 47556502152409055222573530
4987 47632821470975594357188465
4988 47709247936548204884715760
4989 47785781678038412389423120
4990 47862422824486964071611376
4991 47939171505063932352813840
4992 48016027849068818543283345
4993 48092991985930656571791930
4994 48170064045208116777768135
4995 48247244156589609765796876
4996 48324532449893390322506875
4997 48401929055067661395870625
4998 48479434102190678136941875
4999 48557047721470852004055625
5000 48634770043246854929515626