1 16 2 69 3 43 4 130 5 310 6 531 7 1112 8 2418 9 4870 10 10382 11 21883 12 45941 13 97484 14 204397 15 432984 16 915784 17 1929345 18 4098962 19 8675279 20 18342196 21 38944326 22 82528821 23 174907170 24 371240287 25 787364315 26 1670084997 27 3544811592 28 7522073111 29 15962367562 30 33883155979 31 71920724824 32 152660322754 33 324087723596 34 688024048550 35 1460649776235 36 3101142619318 37 6584266423377 38 13979592124036 39 29682407250114 40 63025001650714 41 133822514717341 42 284154698251195 43 603375314013386 44 1281217789116717 45 2720594219564378 46 5777096378914517 47 12267552794841409 48 26050109517973032 49 55317769038445092 50 117468608703605713 51 249448651020805579 52 529715724196533190 53 1124880023116171994 54 2388751890578944872 55 5072680431517016276 56 10772219908359622295 57 22875679070547460857 58 48578477418346589274 59 103160807974486126754 60 219071741251249515993 61 465220421954051481565 62 987942956755918147996 63 2098000328004324922591 64 4455329146274814485837 65 9461381196637351456619 66 20092303073510609866458 67 42668296559177042678662 68 90611069953784415160584 69 192423245144278606975653 70 408633630142319915556683 71 867782619888622909026150 72 1842841692192720176955100 73 3913499905802193969692381 74 8310799891203657010877681 75 17649016169267823796775932 76 37479892555052185924141330 77 79593265011493609519178362 78 169026358697232959521565013 79 358948935864454488898163934 80 762273835945654996285900369 81 1618786056678043686252804776 82 3437700087384901471302797185 83 7300398986271924362915392669 84 15503340308345751564039747039 85 32923350866097172544725179854 86 69917008887253173027856215432 87 148477861953293993906393751757 88 315312087047688105183839218240 89 669606372123243993753045090838 90 1421996662832256023146133687316 91 3019796054277655888376491104946 92 6412932708692534244387805436233 93 13618704064457196276734839952810 94 28921106857573787982981633592943 95 61417772643171631086685664276803 96 130428721551071509465330415262522 97 276982565121872512882791077416663 98 588208975486290489188212511572331 99 1249139317450924900087069058774300 100 2652712139203836625898251216536981 101 5633384380249597566806761565170175 102 11963235676085794494010545682696644 103 25405511496241150755863556962402462 104 53951961442003000406070386639190218 105 114574123315215687358342944424006631 106 243313303967773101579369379774924829 107 516707989916562689119479966493877417 108 1097297792023751515002789103074783815 109 2330257100292680311979520412446788322 110 4948609453378825647703386518641973977 111 10509027445647866340027143979311053690 112 22317311585021841291392701529777219832 113 47393767310846299746648998727187848081 114 100646943607044495927337317785153760134 115 213737120232991741565036515493611465031 116 453899097923103913645349505214325249363 117 963914888954234316787442705950133315486 118 2047001025589666401674435836535725681908 119 4347078015503437362988833065365304121844 120 9231596435100674745489720822148395695420 121 19604518905927550188045521799403040366808 122 41632795137149849441066990840738963480409 123 88412760647808686208280446350800650274758 124 187756220717889998976692022485465072859004 125 398725232338317316867096490623558043105277 126 846745906778301005997660625735183232476386 127 1798177226791669788287541716039544623412209 128 3818667820914480709934535717574651296652452 129 8109447578909786997655145189557957413146094 130 17221487505428419853564761380746758378975478 131 36572112902529353453537751432178376694422680 132 77665732644723351245502373683466035681110840 133 164933485037467539080551297535943890729043791 134 350258133116997407058228073705083205975941528 135 743819606656113746326764820219949798436034589 136 1579599602552255093236852651574022211665120639 137 3354489293614517640272813871598198565532475750 138 7123703002419663794766707606068620982833773844 139 15128128328114660538826311476078097563496834933 140 32126587367263303965024968036950892642752580929 141 68225070160222437261962442814883513123236498685 142 144884987256016606904739785205474467437946433352 143 307682491125857766001720347566384768885931562201 144 653404587924159569278345993214625030237659691070 145 1387591325586689264727441163848764236238091344646 146 2946734264268414474057856067596826691145984792678 147 6257781140217394442003620761172810947338114828908 148 13289228447751319385413277804529932761076858508878 149 28221439650255514087283907584009498130728543975838 150 59931971167208634452961853853319467665271609387884 151 127273491836395966704549649528286413121325110789089 152 270282145116383524259481381182712857734541525731406 153 573979993246278146934474190534617790143280475880925 154 1218922665315478164509570335055793777579948494971979 155 2588543994164099540676790259841235197503956631297736 156 5497116594421487760198460770166959365974545196447513 157 11673856393901725357965766054370699743136102498863238 158 24790982833108584116057444538042513267094286148491089 159 52646941093792029732256473182371395420008003039795001 160 111802764154294979894398795826887731498748915879839431 161 237428002731297946962557864995945366435508202650740255 162 504209863795339560711785006514061564877700487695202788 163 1070756540278718807602407639299951080789882719923745572 164 2273893572820828526137581349119622152398905897662678457 165 4828914684498014419893926690155738779141925126247377214 166 10254840996230904703511095433926539576747999620702121251 167 21777515391106532966490889404945653318253333010092008348 168 46247443213293556699093250812989183597235877738718011036 169 98212581438070214387856859268816124001046923833878783457 170 208567446824198673559919472162819676459249018184947974920 171 442920644580473300987145666305998693235041460299809515738 172 940600752369072841611088305570621478653999483197393833620 173 1997490490026204580873143957653025416550326816000978243661 174 4241936068850139405553537568837891595405959847400028904096 175 9008314033302087702627521117752199749223773855298983678504 176 19130350011745115540956064006740100831999695550399938920670 177 40625836335966037323726257939072912096466161950847738710937 178 86274353423557154284972028783696868285934090317628411830436 179 183215035802188875630279654366131626919936102996418771209829 180 389081436284460075363662450315871355881306265377471471031256 181 826266050712621921577473148811123225843939389556171619064335 182 1754685582250161971447377776673906125165021953351200570193393 183 3726307634132165484759049616734347456529210074769174183700878 184 7913308643330573491350435436915158949908583907802518046022001 185 16804960790585387359967800175149270157675901405572336933306554 186 35687563812356708710488189341212027719191509789320089834565029 187 75787276551414697023419613400320988151399305073106006840955721 188 160944336725386024994554217810546031358521050099556098225993658 189 341786652098284769413316586501677417668651267796233141492678180 190 725829301795292385858654155530932101609054428024317859358358636 191 1541394820755540401463387137265908236485900814760083374792233444 192 3273356404305793579113253317189848849144132078327140772032846096 193 6951406612621533233225764945489319231157900214489210703063696384 194 14762234210318134160126131820152475198841982332361018031356538751 195 31349562905076253766121958768169659830284517419463015277419232322 196 66574956090041340170382214122893106917545527856362528337568445791 197 141380752000456214090876970109393478302822447220072647969642888903 198 300240784376023468317617560140169850286338028991474941585110231015 199 637601139670554473536114210591723154909207319284430138864849758644 200 1354030612979716443391618916391014741223898643075243920118814899968 201 2875463650892444011379968615071769305784836558369483810010441509491 202 6106428561038860882005901912995088012227199075357427356976024995648 203 12967811211790519495528936086111785208541577919326131265290229262939 204 27538867595678468686887015708488926893127634509043518654741817287323 205 58482439022856328628674383396867993386620308613604843721296954190880 206 124195218346723256804884736480187877934694370219829494821345830838977 207 263745023598985043615050232221328001727396344859514585320804708014009 208 560097549642442257536706294417532305721934240606690060936390422685761 209 1189441456885169620626468601248396186131745942231822287132393830479557 210 2525936741308015457397900419412403808900307133065091040304373216981568