5 1
6 1
7 5
8 1
9 16
10 25
11 1
12 39
13 171
14 125
15 1
16 86
17 786
18 1526
19 625
20 1
21 181
22 3046
23 11606
24 12281
25 3125
26 1
27 372
28 10767
29 70792
30 142647
31 92436
32 15625
33 1
34 755
35 36021
36 380071
37 1279571
38 1553145
39 663991
40 78125
41 1
42 1522
43 116368
44 1880494
45 9818494
46 19555438
47 15519952
48 4608946
49 390625
50 1
51 3057
52 367368
53 8802024
54 67897410
55 205699074
56 265083168
57 145511232
58 31169301
59 1953125
60 1
61 6128
62 1141845
63 39616512
64 436309314
65 1913168544
66 3706873842
67 3284755200
68 1299102333
69 206547056
70 9765625
71 1
72 12271
73 3511327
74 173310033
75 2656944714
76 16278413718
77 45079802334
78 59639906178
79 37969962597
80 11159186891
81 1346704211
82 48828125
83 1
84 24558
85 10718046
86 742398710
87 15537753999
88 129553818876
89 494621167236
90 927917272764
91 878488818975
92 415351569686
93 92928054558
94 8666162766
95 244140625
96 1
97 49133
98 32547066
99 3130365530
100 88082351935
101 979313715243
102 5016993997164
103 12864171021708
104 17185572098415
105 12059915067635
106 4345021157626
107 754490335098
108 55170804721
109 1220703125
110 1
111 98284
112 98476459
113 13042215176
114 487367242625
115 7109035218548
116 47850036278307
117 163117296139632
118 296176030124523
119 292454871660500
120 156334468342601
121 43814053282184
122 5998652807059
123 348114672076
124 6103515625
125 1
126 196587
127 297198489
128 53842960507
129 2645511655941
130 49964719950663
131 434476747007821
132 1926988840735047
133 4622991824796291
134 6182485047974753
135 4644227868373611
136 1932778854469617
137 428494912749239
138 46864175058477
139 2180240766831
140 30517578125
141 1
142 393194
143 895330620
144 220721414830
145 14142888608324
146 342116506199034
147 3790808028314692
148 21498585183989870
149 66657781352722230
150 117300752377303022
151 119093842079832004
152 69635624937371514
153 22965443555966660
154 4084057752812590
155 360752836911804
156 13569725850986
157 152587890625
158 1
159 786409
160 2693855740
161 899896941100
162 74687428508560
163 2293128143535712
164 32009520297387388
165 228850801896639340
166 900900224750358250
167 2039558681358419210
168 2717641291405788308
169 2145659762126610212
170 994907015601281720
171 263865800543076200
172 38083754576177780
173 2742385471998404
174 84012349246541
175 762939453125
176 1
177 1572840
178 8098081809
179 3653464879200
180 390535184423700
181 15103142574368352
182 263049820521818820
183 2342958739931312928
184 11540864051202814350
185 33008189960089207600
186 56408317063123121118
187 58359612642388782240
188 36536048586209374692
189 13643191363615884000
190 2946048523530352500
191 348548204161396704
192 20624908241180025
193 517807005635496
194 3814697265625
195 1
196 3145703
197 24328847907
198 14783919234789
199 2025745219702500
200 98039023950260412
201 2113205309991362076
202 23215516868321423364
203 141355116299726335998
204 503194860368934291250
205 1082606147135603238698
206 1433623473529265961414
207 1175283983329387257876
208 592901213538925497612
209 180622641489114127500
210 32091207978355519764
211 3139009073391234057
212 153694883789699103
213 3179321281859851
214 19073486328125
215 1
216 6291430
217 73058894890
218 59670911593110
219 10439188402443069
220 628749048095612472
221 16655178624994482360
222 223761830526415904280
223 1666859833459001221170
224 7293630464484964288468
225 19456590524025649994428
226 32359967742249636878740
227 33915796939162491850770
228 22404024789497604061080
229 9231252971264892386232
230 2319685742544829591224
231 342184026052850656845
232 27878580495344456310
233 1136271290883230890
234 19457397417721606
235 95367431640625
236 1
237 12582885
238 219327678990
239 240364000954910
240 53508702067263765
241 3991717245024979281
242 129161231336873625960
243 2106543038086222399080
244 19029451450606497267570
245 101272921813652663644570
246 330720583196041578554196
247 680168470767380392461300
248 893944908600607310362370
249 754561707262078850915130
250 407317092042944634526440
251 138658754564631089708136
252 29013985868346757078605
253 3581470683391856125185
254 244617798489537037390
255 8343046984537048350
256 118747100570782761
257 476837158203125
258 1
259 25165796
260 658297609095
261 966719868115400
262 273071882358281755
263 25127494915629678516
264 987954681503639946621
265 19435568931427251711840
266 211289380779096700990650
267 1355259344247443587261960
268 5359566085988552646053846
269 13453550980345229966402736
270 21823810873318600921630310
271 23079092622077606257885000
272 15919058575051194579793290
273 7106345177549433049647456
274 2018484059972836857125781
275 354606330984520981039380
276 36880974321827908837075
277 2123803327607037266120
278 60895018003745776431
279 722973020905165316
280 2384185791015625
281 1
282 50331619
283 1975547137981
284 3883336912688975
285 1388560688626178375
286 157045622788018551461
287 7468487658669332553699
288 176231599762994452573761
289 2290315805640415343152650
290 17567091677277273191441950
291 83349895142328063677307586
292 252555235225948154579748214
293 498966357038665491443637806
294 650464459808865501434844650
295 561893175334854406307289350
296 320649284316456458331672066
297 119590371150131423166907749
298 28586238617422583087092431
299 4246801821959940078298225
300 374404835448591924856075
301 18269221998934959434011
302 442170532486134071969
303 4392674398624351271
304 11920928955078125
305 1
306 100663266
307 5928000367656
308 15584711876343406
309 7039886865948116250
310 975599193255139589766
311 55891462934809754559496
312 1574159526594680936771466
313 24313705845786621592422831
314 221477232885581038777472500
315 1250623588433876891087780496
316 4530960935273283001148515116
317 10780001640343770016623011116
318 17089964149942764883186029996
319 18185364527155798616132010000
320 12996893003751265021608803956
321 6201477005666168152149168591
322 1949636748915183573570556746
323 395137859408887275445683016
324 49956114928571239280103750
325 3753297181014961471818906
326 155881527706174625055406
327 3196225238571298583016
328 26642148686667982626
329 59604644775390625
330 1
331 201326561
332 17786819674416
333 62498903515300336
334 35604636838525509806
335 6029592331179540444846
336 414654621181791632070856
337 13878779860258071849040136
338 253454862197162574940777731
339 2725360151617329441215604451
340 18186404130484266577515035456
341 78133379403523056944450010816
342 221697318159388104236772416596
343 422519525985042798647195608916
344 546219894306421217372956629936
345 480730755967357219587721013296
346 287381611148842568889059121431
347 115712662554133490302209213111
348 30903260315751061116314658256
349 5345638752069184815504588176
350 578380390087026583709234526
351 37209068238670494997589086
352 1320565402136536867852616
353 23012988238479121664136
354 161343008239392661381
355 298023223876953125
356 1
357 402653152
358 53366297493517
359 250493645012084992
360 179710654587540658102
361 37103274544878905924032
362 3053322156552029935617142
363 120981949790427573962021632
364 2600305696560398826994922707
365 32829608484510871060853154592
366 257283008619290850618193083487
367 1301328635451962014883700838912
368 4366599344738983437022591621252
369 9905825090659585057322642023552
370 15376130356342045837596674800612
371 16431210404380454991370842291712
372 12096448729040681964929820263767
373 6106170482058198789886593536032
374 2091426559203005535138698277307
375 477751898830396429705867662592
376 70948014464588591228444394982
377 6602403402121016727039305152
378 365254618397174802938911942
379 11116834934815793862760192
380 165124492875338668183477
381 975806653257156749536
382 1490116119384765625
383 1
384 805306335
385 160110972075111
386 1003522202675651961
387 905567094998041670286
388 227471834943137033312946
389 22337940234031061103344826
390 1044188652237221340086601606
391 26306318064013851218042823531
392 388103115865997883629414768181
393 3552364481471438520138893319381
394 21018886806428652041586464820171
395 82792364190646024978967707854516
396 221646938819274876105946229133516
397 408946806977003218595757678433116
398 524293582527902059101076948277796
399 468538994863778873265740421151431
400 291357799612657807691905987605081
401 125223491373671888226047576773281
402 36743583246247000550920430856831
403 7222931089721117572267744245726
404 925681033957136871507753058146
405 74424890244345187737988026186
406 3554095604010152279156452086
407 93062791800409817606668461
408 1181242423112056752772275
409 5895073054766329169091
410 7450580596923828125
411 1
412 1610612702
413 480357880721718
414 4018892139864861174
415 4556937618867802258299
416 1390186888318767366645684
417 162507321181682127622863324
418 8934295663982578309379778324
419 262861578882055194464550451929
420 4512382792196311265527175446554
421 48002380961103775045004366181354
422 330378660269515471942093230868434
423 1517697357413400017599895963332299
424 4758904427282768765062601364959544
425 10345493942221270924949343530033544
426 15749739846032490880340869384240824
427 16878153815658575850235895280296859
428 12741064310848302510706154515314354
429 6749613330289632991673493772768554
430 2488000544156346446183074691962554
431 629348135085354476179588230299049
432 107040155823710422040383498227924
433 11894263849148444904559008241884
434 829547196939695532079635111924
435 34313430231101615952574780299
436 775214637404192016425426838
437 8427863934263088156971382
438 35579054585311842202046
439 37252902984619140625
440 1
441 3221225437
442 1441125181771618
443 16090459653761817954
444 22905254858534957126715
445 8473272520859770465364775
446 1176476481144700379626122420
447 75862062983766043920855536340
448 2598045897202043786224828303785
449 51695367394014492516885515763765
450 636323377584852995867700238712190
451 5068598685339572489340219192592350
452 26998396172303540611524698602425435
453 98496306487640163080474234339411895
454 250360497678974439175492180249694040
455 448560222438724001659491437218490520
456 570423932094780625300145868681381435
457 516267772461465234646721001040704975
458 332099682249075867013094853927632190
459 151004210837471423798763900430779390
460 48048318454981294246334398523755785
461 10536409184231237475223083954901965
462 1558049938414939297289459168298420
463 150746035067185586720060333346900
464 9153307725174495719610720626715
465 328976452652423536000234120479
466 6429269425458639511641642018
467 59991261068230348680456962
468 214554661698425008290401
469 186264514923095703125
470 1
471 6442450908
472 4323481845754275
473 64407954620863963592
474 115025078541941401990149
475 51526792770914671505990100
476 8481060271117836000878435415
477 639837845342179961996375718480
478 25430688775380077261886554215245
479 584502867267398063610700693536060
480 8291941338283745267466840519928215
481 76094945286111341772907436040200760
482 467556920002756195204646123261154705
483 1972913006617640176580182650005126100
484 5823829901425060012322341624873060395
485 12184173512599072810061706600489729120
486 18219851071947026661632817074734804275
487 19560450682012425479043603654997555380
488 15086446094577350462243059242316996185
489 8333679132734642348184795671457702840
490 3274077850116678536154480875460562335
491 904477460422825343903589426340424220
492 172808467978549691015557652284589205
493 22314504102591725648754958019906640
494 1887039078868403846910931682483775
495 100086465020707969132113293399604
496 3134378348359195090816431418797
497 53113910713579565856185931080
498 426160912666866766003620363
499 1292915905638242920836156
500 931322574615478515625
501 1
502 12884901851
503 12970664580593697
504 257774493384365745443
505 577186447257574656785689
506 312726534060288212497635219
507 60913225680952292151328750905
508 5364653510599856939996480374875
509 246791658648001734292877508054645
510 6531657269609242722177943899172215
511 106408429270073547596013463751147925
512 1120437876890429732961560245480614495
513 7904518646902502740210178067359829405
514 38374591252710354961829417935078323615
515 130761534666963984069599142673208680125
516 317247204131511425219756479730169934215
517 553420938475080909448992022280286255075
518 698265282643217165193808390209917278065
519 638730588073193317405402991393978924355
520 423143166262507804821827920548542991945
521 202094500976204526830200829127995054475
522 69009671881052335608196180511397767865
523 16637279209426197708008077971311490795
524 2782058182183347398772368472177419025
525 314950026202810803957832788300974055
526 23359677958090849513455194135711229
527 1085492865612777958773176582303559
528 29696594635212983661321088839413
529 437269952175975663063592439167
530 3021913865837214649650427221
531 7786366433642537359001311
532 4656612873077392578125
533 1
534 25769803738
535 38912444713345876
536 1031538976133203167470
537 2894438794569557353528064
538 1894829170673971664002953362
539 436087102322534979646727948124
540 44744624855227424284511705526150
541 2376699879639411459895795503363180
542 72226739138236475781980009217252210
543 1346847468250258577054952586540276980
544 16211873683707069033035073003297219990
545 130769689331993278946771321012693144640
546 726952725063605035230656124707732436330
547 2844038618816797925166063752604931645020
548 7952709028777390453047284814493309910190
549 16070347240838115390247750453098434954790
550 23637193857079527162468391469384236106670
551 25402921543611799169385016250474027845980
552 19960013910567635809733812256062480477290
553 11437418346962927745405292061013127007040
554 4751724797002423812663529237298671764630
555 1417802500032587581407128501011130806260
556 299691305304367105482649934930618927730
557 44040507023453786282986609845830798700
558 4386751941344091734843828507140180614
559 286264764910544349534882903215019612
560 11686433305913743130248756310539154
561 279950180330020147180733980290560
562 3588817033382921743998252329966
563 21394774420303421205682031188
564 46867210213793700716507866
565 23283064365386962890625
566 1
567 51539607513
568 116738261852972196
569 4127517840097779775540
570 14507266298036315675334300
571 11464491504264625376684146284
572 3113244249719311950775190144452
573 371475699013817978645142210601044
574 22732637662411525867597510696053120
575 791191687891907690156778161770054320
576 16837670846623465669499918710026108660
577 230907365847241809976904595876154118340
578 2121514677092296421166939071250738600060
579 13446580384190302466898468771225582724620
580 60107444683778489723026703282059553147220
581 192656232693224599527576023341806386398500
582 448155501727350551601252023621526212255610
583 762946781485031912119633805963983383970650
584 955399386470214727467683138146691251207020
585 881855787539976900412991553880256138619420
586 599466035676438927228719753890400315739060
587 298974057432423095550487608257793937941540
588 108637054252788295374980423320034756778060
589 28459628827793624252690525953501816359420
590 5296690949847484133831764335174434955720
591 686582141779845606784765469181445079064
592 60370171948713798255567780472487696892
593 3476132546581572652530677112060312044
594 124982888288708015570728848533817780
595 2627216133971668976946553392514020
596 29373774274092780009362161606556
597 151263171668965346862702470028
598 281971602406819974074437821
599 116415321826934814453125
600 1
601 103079215064
602 350216692524394569
603 16514273937817826101216
604 72680794614585000668815400
605 69280196079720986993066243904
606 22171037967675916292856907838536
607 3071429408101561811585943769430816
608 216109485631132090146377004793110444
609 8593896008791422677595706938582136800
610 208158938261723445379045672501618770540
611 3242343173872358758468852874394580462560
612 33814189680075382344546632014915762995960
613 243411506983063941486918978649677361746240
614 1237776179861434907517862268511532865323800
615 4525078395502277345793857252238331457909280
616 12049736881309125166355532938427492495510870
617 23592463104732286553380953027025277581095120
618 34174470754119749976398289550030784836317030
619 36745103480203832557613493840538947796528800
620 29344046712464778579649954355423273264289240
621 17367817905689208792227682951698672318016960
622 7581211224165323417982839076743296350901560
623 2421223959911659708064259396004599701075040
624 559311706163091467136151997681888119284300
625 92004808984140763650048602891159661435744
626 10555562485753265441102281172115953843916
627 821773774688849613337672324807541099936
628 41861961772769831629388584840144148104
629 1328645366906230225015685087113598400
630 24555532208241896972809207542429416
631 239830615686149131174503771893344
632 1068147264562182487183373738289
633 1695787735383035628138033176
634 582076609134674072265625
635 1
636 206158430167
637 1050653994583356139
638 66070053768894707003917
639 363998486934686445083720776
640 418225004289836396981806002424
641 157552792440441927607762607162488
642 25303079517745799730351828114118216
643 2043271111739438789288143243759780108
644 92638354142479321570494756534407791764
645 2547565201142700579497373605675270579940
646 44944727296058285017618558995281909896380
647 530370074709406015716234096676953171899160
648 4320744219124930504119624765498208665338280
649 24895341879481186091427827472564604385259240
650 103345658824572310220648272748601624959643480
651 313447408474309784127096634006987327413507510
652 701808284155291036787034412070287323856462170
653 1168349132632385553725948468045141018674116210
654 1452565955440591400656633957361425437493233630
655 1351127050565837001324918918274667694480650040
656 939628881461993386442358157690412983017868680
657 486988580458208196873703591895671917795041160
658 186989965848690331099250489808746430791127480
659 52722376012663842007431950278120798199308140
660 10781800626034031861943543640398472986593844
661 1573067512893308858010442032123366013886148
662 160231978006080239907784480332118550769116
663 11075282187676520477304336858054673494248
664 500340940507655054673744985854993581144
665 14047675167517801056313936304951295896
666 228674369576133844952866988582451752
667 1953893785219745071473081508510289
668 7534687634938300621640309296007
669 10195099093617927361357495931
670 2910383045673370361328125
671 1
672 412316860374
673 3151970023928844930
674 264320139927372995548950
675 1822437026662881329577748809
676 2522453971268667093913849962480
677 1117507422233237767148701460222256
678 207781431084941423381478553556470320
679 19224441629740560494694899521603922100
680 991768217000455256962168149144390881096
681 30895006190986565343156447114994617924024
682 615763683586980437596343916113641036154760
683 8198208062807968469821981467663566621684100
684 75340781159612395497729301423929610127912400
685 490090222108590914982647280756920699743022160
686 2300809430059667801907495878264305713371035920
687 7912247414677574085676849596833825190020714670
688 20155286918178673481216938633432867687340499300
689 38340224055587019366894812370474287803506837900
690 54755000026724310195103545444221611160695229220
691 58877553126134996441612610388357955771451557070
692 47694376403480594528230257834682439516006111760
693 29053686098316662870499987609718300786625451600
694 13253553628616315490108676409532008859297800400
695 4496888819744331678873057083701709278431870660
696 1123884832479506300529443339100293068840370184
697 204199832238629817095435089473307977173833656
698 26509440564676570729564153899026443615941320
699 2404198897521662212643024013201126691331700
700 147913614467347897367864391872305889365296
701 5939228275777257434156926869858419565360
702 147794331501614293601631106684151415024
703 2122547821097456191934414587022905305
704 15887329661345862792920422584146550
705 53099641912844731809129677429634
706 61275368351351805501152788086
707 14551915228366851806640625
708 1
709 824633720789
710 9455926564460949750
711 1057403486540425207148070
712 9122229298631646821719604145
713 15202153997598529172677476480813
714 7913360298598336385421808820205072
715 1701364208457694708902032979559541520
716 180084543324553052847224366515355289780
717 10552088743785991065946613175656838240260
718 371581651044866786997510299037561305359336
719 8346909394964348776793976853928525589501864
720 125049615324113003235576076563035597166536100
721 1292518970056004622593047682497257973819612500
722 9460895204098010798676129651223839579726879600
723 50045386877886639535051410632665750306998173040
724 194329251231070122306101335981046976777999083310
725 560601349894155474803826135322637248122646854150
726 1212191143092441531520207962241400292762801903300
727 1976925153812987649340651593405340842694561856100
728 2441038616236769749566142817928392516735777741310
729 2285704896525408004894930490518530740552617157190
730 1622122308330895136586104871717169708412507622000
731 870105322954808166302107998413415927569030790000
732 350986185808701970793782602464118891428157173700
733 105668115580120802354607497239536677523191426004
734 23495552790115105870047840841384004485139431656
735 3805261819390391236859322651272360078853861800
736 440853935933600194380545850969202884671797780
737 35691994101802045685395243927783823668270980
738 1959079450157269748873237435433281678909712
739 70060929641601489170978390982335460499728
740 1547987393112358990350146748213270025305
741 19643099598362865062369025651067130445
742 128957124757716467956682919383209590
743 373903406650561787661949242378534
744 368190630971560406523762431641
745 72759576141834259033203125
746 1
747 1649267441620
748 28367813503365401599
749 4229992183224279266582280
750 45652385229133310691676795455
751 91559568698939177615290203842388
752 55956001788099500277341728371225585
753 13895794638411097781091448954003714752
754 1680308637216996790436590452922781561220
755 111643761910894714456271760218090462255120
756 4435617090038472362148851524209850020881276
757 112053525573007922505448051816344268845521120
758 1884399190457363854143102277791247056439527084
759 21846754040507454813369949851852679548470658000
760 179396478193094296035340327560778074936671956500
761 1065631255760930534923754200356919513144323397440
762 4654822716631131346650110798759773863514935088350
763 15143384830102621726427505171314691862435619540760
764 37046665466110275968979604665652536765559407516450
765 68631090510478349743298022961900423880198482801200
766 96731089478670880675723985824819082233426255257810
767 103988357280767910598143612785832311660344687767000
768 85308615918644156244273952350384048845092635606990
769 53324973917533298722972689396265376429906891400000
770 25306655781358904429584617031457874909515514352500
771 9065122349639776335507881772582093661309806202704
772 2430737890195161498519619155789491638993018896780
773 482476175584772648552826487697770153970139036896
774 69863691432930274189925669447192284838290062620
775 7242714926124464091889499231402355095453298320
776 524727386278301956125208531559621439733723812
777 25750903150418484639950157736634114882907840
778 821753810030324227562317143496727976332073
779 16147739317467927315622014354268982688180
780 181301395751785861939805133038016509655
781 1045117520701151968009293527791303944
782 2630946899899880248675023906620455
783 2211908649722752140985836308596
784 363797880709171295166015625
785 1
786 3298534883283
787 85103509779328752837
788 16921131813250755047794679
789 228431125832995524629047268475
790 551137855217571264808716618077073
791 395171276127256190690773126344589839
792 113236729173448463758993235581765064661
793 15623026341935770634048606238649167782052
794 1175248421411542032227998268033201977193900
795 52587675895393616275150606613723425946368116
796 1491017670847364658016288722095056276835335548
797 28082902294281983624034667269409228336770527932
798 364270931471282646865615468537466172428214551604
799 3346349794111638084931203408967251510504199087500
800 22252597959774623143804936704973276383472661097540
801 108969661344035287870917001188909902047794951630270
802 398261140290887737435248084650178347838744399119130
803 1097614649438763408297727623101580186968954850872310
804 2298788446862323894090450575879321896742954843935250
805 3678499051303568888029356253406810900026714947642810
806 4512558918186324288700811155259149747896387001803630
807 4249842026305709626777460385347143979964713749834770
808 3071280308312326450481097544868434060064710741346790
809 1699165872884638585199069213711754401336025686812500
810 716519640936453368885312649684834058474849733967804
811 228802125328785334499171589112793960156388021861732
812 54831877049691379634312667303958922174045214278348
813 9745665860911340328353068217132898723832636406316
814 1265236819277688035605570018649954925437949888900
815 117664557940369857926334453717981235968091614652
816 7645484922431316938106115957847370392791460436
817 336128713536022515188958358575001401813852489
818 9588315047127476031916637066509153151050923
819 167822942025991778324113323199020404719725
820 1669336792511314228306580764342635528879
821 8458285200905511313275324106875388387
822 18500680827988626322082629126069833
823 13285640015684170526426492460951
824 1818989403545856475830078125
825 1
826 6597069766610
827 255310671174986239680
828 67688101600413751998797870
829 1142849395569320904102195924214
830 3315964376338747409837461599201438
831 2787693309244278614162951832517134720
832 920910341880423445318195263455214931170
833 144796996056839528865520205864367817430925
834 12314913162425108065105732504923389812092872
835 619598129598733750154636612132119754611835776
836 19680193030611758849550585290007271804200542520
837 414281312963628820826988202331456825513582936200
838 5998445914014980532087725912145621720771660616280
839 61487645787284333326802130659170224002837637412224
840 456432061179743112848815089548589967450688550185640
841 2497809583682063964975932184655693349933221349543250
842 10219851042868967334220141556992687518435657829791900
843 31607729127190473668408523124484838944056240942790400
844 74513749822654326497549929718227522796051923001385060
845 134718191248933044000877745718526076319134884998880260
846 187560273431384787664122395497464756054361672783107300
847 201535221723316780056000245433944755740805317287683200
848 167207251978221446600650469554479585000776760288687900
849 106976033296674820090079778785030975294759567738595090
850 52612828122040559294999513166040773547066606819412904
851 19791530561669818040298573250057284035244621535655040
852 5653730813309494650745843288541141103688250393304920
853 1214766219811182323305554322464155739949915098515080
854 193887758352912086321816192033625027344460679168056
855 22626153585316786129799918345006742196580088387712
856 1891959328682980152988078062702853156122609339080
857 110483551538295863196615133284990861366146117805
858 4359547274034604367352665963161328028901961250
859 111345268489311948592426974043566398826750528
860 1738325544790325095460170139506538926236894
861 15336987685035331973350413871038109130230
862 68369307478707658306441732761793760750
863 130022905756532066905109037088465920
864 79786599670246857417592157890706
865 9094947017729282379150390625
866 1
867 13194139533265
868 765932303796028449880
869 270763384760515532403497720
870 5717089878113821898094929131610
871 19942643083250826616092959628101402
872 19646491739763500195534161291588000560
873 7476002774103914428497917229109887703440
874 1338167557503011850711773272790608524262785
875 128506620478354143219081572666215507365872945
876 7258916299433375142044809103630559333965536928
877 257848250903296787450019304904711453061820762400
878 6054783631567974471635566530169185973019396616280
879 97649526124009478536518773446976779332751485522520
880 1114264956057744376928839189076213255107257700904320
881 9209029998281704138711907483211716423298983562749184
882 56155724757987380790055299825604485972385419447804450
883 256393796698421267000264581380883482479905260073008450
884 886702682616950085057925902961007190453266997147190800
885 2343683682887229318998028718725641107410556965483042000
886 4766439511616606412954730832762963195399182583012497020
887 7494280796713791428632636343907376541174328926200367100
888 9136756661989520845226943136919883527343202444411288800
889 8648284147113600659703616914288239422057164544545223200
890 6352960375937742327466304799824325252386077919816011050
891 3614430230403225763561662696802710593413682699815232394
892 1586627887605896272988051741072362139892936917850944160
893 534343543444392392986556503830240347572918820189983520
894 136995375014095191089286254545201056324936044936425880
895 26467658487377462085848909242899398399482377049798040
896 3803614894791413751172856541233209445605353606707968
897 399935002297607156842617273181592433944624824666240
898 30133387802325485627321392276244642610799352634685
899 1584510777315022770045987375452366350742566213965
900 56211651685541170608966935649460760305759803480
901 1287377672994883137953262839501465788438783992
902 17950723992249558237615666708293799300187450
903 140630922849508878775798510684291145080570
904 552025353154166017060833114540800256880
905 913351804282534342632466945934889680
906 479092490849208045083098113359861
907 45474735088646411895751953125
908 1
909 26388279066576
910 2297797505124364346565
911 1083087240063429154865785600
912 28597092216113811658367996060010
913 119895976274385740216277744792136032
914 138343090544757785259998940385868161402
915 60593881862421855435804704284542621649920
916 12335072125717159319117378227050762338799225
917 1335916571968655882517863111028198197580715280
918 84602824251466229861598918328586126446158205173
919 3355499997619162954513844786587237572764608478208
920 87736875991999055692013040563864318506415882695640
921 1572956009209443831546872090283427233741180282268800
922 19936408702958478445637707359893432544589664535807960
923 183000958566355086281113373781826286936215983432925184
924 1240127250832518301731009229014839470652820621057900354
925 6299760083311204229706421459624037263809857264748285600
926 24282771073976268359108265016304757610529325487913870250
927 71701348771019188761582499657421023480902615229782182400
928 163374689181903926284996122893614537003467872311304571420
929 288801604829735178166741001217799326986213983534732998720
930 397502423143603765156035600746841734658251879376468819900
931 426840979418474916118333441228994950785608807734956288000
932 357734544782056373359840809024237638016966732519940409850
933 233740314261114201056861935713005630981249464431148285344
934 118741987803826940405472313641810700238796633478095372594
935 46694176968560912463384616928693972529900465322338421760
936 14125393200852216008333874954585397237308602886766037400
937 3259946504875037302182619859100600965833320120349607040
938 567862256023950681745790009907519265604966371654513688
939 73655758390186049037729457401542309015913652096647168
940 6993426831940848378340865042839959715325751006938205
941 475740795661267572964063062632805452476438188160400
942 22566047914089236981911678628611889170354953903345
943 720885416454309840273920690015581892052913865472
944 14825331190656948172277670902722994246933559562
945 184851214990776919769637010488941056514936160
946 1287207294418592383647559087625711515743450
947 4452736897404629510191963594163797642240
948 6413105422102557928275675644191982061
949 2876464883968971419798210262190416
950 227373675443232059478759765625
951 1
952 52776558133199
953 6893393729233930102191
954 4332452361141447215858737825
955 143033116919131849174654074866450
956 720605532611607335198976292583396622
957 973437264816828697909076247982346843158
958 490423121611709912682097590832161567816842
959 113439404405951308089488592214838565915189825
960 13840233532589528038624208861136961707020322575
961 981395896500937452013266899833518922415807437543
962 43396304468734205959045297417204537551683155329897
963 1261377387810277590358667939647376693202932380258808
964 25092174788652180590876665683703232420101079846110600
965 352526634857498266957159261468038014116045097634258600
966 3585916824259311169203858323385703864950914664608465624
967 26938193938276173890422784854270712183056862027837911906
968 151839626275409743488376872372692694338814870018264051774
969 650365452904885225714249679098511512514352902212812102750
970 2138227336565695557645789678621258440323402743745145885250
971 5438506238408519737309228571173693934538098544971297107020
972 10764751914165579929363197344919177692790340190169349400180
973 16651397457876001230924084848840142398781356797561840824420
974 20181744084633492115740892608166922185310908370050671409500
975 19187547125594807320836022815101819769278779698637461158250
976 14305142700776265814754748936095612079902720923168484845494
977 8348320584447839814198715054015012788034997321393837337606
978 3801018699000071297489687860481455935851942332065478633754
979 1343519942195932513509374712256855970479958790162983519800
980 366180865962443223223822219910140576483863058459042921800
981 76282767024493142573406647770943914618753719687582851048
982 12010642620893115158885772805277181403793665185219442072
983 1409275219697024781088919864838395614860368216775315453
984 121076589531595823155891119772114781114085163501526675
985 7450182816250869315863791628860692455632558020862675
986 319310497875515235014712967012515507328519299900477
987 9199162251506025165661322103587733491771508089458
988 170102989266875952846300586328532696863836729262
989 1898713234390094300658624909306813314263356150
990 11762975125663516633235710332397955547380650
991 35884832501543240956595011454722252402421
992 45012549479844602297561254340355871899
993 17268566371857887497346848243064371
994 1136868377216160297393798828125
995 1
996 105553116266446
997 20680183668200022566926
998 17330126540677333624219652086
999 715360544951910610997984017534375
1000 4329926652814085812557542534794503532
1001 6845046891620100000777089716457513956852
1002 3964269338015986106768961929072551109947372
1003 1041061987639641879225363331157665717517198947
1004 142939911502133332709821632299963159706810818750
1005 11335123969281303565652280043753049653147674393398
1006 558048697691846094685047711200128169671998546585398
1007 18003569306876774295147359219852464901050397690570693
1008 396700033002300521525185365399150814836720683534865488
1009 6166125640465300325038072220950183346444214259127750000
1010 69360574773303919783805148064084554319160167953300242384
1011 576284552151252224720914667194330334655346838405323867994
1012 3595135478982212947284312818045131287956487245219566112924
1013 17063972019730521336710426946425192262275966112609615557244
1014 62275510318460467924343283945380514181898641941287280787500
1015 176217223766984085655221700674664067394678749013006469919670
1016 389102716787081311090648741581085339408454243442922005800520
1017 673630443213618686404060279836141072877310391478494772766520
1018 917298191935979842781807628665849834815777077617823975262920
1019 984232280255707485914422885581718548864742201717203314193750
1020 832434841234458286883688019900929588540161456769679673780844
1021 554422937897945788722724531988604423114707508910508759561724
1022 290091576429854472242082991281811047540624326368497823172444
1023 118783471002683540139055311725559397796809593888101573383034
1024 37855824822791946966902160842441336704115067557030958050000
1025 9322202231045708661028228259191932306374763421036883896688
1026 1757430370309456251405664389645860268058964240303513465168
1027 250687006805184775476992493229379139154884459302315925173
1028 26665007559226654484723015909666232395644787027456954198
1029 2076905241542717773393599503591845952658416983253093750
1030 115797737351030718882622749616500252642682507088494622
1031 4491405475687420986320737488995447734466296698016147
1032 116853860610213588196095287523537044382083892785452
1033 1945182698076849159034992821076825384758474911732
1034 19457651348927483671915677506364051364528787500
1035 107338054263534922578341788461225212274925111
1036 288969187090499400949257664320072965839126
1037 315830394712902105245314694856942871246
1038 103661420439744836037166416606823726
1039 5684341886080801486968994140625
1040 1
1041 211106232532941
1042 62040556071149648490186
1043 69321478131341739897939253866
1044 3577599910580424212336634191667831
1045 26011751141407350852840164489556068067
1046 48105845014064519781192159886733555853372
1047 32008491720467553154185110290388081979723612
1048 9536057200953448329512566381440038604272580147
1049 1472082656514558644146456219577095891486313344327
1050 130403960122179672530567945773282072572896851077378
1051 7138654207104123975281011456107906972536741860367298
1052 255252251501688217434947482883686914161191114747664133
1053 6219932526386647950273047406722652609052954284039232473
1054 106773085795062323650477756468622179530785158494171407568
1055 1325583593789148227917214896758609286232110186322275128144
1056 12155096928863621092904924376482490535992341963302713996954
1057 83729828842671156466907814742225264226843216081327877676434
1058 439259803702310719710596122159522854197850947986608811201204
1059 1774493338980855519924888914246791243768527788316643698024564
1060 5568827008660479836489954232529360840745212987511754291938070
1061 13670559258558327327995701634349135421431677077121471755281870
1062 26388376263951506497831551200501634179614857820407195936044520
1063 40203178573231220759673010643556205003266030432747134271006120
1064 48455559996728163060187570484855059426828759060993506211679670
1065 46249112878488602606836460656967133023662752918941754373145694
1066 34947855512871535180722074841314629549060977703056048678906804
1067 20874291711688678363400987991628611062775753843259640518748084
1068 9826735340534621053358429848241065582001213402861897737901754
1069 3630127635740112751927226371509987454856453498361061782543714
1070 1046104765618255907829918292883776635579919017192762561797328
1071 233359614239771064604517597393314242399007360689413224922448
1072 39906417890141310116042711290194996417172543482439667903733
1073 5168289372701847435589454925828097267084958567072907170673
1074 499331804401621593824344237180374326673361186853169548418
1075 35322297167777872480678411540071698385012825003982212642
1076 1787350325514864640850585781723835103172808077065522147
1077 62828717887124589173621208282835228234581045000057087
1078 1478108452547560175555508170304440722590587234982972
1079 22175315732802440096261548132099641286924375529052
1080 198977373714079768544868788390550747348559804551
1081 978179194229615278044944918052469975039569291
1082 2325334203696649998119609846439432270176586
1083 2215373865489663509502838186329300342666
1084 622224318023342652289912104377270481
1085 28421709430404007434844970703125
1086 1
1087 422212465065932
1088 186121678557654339584667
1089 277288890472058374774884544392
1090 17891257662374294123458374103270857
1091 156235076444330804630808472110153128628
1092 337911443899814969256722926609164914036619
1093 258184590944359264103853337358120932295337264
1094 87200879952561139751243057175447034963581336639
1095 15121340967585631271304089983791440536242581809444
1096 1494798950261073302246252108508763729852804208968565
1097 90880008890136674604594855304226166573356776367502696
1098 3596686783599007661690276724276138256024417424273958351
1099 96778640926477223566350668043697239264866622336960491676
1100 1831733790402240828917269101078070839496736685922022715021
1101 25053168589248615298092637581008147042822028686946572722752
1102 253032073573301746556486235786753664129993669897425767433258
1103 1920410214749443933563108094160459434306917516216194074072248
1104 11109020622152051837909284207524367949244994142429387376145198
1105 49546180498091053429236854194040556209701786101904355918929808
1106 171954660690276597683960595224767106212473834175562794769460954
1107 467817113948097596310604062931561804493853285322025007374343240
1108 1003378872569076141962001025007662513352660365105888187432198190
1109 1703750821148191480171435689059394677107600749357332708713393440
1110 2296874821395447037015860549497394020758901798209010280609156990
1111 2462321494755635907342624809687377003712779311478316775205459464
1112 2099819920809746515050407537139673323416215220956057173659126058
1113 1423228700236199838512557459957152218935184572484615102818709648
1114 765084034244343612905617189406448956321877527077966766330356798
1115 325092006563965045731702247806603066449720299813793603710150008
1116 108661928084708300933199220881106812254963012998557936849135162
1117 28389602968037792223942928974261588468366615885916474433464896
1118 5750744460930313461315243823049405487347833788019360314349701
1119 894037360694406394898810270701665242589994373964392866070076
1120 105337532489988162188872782040390754974011937180100356096071
1121 9260911568465948910493930610328570368634240689794072429800
1122 595966419560718078921647847024857374592586273911157509069
1123 27410395836918839360505806858881430117333392788919479364
1124 874419562181974506103740526318731155230586487165078039
1125 18624314059882819710516559968937274322564021840957744
1126 252086545383104111569216649777108634797459082806163
1127 2030857263298441527126575570463711212437259955732
1128 8903602118825493452323647485869125362973716817
1129 18700150079654745179375003651713947376489992
1130 15535617152738694985872913349002079570307
1131 3734653306773854498081475494915966636
1132 142108547152020037174224853515625
1133 1
1134 844424930131915
1135 558365056783586272050601
1136 1109164681850482824162177826251
1137 89469598178614129419281064974485101
1138 938251347776116419608653376243772502047
1139 2372566920815144001810077675981221442173221
1140 2080682742530365786447379230562379879494345967
1141 796168041574602065381757061422780635693226869367
1142 154963047513816441722344351296458627865859815569917
1143 17077884773510402838103544972915641530903034734650863
1144 1151846863642344100647234600099573311804246288977743517
1145 50392128542392566586157391627758843991251697570261566403
1146 1495171757531042428734830144858530741693084992264131259153
1147 31153595211239746929280361901831557684515981937634839409003
1148 468624847672860755439421158036018973746531716370260004019809
1149 5203459319959079842191600961291105583751485420986314664384458
1150 43423506440555551933612963947424648062074293738301395193464494
1151 276365339122370078661422075144418611802090084257508958665215194
1152 1357521290492838779235743462729115266519120528738256901791387694
1153 5196525650434722261098751833929407029172407672947758079564433890
1154 15622570988256721647036067836462139991451461136526996800088840854
1155 37112227487531679154444145463123091941926786957096178532170855570
1156 69988007012059803641012486262647685137809568572646742444655190070
1157 105126893527035537370196713031097901477985365937230572859203941070
1158 126035979041323603590336479888301440657022610650079513731789184794
1159 120715496725509689497269248554642981828770073064249779844138349630
1160 92345901626857258354611797307292095215590548553470652220402021594
1161 56344925798754760898564277531758672987778878024891798691229378694
1162 27349692984538854468780262790546417988894792117207043736902706594
1163 10520543915033188335026625299059578641797699998858755323946490198
1164 3190367784756083670763357365679613888341954981319043855702715074
1165 757566626571456188702261625645862150449810832722968379042838053
1166 139661415021285773191549181841795322507668650687157203419026903
1167 19779486129648900784789132244043650790710316532662584052623853
1168 2124130868794572917988618796658471367829035596894292661106007
1169 170225342619201751488003860105176848758073543171417986712353
1170 9981091335213687079523938366010354963347463034646302851867
1171 417847904641960756785127176550770536696660372044310754617
1172 12112426870760981367769289240900995990900185206784324267
1173 233827317079301105100536602268108745897464084486545611
1174 2858248004272679771400699321507670853694414829008537
1175 20691427524093911489715672546529484514980469380451
1176 80955225672934249858805327533497541951329011001
1177 150300303409111202709364310314416672592583751
1178 108921114121282462208022141315780691457405
1179 22414598942359271930236041537611034191
1180 710542735760100185871124267578125
1181 1
1182 1688849860263882
1183 1675095213416430252879468
1184 4436686645654770475962313835054
1185 447402339962481320754789271585911804
1186 5633802627369271995864045748581410297130
1187 16652066259051485484392150440552007402808756
1188 16754600018600422915662297417594175222294735902
1189 7259143097585285048825945618180332815816287392818
1190 1584661868967446908100240823667188626629100137951318
1191 194520143551708538213199801807819777838165354150665924
1192 14539433524195566126967164090057336685948882926588258450
1193 702323392460439473746582709764947477670246166261487847436
1194 22948089747130296665733917693129784143353257794508300284262
1195 525615626712306858659863804176956064193770043762823710242012
1196 8681834180792882470343392280845902771956114775554283961859058
1197 105797927803200205268515799189281496952396925662466969443268719
1198 968947651448526809123930985660123466132390762444932441400201380
1199 6770764168744475812243473165903816306412311881733219046410345976
1200 36546847340017358259203219809492538131653473439520442630445070476
1201 153925241245392847197853322782578351407751538580265397429968905592
1202 509985382555558988589953551087908104745449190537922188148016383268
1203 1337880932849186991610333448582157454399311395245549007042683744584
1204 2793078992915385662017624034197237201565233254456407174636850228780
1205 4657824541525622739844279927394230405946111637037519852375099038780
1206 6220488473831408739714256441966578698466178123144523397084229154604
1207 6662289845704498913365354667959499407116402460286890926550043429448
1208 5724288160415255160858130787024896193584557259167672538118853695012
1209 3942650388835319524923658981103303897035351176558628467555702521976
1210 2172769008706279895628950544478600691373536836113614480696586286476
1211 955179800010422491167771428453414551640308918660383420991103447800
1212 333543735242924820835013192281058374546491959377102020509309666724
1213 91997422156735811313205138325585342620024812087557877478170672303
1214 19899820642152840062557904695538283974256950777822712497103675762
1215 3345848899942141218107054083535638905320565441699177306803346012
1216 432499461610284839173794657072490683474630979076121048747045606
1217 42408562446418204410862662367085556657142326244545440747159180
1218 3102886952645348132829971419591223068736380286059247295768594
1219 166012438309241775707479035375635375381381700029422662208068
1220 6334367739817889849702552041346827353389252616891723535318
1221 167048469320144103090122760824705406463498435152144585522
1222 2925974221131065811605268598720627126624734436656905886
1223 32330459430535515679465466456085147224782723302453300
1224 210476305170548221890944159876768736995663170288554
1225 735360544709818252851169341765626627828627367804
1226 1207412798522468614936483501015859292547710638
1227 763501284999268121236876083162732558808812
1228 134521699705472116390338063190509955146
1229 3552713678800500929355621337890625
1230 1
1231 3377699720527817
1232 5025285728069483492360268
1233 17746832012474966141792152193084
1234 2237233534144689342297744473621311720
1235 33824738478873793559901259165796171461176
1236 116834886339474123446546527279795959513923532
1237 134819447262978803143064810411459346126289898748
1238 66102999479123184893553976244832327402572144386854
1239 16173280129065806908199575789490001243002734312189990
1240 2209446701303361584301608416127373855791499301727183156
1241 182837568463070260666773560558424290678427705347537736132
1242 9740860310001926936038196118726725350523053244316048871568
1243 350068515550702171743884738804179824591425701939837205724544
1244 8802157990569814746527313770379532328640680968222687665000660
1245 159408356334466087013228964856435730854854868115618668089183396
1246 2128474471524533023437817492889929753525080097733001271086212427
1247 21355581054791890159165842311885637777621719973520061814604567443
1248 163526634658292005561087505635936954602599993200948729772203823224
1249 967913692706403818612585956996484333357500384651071519233263518680
1250 4475022875713839971967829251956891676039000407129268395464479413616
1251 16299211377320261706508137775759063900855682964983046254445334316432
1252 47090793697309188441916182952202680803038536187861137182718250390008
1253 108508204748294052628343313726780573923944251359565791409607601572824
1254 200237983325602138356635719210772876195609788559630211548482982832900
1255 296809612023859686688054785385563727932557868675845684043067830144324
1256 354055503101300915372863756409970687549195853875792710135209588924008
1257 340161894325648615164892238071603577412510469684440886084179076055432
1258 263168353447020900405097510914643114047223672858559711550205569207616
1259 163749329982071384991959990861940618167089884497374146109790151643680
1260 81757030009273814721295727349542267693814460545198633587442277757224
1261 32642534928013311563579165007422402673214847829256083339093288634568
1262 10373877106516627831706059794927600546483641905185654407984444853927
1263 2608539767124648599704276664485593850145257380284687651943109094271
1264 515101124341031743884904986834513041171358806015925455680190625660
1265 79141109716870937354290635241786803806177458639024726584157216044
1266 9354107119502600668330222334886997898857623694418360185091710568
1267 838855265789632704032204174184920939783401997027523889940912632
1268 56120676336385999377871225093109348739655970878095440558412156
1269 2743561284231342229600287612288403724856295605117008874533740
1270 95530135599576366122530761772668504612452972477722057500854
1271 2294521018449378104259017171867436623343718503317469658998
1272 36501900409085816913480238242259186850162470341888362532
1273 364896011163394794237321674051514443900419135819682676
1274 2137854276217424040287744219147140568208919934436720
1275 6673785891120397831947602316937369177914840999584
1276 9695186948574714521190001184035522770645699268
1277 5350966036580739510244868809172272389508692
1278 807304281203093922887566804588616371501
1279 17763568394002504646778106689453125
1280 1
1281 6755399441055688
1282 15075857363226535665055105
1283 70987589364757724180310211506272
1284 11187072759156082934761953767868405884
1285 203060292549949995826522442218458094353056
1286 819501616561783680010260852657695728999062348
1287 1084163652648125183069952716601104975066987519520
1288 601263509333468667789709832292829535891084924722842
1289 164773539266697735587099240802162299490545661763695184
1290 25031711320144938738186673487928162469641615363047564266
1291 2291266476414191037710553497010695937795958433446448892448
1292 134493199473937071377167812647459674055972083506052757984060
1293 5310075350729911335727990580245040009001928063418994932749472
1294 146385178996126010239408980846664357737858668302873640409716204
1295 2902620020974249982072755988518152986823305128578806196026960736
1296 42400991912961238791958827008529799313265701517970149663943763703
1297 465282488904186277755622226343758810631144003237215160964158286200
1298 3897162557534848041549798772622570735221403509838268152812241636647
1299 25245232701826588572450869342823417032843607448255584656464608009664
1300 127852459634714773062764922785971676864331522012502139477918290839736
1301 510733428075316316590085225633233722804151039072022143043589655024448
1302 1620962230489679970478840754500710767198123870165246681599215791412440
1303 4111102312272951293221557383913219559871895190641135383677566450228032
1304 8369703930337169090394535705799519696532516506137294822409910219580044
1305 13724189412388416004588495996347843212114798242360894131574253068739424
1306 18166977332427055629020910199250556673872466246245928010899625975133612
1307 19438087127954586855057167845484079418927777059686540694142882619424320
1308 16816253396756118721199918244457946897507269194378135559228796560517528
1309 11754857089084684960291335009638939510240512029243776883599049348708416
1310 6628201179839272881159167319384325752685495389335511293955464401565944
1311 3006729837918997523345630736626531310194422183620961872949599902479552
1312 1093116247859354884408620768403326079517901682944016512262632318774655
1313 316915648425603864687478722080917402927578872843763777141723495991608
1314 72807874461553731629761484493405427294047963196535831639611962877791
1315 13151102436627988622452562605394585760449564631323399270633472290784
1316 1849783048042144034459740295984768194575103790834949131947380395852
1317 200250428251052854783167760646992957891206502386576391149405470240
1318 16449245895542809944284448739774920577164416813713628310773588828
1319 1007673272751429679229951105981285728828747358254207403915944096
1320 45070154823052764455028075417005464561955005948341737475541114
1321 1433791781168943006094309386035791402754777791827442530689872
1322 31398354957432605482646873478693821138025326767828305155850
1323 454078229400219173908205012565376877733568086078726388128
1324 4110059565227126818423486904428280208474011891066161836
1325 21685536913165778703147031898050524664273282030348064
1326 60519746806666592070024350908085992171453916861852
1327 77818341958353591666011763175124451239862011360
1328 37496320165844128173935572437630748928764393
1329 4844713865638263662557739732866170885256
1330 88817841970012523233890533447265625