0 1 1 1 2 0 3 1 4 2 5 0 6 1 7 4 8 9 9 0 10 1 11 6 12 30 13 64 14 0 15 1 16 8 17 63 18 332 19 625 20 0 21 1 22 10 23 108 24 948 25 4880 26 7776 27 0 28 1 29 12 30 165 31 2056 32 18645 33 89742 34 117649 35 0 36 1 37 14 38 234 39 3800 40 50680 41 454158 42 1986124 43 2097152 44 0 45 1 46 16 47 315 48 6324 49 112625 50 1537524 51 13221075 52 51471800 53 43046721 54 0 55 1 56 18 57 408 58 9772 59 219000 60 4090980 61 55494712 62 448434136 63 1530489744 64 1000000000 65 0 66 1 67 20 68 513 69 14288 70 387205 71 9266706 72 176238685 73 2325685632 74 17386204761 75 51395228090 76 25937424601 77 0 78 1 79 22 80 630 81 20016 82 637520 83 18704322 84 463975764 85 8793850560 86 111107380464 87 759123121050 88 1924687118684 89 743008370688 90 0 91 1 92 24 93 759 94 27100 95 993105 96 34617288 97 1067280319 98 26858490392 99 499217336145 100 5964692819140 101 36882981687519 102 79553145323940 103 23298085122481 104 0 105 1 106 26 107 900 108 35684 109 1480000 110 59879304 111 2217367600 112 70311813880 113 1766265934176 114 31794013384100 115 355688335553056 116 1974616464026484 117 3598161485778808 118 793714773254144 119 0 120 1 121 28 122 1053 123 45912 124 2127125 125 98110710 126 4254311817 127 163802295616 128 5256154473129 129 130147794993150 130 2246186123518205 131 23338016513386128 132 115536647641839333 133 176797212122233094 134 29192926025390625 135 0 136 1 137 30 138 1218 139 57928 140 2966280 141 153764886 142 7656893020 143 348285415872 144 13718193268896 145 439838964216190 146 10626855972607116 147 174405286856233680 148 1671555039652316728 149 7336947898087080406 150 9378715234039802340 151 1152921504606846976 152 0 153 1 154 32 155 1395 156 71876 157 4032145 158 232214652 159 13076072779 160 688058734520 161 32300931452769 162 1285061020281800 163 40751730539024659 164 952782338031076548 165 14767664179836318985 166 129810478695836427636 167 502660682907018997755 168 534259395682874552048 169 48661191875666868481 170 0 171 1 172 34 173 1584 174 87900 175 5362280 176 339838668 177 21372098664 178 1279584511832 179 70001429837040 180 3348658563980040 181 133194860555249504 182 4142921069543315220 183 93085314890666213856 184 1354672411545395467140 185 10867050075962972266440 186 36961205206337621142192 187 32528761111972930621472 188 2185911559738696531968 189 0 190 1 191 36 192 1785 193 106144 194 6997125 195 484107834 196 33655237525 197 2262303088960 198 141692279020281 199 7956776354536450 200 383907041829382401 201 15139313662996895424 202 458661430197632154493 203 9845625283702511376794 204 133862749961460375986925 205 975746103967635445586944 206 2903732354672613314658225 207 2108146039402630977388530 208 104127350297911241532841 209 0 210 1 211 38 212 1998 213 126752 214 8980000 215 673671690 216 51330137572 217 3831640240896 218 270863296226064 219 17521885192422050 220 999698412743754460 221 48242273555278968768 222 1872951692347213084048 223 54942876309418372706074 224 1121114455538342420546700 225 14178907943406678752754560 226 93554512293782906235141472 227 242753209611983811853905330 228 144899759883703796130871468 229 5242880000000000000000000 230 0 231 1 232 40 233 2223 234 149868 235 11357105 236 918444816 237 76143819255 238 6254411714712 239 493229465690481 240 36202921687638540 241 2394142654816299431 242 137617299706704285060 243 6595478092931795967393 244 250600694217467339515336 245 7082092959060264840137415 246 136768961561827591765085616 247 1602878849097390135091788065 248 9541077463386838749956995332 249 21519061741276347678746076567 250 10528261771566724089621962780 251 278218429446951548637196401 252 0 253 1 254 42 255 2460 256 175636 257 14177520 258 1229693232 259 110237294944 260 9886828165880 261 861371318735424 262 70854334553536300 263 5344766734140149184 264 358297471515195652308 265 20603394180150454265320 266 974843741092946837376936 267 36065495643853526215460880 268 977581623613408537032145648 269 17799215939170970906690035776 270 192649532205322380642631054020 271 1031390205717095019450280702864 272 2016262169630545038486163196620 273 806310137600437894391101692936 274 15519448971100888972574851072 275 0 276 1 277 44 278 2709 279 204200 280 17493205 281 1620120798 282 156200817409 283 15195303705472 284 1450588580986185 285 132350202465685190 286 11239629258088162789 287 863996246301971667600 288 58299841849706372896981 289 3333769736724647167838030 290 154927790363354688800603865 291 5556275926713925973440245632 292 143896735089264366956395265617 293 2461774756684516644309366677238 294 24533566472288295140928619308445 295 117811288476597574561229403784080 296 199108872764222184717226203057981 297 64917741164033285390420286428414 298 907846434775996175406740561329 299 0 300 1 301 46 302 2970 303 235704 304 21359000 305 2103955614 306 217132757100 307 22780271271040 308 2366162545513536 309 237385277743724550 310 22450145439643486796 311 1951757701635949715664 312 151813934699349280088328 313 10249519812579304884767294 314 579845725395863502042530100 315 26349474654655460641521419904 316 912513146579881310019808485440 317 22502550397414907955189651005430 318 360634229720548967330150337275436 319 3300262677471309842487720705565200 320 14179754608579989511492814515019496 321 20669427878781998445643789849271214 322 5481602688075311624573254417593908 323 55572324035428505185378394701824 324 0 325 1 326 48 327 3243 328 270292 329 25832625 330 2697036420 331 296702108227 332 33403208033976 333 3752237262002049 334 410871816151469200 335 42877432211178607515 336 4167794073013334503908 337 368314015001746325448313 338 28815210558307253910939004 339 1936476870274250836216300275 340 107900567579969387602942593520 341 4775915070992561186543424013377 342 159165215512270598691357397628040 343 3726047376003921697320232772611963 344 55788517154440655829076418747222300 345 467661868465633835224963435511161305 346 1793756079716678990907853847827560436 347 2250289416105923793902416543777425459 348 484389722462337770808269117919655848 349 3552713678800500929355621337890625 350 0 351 1 352 50 353 3528 354 308108 355 30974680 356 3416898996 357 399214623640 358 48017074056152 359 5802544263368016 360 689069375966842640 361 78731668060537535296 362 8474456895916900585140 363 840670414425116589413008 364 75064081768759279536110316 365 5876407276162586192320737240 366 391343174072656117524356475056 367 21393075933301482952457535808480 368 919146026219423336283987251962632 369 29388412427602032636419534519418112 370 651332804972936579918357738061079180 371 9088636456966654758578620506153799296 372 69634449453103478998179487762168135268 373 237939101368156684367648334753057252472 374 256382528360774874330906992691241973064 375 44706140588716498812267974750863284400 376 236773830007967588876795164938469376 377 0 378 1 379 52 380 3825 381 349296 382 36848645 383 4282862562 384 529682578509 385 67800367408640 386 8773210182571929 387 1123604409148447050 388 139618133524962596009 389 16505387802608608723968 390 1819497695756505768385005 391 183100281424495288847092386 392 16434074740826886844130812005 393 1281604400848265412013062392448 394 84246537670952675486866472846321 395 4502680833863112631703729401024890 396 187210710301573861197290425413268209 397 5727117494572792280149300458407701120 398 119873951871956784048632917598452897701 399 1555450442295654272901349885885966476690 400 10870153467186101190074802483915537884237 401 33026158476103520008541503627041628903104 402 30508837485734898619019948810078995938825 403 4301672408737804463519266688708848922282 404 16423203268260658146231467800709255289 405 0 406 1 407 54 408 4134 409 394000 410 43520880 411 5316116178 412 693898162804 413 94194998965312 414 12997901243692080 415 1786557423919762090 416 240019864822832636124 417 30944746800932804782080 418 3758297112653951717757856 419 421760693795953953739167170 420 42833194538353991390132088540 421 3847126360834467753041325244672 422 297692109196335872868471078858912 423 19249203136271934334655451866115258 424 1002767830348052311914736789359584140 425 40236194052714571098414833614312519680 426 1174808840611570315976348368284898896816 427 23171422331401369235771315300642845575442 428 279023332005183307957476601290425991185004 429 1775260915078527720928085372785629871708800 430 4787388007873734190908522458459409062251600 431 3785007222657933956866943418917813818367818 432 430805494579689779619664373634416363836284 433 1183768682616191959377597437620164493312 434 0 435 1 436 56 437 4455 438 442364 439 51060625 440 6539805144 441 898510502575 442 128948190084120 443 18905573242647441 444 2776817771405090900 445 401285359679427114991 446 56077287547909787103204 447 7448363083803898268871313 448 923783636579876645358160144 449 104989565698848905178879275775 450 10712356472859257200261689170864 451 959027263794072853978172699140705 452 73379644361012842569954794241955980 453 4652959085132382735832902320556036031 454 235607840812997073507338658744513611900 455 9101020114508417568756846577037633246721 456 253056206493243997427028349079124649534472 457 4693750374949276340407200376279526795742511 458 52355066347751394316369984133855699224952712 459 302742884708902401939661617168000960119424625 460 723458245958787258550273804595251321183785924 461 488753390894417508520186817361417705220714575 462 44836363755947934505530878343361961606983700 463 88540901833145211536614766025207452637361 464 0 465 1 466 58 467 4788 468 494532 469 59540000 470 7979117400 471 1151106310032 472 174158596388856 473 27041110264279584 474 4227929699083442100 475 654250665861084401120 476 98569227718176512122548 477 14226608544812336968423128 478 1935057000228261806973586384 479 243814185751884241100364717600 480 27937122503026656234469859408880 481 2852548322637911552073341117119232 482 253663353289695286489751873812932300 483 19132586379958404523146440952439088208 484 1186413651260704748717374598679158221100 485 58249538826760137144440107025047007939160 486 2161249003104722409161388406596801864341544 487 57111931372941335302655935831013040435241520 488 994357875569223997595698170914269767378165480 489 10256307934685956054074659045679071958742884000 490 53815454278471533990674128402837503223750745700 491 113785868542781944617837882421561274857606820352 492 65588513122488273683583554558141112135237329316 493 4842457229689669650942573632225433732931335704 494 6863037736488300000000000000000000000000000 495 0 496 1 497 60 498 5133 499 550648 500 69034005 501 9661369926 502 1460294162425 503 232326860864192 504 38089150013825001 505 6317678220777550990 506 1042648604122266448461 507 168555654169789222939920 508 26287842227578986541189573 509 3895161747517287711805389846 510 539741935881041970550339138065 511 68778360046311927838608116567296 512 7914209298180467596376712237209745 513 805856903528593031270410583149952382 514 70960436956344547706951498259694389157 515 5261397143875303190018269785665936912080 516 318267272493634760192143076064028028376141 517 15117116179934316616886121662907369095860486 518 537661411521173491304685041690887758608549001 519 13477830502682176005360314641671680852310027456 520 219891945996726405969875115360695865472246216825 521 2094028170213327079142938465464608602296658233326 522 9955334031867794075331843778045115149198542942525 523 18597825900828179477367752920209059762730021709072 524 9134030576826587401513249705157217759315591672981 525 542016730213777663841711201582148427427829930870 526 550618520345910837374536871905139185678862401 527 0 528 1 529 62 530 5490 531 610856 532 79620520 533 11616095142 534 1835792409724 535 306410799476800 536 52901408272130784 537 9279689576665201550 538 1627483973042259743884 539 281128932461159483592528 540 47143681721256386322174040 541 7565430932106954601697768486 542 1144890579440258538073656757380 543 160892813863448760013832446024448 544 20653210428143999114034181337343616 545 2378269861034127286461251298607258110 546 240748329691501896126032519107704217804 547 20933906524010637955271378721342632967120 548 1522021262380895510476113016838400883843416 549 89611100236328804959736888354667387821105558 550 4109340207890261140354455383618080129745186404 551 139839960832230426496532001498946768028046315072 552 3319643307702812223074324703442670659140211199200 553 50672477951113971707305453554627122001858443094382 554 444872410176187804665613930763122748381842002754764 555 1913669235277524611145948540225265581157516257851600 556 3154435150010188958746044522843905268935668009281304 557 1318315305458716083905534949022632483461457306265350 558 62796576065564875515533685676333840978448640451204 559 45671926166590716193865151022383844364247891968 560 0 561 1 562 64 563 5859 564 675300 565 91380305 566 13875127308 567 2288520711099 568 399885422535352 569 72527829615288225 570 13417348597388913240 571 2492582498432617828259 572 458344602726779201334660 573 82283644458992373400757481 574 14227490049130073075634509060 575 2337146515349213321086957796715 576 359599459257648946673870701251312 577 51049027217135211093037275781929857 578 6578200400326255154616614750264736528 579 755700066055745850900835103245819508835 580 75839647997198648259288559641425538846780 581 6495706141290900978811060307875527668148201 582 462063423467042456071207433717070076166924220 583 26424263952655520893076195514905080075320978059 584 1167711906300030145730237282541876255119736805800 585 37955296216989655918480158801158054736855504763425 586 851921239667639014303074641570572993635945057968968 587 12148989745750261022390572315598916432310077452204259 588 98198165117537591167430934958594121859736317921777012 589 381709625828912308797323496660232071749830555355779625 590 554492823334905025132939381727881195480092003824255220 591 196953224556178468895649420282757694831093497536458859 592 7522049621152791364616328800651485946997366620388320 593 3912425457204879631503516058626198046646581314561 594 0 595 1 596 66 597 6240 598 744124 599 104397000 600 16472688924 601 2830695200200 602 516807995002200 603 98251906170680496 604 19120364143747903000 605 3751553169483067640736 606 731886902449941505849044 607 140110511770409513343744448 608 25984187070748135096907589844 609 4608605020452962204484005620200 610 771466645708363716687246378011824 611 120208728753525749304664725114287520 612 17178393944175652034128269331788145680 613 2215238275409596325687347821328248021376 614 253176191681641183318435356015366821245100 615 25126202739826068506401489538209008452055696 616 2115031924313347700220765707166132693365234380 617 146894181053544691764558057964486332631700731944 618 8144284851057889877458592096759166209241912617160 619 346229785179094675508036090096413604192182361026000 620 10732361695807366181822062929239100103075565685711624 621 227435624147287216263313087281486398155115856333808800 622 3026027320677511563870078416648315163150534061933744900 623 22489790701652871591567093698591917414807423661910056736 624 78902240320396612656041805671341437680533770983149954500 625 100891129427497668341372962612651128049149563961838229416 626 30422447523697805144782443131182762497234790389200098144 627 930563909152541102519979082264919431028150020586753088 628 345783497216724000335707367685598692782880644399104 629 0 630 1 631 68 632 6633 633 817472 634 118757125 635 19445477130 636 3475927279237 637 661888338969536 638 131630520812762169 639 26884343967683023250 640 5556438592432544259025 641 1146565743872133680330688 642 233242351395958255944774493 643 46206499648937429690935452714 644 8806579163151772915967063864925 645 1594980595888504737637971235792640 646 271003855579023660729214115991487537 647 42614907995326324626989103964953188610 648 6111314775189089160605784114130726976953 649 786467322842479730402116597583076453366400 650 89197766727169840726806855731594756914880565 651 8734342472602577525737455278390732313527299802 652 721084088543146000812791830389851905682302463461 653 48805720041545424824873768526656031965087629957632 654 2618907871523952761455402147196906278271723291211625 655 106936359390176707753853172713509066377764736147777650 656 3156595396978061286511848825580954207579610552398647777 657 63071473006553583773544659456572654584931572805439441216 658 781942436239798869158470144908407819498942598426272673229 659 5337303196124430825450836633173892158968771039213813818250 660 16881382882389456382758365393154124232648608754264207854765 661 18979964598883192080023537269276011974340241989560348133888 662 4853386156829050844001334577181194919796501211796278111073 663 118775821628905450057719273119124242185318632191572427234 664 31500214267261391312908183811814524233341217041015625 665 0 666 1 667 70 668 7038 669 895488 670 134550080 671 22832750106 672 4239326041860 673 840564581512832 674 174538685833209936 675 37333771831311111090 676 8108366235153370147676 677 1764851091365627624030400 678 380298212248269526997783088 679 80185056442519186818010728426 680 16353353696065910295677971876140 681 3188737687539199481019946133214336 682 587403741675524137343779579841915360 683 100950850156723521653162013267560390082 684 15970217696130529428248774113884778921452 685 2291918866762162006784679659955003590596480 686 293604627059412891144785356920600060011571936 687 32970126731888311187603061314076066235256084154 688 3178871534162403609225646905162258850355258520860 689 256907706538615723097961539868854746956203374340928 690 16916528933324016373644315372932943683126220383982000 691 877152593659313344335169524899620306391658135225651026 692 34351140511283995601621051228246798311104409948195347900 693 964299068600896440551736251260510083557523793735518027072 694 18143958049292204459354137354285617852695890097438076571856 695 209358762645891860320883588987479441463058107994176669135370 696 1310961939649769755162894610982751518839621460538137122971596 697 3734184263911290250668755994915578249595305695307128806032640 698 3687715105979773235984008375535467655540223525227843754049728 699 798871097901822351623732388444000903750055435129954678521186 700 15626809507633057926346316208002032455089823755101747350860 701 2955204414547681244658707659790455381671329323051646976 702 0 703 1 704 72 705 7455 706 978316 707 151868145 708 26676413472 709 5137604324839 710 1059084551134360 711 229219562751405489 712 51248812528629862300 713 11670555077470439621559 714 2672689652902695555233988 715 608314133900165749243703425 716 136064067517055444227724299736 717 29581642303790322838290048003255 718 6182944509913431292842094656073648 719 1228561056530647774412460230041696161 720 229384835565398373774223367832864924180 721 39750079580111447237206552931429888023399 722 6308723268876659049621140178376346705494620 723 903760940838910547919539855780425185172968081 724 114986564430564688511840468039029529666137964176 725 12758266209285026591677770111123800772383642231751 726 1208930567252034869730617101554447223144620847555080 727 95478244788880685708033098917627144560765202701791825 728 6106599344311372146428908074458716326527629815369166732 729 305522606102272038742494309772871363506015777761017626839 730 11459973592757220771350708868502201024179961097447714317300 731 305553095420323953929984041029775223489870673412630448757729 732 5407605200093439982807602058552514994281525170787564102646600 733 58010106078529097291696999546916586710157496561484558540073879 734 332890111327525658079863315543707800345471820902256338212778848 735 853080532200223855897358911687512336314891888271885784150666305 736 739267755692510768163132468045815256709087937321746737593075716 737 135543214787269830562626048367774098361387990477540344209439495 738 2117316858900024590553765062025980130970394605824752300885388 739 285273917723723876056171083405292782327767461712708093041 740 0 741 1 742 74 743 7884 744 1066100 745 170806480 746 31021106688 747 6189188388544 748 1324593026009592 749 298340163562533120 750 69596404579197966140 751 16584077367153690722944 752 3986893059736717890776340 753 955971468734919409575606856 754 226159578767680292608031918200 755 52237097509945818188995259054640 756 11657608998779871087907443408077552 757 2487274199528672388337321175444181952 758 501873650896723223878072928023861006548 759 94680088221109763245399127909052386139280 760 16497536217367322285994072192399435877530380 761 2620189233018109725319102209652559829711428136 762 373834695576794068763539005860245210687568055248 763 47141586088727689294895336884074221010519891643744 764 5158404810086107421645830559615546222486443127572200 765 479547259248163747111309757791246161607600635400168000 766 36952464259709307325956726644333243056500030129047813868 767 2292257549390330011691896730082707212153242772011120367584 768 110509479216297315559672537504050871389284425187999141867012 769 3965233742350763334400948271600038605313464960134631003421000 770 100298979882490273317013487503996087121256764129401655174967720 771 1667774511465149339321630729956573235319966736180621729270448464 772 16616025979421746081425486669846048946249119622750641107615764960 773 87296252045232908866140039991297459108651211521561630808883025536 774 201074304425850977355307621590945889864836644531955840581992172420 775 152762817342819250012455594515242782633593605310086500230936811760 776 23684286917533548636264588214404555987087456481467373980663179772 777 295195424655851266577666447135608714742092712881381068918381352 778 28313468473157736370011296127792731029354930758695159595008 779 0 780 1 781 76 782 8325 783 1158984 784 191463125 785 35914289454 786 7414331226225 787 1645225037249280 788 385053148351896201 789 93566135804597803350 790 23286824055171228937781 791 5864436718642321582919184 792 1477861390633394575476023733 793 368794027589731871365940140894 794 90218179048996651930457061959625 795 21421437695677288567228144380614784 796 4887783857610861298333048012864114385 797 1060832710894771563369420363131194305030 798 216686960891289083870360439919628350738221 799 41188867531604111691413161924808444678694800 800 7198369749054756033088055012742706982140835421 801 1141479416727660086632483564321581714846911991438 802 161863910480193426621383551600764386053135421503457 803 20192231500809158122802516107444437018826820213194368 804 2175253486830695226838149906231846205033013618192081625 805 198080073570143958105737541475809533445929625987013259574 806 14870461060420648651382265323488975366851373812174567841125 807 893470691374512083718213046140189261353626061923231486419600 808 41453609192121548474686291650566851084596444306217706303691461 809 1421190717499352026847548449643542632598448798916651931307506750 810 34066691359641675142286666395525372894676843461123295638709823801 811 531676414629547684318716403081385597496967129905975022654399800064 812 4914807636985154425587395884009628551429730460835873277945682322593 813 23618004424896007637827233125517191010038165607951394899968686215654 814 48852499106428650946777622824492294895765505834578523555714712533725 815 32510079072348767934559950729373214928255352415186471343214741138704 816 4258520069518471430334437643277241803456646882320117561198562585325 817 42315246628948594481290809107372155694683327229913822972873154670 818 2887055063130030577943319204843309228979284749210167102819281 819 0 820 1 821 78 822 8778 823 1257112 824 213939000 825 41406328110 826 8835229502092 827 2030205430390016 828 493065148835378304 829 124611433756809520150 830 32336175190822293979980 831 8514064759738896843509328 832 2250058724465208279087418408 833 590816200596063331911943492494 834 152648358588289503474428195308500 835 38440103366255444643890214335036800 836 9345679305365646294701835935688921792 837 2172634129850957267597578880986748542470 838 478175923305387397252903982787094140979948 839 98599510960701520484793192985081226118653200 840 18836957575278690757486149667782477659475272520 841 3294340238172852791847089865690825285264277811710 842 520501534105038462254800660575769796520125241776532 843 73217787574316485395252965378396932420936980390021504 844 9020012399637386220291087960056891457430950243549496000 845 955112294123043694739848443194325506205056739206340303350 846 85067120847439870498367525974095619620221512124628088511052 847 6213361793704264511844330337864940798071973977470014847316816 848 361136169041536224738512725370113577098258592392108105696753704 849 16106081951867471741994596298878574886745632971544444105114896750 850 527018346018925108529478384442626024234893453466915041305894405780 851 11959368678911710104867905159137541222795378416541410014800993687808 852 175018198674873943765266684282015538069520508542284318789240417315968 853 1499733097640905588204141717946517182890961741127455415778810227532774 854 6586246965111586689865724654207610918651676759994056604037103817745900 855 12223500815990102382450788208556958001066791050630441737754312325114640 856 7119307718638180531459260020243183007917285855221036920002698705951432 857 787277141675430936268292682165134538752864317667509968508996883888350 858 6231915046938766169092101221124135049924426909896552088986336445908 859 302231454903657293676544000000000000000000000000000000000000000 860 0 861 1 862 80 863 9243 864 1360628 865 238337905 866 47550582036 867 10476144118195 868 2489954888326072 869 626712062017296321 870 164496641042765745440 871 44435933242633916091691 872 12210659467359905392412580 873 3377335812698717173720254553 874 931021149376069540229013100556 875 253407397603941550432242049487715 876 67482452690699287165167649226568176 877 17423955849183554370295223972442373825 878 4322391890195255054617310318766909326232 879 1020604350284460904646998354513892154796747 880 227148760775150775897959013224037508332892380 881 47163303540183246052916530453746351377795346681 882 9035205859956544882209315075942197292318031264772 883 1577966076192307994993179408329525701029940394419299 884 247940603466824855160962383110227488502191943712832680 885 34538261206255843330888624551951113370205518821515847425 886 4195209097734410342160438505062227862977945844683128344976 887 435996488741761119840934613853484666975788671458196221144875 888 37929326195438547262132636376713737528663017150240879435885972 889 2691985902796536929667868648811710480024458604901095362062552281 890 151180439644010000184665810106845387287199084024482504965483274620 891 6474047370986899674892477076571494332228249378155731987284016416291 892 201981990181869190512376504492779688735321145216840327846267125069280 893 4334930896671084534033041085353282223024987384803046135776523375020673 894 59431939776412713625373421298164026353596509955324684510367938377127176 895 471679207171122963084595240548586867026521117292438614558414014297730635 896 1891461553084374273402496122976566312857778894421006762661321091669657036 897 3147165413745831404912427165310845614966319640682239588468572275080097785 898 1602994065497938395274982491131440987856174354143553900417048617556772212 899 149534197193222164951442053393256944734984117493142651478133255479141027 900 942268436290535074263980656589035176371131383591264764991555678859160 901 32460430015431999968619493682032835511850959272235390105491169601 902 0 903 1 904 82 905 9720 906 1469676 907 264766520 908 54403490052 909 12363524410104 910 3036202618895320 911 791041772788214544 912 215350584981315616800 913 60468138119252675782784 914 17312903788065042452799348 915 5002414052563307666704994160 916 1444739841807316931341060280636 917 413288904024741468323703516005880 918 116079928090791876675013368409872048 919 31735243713675216022924325837846447456 920 8372216275556384044298891685007755768600 921 2112583483775104633089555629162038089231744 922 505231077358859256990934678041923593940908620 923 113422721403798921296546548025660108742344049696 924 23659692467868282327326848567006158595570659109044 925 4535641033644256356752548956598572614715448450445528 926 789543905207723106625231790038430702073023688904832328 927 123159373591058485155399111867072099689099623973941129200 928 16962269907411841804109668214588733538585407546896395266832 929 2028425527886824366407828128370989922599354583007634297955264 930 206622655563910159788029302363866392413860767987048286978344100 931 17534982830053431931477857743839361112758036646971696980452412304 932 1207882735323279842750462649452840036824509422730025914902346029100 933 65471117861909270676904999620508969001252799274546445864619864845304 934 2689342419336843880018693928052785039378429497462212981873379768101728 935 79921970978722176623870482819245348796078765173791087051546689207527360 936 1620799799171644139336797193578790614079951211128839415825115742091166216 937 20799713177225994686655893998488238622590067342373974903478168314832461120 938 152765358453808395680147961289762710998063433440397398223688524748266520188 939 558933927010601493847835773531125634566143173055835485641731523241081484096 940 833134394852337550886400200190853149273203840195868961318775483823850748580 941 370829306686334659774363889545583791892604663463052897995720895030057881944 942 29160027232765745679297112543260887159494397390741482566014637206403899640 943 146171654132000693570725226211226450502680972358748767275244763830553296 944 3574546132030870770399332670577487090810665965922351838949846024192 945 0 946 1 947 84 948 10209 949 1584400 950 293334405 951 62024656818 952 14526135971389 953 3682105910332032 954 991904778916610265 955 279727291737605123290 956 81530447740843544503929 957 24284843494279487067333120 958 7317728081999860712734891981 959 2209934926958790436728306199090 960 663002460044224183429538841188565 961 195929884268253532428909709864235392 962 56562565816180250577380623554194243697 963 15819986828755725166570173963814910215818 964 4251011625544317181238685626526173436532225 965 1088045133242128512544522552573387982845460480 966 262888057717548372013448439277630962706117767621 967 59394452847270636225185755203157625521198091909026 968 12421312753314120250873867302263010560922924247245309 969 2378309084253377128846433191165907324152386787616539200 970 411934314832470876982060149933280837468076273918866522825 971 63689086683371549519722281605086765067841520291012598025018 972 8659716729431603027480993258395334807918005908969367986360009 973 1018139361361668120897138706356653475624328816999424930296045312 974 101523145424268130011317557659672395260493500777542403621206592125 975 8394905766629758251199737955535419110530040253196604984383126909970 976 560634547367297291770151807640708856293949875611050962280907700628069 977 29299559145616264639379184662886296925431695738965783037288164764281600 978 1153335454781296098128239259688175149703842036066186432693557734473505761 979 32618662349721676942308803287222003294852357829841679207136744758452730090 980 624528163605499139667095402724191393094318949578709157987662096709279435985 981 7495800934472308771551285272544892501845096386993779406463676196685269298432 982 50908408835087154742491239646076764283999889775638530898322206256764169005557 983 169818575253298373903388875968863917387777705763306773607691346969762471569538 984 226598364184826159168500923812020807777081825266705647523643861692235469499405 985 88075444181361968360647326550198449036344040538144478514610995635388023181760 986 5834132843695099428783259093555893487741459484013482646994538091907868306361 987 23249234968422209212126905525179180166218950348867589621984787466445016474 988 403343566675122500462878634623535631588559593930513766350645748813849 989 0 990 1 991 86 992 10710 993 1704944 994 324154000 995 70476939234 996 16995192106900 997 4442376757799360 998 1236053206519603056 999 360674537105478059450 1000 108979837500571427254876 1001 33722041898860321380954624 1002 10580266539913722934816975168 1003 3335218776016075615604069947794 1004 1047302547416128689486183084690300 1005 324919917313696143233378020909151744 1006 98801792791259831071410119197467584800 1007 29214432630305157763067521075519392739530 1008 8333195415834895127716554132830754258618316 1009 2274417814270897379827671233631718321036816000 1010 588993695268070631297834860789188723020155114896 1011 143446509417891719224575884790708349923034899666146 1012 32548201348208340605070277186274507710239756855748300 1013 6811396163958766174125811289577486842990085768679393536 1014 1300324143845056010164792157920661448860007541017146794000 1015 223736769869286060428967018745737537127631158064990244637274 1016 34235605486120587269132012536921348609520904811462697289330300 1017 4589279610899378799654431696894826296723541242530663627071084800 1018 529816058439044218567529695006934899477861672986883900260130709536 1019 51654614689763282017234496556261389303877053572570945262851307939250 1020 4157241196157297556843895113120592256780099177684320431435608457129436 1021 268885391786166422259384826704565623668841586286411940664820715966249984 1022 13535874579836457772739857989207723103949406723947055245065696354964566848 1023 510136185673743610257350696259092435517218103527312400332464198794086702954 1024 13718818855679842435230853812880128942063384400584463762356157005691343838700 1025 247784877703932686205890683288470261202549120178864459412694273889329252930944 1026 2779363196463762826417744667817129827155488885908202752139358573222879953157360 1027 17442192204980403180395726620006488943160437868248638212076012945267101213831170 1028 53008808546594317186601388953368289458537794669034684106152547510416654008875436 1029 63275598911142432430172349727535089302285486525468152445759951397065566282873600 1030 21462522844749276306455703650214929013613445729977916611328301288884838966679216 1031 1196814521528664921900731694374867640468901807440395454166375833332135249095674 1032 3789189571724953994651505035430992616756598613107320327851762412964842923548 1033 46608495990013864855572854753917637170140450830013807893066294686121984 1034 0