0 1
1 2
2 1
3 15
4 12
5 2
6 203
7 206
8 60
9 5
10 4140
11 4949
12 1947
13 298
14 15
15 115975
16 156972
17 75595
18 16160
19 1535
20 52
21 4213597
22 6301550
23 3528368
24 945360
25 127915
26 8307
27 203
28 190899322
29 310279615
30 195764198
31 62079052
32 10690645
33 1001567
34 47397
35 877
36 10480142147
37 18293310174
38 12735957930
39 4614975428
40 952279230
41 114741060
42 7901236
43 285096
44 4140
45 682076806159
46 1267153412532
47 959061013824
48 387848415927
49 92381300277
50 13455280629
51 1200540180
52 63424134
53 1805067
54 21147
55 51724158235372
56 101557600812015
57 82635818516305
58 36672690416280
59 9831937482310
60 1665456655065
61 180791918475
62 12443391060
63 520878315
64 12004575
65 115975
66 4506715738447323
67 9299499328238110
68 8065147755724851
69 3878615936535670
70 1149443687069975
71 220583992643718
72 28007210607453
73 2356731444210
74 129057960240
75 4389922900
76 83670917
77 678570
78 445958869294805289
79 962663031508255416
80 883789741031299996
81 456115254197677184
82 147403335851986742
83 31446523231809774
84 4546140251381410
85 449402071424988
86 30201285107004
87 1348231636235
88 38028866557
89 609830646
90 4213597
91 49631246523618756274
92 111647106835010470401
93 107901011601436341288
94 59299678475620632452
95 20679420821475164034
96 4835062096512484694
97 780545926903376062
98 88202632837449130
99 6987439403446359
100 383936448219324
101 14248613769247
102 338866011133
103 4637957272
104 27644437
105 6160539404599934652455
106 14395057268835468846628
107 14577806813650444756278
108 8477956953105499688192
109 3163689692629678791852
110 801769615707684599976
111 142427488646779311976
112 18036839485026245312
113 1638542678608221529
114 106423620241682744
115 4872847704642918
116 152786112071320
117 3106641683691
118 36733257932
119 190899322
120 846749014511809332450147
121 2049478944995480227166070
122 2166401807097580388630096
123 1326334732714694772437245
124 526035171778516860053230
125 143227655052002943992934
126 27678636478571458792412
127 3869713790925855675660
128 395111848865298690840
129 29503205163518966165
130 1600364447494338526
131 62027904749172635
132 1665551405917490
133 29298666739825
134 302412779430
135 1382958545
136 128064670049908713818925644
137 320306583095212624982409845
138 352243870633697763737713611
139 226035795836332049359489534
140 94743474133959400866233137
141 27516414854865732537003262
142 5731968346982008517032374
143 874402831056450243601196
144 98828821396412329832181
145 8313963479436137289910
146 519557751460576571314
147 23900060464266808276
148 794555411830311586
149 18482898022205540
150 284152653734740
151 2583454974504
152 10480142147
153 21195039388640360462388656799
154 54664307226580017986108088932
155 62363037695526488682921914655
156 41789583353535787425834758352
157 18424386155747025886848432507
158 5673797009342644563262974900
159 1264531750719532592374489958
160 208510037158550840451542960
161 25778033282343784375735659
162 2405843294106815786561052
163 169715425142211138151962
164 9009762306200620154112
165 356034691777219392574
166 10267477742044534312
167 208975657594598580
168 2832692906319392
169 22864927998047
170 82864869804
171 3819714729894818339975525681317
172 10139754119442672079587760703094
173 11970741042469991041364842302604
174 8349901142549630557006435882040
175 3856630432236925504314379938257
176 1252984461502187755973324066313
177 296924081337261160858339993477
178 52515787830179453788038737148
179 7034001569569008143224844664
180 719565439198091448998634599
181 56418337706404769051108009
182 3386511712742742480377832
183 154662853490960990177366
184 5308373006139662657898
185 134090722620958429482
186 2408624711190746856
187 29010388882356816
188 209347111033353
189 682076806159
190 746289892095625330523099540639146
191 2035706201800154385733420187636015
192 2481617857754247645083825109514334
193 1796839260892696921622046562727112
194 866424325866892985274663838843567
195 295710349151635006999463682245989
196 74119788211524105454281419692867
197 13971537549698379405982679065355
198 2011572014524723150623684254265
199 223375675353907267882967503786
200 19230611710646867744534445553
201 1284981975201225188016522991
202 66446229363480460045517342
203 2638939985298422377524550
204 79421070148609613467326
205 1772221581897644331702
206 28308887418796575723
207 305039920110133854
208 1980157923536815
209 5832742205057
210 157450588391204931289324344702531067
211 440679807429276784194910134987724486
212 553648770875407513344977354133084062
213 415112944649087844555742355982987804
214 208340180793774149074411968036004282
215 74422832552915659678565601726020020
216 19642637106762140317189108379110868
217 3924886740739050452069491539760840
218 603467571793207570423248733117723
219 72164583549641644931737147388030
220 6755047194370225050422094037182
221 496342152298172637478350829708
222 28608757631856376044980233532
223 1287973691284288665948547760
224 44900066999448915123996320
225 1194797539878158029606272
226 23727836298193925011173
227 339324557311499414010
228 3291106941900535890
229 19324986387855700
230 51724158235372
231 35742549198872617291353508656626642567
232 102508683145441991597581845101553263148
233 132501245692101306612034695171675682932
234 102654187350561566706361674888262351623
235 53483699424380490321069350989993976019
236 19932410048851080005763593857985948835
237 5518291437623745224478054599605184424
238 1163436517935475335467560009672808382
239 189977014208936307775504985339292639
240 24302487461629774760034685084269824
241 2453581370816638552086032220414084
242 196295399652851483037397571155383
243 12457312230358851990907320375009
244 625844044414404764595825923871
245 24756549385665018645774883800
246 763759510594566221507127576
247 18101952650136929437487232
248 322062530715028221391539
249 4148120369919951907440
250 36411581430555474465
251 194363691900311493
252 474869816156751
253 8701963427387055089023600531855797148876
254 25542829325662383136446864427538309047935
255 33916469225834039025650011947352619065521
256 27099593366604559064468313786613266224004
257 14622869469768440826263262812528527769408
258 5669642291582635369481876230307526145479
259 1640944747750629879298639060159476406697
260 363588437783244677746622259684155730120
261 62754249937422170407034668537982818350
262 8539364624993272788857824966040209351
263 923622270401562537496427564522596341
264 79804922388776170830478631955052404
265 5521084085156002179659996524138404
266 305726300614225345047253124169413
267 13508624731750826794474866775443
268 473299685436409804642090532408
269 13015368911247679215084221277
270 276547582687248280909018980
271 4434014424229660422271042
272 51712594278200850486800
273 412838984975025080934
274 2012395464393187225
275 4506715738447323
276 2265418219334494002928484444705392276158355
277 6798371996054533452451532496807628997078118
278 9260388750101738865893565654344209940048647
279 7617894557369792748573356065607122364380750
280 4248440289113747175010545353277357628326819
281 1709460923260934044536343402459134326469102
282 515717252507704845042425969759754874470195
283 119672924342822940195392708309711824499246
284 21743298846132101895852381081137384799833
285 3132164266415685767582927332476581176042
286 360871429415174013486464199399338046915
287 33447169697583017785595700001284742294
288 2501961323400800273088109855437178381
289 151189480074123832455744555022151250
290 7370091609833752277225427796418577
291 288679563110156500204671616653258
292 9022341096377301558678830332667
293 222572918122204785241671656762
294 4264354665236978859065214542
295 61943203951934240827911404
296 657335017476466329470239
297 4794034064527160365022
298 21427511475116861185
299 44152005855084346
300 628919796303118415420210454071849537746015761
301 1927641722027149660841838583334108550582100432
302 2690236598246550483483249890726883264666250296
303 2275006257102867311375923314238288667024697472
304 1308870930726860872260848740927509526161740988
305 545348997302583143048985998327160264984807324
306 171044969760481619029718329309924968625091124
307 41441574800453530840290837277730293102723272
308 7897885885190029878742785069236146909384824
309 1199367903547836507938521499382465840329586
310 146478118392456771856487139922334518109086
311 14479228239686252596837074063482175273036
312 1163101849742231572210960509481022794738
313 76071147139586119180315759776751983576
314 4050384834845352906425394934301018064
315 175172290181588742594163525568301504
316 6124956615603671238628091294928699
317 171838913062264683404010919528077
318 3824666710861112305813392432939
319 66421799049669401256397229366
320 878297881275875547092212761
321 8518012670404329954738206
322 56982642124651821710718
323 234410815898886244236
324 445958869294805289
325 185724268771078270438257767181908917499221852770
326 580871798618119936934850083474322773575815969633
327 829642085100044289717335155779653735912272328560
328 720221631559946265184678259258843593459432765960
329 426752653481386650441944373319684339200826374340
330 183757292821508118786609143944781591570578339228
331 59780215649588843503401649553681055463292443820
332 15081741421390311047827590728714029401727981700
333 3005431920259215641431507119615314764310211930
334 479387308458408904262353867018200877262222840
335 61798308565367617571724012852741216025471970
336 6482822688083912241915863650579922588394190
337 555983136510742832635890173409288829366600
338 39087065580437534619945634335538992385330
339 2254497257721373382075720192022451645000
340 106582590844137855717635262849236566400
341 4117732141637523497327171412466174595
342 129326503413044253576175184670991755
343 3275460073863765869527171499577925
344 66115122294786770838883755989275
345 1045693572157094801293972898510
346 12641896395579415078501009865
347 112499703988805381204609150
348 692873976266044889065550
349 2632358262759468712750
350 4638590332229999353
351 58205338024195872785464627063218599149503972126463
352 185606444163278243754487207400050461265534179979740
353 271018690770151665691278240961507409797440167941674
354 241218296957393373733662793109389543846829809719040
355 146981322317068431663132938626959461888873793881640
356 65290523741662853234634567140215758186424220642224
357 21985666425124510072248277143112051181358825497744
358 5761779272736826829374860197617887116335502425920
359 1197249250445818596619221751464772399901155808870
360 199943645220693039527179861023538992609538257680
361 27105450549079274208111712684919247707986337340
362 3004650079250863114744470996536608922720878160
363 273745262506171706644555191908138932381549150
364 20565795904976685513209147957073892094206920
365 1276137810545145548236078275232135549272940
366 65404339577578089003262400254652773736960
367 2764050745430082837076862066710630845840
368 95979862431758892512784995781676108220
369 2722818830739110606078305553816646940
370 62571621974059998014473925604451800
371 1150764868380360846517501182716845
372 16647133738732934236188072749780
373 184732374202164199434257185770
374 1513965209704493344855628000
375 8613770927941956664483375
376 30318798366513655513164
377 49631246523618756274
378 19317287589145618265728950069285503257349832850302011
379 62756865119321865212052849641803656620250662619240958
380 93594464354725060129945470184796768585930215574563620
381 85309504996347404351167381780498300417118572088307349
382 53382333973257298102481161928262981520576081895446380
383 24423532327329534128216862201508050702807746972693292
384 8496974904197672886866801007581778161780224429478184
385 2308172511490370840621947493039583084978836506420344
386 498875205147894602029204881077165439716962024649400
387 86980529776943359530583519171857566378838030212470
388 12359784424044040640530262946678372027416744787540
389 1442334670230515461581592750650030079142358319770
390 138992345693109746857784556525755796438020042400
391 11102794864385320978858945953886906789339431390
392 736827127853260994509848253303440207908791620
393 40656693398132275121208328225221260599118130
394 1863958079777593581451317735416189561619555
395 70843856440705770634681348580704434219555
396 2223227170841811973349665951577942359770
397 57254636900481391848643605593578049340
398 1199339468398279039284740985361040520
399 20182372894365497698530772380873045
400 268085781784661428809745120325430
401 2740607309702592612090436368195
402 20754597327195591399172899825
403 109427228694950917077687672
404 357881247749755291891824
405 545717047936059989389
406 6775685320645824322581483068371419745979053216268760300
407 22410137927411160135466731210883493075573120939262830901
408 34106438261225984716496608877346981087995589094842630683
409 31802613216380346660645952064700811046594844069719502578
410 20411276659314996913507387019958631093638969003789379955
411 9604429552974369789433089511583712971923884462597091788
412 3446365534116802852925471039588840282284791736493309772
413 968522024286109432496027400499347689771448810619504296
414 217251921975423166466891369326743979274679571396863990
415 39445554700918759106027301129565418730572811605017100
416 5858247073419417960512200227325286753129757248013500
417 717301645616241329083125321829883757568212881190840
418 72836665524072453528474213534720071180434917181140
419 6159374543981195701275834120950724266830254345540
420 434964979224032851486461932786665860631628717100
421 25687051734063275490412715543893381672651194600
422 1268703595719667735787858020492702157355443235
423 52341844641960779985297682924673601006264555
424 1798855604605008675930589982808133968248385
425 51271625534252768394462490393612681434750
426 1204111091868027399430721404603993532085
427 23088159826699864845595343172735329070
428 356878639475454341773742474419543410
429 4368452055420565212804309511645740
430 41277756873119559012018412798275
431 289750565538158550234586908003
432 1419791760957603084193484937
433 4326198349226863003980806
434 6160539404599934652455
435 2507136358984296114560786627437574942253015623445622326263
436 8436439269374941377067503238344521509087777828049340300860
437 13091924873434589992300225393009984351787637642877501466547
438 12476399712072389724131653313717621181757863618677787745440
439 8203683892155139137114792133408637114263740278983449719879
440 3964828509787784179455516426053111861694899757828411309044
441 1465152932565883235606528551117449796436201759132051727324
442 425219374433382724169925288584221607562125057046872684256
443 98793417148216359844212677611251298740448313188085888850
444 18637064668201645072203749910019973175815581727088262792
445 2885385983813556081167624615891338083250228720581915740
446 369606425827613228898826289823399505921989087044032160
447 39414525532400880129728996892983008805347167788868960
448 3515002685047600352791113616573040191850263019767680
449 262977693935132803976076974843661117344049425884620
450 16537356887091002206489458183550785919413167961600
451 874746479802687166420973038505791564538803321380
452 38901372055427097414666096286037414975041106400
453 1451991089272231139793399116718072999389448825
454 45343785875837622357803968342417088421403920
455 1179094445511102707473248422799156939135615
456 25357018966686159155663893802603019342900
457 446759478988836525808763346226067895330
458 6365702681726797361172240588840698400
459 72042734703355657961005887517048860
460 631142450967524350886839760202432
461 4118324910186535649645246986329
462 18805016973080569389012467536
463 53519681008019742368670095
464 71339801938860275191172
465 976939307467007552986994066961675455550246347757474482558637
466 3342508412584827159052107954177982022952702051707366901211934
467 5285000248521176591431325004158275009037428234276668012021672
468 5142842469644016918825802271930448484482382115986258902788000
469 3460833694130312513110391522675830232011746649682473248267975
470 1715864463324156252404067425475239431917194792924837477339007
471 652084583128247138908488113809457846529257100415202108090319
472 195129696196962040496491759600900711636474660740382080896040
473 46871837977110053948401659495537352050417300016095588837600
474 9168211541361209843831157305627144968273316155916464788130
475 1476246241703317067835023349072692967395470270834443941982
476 197312468668664763307490622366667880543944763871077029560
477 22031663519121299439518438826842527353333923013706976640
478 2065055437613401079737135170065953784293531428669541980
479 163052431046619636747476020870181184641975943581828580
480 10870355119499979196080422944546745278774481226306000
481 612655326961080984419683334428542013210015766032635
482 29195445230063655758313548610403786250789178376095
483 1175255197505137344959164337079731291394922001715
484 39878750249895570034485940996380645317589010500
485 1136658882614931454108863519881910827970176655
486 27076227835808273675864102774557092234607605
487 535230981453041852927688673741380675090105
488 8695482156333950731437762838585333684800
489 114584157705057215623927536626397659025
490 1202612548205417098579973296502980995
491 9795908575655387310449978140059027
492 59576721427549795135473535584100
493 254134514663753906256834141105
494 677136589699428354168683535
495 846749014511809332450147