0 0
1 1
2 1
3 2
4 3
5 4
6 6
7 8
8 11
9 15
10 21
11 29
12 40
13 55
14 75
15 103
16 141
17 193
18 264
19 361
20 493
21 674
22 921
23 1258
24 1719
25 2348
26 3208
27 4382
28 5986
29 8177
30 11170
31 15259
32 20844
33 28474
34 38896
35 53133
36 72581
37 99148
38 135439
39 185013
40 252733
41 345240
42 471607
43 644227
44 880031
45 1202145
46 1642161
47 2243234
48 3064315
49 4185932
50 5718090
51 7811056
52 10670101
53 14575629
54 19910680
55 27198495
56 37153835
57 50753083
58 69330001
59 94706543
60 129371544
61 176724816
62 241410588
63 329772996
64 450478290
65 615364788
66 840603933
67 1148286327
68 1568588294
69 2142731458
70 2927025605
71 3998391334
72 5461904137
73 7461099804
74 10192051873
75 13922601775
76 19018627712
77 25979928600
78 35489242456
79 48479206756
80 66223827984
81 90463431362
82 123575345354
83 168807061035
84 230594733712
85 314998264230
86 430295631086
87 587794763201
88 802942578744
89 1096839960345
90 1498311249717
91 2046731229890
92 2795886854749
93 3819252469694
94 5217195897069
95 7126822131916
96 9735420080451
97 13298831146409
98 18166541186635
99 24815956759840
100 33899227353158
101 46307205733078
102 63256819409657
103 86410422276196
104 118038831981025
105 161244043119123
106 220263459109636
107 300885480669198
108 411017210224016
109 561459950558615
110 766968555670623
111 1047698530949931
112 1431182808785243
113 1955032074260209
114 2670623478652831
115 3648139515782936
116 4983451255109352
117 6807521013000820
118 9299246640555496
119 12703007147055906
120 17352630467333654
121 23704134040861607
122 32380449274528434
123 44232516294959238
124 60422740932223455
125 82538999079703074
126 112750369545814802
127 154019869085666339
128 210395053858573740
129 287404988401406910
130 392602515330693780
131 536305009531397235
132 732606267196744125
133 1000758771962442743
134 1367061905560814806
135 1867441291542036178
136 2550972244322443581
137 3484692890093461670
138 4760179012254683461
139 6502525457301414296
140 8882614963428756027
141 12133877692079463175
142 16575185173793841189
143 22642124019833572777
144 30929716606730493372
145 42250778616647279761
146 57715636920012526447
147 78841026228336166328
148 107698844688342429552
149 147119357802510512716
150 200968780146681727492
151 274528459047936983850
152 375012849121277847596
153 512277078645246339521
154 699783503205885263319
155 955922042528508433080
156 1305813794131451064740
157 1783774815395705281280
158 2436681712461430813650
159 3328569120159283454290
160 4546909976389998861115
161 6211194536469640588260
162 8484649524664640018818
163 11590246792899460312948
164 15832571555231780322357
165 21627694951681510478831
166 29543980729297400640010
167 40357828205138155879426
168 55129818569786856199431
169 75308732672355934139144
170 102873641957249362238860
171 140528008293427329308432
172 191964829272052010427862
173 262228833418765675082078
174 358211248054791680296009
175 489325664764174517837048
176 668431288791570357985053
177 913094121173657616903577
178 1247309765569442795896104
179 1703856826156271604347893
180 2327511708940993002295945
181 3179440122019128804469892
182 4343195976489625305617865
183 5932916037499189707852811
184 8104514025744002360661744
185 11070972044493597214588150
186 15123229057365598394919022
187 20658715079612397002213097
188 28220329608295196199672608
189 38549687148101394700779157
190 52659851952248992800615461
191 71934695526299690151005040
192 98264621502424186551312771
193 134231969265574031626815291
194 183364280016786124902471677
195 250480264649573140715879323
196 342162404657966203167115162
197 467402536982752773525054824
198 638483739311735875108612405
199 872185007803112261871139817
200 1191426877458980199425446020
201 1627519381360536330361015929
202 2223232820090026430073738939
203 3036992510770294595254246904
204 4148608920815307810291116374
205 5667105176200455107918239826
206 7741409636608109013063798013
207 10574962224708336567022917926
208 14445667043012391073554816933
209 19733148155366559357066275896
210 26955981676872754893843684363
211 36822555754556034572376822311
212 50300546592992412019298664493
213 68711824470270429305487075649
214 93862097766766635315136407896
215 128218010001901849967879945721
216 175149058885285167625448149669
217 239258063886236092609388122530
218 326832593328878676422112197365
219 446461625271996722726806258630
220 609877921936436060937862357313
221 833108734572434422301265486628
222 1138047695540652452770196665285
223 1554602062826869663920829408599
224 2123625910597195890305927741242
225 2900926942010630722266342445542
226 3962739897309228667419306316163
227 5413203368314544028552477538934
228 7394573316969158362262130697016
229 10101175001126430376538369466483
230 13798461659611009557669434814991
231 18849049160174224745938619548233
232 25748279989979729524773336955729
233 35172804570066841897742646729846
234 48046944565056706660129315207711
235 65633346850090127609000638572634
236 89656819132618480939065296176490
237 122473492557663544743565615462807
238 167301902123972785213098263551052
239 228538648402804557584881071282456
240 312189599464790950191430203057982
241 426458923666193228983870738699210
242 582553723398588704079585840228201
243 795783185231685318571521209577806
244 1087060046930979670611314129691907
245 1484951639546822329897074734480810
246 2028481663012312165202731799326764
247 2770957482785723330151269166567169
248 3785198314291879412752635066230551
249 5170677055684741077828269649514136
250 7063276212830680784204587182629412
251 9648614740673051323118722007386480
252 13180252847088391715221015598701186
253 18004560217424917376780376602394426
254 24594686640969113234390884401745019
255 33596966749681571922781072702942232
256 45894310070166128539976514903814742
257 62692793445006914501367051255285858
258 85639948480089978771355308707193229
259 116986345202593436022038834334836158
260 159806319442638425407716488688432773
261 218299492043935143418735905855850852
262 298202651765254356122594150200067239
263 407352397787221927831962103127992665
264 556453723669849105893259178228026285
265 760129922563460069809240229792022618
266 1038356784398384622755869818906035761
267 1418421745680114657660489933802047070
268 1937600137879306969038424843255064951
269 2646811010719364297868669810156088486
270 3615611079659017782387882231783620962
271 4939016585018699931322217136861665205
272 6746822124848208822516158252753475686
273 9216330417357558788177266821184308289
274 12589741479781663199435345947561046132
275 17197906688460442593523979358153200277
276 23492777428351274193241652331933723343
277 32091730772581495490003642011010323482
278 43838119486757132586624468176977185154
279 59883984873047880331626289182482346895
280 81803044616426446624938523270970939472
281 111745037052950386790751667862212112920
282 152646559361163610103220929497697582656
283 208519077887638803498596763428803639116
284 284842357568220608550207228177652430444
285 389101896512040010299505609892054250002
286 531523075296150314574609223980880465224
287 726074023552170319724362028926907590225
288 991835561200245477011666640917347822837
289 1354872572976330636873847655380801617950
290 1850790353576453375379680975839475529369
291 2528226640064618693816604803529876338344
292 3453621816852845381506445291449614103029
293 4717735136885154728414747693214552272201
294 6444546045311577419167970338939359323716
295 8803413613754154783375344185546635459817
296 12025686636409943492959329355016315121675
297 16427393443287020884647001447789632851584
298 22440236761491992631126666125297790412422
299 30653933483135503073450166849192606838214
300 41874051863881499389013499911841502044425
301 57201018605449250925738583336437805463532
302 78138044537390000620245333292358556485745
303 106738553840114626083114624960577459217511
304 145807576108809626393237291606756737460384
305 199176853028866939434794604087045467069140
306 272080641083271752631413249890423835799332
307 371669067597705222348810551933946569333902
308 507709388139341098664517176879158487233568
309 693543921938193709838922452846131771900519
310 947398616007864259171181041285711015517303
311 1294170576976961114090642267708776901467563
312 1767869884980893243676232788351632409226215
313 2414955173469373800721553922206020859959997
314 3298890115959820422559670316381837064573105
315 4506367702694507322920447277484847494553104
316 6155812760674417534200282435675766026839657
317 8408996612021671195660506074418189774116209
318 11486902992358879962760647292256072787536038
319 15691401298369715560590900329465167674594143
320 21434852794549155541971223975593204068362162
321 29280553443734013322266674140325787905659234
322 39997979841008591093252286128122389939840315
323 54638256562875597754385623198285283892669932
324 74637246483379893301011766262346478862590090
325 101956374764817692178204577861489120808925056
326 139274998006507638828710460992662360240220101
327 190253185388916484917812749923406920644682629
328 259890684392170304332167980419738100764792680
329 355017277086628546791074355381441561087133995
330 484962619282713698957158345591310611469530335
331 662471257826027972352695523282031392013097333
332 904952567467384821831274696077686697747862501
333 1236188196380398808007622457718702393754411168
334 1688664480114091218923259805757545742628342419
335 2306758578304290622927071034616896939505548003
336 3151090818361336232388700937495669810819719213
337 4304470107513481543852236454804118280572493215
338 5880015516694149660046586923551953185982352822
339 8032250570450890431972705150954012326268599430
340 10972258328797965261995998612729988919259775841
341 14988383614023410477982351188206995082394075556
342 20474512778422393108980350494571989542023963477
343 27968704585434098347971526088675487083221001255
344 38205960974645294902461701335961481854232982994
345 52190313267362344076447464380299225395843483622
346 71293293754684991527678315048279966322959975119
347 97388450388366163565902047238429579020881716930
348 133035097265708659329741204762569562182361704490
349 181729322459891741112692228381784351692802562955
350 248246871092746070777562830763069132783983415200
351 339111532322691941333908944953961308630384696678
352 463234967869064976722690360335495875022376404278
353 632790734030410947389644832812476529337568752617
354 864408217964943435750990012980224466848756954756
355 1180803584980148909445812429386462731517541331065
356 1613007693962620627321307435876574964941919808443
357 2203409486452695082044213650569806330700690473976
358 3009913333434005395704867368508093813171650378198
359 4111618076660352936726974193792996978521995615186
360 5616574743377355634579407878047043885107820804285
361 7672383781707532102942894974943542374368818611878
362 10480671153396209920232598913967064316922729014021
363 14316863044249975971704046401438835504107138319960
364 19557198620948080931820345858422367662568502826971
365 26715630143073068917672369059141785414622071986951
366 36494229453547109383582541988352969245906323400437
367 49852044525083643842418726517923861953217359393913
368 68099159251857198534209997512100346576170521094132
369 93025181514399020455419360771062277552779200791089
370 127074761140327619722524359527112450840864461338155
371 173587351897527129950234039912643589617254061733700
372 237124732467690939811496219676199815037686292402778
373 323918408416454504786613239632521609846313323269628
374 442480774650299974692361349470621517365156469471017
375 604439978858527227085667969286882322288313131105831
376 825680366183677214431848644022193080970891365841340
377 1127900355612940827974682628665634242115047931394256
378 1540740538704779435190606950676730782600493614314926
379 2104690716511249849177948265009547903658017580012054
380 2875060985863639566773251740347913294958264387169517
381 3927406344119264491362225872852687246787273177175544
382 5364936837051084274748851743026643894266405370760303
383 7328640009110716520429964679452987517660041959348075
384 10011108427636258657804390550966309464793244644728227
385 13675428432191616918019372890692803223623265624402265
386 18680982646009746246921568166175957956019887946766379
387 25518696862105554705931254611522359567831520758967512
388 34859188185110427829392038694610338545841464732350702
389 47618536616163205182357666000371518329757225111834458
390 65048130708718419097053685347676687602677957478009809
391 88857399016800021688232518347862446767556570033927038
392 121381464371159231236759361021700790568895548772931943
393 165810163879559242080875620195632013952673833789895462
394 226500896065138857699255300706482409237121608176361434
395 309405978004918478739693110804298416213458525071309165
396 422656426037487907589320761157539620832019329159489882
397 577359415039947146959167316559688828938748591695144465
398 788687628058691100753827697138458639354758256274889406
399 1077367335578664674233411355418303053824132552122461639
400 1471711149608010224610325203987532373501511680259906342