1 1 2 3 3 4 4 5 5 6 6 10 7 9 8 14 9 15 10 22 11 20 12 21 13 26 14 28 15 33 16 30 17 35 18 44 19 39 20 42 21 55 22 52 23 51 24 66 25 65 26 68 27 70 28 57 29 78 30 85 31 110 32 102 33 95 34 130 35 114 36 170 37 138 38 182 39 220 40 190 41 174 42 238 43 260 44 230 45 255 46 266 47 340 48 290 49 276 50 285 51 322 52 380 53 310 54 418 55 345 56 476 57 406 58 460 59 370 60 510 61 506 62 435 63 532 64 434 65 580 66 483 67 570 68 638 69 465 70 644 71 518 72 620 73 609 74 690 75 682 76 812 77 798 78 740 79 651 80 1012 81 870 82 814 83 868 84 966 85 777 86 1276 87 930 88 1254 89 1036 90 1218 91 861 92 1364 93 1518 94 1148 95 1221 96 1508 97 1302 98 1628 99 1914 100 1353 101 1612 102 1554 103 1804 104 2046 105 1924 106 1722 107 2262 108 1892 109 2442 110 2132 111 1806 112 2418 113 2068 114 1677 115 2516 116 2706 117 2236 118 1974 119 2886 120 2788 121 2838 122 2444 123 4070 124 2226 125 3198 126 2924 127 3102 128 3774 129 2756 130 4510 131 3354 132 4810 133 3498 134 4182 135 4730 136 3666 137 5330 138 3894 139 4386 140 5170 141 6290 142 4134 143 5590 144 4026 145 4794 146 6970 147 4602 148 4902 149 6110 150 5406 151 5499 152 7310 153 4758 154 5358 155 6890 156 6018 157 6201 158 7990 159 5226 160 6042 161 7670 162 8170 163 6222 164 6903 165 9010 166 6726 167 7930 168 8930 169 6834 170 7314 171 7137 172 10030 173 10335 174 6954 175 8710 176 9027 177 10070 178 7242 179 11985 180 8142 181 10370 182 11505 183 7638 184 9230 185 9333 186 11210 187 13515 188 8418 189 11390 190 11895 191 8094 192 9490 193 18020 194 10251 195 11590 196 15045 197 9246 198 12070 199 13570 200 8322 201 15105 202 20060 203 10863 204 12730 205 15555 206 12410 207 11457 208 14030 209 15946 210 16815 211 20740 212 13490 213 17085 214 16226 215 13430 216 22420 217 12141 218 15410 219 16898 220 17385 221 22780 222 13870 223 18105 224 17822 225 20355 226 14110 227 23180 228 16330 229 19095 230 15010 231 19430 232 18615 233 18886 234 21045 235 25460 236 16790 237 20235 238 15770 239 24339 240 20590 241 20145 242 19418 243 23115 244 26980 245 18170 246 20805 247 16910 248 30820 249 26733 250 21170 251 34770 252 21014 253 24495 254 27740 255 19090 256 36210 257 35644 258 22515 259 23506 260 29145 261 32660 262 28329 263 22910 264 38190 265 25185 266 20470 267 37230 268 32361 269 37772 270 23655 271 25438 272 30885 273 33580 274 29127 275 24070 276 40470 277 27255 278 22310 279 41180 280 40290 281 34293 282 38836 283 25365 284 46230 285 26726 286 31755 287 36340 288 31521 289 25810 290 41610 291 28635 292 53466 293 42340 294 35259 295 27645 296 48990 297 34365 298 38180 299 33117 300 45030 301 47012 302 30705 303 33698 304 33945 305 56658 306 45820 307 38157 308 50370 309 36105 310 40940 311 35511 312 45260 313 47310 314 50876 315 33465 316 61770 317 36134 318 36735 319 58254 320 48140 321 40089 322 54510 323 38715 324 38703 325 68586 326 50730 327 48111 328 53452 329 63510 330 38595 331 63042 332 51620 333 42987 334 57270 335 42195 336 40299 337 70518 338 55290 339 50547 340 57316 341 68730 342 41385 343 66234 344 56260 345 46851 346 61410 347 67396 348 43935 349 67890 350 46065 351 76314 352 54201 353 72210 354 45105 355 71022 356 48783 357 88914 358 66930 359 72268 360 73470 361 49395 362 80178 363 59073 364 77430 365 77406 366 49749 367 96222 368 69690 369 57939 370 78764 371 77190 372 85974 373 61509 374 84390 375 80598 376 51681 377 101094 378 63147 379 82012 380 82770 381 93702 382 62727 383 102858 384 87870 385 92130 386 108402 387 65751 388 90210 389 97566 390 65163 391 108066 392 89610 393 87668 394 98790 395 118146 396 93930 397 99498 398 115878 399 93090 400 89404 401 107670 402 123018 403 128982 404 95790 405 168780 406 103362 407 126294 408 180670 409 112110 410 165540 411 125454 412 138306 413 99510 414 185658 415 105294 416 131502 417 196910 418 114330 419 182094 420 180420 421 130326 422 150738 423 101370 424 193314 425 124230 426 202686 427 197580 428 134106 429 205030 430 118770 431 198462 432 132762 433 156954 434 197142 435 210490 436 126690 437 217338 438 215340 439 139314 440 167034 441 209090 442 120990 443 206646 444 137634 445 160062 446 252588 447 204798 448 219170 449 236874 450 141918 451 250908 452 173922 453 125430 454 210738 455 210588 456 322190 457 166278 458 263004 459 223510 460 246642 461 147126 462 260652 463 177366 464 301476 465 218922 466 262482 467 328570 468 169386 469 268212 470 232190 471 251526 472 165354 473 265524 474 184254 475 313908 476 223014 477 266770 478 273306 479 175602 480 278628 481 236530 482 261294 483 170562 484 275268 485 187698 486 320124 487 231198 488 277130 489 278718 490 197358 491 283836 492 245210 493 347844 494 266178 495 421476 496 309372 497 364870 498 194586 499 332556 500 282310 501 289542 502 203574 503 294252 504 196854 505 275590 506 354732 507 275946 508 437844 509 371690 510 218694 511 338772 512 292670 513 294954 514 212898 515 503052 516 330708 517 204078 518 368508 519 310134 520 312830 521 446028 522 385330 523 225582 524 351204 525 328930 526 305778 527 522588 528 341124 529 443630 530 229362 531 375396 532 319902 533 324310 534 462396 535 309342 536 554260 537 433070 538 235914 539 394716 540 339290 541 386484 542 343662 543 532356 544 459910 545 236586 546 729740 547 389172 548 364490 549 519684 550 320694 551 564620 552 239358 553 579084 554 407148 555 354830 556 393708 557 354486 558 551892 559 516890 560 361374 561 743380 562 437388 563 375970 564 536052 565 360426 566 585340 567 589908 568 425796 569 509630 570 870980 571 408156 572 370722 573 620268 574 533170 575 607332 576 406146 577 770660 578 451164 579 393190 580 560604 581 371778 582 657860 583 611556 584 572770 585 887260 586 458724 587 376134 588 394310 589 639804 590 648620 591 557590 592 618684 593 866140 594 471828 595 398930 596 965140 597 388806 598 678580 599 687324 600 590810 601 919820 602 473172 603 412370 604 669108 605 728980 606 641388 607 478716 608 600710 609 427630 610 983180 611 394482 612 709660 613 708972 614 617870 615 1033780 616 494844 617 722748 618 418390 619 678876 620 751940 621 720852 622 513156 623 619630 624 1019260 625 422862 626 720020 627 741444 628 626890 629 701052 630 459498 631 1066340 632 812292 633 1031140 634 727716 635 431178 636 786380 637 743556 638 648010 639 1145540 640 752268 641 788620 642 671990 643 787908 644 1115180 645 837876 646 1068980 647 797860 648 777612 649 657470 650 1181620 651 806388 652 824740 653 812724 654 1131460 655 708290 656 876252 657 1201420 658 855260 659 1260220 660 788964 661 704770 662 1235740 663 878748 664 1168420 665 817212 666 836780 667 1353820 668 849948 669 1212860 670 718630 671 889044 672 1239260 673 1317940 674 845724 675 714230 676 916476 677 546234 678 1253780 679 918996 680 1313180 681 896980 682 1396460 683 862356 684 770330 685 953004 686 1296020 687 1337180 688 857076 689 914620 690 742610 691 1419860 692 958452 693 1343980 694 932412 695 1354540 696 909020 697 1460420 698 924396 699 780670 700 965796 701 1314940 702 891132 703 980420 704 1464580 705 1362020 706 999492 707 1416580 708 1481740 709 936804 710 811690 711 1551940 712 1004172 713 1409540 714 1527460 715 925188 716 993580 717 1531660 718 1416140 719 1012908 720 1437260 721 1588340 722 974028 723 842710 724 1600820 725 1428460 726 1092468 727 1597420 728 1033060 729 1554020 730 1470260 731 1053156 732 1540660 733 1609660 734 1011252 735 1120420 736 863390 737 1674140 738 1485220 739 1107132 740 1620740 741 1665820 742 1805180 743 1093404 744 1561340 745 1673620 746 1164940 747 1698580 748 1541980 749 1151124 750 1737340 751 1688180 752 1887860 753 1623380 754 1737580 755 1999844 756 1209460 757 1820780 758 1579820 759 1195116 760 1760660 761 1755260 762 1915420 763 1685420 764 1780220 765 1934020 766 1845220 767 1224444 768 1830620 769 1822340 770 2053220 771 1726780 772 1347684 773 1959980 774 1918540 775 2132260 776 1268436 777 2363452 778 1900580 779 1867060 780 2080780 781 1788820 782 1380756 783 2037860 784 1991860 785 2285660 786 1947220 787 1934140 788 2359588 789 2163460 790 2383060 791 1430364 792 2583308 793 2115740 794 2040740 795 2316340 796 2017180 797 2508860 798 2001220 799 2417492 800 2246140 801 1479972 802 2685956 803 2167660 804 2721020 805 2114060 806 2408380 807 2087140 808 2604740 809 2913092 810 2023580 811 2187460 812 2504348 813 2301260 814 2394860 815 2788604 816 2245540 817 2829140 818 2187380 819 2500420 820 2110460 821 2668660 822 3028844 823 2241140 824 3029060 825 2383940 826 2490020 827 2857036 828 2323420 829 2937260 830 2211820 831 2561780 832 2764540 833 3144596 834 2321660 835 3149420 836 2466620 837 2585180 838 2959684 839 2349380 840 3009340 841 2334020 842 2921996 843 3646636 844 2653820 845 2860420 846 3221764 847 3269780 848 2494180 849 2648620 850 2479180 851 3117460 852 3500588 853 3451890 854 3256180 855 3736124 856 2745860 857 2892380 858 3337516 859 3350020 860 2631980 861 4112164 862 2743780 863 3225580 864 3586492 865 3575910 866 3380620 867 3870356 868 2776540 869 3052180 870 2909140 871 3453268 872 3470380 873 2659540 874 4767880 875 4213076 876 2838940 877 3261620 878 3715348 879 3463580 880 2929940 881 4577692 882 3084140 883 3013660