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