1 1 2 315 3 945 4 1155 5 2205 6 7425 7 8415 8 8925 9 9405 10 9555 11 24885 12 26145 13 26325 14 28035 15 30555 16 31815 17 32445 18 33705 19 34335 20 35595 21 40005 22 40365 23 41265 24 43155 25 46035 26 49875 27 51765 28 55335 29 78975 30 80535 31 83265 32 91455 33 96915 34 101475 35 106425 36 130815 37 191565 38 338415 39 351351 40 354585 41 359205 42 361515 43 366135 44 371925 45 382305 46 389235 47 400785 48 403095 49 407715 50 414645 51 421515 52 423885 53 430815 54 437745 55 442365 56 449295 57 458535 58 463155 59 472395 60 474045 61 483945 62 486255 63 497805 64 497835 65 500115 66 507045 67 511665 68 518595 69 527835 70 532455 71 534765 72 539385 73 553245 74 562485 75 567105 76 576345 77 580965 78 587895 79 629145 80 654675 81 656355 82 702405 83 730125 84 780975 85 808335 86 809025 87 825435 88 831105 89 837165 90 857325 91 1350675 92 1468935 93 1715385 94 1721265 95 1725675 96 1785525 97 1792245 98 1805475 99 1827735 100 1852785 101 1871595 102 1905225 103 1984455 104 2097315 105 2125035 106 2305875 107 2418795 108 2462535 109 3283335 110 3341835 111 3606435 112 3831165 113 3870195 114 4257645 115 4261257 116 4312875 117 4378395 118 4515615 119 4576275 120 4643625 121 4665735 122 4752945 123 4837833 124 4891887 125 5140395 126 5242185 127 5997825 128 6093225 129 6220665 130 6375105 131 6532515 132 6906165 133 7049295 134 7188885 135 7256535 136 7528059 137 7667625 138 7694115 139 7873125 140 8109585 141 8212785 142 8221005 143 9018009 144 9071865 145 9193635 146 9214905 147 9338595 148 9639525 149 9661275 150 9784125 151 9819225 152 9953775 153 9958905 154 9959625 155 9977175 156 10047375 157 10082475 158 10240425 159 10451025 160 10556325 161 10742025 162 10766925 163 11147175 164 11425785 165 12901665 166 13131855 167 13133085 168 13241745 169 13248795 170 13416795 171 13480215 172 13557285 173 13626585 174 13657455 175 13740615 176 13777785 177 13791195 178 13800465 179 13838265 180 13922055 181 13978755 182 14005215 183 14018445 184 14086485 185 14150745 186 14152635 187 14165235 188 14255955 189 14310765 190 14332185 191 14427945 192 14490945 193 14530635 194 14565375 195 14571585 196 14659155 197 14768145 198 14782005 199 14887215 200 14939379 201 15044085 202 15182685 203 15380505 204 15479415 205 15607725 206 15677235 207 15744015 208 15817095 209 15993855 210 16029405 211 16286445 212 16310565 213 16380315 214 16463655 215 16505055 216 16568055 217 16600185 218 16849665 219 17382645 220 17557785 221 17658375 222 17908065 223 18081945 224 18168255 225 18345915 226 18433485 227 18599805 228 18609525 229 18686115 230 18802575 231 18871335 232 18945045 233 18958905 234 19117665 235 19211985 236 19376595 237 19565865 238 19721835 239 20096055 240 20220525 241 20261115 242 20297745 243 20355825 244 20487159 245 20568975 246 20583225 247 20591235 248 20647575 249 20685525 250 20756295 251 20764575 252 20914245 253 21003885 254 21499065 255 21581595 256 21882735 257 22012965 258 22282785 259 22522815 260 22709505 261 22762845 262 22842855 263 22982505 264 23082885 265 23290995 266 23359245 267 23482935 268 23722965 269 23760555 270 23806965 271 23962995 272 24043005 273 24283035 274 24322935 275 24523065 276 24677835 277 25289355 278 25554165 279 26047791 280 27577095 281 27820065 282 28305459 283 28306005 284 31382715 285 31835895 286 32062485 287 32853375 288 32862105 289 33866235 290 34431345 291 34592805 292 34673535 293 34834995 294 35204625 295 35400105 296 35541675 297 35546445 298 35561565 299 35642295 300 35698725 301 35711325 302 35803755 303 36340395 304 36559575 305 36611055 306 36729225 307 36749295 308 36772515 309 37095435 310 37238175 311 37418745 312 37499085 313 37577475 314 37634415 315 37738701 316 37822005 317 37863675 318 37983465 319 38009025 320 38086425 321 38225655 322 38467845 323 39101535 324 39317175 325 39753225 326 39995475 327 40479975 328 40876875 329 42749595 330 43176735 331 43319115 332 43532685 333 43612569 334 43746255 335 43817445 336 44031015 337 44231265 338 44458155 339 44814105 340 45042855 341 45210555 342 45454815 343 45526005 344 45536205 345 45583125 346 45668385 347 45881955 348 45953145 349 46166715 350 46309095 351 46380285 352 46522665 353 46949805 354 47020995 355 47234565 356 47619225 357 48444795 358 48658365 359 48871935 360 49156695 361 49198149 362 49766871 363 49797405 364 49869585 365 50153355 366 50368725 367 50651685 368 50719305 369 50794065 370 50865255 371 51007635 372 51066675 373 51221205 374 51505965 375 51531975 376 51753933 377 51915045 378 52114335 379 52201611 380 52229925 381 52295859 382 53160525 383 53907945 384 54159975 385 55035981 386 56612205 387 59436585 388 60122115 389 60993075 390 62098245 391 62122515 392 62316345 393 62704005 394 63285495 395 63866985 396 63869925 397 64060815 398 65058147 399 65223795 400 65611455 401 65765175 402 66144225 403 66192945 404 66291075 405 68225625 406 68664375 407 69145125 408 69253695 409 69541875 410 69597045 411 69665715 412 69956055 413 70009065 414 70489755 415 70833105 416 71039115 417 71451135 418 71519805 419 71657145 420 71725815 421 72069165 422 72481185 423 72549855 424 72986865 425 73097535 426 73099215 427 73167885 428 73373895 429 73429545 430 73511235 431 73579905 432 73923255 433 74057355 434 74197935 435 74815965 436 75310935 437 75640005 438 75642945 439 75777345 440 75974955 441 75983355 442 76258035 443 76417635 444 76604715 445 76807395 446 76876065 447 77013405 448 77288085 449 77413665 450 77837445 451 77906115 452 77967015 453 78043455 454 78318135 455 78524145 456 78730155 457 78741705 458 78794205 459 78867495 460 78963045 461 79073715 462 79279515 463 79295055 464 79348185 465 79627065 466 80069745 467 80103555 468 80291085 469 80309565 470 80333253 471 80378235 472 80401755 473 80584245 474 80721585 475 80733765 476 80750775 477 80927595 478 80998575 479 81382875 480 81397785 481 81408285 482 81614295 483 81663615 484 81751635 485 81766035 486 81820305 487 81951135 488 82026315 489 82061805 490 82163655 491 82283145 492 82369665 493 82378395 494 82393815 495 82615155 496 82735785 497 82781685 498 82947165 499 82987695 500 83193705 501 83450565 502 83611185 503 83674395 504 83811735 505 84017745 506 84275205 507 84429765 508 84704445 509 84717885 510 84866925 511 84910455 512 85047795 513 85366215 514 85940505 515 86558535 516 86901885 517 87176565 518 87313905 519 87519915 520 87588585 521 87794595 522 88549965 523 88961985 524 89030655 525 89353275 526 93854943 527 97597305 528 99514275 529 100619415 530 100924785 531 101194665 532 102757005 533 103367745 534 104283855 535 105130125 536 105505335 537 105771225 538 106009875 539 107215605 540 107396289 541 107417835 542 107552655 543 107957115 544 108159345 545 108428985 546 108563805 547 108833445 548 109574955 549 109642365 550 109777185 551 109844595 552 110249055 553 111192795 554 111260205 555 111462435 556 111664665 557 111866895 558 112001715 559 112183575 560 112203945 561 112271355 562 112675815 563 112810635 564 113215095 565 113282505 566 113619555 567 113686965 568 114125655 569 114226245 570 114293655 571 114832935 572 115035165 573 115572105 574 115709265 575 116103225 576 116248545 577 116518185 578 116653005 579 116720415 580 116855235 581 116922645 582 117664155 583 117933795 584 118338255 585 118540485 586 118877535 587 118922475 588 118944945 589 119079765 590 119281995 591 119349405 592 119551635 593 119888685 594 119956095 595 120360555 596 120697605 597 120765015 598 121102065 599 121527135 600 121573935 601 121776165 602 121910985 603 122113215 604 122382855 605 122573655 606 122585085 607 122787315 608 122822865 609 123096915 610 123323805 611 123326595 612 123445755 613 123731055 614 123798465 615 123881805 616 123933285 617 124405155 618 124607385 619 124666695 620 124742205 621 125011845 622 125018985 623 125348895 624 125558433 625 125567715 626 125618535 627 125820765 628 125828535 629 126022995 630 126299355 631 126498105 632 126557775 633 126764505 634 126966735 635 127021365 636 127034145 637 127371195 638 127609425 639 127806255 640 127843065 641 127945545 642 127977885 643 128180115 644 128591145 645 128786805 646 128854215 647 128860095 648 129191265 649 129637665 650 129663135 651 129797955 652 129865365 653 130140465 654 130202415 655 130422555 656 130506285 657 130674285 658 130689195 659 130809105 660 131055015 661 131078745 662 131603745 663 131685435 664 131820255 665 131992335 666 132022485 667 132089895 668 132207795 669 132224715 670 132335385 671 132383055 672 132426945 673 132494355 674 132701205 675 132884115 676 132898815 677 133033635 678 133432845 679 133707735 680 134449245 681 134530305 682 134853705 683 134921115 684 135055935 685 135258165 686 135424275 687 135444855 688 135460395 689 135527805 690 135627765 691 135730035 692 135993585 693 136176495 694 136471545 695 136538955 696 136542315 697 136741185 698 137091045 699 137280465 700 137482695 701 137887155 702 137954565 703 138156795 704 138188505 705 138238947 706 138380025 707 138561255 708 139100535 709 139167945 710 139285965 711 139302765 712 139422855 713 139504995 714 139976865 715 140017605 716 140111685 717 140179095 718 140319465 719 140785785 720 141115065 721 141594705 722 141931755 723 142112685 724 142133985 725 142201395 726 142538445 727 142572105 728 142605855 729 142942905 730 143010315 731 143347365 732 143549595 733 143617005 734 143954055 735 144021465 736 144358515 737 144560745 738 144685035 739 144830385 740 145841535 741 145985301 742 146178585 743 146245995 744 146418825 745 146558295 746 146583045 747 146761065 748 146778885 749 146852685 750 147054915 751 147391965 752 147998655 753 148200885 754 148453965 755 148605345 756 149009805 757 149718765 758 150547815 759 152415081 760 154160955 761 154364925 762 154525875 763 156352995 764 157254165 765 159030135 766 164162295 767 168574245 768 169425795 769 169519545 770 174681375 771 174775755 772 178242525 773 181256625 774 184079025 775 185471559 776 195077085 777 199980225 778 199993563 779 202365675 780 207136575 781 207301875 782 209405625 783 210124665 784 212285385 785 213863715 786 215310645 787 216694905 788 219969477 789 220636455 790 227521455 791 227786625 792 228647025 793 232306785 794 233305905 795 235412775 796 235691925 797 235793145 798 237763305 799 238866615 800 240773985 801 245096565 802 247146585 803 248454855 804 253536045 805 254504835 806 255820275 807 258412635 808 259902045 809 260010345 810 268894899 811 270279345 812 271452555 813 272158185 814 273791175 815 276843525 816 277336125 817 281699055 818 282001797 819 282607065 820 285988365 821 286823745 822 287989845 823 290240181 824 291544407 825 295112025 826 295538625 827 301372335 828 303837075 829 304882875 830 306640125 831 308039235 832 308730825 833 310205511 834 311618835 835 312486525 836 314698725 837 315337275 838 315975825 839 316188675 840 317016765 841 319168575 842 319381425 843 320445675 844 321297075 845 321722775 846 323212725 847 323638425 848 324489825 849 325766925 850 326405475 851 326790975 852 327682575 853 328106025 854 328108275 855 328746825 856 328875183 857 330875325 858 331939575 859 332152425 860 333002475 861 333855225 862 335216175 863 336622275 864 337047975 865 337260825 866 338537925 867 339033915 868 339176475 869 339602175 870 340879275 871 341517825 872 342369225 873 342794925 874 343177905 875 343646325 876 345389265 877 345987675 878 346200525 879 346626225 880 346839075 881 348116175 882 350859465 883 351096075 884 351308925 885 351415449 886 351633015 887 351947475 888 352586025 889 353224575 890 353650275 891 353930445 892 354288825 893 354501675 894 355465935 895 355778775 896 356204475 897 356218425 898 357297075 899 357481575 900 357694425 901 358123275 902 358136025 903 358758675 904 358971525 905 360674325 906 360887175 907 362162475 908 362589975 909 363228525 910 363849759 911 363860775 912 364159719 913 364508991 914 364709925 915 364740831 916 365357025 917 366408225 918 367059825 919 367477803 920 367911225 921 368336925 922 368549775 923 368874675 924 368975475 925 369188325 926 371529675 927 371972835 928 372313515 929 372381075 930 373257423 931 373658175 932 374296725 933 376169805 934 382481385 935 383721195 936 385615545 937 387070299 938 387095835 939 387126075 940 391160055 941 391722045 942 397829835 943 402791697 944 403783875 945 404333865 946 406417011 947 406894455 948 407100375 949 408356949 950 414106425 951 422453655 952 424664505 953 426584565 954 430233375 955 430840485 956 433963425 957 437507325 958 439976775 959 445737705 960 448096275 961 449281287 962 450146565 963 451106985 964 452488725 965 455055405 966 457029615 967 466564035 968 468121095 969 468508365 970 472218435 971 473778525 972 474267105 973 474964425 974 475288515 975 477989325 976 481402005 977 483659055 978 486666225 979 487618065 980 490257405 981 493512285 982 495536085 983 501218055 984 503885151 985 505235835 986 506563875 987 511262505 988 512186625 989 515083065 990 528355971 991 530807823 992 538125225 993 539945055 994 544234275 995 546147225 996 546933465 997 548391015 998 549234045 999 549871335 1000 550920105