0 1 1 1 2 1 3 0 4 2 5 3 6 0 7 1 8 10 9 16 10 0 11 0 12 12 13 79 14 125 15 0 16 0 17 6 18 162 19 847 20 1296 21 0 22 0 23 1 24 179 25 2565 26 11436 27 16807 28 0 29 0 30 0 31 116 32 4615 33 47100 34 185944 35 262144 36 0 37 0 38 0 39 45 40 5540 41 121185 42 987567 43 3533720 44 4782969 45 0 46 0 47 0 48 10 49 4720 50 220075 51 3376450 52 23315936 53 76826061 54 100000000 55 0 56 0 57 0 58 1 59 2948 60 301818 61 8404606 62 101001208 63 612569358 64 1880107840 65 2357947691 66 0 67 0 68 0 69 0 70 1360 71 325578 72 16307004 73 324776984 74 3251059686 75 17733153600 76 51139278646 77 61917364224 78 0 79 0 80 0 81 0 82 455 83 282835 84 25719995 85 829619224 86 12977325837 87 112455729600 88 560968131350 89 1530376944768 90 1792160394037 91 0 92 0 93 0 94 0 95 105 96 200115 97 33863522 98 1755539968 99 41668966017 100 541446554400 101 4168956656370 102 19255296132864 103 49965900317755 104 56693912375296 105 0 106 0 107 0 108 0 109 15 110 115560 111 37838520 112 3162086960 113 112187821068 114 2115533148120 115 23689030723710 116 165116755584000 117 712848703179483 118 1767387701671424 119 1946195068359375 120 0 121 0 122 0 123 0 124 1 125 54168 126 36236368 127 4935807608 128 260246273004 129 6989285561880 130 109945190452746 131 1088468354818944 132 6964195952697269 133 28314462226831872 134 67325805434672100 135 72057594037927936 136 0 137 0 138 0 139 0 140 0 141 20343 142 29896930 143 6757071391 144 529787380680 145 20059939531065 146 434118484932066 147 5889827188422936 148 52527755958020915 149 311824173239057024 150 1201158082848866625 151 2747849045156064256 152 2862423051509815793 153 0 154 0 155 0 156 0 157 0 158 5985 159 21289506 160 8177968148 161 958552654320 162 50947728925275 163 1497948675965280 164 27239714909209440 165 326482216228302849 166 2660464164467898880 167 14778381197738544750 168 54203583055137792000 169 119626103584870552921 170 121439531096594251776 171 0 172 0 173 0 174 0 175 0 176 1330 177 13071884 178 8796397554 179 1555361837652 180 116000913806285 181 4600958863811200 182 110583251168221788 183 1740652380365374333 184 18763573772865617696 185 141264570073351622625 186 739313812635105863680 187 2592657648430836441388 188 5533218319763109888000 189 5480386857784802185939 190 0 191 0 192 0 193 0 194 0 195 210 196 6896120 197 8436550164 198 2278022110308 199 239014654107935 200 12745335474798520 201 401367985175911380 202 8174237561336984995 203 113843744719098538144 204 1119078857583904662900 205 7853030597623888660480 206 38941290066283380745100 207 131030335010470415745024 208 270982462739224265922466 209 262144000000000000000000 210 0 211 0 212 0 213 0 214 0 215 21 216 3106488 217 7227552507 218 3025777940010 219 448793910909135 220 32149387234943330 221 1319665096271518920 222 34436043542010881199 223 610063343719502689016 224 7644433769116432142400 225 69277044406679438294784 226 456405173343963051978142 227 2154519316689643648622592 228 6977015279005462016409648 229 14007886377126199463936000 230 13248496640331026125580781 231 0 232 0 233 0 234 0 235 0 236 1 237 1183886 238 5533522840 239 3657186135306 240 772018282588785 241 74379147823230140 242 3968778404633527320 243 131858614593111661541 244 2940553519241140538736 245 46224026841042329660550 246 528013497342041053950464 247 4450521553718247557714318 248 27691336529397192510111744 249 124941425268322635141559566 250 390410320076246001786880000 251 762196516122723306757628391 252 705429498686404044207947776 253 0 254 0 255 0 256 0 257 0 258 0 259 376733 260 3783804520 261 4032127163844 262 1221617393882475 263 158711700199255680 264 10998008918504083680 265 463397484571417981949 266 12916980683489384698196 267 251950007242112952383325 268 3568914562131147004780160 269 37556561689916681086337300 270 296564168967611227970899968 271 1751440564047383583453331383 272 7578931833653043997102080000 273 22904118792182737353073471425 274 43544879429497052467897434112 275 39471584120695485887249589623 276 0 277 0 278 0 279 0 280 0 281 0 282 98280 283 2306988824 284 4061612793204 285 1783781706445965 286 313727679865396500 287 28243703986632334800 288 1505803841310142936731 289 52215172673711266257220 290 1254188338306465410068220 291 21783203333210590583994240 292 281491093391077159135472164 293 2752404800736041896673857536 294 20484908622477369786331687716 295 115318822612335110908108800000 296 480009753887137262509587338115 297 1405801071260089115722513514496 298 2606137320497955325629185525680 299 2315513501476187716057433112576 300 0 301 0 302 0 303 0 304 0 305 0 306 20475 307 1250727632 308 3741541394796 309 2409414109696440 310 576510309216107805 311 67524088765859676720 312 4550655828716179859209 313 195690652883865995395995 314 5757564235150125903970920 315 121637370966400181520644640 316 1908015344067110872187393345 317 22718363986432394684666127360 318 207878939841949939183100813304 319 1465666369991616019768555008000 320 7893618155663732559411615820710 321 31687437894665565132790752051200 322 90096587073468024966523998238947 323 163060845861853298781420388614144 324 142108547152020037174224853515625 325 0 326 0 327 0 328 0 329 0 330 0 331 3276 332 600615288 333 3153182208372 334 3016219744893726 335 987649690282848780 336 150844275524002734036 337 12849604718582285091451 338 683946364104257852235547 339 24557444877960149683210410 340 627472742548385038004184576 341 11849239232605649397220614969 342 169795213259275046428033052160 343 1878211722454655467658061086664 344 16179221074184270480002129920000 345 108536510741283970328445153496182 346 561004459408897299628936957263872 347 2176844949746092947101010896587306 348 6018558054847027265859445123448832 349 10645669423761566344818550238633125 350 9106685769537214956799814036094976 351 0 352 0 353 0 354 0 355 0 356 0 357 378 358 254157624 359 2430663101748 360 3504391495084260 361 1581034278512104680 362 315827056556303922828 363 34030129861907508410037 364 2239727669493203200427396 365 97892163462994603989498135 366 3012649815125267626650156816 367 68078342832737713200595665600 368 1164123285492557660547141879552 369 15382579878357087622727479448727 370 159169131942052575756377730816000 371 1297346578626980872143915129572022 372 8311865380187727479594629149278208 373 41346652697840952833047034316003584 374 155391835415098899838828534916972544 375 418372158352496051275394534528156250 376 723957401578150802798430087519666176 377 608266787713357709119683992618861307 378 0 379 0 380 0 381 0 382 0 383 0 384 28 385 94140032 386 1712748683212 387 3782734616493010 388 2369394855873529220 389 621318142227042266248 390 84793184695497498395747 391 6898640013651590691611404 392 366428666931520061540446740 393 13542114726642623332006894000 394 364570143227295286555563025568 395 7392838201463140407768561373440 396 115689837502062475383207876670522 397 1420739423158712578222584517888000 398 13831922893965212171697512437547550 399 107141252111813970282048915114311680 400 657721647039292664722844205374870212 401 3156415659943156041979450280790196224 402 11510398700303556451462315956402531250 403 30217605671719652502978921830285312000 404 51200582134428402294901883614975624014 405 42277452950578284263485622772148731904 406 0 407 0 408 0 409 0 410 0 411 0 412 1 413 30260108 414 1101948840810 415 3796122753177220 416 3329308093891673960 417 1150901500676359735116 418 199309131709331539323428 419 20050287847203687531291470 420 1292996568366114845571151065 421 57262856680551142095928386400 422 1830492944691517398507071942692 423 43813184159440224606619199761056 424 806772512071487763295412186998504 425 11655888808069187902287603168140800 426 133910796928637710851567339208129920 427 1232777253203828593992240663182639104 428 9109110061935380002929125837225850869 429 53733888313963628172659809873184489472 430 249315638629637907948531204993991421875 431 883598893193365060857121768474201292800 432 2264504987999361059912178700124305819482 433 3760245885004962524443365737571423354880 434 3053134545970524535745336759489912159909 435 0 436 0 437 0 438 0 439 0 440 0 441 0 442 8347672 443 646278936210 444 3543086430610290 445 4391626635174552400 446 2010904689595393715640 447 442927513437089156553792 448 55136910036588582308336230 449 4315019949054159591008498400 450 228669154329046451434205021280 451 8658434084847793005894423968660 452 243748734635195954160787317463488 453 5255787186407081222130912752758986 454 88747308858651815609242493294412800 455 1192524313088804897492419847045711580 456 12889273717307894828134185544286330880 457 112684865993036966568186042486999638770 458 796905596513656604838323946598030245888 459 4528606145434288088965478904299116884375 460 20354143272631089763674566508196501913600 461 70210179432698303668921017017698496468250 462 175846871271317988058890650793963386044416 463 286379172083496225028088900320254304844371 464 228767924549610000000000000000000000000000 465 0 466 0 467 0 468 0 469 0 470 0 471 0 472 1947792 473 344774765292 474 3075930956890056 475 5443482239163191872 476 3319123287965136093860 477 932407363534278844458818 478 143790970785662524317761768 479 13656527101508018231874345885 480 865191375286905148405022792064 481 38734717534629902360900255492672 482 1279075326537792844300105238388336 483 32174960564721900564820983888666135 484 631804390537207092909247723189798400 485 9863616646456837249846994633113348896 486 124048712638593227532931486671480552448 487 1267491213116114209846224561357261419413 488 10562727997922703623292265770158386937856 489 71701465820135591922682036524004050800000 490 393411624323339991072980182265108400701440 491 1715829632989218422981291936442059492297580 492 5768138723449902051415353468097668115857408 493 14132372619976302357111329282973086108603063 494 22588982380790643145972837306025115648000000 495 17761887753093897979823770061456102763834271 496 0 497 0 498 0 499 0 500 0 501 0 502 0 503 376992 504 166850411868 505 2483470523694270 506 6345096957198170952 507 5181815735376507946224 508 1862334868327199084605358 509 356328747998229742525197408 510 41085862575827358546248240340 511 3110234695080576885260172779904 512 164429623871657408349581734843488 513 6355872860653523643448130272972080 514 185979701769478107808142229476010840 515 4230484178511777906083462159892019200 516 76341194058983578933918825318436294796 517 1109609745984407849824280110278874055680 518 13131391920342991594597234972151077475888 519 127373398244751366246516253558865455251456 520 1015149941408995641234099709607115590300000 521 6631463520964434800500245004483028997898240 522 35201602118238382161173154975104270112152670 523 149212734265375482269384405156974436913512448 524 489443683350146295113551562357522914361641521 525 1174141559599577579270135813469874421760000000 526 1843171488979702196416419641344869432262370236 527 1427247692705959881058285969449495136382746624 528 0 529 0 530 0 531 0 532 0 533 0 534 0 535 58905 536 73002285972 537 1864042939368450 538 6959145433171193625 539 7660005277760155938453 540 3534294606049568236217628 541 840519545710438469253137760 542 117739726183156397201146235880 543 10648437279099690361065709380600 544 664190072323116613603423304955960 545 30006333201471722557889703882398937 546 1019041115334212019262574792990949228 547 26770210805313065471699674889818571880 548 556156527603272577451467621367061330250 549 9293871247363325951885693121551691772416 550 126518214454418564369360931016935730619893 551 1415483746607351478804428591061051249478656 552 13082293388366352935509528041730516160709375 553 100003546894196245136206889464297672242790400 554 630110480656310769691669486716526938871786650 555 3241809198444554760065629330086570999258808320 556 13374001225779197615362684859960383381070861949 557 42851837454031424183550084855610588200960000000 558 100736825848894092677934521804550508523606296725 559 155405476276147077898790407775980559350636740608 560 118558347188026655500106547231096910504441858017 561 0 562 0 563 0 564 0 565 0 566 0 567 0 568 7140 569 28759427340 570 1299835861704990 571 7184565573388416750 572 10731293346965465901994 573 6380753011830720554312320 574 1890054713268348352242581428 575 321960062382216861634777055310 576 34792658588431885494805891668320 577 2559062983594619405433320998379384 578 134967223051040910724975176888695427 579 5310466023842338293054587322855992946 580 160723882737132418787162063446945237920 581 3831993811302867359091453031267823623890 582 73321590686030819417630253869623746051584 583 1142099007098195194485575023650364129877480 584 14636618366316418438670524107530886335225856 585 155443726180719884484641822072523830044506875 586 1373311754361866794455113242784263378403328000 587 10094856403970339758640155695546018171664940760 588 61477294122730093760856463689739170971296727040 589 307051186828528090689417064782306151045907934015 590 1234450411572373658992851778673924656988160000000 591 3867491340074572874090050399271718223687082637110 592 8916299101682450822415672900765135683423299436544 593 13525293212209766086893871251104610497280707275185 594 10170102859315411774579628461341138023025901305856 595 0 596 0 597 0 598 0 599 0 600 0 601 0 602 630 603 10150525980 604 841339691161290 605 6983512827288631095 606 14258481414889353119955 607 10970491899013464632532172 608 4056969703127317913980702932 609 841403977178821785630711030585 610 108688223003485878413473258103840 611 9424362453720648125138261407914200 612 579789665438157951755403671815927599 613 26394328296991391299290350372344162629 614 918573318768610768899028640165767261140 615 25070066231773380243773676301774785742290 616 547456974702238874399747318543336077774880 617 9716774894803313284910421729054809373619942 618 141878327982354091932177831964115794441979904 619 1719415349559702980799159967738916262012128750 620 17395993743917114695544431409156710493192806400 621 147335894942875506757889279035265375821856104425 622 1043853011370399562141364245174565004621594624000 623 6155587777056210372480141964775441666670039528855 624 29890449330109980146258087630167527107543040000000 625 117244995516004349755404674245772580830718859048475 626 359500132713996193114999901545113049634047420006400 627 813395550801321220682798218209916824273967483127448 628 1213900137787929127494242115717448412279466952228864 629 900006121921754037511662394623272120952606201171875 630 0 631 0 632 0 633 0 634 0 635 0 636 0 637 36 638 3190181292 639 504903879188190 640 6391665097410470064 641 17978667131556543683304 642 17978981563887080058428184 643 8322092445578682808502322312 644 2104390208278608718088521424160 645 325132662910444947784462711854912 646 33235243481956931450902186696116808 647 2383699148189116606564814598225471261 648 125423356354257233859592580292064458888 649 5011600388346949807139543028733216038780 650 156252867772450093900861653756214448746230 651 3883867897287633765876874272506225390473248 652 78285578003253045112922140317375230839089044 653 1296847437254147974617948483966454940371765248 654 17837515245259612285980693280229112689887023750 655 205227305162979566452460707671723255009361223680 656 1984338198428464204349697625070502729416903846130 657 16152872412566592702849332366699186014768353116160 658 110529623882808022978602344690847745695974601782649 659 632193435822507948159895117211419927364124672000000 660 2988573096243576822802684033072739391539437038181308 661 11449650032996458082763666099831940536985086330929152 662 34388754826758739331528253413091433596249855359781144 663 76410984936041852240748258566497932359657476998561792 664 112247468600791098922007425493163771428887277707656250 665 82089011515213367907186323883068205046425814529212416 666 0 667 0 668 0 669 0 670 0 671 0 672 0 673 1 674 886162802 675 280535508349030 676 5508051227143328644 677 21523756830261694948247 678 28108366521936533385216183 679 16330904420307263002622347578 680 5043070806732599825297757881510 681 932680878593054770229446168487312 682 112414299557153961708575533274605716 683 9396605307490064228236494388291868682 684 571021003716219094324893165869959848582 685 26165163504641586082349929445803354946240 686 930396582653819560892970309169599150898395 687 26267256172058158974814627415328722751873544 688 599647450046740330340499114641402999456027737 689 11231354638205217451223625483013863181999685760 690 174578485508436548558651965667456277054876946875 691 2271708292512684634267755846714477959883610234880 692 24899921641523556437717769990398039131758953154000 693 230735939343927410983837250250162385954050225684480 694 1809339850249540746776341245259279120941773056337190 695 11980027944501143500293859135226872454278901760000000 696 66562418432652343556129961008375126601908709164509618 697 306709865030187416716533011425823907942989823966445568 698 1148821063928878430457335847006342868467052889638693452 699 3382509347548551128730256851983710009183576629773860864 700 7385577791037028576071644630722650037881757145907812500 701 10684445952806858055601756185399508044125132357627805696 702 7710105884424969623139759010953858981831553019262380893 703 0 704 0 705 0 706 0 707 0 708 0 709 0 710 0 711 215553186 712 144068690153350 713 4468323970131065660 714 24474950485669492504542 715 41950548290515742466222777 716 30685081067503569318538159688 717 11592600567562757302038682238490 718 2568881002926860871559709245689440 719 365208973675806820392224205220026308 720 35574242977665775344909705458589324270 721 2495374078681272507214830851751636976290 722 131000705350760286018216646564535501163960 723 5305577223912735137373120219211257388960785 724 169835062193660958931948569433119686880549904 725 4381315342103522358031247911236871104080207306 726 92524965826548317883256412535532608462959417088 727 1619653454493686583897352390441752555616059366375 728 23733247614421838040533061264242152414876797952000 729 293277904784003656092840930024149950380058227019110 730 3071917396791363628538894320279404381134847896616960 731 27350111023581097660859412405517332067975270013144190 732 207029320365769137331337775704014969342908088320000000 733 1328656902717396278564319680348962523783435354203443910 734 7180996509892252143927631081451789349872914302175805440 735 32289221691602806412165164935241073897636482434817505292 736 118351847523127913679215911553777250460907260099793256448 737 341855250469144774495726091877175414261008080254458593750 738 733914808977346006662109044989860251410323892982094233600 739 1046056165047510971465472733528929592994882357648882682751 740 745091275609414115000297266520861342877761335755135778816 741 0 742 0 743 0 744 0 745 0 746 0 747 0 748 0 749 45379620 750 68245673097510 751 3411266285309855500 752 26441912409996703765629 753 59803924140641985192376917 754 55249885681090128159384584968 755 25586064797882744037331979987730 756 6801113447238886503016111038509280 757 1141072534070083243602162659154769240 758 129531027467478264793755828180735898638 759 10484320050609103289613119348759835386655 760 630135553235423785861281722881427007966780 761 29036361274967587909518997779658419134649495 762 1052350131691570489003077950999014883590036908 763 30622057196979595543236378844155335585150514934 764 727459720316699325830718093122556377757450720960 765 14300171121445442491161125184334333081772213598000 766 235136710625282001778621985038135005303417569484800 767 3261476943169337064977784150313237949582947374924690 768 38402090085816964952361170370532187708700511749980160 769 385448873733549509405478405321915009385896316044676470 770 3304711556333808045074274214519872813009095703552000000 771 24192767227685700928213297909263610909973992342891892940 772 150722513054378861735403689629537300987854962620287156224 773 793414460073653546592756540324704836075719338644047916344 774 3484957257184197556557870299445791303747008597594680066048 775 12510496280669841493571681350059541343226532385961398828125 776 35474675814550201023024984773776451263925179759820978257920 777 74923062837408882573517124704680454180612074618630268464573 778 105256918780847567308319900220114051459461333962990435696640 779 74027052900770014819059466790854082794340634595132489815879 780 0 781 0 782 0 783 0 784 0 785 0 786 0 787 0 788 8145060 789 29748716067630 790 2449713222957623700 791 27146620563144987912040 792 81476635156683252059267859 793 95396179694262830431708874872 794 54267409701701089756157761369820 795 17325201451758494445086143056918720 796 3432690970850719432583220871874292200 797 454200270148748834036049495923293013514 798 42413003940104828916471579595657889364360 799 2916881542457548473489278541548524266834980 800 152793826537987996939347681389953879783720005 801 6262319997044942583426714788385722570563380380 802 205231522380014675585359325708846587746594639656 803 5474058497250440991968410113219478858556704411200 804 120555674123011343130285349684215903053090392441000 805 2217964836704075461837346128001666052290508896358400 806 34409124171102314170743886874348685092738245528218150 807 453424179030900112930804878660757225838546558993694720 808 5102275327129919542424601669400678845506587228863524130 809 49196241208325284174247774001112949520639751898112000000 810 407010230112009248029266097388244057945236088344097760560 811 2886512185656934315241436261235922650271718450134662512640 812 17481865569130373549010791619132978575768419583055352213080 813 89735500495628701118886225209676277994714690048308010811392 814 385391018330135505891786721791951309217229844493898658125000 815 1356058790278807576580036390554704170315902808726303838044160 816 3777245841907939747107028853992745174570931552801123298869375 817 7852125583642998552864872662950038884102003196812153789087744 818 10877320445250210698507065399460924173557718566409032048736776 819 7555786372591432341913600000000000000000000000000000000000000 820 0 821 0 822 0 823 0 824 0 825 0 826 0 827 0 828 1221759 829 11899606857600 830 1653825943793282622 831 26487317320189041873447 832 106129390376574397452393774 833 158051873764602217499237577824 834 110694375223720912362268187436660 835 42504298182510372071244850790028288 836 9953007361580080386261059509163063008 837 1535541661069347204963208873609314927633 838 165416538035647345682432779372639094075610 839 13012613560558576496421624219721136219676480 840 774354798544603204012638636810607455022783812 841 35856078900474645341919959352009938834588755751 842 1321771140697458627028526147796716764139791863842 843 39520212625545639614100827801981261580750710849136 844 973169820034270528446715963008464174758283854562500 845 19984768065389528256852631427844301398577612028094080 846 345755473173319207032045435360794534277667202209432815 847 5080763497050573860083221473609862594414837260828052480 848 63812071660251895047826542886261533680602861746931545390 849 688091493138774725911304597051730303777437674824960000000 850 6387620269483822112052607099203118830457968139015019715843 851 51088786844236826408857788221706966238581675054579385368576 852 351545419000329040981482058547001969161573196986476331228454 853 2072414950021106852672209682185574924366906515357686453764096 854 10384179913250812856805600299697372323870026785677501082500000 855 43644939126696284589686718070207548221182590228373312987201536 856 150635401937383309409131799931500224256779638741936094037327928 857 412415287353654461370646264250145737224382221413333830354337792 858 844247115275090756951672731282863504848993626035980488310870103 859 1153634546524973426612916052012149942602287367747692134400000000 860 791717805254439023624865699561776475898803884688668051353443161 861 0 862 0 863 0 864 0 865 0 866 0 867 0 868 0 869 148995 870 4353535265310 871 1048879418669839812 872 24562442321845517214642 873 132219255093473765074993278 874 251408447572489313669440687810 875 217303643476771019058404612431620 876 100507859795299070591790921757078608 877 27840554487150693581586454338543484160 878 5010403535231961244618819828386293371371 879 622716473690480917143965168417977196982318 880 56019819586083120816703738232343740166663480 881 3785154348454519155562266202621846195997506272 882 197861334637459577553545539814071468903519062699 883 8195630444233481372352897885012797155229560788226 884 274322620162445141575327691982954559477984158816000 885 7540553493098343724693758373982611140419041695497700 886 172496773947224552465260551352391427019334553393134080 887 3320011768499406601309246080451638800435059898018853030 888 54242421562649266489757836773570396721516397310483947520 889 757622637935312096029639962296724306566226395150684961810 890 9095526100021988511808964970679221974706817774941696000000 891 94211682845559719974344176396835067617673271650070029987368 892 843722672749776505475443301050203871910504693898182614056960 893 6534816251153964936424026540631342723769597823802412481821478 894 43690946467799888035256010071699829518857821654144991478415360 895 251004493197179322805523564203791468515945998424965844428750000 896 1228923473056976444481608668870645565165068211036502271413190656 897 5059033588063076357228194628338119456596539621633770056570531532 898 17138462266673938540310984738751543515262006009059355162354647040 899 46145815906307408386995376512157721816313785266397184117431481426 900 93064884652809211482636589519919000382651417548348719104000000000 901 125488607079443741764238318266671872294786025425261791988658285181 902 85108241238830256438079349299463978352634903950532186641663000576 903 0 904 0 905 0 906 0 907 0 908 0 909 0 910 0 911 14190 912 1451181359100 913 624375556539101565 914 21646840652696875058993 915 157593896586350047044273624 916 384137045263926723210402572612 917 410806796984137300634778894761625 918 229246629919751827986811720647618000 919 75192370250286340560918589823312519136 920 15794083191870686554711060583276439278031 921 2265139399247395597637781273994743914758455 922 233004540067684093391606477029146666262513380 923 17869385264429288238960504568593283606692247320 924 1053829125450237949204913418835459044632289926350 925 49005126039117654759325641897970968601693814535820 926 1834207733132219240458729865790307554953944134438456 927 56202402958158802729232548928301832493525139703567400 928 1429747499051583382257297966469517721768238678220246400 929 30550075764362606268729086178157380760366751600555372565 930 553571304851281635348571639654478967495626618653310169600 931 8572845008050164824683059114981571907710849812349533269520 932 114168278229874335718540318436111162691815643510468441600000 933 1313569057973629543698104927123440851935226676535404145951460 934 13098226158397351420388882208853807345761541641487624940552192 935 113372274828835109147106993639010788094551631971288604802362824 936 851644232328034751547333316418049115182850922217561597379870720 937 5539650630888500880007308801711118094049780114692367286053906250 938 31048520136774803012621464844907375287227440164146366616206049280 939 148672011229895892038403568780480135512855314619863675616500015880 940 599908004125117577317513069491893837177393694446384248733892083712 941 1996069083408184124837237007235722081741401002441951527448172714610 942 5288296111360731611051875984614170795930231136394416226304000000000 943 10511694154711754550368047081834779362638435744370765750188171083750 944 13991323790384182919303738005951429906806647570979873733479153795072 945 9380082945933081406113456619151991432292083579779389915131296484043 946 0 947 0 948 0 949 0 950 0 951 0 952 0 953 0 954 990 955 438729589650 956 348503532241798230 957 18128074641870648824028 958 179751657677571125865639492 959 564037435254024570710384432920 960 748315615613019626663228914072260 961 504702437524047157125777190555894560 962 196235481597529958897832464832357221744 963 48139693062801684080887292863911209041149 964 7969148549412400763057009604322326215659296 965 937341801260510172543006410345782130844547500 966 81570804527265227077846476900323656823247253620 967 5424570829898297151231961679781843591448864696462 968 282992816138631053823869623997128826003121349328152 969 11833135970735617029949408685699492171042665669838568 970 403697497037180498362274412657351005952634588060573400 971 11404015735438476120677386162622891662773925193352748800 972 270051191497217264409266365117892470629500192288947214700 973 5415757901131762480292353671790718646704960808290351838720 974 92759240198343486197276682702253452374003167523452657162020 975 1366184496877356160560797023515723003092743822031533094400000 976 17396084684579646649562647714099693580869718189385584323777680 977 192270928684511043199735793963002158886919290617280985065586688 978 1849342983284778392575082929995230661487194379028258332663549512 979 15496680188072002190111386870558883225498357612300667256777474048 980 113063445629709352619203297368630271090713185495682113808827187500 981 716360306253593203633557707162090731246463876262184569805366886400 982 3920996306575727849430682540008797779057075611698301292290836571756 983 18378003805404991731913569081652461806035939380170067420095031803904 984 72740397405717991617208411847362843441871197017319902816556423472364 985 237854349187357520800168913195939929149564588128693689253888000000000 986 620360904126806047839526422241110403375685541018672688825506079535230 987 1215848284057387111447358722644398936489194267652856071657450442326016 988 1597988306168219242706036676125841349847929716023959282220661813634150 989 1059283999773042383081201244407219026594101155227586543024233970139136 990 0 991 0 992 0 993 0 994 0 995 0 996 0 997 0 998 45 999 119653555500 1000 182177025756461850 1001 14422978673298161307405 1002 196233908486672818954386792 1003 796180254174664283747730736010 1004 1314110794619766055941112389431490 1005 1073161148996653056275227693736649720 1006 495217081240225483426764064825470512440 1007 141985266893219883817730545256756144866896 1008 27140857000682221964451383060385282753980664 1009 3650612091703716673699664985732760000066057320 1010 360435154908950586054000419842981694195004797910 1011 27018739470855799657986923726977307572669288185585 1012 1580375021130402600922723686423177202097788320744176 1013 73766330389558561997736444842913718942593128310076992 1014 2799156139913112004752400680421901931043245024159178200 1015 87697870583857943275941910275859131104391876590220078000 1016 2298077459931562716420727703169064391814335053247367522000 1017 50916082509679227435164224724403531862765473195159129461760 1018 962445329709871583999262765292874278421258027859892069711905 1019 15637142639693934014603698022834402178677266812888795292800000 1020 219690038500956164418283151192409257388278515756450762340154585 1021 2681454952709630753541771760601413575902452712336917614301347840 1022 28530813481700371282832748238049977987286973774985567657986894612 1023 265184040992737174878723850262194038107576495113435689608168865792 1024 2154573169145507650377608976331958470253900694008341451760019375000 1025 15287690965492733653231137574967245520515214734999960538385922129920 1026 94452930307760267249635619450392282913466419595438334521633622459485 1027 505350377770573298550815744572683130061326155143140901086525611048960 1028 2320337115257717241800008129260047451625612986158506731754468926469071 1029 9014447937322041548017978006949705199858182258490174588164505600000000 1030 28984177163297013726733603185456422387722237934320695762230530468832105 1031 74454071264707184005336106619633663310650673871693867606233591264051200 1032 143935077860473210973813555021763643062963062923260405348178604124783582 1033 186854101140049632775497795742533021857771371221193317502881347963715584 1034 122500565161156121231925522170574167775076830366742797195911407470703125 1035 0 1036 0 1037 0 1038 0 1039 0 1040 0 1041 0 1042 0 1043 1 1044 29248648970 1045 89065688643660190 1046 10898918552963504506210 1047 205068360171398418463437864 1048 1080791406083208380206969601096 1049 2225773150330362341357105020325580 1050 2205137994241840383444197393167081472 1051 1209229215422327024442752117053105270168 1052 405535918714056118624340754467720580015792 1053 89552875085059306104798364738601872448550342 1054 13776971318275718306699907847205999386424236960 1055 1543166558263135720595116239636159048157569779982 1056 130358521038091753666772743877497022735309859072037 1057 8545071660079197153106528136401763101114814171297068 1058 444939031773472374604161864261903820806444772124308080 1059 18763386568257425407279917195696238571329757500657916200 1060 651289040498201932633738097858872727208174922013579888160 1061 18861698003980552839824768333516156895111671189437861755360 1062 460982418385242422915029747178374313069984294974127132712960 1063 9599317308066828413433843902294383175278813684245122669460075 1064 171678453490301037588943128131540186145884810163782385484800000 1065 2654403569269154571925370322131929645641999970674539933401423236 1066 35669124611960838318848431638670652940973469818345152878979710976 1067 418276752696050226769547796076700837412753798218216376155338176756 1068 4292720374523327722887398995911698849592536009983921212870990233600 1069 38620071228376094375810790934435968665500296756348031293362179687500 1070 304670881153181085768688716569882904675411290415426818030930441011200 1071 2104890433524146358385997940131101738481357438123722213763326749281195 1072 12694357096172944272499462717749023251476212994279877150939119827812352 1073 66447273260674494317210105803695344264923157942812754639880741265289634 1074 299097034165528540932822059697339609686647578823782582254672281600000000 1075 1141251161654419899662789768358403873692674296211255109569115275677094749 1076 3610079794188858090729117029457924235625272465273322268897360653932560384 1077 9137515072846878556266411562931618899911287727152148017051310473913557506 1078 17430350387944831008897793017479250798296198122838466464965901381116362752 1079 22356880052510464913310232247233502720840869645404825197714466380279296875 1080 14499218478636235458724212498884876134115392554385091342194073607923040256 1081 0 1082 0 1083 0 1084 0 1085 0 1086 0 1087 0 1088 0 1089 0 1090 6358402040 1091 40660779147291490 1092 7819567815607566859335 1093 205154290552447765151168286 1094 1411319124482425955680839468968 1095 3637589350396724111740768257804600 1096 4380977907941040691694761170858445952 1097 2858736465940073933452863252528274537688 1098 1122408133040500332773950638928267539685200 1099 286484277017134183413561532625763031699813533 1100 50421527758875171079725024557702204775672949500 1101 6407386059956323817031548360986867571202122216502 1102 609840778950068033955190936942434819725604502165768 1103 44783047414265863074683815777483831988001374757459904 1104 2599846998934441374491294395902163748868279832294654200 1105 121754782705530842576975534832898739152252733597991319000 1106 4677949263063010855668725830345329295956858566624947014760 1107 149559967908132197438341420577857482986315577934634670402930 1108 4026801388055609023557444120747940830799688535388793009059200 1109 92230271383182816635392123600109891064485514421232222474006385 1110 1812354043582581478667920971190903072237752356298982012415040000 1111 30771394822651847249741184707933438349880150350249916615619107191 1112 454063478538842299594528985814707692598328163136645101949172744192 1113 5850258471909422437196919174982845263790847378624393497914948731080 1114 66048137151791324812972823856394064905211784332526684135697273585664 1115 654975825541963980423372869656439174215888511852933535936066126093750 1116 5712305252342326537417767913071998492599016055025119205981854168514560 1117 43812323687865304952488021827261116474240412416229163605570263799828365 1118 295049006602803904312791435515944444709618467372789386219803676935979008 1119 1738579185770463714084250303875373228343906047371443706327149042057542494 1120 8910484731141704621876014887254510420983983010670502036494299955200000000 1121 39347001446481675474156421939015796506030866459320497786686605345865373604 1122 147541915001268048073703230147735958473832116891587646140194643846402932736 1123 459386997825815139458728248011166890236055002162302070151203191257707939402 1124 1146180692736258583174228661958529926447699823495110354742174284109771177984 1125 2158139546516741823546383209663298307999264691807503682378248136287919921875 1126 2735741818858836316742934166335027124611180914643693011302035895480867618816 1127 1755511210260049172778020908173078657717675374080672665297567056535308458607 1128 0 1129 0 1130 0 1131 0 1132 0 1133 0 1134 0 1135 0 1136 0 1137 1217566350 1138 17302542547287470 1139 5324325423974911598640 1140 196486479475542524876264514 1141 1773247138207588122296633771992 1142 5738448680394503884929628752469500 1143 8419281065791816593283596652053491040 1144 6546797873168494775967152747662022655112 1145 3012133280685140770586330433092585262032976 1146 889165771997758681038774536873562845903661168 1147 179092572233377698823331451949892549694623405700 1148 25821900450376037337413716451680012451356058788590 1149 2768773834527908903399127512229884764359020736428760 1150 227710744643577207038368569497348590775014098252578288 1151 14732371768157425955611959120587641031183555438879245320 1152 765725683991818827731249908958822096965003585720982329800 1153 32539613327608304953645339215606952294271934501017498347400 1154 1147392961462097365039906874617938761913852778468349965977180 1155 33994097219547791247072016230398900983199462732453928944188800 1156 855240533507582182486027045320629732178758999231076341394846135 1157 18435820451882392609529987152861976649989285414065698137968320000 1158 343091002399781890692622658659933732864057524123854499908697433200 1159 5547131626093041263844015685427166519534682049197832568648134393856 1160 78322200083177810690345562253901137691389167335562616890414980339400 1161 969705249670148361345015690209045812075295830209241916362187002085376 1162 10559992314773371188054779459415582586277902620050982128670512472375000 1163 101351514357093315868022359779080388801176930625189623554056049372692480 1164 858079943264601091294338574889242404325549854829167836619257967506839995 1165 6406185276294337215798539453347247208542621955899924643915699853409124352 1166 42096195117845150271914948075139726876901933180143674278051514601648288384 1167 242574357251005706181514793977028551710472592178497204826476956876800000000 1168 1218203367620165591987137307443385369450699676449116532649956517442195947460 1169 5280625581233858365715810166856376040725815755298764347439132167585031782400 1170 19469825312841407134625022783564490836486087753193657709808414277006888300914 1171 59697318991181307293305892669045281837157378927395216276194508181061188452352 1172 146879761319729774306101621894880671694270469740580566918856782817227080078125 1173 273072546671904882713807654904233227523863459889420403514937236582260591820800 1174 342200034216855624717209896117236380654150638033364380313370082127911565147284 1175 217318610357404218391726139431237364690412307021441069019643116790287186264064 1176 0 1177 0 1178 0 1179 0 1180 0 1181 0 1182 0 1183 0 1184 0 1185 202927725 1186 6848940453229820 1187 3438786240525825525710 1188 180155338177096761582299196 1189 2144198519864458192888780255865 1190 8741202855791446071107435431787715 1191 15657939006099855365394076626344206360 1192 14530858480530118429236511452528118943332 1193 7842335535878082304238819445053340871278984 1194 2679155951054742327929782329529930096754611539 1195 617786148475581382923254136264123658548504192340 1196 101079462243089973297797810120884987554294863831460 1197 12209881782973287182391771217279976794226954444588054 1198 1124393180469794929562584937186841723614968708436394388 1199 81041192327379932600857082945485761527707402072603767672 1200 4672466444986068052478247377224297585821908003188683465800 1201 219465676290769002297374278647817889164548452592072187804125 1202 8528048944171012628866522474345130938975365042099552023091960 1203 277752650355934370060705832612823824202459047053045830956386520 1204 7666651560964952810424868450096461781542941680918362697899942405 1205 181045104245563459273847116726070794709988749112702486136111440000 1206 3687028947771475227313030870691523218937399822365780694888326653125 1207 65193782826147410623718251308478174393163366557404593095852507361280 1208 1006510945316879974187396304083728429366370660807098634056493847419697 1209 13630334402349231741252232513812364781324370113606366471559029776449536 1210 162493540018846478575752800705705687632448490239747369913638745268250000 1211 1709829231404092871727221347898427921397463903403334803352732209433804800 1212 15906341039373887730169679357275819238954779105665441746868036047578257240 1213 130899482134552323745515298735322201312963259619951956391611539565165150208 1214 952308821162505349648205114659511090924441806039758421017605459562234139260 1215 6111968244269011146740750292053812950373249066424985216856133709332480000000 1216 34470015747463376006019950466450214056184351718768102602168026828822346208490 1217 169742589829815939119240146139755980231065223367325387205739093253263435235328 1218 722726964208719336549947620339221497859656337384422641225410058963699462164578 1219 2621489342778971933399967087659727386810532448511446836850934895580938684596224 1220 7918828165348368631564062242033568836763785221015801593208926980776509521484375 1221 19220363304969884173232477448925872691757422698780748810340758712027574215639040 1222 35294066395243261295525078092378961515738667802393729892373805734617640213446697 1223 43734172023688792478069775492826586153630191410349313155333168920305604168253440 1224 27492596703964827506775644239221895731006665580707234238573173859460696305424849 1225 0 1226 0 1227 0 1228 0 1229 0 1230 0 1231 0 1232 0 1233 0 1234 28989675 1235 2515940498214000 1236 2105444393235358010220 1237 158123406309398703679298364 1238 2495672124523161853812147633925 1239 12861050872604687685939187513370220 1240 28191693067225266804227561651806473760 1241 31272492722391145237227178001682034445860 1242 19819468886601235056433663281601088001152916 1243 7841493557068403342545228771328952470338029066 1244 2070974572252509638386033290174228332721315101580 1245 384598727757207676241714106660886486243438937922960 1246 52338203429970753099443560250289574584129548933387030 1247 5396078604535247191766371832756600354610863840653513436 1248 433152936658586678617076627011466834620693930979234000568 1249 27690861283683374061920019235954303389236270294274275685800 1250 1436786188250409566165353299559556848766539681274781159139475 1251 61482346149256271246363393683373582342953555892220926767700700 1252 2199393594926012183633537413702895702872770781793519431048251360 1253 66538017088479970062406775201348223793575867565951419651453807195 1254 1719241826814984627683763694217027859688445247553365317501463360000 1255 38261450419050631419008259655862198414230290454638828810906627625350 1256 738673759505333087202102371981248626955876213976094074747570670796800 1257 12446112177156397397996392089653049502761643962654145205737834506310881 1258 183944103586042751314108427722686251750303668886022949623427763154059264 1259 2394301377672858729864679708506190765414095038191841280725990676716187500 1260 27535092912144140494395423188128063819610569833773582671913841852395028480 1261 280406934970298976082653055739089651697195939987591092187622008349706331040 1262 2531951254386750364909161240884652530866938340997951679150753129628793044992 1263 20277289314243240194233044958799249171530410799220412941809459662521921124150 1264 143901238777705034064852845662811360894103555630746756644557024426721280000000 1265 902845865403543364093415443942207378702359997536726801201277338325831835538490 1266 4987299260563702588057263370555904544557861561612104170008781867541720612208640 1267 24097736755807376373993521445705136258609458120201605011450982638107110212740080 1268 100838023702636460441616439883648723571391536004066480502112175009418098618925056 1269 360003516405426232327434996150567203121711601674330005652767088324116910017578125 1270 1071815060016707406641306715611792444280554228591559216561658315230813747947765760 1271 2567241267090289364011113618397610566933136846786604789049292746924140748834521150 1272 4657563933781601210006062856987006064853714646079665487018866375459619988618346496 1273 5708226769031204593690732416701177031630679402187153562348679838306496150175804681 1274 3552713678800500929355621337890625000000000000000000000000000000000000000000000000