0 1
1 1
2 9
3 28
4 65
5 93
6 344
7 1125
8 1469
9 4063
10 13658
11 113327
12 126985
13 3414937
14 3541922
15 31750313
16 98792861
17 229336035
18 328128896
19 1213722723
20 3969297065
21 5183019788
22 14335336641
23 48189029711
24 399847574329
25 448036604040
26 12048799279369
27 12496835883409
28 112023486346641
29 348567294923332
30 809158076193305
31 1157725371116637
32 4282334189543216
33 14004727939746285
34 18287062129289501
35 50578852198325287
36 170023618724265362
37 1410767801992448183
38 1580791420716713545
39 42511344740627000353
40 44092136161343713898
41 395248434031376711537
42 1229837438255473848509
43 2854923310542324408555
44 4084760748797798257064
45 15109205556935719179747
46 49412377419604955796305
47 64521582976540674976052
48 178455543372686305748409
49 599888213094599592221279
50 4977561248129483043518641
51 5577449461224082635739920
52 149991247239955631572756561
53 155568696701179714208496481
54 1394540820849393345240728409
55 4339191159249359749930681708
56 10072923139348112845102091825
57 14412114298597472595032773533
58 53309266035140530630200412424
59 174339912404019064485634010805
60 227649178439159595115834423229
61 629638269282338254717302857263
62 2116563986286174359267742995018
63 17562150159571733128859246817407
64 19678714145857907488126989812425
65 529208717951877327820160981940457
66 548887432097735235308287971752882
67 4920308174733759210286464755963513
68 15309811956299012866167682239643421
69 35539932087331784942621829235250355
70 50849744043630797808789511474893776
71 188089164218224178368990363659931683
72 615117236698303332915760602454688825
73 803206400916527511284750966114620508
74 2221530038531358355485262534683929841
75 7467796516510602577740538570166410031
76 61963902170616178977409571096015210089
77 69431698687126781555150109666181620120
78 1867188068035912499411312422416737333209
79 1936619766723039280966462532082918953329
80 17360146201820226747143012679080088959841
81 54017058372183719522395500569323185832852
82 125394262946187665791934013817726460625545
83 179411321318371385314329514387049646458397
84 663628226901301821734922556978875400000736
85 2170296002022276850519097185323675846460605
86 2833924228923578672254019742302551246461341
87 7838144459869434195027136669928778339383287
88 26348357608531881257335429752088886264611202
89 218625005328124484253710574686639868456272903
90 244973362936656365511046004438728754720884105
91 6587932441681189987540906690093587491199259633
92 6832905804617846353051952694532316245920143738
93 61251178878623960811956528246352117458560409537
94 190586442440489728788921537433588668621601372349
95 442424063759603418389799603113529454701763154235
96 633010506200093147178721140547118123323364526584
97 2341455582359882859925963024754883824671856733987
98 7657377253279741726956610214811769597338934728545
99 9998832835639624586882573239566653422010791462532
100 27655042924558990900721756693945076441360517653609
101 92963961609316597289047843321401882746092344423359
102 771366735799091769213104503265160138410099273040481
103 864330697408408366502152346586562021156191617463840
104 23243964868417709298269065514515772688471081327100321
105 24108295565826117664771217861102334709627272944564161
106 216110329395026650616438808403334450365489264883613609
107 672439283750906069514087643071105685806095067595404988
108 1560988896896838789644614094545545821977679400074423585
109 2233428180647744859158701737616651507783774467669828573
110 8261273438840073367120719307395500345329002803083909304
111 27017248497167964960520859659803152543770782876921556485
112 35278521936008038327641578967198652889099785680005465789
113 97574292369184041615804017594200458321970354236932488063
114 328001399043560163175053631749800027855010848390802929978
115 2721585484717665347016233071592600681162057141363355927887
116 3049586883761225510191286703342400709017067989754158857865
117 82010844462509528611989687358495019115605824874971486232377
118 85060431346270754122180974061837419824622892864725645090242
119 762494295232675561589437479853194377712588967792776646954313
120 2372543317044297438890493413621420552962389796243055585953181
121 5507580929321270439370424307096035483637368560278887818860675
122 7880124246365567878260917720717456036599758356521943404813856
123 29147953668417974074153177469248403593436643629844718033302243
124 95323985251619490100720450128462666816909689246056097504720585
125 124471938920037464174873627597711070410346332875900815538022828
126 344267863091694418450467705323884807637602354997857728580766241
127 1157275528195120719526276743569365493323153397869474001280321551
128 9602472088652660174660681653878808754222829537953649738823338649
129 10759747616847780894186958397448174247545982935823123740103660200
130 289355910126694963423521599987531339190418385869354866981518503849
131 300115657743542744317708558384979513437964368805177990721622164049
132 2690281172075036917965190067067367446694133336310778792754495816241
133 8370959173968653498213278759587081853520364377737514368985109612772
134 19432199520012343914391747586241531153734862091785807530724715041785
135 27803158693980997412605026345828613007255226469523321899709824654557
136 102841675601955336152206826623727370175500541500355773229854189005456
137 336328185499847005869225506217010723533756850970590641589272391670925
138 439169861101802342021432332840738093709257392470946414819126580676381
139 1214667907703451689912090171898486910952271635912483471227525553023687
140 4083173584212157411757702848536198826566072300208396828501703239747442
141 33880056581400710983973712960188077523480850037579658099241151471003223
142 37963230165612868395731415808724276350046922337788054927742854710750665
143 1020924040887335289272990523987019262624700830820069086220555373950520513
144 1058887271052948157668721939795743538974747753157857141148298228661271178
145 9492022209310920550622766042352967574422682856082926215406941203240689937
146 29534953898985709809537020066854646262242796321406635787369121838383340989
147 68561930007282340169696806176062260098908275498896197790145184880007371915
148 98096883906268049979233826242916906361151071820302833577514306718390712904
149 362852581726086490107398284904812979182361490959804698522688105035179510627
150 1186654629084527520301428680957355843908235544699716929145578621823929244785
151 1549507210810614010408826965862168823090597035659521627668266726859108755412
152 4285669050705755541119082612681693490089429616018760184482112075542146755609
153 14406514362927880633766074803907249293358885883715802181114602953485549022239
154 119537783954128800611247681043939687836960516685745177633398935703426538933521
155 133944298317056681245013755847846937130319402569460979814513538656912087955760
156 3602089540197602512981605333087960053225264983491730652810750940783140825783281
157 3736033838514659194226619088935806990355584386061191632625264479440052913739041
158 33490360248314876066794558044574415976069940071981263713812866776303564135695609
159 104207114583459287394610293222659054918565404602004982774063864808350745320825868
160 241904589415233450856015144489892525813200749275991229261940596393005054777347345
161 346111703998692738250625437712551580731766153877996212036004461201355800098173213
162 1280239701411311665607891457627547268008499210909979865369953979997072455071866984
163 4186830808232627735074299810595193384757263786607935808145866401192573165313774165
164 5467070509643939400682191268222740652765762997517915673515820381189645620385641149
165 15120971827520506536438682347040674690288789781643767155177507163571864406085056463
166 50829985992205459009998238309344764723632132342449217139048341871905238838640810538
167 421760859765164178616424588821798792479345848521237504267564242138813775115211540767
168 472590845757369637626422827131143557202977980863686721406612584010719013953852351305
169 12709122849456774756903418094231531279756773350977092260839491426417508137915372674697
170 13181713695214144394529840921362674836959751331840778982246104010428227151869225026002
171 118162832411169929913142145465132929975434784005703324118808323509843325352869172882713
172 367670210928723934133956277316761464763264103348950751338671074539958203210476743674141
173 853503254268617798181054700098655859501962990703604826796150472589759731773822660230995
174 1221173465197341732315010977415417324265227094052555578134821547129717934984299403905136
175 4517023649860642995126087632344907832297644272861271561200615113978913536726720871946403
176 14772244414779270717693273874450140821158159912636370261736666889066458545164462019744345
177 19289268064639913712819361506795048653455804185497641822937282003045372081891182891690748
178 53350780544059098143331996888040238128069768283631653907611230895157202708946827803125841
179 179341609696817208142815352170915763037665109036392603545770974688516980208731666301068271
180 1488083658118596763285854814255366342429390640574772482273779028403293044378800158211672009
181 1667425267815413971428670166426282105467055749611165085819550003091810024587531824512740280
182 44841140621319360020431279141338701084572840130465064713582079108790353683654627595542919289
183 46508565889134773991859949307764983190039895880076229799401629111882163708242159420055659569
184 416909667734397551955310873603458566604892007171074903108795112003847663349591902955988195841
185 1297237569092327429857792570118140683004715917393300939125786965123425153757017868288020247092
186 3011384805919052411670896013839739932614323841957676781360369042250697970863627639532028690025
187 4308622375011379841528688583957880615619039759350977720486156007374123124620645507820048937117
188 15937251930953191936256961765713381779471443120010609942818837064373067344725564162992175501376
189 52120378167870955650299573881098025954033369119382807548942667200493325158797337996796575441245
190 68057630098824147586556535646811407733504812239393417491761504264866392503522902159788750942621
191 188235638365519250823412645174720841421042993598169642532465675730226110165843142316374077326487
192 632764545195381900056794471170973931996633793033902345089158531455544723001052329108910982922082
193 5250351999928574451277768414542512297394113337869388403245733927374583894174261775187661940703143
194 5883116545123956351334562885713486229390747130903290748334892458830128617175314104296572923625225
195 158211382173151439585976403443093154261553538741354947859952937856957927940732428486898557954958993
196 164094498718275395937310966328806640490944285872258238608287830315788056557907742591195130878584218
197 1470967371919354607084464134073546278189107825719420856726255580383262380403994369216459604983632737
198 4576996614476339217190703368549445475058267763030520808787054571465575197769890850240573945829482429
199 10624960600872033041465870871172437228305643351780462474300364723314412775943776069697607496642597595
200 15201957215348372258656574239721882703363911114810983283087419294779987973713666919938181442472080024