0 1
1 1
2 1
3 1
4 1
5 4
6 6
7 11
8 54
9 150
10 648
11 5013
12 9849
13 19345
14 1060707
15 10939036
16 4343045
17 2498014850
18 5271260976
19 78029366100
20 531495923280
21 805809810981
22 1936900666393
23 28724010464057580
24 29052364970866225
25 75805259574286872
26 7466893805506395652
27 80374513001512054041
28 107970218135938755545
29 470625860768285164823489
30 1092067058367696093174712
31 23984179502628809216577528
32 28431347279097359718381340
33 5150626025769827081670834298
34 1383260201138264136247099733688
35 40096653135679607283637405247475
36 3027594894915571935964583506118250
37 82517117748871209433749833265061771
38 10023949507379486198666370320376
39 29591831094276619678264441606954339281
40 46163337982794725066771282077346710635365
41 167123778203520614156182186766168917610
42 4272219633615780983161453419886264089692720
43 3546219319786770869389311505619069504631590
44 3204643067047695510545225270846590879418010540
45 301067471734634074167312982076454590413566273570
46 3478763899948438152773353635560057199222936720
47 314243141648440488497781888595628832937846875377365
48 14170607816144726336291784998260829063896134279304644
49 81202660426509885662918837537639284122923959544881921
50 13644407265774224299787535849835296136167182364020957
51 3052207259954845501804716327832959568946835875197382056
52 177399590232335095419162842190728774132068534221263601977
53 63105836544205896419818591639582430508711794388085938746998
54 1806209354593919702746922384504295016188456176805030340137733
55 308850865213754797767705699091611299087770935471801259228401390
56 58908915753538772653766821227935807457550571804703650490041199
57 343903102868726272315245995652511625136426517577737183754154486766
58 88603756994277715789585625917839286828378751211443997848220367873546
59 19081484634588200601493373273351430585679011329754896789263297480900276
60 78104696751162663312778309698752543444654911718917411894164034568238576
61 722043677477683203004346352574954854580494846179726425526804625991329
62 272263890698015712299792990783857491640065603026979975659528424796918345272
63 17767314760628573732864426916482036961858779189974348820209003475439892588545
64 296081509081067788791585806214942842948923353443635698633153583863278538753711
65 261840665395938278407478300712495260693570327693739422518155802956800741394966960
66 22455666246014319414815769987525848385927079410843142788130793499405683212132488
67 453638513962472624434703800163682933340920356251533583331675703811493876852959907520
68 3727933041048617888181277953181224919009074924380167099251312332111678895166575951680
69 306942939898992488515061332305479859305532458384967736163557693818618381484393399526438
70 173642601402072676916948112762047127182384087297958566511184631428355828479625784293026981
71 5445310988005778772824015861204311239178544752406203132325969037439435012887553812920437
72 9099212889175376716875936471915452463696881881610165832644596100372549565872865857032172311
73 2990002169140969847108551499420605742580559396086222700449436644096233237680823843331745
74 380368299528916783284830249302588739659394007385078068833555455987022208577788218768719687798107
75 139394833484989520005186614285941127214316028800056099898171503787611608757551085759009877314087421
76 21738193105882814932434245301018062440324376242148049385672696045167238008184622435707663694227306461
77 19424492185066664074627167645199413214384853113708593268408818576580867949445715719801026463438601
78 26069729161101611112726669788703786136017873981948277905985153936783162550854435118246352671534908526710
79 3890915155715599105673111729853547727204394525448829342944496782789006520088922649811730856244025397480
80 9770137203582315580996326477462610254499990722994562092774967495742703643186006251401284888238572113414366
81 3375648559171066065942068104235432215313830382211319399167099387412475369729612694154196886258636441997131283
82 32319923728156557246444346648579102522169912374347941527410080966383840893873030066361639302046970665591240
83 9030480525271872846003933581904109438012658736913298241015209232183207879630036028504690207076277329546173233599
84 5241172836513652393513391639705929869662542635858259534329086531165746907520353307484779564829138747428970051195200
85 4503857788162320088406419203735652204613369288961070607892340903078845976268875840490512817119742093567668476630
86 9228526940084428280886938883181279616789658395150369105252480403614578567872359443395556387531868954384905472692583199
87 1060590358589567780527630163844844915995173994541500391646532542383968013372949904094697356053494658077916301601126002257
88 174829537864947889923986814263059171422549239987981035331556485515881814027173596863936818603931465884561041491244546355
89 19713045370196190667750337848980591769860002134803019052960355810064009164056846581326947364637687184276570491967514352029
90 10186743612482990919779773558894224288522354404517303408547392893524844317612791899755060997097564117927907699556134378760807125
91 2851730316774201316913883135152477252334307497991786642986096467712916616771470506864755827213321141099069956527056044442170644
92 468280317949454026330741247055604509990738920898025486745814742491631245368090417337610332367320312391824923736166250180841417984
93 112647824225639951857291268388525922801466689492637334990565551113510233980575403384347650314253066671008502911023093305055706787444
94 88311674725207889131710401574160344337736889884567933865138762146375256363952325070651638721906001285756916741309477246421304984366
95 872590709914991747042244882825682803412193865946285344152808921358637579077244751410313722975857902386484315625357212618341069070535225
96 103014190248266156851677252591434550393822883384173841646381264984454770689334925618564340474879581611042627696525120160378546009457273
97 1904513706453426460516844890347737859211540408695610586736837455676544096937956228028635433885631801825789209527526012932911219206405361616224
98 4982562517291029650377056805012168647651289492194858365125201423680122505996670531606013640613879437690703293870505392292233928067881145677
99 95617765419773936265995871844574243543244944488316483188168235230257659733188259162877804324949254180460877225026254910216824659175906991348700
100 2731954240790922321651782275122006200758865291660416788278427255737078072173179453412805627867010992848050889570601425843333909567878698757615285