0 1
1 1
2 1
3 4
4 2
5 1
6 27
7 11
8 3
9 1
10 256
11 94
12 21
13 4
14 1
15 3125
16 1076
17 217
18 34
19 5
20 1
21 46656
22 15362
23 2910
24 412
25 50
26 6
27 1
28 823543
29 262171
30 47598
31 6333
32 695
33 69
34 7
35 1
36 16777216
37 5198778
38 915221
39 116768
40 12045
41 1082
42 91
43 8
44 1
45 387420489
46 117368024
47 20182962
48 2498414
49 247151
50 20871
51 1589
52 116
53 9
54 1
55 10000000000
56 2970653234
57 501463686
58 60678776
59 5824330
60 471666
61 33761
62 2232
63 144
64 10
65 1
66 285311670611
67 83287512901
68 13849394018
69 1646370324
70 154485305
71 12138368
72 833168
73 51790
74 3027
75 175
76 11
77 1
78 8916100448256
79 2561682696970
80 420676546425
81 49304407416
82 4545504000
83 349118490
84 23248400
85 1385744
86 76158
87 3990
88 209
89 12
90 1
91 302875106592253
92 85748218327188
93 13933516789491
94 1614242231610
95 146739111185
96 11072322684
97 720663196
98 41671232
99 2196009
100 108190
101 5137
102 246
103 13
104 1
105 11112006825558016
106 3102969248315842
107 499667134001968
108 57334041759484
109 5152299922502
110 383300734814
111 24506895980
112 1384919040
113 70795872
114 3344402
115 149336
116 6484
117 286
118 14
119 1
120 437893890380859375
121 120702002794347559
122 19284476610918801
123 2194946060935833
124 195377998004755
125 14367787399152
126 905600328514
127 50267096449
128 2511102123
129 115063605
130 4926482
131 201171
132 8047
133 329
134 15
135 1
136 18446744073709551616
137 5022388886172728830
138 796927418729315367
139 90082535627196868
140 7954498386476435
141 579367263899598
142 36093496020050
143 1974830898928
144 96891179337
145 4338364810
146 180164875
147 7054224
148 265395
149 9842
150 375
151 16
152 1
153 827240261886336764177
154 222594275691025065632
155 35106627960374772536
156 3944898781246389318
157 345975630567016810
158 24995966356708711
159 1542144571864407
160 83389380707640
161 4032562947841
162 177323300485
163 7195395702
164 273252974
165 9857315
166 343833
167 11885
168 424
169 17
170 1
171 39346408075296537575424
172 10468834006648393288830
173 1642235046999495643086
174 183589807833908851744
175 16006975631567233990
176 1148505579207402636
177 70279010892073459
178 3763128368426008
179 179832113447220
180 7793576690170
181 310558305167
182 11523361944
183 403174538
184 13484450
185 438435
186 14192
187 476
188 18
189 1
190 1978419655660313589123979
191 520740264878058965274931
192 81296320098443729853915
193 9047581726126772883962
194 784837791972573756325
195 55977801232921293756
196 3401440498052965004
197 180627011305474942
198 8546790357837027
199 366007488483030
200 14373270227514
201 523706903571
202 17902456013
203 580716850
204 18104628
205 551276
206 16779
207 531
208 19
209 1
210 104857600000000000000000000
211 27314609364943353454490482
212 4245930159553383360368993
213 470671514968767824048292
214 40646920257961001430600
215 2884100856620136180726
216 174191039399752999682
217 9184612212853001168
218 430966558383035010
219 18272727113246930
220 709024597553360
221 25458462953544
222 854547131607
223 27082309130
224 818871950
225 23908448
226 684556
227 19662
228 589
229 20
230 1
231 5842587018385982521381124421
232 1506825162998625447860753388
233 233321862461010714320647959
234 25773997366117679493751646
235 2217086885824439287973180
236 156598412681587753976394
237 9408210540415570235548
238 493029343139960083816
239 22968803072129443371
240 965678840798035410
241 37097061030818779
242 1316079228266760
243 43531793467513
244 1354632778695
245 40016533440
246 1133117552
247 31109405
248 840600
249 22857
250 650
251 21
252 1
253 341427877364219557396646723584
254 87212583827061235381461311574
255 13457032142464081348788077460
256 1481919956729966149175157412
257 127030705226642790666604250
258 8936419962132324636972948
259 534396770880034779005156
260 27854670700147247441024
261 1289625878359309511016
262 53828791640987014710
263 2050374439087208872
264 72011978446738452
265 2353335056031596
266 72161391272166
267 2093034247155
268 57901655104
269 1541714768
270 39945186
271 1021858
272 26380
273 714
274 22
275 1
276 20880467999847912034355032910567
277 5284379303521451870901739373648
278 812801895890013308786825811891
279 89259134396661834599540514041
280 7627492910000220567492141505
281 534660920836365387928106834
282 31841171346699031840132589
283 1651846736091676848183618
284 76063279397763497325123
285 3155014028720010787240
286 119303970995945873291
287 4154506331719816724
288 134403630458305507
289 4071667257758961
290 116369081532330
291 3160792090790
292 82220700447
293 2066022639
294 50678966
295 1230905
296 30247
297 781
298 23
299 1
300 1333735776850284124449081472843776
301 334534133347888700046294281308570
302 51307167226670391962857303390152
303 5620329688064846116942164592084
304 478932415942519675310493908771
305 33463759271314583025232109610
306 1985585787121485312267242536
307 102576385904162350391793672
308 4700802709291963646515698
309 193916442423355939208334
310 7286574997084259402086
311 251886750003395520660
312 8079309076956842530
313 242289303329129686
314 6841126531812009
315 183092062170464
316 4676168263222
317 114791697306
318 2730829473
319 63600704
320 1470441
321 34474
322 851
323 24
324 1
325 88817841970012523233890533447265625
326 22086352435522299536723004222320944
327 3378473342184144703952667600759906
328 369255220083360008825410429988980
329 31386353319664560983020875291130
330 2186671282442507875593457237347
331 129319600395036617486825140985
332 6655732252745804250129469040
333 303719708035632724660074663
334 12468470458004069798345130
335 465928727462188790545856
336 16004421571198983874800
337 509578989354792989152
338 15150805761742020748
339 423463690673151135
340 11196334521320824
341 281754772575449
342 6790784889510
343 157821353722
344 3564700990
345 79028439
346 1743291
347 39077
348 924
349 25
350 1
351 6156119580207157310796674288400203776
352 1518146697256039095932119381508642958
353 231669520302638976664003310123235598
354 25269118284366469223929459661064632
355 2142931855539283190192365106594290
356 148905928481093754309697196201212
357 8780102228067046614513759735073
358 450369625079838162153678408120
359 20473638747401450395737165008
360 836888163048832918162280450
361 31121012705777856841263746
362 1063056173814022587754912
363 33631988803251824413740
364 992583434486548102576
365 27504297403149510750
366 719842311178386864
367 17895416664968656
368 424969553200898
369 9696745157548
370 213964176120
371 4600345274
372 97309586
373 2052405
374 44072
375 1000
376 26
377 1
378 443426488243037769948249630619149892803
379 108476310769104000436289734308180102475
380 16517255369989010265037681362227309043
381 1798270510833389875287372179380837382
382 152183013668479076129647742773053125
383 10549542298657551690003787626138444
384 620366459969561460829635772916201
385 31724683902672078791227379743698
386 1437271629154499773673379978939
387 58524954511516006874311703450
388 2166921312782996672270494467
389 73656513265855598542298604
390 2317269715625734567739769
391 67952314346708570709544
392 1869035481996105016110
393 48495111238305738744
394 1193358717641976115
395 27995517898630443
396 629386675329266
397 13634835708710
398 286387289121
399 5874994532
400 118822232
401 2400858
402 49475
403 1079
404 27
405 1
406 33145523113253374862572728253364605812736
407 8045677844946925595313905480365392470742
408 1222625219236278629349496417887359206203
409 132885442287874537433654725103598098140
410 11224293725782141698904220098525518290
411 776389755237705836486553775995980466
412 45543453247924527599341831987139402
413 2322610463009842332747642839026824
414 104900222664190319887112589317178
415 4256734323826516151521753340730
416 156997645384258794793951744592
417 5313288910519452923830630332
418 166334500754319779172898854
419 4850295915645419995646534
420 132551565601036631863350
421 3413784176568694708608
422 83280735917746291168
423 1933852301653612698
424 42948432760755683
425 916716400278040
426 18903914690178
427 378841219130
428 7430803660
429 143976432
430 2791850
431 55302
432 1161
433 28
434 1
435 2567686153161211134561828214731016126483469
436 618609525249498014353543711250754431157386
437 93831115871149464596565428390426660113903
438 10182639288470712305201492670586607850170
439 858579538938743610582029395329540311694
440 59269743095967786201654387604516451850
441 3468979411462248147316994938594092316
442 176465348757666054720602007270198160
443 7947696193311567905408799768927135
444 321501764571209767750235551402366
445 11816356800840860395680462135831
446 398341782506084551687420075188
447 12415545787572989141928687450
448 360242578476605727769738060
449 9789503357420416920019028
450 250499430886862004931856
451 6065663142559743797545
452 139632147972734283972
453 3069476441412536771
454 64720416672082614
455 1314947907324289
456 25871594414358
457 495736903844
458 9315265616
459 173215505
460 3228706
461 61569
462 1246
463 29
464 1
465 205891132094649000000000000000000000000000000
466 49244346952835796818570387267480401771585782
467 7456773578931164714783476656861647629733328
468 808070257714621859129517554174710744128364
469 68024902635048113099015431091345887382610
470 4687283367757663665575197755183523126716
471 273774061703818867582500617116685398084
472 13894719806132703864212066146398822176
473 624195359701002990374261633098308540
474 25178451595284919128004238832131370
475 922482063802278801363642096682950
476 30988612520831844353124146752428
477 962063167088873277600128756332
478 27791653546435577734600232792
479 751475269246159839446934750
480 19120614257204406476219136
481 460003329014055218959888
482 10510525877146825688298
483 229047505574516780892
484 4780263757838999980
485 95940831824096994
486 1859792209623854
487 34986332353758
488 642229189824
489 11581643600
490 207017330
491 3714876
492 68292
493 1334
494 30
495 1
496 17069174130723235958610643029059314756044734431
497 4053941660580701820121535102443613715216373626
498 612907339598404119163760374231403008114532298
499 66332554275326981831738314732047629249307637
500 5575674319080297767167240778542448035773995
501 383541656599122722920423860467764512850656
502 22359213891137182824461422048736981058526
503 1132387477184443160620506742057203363643
504 50751442702827001344040824122553223359
505 2041885664600537990100054053251592515
506 74595790295127795851241164410029755
507 2497907107603989637074896628051522
508 77275159447728302176833478022521
509 2223480730643973309505666470570
510 59855928318499223594453435685
511 1515380098631258997121916125
512 36250576703560647331171063
513 822923829888782723358489
514 17799640873164991077653
515 368259860417844309455
516 7315607688206968563
517 140084921578554238
518 2596378557401458
519 46791048982671
520 824307080275
521 14289420041
522 245895642
523 4253935
524 75487
525 1425
526 31
527 1
528 1461501637330902918203684832716283019655932542976
529 344752895342968436902450151758854024230722889686
530 52047624399899593106624071094868359725464436414
531 5626135942620909442028529120493798145210226600
532 472258905775642025867705110544473551340444125
533 32434818838811112002022111450982937666855094
534 1887516986849492915568571489380279592208456
535 95407430867076738135062800457756179507792
536 4266782341853197571325712662673441870383
537 171258715736790722523921856974507336930
538 6240200806507048732694026834724013255
539 208355196561325401953441957148642252
540 6425051523964475124180117749473826
541 184214575377185731756624508597426
542 4939385256300900316026797394630
543 124495556776848754070787910352
544 2963248125855567894279025917
545 66886884697920065562317982
546 1437368978165431143849877
547 29515948718517821878020
548 581252563569150730257
549 11016558870760605406
550 201696703910315956
551 3581236307688016
552 61938395759975
553 1048890995178
554 17504762391
555 290401328
556 4849583
557 83170
558 1519
559 32
560 1
561 129110040087761027839616029934664535539337183380513
562 30255552282507175676824851587781047523738724672648
563 4561647450656915514239792755285061559980157771201
564 492546759768667886257167367193041234047002855428
565 41291343249437310085016059826008827371227051295
566 2831750713419527939375049844700353687034585829
567 164522570979766518456760221162039907707360655
568 8301055786567947501506940091418499051335032
569 370500990759907875161764887257499302872164
570 14838635800972476564004436514762666082895
571 539384209139211325433896370623373032242
572 17962115201069938394982446147643918750
573 552287296223061452950266848859347148
574 15783865341873964711616510034487982
575 421705372459301688493107146619825
576 10586653205206230261908754828976
577 250861122271682739759621051741
578 5634060687216198881857831653
579 120384843686669640154416648
580 2456015511970820422877170
581 48004288110082908552102
582 901922104292384136401
583 16343992433879954791
584 286658729575658736
585 4884596819881425
586 81207801330331
587 1323937305918
588 21301005726
589 341123723
590 5505645
591 91357
592 1616
593 33
594 1
595 11756638905368616011414050501310355554617941909569536
596 2737494007117411287611419519358213456432227982740322
597 412227582449601349952450506350294805679896384484304
598 44464582673520137268281242082638221021285217619420
599 3723105775564268885346425656063542519376552104440
600 254982027546304438284462683095583666249943025986
601 14791796589651853463823162055445684272152407917
602 745078600926642626438417000064989497953661160
603 33194073120837628845183417769584958098912396
604 1326756332821437246426745907873036429506860
605 48121342890154392058847827382529579369579
606 1598624534613434968674483303639998709768
607 49022964924834299850473639171618479312
608 1396934272572673899354553992331303120
609 37201981526382231965142970166633256
610 930585722982226709076423551722992
611 21963118420385603236910084107268
612 491063205808744535843792510886
613 10439939047942245138850085255
614 211775458205110024671583008
615 4112359275001366875660666
616 76686128549356589945044
617 1377558752909524052433
618 23913879736945787592
619 402516266716042020
620 6593052616407114
621 105524428804029
622 1658550406552
623 25759152154
624 398691906
625 6226071
626 100064
627 1716
628 34
629 1
630 1102507499354148695951786433413508348166942596435546875
631 255129583176134331975293103791699787522560116434608509
632 38375284533793042346823849357815035491564278129969803
633 4135344203671745539572590441431188746168114910830022
634 345872989620430273895356983637326154132837636686935
635 23657464169364857677954402001536139299584123789085
636 1370456250265491517639691289690354918983425976004
637 68924008717728432831230984684743725250083363894
638 3065413673689104494954835104592670748147399807
639 122295688031528557233254817033231299678842870
640 4426640890444512755751722037050039727328884
641 146729362444233572440633546870790722102633
642 4488613095154169706507639004761218724261
643 127563768819399829233119172752008720814
644 3387188301228600395553675902577463425
645 84453620908949923061227525833934840
646 1986055335783120834187116522574011
647 44227534017473474793869453355212
648 936060422199582457635622760027
649 18892414584861323565478570355
650 364768365382458090679497837
651 6757803835268942818306296
652 120484749084698059396576
653 2073351154903538789462
654 34541097016651659075
655 558864352871020820
656 8812613827754634
657 135980181758701
658 2063102583861
659 30968387030
660 463775996
661 7014936
662 109307
663 1819
664 35
665 1
666 106387358923716524807713475752456393740167855629859291136
667 24471409155201494515731860579343236031441549354180013358
668 3676993548897907967189929933623633930460323204805998915
669 395880558299466140087429975704544139274583970915542228
670 33076070708333357195462207239773540691904023534277850
671 2259686461915566467386276166166830676792741201072438
672 130728759195110860853544997099385250571817145607885
673 6565176574080301579955008505416055760323432392256
674 291525645084093782816190080199855693454639514898
675 11610438750676694428503681085213080815725833950
676 419463679437959242750393666211226200358448680
677 13875412064585391592805502593275934729447208
678 423514279907905933522466601141217502594715
679 12006569528956083676906568396767128114586
680 317953719443213164729826181175109245170
681 7904226632519326378030718062411507408
682 185274689454203107873143905458532688
683 4111007527152990151139090638339362
684 86658876038114746082677227485900
685 1741177784930302551989971810260
686 33448362684435017643919887369
687 616132206266203673119237142
688 10913388824062618529432038
689 186393337774112760803472
690 3078162565284605480450
691 49293425413572159586
692 767807100231505506
693 11672204821166568
694 173856901389089
695 2549361948330
696 37026611978
697 537088448
698 7876440
699 119102
700 1925
701 36
702 1
703 10555134955777783414078330085995832946127396083370199442517
704 2413787947641204601393303528079730605274028790536539497418
705 362334051872160727991793018574044175626411352664048126076
706 38977803685540378662193190493144193525435791241293526762
707 3253418202164583359909295725486630706991176048717162035
708 222018399881158283140107082296040031122924067092253604
709 12828456188489281141830336267552088607640427493432173
710 643370064405485244078959454546510958032103803616276
711 28526565188827444831753450819816934330240070435942
712 1134288380439926444443462362222834560059101753660
713 40908233392694671693549733405404879128104727767
714 1350633532511974462939805016957283638186778872
715 41139777514538211462555497397247882299495163
716 1163680903267730880644004971325634018624513
717 30740373782959269852331000957128715500180
718 762136142144249233305905244738536835040
719 17811525949533375512650827270325428505
720 393924116703659564874338733509067168
721 8273781325010452886411114121617223
722 165570841139384537458412029433740
723 3166346420245680342378651986616
724 58030467285301360056343727371
725 1021995906547182541828086924
726 17341076770779973741863240
727 284226338185363481565175
728 4511874389384123807266
729 69557643712686737835
730 1044499652773852660
731 15327646892256041
732 220651902014025
733 3130628688200
734 44040994720
735 619385349
736 8814908
737 129465
738 2034
739 37
740 1
741 1075911801979993982060429252856123779115487368830416064610304
742 244653555134057643382969210920734795936141250856086259521794
743 36691709369203451680685784718945439041935310680666227128016
744 3943994776787810499316406897327864487239803931203221066144
745 328894907534545484046687338851441623875083096162663932990
746 22420753340859343268700978650615902944391501108385994050
747 1293990936587123247357024918892134846612517330292254296
748 64813612759782083679507970319313117537471021558582760
749 2869822943452941216943512779674418918337931529088780
750 113940549463855925351715162538556672805991304074200
751 4102606721183646439513142212088503396900721016132
752 135213898666709531824030712687789257045994423028
753 4110691357051097789029120253582541855595696040
754 116033528100067545214606777675403985719198850
755 3058262099276744075394192181026706361602585
756 75635146500359672520367991693091435361856
757 1762851628125431133800786098234905995512
758 38871826409390782986766930036924443486
759 813770253500564532970018774928878162
760 16225745808706095682294652803197940
761 309047719458831547311093212492144
762 5638489074031443579892477201788
763 98798722590324041899879548509
764 1666796864629383865048894336
765 27140904485547500861829800
766 427603741050883986547038
767 6534647828288466528708
768 97119888613562348996
769 1407784277034265720
770 19966175978829110
771 278105996932749
772 3821879908736
773 52128535712
774 711467714
775 9834790
776 140412
777 2146
778 38
779 1
780 112595147462071192539789448988889059930192105219196517009951959
781 25462667209383765923033161083114970425410155970634519674418682
782 3815525714521526258368750545934285104755141531484569533638249
783 409830331378930339633638100187740701638976738705001061003605
784 34146521160946511007790037389543182583527604472121238746483
785 2325466576594870568918324744113473973611446065754464811481
786 134065463430435708395573520667766355882017729709235069784
787 6707093857076881077405460636658892585232089227297949840
788 296593413042228197234003962077304223766740893937225355
789 11759163061811032987238175649831397701984251627328502
790 422765812035786848304241313953300327623115842784700
791 13910706358464718647459787212741301733162230660821
792 422154647111457808005039901905367100704720261303
793 11893346497139137453502299285162116466505223284
794 312814674508052684089507730745762683315831205
795 7718760811564214259141476181245843768569718
796 179457281478151701344903647477488647382535
797 3946389351673594300304145622304420271033
798 82370346584897187544096741059938844051
799 1636988795975217058645427345733766488
800 31066073665790756057490414220808193
801 564503686858744498840255107742927
802 9846729268245978424123500885677
803 165278383178993608855038906525
804 2675836030994531967090286475
805 41882014588613764875344866
806 635229137758659317451567
807 9358517485345523859378
808 134262759298216891459
809 1880933224069639527
810 25811547536188314
811 348234171405660
812 4639923318855
813 61416651587
814 814182782
815 10940661
816 151959
817 2261
818 39
819 1
820 12089258196146291747061760000000000000000000000000000000000000000
821 2719317408436689711473731829552331655089626094179160464187236446
822 407164484327607597541896610846245883791195495709655581327656870
823 43703901437504058353954490932350450941893524092825388561845668
824 3638357753317853259500920352198111155523555583134856949284775
825 247550589820103102610738988339010076889965875702730652076334
826 14256867340325485173168493877733144983764600695051931817991
827 712450944795121847437222765358772672207330769461557966544
828 31466965081179805894127164862552353966995641314780856436
829 1245948162384833843394396247164355300417883975060393390
830 44730959583305611664650902390266871325058453223398574
831 1469580296163711489986826507999797430334981836332808
832 44524405765793668993574249877664918655349373215831
833 1252144740749928441820475708036985559044323451310
834 32869788457967890780408484327545938355341916050
835 809366114653402952317141921450784282312761584
836 18774402664150462870373589080987812079921406
837 411834486434320756927295139033720779620554
838 8572547430976870581090572008132708694267
839 169857827041829721127528753511549064260
840 3212884457093657895672486503092252734
841 58169106138222137824587689130081434
842 1010550553752605009537577118481663
843 16885584138255984999668855739096
844 271987991129934646649391461325
845 4232697258511623545511939630
846 63777674646778222392914124
847 932535468709213821508756
848 13261802599331007603528
849 183881975396437677030
850 2492512230963246627
851 33129783993193664
852 433359064317564
853 5603560027258
854 72043775405
855 928425312
856 12137221
857 164122
858 2379
859 40
860 1
861 1330877630632711998713399240963346255985889330161650994325137953641
862 297809188872490661380352362177217554340635920811697717611031539892
863 44558538093449036015587455000414280562376094568810757852282938412
864 4779687202929291305999579504793874440461025445404907892677358388
865 397600576668048691271346688343930291938788333187342826715201490
866 27028554815692842122151826732857608550473488124866763836968601
867 1555111485534792128311385075539862726313726223234102516085822
868 77630792164436294410194589231683197255285136038029119213436
869 3424823124298800558898314844323530510182701380972681858658
870 135440470332126085137053650150354964317506718879147372140
871 4856019020909859987910978496911215746071004592373288993
872 159310549184865912322122914229311276484679616985864056
873 4819255818873385633164403489518440971192217158323316
874 135305088258642651134907968612105996096860368682541
875 3545488842757312018493636633284544072047625709455
876 87132384439116901591947368996259253434734136032
877 2016901391942737105835815327433464168549598723
878 44141329168388023067653550259448608178315014
879 916530840704932750676233121110767063861490
880 18110728034274764338414017718507276248630
881 341541437877100049487619396377585007390
882 6163207776940818524847169376708697320
883 106680908155619859398319224053725593
884 1775344682918778248192805121611356
885 28467407686291727993086709282675
886 440761161716783865362875612701
887 6603163284494030577233009040
888 95916934221570808363699612
889 1353787790835235556407228
890 18606903009988533017710
891 249625762130551124143
892 3277379838429482960
893 42235623588357353
894 536147424864452
895 6733756710210
896 84159973710
897 1055138879
898 13429295
899 176917
900 2500
901 41
902 1
903 150130937545296572356771972164254457814047970568738777235893533016064
904 33424949253258509890675767217134711817268541183167602779007191988022
905 4997674285485472921351000935383621545649588271371817084426830405052
906 535760691153429585332853962824284468755539707818381151824846351672
907 44534712544961738154828852770109648686516550026293684138066073830
908 3024908597736309441465631917445562777180413767801508353073822896
909 173881221262802104590889373144662577476634588385470560987313415
910 8671468918170312759953233650361391750993548205809069834437088
911 382146415536030671582070017425456925798790830067262811164092
912 15095140939005057412481785519462854664436355383163200542380
913 540540363466734192047099020816265761936306391583935440588
914 17709673007369397865642550630532538264152834764573773956
915 534958599260902052128927057086059974835859658491178734
916 14996176336660160817334529346537390191399258435282320
917 392298121846287036391439314177746081473840755568505
918 9623556029747178294937403118925572030677361874576
919 222327163935637344097580136717443160158969171064
920 4855500057920922934181826321288121277634145602
921 100585813067203800947340417643970972383716382
922 1982609352925980655809988240307266147888280
923 37286795158134781581979001861821134259416
924 670832050005586509664875034942621793220
925 11573303323021015530172249587573787904
926 191895673100148201727591147413808680
927 3064545586105294592147158316428400
928 47233585374043058425778103192042
929 704020784514662106117148283577
930 10167729993009666077832298656
931 142568642152891167903584608
932 1944750359755537250423160
933 25862138969871455588676
934 336060535487284930912
935 4277839089009214080
936 53499732865248466
937 659649715387810
938 8053827413112
939 97927580394
940 1195317170
941 14821833
942 190360
943 2624
944 42
945 1
946 17343773367030267519903781288812032158308062539012091953077767198995507
947 3842403388660229834286557757918164625124306939200720296457598614898727
948 574148602392209133199414905062924290285794479610062103168719365739130
949 61514340485751248807582557235505133577346058686906879715595408079308
950 5109765747651639056026683012081447600297853474537543447076785097105
951 346793778602529469678364078526543527538649035349462080558393540009
952 19917496887909374291276959538098882996558922610752560588324640359
953 992352585313858885893923726232064658910710163743771187176975266
954 43688029248515972750901036297792248388799178943690857787028323
955 1723836421121245749135417743962266702581348552135272455432500
956 61656413483147074516277674209109516328795810683792486276315
957 2017504755681531252376946691806106152279462938624601030280
958 60860827243679291102885910068442678929110772460962569379
959 1703602314024243002043637791773124585842598037432710419
960 44496545459353455842921100247774368411473200565845200
961 1089722199299392069657201153180401098373814585917036
962 25129585412083266035525676543314932416265401081355
963 547741384169620088514973927921535352921457357422
964 11322859392623948475065691017704456276841965137
965 222666500035080670332561907284925305716349480
966 4177166481700312596180172610602999890715701
967 74946002435101980601020932618420224270744
968 1289095194311193564520387621759332778569
969 21303660033159653522581909232400202788
970 338972792276124018149693248308622475
971 5203352799875023631611996940415009
972 77204976739471171319902708787235
973 1109347946151570544679323702051
974 15465403819498705074364359169
975 209577236266073244996152340
976 2766046207775739170278306
977 35628397488694646215424
978 448866895808302997523
979 5544959640384037985
980 67356748686483970
981 807343036263432
982 9589625248009
983 113521847368
984 1350005280
985 16319910
986 204467
987 2751
988 43
989 1
990 2050773823560610053645205609172376035486179836520607547294916966189367296
991 452159484264267416981847980560059379827204641821695647924415091955157566
992 67523577931716864465140797192499432296620220313501911366866337205800221
993 7230532587926934587215778131957769337225019984058993942190125763834496
994 600215199972805475000585996096769153236792367433408971536976373496324
995 40705348533516968252783564863879603092331880296752784397848722598278
996 2335918195866145766933913570691414765987874251683094535919041353837
997 116279190954297104729687165664213702287618928963445831939343735144
998 5114250220562398692264409308150788209540981445563535389257658306
999 201589768809797161505022637627826118582412863365241312482573230
1000 7202303023388989707385393662942227298334221027465507389595454
1001 235393291335940635079752143268773151335362522030453069293148
1002 7091970133347482642875200949168612673719328658278730790012
1003 198247153368841899636929555867063212965366520246619492510
1004 5170486469585777715370907660673940667506326670584190217
1005 126427029693414313747341183091505927299473760667784736
1006 2910559540974414468672883560798368581970308433243508
1007 63325171063217393657222550993110287873260428610950
1008 1306480634114490140146530487612355729541042751558
1009 25637574767742342875213681081724865343730121524
1010 479843623789827364736370162853134815357118372
1011 8587624980921830242835474854925351497139170
1012 147304256423475781708366886577823867441434
1013 2427031316427634602021402541137795810904
1014 38489772291189472392806903068200475060
1015 588669492841850608112226818561989034
1016 8698918852349558065706241777046461
1017 124426653531698292803928583753580
1018 1725794736558586912128915847397
1019 23252187204948732329792592230
1020 304874125568896187881563306
1021 3897361565439144121911424
1022 48671464089387918037072
1023 595070412370014512682
1024 7140089882831954685
1025 84314219305582264
1026 983177553534676
1027 11369744249178
1028 131131612040
1029 1520301008
1030 17928726
1031 219254
1032 2881
1033 44
1034 1
1035 248063644451341145494649182395412689744530581492654164321720600128173828125
1036 54438336863914670433728795836640678431374162871763677834562814520619061052
1037 8125086452035297755062630584591973228092511047474019157268186307620495992
1038 869597263890249251739586374688360660732918553836777140607367165717061146
1039 72140821752601859355347044924397976794459827044945180264090142311598930
1040 4888953790552029378084021100563794921789421603309072712014446207699664
1041 280338628659396970913467311322493748493612046488552535429034382619036
1042 13943140781018249797600439746899143279443488125690448015548463488100
1043 612697877959614498184733883598718367828255970399004775232052398956
1044 24127389273531955673045922566108454055679381496740342558526408590
1045 861114524983674252842683181436032198944673522790076179918654620
1046 28112514113372516201663849257026409208524550522325080270192484
1047 845969579367431305470220257761797925697953565978299647179814
1048 23617862059411903071131662298550561200782932346650878342926
1049 615136181908928838672024698988668248783890241299669180885
1050 15019068130409046787820427955119088832527187155460218840
1051 345219724908421484054259355014309268479757919033513419
1052 7498246954534250584386159959058001945614598506103122
1053 154416387675757374614060247554062118518743891778943
1054 3024202960286602809121267395490304064513717560000
1055 56481546858997233567523324965002587007264219004
1056 1008494630927323399583282858008021320700969068
1057 17255214085101137729303095500506459610625980
1058 283520273991594227621645068305215484983568
1059 4482734236776432644829322991160269493875
1060 68332398096992308688232771837242825160
1061 1006065787367720388814352714448820647
1062 14331925149067948145556720102224058
1063 197881072707894607798683260888982
1064 2652525605486380812085390789275
1065 34578540502077500672927408836
1066 439133723648191268887413472
1067 5442675321205295694064533
1068 65961048787816644519460
1069 783312196556067447955
1070 9136580291156453490
1071 104962517815955569
1072 1191626614763072
1073 13425731648940
1074 150959981600
1075 1707356153
1076 19653606
1077 234737
1078 3014
1079 45
1080 1
1081 30680346300794274230660433647640397899788170645078853280082659754365153181696
1082 6702254808498931688596659274904094053051379868538171975317723603958590035410
1083 999813616222793875133484694079674047211809970362517871971544311466292159006
1084 106953781588777179081010273589009275062003595693843773203450609207917290456
1085 8867442784273702804014375084795143932575085163077215972582276140921588260
1086 600535390446352112171143911949104270900646500245392495182469489427691420
1087 34409891638717297934221063669673870356516731620511261984016612693925156
1088 1710066173518700077612258350148009228960739684296613099828033227936400
1089 75080130518933386773200636588678250691356043043266067135021089119456
1090 2953853777240413556410197817934312952781555338402498442579991884520
1091 105320289688734685980429354545351127143369240797917491456501148150
1092 3434741929335696435343731046865703626132821338016822689134881968
1093 103243166992594604120741286481294506682350728185751186769346856
1094 2878894998676474265092059695015128273942037999739582581598388
1095 74885720876839727354064843936012305112028747495621828580640
1096 1825887216020026200863403973726925347965166617816106753424
1097 41907034826286156905747134682534948729272251693345657904
1098 908792004639852346281600723540425906073750449047292418
1099 18683572575655768704640821363612613695422408782641432
1100 365243229170029568947936332149581365340005888467260
1101 6807994355554176422430657773673744279108504261972
1102 121298923467812300640879195759993595434216748560
1103 2070595962017082781564413102800293525483552090
1104 33936085369027196999153565506488747514527200
1105 535084606212552845778173087050714660070900
1106 8131923207111316669426238704523634824306
1107 119329760500055126930963720981253014838
1108 1693679582872492062522220362723623164
1109 23289459668526222974260248960375586
1110 310768673732465055900302845975680
1111 4030542591919307579074842676229
1112 50891186478264596338809691648
1113 626609387863748569898883936
1114 7536725676147042122594066
1115 88717659964028261772760
1116 1024164819393156132444
1117 11621740971903844350
1118 129985805176317438
1119 1437740743352160
1120 15792310835840
1121 173225034112
1122 1912377810
1123 21500000
1124 250932
1125 3150
1126 46
1127 1
1128 3877924263464448622666648186154330754898344901344205917642325627886496385062863
1129 843389006298271951382297380865543100851613518212934526868860204935612940784027
1130 125752172304798955899283504881673327648989644172204361584312536852173341256955
1131 13445911272029131267432476469178634244752697199045604646913713111688498390886
1132 1114150873367948512706750995312702892249578875680094490454872772851045267385
1133 75405586628994333605470377047848932998864762819548246169520393991627159836
1134 4317591223162715446533803447534950821465469372381160930888273280129210913
1135 214407686070162884535929981780694397979364861708906981387269558781606285
1136 9405844314921257764120318963072300537595514549429405450423623484408651
1137 369728229110969297021203671336434191241696420376058598286344361851410
1138 13170460293345167747867808061281623407385524528252246027337097690582
1139 429092888655924600594597153158094310301964492697012555063851368709
1140 12884218370360191839243666139151669743197869964451690344238158291
1141 358865189489170295773620171451704082912105959208346432247392041
1142 9323523705933277366594072599852012162971648485590715444004640
1143 227035950845373280726383272876574352840758663552767713420314
1144 5203650963128059137267285110652548476423570980341416882823
1145 112679156769115759631451973032789989078724586487379920049
1146 2312863945641855469444886985850196050886285100142827934
1147 45136916806485733178446166338221961253460723302284610
1148 839791551088973750507865553241979210197612816479091
1149 14933053527275640131250668405922012176359305734744
1150 254364136006565837624758566438116376871984159496
1151 4159221850653214733483717819657186709233710450
1152 65414444917564756895536407761788123710669375
1153 991390221891278616081842061907529164380044
1154 14503928655437299878329160099520802380539
1155 205174017407599970355884978921363134945
1156 2810951512403198130921171111060151897
1157 37355810707971423604795522646950025
1158 482286991333154149696394219700933
1159 6058463282214930534446208048606
1160 74165931033893797451925831039
1161 886191813497329485107668331
1162 10352962700822663949357785
1163 118468640821259076385317
1164 1330499732864942888147
1165 14699058188697717116
1166 160174123991781666
1167 1727205706383405
1168 18507615257339
1169 198160536413
1170 2136629666
1171 23473483
1172 267855
1173 3289
1174 47
1175 1
1176 500702078263459319174537025249570888246709955377400223021257741084821677152403456
1177 108423377291812516205030428249519900838707850584255001202971827758672045304852278
1178 16158958553163763703633736223033638487455039480458022463353322575482016073788129
1179 1727013367189151010939530952801106602855843200601478502098906982965275155591316
1180 143025119540900510693515328064651259524621677463473425184230838283344316722800
1181 9673956350715891692896900932722863609725416727050998389796208731017488223738
1182 553541183304674980497605103151864763879583405132746121747794002129394786016
1183 27468440982867211670851707987229509951318562101900468998891449332525232344
1184 1204077320709987738824318106798485858047431889370969555808850786643677797
1185 47291088653873022962815236253639099086645831635617089252936270940894350
1186 1683115825036037882318525593198623526363439342674973177193282107498946
1187 54784245538012509143188582362914973857542214228913072389267887266840
1188 1643339062092145380662620390271035465088903478999146845041575459077
1189 45723214218850252877066491285250784846173133028056954618011940734
1190 1186564310324559281410222893364708539154581183659050633232795895
1191 28858825381307856014111737189068312477680638398120911872772256
1192 660585819913674868261837822755945173421347246600524478597498
1193 14284427298386586367306629409357667653646039057315962753638
1194 292768909356441762943593111994191266209959987050413802677
1195 5704475445607668690829737059923808083294803958840959880
1196 105952906454479535589323120485594541639197865724443352
1197 1880575122373062404693410770017557444889003551809734
1198 31969473650274819833019402776923237191099425950894
1199 521625477560601690104239761761794791887240345280
1200 8184808641351855994843655378024867296603846550
1201 123731067878923869122765223596560818005410002
1202 1805171230781295637738974798196229776602138
1203 25458871585745623532078006887764351144636
1204 347634552496144894150010970818335628541
1205 4602875187838379445475230249911775330
1206 59183717277369221191474790767609739
1207 740080549749307891480159448564384
1208 9013585900799868700999402677918
1209 107079751686103813366155673918
1210 1242740982907133563668596515
1211 14113277151757153519001796
1212 157114861646983729280559
1213 1717913005944472537582
1214 18490696564422660006
1215 196436708309928880
1216 2066404855786005
1217 21613433529162
1218 226016678819
1219 2381433296
1220 25579755
1221 285522
1222 3431
1223 48
1224 1
1225 66009724686219550843768321818371771650147004059278069406814190436565131829325062449
1226 14233492745356868067660825329438638033174623353423069139404992044501784045767500102
1227 2120397397973069728868602625169679381186458709246819174786036427330722869484985679
1228 226525141433364513887551769072389505028336908778838474215278870277765365311191546
1229 18750224199487863264048463388381395730466015450428013144961863202590957201700700
1230 1267484503709484851620449216822376915792576223809261724954250334249737362952978
1231 72478601342783397984445130238975831416839295413612624245994654224754515445472
1232 3594132014822438090527854859115855044952623297157995480148094610787483360072
1233 157432230740091719510635220165294189449679592302725142369274105610328469402
1234 6178407336250156181023604819230349978613899195831371184109354399103761701
1235 219708596098753680027943989330776586835559304524913987201945844897921660
1236 7144984522871024788357892897230711767265328942383557189231615506132292
1237 214121711575252631490216087733380955194397083436714719207016022285144
1238 5951575244161140529891969680588436329499493271394131168276775943175
1239 154283665076298643634516401064978835079872856094345093592897830670
1240 3748094100208450215645871247114505432559696729659927469897296744
1241 85690261516856311095255180238627714414891905851086472759690647
1242 1850545862259069651352948194486867473401834988180222872184634
1243 37875466903411955545977989390039653240391143781478759492353
1244 736889492572162371229550880744502149655091282071367624650
1245 13664903525578345841985643060963624651041061161401081469
1246 242125268362606310485866608821251176545109390991116048
1247 4108505516358178216090742017544741979743710830428655
1248 66902611629698456669021111642542660214223321237216
1249 1047510344963593260839458410407096709739738654326
1250 15798475742456315880401894314046271727453118746
1251 229907227043321739916715531929699924827700770
1252 3233482948401523461775383124065713275167412
1253 44018682073203693421666638795835343220144
1254 580891168939013365737534528348706527171
1255 7441628634423527620569982215639954865
1256 92676404127225172215006286481273936
1257 1123586262202409292815827813578537
1258 13279804257003709389137583296558
1259 153232300325179068493710718424
1260 1728752752214959383064561086
1261 19099843209008012786460450
1262 207009758484817960572955
1263 2205216888158820958071
1264 23140315671139753544
1265 239816598871117089
1266 2462485947445377
1267 25155466013446
1268 257060826638
1269 2648169459
1270 27824641
1271 303949
1272 3576
1273 49
1274 1
1275 8881784197001252323389053344726562500000000000000000000000000000000000000000000000000
1276 1907247795816285248502082034472835664167213463365093583991191860730816134230790604470
1277 284014053318221629658584956023201802589179115173522593081136639820156965913909936854
1278 30329438906710889081374929389617551267722416525413621642501240309924055714163401060
1279 2509214256003045070202736797070875124798220913192137309894200444073152371768057810
1280 169523391742895475118299573453197738564031898739322375703122972137200501560675384
1281 9687923865102180512082139134167184828441399998332262100067139221617704697559448
1282 480096968935222928958582735471969447631689037937160311867546100642658293390304
1283 21014692008000002755795165869668908613203564148352457915752601462314381026352
1284 824100978927543754996081105741009182384674351399792165209228361766181175700
1285 29282273990499456460830051656069682383987517140968499480786054574507262907
1286 951461562857352735695863158824709265101576503315596568648964102391629000
1287 28487870120834851687290936771309853322943092351408478673085291808854150
1288 791072302099631492935003159580527520483374081821604643875328357754292
1289 20486281991368634547307197103091156365159982640632211359875812818965
1290 497146837673948394291267039598849696423522454032766629868615806848
1291 11352892221452081471410493289406212987696659374656554587518218192
1292 244874249201053100841106219702433108914236267441590444092963182
1293 5005345049120971323478182947414163072723988197999257764658840
1294 97246166147193910258591197777394984585834751751783268352620
1295 1800646587359599988178828056748074096192948941844416543394
1296 31854246995662165084357996243210214356754460651864400262
1297 539591606501138851357803239817386588193168085389068604
1298 8770447729207365979726276905346561125457932949838584
1299 137047585709968814888630155625765408265974586159800
1300 2062492215181509171354661493300430493780316972016
1301 29944356976257646180613343443100206840545869384
1302 420077468976103459789968472197525719499422696
1303 5702847424639717704281856621103298565747890
1304 75029302439827632354346562803624424629080
1305 957975468028895852346336556668330594707
1306 11886515798474739002314173675010501600
1307 143520887672699036751915251711965160
1308 1688565466345492804892503162430798
1309 19384338971803889217571221426180
1310 217429231796884250822960710176
1311 2386432766389907670011058190
1312 25669466351743445777146652
1313 271052626555312843232303
1314 2815005468249157123960
1315 28816231829371826484
1316 291506657532312474
1317 2923432647638075
1318 29183593127832
1319 291578288490
1320 2938279394
1321 30214091
1322 323152
1323 3724
1324 50
1325 1
1326 1219211305094648479473193481872927834667576992593770717189298225284399541977208231315051
1327 260753924745306851989364143015054059514275343208908588564271056043466437373114634486573
1328 38815150489589384848097473088231912290135622556417405135627318553410954910216923266301
1329 4143422439821678584049643109806086107679461771575667764943433945842939962407992895294
1330 342629809130862996888197805708101368257926388670336882228626575993241543933306619365
1331 23135734851709922797202818708835802465957059371312249589203319943263653440849929697
1332 1321387210668033478927953189986159043251194535631708887101359250337121303572654649
1333 65441812202780868595719212296345541699000809909839947951645464777283564626877880
1334 2862582174770557942271071275304460459809487153365536752974124807834093574316191
1335 112177374720696644039743315627291288200759691262776946927812661901060337105485
1336 3982907707986822907258232032276744419670423833664695898271325969014695616257
1337 129311484074865913956040829328252023287243491294137094757427116367895136479
1338 3868431709302896536468898941157687540557738558101606760546531031899869597
1339 107324194427216435648096312977569278671862607819844449367354045283628044
1340 2776687478298740909058783084394914298733170623973986995682704735100825
1341 67313954320840573526303612223566641926242896304782667920086750134620
1342 1535520854218354141965610557580450500810006820856408776149370683851
1343 33081950129165485018237158139224620957767188198296312454151552050
1344 675380130806436385365008464698769210179098944970099118062229955
1345 13104416070711415387029318590208983850097165713911950856994550
1346 242307037610430739410663792164024644244757214692372116704863
1347 4280110930872201261697298779930617872118975194235441634857
1348 72386338390595239261656866669438016581920712208956548452
1349 1174534466533049160885478091099533630300911168575938068
1350 18319403563317145030021825209236792189849065131822375
1351 275147295589509266858877807282181448176212432699668
1352 3986122582646915091041943491051105174674621847754
1353 55789054251994096968087752989661153534031146718
1354 755451463500543458607191195957112968763306997
1355 9911523752978197218363194109569075535432240
1356 126166530731484671203631150479807128055297
1357 1560247447424962790400638389073023147208
1358 18769466780174034125533400509801855275
1359 219926198574441306253177889831869153
1360 2513197284824538953073658578565275
1361 28045745207519057844800616609696
1362 306042465261155276038875666357
1363 3270263842595215210285205860
1364 34270888039427231988163956
1365 352798316359027126851550
1366 3574303505705121985699
1367 35714958150114963426
1368 352867078963716698
1369 3458140940963863
1370 33752155647645
1371 329873101434
1372 3253266116
1373 32754180
1374 343147
1375 3875
1376 51
1377 1
1378 170676555274132171974277914691501574771358362295975962674353045737940041855191232907575296
1379 36358900035663763920283820812120555909647260960324996893351254710775053726019250282593058
1380 5410394230472556548555785028860928130865447462732521065272795565937687601281301144551849
1381 577334756006648045579387673827414275777987136398592310725942954918437525575342153720204
1382 47719386999494352467604049824736762179952082005505303395715476185928691028429618730500
1383 3220543602307644443532089203613978970213197535420800068802431237642901591998841610822
1384 183836913583790325658171951700917070962901288191817494746902571223648424559048672811
1385 9099069944022783493407618816678058012551948354517357853419065382288364409200038008
1386 397760284861976464182543471852915853604201539087292980658732727539737006479464796
1387 15576611038231640470799247388573446863394932425388547039721707750063356097767750
1388 552655014478079880972143794655313673019920317256478983857068836222230122515339
1389 17929090756760365004843803531262070739315745994156476475489338301045187545756
1390 535924417565462674892187586940057611739683046425774855394414335210294777681
1391 14855684328706335446445625744384022636345632026870670647075994963662502278
1392 383995438297070248898670543919684440044547817976707027434751523545322940
1393 9300028641054887114444261604297402697199054285551651540127611236130064
1394 211928493664476334205853147067504384639018734347662674319915838983372
1395 4560910369059113184071347461792091553498218575824012824164766866414
1396 93004858667606592358826080821462046512659484809742905591950824166
1397 1802351743051849632845128714577423629518171636271624154972031300
1398 33282594338005391383816887383697733733587985161274806911648504
1399 587079549041987802733212259467824347902228389740448879288422
1400 9913960132542680573944217689085281951772363838979082367603
1401 160604840073062189827556477302872092177875072380115485984
1402 2500664301394539847284335948575205085060575366829837700
1403 37489006378956494111881662598923091052766785924446670
1404 542027159394414938759275981944005470041386720307684
1405 7569738869373504931954393688716800894330599437024
1406 102263636507839979708239666466332570299981047152
1407 1338286659460547993147300847524548871416029450
1408 16988165255304343703403467760459533428384204
1409 209447401879278499277622684943895137983136
1410 2511201285864262041395721915725488406808
1411 29315915580042983167135624980033755474
1412 333637102451200622059419570088034075
1413 3706212536923989440330769313764612
1414 40236258136603391339450589895614
1415 427465679247806113354413447734
1416 4450168488256314388595300634
1417 45465566904359082714826960
1418 456585743463150498806194
1419 4515308381286564184050
1420 44065158167972237668
1421 425444502197467016
1422 4076500658728635
1423 38920247263306
1424 372268832902
1425 3594695712
1426 35451108
1427 363950
1428 4029
1429 52
1430 1
1431 24356848165022712132477606520104725518533453128685640844505130879576720609150223301256150373
1432 5168701595419963826559411805362686209987765166916837137729930352408787319286570396526008208
1433 768876794065084355202281817948631214750517489625898175580699986871341314467446296754325745
1434 82016903143195249929750584621688246552033424440758179221102932157807426042726180214501694
1435 6776100992215993626859412592695494635533069965958252586712217228611782448922772131743440
1436 457087835205729841655836253046871866189383026481200845694891822173916819522122110268016
1437 26077758600082277260979135631012553605722358451431792694296833761393892910760759967003
1438 1289985785376675059303956390222936000610232910876029775080971542155105429946015875068
1439 56356424320697698757000809342321322021958509434286176254900378629437957484163772918
1440 2205528183387431087670678436426382785710423349630796086854310940089149134763801330
1441 78197779179474383621603332181162464916613640010721377554613543472158506734211308
1442 2535021085307987655834920441495559052176356512854178398566868392621592263424542
1443 75716636754896439447892260851067565326698552071263318257381826866982595721280
1444 2097129727848696296907945538457625837692960876646644142189878240899356807685
1445 54160510997241175825061242587084818360367558697397818151289524744324388020
1446 1310517522585767590306936319943907671600738637657244608017609834691592032
1447 29834996426349852188340483788710136349846390956992656307682641711488051
1448 641417393721843005718268720350677382741398744917340864045897059816918
1449 13065314159641408049648216314487804500567592065942039455562349250252
1450 252900108718169605633898842520412495854374995207545609320731774260
1451 4664333223392642340144182427099843406092221576686845038932483757
1452 82166938881847560500018982860762599030255418941740840625664564
1453 1385596156216117904679407183227108426093575285382918033473821
1454 22412762554282847141007862619712372872907333352094253748596
1455 348412031290713564604530492389276174859372737461414052300
1456 5214247194500600808412579671042171708349994666869722534
1457 75249243022673256524859261061915605808202982258117415
1458 1048799639497742022960496874502450449080242210828064
1459 14138171053331879107478866001677831821731872014801
1460 184587725918980127626566152798160181969006614490
1461 2337185289804165929417797920840261473900157716
1462 28735199030884377969070352528396859554152672
1463 343478012173935329807378504307881171097709
1464 3996391293400182101543423504213605852588
1465 45314255519921195058315995231276441655
1466 501315560024943820278765755880752882
1467 5417677496520447656770107864102452
1468 57262265440016325178486410260384
1469 592687110874657438522751815804
1470 6015386085192047848292437800
1471 59952532530080691629067523
1472 587687911196578350407298
1473 5676236041812266453883
1474 54132050834524055008
1475 510992829187685465
1476 4789482351514843
1477 44752019655120
1478 419109399440
1479 3964198637
1480 38311200
1481 385577
1482 4186
1483 53
1484 1
1485 3542118045010639240328481337533320712639808638036812473211109743262552383710557968252383789056
1486 748831280178545164842438722502971859705014564601018654665313153825324564885998562325254164850
1487 111358950163086567122705818418516530534094567582082406320204505981769675876727317893538341020
1488 11874793985477455955140291024117446929947229015020483921136325102223407999539164399953559300
1489 980662514217311323773355084554786035718292405590663446794727021831580389283491442920143860
1490 66120109306384787257991181133794599006013394173884440002994503142142850758575500663051000
1491 3770343408104032109556520756149364211544769760525159604941812205330376992894974767756026
1492 186404569637314377341595410503519060875442436566638463195034479316376455085234369229656
1493 8138805693279012824382894420006873708997977427007247228195621434620518825620762073960
1494 318317109734249857101289552649629273073751439526554250489773979357668458788444855040
1495 11278620511846735270931314124981216494944869180727951260200265910147509686232866992
1496 365376640522423580853014645803866927749189450376471171579329071689520380052091496
1497 10905128908118487538891906762852623399841180944829385055103863870825580430361408
1498 301805240325583324454792539943314141165953625611755899018377171843155244563076
1499 7788015989064069237192674304686869719686800297472967273607979815037654964015
1500 188282032771072241425480328517342268300284298781412632400965514537415641888
1501 4282446574613430231405824822599484621860634484878657909380581377123859592
1502 91977791108322445171241453992361936638451769606934330381202678738896926
1503 1871599641852587922110242967547730046466261939225655670786581869248988
1504 36188079163700119456143368594868319170460641320020344640222407468608
1505 666652958256801397350233558398555302017909142609231292575710664780
1506 11729212060081981246788201034184952005775811013800056620570516206
1507 197530782266169012106662119560748531596846289866263670965195638
1508 3190667408201065872441877782339248804080622552453769524501496
1509 49525091909773416941843180900862609052371849161267615511460
1510 739986067300812716228765907912072956148188312414346985524
1511 10660629161964826801294412056755275815895297201410415952
1512 148308318233773505323505796796152462344509381974484036
1513 1995242440512015658544337609747510343063950580766908
1514 25993489337446279524522066995449229291277167224710
1515 328348898853707293700025718462602803447718951770
1516 4026694138554274727617200752167939196580392576
1517 47998203668558128280215911013464005820642000
1518 556764202794255042984874083104625007499750
1519 6291937150281744729698260178089148934096
1520 69351491357656936925614596735811668036
1521 746409705560391777183055782295505438
1522 7853197789199108391094930137411300
1523 80867574110109931834280308382730
1524 816006161474381341597516679808
1525 8079204760557810490590062056
1526 78597993385919103147786630
1527 752486460619491292453392
1528 7102282807270309464436
1529 66222307169804782404
1530 611495862221153414
1531 5609229734459063
1532 51317000347584
1533 470759902256
1534 4363471010
1535 41340906
1536 408044
1537 4346
1538 54
1539 1
1540 524744532468751923546122657597368049278513737089035272057324643668607677682302892208099365234375
1541 110526178301336731908453141626364420420447715198894475888255620818857112250567354786350763379932
1542 16431617764687723055724497031002476328316090412499917136287027778863238495952801305367295185654
1543 1751627406758277172159474737798249470342360033661927261154068909864674189185527821323066751747
1544 144597037623518925207807594536830167100642021664145040044840449001641356175843463643330861225
1545 9744864150431452612673790333157016444657575109963707625382061766883087464286974278045070145
1546 555403973886603334713250378151822812503118592106019549198365351119949895505783476206486470
1547 27444514913862425044746929499915570713311551659934904842289988049051759288434964827257948
1548 1197611909973155713199772619512423373190775445213487761099725170693237653122736437665715
1549 46812002895609873388139188564610298072673058574271331475890138721395980646578414304390
1550 1657601215772550489379496004996623562728163599848087815814532988304168820753015244550
1551 53663147025978609734054563692850180232755875483144267051583809337118067057081497997
1552 1600520318983133388008358347277446130784587260549070221035957451407567176068525965
1553 44262412671939791753142098627601633678255414290572460001678254534344426282121008
1554 1141287241403041997723586670138072801734715547827770363646493967420956902709760
1555 27568783633731837002420494961720171531012897669269983714089872988922866187626
1556 626499580262283036250112771808641409009030570340731862004410776784901684639
1557 13443426748044997798085602338550850840208558446003657910641807957674894650
1558 273284254660654664355983553294556529456570938619225131296455096132483803
1559 5278572660851615358063779937983368757801864885532500968178566479837460
1560 97134329458635278662585834936107561191301248873275313346922279554771
1561 1707002344432849952180388733130386946538444443520530954672775628279
1562 28711787784539420539166098836762962364562297862552870153176176816
1563 463161138997245198632112787028933845002979548691924058371151820
1564 7178979198404152909900233091626393312404481681438302747085075
1565 107104024908909983968199419947814735176930272066210236683020
1566 1540507271636455560311987174363316918799913549813961959712
1567 21394105258311855167318945757295070310482292195404704551
1568 287286710215927511638967467994378585257027125181171231
1569 3735191772780725300943907032082173353062327914832245
1570 47080626818594766692287477565396259126796530141127
1571 576016640859167523201980757771190166571223758344
1572 6848610559593798557989601868700021090755778791
1573 79220852980935796993867457008276215525324710
1574 892542653892821498679401119525626767785395
1575 9804959332580114599501338578787856288275
1576 105138444951033266193707394459595716993
1577 1101664935144397652550950632826157872
1578 11292511015371164919757977897413037
1579 113365193082128976774891774127500
1580 1115925502161005817590598578771
1581 10784711392866654991262969628
1582 102470475962854300773035283
1583 958674106034324960795152
1584 8846715967526030965155
1585 80689481508905447309
1586 729191876797887754
1587 6549157938539298
1588 58690423605359
1589 527607479575
1590 4794275910
1591 44546801
1592 431367
1593 4509
1594 55
1595 1
1596 79164324866862966607842406018063254671922245312646690223362402918484170424104310169552592050323456
1597 16614123766004242596330041002593099170196526442829151957930335130810646270360399840809712139082958
1598 2469302312065413294070572525504172163408583454104453990806587434447492357752300605415072200084338
1599 263149079581463974849816198464233856747337583915488163812459488173683827868867258130208753147600
1600 21714531363758835539412095085891031280171286064419252166308705114387678966770238232266889519325
1601 1462773189896699330731759296858764015831553105233425305602159560226455538424749280270081607550
1602 83330616364345289053746553711603861267095274948012913230202720421360594518666393920944835621
1603 4115583757983774890643168295183525292008887658883948081963334177338001629126781359426169424
1604 179497559660089160553646391342185986057842640056049454121413711851956361637263249802797120
1605 7012169993235509493759138556563479233965460095238379541284101632794307817349742709042630
1606 248149798278278785033429786686698777551730193021259142141215161176311156511685112217058
1607 8028493299975738215689550332520498291937207521668049577606957976566901990085692076200
1608 239291838535837486189081146092680668380287723132565346582809743567379798470561792831
1609 6612939247659119138965149999262036280732672552851206999445143880319171750031893778
1610 170384564290825276131833133054649448012705699890767592232202539468922848621709720
1611 4112546198118300619788637148461403927855266680378119808718675064807146934302368
1612 93379766175997829934090580829143125810920247564120752367402517108222709985586
1613 2001983156705353932683235348582393577789910739072280263184546137027964321662
1614 40659464847465284922676670352564210400029392251409099668395500847447384622
1615 784579080375605223028776906039508775962350630498206803662846276907899100
1616 14422511241493239242184458519775542756751532259585963865621838336104172
1617 253176210758506725667006306069609025116963624587030726987563745354702
1618 4253437883924528520487119623082388881282848405648082589095781331723
1619 68528454893967940574271420325678597028938178155690193421531429936
1620 1060780415217524313564766643888668579131390273892583156345769600
1621 15803537438467648444558366623013602864996465502235130748688638
1622 226963515234119282695555893271341208614787550230627372514778
1623 3146908135415255252324058948732628376950816961637080196008
1624 42184429795274939575727771992404899144307899003178126015
1625 547444171420017650719677389462304363374158111167523070
1626 6886470615264849307683308231777334200853660296825363
1627 84071141029421482478846800447750551031651075338912
1628 997225150849426819300404922351718768634166446648
1629 11505897880413197587448494837080437442306363514
1630 129270633372609043817612000060011172607881290
1631 1415768624491778887077234160993543228469940
1632 15130477769693508987921610642851493283317
1633 157955276544463940031948545620543807626
1634 1612475469209079238508904470021419410
1635 16113679762847175041048447834145960
1636 157804613934001661943551791409980
1637 1516256432542495296585038468558
1638 14311749909841217908766381234
1639 132882378520424807492066068
1640 1215488688889846012198830
1641 10972107224470944016118
1642 97940023032625176813
1643 866600251480895008
1644 7624057805957586
1645 66953574633050
1646 590062175801
1647 5258444672
1648 47935585
1649 455562
1650 4675
1651 56
1652 1
1653 12158129736671364080886280192352136280305445908985401876990335800107686586023081377754367704855688057
1654 2542603164647455880738064772062042778108420743669310282700039301320642405270403590275529785902305714
1655 377801952299948348662062038315589883118750401035621106609582764698261878910903099233401491174718108
1656 40249765925947191860255700928869152697080072902995521977372106287646043622865452469743914402552644
1657 3320085673161497388965492438627775799832347057511139685672332299017291547528470138255134979194230
1658 223559561293257877619038979140337381741245619118831757398740824062810529394399718108013013216451
1659 12729851033087070492095513177769782061021331336856285311395824904633821922374685270998780124017
1660 628404427192442916499580290368658792443423350162355462228506439716785544724282758190507610676
1661 27393177875722363103119084507564238132060829435624989114595472259892062908045853407844521620
1662 1069545722697955215400758164673024012218808226796585306285739496519847802693787159508201590
1663 37827756383738070240093551577910289405918969896361524012339556974640608101784796850694855
1664 1223113282580890020632391965488236770845812762004495353142801311029014400215417794642624
1665 36431928021301931362409793478326081970133784743941195352131338710290046500223787790968
1666 1006133016590864652072926769355552106398902823626574662384626878415889233546467480781
1667 25904897054434712264463754288508538277618818136006907071533291653702732161594338660
1668 624793354764591826735778673083549229824539512935642416840552717562274416131368160
1669 14175375708277513809698891125083666067033222150522578602002281048293657501403427
1670 303654294284683146930149334012300085999090906461069108770916941385988062598206
1671 6161658152245305792099806959662774442426429023984797022296776168378347779308
1672 118786712627309482141519997498376869343019633483321470804464825967851158760
1673 2181442943867564652602601248621563122048722255172888911075461037920150098
1674 38253617949180722736925410640631341105018759160869237318434810358408602
1675 641961736672646253689361243154445734700367285667405242050257545738574
1676 10330703901905673594259312623094049063220690708674398304990214725124
1677 159713757653509407581614746497463862120457194442005444416891526400
1678 2376260526897270351582456450793895211549030703896145918655298520
1679 34078501692055090493246756112086340177855597891427754582112033
1680 471792793202442002116276332574793011618139192879480152627332
1681 6314167678626570453658457303037051650056257809779051828170
1682 81799293933747293117210526840949022386205434979504306955
1683 1027059992382274961800165458310447533391427482299539951
1684 12513324946838946059172231752970661223869673962152240
1685 148107010114996694883910325816327937212816888507133
1686 1704829423546642028842807648198963755989641936648
1687 19105119116315328197367269034417686265249668930
1688 208656193710949302468057697017010542264135120
1689 2223138285160301197397645292372167536594242
1690 23130863665887221786100882260416926230241
1691 235257585439818706227617973940059712761
1692 2341329509964358836155258207205224680
1693 22824393300350015887731410174586047
1694 218183073606947865510107922553092
1695 2047482295443016950484919801952
1696 18885308398438867994852333992
1697 171438941079885038429551320
1698 1533982990207152879524112
1699 13551724236331192701631
1700 118439916138107648136
1701 1026550281194379641
1702 8850206472486450
1703 76194147340938
1704 658557827486
1705 5757878183
1706 51514083
1707 480645
1708 4844
1709 57
1710 1
1711 1900306380941594479763883944859394903933421733915497351026033862324967197615194912638195921621021097984
1712 396032959271233564091833303557432407838115933143828757490851844275898963857324512023072495710878559422
1713 58831839376536813627286816357693160294507308328467152948851016642690909996097570488530350894913258004
1714 6265968706240544292786356297087373228255741888957764437427631886439507456976196463898839125216679928
1715 516675070166063178601091461779062484347455536100652864203503008694889743103779332222261799322275440
1716 34776492154474820344560485090150893113061780004128017829896490642402139502574319359696145342703936
1717 1979365142510353355858884748783228016107895855049665997547681168033309431609261931434009005809413
1718 97665049434205543604891287978000394381270761184138118183902865654951753058258486409785110585784
1719 4255272620280427829258656165608416911053442963565615129481054092032027511877528304118316620964
1720 166056941417922364202051778895644317060967905327554347832654158688436761118143102584947285720
1721 5869868839286666659228463862250679149140141171185086730536341157316053969758587135305235314
1722 189684417891871556797675478094951394669140017978135332617406202155997275948593712444989276
1723 5646518971995743212413134803316879304078563311621188436695977211290915435836079509623026
1724 155838074249226578085182056155654304479700275862902956398223218093201277325736776727264
1725 4009633876399651748870963536791103811024397217063278258209861973759439362720064812345
1726 96638065949566086126633621249718555685819170498844092764603748999938038779649692480
1727 2190880790964291401349271336741532433092428000570718383653016457648762986920188944
1728 46894103948659290597201323951171933370213190566886568330144694586131055598521794
1729 950762803555644662167097698391382415123033593246292488363489136411519868921148
1730 18312937777261618803616175652468606074834129253069918210439246734598669503320
1731 335991217797772234443544279491866591192690915536398499034418322693121458032
1732 5886094030488196053924465265242416360703704110674322868196195641797662384
1733 98675493948310572937307171651500029208599938300057676829825232807525762
1734 1586165130414517691574310875952753586493181796101523125820448909382752
1735 24493433886198017477144241698819749378934309542935824731008808023900
1736 363963844628757213198682540513294984909109347006237147658028709192
1737 5212746582393739928210948724374144255938394529974799552448841172
1738 72064466786098925416572449239527492120483472228835424228899988
1739 963003508115019105069951266489564526886152389016888105681706
1740 12455384035033641879574107870124932243202720634905605595620
1741 156116324392783585530230231609279034145358085375246485697
1742 1898513961127704953520778090819150338018065896451731488
1743 22425521481945756008927670860761590245728294595991888
1744 257574993660854624375608514030140257340797742191190
1745 2879716803296389245395518615088743935748993527970
1746 31370397890624901084795612050445918808091085432
1747 333306380270029596989626552237138803644173510
1748 3457348307237580772346313445474117852441868
1749 35045972121413275539027918741766407487707
1750 347495477933138019835589153038145128600
1751 3373669273399471935190713553102031616
1752 32102246657971011644044396328996946
1753 299711065174455307190206274251108
1754 2748432925590707456909881145248
1755 24785589973583518107641850420
1756 220095764420222816039442752
1757 1927334883719817060543626
1758 16671096797060778341136
1759 142722001189881091216
1760 1212212305529682850
1761 10245484484430696
1762 86506615938808
1763 733552966106
1764 6294548178
1765 55289245
1766 506632
1767 5016
1768 58
1769 1
1770 302182066535432255614734701333399524449282910532282724655138380663835618264136459996754463358299552427939
1771 62762926661831876484765424130952484797402753047926432705781830010852790152894480651330226558880315930715
1772 9321504909123243285703202311559790839088780892980964380796869278833012781618971594525970095035134346251
1773 992529057341466356285715191811289567724303543720248069048209174607647749090166571239661879541377721620
1774 81812858678584238329856728334470140394847827037174439183587803390954983206643385520397304203158359331
1775 5504535084352769360373083484187020434288240843100668378236852131174547484314476050984117254488988457
1776 313168473442031720935761523170381565640404916621660135380315517509802876801321088960946242301153594
1777 15445303193015854323858095504079411837539029878734676741016147695662136818513402664184657609047122
1778 672632921957020653945256994885537512116778279084627964844892892922372868678342853540179868669943
1779 26235512806154299113742127890576199903179192480385971371371245968021631665544731932690477367069
1780 926895604268466670488547389125865389083461584917418528194305212546449880709012410422296186872
1781 29935859754335154804590255027839254136893465924918420374444090722133498379579945281231927476
1782 890606386007362564702974744822772359044992182707198565190348537083649727849871908878301433
1783 24564630067852434224793104440553841624072859129167348770964722876682164597586551030006840
1784 631624633310976823859801369582606899984951515668953716664132852601599162534266617118236
1785 15212673298139302345799836217358553086492955569513910431038761210615412165090056858516
1786 344638230165709176513126993995763870900814117313229528564475679891259684992890976923
1787 7371125525374090344446331114587409015791897562913469427898632029961482473185877182
1788 149327916272255092229526535522525341379276052835486328702005337267073673433472956
1789 2873831512525442905810815488534476714388435196704367754959779347033301995701216
1790 52679973285074272816589834324580039467266342506403959161685473993972200882665
1791 922014081939660346170590066917218805733891664779034243483271306217536777387
1792 15441488528917257660496438947289518076309974787685315932380671800429735295
1793 247954887422706116258557315494370789235870143861570945690671001380454672
1794 3824646046898531059831705306041638861296613645550478127397723252691315
1795 56765922942081792280183481775122961818029991915349824662929753109006
1796 811992416537214551584978288642406311348806529148204051041608321123
1797 11210566590788769302772575474953856239531294965546768476396045830
1798 149595019614521571961352721217550367559296373171076718770864843
1799 1931912384845980052661669781981823549876429227960790202115611
1800 24175396872375295938573153818293860038397867252920994937776
1801 293483191917758215192829638682912567984444308001235119608
1802 3460188718628341253020932854099823766915135390131702163
1803 39663044453672487982493507452867145187927472912849649
1804 442473463093457577900522642608405194862061917352991
1805 4808770278708798702759503491424117995552421422974
1806 50961904998622025251228756518249104584169001573
1807 527148395421177731789154745504573281705964092
1808 5327228725445057300294883016149447282485865
1809 52644734393669001274089015583914768333686
1810 509213378752439176425146492057981045147
1811 4825571618893787741639529624980802948
1812 44846301908202135385141854763900931
1813 409144469874382698842748417824670
1814 3668332561305679106098701460233
1815 32360061283977239273715268816
1816 281226155952129939523621974
1817 2411202890951634826473048
1818 20429775538368432473587
1819 171394030296029267815
1820 1427131288798228114
1821 11829499702639034
1822 97992620620017
1823 815531737644
1824 6870498536
1825 59268146
1826 533539
1827 5191
1828 59
1829 1