0 1
1 2
2 2
3 3
4 4
5 5
6 7
7 9
8 12
9 16
10 22
11 30
12 41
13 56
14 76
15 104
16 142
17 194
18 265
19 362
20 494
21 675
22 922
23 1259
24 1720
25 2349
26 3209
27 4383
28 5987
29 8178
30 11171
31 15260
32 20845
33 28475
34 38897
35 53134
36 72582
37 99149
38 135440
39 185014
40 252734
41 345241
42 471608
43 644228
44 880032
45 1202146
46 1642162
47 2243235
48 3064316
49 4185933
50 5718091
51 7811057
52 10670102
53 14575630
54 19910681
55 27198496
56 37153836
57 50753084
58 69330002
59 94706544
60 129371545
61 176724817
62 241410589
63 329772997
64 450478291
65 615364789
66 840603934
67 1148286328
68 1568588295
69 2142731459
70 2927025606
71 3998391335
72 5461904138
73 7461099805
74 10192051874
75 13922601776
76 19018627713
77 25979928601
78 35489242457
79 48479206757
80 66223827985
81 90463431363
82 123575345355
83 168807061036
84 230594733713
85 314998264231
86 430295631087
87 587794763202
88 802942578745
89 1096839960346
90 1498311249718
91 2046731229891
92 2795886854750
93 3819252469695
94 5217195897070
95 7126822131917
96 9735420080452
97 13298831146410
98 18166541186636
99 24815956759841
100 33899227353159
101 46307205733079
102 63256819409658
103 86410422276197
104 118038831981026
105 161244043119124
106 220263459109637
107 300885480669199
108 411017210224017
109 561459950558616
110 766968555670624
111 1047698530949932
112 1431182808785244
113 1955032074260210
114 2670623478652832
115 3648139515782937
116 4983451255109353
117 6807521013000821
118 9299246640555497
119 12703007147055907
120 17352630467333655
121 23704134040861608
122 32380449274528435
123 44232516294959239
124 60422740932223456
125 82538999079703075
126 112750369545814803
127 154019869085666340
128 210395053858573741
129 287404988401406911
130 392602515330693781
131 536305009531397236
132 732606267196744126
133 1000758771962442744
134 1367061905560814807
135 1867441291542036179
136 2550972244322443582
137 3484692890093461671
138 4760179012254683462
139 6502525457301414297
140 8882614963428756028
141 12133877692079463176
142 16575185173793841190
143 22642124019833572778
144 30929716606730493373
145 42250778616647279762
146 57715636920012526448
147 78841026228336166329
148 107698844688342429553
149 147119357802510512717
150 200968780146681727493
151 274528459047936983851
152 375012849121277847597
153 512277078645246339522
154 699783503205885263320
155 955922042528508433081
156 1305813794131451064741
157 1783774815395705281281
158 2436681712461430813651
159 3328569120159283454291
160 4546909976389998861116
161 6211194536469640588261
162 8484649524664640018819
163 11590246792899460312949
164 15832571555231780322358
165 21627694951681510478832
166 29543980729297400640011
167 40357828205138155879427
168 55129818569786856199432
169 75308732672355934139145
170 102873641957249362238861
171 140528008293427329308433
172 191964829272052010427863
173 262228833418765675082079
174 358211248054791680296010
175 489325664764174517837049
176 668431288791570357985054
177 913094121173657616903578
178 1247309765569442795896105
179 1703856826156271604347894
180 2327511708940993002295946
181 3179440122019128804469893
182 4343195976489625305617866
183 5932916037499189707852812
184 8104514025744002360661745
185 11070972044493597214588151
186 15123229057365598394919023
187 20658715079612397002213098
188 28220329608295196199672609
189 38549687148101394700779158
190 52659851952248992800615462
191 71934695526299690151005041
192 98264621502424186551312772
193 134231969265574031626815292
194 183364280016786124902471678
195 250480264649573140715879324
196 342162404657966203167115163
197 467402536982752773525054825
198 638483739311735875108612406
199 872185007803112261871139818
200 1191426877458980199425446021
201 1627519381360536330361015930
202 2223232820090026430073738940
203 3036992510770294595254246905
204 4148608920815307810291116375
205 5667105176200455107918239827
206 7741409636608109013063798014
207 10574962224708336567022917927
208 14445667043012391073554816934
209 19733148155366559357066275897
210 26955981676872754893843684364
211 36822555754556034572376822312
212 50300546592992412019298664494
213 68711824470270429305487075650
214 93862097766766635315136407897
215 128218010001901849967879945722
216 175149058885285167625448149670
217 239258063886236092609388122531
218 326832593328878676422112197366
219 446461625271996722726806258631
220 609877921936436060937862357314
221 833108734572434422301265486629
222 1138047695540652452770196665286
223 1554602062826869663920829408600
224 2123625910597195890305927741243
225 2900926942010630722266342445543
226 3962739897309228667419306316164
227 5413203368314544028552477538935
228 7394573316969158362262130697017
229 10101175001126430376538369466484
230 13798461659611009557669434814992
231 18849049160174224745938619548234
232 25748279989979729524773336955730
233 35172804570066841897742646729847
234 48046944565056706660129315207712
235 65633346850090127609000638572635
236 89656819132618480939065296176491
237 122473492557663544743565615462808
238 167301902123972785213098263551053
239 228538648402804557584881071282457
240 312189599464790950191430203057983
241 426458923666193228983870738699211
242 582553723398588704079585840228202
243 795783185231685318571521209577807
244 1087060046930979670611314129691908
245 1484951639546822329897074734480811
246 2028481663012312165202731799326765
247 2770957482785723330151269166567170
248 3785198314291879412752635066230552
249 5170677055684741077828269649514137
250 7063276212830680784204587182629413
251 9648614740673051323118722007386481
252 13180252847088391715221015598701187
253 18004560217424917376780376602394427
254 24594686640969113234390884401745020
255 33596966749681571922781072702942233
256 45894310070166128539976514903814743
257 62692793445006914501367051255285859
258 85639948480089978771355308707193230
259 116986345202593436022038834334836159
260 159806319442638425407716488688432774
261 218299492043935143418735905855850853
262 298202651765254356122594150200067240
263 407352397787221927831962103127992666
264 556453723669849105893259178228026286
265 760129922563460069809240229792022619
266 1038356784398384622755869818906035762
267 1418421745680114657660489933802047071
268 1937600137879306969038424843255064952
269 2646811010719364297868669810156088487
270 3615611079659017782387882231783620963
271 4939016585018699931322217136861665206
272 6746822124848208822516158252753475687
273 9216330417357558788177266821184308290
274 12589741479781663199435345947561046133
275 17197906688460442593523979358153200278
276 23492777428351274193241652331933723344
277 32091730772581495490003642011010323483
278 43838119486757132586624468176977185155
279 59883984873047880331626289182482346896
280 81803044616426446624938523270970939473
281 111745037052950386790751667862212112921
282 152646559361163610103220929497697582657
283 208519077887638803498596763428803639117
284 284842357568220608550207228177652430445
285 389101896512040010299505609892054250003
286 531523075296150314574609223980880465225
287 726074023552170319724362028926907590226
288 991835561200245477011666640917347822838
289 1354872572976330636873847655380801617951
290 1850790353576453375379680975839475529370
291 2528226640064618693816604803529876338345
292 3453621816852845381506445291449614103030
293 4717735136885154728414747693214552272202
294 6444546045311577419167970338939359323717
295 8803413613754154783375344185546635459818
296 12025686636409943492959329355016315121676
297 16427393443287020884647001447789632851585
298 22440236761491992631126666125297790412423
299 30653933483135503073450166849192606838215
300 41874051863881499389013499911841502044426
301 57201018605449250925738583336437805463533
302 78138044537390000620245333292358556485746
303 106738553840114626083114624960577459217512
304 145807576108809626393237291606756737460385
305 199176853028866939434794604087045467069141
306 272080641083271752631413249890423835799333
307 371669067597705222348810551933946569333903
308 507709388139341098664517176879158487233569
309 693543921938193709838922452846131771900520
310 947398616007864259171181041285711015517304
311 1294170576976961114090642267708776901467564
312 1767869884980893243676232788351632409226216
313 2414955173469373800721553922206020859959998
314 3298890115959820422559670316381837064573106
315 4506367702694507322920447277484847494553105
316 6155812760674417534200282435675766026839658
317 8408996612021671195660506074418189774116210
318 11486902992358879962760647292256072787536039
319 15691401298369715560590900329465167674594144
320 21434852794549155541971223975593204068362163
321 29280553443734013322266674140325787905659235
322 39997979841008591093252286128122389939840316
323 54638256562875597754385623198285283892669933
324 74637246483379893301011766262346478862590091
325 101956374764817692178204577861489120808925057
326 139274998006507638828710460992662360240220102
327 190253185388916484917812749923406920644682630
328 259890684392170304332167980419738100764792681
329 355017277086628546791074355381441561087133996
330 484962619282713698957158345591310611469530336
331 662471257826027972352695523282031392013097334
332 904952567467384821831274696077686697747862502
333 1236188196380398808007622457718702393754411169
334 1688664480114091218923259805757545742628342420
335 2306758578304290622927071034616896939505548004
336 3151090818361336232388700937495669810819719214
337 4304470107513481543852236454804118280572493216
338 5880015516694149660046586923551953185982352823
339 8032250570450890431972705150954012326268599431
340 10972258328797965261995998612729988919259775842
341 14988383614023410477982351188206995082394075557
342 20474512778422393108980350494571989542023963478
343 27968704585434098347971526088675487083221001256
344 38205960974645294902461701335961481854232982995
345 52190313267362344076447464380299225395843483623
346 71293293754684991527678315048279966322959975120
347 97388450388366163565902047238429579020881716931
348 133035097265708659329741204762569562182361704491
349 181729322459891741112692228381784351692802562956
350 248246871092746070777562830763069132783983415201
351 339111532322691941333908944953961308630384696679
352 463234967869064976722690360335495875022376404279
353 632790734030410947389644832812476529337568752618
354 864408217964943435750990012980224466848756954757
355 1180803584980148909445812429386462731517541331066
356 1613007693962620627321307435876574964941919808444
357 2203409486452695082044213650569806330700690473977
358 3009913333434005395704867368508093813171650378199
359 4111618076660352936726974193792996978521995615187
360 5616574743377355634579407878047043885107820804286
361 7672383781707532102942894974943542374368818611879
362 10480671153396209920232598913967064316922729014022
363 14316863044249975971704046401438835504107138319961
364 19557198620948080931820345858422367662568502826972
365 26715630143073068917672369059141785414622071986952
366 36494229453547109383582541988352969245906323400438
367 49852044525083643842418726517923861953217359393914
368 68099159251857198534209997512100346576170521094133
369 93025181514399020455419360771062277552779200791090
370 127074761140327619722524359527112450840864461338156
371 173587351897527129950234039912643589617254061733701
372 237124732467690939811496219676199815037686292402779
373 323918408416454504786613239632521609846313323269629
374 442480774650299974692361349470621517365156469471018
375 604439978858527227085667969286882322288313131105832
376 825680366183677214431848644022193080970891365841341
377 1127900355612940827974682628665634242115047931394257
378 1540740538704779435190606950676730782600493614314927
379 2104690716511249849177948265009547903658017580012055
380 2875060985863639566773251740347913294958264387169518
381 3927406344119264491362225872852687246787273177175545
382 5364936837051084274748851743026643894266405370760304
383 7328640009110716520429964679452987517660041959348076
384 10011108427636258657804390550966309464793244644728228
385 13675428432191616918019372890692803223623265624402266
386 18680982646009746246921568166175957956019887946766380
387 25518696862105554705931254611522359567831520758967513
388 34859188185110427829392038694610338545841464732350703
389 47618536616163205182357666000371518329757225111834459
390 65048130708718419097053685347676687602677957478009810
391 88857399016800021688232518347862446767556570033927039
392 121381464371159231236759361021700790568895548772931944
393 165810163879559242080875620195632013952673833789895463
394 226500896065138857699255300706482409237121608176361435
395 309405978004918478739693110804298416213458525071309166
396 422656426037487907589320761157539620832019329159489883
397 577359415039947146959167316559688828938748591695144466
398 788687628058691100753827697138458639354758256274889407
399 1077367335578664674233411355418303053824132552122461640
400 1471711149608010224610325203987532373501511680259906343