1 1 2 2 3 3 4 6 5 12 6 18 7 24 8 30 9 36 10 42 11 48 12 54 13 60 14 72 15 84 16 90 17 96 18 108 19 114 20 120 21 126 22 132 23 138 24 144 25 150 26 156 27 162 28 168 29 180 30 192 31 198 32 204 33 210 34 216 35 222 36 228 37 234 38 240 39 252 40 264 41 270 42 276 43 288 44 294 45 300 46 306 47 312 48 324 49 330 50 336 51 342 52 348 53 354 54 360 55 372 56 378 57 384 58 390 59 396 60 402 61 408 62 414 63 420 64 432 65 444 66 450 67 456 68 462 69 468 70 480 71 492 72 504 73 510 74 516 75 522 76 528 77 540 78 546 79 552 80 558 81 564 82 570 83 576 84 588 85 594 86 600 87 612 88 624 89 630 90 636 91 648 92 654 93 660 94 666 95 672 96 684 97 690 98 696 99 702 100 708 101 714 102 720 103 732 104 738 105 744 106 750 107 756 108 762 109 768 110 774 111 780 112 792 113 798 114 804 115 810 116 816 117 828 118 840 119 852 120 858 121 864 122 870 123 876 124 882 125 888 126 900 127 912 128 918 129 924 130 930 131 936 132 948 133 954 134 960 135 966 136 972 137 978 138 984 139 990 140 996 141 1008 142 1014 143 1020 144 1026 145 1032 146 1044 147 1050 148 1056 149 1062 150 1068 151 1074 152 1080 153 1086 154 1092 155 1098 156 1104 157 1110 158 1116 159 1122 160 1128 161 1134 162 1140 163 1152 164 1164 165 1170 166 1176 167 1182 168 1188 169 1200 170 1206 171 1212 172 1218 173 1224 174 1230 175 1236 176 1242 177 1248 178 1254 179 1260 180 1266 181 1272 182 1278 183 1284 184 1290 185 1296 186 1302 187 1308 188 1314 189 1320 190 1326 191 1332 192 1344 193 1350 194 1356 195 1362 196 1368 197 1380 198 1386 199 1392 200 1404 201 1410 202 1416 203 1422 204 1428 205 1440 206 1452 207 1464 208 1470 209 1476 210 1482 211 1488 212 1494 213 1500 214 1506 215 1512 216 1518 217 1524 218 1530 219 1536 220 1548 221 1554 222 1560 223 1566 224 1572 225 1584 226 1590 227 1596 228 1602 229 1608 230 1614 231 1620 232 1632 233 1638 234 1644 235 1650 236 1656 237 1662 238 1668 239 1674 240 1680 241 1692 242 1704 243 1710 244 1716 245 1722 246 1728 247 1734 248 1740 249 1746 250 1752 251 1764 252 1770 253 1776 254 1782 255 1788 256 1794 257 1800 258 1806 259 1812 260 1818 261 1824 262 1830 263 1836 264 1842 265 1848 266 1854 267 1860 268 1872 269 1884 270 1890 271 1896 272 1908 273 1914 274 1920 275 1932 276 1938 277 1944 278 1950 279 1956 280 1962 281 1968 282 1974 283 1980 284 1992 285 1998 286 2004 287 2010 288 2016 289 2022 290 2028 291 2040 292 2046 293 2052 294 2058 295 2064 296 2070 297 2076 298 2088 299 2100 300 2106 301 2112 302 2124 303 2130 304 2136 305 2142 306 2148 307 2154 308 2160 309 2166 310 2172 311 2178 312 2184 313 2190 314 2196 315 2202 316 2208 317 2214 318 2220 319 2226 320 2232 321 2244 322 2250 323 2256 324 2262 325 2268 326 2274 327 2280 328 2286 329 2292 330 2298 331 2304 332 2310 333 2316 334 2322 335 2328 336 2340 337 2346 338 2352 339 2358 340 2364 341 2370 342 2376 343 2388 344 2394 345 2400 346 2412 347 2418 348 2424 349 2430 350 2436 351 2442 352 2448 353 2454 354 2460 355 2466 356 2472 357 2478 358 2484 359 2490 360 2496 361 2502 362 2508 363 2520 364 2532 365 2538 366 2544 367 2550 368 2556 369 2562 370 2568 371 2574 372 2580 373 2592 374 2604 375 2610 376 2616 377 2622 378 2628 379 2634 380 2640 381 2646 382 2652 383 2664 384 2670 385 2676 386 2682 387 2688 388 2700 389 2706 390 2712 391 2718 392 2724 393 2730 394 2736 395 2748 396 2754 397 2760 398 2772 399 2778 400 2784 401 2790 402 2796 403 2802 404 2808 405 2814 406 2820 407 2826 408 2832 409 2838 410 2844 411 2850 412 2856 413 2862 414 2868 415 2880 416 2886 417 2892 418 2898 419 2904 420 2910 421 2916 422 2928 423 2934 424 2940 425 2946 426 2952 427 2958 428 2964 429 2970 430 2976 431 2982 432 2988 433 2994 434 3000 435 3006 436 3012 437 3018 438 3024 439 3030 440 3036 441 3042 442 3048 443 3060 444 3066 445 3072 446 3078 447 3084 448 3090 449 3096 450 3102 451 3108 452 3114 453 3120 454 3132 455 3138 456 3144 457 3150 458 3156 459 3162 460 3168 461 3174 462 3180 463 3186 464 3192 465 3198 466 3204 467 3210 468 3216 469 3222 470 3228 471 3234 472 3240 473 3252 474 3258 475 3264 476 3270 477 3276 478 3282 479 3288 480 3294 481 3300 482 3306 483 3312 484 3318 485 3324 486 3330 487 3336 488 3348 489 3354 490 3360 491 3366 492 3372 493 3378 494 3384 495 3390 496 3396 497 3402 498 3408 499 3414 500 3420 501 3426 502 3432 503 3444 504 3450 505 3456 506 3468 507 3474 508 3480 509 3486 510 3492 511 3498 512 3504 513 3510 514 3516 515 3528 516 3534 517 3540 518 3546 519 3552 520 3558 521 3564 522 3570 523 3576 524 3582 525 3588 526 3600 527 3606 528 3612 529 3618 530 3624 531 3630 532 3636 533 3642 534 3648 535 3654 536 3660 537 3666 538 3672 539 3684 540 3690 541 3696 542 3708 543 3720 544 3726 545 3732 546 3738 547 3744 548 3750 549 3756 550 3762 551 3768 552 3774 553 3780 554 3792 555 3798 556 3804 557 3810 558 3816 559 3822 560 3828 561 3834 562 3840 563 3852 564 3864 565 3870 566 3876 567 3882 568 3888 569 3894 570 3900 571 3906 572 3912 573 3924 574 3930 575 3936 576 3942 577 3948 578 3954 579 3960 580 3972 581 3978 582 3984 583 3990 584 3996 585 4002 586 4008 587 4014 588 4020 589 4026 590 4032 591 4044 592 4050 593 4056 594 4062 595 4068 596 4074 597 4080 598 4086 599 4092 600 4098 601 4104 602 4110 603 4116 604 4122 605 4128 606 4134 607 4140 608 4146 609 4152 610 4158 611 4164 612 4170 613 4176 614 4182 615 4188 616 4194 617 4200 618 4206 619 4212 620 4218 621 4224 622 4230 623 4236 624 4242 625 4248 626 4254 627 4260 628 4266 629 4272 630 4278 631 4284 632 4290 633 4296 634 4302 635 4308 636 4314 637 4320 638 4326 639 4332 640 4338 641 4344 642 4350 643 4356 644 4362 645 4368 646 4374 647 4380 648 4386 649 4392 650 4404 651 4410 652 4416 653 4422 654 4428 655 4440 656 4446 657 4452 658 4458 659 4464 660 4470 661 4476 662 4482 663 4488 664 4494 665 4500