1 1
2 1
3 1
4 4
5 5
6 10
7 12
8 34
9 43
10 101
11 127
12 331
13 424
14 1044
15 1340
16 3406
17 4409
18 11008
19 14296
20 36039
21 47031
22 117866
23 154276
24 387709
25 509126
26 1276783
27 1680799
28 4217763
29 5565756
30 13954040
31 18451152
32 46258390
33 61282051
34 153562565
35 203775943
36 510523621
37 678500840
38 1699272620
39 2261525560
40 5662498639
41 7545757079
42 18888082230
43 25199557692
44 63062936820
45 84227013392
46 210730527620
47 281735534452
48 704727803329
49 943065605908
50 2358457291626
51 3158835369392
52 7898146040191
53 10587119116139
54 26466197301514
55 35503839116364
56 88737867911293
57 119125175482882
58 297687526750919
59 399896371220263
60 999151998228471
61 1343054929276192
62 3355120144228560
63 4512635286616176
64 11271399425927750
65 15168610135082281
66 37881707751163880
67 51007057674011176
68 127365821370381047
69 171583058269016959
70 428389121840878754
71 577390508153818972
72 1441376596620063151
73 1943605505909978074
74 4851343131827985449
75 6544592121267899201
76 16333702037953703109
77 22043792824414356096
78 55009606600552503832
79 74269945042656534544
80 185317908076774690351
81 250297868181445741639
82 624475342305384407494
83 843748641055446818564
84 2104877284353113438856
85 2844958243736079953600
86 7096541481098770059320
87 9594909891550373784888
88 23931527724675969026916
89 32367094927170527248152
90 80722268890466675895368
91 109209460191548789191792
92 272339968745495344899876
93 368558704575901223676804
94 919010725444126741808504
95 1244054331799729411775920
96 3101824882445674485115801
97 4200054152097793380797774
98 10471237609831073953289623
99 14182412135155318003737271
100 35355708415046159450710389
101 47898506124598206399479556
102 119398479247768568445839636
103 161795949809132450094447096
104 403285748721503918301849319
105 546618649191782222476586035
106 1362382474282136010960897170
107 1847012445428218089703247632
108 4603145762129871196038691024
109 6241965576064310610959810248
110 15555266759986863329424989316
111 21097782183705982413748366052
112 52573263220600743087998441761
113 71320431367228275779581639064
114 177711256936040827869188831414
115 241129743062401426997277920900
116 600793719931994522918429295731
117 815352328410827401819339150579
118 2031394555654517029746909252298
119 2757374142237793509450008130476
120 6869414893959914224686762697729
121 9326102002381995125745566019206
122 23232715489884270604930757208991
123 31546923749864742192307710129671
124 78583840434265185326730011904919
125 106724629122881702774033005024880
126 265838536597852415496503458679520
127 361095054171577500648811208282432
128 899399162062510275849719056982374
129 1221873389798082509444437444009443
130 3043234244165104208665532988831173
131 4135016555346697862199920023203559
132 10298292533873144331610484127127197
133 13995013998286630881280329659942888
134 34853038253487705129357678430039308
135 47371068125798670119398967963803208
136 117966945691616761916809032931402191
137 160359814220857276294997794540465839
138 399321830270986151603392839485002838
139 542899274344790557968107409423208956
140 1351847184794110156681326116271741148
141 1838159523394824550235700246634118440
142 4576914849645007347263627306309174468
143 6224239191169059260683340215555268164
144 15497357398260392270525031459561740947
145 21077905205141144483929952459978264612
146 52478449325544239037381782810561548178
147 71384795493317980884902548273768237564
148 177722270835063355083759438142837198453
149 241779865776646376416789644351780970181
150 601920666953778756091581539880548165190
151 818973334924524818141544193579803476052
152 2038788903588861829709104944958409093835
153 2774301909255304082784418348408335679826
154 6906213043897342609954198407335788371365
155 9398772875464662564091166031768669950173
156 23395994941296936500368717515255781063621
157 31843532643171663493790258534550618502240
158 79264015291411343330924954498967306463920
159 107895464107119514808577814838128879247840
160 268560920645942644691857299146442297405295
161 365608453931444959590546080344786294538135
162 909999154659890572176440345927805305689438
163 1238966689424954651530692102280439221421884
164 3083683784344529567574431414131031392334832
165 4198872422028796309165450210867193187814872
166 10450297176050906679187330827518886116019968
167 14230976145205825790043693299070337377451024
168 35417402276454737329081220707604458695734608
169 48235301997443724122040528126136026211717136
170 120042036950272382742592373921708290825572520
171 163501963832811734521926844682428476528119992
172 406890872594756476857452717811163402255022160
173 554252915966556323876827013533537615528890456
174 1379271785807217489253064431163812235974976720
175 1878968260710486391164664984597114238631578592
176 4675719656546579524506007405541612307086061748
177 6370254271839015324303508431482092324876619248
178 15851603371522033647081522734141621529682599956
179 21598291503925931701259241302905721563041169732
180 53743195414264579204564512867035457061391394156
181 73232994833956066063657552260836784740393485920
182 182221148048842049302677678691750080206606335984
183 248323850080338570809560913807340519979935677152
184 617872046502478023127342458445344329825754494756
185 842080878390746072656485740222090060487726744004
186 2095184524452264959386438451982704484771513198888
187 2855698945106515193325944245133710257121459147408
188 7105088156654397848059379831238038881762502226576
189 9684870162570284079582920761760245358656841197632
190 24095705382777343919561606418245916398535347000720
191 32847134515031651887886488378397868391844210710864
192 81720747533095457104583419908931931820018435424361
193 111409706891375360386112200995266758472067161829220
194 277170544964626660878202829854806274005337600230194
195 377893999777792097352347472521991450262921612980256
196 940120319744060834877206390399432983199616928576631
197 1281852223561411807715227674575967322746375101047795
198 3188900696143828221874449037865306020902423854865290
199 4348370261080618418162173282886955919688945595595180
200 10817311310044799056327563030276403104092180062232639
201 14751468841928937185468515291221644695670196877790974
202 36695941642356249943981311088429361905819280226228365
203 50045360643687393420890449744430884401396279080082397
204 124490648351297768023603709531205420785387659372065185
205 169789884476976329586152622792182209256200273557057616
206 422352457671321151091306147168760269906433040533464552
207 576074790550839681068887022107174758410868915377582560
208 1432955020392347164093942306000810157967075044074376375
209 1954630370026730552066554113395489238255377546529850075
210 4861932983485476938286041391633983435721412010576760590