1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 20
9 36
10 64
11 108
12 179
13 292
14 464
15 727
16 1124
17 1714
18 2585
19 3866
20 5724
21 8418
22 12290
23 17830
24 25713
25 36898
26 52664
27 74837
28 105873
29 149178
30 209364
31 292793
32 407990
33 566668
34 784521
35 1082848
36 1490197
37 2045093
38 2798895
39 3820629
40 5202085
41 7065833
42 9574492
43 12944294
44 17461028
45 23503274
46 31569964
47 42319195
48 56615914
49 75597040
50 100752087
51 134032716
52 177988740
53 235950143
54 312255893
55 412555973
56 544192090
57 716697872
58 942429841
59 1237390019
60 1622267601
61 2123787605
62 2776419053
63 3624579031
64 4725422619
65 6152426630
66 7999928685
67 10388934035
68 13474464277
69 17454933788
70 22584002144
71 29185652480
72 37673237830
73 48573645189
74 62557780640
75 80479163414
76 103422549412
77 132765352624
78 170254937241
79 218106050332
80 279123261891
81 356855031943
82 455787048919
83 581585071177
84 741399267769
85 944245826353
86 1201484545904
87 1527416735538
88 1940032475556
89 2461944660148
90 3121554838322
91 3954508277970
92 5005507722831
93 6330573891728
94 7999859539954
95 10101151770445
96 12744226479799
97 16066260485648
98 20238552010809
99 25474862708669
100 32041763560844
101 40271460778359
102 50577683540799
103 63475355838567
104 79604935611766
105 99762514795019
106 124937017641139
107 156356149714802
108 195543118348252
109 244386616058046
110 305227113521857
111 380963211688308
112 475182636155905
113 592323505468439
114 737872754041465
115 918610151514480
116 1142908227510790
117 1421100732351960
118 1765935048299640
119 2193127413305346
120 2722043962175034
121 3376535700515218
122 4185961679226777
123 5186442202461296
124 6422393019165163
125 7948402629878455
126 9831528326694444
127 12154103083752739
128 15017165327821105
129 18544647928808029
130 22888492095630160
131 28234887626168828
132 34811884134898682
133 42898670410601092
134 52836882470514379
135 65044377915597152
136 80032007175839189
137 98424025047434888
138 120982922050328426
139 148639620084177937
140 182530175833300769
141 224040376198831094
142 274859900416421197
143 337048074614199039
144 413113667709780476
145 506111688655492139
146 619760760736336569
147 758585391621500839
148 928088352428336759
149 1134959457626103061
150 1387328335480668365
151 1695070342263376142
152 2070176653831109244
153 2527201831615681426
154 3083804880627500109
155 3761403089312739974
156 4585961871925238901
157 5588948558428676076
158 6808483748823717688
159 8290730660740640153
160 10091571072459003142
161 12278626272811855197
162 14933693192160806795
163 18155679996117019152
164 22064142330567624183
165 26803541670105308815
166 32548371492134448329
167 39509326068707296130
168 47940721465369007319
169 58149419988326889783
170 70505559150718747058
171 85455445837007260031
172 103537047614227788989
173 125398598342645547515
174 151820937052602977745
175 183744320701286817740
176 222300596702446068961
177 268851794598211426730
178 325036403302834766575
179 392824847452927461698
180 474585971178041194186
181 573166689191696996420
182 691987384290364612399
183 835156130035423738973
184 1007605412832889173220
185 1215255737019072756531
186 1465211341434599090692
187 1765994261982752892054
188 2127824172172292369955
189 2562952858775274379417
190 3086063885233718327091
191 3714750012167363668255
192 4470083342409658743886
193 5377296008895947394360
194 6466592611974498905859
195 7774119638666045016790
196 9343121878743852607442
197 11225321532043902281195
198 13482562444617414419107
199 16188769915557878863498
200 19432286014853656248484