1 1
2 1
3 1
4 1
5 2
6 6
7 16
8 36
9 75
10 163
11 391
12 991
13 2498
14 6150
15 15016
16 37116
17 93481
18 238137
19 607921
20 1550401
21 3959335
22 10155615
23 26182267
24 67753907
25 175713561
26 456422121
27 1187771521
28 3097869841
29 8097629671
30 21207212047
31 55628797891
32 146129168651
33 384401493333
34 1012608918421
35 2671045963125
36 7054394743221
37 18652371085976
38 49371261259652
39 130815961651922
40 346957535076270
41 921088107741179
42 2447449445418979
43 6508691498462431
44 17323022760552007
45 46141184952615318
46 122991472709931402
47 328071756274638612
48 875703388496084472
49 2338983280462095937
50 6251261410073589169
51 16717374988556503801
52 44732012367408468201
53 119759295546451154651
54 320797847928945131971
55 859758631107766095607
56 2305348012621699112671
57 6184487582079436036681
58 16598584055202830134585
59 44568870301490166996737
60 119723381997256335248817
61 321741378363021740122381
62 864987004326438868203741
63 2326383923379807524527221
64 6259173861349721310121509
65 16846566080172438769561989
66 45358602778044342901101957
67 122167932618868527082013317
68 329154381234634307155848325
69 887120652225013598111782222
70 2391675917381543127658029746
71 6449925390059084742535468204
72 17399471688737091253185206304
73 46950788128966506024549169455
74 126727759127236841873387738247
75 342152245183823499594876564459
76 924022740123609257528649549891
77 2496080172528582835035916914066
78 6744412181176224566166476572326
79 18227897902148128056421000775056
80 49275755632554689170232107044532
81 133239082409402742345387725185141
82 360353808294536063486080206116101
83 974817551880088453454847798135997
84 2637618558387942721108221055896013
85 7138267716471824724667855866581824
86 19322517587951406252960806137247036
87 52314556482709459048862426408518626
88 141666554782629802275954250298036110
89 383703821013799353208644567409735611
90 1039458241328211131913929103110139603
91 2816425625441705011341951978189910135
92 7632522449290423550184482751751872655
93 20687821438560945457053960703811039404
94 56083699046744947594089511799948586296
95 152066017660601120290405435775297968110
96 412382080781131892303426270823502218346
97 1118505170075690550493534823444256924621
98 3034208049556701412604108679177757454701
99 8232286253844463305271602928749791511837
100 22338908872538827741698795670294745143741
101 60627340166790150245963277561929577809470
102 164565524614389396559671251319400507028770
103 446757387243868785631220105450969366839740
104 1213014406934395046695685616745914325117360
105 3293975277028470717221360426724442535935655
106 8946099647934744964690201173077301234556575
107 24299930953388742603941804840643194455405875
108 66013564408379912572860837192355941061966123
109 179356497762158139152569320125514653642935124
110 487366660322475838814887065568240863583402688
111 1324488822548800930032140633202830888361706310
112 3599926165698587279103740786006824234587452930
113 9785674505276945948197566126517139363861073121
114 26603507632476819184794200395885522821371110833
115 72333105340279623907773730488137573384948893001
116 196691016908971457648177440227296793258936977817
117 534909490693212526548106543120276373526827994432
118 1454868098113562242867552146238097870729279460396
119 3957433957720876278778445137783375514037590198058
120 10765883774860231151191855542574287363379625314374
121 29290776936697322013755340910931019730548453761903
122 79699674172091338432809874892657669776036949978183
123 216883206272094810867456116281305055434095859279563
124 590253160118670810789364812118993866749023323505315
125 1606545548157553647072910288694352226849581370708634
126 4373100086779380436404771066214646292817852190385246
127 11904928324732305052131912322181321008954264752282496
128 32411901019765210460409068329077512086578243015543796
129 88251469619827108742098191998130780803391299008003621
130 240313682609397160990877644063064275453035962777393317
131 654445615027635030360468579827613209156798371025491301
132 1782405654299051256307134027802469905725987060249228261
133 4854862045737010943882205321963277374274380639930143226
134 13224645225061794395042479528192148264057293146280380110
135 36026943113977082946205330678874438335889555624150108768
136 98153662590578791383870008692809963120181292368340796036
137 267436571079932968278536354300843477981676210571419736311
138 728735218253368035145622239770072199612707061634591445423
139 1985879529194752219448262015145735444529245840026850149795
140 5412148781515655139498948283369697363910675062737940572251
141 14750942259165884050200087562562685852365333840987768094066
142 40207080369612642554222235475204213044482972735631538183206
143 109601776286696788217818591319065850063589484124799641520192
144 298788912332775584244341416191965704727133270280262344238916
145 814596897306731009883919834223671286727689170354941899982301
146 2221017518671584658893553844115751109065954348315487791087405
147 6056082078344733858638699130608855748299475051860218205751685
148 16514356018357241675198762410958551592839927878800682071223637
149 45036149256730908407372270009003808807709134461036397725549297
150 122825962398019404999223643884820541779398496508525144897296481
151 335002487076937575124787145168659176242193000744641192178041481
152 913764822150772480155300684049535353303124984467327348791385881
153 2492579459038772482774158394473760210638322520449429198159144401
154 6799725728165885862897820027276829676629910200749875482894990481
155 18550739467025556268391923790363392475063578514096235541360369617
156 50612542060141628408389001954844997660980977732267385926537877201
157 138096230186187269745614170510627823838423148827512786776512905561
158 376818228925677851384431441040483338930788299394877520796067206713
159 1028272118553014384768238897460902787980637228830834645550902147881
160 2806144072148942417148278086673029468990661601755571585772081580425
161 7658386792141164197316494194384327237478056428338213812098385868081
162 20902091380470207718912993739425550072465439870619117838339390515761
163 57051489989992378128271319301331878485882231571710547753914168792497
164 155728729684166819831275976329499249924392992788027254633509892503217
165 425103512714588109682875059182679335128373337453872613078990835940420
166 1160498428891040049247064910919050158499579833229012441832417028178544
167 3168239786028243152253786956144294120736974695204773519510609115432094
168 8649975382588358639499139268623568358672635900579131919936752572823866
169 23617545680413634776467357004402932009409442990759755508468891973276391
170 64487783336453748463779827426691120836414418548937712955232422826460239
171 176093229836598839978231372397636264545390165969977815595172678270480907
172 480872710924095650456647030832027753601232441373251535271621364478320627
173 1313226413520696483070100538821343497031553939943308341316785965298646960
174 3586500020483933421697248057735382533176958707716227889242499411154594572
175 9795431406863327224314452694194730234486315314711134148767414587653300666
176 26754544089478977331718875964702230648123800504422274141022757591248896966
177 73078993592470089463494002055466740202663530956016652994519051274797272441
178 199621971403472184501327809755281170786089041799463683413714385691003838921
179 545311515901283111557590941578171361667066022725840737980850830759902485281
180 1489708569263280772629073457324324507516506309249537083232455154574661629937
181 4069846742774724429828094423500531328375856495988276242267942830892498148091
182 11119228785525498436385463895027530969073778020638152997912855039556464778051
183 30380221132873123573895573420253249219815352796471609286086101274159443974215
184 83009277666004306947718590149779902522379144552003574247346730780772392899407
185 226820115682411838578789640591483357588391924032258671542490870173043856312497
186 619805637548988777405444359694701212106252818141559560796492664029589630131681
187 1693746045906171569229369827929520800931630333561702554992625979062566064828041
188 4628706926266812246378791328545947803810022118331238495110104934305955549678201
189 12649969910613585656511790876162331288081949741752621029074313065839562835174879
190 34573036654059251657841668835384380724392472078527670140707212937294574298194439
191 94493861035370837187302239172712975308180201918566975570174933413236748054383067
192 258278055739678274151950644473525277006894353811397225114533072821798636817629027
193 705974610681495123847625914069593602007998076485090760823933743357969279488078085
194 1929781481613718286671258644993853694032863896666741809208213566021087162026248325
195 5275267473728754175509534046819293440460584396409629157380237722024037934081780933
196 14421085647828022706850136133043847766130410580703943076894752105936090426431288389
197 39424697949584799290309000675227778941059851797971081163928291208225044292647474934
198 107784315676689819996308291457072843416378020872680871417492436080796160696114228346
199 294685908752850849334078062406365884525733786308831330357263423734593585911212702532
200 805711588314243171084621271234395321482206892268020464931992394972433900697976444248