0 1
1 1
2 4
3 20
4 124
5 932
6 8284
7 85220
8 997084
9 13082852
10 190320604
11 3040770020
12 52937870044
13 997533561572
14 20228969244124
15 439283696014820
16 10170742982007004
17 250110224694309092
18 6510327792455418844
19 178832105312143131620
20 5169772417850111583964
21 156894274404519379357412
22 4987439189609372621324764
23 165727213833885037820072420
24 5745681339474799526712136924
25 207478172634803260705865698532
26 7791056788811385433321088081884
27 303791076317554909513580197429220
28 12283328602062888820538195418161884
29 514361646396147247974749910218484452
30 22280180817497713587443141734280650204
31 997208935560515015894197119759466434020
32 46070292098321254521507299226137874714844
33 2194829176234642743236619437311724054227172
34 107727888671245257188318748362016085735029724
35 5442881582422760635535766702406768892826958820
36 282845710512732527251461335779626464174699011804
37 15106234915221059597438567929782173125641391998692
38 828576298725396478820479683550230884727681957460444
39 46642143530974961988881894161975568967883765495515620
40 2692833159421295926997052257489356927932940642402028764
41 159350926828424096684419513281790796977541440144912631012
42 9659534704676841338543264395270362145383253940346635622364
43 599471649313404330615327570193436386561949536964363953256420
44 38067779738243607934212751101899453981962610802037402630101724
45 2472287891457454291553890674747019130339647965160907459545916132
46 164126643331585740735434043190380812239031316251832989544401835484
47 11132503194076917157843222250169542261208035744538508692277353973220
48 771159150488329377823012434357309219275207564489286606940204686526684
49 54531127839539162860342119243701392842209802364597176596612784905806052
50 3934718234105809716058841702182846794500354261544127203347732753748259804
51 289586323302036115879250527071147433484680417316281681186862858991412098020
52 21730563531050054254130638501418283128249490053247411375088704131163893159644
53 1662004081975986338557473280135688745702673149792333185503035691160443693612772
54 129511086655607989516420986632173853795982564859976148547799895017480209094095324
55 10278904674364652430254960341786786735391305237949521615254634866167566617490702820
56 830631463312293666846295470497971938350783211633858211014904399634467597015952016604
57 68320848496179472997316711123247971217553371756957824387969107925622466472720789208292
58 5718050026748598584997254889372443886494059177926979856609060513545527393287074404782044
59 486814522127374289111599920838476701445263428297244918871167109256991733343594118009499620
60 42147842996286558128196067471233913451395576266197934724156319392821560972964861361066873564
61 3709906202648302848808896412618692355693072814125992011229282987884606221286279980297350224612
62 331901840563036307175382681323495595525421516117119584801612549056544084096849303899605163199964
63 30171901565298226024595569117418273147989713655031619827306812301457393217302998370396207692840420
64 2786330823716406096163049601449651354515605472644224682726168225689242185550066783006279121184866524
65 261332681107044099794570216200088037339460394251298566331722628355741115913120016601198405385839253732
66 24887605800414395930474135169107166650387285248935272385039025282602656844417391001387748212821892869084
67 2406031193548252420528364910544107066219427153146752985473296832964186632470176546933079309219428577717220
68 236075796751292460927348447214325581837534812079300536503370219932369809640666558807340333060843299318091484
69 23503898761626859814860770729744761220541590564663506356517813444636385970911983688036573946826444425499047652
70 2373971165783703150436777163811042586941936754935973025270104194599446985828693204068013098593559945576833149404
71 243203319445379108003151287511977867831496818114114965653301455802960616507360288145335991245027663117215101762020
72 25265971217673075919014670545604283384369635928928548163337842344732501629241754084160258513507242998839851505204444
73 2661283998057927545036784481751394215132911054758561101154082561010074281416445914282975769723263161722722183395718372
74 284153976172025459589978626058210483508049289429596654585973707110708040898176266140562132360434986373105420565766440924
75 30749941147064801989988061056129324530383472738684606337593539306116194266357354510593017076162190335961577687083991246820
76 3371985681396755764909878180719569517096919720652210307061972086012854177831837123333736347399482852211501162839659573021404
77 374630297189835675818655945818806874403953642279664334181860192818786720209362131248238125059890736616374150068176203749937892
78 42162136733589549592879670915865511806654433763585258686876786378119657838106537562156926542052602637577080044359445739397383644
79 4805886727523285658334523308335296546660286425831496801165180594290157131800344166590045494795407299223148938301583533602069083620
80 554735688402129037992309303506952241387387956278178468960405592556727594982934846355762251637257052980833884140225591628426458118364
81 64832463361053268439683881448186532967031416506921234420353143494377431714600456438271461954971127951291290013226905987705837876138212
82 7670552126355874424573265766023244307025635988042709462381045316635964475316826609224743726098603013163036591458421163304611623084057564
83 918594544409242527417297454694122163787774050046718799105498577731112154036765921305048383125664896553486384792575655475757610903502824420
84 111332311288073333917503261132459169535966634516272572115669493841849617845557058700353173908980504230816257669808971228073186790605448431324
85 13653915150212932719714706278029877185650151413563478523245912553286725544614331348499841972259347372046861150730677260719191670788848649711332
86 1694227423115844129445027639312162148666045791491823455689523551583791034127678962068974412752704753660229495374126911814733804133080180121182684
87 212669915018318198282473208120890382564279434833491967066665167365220069719311807743230396882635873612602436655281179434180897821906687846412661220
88 27002433307294164291781740232585693979249151206416246225541817474186429524213744195061975702800868998126360110764758527910916135307372996620304856284
89 3467417901514410631026789392043426499062841540433556791891477993669583329580400214264804340431141654128359112141246101791472404216637230531297022209252
90 450257660566971074049645756182431656870229908097582208661342142336866111636026120767199946214578640673159370504190466367627278076971725367914972175319004
91 59117230648193190443834310213789732328399904888448348121315100111952237660534225961624832811049121443881222317868306982283921611233813560092220217159426020
92 7847163091012028725533606707698030411095502470394191355927536343749405913779432164954311065190053698923241784352075777201999078856485242056895953634822849244
93 1052944827471520012746281334854745465764808077422733380967766593636763518288638528516418458122484110078006072620294243314379515449319516945930524944763704543972
94 142804765412785749405270973993308976799644088429483690253293334809985866709605641202371132994306151679829131783384232361390555941190005016596752614599400872066524
95 19573784538539048559811820311872990926948356478643154059709153485672476155268888603228004494822675103838645189195609387982173823163154705777385177566067709032590820
96 2711151735189381129313936766685112970234540532549195672046393891388711084901530689207579952255424576645231134058056447756690678779551154689130646920606910587994026204
97 379430867411254487781646789399258485625391028384304143152780592869870630223861177085401302527466659768741818674418963285177889509689744016942268568221276477816738187492
98 53649436827612187923224226906458795704092933515072046375235001286976910646421975909722390597495048638711730695499300331676237188823110963445758553100988628483676935265244
99 7663129212152994615051669727635448560184910390507121695020278119087432850390617339915830317691365723435614594621283068174711273444895328176991678632036481157369920458267620
100 1105633802325747626567608451384381158058916031229841805594113414975467188935073190313239689837274382035669113686569506533794869749475910992261343344794666080673977324527763164