1 1
2 2
3 4
4 8
5 16
6 26
7 50
8 80
9 130
10 212
11 342
12 518
13 820
14 1276
15 1864
16 2960
17 4336
18 6704
19 9710
20 15068
21 21368
22 33420
23 47082
24 72950
25 102316
26 158888
27 220882
28 342616
29 475108
30 734816
31 1015778
32 1569680
33 2161944
34 3337952
35 4587200
36 7069748
37 9699292
38 14932444
39 20445520
40 31441340
41 42991576
42 66036052
43 90177494
44 138377808
45 188739280
46 289359828
47 394264530
48 603899510
49 822083242
50 1258187912
51 1711267264
52 2617085024
53 3556769740
54 5435583200
55 7381973472
56 11273943208
57 15300801464
58 23353409480
59 31675383750
60 48317610608
61 65498251204
62 99856973764
63 135291425924
64 206156854160
65 279172870720
66 425199532476
67 575525617598
68 876169981568
69 1185410879400
70 1803881670376
71 2439541424058
72 3710844512420
73 5016521801656
74 7627852218296
75 10307921298064
76 15668025743728
77 21165598832076
78 32160694347080
79 43430709297074
80 65970666181820
81 89060441407186
82 135239887224752
83 182518930210734
84 277076863429324
85 373833953426176
86 567347909754796
87 765260091981712
88 1161084140484480
89 1565704557952936
90 2374944925754504
91 3201777860078120
92 4855443058804560
93 6544293206491016
94 9921992534785956
95 13370061393716960
96 20266197715973750
97 27303072740933536
98 41376820754375108
99 55732045384382508
100 84442491754742768
101 113715890591104924
102 172262684028969056
103 231935380809580442
104 351280768317491456
105 472877960864630288
106 716072337195138968
107 963770320257286038
108 1459166273817858788
109 1963569437533536148
110 2972375746682416440
111 3999196469085601648
112 6052837887911294248
113 8142508126285856656
114 12321848565154990636
115 16573246628723236512
116 25076042701844561696
117 33722954009709376360
118 51016776547177594764
119 68598829524107368160
120 103762935366233931440
121 139503502057428480566
122 210984635277554745224
123 283618690133198372704
124 428886799613888069392
125 576460752303423078316
126 871608657347352723664
127 1171368248680556527490
128 1770887430869956948880
129 2379629985508351803224
130 3597115094094189052688
131 4833046947311902523262
132 7304910652763501753988
133 9813667847213481400444
134 14831182234686953881468
135 19922483599605937370512
136 30105086327417811560960
137 40435263009571337142136
138 61095616370940045258180
139 82051117639860085587830
140 123962120173524294546616
141 166463418521154205253448
142 251466015210369066205044
143 337649203525179632766840
144 510015580146209616433700
145 684743140016098554084928
146 1034198259743435779997552
147 1388375745963674048531080
148 2096730718386494603263712
149 2814530423790308547362668
150 4250129834572370251498616
151 5704618711306531418144618
152 8613596464738564814132320
153 11560353150064888060564960
154 17453866520665043110772328
155 23422937755033440255868448
156 35361080223695737390419512
157 47450338419874195107217252
158 71628854812123347892043620
159 96109602659363012275601200
160 145071098353689530229322940
161 194637056957955297127410612
162 293768974166265818140543712
163 394109817194369110954213214
164 594791503250262313982230208
165 797891040945655240533459504
166 1204090116335988139077140316
167 1615124895005144577407450970
168 2437194452342815316663044396
169 3268935416237957288405489908
170 4932417344027313198834398912
171 6615242084931250813390531292
172 9980891566737811118284078768
173 13385226674773174222346780500
174 20193896890842000427492212008
175 27079938359367693513399378200
176 40852021296416387987253692160
177 54778846738378077100935479064
178 82632497622297567644958588752
179 110795633516041534603471617870
180 167121905303523962069413435448
181 224067147110653829756741484364
182 337957630724905613269599860656
183 453086054378449180482082963216
184 683342901685525056300678856992
185 916075629071181403425313127872
186 1381541083842477842294500162804
187 1851958298770928891249089790112
188 2792792728627807978179100933776
189 3743530678798989951024367345316
190 5645006579141320683478552971544
191 7566289520112244240183447256898
192 11408855402054044346859087918710
193 15291035365253017155553982414656
194 23055395291650894936648548613952
195 30898983380563091660923713077920
196 46586159558387389128181442191520
197 62431792061240298023712632864572
198 94123057066945977328234424956128
199 126131234722708825448921968934714
200 190147590034234325782011083449040