0 1
1 1
2 1
3 2
4 3
5 4
6 5
7 7
8 9
9 13
10 17
11 23
12 31
13 42
14 56
15 74
16 99
17 133
18 177
19 236
20 315
21 420
22 560
23 747
24 996
25 1328
26 1771
27 2362
28 3149
29 4199
30 5599
31 7466
32 9954
33 13273
34 17697
35 23596
36 31462
37 41950
38 55933
39 74577
40 99437
41 132583
42 176777
43 235703
44 314271
45 419028
46 558704
47 744938
48 993251
49 1324335
50 1765780
51 2354374
52 3139166
53 4185554
54 5580739
55 7440986
56 9921315
57 13228420
58 17637893
59 23517191
60 31356255
61 41808340
62 55744454
63 74325939
64 99101252
65 132135003
66 176180004
67 234906672
68 313208896
69 417611861
70 556815815
71 742421087
72 989894783
73 1319859711
74 1759812949
75 2346417265
76 3128556353
77 4171408471
78 5561877962
79 7415837283
80 9887783044
81 13183710726
82 17578280968
83 23437707957
84 31250277276
85 41667036369
86 55556048492
87 74074731322
88 98766308430
89 131688411240
90 175584548321
91 234112731094
92 312150308126
93 416200410835
94 554933881113
95 739911841484
96 986549121979
97 1315398829306
98 1753865105741
99 2338486807655
100 3117982410207
101 4157309880277
102 5543079840369
103 7390773120492
104 9854364160657
105 13139152214209
106 17518869618946
107 23358492825261
108 31144657100348
109 41526209467131
110 55368279289508
111 73824372386011
112 98432496514682
113 131243328686242
114 174991104914990
115 233321473219987
116 311095297626650
117 414793730168866
118 553058306891822
119 737411075855763
120 983214767807684
121 1310953023743578
122 1747937364991438
123 2330583153321917
124 3107444204429223
125 4143258939238965
126 5524345252318620
127 7365793669758160
128 9821058226344214
129 13094744301792285
130 17459659069056380
131 23279545425408507
132 31039393900544676
133 41385858534059568
134 55181144712079424
135 73574859616105899
136 98099812821474532
137 130799750428632710
138 174399667238176947
139 232532889650902596
140 310043852867870128
141 413391803823826837
142 551189071765102450
143 734918762353469933
144 979891683137959911
145 1306522244183946548
146 1742029658911928730
147 2322706211882571641
148 3096941615843428854
149 4129255487791238473
150 5505673983721651297
151 7340898644962201730
152 9787864859949602306
153 13050486479932803075
154 17400648639910404101
155 23200864853213872134
156 30934486470951829513
157 41245981961269106017
158 54994642615025474690
159 73326190153367299586
160 97768253537823066115
161 130357671383764088154
162 173810228511685450872
163 231746971348913934496
164 308995961798551912662
165 411994615731402550216
166 549326154308536733621
167 732434872411382311495
168 976579829881843081993
169 1302106439842457442658
170 1736141919789943256877
171 2314855893053257675837
172 3086474524071010234449
173 4115299365428013645932
174 5487065820570684861243
175 7316087760760913148324
176 9754783681014550864432
177 13006378241352734485910
178 17341837655136979314547
179 23122450206849305752729
180 30829933609132407670305
181 41106578145509876893741
182 54808770860679835858321
183 73078361147573114477762
184 97437814863430819303682
185 129917086484574425738243
186 173222781979432567650991
187 230963709305910090201322
188 307951612407880120268429
189 410602149877173493691239
190 547469533169564658254985
191 729959377559419544339980
192 973279170079226059119974
193 1297705560105634745493299
194 1730274080140846327324398
195 2307032106854461769765864
196 3076042809139282359687819
197 4101390412185709812917093
198 5468520549580946417222791
199 7291360732774595222963721
200 9721814310366126963951628
201 12962419080488169285268838
202 17283225440650892380358450
203 23044300587534523173811267
204 30725734116712697565081690
205 40967645488950263420108920
206 54623527318600351226811893
207 72831369758133801635749191
208 97108493010845068847665589
209 129477990681126758463554118
210 172637320908169011284738825
211 230183094544225348379651767
212 306910792725633797839535689
213 409214390300845063786047585
214 545619187067793418381396781
215 727492249423724557841862374
216 969989665898299410455816499
217 1293319554531065880607755333
218 1724426072708087840810340444
219 2299234763610783787747120592
220 3065646351481045050329494122
221 4087528468641393400439325497
222 5450037958188524533919100662
223 7266717277584699378558800883
224 9688956370112932504745067845
225 12918608493483910006326757127
226 17224811324645213341769009502
227 22966415099526951122358679337
228 30621886799369268163144905782
229 40829182399159024217526541043
230 54438909865545365623368721391
231 72585213154060487497824961855
232 96780284205413983330433282473
233 129040378940551977773911043298
234 172053838587402637031881391064
235 229405118116536849375841854752
236 305873490822049132501122473003
237 407831321096065510001496630671
238 543775094794754013335328840895
239 725033459726338684447105121194
240 966711279635118245929473494925
241 1288948372846824327905964659900
242 1718597830462432437207952879867
243 2291463773949909916277270506490
244 3055285031933213221703027341987
245 4073713375910950962270703122649
246 5431617834547934616360937496866
247 7242157112730579488481249995821
248 9656209483640772651308333327762
249 12874945978187696868411111103683
250 17166594637583595824548148138244
251 22888792850111461099397530850992
252 30518390466815281465863374467990
253 40691187289087041954484499290653
254 54254916385449389272645999054204
255 72339888513932519030194665405606
256 96453184685243358706926220540808
257 128604246246991144942568294054411
258 171472328329321526590091058739215
259 228629771105762035453454744985620
260 304839694807682713937939659980827
261 406452926410243618583919546641103
262 541937235213658158111892728854804
263 722582980284877544149190305139738
264 963443973713170058865587073519651
265 1284591964950893411820782764692868
266 1712789286601191215761043686257158
267 2283719048801588287681391581676211
268 3044958731735451050241855442234948
269 4059944975647268066989140589646597
270 5413259967529690755985520786195463
271 7217679956706254341314027714927285
272 9623573275608339121752036953236380
273 12831431034144452162336049270981840
274 17108574712192602883114732361309120
275 22811432949590137177486309815078826
276 30415243932786849569981746420105102
277 40553658577049132759975661893473469
278 54071544769398843679967549191297959
279 72095393025865124906623398921730612
280 96127190701153499875497865228974150
281 128169587601537999833997153638632200
282 170892783468717333111996204851509601
283 227857044624956444149328273135346134
284 303809392833275258865771030847128179
285 405079190444367011821028041129504239
286 540105587259156015761370721506005652
287 720140783012208021015160962008007537
288 960187710682944028020214616010676716
289 1280250280910592037360286154680902288
290 1707000374547456049813714872907869717
291 2276000499396608066418286497210492956
292 3034667332528810755224381996280657275
293 4046223110038414340299175995040876367
294 5394964146717885787065567993387835157
295 7193285528957181049420757324517113542
296 9591047371942908065894343099356151390
297 12788063162590544087859124132474868520
298 17050750883454058783812165509966491360
299 22734334511272078378416220679955321814
300 30312446015029437837888294239940429085
301 40416594686705917117184392319920572113
302 53888792915607889489579189759894096151
303 71851723887477185986105586346525461535
304 95802298516636247981474115128700615380
305 127736398022181663975298820171600820507
306 170315197362908885300398426895467760677
307 227086929817211847067197902527290347569
308 302782573089615796089597203369720463425
309 403710097452821061452796271159627284567
310 538280129937094748603728361546169712757
311 717706839916126331471637815394892950342
312 956942453221501775295517087193190600457
313 1275923270962002367060689449590920800609
314 1701231027949336489414252599454561067479
315 2268308037265781985885670132606081423306
316 3024410716354375981180893510141441897741
317 4032547621805834641574524680188589196988
318 5376730162407779522099366240251452262651
319 7168973549877039362799154987001936350202
320 9558631399836052483732206649335915133602
321 12744841866448069978309608865781220178136
322 16993122488597426637746145154374960237515
323 22657496651463235516994860205833280316687
324 30209995535284314022659813607777707088917
325 40279994047045752030213084810370276118556
326 53706658729394336040284113080493701491408
327 71608878305859114720378817440658268655211
328 95478504407812152960505089920877691540281
329 127304672543749537280673453227836922053708
330 169739563391666049707564604303782562738278
331 226319417855554732943419472405043416984370
332 301759223807406310591225963206724555979161
333 402345631743208414121634617608966074638881
334 536460842324277885495512823478621432851842
335 715281123099037180660683764638161910469123
336 953708164132049574214245019517549213958830
337 1271610885509399432285660026023398951945107
338 1695481180679199243047546701364531935926810
339 2260641574238932324063395601819375914569080
340 3014188765651909765417860802425834552758773
341 4018918354202546353890481069901112737011698
342 5358557805603395138520641426534816982682264
343 7144743740804526851360855235379755976909685
344 9526324987739369135147806980506341302546247
345 12701766650319158846863742640675121736728330
346 16935688867092211795818323520900162315637773
347 22580918489456282394424431361200216420850364
348 30107891319275043192565908481600288561133819
349 40143855092366724256754544642133718081511759
350 53525140123155632342339392856178290775349012
351 71366853497540843123119190474904387700465350
352 95155804663387790830825587299872516933953800
353 126874406217850387774434116399830022578605067
354 169165874957133850365912155199773363438140090
355 225554499942845133821216206933031151250853453
356 300739333257126845094954942577374868334471271
357 400985777676169126793273256769833157779295028
358 534647703568225502391031009026444210372393371
359 712863604757634003188041345368592280496524495
360 950484806343512004250721793824789707328699327
361 1267313075124682672334295725099719609771599103
362 1689750766832910229779060966799626146362132137
363 2253001022443880306372081289066168195149509516
364 3004001363258507075162775052088224260199346022
365 4005335151011342766883700069450965680265794696
366 5340446868015123689178266759267954240354392928
367 7120595824020164918904355679023938987139190571
368 9494127765360219891872474238698585316185587429
369 12658837020480293189163298984931447088247449905
370 16878449360640390918884398646575262784329933207
371 22504599147520521225179198195433683712439910943
372 30006132196694028300238930927244911616586547924
373 40008176262258704400318574569659882155448730565
374 53344235016344939200424766092879842873931640754
375 71125646688459918933899688123839790498575521005
376 94834195584613225245199584165119720664767361340
377 126445594112817633660266112220159627553023148454
378 168594125483756844880354816293546170070697531272
379 224792167311675793173806421724728226760930041697
380 299722889748901057565075228966304302347906722262
381 399630519665201410086766971955072403130542296350
382 532840692886935213449022629273429870840723061800
383 710454257182580284598696839031239827787630749067
384 947272342910107046131595785374986437050174332089
385 1263029790546809394842127713833315249400232442786
386 1684039720729079193122836951777753665866976590381
387 2245386294305438924163782602370338221155968787175
388 2993848392407251898885043469827117628207958382901
389 3991797856543002531846724626436156837610611177201
390 5322397142057336709128966168581542450147481569602
391 7096529522743115612171954891442056600196642092802
392 9462039363657487482895939855256075466928856123737
393 12616052484876649977194586473674767289238474831649
394 16821403313168866636259448631566356385651299775532
395 22428537750891822181679264842088475180868399700710
396 29904717001189096242239019789451300241157866267613
397 39872956001585461656318693052601733654877155023484
398 53163941335447282208424924070135644873169540031312
399 70885255113929709611233232093514193164226053375083
400 94513673485239612814977642791352257552301404500111