1 5 2 25 3 120 4 580 5 2780 6 13300 7 63420 8 301780 9 1433180 10 6795700 11 32180220 12 152216980 13 719335580 14 3396714100 15 16028713020 16 75595396180 17 356358069980 18 1679206088500 19 7909957661820 20 37249421039380 21 175371521796380 22 825484323238900 23 3884922702226620 24 18280632925146580 25 86009241323474780 26 404624631092485300 27 1903355198748807420 28 8952692144520517780 29 42107436021688865180 30 198033917213778147700 31 931321527785035004220 32 4379677072946088752980 33 20595368048641580527580 34 96846579159585588546100 35 455394915588257957617020 36 2141326314922932772252180 37 10068614009000758741821980 38 47342355504489325460000500 39 222599590417888394540645820 40 1046632062619237180206215380 41 4921070700519448268560908380 42 23137779759786760533800830900 43 108787949512613940895763290620 44 511490265132528199541190642580 45 2404871105564065296123654746780 46 11306922294014698166036395357300 47 53161283151605723592442047951420 48 249945417507131183006991802333780 49 1175151276535025045366009773097180 50 5525116204865267430575955667899700 51 25976954967688573976343912908228220 52 122133379105238146660391254946888980 53 574222115310224172938932551622519580 54 2699758731784582256687957628506778100 55 12693154529883558411927453034756921020 56 59677939092119406322694499077350708180 57 280580676108194978397137037290210373980 58 1319172031432613354307502767609848312500 59 6202187464647692564237747253632874029820 60 29160042491341155223725834511703992991380 61 137098042574953688971289764003881308820380 62 644576129190585039848517097864101220822900 63 3030519374311363555895233924658655534754620 64 14248193741018686684791296633029981977738580 65 66988842555786631294805593600924012638818780 66 314952502948468038535826483085271183448629300 67 1480769950703531770658241514936242810297495420 68 6961936681345678039030605676983046533845749780 69 32731996872254641957434826220407676625374129180 70 153891592957886764884857632356961780312716051700 71 723531189413127089115284739953644266604451852220 72 3401728054148194021629648211194617092968326624980 73 15993440646732473318630954283124965614353565311580 74 75194174249314470292208975458579674397259191410100 75 353530159425529190078790268319330111348413626625020 76 1662144318286007303186505439340993182190544530764180 77 7814676014321871312639689787435082249227863083725980 78 36741189725492135893210518168463039452683627411024500 79 172741005836005232299946693970589165341776514557813820 80 812152649491768200522314711922349367606409473581367380 81 3818386451882608125873679626183271649391884179685532380 82 17952382378459016645428204328534650784380702897623214900 83 84404246057946101597788641013494289129692280410016618620 84 396831826431543184574849921742456727989782857529686434580 85 1865729564678329352979092349630111114309528388343795690780 86 8771843773167857481425010248009133636057414315167292301300 87 41241369707652303051663504841784875699490735211845897439420 88 193898866791188152140613537712294039694300580795250650765780 89 911627587966336413372040416682626498708303866634017611961180 90 4286073817954728587388596610992093309797221216478051962603700 91 20151242636499733589732381403420737903529714463362272465876220 92 94742320368756455550666990046132744126853392645335135827960980 93 445436909860744939699304313157499271360343811736599198128903580 94 2094249323182197280821026027008500310102042248747261124682442100 95 9846243371032194629328621254953257273213611929633706733766729020 96 46292725188952735211638506655598822988556112536875728297512420180 97 217648124496710054977882228705106721903772988079682915157681877980 98 1023286182848129215860105694154847528629350884661998877433188136500 99 4811043575903576764336778731284343477156568639135237175881191997820 100 22619420316037798727624797023807599124657841316748811436389771343380 101 106346610057510149128503082028560699047839386351516767273341611044380 102 499995194709505392530245466703595505567234142741294535539634048006900 103 2350758472623287591913712434049082570790230531647032713719599208882620 104 11052237007684666801162906546615253603731816787315514301131726716730580 105 51962778932595344679517641155595388764810302816899044115775400645362780 106 244306233373483542610733064013136064673457475556326204766873722966373300 107 1148620933638094081919847873977882782335542980432590799268799203247783420 108 5400312676129673373251438344813582777181041270662061364109286710217381780 109 25389905530403863921537218869363194241374477755101627799149851023606593180 110 119372218131889343336319646738995779546159803829220243561010235820447555700 111 561235899165460399724042624661483030987827395122949230078975071921750300220 112 2638685444657741779233828781854775883006169262380511546735989327415050896980 113 12405943535721891868978402278689634111614761533636736112883697457964033295580 114 58327314198127543174744136834240878257668177042000731240714722594592019874100 115 274229491014957497811812827705574783101020776763281804737916609853006377233020 116 1289306987169091772176404373683991677104800360098594152590279059937827495676180 117 6061756891783731032395766926269934503084137748293008449477415857125822324829980 118 28499726581331110208086740502575181753937097941231664784367463244833242219648500 119 133993234912771910617379175855058800597869523072294606809773649367318926376581820 120 629977517526999540452642727334472973070645861795759318147668385163873201362919380 121 2961878432435313614040206691838669792977055806161723526694825274843172953005356380 122 13925455439730495996714742306170915039424982457635599996360346603492512221535198900 123 65471393787508232226357802101138590965805986401338007687017736799830951295111546620 124 307817824915705605948359031344449043227676189181648500969448362389865075683468626580 125 1447224625188530440838210257209119657468909940021848276154536498217971333514707834780 126 6804216475456627230830586007849606518465873258583527683219394460371748590425510845300 127 31990446430139689462113772023088397616099834996184548646895267633254672377048748527420 128 150405071103118343204651331899528528199830233858258584958444127648320629605168545597780 129 707138784786657573197525482953158698343504352748399014258507200273329762834368478025180 130 3324656923329659576776432348335168051890014813927853203275125327055876305354345210907700 131 15631081048861199762096081885748628667461518803037101647221636403551554938777549105124220 132 73490498535536717685246028352398650117678433077599530261178723107890826939325671595432980 133 345520144006763118291492035777070658493422482285357002734560505675241527048830457998487580 134 1624484420341636564912385516685943891624475041989913645386116282381477623543628948243706100 135 7637614413227228515292857566416567803631925506304782538406852814516870794551659314658137020 136 35908718603007633562072715753305937987136058943042399099797568390484456202124524753680532180 137 168827071117212150796141243473525090163441509232400426892599846439116426283268909673332581980 138 793750962185183208835326399176121709479324712652880350619989361447337293748731170629545560500 139 3731869455531189584676392916232961590113153065463203975576003955879392752640057763595711565820 140 17545616064226805431916925025773441407644644312194092765988875159314674452420874553105156095380 141 82491803837537017001982458741846348789721507118613662239778450725370356756426493357207788468380 142 387840340028853830576564937770375905013851074486696737396061527852193231400820106852971124790900 143 1823455450796570972206683128600495814893442874942211544301672886965801610302566788842601724610620 144 8573089072659396939077083469382883922927607598853056668854553674139986930309039307055678342122580 145 40306910824506172106262773762626175240476247308628254908101215279846518666126764574724265503106780 146 189505445055415345876917222345635824915033128766834788263636759879460031411969057551883889965717300 147 890971621764782030662902790348693787909643468970032684809706740464354563449387086738508460799671420 148 4188958425747615323732241882654275608012131853846785483554161254777553221181776910570847169635413780 149 19694648251400888075412730902124807707165288980508654421203925505442733289291880185381611865346257180 150 92595612160342730251747259493098350304999904441132393100300217824129574109935666879755623633292659700 151 435344022492871869101148152598252401849949955842794998543552662594254382534565286278495808543330348220 152 2046796964763903744287840641347379565100360825758758475925142150689094916044874170498236585579061568980 153 9623143074244871365554379575259500138542729014823892758092177434074500510657916708221492908614744479580 154 45243804940886584770492553578282905850199261213762775449550988232748983669319831114645638144600393938100 155 212716559416781688114019456223826194314012366012763585884883659070893846329171177513689924639213809441020 156 1000100117778089594018425832845347732363922188759929431137031982674876973285865583474159146820423266988180 157 4702032828671129693017141290517076362085029498428042860034057618992595950266139778595693908558895025133980 158 22106899428248535455397663103075705387091122021548147547373998311980060676186038435835143184175730205872500 159 103936960914156362407125449908410504825652226116807119595096734262293977787090011265290133956740986796949820 160 488666078168624244851738975650024268644480150781759875455091302780374531396369452198628159886599345950871380 161 2297493921819791129760945810618105288821836246315549928289284236430083866988272890382512001485608107880380380 162 10801810390811037331891650374657503792754061885343982169161528947495681654145552063393787084237147793856782900 163 50785382547002120968942122159329328797367723387129359456410643997777451106381950411870360467346423055048074620 164 238770630767537381302677987676895917168259056286431989812971296628696747384466712137276990886936910757737218580 165 1122594952678799990622444613111913983620212520125499061451987574089905614333081517284856307643583953680551178780 166 5277949904177382538140252431977275695152684267344625968306887224185673875389481359265034655002254494971370989300 167 24814609333965281602806292965732604582203649989744561858325178780821798754091108657322953646059464505829801215420 168 116667427235325841367164813412637881818968012214817459168585100198132916118421226611085135057812547043145486829780 169 548519156377743521938440444202261932159075588989715935760974595089701653800120748151823021860377827439615331289180 170 2578896887016012276810622480861838651207140274396915734186076043849082351996244853584086096117491739718171732811700 171 12124843912070684926171321560019410611606703173945387702863910720244516532983751730926586263530929362888085225972220 172 57005706832342952673926666782216137847327942272359141038951883823444833401297418761291422760714448103276219049304980 173 268015871793605536154861461847856485646240294430031132967253110479965132413267089090642859195117683600399696991271580 174 1260093270039605024750841275885509708562955790354528960123319095018152064232199893199683562889976253177274275510570100 175 5924406784467838543070789746776225606241235202046085675747760940856969251130813495673887975106500698534482131031145020 176 27853966513721072545536596344760132868757133831143487634788950670567292263762348046017910079941834001819487511455044180 177 130957153816908792854446094597879716982320410718475144016585399889962302786382785757039944646687595116925707239722485980 178 615703193560506426420711004909278268001494813239277315953013646440043934413444076253643557003637807458098572439240584500 179 2894766811216835492070021572941104756280953767204449031291507504062304977308182253274771997880575583680763577749232733820 180 13609925982134741367465031963818469278526443974482829346697765146197165414339250323683551528455474812191328122816547247380 181 63987912436139641958512385297867961348513458728905135191221889321049532089911812812569178883549611511957088230663201092380 182 300843145165499792493485878895686500124497914653862259950433924532564303698163856288457342138846962657149870635400771174900 183 1414432734985628255861470588236142638564585360477964739793821429765442704268643732411051030527155098562098241595023081938620 184 6650043366280930078383954272538477706301675185405339812635913851954256688210672691721314120861110270923461385242336053914580 185 31265591978728004165450249430162805385869451587001927410862225659575968282058890511174359775476048697187040869983435372050780 186 146997122866432204657048870097429162441812728832097260952089638456720584684972943374181628968018936642628296817873964766661300 187 691116104429123653429254556240121628947557689543702243016829323296204005643833515439491911806672833040099149917429258153159420 188 3249325296218840622082178431525924980517830460693464980161855488140114715741058338222137353959400526400195554311039016099845780 189 15276904724089559191832666952603255149696575144052333538598802693180928277692940117823181703512506380076866782335589207553121180 190 71825316542019594944763809142435193999482858100194003073005658554227510900283674977809981330936411897654112461747232127571363700 191 337691187418776027939386286377803738021023131382957807991465023486385192287500097550268747175804040918465062364935019547591996220 192 1587676094592487921658003425591581225358940082670253970413070844005996597525191899170299490394482434676179249672817353681158640980 193 7464557783127684301616036941071927417445036593953738462589454740361155064717265304701102041468195698334462899474069969495458863580 194 35095082106123005530619883721047447404006755622740503500747019054939772909720086414617916419073710840245641301949299746220633602100 195 165001708583390688014818928664113822946781060337920443601653047414941898988365402910071423075019755178743901526218663027765523249020 196 775765782599156896329539783650305293653199228867961460405720703993277239208724984961593030521861180543521932692563203185621444700180 197 3647311016464599345267666491822163446857054180796352336409528128535100345396570517823092195942590496201817401080690178309227744637980 198 17148059310187065815081300590902280619089588419289166317990916566494452693313400791792987711110056585518829227955581218533611689696500 199 80622666062278042641953165092217541149296526888063988147315240923535895816928323952487568217300476336431833145204285314558484618917820 200 379052472668330856184781625543604435269291600753807976994138120085650248892554407929902076406500212134489358270025586621879657745223380 201 1782138746503217716643057099527487902476988268307146564193996546777585672794138734361988655220777768859095640014783366101848091670604380 202 8378836020856303227219771911567036259484262614716746420667335637547350047847047142334710097965828290709893386376844086159546502907966900 203 39393618034594664326053162965463960277864554005666783424082943432980299679191034005138149619869680171229211679937956366809284105826202620 204 185211542270634470440915225927099964027851202994971808231703371983789956033536609967044569980159559432273847733585250507767663795692210580 205 870783571088660932511161228457698746780003801271199638464237089753093291986886625194048668246731690038283499051285917330031022053485722780 206 4094043051431059387380766480600644642456956068737173166752191950481123630039946848325741609970653827059554328666645815541249407805192733300 207 19248397723002468927511433220706518661187438780236315749993887390874213649258909918558570357442544127430983176986649023220056524960255503420 208 90497537580455895102699807311896692161524125546027129152092857062096015681072210030397468678319779502553592954598810545814405337789474461780 209 425479794525387489612668390921230141927296529501655099728604307455779299009191531392124267799407357542245479456912411630500630214919131753180 210 2000419684219809841197513644138415627686981163359915077492054327434096193563766762229405748444410972707712522716418870487204981354547848315700