0 1 1 5 2 26 3 140 4 777 5 4425 6 25755 7 152675 8 919139 9 5606255 10 34578292 11 215322310 12 1351978807 13 8550394455 14 54419811354 15 348309105300 16 2240486766555 17 14476490777175 18 93914850905862 19 611489638708140 20 3994697746533171 21 26175407271617955 22 171991872078871311 23 1133002071161890515 24 7481285893098782037 25 49507216995355429625 26 328276336067583152900 27 2180863859969700085250 28 14513783918034829220065 29 96748977618002934509425 30 645923242731490125948595 31 4318605017002349725238475 32 28913252926693046726763795 33 193823918829045475374446175 34 1300899103272844656181572790 35 8741321719403280635867669500 36 58800568070438331836795878075 37 395942918116551135335448618875 38 2668749552103540081673933025065 39 18004722546924159177158915781425 40 121576351150749646187104993903545 41 821632995073135103693839144501725 42 5557199649211067584154187196870020 43 37615589905606871947757895670843050 44 254799700538205738875239837711989765 45 1727171461108571521457570862959497125 46 11715604425143361130013933429965329900 47 79519683071677886674053161747237907750 48 540074894442945552031840623040692092949 49 3670220239470720362515990614978956372505 50 24956233741363900192880985758759630855202 51 169787341987889664503621085283647277345260 52 1155744966789654384404176556042282517784077 53 7871195996030719673059640588234151275517405 54 53633172674997444499565278816295571479701929 55 365622360967100799789633286245377449557856725 56 2493626198392929370416291546479601274847126235 57 17014629958959726227741676179681472073848441975 58 116144799441918389780676326399626307286822140868 59 793153055375876973346115616736485571306750352310 60 5418615999901107805421644834136077030842118235679 61 37032952224850417681241363427074850065419004302095 62 253192938197784249250480079834272915849658191076634 63 1731701722443657760816593777118643796605498580497460 64 11848081117280162029822997585163366380931042388279923 65 81090836072451195507411363907978324132418547345294975 66 555187871516067997672355371986141035854227369479692110 67 3802317601114906397906778633538945535566251706930628100 68 26049117450580045854873419365566817920228350148422192139 69 178513057658606275111635867188384848306621069234598402955 70 1223701867547596354305440301487569429024402422851779412137 71 8390858089566851628962809462968307051256366583070720922385 72 57551792303006773874711153663973737749803807571003642773417 73 394847865483798655132279067133501559794748963881129965384205 74 2709667923485797548994943505889301606271562382698595261047164 75 18600074016492909602800268527544951802779087130729395530955250 76 127709354399063393672758582074310744862157575669970513397839525 77 877076348467739827472388259969988407480211368146620666024317125 78 6024986343548628212462176960778505317873214051709436283309780390 79 41397692399148167796390848320840379213044678396109101163993135300 80 284508415089842693556340016101767865172552487769291117597604246945 81 1955737771899432209041933589685891241418255636463963504657096312725 82 13446843425585823222860248144068489708470822837942925003673567070770 83 92474515495921648554330559515977461045304716043428202624093042983300 84 636082761665787245941440817161506709551370242443747824836692952517865 85 4376157653901635715288422892952919487155218829756287825361751110117625 86 30113280011948689314988794815579384998182595511103398881868383977356325 87 207255947050660101671958468752348194152892650176130541674511387363082625 88 1426717228422265940013319074641829060373671037856551329164100447663312415 89 9823109113058331301342212324726346661976812762155210973487613811117449675 90 67645426602136682454671834819258317557072004130397516269549856112810446220 91 465912786207256110607397285654715756705211910310111598352113206883973961350 92 3209562946862007469584729924372440745752727841953867817921222780171225016195 93 22113661603826928193349799193719171108677169700081376860421690355371133650675 94 152386810212447359943922736414221249179633832200427055048941138501576237950615 95 1050278719040545077245089790383295352556923471788115460301715159871161746560875 96 7239870178574423637279446822178659419429200561588565758862424060867617252242525 97 49914257843680042127488481153651207102916291196202129766895007040865300402724625 98 344179284222687405464379207595685097589952652843031893695888241232649845538657322 99 2373612328309707343947386310331608790932684775218146051159790846894908990912443140 100 16371879000512634948104694796978799186253300331701700729625864192222593205805262581 101 112940498020096495631424795798418472942606425327370092554705741520646827407536028405 102 779223606831842397089234211817181747039695538048221515586893529874604595223187184431 103 5376932250589620831855671396481626087076399226939833622669096238885621445229110124215 104 37107863587630930796086443482667312661773356069375688655422215702987779913176096225287 105 256126878968812150402788892937365826953233969547240699995898424120802902542246775760675 106 1768076730472766090496292250916788715610962291063314370466905889477472560175365963040380 107 12206826171317868811806477927128179252145739877806469266615173753168584781004376948854550 108 84286708931887111413316907846582274950911777267279561489439327168473033133415469732322299 109 582061842557364509300945244624152076823259982565820248056331974570194783763711823755772955 110 4020054100721412363861268689721975156491653772950254087972501892959200564433156741364672972 111 27768119168113829816107354636798327451561622983296358717515157074268660874768101360582078210 112 191827964520582862482106637286457844677410358872468081387198682421617078670354611109945484987 113 1325340203890937575562665523603304239502502783161202058007607435737873860116503558345209369655 114 9157817014205003373700111846939818006990266423406979304197310694253174501281423121908311141214 115 63285591481127131117321435211189567937647573129462763841689586758170483144112258009621095189300 116 437386321917017157662658490768442255597270587146578515728236129208874546121153760523728851605955 117 3023237205079575368502762272928250948157003796250911455985895953592641132380657210957516073578675 118 20898982458909880460821844846682622929696297216151555518325087796175624850428366711482122989957487 119 144485142514133218078779005615450649185570411290837605425334130110969479092749005384036463989018515 120 999000324300940463224056651596378340715584416904070305715026494926847014799525107178443555367734021 121 6907990527561194741940697053159870309120305935654753298958660028101431184290207411821439272516017705 122 47772811066240111627621176922697127136403828772772823745181259764638184968950893404361597053570238236 123 330409199481558055450080701194682914251940037817815674986934150538658333940022735722400359559785654890 124 2285414939447948973819087087270266260716938550500859616070871614671184079210540859610495575099692182337 125 15809529083127549494101922430025431877855952932291234649629664160706060770310311614094814255562455460625 126 109373750578949094170029908358575956180514193470966057340589743552978973957147456526190540223826673273875 127 756740449877555031824763150444473266522083296253016404855285516750542286799394748372077986551633730816875 128 5236243733066161398025776020990969787288043705369689271628377253605014730719307577713615707245412357525075 129 36235246603433672403804706860981387283409593115462897026776649422847606178356719309274707733068836141673375 130 250772822307611448937222084944819494326410671347216608962895859975758645130582685383161429096416735517790350 131 1735669459452143832256091668962093592146780779070497232354194007095854537442123214770957346996316425106210500 132 12014074623924264788903160490235638661959169965613551803077466780661904696690897702107771591984155401912594475 133 83166769491389265112383949245197438342849004329708691326093276774177288831798391710879861551296728378954800875 134 575764665744838897211396209452664821972646684628673085644118327521174659271405585067252998015311423765825961825 135 3986349144054651924782433800236315637052256638598918055884334693055888850657473675121984539455459748498652325625 136 27601983726434649302418216547277290393361427251921992380297401431150421174732005310694540920168801958873505961625 137 191134636463507603551413070640513358499645449723411723419447964636433169480422751698248963457174889580855537088125 138 1323646888007182463397499241647101693287915154736754748984427193600286985790582370165761572577582705955756015824700 139 9167228597863648945727066406960986873791979628080324116054721514581680993075157957161077288275425849666385075135250 140 63494583900742684211895971939523216302607796061804706132192540492028338617942866135897574363894432395045205777272725 141 439812476516306085730036538866853494120570708537744799131829115687761937236001336980709793687978110776012545831771125 142 3046703584066924195929708992863458233679108163383906971565516510126144791066479712285546793846370788431173774331731350 143 21106888539064906713876989281780037557668816286871389746106219096897321919604430346574365823393043828032172099970296500 144 146234267643806964665584475387693076678719710410186887311727674761012447714080570375386723238919841464710094795471843825 145 1013221962446305140718785007489731925123446790444373050655364355294255849925873690667665306548896631259754418347628273125 146 7020856959516519079366995327141431431210459660824239509093905478775688627378578513750520958321774645510121515047727403250 147 48652519989439557588070626003826129386623759330290640957074922603100350936313252162382258950642285440839075087527312982500 148 337170711668601657468526433605308022073263957550114496377889159017489802318050050594598642289096503659708542586838168567865 149 2336809151108485648554460348477111807058960083038926225101691611130538832817372436544641784129821521994280965531709756684425 150 16196648786889581018785813248072660977345342117100498089550201948590364157480045451902544298636831780593189627440832594481645 151 112267804484614283990287300477955419532303719253821156840511290046099375001356507741939431323044851982462073491163239523423225 152 778239146336428062822196879345737706672734363693192108700104071047542221647399027132952368809519517512945829645513377377396895 153 5395085533622763109258549333355314068358282428457114543353211040198891001447919573785878847351311560350663934981096604616369675 154 37403363924796318192030385555744262718423402829615485411713312030971368199256042739237223449825577890850518133940767773196890540 155 259328180174027126708694910796886897006864369595043129821719208306734165930959073617135988994551796395531901481203996611412899750 156 1798105394918610364456003989956838092830851659530658817442175508476121305021345133510130762324628514710689805646247187310793097475 157 12468282256268543754217117964851688815183042068977524177204240876962452376218846918922757551667536010550779463147264321481197917875 158 86461711807118646742641792621263947375011273486604960623511682115873219210321859133185434975054652273261507249204606081150086609105 159 599606644758106915391436408841851506673078556684891223444332060528300420224653610189099746762604260204003837290426855159998592857225 160 4158475364893780479812188213757847826698323711774545988310169447919885774798175041406166210939952800537073988555808165597762977457065 161 28842082134455314350806488536873025630038336466592989327288146840586049781252862341322596819298610175349212259029423031305472003637325 162 200052306462097646450094728790874287480154050540877241892478998247165835914288240790579096781538177538576968083022103768203386458099490 163 1387665197843107106208855803458408647494917890757484489713750827772378184024479006105559690051885142175971652791048742475826188500718100 164 9626085574892475577800563494204334572798630212618308352898581329430803954130477812153574950916541428704363898151147711892613784563895905 165 66778758593265785673512773627529427161731950815057028392053857780598263941949910671177359109150800208692669935495674216140900720100446625 166 463287181790387531364998902276300457913907407263973296607000529156061748585026759811893843522680156529837348425634349691468410330079430475 167 3214291580134760864961583623948140141538445719679683259420273006587206395137765882160934402638991554201034977620116067548771641376407627875 168 22301959799930488146842454447468414309342398590503011417190642119700789550114392145769780936545067411050613860948211232068826474656813472315 169 154747375240741175890722182825555110146127070829664805923411784945340199563730155876116971432359807359704906978148821941781254524955162131175 170 1073805927066920944538008435369221281484246995156298294068648281680156617109325221182805138071947833177199057007200812489097522130764653607020 171 7451612920868921514178070947809148870079826322723400099313015785124879109248416750582504183698647523842484767950046815529729316763996833108350 172 51712616117250439655868874100919012523435456592480448260427794539235483054103057617743485437148289136143473626442371489312838330151256701201695 173 358892360532862675964121738866330520053898197201580894703563488626871427178648706649605383553901524543370695771668259635796526918062136087986175 174 2490882015772014331179663719960840823843246251797029504134000625527546195972645368058518816524991056230526275208499871839723851241925635670852940 175 17288730238942400752810220309116971330892390730673503901177119267560764853227176535847697466075723915271734975374245504912513274412318900208166250 176 120003468897590925065307722891771709951691795866767702010590804541747290425542105944697356049968036959592293090698349927862925707998124425713645375 177 833000057710015524070025887544125469973601461022030171229318688540205886077148567460026352816074804538726188642493629808938793684182906147890156875 178 5782512272889068011095818907097491766735778903819712818172043547569960156310945472887260929660901848460120518381807569594940288164652549908923945350 179 40142847039314027905763746798895340964250833541746053748970303370855187173600915904237872165275310489614131698064659664072401140685500684561906494500 180 278688875121823152286782306045201202688532756282380915018586186203726003410861588871242557273223106513142388386865362854633535800694504398497780835175 181 1934865281625693966758048757225222918223053562102302063320361645999617970898919790619049642984476856123562934991673333611837110199285972107264839708375 182 13433873503417617866800975199229467686619346435909627215076162555374675314814368035761807816582332796570913794028959726256199220300310260201457975615675 183 93276231202150953754759606164709574116205351327238742992726140962713455772479426518253565448334649392450644727053868197922616940915666713922752258861375 184 647678874700723678577501750985216773788821101320187007709903426752158326158026481530888176414255501031448482854629540844971261571910283641039112458646225 185 4497459653501236034507350961802884069482597141286076985978486887408175946087051439429228825433576840432661200374340382623789830781793796639198068890633125 186 31231541625359009112141570431834104379869540903561739648387783149383580012385202413766016989703394605849658419191005571333269591495606270141848120102075500 187 216889222968107482193014453454427939348446374393200238801561500650147498824371595785188963299208009244646216335031544506462208492172355485943161736003061250 188 1506262743853146185002380514083074409326703834752081571272234759462624824080546148295905511054957193731507943049323065873976385904956022463978012130131157725 189 10461200247767663250688429381933740843593913511784502799855078872329276001434638172046151394470527024205991047056349068689384566297357084349396494517583550125 190 72657446050230527522328175584312781127232904790721177486168882768125587791444260703965986630673067079125301659789488163538881891352577044406622874539094260300 191 504657099469422196036329652901779014988141439182439837899438579276511343911355196588760208983427568030792996895036461394333235245666996235671454878845632867750 192 3505339692634861244731320977150752777066191182013474459069050908888312393803483627576060978956022661880953268379018304949159910214916398085322609752585238104925 193 24348999385578185713521153488649916077902018740576798214810652087466619196713623931865624777737045622766601081192889270434219598745302058835240737434599200052625 194 169141132809696319326033671505265743704439559131230921148978851920399205130216731657718699209131601467742528092755145107324551038053858892830258658076874867668850 195 1174990310386349115154876388223526755537088902296683121416827710152494616356154347677256353346962218285713246784550648716093840782268698212123781280364128047097500 196 8162742530573078705248607161844277041215655042275715714540394201189985738038413015391164954875691166267782209049543967235506871900643635457996570763084389037589125 197 56709328544379987361248884073941763972915883349956737730982993428957557747255951810844038369363786748315950447777079724495898609768609136625335394508105112097413125 198 393993756558067241542327735291123136833644317698847442424738155730788905650190748499260833724331911702786733199997699303355334056688632081557794724258542650324294215 199 2737413712665732136462044636449456733252418760398410607721021562215514137607165649883262943981231535062496571005663246844477338426248478669749531863338763837293150175 200 19019874184349653124757484605443352283877722826412523794988452868530391134605049455631342468061317667298811221898833784824035260008546565663454392244147384940928418695