1 1
2 1
3 3
4 5
5 8
6 17
7 31
8 63
9 129
10 244
11 458
12 860
13 1544
14 2721
15 4734
16 8044
17 13423
18 22097
19 35750
20 57052
21 89944
22 139918
23 215240
24 327754
25 493888
26 737327
27 1091368
28 1601767
29 2332587
30 3372198
31 4840788
32 6903176
33 9783032
34 13780976
35 19302810
36 26891801
37 37269961
38 51398615
39 70550023
40 96398146
41 131145554
42 177677135
43 239754172
44 322276108
45 431600411
46 575946155
47 765925419
48 1015194464
49 1341271817
50 1766597213
51 2319832805
52 3037487606
53 3965991222
54 5164244025
55 6706786878
56 8687799283
57 11226010701
58 14470779668
59 18609693933
60 23877883440
61 30569497219
62 39051948524
63 49783328172
64 63333768670
65 80411791694
66 101896432966
67 128876500276
68 162698713079
69 205026227125
70 257909894278
71 323875217214
72 406027741396
73 508180923111
74 635011486886
75 792247176202
76 986893756433
77 1227509727832
78 1524537372214
79 1890701733066
80 2341491671796
81 2895737944869
82 3576307797290
83 4410939647096
84 5433243338118
85 6683898522342
86 8212090278781
87 10077224962117
88 12350980214796
89 15119753654405
90 18487582110096
91 22579620218292
92 27546284085540
93 33568179082389
94 40861957162916
95 49687276004917
96 60355055436445
97 73237267731799
98 88778541114343
99 107509895027023
100 130064989648538
101 157199340059208
102 189813010683210
103 228977404934505
104 275966872103367
105 332295960610772
106 399763300944385
107 480503269790973
108 577046760026960
109 692392620521890
110 830091592955664
111 994344849805199
112 1190119607635837
113 1423284700509253
114 1700769437588329
115 2030749639503606
116 2422865385316582
117 2888475693600146
118 3440956238650778
119 4096047187586039
120 4872259324482348
121 5791347974093011
122 6878865753553284
123 8164806857137035
124 9684357637230708
125 11478770569718735
126 13596381279214796
127 16093791435378684
128 19037243881983635
129 22504220332407596
130 26585296728027860
131 31386296756558105
132 37030790092683760
133 43662989134862015
134 51451106196845591
135 60591242330424348
136 71311889836520468
137 83879142881855636
138 98602724586777419
139 115842955311841959
140 136018805465900126
141 159617197178525944
142 187203743705366966
143 219435143311421316
144 257073475924105548
145 301002687494612667
146 352247588654589565
147 411995741419226477
148 481622662266198423
149 562720831939455308
150 657133072584161148
151 766990933846888707
152 894758821621639995
153 1043284707416929499
154 1215858376245674074
155 1416278307113099768
156 1648928434468843994
157 1918866215955384470
158 2231923632616413184
159 2594822975235227254
160 3015309530821509702
161 3502303578561752641
162 4066074438957723130
163 4718439701775557328
164 5472993191324657460
165 6345365717632446742
166 7353523220681106173
167 8518107547644393820
168 9862825819034305527
169 11414895154448746161
170 13205550450934652561
171 15270623950009158677
172 17651206514553484275
173 20394401877461251426
174 23554186639147113522
175 27192390510320363998
176 31379813239904766046
177 36197496863169785630
178 41738174392727301998
179 48107918884930577176
180 55428019985984656367
181 63837118652016542712
182 73493634789412501930
183 84578527132625585276
184 97298429844331796998
185 111889216151447031570
186 128620045901010133645
187 147797961340340607807
188 169773103789249552866
189 194944633293535542414
190 223767443978365865994
191 256759779791510656629
192 294511868803076693348
193 337695709418347088322
194 387076158955658966290
195 443523494272941169605
196 508027635783303691857
197 581714250555938807134
198 665862977579317225104
199 761928049069967207282
200 871561616331279404409