1 1 2 12 3 66 4 426 5 2794 6 18838 7 127800 8 881008 9 6081086 10 42452472 11 296258332 12 2085263400 13 14662923954 14 103810065802 15 734016517080 16 5219300699654 17 37060739113354 18 264413563521598 19 1883784631395118 20 13476226807283384 21 96268472737127026 22 690198830176952278 23 4941440974533811858 24 35492495855855118810 25 254580041076445904404 26 1831374141545788895344 27 13156876559985074461302 28 94771746902286595800754 29 681784436644475474813484 30 4916652543246741264346642 31 35412233911677380671599490 32 255628713411106417124015950 33 1843088668640167248900580344 34 13316344919292316366951199736 35 96099785759248800207960170764 36 694865835862377848254678852878 37 5018750465921637276256996151762 38 36314318987063805917391103164278 39 262478057805114981160790647147090 40 1900415306332164869585862811005944 41 13745251170112828684886119383061044 42 99576131683391360981177346639141042 43 720645161200183516883784355368023974 44 5223342763756694740320406752182932862 45 37822778484625269083415910575183920496 46 274274444835812474410356155082473791732 47 1987048828580790612957930364419094615154 48 14415448763693451691938451436992713313540 49 104484476225510224827430909774380400461634 50 758305183343052015224562953821048748309964 51 5498601728254601095692247170161057962220282 52 39921220382150224637629478541838973791275244 53 289589429047055990617655052125309561254295232 54 2103205413304649694106364634351791222448445740 55 15262258031493870540924853508046473557621167664 56 110880364534944309543881154091640043799498503290 57 804894231576811154398943992160352232009866652510 58 5849275261994943878293831429194248462626215941554 59 42474013233811659111781202272230915634479125606994 60 308748892584302973372571434981868975624283182868830 61 2242614893727414126587096136102133316728202212378660 62 16306020415952782846229345568874912405314148974411722 63 118472397449991505296509169409988077295432094002284630 64 861617781546620556763463104761604203287819570903202438 65 6261759044894351524760740882580952717032437130224791896 66 45550346748940780601951586774946495047591206382817158728 67 331115228572953708057377353820395841267400239179238204072 68 2409165163161390631027992129931195952000363766989501512606 69 17516755350999595396737874636076766195419474170347083350216 70 127475841794895601638637737683366925595521128234441510473880 71 927062414391125650122641036759735126762660663274809068179012 72 6747846039009348493685733180914821031294659946311964137749222 73 49083450248180929754569963879476771264949428082806930672505104 74 357329438463778265096812575627848159047277258638811754792248976 75 2599697394794932434164332293783452961834140680524056445490336680 76 18929099008662986907888756950807588391591836963295475163567862700 77 137741132947659602670969371727820507754035771923440721007334435634 78 1003091264074955202361296153468661960467724829551009870031497492860 79 7300453134625174106097728333375188054249060845679999321505583678022 80 53173197341168142877852654683633838692453631532397780479662887528836 81 387056229316262059421147306492708035959904138655337937347169078090362 82 2819550932245593714109717234295274012422614881943523226552790461549788 83 20527198095319768466690067039745688654964770097581290240817114693347510 84 149553119382673380286534420358920140739192029809484727667382622271693894 85 1088956223495534900502078109197801812392402085377774526827498685650635538 86 7934751851163921102559951786519215064229296380173256783856444938238630522 87 57784386409229839166162405854202814530857099967004276652355292031594472428 88 421102632285698162299999104475101146043531145434451231952499304797866738182 89 3067075894780848917565962034865963735809006227752470330893336615509532172920 90 22353939212451155672510577333277706148887694401337657981993768110193172463978 91 162834875154699410599553791214601937135280489253197939395494084287698739053024 92 1186934601530699137135616107424415208223342968418619335885393200563029941345164 93 8647179942872899955647803218114023416441488828696925813316860984200728725539622 94 63037874092970067976583381367712729707126513461040969960259827334950702743495276 95 459305153002506768228893964571775570348072199612558048467780318770876407374527426 96 3348683363989975758388011270301864617096875935744775405975613447288738015511017904 97 24401905843316153795430342596227005603367328050124025136654029093147865272499246412 98 177926382371679878242576567066874954719693003241964588932171605051385081967078392722 99 1296695173317387701445362446920004455982419507912018630172952546898020097424130298216 100 9455762889908489882450362864462935138301633892317648135101630691210423873862789025002 101 68919180142675053104470438150209521325254907200093416686431388040093606765903780827846 102 502619351280511030465439285715377419027552823051347941997675747917111199909098059829744 103 3663759258853842446264635180844203154800655545073924528375870665195941963763370322216382 104 26721750043653859397206969969383090002303618243573514698645025262636887597077908497857232 105 194802770493467312290602560854681768683178453585508394125584886877589834739504447975601074 106 1420922833202554231432222751872690473076024899601603357694526628352403448603392336049435834 107 10359567904543274881491285414425204081114996365235492426742161276145581040281554161965248490 108 75570624842573774029183527995330505003793694520869151292799114245446443595668113099696319806 109 551015193336356413288179737691729620291660741382142588413075203624559670058134762496183817164 110 4019848088302837371444527314075200678462994937970512492684509848053694646448328336049228401618 111 29312859882502647929227892826535122506321353045477976044674619168216174500065428439342026899988 112 213864013711732186131600941474640086471503316809872415844101245886999673737742186429686199482818 113 1559634764559058890696369046742561569822493954807612564739682816224151363125341708309329512751644 114 11379802007870439222033303703248405356987956325660450920858412205217520741508322658390580981950192 115 82995637759950308251875565715829025567431017269524318962795409081025020260820564310245143661380044 116 605617237555399583709280634410681393111496352493611645996088609464930553495426448306839260692267476 117 4417259811097540901479033647938943108136188081436410669063134262290245556999104932370427693056609162 118 32234876412446033492165097079983847440183600888311186333282336816864095662047171873715074199555971038 119 235133079312154082212123323835258781085005971086466326693636226375187362180713388159071212491546749540 120 1715994515913121824607035460040943229133372588749810950107027719941876874927819729866522190455725050650 121 12518016816838641521880546018024881954510293194925692085241775359322576448592142953304949996482954354836 122 91362050381819763220746127808278923940162387693077466404652621972668273021508439987607590987879457597670 123 666524851051777318414164516327790676610607299153736088205450692789470875797950297210990127398192280899692 124 4864899654685441323611030594661052953523873739751860554057986965540595524984422659471214755366417555253310 125 35493945662718186020886658257792743314432636061923746718377063704236406175829726773735891434640747356073630 126 259082564694221456801084996596770768672723931193946773971598969247288335836033929743368227176116706549236770 127 1890373074381114657463415395344746798578169876378086859005451220798056251603251737113921768729654900527720398 128 13799297315392371480666826871028123714880994243254158032583248811724968642122897968078903584777293010971157012 129 100691857003909490675122421930057398672346842735984533692052840998018248301659978630558270409826799889899737946 130 735069755353102455848244474546808676434167410067001113840678169861723016499600753933693486830722078166670192438 131 5364053715314096370226243634930736228146387041190147840590875144822585311135448081239406039319578462200470359536 132 39160779215663908288675218951379297248049472311122115598146696639833304926045082819205326480301407885380630463392 133 285786859534483540031287853771753281620060840861541369089617659733315408138695920906491873130142027741131173998122 134 2086525745738151525792684281713275239668240379207270406573493753541651704964706623701966455636233457259215200460052 135 15227908688998577877108304194494498985766753850094427851408047879922435491767216367880497406818273667540473913791608 136 111184527552052208367568407585745217378113463481950125108799641922164378628631074081109384321394343987219578338466048 137 811494737812893617709548428486013010813731578904969191288035135126498986374652171997220874689450718311356351902120546 138 5925319077981422853733430036994768445448088360942065841331446444070984998270467506077005989293017545351174237589980234 139 43249114124185306312779041918328925208228269904431889761748157794713217424460710910836870862963677958439840269643558364 140 315809045731034822830916267869710407945166303189719777259526932243586362123424415575117267281032767179208759975367800418 141 2305225821339592051358725685968392130136653050048917948969915865259351642034752941016998339218755077989677006583927026320 142 16833775787703444913212098096950037540137348491940049602980745224384584725514911151649995317235090180142155535492665730484 143 122883402593484915072874167833473069246729659534905633767232319976180385252107798042356048658637844770757718203310869490970 144 897390419167897157545791224716315538556379274749457359972488026908231835051274247353210853910317527849313583094029774523780 145 6551115689410947496908656992216248830856107885780150848926739737578095578656888340564513662245400209483139943154031747650854 146 47843512222784997281613676600041234938312415404504904936590797915512135724522485272098200907787314399669863166800745458918402 147 349283798498194105392527569424666676593899107497152630457174733311484564689369043173768799389190233256148260657503597313046848 148 2550969588143205427915017754843105967912212477597656244108233187535246990767824376703213063205821984591318413730265420834224504 149 18624371950333212089131377384986237313481634504471081634679428882429034692984542502980289756827771775367869495695787169001560436 150 136027595692893542897081723361613970089710319327835939615939891399703667185750939194163967159253382414341913450366932987176107928 151 993170449071419621666966936835247663561825747000078719516123374800566895586748419503722073358522997353398575506934662807627432744 152 7254161690279453691018450402685286949117635606328609707576354492360761439133699554100122642061851694694178119312291354405680777744 153 52966817121973746620865602326351323673656216001920260082490847067102610828057098618565618035261326099342462127765045199074902771594 154 386887684916549761207248458013448702238811478872906125943146386172777782718484393541767251841051440357954505106823923264172503282064 155 2825016016979520345927744685162210356054735613553977143977465123866666437297303105135909160866205442755740116282019862393613782669064 156 20635694028149523976430849371349357092886694616219076338488677800939895308994348011921032289633958245207403464284157972524978625312090 157 150686365694151562298280971934917801834165541273894159588996521410454016309606019669667965775730810430167563385611813620452681119448008 158 1100750331890662331075925503542390832370695993840533397236545836674131928833044427902867813011711522611611117603231412166410642930402606 159 8038260909564885723062237807408344558712932958805207101534183730108285970366024363078948907439842967235647087264299737696634916461373864 160 58720973679463858473454417289566659378908562703837967487615047123557935246645358032699679895002002011529827127846161273157975317196580022 161 428829307838515983728324668460663731008704547245188882888271973489878729881128449666980533659033076328807967995593789734295554975533601242 162 3132791480424436923479259032347679925052094216649020955554906083107262579423551462386442056286161960434166087443959871897365305359337003916 163 22879166380149430966464472740237867072702535691215971986384054331378788920773124698453868276256003349410228158564011105771849300850212990730 164 167148590665484215154692660464630306913909516822601848962836822318855494998115850469904086460755569213867113851710032167667181335549883604846 165 1220754963177909443988228872508998200909071482614564480848866673934191873691694247808513576655010440081632624826624358964421770181736010960164 166 8918794142515094105335389649804835143945913550397907581423485927745428264306518186343130965708362413942483101684221067246112267022342903149238 167 65140124180986916364793983809744750111434725142908265617870415686258951492991757741534106823749594744515958504151017523008069424567684707091744 168 475927699252418873312644272756644437309392210434214205915538615595877064766084954331000682158820761750938418412398431555237731610016548524866222 169 3476159471234702641109218739319024757850790874029142021488420014374674282799349441454140293254786835283385835089334120820438541413144613702572112 170 25398408378061689074329758949667949412755696445070499220130330199432361631640512312566725834096304424581596709951984017399095250160315922810491956 171 185515883478765982316022245685623792126723221862115532273803472054848772936282976593476149752235852172177546175081228065384969564589216643400580444 172 1355507684450658495286072042805174609664236200198211684084030979072079992532361858457125982749333307461969786235479015597849907790274709130459082000 173 9901297282948448825859143979763055198422045389024427852972334590406354704353036383286810731181533223398631512677803295594097975722269857225292897286 174 72348034373257768635523758869242578292331529071338356377245318074072970210664502967493829934297117118051097873023070057406934105415131007877173067278 175 528484210806152744563346458820697493676428907504871574318059665989073572934416425551811055482995844234486965226586761001117034737669466054503832234240 176 3861713858665871348100533519089604294005868194064531938037668499094431291940032272477967344861405002907917397010827046743667683312943109979803684018234 177 28209812026800437768857531671641576634952749351574118127283586316662490204087881627963954572225370689136434270254902410194585060231518226976112933412886 178 206139587179871414165167854313595811132777498477818391575318130765945154783180941183621712664156888280066574839520803372993431152968001974190717018563562 179 1505899514019995266688998868375351610089512004878934705250184362027281350271142973790176412612025582517331508448819782843025420702779736290884600222350146 180 11004493195550056498773924059199611814241231842559688837270076367709726275555456684433631062035707407904856544657636411841527359798178641997778527921156106 181 80393105706512084900296271150642648877497489171056641388266536117310135678470111123492386778510751709896710739633380212145963776282563578868124787080450000 182 587496684801523506522211115288104823217577286282473706781018234047146562465724834989787358107348215049241469699558706196878910593418140843659625517946896710 183 4292082286552706579366130432001189748347251957194453890357898870831804536080413372921421315033694183368271642011910317555628570151724532622755646926082285696 184 31366563530829420676012524255525691859474137048692072628804151309650196643259866064306764852716651112618121331326484592382342242884892744652092281036928603586 185 229162271869978908521601362598851973248433961661363112008501928304673033914436267752143497436553863212285297756353119172933360410068109671751088783320391413746 186 1674765643332163221070287030097557106589019377117940102460609275414710860284246715127504941405277716449064401307055542105135727391319447216305233607245686480818 187 12236113316513033586168544088897780046721437806485119515931843692778859308318794247399940428279725011236179505303170128456576307501986831611424393447871114255832 188 89426489152179816570482372979577693974106218461328999319729161643072392144112162558145573087639040092754400311038135716783184286087332087276278849326140333720190 189 653384181239903447950271752939302251252612928659205462280917545568668372657464926550425561584605127564050107845175273527673470766458775193553565850092005586771578 190 4775323799224198180905864804415261668929413937878259361788402570666814800393820348795547951874395540366495273325052010114089121283265832656326600304288432104056826 191 34891366237724227280314104694531510605960803441155738230924140673917568246706608678734781410979281102734142718140972659905805509630723526621810229222997375644505016 192 255013670952329253880002603529165664181551279389363596760687745973159659579233560180877762727749921405982324206489986854705849608646614534548812192714760670064745832 193 1863335529790907056743627921893843050339310363546214858566060744307665633563708868076786089463478655077043454762462496812451345841975206596535502073797800801244891808 194 13619074584017647403118218964848787972403664367760071322155703821020213179565439238768742857330770867280992352426521265607503481913889649407333946057959077245268942802 195 99514736270732785678246801007769919507321684445574006176816636533077265454361406435986930791344456025495113289427383335887966872128717317263891081076063996582314446900 196 727368935810154255702770792242202491531398142818650814472265890654558594756532631494364252755580335673061892531844891019179247485338332714869088241442424755279572334478 197 5315039491469196097898659298813085634642312571800588563539335185727777150438058153008350399857217365948497734737315150751384923112361827113048138697659880783277770681112 198 38849411984460752773452796285926104706952926709344302835066115705872100709041999686376551182924212385131864694549126160790063971408089082158130542741390661900821405914766 199 283888567856034551314453263239837710720546326503738045815955900558967628132980579691279664299889518008693859091419084276483143041874229949420495806058909318548356894260518 200 2075086699495278659437373491935517531705940327131899506186785046499361154581603596795807004053687972670066714163181965785698644566821905933708515091591184369875737520249362