1 0 2 0 3 2384 4 183472 5 1110000 6 3193800 7 6481216 8 10899404 9 16418600 10 23038804 11 30760016 12 39582236 13 49505464 14 60529700 15 72654944 16 85881196 17 100208456 18 115636724 19 132166000 20 149796284 21 168527576 22 188359876 23 209293184 24 231327500 25 254462824 26 278699156 27 304036496 28 330474844 29 358014200 30 386654564 31 416395936 32 447238316 33 479181704 34 512226100 35 546371504 36 581617916 37 617965336 38 655413764 39 693963200 40 733613644 41 774365096 42 816217556 43 859171024 44 903225500 45 948380984 46 994637476 47 1041994976 48 1090453484 49 1140013000 50 1190673524 51 1242435056 52 1295297596 53 1349261144 54 1404325700 55 1460491264 56 1517757836 57 1576125416 58 1635594004 59 1696163600 60 1757834204 61 1820605816 62 1884478436 63 1949452064 64 2015526700 65 2082702344 66 2150978996 67 2220356656 68 2290835324 69 2362415000 70 2435095684 71 2508877376 72 2583760076 73 2659743784 74 2736828500 75 2815014224 76 2894300956 77 2974688696 78 3056177444 79 3138767200 80 3222457964 81 3307249736 82 3393142516 83 3480136304 84 3568231100 85 3657426904 86 3747723716 87 3839121536 88 3931620364 89 4025220200 90 4119921044 91 4215722896 92 4312625756 93 4410629624 94 4509734500 95 4609940384 96 4711247276 97 4813655176 98 4917164084 99 5021774000 100 5127484924 101 5234296856 102 5342209796 103 5451223744 104 5561338700 105 5672554664 106 5784871636 107 5898289616 108 6012808604 109 6128428600 110 6245149604 111 6362971616 112 6481894636 113 6601918664 114 6723043700 115 6845269744 116 6968596796 117 7093024856 118 7218553924 119 7345184000 120 7472915084 121 7601747176 122 7731680276 123 7862714384 124 7994849500 125 8128085624 126 8262422756 127 8397860896 128 8534400044 129 8672040200 130 8810781364 131 8950623536 132 9091566716 133 9233610904 134 9376756100 135 9521002304 136 9666349516 137 9812797736 138 9960346964 139 10108997200 140 10258748444 141 10409600696 142 10561553956 143 10714608224 144 10868763500 145 11024019784 146 11180377076 147 11337835376 148 11496394684 149 11656055000 150 11816816324 151 11978678656 152 12141641996 153 12305706344 154 12470871700 155 12637138064 156 12804505436 157 12972973816 158 13142543204 159 13313213600 160 13484985004 161 13657857416 162 13831830836 163 14006905264 164 14183080700 165 14360357144 166 14538734596 167 14718213056 168 14898792524 169 15080473000 170 15263254484 171 15447136976 172 15632120476 173 15818204984 174 16005390500 175 16193677024 176 16383064556 177 16573553096 178 16765142644 179 16957833200 180 17151624764 181 17346517336 182 17542510916 183 17739605504 184 17937801100 185 18137097704 186 18337495316 187 18538993936 188 18741593564 189 18945294200 190 19150095844 191 19355998496 192 19563002156 193 19771106824 194 19980312500 195 20190619184 196 20402026876 197 20614535576 198 20828145284 199 21042856000 200 21258667724 201 21475580456 202 21693594196 203 21912708944 204 22132924700 205 22354241464 206 22576659236 207 22800178016 208 23024797804 209 23250518600 210 23477340404 211 23705263216 212 23934287036 213 24164411864 214 24395637700 215 24627964544 216 24861392396 217 25095921256 218 25331551124 219 25568282000 220 25806113884 221 26045046776 222 26285080676 223 26526215584 224 26768451500 225 27011788424 226 27256226356 227 27501765296 228 27748405244 229 27996146200 230 28244988164 231 28494931136 232 28745975116 233 28998120104 234 29251366100 235 29505713104 236 29761161116 237 30017710136 238 30275360164 239 30534111200 240 30793963244 241 31054916296 242 31316970356 243 31580125424 244 31844381500 245 32109738584 246 32376196676 247 32643755776 248 32912415884 249 33182177000 250 33453039124 251 33725002256 252 33998066396 253 34272231544 254 34547497700 255 34823864864 256 35101333036 257 35379902216 258 35659572404 259 35940343600 260 36222215804 261 36505189016 262 36789263236 263 37074438464 264 37360714700 265 37648091944 266 37936570196 267 38226149456 268 38516829724 269 38808611000 270 39101493284 271 39395476576 272 39690560876 273 39986746184 274 40284032500 275 40582419824 276 40881908156 277 41182497496 278 41484187844 279 41786979200 280 42090871564 281 42395864936 282 42701959316 283 43009154704 284 43317451100 285 43626848504 286 43937346916 287 44248946336 288 44561646764 289 44875448200 290 45190350644 291 45506354096 292 45823458556 293 46141664024 294 46460970500 295 46781377984 296 47102886476 297 47425495976 298 47749206484 299 48074018000 300 48399930524 301 48726944056 302 49055058596 303 49384274144 304 49714590700 305 50046008264 306 50378526836 307 50712146416 308 51046867004 309 51382688600 310 51719611204 311 52057634816 312 52396759436 313 52736985064 314 53078311700 315 53420739344 316 53764267996 317 54108897656 318 54454628324 319 54801460000 320 55149392684 321 55498426376 322 55848561076 323 56199796784 324 56552133500 325 56905571224 326 57260109956 327 57615749696 328 57972490444 329 58330332200 330 58689274964 331 59049318736 332 59410463516 333 59772709304 334 60136056100 335 60500503904 336 60866052716 337 61232702536 338 61600453364 339 61969305200 340 62339258044 341 62710311896 342 63082466756 343 63455722624 344 63830079500 345 64205537384 346 64582096276 347 64959756176 348 65338517084 349 65718379000 350 66099341924 351 66481405856 352 66864570796 353 67248836744 354 67634203700 355 68020671664 356 68408240636 357 68796910616 358 69186681604 359 69577553600 360 69969526604 361 70362600616 362 70756775636 363 71152051664 364 71548428700 365 71945906744 366 72344485796 367 72744165856 368 73144946924 369 73546829000 370 73949812084 371 74353896176 372 74759081276 373 75165367384 374 75572754500 375 75981242624 376 76390831756 377 76801521896 378 77213313044 379 77626205200 380 78040198364 381 78455292536 382 78871487716 383 79288783904 384 79707181100 385 80126679304 386 80547278516 387 80968978736 388 81391779964 389 81815682200 390 82240685444 391 82666789696 392 83093994956 393 83522301224 394 83951708500 395 84382216784 396 84813826076 397 85246536376 398 85680347684 399 86115260000 400 86551273324 401 86988387656 402 87426602996 403 87865919344 404 88306336700 405 88747855064 406 89190474436 407 89634194816 408 90079016204 409 90524938600 410 90971962004 411 91420086416 412 91869311836 413 92319638264 414 92771065700 415 93223594144 416 93677223596 417 94131954056 418 94587785524 419 95044718000 420 95502751484 421 95961885976 422 96422121476 423 96883457984 424 97345895500 425 97809434024 426 98274073556 427 98739814096 428 99206655644 429 99674598200 430 100143641764 431 100613786336 432 101085031916 433 101557378504 434 102030826100 435 102505374704 436 102981024316 437 103457774936 438 103935626564 439 104414579200 440 104894632844 441 105375787496 442 105858043156 443 106341399824 444 106825857500 445 107311416184 446 107798075876 447 108285836576 448 108774698284 449 109264661000 450 109755724724 451 110247889456 452 110741155196 453 111235521944 454 111730989700 455 112227558464 456 112725228236 457 113223999016 458 113723870804 459 114224843600 460 114726917404 461 115230092216 462 115734368036 463 116239744864 464 116746222700 465 117253801544 466 117762481396 467 118272262256 468 118783144124 469 119295127000 470 119808210884 471 120322395776 472 120837681676 473 121354068584 474 121871556500 475 122390145424 476 122909835356 477 123430626296 478 123952518244 479 124475511200 480 124999605164 481 125524800136 482 126051096116 483 126578493104 484 127106991100 485 127636590104 486 128167290116 487 128699091136 488 129231993164 489 129765996200 490 130301100244 491 130837305296 492 131374611356 493 131913018424 494 132452526500 495 132993135584 496 133534845676 497 134077656776 498 134621568884 499 135166582000 500 135712696124 501 136259911256 502 136808227396 503 137357644544 504 137908162700 505 138459781864 506 139012502036 507 139566323216 508 140121245404 509 140677268600 510 141234392804 511 141792618016 512 142351944236 513 142912371464 514 143473899700 515 144036528944 516 144600259196 517 145165090456 518 145731022724 519 146298056000 520 146866190284 521 147435425576 522 148005761876 523 148577199184 524 149149737500 525 149723376824 526 150298117156 527 150873958496 528 151450900844 529 152028944200 530 152608088564 531 153188333936 532 153769680316 533 154352127704 534 154935676100 535 155520325504 536 156106075916 537 156692927336 538 157280879764 539 157869933200 540 158460087644 541 159051343096 542 159643699556 543 160237157024 544 160831715500 545 161427374984 546 162024135476 547 162621996976 548 163220959484 549 163821023000 550 164422187524 551 165024453056 552 165627819596 553 166232287144 554 166837855700 555 167444525264 556 168052295836 557 168661167416 558 169271140004 559 169882213600 560 170494388204 561 171107663816 562 171722040436 563 172337518064 564 172954096700 565 173571776344 566 174190556996 567 174810438656 568 175431421324 569 176053505000 570 176676689684 571 177300975376 572 177926362076 573 178552849784 574 179180438500 575 179809128224 576 180438918956 577 181069810696 578 181701803444 579 182334897200 580 182969091964 581 183604387736 582 184240784516 583 184878282304 584 185516881100 585 186156580904 586 186797381716 587 187439283536 588 188082286364 589 188726390200 590 189371595044 591 190017900896 592 190665307756 593 191313815624 594 191963424500 595 192614134384 596 193265945276 597 193918857176 598 194572870084 599 195227984000 600 195884198924 601 196541514856 602 197199931796 603 197859449744 604 198520068700 605 199181788664 606 199844609636 607 200508531616 608 201173554604 609 201839678600 610 202506903604 611 203175229616 612 203844656636 613 204515184664 614 205186813700 615 205859543744 616 206533374796 617 207208306856 618 207884339924 619 208561474000 620 209239709084 621 209919045176 622 210599482276 623 211281020384 624 211963659500 625 212647399624 626 213332240756 627 214018182896 628 214705226044 629 215393370200 630 216082615364 631 216772961536 632 217464408716 633 218156956904 634 218850606100 635 219545356304 636 220241207516 637 220938159736 638 221636212964 639 222335367200 640 223035622444 641 223736978696 642 224439435956 643 225142994224 644 225847653500 645 226553413784 646 227260275076 647 227968237376 648 228677300684 649 229387465000 650 230098730324 651 230811096656 652 231524563996 653 232239132344 654 232954801700 655 233671572064 656 234389443436 657 235108415816 658 235828489204 659 236549663600 660 237271939004 661 237995315416 662 238719792836 663 239445371264 664 240172050700 665 240899831144 666 241628712596 667 242358695056 668 243089778524 669 243821963000 670 244555248484 671 245289634976 672 246025122476 673 246761710984 674 247499400500 675 248238191024 676 248978082556 677 249719075096 678 250461168644 679 251204363200 680 251948658764 681 252694055336 682 253440552916 683 254188151504 684 254936851100 685 255686651704 686 256437553316 687 257189555936 688 257942659564 689 258696864200 690 259452169844 691 260208576496 692 260966084156 693 261724692824 694 262484402500 695 263245213184 696 264007124876 697 264770137576 698 265534251284 699 266299466000 700 267065781724 701 267833198456 702 268601716196 703 269371334944 704 270142054700 705 270913875464 706 271686797236 707 272460820016 708 273235943804 709 274012168600 710 274789494404 711 275567921216 712 276347449036 713 277128077864 714 277909807700 715 278692638544 716 279476570396 717 280261603256 718 281047737124 719 281834972000 720 282623307884 721 283412744776 722 284203282676 723 284994921584 724 285787661500 725 286581502424 726 287376444356 727 288172487296 728 288969631244 729 289767876200 730 290567222164 731 291367669136 732 292169217116 733 292971866104 734 293775616100 735 294580467104 736 295386419116 737 296193472136 738 297001626164 739 297810881200 740 298621237244 741 299432694296 742 300245252356 743 301058911424 744 301873671500 745 302689532584 746 303506494676 747 304324557776 748 305143721884 749 305963987000 750 306785353124 751 307607820256 752 308431388396 753 309256057544 754 310081827700 755 310908698864 756 311736671036 757 312565744216 758 313395918404 759 314227193600 760 315059569804 761 315893047016 762 316727625236 763 317563304464 764 318400084700 765 319237965944 766 320076948196 767 320917031456 768 321758215724 769 322600501000 770 323443887284 771 324288374576 772 325133962876 773 325980652184 774 326828442500 775 327677333824 776 328527326156 777 329378419496 778 330230613844 779 331083909200 780 331938305564 781 332793802936 782 333650401316 783 334508100704 784 335366901100 785 336226802504 786 337087804916 787 337949908336 788 338813112764 789 339677418200 790 340542824644 791 341409332096 792 342276940556 793 343145650024 794 344015460500 795 344886371984 796 345758384476 797 346631497976 798 347505712484 799 348381028000 800 349257444524 801 350134962056 802 351013580596 803 351893300144 804 352774120700 805 353656042264 806 354539064836 807 355423188416 808 356308413004 809 357194738600 810 358082165204 811 358970692816 812 359860321436 813 360751051064 814 361642881700 815 362535813344 816 363429845996 817 364324979656 818 365221214324 819 366118550000 820 367016986684 821 367916524376 822 368817163076 823 369718902784 824 370621743500 825 371525685224 826 372430727956 827 373336871696 828 374244116444 829 375152462200 830 376061908964 831 376972456736 832 377884105516 833 378796855304 834 379710706100 835 380625657904 836 381541710716 837 382458864536 838 383377119364 839 384296475200 840 385216932044 841 386138489896 842 387061148756 843 387984908624 844 388909769500 845 389835731384 846 390762794276 847 391690958176 848 392620223084 849 393550589000 850 394482055924 851 395414623856 852 396348292796 853 397283062744 854 398218933700 855 399155905664 856 400093978636 857 401033152616 858 401973427604 859 402914803600 860 403857280604 861 404800858616 862 405745537636 863 406691317664 864 407638198700 865 408586180744 866 409535263796 867 410485447856 868 411436732924 869 412389119000 870 413342606084 871 414297194176 872 415252883276 873 416209673384 874 417167564500 875 418126556624 876 419086649756 877 420047843896 878 421010139044 879 421973535200 880 422938032364 881 423903630536 882 424870329716 883 425838129904 884 426807031100 885 427777033304 886 428748136516 887 429720340736 888 430693645964 889 431668052200 890 432643559444 891 433620167696 892 434597876956 893 435576687224 894 436556598500 895 437537610784 896 438519724076 897 439502938376 898 440487253684 899 441472670000 900 442459187324 901 443446805656 902 444435524996 903 445425345344 904 446416266700 905 447408289064 906 448401412436 907 449395636816 908 450390962204 909 451387388600 910 452384916004 911 453383544416 912 454383273836 913 455384104264 914 456386035700 915 457389068144 916 458393201596 917 459398436056 918 460404771524 919 461412208000 920 462420745484 921 463430383976 922 464441123476 923 465452963984 924 466465905500 925 467479948024 926 468495091556 927 469511336096 928 470528681644 929 471547128200 930 472566675764 931 473587324336 932 474609073916 933 475631924504 934 476655876100 935 477680928704 936 478707082316 937 479734336936 938 480762692564 939 481792149200 940 482822706844 941 483854365496 942 484887125156 943 485920985824 944 486955947500 945 487992010184 946 489029173876 947 490067438576 948 491106804284 949 492147271000 950 493188838724 951 494231507456 952 495275277196 953 496320147944 954 497366119700 955 498413192464 956 499461366236 957 500510641016 958 501561016804 959 502612493600 960 503665071404 961 504718750216 962 505773530036 963 506829410864 964 507886392700 965 508944475544 966 510003659396 967 511063944256 968 512125330124 969 513187817000 970 514251404884 971 515316093776 972 516381883676 973 517448774584 974 518516766500 975 519585859424 976 520656053356 977 521727348296 978 522799744244 979 523873241200 980 524947839164 981 526023538136 982 527100338116 983 528178239104 984 529257241100 985 530337344104 986 531418548116 987 532500853136 988 533584259164 989 534668766200 990 535754374244 991 536841083296 992 537928893356 993 539017804424 994 540107816500 995 541198929584 996 542291143676 997 543384458776 998 544478874884 999 545574392000 1000 546671010124