1 8964 2 24566 3 69984 4 202184 5 584904 6 1680652 7 4766064 8 13262440 9 37406584 10 106733108 11 306510784 12 883092532 13 2547336424 14 7346752856 15 21169604112 16 61041637594 17 176340932776 18 510406546962 19 1479462558424 20 4292455882114 21 12461479116020 22 36194060749028 23 105178022265488 24 305830419011858 25 889886366369820 26 2591016199274330 27 7548181728386620 28 21999349035660098 29 64142492555775024 30 187084977107973808 31 545866300804005496 32 1593260219024539596 33 4651949307076854984 34 13586878776399823786 35 39694235034106711972 36 115996894676455709624 37 339053050520778742308 38 991254432489871649634 39 2898638231925335250216 40 8477925339954979633124 41 24800849179323808131992 42 72563643121766043591950 43 212344703069219430383156 44 621481859009732468464280 45 1819180216732271957429664 46 5325733299801265862699016 47 15593228950347028145447516 48 45660674269848292929738944 49 133719559237502698838441284 50 391643320204946472913515484 51 1147167101662336937500315196 52 3360470293823205913257619028 53 9844832814175079081061042892 54 28843585106613760697180333552 55 84512433407356916508662771676 56 247639791548036472866461051770 57 725682749678902152335122290128 58 2126659281075898360612300693894 59 6232640766052333222376082006996 60 18267023105154384659556983737190 61 53540634641011498321894864401956 62 156934331347810499664585266726250 63 460012743668070903267101137802200 64 1348459928239343559604470604085482 65 3952950784105296775774833681858172 66 11588278390799543272939912108755466 67 33972665506601125363069425908230160 68 99598459816266969244883834846728480 69 292002847083928081503662750405232172 70 856115258474898338647494773344562900 71 2510078789007689438924682402029616548 72 7359558456592968387771777434706974226 73 21578677438276793987579629256829823244 74 63271183362304522914732109295208274730 75 185521656138892624787472257763328964964 76 543989200635946701884303421246807624784 77 1595116756596724562766445073989477889660 78 4677359663071641163572603776143460243192 79 13715597451777545662086670911764945895296 80 40219251483455429275016783131309566826124 81 117939196974115748263815306180199435362168 82 345849333137892121884027204241362166940974 83 1014191577085141960069235281933521146090460 84 2974110122462791709288427070659115805402110 85 8721633002017495968233958877354295763569620 86 25576554260464078697649387343409381099985038 87 75004874612394846904263995656015681909651648 88 219958095982226670951882484550825150047693400 89 645049757862707440184783838979095575667685140 90 1891686187989297478762881220344805465473356940 91 5547628907825926435201149386905959667094252032 92 16269266734767142802430779349580058654540872992 93 47712334774321642654091910402492073404619768352 94 139925003679759065607291001521586765282075340486 95 410356974419941847327617093445648305673923368184 96 1203455455708814619158783146650916812937561542620 97 3529391320472797919618641426044318119269441370532 98 10350732622306167249566940404126180622877241541780 99 30355944434993122174186484115895075404776427197996 100 89026171265258047177719798233333694730189049743174 101 261091565948203631140592978935558952813685672517488 102 765718443523117806954241242584736548527731470839268 103 2245672467038040279360612518480405418791411075167380 104 6586044963734818203327127438107532024366692145694198 105 19315407393537445576769294259096847801864918280207484 106 56647910625723596303723902421240731541000640847487112 107 166136365254628058483722816226390541090919934412893068 108 487243713500631802227695730499310001429872845303045012 109 1428987617606954294285340314304527673203357895683640888 110 4190938824407657397707680683712101141769912326741622504 111 12291213675299725945217695974440241029862437522028889016 112 36047800172640869720937920458246009067754883525830357864 113 105721490778780109061670617553732868188288480148796057324 114 310061803147682104457198909418855763830212916605993015212 115 909355512294599080023671782904976203746065218041995845348 116 2666978743543863317268670376403820871966538363708594328648 117 7821783512233871617398755830448450862339797849113720028444 118 22939945892467169898254949261527085860363347011149241491930 119 67278968218388284827798235797818520269062215136674349530296 120 197317938130991514583040852479349345996540637362533268935356 121 578700831214707830082036841186960929421824691462813210774252 122 1697234749974703838854612842001211460502882465527989197399342 123 4977714422943121218931841399773682658097599683046042270164120 124 14598837503380051193764774713908591832139786923774437374720248 125 42816068997481085606926102578794702667180681437162205543750580 126 125572781209693951074225857742028059684158273475957393463160800 127 368285334650977734046970949373073733867143444301251915111882664 128 1080123748589304536651112488640169495867724108378844250150778054 129 3167836584277014909530455642419917584303214925121287163606117108 130 9290780059420958491284235446881264922315935766776089031038177418 131 27248445539435146898439859361449968856472198105730523579983928864 132 79915573096381325515585232436933767562683200957308644628029446430 133 234380366629263789160359116597706221326655130227469341305347815348 134 687402577697124410961341596611008137297142180322354913462617749748 135 2016049502300115108477965020978161821764367464446176436927188196440 136 5912774654243845209231030137454567935098030077996374219258387023456 137 17341296247151356525636408552096705184818411099195243635416916045848 138 50859475233064598850367663727180073891024300809076436155506265914296 139 149163399862495332372189674188723821251860942968454695719561830373792 140 437474504904515513786847535576762645473493284658703389527440319452528 141 1283049151340041178097794643754902922192991488410003696386996270332240 142 3762997285623199648380568567867508415498316394544895768471955060555958 143 11036327453297454701721375039673133023998411264661855468319325334919484 144 32367958424829199902708525659516307891303213346248410247840869425111796 145 94930570476742638329019424506320864913900389455014739424119960130927692 146 278417752601536700801521365330826310992741161877652985695030503966167768 147 816559437362268312806942848182565989818332024943148281346379362945250252 148 2394852248658897625049823090628628848358959140461941894402193788849356318 149 7023760378605809375079136460995851454900717814480706435485256580206704952 150 20599690077356811444223739246981857601533150484374416979279261236520736392 151 60415965586271339921811104830286446754164648141055700044544707799912401172 152 177191460491628993336384123254258336434421624820369437647522711175972863004 153 519677465257609790290623024047324664155680693820332874912964412065188073680 154 1524140523835543974281900580336995421380263999454498988283193305429856093668 155 4470088914892630568370549125966618864546341316345454455697726270760795580340 156 13110140252447184850934885220306884547252845763787609269599986181577673125700 157 38450194107009392760346854759582696314793505492762074417503149360119170780312 158 112769007091963440915410638122704529730961433061131873516563437614832179965402 159 330735639565498377997617135421180225606238543019524130656930893532959312850196 160 970001162009331825806549625821002702773197563265685982030009923482760979293004 161 2844877234008645513022890181066384911153188473570567897699681121610069947204844 162 8343625854766162157948627157590450169377957081822056560666952930327432241490456 163 24470685047314481735637818489224600465333286866866857690871840050034093459687960 164 71769091308718809381462805433164513784778624736281180317614804327905455665679406 165 210488697420383214095667176304219792932148508682917363898015818252716774372914332 166 617333899070242013189548614760513049551646707569838382834518985828916189671026246 167 1810553998658674048571805393549390392476819427613604235469607663752150983020299388 168 5310101819932163196925299774115126021563510245818430329913834709368860634072951430 169 15573786802941287257152653510860132446143540880201681363376751908549892850699447900 170 45675741949033484061393837107773032034339779787518139720135944874785668635677199864 171 133960575523267455608884283086862727314774613621231710892239345046652711616485230244 172 392887676349859881245009377636918667774657186372794596586617705345216965154072425732 173 1152284754168727115225007352018920962937866142624376379803941122039556022434653208372 174 3379490514747662617575564779967492726720161724779414775574599083035916533321168565226 175 9911574604630975537416371717586310395132167581082963185397806623435584532759365995932 176 29069267114783020241511920660182482438220587658544391955449178515694127918604849490904 177 85256110663727933053869063047322043022837316373733114672533880676546591321800032827452 178 250044298089138187320475520745978849839846075786383134532597154045745271652050567469876 179 733345108177366454394200870219966797926606954994644810057905720478178676350477762739356 180 2150799107724723425722289359347665954379014931374620618343806092129880348834287352156974 181 6307994414301098723485801784237907235812704865333936538771917147683757475930833381716136 182 18500469775785115617831093193567139569472824503275538160868301252986281641110337446151184 183 54259303717322497346680750792130717113194304182958335502499927390112692373397525162437680 184 159134989456590741617754989353440789693155360025959182723302843933021874745201090044243670 185 466720789197289087581092618140621348275486273178588131166244022164065165099327929215067332 186 1368827165404864073388963955232493344427283161595157221543734581403426203470448698931419744 187 4014579731316757349737718442740879588835640276484600312900269481364027229488710810325572792 188 11774204165837898264751969408447357256139405765869763606640867244197393386939233425878012922 189 34532103924021828674444921732139543527320846504887400914652255731617229756071704125056072056 190 101277860538867743673179989236898611002352090927688074703174157719424538402126152451277889590 191 297033887837721798551484051320491840630566149838478126066442314095514509897125187485501109120 192 871159110616271852863382488828565337082433985643811462199628142492722933629875935422540103540 193 2554988606333656933528162827418867010038482605509030257781037292440082756726666476176047151652 194 7493426543865661031950398533271810736702235649770325808071835311092437658198857338798832130394 195 21977178852725853755838982311474260718607535041835531856561356604442956537487461555131718642692 196 64456012092480299728038683832710594355722760837650687502171782229956668468585465660864175653308 197 189040528610844736218794443189518104388232303541055121950906093050790659270459284162117279781232 198 554429608660807099232320244614669086123500331715636108642583748441834587997594945508452932795010 199 1626065024481558347046583862568175386845691973591086100223014878365929360636175646549981925948696 200 4769022846436178425969818857040423795746163637918781836354896109996104278549791913069494785625448 201 13986881594717638566921479261398278847510202061323483930428925628543866050022646186222123651389428 202 41021581038305791561658458980312041833936860966542210559562140824257725348578224279842883824150098 203 120310599820570734537680388387141975140882584203607247782805370261335005060815945642912282924650404 204 352854280357831383512136990942118363438611357965666891649933870200584587075406335459767511651113100 205 1034872601173230900296631281763243558404472928248686612814551404268906817675015427122594621291773452 206 3035137624861523169155506208595422914055483851493248765228339952501923876216782855935239077728200662 207 8901637172940695414461730308640420001996206270692036864318021032844451910041632309359975790313695628 208 26107265720636831084851714349498143270436419258191639974381456750074127059663760574166470663577000212 209 76568985127773798134145308491650709621631423524297535754685210767483472460748286541921440557194338900 210 224566201357255353615001141078319268805470179477633195368837290492710874548884991934690880617365988878