3 1 4 15 5 222 6 3680 7 69345 8 1477182 9 35234220 10 932070708 11 27109785510 12 860394764515 13 29600058300780 14 1097511032533500 15 43637308561557074 16 1852311640075120980 17 83612841417061582320 18 3999611090385007608840 19 202111299843794061251580 20 10758947714752854861908379 21 601798125325222887100864360 22 35288286167680504969485262200 23 2164682345857662687680346237900 24 138644974048117811077258595312810 25 9255309291355316382053046632118960 26 642902702792330914893028996609279500 27 46399272582000758412783539411943625800 28 3474405179966172032755104221898292632375 29 269579950244597929934523595267286748329040 30 21647382584721115267710932464855000626544324 31 1796972166558972541786755865302258932397683640 32 154040273633779297176977378617296497554376363880 33 13622332175939975630669997870605081784067993040000 34 1241612574626071635393021803387173343472331925607120 35 116534644143415064722449367274120758377723744925018896 36 11253739423917964397846820578967911200940308030438804455 37 1117300324113205483876049293190216727625310257760474331360 38 113959616692331623554078333197408897948558787122709575490000 39 11932559414623671452746124499112609041808575348954043628256400 40 1281819792937082787630790577083640191425789752152377122578736598 41 141173988555273213221251279047610472525254818206723254642072213440 42 15931392095108245724145537226597716773923390725942410908686987340580 43 1841083653500296241163124680556191232041203975757477515977742665500000 44 217758478901543438702234385360135752019461064882449623737971244858449355 45 26346939904329288136097015526431794698761003390891264241067203671981277888 46 3259272870326650013279436647341424379480472202518316636018458850600559279180 47 412038697664929029761653170197827598497703221471900987591621316878242504756000 48 53208641962209841547652103897367287716776399346243745402437676609339642631837500 49 7015548855563496490086458542339868000529146857228410647927239003660356191920200960 50 944044894055095028016152675760672264971589209894119592785347589997042469878605348440 51 129598113492322189521885002353853604380559110653163893671618973963750462436654567384000 52 18143044284706611599910281043770688671584476188063333636898978809539965400095464726572275 53 2589190442582926140955013053263681331232547265404245597993054517201914770308426624858000000 54 376533149437853220713159796670506455695581377487130624852092129858871289764253018435324782440 55 55779760937201016653287300886377331083096539975853069240456272766691946538225199869841685705408 56 8414699071381760267109997415825100592368457641065482151678676912912921036603394738424820873035970 57 1292255893129602253128943251610756875565591140818699533106042759107860569527050066364028435053131520 58 201962547457853459305399107085276498200189385981308303493576302742409531679454286472263188970534437500 59 32112535674041971693159466100311857573521779460026829339269664974056610248734416943633160920615525947520 60 5193178837402467465635985519620320740121035589077412546512381481568648001743937537311774547651494290477727 61 853934496989098676569224068859131930508686824057902587680946379814560844668822534966060365029633272913040640 62 142734881332848280398516390897981389195782852811467297140240345067443986314346873549346204581831130009359509140 63 24245739940974464451878961688645053054843501764541244119073362163788044030665834094943163885830914606933790000000 64 4184365764768845111866302062571065695469438395244120334322218385405669782974725905020011592184754115874292979086800 65 733508709770097825860957497908056268583219766228200864293320707845162841674805639008268500899894405249542004668010496 66 130574450808752057798998386129971618326203623513737181272294945077566212177320081957169430093102181472128124482498140320 67 23598665603382049893533399094564889974757746045983384495771076687057853704843313238066422175573152505825930865726361739520 68 4329073951499694568508872406751201259876601737492118732553500368057238361121660447521915715101194508428318565061246382109375 69 805908566353567703138444040749369684473766703129664220672524594896087123878430987258166643906819554268047683315464597813050880 70 152218482255797898971514168845387624694692305959111492872452311017942868416536097735304188184574017561822707538420421266806876736 71 29164203628445513102135000512516391807811437430265882830426871706940128414225187691964360364553752004465967315484491644182901059840 72 5666915915234297261819346424832325771737772346654558145261552037975544846342386847125505358200222740107752937140413017620960948541550 73 1116535504583686676088102059164923926773589837421358778674618655092446557094093010753319783828178676556526091005974321570637025200000000 74 223020588062189970552711683329190786513771413149577013559990443581247869686408749091709767677485894856330824736050251291541884440161507860 75 45152705445718251141425553704593798999437746797181442391759769167271018879535874139252775516323101880552338509611103248941516372600527685120 76 9264263246995764624337790577250202217132669800774385716331829009248561637646021322431042250258848859293918711942181445511073611810273451133875 77 1925973134292125401040339991652038991769166611248535267489333525796499637373980015983196848172726339185487032389290851043976951576555650601446400 78 405627789254117638332268284401646120189596242727528134953085378877388535943062937904492845009120920281646613039686688632976014046973790155710937500 79 86530880072368668443229210132890620370646437228634129398563806966063659632674828786390189721153592949457767747760786842944479160074990921080111075840 80 18694339097397975590020068981044379761924503223615277019238732551988840754058814658760776050620720307111852953199884247768426578114264852472538427852836 81 4089555185772133057280211346362397543769079549407175594861930084018573038915302518207710070758421434381446594119699565111279374747328372672565971706818560 82 905736916525353107584177739838835680219534038534720518496122928583494418740180568885216058050133109039582818248027621239421549263778650260557427559747335080 83 203059265928270577737405197312321826997284183571285374410563045486784869582415435294564282244580764205727717899388570934621564770808453705126773639910000000000 84 46075979703329914885125766542723956031554504300457908490666094569196920669793856014583928247663535233199530887516173951272736701507594954319184147838012482814795 85 10580231270411486195152405820486290695365223177068031182381208675507968807130692287449916305499463048523713290389316024312158531586296905769926684201591748171393024 86 2458237351950674781506844606836340029026782989399157509324047785255677412919678154125540605517315983459318371215487114774784048880429624316844918503626989468914796120 87 577831481552047159350007668724029857596082210129776571296786866201785040458328336791721634826855968987050171054743669076743253844284195741862598345491163971000529423360 88 137394499175968901374501648345633096889334434247395057350437312470870360255527470461108777235816045610548141125306858275148070412397857345455076456876411134153667910156250 89 33042400614441414658429010065190382857464350223128281947157420988001957076767227364746351454501231749336673348553273213899813466965790327671053732954495263724469648404787200 90 8036233617543944838179138709900769979652896654078666195912036463949460398788045493693002596309688473005181962662008287213184877805762643789256837521319880744599297877287206892 91 1976323661618957979444485229476880459651383805903437888311265847121382066186135341827287043696327775885020116690084623147054637378860256458525283983226126670719677332439017768960 92 491400024016345432395493782868468571375873570512842561522474810560229217295712236632559904014475292595287960344694738546942015234397822413827130375707088137286553362942520272149255 93 123518509673103470843407002289716017023993504049642280913917851003043234415867268193824649182433806918909641214208234332213808823629205783304242146414518401475515005027733000000000000 94 31383254039564894166418464202847682818813222193737093914473084211495824446791736308318589643513339037401611812066808605738367623636600023306868814045625370974862499991691945413239271780 95 8059040383212062666883772007222897846975888453135066497347982239831462814372694247692609349341922066185683703473270014827094111697065994298383245353818629590591026014525486713063090337792 96 2091411713270087572040854139888956264644233978045724913228948836939330004455377277873092988095785922050483531651165738249665297607737698566323478207838622623362432895107979729902620513540920 97 548427229419452112567134344447746331922131444230351203598136347464974557362500221328656802964384727002363160459077227564657939241964966051554628805274121061630173164629581445745678713869926400 98 145303192599531397068436479849991113312712275031812515125584876603570898042651708593975129706196935027995615336453182244324249521938700758410863487878835492399852852033414152194861633502343750000 99 38892184061088786965620693456678361641955907895487691392588537837010284942817390612213436798306673784226905826259542453651439438559447363017462493300460883404994570395004168829112665333317497589760 100 10515642474400226782767972402454791634192532123378152596630633746704357888032054260082349038759781569932835536424204526961200445095832729812156903442864951029205470077296688032177243954869661653689495 101 2871783950739371577713425531095433275304928493851712954158315060159684491637155742288117735150156327675168098806134054867227526142437452385077707523744260575346778510314126772533454944339205926226944000 102 792076675417963714704415013004075481003956252650433038900946471625910039279138847820694067191569345551951234849343719390219281094751919059645566409908663195424481899820188605824588554826506768265128058800 103 220617556875928445435670575606237814215967249028326701777208818109229545246715942652207729171104309357195940282028413560368922520746007872132703278431928242998296560837076271067649775805978647817000000000000 104 62048172828473753031581403916404974724518399324229945776451435149842607964348117157189770212724009412276278319092438618442034520571761731021029776103941774355129698781240336822620548482722233555604295078377990 105 17619496387140054816429484791903829171656248847275502597445579485396874394668831109719269349693345781013510010277781753497972940799534076533420158807169169928483943573159037652521809797301922639009102117311987712 106 5051191236123015362546717444534077381725740444490391291798821269897523516377915075446631186312492175247516527375235563445482091843316063330882650213944224111277685226050914087872492962698791756447462791066172965380 107 1461810122855303807899075499620564374712406130622701700813161172573731673094385060596543874649252168461128282504165395704969312855116061928776244470290506013015962309188346556063893254816916180298574387366997719736320 108 427018497868096296907636045151938108467191029669979032542464345414324043163625132675724623206654044784604262672136013417336205943489568060402997367358217295700101887930064415003557931643985698705967638573274447998046875 109 125899331787006194708118316485705019504951937232304773115574238521833455892782317400195859409259531665985909588882796539072590090551086688871483626979792996276528567012582062918690612946667264299771706147540598545667768320 110 37461426143188376804186690764844532816533907972948128338771693101386704752923074379169746471577792528560313553830491686026997210248258787732629372203223162082203643432349007603011536639035482503417123999091468314231919364588 111 11248461734530114537188833162331242401415012407021315592017409253728790335939836939981657937777688931890088807335674610942557034883452550470705713503680658290160610886051065207815491554210627317815851924283133518754321403944960 112 3408115965337838335568166982279313910854073445613294476832936804654689010554437431597530586587316887248738960483782802773914826848249152234723227203063226609073409287802356693115018611881026939740760653575842679956124354702896140 113 1041868912590895013923878177807528815182168331122372023174572738064851304990622758309255685843142411100318228774105037206267731801581482923683257055124481005697663564661461751622648710855148824443096356815005175895894160000000000000 114 321332747838187579312832918762663254378971296510835902298510942303281913279305287420379639653804909133458820713330917381320712128178527583635722086248777468792260723074513434616872987659574950620014017421095604838114412923758532932600 115 99978448781402399046854732556368659520540526682207413307274517340907139081037417955328798470539943150968478838885027303241639297592111086315397963067132916390137965099798534613341850436150293341618352102714637670095724805564250782941184 116 31378645295924238659061172538028400854014773004158177158392766147534172049567755174106528859096759452112710793950417837186710752906194311082820468749805371571623752013302906438460878090672908291384062192085580776519351341638012703739886755 117 9933580988187642746523629053396794786085090707273397453053834225665760154388384107509894796186004340605378224830144277738493137081031367829898012497620054176747819894980673966635489711349251832606689269084749015793305943255132449173148958720 118 3171679918860599397519471874357828212392622045576920916719179652395804282308135977855298005015936443453429780612002791919962614030393591635917842507932218737671599698969933059208401134350118765725915685267068747996016935832038130009736328125000 119 1021299915042503940921423196481223104863321354725539010522031852908037607452298973889297233470995908491904955494807247611195783113866475974250772395953046205197132813346035964840707697199842854240098118440915449614700487447201269949269880576327680 120 331639883374712382150560112456061127511924024516589989323921999778793326762570405825982589826826951147149023960167286850591710955429179427922278803588397027673551818029374952521785262227353997698257122553349797831829819759272890072874512641555020274 121 108592374162745887904497549047149005810813918926992463511754326930855932940599804668184217500884753015960457284111477842400576385200999530999140834081995426135688522332622947159747500040221733554085503802794184433218367696410720039955189704465759272960 122 35852638579350683637996068468684491061359829733660433284187924731507683091977140765151732997836934521165952448212618879905782730067271264261326833889927013588113516706875908667217776244335910023640907330592598459458629758469341744847856565150800307383900 123 11934458867887114468210301148760891938113937088255051773955439994807940349312933926211571484356135402389503244491961606725202979895396410979411940876753972864642484895924904731184747799787161609480420208312344357792719541352926133803328680657800000000000000 124 4005117172934774398713138803042298544985072800870244146911649730698676621001137962052810403777349704649507434163997164449558682563614714122976980387958789474485467274519983760323045586354266950356092082782996460760831302648414348905050054864799365944675943535 125 1354971446698887005755170226112761054848665820278519895660729191790778225140727950696028784527105532245493667200239857362241960572571335684609043021193038100447044979485558965744930519269202944426744342392679479581425311465505377952694934551491803675080781004800 126 462082452118248264820704219244544009164010430005518471021595582866855417826944611786761115453063413209387842535363015062125380845290125011935655161362426441350255016223936721846641514271706334917515776473064475766798730454874667417598691383350477636657436954312500 127 158838457715119875127157102353483223504402667686935124247732572175949437647191354413222101859332787984582144383974569431042821550151938778560102793110432412583944925152214867451653595419839634957511876476521723552592984619329136502128698701529444408579467104169984000 128 55031527796907422868796180241735557241587749338861690511445921445280391476477232340771365432689355232202775958043862183904593682354040418596035855610696669501943412666418784072449242639529105564399453248521747827772582400010054454836730101693864202452643110351562500000 129 19215889636999887444963749088063060373706744510497224175662800573867819643216329821649543644455155517256145051488470304460755596324137631732782477522272852615206547296303718604658375011848307972503003992622883311908365375633467999380125513119898750380425244792193957232640 130 6762015266953715124297502570179939061137051174953541413474211397291242364248201256523955167808323720657182012730954721351053080140990005519563641651677294609353990449622592141394126094685051841809406166566589391493136916813726803201585067666239983013464814386041654321757504 131 2397908657647261709749439409851257651422274358232012089243941459355101693236229314148300175841624141049465736746314955494053602426035149490886304034854801193611485892195193326799919335006615949373512783924327904774448963430223441170808230073838646941394845606027626495244042240 132 856849345227289434551798024908704592951105220696077076484774870348309979545530192423902989769573624650998556861293104372265965742015996147838346381278955108091139753544605947399102894732481608818576631666381267833394895355280444288740287958589575638643994733963810935778405388655 133 308508078319892457663906468312434017295847794604629587613027247836077185752676846655833626853461400547247587836034005541702324244892591913115372508128185493337508053487784956838730291183334735054306197156822636467371420231303583618053999136532604530867962518814361900000000000000000 134 111916500110176563718123223819646077299373993927366202312199582833918916723052138803398303776043435276777695128455685706557711669786707670375277693927185846484067216123309948848000337234724505132980643934246694995049409149724625428799368466749096713588120212257925347594434476446898720 135 40903723847982505070419681653511907966099809263787099977847019646811289462706062079085920320750158187004029065253282874309804760292457554820928147582358770465362263100573247573242630784818615337670209103739383262689648799279667252097373278981531122392163337611170408286983453062746669056 136 15060823629967866282285945558759276054617378693348612021182366326517537969245699391272427570782734732074143771847875401302048001392530644008548839134353261628612453803792109244939062607293146690375359577901229473570027995489882762225563669374155058911969653162567026686868247351571805430430 137 5586349436641020350321974843996860395858788216480670247993662614855605336088446361971211317044474550895741891132175810450809464632911501930275182711063045503622845609343751658542483442489900946377524332719565893323294635725472045271742825919484621060472910552319867507110003884643353445007360 138 2087265388632958389447190493958871275596155511015228278768798217539434415658641173048044476616182981949313509920356701059685351449329084313408465916383259799497766986638313633124686067646013513979095782151854364586995086725953915843818439973947868681019840171017410164371355997085623168945312500 139 785551167468952614765185908490418817212067747607550619771314532085465205426624391899721785486550125648502092490233733409523446396844980626269757557834293545971735147070457928536916917092270214295577110883239351245112737016733960508448469461343188808341614720580248963254879954532202383069134848000 140 297780245685470037695440672008372540184811612193119930025369727556465427555057306064219356435955624167822936057571763169139786284723769019859686043571957645425866216112594310385938844134347044641946761972443426079103757474742305780126511010004214000869762845050480581052937197553246106864614158746243 141 113689295879488511060335365989382554709204270317533174863466983260725569751448709526641311383088456752978122363194576408083070292760917963703414044500634465646849178055835356861527137106351054499171600829010536660477390094938878680428306580169054956565104129002036254234583466729418234761167445015920640 142 43714303365335171393571662792331380876526393693534519889910469422384437929239365477534826396664479727401529176281929239915156021908295091212943267015079264069147840127750667061488441546107982465988755901461633764446800155311605160229636906389824876196684533969870709051715714281505555972958658655507877180 143 16927240071849002629511156384954391683900168803732670505876526286568977678029878353522977086196994858486728455920249487493301222513820454165393202316391725315185155325512051601994755382238972661931653380074481231127856173255641701211630417874397953357924973627769489910549148707412454110472500000000000000000 144 6600638829351082855742710445259494262453207224381516986534161432354051186083800711775583957339277705566337920261247241334890566795758264181092102248552487587725433296788427950174766956703290170652456601744041930597751984296406243240189250768806656277059565115572514768276042171751600312086003378587062659918580 145 2591802622258407364688866456236746833050953017526510122512807442842161274175229187296021495794834753041015917310633355526290191317389336028797399453220869706286379848630395262825260530347310608528413634247129989133009333731933424512815286535272610173648229804057560856212324369218110309870627923378238664268054528 146 1024738902828240436337211841662910858568298813124493493155751251186272325787861215849075405179511211816326704315920590829649749379108150918835364332174417836963493587108919317994885742126014791920538664544433289668295606352849422549990989951340701085617609194462880090317991778992169657718011794721750165577460977480 147 407942879146529714271740784661886657065599454380166033484202851578536528094123946937232512031133846926667995182354302618278499856345687136785873304595421698292370972320982688974131005656544313227477565251757297588884787950330056323360312319083469989919604897765163209904416696662776258738890377675271128220356988108800 148 163508408727439925107621136691352919371080847073758414038486159458089190388654916259045039045186114921090792222286442692108136850613234488760905836159318284508136885425205362298313393244223297323317153002889536285892093105121535323621004983412563700878628518924178107156369530343730320852819369474305677391551971435546875 149 65980480166661690019368176654206428733915855198015388467704979129365464956947256154361906752562247444237994233004599791008814843630628428390890745103296813094912784433642902424974834063670854138326585175350320911508791913052378029113706281770173059236530716752588525676234939931035366644536687103325880382071093870589378560 150 26804382441392239380358177458977879788380041595062658155558260704809730822007658415426617188865345573973215270724023268833435429213602273367781783170982575876326493072163483423240762903995448127427028599171282786763860304262720499991689183406631435819080652997768619729128574953495232579207661224965715320786948861470692459320