1 1
2 35
3 345
4 1955
5 7990
6 26226
7 73470
8 182490
9 412335
10 863005
11 1695551
12 3158805
13 5624060
14 9629140
15 15933420
16 25585476
17 40005165
18 61082055
19 91292245
20 133835735
21 192796626
22 273328550
23 381867850
24 526377150
25 716622075
26 964484001
27 1284311835
28 1693315945
29 2212007480
30 2864686440
31 3679981976
32 4691448520
33 5938221465
34 7465736235
35 9326514705
36 11581023051
37 14298605230
38 17558496410
39 21450920790
40 26078278370
41 31556425351
42 38016052965
43 45604169655
44 54485691645
45 64845147060
46 76888498876
47 90845092100
48 106969730700
49 125544889925
50 146883069775
51 171329295501
52 199263771135
53 231104692170
54 267311223630
55 308386649890
56 354881702726
57 407398074195
58 466592121065
59 533178767635
60 607935613905
61 691707256176
62 785409827280
63 890035763760
64 1006658807440
65 1136439248945
66 1280629420851
67 1440579448265
68 1617743264755
69 1813684901670
70 2030085059010
71 2268747966126
72 2531608540650
73 2820739854175
74 3138360913325
75 3486844764975
76 3868726934501
77 4286714206060
78 4743693754020
79 5242742634780
80 5787137648340
81 6380365579101
82 7026133825495
83 7728381428165
84 8491290506535
85 9319298113730
86 10217108519926
87 11189705934330
88 12242367676110
89 13380677804715
90 14610541220145
91 15938198243851
92 17370239691065
93 18913622445480
94 20575685547320
95 22364166805960
96 24287219948376
97 26353432314825
98 28571843113275
99 30951962244225
100 33503789707675
101 36237835604126
102 39165140741610
103 42297297860870
104 45646473490930
105 49225430447415
106 53047550986101
107 57126860624295
108 61478052642765
109 66116513281060
110 71058347639180
111 76320406298676
112 81920312676380
113 87876491124085
114 94208195787615
115 100935540238845
116 108079527894351
117 115662083234490
118 123706083836830
119 132235393237970
120 141274894637910
121 150850525461251
122 160989312789625
123 171719409679875
124 183070132382625
125 195071998476000
126 207756765929376
127 221157473112160
128 235308479762720
129 250245508932705
130 266005689922115
131 282627602220601
132 300151320470595
133 318618460467990
134 338072226216210
135 358557458049630
136 380120681842426
137 402810159319055
138 426675939482685
139 451769911178015
140 478145856805045
141 505859507200476
142 534968597703540
143 565532925423180
144 597614407723620
145 631277141945485
146 666587466379751
147 703614022511925
148 742427818553975
149 783102294281650
150 825713387194950
151 870339600019626
152 917062069567710
153 965964636975195
154 1017133919335105
155 1070659382744315
156 1126633416782601
157 1185151410442520
158 1246311829528840
159 1310216295546360
160 1376969666095080
161 1446680116791801
162 1519459224737355
163 1595422053548785
164 1674687239975915
165 1757377082121870
166 1843617629287226
167 1933538773457590
168 2027274342454530
169 2124962194769895
170 2226744316103685
171 2332766917625751
172 2443180535981725
173 2558140135063700
174 2677805209566300
175 2802339890348900
176 2931913051624876
177 3066698419998885
178 3206874685373295
179 3352625613745005
180 3504140161914015
181 3661612594125226
182 3825242600665070
183 3995235418434690
184 4171801953521510
185 4355158905791155
186 4545528895521801
187 4743140592103155
188 4948228844822385
189 5161034815759440
190 5381806114814320
191 5610796936888976
192 5848268201246640
193 6094487693071505
194 6349730207251795
195 6614277694409385
196 6888419409199251
197 7172452060902150
198 7466679966334050
199 7771415205095950
200 8086977777187850
201 8413695763010751
202 8751905485780685
203 9101951676378895
204 9464187640662405
205 9838975429259340
206 10226686009873476
207 10627699442122620
208 11042405054935540
209 11471201626532285
210 11914497567012855
211 12372711103579301
212 12846270468416455
213 13335614089256610
214 13841190782653590
215 14363459949991770
216 14902891776255726
217 15459967431586315
218 16035179275649105
219 16629031064841195
220 17242038162362585
221 17874727751178376
222 18527639049898200
223 19201323531599400
224 19896345145620600
225 20613280542352425
226 21352719301052251
227 22115264160709985
228 22901531253991995
229 23712150344290430
230 24547765065905290
231 25409033167386726
232 26296626758065170
233 27211232557797015
234 28153552149953685
235 29124302237682055
236 30124214903464301
237 31154037872005380
238 32214534776476460
239 33306485428142740
240 34430686089404220
241 35587949750278101
242 36779106408351615
243 38005003352234205
244 39266505448538095
245 40564495432416410
246 41899874201688126
247 43273561114579250
248 44686494291109750
249 46139630918155875
250 47633947558217625
251 49170440461921251
252 50750125884286785
253 52374040404790720
254 54043241251254080
255 55758806627586240
256 57521836045414976
257 59333450659633345
258 61194793607894115
259 63107030354082585
260 65071349035798755
261 67088960815879926
262 69161100237994930
263 71289025586341310
264 73474019249476890
265 75717388088317295
266 78020463808331101
267 80384603335964415
268 82811189199326805
269 85301629913170620
270 87857360368195860
271 90479842224712876
272 93170564310695300
273 95931043024255725
274 98762822740576775
275 101667476223330325
276 104646605040617751
277 107701839985464210
278 110834841500900070
279 114047300109662730
280 117340936848552190
281 120717503707473851
282 124178784073202145
283 127726593177898715
284 131362778552418985
285 135089220484441080
286 138907832481451176
287 142820561738619480
288 146829389611601160
289 150936332094296665
290 155143440301605995
291 159452800957211601
292 163866536886424715
293 168386807514130030
294 173015809367863770
295 177755776586060310
296 182608981431502626
297 187577734810011975
298 192664386794412325
299 197871327153805175
300 203200985888190525
301 208655833768469876
302 214238382881867260
303 219951187182804420
304 225796843049266380
305 231777989844693765
306 237897310485438351
307 244157532013818445
308 250561426176810815
309 257111810010416010
310 263811546429734030
311 270663544824787426
312 277670761662129030
313 284836201092271635
314 292162915562977065
315 299654006438442195
316 307312624624419601
317 315141971199310640
318 323145298051268880
319 331325908521351920
320 339687158052759760
321 348232454846198001
322 356965260521404275
323 365889090784876425
324 375007516103841075
325 384324162386501350
326 393842711668602626
327 403566902806355310
328 413500532175753770
329 423647454378330655
330 434011582953385965
331 444596891096730351
332 455407412385982245
333 466447241512458540
334 477720535019698660
335 489231512048661980
336 500984455089638676
337 512983710740914205
338 525233690474227735
339 537738871407064965
340 550503797081825895
341 563533078251908226
342 576831393674747190
343 590403490911852730
344 604254187135885070
345 618388369944809835
346 632810998183174001
347 647527102770544075
348 662541787537148025
349 677860230066762600
350 693487682546887800
351 709429472626250376
352 725691004279678360
353 742277758680388745
354 759195295079730555
355 776449251694425665
356 794045346601349851
357 811989378639896670
358 830287228321966890
359 848944858749626310
360 867968316540474930
361 887363732760770551
362 907137323866350005
363 927295392651391335
364 947844329205060365
365 968790611876085220
366 990140808245302476
367 1011901576106218740
368 1034079664453631580
369 1056681914480353845
370 1079715260582085535
371 1103186731370477501
372 1127103450694431375
373 1151472638669680250
374 1176301612716694750
375 1201597788606959250
376 1227368681517663126
377 1253621907094852035
378 1280365182525084345
379 1307606327615637955
380 1335353265883312865
381 1363614025651874976
382 1392396741158186720
383 1421709653667070240
384 1451561112594948960
385 1481959576642313505
386 1512913614935058051
387 1544431908174733305
388 1576523249797762435
389 1609196547143666390
390 1642460822632345170
391 1676325214950461726
392 1710798980246975290
393 1745891493337871055
394 1781612248920133245
395 1817970862795008735
396 1854977073100608501
397 1892640741553894300
398 1930971854702098100
399 1969980525183621900
400 2009676992998465700
401 2050071626788231501
402 2091174925125751335
403 2132997517814387445
404 2175550167197052855
405 2218843769475000690
406 2262889356036430726
407 2307698094794961770
408 2353281291538018590
409 2399650391285182235
410 2446816979656552705
411 2494792784251173051
412 2543589676035564105
413 2593219670742419160
414 2643694930279508040
415 2695027764148840120
416 2747230630876135976
417 2800316139450657465
418 2854297050775446155
419 2909186279128020145
420 2964996893631579435
421 3021742119736770126
422 3079435340714057850
423 3138090099156760950
424 3197720098494794050
425 3258339204519172775
426 3319961446917330501
427 3382601020819298135
428 3446272288354798045
429 3510989780221303380
430 3576768197263114140
431 3643622412061501476
432 3711567470535971820
433 3780618593556702565
434 3850791178568201135
435 3922100801224239405
436 3994563217034115551
437 4068194363020295530
438 4143010359387486510
439 4219027511203194690
440 4296262310089820070
441 4374731435928340851
442 4454451758573640265
443 4535440339581528755
444 4617714433947514545
445 4701291491857375760
446 4786189160449587376
447 4872425285589656400
448 4960017913656418800
449 5048985293340351825
450 5139345877453955475
451 5231118324754257001
452 5324321501777492435
453 5418974484686019270
454 5515096561127514530
455 5612707232106512590
456 5711826213868337226
457 5812473439795482495
458 5914669062316497165
459 6018433454827427535
460 6123787213625873605
461 6230751159857713676
462 6339346341476552580
463 6449594035215948860
464 6561515748574476340
465 6675133221813675645
466 6790468429968951351
467 6907543584873470565
468 7026381137195118855
469 7147003778486569570
470 7269434443248522710
471 7393696311006169626
472 7519812808398939950
473 7647807611283587275
474 7777704646850670225
475 7909528095754485675
476 8043302394256511001
477 8179052236382412360
478 8316802576092676120
479 8456578629466920680
480 8598405876901946040
481 8742310065323578601
482 8888317210412368795
483 9036453598843199265
484 9186745790538861435
485 9339220620937658430
486 9493905203275092426
487 9650826930879694630
488 9810013479483056210
489 9971492809544118615
490 10135293168587781845
491 10301443093557889351
492 10469971413184648365
493 10640907250366544580
494 10814280024566810220
495 10990119454224504660
496 11168455559180266876
497 11349318663116799125
498 11532739396014141375
499 11718748696619796125
500 11907377814933763375
501 12098658314708545626
502 12292622075964182910
503 12489301297518377970
504 12688728499531771830
505 12890936526068430115
506 13095958547671600601
507 13303828063954802595
508 13514578906208308865
509 13728245240021080960
510 13944861567918218880
511 14164462732013986176
512 14387083916680471680
513 14612760651231949185
514 14841528812624996515
515 15073424628174435545
516 15308484678285154851
517 15546745899199876790
518 15788245585762930930
519 16033021394200095870
520 16281111344914571610
521 16532553825299144751
522 16787387592564608925
523 17045651776584502975
524 17307385882756229525
525 17572629794878616700
526 17841423778045985876
527 18113808481558788460
528 18389824941850874820
529 18669514585433458605
530 18952919231855839815
531 19240081096682950101
532 19531042794489783895
533 19825847341872779090
534 20124538160478211110
535 20427159080047664330
536 20733754341480644926
537 21044368599914399355
538 21359046927821002785
539 21677834818121781915
540 22000778187319136745
541 22327923378645825976
542 22659317165231780840
543 22995006753288512280
544 23335039785311176520
545 23679464343298364185
546 24028328951989678251
547 24381682582121166225
548 24739574653698672075
549 25102055039289173550
550 25469174067330170650
551 25840982525457191126
552 26217531663849479010
553 26598873198593932295
554 26985059315067356005
555 27376142671337097015
556 27772176401580127101
557 28173214119520640820
558 28579309921886234940
559 28990518391882736260
560 29406894602687744780
561 29828494120962959301
562 30255373010385352655
563 30687587835197263885
564 31125195663775474815
565 31568254072219338570
566 32016821147958027726
567 32470955493376969890
568 32930716229463538630
569 33396162999472067795
570 33867355972608257385
571 34344355847733039251
572 34827223857085971025
573 35316021770028226800
574 35810811896805253200
575 36311657092329159600
576 36818620759980911376
577 37331766855432395185
578 37851159890488425395
579 38376864936948760905
580 38908947630490201715
581 39447474174568834726
582 39992511344342498370
583 40544126490613535790
584 41102387543791906410
585 41667363017878725855
586 42239122014470304301
587 42817734226782753455
588 43403269943697232485
589 43995800053825903340
590 44595396049598666020
591 45202130031370744476
592 45816074711551193940
593 46437303418752400605
594 47065890101960644695
595 47701909334727798085
596 48345436319384227751
597 48996546891272976450
598 49655317523005292150
599 50321825328737577850
600 50996148068469833550
601 51678364152365662251
602 52368552645093911985
603 53066793270192025995
604 53773166414451173305
605 54487753132323232040
606 55210635150349697976
607 55941894871612590920
608 56681615380207431640
609 57429880445738362185
610 58186774527835482555
611 58952382780694476801
612 59726791057638601755
613 60510085915703111710
614 61302354620242192490
615 62103685149558478470
616 62914166199555226226
617 63733887188411218615
618 64562938261278473205
619 65401410295002829095
620 66249394902867486285
621 67106984439359571876
622 67974272004959807500
623 68851351450955352500
624 69738317384275897500
625 70635265172353083125
626 71542290948003318751
627 72459491614334076285
628 73386964849673734095
629 74324809112525046330
630 75273123646542312990
631 76232008485532326226
632 77201564458479168470
633 78181893194592938115
634 79173097128382478585
635 80175279504752186755
636 81188544384122976801
637 82212996647577475680
638 83248742002029526560
639 84295886985418076640
640 85354538971925525920
641 86424806177220613601
642 87506797663725918915
643 88600623345910053305
644 89706393995604620995
645 90824221247346025110
646 91954217603742196626
647 93096496440864323550
648 94251172013663657850
649 95418359461413477775
650 96598174813176283325
651 97790734993296302751
652 98996157826917388085
653 100214562045526377820
654 101446067292522004980
655 102690794128809428940
656 103948864038420469476
657 105220399434159621645
658 106505523663275930215
659 107804361013160802485
660 109117036717071838455
661 110443676959882757426
662 111784408883859500230
663 113139360594462586410
664 114508661166175805790
665 115892440648361323995
666 117290830071141281601
667 118703961451305966715
668 120131967798248640905
669 121574983119927098520
670 123033142428852039560
671 124506581748102336376
672 125995438117367274600
673 127499849599015848825
674 129019955284193193675
675 130555895298944231025
676 132107810810364614251
677 133675844032779050510
678 135260138233947082170
679 136860837741296408630
680 138478087948183829890
681 140112035320183893351
682 141762827401405325445
683 143430612820835329815
684 145115541298711833885
685 146817763652923765780
686 148537431805439443676
687 150274698788763159780
688 152029718752420041260
689 153802646969469270565
690 155593639843045747695
691 157402854912930277101
692 159230450862148362015
693 161076587523597689130
694 162941425886704386670
695 164825128104108139010
696 166727857498376241126
697 168649778568746676275
698 170591056997900300425
699 172551859658762217075
700 174532354621332426225
701 176532711159545831376
702 178553099758161688560
703 180593692119682581520
704 182654661171303007280
705 184736181071887656465
706 186838427218979472851
707 188961576255837576745
708 191105806078505136915
709 193271295842907275910
710 195458225971979093730
711 197666778162823894926
712 199897135393901704330
713 202149481932248156735
714 204424003340723845965
715 206720886485294218895
716 209040319542340100101
717 211382492005998932940
718 213747594695536822980
719 216135819762751469820
720 218547360699406073460
721 220982412344694301501
722 223441170892736403575
723 225923833900106559525
724 228430600293391547975
725 230961670376780822050
726 233517245839688079126
727 236097529764404411610
728 238702726633783125870
729 241333042338956316555
730 243988684187083283665
731 246669860909130879851
732 249376782667685875545
733 252109661064799429640
734 254868709149863753560
735 257654141427521056680
736 260466173865604861176
737 263305023903113774505
738 266170910458217807835
739 269064053936297328865
740 271984676238014737595
741 274933000767418953726
742 277909252440082804490
743 280913657691273401830
744 283946444484155597970
745 287007842318028608535
746 290098082236595892501
747 293217396836268378375
748 296366020274501126125
749 299544188278163514500
750 302752138151943043500
751 305990108786782841876
752 309258340668352969660
753 312557075885555605845
754 315886558139064211455
755 319247032749896758365
756 322638746668023114351
757 326061948481006674970
758 329516888422680332990
759 333003818381856876210
760 336522991911073904630
761 340074664235373358051
762 343659092261115745305
763 347276534584829166435
764 350927251502093219265
765 354611505016457881920
766 358329558848397462976
767 362081678444299711040
768 365868130985490175680
769 369689185397291911745
770 373545112358120619235
771 377436184308615311001
772 381362675460804600675
773 385324861807308703350
774 389323021130577241650
775 393357433012162949950
776 397428378842031369626
777 401536141827906628335
778 405681007004653396445
779 409863261243695113855
780 414083193262468580565
781 418341093633915004476
782 422637254796007600020
783 426971971061315831340
784 431345538626606393860
785 435758255582481028205
786 440210421923051260551
787 444702339555650163605
788 449234312310581232535
789 453806645950904470290
790 458419648182259776870
791 463073628662727737226
792 467768899012727902590
793 472505772824954660155
794 477284565674350786145
795 482105595128118777435
796 486969180755770057001
797 491875644139212148600
798 496825308882873916200
799 501818500623868963800
800 506855547042197291400
801 511936777870985303001
802 517062524906764262635
803 522233122019787294545
804 527448905164385023755
805 532710212389359953390
806 538017383848419675226
807 543370761810649010070
808 548770690671021174690
809 554217516960948072135
810 559711589358869802405
811 565253258700883490551
812 570842877991411529405
813 576480802413909334260
814 582167389341612706940
815 587902998348324906820
816 593687991219243526476
817 599522731961827269765
818 605407586816702730255
819 611342924268611268045
820 617329115057396083135
821 623366532189029583626
822 629455550946681147150
823 635596548901825374050
824 641789905925390930950
825 648036004198950083475
826 654335228225949017001
827 660687964842979044435
828 667094603231088800145
829 673555534927137519280
830 680071153835189501840
831 686641856237949860976
832 693268040808241655120
833 699950108620524503665
834 706688463162454786035
835 713483510346487524105
836 720335658521520048051
837 727245318484577545830
838 734212903492540596610
839 741238829273914788590
840 748323514040642521770
841 755467378499957096351
842 762670845866279187565
843 769934341873155807855
844 777258294785241857445
845 784643135410324364460
846 792089297111389515876
847 799597215818732580700
848 807167330042110826900
849 814800080882939533725
850 822495912046531201175
851 830255269854378058501
852 838078603256477973735
853 845966363843703866370
854 853919005860216725430
855 861936986215922335290
856 870020764498971811726
857 878170802988306050795
858 886387566666244193265
859 894671523231116207435
860 903023143109939693305
861 911442899471141011176
862 919931268237320837880
863 928488728098064253960
864 937115760522795465240
865 945812849773677262345
866 954580482918555321851
867 963419149843947452865
868 972329343268077892955
869 981311558753956757470
870 990366294722504746410
871 999494052465723213126
872 1008695336159909699250
873 1017970652878919040375
874 1027320512607470147125
875 1036745428254498566375
876 1046245915666554927501
877 1055822493641249378660
878 1065475683940742118220
879 1075206011305280126580
880 1085014003466780203740
881 1094900191162458418101
882 1104865108148506072095
883 1114909291213812290365
884 1125033280193733336335
885 1135237617983908763130
886 1145522850554124504926
887 1155889526962223014930
888 1166338199368060556310
889 1176869423047511752515
890 1187483756406521503545
891 1198181760995204374851
892 1208964001521991565665
893 1219831045867825563680
894 1230783465100402593120
895 1241821833488462963360
896 1252946728516129425376
897 1264158730897293643425
898 1275458424590050889475
899 1286846396811183068025
900 1298323238050690179075
901 1309889542086370327126
902 1321545905998448384210
903 1333292930184253415070
904 1345131218372944972730
905 1357061377640288372815
906 1369084018423479055101
907 1381199754536016140895
908 1393409203182625294965
909 1405712984974231000860
910 1418111723942978358580
911 1430606047557304513676
912 1443196586737059826980
913 1455883975868678894285
914 1468668852820401525415
915 1481551858957543792245
916 1494533639157819255351
917 1507614841826710479090
918 1520796118912890945030
919 1534078125923697473770
920 1547461521940653265310
921 1560946969635041668251
922 1574535135283530788225
923 1588226688783849046075
924 1602022303670511796425
925 1615922657130599117400
926 1629928430019584882376
927 1644040306877217224760
928 1658258975943450506920
929 1672585129174428904505
930 1687019462258521717515
931 1701562674632410519601
932 1716215469497228257195
933 1730978553834750410190
934 1745852638423638326010
935 1760838437855734839030
936 1775936670552412287426
937 1791148058780973039655
938 1806473328671102642885
939 1821913210231375705815
940 1837468437365814628445
941 1853139747890501291476
942 1868927883550241818140
943 1884833590035284521380
944 1900857616998091149420
945 1917000718070161542885
946 1933263650878911816751
947 1949647177064606180525
948 1966152062297342510175
949 1982779076294091785450
950 1999528992835791506350
951 2016402589784493202626
952 2033400649100564150310
953 2050523956859943409395
954 2067773303271452296905
955 2085149482694159409715
956 2102653293654800311601
957 2120285538865251999120
958 2138047025240062261040
959 2155938563914034046160
960 2173960970259864954480
961 2192115063905841966801
962 2210401668753591527955
963 2228821612995885098985
964 2247375729134500293715
965 2266064853998137715270
966 2284889828760393608226
967 2303851498957788442190
968 2322950714507851542730
969 2342188329727261885695
970 2361565203350045171085
971 2381082198545827292751
972 2400740182938144320325
973 2420540028622809109900
974 2440482612186334660100
975 2460568814724414330300
976 2480799521860459037876
977 2501175623764191551485
978 2521698015170297997495
979 2542367595397136696805
980 2563185268365504449415
981 2584151942617460384226
982 2605268531335207491670
983 2626535952360031956890
984 2647955128211300411310
985 2669526986105515220555
986 2691252457975427926801
987 2713132480489210963755
988 2735167995069687762585
989 2757359947913621367240
990 2779709290011061677720
991 2802216977164751439976
992 2824883970009591101240
993 2847711234032162649705
994 2870699739590312557595
995 2893850461932793946785
996 2917164381218968096251
997 2940642482538565410750
998 2964285755931505970250
999 2988095196407779779750
1000 3012071803967386839250
1001 3036216583620337153751
1002 3060530545406710803285
1003 3085014704416778193095
1004 3109670080811180604205
1005 3134497699841171164740
1006 3159498591868916362476
1007 3184673792387858219220
1008 3210024342043137247740
1009 3235551286652076312085
1010 3261255677224725512255
1011 3287138569984468214301
1012 3313201026388688347055
1013 3339444113149499086810
1014 3365868902254533051390
1015 3392476470987794125170
1016 3419267901950571036726
1017 3446244283082412810915
1018 3473406707682166217305
1019 3500756274429075336995
1020 3528294087403943369985
1021 3556021256110356805376
1022 3583938895495972076800
1023 3612048125973864825600
1024 3640350073443941894400
1025 3668845869314416173825
1026 3697536650523344425251
1027 3726423559560228202585
1028 3755507744487677996195
1029 3784790358963140722230
1030 3814272562260690680690
1031 3843955519292884105726
1032 3873840400632677431770
1033 3903928382535409399215
1034 3934220646960847123485
1035 3964718381595296251455
1036 3995422779873775329301
1037 4026335041002254505980
1038 4057456369979958696660
1039 4088787977621735330540
1040 4120331080580486807620
1041 4152086901369667789101
1042 4184056668385847446215
1043 4216241615931336792405
1044 4248642984236881223895
1045 4281262019484418393810
1046 4314099973829901545126
1047 4347158105426188427850
1048 4380437678445995925950
1049 4413939963104920519675
1050 4447666235684524709025
1051 4481617778555489524251
1052 4515795880200833249385
1053 4550201835239196484920
1054 4584836944448193675880
1055 4619702514787831231640
1056 4654799859423992363976
1057 4690130297751988769945
1058 4725695155420179286315
1059 4761495764353655642385
1060 4797533462777995438155
1061 4833809595243082474926
1062 4870325512646994565530
1063 4907082572259958951510
1064 4944082137748375454690
1065 4981325579198907490695
1066 5018814273142641072101
1067 5056549602579311929015
1068 5094532957001600875005
1069 5132765732419497546420
1070 5171249331384732643260
1071 5209985163015278799876
1072 5248974643019920213900
1073 5288219193722891161925
1074 5327720244088583530575
1075 5367479229746323491725
1076 5407497593015217450751
1077 5447776782929067396810
1078 5488318255261355784270
1079 5529123472550300074530
1080 5570193904123977067590
1081 5611531026125517152851
1082 5653136321538368608745
1083 5695011280211632080915
1084 5737157398885465368785
1085 5779576181216558650480
1086 5822269137803680276176
1087 5865237786213293260080
1088 5908483651005242601360
1089 5952008263758513564465
1090 5995813163097061049395
1091 6039899894715710182601
1092 6084270011406128259315
1093 6128925073082868168230
1094 6173866646809483429570
1095 6219096306824714977710
1096 6264615634568749819626
1097 6310426218709551700575
1098 6356529655169263908525
1099 6402927547150684348975
1100 6449621505163813021925
1101 6496613147052472032876
1102 6543904098020998269860
1103 6591495990661008878620
1104 6639390464978239668180
1105 6687589168419456579165
1106 6736093755899440347351
1107 6784905889828044495045
1108 6834027240137326783015
1109 6883459484308754255810
1110 6933204307400482013430
1111 6983263402074705842426
1112 7033638468625088839630
1113 7084331215004262161835
1114 7135343356851400034865
1115 7186676617519869155595
1116 7238332728104952620601
1117 7290313427471648515240
1118 7342620462282543297080
1119 7395255587025760107720
1120 7448220564042982147160
1121 7501517163557551245001
1122 7555147163702641762875
1123 7609112350549509962625
1124 7663414518135818974875
1125 7718055468494039502750
1126 7773037011679926395626
1127 7828360965801071227910
1128 7884029157045531017970
1129 7940043419710533222455
1130 7996405596231257141365
1131 8053117537209691869351
1132 8110181101443570928845
1133 8167598155955383720740
1134 8225370576021463928460
1135 8283500245201155011380
1136 8341989055366052923676
1137 8400838906729326194805
1138 8460051707875113507935
1139 8519629375787998912765
1140 8579573835882564809295
1141 8639887022033022839226
1142 8700570876602922821790
1143 8761627350474939870930
1144 8823058403080739830870
1145 8884866002430923167235
1146 8947052125145047451001
1147 9009618756481728572675
1148 9072567890368820824225
1149 9135901529433675986400
1150 9199621685033481559200
1151 9263730377285678273376
1152 9328229635098457020960
1153 9393121496201335342945
1154 9458408007175813612355
1155 9524091223486111051065
1156 9590173209509981718851
1157 9656656038569610613270
1158 9723541792962590019090
1159 9790832563992976246110
1160 9858530452002426894330
1161 9926637566401418785551
1162 9995156025700546700605
1163 10064087957541903061535
1164 10133435498730538698165
1165 10203200795266004838620
1166 10273386002373976463476
1167 10343993284537957163340
1168 10415024815531065639780
1169 10486482778447903989645
1170 10558369365736507912935
1171 10630686779230378984501
1172 10703437230180599129975
1173 10776622939288027446450
1174 10850246136735579508550
1175 10924309062220589300650
1176 10998813964987253916126
1177 11073763103859161164635
1178 11149158747271900228545
1179 11225003173305755509755
1180 11301298669718483808265
1181 11378047533978174973976
1182 11455252073296196173320
1183 11532914604660219912440
1184 11611037454867335958760
1185 11689622960557247302905
1186 11768673468245550303051
1187 11848191334357099153905
1188 11928178925259454822635
1189 12008638617296418594190
1190 12089572796821650368570
1191 12170983860232371852726
1192 12252874214003154789890
1193 12335246274719794369255
1194 12418102469113267959045
1195 12501445234093779306135
1196 12585277016784888345501
1197 12669600274557726762900
1198 12754417475065299454300
1199 12839731096276872025700
1200 12925543626512444477100
1201 13011857564477311214501
1202 13098675419296707533935
1203 13185999710550542721645
1204 13273832968308219914655
1205 13362177733163542866090
1206 13451036556269709759726
1207 13540411999374394218370
1208 13630306634854913650790
1209 13720723045753485082035
1210 13811663825812568612105
1211 13903131579510298648051
1212 13995128922096003054705
1213 14087658479625810369360
1214 14180722888998345225840
1215 14274324797990512133520
1216 14368466865293367756976
1217 14463151760548081842065
1218 14558382164381986934355
1219 14654160768444717035945
1220 14750490275444435346835
1221 14847373399184151237126
1222 14944812864598126596450
1223 15042811407788371707150
1224 15141371776061230787850
1225 15240496727964057354175
1226 15340189033321979543501
1227 15440451473274755550735
1228 15541286840313719322245
1229 15642697938318816655180
1230 15744687582595731849540
1231 15847258599913105060476
1232 15950413828539840498420
1233 16054156118282505624765
1234 16158488330522821490935
1235 16263413338255244368805
1236 16368934026124638820551
1237 16475053290464042356130
1238 16581774039332521826710
1239 16689099192553121702490
1240 16797031681750904383470
1241 16905574450391082691851
1242 17014730453817244694865
1243 17124502659289671006955
1244 17234894046023744720345
1245 17345907605228454113160
1246 17457546340144988284376
1247 17569813266085425865000
1248 17682711410471516955000
1249 17796243812873558435625
1250 17910413525049362806875
1251 18025223610983320700001
1252 18140677146925557215035
1253 18256777221431182233470
1254 18373526935399634856330
1255 18490929402114122117990
1256 18608987747281152126226
1257 18727705109070161779095
1258 18847084638153239209365
1259 18967129497744941107335
1260 19087842863642205073005
1261 19209227924264357148676
1262 19331287880693214683180
1263 19454025946713284679060
1264 19577445348852057774140
1265 19701549326420398009045
1266 19826341131553028532351
1267 19951824029249113395165
1268 20078001297412935587055
1269 20204876226894671465370
1270 20332452121531261730110
1271 20460732298187379096626
1272 20589720086796492818550
1273 20719418830402030213475
1274 20849831885198635344025
1275 20980962620573525007075
1276 21112814419147942184001
1277 21245390676818707104960
1278 21378694802799866080320
1279 21512730219664438252480
1280 21647500363386260421440
1281 21783008683381930097601
1282 21919258642552846935395
1283 22056253717327352701465
1284 22193997397702969931235
1285 22332493187288739427830
1286 22471744603347656757426
1287 22611755176839207895230
1288 22752528452462004176410
1289 22894067988696516706415
1290 23036377357847910385245
1291 23179460146088977700351
1292 23323319953503172442965
1293 23467960394127743502780
1294 23613385095996968896020
1295 23759597701185490182060
1296 23906601865851747423876
1297 24054401260281514847725
1298 24202999568931537357575
1299 24352400490473268059925
1300 24502607737836706954775
1301 24653625038254340948626
1302 24805456133305185345510
1303 24958104778958926972170
1304 25111574745620169093630
1305 25265869818172778275515
1306 25420993796024333349601
1307 25576950493150676639195
1308 25733743738140567601065
1309 25891377374240439040760
1310 26049855259399256058280
1311 26209181266313477881176
1312 26369359282472122742280
1313 26530393210201935959385
1314 26692286966712661374315
1315 26855044484142416308945
1316 27018669709603170195851
1317 27183166605226327041390
1318 27348539148208411879130
1319 27514791330856861371670
1320 27681927160635918719010
1321 27849950660212633031751
1322 28018865867502963327525
1323 28188676835717987309175
1324 28359387633410215083325
1325 28531002344520007978100
1326 28703525068422102618876
1327 28876959919972240421060
1328 29051311029553902659020
1329 29226582543125151270405
1330 29402778622265575555215
1331 29579903444223344929101
1332 29757961201962367890495
1333 29936956104209557361290
1334 30116892375502202560910
1335 30297774256235447573730
1336 30479606002709876769926
1337 30662391887179207239955
1338 30846136197898088402985
1339 31030843239170008949715
1340 31216517331395311280145
1341 31403162811119313596976
1342 31590784031080539815440
1343 31779385360259057450480
1344 31968971183924923642320
1345 32159545903686739481585
1346 32351113937540312795251
1347 32543679719917429554825
1348 32737247701734734068275
1349 32931822350442718117350
1350 33127408150074819202050
1351 33324009601296628054126
1352 33521631221455205581610
1353 33720277544628509406495
1354 33919953121674930157805
1355 34120662520282937682415
1356 34322410325020837336101
1357 34525201137386636517420
1358 34729039575858021607140
1359 34933930275942445476060
1360 35139877890227325724180
1361 35346887088430353814301
1362 35554962557449915263255
1363 35764109001415621054085
1364 35974331141738950432615
1365 36185633717164005251970
1366 36398021483818376028726
1367 36611499215264119874490
1368 36826071702548850466830
1369 37041743754256940223595
1370 37258520196560834844785
1371 37476405873272480386251
1372 37695405645894863029625
1373 37915524393673661713000
1374 38136767013649013787000
1375 38359138420707393861000
1376 38582643547633606004376
1377 38807287345162889467785
1378 39033074782033138089595
1379 39260010845037233552705
1380 39488100539075492657115
1381 39717348887208228773726
1382 39947760930708427644970
1383 40179341729114537697990
1384 40412096360283375036210
1385 40646029920443143275255
1386 40881147524246568389301
1387 41117454304824148734055
1388 41354955413837520412685
1389 41593656021532938151140
1390 41833561316794871849420
1391 42074676507199718975476
1392 42317006819069632968540
1393 42560557497526467818805
1394 42805333806545838990495
1395 43051341029011300855485
1396 43298584466768640804751
1397 43547069440680290205050
1398 43796801290679852368350
1399 44047785375826747701650
1400 44300027074360976204950
1401 44553531783757997485251
1402 44808304920783728454585
1403 45064351921549658880195
1404 45321678241568084955105
1405 45580289355807461057440
1406 45840190758747869866976
1407 46101387964436611007520
1408 46363886506543908383840
1409 46627691938418736381985
1410 46892809833144765101955
1411 47159245783596424791801
1412 47427005402495089652355
1413 47696094322465381181910
1414 47966518196091591230290
1415 48238282695974224931870
1416 48511393514786663687226
1417 48785856365331948363215
1418 49061676980599682881405
1419 49338861113823058364895
1420 49617414538535998013685
1421 49897343048630422878876
1422 50178652458413638706100
1423 50461348602665844018700
1424 50745437336697759611300
1425 51030924536408379624525
1426 51317816098342844371751
1427 51606117939750435088885
1428 51895835998642690778295
1429 52186976233851647318130
1430 52479544625088199008390
1431 52773547173000582725226
1432 53068989899232984855070
1433 53365878846484271180315
1434 53664220078566839888385
1435 53964019680465597876155
1436 54265283758397060521801
1437 54568018439868575096280
1438 54872229873737667986760
1439 55177924230271515904440
1440 55485107701206541249320
1441 55793786499808131804601
1442 56103966860930484933515
1443 56415655041076576451505
1444 56728857318458254346795
1445 57043579993056457522510
1446 57359829386681559733626
1447 57677611843033838892150
1448 57996933727764071914050
1449 58317801428534255281575
1450 58640221355078451494725
1451 58964199939263761585751
1452 59289743635151423870685
1453 59616858919058039112020
1454 59945552289616922266780
1455 60275830267839580994340
1456 60607699397177321098476
1457 60941166243582979078245
1458 61276237395572781962415
1459 61612919464288334602285
1460 61951219083558734597855
1461 62291142909962815032426
1462 62632697622891515190830
1463 62975889924610379436610
1464 63320726540322184423590
1465 63667214218229694817395
1466 64015359729598547702601
1467 64365169868820265851315
1468 64716651453475400029105
1469 65069811324396800514320
1470 65424656345733018006960
1471 65781193405011834103376
1472 66139429413203921513200
1473 66499371304786634195025
1474 66861026037807927587475
1475 67224400593950409112425
1476 67589501978595519127251
1477 67956337220887842503110
1478 68324913373799551006370
1479 68695237514194976660430
1480 69067316742895316265290
1481 69441158184743467252351
1482 69816768988668995052045
1483 70194156327753232152015
1484 70573327399294509023685
1485 70954289424873517095180
1486 71337049650418803948676
1487 71721615346272400920380
1488 72107993807255583281460
1489 72496192352734763178365
1490 72886218326687515511095
1491 73278079097768736928101
1492 73671782059376938116615
1493 74067334629720669567330
1494 74464744251885080992470
1495 74864018393898614576410
1496 75265164548799832238126
1497 75668190234704377084875
1498 76073102994872069236625
1499 76479910397774136200875
1500 76888620037160577977625
1501 77299239532127667074376
1502 77711776527185583611160
1503 78126238692326185695720
1504 78542633723090915249080
1505 78960969340638839461865
1506 79381253291814828061851
1507 79803493349217866573345
1508 80227697311269505749115
1509 80653873002282447355710
1510 81082028272529266493130
1511 81512170998311270629926
1512 81944309082027495534930
1513 82378450452243838286935
1514 82814603063762327543765
1515 83252774897690531252295
1516 83692973961511101981101
1517 84135208289151460057540
1518 84579485941053614691180
1519 85025815004244123265620
1520 85474203592404188980860
1521 85924659845939897028501
1522 86377191932052589482175
1523 86831808044809379085725
1524 87288516405213802121775
1525 87747325261276610543450
1526 88208242888086703552126
1527 88671277587882198804210
1528 89136437690121643430070
1529 89603731551555365048355
1530 90073167556296962959065
1531 90544754115894939698851
1532 91018499669404473142145
1533 91494412683459329331840
1534 91972501652343916223360
1535 92452775098065478526080
1536 92935241570426433826176
1537 93419909647096850175105
1538 93906787933687065328035
1539 94395885063820447816665
1540 94887209699206300040995
1541 95380770529712903564726
1542 95876576273440706799090
1543 96374635676795655260030
1544 96874957514562664583770
1545 97377550589979236485935
1546 97882423734809217849501
1547 98389585809416703126975
1548 98899045702840080242325
1549 99410812332866220178300
1550 99924894646104810434900
1551 100441301618062832544876
1552 100960042253219183832260
1553 101481125585099443600045
1554 102004560676350783933255
1555 102530356618817025303765
1556 103058522533613837163351
1557 103589067571204083711570
1558 104122000911473315025190
1559 104657331763805403736010
1560 105195069367158327444030
1561 105735222990140097053051
1562 106277801931084831215905
1563 106822815518128977076635
1564 107370273109287677497065
1565 107920184092531284955320
1566 108472557885862022303976
1567 109027403937390790575640
1568 109584731725414124023880
1569 110144550758491292587545
1570 110706870575521551966635
1571 111271700745821541498001
1572 111839050869202830019275
1573 112408930576049609909550
1574 112981349527396539495450
1575 113556317415006734011350
1576 114133843961449905302626
1577 114713938920180650460935
1578 115296612075616889580645
1579 115881873243218452825655
1580 116469732269565816995965
1581 117060199032438991783476
1582 117653283440896555906620
1583 118248995435354843313540
1584 118847344987667279643660
1585 119448342101203869137605
1586 120051996810930832185551
1587 120658319183490393704205
1588 121267319317280722532735
1589 121879007342536022038090
1590 122493393421406772120270
1591 123110487748040122808226
1592 123730300548660439637190
1593 124352842081650000998355
1594 124978122637629847651945
1595 125606152539540784594835
1596 126236942142724535474001
1597 126870501835005049737200
1598 127506842036769962712400
1599 128145973201052208807600
1600 128787905813611788022800
1601 129432650393017685966001
1602 130080217490729947565235
1603 130730617691181904668745
1604 131383861611862557725555
1605 132039959903399111738790
1606 132698923249639666684226
1607 133360762367736062586670
1608 134025488008226879446890
1609 134693110955120592211935
1610 135363642025978880981805
1611 136037092072000096645551
1612 136713471978102882140005
1613 137392792663009949524460
1614 138075065079332013064740
1615 138760300213651878520220
1616 139448509086608688827476
1617 140139702752982326374365
1618 140833892301777972058455
1619 141531088856310821323845
1620 142231303574290957370535
1621 142934547647908381730626
1622 143640832303918202405750
1623 144350168803725979760250
1624 145062568443473230364750
1625 145778042554123088984875
1626 146496602501546128910001
1627 147218259686606340817035
1628 147943025545247270364345
1629 148670911548578314711080
1630 149401929202961178157240
1631 150136090050096487099976
1632 150873405667110564501720
1633 151613887666642364065865
1634 152357547696930564315835
1635 153104397441900822773505
1636 153854448621253190433051
1637 154607712990549686726430
1638 155364202341302035176810
1639 156123928501059559936390
1640 156886903333497243405170
1641 157653138738503945127351
1642 158422646652270782162165
1643 159195439047379671126055
1644 159971527932892032103245
1645 160750925354437654621860
1646 161533643394303725892876
1647 162319694171524021509300
1648 163109089841968258803100
1649 163901842598431613057525
1650 164697964670724396772575
1651 165497468325761902181501
1652 166300365867654407216335
1653 167106669637797345120570
1654 167916392014961637907230
1655 168729545415384193860690
1656 169546142292858569280726
1657 170366195138825794667395
1658 171189716482465365545465
1659 172016718890786398127235
1660 172847214968718950012705
1661 173681217359205506126176
1662 174518738743292630088480
1663 175359791840222781224160
1664 176204389407526297403040
1665 177052544241113543915745
1666 177904269175367228582851
1667 178759577083234883297465
1668 179618480876321512201155
1669 180480993504982406693270
1670 181347127958416127473810
1671 182216897264757653820126
1672 183090314491171700297850
1673 183967392743946201106575
1674 184848145168585962260925
1675 185732584949906481807775
1676 186620725312127938280501
1677 187512579518969347591260
1678 188408160873742888562420
1679 189307482719448397298380
1680 190210558438868030599140
1681 191117401454661098617101
1682 192028025229459066958695
1683 192942443265960728432565
1684 193860669107027544646135
1685 194782716335779157652530
1686 195708598575689071849926
1687 196638329490680506335530
1688 197571922785222417916510
1689 198509392204425694980315
1690 199450751534139522426945
1691 200396014601047917865851
1692 201345195272766439280265
1693 202298307457939064361880
1694 203255365106335241718920
1695 204216382208947114160760
1696 205181372798086914262376
1697 206150350947484532412025
1698 207123330772385257545675
1699 208100326429647690771825
1700 209081352117841832090475
1701 210066422077347340410126
1702 211055550590451967066810
1703 212048751981450163049270
1704 213046040616741860134530
1705 214047430904931426138215
1706 215052937296926794484101
1707 216062574286038768297495
1708 217076356408080499227165
1709 218094298241467141200660
1710 219116414407315679317980
1711 220142719569544934088676
1712 221173228434975741217580
1713 222207955753431307144485
1714 223246916317837740543215
1715 224290124964324759985645
1716 225337596572326577976351
1717 226389346064682961563690
1718 227445388407740469733230
1719 228505738611453867789570
1720 229570411729487718932710
1721 230639422859318153235251
1722 231712787142334814226825
1723 232790519763942983292275
1724 233872635953665882090225
1725 234959150985247153198800
1726 236050080176753519195376
1727 237145438890677620377360
1728 238245242534041031331120
1729 239349506558497456556305
1730 240458246460436105352915
1731 241571477781085246178601
1732 242689216106615940683795
1733 243811477068245957632390
1734 244938276342343866915810
1735 246069629650533313868430
1736 247205552759797474092426
1737 248346061482583689000255
1738 249491171676908282283085
1739 250640899246461557513615
1740 251795260140712977091845
1741 252954270355016522742476
1742 254117945930716237772740
1743 255286302955251951299580
1744 256459357562265184655220
1745 257637125931705240180285
1746 258819624289935472613751
1747 260006868909839743289125
1748 261198876110929057346375
1749 262395662259448384169250
1750 263597243768483661257750
1751 264803637098068981745626
1752 266014858755293965772910
1753 267230925294411315923595
1754 268451853316944556938705
1755 269677659471795959915115
1756 270908360455354651200601
1757 272143973011604906195720
1758 273384513932234628273240
1759 274630000056744013025960
1760 275880448272554398053880
1761 277135875515117298501801
1762 278396298768023628558555
1763 279661735063113109129185
1764 280932201480583861891515
1765 282207715149102189948670
1766 283488293245912545289226
1767 284773952996947683266790
1768 286064711676939004310930
1769 287360586609527083081495
1770 288661595167372385278485
1771 289967754772266172319751
1772 291279082895241594098925
1773 292595597056684970036100
1774 293917314826447258633900
1775 295244253823955715751700
1776 296576431718325741810876
1777 297913866228472918144085
1778 299256575123225232701695
1779 300604576221435495328605
1780 301957887392093942824815
1781 303316526554441034003226
1782 304680511678080434958270
1783 306049860783092194759090
1784 307424591940146111781110
1785 308804723270615290889955
1786 310190272946689891691801
1787 311581259191491068064355
1788 312977700279185099182785
1789 314379614535097712255040
1790 315787020335828597181120
1791 317199936109366113350976
1792 318618380335202188795840
1793 320042371544447411907905
1794 321471928319946315943395
1795 322907069296392856524185
1796 324347813160446082353251
1797 325794178650845999359350
1798 327246184558529628486450
1799 328703849726747257343550
1800 330167193051178885930650
1801 331636233480050866656751
1802 333110990014252738865885
1803 334591481707454258087295
1804 336077727666222620226005
1805 337569747050139880910140
1806 339067559071920570211476
1807 340571182997529502955820
1808 342080638146299784839940
1809 343595943891051014571885
1810 345117119658207682251655
1811 346644184927917764209301
1812 348177159234171514517655
1813 349716062164920453397010
1814 351260913362196552729190
1815 352811732522231618898570
1816 354368539395576873177726
1817 355931353787222729875515
1818 357500195556718772465505
1819 359075084618293927912795
1820 360656040940976839417385
1821 362243084548716437792376
1822 363836235520502711695400
1823 365435513990487676931800
1824 367040940148106545048200
1825 368652534238199091435225
1826 370270316561131223158251
1827 371894307472916746735185
1828 373524527385339336080395
1829 375160996766074700834030
1830 376803736138812955296090
1831 378452766083381188184726
1832 380108107235866233438370
1833 381769780288737642281415
1834 383437805990970856773285
1835 385112205148170585060855
1836 386792998622694378554301
1837 388480207333776411246580
1838 390173852257651461396860
1839 391873954427679095798340
1840 393580534934468056851020
1841 395293614926000852660101
1842 397013215607758550380815
1843 398739358242845773030605
1844 400472064152115899989695
1845 402211354714296471411210
1846 403957251366114796762126
1847 405709775602423767716450
1848 407468948976327875622150
1849 409234793099309433763475
1850 411007329641355004640425
1851 412786580331082032487251
1852 414572566955865681251985
1853 416365311361965878259120
1854 418164835454654563777680
1855 419971161198343146717040
1856 421784310616710166672976
1857 423604305792829162546545
1858 425431168869296747958515
1859 427264922048360893682185
1860 429105587592049417317555
1861 430953187822298680429926
1862 432807745121082493376130
1863 434669281930541228041710
1864 436537820753111138712490
1865 438413384151653891304095
1866 440295994749586301173101
1867 442185675231010279733615
1868 444082448340842990103205
1869 445986336884947212002220
1870 447897363730261916130660
1871 449815551804933048246876
1872 451740924098444523172500
1873 453673503661749428948125
1874 455613313607401441364375
1875 457560377109686449093125
1876 459514717404754389643751
1877 461476357790751296369410
1878 463445321627951556748470
1879 465421632338890382166330
1880 467405313408496489422990
1881 469396388384224994191851
1882 471394880876190516655345
1883 473400814557300499543115
1884 475414213163388738798585
1885 477435100493349127099880
1886 479463500409269610461176
1887 481499436836566358140680
1888 483542933764118146081560
1889 485594015244400954112265
1890 487652705393622777132795
1891 489719028391858650513601
1892 491793008483185889933915
1893 493874669975819545886430
1894 495964037242248073075370
1895 498061134719369214935110
1896 500165986908626103496626
1897 502278618376143574829175
1898 504399053752864700284725
1899 506527317734687533772775
1900 508663435082602075293325
1901 510807430622827450955876
1902 512959329246949309712460
1903 515119155912057437032820
1904 517286935640883585749980
1905 519462693521939524304565
1906 521646454709655302616351
1907 523838244424517735811645
1908 526038087953209106035215
1909 528246010648746082575610
1910 530462037930618860532830
1911 532686195284930518257426
1912 534918508264536593790230
1913 537159002489184880532035
1914 539407703645655442372665
1915 541664637487900848508995
1916 543929829837186628181601
1917 546203306582231945559840
1918 548485093679350495005280
1919 550775217152591616943520
1920 553073703093881634574560
1921 555380577663165411652001
1922 557695867088548131561475
1923 560019597666437297928825
1924 562351795761684956988675
1925 564692487807730141944150
1926 567041700306741539548626
1927 569399459829760379140510
1928 571765793016843544362170
1929 574140726577206907794255
1930 576524287289368888736765
1931 578916502001294234368351
1932 581317397630538024515445
1933 583727001164389900262940
1934 586145339660018516638260
1935 588572440244616219600780
1936 591008330115543947568676
1937 593453036540476357715405
1938 595906586857547177268135
1939 598369008475494780040565
1940 600840328873807988432695
1941 603320575602872101130226
1942 605809776284115146736390
1943 608307958610154363569130
1944 610815150344942905856670
1945 613331379323916776564635
1946 615856673454141987088001
1947 618391060714461944041275
1948 620934569155645063380425
1949 623487226900532612090200
1950 626049062144186777670600
1951 628620103154038965656376
1952 631200378270038325403560
1953 633789915904800504377145
1954 636388744543756631174155
1955 638996892745302527516465
1956 641614389140948149447851
1957 644241262435467257969870
1958 646877541407047319351290
1959 649523254907439635345910
1960 652178431862109703553730
1961 654843101270387808160551
1962 657517292205619841291205
1963 660201033815318355211735
1964 662894355321313845615965
1965 665597286019906266232020
1966 668309855282016774984476
1967 671032092553339711947940
1968 673764027354494809327980
1969 676505689281179633705445
1970 679257108004322260780335
1971 682018313270234182851501
1972 684789334900763449268575
1973 687570202793448040092650
1974 690360946921669473202350
1975 693161597334806645082050
1976 695972184158389905529126
1977 698792737594255366517235
1978 701623287920699445452745
1979 704463865492633643061555
1980 707314500741739556143665
1981 710175224176624125432976
1982 713046066382975118799920
1983 715927058023716850034640
1984 718818229839166133448560
1985 721719612647188474532305
1986 724631237343354496908051
1987 727553134901096605814505
1988 730485336371865888362835
1989 733427872885289250801990
1990 736380775649326793031970
1991 739344075950429420603726
1992 742317805153696694444490
1993 745301994703034918547455
1994 748296676121315465864845
1995 751301881010533342643535
1996 754317641051965991442501
1997 757343988006332333071500
1998 760380953713952047690500
1999 763428570094905095309500
2000 766486869149191475928500
2001 769555882956891229557501
2002 772635643678324676356535
2003 775726183554212897135845
2004 778827534905838454456455
2005 781939730135206354571490
2006 785062801725205250448726
2007 788196782239768886114970
2008 791341704324037782562990
2009 794497600704521165461835
2010 797664504189259134911505
2011 800842447667985077483051
2012 804031464112288320785305
2013 807231586575777030799560
2014 810442848194241352223640
2015 813665282185816792066920
2016 816898921851147846737976
2017 820143800573551872866665
2018 823399951819183202102555
2019 826667409137197500131745
2020 829946206159916370154235
2021 833236376602992201064126
2022 836537954265573260575050
2023 839850973030469033533350
2024 843175466864315805661650
2025 846511469817742492975575
2026 849859016025536717116501
2027 853218139706811126843335
2028 856588875165169965926445
2029 859971256788875887686980
2030 863365319051017016424940
2031 866771096509674255979476
2032 870188623808088845665020
2033 873617935674830163826965
2034 877059066923963779260735
2035 880512052455219750738205
2036 883976927254161174885551
2037 887453726392352982656730
2038 890942485027530984646910
2039 894443238403771165490290
2040 897956021851659227586870
2041 901480870788460384402851
2042 905017820718289403589465
2043 908566907232280900165155
2044 912128166008759880006145
2045 915701632813412533890560
2046 919287343499457282341376
2047 922885334007816071513600
2048 926495640367285920371200
2049 930118298694710719399425
2050 933753345195153281098275
2051 937400816162067642503001
2052 941060747977471619977635
2053 944733177112119616527670
2054 948418140125675681878130
2055 952115673666886825563390
2056 955825814473756583275226
2057 959548599373718836715695
2058 963284065283811887201565
2059 967032249210852783267135
2060 970793188251611902512405
2061 974566919592987787943676
2062 978353480512182239053780
2063 982152908376875657889260
2064 985965240645402650351940
2065 989790514866927882982445
2066 993628768681622195473351
2067 997480039820838969159765
2068 1001344366107290751735255
2069 1005221785455226138441170
2070 1009112335870606909977510
2071 1013016055451285427383626
2072 1016932982387182284137150
2073 1020863154960464215719675
2074 1024806611545722266897825
2075 1028763390610150216968475
2076 1032733530713723263217001
2077 1036717070509376962837560
2078 1040714048743186433564520
2079 1044724504254545813264280
2080 1048748475976347978736840
2081 1052786002935164523976601
2082 1056837124251425998141995
2083 1060901879139602403483665
2084 1064980306908383953481035
2085 1069072446960862091437230
2086 1073178338794710769782426
2087 1077298022002367990335830
2088 1081431536271217605776610
2089 1085578921383771382574215
2090 1089740217217851325628645
2091 1093915463746772264871351
2092 1098104701039524704077565
2093 1102307969260957932140980
2094 1106525308671963397061820
2095 1110756759629658342899460
2096 1115002362587569709940876
2097 1119262158095818298336325
2098 1123536186801303195453775
2099 1127824489447886467203725
2100 1132127106876578113586175
2101 1136444080025721288711626
2102 1140775449931177785548110
2103 1145121257726513785646370
2104 1149481544643185874095430
2105 1153856352010727319960915
2106 1158245721256934622458601
2107 1162649693908054323115795
2108 1167068311588970084173265
2109 1171501616023390033480560
2110 1175949649034034376137680
2111 1180412452542823273136176
2112 1184890068571064987252880
2113 1189382539239644296449585
2114 1193889906769211175032115
2115 1198412213480369742822345
2116 1202949501793867482596851
2117 1207501814230784726045990
2118 1212069193412724408507330
2119 1216651682062002092727470
2120 1221249323001836261906410
2121 1225862159156538882278751
2122 1230490233551706235486125
2123 1235133589314410020995375
2124 1239792269673388728817125
2125 1244466317959239282779500
2126 1249155777604608954611876
2127 1253860692144387549093660
2128 1258581105215899860523220
2129 1263317060559098400762205
2130 1268068602016756399110615
2131 1272835773534661074268101
2132 1277618619161807178637095
2133 1282417183050590815223490
2134 1287231509457003527390710
2135 1292061642740826661723130
2136 1296907627365826004254926
2137 1301769507899946690320555
2138 1306647329015508388283185
2139 1311541135489400757397515
2140 1316450972203279180063545
2141 1321376884143760768727976
2142 1326318916402620647690040
2143 1331277114176988510068680
2144 1336251522769545450188120
2145 1341242187588721071638985
2146 1346249154148890871272251
2147 1351272468070573899383425
2148 1356312175080630696344475
2149 1361368321012461505941150
2150 1366440951806204765673450
2151 1371530113508935874277126
2152 1376635852274866236724210
2153 1381758214365542586960695
2154 1386897246150046588639605
2155 1392052994105194714107815
2156 1397225504815738401905101
2157 1402414824974564493034020
2158 1407621001382895946259340
2159 1412844080950492832695860
2160 1418084110695853609943580
2161 1423341137746416676029301
2162 1428615209338762203413855
2163 1433906372818814253324285
2164 1439214675642043170670415
2165 1444540165373668259805370
2166 1449882889688860741389726
2167 1455242896372946990619090
2168 1460620233321612057075030
2169 1466014948541103466459395
2170 1471427090148435304472185
2171 1476856706371592583093251
2172 1482303845549735889528225
2173 1487768556133406318079200
2174 1493250886684730685200800
2175 1498750885877627028002400
2176 1504268602498010386457376
2177 1509804085443998869580385
2178 1515357383726120005833795
2179 1520928546467517378024505
2180 1526517622904157542952515
2181 1532124662385037236072726
2182 1537749714372390861431570
2183 1543392828441898267140190
2184 1549054054282892806646010
2185 1554733441698569686064655
2186 1560431040606194597834301
2187 1566146901037312640954655
2188 1571881073137957528072885
2189 1577633607168861079678940
2190 1583404553505663005672820
2191 1589193962639120974566476
2192 1595001885175320970583140
2193 1600828371835887938917005
2194 1606673473458196719416295
2195 1612537240995583268952885
2196 1618419725517556172741751
2197 1624320978210008444873650
2198 1630241050375429618324550
2199 1636179993433118124705450
2200 1642137858919393964016350
2201 1648114698487811664668251
2202 1654110563909373534037185
2203 1660125507072743199814395
2204 1666159579984459442416905
2205 1672212834769150318722840
2206 1678285323669747577395976
2207 1684377099047701366064120
2208 1690488213383195230616040
2209 1696618719275361406881785
2210 1702768669442496404961355
2211 1708938116722276886466801
2212 1715127114071975834942955
2213 1721335714568679019732110
2214 1727563971409501753548090
2215 1733811937911805944025270
2216 1740079667513417439508226
2217 1746367213772843669347815
2218 1752674630369491578969605
2219 1759001971103885859980695
2220 1765349289897887475581085
2221 1771716640794912481545876
2222 1778104077960151143044700
2223 1784511655680787347564900
2224 1790939428366218314205100
2225 1797387450548274599605925
2226 1803855776881440400784751
2227 1810344462143074155141485
2228 1816853561233629437902495
2229 1823383129176876157269930
2230 1829933221120122047543790
2231 1836503892334434460484226
2232 1843095198214862455181670
2233 1849707194280659186702515
2234 1856339936175504593778185
2235 1862993479667728385805555
2236 1869667880650533329426801
2237 1876363195142218834956880
2238 1883079479286404842926960
2239 1889816789352256011012240
2240 1896575181734706201612720
2241 1903354712954683270355601
2242 1910155439659334155788115
2243 1916977418622250270529705
2244 1923820706743693194152595
2245 1930685361050820668059910
2246 1937571438697912892630626
2247 1944478996966599126900750
2248 1951408093266084591050250
2249 1958358785133377671965375
2250 1965331130233517432146125
2251 1972325186359801422228751
2252 1979341011434013797393285
2253 1986378663506653737926220
2254 1993438200757164174208580
2255 2000519681494160816399740
2256 2007623164155661489087476
2257 2014748707309315771174845
2258 2021896369652634941274615
2259 2029066210013222228882085
2260 2036258287349003371597255
2261 2043472660748457478667426
2262 2050709389430848201121430
2263 2057968532746455208766810
2264 2065250150176805974321390
2265 2072554301334907864950795
2266 2079881045965480541483601
2267 2087230443945188665575915
2268 2094602555282874915097305
2269 2101997440119793308010120
2270 2109415158729842835014360
2271 2116855771519801401230376
2272 2124319339029560077191800
2273 2131805921932357659421225
2274 2139315581035015540861275
2275 2146848377278172891433825
2276 2154404371736522149000251
2277 2161983625619044820995710
2278 2169586200269247597010570
2279 2177212157165398772592230
2280 2184861557920764984540690
2281 2192534464283848257971351
2282 2200230938138623365418645
2283 2207951041504775498254215
2284 2215694836537938250693485
2285 2223462385529931916664580
2286 2231253750909002099813676
2287 2239068995240058636920980
2288 2246908181224914835001660
2289 2254771371702527022366165
2290 2262658629649234413914495
2291 2270570018178999290939101
2292 2278505600543647495711215
2293 2286465440133109241125530
2294 2294449600475660235678270
2295 2302458145238163124053810
2296 2310491138226309243595126
2297 2318548643384860696933475
2298 2326630724797892741052825
2299 2334737446689036493064675
2300 2342868873421721952969025
2301 2351025069499421343677376
2302 2359206099565892768573760
2303 2367412028405424186889920
2304 2375642920943077707170880
2305 2383898842244934199107265
2306 2392179857518338224010851
2307 2400486032112143284209945
2308 2408817431516957391641315
2309 2417174121365388955915510
2310 2425556167432292992132530
2311 2433963635635017648724926
2312 2442396592033651055605530
2313 2450855102831268492897135
2314 2459339234374179880521565
2315 2467849053152177588925695
2316 2476384625798784571222101
2317 2484946019091502817022140
2318 2493533299952062128239380
2319 2502146535446669217141420
2320 2510785792786257126928260
2321 2519451139326734975115501
2322 2528142642569238020000775
2323 2536860370160378050491925
2324 2545604389892494099575575
2325 2554374769703903481704850
2326 2563171577679153154385126
2327 2571994882049271404236810
2328 2580844751192019857814270
2329 2589721253632145817460155
2330 2598624458041634922474465
2331 2607554433239964135877851
2332 2616511248194355057048745
2333 2625494972020027560514040
2334 2634505673980453761173160
2335 2643543423487612306235480
2336 2652608290102242994151176
2337 2661700343534101720815705
2338 2670819653642215753328235
2339 2679966290435139331584465
2340 2689140324071209597984395
2341 2698341824858802855535726
2342 2707570863256591154633690
2343 2716827509873799208798230
2344 2726111835470461639649570
2345 2735423910957680551403335
2346 2744763807397883435166501
2347 2754131596005081403315575
2348 2763527348145127754238525
2349 2772951135335976867722100
2350 2782403029247943431266300
2351 2791883101703961997607876
2352 2801391424679846873734860
2353 2810928070304552341674245
2354 2820493110860433211335055
2355 2830086618783505705689165
2356 2839708666663708678572351
2357 2849359327245165165388170
2358 2859038673426444266997390
2359 2868746778260823367075810
2360 2878483714956550683223430
2361 2888249556877108152108051
2362 2898044377541474648926505
2363 2907868250624389541466835
2364 2917721249956616579054865
2365 2927603449525208116668720
2366 2937514923473769674504976
2367 2947455746102724833280240
2368 2957425991869580465552080
2369 2967425735389192303343345
2370 2977455051434030842354035
2371 2987514014934447583045001
2372 2997602700978941608877875
2373 3007721184814426501995750
2374 3017869541846497596629250
2375 3028047847639699570512750
2376 3038256177917794374595626
2377 3048494608564029501333535
2378 3058763215621406591844845
2379 3069062075292950382217455
2380 3079391263941977989251365
2381 3089750858092368535922476
2382 3100140934428833116853220
2383 3110561569797185104075740
2384 3121012841204610793373460
2385 3131494825819940391487005
2386 3142007600973919344470551
2387 3152551244159480007484805
2388 3163125833032013656312935
2389 3173731445409642840885890
2390 3184368159273494081103670
2391 3195036052767970905239226
2392 3205735204201027231211790
2393 3216465692044441091016555
2394 3227227594934088698597745
2395 3238020991670218861452235
2396 3248845961217727736251001
2397 3259702582706433928765800
2398 3270590935431353938388600
2399 3281511098852977947531400
2400 3292463152597545956194200
2401 3303447176457324261989001
2402 3314463250390882285907835
2403 3325511454523369744122945
2404 3336591869146794166107355
2405 3347704574720298759364190
2406 3358849651870440621053226
2407 3370027181391469296803270
2408 3381237244245605686999090
2409 3392479921563321300831735
2410 3403755294643617858401205
2411 3415063444954307241160551
2412 3426404454132291790990605
2413 3437778403983844958194660
2414 3449185376484892298702540
2415 3460625453781292820773620
2416 3472098718189120681488476
2417 3483605252194947233318965
2418 3495145138456123421066655
2419 3506718459801062529459645
2420 3518325299229523281697935
2421 3529965739912893289237626
2422 3541639865194472853104350
2423 3553347758589759117026450
2424 3565089503786730572678550
2425 3576865184646131917326275
2426 3588674885201759264163001
2427 3600518689660745705629635
2428 3612396682403847230008545
2429 3624308947985728991582880
2430 3636255571135251934652640
2431 3648236636755759771698976
2432 3660252229925366315988320
2433 3672302435897243168908065
2434 3684387340099907762325635
2435 3696507028137511756262905
2436 3708661585790129792178051
2437 3720851099014048602147030
2438 3733075653942056474237010
2439 3745335336883733074364190
2440 3757630234325739624928570
2441 3769960432932109440518351
2442 3782326019544538820976765
2443 3794727081182678302124255
2444 3807163705044424264429045
2445 3819635978506210899919260
2446 3832143989123302537629876
2447 3844687824630086327877900
2448 3857267572940365285659300
2449 3869883322147651693461325
2450 3882535160525460863783975
2451 3895223176527605261664501
2452 3907947458788488987498935
2453 3920708096123402620454770
2454 3933505177528818422769030
2455 3946338792182685905226090
2456 3959209029444727754109726
2457 3972115978856736119923995
2458 3985059730142869268177665
2459 3998040373209948592527035
2460 4011057998147755990572105
2461 4024112695229331602601176
2462 4037204554911271913579080
2463 4050333667834028218674360
2464 4063500124822205452620840
2465 4076704016884861383209145
2466 4089945435215806169203851
2467 4103224471193902282982065
2468 4116541216383364798189355
2469 4129895762534062042709070
2470 4143288201581816617241210
2471 4156718625648706779787126
2472 4170187127043368196336450
2473 4183693798261296058052775
2474 4197238731985147565254725
2475 4210822021085044778489175
2476 4224443758618877836993501
2477 4238104037832608544843860
2478 4251802952160574325086620
2479 4265540595225792542150180
2480 4279317060840265192834540
2481 4293132443005283966176101
2482 4306986835911735672485295
2483 4320880333940408041854765
2484 4334813031662295892435935
2485 4348785023838907668781930
2486 4362796405422572350554926
2487 4376847271556746731896130
2488 4390937717576323071756710
2489 4405067839007937115488115
2490 4419237731570276487990345
2491 4433447491174389458716851
2492 4447697213923994078834865
2493 4461986996115787690840080
2494 4476316934239756810924720
2495 4490687124979487384398160
2496 4505097665212475414459376
2497 4519548652010437964620625
2498 4534040182639624535081875
2499 4548572354561128813355625
2500 4563145265431200799441875
2501 4577759013101559305853126
2502 4592413695619704832789410
2503 4607109411229232818763470
2504 4621846258370147266976330
2505 4636624335679174747743615
2506 4651443741990078777273101
2507 4666304576333974573094095
2508 4681206937939644186439365
2509 4696150926233852011880460
2510 4711136640841660674517380
2511 4726164181586747295023676
2512 4741233648491720132848180
2513 4756345141778435607874685
2514 4771498761868315700841015
2515 4786694609382665732819045
2516 4801932785142992524057351
2517 4817213390171322932488290
2518 4832536525690522772201430
2519 4847902293124616112185370
2520 4863310794099104955640110
2521 4878762130441289300162251
2522 4894256404180587579105425
2523 4909793717548857484418475
2524 4925374172980717171264025
2525 4940997873113866844720200
2526 4956664920789410728868376
2527 4972375419052179418569960
2528 4988129471151052614235320
2529 5003927180539282239888105
2530 5019768650874815944828315
2531 5035653986020620989197601
2532 5051583290045008513750395
2533 5067556667221958194134590
2534 5083574222031443279985610
2535 5099636059159756019137830
2536 5115742283499833467257426
2537 5131893000151583683200855
2538 5148088314422212310403285
2539 5164328331826549544601415
2540 5180613158087377488195245
2541 5196942899135757891553476
2542 5213317661111360281567340
2543 5229737550362790477757780
2544 5246202673447919496241020
2545 5262713137134212841857685
2546 5279269048399060188770751
2547 5295870514430105449837725
2548 5312517642625577235062575
2549 5329210540594619699433050
2550 5345949316157623780449150
2551 5362734077346558825648626
2552 5379564932405304610435510
2553 5396441989789983746517795
2554 5413365358169294481260505
2555 5430335146424843888260515
2556 5447351463651481449449601
2557 5464414419157633029032320
2558 5481524122465635239565440
2559 5498680683312070200485760
2560 5515884211648100689393280
2561 5533134817639805686396801
2562 5550432611668516311829155
2563 5567777704331152157639385
2564 5585170206440558012769315
2565 5602610229025840982822070
2566 5620097883332708004330226
2567 5637633280823803753931390
2568 5655216533179048952759130
2569 5672847752295979066357295
2570 5690527050290083400425885
2571 5708254539495144592706751
2572 5726030332463578501317525
2573 5743854541966774489842300
2574 5761727280995436109487700
2575 5779648662759922178613100
2576 5797618800690588259943876
2577 5815637808438128535776685
2578 5833705799873918081485895
2579 5851822889090355537640405
2580 5869989190401206181040215
2581 5888204818341945394982226
2582 5906469887670102539064870
2583 5924784513365605218841290
2584 5943148810631123955630910
2585 5961562894892417256799355
2586 5980026881798677086816801
2587 5998540887222874739404955
2588 6017105027262107111082985
2589 6035719418237943376422840
2590 6054384176696772065324520
2591 6073099419410148542621976
2592 6091865263375142890330440
2593 6110681825814688192846105
2594 6129549224177929225409195
2595 6148467576140571546141585
2596 6167436999605230991970251
2597 6186457612701783578747950
2598 6205529533787715805882650
2599 6224652881448475365787350
2600 6243827774497822258462050
2601 6263054331978180311519751
2602 6282332673160989105968485
2603 6301662917547056308061495
2604 6321045184866910407527805
2605 6340479595081153862495540
2606 6359966268380816651420476
2607 6379505325187710232332420
2608 6399096886154781909712140
2609 6418741072166469609311685
2610 6438438004339057061231055
2611 6458187804021029391564301
2612 6477990592793429122928255
2613 6497846492470212584187210
2614 6517755625098606729686990
2615 6537718112959466368311970
2616 6557734078567631802678726
2617 6577803644672286878780115
2618 6597926934257317446393705
2619 6618104070541670230568595
2620 6638335176979712114504785
2621 6658620377261589834139376
2622 6678959795313590084754000
2623 6699353555298500039918000
2624 6719801781615968283082000
2625 6740304598902866152136625
2626 6760862132033649497251251
2627 6781474506120720852307785
2628 6802141846514792020244595
2629 6822864278805247072625830
2630 6843641928820505763751490
2631 6864474922628387359623726
2632 6885363386536474882084970
2633 6906307447092479768443615
2634 6927307231084606946903085
2635 6948362865541920328110255
2636 6969474477734708713139301
2637 6990642195174852118227180
2638 7011866145616188516577060
2639 7033146457054880997546140
2640 7054483257729785343534420
2641 7075876676122818024891101
2642 7097326840959324613155415
2643 7118833881208448612948805
2644 7140397926083500712835495
2645 7162019105042328455468610
2646 7183697547787686327339126
2647 7205433384267606268445050
2648 7227226744675768602198350
2649 7249077759451873385887275
2650 7270986559282012182011825
2651 7292953275099040250810251
2652 7314978038082949164294585
2653 7337060979661239842113320
2654 7359202231509296009559480
2655 7381401925550758078042440
2656 7403660193957897448341976
2657 7425977169151991236963145
2658 7448352983803697425910715
2659 7470787770833430436201985
2660 7493281663411737125436955
2661 7515834794959673209744926
2662 7538447299149180110426730
2663 7561119309903462225611910
2664 7583850961397364627250290
2665 7606642388057751183757495
2666 7629493724563883108634101
2667 7652405105847797935378215
2668 7675376667094688919011405
2669 7698408543743284864538020
2670 7721500871486230382658060
2671 7744653786270466573053876
2672 7767867424297612135571100
2673 7791141922024344909614325
2674 7814477416162783842078175
2675 7837874043680871384134525
2676 7861331941802756317196751
2677 7884851248009177008382010
2678 7908432100037845095792670
2679 7932074635883829603938130
2680 7955778993799941489618390
2681 7979545312297118618590851
2682 8003373730144811173341945
2683 8027264386371367492285315
2684 8051217420264420340708385
2685 8075232971371273613789280
2686 8099311179499289472006176
2687 8123452184716275909261280
2688 8147656127350874754041760
2689 8171923147992950103940065
2690 8196253387493977193856195
2691 8220646986967431698204601
2692 8245104087789179467448515
2693 8269624831597866699284630
2694 8294209360295310544801170
2695 8318857816046890149932510
2696 8343570341281938132533626
2697 8368347078694132495397775
2698 8393188171241888975540925
2699 8418093762148753830076575
2700 8443063994903797059004725
2701 8468099013262006065238876
2702 8493198961244679752195060
2703 8518363983139823059267020
2704 8543594223502541935511780
2705 8568889827155438751869965
2706 8594250939189008152245351
2707 8619677704962033343768245
2708 8645170270101982826567415
2709 8670728780505407563375410
2710 8696353382338338589292230
2711 8722044222036685062032426
2712 8747801446306632752980830
2713 8773625202125042979382235
2714 8799515636739851977990465
2715 8825472897670470720502395
2716 8851497132708185171102601
2717 8877588489916556986444440
2718 8903747117631824658393480
2719 8929973164463305099859320
2720 8956266779293795674041960
2721 8982628111279976667419001
2722 9009057309852814206800075
2723 9035554524717963620775025
2724 9062119905856173245882475
2725 9088753603523688677825550
2726 9115455768252657468061626
2727 9142226550851534266093110
2728 9169066102405486407786370
2729 9195974574276799950046055
2730 9222952118105286152172165
2731 9249998885808688404227351
2732 9277115029583089602742045
2733 9304300701903319974085140
2734 9331556055523365345828060
2735 9358881243476775866430180
2736 9386276419077075173573676
2737 9413741735918170011476005
2738 9441277347874760297508335
2739 9468883409102749638448365
2740 9496560074039656296696095
2741 9524307497405024606781226
2742 9552125834200836842490990
2743 9580015239711925534947330
2744 9607975869506386241962470
2745 9636007879435990769002035
2746 9664111425636600842085001
2747 9692286664528582232949875
2748 9720533752817219336816625
2749 9748852847493130203074000
2750 9777244105832682019222000
2751 9805707685398407048399376
2752 9834243744039419020826160
2753 9862852439891829979491345
2754 9891533931379167580415955
2755 9920288377212792847821865
2756 9949115936392318384536851
2757 9978016768206027037966470
2758 10006991032231291021963490
2759 10036038888334991494925710
2760 10065160496673938594453130
2761 10094356017695291928895551
2762 10123625612136981526121805
2763 10152969441028129239841935
2764 10182387665689470613813765
2765 10211880447733777204265420
2766 10241447949066279360865476
2767 10271090331885089466572540
2768 10300807758681625636696180
2769 10330600392241035877501245
2770 10360468395642622704687735
2771 10390411932260268222078501
2772 10420431165762859660847175
2773 10450526260114715379618850
2774 10480697379576011325776150
2775 10510944688703207958303450
2776 10541268352349477632502126
2777 10571668535665132446909835
2778 10602145404098052552756945
2779 10632699123394114926293355
2780 10663329859597622604319065
2781 10694037779051734383251976
2782 10724823048398894982066520
2783 10755685834581265669436840
2784 10786626304841155355418360
2785 10817644626721452148001705
2786 10848740968066055374873051
2787 10879915497020308070715105
2788 10911168382031429930383035
2789 10942499791848950728289790
2790 10973909895525144204335370
2791 11005398862415462416714726
2792 11036966862178970561939090
2793 11068614064778782262405655
2794 11100340640482495321850645
2795 11132146759862627949020935
2796 11164032593797055449899501
2797 11195998313469447388820100
2798 11228044090369705218806700
2799 11260170096294400381473300
2800 11292376503347212876819900
2801 11324663483939370303260501
2802 11357031210790087368219135
2803 11389479856927005869630045
2804 11422009595686635148678255
2805 11454620600714793014116890
2806 11487313045967047138497726
2807 11520087105709156926651570
2808 11552942954517515856755190
2809 11585880767279594294321635
2810 11618900719194382779450905
2811 11652002985772835787678051
2812 11685187742838315964755905
2813 11718455166527038835709760
2814 11751805433288517988501440
2815 11785238719886010732640320
2816 11818755203396964233078976
2817 11852355061213462119731265
2818 11886038471042671572950755
2819 11919805610907290885307545
2820 11953656659145997500001635
2821 11987591794413896526251126
2822 12021611195682969731993650
2823 12055715042242525014239550
2824 12089903513699646347415450
2825 12124176789979644210036975
2826 12158535051326506490049501
2827 12192978478303349869175935
2828 12227507251792871686610645
2829 12262121552997802282398780
2830 12296821563441357820840340
2831 12331607464967693594258476
2832 12366479439742357807471620
2833 12401437670252745843309165
2834 12436482339308555009510535
2835 12471613630042239767347605
2836 12506831725909467442310551
2837 12542136810689574417197330
2838 12577529068486022807947110
2839 12613008683726857622558090
2840 12648575841165164403430270
2841 12684230725879527353473851
2842 12719973523274487946324065
2843 12755804419081004021003355
2844 12791723599356909361371945
2845 12827731250487373760707960
2846 12863827559185363571758376
2847 12900012712492102742602200
2848 12936286897777534338667400
2849 12972650302740782551243225
2850 13009103115410615192829675
2851 13045645524145906679666001
2852 13082277717636101501780235
2853 13118999884901678180901870
2854 13155812215294613716579930
2855 13192714898498848520848790
2856 13229708124530751841784226
2857 13266792083739587676292295
2858 13303966966807981172473765
2859 13341232964752385521906935
2860 13378590268923549342191805
2861 13416039071006984550098676
2862 13453579563023434725664380
2863 13491211937329343967579460
2864 13528936386617326240209740
2865 13566753103916635212595845
2866 13604662282593634589774351
2867 13642664116352268936764365
2868 13680758799234534995563455
2869 13718946525620953495496970
2870 13757227490231041457264910
2871 13795601888123784991030626
2872 13834069914698112588895750
2873 13872631765693368912105875
2874 13911287637189789073331625
2875 13950037725608973414369875
2876 13988882227714362779610001
2877 14027821340611714285610160
2878 14066855261749577587128720
2879 14105984188919771639956080
2880 14145208320257861960892240
2881 14184527854243638385215601
2882 14223942989701593321988595
2883 14263453925801400507545865
2884 14303060862058394257510835
2885 14342763998334049217686630
2886 14382563534836460614167426
2887 14422459672120825003016430
2888 14462452611089921519856810
2889 14502542552994593629722015
2890 14542729699434231377512045
2891 14583014252357254139402351
2892 14623396414061593875552165
2893 14663876387195178884459180
2894 14704454374756418059307620
2895 14745130580094685646656860
2896 14785905206910806507817876
2897 14826778459257541883264925
2898 14867750541540075660429975
2899 14908821658516501145227525
2900 14949992015298308337657575
2901 14991261817350871711834626
2902 15032631270493938500790710
2903 15074100580902117486400570
2904 15115669955105368294777230
2905 15157339599989491197486315
2906 15199109722796617418927601
2907 15240980531125699950232395
2908 15282952232933004870025465
2909 15325025036532603172400360
2910 15367199150596863102457080
2911 15409474784156942999751176
2912 15451852146603284650003480
2913 15494331447686107145419785
2914 15536912897515901253969915
2915 15579596706563924297975745
2916 15622383085662695542357851
2917 15665272246006492092890590
2918 15708264399151845304815530
2919 15751359757018037702163270
2920 15794558531887600408133810
2921 15837860936406811086885751
2922 15881267183586192397084725
2923 15924777486801010957561575
2924 15968392059791776825430925
2925 16012111116664743487020900
2926 16055934871892408361964876
2927 16099863540314013820806260
2928 16143897337136048716467420
2929 16188036477932750429934005
2930 16232281178646607430506015
2931 16276631655588862350967101
2932 16321088125440015578023695
2933 16365650805250329358365690
2934 16410319912440332420700510
2935 16455095664801325114112530
2936 16499978280495885063099926
2937 16544967978058373339641155
2938 16590064976395441152643385
2939 16635269494786537055125315
2940 16680581752884414669486945
2941 16726001970715640931218976
2942 16771530368681104851404640
2943 16817167167556526798366880
2944 16862912588492968298813920
2945 16908766853017342358836385
2946 16954730183032924305109251
2947 17000802800819863146652025
2948 17046984929035693457500675
2949 17093276790715847780644950
2950 17139678609274169553584850
2951 17186190608503426555860126
2952 17232813012575824878906810
2953 17279546046043523418594895
2954 17326389933839148890801405
2955 17373344901276311370373215
2956 17420411174050120353834101
2957 17467588978237701346190620
2958 17514878540298712972191540
2959 17562280087075864612395660
2960 17609793845795434564402980
2961 17657420044067788729604301
2962 17705158909887899825804455
2963 17753010671635867126074485
2964 17800975558077436724188215
2965 17849053798364522326998770
2966 17897245622035726574110726
2967 17945551259016862885203690
2968 17993970939621477835363230
2969 18042504894551374058775195
2970 18091153354897133681139585
2971 18139916552138642281160251
2972 18188794718145613381466825
2973 18237788085178113469325400
2974 18286896885887087547494600
2975 18336121353314885215583800
2976 18385461720895787282270376
2977 18434918222456532908732985
2978 18484491092216847283657995
2979 18534180564789969830176305
2980 18583986875183182945087915
2981 18633910258798341270731726
2982 18683950951432401499858170
2983 18734109189277952713862390
2984 18784385208923747254735810
2985 18834779247355232131094055
2986 18885291541955080958639301
2987 18935922330503726435415255
2988 18986671851179893352213085
2989 19037540342561132138486740
2990 19088528043624352944136220
2991 19139635193746360257517476
2992 19190862032704388060037740
2993 19242208800676635517695205
2994 19293675738242803209922095
2995 19345263086384629896090285
2996 19396971086486429820038751
2997 19448799980335630552982250
2998 19500750010123311375160750
2999 19552821418444742196589250
3000 19605014448299923017267750
3001 19657329343094123927211251
3002 19709766346638425646659785
3003 19762325703150260606828595
3004 19815007657253954571558705
3005 19867812453981268800228240
3006 19920740338771942752284976
3007 19973791557474237333760720
3008 20026966356345478686128240
3009 20080264982052602517861585
3010 20133687681672698979060755
3011 20187234702693558079501801
3012 20240906293014215650473555
3013 20294702700945499850762310
3014 20348624175210578217145890
3015 20402670964945505259758670
3016 20456843319699770602689226
3017 20511141489436847670172415
3018 20565565724534742918737805
3019 20620116275786545615676495
3020 20674793394400978164188485
3021 20729597332002946975572876
3022 20784528340634093888823300
3023 20839586672753348137991100
3024 20894772581237478867678900
3025 20950086319381648197027325
3026 21005528140899964832557751
3027 21061098299926038230234085
3028 21116797051013533307106695
3029 21172624649136725702901730
3030 21228581349691057591919190
3031 21284667408493694045603226
3032 21340883081784079946148270
3033 21397228626224497451504715
3034 21453704298900624012147985
3035 21510310357322090939974955
3036 21567047059423042529691801
3037 21623914663562695733057480
3038 21680913428525900386347160
3039 21738043613523699991400040
3040 21795305478193893050616120
3041 21852699282601594956266601
3042 21910225287239800434482715
3043 21967883753029946544287905
3044 22025674941322476232038395
3045 22083599113897402441637310
3046 22141656532964872780887626
3047 22199847461165734744349350
3048 22258172161572101493066450
3049 22316630897687918191529175
3050 22375223933449528902237525
3051 22433951533226244038231751
3052 22492813961820908373955885
3053 22551811484470469614820420
3054 22610944366846547525830380
3055 22670212875056003619645140
3056 22729617275641511404436476
3057 22789157835582127191911445
3058 22848834822293861465866815
3059 22908648503630250811641885
3060 22968599147882930406836655
3061 23028687023782207073662426
3062 23088912400497632893292030
3063 23149275547638579382577010
3064 23209776735254812233499190
3065 23270416233837066615724195
3066 23331194314317623042624601
3067 23392111248070883801140515
3068 23453167306913949945845505
3069 23514362763107198857585920
3070 23575697889354862367061760
3071 23637172958805605443717376
3072 23698788245053105450310400
3073 23760544022136631963527425
3074 23822440564541627161015075
3075 23884478147200286775195225
3076 23946657045492141614233251
3077 24008977535244639650528310
3078 24071439892733728677094770
3079 24134044394684439532204030
3080 24196791318271469892656090
3081 24259680941119768636050351
3082 24322713541305120772425245
3083 24385889397354732945636415
3084 24449208788247819504843285
3085 24512671993416189146473980
3086 24576279292744832127038676
3087 24640030966572508047161580
3088 24703927295692334207201860
3089 24767968561352374534833965
3090 24832155045256229084957895
3091 24896487029563624112310101
3092 24960964796891002717145815
3093 25025588630312116064363730
3094 25090358813358615176444070
3095 25155275630020643300571210
3096 25220339364747428850312126
3097 25285550302447878922222075
3098 25350908728491173387749025
3099 25416414928707359560808475
3100 25482069189387947441400425
3101 25547871797286505535640376
3102 25613823039619257252576360
3103 25679923204065677878164120
3104 25746172578769092126772680
3105 25812571452337272270592665
3106 25879120113843036847319851
3107 25945818852824849946486545
3108 26012667959287421074813515
3109 26079667723702305600955310
3110 26146818437008505780011930
3111 26214120390613072358179926
3112 26281573876391706757916130
3113 26349179186689363843987335
3114 26416936614320855270779365
3115 26484846452571453411239095
3116 26552908995197495867823101
3117 26621124536426990565826740
3118 26689493370960221429467580
3119 26758015793970354641097220
3120 26826692101104045483915660
3121 26895522588482045768562501
3122 26964507552699811843959375
3123 27033647290828113192778125
3124 27102942100413641611909375
3125 27172392279479620978306250
3126 27241998126526417600578126
3127 27311759940532151156709410
3128 27381678020953306218278470
3129 27451752667725344361551955
3130 27521984181263316865829865
3131 27592372862462477999416851
3132 27662919012698898893595345
3133 27733622933830082004976240
3134 27804484928195576166602960
3135 27875505298617592228184880
3136 27946684348401619285836176
3137 28018022381337041501696305
3138 28089519701697755513808435
3139 28161176614242788436632265
3140 28232993424216916452567795
3141 28304970437351283994866726
3142 28377107959864023522308290
3143 28449406298460875886016430
3144 28521865760335811288795370
3145 28594486653171650837360735
3146 28667269285140688687843501
3147 28740213964905314784944175
3148 28813321001618638195114725
3149 28886590704925111034145900
3150 28960023384961152989537700
3151 29033619352355776438030876
3152 29107378918231212158677460
3153 29181302394203535641828445
3154 29255390092383293994416855
3155 29329642325376133441914565
3156 29404059406283427427341351
3157 29478641648702905307704770
3158 29553389366729281648249590
3159 29628302874954886114895610
3160 29703382488470293965242830
3161 29778628522864957138523051
3162 29854041294227835944877105
3163 29929621119148031354337035
3164 30005368314715417885892665
3165 30081283198521277097022120
3166 30157366088658931674065976
3167 30233617303724380123824840
3168 30310037162816932066760280
3169 30386625985539844132179145
3170 30463384092000956455781435
3171 30540311802813329779952001
3172 30617409439095883157176475
3173 30694677322474032256961950
3174 30772115775080328276643050
3175 30849725119555097456454150
3176 30927505679047081199248626
3177 31005457777214076795246135
3178 31083581738223578752189045
3179 31161877886753420731289255
3180 31240346547992418089346765
3181 31318988047641011027421476
3182 31397802711911908346439820
3183 31476790867530731810117940
3184 31555952841736661115583260
3185 31635288962283079472076405
3186 31714799557438219788115551
3187 31794484955985811467505405
3188 31874345487225727814573135
3189 31954381480974634049013690
3190 32034593267566635930727070
3191 32114981177853928995030226
3192 32195545543207448398626390
3193 32276286695517519376714755
3194 32357204967194508311623545
3195 32438300691169474413349635
3196 32519574200894822012388001
3197 32601025830344953465234400
3198 32682655914016922672944800
3199 32764464786931089213135200
3200 32846452784631773085805600
3201 32928620243187910073372001
3202 33010967499193707715290435
3203 33093494889769301897657145
3204 33176202752561414058169155
3205 33259091425744009006829590
3206 33342161248018953362782226
3207 33425412558616674607659870
3208 33508845697296820755831290
3209 33592461004348920641931535
3210 33676258820593044826060605
3211 33760239487380467117035551
3212 33844403346594326714081205
3213 33928750740650290967344860
3214 34013282012497218757620340
3215 34097997505617824495667020
3216 34182897564029342741509476
3217 34267982532284193444103565
3218 34353252755470647801754855
3219 34438708579213494743675445
3220 34524350349674708033065335
3221 34610178413554113992104626
3222 34696193118090059849242950
3223 34782394811060082709172650
3224 34868783840781579145872350
3225 34955360556112475419107675
3226 35042125306451898314776001
3227 35129078441740846609482235
3228 35216220312462863159732745
3229 35303551269644707616134680
3230 35391071664857029762988040
3231 35478781850215043483657976
3232 35566682178379201352114920
3233 35654773002555869851030265
3234 35743054676498005216815435
3235 35831527554505829911992305
3236 35920191991427509725283051
3237 36009048342659831499807630
3238 36098096964148881489777210
3239 36187338212390724346071990
3240 36276772444432082731091970
3241 36366400017871017563269351
3242 36456221290857608891631365
3243 36546236622094637400802455
3244 36636446370838266546834845
3245 36726850896898725324256660
3246 36817450560640991664726876
3247 36908245722985476467686500
3248 36999236745408708263395500
3249 37090423989944018508745125
3250 37181807819182227516235375
3251 37273388596272331016507501
3252 37365166684922187354821535
3253 37457142449399205321868970
3254 37549316254531032619310830
3255 37641688465706244960431490
3256 37734259448875035806298726
3257 37827029570549906737820595
3258 37919999197806358464089865
3259 38013168698283582467406835
3260 38106538440185153285371505
3261 38200108792279721430436176
3262 38293880123901706947309680
3263 38387852804951993608604560
3264 38482027205898623749118640
3265 38576403697777493739142545
3266 38670982652193050097184851
3267 38765764441318986242506665
3268 38860749437898939887857555
3269 38955938015247191072804870
3270 39051330547249360838048610
3271 39146927408363110541114126
3272 39242728973618841813815050
3273 39338735618620397161878975
3274 39434947719545761207128525
3275 39531365653147762572610575
3276 39627989796754776411066501
3277 39724820528271427577136460
3278 39821858226179294443690820
3279 39919103269537613362681980
3280 40016556037983983770909940
3281 40114216911735073941095101
3282 40212086271587327378651895
3283 40310164498917669864556965
3284 40408451975684217144705735
3285 40506949084426983266151330
3286 40605656208268589560619926
3287 40704573730914974275696730
3288 40803702036656102854076910
3289 40903041510366678861275915
3290 41002592537506855562193745
3291 41102355504122948146927851
3292 41202330796848146606229465
3293 41302518802903229256998280
3294 41402919910097276918210520
3295 41503534506828387737675560
3296 41604362982084392670016376
3297 41705405725443571606269225
3298 41806663127075370155498075
3299 41908135577741117078819425
3300 42009823468794742376233275
3301 42111727192183496026656126
3302 42213847140448667381552010
3303 42316183706726305212557670
3304 42418737284747938413498130
3305 42521508268841297357189015
3306 42624497053931035907422101
3307 42727704035539454086530695
3308 42831129609787221398931565
3309 42934774173394100811040260
3310 43038638123679673387956780
3311 43142721858564063587318676
3312 43247025776568665210718780
3313 43351550276816868013084885
3314 43456295759034784970418815
3315 43561262623551980206292445
3316 43666451271302197577498351
3317 43771862103824089919252890
3318 43877495523261948950349630
3319 43983351932366435838661170
3320 44089431734495312427387510
3321 44195735333614173122449251
3322 44302263134297177441424025
3323 44409015541727783224424675
3324 44515992961699480507317825
3325 44623195800616526057681600
3326 44730624465494678573901376
3327 44838279363961934547802560
3328 44946160904259264791219520
3329 45054269495241351626899905
3330 45162605546377326744143715
3331 45271169467751509719576601
3332 45379961670064147203456995
3333 45488982564632152771916790
3334 45598232563389847445535410
3335 45707712078889700874647230
3336 45817421524303073191782426
3337 45927361313420957531641455
3338 46037531860654723219003485
3339 46147933581036859624969215
3340 46258566890221720691938645
3341 46369432204486270127724476
3342 46480529940730827269201940
3343 46591860516479813615895980
3344 46703424349882500033906820
3345 46815221859713754630575085
3346 46927253465374791300287751
3347 47039519586893918941826325
3348 47152020644927291347658775
3349 47264757060759657765576850
3350 47377729256305114133080550
3351 47490937654107854984911626
3352 47604382677342926034138110
3353 47718064749816977427191995
3354 47831984295969017673262305
3355 47946141740871168248445915
3356 48060537510229418875058601
3357 48175172030384383476508920
3358 48290045728312056808137640
3359 48405159031624571764425560
3360 48520512368570957362972680
3361 48636106168037897405651801
3362 48751940859550489817339755
3363 48868016873273006662629585
3364 48984334640009654840927115
3365 49100894591205337460335470
3366 49217697158946415890731226
3367 49334742775961472496435990
3368 49452031875622074048887330
3369 49569564891943535819713095
3370 49687342259585686354613285
3371 49805364413853632928453751
3372 49923631790698527681976125
3373 50042144826718334440528500
3374 50160903959158596215221500
3375 50279909625913203386914500
3376 50399162265525162573436876
3377 50518662317187366180449285
3378 50638410220743362636350095
3379 50758406416688127311632205
3380 50878651346168834123095615
3381 50999145450985627823321226
3382 51119889173592396975811470
3383 51240882957097547616203490
3384 51362127245264777599960710
3385 51483622482513851636948755
3386 51605369113921377013301801
3387 51727367585221580000985555
3388 51849618342807082955463185
3389 51972121833729682101870640
3390 52094878505701126010107920
3391 52217888807093894759252976
3392 52341153186941979791705040
3393 52464672094941664457464305
3394 52588445981452305248954995
3395 52712475297497113726798985
3396 52836760494763939136947251
3397 52961302025606051719576550
3398 53086100343042926710158850
3399 53211155900761029033111150
3400 53336469153114598688433450
3401 53462040555126436831742751
3402 53587870562488692548111085
3403 53713959631563650320115695
3404 53840308219384518190509605
3405 53966916783656216619920940
3406 54093785782756168039989476
3407 54220915675735087102349020
3408 54348306922317771623864340
3409 54475959982903894228531485
3410 54603875318568794686450455
3411 54732053391064272950279301
3412 54860494662819382889578855
3413 54989199596941226723457410
3414 55118168657215750151924790
3415 55247402308108538186365370
3416 55376901014765611679539726
3417 55506665243014224555524715
3418 55636695459363661740001905
3419 55766992131006037791304395
3420 55897555725817096232632185
3421 56028386712357009585846376
3422 56159485559871180107252600
3423 56290852738291041225784200
3424 56422488718234859683995800
3425 56554393971008538382278025
3426 56686568968606419926704251
3427 56819014183712090880920385
3428 56951730089699186722488795
3429 57084717160632197504097630
3430 57217975871267274220046890
3431 57351506697053035878422726
3432 57485310114131377279371570
3433 57619386599338277499885815
3434 57753736630204609085512885
3435 57888360684956947949399655
3436 58023259242518383979084301
3437 58158432782509332351447780
3438 58293881785248345556237260
3439 58429606731752926128573940
3440 58565608103740340090857820
3441 58701886383628431104482101
3442 58838442054536435331770015
3443 58975275600285797008547005
3444 59112387505400984727761295
3445 59249778255110308434566010
3446 59387448335346737133276126
3447 59525398232748717306613650
3448 59663628434660992047654550
3449 59802139429135420904891075
3450 59940931704931800440823225
3451 60080005751518685504493251
3452 60219362059074211218377185
3453 60359001118486915680047520
3454 60498923421356563379021280
3455 60639129459994969329207840
3456 60779619727426823917370976
3457 60920394717390518468019745
3458 61061454924338971525142915
3459 61202800843440455851201785
3460 61344432970579426143796355
3461 61486351802357347470419926
3462 61628557836093524421717330
3463 61771051569825930983662110
3464 61913833502312041129068090
3465 62056904133029660128850895
3466 62200263962177756583455101
3467 62343913490677295174862815
3468 62487853220172070139599605
3469 62632083653029539463153820
3470 62776605292341659796225460
3471 62921418641925722093220876
3472 63066524206325187973409700
3473 63211922490810526805160525
3474 63357614001380053513671975
3475 63503599244760767112615925
3476 63649878728409189960109751
3477 63796452960512207739434610
3478 63943322449987910164916870
3479 64090487706486432413389930
3480 64237949240390797281653790
3481 64385707562817758070349851
3482 64533763185618642194668545
3483 64682116621380195522307515
3484 64830768383425427439098185
3485 64979718985814456642718680
3486 65128968943345357664911176
3487 65278518771555008122621880
3488 65428368986719936698481960
3489 65578520105857171851047865
3490 65728972646725091255219595
3491 65879727127824271973255601
3492 66030784068398341356803115
3493 66182143988434828680362830
3494 66333807408666017506606970
3495 66485774850569798783969910
3496 66638046836370524676930626
3497 66790623889039863129406375
3498 66943506532297653161677125
3499 67096695290612760901260375
3500 67250190689203936348156125
3501 67403993254040670874881876
3502 67558103511844055461717660
3503 67712521990087639667581220
3504 67867249216998291336953580
3505 68022285721557057043275365
3506 68177632033500023269234351
3507 68333288683319178324364845
3508 68489256202263275000379615
3509 68645535122338693964655210
3510 68802125976310307892291630
3511 68959029297702346337167426
3512 69116245620799261342411430
3513 69273775480646593790712435
3514 69431619413051840494888265
3515 69589777954585322029135795
3516 69748251642581051301383601
3517 69907041015137602867169040
3518 70066146611118982985461680
3519 70225568970155500416855120
3520 70385308632644637964549360
3521 70545366139751924758546001
3522 70705742033411809283478675
3523 70866436856328533150501225
3524 71027451151977005613656275
3525 71188785464603678831146950
3526 71350440339227423871934626
3527 71512416321640407468085710
3528 71674713958408969513290570
3529 71837333796874501307977855
3530 72000276385154324551447565
3531 72163542272142571081446351
3532 72327132007511063361608645
3533 72491046141710195717187340
3534 72655285225969816319497860
3535 72819849812300109919499580
3536 72984740453492481330938676
3537 73149957703120439663476605
3538 73315502115540483306228535
3539 73481374245892985662136165
3540 73647574650103081633599495
3541 73814103884881554859792226
3542 73980962507725725706085590
3543 74148151076920340006005530
3544 74315670151538458556148270
3545 74483520291442347364479435
3546 74651702057284368652442001
3547 74820216010507872611298475
3548 74989062713348089913132825
3549 75158242728833024976937800
3550 75327756620784349990213400
3551 75497604953818299686502376
3552 75667788293346566879288760
3553 75838307205577198752685545
3554 76009162257515493909337755
3555 76180354016964900175967265
3556 76351883052527913166985851
3557 76523749933606975606603070
3558 76695955230405377409855690
3559 76868499513928156522985510
3560 77041383355983000523592530
3561 77214607329181148980990551
3562 77388172006938296577192405
3563 77562077963475496988952135
3564 77736325773820067531291565
3565 77910916013806494562938820
3566 78085849260077339654106476
3567 78261126090084146517037140
3568 78436747082088348699744380
3569 78612712815162178043377045
3570 78789023869189573903635135
3571 78965680824867093136665501
3572 79142684263704820849865775
3573 79320034768027281918025050
3574 79497732920974353265229950
3575 79675779306502176912964850
3576 79854174509384073794835126
3577 80032919115211458338342435
3578 80212013710394753814141145
3579 80391458882164308453205155
3580 80571255218571312332334465
3581 80751403308488715028430976
3582 80931903741612144041973120
3583 81112757108460823990119040
3584 81293964000378496569868160
3585 81475525009534341291711105
3586 81657440728923896984198051
3587 81839711752369984069855705
3588 82022338674523627612883235
3589 82205322090864981139057590
3590 82388662597704251228278770
3591 82572360792182622880185726
3592 82756417272273185653273690
3593 82940832636781860577943855
3594 83125607485348327843916445
3595 83310742418446955262438335
3596 83496238037387727503716501
3597 83682094944317176110008700
3598 83868313742219310284802900
3599 84054895034916548458517100
3600 84241839427070650631151300
3601 84429147524183651492323501
3602 84616819932598794319121735
3603 84804857259501465652204245
3604 84993260112920130750580055
3605 85182029101727269825502290
3606 85371164835640315053906726
3607 85560667925222588371828170
3608 85750538981884240048227390
3609 85940778617883188039661435
3610 86131387446326058126230305
3611 86322366081169124829233051
3612 86513715137219253110966505
3613 86705435230134840857099960
3614 86897526976426762142059240
3615 87089990993459311277853720
3616 87282827899451147646779976
3617 87476038313476241318435865
3618 87669622855464819451478955
3619 87863582146204313480563345
3620 88057916807340307088889035
3621 88252627461377484966798126
3622 88447714731680582356852250
3623 88643179242475335385825750
3624 88839021618849432184049250
3625 89035242486753464792538375
3626 89231842473001881858342501
3627 89428822205273942118548535
3628 89626182312114668673374845
3629 89823923422935804048790580
3630 90022046168016766049095740
3631 90220551178505604399897476
3632 90419439086419958181918220
3633 90618710524648014056071365
3634 90818366126949465280240335
3635 91018406527956471518197005
3636 91218832363174619441095551
3637 91419644268983884121977930
3638 91620842882639591223727310
3639 91822428842273379980905890
3640 92024402786894166975913670
3641 92226765356389110709904851
3642 92429517191524576968898665
3643 92632658933947104985521555
3644 92836191226184374396817745
3645 93040114711646172998565360
3646 93244430034625365296535376
3647 93449137840298861855130800
3648 93654238774728589443843600
3649 93859733484862461981967025
3650 94065622618535352282001075
3651 94271906824470064592189001
3652 94478586752278307938622835
3653 94685663052461670267356070
3654 94893136376412593386961730
3655 95101007376415348711974190
3656 95309276705647013807653226
3657 95517945018178449736508895
3658 95727012968975279207025965
3659 95936481213898865525026735
3660 96146350409707292348111205
3661 96356621214056344243613676
3662 96567294285500488050514980
3663 96778370283493855045749660
3664 96989849868391223915347540
3665 97201733701449004530849245
3666 97414022444826222531435351
3667 97626716761585504712208965
3668 97839817315694065219071655
3669 98053324772024692550632770
3670 98267239796356737367592310
3671 98481563055377101110037626
3672 98696295216681225423094350
3673 98911436948774082391372075
3674 99126988921071165582645425
3675 99342951803899481901211275
3676 99559326268498544251363001
3677 99776112987021365011422760
3678 99993312632535450318772920
3679 100210925879023795166327880
3680 100428953401385879310887640
3681 100647395875438663993814601
3682 100866253977917589474475195
3683 101085528386477573376888065
3684 101305219779694009850020635
3685 101525328837063769542176030
3686 101745856239006200389912426
3687 101966802666864129221937030
3688 102188168802904864178417010
3689 102409955330321197946149815
3690 102632162933232411810035445
3691 102854792296685280521293351
3692 103077844106655077982866765
3693 103301319050046583752457380
3694 103525217814695090363633420
3695 103749541089367411465454260
3696 103974289563762890781054876
3697 104199463928514411885633525
3698 104425064875189408804286175
3699 104651093096290877430131325
3700 104877549285258387763168975
3701 105104434136469096970317626
3702 105331748345238763267073310
3703 105559492607822760621234770
3704 105787667621417094279139030
3705 106016274084159417114851715
3706 106245312695130046802756601
3707 106474784154352983813988995
3708 106704689162796930237157665
3709 106935028422376309423800160
3710 107165802635952286459016480
3711 107397012507333789457726176
3712 107628658741278531686994080
3713 107860742043494034514869985
3714 108093263120638651186187715
3715 108326222680322591425769145
3716 108559621431108946869478851
3717 108793460082514717323575190
3718 109027739345011837852803730
3719 109262459930028206697679070
3720 109497622549948714021401210
3721 109733227918116271486852751
3722 109969276748832842664123325
3723 110205769757360474269007775
3724 110442707659922328232924725
3725 110680091173703714604702300
3726 110917921016853125284677876
3727 111156197908483268591558860
3728 111394922568672104662491620
3729 111634095718463881686785805
3730 111873718079870172973741415
3731 112113790375870914855026101
3732 112354313330415445422050295
3733 112595287668423544098787890
3734 112836714115786472050490310
3735 113078593399368013428741930
3736 113320926247005517453304926
3737 113563713387510941331201755
3738 113806955550671894013483585
3739 114050653467252680790133115
3740 114294807868995348723550345
3741 114539419488620732921069976
3742 114784489059829503646959240
3743 115030017317303214274345080
3744 115276004996705350077519720
3745 115522452834682377865073785
3746 115769361568864796454306251
3747 116016731937868187987360625
3748 116264564681294270089536875
3749 116512860539731948870228750
3750 116761620254758372766936250
3751 117010844568939987232803126
3752 117260534225833590268129410
3753 117510689969987388796309095
3754 117761312546942055884643205
3755 118012402703231788810478615
3756 118263961186385367973123101
3757 118515988744927216651987220
3758 118768486128378461611403740
3759 119021454087257994552575460
3760 119274893373083534413102380
3761 119528804738372690514539301
3762 119783188936644026558435055
3763 120038046722418125471304685
3764 120293378851218655098986015
3765 120549186079573434750832170
3766 120805469165015502594191726
3767 121062228866084183899628290
3768 121319465942326160137331430
3769 121577181154296538925170995
3770 121835375263559924828846985
3771 122094049032691491014587251
3772 122353203225278051754845425
3773 122612838605919135787451600
3774 122872955940228060528668400
3775 123133555994833007140605200
3776 123394639537378096453443376
3777 123656207336524465742925585
3778 123918260161951346363562195
3779 124180798784357142238008105
3780 124443823975460509203063315
3781 124707336508001435212750726
3782 124971337155742321398924770
3783 125235826693469063989864590
3784 125500805896992137087305610
3785 125766275543147676302363455
3786 126032236409798563250804301
3787 126298689275835510908115855
3788 126565634921178149824833285
3789 126833074126776115202574540
3790 127101007674610134831239620
3791 127369436347693117887828476
3792 127638360930071244597332340
3793 127907782206825056756153405
3794 128177700964070549118507895
3795 128448117988960261646267685
3796 128719034069684372622695751
3797 128990449995471792630530850
3798 129262366556591259394876950
3799 129534784544352433491353050
3800 129807704751106994919959150
3801 130081127970249740545114251
3802 130355054996219682402322385
3803 130629486624501146871922795
3804 130904423651624874720380505
3805 131179866875169122009573640
3806 131455817093760761874533976
3807 131732275107076387170097320
3808 132009241715843413986920440
3809 132286717721841186037321385
3810 132564703927902079911400155
3811 132843201137912611203896801
3812 133122210156814541512244155
3813 133401731790605986306272510
3814 133681766846342523670023690
3815 133962316132138303916132070
3816 134243380457167160073230226
3817 134524960631663719246837015
3818 134807057466924514854186005
3819 135089671775309099733452295
3820 135372804370241160127835885
3821 135656456066209630544959876
3822 135940627678769809492041900
3823 136225320024544476087297300
3824 136510533921225007548032700
3825 136796270187572497555888725
3826 137082529643418875499690751
3827 137369313109668026596366685
3828 137656621408296912890390895
3829 137944455362356695132213530
3830 138232815795973855536134590
3831 138521703534351321418082226
3832 138811119403769589713754870
3833 139101064231587852377586915
3834 139391538846245122662997785
3835 139682544077261362284384355
3836 139974080755238609461316801
3837 140266149711862107845398080
3838 140558751779901436330247360
3839 140851887793211639745067840
3840 141145558586734360432259520
3841 141439764996498970709537601
3842 141734507859623706217017315
3843 142029788014316800149726105
3844 142325606299877618376004195
3845 142621963556697795442254710
3846 142918860626262371464504626
3847 143216298351150929907237950
3848 143514277575038736249962650
3849 143812799142697877541972975
3850 144111863899998402845768925
3851 144411472693909464569594751
3852 144711626372500460689558485
3853 145012325784942177861794620
3854 145313571781507935425132180
3855 145615365213574730294730540
3856 145917706933624382747145476
3857 146220597795244683097288045
3858 146524038653130539267739015
3859 146828030363085125250881685
3860 147132573782021030464316055
3861 147437669767961410000017426
3862 147743319180041135767702630
3863 148049522878507948532867210
3864 148356281724723610849956990
3865 148663596581165060891137595
3866 148971468311425567171125601
3867 149279897780215884168545115
3868 149588885853365408844273705
3869 149898433397823338057241720
3870 150208541281659826878149160
3871 150519210374067147801564376
3872 150830441545360850856869000
3873 151142235666980924618513625
3874 151454593611492958116048875
3875 151767516252589303644396625
3876 152081004465090240474826251
3877 152395059124945139467100910
3878 152709681109233628583258970
3879 153024871296166759303495830
3880 153340630565088173944611490
3881 153656959796475273881489351
3882 153973859871940388672071845
3883 154291331674231946086298615
3884 154609376087235643039473085
3885 154927993995975617430523380
3886 155247186286615620885623676
3887 155566953846460192407642180
3888 155887297563955832931882060
3889 156208218328692180788581765
3890 156529717031403188072641295
3891 156851794563968297921041101
3892 157174451819413622698420415
3893 157497689691913123091281930
3894 157821509076789788111289870
3895 158145910870516816008128610
3896 158470895970718796092389126
3897 158796465276172891468950675
3898 159122619686810022681325225
3899 159449360103716052267432275
3900 159776687429132970227271825
3901 160104602566460080402963376
3902 160433106420255187771618960
3903 160762199896235786651518320
3904 161091883901280249822054480
3905 161422159343429018557918065
3906 161753027131885793577988851
3907 162084488177018726909403145
3908 162416543390361614667265715
3909 162749193684615090750475110
3910 163082439973647821454131330
3911 163416283172497700998994926
3912 163750724197373047978466730
3913 164085763965653802723557535
3914 164421403395892725586317165
3915 164757643407816596142192495
3916 165094484922327413311784101
3917 165431928861503596402471340
3918 165769976148601187070375780
3919 166108627708055052203133020
3920 166447884465480087723943060
3921 166787747347672423317369501
3922 167128217282610628077357975
3923 167469295199456917077944325
3924 167810982028558358867123175
3925 168153278701448083884347650
3926 168496186150846493802131126
3927 168839705310662471792222010
3928 169183837115994593716822670
3929 169528582503132340245323755
3930 169873942409557309897025265
3931 170219917773944433010315851
3932 170566509536163186638781945
3933 170913718637278810374718440
3934 171261546019553523100512760
3935 171609992626447740668374280
3936 171959059402621294508881176
3937 172308747293934651168816905
3938 172659057247450132778768635
3939 173009990211433138450960065
3940 173361547135353366607791195
3941 173713728969886038241557726
3942 174066536666913121105822890
3943 174419971179524554838914630
3944 174774033462019477020021170
3945 175128724469907450158358135
3946 175484045159909689615880501
3947 175839996489960292464012775
3948 176196579419207467274870925
3949 176553794908014764847449700
3950 176911643917962309869249100
3951 177270127411848033513813876
3952 177629246353688906974660060
3953 177989001708722175936062645
3954 178349394443406595981178655
3955 178710425525423668937979965
3956 179072095923678880163470351
3957 179434406608302936766661370
3958 179797358550653006770781790
3959 180160952723313959215195410
3960 180525190100099605197502230
3961 180890071656053939856298051
3962 181255598367452385295067705
3963 181621771211803034447687235
3964 181988591167847895886010465
3965 182356059215564139570015520
3966 182724176336165343540986976
3967 183092943512102741558209440
3968 183462361727066471679648480
3969 183832431965986825787094945
3970 184203155215035500056248835
3971 184574532461626846372219001
3972 184946564694419124690915075
3973 185319252903315756346808150
3974 185692598079466578307536850
3975 186066601215269098375835550
3976 186441263304369751339261626
3977 186816585341665156068198735
3978 187192568323303373562613245
3979 187569213246685165948041055
3980 187946521110465256421282165
3981 188324492914553590146280476
3982 188703129660116596100666420
3983 189082432349578449873440140
3984 189462401986622337414273060
3985 189843039576191719734905805
3986 190224346124491598563120551
3987 190606322638989782949766005
3988 190988970128418156829313335
3989 191372289602773947534421490
3990 191756282073320995264990470
3991 192140948552591023512181226
3992 192526290054384910437880990
3993 192912307593773961210092955
3994 193299002187101181294729345
3995 193686374851982550704287035
3996 194074426607308299203885001
3997 194463158473244182475143000
3998 194852571471232759238381000
3999 195242666623994669333619000
4000 195633444955529912760857000
4001 196024907491119129680115001
4002 196417055257324881371713035
4003 196809889281992932157271345
4004 197203410594253532281910955
4005 197597620224522701758134990
4006 197992519204503515171871226
4007 198388108567187387451156470
4008 198784389346855360597943490
4009 199181362579079391383511335
4010 199579029300723640007960005
4011 199977390549945759724270551
4012 200376447366198187427411805
4013 200776200790229435208975060
4014 201176651864085382877818140
4015 201577801631110571447200420
4016 201979651135949497588890476
4017 202382201424547909054728165
4018 202785453544154101066123055
4019 203189408543320213671971245
4020 203594067471903530075472735
4021 203999431381067775930331626
4022 204405501323284419606821550
4023 204812278352333973428198850
4024 205219763523307295877946150
4025 205627957892606894778329075
4026 206036862517948231440749001
4027 206446478458361025788374835
4028 206856806774190562451536945
4029 207267848527098997836366480
4030 207679604780066668167163440
4031 208092076597393398502976976
4032 208505265044699812728881520
4033 208919171188928644522432465
4034 209333796098346049295785235
4035 209749140842542917113961705
4036 210165206492436186589748051
4037 210581994120270159755708230
4038 210999504799617817913797410
4039 211417739605382138463059790
4040 211836699613797412705895370
4041 212256385902430564633380351
4042 212676799550182470690125965
4043 213097941637289280519160655
4044 213519813245323738687320645
4045 213942415457196507391634060
4046 214365749357157490147183876
4047 214789816030797156456935100
4048 215214616565047867464011700
4049 215640152048185202586908925
4050 216066423569829287138126775
4051 216493432220946120926710501
4052 216921179093848907845184135
4053 217349665282199386441363170
4054 217778891881009161475532630
4055 218208859986641036463476890
4056 218639570696810347205847726
4057 219071025110586296304357195
4058 219503224328393288665282065
4059 219936169452012267990766635
4060 220369861584582054258410905
4061 220804301830600682189631176
4062 221239491295926740707280280
4063 221675431087780713383014760
4064 222112122314746319874896440
4065 222549566086771858355715945
4066 222987763515171548932525851
4067 223426715712626878057871265
4068 223866423793187943933205755
4069 224306888872274802904980670
4070 224748112066678816853896010
4071 225190094494564001577801126
4072 225632837275468376168733650
4073 226076341530305313384585175
4074 226520608381364891015882325
4075 226965638952315244248171975
4076 227411434368203919020499501
4077 227857995755459226380469060
4078 228305324241891597836375020
4079 228753420956694941706893780
4080 229202287030448000468825340
4081 229651923595115709103374101
4082 230102331784050554441458495
4083 230553512731993935508539165
4084 231005467575077524869455535
4085 231458197450824630973760730
4086 231911703498151561502044926
4087 232365986857368987713737330
4088 232821048670183309796877110
4089 233276890079698023220343715
4090 233733512230415086089037145
4091 234190916268236287502498851
4092 234649103340464616917464065
4093 235108074595805634514836480
4094 235567831184368842571576320
4095 236028374257669057837992960
4096 236489704968627784920933376
4097 236951824471574590673357825
4098 237414733922248479590794275
4099 237878434477799270215163225
4100 238342927296788972546464675
4101 238808213539193166462819126
4102 239274294366402381149354610
4103 239741170941223475536431870
4104 240208844427881019747699930
4105 240677315992018677558474415
4106 241146586800700589864931101
4107 241616658022412759164607295
4108 242087530827064435048703765
4109 242559206385989500706680060
4110 243031685871947860443636180
4111 243504970459126828210973676
4112 243979061323142517150829380
4113 244453959641041230154775085
4114 244929666591300851437276615
4115 245406183353832239124405845
4116 245883511109980618858299351
4117 246361651042526978417857490
4118 246840604335689463356177830
4119 247320372175124773655216970
4120 247800955747929561398174910
4121 248282356242641829460096251
4122 248764574849242331217182625
4123 249247612759155971275310875
4124 249731471165253207218251625
4125 250216151261851452376083000
4126 250701654244716479614294376
4127 251187981311063826144075160
4128 251675133659560199354283720
4129 252163112490324883665591705
4130 252651919004931148407299115
4131 253141554406407656717315601
4132 253632019899239875465803595
4133 254123316689371486202978990
4134 254615445984205797131565210
4135 255108408992607156104396630
4136 255602206924902364647667426
4137 256096840992882093010322055
4138 256592312409802296240083685
4139 257088622390385631286617015
4140 257585772150822875132322045
4141 258083762908774343951255476
4142 258582595883371313296676540
4143 259082272295217439317714180
4144 259582793366390181005652620
4145 260084160320442223470332485
4146 260586374382402902247164751
4147 261089436778779628635254925
4148 261593348737559316067134975
4149 262098111488209807510600650
4150 262603726261681303903151950
4151 263110194290407793619534626
4152 263617516808308482972880710
4153 264125695050789227749946195
4154 264634730254743965780944105
4155 265144623658556150544471315
4156 265655376502100185808027601
4157 266166990026742861304625520
4158 266679465475344789445989840
4159 267192804092261843072845360
4160 267707007123346594242792080
4161 268222075815949754056266801
4162 268738011418921613521090355
4163 269254815182613485456099785
4164 269772488358879147434364915
4165 270291032201076285766488870
4166 270810447964067940524492226
4167 271330736904223951606780590
4168 271851900279422405844695530
4169 272373939349051085151148895
4170 272896855374008915711840685
4171 273420649616707418219560751
4172 273945323341072159152074725
4173 274470877812544203094094700
4174 274997314298081566103835300
4175 275524634066160670124655900
4176 276052838386777798442289876
4177 276581928531450552188161885
4178 277111905773219307889294295
4179 277642771386648676065304005
4180 278174526647828960872991015
4181 278707172834377620799020226
4182 279240711225440730401198070
4183 279775143101694443098845690
4184 280310469745346455012770510
4185 280846692440137469855338155
4186 281383812471342664871146801
4187 281921831125773157828806155
4188 282460749691777475064323385
4189 283000569459243020576598440
4190 283541291719597546175531320
4191 284082917765810622683243976
4192 284625448892395112188919640
4193 285168886395408641357762505
4194 285713231572455075794580795
4195 286258485722685995462496385
4196 286804650146802171157284251
4197 287351726147055042037845150
4198 287899715027248194213315050
4199 288448618092738840387314950
4200 288998436650439300559844850
4201 289549172008818483787325751
4202 290100825477903371001293685
4203 290653398369280498886249895
4204 291206891996097444817171405
4205 291761307673064312857186340
4206 292316646716455220815918476
4207 292872910444109788369005620
4208 293430100175434626239296540
4209 293988217231404826440231285
4210 294547262934565453581909855
4211 295107238609033037240354301
4212 295668145580497065390469455
4213 296229985176221478903207610
4214 296792758725046167107442590
4215 297356467557388464417058770
4216 297921113005244648023760726
4217 298486696402191436656109315
4218 299053219083387490405290105
4219 299620682385574911618120195
4220 300189087647080746857799585
4221 300758436207818489932913376
4222 301328729409289585995191200
4223 301899968594584936706530400
4224 302472155108386406475789600
4225 303045290296968329765859425
4226 303619375508199019471517251
4227 304194412091542276368572985
4228 304770401398058899634812995
4229 305347344780408198443249430
4230 305925243592849504628182290
4231 306504099191243686424581726
4232 307083912933054663281298170
4233 307664686177350921748608015
4234 308246420284807032440602685
4235 308829116617705168072929055
4236 309412776539936622576389301
4237 309997401417003331286908380
4238 310582992616019392212377460
4239 311169551505712588376881740
4240 311757079456425911242821220
4241 312345577840119085211433101
4242 312935048030370093202224615
4243 313525491402376703311825205
4244 314116909332957996552767095
4245 314709303200555895672703410
4246 315302674385236695054573126
4247 315897024268692591698222250
4248 316492354234243217283990750
4249 317088665666837171318774875
4250 317685959953053555365074625
4251 318284238481103508353536251
4252 318883502640831742979499785
4253 319483753823718083184061720
4254 320084993422879002720163080
4255 320687222833069164804213240
4256 321290443450682962853759976
4257 321894656673756062311716345
4258 322499863901966943557655115
4259 323106066536638445906681585
4260 323713265980739312696395755
4261 324321463638885737462454926
4262 324930660917342911203247930
4263 325540859224026570734192310
4264 326152059968504548132165890
4265 326764264561998321270584295
4266 327377474417384565445636101
4267 327991690949196706094187415
4268 328606915573626472603867805
4269 329223149708525453215849620
4270 329840394773406651020832860
4271 330458652189446041048747876
4272 331077923379484128452688300
4273 331698209768027507787586725
4274 332319512781250423384145775
4275 332941833846996330818537325
4276 333565174394779459478382751
4277 334189535855786376225527210
4278 334814919662877550156121070
4279 335441327250588918458521730
4280 336068760055133453369529190
4281 336697219514402730229468851
4282 337326707067968496636635145
4283 337957224157084242701609715
4284 338588772224686772401967985
4285 339221352715397776037888080
4286 339854967075525403789176176
4287 340489616753065840374222480
4288 341125303197704880811402160
4289 341762027860819507283435665
4290 342399792195479467105222995
4291 343038597656448851795666601
4292 343678445700187677253997715
4293 344319337784853465041121030
4294 344961275370302824766492770
4295 345604259918093037581047310
4296 346248292891483640776687626
4297 346893375755438013492854975
4298 347539509976624963530693325
4299 348186697023420315275324175
4300 348834938365908498726747525
4301 349484235475884139639884876
4302 350134589826853650774280260
4303 350786002894036824253975420
4304 351438476154368425038075380
4305 352092011086499785502520765
4306 352746609170800401133583351
4307 353402271889359527333601445
4308 354059000725987777339471815
4309 354716797166218721254415010
4310 355375662697310486193531030
4311 356035598808247357543662426
4312 356696606989741381338082030
4313 357358688734233967746522635
4314 358021845535897495681066065
4315 358686078890636918518409195
4316 359351390296091370939024601
4317 360017781251635776883733640
4318 360685253258382458628209880
4319 361353807819182746975930920
4320 362023446438628592570096760
4321 362694170623054178325033001
4322 363365981880537532977597275
4323 364038881720902145759107425
4324 364712871655718582188310075
4325 365387953198306100985908350
4326 366064127863734272111167626
4327 366741397168824595921118310
4328 367419762632152123452874770
4329 368099225774047077829589655
4330 368779788116596476790562965
4331 369461451183645756346025351
4332 370144216500800395557115245
4333 370828085595427542441569540
4334 371513059996657641005647660
4335 372199141235386059402808980
4336 372886330844274719219663676
4337 373574630357753725889717205
4338 374264041312023000235428735
4339 374954565245053911139103965
4340 375646203696590909343142895
4341 376338958208153162380163226
4342 377032830323036190633520190
4343 377727821586313504528743730
4344 378423933544838242856414070
4345 379121167747244812226996835
4346 379819525743950527658159001
4347 380519009087157254295087075
4348 381219619330853050264329025
4349 381921358030813810661681600
4350 382624226744604912674644800
4351 383328227031582861839965376
4352 384033360452896939436791360
4353 384739628571490851015959745
4354 385447032952104376065939555
4355 386155575161275018815952665
4356 386865256767339660176794851
4357 387576079340436210819879670
4358 388288044452505265395027890
4359 389001153677291757887525310
4360 389715408590346618114971930
4361 390430810769028429364445551
4362 391147361792505087170503005
4363 391865063241755459234542335
4364 392583916699571046486049365
4365 393303923750557645286252220
4366 394025085981137010774707476
4367 394747404979548521359341740
4368 395470882335850844350472580
4369 396195519641923602739332845
4370 396921318491469043121622535
4371 397648280480013704766612501
4372 398376407204910089832324375
4373 399105700265338334727311250
4374 399836161262307882619563750
4375 400567791798659157093066250
4376 401300593479065236952528126
4377 402034567910033532176815035
4378 402769716699907461021605345
4379 403506041458868128271796955
4380 404243543798936004644189865
4381 404982225333972607340969976
4382 405722087679682181754519720
4383 406463132453613384324081240
4384 407205361275160966544797960
4385 407948775765567460129660505
4386 408693377547924863324883051
4387 409439168247176328379236305
4388 410186149490117850167863435
4389 410934322905399955971105390
4390 411683690123529396408862170
4391 412434252776870837531016726
4392 413186012499648554064448290
4393 413938970927948123817162055
4394 414693129699718123240062245
4395 415448490454771824146895735
4396 416205054834788891592893501
4397 416962824483317082912637300
4398 417721801045773947917679100
4399 418481986169448530254440900
4400 419243381503503069922922700
4401 420005988698974706956746501
4402 420769809408777186265064335
4403 421534845287702563636858445
4404 422301097992422912908161855
4405 423068569181492034292727690
4406 423837260515347163876675726
4407 424607173656310684277644770
4408 425378310268591836468979590
4409 426150672018288432769481235
4410 426924260573388570999249705
4411 427699077603772349802148051
4412 428475124781213585135417105
4413 429252403779381527926970160
4414 430030916273842582900897040
4415 430810663942062028571707120
4416 431591648463405738407840976
4417 432373871519141903164980465
4418 433157334792442754389687155
4419 433942039968386289093899145
4420 434727988733957995600816435
4421 435515182778052580562705126
4422 436303623791475697151150850
4423 437093313466945674420291950
4424 437884253499095247843563050
4425 438676445584473291024479775
4426 439469891421546548581995501
4427 440264592710701370210961135
4428 441060551154245445918219045
4429 441857768456409542434862380
4430 442656246323349240805191140
4431 443455986463146675152896476
4432 444256990585812272625004820
4433 445059260403286494514113565
4434 445862797629441578559450135
4435 446667603980083282427286405
4436 447473681172952628371240551
4437 448281030927727649072998530
4438 449089654966025134663987510
4439 449899555011402380928533690
4440 450710732789358938689037070
4441 451523190027338364373695851
4442 452336928454729971767313265
4443 453151949802870584945719755
4444 453968255805046292394343545
4445 454785848196494202311462760
4446 455604728714404199096672376
4447 456424899097920701025099400
4448 457246361088144419107899800
4449 458069116428134117139570825
4450 458893166862908372932612475
4451 459718514139447340740072001
4452 460545160006694514866505435
4453 461373106215558494467890270
4454 462202354518914749541023530
4455 463032906671607388102939590
4456 463864764430450924560882226
4457 464697929554232049273365495
4458 465532403803711399302858165
4459 466368188941625330360626535
4460 467205286732687689944270605
4461 468043698943591591668488676
4462 468883427343011190789605580
4463 469724473701603460924399860
4464 470566839792009971963765340
4465 471410527388858669181742645
4466 472255538268765653540456351
4467 473101874210336963191493565
4468 473949536994170356174259855
4469 474798528402857094311848570
4470 475648850220983728304959710
4471 476500504235133884024404626
4472 477353492233890050002732950
4473 478207816007835366125518275
4474 479063477349555413522839225
4475 479920478053640005661492675
4476 480778819916684980638476001
4477 481638504737293994676275360
4478 482499534316080316820497120
4479 483361910455668624840379680
4480 484225634960696802332723040
4481 485090709637817737029773601
4482 485957136295701120311601795
4483 486824916745035247923510265
4484 487694052798528821899010435
4485 488564546270912753688905430
4486 489436398978941968497017426
4487 490309612741397210823097630
4488 491184189379086851213457210
4489 492060130714848694219857615
4490 492937438573551787567198845
4491 493816114782098232530544351
4492 494696161169424995522021365
4493 495577579566505720888135580
4494 496460371806352544918039220
4495 497344539724017911063291660
4496 498230085156596386369651876
4497 499117009943226479121442125
4498 500005315925092457699022375
4499 500895004945426170649915125
4500 501786078849508867974120375
4501 502678539484673023624160626
4502 503572388700304159220395910
4503 504467628347842668982148970
4504 505364260280785645875180830
4505 506262286354688708976057115
4506 507161708427167832053945601
4507 508062528357901173370385595
4508 508964748008630906697569865
4509 509868369243165053555679960
4510 510773393927379316669815880
4511 511679823929218914647061176
4512 512587661118700417874224680
4513 513496907367913585636800185
4514 514407564551023204459685515
4515 515319634544270927670202545
4516 516233119225977116183959851
4517 517148020476542680514099790
4518 518064340178450924004471930
4519 518982080216269387287274870
4520 519901242476651693965708610
4521 520821828848339397522179751
4522 521743841222163829452601925
4523 522667281491047948627333975
4524 523592151550008191879298525
4525 524518453296156325819823700
4526 525446188628701299882750876
4527 526375359448951100597351460
4528 527305967660314607090595820
4529 528238015168303447819317605
4530 529171503880533858532816815
4531 530106435706728541466445101
4532 531042812558718525766716895
4533 531980636350445029148490090
4534 532919908997961320784760110
4535 533860632419434585429611330
4536 534802808535147788774869926
4537 535746439267501544041002355
4538 536691526541015979802803785
4539 537638072282332609050420915
4540 538586078420216199486253745
4541 539535546885556645058280976
4542 540486479611370838730353840
4543 541438878532804546490003280
4544 542392745587134282594305520
4545 543348082713769186054351185
4546 544304891854252898358863251
4547 545263174952265442437509225
4548 546222933953625102864453075
4549 547184170806290307302692550
4550 548146887460361509189727650
4551 549111085868083071665106126
4552 550076767983845152740392010
4553 551043935764185591712103295
4554 552012591167791796818165005
4555 552982736155502634138424015
4556 553954372690310317739772101
4557 554927502737362301066423820
4558 555902128263963169575895940
4559 556878251239576534621235260
4560 557855873635826928580041780
4561 558834997426501701230834301
4562 559815624587552917377305655
4563 560797757097099255721014885
4564 561781396935427908983063815
4565 562766546084996485275305570
4566 563753206530434910721632726
4567 564741380258547333329892890
4568 565731069258314028114979630
4569 566722275520893303473646795
4570 567715001039623408811594385
4571 568709247810024443423374251
4572 569705017829800266625664025
4573 570702313098840409144457800
4574 571701135619221985756722200
4575 572701487395211609187066600
4576 573703370433267305259976376
4577 574706786742040429308158185
4578 575711738332377583837546395
4579 576718227217322537449519905
4580 577726255412118145020878715
4581 578735824934208269142129726
4582 579746937803239702814631370
4583 580759596041064093407146790
4584 581773801671739867872355410
4585 582789556721534159223872855
4586 583806863218924734274329301
4587 584825723194601922635056455
4588 585846138681470546977933485
4589 586868111714651854559942340
4590 587891644331485450010983020
4591 588916738571531229385499476
4592 589943396476571315478466940
4593 590971620090611994406291605
4594 592001411459885653453173695
4595 593032772632852720183485085
4596 594065705660203602820712751
4597 595100212594860631893519450
4598 596136295491980003149473150
4599 597173956408953721736996850
4600 598213197405411547656090550
4601 599254020543222942478377251
4602 600296427886499017337024985
4603 601340421501594482187096995
4604 602386003457109596336882305
4605 603433175823892120250759040
4606 604481940675039268624142976
4607 605532300085899664731073920
4608 606584256134075296044992640
4609 607637810899423471133261185
4610 608692966464058777825979555
4611 609749724912355042659651801
4612 610808088330947291596254755
4613 611868058808733712018262710
4614 612929638436877616000181490
4615 613992829308809404857145470
4616 615057633520228534971131226
4617 616124053169105484895341615
4618 617192090355683723737314205
4619 618261747182481680821308095
4620 619333025754294716630523285
4621 620405928178197095029706876
4622 621480456563543956768700500
4623 622556613021973294267483500
4624 623634399667407927683266500
4625 624713818616057482260190125
4626 625794871986420366962183751
4627 626877561899285754389539285
4628 627961890477735561979755095
4629 629047859847146434493205330
4630 630135472135191727784189990
4631 631224729471843493857921226
4632 632315633989374467214001470
4633 633408187822360052476949115
4634 634502393107680313314327585
4635 635598251984521962643033755
4636 636695766594380354124301801
4637 637794939081061474947978680
4638 638895771590683939906627560
4639 639998266271680986760015640
4640 641102425274802472890542920
4641 642208250753116873250168601
4642 643315744862013279599391915
4643 644424909759203401038844305
4644 645535747604723565834049995
4645 646648260560936724533912110
4646 647762450792534454383481626
4647 648878320466538965031566550
4648 649995871752305105533738850
4649 651115106821522372651296775
4650 652236027848216920446740325
4651 653358637008753571176317751
4652 654482936481837827480201085
4653 655608928448517885870848820
4654 656736615092186651520113980
4655 657865998598583754345655940
4656 658997081155797566397214476
4657 660129864954267220543304645
4658 661264352186784630458891215
4659 662400545048496511914601485
4660 663538445736906405368035455
4661 664678056451876699857732426
4662 665819379395630658200353230
4663 666962416772754443491637410
4664 668107170790199146911694790
4665 669253643657282816835190995
4666 670401837585692489246986601
4667 671551754789486219463789715
4668 672703397485095115162381905
4669 673856767891325370714977520
4670 675011868229360302832276560
4671 676168700722762387514771376
4672 677327267597475298312867600
4673 678487571081825945896379825
4674 679649613406526518933962675
4675 680813396804676526283038025
4676 681978923511764840490779251
4677 683146195765671742606713510
4678 684315215806670968307503170
4679 685485985877431755334467630
4680 686658508223020892244406890
4681 687832785090904768474288351
4682 689008818730951425720358445
4683 690186611395432610632240815
4684 691366165339025828822582885
4685 692547482818816400192812780
4686 693730566094299515575568676
4687 694915417427382294694362780
4688 696102039082385845441042260
4689 697290433326047324471609565
4690 698480602427521999120964695
4691 699672548658385310637132101
4692 700866274292634938735535015
4693 702061781606692867473880130
4694 703259072879407452448215670
4695 704458150392055489310726010
4696 705659016428344283609826126
4697 706861673274413721953119275
4698 708066123218838344493781425
4699 709272368552629418740936075
4700 710480411569237014694583225
4701 711690254564552081305646376
4702 712901899836908524261701560
4703 714115349687085285098952520
4704 715330606418308421641016280
4705 716547672336253189765083465
4706 717766549749046126496017851
4707 718987240967267134428959745
4708 720209748303951567480997915
4709 721434074074592317972474910
4710 722660220597141905038490730
4711 723888190192014564371169926
4712 725117985182088339293257330
4713 726349607892707173163607735
4714 727583060651683003115134965
4715 728818345789297855125785895
4716 730055465638305940423105101
4717 731294422533935753222955940
4718 732535218813892169802963980
4719 733777856818358548911248820
4720 735022338889998833511010460
4721 736268667373959653861536501
4722 737516844617872431936196575
4723 738766872971855487177990525
4724 740018754788516143593216975
4725 741272492422952838183829050
4726 742528088232757230719044126
4727 743785544578016314846774610
4728 745044863821314530545446870
4729 746306048327735877916775555
4730 747569100464866032320060665
4731 748834022602794460848574851
4732 750100817114116540148608545
4733 751369486373935675581740640
4734 752640032759865421730902560
4735 753912458652031604250803680
4736 755186766433074443063286176
4737 756462958488150676898177505
4738 757741037204935689180208835
4739 759021004973625635262567865
4740 760302864186939571007654595
4741 761586617240121582715608726
4742 762872266530942918401177490
4743 764159814459704120419492830
4744 765449263429237159441326970
4745 766740615844907569778395535
4746 768033874114616586059277501
4747 769329040648803281256521375
4748 770626117860446706065507125
4749 771925108165068029635633500
4750 773226013980732681654400500
4751 774528837728052495784956876
4752 775833581830187854457682660
4753 777140248712849835016376845
4754 778448840804302357219620455
4755 779759360535364332097885365
4756 781071810339411812166959351
4757 782386192652380142998257970
4758 783702509912766116146593990
4759 785020764561630123435975210
4760 786340959042598312604001630
4761 787663095801864744305433051
4762 788987177288193550475498305
4763 790313205952921094053517435
4764 791641184249958130067408265
4765 792971114635791968079648920
4766 794302999569488635995267976
4767 795636841512695045232434040
4768 796972642929641157256216680
4769 798310406287142151476090745
4770 799650134054600594507756235
4771 800991828704008610799846001
4772 802335492709950054626093675
4773 803681128549602683443534350
4774 805028738702740332617310650
4775 806378325651735091512656950
4776 807729891881559480954634626
4777 809083439879788632056191335
4778 810438972136602466415117445
4779 811796491144787877680472855
4780 813155999399740914489057565
4781 814517499399468964772499476
4782 815880993644592941435533020
4783 817246484638349469406042340
4784 818613974886593074057442860
4785 819983466897798371003975205
4786 821354963183062257269485551
4787 822728466256106103830266605
4788 824103978633277949532533535
4789 825481502833554696385109290
4790 826861041378544306227893870
4791 828242596792487998776692226
4792 829626171602262451044975590
4793 831011768337381998143151155
4794 832399389530000835455915145
4795 833789037714915222198264435
4796 835180715429565686350742001
4797 836574425214039230974491600
4798 837970169611071541906697200
4799 839367951166049196836982800
4800 840767772427011875765348400
4801 842169635944654572842218001
4802 843573544272329809591175635
4803 844979499966049849514965545
4804 846387505584488914085332755
4805 847797563688985400117280390
4806 849209676843544098528320226
4807 850623847614838414483293070
4808 852040078572212588925335690
4809 853458372287683921493571135
4810 854878731335944994828099405
4811 856301158294365900262865551
4812 857725655742996464906982405
4813 859152226264568480115085260
4814 860580872444497931347295940
4815 862011596870887229419373820
4816 863444402134527443143631476
4817 864879290828900533361192765
4818 866316265550181588366171255
4819 867755328897241060722347045
4820 869196483471647005472920135
4821 870639731877667319743918626
4822 872085076722271983741840150
4823 873532520615135303146105050
4824 874982066168638152896899950
4825 876433715997870222378990475
4826 877887472720632262002082001
4827 879343338957438331178307435
4828 880801317331518047697421145
4829 882261410468818838500278280
4830 883723620998008191851178840
4831 885187951550475910909655976
4832 886654404760336368702288120
4833 888122983264430764495114665
4834 889593689702329381567235035
4835 891066526716333846386171105
4836 892541496951479389185573051
4837 894018603055537105945848830
4838 895497847679016221778297610
4839 896979233475166355713327590
4840 898462763099979786893338770
4841 899948439212193722170851351
4842 901436264473292565112460565
4843 902926241547510186409198855
4844 904418373101832195693886445
4845 905912661805998214766051460
4846 907409110332504152225000876
4847 908907721356604479511623700
4848 910408497556314508359507900
4849 911911441612412669655952725
4850 913416556208442793713458175
4851 914923844030716391952273501
4852 916433307768314939994586735
4853 917944950113092162170937370
4854 919458773759676317439434430
4855 920974781405472486718362290
4856 922492975750664861632756726
4857 924013359498219034675533795
4858 925535935353884290783754265
4859 927060706026195900330606435
4860 928587674226477413533690305
4861 930116842668842956280186176
4862 931648214070199527369490880
4863 933181791150249297173904960
4864 934717576631491907717954240
4865 936255573239226774176929345
4866 937795783701555387795226851
4867 939338210749383620225075865
4868 940882857116424029286233955
4869 942429725539198166147236470
4870 943978818757038883928783410
4871 945530139512092647729848126
4872 947083690549321846077092250
4873 948639474616507103798171375
4874 950197494464249596319516125
4875 951757752845973365389173375
4876 953320252517927636225292501
4877 954884996239189136090841660
4878 956451986771664414295139220
4879 958021226880092163622785580
4880 959592719332045543190580740
4881 961166466897934502733013101
4882 962742472351008108316905095
4883 964320738467356869485801365
4884 965901268025915067834685335
4885 967484063808463087015610130
4886 969069128599629744174829926
4887 970656465186894622822017930
4888 972246076360590407132157310
4889 973837964913905217680691515
4890 975432133642884948612520545
4891 977028585346435606245429851
4892 978627322826325649108538665
4893 980228348887188329416354680
4894 981831666336524035979022120
4895 983437277984702638549350360
4896 985045186644965833607210376
4897 986655395133429491581886425
4898 988267906269086005512970475
4899 989882722873806641150387025
4900 991499847772343888494136075
4901 993119283792333814774342126
4902 994741033764298418872197210
4903 996365100521647987182386070
4904 997991486900683450917581730
4905 999620195740598744855599815
4906 1001251229883483167529800101
4907 1002884592174323742863323895
4908 1004520285461007583247755965
4909 1006158312594324254066799860
4910 1007798676427968139665555580
4911 1009441379818540810765988676
4912 1011086425625553393329179980
4913 1012733816711428938864945285
4914 1014383555941504796189414415
4915 1016035646184034984631159245
4916 1017690090310192568686460351
4917 1019346891194072034124302090
4918 1021006051712691665541686030
4919 1022667574745995925369852770
4920 1024331463176857834332002310
4921 1025997719891081353353103251
4922 1027666347777403766922381225
4923 1029337349727498067909077075
4924 1031010728635975343832065425
4925 1032686487400387164583924400
4926 1034364628921227971610047376
4927 1036045156101937468543387760
4928 1037728071848903013295427920
4929 1039413379071462011603963505
4930 1041101080681904312038294515
4931 1042791179595474602462414601
4932 1044483678730374807956790195
4933 1046178581007766490199321190
4934 1047875889351773248306075010
4935 1049575606689483121132386030
4936 1051277735950950991034912426
4937 1052982280069200989095242655
4938 1054689241980228901805643885
4939 1056398624623004579217544815
4940 1058110430939474344553345445
4941 1059824663874563405282146476
4942 1061541326376178265659991140
4943 1063260421395209140735212380
4944 1064981951885532371819478420
4945 1066705920804012843425129885
4946 1068432331110506401669401751
4947 1070161185767862274146123525
4948 1071892487741925491265491175
4949 1073626240001539309062504450
4950 1075362445518547633474663350
4951 1077101107267797446089517626
4952 1078842228227141231362663310
4953 1080585811377439405306780395
4954 1082331859702562745652305905
4955 1084080376189394823480336715
4956 1085831363827834436328356601
4957 1087584825610798042769382120
4958 1089340764534222198465122040
4959 1091099183597065993693745160
4960 1092860085801313492352851480
4961 1094623474151976172438241801
4962 1096389351657095367999080955
4963 1098157721327744712570049985
4964 1099928586178032584081082715
4965 1101701949225104551245282270
4966 1103477813489145821425613226
4967 1105256181993383689980965190
4968 1107037057764089991092183730
4969 1108820443830583550068664695
4970 1110606343225232637136108085
4971 1112394758983457422706027751
4972 1114185694143732434127613325
4973 1115979151747589013922540900
4974 1117775134839617779503329100
4975 1119573646467471084375837300
4976 1121374689681865480826502876
4977 1123178267536584184094914485
4978 1124984383088479538032318495
4979 1126793039397475482246655805
4980 1128604239526570020734726415
4981 1130417986541837692002079226
4982 1132234283512432040671224670
4983 1134053133510588090578767890
4984 1135874539611624819362060310
4985 1137698504893947634535967555
4986 1139525032439050851060351801
4987 1141354125331520170398866755
4988 1143185786659035161069663585
4989 1145020019512371740688606240
4990 1146856826985404659505594720
4991 1148696212175109985434594976
4992 1150538178181567590577974240
4993 1152382728107963639245740705
4994 1154229865060593077470286595
4995 1156079592148862124017233785
4996 1157931912485290762892981251
4997 1159786829185515237349553750
4998 1161644345368290545387351250
4999 1163504464155492936756398750
5000 1165367188672122411456696250