1 0 2 2 3 6 4 8 5 12 6 16 7 20 8 26 9 30 10 32 11 36 12 42 13 48 14 50 15 56 16 60 17 66 18 70 19 76 20 80 21 84 22 90 23 94 24 100 25 110 26 114 27 120 28 126 29 130 30 136 31 140 32 146 33 152 34 156 35 158 36 162 37 168 38 176 39 182 40 186 41 188 42 196 43 200 44 210 45 212 46 216 47 226 48 236 49 240 50 246 51 252 52 254 53 264 54 270 55 272 56 278 57 282 58 288 59 300 60 304 61 310 62 320 63 324 64 330 65 336 66 342 67 350 68 356 69 366 70 370 71 378 72 384 73 390 74 392 75 398 76 410 77 420 78 422 79 426 80 432 81 438 82 446 83 450 84 452 85 462 86 470 87 476 88 482 89 486 90 494 91 504 92 506 93 512 94 516 95 518 96 530 97 536 98 546 99 552 100 558 101 572 102 576 103 578 104 590 105 600 106 602 107 606 108 612 109 616 110 628 111 634 112 640 113 646 114 654 115 656 116 662 117 672 118 680 119 686 120 692 121 702 122 708 123 714 124 722 125 732 126 740 127 746 128 750 129 760 130 768 131 774 132 780 133 784 134 794 135 804 136 808 137 812 138 816 139 818 140 828 141 840 142 842 143 848 144 856 145 864 146 872 147 878 148 882 149 892 150 902 151 908 152 912 153 926 154 930 155 934 156 946 157 952 158 960 159 970 160 974 161 986 162 990 163 998 164 1002 165 1012 166 1022 167 1026 168 1032 169 1036 170 1044 171 1050 172 1058 173 1066 174 1070 175 1074 176 1082 177 1086 178 1104 179 1110 180 1120 181 1124 182 1130 183 1142 184 1146 185 1150 186 1162 187 1168 188 1176 189 1182 190 1188 191 1194 192 1200 193 1204 194 1210 195 1218 196 1230 197 1238 198 1258 199 1262 200 1266 201 1274 202 1280 203 1290 204 1302 205 1308 206 1316 207 1320 208 1328 209 1332 210 1338 211 1344 212 1350 213 1352 214 1358 215 1364 216 1370 217 1374 218 1380 219 1386 220 1392 221 1404 222 1412 223 1416 224 1432 225 1440 226 1448 227 1456 228 1462 229 1470 230 1476 231 1482 232 1486 233 1494 234 1508 235 1512 236 1522 237 1530 238 1536 239 1552 240 1560 241 1564 242 1570 243 1580 244 1590 245 1596 246 1604 247 1610 248 1620 249 1630 250 1636 251 1644 252 1650 253 1656 254 1666 255 1672 256 1680 257 1686 258 1692 259 1700 260 1706 261 1716 262 1720 263 1728 264 1736 265 1746 266 1752 267 1760 268 1764 269 1772 270 1782 271 1790 272 1796 273 1802 274 1812 275 1822 276 1826 277 1836 278 1842 279 1848 280 1854 281 1862 282 1870 283 1876 284 1882 285 1890 286 1894 287 1900 288 1914 289 1920 290 1926 291 1932 292 1940 293 1944 294 1962 295 1966 296 1980 297 1986 298 1992 299 2000 300 2010 301 2016 302 2022 303 2026 304 2034 305 2046 306 2050 307 2060 308 2064 309 2072 310 2076 311 2086 312 2100 313 2102 314 2108 315 2124 316 2132 317 2136 318 2144 319 2148 320 2154 321 2166 322 2174 323 2178 324 2190 325 2200 326 2204 327 2210 328 2220 329 2226 330 2230 331 2244 332 2252 333 2256 334 2262 335 2266 336 2270 337 2286 338 2298 339 2300 340 2310 341 2322 342 2328 343 2340 344 2342 345 2354 346 2358 347 2364 348 2376 349 2382 350 2388 351 2394 352 2400 353 2406 354 2410 355 2418 356 2440 357 2444 358 2452 359 2460 360 2474 361 2480 362 2484 363 2490 364 2496 365 2502 366 2516 367 2520 368 2522 369 2528 370 2544 371 2550 372 2556 373 2582 374 2586 375 2592 376 2600 377 2610 378 2612 379 2618 380 2630 381 2642 382 2652 383 2654 384 2660 385 2674 386 2684 387 2690 388 2702 389 2706 390 2712 391 2718 392 2730 393 2732 394 2736 395 2750 396 2756 397 2762 398 2772 399 2786 400 2790 401 2796 402 2806 403 2818 404 2822 405 2826 406 2840 407 2848 408 2854 409 2860 410 2864 411 2868 412 2886 413 2890 414 2900 415 2906 416 2916 417 2924 418 2928 419 2938 420 2950 421 2956 422 2966 423 2972 424 2976 425 2990 426 2994 427 3000 428 3016 429 3024 430 3030 431 3034 432 3038 433 3042 434 3052 435 3072 436 3080 437 3086 438 3092 439 3098 440 3102 441 3110 442 3122 443 3126 444 3128 445 3138 446 3152 447 3158 448 3168 449 3170 450 3176 451 3186 452 3192 453 3200 454 3210 455 3212 456 3218 457 3222 458 3236 459 3240 460 3242 461 3276 462 3288 463 3302 464 3306 465 3308 466 3318 467 3320 468 3326 469 3336 470 3348 471 3362 472 3368 473 3376 474 3382 475 3396 476 3402 477 3408 478 3420 479 3422 480 3428 481 3432 482 3444 483 3450 484 3462 485 3468 486 3480 487 3488 488 3492 489 3500 490 3506 491 3514 492 3530 493 3534 494 3546 495 3556 496 3564 497 3570 498 3582 499 3586 500 3594 501 3604 502 3612 503 3622 504 3630 505 3640 506 3648 507 3654 508 3660 509 3666 510 3670 511 3684 512 3690 513 3696 514 3700 515 3706 516 3722 517 3726 518 3738 519 3740 520 3750 521 3762 522 3770 523 3780 524 3786 525 3788 526 3810 527 3812 528 3816 529 3836 530 3840 531 3842 532 3864 533 3872 534 3878 535 3882 536 3896 537 3900 538 3910 539 3918 540 3920 541 3926 542 3938 543 3948 544 3950 545 3956 546 3960 547 3968 548 3978 549 3996 550 4002 551 4014 552 4020 553 4024 554 4036 555 4042 556 4050 557 4052 558 4058 559 4062 560 4082 561 4088 562 4092 563 4098 564 4110 565 4112 566 4116 567 4136 568 4152 569 4160 570 4166 571 4176 572 4182 573 4188 574 4190 575 4196 576 4208 577 4220 578 4236 579 4238 580 4248 581 4256 582 4260 583 4262 584 4280 585 4286 586 4292 587 4302 588 4310 589 4316 590 4322 591 4326 592 4332 593 4340 594 4346 595 4350 596 4352 597 4362 598 4368 599 4376 600 4380 601 4398 602 4416 603 4422 604 4428 605 4440 606 4450 607 4456 608 4464 609 4468 610 4482 611 4492 612 4500 613 4504 614 4518 615 4526 616 4532 617 4546 618 4552 619 4556 620 4560 621 4570 622 4576 623 4584 624 4588 625 4602 626 4626 627 4638 628 4644 629 4650 630 4660 631 4668 632 4680 633 4686 634 4692 635 4696 636 4704 637 4710 638 4722 639 4734 640 4742 641 4746 642 4762 643 4766 644 4774 645 4788 646 4798 647 4804 648 4812 649 4820 650 4830 651 4836 652 4842 653 4848 654 4856 655 4860 656 4870 657 4874 658 4884 659 4890 660 4898 661 4914 662 4924 663 4934 664 4940 665 4944 666 4952 667 4956 668 4966 669 4972 670 4980 671 4990 672 4998