1 1 2 0 3 1 4 0 5 2 6 2 7 5 8 10 9 18 10 46 11 94 12 212 13 476 14 1058 15 2441 16 5564 17 12880 18 29920 19 69620 20 163220 21 383376 22 904114 23 2139592 24 5074784 25 12074152 26 28789112 27 68803148 28 164779064 29 395373108 30 950416330 31 2288438591 32 5518864858 33 13329183894 34 32237132814 35 78069124640 36 189293837982 37 459515082112 38 1116715246206 39 2716681358338 40 6615554797046 41 16125135451446 42 39339637297732 43 96056966091852 44 234737077452084 45 574080713961190 46 1405036814940484 47 3441216513129628 48 8433984269653310 49 20684155897427886 50 50759290920976004 51 124639354209772856 52 306229158691540552 53 752800661713362860 54 1851597015352614832 55 4556563353749860876 56 11218756178481291032 57 27635077536177032984 58 68104855265132410264 59 167915184381921614956 60 414180669594260437120 61 1022048286665039802294 62 2523067186331336025764 63 6230980500458828788681 64 15393904038549095470474 65 38045285220652955850546 66 94060593669437219451340 67 232629466442193223523244 68 575529269449497954973148 69 1424332967816248010519284 70 3526086663694595464582398 71 8731882415413587377385306 72 21629798709431585587772590 73 53594866724208985490592932 74 132836245989807550674470296 75 329328544268048279333065450 76 816692128704974094998062170 77 2025818519052018323429869260 78 5026352591662102089836201272 79 12474202714438952881014957446 80 30965448217092366999756100648 81 76885433017325271715550506932 82 190945913986140266328619096446 83 474322653208004184184965250380 84 1178507158664125315545687959594 85 2928756029948378523461590973474 86 7279886522666581486905983855136 87 18098991351394623279014514909448 88 45006004784358214851548380236760 89 111936294115254596218887310785890 90 278454263682040447863769181596634 91 692815315061824639697705450798566 92 1724090190633161948415895139853824 93 4291209014378257428658251352260412 94 10682548885781378649368915386998700 95 26597697447847972729884740396236196 96 66234700374291311800172024846562526 97 164967347052402946702564609602344718 98 410941335976103546300091651435566118 99 1023834310066308083475865725897998744 100 2551209795606204085640222257707649330 101 6358109221746601186347595336215853546 102 15847976615012572204737814379330866540 103 39507762621793721455444367745236616136 104 98503715369049687280080189141685363784 105 245630996226803294067546665438832897056 106 612594317472637347341622529427733815900 107 1527991296918517871633435607733161006520 108 3811762534901079612932522848642334654532 109 9510137165667606843997115356845723488072 110 23730270458039902236987776414261062919736 111 59220567188015666817674900578804714410760 112 147807147412514100355346031841976804297640 113 368952420142902710605426759040435658708360 114 921078040164876496007334780678987368430068 115 2299708209532954905930609405605350064917596 116 5742465762561745232899141118637186424375440 117 14340774823628277161763522250606660144431256 118 35817437772277828362489939338962837167441748 119 89467088378429161820487280590183389593417236 120 223500344833228081186318036061910751429093512 121 558391025916554281762696034903008868190197006 122 1395221802388524159437778516178378304272382302 123 3486518236734125770163644384322771945211575726 124 8713322329970654309676884966087760249984724480 125 21778004184931176600185032481101922471519624538 126 54436996362956063714824286908835183889734933874 127 136085342682245392957201382733446543009687275051 128 340227192816075443337747095795221309408196323014 129 850680613536591607505838856457617286868142772170 130 2127175276233671908356970476108462523079024747336 131 5319595905683056325006117389191053019672829305832 132 13304300542045374207561818519188271192515258312032 133 33276903980218226956332134557488115459836761920202 134 83239733500587455487092670741695187375535278425042 135 208235514539931446931455930075046431370659116684202 136 520972421990663466735065655367486203132317958488474 137 1303496764569288775881559888096754949076139886476274 138 3261669529288512425981997328436729394344841109982792 139 8162143545117312706627211132127713460007362471895608 140 20426891464238885974669162402859992288343369269943292 141 51125036868303165996756516869535782397666912465795254 142 127966949069246979410180788557812261276069126357255600 143 320327603792194311974547634452487721001144501169178726 144 801904831747451666201737357625573409713524294702684052 145 2007625805803717644964690168511486817684770557325720226 146 5026593316924815164987648301223569988272141619363824452 147 12586220800564644684178053555030529352271343352190797190 148 31517164931748011418650854022482350669906759279763940598 149 78927570835089170891262614913481512083260663042841497660 150 197669527498806552604975978052927753991208830043365361818 151 495084940193113900815534291899119905324807704587410863846 152 1240076075015571138196237014376387484925485909388276929104 153 3106312803990556875684633339067885483302625242433967343250 154 7781618260449437920730303319848842561341566353079045389800 155 19494952126642237079799753530137073452490487740732302625430 156 48842916184003316413471472237036844230062643074735144416382 157 122379257170755189282309957648686912494734084344431452923378 158 306648265999530167225276562219715635999224052440808746070788 159 768421226121954275202564196399827467655127103044789790575806 160 1925679484805400402655125690451635159860612350351196447602852 161 4826075854648497847611628404640767036177314928825118163759608 162 12095656838013244317353785875864930183823574319726909269336492 163 30317238044814104391282273461459928871416748465905145044918512 164 75993136424082052006957399030805438955140814908686953700897656 165 190494905179202754150953242855652378957708317353261575100083302 166 477547226533432965455989005323104008505368075245434402713689312 167 1197217256187289972493617602446858485406465395643567296971207020 168 3001601297032113957910148003796021148308198866731483397948496960 169 7525860405256403940295741412680962967076957057823308740464399712 170 18870445675129328531284857011073442607694896056003062032472729130 171 47318474247322708512132707778740796866759291489515847340821153548 172 118659256025385564591755749344591303070965348286579654354908813286 173 297573712764738747470787526922617673728386712909699320109405469458 174 746292893164873482777986665565032636566437197745438199015642833696 175 1871740329213574882841612214648895381039318683544552624126660514092 176 4694649718795268247836443926866104898548924346079564812799310313604 177 11775567659811158735371932670236624953180786908452832274222686021926 178 29538016945898918600379375173749428443198174778222284473029717655606 179 74097133927743044787820081029080055121637339078456023268700763053466 180 185883930102613375798953180462500908553414856246596668699744964655332 181 466339731535258986681275605368592013875945666972487657091666029243788 182 1169992033269507464893910854064160110270593066026763953043332651196198 183 2935506769959157003760917965885613715736802286492166641721579468397382 184 7365508733055983772324134771388178720355118903545594131379833413869448 185 18481689969270192208314766444883277985400130241728354604104061200809036 186 46376682007529848553988275310084070850828604313179492022383483115480036 187 116379510026282819317668215142942181347590452954637012388310764675488072 188 292059966087845037604378189316317100797219976484743943572676117461947156 189 732969653107915773990524619789431775156595388666524336487885493461252096 190 1839578056159673793795279341588694259759449296961736207566644581506545152 191 4617091883616666822014637263005351211715265899553232702665767652113940032 192 11588752731257987846964297301879678907017560855304758643801144495963317582 193 29088583376540807042674708434585649331210212954081732392326196494949406150 194 73017331901985973716260311777591672671563101625630445140368256537144789150 195 183293338006809481825153000566820428855446857594611390727510972579538768120 196 460134245180382283797754022624232186352555018246018950091281096585169124230 197 1155152742074674795251088778271880221515209783341978244547869644591601280260 198 2900087348693237046069443162683417763420818708085653149760017209109205394196 199 7281140026842288234463262088265479717122438751137635375924355362774498760236 200 18281177267661177542195943932424578993466328666229151960195101275694226555048