0 1
1 1
2 1
3 1
4 2
5 2
6 2
7 5
8 9
9 9
10 4
11 13
12 34
13 64
14 64
15 9
16 35
17 119
18 326
19 625
20 625
21 20
22 95
23 401
24 1433
25 4016
26 7776
27 7776
28 48
29 262
30 1316
31 5799
32 21256
33 60387
34 117649
35 117649
36 115
37 727
38 4247
39 22224
40 100407
41 373895
42 1071904
43 2097152
44 2097152
45 286
46 2033
47 13532
48 81987
49 439646
50 2019348
51 7601777
52 21935132
53 43046721
54 43046721
55 719
56 5714
57 42712
58 293987
59 1823298
60 9941905
61 46205469
62 175329789
63 508388608
64 1000000000
65 1000000000
66 1842
67 16136
68 133816
69 1031298
70 7258228
71 45765687
72 252620693
73 1184511810
74 4522206750
75 13162422545
76 25937424601
77 25937424601
78 4766
79 45733
80 416770
81 3555085
82 27983518
83 200160586
84 1277843841
85 7120125474
86 33617182403
87 128963868611
88 376504185344
89 743008370688
90 743008370688
91 12486
92 130046
93 1291731
94 12081775
95 105146732
96 840783867
97 6088987597
98 39251490107
99 220345487053
100 1046141211173
101 4029003355719
102 11791698396546
103 23298085122481
104 23298085122481
105 32973
106 370803
107 3987444
108 40576240
109 386812476
110 3418136039
111 27669884619
112 202367951670
113 1314748309024
114 7425508707739
115 35415577887857
116 136838949656689
117 401315436851200
118 793714773254144
119 793714773254144
120 87811
121 1059838
122 12266845
123 134919788
124 1398023732
125 13525307849
126 120970585689
127 988976981854
128 7291273052580
129 47675514032512
130 270624946469034
131 1295669015155473
132 5019897257677316
133 14747900565991439
134 29192926025390625
135 29192926025390625
136 235381
137 3035591
138 37627230
139 444805274
140 4977320988
141 52314181361
142 512143134419
143 4625886211135
144 38127215641387
145 282975970616149
146 1860296040142735
147 10604800318024420
148 50937417326547455
149 197810545882784255
150 582016755716202496
151 1152921504606846976
152 1152921504606846976
153 634847
154 8710736
155 115125955
156 1455645411
157 17492710572
158 198451152867
159 2110092318654
160 20859546981082
161 189960306067679
162 1576412338097830
163 11766162019954974
164 77706889880182911
165 444592034765697952
166 2141446464734676970
167 8332849593410093773
168 24549542883023863928
169 48661191875666868481
170 48661191875666868481
171 1721159
172 25036934
173 351467506
174 4733022100
175 60790051789
176 740283848220
177 8493720340735
178 91184877978368
179 908822952027390
180 8333860491080846
181 69563608606052580
182 521733075967875781
183 3459315885893513134
184 19854637473844573669
185 95865078988063924901
186 373687929956764484261
187 1102179151906203041792
188 2185911559738696531968
189 2185911559738696531968
190 4688676
191 72069134
192 1070908135
193 15302145060
194 209179971147
195 2721325964209
196 33506301271642
197 388095583334930
198 4200483190379440
199 42158596429774647
200 388898284755865103
201 3262532807275979447
202 24572189702849521944
203 163486413189172642729
204 940916686864947837891
205 4552748047371372194644
206 17774327428619611821434
207 52477295279898789148509
208 104127350297911241532841
209 104127350297911241532841
210 12826228
211 207727501
212 3257389088
213 49223709597
214 713533304668
215 9875523648986
216 129860760881905
217 1613858143063965
218 18844483892828109
219 205390829125469256
220 2073891602128079412
221 19229993984109734989
222 162032672088295553820
223 1224865274609658140500
224 8174128014358105619357
225 47159318242962497179238
226 228616410652322281248859
227 893762284124943714375771
228 2641113204037648268787712
229 5242880000000000000000000
230 5242880000000000000000000
231 35221832
232 599461094
233 9892759091
234 157629612076
235 2415061934763
236 35429691205221
237 495506657571553
238 6575575051783099
239 82374046379793249
240 968588839950408441
241 10621230589677197140
242 107811795303361459975
243 1004215488950073116347
244 8494295264074486966670
245 64420473066032284751623
246 431065049138278509398807
247 2492344147794772979577847
248 12102533259316081654552995
249 47372063538347180413286531
250 140098424551305931113160190
251 278218429446951548637196401
252 278218429446951548637196401
253 97055181
254 1731818878
255 30002923380
256 502736717207
257 8117293752058
258 125814678386528
259 1864611086321279
260 26312345067136358
261 351940777225933551
262 4439573864719781416
263 52521591022514417371
264 579014407255139724901
265 5904676008438949157900
266 55220108568650564773317
267 468690446574609591670745
268 3564827914518078602516272
269 23911017811961152481366940
270 138517159888137738537222031
271 673635619571983034666386393
272 2639663101735368266625516505
273 7812153285550444486287425536
274 15519448971100888972574851072
275 15519448971100888972574851072
276 268282855
277 5008149658
278 90879555521
279 1597541346522
280 27111950991825
281 442690694672091
282 6929840762947741
283 103607499729549292
284 1473467592521365829
285 19844659070152877016
286 251862072475870492369
287 2995672471277230042361
288 33181534466733781624880
289 339776739588354423028200
290 3188938024103485315466286
291 27149712306539663246709673
292 207034689334888687190324664
293 1391673276876121534369612378
294 8076053944595246100724185504
295 39328716631686941418925483595
296 154263985171859020495147322432
297 456844510897191078964060842875
298 907846434775996175406740561329
299 907846434775996175406740561329
300 743724984
301 14496034714
302 274963755791
303 5059625685739
304 90039381031273
305 1544749563449139
306 25467668684988039
307 402110013288763262
308 6058154819483815397
309 86747219648251307816
310 1175435606768833164985
311 14999026901389581095460
312 179254725258667642730973
313 1993893534300258142207074
314 20492788390464801415476157
315 192950157431668796170628015
316 1647254438428747340779352689
317 12590790717098294557121515255
318 84799136150685535921439230475
319 492876235791494226470520754280
320 2403158787023371266247055168279
321 9434715473592989303768516186903
322 27956875956396362371387520712704
323 55572324035428505185378394701824
324 55572324035428505185378394701824
325 2067174645
326 41993925955
327 831064788976
328 15975936032821
329 297473181446344
330 5349767517169632
331 92649817627381902
332 1540391303420275981
333 24505405356574060090
334 371699561217431555772
335 5354694058824731189293
336 72950148452495266005606
337 935370164656501191965730
338 11226638958527640262610917
339 125349773563364842839629895
340 1292601703108404955705471000
341 12205752886022593454901204452
342 104462895013085410030743982447
343 800154031420345763221260252336
344 5398566413308281547102905648811
345 31422980197592589698068866307154
346 153383381640291309275214857509200
347 602672989759128850762246621678249
348 1786797073400174420694988185400596
349 3552713678800500929355621337890625
350 3552713678800500929355621337890625
351 5759636510
352 121747732406
353 2509473033808
354 50304490599602
355 978136906218605
356 18400000263991476
357 333953180510171585
358 5831420267287867561
359 97674792001102982461
360 1564278200104140620704
361 23870106916917405175704
362 345734471379365586873413
363 4733012737628326055138951
364 60950259699776913922241013
365 734372359670685891367027276
366 8227605705606289107786610815
367 85098125590475662122050968142
368 805673220731168887719576490324
369 6910981246183603664308790734810
370 53038125714739796136364177754119
371 358419780092971755728697670187114
372 2088956591279971032935993043068889
373 10207165348115277973441075515149901
374 40136133045753022845701853237136973
375 119053782892408936500622123205656576
376 236773830007967588876795164938469376
377 236773830007967588876795164938469376
378 16083734329
379 353221737526
380 7570975384747
381 157992758290304
382 3202264072890334
383 62886522016149366
384 1193595010690844629
385 21838815360120238187
386 384136479554903335168
387 6476766844664958277783
388 104346846869594087022934
389 1600878222841845996275603
390 23299946731630105024911127
391 320365646003465235259145468
392 4141744678805469300726247943
393 50077308258815151588453935108
394 562787926138501774027591084662
395 5836852655321487100351621286610
396 55393113686987603653184286809962
397 476139539541922697796620295834272
398 3660563669218092873122718698252972
399 24773753984421995895905737309209915
400 144560815246773499172241093733621889
401 707024866958813430290724689209950774
402 2782054044287399380697006260666123286
403 8256010555115335334732679167078260457
404 16423203268260658146231467800709255289
405 16423203268260658146231467800709255289
406 45007066269
407 1025471857282
408 22822978352374
409 495043909024644
410 10441657920765068
411 213685247775130152
412 4233121205826075636
413 80982543646717238827
414 1492372516810617553576
415 26421696524205553844247
416 448125503201282836605128
417 7258527377440982467641172
418 111901542331294864431525838
419 1635832650344687465883075998
420 22581271075603560461366226886
421 292974385679343067886066201773
422 3553597102573576841735459031756
423 40049790631131709610644573016599
424 416408128771835927301973958329702
425 3960466783499438723416999351146637
426 34107329571367311280364932997900218
427 262641851896836868002807123195408782
428 1779902147531305699224926852017082073
429 10397637687531319476630572547265168810
430 50897332460546313708310376039612490867
431 200402446173458909392742540258709939315
432 594962401098199558344197055954282348544
433 1183768682616191959377597437620164493312
434 1183768682616191959377597437620164493312
435 126186554308
436 2978995353959
437 68749604036230
438 1547757312852211
439 33921010619955252
440 722209984912445386
441 14906051405894876743
442 297583549030838853894
443 5733234723262964947965
444 106334447965108496264631
445 1893643879016939890681649
446 32288753430144713080523577
447 525539339672121134039695436
448 8137755778707796213525919753
449 119437282510841968301608560288
450 1654682729830740153613008841864
451 21537985748942354001051145192130
452 262003005407523479624246391377824
453 2960488496809908336928765087972325
454 30851602441339446309373841456134959
455 294020682047976849795487781032979822
456 2536508569398277658142335077774879125
457 19561391427920570327680218142251211393
458 132731687724572617572102476992458146403
459 776168846721061006240130643769018728497
460 3802457074106179440810474542618339555313
461 14980582256172456526846851377606950453887
462 44492164160694124653281507827913301265082
463 88540901833145211536614766025207452637361
464 88540901833145211536614766025207452637361
465 354426847597
466 8658997820084
467 206951633787502
468 4829285085242502
469 109817816539802205
470 2428831565148960549
471 52143258215791014122
472 1084396873737638357972
473 21799251136022973208632
474 422650773395327918740610
475 7884421879360015913491529
476 141153618534886316079903772
477 2418485453777309607842778768
478 39537688142873649259726019885
479 614685324256548813116186685198
480 9054617120694067314420396832004
481 125856898131921133025850694116919
482 1643080573153746636599232013378837
483 20040993479011897696336387648394490
484 226992136285745908583647003669830062
485 2370509718776704616878089119513804860
486 22633245484944875093375838697791271459
487 195570917390203111936649521141665965623
488 1510309301491102696693235668106789401306
489 10259895257101951264600959747327449414808
490 60053024794444885217467076978699896008195
491 294418719773061018268202451970701135565889
492 1160560193134091033354602447336888686203969
493 3448091629800776687431286364126682302906368
494 6863037736488300000000000000000000000000000
495 6863037736488300000000000000000000000000000
496 997171512998
497 25182618145561
498 622571483521749
499 15039894205858849
500 354394343544462325
501 8130749920775660242
502 181291244372080110610
503 3921041219731212496244
504 82100574920791774419284
505 1660769600321349781902634
506 32384358990674414954092030
507 607299937229167928141822469
508 10924831014328060487155327247
509 188009101972220248149491758923
510 3085992639391263562158654405361
511 48153854896437266871065363304851
512 711703332809464538073517408428861
513 9922507930763508357400103445237058
514 129894731101550352877442412900028661
515 1588254321371803566293972014625897662
516 18028771335195757719059522467209627716
517 188644398731163593237072301950479930395
518 1804237188886042574164666478083861287175
519 15613433653556355053576270481421742835480
520 120729851930112905615238858740093013350812
521 821027545008365153771233705944093326576756
522 4809842811504332938392567213129050066397862
523 23597237528005007996668054155540978963485525
524 93064644975270162921324583667639827211656380
525 276593103249536024254549350059935100902672935
526 550618520345910837374536871905139185678862401
527 550618520345910837374536871905139185678862401