0 1
1 1
2 3
3 6
4 13
5 24
6 48
7 86
8 160
9 282
10 500
11 859
12 1479
13 2485
14 4167
15 6879
16 11297
17 18334
18 29601
19 47330
20 75278
21 118794
22 186475
23 290783
24 451194
25 696033
26 1068745
27 1632658
28 2483234
29 3759612
30 5668963
31 8512309
32 12733429
33 18974973
34 28175955
35 41691046
36 61484961
37 90379784
38 132441995
39 193487501
40 281846923
41 409383981
42 593001267
43 856667495
44 1234363833
45 1774079109
46 2543535902
47 3637993036
48 5191304973
49 7391026522
50 10499640707
51 14883573114
52 21053676445
53 29720561230
54 41871334614
55 58874385349
56 82623976486
57 115737404664
58 161825846160
59 225863047430
60 314689799781
61 437699333376
62 607771804065
63 842541287719
64 1166117605448
65 1611415838202
66 2223312543970
67 3062906627106
68 4213276093961
69 5787232662336
70 7937771067795
71 10872114256046
72 14870591703377
73 20311959869076
74 27707354427729
75 37745732428153
76 51354666391773
77 69781543686979
78 94701959299374
79 128364196860773
80 173781688194937
81 234989042219523
82 317382398602028
83 428171324714100
84 576978362008262
85 776633557947931
86 1044226582040722
87 1402498445554353
88 1881680993051046
89 2521925777635221
90 3376508618954817
91 4516053506209319
92 6034095681424573
93 8054401761691018
94 10740594259633282
95 14308794779412286
96 19044219737399823
97 25322945742768655
98 33640433065994170
99 44648874867815365
100 59206066030052023
101 78439293700357398
102 103828804854575647
103 137316765340748719
104 181449391626745928
105 239562215450944137
106 316021397636306406
107 416537818017241498
108 548575601658379427
109 721883096239454718
110 949182527469523938
111 1247065128647762745
112 1637152176324093054
113 2147599898026689140
114 2815048804548720144
115 3687147014923669040
116 4825814464642705036
117 6311462786100001944
118 8248447176613819344
119 10772105450365375110
120 14057840661556747838
121 18332833286777843181
122 23891135000922598621
123 31113108526215845490
124 40490449891678761817
125 52658376905566496345
126 68437011759141946361
127 88884552727586169570
128 115365553885986138909
129 149638555157335279224
130 193968482613020132327
131 251270739456205494821
132 325295819644181541216
133 420865709344199816940
134 544176437900249995295
135 703185077691811744728
136 908104498141674012315
137 1172035538726987796895
138 1511774342460095420742
139 1948842842148010077610
140 2510803397346698360787
141 3232935070946522416377
142 4160369936832220680802
143 5350814289433647253400
144 6878013156958149667114
145 8836158957987629600473
146 11345498830377491493243
147 14559463050357782592634
148 18673722769148876046574
149 23937693701256154766802
150 30669139297980503425545
151 39272699737807175034402
152 50263391086791248401862
153 64296393934920940728257
154 82204797423730637290803
155 105047401323720214735845
156 134169228912949039287309
157 171278095963564183185569
158 218541452704160865229938
159 278708811988654889282787
160 355266455497904629804490
161 452632842552473370269719
162 576405323141579582309840
163 733671490855787750236063
164 933401943740087821163525
165 1186945528235280303834757
166 1508653544221474513081866
167 1916666163752283499792711
168 2433902807377268551927653
169 3089308860861156846221058
170 3919424439726932455481904
171 4970357590933597283199550
172 6300265198208446181387857
173 7982470975264499966300332
174 10109382592684890243935339
175 12797410813969092203145839
176 16193144538163466498006354
177 20481099381444438788196201
178 25893437016882057002359861
179 32722151836985252154268327
180 41334345468569987398570526
181 52191364299884417719452192
182 65872767993555537025883953
183 83106337299727088689944730
184 104805628962565753189854866
185 132116958551821405730024982
186 166478156557769638392954705
187 209692021292006169914637474
188 264018111623671283147441228
189 332287417569898717222320168
190 418045559687018487091153244
191 525731551683042340388049309
192 660900879890993309967869495
193 830503788981492479746361648
194 1043232315595314569428800381
195 1309952904308988596987465058
196 1644245526827756819010460077
197 2063075295240989518792806192
198 2587628848248919062602055775
199 3244355585674551210485206229
200 4066263490068623016919082185
201 5094531248171978554425113454
202 6380513217208512718150568090
203 7988232148028524901622558701
204 9997477314432671394110734650
205 12507653836821518395383563116
206 15642563801226797675727117578
207 19556342831744433352864307503
208 24440829011666146949400560479
209 30534706853519483526719296009
210 38134850333415945117623961593
211 47610389456648186437186342734
212 59420148876364902284217078502
213 74134260246740710038604830675
214 92460939029705080758904697590
215 115279649727108410268042690718
216 143682171237258939425796498317
217 179023428856652379683083052283
218 222984396885926932527581383960
219 277649914937527474493409880354
220 345604925338926784194382192049
221 430053457305516919346702164297
222 534965691234867703307987619534
223 665259677043496938997176189822
224 827025807334257559833492487881
225 1027804024904709218289857944782
226 1276926055138461505032492934726
227 1585937795871647843849402008990
228 1969120491470536389092280494152
229 2444133612564090288354086536296
230 3032807640164448145779007383257
231 3762121435866081030496207532010
232 4665406841795483719781346865746
233 5783832929851335581259273319447
234 7168234319640172848881946807248
235 8881362710513513709597672339491
236 11000658839914877144358923079707
237 13621664240071959464038764694637
238 16862219338257349720655647509488
239 20867627758136801661154529517173
240 25817007507792006826027006598071
241 31931099766946137745829959599568
242 39481867268986289820919832294271
243 48804289326535636033786380494724
244 60310852443923150438900892739116
245 74509347947330573042561084591653
246 92024725724615046563584478731076
247 113625921594429705830024546777084
248 140258781844397013268172448125961
249 173086460420424707587253301413114
250 213538972275911163088086226855844
251 263373962895350435173338357377159
252 324751214106215091031774898485234
253 400323968412722760446468141686973
254 493350840684935119386599911806128
255 607832924485822123893420081116554
256 748681723961775500826492306872092
257 921924791673312715212145666208036
258 1134957477461704446348483858375799
259 1396851053650552051639076927200348
260 1718729750866155029307430963297123
261 2114232005726486600286218545491156
262 2600074595124129311510815995963121
263 3196742443830235576980633801014910
264 3929331903227816731256899669283103
265 4828581404359689218551495611439934
266 5932130825460814726636364599563195
267 7286059971158757261053828665558926
268 8946767588035295128136488643938462
269 10983265765011986021785770259961293
270 13479980904186092772629597197181908
271 16540172326277427124938140759498020
272 20290103757169636288951030921193372
273 24884132353589850904431276459236861
274 30510915689874993922062302927377010
275 37400980606719541294612160177435205
276 45835950669848805982034726274706688
277 56159793206595625381227507626457893
278 68792524912460591129014486044216088
279 84246909795195833625648909277342872
280 103148798323148967760244145001679906
281 126261896396707768167577329446424334
282 154517922411928547295053102743948814
283 189053316587672497268846702421461154
284 231253916577090778569708887377722329
285 282809316499132352604884918958723460
286 345778994186682772990463233496343445
287 422672737309249456029257668289335708
288 516548439613697583950793490248711287
289 631130993829150695486303299322274708
290 770956801986881757447520180979498278
291 941549386263704262725695846634876846
292 1149632749338954321886586148049579485
293 1403390545423892258095648913480812408
294 1712780833268924216156805886597047924
295 2089918253048391105706953536780661839
296 2549537975547543398201380257427678286
297 3109558805720710859909672746848938692
298 3791766493596251385687524530606443328
299 4622642746683604460629905262200315944
300 5634370810088084360738497876064693237
301 6866054977329187957535648374162070029
302 8365199250379160793770316309856921321
303 10189499864054425193492391222643458664
304 12409017868278087784089415525243491063
305 15108811832839465242906474999504693258
306 18392127498743591338947634670610187697
307 22384261445734764486523059345793908424
308 27237240297658228609608938749805343072
309 33135486514574359410010471821628668173
310 40302677469775778960070574289149260767
311 49010047542478451005129301141558150489
312 59586434892661974863858433809587250426
313 72430437253890161961365052058841059386
314 88025116687590811845900720080734676208
315 106955784442900583862439272081309190804
316 129931507055833219145788959235366296334
317 157811107447339478716212708764346524426
318 191634594671847095073995299278045411106
319 232661148697437691502040019392744204922
320 282415018868769947528631800739409667943
321 342740974576940738151495644249881166918
322 415871283833597003107181613720840110617
323 504506601580069631184390680836050704249
324 611913638674948595443909173020589883991
325 742043071446984068778209747898198363344
326 899671860727894103130733693356771774786
327 1090575002729410857277953655371944370499
328 1321732761241743080763235697373613000808
329 1601580666532805248673047056094658384504
330 1940311053207979360317146318951534054985
331 2350236697812130277983340282104593050440
332 2846229267948984796829169682216859571630
333 3446247881182462096530441085813141488433
334 4171976181619926755845660865232000209155
335 5049590080045575730265494296885272606011
336 6110682795985748910984366126698238002371
337 7393379238563156986412396399023097803547
338 8943678249057747347661443367029457252289
339 10817069019561183038536678380513866401973
340 13080477360184841128979486182752463095950
341 15814608725111391405138740494689859585286
342 19116768400755639138126406263505161425403
343 23104255457341471522348879987965451467300
344 27918446507473391427517501667047426419997
345 33729708647794082312301312506344531303715
346 40743308956482956963580794538646259312554
347 49206521507149446825189761829996608373437
348 59417173148774364830004120093339444977958
349 71733917621091743720806887459613822122991
350 86588585516718735195424859318465800877136
351 104501027070590003637525456924557414944713
352 126096948034065634092576970188574389129300
353 152129338704185514001552625313232567291198
354 183504215792882006969839012688478675202889
355 221311540142474790151487547800910704644514
356 266862344994528744710174832678835797576549
357 321733315186796181128437329423346021592025
358 387820303969111431435747138528106480458201
359 467402569082360249979609033425194019834862
360 563219862884821301755981113081120858201365
361 678564934051709884279597659035678616550995
362 817394504357762444834185151456651152705355
363 984462389578950492356816200398597675180652
364 1185479158091627648345093962184138700274590
365 1427303587567915048285880717022823329734278
366 1718172217048851796698298337642555378859710
367 2067974531801388106794564542149901700574001
368 2488582801349069593268990107515681499193913
369 2994247364206702807346934202925778239810190
370 3602070272604611959894869994434141761398184
371 4332572744241881787025747667083411819841018
372 5210374896271898053809339166379880663881147
373 6265009855242490966611096082685185111685231
374 7531898660049615875540924315622863603356292
375 9053517539652553029439739875870977320627979
376 10880795316180366095156787914323355560380814
377 13074786051320471503323598340038701123354390
378 15708670851055264875561306066905634502989289
379 18870153246929013782495618594634234297203041
380 22664325110108429810376649472849687639667086
381 27217095019687611064080107410267607999874139
382 32679288866283167160012949787726355682120814
383 39231553782759735186470520351310228256548261
384 47090221919247190414837870470872301204318269
385 56514320909598272620515606164828071472453775
386 67813954052155775520358041219541883403769025
387 81360316369822076062136889161574561640150276
388 97597664157320679124086214451684364324792043
389 117057616955814890779935865905095811523312792
390 140376244007727098873767010711522339174668795
391 168314474388395145822624081233138523535757727
392 201782473864565242838878754807585233650865044
393 241868755279718775355583165975708366031482262
394 289874936704612266625493729168921058076651869
395 347357237228737146733278873473583678464125516
396 416176009469609791948481472567399927423592840
397 498554857022171909488493607334811973745374597
398 597151181746931690552146425356978661987387841
399 715140359023121415298557441380352098929551662
400 856316159595353163814927457581007614505838508