1 2
2 8
3 14
4 20
5 27
6 32
7 284
8 297
9 362
10 717
11 842
12 1322
13 1377
14 1725
15 1802
16 1917
17 1982
18 2222
19 2637
20 3410
21 4094
22 4149
23 4850
24 5288
25 5642
26 5654
27 5660
28 5690
29 5750
30 5937
31 5949
32 6237
33 7017
34 7245
35 7377
36 7490
37 8097
38 8217
39 8277
40 8462
41 8774
42 9117
43 9542
44 9897
45 10034
46 11409
47 11810
48 11817
49 12122
50 12897
51 13562
52 13725
53 14145
54 14402
55 14577
56 14654
57 15057
58 15597
59 16677
60 16742
61 16857
62 17577
63 17930
64 18177
65 18357
66 18434
67 18710
68 19082
69 19197
70 20270
71 20529
72 20949
73 21237
74 21374
75 21482
76 22137
77 22317
78 23037
79 23649
80 23714
81 23985
82 25137
83 25334
84 25389
85 26277
86 27182
87 27602
88 29630
89 29637
90 29877
91 30105
92 30962
93 31209
94 32282
95 32768
96 33045
97 33614
98 33848
99 34382
100 34562
101 34622
102 35577
103 36182
104 37689
105 37754
106 39242
107 39597
108 39885
109 40094
110 40137
111 40202
112 41714
113 41769
114 42045
115 42657
116 43550
117 43989
118 44397
119 44450
120 44637
121 44882
122 45134
123 45177
124 45794
125 45837
126 46322
127 46557
128 46730
129 47222
130 47348
131 47654
132 48177
133 48350
134 48842
135 49070
136 49497
137 50469
138 51477
139 51705
140 51729
141 51765
142 51777
143 51974
144 52370
145 52965
146 53102
147 54314
148 54362
149 54470
150 54530
151 54717
152 54897
153 55377
154 55797
155 56054
156 56162
157 56342
158 56985
159 57057
160 57422
161 59265
162 59517
163 60434
164 60794
165 61137
166 61262
167 61442
168 62097
169 62217
170 62282
171 62702
172 62889
173 62930
174 63314
175 63710
176 63974
177 64077
178 64802
179 65222
180 65409
181 65565
182 65870
183 65985
184 66129
185 66302
186 66417
187 67130
188 67437
189 70125
190 70677
191 70917
192 71162
193 72290
194 72422
195 73125
196 73790
197 73809
198 74997
199 75482
200 75957
201 77157
202 77174
203 77210
204 77577
205 79917
206 80037
207 80522
208 80990
209 81674
210 81837
211 82617
212 83229
213 84062
214 84357
215 84554
216 86337
217 86985
218 87290
219 87662
220 88910
221 89090
222 89817
223 90249
224 91442
225 92277
226 94394
227 94689
228 94797
229 95049
230 95157
231 95397
232 95402
233 96050
234 97677
235 98169
236 98822
237 98882
238 99062
239 99902
240 100334
241 100617
242 101114
243 101234
244 101949
245 103094
246 103185
247 103785
248 105014
249 105117
250 105470
251 105657
252 106029
253 106317
254 106874
255 107030
256 107217
257 107390
258 107577
259 109437
260 109514
261 110330
262 110522
263 110925
264 111069
265 112077
266 113085
267 113109
268 114057
269 114117
270 114374
271 114705
272 114777
273 115802
274 116037
275 116997
276 117045
277 117668
278 117890
279 117974
280 118070
281 119337
282 120897
283 121005
284 121430
285 121569
286 122157
287 122877
288 123110
289 123345
290 123590
291 123849
292 124850
293 125342
294 128745
295 128834
296 129242
297 130425
298 130490
299 130677
300 132489
301 133022
302 133677
303 134757
304 135609
305 136737
306 137882
307 139382
308 139502
309 139797
310 139929
311 140409
312 141309
313 141597
314 142785
315 142910
316 143342
317 144789
318 145197
319 145557
320 147062
321 147554
322 147777
323 148862
324 149757
325 150254
326 150914
327 152097
328 152817
329 153362
330 154190
331 155085
332 155330
333 155702
334 155949
335 156177
336 156692
337 158805
338 159050
339 159410
340 159417
341 160917
342 161162
343 163437
344 163502
345 163737
346 165849
347 166130
348 166209
349 166682
350 167114
351 167390
352 168297
353 168362
354 170637
355 170642
356 171297
357 171465
358 173517
359 173745
360 174014
361 174957
362 175749
363 175922
364 177369
365 177374
366 179037
367 180249
368 180297
369 180477
370 181982
371 181989
372 183249
373 183842
374 184077
375 184257
376 184274
377 186182
378 186345
379 186374
380 186525
381 187377
382 188030
383 188462
384 189225
385 190617
386 191385
387 192597
388 192734
389 192897
390 193814
391 194157
392 194762
393 194949
394 195362
395 196454
396 197162
397 197637
398 198350
399 199017
400 199430
401 199617
402 199977
403 200997
404 201890
405 202257
406 203337
407 203409
408 203577
409 203762
410 204477
411 205274
412 205785
413 205917
414 206097
415 208197
416 210482
417 210602
418 210957
419 211562
420 211617
421 212157
422 213290
423 214010
424 215577
425 216369
426 218042
427 218637
428 220977
429 221102
430 221222
431 221877
432 222302
433 222417
434 223065
435 223382
436 223677
437 225062
438 226682
439 226869
440 226917
441 228777
442 229430
443 229605
444 230037
445 231189
446 231657
447 232130
448 232814
449 233210
450 233714
451 234177
452 234188
453 234477
454 235077
455 237950
456 238322
457 238754
458 238797
459 238929
460 239510
461 239757
462 240549
463 240614
464 241262
465 242289
466 242630
467 243537
468 244070
469 244257
470 245090
471 245762
472 246057
473 246482
474 246674
475 246897
476 250197
477 250262
478 250550
479 251205
480 251714
481 252105
482 252614
483 253665
484 254409
485 254457
486 255374
487 255914
488 256382
489 256509
490 256994
491 257157
492 257577
493 258117
494 258909
495 259022
496 259629
497 260210
498 261117
499 262437
500 263042
501 263637
502 263877
503 264194
504 264825
505 265670
506 265814
507 266222
508 266517
509 266834
510 267309
511 268749
512 268850