1 1
2 3
3 8
4 11
5 23
6 33
7 57
8 57
9 70
10 95
11 142
12 156
13 220
14 271
15 338
16 338
17 441
18 480
19 609
20 658
21 775
22 896
23 1090
24 1090
25 1220
26 1387
27 1387
28 1468
29 1737
30 1882
31 2197
32 2197
33 2474
34 2735
35 3078
36 3153
37 3592
38 3923
39 4328
40 4328
41 4861
42 5195
43 5794
44 6012
45 6291
46 6773
47 7493
48 7493
49 8019
50 8382
51 9050
52 9348
53 10243
54 10243
55 11074
56 11074
57 11881
58 12625
59 13701
60 14011
61 15165
62 16026
63 16602
64 16602
65 17755
66 18539
67 19928
68 20447
69 21651
70 22585
71 24170
72 24170
73 25817
74 27051
75 27965
76 28613
77 30345
78 31474
79 33444
80 33444
81 33444
82 34905
83 37004
84 37605
85 39575
86 41195
87 43157
88 43157
89 45567
90 46377
91 48765
92 49693
93 51890
94 53834
95 56351
96 56351
97 59225
98 60760
99 62250
100 62952
101 66068
102 67952
103 71224
104 71224
105 73549
106 76028
107 79544
108 79544
109 83152
110 85569
111 88711
112 88711
113 92578
114 94988
115 98627
116 100128
117 102168
118 105259
119 109345
120 109345
121 112954
122 116268
123 120102
124 121807
125 121807
126 123377
127 128227
128 128227
129 132288
130 135637
131 140787
132 142285
133 147304
134 151231
135 151231
136 151231
137 156759
138 160132
139 165867
140 167701
141 172597
142 176942
143 182863
144 182863
145 188594
146 193211
147 197161
148 199492
149 206134
150 208843
151 215693
152 215693
153 219113
154 223768
155 230297
156 232432
157 239802
158 245214
159 251534
160 251534
161 258793
162 258793
163 266669
164 269563
165 275566
166 281497
167 289832
168 289832
169 296934
170 302663
171 307004
172 310178
173 319086
174 324472
175 330082
176 330082
177 337785
178 344611
179 354164
180 355754
181 365516
182 372121
183 380444
184 380444
185 389704
186 395931
187 406114
188 409944
189 409944
190 416979
191 427820
192 427820
193 438822
194 446911
195 455329
196 458391
197 469921
198 474006
199 485800
200 485800
201 495731
202 504521
203 516079
204 519804
205 531258
206 540431
207 546796
208 546796
209 559437
210 566282
211 579548
212 584379
213 595592
214 605499
215 618210
216 618210
217 631475
218 641789
219 653741
220 658443
221 672772
222 681686
223 696674
224 696674
225 701617
226 712692
227 728139
228 732760
229 748500
230 759026
231 771436
232 771436
233 787707
234 793476
235 808648
236 814683
237 828638
238 840344
239 857589
240 857589
241 875037
242 885512
243 885512
244 891883
245 903983
246 914815
247 932710
248 932710
249 948060
250 948060