1 8 2 37 3 39 4 96 5 207 6 405 7 897 8 1975 9 4154 10 8884 11 19297 12 41447 13 88670 14 190913 15 411053 16 882410 17 1895974 18 4078246 19 8765802 20 18835918 21 40491783 22 87045948 23 187087510 24 402129300 25 864407625 26 1858020929 27 3993687963 28 8584396666 29 18452096569 30 39662126860 31 85252638745 32 183249079950 33 393889519100 34 846654974071 35 1819865525320 36 3911759656459 37 8408231373345 38 18073291009585 39 38848116958537 40 83503103386176 41 179487918061262 42 385805021437709 43 829278745673107 44 1782514898829344 45 3831473344097195 46 8235660930909503 47 17702357290815646 48 38050795717220828 49 81789280506272556 50 175804113511443098 51 377886759970309946 52 812258602102742029 53 1745930547334426966 54 3752836185011386022 55 8066632116022402816 56 17339033872187445941 57 37269840908846119633 58 80110636570817474145 59 172195907887629031278 60 370131008383180114609 61 795587799036066645154 62 1710097051099292808849 63 3675812937076275657420 64 7901072479914974003480 65 16983167370180160285523 66 36504914321151814996306 67 78466445072153529585837 68 168661757375288933397617 69 362534435894296808888643 70 779259147152354042892969 71 1674999002295680880517338 72 3600370515945882821048058 73 7738910789993893781362831 74 16634604674784677709819471 75 35755687097993344028634292 76 76855998975880852748611799 77 165200141795427756137773813 78 355093775539818735608729544 79 763265624694542109665044820 80 1640621306173893606372991066 81 3526476475799629964817197712 82 7580077308254749490294401768 83 16293195883602062299230724199 84 35021837021679605696708916278 85 75278605691318294216530578336 86 161809572448212366916149235632 87 347805827371917624762477742107 88 747600353449922458412182274923 89 1606949178228678000667249844923 90 3454099037665576368166708634476 91 7424503726467227075395607659587 92 15958794169833744388102967550924 93 34303048491606631862021133518119 94 73733586842155173725891777294456 95 158488591179874067614004738139660 96 340667457124442490408904590071557 97 732256596387558805861109411940298 98 1573968137371054220167825485941283 99 3383207074789004882291072042517811 100 7272123138413965910391070829913695 101 15631255720152426075094975577706765 102 33599012384447483580506874797397378 103 72220277975162389472322370948229092 104 155235769763995580104823517056804237 105 333675594858662118338832047475906665 106 717227754747188368721620143120452962 107 1541663999722810146901439468821235763 108 3313770099260997491022560673611957449 109 7122870011059886241593691766155669612 110 15310439672858028765805705307377567364 111 32909425921328138220227405539785644638 112 70738028274351513752531050545681052748 113 152049709287089598933994025185006347838 114 326827233643308727017917693193886439695 115 702507365201569403351776364447577732936 116 1510022872515768335621330742251976073706 117 3245758248906795158592291750076920487914 118 6976680156370607956437431405766795980059 119 14996208057297347372785863807217977931677 120 32233992537611137591974692183421731965123 121 69286200281088060386660350648093040388960 122 148929039546983099294793861834167577059749 123 320119428261401358013482989743056470079880 124 688089097076852712180426326322067977254707 125 1479031148117063626003693901530341739907408 126 3179142274443208763895643479366622741100106 127 6833490703707603939640406066772811283717457 128 14688425734528232403979274286990070391979006 129 31572421755354581567576808970700439241752947 130 67864169619944869726980825351919173394977967 131 145872418463546035738554543081463675234666571 132 313549293943621562698323315918216521080029095 133 673966749630001900476269923600824016369579396 134 1448675498177022613857275560317162171079646242 135 3113893526899627225938507162611455491066484357 136 6693240072789955210022001257025649891966858177 137 14386960339201522107082545032338494940953316504 138 30924429058388728028500096702188507817572229193 139 66471324730182236351014365695212680076996980527 140 142878531501514250732921207279503834293925252560 141 307114005127684970036666773745451635608073350058 142 660134249382092097565277180774463955317150135744 143 1418942867897152665913045558850531468676065430348 144 3049983945297196174441419099365589490999485725342 145 6555867947211038582286731132562365163814399085361 146 14091682222635792568219836806831784294386093692386 147 30289735769956521982793890400967562931796524757778 148 65107066602739136655322266319978463224031463874518 149 139946091105158374376061331210356868096632712484267 150 300810794243175532622120807456283351097932794521361 151 646585647506340070415691228133934266431899713356173 152 1389820470415774774948429138411691148414276711372104 153 2987386044580869309440266603694051115270875033267109 154 6421315248498758095597384316076938244887153504352766 155 13802464397060442138826650486877673164167529930231019 156 29668068932865431712326128205285288587007291844616382 157 63770808522622451214238593859479400524467603550709094 158 137073836144555585062831858643886509863171083314237445 159 294636950521319846546857819213008532143228094129964996 160 633315117269742433470521945387437622255413826383083605 161 1361295781308885741867828827591024227552739665390888179 162 2926072903799142457456821044958269257945991538695209225 163 6289524110708164509847555020899742484081094842528594627 164 13519182481003131351881601136153935462365712951613242110 165 29059161192099049820450608068441424257619120648783529698 166 62461975816583393289543820871782973422356689965670101135 167 134260531373226094027842533645590709440401777064089811093 168 288589818829189674924807628455065311996312566992066099312 169 620316951527221701200115360489887957796550117544696567605 170 1333356533203884716856996969579438514408359410021677310757 171 2866018154526386883053299718768538642105282494019715817554 172 6160437855535536131132121323229778401209861521982375474326 173 13241714645798091562436432922963068536330729982291134238894 174 28462750679837974943082881969226910549469387655131943830618 175 61180005605972628821756062824047209614449863322754373136596 176 131504966896901104053993036970750021505978043103822177871051 177 282666798527831310374322422789375798912659978824001469286754 178 607585560267202511903587245626278718817759713564961701139872 179 1305990710503847670380284085787284444415566375077081955983146 180 2807195969522802746226111762369182324388427240041141626864589 181 6034000967943218488957624090216610514500523149119884682243475 182 12969941563192297591670453211257636763836853635184594899170103 183 27878580902840526022892115528758408779315662961134537013271610 184 59924346564667800387742083402883388618309906494018142472261411 185 128805957653193779860590735656843930844579946245932971884943084 186 276865342353830701780321440950185073820498408563683495549583809 187 595115468207562469414443544708569221623030312585717017196895798 188 1279186544220080907213627618804799135476876774326812845090170166 189 2749581051627115787411391623986276816400164296078811215461671015 190 5910159072284740045457052862567518156011301972763906809685439100 191 12703746354026971802781835410982876012775057302134691192121450751 192 27306400632134855919701927254923748480124209659861424589625026073 193 58694458681969349055378409748371463075855720327632516685259573837 194 126162342901949456651291991242675686041567915338538354252407058551 195 271182955323833349477618106485649270009518593174058728223828763350 196 582901312440923713553353940876379859409907490733610713525256655316 197 1252932506910731303361035710878452793126381833327572654771250881705 198 2693148622877240415792501952259703378379921588404411166184122540559 199 5788858908919936266370857025649713447648226886754573476420667055742 200 12443014537972349495753029161908403593138041978793543564826574510501 201 26745963794975025174219558640786731948972681284671495415590590893681 202 57489813030362664739991481283386009299653191357925014928329890539962 203 123572985726055906032051681553481939399703227703791926325726188250678 204 265617193661547844960888550520655048984122393162356948885217505916050 205 570937840128272549722342421205220934299996910733556106662757966544658 206 1227217307723276556623163304707279914556144235801565309791267247497830 207 2637874413854230416189160462288074427591802455693547321958610910496339 208 5670048311310025117321676957191760535014391985923281858036053047917832 209 12187633984294088475244679125586505858042680628242273584899761722713602 210 26197029369014570384472323243063843063758786638069075914269395935975624