1 0 2 0 3 0 4 0 5 1 6 4 7 14 8 41 9 111 10 282 11 688 12 1627 13 3761 14 8540 15 19122 16 42333 17 92851 18 202078 19 436916 20 939359 21 2009781 22 4281696 23 9087670 24 19223905 25 40544951 26 85284194 27 178956984 28 374691171 29 782936761 30 1632982372 31 3400182458 32 7068800357 33 14674471611 34 30422685030 35 62992853692 36 130280674663 37 269151283901 38 555482436968 39 1145324612286 40 2359368701289 41 4856176356031 42 9987230618986 43 20524217051840 44 42147945731435 45 86494914718401 46 177387875947884 47 363571844917954 48 744735875880301 49 1524656123849411 50 3119680991876462 51 6380099472108228 52 13041673920927087 53 26646297795275461 54 54418495497393520 55 111088790808472262 56 226681181244314993 57 462369561743370951 58 942753521996223858 59 1921535841011411656 60 3915129276060751219 61 7974373740197358281 62 16236977856546428276 63 33050416465396280010 64 67253754435399406965 65 136813351880012507851 66 278238389778452403574 67 565700151593759582924 68 1149847047261228717431 69 2336587582669876538061 70 4746962141634591282552 71 9641498235858858977998 72 19578144376897070781817 73 39746584564152847215311 74 80673760749023105734010 75 163708704739481034074832 76 332139775961831713363323 77 673724284889402717154001 78 1366338035710284015162748 79 2770455003283525192035026 80 5616467870292964707489149 81 11384051468037758061816531 82 23070334390979173417309566 83 46745131691765661421972180 84 94699189203145952018650495 85 191816230045521162386713301 86 388468163369500841472251264 87 786607733295918716342151894 88 1592558279705671499479602561 89 3223802185639011132549802711 90 6524975623733358532280800642 91 13204693752377389598923991768 92 26718872514576124266572764547 93 54056715048794938670595091161 94 109351370136875257616089306500 95 221178620352321275781976861402 96 447309000861784072663550219653 97 904521522037851187526293433051 98 1828850084704268459450972853638 99 3697314250665669087698717682396 100 7473856663845602512990979315079 101 15106169652719733701169046530781 102 30529251955496524752712268862856 103 61692329211107164206172889328350 104 124652309022442557813842481862025 105 251839919245341574430678370134751 106 508750440891596066467343553090954 107 1027642086585017968146660731824864 108 2075566582773687606717268714935691 109 4191697984754678554282431932443361 110 8464525607923963790260652870030732 111 17091310492677140943912883750349538 112 34507139539012708614608923521275277 113 69663316185342270682784159083703011 114 140624706585318248272700942249710990 115 283845561599903910359667132664031972 116 572883420058342648347864761657283983 117 1156151433833754951952790515973008101 118 2333072055101649214419703017262896528 119 4707682485071577049867650005159553766 120 9498441719879711341791787951586629009 121 19163036939232537167696551785708301031 122 38658380877411303303619055336486688146 123 77981375752715064543690014203113548520 124 157291979501215044960283835466507441555 125 317242414993999921666375285053575572201 126 639801741971139506824365798348272522644 127 1290237307908558340631962053178787801834 128 2601742263749675335230385019322061116821 129 5246019823364467978393691864573093260011 130 10577110238459170572653227381004128572822 131 21324361660378810377038142065724141251308 132 42989005687678559217539658738880050714007 133 86658576109198995362006066692623637850861 134 174678281686081744577865631814974348547480 135 352078822307530996863438260489402842786542 136 709602162485797009142290514697713976956313 137 1430093360713064049115409016833244536679151 138 2881964792909068159892474008542122238891418 139 5807485728784016443108259966835510808849136 140 11702083743499793132863143833173554279830939 141 23578392058863106759019535465352173883927281 142 47505233261453254504625566528714478416385436 143 95707364810360590982424124253449218129832690 144 192808526195629345911194230898938958853789085 145 388404645541075019715080426581958962895825651 146 782384477381782695215544782732080016168146334 147 1575919327362830702001857424600484213089282804 148 3174139399924192027145250567473616787684545951 149 6392880290245445300573572571492530298381052661 150 12874963561285013093713288016075654042786026912 151 25928333084158271172558861778332494977619897078 152 52213478091493032315382295049027363739335480737 153 105140580029339044571293733082779475046862334711 154 211708407751384049023645752135008445230107415970 155 426271310888180017809408076208915880732980325112 156 858251612547183875143049296295629742011491636643 157 1727921206636015429334564880346855445114045246201 158 3478678376355326216766062336204902812410214438308 159 7003028678877243149725989823432189469184676768506 160 14097401210087667731839709948909146627097849320869 161 28377490124841698328454880501907828631652690209531 162 57120355659016122386460682211994728018219363554726 163 114971462136697696232023206840347597546266693380860 164 231404425910726295382250098513411478112189319304615 165 465731855096114396600907566692255522263690503695101 166 937309716741552404874629872715376176606004737562024 167 1886311446581752033094889224092482617369256935467774 168 3796006919360798512881037405508425763053008791623081 169 7638781891116185919144592725663772582735007424621311 170 15371099887021549625054221280621387278727994531993002 171 30929271983621454823638514219830458783971948429486848 172 62232688386399620794337171756836286020975815589975467 173 125213665611112663882794630148023308948015468641954561 174 251923908898852172353829833564748091708158612207916460 175 506840973150958033884140813666899131040572574263847682 176 1019668257008423446121243920408604157329655848223724973 177 2051309135429861648948412426966820105156333095839509251 178 4126563513685752811308674026232863791306708990463137198 179 8301017513023564649441046397064174744601503578494511876 180 16697815997351247352529489483325243813179178352125498799 181 33587193937310730812353772345044276274310699094523947781 182 67557511759837933839297131446876129844526082969593796016 183 135881271290108812107773436407327414280861535500279393030 184 273295038121083513073905219841805137745341810122742388145 185 549655067323898803864527133737910893857921098489851980551 186 1105440116811261163162487655584423024450317153468438369714 187 2223140197949449437191842087386048522369584219914345556744 188 4470800324552753096117417727206501991677068265783628748211 189 8990640506413214635702302559281813877229936183477132765961 190 18079360727441846158339539328301247542211471670774016071092 191 36354880884114526090548947076077734659926141949187533220618 192 73102080626690719728837630991105948470858681113654068598197 193 146988798970304774553154735660112855243730156657866141510411 194 295546873374456219297268418676027627091485902176848291648950 195 594232297616605778976454732063659087391022982075928600554252 196 1194741696968598238716745253550525841198148319596321235621303 197 2402037597407969838961162085947467015228501350081570540268301 198 4829183601757486400977667329587764696121412121940997218588088 199 9708584017398066248066020974561190723571643087437706713279246 200 19517601662562319388353414579893704109800923861986837978764729