1 1 2 2 3 6 4 14 5 38 6 127 7 411 8 815 9 1166 10 561 11 303 12 297 13 110 14 219 15 497 16 390 17 783 18 1675 19 1173 20 2182 21 4337 22 2911 23 6004 24 12368 25 8233 26 16690 27 34526 28 24029 29 46954 30 95071 31 65332 32 129995 33 263677 34 179653 35 359720 36 736451 37 505953 38 1004246 39 2044459 40 1406750 41 2791641 42 5672782 43 3889130 44 7745157 45 15781755 46 10825963 47 21537475 48 43872267 49 30138157 50 59885629 51 121862611 52 83654072 53 166363020 54 338685052 55 232413216 56 462303278 57 941422681 58 646300467 59 1285026850 60 2616072247 61 1795973063 62 3571097786 63 7269913801 64 4990015108 65 9923717693 66 20204844412 67 13869304814 68 27579903005 69 56151293187 70 38546257807 71 76648305381 72 156045720887 73 107116224701 74 213008073291 75 433667946347 76 297685379116 77 591968651018 78 1205211596088 79 827318136188 80 1645148320832 81 3349372938517 82 2299169556595 83 4572000967576 84 9308194904311 85 6389542596995 86 12705968094892 87 25868380730149 88 17757235981492 89 35311102118543 90 71890526758780 91 49349016429458 92 98132756788955 93 199790020325703 94 137144887175135 95 272719461511611 96 555234679326935 97 381138182699057 98 757912018391165 99 1543047419579215 100 1059218488624516 101 2106306288416820 102 4288266010729296 103 2943661318391232 104 5853613039670710 105 11917476098330633 106 8180696803230691 107 16267714810553806 108 33119740096108295 109 22734899177486647 110 45209444891539726 111 92042727053132473 112 63182324920386828 113 125641104938086601 114 255794990728754596 115 175589326156455878 116 349167893101911233 117 710877262725943323 118 487978526922229343 119 970368935972927697 120 1975591738376028967 121 1356136189951199637 122 2696742414720530687 123 5490346701834354787 124 3768824062615745868 125 7494489158806816622 126 15258166372439554872 127 10473900330487475396 128 20827858099758107836 129 42403814250793309533 130 29107909745755041907 131 57882487621586115332 132 117844005914414890519 133 80893493785541109163 134 160860628809987450608 135 327499070487428075885 136 224810279391156735524 137 447046126566796003427 138 910149316868274768940 139 624767949233344114714 140 1242381317022384082247 141 2529386652577515316335 142 1736286216495375201791 143 3452689205709101751591 144 7029392557411591219575 145 4825295246608346079897 146 9595333233188546677825 147 19535312926925615962679 148 13409928642955034416948 149 26666292397634907157928 150 54290388254696126013792 151 37267395492793052912808 152 74108020334926488290242 153 150877862401746501231217 154 103569437410339692397027 155 205952840919480705090810 156 419303123407149354123751 157 287828763584393952212223 158 572361432579544304309074 159 1165281019486062486188193 160 799901971600366376692124 161 1590643800222774272066493 162 3238420556495880105727796 163 2222999383655093088922446 164 4420541907635988816798989 165 8999861428485197641374083 166 6177914837843959587538175 167 12285082778294590223006781 168 25011422797761936059965959 169 17168979905637740407566205 170 34141347832132437381633411 171 69508989147542466882762635 172 47714136361420887119006844 173 94881870381499861435006242 174 193171720429835790113280520 175 132601868084757323860012012 176 263685235018052057868090376 177 536841551456961746200650693 178 368512494633555429861986099 179 732804938259541025652317872 180 1491930861982774712942091127 181 1024129302737376298932009907 182 2036530704889390585671040564 183 4146209791110264326390027733 184 2846147264981321343454178804 185 5659701641465808774083930455 186 11522689200931981846833541948 187 7909698738514214730431105890 188 15728818914186137729175678099 189 32022587642863922923364473175 190 21981762821692965391546330975 191 43711799686253594717589640211 192 88993645620599080982442624727 193 61089292111208822511222533185 194 121479015190853559907795784901 195 247321329842798897183533904991 196 169772626559204841461562183972 197 337601087981984005052155305180 198 687328176845520159861754541872 199 471813369131426578524266019728 200 938223728827533611293271487374 201 1910146702615908915252857944153 202 1311211705932112480512208254819 203 2607407963632384177848410323494 204 5308469154078683328610051981255 205 3643975033893881791655112654023 206 7246220789265433755952113106582 207 14752712302785384891194614629897 208 10126933726695475852527837905452 209 20137898042481266547875103259441 210 40999111791306020445181698947396