1 4 2 9 3 25 4 30 5 49 6 70 7 84 8 105 9 121 10 169 11 231 12 234 13 260 14 286 15 289 16 361 17 456 18 529 19 532 20 627 21 646 22 805 23 841 24 897 25 961 26 1116 27 1364 28 1369 29 1581 30 1665 31 1681 32 1798 33 1849 34 1924 35 2064 36 2150 37 2209 38 2632 39 2809 40 2967 41 3055 42 3339 43 3481 44 3526 45 3721 46 4489 47 4543 48 4824 49 5025 50 5041 51 5329 52 5487 53 5840 54 6164 55 6241 56 6461 57 6745 58 6889 59 7198 60 7881 61 7921 62 8722 63 9256 64 9409 65 9717 66 10201 67 10366 68 10609 69 10707 70 11124 71 11449 72 11536 73 11817 74 11881 75 12769 76 14231 77 16129 78 16132 79 16377 80 17145 81 17161 82 18769 83 19321 84 19912 85 20016 86 20139 87 20806 88 21091 89 21844 90 22201 91 22801 92 23326 93 24649 94 25434 95 25479 96 26132 97 26331 98 26569 99 27889 100 28525 101 28688 102 29607 103 29929 104 32041 105 32761 106 33284 107 33831 108 33901 109 35905 110 36481 111 37249 112 37411 113 37467 114 38086 115 38600 116 38809 117 38843 118 39601 119 40144 120 40530 121 40587 122 42211 123 44164 124 44521 125 44998 126 45576 127 49729 128 51529 129 52441 130 53332 131 54289 132 55418 133 55581 134 57085 135 57121 136 58081 137 59769 138 59924 139 60297 140 63001 141 64798 142 66049 143 67731 144 68593 145 69169 146 72361 147 72895 148 73441 149 73726 150 75551 151 75597 152 76072 153 76729 154 78406 155 78637 156 78961 157 80089 158 81504 159 84051 160 85849 161 86032 162 88105 163 94249 164 95631 165 96721 166 97569 167 97969 168 99775 169 100160 170 100489 171 103966 172 109561 173 111381 174 113569 175 115198 176 115381 177 120409 178 121801 179 122845 180 124609 181 126484 182 126687 183 128881 184 134689 185 137625 186 139129 187 143130 188 143311 189 143641 190 144677 191 145536 192 145798 193 146113 194 146481 195 146689 196 150136 197 151321 198 152324 199 153293 200 157609 201 157779 202 159046 203 160785 204 160801 205 165831 206 166816 207 167281 208 175561 209 177241 210 185755 211 185761 212 187489 213 190071 214 192532 215 192721 216 194686 217 194937 218 196249 219 196672 220 198187 221 200817 222 200912 223 201501 224 201601 225 202818 226 207311 227 208243 228 208849 229 212521 230 214369 231 217167 232 218089 233 220241 234 221757 235 224132 236 229441 237 229648 238 234895 239 237169 240 241081 241 242206 242 248937 243 249001 244 250312 245 251883 246 252433 247 253009 248 255307 249 258251 250 259081 251 265227 252 271441 253 273529 254 277153 255 280819 256 281177 257 284466 258 285271 259 292681 260 296367 261 297256 262 299209 263 308370 264 310249 265 314525 266 315819 267 316969 268 317524 269 319405 270 323637 271 323761 272 326041 273 328896 274 332929 275 333332 276 344569 277 346317 278 351649 279 352798 280 356896 281 358801 282 361201 283 368449 284 373246 285 375747 286 375769 287 380689 288 383161 289 386190 290 391684 291 393029 292 398161 293 401929 294 402128 295 410881 296 412647 297 413449 298 416664 299 418609 300 423493 301 426409 302 426886 303 434281 304 436244 305 436921 306 442384 307 445444 308 446836 309 452245 310 452929 311 454841 312 458329 313 464422 314 466489 315 469867 316 477481 317 477987 318 485683 319 486464 320 491401 321 493661 322 493767 323 500975 324 502681 325 506122 326 516961 327 525352 328 527305 329 528529 330 532564 331 537289 332 544966 333 546121 334 552049 335 560101 336 564001 337 567909 338 570167 339 572725 340 573049 341 577357 342 577527 343 579121 344 588033 345 590460 346 591361 347 592456 348 597529 349 600081 350 619369 351 635209 352 649798 353 650695 354 654387 355 654481 356 657721 357 663592 358 673897 359 674041 360 674829 361 677329 362 683929 363 687241 364 691320 365 698815 366 702163 367 703921 368 711282 369 719331 370 719998 371 727609 372 734449 373 737881 374 738511 375 742176 376 744769 377 754004 378 754261 379 755125 380 761067 381 763846 382 769129 383 774397 384 776161 385 779689 386 781407 387 786769 388 790532 389 794752 390 803530 391 804671 392 816775 393 818987 394 821439 395 822649 396 824326 397 827924 398 829921 399 831417 400 833552 401 844561 402 863041 403 871198 404 877969 405 879124 406 885145 407 885481 408 896809 409 901192 410 908209 411 918532 412 925141 413 935089 414 939924 415 942841 416 954529 417 966289 418 982081 419 989005 420 994009 421 1018081 422 1026169 423 1027844 424 1038361 425 1042441 426 1043095 427 1048551 428 1059657 429 1060657 430 1062961 431 1067089 432 1079521 433 1079752 434 1084650 435 1092914 436 1100401 437 1104601 438 1107911 439 1110687 440 1121037 441 1125721 442 1128532 443 1129969 444 1142761 445 1149063 446 1154527 447 1157859 448 1163072 449 1173124 450 1173507 451 1176741 452 1179930 453 1181569 454 1190281 455 1194649 456 1203409 457 1207568 458 1216609 459 1229881 460 1236319 461 1247689 462 1248541 463 1248981 464 1256625 465 1261129 466 1270977 467 1274641 468 1276624 469 1303995 470 1312084 471 1312198 472 1319525 473 1324801 474 1329409 475 1347669 476 1351366 477 1352569 478 1360132 479 1371166 480 1371241 481 1375829 482 1377832 483 1387359 484 1394761 485 1408969 486 1418631 487 1423249 488 1428391 489 1442132 490 1442401 491 1451411 492 1471369 493 1472326 494 1481089 495 1485925 496 1495729 497 1510441 498 1511051 499 1515361 500 1527655 501 1530169 502 1555001 503 1555846 504 1560001 505 1585081 506 1595730 507 1623957 508 1630729 509 1635841 510 1637597 511 1639218 512 1646089 513 1653491 514 1661521 515 1666564 516 1666681 517 1673136 518 1678247 519 1682209 520 1692601 521 1697809 522 1698391 523 1708249 524 1711866 525 1725010 526 1739761 527 1745041 528 1758823 529 1760929 530 1790331 531 1850557 532 1852321 533 1859543 534 1868689 535 1877305 536 1885129 537 1896747 538 1907161 539 1908567 540 1926404 541 1957201 542 1985281 543 1992381 544 1997772 545 2000570 546 2024929 547 2036329 548 2042041 549 2053489 550 2054812 551 2056235 552 2062131 553 2070721 554 2080798 555 2093809 556 2105401 557 2111209 558 2118474 559 2128681 560 2129984 561 2130046 562 2135910 563 2150217 564 2163841 565 2182945 566 2182963 567 2191301 568 2193361 569 2199289 570 2204998 571 2211169 572 2217121 573 2224975 574 2225684 575 2229049 576 2235991 577 2246404 578 2247001 579 2249097 580 2249639 581 2255056 582 2255686 583 2278581 584 2283121 585 2302119 586 2319529 587 2343961 588 2351444 589 2351616 590 2380849 591 2383287 592 2384926 593 2387371 594 2399401 595 2404001 596 2411809 597 2427593 598 2430481 599 2436577 600 2438883 601 2444512 602 2455489 603 2459517 604 2468041 605 2474907 606 2489839 607 2493241 608 2494661 609 2505831 610 2505889 611 2542864 612 2546564 613 2550409 614 2552577 615 2561437 616 2563201 617 2582449 618 2588881 619 2601769 620 2607201 621 2611375 622 2613332 623 2615577 624 2621161 625 2627641 626 2633743 627 2642094 628 2647129 629 2654206 630 2654977 631 2657857 632 2676853 633 2679769 634 2692393 635 2745649 636 2765569 637 2773255 638 2778889 639 2781256 640 2785561 641 2793840 642 2842132 643 2863345 644 2866249 645 2874018 646 2879809 647 2886601 648 2889044 649 2892211 650 2902867 651 2920681 652 2933032 653 2942097 654 2961841 655 2968729 656 2977344 657 3003289 658 3015725 659 3025798 660 3025981 661 3031081 662 3052009 663 3060944 664 3071243 665 3073009 666 3094081 667 3129105 668 3142255 669 3144882 670 3157729 671 3164631 672 3179089 673 3188275 674 3193369 675 3195136 676 3200521 677 3218970 678 3243601 679 3266566 680 3278164 681 3279721 682 3305607 683 3323329 684 3328198 685 3352561 686 3377247 687 3390406 688 3411409 689 3431481 690 3463321 691 3484798 692 3485689 693 3500625 694 3500641 695 3507844 696 3508129 697 3523129 698 3530641 699 3539970 700 3568321 701 3578217 702 3588721 703 3613801 704 3630658 705 3636649 706 3659569 707 3669031 708 3687328 709 3709131 710 3718532 711 3728761 712 3736489 713 3798601 714 3806401 715 3818711 716 3870784 717 3876931 718 3885330 719 3892729 720 3902517 721 3902551 722 3916441 723 3939027 724 3948169 725 3972049 726 3986000 727 3988009 728 3996001 729 4012009 730 4033610 731 4043977 732 4044121 733 4068289 734 4078366 735 4084425 736 4089954 737 4099361 738 4108729 739 4110383 740 4116841 741 4123025 742 4130132 743 4157521 744 4165555 745 4173653 746 4214809 747 4215044 748 4216606 749 4255969 750 4275805 751 4280761 752 4290770 753 4329604 754 4330561 755 4332031 756 4338889 757 4355569 758 4363921 759 4374300 760 4392646 761 4405801 762 4428286 763 4456321 764 4460847 765 4464769 766 4480456 767 4500176 768 4526046 769 4532385 770 4532641 771 4541161 772 4555921 773 4566769 774 4583881 775 4585343 776 4592449 777 4619899 778 4632592 779 4635409 780 4639687 781 4649037 782 4669921 783 4709641 784 4741475 785 4748041 786 4748589 787 4810386 788 4853209 789 4870849 790 4871779 791 4897369 792 4927731 793 4932841 794 5004169 795 5013121 796 5031049 797 5067001 798 5098541 799 5132280 800 5139289 801 5148361 802 5166529 803 5171326 804 5202961 805 5215141 806 5216281 807 5216431 808 5230369 809 5248798 810 5257849 811 5259381 812 5276209 813 5301416 814 5304417 815 5313667 816 5331481 817 5340721 818 5405970 819 5429764 820 5442889 821 5457505 822 5470271 823 5470921 824 5480281 825 5494532 826 5508409 827 5517009 828 5527201 829 5553333 830 5555449 831 5564446 832 5583625 833 5601831 834 5621641 835 5650129 836 5669161 837 5678689 838 5707321 839 5718381 840 5726449 841 5728211 842 5740455 843 5755201 844 5766406 845 5812921 846 5821771 847 5833938 848 5841889 849 5863552 850 5870929 851 5883567 852 5930566 853 5938969 854 5958481 855 5987809 856 5999899 857 6014351 858 6020911 859 6046681 860 6086089 861 6115729 862 6135529 863 6158233 864 6173217 865 6186016 866 6202284 867 6219747 868 6245457 869 6265009 870 6307560 871 6327007 872 6336532 873 6352525 874 6354472 875 6355441 876 6359749 877 6369541 878 6393237 879 6393886 880 6405961 881 6446521 882 6466849 883 6497401 884 6507601 885 6538249 886 6576010 887 6618147 888 6651241 889 6688016 890 6713281 891 6723649 892 6733993 893 6762004 894 6806881 895 6815272 896 6848689 897 6869641 898 6870532 899 6921965 900 6932689 901 6940284 902 6943364 903 6998291 904 7005761 905 7006609 906 7008766 907 7053766 908 7059649 909 7070281 910 7091569 911 7107507 912 7131867 913 7134241 914 7166329 915 7177424 916 7179661 917 7198489 918 7208995 919 7219969 920 7230721 921 7252249 922 7271056 923 7284601 924 7289727 925 7327849 926 7349521 927 7353805 928 7360369 929 7389862 930 7392961 931 7447441 932 7449664 933 7458361 934 7465246 935 7500055 936 7513081 937 7538953 938 7556667 939 7557001 940 7558531 941 7579009 942 7604998 943 7616132 944 7620228 945 7647275 946 7650467 947 7656289 948 7669710 949 7684112 950 7711729 951 7720037 952 7743431 953 7778521 954 7780843 955 7785256 956 7789681 957 7823209 958 7845601 959 7853321 960 7856809 961 7856848 962 7893248 963 7946761 964 7984006 965 8000161 966 8025889 967 8045719 968 8048569 969 8082649 970 8121364 971 8128201 972 8156730 973 8162449 974 8167869 975 8167939 976 8185321 977 8216907 978 8225566 979 8288641 980 8334769 981 8392609 982 8427409 983 8443131 984 8445241 985 8447362 986 8462281 987 8508889 988 8528757 989 8567329 990 8616847 991 8637721 992 8643597 993 8657153 994 8669446 995 8675628 996 8719486 997 8720209 998 8724484 999 8743849 1000 8760249 1001 8775547 1002 8779369 1003 8814961 1004 8817297 1005 8819752 1006 8826841 1007 8858683 1008 8862129 1009 8888530 1010 8915907 1011 8921086 1012 8972767 1013 8994001 1014 9006001 1015 9019907 1016 9041755 1017 9066121 1018 9073798 1019 9081087 1020 9114361 1021 9138045 1022 9138529 1023 9176326 1024 9223369 1025 9247681 1026 9296401 1027 9307856 1028 9349204 1029 9361192 1030 9369721 1031 9389869 1032 9406489 1033 9421824 1034 9434132 1035 9480241 1036 9489197 1037 9504889 1038 9541921 1039 9555703 1040 9665881 1041 9728161 1042 9740641 1043 9772881 1044 9785737 1045 9830658 1046 9840769 1047 9864532 1048 9951764 1049 9988467