1 5 2 13 3 145 4 365 5 841 6 1201 7 1741 8 2521 9 3961 10 5101 11 7813 12 8581 13 13945 14 14281 15 14965 16 41761 17 42925 18 73345 19 139921 20 229165 21 245701 22 265721 23 276025 24 289561 25 298765 26 341965 27 351961 28 353641 29 367225 30 414961 31 595141 32 601705 33 676285 34 697381 35 711625 36 740545 37 942565 38 1018165 39 1105585 40 1215241 41 1252945 42 1460341 43 1639861 44 1705705 45 1709401 46 1864381 47 1946365 48 2266321 49 2413405 50 2583265 51 2665741 52 2735461 53 2906461 54 3545785 55 3723721 56 3889261 57 4371925 58 4407481 59 4533061 60 4623841 61 4882813 62 4920385 63 5187421 64 5284501 65 5803825 66 5947801 67 6093541 68 6326125 69 6738121 70 7531081 71 7956061 72 8640325 73 8891545 74 9069541 75 9719641 76 11143921 77 11200645 78 11286001 79 11892565 80 11951161 81 12068785 82 12365365 83 12515005 84 12695761 85 12938785 86 14199121 87 14316601 88 15130501 89 17210845 90 18283105 91 19052965 92 19475041 93 20409661 94 21457801 95 21575881 96 21773401 97 22131205 98 22572481 99 22855561 100 23058841 101 23344945 102 23729161 103 23922445 104 24591085 105 26129221 106 26303005 107 28478605 108 31070845 109 31212901 110 32748325 111 33874681 112 33924085 113 35170885 114 36133501 115 36491425 116 37212565 117 37575781 118 37679881 119 38202541 120 38307505 121 38781625 122 40167685 123 41032741 124 43459165 125 45324721 126 45439045 127 46938361 128 47229481 129 47463025 130 47521501 131 48049405 132 51521401 133 52254865 134 52931761 135 56063461 136 56509081 137 58114981 138 62395621 139 62865685 140 63202525 141 66689701 142 67523821 143 68644045 144 69348865 145 69490261 146 71126665 147 71198245 148 71844085 149 73362385 150 73726225 151 74749765 152 75043501 153 75264181 154 77787865 155 79897441 156 79973305 157 85922941 158 86632285 159 87503221 160 88857781 161 90706981 162 90949585 163 91111501 164 91841905 165 92656885 166 97036381 167 99221785 168 103234081 169 105400681 170 105836701 171 110513845 172 111586861 173 111766201 174 113657965 175 114110725 176 114564385 177 114746101 178 118780285 179 120543865 180 121196881 181 122070313 182 122320441 183 123826585 184 124772605 185 126103081 186 126770965 187 128112025 188 129170665 189 130072321 190 131690221 191 132861301 192 134824621 193 135811681 194 137000905 195 137896225 196 138794461 197 139294741 198 142821901 199 146598565 200 150216445 201 151258225 202 152722765 203 154405165 204 154827205 205 155355565 206 159079285 207 163605961 208 164693101 209 166659025 210 166878181 211 169298401 212 175425181 213 176212765 214 178586101 215 179494405 216 180747085 217 184531261 218 186611881 219 188238205 220 193277461 221 199580221 222 199820041 223 202467565 224 204403981 225 207448081 226 208059601 227 215219005 228 217340401 229 218844121 230 219723685 231 223513225 232 233647345 233 234296305 234 237031765 235 248132365 236 249738901 237 256216885 238 256352725 239 258121921 240 258804001 241 261678565 242 262365325 243 263052985 244 263879365 245 265812625 246 266781901 247 268169641 248 271375105 249 273055081 250 280536985 251 289995445 252 290573725 253 293764561 254 294783481 255 300934045 256 304033141 257 313425685 258 322808641 259 325711765 260 327244945 261 336519625 262 337922005 263 342460621 264 342774745 265 344977645 266 346871461 267 350833561 268 351151501 269 362370121 270 363987181 271 367394725 272 369675241 273 372617701 274 376229881 275 384670585 276 386169841 277 386670241 278 387839101 279 389679445 280 390517405 281 403535641 282 405925525 283 406609645 284 407465605 285 409523581 286 411931105 287 417633901 288 420761041 289 421283365 290 430212445 291 436039981 292 443751841 293 452132521 294 455929405 295 456110605 296 464850541 297 467965825 298 474412405 299 479601421 300 487437865 301 489125365 302 491003785 303 492320821 304 511712041 305 520386061 306 525236461 307 526209241 308 528352525 309 534416125 310 547242445 311 554811361 312 557012065 313 560421721 314 570307765 315 572945101 316 574977961 317 585401545 318 588690985 319 588896881 320 590339161 321 591783205 322 594055981 323 594676585 324 599029885 325 607156705 326 617866705 327 623998465 328 625907581 329 630373525 330 638280721 331 638924005 332 639782221 333 644297305 334 647964001 335 666015505 336 672381121 337 673922185 338 675244501 339 677893021 340 686314201 341 692552545 342 693744001 343 693893005 344 701738185 345 702862525 346 707594581 347 708723601 348 714382201 349 717106321 350 721886005 351 724624381 352 745095805 353 747645781 354 760227025 355 769614145 356 775037821 357 780480541 358 794290225 359 794529385 360 800520085 361 821299921 362 833993641 363 843824281 364 847772665 365 848761201 366 849997681 367 861664585 368 876925321 369 885741961 370 886247101 371 890293405 372 892827025 373 893841481 374 894348925 375 895618165 376 903507541 377 910663165 378 915791605 379 917589961 380 922480105 381 963122161 382 975538621 383 983505601 384 990436525 385 990970681 386 995516821 387 998463985 388 1004371381 389 1005447325 390 1020571021 391 1023012145 392 1051707385 393 1057494061 394 1062743305 395 1068560221 396 1086665581 397 1090585105 398 1099851901 399 1110288565 400 1110571321 401 1119070741 402 1128172501 403 1137597301 404 1138169761 405 1138456045 406 1149073861 407 1166396701 408 1170457345 409 1178017261 410 1181514661 411 1189110145 412 1202607925 413 1207320661 414 1210861261 415 1215590125 416 1219735441 417 1221810745 418 1222700701 419 1223294185 420 1226263765 421 1236387265 422 1246851985 423 1252551301 424 1254654325 425 1258865665 426 1261576681 427 1266101521 428 1266705445 429 1268215885 430 1303510741 431 1325043721 432 1327206721 433 1327618921 434 1337427481 435 1350492421 436 1370837161 437 1371779821 438 1372408441 439 1379017645 440 1381855021 441 1385011081 442 1387222465 443 1390068265 444 1404659005 445 1414534861 446 1428611605 447 1431499525 448 1448888281 449 1457298085 450 1472562181 451 1473864925 452 1486269721 453 1500040765 454 1504316101 455 1511565145 456 1518500941 457 1536741361 458 1549407445 459 1558103665 460 1562460901 461 1568168005 462 1572875785 463 1588732081 464 1593470605 465 1594825765 466 1597876981 467 1601270641 468 1615563325 469 1617269065 470 1631404321 471 1633004101 472 1656404125 473 1661242441 474 1666780585 475 1678927405 476 1686236665 477 1695308221 478 1706857165 479 1718797081 480 1720556461 481 1726192525 482 1733957161 483 1737138625 484 1744573381 485 1761270601 486 1770898585 487 1783418365 488 1783776721 489 1785210505 490 1823053345 491 1829943505 492 1831758865 493 1832485261 494 1836846661 495 1844491585 496 1849597021 497 1855440445 498 1873393261 499 1875965005 500 1877803045 501 1888850185 502 1898080885 503 1920698221 504 1935601981 505 1947940945 506 1986327421 507 1991625385 508 2004141361 509 2008322065 510 2031585025 511 2048448025 512 2053828141 513 2061911545 514 2073873205 515 2083544905 516 2090910445 517 2091686521 518 2099066425 519 2118939901 520 2122065805 521 2123629621 522 2135768725 523 2137337581 524 2155026901 525 2185067725 526 2207734801 527 2218912345 528 2223311245 529 2231721241 530 2235330385 531 2240950405 532 2252614321 533 2261079505 534 2263904761 535 2295099001 536 2307310381 537 2317919785 538 2318736901 539 2344549765 540 2346604525 541 2348248981 542 2355244345 543 2361837721 544 2388718081 545 2392175281 546 2398266025 547 2398681585 548 2402423245 549 2413248865 550 2414916505 551 2417836261 552 2437486021 553 2445032521 554 2451330181 555 2462686381 556 2481671701 557 2504125681 558 2513475901 559 2570373301 560 2578122625 561 2581139401 562 2583295321 563 2587178245 564 2589336685 565 2598411961 566 2619649345 567 2625733045 568 2658006961 569 2673779065 570 2677729381 571 2702374645 572 2716508341 573 2735114761 574 2744886325 575 2772964921 576 2793557005 577 2802983065 578 2805229705 579 2814675421 580 2825038945 581 2830453561 582 2832711181 583 2844917881 584 2860780441 585 2862142141 586 2867592181 587 2886708145 588 2894920141 589 2907717541 590 2924671681 591 2925130585 592 2937534601 593 2938914445 594 2941214905 595 2943669721 596 2963807041 597 2979997201 598 2983240525 599 2991588601 600 2999018905 601 3006923701 602 3008785165 603 3010181641 604 3018567301 605 3025097545 606 3027431485 607 3031634845 608 3041922001 609 3066776245 610 3086543881 611 3119631061 612 3147179785 613 3149560345 614 3150512821 615 3158614681 616 3170548081 617 3175327741 618 3214175665 619 3231034885 620 3253743781 621 3262946545 622 3272162305 623 3277503685 624 3294527965 625 3310619821 626 3333116305 627 3335566165 628 3342430561 629 3380310865 630 3400073185 631 3405517921 632 3421878265 633 3444251005 634 3449730985 635 3477696601 636 3483703921 637 3509292865 638 3519856705 639 3567337045 640 3571899721 641 3572914045 642 3589671181 643 3620239141 644 3622792321 645 3634548541 646 3640689781 647 3654013585 648 3661198021 649 3715306201 650 3728247601 651 3728765725 652 3768248485 653 3781803481 654 3782847181 655 3812653165 656 3833114125 657 3840472441 658 3843102121 659 3851523145 660 3860480581 661 3864171961 662 3897473761 663 3909667165 664 3925600225 665 3930918445 666 3960233005 667 3981621085 668 4038038845 669 4040735305 670 4041814141 671 4044511861 672 4054771405 673 4092681865 674 4125316945 675 4139499061 676 4142229181 677 4152065065 678 4185484525 679 4249405861 680 4262691445 681 4290992161 682 4292659825 683 4298777365 684 4312139845 685 4348434025 686 4350672481 687 4362433825 688 4401752965 689 4453697821 690 4467865921 691 4470702241 692 4472971945 693 4475809885 694 4492856425 695 4512785005 696 4532757685 697 4537329061 698 4543618465 699 4554492241 700 4557355921 701 4580872045 702 4581446365 703 4606752085 704 4609632145 705 4621161385 706 4644263065 707 4690058101 708 4699942105 709 4705179025 710 4714496305 711 4743087805 712 4753027501 713 4755367765 714 4761220945 715 4799354365 716 4807587625 717 4858318165 718 4867193785 719 4872523045 720 4880818801 721 4904559841 722 4908720445 723 4912288081 724 4914072385 725 4943261881 726 4976727145 727 4988107081 728 4992302965 729 5004901201 730 5037971821 731 5047009981 732 5052436765 733 5083243621 734 5101409041 735 5127502645 736 5158537165 737 5161584805 738 5198226685 739 5204346265 740 5212307101 741 5212919725 742 5217209101 743 5222726605 744 5259584485 745 5268819205 746 5297189521 747 5344849441 748 5370935725 749 5391476641 750 5398955785 751 5432050681 752 5446444081 753 5461483585 754 5464619425 755 5470266205 756 5480312125 757 5499802321 758 5548363141 759 5565441505 760 5566074541 761 5586350701 762 5607299101 763 5610476521 764 5614926421 765 5619378085 766 5637202381 767 5647400365 768 5650589125 769 5659522441 770 5685724885 771 5694685921 772 5717760985 773 5744097745 774 5762118601 775 5818292065 776 5851348021 777 5892311125 778 5944533685 779 5951732305 780 5953696321 781 6100595341 782 6109877425 783 6130455721 784 6151734121 785 6157059481 786 6177050101 787 6195737245 788 6208433881 789 6212446045 790 6217128541 791 6245931145 792 6256665385 793 6283541305 794 6287577661 795 6292288381 796 6309800785 797 6334764241 798 6360453685 799 6388907761 800 6401800705 801 6404516665 802 6431707945 803 6448958881 804 6477382381 805 6485579941 806 6528702181 807 6530073481 808 6565777825 809 6583666501 810 6613995085 811 6636787261 812 6670009501 813 6678328021 814 6681795601 815 6696369265 816 6706093861 817 6713739565 818 6746456641 819 6749941861 820 6759705265 821 6772268581 822 6777157465 823 6833155705 824 6850702405 825 6873898501 826 6877416481 827 6920643601 828 6923232121 829 6944429101 830 6959286265 831 6966366685 832 6969199861 833 6991176505 834 7145981701 835 7151003641 836 7177577485 837 7179734281 838 7225101841 839 7256871865 840 7268441881 841 7285814185 842 7317717265 843 7339509325 844 7362061825 845 7377358981 846 7383919765 847 7386836605 848 7427732845 849 7446758761 850 7451885281 851 7486351885 852 7556998861 853 7573973965 854 7602801361 855 7654680181 856 7686636061 857 7705245661 858 7729844785 859 7741785745 860 7775419105 861 7841401681 862 7842904525 863 7860949885 864 7867722241 865 7871485921 866 7896348781 867 7933338685 868 7966627765 869 8034175561 870 8102772301 871 8150963521 872 8154794341 873 8157093265 874 8189312221 875 8194688221 876 8217748201 877 8233909465 878 8253940645 879 8258566681 880 8262422701 881 8267822641 882 8271680821 883 8277083785 884 8287895005 885 8297167381 886 8305156081 887 8312632861 888 8318049181 889 8318823085 890 8321919061 891 8331210445 892 8347482841 893 8354461585 894 8358339925 895 8377745125 896 8383959541 897 8389399045 898 8460273121 899 8465737321 900 8481359041 901 8483703541 902 8507166361 903 8511079981 904 8562038941 905 8597407321 906 8608425685 907 8643100765 908 8644678561 909 8718205105 910 8745957025 911 8755482121 912 8781702865 913 8835059521 914 8840643421 915 8846229085 916 8866991281 917 8876582041 918 8934235465 919 8952691861 920 8973578545 921 8975186221 922 8990466325 923 9026707885 924 9058176205 925 9079185505 926 9086463625 927 9105886201 928 9116415421 929 9179718505 930 9184597045 931 9191103781 932 9209823481 933 9211452181 934 9274266625 935 9281622505 936 9285710365 937 9322541605 938 9329916601 939 9400535845 940 9404649805 941 9408764665 942 9426056905 943 9435121081 944 9439242601 945 9466467205 946 9501173401 947 9531800521 948 9535943101 949 9550863841 950 9564966361 951 9616487245 952 9646466101 953 9669815245 954 9678439321 955 9721617361 956 9724127425 957 9757625905 958 9786144901 959 9815546161 960 9847517461 961 9853412581 962 9857624461 963 9859309465 964 9863522605 965 9914150485 966 9931900861 967 9943743265 968 9971685421 969 9973380145 970 9991183441 971 10016644261 972 10023439285 973 10029386821 974 10048941145 975 10082994025 976 10104306325 977 10142725165 978 10165811461 979 10168378225 980 10189780525 981 10195777201 982 10249826665 983 10306603165 984 10340226625 985 10341089485 986 10500468445 987 10532664661 988 10579742185 989 10662818545 990 10671582325 991 10711942081 992 10718968945 993 10747099441 994 10835244841 995 10837894765 996 10866180781 997 10903362121 998 10918429765 999 11059860265 1000 11094689761