1 1
2 3
3 2
4 6
5 4
6 12
7 5
8 15
9 7
10 21
11 8
12 24
13 9
14 27
15 10
16 30
17 11
18 33
19 13
20 39
21 14
22 42
23 16
24 48
25 17
26 51
27 18
28 54
29 19
30 57
31 20
32 60
33 22
34 66
35 23
36 69
37 25
38 75
39 26
40 78
41 28
42 84
43 29
44 87
45 31
46 93
47 32
48 96
49 34
50 102
51 35
52 105
53 36
54 108
55 37
56 111
57 38
58 114
59 40
60 120
61 41
62 123
63 43
64 129
65 44
66 132
67 45
68 135
69 46
70 138
71 47
72 141
73 49
74 147
75 50
76 150
77 52
78 156
79 53
80 159
81 55
82 165
83 56
84 168
85 58
86 174
87 59
88 177
89 61
90 183
91 62
92 186
93 63
94 189
95 64
96 192
97 65
98 195
99 67
100 201
101 68
102 204
103 70
104 210
105 71
106 213
107 72
108 216
109 73
110 219
111 74
112 222
113 76
114 228
115 77
116 231
117 79
118 237
119 80
120 240
121 81
122 243
123 82
124 246
125 83
126 249
127 85
128 255
129 86
130 258
131 88
132 264
133 89
134 267
135 90
136 270
137 91
138 273
139 92
140 276
141 94
142 282
143 95
144 285
145 97
146 291
147 98
148 294
149 99
150 297
151 100
152 300
153 101
154 303
155 103
156 309
157 104
158 312
159 106
160 318
161 107
162 321
163 109
164 327
165 110
166 330
167 112
168 336
169 113
170 339
171 115
172 345
173 116
174 348
175 117
176 351
177 118
178 354
179 119
180 357
181 121
182 363
183 122
184 366
185 124
186 372
187 125
188 375
189 126
190 378
191 127
192 381
193 128
194 384
195 130
196 390
197 131
198 393
199 133
200 399
201 134
202 402
203 136
204 408
205 137
206 411
207 139
208 417
209 140
210 420
211 142
212 426
213 143
214 429
215 144
216 432
217 145
218 435
219 146
220 438
221 148
222 444
223 149
224 447
225 151
226 453
227 152
228 456
229 153
230 459
231 154
232 462
233 155
234 465
235 157
236 471
237 158
238 474
239 160
240 480
241 161
242 483
243 162
244 486
245 163
246 489
247 164
248 492
249 166
250 498
251 167
252 501
253 169
254 507
255 170
256 510
257 171
258 513
259 172
260 516
261 173
262 519
263 175
264 525
265 176
266 528
267 178
268 534
269 179
270 537
271 180
272 540
273 181
274 543
275 182
276 546
277 184
278 552
279 185
280 555
281 187
282 561
283 188
284 564
285 190
286 570
287 191
288 573
289 193
290 579
291 194
292 582
293 196
294 588
295 197
296 591
297 198
298 594
299 199
300 597
301 200
302 600
303 202
304 606
305 203
306 609
307 205
308 615
309 206
310 618
311 207
312 621
313 208
314 624
315 209
316 627
317 211
318 633
319 212
320 636
321 214
322 642
323 215
324 645
325 217
326 651
327 218
328 654
329 220
330 660
331 221
332 663
333 223
334 669
335 224
336 672
337 225
338 675
339 226
340 678
341 227
342 681
343 229
344 687
345 230
346 690
347 232
348 696
349 233
350 699
351 234
352 702
353 235
354 705
355 236
356 708
357 238
358 714
359 239
360 717
361 241
362 723
363 242
364 726
365 244
366 732
367 245
368 735
369 247
370 741
371 248
372 744
373 250
374 750
375 251
376 753
377 252
378 756
379 253
380 759
381 254
382 762
383 256
384 768
385 257
386 771
387 259
388 777
389 260
390 780
391 261
392 783
393 262
394 786
395 263
396 789
397 265
398 795
399 266
400 798
401 268
402 804
403 269
404 807
405 271
406 813
407 272
408 816
409 274
410 822
411 275
412 825
413 277
414 831
415 278
416 834
417 279
418 837
419 280
420 840
421 281
422 843
423 283
424 849
425 284
426 852
427 286
428 858
429 287
430 861
431 288
432 864
433 289
434 867
435 290
436 870
437 292
438 876
439 293
440 879
441 295
442 885
443 296
444 888
445 298
446 894
447 299
448 897
449 301
450 903
451 302
452 906
453 304
454 912
455 305
456 915
457 306
458 918
459 307
460 921
461 308
462 924
463 310
464 930
465 311
466 933
467 313
468 939
469 314
470 942
471 315
472 945
473 316
474 948
475 317
476 951
477 319
478 957
479 320
480 960
481 322
482 966
483 323
484 969
485 324
486 972
487 325
488 975
489 326
490 978
491 328
492 984
493 329
494 987
495 331
496 993
497 332
498 996
499 333
500 999
501 334
502 1002
503 335
504 1005
505 337
506 1011
507 338
508 1014
509 340
510 1020
511 341
512 1023
513 342
514 1026
515 343
516 1029
517 344
518 1032
519 346
520 1038
521 347
522 1041
523 349
524 1047
525 350
526 1050
527 352
528 1056
529 353
530 1059
531 355
532 1065
533 356
534 1068
535 358
536 1074
537 359
538 1077
539 360
540 1080
541 361
542 1083
543 362
544 1086
545 364
546 1092
547 365
548 1095
549 367
550 1101
551 368
552 1104
553 369
554 1107
555 370
556 1110
557 371
558 1113
559 373
560 1119
561 374
562 1122
563 376
564 1128
565 377
566 1131
567 379
568 1137
569 380
570 1140
571 382
572 1146
573 383
574 1149
575 385
576 1155
577 386
578 1158
579 387
580 1161
581 388
582 1164
583 389
584 1167
585 391
586 1173
587 392
588 1176
589 394
590 1182
591 395
592 1185
593 396
594 1188
595 397
596 1191
597 398
598 1194
599 400
600 1200
601 401
602 1203
603 403
604 1209
605 404
606 1212
607 405
608 1215
609 406
610 1218
611 407
612 1221
613 409
614 1227
615 410
616 1230
617 412
618 1236
619 413
620 1239
621 414
622 1242
623 415
624 1245
625 416
626 1248
627 418
628 1254
629 419
630 1257
631 421
632 1263
633 422
634 1266
635 423
636 1269
637 424
638 1272
639 425
640 1275
641 427
642 1281
643 428
644 1284
645 430
646 1290
647 431
648 1293
649 433
650 1299
651 434
652 1302
653 436
654 1308
655 437
656 1311
657 439
658 1317
659 440
660 1320
661 441
662 1323
663 442
664 1326
665 443
666 1329
667 445
668 1335
669 446
670 1338
671 448
672 1344
673 449
674 1347
675 450
676 1350
677 451
678 1353
679 452
680 1356
681 454
682 1362
683 455
684 1365
685 457
686 1371
687 458
688 1374
689 460
690 1380
691 461
692 1383
693 463
694 1389
695 464
696 1392
697 466
698 1398
699 467
700 1401
701 468
702 1404
703 469
704 1407
705 470
706 1410
707 472
708 1416
709 473
710 1419
711 475
712 1425
713 476
714 1428
715 477
716 1431
717 478
718 1434
719 479
720 1437
721 481
722 1443
723 482
724 1446
725 484
726 1452
727 485
728 1455
729 487
730 1461
731 488
732 1464
733 490
734 1470
735 491
736 1473
737 493
738 1479
739 494
740 1482
741 495
742 1485
743 496
744 1488
745 497
746 1491
747 499
748 1497
749 500
750 1500
751 502
752 1506
753 503
754 1509
755 504
756 1512
757 505
758 1515
759 506
760 1518
761 508
762 1524
763 509
764 1527
765 511
766 1533
767 512
768 1536
769 514
770 1542
771 515
772 1545
773 517
774 1551
775 518
776 1554
777 520
778 1560
779 521
780 1563
781 522
782 1566
783 523
784 1569
785 524
786 1572
787 526
788 1578
789 527
790 1581
791 529
792 1587
793 530
794 1590
795 531
796 1593
797 532
798 1596
799 533
800 1599
801 535
802 1605
803 536
804 1608
805 538
806 1614
807 539
808 1617
809 541
810 1623
811 542
812 1626
813 544
814 1632
815 545
816 1635
817 547
818 1641
819 548
820 1644
821 549
822 1647
823 550
824 1650
825 551
826 1653
827 553
828 1659
829 554
830 1662
831 556
832 1668
833 557
834 1671
835 558
836 1674
837 559
838 1677
839 560
840 1680
841 562
842 1686
843 563
844 1689
845 565
846 1695
847 566
848 1698
849 567
850 1701
851 568
852 1704
853 569
854 1707
855 571
856 1713
857 572
858 1716
859 574
860 1722
861 575
862 1725
863 576
864 1728
865 577
866 1731
867 578
868 1734
869 580
870 1740
871 581
872 1743
873 583
874 1749
875 584
876 1752
877 585
878 1755
879 586
880 1758
881 587
882 1761
883 589
884 1767
885 590
886 1770
887 592
888 1776
889 593
890 1779
891 595
892 1785
893 596
894 1788
895 598
896 1794
897 599
898 1797
899 601
900 1803
901 602
902 1806
903 603
904 1809
905 604
906 1812
907 605
908 1815
909 607
910 1821
911 608
912 1824
913 610
914 1830
915 611
916 1833
917 612
918 1836
919 613
920 1839
921 614
922 1842
923 616
924 1848
925 617
926 1851
927 619
928 1857
929 620
930 1860
931 622
932 1866
933 623
934 1869
935 625
936 1875
937 626
938 1878
939 628
940 1884
941 629
942 1887
943 630
944 1890
945 631
946 1893
947 632
948 1896
949 634
950 1902
951 635
952 1905
953 637
954 1911
955 638
956 1914
957 639
958 1917
959 640
960 1920
961 641
962 1923
963 643
964 1929
965 644
966 1932
967 646
968 1938
969 647
970 1941
971 648
972 1944
973 649
974 1947
975 650
976 1950
977 652
978 1956
979 653
980 1959
981 655
982 1965
983 656
984 1968
985 657
986 1971
987 658
988 1974
989 659
990 1977
991 661
992 1983
993 662
994 1986
995 664
996 1992
997 665
998 1995
999 666
1000 1998