5 1 6 5 7 30 8 175 9 1120 10 7686 11 56910 12 452760 13 3858525 14 35101495 15 339725386 16 3487023540 17 37846867240 18 433186049100 19 5215583431800 20 65904645333720 21 872154648378075 22 12063864339947700 23 174104719888432025 24 2617216790440934220 25 40916672402313971340 26 664302940598436075750 27 11185462844067557565000 28 195082870190155624813500 29 3520079033770157510331225 30 65641205502347323612052835 31 1263698604589567942598855850 32 25091807272512483025415915400 33 513387096856912302487963123600 34 10814539496016626082150222537720 35 234351267028401350117273186427576 36 5220208837767095083115553005370560 37 119440709698316074971577887526547310 38 2805172898876103345560466691070459325 39 67580827475764919206436268840109487460 40 1669059314193182133777692700473257433112 41 42232342198312008042131740005701563901630 42 1094199455487783517566078662399230004759980 43 29012810031649775911152753364257937119547200 44 786863893258338519182291982330039012264011550 45 21817768904494397659236282212434848736594741281 46 618180826145266638734547828697638672592780763220 47 17890290944860536189606721613406716449525837690695 48 528598913914806459726480202837298234440078480752300 49 15938962548977546184262892786871632103152223966084120 50 490279639386177213783508281624963094958952095737058532 51 15378343357366896303106437299689901016768102962705113600 52 491694530772610068171940976713204557115683866337830633100 53 16019376038056077164703089903072253979949429858237625971875 54 531630844070632441458554287292753860573536705095775790792275 55 17965712682216951174507693597444720103519410326789585514272388 56 618029056817585919290612039299357652372646255664414779584473890 57 21635592943637866355205432306132397071103192885848858035266302540 58 770538013262781993957072302660025435996511786607342889521110869900 59 27909943361311487152429338150156709342036852828468828152655940640350 60 1027878712067011848270272989429200141224846030895601483120129883635794 61 38479124122395723633595680412728075726923740969331257627829747022064590 62 1463844662896112909868067883611565970601812685431971720517667286497616815 63 56577144222370465750403664629810111175948646479737488852869730141810548400 64 2221040024320051516518804744234150204977159432904944008433749306615036767885 65 88539581308160332789852273937217042428786075557672918331281770259007479452240 66 3583304850304448343144987293936813668390659153340014626169834082548444605444400 67 147196587026416969453151748824784232913358810325757450975342671960055516557922400 68 6135991297560602262182658648533451803439680429827665048002737746058413067832612000 69 259509217625612364333307311354181271098163939566071475130343545283550700440227167810 70 11133008907109958282622231138886540443542163457189876534235611497507583358630604240981 71 484369953966034424698449717604139007680742053329728627030945290105699201106084252189745 72 21367920441350166867329793060356481783760608897764868355951051145836434506353143429439845 73 955620804066134539227992720094981233712078666253130736621390491218854092135393730730548600 74 43317887350273493477211837056633515144397428409481050008202133502874260148519791640784269370 75 1989891747055241021705849718530454473379341273771724496982217917811367697084187437941471267614 76 92618204932747152671005736583522547348701684049788693322550486053068966167014228287922553331300 77 4367110340865582694809175241293552658363607975123079557999130634197041562899850069678922842749425 78 208569558452547464773172952766201191787586701902234282308804420195530269514255929560447451397962375 79 10087800745918036646066798031558835910096078108178744901188656867281456024697243699994538959071913600 80 494040436476604299902005748023987345676669770574393127814143792406198168739589422154847617026806708110 81 24495269172233815905176338060647268336397198566320158935710367388239013701938796450614419876982993783000 82 1229392512015664642671250457649286898887954427882259705249845799914780357920224300464530947465440825752200 83 62448787399901357970631352666240530391767706689060342329134896666166288634275945087120232687824994065642700 84 3210114560753005505349279494662051580268420679713401536530544190880464323713311556431018192462859141533716080 85 166962737962174355077617162373848740845476976720674003192930736429930619667897495734740687363741840691437350471 86 8785407712064004248561874807364286975115907732012730905476551671204853366563064334332430387179019972977751277710 87 467616478350751029810801863429928182699706258115721273043578385731856502719078171485412793201149702185051990752035 88 25173680181172080628626170679476962998351485521847777724358017299742185421010372968707017292159941636769456146368525 89 1370494796619994437081973525144930896872065662937506855675680489967580616454757138159506327289195326699452069126433860 90 75444542754584834647621524444513115731350073459654191227133309897643648326777588587392665572953634755325903393135229230 91 4198993424169512981085214232307151195500761476996790857994219545140718158047516950958244798680703135721511396655466270050 92 236253249854355983551136103516915368299300013814863336610482033905086461915330729477553789444752807702967382728419270217750 93 13436156004890656844363731943922619920040473293233729824576100932540952485986694280790184580152371938761076803297474703952850 94 772302468154998070834373317832690374945054009126400896754597027908892749019533121440122509405530970537015840498437908040321365 95 44860744229285395033338199425227738284316549598167301076192789787341167164753902487009601570028136359194500898133748831296634561 96 2633084071669379766808895783080729891337633303900764293014312731173419501018163773879679916914169280137111907895956859353601759995 97 156147734477184707843687448112453144078669746755673440043039718054798422563470172902944203675109906524360071786393335177737835354120 98 9354785075025627149888021475811835090435014321408794326287091297029020688842156287895285172443436485672354276930096976343793699136600 99 566127795185537764475306198642685990317307538724880286889287422655484001540203150543531124621545107340857980955992166452722349494389600 100 34604608579277700636265282587463172693340908909859629357054872101622030217355175390145448673934081985833175802668857057802420453292215168 101 2136236490521672826098098490668505041110146244390391632321108297274347605775254067569016743360277233298849600158099510469845579459250641175 102 133173742876124602305457071431080227563206361689299787647394183007033010876034269935499103760977368964188579371360129778020319389243206296675 103 8383020890682309352528823248770581447170569482790947247012067426436131937572214059161089960843119883674548142710828718027216219336825275802125 104 532788356160577346646740770253282102086440896986737715886585501996338225164236997633404996509728840714316657663150479293823613085487573012500600 105 34185463402274868584210383655360142405614370746917193438381469619930776159010160528627521288820607493925084768853038421901423198349942446675642506 106 2214225611639453492000911385999560941946358927515537321064795270215056482635695158702763154788247151970200534651516935827866740246171808831745318630 107 144763051186818117049629903157911739635096520717987868494658455041161968133905834571570466007177170207014086935617108387771410023602069670603728692930 108 9552379313146489822877478132554706011350934670978465790668384013044572737111230565073668033683217164509240193890303225120427607407983357684784417235200 109 636131003660043273455825416520968225326674501721078698558036991485163658786009686466341533299243733312939121011460663293603806467956387668407405768511140 110 42749063438457261396545864435930862859435651615953053801653920387598859595535508419666214154698768970553742717258549438088563559425013977158018867400969091 111 2898786304783003746280562454604591545734119466065966187242534248204159756852851048662057697122276521639601719754181416341877081132389185168254430440070759010 112 198326386798487998383229138505382403098633979566628885290103920105749654333034268711177933025037221291638118386386315532029995470156856155998680132694501127935 113 13689426827090721448674864291859446042341565211488268315875650092962685828892167204889040579929402991064382689664392003324860559969237938356262501604093285454500 114 953228148200153041199037298750343899151081816217492263698431360046536712878918992038484661944519766643897046491733971133364809653048553741069161927803601350728260 115 66954878580611133411199803725768819180812774593657095580170461901597490758735443300897176042656947827432250004665678468072113470655126215061114989675847289548377664 116 4743609008271786984642720989643023270980207416170134826298822094025740398224638044928345608058703473527473619212424254626937563473702780976020578747783409591977666760 117 338957230243124582545003711680779600617410153409261386730360819556775891099233766908733164061272238875705580028035980301568932110618102324751107042164271961784229155410 118 24426367507982916968520108967484885793685446531796578563705350441993720153720716337119602631083192777685462749841303042474861948079371380461071868565559110883350952917700 119 1775088354998187973113155755196643139016404006253567262945608045023907052628453843466930468192777167564114501415423615294289054885638692106688186938587634545224237263350065 120 130076192091902274075971475291576308395081893415507144935656517137163325956022018189142710662504872957344703095749113359543602554420656245739401304038338676494515426642097520 121 9610866743093138961818701480703699047659228655828590420919267323102119789521006684509967264968982164266046636597555233908241595524177809626632653893547905266689354892590742400 122 715953531505142231055572742935354763323758785777080541662306787742491111545496528817794406291156844515926056797367724617265689457641157117640159627252930509683779452584785071700 123 53769471606478210554513255061744938050469316693491760623171636427354321247379572752679860668542411120627004356695772418604054645723622047669550636292850246694832575591864549874950 124 4070867190663320367607840333440297746379941874182567219215085382313390024178522823485883436671160169527357586918278703395589574168562260261406774396440646980091001920196607576128610 125 310677902736991745905769340376151695046292341522307524720767173240709980863629993156350180659413187506357758158668731459281841373739450805352160326880700281851131419216735508432274716 126 23898934384987640224171438547537080320873144694504398184943802455204048671634539228984703893104795645306380736751507554510679817379790293585314405316292065261170716808993875992283796375 127 1852952810574701310514788432802494572616092128561133927905849275133633698017861721229509181407461178188793681293002441475041957303324048332667124615701746544412201937138463317182607424500 128 144790865113315529262771437030732741863037097235916529688657626690647242193986419167684884404207765140198679117763178458371475885577603718807150665402918403891738932886209121127890854604375 129 11402043464501757768239189705553802411847855686479139063886156765481008348253697106708981693684795269722358899856887808980519001523805211138814633493600485586819309482744234187729797591820000 130 904821880152562315008825479304596830150786241014651364498104336993771230428850455779015612367395138878116851542029634025858907997661008837838434793762246243349538601210000754186404153268181984 131 72353061068743554232695621600950838394977857922287270041598160254546454485673892022144204751720689802039781382819515890579720865244956821133920848094164988809070438509215055283556634647479114720 132 5829604147560859619498018784308167769369114429836412863469154678869110776165953940136520906225633425833741424030559143962540651486014842403935255154842895021569728546627394374903226945319765381920 133 473243724985136210502954525205782328928403212067287990664972384100373741153667642822719353880958838162214141084113127587786819431316592043444496451285979810346031351670205610762061028937230980774825 134 38705258848126353302323700637453649262936901292704330132152799686636823238736312704887091205054296210588022187659491605053023109401319853030065958291439623244886565252021310810114885346590266875383215 135 3189116851355574316616163391884727515602097478104145645352331114309888039948459130236511337785757740681038463502979386551632435253083758168560333977663361886651871815894485105714914179982588896516498229 136 264705286632005194493607132682425238419672298016785902126566389264849304867758207885156962263984887544436715406210536332399583496218029859209643827592371329200913239420849379700834495932056732011470912490 137 22132131953109732633519630859914945110204793178138788361223966286884215119475914744618321912910423127459358897260157466392245410698103714456691725302065535551973288605277543191443363192049735824588069531290 138 1863929162777252114456099452533266741754732768468923428257738758680913862274839099388916702109356329942976272546513340763100604531260470710225021785072762639853770230338092374366822231040753189484047499892300 139 158109682058805939088064335251261036634481159657677647676413090828100119561723141660016891662925722133641231474606454764504727324797372566985072351875362655785338171798203279981221931917521050715308321768693640 140 13507909815405994489131388535038763178546896207449666161003741544517709206811018054891127946786170724360087934824681999000545451595556922870591873207519105028213099945522182195934745852768835408397524451460638282