0 0 1 1 2 2 3 6 4 19 5 63 6 215 7 749 8 2650 9 9490 10 34318 11 125104 12 459152 13 1694914 14 6287896 15 23429158 16 87635243 17 328917615 18 1238303243 19 4674847097 20 17692789741 21 67114622451 22 255120892105 23 971649360211 24 3707176155659 25 14167390221873 26 54224886494375 27 207837636725769 28 797674529409295 29 3065254251696585 30 11792701367793907 31 45418831004128541 32 175108402842988858 33 675773741459808866 34 2610333173392933014 35 10091826262469567048 36 39048408686214169180 37 151209377126558489014 38 585975314481965929380 39 2272425967942793762770 40 8818519951736158478670 41 34243953360880959768240 42 133058287761345607308790 43 517318755902721046910140 44 2012435402255239999329410 45 7832906766125598999479040 46 30503644493087391230903810 47 118850038172864742459794240 48 463294694715822140793604960 49 1806832145036792893269792690 50 7049743131441207210340175248 51 27517990767865843942952110654 52 107458658874634105943294027252 53 419798673650115325380754985994 54 1640626315073540347265617707836 55 6414186344460540808745062462034 56 25085997358278931239805778170576 57 98146304233122573399426036804054 58 384117804506149499435715046009816 59 1503828109111823415204542681118574 60 5889396785536743870489744008304920 61 23071619291535101868746102491932246 62 90409895028496175652300300349778672 63 354389333703889322001748764497557286 64 1389531641542235857045648514847354379 65 5449740879438244110917398396227047727 66 21379597416268475972363743162798132987 67 83895030386800915596505965447326569225 68 329293312356955308160035136632198314837 69 1292815630793705345047102318698361770123 70 5076851409022600427065474977306885662129 71 19941313655953608807262276257280616249339 72 78345113999770647826205697635244055398535 73 307869309340680694689737128036007131101429 74 1210081971607706648881016973578668669894051 75 4757236828095326591235060493199523407765893 76 18706136751247530880854961932849991036139363 77 73569979248291767391497761294196660960507805 78 289402502087241411960306259622154225223896023 79 1138641601258915072197821286649078687423506257 80 4480773582336104342837617408334330878414193221 81 17635926271480731272162374196952243977148272971 82 69425829040323372677092240021632506146840016425 83 273350367367169124663332952468060479744612449651 84 1076446272360602899787800857341290122345908374649 85 4239723564637405411078005866509383755564589461707 86 16701429376948555590098145202046180119460491536517 87 65802007295952829200982854188479720316254700888935 88 259294063652537920862445721167031267782682953382997 89 1021909686485676171483199956409695723840937388764983 90 4028075390705478895900795468540826334597203601155329 91 15879852490203236176633029139257617550780743331408899 92 62612038517134064135085659202271405163583684156816325 93 246905336502663598624429485411801545463327517150814799 94 973785150169956153474212710304869594892910092724801921 95 3841091715129070791600901986426973553136717331654354883 96 15153184867190734106856299008934347487596267833619087803 97 59787414181508624625609621610330177246975051210517107745 98 235923469032689702786714037062218777054074011027409069383 99 931080002886536502553261191404505396367537408744497019177 100 3674991291715005005555751561676508652234161231779099487751 101 14507016391862195678427277827640750518927303131720608013521 102 57273193591189020323869434290696895838334529534587728225195 103 226138899976712649086113718074530530407132456109000217804341 104 892994568556339713953048520628466568881444078512053692796819 105 3526721311216258603308840791240548046724245060414364464901437 106 13929687990745504210090716278241894469820474152270885360996247 107 55024831264250823995279100427576652421697197939989451519642145 108 217381368371251595664980539907123920888930699582373773360249907 109 858877826229014806901138285455718003736332370779615679897524293 110 3393791540289248719196833209162701528719481681189786991928852039 111 13411670667385409105903196036045332922177954537360575379025433489 112 53005850692318757062521551874178664914711058911248570752545063655 113 209511193856777021781065045805191849877921463594075876887179364849 114 828194706007664080363871578483462511589112772294518652023986223611 115 3274151591359267205758041560165030738294400238537395492718298535093 116 12945104668203505360181236599069211006938021144171507871484470158183 117 51186113019998131519040428363515302094496880057008312010891723439625 118 202412768713062241526196553304669708056722974693762910839927797991883 119 800501612887279446941808653480188187488519674329662019012402937945957 120 3166098820937006448119042628482949053415436694720681277318483102299511 121 12523452734646279524854723466449250952710725081610254931390771264080201 122 49540510940504423021730078042538625797755738859225211350317019353925115 123 195989635696889863087538413198020250341883687797107540061909743432477861 124 775427868203197713498025143486732134865814283309511031338506128125203359 125 3068208323082356214695794711855206049878702667735522221193214535534554673 126 12141235901350052864267327270599392398196250266666265480663526101542328675 127 48047971151215425277285965246620407788607249364718001249281503733161915869 128 190160719924692739719559756578848481171677816046656410721633031758650563770 129 752661469664638415618675178510273926315324665283185435611162605285441211810 130 2979279092184839193981392376257194469336691662863834387572971994980418388022 131 11793829865934469482012953894504721673188414558070469618243736233093652541736 132 46690683832461843007202297425458575361081473501539071226931149386450819002668 133 184857412071674626526646066245942799065004002275018671144568724658205678896486 134 731938045335270439773161084189077270120905427522751934025019502598474170787444 135 2898292174571124913565457562612699531747163229441974241374491186080071679058978 136 11477306381800058574474109195124728527205936049017753013088854020023731043335990 137 45453501286281915455709881441281790795485102750589537517428052773493670807906824 138 180021287432654700561211606838444816473687443340409004639429163635238491636215390 139 713032198872080316924097829607305041911234636065910172666020963100338815597949860 140 2824377816865844857161042677434713803928449835565084509244394903176078128236865850 141 11188308514869139490415708912429335061680821639817029246283398103419432185484125240 142 44323464095262615613036029454910116117455854739336883778781107895225017186651112730 143 175602305386289418272385253008136847916503400118324849601382188189332172978765802040 144 695750665341194184393636148292712560494049696772828445563084716244151235725591722860 145 2756789441017154880574706855181186242335251210667704451592186223330183366593618694150 146 10923951650375044029129168451113004188774075182389605833386593661198401571859169536540 147 43289424449255702282115761861286374449529342147248672802999859495594022443103051885130 148 171557375668227491615559399346114052039525103384307840599033497980946620924763091774040 149 679926852280214406494444984263515431321976232926172994894845954698867277198518996476910 150 2694882852695057818746070231463789396377042390975454863823250739018756848554214413518192 151 10681744278510978781413363199152106763152929699911549806591824722175936772609668283086166 152 42341744251737583113183590174854443705918814240557984491635471466970356927993103120819308 153 167849207474440307446942911157575808267901382163875498438408331322581510148041456471343826 154 665416450864573771258540976279103230210014053778234859974915674956798126177577915038693444 155 2638099499940289118337886882715578998147364779152506673438223489303838074104330756872569866 156 10459524115341760074069532437449141481953983785955233623865984864769469512153613805055755844 157 41472051309543150548588139411167194099309493981199241691870452393792820245017825326849283186 158 164445378634940579784705849923244787927484356975223814221350885155689877927844111589831281804 159 652093881174571391892020839564375591838577969745688971953863539831615502026318060424204442706 160 2585952894239472341943962087428338041283000107649418449442046038682333278082999731000031362190 161 10255406217753637518662127999523320672455393398444379404718084034408008763028789809453330181104 162 40673041026809376028975414529850931885354228539310035969073717399334109035252442691864355320358 163 161317577481387812028699143397677994164120126973854781348471535030437687951910273877820191665964 164 639849393063580820311381147372330465765915311324900113028857912007310325111224307965599700614346 165 2538017521248689065352451235885127018930106545698982045461080082067512551819083473896295942479768 166 10067740555767398802899441151122017638333335526354691931677028381999748075188879460265828582567498 167 39938314035281705050391853875611144727271093545971191464011512247115305806169961481195848266199080 168 158440981307693463047657992649022628828543569952124000162354581607233182490112472230505285221429798 169 628586686365758541298677704856565004739796666976129341311295291746005008902553182316310418320075892 170 2493919726672151195689063871179486000238292458407559910793562225503538636097293444713976449674766886 171 9895077098941062710891166434848766007711864377722925590123306359287787914470277652282458372280778916 172 39262242418643085588784101072299274708907579328223658094988625303288562925684070040922476569871033470 173 155793743672574816697721833400833029331475446895999576628048033775645371606845143665210847289164112676 174 618220945521165165057817074925470549707956027827016927920934958360879400533846550868968076350462394894 175 2453330180474516698555596663196670633800835731161211520802265080418919303514113878602168585972876204268 176 9736136915579965487008966872835003376664367990317045411763520599954901893653972302442291808709075420450 177 38639858849316976030331142738519436430098519483258032842897358946665639052865826205997118410751429915504 178 153356569035730839359663348640433019979940212426467807926127881951276865169142153968467788181037464212370 179 608677207170315675596604892214006803991777862056860747513765453094763584152841186132265100703998736881760 180 2415957610904792208550768232319338821610289656922276511629890899933066985325771219956210628196688176563322 181 9589788115732340721503190731316211879926016102589825758468484367320942195464303179456729617052484298510736 182 38066764206884244736551714190049042913120953405177099755773206617876467264962429657773757591412193632682618 183 151112357928740738328293009360078443535090855959226909213590013906182696650700976372779197842457318353784136 184 599888997009349927112304899746742313392145067998875414113210546897190292661618568355052884398960711094931394 185 2381543566650822898999487975529231816263392563923787420811558808368325635796978003894464069018658015083655688 186 9455025720887862333576163208013599870605435645088196066862921898680703148045244863571160406027642762592848770 187 37539050197180105983894727907782745289039144518703536552915434249849690965795433796515936552068205047823832864 188 149045909444590732324764477519198583102358390564944887489688438523067364583451575197728814594219162122000038770 189 591797185714446049950922528657688959970448553972047958910913269353563765514538319303953939320621826078493896280 190 2349858016458774990336641815941015533059590641389765441583343249898999396991781983624228407027803919270515700690 191 9330954735890744409839039260180639486642874613112865720519071857341067417829588904043124952221011220803780442240 192 37053234218444102253936233556124741389074654701502595422662123720758299820659331937668742985720884458366716631200 193 147143670577146321405037183063702449348180199908969139257513271273329729287909984598552498917438171749116160517490 194 584349024125590158522525441984463476696351997348558983466260141379373458254939370110202241869408205925976148150960 195 2320695634791572855079780362254642569806255884999191919138812377778931257318925352301838939812525239617055553377630 196 9216775846938505450049451742153133913977735090432391904684390193374348485868434059881823011071156853856330051590180 197 36606204281985732821153190883836708795066068602722673839570256340214980555934784741232080858547542394622244985050650 198 145393524064511511934996954017130276967391920725253118567748810212203276559307854996662361615302295365444609475119980 199 577497325912056014930554183088151512513923779333774090561124138826845418233334081673316051931085866337201398100642370 200 2293872652503613985615380474501148650595450472103910552342708858606098790173666563136700658299667613214116580188198520