0 1
1 1
2 5
3 16
4 53
5 228
6 281
7 8658
8 8939
9 44414
10 142181
11 470957
12 2026009
13 2496966
14 76934989
15 79431955
16 394662809
17 1263420382
18 4184923955
19 18003116202
20 22188040157
21 683644320912
22 705832361069
23 3506973765188
24 11226753656633
25 37187234735087
26 159975692596981
27 197162927332068
28 6074863512559021
29 6272026439891089
30 31162969272123377
31 99760934256261220
32 330445772040907037
33 1421544022419889368
34 1751989794460796405
35 53981237856243781518
36 55733227650704577923
37 276914148459062093210
38 886475673027890857553
39 2936341167542734665869
40 12631840343198829521029
41 15568181510741564186898
42 479677285665445755127969
43 495245467176187319314867
44 2460659154370195032387437
45 7877222930286772416477178
46 26092327945230512281818971
47 112246534711208821543753062
48 138338862656439333825572033
49 4262412414404388836310914052
50 4400751277060828170136486085
51 21865417522647701516856858392
52 69997003845003932720707061261
53 231856429057659499678978042175
54 997422720075641931436619229961
55 1229279149133301431115597272136
56 37875797194074684864904537394041
57 39105076343207986296020134666177
58 194296102566906630048985076058749
59 621993384043927876442975362842424
60 2060276254698690259377911164586021
61 8863098402838688913954620021186508
62 10923374657537379173332531185772529
63 336564338128960064113930555594362378
64 347487712786497443287263086780134907
65 1726515189274949837262982902714902006
66 5527033280611346955076211794924840925
67 18307615031108990702491618287489424781
68 78757493405047309765042684944882540049
69 97065108436156300467534303232371964830
70 2990710746489736323791071781916041484949
71 3087775854925892624258606085148413449779
72 15341814166193306820825496122509695284065
73 49113218353505813086735094452677499301974
74 162681469226710746081030779480542193189987
75 699839095260348797410858212374846272061922
76 862520564487059543491888991855388465251909
77 26575456029872135102167527968036500229619192
78 27437976594359194645659416959891888694871101
79 136327362407308913684805195807604055009103596
80 436420063816285935700075004382704053722181889
81 1445587553856166720785030208955716216175649263
82 6218770279240952818840195840205568918424778941
83 7664357833097119539625226049161285134600428204
84 236149505272154539007596977315044122956437625061
85 243813863105251658547222203364205408091038053265
86 1211404957693161173196485790771865755320589838121
87 3878028736184735178136679575679802674052807567628
88 12845491166247366707606524517811273777479012541005
89 55259993401174202008562777646924897783968857731648
90 68105484567421568716169302164736171561447870272653
91 2098424530423821263493641842589010044627404965911238
92 2166530014991242832209811144753746216188852836183891
93 10764544590388792592332886421603994909382816310646802
94 34460163786157620609208470409565730944337301768124297
95 114145035948861654419958297650301187742394721615019693
96 491040307581604238289041661010770481913916188228203069
97 605185343530465892708999958661071669656310909843222762
98 18646600613495581019559040420842920571603243483524885929
99 19251785957026046912268040379503992241259554393368108691
100 95653744441599768668631201938858889536641461056997320693
101 306213019281825352918161646196080660851183937564360070770
102 1014292802287075827423116140527100872090193273750077533003
103 4363384228430128662610626208304484149211957032564670202782
104 5377677030717204490033742348831585021302150306314747735785
105 165693695149946263363622896673252034788276466222007102276332
106 171071372180663467853656639022083619809578616528321850012117
107 849979183872600134778249452761586514026590932335294502324800
108 2721008923798463872188404997306843161889351413534205356986517
109 9013005955267991751343464444682115999694645172937910573284351
110 38773032744870430877562262776035307160667932105285847650123921
111 47786038700138422628905727220717423160362577278223758223408272
112 1472354193749023109744734079397558001971545250451998594352372081
113 1520140232449161532373639806618275425131907827730222352575780353
114 7552915123545669239239293305870659702499176561372888004655493493
115 24178885603086169250091519724230254532629437511848886366542260832
116 80089571932804176989513852478561423300387489096919547104282275989
117 344537173334302877208146929638475947734179393899527074783671364788
118 424626745267107054197660782117037371034566882996446621887953640777
119 13083339531347514503137970393149597078771185883792925731422280588098
120 13507966276614621557335631175266634449805752766789372353310234228875
121 67115204637806000732480495094216134877994196950950415144663217503598
122 214853580190032623754777116457915039083788343619640617787299886739669
123 711675945207903871996811844467961252129359227809872268506562877722605
124 3061557361021648111742024494329760047601225254859129691813551397630089
125 3773233306229551983738836338797721299730584482669001960320114275352694
126 116258556547908207623907114658261399039518759734929188501416979658210909
127 120031789854137759607645950997059120339249344217598190461737093933563603
128 596385715964459246054490918646497880396516136605321950348365355392465321
129 1909188937747515497771118706936552761528797754033564041506833160110959566
130 6323952529207005739367847039456156164982909398706014074868864835725344019
131 27204999054575538455242506864761177421460435348857620340982292503012335642
132 33528951583782544194610353904217333586443344747563634415851157338737679661
133 1033073546568051864293553123991281185014760777775766652816517012665142725472
134 1066602498151834408488163477895498518601204122523330287232368170003880405133
135 5299483539175389498246207035573275259419577267869087801745989692680664346004
136 16965053115678002903226784584615324296859935926130593692470337248045873443145
137 56194642886209398207926560789419248149999385046260868879157001436818284675439
138 241743624660515595734933027742292316896857476111174069209098342995319012144901
139 297938267546724993942859588531711565046856861157434938088255344432137296820340
140 9179891651062265414020720683693639268302563310834222211856758675959437916755101
141 9477829918608990407963580272225350833349420171991657149945014020391575213575441
142 47091211325498227045875041772595042601700243998800850811636814757525738771056865
143 150751463895103671545588705590010478638450152168394209584855458292968791526746036
144 499345603010809241682641158542626478517050700503983479566203189636432113351294973
145 2148133875938340638276153339760516392706652954184328127849668216838697244931925928
146 2647479478949149879958794498303142871223703654688311607415871406475129358283220901
147 81572518244412837037039988288854802529417762594833676350325810411092577993428552958
148 84219997723361986916998782787157945400641466249521987957741681817567707351711773859
149 418452509137860784705035119437486584131983627592921628181292537681363407400275648394
150 1339577525136944341032104141099617697796592349028286872501619294861657929552538719041
151 4437185084548693807801347542736339677521760674677782245686150422266337196057891805517
152 19088317863331719572237494312044976407883635047739415855246220983927006713784105941109
153 23525502947880413380038841854781316085405395722417198100932371406193343909841997746626
154 724853406299744120973402749955484458970045506720255358883217363169727324009044038339889
155 748378909247624534353441591810265775055450902442672556984149734575920667918886036086515
156 3718369043290242258387169117196547559191849116490945586819816301473409995684588182685949
157 11903486039118351309514948943399908452630998251915509317443598638996150654972650584144362
158 39428827160645296186932015947396272917084843872237473539150612218461861960602539935119035
159 169618794681699536057243012732985000120970373740865403474046047512843598497382810324620502
160 209047621842344832244175028680381273038055217613102877013196659731305460457985350259739537
161 6441047449952044503382493873144423191262626902133951713869945839452007412236943318116806612
162 6650095071794389335626668901824804464300682119747054590883142499183312872694928668376546149
163 33041427737129601845889169480443641048465355381122170077402515836185258903016657991622991208
164 105774378283183194873294177343155727609696748263113564823090690007739089581744902643245519773
165 350364562586679186465771701509910823877555600170462864546674585859402527648251365921359550527
166 1507232628629899940736380983382799023119919148944965023009789033445349200174750366328683721881
167 1857597191216579127202152684892709846997474749115427887556463619304751727823001732250043272408
168 57235148365127273756800961530164094433044161622407801649703697612587901034864802333829981894121
169 59092745556343852884003114215056804280041636371523229537260161231892652762687804066080025166529
170 293606130590502685292813418390391311553210707108500719798744342540158512085616018598150082560237
171 939911137327851908762443369386230738939673757697025388933493188852368189019535859860530272847240
172 3113339542574058411580143526549083528372231980199576886599223909097263079144223598179740901101957
173 13393269307624085555083017475582564852428601678495332935330388825241420505596430252579493877255068
174 16506608850198143966663161002131648380800833658694909821929612734338683584740653850759234778357025
175 508591534813568404554977847539532016276453611439342627593218770855401928047816045775356537227965818
176 525098143663766548521641008541663664657254445098037537415148383589740611632556699626115772006322843
177 2608984109468634598641541881706186674905471391831492777253812305214364374578042844279819625253257190
178 8352050472069670344446266653660223689373668620592515869176585299232833735366685232465574647766094413
179 27665135525677645631980341842686857743026477253609040384783568202912865580678098541676543568551540429
180 119012592574780252872367634024407654661479577635028677408310858110884296058079079399171748921972256129
181 146677728100457898504347975867094512404506054888637717793094426313797161638757177940848292490523796558
182 4519344435588517208002806910037243026796661224294160211201143647524799145220794417624620523637686152869
183 4666022163688975106507154885904337539201167279182797928994238073838596306859551595565468816128209949427
184 23183433090344417634031426453654593183601330341025351927178095942879184372659000799886495788150525950577
185 74216321434722228008601434246868117090005158302258853710528525902476149424836553995224956180579787801158
186 245832397394511101659835729194258944453616805247801913058763673650307632647168662785561364329889889354051
187 1057545911012766634647944351023903894904472379293466505945583220503706680013511205137470413500139345217362
188 1303378308407277736307780080218162839358089184541268419004346894154014312660679867923031777830029234571413
189 40158895163231098723881346757568789075647147915531519076075990045124136059833907242828423748401016382359752
190 41462273471638376460189126837786951915005237100072787495080336939278150372494587110751455526231045616931165
191 206007989049784604564637854108716596735668096315822669056397337802236737549812255685834245853325198850084412
192 659486240620992190154102689163936742122009526047540794664272350345988363021931354168254193086206642167184401
193 2184466710912761175026945921600526823101696674458445053049214388840201826615606318190596825111945125351637615
194 9397353084272036890261886375566044034528796223881321006861129905706795669484356626930641493533987143573734861
195 11581819795184798065288832297166570857630492898339766059910344294546997496099962945121238318645932268925372476
196 356851946939815978848926855290563169763443583174074302804171458742116720552483244980567791052911955211334909141
197 368433766735000776914215687587729740621074076072414068864081803036663718048583207925689029371557887480260281617
198 1830587013879819086505789605641482132247739887463730578260498670888771592746816076683323908539143505132376035609
199 5860194808374458036431584504512176137364293738463605803645577815702978496289031437975660754988988402877388388444
200 19411171439003193195800543119178010544340621102854547989197232117997707081613910390610306173506108713764541200941