1 3 2 17 3 33 4 41 5 66 6 77 7 89 8 117 9 133 10 145 11 153 12 189 13 161 14 225 15 301 16 257 17 324 18 333 19 341 20 297 21 432 22 425 23 369 24 517 25 613 26 441 27 521 28 585 29 513 30 809 31 689 32 792 33 657 34 1001 35 801 36 881 37 1000 38 1017 39 873 40 945 41 900 42 1265 43 1169 44 1425 45 1089 46 1125 47 1197 48 1481 49 1161 50 1584 51 1548 52 1233 53 1521 54 1593 55 1305 56 1377 57 1980 58 1449 59 2061 60 2089 61 1881 62 1872 63 1836 64 2376 65 1809 66 1953 67 2225 68 2441 69 2097 70 2169 71 2241 72 2385 73 2921 74 3384 75 2457 76 2825 77 3060 78 3069 79 2025 80 2313 81 3041 82 2700 83 3033 84 2817 85 2673 86 3276 87 4385 88 3492 89 3177 90 3465 91 3537 92 4212 93 2889 94 4176 95 4257 96 4437 97 3753 98 3564 99 4041 100 4680 101 4025 102 4545 103 3600 104 5249 105 4761 106 4113 107 4185 108 4473 109 4725 110 3969 111 5364 112 4617 113 3897 114 4644 115 5220 116 4329 117 5121 118 3825 119 5725 120 6552 121 7065 122 5921 123 5409 124 6444 125 6192 126 5481 127 6025 128 6993 129 6129 130 6713 131 6057 132 6489 133 6525 134 7137 135 6849 136 6597 137 6156 138 5841 139 7596 140 6345 141 7956 142 5697 143 5913 144 7353 145 5625 146 7056 147 7884 148 8425 149 7209 150 8577 151 8460 152 7713 153 9913 154 8073 155 7641 156 9625 157 7929 158 8244 159 8784 160 10404 161 9108 162 8433 163 9540 164 9972 165 8865 166 9657 167 8325 168 9081 169 7497 170 10584 171 9801 172 9864 173 11052 174 10089 175 10225 176 9297 177 12240 178 9441 179 10125 180 8100 181 9513 182 10521 183 11969 184 10377 185 10737 186 7425 187 9000 188 11916 189 12348 190 9369 191 13941 192 10809 193 12425 194 9225 195 11556 196 12456 197 13825 198 13320 199 12204 200 12393 201 10881 202 11745 203 11673 204 12465 205 10800 206 11097 207 12780 208 17849 209 12897 210 13716 211 11313 212 11457 213 13041 214 11700 215 15025 216 14832 217 15057 218 11241 219 14985 220 14292 221 14409 222 17172 223 12420 224 13689 225 15921 226 14049 227 15012 228 15201 229 12753 230 16956 231 17388 232 20725 233 14697 234 18288 235 12969 236 17001 237 15633 238 15588 239 14913 240 20125 241 17073 242 15300 243 16317 244 16209 245 19881 246 11025 247 16857 248 15417 249 17793 250 16524 251 14553 252 19476 253 16236 254 19593 255 15876 256 17604 257 18828 258 16497 259 12825 260 18513 261 18612 262 17748 263 19225 264 19089 265 20673 266 21096 267 19737 268 20169 269 22401 270 19025 271 18468 272 18081 273 18009 274 19521 275 19404 276 21168 277 22725 278 25641 279 14625 280 21393 281 17937 282 19449 283 18000 284 20844 285 25632 286 23049 287 18900 288 21924 289 19125 290 22833 291 25065 292 17100 293 23112 294 22356 295 24273 296 24084 297 16425 298 22761 299 23364 300 24561 301 18801 302 21969 303 22473 304 24516 305 23985 306 24489 307 18225 308 26064 309 25380 310 28017 311 27000 312 27585 313 22329 314 26676 315 26225 316 26325 317 25713 318 27425 319 22041 320 27025 321 25353 322 24057 323 31825 324 25200 325 29844 326 22500 327 28872 328 26577 329 26100 330 31140 331 24525 332 20025 333 26361 334 27081 335 27657 336 29529 337 28548 338 24300 339 27873 340 28737 341 31248 342 28377 343 25137 344 28521 345 31113 346 27009 347 29385 348 32121 349 30969 350 35568 351 26001 352 28944 353 21825 354 29925 355 33192 356 41921 357 29484 358 28665 359 35244 360 27900 361 30564 362 35748 363 30609 364 25425 365 34025 366 32409 367 42048 368 32976 369 23625 370 31500 371 29601 372 28593 373 32841 374 40905 375 37233 376 39753 377 36369 378 36297 379 33804 380 36025 381 33921 382 37188 383 37025 384 37377 385 33057 386 36945 387 39312 388 34200 389 37521 390 40113 391 38484 392 32049 393 33516 394 34569 395 27225 396 37017 397 42372 398 38340 399 32913 400 36972 401 35649 402 35100 403 36153 404 30600 405 38889 406 36612 407 39321 408 37800 409 41913 410 37125 411 30825 412 38169 413 38124 414 34137 415 32400 416 39636 417 40932 418 41697 419 35937 420 29700 421 37044 422 36900 423 37593 424 39609 425 35721 426 41121 427 36000 428 44964 429 39249 430 33300 431 43524 432 46593 433 44505 434 41796 435 43884 436 42129 437 45684 438 48069 439 29025 440 52281 441 38961 442 45873 443 38673 444 46116 445 43641 446 46089 447 44073 448 46305 449 46953 450 34425 451 47241 452 49000 453 55440 454 43209 455 50481 456 45009 457 45000 458 47988 459 38700 460 51489 461 47556 462 44721 463 50796 464 52812 465 53073 466 40725 467 36225 468 51057 469 47529 470 48708 471 46521 472 52225 473 40500 474 50553 475 49473 476 49257 477 39825 478 72161 479 50004 480 47700 481 42777 482 46017 483 59913 484 61137 485 32625 486 46125 487 55025 488 48177 489 48600 490 49689 491 49392 492 55625 493 66025 494 49041 495 60048 496 38025 497 51876 498 55764 499 52569 500 53289 501 49500 502 55953 503 57996 504 60345 505 65817 506 56628 507 57105 508 53217 509 41625 510 49833 511 57249 512 55521 513 62028 514 59769 515 52713 516 64025 517 58572 518 57924 519 55809 520 55161 521 69273 522 61025 523 43425 524 58113 525 55404 526 47025 527 58617 528 58833 529 69201 530 62649 531 53100 532 57753 533 66177 534 45900 535 62325 536 60777 537 56925 538 65961 539 64800 540 63900 541 62316 542 54000 543 58977 544 59841 545 68076 546 61569 547 46800 548 60273 549 65169 550 64809 551 66321 552 70353 553 67752 554 52200 555 75681 556 45225 557 56601 558 73953 559 65601 560 51525 561 66636 562 65124 563 50625 564 44100 565 65889 566 56817 567 70200 568 63000 569 73233 570 76761 571 53361 572 59976 573 62100 574 48825 575 71325 576 73881 577 63504 578 72657 579 55125 580 70416 581 58212 582 63945 583 60417 584 74817 585 76140 586 86337 587 67625 588 56889 589 76025 590 70956 591 58761 592 68913 593 73044 594 76356 595 61200 596 74241 597 75204 598 80289 599 70857 600 56025 601 72324 602 84465 603 69444 604 57825 605 79380 606 58500 607 51300 608 69849 609 54900 610 74313 611 78444 612 72441 613 76977 614 83313 615 86121 616 59400 617 78516 618 88596 619 77400 620 83268 621 60300 622 81729 623 82161 624 78921 625 74700 626 76725 627 82404 628 78084 629 65700 630 88884 631 73449 632 83817 633 81441 634 85617 635 82521 636 73125 637 86225 638 81684 639 82125 640 71100 641 63225 642 75897 643 86544 644 79497 645 79200 646 80676 647 88857 648 92825 649 54225 650 90729 651 67473 652 84033 653 84969 654 87921 655 80793 656 97625 657 91881 658 84321 659 91377 660 90513 661 96588 662 75852 663 85644 664 75600 665 65025 666 94113 667 87525 668 74529 669 68625 670 100116 671 59625 672 82764 673 78525 674 81000 675 68400 676 113652 677 97128 678 90873 679 96201 680 102625 681 91476 682 94041 683 84996 684 66825 685 73800 686 97668 687 97857 688 98577 689 102852 690 95409 691 97092 692 92889 693 87489 694 88353 695 92169 696 85329 697 96633 698 91125 699 70425 700 93321 701 94284 702 96129 703 101313 704 104193 705 77625 706 102636 707 104125 708 98073 709 93600 710 85113 711 105849 712 76500 713 105705 714 91728 715 92700 716 97929 717 72900 718 98604 719 99873 720 110052 721 107721 722 108468 723 81900 724 108036 725 101817 726 91044 727 100449 728 79425 729 96561 730 111625 731 109548 732 101097 733 104004 734 105417 735 89964 736 113841 737 75825 738 111537 739 109161 740 88641 741 99153 742 83700 743 107244 744 72225 745 108324 746 109188 747 117828 748 113913 749 110601 750 110529 751 84825 752 91800 753 111132 754 109125 755 111492 756 115236 757 111753 758 114192 759 121257 760 104121 761 101196 762 95697 763 113193 764 120609 765 124452 766 105633 767 106713 768 88425 769 113337 770 90225 771 81225 772 117396 773 90000 774 116073 775 135216 776 112761 777 123444 778 125073 779 109025 780 115209 781 131121 782 95400 783 86625 784 119556 785 89100 786 94500 787 112500 788 125649 789 106497 790 130356 791 121833 792 83025 793 93825 794 110925 795 129681 796 124641 797 120249 798 116424 799 114948 800 102600 801 130113 802 128097 803 132516 804 109800 805 101700 806 127800 807 87300 808 110916 809 117900 810 106425 811 124497 812 128529 813 121761 814 88200 815 127044 816 105300 817 100548 818 121716 819 118809 820 133929 821 106281 822 101025 823 134433 824 135684 825 150525 826 122796 827 109809 828 133092 829 150660 830 136225 831 116217 832 128817 833 146484 834 146448 835 111825 836 98100 837 135108 838 134361 839 103500 840 130329 841 120393 842 121284 843 149508 844 147564 845 135873 846 151281 847 138321 848 123525 849 117729 850 136953 851 102825 852 111600 853 163332 854 120600 855 154233 856 134928 857 135000 858 139401 859 119700 860 135369 861 123876 862 129924 863 141489 864 159057 865 143433 866 122400 867 157977 868 160025 869 140292 870 148752 871 137925 872 132525 873 141993 874 138753 875 133164 876 159408 877 124200 878 92025 879 159633 880 127449 881 104625 882 97425 883 132921 884 149193 885 134100 886 166225 887 126900 888 123921 889 135900 890 160625 891 127125 892 157041 893 158193 894 157113 895 148473 896 121500 897 156204 898 157225 899 136800 900 161712 901 120825 902 145881 903 166248 904 131400 905 146529 906 130977 907 139500 908 118188 909 108900 910 150993 911 143748 912 145476 913 138600 914 175625 915 118800 916 148104 917 162288 918 148716 919 123300 920 167184 921 124425 922 166536 923 125100 924 161649 925 172404 926 113625 927 153684 928 178884 929 169668 930 145089 931 164169 932 178596 933 158148 934 115425 935 161172 936 145800 937 110025 938 155673 939 159849 940 99225 941 138033 942 153036 943 174753 944 155601 945 168804 946 155556 947 172161 948 166725 949 144648 950 187812 951 122625 952 148725 953 141300 954 178308 955 173673 956 117000 957 164925 958 170217 959 176292 960 161676 961 175212 962 119025 963 180036 964 183816 965 154125 966 108225 967 140400 968 177552 969 116100 970 176769 971 177425 972 181017 973 181233 974 129825 975 158121 976 149400 977 171729 978 197649 979 133200 980 137700 981 141561 982 166212 983 178209 984 147600 985 177561 986 188793 987 160164 988 179856 989 149625 990 131625 991 166113 992 159525 993 164052 994 191628 995 187956 996 143325 997 191916 998 142884 999 146700 1000 199233