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