0 1
1 6
2 5
3 12
4 16
5 17
6 21
7 24
8 27
9 13
10 15
11 36
12 40
13 43
14 47
15 54
16 23
17 56
18 59
19 62
20 39
21 68
22 69
23 35
24 46
25 37
26 42
27 90
28 50
29 97
30 94
31 99
32 102
33 57
34 107
35 115
36 117
37 116
38 120
39 66
40 130
41 131
42 73
43 77
44 140
45 143
46 76
47 80
48 78
49 159
50 161
51 156
52 165
53 92
54 91
55 174
56 89
57 181
58 104
59 187
60 190
61 192
62 196
63 101
64 202
65 207
66 205
67 212
68 113
69 215
70 218
71 222
72 229
73 230
74 234
75 239
76 127
77 237
78 133
79 251
80 128
81 260
82 257
83 141
84 138
85 263
86 270
87 146
88 150
89 283
90 285
91 291
92 287
93 149
94 153
95 298
96 301
97 166
98 308
99 311
100 172
101 160
102 320
103 329
104 175
105 331
106 335
107 178
108 179
109 351
110 353
111 185
112 346
113 357
114 363
115 362
116 365
117 371
118 367
119 375
120 200
121 198
122 381
123 208
124 385
125 398
126 403
127 203
128 404
129 396
130 405
131 217
132 221
133 225
134 228
135 426
136 433
137 424
138 432
139 436
140 434
141 244
142 455
143 245
144 439
145 247
146 248
147 249
148 243
149 470
150 262
151 252
152 256
153 487
154 265
155 484
156 276
157 497
158 492
159 499
160 496
161 500
162 511
163 281
164 519
165 517
166 277
167 522
168 529
169 526
170 534
171 532
172 535
173 540
174 544
175 542
176 310
177 554
178 557
179 556
180 562
181 303
182 566
183 575
184 316
185 309
186 587
187 592
188 317
189 585
190 597
191 314
192 321
193 324
194 613
195 326
196 615
197 334
198 328
199 625
200 338
201 638
202 336
203 641
204 639
205 339
206 657
207 342
208 341
209 350
210 651
211 660
212 662
213 665
214 360
215 368
216 366
217 676
218 682
219 691
220 689
221 372
222 702
223 386
224 394
225 701
226 379
227 704
228 713
229 393
230 718
231 721
232 725
233 388
234 729
235 389
236 737
237 400
238 746
239 739
240 752
241 411
242 412
243 754
244 410
245 768
246 423
247 769
248 781
249 776
250 777
251 417
252 782
253 786
254 793
255 798
256 801
257 803
258 807
259 800
260 811
261 823
262 817
263 820
264 450
265 832
266 828
267 839
268 842
269 851
270 837
271 449
272 458
273 848
274 472
275 866
276 867
277 869
278 466
279 475
280 467
281 483
282 493
283 461
284 482
285 478
286 907
287 899
288 479
289 477
290 906
291 918
292 490
293 917
294 489
295 491
296 505
297 935
298 939
299 934
300 946
301 523
302 515
303 948
304 953
305 955
306 957
307 956
308 964
309 968
310 524
311 525
312 530
313 981
314 988
315 983
316 987
317 997
318 998
319 996
320 1009
321 1014
322 1011
323 1017
324 1019
325 1028
326 538
327 1016
328 1031
329 571
330 1024
331 1025
332 1047
333 1048
334 1043
335 1054
336 561
337 1051
338 590
339 555
340 568
341 581
342 583
343 1071
344 1079
345 594
346 1095
347 1085
348 1099
349 578
350 1083
351 1090
352 1098
353 1100
354 582
355 1104
356 1103
357 1121
358 604
359 612
360 610
361 1129
362 618
363 609
364 1141
365 1146
366 1142
367 635
368 1152
369 626
370 1157
371 1166
372 1172
373 1178
374 619
375 636
376 620
377 637
378 653
379 1177
380 1188
381 629
382 1207
383 648
384 643
385 1215
386 1196
387 1222
388 640
389 1224
390 1230
391 667
392 655
393 1226
394 669
395 1227
396 1249
397 661
398 1256
399 1258
400 1250
401 698
402 1247
403 680
404 668
405 674
406 1279
407 679
408 695
409 685
410 1292
411 1293
412 1300
413 1291
414 1318
415 1290
416 700
417 1307
418 716
419 1319
420 1322
421 722
422 706
423 1323
424 710
425 711
426 719
427 1326
428 1329
429 726
430 735
431 1343
432 736
433 743
434 1350
435 1357
436 1359
437 1364
438 1366
439 755
440 1385
441 738
442 1375
443 1383
444 762
445 750
446 1391
447 1395
448 749
449 1401
450 1403
451 1410
452 1418
453 1413
454 1427
455 1423
456 1426
457 1421
458 1430
459 1439
460 1420
461 784
462 1450
463 1435
464 1448
465 1455
466 1459
467 1457
468 1449
469 788
470 792
471 779
472 1475
473 1471
474 1476
475 1477
476 795
477 1487
478 797
479 1495
480 1502
481 1498
482 1507
483 804
484 1514
485 806
486 1518
487 1522
488 1519
489 1511
490 1533
491 826
492 827
493 1546
494 821
495 835
496 1547
497 834
498 1557
499 852
500 1572
501 1570
502 840
503 1577
504 1585
505 854
506 862
507 849
508 850
509 1600
510 860
511 878
512 1610
513 1608
514 876
515 863
516 1626
517 1612
518 1629
519 879
520 886
521 1625
522 865
523 904
524 896
525 1636
526 1655
527 1663
528 1652
529 890
530 903
531 897
532 1679
533 915
534 887
535 916
536 893
537 1695
538 909
539 913
540 1716
541 1707
542 910
543 925
544 944
545 1728
546 931
547 929
548 928
549 1720
550 923
551 933
552 940
553 952
554 943
555 1740
556 950
557 1745
558 1756
559 1747
560 1767
561 1765
562 962
563 1764
564 1771
565 1788
566 963
567 1783
568 1785
569 1784
570 1790
571 1786
572 1791
573 980
574 979
575 1798
576 1805
577 1817
578 973
579 990
580 1807
581 974
582 1834
583 1824
584 1831
585 1829
586 1819
587 1864
588 1836
589 1837
590 1857
591 1002
592 1851
593 1854
594 993
595 1853
596 1868
597 1876
598 1875
599 1874
600 1886
601 1869
602 1871
603 1890
604 1883
605 1885
606 1879
607 1899
608 1895
609 1903
610 1913
611 1907
612 1012
613 1925
614 1920
615 1906
616 1921
617 1918
618 1937
619 1940
620 1914
621 1936
622 1929
623 1944
624 1948
625 1946
626 1957
627 1979
628 1974
629 1965
630 1969
631 1972
632 1050
633 1967
634 1978
635 1983
636 1059
637 1074
638 1994
639 1077
640 1988
641 1993
642 1063
643 1999
644 2005
645 1068
646 1101
647 1082
648 1102
649 2026
650 1096
651 1115
652 2044
653 2036
654 1097
655 2037
656 2049
657 2055
658 2043
659 2070
660 1124
661 1112
662 1093
663 2061
664 2057
665 2080
666 1113
667 1117
668 2092
669 2098
670 2099
671 1116
672 2079
673 1147
674 2095
675 2094
676 1136
677 1128
678 1126
679 2119
680 1132
681 2116
682 2127
683 1150
684 1144
685 2129
686 2139
687 1133
688 2144
689 2141
690 1170
691 1149
692 2160
693 2173
694 2170
695 1185
696 2164
697 2178
698 2167
699 1187
700 1171
701 1163
702 1198
703 2190
704 1208
705 1173
706 1197
707 2210
708 1213
709 1202
710 1179
711 1205
712 1194
713 1211
714 2236
715 1214
716 2238
717 2237
718 2223
719 1180
720 2246
721 1219
722 1228
723 1218
724 2269
725 2265
726 2275
727 1237
728 2272
729 1239
730 1223
731 1232
732 1244
733 2285
734 1252
735 2314
736 2317
737 1253
738 1260
739 1259
740 2319
741 2323
742 2330
743 2333
744 2341
745 1262
746 2320
747 1251
748 2350
749 1282
750 1283
751 1275
752 1272
753 2371
754 1266
755 1289
756 2389
757 2382
758 2380
759 1278
760 2393
761 1308
762 1295
763 2390
764 2384
765 2400
766 2403
767 2419
768 1296
769 1314
770 2416
771 1309
772 1246
773 1325
774 2434
775 1315
776 2430
777 1317
778 2452
779 1313
780 1303
781 1327
782 2449
783 1330
784 2451
785 1328
786 2469
787 2455
788 2468
789 2470
790 1346
791 1351
792 1341
793 2494
794 1347
795 1352
796 2491
797 2509
798 2500
799 2503
800 2510
801 2507
802 2519
803 2518
804 2516
805 2521
806 2528
807 2515
808 2539
809 1378
810 2557
811 2550
812 1374
813 2537
814 2570
815 2544
816 2569
817 2549
818 1389
819 2564
820 2581
821 2573
822 2576
823 2582
824 1379
825 2575
826 2589
827 2602
828 2601
829 2595
830 2600
831 1414
832 1407
833 2616
834 2611
835 2617
836 2614
837 2643
838 2609
839 1408
840 1415
841 2648
842 2625
843 2645
844 2654
845 2634
846 2656
847 2652
848 2663
849 2671
850 1434
851 2684
852 2666
853 2667
854 2685
855 2665
856 2672
857 2679
858 2692
859 2682
860 2686
861 2670
862 2699
863 2688
864 2706
865 2700
866 2704
867 2701
868 1461
869 2708
870 2716
871 1438
872 2725
873 2721
874 2726
875 1445
876 1446
877 2731
878 1473
879 2740
880 2730
881 1453
882 2742
883 2757
884 2745
885 2736
886 2759
887 2750
888 2769
889 1481
890 2758
891 2788
892 1489
893 1490
894 1478
895 2790
896 2812
897 1509
898 2798
899 2802
900 2808
901 2813
902 2801
903 2797
904 2831
905 2828
906 2833
907 2830
908 1506
909 1520
910 2829
911 2824
912 2859
913 1531
914 2851
915 1532
916 2865
917 1539
918 2861
919 1569
920 2878
921 2873
922 1559
923 2887
924 2882
925 1545
926 2895
927 2907
928 1564
929 1554
930 1556
931 1582
932 2910
933 1590
934 2914
935 2931
936 1550
937 1555
938 1578
939 2937
940 2943
941 2929
942 1580
943 2965
944 1587
945 1571
946 1586
947 1613
948 1576
949 1607
950 2969
951 1602
952 2996
953 1621
954 1596
955 2991
956 2997
957 1627
958 1588
959 1583
960 1637
961 3000
962 3024
963 1630
964 1597
965 3022
966 1642
967 1643
968 1622
969 1640
970 1624
971 1649
972 1650
973 1623
974 3059
975 1633
976 3052
977 1669
978 3074
979 3065
980 1646
981 1654
982 1667
983 3066
984 3080
985 3076
986 3103
987 1672
988 3097
989 1671
990 1675
991 1690
992 1677
993 1674
994 3108
995 1678
996 1709
997 1680
998 1686
999 1719
1000 1688