0 1
1 3
2 6
3 13
4 27
5 52
6 110
7 211
8 444
9 842
10 1791
11 3374
12 7153
13 13451
14 28638
15 53921
16 114675
17 215182
18 458201
19 862887
20 1835000
21 3442916
22 7331102
23 13806497
24 29359219
25 55086734
26 117298129
27 220904507
28 469746294
29 881387465
30 1876768959
31 3534472646
32 7515942633
33 14102196543
34 30028303306
35 56551562815
36 120255078734
37 225635152881
38 480452861323
39 904824955486
40 1924081383401
41 3610162432287
42 7687245701048
43 14477199402084
44 30785301913246
45 57762599805409
46 122995930657299
47 231635188682558
48 492564834474193
49 924201594877243
50 1967934891405302
51 3706163023576905
52 7881037346832639
53 14787225519620566
54 31486958273789497
55 59298608365218175
56 126096597560721346
57 236595608319830055
58 503791332389518456
59 948777733890018188
60 2017545560855797462
61 3785529733253865851
62 8060661317761627028
63 15180443741709114494
64 32280728975577342613
65 60568475730097182719
66 128970581091204234116
67 242887099875857042510
68 516491663579119735541
69 969095611713235074831
70 2063529297347344810900
71 3886193597877361435902
72 8263866617748027219733
73 15505529786862024997055
74 33016468759481687336388
75 62179097568236796517934
76 132221865876271868618613
77 248088476598588498835615
78 528263500120920685749732
79 994865561056604383411806
80 2115549854143495200253925
81 3969415625436678501235071
82 8452216002427312193873812
83 15917848977468620096207358
84 33848797664325598379714117
85 63510650009238655841663471
86 135235456030955695766709844
87 254685583630490722292791806
88 541580762660734771479651909
89 1016170400111789696455866863
90 2163767296621391921846363732
91 4074969338231966744768739838
92 8665292202067353185421567557
93 16258726402365095895605508591
94 34620276743924658116492469780
95 65199509409405624907094358334
96 138644675241148101499005642693
97 260139622428618162292841576879
98 553924427935076331992883865204
99 1043192150587383486660937054638
100 2218314803729242415468136048245
101 4162233959005464549275149859263
102 8862790846444712477822287029828
103 16691074408807839976216295438830
104 35493036861733913983745659184661
105 66595743341726249546967583357247
106 141804653551379540990178484234212
107 267057190550370172585200025663902
108 567888589754686058359843043092069
109 1065531893505398924614438503643551
110 2268874456689846394322505694389884
111 4272915048654807033911371772000642
112 9086217436603881979838888966039111
113 17048510295481919884023701479160296
114 36301991309153162493485692178606044
115 68366640780894764181811206709639226
116 145379478977199630940119819246314567
117 272776164737382124701296257072430830
118 580831860912600676946561457978548505
119 1093866252455630600681311173771850663
120 2326071663770593786838755575520816248
121 4364418635643371490310067578804705924
122 9293309775143209598332337197937829838
123 17501860039909059630543668917807446577
124 37217146618163105520670673727271462731
125 69830698172769823923531841810681633534
126 148692956393625773298319733242723542913