0 1
1 4
2 6
3 5
4 14
5 10
6 11
7 23
8 16
9 18
10 21
11 24
12 19
13 29
14 46
15 44
16 30
17 31
18 58
19 36
20 33
21 43
22 41
23 39
24 40
25 79
26 78
27 83
28 47
29 91
30 57
31 62
32 56
33 54
34 61
35 63
36 59
37 66
38 115
39 65
40 73
41 72
42 75
43 76
44 131
45 144
46 92
47 84
48 81
49 71
50 82
51 87
52 164
53 100
54 172
55 106
56 104
57 174
58 179
59 182
60 105
61 101
62 191
63 108
64 110
65 124
66 117
67 121
68 205
69 118
70 122
71 123
72 228
73 136
74 126
75 138
76 239
77 134
78 231
79 135
80 127
81 252
82 141
83 148
84 143
85 151
86 146
87 269
88 266
89 282
90 156
91 157
92 159
93 160
94 287
95 161
96 169
97 173
98 298
99 166
100 311
101 168
102 308
103 187
104 176
105 193
106 184
107 337
108 196
109 197
110 341
111 348
112 198
113 189
114 351
115 201
116 204
117 195
118 207
119 212
120 215
121 209
122 382
123 219
124 222
125 214
126 216
127 393
128 217
129 384
130 397
131 224
132 227
133 425
134 229
135 241
136 234
137 434
138 242
139 244
140 237
141 442
142 245
143 440
144 253
145 452
146 257
147 260
148 262
149 460
150 455
151 264
152 474
153 481
154 489
155 267
156 274
157 268
158 494
159 487
160 276
161 281
162 283
163 509
164 284
165 510
166 507
167 285
168 519
169 290
170 297
171 293
172 299
173 539
174 305
175 541
176 301
177 553
178 303
179 295
180 304
181 312
182 558
183 313
184 573
185 314
186 317
187 581
188 325
189 590
190 336
191 335
192 331
193 330
194 332
195 340
196 339
197 614
198 354
199 343
200 352
201 629
202 356
203 350
204 627
205 345
206 648
207 656
208 365
209 658
210 667
211 370
212 372
213 368
214 371
215 673
216 363
217 663
218 685
219 377
220 682
221 376
222 695
223 381
224 385
225 389
226 399
227 395
228 392
229 390
230 396
231 718
232 727
233 400
234 738
235 405
236 407
237 745
238 408
239 414
240 753
241 412
242 415
243 416
244 419
245 422
246 421
247 774
248 767
249 432
250 429
251 435
252 431
253 437
254 433
255 447
256 794
257 441
258 449
259 802
260 443
261 806
262 450
263 448
264 438
265 456
266 451
267 834
268 841
269 459
270 461
271 458
272 472
273 467
274 477
275 469
276 864
277 482
278 468
279 869
280 873
281 484
282 862
283 886
284 893
285 896
286 894
287 490
288 496
289 508
290 502
291 493
292 500
293 512
294 927
295 499
296 501
297 930
298 515
299 931
300 523
301 948
302 943
303 527
304 949
305 533
306 942
307 531
308 524
309 964
310 961
311 973
312 966
313 535
314 536
315 528
316 993
317 998
318 543
319 547
320 990
321 544
322 1002
323 546
324 566
325 997
326 550
327 1009
328 560
329 555
330 556
331 561
332 1022
333 1031
334 559
335 1026
336 1028
337 575
338 576
339 571
340 578
341 1036
342 1065
343 579
344 589
345 587
346 580
347 1087
348 1103
349 597
350 1102
351 594
352 599
353 608
354 593
355 604
356 600
357 606
358 603
359 611
360 607
361 632
362 620
363 623
364 1124
365 619
366 618
367 617
368 624
369 625
370 630
371 636
372 633
373 638
374 643
375 646
376 640
377 1162
378 1187
379 634
380 641
381 652
382 650
383 651
384 668
385 662
386 1211
387 669
388 665
389 1214
390 1208
391 1218
392 676
393 672
394 678
395 1231
396 681
397 1233
398 688
399 1245
400 694
401 690
402 696
403 686
404 1272
405 702
406 1265
407 698
408 1280
409 1268
410 701
411 693
412 712
413 705
414 710
415 1274
416 722
417 1295
418 709
419 719
420 707
421 732
422 1309
423 735
424 1317
425 730
426 1310
427 1323
428 1338
429 748
430 734
431 743
432 747
433 740
434 737
435 1336
436 742
437 1357
438 1367
439 756
440 1374
441 1370
442 762
443 1362
444 752
445 1388
446 770
447 763
448 1393
449 768
450 769
451 1400
452 1405
453 776
454 783
455 1404
456 1403
457 1426
458 1423
459 771
460 1413
461 785
462 1431
463 1428
464 1424
465 786
466 1453
467 787
468 789
469 790
470 1447
471 796
472 1462
473 1468
474 803
475 1480
476 809
477 1466
478 811
479 1487
480 1482
481 808
482 823
483 1498
484 813
485 817
486 1517
487 814
488 819
489 837
490 826
491 1523
492 833
493 1528
494 1537
495 1519
496 856
497 1545
498 1538
499 861
500 836
501 852
502 853
503 850
504 867
505 855
506 859
507 857
508 860
509 1599
510 854
511 874
512 1612
513 1586
514 885
515 846
516 1596
517 872
518 884
519 876
520 878
521 868
522 907
523 888
524 899
525 898
526 903
527 1640
528 1639
529 909
530 908
531 916
532 906
533 917
534 922
535 918
536 921
537 926
538 924
539 928
540 937
541 929
542 936
543 933
544 935
545 940
546 939
547 946
548 1720
549 1739
550 1732
551 951
552 1733
553 1738
554 960
555 957
556 968
557 969
558 1752
559 1742
560 1768
561 1756
562 1771
563 1770
564 963
565 983
566 1776
567 975
568 1780
569 977
570 972
571 978
572 1794
573 1005
574 1775
575 1788
576 985
577 1807
578 1801
579 989
580 988
581 991
582 1816
583 1813
584 1817
585 1831
586 1832
587 1844
588 1011
589 1853
590 1007
591 1006
592 1849
593 1021
594 1013
595 1014
596 1020
597 1862
598 1017
599 1855
600 1030
601 1019
602 1035
603 1041
604 1045
605 1038
606 1043
607 1040
608 1029
609 1049
610 1892
611 1913
612 1039
613 1027
614 1051
615 1930
616 1899
617 1060
618 1876
619 1058
620 1056
621 1044
622 1064
623 1052
624 1066
625 1061
626 1063
627 1931
628 1054
629 1947
630 1072
631 1073
632 1068
633 1972
634 1071
635 1092
636 1079
637 1086
638 1084
639 1078
640 1089
641 1095
642 1106
643 1090
644 1096
645 1105
646 1998
647 1085
648 1104
649 1109
650 2026
651 1100
652 1118
653 1110
654 2043
655 1120
656 1122
657 2029
658 1136
659 1130
660 2045
661 1123
662 1126
663 1142
664 1129
665 1143
666 2082
667 1148
668 1121
669 2079
670 2080
671 1137
672 2075
673 1139
674 1155
675 1153
676 1144
677 1149
678 2116
679 1145
680 1146
681 2114
682 1168
683 2124
684 1166
685 1161
686 1167
687 2137
688 1185
689 1174
690 1164
691 1177
692 1179
693 1181
694 1169
695 1184
696 1189
697 1186
698 1197
699 1200
700 1191
701 1196
702 1202
703 1204
704 2198
705 1182
706 2212
707 1201
708 2202
709 1217
710 1209
711 1219
712 2230
713 1224
714 1228
715 1234
716 1227
717 2244
718 1230
719 2250
720 1225
721 1244
722 2265
723 2253
724 2245
725 1240
726 1242
727 1255
728 2259
729 1260
730 2279
731 1249
732 1248
733 2290
734 1253
735 1257
736 2314
737 2305
738 1263
739 1264
740 1267
741 1266
742 2318
743 1275
744 1277
745 2329
746 1281
747 1271
748 2338
749 1286
750 1256
751 1278
752 2367
753 1293
754 2333
755 2357
756 1291
757 1290
758 1296
759 1292
760 2374
761 1307
762 2375
763 1308
764 1303
765 1312
766 1314
767 1313
768 2403
769 1320
770 1326
771 2397
772 1311
773 2413
774 1329
775 2395
776 2427
777 1341
778 2437
779 1334
780 1332
781 1351
782 2430
783 1340
784 1335
785 2464
786 1333
787 1337
788 2475
789 1349
790 1356
791 2470
792 1359
793 1365
794 1363
795 2495
796 1364
797 2483
798 2487
799 1366
800 1381
801 1360
802 1375
803 1379
804 2515
805 1378
806 1380
807 1385
808 2523
809 1392
810 2519
811 2524
812 1386
813 1376
814 2544
815 1394
816 2568
817 2555
818 1396
819 1409
820 2570
821 2579
822 1401
823 2549
824 1411
825 2545
826 1410
827 2562
828 1439
829 1420
830 1415
831 1421
832 2606
833 1419
834 2584
835 2619
836 2590
837 2623
838 1412
839 2597
840 2629
841 2612
842 2614
843 2622
844 1435
845 2627
846 2631
847 1440
848 1454
849 1450
850 1438
851 2647
852 1422
853 1464
854 2663
855 1444
856 2678
857 1457
858 1433
859 2666
860 1452
861 2680
862 1471
863 2707
864 1456
865 2690
866 1451
867 1463
868 2677
869 2692
870 1477
871 2700
872 1459
873 2725
874 2694
875 1481
876 1467
877 1472
878 1495
879 2723
880 1489
881 1476
882 2702
883 1465
884 1486
885 1499
886 1504
887 1488
888 1492
889 1506
890 1510
891 1516
892 1529
893 1497
894 2756
895 1491
896 1513
897 1518
898 1515
899 2792
900 2796
901 1505
902 1542
903 1522
904 1546
905 1534
906 1540
907 1535
908 1507
909 1551
910 2844
911 1555
912 2849
913 1530
914 1557
915 1558
916 1565
917 1559
918 1562
919 1580
920 1572
921 2863
922 1569
923 2865
924 1583
925 1577
926 1570
927 1563
928 1588
929 1584
930 1589
931 1598
932 1590
933 1573
934 1587
935 1602
936 1594
937 1592
938 1601
939 1597
940 1604
941 1603
942 1606
943 1610
944 1621
945 2943
946 1616
947 1629
948 1620
949 1618
950 1619
951 1623
952 1622
953 1630
954 1628
955 1632
956 1634
957 1637
958 1636
959 1635
960 3000
961 1633
962 1641
963 1647
964 1652
965 3011
966 1649
967 1650
968 3030
969 1656
970 3043
971 1651
972 3021
973 1653
974 1667
975 1658
976 1666
977 1687
978 3063
979 1670
980 1663
981 1661
982 1681
983 1678
984 1665
985 1679
986 1685
987 3098
988 1692
989 1659
990 1689
991 1688
992 1694
993 1699
994 1703
995 1682
996 1664
997 1704
998 1695
999 1705
1000 1714