1 0 2 0 3 21 4 225 5 882 6 2370 7 5175 8 9891 9 17220 10 27972 11 43065 12 63525 13 90486 14 125190 15 168987 16 223335 17 289800 18 370056 19 465885 20 579177 21 711930 22 866250 23 1044351 24 1248555 25 1481292 26 1745100 27 2042625 28 2376621 29 2749950 30 3165582 31 3626595 32 4136175 33 4697616 34 5314320 35 5989797 36 6727665 37 7531650 38 8405586 39 9353415 40 10379187 41 11487060 42 12681300 43 13966281 44 15346485 45 16826502 46 18411030 47 20104875 48 21912951 49 23840280 50 25891992 51 28073325 52 30389625 53 32846346 54 35449050 55 38203407 56 41115195 57 44190300 58 47434716 59 50854545 60 54455997 61 58245390 62 62229150 63 66413811 64 70806015 65 75412512 66 80240160 67 85295925 68 90586881 69 96120210 70 101903202 71 107943255 72 114247875 73 120824676 74 127681380 75 134825817 76 142265925 77 150009750 78 158065446 79 166441275 80 175145607 81 184186920 82 193573800 83 203314941 84 213419145 85 223895322 86 234752490 87 245999775 88 257646411 89 269701740 90 282175212 91 295076385 92 308414925 93 322200606 94 336443310 95 351153027 96 366339855 97 382014000 98 398185776 99 414865605 100 432064017 101 449791650 102 468059250 103 486877671 104 506257875 105 526210932 106 546748020 107 567880425 108 589619541 109 611976870 110 634964022 111 658592715 112 682874775 113 707822136 114 733446840 115 759761037 116 786776985 117 814507050 118 842963706 119 872159535 120 902107227 121 932819580 122 964309500 123 996590001 124 1029674205 125 1063575342 126 1098306750 127 1133881875 128 1170314271 129 1207617600 130 1245805632 131 1284892245 132 1324891425 133 1365817266 134 1407683970 135 1450505847 136 1494297315 137 1539072900 138 1584847236 139 1631635065 140 1679451237 141 1728310710 142 1778228550 143 1829219931 144 1881300135 145 1934484552 146 1988788680 147 2044228125 148 2100818601 149 2158575930 150 2217516042 151 2277654975 152 2339008875 153 2401593996 154 2465426700 155 2530523457 156 2596900845 157 2664575550 158 2733564366 159 2803884195 160 2875552047 161 2948585040 162 3023000400 163 3098815461 164 3176047665 165 3254714562 166 3334833810 167 3416423175 168 3499500531 169 3584083860 170 3670191252 171 3757840905 172 3847051125 173 3937840326 174 4030227030 175 4124229867 176 4219867575 177 4317159000 178 4416123096 179 4516778925 180 4619145657 181 4723242570 182 4829089050 183 4936704591 184 5046108795 185 5157321372 186 5270362140 187 5385251025 188 5502008061 189 5620653390 190 5741207262 191 5863690035 192 5988122175 193 6114524256 194 6242916960 195 6373321077 196 6505757505 197 6640247250 198 6776811426 199 6915471255 200 7056248067 201 7199163300 202 7344238500 203 7491495321 204 7640955525 205 7792640982 206 7946573670 207 8102775675 208 8261269191 209 8422076520 210 8585220072 211 8750722365 212 8918606025 213 9088893786 214 9261608490 215 9436773087 216 9614410635 217 9794544300 218 9977197356 219 10162393185 220 10350155277 221 10540507230 222 10733472750 223 10929075651 224 11127339855 225 11328289392 226 11531948400 227 11738341125 228 11947491921 229 12159425250 230 12374165682 231 12591737895 232 12812166675 233 13035476916 234 13261693620 235 13490841897 236 13722946965 237 13958034150 238 14196128886 239 14437256715 240 14681443287 241 14928714360 242 15179095800 243 15432613581 244 15689293785 245 15949162602 246 16212246330 247 16478571375 248 16748164251 249 17021051580 250 17297260092 251 17576816625 252 17859748125 253 18146081646 254 18435844350 255 18729063507 256 19025766495 257 19325980800 258 19629734016 259 19937053845 260 20247968097 261 20562504690 262 20880691650 263 21202557111 264 21528129315 265 21857436612 266 22190507460 267 22527370425 268 22868054181 269 23212587510 270 23560999302 271 23913318555 272 24269574375 273 24629795976 274 24994012680 275 25362253917 276 25734549225 277 26110928250 278 26491420746 279 26876056575 280 27264865707 281 27657878220 282 28055124300 283 28456634241 284 28862438445 285 29272567422 286 29687051790 287 30105922275 288 30529209711 289 30956945040 290 31389159312 291 31825883685 292 32267149425 293 32712987906 294 33163430610 295 33618509127 296 34078255155 297 34542700500 298 35011877076 299 35485816905 300 35964552117 301 36448114950 302 36936537750 303 37429852971 304 37928093175 305 38431291032 306 38939479320 307 39452690925 308 39970958841 309 40494316170 310 41022796122 311 41556432015 312 42095257275 313 42639305436 314 43188610140 315 43743205137 316 44303124285 317 44868401550 318 45439071006 319 46015166835 320 46596723327 321 47183774880 322 47776356000 323 48374501301 324 48978245505 325 49587623442 326 50202670050 327 50823420375 328 51449909571 329 52082172900 330 52720245732 331 53364163545 332 54013961925 333 54669676566 334 55331343270 335 55998997947 336 56672676615 337 57352415400 338 58038250536 339 58730218365 340 59428355337 341 60132698010 342 60843283050 343 61560147231 344 62283327435 345 63012860652 346 63748783980 347 64491134625 348 65239949901 349 65995267230 350 66757124142 351 67525558275 352 68300607375 353 69082309296 354 69870702000 355 70665823557 356 71467712145 357 72276406050 358 73091943666 359 73914363495 360 74743704147 361 75580004340 362 76423302900 363 77273638761 364 78131050965 365 78995578662 366 79867261110 367 80746137675 368 81632247831 369 82525631160 370 83426327352 371 84334376205 372 85249817625 373 86172691626 374 87103038330 375 88040897967 376 88986310875 377 89939317500 378 90899958396 379 91868274225 380 92844305757 381 93828093870 382 94819679550 383 95819103891 384 96826408095 385 97841633472 386 98864821440 387 99896013525 388 100935251361 389 101982576690 390 103038031362 391 104101657335 392 105173496675 393 106253591556 394 107341984260 395 108438717177 396 109543832805 397 110657373750 398 111779382726 399 112909902555 400 114048976167 401 115196646600 402 116352957000 403 117517950621 404 118691670825 405 119874161082 406 121065464970 407 122265626175 408 123474688491 409 124692695820 410 125919692172 411 127155721665 412 128400828525 413 129655057086 414 130918451790 415 132191057187 416 133472917935 417 134764078800 418 136064584656 419 137374480485 420 138693811377 421 140022622530 422 141360959250 423 142708866951 424 144066391155 425 145433577492 426 146810471700 427 148197119625 428 149593567221 429 150999860550 430 152416045782 431 153842169195 432 155278277175 433 156724416216 434 158180632920 435 159646973997 436 161123486265 437 162610216650 438 164107212186 439 165614520015 440 167132187387 441 168660261660 442 170198790300 443 171747820881 444 173307401085 445 174877578702 446 176458401630 447 178049917875 448 179652175551 449 181265222880 450 182889108192 451 184523879925 452 186169586625 453 187826276946 454 189493999650 455 191172803607 456 192862737795 457 194563851300 458 196276193316 459 197999813145 460 199734760197 461 201481083990 462 203238834150 463 205008060411 464 206788812615 465 208581140712 466 210385094760 467 212200724925 468 214028081481 469 215867214810 470 217718175402 471 219581013855 472 221455780875 473 223342527276 474 225241303980 475 227152162017 476 229075152525 477 231010326750 478 232957736046 479 234917431875 480 236889465807 481 238873889520 482 240870754800 483 242880113541 484 244902017745 485 246936519522 486 248983671090 487 251043524775 488 253116133011 489 255201548340 490 257299823412 491 259411010985 492 261535163925 493 263672335206 494 265822577910 495 267985945227 496 270162490455 497 272352267000 498 274555328376 499 276771728205 500 279001520217 501 281244758250 502 283501496250 503 285771788271 504 288055688475 505 290353251132 506 292664530620 507 294989581425 508 297328458141 509 299681215470 510 302047908222 511 304428591315 512 306823319775 513 309232148736 514 311655133440 515 314092329237 516 316543791585 517 319009576050 518 321489738306 519 323984334135 520 326493419427 521 329017050180 522 331555282500 523 334108172601 524 336675776805 525 339258151542 526 341855353350 527 344467438875 528 347094464871 529 349736488200 530 352393565832 531 355065754845 532 357753112425 533 360455695866 534 363173562570 535 365906770047 536 368655375915 537 371419437900 538 374199013836 539 376994161665 540 379804939437 541 382631405310 542 385473617550 543 388331634531 544 391205514735 545 394095316752 546 397001099280 547 399922921125 548 402860841201 549 405814918530 550 408785212242 551 411771781575 552 414774685875 553 417793984596 554 420829737300 555 423882003657 556 426950843445 557 430036316550 558 433138482966 559 436257402795 560 439393136247 561 442545743640 562 445715285400 563 448901822061 564 452105414265 565 455326122762 566 458564008410 567 461819132175 568 465091555131 569 468381338460 570 471688543452 571 475013231505 572 478355464125 573 481715302926 574 485092809630 575 488488046067 576 491901074175 577 495331956000 578 498780753696 579 502247529525 580 505732345857 581 509235265170 582 512756350050 583 516295663191 584 519853267395 585 523429225572 586 527023600740 587 530636456025 588 534267854661 589 537917859990 590 541586535462 591 545273944635 592 548980151175 593 552705218856 594 556449211560 595 560212193277 596 563994228105 597 567795380250 598 571615714026 599 575455293855 600 579314184267 601 583192449900 602 587090155500 603 591007365921 604 594944146125 605 598900561182 606 602876676270 607 606872556675 608 610888267791 609 614923875120 610 618979444272 611 623055040965 612 627150731025 613 631266580386 614 635402655090 615 639559021287 616 643735745235 617 647932893300 618 652150531956 619 656388727785 620 660647547477 621 664927057830 622 669227325750 623 673548418251 624 677890402455 625 682253345592 626 686637315000 627 691042378125 628 695468602521 629 699916055850 630 704384805882 631 708874920495 632 713386467675 633 717919515516 634 722474132220 635 727050386097 636 731648345565 637 736268079150 638 740909655486 639 745573143315 640 750258611487 641 754966128960 642 759695764800 643 764447588181 644 769221668385 645 774018074802 646 778836876930 647 783678144375 648 788541946851 649 793428354180 650 798337436292 651 803269263225 652 808223905125 653 813201432246 654 818201914950 655 823225423707 656 828272029095 657 833341801800 658 838434812616 659 843551132445 660 848690832297 661 853853983290 662 859040656650 663 864250923711 664 869484855915 665 874742524812 666 880024002060 667 885329359425 668 890658668781 669 896012002110 670 901389431502 671 906791029155 672 912216867375 673 917667018576 674 923141555280 675 928640550117 676 934164075825 677 939712205250 678 945285011346 679 950882567175 680 956504945907 681 962152220820 682 967824465300 683 973521752841 684 979244157045 685 984991751622 686 990764610390 687 996562807275 688 1002386416311 689 1008235511640 690 1014110167512 691 1020010458285 692 1025936458425 693 1031888242506 694 1037865885210 695 1043869461327 696 1049899045755 697 1055954713500 698 1062036539676 699 1068144599505 700 1074278968317 701 1080439721550 702 1086626934750 703 1092840683571 704 1099081043775 705 1105348091232 706 1111641901920 707 1117962551925 708 1124310117441 709 1130684674770 710 1137086300322 711 1143515070615 712 1149971062275 713 1156454352036 714 1162965016740 715 1169503133337 716 1176068778885 717 1182662030550 718 1189282965606 719 1195931661435 720 1202608195527 721 1209312645480 722 1216045089000 723 1222805603901 724 1229594268105 725 1236411159642 726 1243256356650 727 1250129937375 728 1257031980171 729 1263962563500 730 1270921765932 731 1277909666145 732 1284926342925 733 1291971875166 734 1299046341870 735 1306149822147 736 1313282395215 737 1320444140400 738 1327635137136 739 1334855464965 740 1342105203537 741 1349384432610 742 1356693232050 743 1364031681831 744 1371399862035 745 1378797852852 746 1386225734580 747 1393683587625 748 1401171492501 749 1408689529830 750 1416237780342 751 1423816324875 752 1431425244375 753 1439064619896 754 1446734532600 755 1454435063757 756 1462166294745 757 1469928307050 758 1477721182266 759 1485545002095 760 1493399848347 761 1501285802940 762 1509202947900 763 1517151365361 764 1525131137565 765 1533142346862 766 1541185075710 767 1549259406675 768 1557365422431 769 1565503205760 770 1573672839552 771 1581874406805 772 1590107990625 773 1598373674226 774 1606671540930 775 1615001674167 776 1623364157475 777 1631759074500 778 1640186508996 779 1648646544825 780 1657139265957 781 1665664756470 782 1674223100550 783 1682814382491 784 1691438686695 785 1700096097672 786 1708786700040 787 1717510578525 788 1726267817961 789 1735058503290 790 1743882719562 791 1752740551935 792 1761632085675 793 1770557406156 794 1779516598860 795 1788509749377 796 1797536943405 797 1806598266750 798 1815693805326 799 1824823645155 800 1833987872367 801 1843186573200 802 1852419834000 803 1861687741221 804 1870990381425 805 1880327841282 806 1889700207570 807 1899107567175 808 1908550007091 809 1918027614420 810 1927540476372 811 1937088680265 812 1946672313525 813 1956291463686 814 1965946218390 815 1975636665387 816 1985362892535 817 1995124987800 818 2004923039256 819 2014757135085 820 2024627363577 821 2034533813130 822 2044476572250 823 2054455729551 824 2064471373755 825 2074523593692 826 2084612478300 827 2094738116625 828 2104900597821 829 2115100011150 830 2125336445982 831 2135609991795 832 2145920738175 833 2156268774816 834 2166654191520 835 2177077078197 836 2187537524865 837 2198035621650 838 2208571458786 839 2219145126615 840 2229756715587 841 2240406316260 842 2251094019300 843 2261819915481 844 2272584095685 845 2283386650902 846 2294227672230 847 2305107250875 848 2316025478151 849 2326982445480 850 2337978244392 851 2349012966525 852 2360086703625 853 2371199547546 854 2382351590250 855 2393542923807 856 2404773640395 857 2416043832300 858 2427353591916 859 2438703011745 860 2450092184397 861 2461521202590 862 2472990159150 863 2484499147011 864 2496048259215 865 2507637588912 866 2519267229360 867 2530937273925 868 2542647816081 869 2554398949410 870 2566190767602 871 2578023364455 872 2589896833875 873 2601811269876 874 2613766766580 875 2625763418217 876 2637801319125 877 2649880563750 878 2662001246646 879 2674163462475 880 2686367306007 881 2698612872120 882 2710900255800 883 2723229552141 884 2735600856345 885 2748014263722 886 2760469869690 887 2772967769775 888 2785508059611 889 2798090834940 890 2810716191612 891 2823384225585 892 2836095032925 893 2848848709806 894 2861645352510 895 2874485057427 896 2887367921055 897 2900294040000 898 2913263510976 899 2926276430805 900 2939332896417 901 2952433004850 902 2965576853250 903 2978764538871 904 2991996159075 905 3005271811332 906 3018591593220 907 3031955602425 908 3045363936741 909 3058816694070 910 3072313972422 911 3085855869915 912 3099442484775 913 3113073915336 914 3126750260040 915 3140471617437 916 3154238086185 917 3168049765050 918 3181906752906 919 3195809148735 920 3209757051627 921 3223750560780 922 3237789775500 923 3251874795201 924 3266005719405 925 3280182647742 926 3294405679950 927 3308674915875 928 3322990455471 929 3337352398800 930 3351760846032 931 3366215897445 932 3380717653425 933 3395266214466 934 3409861681170 935 3424504154247 936 3439193734515 937 3453930522900 938 3468714620436 939 3483546128265 940 3498425147637 941 3513351779910 942 3528326126550 943 3543348289131 944 3558418369335 945 3573536468952 946 3588702689880 947 3603917134125 948 3619179903801 949 3634491101130 950 3649850828442 951 3665259188175 952 3680716282875 953 3696222215196 954 3711777087900 955 3727381003857 956 3743034066045 957 3758736377550 958 3774488041566 959 3790289161395 960 3806139840447 961 3822040182240 962 3837990290400 963 3853990268661 964 3870040220865 965 3886140250962 966 3902290463010 967 3918490961175 968 3934741849731 969 3951043233060 970 3967395215652 971 3983797902105 972 4000251397125 973 4016755805526 974 4033311232230 975 4049917782267 976 4066575560775 977 4083284673000 978 4100045224296 979 4116857320125 980 4133721066057 981 4150636567770 982 4167603931050 983 4184623261791 984 4201694665995 985 4218818249772 986 4235994119340 987 4253222381025 988 4270503141261 989 4287836506590 990 4305222583662 991 4322661479235 992 4340153300175 993 4357698153456 994 4375296146160 995 4392947385477 996 4410651978705 997 4428410033250 998 4446221656626 999 4464086956455 1000 4482006040467