1 1 2 24 3 101 4 264 5 545 6 976 7 1589 8 2416 9 3489 10 4840 11 6501 12 8504 13 10881 14 13664 15 16885 16 20576 17 24769 18 29496 19 34789 20 40680 21 47201 22 54384 23 62261 24 70864 25 80225 26 90376 27 101349 28 113176 29 125889 30 139520 31 154101 32 169664 33 186241 34 203864 35 222565 36 242376 37 263329 38 285456 39 308789 40 333360 41 359201 42 386344 43 414821 44 444664 45 475905 46 508576 47 542709 48 578336 49 615489 50 654200 51 694501 52 736424 53 780001 54 825264 55 872245 56 920976 57 971489 58 1023816 59 1077989 60 1134040 61 1192001 62 1251904 63 1313781 64 1377664 65 1443585 66 1511576 67 1581669 68 1653896 69 1728289 70 1804880 71 1883701 72 1964784 73 2048161 74 2133864 75 2221925 76 2312376 77 2405249 78 2500576 79 2598389 80 2698720 81 2801601 82 2907064 83 3015141 84 3125864 85 3239265 86 3355376 87 3474229 88 3595856 89 3720289 90 3847560 91 3977701 92 4110744 93 4246721 94 4385664 95 4527605 96 4672576 97 4820609 98 4971736 99 5125989 100 5283400 101 5444001 102 5607824 103 5774901 104 5945264 105 6118945 106 6295976 107 6476389 108 6660216 109 6847489 110 7038240 111 7232501 112 7430304 113 7631681 114 7836664 115 8045285 116 8257576 117 8473569 118 8693296 119 8916789 120 9144080 121 9375201 122 9610184 123 9849061 124 10091864 125 10338625 126 10589376 127 10844149 128 11102976 129 11365889 130 11632920 131 11904101 132 12179464 133 12459041 134 12742864 135 13030965 136 13323376 137 13620129 138 13921256 139 14226789 140 14536760 141 14851201 142 15170144 143 15493621 144 15821664 145 16154305 146 16491576 147 16833509 148 17180136 149 17531489 150 17887600 151 18248501 152 18614224 153 18984801 154 19360264 155 19740645 156 20125976 157 20516289 158 20911616 159 21311989 160 21717440 161 22128001 162 22543704 163 22964581 164 23390664 165 23821985 166 24258576 167 24700469 168 25147696 169 25600289 170 26058280 171 26521701 172 26990584 173 27464961 174 27944864 175 28430325 176 28921376 177 29418049 178 29920376 179 30428389 180 30942120 181 31461601 182 31986864 183 32517941 184 33054864 185 33597665 186 34146376 187 34701029 188 35261656 189 35828289 190 36400960 191 36979701 192 37564544 193 38155521 194 38752664 195 39356005 196 39965576 197 40581409 198 41203536 199 41831989 200 42466800 201 43108001 202 43755624 203 44409701 204 45070264 205 45737345 206 46410976 207 47091189 208 47778016 209 48471489 210 49171640 211 49878501 212 50592104 213 51312481 214 52039664 215 52773685 216 53514576 217 54262369 218 55017096 219 55778789 220 56547480 221 57323201 222 58105984 223 58895861 224 59692864 225 60497025 226 61308376 227 62126949 228 62952776 229 63785889 230 64626320 231 65474101 232 66329264 233 67191841 234 68061864 235 68939365 236 69824376 237 70716929 238 71617056 239 72524789 240 73440160 241 74363201 242 75293944 243 76232421 244 77178664 245 78132705 246 79094576 247 80064309 248 81041936 249 82027489 250 83021000 251 84022501 252 85032024 253 86049601 254 87075264 255 88109045 256 89150976 257 90201089 258 91259416 259 92325989 260 93400840 261 94484001 262 95575504 263 96675381 264 97783664 265 98900385 266 100025576 267 101159269 268 102301496 269 103452289 270 104611680 271 105779701 272 106956384 273 108141761 274 109335864 275 110538725 276 111750376 277 112970849 278 114200176 279 115438389 280 116685520 281 117941601 282 119206664 283 120480741 284 121763864 285 123056065 286 124357376 287 125667829 288 126987456 289 128316289 290 129654360 291 131001701 292 132358344 293 133724321 294 135099664 295 136484405 296 137878576 297 139282209 298 140695336 299 142117989 300 143550200 301 144992001 302 146443424 303 147904501 304 149375264 305 150855745 306 152345976 307 153845989 308 155355816 309 156875489 310 158405040 311 159944501 312 161493904 313 163053281 314 164622664 315 166202085 316 167791576 317 169391169 318 171000896 319 172620789 320 174250880 321 175891201 322 177541784 323 179202661 324 180873864 325 182555425 326 184247376 327 185949749 328 187662576 329 189385889 330 191119720 331 192864101 332 194619064 333 196384641 334 198160864 335 199947765 336 201745376 337 203553729 338 205372856 339 207202789 340 209043560 341 210895201 342 212757744 343 214631221 344 216515664 345 218411105 346 220317576 347 222235109 348 224163736 349 226103489 350 228054400 351 230016501 352 231989824 353 233974401 354 235970264 355 237977445 356 239995976 357 242025889 358 244067216 359 246119989 360 248184240 361 250260001 362 252347304 363 254446181 364 256556664 365 258678785 366 260812576 367 262958069 368 265115296 369 267284289 370 269465080 371 271657701 372 273862184 373 276078561 374 278306864 375 280547125 376 282799376 377 285063649 378 287339976 379 289628389 380 291928920 381 294241601 382 296566464 383 298903541 384 301252864 385 303614465 386 305988376 387 308374629 388 310773256 389 313184289 390 315607760 391 318043701 392 320492144 393 322953121 394 325426664 395 327912805 396 330411576 397 332923009 398 335447136 399 337983989 400 340533600 401 343096001 402 345671224 403 348259301 404 350860264 405 353474145 406 356100976 407 358740789 408 361393616 409 364059489 410 366738440 411 369430501 412 372135704 413 374854081 414 377585664 415 380330485 416 383088576 417 385859969 418 388644696 419 391442789 420 394254280 421 397079201 422 399917584 423 402769461 424 405634864 425 408513825 426 411406376 427 414312549 428 417232376 429 420165889 430 423113120 431 426074101 432 429048864 433 432037441 434 435039864 435 438056165 436 441086376 437 444130529 438 447188656 439 450260789 440 453346960 441 456447201 442 459561544 443 462690021 444 465832664 445 468989505 446 472160576 447 475345909 448 478545536 449 481759489 450 484987800 451 488230501 452 491487624 453 494759201 454 498045264 455 501345845 456 504660976 457 507990689 458 511335016 459 514693989 460 518067640 461 521456001 462 524859104 463 528276981 464 531709664 465 535157185 466 538619576 467 542096869 468 545589096 469 549096289 470 552618480 471 556155701 472 559707984 473 563275361 474 566857864 475 570455525 476 574068376 477 577696449 478 581339776 479 584998389 480 588672320 481 592361601 482 596066264 483 599786341 484 603521864 485 607272865 486 611039376 487 614821429 488 618619056 489 622432289 490 626261160 491 630105701 492 633965944 493 637841921 494 641733664 495 645641205 496 649564576 497 653503809 498 657458936 499 661429989 500 665417000 501 669420001 502 673439024 503 677474101 504 681525264 505 685592545 506 689675976 507 693775589 508 697891416 509 702023489 510 706171840 511 710336501 512 714517504 513 718714881 514 722928664 515 727158885 516 731405576 517 735668769 518 739948496 519 744244789 520 748557680 521 752887201 522 757233384 523 761596261 524 765975864 525 770372225 526 774785376 527 779215349 528 783662176 529 788125889 530 792606520 531 797104101 532 801618664 533 806150241 534 810698864 535 815264565 536 819847376 537 824447329 538 829064456 539 833698789 540 838350360 541 843019201 542 847705344 543 852408821 544 857129664 545 861867905 546 866623576 547 871396709 548 876187336 549 880995489 550 885821200 551 890664501 552 895525424 553 900404001 554 905300264 555 910214245 556 915145976 557 920095489 558 925062816 559 930047989 560 935051040 561 940072001 562 945110904 563 950167781 564 955242664 565 960335585 566 965446576 567 970575669 568 975722896 569 980888289 570 986071880 571 991273701 572 996493784 573 1001732161 574 1006988864 575 1012263925 576 1017557376 577 1022869249 578 1028199576 579 1033548389 580 1038915720 581 1044301601 582 1049706064 583 1055129141 584 1060570864 585 1066031265 586 1071510376 587 1077008229 588 1082524856 589 1088060289 590 1093614560 591 1099187701 592 1104779744 593 1110390721 594 1116020664 595 1121669605 596 1127337576 597 1133024609 598 1138730736 599 1144455989 600 1150200400 601 1155964001 602 1161746824 603 1167548901 604 1173370264 605 1179210945 606 1185070976 607 1190950389 608 1196849216 609 1202767489 610 1208705240 611 1214662501 612 1220639304 613 1226635681 614 1232651664 615 1238687285 616 1244742576 617 1250817569 618 1256912296 619 1263026789 620 1269161080 621 1275315201 622 1281489184 623 1287683061 624 1293896864 625 1300130625 626 1306384376 627 1312658149 628 1318951976 629 1325265889 630 1331599920 631 1337954101 632 1344328464 633 1350723041 634 1357137864 635 1363572965 636 1370028376 637 1376504129 638 1383000256 639 1389516789 640 1396053760 641 1402611201 642 1409189144 643 1415787621 644 1422406664 645 1429046305 646 1435706576 647 1442387509 648 1449089136 649 1455811489 650 1462554600 651 1469318501 652 1476103224 653 1482908801 654 1489735264 655 1496582645 656 1503450976 657 1510340289 658 1517250616 659 1524181989 660 1531134440 661 1538108001 662 1545102704 663 1552118581 664 1559155664 665 1566213985 666 1573293576 667 1580394469 668 1587516696 669 1594660289 670 1601825280 671 1609011701 672 1616219584 673 1623448961 674 1630699864 675 1637972325 676 1645266376 677 1652582049 678 1659919376 679 1667278389 680 1674659120 681 1682061601 682 1689485864 683 1696931941 684 1704399864 685 1711889665 686 1719401376 687 1726935029 688 1734490656 689 1742068289 690 1749667960 691 1757289701 692 1764933544 693 1772599521 694 1780287664 695 1787998005 696 1795730576 697 1803485409 698 1811262536 699 1819061989 700 1826883800 701 1834728001 702 1842594624 703 1850483701 704 1858395264 705 1866329345 706 1874285976 707 1882265189 708 1890267016 709 1898291489 710 1906338640 711 1914408501 712 1922501104 713 1930616481 714 1938754664 715 1946915685 716 1955099576 717 1963306369 718 1971536096 719 1979788789 720 1988064480 721 1996363201 722 2004684984 723 2013029861 724 2021397864 725 2029789025 726 2038203376 727 2046640949 728 2055101776 729 2063585889 730 2072093320 731 2080624101 732 2089178264 733 2097755841 734 2106356864 735 2114981365 736 2123629376 737 2132300929 738 2140996056 739 2149714789 740 2158457160 741 2167223201 742 2176012944 743 2184826421 744 2193663664 745 2202524705 746 2211409576 747 2220318309 748 2229250936 749 2238207489 750 2247188000 751 2256192501 752 2265221024 753 2274273601 754 2283350264 755 2292451045 756 2301575976 757 2310725089 758 2319898416 759 2329095989 760 2338317840 761 2347564001 762 2356834504 763 2366129381 764 2375448664 765 2384792385 766 2394160576 767 2403553269 768 2412970496 769 2422412289 770 2431878680 771 2441369701 772 2450885384 773 2460425761 774 2469990864 775 2479580725 776 2489195376 777 2498834849 778 2508499176 779 2518188389 780 2527902520 781 2537641601 782 2547405664 783 2557194741 784 2567008864 785 2576848065 786 2586712376 787 2596601829 788 2606516456 789 2616456289 790 2626421360 791 2636411701 792 2646427344 793 2656468321 794 2666534664 795 2676626405 796 2686743576 797 2696886209 798 2707054336 799 2717247989 800 2727467200 801 2737712001 802 2747982424 803 2758278501 804 2768600264 805 2778947745 806 2789320976 807 2799719989 808 2810144816 809 2820595489 810 2831072040 811 2841574501 812 2852102904 813 2862657281 814 2873237664 815 2883844085 816 2894476576 817 2905135169 818 2915819896 819 2926530789 820 2937267880 821 2948031201 822 2958820784 823 2969636661 824 2980478864 825 2991347425 826 3002242376 827 3013163749 828 3024111576 829 3035085889 830 3046086720 831 3057114101 832 3068168064 833 3079248641 834 3090355864 835 3101489765 836 3112650376 837 3123837729 838 3135051856 839 3146292789 840 3157560560 841 3168855201 842 3180176744 843 3191525221 844 3202900664 845 3214303105 846 3225732576 847 3237189109 848 3248672736 849 3260183489 850 3271721400 851 3283286501 852 3294878824 853 3306498401 854 3318145264 855 3329819445 856 3341520976 857 3353249889 858 3365006216 859 3376789989 860 3388601240 861 3400440001 862 3412306304 863 3424200181 864 3436121664 865 3448070785 866 3460047576 867 3472052069 868 3484084296 869 3496144289 870 3508232080 871 3520347701 872 3532491184 873 3544662561 874 3556861864 875 3569089125 876 3581344376 877 3593627649 878 3605938976 879 3618278389 880 3630645920 881 3643041601 882 3655465464 883 3667917541 884 3680397864 885 3692906465 886 3705443376 887 3718008629 888 3730602256 889 3743224289 890 3755874760 891 3768553701 892 3781261144 893 3793997121 894 3806761664 895 3819554805 896 3832376576 897 3845227009 898 3858106136 899 3871013989 900 3883950600 901 3896916001 902 3909910224 903 3922933301 904 3935985264 905 3949066145 906 3962175976 907 3975314789 908 3988482616 909 4001679489 910 4014905440 911 4028160501 912 4041444704 913 4054758081 914 4068100664 915 4081472485 916 4094873576 917 4108303969 918 4121763696 919 4135252789 920 4148771280 921 4162319201 922 4175896584 923 4189503461 924 4203139864 925 4216805825 926 4230501376 927 4244226549 928 4257981376 929 4271765889 930 4285580120 931 4299424101 932 4313297864 933 4327201441 934 4341134864 935 4355098165 936 4369091376 937 4383114529 938 4397167656 939 4411250789 940 4425363960 941 4439507201 942 4453680544 943 4467884021 944 4482117664 945 4496381505 946 4510675576 947 4524999909 948 4539354536 949 4553739489 950 4568154800 951 4582600501 952 4597076624 953 4611583201 954 4626120264 955 4640687845 956 4655285976 957 4669914689 958 4684574016 959 4699263989 960 4713984640 961 4728736001 962 4743518104 963 4758330981 964 4773174664 965 4788049185 966 4802954576 967 4817890869 968 4832858096 969 4847856289 970 4862885480 971 4877945701 972 4893036984 973 4908159361 974 4923312864 975 4938497525 976 4953713376 977 4968960449 978 4984238776 979 4999548389 980 5014889320 981 5030261601 982 5045665264 983 5061100341 984 5076566864 985 5092064865 986 5107594376 987 5123155429 988 5138748056 989 5154372289 990 5170028160 991 5185715701 992 5201434944 993 5217185921 994 5232968664 995 5248783205 996 5264629576 997 5280507809 998 5296417936 999 5312359989 1000 5328334000 1001 5344340001