1 2
2 3
3 5
4 6
5 8
6 25
7 29
8 38
9 59
10 101
11 135
12 217
13 260
14 295
15 317
16 455
17 551
18 686
19 687
20 720
21 825
22 912
23 1193
24 1233
25 1300
26 1879
27 1967
28 2200
29 2576
30 2719
31 2857
32 3303
33 3512
34 4215
35 4241
36 4448
37 4658
38 5825
39 5932
40 5952
41 6155
42 6750
43 7275
44 10305
45 10323
46 10962
47 11279
48 13495
49 14104
50 14157
51 14604
52 16851
53 18075
54 18102
55 18159
56 18269
57 18709
58 18715
59 19068
60 20358
61 21557
62 23088
63 24974
64 27548
65 27708
66 28539
67 30166
68 30230
69 33911
70 33949
71 35680
72 36594
73 36638
74 44627
75 49989
76 50530
77 50695
78 51990
79 52373
80 53919
81 54375
82 54428
83 58168
84 58700
85 61096
86 63202
87 63300
88 65096
89 66285
90 69299
91 70597
92 75124
93 76094
94 76686
95 77376
96 81626
97 87551
98 87915
99 91011
100 91199
101 91770
102 93953
103 97520
104 98819
105 103550
106 104189
107 107354
108 112505
109 122356
110 122968
111 126483
112 128460
113 129923
114 130069
115 137829
116 144119
117 148920
118 149379
119 149621
120 153509
121 156305
122 156557
123 159324
124 159374
125 161816
126 161916
127 161964
128 163100
129 164941
130 165522
131 172765
132 177625
133 182402
134 183211
135 193182
136 203713
137 205402
138 205513
139 205859
140 212365
141 215041
142 218411
143 222142
144 222536
145 227039
146 229757
147 232373
148 232664
149 233360
150 233512
151 233946
152 235744
153 238010
154 241376
155 241569
156 245234
157 245344
158 247393
159 249512
160 255785
161 259407
162 261269
163 266977
164 268749
165 270533
166 280289
167 282119
168 287942
169 288909
170 289463
171 292469
172 317260
173 321855
174 332540
175 339049
176 340464
177 349332
178 355328
179 359428
180 364236
181 367091
182 372341
183 373314
184 374042
185 380484
186 381068
187 383204
188 383996
189 386117
190 394963
191 395759
192 400081
193 401539
194 406979
195 410712
196 414869
197 423545
198 423592
199 433959
200 438962
201 439330
202 450152
203 450284
204 476454
205 478185
206 479478
207 489960
208 505034
209 514050
210 530796
211 532299
212 543115
213 544722
214 548832
215 556793
216 559365
217 566559
218 567399
219 570604
220 587766
221 594587
222 597963
223 599183
224 602589
225 605793
226 606459
227 614662
228 622092
229 626247
230 633191
231 635042
232 640276
233 642471
234 643644
235 645427
236 646602
237 655560
238 656217
239 657713
240 659213
241 662928
242 670043
243 686343
244 688279
245 707275
246 712450
247 714776
248 715588
249 718824
250 725494
251 733806
252 753062
253 755838
254 785888
255 789172
256 803113
257 806435
258 808169
259 826694
260 838122
261 846039
262 852289
263 861530
264 862138
265 875411
266 888814
267 893744
268 914483
269 916375
270 922938
271 928136
272 935333
273 939555
274 940604
275 957825
276 968026
277 972230
278 973400
279 973863
280 976713
281 977519
282 982611
283 1003200
284 1019451
285 1032214
286 1039263
287 1040874
288 1057494
289 1071100
290 1074435
291 1085588
292 1119534
293 1121192
294 1121238
295 1128345
296 1148972
297 1156094
298 1160153
299 1162995
300 1163707
301 1166669
302 1167793
303 1190789
304 1190814
305 1193498
306 1195596
307 1208128
308 1210142
309 1212317
310 1214176
311 1230233
312 1263476
313 1266644
314 1277670
315 1278219
316 1286609
317 1290731
318 1292737
319 1293209
320 1294776
321 1297823
322 1306451
323 1307805
324 1321637
325 1322572
326 1323538
327 1341626
328 1343246
329 1346930
330 1351864
331 1360579
332 1372422
333 1385480
334 1387019
335 1416790
336 1433208
337 1439527
338 1446750
339 1493829
340 1500141
341 1502930
342 1513292
343 1517295
344 1524567
345 1525913
346 1528797
347 1539790
348 1541189
349 1545360
350 1551487
351 1558263
352 1560860
353 1570981
354 1589507
355 1605773
356 1620229
357 1624767
358 1641182
359 1656553
360 1658600
361 1662052
362 1675791
363 1707481
364 1708713
365 1718160
366 1718179
367 1733832
368 1760702
369 1785289
370 1792667
371 1797578
372 1804100
373 1810009
374 1840407
375 1860361
376 1894809
377 1896944
378 1910507
379 1923169
380 1933462
381 1941061
382 1946300
383 1952883
384 2026314
385 2065658
386 2067172
387 2072610
388 2093839
389 2105846
390 2116245
391 2148228
392 2154807
393 2157545
394 2173427
395 2176536
396 2183735
397 2190020
398 2201024
399 2211449
400 2212087
401 2234435
402 2247574
403 2291571
404 2293955
405 2308532
406 2312065
407 2349429
408 2363363
409 2389004
410 2412115
411 2446179
412 2458272
413 2467226
414 2502405
415 2509386
416 2539647
417 2559900
418 2566765
419 2605170
420 2613312
421 2618244
422 2637263
423 2646659
424 2647512
425 2656072
426 2688830
427 2691444
428 2696164
429 2703310
430 2759340
431 2762792
432 2795328
433 2796540
434 2798260
435 2822762
436 2829320
437 2839729
438 2854775
439 2873543
440 2877060
441 2879450
442 2884857
443 2903126
444 2927788
445 2946049
446 2957445
447 2960034
448 2974573
449 2979492
450 2991207
451 3002545
452 3005736
453 3010873
454 3048068
455 3049551
456 3053962
457 3060501
458 3067799
459 3107923
460 3138989
461 3144584
462 3145674
463 3152637
464 3162930
465 3168157
466 3168590
467 3173499
468 3175285
469 3241477
470 3251285
471 3251780
472 3268335
473 3273015
474 3283888
475 3294628
476 3301110
477 3317527
478 3320255
479 3333655
480 3365654
481 3395488
482 3399559
483 3434324
484 3436850
485 3439742
486 3445110
487 3480545
488 3497736
489 3541187
490 3622347
491 3643682
492 3649029
493 3687764
494 3712674
495 3713544
496 3756687
497 3765518
498 3772174
499 3804911
500 3806492
501 3815884
502 3826672
503 3831497
504 3832288
505 3863108
506 3863691
507 3881954
508 3921700
509 3928655
510 3964277
511 3965455
512 3968734
513 4015587
514 4020856
515 4026911
516 4033349
517 4039395
518 4055752
519 4055823
520 4097183
521 4109594
522 4119380
523 4136129
524 4154865
525 4187423
526 4229633
527 4232855
528 4238255
529 4256485
530 4307459
531 4316124
532 4322226
533 4346985
534 4352879
535 4358677
536 4383801
537 4394897
538 4395950
539 4435821
540 4442780
541 4456435
542 4506823
543 4523883
544 4539834
545 4545560
546 4548942
547 4575183
548 4630684
549 4664216
550 4674234
551 4696584
552 4727806