0 1 1 4 2 22 3 136 4 886 5 5944 6 40636 7 281488 8 1968934 9 13875544 10 98365972 11 700701808 12 5011371964 13 35961808432 14 258805997752 15 1867175631136 16 13500088649734 17 97794850668952 18 709626281415076 19 5157024231645616 20 37528209137458516 21 273431636191026064 22 1994448720786816712 23 14562555902470291936 24 106427967806334489436 25 778475052936176476144 26 5698696693013328930376 27 41746751607906051100768 28 306029503960496132774584 29 2244796231824401398252384 30 16475749608371372619523696 31 120990559891086669399145024 32 888957129409868452617612742 33 6534607938803233454469356056 34 48056840779916586178007721796 35 353570896445135372437779965488 36 2602393802256392325205789698532 37 19161750842453163927812169647056 38 141141341315842187216136684703528 39 1039972999928884942193401259034208 40 7665335468306406513184936876026484 41 56516414920552539500511593814319696 42 416817493733837915381131416635376088 43 3074957910764001502174389160354003744 44 22690744182355736393434836912316104904 45 167482496369426175370669098856938415264 46 1236506407079284680089245246515406179856 47 9131140512798286909042470585405413414848 48 67445212298592573032903348252274181996444 49 498276803946870352045517240193562106917744 50 3681967055048730301911515417184097093362472 51 27212928028437509246336250598111035379115488 52 201165482086275246690395886563772899406723784 53 1487343649930577390315628910044858913055999392 54 10998814814222162421420837880512588150254486992 55 81349400556651965444205626751523616514379281088 56 601774903357582087937762748999352077488007386872 57 4452280536718194096287135125532734191672954033376 58 32945592567669664969694349154710438870729192605968 59 243823868426284443652175255174252390831070115319488 60 1804750025415689237426459251040541241034954757284464 61 13360348916047300400621052725603301423958381554901696 62 98918268717642639083443578770047294157661205874745568 63 732472505200660143529647116017048068661728957329478784 64 5424509826954521997875514891978257824256682600670927174 65 40177447836571759294771938808621795872908393982613105432 66 297615304717506456833528213087931424289352438950224639108 67 2204843222102365531068913694288109904649069873285218629424 68 16336094680455671416850409320706084217661048204931733185412 69 121050181572142963941786663520298090684256629141579859686992 70 897073411747224609151181027782440845376746235687960623239912 71 6648666949087811967007969491318495371843563672793907475985248 72 49281508971416898001800321349221752119548923470871309156436484 73 365321357836774123212957413274642322770512729799187862433553552 74 2708361591734722300441800880696174786083151344167946497800676152 75 20080645156722791341230372407541680599539819108047153405451615136 76 148897384172896701052244798288767403240751386026448640888849640744 77 1104164714106091590600516666764064673780256405705717319334008949792 78 8188740107955443618567037634881791506994968521043571238375895634896 79 60734549329049595141680233350321226432574686489052897899593059068096 80 450494143739520279083018056477270673686338631929848431910180031833524 81 3341767565221669003507727823447648412291088633164511886694890883938256 82 24791126218938092925172447446210134957797756976560864124221591780654648 83 183928235459113661415220248053106751721867982323520607507835257413256864 84 1364683421214291416359641346992066016002606629474923320547528374772360024 85 10126189477959985967336512320244620685167228699580532241970547468885424352 86 75143270229206643256929027547325791897831374145251280517694125829011951728 87 557652112852790367368173871546957453765537749837450379620763985567582581824 88 4138711601786242560276254642004555023357171666859861592208832205781950546312 89 30718137868994129475977427907356134076532676990943814310756677289593617056032 90 228008948710709937259349908101259671227580484579040670218615963045451726862576 91 1692526914656220966641950103501799930782598979324018374575885202424762067124544 92 12564504828235384026298957708852815532674164744330550502499693017678058745186832 93 93278319013985966276741839424327108813450381574337296881783301920316677749854016 94 692533902408063190608720038528759893769213788645886524262170468444900394720013856 95 5141926129170916302948814921096794597638613481519361986470003711813743448151424896 96 38179882080953292114808135261218982426704161043701621650452688102256644212438368284 97 283508962194786697446386963834637992865179224214785741354072100923769606679507970672 98 2105338737393099455792206890914945604625291636760986214855108119763925665873368675816 99 15635064766519252381467427678967667103450298523994556835303322573857128675655024162016 100 116117974141416575111543585036559445549148221369423166998188219533637598621355452373416 101 862424012901893321159347240572343835446881688825924787449722767084176018032750238053664 102 6405653303168677259179670107744835082166784802876509489626537707654522909799662652359952 103 47580259333343134732954522467934451286547920478813208429264796420450145346391857066109376 104 353435822760602120462541543452488977032778488631463602593318441351721701038221121518906376 105 2625513904239929796740720466472571933944751253111593114870857730086972205750989000479087904 106 19504629147349508092970760617479295678260406532084621470394435649298881388846998541192542576 107 144903982599477108984981519329981209512946652654362448710942200893885707738871246924232831808 108 1076568923708191891326783528513913903989246919324254517611865502878164698342618120177868769744 109 7998745920144371106331523728436012717000673137860260031596075465248516811176148161863500080704 110 59431976139179067495708519706162551617757072835820116527267170439116553801026584449044320791712 111 441607375695232183598382531348971621933486091947806023389206355526753929398108067222839995895168 112 3281481979592425016086273528694165302199870122128025367188084334418721027995148147030335695597944 113 24384899799307243329429830104251411374811339298430139221158508439830647476329919630189998299797472 114 181212799675396498560099035962197533436266270068181569709148346879026017577664561945217602822858192 115 1346707914731992084546354038381167800353964631846697168423753094718478755234211264264805956182873536 116 10008622632428261179165392887255070535744662375818833289287410516857951739230047497292074191503968784 117 74386015563995684544894341000964648546579365342617821704848249280019118619946412315020027203528594752 118 552871349476097603731790480251452513754712723984555410365854628824817373633813265655814702116042556576 119 4109343192917097186828128120385896377525060520131453085564216928283679379968405623773301552654981906816 120 30544711083984353760261318454076879503055955005241839787210371500988203478334172182292570717757720383216 121 227046419440997606406730656958222161815982740292479636973553504143607124386192622184453334104496290364864 122 1687749832229518411535866560914907636111935584768468497387575296894326511638241716615238004280128340730912 123 12546310430062774076249306252853634702630059315531455809729509601092355322804999045991219651638468164375936 124 93269207963266917168215066369752068784124405613217676123371519675864825929075194619876031594459543570675936 125 693385289264821708461780401622861261571867188562089626698017574680156467081980914516679060166952201494902144 126 5154954178097202672313650714638703747826130591347056723358126072547179999887073340196886988971351099329712576 127 38325570412951960341076198431468079661163961381164789229784430927393285830522833380809790444998924432820775168 128 284948164833887660862206154977038904300715361471748282804017121102243625837427006184421622371105129398575755334 129 2118635824789186912183852044337087882438910413688378780130852495025434767563157144702409419299663749706446818584 130 15752872780210089292442864168962084396827246631244140786836079618135328525102449744004112317315087676355490879236 131 117132126363732488755532420834665117644422992884739893250296365068092037412779510057214048559092567818838016276784 132 870973421195579480163485196163117966196935691514957863083406593422196297053714855411598668408274813659146332594372 133 6476586945468146578273482629565427534229296938065508806257552693771244203932256882902899029124589674213147668841296 134 48161470131969643747381383015052969018956114492298550909870850516769256565425925730308400533670593814872954189420136 135 358150305623914148935020603220369818563332415073408355991607310460609875341411899233895445145324287995741122646793568 136 2663439245772495072220414610755531470973647324365687061790971068090041958270297785846883281245216231818764571226745252 137 19807605037402593590102493042285833467188102513922599458513182696815722965295161379281441028910362864791297379998176016 138 147310150974344388764753298114640475129082275591032339815239484211477914990525756018590529664340729392998145891056066808 139 1095581649632570871148273943537265225677232581058838543986950155810613314623450421490898931080079193281130571895907401888 140 8148319121772954371773363480256056340600155823093213101086880147593305274178845357410763375657106672565962493717182052584 141 60604148716869227134966149953382544684080318438041290361623838288233557957360921600672302360523003912955381011889393489696 142 450762284245183231345785244678624118354087553434071609157360454500265939669687989228037857241136846944635834218326075723088 143 3352768164813476662388352487832938528273441888405833437160759286591514058067575554201267758839992582477805556602367488266944 144 24938484907066850000639163167194725241384536161983387676545426951617402924795244488782067588933202834945757512546078897339204 145 185501338549218731332435735091622964046586353624351973064013215220641418507699166274566482094585839653035032302760714014361104 146 1379857786473916645688934801436138284316599209895858436945993389622524092099867039315765657236415477478522179747511954467531416 147 10264357442412833807138021210813920123917332268580439019260683911215943180493522836555989964202998702363643100675318052051428128 148 76355306781084330437552509226459300236785755010176711363536235825248437748835372486610796968273825459673836602063096433741734584 149 568010770805501925811991089961287301798271249993894719466300156274867823374256758354714635835578049760357323272826646150810303584 150 4225554126945693615535733653964865800064054033377551763393515935685958985715368006601457796441734316929478346796473755479060328496 151 31435501366617973229257143479449841339060651034372420473152404588085920031634099502882956327248352898853493613107671615273526181184 152 233865743182011740855763649803279136576992239588811397028756781155301420072160831062545148418251290697269929852772551640803692718312 153 1739891646085951608631655617807157144377657885421251455734683732156284268684984845742171526949670431948799936624921886664667981687456 154 12944552640039983051921725616802481439679510601746390991302548526109562421175317934812396131572892860561020292892904384545717023172656 155 96307701994196599104891309689023601667788631266703537861402482575891277697178982596457702954987732835954582716481793142664972670464064 156 716545888743306280732649483145691166552101030273695119775494283578338594577961264297498056887368885092177361010959935583697957998014416 157 5331334055173508188763216405429647217086180789759511352442061744667030338398521132231069812605563686915735008730173251145012104886270528 158 39667658806252050465452840477378869879328280684082935245936629039197858158146689573622273317454066997948979292943895296811094522366758304 159 295152127317345552294942446270974024942074173888611010799397877981593213651963125935742178899151199391626171181983583280709561031905198464 160 2196159271600978878951990968113436841142711621042443143522599976472394392695772838282395340283850898831371522486867092858834648503036093492 161 16341435672376122528606169176672233093567169255464509002306855452685308965739850458110065977819924139682237796997936980938444531785583956688 162 121597582208635308079716595017255998957980718482153162015752486790254303671850673358174954593830506232234864032344396120810992724882834739704 163 904831942058442779785857520834044120249959560424896372926278469288285365420898480176516062689278204045344988647810133701878395618102004648352 164 6733161930563493506658087910363895109550876076740247525325009856352630804734686420983859387819502444072525084160043345190781550072279352620472 165 50104674828067993886197097917404563765363511790008689228412571485496648117059017739508875256038174027549676958797900573106886620422089169692256 166 372859654205964567415244696516888383452034406020017717901829747840992926360609918369038576162853438550529552637968625005828928086693624626162864 167 2774727876146752430279467441576878421664122496946693596392642375196603614147336667595961019634200195179714841994804805552222511949195453852534592 168 20649197053732523366316088776426997886214078349328557045284038757176580762788950649452797603768108122553953256612353559143359774107205755429283096 169 153671600566040377897315299111739235806262055011519034321106677920366350529778078312650209258492468745810417846703809280438789629980201262306333536 170 1143646077407220980194881585780316195189474291949845329275344970942149427780786726781903485731579685461602671756825966931141691358568716594218781776 171 8511324919289719064418971225779933391170670975507345530954491224440015796097918140806515861064911182587572866319017711013911637805270132024246266304 172 63344673676272996546101915797071699623119535829665022460728058138414368974676078884114638239189869986362870611093158942617359594067265226667559480432 173 471444266640378083915031165298395094258841259039240909078081099818480337094437116642793744842019431720002955556538006679967543543368787063402026888896 174 3508793838579677395771038687945969969494672119266311415273291668484298646877027996048220621719560811475867792239070616571860560914375453489356679088096 175 26115148509003008560522904670427949096059478641168337502875261278459534836700587710285323094345493533389653605133669303343199615601619755857223504527488 176 194372231929741192283718358384765122455802485958601862859917969698966919647236963340947949938962388368442989812729103808486078793548927953301091619289352 177 1446714841437607036598882469781395913807724504012222151164858696468394226083962590335466880538958558919407827556832719706377009757669751197387887114402336 178 10768087273231152965356969153669485903978992335048681661512794530551973156904399484443661920272672936520794822153316047677793315000328121962660824921317168 179 80149539994807319689784064988579173074027381048004554419055258087948161894344698879702216777685131058106573367678605696385186719960936845308041800906069568 180 596582160805054475285190707830957447928079781516887133756223276280101931666307986446615118654670079871623057018470574943732378424020390969650460419208071152 181 4440646250863190011796524062520030664059930884838794154487660912293616092608953310693517321864145309241916914419574111145592375723279392439521959937481130688 182 33054356438629079434187224540161930395137856499822543008113065893535916307372490246921086843081087094462682782724444577605153228413246784396477760910527243104 183 246046830217322697515439772191922601385058146478569784958350049510451832204068403007212602079679176900477603000438465193385423300310343756955658710901002796672 184 1831526944814963227211089876164912205347958956916686645852821241561277168144433438879575349368661282264969768520050942788493637182918956462134159057696555236752 185 13633747586523979556714621539925164218779376349193525013780640627593257036102645465799701300202703667158615473120391790126945605043026847205354886259118797141056 186 101490061716336090720582214284338218648984434806907758078061198777381980307255081325139091241763456414985525448418407090779042937465009749842835341429230344527584 187 755506223937965810507556071050953476179213479829445948888847657480879846970931620912045702488557569212793551107158780147528794291688676857993188738158434700332672 188 5624174307144304893097545799424176737869041821854265533462136752850202389290269311366300603638283449046708263964474477220162060214410574436741182297066956131874336 189 41868328967049002588832893651329849241374320267325338999452321613081923587976643082616523502725588090552461966274307454905093828021064874356586375517893264297440896 190 311686899672869439081520642900270388611023546883912574630907074633039174489837617441335401967270785567359057333235302088724630135567578711844255849834439841259070528 191 2320371230819349650223688275418855428375682733235159717790149828873347853380367959360243951497639948983431059065351448782662120509471102891830577328555431608443813632 192 17274374657631101107731295139405624684232937278629976461648419441741286364940040489659966075996820425360177409820451295516941412484042184866851213531632339507364544796 193 128603584805609508676344051394626844791327456321065083355832802444076942231147874410816996903030652716245586309644067784616607599347933459450906660364679955264541710448 194 957435732182434584411402225315779450931685952607764985600188651414468213917954630566635141212484046579227374468802208919832112336870723858313373058753115487885696593768 195 7128069833162642228775891685687807149187862749500183655947524548227224788128034126250719436563453281894724203575243284504596304097829999789752332876804390019819792474848 196 53068884428388129948798983983007257191852562740735870148641741047571910009062452865378315248160731513018118889316401908202650877480851811539225600170890999543098531058792 197 395105987676277303411937582435066840104715452958521034961431257263821818783521812941087043308847322667304665575646665302756160796889341766012674185244802078711736921442336 198 2941662523227011580763675660953514589385205031488703886676422699653291962579915412065653616224384411020621686488587911488338611957728529105086441614909723114770619663659408 199 21901689169069762642967147659827177038094326388245794534435706991439601789449027128195562835496057111297698206070178113184416263506213796684398147385742497788522856201551808 200 163067662726733199799438409194825884698239608552876398915824779447067920268735173142979290034685485792293557372215441455488054107187826551703253178510884434355625326227018984 201 1214125272031961404795649205077805857838312791085657254892708361392762500892995005068568810682779470257714962488444903502762715309076133092460196917526689723759227553765656736 202 9039918503382318276692267512835559562069186009671123119597637405394507641304182519621671156597788987516992571307484997605153968198275811868695157799654815591475010170216412848 203 67308644116638082724958565581727780085806525125468021634457459313959360976311505998481298889934642107434947171563853271379887460647651722603834071557040571238384535035999695424 204 501166954887942922723325605620737017722023744433377388469526775440909311101451644899974302027726434769805372683354290724269959626261652182165006864517364410371628994021528318224 205 3731635534621941200350217079418711670454696201905480496987456184493350216611242449568766918161823313774315477160836660270534955027685752021352305502243234484085186603072412571456 206 27785688912186204547294319815317270056774082939306992614089155395366612237891709894529484882501465297736573975010024034421641258116411755018096527265939993569569470875501907992864 207 206894156533348455860104528799338703948483649011425294052935366266295279413089086798637898962932745223723595427710291288896765968432363089972469387968523884840785372586461275581312 208 1540566103009943554627951062499132446862855368678941337708686958339839465830545905255137013441140114446419640186013382880132271855179489404804400285824766029615866329849087200225416 209 11471427376004018822219212460705756553502891669755829218402141730991839983414643300234936873122783095074114490116819905701906795065567761896443278210363147680438907216250438606183456 210 85419995333649632068430633313778920276635711191881784817702510685572466756040979973335522171985673007938138410668014161279072425042673884742964074483900624341222591631818562878928688 211 636072384578306182903189801106212636212853595471725256348593502087539755597652653568244892721330500215666203373776337093859508321880501904806346671725988660374645318702995694118112832 212 4736509427570253641539819287523030055465413883453825034696600408082519360986460861981014989487430652576450128725593200050428070537197134265138098536301701350990132131642518148009580656 213 35270782369704354683172712851883017740763867384560936815026354009249057281362319319914806634276731667591926189542469982301102614348734566363657209080231239026692607481371551657296372928 214 262649487173669073347042371579656881747514733009941220329455650000519081032740078243021798879912928842298478607777258520221114715934330284837518005402364050030595238327211143778308608608 215 1955882466425810243045250546183624864616936797041278940333410866832435116369003855475248057669719551562444188245104285189998553556561832464994838726966412880212337474257861741883404079744 216 14565105616429358592275719916954001612484890591252849276164205904716072828388917497918189372156811981894801337647552524722996979980597570021716835558537327418795175466014592867396496435536 217 108464886989233866506131107945906354423017498209245483603079896949424028563257077305362625210824703502727392341759404932792958613149887410266626813489804932538478268798979181112181892633408 218 807735741679845158085196343752114602277126430508622331640589403516992011399200615243752199503682895846151261988914169686239388111273602766445323129391973313841458602778546369386680432459104 219 6015254315076517829861081656392082117459112977582693031990249347980841474970970338063025733098623563857050775500492089087447445241276510566182311638420362791878157932713192729489017285672064 220 44796409398012822503424669961352926393924725615952980916626006988970330127560564430387028457072530733507966619438978617238236408446390347867318346253267220180058761790047090060909010430936224 221 333608336564829335772684913819916424866602699394879133342881705440364352249060550939851835082122875464768544951357127793716268202204114227781489269452278086609822972021970394866484883207149696 222 2484477236419073188721487653347098729420678044519024275465265729108449821407980888779078011754367649347517203433426906994714532744320186234748151204421389850601055680182567171574629044243791168 223 18502803937024133747794187531326232973485487543413500179012080912026892992417220685166683548743718844959041050200424955021398305476828152751487653240342829565741508123629864819557852567112104704 224 137798481002291686860341251425114698615842887999608788689100819822943515311366391215567377672628898890932053804891709904191851816895692549099395415711558479985757477046104233840736032511299024504 225 1026255820233521092280663535695278639865825911148439503667689990688135366124480928396665163734965023657914079344915245458797302139721892414743027685842719354504515722204581533776169237734047120864 226 7643127729200042178318627841202121405149076745628924578744787634339588658001477180237050068462437582641761728822232583601317108074567126646048522438583464971411347935909607418033393254920583557456 227 56923401690834243875293541021981110553706697970931374561101160536745639988203285864841186854790874530220783810123709513616008099985934108985516412470094362254296388753283114250849566462574972726208 228 423950136400020550680354958685061820052065037816070342910981776337266308232739644712086485147173238245452223178309491793294468455450408453329069352286569969775341770198111159653385481957976142506704 229 3157496537105662603621926441328586175677704718682476739046071741200920470655924339846982237718180794502730607576929816252072004145747487970701955492607527713420988861917698688426261381682585211248704 230 23516631813841642242724573061407685179898149082006551559922297433565017590361250319142557252416388054235561561217007165896288984810433972917214620685795316476203141256432282476991803457807479570941216 231 175150529223319388312778962767157888268868824961178365699455976041511019929102576605366458505433304073886854371919418973856496295135725355525099400395704060977364860276609723351604870584627765950072704 232 1304523328989645817771504885931188396412582646880725343250104589656311778686224899044185164874266105960020669888923488440922672916493630894211111120772280381491672494445421459648412904860847031965452432 233 9716196140778973513737082448000377240402976195854830965991842879803509364215326700139074391300827686287860279554748788379301901557048070100023066270683382579345563301853176359123427824629360140146240576 234 72367686531439199237170202816995030340240309858820462498135320606466978267601148162182095680714231227482836486631598484895709491240998850228368941149900826250714843944609404437821548500330492769236648416 235 539010299341322632170525069418529037537334619471604535584397857541429644532400885791163565390477970503797293733011208049963082662598795103892759759863209804051377021232139019800909346990497546144302430848 236 4014702451777538100535293390409039738137764965327168263952365941686332587828382159144495708710970843539492521591353446569188478027837250239488527893649917348123399808022953699717631161609265736155861568672 237 29902916945927820765585651599674311278993280310623661070912256473212791863851108054491677110348293805152469221801173588648689664114661666139398858909176259779008322906060291836175948245593675482053453979776 238 222729429718393921576912940778459755287111896651490758489522875573048996840570584103635313352116629706362405928376582987751763380871711985032868518841406604765104329846675606644546165232867224781621032749888 239 1658996547992352790794612345951511584728903330357031974303352211007861540240261169882259837936347086934034810929656079850363230001950077662251068704049656914569887606447228701463408286755253078763255407104768 240 12357116879760680658895618681078702792858749199021867073538495696846782792169812179547227041339239669026367656973720981904188595381762467263256772220611491392335270477581117966882100597751849300079865219599344 241 92043386682933157296897686681667937975603677434752371594011815760023497981344680125982968394679684314315593168153399720030332600467381379496867235670410119505667918243471914584548919480454419492700977143935936 242 685601497517923817117483282067861928415497812297869843226197182630599584662422409348411438308554227497174824708883062944392416438656866970025487483035383773482393459942146864699480030826467585680253296571861408 243 5106867929529600448331360520591759576813503687658548148789378998550042996704353184255006900874671880363216731475146712687785703431036612125499910423702417797836859125218453103700197142988754066464019956683461504 244 38040057668591146406193838294847483037757546352480829123876420605157954759377891069844661987163713581230705997117014176778102956988872318547578080622384905091644734151072868416065940346634288640125838817014482464 245 283355304900177111563035672802547426428097065576725546012587121637159663447182474386870498414851200039399026124249536890590573621720581720998264543362658426892115614258307430173933007781467937188641866319825588864 246 2110693342718408632649317479086392732226748948647389267590740710172060094902748156290105244468891534828347948905900067316574575996789136698634004244529772127749200109492944641519755307898786283622639444762045787456 247 15722533003315496136868125371338703645125106940101836835678360132665333596421829187884238751629313869808637706624183758898558459197955972292485684451594553618864699803602883893869665536515959923523163516647959163648 248 117117944854672962185247429701263214507692273307008130396223795326723246561093978280629712688269260587946350345148607161735363177931956282584158302502265327835225386705462422596937175476199999194986677385234104459744 249 872424584866670187375496826818246090061558768071289723239758923124183948738170177781167485874148637309185445305960806219688883559053641627562895206419765761230981070543314197991937335881372554841359584069600900303744 250 6498839993274477694659940905387044136452839187426056758847679641641819232426152289934812431869137986094158335547719025925642359434603360924646868650886384771572614926583258265141429982579697681060587996508920915857472