1 2 2 10 3 29 4 87 5 280 6 876 7 2735 8 8583 9 26900 10 84274 11 264107 12 827651 13 2593568 14 8127490 15 25469197 16 79812833 17 250109752 18 783769936 19 2456102483 20 7696696911 21 24119166438 22 75582316528 23 236852570799 24 742225734425 25 2325915393694 26 7288729246884 27 22840716470315 28 71576033515541 29 224298067900908 30 702883644056354 31 2202628946851651 32 6902386075603351 33 21630031515205918 34 67782105814460344 35 212409023325392017 36 665626903264826307 37 2085877367230283366 38 6536521240026370162 39 20483519593507772329 40 64189277374079849451 41 201150164208716876046 42 630344976862637202966 43 1975314270405850751751 44 6190049274747026147173 45 19397779177651352190898 46 60786888815243213709400 47 190488087218452908457449 48 596933188708380517333471 49 1870611632384730043229916 50 5861942249826087285075948 51 18369589039970642677378785 52 57564845765483414018892197 53 180391159584111716392130784 54 565292411077950363648376500 55 1771458816269330412847169689 56 5551226721325323404989291565 57 17395898695773605397218534026 58 54513588910194914538240476646 59 170829425247901594815823971885 60 535328770567713764917726021003 61 1677561650644610638340465907752 62 5256980843247057851793295891344 63 16473819353015937284920694692535 64 51624065631590946955776246257987 65 161774515989633442380626811364876 66 506953369586316140694151396779646 67 1588641556815962232438303885779883 68 4978331632556460963031330631359559 69 15600615341691820210169329077226592 70 48887703150955149119256435788448854 71 153199567262500293890933404680004165 72 480082022608967708698093871040479469 73 1504434722308339327578867095866072096 74 4714452379172867260835388297504537804 75 14773695997514604750989554377077941699 76 46296383094503185218534030988026866467 77 145079138490028448240635084942011821718 78 454635006411718983637009042778560533300 79 1424691318174529583259544154987908432471 80 4464560193245951902984456877568414560629 81 13990607975807540100703523693640343844534 82 43842417407395100290214512801427020284496 83 137389137587733292864880713250256228706187 84 430536823544708238246811517373801748238265 85 1349174757790438082188213024222694732318284 86 4227913682439905613190764668873065346238870 87 13249027972801025941601094936565461534176603 88 41518525544438925127369689105938844173431683 89 130106749485546988672783699198749880169466470 90 407715978342641810987877226750608259876122772 91 1277660994938341881262791319735314740879779745 92 4003810752334461396310463729360156875478721911 93 12546755832741575659016925447901480226390008886 94 39317812869813797603168581564895159183793462166 95 123210368438954864706262671746444705057714962417 96 386104764807964219221696465315701206614210991079 97 1209937859095634352594187926899672147646460716166 98 3791586523416895430107754753985708596708049495778 99 11881708020362325288250182181336470882369891908231 100 37233750201727844537377382251831379832146677964265 101 116679533928017897717865943499202098500901461270386 102 365639065737399512379921678016533937723685066303212 103 1145804425956961513099760211609743590865551934756577 104 3590611358485032318830335559813243370203903367067499 105 11251911439348895055934172368495475760042819365291716 106 35260154441322916572772573588915122736488156999266664 107 110494869954103367441467382092371677807856883036880657 108 346258162495902682282671091315424702360314939897693433 109 1085070421322184688480209718988745387057714975563657424 110 3400288994608857651358334023141889848745097523374745784 111 10655497578460926279461736194880983384910668721000715201 112 33391170228355065020026949075308186602055762326533061769 113 104638027554226264806044902182679992837490177889006708770 114 327904554873649203678689502680077105714227194120621766226 115 1027555656581595219729765011359924494877910743152983855629 116 3220054774108550386916313468775380292138070997747869326575 117 10090696967941721240386115788400805932616133021357281418568 118 31621252569225938023427611719894006744458415813759680997892 119 99091630362450194993724287955603769716287735286963642990799 120 310523790491605627812825923778959580983980829370959449448367 121 973089494123551190123592403588461430335813226643743736685588 122 3049373969300514339214155665255684684996272584445119436476762 123 9555833929768991538475812029074795322907001220197406631150075 124 29945150385825091572980745506927769391024867591403047494692923 125 93839223056836682096177343186548989502144831980768582341630640 126 294064303249553348212758819204960073389554611189315589642263546 127 921510341078481452953438304248812826623191138486094718268090637 128 2887740196041183506935590995145960267528312385450021001461234729 129 9049321606171502577730396137278343990536848235007208933544125464 130 28357890936375117660430007697399195890353107233772761831514850008 131 88865222538992767980689826482693372036529773421639962365440230403 132 278477260337265249369725451923123082906437256736186082753720433959 133 872665169897271958043091565999234116243548092960579783676166253398 134 2734673911361825568644417181125756954224554405881274314751969166536 135 8569657251661974679985484350030920015587501325895858639859814034191 136 26854765062058592401834141058129431952914969047701752103407442588033 137 84154871701374003989510921443543672253184745746443767015175198412766 138 263716417354940528975204729735578451290986950868073565570034465485196 139 826409064341662930411914498901766415782450135968701571589028405316155 140 2589720990737053138473163162961251418442985846673991976439389950465805 141 8115417774618414215564359346995767572937304249252157313163741782367676 142 25431313215655816763743272451921196957466731156901660918032822851246938 143 79694195645177413118016363761461064029478828349063079012004869355660291 144 249737981113061927381953949933106014971504203171353491288735030454851487 145 782604789539679048749771911986877124955074282842698751643615495521476286 146 2452451380766013550499496020137314581009170823677493731635122266998123520 147 7685255515186420604428997982114996522255607193490998604769954112679842433 148 24083312230742430323724087928225625570317981889044513691098192544756406107 149 75469960218929530268303681607673250011192049251938076679611164750052602902 150 236500479704623283230068803120452750634371519763406121522336134627040902410 151 741122384830512086016116141165255937436752802369390772376106823715449441353 152 2322457823268965955678959802607531315094944112508115678858536664055565736083 153 7277894246976143648612342817237497636142677839489507997785099502019798618382 154 22806762792193107678071158175980438714077497884701218624797097093433166906686 155 71469632754759779618263428514745403275269508441906687441255129211806666225239 156 223964639464251357466484702523353463471336277528530555227131507162236169011997 157 701838778190888334518156977012327139811067364449503072009524114727480489830466 158 2199354647013833172456309199025243193989917204213603068002943253672391284456656 159 6892125390691530549954672363698690048608430349244674329538010076015471428109161 160 21597877570818216230116413423818776342262684922837462249063475006707888041152039 161 67681344885869648285338969439123049884945210779261851254549299797434632525568444 162 212093268449178242088699485864841422094175539508443965027678944366472681615144308 163 664637421098982140391684511550985255335753940620935837669761395992954196712898577 164 2082776623487963642665051860464544671041986666601610584270086226376339056571362173 165 6526804428458273029776899087567749496835487796715230532439488481488226555174981840 166 20453069986930696182326869070956572786206510734036262108264343620889759686490460428 167 64093857334882708747158757164067403449314809644223332386475867092473760452046982649 168 200851146096370014625375363910470873277790150259965961848980423493808746174621752469 169 629407942752571981873645851131843887458864732871337352590294451654644518432505511626 170 1972377883320351300061394264956934244552006340020406449694219511051410765862743097422 171 6180847508212307667784853283571386308127650898552565921173226210778776313221940538173 172 19368943569506364440131238726480836566418116821124371910191623491220233230193357386243 173 60696526568607847992766621223814578695124462179551718616965340668668790409517642600824 174 190204918728441021208220965103405447302986757610983707345740784498523475580924575400904 175 596045822615556637320696326170755456696302152613800967674085853827779642847555974325623 176 1867830890139501898053821441118866380921520474108754970753612534274120001825464628821579 177 5853228228074603504682224268086218688876033273780353475752735848994417657707248785374508 178 18342281879367879779642675189313652007815075679846545640855969071516084509663495700033222 179 57479273220285427189717918534066853271991709058007037661022766387224412077878369896921627 180 180123000598335633803603391495917943099994446934384149307501323524126778345191494571055711 181 564452080321326462349481478239248230945429867757292546202900326792180903749784186832973584 182 1768825468822537222852023286431461529381009620925499470879410784185468886919810498878470638 183 5542974591171963056136701587363609365456160103083877881585520134655422970897776099792759269 184 17370038966495979562755496545063002439121682002067363852642484736183947737796552265910372885 185 54432552185629950291051191386980546459688746158937589635884539572694734661564639361330640160 186 170575480179192012892143798931169978450856232522737619689471247640718171971116288072041793140 187 534532982012979960494965958596945352256371927885004445896841686996767902163675021510585286803 188 1675067885252499197950486747117338322818062881886162701999583636219604929719588229373236130779 189 5249166121869250438732732207951990630598572940050871152505978879765497152913413613762148668710 190 16449330333156273145987461015191341119216320855138084985006806442645164993685017602196455019948 191 51547324303948721196009625191555204588809557021127050575698133038705936035162122651350015597911 192 161534031421364068904270723695724929238337392292376884818353460426892201748126557266321057499325 193 506199762249141466772052550144802689575301068092927128565240793821205727703119184595440599876630 194 1586279974853632927696011454683761931617908070054306245791173611173740436995669095137138007941976 195 4970931134857343609872761434912610556828290343961162216667083326801942675991610914580803899445179 196 15577424376030555414655811443710011879060876290619307432182012905576043763461308802159540343539601 197 48815029540318649897436922681776774396040726670118966591260008927159076926100896229248707452582204 198 152971829713314623137872952151696097715531019180897055116835866045231856829631218893858753432093550 199 479368360650316548749430742880667238997254664016981347202745400067667140164071985977280044879230907 200 1502198317319144616724223230584014172917328801332336169133004319923617695504923610878803191978172779 201 4707444148994607547612144134809220689970932859968539838606829673976350969046694368464719896632290342 202 14751734281962737867107795711064319134487695039725920477469952966305537909234033683542038153820958972 203 46227561589256780640025685969833677641392328060199585456110491005209475300330342043284424599912686769 204 144863472297048443580440380340809733664901924816495832657875455046798882267368520091105386192317418735 205 453959172504454676610997457203143736873112397486671121098985907215553119845898897089633729116707602182 206 1422573455082976391418667737571682094420102023246030958786535345556851412063634926598556830529003012558 207 4457923438229147008546812351407826791086479837648188862744342998138521586277629519779901292202555073841 208 13969810353275300664478813982293838458602845686121869742623105779496996582702459002478258428292920537967 209 43777243824537472078924125288951097560172866910893576586553588337003285040710652815374713782843736180902 210 137184902901969777409348502461985052522445810059968670018318241861430819176101103817424711767977063786026