1 28 2 40 3 42 4 52 5 60 6 96 7 102 8 104 9 124 10 110 11 182 12 182 13 188 14 210 15 230 16 234 17 184 18 358 19 362 20 204 21 312 22 248 23 252 24 408 25 372 26 424 27 306 28 388 29 418 30 434 31 376 32 516 33 384 34 508 35 530 36 638 37 782 38 572 39 888 40 782 41 828 42 872 43 592 44 644 45 820 46 650 47 938 48 908 49 1026 50 1034 51 1102 52 976 53 760 54 1022 55 1162 56 1608 57 1050 58 1016 59 1170 60 1288 61 1358 62 1534 63 1598 64 1012 65 1148 66 1274 67 1498 68 1284 69 1256 70 1196 71 1336 72 2014 73 1652 74 1778 75 1364 76 2366 77 2318 78 2438 79 1746 80 1832 81 2678 82 1912 83 2780 84 3336 85 2008 86 2930 87 2404 88 2148 89 2608 90 3576 91 3746 92 3402 93 2220 94 1984 95 3058 96 3036 97 2786 98 3942 99 4702 100 4350 101 3684 102 3516 103 3368 104 3232 105 3488 106 4046 107 5974 108 4886 109 6102 110 5608 111 3776 112 5222 113 7608 114 4064 115 5900 116 4648 117 7802 118 5152 119 5050 120 6582 121 5250 122 7480 123 7582 124 8366 125 5428 126 5990 127 6010 128 7336 129 5060 130 9962 131 7272 132 7254 133 6152 134 6016 135 11076 136 12444 137 7708 138 7636 139 8722 140 8410 141 6784 142 8530 143 7850 144 8246 145 8104 146 8246 147 7370 148 10062 149 14568 150 11944 151 7810 152 13678 153 10748 154 9728 155 14148 156 13864 157 9992 158 9176 159 8896 160 11438 161 17098 162 10206 163 9618 164 17296 165 10934 166 11754 167 12818 168 19752 169 15818 170 17232 171 14518 172 13622 173 12956 174 16074 175 12032 176 22056 177 14948 178 22826 179 23858 180 22086 181 17740 182 14378 183 19340 184 20210 185 16252 186 25978 187 15128 188 19204 189 15610 190 15796 191 23386 192 15548 193 18124 194 15296 195 27002 196 27486 197 18164 198 18998 199 35312 200 16910 201 19532 202 17750 203 20306 204 27232 205 18352 206 20516 207 23270 208 20504 209 28094 210 24976 211 19332 212 19168 213 33318 214 19928 215 33442 216 24230 217 21088 218 30130 219 22022 220 29502 221 28148 222 22490 223 25460 224 42962 225 39440 226 23024 227 23270 228 35368 229 23888 230 26250 231 24568 232 36594 233 27188 234 36888 235 25544 236 25245 237 28215 238 41634 239 32764 240 49318 241 28568 242 35282 243 46066 244 41074 245 53850 246 52872 247 33744 248 43496 249 42926 250 28544 251 49504 252 52202 253 32942 254 31070 255 39336 256 37814 257 47136 258 29824 259 34936 260 33008 261 34304 262 34144 263 46774 264 60566 265 35032 266 62798 267 35032 268 42790 269 43778 270 41762 271 49166 272 60512 273 42462 274 49970 275 38290 276 65894 277 52546 278 69646 279 48548 280 47642 281 66464 282 38152 283 40456 284 41265 285 41769 286 71226 287 53492 288 53768 289 71154 290 50810 291 45416 292 85350 293 67408 294 55622 295 47288 296 53304 297 65962 298 58149 299 51168 300 57638 301 48856 302 67106 303 71858 304 47888 305 96504 306 57694 307 64964 308 98438 309 70334 310 79688 311 82422 312 65932 313 104042 314 69548 315 101806 316 68926 317 71246 318 67190 319 71504 320 63210 321 56288 322 66148 323 71786 324 75040 325 63608 326 91702 327 65528 328 75194 329 88322 330 62872 331 112094 332 74746 333 103344 334 76892 335 65272 336 63688 337 83370 338 112698 339 112806 340 88186 341 80884 342 71530 343 86338 344 65816 345 137466 346 98688 347 70184 348 72136 349 68960 350 86366 351 76532 352 79898 353 95242 354 95578 355 68944 356 90404 357 72490 358 131506 359 93338 360 97394 361 72956 362 96614 363 89270 364 85124 365 149098 366 94185 367 85100 368 151354 369 86344 370 119604 371 145746 372 114674 373 94168 374 110716 375 85936 376 97292 377 94552 378 102770 379 89744 380 167614 381 180984 382 103672 383 114910 384 107588 385 119732 386 125156 387 105656 388 172786 389 134452 390 103816 391 142282 392 106029 393 184138 394 114056 395 263536 396 127242 397 136996 398 166408 399 129195 400 136790 401 129130 402 122930 403 175978 404 113552 405 124610 406 204066 407 144572 408 203346 409 128976 410 120645 411 191336 412 128232 413 138105 414 131696 415 172858 416 140348 417 166748 418 130528 419 150950 420 131408 421 140049 422 141368 423 131454 424 177908 425 161014 426 213202 427 171590 428 211562 429 179858 430 205766 431 171122 432 161744 433 211692 434 204386 435 210166 436 146288 437 206986 438 297096 439 206336 440 180375 441 166696 442 229040 443 180614 444 223832 445 219528 446 157568 447 253346 448 175832 449 171465 450 249032 451 178888 452 168848 453 230258 454 182744 455 187144 456 171798 457 199654 458 232076 459 198254 460 308734 461 211468 462 206590 463 237842 464 184264 465 206950 466 272714 467 273598 468 289306 469 232400 470 208888 471 274014 472 188336 473 298672 474 188096 475 264820 476 284726 477 264758 478 304182 479 247972 480 296378 481 205728 482 206864 483 370814 484 246530 485 345542 486 313766 487 374664 488 236536 489 259190 490 314724 491 216904 492 213776 493 229912 494 404458 495 326200 496 249992 497 382728 498 258818 499 303674 500 440698 501 273430 502 273590 503 240808 504 409814 505 337236 506 308596 507 273352 508 321286 509 328124 510 340298 511 251896 512 270135 513 262112 514 408260 515 303506 516 271984 517 365398 518 354548 519 430504 520 359156 521 407594 522 456910 523 382634 524 308636 525 288272 526 509638 527 345834 528 567458 529 375092 530 364790 531 432170 532 295808 533 308396 534 353148 535 300195 536 467786 537 527246 538 424522 539 326570 540 337976 541 400564 542 415478 543 465218 544 448940 545 350536 546 440636 547 319736 548 508768 549 357315 550 335426 551 414045 552 652728 553 399170 554 368936 555 540454 556 354662 557 375304 558 387748 559 445108 560 668554 561 462735 562 371752 563 375310 564 388456 565 450410 566 587054 567 492002 568 420615 569 414290 570 428150 571 494774 572 392192 573 584662 574 428104 575 672934 576 503476 577 390112 578 391612 579 535402 580 504014 581 524284 582 643382 583 481010 584 572540 585 403456 586 463694 587 411128 588 526190 589 546700 590 499548 591 499562 592 499010 593 467752 594 546548 595 540096 596 715294 597 431090 598 511430 599 439252 600 620942 601 705926 602 469604 603 441188 604 482258 605 584486 606 573114 607 466048 608 454575 609 639158 610 593894 611 514970 612 550910 613 458144 614 474525 615 532935 616 669214 617 682946 618 626972 619 866316 620 556076 621 561374 622 482625 623 488870 624 630796 625 503216 626 608464 627 928666 628 631022 629 954098 630 525462 631 820726 632 905202 633 542932 634 822802 635 696014 636 693014 637 933822 638 1110496 639 574424 640 534272 641 944082 642 1026778 643 527872 644 540688 645 628370 646 918158 647 879852 648 573988 649 704668 650 1067138 651 698607 652 548512 653 572368 654 576650 655 608985 656 700326 657 1052442 658 1607872 659 731432 660 707200 661 755396 662 663495 663 665128 664 1178952 665 758043 666 766516 667 709652 668 680836 669 716450 670 1182406 671 1213176 672 803276 673 885638 674 769065 675 1006192 676 620248 677 756092 678 642808 679 1053952 680 676952 681 694312 682 941746 683 1267608 684 665072 685 827724 686 640096 687 699435 688 805486 689 853324 690 1044658 691 677025 692 980474 693 839516 694 753692 695 803256 696 902068 697 710896 698 1356094 699 905092 700 765225 701 1166846 702 707864 703 1094362 704 823910 705 908812 706 956242 707 1743870 708 749294 709 783512 710 1114358 711 894956 712 751664 713 726496 714 1341516 715 1388412 716 1180922 717 1163474 718 1183212 719 847970 720 1382664 721 810405 722 810405 723 1188972 724 776696 725 801712 726 1298862 727 806428 728 957411 729 953090 730 887032 731 870776 732 1174836 733 895784 734 957084 735 895096 736 1058918 737 1060178 738 836152 739 925412 740 1665192 741 943558 742 1487326 743 1229954 744 927688 745 928450 746 1684546 747 1240659 748 2467062 749 1697054 750 1126756 751 1130818 752 1523734 753 1344700 754 985480 755 981850 756 1003548 757 1374252 758 1338634 759 1004950 760 1420486 761 1000846 762 1048568 763 1053992 764 1025865 765 1239388 766 1255028 767 983712 768 989330 769 1892472 770 1403316 771 991576 772 1168785 773 1897718 774 1116297 775 1016290 776 1687294 777 1161080 778 1553942 779 1111838 780 1165905 781 1075122 782 1795718 783 1143572 784 1059190 785 2027302 786 1050472 787 1043848 788 1334294 789 1171989 790 1397074 791 1762526 792 1048448 793 1191452 794 1401332 795 1130870 796 1395452 797 1085992 798 1629040 799 1154925 800 1221129 801 1154936 802 1239266 803 1636068 804 1469259 805 1693116 806 1135648 807 1242952 808 1255995 809 1497472 810 1248424 811 1479926 812 1127648 813 1299490 814 1301404 815 1821984 816 1505612 817 1538698 818 1191710 819 1317752 820 1448018 821 1261348 822 1754558 823 1539908 824 1905514 825 1233776 826 1654988 827 1496930 828 1254308 829 2077162 830 2021664 831 1584800 832 1450449 833 1428518 834 1396934 835 1872838 836 1767682 837 2240866 838 1834994 839 1411430 840 1610908 841 1496776 842 1516276 843 1500904 844 2658298 845 2257238 846 1473950 847 1940158 848 1756898 849 1504610 850 2017334 851 1843282 852 1900095 853 1449855 854 1975780 855 1428608 856 1423575 857 1926562 858 2622906 859 1759485 860 1696545 861 2663926 862 1456268 863 1600148 864 1730014 865 1540912 866 1638370 867 1674645 868 1627630 869 1726886 870 2469906 871 1758368 872 2367954 873 1982672 874 1525130 875 2005024 876 1604744 877 1805028 878 2399078 879 1693964 880 1751078 881 1569536 882 1902770 883 1842268 884 2322084 885 2332278 886 2085092 887 1998590 888 2428322 889 2868226 890 1986772 891 1855596 892 2097148 893 1919630 894 3111898 895 1702125 896 1629782 897 1807104 898 1628096 899 1709235 900 2150408 901 1928230 902 1870250 903 1911315 904 2154362 905 2541130 906 2176874 907 2074070 908 2866846 909 1858516 910 2698614 911 1927832 912 2054636 913 1793488 914 1736805 915 1963636 916 1809170 917 2255684 918 1915485 919 2068804 920 2082684 921 2055888 922 2186090 923 3223174 924 2021410 925 2082376 926 1982450 927 2408978 928 1977844 929 2492378 930 2035215 931 2433088 932 1938092 933 2101210 934 2123656 935 2110725 936 2285082 937 2295364 938 2027024 939 1982630 940 2175256 941 5033392 942 2196428 943 1958060 944 3023218 945 2617424 946 2270872 947 2076404 948 3496360 949 2462054 950 2909918 951 2092864 952 3525998 953 2500218 954 2398090 955 3652074 956 3105806 957 3038138 958 2299690 959 4099778 960 3435802 961 2681954 962 4131074 963 2127808 964 2102272 965 2149088 966 4620688 967 2698496 968 3250598 969 3992798 970 3905054 971 3946906 972 2843756 973 3401272 974 3062486 975 2236792 976 3897418 977 2605095 978 3738658 979 2576276 980 3083318 981 4154148 982 2281070 983 2292896 984 4226878 985 2413070 986 3580694 987 3624302 988 2630308 989 3267362 990 4605288 991 2425768 992 3616426 993 2513108 994 2517530 995 2965634 996 3125906 997 2678858 998 3502156 999 3024950 1000 2521695