1 1 2 6 3 30 4 158 5 846 6 4446 7 22734 8 113310 9 552654 10 2647390 11 12492366 12 58202526 13 268228430 14 1224529758 15 5544352206 16 24921415326 17 111297979854 18 494186360670 19 2182903872334 20 9596971862430 21 42012203555406 22 183197641092446 23 795992121639630 24 3447199714777758 25 14883423768540366 26 64078994698080606 27 275164377232797774 28 1178719902472278430 29 5037804383170196814 30 21485617422272043870 31 91450872433320887246 32 388520313453685124766 33 1647681399670229703630 34 6976057585998407224158 35 29489283908845708885326 36 124472252357119660880286 37 524649086164739966396494 38 2208435091001261243146590 39 9284289106963274827046094 40 38984126430042116102871710 41 163503485850348921097607886 42 684998264407815069164379486 43 2866795943599728047871140430 44 11985857726043944204810348958 45 50063976341840548586429707086 46 208921485642359856270012694366 47 871081857766784372199388696014 48 3628845468245934474963556245150 49 15105191527256594635272829940174 50 62826954748348480645784136025950 51 261120373639605031653981394837326 52 1084482913498955365507599324936606 53 4500942131180725628030269652670030 54 18667829639153572017853277504632158 55 77375639837101177461272743523325646 56 320512151761409112872252859828402846 57 1326856205861881445468552389117616334 58 5489732135369415285275946983140854110 59 22700465455792857264645032149062399054 60 93817240146942765992482283501515186590 61 387527396548898621464486465784201695566 62 1599931020704273554871970038877684876126 63 6602160583508485851687156252987509012430 64 27230991387426211360118446979910142553758 65 112263773965780722952243946103693110061006 66 462615978337453624649219898399831054885726 67 1905514038487246321130509974534952499077454 68 7845483035459148139347177121863898398253470 69 32288545191718986235451720182278248335942734 70 132832255061772488689108778708108816856033630 71 546247805808144005885842111547239379635302606 72 2245492319002663732621794052243457240034278046 73 9227277473194491785044069109972960936702887630 74 37903557937927258631376609951012904015448593758 75 155644884957961976782198821477033986585838233166 76 638913596759482781323129003114057946237511023006 77 2621836391158963042740107643335889855718606999374 78 10755456686761949523431824145086071990716401723230 79 44107803658120066234336979060209859373304390091214 80 180829251967040852422683078931883807691256246247070 81 741125675967491819323658697578041049782313940778446 82 3036603451311625154592683242059500828098948435222366 83 12438281095190509082628298472608603239876711825015630 84 50934450741247578007804942697441826315839109219232158 85 208518537209770510021432713175897013274319842884162126 86 853418801029554957170766410880507103483670428887694686 87 3491940673725519997519943030759305488850395678243302094 88 14284372016712914667414222290104733748545037496896543390 89 58418115127621533386942452301162596140676364855892364494 90 238851727847671776448703111657519485044379901827245506910 91 976351017115854253525709856001132165686975708645491243086 92 3990088636869783909535085859727056859116760566815221789086 93 16302725403127396437903956374751585399266606503742794116430 94 66594915363193801822808786014192754157561216191094322948958 95 271973837767876763064561021204768589709410158389651952167886 96 1110504541581372041305763733760072342503046339742834747780766 97 4533384869362783185229998092200312070068786310440759937905614 98 18502726053591653076215223243025462142081461554570776299993950 99 75502529574894054667111649451335196261870761497234262438282574 100 308036135965547432201728955651620144806941307215622522885493150 101 1256486679421520359277162581708981894206712674212755360787816526 102 5124267519505187064338106674115468340507098080026176027000058206 103 20894162323624303187664129329058178431807212259901696470856910030 104 85180254430219962157478836820530502066575450427180251444700224158 105 347196382877004964999506661194963433864613493772556852463274570446 106 1414930770585456800445600044013820526815401889399738734348526161246 107 5765279152463320863449526347321553628544203799053671986405948729934 108 23487241345586241699973940371672918022726418498900243145791701354910 109 95669066146264734182628422605524955818780960553809941400320551365454 110 389619074924689743853561619654578836961332481837942632935825669885790 111 1586497170193089154274907334576814917688994459402049969345190459618766 112 6459070679292905134016149318255592010525955860047189500843168648109726 113 26292604777426725809626183417273033642765015106896203989441724588116430 114 107011683615418969156333103143924141940029945402220549870920789363537758 115 435475697543290719590973990066341977101299794738648935011809485611689806 116 1771874262734688567403774668593219065231121124398557881661786311529716126 117 7208405422125122294483863101145358966072979851069660891113510948261695054 118 29321345097007022352247508485515678996265131104978684214352195504861906270 119 119252633717098466405586251761176937758470292369908192225132144479683133134 120 484944986964852350806121852302673635109587925868379761443945050211574364830 121 1971779511365951252749162686168594064669449467383599700239538179825263769806 122 8016163319972804044253623436210118307315271878595092155973552994447316023646 123 32585022459858538850675470845800017230663315364304624992597286515295890455630 124 132438318887028752259878137126304548155671500111641457239767337958896397369758 125 538213201049394621118346944834701322464396264083161385214845694417182251845966 126 2186960543446301831389242890084998660862975346954642674595542447958096937325406 127 8885345279754520307622462105037811534027659494609018868179025672841784590720974 128 36095682138793011536360091005794687324630458182807706691312395014812426214928030 129 146617087017862480879354455993161208557468264657556705797270224550661658213105614 130 595474399456574516494806678362209449285127390770887755947705376958817654046610270 131 2418196273504247854055712077045635369439401309387624421347487026022047532085389646 132 9819077677278596233196509546723888215264669893732509941705280589483669116425879966 133 39865872564360026859351562277677565604332928883520963456437133950110077715994647630 134 161839303767219565778351862020304816563412675503899047241631308771515857056958200158 135 656930733463183659015923965905463495529910392836662957259731233379861377767011358926 136 2666298064850706469828698199662294949992423738398142880730448552332620368293799869086 137 10820617013077714214994547201784799874531797236867431643762687187135113138354377727694 138 43908663985742414205176186655577104608659492540844750714713514669966708159238865700190 139 178157427351623902211412658959641738125902762377981434042701898406402770840659448802894 140 722792745740824654448145968962227028265212529734744799406986056695078499299128006302110 141 2932110931099463056361219943440855604093425285287892804575806495711478313429169937598286 142 11893354728137903004354042984520441132448678788377775062107268725183749128594099671758686 143 48237667772293387231591300542666754401873333669738113287695620536539054453673231459412430 144 195626085907266938177219619635234637126922640453149295964050163355183307331028869274508958 145 793279680417946463288911760584119666709867111746539717734077372920085018426053700234548686 146 3216514778893321309782242619248845700146011954070549656947040348330720954258345491040227166 147 13040822184723509522861202579603421175801571074014244373827980734536302235835415914792635214 148 52867056376551265055277137908680119172041774244563090887458783961446462204891844222591502750 149 214302157501059287392051458715123338435370644442588538750372914572781180211136278187625744974 150 868619803760555335514431850059453296217743118308945742331444111734267319792293434113845120350 151 3520425693175099194892449008543046936725800038115136864756791614850284768486057886605961515726 152 14266695817662328627107952657430698682121652022877913225196048547616581405315331605815019739806 153 57811583980218723643381517882907142180556982016780916703239008209578416443159980495980171470030 154 234244852878039258092513223584967173375295689542599924973892431579763315045891553615422646776158 155 949050735816361394362754794715627971492598867169901544343783891944857001219200802350184793735246 156 3844797266384450657088839949015168435452640157068000802385866512922663544789853806404661453279646 157 15574802461622573473574695551269777689805860391387130698457886962823678641893666595434116733363534 158 63086607845264379381848335924309437551469924656255228704975220018067141630839867788197477841615710 159 255515801033893867904280401367734701375926767140832522286419522828319591625733060487430463907451854 160 1034819793377880906831425207327229186188139887238515654299528478693327734309677734123470101426744990 161 4190621973004585503009936721431288571507269002102561418964618729716889478054697444529617531426261966 162 16969124860085950054084776393003482809115826534795267047528907240335396353838753967624395198707903326 163 68708110392995674541751567356282610193081959099885258335215010493987036295258945257973187367345540430 164 278179137704115964097585491582826616055889051663014212554928177093626337154347789099602800881447481758 165 1126184344631099994628376355044577003186147481388575241610667684793603670325424350740481909662089238606 166 4558932590927356829528512975361333519908340679230877230145220388644350183392970828615132465145705906526 167 18453807361898903914425562123497209513541908350551824767945999127631311602973539610213037174380825832654 168 74692722034664118811954209387475433410815986412408605631464142703437565333647033996420929983949737319070 169 302301596864172874940848361144964489553914039593191821445455859188186238798184639698193853206442385443534 170 1223412175867726646839614259044574479794483261758005572183735404661635672153464579603755978408094086856030 171 4950803671150925368879719174375025997238148371017010197236648747926692784882122425502706305960677728957006 172 20033161811467289374469440771638464268173082421784131474529660539405720438302986225736595313151929246329246 173 81057744777897560185142081468513090057492796005105444846755852470732074603115691379349623689828641524343630 174 327952605338000055855473847743512459640847091560715680006792043624618652431300792949012112828134469121105758 175 1326781870650824301344910471818382906093588165477711221807121879422250356277447447626505516867562308049378766 176 5367353057371332786925274184116834574041936535144930491551819017212161733226335558243860702809326236336987806 177 21711673638848430553297913817704432813025220338694830772314668786253517453001799961590838845069530073423962574 178 87821176634009948153236075171221640192279332967954823868944512891882469042914129391481105485510689252071892830 179 355204380615160009643750586588324320020825357607381560815546470063999141697368630269020086242587706626079240014 180 1436583201835742159780741915174336811054110410503216353505359824277856303300660549978961657690989320112633133470 181 5809743457077862136275983636810659343955585070833390050530536153342794856880736627889366503720346035432394720846 182 23494008156188962583036229255012501678202544032718715530304136358872380792768725472899523995002278283851417097566 183 95001736852017666681155019064395927536025511264827710562526929699797219794191622734758241853674046192670578599630 184 384132031980124972909784177288033247891741466140771144529678924985631230317767794302841206722081342954852184128158 185 1553117536860745279536287884686194560376635871071521421294319201205140584429214070631268407368767708376529130475726 186 6279184065812075322359735326530078188021672799050215594108965515938410024725978576063370444400446995016361757403486 187 25385017067157128716801192799857727223253005610178912157079715732494570984446606357841399009317719887233482609673294 188 102618892005993627018669442544765425518100468716313968330562672902020168029982005163456184852192316222114291310616990 189 414813665060354166448599117041939203534448414446393634449899512684560850688809585653142774220685847759211482936361294 190 1676698256734612138362332501545424559832750834025103511584887659797414685831161586893665954339333067231994699345257310 191 6776932246301937800010076723397000181497916112718441658579486374439346150829927261834334120019384352557099855076673486 192 27389745196224537611439304097267732332207651843985523951672797634808143334147184452917181182068519260138987600274288286 193 110692882963216613791977246543063951103887902094947712549691035871643644663124046428152757501609098501774718917707028430 194 447330489903145579355285272145324272916554167842047667065085271953051009571539048155205776961260856098279612924225028958 195 1807651189161719897380630893901956491273320431562155335302912590225438344413934154297836559110278777743064053458316849486 196 7304295264235514242200421442604005665934070856404229607691084324744004931973274511525937895285806544312929231870250033566 197 29513437444864932910873031821254909876748936303758349889918664971102283264388953813948269631656991990377971443594192884814 198 119244752761424584737216529819791861997644342157675118969238337839943216480442055089195756389223031533071153614690590771550 199 481766932694651148625519802743923032507563698121571327806993532250025316720924446738492159649432381694738684923461832327374 200 1946315056258789422415718238137381246315767877330984616115276728833575538510767760673198865536530554133639017966421974907550 201 7862632082493391358145526234406948563275394916227599272678884819758057114273131210339291132175886346372765170611093555934926 202 31761545981956477533825106757900157016631957562624494678260920917086679792899886603021446257920841986521785020046425143981406 203 128296375424357468249521989084060752926573678921752186481922290302002250494377477823056108144945514676921589201075617436350030 204 518210751237955744291972423631566206370175458693616846677991908068382031186815574393358509818402486937870360369788989904288158 205 2093041937331525017691420440049488385031014200087264868412331901018023857257260699806981487370379025899602284068809451120820046 206 8453355215715302454251776247658570901904463834745709715247397804262092821760139407478160298437741877100431819944681413969758046 207 34139737675899596236519368961947645549056113769151281086568324518656418708729356060177756815852468446047975267699818667711517134 208 137870485745678238166398075818927599939244009967606258285334041284450095924730265950828202656922268909329522035456921013721636510 209 556753154310737595715960879503792750638120344115739029044562377990666993670403022600008363822164221636079088052351366608570658254 210 2248197747193869875741662528301637525713322932169449940379087323428410117016462293411723074548259732532202416059072585377745764190