0 1
1 4
2 6
3 11
4 13
5 15
6 23
7 23
8 33
9 30
10 33
11 42
12 41
13 54
14 46
15 54
16 58
17 58
18 73
19 64
20 75
21 74
22 79
23 89
24 81
25 94
26 92
27 100
28 105
29 102
30 110
31 109
32 119
33 123
34 123
35 126
36 130
37 135
38 140
39 142
40 144
41 151
42 151
43 161
44 158
45 161
46 170
47 169
48 182
49 174
50 182
51 186
52 186
53 201
54 192
55 203
56 202
57 207
58 217
59 209
60 222
61 220
62 228
63 233
64 230
65 238
66 237
67 247
68 251
69 251
70 254
71 258
72 263
73 268
74 270
75 272
76 279
77 279
78 289
79 286
80 289
81 298
82 297
83 310
84 302
85 310
86 314
87 314
88 329
89 320
90 331
91 330
92 335
93 345
94 337
95 350
96 348
97 356
98 361
99 358
100 366
101 365
102 375
103 379
104 379
105 382
106 386
107 391
108 396
109 398
110 400
111 407
112 407
113 417
114 414
115 417
116 426
117 425
118 438
119 430
120 438
121 442
122 442
123 457
124 448
125 459
126 458
127 463
128 473
129 465
130 478
131 476
132 484
133 489
134 486
135 494
136 493
137 503
138 507
139 507
140 510
141 514
142 519
143 524
144 526
145 528
146 535
147 535
148 545
149 542
150 545
151 554
152 553
153 566
154 558
155 566
156 570
157 570
158 585
159 576
160 587
161 586
162 591
163 601
164 593
165 606
166 604
167 612
168 617
169 614
170 622
171 621
172 631
173 635
174 635
175 638
176 642
177 647
178 652
179 654
180 656
181 663
182 663
183 673
184 670
185 673
186 682
187 681
188 694
189 686
190 694
191 698
192 698
193 713
194 704
195 715
196 714
197 719
198 729
199 721
200 734
201 732
202 740
203 745
204 742
205 750
206 749
207 759
208 763
209 763
210 766
211 770
212 775
213 780
214 782
215 784
216 791
217 791
218 801
219 798
220 801
221 810
222 809
223 822
224 814
225 822
226 826
227 826
228 841
229 832
230 843
231 842
232 847
233 857
234 849
235 862
236 860
237 868
238 873
239 870
240 878
241 877
242 887
243 891
244 891
245 894
246 898
247 903
248 908
249 910
250 912
251 919
252 919
253 929
254 926
255 929
256 938
257 937
258 950
259 942
260 950
261 954
262 954
263 969
264 960
265 971
266 970
267 975
268 985
269 977
270 990
271 988
272 996
273 1001
274 998
275 1006
276 1005
277 1015
278 1019
279 1019
280 1022
281 1026
282 1031
283 1036
284 1038
285 1040
286 1047
287 1047
288 1057
289 1054
290 1057
291 1066
292 1065
293 1078
294 1070
295 1078
296 1082
297 1082
298 1097
299 1088
300 1099
301 1098
302 1103
303 1113
304 1105
305 1118
306 1116
307 1124
308 1129
309 1126
310 1134
311 1133
312 1143
313 1147
314 1147
315 1150
316 1154
317 1159
318 1164
319 1166
320 1168
321 1175
322 1175
323 1185
324 1182
325 1185
326 1194
327 1193
328 1206
329 1198
330 1206
331 1210
332 1210
333 1225
334 1216
335 1227
336 1226
337 1231
338 1241
339 1233
340 1246
341 1244
342 1252
343 1257
344 1254
345 1262
346 1261
347 1271
348 1275
349 1275
350 1278
351 1282
352 1287
353 1292
354 1294
355 1296
356 1303
357 1303
358 1313
359 1310
360 1313
361 1322
362 1321
363 1334
364 1326
365 1334
366 1338
367 1338
368 1353
369 1344
370 1355
371 1354
372 1359
373 1369
374 1361
375 1374
376 1372
377 1380
378 1385
379 1382
380 1390
381 1389
382 1399
383 1403
384 1403
385 1406
386 1410
387 1415
388 1420
389 1422
390 1424
391 1431
392 1431
393 1441
394 1438
395 1441
396 1450
397 1449
398 1462
399 1454
400 1462
401 1466
402 1466
403 1481
404 1472
405 1483
406 1482
407 1487
408 1497
409 1489
410 1502
411 1500
412 1508
413 1513
414 1510
415 1518
416 1517
417 1527
418 1531
419 1531
420 1534
421 1538
422 1543
423 1548
424 1550
425 1552
426 1559
427 1559
428 1569
429 1566
430 1569
431 1578
432 1577
433 1590
434 1582
435 1590
436 1594
437 1594
438 1609
439 1600
440 1611
441 1610
442 1615
443 1625
444 1617
445 1630
446 1628
447 1636
448 1641
449 1638
450 1646
451 1645
452 1655
453 1659
454 1659
455 1662
456 1666
457 1671
458 1676
459 1678
460 1680
461 1687
462 1687
463 1697
464 1694
465 1697
466 1706
467 1705
468 1718
469 1710
470 1718
471 1722
472 1722
473 1737
474 1728
475 1739
476 1738
477 1743
478 1753
479 1745
480 1758
481 1756
482 1764
483 1769
484 1766
485 1774
486 1773
487 1783
488 1787
489 1787
490 1790
491 1794
492 1799
493 1804
494 1806
495 1808
496 1815
497 1815
498 1825
499 1822
500 1825
501 1834
502 1833
503 1846
504 1838
505 1846
506 1850
507 1850
508 1865
509 1856
510 1867
511 1866
512 1871
513 1881
514 1873
515 1886
516 1884
517 1892
518 1897
519 1894
520 1902
521 1901
522 1911
523 1915
524 1915
525 1918
526 1922
527 1927
528 1932
529 1934
530 1936
531 1943
532 1943
533 1953
534 1950
535 1953
536 1962
537 1961
538 1974
539 1966
540 1974
541 1978
542 1978
543 1993
544 1984
545 1995
546 1994
547 1999
548 2009
549 2001
550 2014
551 2012
552 2020
553 2025
554 2022
555 2030
556 2029
557 2039
558 2043
559 2043
560 2046
561 2050
562 2055
563 2060
564 2062
565 2064
566 2071
567 2071
568 2081
569 2078
570 2081
571 2090
572 2089
573 2102
574 2094
575 2102
576 2106
577 2106
578 2121
579 2112
580 2123
581 2122
582 2127
583 2137
584 2129
585 2142
586 2140
587 2148
588 2153
589 2150
590 2158
591 2157
592 2167
593 2171
594 2171
595 2174
596 2178
597 2183
598 2188
599 2190
600 2192
601 2199
602 2199
603 2209
604 2206
605 2209
606 2218
607 2217
608 2230
609 2222
610 2230
611 2234
612 2234
613 2249
614 2240
615 2251
616 2250
617 2255
618 2265
619 2257
620 2270
621 2268
622 2276
623 2281
624 2278
625 2286
626 2285
627 2295
628 2299
629 2299
630 2302
631 2306
632 2311
633 2316
634 2318
635 2320
636 2327
637 2327
638 2337
639 2334
640 2337
641 2346
642 2345
643 2358
644 2350
645 2358
646 2362
647 2362
648 2377
649 2368
650 2379
651 2378
652 2383
653 2393
654 2385
655 2398
656 2396
657 2404
658 2409
659 2406
660 2414
661 2413
662 2423
663 2427
664 2427
665 2430
666 2434
667 2439
668 2444
669 2446
670 2448
671 2455
672 2455
673 2465
674 2462
675 2465
676 2474
677 2473
678 2486
679 2478
680 2486
681 2490
682 2490
683 2505
684 2496
685 2507
686 2506
687 2511
688 2521
689 2513
690 2526
691 2524
692 2532
693 2537
694 2534
695 2542
696 2541
697 2551
698 2555
699 2555
700 2558
701 2562
702 2567
703 2572
704 2574
705 2576
706 2583
707 2583
708 2593
709 2590
710 2593
711 2602
712 2601
713 2614
714 2606
715 2614
716 2618
717 2618
718 2633
719 2624
720 2635
721 2634
722 2639
723 2649
724 2641
725 2654
726 2652
727 2660
728 2665
729 2662
730 2670
731 2669
732 2679
733 2683
734 2683
735 2686
736 2690
737 2695
738 2700
739 2702
740 2704
741 2711
742 2711
743 2721
744 2718
745 2721
746 2730
747 2729
748 2742
749 2734
750 2742
751 2746
752 2746
753 2761
754 2752
755 2763
756 2762
757 2767
758 2777
759 2769
760 2782
761 2780
762 2788
763 2793
764 2790
765 2798
766 2797
767 2807
768 2811
769 2811
770 2814
771 2818
772 2823
773 2828
774 2830
775 2832
776 2839
777 2839
778 2849
779 2846
780 2849
781 2858
782 2857
783 2870
784 2862
785 2870
786 2874
787 2874
788 2889
789 2880
790 2891
791 2890
792 2895
793 2905
794 2897
795 2910
796 2908
797 2916
798 2921
799 2918
800 2926
801 2925
802 2935
803 2939
804 2939
805 2942
806 2946
807 2951
808 2956
809 2958
810 2960
811 2967
812 2967
813 2977
814 2974
815 2977
816 2986
817 2985
818 2998
819 2990
820 2998
821 3002
822 3002
823 3017
824 3008
825 3019
826 3018
827 3023
828 3033
829 3025
830 3038
831 3036
832 3044
833 3049
834 3046
835 3054
836 3053
837 3063
838 3067
839 3067
840 3070
841 3074
842 3079
843 3084
844 3086
845 3088
846 3095
847 3095
848 3105
849 3102
850 3105
851 3114
852 3113
853 3126
854 3118
855 3126
856 3130
857 3130
858 3145
859 3136
860 3147
861 3146
862 3151
863 3161
864 3153
865 3166
866 3164
867 3172
868 3177
869 3174
870 3182
871 3181
872 3191
873 3195
874 3195
875 3198
876 3202
877 3207
878 3212
879 3214
880 3216
881 3223
882 3223
883 3233
884 3230
885 3233
886 3242
887 3241
888 3254
889 3246
890 3254
891 3258
892 3258
893 3273
894 3264
895 3275
896 3274
897 3279
898 3289
899 3281
900 3294
901 3292
902 3300
903 3305
904 3302
905 3310
906 3309
907 3319
908 3323
909 3323
910 3326
911 3330
912 3335
913 3340
914 3342
915 3344
916 3351
917 3351
918 3361
919 3358
920 3361
921 3370
922 3369
923 3382
924 3374
925 3382
926 3386
927 3386
928 3401
929 3392
930 3403
931 3402
932 3407
933 3417
934 3409
935 3422
936 3420
937 3428
938 3433
939 3430
940 3438
941 3437
942 3447
943 3451
944 3451
945 3454
946 3458
947 3463
948 3468
949 3470
950 3472
951 3479
952 3479
953 3489
954 3486
955 3489
956 3498
957 3497
958 3510
959 3502
960 3510
961 3514
962 3514
963 3529
964 3520
965 3531
966 3530
967 3535
968 3545
969 3537
970 3550
971 3548
972 3556
973 3561
974 3558
975 3566
976 3565
977 3575
978 3579
979 3579
980 3582
981 3586
982 3591
983 3596
984 3598
985 3600
986 3607
987 3607
988 3617
989 3614
990 3617
991 3626
992 3625
993 3638
994 3630
995 3638
996 3642
997 3642
998 3657
999 3648
1000 3659