1 12 2 36 3 150 4 392 5 1452 6 2366 7 5202 8 7220 9 12696 10 25230 11 30752 12 52022 13 70602 14 81356 15 106032 16 151686 17 208860 18 230702 19 305252 20 362952 21 394346 22 499280 23 578676 24 712890 25 922082 26 1040502 27 1103336 28 1236492 29 1306910 30 1455666 31 2064512 32 2265252 33 2590122 34 2704940 35 3330150 36 3465752 37 3894542 38 4357316 39 4685352 40 5207646 41 5767380 42 5962502 43 7004352 44 7226306 45 7684182 46 7920200 47 9438452 48 11139296 49 11748612 50 12061430 51 12703626 52 13709040 53 14055602 54 15876252 55 17040642 56 18260616 57 19537470 58 19975952 59 21330662 60 22267002 61 22745276 62 25239606 63 29028692 64 30176952 65 30762266 66 31955502 67 36374252 68 38386322 69 41902332 70 42630350 71 44111586 72 46397160 73 49565552 74 52034246 75 54583580 76 56328576 77 59015190 78 62728382 79 64642002 80 68585210 81 73735620 82 74795702 83 80248752 84 81370226 85 84797240 86 87134556 87 90720450 88 95652842 89 98184702 90 99467216 91 102065652 92 110131680 93 115738472 94 118611852 95 124500500 96 127516536 97 132131310 98 141692202 99 143329196 100 158633102 101 163966532 102 173118942 103 178770516 104 184543770 105 186495452 106 192432962 107 202606572 108 208879506 109 215280600 110 217443002 111 224016992 112 230722166 113 235265802 114 237559820 115 251637752 116 263785602 117 266261156 118 271258632 119 278871486 120 286625460 121 289241702 122 305274146 123 310747062 124 319078476 125 330416852 126 344963502 127 356903510 128 372211920 129 384769112 130 394370126 131 404129540 132 410724456 133 424128752 134 434371142 135 441290202 136 455347970 137 462487446 138 488062772 139 506896782 140 530129610 141 534069452 142 554061702 143 558119096 144 566293212 145 570410030 146 591293640 147 621378086 148 630157242 149 634577660 150 643480416 151 675295262 152 684574002 153 689245076 154 698650872 155 746965292 156 756887952 157 776996120 158 802628130 159 823534922 160 834123102 161 850174932 162 866431386 163 905166152 164 916441452 165 933529362 166 950828376 167 974224352 168 992020982 169 1028261810 170 1040535366 171 1059128220 172 1065374702 173 1096975752 174 1103370026 175 1122701840 176 1155421050 177 1162040252 178 1195515702 179 1202287016 180 1222754270 181 1285547072 182 1299786852 183 1306946006 184 1321343082 185 1343136336 186 1365167910 187 1394916302 188 1417508996 189 1440344330 190 1526170752 191 1534137986 192 1574390316 193 1607094452 194 1648607502 195 1673855172 196 1699359306 197 1733766002 198 1786241966 199 1803966402 200 1830772296 201 1857842430 202 1866924752 203 1894349222 204 1950001250 205 1997202060 206 2084071662 207 2093876480 208 2113578276 209 2143362090 210 2153351852 211 2183507282 212 2203766502 213 2213942936 214 2234389692 215 2296484520 216 2306944202 217 2338513712 218 2522861202 219 2556366552 220 2590167246 221 2635696502 222 2740081400 223 2799246210 224 2883498896 225 2907877812 226 2920118630 227 2944703226 228 2981838240 229 3031835432 230 3057042252 231 3069697886 232 3107874260 233 3185173952 234 3250561002 235 3263744876 236 3290219472 237 3303510290 238 3330199206 239 3370501500 240 3452078952 241 3534962196 242 3590948252 243 3676030856 244 3719071550 245 3747951186 246 3791550360 247 3850206752 248 3879760452 249 3939320780 250 3969328176 251 4075553582 252 4106248002 253 4152577992 254 4168098410 255 4199255166 256 4246280820 257 4262033702 258 4309526012 259 4389461622 260 4552286042 261 4601906816 262 4635186852 263 4651886870 264 4855425806 265 4889915682 266 4907221700 267 4994364510 268 5100290202 269 5118088796 270 5207703126 271 5280143102 272 5334911732 273 5390057786 274 5445582560 275 5614442162 276 5671494776 277 5709743772 278 5728932590 279 5844969002 280 5942854452 281 6061752096 282 6141891752 283 6304283832 284 6448703702 285 6511267052 286 6553199952 287 6574233746 288 6616436262 289 6637605080 290 6744126690 291 6873449502 292 6938726292 293 7004415066 294 7203966252 295 7226369726 296 7407271950 297 7430094752 298 7684247046 299 7754553180 300 7848959972 301 7920265706 302 7968041982 303 7992002000 304 8040066036 305 8136771452 306 8209807202 307 8332502412 308 8357187230 309 8481342840 310 8657217686 311 8784320016 312 8861175270 313 9016228002 314 9042244676 315 9094428072 316 9120594890 317 9252182100 318 9411749952 319 9438521666 320 9654525330 321 9681755252 322 9763752122 323 9818673102 324 9846210656 325 9984670986 326 10096369202 327 10350729380 328 10696472636 329 10754834592 330 10842774966 331 10960772702 332 11199330222 333 11229391040 334 11289673956 335 11410886252 336 11655907452 337 11686779470 338 11748686946 339 11873157002 340 11967084272 341 12061505606 342 12124728282 343 12315721110 344 12347746952 345 12703702926 346 12801955140 347 12834818102 348 12933744332 349 12999976752 350 13099748742 351 13334532452 352 13436006762 353 13503941502 354 13537994576 355 13640497190 356 13709118906 357 13812482400 358 14020765452 359 14125687602 360 14231131896 361 14479206422 362 14550610602 363 14658156432 364 14874835260 365 15020467652 366 15130313546 367 15203840862 368 15687582536 369 16028422202 370 16219893252 371 16374163340 372 16451663856 373 16568372550 374 16607397752 375 16724840942 376 17160201780 377 17400824352 378 17441145506 379 17765959410 380 17929867802 381 18012198702 382 18260702826 383 18553500632 384 18764547042 385 18806947460 386 18891939816 387 19062691952 388 19191429062 389 19320744476 390 19407276672 391 19450639490 392 19537558806 393 19668422700 394 19843815092 395 19931900952 396 19976041466 397 20108853920 398 20331513930 399 20376242252 400 20600868102 401 20781752750 402 20872590786 403 21192607952 404 21423183162 405 21702073590 406 21748789352 407 21889338782 408 21983374002 409 22030492436 410 22409866020 411 22745369426 412 22841838822 413 22987053756 414 23181629252 415 23328279242 416 23426388702 417 23871286080 418 24070812872 419 24321780882 420 24473195736 421 24625237710 422 24828938102 423 25085139312 424 25394899740 425 25759497386 426 25864305342 427 26022049716 428 26180434170 429 26233371452 430 26982003000 431 27036015002 432 27307156452 433 27525370220 434 27634911696 435 28020595022 436 28131445602 437 28354023050 438 28690085702 439 28859108252 440 29199142280 441 29313077676 442 29484535890 443 30060889910 444 30351862320 445 30410281202 446 30880333122 447 31654456316 448 31774688352 449 31834918370 450 32197897502 451 32380417172 452 32502479352 453 32870505636 454 33055556010 455 33303368402 456 33427737702 457 33677404430 458 34370391252 459 34433857286 460 34561023642 461 34624724060 462 35008570952 463 35915223300 464 35980576502 465 36177111692 466 36374361266 467 36572326520 468 36704701596 469 36903862530 470 36970409252 471 37371370256 472 37505665332 473 37910480160 474 37978231202 475 38318197452 476 38386433246 477 38935238190 478 39004204352 479 39558867792 480 39768214566 481 40471369226 482 41039823450 483 41326035842 484 41469639702 485 41541566216 486 41685668652 487 41757844670 488 42557286852 489 42850503500 490 43292848952 491 43515158702 492 43887363912 493 43962058730 494 44111702526 495 44336804340 496 44412008102 497 44638129532 498 45016701942 499 45092672360 500 45550290452 501 45933995502 502 46010994176 503 46397278506 504 46941699992 505 47176321166 506 47333168802 507 47569091496 508 47884872752 509 48122623622 510 48361160156 511 49001108460 512 49484756952 513 49565673146 514 49727770062 515 50297891852 516 50543557682 517 50707778502 518 51037286510 519 51451174920 520 51783892112 521 52034369126 522 52285652540 523 53213945202 524 53469008952 525 53554210970 526 53981578980 527 54583705106 528 54756559782 529 55016525436 530 55801356702 531 55889018096 532 56328702426 533 56948125832 534 57125934252 535 57214977086 536 57661579416 537 58290718262 538 58471309002 539 58833608690 540 59654248292 541 59837642952 542 60113439102 543 60205559120 544 60390081396 545 60667571130 546 60760256252 547 61318350056 548 61505137932 549 62444769152 550 63489362790 551 64064020002 552 64160132036 553 64352644392 554 64642134366 555 64932491220 556 65029469702 557 65320984412 558 66397324050 559 66495755252 560 66791632442 561 67584926346 562 67884023280 563 68484861852 564 68585345006 565 68887384100 566 69494119952 567 70308628512 568 70410887330 569 70615702326 570 70923668940 571 71645736986 572 71852938542 573 71956688960 574 72894940562 575 74158581002 576 74689378452 577 75009069402 578 75115835420 579 75651185430 580 75758559752 581 76296955602 582 76404939956 583 76946390286 584 77272485060 585 77381387702 586 77927435952 587 78036952946 588 78586077276 589 78916785090 590 79359170282 591 81032836712 592 81595910322 593 81708837140 594 82275034350 595 82729870742 596 83072095916 597 83644566246 598 84681629352 599 85029212382 600 85727229210 601 86429055702 602 86546397896 603 87607260602 604 87962798432 605 88200357252 606 88557496842 607 88915599216 608 89995696002 609 90116243876 610 90720598206 611 91571224892 612 91937400866 613 92182059702 614 92304551720 615 92549861196 616 94030850532 617 94154974550 618 94902013202 619 95277009752 620 96281827176 621 96786874352 622 97166816582 623 97547751836 624 98696528702 625 99725204622 626 99854289440 627 100112793156 628 100501384650 629 100631138252 630 101021069042 631 101412005816 632 102065806146 633 102459431880 634 103249716852 635 104044055136 636 105243185202 637 105376987796 638 105779075930 639 106047702126 640 107262148752 641 107804865560 642 109443993776 643 109718786772 644 109856355590 645 110131838106 646 110545924800 647 110684184002 648 111516160766 649 111794410002 650 112771926752 651 114885758702 652 115596194952 653 116023859262 654 116882349690 655 117889261736 656 118322559710 657 119047080120 658 119920401252 659 120066368726 660 120358658922 661 120797983056 662 121385409752 663 121827227342 664 122565970152 665 122714076170 666 123010646046 667 124052402972 668 124500664706 669 124950005000 670 125250165036 671 125701305810 672 125851926452 673 126606834702 674 126758177696 675 127973265840 676 128889660252 677 129503013860 678 130890167462 679 131199763002 680 131665071072 681 132598985100 682 132755065502 683 133224041492 684 133694120666 685 134165304320 686 136378803132 687 136856269986 688 137974690352 689 138295354452 690 138938172380 691 139744491990 692 140391789182 693 141366478010 694 142836953612 695 143165104752 696 143329368626 697 143658273222 698 145642272702 699 146641085946 700 147142200480 701 147309492002 702 148652391282 703 149158074936 704 149664904110 705 150851967596 706 151703701926 707 152901507332 708 153244891752 709 155836676502 710 156358515372 711 156881517906 712 157405685400 713 158106389792 714 158633280566 715 158985190602 716 159161340620 717 160220973752 718 160752549422 719 161107585602 720 161285299556 721 161819225450 722 163787033952 723 164326463862 724 164506536680 725 164867076876 726 166496027502 727 166677681536 728 167041385892 729 168135672720 730 168318517202 731 168867845912 732 169234728252 733 171632423942 734 172188935516 735 172746648770 736 173119125846 737 173865685502 738 174801899352 739 177820357496 740 179342530440 741 179533410602 742 180106863632 743 180489843252 744 180681536486 745 181065330042 746 181257430460 747 182219970870 748 183573243476 749 184155262490 750 184543957806 751 185322988502 752 186299855952 753 186887620902 754 188855763722 755 189251043102 756 189448889456 757 190043255750 758 193033740980 759 193434826776 760 194238664352 761 195246589002 762 195853014192 763 196460693766 764 197272886702 765 197883498212 766 199108498640 767 199517952756 768 200133185850 769 200338544252 770 200955462242 771 201367443702 772 201986471052 773 202193095070 774 203228329080 775 203435799002 776 205100643882 777 205727294736 778 207825347396 779 208246662312 780 209514022740 781 210999096386 782 213990263502 783 214634883972 784 216792966392 785 217226311452 786 219183511230 787 220057138022 788 220713879356 789 221152432032 790 221811349686 791 223353911252 792 224017192346 793 224681785280 794 225792358890 795 226014911852 796 227129870502 797 228472653666 798 229370776202 799 230496735252 800 230722368326 801 231852742656 802 232759695752 803 234124555316 804 235266005646 805 238020610182 806 238251126200 807 238712604636 808 239637348452 809 240332471402 810 240796632702 811 241726747430 812 243828256232 813 245001006642 814 245706458616 815 246413263470 816 246649165952 817 247357776662 818 248541808272 819 249967626300 820 250205791502 821 251398886952 822 252116561502 823 252835600596 824 253556005530 825 254518672322 826 255242269256 827 256451309586 828 257178563160 829 257421286202 830 258150371552 831 258880832246 832 259612669580 833 260835461190 834 261816454382 835 264774185702 836 265517082812 837 268252926450 838 268502567252 839 270756307670 840 271258845546 841 272265786002 842 273527961852 843 277337882202 844 278359801730 845 280668292532 846 281183017752 847 281440616186 848 282730968516 849 283507069770 850 283766085452 851 284544078962 852 285063530502 853 287408886600 854 288455382992 855 290029885820 856 292402366622 857 294522069486 858 295319591460 859 295585751702 860 297186072146 861 297988393880 862 299328803490 863 299597366852 864 300942593502 865 301212121136 866 302021669510 867 303374137920 868 305274368126 869 305818744722 870 309098600202 871 309372975116 872 311573821980 873 311849659502 874 313231289352 875 313508104106 876 314894624436 877 317679917096 878 318238939212 879 318518696030 880 319078701426 881 320200680602 882 322452523242 883 323299678416 884 324148316070 885 324431524952 886 326134243076 887 328413786900 888 329557531292 889 330130397952 890 330990942102 891 335316100932 892 335605776950 893 337056659760 894 337347337202 895 338220372152 896 338803231452 897 339678775362 898 340555826376 899 341727574352 900 342608146982 901 343196035002 902 344963733366 903 345849854220 904 347033707412 905 348814547840 906 349409512356 907 351497215442 908 353293280270 909 354794666280 910 358415334336 911 359324333910 912 361146941202 913 362060551512 914 362365430330 915 365730400752 916 366959171960 917 369733963562 918 371281541172 919 372212157306 920 374389639592 921 375013333452 922 375325439966 923 376262798420 924 377828528430 925 379084235222 926 380027838956 927 380657777232 928 381603989286 929 386358576276 930 388590833282 931 390190555692 932 390511026110 933 392437534202 934 394047789252 935 394370367926 936 396957337350 937 397281501752 938 400206926570 939 404129783906 940 407088690452 941 408078192602 942 410724701226 943 413715672252 944 414715879842 945 415049640260 946 418061545862 947 418732831002 948 419741105472 949 420077556290 950 421762507500 951 423113707892 952 424806762702 953 425824760196 954 426844382730 955 428206409522 956 428888508102 957 429913013532 958 430254877550 959 431966916360 960 432309868202 961 434371391846 962 435060019962 963 436094326176 964 437130270390 965 437475949352 966 439553850836 967 440247943992 968 442683023702 969 445827012440 970 446527692156 971 447580087650 972 451100012870 973 451806205146 974 453220800002 975 454283681672 976 454993191852 977 456414427700 978 457126154136 979 459623022902 980 460695886796 981 461412056112 982 463924493102 983 466085255786 984 466806998142 985 467168148560 986 472607778590 987 473336237106 988 477722713002 989 478823550096 990 479926077030 991 482136205602 992 484353109086 993 486948073052 994 488063031746 995 488807282262 996 489179691080 997 489925076076 998 493288679502 999 494413292292 1000 496667643120