0 1
1 3
2 6
3 8
4 10
5 13
6 16
7 19
8 20
9 22
10 28
11 31
12 30
13 33
14 38
15 40
16 42
17 43
18 46
19 53
20 54
21 52
22 58
23 63
24 62
25 65
26 68
27 70
28 76
29 77
30 76
31 83
32 86
33 84
34 90
35 93
36 92
37 99
38 102
39 100
40 106
41 109
42 108
43 115
44 116
45 114
46 124
47 127
48 122
49 129
50 134
51 132
52 138
53 139
54 138
55 149
56 150
57 144
58 154
59 159
60 154
61 161
62 164
63 162
64 172
65 173
66 168
67 179
68 182
69 176
70 186
71 189
72 184
73 195
74 198
75 192
76 202
77 205
78 200
79 211
80 212
81 206
82 220
83 223
84 214
85 225
86 230
87 224
88 234
89 235
90 230
91 245
92 246
93 236
94 250
95 255
96 246
97 257
98 260
99 254
100 268
101 269
102 260
103 275
104 278
105 268
106 282
107 285
108 276
109 291
110 294
111 284
112 298
113 301
114 292
115 307
116 308
117 298
118 316
119 319
120 306
121 321
122 326
123 316
124 330
125 331
126 322
127 341
128 342
129 328
130 346
131 351
132 338
133 353
134 356
135 346
136 364
137 365
138 352
139 371
140 374
141 360
142 378
143 381
144 368
145 387
146 390
147 376
148 394
149 397
150 384
151 403
152 404
153 390
154 412
155 415
156 398
157 417
158 422
159 408
160 426
161 427
162 414
163 437
164 438
165 420
166 442
167 447
168 430
169 449
170 452
171 438
172 460
173 461
174 444
175 467
176 470
177 452
178 474
179 477
180 460
181 483
182 486
183 468
184 490
185 493
186 476
187 499
188 500
189 482
190 508
191 511
192 490
193 513
194 518
195 500
196 522
197 523
198 506
199 533
200 534
201 512
202 538
203 543
204 522
205 545
206 548
207 530
208 556
209 557
210 536
211 563
212 566
213 544
214 570
215 573
216 552
217 579
218 582
219 560
220 586
221 589
222 568
223 595
224 596
225 574
226 604
227 607
228 582
229 609
230 614
231 592
232 618
233 619
234 598
235 629
236 630
237 604
238 634
239 639
240 614
241 641
242 644
243 622
244 652
245 653
246 628
247 659
248 662
249 636
250 666
251 669
252 644
253 675
254 678
255 652
256 682
257 685
258 660
259 691
260 692
261 666
262 700
263 703
264 674
265 705
266 710
267 684
268 714
269 715
270 690
271 725
272 726
273 696
274 730
275 735
276 706
277 737
278 740
279 714
280 748
281 749
282 720
283 755
284 758
285 728
286 762
287 765
288 736
289 771
290 774
291 744
292 778
293 781
294 752
295 787
296 788
297 758
298 796
299 799
300 766
301 801
302 806
303 776
304 810
305 811
306 782
307 821
308 822
309 788
310 826
311 831
312 798
313 833
314 836
315 806
316 844
317 845
318 812
319 851
320 854
321 820
322 858
323 861
324 828
325 867
326 870
327 836
328 874
329 877
330 844
331 883
332 884
333 850
334 892
335 895
336 858
337 897
338 902
339 868
340 906
341 907
342 874
343 917
344 918
345 880
346 922
347 927
348 890
349 929
350 932
351 898
352 940
353 941
354 904
355 947
356 950
357 912
358 954
359 957
360 920
361 963
362 966
363 928
364 970
365 973
366 936
367 979
368 980
369 942
370 988
371 991
372 950
373 993
374 998
375 960
376 1002
377 1003
378 966
379 1013
380 1014
381 972
382 1018
383 1023
384 982
385 1025
386 1028
387 990
388 1036
389 1037
390 996
391 1043
392 1046
393 1004
394 1050
395 1053
396 1012
397 1059
398 1062
399 1020
400 1066
401 1069
402 1028
403 1075
404 1076
405 1034
406 1084
407 1087
408 1042
409 1089
410 1094
411 1052
412 1098
413 1099
414 1058
415 1109
416 1110
417 1064
418 1114
419 1119
420 1074
421 1121
422 1124
423 1082
424 1132
425 1133
426 1088
427 1139
428 1142
429 1096
430 1146
431 1149
432 1104
433 1155
434 1158
435 1112
436 1162
437 1165
438 1120
439 1171
440 1172
441 1126
442 1180
443 1183
444 1134
445 1185
446 1190
447 1144
448 1194
449 1195
450 1150
451 1205
452 1206
453 1156
454 1210
455 1215
456 1166
457 1217
458 1220
459 1174
460 1228
461 1229
462 1180
463 1235
464 1238
465 1188
466 1242
467 1245
468 1196
469 1251
470 1254
471 1204
472 1258
473 1261
474 1212
475 1267
476 1268
477 1218
478 1276
479 1279
480 1226
481 1281
482 1286
483 1236
484 1290
485 1291
486 1242
487 1301
488 1302
489 1248
490 1306
491 1311
492 1258
493 1313
494 1316
495 1266
496 1324
497 1325
498 1272
499 1331
500 1334
501 1280
502 1338
503 1341
504 1288
505 1347
506 1350
507 1296
508 1354
509 1357
510 1304
511 1363
512 1364
513 1310
514 1372
515 1375
516 1318
517 1377
518 1382
519 1328
520 1386
521 1387
522 1334
523 1397
524 1398
525 1340
526 1402
527 1407
528 1350
529 1409
530 1412
531 1358
532 1420
533 1421
534 1364
535 1427
536 1430
537 1372
538 1434
539 1437
540 1380
541 1443
542 1446
543 1388
544 1450
545 1453
546 1396
547 1459
548 1460
549 1402
550 1468
551 1471
552 1410
553 1473
554 1478
555 1420
556 1482
557 1483
558 1426
559 1493
560 1494
561 1432
562 1498
563 1503
564 1442
565 1505
566 1508
567 1450
568 1516
569 1517
570 1456
571 1523
572 1526
573 1464
574 1530
575 1533
576 1472
577 1539
578 1542
579 1480
580 1546
581 1549
582 1488
583 1555
584 1556
585 1494
586 1564
587 1567
588 1502
589 1569
590 1574
591 1512
592 1578
593 1579
594 1518
595 1589
596 1590
597 1524
598 1594
599 1599
600 1534
601 1601
602 1604
603 1542
604 1612
605 1613
606 1548
607 1619
608 1622
609 1556
610 1626
611 1629
612 1564
613 1635
614 1638
615 1572
616 1642
617 1645
618 1580
619 1651
620 1652
621 1586
622 1660
623 1663
624 1594
625 1665
626 1670
627 1604
628 1674
629 1675
630 1610
631 1685
632 1686
633 1616
634 1690
635 1695
636 1626
637 1697
638 1700
639 1634
640 1708
641 1709
642 1640
643 1715
644 1718
645 1648
646 1722
647 1725
648 1656
649 1731
650 1734
651 1664
652 1738
653 1741
654 1672
655 1747
656 1748
657 1678
658 1756
659 1759
660 1686
661 1761
662 1766
663 1696
664 1770
665 1771
666 1702
667 1781
668 1782
669 1708
670 1786
671 1791
672 1718
673 1793
674 1796
675 1726
676 1804
677 1805
678 1732
679 1811
680 1814
681 1740
682 1818
683 1821
684 1748
685 1827
686 1830
687 1756
688 1834
689 1837
690 1764
691 1843
692 1844
693 1770
694 1852
695 1855
696 1778
697 1857
698 1862
699 1788
700 1866
701 1867
702 1794
703 1877
704 1878
705 1800
706 1882
707 1887
708 1810
709 1889
710 1892
711 1818
712 1900
713 1901
714 1824
715 1907
716 1910
717 1832
718 1914
719 1917
720 1840
721 1923
722 1926
723 1848
724 1930
725 1933
726 1856
727 1939
728 1940
729 1862
730 1948
731 1951
732 1870
733 1953
734 1958
735 1880
736 1962
737 1963
738 1886
739 1973
740 1974
741 1892
742 1978
743 1983
744 1902
745 1985
746 1988
747 1910
748 1996
749 1997
750 1916
751 2003
752 2006
753 1924
754 2010
755 2013
756 1932
757 2019
758 2022
759 1940
760 2026
761 2029
762 1948
763 2035
764 2036
765 1954
766 2044
767 2047
768 1962
769 2049
770 2054
771 1972
772 2058
773 2059
774 1978
775 2069
776 2070
777 1984
778 2074
779 2079
780 1994
781 2081
782 2084
783 2002
784 2092
785 2093
786 2008
787 2099
788 2102
789 2016
790 2106
791 2109
792 2024
793 2115
794 2118
795 2032
796 2122
797 2125
798 2040
799 2131
800 2132
801 2046
802 2140
803 2143
804 2054
805 2145
806 2150
807 2064
808 2154
809 2155
810 2070
811 2165
812 2166
813 2076
814 2170
815 2175
816 2086
817 2177
818 2180
819 2094
820 2188
821 2189
822 2100
823 2195
824 2198
825 2108
826 2202
827 2205
828 2116
829 2211
830 2214
831 2124
832 2218
833 2221
834 2132
835 2227
836 2228
837 2138
838 2236
839 2239
840 2146
841 2241
842 2246
843 2156
844 2250
845 2251
846 2162
847 2261
848 2262
849 2168
850 2266
851 2271
852 2178
853 2273
854 2276
855 2186
856 2284
857 2285
858 2192
859 2291
860 2294
861 2200
862 2298
863 2301
864 2208
865 2307
866 2310
867 2216
868 2314
869 2317
870 2224
871 2323
872 2324
873 2230
874 2332
875 2335
876 2238
877 2337
878 2342
879 2248
880 2346
881 2347
882 2254
883 2357
884 2358
885 2260
886 2362
887 2367
888 2270
889 2369
890 2372
891 2278
892 2380
893 2381
894 2284
895 2387
896 2390
897 2292
898 2394
899 2397
900 2300
901 2403
902 2406
903 2308
904 2410
905 2413
906 2316
907 2419
908 2420
909 2322
910 2428
911 2431
912 2330
913 2433
914 2438
915 2340
916 2442
917 2443
918 2346
919 2453
920 2454
921 2352
922 2458
923 2463
924 2362
925 2465
926 2468
927 2370
928 2476
929 2477
930 2376
931 2483
932 2486
933 2384
934 2490
935 2493
936 2392
937 2499
938 2502
939 2400
940 2506
941 2509
942 2408
943 2515
944 2516
945 2414
946 2524
947 2527
948 2422
949 2529
950 2534
951 2432
952 2538
953 2539
954 2438
955 2549
956 2550
957 2444
958 2554
959 2559
960 2454
961 2561
962 2564
963 2462
964 2572
965 2573
966 2468
967 2579
968 2582
969 2476
970 2586
971 2589
972 2484
973 2595
974 2598
975 2492
976 2602
977 2605
978 2500
979 2611
980 2612
981 2506
982 2620
983 2623
984 2514
985 2625
986 2630
987 2524
988 2634
989 2635
990 2530
991 2645
992 2646
993 2536
994 2650
995 2655
996 2546
997 2657
998 2660
999 2554
1000 2668