1 1
2 2
3 4
4 6
5 9
6 13
7 20
8 29
9 42
10 61
11 88
12 128
13 184
14 267
15 385
16 556
17 803
18 1159
19 1672
20 2413
21 3481
22 5023
23 7247
24 10456
25 15085
26 21764
27 31399
28 45299
29 65354
30 94286
31 136026
32 196245
33 283122
34 408459
35 589282
36 850155
37 1226515
38 1769487
39 2552830
40 3682956
41 5313383
42 7665592
43 11059112
44 15954927
45 23018094
46 33208091
47 47909148
48 69118291
49 99716616
50 143860669
51 207547074
52 299427134
53 431982042
54 623218350
55 899114024
56 1297147344
57 1871388041
58 2699842247
59 3895049021
60 5619367907
61 8107034213
62 11695978056
63 16873729540
64 24343645929
65 35120457259
66 50668109522
67 73098630339
68 105459031487
69 152145221743
70 219499156905
71 316670345146
72 456858736539
73 659107833593
74 950891602936
75 1371846599979
76 1979156286650
77 2855318959894
78 4119354503596
79 5942972314003
80 8573896685552
81 12369518229341
82 17845442607657
83 25745531552536
84 37142950695894
85 53585950772950
86 77308185441455
87 111532135756512
88 160906859155676
89 232139527748913
90 334906545477663
91 483168012321878
92 697064095292952
93 1005650913460894
94 1450847585715489
95 2093130616997461
96 3019749161075094
97 4356577139411646
98 6285212234279408
99 9067644521329544
100 13081845783466113
101 18873114037480757
102 27228148028005371
103 39281914132593958
104 56671822715719390
105 81760157590106871
106 117954973897547324
107 170173055890178648
108 245507823825681141
109 354192919932751479
110 510992369104962237
111 737206156839831777
112 1063563666585636677
113 1534398027452780951
114 2213668424955934611
115 3193648458856409308
116 4607460793934822397
117 6647160838500094403
118 9589825977695409983
119 13835194381009322992
120 19959966323217002013
121 28796144430815885321
122 41544054767060419578
123 59935401790857567188
124 86468506937357708526
125 124747686151598895354
126 179972868173284542538
127 259645964408160764153
128 374589945238485831194
129 540419056362431879856
130 779659892615973681153
131 1124811460657086969292
132 1622759916225050740150
133 2341147683691270411017
134 3377562153250079335301
135 4872792168788138496969
136 7029953097193224150133
137 10142078471002673461867
138 14631926314422277465470
139 21109407532469747237646
140 30454437563198234137219
141 43936466045488659511936
142 63386921678012814017271
143 91447997562086217716103
144 131931572582047801860416
145 190337025500802697087816
146 274598282787564217843161
147 396161580814244095885826
148 571540348031442267229491
149 824558425772913978208049
150 1189586351785793430449846
151 1716210330430558061206940
152 2475968132834575362421120
153 3572066946639548083750367
154 5153403269640257492470615
155 7434789340810968998789374
156 10726133712042110217557764
157 15474539914275081054459019
158 22325041994362984362387130
159 32208227372905330899975803
160 46466649906714686829394945
161 67037205387140892813595229
162 96714243767083068364185349
163 139529159866097081676415639
164 201298026998221641273673041
165 290411665291067030661356601
166 418975469331727904956884009
167 604453831859009823928244437
168 872042545669324790253699936
169 1258091456081322267809078935
170 1815042304673298739978171126
171 2618552531955843104269543384
172 3777772752159933726706297408
173 5450174015146587412239465755
174 7862939023633871795773544632
175 11343823136208894682071271816
176 16365677383330060429359206779
177 23610681601718945194775144736
178 34063013258808209673288292847
179 49142540306217612738429478592
180 70897699196466151135310671602
181 102283759041179162022472618620
182 147564271932190851756005745933
183 212890243328962196143191655924
184 307135698304338484826687440347
185 443103148823637939427071810409
186 639262715410146774957429926860
187 922261149347431479592242274986
188 1330541586568095046147162217377
189 1919565748638324127754736006914
190 2769347986220820681585013290805
191 3995324606216615364048324510941
192 5764034996130361526751583800669
193 8315744704427707958353233717599
194 11997083646376513057268041864235
195 17308133081757477716880734704589
196 24970357764097724544452521446981
197 36024611315487011596536575751784
198 51972528094805548038578031444733
199 74980508544838289584006009200542
200 108174007840970746346528526595827
201 156062104665252339137323390662709
202 225150024471253910344798251737433
203 324822823760706771956181428019835
204 468620277007121410994184239494678
205 676076149698186382525313487657989
206 975371708432877948735290723933097
207 1407163926779508946936740363515159
208 2030108418882637970445142354930468
209 2928827348388916239436852575972175
210 4225404691140661788803743794892191
211 6095970393657594856735701561894133
212 8794626256335754170453184148868555
213 12687963686487462039661413736902318
214 18304862289474711938006690277600011
215 26408334049180563870496671435386510
216 38099172570891958179427421041282348
217 54965487329998646707561267082349323
218 79298435991034197715785336291726944
219 114403460354515929371845480505764552
220 165049304913997262836268327755862099
221 238115813701594270146194815742834651
222 343528503584530338726785617554793493
223 495606868525408409482413715066784328
224 715009571452115196889896503771114941
225 1031540762922109536994708966805849186
226 1488198743142545326796857882323521008
227 2147016946588938381477760392667308055
228 3097490701548425822322796870527793411
229 4468734474323590141987192471197964144
230 6447021065156192277719278864968270431
231 9301085319207521237754365805503795209
232 13418629664905832117910975071972057291
233 19358990473085176812598511753229654607
234 27929119552136672219061001468834951434
235 40293202274262563694175209987486117569
236 58130803102614502686441767349141852636
237 83865021359034710856465282682283151878
238 120991650418726371686096973112018503680
239 174554054048067609367060393223396097983
240 251828268142211228273574204693968056477
241 363311393604424268979842131262008018733
242 524147545851561149304115848627958064682
243 756185065094167834677293540193716188369
244 1090944443405653920077269273538467994077
245 1573900138386707308102299420316712778507
246 2270657924504955865195443503645885069743
247 3275866927238526087653115156760779203948
248 4726076970539188309263401088537067611415
249 6818287808256422586576082016392097128534
250 9836710008325220276185546324242286759761
251 14191372747673629245572578694272537750442
252 20473823086475527524273227329621082368449
253 29537483034896214173290039486625862923628
254 42613580294786656666120548050582701408402
255 61478400965812360969054340656660720413225
256 88694584195160751542352531541725564052312
257 127959236772067048033326171713499933118779
258 184606156326997819869193515561824756134482
259 266330386250532490564165833660678073182265
260 384233527481685389140527047648175137258923
261 554331804641100747565550538069427031294427
262 799731745562745718514840866882863693854010
263 1153769023364847514391955844655581249793909
264 1664536848339768061686350711097429556235244
265 2401419056476727965721582610461805002749254
266 3464515363875228978520424749537786589601556
267 4998239134546415408897016187670999662914011
268 7210934812587257852041399592355841988928425
269 10403179894293223651589049703633927285820581
270 15008616042972604313967375284934505948702738
271 21652855935803113556961091125547729340767908
272 31238467879666306936949630014093608841498608
273 45067582694963752720066545775523206241004177
274 65018778058877470903016668744827379912402774
275 93802268670202669725124895116948848477266324
276 135328067834635571782350325853461580784963316
277 195237132358113979911673436792187625794319911
278 281667642650433208997480515620171743391578947
279 406360511230664671825515264307719752869766843
280 586254294365583842626031224178046069421513232
281 845786163181086371559333528177305820807438945
282 1220211503273856879579583360608519185271084052
283 1760393084608860457489445901388579363098598168
284 2539710373180428356858895228374810070405684170
285 3664027560681662602565497589592863182824173252
286 5286074391475920080678978628199179409611651896
287 7626193310352454882436436611653301614337009291
288 11002271269706074101071212072498474716776032933
289 15872922199320071920104012842309638408883902720
290 22899786141375406134643896288435241580265695528
291 33037407903580109124486984267007764662050560041
292 47662904546320868376862394552131335231132139246
293 68763036023341145085960471564835226037512434210
294 99204091067343417047158135626968227004469194771
295 143121250218753460569856359653434163923392789270
296 206480317936424086807042785515262082824298783004
297 297888130728055512358574191901941664259277124416
298 429761728941048924228464597306893448008681783329
299 620015115107118186294068908382001940161634833572
300 894492731841239225400528890901845772865174376592