0 1
1 1
2 1
3 4
4 5
5 1
6 27
7 37
8 12
9 1
10 256
11 369
12 151
13 22
14 1
15 3125
16 4651
17 2190
18 425
19 35
20 1
21 46656
22 70993
23 36751
24 8550
25 965
26 51
27 1
28 823543
29 1273609
30 706104
31 186501
32 25830
33 1904
34 70
35 1
36 16777216
37 26269505
38 15341887
39 4453638
40 714021
41 65562
42 3402
43 92
44 1
45 387420489
46 612579511
47 372684090
48 116419465
49 20853525
50 2245467
51 146664
52 5646
53 117
54 1
55 10000000000
56 15937424601
57 10021257511
58 3319778830
59 648965605
60 78962625
61 6104427
62 298080
63 8850
64 145
65 1
66 285311670611
67 457696700077
68 295727661636
69 102799571501
70 21572322200
71 2893205722
72 254835966
73 14830827
74 561825
75 13255
76 176
77 1
78 8916100448256
79 14381984674225
80 9506921289295
81 3440459280654
82 765702473261
83 111216116616
84 10877953108
85 725834868
86 32947827
87 996435
88 19129
89 210
90 1
91 302875106592253
92 490839666661891
93 330820314221670
94 123880605910425
95 28973581131495
96 4498492091093
97 479700981760
98 35747146864
99 1869648066
100 68045692
101 1680822
102 26767
103 247
104 1
105 11112006825558016
106 18080919199832609
107 12391874406352351
108 4778635949371830
109 1166163679001685
110 191623303238367
111 21975318177813
112 1794721969040
113 105309635860
114 4433699270
115 132260128
116 2718534
117 36491
118 287
119 1
120 437893890380859375
121 715027614225987601
122 497236966338490608
123 196707014231282101
124 49804614374055450
125 8593784441298420
126 1048781023488198
127 92556751191333
128 5977096429590
129 283364142490
130 9810400600
131 244231078
132 4242420
133 48650
134 330
135 1
136 18446744073709551616
137 30214447801957316865
138 21281945709485033215
139 8609941971854911030
140 2251396203338454901
141 405389418807327318
142 52213392782433246
143 4925269302272748
144 345030491716053
145 18064077424250
146 706388652398
147 20465725644
148 431636478
149 6419700
150 63620
151 376
152 1
153 827240261886336764177
154 1358671297852359767791
155 967902000096872943090
156 399422307329224378985
157 107460736030085651945
158 20089078358417480959
159 2712546167163803880
160 271142595562370610
161 20375692949358747
162 1160934251188283
163 50278778079244
164 1649581809122
165 40583048142
166 734403978
167 9457440
168 81804
169 425
170 1
171 39346408075296537575424
172 64780942222614703957417
173 46617853739737027254871
174 19580739202525452802110
175 5403200063537374235045
176 1044286301134380054237
177 147017419427809859839
178 15464247815031412800
179 1235574770618626230
180 75744596073532815
181 3579599015409131
182 130384951197540
183 3640487382506
184 77001352134
185 1208712138
186 13608432
187 103632
188 477
189 1
190 1978419655660313589123979
191 3264460344339686410876021
192 2370578147995669857352380
193 1011617939394162279991581
194 285560065548488263385580
195 56858011194039015624734
196 8308069671026982949246
197 914337149612520738079
198 77115301632551804895
199 5040412549653897065
200 256941757106504184
201 10235957472210431
202 317957453555300
203 7647051266360
204 140546996460
205 1931901114
206 19177479
207 129561
208 532
209 1
210 104857600000000000000000000
211 173360829446951548637196401
212 126925119896250473466777487
213 54944170602704809368606846
214 15830261118036515529755901
215 3237510852023706174514500
216 489125601896381244330984
217 56052437910483877901252
218 4960671970897167774679
219 343164088080286106725
220 18695948799743506655
221 805132143661913886
222 27407258755449391
223 734654524172380
224 15378576664580
225 247881440400
226 3008421354
227 26528085
228 160075
229 590
230 1
231 5842587018385982521381124421
232 9676861952714906451193726651
233 7137636598439845231740505950
234 3130122793500785817275728825
235 918710599528727031545840475
236 192496691426606881055338905
237 29972566479685740160773600
238 3562151450244282552402900
239 329163127822633759419600
240 23952856045951377933454
241 1384248049858482514706
242 63841018339298369897
243 2353625578527087501
244 69256223883891331
245 1618342536946800
246 29753380824884
247 424013937627
248 4576957329
249 36089550
250 195685
251 651
252 1
253 341427877364219557396646723584
254 566418557411776618010093837745
255 420624254644207461320299356751
256 186652134769334551270044960550
257 55716010664821491300845000725
258 11934160494889237131362008635
259 1909745635983801426792609705
260 234575864343330944232625200
261 22537621439911237452380280
262 1716394265116818456316620
263 104563312595440669754850
264 5125288585884337440570
265 202719045908224363245
266 6470912168057803389
267 166240176376668691
268 3416534590915952
269 55606847891276
270 705658412151
271 6818871829
272 48364470
273 236929
274 715
275 1
276 20880467999847912034355032910567
277 34691856035580593151023361791257
278 25922183540505469418911548511272
279 11628001272096344543439483288101
280 3524960132188847794330111148750
281 770380573841444956336949716120
282 126394158216018468748326263910
283 15998081762265743351971009305
284 1592417100467461554187793100
285 126370046340241808482913700
286 8073096463396781746702080
287 417910669690791394784460
288 17597348780037183055080
289 603578791036897749570
290 16845337861226259990
291 381125473213109955
292 6942762752192245
293 100738965100763
294 1145647772192
295 9968124859
296 63936642
297 284372
298 782
299 1
300 1333735776850284124449081472843776
301 2218977901950216804906539865046849
302 1667497094393248611268826416578751
303 755457915979791367509748051219302
304 232280005839941767849176000304901
305 51710483172385189871995171417170
306 8680167439693915935190607170930
307 1129240706098047181561797306300
308 116089339126953846362561878905
309 9564080879678555486881854900
310 637884881194056186987193260
311 34687873756788802789920840
312 1545058285337844328227060
313 56502173343997273208400
314 1696777879552135943400
315 41758397372102158440
316 838422683604394515
317 13631110783914195
318 177432395069765
319 1818657025570
320 14322829675
321 83479374
322 338606
323 852
324 1
325 88817841970012523233890533447265625
326 147955988037955065642904631491203751
327 111768484833717527299992098094594090
328 51102053143840259003178728038526025
329 15918718168693722237971855916770685
330 3604577056018328281703316290673251
331 617921911664336317872957652208680
332 82439425794017940684916543116310
333 8729435631567685862030745246705
334 744225676559110835874127348005
335 51623731929774772975425075000
336 2935680127029078667907562660
337 137573275116805863286287180
338 5329354957803441583744260
339 170860063422940240896000
340 4530080252524567147200
341 99049374553940839710
342 1776797110528074360
343 25940329673060550
344 304611877794675
345 2828528962875
346 20258617005
347 107764200
348 400250
349 925
350 1
351 6156119580207157310796674288400203776
352 10267083688053500835434793512309051513
353 7793582997132062640909680729565212551
354 3593605493005077595006446681672826350
355 1133025029282176057349719272809716965
356 260616967754920095503661365691822201
357 45552041077123127074297012732656531
358 6220069950158923012845736121991200
359 676808779346948662667690811967450
360 59543671575589733181891124808925
361 4281446675632265545235075611365
362 253618912179032352334099590600
363 12447045232024271974591586100
364 507989327551510197170204700
365 17273846534156954880448260
366 489520947271701191988960
367 11543577113570180943420
368 225735016352574167010
369 3639753080094176760
370 47981165918507250
371 510864613371255
372 4317543102015
373 28243987005
374 137670000
375 469950
376 1001
377 1
378 443426488243037769948249630619149892803
379 740342194373154189429347807001014600509
380 564511834490589193469195757434366533044
381 262345567780160750158088733961934517901
382 83645111519893854405314132912245361280
383 19521844723021859989250216248077192354
384 3473982728249433267368609906445394110
385 484666897016009006846584094589442131
386 54079104008388481459852145351402925
387 4897594803476102252137418648460475
388 363994562587172381207918211917280
389 22384625998207918830019718812365
390 1145968808080885893003564264600
391 49043833651382207157663460800
392 1759106269502238948668069400
393 52933824348963084417797220
394 1335604293926073583735050
395 28196097550511793124950
396 496063357258831001640
397 7228524309098702610
398 86470510056070140
399 838600737687570
400 6478020269370
401 38857837005
402 174192525
403 548379
404 1080
405 1
406 33145523113253374862572728253364605812736
407 55395378719891836674042037771842846824625
408 42415821998286475894671598101474850269007
409 19856254967482892645103165193258564940398
410 6397064738179837107029432118495118300621
411 1513323791188112320935807111815366704512
412 273831875342809334313481627018180183932
413 38972141525270586363683742577594782612
414 4450968189711359320772602132152364731
415 414046453125542966105103141589978375
416 31726107474911286621065735284058485
417 2019539264679422920634572228368330
418 107477797517132732988190060187565
419 4804062823949810236052862983400
420 180902094083354331466287595800
421 5748163835963236470510022560
422 154160762952310320699362820
423 3485573661437457868810350
424 66261882661229243311050
425 1054428241112051305500
426 13953828536500542690
427 152155867544580900
428 1349704709637960
429 9566711858340
430 52809361605
431 218454327
432 636237
433 1162
434 1
435 2567686153161211134561828214731016126483469
436 4295351583327088865438171785268983873516531
437 3301749216639254557192799138093559445158870
438 1556209032347206868173049691032899765662425
439 506246075826175398559600327027113448307855
440 121278395164449321823476161391003177298717
441 22288605353934588686891070751071475985664
442 3231512799566316032334391971914636878776
443 377143178953087563511450184673913994382
444 35967072327078167643717429194823572656
445 2835008063943668443489555656478857710
446 186311952781785567407760147820874515
447 10276428018252706624824821388461475
448 478071684155384642873274630604965
449 18823047860897294653110220495200
450 628572937523611748998730352120
451 17818434227053821302811072330
452 428616742466367979895964270
453 8734200453730420499840100
454 150304250210777201761950
455 2173810797833962497210
456 26241570312767542590
457 261906064357984800
458 2133114182296500
459 13922484685200
460 70960530186
461 271715094
462 734251
463 1247
464 1
465 205891132094649000000000000000000000000000000
466 344727388251261837374536871905139185678862401
467 265950892054393603154606112819608382512510911
468 126149756390193854421289831182856926185643030
469 41410887091698256723428809554533750942142805
470 10037989006730411895745771640392250497245975
471 1871741045520413686821167909858493662148157
472 276109549504966412908993572178794040988880
473 32880837767269077288012461251544342468700
474 3209215795590870303370813492052199988770
475 259694734748247239477609677059951244756
476 17579232193576849608106895466287378190
477 1002266205316271740157108451108105055
478 48379917143214418006900553440449915
479 1984666598853011487092829451725765
480 69366696755792750931058013700000
481 2068494152209648430051660895720
482 52639039328757307759017510210
483 1142151448604804540892309270
484 21085224049940553466918500
485 330024654887560496286150
486 4357062464562884509290
487 48173823637285031790
488 441732142732093200
489 3314864703493200
490 19987879684500
491 94351355406
492 335382390
493 843175
494 1335
495 1
496 17069174130723235958610643029059314756044734431
497 28602752035867480235254507993324529608203157537
498 22141834492784229535493444107694268265995404256
499 10565372522962529131128647966001904779512724501
500 3497822429144247948390523440878317049947258050
501 857264502200054500802377715340050652353229692
502 162035227285894501372485326958615134585736646
503 24292445454493701763281666878373705617132557
504 2947943668819008521928734786711700333076050
505 294010305650520617944226193186082639820830
506 24381880987054638689985116877405321035016
507 1696536208487221225746457796131667236546
508 99748247169028654982605269650444658700
509 4982476107372948642599622939476821450
510 212297766785702202623841650339770050
511 7738446796982670538405390706675685
512 241740420768677690923767640788150
513 6476850560173424557718754268650
514 148793529975773867276503354800
515 2927056562938263226395835770
516 49183388446504198012684740
517 703201069041705141832080
518 8508570719349683504340
519 86483263283383395390
520 731089788874243500
521 5071258531408836
522 28335195681408
523 124228174756
524 411022800
525 963790
526 1426
527 1
528 1461501637330902918203684832716283019655932542976
529 2450923819873976713299831225909915026990648771585
530 1903376791118277714888140588402512474694335609855
531 913321130445555049293055348538731036880095062294
532 304785880084742257211177574362343704200984391061
533 75474751979015116286782130069973004326816440526
534 14448604993674737230224655491166522268282902278
535 2199246142864135441325207256817856096893561868
536 271637451591993533275782366187525071940281757
537 27645030156037441282033942365752013948474110
538 2345667845298458036118315772623989596925914
539 167464931784583370851318157008144795697700
540 10132414383370152528339337217937309993146
541 522479454471652063906403639854155434300
542 23059870404433123471529841547469247100
543 873870264616673399579649140026351320
544 28494943783279557196625023200335685
545 800448451178756262671081381452650
546 19375514333317397597597026376550
547 403854545596886575097150293500
548 7236156098480107498189768410
549 111141261014352109474319100
550 1457264656710243265236300
551 16219303776767589764760
552 152070208337295245790
553 1188925748449614708
554 7645956290315004
555 39697828376024
556 162075175756
557 500373480
558 1096904
559 1520
560 1
561 129110040087761027839616029934664535539337183380513
562 216673457128962972496091337750934157243543461018591
563 168774583788033532339931844593369635463091047877090
564 81412067610697809675726869889590516317959795352105
565 27372371330037784108006029960339828709581496593105
566 6844482153740232346034030619357149967422593053063
567 1326056173696287267128673208283741220851489433000
568 204737158217727033620759753741613781843170472314
569 25710497398449634404909067932969077768954314551
570 2666714484575255413829206051342953414021345247
571 231176338690963651608978166579675950950559652
572 16906153887869983967903984459142853036680502
573 1050663032502598522351906507745252394372522
574 55809258737652555814482369925902675749246
575 2545210085696827342373376617968357188000
576 99997813900842247572055755186987186340
577 3392815170361748584165286438798228295
578 99562952912241884633424799496558235
579 2528693994861039788174414835836100
580 55574789413115656227612056361450
581 1055794164294908320309920545730
582 17302981086728284707864425310
583 243868058858651841949935600
584 2942972015080207666994100
585 30231209843629205632650
586 262281147544408292586
587 1902070673729396280
588 11371953654299172
589 55007679704428
590 209649403876
591 605354112
592 1243352
593 1617
594 1
595 11756638905368616011414050501310355554617941909569536
596 19743575361892775301494133310504168678723275131446089
597 15422610943029600646392003380374756067180661178375351
598 7476368245061537967353899074307284937199544357740830
599 2531503272682928887958445945901721815930675332344485
600 638826730739539227841612907950449872955424118249877
601 125169470444733016047765729248061105042678839218983
602 19586482914838664965735315669895060257540687276800
603 2498280103309655300293653037797704060790954703230
604 263785476233477286115888394232063314206804917755
605 23332815255616364841179555524870595635104929423
606 1745278993963085955881630810474112013965829644
607 111218546498136926641375019124057292008335886
608 6073966793150264262502530517922591969031282
609 285610710059462269293511863974571595570046
610 11605037268914342076970529517953348097040
611 408552125120123256065375739719744753560
612 12484437055676631264782285623861728075
613 331479424492672938158514549690197835
614 7649220646757969856090998672334300
615 153325138123288746789264435047010
616 2665901078105226686867038945290
617 40115237633126435855047802910
618 520662115131153208614928800
619 5802238886197194553121100
620 55180602650860396103394
621 444281790405101031306
622 2996755712242886440
623 16699594455866740
624 75439544132700
625 269019500772
626 728079264
627 1403996
628 1717
629 1
630 1102507499354148695951786433413508348166942596435546875
631 1852696915193532548706921226376947033504386726616100101
632 1451102277341877914887065062393228283327918484797316908
633 706742206438357848277585649204035154513824630362111101
634 240902221464637629578681591798419048248526286707279700
635 61319379062698117992294801823206631309167682066144870
636 12143112438200687827252637779869204103875506809983678
637 1924329247983871780267463617772947622087933296067463
638 249083747485986795007560429165386469955912880312715
639 26745349056155151994554742363040121793197784290365
640 2411003417304104900542171199284631521050661709800
641 184206355578483847832471522278374605619758628203
642 12018366947967976092111803085244195935535760220
643 673660918040261691619269353308247514342315000
644 32597143919548428654567117144016313341268580
645 1366779832634993109148896874417335024725646
646 49802036579234239539916945715064364826585
647 1580243023286952683451723066276229164295
648 43722241385941685519120454314906414460
649 1055463680879156584185563042621372535
650 22227721751216162688617261282670000
651 408021493901402970651445327019460
652 6517592884059156975909987031980
653 90365585488336340570801606910
654 1083639331595539440776486250
655 11185669704552285830746950
656 98768775074168219793696
657 739983544770102585106
658 4654246854857202680
659 24231989501690080
660 102463476423000
661 342608428932
662 870871155
663 1579725
664 1820
665 1
666 106387358923716524807713475752456393740167855629859291136
667 178886558800007351248457607652836388587599606082848801905
668 140465399542841443847834287731366085981197133979789441935
669 68715021496236377756819990649516076299678653686341616350
670 23570315763422037148198536052975799539282517658711391901
671 6048799318146120262728391369513748298023614337005928508
672 1209941575003589437099055718882175029189044397989195536
673 194044383972573734323226606301409530873106202440930788
674 25467842343492625310504283910136932289901725651313183
675 2778284134305212207957493556447637231261391001402425
676 254969956347897853428146919795837037415632705909883
677 19873330999510106590776576431508085154638830909654
678 1325672785313685708929603783857372810701508801403
679 76146984595274423029539545351150732776869536100
680 3784963003367605957373237506338292836727738620
681 163443074722113113322966538559052946671654576
682 6150253152608587570034572373629898414170206
683 202130066491509295366778473770821125722075
684 5811150139656768696202783458679019226325
685 146277047697337051706331106879824982050
686 3224603810799634842006574604679177495
687 62226459752135777247221120528290800
688 1049976615667576207045693633195800
689 15462004187642020750855223328600
690 198169793899190082342146876910
691 2202254203454666818813525806
692 21116054365024240900059642
693 173577385555445557980756
694 1213148827932102020146
695 7131857647040920200
696 34769460083892952
697 137906250214656
698 433240447332
699 1036272825
700 1771455
701 1926
702 1
703 10555134955777783414078330085995832946127396083370199442517
704 17758333517379952955932966041796898083227534675324960152491
705 13977625455116162746557602310632226840879084580556185034190
706 6866461846028531631102859654136685293152582067886301649145
707 2369383091070182703285074343783745456662232887414569596035
708 612769160617194227645394971578430076902031579791267306849
709 123743296069066696711873330091464593521091756773196676960
710 20070885662514253996881120576622261269762868151738906140
711 2669045102571293820002738543899960020898761017528511612
712 295559649650312309325114012620842017220469275446992738
713 27586083772882114960793357999900028388900730818556874
714 2191084009659677110627416708756660800503392799187597
715 149245000090834742305299097635490843386296762290937
716 8772406917173298529951861395416673961353706609703
717 447203531976585341950869385260815271367988297040
718 19852659632719529408280759804654915744318206604
719 769929732160955530780819437207025771524988365
720 26149925809252126713784949533194205028425431
721 779203541530170629222697672943806635486050
722 20393484985052638597224980031906571674475
723 469056613452215459905761032712485736765
724 9480264292810188484727348202371991495
725 168256505303839672176832842874060800
726 2618687466456697647939368672220000
727 35664874329341544648628334720100
728 423804989236165171909819764936
729 4376838174771637153044099900
730 39085559150224113496410070
731 299843778217803180431334
732 1959518835367097484106
733 10790926556874377056
734 49364910068538328
735 184023128617713
736 544192611207
737 1227061710
738 1980129
739 2035
740 1
741 1075911801979993982060429252856123779115487368830416064610304
742 1811143261150036595882889951987185449863797380379751038208977
743 1428794024155682584043695421584752660578458935205040929485871
744 704680773615881517853835619473180634632198889103542871346310
745 244539607764867723787749223499659292449041926645122637505045
746 63708073186514713381927352143146254276401421964880142980467
747 12981766748124919294278446613751316224043582809186684245969
748 2128285587445473679750677475879807787072314866973883976560
749 286561016156593416337626203172248697527570243133333526720
750 32185844856243377173782001510620126328028383927281835720
751 3052444865577784491462404798838560566442503060894342646
752 246807184405873570073954229934968292330246794996883650
753 17146338511454075178024670669177931165333701357532641
754 1029982364621207782375138968018380080669677629398489
755 53772914541149164037168233470261316152209135365463
756 2450084799874003631816095934728907396234816479632
757 97753372776879868886192704080618999967161937812
758 3424135896541977577103806499811377102702808897
759 105509655906580760743711956084984488316034531
760 2863832939729696786904363732660939822658250
761 68526862742968254044272250693969544783055
762 1445874700761414433169477918952775974765
763 26891086431435284357383970085708577095
764 440439628504358295969331693370767200
765 6342764392096126504181626093799400
766 80128974312400021433378709670668
767 885260271177199783805585356896
768 8518425292948657383098854220
769 71021393353590237041534350
770 509647348792362036788070
771 3121090868365265231018
772 16133740631716120160
773 69392354119433224
774 243581287151181
775 679251077547
776 1446263622
777 2206717
778 2147
779 1
780 112595147462071192539789448988889059930192105219196517009951959
781 189636307441586101136754551011110940069807894780803482990048041
782 149925021454597814405783574275332767914497994953932284181697560
783 74222082941368128483808167845820642350466452621245073240917381
784 25895278073665327912992429834733612049163475163873537574883830
785 6793421615409067373191699384544173235140217464549534284483744
786 1396188137386209806511591534346602834630403328330174492141286
787 231235356828361401533310795602768649629022120231869272836609
788 31503753850249060122829905289345799587844684640547444455720
789 3586327708439802471145154592720104970117589596217682632840
790 345309164320098516439925214577043109314139087023368339184
791 28395486221208517372788415226378385097787778370223829896
792 2009904818371341066004225617889363949230266248812638240
793 123241873997789172451467177556722874567670997814491490
794 6580585054778034660159206878635369642874368800191950
795 307287679811679621350149349292210742464039386729639
796 12592141330299223357327837001776493984930440382979
797 454069026378277638844432230300513892687029794541
798 14438891163262796253099629128657011554344283472
799 405515953047610588026703774304881526609063581
800 10068893850667581339098854679067023293253430
801 221138947594137398482746802642279720504420
802 4295771673362157724077319801865774255250
803 73766488269744775752999423649797296295
804 1118463265158751335590704631262617100
805 14947316197138588852004825288363796
806 175637495378650095467025466304304
807 1808721358338859678486534278156
808 16255702460243289339523837480
809 126824211557914495681253860
810 853145415971764075681092
811 4906037545396123788938
812 23851864061812959315
813 96631195908142285
814 319956356002920
815 842772506433
816 1697167134
817 2452216
818 2262
819 1
820 12089258196146291747061760000000000000000000000000000000000000000
821 20371171819285708221557733682032835511850959272235390105491169601
822 16138319702056274123951060967699153664466492703030703215340330687
823 8018128665427968125695657226757263588492072543717454116143915846
824 2811748185867298690409618664512752132441161102688072419421764901
825 742537155938395344330707113335525039156383247040497364677218250
826 153852989658224348605520535354659025816466313252380513729218714
827 25728308853811372095494418885690130559627199245696954340668892
828 3544739142488303435946492275861218773639123165668565059743809
829 408712251456605876504812226809863011418593033862623523360600
830 39922394989310398012574295841850803332749212921242889426680
831 3335891058878287325947393036760793722305904290250580395616
832 240340901419479826174250666799642341056270412816828924496
833 15026662612870728165639190840580517945709333754311503480
834 819624678370156022635914218230618711678999979478551680
835 39171807012258924709118157890653436322095913408288200
836 1646195568705344015257653096666207535217083458707159
837 61007551615799397587496041530016615898527880021285
838 1998303335044717022085431603362426213140383404675
839 57950430244764168099319172045736858115890290190
840 1489662535069630217242873119959515837904907181
841 33967213139038863680395855669837829425161370
842 687174780429214697529018844123615702462090
843 12330806121480240458248415638217418791820
844 196106961519136635448189151662289674695
845 2760549090091142993610411945269632500
846 34329107232534245582034172272033756
847 376153000877919316045706407563448
848 3619366139714422840564255288156
849 30450486203980461552946576200
850 222784854628600491871358520
851 1407752680750607745716448
852 7616227129302417626858
853 34888902503675288965
854 133369263148119115
855 417243682972350
856 1039750856833
857 1983338370
858 2717650
859 2380
860 1
861 1330877630632711998713399240963346255985889330161650994325137953641
862 2243668501398158771685933429614140834824776635760700844624708070551
863 1780934156252025932014095259480181753328320489048168615778371194650
864 887858047689815345543739835579534917633238256330851792492334998025
865 312864649859064556430176072288375251888295197159544909720184502245
866 83144568284395381466399349202510420254761409159410459807224260715
867 17361359220728227239840959300524506361546446401250962570405875560
868 2930089807333358333261166607998324215673385567382441985407630430
869 408020542868007859483066670632929188692656747622222136548090605
870 47619959473083249156017561578568538113710718624184797651359209
871 4715413229835259345128331766785567292929907328889015380328656
872 400056254184397911079992473240757628657133920804730703235992
873 29311420191412407733399088867897522755557212080065086385576
874 1866763553329656566384827602100884789448119758841484727736
875 103897506205525106612539752158282294017289460900169334400
876 5075814205800527914654160603079934642102316610468628344
877 218460401043458654085210498189872687198616521634535972
878 8307990621676983405377046805327826694125234734784234
879 279839340718623240727411066852194452258250417484250
880 8363982366464642562623093938927057009781604946885
881 222125095616513000070578985875519900479819486821
882 5246247626115304750145310843940667498351591651
883 110244407545546981394364411680122203963786200
884 2061175205891389489445049541601808077681950
885 34270217968081508377754169547224352652175
886 506225676728459413285507278300636157491
887 6633616841304983875466272857851049240
888 76954915445952841694810623059210340
889 788162939324383235147885269490780
890 7101812468628549567235819223956
891 56050220171801198880275688768
892 385331168051825859892433496
893 2291503895458715367653223
894 11684896763276341239453
895 50521416854622691250
896 182528070302345053
897 540386060810609
898 1275889883983
899 2308636200
900 3004070
901 2501
902 1
903 150130937545296572356771972164254457814047970568738777235893533016064
904 253212629129825928106106662459281173774511623361774989114752215797785
905 201363901984046977256107973662201110615514968967648893779418002763751
906 100713757419994782675545300379205403139616892281647138405043661503950
907 35654341246053980904324393766575694170643122220972503034163140074725
908 9532285500892984474318092753566827899091986358601660264550302967345
909 2005168141467728052393563131718270700244527065467462945706105365435
910 341390441235655374819828424236538904406777483242578791280084696800
911 48024263056565276303486936215064059311017300310354484848308529570
912 5670078858468985074859569566407680794909552602806707839597257705
913 568807757116344933691729825812987073867245575715609713482723305
914 48961076739375016972689670574176879999520865143313175328658480
915 3645078001255035731086481315196815252716489988795748683554680
916 236252421596083386339222974972635054831342240574416435359624
917 13403272920588857477572105159767790470024327974646985944696
918 668592014774797408993351289929201478973794524584607381632
919 29433562635989973954661505619183750615207420659921544996
920 1147057068134087274546376608391818024250396304846411256
921 39670399095499288703505437110175838961419796938004634
922 1219950546687940505823364944734493291626158587156670
923 33408854616220835353099765499530437931980575195809
924 815608645068326715295374171355185345035160858705
925 17761316578104470478523763173669038529585035251
926 345089365694196409534825275834751304937190800
927 5980767189620683275364011810048049476237850
928 92398740764653056311083086469259406917427
929 1271074884569897314931009230875344970291
930 15544019522891165088473807012191428840
931 168611562811058354360792092493937460
932 1617731155153174745486454408962220
933 13678994093243947172303851041364
934 101477614748982647407926701280
935 656765098866370514170419360
936 3682302358871848084201647
937 17727777284289075117933
938 72462510889052345334
939 247814299439929417
940 695319813225037
941 1557681653983
942 2677227840
943 3312554
944 2625
945 1
946 17343773367030267519903781288812032158308062539012091953077767198995507
947 29264722622983597335669073465105605011832388291001715939988527487126477
948 23313673274079329520341796975775462796551995622863636681428292648727332
949 11696736804837723814753516145293193591855077179427299233912575190206701
950 4159172253678599160260841179562770362129032919822634955316685002641000
951 1118353897536087837132529491640479534492942194081489825418687542589290
952 236913454625447820919165214511204560624065651711516647687455149068670
953 40674128514526194938518557799226611975837763734436247987994344911035
954 5777388157610270826086100091906443888620282846241772295705429228025
955 689679107123672731389620189188685866211467708453680714074757368175
956 70049275295854350792516626537370987488266688251441701005616719760
957 6113288289988984190660598305382020557596387322770611256788957145
958 462101784264662032188028345797797566135935396403336088408953200
959 30454661061126453650909397033566581764578177720553719704010400
960 1759530971590344051936157794205615442725663845294191748728400
961 89524836125347764164012626539202019006023814641730518560120
962 4026607451812534991962979949584976253437498567839673746100
963 160600987905453925894518376544343644560821316826140216428
964 5694941280289854128372586111042987027197278065463357872
965 179913373101336305513041706853087538618794555740498064
966 5071935717259666084466425509898429851462064144475532
967 127743523188999700586968028613247198509624977819142
968 2876751789076239279181505354837344897990159171542
969 57947805353247113235299807430078015039355770851
970 1044107070730472456914014520385133313861525375
971 16821110476652995965092763171876784227033049
972 242109363169939541789355665866129811023992
973 3109323441400014703060121012346030989371
974 35567472689646328971148833797144448360
975 361549036722935929547100306048467920
976 3256311388934249035317889191219352
977 25889363396002690527691707720244
978 180865178665892116432560649125
979 1103944632486004925453137755
980 5845372104273931492967340
981 26611903567579311943611
982 102993575138701011440
983 333902069815367066
984 889141292795574
985 1892491399743
986 3093604857
987 3644207
988 2752
989 1