1 1 2 8 3 105 4 550 5 5105 6 30918 7 265920 8 1773432 9 14632372 10 103605826 11 834224969 12 6128787272 13 48666035225 14 365893476096 15 2883831290602 16 22005412864334 17 172812531531152 18 1331535174196624 19 10442072847350585 20 80985489140322402 21 634985409098331655 22 4947229311026096718 23 38808349644322794792 24 303352481223209643878 25 2381532551321794963168 26 18661289713780375018224 27 146640365461831632867625 28 1151224841458085812395006 29 9054965311752173941787484 30 71194995557901329824419190 31 560504355196156814013870866 32 4412461616849829918964403292 33 34768828662587731226508233445 34 273997281670682836716046075726 35 2160763094021372840918197952579 36 17043302006532453925165567877706 37 134504809047520885593946093039667 38 1061757641417193973219906624920266 39 8385040340943684381192153064730324 40 66236057522074416942527541235193442 41 523412928833098912169148123148188954 42 4137171639948459695974957591451041530 43 32711507959110842423792013685561760165 44 258703843105267248917715739506771810368 45 2046567834352140563045661095430133033495 46 16193817625867572166658006645086445395556 47 128168155335091802803886042911766048521271 48 1014623203377967234326495013429794539525894 49 8033905187830985094228274389738290273269262 50 63626238062706558267015792198979181438585734 51 504004448313257707118379414402885353464197908 52 3993137032746359236390071153304683267609411122 53 31642830180064188810360158990016233573042868549 54 250791376568353840775787453569482198934930586012 55 1988038768034405235043866231939715945501262012832 56 15761884392230864498740347631431323653285289806464 57 124985867290961319672173671149754132007343205374343 58 991242707864234950154284363215346873046767704400238 59 7862555744406290596163262938867046481448835574239438 60 62374846448413059626482409425581487938565725743647486 61 494897838696255275326337797113982925998789596690087574 62 3927170113886827405206658245869360701701246390282425960 63 31167380979934846607149082009582905160908256173094598084 64 247386164836402571005491107924307400584487370574714597882 65 1963827983568987123930183330116060801162550890167389845103 66 15591313623319275610900538725487295873015765813784249375628 67 123797459697420660705066832354217227257898936779591363303566 68 983080292581098350550652022395929322612079789644755516438260 69 7807520191978671176724408395651123528503909846463244602361924 70 62012998189698695460629443238283637160231794126948045544527184 71 492602448747811205784703207090319336057571182132997189138901231 72 3913392167908310027345651199273658944307251145290433792806483206 73 31092237476167433640934908778561745881254055252045237071697433707 74 247053625391325113952189631600948594516037488018096466428199450306 75 1963224912804345336121866668252386799841600731823622238580010890649 76 15602255904200770466206594632639032227701193700964637259501312969464 77 124005872390235650388426699605134319015417187142742054653403707172577 78 985674792778357369200825619136718619646782626513008275945610580102826 79 7835390844404312655510555510919033606002969364244862645571094705482351 80 62290583299764034683820416567241333073074829978698895286890052255836286 81 495242593446444920021361689088394501522057902664041721307528800082794769 82 3937736103281260426059687642099182794075956587677921983180846197747303300 83 31311758148916906339997632275986685158006956863234527481920218627007211452 84 249000234433424594774521324833054324271201709242189200555755927749343679624 85 1980262533681375532754544291298578057240386030343234324918586289294809463551 86 15749826709117402762984197660202817022453971947765556575882971876050034751918 87 125273176685457192571480514717806282344247553115469250145941785251210327577080 88 996481025016533805530483212555096414628757551046302682543576574527833905666140 89 7926983642601935529057522145968957428263475497017205511393652371122677872691507 90 63062945492672231213625534415108681132315758376846347197661409357047487771560184 91 501726797867924622329344589013284296880687855578003383420271271616853156984978464 92 3991963083840400000686114490048450347589414575539714648164694298761156122543664608 93 31763718750259726181567901619093020333062525880689258456434036406526446351623828013 94 252755856334838328352234992614348103729515236438931434978049306218214144472366350438 95 2011387012661542455975451451574845390728521934666821918231210325455784801320640471159 96 16007152133188782924095270360835820435031974479009549915885941251874154432150710846800 97 127396067535974772504362330708682032962274291848660622840594951324143695154295640125534 98 1013960435149330983039478871497591289205556438544383848887528892293833555368815066743530 99 8070650959307660361062243786454077570271674480394186356778071636221466628888974671664948 100 64241879373824257908642154484898881862231192052681869307105741905367723011403524957093196 101 511386885360697323886474203552243002293310806875040498016776905416652760081067693206169640 102 4071010143064334651770147764878938050192795519202692524845240976724264124549753529498367004 103 32409745286919472064833290187160126689034647410896467489879926882059848308153697857260021269 104 258029573288744197190625276311064202278275167196893630424916700468584247963728479754358451268 105 2054392366251939061793035538878664031879822091941849575247615905595458769636911125401114108691 106 16357501302116176154008668572886753896905087418578086613029877858726056143713982405436790916950 107 130247629506722064700463435312995735527368367360041543842050617440782153434072843476865091738816 108 1037150132342484329461742307590404485936139000139964823270775104601872336477718463369717485535534 109 8259086455135499803759564912443145247423913433306800831786836686671770596397683531593625759554567 110 65771938833214584530222022644326585856787644552266528238610670037374216588443948365511212144014456 111 523802048974736475033408329527593626639510510778004183057985368860520104375657846457002523757386680 112 4171683361400282010389632955225061798792790597354207943141031748626284609283549627310129668581294702 113 33225594813872208598751902933298316352093342332601643099106127157437281500380766171789047543470677725 114 264637369208464236359432365260872100299596999658523863614475027060168044530826848186247385222041315102 115 2107881823041948476497705345949187204904856357655480390551206885558014768009004181559726879102104419293 116 16790272348028847464770165047457420700299991532930440140439642983547753268035041724416021138490717054448 117 133747395918028994689733706176911434193919236279628569375886047366660484487723368818513167630023295104412 118 1065439435884638900834180878208000048193566606141204847284306246009766714282845646151012415584777090269442 119 8487656036324687566497538891157561604266051041266330426603210694695313198309796396621257736017159569898597 120 67617963387036179791217630551592174233410754826587183724950656991907926346801940700885715147145156240212878 121 538705559176659525801256598394760197280730351400260352621509710528255295688181397311488677648072097675394404 122 4291959722628202582491103514422201107736537559211155193306576338573829524729453822933237295288778098569969396 123 34195927344814734008868705599502837586475969780756338184847117200695341035253492304304564890998262237296518688 124 272462956820657312625251793143590066658647392974448279629253604657211172191609566097303876623664600413211629170 125 2170974121989922620837748577577792176580078200713966796925907203460822112254524777292636376921540523720665773497 126 17298789145592892745530120046104510153303524771749508068480333875380758112847607174486834098295670528955505360248 127 137844810704202720937438584405360797792373953217642682106450261407832393924420253614476486254854072895853098184634 128 1098445670075636980208419448837284181254866479872017041628852249395379544446005129344700217190945584853128703519814 129 8753464520483789336666590709020324617815304483668476631349308314437687001657853230922855032573724207416646146846535 130 69758061042527154798136514193338602912925612604946978662225630877300623280174050303229948795931639080553451065846408 131 555931978407769562234644147939975214099448703710617556336271482300508696841564390536530198421242732755397334909016748 132 4430589844360195039701107518426078038462987443709385804940609920156804510843164369715940579235156477667996377666994348 133 35311314440974447353391934811903964817017072578865470604485364393053028972240551166452618006760942897317662123979234505 134 281435241739743345949419084038965125215220725302145771679623088913066609137647959550051066340354930161237705925924462330 135 2243133655308285781181701662752504907985249535273063526059604220105630260824246063019091040645049994989713358217937278675 136 17879020480122585607026004518464039840476138900261132472121714399304637503138732581291680587083500832065373423589610866598 137 142509565687709335944605475391700707341652921270336653668965534738787670509727875236550414783979102465868276254910388366174 138 1135941235441211788293350194898647643068253169268168583269394777332163658979151067996113521029542053290592831512118514253262 139 9054804970678484445589397710449613991364359642505892713330607076836446706721677231486333392258175582311576163336727827042218 140 72179448606429577643626542508057224773838304269952971601510969089312662772994354290757095829446145418139988827497409701764334 141 575385725954869468896346389618548929599692462052514166965000656609832128319987908746888884034902360031462192601545693253053024 142 4586860323992898349234564522688265548342202815599809338558914009912482220457081496474968773595001219948128454548411405025170626 143 36566441797119098482064544224871103187573871565918653889257155016055840044685295536439632981354651384269563800828963303353312712 144 291514723085087375824473161197574736139563436935141821827861276349957005706197877102685991539571738675909374446559082870800767878 145 2324067535295717620042655102947078824228574339293836805622458991770959105347522144666689076623943929759666179453288460811666898911 146 18528800662292013128615935712099116852080301590041638538093627869905952990413909183858275345897435183502015665922952977198267876834 147 147725697120018504224837955886117785829579426237610533341295628693699510075698693963429590698201670550744933650780892209296823153351 148 1177808877136861739724112328771000103015549488748788817743868293596704972812709677709250994339598278383146915148705818766846635555702 149 9390819638660415418413974321684129837194303160388576259795761965254116471466770113160603581027339870313971173468262521248134231192106 150 74875880834297876265114424017735774419961144724624939920068888632409167624464140710235960202272458961375985656526264442766256741478558 151 597021578408466624178670819222723801812029458147898972529210700801601927517577162707311078585292501267191453148020220651515639995774807 152 4760445789902175097718221364393233142441017528496795785741511731766338826829540355376412379525586056371079392088494006570724160664273628 153 37958986357929792647017317343003326718266994959443809889911198321606004040095403271836783243229095964292127295520816780379650403700858412 154 302684968551735852253778332279993346368395314071234931616684343396356465223101929789458028484298150502166759311085098832680194803550167772 155 2413660853797449689952559139732584404481806815440961216013240311515198713618785322509248207917711543027410429828685857097002096262103793194 156 19247337728773578125744197353240102609799393290096599886847697805813109177812192982913788061297130016306345067555403289068923610404478941436 157 153487848686807994003231509265963316762674533469566693068533664382564906832616286183333774619399519912042111735134518570495566180811775196270 158 1224013281137559370843462175748928160124882565075103238337458162426427135411918976667136699837600685602093881508592960136737943164361603134990 159 9761284017910573011102010462158179037084882425366502551920818061772920730073545255466270733726857922736351918838041302718098533110483749501404 160 77846008212948279547336335561253235874163172026819605175267143144112566188403525081809375179032653414558198254518470610926313817400875249778734 161 620832177885852923991869527082695631029887082234543576472231852303543354933552150879648939706398715255730243228632709820514592377619035680295150 162 4951313857497630441493262695683493502199590962347734833134095965960131519117904005227617569489381587246428108988631560097482417487578256026103496 163 39488893001755661932272012710587961545752116793869269396386199720982320422691362703157848308308168306084943106405082121573080082149967687762190161 164 314947108459931642969770922939367984063179845899431375779304405774292251969037476877066749844299140747170096558298587078244867688794330479933025064 165 2511934761023116176982764782823292792996266511777438376940964120777175532296373801723519363512536814969397148009607153864882441616151089731137855490 166 20034894193880013922809066729842767471794961844980176428553071041462043155328511957173263851130592364431436048098623874731853069831888475907657657448 167 159798839782408718522827282088350479728946218545221145414631362703377294235813922759932443971609414565515600903730390127817383271516578978469202228031 168 1274582547968955652368826543334722598921728028651581403746093893957603786664126966062086885653313645387926590336430733424537371307343990853291950015464 169 10166465672585992544004584461686124531072024362194579249710564072898767193548065040357277617178329859991877043189632326363066501509035453497441684270879 170 81092301029530845842121161234516583991185407180501249052649498973164915040259506518006109465312266334148451375714755509484401039016665421119224270569258 171 646839830387261254832995042756223994383545162684306464715687461862663124262569198739362930823512037150629811037296210456822461996922265625890310766919808 172 5159662598722374924185335373407636598539925076547093451256843980354261608734033432713754481552487814980607063526168074876727940298947233577604723101797358 173 41157897721054964271157848541895923844095831648549195040326677339064822138785553291308448521227581876645717871781949844064517636849552139306767671837562112 174 328316199251496891876906963406724398494832103339029563444872451680778775342497411330510068835640563851561151822264906052651524049172241909032130962794402056 175 2619018727339017127327938863446279813907472230241321288622654187103717423934872030927135365041284873429207336293165173198673877774031389135930541300026402195 176 20892575440756573265716924376795240427121521835033175607558377091007416869732912953350085280278019865509528050558019354441070959795461063906834937920109735622 177 166668050978121850422858267415664435465753031750266053241633960544775326700640111858678562903706092325213491864008908932622114741786270526651273424336605027201 178 1329595872632363156156721338190465568129120409307637110078222117367475700800380491251691492631377721971984400652361750701689718631257487661552974867577946292346 179 10607030215302919745923364843006477063437338510828762249720451874276465456948543721478289363563964589014294705718050995987006248777336961201535450902578466300462 180 84620331751890011734691340996721828651546070324826251491105638413918384400306927786275421612128522528984794558894575693383630171890611558784120979088620650854184 181 675091028059685848727538897349447120391686915176715935395027593815502029418124735888465876760629158287651884183240985065299582676356800115288665061173679517036133 182 5385878725611649173622522566560252237439583007864825692879319323483711141142473240133482334128352318927725606266548297530252976641618330959074277089602860139526202 183 42969208374304304531968872918308412249254068108690293106946696580987297984778973566317001052694916732260409798849999608903930644702554111348820784748318956693102341 184 342818786011014824525935033880855487722540569497695808800800804309074889471868260992822691627394057435469184589711052116288910312607574932496070209630493890669884174 185 2735131931800282285702107847854215719019471354837977245339178433201244873764859662451933404173260542306419888356516145201141440231917185054657999004428409553986593664 186 21822187605221821890465082641282527018399210811712912080475196550109363985492062902147201329293161318209093082975367617065084312238862732715236156155248382928757298096 187 174110338784021335393036474646477789353501845135577148387686009535586998637650634385923567390542450055306159534609293742404435042806738623885390671167051798284712409458 188 1389175257152354265854678400308375071773191596341479430506401273760349684709270640586740465637621586576715381588731781002906133320064489703984003389713872171317611160330 189 11083978018338322784441028892855141726893650487918232738539833392828017868281632004275535067039754154527842781584216978568038729434081096244187739210331993084708424901090 190 88438291705185290874382780591134912263342645580797607890993080469028306105904033892503188566121048985499368529015279005748546799277636203719585101911960671347296191306610 191 705652758154149458940513795629234151701679407580198548887408037280156243662324723252166710658825685918615747093528883838672451718038887164098705412697576648334762438667117 192 5630509402850842199671171641791198518121670884854491940452917762291675519295557200632849648281667599661546344938906205251706789095285227026824950515853203263666079577836008 193 44927289431415276898877541884509348473126089322051135253495563734382727796097474586865417638045459887233965670755039982110705404098388469989014399319997399686261823108490095 194 358491258722750758778500731358407061082880863530553152623338943400818235674242568262779260495420743257699524954892250335843208408354906390342137717718571386999237530061428298 195 2860570710678163230472340298794088191227179834786552942617119958591535185198940037128600276921192359599672560352516748983661061351217584470323495681974655333404991458660110754 196 22826141739726828770859452557916738733170030340568769566133181473975083694996902809692419321582690918492776519155514860752029817953130231182807807612923266229949427830384113006 197 182145303953359074550474169413082006291783038840354063648369183306066486554874407421438094690705887856275876887486355523891544268266996487857537051744050835627693723140694031685 198 1453479924677144261717154591234720927078482435864479461053817856938031464412105132689313463354035950513601324093168278196893730484663420411365217057279003469874324342785737397734 199 11598601574301643713660036452947541879464555198971500095849852663273997418150999465844128977308294812386616399263470462924364618203054334438496534434255159919829511417110140055225 200 92556665628655006547361637405937603609335179922391394359547466666214927236206631802848532847183835877331209516989180737428058556405328242380199442626793087892532296556944357402598 201 738610019431635001762697071416791692484916025755658867725225834814292454232315850890681945420516721473577165230652005461695889231049178334522270029954302766187998855069915508498625 202 5894243297353325758588360339664816204552278998581868481384534634856327916657876007492256891113773120886306034969848434966363253774632706349948707785354331858622617593746404793376682 203 47037717402418899042058275081668662991530511723366126909991535384050750538236148578677744770401299525573686529065334932498362575351013074468041913104810446950855485447047407878875705 204 375378749558954651871378951644517440153642289506029021217198732536253012035756558809547597151155899830163320125195998412504340683522540007322001542889004015905103471697983109085724880 205 2995700148358152212888237399563304000982749815415895208953492276627285414844617533912783392832452006812790757578684867351045859633418110545612077654389674815605775425398713366506227317 206 23907389701888548557240325932928965345069044535595064544768022562880048192857224771997691672949815598363579878553004687980815873637640597421380127849834065244252725178069077427714384292 207 190796802818490891708866716734051686016198130612215252189799647141540577152813207600221801335827308731838477524165937984679013489477810874574243510314112172371884452598708431888908360465 208 1522702595876594107709696650058453571863459108795331466717396281751836928146009703364138200633589842173468057073604548916374957250919017278388081189132635279793396863533957791085833477132 209 12152457131112336125214159833732150011479447702070484320420268862365807274024324593092807982197529571827887426264020120464975724774855516922803429522595085083659733786381760336052303825788 210 96988015673394275879950699325420634993358718702082945334567030399347839967161440976110126414065233251933074283027326014608709909804618972740554148435256365202446876597500640120478992228832