1 0 2 5 3 34 4 111 5 260 6 505 7 870 8 1379 9 2056 10 2925 11 4010 12 5335 13 6924 14 8801 15 10990 16 13515 17 16400 18 19669 19 23346 20 27455 21 32020 22 37065 23 42614 24 48691 25 55320 26 62525 27 70330 28 78759 29 87836 30 97585 31 108030 32 119195 33 131104 34 143781 35 157250 36 171535 37 186660 38 202649 39 219526 40 237315 41 256040 42 275725 43 296394 44 318071 45 340780 46 364545 47 389390 48 415339 49 442416 50 470645 51 500050 52 530655 53 562484 54 595561 55 629910 56 665555 57 702520 58 740829 59 780506 60 821575 61 864060 62 907985 63 953374 64 1000251 65 1048640 66 1098565 67 1150050 68 1203119 69 1257796 70 1314105 71 1372070 72 1431715 73 1493064 74 1556141 75 1620970 76 1687575 77 1755980 78 1826209 79 1898286 80 1972235 81 2048080 82 2125845 83 2205554 84 2287231 85 2370900 86 2456585 87 2544310 88 2634099 89 2725976 90 2819965 91 2916090 92 3014375 93 3114844 94 3217521 95 3322430 96 3429595 97 3539040 98 3650789 99 3764866 100 3881295 101 4000100 102 4121305 103 4244934 104 4371011 105 4499560 106 4630605 107 4764170 108 4900279 109 5038956 110 5180225 111 5324110 112 5470635 113 5619824 114 5771701 115 5926290 116 6083615 117 6243700 118 6406569 119 6572246 120 6740755 121 6912120 122 7086365 123 7263514 124 7443591 125 7626620 126 7812625 127 8001630 128 8193659 129 8388736 130 8586885 131 8788130 132 8992495 133 9200004 134 9410681 135 9624550 136 9841635 137 10061960 138 10285549 139 10512426 140 10742615 141 10976140 142 11213025 143 11453294 144 11696971 145 11944080 146 12194645 147 12448690 148 12706239 149 12967316 150 13231945 151 13500150 152 13771955 153 14047384 154 14326461 155 14609210 156 14895655 157 15185820 158 15479729 159 15777406 160 16078875 161 16384160 162 16693285 163 17006274 164 17323151 165 17643940 166 17968665 167 18297350 168 18630019 169 18966696 170 19307405 171 19652170 172 20001015 173 20353964 174 20711041 175 21072270 176 21437675 177 21807280 178 22181109 179 22559186 180 22941535 181 23328180 182 23719145 183 24114454 184 24514131 185 24918200 186 25326685 187 25739610 188 26156999 189 26578876 190 27005265 191 27436190 192 27871675 193 28311744 194 28756421 195 29205730 196 29659695 197 30118340 198 30581689 199 31049766 200 31522595 201 32000200 202 32482605 203 32969834 204 33461911 205 33958860 206 34460705 207 34967470 208 35479179 209 35995856 210 36517525 211 37044210 212 37575935 213 38112724 214 38654601 215 39201590 216 39753715 217 40311000 218 40873469 219 41441146 220 42014055 221 42592220 222 43175665 223 43764414 224 44358491 225 44957920 226 45562725 227 46172930 228 46788559 229 47409636 230 48036185 231 48668230 232 49305795 233 49948904 234 50597581 235 51251850 236 51911735 237 52577260 238 53248449 239 53925326 240 54607915 241 55296240 242 55990325 243 56690194 244 57395871 245 58107380 246 58824745 247 59547990 248 60277139 249 61012216 250 61753245 251 62500250 252 63253255 253 64012284 254 64777361 255 65548510 256 66325755 257 67109120 258 67898629 259 68694306 260 69496175 261 70304260 262 71118585 263 71939174 264 72766051 265 73599240 266 74438765 267 75284650 268 76136919 269 76995596 270 77860705 271 78732270 272 79610315 273 80494864 274 81385941 275 82283570 276 83187775 277 84098580 278 85016009 279 85940086 280 86870835 281 87808280 282 88752445 283 89703354 284 90661031 285 91625500 286 92596785 287 93574910 288 94559899 289 95551776 290 96550565 291 97556290 292 98568975 293 99588644 294 100615321 295 101649030 296 102689795 297 103737640 298 104792589 299 105854666 300 106923895 301 108000300 302 109083905 303 110174734 304 111272811 305 112378160 306 113490805 307 114610770 308 115738079 309 116872756 310 118014825 311 119164310 312 120321235 313 121485624 314 122657501 315 123836890 316 125023815 317 126218300 318 127420369 319 128630046 320 129847355 321 131072320 322 132304965 323 133545314 324 134793391 325 136049220 326 137312825 327 138584230 328 139863459 329 141150536 330 142445485 331 143748330 332 145059095 333 146377804 334 147704481 335 149039150 336 150381835 337 151732560 338 153091349 339 154458226 340 155833215 341 157216340 342 158607625 343 160007094 344 161414771 345 162830680 346 164254845 347 165687290 348 167128039 349 168577116 350 170034545 351 171500350 352 172974555 353 174457184 354 175948261 355 177447810 356 178955855 357 180472420 358 181997529 359 183531206 360 185073475 361 186624360 362 188183885 363 189752074 364 191328951 365 192914540 366 194508865 367 196111950 368 197723819 369 199344496 370 200974005 371 202612370 372 204259615 373 205915764 374 207580841 375 209254870 376 210937875 377 212629880 378 214330909 379 216040986 380 217760135 381 219488380 382 221225745 383 222972254 384 224727931 385 226492800 386 228266885 387 230050210 388 231842799 389 233644676 390 235455865 391 237276390 392 239106275 393 240945544 394 242794221 395 244652330 396 246519895 397 248396940 398 250283489 399 252179566 400 254085195 401 256000400 402 257925205 403 259859634 404 261803711 405 263757460 406 265720905 407 267694070 408 269676979 409 271669656 410 273672125 411 275684410 412 277706535 413 279738524 414 281780401 415 283832190 416 285893915 417 287965600 418 290047269 419 292138946 420 294240655 421 296352420 422 298474265 423 300606214 424 302748291 425 304900520 426 307062925 427 309235530 428 311418359 429 313611436 430 315814785 431 318028430 432 320252395 433 322486704 434 324731381 435 326986450 436 329251935 437 331527860 438 333814249 439 336111126 440 338418515 441 340736440 442 343064925 443 345403994 444 347753671 445 350113980 446 352484945 447 354866590 448 357258939 449 359662016 450 362075845 451 364500450 452 366935855 453 369382084 454 371839161 455 374307110 456 376785955 457 379275720 458 381776429 459 384288106 460 386810775 461 389344460 462 391889185 463 394444974 464 397011851 465 399589840 466 402178965 467 404779250 468 407390719 469 410013396 470 412647305 471 415292470 472 417948915 473 420616664 474 423295741 475 425986170 476 428687975 477 431401180 478 434125809 479 436861886 480 439609435 481 442368480 482 445139045 483 447921154 484 450714831 485 453520100 486 456336985 487 459165510 488 462005699 489 464857576 490 467721165 491 470596490 492 473483575 493 476382444 494 479293121 495 482215630 496 485149995 497 488096240 498 491054389 499 494024466 500 497006495 501 500000500 502 503006505 503 506024534 504 509054611 505 512096760 506 515151005 507 518217370 508 521295879 509 524386556 510 527489425 511 530604510 512 533731835 513 536871424 514 540023301 515 543187490 516 546364015 517 549552900 518 552754169 519 555967846 520 559193955 521 562432520 522 565683565 523 568947114 524 572223191 525 575511820 526 578813025 527 582126830 528 585453259 529 588792336 530 592144085 531 595508530 532 598885695 533 602275604 534 605678281 535 609093750 536 612522035 537 615963160 538 619417149 539 622884026 540 626363815 541 629856540 542 633362225 543 636880894 544 640412571 545 643957280 546 647515045 547 651085890 548 654669839 549 658266916 550 661877145 551 665500550 552 669137155 553 672786984 554 676450061 555 680126410 556 683816055 557 687519020 558 691235329 559 694965006 560 698708075 561 702464560 562 706234485 563 710017874 564 713814751 565 717625140 566 721449065 567 725286550 568 729137619 569 733002296 570 736880605 571 740772570 572 744678215 573 748597564 574 752530641 575 756477470 576 760438075 577 764412480 578 768400709 579 772402786 580 776418735 581 780448580 582 784492345 583 788550054 584 792621731 585 796707400 586 800807085 587 804920810 588 809048599 589 813190476 590 817346465 591 821516590 592 825700875 593 829899344 594 834112021 595 838338930 596 842580095 597 846835540 598 851105289 599 855389366 600 859687795 601 864000600 602 868327805 603 872669434 604 877025511 605 881396060 606 885781105 607 890180670 608 894594779 609 899023456 610 903466725 611 907924610 612 912397135 613 916884324 614 921386201 615 925902790 616 930434115 617 934980200 618 939541069 619 944116746 620 948707255 621 953312620 622 957932865 623 962568014 624 967218091 625 971883120 626 976563125 627 981258130 628 985968159 629 990693236 630 995433385 631 1000188630 632 1004958995 633 1009744504 634 1014545181 635 1019361050 636 1024192135 637 1029038460 638 1033900049 639 1038776926 640 1043669115 641 1048576640 642 1053499525 643 1058437794 644 1063391471 645 1068360580 646 1073345145 647 1078345190 648 1083360739 649 1088391816 650 1093438445 651 1098500650 652 1103578455 653 1108671884 654 1113780961 655 1118905710 656 1124046155 657 1129202320 658 1134374229 659 1139561906 660 1144765375 661 1149984660 662 1155219785 663 1160470774 664 1165737651 665 1171020440 666 1176319165 667 1181633850 668 1186964519 669 1192311196 670 1197673905 671 1203052670 672 1208447515 673 1213858464 674 1219285541 675 1224728770 676 1230188175 677 1235663780 678 1241155609 679 1246663686 680 1252188035 681 1257728680 682 1263285645 683 1268858954 684 1274448631 685 1280054700 686 1285677185 687 1291316110 688 1296971499 689 1302643376 690 1308331765 691 1314036690 692 1319758175 693 1325496244 694 1331250921 695 1337022230 696 1342810195 697 1348614840 698 1354436189 699 1360274266 700 1366129095 701 1372000700 702 1377889105 703 1383794334 704 1389716411 705 1395655360 706 1401611205 707 1407583970 708 1413573679 709 1419580356 710 1425604025 711 1431644710 712 1437702435 713 1443777224 714 1449869101 715 1455978090 716 1462104215 717 1468247500 718 1474407969 719 1480585646 720 1486780555 721 1492992720 722 1499222165 723 1505468914 724 1511732991 725 1518014420 726 1524313225 727 1530629430 728 1536963059 729 1543314136 730 1549682685 731 1556068730 732 1562472295 733 1568893404 734 1575332081 735 1581788350 736 1588262235 737 1594753760 738 1601262949 739 1607789826 740 1614334415 741 1620896740 742 1627476825 743 1634074694 744 1640690371 745 1647323880 746 1653975245 747 1660644490 748 1667331639 749 1674036716 750 1680759745 751 1687500750 752 1694259755 753 1701036784 754 1707831861 755 1714645010 756 1721476255 757 1728325620 758 1735193129 759 1742078806 760 1748982675 761 1755904760 762 1762845085 763 1769803674 764 1776780551 765 1783775740 766 1790789265 767 1797821150 768 1804871419 769 1811940096 770 1819027205 771 1826132770 772 1833256815 773 1840399364 774 1847560441 775 1854740070 776 1861938275 777 1869155080 778 1876390509 779 1883644586 780 1890917335 781 1898208780 782 1905518945 783 1912847854 784 1920195531 785 1927562000 786 1934947285 787 1942351410 788 1949774399 789 1957216276 790 1964677065 791 1972156790 792 1979655475 793 1987173144 794 1994709821 795 2002265530 796 2009840295 797 2017434140 798 2025047089 799 2032679166 800 2040330395 801 2048000800 802 2055690405 803 2063399234 804 2071127311 805 2078874660 806 2086641305 807 2094427270 808 2102232579 809 2110057256 810 2117901325 811 2125764810 812 2133647735 813 2141550124 814 2149472001 815 2157413390 816 2165374315 817 2173354800 818 2181354869 819 2189374546 820 2197413855 821 2205472820 822 2213551465 823 2221649814 824 2229767891 825 2237905720 826 2246063325 827 2254240730 828 2262437959 829 2270655036 830 2278891985 831 2287148830 832 2295425595 833 2303722304 834 2312038981 835 2320375650 836 2328732335 837 2337109060 838 2345505849 839 2353922726 840 2362359715 841 2370816840 842 2379294125 843 2387791594 844 2396309271 845 2404847180 846 2413405345 847 2421983790 848 2430582539 849 2439201616 850 2447841045 851 2456500850 852 2465181055 853 2473881684 854 2482602761 855 2491344310 856 2500106355 857 2508888920 858 2517692029 859 2526515706 860 2535359975 861 2544224860 862 2553110385 863 2562016574 864 2570943451 865 2579891040 866 2588859365 867 2597848450 868 2606858319 869 2615888996 870 2624940505 871 2634012870 872 2643106115 873 2652220264 874 2661355341 875 2670511370 876 2679688375 877 2688886380 878 2698105409 879 2707345486 880 2716606635 881 2725888880 882 2735192245 883 2744516754 884 2753862431 885 2763229300 886 2772617385 887 2782026710 888 2791457299 889 2800909176 890 2810382365 891 2819876890 892 2829392775 893 2838930044 894 2848488721 895 2858068830 896 2867670395 897 2877293440 898 2886937989 899 2896604066 900 2906291695 901 2916000900 902 2925731705 903 2935484134 904 2945258211 905 2955053960 906 2964871405 907 2974710570 908 2984571479 909 2994454156 910 3004358625 911 3014284910 912 3024233035 913 3034203024 914 3044194901 915 3054208690 916 3064244415 917 3074302100 918 3084381769 919 3094483446 920 3104607155 921 3114752920 922 3124920765 923 3135110714 924 3145322791 925 3155557020 926 3165813425 927 3176092030 928 3186392859 929 3196715936 930 3207061285 931 3217428930 932 3227818895 933 3238231204 934 3248665881 935 3259122950 936 3269602435 937 3280104360 938 3290628749 939 3301175626 940 3311745015 941 3322336940 942 3332951425 943 3343588494 944 3354248171 945 3364930480 946 3375635445 947 3386363090 948 3397113439 949 3407886516 950 3418682345 951 3429500950 952 3440342355 953 3451206584 954 3462093661 955 3473003610 956 3483936455 957 3494892220 958 3505870929 959 3516872606 960 3527897275 961 3538944960 962 3550015685 963 3561109474 964 3572226351 965 3583366340 966 3594529465 967 3605715750 968 3616925219 969 3628157896 970 3639413805 971 3650692970 972 3661995415 973 3673321164 974 3684670241 975 3696042670 976 3707438475 977 3718857680 978 3730300309 979 3741766386 980 3753255935 981 3764768980 982 3776305545 983 3787865654 984 3799449331 985 3811056600 986 3822687485 987 3834342010 988 3846020199 989 3857722076 990 3869447665 991 3881196990 992 3892970075 993 3904766944 994 3916587621 995 3928432130 996 3940300495 997 3952192740 998 3964108889 999 3976048966 1000 3988012995