1 1
2 2
3 3
4 4
5 9
6 25
7 6
8 8
9 10
10 14
11 16
12 81
13 625
14 2401
15 14641
16 12
17 18
18 20
19 28
20 32
21 44
22 64
23 729
24 15625
25 117649
26 1771561
27 4826809
28 24137569
29 24
30 30
31 40
32 42
33 54
34 56
35 66
36 70
37 36
38 100
39 196
40 225
41 256
42 441
43 484
44 676
45 1089
46 48
47 80
48 112
49 162
50 176
51 208
52 272
53 304
54 368
55 405
56 1024
57 59049
58 9765625
59 282475249
60 25937424601
61 137858491849
62 2015993900449
63 6131066257801
64 41426511213649
65 420707233300201
66 819628286980801
67 60
68 72
69 84
70 90
71 96
72 108
73 126
74 132
75 140
76 150
77 156
78 160
79 4096
80 531441
81 244140625
82 13841287201
83 3138428376721
84 23298085122481
85 582622237229761
86 2213314919066161
87 21914624432020321
88 353814783205469041
89 787662783788549761
90 6582952005840035281
91 22563490300366186081
92 192
93 320
94 448
95 704
96 832
97 1088
98 1216
99 1458
100 1472
101 1856
102 1984
103 2368
104 2624
105 2752
106 144
107 324
108 400
109 784
110 1936
111 2025
112 2500
113 2704
114 3969
115 4624
116 5625
117 5776
118 8464
119 9604
120 9801
121 120
122 168
123 210
124 216
125 264
126 270
127 280
128 312
129 330
130 378
131 384
132 390
133 408
134 440
135 456
136 462
137 65536
138 43046721
139 152587890625
140 33232930569601
141 45949729863572161
142 665416609183179841
143 48661191875666868481
144 288441413567621167681
145 6132610415680998648961
146 250246473680347348787521
147 727423121747185263828481
148 12337511914217166362274241
149 63759030914653054346432641
150 136614025729312093462315201
151 566977372488557307219621121
152 3876269050118516845397872321
153 21559177407076402401757871041
154 180
155 252
156 288
157 300
158 396
159 450
160 468
161 588
162 612
163 684
164 700
165 768
166 800
167 828
168 882
169 972
170 980
171 1044
172 262144
173 387420489
174 3814697265625
175 1628413597910449
176 5559917313492231481
177 112455406951957393129
178 14063084452067724991009
179 104127350297911241532841
180 3244150909895248285300369
181 210457284365172120330305161
182 699053619999045038539170241
183 16890053810563300749953435929
184 107178930967531784356353269521
185 252599333573498060811820806649
186 1252453015827223091648143056289
187 10888439761782913818722623349689
188 75047496554032956760519149093721
189 136753052840548005895349735207881
190 740195513856780056217081017732809
191 240
192 336
193 432
194 528
195 560
196 624
197 648
198 810
199 816
200 880
201 912
202 1040
203 1104
204 1134
205 1232
206 1360
207 1392
208 1456
209 1488
210 1520
211 576
212 1600
213 2916
214 3136
215 7744
216 10816
217 18225
218 18496
219 23104
220 33856
221 35721
222 53824
223 61504
224 62500
225 87616
226 88209
227 107584
228 118336
229 123201
230 140625
231 141376
232 3072
233 5120
234 7168
235 11264
236 13312
237 17408
238 19456
239 23552
240 29696
241 31744
242 37888
243 41984
244 44032
245 48128
246 54272
247 60416
248 62464
249 68608
250 72704
251 74752
252 80896
253 84992
254 4194304
255 31381059609
256 2384185791015625
257 3909821048582988049
258 81402749386839761113321
259 3211838877954855105157369
260 1174562876521148458974062689
261 13569980418174090907801371961
262 907846434775996175406740561329
263 148852438543083302439338564577241
264 645590698195138073036733040138561
265 31654680139659126296833481434130569
266 302862043149743582494593171234930481
267 863586854220408743801513785592407849
268 6111571184724799803076702357055363809
269 85915027059992607611268303810877410409
270 909377607891473342964601076981440190281
271 1893461025894826042494075073080422272921
272 14915769363385151583217201855136979828889
273 53417513915589153425653513253411473303441
274 98424433237708439716398638596388483974129
275 559494740587480879172162808385362976196641
276 1658509762573818415340429240403156732495289
277 360
278 420
279 480
280 504
281 540
282 600
283 630
284 660
285 672
286 756
287 780
288 792
289 864
290 924
291 936
292 990
293 1020
294 1050
295 1056
296 1092
297 1120
298 1140
299 1152
300 1170
301 1296
302 10000
303 38416
304 50625
305 194481
306 234256
307 456976
308 1185921
309 1336336
310 1500625
311 2085136
312 2313441
313 4477456
314 6765201
315 9150625
316 10556001
317 11316496
318 14776336
319 16777216
320 17850625
321 22667121
322 29986576
323 35153041
324 45212176
325 52200625
326 12288
327 20480
328 28672
329 45056
330 53248
331 69632
332 77824
333 94208
334 118784
335 126976
336 151552
337 167936
338 176128
339 192512
340 217088
341 241664
342 249856
343 274432
344 290816
345 299008
346 323584
347 339968
348 364544
349 397312
350 413696
351 421888
352 900
353 1764
354 2304
355 4356
356 4900
357 6084
358 6400
359 10404
360 11025
361 12100
362 12544
363 12996
364 16900
365 19044
366 23716
367 26244
368 27225
369 28900
370 30276
371 30976
372 33124
373 34596
374 36100
375 38025
376 43264
377 49284
378 52900
379 960
380 1344
381 1728
382 2112
383 2240
384 2496
385 3264
386 3520
387 3648
388 4160
389 4416
390 4928
391 5440
392 5568
393 5824
394 5832
395 5952
396 6080
397 7104
398 7290
399 7360
400 7616
401 7872
402 8000
403 8256
404 8512
405 9024
406 9152
407 268435456
408 22876792454961
409 37252902984619140625
410 459986536544739960976801
411 144209936106499234037676064081
412 15502932802662396215269535105521
413 28351092476867700887730107366063041
414 638411683925748518131605316913942641
415 134393854047545109686936775588697536481
416 88540901833145211536614766025207452637361
417 572964121067545096123347421337293637543041
418 81217248802771228597652036390959994837496721
419 1438626275603521989270100382252682485138269921
420 5459046029871041534743397034507955551606171601
421 65877941798660252683780571409941608871644628161
422 1904251686165483303166544735375573842653419591761
423 38358032782038398419973086399760468678777161743121
424 97551820892064552722266841889541788960852432978481
425 1349256365417755877454657051946796697206085388680241
426 6842798698940938981814244812733146152009703886272161
427 14894985451961941943846586557477384171894488107677281
428 136006152866792691625201101984747368303641150837104961
429 542233801012015735135407853098133122208235840693558641
430 3827543948647425430322045212330289877339037312647605281
431 42619520516862344959898006540158454742326868747150111361
432 132129096689825080931822600853816049099831724850779782801
433 228792767573726113549107350198718474022130892363602038561
434 664883836375406516433586250657527435394385613490936917201
435 1116713952456127112240969687448211536647543601817400964721
436 720
437 1008
438 1200
439 1584
440 1620
441 1872
442 2268
443 2352
444 2448
445 2592
446 2736
447 2800
448 3312
449 3564
450 3888
451 3920
452 4050
453 4176
454 4212
455 4400
456 4464
457 4608
458 5200
459 5328
460 5508
461 5808
462 5904
463 6156
464 6192
465 6768
466 1073741824
467 205891132094649
468 931322574615478515625
469 22539340290692258087863249
470 17449402268886407318558803753801
471 2619995643649944960380551432833049
472 8193465725814765556554001028792218849
473 230466617897195215045509519405933293401
474 71094348791151363024389554286420996798449
475 74462898441675122902293018227199467668020601
476 550618520345910837374536871905139185678862401
477 111186413610993811950185637819224232932533011049
478 2418330769289520463963038742566759257517431737201
479 10093776109231555797740541116805209814919811290249
480 145524373433240498178471282244561013997462983607649
481 5349042986438842598594824161669986924013455633256649
482 133524312114275664899926313757566191470823300027804201
483 362990325539372200679554918670984996723331903112927801
484 6056811824360306133893955506189170373758117309785601849
485 34494548241361273407325608100987789752280917290697963601
486 79375377473505188618758459764796980252025727125812230449
487 848814400041653188432880077486808325583024422374372061601
488 3735448655171776399347824699993039078892536706537925477849
489 30317975617236256833580920126868226118402514553481681430801
490 401007068543157803727680343536350900670553508041935397795649
491 1347848915332905650585522351309777516867383425202804564353001
492 2427262471189660338642479878258204290900786637085454027093649
493 7612255042662029206648128983778031607830320888857736765034249
494 13267678469131246220534960856572201266909465533192540861850201
495 39115897957341730208009052194412390955771656152457329084502049
496 1300503809464370725741704158412711229899345159119325157292552449
497 840
498 1080
499 1320
500 1512
501 1560
502 1848
503 1890
504 1920
505 2040
506 2184
507 2280
508 2310
509 2376
510 2688
511 2730
512 2760
513 2808
514 2856
515 2970
516 3000
517 3080
518 3192
519 3432
520 3456
521 3480
522 3510
523 3570
524 3640
525 3672
526 3720
527 3864
528 3990
529 9216
530 25600
531 50176
532 123904
533 173056
534 236196
535 295936
536 369664
537 541696
538 861184
539 984064
540 1401856
541 1476225
542 1721344
543 1893376
544 2262016
545 2876416
546 2893401
547 3564544
548 3810304
549 4596736
550 5161984
551 5456896
552 6390784
553 7054336
554 7144929
555 8111104
556 9634816
557 9979281
558 10445824
559 10863616
560 11723776
561 12166144
562 196608
563 327680
564 458752
565 720896
566 851968
567 1114112
568 1245184
569 1507328
570 1900544
571 2031616
572 2424832
573 2686976
574 2818048
575 3080192
576 3473408
577 3866624
578 3997696
579 4390912
580 4653056
581 4784128
582 5177344
583 5439488
584 5832704
585 6356992
586 6619136
587 6750208
588 7012352
589 7143424
590 7405568
591 8323072
592 8585216
593 8978432
594 9109504
595 9764864
596 5184
597 11664
598 40000
599 153664
600 250000
601 455625
602 937024
603 1265625
604 1750329
605 1827904
606 1882384
607 5345344
608 8340544
609 9529569
610 10673289
611 17909824
612 20820969
613 28344976
614 37515625
615 45265984
616 59105344
617 60886809
618 73530625
619 77228944
620 95004009
621 119946304
622 143496441
623 180848704
624 204004089
625 218803264
626 228765625
627 312299584
628 386201104
629 390971529
630 446265625
631 1260
632 1440
633 1800
634 1980
635 2016
636 2100
637 2340
638 2400
639 2700
640 2772
641 2940
642 3060
643 3150
644 3168
645 3276
646 3300
647 3420
648 3528
649 3744
650 3840
651 3900
652 4140
653 4284
654 4410
655 4500
656 4704
657 4788
658 4860
659 4896
660 4950
661 5100
662 5148
663 5220
664 5292
665 5376
666 5472
667 68719476736
668 150094635296999121
669 14551915228366851806640625
670 2651730845859653471779023381601
671 30912680532870672635673352936887453361
672 12646218552730347184269489080961456410641
673 197770344305988984840145602058543169130838081
674 10842505080063916320800450434338728415281531281
675 10524515126174167358877236351104092889324551536161
676 44292268542362921407825091617016319887724139383235921
677 488675963633769261467693849486036510107332864779998081
678 285273917723723876056171083405292782327767461712708093041
679 11487323243342943712727117998313670374759563626306467569441
680 63806423321775344604618774305037646254726223988233042609201
681 1568638556854706336108974223356857608957236560013645822451521
682 118558120445975157028044470669508269904542112710719750776396721
683 5632126739027588519658984775872141857619309476789431335641625841
684 18701397461209715023927088008788055619800417991632621566284510161
685 547889398733702676213614311297941818478464344374520135510515030481
686 4418761423445010359012517479030513507821439762288727229544623559521
687 12012211336350227316446820100278887925603925639507433655692782073761
688 206336132715709669990485567530001552309415935666586885734738159549121
689 1221268978022589508833760255513684608154133797863046939086649799003281
690 15067466661578195724088403821109198918255739721817916514744422568289761
691 334027661875095082935878165689897695724025886105865253311336914562753921
692 1430768783591580504260467570192606659308868671266092320119567817646303601
693 2898278328002669626075520940909881169985726262104521260271822975800644321
694 11423942188538511596885360939762740188135840651026045719095671542305476401
695 22251225031182762233435645182872835048053225271229279444003393765438129041
696 81437412307162418325296884344693834747274900130615053989566110375601595841
697 5456748709581417100915090468521094447984647336886445336075825428058035023361
698 16663516029966099035591359552622406956877770687334832912775882854743947881681
699 83548838681257213131089560857130367193941437309496476059971038272037160007841
700 140777357580185786254216494663844670376678633707020804698665367898896136182961
701 1716744492644476569905693744668682750842648214113467507247085096126466572919601
702 2774406559237649514373597245387098526607420602299133512933658553632174767930401
703 11282036144040442334289838466416927162302790252609308623697164994458730076798801
704 786432
705 1310720
706 1835008
707 2883584
708 3407872
709 4456448
710 4980736
711 6029312
712 7602176
713 8126464
714 9699328
715 10747904
716 11272192
717 12320768
718 13893632
719 15466496
720 15990784
721 17563648
722 18612224
723 19136512
724 20709376
725 21757952
726 23330816
727 25427968
728 26476544
729 27000832
730 28049408
731 28573696
732 29622272
733 33292288
734 34340864
735 35913728
736 36438016
737 39059456
738 39583744
739 41156608
740 42729472
741 43778048
742 36864
743 102400
744 200704
745 495616
746 692224
747 1183744
748 1478656
749 2125764
750 2166784
751 3444736
752 3936256
753 5607424
754 6885376
755 7573504
756 9048064
757 11505664
758 13286025
759 14258176
760 15241216
761 18386944
762 20647936
763 21827584
764 25563136
765 26040609
766 28217344
767 32444416
768 38539264
769 41783296
770 43454464
771 46895104
772 48664576
773 52301824
774 64304361
775 66064384
776 70291456
777 76877824
778 79138816
779 89813529
780 90935296
781 1680
782 2160
783 2640
784 3024
785 3120
786 3240
787 3696
788 4080
789 4368
790 4536
791 4560
792 4752
793 5520
794 5616
795 5670
796 5712
797 6000
798 6160
799 6384
800 6864
801 6960
802 7128
803 7280
804 7344
805 7440
806 7680
807 7728
808 8208
809 8424
810 8880
811 8910
812 8976
813 9520
814 9744
815 9840
816 9936
817 10032
818 10320
819 10368
820 10416
821 1099511627776
822 12157665459056928801
823 9094947017729282379150390625
824 6366805760909027985741435139224001
825 452592555681759518058893560348969204658401
826 361188648084531445929920877641340156544317601
827 16517976926780506002833800829531584028976727363201
828 1413006104539009638843035501053457425807904438071201
829 2945190837423705167875564697729320458241471826430830401
830 31327079986910989416247938623974919746509417027114485440801
831 451302514611022222119906091571193923850834154614488607763201
832 534649250915012063273309653845946926220190993810950712361813601
833 32460430015431999968619493682032835511850959272235390105491169601
834 218141463858908869909615270212837010053304269297195114305378988001
835 7654455761751330268890575447204214294134057054403947260546060444801
836 935480596774678503001801362972812283024661354043792689825893575512801
837 68246512894550079052163515422746832731983773500978660478681746942325601
838 258936575725713381876605656162686020810913039245684608619946288452090401
839 11040585568500089406404363834296492635119570897676624567608785151541319201
840 112288155707690524284921569184047598526949432199996966253201749159632164801
841 341125672472605815737240060891364026523290350856811222245874647291144654401
842 8036809082503641618612682084624530392577487756904348192905795828229186428801
843 57959375186337998161464929843210464026538099255933595673241672975683189751201
844 945366624540204596465924137849354245846140921259572676085974614185475142494401
845 29571228739913279498948663112125511966004786122340140758535526194999034006060801
846 148886373358822087497126463801738296202951256788286744534662595050969228887804001
847 326203779199907436766740454433356067287204248224700781926823975402404198696196801
848 1497445783920694873253605954725085018527510926336074313466818706592456466757996001
849 3140942005398926371772028385862838092239539909405451295670621541688111654708253601
850 13278155163351753706317696533924544108513274407835339859871275831776558989263625601
851 1419543934081271011988816981415941916098059254965930379719569954760828848317673958401
852 4907404154407249798659831576529894191630353874076223993360697391427347126383171847201
853 29432197307570648689608515374277069527308276841061739832254155156826706747176951105601
854 52552334133912594982102508097384160513915996085288555402669473147305910387977107762401
855 846156580927121740116502487830470641108110910267036178342442696600320897040000360044001
856 1442374021467607519607475742450016195151513350886067008150756350283853912162532050056001
857 6854662813832348622500389218813863436584152805009436242896590990308437895155623356532001
858 30725869109978425455968324436360406038527633630297884756059366190219946458967419860429601
859 81032426861796463373267562020179817620080132443868055810561326609861372583224371359531201
860 332540178180616289194509686159107063111500537850642030367642480439906210197179331394602401
861 1300532588674810624476094551095787816112173600565095470117230812218524514342511947837104801
862 2880
863 4032
864 4800
865 6336
866 7488
867 9408
868 9792
869 10944
870 11200
871 13248
872 14580
873 15552
874 15680
875 16704
876 17600
877 17856
878 20412
879 20800
880 21312
881 23232
882 23328
883 23616
884 24768
885 27072
886 27200
887 30400
888 30528
889 32076
890 32448
891 33984
892 34496
893 35136
894 36450
895 36800
896 37908
897 38592
898 38720
899 40768
900 40896
901 42048
902 45504
903 46400
904 4398046511104
905 109418989131512359209
906 227373675443232059478759765625
907 311973482284542371301330321821976049
908 54763699237492901685126120802225273763666521
909 61040881526285814362156628321386486455989674569
910 4773695331839566234818968439734627784374274207965089
911 510095203738582479622335815880298130716653502143703561
912 1558005952997140033806173725098810522409738596181909282129
913 26346074268992142099064516382762907506814419719803282255713641
914 433701716541192355457229753999917360820651622584523552060436161
915 731934824502651514621160916115101341995441470527191525223322819769
916 54565982855941191947249368879497196495421462536627690767330656099281
917 403343566675122500462878634623535631588559593930513766350645748813849
918 16908692777708688563979281162874109375742132033178319498546247522565409
919 2627764996340071914932060028590629703016273743509013665720935053615458009
920 237566111385928825180581197186581724740035515556906717126291161106235417081
921 963502998275379493962849646581354683437407419033192428674820139330228382121
922 49561188616996901345349189252156955439051753759670367683995836545268981893289
923 566044592922467932920289630256783944174352087720184706882390017513705742761841
924 1817858708606516392063752284490078897342614279715947003348265995414509863302929
925 50157725483905227341761748890141694180076101090840037071925071763978352502147041
926 399282135658682469334331901689876886678820965774126540592961885129481494196023689
927 7488249032982960608606585095904734981347282237297075167277004918963148603698150321
928 278235691213844046805607971221988942088139032625098384397060765968745910963026076609
929 1518789894633344114558187057241532359566305770497313080998093132114937103884488614201
930 3460695893531817996658349481083474517849949869415850595461675555044106143967951861809
931 17144256780108035603880534575647498377121472595621714814881607371777034087912296215449
932 37317531966144644223023469252436379373897973663646166843862654536796454569588761033481
933 169548763280838543075970667041682503721606000913649454670696321095954881733907235299169
934 22895824112796820152367629093257727164745597723345491094496943800337408494515763275049729
935 84215962693782813794801369684829514222568502833022079950062927934284704035861612069816361
936 552412911265793505255262225059806317958049048029887794911578238138480458937764195301025169
937 1015363647801325247649202558949559365289370960363860178934976890679097494606105699077349721
938 18785522253163029752326471732324278703241170318838470195380570307223724235185047993336866201
939 32887570063482919054570054403602819265649655913553213852845395542822153051217893273326878801
940 168960583698153561196012093854542919848362782490677593951158071320112685677690960115157292649
941 816355616383016785939622411949659628037640697923384500083741300307953757468305378271754068969
942 2259913352748641567017059037180794933606414813727036208500744837822423819973544492845965664689
943 9952594992767664919302480397055915291864099597331865326873171797085952964991380209309055259529
944 41670364673729607218838545511660137416050154335706223958026192454293743964048425320648674928841
945 66450789401396266861985003360578832766171215212266995967429417229964093893359523047678782463961
946 635918448514386699807643535977466343285944704172890141356181792680152445568879925105775366910081
947 15360
948 21504
949 27648
950 33792
951 35840
952 39936
953 52224
954 56320
955 58368
956 66560
957 70656
958 78848
959 87040
960 89088
961 93184
962 95232
963 97280
964 113664
965 117760
966 121856
967 125952
968 128000
969 132096
970 136192
971 144384
972 146432
973 148480
974 158720
975 162816
976 164864
977 181248
978 187392
979 189440
980 191488
981 205824
982 207872
983 209920
984 214016
985 218112
986 220160
987 222208
988 224256
989 226304
990 240640
991 3600
992 7056
993 8100
994 15876
995 17424
996 19600
997 20736
998 22500
999 24336
1000 39204
1001 41616
1002 48400
1003 51984
1004 54756
1005 67600
1006 76176
1007 86436
1008 93636
1009 94864
1010 99225
1011 104976
1012 115600
1013 116964
1014 121104
1015 122500
1016 132496
1017 138384
1018 144400
1019 147456
1020 160000
1021 171396
1022 197136
1023 211600
1024 226576
1025 240100
1026 242064
1027 245025
1028 266256
1029 272484
1030 275625
1031 283024
1032 302500
1033 311364
1034 318096
1035 327184
1036 12582912
1037 20971520
1038 29360128
1039 46137344
1040 54525952
1041 71303168
1042 79691776
1043 96468992
1044 121634816
1045 130023424
1046 155189248
1047 171966464
1048 180355072
1049 197132288
1050 222298112
1051 247463936
1052 255852544
1053 281018368
1054 297795584
1055 306184192
1056 331350016
1057 348127232
1058 373293056
1059 406847488
1060 423624704
1061 432013312
1062 448790528
1063 457179136
1064 473956352
1065 532676608
1066 549453824
1067 574619648
1068 583008256
1069 624951296
1070 633339904
1071 658505728
1072 683671552
1073 700448768
1074 725614592
1075 750780416
1076 759169024
1077 801112064
1078 809500672
1079 826277888
1080 834666496
1081 884998144
1082 70368744177664
1083 8862938119652501095929
1084 142108547152020037174224853515625
1085 749048330965186233494494102694564493649
1086 801795320536133573571931534665380233173841533961
1087 1743388617272249143997555461487119439669521095365209
1088 398703807810572411498315063055075847178723756123452198369
1089 66476117046415807326862425861336332693125001052869591773081
1090 435993943892672664200353461405376235401663658494141675420261489
1091 18634077755047031255968450211716931984327209593842185277103399720121
1092 400532642961838505304216279643757680982449007140881775322406063842881
1093 1371763702624713865293909563707194446215518581844711796104067919221088809
1094 154190426280987238498051323854296877466098647398963600090383042109760377841
1095 1378951389092475479704989938929578240810599128289234394913354036690535775049
1096 82509026882222311120566982684134696912730742581791615268985651657159497554529
1097 20734329776086406983405035946453820449685550663956745658111389342786752726312329
1098 2878674333029509895018992556121995114677641494824154734744152590233413899756043241
1099 13340509317144178688070076113471630511479676576153956089835400352764188672534608761
1100 998713508724927215635194299872114320043940015273322499314689865719937231678475726969
1101 14384144627120612844099798511693341675280443634829351032373799642642703462931962464721
1102 51623989710956626672276924739249822635749819885414874544311864669886145994953633747889
1103 1953647470373872801285034801972679089791192723652407801994484371137769712205179920860321
1104 18949259763655299066741379710938619738484109295238510858080315485240059315114529156166169
1105 469829525495433863398701036274262995240821686827512278740409156383771339812042838694409361
1106 24632005691699630709830820460151372433013587186335502524933408124522343969246716146445688129
1107 158045885470293536531914883009563811190945964566564368631207051563226333119998542873690354601
1108 389504371690088317055552290101837891525062083608588939883586185456378140361105817812193203729
1109 2247262338178106043850454523842578403921230156366528724870469956531192289206942710914864955849
1110 5267674185399692238521266779513964081917769363986725466378826450992494358363196033754637388441
1111 27644478413754426315621839774556009231680537130734132463146159187104071241780678934335550943009
1112 5956225944222672284479242170486686953748691376070130099746604520535950811676153706028796007852289
1113 24801594360257985853726713582874086837014800501413278736549216221675538530069625921493564799007481
1114 194601457737218374015252897482606517248752511250435061741970186919977171663746558432543145079561009
1115 379036306717792076127030118075734377553821445738998743574873144601450291676951142421607390370359561
1116 9259090883222430274820611376230084446404080991139678398006505362914351292648365504352093288697030601
1117 17097774127883425525919504530219748259216650020060816629368054021862816275146398226357401654912044401
1118 102655922680315576965410456297917070204156210367127738415883347048947160117901550925929444913246699449
1119 576275030763175829855198896494451671378655919356365395534218468768817479241018351261585051384822244409
1120 1757752291546668648573543463359024511214508704116789061205668260618022898478189223865402913687423809169
1121 8914987609853066716614861994662547122403334860240115197826487673180800619150275430234128285118069745689
1122 42779866510686000820902637814957582015306070025049504786847155244226376271130854161788589260569018165721
1123 71320510641644307055380140662037537997813305083384598917217059271787037411801950071684115448400132102281
1124 846320563711762140159698529780895277889912153055683298609053198733312881702169094131700485316958584442241
1125 1366583630806620731476323523805082826184839444466765179203179596851918095040268298509469562598890025669249
1126 3511125908074120319898154378543074286906373281360140756288178099334636313831840371177598267383224866980329
1127 5587808511222316907053538953708180386353530318082864305660964431246087807211561897572929534035694601390801
1128 82602452843197830915655434062758747152610200533183747995128511868250464749389571755574391210629602061883161
1129 2520
1130 3360
1131 3780
1132 3960
1133 4200
1134 4320
1135 4620
1136 4680
1137 5280
1138 5400
1139 5460
1140 5544
1141 5760
1142 5880
1143 5940
1144 6048
1145 6120
1146 6240
1147 6552
1148 6600
1149 6840
1150 6930
1151 7020
1152 7140
1153 7392
1154 7800
1155 7980
1156 8064
1157 8160
1158 8190
1159 8280
1160 8316
1161 8568
1162 8580
1163 8736
1164 9000
1165 9120
1166 9180
1167 9450
1168 9504
1169 9576
1170 9600
1171 9660
1172 9720
1173 9828
1174 10200
1175 10260
1176 10296
1177 46656
1178 1000000
1179 7529536
1180 11390625
1181 85766121
1182 113379904
1183 308915776
1184 1291467969
1185 1544804416
1186 1838265625
1187 3010936384
1188 3518743761
1189 9474296896
1190 17596287801
1191 27680640625
1192 34296447249
1193 38068692544
1194 56800235584
1195 75418890625
1196 107918163081
1197 164206490176
1198 208422380089
1199 304006671424
1200 377149515625
1201 404567235136
1202 433626201009
1203 567869252041
1204 646990183449
1205 689869781056
1206 735091890625
1207 1418519112256
1208 1870414552161
1209 2313060765625
1210 2699554153024
1211 2839760855281
1212 3297303959104
1213 3462825991689
1214 4608273662721
1215 5534900853769
1216 5789336458816
1217 7858047974841
1218 8198418170944
1219 8550986578849
1220 9294114390625
1221 9685390482496
1222 13867245015625
1223 15557597153344
1224 16157819263041
1225 17416274304961
1226 6480
1227 9072
1228 14256
1229 16848
1230 22032
1231 24624
1232 29808
1233 30000
1234 37584
1235 40176
1236 41472
1237 47952
1238 53136
1239 55728
1240 60912
1241 68688
1242 70000
1243 76464
1244 79056
1245 86832
1246 92016
1247 94608
1248 101250
1249 102384
1250 107568
1251 110000
1252 115248
1253 115344
1254 125712
1255 130000
1256 130896
1257 133488
1258 138672
1259 141264
1260 146448
1261 164592
1262 169776
1263 170000
1264 177552
1265 180144
1266 190000
1267 192080
1268 193104
1269 195696
1270 203472
1271 211248
1272 216432
1273 224208
1274 230000
1275 231984
1276 589824
1277 1638400
1278 3211264
1279 7929856
1280 11075584
1281 18939904
1282 23658496
1283 34668544
1284 55115776
1285 62980096
1286 89718784
1287 110166016
1288 121176064
1289 144769024
1290 172186884
1291 184090624
1292 228130816
1293 243859456
1294 294191104
1295 330366976
1296 349241344
1297 409010176
1298 451477504
1299 519110656
1300 616628224
1301 668532736
1302 695271424
1303 750321664
1304 778633216
1305 836829184
1306 1057030144
1307 1076168025
1308 1124663296
1309 1230045184
1310 1266221056
1311 1454964736
1312 1494286336
1313 1615396864
1314 1741225984
1315 1827733504
1316 1961426944
1317 2099838976
1318 2109289329
1319 2147024896
1320 2390818816
1321 2441150464
1322 2543386624
1323 2595291136
1324 2917728256
1325 3259039744
1326 3377004544
1327 61440
1328 86016
1329 110592
1330 135168
1331 143360
1332 159744
1333 208896
1334 225280
1335 233472
1336 266240
1337 282624
1338 315392
1339 348160
1340 356352
1341 372736
1342 380928
1343 389120
1344 454656
1345 471040
1346 487424
1347 503808
1348 512000
1349 528384
1350 544768
1351 577536
1352 585728
1353 593920
1354 634880
1355 651264
1356 659456
1357 724992
1358 749568
1359 757760
1360 765952
1361 823296
1362 831488
1363 839680
1364 856064
1365 872448
1366 880640
1367 888832
1368 897024
1369 905216
1370 962560
1371 970752
1372 1011712
1373 1019904
1374 1036288
1375 1060864
1376 1085440
1377 1093632
1378 1175552
1379 4503599627370496
1380 6461081889226673298932241
1381 2220446049250313080847263336181640625
1382 88124787089723195184393736687912818113311201
1383 1420429319844313329730664601483335671261683881745483121
1384 8415003868347247618489696679505181495471801448798649088081
1385 9623740671590430512036973218231244061509899995368999956333424961
1386 3127427491907749548018497790443751608857168317658177523074947729361
1387 64542751082767918430897798773372060387158551764172664212787858136578721
1388 11083984014029299642865954626156618594848630761272269796423949481912843741841
1389 355474194989290415985029973003960310543947190232327861184450343437277893144961
1390 3519570358731850980253052314461216733953286131069204992258030372675226266985656881
1391 732420597798915339256472063675960063724772518734180615793956471640054358276296523681
1392 8716852357376396141345672820866202504614545137119176888505149764190543096407324764401
1393 889382567349723813616622786920102290062476195687201215591120594623907908637717010175041
1394 459563172924956832688256726794428783368555719409163034801983601501447558663211760401059441
1395 121424019545834479572590993847432395434697909942967786168265159860377803040936783620051170481
1396 687308034185676561421248165967822319304502845246654543319475573044722461563418682095390376721
1397 90342008249582381968637478064402104988592302774105903633394456469005374425863450641551902015761
1398 1842613010694877182040703499006810307088686616920477111631258196824098652360594290836475046051041
1399 7812476540858917843486449171362654978861677663730366674935437485740094301866404261665861102053921
1400 474907192558222969822887569067470671296823326388393526231887594656282251078817644837935581141282241
1401 6195278062195632173095783932856473630741507831058682193848338915333697401079250587313603801466353361
1402 233496484112314784542682168058071713033614161005942700820487417536951614809621665068982648003183085921
1403 20517771166437580846016677949089323046358308468100227450646522777696394546522009066354221618020184787841
1404 167768892146294392611035181855225472978732489474352618278559389603809189606989847436180340536694613265201
1405 465088589524635168047014891266544769659171567092137431217145606656487218448812707108631969330858416556641
1406 3372534799471035508816126040304846447604076573844849940681625694815039939725010899724851177875589620514801
1407 8834416960208098237111303925858600269891583804189611353316567259855014942869983243544913941552163872188881
1408 57554470283477696119540239914313868864730077805726427240464308221718227873104479493333826712693190226060481
1409 24991567113131825098714376022397857842296632218930895008095215809912163288597558384071813576832591177410373121
1410 125345103736433353952347993185307887279374104377831518923678928390594351638688148006749004133059318088751366161
1411 1286676864717450451609553455326270181928804465218874657549296420301379156156531678331422251274370979966408904481
1412 2733818091584124040707626915816910523379928479157791991942667618360208996464106244862632915862077494139115582321
1413 101317848157416378254572506960338934944916029096732013985351021051843777183859731007699747184435038717204973577201
1414 202675502870380139180113462741884091392989194527285223365653464155146232853039875658214356195501578309404148592801
1415 1537382471984080639665657689973561673936278005724518030123687511270466165674129330545961723824482455137939889171601
1416 10808251180541868557207970110919906513234946613468404783328625415712230431410561472304419357963816159188702589601681
1417 38129095204159942362175245720144430395267274172347269126325344530427163527405537937247818500380433691820640059307361
1418 238999703791180552266743904197908449100862381976267839432356060818849273039985700704111294717065335725523879593114321
1419 1407205782161082006321790301520110312286987944821883222667641957600948177059540511512204901764884650243907431783753041
1420 2507759551381250703040124576555161828502475775316268564954690475222654025778721322174738169125300485135846537814171761
1421 41089901187958847336075741066540343977158997522336609736448177713794860604082433759564548020094289883196232158383028481
1422 70628513913103100856259979714636364494028949181428250078701805553650321414961629731219923735827285495129735921269344001
1423 205231377637892325615004647806405379386687303745610683621849827728473350464238160174014995720115306485479291963274123441
1424 347024369077574297953382440875426420424649953838247619578816858377889200199606311283056079941595109723746045783253029601
1425 7289331067118823015429946267341778685930951054061883600947364520631918847262314761667035450364363371976413281012429837521
1426 129375749422520175943035550672088189169428313882803471924621860245969801924740315224983838138511687665985387009008568699521
1427 326095326026603283641414160412318764314047844201172706444598998201356216780758621834995356809641115369385751296424609752721
1428 514570733310972324535262935004849448485512186296203202633873302834815716438853356676185548519899041545810906924086478683441
1429 1266216280930760424389855844582105613516514329180243825706952764224088954898764797678097466869589570860499983202840091020961
1430 4749969809686775146251150639363851018371615167129905394493223088017045299980382104288911207589365740653580651741629157965121
1431 7326325566540660915295202005885275873916026034616342139474905237555535331121749053330837020397976615915057535109963186790081
1432 6300
1433 7200
1434 8820
1435 9900
1436 11520
1437 11700
1438 14112
1439 14700
1440 15300
1441 16128
1442 17100
1443 19200
1444 19404
1445 20700
1446 21780
1447 22050
1448 22932
1449 24300
1450 25344
1451 26100
1452 27900
1453 29952
1454 29988
1455 30420
1456 30492
1457 33300
1458 33516
1459 34848
1460 36300
1461 36900
1462 37632
1463 38700
1464 39168
1465 39200
1466 40572
1467 42300
1468 42588
1469 43776
1470 44800
1471 47628
1472 47700
1473 48672
1474 50700
1475 51156
1476 52020
1477 52992
1478 53100
1479 53900
1480 54450
1481 54684
1482 54900
1483 56628
1484 60300
1485 62208
1486 82944
1487 640000
1488 944784
1489 2458624
1490 14992384
1491 29246464
1492 36905625
1493 85525504
1494 133448704
1495 141776649
1496 156250000
1497 286557184
1498 724255744
1499 791015625
1500 864536409
1501 945685504
1502 1686498489
1503 1919140864
1504 2893579264
1505 3500852224
1506 4519603984
1507 4931831529
1508 4996793344
1509 7695324729
1510 8079852544
1511 12408177664
1512 14178141184
1513 16524331209
1514 20634747904
1515 22880495169
1516 23447265625
1517 26021561344
1518 29079798784
1519 39884882944
1520 41764235769
1521 48597320704
1522 54532991529
1523 64248054784
1524 90653983744
1525 106557850624
1526 110667332889
1527 115252102144
1528 134225511424
1529 142978515625
1530 144545956864
1531 166858361289
1532 166960497664
1533 176547030625
1534 201876780249
1535 266388112384
1536 278916015625
1537 288140283369
1538 301567919104
1539 360729969664
1540 382260265984
1541 6720
1542 8640
1543 10560
1544 12096
1545 12480
1546 14784
1547 16320
1548 17472
1549 18240
1550 19008
1551 22080
1552 22464
1553 22848
1554 24000
1555 24640
1556 25536
1557 27456
1558 27840
1559 29120
1560 29160
1561 29376
1562 29760
1563 30912
1564 32832
1565 35520
1566 35904
1567 38080
1568 38976
1569 39360
1570 39744
1571 40128
1572 40824
1573 41280
1574 41664
1575 42432
1576 42560
1577 45120
1578 45760
1579 47424
1580 48576
1581 49728
1582 50112
1583 50880
1584 51030
1585 51520
1586 53568
1587 55104
1588 56000
1589 56640
1590 57408
1591 57792
1592 58560
1593 59840
1594 61248
1595 62016
1596 63168
1597 2359296
1598 6553600
1599 12845056
1600 31719424
1601 44302336
1602 75759616
1603 94633984
1604 138674176
1605 220463104
1606 251920384
1607 358875136
1608 440664064
1609 484704256
1610 579076096
1611 736362496
1612 912523264
1613 975437824
1614 1176764416
1615 1321467904
1616 1396965376
1617 1549681956
1618 1636040704
1619 1805910016
1620 2076442624
1621 2466512896
1622 2674130944
1623 2781085696
1624 3001286656
1625 3114532864
1626 3347316736
1627 4228120576
1628 4498653184
1629 4920180736
1630 5064884224
1631 5819858944
1632 5977145344
1633 6461587456
1634 6964903936
1635 7310934016
1636 7845707776
1637 8399355904
1638 8588099584
1639 9563275264
1640 9685512225
1641 9764601856
1642 10173546496
1643 10381164544
1644 11670913024
1645 13036158976
1646 13508018176
1647 13747093504
1648 14231535616
1649 14973927424
1650 15225585664
1651 16515334144
1652 17314349056
1653 18132238336
1654 805306368
1655 1342177280
1656 1879048192
1657 2952790016
1658 3489660928
1659 4563402752
1660 5100273664
1661 6174015488
1662 7784628224
1663 8321499136
1664 9932111872
1665 11005853696
1666 11542724608
1667 12616466432
1668 14227079168
1669 15837691904
1670 16374562816
1671 17985175552
1672 19058917376
1673 19595788288
1674 21206401024
1675 22280142848
1676 23890755584
1677 26038239232
1678 27111981056
1679 27648851968
1680 28722593792
1681 29259464704
1682 30333206528
1683 34091302912
1684 35165044736
1685 36775657472
1686 37312528384
1687 39996882944
1688 40533753856
1689 42144366592
1690 43754979328
1691 44828721152
1692 46439333888
1693 48049946624
1694 48586817536
1695 51271172096
1696 51808043008
1697 52881784832
1698 53418655744
1699 56639881216
1700 59861106688
1701 60934848512
1702 61471719424
1703 62545461248
1704 64156073984
1705 64692944896
1706 67377299456
1707 68987912192
1708 70598524928
1709 72209137664
1710 72746008576
1711 74356621312
1712 288230376151711744
1713 4710128697246244834921603689
1714 34694469519536141888238489627838134765625
1715 10367793076318844190248738727596255138212949486449
1716 2516377186292711566730985912068419625116019959228909823321881
1717 40617616406773309930154634339905725588976750479274358606191163529
1718 232293704498620356223997771606208711490535455321318916906995032002459809
1719 147132581620420448213882032847979675383852886669516818427458744956737812041
1720 9554643535043261385597440709559242487174700394361818696238535747654314381717969
1721 6593012181135818604873641088565793338718216041722729705516887554767627147075930273961
1722 315484656553506999764735341936345403185656243600798222000056699762298322786077554101441
1723 9030254617731913809487793826071716380576673198817694655271069069496940013255584683794270329
1724 3479074187800383018202121736365199948445672197999483294742864218106818432718769566910675031121
1725 55102388395507693152688717305867208685621637617727803092291246565565162524871307418627112018649
1726 9586846203321517835652639273979867303289447776249083032207240909857623118672010703642850920403489
1727 10185924126297818456438553970135210099852778068143084014988759549214110306466837944528903324518868889
1728 5121729941278512807029401717515246177106490009021741095849803062098908784137906101639906158615246651321
1729 35410367222569042228485915730546865770499263740097291454660873145459101815092763844535760121102739650281
1730 8172191908155673842768343562966040007546143909671830708148681413999322463129694975942570183790549999365609
1731 236039249826542376519638520401350541850649954554506080678746186471625537862305605528444101981969901957611761
1732 1182295092711847427349838183604092567054885639193148158265624000932204641718849897581695392124271003293729169
1733 115443981047600008379621707193472592256838551742033876878538322397880688992343838504811640834144733175994702561
1734 2025486522779014786592924435607846715523331606612362931005887959939651507536115130575022161544347317536228043209
1735 116043384108992827740028751887014838359762295324304309846560830684771244448679381349977355523530178878258363660081
1736 17090728985181938671839040254625037207632446216790485099285956475420031929471059655826191377665467718318984271268289
1737 178090059657297349768547887857468366655195568296906438682035028621558164674879626852732168822707531040021617872535801
1738 555340098411324034827415970759879007678327130293986502284115487308361472404740109956459446458979387716405702456199089
1739 5061265336233163778229997573911823364532783579712920082215742907869093983720503359849435965462395695543509693242217049
1740 14816201663180611839885184513711496958728287713059437640827926964464477210276960180400987869138940225631368082387758921
1741 119825630277168998491638320860906095268640182633349068209672585985117032677771505534915060856796288497646047323583544929
1742 104861439545622188384028854067804434131547046734174240001087913410372622354801140776104249344514806788169208562273291674369
1743 633483267344826013369713644881859745293170702533854779036036325846613338596680982938797562286875282781807156371973854075241
1744 8507322470496065463152875898338313345868301399179965941802219886119822177216829861797931575581356379735617431947895879078929
1745 19717798072143998802670026586852186344323948522595683851006592571160802906560502220384338408358389318767383510164879336326681
1746 1108673247159731858865099176809176919888831793830434162239163302807242179805203426734062752606786604610800217248989655085683801
1747 2402497492160199270443222230962051582475701195614361158440729334510657598577409322465055274432759709428531419281548730863701201
1748 23023950332844221478050169596111468422576429122113200041557274578909659058551346701027949292387170098542215415951010671509479849
1749 202712745383014821353757992054495371943929051239318558656952598341456727464544870339439891434559589391054272055737885288367033129
1750 827094868872934885292213971914879013378166106318013271233321988463108736843420445794113380343875124059438203518916253353992572209
1751 6407284105380095636432085863608107129737310638849703937302504371797199786429372008284257145707625221623155759367041982649454746569
1752 46288786638755419523106451875203843127462470139647754997330681309376725661111997199268092840329732215222812093804102551406819754761
1753 88177410831265201470506798660472419350208436814255559948964092776962337884239866595970678226054261202335600575735224857536221759641
1754 1994965090097050225499599354194107398675411248917011030875471528625585214894047354048286855152888346175101157914626142239174974088321
1755 3650261034247148172385655694200820091701539489208039100772794141075642881078496413895223125516655007672863112854952047126708463205249
1756 11996128726198335247959701117356575665393741624019076392535306004570397532459561021371435414186425635289396102019613098126722553192889
1757 21551546101093161016229757755720301324471408765878733055000222413418204040462749387637568302325295764173061925644676790913465218108401
1758 643253869312176976932600667147588524139614088017085202393553000917503873488034147169418299570886156505269807450179985790364193638625481
1759 15910435114873474615959989520151120083704217070475735215409370204924295872537289465486469913297632144646752321112869675252290159291752769
1760 44616933404945797395237433039672617651813812143152863975911431680961749189283968124547474634557537770220935550530079700205499664746636969
1761 74209238606908246710400196874828967859512948593298482953754196708823149299019068223044639957663460878476960427524572050754219870896378361
1762 202601855986557329922096462875313103504707432009380018270713421080256975956785571261498722603602998708920319694987349462488171094774905809
1763 885275112100786472074424792012155121998774002078661537821275585383805229717840183811373521310927780749406450491810213930729758442226654881
1764 1435451321155246335009612878544543072768196495460065219995184448395336838069985592431726879989255941838049193393572825469841679488050170721
1765 15173153307583871915643991386524023787057425350864814827381698849292616881895599738512128207223455006509838345068491754993455384349415827001
1766 59720186211636999849603614720642051338506964816098423466916080903386774754788368462351121735345178968985090152633777147894597559022565800449
1767 227736904066452987095724619234467275623898395894332453456450196747690252552072815480399962477652311735612343423467469189832061131063328604529
1768 842620925542806262439995528148009327394834279092238017183157358170785342776337911896773758658316070798094558165985003015556676491833313340041
1769 1294848239698414850358967566274873983053594316590921825338499880843213015058291470126791308039008259565891236613949106409335614083694713067361
1770 4611334279555550707926152839105934955536765902552873727962394200823974159354935875908492026570361080937000929065119751494662472171586496615769
1771 5040
1772 7920
1773 8400
1774 9360
1775 10800
1776 11088
1777 11340
1778 11760
1779 12240
1780 12960
1781 13104
1782 13200
1783 13680
1784 15600
1785 16200
1786 16560
1787 17136
1788 17820
1789 18000
1790 18144
1791 19152
1792 19440
1793 20400
1794 20592
1795 20880
1796 21060
1797 21168
1798 22320
1799 22800
1800 23040
1801 23184
1802 24948
1803 25872
1804 26640
1805 26928
1806 27216
1807 27540
1808 27600
1809 28350
1810 28512
1811 29040
1812 29232
1813 29484
1814 29520
1815 30096
1816 30576
1817 30780
1818 30800
1819 30960
1820 31248
1821 31752
1822 31824
1823 32256
1824 33696
1825 33840
1826 34800
1827 35568
1828 36400
1829 36432
1830 37200
1831 1152921504606846976
1832 42391158275216203514294433201
1833 867361737988403547205962240695953369140625
1834 508021860739623365322188197652216501772434524836001
1835 304481639541418099574449295360278774639038415066698088621947601
1836 6864377172744689378196133203444067624537070830997366604446306636401
1837 67132880600101282948735355994194317620764746587861166986121564248710884801
1838 53114861964971781805211413858120662813570892087695571452312606929382350146801
1839 5054406430037885272981046135356839275715416508617402090310185410509132307928805601
1840 5544723244335223446698732155483832197862019691088815682339702433559574430690857360401201
1841 303180754947920226773910663600827932461415650100367091342054488471568688197420529491484801
1842 12362418571674990005188789747892179725009465609181423983066093556141310878146895432114356080401
1843 5848323709692443853597766638829901113337174964837131418462754750637561785400251641976844727314401
1844 101884316143293724639321438298548468859714407955178707917646514899729985508487047417041530122482001
1845 21177343263137232898956680156221526872966390137734224418145795169875489469146471644347057683171307201
1846 28612260870770572044135898102109805170486453593413922998103425573742435850865347786181689438573502709201
1847 17828741925590503081269347378670571942507691721404680754653164459166301477584051139808513338139673593248401
1848 131761976435179406132196092433364887532027760376902021502793108974253317853960174265517563410623294238695601
1849 36684969475710819880187094254154553593874640010516848048879430867442958536989200747006197555035778947152218801
1850 1189873858375600120035497781343208081469126420909265152701559526003464336363882557468886718091110275768320887201
1851 6300450549061434940347287680426209289835485571260286535397510300967718535719751104212854744630240176552282741601
1852 720485885718071652297219074594462448274929401422033425598957670085173380001217896108529450445897279751382938683201
1853 13953576655424632864838656436902456023240231437952568231699562156024259235416297134531327670879008670507074989666801
1854 919179645527332188528767743697044534647677141263814438294608339854073027277989379673170633101882546894684498551501601
1855 160806669021576860963333529755766975086613686453781674299181564477227080424393200301668634672454385761663323008363331201
1856 1816696698564090264988957004034034808249649992196742580995439326968514837848447073524720854160439524139260523917737706001
1857 5891603104045736685484056033791556392459372525288902802732181204854406860741887826528078267483312324283348097357816135201
1858 57946426834533492096955242223716465700535839204133222021288040552193257019616042966916192368578968318277642477930142994001
1859 176031291960248849269675877207406295366650786318859178610676600264802453735300563903344136873239748820726284186848963740401
1860 1530053473009170941739729719072909930485266492045234251969309250443959390262464354175330412080431807826442378274838285198401
1861 1691310158431340276446001387259617718107722316775496316977546955395900025960587599577785437677679318686381164900905921415897601
1862 10871206350904559215437655859817595088976102426183481863037419387853731503657642348212704966405066727818592610499443309785210801
1863 159673935448740652677916327735911803188602148961208780761685865042582942444182679676085377742086477891257803580230057754432418401
1864 380967576551894200866387583684571092358683009405071207685298375067397872957655463400045802387892440027904616799895633657167803601
1865 24613654760193206998664066824340536798451954654829468835871664485623583633855321276922927170623269408964375623144819332557266066001
1866 54779345318744703565375910088165738132028462961203048773607069556177503905163509961525725312341354134679944891038592612423251084001
1867 567517351754277215212458630374551585148086401430968267824345261095544186134232144833637922108051355758967067787776462042037168798001
1868 5385874932081320788547996090895887537178250962377454784956573585334163792005492660048578475524813730530920954248899874226623703204401
1869 23066848797997281015914555462734060804103674539103072121426116936247639561826152812752028064410333334893672057939055389789498846336801
1870 191763605989920882302775897811927038285907970110132789139526653343518392408044674835939532113883515257959428722096199498715531110063601
1871 1483139012692362396939853824533406337647025005744453717869472359833739666907689502261748962697004949907954122297577249849625911762297201
1872 2888780156243079265375273230915736930332178598471826399488012643466063151425582269550595389363763651249716610461661701557744161067598801
1873 72778321451830489276450884040355232011077677771741479417368076835789974224549741523035552762832519756813865341883476295027342229716038401
1874 135968573264672022273193288953286347595790644433510248464685808960926621677292912921183166202369882380806478090734108803422763545932320001
1875 465557759735031192638068040663491344998265718686556335717902690731372557837223103678404036989160992479946173323279164725199975566862829201
1876 853462777149390269403714636884279652750392258537563707711063807793774298206365338499835342340384037557017425317454845596964136102310788001
1877 28638305515647431190016314302077788683219758812608650295763373153848189951560768266129672115195422573771117097489463147372804264985245039601
1878 791210027827543019177074318847595050642527010697687836527092570920680309445406867829176662318377948921138346176621896080621137331419573449601
1879 2299065961423451993979189687101290314980313925924523927814740163088277973974613593489806820444115363761714587983264476871889192224729456375601
1880 3891606681784875365740096724312905903520718537181165744577823829607394772389858956684683964019829551928210281779816082913602044249676977629201
1881 10999052159654210884140694873037873076167061776357231811898760917026070967717931878215504151427003196908575235921168214969020320564234861464801
1882 50567799678309024071363218544526312723691969772735225701889082712708338526712749139489466910801505764186845858542691229937214531978428753457601
1883 83372448184017862383693325598745606209449620652816048042540307947249558891942833194027128916655974357895735201492103276113874586345441965646401
1884 955923831531091514557487101342400022608404854529834198939874409204284156176304679126002589183284888865126325577660049056342682669397546516890001
1885 3944458579092412203066469148683686848857046519138484771566340227587793085779016948569829239497813725722496219491308346841290274175881448553856001
1886 15752333917372486664424176187828866987629428145615081473129203658840987078774324573963785004616732750440570182257821376391493836374519376246666401
1887 60972892793203003956420516412318102939617603269393435161390449594596198188638587642762445950274409199020920323448840803208696667625550386598706801
1888 95094949571691285025212937034793020189439020204753889774684769749006407038895983857581680453692805590778618308165036323808016833920623422380059201
1889 353823067936017850268465781191759283203380510936979448272826544635022713273144874822582684706717235379215144286237573412433956827253660298831339601
1890 836332924520197157751317813710470212066873945210265575277984119634070863588862467221765425125015288135177538677858552137731769798201189520603424801
1891 1279929743416851311019131209907830943453757487243270654630811620734985849511676634764875391422075025095805774223361200187655617244608064273703030801
1892 3221225472
1893 5368709120
1894 7516192768
1895 11811160064
1896 13958643712
1897 18253611008
1898 20401094656
1899 24696061952
1900 31138512896
1901 33285996544
1902 39728447488
1903 44023414784
1904 46170898432
1905 50465865728
1906 56908316672
1907 63350767616
1908 65498251264
1909 71940702208
1910 76235669504
1911 78383153152
1912 84825604096
1913 89120571392
1914 95563022336
1915 104152956928
1916 108447924224
1917 110595407872
1918 114890375168
1919 117037858816
1920 121332826112
1921 136365211648
1922 140660178944
1923 147102629888
1924 149250113536
1925 159987531776
1926 162135015424
1927 168577466368
1928 175019917312
1929 179314884608
1930 185757335552
1931 192199786496
1932 194347270144
1933 205084688384
1934 207232172032
1935 211527139328
1936 213674622976
1937 226559524864
1938 239444426752
1939 243739394048
1940 245886877696
1941 250181844992
1942 256624295936
1943 258771779584
1944 269509197824
1945 275951648768
1946 282394099712
1947 288836550656
1948 290984034304
1949 297426485248
1950 301721452544
1951 303868936192
1952 314606354432
1953 329638739968
1954 14400
1955 28224
1956 69696
1957 72900
1958 78400
1959 97344
1960 142884
1961 166464
1962 186624
1963 193600
1964 207936
1965 270400
1966 304704
1967 352836
1968 379456
1969 419904
1970 462400
1971 484416
1972 492804
1973 529984
1974 553536
1975 562500
1976 577600
1977 788544
1978 842724
1979 846400
1980 893025
1981 906304
1982 968256
1983 1052676
1984 1065024
1985 1132096
1986 1272384
1987 1308736
1988 1345600
1989 1537600
1990 1542564
1991 1617984
1992 1658944
1993 2005056
1994 2143296
1995 2190400
1996 2205225
1997 2238016
1998 2452356
1999 2585664
2000 2637376
2001 2689600
2002 2795584
2003 2802276
2004 2903616
2005 2958400
2006 3013696
2007 3062500
2008 3069504
2009 3080025
2010 3125824
2011 3534400
2012 3594816
2013 3904576
2014 3968064
2015 3992004
2016 4000000
2017 7560
2018 9240
2019 10920
2020 11880
2021 13440
2022 14040
2023 14280
2024 15960
2025 16632
2026 17160
2027 17280
2028 18360
2029 19320
2030 19656
2031 20520
2032 20790
2033 21000
2034 21120
2035 22440
2036 24024
2037 24192
2038 24360
2039 24570
2040 24840
2041 24960
2042 25080
2043 25704
2044 26040
2045 26520
2046 27000
2047 28728
2048 29568
2049 29640
2050 30030
2051 30360
2052 30888
2053 31080
2054 31320
2055 31416
2056 32130
2057 32640
2058 33000
2059 33480
2060 34440
2061 34776
2062 34944
2063 35112
2064 35880
2065 35910
2066 36120
2067 36480
2068 37128
2069 38016
2070 38280
2071 38610
2072 38760
2073 39000
2074 39270
2075 39480
2076 39960
2077 40040
2078 40392
2079 40920
2080 41160
2081 331776
2082 2560000
2083 8503056
2084 9834496
2085 59969536
2086 116985856
2087 332150625
2088 342102016
2089 533794816
2090 1146228736
2091 1275989841
2092 2897022976
2093 3782742016
2094 3906250000
2095 7676563456
2096 7780827681
2097 11574317056
2098 14003408896
2099 15178486401
2100 19775390625
2101 19987173376
2102 32319410176
2103 44386483761
2104 49632710656
2105 56712564736
2106 69257922561
2107 82538991616
2108 104086245376
2109 116319195136
2110 148718980881
2111 159539531776
2112 194389282816
2113 221460595216
2114 256992219136
2115 362615934976
2116 375878121921
2117 426231402496
2118 461008408576
2119 490796923761
2120 536902045696
2121 578183827456
2122 586181640625
2123 667841990656
2124 996005996001
2125 1065552449536
2126 1121144263281
2127 1206271676416
2128 1442919878656
2129 1501725251601
2130 1529041063936
2131 1816891022241
2132 2018854506496
2133 2129451421696
2134 2488619831296
2135 2593262550321
2136 2891414573056
2137 3185853730816
2138 3574462890625
2139 3668971687936
2140 4193325113121
2141 4205058789376
2142 4396167663616
2143 5451216326656
2144 5683150852096
2145 6169143218176
2146 46080
2147 64512
2148 76800
2149 101376
2150 119808
2151 150528
2152 156672
2153 175104
2154 179200
2155 211968
2156 248832
2157 250880
2158 267264
2159 281600
2160 285696
2161 332800
2162 340992
2163 371712
2164 377856
2165 396288
2166 433152
2167 435200
2168 486400
2169 488448
2170 519168
2171 543744
2172 551936
2173 562176
2174 588800
2175 617472
2176 619520
2177 652288
2178 654336
2179 672768
2180 728064
2181 742400
2182 764928
2183 793600
2184 820224
2185 852992
2186 865280
2187 867328
2188 887808
2189 893952
2190 930816
2191 947200
2192 949248
2193 953344
2194 986112
2195 1004544
2196 1041408
2197 1049600
2198 1100800
2199 1108992
2200 1154048
2201 1170432
2202 1180980
2203 1203200
2204 1207296
2205 1211392
2206 1262592
2207 1281024
2208 1356800
2209 1373184
2210 1391616
2211 1446912
2212 73786976294838206464
2213 30903154382632612361920641803529
2214 13552527156068805425093160010874271392822265625
2215 59768263894155949306790119265585619217025149412430681649
2216 539407797827634189900210968137750826278309533633974732577186113975161
2217 33133037516798621392881499511582656606724154320695568102640872889340074409
2218 1620424537653706124163623118049428940979124903532013480548031299441192142935188769
2219 2498835475335488615165941356210895586368381374221567418772496080399497448506732376681
2220 748233549237974650065756844797564034410647793858453279309526582999549343822862485852214289
2221 3298130694221372047842406347214381429739015652420843450126182851681687914210220099451136271208521
2222 269074036024638164556200468710887504707125779935083813017336588621089274619551974628661819043052481
2223 31718583808458581221123924886915417605031143688454052385578645029456485455940470591537270103514573010009
2224 27780147256150930354629134419234228556073536463431883825114277041546379690729267207021423763014624730474641
2225 644047751340851140088587392493977721385325823140778332422174414330781070470655497437197221414678165288981049
2226 228275143129503741495076954846893197188864748274459173176003261052016035107201719695009640374487379913987284129
2227 634172482656914959292139772287907438610493170046925925306562706508401368230695955485111640723868376657190835047929
2228 752025848569077334009595864088129225677656408555967336346513070756969750288782076507757391157597710356773528849958041
2229 6788426352485703254128401737228318452562731592062394605241572781484599646282353304544263080335868083524651855843885961
2230 3318462988691948907650286963263936624986304603548631220018837549610370323146990243798546901044939902470099862517164959369
2231 152423179088090119235308946388630531981176793314319417040541195460525963917811200381663987711257113472042512067882714995121
2232 953473809114317491825567650077001872634437361023298637466826632453857212568672543091705781146560074510782468256955048148689
2233 175141080698000031923691219267474171507936664047593704494661885410791376292619286246111351773985628608499194045390893397402721
2234 4561987561557491728070098447425204162071264207506184414584302952724393947048650653311117091544464243160171395677745735843822569
2235 456815086859247920665316428549092363709512078965220462618805527986554239450584529730419913495007267995114923798920200210038328561
2236 133947453500856992637702204635991696938022195834698289335027738746390726943519932253515610247308374917191888912160939825382231489729
2237 1928460153056092598541635636524122394182844616922224659399908194857775951458186632301939401004875121080660606245931092209397781456601
2238 7034882216623196820353861685162527137705324182151540520801025623389774715154984651972760223989504625994300569763223033284885207017329
2239 86961961531781782898438301484003032743179890236653338419077636066068766855693673256625239239792883816430230213574331712630003026257849
2240 295222099258017777276116115564685003505531218470298534816635942690105245110441350196748255560677857914007050247886462643552507049787241
2241 3185497509716930719285105320149808044427400930965996807793460503640917363894160670682718458302513188177771992342649713754863145234378209
2242 7096522484100422093816242854880349625224556010967853491571164578706352917847701458479552610164503882214081841062395272347901452889032761089
2243 54942132671027637093030877802018746559254917773581273525047980011627922443769141292211012037356415259479279392301433471556684254034312579081
2244 1055741108156093865725843365998587848952499335514457993351408594802325235953892538706580332280361361930730393998992486181865055979716199056209
2245 2747747470692732862321822824474130010321603870807367782728016348259547402424037543948425865793314990814851830364569834300051882123695852592761
2246 269335571606832428590358935114424019996000500070007540780336669888366949057916116514247646924917562927377771897940092224184695713558490108252601
2247 649349516278887912680051042299869684853180132032577027925832452928910965418360162833653796934639913038943194423090428224921644422854738988272401
2248 8499180625465764727446096844235556898630828381755972761061545472964450507812594148632027299566063474309741388288962772749305212947609594000133449
2249 101014074852119293013980788563148583844920375050857942285506449366559371710916944119305454175944146231996047977217324829626284579601563244441617609
2250 500365198275407448716099398609911727089494655741421096648522610945295214870258553440958222232208663441839554024808041413210130937656517647792675569
2251 5140943211055693572784026141839737551893488368742824627146540398959275515220024317037166460968994311489828307132271379491993286122452904309464192489
2252 48786542938090695587988975916560743810705075805035722299696635662951205625431185396547846992387675815945721815669181729543195329582443556470745966121
2253 101574791928497381603634321996673168078738197654726730871420239202317699805087680193218546685279977486383699320204508010771503266671723359919511429881
2254 3533476752550824537500059775763925465298757647783226126132354513470453763696903611481949406805142207673956035164840983941968029326836909083640051687041
2255 7027201301174945275063046645588920555376926943201086421147133368035664447881544093397020963627562394426781563959066492454867640044338420584263368229249
2256 27212655684238800052726413107368670970457204248359991543916006313237850700464100563188813061193738831070207622066450417836548629777255152776048856075929
2257 53003316269095753808437231923933130350609461108043125298046358690108031182640243504009385186092338635759303132306756235695844192543854470487826005786801
2258 2527214179718389594687461288131897167491344804754993190897328755566252745927979033145558100412013690807399782548898043770338686021590769181011066841968361
2259 97301819438165166450706551685216638642334256903445928164155772598852213036998979818037231162389096298399456621271919297569058653924277344809161593564301889
2260 314562229837171763184731657131064766253204356990443490355196267573686936357147372127953832010495308409572869030077308999314776831510535084854625722393417289
2261 561231236286197580528472506258524888810050092983850431447832287297584024762850881787316408768109744915790919228674068158816632553476658400804114615928335321
2262 1759911332052087496206496681849813298998136154647273867020451890543584775356070339373012111801952942006994224201950830474990976483252453989708547416227210769
2263 9424568223067747116659298706773272974648847429549115883012562666300472992071942431013198354190434221100835711359625293858846024794320933823554695305585296161
2264 16335213308054613319779031121344373247914712300289478343073678648402631668092264216551710223327481206358641554681771104638550451925444767234294366817772207841
2265 239037268668587440730427640571158402051047953610235464589118746916729239024882957162711683389835857337459986671273556145098759577455216197693976378527634079001
2266 1136543702357400731969831289364747531667155423401314573444490195826211783928460968048658124117222207928261978608876204395771573101557525585361928731276100059649
2267 5212900077617060736037289577556497916867266998641057103886210888215141303493492256554505646667888377338711834582831534976917280358261718988997321761720576271409
2268 23102047909014902660815177422146710215716338912462918678546117390493910084348017515300772446529941251777283302473550740024205756836825526865477755210373619872681
2269 37668055159521935090550894650062798432864036760053951055376490409936459628603596501987368139030995646738846830952866416154176198230377981882623451608808947268321
2270 159832376998329470050115899727304440106247527910210371810971949035040954191342726901556766914579651129937344424959747595120786213702422904992271736278508125832889
2271 411734362409200811574050704061519690187478120639277680682186790012024978208998409734721935997289651395674595486485759967825226223301049859575114358868910637306481
2272 657513606674928803219915222571341137664948029969541387037255230196376818265045585055249338429238003488870785806727944542005068623912914691395464852522574653790169
2273 6505234302132892568113030325979583660027937634750382355275473232404442332523283882566485638669055570095078917757092116237627312923489198956757612080214140741353049
2274 141622671190252416839677452168337204032097188795443759667915455299883151401552953820925319342393517738651883554015922673375192891758589188914570574038103366746110249
2275 332801807057987126759915342460151532368810379943101211796062654466648147926000719946371590146933621247420280116740019068568016708835250607914091449480780098214314961
2276 508073189294214025921527685181546062306978385780190517509645757252667921467916354695678363160782495550132100283619110615214696453488718221710760558707933627583685809
2277 1174657636424546587284381440712965033386274472631827554452746165859604248304146376932233841591400877578900498704290317764839561852165503814450114961525287581554687369
2278 20353897784481135224502113429729640062994484338530413467091588021107086251737634020247647652000753728181181145357697865506347474542010115076391004870941216126804332281
2279 983040
2280 1376256
2281 1769472
2282 2162688
2283 2293760
2284 2555904
2285 3342336
2286 3604480
2287 3735552
2288 4259840
2289 4521984
2290 5046272
2291 5570560
2292 5701632
2293 5963776
2294 6094848
2295 6225920
2296 7274496
2297 7536640
2298 7798784
2299 8060928
2300 8192000
2301 8454144
2302 8716288
2303 9240576
2304 9371648
2305 9502720
2306 10158080
2307 10420224
2308 10551296
2309 11599872
2310 11993088
2311 12124160
2312 12255232
2313 13172736
2314 13303808
2315 13434880
2316 13697024
2317 13959168
2318 14090240
2319 14221312
2320 14352384
2321 14483456
2322 15400960
2323 15532032
2324 16187392
2325 16318464
2326 16580608
2327 16973824
2328 17367040
2329 17498112
2330 18808832
2331 19070976
2332 19333120
2333 19595264
2334 19726336
2335 19857408
2336 19988480
2337 20250624
2338 20905984
2339 21037056
2340 21168128
2341 21430272
2342 21561344
2343 21954560
2344 22216704
2345 22347776
2346 22478848
2347 37748736
2348 104857600
2349 205520896
2350 507510784
2351 708837376
2352 1212153856
2353 1514143744
2354 2218786816
2355 3527409664
2356 4030726144
2357 5742002176
2358 7050625024
2359 7755268096
2360 9265217536
2361 11781799936
2362 14600372224
2363 15607005184
2364 18828230656
2365 21143486464
2366 22351446016
2367 26176651264
2368 28894560256
2369 33223081984
2370 39464206336
2371 42786095104
2372 44497371136
2373 48020586496
2374 49832525824
2375 53557067776
2376 67649929216
2377 71978450944
2378 78722891776
2379 81038147584
2380 93117743104
2381 95634325504
2382 103385399296
2383 111438462976
2384 116974944256
2385 125524238436
2386 125531324416
2387 134389694464
2388 137409593344
2389 153012404224
2390 156233629696
2391 162776743936
2392 166098632704
2393 186734608384
2394 208578543616
2395 216128290816
2396 219953496064
2397 227704569856
2398 239582838784
2399 243609370624
2400 264245346304
2401 277029584896
2402 290115813376
2403 303504031744
2404 308033880064
2405 321824751616
2406 331186438144
2407 335917613056
2408 360076804096
2409 395308957696
2410 405677277184
2411 410911768576
2412 421481414656
2413 459532140544
2414 476342910976
2415 505031950336
2416 25920
2417 36288
2418 57024
2419 58320
2420 67392
2421 81648
2422 88128
2423 98496
2424 119232
2425 120000
2426 128304
2427 150336
2428 151632
2429 160704
2430 191808
2431 198288
2432 212544
2433 221616
2434 222912
2435 243648
2436 268272
2437 274752
2438 280000
2439 305856
2440 316224
2441 338256
2442 347328
2443 361584
2444 368064
2445 373248
2446 378432
2447 409536
2448 430272
2449 431568
2450 440000
2451 460992
2452 461376
2453 478224
2454 501552
2455 502848
2456 520000
2457 523584
2458 533952
2459 548208
2460 554688
2461 565056
2462 585792
2463 618192
2464 658368
2465 663552
2466 679104
2467 680000
2468 688176
2469 710208
2470 711504
2471 720576
2472 750000
2473 760000
2474 768320
2475 772416
2476 781488
2477 782784
2478 813888
2479 828144
2480 844992
2481 851472
2482 865728
2483 896832
2484 911250
2485 920000
2486 1180591620717411303424
2487 2503155504993241601315571986085849
2488 8470329472543003390683225006796419620513916015625
2489 143503601609868434285603076356671071740077383739246066639249
2490 7897469567994392174328988784504809847540729881935024059662581894710332201
2491 946312684517285425602088507550312255344648571553386120579525970592441865195449
2492 135339477809375189196269966442606354579517491067897297908852122160627808970089901175649
2493 325650737981196211817040643482760123711113829069928887581850461693742906986845870061444601
2494 209386424652304064049051461204995116953510089281143424135257228513176887924733660903369498848049
2495 2332705175539586243370025003664134912007240729659866576248696733520275909650518682159899113036633941401
2496 248495522823509862369106813064347539234629507411428538081583703659936987985923259161036391784458870305601
2497 59445732749044543039962836189986285974062773286296735273008458947051196238590848304306081674472975667011477449
2498 78500056690688309109827177505629732918838912470443743469538744607197139421254824832180065433999968993010752026801
2499 2201871096331853218586002666045803527849873309479516103663262309888488654506147485293787297769723126168133699302249
2500 1113909878701319946802438610104242643351756723724661212622652768893562658207945194763064336952218952506065384605882849
2501 5003925925127217004910402322582060174114762758885038122038852211013117336398310053532119184010509672514407797319817863849
2502 9112568688442843493111850549262797642186632336436144918719119969580745730329026671374115609074819349166463644318856417649801
2503 93991471916727002029844444037787077991549624149372777783432583322363510651081704960544444072500656081457049176369365838138201
2504 66870749219153094163878758281454141866430647408965497098977217741542075236544101188604018227131610412403181211666755673204802649
2505 3873329203992417009259634882073981105565962676306417757940196926401533887296928442325923504906385876532346735107685898869931408401
2506 27076979018416384683378000088690367736524057077743641321754572213643058502113391928801145874093269316935157632135859383493074056049
2507 6821759279614637781430358809456879645642025207523562645157144504363042380699000901448223086616233927136960896502692974491201172570401
2508 216504270094402702385595442619506962614114081635639109432538931091642112469491865321698707799103569824917468511092469688057337346646649
2509 28661602272158866117132163701286433415121860850846892883760587569064630851180282155217671243702898305301087371688486741346475429811445201
2510 11858271750211802442038069668539211651893006559287034406759973826273812401377147211572446697470442616697432464425480159025354503961267254849
2511 200676336839538371297374619532590422511746878157618083869242866120086303476895435690179367146267108054577096030854694073677909106884264157001
2512 791782191212173647167225864417187057535142555091760361123354259616093350582217574121012551211776080409234030105652713795706154033667761216849
2513 11398939219763304921395916081640825414765955483444315175290667323563503598006351268702806966081594533297031820733468184733187457310671370038249
2514 41673008617821253945604140095574411639119340127356574295710801876636649296244142892129971934903310336560531354026247203559070402087502380823801
2515 519386962431417410799268229057486326300458477882948960245147968176382467802019580664807312932213315000082122211181243575135836746625093453356449
2516 1846122293974732513544294817451663651208526667857624309105377135279480424232792788591339619611857813381688605687795876725042050565195840470736674049
2517 16180453731189158112714263163255174502219595103181180940206021634634002241084139052793980960331513342759842282169700165560199259835048985828660752601
2518 371911579998228010898456998786607659979955175270615810327203062592491846135067673428067059629564251984599706539667311706004024248539732700073884766449
2519 1025736991214714168639646137393753010422395469762019903762230322670307583513739138579030626011970776912089626535849328661406873950784952540260230364201
2520 132751301879426209073134338108870749555740728872706124802999312116262480554608499396371159420247484977840399602630835489802031460144543975470508400577001
2521 337587463529708926095303856836744173331576149703015659742015188216251087532014389689231967245297228908838719037508215555060752288684134114616129145598001
2522 5163874378491416791367317614608195702918764917185126371306971341016070154237773334998230597516739096055550840764909024809130938756565806324971474036100249
2523 71307023464645344713574176074780876526623892856931594599598222449205260595506962947997507254245536104269844772637969650190515519473684188236655748057799449
2524 389182210375047458387378285709101855464964980984838856285006316878564950384991595185159195966912306129390002592776437342410480643237519788124716828314781649
2525 4604974387365753892636863980567307528850072366492564564099187542673932603711056805885453670104496709274223028055157019246182085249481307791250079789091197049
2526 50085517867453101197782877820831772792531633538501421635252944680886167944979321626368188467643799500552507318047930163805040724148595561805841534046974553401
2527 109018509695943278567876630055308329452505706520779986111804964033630091280345597076427484821461498995395631809914672716070340643915122530183019536257852338601
2528 4702574746915155667298600090874084187300993472253238521647515258640807870148760925669905378372647830587921121125714460919554600464460736321904629302429105404801
2529 9750157485991823770981621739257926849127742165945115939505680203696201361497932298940789916178700255145988693041218813442285884604706666543956832841927604741249
2530 40986027896235441952676079746110740002433209482131664405126498540206466645701786417272443420179297849738798112253785713382154659535346444151541157271987324723849
2531 83121878356197025945036311651040585118468631151118125490951108413134425425546820543173118520738685454364599572525544685969418375535464492258106335542114176586001
2532 5009240357190687920842127338141135947897427736739221245500219561376206531223480827438194093621682446507510095649343345684057248717790009339825683623615963045006201
2533 240624815231559998403941538002234539693786915566692681729551113823797069924572427434101085413765793253933267033237052061983657914525948298831055834361755097203130049
2534 835237536012997734024790169445040663977327996187098430963235660643614809302856393287851708655224252042063408495598238010430438513496853947464148201990962675056433049
2535 1543418721150972599574006277811581949021660256245076475038620290748349518109192081197537928163202966344417448247601099524925735277549170470671252619229776237727907401
2536 5186978786314261216269512161517316730823440475940073603129727472395089663690737291395028545392647145029986827663279482121171207504506289156126581895262581017796665649
2537 30750562635919460820638794873459960289536033333823494037003734579159182780919458257564409975099527336149911291345567267324807043987410590606683429179185839876654927201
2538 55105250407872714500807295538841810477455378383374727283878784164212456228282146092404197856302807043209610905044508184403485073853002758852217504050946186245453680801
2539 948769038280513062945186780040067304270426161972227402232986000063728604490606831256288130209077320480239064394065311479244815351725272023343517885093850519976557205001
2540 4958138260977114616514123424817377199735775718454857571141529095826542647345318474596077794229566136426910413054917597549779577212752472364941612962463469468933096949249
2541 24940341410784128075631079307301883817759240227485127792611028343196419584063360937495705017713179538805845652803709255335305312332643736229833689198185347409358937410449
2542 120964963900821036824715356034258251923549321453236653874193720727312311855940972459825211229637632143719699802555933753560891650023945801398698314563969678775955180764601
2543 203165687065628850395744272921666035051732857595893470919207988781316977103080867379518946503238872374246615571876086933169587829410153424334289481670119985644574415242401
2544 940987457051046280138675583085760574851933301574529828570009752098638500660966296836026878156648658033300343691866986854159503834859329005822797193182011449854958384675049
2545 2567097674902621994027165547740638179700564485884574268410516439071101399376627082840195452501534067406064776394829637651116408877802956745270423272770460899695744728235601
2546 4217455284643873798876359322174477166449167695805176535127170709833486428289163470910861739156365269492680184498441026091159308592395743944333717019121496078640886278488649
2547 47943907279127200880068386212523121663235413447370100912554268072136419368771536729859517417027869578292748023973869874707910283951239222486099803274629504222335772606242249
2548 1258016343868064918172585425092043625097748487856235880011818591749409703922801444520651128949169795831603129211647518655350915856562379074648916362202713979819590698721736249
2549 3113344877625243465236970397951740046872573754828624156540907245954116964539580766829634328515154140593351065978832736303875473144037088640202298975162582273906166556960793201
2550 4876448345541814772268531596856510767987409093367178027341336571803128227300902141393780920608497170332484312159503041190389201464977544152053240888717182072916736142582578449
2551 11861738766396466003084724940605863039039670729079838474589588528733038292953068020772109298310082958985469000082333439330871173871666476084991985984429763829314711053086562649
2552 244320306367731471165354759656487647050911833558818941538970300842252237034602072079887034925882028553183802189221012193666539651658696266241640952838802945142918832046122546601
2553 859197611381586278828930417965301197034225758088341042574654150973107495787800496295717014728861809674010640080166540745538714576740434982613818744949408015849786065565024244449
2554 6653700302190572094127158963430332261342935172294555969232577223086186499159047735334424555885171154652853804455255805392432356718256070995672621200281016147571915001758347739849
2555 9949010452589971502641074130736636995432048052798463684909558319963495606827583436021669864049464864793405112073228529724158768001807310256672960019600196272683011633981412063001
2556 22091712217028661091647719716134154062183987922906664635563029317259865249987461330814689139636373404600637581380931231750650949001643115899851798743405544731506806491024751606849
2557 10080
2558 12600
2559 13860
2560 15840
2561 16380
2562 16800
2563 17640
2564 18720
2565 18900
2566 19800
2567 21420
2568 21600
2569 22176
2570 23100
2571 23400
2572 23520
2573 23940
2574 24480
2575 25740
2576 26208
2577 26400
2578 26460
2579 26880
2580 27300
2581 27360
2582 28800
2583 28980
2584 29400
2585 29700
2586 30600
2587 31200
2588 31500
2589 32340
2590 33120
2591 33660
2592 34020
2593 34200
2594 34272
2595 34560
2596 34650
2597 35100
2598 35700
2599 36000
2600 36036
2601 36540
2602 37620
2603 38220
2604 38304
2605 38808
2606 38880
2607 39060
2608 39780
2609 39900
2610 40800
2611 40950
2612 41184
2613 41400
2614 41760
2615 42240
2616 42336
2617 42900
2618 43560
2619 44460
2620 44640
2621 45540
2622 45600
2623 45864
2624 45900
2625 46368
2626 46620
2627 47124
2628 48300
2629 4722366482869645213696
2630 22528399544939174411840147874772641
2631 211758236813575084767080625169910490512847900390625
2632 7031676478883553279994550741476882515263791803223057265323201
2633 955593817727321453093807642925081991552428315714137911219172409259950196321
2634 159926843683421236926752957776002771153245608592522254377939889030122675218030881
2635 39113109086909429677722020301913236473480554918622319095658263304421436792355981439762561
2636 117559916411211832465951672297276404659712092294244328417048016671441189422251359092181500961
2637 110765418641068849881948222977442416868406837229724871367551073883470573712184106617882464890617921
2638 1961805052628792030674191028081537460998089453643947790625153952890552040016086211696475154063809144718241
2639 238804197433392977736711647354837985204478956622382825096401939217199445454472252053755972504864974363682561
2640 81381208133441979421709122744091225498491936628940230588748580298513087650630871328595025812353503688138712627681
2641 131958595297047047613619485386963581036568211862815932772294629684698391367129360542894689994553947877251074157052481
2642 4071259657117596601165518929518690722994415749227625275673372010983815522181866700308212713576218060284879210009858401
2643 2460626922051215762486586889720271999164030602707776618683439966485879911981350935231609120327451666085898434594395213441
2644 14056027923682352566793320124133007029088368589708072084807135860735846597942852940371722787885521670092971502671368379551841
2645 31720851604469538199522351761983798592451667163134220462061256614110575887275341843053296435189446154448459945873939189838957281
2646 349742267002141174553051176264605717206556151459816106132152642542514623132675024158185876393774941279101679985270410283712245921
2647 300182793244778239701651745925447642838407176218846116477308730441782375736846470235643437821593799141277880459172066217016359091361
2648 19525452517325774143677819440534938753158017851260651917776532705990132325863816277764980388233091203599559891677844616203324229749441
2649 144293221189140913977721362472630969667936700167295864603630115326503858757762265588581306363043032189947455021651994654634591644685121
2650 42574599664074954393906869329820385868451879320154554468425738851729747497942464625938360283571915939261772955073306853799586518011872641
2651 1491497916680340216734367004205783465448631908387917824880760696290322512802329460201182398028024492523856440572916023681026996981048764961
2652 227028551597770378513803868677889839081180259799558238532267614134560940972199014951479173921370657476289913071144503478205431879536457437121
2653 111574478897742849177136197511285442432661298716331706733204593731410300884557578113685150976499394580506142057779342816269560527771563600874241
2654 2047099312100130925604518493851954900042329904085862073550146477291000381767810339475519724259070769264740956610748734245588350799326378665567201
2655 8400017266569950222797099195601937493390327366968485671157665340267134356326746243849822155805732437061563825390869640658646588143181278749551041
2656 130506455127070078045061843218705810173655424329953964441902850187478552693574715675378436954668175811717717315577477247010263198749876515567912801
2657 495117015388334318127722788475519584684376880053123459207340037096320030288676661701396196558586230108675673017185843025485315447201615786567579681
2658 6632052123286768918495856016835042900530554304087375273370294405644227731363988025508924578831431819236048618514573299210909499417655818305908497281
2659 29776106479518460710955931110677883030342326625875622481560627814922739762450714887189716724719654672033255521138459695698203233566043710952511815736321
2660 277672766480937142372289470144622049632590471565692246114875537271954112459244910284997507260249100475101653404314224541178579498029275645805647175385761
2661 6980408444986741536553139410225839170163778684654188144031274281798479460109085162571390642187291445498951892043015773409989531120842243047686743181481281
2662 19818264407259492452286603020584701914371102871271986560590052064313012821068953896485450725177287380718483674299144879067042211603116068030367910866727521
2663 2947211653025141267632655440355039510886999921702948676751387728293143330792863295098836110288914413993034711578007178709094900446669020799420757001209999201
2664 7697331755940893223899023239734603896133267789378460057777688306518741046817460099304178085160022116350431632774224822870940212934286941947362360648780020801
2665 127284339555434932490413011882477415881244636443696179926345536584705113231806874934371385998190101978673272674014242552520268509410590560104221863515835037601
2666 1894556306432162163694952284130853108435870209315815536916725172252934568762024498565345770238049648754345505764218215635911806836896315197259706570147673560481
2667 10853902665149698566965593010141141647062408354686170862932541171426297901287030598118904816321217305642557782309942061042485894659251189371010227624870945408961
2668 137822278439469648252728702074398947030953815856755964838924583964688128896468219143345742892557482011868221006662794429018983629431726060884323638007710436479521
2669 1604790077991064815478161188257270832045506070207124050615139600520273707125082444230463126691774979797202886977573730378477309842445150395820968592399111665521441
2670 3571555396148797749162206277241956181193539451327273125008842426705755420435402105820840830235900168588156293724614592851180429835303329211325903027343500464907361
2671 171554629342211793898720229915177465236927542861270394508223004150475311910896947329363818108412565507677950419787189248806271379543992121759402781581916194272545281
2672 363183616195709443645294428165618517203159267939289623630647081907479804514436480203245483587740405803932932827092359581911706915640718622095848066528961349006784001
2673 1590626756625001266741405978866811708754430426792047763898554281846872764053040629067926256693738370250513015938457169750648040181907260151077160772568556085207855841
2674 3291709504783758424449382977692858211276476262215428887567154844268536381277079640330198666539772682678292507671584095109074937089579929357913268993803263506982225601
2675 223016389942486616923812351221381513536341380267366869070915275092030090976600589918375839242130924200960856968404415093199912770164729005818379260607006290726721074721
2676 11966031436650247160629608743313121424432329524216060369728847339343604490279062243870412876541159132724847436295845361990385324431460882952569575586975719228814454206721
2677 43038954993213760236563412641333500374087734315524995049104570357304827508566887089729710695295050483475485376369681606439470066161979387058880092700392315682982938581921
2678 80938421155878154094260463214717168988644885497748055427500286667134197079164141930080086490806526758067595403552449260186630483689956048652471158605028695682689192015841
2679 281595891330214927170055545736613607999673759998310655840309774748857022752106436812544704700821420856532954887011779804876263684212141931996956004511910260875163181418561
2680 1756502888326355521535708601966906391698587760061331802887690322896151679628900375130336662187660100968219082872950147876860303159604880346044364158144274359594406096648321
2681 3200568048939655130921388532191471194341085831884787535374963663041623670194855327192928215691923335876657410975890079858338816574456253236895644852783005443322195234602881
2682 59773398180710603478609712329304280236341118630412298568080350990014965811512720975977408491302080267575541295890508688503902611974043862742664970278797676609043080472268001
2683 327480073999277443306141338085762946665348250428224887716326855250247315314510939928596342231068613744861005871864252400565391295325088047232028594557749694953562120400947201
2684 1725098475042527354863326124606764001790588887294918804287112219470553146210078612685640420370202915519661537958779765482287733148736634591281366448149282294957948341743346881
2685 8753145752827311045673227877994961367439952449677657510990531825549046198207744708165412109787808699551701197412749922341419680687382742135011208740163409925906892835307292961
2686 14920691223786848401913855147640075280234312794700012397777553904088700115427361981219250950144366026037045694214151700458907699779711077636534553823335281865723189629817171841
2687 72201026592069730028760438814587323147813990296512099216348278268776433517215282989931506334081494882237102071133262034332804569744921455287777405835662556535921101897731834721
2688 202700599507985935270379018815148531307336272369931868807962788545493237596177851088144673124973631496450280808912143018569802761400199267563297892041228363100875699486211290561
2689 337771776291843208678208741753631701783747391589340783521799974979854094555250813221780005827294138068399263296295643338614857865856382736757743062344421499442269941157877409761
2690 4115936496005791068352990887958897471667097009043275793241871359724839466389667656721709710734425575426854125110132754873799389966929936011209182011323668307983303742473290834401
2691 118566782393221250472848003729500019621837697231962375455233890453790115185020113344626848252330304087332763325068566985748168468565147665406585718221243589884016603763824919732001
2692 301125829908791173201185013860290249073562206140779357044793089735928146927232791348529061888314223632329508452538681088047139637964411250369006559176700120114478335555804879193921
2693 477740767964386051424375772012435503428958481468089064160603402602980669300442081890207323011093859280303155577954353442381239678322385023032503956626733610501579723152672628070081
2694 1191974266896414472183980924556542570930057471894503888473033161663854285020560852339368491277881926465490794349273604984919913391189892515304759679589362537444005999013615594035361
2695 26767977085955027712347432822724443098544951396537762053951125130577997341748037619144503433514560930315370551653243316950299750775378421625700424433972089472803330157805232328152161
2696 97578213526995372100322798637901291645979985120334803864160897271864845189124714563808285645742106862867714383264433865930086275765834460540468781045159318952044353680154238417828481
2697 801165399686464595281757083627682877256041481160815189699325390854584630177241778763882726349577573560595473740652896271497387640088495252517944646104636873312986713446720893007478241
2698 1211799422135911118993185470197853122680618884878905675285669112929873728407206490090875411111088869996701536055631308148932262101388132196573023203347323506209063500030569970685584801
2699 2752826167651724429969130706107760803534684551085476573572873520194434548935687568971487599000948853573880848378296459857216864104145747029164632789617021523448331650040103272977847041
2700 9264037356368612362576961936344819023823607349643002006310648950696361002492239716508378493050244311129532250840188011391369989940710628694566356048101186908654454864044205462887391681
2701 45285235038445046669368642612544904396805516154393281169675637706411327508046898517381759728413013085702957690245765106506995874808813788844198933536768701568785385215106907990288684161
2702 206158430208
2703 343597383680
2704 481036337152
2705 755914244096
2706 893353197568
2707 1168231104512
2708 1305670057984
2709 1580547964928
2710 1992864825344
2711 2130303778816
2712 2542620639232
2713 2817498546176
2714 2954937499648
2715 3229815406592
2716 3642132267008
2717 4054449127424
2718 4191888080896
2719 4604204941312
2720 4879082848256
2721 5016521801728
2722 5428838662144
2723 5703716569088
2724 6116033429504
2725 6665789243392
2726 6940667150336
2727 7078106103808
2728 7352984010752
2729 7490422964224
2730 7765300871168
2731 8727373545472
2732 9002251452416
2733 9414568312832
2734 9552007266304
2735 10239202033664
2736 10376640987136
2737 10788957847552
2738 11201274707968
2739 11476152614912
2740 11888469475328
2741 12300786335744
2742 12438225289216
2743 13125420056576
2744 13262859010048
2745 13537736916992
2746 13675175870464
2747 14499809591296
2748 15324443312128
2749 15599321219072
2750 15736760172544
2751 16011638079488
2752 16423954939904
2753 16561393893376
2754 17248588660736
2755 17660905521152
2756 18073222381568
2757 18485539241984
2758 18622978195456
2759 19035295055872
2760 19310172962816
2761 19447611916288
2762 20134806683648
2763 21096879357952
2764 21371757264896
2765 21509196218368
2766 21784074125312
2767 22746146799616
2768 23158463660032
2769 23845658427392
2770 23983097380864
2771 24257975287808
2772 24670292148224
2773 25220047962112
2774 25632364822528
2775 26044681682944
2776 32400
2777 63504
2778 90000
2779 156816
2780 202500
2781 219024
2782 345744
2783 374544
2784 467856
2785 490000
2786 685584
2787 777924
2788 960400
2789 1089936
2790 1210000
2791 1245456
2792 1327104
2793 1690000
2794 1774224
2795 2108304
2796 2178576
2797 2396304
2798 2480625
2799 2862864
2800 2890000
2801 3610000
2802 3640464
2803 4112784
2804 4511376
2805 4648336
2806 4743684
2807 4822416
2808 4862025
2809 5290000
2810 5817744
2811 5856400
2812 6002500
2813 6125625
2814 6492304
2815 6533136
2816 6906384
2817 8088336
2818 8410000
2819 8555625
2820 8928144
2821 9253764
2822 9610000
2823 10240000
2824 10265616
2825 11102224
2826 11424400
2827 11478544
2828 12027024
2829 12194064
2830 13220496
2831 13505625
2832 13690000
2833 13749264
2834 13868176
2835 14630625
2836 14837904
2837 15397776
2838 16548624
2839 16810000
2840 18275625
2841 18490000
2842 18766224
2843 20322064
2844 20903184
2845 22090000
2846 22240656
2847 22391824
2848 23532201
2849 24324624
2850 25040016
2851 3932160
2852 5505024
2853 7077888
2854 8650752
2855 9175040
2856 10223616
2857 13369344
2858 14417920
2859 14942208
2860 17039360
2861 18087936
2862 20185088
2863 22282240
2864 22806528
2865 23855104
2866 24379392
2867 24903680
2868 29097984
2869 30146560
2870 31195136
2871 32243712
2872 32768000
2873 33816576
2874 34865152
2875 36962304
2876 37486592
2877 38010880
2878 40632320
2879 41680896
2880 42205184
2881 46399488
2882 47972352
2883 48496640
2884 49020928
2885 52690944
2886 53215232
2887 53739520
2888 54788096
2889 55836672
2890 56360960
2891 56885248
2892 57409536
2893 57933824
2894 61603840
2895 62128128
2896 64749568
2897 65273856
2898 66322432
2899 67895296
2900 69468160
2901 69992448
2902 75235328
2903 76283904
2904 77332480
2905 78381056
2906 78905344
2907 79429632
2908 79953920
2909 81002496
2910 83623936
2911 84148224
2912 84672512
2913 85721088
2914 86245376
2915 87818240
2916 88866816
2917 89391104
2918 89915392
2919 93061120
2920 95682560
2921 97255424
2922 98828288
2923 99876864
2924 102498304
2925 103022592
2926 103546880
2927 746496
2928 3779136
2929 16000000
2930 120472576
2931 625000000
2932 922640625
2933 1814078464
2934 4942652416
2935 6947055801
2936 7119140625
2937 18078415936
2938 24716870656
2939 48174982144
2940 104608905489
2941 151588750336
2942 205924456521
2943 285018244641
2944 609099080704
2945 908803769344
2946 1148916015625
2947 1425299311881
2948 1659995174464
2949 2627303842816
2950 2778012227169
2951 4413675765625
2952 4864106742784
2953 6473075762176
2954 8741371209561
2955 8822943478336
2956 11037916496896
2957 17300400390625
2958 18908382534129
2959 22696305796096
2960 35123722281729
2961 43192866448384
2962 47136806640625
2963 52406204859369
2964 52756863345664
2965 92629383341056
2966 100498840557921
2967 129023609628736
2968 131174690735104
2969 151503578725041
2970 154966247719936
2971 235718447265625
2972 248921554453504
2973 280488905326809
2974 334786942329856
2975 373270166680401
2976 392388240499264
2977 405272259390625
2978 459432431640625
2979 500422134593689
2980 508908841944064
2981 636501885962121
2982 852963333047296
2983 1086996634215424
2984 1222709551645696
2985 1308783360306321
2986 1363454074150441
2987 1445662978515625
2988 1469659553427321
2989 1536747880293376
2990 1717350513501184
2991 2131918594671616
2992 2154038935140625
2993 2490718330967409
2994 2651296717673536
2995 3042226585642689
2996 3051512066883049
2997 4296573864641536
2998 4469547301936929
2999 5175207059743744
3000 5341477008697281
3001 5808821494140625
3002 6770540800623616
3003 6818265813529681
3004 184320
3005 258048
3006 307200
3007 405504
3008 479232
3009 602112
3010 626688
3011 700416
3012 716800
3013 847872
3014 995328
3015 1003520
3016 1069056
3017 1126400
3018 1142784
3019 1331200
3020 1363968
3021 1486848
3022 1511424
3023 1585152
3024 1732608
3025 1740800
3026 1945600
3027 1953792
3028 2076672
3029 2174976
3030 2207744
3031 2248704
3032 2355200
3033 2469888
3034 2478080
3035 2609152
3036 2617344
3037 2691072
3038 2912256
3039 2969600
3040 3059712
3041 3174400
3042 3280896
3043 3411968
3044 3461120
3045 3469312
3046 3551232
3047 3575808
3048 3723264
3049 3788800
3050 3796992
3051 3813376
3052 3944448
3053 4018176
3054 4165632
3055 4198400
3056 4403200
3057 4435968
3058 4616192
3059 4681728
3060 4812800
3061 4829184
3062 4845568
3063 5050368
3064 5124096
3065 5427200
3066 5492736
3067 5566464
3068 5787648
3069 5820416
3070 5918720
3071 6008832
3072 6041600
3073 6156288
3074 6221824
3075 6246400
3076 6377472
3077 6443008
3078 6500352
3079 6598656
3080 6672384
3081 6860800
3082 302231454903657293676544
3083 16423203268260658146231467800709255289
3084 3308722450212110699485634768279851414263248443603515625
3085 827269706064171159838078900184013751038269841857389464208009274449
3086 1692892739326831320764318961708001178036611459414853872137348292520966629744627081
3087 771936328432730777189183517369830159827426282764863750131729657829597399846468418688729
3088 944095369389803355596663027856831577391953564506535612111468930930640435654631174564988159754209
3089 5530709837851818935985098926648662357728660588336035659633359363610638296057696191939038924612591641
3090 16397257218987799102481750240435915127423202162980618558306068975244248784823204354849013987593911694566769
3091 1166927396559237855903956176311864371336791543471568576370266740394635713965693293863606395134221601371473720898361
3092 211939604260387020060882635862992625027598611689404084264235900910802766352002841610068235473802455155738905603007041
3093 208801914904297682671513644140737405966654951482426383304101850733152132417355392078457174592792062856336395044102926127529
3094 626817083156905835645982846896853232394349839255348472464047607766810321638878963510422129359510974715023274775220490057671921
3095 25735910359387585002295701693969486891195994350511160707660092423463913578953092017171892758832725491451289851584629821803624649
3096 26523627437124553070081840558563188455438393858132774635620323885195843009282548763177047195169872498579705836917008782207454037089
3097 311542878939803713774707240736187075821410009075750142374029273533515555672351461074938367370573368606495819389913996972978543100788489
3098 1338002448223496181984687128627793241425875995441118021198285398814224901507100980440684512440453809725871346547576731142190422963582390121
3099 18018852525815130501545443455943884144542672086777142436145811882585768242112247815984455234430157624680110738625152503632919130650015231481
3100 27154049831894061570587102173470231458276852257636510384505881154902954349932410979454517584082720723402338533602083967188239901611270924342009
3101 2501216011155435839456249317482699030399887822124075858442726986668278368367514956762275387043655790708591239314575900400967110894922026791038161
3102 21836502987406180745412767773022527732917027770845496531139665163676302080478889135847681191619989820078219389266332353672689694563886785565345969
3103 10349351102165202017838939611629072128716353171366929978189013592011416608818649908774907058320461062890047170791983211117391437545402355969004300961
3104 487630885758556083481080330248912839502942427218592856555006259949898455557019876211122799066553096911226373820664525051357812154352919033545664723609
3105 112828942658065921923035863214293804503909515594733824483269532727325507211290384861598660631948634059151907246799863576377890263054573255365024063163281
3106 92938417386361263051751996307474775087144693064927795793769879337605743650533068016496850101550762865678878049467348947148069113331598717133455262961133889
3107 2173037170075734481739525998559816858091193941060150193549865627299552351756114526174058633048234796130224742300694802911747072260352156210424848618606037801
3108 10030059908031102242152091504507912040504630150723838052415240197587997996513747553175104787328060466856268238264078255496921950733356027762860325933752636689
3109 195854998321413608229045550050572845160330508745179208126869299280930623997969669737080817357206835548962121084073707197525504173573998400153535903899281119049
3110 830360801387040587590368044147215492889234751538111115404887318215015374590348106566621420892860789265516302692842650235937449324319679318926783281942199421721
3111 13807612541471128291363234910353435376007290389348959282663974924069307907037574907815994926068896657235380700788349126499948389045475395800332261214163461156129
3112 124936758682307142424461393824791902121130669845158398948498006587264601336419516551424440541857708105149732217416730534925171996523040464852693584759268890951719169
3113 1403334044326876896654256431543314298661008150961768224608811932901070817496051122005497507739892657145422888109699570321442089272410259122082475185579957644625982841
3114 46153457208789436938590403862383890529569729674377314187743481635288583696434154405136348152743533515585839926162800812523619699782593914411459566962663118635378350129
3115 142940211320448985794986447408700361795591411286569128793202458786355257253216752522812301968252025985486950211612056455479113616474070381511399828648741136469038303881
3116 32249941869567889850944183339709783046614811831057521242889052483969449323413678207489088474847674618481030313072999427581506422538865070408696688386437925383708467305801
3117 91243490101514772063979608306154831488097667603169911380026851427663453444954755951643228840315012411491834669200667300289549772528178489053571036650500993256015730329201
3118 1906219412200738823883451269497233752808012200794953219480470630005711337639060908777860574385455355539013517434311043014232726186421904260976704635860619345777771849313849
3119 35533103713482870972484853601422669131702032965734261747231525554891749258734099813202048924660782312232979740950031072043102190180460764252515836407729737022851619509062329
3120 235442439783154398989034116600557986968416029512887993673906060077690214311429970632847107407925155671191486702860295178791060371844855601082540942239821616260971905117662609
3121 3694843466350229875689321368523570937597996124273675796697645564530710933866895096463062041902623485004639849356339856018986703570963928844263269816424273809444219187360649369
3122 52788146880721705320525331926107893861522093680097678188575961254027268316182065102631858301194447146853124634517844429850247091615906145832668427906888487324085645512298051161
3123 125582417700043799390573557814625568993240338599748026610159236887947568472762482627141960262118360747456217479045126387863901515191950160516865275961819148351532138978272543241
3124 8329187627312781843932152693724724149129111978743387784117515562025092950596189067196893786029511702098787178626706777524762575949362773636013838142217584434461464655725523957121
3125 18770251970857639161452891308181025015630771946961078301262749526075880386610919115313165150495115647660826105557873380134186477141301177523962613999828160771462566383669645765249
3126 92974883019475630691954125200800715068447822817321011862205447681944931048078439102179715703459550326524927325265201329954033496293991704968810531732778734108659587145562516272489
3127 204427802382648710964675896864075811921261667322990303455709607007777988359854603295420770864362688044105871530079063075451000176430519004232699670915942255073851012812871512104401
3128 19680290883980961421772886604657035710448243613018768538012303480120927176993598481745775166176306181741621253745733757829744915909547700161183431761034459425036401156374561980534681
3129 1471564552129427828067632715858158968115886646875819484933166138449900806600175026736243430129310044641461052144058640827575626452691588026556868202093082831722915217623482128783173569
3130 5888665170852586565831329383896572878710602209271861882558021464649261559189723351389698066475390458564475033474761837305186787832167298932822733036212352352586579149115041930149395769
3131 11672600517669038505251654459290716749159467202625126176229350649496636055004822621722535307720008810632774903989103461549305380525981932768423064255858453262718921310639532130194398761
3132 45056955182848558647034601094132765887026075586455426269793387834687440447115343360795659387618478011218610519760197733661423928497079227670876785397653031336666787761497485315117540209
3133 327368036781482072540840259509275384803995666448556060216181727903733094123929590204187737749102358873834362889287994094892549822378172774208543627245888050891608343347767979096210330081
3134 627089199431661517562407804313400742351598147622332425844968027160631262542174888217784731542145332819224019160245193535096189289366914745124878339046156292648964140381935225557191615521
3135 14946870628041514018724027312710966626272000072826944101558392498405264681933057577190599801208223380800791869035789074785891385020600618253195088837330054334659818695594131393474031457001
3136 94359063047140295499008503010107702453650320106465261809579676966193673977980160892206809705580141837468862499651049640961926728639708352966388233835715886964252475101587840094355230248449
3137 570884671542454900469873425030012007995262295486155946191676267687616497130985355060731709950180849200739657191038625463814037630126226990206402060883905516765407879063605961832180528219729
3138 3316483494103612258512145055196895749427837387515450584918271274905747755065048464919088172589285960765493630877380412212082511693716697943236125014066420188205051096710677296646380091239641
3139 5910234166663977970554283946213408318384470301520616602974632604672330617706434135282326264411380497619162612883649034497768544164851003607330362661256473225518656328774948085252897825097761
3140 32615345769419704029798874214311574855084267622687865488750675156319642482428317873006835916738799072003423230640967519162682189835895208885992312018471955388715306615453161809648774784106569
3141 99791362568038956711827546875314204126324069714960706279619481059556468705604610840752304269411718134599986593219349808555625862679274596631696865025587323775724504109433073534335928495809041
3142 173516976228527457724530039476382598954613078186418268595792728088135113352465103457711318336339585761461658238500936421303888125609018390493282246754518563329620940521450351634830328533242409
3143 2604200318134267639021653142488130303479292146617949055364019567702571722552518012486500763058304062440585320507902187294948067663722365519185070072549500441086706859969657358025629522538100649
3144 99264346371466182251313252594531143700110246834063069161835013417845732294470048939062818125259943798443076523876519944102545569404295130002974428668418068910018634118505391419337558226044988249
3145 272464762856467254460286023858157972643131868226147066288985678747885637945320147627209853616123553452218570981841614388509465355240828895691868373185390174799077851882518575907653828805446978481
3146 449219219168509910725309897331489096437269701099807367413491995481908087713456292495215665210593620135834921414004387933301302545052827407202044401565792003628530794291895476926744095054497470929
3147 1209546176593139705597270582949273917123205299435124694553317076503177630090761739331007638511232350245740674345059377770965626356949576951187969067341377251026116517063141876908102856327458006009
3148 35203311172198616561607600799156568336405539876477512107423638532948447228598567463896730763805767541984651480040310540300362828975968991062120247828176076776601836223248840774772254650553186514441
3149 142932920622051158525584404820287618315639922092947357411695187296800339932675707879025047248122570128713176280139679882292924494739165681305977698210572467615023924480666352734620523176851810175329
3150 1398617743795989441827374289007242234076951252222787360776954260258884381723917439707915701932316333183253840181094784416714418880101762438007680435989118358903095390691349212902761418823171341342889
3151 2189693367024922548906065070640249882564905382949730035524929015404448280422476065436543215394175172919043912967982355610317406502154316504196944124502390064869441084073862457876304353399878765590201
3152 5326317122593050223021953740104371639783587020914009807354510998212941308107875147389384312712019249412860339601584763692575559497688262778890875464012285556134905461822789728116106812326992756602689
3153 19832021706766879707025857688105802144195051782096112413089180728882284555685648069510895903556690295486939961290157258905338135135330558420013441684132824422430848829537387696740386883341219051304721
3154 110650405968776161307799902992930519422058454630927016860328002812160016137403910972774867587482354203233064060014704492226407747757080726654654425235706660610089492327151668415632599863456064938883809
3155 392002540013822001709760187277876299438690843624561136681379055209356024404198136635897975627205228235467982044557977654408526193952952024611013770314212930671235458614167750551387158278089419888236169
3156 1361000790682357746165335652915831719921805820295199673584950492142264409481065426693911219683392722566694510252250807567261229264995732767024376670415308036879186496001465483663752965440799251947331561
3157 3086770702350653804428183072737986195388536158557487690196048566313081298832254431215567130886013981670800844771815276374153267622998775466546810177361147107414174243897804882054591491482783737880791809
3158 10376930389371658411800667076684509755228214020441666006738983036005263091027767814591371446211820034397366160331638562354749112470242530342568222242130314660412145425551686980765205202856582767292731881
3159 50776121852061003974201480206805004628574143514883072944849768537758078667453576359466829794726882185995198098187431682978865173824331830502006817201207645350239662589418652593752511605971309541568329689
3160 110984176612396876252402058909207317796166059426692518840795949938301678339569859458072604697803922487329059012193474923358078243829751108364014428972188856355641430510895584045477184112155202949344511201
3161 15120
3162 18480
3163 21840
3164 22680
3165 23760
3166 28080
3167 28560
3168 31920
3169 33264
3170 34320
3171 35640
3172 36720
3173 38640
3174 39312
3175 41040
3176 42000
3177 42120
3178 44880
3179 48048
3180 48720
3181 49680
3182 49896
3183 50160
3184 51408
3185 51840
3186 52080
3187 53040
3188 53760
3189 54000
3190 55080
3191 57456
3192 58968
3193 59280
3194 60720
3195 61560
3196 61776
3197 62160
3198 62370
3199 62640
3200 62832
3201 66000
3202 66960
3203 68880
3204 69120
3205 69552
3206 70224
3207 71760
3208 72240
3209 72576
3210 73710
3211 74256
3212 74520
3213 76560
3214 77112
3215 77520
3216 78000
3217 78960
3218 79920
3219 80080
3220 80784
3221 81000
3222 81840
3223 82320
3224 82992
3225 84480
3226 85008
3227 86184
3228 87696
3229 88560
3230 89040
3231 90288
3232 90480
3233 92664
3234 92880
3235 93744
3236 93840
3237 93960
3238 95472
3239 96390
3240 96720
3241 44100
3242 57600
3243 108900
3244 112896
3245 152100
3246 213444
3247 260100
3248 278784
3249 298116
3250 313600
3251 324900
3252 389376
3253 476100
3254 509796
3255 592900
3256 636804
3257 656100
3258 665856
3259 736164
3260 756900
3261 774400
3262 828100
3263 831744
3264 864900
3265 933156
3266 1081600
3267 1218816
3268 1232100
3269 1258884
3270 1285956
3271 1334025
3272 1416100
3273 1483524
3274 1512900
3275 1517824
3276 1572516
3277 1664100
3278 1679616
3279 1695204
3280 1758276
3281 1768900
3282 1849600
3283 1863225
3284 1937664
3285 1988100
3286 2044900
3287 2119936
3288 2196324
3289 2214144
3290 2304324
3291 2310400
3292 2414916
3293 2528100
3294 2592100
3295 2965284
3296 3132900
3297 3154176
3298 3175524
3299 3186225
3300 3218436
3301 3261636
3302 3348900
3303 3385600
3304 3496900
3305 3625216
3306 3663396
3307 3755844
3308 3873024
3309 3896676
3310 3980025
3311 4008004
3312 4040100
3313 4120900
3314 4186116
3315 4260096
3316 4368100
3317 4435236
3318 4528384
3319 4536900
3320 4601025
3321 4708900
3322 3298534883328
3323 5497558138880
3324 7696581394432
3325 12094627905536
3326 14293651161088
3327 18691697672192
3328 20890720927744
3329 25288767438848
3330 31885837205504
3331 34084860461056
3332 40681930227712
3333 45079976738816
3334 47278999994368
3335 51677046505472
3336 58274116272128
3337 64871186038784
3338 67070209294336
3339 73667279060992
3340 78065325572096
3341 80264348827648
3342 86861418594304
3343 91259465105408
3344 97856534872064
3345 106652627894272
3346 111050674405376
3347 113249697660928
3348 117647744172032
3349 119846767427584
3350 124244813938688
3351 139637976727552
3352 144036023238656
3353 150633093005312
3354 152832116260864
3355 163827232538624
3356 166026255794176
3357 172623325560832
3358 179220395327488
3359 183618441838592
3360 190215511605248
3361 196812581371904
3362 199011604627456
3363 210006720905216
3364 212205744160768
3365 216603790671872
3366 218802813927424
3367 231996953460736
3368 245191092994048
3369 249589139505152
3370 251788162760704
3371 256186209271808
3372 262783279038464
3373 264982302294016
3374 275977418571776
3375 282574488338432
3376 289171558105088
3377 295768627871744
3378 297967651127296
3379 304564720893952
3380 308962767405056
3381 311161790660608
3382 322156906938368
3383 337550069727232
3384 341948116238336
3385 344147139493888
3386 348545186004992
3387 363938348793856
3388 370535418560512
3389 381530534838272
3390 383729558093824
3391 388127604604928
3392 394724674371584
3393 403520767393792
3394 410117837160448
3395 416714906927104
3396 421112953438208
3397 427710023204864
3398 436506116227072
3399 440904162738176
3400 449700255760384
3401 460695372038144
3402 462894395293696
3403 473889511571456
3404 4835703278458516698824704
3405 1330279464729113309844748891857449678409
3406 2067951531382569187178521730174907133914530277252197265625
3407 1986274564260074954771227439341817016242885890299592103563430267952049
3408 24785642596484137367310393918366845247634028377292875541962916350799472426091085092921
3409 22047273476367223727300270439599719194831122062047273567512330757271131337014984506168788969
3410 78851789346805766062788892749630430175353353661150360859161996580258019826310450330842376090831289889
3411 720767636778686895556514077219780327121556776532540503199079025625101993380535025429687491694437555246761
3412 4588624857418764688637595469033826925173236316490659277974928648101325824193710329865302923302267842519259203729
3413 825345575965814309961606028338031744423457259658114494263738630413058342409369518577145394756927388439617304790713666441
3414 195730675266156881153646392754826812058112897466010149303791403445045481584168016286571826893001517187883149841394665511361
3415 391328405638953449253326682816448557503872010525255712959598828671895133643443198973153376792001765314894274472250984134095878169
3416 1771235267718541391040828135430098886823890396124032754898479632170749701284600258808173946681061091421698883952101827205857065156881
3417 87985956072584634993433547247044575753107756681521906738509031637430851207638409941399284135790080742899161195887384019412053753625849
3418 129426840856015376249570025818650178005422077180047195866718417676436336411378876831248536834373718603741917557993026331370851523156488609
3419 2458223166959821347268765763591310134214395069822034059149572876260007355237131428934040763908529124095551739475547984749344707744452657473209
3420 16213058684007911919230150409636405339717494177994381306465276758460935066750986643453713324349969816273694145673090926449863685792417674338990681
3421 249486167074884692318648464365489524787758855428654516605227564142193215943135687412718025647537688076258489149396420166053320648838337542664120521
3422 547184543802526893890350736936961624013743301342756494775934536364069176362964355468716497833478579306488055473578159874970252034396815360197668742089
3423 63560103387574376968229421112338070779531251771601758134547734955305542716155780843971734969704914027289484532856661431277148313553383064687315406158641
3424 620118274433580685697791423695327040988561387640163184255968215977384072470240889092084189770791651328127913067258119365694277064441646833200016076040529
3425 403108063726773893976190142827060901368344382049348803371790312718945629838231728257425240689053682356913431396168580223662497001099862942583551011779327841
3426 23142143105843883106347907739738915438152122155459116954694441241711724821229283088607729568518977236757089752447093463199880535078982378781019924611412200489
3427 7079140712027552667182299581434256526991176269638047946580997490335244258898019247969174810646933497760117220088363519276223497956123431340266882741789798852721
3428 8227771268492461824223470023415396764101632020003744078537271697214992746852007778224562278255066021500050650606026835267125559141553949008347175475615114137903809
3429 226127119305986130539342252960059964739529736075489594261026630672907964844234331795597537152511165227464434903931963769612367949988221776471450127616440354593218201
3430 1128892079131679532755293234824980971629303808043130760500659462065143249533857215721452391081090841565944290588939918309121658343277817011370388763791006895419873009
3431 25672595033826565522633607311454618365050904114445101274765985128893973102334889119238328443936546478230570795814068994042471274395914454266763825022292113271776419449
3432 117212203690280898576615774424987752246952954224411686464212664251453372863899667072776303756443207041728822003641016369671146457651658508769437221724505378665399815081
3433 2251294786597370525599214544556199215342031414744010319134814161139676035338909916559216246284923704143950379093870944622471751470066072275674658114132008164132842425569
3434 32501628235112424617747378914910106277008676620958257282591791412859584886670975358663869123387418948096967338946009312401846830898739609957577090490203077059103131552323329
3435 413281765190875744241403683403247969033837306238596816167605370143222656567992473242580377595095276077807126059898362793398639896799768791042818297637757865525698021221855561
3436 16258725799624351270528669351757079356888657695713680805697756768468156160840056155799147299729411409618600886477214001002851450767624892715700021488675823638663735663277871569
3437 53359729686683590984662653398559597515370903043935405096965551588706014128448614315405208572354830250741329405909950962981123266787045222925472709401796689583415063107651640121
3438 15895493280666789518016603089827035930770696607078499554346146143018844132070606058505013086961299670572926155721827792136853671750721409448213292446033113376431843066647809710201
3439 47436176688763558284860049115989896567243380268572218882921999050608522519965823715728366963227703256870891773590025109012080057510225363216887699585238735830000684827650589734801
3440 1158167830079141341791843738735947971838806711284044472205005097659056685691356018980133747111069718207431523169833667633806066008040879108357155822041375885756726677135304890560649
3441 25083235816180332891522565551607468472080123018121525368023143079170136883603433029887229405215449169666034571211360247070664134973245965884899302758968412673868083969344144123151369
3442 183126263470601529308636855235399028811199930952551703564635407228032422869131779407366521897376032324405024044005157767037723984909820669298243962206006752824057723684879049399461489
3443 3309637712254468780358756072510322158965125479855364821733640190804029811215750236724004463709609191583044007051928467939661341568627930852125685236507023616835838303195351550821529129
3444 54193667240148946496165642166391558215060839120876075016865642642645358327670135905975766420759252415556596084889758144447066648448449037397548536847108797890149293526387580648134465641
3445 134785489211828650846612686111355270135465818515434331813742756074074693574807720845767202420184372294433701906764305349406024741461845182355992136520827532380294419254406106398307935161
3446 11085010640085104243075322189935689989907835190975785622896979179846519170567851135761112912835250789044022658570846346298084782554986706729507567272461690413748669076701578707060073943681
3447 26043499385311576015703588416858365345068533522775904557023528115698720651933891328078552003643332170236739939209108726013495506930016165341669016897356189132303214078007595847203450277249
3448 140033049082105719826896765051617808976905814885837009295525094281609509574402598238207960798620413573735308050310323253256147809931351795948324446640809660499519439529504654149184364549209
3449 320591693470750910746923267722076656890825672074534122422129572981901753250845683548182636659132221272500844727739837344273879231336256155213204549990180220259154308326698382658267652823601
3450 39008687165673739107967039225779191619110710489668581817073334225139646788464259483216384576493062116398546725908212952204323365895224694006320513660643268297290332864724900379477254784833321
3451 3639140054133135013337570058059926651306553487890447211350019520427133603806710347070194914820522936052857549388173124713152784636443340153788737739913614452663841604277606442418929883830180929
3452 15635806594626518082323583403457396337766694273956848727093556471026963084667214740931266243669990240830736647181929348875417424625208969169189837702791861278213259185471840995234354429134094729
3453 32100334048940729692482875385053904840594742402020573704634626354771082364036394946768713051817355003075385601279194706020124661374408855062573656852831493330682290669495880868513102491383942041
3454 132796162200307292921710899736759200278173544586167526111107789560590181664737288857650133909369543099301598536732712774494665674941665869296514411745380983170630666638919154722009199846523103889
3455 1068139259197825535072842424127546145187077151814902495246274069830611155665223791793812705114013066527029788037898593470372385526978517297478578083003366564167787457062792230258222435341749029921
3456 2115424311338206707830172964397212910868182353632032266138757731786791059436436138423763739130970545166567656267884205259234128330091120269872926853751729934828281105161583808030742847766268749281
3457 59326012843342772999123537650315255434179445187331317406869000285183687084347493771057274203760990635752547208779337216284415004247167834545431828429751578078441041874628571056848139974274582583001
3458 411638619609242406808818119228914255776164595868629873379007039016161380362382377657469958911232893299339665413866576887278082521621486683088329217982977253527013167721666420513145739138398638658049
3459 2731312398560444838380238084641329392288869648751337968895632164841634160801484673967595945570637027925015180496893331910467576135369524601407341205781469515007574091591783338174737498041336772417969
3460 17365486718836043204626596875945801308323126900828877416458386837096913745509700553721903686756479870328445323271339371348568528713119967817409919270699509192663983332023533386579676068549170882998761
3461 31877323639458132467795578643228292966521512471805782328888504954706871820440096140170868364002866806222782440414208556521660057863326819329757632568404128924056535876227678634408353658134635646403041
3462 192017611530157115217181551459314421307161468153649576924024591663179471589819385269038374355231723871579952472768207785966382151569115180817436210969128263512376110957565619610100166143796863620887929
3463 622183131193649338774510597394689059179466586312396216474244417351633625816903341869747504030745211646116393937474152808306400055522460202690637095353334522513510078629620235776376797475900291695909361
3464 1112980904032038666600982196413435013945203710116643829776983095486238955588148630078674735057035366720456643277517153596901644518904233070072301815711379692192927955457777573878429385982097101317281689
3465 19193088640629914038519913599138811876149930172094624876462785761526012453558135142493062950464965065091789856318106242302784029338419218636284706555434573837980937203771568047212334641111176241181069849
3466 881752681609355638570918139578706491158504252435991398251929102140868004827354073793998740430663116133911188732396194745826475316379154268034336605086519914119430933436803094417162084608958707173392614249
3467 2548894734891736760869468200278444849046694106667963902116895613425167323554032172379558601779495543651294026140968388094198712170935911276118641006460340850039945155570692467404004431774215042168718333521
3468 4311572356618370937326333478058246489994607034874850283989652831609504858972759565322347406202975828329082202814946129908559774830975359235209413132018622555360478282291339917998196718382917931540820958769
3469 12214044609893499247339661017444243573655038890610408367112571458846437589468578824454519502036250470702263293157330649799128672898745538277496019066551110942881161982007870700191389165086513331163535078089
3470 422566913807924735297514277163045549753583345876158233003101906030205758790402959412007505626730957640135864092563349194339818414811488784414801908061966977423490476441348381072559731801231639331829637803961
3471 1843537055522756805797761667836201685401681055243282013998318345353622682888495556906124796265424271168097732418337488714680300245328236103238035429220040548029414385999109252050952965477829106525376433118369
3472 20277617790568062222833783146911678488893250193408749882614505307600557554172690026308946892973566308912654723445580493355664331635440850411147824552631008922022697138205741744125983078758251973128970764054809
3473 32485160037716712632591048844922333703333829626867344949407231834721768846660293020598839778108096528761815271435373474714214230567561133669377412233368510092675919408813448766553466521348810022301550021793801
3474 82703871834470958223528777030345345440270363325054403135978689061997810718998129222362225606020812616660705195580285651925801940854591644312835245664516574563723818292569820735807243620229873642938724950947009
3475 329416071333125877989635721098199150410382944172175778085958274238480255092767801822163007548852775968037402255694768367197763573855442555278870216189415774243180929494817486863338628308207539120451690143012081
3476 2007323036409663111568735125906259719983914108129076298565713856640239212478049296918111253908512940952258003009837503316847222374677404987268848332664374824111372651457415605714564291501643771072296299364160289
3477 7587945594011298949671522450351283672444915079958538489626467856206743412154297661779413118273387460954660300277675827944775680172016920404090638783952068136436051441930423190639162056994835430122679306879766329
3478 28081171208982043825341557249660696316420305384525224612435369505782799580353664700521463920501230170108838803941847850555064653217273977769804037153713907719492899357326595914837618812923497147770918968180001241
3479 66420090870245650437521139626017396957124526609752998006747911416860485878525062006954267567138910753682568631761797323934429814671737033085163679954867353267002959834918157844317885223162884649902549450481452289
3480 237611419443153902002278200635767705322219529874060962935387843088983438971408710400203360385319563974217059631043087298131532197598388231977936312515597952885619925577724640759094969380617574068813396243074652121
3481 1261309174107582518743277893690743632951749432873050838873530645352605259679299945127267067021850459876286779758811847217605379025820220110677171207609055784520517515121205365223591199885207212773767790320953100009
3482 2869713592985348289830708821228713561603669743615472534100429909830984815980111294864350009141168232782047887929749671876026247123859389590355511020143829155707925268444936928784371787309604360013562974244371392801
3483 14498105529866504783000427675405586043665019276020973965212573998622440658219932269371225639935822669917131499359574506539493488781327844313949166509873041171911907765887714169373559730305921238191155097786139466481
3484 105087215152536030318423921425063527488046123044757563765357827809178531464523095112306553129915860813665703583663704019407983124614276750114431340145652130543546660967319578395609892132153221760812023629748462909961
3485 155285841023389562802696972212003004355825592306237557396788650861336823116999900672883921810560645395105619119925757114530903610839212677562858023879666351377988820132799065184774927723405580661333000988313079938841
3486 1064476683917919713953093000677954858036756167846865592483240200233630032347646244510522542053167377047784795269272961130616738371982635464615430562192693194769301221853619917764723198332349478419665523610384617408161
3487 20160
3488 31680
3489 33600
3490 37440
3491 43200
3492 44352
3493 47040
3494 48960
3495 52416
3496 52800
3497 54720
3498 62400
3499 66240
3500 68544
3501 72000
3502 76608
3503 77760
3504 81600
3505 82368
3506 83520
3507 84672
3508 89280
3509 91200
3510 92736
3511 102060
3512 103488
3513 106560
3514 107712
3515 108864
3516 110400
3517 116160
3518 116640
3519 116928
3520 118080
3521 120384
3522 122304
3523 123200
3524 123840
3525 124992
3526 127296
3527 135360
3528 139200
3529 142272
3530 145600
3531 145728
3532 145800
3533 148800
3534 149184
3535 152640
3536 159936
3537 160380
3538 162240
3539 162624
3540 163296
3541 165312
3542 169920
3543 171072
3544 172224
3545 172480
3546 173376
3547 175680
3548 177600
3549 178752
3550 183744
3551 186048
3552 189504
3553 189540
3554 190400
3555 192960
3556 196416
3557 196800
3558 197568
3559 202176
3560 203840
3561 204480
3562 206400
3563 209088
3564 210240
3565 212800
3566 213696
3567 216384
3568 217152
3569 224532
3570 225216
3571 5308416
3572 40960000
3573 157351936
3574 688747536
3575 959512576
3576 1871773696
3577 5473632256
3578 8540717056
3579 18339659776
3580 26904200625
3581 46352367616
3582 60523872256
3583 103355177121
3584 122825015296
3585 185189072896
3586 224054542336
3587 319794774016
3588 517110562816
3589 630247042161
3590 794123370496
3591 907401035776
3592 1229457398481
3593 1320623865856
3594 1665379926016
3595 1861107122176
3596 2441406250000
3597 2552632508416
3598 3110228525056
3599 3595305184641
3600 4111875506176
3601 5609891727441
3602 5801854959616
3603 6819702439936
3604 7376134537216
3605 8590432731136
3606 9250941239296
3607 10685471850496
3608 12046237451361
3609 12359619140625
3610 17048839192576
3611 19300346822656
3612 23086718058496
3613 24464657022976
3614 30446127875601
3615 32301672103936
3616 34071222747136
3617 39754550824641
3618 39817917300736
3619 46262633168896
3620 50973659693056
3621 58703547006976
3622 67280940630016
3623 70338682617856
3624 80676485676081
3625 87219461226496
3626 90930413633536
3627 98706291490816
3628 102776124276736
3629 121639745379681
3630 129900179685376
3631 147168172801521
3632 162068787429376
3633 174013667147776
3634 180227832610816
3635 193153959264256
3636 210054266576001
3637 213831427096576
3638 221079310237696
3639 260120641601536
3640 285898860199936
3641 313547198365696
3642 339659334162801
3643 343153988141056
3644 353473690402816
3645 366363525390625
3646 385832677605376
3647 408606442848256
3648 420364151750656
3649 483003649294336
3650 521612658223281
3651 531726889113616
3652 582148030529536
3653 596018054537361
3654 613086123851776
3655 629009610244096
3656 13194139533312
3657 21990232555520
3658 30786325577728
3659 48378511622144
3660 57174604644352
3661 74766790688768
3662 83562883710976
3663 101155069755392
3664 127543348822016
3665 136339441844224
3666 162727720910848
3667 180319906955264
3668 189115999977472
3669 206708186021888
3670 233096465088512
3671 259484744155136
3672 268280837177344
3673 294669116243968
3674 312261302288384
3675 321057395310592
3676 347445674377216
3677 365037860421632
3678 391426139488256
3679 426610511577088
3680 444202697621504
3681 452998790643712
3682 470590976688128
3683 479387069710336
3684 496979255754752
3685 558551906910208
3686 576144092954624
3687 602532372021248
3688 611328465043456
3689 655308930154496
3690 664105023176704
3691 690493302243328
3692 716881581309952
3693 734473767354368
3694 760862046420992
3695 787250325487616
3696 796046418509824
3697 840026883620864
3698 848822976643072
3699 866415162687488
3700 875211255709696
3701 927987813842944
3702 980764371976192
3703 998356558020608
3704 1007152651042816
3705 1024744837087232
3706 1051133116153856
3707 1059929209176064
3708 1103909674287104
3709 1130297953353728
3710 1156686232420352
3711 1183074511486976
3712 1191870604509184
3713 1218258883575808
3714 1235851069620224
3715 1244647162642432
3716 1288627627753472
3717 1350200278908928
3718 1367792464953344
3719 1376588557975552
3720 1394180744019968
3721 1455753395175424
3722 1482141674242048
3723 1526122139353088
3724 1534918232375296
3725 1552510418419712
3726 1578898697486336
3727 1614083069575168
3728 1640471348641792
3729 1666859627708416
3730 1684451813752832
3731 1710840092819456
3732 1746024464908288
3733 1763616650952704
3734 1798801023041536
3735 1842781488152576
3736 1851577581174784
3737 1895558046285824
3738 1904354139308032
3739 1930742418374656
3740 1948334604419072
3741 1974722883485696
3742 2415919104
3743 6710886400
3744 13153337344
3745 32480690176
3746 45365592064
3747 77577846784
3748 96905199616
3749 142002356224
3750 225754218496
3751 257966473216
3752 367488139264
3753 451240001536
3754 496337158144
3755 592973922304
3756 754035195904
3757 934423822336
3758 998848331776
3759 1205006761984
3760 1353183133696
3761 1430492545024
3762 1675305680896
3763 1849251856384
3764 2126277246976
3765 2525709205504
3766 2738310086656
3767 2847831752704
3768 3073317535744
3769 3189281652736
3770 3427652337664
3771 4329595469824
3772 4606620860416
3773 5038265073664
3774 5186441445376
3775 5959535558656
3776 6120596832256
3777 6616665554944
3778 7132061630464
3779 7486396432384
3780 8034004762624
3781 8600940445696
3782 8794213974016
3783 9792793870336
3784 9998952300544
3785 10417711611904
3786 10630312493056
3787 11951014936576
3788 13349026791424
3789 13832210612224
3790 14077023748096
3791 14573092470784
3792 15333301682176
3793 15590999719936
3794 16911702163456
3795 17729893433344
3796 18567412056064
3797 19424258031616
3798 19714168324096
3799 20596784103424
3800 21195932041216
3801 21498727235584
3802 23044915462144
3803 25299773292544
3804 25963345739776
3805 26298353188864
3806 26974810537984
3807 29410056994816
3808 30485946302464
3809 32322044821504
3810 32695706976256
3811 33449473736704
3812 34596230004736
3813 36155303133184
3814 37347156557824
3815 38558337335296
3816 39376528605184
3817 40619921637376
3818 42307843784704
3819 43164689760256
3820 44904151515136
3821 47126797090816
3822 47577768656896
3823 49864838742016
3824 50328695209984
3825 51733149515776
3826 52680189804544
3827 54116856365056
3828 56062476550144
3829 107520
3830 138240
3831 168960
3832 193536
3833 199680
3834 236544
3835 261120
3836 279552
3837 291840
3838 304128
3839 353280
3840 359424
3841 365568
3842 384000
3843 394240
3844 408576
3845 439296
3846 445440
3847 465920
3848 470016
3849 476160
3850 494592
3851 525312
3852 568320
3853 574464
3854 609280
3855 623616
3856 629760
3857 635904
3858 642048
3859 660480
3860 666624
3861 678912
3862 680960
3863 721920
3864 732160
3865 758784
3866 777216
3867 795648
3868 801792
3869 814080
3870 824320
3871 857088
3872 881664
3873 896000
3874 906240
3875 918528
3876 924672
3877 936960
3878 957440
3879 979968
3880 992256
3881 1010688
3882 1022976
3883 1025024
3884 1029120
3885 1039360
3886 1047552
3887 1053696
3888 1070080
3889 1090560
3890 1111040
3891 1121280
3892 1131520
3893 1133568
3894 1139712
3895 1158144
3896 1188864
3897 1201152
3898 1213440
3899 1238016
3900 1250304
3901 1264640
3902 1268736
3903 1274880
3904 1295360
3905 1299456
3906 1311744
3907 1326080
3908 1340416
3909 1342464
3910 1367040
3911 1385472
3912 1408000
3913 1440768
3914 1453056
3915 1465344
3916 1469440
3917 309485009821345068724781056
3918 969773729787523602876821942164080815560161
3919 32311742677852643549664402033982923967414535582065582275390625
3920 233683216210633558353880137011125430143959282107856711392134007594290612801
3921 43909277783870034878569768760415886733743786946105343887995366053338664170638348798300219681
3922 106417978041190602791946491060293881007083613449188338481130625710173112177685960349236066114669921
3923 1903290506131989107938425231177804232857273673377419454612921974633741991360936510281780681016390527054739841
3924 33909148468541327024611190051706596115901832643493493141183991149154498993443438522697051601444997586070043641441
3925 679281160055485075964274644080794539940156517118780106411116682133247930463173616890093368505350035783450535845454630081
3926 490934796468643450320685880269648152821384077491398988076192462018286964998696318556228818409171536947510173204681513032521870561
3927 173711694783329886747340700142280526219070382414659579890474457813633946118366825776800447238433639642831064082112331815096634819841
3928 1004041624939727383870901601206528563577639537160574544218566264768947740467566605296861300842766629243044441056348887669089791956249865121
3929 8413552156998613855917077130258635081351540790747937951066181625226398192221462837354404669595416164742300588085845730274390825241513768432321
3930 556191171548173673572643183204463255621576720001855442340835097945627348116582471156675690091035314828889226716777160105584455303372191639853601
3931 1395119786939204425529067751963319772844624299454185826629996608744467119538136039166197174453902321688187354500972675906213316322191420479946687361
3932 54484946008171541374188242206349237780965311037812732648328879855530033921671970420929879012475669029667864256240170599152660648553011746679944918492961
3933 683875467244302917419252234175158326010265796611113642606340137108636902967406572684141027304113846292667145174908566411570331898431327455178778857905999521
3934 12853620725589051669165069985667788646089325301877157822034814954201934320984864303722308193893941127545283277181160024148316863715322569966936298524742362081
3935 49497428580258898235433858143294459046722079261126797864348338314546797275394091124713922084936065849581471503262605467861840316033716857249290110454752257411041
3936 8142067289996391593134872041155978502995347147234719461978336166702096267244549039778232250918163820484678510716676382542772928605414702976518212616199344067511361
3937 93845119269075702789929353181032099012823727297704303031079496095513066529475809928202020533412202804762896986857760312860550868862474817291311470849955246821266881
3938 97990513511338582448761091177511804056535583008831308066654652469205376367318485668067817033983056401517456201363614674937277471470658821134475133402141903616364460161
3939 7566100907583428428614176490442205891928573044925500758782838876874063289717686590545608615510975686147374834422896518277408203614918000823238437243083337066235544377441
3940 3518200489958025864337678024309846756733315123540625296695839298897910812464401317101546874929195737292738257938201464303754762366997367842546881847289905457525799287554881
3941 6853503129613387493046416603941853618801755277223502939185802843282779133903509872276816428911546323580160610510353041863234382280920357022100378112417300772984909176075874561
3942 240038493740660691890939833717645491808296355176771496804773374296776868812064041394197300386918344817592041360593219147776596493663722816336161497844264434371326826818774288801
3943 1347956179620579542283323566023585808552696006867345266058854712497858054107263917171777991141714756438285070774199431384608370673643790831888636008832189103673373898101991485761
3944 38527642577991431733625186073631388346978860456466758599473995287622153870082580231342938360555518066904906329350151697813719400473656123879865294432289513418810788520959176711201
3945 196576599800887964237267394418816012333432246334273238557146798595908369925389433255256137043529187197604919094570708259149375154847140997624703935067359063725642706523926003393121
3946 4687087126595900209402244220952582676477092905308628047007907751332260662620320120072030214884323091016345687779214566486817446818697931375369719458604017148101067820610210184059521
3947 136372701594999468052465491445193969744935150401722774648510380575661067794726759124295465707381600918704368758265028278832473817589632272649153994315540688739495526906694287560961479681
3948 2088690145389820768711048468693523998027728022055305932399058192514915255557820656709351155785500211806159973668849069448469382551104172840213023891518200568905919659440647903770735196641
3949 107500357805184078612211653181350453262810313267860291182347380311245915110023437646023160017268212843043267935967635814982832959190224478075364219868896861835800138889537905639126180035521
3950 384859687038119324552716770921334167302172760426790934632109697412954233437493428055919460850460637532848145891804809583259787452985506264568286613834449400813892794975380617923537713032481
3951 173936857830833895569843545800170065271021651687089665823276034248787094046127027347698211359513464463621027412815205255560021556598235244288649109867686502118023569713008965335598731539616801
3952 562304244560371719797210128046510670704879675105383373118838959618185085170275856638344002315728316671501513620857898602138859094418010964589774430058096211935396648994253383088279307257643201
3953 17344804616138640505181908543701691806829175100870352473307175268283250161463454087916101211244648887576293352480306572709314765227526552748754352713403861283260566280917041625155625181840050401
3954 470445357944814364797920723043153206268810148848822720701539605435321039080544086097059738054553854957006644259320814897048599975556539209683625446251931727451245813377851458055524768928760644321
3955 3972367874490839640002471059191374272290108678531936026449939135947650596787182656806447859095292192931980151039721950180741326579948833632096248125382625944830141178851653245517825851697377733441
3956 88727261046409404903723425735738262074003160052018506710434439950840943937439133782852645201926294892539912596806909728530672799376174007299797949212830063415299596509699996743982422662436923920481
3957 1782652638193758205030136124159362396485388016520001873100559527483673625964287949721848773328704366443468973493577583631348216238127897605228581661988153083645225914210275384690237121538306020459361
3958 4739304232647947183434776599226386841384978921697212706376527509293364034094519062592565041494088961701167858284588194601670302112097847326711814363878120116589133077662394699477406794031192048395041
3959 538190859821404941262551808602681527352209480066280622607651178890278298136107122009483976547628147493870278421145379625806696346044150225994173476795163756351172875637000568104256565887933122985131521
3960 1345994213025706933777639151546999375652158593945753567155693574821339552061806035273110765126193270070643672548131504967205280730917231351721871430304653000933815678443598721808520218572580393788736001
3961 8185173739246169632268235859245840213915618644547213569519413274639371326036042519938511722814611903176213997788171372675783383069722790185351811940508707840917103950646998841378440130966420511884428961
3962 19909975428607185882860319217057412802529959229292638477347454500229959810745751944126612912192193022877022091031176743870152253550772996065757543257684251708809183771033803065203147222285793506265102401
3963 3442358252775303574862454589225049478632622060218066081399144109711425574609950987551517891997230314453243531897606704611639371132824536065803698267079167099345611670331937124484619366648266585039336029281
3964 447535971491298660562549757350744333547189569889529026983738420082575149278199981662849514137531489883300998846788913105373539334935178278218073480314036389825942961351608701569651139870708908075550431937281
3965 2139318432022392101488354524392279732670340434760849604497209347390357539619399322606669667658878883442358553688824212973645858212659968002564360622089777205136794744611150951419653924385064102401995028346081
3966 4629375894488923315907233981345919577307543905459892455853170222143648262648053107869763667134757016566987856424961082235241327249402468056776996214781729929632954647550744442198111240619166454230899429868961
3967 21248146414526618269290619408967993187751984890396925851845584429141771911156262233600654541799317049236657367377519596298826363467633518628809609151233595989854013401818257374296379594321799765521493056283841
3968 199074339482583163872022553452791277650916004814083478817515756650990466859569706673846008196284815241685944569993285006559082368992114427224130418374021789045033373343625476494214196898611291629405994167607681
3969 414476342190205202425290361830614963685767067217021449026329293630565716898072916319928961532082724693936916893325141954917013445895252127058425486144715929194991758384645613704051327047895879732237296078177921
3970 14834997939486931795914571222418528718743956097725828797482542824711369009441953143208650892015364489398548068641129043495006930311417866769706492757076366900871605203514286864793955305265465541864337222676772001
3971 118608237704355737349774150146924910098395780436755900875304514630652762195973960833773644315800569151261756597711048119315192124210579609649690066482235919108607300198227240048286682872176202077053123334927308801
3972 903869781401073367444549676241699248912771272081786264420669567275784806415329432969764644391946050609264904905885830028774155528925802942951978346745100747439493786249694965957577068582892738405264937346177593921
3973 6579617396579122258745018070600452041928620396102186976251981627907234634129209859388541186881962361903575251607586093893267271444148160659978349290397873106392758081418310570671277338101428713604999724680597849441
3974 12626924885046613180466566802963894128739231564935997929720910924047750062553445610074182164447449039744710565533600601046897617977392573001059191945006587770700025115392283822970419246383546215253883405725238072961
3975 86740051900620178687968389278832411176661719301630731349240438197390691617786094758279996877535872473268779715062005661740209872945855411706326039729524036282013973782453795802300987259348331127547799062819772469281
3976 306306456810538769307677407406685712200311782821061821094350044256984309492422559952628253466213308642823104845497716039389564878003641391678114596270179300661906919700177928435029126037293822422800497773613960811841
3977 571750201239048580974539664827132492711655642415566356283944696872515069389983648555453180098219151920462433368572139599597691631789322537897791892411358286702284065153985039428592350086502336613465695341888011572641
3978 12143687734835570609592588350571962877708532013886043032251236970247139390005743393311506720803537884031678684132629087675154185954670370131616397933700873226018160877059642207293546581353367568557767644625682748957601
3979 738205101248023112015105850478374194715947428271800127988159332502730739997516481451193613636097157074019348556272260215349290944871755884241263744540078104838897470884886033697933073755197260359868178756886626779228001
3980 2306291691080533301368618690069974915636470230091569658257879083353540927263828146370032834646191168795116165125921720266273621356850335002139192473262045689141692251624568870075734131004246394609902533824232521391174081
3981 4054167651802790388376009340919746979340823304166251501865931193611536151005758168954386256835082114063545021849711549050084310870431546228548946736285126278113361118028627079837011564614331139410007543544103190389958721
3982 12394102262879285992714129769494159484838180245749676733943422105194680782097424655133934153166774375076718599983421164033591545656319576399620100387508385849916810123027833547133387287216363295712885918091111264305667041
3983 555729501339913060873541006431082182712117983154680606810431689729718622974645569977100342446847493599561538790587128170619048829811078489792725099217875839335092478887413622933652586815498130607270568055068595009364030241
3984 2700419756587829738440240199704235883253301595819244730395101724506824712306904810385955327837936535353725548077259534318488753663024100694416767163555138222474002204573187048721243565524973134642172526805736304510971496321
3985 35399227244337599428848144883861783112188029715796117928232002699732704552854240935033172466234827782448501514275781807408135335600277767419377062437860614854471041467698471963928429661751043743006568416019488606338432710561
3986 58699928521135567513303810905332334581002835404802924519364752940339624014045312257759493993082573592821357689789663525146668642698220115438173855224832025501325514674913230296148983775451512688669871835439366113012350399201
3987 160019929275975553106130558918514937793759531661157074548730852017846814836167448224964410190565746777360292460928866593918137908673049795138812834055000140468160037315656593591417117474808550587638807993989214145167667349761
3988 705198654315149366431496759299583416227559189831227968216493144570853487607182264825503715558612732303719527563800534622813727794014835556409427439691116898479366088708948698011148638815326315521560977572457722557957696461121
3989 4904713615831820924982922938859708871807200982458917940419349144195836565943997704125443523486295275456673576713474385289722806166328040038470103087258325548236632300072706555476417142124970276318497660976139930870807570298241
3990 20435120321210159021816728890104972895601985808670725241974699704124427042888382515548458161260064488222072968205152325885000023745603130049702354865375553689800695527060965958509662815589687030408011807161644354719806914747681
3991 83224362509939820207168586156558143066517238992850171389771448166351694604795149836686117540052963524519667912440655708518248202909428058312854696566571156561068437977764521464111749272160217618280234156222799933698533059737761
3992 209648668856666319763935952874330353135734504724708749852813823763839719842203797357417533267308613350584026713951943542209796468020634321776730229237377323325042266047660832698412622835733346277999818304393542412858529365130241
3993 823312893356535014519675939027916054808709259011479936866812366893800464884456091283691143650866671549705875440792974262390277502873737293940618553180863633048381832573601366303289990563965380560779313402885630102919744078520481
3994 4938153608297634464613058218327104027504846766351515983073052089348967347939286296804932091764316700178757734022236463950835016417534400829331412457592593427749798011919407481934767217820881461324910302900090683814946681594257761
3995 11931767730168314594564481774061330611143258089885748097159984369358796110986122471895963993668789693304875142208744677808165497699747193320755909318132272129908023284993020423342605608843159761066994101286179977584459887716515201
3996 67865820586071706303929305349000130525132128196991309387917327336069753042475492585057390261487679863632969112054396879932387684015597100198316689684843547134973712997475485222503076201031373716313748829639256340521954730312294721
3997 568635567775207996525715299098285948849345016568416878584597226098233009787441401598146452072236715701611376481880792899451143251383542596786111834315093705335131291023336448557768322833049625919924622579687537053962234023266454241
3998 864618320353605483721640355348678213961249919466386018130940974879933314127843126498868050599751156466977870702171001565513745715127528871959237202780934947507007575348913752846497551162075343700325651300084166238057079271360864161
3999 6823383392903082091483875365031966328716340056678004164699301747065050343992634513559752021546548782364375415292761371408523714820941993325086991127122766171596915473022630758087034062619338162810341114698414728151638373132324487041
4000 10254981449441777470385222979466376212884371576376587481129443547321659941713714891532419208970114655262123410455726607780163206462221982697227344549361299849070613999027096438991173132582492647912168988414218235371360985833935399041
4001 34425303780477499098552369988613024028529424491981882585740482344039056872983163613136938685719936612208335935186553447793354096710358673153760611539189290312670925517032247207598575834031964683907610569634453192422375282446935238081
4002 76476483041318815192400714300201354183972221667186999300114513722001964837966960594018578852806366014857140828082407577034672935902851252834528371988673285893533931610191607306877136587316903662781083693672481335053800477563200740001
4003 249849225941816207557723341057466299842381437151731787790570284872930920170138579125253522261742609396725327818062092550819500822964293490775789560290488122894988219613729710639494575803516538505320494999526868924410300296112894630401
4004 1182022126182601369482107685552230170854016977682698488310051433628409749749366903639323447854108408555771139680209614927664504357757084235072449986108170377048131429754088747495767364541508038913409525973730845041598367434385636145601
4005 2544962774801294304714624882135254894108219227449639770372304502957346499018390075803907657903246999131414158076182409047363202723848127272231619125736007088495905384436604400674375401897829996007586872027878808309385140119563002941281
4006 25200
4007 35280
4008 39600
4009 46800
4010 56700
4011 58800
4012 61200
4013 64800
4014 68400
4015 77616
4016 79380
4017 82800
4018 87120
4019 89100
4020 91728
4021 97200
4022 103680
4023 104400
4024 105300
4025 111600
4026 115200
4027 119952
4028 121680
4029 121968
4030 127008
4031 133200
4032 134064
4033 137700
4034 145152
4035 145200
4036 147600
4037 153900
4038 154800
4039 157500
4040 162288
4041 169200
4042 170352
4043 174636
4044 180000
4045 186300
4046 190512
4047 190800
4048 196020
4049 198450
4050 202800
4051 204624
4052 206388
4053 208080
4054 212400
4055 215600
4056 218736
4057 219600
4058 225792
4059 226512
4060 228096
4061 234900
4062 241200
4063 247500
4064 251100
4065 254800
4066 255600
4067 259920
4068 261072
4069 262800
4070 267696
4071 269568
4072 269892
4073 273780
4074 274428
4075 284400
4076 284592
4077 289296
4078 291312
4079 292500
4080 296208
4081 298800
4082 299700
4083 301644
4084 303408
4085 313632
4086 320400
4087 331056
4088 331632
4089 332100
4090 333200
4091 338800
4092 346800
4093 348300
4094 349200
4095 352512
4096 2985984
4097 34012224
4098 64000000
4099 481890304
4100 7256313856
4101 8303765625
4102 15625000000
4103 19770609664
4104 62523502209
4105 98867482624
4106 177978515625
4107 192699928576
4108 606355001344
4109 885842380864
4110 941480149401
4111 2436396322816
4112 2565164201769
4113 3635215077376
4114 10090298369529
4115 10509215371264
4116 12827693806929
4117 19456426971136
4118 25002110044521
4119 25892303048704
4120 28722900390625
4121 44151665987584
4122 78672340886049
4123 90785223184384
4124 172771465793536
4125 200859416110144
4126 211027453382656
4127 216270112515625
4128 316113500535561
4129 370517533364224
4130 432510009765625
4131 471655843734321
4132 524698762940416
4133 619864990879744
4134 995686217814016
4135 1178420166015625
4136 1339147769319424
4137 1363532208525369
4138 1491077447838784
4139 2035635367776256
4140 2287914286629609
4141 2524400147941281
4142 3359431500123609
4143 3411853332189184
4144 4347986536861696
4145 4890838206582784
4146 5728516973659089
4147 5892961181640625
4148 6146991521173504
4149 6869402054004736
4150 8527674378686464
4151 11485810791015625
4152 11779050242756889
4153 16984304054288649
4154 17186295458566144
4155 20700828238974976
4156 22416464978706681
4157 24520684595090761
4158 27082163202494464
4159 27380039270784201
4160 29542602396307456
4161 36141574462890625
4162 37287823182704704
4163 44820588898717696
4164 48073293078275529
4165 48553621866090496
4166 49037943386265625
4167 61341990221615104
4168 66809249633371609
4169 68077742987260161
4170 76821993791524864
4171 80425212553252449
4172 88850274698727424
4173 109808653648236544
4174 129186640449535761
4175 134734288670396416
4176 141652154820234304
4177 144022848827723776
4178 145220537353515625
4179 173749518963594729
4180 198865822812737536
4181 211691686089723904
4182 216675703369140625
4183 239418279154192384
4184 254377331092688896
4185 264116234249604801
4186 334095024862954369
4187 62914560
4188 88080384
4189 113246208
4190 138412032
4191 146800640
4192 163577856
4193 213909504
4194 230686720
4195 239075328
4196 272629760
4197 289406976
4198 322961408
4199 356515840
4200 364904448
4201 381681664
4202 390070272
4203 398458880
4204 465567744
4205 482344960
4206 499122176
4207 515899392
4208 524288000
4209 541065216
4210 557842432
4211 591396864
4212 599785472
4213 608174080
4214 650117120
4215 666894336
4216 675282944
4217 742391808
4218 767557632
4219 775946240
4220 784334848
4221 843055104
4222 851443712
4223 859832320
4224 876609536
4225 893386752
4226 901775360
4227 910163968
4228 918552576
4229 926941184
4230 985661440
4231 994050048
4232 1035993088
4233 1044381696
4234 1061158912
4235 1086324736
4236 1111490560
4237 1119879168
4238 1203765248
4239 1220542464
4240 1237319680
4241 1254096896
4242 1262485504
4243 1270874112
4244 1279262720
4245 1296039936
4246 1337982976
4247 1346371584
4248 1354760192
4249 1371537408
4250 1379926016
4251 1405091840
4252 1421869056
4253 1430257664
4254 1438646272
4255 1488977920
4256 1530920960
4257 1556086784
4258 1581252608
4259 1598029824
4260 1639972864
4261 1648361472
4262 1656750080
4263 1690304512
4264 1707081728
4265 1723858944
4266 1732247552
4267 1740636160
4268 1749024768
4269 1790967808
4270 1832910848
4271 1866465280
4272 1874853888
4273 1891631104
4274 1900019712
4275 1967128576
4276 1975517184
4277 1983905792
4278 2017460224
4279 9663676416
4280 26843545600
4281 52613349376
4282 129922760704
4283 181462368256
4284 310311387136
4285 387620798464
4286 568009424896
4287 903016873984
4288 1031865892864
4289 1469952557056
4290 1804960006144
4291 1985348632576
4292 2371895689216
4293 3016140783616
4294 3737695289344
4295 3995393327104
4296 4820027047936
4297 5412732534784
4298 5721970180096
4299 6701222723584
4300 7397007425536
4301 8505108987904
4302 10102836822016
4303 10953240346624
4304 11391327010816
4305 12293270142976
4306 12757126610944
4307 13710609350656
4308 17318381879296
4309 18426483441664
4310 20153060294656
4311 20745765781504
4312 23838142234624
4313 24482387329024
4314 26466662219776
4315 28528246521856
4316 29945585729536
4317 32136019050496
4318 34403761782784
4319 35176855896064
4320 39171175481344
4321 39995809202176
4322 41670846447616
4323 42521249972224
4324 47804059746304
4325 53396107165696
4326 55328842448896
4327 56308094992384
4328 58292369883136
4329 61333206728704
4330 62363998879744
4331 67646808653824
4332 70919573733376
4333 74269648224256
4334 77697032126464
4335 78856673296384
4336 82387136413696
4337 84783728164864
4338 85994908942336
4339 92179661848576
4340 101199093170176
4341 103853382959104
4342 105193412755456
4343 107899242151936
4344 117640227979264
4345 121943785209856
4346 129288179286016
4347 130782827905024
4348 133797894946816
4349 138384920018944
4350 144621212532736
4351 149388626231296
4352 154233349341184
4353 157506114420736
4354 162479686549504
4355 169231375138816
4356 172658759041024
4357 179616606060544
4358 188507188363264
4359 190311074627584
4360 199459354968064
4361 201314780839936
4362 206932598063104
4363 210720759218176
4364 216467425460224
4365 224249906200576
4366 228192686178304
4367 230176961069056
4368 234171280654336
4369 246360397840384
4370 254658274656256
4371 258858752671744
4372 211106232532992
4373 351843720888320
4374 492581209243648
4375 774056185954304
4376 914793674309632
4377 1196268651020288
4378 1337006139375616
4379 1618481116086272
4380 2040693581152256
4381 2181431069507584
4382 2603643534573568
4383 2885118511284224
4384 3025855999639552
4385 3307330976350208
4386 3729543441416192
4387 4151755906482176
4388 4292493394837504
4389 4714705859903488
4390 4996180836614144
4391 5136918324969472
4392 5559130790035456
4393 5840605766746112
4394 6262818231812096
4395 6825768185233408
4396 7107243161944064
4397 7247980650299392
4398 7529455627010048
4399 7670193115365376
4400 7951668092076032
4401 8936830510563328
4402 9218305487273984
4403 9640517952339968
4404 9781255440695296
4405 10484942882471936
4406 10625680370827264
4407 11047892835893248
4408 11470105300959232
4409 11751580277669888
4410 12173792742735872
4411 12596005207801856
4412 12736742696157184
4413 13440430137933824
4414 13581167626289152
4415 13862642602999808
4416 14003380091355136
4417 14847805021487104
4418 15692229951619072
4419 15973704928329728
4420 16114442416685056
4421 16395917393395712
4422 16818129858461696
4423 16958867346817024
4424 17662554788593664
4425 18084767253659648
4426 18506979718725632
4427 18929192183791616
4428 19069929672146944
4429 19492142137212928
4430 19773617113923584
4431 19914354602278912
4432 20618042044055552
4433 21603204462542848
4434 21884679439253504
4435 22025416927608832
4436 22306891904319488
4437 23292054322806784
4438 23714266787872768
4439 24417954229649408
4440 24558691718004736
4441 24840166694715392
4442 25262379159781376
4443 25825329113202688
4444 26247541578268672
4445 26669754043334656
4446 26951229020045312
4447 27373441485111296
4448 27936391438532608
4449 28217866415243264
4450 28780816368664576
4451 29484503810441216
4452 29625241298796544
4453 30328928740573184
4454 30469666228928512
4455 30891878693994496
4456 31173353670705152
4457 31595566135771136
4458 32158516089192448
4459 32439991065903104
4460 32580728554258432
4461 32862203530969088
4462 33706628461101056
4463 34269578414522368
4464 34551053391233024
4465 35114003344654336
4466 21233664
4467 163840000
4468 629407744
4469 3838050304
4470 6198727824
4471 7487094784
4472 21894529024
4473 34162868224
4474 73358639104
4475 185409470464
4476 242095489024
4477 242137805625
4478 491300061184
4479 740756291584
4480 896218169344
4481 930196594089
4482 1279179096064
4483 2068442251264
4484 3176493481984
4485 3629604143104
4486 5282495463424
4487 5672223379449
4488 6661519704064
4489 7444428488704
4490 10210530033664
4491 11065116586329
4492 12440914100224
4493 16447502024704
4494 23207419838464
4495 27278809759744
4496 29504538148864
4497 32357746661769
4498 34361730924544
4499 37003764957184
4500 42741887401984
4501 50489025546969
4502 61035156250000
4503 68195356770304
4504 77201387290624
4505 92346872233984
4506 97858628091904
4507 108416137062249
4508 129206688415744
4509 136284890988544
4510 159271669202944
4511 185050532675584
4512 203894638772224
4513 234814188027904
4514 269123762520064
4515 274015150880409
4516 281354730471424
4517 308990478515625
4518 348877844905984
4519 357790957421769
4520 363721654534144
4521 394825165963264
4522 411104497106944
4523 519600718741504
4524 648275149717504
4525 696054668591104
4526 720911330443264
4527 726088371084729
4528 772615837057024
4529 855325708386304
4530 884317240950784
4531 1040482566406144
4532 1094757708417129
4533 1143595440799744
4534 1254188793462784
4535 1324513555213689
4536 1372615952564224
4537 1413894761611264
4538 1543330710421504
4539 1634425771393024
4540 1681456607002624
4541 1890488399184009
4542 1932014597177344
4543 2328592122118144
4544 2452344495407104
4545 2516038440976384
4546 2647140367335424
4547 3056934007465209
4548 3146675053133824
4549 3381111753539584
4550 3800649506750464
4551 3889033013100544
4552 4070415500836864
4553 4354293671133184
4554 4694513924009529
4555 4755587523149824
4556 5074289594466304
4557 5364162490836249
4558 5408748176932864
4559 5640726176333824
4560 6002585119227904
4561 27720
4562 30240
4563 32760
4564 36960
4565 37800
4566 40320
4567 41580
4568 42840
4569 43680
4570 46200
4571 47520
4572 47880
4573 49140
4574 51480
4575 52920
4576 54600
4577 56160
4578 57120
4579 57960
4580 59400
4581 60060
4582 63000
4583 63360
4584 63840
4585 64260
4586 64680
4587 66528
4588 67200
4589 67320
4590 68040
4591 68640
4592 70200
4593 71400
4594 71820
4595 72072
4596 73080
4597 73440
4598 74880
4599 75240
4600 76440
4601 77220
4602 77280
4603 78120
4604 78540
4605 78624
4606 79560
4607 79800
4608 82080
4609 84000
4610 85800
4611 86400
4612 86940
4613 87780
4614 88704
4615 88920
4616 89760
4617 90090
4618 91080
4619 91800
4620 92820
4621 93240
4622 94080
4623 94248
4624 94500
4625 96096
4626 96600
4627 97440
4628 97920
4629 99000
4630 99360
4631 99960
4632 100320
4633 100980
4634 101640
4635 102600
4636 102816
4637 103320
4638 103740
4639 103950
4640 104160
4641 104832
4642 105336
4643 105600
4644 106080
4645 106260
4646 106920
4647 107640
4648 108000
4649 108108
4650 108360
4651 109440
4652 109620
4653 111384
4654 111720
4655 112200
4656 112860
4657 79228162514264337593543950336
4658 6362685441135942358474828762538534230890216321
4659 12621774483536188886587657044524579674771302961744368076324462890625
4660 1347137238494276547832006567721872890819326613454654477690085519113574118965817601
4661 9412343651268540526001186511911506574868063110469548823950876000379062365652829504091329792873336961
4662 86808413954902578113899124146033582025796522106191700214004730205740649831517648547259748010923363334343041
4663 13276892910534879147832421976210713071395423518035937361894252239303738945910210578326704592330133662064013260174906881
4664 575898160682100232836281104757191024769944517268203419236599427061651467503917683818033285217971123197113409626034423582081
4665 53195176926765696927153478534452614992038763632925013441836572229310334363225300624827634775738175621990618215984960427026490837761
4666 245588370931177495936589716742132211890456936500352403114780489287315288626541191399109648792723503741731243485697744946949239083922194741121
4667 148157147579388574820480446792232934314634339696235611739635981478382244939108577021373434154820450402807730943294739092477399457162114620666881
4668 3526675578482247135837474399367831963735275851571954061967443101345186260675305182984815128079478626966450607909139013349980283001604024563239984589441
4669 67181584884943640507138072385907060888949680322909355960875421600045497738521544346535906463847730721626261605242024760628299726440294597560326897906819841
4670 6500873805688588944396328011369727725098317242531005830403221441066245595060336703884867376486367211744517491525513028550148652947225226996360630623199491201
4671 33219597174304326513413193397917073227656838954284683646134732246337793300266050628169965867975570361570286222302599566106333432327798482483984445735356020702721
4672 3392215870548479507646587392639669078225216968783470326563518592801761043903471444149167203378377246780725719268795895361571732492147096964067364968455840658272929921
4673 100413734122340489365588101114884760961241648135412771674375548915807150934659465662050797419744757710352530527005168080500313451288305967925916251873793632778832213530241
4674 2464133091588838442960923888920860446702661794277066906643422575204158226218012789917461755967469504562698916966438777221833365309792413264173894564604122456132823870501761
4675 20099305868611437007385919236065252342815640168402060133217372748206836665156851624711541908340867256339476186148424002349755624312839913256284030187536759151051204339296273281
4676 5257768704155773447782362174130069727775873929772236488618482714848141164339961063673740549533420415332330138381250190083543481628251867873398168700931566682249130745741350590721
4677 75682343509549782839069853476069112065253193400950247239594707207752199273622533892736766562176264334973256833330150886872481522295634689021389769409631806866405186619751285231361
4678 148662271335319662733940859205186644214628345601945656930983651894079586114154589520498548917385175501630687364776484246793415057771195884390579530022330532856594645349137639617016321
4679 17041070301730303977986983706642946288742931317349933102456180328292981889986957614762075787663697216159863917140593175409046472892763246609971351038879991355635536352628096664095774081
4680 13849708664984341255642372807052721918807408206681300120923170223050076093045360807055023817140978238577479106428949235084278539259201587030820936779962318767831608587590691057313023407361
4681 53713875667199602763383619055819546624065871917875393452989999103263589851344312332588371332285807008773270534412491338997594694198130247342481322561769642258629032948301084725234139984389121
4682 2599272925559383624965268691216681774729984350897324311569970837530312336877059775542721591421452038199772566468233812286697984969006917703310564047602027357341991045334699490307876978925609601
4683 17075505593649016133606172406005536183109040525142661896078355243013389936530020923307171179974548994844076718087812962269534520870492661451308038113602976303307359452703143649028636585848843521
4684 661976630190087278513836939649973659592547663982283040873754868338537806608654019519665464546722503199479900081503890627405283259383612306630804552190754170134754706851323223158394430764790070401
4685 3916911889937330123931575159479891748436432324164195553402208029285163923037259913269677718151675184670042475888771932903030471039116546693382282238475989097348581243805370904750043295190663085441
4686 124603595533453658697402676191558740975912561710248801231104762083693051604194403545525596155168831721049398072093356986983354819106719533037768877496274969005109899086885730765904206833304901450241
4687 9229054524522158167699813396078982117113130034133908144857131374886057710927963784948511911780258427634920025952574150715001529601810506002734584022724887253578502535326344476708205999433075470818856961
4688 181152521293367383106948600429527738605072322339921294138598723505114075454001404236723162094965272950454107810684844464712728446316491098463120628557827488140068931871605121267818765015961088505991236481
4689 13340571874408310368084044925026059743595930423234465702219876809688375987959242796938339703005765310297341355298120348831766011842132782212834928612456662543070628471263741549285604382626634592285752682241
4690 53631608750702811880721302778839649365011049198579571008416018341110947276859053706574950190360333791721120382734039400066263021302628183144649317277218241208870519297227686608137779501978957094864250642561
4691 42255356253414192763464657052353887634927720217868171927035978262743642082111690331827318793641538179497538707393667482996428762439459622443380396012375741742907381660543021078936888889843857194066650132585601
4692 151980174963069536030992876656778616384107755678612647131138281150472261157790936596535266702705948821511456208172921184622363155801174334847839607101427140078143266428785970814126651489842775155034834572614401
4693 6402751274861869075077555230954094890344430650199723765494220408273472222361100341858081069847491758533544955558277609261162513719418555864561555003278810309181535173030997473661126014956805670167159851087996801
4694 234428291676875184728614301625953536118062878723385434076075616201320598235157205379551073271551499276657921602051498427203904614222544706228508741033190081643482686878154067343929140525022001674031885206078803841
4695 2403151940539755185346609161070671247161160700621935220453167550041121444390570487850137802645407479251291500904403642323488108298652561642786584253720139972286468947014706335744331107140164928364437593579302606081
4696 71191132281630780832131569607494326098452041635570717153449199564727612942877169169843834937205430816045596776856878862310950660165847562398010316580359153336676548537981144435029217349418579993497763190388909618561
4697 1878845089538921128221672419215146742539739660425672297639426168918079558993723659430998848514251099941805441781452901514726495508931066294469141714066138550147932658776221448919910289378586468619604060867349661966721
4698 5459378278165246609878019966147355955408531537069847440990443153938349388976093050108835429585463557307218193340134461257069073106698266966405025368997658793474775361896686147819808445960025781855607370765356284721281
4699 953242190078504879438359683410391800644623766348976797120933772108261912900223669248834707891086414323066902916224226026608264608624819518394075051887842938850719479653800408752671868447998923536357885130523503327754241
4700 2591204353991902163496383463217881455507334927335335906749350482443714296830290632093276937515664114366650147118613394620904263687566043119674433740469745715750886222000030734678645479346436592139369773128772801043712001
4701 18567682938858187594240365857291388250207150527531611956895547897224956625071497086309321267471154843894458304833275282537834269767357171447223376309709385380414639292432752690189473813009089120497809272841568579691361921
4702 48966079723573249810466714653089801083463529327336866060983404293073865478102796297087018765370782227691719907116023538866510829341104380734418772649385814260171598178314641988686677718837084107022099318193069513142380801
4703 13524328423219143798415105612297656257813049360148176134967709972272628130992725155576935874232219663287659589351472897781153624518612282436600885078520894264125952247990745867172303980131347164612685785136221387734670796161
4704 2736949931018682227112907795241136274427560798447147483250029474186813500037218258309414485140606680560997093678587477938429722039138275673361474620795812085955290183605118967339375479575907251543255039472434808039570299612161
4705 15082811052947199941075015269374311501652164149048277465622056066980490908843121419052409156910897238556044754672000422822000613440152562202839882812329981595829690189583079491542497018590208667205059784721760967704831496869761
4706 35011144235829345637038830475989650556395712218751035165610138412959353249414890323247450999071873496480383332052170677551895177242626339991826701594728662699710250280873903208990356918007714307664135117629617741186472764641921
4707 184573105107726569941895845594500419902588049549723809189839381035168434417447310597381880053457815063811735666032384905294724292084553787039898200712430296567816981381817934858378011891892437719562275871852217584455536586074881
4708 2119329537530424229787961192956282363511136136795569583498439270427831841361493607800242709395218393956823018716550627034950682485650384656035426178888141266488666963089333373975381660915742800515682812221554286286997454209512961
4709 4716676463378998196316837535890283020435895048598124209194421728264966460059592266275299849087667514653781312406524657453199899305603331535941904826929633311002001412027279738661736241540214031202328952753989209732366071742999041
4710 233709982116021475511298834435852318285693116072972864647596161757882863903045447037576112472656485331345492451328423481851595726867282650017261507914218447831276989126314709333334293698166302764404836383932921548548197389035024001
4711 2257250925723461551137610515580470417644750581116009101430047963986435684193134285086638129471909691137013126472832993447649177636040637150146771095738277109353912948091439696935845620894208104686227287653856555854782835796055449601
4712 20689588597579626855455725790577207860761148978084929817271929968659742259245448181516606432311061312092307349849021463466580769734042693736175468041734687597639045858639447475279251161673093555658164186271460812028556198481621111041
4713 180392667344263399825169913632964491142293918931083452882236223617961278847730469372821096083221690448848740302697709716769141934177150074905399482595798046934437760618814030075004685322310980595160636053226101458787113527665920158081
4714 367326215136884401457222943770885364636193888650622179358840523832087178646975403780587586897703996633728619797731317023120575918034391656378165904707682806949358921270242826195874274572558024009195128018541410180308520560238943889921
4715 3006476615174126019456337961249971974912516217369564659621748904232686082053442056924205223042434777760531437848255912418349515029337447787557574578210446987335126710041739310709188493022395298720520403045026363654034345737339333676161
4716 11907119463100028499682560591282954389073239265873047511463918541944838281703588217970799996823757094453553840355345692718022077230009144268153442270208967510661479639418281849780813082346707474532492355062316721692398630487118888090881
4717 23523276331649130423065843489939319204734233512749220041209968802403857118757455037595062349640370970788443708546247424926177479811566930935805276877976122195839758750039669872056016292323821799613036543746685682440944185633572831908481
4718 659616565630854225579087484984741726618453457232304398541977714079440455703269910984486987134415690426912478542835860518063368097532163879692135298411634521738593653909800169737748115392089273525882409410481647475051922479765951025859201
4719 58248406088396604257234204278776049061116814205462875850398491589513915575551951209473762978285337753123341905801551144373301199526566745815541467024425080234453132433908054014120983989606895986813727596741050246648164774085529154964976001
4720 201835403203839172529976005651695723478529861951260943764676634571778819295109012452749843732783930184093045135498963266560782026616695116702232464181694879294779504764734443348938794004024753128259465703905996355922411530053651947978325761
4721 373470587171518370347953323798923900745010455692989071622428931671221941095554046355627661612037198323403212620388526445380249228565044570236626135220143574299567332058921386314464986309814589918627974717801006785032376762625855222946064641
4722 1263831492128222027747508071611104876892475016891822972783764191951952224139432136973892038500948742648287745307454586839548179446724916207937077424343659363045474901213291788202202002421114618349448119535893094941441171176501501322521105281
4723 80073240141547125885927869244883642842233333091351641874395476641721315331814581516560499294430756749829429029181299607664231688639180053715154017327681703991704851433726760666573380740799090252922191815269735325002873265935094506574317975681
4724 449231792083237404621044250884532563216401623035584373904955188873676984143042239404016637899461622631739652370997330564052420507736552995520430285495653386374143819977912066704047872547510782393066945876947896946093338339501348256855719267841
4725 7440970451328712799800871490237251872845120892463812711634782357656957153249588041731428878620449002753161278083811846716722688308175931766219647015858342371491092641608859582523239957778554961967879118788267911923893991778199934317643500821121
4726 12919359642858436240122559036838224623679285167265197679402410430959286119562187170750350132743756260385912684417718074348746196061091797243054365039285331528327386104455050206885426456742834383197456382579620231170493603621275560663146828566401
4727 38580843389847229667967175861378371847985533989967491635472610152296453741475305314187172815639057899749104258685568586410524257312518132076978026667018691113886186289418576364919317274123295978118265753316837341622176182266210913463475426411521
4728 194566050626777391363130947619317323734044905807804683461706352893143951196905621762565194102118099224375561679720646575067658537851345213486809773654344898693935090191752366634978714369170749351589467767282828041272449774909915835000301472861441
4729 1614143598892857990608832658359091562450549719887864453035836021577215353458641091266265097628017880883749953199193291952368619222211278267569759358237301958814190181266738582582876642115859030348254939427136778852634590777020670339514218129671681
4730 7656809704016204902082657104847872475827512682709557449301561369480018818852847442989543140982029350110851956916683968378865847390839296362966768964224202924048244921433651498445019275360584544127400858224082572969236503345737918943295630140792961
4731 35429429315882160253531851526421557143899363790642530392320130285122110130426967171954264013638194059769564724189165805481855400745707344972333199255806115386345247402978685610491268764721979716628930068737937235399798938724556283184976031273467521
4732 97069390119127961164355189279119755253538132377498940111503196108583277151552824095557534365931158387723064698247554680818090786757889592901255020132331155978981823130779381159485053234282357245577992247873512941723325952776576464291055702927175681
4733 431679800484549704645565358660494457054185020883099320987494721011756052103263407872120917036481510056924637232318183481299082881622336180260708091369190351896097818647026244721948267880025665127365388225376528513379353497515354227049603793508818561
4734 3047113626117686976165636722382694360517742365945942625381935459756488337358413188011141751175245258140038123303230558225920273682463795959290542487750996963137141666679855319983187993908133344313330037366362296750886647481562777341707216837183707521
4735 7977370659790838237649759520584571473395173203807519373310241568304498328008030437814490132160786727320928563504555296438772061526824967843192830669315328007416446328714781365799396978204873683503177544658276390941128286396830263677480650681049638401
4736 53141960065719969563361347474618343856228329526715090897896088988911794033874279003739382922641906350766891324210189554062936345617778989818548657908104797469295804261580837222667421118442461329674220858260781075783366416396494058288424631433827216641
4737 540189582694214774364509359082136553793005181543052020054317556946954849699782262106937550469049909082714167336699971865539630631057713849037353529074859918813710646406748812602043973548233014189258537196698770354471925714585454970241340526446643703681
4738 853259633421306618571488912931979331536889922802482524099966740361303482635766770005199444939331244778843906343639291837556976249357359004765944010189033669716142785290702229803772496438125241698834684302452882330276624273049858912089829945240200264321
4739 8124898334497410925453492719501455405652908402155740726442907844424589021878227384046620199619543717079815255421705026660282843878459948531232687851983362233812024931266648730392572782693681400166446190583369588920120985308654139546140928807396234145281
4740 12671792417454080073561560752532895129474864537331618524247019984991968402327525841118538484821126788431682644072908538974949871295272010552337949358508400806936255853716766273185533540987098808257974743280897524178425858547598528000688675918078936609281
4741 47489100460343508663491523925534593658888176780299657449523863488016959769700038057988191190393813379472639918049513535669954597316789031117812782679461365123306089529906082313280231515559420098957087285335050371639664214098806398455021757757855264853761
4742 113437779666246317451825247055812080727327040247768739802686451073941977381357715433063987015365359265719050152070595985307210455045104995250143059766895459845531281033910109423856738512627374720891982878470809603429254541880384097055879501128740728080001
4743 412713558242431136827139195485046381256448740903405040406462486902498132239261871363696559024431037280503604041186949092578938630988757350011129890832597377509860594530807796195330533145332085786545638418262280970843383761586938186025313583441873233356801
4744 2248822649469544956410078740859089873626647573576993365565320741953167691537959844715534893777892827376360308939535612801719546526019697885673413468730195163575441713189167020518642596412212339728233982694320623231956314304064017719571185339174752836755201
4745 5191451934383541277279307712374413097253017278750374879265708034502791062846936054408450163145256988355099496227829406845272424919554952627695635588505560024473134286650424443056169355260623373842507027429634485645468408991476094791712966924753356300620161
4746 7866383907824339480448936145088550092814042615478839593479117162104532207940889663314148787666401065093233302995817434971110298524499956155727192041437471650738491241021027111899287656692418536095047340148671849478465740020804302101100894621426556896125441
4747 17964723380060021652368844576309280545867713433648697809581380251344022175503842019904412115766264172799895275537606301907662964058336715012657019439436195252976392946626395224543505992719077325904599342164058004294218138233945820729632980949467487670404481
4748 205215087816858226470269371453363753388150376645481533839787684963364090473007991427643597853960325292905632471586869475700054842732621150132845982108007688921412245492915021618539033816991112377920515203694778972965564185342804241056508187665665838680017921
4749 1006422358934767217783187468824173731470827537556106115359230675932057917626485843248381874997424086260600180729785630461240838805394527356642976847603130033250560932557574643675360156550633171989967339335664592537569999514017095006729634352885047676450807041
4750 2207106266376311214123809936592009679182762458705270342625620768451753487367839630215079905095044364745196759954534587424782044702105551634642502924734824494041757640739757158504328159974615687896618717349102945286700500489177654702042281526712148849581223041
4751 10414834662865234360785185661453486622633854924163610359307205720118069700170223422890421549486437107315001103735441008450626796322789216357228605334328940422418963299797114977404695265112135559120581098200429808768011195383043918381803370094830604641139952001
4752 22414371481089138159300204316434354129075774942008238425652174930302949746347837456839948957154012722840763380896512149779407544753669329138997310634233403172004103471459407969899474268861104878182652453656421252063835670206577846763842941542977215155011352321
4753 69969231567692157576407845029145070949540195647704307603423555494283752374775631665902846216473259715737953596002226233187827382886325202177640164868195792546734599315840795700630834939445407388277880586442087150607690134279001258366485550281200590593848327041
4754 233280
4755 326592
4756 513216
4757 606528
4758 793152
4759 886464
4760 1073088
4761 1353024
4762 1446336
4763 1726272
4764 1912896
4765 2006208
4766 2192832
4767 2472768
4768 2752704
4769 2846016
4770 3000000
4771 3125952
4772 3312576
4773 3405888
4774 3685824
4775 3872448
4776 4152384
4777 4525632
4778 4712256
4779 4805568
4780 4992192
4781 5085504
4782 5272128
4783 5925312
4784 5971968
4785 6111936
4786 6391872
4787 6485184
4788 6951744
4789 7000000
4790 7045056
4791 7324992
4792 7604928
4793 7791552
4794 8071488
4795 8351424
4796 8444736
4797 8911296
4798 9004608
4799 9191232
4800 9284544
4801 9844416
4802 10404288
4803 10590912
4804 10684224
4805 10870848
4806 11000000
4807 11150784
4808 11244096
4809 11710656
4810 11990592
4811 12270528
4812 12550464
4813 12643776
4814 12923712
4815 13000000
4816 13110336
4817 13203648
4818 13670208
4819 14323392
4820 14510016
4821 14603328
4822 14789952
4823 15443136
4824 15723072
4825 16189632
4826 16282944
4827 16469568
4828 16749504
4829 17000000
4830 17122752
4831 17402688
4832 17682624
4833 17869248
4834 18149184
4835 18522432
4836 18709056
4837 19000000
4838 19082304
4839 19548864
4840 19642176
4841 20108736
4842 20202048
4843 20481984
4844 20668608
4845 20948544
4846 21321792
4847 21508416
4848 21601728
4849 21788352
4850 22348224
4851 22588608
4852 230400
4853 451584
4854 1115136
4855 1254400
4856 1557504
4857 2663424
4858 3097600
4859 3326976
4860 4326400
4861 4875264
4862 5904900
4863 6071296
4864 6718464
4865 7398400
4866 7750656
4867 8479744
4868 8856576
4869 9241600
4870 11573604
4871 12616704
4872 13542400
4873 14500864
4874 15116544
4875 15492096
4876 17040384
4877 18113536
4878 20358144
4879 20939776
4880 21529600
4881 24601600
4882 25887744
4883 26543104
4884 28579716
4885 32080896
4886 34292736
4887 35046400
4888 35808256
4889 39917124
4890 41370624
4891 42198016
4892 43033600
4893 44729344
4894 46457856
4895 47334400
4896 48219136
4897 49112064
4898 50013184
4899 56550400
4900 57517056
4901 62473216
4902 63489024
4903 65545216
4904 68260644
4905 68690944
4906 71910400
4907 72335025
4908 72999936
4909 84345856
4910 85266756
4911 86713344
4912 89113600
4913 91546624
4914 92775424
4915 94012416
4916 95257600
4917 97772544
4918 104203264
4919 105513984
4920 106832896
4921 109495296
4922 110838784
4923 114918400
4924 117679104
4925 119071744
4926 124947684
4927 129049600
4928 136422400
4929 140944384
4930 145540096
4931 148644864
4932 156550144
4933 158155776
4934 159769600
4935 166306816
4936 169624576
4937 172975104
4938 174662656
4939 176358400
4940 178062336
4941 178623225
4942 186704896
4943 195552256
4944 198640836
4945 202777600
4946 204604416
4947 208282624
4948 210134016
4949 225240064
4950 226984356
4951 45360
4952 71280
4953 84240
4954 99792
4955 110160
4956 117936
4957 123120
4958 149040
4959 154224
4960 162000
4961 172368
4962 185328
4963 187920
4964 200880
4965 207360
4966 208656
4967 210000
4968 239760
4969 242352
4970 263088
4971 265680
4972 270000
4973 270864
4974 278640
4975 281232
4976 286416
4977 290304
4978 304560
4979 320112
4980 327888
4981 330000
4982 335664
4983 343440
4984 371952
4985 382320
4986 387504
4987 390000
4988 390096
4989 395280
4990 405000
4991 413424
4992 418608
4993 426384
4994 434160
4995 441936
4996 444528
4997 456192
4998 460080
4999 473040
5000 480816
5001 488592
5002 506736
5003 510000
5004 511920
5005 522288
5006 527472
5007 535248
5008 537840
5009 539136
5010 553392
5011 566352
5012 570000
5013 576240
5014 576720
5015 584496
5016 607824
5017 613008
5018 623376
5019 628560
5020 638928
5021 644112
5022 654480
5023 662256
5024 667440
5025 670032
5026 682992
5027 690000
5028 690768
5029 693360
5030 705024
5031 706320
5032 708750
5033 714096
5034 716688
5035 724464
5036 732240
5037 752976
5038 755568
5039 763344
5040 770000
5041 787968
5042 791856
5043 807408
5044 815184
5045 822960
5046 841104
5047 848880
5048 864432
5049 869616
5050 870000