1 2
2 4
3 3
4 6
5 11
6 5
7 9
8 7
9 13
10 8
11 15
12 12
13 23
14 10
15 19
16 37
17 14
18 27
19 16
20 31
21 17
22 33
23 18
24 35
25 25
26 21
27 41
28 20
29 39
30 22
31 43
32 24
33 47
34 29
35 57
36 26
37 51
38 42
39 30
40 59
41 32
42 63
43 28
44 55
45 48
46 40
47 79
48 34
49 67
50 38
51 75
52 36
53 71
54 45
55 89
56 46
57 91
58 44
59 87
60 49
61 97
62 53
63 105
64 50
65 99
66 58
67 115
68 52
69 103
70 54
71 107
72 56
73 111
74 61
75 121
76 60
77 119
78 62
79 123
80 64
81 127
82 65
83 129
84 69
85 137
86 66
87 131
88 73
89 145
90 68
91 135
92 70
93 139
94 72
95 143
96 74
97 147
98 77
99 153
100 78
101 155
102 76
103 151
104 83
105 165
106 80
107 159
108 81
109 161
110 85
111 169
112 82
113 163
114 90
115 179
116 84
117 167
118 86
119 171
120 88
121 175
122 93
123 185
124 92
125 183
126 94
127 187
128 95
129 189
130 98
131 195
132 96
133 191
134 101
135 201
136 100
137 199
138 102
139 203
140 109
141 217
142 104
143 207
144 133
145 108
146 215
147 106
148 211
149 113
150 225
151 110
152 219
153 112
154 223
155 117
156 233
157 114
158 227
159 116
160 231
161 126
162 134
163 118
164 235
165 125
166 249
167 120
168 239
169 122
170 243
171 140
172 150
173 128
174 255
175 124
176 247
177 181
178 141
179 281
180 130
181 259
182 132
183 263
184 138
185 275
186 136
187 271
188 148
189 295
190 142
191 283
192 146
193 291
194 144
195 287
196 149
197 297
198 152
199 303
200 154
201 307
202 157
203 313
204 156
205 311
206 168
207 335
208 158
209 315
210 160
211 319
212 173
213 345
214 162
215 323
216 164
217 327
218 166
219 331
220 177
221 353
222 172
223 343
224 170
225 339
226 174
227 347
228 176
229 351
230 182
231 363
232 178
233 355
234 180
235 359
236 192
237 383
238 184
239 367
240 188
241 375
242 186
243 371
244 193
245 385
246 190
247 379
248 197
249 393
250 196
251 391
252 198
253 395
254 194
255 387
256 200
257 399
258 205
259 409
260 202
261 403
262 212
263 423
264 204
265 407
266 209
267 417
268 206
269 411
270 208
271 415
272 210
273 419
274 213
275 425
276 216
277 431
278 214
279 427
280 237
281 473
282 218
283 435
284 220
285 439
286 221
287 441
288 228
289 455
290 222
291 443
292 229
293 457
294 226
295 451
296 224
297 447
298 245
299 489
300 230
301 459
302 234
303 467
304 232
305 463
306 240
307 479
308 236
309 471
310 241
311 481
312 242
313 483
314 238
315 475
316 246
317 491
318 244
319 487
320 250
321 499
322 248
323 495
324 251
325 501
326 252
327 503
328 253
329 505
330 257
331 513
332 256
333 511
334 258
335 515
336 254
337 507
338 261
339 521
340 265
341 529
342 260
343 519
344 267
345 533
346 262
347 523
348 269
349 537
350 264
351 527
352 285
353 297
354 273
355 545
356 266
357 531
358 268
359 535
360 270
361 539
362 272
363 543
364 277
365 553
366 276
367 551
368 279
369 557
370 274
371 547
372 289
373 577
374 278
375 555
376 280
377 559
378 299
379 597
380 282
381 563
382 293
383 585
384 284
385 567
386 286
387 571
388 309
389 617
390 288
391 575
392 290
393 579
394 292
395 583
396 294
397 587
398 296
399 591
400 298
401 595
402 300
403 599
404 301
405 601
406 304
407 607
408 302
409 603
410 317
411 633
412 305
413 609
414 306
415 611
416 321
417 641
418 308
419 615
420 333
421 665
422 310
423 619
424 312
425 623
426 314
427 627
428 316
429 631
430 318
431 635
432 325
433 649
434 322
435 643
436 320
437 639
438 337
439 673
440 324
441 647
442 326
443 651
444 329
445 657
446 332
447 663
448 328
449 655
450 336
451 671
452 330
453 659
454 341
455 681
456 334
457 667
458 350
459 699
460 338
461 675
462 344
463 687
464 342
465 683
466 340
467 679
468 349
469 697
470 346
471 691
472 352
473 703
474 357
475 713
476 348
477 695
478 358
479 715
480 356
481 711
482 354
483 707
484 365
485 729
486 360
487 719
488 361
489 721
490 368
491 735
492 362
493 723
494 369
495 737
496 366
497 731
498 364
499 727
500 377
501 753
502 370
503 739
504 373
505 745
506 381
507 761
508 372
509 743
510 380
511 759
512 374
513 747
514 413
515 376
516 751
517 389
518 777
519 378
520 755
521 429
522 396
523 410
524 382
525 763
526 384
527 767
528 386
529 771
530 394
531 787
532 390
533 779
534 388
535 775
536 397
537 793
538 392
539 783
540 401
541 801
542 398
543 795
544 400
545 799
546 405
547 809
548 402
549 803
550 416
551 831
552 404
553 807
554 414
555 827
556 406
557 811
558 421
559 841
560 408
561 815
562 440
563 420
564 839
565 422
566 843
567 412
568 823
569 418
570 835
571 424
572 847
573 428
574 855
575 426
576 851
577 433
578 865
579 430
580 859
581 434
582 867
583 437
584 873
585 432
586 863
587 448
588 895
589 436
590 871
591 445
592 889
593 438
594 875
595 452
596 903
597 442
598 883
599 444
600 887
601 449
602 897
603 450
604 899
605 446
606 891
607 454
608 907
609 453
610 905
611 456
612 911
613 461
614 921
615 458
616 915
617 460
618 919
619 462
620 923
621 465
622 929
623 464
624 927
625 482
626 963
627 466
628 931
629 469
630 937
631 468
632 935
633 492
634 514
635 472
636 943
637 470
638 939
639 493
640 985
641 474
642 947
643 476
644 951
645 477
646 953
647 478
648 955
649 485
650 969
651 480
652 959
653 517
654 1033
655 484
656 967
657 486
658 971
659 488
660 975
661 490
662 979
663 497
664 993
665 494
666 987
667 496
668 991
669 498
670 995
671 500
672 999
673 509
674 1017
675 502
676 1003
677 516
678 1031
679 504
680 1007
681 506
682 1011
683 508
684 1015
685 510
686 1019
687 512
688 1023
689 525
690 1049
691 518
692 1035
693 522
694 1043
695 520
696 1039
697 530
698 1059
699 524
700 1047
701 526
702 1051
703 532
704 1063
705 534
706 1067
707 528
708 1055
709 538
710 1075
711 541
712 1081
713 536
714 1071
715 546
716 1091
717 540
718 1079
719 542
720 1083
721 550
722 1099
723 544
724 1087
725 549
726 1097
727 554
728 1107
729 548
730 1095
731 565
732 1129
733 552
734 1103
735 556
736 1111
737 558
738 1115
739 561
740 1121
741 560
742 1119
743 562
744 1123
745 573
746 1145
747 564
748 1127
749 569
750 1137
751 566
752 1131
753 568
754 1135
755 570
756 1139
757 572
758 1143
759 574
760 1147
761 581
762 1161
763 576
764 1151
765 578
766 1155
767 580
768 1159
769 589
770 1177
771 582
772 1163
773 584
774 1167
775 593
776 1185
777 586
778 1171
779 588
780 1175
781 613
782 1225
783 590
784 1179
785 592
786 1183
787 594
788 1187
789 596
790 1191
791 598
792 1195
793 605
794 1209
795 600
796 1199
797 602
798 1203
799 621
800 1241
801 604
802 1207
803 606
804 1211
805 608
806 1215
807 610
808 1219
809 612
810 1223
811 625
812 1249
813 616
814 1231
815 614
816 1227
817 685
818 629
819 1257
820 618
821 1235
822 620
823 1239
824 626
825 1251
826 622
827 1243
828 624
829 1247
830 636
831 1271
832 628
833 1255
834 630
835 1259
836 632
837 1263
838 637
839 1273
840 642
841 1283
842 634
843 1267
844 644
845 1287
846 640
847 1279
848 638
849 1275
850 645
851 1289
852 653
853 1305
854 646
855 1291
856 669
857 1337
858 648
859 1295
860 650
861 1299
862 661
863 1321
864 652
865 1303
866 682
867 706
868 654
869 1307
870 656
871 1311
872 658
873 1315
874 660
875 1319
876 662
877 1323
878 677
879 1353
880 666
881 1331
882 664
883 1327
884 693
885 1385
886 668
887 1335
888 670
889 1339
890 676
891 1351
892 672
893 1343
894 689
895 1377
896 674
897 1347
898 686
899 1371
900 678
901 1355
902 680
903 1359
904 688
905 1375
906 684
907 1367
908 690
909 1379
910 694
911 1387
912 692
913 1383
914 700
915 1399
916 698
917 1395
918 696
919 1391
920 701
921 1401
922 704
923 1407
924 702
925 1403
926 705
927 1409
928 709
929 1417
930 708
931 1415
932 733
933 1465
934 710
935 1419
936 712
937 1423
938 717
939 1433
940 714
941 1427
942 716
943 1431
944 718
945 1435
946 720
947 1439
948 725
949 1449
950 722
951 1443
952 741
953 1481
954 724
955 1447
956 726
957 1451
958 728
959 1455
960 730
961 1459
962 749
963 1497
964 732
965 1463
966 734
967 1467
968 736
969 1471
970 738
971 1475
972 740
973 1479
974 742
975 1483
976 744
977 1487
978 746
979 1491
980 748
981 1495
982 750
983 1499
984 752
985 1503
986 754
987 1507
988 756
989 1511
990 757
991 1513
992 760
993 1519
994 758
995 1515
996 765
997 1529
998 762
999 1523
1000 764