0 1
1 1
2 1
3 1
4 2
5 3
6 3
7 4
8 5
9 7
10 9
11 11
12 14
13 18
14 22
15 28
16 35
17 44
18 55
19 69
20 86
21 108
22 135
23 169
24 211
25 264
26 330
27 413
28 516
29 646
30 807
31 1009
32 1262
33 1577
34 1972
35 2465
36 3081
37 3851
38 4814
39 6018
40 7523
41 9403
42 11754
43 14693
44 18367
45 22958
46 28698
47 35873
48 44841
49 56051
50 70064
51 87581
52 109476
53 136845
54 171056
55 213821
56 267276
57 334095
58 417619
59 522024
60 652530
61 815663
62 1019578
63 1274473
64 1593091
65 1991364
66 2489206
67 3111507
68 3889384
69 4861730
70 6077163
71 7596454
72 9495567
73 11869459
74 14836824
75 18546030
76 23182538
77 28978173
78 36222716
79 45278395
80 56597994
81 70747492
82 88434366
83 110542957
84 138178696
85 172723371
86 215904213
87 269880267
88 337350334
89 421687917
90 527109897
91 658887371
92 823609214
93 1029511517
94 1286889397
95 1608611746
96 2010764683
97 2513455854
98 3141819817
99 3927274772
100 4909093465
101 6136366831
102 7670458539
103 9588073174
104 11985091468
105 14981364335
106 18726705418
107 23408381773
108 29260477216
109 36575596521
110 45719495651
111 57149369564
112 71436711955
113 89295889943
114 111619862429
115 139524828037
116 174406035046
117 218007543808
118 272509429760
119 340636787200
120 425795984000
121 532244980001
122 665306225001
123 831632781251
124 1039540976564
125 1299426220705
126 1624282775882
127 2030353469852
128 2537941837315
129 3172427296644
130 3965534120805
131 4956917651007
132 6196147063758
133 7745183829698
134 9681479787123
135 12101849733904
136 15127312167380
137 18909140209225
138 23636425261531
139 29545531576914
140 36931914471142
141 46164893088928
142 57706116361160
143 72132645451451
144 90165806814313
145 112707258517892
146 140884073147365
147 176105091434206
148 220131364292758
149 275164205365947
150 343955256707434
151 429944070884293
152 537430088605367
153 671787610756708
154 839734513445886
155 1049668141807357
156 1312085177259197
157 1640106471573996
158 2050133089467495
159 2562666361834369
160 3203332952292961
161 4004166190366201
162 5005207737957752
163 6256509672447190
164 7820637090558987
165 9775796363198734
166 12219745453998418
167 15274681817498023
168 19093352271872529
169 23866690339840661
170 29833362924800826
171 37291703656001033
172 46614629570001292
173 58268286962501615
174 72835358703127018
175 91044198378908773
176 113805247973635967
177 142256559967044958
178 177820699958806198
179 222275874948507748
180 277844843685634685
181 347306054607043356
182 434132568258804195
183 542665710323505244
184 678332137904381556
185 847915172380476945
186 1059893965475596181
187 1324867456844495227
188 1656084321055619033
189 2070105401319523792
190 2587631751649404740
191 3234539689561755925
192 4043174611952194906
193 5053968264940243633
194 6317460331175304541
195 7896825413969130677
196 9871031767461413346
197 12338789709326766682
198 15423487136658458353
199 19279358920823072941
200 24099198651028841177
201 30123998313786051471
202 37654997892232564339
203 47068747365290705424
204 58835934206613381780
205 73544917758266727225
206 91931147197833409032
207 114913933997291761290
208 143642417496614701613
209 179553021870768377016
210 224441277338460471270
211 280551596673075589088
212 350689495841344486360
213 438361869801680607950
214 547952337252100759938
215 684940421565125949922
216 856175526956407437403
217 1070219408695509296754
218 1337774260869386620942
219 1672217826086733276178
220 2090272282608416595223
221 2612840353260520744028
222 3266050441575650930036
223 4082563051969563662545
224 5103203814961954578181
225 6379004768702443222726
226 7973755960878054028408
227 9967194951097567535510
228 12458993688871959419388
229 15573742111089949274235
230 19467177638862436592794
231 24333972048578045740992
232 30417465060722557176241
233 38021831325903196470301
234 47527289157378995587876
235 59409111446723744484846
236 74261389308404680606057
237 92826736635505850757571
238 116033420794382313446964
239 145041775992977891808706
240 181302219991222364760882
241 226627774989027955951103
242 283284718736284944938879
243 354105898420356181173598
244 442632373025445226466998
245 553290466281806533083748
246 691613082852258166354685
247 864516353565322707943356
248 1080645441956653384929195
249 1350806802445816731161494
250 1688508503057270913951868
251 2110635628821588642439835
252 2638294536026985803049794
253 3297868170033732253812242
254 4122335212542165317265303
255 5152919015677706646581629
256 6441148769597133308227036
257 8051435961996416635283795
258 10064294952495520794104744
259 12580368690619400992630930
260 15725460863274251240788663
261 19656826079092814050985829
262 24571032598866017563732286
263 30713790748582521954665358
264 38392238435728152443331697
265 47990298044660190554164622
266 59987872555825238192705777
267 74984840694781547740882221
268 93731050868476934676102777
269 117163813585596168345128471
270 146454766981995210431410589
271 183068458727494013039263237
272 228835573409367516299079046
273 286044466761709395373848807
274 357555583452136744217311009
275 446944479315170930271638762
276 558680599143963662839548452
277 698350748929954578549435566
278 872938436162443223186794457
279 1091173045203054028983493071
280 1363966306503817536229366339
281 1704957883129771920286707924
282 2131197353912214900358384906
283 2663996692390268625447981132
284 3329995865487835781809976415
285 4162494831859794727262470519
286 5203118539824743409078088149
287 6503898174780929261347610186
288 8129872718476161576684512733
289 10162340898095201970855640916
290 12702926122619002463569551146
291 15878657653273753079461938932
292 19848322066592191349327423665
293 24810402583240239186659279582
294 31013003229050298983324099477
295 38766254036312873729155124347
296 48457817545391092161443905434
297 60572271931738865201804881792
298 75715339914673581502256102241
299 94644174893341976877820127801
300 118305218616677471097275159751
301 147881523270846838871593949689
302 184851904088558548589492437112
303 231064880110698185736865546390
304 288831100138372732171081932987
305 361038875172965915213852416234
306 451298593966207394017315520293
307 564123242457759242521644400366
308 705154053072199053152055500458
309 881442566340248816440069375573
310 1101803207925311020550086719466
311 1377254009906638775687608399332
312 1721567512383298469609510499166
313 2151959390479123087011888123957
314 2689949238098903858764860154947
315 3362436547623629823456075193684
316 4203045684529537279320093992105
317 5253807105661921599150117490131
318 6567258882077401998937646862664
319 8209073602596752498672058578330
320 10261342003245940623340073222912
321 12826677504057425779175091528641
322 16033346880071782223968864410801
323 20041683600089727779961080513501
324 25052104500112159724951350641877
325 31315130625140199656189188302346
326 39143913281425249570236485377932
327 48929891601781561962795606722416
328 61162364502226952453494508403020
329 76452955627783690566868135503775
330 95566194534729613208585169379718
331 119457743168412016510731461724648
332 149322178960515020638414327155810
333 186652723700643775798017908944763
334 233315904625804719747522386180954
335 291644880782255899684402982726192
336 364556100977819874605503728407741
337 455695126222274843256879660509676
338 569618907777843554071099575637095
339 712023634722304442588874469546369
340 890029543402880553236093086932961
341 1112536929253600691545116358666202
342 1390671161567000864431395448332752
343 1738338951958751080539244310415940
344 2172923689948438850674055388019925
345 2716154612435548563342569235024907
346 3395193265544435704178211543781134
347 4243991581930544630222764429726417
348 5304989477413180787778455537158022
349 6631236846766475984723069421447527
350 8289046058458094980903836776809409
351 10361307573072618726129795971011761
352 12951634466340773407662244963764702
353 16189543082925966759577806204705877
354 20236928853657458449472257755882347
355 25296161067071823061840322194852934
356 31620201333839778827300402743566167
357 39525251667299723534125503429457709
358 49406564584124654417656879286822137
359 61758205730155818022071099108527671
360 77197757162694772527588873885659589
361 96497196453368465659486092357074486
362 120621495566710582074357615446343108
363 150776869458388227592947019307928885
364 188471086822985284491183774134911107
365 235588858528731605613979717668638883
366 294486073160914507017474647085798604
367 368107591451143133771843308857248255
368 460134489313928917214804136071560319
369 575168111642411146518505170089450399
370 718960139553013933148131462611812999
371 898700174441267416435164328264766249
372 1123375218051584270543955410330957812
373 1404219022564480338179944262913697265
374 1755273778205600422724930328642121581
375 2194092222757000528406162910802651976
376 2742615278446250660507703638503314971
377 3428269098057813325634629548129143713
378 4285336372572266657043286935161429642
379 5356670465715333321304108668951787052
380 6695838082144166651630135836189733816
381 8369797602680208314537669795237167270
382 10462247003350260393172087244046459087
383 13077808754187825491465109055058073859
384 16347260942734781864331386318822592324
385 20434076178418477330414232898528240405
386 25542595223023096663017791123160300506
387 31928244028778870828772238903950375633
388 39910305035973588535965298629937969541
389 49887881294966985669956623287422461927
390 62359851618708732087445779109278077409
391 77949814523385915109307223886597596761
392 97437268154232393886634029858246995951
393 121796585192790492358292537322808744939
394 152245731490988115447865671653510931174
395 190307164363735144309832089566888663967
396 237883955454668930387290111958610829959
397 297354944318336162984112639948263537449
398 371693680397920203730140799935329421812
399 464617100497400254662675999919161777265
400 580771375621750318328344999898952221581