0 1
1 2
2 4
3 9
4 20
5 46
6 105
7 244
8 568
9 1332
10 3130
11 7385
12 17459
13 41382
14 98245
15 233663
16 556471
17 1327008
18 3167876
19 7570263
20 18106445
21 43342551
22 103826992
23 248886102
24 596973191
25 1432699552
26 3440164442
27 8264411848
28 19862617439
29 47757332813
30 114870765974
31 276397544155
32 665278507836
33 1601800843156
34 3857808228332
35 9293778437322
36 22395275652590
37 53979213193573
38 130135782710736
39 313806195007720
40 756860451630457
41 1825807415482420
42 4405291146527063
43 10630917316250086
44 25658991187543193
45 61940918064841226
46 149548359716610970
47 361117536962938607
48 872118619746013036
49 2106492511082827521
50 5088609817681408675
51 12293934621772742324
52 29705231796859409132
53 71783264435651694673
54 173484112550082705843
55 419315197574873757204
56 1013594242155728875178
57 2450352963201408828381
58 5924239022400794749309
59 14324333575641967243174
60 34637999401019467549765
61 83765726671400203822382
62 202588056547631679882962
63 489997686224578319522303
64 1185238603142087812431887
65 2867134219562863237173228
66 6936169530722726294806665
67 16781076780785273158462929
68 40602002695198543657433123
69 98243017366928709810295151
70 237728732824307282382086947
71 575289678975447197068336746
72 1392244877669539280504350628
73 3369520185539406025213932764
74 8155360521888732093070176279
75 19739686287984765472504940775
76 47781375522847954596833659522
77 115663874637332877859355049698
78 279999274205807507752101651492
79 677853077794012679337007007989
80 1641092941830993039964894402819
81 3973280120867912523949004417389
82 9620177304786504720036429376156
83 23293478985864328689851777308460
84 56403044846144318700904620264201
85 136580026806504889751769973818892
86 330740857004735326774765972112245
87 800947563781875990613469276287954
88 1939704150904493064912834490875986
89 4697661104878937108061461699326034
90 11377380083343252489693400205521030
91 27556044561154494768634060636289353
92 66742913792135303675303179966491271
93 161661564308683668276152464661789443
94 391580800547341246297327140842813870
95 948524781554880703534773226283077893
96 2297673650842369292375668723907341410
97 5565959950213089998817186560546938497
98 13483529589285757446215467642599830310
99 32664695263760814406483803375793806922
100 79134317631019834057150042245125245167