9 3 10 6 11 16 12 30 13 56 14 91 15 150 16 224 17 336 18 477 19 672 20 912 21 1233 22 1617 23 2112 24 2700 25 3432 26 4290 27 5340 28 6552 29 8008 30 9678 31 11648 32 13888 33 16503 34 19448 35 22848 36 26658 37 31008 38 35853 39 41346 40 47424 41 54264 42 61803 43 70224 44 79464 45 89733 46 100947 47 113344 48 126840 49 141680 50 157780 51 175416 52 194480 53 215280 54 237708 55 262080 56 288288 57 316683 58 347130 59 380016 60 415206 61 453096 62 493551 63 537006 64 583296 65 632896 66 685641 67 742016 68 801856 69 865689 70 933317 71 1005312 72 1081476 73 1162392 74 1247862 75 1338516 76 1434120 77 1535352 78 1641978 79 1754688 80 1873248 81 1998399 82 2129868 83 2268448 84 2413866 85 2566928 86 2727361 87 2896026 88 3072608 89 3258024 90 3451959 91 3655344 92 3867864 93 4090509 94 4322919 95 4566144 96 4819824 97 5085024 98 5361384 99 5650032 100 5950560 101 6264160 102 6590424 103 6930560 104 7284160 105 7652499 106 8035118 107 8433360 108 8846766 109 9276696 110 9722691 111 10186182 112 10666656 113 11165616 114 11682549 115 12218976 116 12774384 117 13350369 118 13946361 119 14564032 120 15202812 121 15864392 122 16548202 123 17256012 124 17987192 125 18743592 126 19524582 127 20332032 128 21165312 129 22026375 130 22914528 131 23831808 132 24777522 133 25753728 134 26759733 135 27797682 136 28866816 137 29969368 138 31104579 139 32274704 140 33478984 141 34719765 142 35996219 143 37310784 144 38662632 145 40054224 146 41484732 147 42956712 148 44469264 149 46025040 150 47623140 151 49266240 152 50953440 153 52687515 154 54467490 155 56296240 156 58172790 157 60100040 158 62077015 159 64106718 160 66188096 161 68324256 162 70514145 163 72760896 164 75063456 165 77425065 166 79844589 167 82325376 168 84866292 169 87470712 170 90137502 171 92870148 172 95667432 173 98532952 174 101465490 175 104468672 176 107541280 177 110687055 178 113904692 179 117198048 180 120565818 181 124011888 182 127534953 183 131139018 184 134822688 185 138590088 186 142439823 187 146376048 188 150397368 189 154508061 190 158706639 191 162997504 192 167379168 193 171856064 194 176426704 195 181095648 196 185861312 197 190728384 198 195695280 199 200766720 200 205941120 201 211223331 202 216611670 203 222111120 204 227719998 205 233443320 206 239279403 207 245233398 208 251303520 209 257495056 210 263806221 211 270242336 212 276801616 213 283489521 214 290304161 215 297251136 216 304328556 217 311542056 218 318889746 219 326377404 220 334003032 221 341772552 222 349683966 223 357743232 224 365948352 225 374305431 226 382812360 227 391475392 228 400292418 229 409269728 230 418405213 231 427705314 232 437167808 233 446799288 234 456597531 235 466569168 236 476711976 237 487032741 238 497529123 239 508208064 240 519067224 241 530113584 242 541344804 243 552768024 244 564380784 245 576190384 246 588194364 247 600400064 248 612805024 249 625416747 250 638232650 251 651260400 252 664497414 253 677951400 254 691619775 255 705510414 256 719620608 257 733958400 258 748521081 259 763316736 260 778342656 261 793607097 262 809107221 263 824851456 264 840836964 265 857072216 266 873554374 267 890292084 268 907282376 269 924534072 270 942044202 271 959821632 272 977863392 273 996178527 274 1014763932 275 1033628832 276 1052770122 277 1072197072 278 1091906577 279 1111908090 280 1132198368 281 1152787048 282 1173670887 283 1194859568 284 1216349848 285 1238151597 286 1260261431 287 1282689408 288 1305432144 289 1328499744 290 1351888824 291 1375609680 292 1399658784 293 1424046624 294 1448769672 295 1473838464 296 1499249472 297 1525013427 298 1551126654 299 1577600080 300 1604430030 301 1631627480 302 1659188755 303 1687125030 304 1715432480 305 1744122480 306 1773191205 307 1802650080 308 1832495280 309 1862738433 310 1893375561 311 1924418496 312 1955863260 313 1987721736 314 2019989946 315 2052679980 316 2085787704 317 2119325416 318 2153288982 319 2187690752 320 2222526592 321 2257809063 322 2293533872 323 2329713792 324 2366344530 325 2403438912 326 2440992645 327 2479018770 328 2517512832 329 2556488088 330 2595940083 331 2635882128 332 2676309768 333 2717236533 334 2758657803 335 2800587328 336 2843020488 337 2885971088 338 2929434508 339 2973424776 340 3017937104 341 3062985744 342 3108565908 343 3154691904 344 3201358944 345 3248581563 346 3296354802 347 3344693424 348 3393592470 349 3443066760 350 3493111335 351 3543741246 352 3594951360 353 3646756960 354 3699152913 355 3752154560 356 3805756768 357 3859975113 358 3914804285 359 3970260096 360 4026337236 361 4083051576 362 4140397806 363 4198392036 364 4257028776 365 4316324376 366 4376273346 367 4436892096 368 4498175136 369 4560139119 370 4622778372 371 4686109792 372 4750127706 373 4814849072 374 4880268217 375 4946402346 376 5013245600 377 5080815432 378 5149105983 379 5218134768 380 5287895928 381 5358407229 382 5429662623 383 5501680128 384 5574453696 385 5648001408 386 5722317216 387 5797419456 388 5873301888 389 5949983104 390 6027456864 391 6105741824 392 6184831744 393 6264745539 394 6345476774 395 6427044624 396 6509442654 397 6592690104 398 6676780539 399 6761733462 400 6847542240 401 6934226640 402 7021780029 403 7110222240 404 7199546640 405 7289773329 406 7380895473 407 7472933440 408 7565880396 409 7659756776 410 7754555746 411 7850298012 412 7946976536 413 8044612296 414 8143198254 415 8242755456 416 8343276864 417 8444783799 418 8547269016 419 8650754112 420 8755231842 421 8860723872 422 8967222957 423 9074751042 424 9183300672 425 9292894072 426 9403523787 427 9515212112 428 9627951592 429 9741764805 430 9856644083 431 9972612288 432 10089661752 433 10207815408 434 10327065588 435 10447435512 436 10568917296 437 10691534448 438 10815279084 439 10940174784 440 11066213664 441 11193419595 442 11321784474 443 11451332464 444 11582055462 445 11713977704 446 11847091087 447 11981420142 448 12116956544 449 12253725120 450 12391717545 451 12530958720 452 12671440320 453 12813187545 454 12956191845 455 13100478720 456 13246039620 457 13392900120 458 13541051670 459 13690520148 460 13841296776 461 13993407736 462 14146844250 463 14301632576 464 14457763936 465 14615264895 466 14774126444 467 14934375456 468 15096002922 469 15259035792 470 15423465057 471 15589317978 472 15756585312 473 15925294632 474 16095436695 475 16267039152 476 16440092760 477 16614625485 478 16790627847 479 16968128128 480 17147116848 481 17327622368 482 17509635208 483 17693184048 484 17878259168 485 18064889568 486 18253065528 487 18442816128 488 18634131648 489 18827041491 490 19021535694 491 19217643984 492 19415356398 493 19614702744 494 19815673059 495 20018297478 496 20222565792 497 20428508464 498 20636115285 499 20845416800 500 21056402800 501 21269104161 502 21483510425 503 21699652800 504 21917520828 505 22137145800 506 22358517258 507 22581666828 508 22806583800 509 23033300136 510 23261805126 511 23492130816 512 23724266496 513 23958244551 514 24194054016 515 24431727616 516 24671254386 517 24912667136 518 25155954901 519 25401150834 520 25648243712 521 25897267032 522 26148209571 523 26401104912 524 26655941832 525 26912754261 526 27171530715 527 27432305472 528 27695067048 529 27959849808 530 28226642268 531 28495479144 532 28766348688 533 29039285968 534 29314279236 535 29591363648 536 29870527456 537 30151806171 538 30435187778 539 30720708144 540 31008355254 541 31298165064 542 31590125559 543 31884273054 544 32180595264 545 32479128864 546 32779861569 547 33082830144 548 33388022304 549 33695475177 550 34005176205 551 34317162880 552 34631422644 553 34947993080 554 35266861630 555 35588066244 556 35911594088 557 36237483480 558 36565721586 559 36896346816 560 37229346336 561 37564758927 562 37902571476 563 38242823136 564 38585500794 565 38930643696 566 39278238729 567 39628325514 568 39980890656 569 40335974152 570 40693562607 571 41053696112 572 41416361272 573 41781598557 574 42149394287 575 42519789312 576 42892769952 577 43268377152 578 43646597232 579 44027471520 580 44410986048 581 44797182528 582 45186046992 583 45577621248 584 45971891328 585 46368899427 586 46768631286 587 47171129488 588 47576379774 589 47984424824 590 48395250379 591 48808899510 592 49225357664 593 49644668304 594 50066816877 595 50491846944 596 50919743952 597 51350551857 598 51784255809 599 52220900160 600 52660470060 601 53103009960 602 53548505010 603 53997000060 604 54448479960 605 54902989960 606 55360514910 607 55821100160 608 56284730560 609 56751451863 610 57221248616 611 57694166976 612 58170191490 613 58649368416 614 59131682301 615 59617179810 616 60105845184 617 60597725496 618 61092804987 619 61591130832 620 62092687272 621 62597521893 622 63105618627 623 63617025472 624 64131726360 625 64649769392 626 65171138500 627 65695882200 628 66223984112 629 66755493168 630 67290392988 631 67828732608 632 68370495648 633 68915731563 634 69464423658 635 70016621808 636 70572309318 637 71131536168 638 71694285663 639 72260608206 640 72830486784 641 73403972224 642 73981047513 643 74561763584 644 75146103424 645 75734118393 646 76325791157 647 76921173504 648 77520248100 649 78123066840 650 78729612390 651 79339937076 652 79954023240 653 80571923640 654 81193620618 655 81819167040 656 82448545248 657 83081808543 658 83718938940 659 84359990176 660 85004944266 661 85653855056 662 86306704561 663 86963547066 664 87624364256 665 88289210856 666 88958068551 667 89630992176 668 90307963416 669 90989037549 670 91674195927 671 92363494272 672 93056913936 673 93754510752 674 94456266072 675 95162236176 676 95872402080 677 96586820512 678 97305472488 679 98028414848 680 98755628608 681 99487171059 682 100223022878 683 100963241808 684 101707808526 685 102456780888 686 103210139571 687 103967942886 688 104730171168 689 105496883184 690 106268059269 691 107043758304 692 107823960624 693 108608725569 694 109398033129 695 110191943104 696 110990435484 697 111793570184 698 112601327194 699 113413766892 700 114230868920 701 115052694120 702 115879222134 703 116710513920 704 117546549120 705 118387389159 706 119233013328 707 120083483520 708 120938779026 709 121798961856 710 122664011301 711 123533989842 712 124408876416 713 125288733976 714 126173541459 715 127063361936 716 127958174344 717 128858042229 718 129762944171 719 130672944192 720 131588020872 721 132508238352 722 133433575212 723 134364096072 724 135299779152 725 136240689552 726 137186805492 727 138138192192 728 139094827872 729 140056778235 730 141024021138 731 141996622768 732 142974560982 733 143957902088 734 144946623943 735 145940793342 736 146940387776 737 147945474528 738 148956031089 739 149972124864 740 150993733344 741 152020924425 742 153053675229 743 154092054144 744 155136038292 745 156185696184 746 157241004942 747 158302033572 748 159368758824 749 160441250200 750 161519484450 751 162603531200 752 163693367200 753 164789062575 754 165890593700 755 166998031200 756 168111351450 757 169230625200 758 170355828825 759 171487033578 760 172624215456 761 173767446216 762 174916701855 763 176072054256 764 177233479416 765 178401049725 766 179574740799 767 180754625536 768 181940679552 769 183132975872 770 184331490112 771 185536295808 772 186747368192 773 187964781312 774 189188510400 775 190418629632 776 191655114240 777 192898038915 778 194147378502 779 195403208208 780 196665502878 781 197934337848 782 199209687963 783 200491629078 784 201780135648 785 203075284048 786 204377048733 787 205685506208 788 207000630928 789 208322499921 790 209651087249 791 210986470464 792 212328623628 793 213677624424 794 215033446914 795 216396169308 796 217765765272 797 219142313544 798 220525787790 799 221916266880 800 223313724480 801 224718239991 802 226129786680 803 227548444480 804 228974186658 805 230407093280 806 231847137613 807 233294400258 808 234748854080 809 236210580216 810 237679551531 811 239155849296 812 240639446376 813 242130424581 814 243628756371 815 245134524096 816 246647700216 817 248168367216 818 249696497556 819 251232174264 820 252775369392 821 254326166512 822 255884537676 823 257450566592 824 259024225312 825 260605598091 826 262194656570 827 263791485552 828 265396056678 829 267008454888 830 268628651823 831 270256732974 832 271892669568 833 273536547648 834 275188338441 835 276848128128 836 278515887936 837 280191704601 838 281875548933 839 283567508224 840 285267553284 841 286975771544 842 288692133814 843 290416728084 844 292149524744 845 293890612344 846 295639961274 847 297397660224 848 299163679584 849 300938108607 850 302720917260 851 304512195360 852 306311912874 853 308120159760 854 309936905985 855 311762242074 856 313596137568 857 315438683560 858 317289849591 859 319149726896 860 321018285016 861 322895615757 862 324781688231 863 326676594816 864 328580304624 865 330492910176 866 332414380584 867 334344808944 868 336284163936 869 338232539232 870 340189903512 871 342156350592 872 344131849152 873 346116493587 874 348110252142 875 350113219792 876 352125364782 877 354146782232 878 356177440387 879 358217434950 880 360266733728 881 362325433008 882 364393500597 883 366471032928 884 368557997808 885 370654492257 886 372760483641 887 374876069568 888 377001217404 889 379136024904 890 381280459434 891 383434619340 892 385598471544 893 387772114984 894 389955516582 895 392148775424 896 394351858432 897 396564865287 898 398787762464 899 401020650240 900 403263495090 901 405516397440 902 407779323765 903 410052375090 904 412335517440 905 414628852440 906 416932346115 907 419246100240 908 421570080840 909 423904390293 910 426248994171 911 428603995456 912 430969359720 913 433345190096 914 435731452156 915 438128249640 916 440535547664 917 442953450576 918 445381923492 919 447821070912 920 450270857952 921 452731389723 922 455202630882 923 457684687152 924 460177523190 925 462681244872 926 465195816855 927 467721345630 928 470257795392 929 472805273248 930 475363743393 931 477933313088 932 480513946528 933 483105751593 934 485708692013 935 488322876288 936 490948268148 937 493584976248 938 496232964318 939 498892341636 940 501563071464 941 504245263704 942 506938881618 943 509644035264 944 512360687904 945 515088950223 946 517828785012 947 520580303584 948 523343468730 949 526118391920 950 528905035945 951 531703512906 952 534513785120 953 537335965320 954 540170015823 955 543016049520 956 545874028728 957 548744066973 958 551626126095 959 554520320256 960 557426611296 961 560345113536 962 563275788816 963 566218752096 964 569173964736 965 572141542336 966 575121446256 967 578113792256 968 581118541696 969 584135810979 970 587165560982 971 590207908752 972 593262815166 973 596330397432 974 599410616427 975 602503590006 976 605609278560 977 608727800592 978 611859116493 979 615003344928 980 618160446288 981 621330539889 982 624513585633 983 627709703488 984 630918853356 985 634141155368 986 637376569426 987 640625216316 988 643887055448 989 647162208264 990 650450634174 991 653752454784 992 657067629504 993 660396280599 994 663738366984 995 667094011584 996 670463173314 997 673845975264 998 677242376349 999 680652500322 1000 684076305600