1 1
2 3
3 2
4 7
5 9
6 11
7 4
8 15
9 10
10 19
11 21
12 6
13 25
14 27
15 8
16 31
17 33
18 22
19 37
20 39
21 26
22 43
23 45
24 47
25 49
26 51
27 34
28 12
29 57
30 38
31 16
32 45
33 65
34 67
35 69
36 46
37 73
38 75
39 18
40 79
41 81
42 20
43 85
44 87
45 58
46 91
47 93
48 62
49 52
50 99
51 101
52 103
53 105
54 70
55 109
56 28
57 74
58 115
59 117
60 24
61 121
62 123
63 32
64 127
65 129
66 86
67 133
68 135
69 137
70 76
71 141
72 30
73 145
74 147
75 98
76 151
77 153
78 155
79 157
80 159
81 106
82 163
83 165
84 78
85 169
86 171
87 173
88 175
89 177
90 40
91 36
92 183
93 122
94 187
95 189
96 42
97 193
98 195
99 130
100 199
101 201
102 134
103 205
104 135
105 116
106 211
107 213
108 102
109 217
110 219
111 146
112 124
113 225
114 227
115 229
116 231
117 154
118 235
119 237
120 54
121 241
122 243
123 245
124 48
125 249
126 166
127 64
128 255
129 170
130 259
131 261
132 263
133 148
134 267
135 136
136 271
137 273
138 182
139 277
140 279
141 281
142 283
143 285
144 66
145 289
146 291
147 164
148 295
149 297
150 152
151 301
152 303
153 202
154 172
155 309
156 206
157 313
158 315
159 317
160 319
161 321
162 214
163 325
164 327
165 218
166 331
167 333
168 60
169 337
170 339
171 226
172 343
173 345
174 230
175 349
176 351
177 225
178 355
179 357
180 88
181 361
182 363
183 242
184 367
185 369
186 80
187 373
188 375
189 212
190 379
191 381
192 186
193 385
194 387
195 72
196 391
197 393
198 262
199 397
200 399
201 266
202 403
203 405
204 407
205 409
206 411
207 274
208 415
209 417
210 104
211 421
212 423
213 425
214 427
215 429
216 286
217 100
218 435
219 290
220 439
221 441
222 443
223 445
224 84
225 232
226 451
227 453
228 222
229 457
230 459
231 461
232 463
233 465
234 90
235 469
236 471
237 314
238 268
239 477
240 248
241 481
242 483
243 322
244 487
245 489
246 326
247 493
248 112
249 497
250 499
251 501
252 96
253 505
254 507
255 128
256 511
257 513
258 515
259 292
260 519
261 346
262 523
263 525
264 258
265 529
266 531
267 533
268 535
269 537
270 358
271 541
272 543
273 362
274 547
275 549
276 551
277 553
278 555
279 370
280 108
281 561
282 374
283 565
284 567
285 296
286 571
287 573
288 282
289 577
290 579
291 386
292 583
293 585
294 332
295 589
296 591
297 394
298 595
299 597
300 398
301 601
302 603
303 605
304 607
305 609
306 406
307 613
308 315
309 410
310 619
311 621
312 126
313 625
314 627
315 328
316 631
317 633
318 422
319 637
320 405
321 641
322 643
323 645
324 318
325 649
326 651
327 434
328 655
329 657
330 344
331 661
332 663
333 442
334 667
335 669
336 132
337 673
338 675
339 677
340 679
341 681
342 454
343 388
344 687
345 458
346 691
347 693
348 695
349 697
350 699
351 466
352 703
353 705
354 470
355 709
356 711
357 404
358 715
359 717
360 120
361 721
362 723
363 162
364 412
365 729
366 731
367 733
368 735
369 490
370 739
371 741
372 150
373 745
374 747
375 749
376 751
377 753
378 160
379 757
380 759
381 506
382 763
383 765
384 767
385 436
386 771
387 514
388 775
389 777
390 518
391 781
392 156
393 785
394 787
395 789
396 526
397 793
398 795
399 196
400 799
401 801
402 803
403 144
404 807
405 424
406 811
407 813
408 402
409 817
410 819
411 821
412 823
413 825
414 550
415 829
416 831
417 554
418 835
419 837
420 348
421 841
422 843
423 562
424 847
425 849
426 566
427 484
428 855
429 857
430 859
431 861
432 426
433 865
434 208
435 578
436 871
437 873
438 875
439 877
440 879
441 586
442 883
443 885
444 438
445 889
446 891
447 893
448 372
449 897
450 472
451 901
452 903
453 602
454 907
455 909
456 911
457 913
458 915
459 610
460 919
461 921
462 524
463 925
464 927
465 200
466 931
467 933
468 198
469 937
470 939
471 626
472 943
473 945
474 947
475 949
476 951
477 634
478 955
479 957
480 168
481 961
482 963
483 548
484 967
485 969
486 646
487 973
488 975
489 650
490 556
491 981
492 983
493 985
494 987
495 658
496 991
497 993
498 662
499 997
500 999
501 1001
502 1003
503 1005
504 204
505 1009
506 1011
507 674
508 192
509 1017
510 536
511 256
512 1023
513 682
514 1027
515 1029
516 686
517 1033
518 1035
519 1037
520 1039
521 1041
522 694
523 1045
524 1047
525 596
526 1051
527 1053
528 1055
529 1057
530 1059
531 706
532 444
533 1065
534 710
535 1069
536 1071
537 1073
538 1075
539 1077
540 534
541 1081
542 1083
543 722
544 1087
545 1089
546 180
547 1093
548 1095
549 730
550 1099
551 1101
552 734
553 628
554 1107
555 584
556 1111
557 1113
558 272
559 1117
560 228
561 746
562 1123
563 1125
564 675
565 1129
566 1131
567 754
568 1135
569 1137
570 758
571 1141
572 1143
573 1145
574 652
575 1149
576 210
577 1153
578 1155
579 770
580 1159
581 1161
582 1163
583 1165
584 1167
585 778
586 1171
587 1173
588 260
589 592
590 1179
591 1181
592 1183
593 1185
594 790
595 676
596 1191
597 794
598 1195
599 1197
600 216
601 1201
602 1203
603 802
604 1207
605 1209
606 806
607 1213
608 1215
609 692
610 1219
611 1221
612 606
613 1225
614 1227
615 818
616 516
617 1233
618 1235
619 1237
620 304
621 826
622 1243
623 1245
624 618
625 1249
626 1251
627 1253
628 1255
629 1257
630 664
631 1261
632 1263
633 842
634 1267
635 1269
636 1271
637 724
638 1275
639 850
640 1279
641 1281
642 854
643 1285
644 1287
645 1289
646 1291
647 1293
648 642
649 1297
650 1299
651 656
652 1303
653 1305
654 1307
655 1309
656 1311
657 874
658 748
659 1317
660 654
661 1321
662 1323
663 1325
664 1327
665 1329
666 886
667 1333
668 1335
669 890
670 1339
671 1341
672 276
673 1345
674 1347
675 712
676 1351
677 1353
678 902
679 772
680 1359
681 1361
682 688
683 1365
684 294
685 1369
686 1371
687 914
688 1375
689 1377
690 1379
691 1381
692 1383
693 788
694 1387
695 1389
696 926
697 1393
698 1395
699 1397
700 796
701 1401
702 306
703 1405
704 1407
705 938
706 1411
707 1413
708 1415
709 1417
710 1419
711 946
712 1423
713 1425
714 950
715 1429
716 1431
717 1433
718 1435
719 1437
720 264
721 1441
722 1443
723 962
724 1447
725 1449
726 1451
727 1453
728 252
729 970
730 1459
731 1461
732 974
733 1465
734 1467
735 776
736 1471
737 1473
738 982
739 1477
740 1479
741 666
742 844
743 1485
744 240
745 1489
746 1491
747 994
748 1495
749 1497
750 998
751 1501
752 1503
753 1505
754 1507
755 1509
756 340
757 1513
758 1515
759 1010
760 1519
761 1521
762 320
763 1525
764 1527
765 808
766 1531
767 1533
768 762
769 1537
770 1539
771 1541
772 1543
773 1545
774 1030
775 1549
776 1551
777 884
778 1555
779 1557
780 342
781 1561
782 1563
783 1042
784 364
785 1569
786 1046
787 1573
788 1575
789 1577
790 1579
791 1581
792 786
793 1585
794 1587
795 1058
796 1591
797 1593
798 908
799 1597
800 1599
801 1066
802 1603
803 1605
804 1070
805 916
806 1611
807 1613
808 1615
809 1617
810 856
811 1621
812 1623
813 1082
814 1627
815 1629
816 1631
817 1633
818 1635
819 288
820 1639
821 1641
822 1094
823 1645
824 1647
825 872
826 1651
827 1653
828 822
829 1657
830 1659
831 1106
832 1663
833 1665
834 1667
835 1669
836 1035
837 848
838 1675
839 1677
840 312
841 1681
842 1683
843 1685
844 1687
845 1689
846 1126
847 324
848 1695
849 1130
850 1699
851 1701
852 1703
853 1705
854 1707
855 392
856 1711
857 1713
858 774
859 1717
860 1719
861 1721
862 1723
863 1725
864 330
865 1729
866 1731
867 1154
868 300
869 1737
870 1739
871 1741
872 1743
873 1162
874 1747
875 1749
876 1166
877 1753
878 1755
879 1757
880 1759
881 1761
882 416
883 1765
884 1767
885 1178
886 1771
887 1773
888 1775
889 1012
890 1779
891 1186
892 1783
893 1785
894 1190
895 1789
896 1791
897 1793
898 1795
899 1797
900 894
901 1801
902 1125
903 1028
904 1807
905 1809
906 1811
907 1813
908 1815
909 1210
910 1819
911 1821
912 906
913 1825
914 1827
915 1829
916 1831
917 1833
918 1222
919 1837
920 1839
921 1226
922 1843
923 1845
924 860
925 1849
926 1851
927 1234
928 1855
929 1857
930 464
931 1861
932 1863
933 1865
934 1867
935 1869
936 414
937 1873
938 1875
939 1250
940 1879
941 1881
942 1883
943 1885
944 1887
945 1076
946 1891
947 1893
948 942
949 1897
950 1899
951 1901
952 804
953 1905
954 1270
955 1909
956 1911
957 1274
958 1915
959 1917
960 378
961 400
962 1923
963 1282
964 1927
965 1929
966 1286
967 1933
968 1215
969 1937
970 1939
971 1941
972 1294
973 1108
974 945
975 1298
976 1951
977 1953
978 1955
979 1957
980 1959
981 1306
982 1963
983 1965
984 978
985 1969
986 1971
987 1124
988 1975
989 1977
990 1048
991 1981
992 336
993 1322
994 1132
995 1989
996 1991
997 1993
998 1995
999 1330
1000 1999