0 0
1 0
2 1
3 1
4 2
5 3
6 7
7 12
8 27
9 57
10 128
11 285
12 659
13 1518
14 3561
15 8389
16 19936
17 47607
18 114397
19 276018
20 669035
21 1627491
22 3973106
23 9728991
24 23892779
25 58828866
26 145201423
27 359182693
28 890350290
29 2211257973
30 5501701981
31 13711368630
32 34225162345
33 85555609119
34 214166692430
35 536810116905
36 1347171888587
37 3384772547016
38 8513600042667
39 21436278619255
40 54027517454114
41 136297798239585
42 344152698650467
43 869728518780654
44 2199730067879329
45 5567911473553911
46 14103849260942462
47 35751273118956237
48 90686131597650955
49 230183160822957774
50 584625923609158745
51 1485742873315086801
52 3777984387784253540
53 9612093984468409443
54 24468546524776197973
55 62319235253680497576
56 158800463220463868539
57 404845650381305871575
58 1032590224034212906802
59 2634877852088206689069
60 6726364311916730287315
61 17178352255930168426920
62 43889228132119524539029
63 112177068799882537906113
64 286823405571541351273174
65 733642266128428941685275
66 1877191105419821883201841
67 4804878091178544568378056
68 12302731898556861703022371
69 31510972170511662429308207
70 80734477260351148879923702
71 206913762164777433229365615
72 530455668951302246828966085
73 1360299753903572779641325128
74 3489333860563454816189190463
75 8953019358994734057998412127
76 22978012358194259354321288076
77 58988628279808001092544188347
78 151472615205465364841287530313
79 389051535771881622451490828448
80 999504215593193897047152444581
81 2568408003853354144857691673499
82 6601502400748454022239942668514
83 16971433712525359542997156722549
84 43640420882741183286994987852441
85 112241054623646213334087304629948
86 288738565293714247570208637371121
87 742926772525975534529032412970235
88 1911936073362995750325697475693052
89 4921357574407601213102920665783759
90 12670063391438998557195569767187939
91 32625197363901777100297600748139402
92 84024558689853571397170957700147395
93 216439420425769739094027060249974579
94 557624524049828951318210014775442170
95 1436882163457301701932886842373620525
96 3703161741186941802287976132019900795
97 9545417956580929062287152824495699342
98 24608577318470608613834860515870971823
99 63452092141697886366022229362545974799
100 163633380423613824296382187428091105188