0 1
1 3
2 7
3 13
4 29
5 53
6 113
7 219
8 475
9 859
10 1819
11 3515
12 7611
13 13755
14 29115
15 56251
16 121531
17 219195
18 466027
19 898787
20 1947383
21 3520213
22 7452373
23 14399189
24 31110869
25 56112853
26 119305925
27 230086381
28 498517741
29 901181165
30 1907796717
31 3686173421
32 7964383981
33 14364891885
34 30542322413
35 58902108909
36 127620537005
37 230702373005
38 488395955677
39 943660260821
40 2038882491857
41 3677411991003
42 7818834206171
43 15078939546971
44 32670856889371
45 59059807710779
46 125029431634811
47 241577127308123
48 521953934568219
49 941417620562875
50 2001621707651003
51 3860208675452859
52 8363739583346619
53 15119310823094203
54 32007534547826603
55 61843744640202627
56 133620207298803655
57 241002910913918957
58 512415157207168941
59 988213420964444045
60 2141117333385246685
61 3870543570760628053
62 8193928844292126545
63 15831998627940398939
64 34206773068542244699
65 61696745194011752283
66 131178280245083764571
67 252982635766946199387
68 548126037346671654747
69 990859154114769319771
70 2097645784138832934683
71 4052991648752790665147
72 8756933905546863179451
73 15794364517867243435707
74 33581637490941678581435
75 64763552504538461894203
76 140320263308948178466683
77 253659941201581180712827
78 536997318487741466146683
79 1037565859828914645104507
80 2241775077568197208831867
81 4043357890782966857856379
82 8596899771890022255161723
83 16579470015370798783265659
84 35921987976796086598368123
85 64936945528569134241807227
86 137471314113826167312874363
87 265616860697166501126077307
88 573894420438422837440281467
89 1035099473047451277914274683
90 2200806194610857459624704891
91 4244344176941936250818657147
92 9196028776219731436091734907
93 16623857906591327871295028091
94 35192656264417128337488214907
95 67997916189752253793668168571
96 146916971483513875890104433531
97 264985502730357019608608406395
98 563406423450589002126478539643
99 1086552146927345172672130317179
100 2354183404047312834922685397883
101 4255707662160311285283110517627
102 9009320041763716204628566342523
103 17407466582649508321410634480507
104 37610744737852483578098318310267
105 67836279065637771453001937714043
106 144232034770017158977576691825531
107 278157339980066738637263546874747
108 602670941878336323899319970954107
109 1089461151766369267876802993060731
110 2306385920944840927229239684234107
111 4456311435411603709125449127558011
112 9628350643143565374837496187976571
113 17366089906936677641573372553591675
114 36923403367257800847864509606132603
115 71208281501030493240744344498731899
116 154283763567644693953996722267749243
117 278902057347338160396817542915292027
118 590434798257026905191041335855676283
119 1140815729960518177356470953346595707
120 2464857767139900363778755000813747067
121 4445718384845636989948438602059611003
122 9452390630687844530758969687510088571
123 18229319432933653783336207420015508347
124 39496642846938649323070337228480445307
125 71398926042160776339578664565260155771
126 151151307715041095006899955557998525307