1 1
2 511
3 19682
4 261632
5 1953124
6 10057502
7 40353606
8 133955584
9 387400806
10 998046364
11 2357947690
12 5149441024
13 10604499372
14 20620692666
15 38441386568
16 68585259008
17 118587876496
18 197961811866
19 322687697778
20 510999738368
21 794239673292
22 1204911269590
23 1801152661462
24 2636513804288
25 3814695312500
26 5418899179092
27 7625210064498
28 10557794644992
29 14507145975868
30 19643548536248
31 26439622160670
32 35115652612096
33 46409126434580
34 60598404889456
35 78815596365144
36 101356447675392
37 129961739795076
38 164893413564558
39 208717756639704
40 261631866044416
41 327381934393960
42 405856473052212
43 502592611936842
44 616914570030080
45 756641811817944
46 920389010007082
47 1119130473102766
48 1349895067795456
49 1628413557556842
50 1949309304687500
51 2334046585194272
52 2774476379695104
53 3299763591802132
54 3896482342958478
55 4605364224083560
56 5405590858235904
57 6351139267666596
58 7413151593668548
59 8662995818654938
60 10057496850558976
61 11694146092834140
62 13510646924102370
63 15633019489406436
64 17979214137393152
65 20711902231438128
66 23715063608070380
67 27206534396294946
68 31026383303401472
69 35450286682895084
70 40274769742588584
71 45848500718449030
72 51894501209800704
73 58871586708267912
74 66410449035283836
75 75080833140625000
76 84425427745053696
77 95151692050870140
78 106654773642888744
79 119851595982618318
80 133955515414740992
81 150087009699514134
82 167292168475313560
83 186940255267540402
84 207798514202732544
85 231616827693373504
86 256824824699726262
87 285529647097033976
88 315860259855400960
89 350356403707485208
90 386643965838969384
91 427929789484935432
92 471239173123625984
93 520384643366306940
94 571875671755513426
95 630249087034958472
96 691146274711273472
97 760231058654565216
98 832119327911546262
99 913470835611838140
100 998046364000000000
101 1093685272684360900
102 1192697805034272992
103 1304773183829244582
104 1420531906403893248
105 1551248567658764208
106 1686179195410889452
107 1838459212420154506
108 1994998959594740736
109 2171893279442309388
110 2353341118506699160
111 2557906962646685832
112 2767662519416782848
113 3004041937984268272
114 3245432165777630556
115 3517874490765307288
116 3795533615958296576
117 4108191603939293832
118 4426790863332673318
119 4785448444496244576
120 5149438387486195712
121 5559917311134283790
122 5975708653438245540
123 6443531232741920720
124 6917451225140413440
125 7450576782226562500
126 7988472959086688796
127 8594754748609397886
128 9205357638345293824
129 9892027788140924244
130 10583782040264883408
131 11361656654439817570
132 12142112567332034560
133 13021612217180487468
134 13902539076506717406
135 14892980782012591752
136 15885508251341553664
137 17001416405572203976
138 18115096494959387924
139 19370159742424031658
140 20620682108205355008
141 22026725971608640412
142 23428583867127454330
143 25004854797813850680
144 26569984619417960448
145 28334254976971211632
146 30083380807924903032
147 32050435639833764244
148 34002149906065324032
149 36197319879620191348
150 38366305734859375000
151 40812436757196811350
152 43225819005467492352
153 45941038936378855776
154 48622514637994641540
155 51639860592936433080
156 54607244105159036928
157 57955795548021664956
158 61244165547117960498
159 64945947013849562024
160 68585223892347387904
161 72683004846488931972
162 76694461956451722474
163 81224760533853742722
164 85653590259360542720
165 90642778658412627920
166 95526470441713145422
167 101029508532509551846
168 106392839271799062528
169 112455406941352893756
170 118356198951313860544
171 125009474205481609068
172 131494310246259846144
173 138808137876363860812
174 145905649666584361736
175 153936711650671875000
176 161720453045965291520
177 170505083702766489716
178 179032122294524941288
179 188658891711079763218
180 197961710509552324608
181 208500535066053616020
182 218672122426802005752
183 230164183399161543480
184 241274456639296503808
185 253831393075518017424
186 265916552760182846340
187 279624009445748494240
188 292800343938822874112
189 307704722609986879788
190 322057283474863779192
191 338298681559573317310
192 353866892652172017664
193 371548729913362368192
194 388478070972482825376
195 407651659719165235296
196 426045095890711686144
197 446885265417950510116
198 466783596997649289540
199 489415464119070561798
200 510999738368000000000
201 535479009987877127172
202 558873174341708419900
203 585415652894662780008
204 610661276177547771904
205 639417513231268731040
206 666739096936743981402
207 697767992779423938372
208 727312336078793342976
209 760880711567053232820
210 792688018073628510288
211 828976267940322173490
212 863323748050375399424
213 902390191140513808460
214 939452657546698952566
215 981625692596532594408
216 1021439467312507256832
217 1066934095460545876020
218 1109837465795020097268
219 1158710569592129043984
220 1204910652675429969920
221 1257565061828645560512
222 1307090457912456460152
223 1363778273695777847262
224 1417043209941392818176
225 1477816038706921875000
226 1535065430309961086992
227 1600415374247183470786
228 1661661268878146844672
229 1731886157602686265668
230 1797633864781072024168
231 1872775602945226095480
232 1943313211370647846912
233 2023966356928852115752
234 2099285909612979148152
235 2185800586148366740984
236 2266516922026328738816
237 2358919112129893734876
238 2445364155137580978336
239 2544374934440439784558
240 2636512454392932204544
241 2742542606093287451760
242 2841117745989619016690
243 2954162611915536699522
244 3059562830560381716480
245 3180493601189649474408
246 3292644459931121487920
247 3421941488438926795416
248 3541735027271891681280
249 3679358104175730192164
250 3807244735717773437500
251 3954244264165377252250
252 4090098155052384663552
253 4247023757431674922780
254 4391919676539402319746
255 4558682402660977305728
256 4713143110832790437888
257 4891005035897482905856
258 5054826199740012288684
259 5244424842765017644056
260 5418896404615620304896
261 5620080043810919749608
262 5805806550418746778270
263 6020072706412286871622
264 6216761634474001694720
265 6444847465474947260368
266 6654043842979229096148
267 6895714737770723863856
268 7118100007171439311872
269 7375144266114367290028
270 7610313179608434385272
271 7883582519761555858830
272 8133380224686875475968
273 8422514116642499172624
274 8687723783247396231736
275 8994852000163203125000
276 9274929405419206617088
277 9601032097114511317236
278 9898151628378680177238
279 10242730935379019500020
280 10557789239401141764096
281 10923375902587206152920
282 11255656971492015250532
283 11643349118950948694202
284 11995434939969256616960
285 12404562531022052645904
286 12777480801682877697480
287 13211041592051710619760
288 13603832125141995749376
289 14063084451949137114512
290 14478804293232289143952
291 14962867696439152581312
292 15402690973657550352384
293 15915071101130977289092
294 16377772611955053528684
295 16919905045314607126312
296 17409100751905445904384
297 17979846457347810109620
298 18496830458485917778828
299 19100322267349907601864
300 19643548536248000000000
301 20281424240610218952252
302 20855155182927570599850
303 21525913536973591233800
304 22131619330799356084224
305 22840117393420586853360
306 23475870896489595301536
307 24223973308916016636306
308 24894727494653256468480
309 25680545804127191862924
310 26387968762990517303880
311 27217203547650508966390
312 27958908981841426907136
313 28833611193336884526072
314 29615411525039070792516
315 30533225557227455906064
316 31357012760124395774976
317 32324614926291125487196
318 33187378924077126194264
319 34207091342290746344920
320 35115634632881862606848
321 36184554218853480987092
322 37141015476555844237692
323 38266848850876037625888
324 39267564521703281906688
325 40452934045777593750000
326 41505852632799262530942
327 42747203525983533374616
328 43854638212792597872640
329 45160950174182616674196
330 46318459894448852867120
331 47692703775754250891370
332 48909552866157130456064
333 50347282745774717231256
334 51626078860112380993306
335 53137735286229170111304
336 54473133707161120014336
337 56062067225927988301776
338 57464712947031328709316
339 59125553423406368129504
340 60598373863072696598528
341 62343245998224635352300
342 63879841319001102233748
343 65712360735120682229094
344 67325086846085041225728
345 69238805727242778042416
346 70930958454821932874932
347 72939918399605131977466
348 74703692629291193208832
349 76811959212763434593148
350 78661659653493328125000
351 80861535340337120495256
352 82800871959534229258240
353 85108384800797146356832
354 87128097772113676244876
355 89547807117220043269720
356 91664446614796769939456
357 94187196284575085744832
358 96404693664361759004398
359 99048986760825351881638
360 101356395780890790199296
361 104127350297588553835062
362 106543773418753397786220
363 109430292517744973554780
364 111960126682522626945024
365 114983508917999057357088
366 117613897716971548718280
367 120779875685608537745646
368 123532521799319809949696
369 126828025254059225531760
370 129707841861589706903664
371 133157359876728064687992
372 136149275013213617326080
373 139758904019455948566612
374 142887868826777480556640
375 146642252227783203125000
376 149913776096677311545344
377 153841020390604533154896
378 157237113253703295571668
379 161344026025018913493018
380 164893329139130254946304
381 169161962962130169192252
382 172870626276941965145410
383 177332756837315126431102
384 181179849037912073043968
385 185843053385163691317360
386 189861400985728170146112
387 194704782953977811894652
388 198900772337911206592512
389 203960661546169565063908
390 208309998116493435236256
391 213594869367897354797152
392 218135089096044383305728
393 223620126272684489412740
394 228358370628572710669276
395 234085028551955419725432
396 238993201662796436244480
397 244970935601525730479916
398 250091302164845057078778
399 256291371658546354345176
400 261631866044416000000000
401 268101567757470981763600
402 273629774103805211984892
403 280378956598742298099240
404 286143065262954710988800
405 293138540732353843454616
406 299147398629172680584088
407 306442984138180527574440
408 312658573402904459214848
409 320265215673826473056088
410 326742349261178321561440
411 334621877694472118655632
412 341370417631612918477824
413 349583120045648818006428
414 356559444310285632508092
415 365117499129159580115848
416 372383916072342191603712
417 381243484050389791092756
418 388810043610764201971020
419 398039531776795387285378
420 405856265253697797267456
421 415469227535518665906180
422 423606872917504630653390
423 433552047299172869229396
424 442021759001792204505088
425 452376616588620125000000
426 461121387672802556123060
427 471900963936668308908840
428 480999760663909863713792
429 492145552130572209083760
430 501610728916828155742488
431 513210379737799292308270
432 522977007264003715497984
433 535045932926216201589552
434 545203322780338942646220
435 557674806456747387341024
436 568236782487050289801216
437 581209805673890203631436
438 592101101061577941475824
439 605592770801153705930358
440 616914254169820144599040
441 630848724698847981614652
442 642615746594437881421632
443 657103130187045811620442
444 669230314451177707597824
445 684289500634778339389792
446 696890697858542479950882
447 712435649870684606111336
448 725526123489993122906112
449 741680855533270234714048
450 755163995779237078125000
451 771949475951969531952400
452 785953500318700076539904
453 803270380255147640990700
454 817812256240310753571646
455 835799942157975030689568
456 850770569665611184472064
457 869452379987698174267656
458 884993826534972681756348
459 904257469384745018239008
460 920388538767908876374016
461 940390706476118700005740
462 956988333105010534790280
463 977752464192721105849422
464 994976364221771697618944
465 1016375736190174875880560
466 1034246808390643431149272
467 1056457243347740004682546
468 1074834385721845323853824
469 1097881769653534110675276
470 1116944099521815404642824
471 1140685967976162409663992
472 1160456664077480314273792
473 1185087088327543019794980
474 1205407666298375698521636
475 1230955248115153265625000
476 1252026447430441460908032
477 1278331075073600929318392
478 1300175591499064729909138
479 1327454428646007218077918
480 1349894376649181288726528
481 1378179188040910850692272
482 1401439271713669887849360
483 1430546901388595159072904
484 1454652285946684936545280
485 1484825526203639032934784
486 1509577094688839253455742
487 1540851022625543030745126
488 1566496169246915438837760
489 1598665736827309364254404
490 1625232230207910881422488
491 1658568561963902101824010
492 1685833963484734201815040
493 1720371635295677780398528
494 1748612100592291592457576
495 1784121812333535755349360
496 1813368333963208540815360
497 1850152333683009087702180
498 1880151991233798128195804
499 1918248691429635491004498
500 1949309304687500000000000
501 1988462786936852999432972
502 2020618818988507775899750
503 2061160758358799212544182
504 2094130255386820947738624
505 2136102954526369698451600
506 2170229140047585885540580
507 2213347319419707654905592
508 2248662874388173987709952
509 2293295617071746318664988
510 2329486707759759403227008
511 2375680814620280263290672
512 2413129272746388704198656
513 2460561480786494511285444
514 2499303573343613764892416
515 2548383819893309494974168
516 2588071014266886291806208
517 2638851113861274222310540
518 2679901094652924016112616
519 2732021769682593508501784
520 2774474959163197596106752
521 2828391410657939516171080
522 2871860902387379992049688
523 2927623333013089109425962
524 2972572953814398350474240
525 3029782358708523843750000
526 3076257152976678591398842
527 3135418647390438628612320
528 3182981956850688867696640
529 3244150909893447132638906
530 3293317054857698050048048
531 3356051562521552817080028
532 3406870447605365297227776
533 3471721517684894020593120
534 3523710231000839894430416
535 3590738810798901849376744
536 3644467203671776927678464
537 3713184306657471899656676
538 3768698719984441685204308
539 3839713986405837637594980
540 3896480347959518405259264
541 3969861779162915894438460
542 4028510667598155043862130
543 4103707531170067270505640
544 4164290675039680243695616
545 4241976889517481081128112
546 4303904713604317077210864
547 4384155373006584118027266
548 4448114577022666870648832
549 4530321621845696660316840
550 4596369372083396796875000
551 4681277536282222065221304
552 4748763855574633787949056
553 4836444082753762452954708
554 4906127401625515283107596
555 4995909478512345618939168
556 5067853633729884250745856
557 5160559105942597196388556
558 5234035507978678964510220
559 5329743037656080692663224
560 5405588090573384583217152
561 5503559753911221863631680
562 5581845086222062344142120
563 5682972489147397363698322
564 5762896369403911808272384
565 5867266406083585984481728
566 5949751399783934782737222
567 6056552055132371754867204
568 6141662689264259387883520
569 6251876603747271565460728
570 6338731453352268902056944
571 6452454848378612343373530
572 6542070170461633381109760
573 6658394650455522031295420
574 6750842253538424126697360
575 6870848614775990796875000
576 6965162048072701823680512
577 7088956614339217590735936
578 7186236154946009065515632
579 7312822102154798130754944
580 7413147798134932041703424
581 7543713406605749971389612
582 7646025392880406969050432
583 7780669938835940086475080
584 7886177778512665780420608
585 8023807618252329326331168
586 8132601332677929394726012
587 8274521928437983257074026
588 8385419577320987406686208
589 8531740805146792317991260
590 8646071478155764241545432
591 8795595793956101940103112
592 8913459584975588303044608
593 9067597629822154228291792
594 9187701539704730966015820
595 9346574207708283191255424
596 9470377194744789902759936
597 9632675164791546797308236
598 9760264678615802784552504
599 9927534420277448531045398
600 10057496850558976000000000
601 10229873138518107756965400
602 10363807786951821884600772
603 10539833353591385494126476
604 10677839453658916147123200
605 10859207938391836893059960
606 10999741817393505120471800
607 11186602844090674943559006
608 11331389097369270315122688
609 11522150880272752836117456
610 11671299988037919882066960
611 11867818399204344938462952
612 12019645899002672794386432
613 12222056039172791626712772
614 12378450360856084501152366
615 12585015495417831164329280
616 12746100477262467311861760
617 12958850400069656016137896
618 13122758905908995041954164
619 13341843472800266929559178
620 13510640006651144859586560
621 13734167401877401378976076
622 13907991012849410081825290
623 14138144274788797334460048
624 14314961398702810576453632
625 14551907777786254882812500
626 14733975319795147992822792
627 14975654165062741728363240
628 15163090700820004245768192
629 15411886748023761036933696
630 15602478259743229967998704
631 15858577656623447766902070
632 16054790533183690636787712
633 16315910905601421018630180
634 16517878227334765123957156
635 16786621773622981636695864
636 16991938009127488611463168
637 17268510548467816843303224
638 17479823675910571382254120
639 17761746132218733291918180
640 17979204932035513654706176
641 18269315071251925973407360
642 18490307205834128784404012
643 18788787574083807913702242
644 19016199923996592249698304
645 19320356881684954523138256
646 19554359762797655226828768
647 19867285190151516223092166
648 20104993035112080336224256
649 20426890979077069964193220
650 20671449297392350406250000
651 20999396866854463931825640
652 21250996547993222415842304
653 21588309290779841476671532
654 21843821001777585554428776
655 22190724291546114251588680
656 22453574764949810110791680
657 22806900141281875972737072
658 23077245539007317120514156
659 23440600398833294840228338
660 23715051465957812667965440
661 24088687376030166694311540
662 24370971629410422205490070
663 24751395546911401921997184
664 25041691067472450793504768
665 25432823340068422405450032
666 25727461483090880505171816
667 26129584584652391425599016
668 26432552376377539068572672
669 26841883982880299589810684
670 27153382731263105926876344
671 27574184766120785966136600
672 27890244458066493447340032
673 28322760375035890849425312
674 28647716352449202022207536
675 29087853089868343265625000
676 29421933028880040299169792
677 29874319279043849237528836
678 30213157799360654114176544
679 30678064609909214827768896
680 31026367417893220658446336
681 31499375395933065072010052
682 31857398705092788665025300
683 32343449249166434320281802
684 32706478755328564343678976
685 33205874415716805318421024
686 33579016335646668619067034
687 34086983353936071080877576
688 34470444465195541107572736
689 34992340937014173142261104
690 35381029726621059579674576
691 35917196144594019925761810
692 36316650728868829631965184
693 36861842192770885237332840
694 37272298302198222440485126
695 37832323876762194407999592
696 38248290626197090922921984
697 38823528402932503088364160
698 39250911157722115077098628
699 39835705837073667342230864
700 40274769742588584000000000
701 40875413748523101429646300
702 41320244558912268573075816
703 41937054613696559940541128
704 42394046443281525380218880
705 43020927136572154196047088
706 43490384633207341788341152
707 44134144581907262120405400
708 44609586059322202237376512
709 45270586045862318646922788
710 45758929436899442110826920
711 46430604884052698383564308
712 46932196666775946209001472
713 47621795822740445481099540
714 48129657301417868815609152
715 48837582022125379295524320
716 49359203156153220610251776
717 50078387459656735839670556
718 50614032234781754811517018
719 51352313434196967382816078
720 51894474639816084582039552
721 52652302979610907139662692
722 53209076002067751009716682
723 53978723573128083625540320
724 54550411990401739666544640
725 55340341751896897718750000
726 55918879476567681486492580
727 56729596912436219446235286
728 57323584861451584995852288
729 58146782690333508856691526
730 58756573057097518309471968
731 59601390592168274448265632
732 60218315631089432943759360
733 61085167878104734521600252
734 61718516475345962788025106
735 62598475058614680955298256
736 63248651161251742694244352
737 64151584932649212479374740
738 64809120904824264246729360
739 65735496204370873851749058
740 66410415033133929934675968
741 67350652375454957187377712
742 68043410897008041055563912
743 69007981415958243876303142
744 69708428806765372070952960
745 70697854192563306606371152
746 71416799953941989717538732
747 72420805564490897372364012
748 73158588839310070044999680
749 74188458705073221394248636
750 74934190888397216796875000
751 75990522914705918270256750
752 76755853361498783511216128
753 77827435607302955078784500
754 78612761419598916442151856
755 79711749728963264971157400
756 80505401985896087332694016
757 81632465884993488073510356
758 82446797298784664794932198
759 83589921593770225830155960
760 84425384519234690532507648
761 85597663644117187118144440
762 86441763073648516457240772
763 87643725672662852773453128
764 88509760653794286154449920
765 89728545731576016308644224
766 90617038743868029606293122
767 91866733718564915905698936
768 92764082707410981398511616
769 94045291781735889577974528
770 94965800279818646263170960
771 96264761116534258553057792
772 97209037304692823114809344
773 98540655127027892980058212
774 99494144089482661878167172
775 100859102720578970859375000
776 101837195437010537775366144
777 103220769755301077270310192
778 104223898050092647747656988
779 105642122703695188068620880
780 106654719035644638840963072
781 108108366359030230671240700
782 109146978246995548301344672
783 110620035502330333431534264
784 111685165617174724252532736
785 113194855223934266345522544
786 114269884525341774089910140
787 115817074667184805497011826
788 116919485761829227862669312
789 118487071007606630207264204
790 119617449590049219479695752
791 121223924772893596046588832
792 122364519251351775357173760
793 124010564897535891330160080
794 125180148092379648275237076
795 126847487815477911978562976
796 128046746708400669224334336
797 129755236194000249690739516
798 130964890917517187070384936
799 132715306327220864323987936
800 133955515414740992000000000
801 135728353183541157812277648
802 136999901124067671681199600
803 138816121885395027001523280
804 140098444341148268536264704
805 141958921157793848768880528
806 143273646821957314328711640
807 145157589445662977002331096
808 146505249414632812026265600
809 148435129092114474857571688
810 149793794314232814005308776
811 151770612880318395249730890
812 153163468098136412459053056
813 155164671153946942413492060
814 156592364894610249590538840
815 158642029192922557400163528
816 160081189582287083118002176
817 162180452866131306519737076
818 163655525209325327731660968
819 165780345357874311214758192
820 167292082821723300639457280
821 169468277042768580420085780
822 170991779501875252633027952
823 173220192505318905457564662
824 174781653827385814260645888
825 177036677067212163906250000
826 178636974343326546001284708
827 180946249550893634169268186
828 182558435486866243844143104
829 184922933823552331446655068
830 186575042055000545439198328
831 188967513735407811745838952
832 190660565029039202101100544
833 193110105847962766595785632
834 194815420349749183248398316
835 197323157823049185939666904
836 199070742328711271409162240
837 201607673001065240818893660
838 203398200737942442902828158
839 205995459307028852408781958
840 207798407809893272200937472
841 210457284365157613184329292
842 212304775270650038278057980
843 214993884514721391501771440
844 216886718933762370894535680
845 219639354226922929264293744
846 221545096169877336176221356
847 224362712566092301153846740
848 226315140608917608706605056
849 229164397359192572199283764
850 231164451076784883875000000
851 234080933520133055882561112
852 236094150488474908735006720
853 239078917355439245230081332
854 241141392571637505852417240
855 244159004298107062229328432
856 246271877459921850221461504
857 249360349120163548520511256
858 251486377138722398841801360
859 254646947444861339327526138
860 256824693205416015740153856
861 260019720614761768418116320
862 262250504046015438369525970
863 265519952334394455962685022
864 267764227719169902334967808
865 271109505481635289284576688
866 273408471725296479012261072
867 276789628183262916687825184
868 279144101263533538634864640
869 282603793890028143079785420
870 284971826099397914931263264
871 288511676919806153983773912
872 290937232633369748378222592
873 294514124869011840257964096
874 296998210699357894055663796
875 300657639942718505859375000
876 303155763743527906035621888
877 306899612651583916797594636
878 309457905879389543730412938
879 313240429412459895003908744
880 315860098134947914034708480
881 319729843950098261779694320
882 322363698321111318605087172
883 326321983564743234426715602
884 329019262256352195287875584
885 333017571101882097460072784
886 335779699525580409738045862
887 339869801983506966182620726
888 342645920999002986290085888
889 346829346792012690188876916
890 349671934824371731428183712
891 353897317819976946387650460
892 356808037303573749734851584
893 361129635878735512943853948
894 364054617083919833722892696
895 368474209214310951455393032
896 371469375226876478927929344
897 375932542865980881419887248
898 378998917177501089938878528
899 383563458231634185838711560
900 386643965838969384000000000
901 391311957290628587685489472
902 394466182211456430827676400
903 399178991903690329418223864
904 402408192163174439188430848
905 407227399050350902735446480
906 410471164310380444546247700
907 415399130874909315613121706
908 418719875195039105828682752
909 423694556148251196254885400
910 427093770442725240682369248
911 432180724054753332567243790
912 435594531668792926449696768
913 440795343076107222877571380
914 444290166173713767050772216
915 449539190537303990447831520
916 453116839185906013059250176
917 458483816140542548931657420
918 462075566855604704320133088
919 467562425055097089773569878
920 471238931849169344703496192
921 476776242666085039435774692
922 480539651009296655702933140
923 486200397075934287449009160
924 489978026549765393812623360
925 495764439600621127781250000
926 499631509202480485089054642
927 505470183062635517437933092
928 509427898481547109180899328
929 515396453673230942417399968
930 519368001193179361574966160
931 525469021918500039352097076
932 529534365896009436748427264
933 535689000224857317476487980
934 539849651350695142392781006
935 546140363824718082064005760
936 550315205489584805813157888
937 556744990470232754238835176
938 561017584292955930555066036
939 567503135507256561242149104
940 571875378955169487177125888
941 578504325910509333136234060
942 582890529635818991338299912
943 589664842448258930017569520
944 594153812007669920908181504
945 600985478642908014599057712
946 605579502135374483115234780
947 612561660047653251978446866
948 617168725144768357643077632
949 624303704276470620011751264
950 629018131786843318734375000
951 636213070979261931838991672
952 641037541084386027984912384
953 648389697763955748814746232
954 653227179362610074881698312
955 660739274122360075797776440
956 665689902847521141713478656
957 673263971798966469560715440
958 678329213038109688437816098
959 686068459072396923799137456
960 691145920844380819827982336
961 699053619999018598917009570
962 704249565088905444703750992
963 712220580689693066268931836
964 717536907117398982578872320
965 725680741563305962012631808
966 731009466609572126286253944
967 739329893948138714907767046
968 744781970404702687511183360
969 753168119082942172552727616
970 758745843890059545829674624
971 767313906349877127446673130
972 772903472480685697769339904
973 781655794402840858458458748
974 787374872561652488710759386
975 796194647888994600187500000
976 802046038654420704684933120
977 811056433299925957622867536
978 816918191518755085134000444
979 826122072798772181912769520
980 832118901866450371288313856
981 841393207001933887412566728
982 847528535163553974032069110
983 857001654756864267001092502
984 863146989304183911329300480
985 872822337134169172119802384
986 879109905636091345783647808
987 888857821328262261381525672
988 895289395503253295338278912
989 905246020621181118951383004
990 911686246102436770983522960
991 921855583290295244149068510
992 928444586989162772897464320
993 938687795714395166043944340
994 945427842512017643815813980
995 955889088942095571941156952
996 962637819511704641636251648
997 973321742175443157327029316
998 980225081320543735903298478
999 990985566285083759262811848
1000 998046364000000000000000000
1001 1009036058598189791683552080
1002 1016104484124731882710248692
1003 1027326278228016200384537248
1004 1034556835322115981260672000
1005 1045856905903562526130685328
1006 1053253147521346397610077002
1007 1064793116650294129192062696
1008 1072194690758052325242175488
1009 1083978070170987618691909488
1010 1091548609762974915908767600
1011 1103413607140714665755555232
1012 1111157319704363973396776960
1013 1123272193876636254792988372
1014 1131020480223470611656757512
1015 1143389361644235347540344992
1016 1151315391686745081707495424
1017 1163768268032907543893027232
1018 1171874060323662368837808868
1019 1184588892418660561359066778
1020 1192697194372996814452228096
1021 1205678950472260551490295580
1022 1213972896270963214541533392
1023 1227039767737057273003968600
1024 1235522187646151016549711872
1025 1248862330529821740312500000
1026 1257346916681898695266861884
1027 1270966174330873676146696296
1028 1279643429551930247624916992
1029 1293350683988645267633028108
1030 1302224131965481151931799848
1031 1316218490467491770955129670
1032 1325092359304645781404778496
1033 1339377175135795432220570952
1034 1348452919183111127600685940
1035 1362827413129319600208874128
1036 1372109360462297096249659392
1037 1386783952583195944932373440
1038 1396063124307805282844411624
1039 1411041958378242976149487758
1040 1420531179091557169206657024
1041 1435603473941028207580485812
1042 1445308010846207092763421880
1043 1460692384678160631301800888
1044 1470392782022338555929440256
1045 1486094378898689278298329680
1046 1496015523169688534916666582
1047 1511812981225609919662338936
1048 1521957352352971955442810880
1049 1538081660192254295288319448
1050 1548218785300055684156250000
1051 1564676083316831352942699450
1052 1575043662324059438796207104
1053 1591597600103855542708123848
1054 1602198928816514139220895520
1055 1619093444344673804775482760
1056 1629686761907552700260679680
1057 1646928992799837789674228100
1058 1657761114955551484778480966
1059 1675103229649289434595167424
1060 1686178332087141401624600576
1061 1703877841687174383824363140
1062 1714942348448513489527894308
1063 1733003264116942402576542822
1064 1744317669173947032180621312
1065 1762479939681124891634629040
1066 1774049695536980844523084320
1067 1792585068620786559021551040
1068 1804139638272430025948372992
1069 1823053219050027354897345228
1070 1834867532318238845031516184
1071 1853886584469291412715528256
1072 1865967208279949786971373568
1073 1885373930484940908361225968
1074 1897437180701968140724561436
1075 1917237680852602723453125000
1076 1929573744632034142824605696
1077 1949482157426564575734399116
1078 1962093847053383032811034780
1079 1982407819586151884993627544
1080 1994997938155273423492743168
1081 2015724830152274185933803892
1082 2028599369152250022058053060
1083 2049434508557137916581690284
1084 2062597461810255382457410560
1085 2083854588262283203555686480
1086 2096994548427904375228382040
1087 2118682584788822909365118526
1088 2132116825620316284772155392
1089 2153916447626774314478734740
1090 2167650190543432832456465232
1091 2189892293696324415809477410
1092 2203599213365410343531962368
1093 2226288574852635856094096292
1094 2240303395606364484311932926
1095 2263105422524057446902206016
1096 2277434663435605437772201984
1097 2300698175962170656115214216
1098 2314994348763150993421905240
1099 2338725338961420347098431336
1100 2353341118506699160000000000
1101 2377189513244147239909804572
1102 2392132821040215475328086344
1103 2416460007592522474246693582
1104 2431367094054212499429916672
1105 2456180503819011531729439488
1106 2471422926287172613459855788
1107 2496356021075647736141632080
1108 2511937229632263824951089152
1109 2537370669321850615643598388
1110 2552909743519808611277914848
1111 2578852662313108883281321000
1112 2594741060469700736381878272
1113 2620803157093761769189058544
1114 2637045703136667167354552116
1115 2663628077033792412155746488
1116 2679826180085083629829232640
1117 2706939553774743601858422396
1118 2723498692242257233950907464
1119 2750734748910931979688057384
1120 2767661102373572906607181824
1121 2795442176582202327811327764
1122 2812319034248634372315788480
1123 2840650518650719543934263362
1124 2857904684145695920200765440
1125 2886359450599456787109375000
1126 2903998941954320052849842542
1127 2933021413154309690647823004
1128 2950602941134802845835460608
1129 2980200459393400813138329768
1130 2998173133508712438070163008
1131 3027898963327878421554663072
1132 3046272716689374608761457664
1133 3076586914784112616571915580
1134 3094898100172641966737141244
1135 3125809677411155969195435464
1136 3144531296903300806596362240
1137 3175573120224422255369580276
1138 3194708944514855769950432008
1139 3226365140872000976236989216
1140 3245430504116361677853155328
1141 3277711984027483595428955532
1142 3297204427521470907463873830
1143 3329614916983608120211096116
1144 3349539927276356291128197120
1145 3382588419681589009946546832
1146 3402439666382771757991959620
1147 3436139295525119634146860920
1148 3456431233811673152869048320
1149 3490263320072036318416949564
1150 3511003642150531297203125000
1151 3545503452949226133213620350
1152 3566162968613223333724422144
1153 3601337022253120640479996032
1154 3622456829927340188866063296
1155 3657762976726791772508279520
1156 3679352911332356641544003584
1157 3715354263092205359935289376
1158 3736852094201101844815776384
1159 3773557080176242499800540920
1160 3795531672645085205352153088
1161 3832374242883145271522435316
1162 3854837550775538235380091732
1163 3892399719214143909755831722
1164 3914765001154768368153821184
1165 3953057266910307359726009248
1166 3975922338745165384188765880
1167 4014353740551709379587837256
1168 4037723022598484879575351296
1169 4076904981694528646430056676
1170 4100165692926940285755226848
1171 4140111672636523809647442930
1172 4163891882331099850099718144
1173 4203974218898955737117545664
1174 4228280705431809444364827286
1175 4269141769821028790984375000
1176 4293334823588345552223338496
1177 4334990653085322626865791140
1178 4359719551430010874493533860
1179 4401514945425248805110961420
1180 4426788596815751291671261184
1181 4469398496086835541355385020
1182 4494549450711568091392690232
1183 4537981184281019781589484136
1184 4563691307507501211158839296
1185 4607261531959586571035952624
1186 4633542388839120810657105712
1187 4677959640662633651334007426
1188 4704103188328822254600099840
1189 4749377512115218397364957280
1190 4776099420138932710731521664
1191 4821517954509229427305706712
1192 4848833123709332430213087232
1193 4895127330687497282198377192
1194 4922297009208480413424508596
1195 4969479749454049513775059192
1196 4997255515451291025690882048
1197 5044583068355167892576099208
1198 5072970088761776199364198378
1199 5121210741187517909699913720
1200 5149438387486195712000000000
1201 5198607950285245738803850800
1202 5227465173782753063809319400
1203 5276775056602543863071175200
1204 5306269586919332804915595264
1205 5356525784983345960931298240
1206 5385854843685197987498629236
1207 5437076340726200838310998880
1208 5467053800273365067327078400
1209 5518418623776445911189241680
1210 5549055256518228652353639560
1211 5601408905456463951846288072
1212 5631867810505474621681561600
1213 5685219118077720968385566172
1214 5716354053330334896158652066
1215 5769845897234920700717206728
1216 5801671217853066401342816256
1217 5856190612327056424264559296
1218 5887819099819376699256020016
1219 5943377975569818616685836984
1220 5975705593875414979618283520
1221 6031410813807669143720128080
1222 6064455201993420263554568472
1223 6121221758520914635894176262
1224 6154058700289368470725853184
1225 6211901564823534129703125000
1226 6245470636017296521250226492
1227 6303459974892252642689924016
1228 6337766584758315264590011392
1229 6396861473102866732456514668
1230 6430942918158511724972262080
1231 6491162424829083316452763470
1232 6526003444358383263673221120
1233 6586362418660294711498804656
1234 6621972554435594224246464856
1235 6683476047665790458370079584
1236 6718852559825405461480531968
1237 6781523899896244124784861876
1238 6817682014600936401004739958
1239 6880494968738460036002515896
1240 6917447683405386168108318720
1241 6981456453683630330335796352
1242 7018159542359352104656774836
1243 7083373748333128628302691680
1244 7120891398578897961894548480
1245 7186242617860118855840120336
1246 7224591724417075437909084528
1247 7291184387760544761672128856
1248 7329260236135839015144259584
1249 7397107757952573406193761248
1250 7436024874448776245117187500
1251 7504015496563822258078716348
1252 7543795363735115772325269504
1253 7613066584505578599472464108
1254 7652559278347061023193615640
1255 7723129374203738280423529000
1256 7763502438819842173833314304
1257 7834214064430886812550809796
1258 7875474128240141889873118656
1259 7947518929036858479794281738
1260 7988468868988533743615336448
1261 8061869784077231998005044352
1262 8103733182534581808886957770
1263 8177265336354078382365434760
1264 8220052752990049606035308544
1265 8294964029209982651879764720
1266 8337430472762326140520021980
1267 8413748442844711595746368120
1268 8457153652395399743466063872
1269 8533604946989619585042201468
1270 8577963726321343616351586504
1271 8655854647605556882197553200
1272 8699872260673274169069142016
1273 8779213948858385217796829988
1274 8824208890267054406927947464
1275 8903676567697221300250000000
1276 8949669722066212547714109440
1277 9030630551017455950551646236
1278 9076252273563772712170189980
1279 9158722495200560056048037118
1280 9205352925202182991209562112
1281 9287954772201505655943788880
1282 9335620001409734172411160960
1283 9419761508525620566520863202
1284 9467037289387073937614854144
1285 9552739319732235403017094144
1286 9601070450356825843901845662
1287 9686900902586052791395648080
1288 9736294361086255231845531648
1289 9823726348517345426985320008
1290 9872702366541011761323648816
1291 9961762430346430899693255210
1292 10011832198552399476136329216
1293 10101006693999365671211370140
1294 10152182732167424790000096826
1295 10243012026600582321029230944
1296 10293756433977385132146819072
1297 10386274220884837912711664016
1298 10438141290308382751702735420
1299 10530774051853787279685562464
1300 10583782040264883408000000000
1301 10678141438471345233208851700
1302 10730691798962631069162902040
1303 10826790704805358318425863382
1304 10880510232572529876911259648
1305 10976713215488158825033375392
1306 11031626047588498994579152852
1307 11129618764977642799696645306
1308 11184036352910123803867533312
1309 11283837105314013111654229440
1310 11339460112980064382561815480
1311 11439371395273506987873923352
1312 11496230279654302776725340160
1313 11597984787346953918271354800
1314 11654325972195038622068643792
1315 11757948484638791383849847128
1316 11815549715971746365703247872
1317 11919276914908307240121306156
1318 11978146803803813663356680718
1319 12083789741343056805164037478
1320 12142106350570400085998305280
1321 12249697341408168355477010280
1322 12309319249151415180793196940
1323 12416995448247424822121195316
1324 12477937474258136169210915840
1325 12587592706005756367906250000
1326 12647963124471726382140561024
1327 12759636603360466344216832686
1328 12821345826545894806274441216
1329 12933103808341435664313539444
1330 12996172726774963849184966352
1331 13109994185940013053569228890
1332 13172460279342530818647969792
1333 13288358760354345313616404140
1334 13352217722757372018481097176
1335 13468185951493707275869886144
1336 13533466816705300003109208064
1337 13651571705974487174840719860
1338 13716202715251833090393259524
1339 13836466408519664725053402504
1340 13902531958406710234560688128
1341 14022870896404685102089426488
1342 14090408415487721628695802600
1343 14212946262235230857691253728
1344 14279805162530044645038096384
1345 14404571269610357498968647472
1346 14472930551643340224056334432
1347 14597762598605824759641892736
1348 14667630772453991435370258432
1349 14794747143409296461537255340
1350 14863892928922723408734375000
1351 14993331056724239141246900352
1352 15064029710786580633174933504
1353 15193509585686664327887136800
1354 15265777151591406960377235196
1355 15397614225326769025221484920
1356 15469136793272654906458390528
1357 15603377975004519087708599356
1358 15676491015663608776989905856
1359 15810770894562071017619948100
1360 15885500117961328977124524032
1361 16022236089611073854106661840
1362 16096180827321796251797136572
1363 16235389139344042788920050888
1364 16310988137007507796492953600
1365 16450214461553264554032077376
1366 16527502566324047937664000822
1367 16669271918870224674472314646
1368 16745717122728224943963635712
1369 16890053810563170788213640852
1370 16968201826431287517713143264
1371 17112561742917875465936005392
1372 17192456363851094332962321408
1373 17339430732291370805902495612
1374 17418448493861332322328441336
1375 17568070312818756103515625000
1376 17648867566180117047077240832
1377 17798499769899936193998394464
1378 17881086218814242475695424144
1379 18033431927881400212720078296
1380 18115087220029982504793382912
1381 18270191826040386788878778820
1382 18353687229887544182064284910
1383 18508769884862968253512974680
1384 18594125173180840771566174208
1385 18752006213644682801965245264
1386 18836401360505922356277081240
1387 18997136779428877841311099536
1388 19083416730725489889528384512
1389 19244124000241136805328323804
1390 19332317501025481342487791512
1391 19495939563557143059019970232
1392 19583124800612910552536055808
1393 19749678809368110536995143588
1394 19838823013898509078154085760
1395 20005323615431212081957062480
1396 20096466512753722919474497536
1397 20265982105600060457584583340
1398 20356045682744644011879971504
1399 20528604625770550428825452598
1400 20620682108205355008000000000
1401 20793191463570218772161870372
1402 20887336425495304830549259300
1403 21062942358633659787535912680
1404 21155965214163081509414817792
1405 21334707636364734430215722080
1406 21429834907598942129616516408
1407 21608508990320858366310782232
1408 21705751778960140994672066560
1409 21887640050613614132204745088
1410 21983693766788370794180061968
1411 22168847903797794630066191392
1412 22267076932202158995630669824
1413 22452121907674804709416354536
1414 22552547881354610943527159400
1415 22740904604601952717414587048
1416 22840108062372967545536774144
1417 23031840917896990415275704336
1418 23133269469435644828577544668
1419 23324884072462701715604796360
1420 23428571871692514360743383040
1421 23623633188559634221970288856
1422 23726039095750928874001361388
1423 23924567789936824982851522062
1424 24029284693389284459008753664
1425 24227661193402446574031250000
1426 24334737665420367640841864940
1427 24536677684854140163504825586
1428 24642384538325948833591885824
1429 24847921085939626319928324468
1430 24956004413306068820012927520
1431 25161390550673687091773909736
1432 25271912015950448952448909312
1433 25480955744960096867955358552
1434 25590055991884592014071654116
1435 25802802398434405252508130240
1436 25914384504208258463496713216
1437 26126958064610714066209582076
1438 26241032164874650332619015858
1439 26457398910354128330169459358
1440 26569971015585835306004250624
1441 26790192062909496083202913300
1442 26905326822581173548367635612
1443 27125322779021207363325297504
1444 27243046913058688516974941184
1445 27466947757128706477644135488
1446 27583127745868450732651103520
1447 27811011206621198926664571366
1448 27929810939085690709270855680
1449 28157454660031718516031969432
1450 28278914635219314734281250000
1451 28510623297960725356822703050
1452 28630466292002652921084200960
1453 28866260642334378628457670732
1454 28988824022254908137026231146
1455 29224336006740023446222418688
1456 29349675449063211517876371456
1457 29589386857328993307873413220
1458 29713005954760423025769369786
1459 29956952240847024872797739538
1460 30083365405233929374449647616
1461 30327029827315937931125569932
1462 30456310592597988243063737952
1463 30704280447576508738244548920
1464 30831777603117789667204792320
1465 31084107329325338886780523408
1466 31214520785711519340537728772
1467 31466537697971930216619433932
1468 31599880435377132947468854272
1469 31856360844815835836303525184
1470 31987820754952101968157408816
1471 32248836806432054466899997630
1472 32383309394560892259453108224
1473 32643946436573521168100164820
1474 32781459900583747576960492140
1475 33046689541630092043578125000
1476 33182269903270023294325432320
1477 33452181699814192502079104940
1478 33590838560433516538243768638
1479 33860354525889530073803828096
1480 34002132496964572126554095616
1481 34276425599647995483054355720
1482 34416183363857483122750010832
1483 34695277007742886058124577002
1484 34838226379268117020448722944
1485 35116869632160984272541452880
1486 35263078503554662620790905562
1487 35546653162484118848383234126
1488 35690715549063870500327915520
1489 35979264389024567849135945808
1490 36126603492399849675855658672
1491 36414698231548984864154306760
1492 36565401576418298735379830784
1493 36858551974931834237301459892
1494 37007031643454848557278010132
1495 37305297828095520934983023136
1496 37457197485726755863039836160
1497 37754970744718085733950529636
1498 37910302398292416132461052996
1499 38213313356643674908419013498
1500 38366305734859375000000000000
1501 38674635582650098739910697404
1502 38831157209414724236101199250
1503 39138913035278077587839187876
1504 39298996921087377157742657536
1505 39612136438517593280898235248
1506 39769819595331810045258879500
1507 40088450540247081493418015440
1508 40249733846834645218381750272
1509 40567766046017886101294590124
1510 40732704111500228400261431400
1511 41056335066863538025553841190
1512 41218765816778796714339336192
1513 41548021932445972357050871168
1514 41714190067231672405563791916
1515 42042778350988008404924391200
1516 42212760216977748375005285376
1517 42547125771316471566652140960
1518 42714449934416585399209695560
1519 43054639183115352286381804140
1520 43225796873848161552643915776
1521 43565315288138105771506767336
1522 43740406122143882617371808840
1523 44085841003381628017160954962
1524 44258182693708040426107275264
1525 44609604284024583697968750000
1526 44785943818730717767234548408
1527 45136644335206111043964293816
1528 45316997454742674511078359040
1529 45673823419579740448467970020
1530 45851286868835344333717198464
1531 46214335865791362400118614170
1532 46395923836860431158422078464
1533 46758149793356356142087006304
1534 46943900930186672027812156296
1535 47312423645003286076768519944
1536 47495210346194422476037947392
1537 47870152112128037037902950576
1538 48057144100467039574344983808
1539 48431231626320571465631394252
1540 48622489743267146886743531520
1541 49003121837044089419839571052
1542 49191292930549006120612531712
1543 49578494467761916312526550342
1544 49771027100002725434782384128
1545 50157290343140117480081574576
1546 50354274769911253312809746332
1547 50747285024398802462550406272
1548 50941001773815122881621592064
1549 51340815155760031735556523948
1550 51539001490215854109140625000
1551 51937867623017599243516048280
1552 52140644063749395340987465728
1553 52546416221456197857442175632
1554 52745813344958850485128508112
1555 53158573461801352674471502360
1556 53362635801647435646800377856
1557 53774384492662488027840614472
1558 53983124701588241103065269680
1559 54402021368499468522315988438
1560 54607216146250055086573092864
1561 55033371128079583111938926772
1562 55243375209464447873003997700
1563 55668399744569565557279196560
1564 55883252862461720730288472064
1565 56315618028374909253099848928
1566 56526838141690800383514008904
1567 56966687682330045249073948446
1568 57182804795993458817296760832
1569 57621482440363619851721784084
1570 57842571019430410102562019984
1571 58288873929910327230707222530
1572 58506180876974988334033991680
1573 58960139634295441058724779880
1574 59182525154931435608973043086
1575 59635206166459874816531250000
1576 59862776710056564665686687744
1577 60323320594314249773980626756
1578 60546893284886988035912008244
1579 61015358883825913237100191818
1580 61244134190105200373604225024
1581 61711309817938613088347682240
1582 61945425558948627579806893152
1583 62420642382958331785431593902
1584 62650633856692108982872965120
1585 63133981203297428176054200304
1586 63369398662640840469711800880
1587 63851378208522826464598947892
1588 64092235823298379916921382912
1589 64582531448713388389810754316
1590 64819066273709213021045680736
1591 65317810255463468016534589992
1592 65559934314701142642859180032
1593 66057162905111724098586191124
1594 66304925695134127591967892676
1595 66810691070820271664175530080
1596 67054024149768799780037087232
1597 67568494930945771056396538716
1598 67817521533209861669557835296
1599 68330422911074084113313787840
1600 68585223892347387904000000000
1601 69106991570889775857756174400
1602 69357188476789531642073878128
1603 69887851640752706106377798808
1604 70143949375522647900774195200
1605 70672921274143986199433075408
1606 70935038283436858797778396080
1607 71473144718199817281512368006
1608 71730403502667913490567528448
1609 72277712111702782821307242888
1610 72541008711632656720897949808
1611 73086606707939019400942353708
1612 73356107172842144936300359680
1613 73911038848629536637029601772
1614 74175528206733781248191190056
1615 74739900895018410112024874112
1616 75010687700291999757447987200
1617 75573250680439696383144396360
1618 75850350966070496652219132568
1619 76422570066212226272245728178
1620 76694422688887200770718093312
1621 77276444805919266492737404980
1622 77554783181842699972612484790
1623 78134819537484510634337769720
1624 78419695666245843179035164672
1625 79009636808159362792968750000
1626 79289146959666887573294442660
1627 79889182381016207364607291386
1628 80175290826040447790355886080
1629 80773275336020434085362512120
1630 81066076917583426831483562808
1631 81674340924762268311322601712
1632 81961569066130986556417114112
1633 82580149093076889509292281860
1634 82874211414593097631585645836
1635 83490589139483062638763500384
1636 83791628907174567798610415616
1637 84418594008986653003829537476
1638 84713756477873773030741436112
1639 85351386794341508266374586120
1640 85653546404722329927402127360
1641 86288946051515588611012649412
1642 86598289568854744594663833580
1643 87244502586783685168952548440
1644 87547791104960129348110311424
1645 88204935648000249009172388304
1646 88515518370217960688815542282
1647 89170320482788847365016361720
1648 89488206759621536901450694656
1649 90154186892150911761585563136
1650 90465741981345415756093750000
1651 91143071334122377755385127592
1652 91462130863783191552657770496
1653 92136904469106694687685705328
1654 92463533520506647060496043046
1655 93149764369316245517956139880
1656 93469918969275516848201269248
1657 94167832841557227492171078456
1658 94495619183835241369240739748
1659 95190892436759552599054562856
1660 95526421532160279264869543936
1661 96233590974903312198098281500
1662 96562399518793391802123704472
1663 97281496535829373957815876222
1664 97618209294868071475763478528
1665 98334486265558498817579643744
1666 98679264088308973730446457952
1667 99407785338256049827795605346
1668 99745495219071581823179937792
1669 100486340427486589305794246628
1670 100832133647578134015169787944
1671 101570124323162198019319559192
1672 101924220072300170961491066880
1673 102674703620685337532778416148
1674 103021520903544338058454660260
1675 103784639230916347873640625000
1676 104139878777826530766248016896
1677 104900002467146980192997574768
1678 105263679705891743580887580538
1679 106036715084087653458933607344
1680 106392784798665355366879985664
1681 107178930967531456974418875560
1682 107543672310595540337192268212
1683 108326566636234579941862357440
1684 108700044938572819598365685760
1685 109496168988573376223917948224
1686 109861874987022631057405205840
1687 110671483764501721073067046560
1688 111046000094086333898002268160
1689 111852264531399074912310373604
1690 112235710009957616854054103184
1691 113055701314147945515509467824
1692 113431089238977196122225334272
1693 114264841877247135195655381692
1694 114649346121273165889615684140
1695 115479537404537139346569370496
1696 115873351991765815657781788672
1697 116717662361583889447232883616
1698 117103007050547404393834003404
1699 117961533520764971867987975298
1700 118356198951313860544000000000
1701 119211114101170473251051176332
1702 119615357028787991555988728232
1703 120484680856886666432859566040
1704 120880205050099153272323440640
1705 121764089997036492697825585200
1706 122169326768629454312571560652
1707 123049435314953798951398048496
1708 123464392996678402996437626880
1709 124359384669552020013669011788
1710 124765251196332708799186828752
1711 125675344929561294091167036184
1712 126091201259479987313388290048
1713 126997216325787848142277817460
1714 127423138400403573293981251816
1715 128344388848421847358016989656
1716 128761025095025868207002296320
1717 129697814042587072799891406400
1718 130124590144324144396365856518
1719 131057181904916040141987751860
1720 131494242921173000058958774272
1721 132442641195881441388165909880
1722 132870077234143263661657439520
1723 133834320116024772379721340762
1724 134272258071559904445197296640
1725 135232042436021050864093750000
1726 135680695642875566996932046242
1727 136656734234569968952954151640
1728 137095284592214989995503517696
1729 138087678579518006965059870096
1730 138536957301115632824418687568
1731 139524844083424480620864692352
1732 139985137523351797254277668864
1733 140989595461350292841018569252
1734 141439500001647350427478669024
1735 142460705184310373788356303784
1736 142921779846929171781050695680
1737 143938277436712891607649562752
1738 144410538677804381113770349620
1739 145444143342121975102728780216
1740 145905574962891732444806791168
1741 146956547386947872723891185260
1742 147429466906020944685708469032
1743 148475367268814370936890343384
1744 148959863108285311169649967104
1745 150023281025469370426307594352
1746 150496717808065050371819653056
1747 151577990363164572797236566066
1748 152063083878071241756499863552
1749 153139145736168972782002524560
1750 153636054010729156494140625000
1751 154730281179235160843193144672
1752 155215751036686287890238406656
1753 156328170302914681232595105432
1754 156825702064959381483570858996
1755 157932605350060598130176379744
1756 158442447810247446389971424256
1757 159568015063889552478659113500
1758 160065859429767006346997368184
1759 161210214233865784978705526238
1760 161720370245093331985770741760
1761 162859140595516386465730979732
1762 163381950258500211769423797520
1763 164539741507996205211066274320
1764 165050213540408995125804632064
1765 166227228955672125681041143168
1766 166750533601583792792051672622
1767 167921722526899166402703979320
1768 168457862275252323987392299008
1769 169648684431871289252166533520
1770 170171978833061751802097192624
1771 171382723380037381753944544680
1772 171919206157097169785879481344
1773 173123712012437954487049553496
1774 173673468813572059719319190986
1775 174898060775820397011171875000
1776 175434711551489528980523974656
1777 176679780179174569590302810736
1778 177229796210718484686516104076
1779 178468456550159639521239050144
1780 179032030630078326491230060544
1781 180291509596000934364147903072
1782 180841529406008219604089385060
1783 182121864820448551424935947702
1784 182685715099429759864244011008
1785 183959273556114429770289255168
1786 184537243934033847114309367428
1787 185832201784502054507802300826
1788 186395963946966954866121060352
1789 187712444386958940664198484508
1790 188290320908512896193705839352
1791 189599945268592015611418009188
1792 190192320116160757211099824128
1793 191523736471603599449194212180
1794 192101529404516230405562383728
1795 193454953218250254568472337112
1796 194047445594880558048705806336
1797 195393732459900741988035523436
1798 196000927156365068963581607160
1799 197369690162622881574648116736
1800 197961710509552324608000000000
1801 199353293671364194867604656200
1802 199960410175511208307285120192
1803 201344363112313396872593002800
1804 201966685292265692583770316800
1805 203373626922627346620551633688
1806 203980464862785758332712394504
1807 205410846824075325474969118776
1808 206032994387545312864476594176
1809 207455539898739240680891427108
1810 208093200914729311297813151280
1811 209539572158871220991365259890
1812 210161236126914787607678822400
1813 211631459045976315356301709992
1814 212268955877078660278305191766
1815 213730930643428133729206132720
1816 214384576099860022184285569024
1817 215871021084561330557013860916
1818 216507918191756361286246439400
1819 218018974025414711818765890976
1820 218672010466675323229373054976
1821 220174717177392664239128356092
1822 220844349991978952941861576690
1823 222371956881820272626484293662
1824 223024400214421978342244745216
1825 224577165855466908900562500000
1826 225246420311890790890438975180
1827 226790495776408594073299886448
1828 227476565080941448729995374592
1829 229046336224700647336724888460
1830 229714526364562339118841906720
1831 231310367559550740879663744870
1832 231995821663183878686336090112
1833 233582401733139917078827821264
1834 234285230047817242504076941620
1835 235898073918578489675927098104
1836 236582690230069608611908141056
1837 238222296266066187678210935740
1838 238924399203154612874294207658
1839 240554506962998884796960778504
1840 241274333106774704488190050304
1841 242931642085915097976406768932
1842 243632660002369455151680867612
1843 245317210096573331720599290048
1844 246036301316759887719901767680
1845 247710859996309170807493218240
1846 248448402905802420886443680760
1847 250150893792477758801549950966
1848 250868749593479881632063160320
1849 252599333573497558219208869806
1850 253335628635917396296218750000
1851 255056093574170969709626069072
1852 255811332711670008365595976704
1853 257560211984997001461165344448
1854 258295263545006749410783810012
1855 260072835351874624615669687008
1856 260827084022552119900620455936
1857 262594163231654853707583741396
1858 263367587827021011575291383648
1859 265163967025373021306775623640
1860 265916416610907833126382673920
1861 267742527098211256429306226340
1862 268514670200353520108921605836
1863 270329616971152891342386103908
1864 271121595338756831615194759168
1865 272966469654095880088215495888
1866 273737079114902089230485357780
1867 275612468948806182485960599146
1868 276403021491555912905103875072
1869 278266955616393109136842664736
1870 279077725914430939934706943360
1871 280972675847137951810074017230
1872 281761385210667420576336838656
1873 283687366933821756765298460112
1874 284496690130288937416044774936
1875 286410648882389068603515625000
1876 287241003157993436444193810432
1877 289186792003968803306487523636
1878 289994102244208102794738192144
1879 291971876385624724756102666518
1880 292800194025046777434688454656
1881 294765800930929945439373652920
1882 295615710540270269232615604660
1883 297613665907938328561077640968
1884 298439951173539323565209554944
1885 300470589109379088213623095104
1886 301318734491060313238978024720
1887 303336754974603664728929004672
1888 304206751747926999504988930048
1889 306258126395036796075351757408
1890 307103579586525995460118490832
1891 309188804186210023030741273800
1892 310056705093311735355000207360
1893 312128525437662698948166541740
1894 313019008284350811760986348526
1895 315124889486089040397137288232
1896 315990387274121399113255747584
1897 318130982870945039074217440980
1898 319019192885276486826004895904
1899 321146074354952769909697832940
1900 322057283474863779192000000000
1901 324219440345925931360885977100
1902 325104879270402847169724744392
1903 327302328058773671201136924280
1904 328211221035205646328275140608
1905 330394289748447524573447995248
1906 331327135557381387644335324552
1907 333546384474021967635710730706
1908 334452315833656358339429535744
1909 336707938309516059920913387724
1910 337637769076525998732663760840
1911 339878824614943571109894054768
1912 340833230257930824557301071872
1913 343111070045721276530873148472
1914 344037889589271865945525589840
1915 346352863365124268995619662648
1916 347304557075512160480161842176
1917 349604449120461327384825536940
1918 350580982585994828061359240016
1919 352918782736220568886280080200
1920 353866711472322979751926956032
1921 356242954330482897030867334912
1922 357216399819498504046591890270
1923 359576659232380407008603659520
1924 360575777325519587688320507904
1925 362974713642897834604218750000
1926 363944716732433156863424168196
1927 366383099123611155013009693360
1928 367378896444108279080382627840
1929 369800917033117507357487527044
1930 370822858938849346588454853888
1931 373284935818616056711063961770
1932 374276846904100928658562019328
1933 376778997502228646063111243052
1934 377797575807498883317868960506
1935 380282584502204959878930292848
1936 381328368847207776005725880320
1937 383854455931515434748385833456
1938 384868908851383450174443811776
1939 387436266440312726578282553016
1940 388477872071710487464793407488
1941 391027907112562142302900011212
1942 392097406144787212125249969430
1943 394689165984524552632726363128
1944 395726577910111077257902030848
1945 398360463121700885595880248592
1946 399426110939851678672272420228
1947 402042068250194891035250956040
1948 403135934751566074219908805632
1949 405794869639825737498550127548
1950 406855465071276240695812500000
1951 409558010387807456918398907550
1952 410647571791063400798685757440
1953 413331128530296413570124072120
1954 414449837416262164345285310896
1955 417177265639305153190832702848
1956 418262114057602603588608227328
1957 421034254812330112434459938796
1958 422148379200172584957425224720
1959 424901103461128839943849092824
1960 426044877755622590099616694272
1961 428843017303054056143219902032
1962 429951928777988216467821598008
1963 432795459961483302441477472200
1964 433934610003739634704419384320
1965 436757835506210620699768399760
1966 437927845580757640437558268522
1967 440797607362898497735709429520
1968 441931258523742162600601845760
1969 444847797908100675085630066420
1970 446012214275560446953219018224
1971 448908215480851164771383788176
1972 450104271685678769041227677696
1973 453047530293560841852827173012
1974 454206346698742015565959618392
1975 457197321390537929151234375000
1976 458388170497665687213198802944
1977 461357897049836909045374148516
1978 462580716537423551784156715044
1979 465599116835220540579284451418
1980 466783358004447626743563755520
1981 469851122866593716932041992412
1982 471068203061340869760174008610
1983 474113544935025740877439730280
1984 475363628538451339723501731840
1985 478458613625794340817855457584
1986 479669463610055929848455557740
1987 482815055340659906534100478626
1988 484059055366153033633696757760
1989 487181718549857124030670572672
1990 488459324449410837261931202472
1991 491633355022765121310505993800
1992 492870563589992776517760843776
1993 496095957679028029641534064392
1994 497367410251651453394111980476
1995 500568828979226689784067529824
1996 501875241636118392782488820736
1997 505129327174102601573190078316
1998 506393624371677800983296854328
1999 509700602628029984671856017998
2000 510999738368000000000000000000
2001 514282483795128368038639832912
2002 515617425943674983550295112880
2003 518953617479082378203046117682
2004 520245495871862723947647330304
2005 523635606424742753786049486400
2006 524963728174516278396498533728
2007 528328802435032936826243693172
2008 529693099684923382405464064000
2009 533113180466309054027521474320
2010 534432878916720450852780202608
2011 537908782814384115005441805690
2012 539265611530929355576359425024
2013 542715104566789309385500561200
2014 544109282608300300017144037656
2015 547614869227961952232780025760
2016 548963681668122790523993849856
2017 552526463923383372819133814496
2018 553912793857374673151565748368
2019 557448569701456403698388990784
2020 558872888198643156945289011200
2021 562466707574832865944567504972
2022 563844353248905194201088723552
2023 567496169118681411158994130272
2024 568912547688634354379149803520
2025 572536212367878600497296875000
2026 573992091070961126199217058092
2027 577675219767366462826486142986
2028 579082485874416953168259846144
2029 582825336773682656843075273868
2030 584271963800204262593116290912
2031 587986352050141040693042550152
2032 589473480543613481834237657088
2033 593248170714614721188192887668
2034 594685584964815754929336915552
2035 598521146951899704738300550560
2036 599999518885715132844958140416
2037 603805667652233166240147411072
2038 605324924025935546854483123558
2039 609193179014550801248825816758
2040 610660963518974368999540785152
2041 614592197492756141868296407632
2042 616101943691325141811541041380
2043 620002205918150519812373853516
2044 621554122890733165845265096704
2045 625517679097726656361198818912
2046 627017321313636266505027954600
2047 631045368997991906520196654096
2048 632587360074829320473452478464
2049 636583768122093760291786426964
2050 638168650900738909299687500000
2051 642230508677025611918966665752
2052 643761621341132131976633284608
2053 647888907318238945015524300132
2054 649463715083076448510961807256
2055 653558020250138162277162594368
2056 655177435930588286783957499904
2057 659338787420764851759934799840
2058 660902199518197731760477363188
2059 665130892697228952430768008040
2060 666738755566326349789081522176
2061 670934093355523687084913328408
2062 672587648628888294958071261370
2063 676850963950311822347020231822
2064 678447287963978640079246589952
2065 682779181756037802019986681072
2066 684421736494391465864711756472
2067 688719254322312955785983048928
2068 690407894621752897331551201280
2069 694775372905635865632367114228
2070 696404808109082315706734679408
2071 700843242162749232181316139864
2072 702519992556696113279825608704
2073 706922254517899500178843944420
2074 708646599770013127860442827840
2075 713120115486639804913765625000
2076 714784319645596304816338751488
2077 719330489739310454203120973820
2078 721042440731282160812388244338
2079 725551639880309334126422289720
2080 727311963694877270633808396288
2081 731894901672835502781014137120
2082 733593375183865414073628249932
2083 738249955620458734908058278402
2084 739997701553258031494872002560
2085 744615798542433510338247969744
2086 746413808570540082595220253768
2087 751107401498753081320863207526
2088 752841104395437340635873411072
2089 757610455935509889654520943208
2090 759394227617230221210446466480
2091 764124686026517525785183397120
2092 765959947862880529877333289984
2093 770766879249664835502024721584
2094 772536433406286668947455196296
2095 777420562462021713996366620872
2096 779242164404721641186719170560
2097 784086197991120994297130096112
2098 785959728358241944892331237928
2099 790882465958046953577165258898
2100 792688018073628510288000000000
2101 797690594713441500936751513900
2102 799549478574900821353719418950
2103 804509893398431682338298476600
2104 806422355109918432663658037248
2105 811462919561082358829341906320
2106 813306373653070182323851286328
2107 818428623205858215783128972964
2108 820325851554055239281098506240
2109 825405108906775692749730481296
2110 827356750060128314240271690360
2111 832518896250378905406972758590
2112 834399622096666982533467996160
2113 839644550155387356362790046272
2114 841580715320717110523530559100
2115 846780908829149711040794833104
2116 848773690857242360206582254592
2117 854058702207812876055230747616
2118 855977750350786901078130553664
2119 861347922072102399435298570584
2120 863323306028616397631795494912
2121 868648233661098733053819082800
2122 870681577102146110134249564540
2123 876092469421646696211255876480
2124 878050482405638906638281885696
2125 883548079274648681640625000000
2126 885564667963757567716613382042
2127 891015674554662155608734313416
2128 893090646617060880476478111744
2129 898630082545754897982171778768
2130 900627249177054819625295439440
2131 906256318287764245645336155570
2132 908313444114934192395819171840
2133 913893595932809262283696274364
2134 916010970065221931660012581440
2135 921681098287841354169269216160
2136 923719494795484173285566971904
2137 929481391476921989086169981976
2138 931580194934563978352543411508
2139 937292185383177447959001146280
2140 939452176546938288656136286208
2141 945257225232079567606396340860
2142 947336044663807911897634938816
2143 953234032896226802913281915742
2144 955375210639334290929343266816
2145 961221289359471715294509666240
2146 963426078477804804172586469648
2147 969367376996704978673610299616
2148 971487836519407688050975455232
2149 977524674662513222430937619436
2150 979708454915679991684546875000
2151 985692900368423531532235553748
2152 987941757251601481126198116352
2153 994022622488188189524884645032
2154 996185382444974498200277948276
2155 1002363509715009504990297535480
2156 1004592049691332112799249807360
2157 1010716233011864712028586047196
2158 1013010395808523613231743674984
2159 1019233714641500804249891487456
2160 1021438944335499992828284502016
2161 1027762818121152675315599405040
2162 1030035388207812109012173788812
2163 1036302627244701874322841103944
2164 1038642877005952011293723166720
2165 1045011052700583092513392160448
2166 1047261033872697475373243735124
2167 1053732079287293289862343832040
2168 1056049900446850755818194206720
2169 1062463216089880070001510118560
2170 1064849694602026717016955791280
2171 1071367359786466184134908440712
2172 1073661208795087040116931604480
2173 1080282987726943384109655922720
2174 1082646800827088506685575566786
2175 1089208606360834740900437500000
2176 1091643814717601937803343560704
2177 1098312308383690864529169302340
2178 1100651304737281674698633452140
2179 1107426909342387618903623461218
2180 1109836897558237610217710198784
2181 1116551926430569671140802899052
2182 1119034962078821776478642956510
2183 1125858008429864446930075485288
2184 1128242797243090095888364732416
2185 1135174820497011130077444806064
2186 1137633461749696922464083205212
2187 1144503123693834454826259306258
2188 1147035338550458615967709658112
2189 1154016063069840316138596346620
2190 1156446870909793355367027274176
2191 1163540185653106463432606215632
2192 1166046547679029984139367415808
2193 1173074569635055977690764169024
2194 1175656767916669205274874464376
2195 1182797774878232530741524538392
2196 1185277106566733308632015482880
2197 1192533292400036609607237614988
2198 1195088648209285797367298412696
2199 1202278274176857384854136159864
2200 1204910652675429969920000000000
2201 1212217035628999389899865650100
2202 1214743841267759239593910136292
2203 1222166778514611051362920807482
2204 1224772004372590323367980208128
2205 1232125784578712765243135572848
2206 1234811063879778984340060420402
2207 1242284305193707336417883733406
2208 1244859952155756799708117336064
2209 1252453015827221972517669953522
2210 1255108237451514892713743578368
2211 1262631494644401800019053632680
2212 1265368538259032378091446163456
2213 1273012667765981993311962855172
2214 1275637926769655993168373992880
2215 1283403894043443663775364160808
2216 1286111861571719078374957645824
2217 1293806036294427539150124959556
2218 1296596412023465664593878776268
2219 1304414774837271119206865428776
2220 1307089788682142008974292402176
2221 1315034137315447984998151234380
2222 1317793710441998639356755031000
2223 1325662890706079922319155505296
2224 1328507422960486777027521675264
2225 1336502930927301444120687500000
2226 1339230413274912264055608915984
2227 1347354736126665636055930834720
2228 1350167400005973589685530683392
2229 1358215090228890155973398440844
2230 1361113947364267922611586455368
2231 1369292194621743967694848905792
2232 1372071004203562818472567111680
2233 1380379486432811915448841781520
2234 1383246111978893980549653844356
2235 1391475166218031000626597013664
2236 1394431330428035703782864621568
2237 1402793861789759972800469350876
2238 1405625456693486241620597323224
2239 1414121880872069537768619642558
2240 1417042484415269328182877093888
2241 1425458715925874332980240848196
2242 1428470952233505389511588487404
2243 1437022149749021917661360116642
2244 1439907345535300798625683701760
2245 1448594679282562893905640285952
2246 1451572415030517686950408577982
2247 1460177244233251143481601653752
2248 1463247198282596311142791905280
2249 1471990810938389975624349410064
2250 1474929679256322418212890625000
2251 1483813967914872540746057270250
2252 1486847458280611867059119381504
2253 1495645472007241883395193353500
2254 1498773942121852251921037555044
2255 1507713048269214540124999297600
2256 1510708705861019057067755831296
2257 1519791571642515171875656694640
2258 1522882434750027815513686511448
2259 1531877415058544064815715313500
2260 1535064644356460768291923460096
2261 1544205341389804377196259752128
2262 1547256370260545873414432829792
2263 1556542508565725704426669421040
2264 1559691630944959799685866323968
2265 1568886658165454981162319946800
2266 1572135913454681547068248861380
2267 1581479916631855863503705306746
2268 1584587827288392686969416316928
2269 1594081284642165001152022028028
2270 1597288745157100700258867522104
2271 1606690193548441832262830826792
2272 1610000024014490012977337466880
2273 1619552092415246084197320351712
2274 1622717864434679772493855521036
2275 1632421762027294981815562500000
2276 1635690979591606154214621188096
2277 1645300426730179355014959760680
2278 1648672586985592498857101489376
2279 1658436802377928840117744947144
2280 1661660418107577179060815527936
2281 1671581544211170880486360090920
2282 1674910823838044117264196276852
2283 1684733215843514476859318868080
2284 1688168666890993104621503400960
2285 1698148310211093008918341357344
2286 1701433222578623749427870115276
2287 1711573215078459426372295945326
2288 1714964442765494421057636925440
2289 1725003808689350268287104465296
2290 1728502682457291984082685431152
2291 1738704598360598687247882750024
2292 1742049109187979140091883325440
2293 1752413106147256615179734107092
2294 1755867180013336133049045930120
2295 1766126965634610729003044260992
2296 1769692791711576654268952739840
2297 1780118676692253642048255513016
2298 1783524556556810558711061227204
2299 1794116916965970162002004418620
2300 1797633864781072024168000000000
2301 1808121053048794674855966458352
2302 1811752264457054554072159998850
2303 1822407235075546859502152424972
2304 1825875439929970346866904137728
2305 1836699658195462859830010931760
2306 1840283218371344647285277972352
2307 1850999432848125778673694660096
2308 1854697896922798176699424407552
2309 1865586525183751129555818905188
2310 1869116881107390595751730834720
2311 1880180349165583842328740024390
2312 1883828690602166600470529835008
2313 1894779293056743811099836519936
2314 1898546028440116938926932871136
2315 1909671803873944217141046494328
2316 1913268272230964144545677508608
2317 1924572577241499393295493780220
2318 1928287667970059917398076410120
2319 1939477174210162989633505728584
2320 1943312216394283625140302381056
2321 1954682676054703726836524738100
2322 1958343238113287233747964446476
2323 1969894139697229844099529635800
2324 1973676825997075576514606966784
2325 1985108859746435304454218750000
2326 1989016256518427537885230009942
2327 2000633098672361354487189699096
2328 2004359680591241404494756446208
2329 2016161868961064771316408148096
2330 2020012263391167060819990725728
2331 2031694411093591103911515509136
2332 2035672237437524676704648130560
2333 2047541199444576608215353870652
2334 2051334761421923492969384837816
2335 2063391996956311348905592973704
2336 2067314187570424258342579863552
2337 2079248259054128691566596160160
2338 2083298445645904138325758961436
2339 2095424397930918363902709875458
2340 2099284834778593426306676146176
2341 2111605202206465116369422838660
2342 2115597064717263666729843337230
2343 2127788866678433000071359457400
2344 2131912643753523123251055689728
2345 2144299233472789156378537762224
2346 2148230825857366381667065834304
2347 2160816096597223955648757275466
2348 2164879721181086435514791570432
2349 2177334158792367952932888918312
2350 2181531444378545712193015625000
2351 2194187123677884593114752831150
2352 2198187429677232922738349309952
2353 2211043793169629549602419139440
2354 2215180223726599862328419272540
2355 2227901140517474230212574711008
2356 2232176410332165567740689336320
2357 2245102857950755371805020724756
2358 2249174137112302139411701285620
2359 2262306572380611024302477804256
2360 2266515761569664661335685726208
2361 2279511663599531341792186759332
2362 2283862631500372961632601745220
2363 2297066111242372237921298110368
2364 2301209318764322862793057398784
2365 2314622034302644132994050517520
2366 2318908385167601108392226393496
2367 2332181018642721302369581327332
2368 2336609949443840620113325719552
2369 2350095692658291259418243698884
2370 2354310642831348737799371790864
2371 2368012474054245341559875741730
2372 2372373703085629855056438124544
2373 2385929287380091757388961391424
2374 2390437376378605795831677794686
2375 2404209468974908721923828125000
2376 2408500832424356994355251118080
2377 2422493584350558584715663488136
2378 2426931908690876601053493170080
2379 2440775938313301413160210694560
2380 2445362903111133547894539091968
2381 2459430523321220895087370947820
2382 2463795674754216237353216129832
2383 2478086039785645875091243569102
2384 2482602559339178204269100662784
2385 2496739102672051741474055056608
2386 2501410065981311111203370745112
2387 2515774785773433634500385393800
2388 2520216068714741971673348401152
2389 2534809626285505091728591321908
2390 2539404151971019301539055247112
2391 2553842558770312914413135153912
2392 2558594823911061005153731608576
2393 2573263663812253809172586867992
2394 2577781947929490793106386695288
2395 2592683103494804201801215515832
2396 2597360685446029414074469569536
2397 2612102659132361051624730556352
2398 2616938688746821651856655910920
2399 2631917257202665143023408661598
2400 2636512454392932204544000000000
2401 2651730780147291108244743242058
2402 2656488662595760572528767758800
2403 2671541175711640609219060945584
2404 2676462168976769568670371532800
2405 2691754848463215964347493057728
2406 2696432053923899914029370527200
2407 2711969571932235432596407018936
2408 2716810028502698396116784775168
2409 2732178910948344921443981196960
2410 2737184676126489786035893400640
2411 2752801481854758567168064337290
2412 2757557679966821369599298168832
2413 2773421622795299750808120097308
2414 2778346010111088628376920427680
2415 2794035486227698531469106552096
2416 2799131545739962914471464140800
2417 2815074246374195630989285882096
2418 2819911916749763860617702498480
2419 2836108328758040713807391374480
2420 2841116291337333070005063454720
2421 2857136833058984376336882962568
2422 2862319950688253079393453204792
2423 2878596064038009499760948651062
2424 2883516318978803006300959539200
2425 2900049855866482486200750000000
2426 2905146969337715414845024313892
2427 2921500210790997094146725963216
2428 2926773275305131466833229857792
2429 2943388728769816051396663842396
2430 2948391253487044478066492638008
2431 2965272632563561975238025617280
2432 2970455663540769997487521923072
2433 2987149202710426655305203376980
2434 2992513402899125832799189800256
2435 3009473112714491106381043473624
2436 3014563379107520870019082248192
2437 3031794513240400986116787368676
2438 3037066145516177313126462698824
2439 3054106222323137667524764216980
2440 3059561264064212469564561162240
2441 3076876145166756888453503567560
2442 3082050925855718932440985448880
2443 3099639538159925810778664691688
2444 3105001063420631174939939057664
2445 3122392418575101774750018558096
2446 3127944318604187378941924069882
2447 3145616137573236596744838820366
2448 3150878054548156657011636830208
2449 3168830913133702824723081153060
2450 3174281699624825940278296875000
2451 3192035673311196374921465129832
2452 3197680965640855818880115963904
2453 3215717830133147137704605724780
2454 3221068047169941100414551172176
2455 3239390064017184328722917707240
2456 3244936491396257415470085832704
2457 3263054537679040067640085493136
2458 3268796212755564900285278995348
2459 3287204771496874328749995828538
2460 3292642774097158003185798184960
2461 3311345703439893694651151847772
2462 3316983999087661574707362133170
2463 3335474628755771199828128321960
2464 3341313763511492231000689213440
2465 3360099129815235369163094601472
2466 3365631195935410597575889179216
2467 3384716865320473923050101020546
2468 3390449947871024242814190006272
2469 3409319828889686697215787677484
2470 3415256260357218924227110667424
2471 3434430227547756530007933936192
2472 3440052510630607596278032367616
2473 3459529571637107706255798337512
2474 3465358712846980747765064418636
2475 3484612914713937022166718750000
2476 3490653191475679437314426858496
2477 3510217760503524263157941161036
2478 3515932929025353078397285622856
2479 3535808543937068880739694485896
2480 3541733213903557718071459184640
2481 3561384083660688507719536436852
2482 3567524247832335098801591935872
2483 3587488156146923224001851729320
2484 3593297685687988277584268716032
2485 3613576926572293441409232610320
2486 3619603985398228729062675448480
2487 3639653183515156987533065048376
2488 3645896396072395756490008821760
2489 3666266828765278433917614359460
2490 3672169977726520735334301491696
2491 3692865989620802412843573897112
2492 3698990962901542624209451278336
2493 3719447572854031958593348092216
2494 3725795222145638373214457845416
2495 3746577557199815388732669151752
2496 3752581240901549575753860907008
2497 3773695734746631753946031184340
2498 3779922064313765010565011997728
2499 3800793103299603172138252809024
2500 3807244735717773437500000000000
2501 3828452168957610089159697794400
2502 3834551918744113173878224053828
2503 3856094304708814160429722642182
2504 3862423226232379275430537986048
2505 3883714392273254077664524004528
2506 3890277024682350664330429159188
2507 3911911360678946845283828405256
2508 3918110350513695243875131207680
2509 3940088273033648847900496775424
2510 3946519110218110261296423319000
2511 3968243827679967135038283909780
2512 3974913248675759193002656923648
2513 3996983786445562484642978486628
2514 4003283386924183161213463805756
2515 4025702545008771353201142924568
2516 4032242753658952647615036751872
2517 4054402630080941873109646497356
2518 4061182172737834683174877968118
2519 4083696964662230017926586906920
2520 4090096060922129276731052261376
2521 4112970656406400927417840669080
2522 4119615459663465550980577663872
2523 4142220270875032142693969125144
2524 4149111389457705886150122378240
2525 4172076083059315817288281250000
2526 4178582586876934053388737162360
2527 4201914067732871251569880933572
2528 4208667009530905398290077974528
2529 4231724628903261148929367253520
2530 4238726618926301135110559771920
2531 4262155657084652901600439583170
2532 4268764402054310983946251253760
2533 4292563299370604838964511756608
2534 4299425454293647625426394109320
2535 4322941769894297093779829469408
2536 4330062670026444668654624702464
2537 4353957695695726126203447425796
2538 4360672127911695607956564950148
2539 4384946589694820432376996981258
2540 4391917427876527931572012290048
2541 4415906908725828671310011536680
2542 4423141724926439566802949685200
2543 4447513157591759254535432959342
2544 4454334597464716374563400712192
2545 4479090708797637456896236022512
2546 4486178327866634846294180123868
2547 4510642833220987398598502326812
2548 4517994951816731856347109101568
2549 4542851277273022371429938932948
2550 4549778726093280084427750000000
2551 4575031909489351707371982112950
2552 4582230897697900824429624033280
2553 4607180933543258805880567806384
2554 4614652211569919990731891226596
2555 4639999215374420268959330459328
2556 4647041164064651628631137269760
2557 4672793103210912692152900406556
2558 4680107195047486188640546967298
2559 4705551251389755224618460776424
2560 4713140697703517691499295801344
2561 4738994516480709502052201647152
2562 4746144888594969390187276117680
2563 4772406795958102340689041012880
2564 4779837440721783896274514411520
2565 4805781681599641305859871527056
2566 4813498130856592109492161096222
2567 4839860209663266203538811029600
2568 4847123092166181856058805321728
2569 4873903516146026802423926899476
2570 4881449792383172290941735107584
2571 4907910391383058961980702540592
2572 4915748070582694832077744978944
2573 4942629715892967912443760389340
2574 4950006361221472976403176168880
2575 4977312148229120107371421875000
2576 4984982712876162678704912203776
2577 5011961219609760880644369448116
2578 5019924164092363513189498524088
2579 5047334403861375708642155240818
2580 5054823611668998021797708193792
2581 5082671492164628471027334960544
2582 5090460601907026189743253412310
2583 5117968160860355887773783526560
2584 5126058085658828531781800558592
2585 5154003442909187354176051126960
2586 5161614420633675857989010141540
2587 5190005981897772305810578190856
2588 5197917558869721492480049574912
2589 5225963701845551682257566603004
2590 5234179145592897566045937012384
2591 5262677013632759815990514010910
2592 5270403294196421187659171364864
2593 5299350574974480355615447509792
2594 5307386126872152173395660312176
2595 5335977286889545763699038373216
2596 5344328340637891968871800535040
2597 5373379769623052768289806787144
2598 5381225540497285299919322419104
2599 5410738131743829149599403733664
2600 5418896404615620304896000000000
2601 5448050251531163989166463096672
2602 5456530275058857414169723218700
2603 5486147918879214431764857965328
2604 5494114201068867107411405844480
2605 5524199145549877459582124453920
2606 5532490050155538100715616188202
2607 5562207871343533912096336636440
2608 5570821239077135296978564939776
2609 5601014692458796606722760531888
2610 5609100453114449159592054825312
2611 5639775747792941682813325402872
2612 5648192536365311485224526260224
2613 5678486825135624722708638135984
2614 5687235188903575470644985751366
2615 5718011394667856653758472605288
2616 5726226612689983387580177055744
2617 5757494128718897117644469275896
2618 5766040760815460700055311243840
2619 5796921519796760051797507301568
2620 5805803577845792963871649525760
2621 5837181380983461076160590853980
2622 5845518782984762070803574832872
2623 5877391429168526026442461385880
2624 5886069903183003021683374161920
2625 5917543669352585632324218750000
2626 5926570226334293452236662302800
2627 5958550920365427878884750976280
2628 5967014897763859774499145621504
2629 5999502999157736432582633771020
2630 6008311675650422397147271882408
2631 6040398176208474650410257625752
2632 6049561454577534139240062910464
2633 6082158477030107657316929961352
2634 6090750503518144999701987445716
2635 6123861410265803056069808887680
2636 6132811163547552595638620527616
2637 6165511372125448113361935808152
2638 6174816557826302027438823151258
2639 6208039923480421432746610154976
2640 6216758451492044844031132303360
2641 6250512252874908252781008255924
2642 6259595341459574029648752253080
2643 6292922788625833988347943606240
2644 6302371455565524572566116833280
2645 6336229001734729037488230642344
2646 6345084674054434084103930806476
2647 6379482812647805889967769990166
2648 6388703986820165718635988910080
2649 6422669280521276339986616478564
2650 6432259872768941504000093750000
2651 6466772002764247071383478434400
2652 6475757119729523907655967244288
2653 6510813256667359377645332122908
2654 6520174304317198301894801502546
2655 6554784851998345324306612607472
2656 6564529063191498140812513902592
2657 6599696888658722568072640687456
2658 6608816046062473624464218655884
2659 6644541771288072036757855606338
2660 6654040436108781490782702772224
2661 6689317442639384108406341129132
2662 6699207029015346670373875962790
2663 6735044940391732696109153965222
2664 6744299663023375779147760533504
2665 6780702617506790949076916906880
2666 6790351326541070455257982515540
2667 6826295203560393768297475460712
2668 6836335474051774473462321754112
2669 6872854724676219840934419274176
2670 6882243021213284417969511819584
2671 6919345112078061546317167016430
2672 6929135010153113601591914528768
2673 6965760906650606235748124004180
2674 6975953141752962946343607848460
2675 7013161739841605174563953125000
2676 7022695790208938542281348876288
2677 7060498103088427152939386986836
2678 7070434334753548674502288679544
2679 7107753493365272365760933404536
2680 7118096362704235640095072321536
2681 7156016200306820709840876253812
2682 7165687028062794087167696935368
2683 7204204860867418400457443819802
2684 7214289108729713473892250931200
2685 7252309385756068146545045655824
2686 7262815540002202968280230655008
2687 7301448022410366580476998540926
2688 7311260243215382858259505348608
2689 7350505722193943575380497620608
2690 7360735918770892681972978858192
2691 7399480241231101688987640702384
2692 7410140442441390194716843229184
2693 7449500964246676520415647390692
2694 7459456687887576452177007188096
2695 7499437539984915230090057717520
2696 7509826955496443614909572317184
2697 7549295984915024045677520923920
2698 7560115790282150491845537478740
2699 7600216451449992652316509584298
2700 7610313179608434385272000000000
2701 7651053833103169195081786401312
2702 7661592169986086201177166079872
2703 7701801943394151862825803787904
2704 7712783211922729284185565954048
2705 7753632317565790943409222749040
2706 7763883398285885471550326904800
2707 7805384505156079696629377937906
2708 7816077901614800363713144420352
2709 7857040097640336753938900315112
2710 7868180869141978971888178794120
2711 7909802836903883548984727995990
2712 7920198038155599312106695950336
2713 7962476138101219604907410499672
2714 7973326145227309253819094270916
2715 8015049668109006467639057619360
2716 8026363400019767693818831798272
2717 8068759027979729143330259789040
2718 8079303927121218290003793479100
2719 8122371854844280613406584754078
2720 8133376060396200436287756304384
2721 8175885693879965149897461417492
2722 8187362641791258739448504200240
2723 8230548175533477437780308252248
2724 8241244583588759680920133924864
2725 8285111112338830236578343750000
2726 8296283850204805865138146003768
2727 8339579948666028295884909328200
2728 8351225926147843991804392243200
2729 8395214965325112318275326888168
2730 8406059589853718187110391539136
2731 8450750917879503584468054816970
2732 8462081313957912544083968420864
2733 8506181010845655091588492274780
2734 8517997950542684808655352784106
2735 8562799078748111598937885878984
2736 8573807166836851171309381484544
2737 8619323202093598903926481730112
2738 8630817497197780272777170475372
2739 8675733942423942360676359901160
2740 8687719335132819209069129351168
2741 8733359138666363260949583674260
2742 8744519050631034363093298755312
2743 8790878312776050222252380048280
2744 8802537658291760298476708560896
2745 8848279887345754443984667808160
2746 8860449104200890481816175257732
2747 8906927858814848146669920926160
2748 8918245628857002149032161964032
2749 8965461678984745164770102774748
2750 8977283929850384368896484375000
2751 9023878469278158448072881340440
2752 9036220193884219928103547305984
2753 9083556095921819260980198154432
2754 9095033382418867395133179571104
2755 9143115506773678688913294153696
2756 9155116144032892147556057161728
2757 9202563649934420920923402338796
2758 9215083715147395508699960009256
2759 9263290935597070853793024369360
2760 9274924656655351042454212050944
2761 9323901128384501069921434802500
2762 9336068023106637649117055977020
2763 9384386784396551831214353262636
2764 9397087861702422621216913873920
2765 9446175012684359537164711107792
2766 9457981411164976777545130061480
2767 9507852425224022481300058791246
2768 9520192088668590475041881194496
2769 9569396215248538645571398287120
2770 9582275175172432911804240329904
2771 9632271870605822668843894862112
2772 9644237496579032246413865594880
2773 9695022609018584416025567358508
2774 9707536894288156576909971862896
2775 9757635700219425036990562500000
2776 9770709366131450823438532870144
2777 9821615263321711776848267139736
2778 9833747364123220907522773463844
2779 9885460616715342326648721177096
2780 9898146560525046447353749254144
2781 9949169613221854889730837049836
2782 9962425116977700103159204788552
2783 10014259862458161974431704300980
2784 10026559897913810202898460573696
2785 10079211843235029206599202048944
2786 10092085871587104484404518373468
2787 10144033001196531408659266170176
2788 10157477383116036648014891909120
2789 10210255933698631190468790813508
2790 10222720367485349373880058927280
2791 10276341505494650112802707388710
2792 10289390854529906134770942738432
2793 10342281289399917774527974649832
2794 10355916855961630893825722086740
2795 10409649040678994946777166711776
2796 10422295389565257734082545410048
2797 10476885493568468875974778437516
2798 10490116963768751269129806277578
2799 10543966591425866579889712910340
2800 10557789239401141764096000000000
2801 10612506748301361546189850265200
2802 10625320837884381792574715760092
2803 10680900758528091728690896236882
2804 10694316249853596073241220761600
2805 10749134640798101291183761368320
2806 10763163545261800151430851379480
2807 10818865033267287554521499541600
2808 10831854189651497732820386709504
2809 10888439761782910518959031547556
2810 10902035602182379293840233982880
2811 10957854902435121068928753934032
2812 10972075472690658370363656400896
2813 11028782943290445247581568207488
2814 11041948094053958625184809720552
2815 11099549959893521328575921457928
2816 11113344910827592189272098078720
2817 11170164216189330894929220814032
2818 11184584065863556821556624739968
2819 11242313269729493026538299690978
2820 11255651208595645846620191727616
2821 11314301945276746793031279859440
2822 11328281278840673055963823801312
2823 11386122142570644694787358768920
2824 11400743389287505405762902949888
2825 11459504699382003875940875000000
2826 11473034294821825206511757167896
2827 11532734026172836894677642672640
2828 11546904515253560803085905612800
2829 11605783429066632260605803292640
2830 11620602252951597838598853981528
2831 11680429817688471647129954424744
2832 11694135327934959383314828361728
2833 11754906273776598115976284555152
2834 11769270709045362102205884915696
2835 11829197176128358451353252945296
2836 11844233968351050152231702870016
2837 11905126711773565338656108524276
2838 11919015761028440576674050939960
2839 11980874880304820935253756811616
2840 11995428798306567352700612116480
2841 12056438593057911305439791216612
2842 12071676559353973087426817605416
2843 12133657650299237520117679162042
2844 12147732017024475583488697030656
2845 12210690239817286029018918914272
2846 12225454140657717566237127773682
2847 12287545507569494743071288378048
2848 12302993763015313643012481875968
2849 12366079443376386566611087430640
2850 12380334869828650199329968750000
2851 12444428471186457186664981435650
2852 12459385684695228232111034849280
2853 12522581876084812604386873079976
2854 12538242296960465623550965874446
2855 12602444423284628854539082407720
2856 12616900883622885802799045541888
2857 12682128912902987908363202129256
2858 12697287674915149049483373803148
2859 12761606031390177048171835338224
2860 12777474259612707235846618890240
2861 12842829597621212539002239355340
2862 12857470571394254103896467875096
2863 12923856328806618006074991053328
2864 12939218952166629863653841567744
2865 13004670393276291011851835892080
2866 13020768385674609499525188220072
2867 13087275249406333626124413231240
2868 13102108667844911111204686907392
2869 13169671257890063027374080180300
2870 13185232025599981084031654552640
2871 13251854756919057020363562005520
2872 13268164866154628333310317166592
2873 13335847909668578079888737558976
2874 13350875571016074887833096440836
2875 13419626200734357025146484375000
2876 13435408468415820970300936119296
2877 13503199411462916254214623408992
2878 13519730843190959576716593731938
2879 13588608421618675305260872115518
2880 13603825159979947676674176319488
2881 13673803183983409733137755800532
2882 13689788144146752498516688696300
2883 13758773348820684063884582356740
2884 13775527333161560856764229433344
2885 13845611298424670017688534264064
2886 13861039940079836962659227024544
2887 13932243458829631882838044398726
2888 13948440019486048520691169886208
2889 14018637689715228623371385327988
2890 14035610303892769010076153234368
2891 14106939840155934461845918985796
2892 14122561405884646775117365002240
2893 14195016531716900016558421453180
2894 14211426726583432651525595968026
2895 14282848355448987944332619245056
2896 14300063200811873643146678108160
2897 14372636993393853378797039102416
2898 14388459331276208161692336379752
2899 14462185846954120300341390919464
2900 14478804293232289143952000000000
2901 14551490972687266186814670999372
2902 14568928505257930657336401258550
2903 14642772754515708542052911381782
2904 14658798741505358295595110891520
2905 14733807703563448807120364547888
2906 14750659188232867479141869744052
2907 14824608087909550782355337665728
2908 14842277899394512966157430346752
2909 14917412228990115948467117278588
2910 14933635699444151981019655949568
2911 15009970854268708264864199858800
2912 15027033829920364297152702185472
2913 15102272304778281622405420544660
2914 15120176684095115580323314155420
2915 15196613193619006645456554149920
2916 15213059048837336589193917330432
2917 15290717409060886772265338566596
2918 15308002595072829709999644903918
2919 15384549345436713776179385078136
2920 15402683087479771839718219579392
2921 15480465390070979745834216469332
2922 15497112241758444282805166235252
2923 15576121931117617908011243802168
2924 15593631023410169980448633831424
2925 15671499254399080715490562500000
2926 15689887308711595965242964498120
2927 15769012662230643496159003919086
2928 15785870132796308309608853667840
2929 15866251902489022492572402761200
2930 15883978845285248171144847461488
2931 15963212720209142697933278843552
2932 15981834642284297902355317131264
2933 16062330437745281001131553373068
2934 16079400763663656340692530739252
2935 16161167366958507610989449957224
2936 16179138782913092069104053387264
2937 16259734636825434084407129692640
2938 16278600391700892112351101369024
2939 16360488791329014769182029752858
2940 16377764226535476207696593313792
2941 16460962311121977243531190274752
2942 16479155608086779832585898788930
2943 16561142493419064705941550907224
2944 16580254410015176836839991410688
2945 16663547728311523599284361696240
2946 16681056629089069316899184223020
2947 16765681513092671249623620685080
2948 16784107469098878759403771975680
2949 16867506568924602503115502624364
2950 16886858355772977034268421875000
2951 16971603831143402088718917346392
2952 16989322190474251926694621347840
2953 17075405372433472818751382444232
2954 17094064848605052368562422624340
2955 17178889239474717645661950521888
2956 17198509342941960467580809542656
2957 17284702968077945985948215290156
2958 17302641162729549867713756157056
2959 17390204385701117627333082635320
2960 17409091838445860928795696955392
2961 17495388497204186090772569801976
2962 17515253481420125691840775772920
2963 17602926002017477132404424071922
2964 17621085882295031358848005545984
2965 17710142553148765154978177958208
2966 17729286550956614775701658848022
2967 17817052177866086783201120284728
2968 17837171906185275914469746147328
2969 17926346156504830157154424746328
2970 17944720382034262963268682421680
2971 18035320574732355130249887971130
2972 18054696193819987261844943647744
2973 18143961590319590995341966413820
2974 18164339766029384731523832638386
2975 18255027749430240607920750000000
2976 18273646361120701696167892746240
2977 18365785670673179529789331160496
2978 18385404102791554170908468307888
2979 18476191883046440053242956444220
2980 18496820988108723034038097240064
2981 18589075191396139988134164602700
2982 18607910796321531265582850754360
2983 18701622238283572907118101667768
2984 18721485607126168952514473361408
2985 18813809048558325046945851129264
2986 18834720059190167295261046004812
2987 18928535043208903748615641747176
2988 18947600201448882461326341187584
2989 19042906041621485827061928185880
2990 19063007190156811197776324822496
2991 19156918529497072222510590997512
2992 19178085112692099001876396113920
2993 19273493937394493120291034611520
2994 19292790050550941810048720643996
2995 19389705737069971384749511923352
2996 19410074827925717059820059133952
2997 19505568901189303633569925604184
2998 19527003125244917878202115897478
2999 19624029670794607796267676026998
3000 19643548536248000000000000000000
3001 19742127793266628208268324027000
3002 19762738782734200456094366373444
3003 19859847705329571479915672038560
3004 19881552491220338808883814016000
3005 19980210743795040694715289909600
3006 19999984561027097647385825004636
3007 20100221945632857079417345254720
3008 20121086423596737104764240658432
3009 20219835808083814855968462115136
3010 20241801720082490166538998211728
3011 20342147527041848725981451734690
3012 20362147632809886743172546304000
3013 20464078121761720254911249487340
3014 20485198226066258643136605889840
3015 20585601478899821201830279311024
3016 20607863729579338351811456139264
3017 20709889459049535948886758121620
3018 20730128449515139797761535553364
3019 20833777285270434525430325804778
3020 20855144505088116940933852876800
3021 20957258121911089050758177982672
3022 20979787219167267931058012848090
3023 21083529920609905333894583248462
3024 21104008098190743917741740130304
3025 21209390504671556431757734375000
3026 21231039207479891874452995166848
3027 21334856377105378311094162542816
3028 21357665314422616271648661460992
3029 21463149961001140110172955307744
3030 21483859737354872294916363903200
3031 21591032769206955669761355124512
3032 21612933231092607168002706112512
3033 21718490029350686766066593631456
3034 21741581269142716970559244030560
3035 21848822493261755408463740034744
3036 21869798366421291724395364126720
3037 21978756991743843532710087662076
3038 22000920622571945018341101915540
3039 22108243319879954766835597137704
3040 22131607999410258714953684877312
3041 22240665650771238129688564660960
3042 22261876112238572049239958108696
3043 22372657350105765075301107524128
3044 22395087934537667900094366126080
3045 22504189415881840110289070132544
3046 22527864752728011916769247985582
3047 22638731455007017625955483384840
3048 22660189539178516698166924935168
3049 22772820307396091859010053137448
3050 22795507789136562269662031250000
3051 22906450819691719186446455007456
3052 22930403235190127496824088784896
3053 23043117729473474968190556163260
3054 23064825255290322743465754139976
3055 23179320943127587003590514662048
3056 23202302696828249349672119828480
3057 23315078580584077168669152324596
3058 23339323767405247369167132680220
3059 23453911501500729764602737558216
3060 23475858876843696298863205613568
3061 23592282850297231527215823421140
3062 23615525627419386186460611840870
3063 23730173103195032174431997605560
3064 23754713004472540753112104173568
3065 23871190979453319473131756099728
3066 23893414544405097988606460221344
3067 24011759444601892395245077601946
3068 24035277276255576078239824023552
3069 24151823748368498304537113953800
3070 24176648482596679185228713691384
3071 24295080812305171293774030660552
3072 24317547697251544307731429064704
3073 24437852069358060994553530170948
3074 24461647729297426926368407744336
3075 24580108389487951492830625000000
3076 24605257779439124262064631709696
3077 24725635701763083418693967065920
3078 24748359361049812018937642462772
3079 24870653683807163616606975765318
3080 24894714748552779206012688138240
3081 25015156243180255693919276497872
3082 25040595258729529693538020807572
3083 25162959727807026610054169647402
3084 25185941980441091133753616236544
3085 25310241728785646836863311987104
3086 25334610673026339235701067224762
3087 25457021512948504802820892249764
3088 25482765875201395422608580673536
3089 25607145828120833153857059672208
3090 25630375365344600032321684608336
3091 25756748976507167771831500754800
3092 25781388682194561696158590121984
3093 25905812329381173035938862164940
3094 25931862647467788058363257604992
3095 26058274690969548546528339972072
3096 26081792908193342915390255136768
3097 26210230979238618469130903071716
3098 26235156544593376216869383737428
3099 26361621561022725696965277477264
3100 26387968762990517303880000000000
3101 26516480816934752986081538013852
3102 26540250355361993213436700671080
3103 26670796165258497046976707461208
3104 26696009760639690414585582452736
3105 26824531972624397690911269461424
3106 26851218689164117105152951747952
3107 26981822394406184866749126297576
3108 27005856432618931448385796153344
3109 27138541163810017802384550176388
3110 27164031038980491216654937705960
3111 27294681754742462588158974046080
3112 27321669530443487051161793462272
3113 27454408158893924696802122293380
3114 27478710475750531382226553995192
3115 27613548898552595005069946789952
3116 27639359847213179444769418076160
3117 27772127824800578256574218052956
3118 27799432919303228414903470091818
3119 27934337298529706199819484981678
3120 27958894666880028204325423546368
3121 28095962721210642913828024578480
3122 28122052646448666970200791580492
3123 28256983177581258209806702237596
3124 28284608107245797310978046822400
3125 28421694878488779067993164062500
3126 28446552269475047999769669442160
3127 28585838198331669166771680727816
3128 28612225465580401013907697696768
3129 28749347515235557545282045077616
3130 28777280812499578628334022802208
3131 28916625372463840269776065803000
3132 28941741128545689796359172558848
3133 29083291343999510155604400294720
3134 29109977405670653122276787655906
3135 29249309565484002375467724761760
3136 29277596055548650914455941545984
3137 29419187099015603300777232870976
3138 29444577527025809744229831666924
3139 29588424532574640214545359213904
3140 29615396361948369972511754231808
3141 29757014909463680048713817277288
3142 29785614578184177214891390712830
3143 29929497021932506943178215657088
3144 29955164609011194027025403740160
3145 30101325892847160251500088066304
3146 30128631353124970381008362518680
3147 30272523235903949039864703375536
3148 30301452879324895031794198060032
3149 30447661710412239078259104420636
3150 30473590351060996031247468750000
3151 30622146407520084798381538372912
3152 30649741675548961108831584124928
3153 30795954671841874688618210574900
3154 30825216823694581634504100272316
3155 30973768627015014796282838566680
3156 31000009361862137874386948220928
3157 31150945004472253416411560354400
3158 31178848389635041664158198018998
3159 31327415562844188647124001700184
3160 31356996705333862591285363212288
3161 31507972848876252249384837848784
3162 31534479316966631288145665624640
3163 31687846618088252883346432009722
3164 31716057886181697320861129293824
3165 31866997171591869825591051682320
3166 31896948257691707542355544483922
3167 32050334785142183329709007658846
3168 32077124534626359799230958141440
3169 32232957288753099502375449100128
3170 32261464394884985797963696355344
3171 32414856436286407376368157464200
3172 32445132115272110320492442050560
3173 32600979515998314553980269998188
3174 32628054264555164323410062372812
3175 32786370651607386009171609375000
3176 32815224741528770517463748050944
3177 32971056869186963941136680406592
3178 33001673570292541467193295455476
3179 33160017497748383856656835877280
3180 33187361932139117066775388536832
3181 33348247955725934135346734923020
3182 33377401040541832156449175485912
3183 33535723680086966222431115321480
3184 33566686369126985033143900176384
3185 33727542396465656304259766071776
3186 33755210244512091014377543664364
3187 33918650994877400650606541385426
3188 33948121955908673327087561050112
3189 34108970244349660367511515822604
3190 34140263137189158820393695870880
3191 34303721494998308306073057984310
3192 34331660364681625487378988662784
3193 34497709985819646739472730989940
3194 34527500909713289009818631283876
3195 34690892652743581242044403394320
3196 34722571025003449174813611671552
3197 34888614773011133012154844563996
3198 34916846107558856981903345586240
3199 35085538777785856971316328767536
3200 35115634632881862606848000000000
3201 35281659320594321054662167569280
3202 35313672692724675463313405118400
3203 35482355922528877899304452656482
3204 35510880500116240200741825601536
3205 35682237729223846664885276592640
3206 35712692188424632820359055190888
3207 35881333457342638399089548777496
3208 35913702080267595725196387942400
3209 36085061836864418338906017145288
3210 36113862771087576947910301533488
3211 36287976368593285950781871274168
3212 36318739601119671704462538792960
3213 36490049642109062876479742662848
3214 36522776951000106630852820051066
3215 36696831941844863247641777704008
3216 36725966593365971707170574565376
3217 36902819425763641283075344897296
3218 36933910889080122021688001115768
3219 37107929699804606958365649502176
3220 37140996460355920241099750301696
3221 37317842152073842290755935883380
3222 37347256027756838913881542744788
3223 37526905139097544286256943597480
3224 37558326872495178207385784156160
3225 37735072034540926803004406250000
3226 37768540851649693221522126505492
3227 37948156055198942429263829698440
3228 37977870441847695999073889308672
3229 38160354905792852033041141012668
3230 38192089357354407567244710671232
3231 38371657304627070544180177800228
3232 38405472102549503875813369446400
3233 38587917514349249967533974386480
3234 38617931097704684851786786539960
3235 38803271519729489971710663626584
3236 38835379694628094285936195874816
3237 39017750705094641400444577321008
3238 39051933303834447625117567098958
3239 39237247332992950083979324559280
3240 39267544416710246794607663775744
3241 39455837705562175573331870715732
3242 39488263295824745177788813944780
3243 39673496107057060527549128202344
3244 39708048989103462385977592212480
3245 39896251016618923196744918619280
3246 39926892783654584934146600326920
3247 40118122267546313219615298945760
3248 40150884181117871707666004312064
3249 40339019431930145612077409859972
3250 40373924408969434387207031250000
3251 40565116302729405581735505279250
3252 40596043243349446437526754641920
3253 40790269015396478939659798678932
3254 40823372196699281963314325898246
3255 41014426006178258012383021299360
3256 41049748902932709268662213672960
3257 41243909676111492472120136532856
3258 41275143696706441817620243693320
3259 41472407215022848947361091259738
3260 41505831381802714537719584157696
3261 41699910633813612502124262828732
3262 41735588212553519107085849474832
3263 41932780816076345175628210587000
3264 41964323361859065116885562425344
3265 42164644995245087104282609265968
3266 42198456186562290539248356030460
3267 42395537438637798831884935887420
3268 42431596244271665987371850668032
3269 42631859353900821139397616360876
3270 42663691050275845008408148696224
3271 42867178278614226381887006605830
3272 42901314000473378712888532795392
3273 43101460124531057151962134383620
3274 43137901538592179684956893650236
3275 43341258381926004397634140625000
3276 43373443316671371791739615289344
3277 43580074911967185477635350060096
3278 43614558651908510724117413507320
3279 43817811730249578919644003219144
3280 43854615759217832922829889208320
3281 44061174895211477299246974815232
3282 44093651432324465780227463849532
3283 44303489465063241663284592320532
3284 44338324259253629232467882792960
3285 44544704031541022727376121012928
3286 44581940821846463121334752252840
3287 44791678444175056247263913675736
3288 44824469045739586226232479449088
3289 45037560768553277051528658494160
3290 45072722116128127243687090423344
3291 45282341499287442853659646199312
3292 45319945405551595872673557648384
3293 45532927774170792982589221235808
3294 45566033766705101003523360838920
3295 45782399213370880151526132427912
3296 45817961860926226893542755663872
3297 46030792121438675271591325555152
3298 46068789501889115910170222762496
3299 46285060944272013459593715989698
3300 46318459894448852867120000000000
3301 46538214712522042136803700069700
3302 46574109451736535033001800199512
3303 46790221189184550123144683390676
3304 46828611002256994074960778493952
3305 47048193442621543294660532250960
3306 47081958183713520985407395422608
3307 47305077053207330481702744663306
3308 47341329162499403294973974039552
3309 47560765869436027338123423080924
3310 47599529592720601459675587478680
3311 47822537438056869968856823697880
3312 47856598512269064626279049854976
3313 48083151297755508588836983593072
3314 48119762582035743248499421091016
3315 48342544676165784967498828002816
3316 48381757022123643581051258750976
3317 48608166934191831979782956479020
3318 48642546035184131378116881619416
3319 48872580618004977839788215575478
3320 48909527824466062983613206495232
3321 49135775562831974390475744230640
3322 49175364988175592533228221846500
3323 49405246616692898495174869387162
3324 49439948553622216602687336689664
3325 49673483086071137510644593750000
3326 49710844729808810092443912749442
3327 49940529513592663817097303472616
3328 49980523158972452595590901006336
3329 50213923477691468579288459277568
3330 50248922481700392895783197953184
3331 50486085008293015955878258598370
3332 50523783213214194549988586471424
3333 50756978099646609040742959922000
3334 50797378307848841462003554331806
3335 51034318762314617350731652525984
3336 51069693552164649893468128149504
3337 51310454300090369795123323016980
3338 51348519958445647135260860026908
3339 51585268541076512902948239321552
3340 51626052427560004615766931427328
3341 51866659831623694931530687122432
3342 51902333529135883187872294747112
3343 52146767139848329779177736966542
3344 52185200677017687532283426242560
3345 52425527812179102256049402376816
3346 52466773550170207479249770651628
3347 52711018905398929220677773924466
3348 52747018702614701085928786053120
3349 52995174663266094915076406633536
3350 53033950646998253763430359375000
3351 53277984297394503571777469598072
3352 53319617934247183752318984650752
3353 53567572996536088751472380272308
3354 53603901260712106878621760706448
3355 53855802047144893969324580738400
3356 53895004009416572713414441235456
3357 54142712062813874156200033489272
3358 54184761407968790917515073352784
3359 54436479963848498894612335748638
3360 54473105816916661947842552659968
3361 54728886504780607337285972919840
3362 54768433724408574513928045411160
3363 55019892919490906215982553051048
3364 55062360223024916652642441324544
3365 55317863034731599279392963074688
3366 55354875551115870350291664651840
3367 55614499951602828349960771532832
3368 55654423008549283634363231109120
3369 55909683508083462063714171490884
3370 55952542353160995250422071542464
3371 56211965713314288471062993190730
3372 56249279993355587101391465390080
3373 56512831905259401725665162353612
3374 56553128203660379468337260792160
3375 56812213066149107940673828125000
3376 56855552048172202955777161297920
3377 57118861906380177831579302833140
3378 57156507175544927280190600911644
3379 57424037681753124233767185369960
3380 57464683525098299829275700830208
3381 57727727453703123331330452364728
3382 57771463371529600158425338058064
3383 58038740614184859220810559699808
3384 58076717690356324414579371147264
3385 58348249967563238998199270283664
3386 58389334199273286084979900044612
3387 58656305441780914804188606493776
3388 58700465214091860935483230279680
3389 58971764092098104673920036450908
3390 59010043613718478206096948323456
3391 59285721289372796818823439202110
3392 59327156219784097616784275800064
3393 59598135295182630971460433246176
3394 59642725466769367507536003527776
3395 59918064263164325301271297231104
3396 59956739609880271049643009742848
3397 60236526669703259943596408271756
3398 60278343629110900624541855377278
3399 60553383656780904519368442445560
3400 60598373863072696598528000000000
3401 60877903431597335927341784729604
3402 60916879305698111831287151105652
3403 61200862385588047195097684771920
3404 61243062798739451676666228854784
3405 61522186070806371785704560802448
3406 61567671917869086547191238246440
3407 61851352692156068436866162144206
3408 61890664985650766475429601607680
3409 62178895071728248998734701024356
3410 62221449988485647768588874037200
3411 62504805725377303252439448572508
3412 62550695305538280608036639053824
3413 62838613573331267869558223281972
3414 62878261445941391264164402781456
3415 63170766971328942865366074249448
3416 63213769214299342334176064962560
3417 63501318702642723214296421749312
3418 63547645566141082226984865023668
3419 63839857234543436503199343621384
3420 63879808612522346905183656321024
3421 64176742233442322544623588139100
3422 64220101259005821280586355490024
3423 64511927269628932125232702780824
3424 64558695044853753504454804504576
3425 64855223468196885387541062500000
3426 64895577542477590400703964722060
3427 65196899038969269100163905430776
3428 65240646861006629526518400929792
3429 65536810410988358630115004851228
3430 65583982701543563999946681714216
3431 65884986685134378846944236244592
3432 65925644848653244521985175715840
3433 66231445074953081033889694896552
3434 66275582975761994200744508670400
3435 66576105276173034893767934747424
3436 66623790153893961930939318537216
3437 66929222273477891639577980880060
3438 66970219953412096512555741200460
3439 67280557645946000513405819203560
3440 67325052375640576030186892427264
3441 67630093614525404639278516627440
3442 67678189651095416549352779948680
3443 67988146907686850260048217173680
3444 68029479543881350994768609034240
3445 68344380900264869904305576488896
3446 68389337579288658686037605129382
3447 68698852928977890855400818268212
3448 68747396132638671075941015879680
3449 69061936099953959073333003541048
3450 69103573684806756991551906250000
3451 69423199144297474653156721891968
3452 69468516169152290302429207675904
3453 69782598960946668753910475728700
3454 69831591193865254134959571488040
3455 70150737802714050573483609394440
3456 70192785711214074877697801060352
3457 70517095478077535563066445494656
3458 70562803754133701559145593619056
3459 70881515271985920445927281901824
3460 70930922138171204006102368034816
3461 71254844006697708556234404992740
3462 71297195326629909597261857791872
3463 71626284589099988318463905716422
3464 71672390411956120194190166458368
3465 71995748670913442458280465792160
3466 72045683280749999641760488887772
3467 72374333100065637555085633189546
3468 72417024000843443418869078540288
3469 72750954984952839882301606230828
3470 72797420349182601005850071233624
3471 73125602606180785894246365498432
3472 73175951281627735951897956188160
3473 73509429085974593445592429193700
3474 73552459770160287611508926566272
3475 73891257571801160953124203125000
3476 73938195803035843130250419005440
3477 74271150452028804881074246387440
3478 74321957247824329277494406690376
3479 74660320163577011302562304763260
3480 74703654381000567011741077078016
3481 75047496554032948097523330438782
3482 75094795714730362961908395667860
3483 75432622222668948379376094324828
3484 75483887055882723679082736144384
3485 75827165088449142161958161635840
3486 75870912674364143548750965469224
3487 76219751095587679610033932777240
3488 76267449911442079318860783157248
3489 76610211273572780431814279952404
3490 76661896604014848287843180713872
3491 77010268809480095828452755291010
3492 77054319517729305790371662364672
3493 77408251903967087327612056519788
3494 77456353075577096699387885259726
3495 77804073127328669454127314019136
3496 77856298945572475779327930138624
3497 78209712738419208807279267862416
3498 78254103471182345091603290050160
3499 78613201353839346158226059031498
3500 78661659653493328125000000000000
3501 79014524675279295718427400709848
3502 79067173682589167190871696927392
3503 79425733795110913234205567262240
3504 79470464530783379399802064207872
3505 79834751602170433956676500041200
3506 79883695024789402109856098875752
3507 80241643849711712819036375497032
3508 80294759457259203319588279805952
3509 80658532046380555994670803579720
3510 80703561333880965644520130049184
3511 81073228003719651116663573699190
3512 81122533278846692551665369219072
3513 81485677940832061621480971748260
3514 81539255697647561316594806998500
3515 81908267855321479937309450083872
3516 81953720028040707249662652510208
3517 82328710815667101370338240267996
3518 82378419473505416124118523907618
3519 82746824550588145773684651304512
3520 82800829565487785976714619781120
3521 83175269145472190056118178020292
3522 83221020844308873483988530643052
3523 83601445879921596694705655654760
3524 83651558532352108425944984330240
3525 84025248313617488664154468750000
3526 84079807910586060862854866177520
3527 84459622700902686816177019636486
3528 84505709332689405504411971616768
3529 84891640303397265619177923247368
3530 84942113996348456223012024158848
3531 85321286034025319941972501217480
3532 85376273204010901909530456382464
3533 85761572774646589954364315993452
3534 85808000211245474031781733432520
3535 86199457002393039421654676469600
3536 86250425484929189881544857092096
3537 86635018670805172230999053629860
3538 86690477744686228807857098628720
3539 87081332066108375055832005310258
3540 87128053162527616922673762623488
3541 87525246150845205456644672705460
3542 87576571647199102076265662331480
3543 87966701199981097124956687963640
3544 88022633552433750930370294448128
3545 88419068100238795244952423389712
3546 88466216838355794742882321836456
3547 88869082456720785270803001574266
3548 88920816032548894576291425784832
3549 89316545669019031341244226764752
3550 89372909056444222872708828125000
3551 89775131660006459956479943624872
3552 89822572314362638838028275023872
3553 90231227851502307396315693798720
3554 90283367671558205060644736286096
3555 90684728733560542477700655498192
3556 90741655659887864159496245286912
3557 91149604099043223243057596415556
3558 91197381297131575795353154623584
3559 91611900354028951051772033766438
3560 91664399682600103163509790998528
3561 92071601647521955525555934158532
3562 92128961403556477460079578469792
3563 92542747772840124675357371746728
3564 92590863055876208437293765150720
3565 93011272344494109839827057962960
3566 93064272923249209778142269275722
3567 93477248193451728496937089184960
3568 93535086130908037050492933636096
3569 93954791171053116814522707290484
3570 94003188787174473612617809390848
3571 94429709085573842717691890920530
3572 94483068894225329722526396123136
3573 94901937898605162817658225212296
3574 94960255111880549853486975722086
3575 95385902386963631436570937500000
3576 95434733540847080891453982900224
3577 95867289950626643974688304653904
3578 95921059081736018679405425583588
3579 96345896122591321508228459892944
3580 96404644305158602851177389748224
3581 96836456504719477459918430990620
3582 96885572032250519977434602695068
3583 97324296578970045146571654331902
3584 97378467899474307692083109953536
3585 97809300428754602530120715016944
3586 97868629336989439318538242423980
3587 98306535280621930208282405291040
3588 98355983055112309967647940468736
3589 98800951028999764951107717676416
3590 98855481094525880084489364264232
3591 99292528534434769629575360711064
3592 99352292144578845720937372844032
3593 99796418330383264611369813118792
3594 99846197287009279155886152475796
3595 100297435823852517722595269527672
3596 100352474704058915309353782865920
3597 100795669808052727498713701837040
3598 100855911673100292484645187652096
3599 101306338704962135241375125983320
3600 101356395780890790199296000000000
3601 101814138844402678275716054775792
3602 101869533066067103577345979318200
3603 102319001677514206631137391445600
3604 102379730009861738653329981538304
3605 102836476604749573396246555649808
3606 102886969550392145801895024430800
3607 103351142249394533557856737986006
3608 103406942869640034602890402201600
3609 103862763439107870856829941461600
3610 103923923357462574123101884814568
3611 104387235398466752664335857125672
3612 104437998009746308266348745986048
3613 104908735922266560804156307379772
3614 104964942727102491317709219694536
3615 105427140500042215203049811959680
3616 105488893126423200186612016218112
3617 105958689637194731345813779844896
3618 106009780888255751987935519252188
3619 106487158141418998625075940807240
3620 106543718868341407384480333455360
3621 107012536538173084899637079956160
3622 107074721373183193926587647803790
3623 107551137080599865069349884085862
3624 107602552896980371255131557068800
3625 108086604984173628356933593750000
3626 108143675572493897147070173805912
3627 108619033771791784869937843987440
3628 108681705409064274062492258184192
3629 109164822713791456318762175937180
3630 109216505558791776335624333819920
3631 109707480218242213416332287409070
3632 109764902963128331358354211340288
3633 110246930077194123500238641833104
3634 110310091774210839914634082928076
3635 110799937240005078669708846733464
3636 110852054114179256978558176972800
3637 111349868758307809333119955315476
3638 111407695726986917739389370288736
3639 111896482682005704099764713397304
3640 111960069358937765493439004147712
3641 112456900697894013896986332435300
3642 112509280477647651426194589963012
3643 113014076670108818313416584129242
3644 113072307195893223906233127265280
3645 113567876795274944152216780027224
3646 113632069966610159312133474061282
3647 114135792599474692007398390914480
3648 114188492909784052911229309550592
3649 114700357173067686476033144543680
3650 114758931752143590448187437500000
3651 115261543631821124542375056063872
3652 115326167199688084935904755292160
3653 115836932899105960823874675966240
3654 115889943341744791571456241974928
3655 116408906398938068863494364234368
3656 116468001321442021749757631791104
3657 116977565315165170013610643519088
3658 117042677810822030789066418003060
3659 117560570614203834055587415295338
3660 117613837498655917628847056240640
3661 118140158496816990764666156718972
3662 118199597822930428589508173628570
3663 118716259048176351755843280998640
3664 118781860691550145887404078137344
3665 119306907426755431507765970587248
3666 119360607285634497627281016665904
3667 119894204268082823990938456277376
3668 119954037784482428162087394109440
3669 120477886651208641863669177188684
3670 120543915772393608224398747131144
3671 121076389145133409318620370065430
3672 121130337397795639609296968220672
3673 121671357936794078738347828812312
3674 121731593391959821903565788163140
3675 122262646598856798740816906250000
3676 122329292392015161791638634320896
3677 122869097647335572154174985715836
3678 122923353058092430131246957815544
3679 123471888419892088726469329041144
3680 123532458550668648697953305755648
3681 124071002685804208766065774406928
3682 124138069105902615065943858924252
3683 124685361764861210510851366215048
3684 124739921921213161037660604217344
3685 125296000169995560474566309687760
3686 125357094359348972509226237214528
3687 125903027513610623028209121695576
3688 125970586274181062512589705052160
3689 126525448741846688586201888025920
3690 126580249458113986282629034520640
3691 127144157029815226093614958428810
3692 127205582287770839493859164549120
3693 127759058845486017834423290616540
3694 127827106727956134747592024943626
3695 128389575288665658620823527157192
3696 128444799791861699395616338083840
3697 129016440323341452633979685381616
3698 129078259456057252250015732470866
3699 129639371486490580806430972044048
3700 129707841861589706903664000000000
3701 130278204916295984160503944873300
3702 130333663816401365521618921295792
3703 130913187622381667572340152995036
3704 130975402348375044283185140072448
3705 131544175570158087801639906372288
3706 131613268324333467746655491012928
3707 132191421912001608122519742097440
3708 132247174935043455698321310726144
3709 132834687977600830644895417189788
3710 132897218864807933178607210061088
3711 133473953397757876864015651443432
3712 133543467019546685389117673439232
3713 134129573314149207114554168067588
3714 134185617411375630244575291853356
3715 134781144695062029112660697915608
3716 134844204967434757926549188427776
3717 135428782469679108888637520380968
3718 135498787149965613887762343680040
3719 136092942832728151456739197723078
3720 136149205304784810560707929047040
3721 136753052840547994201203642373740
3722 136816431347185952035375481659740
3723 137409025921401212161669143800064
3724 137479511142581002295767862188032
3725 138081746469850208215568656250000
3726 138138434272259127475959299096988
3727 138750492960951531289624556822286
3728 138814256813443497786979716694016
3729 139414962114692637662253577645760
3730 139485865993242994725078118398768
3731 140096482266378245458770650790720
3732 140153384506829869686008503183360
3733 140773824430780327567750644507252
3734 140837971632839959250325866163606
3735 141446813447340719439501088573488
3736 141518347003676627407413184036864
3737 142137240826311652532396026928400
3738 142194414319976878768926601680096
3739 142823340434862539737258185536058
3740 142887795668188641246569955000320
3741 143505091119903041999230840143792
3742 143577037357887493374947822804530
3743 144204377468628929064472739722248
3744 144261829227861719335084461391872
3745 144899259219887430462420472938864
3746 144964244503182917707067513117232
3747 145589874892022549780705608883136
3748 145662305346707935957014924767232
3749 146298193612164288655180112379564
3750 146355841578900814056396484375000
3751 147002112950958769028272756539300
3752 147067393616892639459427230941184
3753 147701537018865713505763373877684
3754 147774450714028058489615124577996
3755 148418914077262081915676944587000
3756 148476980349034548630905954377728
3757 149131970239077588706784396086464
3758 149197628833054234350368462590698
3759 149840376516238797994817038573656
3760 149913699340823950046560488783872
3761 150567070550127142016851663931440
3762 150625324275705202119519936642120
3763 151289213409452000761557687331960
3764 151355243796618377847099189585920
3765 152006632343077976835295897778000
3766 152080583278956485894710674534648
3767 152742741699474886307378607760246
3768 152801255000852133665387292131328
3769 153474150099132286446882684081528
3770 153540471034892714077161401598144
3771 154200835430193145131437589214668
3772 154275192059422880378356748656640
3773 154946309199824514533316248092860
3774 155005081792022472676482721387392
3775 155687011189381376896791796875000
3776 155753856894938623746554332184576
3777 156423067561303448599311053167316
3778 156497902587863802794504748035488
3779 157178097329697730672173764659618
3780 157237032748301309675580667305984
3781 157928349373534244451729696284844
3782 157995478939153321768708790911800
3783 158673721090208080184735282936064
3784 158749033007775608501760106168320
3785 159438328299162021400086840552144
3786 159497676498645639162513102829140
3787 160198238110799317815307206086760
3788 160265732241587615621625010445312
3789 160953113615457324800098852381080
3790 161028818527391499642937154286552
3791 161727569488962988827758807753952
3792 161787078284350156345986942763008
3793 162497088612531613683709274720592
3794 162564932247052914966925112340780
3795 163261482022910878554297529219040
3796 163337826757261561254914506702848
3797 164045897629606702223680326286516
3798 164105643995380865423855592632340
3799 164825211613650483316413542400760
3800 164893329139130254946304000000000
3801 165599396852069613627480017337840
3802 165676134016768150925412734298100
3803 166393719042014748588763706485882
3804 166453698186446257750899069128704
3805 167182851207252736972938741230560
3806 167251489638033345983780968307080
3807 167966946171596682292385651494644
3808 168044145170025290920076871991296
3809 168771361497278797151922376450224
3810 168831482061456685057031925571728
3811 169570593008409148839268563278232
3812 169639493405379270473899686170624
3813 170364531174172570555412242082400
3814 170442202466225225461848183390766
3815 171179064060693961660297867171872
3816 171239585706832055469787922300928
3817 171988512099137417858411086753540
3818 172057756476162706619586741126964
3819 172792488941430737856677207823816
3820 172870537767181311351123845550080
3821 173617436387166488634443831632780
3822 173678079378236164837155861986448
3823 174437029394391191435043489751662
3824 174506613892060582173338148798464
3825 175251065881984406852820750000000
3826 175329756793363572307276178869192
3827 176086540048143664894725945233136
3828 176147399469707195364109101998080
3829 176916478565090730904729789421196
3830 176986313179578501456761647613128
3831 177740870505125568018757501216952
3832 177819933222662226165842863194112
3833 178586807334071123511885503924152
3834 178647873500555738293645849376340
3835 179427122427338382813402328676064
3836 179497463084029351967415930888192
3837 180261976150537423023137466556476
3838 180341497978208710700889120982200
3839 181118581790109759115379416428120
3840 181179756273829365632986601488384
3841 181969568179527417257359775158852
3842 182040149662876760382773208140032
3843 182814813781242235825941596525040
3844 182894796707583234071855047818240
3845 183682116465911127596091922025472
3846 183743672867746387981396470014720
3847 184543892506156322087913583248966
3848 184614797990666028896420100046848
3849 185399746010801263990263629541764
3850 185480078671520793482755781250000
3851 186278043399413055913620792644650
3852 186339694967005776314073174116352
3853 187150538518089354455114318428332
3854 187221763652165300211647953306960
3855 188017015290969857202182446942208
3856 188097994979383438889155905454080
3857 188906429275783494024446804422224
3858 188968268603923046259676126319484
3859 189789860743524612409422792045856
3860 189861303776690865453288885190656
3861 190667270465601277093040541158640
3862 190748602203312804979353684464470
3863 191567738931436505896357511352022
3864 191629745614899675473183753895936
3865 192462118504321226448783215254288
3866 192534067723638838138249845199572
3867 193350581991518392693925068397456
3868 193432358813439428258748907779072
3869 194262318411564778280668348788384
3870 194324400680626734498133379645328
3871 195167963792920807797890275431756
3872 195240124849770381314931650723840
3873 196067408154078452967762649043220
3874 196149626981004387156425160896016
3875 196990435001130802459716796875000
3876 197052881331908326489315231629312
3877 197907480090176655193684515381636
3878 197979932150999803281502384591176
3879 198818114757989514506453398465620
3880 198900670500715769581974224633856
3881 199752758137559269858690844201320
3882 199815260534519254716781905729332
3883 200681119340670741410683930118080
3884 200753871946131052608127984348160
3885 201602962707552661242497323439808
3886 201686163818092046395323171558408
3887 202549355508210033535574721631272
3888 202612007889976871556045839794176
3889 203489258067504358114744242015408
3890 203562196655189152539494807030512
3891 204422649215455379797990971162912
3892 204506168801204059480203479156736
3893 205380701762919350310872228939328
3894 205443496875849589319013238536440
3895 206332165263531960501337087629120
3896 206405598592801830000593308483584
3897 207277225662638095026050925978912
3898 207361178385950951861759115177028
3899 208247168900919825879768411732936
3900 208309998116493435236256000000000
3901 209210536319514333909694202951932
3902 209284143308169610485301841758050
3903 210167179791993016880016619159400
3904 210251556757024461208927107809280
3905 211149044936614560249536320946800
3906 211212206678981467334333400853320
3907 212124436197927607707224393948706
3908 212198316757126228144786079178752
3909 213092894651979062423257843084524
3910 213177582741684933280515511155328
3911 214087023231900735203112863430790
3912 214150202397492533037367412391936
3913 215074350622816643775938831985744
3914 215148504209100687454009028724756
3915 216054646220453430153131927840736
3916 216139970150488363498201715056640
3917 217061172160427700833820585935596
3918 217124463868636837211306886433064
3919 218060684643419379643961833276878
3920 218134977410878766131003747467264
3921 219053156532289965583629372912692
3922 219138781841860622689185369938352
3923 220071991313099373119557939344562
3924 220135387534329966831524658180096
3925 221083701609246613956098718750000
3926 221158480040317967547594988294200
3927 222088481906790406063578543838080
3928 222174520321914692968662724771840
3929 223119875696654936570686912946968
3930 223183253943673627177581652277360
3931 224144142672546117195356331499770
3932 224219056937347911904029833483264
3933 225161147173168438042322433337416
3934 225247577362441132342947518484720
3935 226205108142270656051545725644424
3936 226268804364155987251508145029120
3937 227242068116856751212511050343620
3938 227317224731039444968756963940620
3939 228271536584562747019416805173600
3940 228358253709086948840048137330688
3941 229328432735893349140120788849132
3942 229392098110714945198177115757936
3943 230377994684197717960738908651942
3944 230453387103067529749108570980352
3945 231419942074660692016932691173296
3946 231507287980009590186794685409132
3947 232489925090459931654049105193866
3948 232553649509755911969771324616704
3949 233552329529528720962745475516220
3950 233627831230564881796280765625000
3951 234607127516140211407307669068548
3952 234694743294804831853157787107328
3953 235690093715194865116976447343348
3954 235753885392466660522186189891676
3955 236765356848133031884897765911168
3956 236841326867160858513488238102528
3957 237833149689114044039238585641996
3958 237921148702797696236014354674598
3959 238929357788408475022612698012456
3960 238993079298277184892704642826240
3961 240017872367537768561846472164992
3962 240093923784829389352273458122532
3963 241098543073595569572498516330960
3964 241186919967406525317209092408320
3965 242208010554934890218327576089920
3966 242272021461798153588371702173080
3967 243309913464870301554488020274046
3968 243386177811687085938432886702080
3969 244403721407854062773811487404828
3970 244492351562780908157924138825424
3971 245526845100019743085825083906780
3972 245590765368348636082409245562880
3973 246642029592152995922344069651168
3974 246718493279077212238925344577886
3975 247748999639605296833130812500000
3976 247838236347470353220452739973120
3977 248885914568699626210760256495360
3978 248949858178976990379672662635392
3979 250014646968597016604647524427144
3980 250091174118098348678108775665664
3981 251135167627340698586875700925852
3982 251224644416632976989668562831800
3983 252285765228235520327605426185168
3984 252349728558076301577093552013312
3985 253428065936170543676975926447984
3986 253505034373983323146823906904312
3987 254562282259584478180683396876252
3988 254652114048845544137785334003712
3989 255726848638671035639040065768308
3990 255790671608384838479658507740064
3991 256883109741744660420448529399832
3992 256960123717692617104634276216832
3993 258030905567671336920349563012980
3994 258121086185966429403900130019476
3995 259209449955046923411924613512064
3996 259273535678299034103447989415936
3997 260379820684260261331232140449180
3998 260457007942923322167318425196978
3999 261541477121294224462598066283480
4000 261631866044416000000000000000000
4001 262734414168193056261376576036000
4002 262798349219310596067744954618032
4003 263918789716186786128363948215682
4004 263996122083161591577751097794560
4005 265094304083250640310946968972352
4006 265185298531811095261756566135502
4007 266301787700281383547592341189606
4008 266365693886393714661195433115648
4009 267500443414261032059093203505220
4010 267577794883043547184671287550400
4011 268690234316989856575215048284520
4012 268781428825352334539007249268736
4013 269912151861664876105706702455372
4014 269976018044301830718210527210892
4015 271125099241290276717323154726720
4016 271202867038680771791597600768000
4017 272329331852484041118501068083728
4018 272420835218283926608063473377520
4019 273565959293635187482108621173778
4020 273629634005360870836623463735296
4021 274793627985619423311912833042580
4022 274871388018150282767780762707590
4023 276012167853933416864426181563304
4024 276103993103835830055096025612288
4025 277263517886316110876719781250000
4026 277327418433629337095990786773200
4027 278506070941282736079397838800986
4028 278583952695449753608777747279872
4029 279739208333313813741079255874496
4030 279831198175488557590950593163360
4031 281005734959227126267051336029144
4032 281069405014078868748284851126272
4033 282263029245555699286379310973488
4034 282341023064848903510577379207456
4035 283510771728471056294700919543904
4036 283603350454975832653601663164416
4037 284792628871367817821623793257740
4038 284856219117444222289876774290624
4039 286064962166138737004827211385216
4040 286142918757705296355987973734400
4041 287327761228358448744031374722688
4042 287420487570739594497673995040692
4043 288624817928655994409563124107080
4044 288688308863439459430957426458624
4045 289912213072906991591719845553312
4046 289990542419646201102246000568992
4047 291190213276581772955976259601880
4048 291283224416580789442124699402240
4049 292502775193544470240451127546448
4050 292566004519985964854118703125000
4051 293805680755208522004787883526450
4052 293883950628332096613999133743104
4053 295098741858446474778021492728064
4054 295192037301124262504334419065846
4055 296426826511258985403735394800360
4056 296490232767701480022149041225728
4057 297745405991511753759821155420056
4058 297823747091351837646811464946548
4059 299053849175070613965802513634400
4060 299147245465704582447675540946944
4061 300397909062650772968604028971900
4062 300461025897622071794144743127672
4063 301732020484940970039088951948768
4064 301810422038330102699129680429056
4065 303055843182881467954409266195440
4066 303149815235168122527166565598348
4067 304416046130799638285717646530484
4068 304479019501985666523820500762624
4069 305766011792233162541167041626784
4070 305844306092420749121271581336160
4071 307105685304038944684280652524792
4072 307199753669486148016618567892992
4073 308481902584697281319558767183912
4074 308544696170291147948715327057792
4075 309847713267426869922194390625000
4076 309926361101278999989495359261696
4077 311203403517665243839813438452300
4078 311297714476435459438149992363338
4079 312595950621232498369676202814318
4080 312658413321714876927764881997824
4081 313978089127829624889221307138480
4082 314056612918798388494699464299952
4083 315349650715725155596527318334880
4084 315444195169958472607509013186560
4085 316758534823709841915054956825424
4086 316821127224174915624123039146676
4087 318157187909990180646576498256440
4088 318235710920055380912775729512448
4089 319544929040569450171524441577616
4090 319639534018938321400572596464032
4091 320970645382921039983138640544410
4092 321032868512581768450574312755200
4093 322385649643421391639382434923292
4094 322464183557973864231820490243056
4095 323789571246752906217013378991808
4096 323884728358312612082407668973568
4097 325232303856408749383941437832960
4098 325294305510389911509102864178604
4099 326663991839863268570460158876898
4100 326742349261178321561440000000000
4101 328084609907203762042964096862572
4102 328179789933960087690591966199272
4103 329544184889607868979401576526280
4104 329605950126659651572036241719296
4105 330992559130880340864399618976720
4106 331071231639620100902932917367452
4107 332430039099504327453620879249064
4108 332525422122535141637612445315072
4109 333906797738546571790561958037756
4110 333968148347820600923630085722048
4111 335372378556168141914524407016590
4112 335450847196461202833386239950848
4113 336826552785852542796018394130736
4114 336922120372010839249326682718240
4115 338320515266758481902900522904088
4116 338381926153317238661364409952256
4117 339803464913882566673869473704716
4118 339881886168283994692122452108440
4119 341274675672958760201772918635384
4120 341370242849959091092009739354112
4121 342786358685996066518143176040912
4122 342847321704672604100390710816488
4123 344286506945016429364046017483560
4124 344364876097990807018532485821440
4125 345774759896898757629394531250000
4126 345870842578609341219327338461042
4127 347304347598710164202819017113886
4128 347365011437557063720574254055424
4129 348822062687911109850066182676768
4130 348900161877335316832213194027792
4131 350327870970940444106470398234912
4132 350423929085128430522732419313664
4133 351875190677688971691502974814852
4134 351935538958701920406637338002208
4135 353410462707839578343217756513064
4136 353488842046337483433754215055360
4137 354934007204561718986756581021872
4138 355030215554779927338139595370508
4139 356499428196871898492221340547658
4140 356559261751850145641848155856896
4141 358052800189591693022711420164000
4142 358130896745164857644652547470504
4143 359593915520126892778712124735240
4144 359690236189028409999270711656448
4145 361177420201191823804416733032432
4146 361237272058646644591389255598620
4147 362749078657268856656115435390240
4148 362827059082246721464546727854080
4149 364308117643757804133895880626440
4150 364404379013672940310934234375000
4151 365910262120377061799721027401952
4152 365969571658545308065965440761856
4153 367500030944427388884195285943032
4154 367577880256787642097794817622020
4155 369076986296954646908279957286048
4156 369173729654416466335942781101056
4157 370697980912207219123609900100956
4158 370756887978838069738601790046920
4159 372306212616783377121942208139838
4160 372383725411777162564509898899456
4161 373901646092719173672685061067552
4162 373998294754818941921098224068320
4163 375541293650473528463611999821240
4164 375599808094139092005697663965184
4165 377167982374196430544627216714368
4166 377245727322054413538017780263422
4167 378782092696746295739277397434132
4168 378878823195268112125374465310720
4169 380440773460993229277171624228420
4170 380498673055183523782844712539184
4171 382086513444708464431279162087872
4172 382163869988116522288752769929216
4173 383719082489931689687631054106224
4174 383815882165862824554961099045786
4175 385396792623142941288411921875000
4176 385454645450463918405567186468864
4177 387061769209244129801064916080336
4178 387138942983045553613460201979288
4179 388713178325983151589138416099016
4180 388809844540021873259748590837760
4181 390410516677807307156425088628672
4182 390467714559550455676228715928320
4183 392094527835741600652946808885328
4184 392171493305794831297194644471808
4185 393764784722532547409160860793840
4186 393861875296578730941534632729424
4187 395481932842822594974789534653976
4188 395538653904018774501097060503552
4189 397185370015521867699696110810140
4190 397261907418093095852143343265592
4191 398875059802420389926179769297880
4192 398971988175217480287600215326720
4193 400611812547314568707084759005188
4194 400668047173462828085833479113232
4195 402334675463581420332049852936792
4196 402411380919419875784873593819136
4197 404043996244415973540142558033836
4198 404140940104561993277931447296878
4199 405800774607533862653577666942336
4200 405856265253697797267456000000000
4201 407543652931992509461913627077800
4202 407619893898568606978680023602900
4203 409272387577452616092462094532076
4204 409369333030349220533104342502400
4205 411049173068414098093029964108208
4206 411104555526598589674870521542600
4207 412812270061743144290125507232400
4208 412888245816278237523792915070976
4209 414560831502627691938281833367760
4210 414657551895713085361793714129520
4211 416358248372464611476362707489490
4212 416412863310371933349811858599936
4213 418141364345878908170274905054380
4214 418217026458193548265178905184604
4215 419909715698930703055505841978560
4216 420006835995676282511922435194880
4217 421727973615090139343954369066296
4218 421782010651362378995112275942256
4219 423531511776863816063969257207578
4220 423606656030785696891019105464320
4221 425320282456485455224095126672456
4222 425417155983943620662963079639490
4223 427159168867384060515550783524720
4224 427212606513493495057135614033920
4225 428983113724458846219323718750000
4226 429058365129402939101385713644992
4227 430792531476177153350053792822016
4228 430889326244207160588047646259200
4229 432652448969593395332188055261668
4230 432705044411695502341846159716144
4231 434497445996428052430421438870470
4232 434572129718908088425770114351104
4233 436327264442548193908962778977344
4234 436423996828192379664222912031776
4235 438208198617936459598805760215760
4236 438260608179602893352002843475968
4237 440074471418545729091907700783836
4238 440148788178844326111437569568424
4239 441925115508763181095442106332088
4240 442021532686651595587479293394944
4241 443827749440961739034656057407760
4242 443879247400821452590501551310800
4243 445715036855515204497455502534642
4244 445788967476298808388735777044480
4245 447586484427775633384153902278736
4246 447683251874461461763951752881280
4247 449511025959545340715623084823920
4248 449561846991687120198800325476352
4249 451419763648914524946452365875636
4250 451493068509345476318359375000000
4251 453312692946048565353456412741152
4252 453409109997443874670906051605504
4253 455258899702596965176765597727932
4254 455309009697432361516063234155576
4255 457189089200576354637571289313888
4256 457262411067935170803956793212928
4257 459103693198283357868249206753880
4258 459199972180880752868889778950448
4259 461072012206186528635017391748738
4260 461121151578652067648151264993280
4261 463024325543909666053386277895940
4262 463096978645047529524766775496270
4263 464960348417230720756819225263792
4264 465056483386846306506659415982080
4265 466950771380924920400757371481168
4266 466999627521665533026968796200004
4267 468925430433860156109070838116000
4268 468997616673393629009926441697280
4269 470883343241536589312483657224284
4270 470979041225086931980496569457760
4271 472896546945041727120096060854830
4272 472944381335287896722210289614848
4273 474893292284224458744672751409712
4274 474964991044707136423032860789736
4275 476873055269740355916657093750000
4276 476969059806496756916502226692096
4277 478909267761042849134828210604912
4278 478956306730803675907049585749080
4279 480928570743662354290746570972520
4280 480999514392032403791941778538496
4281 482930890193299186698101977183652
4282 483026442093592659046868530179460
4283 484989872228795810838103301370202
4284 485036054867869650891589088673792
4285 487031682514970310540575026363744
4286 487102590809971896288687058944162
4287 489056782813463725228829282179176
4288 489152107847339156955823752609792
4289 491138993800377904330146094307008
4290 491184078862690046515494439448640
4291 493204033914699399224466276455832
4292 493274152180636059736364272459776
4293 495251650208910183027385865333688
4294 495346729645316244102214863103776
4295 497357064581297358512735160755112
4296 497401772297936736282099433078784
4297 499445590463032420542913351211016
4298 499515108752544256662209123531796
4299 501516170972304626555097367020464
4300 501610728916828155742488000000000
4301 503645528821885327901054976978880
4302 503689072088264424612972367965228
4303 505757247238967982403863605219640
4304 505826179712819958336613435572224
4305 507850756805985964179865019383680
4306 507945560091464164847216053611352
4307 510004309491306546935131585749456
4308 510046915811826943078542309517312
4309 512139704781512326568822442490860
4310 512207753464369857050042040630280
4311 514256915585732684965203204001908
4312 514351129441962041753215901368320
4313 516434352604339904088709860113508
4314 516475995069062867846607470117156
4315 518593391383161837407663220908728
4316 518661322653964089974652761591808
4317 520734525353589953794395299084156
4318 520828428181806910971694550090016
4319 522936343257353271430758296852976
4320 522976739499775996328081665032192
4321 525119803428838817098378350390064
4322 525186800059909017086271295975440
4323 527284560182184701909599739570600
4324 527378118762399799814232979871744
4325 529510752893818924383938843750000
4326 529550642522042657778971804115384
4327 531718849998925998407712436219686
4328 531785153027047429782386261360640
4329 533907728259474424532331830771232
4330 534000647929997960274343393988928
4331 536159065538953984864977833884200
4332 536197649342821107391100792383488
4333 538391494815053688370260822695868
4334 538457092515806871119657698172440
4335 540604465755807200892991874674816
4336 540697549028787586978915433840640
4337 542881196324804858887040108657776
4338 542918703421928715770771670584160
4339 545138495391037849861469419333458
4340 545203043636237679112681365135360
4341 547376322568718437274612093625612
4342 547468720850884220092938213203832
4343 549678137835290221829471934277800
4344 549714538903084564539868981493760
4345 551960252337667326924562818652080
4346 552024606728468069280034176509920
4347 554223180073404315551057254330056
4348 554315162023469315423014690194432
4349 556550617558318595271627437829148
4350 556585597850386552600123562500000
4351 558858357010397302696827001285704
4352 558921633135412192155311903080448
4353 561146087750462996472984441430100
4354 561237589584066031774405513495740
4355 563499080472319474693404438101088
4356 563533468025488217445700327495680
4357 565832696471790649235273790342756
4358 565895150673960073259751588682398
4359 568145741962425240165303875347224
4360 568236491549817656431467621777408
4361 570525117774127135637448334193136
4362 570558034406021101952950281415572
4363 572884295236854149935428323796522
4364 572945900584356749557065193733120
4365 575222605620663881491995867035904
4366 575313442307660732381268572982168
4367 577628651718756356660680523594040
4368 577660312188462129094842742996992
4369 580013901138324749356922523160576
4370 580074333273972687469574295898704
4371 582378312125949246285564518996040
4372 582468332415844824301610601068544
4373 584810681153368048895686468282612
4374 584841096207549406416218505497838
4375 587221953013122081756591796875000
4376 587282093337834811375467344953344
4377 589612734004351143546405109586916
4378 589702208228688401546822733122820
4379 592071977667534969164233648501800
4380 592100797905814197947917964378112
4381 594510156690375134063406938484672
4382 594569034868737402814061776187952
4383 596926928091059606298344592971556
4384 597015832411663351879356116893696
4385 599412999060512185911385225842864
4386 599441105083513604599980490371264
4387 601878333266506394078138673183760
4388 601936265173334633100735725760512
4389 604321647769200844986129211843440
4390 604409662962776823208919039118312
4391 606835436795296262650627884491110
4392 606861878562167454019591927234560
4393 609327570660111101378026734507220
4394 609384512416418707509298421258868
4395 611797400455781319969614261716256
4396 611885387883154328252056787300352
4397 614339147291228847307910632275916
4398 614364198104374123660463577690504
4399 616858648174026543479366299737064
4400 616914254169820144599040000000000
4401 619355861509181502453720318083556
4402 619442905206418688238831347201100
4403 621925205546372131522573816507776
4404 621948846729092730672081989781504
4405 624472031735191717440203689055680
4406 624527223820966247246452532623302
4407 626996894147665280930125982671488
4408 627083266238766245564405866561536
4409 629594447768994058631445607812088
4410 629616275919722223039242277725328
4411 632169472379107181691512746084000
4412 632223264706446839982110935245824
4413 634721606024195696017525753353660
4414 634807279953984448909538587770466
4415 637347297827905564996444483440648
4416 637368295503747481450556076064768
4417 639950794475785901547145973364420
4418 640003491087710427956529346249742
4419 642530797711076617151715544152060
4420 642615417575175625069436712124416
4421 645185553078046588145164822102180
4422 645204693763289319809736406299480
4423 647817169684791809178952894909062
4424 647868691588624577582820435689472
4425 650424943558363471601704656250000
4426 650509473228416798582413018992892
4427 653109044097497107776237249199056
4428 653126618506063868502207484354560
4429 655769362445889331709940754690044
4430 655819389856199712189211086172888
4431 658405840215742936825920943429080
4432 658489273124720168127978314661888
4433 661118913036614658708394348755600
4434 661134884546452472505713854333116
4435 663807867129235059818464922848024
4436 663857362956014420272065933449216
4437 666473358133083620442680748413568
4438 666555949941845541914708234104536
4439 669215983746278442146255973016704
4440 669229971805256708594837709914112
4441 671934528404706503535203605345560
4442 671982444168193920334055280768180
4443 674628608652271847097475829281040
4444 674710379746303303350658575872000
4445 677400721123802993512460037685584
4446 677413737150806840305088463206256
4447 680149158447836726108812395318366
4448 680195800555769229838091097735168
4449 682872442066395483396007924553364
4450 682952997703851037945671312500000
4451 685675052651988489576847049930050
4452 685685971596755079196471764983808
4453 688452935683437492540634500115680
4454 688498270160726140024580656541920
4455 691205344969824653436433417037040
4456 691285708803058477918991709896704
4457 694038730577127126629467127903656
4458 694047911106962869702406603271284
4459 696846688148224733042638883128968
4460 696890341050505176377132265148416
4461 699629227544012427173878814067932
4462 699708311451711167492067790859712
4463 702492968455686575240841687005422
4464 702500354152224163057954361180160
4465 705330958946019419982951798333552
4466 705373917567166888794358150356720
4467 708143881704781544406693685393056
4468 708222009333193718041422768310272
4469 711038623121064765238888598496480
4470 711043809937413841320191073982304
4471 713907638604960742788831943196512
4472 713948841179154280336826686242816
4473 716750505291578669081149219957080
4474 716827663374567346101039838297636
4475 719676189871701077061314515625000
4476 719680233827064955709745829490688
4477 722576526871772399935312628618040
4478 722616281125627533799764637347138
4479 725450019970608361458567333594344
4480 725525752020617896029633072070656
4481 728407644889815871069003384462720
4482 728409403838121784152903073428156
4483 731338858877766801111042471484002
4484 731377127543554759429933305550848
4485 734242871852576043042335861362752
4486 734318318521750199924955019604062
4487 737232742275162147472047082940160
4488 737232560914074008896350055301120
4489 740195513856780029010546621437862
4490 740231881113389638785782186121472
4491 743131089168286081501348274825388
4492 743205076495625055718609191926784
4493 746152790182845385906516087086892
4494 746150571803191334319098445067272
4495 749146995795202287582047676913440
4496 749182565520689311305109455503360
4497 752114433485460809547503023667636
4498 752187304389517277544042548542704
4499 755168625485450925603449940036720
4500 755163995779237078125000000000000
4501 758195330982273795529222274984652
4502 758228937604499868321235265097750
4503 761194177537719243398922346305528
4504 761265898639673275934269123330048
4505 764280775271301669694633939510528
4506 764274836195700602414943803638500
4507 767340326672960026057491861794106
4508 767372258366388352983571228182528
4509 770371225273378401161438734963308
4510 770441367665568630003874641073600
4511 773491318862343867103015315151352
4512 773482857400841757218690985623552
4513 776583218883584775836082091699872
4514 776613493109325252828460570961040
4515 779646069382903270954639066151136
4516 779715806592014241543007493861376
4517 782799996515088512372814881236996
4518 782789359094916017120830525198500
4519 785924942510399096573894221858278
4520 785953097910507913365464811569152
4521 789020883533143057953453379890080
4522 789088929450190036747288733337408
4523 792208120322466114522122419541962
4524 792195261573399487188189608853504
4525 795366013770216606905168906250000
4526 795393221877085834962028074151440
4527 798495339083770052131781417410692
4528 798562115043819417439163557871616
4529 801716598853009365969269368450596
4530 801701082322547495373945492814800
4531 804908585175693831084833954349592
4532 804933587688796952098943417026560
4533 808070786786008155418950702301580
4534 808136237398878346250393411747206
4535 811326012090926382147562718909544
4536 811308967571657055728341154267136
4537 814552373233839456527601041503056
4538 814575536452146315588683256322308
4539 817748167674401627931475246328576
4540 817811837520435558532540171317248
4541 821038489878635196740859335312124
4542 821018688903253776286306552490712
4543 824298710374630324969487307751320
4544 824320012295418886644396783042560
4545 827528006282496969434126791989600
4546 827591119224190749024830699724832
4547 830853756660627403954513301423266
4548 830831546590556043516854026770432
4549 834148611981380178925638087750948
4550 834167520395947735707752437500000
4551 837412529431050793374847438374720
4552 837473781550902350957886048305152
4553 840773186162711046514916757281808
4554 840748518059121650412644437707480
4555 844102544488716047917065460099960
4556 844120364536623359414835962560512
4557 847401408402076363700566669083480
4558 847461206015121637300167667990584
4559 850797744339500218765122216987456
4560 850770134071079515679137550303232
4561 854162793717541969381931291714640
4562 854178169091908319928530006460120
4563 857496100816422335900567701474488
4564 857554341805078588039268493748224
4565 860927963650178843575533723991120
4566 860898673296035897675111941588880
4567 864329039312719338795491407255446
4568 864342357448188469566209741291520
4569 867697522628557202633761915562084
4570 867753786517868527557272433602784
4571 871166127326269155692061193744392
4572 871133809960255359707069499021312
4573 874602697370153146001022676381888
4574 874613912905092766876243228061586
4575 878006231518171856343420937500000
4576 878061794695933143581510105825280
4577 881511965758723907652243244028676
4578 881476946240257987094710381766256
4579 884984759618319242508010634189280
4580 884993373418133495850334940749824
4581 888424570449861883678349195180328
4582 888478049762265929183668085262264
4583 891966852273135794281230481700902
4584 891929143904245319727044262625280
4585 895475744915681025339594466780080
4586 895483097241248130356844128724012
4587 898952192544168451506746585933640
4588 899003996166828100121111516221440
4589 902531813171987683640417031909504
4590 902490879439286082520555617366912
4591 906078102721327426286591665388910
4592 906082709356327246985703802798080
4593 909590558510505594759134564093940
4594 909640643789741611086658567151176
4595 913207393873311448366913894398872
4596 913164572957087006060063348328448
4597 916791406391828596486580798485716
4598 916793744569610752783024257914820
4599 920340662382633157944698545081632
4600 920388538767908876374016000000000
4601 923996017509594887676077553710052
4602 923949858107934078851398860217872
4603 927617159972512174895474336765082
4604 927617159402011931684945919411200
4605 931203122180954676562958009537808
4606 931250097123604445205599889160692
4607 934897310199507865555737251059680
4608 934848225244144817595854918516736
4609 938556394481776279052212425876820
4610 938553525337881521373135586129360
4611 942180333870904024980005873236832
4612 942225007806128459410062321844224
4613 945912752897961639664407301686828
4614 945860710185392272902257971309056
4615 949609664338537079239558566615840
4616 949605323224472666470105296666624
4617 953271932100867808158022733062116
4618 953314714368896827203023460551068
4619 957043460846066747867366599883160
4620 956987843126983985024886187376640
4621 960779474884476496600240353751980
4622 960772158423613343429986152463290
4623 964479443996701767961282437445464
4624 964520289588309299440911275524096
4625 968289921094963140197753906250000
4626 968232218751996087472016461687296
4627 972065399429495190896570326413240
4628 972055566561339872730589630021632
4629 975803928114490036863147563831244
4630 975842291779585494959074758601608
4631 979654705333460631225358887724200
4632 979593355382253642007386884407296
4633 983469060657870170350480376437120
4634 983456586970406189973997321692420
4635 987245945824026932360445632379408
4636 987283286000670677707815121981440
4637 991137397177277173840134782204476
4638 991072836021393287702721427306424
4639 994991458743461171589832404112158
4640 994975854793873216071834819100672
4641 998808063850217230067917096245504
4642 998842847463953604413464141169100
4643 1002739569155711386327688748938242
4644 1002671737914003063678957796595712
4645 1006633183184075511178041895100032
4646 1006615905385284450334859643893800
4647 1010489923895668944619223504344536
4648 1010522534910502695175478766993408
4649 1014462308097083423947636057631848
4650 1014390627330428440576105781250000
4651 1018396869394640086522579189451850
4652 1018376323337434899397237765090304
4653 1022293048423855405910126378295240
4654 1022323513421576652142953936238056
4655 1026306157965548470859525249465424
4656 1026232156462715599101315300458496
4657 1030282068885929173270848067905456
4658 1030258715039104098142684563677056
4659 1034218564070700886230176900789024
4660 1034246278856277535139835251572736
4661 1038273874856543454093858199954284
4662 1038195844068825054098784425168496
4663 1042290403283979136287508702143222
4664 1042264185568012634472779842846720
4665 1046267042875174223338948109449520
4666 1046293552916178646798045827903172
4667 1050364917902408758230509189331336
4668 1050283397848024828400325036961792
4669 1054422961272736250546401005651696
4670 1054393310444675099290758009562744
4671 1058441209969075751851986814652376
4672 1058464864036057220271400890138624
4673 1062580958873374676874351989941312
4674 1062495860376659761390530637841760
4675 1066680398095152504031261250000000
4676 1066648804170702918822788588255232
4677 1070740584574806539456223284436716
4678 1070761867342699283954284746359038
4679 1074923126717510278137809698083718
4680 1074833835406639834269018186842112
4681 1079065407316523685478121379604500
4682 1079030258327503674464775070555260
4683 1083166810542862354809181956726504
4684 1083185697135238997365679788661760
4685 1087392002767182877889970714289824
4686 1087300110872679263036464682731400
4687 1091577516162983742884024079672696
4688 1091539273601803839104540513140736
4689 1095721112172362758863926425890480
4690 1095736908304595258909432796496464
4691 1099990404024974842118894033317810
4692 1099894182838971587413537707163648
4693 1104218420838801832258303170581064
4694 1104177025361181441336514967763126
4695 1108403994034474963919511226600896
4696 1108418417244716254983573284061184
4697 1112717787823240345287805698579600
4698 1112617755142900023948706237257432
4699 1116989280241268407512849387609336
4700 1116944099521815404642824000000000
4701 1121218346963619950592273453314172
4702 1121229620199399027081638696717650
4703 1125575959561227735753150495429982
4704 1125471963994743256442034846695424
4705 1129890683039637630772374012203440
4706 1129843378309680699846836180253840
4707 1134163638873677129541439876125372
4708 1134172274548019129512150667540480
4709 1138566008566747546057777044085056
4710 1138457482804429331638625677325088
4711 1142925513006610575196714366875072
4712 1142874322090068770683232940195840
4713 1147241616688495060554779553835460
4714 1147247560412835994992365590350316
4715 1151688555741913274431635451180480
4716 1151577158201498695378791058237440
4717 1156093305108689186348154452863456
4718 1156038658486492233418566157974816
4719 1160453468282202870917821117598160
4720 1160456069923668306603871091818496
4721 1164946561621794490031582147856880
4722 1164830460099360515655807434018652
4723 1169395747487103504953016450327762
4724 1169337667328190956355892093552640
4725 1173799762974429716013784593750000
4726 1173800782844852213577783334398048
4727 1178339457919538267111532892632696
4728 1178219171207333305750045388177408
4729 1182834072221849730987815155386168
4730 1182771859528651151959959814452720
4731 1187283595937293064051486695811592
4732 1187281093205811767496819913469952
4733 1191869044191880106700105773476252
4734 1191744500526430585510856058266652
4735 1196408879718912710117152056709384
4736 1196344294115246397498022768410624
4737 1200904293551461624332605975361876
4738 1200898898948386833562722530129724
4739 1205536509704739548854639061582616
4740 1205407049129650553753278356922368
4741 1210123229386766646981920014396300
4742 1210054374241719369537096504024030
4743 1214663711146485721417947429529920
4744 1214655335979842485788896319766528
4745 1219342548111277403239831675748736
4746 1219209865851226888025759271017664
4747 1223976516644776454452386732249400
4748 1223903936705846167465819030879232
4749 1228563083381385886200864631179164
4750 1228551038646178356903076171875000
4751 1233290180860886406411136062292750
4752 1233152426201270781109888572456960
4753 1237970562788884760838358716007872
4754 1237894221603135436789704042437496
4755 1242603018043299981361098770383328
4756 1242589137249728819739388503080960
4757 1247378811815037078360739547602380
4758 1247236504478097022124867664920160
4759 1252106710765282303363514954993238
4760 1252025806392900376522004015087616
4761 1256786677278354793302701091358236
4762 1256768997417143877389646554336020
4763 1261610321587266432978658466534880
4764 1261463385474158713524846658473984
4765 1266385480055528307948052419628768
4766 1266301966330465042171625463811122
4767 1271113383973576910288255266447512
4768 1271092510381659240585779539345408
4769 1275985978055387250185404070500500
4770 1275833681465418439893242133926688
4771 1280810115858273807961541302734312
4772 1280721953782431288936125821497344
4773 1285585141448031977501433800222544
4774 1285560915530224587229696936231800
4775 1290506394770234523042532109375000
4776 1290350627181947889496754381389824
4777 1295379952455394130132168249768320
4778 1295287719031893101873310165494988
4779 1300203137461314065432471999893692
4780 1300174925809161882387996286521344
4781 1305174807681858118985529646878012
4782 1305013547531629899265112063649032
4783 1310096926694615203017745232454702
4784 1310000549842463234638710583590912
4785 1314968021655884586894302783034560
4786 1314937732208061696487191889543912
4787 1319990626885927007076508174167826
4788 1319824357339899286070469987987456
4789 1324962337200661351738802639471508
4790 1324861065885844947120421128590152
4791 1329883117230874665931996675008312
4792 1329848670948367060006128419602432
4793 1334955721161912242806887765129592
4794 1334784458816636497380237314295872
4795 1339976773057316169398266544612544
4796 1339872608638372685750607826391040
4797 1344947714158671197602355286054720
4798 1344909718430561888084961826076578
4799 1350071437775056526346927298603198
4800 1349894376649181288726528000000000
4801 1355143710307025938071012157483200
4802 1355034428655265756313063796691638
4803 1360163808098252568432357024540800
4804 1360122195249029413134729092505600
4805 1365338402506963201991185399396680
4806 1365157540788648351310940143193424
4807 1370462318694098298966374127582840
4808 1370348630516106019159230224793600
4809 1375532695993294761585727836139056
4810 1375486727564703357781568952499008
4811 1380760047317965516830059247276192
4812 1380573211609036755983037709926400
4813 1385934657401604689800366864126572
4814 1385816451257372306056763986676296
4815 1391055109438976080363441223255664
4816 1391006734593381578811793804886016
4817 1396335619931144010632702674447696
4818 1396143423494604254857874391646560
4819 1401562072880071913640254499776520
4820 1401438554176762770450377421127680
4821 1406734434343608803734726427094092
4822 1406681557227781627822880876355190
4823 1412067139189940759398586539941024
4824 1411869532143012541234840662441984
4825 1417345198365831957055921500000000
4826 1417218449248398172662949369724388
4827 1422569929782534171488969154521616
4828 1422513157176877377728983258972160
4829 1427956074991279830233426946973020
4830 1427752133462353949580713448121056
4831 1433287579418746972177431035451870
4832 1433155351418861012209389640089600
4833 1438563679832363718868748348034564
4834 1438502939897213967435525085751056
4835 1444002959787564479415517603951704
4836 1443794901375879096636263679221760
4837 1449388381843666110040341330586860
4838 1449251355995358804755576992359280
4839 1454717066618726540090016622076504
4840 1454651541164714531842592488816640
4841 1460211430510624761295743434713812
4842 1459996921693141016308147193872248
4843 1465649828151317715117971010852328
4844 1465507814752385576649448040853504
4845 1471030729415752347824873572272384
4846 1470962588723422854377844760692682
4847 1476580665765301288425346624285320
4848 1476360355317147139226091284070400
4849 1482073209905728882356301254167664
4850 1481925476347772550448583250000000
4851 1487508293143094543909431153553880
4852 1487435248300910292400652448712704
4853 1493112811289547307767246001042380
4854 1492886607714199515108976967203376
4855 1498659206025697414667156010358120
4856 1498507916956227311018613687189504
4857 1504149024043189037490340421999396
4858 1504071640401376002263695223464356
4859 1509809283979326125013996048477024
4860 1509576321785366772770044230660096
4861 1515411538436604155218842241613340
4862 1515254315239980169346631090430080
4863 1520954986670103003110057604816360
4864 1520873299732874238713611224612864
4865 1526670691787254148835818783728752
4866 1526433242585028020860958925636780
4867 1532329336310733339947927540480520
4868 1532166862284352426393185177731072
4869 1537927652956307622815670321398760
4870 1537840760597104955360713215021864
4871 1543700931236870267739171454364230
4872 1543456450103050685449770111074304
4873 1549414807916313939434596370678980
4874 1549246996265844903905678345393436
4875 1555067671658192578491210937500000
4876 1554977866504282784320748901797888
4877 1560898992602856504595184853310636
4878 1560648279607123348105154514876780
4879 1566669368701747474221630497160960
4880 1566495367200876784417055315066880
4881 1572378887623160993350200709059252
4882 1572283710180212769999740323023160
4883 1578267154854363004915782154387968
4884 1578010074038128093409784549826560
4885 1584093785232484586056205533382464
4886 1583915803999722089307897657452568
4887 1589860378438890204102190326057960
4888 1589760544471363161569248797523968
4889 1595806888305129476639064619144408
4890 1595542525891877006897259483187056
4891 1601691848742951304424357939572752
4892 1601507491125343938018265123779584
4893 1607514378081170964903451446895584
4894 1607409846299923900936612637207026
4895 1613518847313029119026196055980480
4896 1613249563928656208389958057066496
4897 1619462649720989250576451211805076
4898 1619272596611322143433494469213660
4899 1625342494449939339321890691568520
4900 1625232230207910881422488000000000
4901 1631407004273845986932052343880208
4902 1631130229062021347584868681344152
4903 1637408495012688031254886608679782
4904 1637212654408118179266619373518848
4905 1643345266032445121918781978058272
4906 1643231811198038187367053525362580
4907 1649470341494884316989983509557800
4908 1649186840151009843412250200154112
4909 1655530891444409324145968788656588
4910 1655328322712781191977410948399640
4911 1661526767284875304421372956602632
4912 1661407483594883796720683946344448
4913 1667711322154625203061468002424464
4914 1667420868753989474564083686992496
4915 1673830499945345764622241791876248
4916 1673623660930849228946062845618176
4917 1679885994886229565698784604013840
4918 1679761638234902781991247868382918
4919 1686131349194626426904898135845878
4920 1685833100337744897631128670699520
4921 1692311378681593183395980106107568
4922 1692097654457785677966738594211492
4923 1698425325131981330630561978376396
4924 1698295807532882726250169412183040
4925 1704731127215174164296489031250000
4926 1704427535294199083112173572521560
4927 1710972622658264724424831707384696
4928 1710752646917884022272352877281280
4929 1717146299913076491495324058396080
4930 1717010655335585273642341341352192
4931 1723514822575387096147931353268770
4932 1723203172318930225958855259758592
4933 1729816515188418191918664952550052
4934 1729590318178762174678601621499006
4935 1736049543423940900998530946599328
4936 1735910373309964412320865283211264
4937 1742481376039478830745547581591176
4938 1742162432562629902277267503194324
4939 1748844660021898268089747292149120
4940 1748611205302896089204280661721088
4941 1755139418062732882685617047734760
4942 1754993846276903586834054241394112
4943 1761633231088002557581234384660942
4944 1761306885442871089294352572219392
4945 1768057728779723751770800978304496
4946 1767819611106562037896712950468632
4947 1774414706411314245291527053642752
4948 1774263660977654142855712982341632
4949 1780971925739464966052826192277800
4950 1780637199418821818327193281250000
4951 1787460020977692499948397934134550
4952 1787214434035547871904986551549952
4953 1793877929998196638981490081265744
4954 1793721275617300898473707933289396
4955 1800498264258274608433405284525240
4956 1800157659660980776139410238902272
4957 1807050419204609064480923580108156
4958 1806798165951842198057983882292856
4959 1813530690665427071537717737971024
4960 1813367405518621551652587102535680
4961 1820216484389606584769512301908400
4962 1819867266750611827444683119231372
4963 1826831392683825936924375299373528
4964 1826572414890155570586415071166464
4965 1833373662316882344284412745118160
4966 1833206447791077767464946233682520
4967 1840125484075503671567797036443046
4968 1839768415072249998123145582608384
4969 1846804698203642174401457162684328
4970 1846537809478441948560117863873520
4971 1853411285987529351500911166170992
4972 1853237240523893109280089829621760
4973 1860227811691475837268320844160012
4974 1859862776776245220629396239720136
4975 1866970876840030413947572171875000
4976 1866698954789066627322884516741120
4977 1873642335832738273807190960694648
4978 1873462349499057279731900937684060
4979 1880525108516336964404721760267944
4980 1880151028595978616491162363748352
4981 1887334486165979060678622983981632
4982 1887054520696230032963066261424232
4983 1894069537568046990682970376483000
4984 1893883373005589823595239054508032
4985 1901018054364670241211196805783184
4986 1900637709728410330841200875122376
4987 1907894315154205051307531977945626
4988 1907607153738566847085802416852992
4989 1914694414818193738237732075801404
4990 1914501131729105663642393936545272
4991 1921711185643313777208771283941240
4992 1921321595341593382785976784388096
4993 1928652988256571433323570675691392
4994 1928358520455528826266421935197740
4995 1935517693164987932226420127813152
4996 1935320096928647685409286142836736
4997 1942603402088354548695797020655916
4998 1942205275786097220962647185411264
4999 1949612186187893671260499100044998
5000 1949309304687500000000000000000000