1 1
2 2
3 6
4 3
5 10
6 5
7 14
8 7
9 15
10 11
11 21
12 13
13 22
14 17
15 26
16 19
17 33
18 23
19 34
20 29
21 35
22 30
23 38
24 31
25 39
26 37
27 46
28 41
29 51
30 42
31 55
32 43
33 57
34 47
35 58
36 53
37 62
38 59
39 65
40 61
41 69
42 66
43 74
44 67
45 77
46 70
47 82
48 71
49 85
50 73
51 86
52 78
53 87
54 79
55 91
56 83
57 93
58 89
59 94
60 97
61 95
62 101
63 106
64 102
65 111
66 103
67 115
68 105
69 118
70 107
71 119
72 109
73 122
74 110
75 123
76 113
77 129
78 114
79 133
80 127
81 134
82 130
83 141
84 131
85 142
86 137
87 143
88 138
89 145
90 139
91 146
92 149
93 155
94 151
95 158
96 154
97 159
98 157
99 161
100 163
101 166
102 165
103 177
104 167
105 178
106 170
107 183
108 173
109 185
110 174
111 187
112 179
113 194
114 181
115 201
116 182
117 202
118 186
119 203
120 190
121 205
122 191
123 206
124 193
125 209
126 195
127 210
128 197
129 213
130 199
131 214
132 211
133 215
134 222
135 217
136 223
137 218
138 227
139 219
140 229
141 221
142 230
143 226
144 231
145 235
146 233
147 237
148 238
149 247
150 239
151 249
152 241
153 253
154 246
155 254
156 251
157 259
158 255
159 262
160 257
161 265
162 258
163 267
164 263
165 274
166 266
167 278
168 269
169 287
170 271
171 291
172 273
173 295
174 277
175 298
176 281
177 299
178 282
179 301
180 283
181 302
182 285
183 303
184 286
185 305
186 290
187 309
188 293
189 314
190 307
191 319
192 310
193 321
194 311
195 323
196 313
197 326
198 317
199 327
200 318
201 329
202 322
203 330
204 331
205 334
206 337
207 335
208 345
209 339
210 347
211 341
212 349
213 346
214 353
215 355
216 354
217 358
218 357
219 362
220 359
221 365
222 366
223 371
224 367
225 377
226 370
227 381
228 373
229 382
230 374
231 386
232 379
233 390
234 383
235 391
236 385
237 393
238 389
239 394
240 397
241 395
242 399
243 398
244 401
245 403
246 402
247 407
248 406
249 411
250 409
251 413
252 410
253 415
254 418
255 417
256 419
257 422
258 421
259 427
260 426
261 437
262 429
263 445
264 430
265 446
266 431
267 447
268 433
269 451
270 434
271 453
272 435
273 454
274 438
275 458
276 439
277 462
278 442
279 466
280 443
281 469
282 449
283 471
284 455
285 473
286 457
287 478
288 461
289 481
290 463
291 482
292 465
293 485
294 467
295 489
296 470
297 493
298 474
299 497
300 479
301 501
302 483
303 502
304 487
305 505
306 491
307 510
308 494
309 511
310 498
311 514
312 499
313 515
314 503
315 517
316 506
317 519
318 509
319 526
320 518
321 527
322 521
323 533
324 523
325 535
326 530
327 537
328 534
329 538
330 541
331 542
332 547
333 543
334 555
335 545
336 557
337 546
338 561
339 551
340 563
341 553
342 569
343 554
344 571
345 559
346 574
347 562
348 577
349 565
350 582
351 566
352 587
353 570
354 590
355 573
356 593
357 579
358 595
359 581
360 598
361 583
362 599
363 586
364 601
365 589
366 602
367 591
368 606
369 597
370 607
371 611
372 609
373 614
374 610
375 622
376 613
377 623
378 615
379 626
380 617
381 629
382 618
383 633
384 619
385 634
386 627
387 635
388 631
389 649
390 638
391 655
392 641
393 662
394 642
395 667
396 643
397 669
398 645
399 671
400 646
401 674
402 647
403 679
404 651
405 681
406 653
407 685
408 654
409 687
410 658
411 689
412 659
413 690
414 661
415 694
416 663
417 695
418 665
419 697
420 670
421 698
422 673
423 699
424 677
425 703
426 678
427 706
428 682
429 707
430 683
431 713
432 691
433 714
434 701
435 717
436 705
437 718
438 709
439 721
440 710
441 723
442 715
443 731
444 719
445 734
446 727
447 737
448 730
449 745
450 733
451 746
452 739
453 749
454 741
455 753
456 742
457 755
458 743
459 758
460 751
461 763
462 754
463 766
464 757
465 767
466 759
467 770
468 761
469 771
470 762
471 778
472 769
473 779
474 773
475 781
476 777
477 785
478 782
479 789
480 786
481 791
482 787
483 793
484 790
485 794
486 795
487 798
488 797
489 799
490 805
491 802
492 806
493 803
494 809
495 807
496 811
497 813
498 814
499 815
500 821
501 817
502 822
503 818
504 823
505 831
506 826
507 835
508 827
509 838
510 829
511 842
512 830
513 843
514 834
515 849
516 839
517 851
518 853
519 858
520 854
521 862
522 857
523 865
524 859
525 866
526 861
527 869
528 863
529 870
530 874
531 871
532 877
533 878
534 881
535 879
536 883
537 886
538 885
539 889
540 887
541 893
542 890
543 895
544 894
545 898
546 897
547 899
548 902
549 901
550 903
551 905
552 906
553 910
554 907
555 913
556 911
557 914
558 915
559 917
560 919
561 921
562 929
563 922
564 935
565 923
566 937
567 926
568 938
569 930
570 941
571 933
572 942
573 934
574 946
575 939
576 947
577 943
578 953
579 949
580 957
581 951
582 962
583 955
584 967
585 958
586 969
587 959
588 970
589 965
590 971
591 966
592 977
593 973
594 978
595 974
596 983
597 979
598 986
599 982
600 987
601 985
602 991
603 989
604 994
605 993
606 997
607 995
608 1001
609 998
610 1002
611 1003
612 1005
613 1006
614 1009
615 1007
616 1010
617 1011
618 1013
619 1018
620 1015
621 1027
622 1019
623 1037
624 1021
625 1041
626 1022
627 1042
628 1023
629 1043
630 1030
631 1046
632 1031
633 1047
634 1033
635 1055
636 1034
637 1057
638 1038
639 1059
640 1039
641 1067
642 1045
643 1073
644 1049
645 1077
646 1051
647 1079
648 1054
649 1081
650 1061
651 1082
652 1063
653 1094
654 1065
655 1099
656 1066
657 1101
658 1069
659 1110
660 1070
661 1111
662 1074
663 1114
664 1085
665 1115
666 1086
667 1119
668 1087
669 1121
670 1090
671 1122
672 1091
673 1126
674 1093
675 1133
676 1095
677 1135
678 1097
679 1137
680 1102
681 1138
682 1103
683 1139
684 1105
685 1141
686 1106
687 1142
688 1109
689 1145
690 1113
691 1147
692 1117
693 1149
694 1118
695 1154
696 1123
697 1155
698 1129
699 1157
700 1130
701 1159
702 1131
703 1165
704 1146
705 1167
706 1151
707 1169
708 1153
709 1174
710 1158
711 1177
712 1162
713 1186
714 1163
715 1189
716 1166
717 1190
718 1171
719 1191
720 1173
721 1195
722 1178
723 1198
724 1181
725 1199
726 1182
727 1202
728 1185
729 1203
730 1187
731 1205
732 1193
733 1207
734 1194
735 1211
736 1201
737 1214
738 1209
739 1218
740 1213
741 1219
742 1217
743 1226
744 1221
745 1227
746 1222
747 1230
748 1223
749 1234
750 1229
751 1238
752 1231
753 1241
754 1235
755 1243
756 1237
757 1247
758 1239
759 1253
760 1245
761 1254
762 1246
763 1255
764 1249
765 1257
766 1258
767 1261
768 1259
769 1262
770 1265
771 1263
772 1266
773 1267
774 1270
775 1271
776 1277
777 1273
778 1279
779 1282
780 1281
781 1285
782 1283
783 1286
784 1289
785 1290
786 1291
787 1293
788 1295
789 1294
790 1297
791 1299
792 1298
793 1302
794 1301
795 1306
796 1303
797 1313
798 1307
799 1315
800 1309
801 1317
802 1310
803 1318
804 1311
805 1322
806 1319
807 1326
808 1321
809 1329
810 1327
811 1330
812 1334
813 1333
814 1335
815 1337
816 1338
817 1339
818 1342
819 1343
820 1353
821 1345
822 1358
823 1346
824 1361
825 1347
826 1362
827 1349
828 1367
829 1351
830 1370
831 1354
832 1373
833 1355
834 1374
835 1357
836 1378
837 1363
838 1381
839 1365
840 1390
841 1366
842 1394
843 1371
844 1398
845 1379
846 1399
847 1382
848 1406
849 1383
850 1407
851 1385
852 1409
853 1387
854 1414
855 1389
856 1419
857 1391
858 1423
859 1393
860 1426
861 1397
862 1427
863 1401
864 1429
865 1402
866 1433
867 1403
868 1434
869 1405
870 1435
871 1410
872 1439
873 1411
874 1442
875 1415
876 1443
877 1417
878 1446
879 1418
880 1447
881 1430
882 1451
883 1437
884 1453
885 1438
886 1455
887 1441
888 1459
889 1454
890 1462
891 1457
892 1463
893 1461
894 1471
895 1465
896 1474
897 1466
898 1479
899 1469
900 1481
901 1473
902 1483
903 1477
904 1487
905 1478
906 1489
907 1482
908 1490
909 1486
910 1491
911 1497
912 1493
913 1501
914 1495
915 1502
916 1498
917 1507
918 1499
919 1509
920 1505
921 1513
922 1506
923 1514
924 1510
925 1517
926 1511
927 1518
928 1515
929 1522
930 1523
931 1527
932 1526
933 1529
934 1531
935 1535
936 1533
937 1537
938 1534
939 1538
940 1542
941 1541
942 1543
943 1546
944 1545
945 1554
946 1547
947 1555
948 1549
949 1561
950 1551
951 1563
952 1553
953 1565
954 1558
955 1569
956 1559
957 1574
958 1562
959 1577
960 1567
961 1585
962 1570
963 1589
964 1571
965 1590
966 1578
967 1591
968 1579
969 1594
970 1581
971 1603
972 1582
973 1610
974 1583
975 1618
976 1586
977 1622
978 1595
979 1623
980 1597
981 1631
982 1598
983 1633
984 1599
985 1639
986 1601
987 1641
988 1605
989 1642
990 1606
991 1643
992 1607
993 1646
994 1609
995 1649
996 1613
997 1651
998 1614
999 1654
1000 1615