1 5 2 13 3 25 4 17 5 41 6 61 7 37 8 85 9 113 10 65 11 145 12 181 13 29 14 101 15 221 16 265 17 145 18 313 19 365 20 53 21 197 22 421 23 481 24 257 25 65 26 545 27 613 28 85 29 325 30 685 31 89 32 761 33 401 34 841 35 925 36 125 37 485 38 1013 39 1105 40 73 41 577 42 1201 43 149 44 1301 45 173 46 677 47 1405 48 1513 49 785 50 185 51 1625 52 1741 53 109 54 229 55 901 56 1861 57 1985 58 1025 59 97 60 2113 61 2245 62 293 63 1157 64 269 65 2381 66 2521 67 1297 68 2665 69 317 70 2813 71 365 72 1445 73 2965 74 3121 75 1601 76 3281 77 3445 78 205 79 445 80 1765 81 157 82 3613 83 425 84 3785 85 137 86 1937 87 3961 88 4141 89 533 90 2117 91 485 92 4325 93 193 94 4513 95 265 96 2305 97 4705 98 4901 99 629 100 2501 101 5101 102 5305 103 185 104 2705 105 233 106 617 107 5513 108 5725 109 733 110 2917 111 5941 112 689 113 6161 114 3137 115 6385 116 277 117 6613 118 845 119 3365 120 6845 121 169 122 7081 123 241 124 409 125 3601 126 7321 127 845 128 7565 129 965 130 3845 131 7813 132 8065 133 4097 134 929 135 8321 136 8581 137 493 138 1093 139 4357 140 205 141 8845 142 377 143 9113 144 305 145 4625 146 9385 147 9661 148 221 149 1229 150 4901 151 1109 152 9941 153 10225 154 5185 155 433 156 10513 157 1205 158 10805 159 1373 160 5477 161 11101 162 11401 163 377 164 5777 165 11705 166 493 167 12013 168 685 169 1525 170 6085 171 12325 172 1409 173 12641 174 281 175 6401 176 289 177 12961 178 13285 179 1685 180 6725 181 557 182 1517 183 13613 184 13945 185 457 186 793 187 7057 188 14281 189 14621 190 1853 191 7397 192 14965 193 337 194 15313 195 7745 196 1745 197 15665 198 16021 199 349 200 2029 201 8101 202 16381 203 1865 204 16745 205 545 206 8465 207 697 208 17113 209 17485 210 2213 211 8837 212 389 213 17861 214 18241 215 1033 216 9217 217 18625 218 773 219 2117 220 19013 221 2405 222 9605 223 19405 224 19801 225 641 226 10001 227 2249 228 20201 229 445 230 20605 231 325 232 1165 233 2605 234 10405 235 853 236 21013 237 305 238 21425 239 10817 240 21841 241 22261 242 2813 243 11237 244 2525 245 22685 246 937 247 23113 248 745 249 11665 250 505 251 23545 252 2669 253 23981 254 509 255 3029 256 12101 257 24421 258 24865 259 12545 260 353 261 25313 262 25765 263 397 264 1453 265 3253 266 12997 267 26221 268 569 269 2969 270 26681 271 857 272 13457 273 27145 274 1117 275 27613 276 3485 277 13925 278 3125 279 28085 280 28561 281 601 282 1609 283 14401 284 29041 285 29525 286 3725 287 14885 288 1213 289 30013 290 30505 291 977 292 15377 293 3449 294 31001 295 31501 296 373 297 3973 298 15877 299 32005 300 1313 301 3617 302 32513 303 16385 304 33025 305 709 306 33541 307 701 308 4229 309 16901 310 461 311 34061 312 34585 313 1105 314 1945 315 17425 316 1417 317 35113 318 3965 319 35645 320 4493 321 17957 322 36181 323 36721 324 18497 325 785 326 4145 327 37265 328 37813 329 565 330 2125 331 4765 332 19045 333 38365 334 521 335 38921 336 449 337 809 338 1241 339 19601 340 39481 341 40045 342 5045 343 20165 344 1637 345 4517 346 40613 347 865 348 41185 349 20737 350 41761 351 4709 352 42341 353 5333 354 21317 355 42925 356 1753 357 43513 358 1385 359 21905 360 425 361 44105 362 44701 363 661 364 2509 365 5629 366 22501 367 949 368 45301 369 5105 370 45905 371 23105 372 1873 373 46513 374 47125 375 533 376 5933 377 23717 378 5309 379 47741 380 48361 381 1537 382 2713 383 24337 384 48985 385 653 386 1037 387 1997 388 49613 389 6245 390 24965 391 50245 392 481 393 50881 394 1049 395 25601 396 5729 397 51521 398 52165 399 6565 400 26245 401 52813 402 5945 403 53465 404 1697 405 26897 406 1129 407 54121 408 54781 409 6893 410 27557 411 725 412 55445 413 2257 414 56113 415 505 416 625 417 3145 418 28225 419 56785 420 6389 421 57461 422 1181 423 7229 424 28901 425 541 426 58141 427 58825 428 1865 429 29585 430 2393 431 6617 432 59513 433 60205 434 877 435 3373 436 7573 437 30277 438 60901 439 61601 440 30977 441 62305 442 2533 443 63013 444 7925 445 31685 446 1325 447 7085 448 63725 449 64441 450 1321 451 2041 452 32401 453 65161 454 7325 455 65885 456 725 457 8285 458 33125 459 2677 460 66613 461 67345 462 593 463 33857 464 881 465 68081 466 1429 467 68821 468 997 469 3853 470 8653 471 34597 472 69565 473 7817 474 70313 475 2225 476 35345 477 71065 478 71821 479 1469 480 9029 481 36101 482 8069 483 72581 484 73345 485 4105 486 36865 487 673 488 1537 489 2977 490 74113 491 965 492 74885 493 9413 494 37637 495 75661 496 76441 497 2417 498 38417 499 8585 500 77225 501 3133 502 78013 503 565 504 9805 505 39205 506 78805 507 1649 508 8849 509 79601 510 689 511 40001 512 80401 513 81205 514 10205 515 40805 516 3293 517 82013 518 745 519 82825 520 2617 521 4633 522 41617 523 83641 524 9389 525 84461 526 10613 527 42437 528 1765 529 85285 530 3457 531 86113 532 43265 533 9665 534 86945 535 87781 536 949 537 1261 538 1789 539 4909 540 11029 541 44101 542 88621 543 1145 544 89465 545 2825 546 44945 547 90313 548 1885 549 91165 550 11453 551 45797 552 629 553 821 554 10229 555 92021 556 92881 557 793 558 46657 559 93745 560 3797 561 10517 562 94613 563 11885 564 47525 565 95485 566 96361 567 1961 568 3041 569 48401 570 1241 571 97241 572 98125 573 1405 574 5485 575 12325 576 49285 577 3973 578 99013 579 11105 580 99905 581 1073 582 50177 583 100801 584 901 585 101701 586 12773 587 51077 588 11405 589 102605 590 697 591 2137 592 4153 593 103513 594 3265 595 5785 596 51985 597 104425 598 105341 599 2141 600 13229 601 52901 602 106261 603 107185 604 905 605 53825 606 4337 607 12017 608 108113 609 109045 610 757 611 13693 612 54757 613 2269 614 109981 615 12329 616 110921 617 3497 618 55697 619 985 620 111865 621 112813 622 1205 623 14165 624 56645 625 1445 626 113765 627 114721 628 2329 629 6409 630 57601 631 769 632 115681 633 2405 634 12965 635 116645 636 14645 637 58565 638 4717 639 117613 640 118585 641 3737 642 59537 643 13289 644 119561 645 120541 646 1717 647 6733 648 15133 649 60517 650 121525 651 1073 652 1553 653 4913 654 122513 655 1025 656 61505 657 2545 658 123505 659 124501 660 15629 661 62501 662 13949 663 125501 664 126505 665 865 666 1345 667 3985 668 63505 669 5113 670 127513 671 14285 672 128525 673 16133 674 64517 675 129541 676 2689 677 130561 678 65537 679 131585 680 5317 681 132613 682 1885 683 7405 684 16645 685 66565 686 1165 687 133645 688 14969 689 134681 690 2729 691 4241 692 67601 693 135721 694 136765 695 17165 696 68645 697 2837 698 15317 699 137813 700 138865 701 1153 702 7753 703 69697 704 139921 705 1781 706 140981 707 1493 708 17693 709 70757 710 925 711 142045 712 5737 713 143113 714 4505 715 71825 716 16025 717 144185 718 1261 719 145261 720 829 721 2941 722 18229 723 72901 724 146341 725 16385 726 147425 727 73985 728 5953 729 148513 730 149605 731 18773 732 75077 733 1901 734 150701 735 151801 736 4777 737 8473 738 76177 739 3145 740 152905 741 797 742 6173 743 17117 744 154013 745 19325 746 77285 747 155125 748 1009 749 156241 750 1289 751 1649 752 3161 753 78401 754 1361 755 17489 756 157361 757 158485 758 2245 759 8845 760 19885 761 79525 762 6397 763 159613 764 3305 765 160745 766 5057 767 80657 768 161881 769 163021 770 20453 771 81797 772 18245 773 164165 774 165313 775 1105 776 82945 777 166465 778 18629 779 167621 780 941 781 3389 782 21029 783 84101 784 3469 785 168781 786 1465 787 169945 788 5345 789 85265 790 1097 791 2153 792 6857 793 171113 794 172285 795 2437 796 9613 797 21613 798 86437 799 173461 800 19409 801 174641 802 1433 803 87617 804 175825 805 3637 806 7093 807 177013 808 22205 809 88805 810 19805 811 178205 812 179401 813 5641 814 10009 815 90001 816 180601 817 2285 818 181805 819 22805 820 91205 821 7333 822 183013 823 184225 824 92417 825 3809 826 20609 827 185441 828 1189 829 186661 830 1237 831 23413 832 93637 833 187885 834 953 835 7577 836 21017 837 189113 838 905 839 1985 840 5945 841 94865 842 190345 843 191581 844 1061 845 3869 846 24029 847 96101 848 192821 849 3985 850 194065 851 1585 852 10825 853 97345 854 195313 855 1685 856 21845 857 196565 858 24653 859 98597 860 197821 861 199081 862 6257 863 99857 864 22265 865 200345 866 8077 867 201613 868 2845 869 11245 870 25285 871 101125 872 1285 873 202885 874 2561 875 204161 876 4121 877 102401 878 205441 879 206725 880 2165 881 25925 882 103685 883 1037 884 8333 885 23117 886 208013 887 209305 888 6577 889 104977 890 1801 891 210601 892 4349 893 23549 894 211901 895 26573 896 106277 897 213205 898 8593 899 214513 900 1745 901 107585 902 2705 903 215825 904 217141 905 1021 906 1189 907 3061 908 4381 909 12109 910 27229 911 108901 912 218461 913 1385 914 24425 915 219785 916 6905 917 110225 918 4537 919 8857 920 221113 921 222445 922 27893 923 111557 924 24869 925 223781 926 1921 927 225121 928 2353 929 12553 930 112897 931 226465 932 227813 933 28565 934 114245 935 229165 936 4729 937 230521 938 4649 939 7241 940 115601 941 25769 942 231881 943 233245 944 1525 945 29245 946 116965 947 9397 948 234613 949 26225 950 235985 951 1913 952 118337 953 1489 954 237361 955 238741 956 29933 957 119717 958 2045 959 3005 960 4925 961 240125 962 9673 963 241513 964 985 965 7585 966 13465 967 121105 968 242905 969 27149 970 244301 971 2549 972 30629 973 122501 974 245701 975 247105 976 1145 977 123905 978 1217 979 9953 980 27617 981 248513 982 5125 983 249925 984 3517 985 13933 986 31333 987 125317 988 251341 989 3161 990 252761 991 7937 992 126737 993 254185 994 1597 995 2173 996 10237 997 255613 998 32045 999 128165 1000 28565