0 1 1 1 2 2 3 6 4 24 5 120 6 715 7 4970 8 39480 9 352800 10 3502800 11 38255900 12 455795100 13 5883052500 14 81774966000 15 1217871018000 16 19346879737625 17 326549862671250 18 5835951345093750 19 110091785625495000 20 2186122850020215000 21 45580964489553559375 22 995625115672520581250 23 22735961848296035025000 24 541769093112994270500000 25 13447572259602493497750000 26 347141780612993287786906250 27 9305941179628582618087125000 28 258706884931580909829470062500 29 7448959907722981327245378750000 30 221874066774271853953547760000000 31 6829012218351741740443383354609375 32 216968916531604820979551464734843750 33 7108878839181349644472469312144531250 34 239977034131797347085992996718778125000 35 8339257383667912302264231589125365625000 36 298070867210351392638335854826713343359375 37 10949919020569658216742602913424309191406250 38 413127548783049437969379341661574791914062500 39 15996995234855741862801881937413136857906250000 40 635313463516108694769620527953110623200656250000 41 25861967874224075946253348194153913501777695312500 42 1078451230959999070559192187749531160280539101562500 43 46042470474557872385924228799348717269229051679687500 44 2011411584003178618956926742602526858887683103906250000 45 89867593656323995127725437698229945256169393421093750000 46 4104408674708103165679309678254866819473296496335595703125 47 191530572568462137722102691205273584319378422784575878906250 48 9127860549403261924556189173837168398769583862501835253906250 49 444073368365138583343388219849115064522277407093859666015625000 50 22045217364992945969105298512728959878815140762716957478515625000 51 1116282750006265533462546098420085411631201629423743648293701171875 52 57632466890524214839328884740433032722631278005273514221687988281250 53 3032722904400660241270528613723030406979927192861228891730346679687500 54 162598353402626853551004749979938716097774312757826488303196933593750000 55 8879090549523419669584652329566655263743962882444696653183658183593750000 56 493680717028633851338457932230310673076759859776734667916434918342285156250 57 27938988058866115805536037350537529975479676854491884478590388806542968750000 58 1608897281321942996535352540887855589940847557072856247983039225711547851562500 59 94247530965466381482673774653652758348234855073407248326599131406465527343750000 60 5614497389645447535660728612402429866225236298992288641755424341932497460937500000 61 340040284970973137563481024046725002373902308870460136173599712331055720184326171875 62 20932047575988767538411314470679356263019552812987241538901447601054630481140136718750 63 1309308281447760878989880387080284952461059073219417537380478718745328308073669433593750 64 83197742264442423622815797870091811922093611247136047733169374078084551636986083984375000 65 5369261424127233965979211234063571666100846286858185655621532868802576128324129638671875000 66 351842370143843649072496911335258936245985970558517183423194135810435126227786606903076171875 67 23405212714807986958720527366485327488498644863273610172589442260170667469302125357971191406250 68 1580196725133739326750425971348589431464607284025157945305574295011249488681150918417968750000000 69 108255482580085491862538857932760385933290326728274660258483990624980763845326965421728515625000000 70 7523806064981219462154099248371465530362573603084070321791941969324093526286127116812292480468750000 71 530378112584806630783345136469447509608858707849433793122311644685199257206601800975498019409179687500 72 37914710313931762101898773025426918430784230779987840293774442061582283093845357074225052853393554687500 73 2748022311237959328989474926766941083341688787669748759104949149490196825149848454749734903945922851562500 74 201902467399063803751015325217439013869297834211211243944773252743812821901948692375192293876159667968750000 75 15034622983789075930411214152486614055570789097345858203425382848155289232153266251026771472777160644531250000 76 1134477237411924828289268918550833812166872285677399005293959340392810957578912260838785383996391025543212890625 77 86731361475566403515936514554642007089612996501231286485648539283069474217357536996651015920005986518859863281250 78 6716769096247270774802519841877074198632333472164326932715607502523501691131124483894036977054420475578308105468750 79 526838084694301274702535563080869716838520429567433780302076832109995615639537806488064325434837844954071044921875000 80 41846274676639032987798036680458796307637512529681845435964849773520861310492955662558256898171620409437103271484375000 81 3365359566109227561695802745693579832466122354972425298910262483251976107333316698123687834772547159088240718841552734375 82 273990167002726226718816344530815455670219036785026187673275007436651148974049972369915838344983502368889163398742675781250 83 22578896960368113243990681790982381869669107234954984737750423649853199837739773763394436619951946715971478366088867187500000 84 1883092527146567068466293198709484541122344251398915429036479815058769032297903065747645189157078879816830484069824218750000000 85 158920615290872088742723040500975415053184786096145494636849057811731766939358500229551900961995037964316544759895324707031250000 86 13569640475657165077823252609433980134949215297020413962979124468014615470249230677650902208603954693209136243157319068908691406250 87 1172133952586347882580036432919299495215859602092724168527354461484586702846276952655988618967372683079099674199596569061279296875000 88 102411698848279586305569481018342847080620340722637491310064112857358813423105607841755676361768064180392209455723476922988891601562500 89 9049596788137970080943541560154220793919250168715137954049813004756595784646777639666382851562965805494487433254049181632995605468750000 90 808651489707909173390518688692934994843532681045996807085759340164762867086144863539607374466901176428541302337445345896606445312500000000 91 73062147884153458183307904197588188941811070595887585126808331101404968405415892213977389897607614774059839226271282663438107967376708984375 92 6673749710386806574890280754855253472191713312407402340473946002002159786645500567815554818142874600838265394560632864617572340965270996093750 93 616229543772950464157427982381342610024106182867092390740169253656488748470850852496909885275833467692966662397627411052399765610694885253906250 94 57512205390136604587756426398356181072774117332074627824287340594338338374084959893613241156150609669972304663725354333934728283023834228515625000 95 5424669441230793672601354888301805776405297048537488377094040638377632414261652077930132356397271825155451374230255811349081303019809722900390625000 96 517051930896982600057486139162237511044206539003194465088709326528241712113804003123373386502359263716407789561333824207307706964070928096771240234375 97 49796125267091682095061782008023600367079440914806237174712069124338773960256045244822951417458558554852953445722917942835364316305765748023986816406250 98 4845195204112851110412960733076982824980764618631783192197656143550613493450499650932876331021635974370271524603330381946177207505900791883468627929687500 99 476251246613984841102091956140287549867560760333495404971712073204334210716992753391388771975901084090114229442745362891625746918574398829460144042968750000 100 47285259598460406788007415122228459011524978339696721487018653570185531286269289150039388443449981668215696883491557390467421425042418040408134460449218750000 101 4741729809847845998170528370544918026114640148879681821354674184172944597944484549804451201067137756927280080355780521528666263122196950991560220718383789062500 102 480204944617957843344295647874594469546587346407979670223466666357274200811386877868673503232344928899108645773758918857718880187443633046906672716140747070312500 103 49108142177069532485850659290354897608460807231644417325423159920516640794786333693002829937361445619011017385740653975075390954686411120952020438909530639648437500 104 5070800167895150097074857299636029947087312475519470794980872165865170255937455079426024563249480868410992797445193761847861775954232775702988196301460266113281250000 105 528634432384891229984351493044057893398714780383084539681964940959398245769536865356891213244869547549520918747715184158852740991120543221838247242236137390136718750000 106 55635367966943513675633899716130116073889283322585366654292182127046187158779416529360476799963721330693444037436334123712385233652177123138862417037303745746612548828125 107 5910502354351696643953994332055556321429237888953078688637099512278999300120242118362053357624984753373238933031250872803004598511555281520812261053356328606605529785156250 108 633778937868284857864965724633468768157904366522834506249547565707262478973729655503391116953053460164539897761987046864642727969834827916786880531789562633633613586425781250 109 68588918101199581178504742619981203612611025460174988849767041624529788246205179165669316706703382260944678913986803849015896599073021756096623788801331464111804962158203125000 110 7490939505474207528283125432182246192634168295217621642862858915070095846230421012518060355419132731724733010549357712807830068997401944602743219717828514299452304840087890625000 111 825560529352666579105324121821090325092274251619002566005929781236918378305136810025246681230801189196805653057488113839905461068553472298437428708751242206964187324047088623046875 112 91802941260293532684493738993240310543302000433475416949023880069049740592922033570869829829232059337439522533351910037880440432202358293348208503564003598806178167462348937988281250 113 10299702756667864419462833746785411731283602651852799410602232919758114247737784527013416359284831044985399803660750888868760868351104149784441934009957319003199747949838638305664062500 114 1165786964742734296090525935514535302043462766772191651697981403313921959953840122110566214811170238490887162273734987297754354079568496781175412239957073839542690585255622863769531250000 115 133108775262477403752824278837009273860661739912431083590694965725754631342573456607637507354225450508100187805091496424885245172455586567504020186090866639734163265610337257385253906250000 116 15330429734153002832841984501926305112029774106826136151456654230580376478327002688411887234490297301997312815304100318922676180133245823837141731327504425528547272944348827004432678222656250 117 1780860260672104745020588263784488863370082033125992124083116179568502676840572014109722144969835784282893590673395318652471632256683938216601460019878840877802051120972889661788940429687500000 118 208641887224716276624623444909205313219304027159335465362029570348353415345190691799483316999048769306152292343599695753942625331876768191905498558878291929730984309831320289522409439086914062500 119 24651202881050923019630017174048587123178273234768163381317646598676361671692044791237077308250954854385276576294129361967452683136546089776113991609776967681466475402865484246611595153808593750000 120 2937034271550178934096707509372852810611161789438441055630563445136556574045272111820406945875481909943247207544156720624045469669967680787400569763616766209085231175442443944710493087768554687500000 121 352845056155395460514048294479490114617166934148892421881207399922301932429142158244564896130441400183584747320469658558843658105736372238707411901523079549165233758226172087111148051917552947998046875 122 42739901764655183328035418663208830235652148819713667761220888255852405890969126762177347541734236473766524642224583859728189241173605469693390528106995219960840367592927667952522275969386100769042968750 123 5219492564824161827252585632042428412455189677830492851515295644580766280999748454481794669602029039487371310641528839071930301882860904681852080500462893862208713104495092067479387430474162101745605468750 124 642598371535568492767699142574045299889840963016760961322436442778424098561897530902590848692725906959203734819394974791633049029860298996291192327168456243533714090326167091698576845638453960418701171875000 125 79751578162890146765256933687654116215503459895397261563668505873300618176311198067038510543236865288550082184977382833018907115660336042931525459299278486595677143199305883636786078953854739665985107421875000 126 9976988765015073923663338611592597497826707443583384927637966823786377233498518054698833271706984750858688974245974412454299661653969021219259430837702736336723945282732078807268846368265631608664989471435546875 127 1258035383719929182880904071733567917673783905592611882825012680925755515833666327653646601971851691595299083807617525839440114347996365030974260495606881471930592232841085396063398547009275639429688453674316406250 128 159879388372226642252172664533340680183684136560035514324631379327228481610335491305946968439477220041607509921778008632672972050979229258466590982543220006848174940186179784936204002635106812305748462677001953125000 129 20477259816559065715612970981967555494838065927570589299191991331877461182907834454874526518173375515562326427946515458370564321222327338650633307101615575037681667319922047438917363129467903085798025131225585937500000 130 2643046751326844101334601842500359170630952309544481988700070665959155329715112913999209190562163469804070106095272794485377390144732828491024701737924430849586159752615655903617720245159882675564661622047424316406250000 131 343768273530500096446536306920268038367001691686357138752755073830051612881992048695068038083530900532788694259131168863256676560721607742820548687566198327816434569968131843575368202598747923116698767989873886108398437500 132 45053587294415981791996918778992265701131721672116094365388302429258081875748990981150878710864762713486840677035206627791466151283234859368463835074366592143310395218722412641991507158398184696314829494804143905639648437500 133 5949365759464689348882210876964318683036494039122009155025742887680629474070542517935313986274435215249431934292539159496449557819229577219961303482101172217531770615899058192832271169341953846027713019866496324539184570312500 134 791525881669898013428356885602562378702104885528258391234047387109733157020935296070951562828955387057650670820186242758642217149436306208867005592249317535782416962844343616093646692600911203613961053421720862388610839843750000 135 106093442338842929301527415628340426393168560488759848994313616589648710815509873951371025667974682620463502529662463137633919281129215184746523445024692517014730002996358620748912284466130666780137802590111270546913146972656250000 136 14325741208575909094593572915768519458557639304055767911777429679441548040421055576062999243523131508199531983984802156543684400403958669631291551807544402096275175084844344988116905267673109512120680034548456431366503238677978515625 137 1948620740882982386390168476390038167990183343574120404296946920808285052540691854739045933916682405021894565307770155288857601079565478205578542715388058451628871242802754121357989794555800181732722154393951521487906575202941894531250 138 266990654156680915279130812671555827048352385822407551502269902425993275032554221514226015272857934177294485988926072128981113224638485458941826298982391842267932320936303664171872687668790138237621901709537680720677599310874938964843750 139 36846862343917012457458273996165958136890208970646836253986040568002754059691530910119967252040930191218717090681119407733404648212391511630530780339935249667011314448451354292572865807882731963414443250055641437969170510768890380859375000 140 5121747920223847870205028063784292952263483949062130748972338719138215654741838827054637891827433380005205357138807071471343407874912948582384842713130913979083292668182065046075668501008573220390504213003284859007610939443111419677734375000 141 717012892324789017290858156816905886916032746042197310197447834761267830965567595210655843207423507443463475890320761246169488333506186859292867390966938393573328153851727214582200415793228667934103530954347727355359061039052903652191162109375 142 101089246917249996605677662811455688826968963806653245610831582107603869882980158842890149739313156283546657597355961035295218983312331553016476886558457673153661382528010582572913778606588855954096395403014885604696262005018070340156555175781250 143 14352602294322631400592838506872589590373056478520240647334062829215261626140133844830724858899324829305188274131937325337241754566181905855584516899619052262634365976768389998130256543949995856296701077159040162041727592027746140956878662109375000 144 2052025697622664442612040741300578808790632054678735386271017564223022113225168430932735532462829171293416571575677266670745509958991063489453267017104339405186593146610405014271213948610013752471365585950400410723725221609231084585189819335937500000 145 295420378070938737385408635344347271096637541503196520849272411070203121501722553078542273046114625326437364815618380985551186334037788964241754518352575673639821043191368522755584109447939293408821691612244380470376229416479123756289482116699218750000 146 42823578680224750166292716527149207337905548362751470659115706448829295595859361807662498079016021255064900045901626675916868015450449940342932060221611713807688868231275763312476636793737724247972577552726016230323357193065570347243919968605041503906250 147 6250142865477992013548110444613195901039253985568031307476936267428518520821097640161584055269008134216162999312442234213659337777956122683785375261861390705764066895826149129545186592732315656949509521564299566415005533737708944478072226047515869140625000 148 918419956763872292524150537746394545265722166389249763882710900821973943969243752836065327597869680473080685029647053374029928665863022714328393346772227401743316638725835940012574224864486249756532756642641355469858459877142094404029194265604019165039062500 149 135868015702365132100872949614026142091455007287030926963661224488345451130851228387871079040147135333132843030433877417609581468317983068695836535528282611482543229377351988838093721558456995191540462536456286945323006050825322212957544252276420593261718750000 150 20234764022007843362624815951033750339849265248969252285620824208468197913797075934626055701395623206904777444355067157440559712946369422472918181958709191381822483898153264570670779817631230346155280779173833886978021166397972448134850710630416870117187500000000 151 3033644899641211263312047333646712583096761171733552232196089479504378075524506665702895954794942565319705035202988991511164980526295403591696706801735783752599820947068691943008381063096678286769941258502050124831053412797566721327863949336460791528224945068359375 152 457823397200529399953738503681650348151308179051134917735936733002441044230290455360248700656212773778679203230527923759396244023638924759516175359888620472247729009778544616662569464547774641784112941167125258121818605436034486614765755276748677715659141540527343750 153 69547106619474418187150746708130315841874139333133811735154179233243886359306733091390324272502104256360164641483013892586006880905113674817461726530654125586748237886212129977197589645388999901419497739528416238310920628405036353135450235295138554647564888000488281250 154 10633823306237434615494937416805480800098865216466657416149391493079918279959395969953346555186806649033562834863820604425200142550136051163867603382852431713931698253719328506653817052336052129816308602023901499719344525099524061285245945723753538914024829864501953125000 155 1636480331880536674509957097610975826466752541316953161265662683324176609713760176963692223896987351834300455731143662405376516539030001079057522124361922779579787643568041329849059403288238392117033743494716981538756848426783094002768254817673229263164103031158447265625000 156 253469110429870215782678887379820288101186408969230937843940548375903358555164596825382734794365219757505143074287968160079238101516456984603194644240357340564233795863984836639946128818980833916037840180187545848143662902801319867899419809203692900700843892991542816162109375 157 39510665540857439214859276764970254073107872675873980516009814033831697853864291503447339934600460974874967208300063280809201705572953790682183663266165813876739431278889166519504931062660238665319483532124621469377778573251212913746304077019860934498865390196442604064941406250 158 6198135758506995586259223718070748974397309460452284234354110985422957555584231006772979060391038530957716306617922438160379157171321169516577266765920934857090258639126725940947139274768205318809246206603963887775806229470814651716034004015203056175269011873751878738403320312500 159 978470780113327990818082449799525705470168853873729502229585976492589452693526679587702751154999009580674537099607963298452684795392352256288685878649888653659411599103314984534636868331780704020062202702841797072196909686108257747956741393286145693796948762610554695129394531250000 160 155438106003464848416557656838248665171951970561698508999526082270695576189628488166694906972556673355594809720039502427243744755861042879320257792942140305218842643615865599660748298317466466524169216715206348219101510345079138907728709884230969712008984090061858296394348144531250000 161 24846946451600397075755754098896370289216944632234384689186290255740810821864492250216968689222006130325082333097955776053214532378987010505291302825591562068333677326864791618253968307081744074381200576905373873891587625037877641065101463241190533265403483128466177731752395629882812500 162 3996480431084965727787034113876295802665132232544960903225644069932456893774009150096616855616264232388854942906489134247499298571086860728320009238812764097203355929810629025785329570702551933023748636802263338544932814454337606108141805157267809882227681081021728459745645523071289062500 163 646777565607125491644372438814386540449092908281748652135836611671047829581052806608547587843742691509165822165153704102138887878627154633892214742003908223259138524905651388376564163845580567711329965327086909295656173811859242041072549087530927912034622446129033050965517759323120117187500 164 105314567274718011768526032517278795414228067046410941539832553569643511989694800145615404025766701595354765157895711760226072668624605206992675471594029475582446873376930461539215743054623200376188638554525262737258621763366721218929520703530227724028074376458573533454909920692443847656250000 165 17252897574564063620826658298856577296840634120428202548249566692918154158152295025224026595939888768903030240351762237935467729222939826817284383612998203372835941447386470799912783800536276797440900879032046033565415203361414409493409720059833563688450183464869841554900631308555603027343750000 166 2843542896924405744802465835649049501197576917480614102228438388815932203394328340203696763670091499107354945362015475092256273803458829462719388125577635995729056413698830140994990109612817654763452821284112436658274537615118153815251973469604460366221173165310771009581003454513847827911376953125 167 471482858212684964968782070164355674218422108534145694454371836162531240415237630034360164103789967960339931460166401388089641723410171177257612470599634038037560126951122153474004674193077950291858719586883024826642087850070962827920795154639126200949174306898314950101575959706678986549377441406250 168 78643863651657903718422051911932173490890739184404934507384056265382964354079758554107068936367229776171207354781541645644616159484044142145543204346959763018238941674417993213764934771436556376088849437709928551447294829851520716429047364454363811525035723715998642060090151062468066811561584472656250 169 13195966318632365938632598755021548538417369060019582178819916885191250315255086028758431876289525669576684697414578469582000936932468131063694457369881034990742003600192745527453564801232035776157333692583661011328084475773972660023766624574635196328031585601188290695473968298756517469882965087890625000 170 2227305410098369561086518159716740721824519588887560923371257396043008243901715141762355967299475333726445024432788494710042092436844643868089391519989272945324536124765325336930851725119673143164282666769524390532041687115453019435206585520102241214146032392820994678181537799900979734957218170166015625000