1 1
2 2
3 2
4 4
5 4
6 6
7 7
8 11
9 12
10 16
11 18
12 25
13 28
14 36
15 41
16 53
17 59
18 73
19 82
20 102
21 115
22 138
23 155
24 186
25 209
26 246
27 275
28 324
29 363
30 420
31 468
32 541
33 605
34 691
35 768
36 877
37 976
38 1103
39 1222
40 1380
41 1530
42 1716
43 1895
44 2122
45 2343
46 2609
47 2872
48 3192
49 3514
50 3890
51 4269
52 4716
53 5172
54 5697
55 6232
56 6851
57 7491
58 8214
59 8958
60 9804
61 10686
62 11672
63 12696
64 13843
65 15046
66 16375
67 17764
68 19303
69 20924
70 22703
71 24569
72 26618
73 28780
74 31136
75 33618
76 36322
77 39181
78 42282
79 45552
80 49093
81 52840
82 56886
83 61159
84 65766
85 70642
86 75887
87 81427
88 87376
89 93673
90 100424
91 107561
92 115198
93 123279
94 131915
95 141041
96 150784
97 161086
98 172072
99 183680
100 196039
101 209096
102 222988
103 237661
104 253253
105 269718
106 287199
107 305652
108 325219
109 345865
110 367748
111 390834
112 415279
113 441048
114 468317
115 497060
116 527446
117 559459
118 593283
119 628913
120 666530
121 706125
122 747900
123 791870
124 838236
125 887003
126 938395
127 992444
128 1049372
129 1109196
130 1172165
131 1238338
132 1307963
133 1381079
134 1457956
135 1538680
136 1623526
137 1712551
138 1806070
139 1904188
140 2007227
141 2115264
142 2228645
143 2347505
144 2472211
145 2602873
146 2739881
147 2883409
148 3033869
149 3191402
150 3356444
151 3529207
152 3710172
153 3899516
154 4097740
155 4305088
156 4522112
157 4749027
158 4986398
159 5234534
160 5494055
161 5765238
162 6048718
163 6344854
164 6654350
165 6977547
166 7315170
167 7667646
168 8035780
169 8419979
170 8821062
171 9239527
172 9676284
173 10131836
174 10607109
175 11102700
176 11619625
177 12158488
178 12720329
179 13305842
180 13916193
181 14552093
182 15214733
183 15904919
184 16623952
185 17372673
186 18152427
187 18964163
188 19809350
189 20688988
190 21604588
191 22557246
192 23548610
193 24579845
194 25652677
195 26768374
196 27928805
197 29135310
198 30389840
199 31693849
200 33049436
201 34458176
202 35922265
203 37443394
204 39023918
205 40665639
206 42371036
207 44142049
208 45981340
209 47890979
210 49873781
211 51931955
212 54068492
213 56285754
214 58586911
215 60974508
216 63451903
217 66021813
218 68687798
219 71452759
220 74320456
221 77293979
222 80377358
223 83573891
224 86887819
225 90322655
226 93882909
227 97572330
228 101395666
229 105356925
230 109461169
231 113712684
232 118116771
233 122677973
234 127401949
235 132293551
236 137358739
237 142602658
238 148031664
239 153651244
240 159468052
241 165487900
242 171717873
243 178164219
244 184834358
245 191734889
246 198873711
247 206257869
248 213895635
249 221794449
250 229963136