1 0 2 2 3 18 4 84 5 260 6 630 7 1302 8 2408 9 4104 10 6570 11 10010 12 14652 13 20748 14 28574 15 38430 16 50640 17 65552 18 83538 19 104994 20 130340 21 160020 22 194502 23 234278 24 279864 25 331800 26 390650 27 457002 28 531468 29 614684 30 707310 31 810030 32 923552 33 1048608 34 1185954 35 1336370 36 1500660 37 1679652 38 1874198 39 2085174 40 2313480 41 2560040 42 2825802 43 3111738 44 3418844 45 3748140 46 4100670 47 4477502 48 4879728 49 5308464 50 5764850 51 6250050 52 6765252 53 7311668 54 7890534 55 8503110 56 9150680 57 9834552 58 10556058 59 11316554 60 12117420 61 12960060 62 13845902 63 14776398 64 15753024 65 16777280 66 17850690 67 18974802 68 20151188 69 21381444 70 22667190 71 24010070 72 25411752 73 26873928 74 28398314 75 29986650 76 31640700 77 33362252 78 35153118 79 37015134 80 38950160 81 40960080 82 43046802 83 45212258 84 47458404 85 49787220 86 52200710 87 54700902 88 57289848 89 59969624 90 62742330 91 65610090 92 68575052 93 71639388 94 74805294 95 78074990 96 81450720 97 84934752 98 88529378 99 92236914 100 96059700 101 100000100 102 104060502 103 108243318 104 112550984 105 116985960 106 121550730 107 126247802 108 131079708 109 136049004 110 141158270 111 146410110 112 151807152 113 157352048 114 163047474 115 168896130 116 174900740 117 181064052 118 187388838 119 193877894 120 200534040 121 207360120 122 214359002 123 221533578 124 228886764 125 236421500 126 244140750 127 252047502 128 260144768 129 268435584 130 276923010 131 285610130 132 294500052 133 303595908 134 312900854 135 322418070 136 332150760 137 342102152 138 352275498 139 362674074 140 373301180 141 384160140 142 395254302 143 406587038 144 418161744 145 429981840 146 442050770 147 454372002 148 466949028 149 479785364 150 492884550 151 506250150 152 519885752 153 533794968 154 547981434 155 562448810 156 577200780 157 592241052 158 607573358 159 623201454 160 639129120 161 655360160 162 671898402 163 688747698 164 705911924 165 723394980 166 741200790 167 759333302 168 777796488 169 796594344 170 815730890 171 835210170 172 855036252 173 875213228 174 895745214 175 916636350 176 937890800 177 959512752 178 981506418 179 1003876034 180 1026625860 181 1049760180 182 1073283302 183 1097199558 184 1121513304 185 1146228920 186 1171350810 187 1196883402 188 1222831148 189 1249198524 190 1275990030 191 1303210190 192 1330863552 193 1358954688 194 1387488194 195 1416468690 196 1445900820 197 1475789252 198 1506138678 199 1536953814 200 1568239400 201 1600000200 202 1632241002 203 1664966618 204 1698181884 205 1731891660 206 1766100830 207 1800814302 208 1836037008 209 1871773904 210 1908029970 211 1944810210 212 1982119652 213 2019963348 214 2058346374 215 2097273830 216 2136750840 217 2176782552 218 2217374138 219 2258530794 220 2300257740 221 2342560220 222 2385443502 223 2428912878 224 2472973664 225 2517631200 226 2562890850 227 2608758002 228 2655238068 229 2702336484 230 2750058710 231 2798410230 232 2847396552 233 2897023208 234 2947295754 235 2998219770 236 3049800860 237 3102044652 238 3154956798 239 3208542974 240 3262808880 241 3317760240 242 3373402802 243 3429742338 244 3486784644 245 3544535540 246 3603000870 247 3662186502 248 3722098328 249 3782742264 250 3844124250 251 3906250250 252 3969126252 253 4032758268 254 4097152334 255 4162314510 256 4228250880 257 4294967552 258 4362470658 259 4430766354 260 4499860820 261 4569760260 262 4640470902 263 4711998998 264 4784350824 265 4857532680 266 4931550890 267 5006411802 268 5082121788 269 5158687244 270 5236114590 271 5314410270 272 5393580752 273 5473632528 274 5554572114 275 5636406050 276 5719140900 277 5802783252 278 5887339718 279 5972816934 280 6059221560 281 6146560280 282 6234839802 283 6324066858 284 6414248204 285 6505390620 286 6597500910 287 6690585902 288 6784652448 289 6879707424 290 6975757730 291 7072810290 292 7170872052 293 7269949988 294 7370051094 295 7471182390 296 7573350920 297 7676563752 298 7780827978 299 7886150714 300 7992539100 301 8100000300 302 8208541502 303 8318169918 304 8428892784 305 8540717360 306 8653650930 307 8767700802 308 8882874308 309 8999178804 310 9116621670 311 9235210310 312 9354952152 313 9475854648 314 9597925274 315 9721171530 316 9845600940 317 9971221052 318 10098039438 319 10226063694 320 10355301440 321 10485760320 322 10617448002 323 10750372178 324 10884540564 325 11019960900 326 11156640950 327 11294588502 328 11433811368 329 11574317384 330 11716114410 331 11859210330 332 12003613052 333 12149330508 334 12296370654 335 12444741470 336 12594450960 337 12745507152 338 12897918098 339 13051691874 340 13206836580 341 13363360340 342 13521271302 343 13680577638 344 13841287544 345 14003409240 346 14166950970 347 14331921002 348 14498327628 349 14666179164 350 14835483950 351 15006250350 352 15178486752 353 15352201568 354 15527403234 355 15704100210 356 15882300980 357 16062014052 358 16243247958 359 16426011254 360 16610312520 361 16796160360 362 16983563402 363 17172530298 364 17363069724 365 17555190380 366 17748900990 367 17944210302 368 18141127088 369 18339660144 370 18539818290 371 18741610370 372 18945045252 373 19150131828 374 19356879014 375 19565295750 376 19775391000 377 19987173752 378 20200653018 379 20415837834 380 20632737260 381 20851360380 382 21071716302 383 21293814158 384 21517663104 385 21743272320 386 21970651010 387 22199808402 388 22430753748 389 22663496324 390 22898045430 391 23134410390 392 23372600552 393 23612625288 394 23854493994 395 24098216090 396 24343801020 397 24591258252 398 24840597278 399 25091827614 400 25344958800 401 25600000400 402 25856962002 403 26115853218 404 26376683684 405 26639463060 406 26904201030 407 27170907302 408 27439591608 409 27710263704 410 27982933370 411 28257610410 412 28534304652 413 28813025948 414 29093784174 415 29376589230 416 29661451040 417 29948379552 418 30237384738 419 30528476594 420 30821665140 421 31116960420 422 31414372502 423 31713911478 424 32015587464 425 32319410600 426 32625391050 427 32933539002 428 33243864668 429 33556378284 430 33871090110 431 34188010430 432 34507149552 433 34828517808 434 35152125554 435 35477983170 436 35806101060 437 36136489652 438 36469159398 439 36804120774 440 37141384280 441 37480960440 442 37822859802 443 38167092938 444 38513670444 445 38862602940 446 39213901070 447 39567575502 448 39923636928 449 40282096064 450 40642963650 451 41006250450 452 41371967252 453 41740124868 454 42110734134 455 42483805910 456 42859351080 457 43237380552 458 43617905258 459 44000936154 460 44386484220 461 44774560460 462 45165175902 463 45558341598 464 45954068624 465 46352368080 466 46753251090 467 47156728802 468 47562812388 469 47971513044 470 48382841990 471 48796810470 472 49213429752 473 49632711128 474 50054665914 475 50479305450 476 50906641100 477 51336684252 478 51769446318 479 52204938734 480 52643172960 481 53084160480 482 53527912802 483 53974441458 484 54423758004 485 54875874020 486 55330801110 487 55788550902 488 56249135048 489 56712565224 490 57178853130 491 57648010490 492 58120049052 493 58594980588 494 59072816894 495 59553569790 496 60037251120 497 60523872752 498 61013446578 499 61505984514 500 62001498500 501 62500000500 502 63001502502 503 63506016518 504 64013554584 505 64524128760 506 65037751130 507 65554433802 508 66074188908 509 66597028604 510 67122965070 511 67652010510 512 68184177152 513 68719477248 514 69257923074 515 69799526930 516 70344301140 517 70892258052 518 71443410038 519 71997769494 520 72555348840 521 73116160520 522 73680217002 523 74247530778 524 74818114364 525 75391980300 526 75969141150 527 76549609502 528 77133397968 529 77720519184 530 78310985810 531 78904810530 532 79502006052 533 80102585108 534 80706560454 535 81313944870 536 81924751160 537 82538992152 538 83156680698 539 83777829674 540 84402451980 541 85030560540 542 85662168302 543 86297288238 544 86935933344 545 87578116640 546 88223851170 547 88873150002 548 89526026228 549 90182492964 550 90842563350 551 91506250550 552 92173567752 553 92844528168 554 93519145034 555 94197431610 556 94879401180 557 95565067052 558 96254442558 559 96947541054 560 97644375920 561 98344960560 562 99049308402 563 99757432898 564 100469347524 565 101185065780 566 101904601190 567 102627967302 568 103355177688 569 104086245944 570 104821185690 571 105560010570 572 106302734252 573 107049370428 574 107799932814 575 108554435150 576 109312891200 577 110075314752 578 110841719618 579 111612119634 580 112386528660 581 113164960580 582 113947429302 583 114733948758 584 115524532904 585 116319195720 586 117117951210 587 117920813402 588 118727796348 589 119538914124 590 120354180830 591 121173610590 592 121997217552 593 122825015888 594 123657019794 595 124493243490 596 125333701220 597 126178407252 598 127027375878 599 127880621414 600 128738158200 601 129600000600 602 130466163002 603 131336659818 604 132211505484 605 133090714460 606 133974301230 607 134862280302 608 135754666208 609 136651473504 610 137552716770 611 138458410610 612 139368569652 613 140283208548 614 141202341974 615 142125984630 616 143054151240 617 143986856552 618 144924115338 619 145865942394 620 146812352540 621 147763360620 622 148718981502 623 149679230078 624 150644121264 625 151613670000 626 152587891250 627 153566800002 628 154550411268 629 155538740084 630 156531801510 631 157529610630 632 158532182552 633 159539532408 634 160551675354 635 161568626570 636 162590401260 637 163617014652 638 164648481998 639 165684818574 640 166726039680 641 167772160640 642 168823196802 643 169879163538 644 170940076244 645 172005950340 646 173076801270 647 174152644502 648 175233495528 649 176319369864 650 177410283050 651 178506250650 652 179607288252 653 180713411468 654 181824635934 655 182940977310 656 184062451280 657 185189073552 658 186320859858 659 187457825954 660 188599987620 661 189747360660 662 190899960902 663 192057804198 664 193220906424 665 194389283480 666 195562951290 667 196741925802 668 197926222988 669 199115858844 670 200310849390 671 201511210670 672 202716958752 673 203928109728 674 205144679714 675 206366684850 676 207594141300 677 208827065252 678 210065472918 679 211309380534 680 212558804360 681 213813760680 682 215074265802 683 216340336058 684 217611987804 685 218889237420 686 220172101310 687 221460595902 688 222754737648 689 224054543024 690 225360028530 691 226671210690 692 227988106052 693 229310731188 694 230639102694 695 231973237190 696 233313151320 697 234658861752 698 236010385178 699 237367738314 700 238730937900 701 240100000700 702 241474943502 703 242855783118 704 244242536384 705 245635220160 706 247033851330 707 248438446802 708 249849023508 709 251265598404 710 252688188470 711 254116810710 712 255551482152 713 256992219848 714 258439040874 715 259891962330 716 261351001340 717 262816175052 718 264287500638 719 265764995294 720 267248676240 721 268738560720 722 270234666002 723 271737009378 724 273245608164 725 274760479700 726 276281641350 727 277809110502 728 279342904568 729 280883040984 730 282429537210 731 283982410730 732 285541679052 733 287107359708 734 288679470254 735 290258028270 736 291843051360 737 293434557152 738 295032563298 739 296637087474 740 298248147380 741 299865760740 742 301489945302 743 303120718838 744 304758099144 745 306402104040 746 308052751370 747 309710059002 748 311374044828 749 313044726764 750 314722122750 751 316406250750 752 318097128752 753 319794774768 754 321499206834 755 323210443010 756 324928501380 757 326653400052 758 328385157158 759 330123790854 760 331869319320 761 333621760760 762 335381133402 763 337147455498 764 338920745324 765 340701021180 766 342488301390 767 344282604302 768 346083948288 769 347892351744 770 349707833090 771 351530410770 772 353360103252 773 355196929028 774 357040906614 775 358892054550 776 360750391400 777 362615935752 778 364488706218 779 366368721434 780 368256000060 781 370150560780 782 372052422302 783 373961603358 784 375878122704 785 377801999120 786 379733251410 787 381671898402 788 383617958948 789 385571451924 790 387532396230 791 389500810790 792 391476714552 793 393460126488 794 395451065594 795 397449550890 796 399455601420 797 401469236252 798 403490474478 799 405519335214 800 407555837600 801 409600000800 802 411651844002 803 413711386418 804 415778647284 805 417853645860 806 419936401430 807 422026933302 808 424125260808 809 426231403304 810 428345380170 811 430467210810 812 432596914652 813 434734511148 814 436880019774 815 439033460030 816 441194851440 817 443364213552 818 445541565938 819 447726928194 820 449920319940 821 452121760820 822 454331270502 823 456548868678 824 458774575064 825 461008409400 826 463250391450 827 465500541002 828 467758877868 829 470025421884 830 472300192910 831 474583210830 832 476874495552 833 479174067008 834 481481945154 835 483798149970 836 486122701460 837 488455619652 838 490796924598 839 493146636374 840 495504775080 841 497871360840 842 500246413802 843 502629954138 844 505022002044 845 507422577740 846 509831701470 847 512249393502 848 514675674128 849 517110563664 850 519554082450 851 522006250850 852 524467089252 853 526936618068 854 529414857734 855 531901828710 856 534397551480 857 536902046552 858 539415334458 859 541937435754 860 544468371020 861 547008160860 862 549556825902 863 552114386798 864 554680864224 865 557256278880 866 559840651490 867 562434002802 868 565036353588 869 567647724644 870 570268136790 871 572897610870 872 575536167752 873 578183828328 874 580840613514 875 583506544250 876 586181641500 877 588865926252 878 591559419518 879 594262142334 880 596974115760 881 599695360880 882 602425898802 883 605165750658 884 607914937604 885 610673480820 886 613441401510 887 616218720902 888 619005460248 889 621801640824 890 624607283930 891 627422410890 892 630247043052 893 633081201788 894 635924908494 895 638778184590 896 641641051520 897 644513530752 898 647395643778 899 650287412114 900 653188857300 901 656100000900 902 659020864502 903 661951469718 904 664891838184 905 667841991560 906 670801951530 907 673771739802 908 676751378108 909 679740888204 910 682740291870 911 685749610910 912 688768867152 913 691798082448 914 694837278674 915 697886477730 916 700945701540 917 704014972052 918 707094311238 919 710183741094 920 713283283640 921 716392960920 922 719512795002 923 722642807978 924 725783021964 925 728933459100 926 732094141550 927 735265091502 928 738446331168 929 741637882784 930 744839768610 931 748052010930 932 751274632052 933 754507654308 934 757751100054 935 761004991670 936 764269351560 937 767544202152 938 770829565898 939 774125465274 940 777431922780 941 780748960940 942 784076602302 943 787414869438 944 790763784944 945 794123371440 946 797493651570 947 800874648002 948 804266383428 949 807668880564 950 811082162150 951 814506250950 952 817941169752 953 821386941368 954 824843588634 955 828311134410 956 831789601580 957 835279013052 958 838779391758 959 842290760654 960 845813142720 961 849346560960 962 852891038402 963 856446598098 964 860013263124 965 863591056580 966 867180001590 967 870780121302 968 874391438888 969 878013977544 970 881647760490 971 885292810970 972 888949152252 973 892616807628 974 896295800414 975 899986153950 976 903687891600 977 907401036752 978 911125612818 979 914861643234 980 918609151460 981 922368160980 982 926138695302 983 929920777958 984 933714432504 985 937519682520 986 941336551610 987 945165063402 988 949005241548 989 952857109724 990 956720691630 991 960596010990 992 964483091552 993 968381957088 994 972292631394 995 976215138290 996 980149501620 997 984095745252 998 988053893078 999 992023969014 1000 996005997000