1 3
2 1
3 1
4 1
5 1
6 3
7 6
8 12
9 27
10 59
11 133
12 307
13 725
14 1743
15 4251
16 10509
17 26285
18 66430
19 169450
20 435848
21 1129505
22 2947131
23 7737583
24 20430377
25 54226471
26 144621405
27 387420489
28 1042127936
29 2813988985
30 7625597484
31 20733556989
32 56549688380
33 154689054917
34 424312581408
35 1166916503766
36 3217048938978
37 8889580200402
38 24618233665129
39 68317995128356
40 189963522797764
41 529200046098733
42 1476878700079801
43 4128654928428151
44 11560514911058546
45 32420441224151810
46 91055088761121281
47 256097534832912777
48 721267750622762133
49 2034010737283083830
50 5743183901534820710
51 16235791385481886803
52 45951026180776864039
53 130196374642691751558
54 369289088318854212330
55 1048530193894035636791
56 2980068063430214429286
57 8477873888765134814169
58 24140640746065054096732
59 68801513746482038108885
60 196255362385260201455066
61 560282467808532919243827
62 1600820820369179582880105
63 4577384545428809363383482
64 13098464280290651262885471
65 37509518291770732649880918
66 107490728158418247077944186
67 308247567512951516927819995
68 884542252199819074576651791
69 2539915704991584808245306304
70 7297829460621695630657644274
71 20981379490934128327843279357
72 60357723403579321019376253522
73 173733278069640975164376990271
74 500354361796074688830279872053
75 1441817570876107162357769463985
76 4156947904076927046943459273073
77 11991249459338578771035513168970
78 34607805400168281128794036903667
79 99930451353304656302431254732643
80 288689119949894381476725019934342
81 834385168331080533771857328695283
82 2412688920519713349060425871391610
83 6979589242475502117981427831644211
84 20199821804074242435689214222811128
85 58485724482289532857005039821129479
86 169407468278041836092143868213574628
87 490898158291115658231282136484359633
88 1423057337333776887204201995333749318
89 4126878188065816807023380923831037175
90 11972515182562019788602740026717047105
91 34746415008357722467656255931332524765
92 100876952146160479977889189656564048836
93 292973165321329006273418061813189464604
94 851166226432371327279604706853990583184
95 2473707709048332549341431214477731148715
96 7191620371654304061861197874324695989414
97 20914452737626539927689858566666925276271
98 60842175634964471889129379407014517843343
99 177051101681719185198397995451443755207452
100 515377520732011331036461129765621272702107
101 1500661032257596559752328095669968114275655
102 4370865736583310698117758411066060050733661
103 12734372866932276715029875260400607254105465
104 37111667880999763361573800487005827450136824
105 108184202602637947039723619076165398351462803
106 315453539342574961482952507438303018431185125
107 920074346648165640697298373034590396744856425
108 2684257920479225682481568384195944128656810010
109 7833164925702960342039185545016152928309391029
110 22864408130506789696748304471472705132822499674
111 66756004847150738217484087268123135257507501072
112 194951445907079105674702147913467120582749239533
113 569464234097113308387254126795824375792757328346
114 1663828212296136668229989425473657085496432446419
115 4862400996054378244095270393767950317563362891225
116 14213190593494126153161506647698177404306589684116
117 41555567439742199025542093652521853252326008739149
118 121523994116732642957463182532835300139652086815232
119 355458110068432951116814462712342483158656567429314
120 1039936516154184728248367956892132546140900247417737
121 3043096399019448741104336508045060327696549473946171
122 8906633539387592405156499038238027278485468303426641
123 26073479779957214933230507820687526874704018042945562
124 76343229862347756056499638203588126562053937132106770
125 223576833474153873474766181668267020623231271675749283
126 654887135537329158313841045739651982409429893417584222
127 1918616550670876031080918113037213363854678152193842835
128 5621998108739177308807789259630450566138368412149353556
129 16476794604721852822911292033563108581184621888325473940
130 48298434774532202341232524238831437410607148079418557115
131 141602356665696248786665471841726159649814759719000569792
132 415225320872649200725049523199633217470823567534132270465
133 1217788741905562018568768622326029062604985561700776358405
134 3572183312596391150190813163508196697765107514375558233780
135 10480164069100962819129664765700016591713965859800747652530
136 30752038999904130379680044828344258442809075673325947071538
137 90250620215749658862491980109764238864342717149596100010521
138 264908499132019822019768111982300262203483282159809983003154
139 777696250805738562724425193886639707296119869920822136331772
140 2283450248607132062411160420678546039433926547671525245940086
141 6705629861696209873487917143538019655467793420651456244291404
142 19694870840656522645750625766278967742630238390722828955290694
143 57853723084174684021999144809937230493457115061925493790695784
144 169970363557345116624789067771862259445711112380931675207779895
145 499433796603139711233511002246943809332478330583457021375499553
146 1467724763476834047894368188817990991453676912488713534811025925
147 4313923501741753867179101902623025753799371437000432534604012291
148 12681205848669397561071187460231071243808400497479411038201656001
149 37282767966407278641508759904470176151090711131451641063710918286
150 109626217788185769755466898504206413092288326041399399648943527496
151 322387816470632581983915062211193227135506517859002036754386924445
152 948200005614242793547456763600193916546194411399343803629543428261
153 2789187303790600695997020621417830579388569256090967831491541000834
154 8205613637964091535250672837064195846495302949504077711531788728701
155 24143453221049539638334339937769738387382219702514902524142139703487
156 71046377844421571098137525078201876088378852629455794072954447422246
157 209092297066565584574643436193677851257338812869586870679320667107572
158 615441793224133402570324516332780389205379800496758986409144328132452
159 1811707688834457728608897750540962362298668633731926677131252184454109
160 5333850110556448394587562622800350376603283717019714814651568346841536
161 15705232923092798657145773195950789181869409300437295174333688971815891
162 46248560629390871615587597806462080523309137548715371726898050662718531
163 136207714610587674794724264793287705065502637958912007739529980997250398
164 401193815718353309985953840434657308401088533089046902963592088188310148
165 1181830506239236144962139194752289203805279945570036164852384165517453891
166 3481801590566020651716493333767618321798890917090060660943793024888480694
167 10258884131888832613204322991302269981918082565431907534925697955244267761
168 30230334154290774574572075040011315253984791678968879299366323225247657174
169 89090610254110784595523048860718706356756036382421118231535329817594294190
170 262582959122756496284998175421345490521767095795846343539612546579401077273
171 774009383706069203628524497773236206392155296033503237649441058394094264807
172 2281762671748030833022910781952696294508851357978884283044859252192687718098
173 6727268429424159719177640061791113856397120009536020087013860339664012594999
174 19835839079658391071510661094833793845587791755171282429734456742967077770341
175 58493206576389028179276806849744999364445731679483768135623705235542799433155
176 172505452715959871369428037786412412745218994628392648479243256828639249326496
177 508794357416183329191903159054483184695654283413807837951394406190079788605570
178 1500801769807261665628987620586775244932456474492637200359195576624983536372857
179 4427366777904868531705491614974898708424198430258158917546202921045419014931406
180 13061959541472289495762984862931337748701097634155554993827428968614049613002921
181 38539970655986353707163463490538066544773946148269475879638705507520718363432587
182 113724541617975866085214191742639388948390930088464917459007527443435030688431704
183 335611121837803130391044747007967899297407278152775768562133243509179787484560549
184 990506658590343272832390499367182443704090873622363985101241900694104719217722001
185 2923593165284667575614064925845984483501980414314182031300397682431379681259870608
186 8630074507562655639122648822029388772034631423352146250327457433091549076322933211
187 25477089513249519864427917977922727517126940495200759975702149678519119129535090767
188 75218096623720388325876718004283537343082867295950031198857411299258078970284727740
189 222091393719727091368191626007625544461879887470539932139946255816201566597763959240
190 655809334416148797381938931648145255255989808719934971767833278272922292312109325268
191 1936687501000103733798768288982945424420529928586522614162447233455085779990225649421
192 5719752279612686921746214716815475852713056053174379948114482187492337548534085416182
193 16893912243084154741512470490735428061931143492988150911392182354820291184248012260095
194 49902031478633301946680280027203731891086342252210368839633834477078851658873083078985
195 147414714694012859030257522765850358678953142947984727327082807832738337830564663661992
196 435509578259577455278245863670125760063941265099112981878061198483721579678246372872399
197 1286733184051440967356050089651075507341031519632586179294931485037941398607062525822673
198 3802006576149819816978256216150606193858706506582485512978974089130894630608454241000636
199 11234932305521224521925356267790457164877672059082247257878703625578567098825109740785977
200 33201748609484346167347665254472453353654181581674311996821870217386561362662772874298087