0 1 1 1 2 0 3 0 4 1 5 0 6 1 7 1 8 1 9 1 10 4 11 2 12 7 13 9 14 14 15 26 16 48 17 71 18 154 19 243 20 478 21 894 22 1631 23 3149 24 6062 25 11295 26 22469 27 42900 28 83528 29 164829 30 321012 31 632960 32 1255613 33 2472803 34 4928140 35 9808439 36 19533534 37 39134059 38 78345317 39 157177556 40 316398963 41 636790282 42 1284910954 43 2597030993 44 5252624873 45 10645454013 46 21599043788 47 43867918846 48 89236147214 49 181687882801 50 370334063408 51 755748125345 52 1543593300546 53 3156011644056 54 6458924659659 55 13229387577461 56 27121805920811 57 55648344343546 58 114267892969570 59 234825675853976 60 482928607795827 61 993877689598563 62 2046874389487823 63 4218291510739981 64 8698961990619648 65 17950387743134783 66 37063226320526035 67 76572380007490143 68 158288907992276695 69 327393597752669828 70 677526434777428970 71 1402846185705686662 72 2906133932273791255 73 6023339309374706058 74 12490166291519872541 75 25912134037287279272 76 53781969004510721322 77 111676840045814139919 78 231994541556691472709 79 482142707437324352308 80 1002424941873800383955 81 2084981633194092524466 82 4338326423198594301580 83 9030414738226061632641 84 18804192201270234266298 85 39170509330793722719949 86 81623951439495099352217 87 170147771986873827499159 88 354798402210834085771806 89 740083040497558083608539 90 1544256351330556586368878 91 3223260011464718375198876 92 6729848172104441999472825 93 14055497702441013248779020 94 29364011739677074949406505 95 61363483579465233994011161 96 128270684817527824224175465 97 268203868440651720082616098 98 560945132728178548998832168 99 1173521446319192355879571081 100 2455696186892873852593325002 101 5140068709575134829615544148 102 10761472242375762880585215430 103 22536205440425663286514393575 104 47205668853283975026487563626 105 98903067156959640427619553859 106 207264845988314424350084714247 107 434450114026319726083561265059 108 910858075983044208250122509600 109 1910100611038237756202068730225 110 4006404158123005744906649395940 111 8405132357442836107500800406090 112 17636970405239407836235614101071 113 37016166237877028563652546263235 114 77704351965333435955861933374369 115 163148911041478180439659495749888 116 342615070075567256204869487374384 117 719632458767182809245711145891683 118 1511804441726341974152762767321110 119 3176579350967651728164920752707450 120 6675774840680218346232949446982166 121 14032021084291289248990253269621722 122 29499461023743589710121739840155786 123 62027174438888925384136189748917299 124 130443597888006938628396505939704776 125 274369109617494485398774864568453584 126 577189179336068976244494703184557757 127 1214424569543360173698882908337104875 128 2555590171492910682848410563761929865 129 5378722038713951375395294544840683363 130 11322261335840831812006697217981162107 131 23837044492363276987679310544516330690 132 50192149986617766079701471357486255643 133 105701798017746612740374849362140293368 134 222633841588972507413776755059307478018 135 468987516329234869209456149368447488423 136 988079230525590614135914787231190528179 137 2082004923392065134189262079907415759221 138 4387633621804367416590407753700680174529 139 9247763792192987006127165333481087099594 140 19493958434191251340469686118980130234380 141 41097883929524335566371174301748712401429 142 86655115622861168709352901337850391352681 143 182735736573330050563997096480774167224005 144 385395413459381641606726043223238932166236 145 812910283989521368791645996673502208429155 146 1714869127475347446338816972953659390034451 147 3618019601084886076028886979302269969096492 148 7634168021621668629104582412075297226695746 149 16110265158519840649486627689293247591564230 150 34001115273485633844882698629924600848409123 151 71768269446886543519280469695036236991397305 152 151502561004746312453186865277649141477694645 153 319856386473465437516606720176197698484009406 154 675362601217875068782912367208954784748876309 155 1426150326509264570504942641558368266666772732 156 3011891490397569292449705914408193114702293569 157 6361484404514343910894282415171556885996164686 158 13437614104880031913365005404735560389348008449 159 28387676695850044262412158031128436074957438955 160 59976479224805858238186874068120320625811088003 161 126728698004109732454417440944908129554355371588 162 267800467724555626867510269683190591208609880636 163 565964926195423236951759796011519242354505543804 164 1196214379874105765018848257565008158452966501889 165 2528537088124557628213148111209988558565157901925 166 5345273726987969647313280290445646350840674379473 167 11300831439033560936388890051764279199300982937031 168 23894073280012995873260458581083482810013109000179 169 50525295558758105814227417450289255128219383964674 170 106847889923628556003012704902470833451149973064227 171 225975314681370897075450995974632282810540948426093 172 477962217201029438194457956601827726612032930837571 173 1011028071915874410893710300212879919345578103793714 174 2138796730168708206414157446400942336352798213372779 175 4524931783804389256177579529856380895532773595384744 176 9573932774703639801823307447969676140903762022327962 177 20258352115527740834771568044678698623766477336724026 178 42869938504813701381665984690509784188113946456534003 179 90726929800411558591423013944907266423207311760895481 180 192023238534208049140970920029418406087270560773535208 181 406448200693413480936917238874110640063846926359478122 182 860379563018407464072931691515911164955655157780334929 183 1821411451979616820629922079086869429008070369092130115 184 3856193104147346608330688250598809837680048325913757055 185 8164730639669992766554012097788874569952870093302784055 186 17288486526472439333727583462884571079510052019228359714 187 36610340742809579021187041730540808587824284355392609417 188 77532164321465968452364907617904380468096337589062436908 189 164206767238336539940448651189457789661032682773719645562 190 347801037337425688001871618818441972966925334989933184600 191 736717606966755312712853695237499544298478339910316829018 192 1560634708662018655971619610456558016760721565424488303650 193 3306215791310488322844488337056338854211955590934230999453 194 7004716191884209394081477682857890981340907848116551932135 195 14841541175869549455403095725055691941225704971431617847532 196 31448234494488193408928125794116924930349256041266490417703 197 66641083978698066277313771382705544843878060448666183012966 198 141226456257552707004792829074680939328350821546468117128186 199 299307783220992454181692468330035514051398893739526778049638 200 634377275597700318676803178852293891210726876376685224400453