0 1
1 3
2 5
3 7
4 11
5 14
6 15
7 18
8 22
9 24
10 26
11 28
12 31
13 36
14 37
15 37
16 43
17 47
18 46
19 49
20 53
21 55
22 59
23 60
24 61
25 68
26 70
27 68
28 74
29 78
30 77
31 82
32 85
33 85
34 91
35 93
36 92
37 99
38 101
39 99
40 107
41 110
42 107
43 114
44 118
45 116
46 122
47 124
48 123
49 132
50 133
51 129
52 139
53 143
54 138
55 145
56 149
57 147
58 155
59 156
60 153
61 164
62 166
63 160
64 170
65 174
66 169
67 178
68 181
69 177
70 187
71 189
72 184
73 195
74 197
75 191
76 203
77 206
78 199
79 210
80 214
81 208
82 218
83 220
84 215
85 228
86 229
87 221
88 235
89 239
90 230
91 241
92 245
93 239
94 251
95 252
96 245
97 260
98 262
99 252
100 266
101 270
102 261
103 274
104 277
105 269
106 283
107 285
108 276
109 291
110 293
111 283
112 299
113 302
114 291
115 306
116 310
117 300
118 314
119 316
120 307
121 324
122 325
123 313
124 331
125 335
126 322
127 337
128 341
129 331
130 347
131 348
132 337
133 356
134 358
135 344
136 362
137 366
138 353
139 370
140 373
141 361
142 379
143 381
144 368
145 387
146 389
147 375
148 395
149 398
150 383
151 402
152 406
153 392
154 410
155 412
156 399
157 420
158 421
159 405
160 427
161 431
162 414
163 433
164 437
165 423
166 443
167 444
168 429
169 452
170 454
171 436
172 458
173 462
174 445
175 466
176 469
177 453
178 475
179 477
180 460
181 483
182 485
183 467
184 491
185 494
186 475
187 498
188 502
189 484
190 506
191 508
192 491
193 516
194 517
195 497
196 523
197 527
198 506
199 529
200 533
201 515
202 539
203 540
204 521
205 548
206 550
207 528
208 554
209 558
210 537
211 562
212 565
213 545
214 571
215 573
216 552
217 579
218 581
219 559
220 587
221 590
222 567
223 594
224 598
225 576
226 602
227 604
228 583
229 612
230 613
231 589
232 619
233 623
234 598
235 625
236 629
237 607
238 635
239 636
240 613
241 644
242 646
243 620
244 650
245 654
246 629
247 658
248 661
249 637
250 667
251 669
252 644
253 675
254 677
255 651
256 683
257 686
258 659
259 690
260 694
261 668
262 698
263 700
264 675
265 708
266 709
267 681
268 715
269 719
270 690
271 721
272 725
273 699
274 731
275 732
276 705
277 740
278 742
279 712
280 746
281 750
282 721
283 754
284 757
285 729
286 763
287 765
288 736
289 771
290 773
291 743
292 779
293 782
294 751
295 786
296 790
297 760
298 794
299 796
300 767
301 804
302 805
303 773
304 811
305 815
306 782
307 817
308 821
309 791
310 827
311 828
312 797
313 836
314 838
315 804
316 842
317 846
318 813
319 850
320 853
321 821
322 859
323 861
324 828
325 867
326 869
327 835
328 875
329 878
330 843
331 882
332 886
333 852
334 890
335 892
336 859
337 900
338 901
339 865
340 907
341 911
342 874
343 913
344 917
345 883
346 923
347 924
348 889
349 932
350 934
351 896
352 938
353 942
354 905
355 946
356 949
357 913
358 955
359 957
360 920
361 963
362 965
363 927
364 971
365 974
366 935
367 978
368 982
369 944
370 986
371 988
372 951
373 996
374 997
375 957
376 1003
377 1007
378 966
379 1009
380 1013
381 975
382 1019
383 1020
384 981
385 1028
386 1030
387 988
388 1034
389 1038
390 997
391 1042
392 1045
393 1005
394 1051
395 1053
396 1012
397 1059
398 1061
399 1019
400 1067
401 1070
402 1027
403 1074
404 1078
405 1036
406 1082
407 1084
408 1043
409 1092
410 1093
411 1049
412 1099
413 1103
414 1058
415 1105
416 1109
417 1067
418 1115
419 1116
420 1073
421 1124
422 1126
423 1080
424 1130
425 1134
426 1089
427 1138
428 1141
429 1097
430 1147
431 1149
432 1104
433 1155
434 1157
435 1111
436 1163
437 1166
438 1119
439 1170
440 1174
441 1128
442 1178
443 1180
444 1135
445 1188
446 1189
447 1141
448 1195
449 1199
450 1150
451 1201
452 1205
453 1159
454 1211
455 1212
456 1165
457 1220
458 1222
459 1172
460 1226
461 1230
462 1181
463 1234
464 1237
465 1189
466 1243
467 1245
468 1196
469 1251
470 1253
471 1203
472 1259
473 1262
474 1211
475 1266
476 1270
477 1220
478 1274
479 1276
480 1227
481 1284
482 1285
483 1233
484 1291
485 1295
486 1242
487 1297
488 1301
489 1251
490 1307
491 1308
492 1257
493 1316
494 1318
495 1264
496 1322
497 1326
498 1273
499 1330
500 1333
501 1281
502 1339
503 1341
504 1288
505 1347
506 1349
507 1295
508 1355
509 1358
510 1303
511 1362
512 1366
513 1312
514 1370
515 1372
516 1319
517 1380
518 1381
519 1325
520 1387
521 1391
522 1334
523 1393
524 1397
525 1343
526 1403
527 1404
528 1349
529 1412
530 1414
531 1356
532 1418
533 1422
534 1365
535 1426
536 1429
537 1373
538 1435
539 1437
540 1380
541 1443
542 1445
543 1387
544 1451
545 1454
546 1395
547 1458
548 1462
549 1404
550 1466
551 1468
552 1411
553 1476
554 1477
555 1417
556 1483
557 1487
558 1426
559 1489
560 1493
561 1435
562 1499
563 1500
564 1441
565 1508
566 1510
567 1448
568 1514
569 1518
570 1457
571 1522
572 1525
573 1465
574 1531
575 1533
576 1472
577 1539
578 1541
579 1479
580 1547
581 1550
582 1487
583 1554
584 1558
585 1496
586 1562
587 1564
588 1503
589 1572
590 1573
591 1509
592 1579
593 1583
594 1518
595 1585
596 1589
597 1527
598 1595
599 1596
600 1533
601 1604
602 1606
603 1540
604 1610
605 1614
606 1549
607 1618
608 1621
609 1557
610 1627
611 1629
612 1564
613 1635
614 1637
615 1571
616 1643
617 1646
618 1579
619 1650
620 1654
621 1588
622 1658
623 1660
624 1595
625 1668
626 1669
627 1601
628 1675
629 1679
630 1610
631 1681
632 1685
633 1619
634 1691
635 1692
636 1625
637 1700
638 1702
639 1632
640 1706
641 1710
642 1641
643 1714
644 1717
645 1649
646 1723
647 1725
648 1656
649 1731
650 1733
651 1663
652 1739
653 1742
654 1671
655 1746
656 1750
657 1680
658 1754
659 1756
660 1687
661 1764
662 1765
663 1693
664 1771
665 1775
666 1702
667 1777
668 1781
669 1711
670 1787
671 1788
672 1717
673 1796
674 1798
675 1724
676 1802
677 1806
678 1733
679 1810
680 1813
681 1741
682 1819
683 1821
684 1748
685 1827
686 1829
687 1755
688 1835
689 1838
690 1763
691 1842
692 1846
693 1772
694 1850
695 1852
696 1779
697 1860
698 1861
699 1785
700 1867
701 1871
702 1794
703 1873
704 1877
705 1803
706 1883
707 1884
708 1809
709 1892
710 1894
711 1816
712 1898
713 1902
714 1825
715 1906
716 1909
717 1833
718 1915
719 1917
720 1840
721 1923
722 1925
723 1847
724 1931
725 1934
726 1855
727 1938
728 1942
729 1864
730 1946
731 1948
732 1871
733 1956
734 1957
735 1877
736 1963
737 1967
738 1886
739 1969
740 1973
741 1895
742 1979
743 1980
744 1901
745 1988
746 1990
747 1908
748 1994
749 1998
750 1917
751 2002
752 2005
753 1925
754 2011
755 2013
756 1932
757 2019
758 2021
759 1939
760 2027
761 2030
762 1947
763 2034
764 2038
765 1956
766 2042
767 2044
768 1963
769 2052
770 2053
771 1969
772 2059
773 2063
774 1978
775 2065
776 2069
777 1987
778 2075
779 2076
780 1993
781 2084
782 2086
783 2000
784 2090
785 2094
786 2009
787 2098
788 2101
789 2017
790 2107
791 2109
792 2024
793 2115
794 2117
795 2031
796 2123
797 2126
798 2039
799 2130
800 2134
801 2048
802 2138
803 2140
804 2055
805 2148
806 2149
807 2061
808 2155
809 2159
810 2070
811 2161
812 2165
813 2079
814 2171
815 2172
816 2085
817 2180
818 2182
819 2092
820 2186
821 2190
822 2101
823 2194
824 2197
825 2109
826 2203
827 2205
828 2116
829 2211
830 2213
831 2123
832 2219
833 2222
834 2131
835 2226
836 2230
837 2140
838 2234
839 2236
840 2147
841 2244
842 2245
843 2153
844 2251
845 2255
846 2162
847 2257
848 2261
849 2171
850 2267
851 2268
852 2177
853 2276
854 2278
855 2184
856 2282
857 2286
858 2193
859 2290
860 2293
861 2201
862 2299
863 2301
864 2208
865 2307
866 2309
867 2215
868 2315
869 2318
870 2223
871 2322
872 2326
873 2232
874 2330
875 2332
876 2239
877 2340
878 2341
879 2245
880 2347
881 2351
882 2254
883 2353
884 2357
885 2263
886 2363
887 2364
888 2269
889 2372
890 2374
891 2276
892 2378
893 2382
894 2285
895 2386
896 2389
897 2293
898 2395
899 2397
900 2300
901 2403
902 2405
903 2307
904 2411
905 2414
906 2315
907 2418
908 2422
909 2324
910 2426
911 2428
912 2331
913 2436
914 2437
915 2337
916 2443
917 2447
918 2346
919 2449
920 2453
921 2355
922 2459
923 2460
924 2361
925 2468
926 2470
927 2368
928 2474
929 2478
930 2377
931 2482
932 2485
933 2385
934 2491
935 2493
936 2392
937 2499
938 2501
939 2399
940 2507
941 2510
942 2407
943 2514
944 2518
945 2416
946 2522
947 2524
948 2423
949 2532
950 2533
951 2429
952 2539
953 2543
954 2438
955 2545
956 2549
957 2447
958 2555
959 2556
960 2453
961 2564
962 2566
963 2460
964 2570
965 2574
966 2469
967 2578
968 2581
969 2477
970 2587
971 2589
972 2484
973 2595
974 2597
975 2491
976 2603
977 2606
978 2499
979 2610
980 2614
981 2508
982 2618
983 2620
984 2515
985 2628
986 2629
987 2521
988 2635
989 2639
990 2530
991 2641
992 2645
993 2539
994 2651
995 2652
996 2545
997 2660
998 2662
999 2552
1000 2666