1 2 2 10 3 17 4 20 5 37 6 142 7 295 8 467 9 1217 10 3160 11 5781 12 12289 13 31456 14 67234 15 135899 16 318669 17 727470 18 1526118 19 3363597 20 7702579 21 16806258 22 36429770 23 81802071 24 181935110 25 396718472 26 877432782 27 1955831475 28 4304980042 29 9473398215 30 21027430695 31 46522089471 32 102465921719 33 226581282035 34 501770740026 35 1107591976871 36 2445601168352 37 5411144445679 38 11960565412261 39 26411149706286 40 58383484589010 41 129091251640999 42 285200124877145 43 630193032233804 44 1393183910570847 45 3079023331436054 46 6803429071501492 47 15037181507181673 48 33236626287230056 49 73448000016618397 50 162319223805449231 51 358763651844740462 52 792884459406636744 53 1752240180623281910 54 3872660959037731833 55 8559033700500858384 56 18915541771782459779 57 41804375925511839269 58 92392253997243173279 59 204192221581039322425 60 451273297682044029983 61 997351544831985700360 62 2204224707518699954737 63 4871451956635113340057 64 10766231494576481606723 65 23794213667819942997529 66 52586742410618258079237 67 116219956330454174888244 68 256854511436093505630756 69 567666437740029969304745 70 1254579147430267927399884 71 2772705276331763006325813 72 6127874210291390484976640 73 13543011837529580642463833 74 29930959557176085197915929 75 66149494130269093389588293 76 146194907981597968183877124 77 323100551438098633723415040 78 714074257206892616657756252 79 1578153162173154405252948921 80 3487825422012507812255010711 81 7708330736920559461968424699 82 17035938529011408071680888217 83 37650585517894849206248395913 84 83210349512775080401252032588 85 183900546352310431464868799723 86 406432763032221945278088688184 87 898244059121264872733866290635 88 1985180523834748551744353925325 89 4387384404613676059435295981759 90 9696418522130152565562395919444 91 21429745111982920554920439479680 92 47361197534995528814565824989420 93 104671475693546713914071017782032 94 231331091810163836610748272717195 95 511257475869393613590363520684638 96 1129913876628862208934890503236561 97 2497186672817769371348482554665347 98 5518952703509264411905534082952476 99 12197261654344686346406098716452286 100 26956779649319555916228582550083853 101 59576320081768850558368687120117358 102 131667727756658243246271111113211973 103 290994653097592596104820441881196768 104 643118016301405846472552450650017500 105 1421334646813208467801119843965324776 106 3141246446626638629751709959179525822 107 6942368751186755675436426811359143424 108 15343108101907660127465701432494321819 109 33909314653937129691449081845467577281 110 74941896621946539504497474981447756833 111 165626699397456306033999973613554843580 112 366046294344523872121840062318191343097 113 808987259782269553048609371637408365521 114 1787916983564607374080961518790763280723 115 3951418394263764003645729903812028042623 116 8732903973765950385639383936089646997651 117 19300313006443369563927241591147548350707 118 42655007222294798473446101699580538071576 119 94270473257115403213173794257159135096789 120 208344171255329876781895723029406425419754 121 460454818935136357053585939383104140408872 122 1017636533757410042145483228362456648094881 123 2249046100354203346028565800065110317435782 124 4970545173963302387459677635144213062237890 125 10985243620081398637043893870794087919965642 126 24278137139875164853368476895673562115524483 127 53656337846729808494042830668910851347611701 128 118584163789135984579592983175890199369666234 129 262079084516078758929108893400148459860754808 130 579212639761861528745735349400511138455750245 131 1280099412290881360880184184508240218473758983 132 2829106951122037833019740659300368385456743914 133 6252519190361907952050640468991639219119990712 134 13818493574716708839474364983537809604263105485 135 30539812651551167972974332676727097285385541320 136 67495067515596662919956542925894984121642746340 137 149168699590278722613101492464120794102795328731 138 329672993250287679561392479338755922811172266641 139 728599785188421667800601549188624236368545492964 140 1610255185733287836348960733681529215279450783336 141 3558773713496997686476314578421189209516645028779 142 7865132468491088949061184505718519621421213240788 143 17382478833166897937991746440178466326119089090917 144 38416462989844839277853035980114516326686588692097 145 84903001626834316636605288598216692387413091612426 146 187641420480271810653391265374438746947720093922567 147 414700328671853497261411669155902577903022556943259 148 916515991834269933022821626363577718983347986114865 149 2025562810567457034165384129483895684194234636054918 150 4476631871248297119482861026900375182703827702978561 151 9893661557239802769244506828984927341704211718936193 152 21865666381435475127690041039196978608651749286911085 153 48324613040187660726324372095338362307034335665567468 154 106800688565661700778275214882360621949821947610438071 155 236036801135188079877695950227596925054826729785969607 156 521657418490123676729462662373301867676289296077845315 157 1152898450398558245620667907686389452629835072458136928 158 2547984155537798418176805611190153412046471765894006968 159 5631218651241607386013296430160922927397106067643669366 160 12445377036262634070353877941448904934696293539271343326 161 27505131511914069022873210210899735379771937768618021127 162 60788215357669711329436106604226143195670815511552295305 163 134346099191339031682607380235888505646575189286968709776 164 296914036079729109082969911033649826588003506654610525259 165 656200257036132254529532936007478633186545866209846453286 166 1450247293862068142037702181738815375180887512426888428179 167 3205145366528639012654347687332542551555358234460109092538 168 7083589718842313562524765352403526944917325390368606381704 169 15655216087510646697706425091173600298562921378913272774265 170 34599094593907084748209358953985729416193648442287884936535 171 76466357284787434724610049326085443532357809788053129183798 172 168995861453395287053074193198548897935222313899058404332927 173 373492372364612303746007434253813484823614479586638379896937 174 825443599712151689773808618684609257877502705224917608505479 175 1824286616596824668148618519668337812143914924818334183113876 176 4031797763838563344273394141801300973015507625500117469798619 177 8910547860520857923289552408772271086834499194557440929740613 178 19692918103868533621858110476981917809588189812980535212114920 179 43522691254924192182774038947300998821771382344659555997650546 180 96188114127146617682746368732387294844497442666003827012224968 181 212582288286003020074368478452055403771139979019354057545320971 182 469821346462591144764285843949763772003756781545637653616270287 183 1038337198134563840036731600771443340648900316308335675661142216 184 2294795979679444285010340020310846003716933512479685889731906595 185 5071655525597847118325926641161142931294651662466343023674903251 186 11208704389450875325517261236461925418011283850260001902643648849 187 24772000672361426005667068100549943730424171122890527344929843473 188 54747809915391900045031584132299722799042838591146386405361923584 189 120996391457233160838221695435334282044569411008463878230839834584 190 267410272087542672269274417784673223530963028647293916610618346047 191 590994927672769614912604062323171886983138980474003302397657944100 192 1306139071653161658973630085973719741694167516318518116491195524463 193 2886656373205939590814583813729117762839605560357466679854583153922 194 6379707335776873693176992192314516747510655696711212633435233825667 195 14099588045168964410954492989877350666988705094693161199159939293263 196 31161050590616698880657009150858679578247098692387983530869193266086 197 68868045704617412740625843187943208240743681909901194584710096972995 198 152203074969540368807440693062445851991744641837403155546278751724636 199 336379169659381352743047375068393607717396355063985947779747747405191 200 743420892142811226366584514396033237274371959445153703157730563719706 201 1643010842300531127466828981319887054423980838829302541786365011005602 202 3631165947107294598480732040386594593552105354024619433319262450516422 203 8025124238967022883673365442872458558413511246553608771602767682302295 204 17736071550836522098024099672535420158645480582274349034126376964394603 205 39197926996440271250610135413471881844369872088193790405267738133631170 206 86630090345220395452274556849453554423469494766492838319343319119380696 207 191458404264658903001742733631350535611630299837979252826595667697945517 208 423136122997151915183947866568296094352908082918050068309496985586192274 209 935159672267833944083233832165363800973820918575366050445205144823047805 210 2066766615059166073762789815762959588405856563012888577168830169224437767