0 1 1 1 2 1 3 1 4 2 5 4 6 6 7 11 8 16 9 30 10 48 11 97 12 157 13 322 14 524 15 1077 16 1777 17 3684 18 6157 19 12876 20 21684 21 45520 22 77212 23 162533 24 277608 25 585993 26 1006784 27 2129433 28 3677453 29 7788711 30 13514487 31 28654668 32 49933938 33 105964856 34 185377690 35 393631445 36 691101516 37 1468137470 38 2586165319 39 5495626017 40 9710408529 41 20638880233 42 36571538103 43 77739243249 44 138118340033 45 293606339752 46 522945434000 47 1111633359515 48 1984567687131 49 4218332703683 50 7547423443450 51 16040790507489 52 28759614363631 53 61114992716085 54 109788101112626 55 233262900911548 56 419815591462534 57 891794500085955 58 1607837156148871 59 3414727081753820 60 6166802378928920 61 13094081041416836 62 23684880828330153 63 50278442540640671 64 91083184688401278 65 193303639444986324 66 350692997449609104 67 744074787002014258 68 1351782861510414475 69 2867353871814563649 70 5216142826362587699 71 11061308651187916295 72 20147855311274204395 73 42713669193379703237 74 77897085587154082306 75 165096960187145372194 76 301442684892632070094 77 638706889979169270976 78 1167506356965397858320 79 2473059633872568062487 80 4525494674670570945431 81 9583400820181306499582 82 17555284465027870335631 83 37165479338194412480879 84 68150436926505748888712 85 144237770110584931271386 86 264748468385167277825425 87 560173662693670908323002 88 1029173056112921738230445 89 2176993061983655019229684 90 4003322081829612602306731 91 8465823961054219286497043 92 15581803119544845242082617 93 32941793463903871010185421 94 60683219017475138788821295 95 128256626871610992137142579 96 236462675376305299804424836 97 499639083316499892924009466 98 921912504494927523017965587 99 1947453498891014259970179491 100 3596172861082692686901737738 101 7594559248373757128565651700 102 14034803697767124382450187888 103 29631529022596961324473028533 104 54799771756838066226424963293 105 115668016225918736780310462333 106 214067110349127744925267884572 107 451723249082677282578017473562 108 836589746065225819905595033820 109 1764916465066866644363063386903 110 3270841731820702584690943268866 111 6898607661716852052415584475812 112 12793350857829751288532521682279 113 26976010046166193160932380625929 114 50058820589390594876176874112029 115 105527755617683934263648925863086 116 195948750390945999807440358483133 117 412973772765536760502969049177261 118 767298464658897939287887629322578 119 1616737039562315711262946443748929 120 3005666235142884169238049180167556 121 6331579979072846662445117527075219 122 11777867909950745291601832898903198 123 24804787184868575407249465193278599 124 46167596705540540364157128567631528 125 97208617132930237443260946174288726 126 181028897646601879373164609077738239 127 381079211921011798886361493994585956 128 710058619489308625138775035682081240 129 1494385287883383753384180537564821514 130 2785941343818517603324538346314268371 131 5861955804091365992604524560115448149 132 10933952983438874916553757474105345920 133 23001233037204024997704638820800303125 134 42924583094657408668080497902816142614 135 90278531741271107411544680611373606091 136 168560173482048548118033715412645354252 137 354436945191608626882847821506506980719 138 662095083346136588871715799262848778059 139 1391909845903902464117064192309367685099 140 2601350818304934896775862722632151632491 141 5467609623861516748123549341115371798323 142 10223214132099620856386232149565529652347 143 21483001012827304250549103134643719058213 144 40186750893373319763681393551434407545825 145 84430697349105849892937714891042397826958 146 158009172405331572045420296168004771007941 147 331902732598792461436962491204418546550563 148 621416597997965525861659418377503664171284 149 1305038938763120244182364407106010014371983 150 2444453840297115502234876615070538121350498 151 5132578273778844764181062679682851181182518 152 9617820655328597825218298122488884222319905 153 20190382555774701816471841157628795336733851 154 37849910164362625252224379162936934520593150 155 79441577082085572416888618406086413344840562 156 148985490633163916203611579356090253682186074 157 312638957270809824406408584324690008903856842 158 586559039754395364646369806631830955949007766 159 1230631230477821893055696684334210210242292289 160 2309754920005994346821907399614173287348413675 161 4845070889458105277420615274483927884183120320 162 9097128747889881031811393195397837547388715833 163 19079085270611761786711633251415359527420018820 164 35836450841236246727617798118983441126314543706 165 75144655174760269789387167479737552771871077229 166 141197128770247106841529359667863866465318927750 167 296019127976508296102530999725054139946775351702 168 556422966265757116995384879377764374128618446053 169 1166327876968532336076938728995576064788442176349 170 2193111381541424027026427218543294392100558829611 171 4596199562488727944646705804349361117222948469376 172 8645517758116517061102191394576621217361150469083 173 18115596579832768829818072716093404388718610582752 174 34087431711552779343294594553259952801218567471149 175 71413482406438302543093812186986843824912879803487 176 134421534027135015960435960871837175730058012633713 177 281565806713699457437995667601689417024527577955594 178 530167498157629055413059002162359436648198024478572 179 1110325017394650793218254664481394014554672871812647 180 2091344053566926495203835170232798845875655193283835 181 4379144561271638278057199244665526274648521303674289 182 8250960420457747089394709048447796619964945644949846 183 17274117477012229080232876347730726057311788213744129 184 32557323996683473632446976124210648727773147051370543 185 68150401725611268575692717178154492041860728990347025 186 128486255739144505885839310713724817348970155659061824 187 268909111754369744081441128974910830726254423918387119 188 507139057496712427390433790840829787045905994752914693 189 1061220888328804237071583602782113869438694955057060260 190 2001974500698382882676502504596749084951665108155771058 191 4188590518360409129046813459237878283066844888736907577 192 7904053012228439499162665040333037532654358048387805509 193 16534481351026312103020263862472958831733698909125399172 194 31210428495846899669015911300021599988285046724686074844 195 65278859085343136152582290715541117632008058187961318291 196 123255697461815114066222908324416485338157407698073371692 197 257758283741261705999889383323137615917308405412373744833 198 486822339614809374790010908942913671604706881466882331802 199 1017910586006442495288668367202340340514572433506587833377 200 1923043423442989105402940360218441574450738073537095417731 201 4020336600228668006133288758314919351815434295357189066936 202 7597342145606307940474967920977700984122994192084285473347 203 15880708746560496749977114217070809501412259057360930329494 204 30018377903793609680123723756003253502894218011543876195417 205 62738041080197969442454440541510681887612329327435708619112 206 118621842872743322551599262472420561585547734921256411136016 207 247881773603027416390811682941844016306838493012517120743730 208 468805850755797770410526506238594364222217621327996135592654 209 979512069400031262216337893176226007706660387933309883463685 210 1852982499123949977629186854993943508288602854673450777998245 211 3871021312862449928705531702629917142595829309826278860600286 212 7324847812302081459927373277563317148251228967786911966448962 213 15299983158101151139784085069355301075708547830015261187721003 214 28958360483903320829448279403488971409611506049349631646248169 215 60479060338701060762562160005664774551870238933197839580389768 216 114497635465033399584638315386324409591725208971286387717300751 217 239093025143838881412350949810238639405408038287310514064939961 218 452757217187125766754189134393013257636040367610711700262815684 219 945313133749857489269476052388965052174872582400114191506728854 220 1790522232514129405159926802620526321949635389852296991429879706 221 3737924595204211547868930050770928207191930201843767471621669096 222 7081719240663139093558892571508586620771391470784765832169139209 223 14781911906800201232922520133650473069451653148094671233990447132 224 28011833981962751207454367607016887113065588698231405793347241698 225 58462193313746321190296288817416884554709998198133849659407234790 226 110812169263946377311723895677753384597813928719211448399839905967 227 231240145671006283095944497699291445739358451259532367979081919557 228 438405189696002967122178911767866071498814087350586404095937784789 229 914732759349883851636840106842785294721984725953103906290685915337 230 1734624578233992147184647466792811194539244018163927926641285769125 231 3618823102388130536172043318694820091199144700594900679981931988785 232 6863982472232553315317720712957538475430307296422495617961017892581 233 14317983970076112426669195647792725890029246781822087263325652838315 234 27163579386263231953882669918010588252327530702764277634362032517472 235 56654847883819428282964306769357969417531165354892323555674589309602 236 107507139669339440114226536304726266803190983707275503964443314100062 237 224198282865957319993075437780227445279866441451587980361806224333453 238 425526323814189500413099763633166514459899617787262747723457256879415 239 887292502458027791646228498926147822685810990878607611636212925638615 240 1684432924471011116007601834227010222871059537775716238919858736108312 241 3511882777967478464007554672785376508974522747245476225996010960399417 242 6668352445561716371676620950717233285172630476556545530671255351640562 243 13901166367509243245287845236053009769727567985045841675023038518422077 244 26400994527349572094147694504964510352486393871091025345539740604559432 245 55030046131715065901638132332911141565440458168749249653895074419613141 246 104534186605734345797760319585687456793764100513644737966657041738671117 247 217863918412444334933313045293441566178637716921051755189486974656304615 248 413934981924058701870058324675825222623947909295804154756247259621534137 249 862595022154704687714666341441004520592855999606613617022049862041476860 250 1639234451103998022729877856566643643665913012443482294362247796858894981