1 0 2 4 3 36 4 144 5 400 6 900 7 1764 8 3136 9 5184 10 8100 11 12100 12 17424 13 24336 14 33124 15 44100 16 57600 17 73984 18 93636 19 116964 20 144400 21 176400 22 213444 23 256036 24 304704 25 360000 26 422500 27 492804 28 571536 29 659344 30 756900 31 864900 32 984064 33 1115136 34 1258884 35 1416100 36 1587600 37 1774224 38 1976836 39 2196324 40 2433600 41 2689600 42 2965284 43 3261636 44 3579664 45 3920400 46 4284900 47 4674244 48 5089536 49 5531904 50 6002500 51 6502500 52 7033104 53 7595536 54 8191044 55 8820900 56 9486400 57 10188864 58 10929636 59 11710084 60 12531600 61 13395600 62 14303524 63 15256836 64 16257024 65 17305600 66 18404100 67 19554084 68 20757136 69 22014864 70 23328900 71 24700900 72 26132544 73 27625536 74 29181604 75 30802500 76 32490000 77 34245904 78 36072036 79 37970244 80 39942400 81 41990400 82 44116164 83 46321636 84 48608784 85 50979600 86 53436100 87 55980324 88 58614336 89 61340224 90 64160100 91 67076100 92 70090384 93 73205136 94 76422564 95 79744900 96 83174400 97 86713344 98 90364036 99 94128804 100 98010000 101 102010000 102 106131204 103 110376036 104 114746944 105 119246400 106 123876900 107 128640964 108 133541136 109 138579984 110 143760100 111 149084100 112 154554624 113 160174336 114 165945924 115 171872100 116 177955600 117 184199184 118 190605636 119 197177764 120 203918400 121 210830400 122 217916644 123 225180036 124 232623504 125 240250000 126 248062500 127 256064004 128 264257536 129 272646144 130 281232900 131 290020900 132 299013264 133 308213136 134 317623684 135 327248100 136 337089600 137 347151424 138 357436836 139 367949124 140 378691600 141 389667600 142 400880484 143 412333636 144 424030464 145 435974400 146 448168900 147 460617444 148 473323536 149 486290704 150 499522500 151 513022500 152 526794304 153 540841536 154 555167844 155 569776900 156 584672400 157 599858064 158 615337636 159 631114884 160 647193600 161 663577600 162 680270724 163 697276836 164 714599824 165 732243600 166 750212100 167 768509284 168 787139136 169 806105664 170 825412900 171 845064900 172 865065744 173 885419536 174 906130404 175 927202500 176 948640000 177 970447104 178 992628036 179 1015187044 180 1038128400 181 1061456400 182 1085175364 183 1109289636 184 1133803584 185 1158721600 186 1184048100 187 1209787524 188 1235944336 189 1262523024 190 1289528100 191 1316964100 192 1344835584 193 1373147136 194 1401903364 195 1431108900 196 1460768400 197 1490886544 198 1521468036 199 1552517604 200 1584040000 201 1616040000 202 1648522404 203 1681492036 204 1714953744 205 1748912400 206 1783372900 207 1818340164 208 1853819136 209 1889814784 210 1926332100 211 1963376100 212 2000951824 213 2039064336 214 2077718724 215 2116920100 216 2156673600 217 2196984384 218 2237857636 219 2279298564 220 2321312400 221 2363904400 222 2407079844 223 2450844036 224 2495202304 225 2540160000 226 2585722500 227 2631895204 228 2678683536 229 2726092944 230 2774128900 231 2822796900 232 2872102464 233 2922051136 234 2972648484 235 3023900100 236 3075811600 237 3128388624 238 3181636836 239 3235561924 240 3290169600 241 3345465600 242 3401455684 243 3458145636 244 3515541264 245 3573648400 246 3632472900 247 3692020644 248 3752297536 249 3813309504 250 3875062500 251 3937562500 252 4000815504 253 4064827536 254 4129604644 255 4195152900 256 4261478400 257 4328587264 258 4396485636 259 4465179684 260 4534675600 261 4604979600 262 4676097924 263 4748036836 264 4820802624 265 4894401600 266 4968840100 267 5044124484 268 5120261136 269 5197256464 270 5275116900 271 5353848900 272 5433458944 273 5513953536 274 5595339204 275 5677622500 276 5760810000 277 5844908304 278 5929924036 279 6015863844 280 6102734400 281 6190542400 282 6279294564 283 6368997636 284 6459658384 285 6551283600 286 6643880100 287 6737454724 288 6832014336 289 6927565824 290 7024116100 291 7121672100 292 7220240784 293 7319829136 294 7420444164 295 7522092900 296 7624782400 297 7728519744 298 7833312036 299 7939166404 300 8046090000 301 8154090000 302 8263173604 303 8373348036 304 8484620544 305 8596998400 306 8710488900 307 8825099364 308 8940837136 309 9057709584 310 9175724100 311 9294888100 312 9415209024 313 9536694336 314 9659351524 315 9783188100 316 9908211600 317 10034429584 318 10161849636 319 10290479364 320 10420326400 321 10551398400 322 10683703044 323 10817248036 324 10952041104 325 11088090000 326 11225402500 327 11363986404 328 11503849536 329 11644999744 330 11787444900 331 11931192900 332 12076251664 333 12222629136 334 12370333284 335 12519372100 336 12669753600 337 12821485824 338 12974576836 339 13129034724 340 13284867600 341 13442083600 342 13600690884 343 13760697636 344 13922112064 345 14084942400 346 14249196900 347 14414883844 348 14582011536 349 14750588304 350 14920622500 351 15092122500 352 15265096704 353 15439553536 354 15615501444 355 15792948900 356 15971904400 357 16152376464 358 16334373636 359 16517904484 360 16702977600 361 16889601600 362 17077785124 363 17267536836 364 17458865424 365 17651779600 366 17846288100 367 18042399684 368 18240123136 369 18439467264 370 18640440900 371 18843052900 372 19047312144 373 19253227536 374 19460808004 375 19670062500 376 19881000000 377 20093629504 378 20307960036 379 20524000644 380 20741760400 381 20961248400 382 21182473764 383 21405445636 384 21630173184 385 21856665600 386 22084932100 387 22314981924 388 22546824336 389 22780468624 390 23015924100 391 23253200100 392 23492305984 393 23733251136 394 23976044964 395 24220696900 396 24467216400 397 24715612944 398 24965896036 399 25218075204 400 25472160000 401 25728160000 402 25986084804 403 26245944036 404 26507747344 405 26771504400 406 27037224900 407 27304918564 408 27574595136 409 27846264384 410 28119936100 411 28395620100 412 28673326224 413 28953064336 414 29234844324 415 29518676100 416 29804569600 417 30092534784 418 30382581636 419 30674720164 420 30968960400 421 31265312400 422 31563786244 423 31864392036 424 32167139904 425 32472040000 426 32779102500 427 33088337604 428 33399755536 429 33713366544 430 34029180900 431 34347208900 432 34667460864 433 34989947136 434 35314678084 435 35641664100 436 35970915600 437 36302443024 438 36636256836 439 36972367524 440 37310785600 441 37651521600 442 37994586084 443 38339989636 444 38687742864 445 39037856400 446 39390340900 447 39745207044 448 40102465536 449 40462127104 450 40824202500 451 41188702500 452 41555637904 453 41925019536 454 42296858244 455 42671164900 456 43047950400 457 43427225664 458 43809001636 459 44193289284 460 44580099600 461 44969443600 462 45361332324 463 45755776836 464 46152788224 465 46552377600 466 46954556100 467 47359334884 468 47766725136 469 48176738064 470 48589384900 471 49004676900 472 49422625344 473 49843241536 474 50266536804 475 50692522500 476 51121210000 477 51552610704 478 51986736036 479 52423597444 480 52863206400 481 53305574400 482 53750712964 483 54198633636 484 54649347984 485 55102867600 486 55559204100 487 56018369124 488 56480374336 489 56945231424 490 57412952100 491 57883548100 492 58357031184 493 58833413136 494 59312705764 495 59794920900 496 60280070400 497 60768166144 498 61259220036 499 61753244004 500 62250250000 501 62750250000 502 63253256004 503 63759280036 504 64268334144 505 64780430400 506 65295580900 507 65813797764 508 66335093136 509 66859479184 510 67386968100 511 67917572100 512 68451303424 513 68988174336 514 69528197124 515 70071384100 516 70617747600 517 71167299984 518 71720053636 519 72276020964 520 72835214400 521 73397646400 522 73963329444 523 74532276036 524 75104498704 525 75680010000 526 76258822500 527 76840948804 528 77426401536 529 78015193344 530 78607336900 531 79202844900 532 79801730064 533 80404005136 534 81009682884 535 81618776100 536 82231297600 537 82847260224 538 83466676836 539 84089560324 540 84715923600 541 85345779600 542 85979141284 543 86616021636 544 87256433664 545 87900390400 546 88547904900 547 89198990244 548 89853659536 549 90511925904 550 91173802500 551 91839302500 552 92508439104 553 93181225536 554 93857675044 555 94537800900 556 95221616400 557 95909134864 558 96600369636 559 97295334084 560 97994041600 561 98696505600 562 99402739524 563 100112756836 564 100826571024 565 101544195600 566 102265644100 567 102990930084 568 103720067136 569 104453068864 570 105189948900 571 105930720900 572 106675398544 573 107423995536 574 108176525604 575 108933002500 576 109693440000 577 110457851904 578 111226252036 579 111998654244 580 112775072400 581 113555520400 582 114340012164 583 115128561636 584 115921182784 585 116717889600 586 117518696100 587 118323616324 588 119132664336 589 119945854224 590 120763200100 591 121584716100 592 122410416384 593 123240315136 594 124074426564 595 124912764900 596 125755344400 597 126602179344 598 127453284036 599 128308672804 600 129168360000 601 130032360000 602 130900687204 603 131773356036 604 132650380944 605 133531776400 606 134417556900 607 135307736964 608 136202331136 609 137101353984 610 138004820100 611 138912744100 612 139825140624 613 140742024336 614 141663409924 615 142589312100 616 143519745600 617 144454725184 618 145394265636 619 146338381764 620 147287088400 621 148240400400 622 149198332644 623 150160900036 624 151128117504 625 152100000000 626 153076562500 627 154057820004 628 155043787536 629 156034480144 630 157029912900 631 158030100900 632 159035059264 633 160044803136 634 161059347684 635 162078708100 636 163102899600 637 164131937424 638 165165836836 639 166204613124 640 167248281600 641 168296857600 642 169350356484 643 170408793636 644 171472184464 645 172540544400 646 173613888900 647 174692233444 648 175775593536 649 176863984704 650 177957422500 651 179055922500 652 180159500304 653 181268171536 654 182381951844 655 183500856900 656 184624902400 657 185754104064 658 186888477636 659 188028038884 660 189172803600 661 190322787600 662 191478006724 663 192638476836 664 193804213824 665 194975233600 666 196151552100 667 197333185284 668 198520149136 669 199712459664 670 200910132900 671 202113184900 672 203321631744 673 204535489536 674 205754774404 675 206979502500 676 208209690000 677 209445353104 678 210686508036 679 211933171044 680 213185358400 681 214443086400 682 215706371364 683 216975229636 684 218249677584 685 219529731600 686 220815408100 687 222106723524 688 223403694336 689 224706337024 690 226014668100 691 227328704100 692 228648461584 693 229973957136 694 231305207364 695 232642228900 696 233985038400 697 235333652544 698 236688088036 699 238048361604 700 239414490000 701 240786490000 702 242164378404 703 243548172036 704 244937887744 705 246333542400 706 247735152900 707 249142736164 708 250556309136 709 251975888784 710 253401492100 711 254833136100 712 256270837824 713 257714614336 714 259164482724 715 260620460100 716 262082563600 717 263550810384 718 265025217636 719 266505802564 720 267992582400 721 269485574400 722 270984795844 723 272490264036 724 274001996304 725 275520010000 726 277044322500 727 278574951204 728 280111913536 729 281655226944 730 283204908900 731 284760976900 732 286323448464 733 287892341136 734 289467672484 735 291049460100 736 292637721600 737 294232474624 738 295833736836 739 297441525924 740 299055859600 741 300676755600 742 302304231684 743 303938305636 744 305578995264 745 307226318400 746 308880292900 747 310540936644 748 312208267536 749 313882303504 750 315563062500 751 317250562500 752 318944821504 753 320645857536 754 322353688644 755 324068332900 756 325789808400 757 327518133264 758 329253325636 759 330995403684 760 332744385600 761 334500289600 762 336263133924 763 338032936836 764 339809716624 765 341593491600 766 343384280100 767 345182100484 768 346986971136 769 348798910464 770 350617936900 771 352444068900 772 354277324944 773 356117723536 774 357965283204 775 359820022500 776 361681960000 777 363551114304 778 365427504036 779 367311147844 780 369202064400 781 371100272400 782 373005790564 783 374918637636 784 376838832384 785 378766393600 786 380701340100 787 382643690724 788 384593464336 789 386550679824 790 388515356100 791 390487512100 792 392467166784 793 394454339136 794 396449048164 795 398451312900 796 400461152400 797 402478585744 798 404503632036 799 406536310404 800 408576640000 801 410624640000 802 412680329604 803 414743728036 804 416814854544 805 418893728400 806 420980368900 807 423074795364 808 425177027136 809 427287083584 810 429404984100 811 431530748100 812 433664395024 813 435805944336 814 437955415524 815 440112828100 816 442278201600 817 444451555584 818 446632909636 819 448822283364 820 451019696400 821 453225168400 822 455438719044 823 457660368036 824 459890135104 825 462128040000 826 464374102500 827 466628342404 828 468890779536 829 471161433744 830 473440324900 831 475727472900 832 478022897664 833 480326619136 834 482638657284 835 484959032100 836 487287763600 837 489624871824 838 491970376836 839 494324298724 840 496686657600 841 499057473600 842 501436766884 843 503824557636 844 506220866064 845 508625712400 846 511039116900 847 513461099844 848 515891681536 849 518330882304 850 520778722500 851 523235222500 852 525700402704 853 528174283536 854 530656885444 855 533148228900 856 535648334400 857 538157222464 858 540674913636 859 543201428484 860 545736787600 861 548281011600 862 550834121124 863 553396136836 864 555967079424 865 558546969600 866 561135828100 867 563733675684 868 566340533136 869 568956421264 870 571581360900 871 574215372900 872 576858478144 873 579510697536 874 582172052004 875 584842562500 876 587522250000 877 590211135504 878 592909240036 879 595616584644 880 598333190400 881 601059078400 882 603794269764 883 606538785636 884 609292647184 885 612055875600 886 614828492100 887 617610517924 888 620401974336 889 623202882624 890 626013264100 891 628833140100 892 631662531984 893 634501461136 894 637349948964 895 640208016900 896 643075686400 897 645952978944 898 648839916036 899 651736519204 900 654642810000 901 657558810000 902 660484540804 903 663420024036 904 666365281344 905 669320334400 906 672285204900 907 675259914564 908 678244485136 909 681238938384 910 684243296100 911 687257580100 912 690281812224 913 693316014336 914 696360208324 915 699414416100 916 702478659600 917 705552960784 918 708637341636 919 711731824164 920 714836430400 921 717951182400 922 721076102244 923 724211212036 924 727356533904 925 730512090000 926 733677902500 927 736853993604 928 740040385536 929 743237100544 930 746444160900 931 749661588900 932 752889406864 933 756127637136 934 759376302084 935 762635424100 936 765905025600 937 769185129024 938 772475756836 939 775776931524 940 779088675600 941 782411011600 942 785743962084 943 789087549636 944 792441796864 945 795806726400 946 799182360900 947 802568723044 948 805965835536 949 809373721104 950 812792402500 951 816221902500 952 819662243904 953 823113449536 954 826575542244 955 830048544900 956 833532480400 957 837027371664 958 840533241636 959 844050113284 960 847578009600 961 851116953600 962 854666968324 963 858228076836 964 861800302224 965 865383667600 966 868978196100 967 872583910884 968 876200835136 969 879828992064 970 883468404900 971 887119096900 972 890781091344 973 894454411536 974 898139080804 975 901835122500 976 905542560000 977 909261416704 978 912991716036 979 916733481444 980 920486736400 981 924251504400 982 928027808964 983 931815673636 984 935615121984 985 939426177600 986 943248864100 987 947083205124 988 950929224336 989 954786945424 990 958656392100 991 962537588100 992 966430557184 993 970335323136 994 974251909764 995 978180340900 996 982120640400 997 986072832144 998 990036940036 999 994012988004 1000 998001000000