0 1 1 0 2 3 3 3 4 0 5 9 6 1 7 27 8 0 9 27 10 18 11 12 12 162 13 0 14 81 15 15 16 270 17 90 18 810 19 0 20 243 21 138 22 270 23 2430 24 540 25 3645 26 0 27 729 28 189 29 2898 30 2835 31 17010 32 2835 33 15309 34 0 35 2187 36 1218 37 4536 38 34776 39 22680 40 102060 41 13608 42 61236 43 0 44 6561 45 2280 46 32886 47 61236 48 312984 49 153090 50 551124 51 61236 52 236196 53 0 54 19683 55 11826 56 68400 57 493290 58 612360 59 2347380 60 918540 61 2755620 62 262440 63 885735 64 0 65 59049 66 27225 67 390258 68 1128600 69 5426190 70 5051970 71 15492708 72 5051970 73 12990780 74 1082565 75 3247695 76 0 77 177147 78 123013 79 980100 80 7024644 81 13543200 82 48835710 83 36374184 84 92956248 85 25981560 86 58458510 87 4330260 88 11691702 89 0 90 531441 91 325611 92 4797507 93 19111950 94 91320372 95 132046200 96 380918538 97 236432196 98 517899096 99 126660105 100 253320210 101 16888014 102 41452398 103 0 104 1594323 105 1346631 106 13675662 107 100747647 108 267567300 109 958863906 110 1109188080 111 2666429766 112 1418593176 113 2718970254 114 591080490 115 1063944882 116 64481508 117 145083393 118 0 119 4782969 120 3919188 121 60598395 122 307702395 123 1511214705 124 3010132125 125 8629775154 126 8318910600 127 17141334210 128 7979586615 129 13594851270 130 2659862205 131 4352501790 132 241805655 133 502211745 134 0 135 14348907 136 15318342 137 188121024 138 1454361480 139 4923238320 140 18134576460 141 28897268400 142 69038201232 143 57043958400 144 102848005260 145 42557795280 146 65255286096 147 11606671440 148 17410007160 149 892820880 150 1721868840 151 0 152 43046721 153 47563620 154 781235442 155 4797086112 156 24724145160 157 62771288580 158 184972679892 159 245626781400 160 502992608976 161 363655234800 162 582805363140 163 217044755928 164 302547235536 165 49328353620 166 68300797320 167 3252418920 168 5854354056 169 0 170 129140163 171 179405250 172 2568435480 173 21093356934 174 86347550016 175 333775959660 176 677929916664 177 1664754119028 178 1894835170800 179 3395200110588 180 2181931408800 181 3147148960956 182 1065492438192 183 1361462559912 184 204902391960 185 263445932520 186 11708708112 187 19758444939 188 0 189 387420489 190 582336054 191 10226099250 192 73200411180 193 400773781746 194 1230452587728 195 3805045940124 196 6440334208308 197 13555854969228 198 13500700591950 199 21502934033724 200 12437009030160 201 16307953706772 202 5061089081412 203 5969489685768 204 834245452980 205 1001094543576 206 41712272649 207 66248903619 208 0 209 1162261467 210 2148831144 211 34940163240 212 306782977500 213 1464008223600 214 6011606726190 215 14765431052736 216 38050459401240 217 55202864642640 218 101668912269210 219 90004670613000 220 129017604202344 221 67838231073600 222 81539768533860 223 23358872683440 224 25583527224720 225 3336981811920 226 3754104538410 227 147219785820 228 220829678730 229 0 230 3486784401 231 7191954822 232 135376362072 233 1100615142060 234 6442442527500 235 23058129521700 236 75746244749994 237 155037026053728 238 342454134611160 239 434722559060790 240 711682385884470 241 567029424861900 242 738919005886152 243 356150713136400 244 395154262894860 245 105114927075480 246 107450814343824 247 13139365884435 248 13912269759990 249 515269250370 250 732224724210 251 0 252 10460353203 253 26193070008 254 474669018252 255 4467419948376 256 24213533125320 257 106300301703750 258 304367309686440 259 833208692249934 260 1461777674220864 261 2825246610542070 262 3187965433112460 263 4697103746837502 264 3402176549171400 265 4064054532373836 266 1808149774384800 267 1862870096504340 268 462505679132112 269 443234609168274 270 51011655786630 271 51011655786630 272 1789882659180 273 2416341589893 274 0 275 31381059609 276 89559039141 277 1807321830552 278 16376081129694 279 102750658812648 280 417683446411770 281 1466944163511750 282 3500224061394060 283 8213057109320778 284 12607832440154952 285 21660224014155870 286 21996961488475974 287 29463650775617058 288 19562515157735550 289 21570750979522668 290 8911595316610800 291 8569202443919964 292 1994555741257233 293 1799011060741818 294 195544680515415 295 185252855225130 296 6175095174171 297 7939408081077 298 0 299 94143178827 300 323765075223 301 6448250818152 302 65063585899872 303 393025947112656 304 1849511858627664 305 6014641628329488 306 17603329962141000 307 36002304631481760 308 73917513983887002 309 100862659521239616 310 155953612901922264 311 143980111560933648 312 176781904653702348 313 108346237796689200 314 110935290751830864 315 42775657519731840 316 38561410997639838 317 8447530198265928 318 7196044242967272 319 741011420900520 320 666910278810468 321 21171754882872 322 25983517356252 323 0 324 282429536481 325 1123859351610 326 24282380641725 327 241809405680700 328 1626589647496800 329 7369236508362300 330 27742677879414960 331 75183020354118600 332 188607106737225000 333 337521605920141500 334 615979283199058350 335 756469946409297120 336 1063320087967651800 337 899875697255835300 338 1019895603771359700 339 580426273910835000 340 554676453759154320 341 200510894623743000 342 170123872048411050 343 35198042492774700 344 28405437801186600 345 2778792828376950 346 2381822424323100 347 72176437100700 348 84728860944300 349 0 350 847288609443 351 4047466156545 352 87661029425580 353 947012845027275 354 6287044547698200 355 31718498126187600 356 114960089530451880 357 360654812432394480 358 837753655374464400 359 1838919290687943750 360 2925187251307893000 361 4804638408952655130 362 5364059619993197760 363 6911580571789736700 364 5399254183535011800 365 5682275506726146900 366 3018216624336342000 367 2704047712075877310 368 919991163567762000 369 737203445543114550 370 144497227075601400 371 110781207424627740 372 10321230505400100 373 8444643140781900 374 244772264950200 375 275368798068975 376 0 377 2541865828329 378 14203106494590 379 327844758680145 380 3550271691735990 381 25569346815736425 382 127312652090888550 383 513839669644239120 384 1551961208661100380 385 4173291401003421840 386 8482255760666452050 387 16550273616191493750 388 23694016735593933300 389 35379610102287733230 390 36207402434954084880 391 43064463562689897900 392 31238542061881139700 393 30684287736321193260 394 15279721660702731375 395 12883992039890944830 396 4139960236054929000 397 3142814688894330450 398 585213769656185670 399 427298942923564140 400 38000894133518550 401 29739830191449300 402 826106394206925 403 892194905743479 404 0 405 7625597484987 406 51072512518305 407 1193060945545560 408 13769479864566090 409 99407607368607720 410 536956283130464925 411 2138852555126927640 412 7193755375019347680 413 18623534503933204560 414 43819559710535929320 415 79167720432886885800 416 139022298376008547500 417 180936127799080945200 418 247657270716014132610 419 233955523425857163840 420 258386781376139387400 421 174935835546534382320 422 161092510615686264615 423 75499801147001731500 424 60125296186157742540 425 18302982096242844000 426 13199821693356187890 427 2340855078624742680 428 1631505054799063080 429 138785874226763400 430 104089405670072550 431 2775717484535268 432 2882475849325086 433 0 434 22876792454961 435 180656413004970 436 4443308589092535 437 51898151131231860 438 399314916072416610 439 2162115460267217910 440 9343039326470089695 441 31013362049340450780 442 89408102518097606880 443 202530937730273599590 444 423589077201847316760 445 688759167766115906460 446 1099539996246613057500 447 1311786926543336852700 448 1657398657868709964390 449 1453866467003540946720 450 1498643331981608446920 451 951213605784280703865 452 824414613150865001265 453 364915705543841702250 454 275310566747143347420 455 79617972118656371400 456 54684975586761349830 457 9257017810925118780 458 6171345207283412520 459 503098794072017325 460 362231131731852474 461 9287977736714166 462 9287977736714166 463 0 464 68630377364883 465 649517945184255 466 16259077170447300 467 199948886509164075 468 1556944533936955800 469 8984585611629373725 470 38918078284809922380 471 140145589897051345425 472 398743226348662938600 473 1005841153328598077400 474 2025309377302735995900 475 3812301694816625850840 476 5635302281722766507400 477 8246549971849597931250 478 9081601799146178211000 479 10654705657727421199650 480 8723198802021245680320 481 8429868742396547513925 482 5035836736505015491050 483 4122073065754325006325 484 1728548078891881747500 485 1238897550362145063390 486 341219880508527306000 487 223711263764023703850 488 36223113173185247400 489 23142544527312796950 490 1811155658659262370 491 1253876994456412410 492 30959925789047220 493 29854214153724105 494 0 495 205891132094649 496 2311348001942745 497 60405168902135715 498 756047088425799450 499 6198415481784086325 500 36198960414034222350 501 167113292376306351285 502 603230213414553796890 503 1861934265775110732075 504 4635390006303206661225 505 10393691917728846799800 506 18835377208915444761870 507 32231277965267836738920 508 43673592683351440432350 509 58994549798616354431250 510 60327783380042469544500 511 66059175077910011437830 512 50703593036748490516860 513 46116340767228171693825 514 26018489805275913370425 515 20176462900797485557275 516 8037748566847250125875 517 5486546294460928137870 518 1442429494876956339000 519 904571631741487150350 520 140364563546092833675 521 86090265641603604654 522 6478364471358130785 523 4318909647572087190 524 102831182085049695 525 95739376424011785 526 0 527 617673396283947 528 8315602728202350 529 221889408186503520 530 2899448107302514320 531 24193506829625582400 532 148761971562818071800 533 695020039949457069120 534 2673812678020901620560 535 8272871498256737785920 536 22343211189301328784900 537 49444160067234204386400 538 99779442410196929278080 539 164381473823262063376320 540 257850223722142693911360 541 322512684430902944731200 542 404534055761940716100000 543 386097813632271805084800 544 396355050467460068626980 545 286326172442815005271680 546 245953817425216915700400 547 131461843226657246503200 548 96847021923827930674920 549 36743993448444572004000 550 23941292921284050056160 551 6020575282964687328000 552 3618286526965948601400 553 538999924016996481312 554 317871750061305617184 555 23034184787051131680 556 14807690220247156080 557 340406671729819680 558 306366004556837712 559 0 560 1853020188851841 561 29729114253693000 562 823244670092032650 563 10983525705231924240 564 95681787540982972560 565 598789294033233164400 566 2945487036943797821640 567 11467830659166041640480 568 37815350732009894347920 569 102376784790927130100760 570 245775323082314616633900 571 489497184665618623425360 572 898014981691772363502720 573 1356147159041912022854640 574 1963628626807086669017280 575 2280625411332813680599200 576 2669924768028808726260000 577 2388980221849681793962200 578 2308185293898738046710060 579 1574793948435482528994240 580 1281548838162972350228400 581 650736123971953370190840 582 456564531926617387467480 583 165347970518000574018000 584 103051652139440041546080 585 24834873042229335228000 586 14328414646785156461544 587 2052345864526255832688 588 1165529750224787263008 589 81442296211359358440 590 50550390751878222480 591 1123342016708404944 592 978394659713772048 593 0 594 5559060566555523 595 107078474228935770 596 3032369653876686000 597 41985478174693665150 598 373439873977885424160 599 2439885582295065800280 600 12215301598277956553760 601 50073279628044562967880 602 167102675319276606761280 603 482145721833126152935980 604 1160270227630507474475280 605 2506908295439609089665780 606 4538973894172099962671520 607 7633127344380065089773120 608 10640539247867309717782560 609 14306437138165917159983040 610 15508252797063133028074560 611 17020770396183655629907500 612 14333881331098090763773200 613 13079716665426182264690340 614 8454156986337853576705920 615 6535899074631158986164840 616 3160718316435202083784080 617 2116799193477953341894680 618 733282304036350371732000 619 437969521592620176570840 620 101326282012295687730240 621 56211472845080229195288 622 7753306599321410923488 623 4245858375818867886672 624 286452214260643260720 625 171871328556385956432 626 3696157603363138848 627 3118632977837648403 628 0 629 16677181699666569 630 384226974385802370 631 11243239794038255850 632 159199406828526015000 633 1469491736114278280250 634 9802796691919492384200 635 51237597228196381805880 636 213767777969864239690800 637 751099194420668444518200 638 2193222613565505463741800 639 5625033421386471784253100 640 12182837390120328481990440 641 23929579183741723128627900 642 39716021574005874673375800 643 61652182396915910340475200 644 79804044359004822883369200 645 100145059967161420119881280 646 101772908980726810496739300 647 105128287741134343596487500 648 83614307764738862788677000 649 72282644729986796725920300 650 44384324178273731277706080 651 32679495373155794930824200 652 15085246510258919036242200 653 9663648491964569604301800 654 3208110080159032876327500 655 1839471990689004741597528 656 409202292741963354295200 657 218600172175312002426120 658 29074899747455290963080 659 15372935498654521658640 660 1002582749912251412520 661 582144822529694368560 662 12128017136035299345 663 9922923111301608555 664 0 665 50031545098999707 666 1385808914594735568 667 41496513233666655960 668 607134948878065815900 669 5731178645826936540000 670 39676276875085513566750 671 211740408545461035498720 672 922276750107534872505840 673 3298131431535048269515200 674 10139839124679024000995700 675 26318671362786065564901600 676 60750360950973895269933480 677 119613312557545043277724320 678 215366212653675508157651100 679 329948486922510343440352800 680 475602549919065594055094400 681 574589119384834724760258240 682 675979154778339585809198640 683 646557304112852678449873200 684 630769726446806061578925000 685 475281328346936693746164000 686 390326281541928702319969620 687 228262238631122046571059840 688 160426613650037538751318800 689 70835070569911445909311200 690 43486418213840563219358100 691 13859035546287022025734800 692 7640883653631250465097424 693 1636809170967853417180800 694 843172092676203437929320 695 108278936990523152552160 696 55342567795156277971104 697 3492868935178166211360 698 1964738776037718493890 699 39691692445206434220 700 31519873412369815410 701 0 702 150094635296999121 703 4987575763098396174 704 153824789520015648048 705 2303056484468499405780 706 22463993108488435188300 707 159040207421697488985000 708 880813346626898401181850 709 3917197558091029156726320 710 14624674180276624406878320 711 45761573612548794739523400 712 125058015871041296012280300 713 292137252126925327770407760 714 613026369596191124996601480 715 1106423141157291650318949960 716 1838896123427537031192251700 717 2616020146314189151562797200 718 3519458869401085396007698560 719 3986212015732290903024291540 720 4413746245905629060283591120 721 3987103375362591517107551400 722 3685023138715551201855825000 723 2637811372325498650291210200 724 2063153202435908855119839420 725 1151686749457024871335801920 726 774232787615398556582451600 727 327612201385840437330564300 728 193079696869452100693949964 729 59167420986071517109867800 730 31412521687150696356511632 731 6488779213479704618109600 732 3227313871967537296901880 733 400632066864935664442992 734 198162097589107963057824 735 12115889118899264045655 736 6608666792126871297630 737 129581701806409241130 738 99963027107801414586 739 0 740 450283905890997363 741 18015380359819998408 742 568583636993217163836 743 8768013002640891938736 744 87516146409802977419640 745 640223803591920402866550 746 3626116729214702748858000 747 16735453585911069622455150 748 63794360231768189123828640 749 208401607068941897798016060 750 579646599092284733367296400 751 1425661380929870774539995420 752 3027604249315407942347862240 753 5823750511163815687467714060 754 9702479853225480625873868880 755 14973868433624230111136906700 756 19881753111987837551877258720 757 25076144444482733446554852240 758 26731068811381244879104072680 759 27953726224068984048462743760 760 23922620252175549102645308400 761 21004631890678641850578202500 762 14319547449766992673009426800 763 10690884776258800431075531540 764 5708360410352210231838322560 765 3677605741173143143766645100 766 1493911638319432394227373208 767 846580209350674595350395996 768 249817999718968627797219600 769 127893838297684978022940216 770 25507614839196080222913600 771 12263792713476641728227144 772 1473292116858150507951648 773 705952472661197118393498 774 41854889683470184884990 775 22158471008895980233230 776 422066114455161528252 777 316549585841371146189 778 0 779 1350851717672992089 780 65000147393380619098 781 2107799502098939813736 782 33262142764103204084406 783 341952507102994785610704 784 2559847282486737089524470 785 14981237004050937427077270 786 70709276219686703602731000 787 279721152793085020832464650 788 932992518389609765935993860 789 2709220891896244671374208780 790 6781865209379731380397367880 791 15163852869890443692834496740 792 29519141430825227437891656840 793 52413754600474341187209426540 794 81085010201955802373374475640 795 116796173782268994866867872260 796 145385319631411062098102454390 797 172582876470851753720406924240 798 173751947273978091714176472420 799 172136103590319533351060053680 800 139947328475226962250475054140 801 117025806248066718881792842500 802 76153956891942642851913769800 803 54384066035751289149384225660 804 27828257000467024880211822480 805 17211194868690309912827899068 806 6722602372437445774023179436 807 3668514240519589913185049316 808 1043882355968547480438381900 809 515985485545832497540827768 810 99479697872864712869363040 811 46285927337960228458147608 812 5386724302262612794698213 813 2502922403071517056122402 814 144030061557823871515995 815 74072603086880848208226 816 1371714871979274966819 817 1000981122795687137949 818 0 819 4052555153018976267 820 235132914715517406744 821 7800017687205674291760 822 126467970125936388824160 823 1330485710564128163376240 824 10258575213089843568321120 825 61436334779681690148587280 826 299624740081018748541545400 827 1212159020908914918903960000 828 4195817291896275312486969750 829 12439900245194796879146584800 830 32510650702754936056490505360 831 73983984102324342331607649600 832 151638528698904436928344967400 833 272484382438386714811307601600 834 449260753718351495890366513200 835 648680081615646418986995805120 836 875971303367017461501509041950 837 1026249315045254555986605560400 838 1150552509805678358136046161600 839 1097380719625124789773746141600 840 1032816621541917200106360322080 841 799699019858439784288428880800 842 638322579534909375718870050000 843 397324992479700745314332712000 844 271920330178756445746921128300 845 133575633602241719425016747904 846 79436284009339891905359534160 847 29878232766388647884547464160 848 15722203887941099627935925640 849 4319513197111230953538132000 850 2063941942183329990163311072 851 385082701443347275623340800 852 173572227517350856718053530 853 19588088371864046526175320 854 8833843775546530786314360 855 493817353912538988054840 856 246908676956269494027420 857 4448804990203053946440 858 3160993019354801488260 859 0 860 12157665459056928801 861 850176266432262218016 862 28921348510008641029512 863 479701087763148968943240 864 5185186775163391941790560 865 40912435599846941023819380 866 252360950242010151780699552 867 1259444862983474648046039240 868 5264834718566472295801440600 869 18636944946474566878148385000 870 57342836322582429270655253250 871 153010773015896001613502993040 872 363528185130805194086212014480 873 758335837048824508898978408400 874 1434733771535788134014340845400 875 2393969931422968994413631071200 876 3683938180490482266301005408240 877 4986728127420281845962530251860 878 6337910018479008692040330127050 879 7012703652809239465908471329400 880 7448313616110444107933351467200 881 6748891425694517457108538770840 882 6049354497602657886337253315040 883 4471044520117640612158034197200 884 3413638142730167531018305050000 885 2036290586458466319735955149000 886 1337848024479481713074851951236 887 631915497425989672664502307392 888 361876404931437285346637877840 889 131250808223778703207119217560 890 66683830283336388077107546680 891 17710004108156046909506341200 892 8189188996404825444841524576 893 1480161633672866090677216200 894 646951029837398647767290430 895 70862790286449344785869540 896 31044650982634951049047608 897 1687209292534508209187370 898 820804520692463453118180 899 14400079310394095668740 900 9969285676426681616820 901 0 902 36472996377170786403 903 3079915137504880669920 904 107122209570465039470016 905 1822044956130544384859256 906 20147445686052256695616080 907 163333383417646846166402640 908 1030993377116142913800248376 909 5299579955082213187394690592 910 22670007533702543664828706320 911 82921146817421938658872689450 912 260917229250643936294077390000 913 722519737664538608810256190950 914 1752668854545717836663761556640 915 3817045943873454537905226152040 916 7350024266780914470867021496800 917 12912603943822093206129067608600 918 20109347423952939553074500998080 919 29011013171362547847120417589890 920 36960455532644441917134047749080 921 44365370129353060844282310889350 922 46505297908103377510761441447600 923 46924375781495797879980114243360 924 40493348554167104742651232625040 925 34646303031724313349022450804320 926 24493548240644465962257056906400 927 17921600249333379537846101512500 928 10262904555750670251469213950960 929 6483417349400565224901205609836 930 2948938987987951805767677434496 931 1628443822191467784059870450280 932 570262132282624710486104186640 933 280072087190012829923851696056 934 71982597342827803567670935200 935 32244931673344000189063503018 936 5651526237660034164403916400 937 2397524404691536165255252770 938 255106045031217641229130344 939 108656278439222328671666628 940 5745631644847244171827260 941 2721614989664484081391860 942 46523333156657847545160 943 31403249880744047092983 944 0 945 109418989131512359209 946 11156740665120467568270 947 397309052738129606419680 948 6909382517294995045816032 949 78347933113613408548948008 950 649755123375185278433618580 951 4214001292175288631093188112 952 22166357607997072646705340084 953 97663687743657928739130726624 954 365553871480953516595362889410 955 1188536437716381120777175215450 956 3365832257333306778193598331000 957 8473186014429589139683913512050 958 18841190186366466744135436733880 959 37876840519975048876136474893320 960 67725223601052711910131840934800 961 111048393916870001572709981433960 962 162131613605620575146663164297020 963 220142394065045216016384345240930 964 264883264650618500406127342201740 965 301217512983502360469074637090850 966 299959171507266784944411297337020 967 288249736943474186977020701780640 968 237438271067616205081909500392280 969 194320569177932018348865050163360 970 131652821793464004547131680871900 971 92475457286560238415285883804500 972 50919795680455248555366484602840 973 30976327336024922741194649024772 974 13586183194658777962286799608928 975 7243767346989632556680113382280 976 2452127168815286255090248002552 977 1165461266048763066457318348104 978 290179845538274583132173457525 979 126048369268526546193611875434 980 21442555431121894329650153400 981 8836589948720233294797931638 982 914129994695196547737717066 983 378828646450261632395810676 984 19504907425928802583308330 985 9002264965813293499988460 986 150037749430221558333141 987 98805347185755660365727 988 0 989 328256967394537077627 990 40473587358559813786602 991 1472689767795901719011640 992 26222397480716554023698880 993 304012830760979782015905408 994 2585481792749242482115284264 995 17153535257104891350647530512 996 92708028427856349884050138464 997 417994172036516227052157841584 998 1611450847770355824195656989296 999 5361456781720651576731989044680 1000 15688680977856230794258712843940 1001 40389987087999681338323179972000 1002 93205046158725480536523048632550 1003 191310546507721046940452126836320 1004 357124496331193317975001048994160 1005 595981967689263864809160200226240 1006 916149249814177512974857346830170 1007 1258904293878936230550561040423920 1008 1614377556476998250786818531766820 1009 1840241628099033792295200482664720 1010 1988035585691115579095892604799610 1011 1885457649474248362507728154689840 1012 1729498421660845121862124210683840 1013 1362689207866319090035306697903520 1014 1068763130478626100918757775898480 1015 695126899069489944008855275003632 1016 469490783147151979646836025469000 1017 248941223326670104048458369169440 1018 146031257441260350065631916831068 1019 61840557989481334173167501668224 1020 31872576326754383249392498882032 1021 10441315686568315666835894720544 1022 4807527722451147649136438185929 1023 1160719382153098332528693830100 1024 489364257160161885222257869332 1025 80869066197374001471823435680 1026 32400829811974188747592416006 1027 3261220521615295791929152776 1028 1315931087669329880953868664 1029 66016609749297485666582040 1030 29707474387183868549961918 1031 483048364019249895121332 1032 310531091155232075435142 1033 0 1034 984770902183611232881 1035 146851615375263762378162 1036 5463934293405574861191270 1037 99406559326223366033285700 1038 1180007886632244931066449600 1039 10260433038183067643036807520 1040 69808008404229547017112675128 1041 385954543284860055389569436520 1042 1787940548251515319192395527520 1043 7053651653116211331505163576730 1044 24171762716555337362934854839440 1045 72379666553228796285881852103180 1046 192542902910053741565902384902900 1047 454387354739996415056135774685000 1048 967898556263687682494662428107250 1049 1844780269895881524068645508778800 1050 3214120466980739861775009440947440 1051 5028597852378163859327289189408900 1052 7275302866171409661859161283651350 1053 9441782204092021729129207803179400 1054 11470577374968145466116868515185300 1055 12421630989668478097992603257986860 1056 12780228765157171579902166745140350 1057 11569853758137433133570150040142200 1058 10151403779313656150060294280100800 1059 7665126794248044881448600175707300 1060 5771320904584580944961291989851792 1061 3609312745168505478507517774057320 1062 2347453915735759898234180127345000 1063 1200252326753588001662209994209800 1064 679800681192074043408976164558420 1065 278282510952666003779253757507008 1066 138799929164898120602193140292720 1067 44049300552710081719463930852295 1068 19667158864572876746467247124255 1069 4608738723254949261510990207750 1070 1887547849046338700142994638852 1071 303258998240152505519337883800 1072 118219243908554472457431788130 1073 11585915011001708734485148020 1074 4555146072701526510994160760 1075 222806057903879014124714385 1076 97817293713898103762069730 1077 1552655455776160377175710 1078 974923193161775120552190 1079 0 1080 2954312706550833698643 1081 533440363929951322092366 1082 20265522921786399208186356 1083 377011466244984665422197630 1084 4572701729006274837531142200 1085 40710272088812450121792511200 1086 283187951853852666947815887552 1087 1605584193297279581393591527944 1088 7608818139044383949108654605680 1089 30841974457338639256068822849720 1090 108155992014448573749745841509860 1091 333570325488463655608500996784272 1092 908035816758688535222881417294440 1093 2214243383465618028007877426383350 1094 4823496534932269636749748992810000 1095 9540714340313492870304529648485750 1096 16971978483042110021431538680764960 1097 27721789027708881307809456428171670 1098 40820382566363918387480347537554600 1099 55777321973980807407586903174660350 1100 68577154956036789401043719833618800 1101 79146983887280203716206392754778570 1102 81627860789249998929665678552485080 1103 80166889526894985364840864128607650 1104 69419122548824598801420900240853200 1105 58370571731053522862846692110579600 1106 42311499904249207745596272969904296 1107 30632395570487391169409934407674896 1108 18447598475305694667927313067404080 1109 11569594298983388069868459199057500 1110 5711545554896384283771895834515600 1111 3127083133483540599681290356968732 1112 1238806016498964791017323178579584 1113 598574694523623145096957917512355 1114 184206165947696705372303710836870 1115 79825527156207558559190591269035 1116 18171598394548085659671904247700 1117 7235600088010965017214812782266 1118 1131074101544352588153206161200 1119 429322517352118873661199651630 1120 40996314654313738598947446840 1121 15715253950820266462929854622 1122 749932585139885462175867930 1123 321399679345665198075371970 1124 4982940765049072838377860 1125 3057713651280112878095505 1126 0 1127 8862938119652501095929 1128 1938322312598570951231739 1129 75215091314123136415023606 1130 1428719365985941144177138098 1131 17719538913514279274843288610 1132 161187735947471188022972762550 1133 1148029672904511093434548815840 1134 6654916868565537673273673357472 1135 32341053036416631568070915062872 1136 134105419700657267103040037425110 1137 483190933164972015011744891312280 1138 1524999487403724889871416365289026 1139 4275765081261215949163512776962032 1140 10669420846914590288868856653209670 1141 24016024389896318611470055163080950 1142 48579500816103572770122471999015000 1143 89682714798946832980862578695766050 1144 149565560381808594563865434624241210 1145 229927779582761897905949020963070910 1146 319759663436517360701929389044177700 1147 413926442017436518129987018296163650 1148 483468942440059365277358224827012540 1149 531415463243167082094528637067798970 1150 523160380512920447685584576177290740 1151 491457887969225779845328775744942550 1152 407837344974344517958347788915012550 1153 329210024563141868946455343503668944 1154 229458518711505318928041326490634836 1155 159969176868100820551362990795635568 1156 92896835179217962434919683660856260 1157 56252165384712335098325956795417500 1158 26844264108013006133727910422223320 1159 14223184574876749179195546462341652 1160 5458489010198563610420080255616292 1161 2557546422055480710868820193007335 1162 763913805841918689926318330235255 1163 321582837972150450195596381969541 1164 71172093711980002167048291636825 1165 27573503038095839660196989251338 1166 4196880218888255656042159703400 1167 1552166024273045158621260278970 1168 144512009156455928561289750111 1169 54045141635747745640807548822 1170 2517630821541044051590413765 1171 1053891971807878905316917390 1172 15968060178907256141165415 1173 9580836107344353684699249 1174 0 1175 26588814358957503287787 1176 7049722458844689899436003 1177 279118413014194216977370416 1178 5415486574616865821881699632 1179 68578529567325174920502628704 1180 637903400886514053894358389960 1181 4642206795287170215061615561440 1182 27552712149708266242429171580160 1183 136901147010491060707344137639424 1184 582138954655499368225276471131696 1185 2145686715210516273648640598801760 1186 6957949437575597016169126434896832 1187 19963629653285125831043996054692704 1188 51309180975134591389962153323544384 1189 118184353996592384738239642927860960 1190 247021965153219277146549138820261200 1191 466363207834594298593175731190544000 1192 807144433190521496827763208261894450 1193 1266908276175319859835095446228866720 1194 1839422236662095183247592167704567280 1195 2423441659729394733740938527492715200 1196 2980270382525542930535906531732378280 1197 3315215605303264219044742113099514560 1198 3478355759409820900982369260807411440 1199 3275438904080893237683659955196950720 1200 2948747327815354679071972654469655300 1201 2349143107052224423440083264150472288 1202 1823317059118939581857291133251089536 1203 1223778766461361700949553741283385792 1204 822698623893089934264152524091840064 1205 461280836751978847952704636109079360 1206 270010393846619208471964592618004000 1207 124695936501737834943768358090327680 1208 64004330586945371306379959080537434 1209 23818861135411913936378532024507456 1210 10831961316940859481326767876266360 1211 3142959658321036895696852558682192 1212 1286331351888601800782385527878164 1213 276994094446624873298782540424400 1214 104489064144363181870220169794544 1215 15496173115895097806924897366400 1216 5587797687382962571036537004292 1217 507554373622674480800627415024 1218 185297628465420842197054453104 1219 8431135774463031242535339120 1220 3449100998643967326491729640 1221 51097792572503219651729328 1222 29992182596904063708623736 1223 0 1224 79766443076872509863361 1225 25649792368132551767332380 1226 1036309201450169415217092441 1227 20515203356543274947836725576 1228 265358842156226425272203281968 1229 2520260961599200178328471604872 1230 18754359986063513184494136664824 1231 113734066484535670269009581255280 1232 578606955143873591091012603183360 1233 2515558576317773240497448529124416 1234 9508269592706489681012849028484368 1235 31541594713594589222635016802385872 1236 92983506120328432852441962357257664 1237 244554463252742791430288951669985624 1238 580188431026521918024956656812386496 1239 1240935716964220039751516250742540080 1240 2420815258501548916036181560438559760 1241 4284711971980335118324802030313123000 1242 6979425392882744707863599506735204950 1243 10346417588765112188653279477535744880 1244 14231319409964631154599792034345862640 1245 17812296199011051292995898177071456720 1246 20861892677678800513751345722126647960 1247 22151667908162720009071685937528574560 1248 22231230288401898801930794840812586160 1249 20062063287495471080812417225581323160 1250 17338634287554285512943199208281573164 1251 13281693720641422701757393839619977936 1252 9926948432980893279000807281033709696 1253 6424838523922148929985157141737775408 1254 4170230955596007597821738656603465152 1255 2260276100084696354968252716934488864 1256 1280371867595258827270283713382148000 1257 572821958304858179272935894977442780 1258 285110199887302108546601635904212206 1259 102981546673692686724930711988311648 1260 45494237531151609821572425080318712 1261 12833751938144233990762147947952284 1262 5110559695341201749054342502651084 1263 1071529786411943588813711406378600 1264 393843395621061223972368332302512 1265 56948436200914484440448997821520 1266 20034299025495012144935876576364 1267 1776440307679360682802195952584 1268 633459334521322414022488479216 1269 28167658155592399833015792060 1270 11267063262236959933206316824 1271 163290771916477680191395896 1272 93805337058402071599312536 1273 0 1274 239299329230617529590083