0 1 1 20 2 276 3 3280 4 36176 5 383040 6 3962176 7 40428800 8 409195776 9 4121666560 10 41395966976 11 415039672320 12 4156893515776 13 41607983022080 14 416314385842176 15 4164552265891840 16 41653977398706176 17 416590519605657600 18 4166209738487627776 19 41663924914340495360 20 416650215419701886976 21 4166567956252846981120 22 41666074392455624523776 23 416663112974487917690880 24 4166645344325944188338176 25 41666538731871731858800640 26 416665899054894658067890176 27 4166662060984025016067686400 28 41666639032522778367047499776 29 416666500861611183284850524160 30 4166665671835565152039365246976 31 41666660697676983121557239889920 32 416666630852716267566627632971776 33 4166666451782915080748902572359680 34 41666665377363960385889962532274176 35 416666658930849641920925963586109440 36 4166666620251761369947900535086514176 37 41666666388177222293376782224798515200 38 416666664995729950055018209405908811776 39 4166666656641046165509139320663923752960 40 41666666606512942853770956180897426046976 41 416666666305744320565490218113040090398720 42 4166666664501132577164399232788862678859776 43 41666666653673462078072227093175664619028480 44 416666666588707438928776689344823941897650176 45 4166666666198911299414033443212023468119818240 46 41666666663860134459849693887844460075654578176 47 416666666649827473412560136241356037521670144000 48 4166666666565631507089208709105293333400991563776 49 41666666666060455708990643821260388433489832181760 50 416666666663029400919765429194076844333274524286976 51 4166666666644843072181878840230519120928989270507520 52 41666666666535725099744418101647346945291304122187776 53 416666666665881017265079088850941010550617298729697280 54 4166666666661952770256924854069873778819181688364466176 55 41666666666638383288207350408276153534977001714131927040 56 416666666666496966395907307585084564658109656620572082176 57 4166666666665648465042096666052217961741648525066554572800 58 41666666666660557456919191278480150065621853491771815755776 59 416666666666630011408181592799548269574418970316120847810560 60 4166666666666446735115755337311959094169265219358684899966976 61 41666666666665347077361195145930432471906596905999948652216320 62 416666666666658749130833823363817306459003603795391048922955776 63 4166666666666619161451669550135842685264277712209911721576366080 64 41666666666666381635376683740626811497626690631009732041612722176 65 416666666666664956478926768203007890529924241217059439098294435840 66 4166666666666656405540227272255035429356201837026360821984239026176 67 41666666666666605099908030285678164920843836581054181681483323801600 68 416666666666666297266114848322660798903889521721909157087211501387776 69 4166666666666664450263355756370332030938643139273791210516515242639360 70 41666666666666653368246801203959461135693082871412092335072076393086976 71 416666666666666586876147473886706642614403393371549934298324398107525120 72 4166666666666666187923551509972039358887399944801609126941514147641163776 73 41666666666666663794207975726439434166128318007098892846255355921831034880 74 416666666666666649431914521025065397047985581395750309415957219674922418176 75 4166666666666666563258153792816107550492776181787129665849443654625279344640 76 41666666666666666046215589423559505975776107864373289232511463274054655410176 77 416666666666666662943960203208008478545934450280841780344727985029539849830400 78 4166666666666666644330427885914656642040717914063458861867004731718086768459776 79 41666666666666666532649233982154362935304752333894385890396575676471911288668160 80 416666666666666665862562070559591869944070293401420846219157643203485030443646976 81 4166666666666666661842039090024213988993388878000743200822058615799524433508433920 82 41666666666666666637718901206811935011276201738373331698960802721111603604436811776 83 416666666666666666492980073907538214376920684311715480169878620431927449640165703680 84 4166666666666666665624547110111895703498578001396194840923726939012596009895173554176 85 41666666666666666660413949327338039889939683590480776885160182499759701307587758653440 86 416666666666666666629150362630694902015430963871299092669432378461294708838393421234176 87 4166666666666666666441568842450836062795757232541452281450479404618714257001828004659200 88 41666666666666666665316079721371682979587229192503344590438416963116069557896837936971776 89 416666666666666666658563144994896764288774118344038591149572663920311553410924507257896960 90 4166666666666666666618045536636047251377647682820305641325204632088329864719720962091646976 91 41666666666666666666374939886482950170845897987946130225662302386795821365335021446726942720 92 416666666666666666664916305985564367675395435491773966864818112697838296900076911377069899776 93 4166666666666666666656164502580052872653652803207032543232285869695283256232728599049252372480 94 41666666666666666666603653682146983902327037580267750227567223992204713436725440117442846130176 95 416666666666666666666288588759548570079582708525708721238097379049360336217668914797246404362240 96 4166666666666666666664398199223958087139978183330661206919360414680690239695278585153835736498176 97 41666666666666666666653055862010415189489796828689602759479267049622254327728731896404443660288000 98 416666666666666666666585001838729157803538491886960158628728020543885977524600632920352378926923776 99 4166666666666666666666176677699041613487629794981051120059777796247925671380516763689817141422325760 100 41666666666666666666663726732860916347591374144523467393508305469425993253214752446809714319977086976 101 416666666666666666666649027063832164752210626365689447053648387584309716419015122139541531805635051520 102 4166666666666666666666560829049659655179913284188331253092284544576873326112997162671982174376900427776 103 41666666666666666666666031640964624597746077809106765801635284143745300067073608695370824980433763041280 104 416666666666666666666662856512454414253142859270547707942138012367608040844024155049580677619292020146176 105 4166666666666666666666643805741393152185522725286914700182133304226193206830474941806906976662509888471040 106 41666666666666666666666529501115025579779798630376002011210020745439339088048169696879133503762090401202176 107 416666666666666666666665843673356820145345440896874067307729008152964753916550298365425567597720666688716800 108 4166666666666666666666661728706807587538739241839716624808249583639103401052346910929156471886916497258315776 109 41666666666666666666666637038907512191899101836872188632696999640719879916526261948521351096523868972053954560 110 416666666666666666666666488900111739818061276564568687331572006399860317540006293622913755639952693786339966976 111 4166666666666666666666665600067337105575034321560754346130992072621326057403432649464625130082954082534104760320 112 41666666666666666666666660267070689300116872578057894965352192572616612953074175447696321165470676174468888395776 113 416666666666666666666666628269090802467367902063120845346378115983254304153059370889812208532715863763870369710080 114 4166666666666666666666666436281211481470874078757818974295328538089744330656813498153410377355862409451450375602176 115 41666666666666666666666665284353935555491911138063289454640210597299340006894710080178610768773443364181614882979840 116 416666666666666666666666658372790279999618133490445239163314221058839536133183576846104258631193735814981339815346176 117 4166666666666666666666666616903408346664375467590933444721777156253211201166362726536755927861374717409454640961945600 118 41666666666666666666666666368087116746652919472138648707298230257119963144467221421061057071465097514534994254051147776 119 416666666666666666666666664875189367146584183499204084399659650821122562616679508773728428445977981927523031157424783360 120 4166666666666666666666666655917802869546171767660713275021438982040346510699581773631818914744617478926390449477020286976 121 41666666666666666666666666602173483883943697272626234724622558200696523604195509525748706864742703223003351746992008069120 122 416666666666666666666666666279707569970328850302405228645711046437996919785165132690323414693556212735800146682471593803776 123 4166666666666666666666666664344912086488639768481022653066169067563252631350959098285265182181737250005921024896907744378880 124 41666666666666666666666666652736139185598505277552501043164625561120600238665627798284889869172023394400006728589759192498176 125 416666666666666666666666666583083501780257698331980466758058197989687939234233259624002534319358539943857962688371806059888640 126 4166666666666666666666666666165167677348212856658544642544630966429984986614357529081187986333456837972979465397563839978930176 127 41666666666666666666666666663657672730755943806617915223252912912547339324521977059835819039669963421077203549454715054351974400 128 416666666666666666666666666648612703051202329506374080811457985931153753566475189900409678724696670099420528325005618384025419776 129 4166666666666666666666666666558342884973880643704910842756509949410401391876224449568037130294887578888352398063143022535806812160 130 41666666666666666666666666666016723976509950528896130488090107831756323833166839938070539013556155706497431300831295384141458046976 131 416666666666666666666666666662767010525726369840043444654744839531713604926639012591072499008484255171653855454797521300555216977920 132 4166666666666666666666666666643268729821024885706927314833285807354984277270385967397032053759494814760600203328024123786157176651776 133 41666666666666666666666666666526279045592815980908230476618981924788716254464523371784580561391326023486309502365100726648246559047680 134 416666666666666666666666666665824340940223562552116049210190959871367539890155970500317036323685384680608690143778428295614693350834176 135 4166666666666666666666666666661612712308008041979362960663054032518746208794411144080340429763462022242415473381021865516589016091197440 136 41666666666666666666666666666636342940514714918542844425585957288274641130580368148795795425866170990089546170359536376071137520491954176 137 416666666666666666666666666666484724309754956177923733199946276102296502294737814030029783944338621367077490342450838988313238818730803200 138 4166666666666666666666666666665575012525196403734209065785399786104373635813449304729198749222598109908625795335879516857425087695501131776 139 41666666666666666666666666666660116741817845089071921061055287234588620303060785510571272677561854186276398185139975032854733145305472040960 140 416666666666666666666666666666627367117573737201098193031703277479381235771085071792211956794276187224956962763338641923969129348362693246976 141 4166666666666666666666666666666430869372109089873255824851705881163685470437391865668409023681277371778936071190027018451177697996295603486720 142 41666666666666666666666666666665251882899321205906201615756180152131705045867876933671003273750145224390393605580142778336517875602251396939776 143 416666666666666666666666666666658177964062593902103876361120860373388599168181364560668216169150795321209470347240779340536914004111419485716480 144 4166666666666666666666666666666615734451042230079289924833060280082725070580984599198578083121504467826725256938484366725292711026660161330610176 145 41666666666666666666666666666666361073372920047142406215663702151865924325773493242529743643155425590558225281051064963080041174167927545648906240 146 416666666666666666666666666666664833106904186949521103960643574796673841563791302044531562436638148677740846643987024829393386677039431584554418176 147 4166666666666666666666666666666655665308091788363793290430506896321956231819349182624601776930651272604011059694644689180012878590364054749970432000 148 41666666666666666666666666666666600658515217396849426409249623168099390120662500577177260270827197157774330277490758295894687505654694189470398283776 149 416666666666666666666666666666666270617757971047763225122164066169266951642960625388782160061936341035247037342236110418626565970378204580704692469760 150 4166666666666666666666666666666664290373214492953246017399649705658284153533706240035567354119510678565886446762582905084793159568069385259757365886976 151 41666666666666666666666666666666652408905953624386142771064559468520434695906007391024901699708634600812935571412162400800894012391616942660661039595520 152 416666666666666666666666666666666581120102388412983523293054001749405527274251124149395400498218089722548080991819634285973904294282504180372433614667776 153 4166666666666666666666666666666666153387280997144567806424990590249564840040767064109356364189173666805970356204304445240517586645426235179868471196385280 154 41666666666666666666666666666666663586990352649534073505216609860509915745825643661508074029934502514718549618239373229541802163391482251469746305211826176 155 416666666666666666666666666666666648188608782563871107697966324439109601297278027076456187558804857143842207633490425609645599554424592870380619743405015040 156 4166666666666666666666666666666666555798319362049893312854464607738858035072964822888368098869620511085176885497159298587452743622850354668532286108966322176 157 41666666666666666666666666666666666001456582838966026543793454290849949919594975579048732487284888539399555871767822771243033046922313317796187987247942860800 158 416666666666666666666666666666666662675406163700462825929427392322766906354198600041166490499977993127951313465746404546331464622274724665917105005864236875776 159 4166666666666666666666666666666666642719103648869443622243231020247270265471706586514495325304942606333923793735036298953481853096611727032062538364691740098560 160 41666666666666666666666666666666666522981288559883328400126052786726296902216299464156957481049954228268406414172449280422863380031523878338614863506175715966976 161 416666666666666666666666666666666665804554398025966637067422983381328482650842036565221687003180919730669893092083621629345069325996557334616647714309155397304320 162 4166666666666666666666666666666666661493993054822466489071204566931853700855229178512449890486610295828257176980697433563301972139209000266039720418943336789835776 163 41666666666666666666666666666666666635630624995601465601093894068166653424932082907559178416789760884746494335596967416528738057568172626629597659046013638363054080 164 416666666666666666666666666666666666480450416640275460273230031075302045428795328791292986796218961747586771108432935759768133244340710259911023300405496300674482176 165 4166666666666666666666666666666666665549369166508319428306046853117020772089583298131509585959235356241951847030002139600991619061770959559999889186950635686031523840 166 41666666666666666666666666666666666659962881665716583236502947785362958630604745090324064176483098480477435963697630937775480992753532549362134332659774445644127666176 167 416666666666666666666666666666666666626443956660966166085684353378821087775897451748084411701809336254967515308256258027331011070052822464181345986110929199976520089600 168 4166666666666666666666666666666666666425330406632463663180772786939499870624460635313066576782498999018216689953819437766698566874443443457122235877274705304306136907776 169 41666666666666666666666666666666666665218649106461448645751303388303292599623067511176639886981565920062946532140044185011041403063166695430870055106084752243624886927360 170 416666666666666666666666666666666666657978561305435358541174486996484929101243619864252801027035683224192264762508775343709648425645024311337766890006254595132901583486976 171 4166666666666666666666666666666666666614538034499278817913713588645570268621482578374288652982799250160411930853726692996831490582934242423036787577516511897482018548613120 172 41666666666666666666666666666666666666353894873662339574148948198540064387784978907000819305179136104223504954237056321719283343613861840758261470415015008691630547482443776 173 416666666666666666666666666666666666664790035908640704111560355857906957430934207189025265380204179038385163201881122585268877662148196589429731802289753801376737029657722880 174 4166666666666666666666666666666666666655406882118510891336028801814108029002502578122232990477742523882487513117121874131425976374749281716099042732937177805168237156998578176 175 41666666666666666666666666666666666666599107959377732014682839477551313311682604808685723535652524941903631214326071799267806699855936099014676864074417686818640682858200432640 176 416666666666666666666666666666666666666261314422933058754763703531974540420765986211923643585059428845856611828449793013523843565565378228960391615153684600862369136814038450176 177 4166666666666666666666666666666666666664234553204265019195248887858513884727277346710779070994933689852878969140672206952811074859111315913251671413750821524976314979543574118400 178 41666666666666666666666666666666666666652073985892256781838159993817749877174389798021623263907910606228231007523927037203538503017544081637467315373819784829066290511898818379776 179 416666666666666666666666666666666666666579110582020207357695626629573165538289241659157534935200697505813214815863137405167919233556769234456633039808178131691231345609942404956160 180 4166666666666666666666666666666666666666141330158787910812840426444105658330707061439056391018217120508654603978057125158794268263146634385267114829110106481014722483813852408446976 181 41666666666666666666666666666666666666663514647619394131543709225331300610388128814570783071737354464947028884199855953863912621026103882225711955335704789649557672543499906365521920 182 416666666666666666666666666666666666666647754552383031455928922018654470303944318671170477332936333757262578346525188534828063771945519597010708797458405340951223385823466605852491776 183 4166666666666666666666666666666666666666553193980964855402240198778593488390128095162005979607666830413897090244455342455546734814828702796690001046527138457922849717190668305752391680 184 41666666666666666666666666666666666666665985830552455799080107859338227596606617303511968340086196293964669022127948899719593817621594557638642999326269656396399135912143484517064114176 185 416666666666666666666666666666666666666662581649981401461147313822696032244703098751231539890277959009713160055412560778262816540660056709265869968146045240973842965908858805832583741440 186 4166666666666666666666666666666666666666642156566555075433550549602842860128472172228028158740710879041979544023054834189357913783682297709331267697629980656224850397197144429916298674176 187 41666666666666666666666666666666666666666519606065997119267969964283723827411847352250724630040437774186679598900646883215271540860981616070931797740794720778876272790158832959180976947200 188 416666666666666666666666666666666666666665784303062649382274486452369009631035141389034570490627316644859286932453152811608125477801441015685367552664827672039366318368856863273818601291776 189 4166666666666666666666666666666666666666661372485042562960313585380880724452467077436328313785302659868112558950916002918914737797350851371151312380869203421700632636724756641717842566184960 190 41666666666666666666666666666666666666666634901576922044428548178951951013379827381026453446077970999204502703130284361710552366506273929335064302544736170088061534726395001698606779230846976 191 416666666666666666666666666666666666666666476076128198933237955740378372746939063951792654929932446155210325616480859547051569957926318860443011528306500818759800163982555857584839570720030720 192 4166666666666666666666666666666666666666665523123435860266094401108936903148274782373291666593453157571195191289681770789462442783112614300388572021991340105484524806392078535081833005659979776 193 41666666666666666666666666666666666666666659805407281828263233073320288085556210288889892947616152867986904098101277078765386748840894490353253443540557381404610044128339444768782180359319060480 194 416666666666666666666666666666666666666666625499110357636246065106588395180003508111939929477918652898160356390060408288706768861614242160323208706877781651514471845929984562845857811457351090176 195 4166666666666666666666666666666666666666666419661328812484143057306197037746686034186041864036398860149917865546173432996698406643960953834754004423804439361434077400219698954007805785949853450240 196 41666666666666666666666666666666666666666665184634639541571525010503848893146776147173860332893940931943330102100284531038021613760867726499783035272977633977993449699877360031777470384522108338176 197 416666666666666666666666666666666666666666657774474503916095816729689760025547296651273598592065836675835272247894682918459454378153614372963734246558469795105516639393500825421587364982424600576000 198 4166666666666666666666666666666666666666666613313513690163241567044805226819950338980563337931203784391712800028540000439682025051275318293642549619033234735583323601137951613453214360595715405643776 199 41666666666666666666666666666666666666666666346547748807646116068935498027586368270175067013102457763697081466335927614353793345437066437985295874272929072273300836665935496324414046846378963642613760 200 416666666666666666666666666666666666666666664745953159512543363080279654832184874566217150020675686811569707462674316132985564853140056740805537551872493089079008600232044124521263323809492466690686976