1 0
2 1
3 1
4 2
5 1
6 4
7 1
8 5
9 4
10 8
11 3
12 15
13 7
14 19
15 19
16 29
17 22
18 49
19 38
20 72
21 73
22 104
23 100
24 164
25 161
26 229
27 252
28 343
29 363
30 510
31 539
32 716
33 806
34 1022
35 1153
36 1477
37 1639
38 2057
39 2353
40 2899
41 3281
42 4054
43 4590
44 5586
45 6416
46 7691
47 8798
48 10575
49 12077
50 14376
51 16505
52 19501
53 22331
54 26352
55 30158
56 35369
57 40540
58 47312
59 54139
60 63118
61 72093
62 83674
63 95679
64 110649
65 126312
66 145829
67 166210
68 191345
69 218044
70 250348
71 284844
72 326526
73 371033
74 424310
75 481906
76 549926
77 623712
78 710711
79 805050
80 915662
81 1036338
82 1176612
83 1330081
84 1508137
85 1702865
86 1927699
87 2174655
88 2458192
89 2769927
90 3127254
91 3520045
92 3968691
93 4463069
94 5025421
95 5645576
96 6349802
97 7126087
98 8005446
99 8976100
100 10072271
101 11282448
102 12647211
103 14153443
104 15848599
105 17720760
106 19822744
107 22144220
108 24747552
109 27621340
110 30838838
111 34391506
112 38361870
113 42744937
114 47637888
115 53037098
116 59056125
117 65697754
118 73091163
119 81246845
120 90316738
121 100316701
122 111425005
123 123670265
124 137256371
125 152227252
126 168822647
127 187100497
128 207342009
129 229628883
130 254285122
131 281421268
132 311418305
133 344416010
134 380861161
135 420937648
136 465162269
137 513771395
138 567372982
139 626259636
140 691144884
141 762398835
142 840850589
143 926963712
144 1021712267
145 1125663009
146 1239959242
147 1365303510
148 1503027426
149 1653994693
150 1819770343
151 2001400344
152 2200721519
153 2419011598
154 2658413788
155 2920481229
156 3207730367
157 3522029060
158 3866330053
159 4242891768
160 4655163061
161 5105864136
162 5599042353
163 6137950848
164 6727334868
165 7371097453
166 8074783374
167 8843062886
168 9682436777
169 10598461964
170 11598754900
171 12689942301
172 13880923303
173 15179583081
174 16596343833
175 18140550782
176 19824400848
177 21658982907
178 23658542466
179 25836213906
180 28208660843
181 30791392054
182 33603887901
183 36664474404
184 39995885101
185 43619742733
186 47562605026
187 51849923419
188 56512704452
189 61580913441
190 67090701424
191 73077304629
192 79582897918
193 86648835508
194 94324290834
195 102657800560
196 111706630296
197 121527683672
198 132187674182
199 143753209500
200 156301964051