1 2
2 4
3 4
4 6
5 16
6 6
7 10
8 36
9 36
10 9
11 16
12 100
13 114
14 81
15 14
16 26
17 256
18 450
19 351
20 196
21 21
22 42
23 676
24 1644
25 1953
26 1162
27 441
28 31
29 68
30 1764
31 6186
32 9999
33 9338
34 3633
35 961
36 46
37 110
38 4624
39 23010
40 52821
41 67396
42 41433
43 11067
44 2116
45 68
46 178
47 12100
48 85992
49 275769
50 507682
51 422541
52 177909
53 33994
54 4624
55 100
56 288
57 31684
58 320742
59 1446381
60 3759574
61 4503765
62 2563359
63 774134
64 103972
65 10000
66 147
67 466
68 82944
69 1197318
70 7572429
71 28035840
72 47178453
73 38542393
74 15730896
75 3350020
76 315900
77 21609
78 216
79 754
80 217156
81 4467984
82 39673377
83 208473118
84 497691495
85 570085195
86 334331082
87 96081144
88 14367500
89 959469
90 46656
91 317
92 1220
93 568516
94 16675494
95 207796977
96 1552012966
97 5235328875
98 8487780687
99 6982331490
100 2885233676
101 582174000
102 61642245
103 2913192
104 100489
105 465
106 1974
107 1488400
108 62232582
109 1088500725
110 11548657932
111 55135304931
112 126039261499
113 146860432968
114 85099853444
115 24682262700
116 3527156073
117 264469320
118 8833205
119 216225
120 682
121 3194
122 3896676
123 232257108
124 5701622643
125 85951552302
126 580377874461
127 1873614472027
128 3080068967794
129 2528359012512
130 1028266559100
131 211197852495
132 21366154944
133 1132543047
134 26769585
135 465124
136 1000
137 5168
138 10201636
139 866792178
140 29865934989
141 639647232518
142 6110484281013
143 27839846618695
144 64673569377066
145 74897509230292
146 43141326682000
147 12425457898119
148 1807060419576
149 129224742827
150 4847303685
151 81116398
152 1000000
153 1466
154 8362
155 26708224
156 3234917538
157 156441006369
158 4760383071360
159 64328902346583
160 413742327695195
161 1357325824908464
162 2221362675570540
163 1804873532319700
164 736243070996601
165 150136148402568
166 15434332682027
167 781136134575
168 20747148598
169 245729000
170 2149156
171 2149
172 13530
173 69923044
174 12072868380
175 819457342785
176 35427236540514
177 677252632373457
178 6148396146149603
179 28492280378570210
180 65850279238014896
181 75596512299763500
182 43499550187024869
183 12564037117512432
184 1811048511383583
185 131756292799275
186 4721445779732
187 88770363000
188 744251550
189 4618201
190 3150
191 21892
192 183060900
193 45056571498
194 4292413923915
195 263654460924470
196 7129999455655041
197 91370604275750753
198 598046660673710206
199 1952465626918777100
200 3164846233095356600
201 2573094672992949567
202 1048350090107996136
203 214034407992593583
204 21834166758810375
205 1124739131632930
206 28529589334000
207 379728672366
208 2253989395
209 9922500
210 4617
211 35422
212 479259664
213 168153392514
214 22484179383741
215 1962148860235116
216 75063819603876579
217 1357831649082497201
218 12553285575500746432
219 57885963902333518668
220 132521633283107035100
221 152131706172601320207
222 87579149112944371944
223 25222105148232883857
224 3644206431540101295
225 263223641419702766
226 9598207952367000
227 172355128544728
228 1624285944365
229 6825832650
230 21316689
231 6767
232 57314
233 1254718084
234 627557039160
235 117774808544331
236 14602566762555450
237 790261545306328809
238 20178435819755002559
239 263495860647262927738
240 1716239379487432155416
241 5548644563773366560900
242 8996392916682825306345
243 7312800651132112301520
244 2975710454166101078641
245 606482488602893352525
246 62045829246236942040
247 3172338713859879000
248 81889697535538942
249 1041178745668425
250 6947428890150
251 20669704173
252 45792289
253 9918
254 92736
255 3284894596
256 2342074698438
257 616918515422625
258 108674155940051534
259 8319772277770150029
260 299866665987193924985
261 5530859569111262946194
262 50883434666899671769916
263 232327681349816090892000
264 531964196907905251754859
265 610735743447136550959464
266 350906497180827604772837
267 101051580823345552820655
268 14582840187630325695502
269 1056048083279106874000
270 38224223323730724666
271 698632543565035989
272 6289245172035000
273 29713533493473
274 62589261963
275 98366724
276 14536
277 150050
278 8599965696
279 8740741860870
280 3231492778160397
281 808766999481889700
282 87589463170505576133
283 4456246889861253791731
284 116094183264759478080712
285 1508611630401407344754028
286 9727680730875470785104900
287 31456515525278872902996549
288 51002028328967209008394632
289 41388284967404438473227405
290 16829073725600526571361655
291 3431505880616949070168706
292 350533815363907844783000
293 17970383154602433425636
294 460546442299262448633
295 5959921066502517450
296 37987872525388431
297 127078745348389
298 189520870122
299 211295296
300 21304
301 242786
302 22515002500
303 32620892573088
304 16926944871435633
305 6018947279705629346
306 922130438077032713403
307 66223197997130281455885
308 2436849471934659857561602
309 44727792869557237304357192
310 407305237858479928614603100
311 1860085857694648801910493759
312 4259279286830062881430179408
313 4881221988286284651358877549
314 2803252721524956161605770585
315 807082488196829309685554444
316 116490088138846047154907000
317 8424051328764943877172246
318 305780197389221437303897
319 5548563199112568607350
320 50839607204612057169
321 229444962815814777
322 543481503409926
323 573861525576
324 453860416
325 31223
326 392836
327 58945041796
328 121742828709702
329 88665357149595981
330 44793775447552601750
331 9708068293230057851457
332 984126928553003250608841
333 51150133944285866487074754
334 1326104966639423780310284412
335 17054136074443719014951870400
336 109991154683477606467729729215
337 355695862858668639091980278136
338 575697015181992938736795427415
339 466906085105579408732811271815
340 189861467917871737748176026314
341 38693567701719553567752876000
342 3953630168904725231553242142
343 202436612901404294952777021
344 5202756668067467318044200
345 66843557331650672985675
346 433662693501954769399
347 1385811261569799432
348 2324279348780184
349 1737611142984
350 974875729
351 45760
352 635622
353 154320122896
354 454350421815558
355 464439722190365529
356 333361001947716233596
357 102205272254616167867559
358 14624871425021599013163349
359 1073655411961914198170714692
360 39316800065277507717626891108
361 714068451178425448639512913100
362 6504015229118835599440003515963
363 29704617319061613993892833085848
364 67897462031153194514382602880245
365 77769812914565143635925340729415
366 44660196110376344196313183637310
367 12855062363405428474140544213000
368 1854652396895910694442816755564
369 134177846892911237473382595669
370 4864401644847854652530785350
371 88517368037830829656969107
372 805241269755712926324565
373 3699089233593677241210
374 8369938938213691984
375 9940015758067960
376 5261327251049
377 2093977600
378 67065
379 1028458
380 404015326884
381 1695658859280900
382 2432790689803615413
383 2480915194901112720534
384 1076003716431889194168933
385 217336669711270730048172299
386 22536321578143500205510437426
387 1165677722545141195673900789536
388 29898527928388183072170258315300
389 384596865971276170464510163583265
390 2480664907373999366617702905318768
391 8007842165486820038324856604615553
392 12953488335302372895388287477700785
393 10505550537066877896704878147213932
394 4270458924947465366999322458609000
395 870190417383434522445631683222506
396 88892201088047170825456063683057
397 4553420930228232561453900299550
398 116880261225156289408146397551
399 1505952919656492802822338931
400 9700292946856260766872762
401 31552187112351647199976
402 50551708627227750816
403 42509257976457535
404 15930739922240
405 4497714225
406 98289
407 1664080
408 1057725857764
409 6328285014129522
410 12743247959744970609
411 18463288016119798752418
412 11328026210666144217058905
413 3229787542924134011705941703
414 473043584038910254276679313126
415 34560403196168178563666591104332
416 1251871731590015292230413355821400
417 22742058209196150210215892466425945
418 207163222243456737584050972025597496
419 944444591439273404656541097410286659
420 2157569606957252574124464816993237255
421 2471218238297682582906988920652285246
422 1418695772388757312330018368724320000
423 408254670537956030700487173333209978
424 58902261862465689563649686616937715
425 4260269449648604407972696530726600
426 154513301961375609100731695009655
427 2808281057929375476002019433411
428 25620460795806606862644430728
429 116851979447369021175259576
430 269128313530537595086952
431 305313986765386011797
432 181793268254403520
433 48236424058185
434 9660727521
435 144050
436 2692538
437 2769162246400
438 23617481199144066
439 66750653570001268275
440 137406149690422566917068
441 119259976181062119724170717
442 47997089619621688244171870111
443 9929314733993252517234558048044
444 1024658427047606450756084432023524
445 52416718913881397502248852896807900
446 1344788110085032874777138947125866631
447 17300435762936883071895836123560410792
448 111387861707428439088076352861636054051
449 359370075901529539791638768335754491335
450 581307342181059863938989322551701577426
451 471300728313185952727823085325186605000
452 191541254513038973040114117059805952960
453 39027010853292832887711694105420943079
454 3986776513061322228413508915427725450
455 204165190849086287185676754283035687
456 5243022832669267403774700418072753
457 67473379464208689972423036960450
458 435867591274287689639731903344
459 1407610817293672583262696744
460 2295550916599574079447087
461 1843976846537914957440
462 777446394831907635
463 146053959727761
464 20750402500
465 211116
466 4356618
467 7249760881444
468 88141639779361356
469 349647889322944091997
470 1022594131122093438894034
471 1255553409308414892433852269
472 713273110874474139341786205019
473 208419043967716100776186196747342
474 30379416421052386168218984211218216
475 2194723646920259024603872023409849700
476 79520284759453615748929004035663564197
477 1444779253641054284499390502618073080080
478 13137087251831776500608787054063148908949
479 59857615169950658755844444372728459830915
480 136741242384967745854937204189532812771932
481 156570292426952560153116284106510883835000
482 89864390228860588276463541806325328813718
483 25859072794308271022121074422430269782587
484 3730539845607104853994280411871558414450
485 269825483955023410307933322111505176783
486 9783946119360561889710653109040796755
487 177905834045956955919359129683862790
488 1621125454753726342075191917705768
489 7415108443995745846384866942192
490 16956121988246250642316962063
491 19579982454007634203504960
492 11136859178914039724415
493 3324775005038090583
494 442232774420150
495 44569965456
496 309406
497 7049156
498 18980120397924
499 328949077923293610
500 1831497370693878263049
501 7610276246761050216944310
502 13218301844518648977415506183
503 10599778758847999619811143262739
504 4374772979800295088598524730419434
505 900699122712251595357481870558500428
506 91894569812477729726228469877095410200
507 4702209818532134223714061158096410433603
508 120655166309802725366790177170014334199816
509 1549388648242638487905735088433783049186799
510 9970036378448129267516308843543288328186235
511 32165747088293909615750115685567816942267666
512 52013924572901812786405153864161245484862000
513 42161430685592299805783288524163323205286566
514 17133840799658218311180660976627798850076057
515 3490887335296517707476192089231040939814500
516 356573656351269771393741149395958358247911
517 18261304588111540589794237649719399063217
518 468855418945311288795728192618561952276
519 6036577894298338947965156441306917272
520 38948978702760729800560604960199448
521 126147304782258389854493874493407
522 204252957553033593526898987840
523 167007538784187880355897565
524 67261891314569606295111
525 14218489107193793550
526 1339023056536908
527 95732072836
528 453457
529 11405774
530 49690600312336
531 1227654671905735458
532 9593601795740171508849
533 56636648682121397717269624
534 139160550542917604691781414155
535 157520742044982102580223847487033
536 91827686546004691328354432488519236
537 26704229498074459003949400303679276196
538 3847688071994999472571746241480770463100
539 278052034204776282359703234202456701483105
540 10076051074563687156275313347762909045156760
541 182734953573349619920343494727560891935321915
542 1660634835429339035698677191649853659199836825
543 7566370381994942046094012660399908428179300894
544 17279464965751641845880060366106684986842761000
545 19780718452231133428625032794557158980313541880
546 11352693641099536617158390251905696533543035967
547 3266585989901695863661496999727588523593899850
548 471226684726812553588706803543899253609715619
549 34081175704917421280222220653859499876814719
550 1235871123794236300913568930854260768181562
551 22467567372598387831148061638000703324960
552 204826770587055630184529002840435876168
553 935778348515265366586811278491025087
554 2146032476522957460694233035527040
555 2460416581791596351852228357505
556 1424488655851563964207216527
557 406232610812174595500100
558 60805679008037430780
559 4054384016993562
560 205623250849
561 664574
562 18454930
563 130091680539076
564 4581669609712718088
565 50252431091432934863799
566 421497179603898780259764418
567 1465064049388956300799847815371
568 2340877554306297876560403348983973
569 1927488363996805631501991568236176194
570 791735947838290224867401772270485295760
571 161105313439712397901346355105985031784100
572 16441829916805989951624860634836731944155859
573 841462551784741926491500946933153802831583824
574 21551767644635424245602320099532282708389812441
575 276599580493901171738130916457504127598211547285
576 1779842690226722319876980022254510152910996919052
577 5740381969205155688483765235253223708980578735000
578 9280453262030520054478766368606748448650257588218
579 7522152251565597104566250444864011094220742847477
580 3056713763595929853237724814559373055665304815650
581 622736930854620544118422964058855836216844529275
582 63607989785280468813775872381093648428806970255
583 3257410004728370632180197508662009181310977422
584 83638603161229707873717450484168325110287560
585 1076634895766000452602538533262307291539312
586 6949925260375905176478333779234066326115
587 22482664572045673206689272362328263360
588 36508419908504505548452366157982795
589 29637941412379926486808190420667
590 12150140239087634105902925750
591 2453465915237181590625096
592 260036633657059039038
593 12276130706224983
594 441658601476
595 973981
596 29860704
597 340584441304900
598 17099023766923989414
599 263228231103333776382681
600 3136835892417975875111407178
601 15424002423712344013053367548627
602 34787213752690314957805325411548225
603 40458510211631312086886345630395918846
604 23473652776442604876621758529876585960596
605 6745588922962930394467995907445958985986200
606 972241657185976346664392357025145763515953621
607 70271500615416906702858267379574236479004623768
608 2541816300037839073532352514478774030841140077927
609 46071133949124712289344359619888072422182985105765
610 418673635557769448232625518156247664199882483507098
611 1907002931811193315527584585377912411837974574446000
612 4354077433351243252726120030517726330931431354905806
613 4984088288972918431836956325250653118583872794617173
614 2860318921188952836121257618478736719905722584910700
615 822965781182503163965484532263586165501618224112585
616 118714261788870559743287973645202129304325638272191
617 8585903689140060140285815773408488480240868191424
618 311331092839527855281367157313619520681546116456
619 5660250424643917653270955128153726739846138216
620 51591521884630830025422575827093525511250337
621 235814988590233750296296837219698626008000
622 540158262396465200547190663118336148705
623 621081955233926464535039414741876775
624 357015270950465653035627580625950
625 103634198954445782460538224636
626 14817842354099732023872292
627 1112051078987109609181
628 37170464066826586
629 948638988361
630 1427439
631 48315634
632 891661643375616
633 63814425458017456902
634 1378820887763317749748287
635 23344733706752826199965293804
636 162381877340962149339519090564363
637 516964348892232283092254492511601611
638 849235242625207504345720774290573707316
639 695954726124685942997262755906250604668996
640 282442390833835878348897925819662311256265500
641 57490793023645456112215001488410924254606590479
642 5868453419602321267680496827207255451871040515688
643 299781912945066144857423070994455914019803198473023
644 7673725884275309665540227073513065258412254020324595
645 98484893500764412488805971099066243137249618001625602
646 633522292764741653867526356958037898035741956153449000
647 2042787430142995041565322886512996709336704995989097992
648 3302396136557430990912634846085954984629368211374188931
649 2676545016737541250133972420664057263897453952482882850
650 1087571817050767161866546185248019178813238291753090069
651 221562640489891843129804162055741098692793185846658083
652 22630477476712153046450124389558633282000319134189778
653 1158917608017053657487820734503462170597747985649664
654 29755541189675293962025317338455747560686763284568
655 383055778878726914249251744607864983911253338411
656 2472214163261229588123129590283592144238522880
657 8001310427072615447568108770733323970469815
658 12977569863141421633185044348426068428087
659 10565843132078317568064624874877805700
660 4300560672735074749474342114192236
661 883943688611085866613033792274
662 89493132324647124139870033
663 4755703696493579844310
664 112547114541423849
665 2037582098721
666 2092014
667 78176338
668 2334400488821956
669 238158678065090473392
670 7222428356426914481998317
671 173734492504238778804859260310
672 1709535136504943144110939283330349
673 7682481842996463365895786750859834131
674 17825681013963993239895715739821069085090
675 20633899010188503680730220983379587421989192
676 11826054783475746274941550551493485575947906500
677 3399557360086275837996325348908821554138025930685
678 490081260012132165082542598960649498812250267405088
679 35356290367504354076885591301696269124174053774479585
680 1278155412309884828359785669128847968228108600837289135
681 23166670450855204516306593159568408359789530801553186540
682 210461399614423616892397368386324341274600186742636255000
683 958407442199232164170347936869872061597199547044133110606
684 2188127763685932656370566893602775321227042803822708601473
685 2504577521164809316193767661090827951888156939270553412750
686 1437257282130212365601005425753697630831506283988867759691
687 413513011298842450586941522078206474647659060221514750569
688 59649091650531792265113966674130244275577296863697980130
689 4313966291713499734565555614474718290785433827524918008
690 156427965960622447261847557696052250506416820342664576
691 2843876313780589447401106541954411064236093437621203
692 25923059119340108565058942193364023240636509572160
693 118465608483078635459044277849507267641990606005
694 271487572581498183207687400159069863922086477
695 311792093324006655405374239280972778741950
696 179745870094649769216457320106787258952
697 51803972235708470448460100423555094
698 7539558414713596731443172624039
699 540498265141251218181526136
700 20337835981653130383831
701 340777318995416043
702 4376522576196
703 3065996
704 126491972
705 6111539823090244
706 888820286802434018790
707 37831941644235830333948889
708 1292954302451283645113129912310
709 17997762008896623546794961144698901
710 114167499934243013709990508414535261455
711 374165940907522020912252178902718468390682
712 611760754528939635959799117483770278301632812
713 495164947874150915708269156174282680773996099600
714 201023322834077369447937753765904893112237597268997
715 40927246783095734606631324120807769379383653576175176
716 4169922251837320617173954617848466328630155884900364057
717 212892834547017568565044765387753707087919152943136266815
718 5449512134495014218068047632269289795003383857352644450018
719 69917034886024068637300095542794607025484091435343391202000
720 449652683382573605936027543369556998187233288832550886201862
721 1449826914274232715421587003274331004473543305382756217794743
722 2343659273403795835997805147544189631768228651346995321526000
723 1899375904078724051939761096964585555865653320811335529970141
724 771759940757057669374479531986063944823718088447790344003353
725 157221871614844558386910489326288256044023998374600480949080
726 16058439679448831873030387871877953604186581431567931339416
727 822346910071896950473241670533391295437689475065483796264
728 21114156212577828564192259273227569014924511814162731801
729 271801228975311980319900786171943154241764654571390400
730 1754320456837382171898280981102275749848829712390015
731 5676721692622387614044421285745489997545818404571
732 9211665516705790267501951752499268590133895150
733 7490940427497063454553018128909389529803588
734 3057830317748171699902251092553100470784
735 624023356341328777242800097388879743
736 64308306547373352634637119857706
737 3264365669813339309023111407
738 86975038647743740550121
739 1031827156029405738
740 9400331472016
741 4493436
742 204668310
743 16000218980448784
744 3317122469144500654854
745 198168225137090122652546229
746 9622331202803830809611076071196
747 189478081153292137167135905677570533
748 1696615534874382705210801391444950098279
749 7853845876971940494370331761160164001313724
750 18137687918005372208265998694960851312588445524
751 20732892760729281111637073590557144811060122176500
752 11886952341385950572250001740861191145689037335893287
753 3417881208965998099060543124335443219193477789369455144
754 491800791323949109297887131290196241607883234594525592873
755 35459975053789762861085739313559413057805075382380923903695
756 1281892558192804000861036356522652984442598037237138830583266
757 23227023093597906577561288433241617625827973339360205461297000
758 210961981905094840567475564126912370520729428976330748095276388
759 960637752551568128639765407756256921970821818255382770020412181
760 2193079825898138313085931151206401810215727129350356231839717350