1 0 2 1 3 0 4 3 5 3 6 8 7 16 8 32 9 70 10 135 11 293 12 585 13 1221 14 2496 15 5156 16 10609 17 21818 18 44955 19 92476 20 190459 21 391929 22 806935 23 1660946 24 3419147 25 7038323 26 14488296 27 29824518 28 61393333 29 126379174 30 260151058 31 535522942 32 1102374986 33 2269243610 34 4671246404 35 9615776847 36 19794114625 37 40746253936 38 83876319856 39 172659706894 40 355420651604 41 731634716432 42 1506072768231 43 3100256353587 44 6381889137984 45 13137142365901 46 27042856018371 47 55667818973787 48 114592410777400 49 235888900606571 50 485578172527315 51 999564460464509 52 2057607131319381 53 4235591874467551 54 8718981507508122 55 17948055615123662 56 36946138731154228 57 76053762947578924 58 156556951745914808 59 322273063027502475 60 663400289766894746 61 1365611945126137452 62 2811117229577722713 63 5786695193049276443 64 11911933413846855523 65 24520758899897561979 66 50476072702679462927 67 103905181967962837308 68 213889200599830718442 69 440291708909579891567 70 906342107927217971842 71 1865708574518369698267 72 3840567987061800645535 73 7905823377078895248776 74 16274166602472796268669 75 33500432019883899607992 76 68960762964558664113360 77 141955985099875885650731 78 292216919294131723714437 79 601529606952991742622573 80 1238250916186039985936765 81 2548944081409759992986029 82 5247010799851240365121393 83 10800991098450754933503972 84 22233880043113299330167365 85 45768524135017435079069165 86 94214675865650436297478731 87 193941258020121505025519962 88 399228795480478630450650184 89 821813949068318928457525711 90 1691707047510028461133787103 91 3482385201467522019321238667 92 7168502790864033967225300440 93 14756389454265460767782628859 94 30376082158114210110169980694 95 62529277241987420533005422387 96 128716748001054876613691844662 97 264963900859578684576803295300 98 545429167913326100417741279159 99 1122767955353600531956527905801 100 2311221980283290128795743534770 101 4757658977239248335746420465857 102 9793658565383998172786626021766 103 20160282305684903490123853220743 104 41500015538776941047353112185025 105 85427935165028814787260378128992 106 175853719855629871390810524360112 107 361995531406941513555941847621344 108 745169137543261205731602880304073 109 1533933420086190371539062624547740 110 3157607607065872438216165833674376 111 6499946914019274861034426959627356 112 13380164714110188191456813619415383 113 27543118450796086658297468485012168 114 56697610993874377317863656057008061 115 116712241504367186054301738130019644 116 240252579926964242813539972812396160 117 494560822562922867739048361843712639 118 1018055278692404946648632879456361652 119 2095670548876937587602222535899789759 120 4313945560079074221882925615033984732 121 8880272858393251761785024499541031390 122 18280074456496009048761789587799475940 123 37629600741288388216989379550308540377 124 77460672018520492932294559413616484489 125 159453079261009618367638952427791790428 126 328234752207400760148393358472761773309 127 675672448948425575057708708863131124952 128 1390874230098263307586697768509147730771 129 2863119736437707642140604554502535639219 130 5893742545362990755275807921581504913412 131 12132290783703161462212172327277401195304 132 24974365359093439667575132720759825148844 133 51409823273219265467570210096919489681254 134 105827310963932181082316506329721753990039 135 217845910232702043012695247417369084882501 136 448436610293240911584592103282973848608649 137 923108417488686411522554209065919294700993 138 1900222084635873312009490353103092144415040 139 3911614175029617763913928938792211851715652 140 8052072217245391894938373517065922618097625 141 16575220379766672832463458630044214687551454 142 34120152331646634698667283521946068888163983 143 70236459513738263584983456019095944477145872 144 144582011155016448943029094174220454130852047 145 297622603621420910305906137281475333727291829 146 612657228093344746986544982437671386778595507 147 1261157165376015537825967678973582138947632722 148 2596096679915338592501150205256637520613543227 149 5344074597917372905719797813889811371169147807 150 11000797285036809135501382721376160059636362880 151 22645181815694470302686571581645693485119809818 152 46615190352009440005448061290901636651278074649 153 95957541398412230694017773432654023212805857878 154 197528953152308097385665178081939482887501801574 155 406614079152431644080046998069410129024696347498 156 837016582766454206629414199400072044832331906786 157 1723001725091256615007624138205746446070921518682 158 3546805410778567237480036022117321782998081413408 159 7301112029508761119137965845050869969728971834875 160 15029366061482399926571016938330472236298385624613 161 30938005511639428588982297145834259353241446059056 162 63685998539303895428759914595053135028699361376708 163 131097863061092082581644001523793529370036922594182 164 269865434999469924492467115464934086178557524481752 165 555518994032079032638955313501734590191013117210788 166 1143537899661063378916037295516029273655029139668635 167 2353976987303017314459159561263921775184531518621999 168 4845670317000044216305796981799135438350938598536480 169 9974830233135479134083102360668109965041154881547145 170 20533224852464243516312432646569977653168688461974359 171 42267719147870219289319800334063479793951495317543015 172 87008255877976480943827152701754518093977794592535792 173 179106815876268712464311798423878170703609218623512227 174 368692041572752848601244347019794412327578614617439827 175 758953928436709307324752945802376124527123318158274677 176 1562309463020647297416218712085779528647200435427448021 177 3216019796183725038634764782664129146376848739998654111 178 6620188620920437537647226381006764298174332734879916678 179 13627682711583874246918696887922704973626527540359873658 180 28052635162195925023114738997747590851791082961066520412 181 57746453024940442925239144831565371855656689692435819408 182 118871286696640615989747038219881733549094577104157239208 183 244696982424393705466915811864286642463882555343090166395 184 503709641508374419831243417146704075424568916859040337310 185 1036888156260326363493620979775403616166721005965944529476 186 2134438096863516759472247016760737824189830543069964071697 187 4393748700702241150193146236860018452666263287793374837831 188 9044547917923084883419370736929951222919601468474177870767 189 18618235272884932826573463213442444031219087707419705539955 190 38325706029992036055487045835570752550698204536114964612111 191 78893607324673427855430019197104417939683115711305231514572 192 162402781877755224051504736159504675567713471784404851184022 193 334306725931458932453761411021093762011537628495727321321911 194 688171629271332204538387006910308093239061495995154942974398 195 1416603838928013165007433816971003131517408250675243021650347 196 2916084231182911355275934799460875115827783853650640482940975 197 6002770153290366470013961067912054530445859527892358086562488 198 12356724517047554563647075791262843744919503434444833812130701 199 25436363027578053200818083600206062552094498601733808051224996 200 52360847179049378787684390730864676142505999583837641688608912 201 107784997184356226625341540171447785676606999691098473347078123 202 221875814543354368188040672911497558683911137910943000644324749 203 456732183191279950474831051876429579783006556163913823110920977 204 940184884918638962607606081138336596748164036136617218986947249 205 1935374055870453377446689011200265860768424908685176411580392801 206 3983974637563535283605131561872300562176101629835160852235283413 207 8201026496457239688904206637785086086689760261225610860089008176 208 16881843313321322548447623170456205194143571485397987883962093089 209 34751336772128160599721991564221226244854864632882663385897602141 210 71535755014200138797450384542857997157588900660344656391934576219