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 126
14 81
15 15
16 26
17 256
18 510
19 441
20 225
21 25
22 42
23 676
24 1968
25 2601
26 1785
27 625
28 40
29 68
30 1764
31 7722
32 15129
33 16065
34 7225
35 1600
36 64
37 110
38 4624
39 30114
40 88209
41 139605
42 99225
43 27880
44 4096
45 104
46 178
47 12100
48 117708
49 514089
50 1228095
51 1288225
52 572040
53 107584
54 10816
55 169
56 288
57 31684
58 459690
59 2996361
60 10751415
61 17098225
62 11204720
63 3297856
64 422136
65 28561
66 273
67 466
68 82944
69 1795842
70 17464041
71 94313535
72 224850025
73 223058440
74 97456384
75 19523816
76 1656369
77 74529
78 441
79 754
80 217156
81 7014816
82 101787921
83 826627095
84 2968615225
85 4412968520
86 2909955136
87 865369648
88 115584001
89 6459453
90 194481
91 714
92 1220
93 568516
94 27402198
95 593263449
96 7247786265
97 39126818025
98 87523832240
99 86610135616
100 38883428584
101 7684100281
102 677087229
103 25190361
104 509796
105 1156
106 1974
107 1488400
108 107040102
109 3457792809
110 63537791985
111 516077008225
112 1734118456440
113 2580469555456
114 1738407943480
115 519568497721
116 67718944293
117 3966354441
118 98462742
119 1336336
120 1870
121 3194
122 3896676
123 418129380
124 20153493369
125 557042877105
126 6804820046025
127 34372785484040
128 76856922508864
129 77874577520272
130 34892708070025
131 6878039830935
132 596797965729
133 23333593542
134 384865924
135 3496900
136 3025
137 5168
138 10201636
139 1633329054
140 117463167441
141 4883512293885
142 89738392111225
143 681198922297440
144 2289364500068416
145 3485691022698248
146 2350134226981489
147 694522498347405
148 91051386147225
149 5274143802564
150 137268768004
151 1503033070
152 9150625
153 4895
154 8362
155 26708224
156 6380241774
157 684625511241
158 42813574729335
159 1183352776011025
160 13500986230325880
161 68191659529667584
162 156073585179990712
163 158086500332066761
164 70296046823736279
165 13824134823318561
166 1209832312020990
167 46609731345424
168 806149925790
169 5869858225
170 23961025
171 7921
172 13530
173 69923044
174 24923005584
175 3990289900041
176 375342984092895
177 15604910211748225
178 267573654641996120
179 2031200079510325824
180 6987260420504014560
181 10640054910525548209
182 7108048065144368979
183 2102660410759527969
184 276034376753148762
185 16075474357340836
186 411483568613260
187 4734344981025
188 22931405805
189 62742241
190 12816
191 21892
192 183060900
193 97356232314
194 23257113888969
195 3290607987017295
196 205780172363700025
197 5303065945847377120
198 60502381124094454336
199 312832413390401718840
200 715949846662720331025
201 719033766287801817489
202 319599378759566926881
203 63112764699268785900
204 5511735679904794404
205 213279261525196790
206 3632690477958025
207 27823208376315
208 89584680249
209 164249856
210 20736
211 35422
212 479259664
213 380300658210
214 135552393433809
215 28848520578042495
216 2713612593438576025
217 105101332133461259960
218 1802157657070912390144
219 14005693580123096342920
220 48180442613637505950025
221 72722981173167013234455
222 48590873018011930464369
223 14417810438714477656470
224 1894372028694086490000
225 109923500301084440190
226 2829654813636106225
227 32082757563158885
228 163513839286009
229 349930588752
230 429981696
231 33552
232 57314
233 1254718084
234 1485560712012
235 790057246713849
236 252912991131598545
237 35784196762973103225
238 2083005787805883703000
239 53680050363184168896064
240 627050844687353351757856
241 3242177398902120571788025
242 7355749846194186518604705
243 7386874954111480654903041
244 3294850108772868425511690
245 650418216247805066028900
246 56782270821981269317500
247 2192263312353038444025
248 37565166559791955315
249 283344628203780049
250 960678492827472
251 1366878986496
252 1125736704
253 54289
254 92736
255 3284894596
256 5803015490538
257 4604791086849321
258 2217270333262372905
259 471883818963082390225
260 41283097645990749096240
261 1598943461024671009960000
262 28073629436603440053408824
263 218178892551603074544234769
264 743991562984323848916159165
265 1123008691175260414001447481
266 752847565518753119740450356
267 223417209138358301559796900
268 29304150609593712423870750
269 1702002685250527962575625
270 43741575432228649862865
271 498697484889188564281
272 2502047940147131328
273 5644189938974976
274 5339482693488
275 2947295521
276 87841
277 150050
278 8599965696
279 22668201049266
280 26838689274382041
281 19438654041188020545
282 6222698103478146427225
283 818190198816948553659480
284 47627005924913959825797376
285 1256884601510061348436484600
286 14681965914924997171509115609
287 75251515034435997262250380317
288 170725835661951595722189352209
289 172030775189478845647659102990
290 76727907325958992262720522896
291 15129234417428453858084633150
292 1320278586143687933304375625
293 51044566664492006311377375
294 872762596770232429043689
295 6618796505755844361840
296 22094097687612297216
297 33164684390124144
298 20857790423089
299 7716041281
300 142129
301 242786
302 22515002500
303 88548331298112
304 156427344559442961
305 170417315282220954885
306 82058287511048559984025
307 16215718049782294724875480
308 1418644112254441918386997824
309 56271926756587025284460737168
310 988001727403625005120250704321
311 7611316629982933339592266363035
312 25954804558550957058370233181881
313 39309117808240836879763740048294
314 26352946192536974855686738832100
315 7809646905091779775602415405180
316 1024512547355973243860418360025
317 59513946150443575507890334975
318 1530871724554442998836636025
319 17410916547802569724276752
320 87845775268628217657600
321 195110400956886804672
322 194872302773051761
323 81475946359561
324 20200652641
325 229970
326 392836
327 58945041796
328 345894540210150
329 911725378082275689
330 1494036661893262396335
331 1082096858423001035644225
332 321379471660063127705653360
333 42256511162426628805055815744
334 2519349226028106557478919638840
335 66486013122279116673438311938849
336 769848931402552502487436839828621
337 3945802706363979714448525545569025
338 8982260486277314526218862856633368
339 9050807904210631979952617174402404
340 4031601015384812722223756190658050
341 794894412056706209862947791560025
342 69414239341365342289126131287615
343 2682698805820384814749875646201
344 45901793259731069462116703520
345 347333875393323498548910336
346 1166026448324101145770800
347 1722997204945876229049
348 1144994818682916773
349 318266206560289
350 52886200900
351 372100
352 635622
353 154320122896
354 1351160786115078
355 5313924923934211209
356 13098114640168174848135
357 14269535504599319049006225
358 6369422604347994266480228040
359 1258675606538763877002763327744
360 112793706134598300941275510814632
361 4474075258101115110384937212150025
362 77866510776826326925194145907383161
363 599864717584174413976843747818642921
364 2052464784480424416072173129411723910
365 3108519012783626075301564638288163904
366 2081181201727122370696631283725662410
367 616773799350558053393640471422790025
368 80948844762211728038320104735294465
369 4703052818411399173095656395037929
370 120903948004060802660681041436304
371 1376323431064952996158972978176
372 6929497716385289981774681808
373 15477325734034121659887025
374 15215277698225261347977
375 6727549868066838889
376 1243239207899910
377 138458410000
378 602070
379 1028458
380 404015326884
381 5278011815248164
382 30971824165522991529
383 114830252828034740814015
384 188171363056547437615974025
385 126235645144548038030339415000
386 37491601603855871840718815931456
387 5049884004656851088901646367761296
388 301075971337893072819822415790601721
389 7875826607772149676103321689269102655
390 91195023070587247349930639273895219729
391 468993463340927418095868047572010454522
392 1067618430272241694682474047507219419684
393 1074356177095849939246571883330863039240
394 478555642795968249997437945342059537025
395 94406437922023785206002820663501489185
396 8243504255341519792374662384892207849
397 318579881783369726352757488710342256
398 5448902654019127262055565423401216
399 41271651093183363277001284324320
400 138247208243114994593479778449
401 205430227122419542298856775
402 134361608231037823442521
403 39529282416884581490
404 4856449400532900
405 362488284900
406 974169
407 1664080
408 1057725857764
409 20617389882424062
410 180517020069203738001
411 1006708775304872390658375
412 2481402570284718810901460025
413 2501865394793594475631199334720
414 1116745397908991940760098561000000
415 226088212204832458194764462395377576
416 20260445445999625968639394063394161689
417 796602155094877180557532186188444274857
418 13864014612489539175507069430578272075961
419 107166098007687965087910187346020724514612
420 366674122029277794059963856655870384540804
421 554605301999223001926655746255544498507590
422 371315469044021016234569474279662706295025
423 110098183665078810547764166880226956394435
424 14450314735336635833142589517369280018169
425 839314946376916038104238464111540330400
426 21580268178103996264951521173226211584
427 245590019955469948137217933016804112
428 1237608214400207463616243394858025
429 2758035577078425229655928704027
430 2726671192476683400873729025
431 1186516646042904598862440
432 232263483591660580900
433 18970635130139070
434 949005240561
435 1576239
436 2692538
437 2769162246400
438 80537289503605278
439 1052130296249699436441
440 8825745253176976474210185
441 32722081620364987483335015625
442 49584493068714088865878661867880
443 33263990609371920815020803942322176
444 10122189070843744148912200288820529000
445 1363395467552399103603391172474133851721
446 80572502501744664825657416396144900015037
447 2107690596104159723602892255275996945607769
448 24487714087474416375147416530158477298814730
449 125934203156065147240860304389687087402510736
450 286299720395875336754646198252975370572715030
451 288105780383741542938962848340482561021449025
452 128399719722185157587280459428864103817353685
453 25329572911372949198458990252793288271370249
454 2211374482733695473610542154049992177399920
455 85455111975617077227891250502358579840000
456 1461951570776955162169087070928311787792
457 11069101749733040053119784315065073609
458 37110576286538112544878550850446455
459 55022885026751742286619161995721
460 36191720900117439659569315450
461 10477857253063851568321600
462 1364706875010792339390
463 74104549962237081
464 2484529385121
465 2550409
466 4356618
467 7249760881444
468 314601171028560240
469 6132264757428992880681
470 77374689847510678408248225
471 431503795288190869579924684225
472 982715518965536083416109541497000
473 990819459254146973502906687475469376
474 453180241914969129175707345084384086976
475 91747601358155148309126770141580749712481
476 8149523347498000574449451095716550482235575
477 320423762483241214744651593430398763563323121
478 5595501085296395072885524925697105566753138442
479 43252128477251735989525452656061902125777728900
480 147794172296308580235353455506300091902330191860
481 223543263552729097851225197429209063316230555225
482 149742696937583445986297700177266579271297387905
483 44400218679769469487375149250376036223688928969
484 5826211770360951101572747217560053585966211056
485 338413189778305352201961061184511037087545600
486 8701339091685267140887097646110027791836000
487 99039658713128471499239747798063482250521
488 498885718042088606371531842792247697139
489 1112787436520374491936579175069757161
490 1097718796531700659240855177064090
491 480380863422789964721359512100
492 92527294105202709902102520
493 8018586589254931586169
494 289473173917186161
495 6504586067281
496 4126648
497 7049156
498 18980120397924
499 1228920136531957386
500 35741458248324257847609
501 678338481097725685482719985
502 5690210281310661688079302875625
503 19476447815955587488234995240400640
504 29513091569781708790893115315305372736
505 20289319930838671411303378412338381799832
506 6174013637565409119910625270790013602032401
507 824285334130881324993474537457184126451546777
508 48712741366702917430785258390456821758741655625
509 1278585464757073009066930194492465934169467220484
510 14854947141399993199259532083795040252303700906756
511 76294622269274982206105986761732137698240796721450
512 173448648717629615932955966383789548914493522154225
513 174633780452940043892561214957875597901048917767785
514 77828619947419617994290033873704792082003190257601
515 15350272615314196082766234282788708752712270691648
516 1340123013990944042135062734273904899335992260864
517 51792726432300007108586948642721441712535300880
518 886000851652894447612474153676983009859460025
519 6709186194642595612875339649815093362044561
520 22484838001635759141780448837527795020769
521 33368277522799804888834546351900356520
522 21899734186478029753785858882036100
523 6376153376120343936827686701330
524 817085015347699353582965169
525 47114842808616763239969
526 1130763474852629641
527 17029223715904
528 6677056
529 11405774
530 49690600312336
531 4800505659388622946
532 208316484732516554205009
533 5946945904726782045626552685
534 75036403863764139831667621087225
535 386003896467612619349510026549111400
536 879093124254665157695264391295952551936
537 908372573347240119678139689875849626409672
538 415470749399499547497273869645469206977353849
539 83372520933610913455280725742099526029104990005
540 7405603002207151201875356203588278386307550043409
541 292159843664900611452995156407340815122127798159650
542 5101933695612111779395210443933093790534211428593936
543 39384962956672421491481112993700193077097571739597650
544 134579952296979102908679554655324294438748146676699225
545 203662188371593885434156691028365459108510700718213355
546 136425302156743726052816336209898509739982213720477561
547 40442997799702527987860509850964565431380962129700496
548 5306975424241049009180017221156923920497526452719616
549 308275283523356116616383303270764572102636013068784
550 7926660639463745669930836659181816979801899393449
551 90212820346079681881955661474392695815563587945
552 454496511592037103475290724105448462153968201
553 1013406179435742025643766562387369636310370
554 1000588170118328081850962112376319886400
555 436902935675007591603887406014769150
556 84631455937139464908709252329609
557 7215477981882319844779934325
558 276832879232763409653769
559 4417077815574224056
560 44583076827136
561 10803704
562 18454930
563 130091680539076
564 18752117327054462796
565 1214157450146775067382409
566 52136457800790634460886728295
567 989499794553144477554222006991025
568 7650214736846988927705626382830985800
569 26185149708361837460010789334535284150336
570 40668723026128885773456733943503563185808640
571 27958464807338047985118665454262122008964778369
572 8432731952379664696055358867091731064570247185881
573 1125844167970830709714832297882611411107618983090025
574 66759225893521432789389143417776509951852845078856486
575 1752259713895804318740561638707035197648570261862165604
576 20331386750143513562209810392898501050147680287211289660
577 104421462583021316057614219500580711452007384565882300625
578 237515938362729563728504321514156652287404630335856252715
579 239138714997038013521675719361287612430048159883441090889
580 106554483701465753049617703314831334993649125549311181840
581 21015868868441531321249354077029783028224314018677084416
582 1834907480681632168373103359314063208479672021616948160
583 70914124628299081294605348688553262546820401242089929
584 1213100928100913107320093184302541128244349709826359
585 9185491119575563549605243603376534984458200426521
586 30789147205548051728310040747453727266945645630
587 45674871415299246327564727728747931574340100
588 30003640198810319653998705813374381866680
589 8716278178358031189216792930161976225
590 1123327321489108265719477725808077
591 63718121773257346341266775625
592 1626585799257874322345016
593 17254339092780421696
594 116720020119616
595 17480761
596 29860704
597 340584441304900
598 73251013371864640746
599 7076628216148133850089481
600 457076670199960868528227892655
601 13048464385830390795362413539720225
602 151619675482368066875967101351051420720
603 779965223628388124663348894379900750030400
604 1820778258307770396414253405723872452465685592
605 1881421873226770043858071262705638156163763649225
606 852930525017726723099848757412024070463029973543427
607 171157580367487135956109234512786273467150077846386489
608 15254643306695160653372584289527282448999172374976245220
609 601813821315283636886521811832047520035102828767298559844
610 10495509870126233369638019744664631655622986480066528631070
611 81021297383661339696010068305098946446474908644928494230225
612 276996971074772592928853788634752414719243032822656710331425
613 419184432848058471960858387885304826465138051341398288407521
614 280736971378867367422677747218533397567611435757593515294624
615 83223990105890273218450459699959628867321305816243409209600
616 10921623992026992728259317252684898021290674972411891954128
617 634426428146294439534075807000140923314226049011942642225
618 16312197861168233882428599430613503777450779529421237337
619 185653698157923706926282738745517262291017274367496169
620 935280914125537696439824879363793659144630863929640
621 2085762071801820426240663178394763676156375516900
622 2058586478096391980849749251696099636787939770
623 899689254844186349020009567808010756794241
624 173891287026823968939871176671489775195
625 14910109453170129264400789813944481
626 562678920150122653205709474800
627 9557323428055605469084224
628 67400275599972867816
629 305577005139121
630 28284465
631 48315634
632 891661643375616
633 286138939215355809570
634 41245611846742028033154441
635 4007159121551202067782527370255
636 172069184615082936490691375538523225
637 3004951728097608826166204672483728268040
638 23232471719471313868048716993428852427479296
639 81518012363478786739516301883312448973125906280
640 126607390175340774878464172869194497834896807509049
641 86269845312749834382202383890521745371182188128189425
642 26020401532063949249679152426899127330598868573915784841
643 3485722612978270317381294741874959819473254624235461271622
644 206693030025562608984753497801142069300052912207853547784336
645 5418013593984292764483803841028493866107072685122423828862470
646 62864954641345729660559344373368609765828265404451071386121225
647 323040759366465192658157490970972664380288335778544827202477775
648 734784977021324411196920373801278262876866451817069295034505329
649 739652481170204052744789910865160620793833125258411764357466416
650 329571257836503725609087538052142614059400181978351276499600384
651 65007180567898645976788427606463104360423787406965121328925840
652 5675800099911128804245103811686303376950980234104341593469049
653 219348043628588657146824656370998878787526057703076277996395
654 3752253876877388211818609335743208047545955241291651037161
655 28412951453852383452590029296154152959211578159352677850
656 95231749390436648163381771218773697473819907072577600
657 141295780826802948884081854412537758365023353312290
658 92781395031619542196134379836363489582712057929
659 26978164366204094624423244558915010279256061
660 3469161846959493612191084095307023295929
661 197904066580754965431854605138242184
662 4968877901140348514665614440704
663 56155958905083496796856024
664 263284332510487160961
665 800010960336225
666 45765225
667 78176338
668 2334400488821956
669 1117738701028484407008
670 240397042864304034348837201
671 35130483072746342256483438096495
672 2269064268317762957917001290956288025
673 59555165643224109776834095526883865027400
674 692015138425207312586167247320417097897388096
675 3649640646190292757181510155420996896864757465296
676 8519849524545414334875379851114687524876862606269521
677 8725782451550735233689369638102021313540616944596346519
678 3955777444811673423665085392354270860367077324387207496025
679 796495982815586995192211965617121193156258282256298303562454
680 70988746794273494824505037130463488942594789325065754975807556
681 2796898043489435877409715561495295514860775068395441602369481580
682 48777329906519210422648871457760007496595435908412746067055394225
683 376738155172386529321174088272761578745905334403560679288060576905
684 1287998780344223957650907769189177255339377209591010791461696654225
685 1948748190532385563315690647729798981519915461549985263983183570032
686 1305119536964152763580600783340973247910268320423442111431117998336
687 386932289213899448759517546203182218964849051223151873326777727456
688 50777828844909997156112799445254192120156772058301555835609522761
689 2949528013414822143229714788606537150793716844561363966662923373
690 75837894055375906854806758263929322879116933253739216910805769
691 863133006671866211563455201244837929568768155917210112855710
692 4348396063903114092184965790210768987552239179895445802500
693 9696594106834466519192530363944569223065934148019863080
694 9571800134523143775013196314696771063973357637931689
695 4181705742607544628285883400869664211908807017413
696 808969706652740786739341141600209110351494281
697 69210352964456237387868908058103659526184
698 2626809661740784080822966398586765376
699 43878934489913460082856344214448
700 329955530362436443473278449
701 1028462200829440872165
702 2094455819300625
703 74049690
704 126491972
705 6111539823090244
706 4366199885981134299702
707 1401136645339082178059868729
708 307986482066019083220073605873345
709 29921991350505382167371539658130264025
710 1180324369819275273745107990240899845714800
711 20612742268326880365073961364997001316615937600
712 163397959059140458871424107558443338081859507897992
713 573330165087893169975872709999659438969398229295091921
714 882571182643322339509056435350001193490677146730026744855
715 601381003797204474974652290724548179801098698006284801288089
716 182001243814478610175629419909448557192654666972144857794027420