0 1
1 1
2 2
3 4
4 7
5 12
6 20
7 32
8 51
9 79
10 121
11 182
12 272
13 399
14 582
15 839
16 1200
17 1700
18 2394
19 3342
20 4640
21 6397
22 8771
23 11955
24 16217
25 21878
26 29386
27 39285
28 52301
29 69334
30 91570
31 120465
32 157929
33 206313
34 268644
35 348674
36 451185
37 582074
38 748830
39 960676
40 1229208
41 1568716
42 1997064
43 2536184
44 3213380
45 4062107
46 5123765
47 6449019
48 8100289
49 10153724
50 12702835
51 15861433
52 19768688
53 24593658
54 30542370
55 37864434
56 46863157
57 57905166
58 71434545
59 87986978
60 108209506
61 132880792
62 162939022
63 199510803
64 243950003
65 297879137
66 363243399
67 442369048
68 538038840
69 653574070
70 792939036
71 960856321
72 1162951137
73 1405911917
74 1697689905
75 2047722043
76 2467205354
77 2969405884
78 3570035077
79 4287675396
80 5144296132
81 6165837893
82 7382916565
83 8831624362
84 10554488178
85 12601562683
86 15031732991
87 17914201871
88 21330254447
89 25375277198
90 30161142970
91 35818942405
92 42502201167
93 50390565484
94 59694129700
95 70658398155
96 83570092951
97 98763814963
98 116629822783
99 137622953021
100 162273013457
101 191196703319
102 225111469267
103 264851394685
104 311385635733
105 365839554231
106 429519192867
107 503939324367
108 590855877865
109 692303084888
110 810636357960
111 948581382469
112 1109290700329
113 1296408463688
114 1514144960980
115 1767361855902
116 2061670165491
117 2403542250647
118 2800440382218
119 3260963609447
120 3795016158635
121 4413999682503
122 5131033448511
123 5961205542004
124 6921860262948
125 8032925795378
126 9317288688496
127 10801220527826
128 12514865082152
129 14492792958660
130 16774634263736
131 19405798459288
132 22438294683698
133 25931664499873
134 29954043875541
135 34583369880601
136 39908753376859
137 46032037726211
138 53069570403317
139 61154213335262
140 70437625977190
141 81092854290461
142 93317268617167
143 107335893001945
144 123405180232992
145 141817287067738
146 162904918168809
147 187046808262326
148 214673928980846
149 246276509000984
150 282411976428164
151 323713936167375
152 370902319548767
153 424794849320139
154 486319992812346
155 556531584727941
156 636625336841232
157 727957464294994
158 832065701589186
159 950692998462684
160 1085814238613066
161 1239666347487639
162 1414782219334369
163 1614028925036071
164 1840650740015737
165 2098317572907729
166 2391179470455087
167 2723927928446776
168 3101864853837636
169 3530980094098865
170 4018038590476923
171 4570678303389574
172 5197520229944444
173 5908291951288119
174 6713966357060615
175 7626917345009412
176 8661094549860106
177 9832219347412191
178 11158004692978279
179 12658401596739515
180 14355875421299999
181 16275715494761487
182 18446382000744623
183 20899894494826275
184 23672266969767607
185 26803994879658027
186 30340600233814286
187 34333241483037665
188 38839395778240788
189 43923621946340131
190 49658413577737883
191 56125152574348214
192 63415174790815270
193 71630960590964882
194 80887464711988128
195 91313601307221242
196 103053901959707766
197 116270366293549373
198 131144527159263519
199 147879754643298972
200 166703826024013282
201 187871791609288336
202 211669169901872736
203 238415509013639427
204 268468355539196983
205 302227676387193110
206 340140784306491134
207 382707823127172035
208 430487875133054159
209 484105759483575394
210 544259598408866952
211 611729235893610764
212 687385603087559366
213 772201134492211715
214 867261350584473019
215 973777734571857118
216 1093102045124113064
217 1226742221670742556
218 1376380056090838090
219 1543890822667891338
220 1731365079169423522
221 1941132873978180012
222 2175790619739794538
223 2438230920950978992
224 2731675673973084648
225 3059712790859867610
226 3426336936146862822
227 3835994705875546579
228 4293634723998739271
229 4804763180205785857
230 5375505388908833593
231 6012674008652873532
232 6723844628814702900
233 7517439502860372402
234 8402820289426243278
235 9390390750496715031
236 10491710455350784283
237 11719620645837850921
238 13088383538973661331
239 14613836472570347030
240 16313562445440317264
241 18207078761035651749
242 20316045659863366189
243 22664497016667325656
244 25279095391824013214
245 28189413957277631549
246 31428248075371755424
247 35031959588337096333
248 39040857187937247276
249 43499616572663275370
250 48457744476291616888
251 53970091059967197826
252 60097415614238169010
253 66907011010644500887
254 74473392890361290275
255 82879060172631348034
256 92215334126189341846
257 102583283964836212952
258 114094747724038720488
259 126873458040869729129
260 141056283417739541277
261 156794596592936651558
262 174255782794071565406
263 193624901905702488329
264 215106519969333055269
265 238926726944229395998
266 265335359324769787602
267 294608448026115392107
268 327050913953204790867
269 362999535850620252060
270 402826217436426276510
271 446941583444534816522
272 495798937087315671614
273 549898614596987624126
274 609792775967693647458
275 676090674795506208321
276 749464454265976982167
277 830655520865732522987
278 920481552370460843179
279 1019844202086668800531
280 1129737567284128922847
281 1251257496253778581922
282 1385611815559847709984
283 1534131566833610805180
284 1698283350991747543128
285 1879682887069165969739
286 2080109903063489877542
287 2301524487317926499198
288 2546085041169597182319
289 2816167986892589359813
290 3114389399540237079411
291 3443628747181892512677
292 3807054941433240741785
293 4208154919152598215506
294 4650764996946634061944
295 5139105262771535557093
296 5677817293693222447201
297 6272005515878021725224
298 6927282552427911880454
299 7649818936873097955563
300 8446397605341930387638
301 9324473618796532210517
302 10292239608660428517594
303 11358697484862481400891
304 12533736995253130873923
305 13828221779750647451720
306 15254083621996302246452
307 16824425666029620721324
308 18553635436176131810428
309 20457508575328136967347
310 22553384300835189789273
311 24860293668742529488605
312 27399121836984286997285
313 30192785626886391511551
314 33266427800963925654581
315 36647629604155366791512
316 40366643256488090107118
317 44456646238497346104529
318 48954019377882739059945
319 53898650927825176869108
320 59334269025685252933608
321 65308805136596248211215
322 71874791321594941035965
323 79089794425764439181383
324 87016890560544422259445
325 95725183557529528957862
326 105290371401232231775018
327 115795365007387309968515
328 127330964104344323005921
329 139996595400267056190724
330 153901118681645634191812
331 169163706991812162249521
332 185914807585714814493603
333 204297190952463730038210
334 224467095844761110005560
335 246595478958210185999187
336 270869378669087280600927
337 297493403071140857824635
338 326691353456683987112855
339 358707995370227441431088
340 393810990431554313701046
341 432293003286046831374874
342 474473999301876950365424
343 520703750004157870059237
344 571364564725407535594436
345 626874268568914760714074
346 687689448538599825973669
347 754308991596615273437330
348 827277940481991247630460
349 907191695372950950150382
350 994700591918164847574082
351 1090514888813344426323008
352 1195410200977950518448162
353 1310233417510284808310757
354 1435909146989743061113487
355 1573446736373591165543171
356 1723947913727846091651287
357 1888615109362486071361906
358 2068760514640124660543900
359 2265815942823610497438660
360 2481343561856599377924702
361 2717047574966249553557645
362 2974786931479479907778231
363 3256589157293950360224197
364 3564665402089531145098189
365 3901426808652770281672211
366 4269502318671120666988927
367 4671758039090885152793366
368 5111318303687581404668132
369 5591588575934723385881607
370 6116280351652217651511097
371 6689438233344865558759059
372 7315469362692728335543613
373 7999175413417592892605226
374 8745787363825942938098396
375 9561003286823175771965340
376 10451029415225769107322328
377 11422624761889961352088737
378 12483149597666497956253159
379 13640618115624125286405503
380 14903755637522032093307563
381 16282060748320539862584486
382 17785872776789056352906182
383 19426445075196007889435865
384 21216024588867334024296995
385 23167938247306373788448615
386 25296686752834997813565045
387 27618046390610092597775733
388 30149179535689498175765567
389 32908754588878197375931309
390 35917076133726418300750627
391 39196226172639099135351032
392 42770217370995217303411538
393 46665159314888816190167792
394 50909438871061586865375678
395 55533915827292660365697612
396 60572135088491987230119852
397 66060556808583858254248733
398 72038805951602994534718017
399 78549942897926390519957888
400 85640756843969384571110596
401 93362083886763394746545813
402 101769151839465048564504179
403 110921953990928878170697609
404 120885654203007216121543797
405 131731025934276465196268951
406 143534927989588858573488929
407 156380820022440249070839523
408 170359321062974907735971023
409 185568814609944417914865122
410 202116104111664066332648214
411 220117122970624757400743136
412 239697703540737434815350976
413 260994409947136733682006996
414 284155439948158477066002436
415 309341601479769150291015441
416 336727369976809447791910249
417 366502033055516251985415741
418 398870929670743516083762077
419 434056791432127786950703253
420 472301194379426374201717053
421 513866130181894144887629635
422 559035706443669905288998953
423 608117986570773611439961363
424 661446980489888159334797512
425 719384798409320142784812705
426 782323980783520170626396488
427 850690018689750259596868043
428 924944079954840943029850279
429 1005585957587805812021430569
430 1093157258387240166308493883
431 1188244851008247081415641247
432 1291484594300054731879627015
433 1403565368370995334023817596
434 1525233432611305361503456118
435 1657297136816099387959256991
436 1800632013611507353185556711
437 1956186282607714310039880567
438 2124986799095812343528289509
439 2308145482684119534457673599
440 2506866264048176148679235817
441 2722452590962209166944591850
442 2956315538004921506301562046
443 3209982567806607938651042457
444 3485106995446849776655807129
445 3783478211642738285263949469
446 4107032724708705930824698619
447 4457866085944118000629381890
448 4838245768139191529942068370
449 5250625072310732670713921671
450 5697658143615950018890330281
451 6182216183676594294071175875
452 6707404953310763407071400525
453 7276583666952140248593363654
454 7893385387875296358009191170
455 8561739041782842478652316456
456 9285893175390759009277686384
457 10070441596420492956842154587
458 10920351041922424577630960495
459 11840991033170816960750689960
460 12838166087545418000167761810
461 13918150470913776862690931472
462 15087725688120319243727947176
463 16354220924347442681812846861
464 17725556666420187953059514027
465 19210291750664903419131566985
466 20817674102795775425625460065
467 22557695455589690383524808009
468 24441150351925672140708420119
469 26479699764223658663864174883
470 28685939686540819398327126435
471 31073475082702796498689248654
472 33656999603002896519154921724
473 36452381513345050258665919219
474 39476756314398331375518684935
475 42748626564545494128335982967
476 46287969459331891919658121814
477 50116352761954023203821384266
478 54257059724283507565950654645
479 58735223686232420928242987745
480 63577973093176644870639803659
481 68814587726929739855975308220
482 74476667005685011570399135464
483 80598311272722203972992053113
484 87216317062834450832081570365
485 94370387409720714744552138884
486 102103358337384732807168743092
487 110461442764285855676866341651
488 119494493141032103797349452751
489 129256284241253813864146242582
490 139804817631443886971547446976
491 151202649459529443994031077824
492 163517243324320096520842051216
493 176821350119370797231779466698
494 191193416885857639842378035725
495 206718026860494583433234556091
496 223486373067070465437483150044
497 241596767974664502470169424179
498 261155191932868876411673401971
499 282275883295333970978788162035
500 305081973358647310163548289673