1 1 2 12 3 31 4 109 5 397 6 1430 7 5110 8 18395 9 66203 10 238103 11 856413 12 3081033 13 11083994 14 39873749 15 143444250 16 516038048 17 1856433397 18 6678469130 19 24025629692 20 86431623758 21 310935653685 22 1118583441105 23 4024076800534 24 14476518656548 25 52078924503108 26 187352667296532 27 673996675372932 28 2424686687675349 29 8722751533160824 30 31379887020007833 31 112888382256127117 32 406113216409731324 33 1460982443431736459 34 5255848895771830929 35 18907788891898897141 36 68020311822160265794 37 244701421559036351802 38 880307427428069905931 39 3166884613287968300035 40 11392790565429697153071 41 40985287661929740532937 42 147443578031558250570097 43 530424694882441804340674 44 1908189971359164315304033 45 6864667127918486083904174 46 24695473450979008306976016 47 88841366610143790351130849 48 319604661025240516156984986 49 1149770014201873731587856680 50 4136269731852800913958652858 51 14880130011494398103790914465 52 53530906713811955428029658445 53 192576138205062125714449783278 54 692787985158608040400436191972 55 2492287969078753909557055765588 56 8965945504081784498208301117920 57 32254771430718315750552140274396 58 116035757698309621511701596045533 59 417435823209644423952770525706668 60 1501715246706679466044487350026573 61 5402384167347140823019429031377613 62 19434945976348423392099830492619088 63 69916746644298910556892363763635763 64 251523799822856075355607054437510653 65 904850767716418181535286944307850425 66 3255178684536519006236289510261734846 67 11710426344669650895880220935848610542 68 42127974671675670820303287947847928203 69 151554366826719722983360947051219989531 70 545213157842375949588973786195900225719 71 1961391108078897825280323884341275360933 72 7056056926570306512290270843724926817737 73 25383993608376273935709140408257655920090 74 91318301172391661933714688007417111503261 75 328515373020732782642679028035384460840514 76 1181826084425445473805825119013708050289632 77 4251590666779033404710582979060252255183085 78 15294994277123604062759954963148892629443930 79 55023370844510823767627940739205529707638804 80 197945241707009821293149620081898396609193958 81 712103204748594576823235708785117100215086877 82 2561774002952763233368286634049668572193655577 83 9215919825162921982810967605475028223991331686 84 33154047986252857807333134784833026913956274996 85 119270883289756193940716746822789583062664203236 86 429074109038425295280950414986429204432015948252 87 1543583697622625485390912763657388247079511101380 88 5553004903758854052497518825973022293756946069525 89 19976800421423351492543029540572406072298262933168 90 71866054864681675722092488075806493608568422748833 91 258536388854078995360511160719444641685475867710477 92 930078386625844294766292547192249710987719856239588 93 3345934431523198899573423217129501340561089759378379 94 12036917942655250312397846508170107486652389301633961 95 43302520274510445985381931333917731159238189493790845 96 155779766137605982352961424107484782772387875590762922 97 560413929352096224385095144535108954572650555788685170 98 2016075514803586535103059290149324478363506226992649451 99 7252782753079766949553797021705724636358553529138121315 100 26091709996535564733783525013293196204654775028773562207 101 93864293709091695865803397258041588861137764673280348593 102 337674519403921108488711331726389018309520468400278422417 103 1214775891331558810416961816684527013331328846063837595170 104 4370126797738021563355501333468357043924763477553560783817 105 15721425132477705565633801884957472697911052521595310468246 106 56557445501131309084666992384541133267196265366123238972880 107 203464038066459575110866673393809530651768889881404283552281 108 731956940761789559597249934253331232423332977659632812837002 109 2633197336594473438793592804371806082400506666706504345027456 110 9472863535158092915258870557812141449856293018477646901741074 111 34078396749323302423801926231494847864355887207079280061380969 112 122596205539543585751037967350730154889579236482461396979085493 113 441036875157352171089999790262480450906907216380804870027638910 114 1586619458510249096061068110814070433715597733440092866956224020 115 5707825009473907131444825045751850411963753370490276241167315252 116 20533761995687358157812561578419616313887930872686225699628642568 117 73869710615812450357229061434070019971641622153232572430501815356 118 265744491808658123069978329635925959514959236536956424146673526717 119 956009362131237504681317156129415082599529307235201403075527101508 120 3439220486799939068462132031944849162171063282273694650476769274645 121 12372512263327262504543631212452068828906676261712591766724896267661 122 44509812701371063466246374446485106943517192996917309002590567446840 123 160122971353463963952157198309470925094135334658720886346826037187731 124 576038504746897213405702316144554747375427387842613965947820600922837 125 2072284545723069387051049712841979397925720638374857336642742136421505 126 7454993378141531797548003719721490150102011438191632453649051952214854 127 26819157814421656128750602163745268357689728383850852692289033477754054 128 96481269585535373711290885707368977066169107308477867943819182224894891 129 347089026629730876740808884373039730255158874788649895463466191730661467 130 1248644352673767091739026447255306460965422922592763435000046161152179815 131 4491967765743651176017194738120144353726753190984963692329277549480931053 132 16159745058929402033687500320554981371262220071837092076279958693898410185 133 58134290802588070104761102999593577384865325669136976841325483830071403354 134 209136700783061561907356379226635095209540567754972254719181918876020203685 135 752364207261932422314489709629488161394550322161421349143022398287005486122 136 2706611982733935271983668354106468326305122541064262969467042360250637782688 137 9736970943553267601969803038267609163113022663945653566252887273462914117733 138 35028516743591341425636397865854764004671224661361295647997821184569362974058 139 126014239168335922001128574805911173790200328277546967370274815306352745696812 140 453333168213005329108599078627945819459589814173496195016878410961479771952510 141 1630855074461144765768120407972771417328022256508718571715134124063515408454981 142 5866961564669744084257332808448467221328393330190720482713860292189432260145313 143 21106251892238349875267735342364356215802822989894745687217477876687945493641782 144 75929229129642508877345424464575274376482255909264468088341910152908096159613060 145 273153559696777563185613409367667801965223010434694324592087870938115022146014596 146 982663304109489743271833073992459814856562297390182728736473155792145588533707876 147 3535107396423108675249142937867915437163669208858853486269862184343112026856249668 148 12717463094411978023016575715648944417872364915077710278083447619873297452889099541 149 45750764947445782745924187633595698312188988610479133284199158991260596994586071592 150 164587266952333518539785465936779872554840078065269614593869692813807578176307399209 151 592098699856843506077301994516507427088733717239119600303539374473883134993365313165 152 2130060707999343298963103532816390198208720192284288815527783230198268806577697468620 153 7662841720239630980447837239987997230079975463858348733521814032951656328688409827275 154 27566887182570934570853840773762286189092881705633516878928904484744979204409302375105 155 99171207847006030180904544279292537780854435687125535741489463895585933479961469334533 156 356766014265555837642298035690211417007523202778248850487998997074495348910388797834450 157 1283457080923043564756335730234980016219358399219756734083776468368282881975526562137834 158 4617205711038871733337791185547575510304176948658519664844232199695044232921923995206219 159 16610285528767316421079688468338393647851634515433622697595584848572506706116575998505859 160 59755099212397674388856053071078902482763425607561485740332580230524306322035432653165327 161 214967519715386620305669928475705795362227730065785436669013898713981421856224667409692761 162 773340436911156736378200015923856638117247447686874059447356130184632880271349890925914737 163 2782073459998766894591623733840072568594764495932436279365476160118832544799660611574287170 164 10008441777264380979991202935973777307218981863038849195072605642997793264022132417364206577 165 36005126481791533691436091367894238141265683240246251493039717565392451719755018089310910334 166 129527569008264148198341672459276275956283210378057814648733140559764511248216895344442459664 167 465972287076265979568070901957502493238483887763587051096534632288331727645517892710145118929 168 1676323997937710425937826419720567119683870687273247569486583019402167919971146560536126693690 169 6030534913768260934871115523299167504521846387597363041921045287654653594986859560385357915864 170 21694703047214456308150469628183167121328442302986440133413979996685213508327497180862223874154 171 78046167883425434063410796605727557901866694158708494143183233262039982006262089385277583612529 172 280769195505071573669970672067117061864754617739837671639276876009670210241702886720998089886557 173 1010060369169085312095478990267216624779395171165814738942222585367024938334650570177941477686414 174 3633667673302716334443902828039862055831567732866481153484876458270574530351901010736368052280708 175 13072031299343938079245568282366569768987228953872610388824092444476261148500408410195816767212820 176 47026315462611633343913091815884545295868656975394794151411636106122116402607931261348900436985840 177 169176028984879798223989238410101513748860292449544740044670888744550219632511693996427753065754332 178 608606659942297596400023036560997389288882818739790463997274321582012515442321458663288617617133661 179 2189447693911909687012402797120922211087330298561749044538683109225646455339952910570485270471242780 180 7876484961289565061487124414434590458744044311590026931266402751077155795792303336880079359691621725 181 28335463559111068254057750700532323413114860159409458195435261421400103293256343575142573203323205709 182 101936142715399535183432654305707626411347041757642048175875249006654056098519858769129694131678948640 183 366712800375314712941236567372291190245044899352156192191157233085152753217857053102288927569906864307 184 1319240402636794394544067357843461704397601340147397212685262238144134071498336213817172090448730687149 185 4745935342775250903959361909166669288575640202362942088752062432150641760581131137760426327617928842057 186 17073387255866502026839438775948491535785921072964397470727380969343664664064117418336001942779052776846 187 61421096440459665202715188632687503560810946877384504124842483092900010211699064920829061315492001475550 188 220960904325061763125950572392021756479435223321152623276167501315176413830789118876943571535611218107979 189 794901492640689004642582544237752733828595470217195088684957900029811593425509021938640407025032613077339 190 2859638834899209654896568567388213799654704052623626832059970608737733481006386696176148161798357566403991 191 10287481331677552166724161823549676969089277741381476565393597697116237802249692330187795905846704178055413 192 37008964509094830640792517824394953847207043117776842119525714174137151296517506781737305689439285803747465 193 133138851957663130859181431258244192501134602554259106491868397300960700127017900613877435832439076680278170 194 478963789874435561158342154871211180420163079674975588009163600310448442452722158072647176368509553097053037 195 1723060614071026034697539986184775949059034208597168409631674537027284390110334139043560290620862720287877394 196 6198668756444310092596245462868251339257341132623453728145786800106811085011984526982345054019001185143308256 197 22299560467194916892585974722712543897349258139149391460667050559730767069811448949311120810274798270430019421 198 80222127777533863616643860725749847779175112644165180476317229408283947362865008414720448208219871883384483130 199 288597158433791736803653403391838664817095714267276714879367323754529679268377532491976991067707798980575958084 200 1038221275893206983464365713276688286697149908538919012095556490715071995687940615545048900444742930002071029782 201 3734975852039114503146359521039093521046455087807039151461050407105514307936877912567959344516458423982808444333 202 13436485014539648212496587828510189052000602686681698403155105242505947551019992871471334530114883841508393238377 203 48337428861121813732974175399856312817484363704782207182550556223456593679232914806851949391231176922856584144518 204 173892727627476456544243890406982847969436739571751515633083263691114553253186159421902974959964208225656703472148 205 625574868878574755628124068570020876835756443884215222703380783680017908718870613571364116514322527624894038075172 206 2250490413899347543913864482912315323738129005851939575260550880583822610085119879353571604958954659332734917133996 207 8096084665504562779742374821100194627102392736420633342354591453179257935624902248716543719574580329643321590251524 208 29125468167379484824663604175173977607077433682568895030026929991867671708519297972817658240401101666233908590272725 209 104778165127571393054011470779890260733320983552939510577292622505975445019662225027350136627673882504971194026533344 210 376936907053617563969237487009319323917265569415386194916433944693008634845502766477555714741588909532546055849477169