0 0 1 8 2 70 3 360 4 1292 5 3640 6 8658 7 18200 8 34840 9 61992 10 104030 11 166408 12 255780 13 380120 14 548842 15 772920 16 1065008 17 1439560 18 1912950 19 2503592 20 3232060 21 4121208 22 5196290 23 6485080 24 8017992 25 9828200 26 11951758 27 14427720 28 17298260 29 20608792 30 24408090 31 28748408 32 33685600 33 39279240 34 45592742 35 52693480 36 60652908 37 69546680 38 79454770 39 90461592 40 102656120 41 116132008 42 130987710 43 147326600 44 165257092 45 184892760 46 206352458 47 229760440 48 255246480 49 282945992 50 313000150 51 345556008 52 380766620 53 418791160 54 459795042 55 503950040 56 551434408 57 602433000 58 657137390 59 715745992 60 778464180 61 845504408 62 917086330 63 993436920 64 1074790592 65 1161389320 66 1253482758 67 1351328360 68 1455191500 69 1565345592 70 1682072210 71 1805661208 72 1936410840 73 2074627880 74 2220627742 75 2374734600 76 2537281508 77 2708610520 78 2889072810 79 3079028792 80 3278848240 81 3488910408 82 3709604150 83 3941328040 84 4184490492 85 4439509880 86 4706814658 87 4986843480 88 5280045320 89 5586879592 90 5907816270 91 6243336008 92 6593930260 93 6960101400 94 7342362842 95 7741239160 96 8157266208 97 8590991240 98 9042973030 99 9513781992 100 10004000300 101 10514222008 102 11045053170 103 11597111960 104 12171028792 105 12767446440 106 13387020158 107 14030417800 108 14698319940 109 15391419992 110 16110424330 111 16856052408 112 17629036880 113 18430123720 114 19260072342 115 20119655720 116 21009660508 117 21930887160 118 22884150050 119 23870277592 120 24890112360 121 25944511208 122 27034345390 123 28160500680 124 29323877492 125 30525391000 126 31765971258 127 33046563320 128 34368127360 129 35731638792 130 37138088390 131 38588482408 132 40083842700 133 41625206840 134 43213628242 135 44850176280 136 46535936408 137 48272010280 138 50059515870 139 51899587592 140 53793376420 141 55742050008 142 57746792810 143 59808806200 144 61929308592 145 64109535560 146 66350739958 147 68654192040 148 71021179580 149 73453007992 150 75951000450 151 78516498008 152 81150859720 153 83855462760 154 86631702542 155 89480992840 156 92404765908 157 95404472600 158 98481582490 159 101637583992 160 104873984480 161 108192310408 162 111594107430 163 115080940520 164 118654394092 165 122316072120 166 126067598258 167 129910615960 168 133846788600 169 137877799592 170 142005352510 171 146231171208 172 150556999940 173 154984603480 174 159515767242 175 164152297400 176 168896021008 177 173748786120 178 178712461910 179 183788938792 180 188980128540 181 194287964408 182 199714401250 183 205261415640 184 210931005992 185 216725192680 186 222646018158 187 228695547080 188 234875866420 189 241189085592 190 247637336570 191 254222774008 192 260947575360 193 267813941000 194 274824094342 195 281980281960 196 289284773708 197 296739862840 198 304347866130 199 312111123992 200 320032000600 201 328112884008 202 336356186270 203 344764343560 204 353339816292 205 362085089240 206 371002671658 207 380095097400 208 389364925040 209 398814737992 210 408447144630 211 418264778408 212 428270297980 213 438466387320 214 448855755842 215 459441138520 216 470225296008 217 481211014760 218 492401107150 219 503798411592 220 515405792660 221 527226141208 222 539262374490 223 551517436280 224 563994296992 225 576695953800 226 589625430758 227 602785778920 228 616180076460 229 629811428792 230 643682968690 231 657797856408 232 672159279800 233 686770454440 234 701634623742 235 716755059080 236 732135059908 237 747777953880 238 763687096970 239 779865873592 240 796317696720 241 813046008008 242 830054277910 243 847346005800 244 864924720092 245 882793978360 246 900957367458 247 919418503640 248 938181032680 249 957248629992 250 976625000750 251 996313880008 252 1016319032820 253 1036644254360 254 1057293370042 255 1078270235640 256 1099578737408 257 1121222792200 258 1143206347590 259 1165533381992 260 1188207904780 261 1211233956408 262 1234615608530 263 1258356964120 264 1282462157592 265 1306935354920 266 1331780753758 267 1357002583560 268 1382605105700 269 1408592613592 270 1434969432810 271 1461739921208 272 1488908469040 273 1516479499080 274 1544457466742 275 1572846860200 276 1601652200508 277 1630878041720 278 1660528971010 279 1690609608792 280 1721124608840 281 1752078658408 282 1783476478350 283 1815322823240 284 1847622481492 285 1880380275480 286 1913601061658 287 1947289730680 288 1981451207520 289 2016090451592 290 2051212456870 291 2086822252008 292 2122924900460 293 2159525500600 294 2196629185842 295 2234241124760 296 2272366521208 297 2311010614440 298 2350178679230 299 2389876025992 300 2430108000900 301 2470879986008 302 2512197399370 303 2554065695160 304 2596490363792 305 2639476932040 306 2683030963158 307 2727158057000 308 2771863850140 309 2817154015992 310 2863034264930 311 2909510344408 312 2956588039080 313 3004273170920 314 3052571599342 315 3101489221320 316 3151031971508 317 3201205822360 318 3252016784250 319 3303470905592 320 3355574272960 321 3408333011208 322 3461753283590 323 3515841291880 324 3570603276492 325 3626045516600 326 3682174330258 327 3738996074520 328 3796517145560 329 3854743978792 330 3913683048990 331 3973340870408 332 4033723996900 333 4094839022040 334 4156692579242 335 4219291341880 336 4282642023408 337 4346751377480 338 4411626198070 339 4477273319592 340 4543699617020 341 4610912006008 342 4678917443010 343 4747722925400 344 4817335491592 345 4887762221160 346 4959010234958 347 5031086695240 348 5103998805780 349 5177753811992 350 5252359001050 351 5327821702008 352 5404149285920 353 5481349165960 354 5559428797542 355 5638395678440 356 5718257348908 357 5799021391800 358 5880695432690 359 5963287139992 360 6046804225080 361 6131254442408 362 6216645589630 363 6302985507720 364 6390282081092 365 6478543237720 366 6567776949258 367 6657991231160 368 6749194142800 369 6841393787592 370 6934598313110 371 7028815911208 372 7124054818140 373 7220323314680 374 7317629726242 375 7415982423000 376 7515389820008 377 7615860377320 378 7717402600110 379 7820025038792 380 7923736289140 381 8028544992408 382 8134459835450 383 8241489550840 384 8349642916992 385 8458928758280 386 8569355945158 387 8680933394280 388 8793670068620 389 8907574977592 390 9022657177170 391 9138925770008 392 9256389905560 393 9375058780200 394 9494941637342 395 9616047767560 396 9738386508708 397 9861967246040 398 9986799412330 399 10112892487992 400 10240256001200 401 10368899528008 402 10498832692470 403 10630065166760 404 10762606671292 405 10896466974840 406 11031655894658 407 11168183296600 408 11306059095240 409 11445293253992 410 11585895785230 411 11727876750408 412 11871246260180 413 12016014474520 414 12162191602842 415 12309787904120 416 12458813687008 417 12609279309960 418 12761195181350 419 12914571759592 420 13069419553260 421 13225749121208 422 13383571072690 423 13542896067480 424 13703734815992 425 13866098079400 426 14029996669758 427 14195441450120 428 14362443334660 429 14531013288792 430 14701162329290 431 14872901524408 432 15046241994000 433 15221194909640 434 15397771494742 435 15575983024680 436 15755840826908 437 15937356281080 438 16120540819170 439 16305405925592 440 16491963137320 441 16680224044008 442 16870200288110 443 17061903565000 444 17255345623092 445 17450538263960 446 17647493342458 447 17846222766840 448 18046738498880 449 18249052553992 450 18453177001350 451 18659123964008 452 18866905619020 453 19076534197560 454 19288021985042 455 19501381321240 456 19716624600408 457 19933764271400 458 20152812837790 459 20373782857992 460 20596686945380 461 20821537768408 462 21048348050730 463 21277130571320 464 21507898164592 465 21740663720520 466 21975440184758 467 22212240558760 468 22451077899900 469 22691965321592 470 22934915993410 471 23179943141208 472 23427060047240 473 23676280050280 474 23927616545742 475 24181082985800 476 24436692879508 477 24694459792920 478 24954397349210 479 25216519228792 480 25480839169440 481 25747370966408 482 26016128472550 483 26287125598440 484 26560376312492 485 26835894641080 486 27113694668658 487 27393790537880 488 27676196449720 489 27960926663592 490 28247995497470 491 28537417328008 492 28829206590660 493 29123377779800 494 29419945448842 495 29718924210360 496 30020328736208 497 30324173757640 498 30630474065430 499 30939244509992 500 31250500001500 501 31564255510008 502 31880526065570 503 32199326758360 504 32520672738792 505 32844579217640 506 33171061466158 507 33500134816200 508 33831814660340 509 34166116451992 510 34503055705530 511 34842647996408 512 35184908961280 513 35529854298120 514 35877499766342 515 36227861186920 516 36580954442508 517 36936795477560 518 37295400298450 519 37656784973592 520 38020965633560 521 38387958471208 522 38757779741790 523 39130445763080 524 39505972915492 525 39884377642200 526 40265676449258 527 40649885905720 528 41037022643760 529 41427103358792 530 41820144809590 531 42216163818408 532 42615177271100 533 43017202117240 534 43422255370242 535 43830354107480 536 44241515470408 537 44655756664680 538 45073094960270 539 45493547691592 540 45917132257620 541 46343866122008 542 46773766813210 543 47206851924600 544 47643139114592 545 48082646106760 546 48525390689958 547 48971390718440 548 49420664111980 549 49873228855992 550 50329103001650 551 50788304666008 552 51250852032120 553 51716763349160 554 52186056932542 555 52658751164040 556 53134864491908 557 53614415431000 558 54097422562890 559 54583904535992 560 55073880065680 561 55567367934408 562 56064386991830 563 56564956154920 564 57069094408092 565 57576820803320 566 58088154460258 567 58603114566360 568 59121720377000 569 59643991215592 570 60169946473710 571 60699605611208 572 61232988156340 573 61770113705880 574 62311001925242 575 62855672548600 576 63404145379008 577 63956440288520 578 64512577218310 579 65072576178792 580 65636457249740 581 66204240580408 582 66775946389650 583 67351594966040 584 67931206667992 585 68514801923880 586 69102401232158 587 69694025161480 588 70289694350820 589 70889429509592 590 71493251417770 591 72101180926008 592 72713238955760 593 73329446499400 594 73949824620342 595 74574394453160 596 75203177203708 597 75836194149240 598 76473466638530 599 77115016091992 600 77760864001800 601 78411031932008 602 79065541518670 603 79724414469960 604 80387672566292 605 81055337660440 606 81727431677658 607 82403976615800 608 83084994545440 609 83770507609992 610 84460538025830 611 85155108082408 612 85854240142380 613 86557956641720 614 87266280089842 615 87979233069720 616 88696838238008 617 89419118325160 618 90146096135550 619 90877794547592 620 91614236513860 621 92355445061208 622 93101443290890 623 93852254378680 624 94607901574992 625 95368408205000 626 96133797668758 627 96904093441320 628 97679319072860 629 98459498188792 630 99244654489890 631 100034811752408 632 100829993828200 633 101630224644840 634 102435528205742 635 103245928590280 636 104061449953908 637 104882116528280 638 105707952621370 639 106538982617592 640 107375230977920 641 108216722240008 642 109063481018310 643 109915532004200 644 110772899966092 645 111635609749560 646 112503686277458 647 113377154550040 648 114256039645080 649 115140366717992 650 116030161001950 651 116925447808008 652 117826252525220 653 118732600620760 654 119644517640042 655 120562029206840 656 121485161023408 657 122413938870600 658 123348388607990 659 124288536173992 660 125234407585980 661 126186028940408 662 127143426412930 663 128106626258520 664 129075654811592 665 130050538486120 666 131031303775758 667 132017977253960 668 133010585574100 669 134009155469592 670 135013713754010 671 136024287321208 672 137040903145440 673 138063588281480 674 139092369864742 675 140127275111400 676 141168331318508 677 142215565864120 678 143269006207410 679 144328679888792 680 145394614530040 681 146466837834408 682 147545377586750 683 148630261653640 684 149721517983492 685 150819174606680 686 151923259635658 687 153033801265080 688 154150827771920 689 155274367515592 690 156404448938070 691 157541100564008 692 158684351000860 693 159834228939000 694 160990763151842 695 162153982495960 696 163323915911208 697 164500592420840 698 165684041131630 699 166874291233992 700 168071372002100 701 169275312794008 702 170486143051770 703 171703892301560 704 172928590153792 705 174160266303240 706 175398950529158 707 176644672695400 708 177897462750540 709 179157350727992 710 180424366746130 711 181698541008408 712 182979903803480 713 184268485505320 714 185564316573342 715 186867427552520 716 188177849073508 717 189495611852760 718 190820746692650 719 192153284481592 720 193493256194160 721 194840692891208 722 196195625719990 723 197558085914280 724 198928104794492 725 200305713767800 726 201690944328258 727 203083828056920 728 204484396621960 729 205892681778792 730 207308715370190 731 208732529326408 732 210164155665300 733 211603626492440 734 213050974001242 735 214506230473080 736 215969428277408 737 217440599871880 738 218919777802470 739 220406994703592 740 221902283298220 741 223405676398008 742 224917206903410 743 226436907803800 744 227964812177592 745 229500953192360 746 231045364104958 747 232598078261640 748 234159129098180 749 235728550139992 750 237306375002250 751 238892637390008 752 240487371098320 753 242090610012360 754 243702388107542 755 245322739449640 756 246951698194908 757 248589298590200 758 250235574973090 759 251890561771992 760 253554293506280 761 255226804786408 762 256908130314030 763 258598304882120 764 260297363375092 765 262005340768920 766 263722272131258 767 265448192621560 768 267183137491200 769 268927142083592 770 270680241834310 771 272442472271208 772 274213869014540 773 275994467777080 774 277784304364242 775 279583414674200 776 281391834698008 777 283209600519720 778 285036748316510 779 286873314358792 780 288719335010340 781 290574846728408 782 292439886063850 783 294314489661240 784 296198694258992 785 298092536689480 786 299996053879158 787 301909282848680 788 303832260713020 789 305765024681592 790 307707612058370 791 309660060242008 792 311622406725960 793 313594689098600 794 315576945043342 795 317569212338760 796 319571528858708 797 321583932572440 798 323606461544730 799 325639153935992 800 327682048002400 801 329735182096008 802 331798594664870 803 333872324253160 804 335956409501292 805 338050889146040 806 340155802020658 807 342271187055000 808 344397083275640 809 346533529805992 810 348680565866430 811 350838230774408 812 353006563944580 813 355185604888920 814 357375393216842 815 359575968635320 816 361787370949008 817 364009640060360 818 366242815969750 819 368486938775592 820 370742048674460 821 373008185961208 822 375285391029090 823 377573704369880 824 379873166573992 825 382183818330600 826 384505700427758 827 386838853752520 828 389183319291060 829 391539138128792 830 393906351450490 831 396285000540408 832 398675126782400 833 401076771660040 834 403489976756742 835 405914783755880 836 408351234440908 837 410799370695480 838 413259234503570 839 415730867949592 840 418214313218520 841 420709612596008 842 423216808468510 843 425735943323400 844 428267059749092 845 430810200435160 846 433365408172458 847 435932725853240 848 438512196471280 849 441103863121992 850 443707769002550 851 446323957412008 852 448952471751420 853 451593355523960 854 454246652335042 855 456912405892440 856 459590660006408 857 462281458589800 858 464984845658190 859 467700865329992 860 470429561826580 861 473170979472408 862 475925162695130 863 478692156025720 864 481472004098592 865 484264751651720 866 487070443526758 867 489889124669160 868 492720840128300 869 495565635057592 870 498423554714610 871 501294644461208 872 504178949763640 873 507076516192680 874 509987389423742 875 512911615237000 876 515849239517508 877 518800308255320 878 521764867545610 879 524742963588792 880 527734642690640 881 530739951262408 882 533758935820950 883 536791642988840 884 539838119494492 885 542898412172280 886 545972567962658 887 549060633912280 888 552162657174120 889 555278685007592 890 558408764778670 891 561552943960008 892 564711270131060 893 567883790978200 894 571070554294842 895 574271607981560 896 577487000046208 897 580716778604040 898 583960991877830 899 587219688197992 900 590492916002700 901 593780723838008 902 597083160357970 903 600400274324760 904 603732114608792 905 607078730188840 906 610440170152158 907 613816483694600 908 617207720120740 909 620613928843992 910 624035159386730 911 627471461380408 912 630922884565680 913 634389478792520 914 637871294020342 915 641368380318120 916 644880787864508 917 648408566947960 918 651951767966850 919 655510441429592 920 659084637954760 921 662674408271208 922 666279803218190 923 669900873745480 924 673537670913492 925 677190245893400 926 680858649967258 927 684542934528120 928 688243151080160 929 691959351238792 930 695691586730790 931 699439909394408 932 703204371179500 933 706985024147640 934 710781920472242 935 714595112438680 936 718424652444408 937 722270592999080 938 726132986724670 939 730011886355592 940 733907344738820 941 737819414834008 942 741748149713610 943 745693602563000 944 749655826680592 945 753634875477960 946 757630802479958 947 761643661324840 948 765673505764380 949 769720389663992 950 773784367002850 951 777865491874008 952 781963818484520 953 786079401155560 954 790212294322542 955 794362552535240 956 798530230457908 957 802715382869400 958 806918064663290 959 811138330847992 960 815376236546880 961 819631836998408 962 823905187556230 963 828196343689320 964 832505360982092 965 836832295134520 966 841177201962258 967 845540137396760 968 849921157485400 969 854320318391592 970 858737676394910 971 863173287891208 972 867627209392740 973 872099497528280 974 876590209043242 975 881099400799800 976 885627129777008 977 890173453070920 978 894738427894710 979 899322111578792 980 903924561570940 981 908545835436408 982 913185990858050 983 917845085636440 984 922523177689992 985 927220325055080 986 931936585886158 987 936672018455880 988 941426681155220 989 946200632493592 990 950993931098970 991 955806635718008 992 960638805216160 993 965490498577800 994 970361774906342 995 975252693424360 996 980163313473708 997 985093694515640 998 990043896130930 999 995013978019992 1000 1000004000003000