1 2 2 10 3 50 4 210 5 914 6 3666 7 14738 8 59026 9 236690 10 946834 11 3787922 12 15151762 13 60607634 14 242437266 15 969821330 16 3879357586 17 15518026898 18 62072179858 19 248289315986 20 993157336210 21 3972629941394 22 15890526653586 23 63562180611218 24 254248729332882 25 1016994991328402 26 4067980844616850 27 16271932847705234 28 65087731464817810 29 260350926470139026 30 1041403717228842130 31 4165615017702608018 32 16662460219597671570 33 66649842126689553554 34 266599368655545453714 35 1066397475870480682130 36 4265589903630709968018 37 17062359615771138739346 38 68249438477526993357970 39 272997754065287900187794 40 1091991016275594039151762 41 4367964065257556083362962 42 17471856262874254120471698 43 69887425071355444778388626 44 279549700285576959040310418 45 1118198801143588915994840210 46 4472795204598154741949811858 47 17891180818704648421921410194 48 71564723274842392765656091794 49 286258893099681600516746529938 50 1145035572402497196034928823442 51 4580142289650653066255077100690 52 18320569158602924294474430565522 53 73282276634414315050361058118802 54 293129106537705994934091842210962 55 1172516426151463010279373684231314 56 4690065704605854658989958072781970 57 18760262818423439700576369336536210 58 75041051273694443949708667935411346 59 300164205094787905679203601621339282 60 1200656820379151625334686869821213842 61 4802627281516606522403364016330263698 62 19210509126066426332039001486881082514 63 76842036504265707931764792803906964626 64 307368146017062834330667958072010493074 65 1229472584068251358815746550623005461650 66 4917890336273005437866594989348404481170 67 19671561345092021772959454675728581414034 68 78686245380368087094441427489770708290706 69 314744981521472348399258784677417796652178 70 1258979926085889393845201804605749120355474 71 5035919704343557578046825523548332764581010 72 20143678817374230312435468760089408992070802 73 80574715269496921252407893345482972251442322 74 322298861077987685041311811357808325481876626 75 1289195444311950740506412493228454807128394898 76 5156781777247802962028315991218944564796738706 77 20627127108991211848135272796294737662265412754 78 82508508435964847392949956278874591388046085266 79 330034033743859389577160450366335527390765272210 80 1320136134975437558309050666559037750302045523090 81 5280544539901750233241563291486988163046763023506 82 21122178159607000933031034913084488067220790987922 83 84488712638428003732822746699588602384665254448274 84 337954850553712014931296347423605246700499598724242 85 1351819402214848059725230364400928956132633747803282 86 5407277608859392238901758713935366437237105783622802 87 21629110435437568955618013316874942196866967552543890 88 86516441741750275822472098242206276756798505563081874 89 346065766967001103289888754856181672053875031781035154 90 1384263067868004413159566790167485307306794606981696658 91 5537052271472017652638441190689529061681864485794630802 92 22148209085888070610553764807732822754696788578531429522 93 88592836343552282442215059592818647583813835323654425746 94 354371345374209129768860242536113747584970226794256026770 95 1417485381496836519075441014874113354892936640571165002898 96 5669941525987346076301764063661292576821461447784298335378 97 22679766103949384305207056299374828671838901524531334237330 98 90719064415797537220828225729006803539548752006253508709522 99 362876257663190148883312908639831561545215782463638535818386 100 1451505030652760595533251634604055904545416185587948284169362 101 5806020122611042382133006538785471830204644524868343298149522 102 23224080490444169528532026162001506606010092417653043765595282 103 92896321961776678114128104737942395445789126045279786902899858 104 371585287847106712456512418952138829995179483963635697773071506 105 1486341151388426849826049675811520716622008329451324589418368146 106 5945364605553707399304198703342509606582950608715629089925516434 107 23781458422214829597216794814795693162211635598676654152234454162 108 95125833688859318388867179259183141897058565374489133159099288722 109 380503334755437273555468717036735532984875551891553314434723237010 110 1522013339021749094221874868146976251117294706925581222515194350738 111 6088053356086996376887499472588271430645917556029918806602148891794 112 24352213424347985507549997890353088687980311514513272008206921649298 113 97408853697391942030199991561412378486505321487757198936611329559698 114 389635414789567768120799966245649953064354044166943189089935298808978 115 1558541659158271072483199864982605568287732074547178764931472297184402 116 6234166636633084289932799459930422276116324939479108656507687514819730 117 24936666546532337159731197839721689128199883833346138736934533702241426 118 99746666186129348638924791358886756785764368618485985228105742254492818 119 398986664744517394555699165435547030074478299328877117000404697024187538 120 1595946658978069578222796661742188120300878593956798861598400586422832274 121 6383786635912278312891186646968752481227248959902625150504506129334291602 122 25535146543649113251564746587875009925181960672895602032298392124782693522 123 102140586174596453006258986351500039703659263516437341305281550227136990354 124 408562344698385812025035945406000159551302328563877860240115679911304383634 125 1634249378793543248100143781624000644386392459488655351393445917556265340050 126 6536997515174172992400575126496002577545572803351262695967380452023387442322 127 26147990060696691969602300505984010310182314947989126213573632711877192731794 128 104591960242786767878409202023936041240729283526540580283998641751292413889682 129 418367840971147071513636808095744164962917323994245869680182790884835833564306 130 1673471363884588286054547232382976659851669319711567554150435274443126977219730 131 6693885455538353144218188929531906639406677468734353765145929321652174086884498 132 26775541822153412576872755718127626557626709898671999136013421397512479990500498 133 107102167288613650307491022872510506230506839784576080092597873813929586140007570 134 428408669154454601229964091490042024922027361322034397596309492835308601158552722 135 1713634676617818404919856365960168099688109468739515600169809935381737625718246546 136 6854538706471273619679425463840672398752437877141792477905157739106540759471508626 137 27418154825885094478717701855362689595009751532018547921405202920466666258970070162 138 109672619303540377914870807421450758380039006406737344886109231243438123830790474898 139 438690477214161511659483229685803033520156028627871468112433052242320813572217785490 140 1754761908856646046637932918743212134080624114534937250459516780933323757509955177618 141 7019047635426584186551731674972848536322496458333341563308320927429022836976788851858 142 28076190541706336746206926699891394145289985836929782483912922148045565229161805663378 143 112304762166825346984827706799565576581159943394871689132211450353823684549168203975826 144 449219048667301387939310827198262306324639773583083172759525439853624212077927466159250 145 1796876194669205551757243308793049225298559094379485250234661521176138271944230845959314 146 7187504778676822207028973235172196901194236378087767275725767326345937908424640337955986 147 28750019114707288828115892940688787604776945518496081677322846332409066022508368682437778 148 115000076458829155312463571762755150419107782074031479268487945091397905513665995711073426 149 460000305835316621249854287051020601676431128296521518776875381113939759076306634474146962 150 1840001223341266484999417148204082406705724513193450659684965944935837085287071802497059986 151 7360004893365065939997668592816329626822898052870370204111450692789569263220725920612633746 152 29440019573460263759990674371265318507291592211481876418148726371906625189904546334080388242 153 117760078293841055039962697485061274029166368845930688867447645416267540861423909033139653778 154 471040313175364220159850789940245096116665475383826292018036709397848114279728277456153627794 155 1884161252701456880639403159760980384466661901536835952313098925205228693922395246284592270482 156 7536645010805827522557612639043921537866647606147344204854098624421663123826602627789998935186 157 30146580043223310090230450556175686151466590424589380002611247237615293535408216234856813841554 158 120586320172893240360921802224702744605866361698357556644757639486324527485312079635666332437650 159 482345280691572961443687208898810978423465446793430620025266384971131727856419895612688502508690 160 1929381122766291845774748835595243913693861787173722516735378190420390264769358797146993087106194 161 7717524491065167383098995342380975654775447148694890460387748588707394676992606765657995521182866 162 30870097964260669532395981369523902619101788594779566516740308299735055500743506988187414405729426 163 123480391857042678129583925478095610476407154379118316414076713734561892660898130262149454191807634 164 493921567428170712518335701912382441905628617516473266049753090765273404261507692625667839939988626 165 1975686269712682850073342807649529767622514470065893067446953984300039212780517880978731655698205842 166 7902745078850731400293371230598119070490057880263572330125665266677497689187997412370792374040939666 167 31610980315402925601173484922392476281960231521054290111591329061638790696660331896080545075378146450 168 126443921261611702404693939689569905127840926084217160449613257867794108382375814694798240597450837138 169 505775685046446809618775758758279620511363704336868641824536936175710737222170321400860944867865545874 170 2023102740185787238475103035033118482045454817347474568146326320406010144070921066628020960505986436242 171 8092410960743148953900412140132473928181819269389898285125496955974431117095402709266925180305930341522 172 32369643842972595815601648560529895712727277077559593140505235765518963413977345324178176781519659617426 173 129478575371890383262406594242119582850909108310238372562047026966780387959602048359334375108556700667026 174 517914301487561533049626376968478331403636433240953490248488223328825630439264051406093471482890352217234 175 2071657205950246132198505507873913325614545732963813960997176012051668406194319433258562423019536823504018 176 8286628823800984528794022031495653302458182931855255843988730132111378159080970400096871360060625356213394 177 33146515295203938115176088125982613209832731727421023375955129300054883533492349728054196643602436478618770 178 132586061180815752460704352503930452839330926909684093503824379725922232288433376251965288485318820799597714 179 530344244723263009842817410015721811357323707638736374015348149481786216201580000262256576908813347924888722 180 2121376978893052039371269640062887245429294830554945496061392624011049569340623693716088929303235869761752210 181 8485507915572208157485078560251548981717179322219781984245570704815807648259663242992022428416303414100774034 182 33942031662288832629940314241006195926868717288879127936982285220287295960290198745623005499293103075355675794 183 135768126649155330519761256964024783707474869155516511747929166666199446502859032015104261243328616215295970450 184 543072506596621322079045027856099134829899476622066046991716666690881690715970431753084107594982447339246079122 185 2172290026386485288316180111424396539319597906488264187966866666972298372234778895480464097091133149292038081682 186 8689160105545941153264720445697586157278391625953056751867466670290217554306367127695511304150160486587104906386 187 34756640422183764613058881782790344629113566503812227007469866706945920479887166747814657455846798150262292892818 188 139026561688735058452235527131161378516454266015248908029879473307559962635477652015763463337739163605561154620562 189 556106246754940233808942108524645514065817064060995632119517947600501783316866416785903285312470613512354169769106 190 2224424987019760935235768434098582056263268256243982528478071790402033217172170201447305808312504122031894741273746 191 8897699948079043740943073736394328225053073024975930113912287161608341640298051702957691360916727691487514018860178 192 35590799792316174963772294945577312900212292099903720455649148646433392645096911346134458110729532433932534137638034 193 142363199169264699855089179782309251600849168399614881822596594585733779351997016281706300570584840939090071604317330 194 569452796677058799420356719129237006403396673598459527290386378342937518432053432378370975937255149384249705369848978 195 2277811186708235197681426876516948025613586694393838109161545513371775858778476391211720936361259843693202735352663186 196 9111244746832940790725707506067792102454346777575352436646182053487103643885514935744052213572706085976170876464417938 197 36444978987331763162902830024271168409817387110301409746584728213948416245815306444776295526103323771391063096843979922 198 145779915949327052651611320097084673639269548441205638986338912855793695883567219098963632849922448838711025097013087378 199 583119663797308210606445280388338694557078193764822555945355651423175188578994026426860042288516124476443905016420519058 200 2332478655189232842425781121553354778228312775059290223781422605692700755986249352409240255825876997333261999656668384402 201 9329914620756931369703124486213419112913251100237160895125690422770803037307283754985984455604799150490798535465120189586 202 37319658483027725478812497944853676451653004400948643580502761691083212583503892916593001697381719585410454339607499787410 203 149278633932110901915249991779414705806612017603794574322011046764332856754601036070399423626782476130984326066876714208402 204 597114535728443607660999967117658823226448070415178297288044187057331427020074417528299494593801717023364790647097843141778 205 2388458142913774430643999868470635292905792281660713189152176748229325708093659956458547001807508159254616913125229819219090 206 9553832571655097722575999473882541171623169126642852756608706992917302832528306269363303710809887672120388572924727247654034 207 38215330286620390890303997895530164686492676506571411026434827971669211331763469197609175135059978992284949024250391885401234 208 152861321146481563561215991582120658745970706026285644105739311886676845327067239076782049563672217260300953847538405988256914 209 611445284585926254244863966328482634983882824105142576422957247546707381308375854698262725064886206161658815253948442082430098 210 2445781138343705016979455865313930539935531296420570305691828990186829525235481039279968982805042878352967103144748180114132114 211 9783124553374820067917823461255722159742125185682281222767315960747318100967847020432823527177518739417423835701989931025058962 212 39132498213499280271671293845022888638968500742729124891069263842989272403871401444017639457733507258960856500558496562546887826 213 156529992853997121086685175380091554555874002970916499564277055371957089615485712674461692357744226372963881002097781068316953746 214 626119971415988484346740701520366218223496011883665998257108221487828358461944080029495374091228283258927505113614014847590222994 215 2504479885663953937386962806081464872893984047534663993028432885951313433847789522071043115781870435388931613350175971364075359378 216 10017919542655815749547851224325859491575936190138655972113731543805253735391158101646458808476505173857017614558454422294748089490 217 40071678170623262998191404897303437966303744760554623888454926175221014941564632513484226368432830892765190913233681483997121760402 218 160286712682493051992765619589213751865214979042218495553819704700884059766258531283268554078391574948827835634039948826562809449618 219 641146850729972207971062478356855007460859916168873982215278818803536239065034138335027277932983257097664564129055515218224952265874 220 2564587402919888831884249913427420029843439664675495928861115275214144956260139870985572165424200820878788770963294958691105731923090 221 10258349611679555327536999653709680119373758658701983715444461100856579825040587321516405569610804809555720003247190632408583788186770 222 41033398446718221310147998614838720477495034634807934861777844403426319300162349286078984564788568261655181304149920280171173599399058 223 164133593786872885240591994459354881909980138539231739447111377613705277200649397144422836650288799856818062337054680984479512526998674 224 656534375147491540962367977837419527639920554156926957788445510454821108802598033978396174518231455132141661203224004102398108127874194 225 2626137500589966163849471911349678110559682216627707831153782041819284435210395719865157219330383994128147660501109347751794722548632722 226 10504550002359864655397887645398712442238728866510831324615128167277137740841582879460642239607881325536022943295598548757715728641182866 227 42018200009439458621591550581594849768954915466043325298460512669108550963366331517842675856822659828954289110302849194894657732694133906 228 168072800037757834486366202326379399075819661864173301193842050676434203853465333197781499631354311638383287404036182369612485343346576530 229 672291200151031337945464809305517596303278647456693204775368202705736815413861390134350677822927029562414666240300843887327351498232450194 230 2689164800604125351781859237222070385213114589826772819101472810822947261655446220482393987710571229494324809521335435784309484665089182866 231 10756659202416501407127436948888281540852458359307091276405891243291789046621791969626744263222250197070334747295883892184213148503857319058 232 43026636809666005628509747795553126163409833437228365105623564973167156186487167885633387849093064460603905120146360354326886448427999317138 233 172106547238664022514038991182212504653639333748913460422494259892668624745948671599876776075669767625424501997209597531716423203836843412626 234 688426188954656090056155964728850018614557334995653841689977039570674498983794687059452095579097933612942674133398522187100692894019533032594 235 2753704755818624360224623858915400074458229339982615366759908158282697995935178755325505550628771699730863732042804630897449746785921632717970 236 11014819023274497440898495435661600297832917359930461467039632633130791983740716802449320232752730962528697908323942250250951098556820204178578 237 44059276093097989763593981742646401191331669439721845868158530532523167934962882154981037530896905253473495072252532589551881574279321278893202 238 176237104372391959054375926970585604765326677758887383472634122130092671739851528619931276534383825077566302855141093182993116330971697685613714 239 704948417489567836217503707882342419061306711035549533890536488520370686959406114479782449362214597820048220302080996888086874201296915588598930 240 2819793669958271344870014831529369676245226844142198135562145954081482747837624486417229019329068356604459871452646140813155623549314475748379794 241 11279174679833085379480059326117478704980907376568792542248583816325930991350498184791598636310856787578161843395771354303621422039607225009458322 242 45116698719332341517920237304469914819923629506275170168994335265303723965401995505784077149610491261505634139258647861747774229179448325517233298 243 180466794877329366071680949217879659279694518025100680675977341061214895861608011749700658353448823824230610342340827528668807998311293831158582418 244 721867179509317464286723796871518637118778072100402722703909364244859583446432046998802690757019974594432224378244826738831346402122585449480473746 245 2887468718037269857146895187486074548475112288401610890815637456979438333785728187995211222105815642422807566012383908870132130568116197620976864402 246 11549874872149079428587580749944298193900449153606443563262549827917753335142912752436812410621442545431065134288652784698407844514964330530892565650 247 46199499488596317714350322999777192775601796614425774253050199311671013340571651013573210498077780131797472293271182122216153753119928422308506651794 248 184797997954385270857401291999108771102407186457703097012200797246684053362286611647343789650808232676027847925227334101143292332710938220085248150674 249 739191991817541083429605167996435084409628745830812388048803188986736213449146509396396880586240342330996248669255561625723624014167418711386004540562 250 2956767967270164333718420671985740337638514983323249552195212755946944853796586037585587522402304594003282504460031128019518652171078552255668864306322 251 11827071869080657334873682687942961350554059933292998208780851023787779415186344150342350090068296111757175096508623916679989415429273834878498512194706 252 47308287476322629339494730751771845402216239733171992835123404095151117660745376601376695838563003423256832390556716749102209437265189925665778491870354 253 189233149905290517357978923007087381608864958932687971340493616380604470642981506405567998725876133948844795596923127340138363813453935433777105631071378 254 756932599621162069431915692028349526435459835730751885361974465522417882571926025622980248995140271406268656784477240840450272784349891205768900833856658 255 3027730398484648277727662768113398105741839342923007541447897862089671530287704102499530996418987385023398857396970720294149017640104100848898605868797074 256 12110921593938593110910651072453592422967357371692030165791591448358686121150816410005733986114375839491919659846944638108943997063120939421417426008558738