1 3 2 3 3 5 4 11 5 19 6 35 7 65 8 120 9 220 10 404 11 744 12 1369 13 2517 14 4629 15 8515 16 15662 17 28806 18 52982 19 97450 20 179239 21 329671 22 606359 23 1115269 24 2051300 25 3772928 26 6939496 27 12763724 28 23476149 29 43179369 30 79419241 31 146074759 32 268673370 33 494167370 34 908915498 35 1671756238 36 3074839107 37 5655510843 38 10402106187 39 19132456137 40 35190073168 41 64724635492 42 119047164796 43 218961873456 44 402733673745 45 740742711997 46 1362438259197 47 2505914644939 48 4609095616134 49 8477448520270 50 15592458781342 51 28679002917746 52 52748910219359 53 97020371918447 54 178448285055551 55 328217567193357 56 603686224167356 57 1110352076416264 58 2042255867776976 59 3756294168360596 60 6908902112553837 61 12707452148691409 62 23372648429605841 63 42989002690851087 64 79069103269148338 65 145430754389605266 66 267488860349604690 67 491988718008358294 68 904908332747568251 69 1664385911105531235 70 3061282961861457779 71 5630577205714557265 72 10356246078681546280 73 19048106246257561324 74 35034929530653664868 75 64439281855592772472 76 118522317632503998665 77 217996529018750436005 78 400958128506847207141 79 737476975158101641811 80 1356431632683699284958 81 2494866736348648133910 82 4588775344190449060678 83 8440073713222796479546 84 15523715793761893674135 85 28552564851175139214359 86 52516354358159829368039 87 96592635003096862256533 88 177661554212431830838932 89 326770543573688522463504 90 601024732789217215558968 91 1105456830575337568861404 92 2033252106938243306883877 93 3739733670302798091304249 94 6878442607816378967049529 95 12651428385057420365237655 96 23269604663176597423591434 97 42799475656050396755878618 98 78720508704284414544707706 99 144789589023511408724177758 100 266309573383846220024764083 101 489819671111642043293649547 102 900918833518999672042591387 103 1657048078014487935361005017 104 3047786582645129650697245952 105 5605753494178617258100842356 106 10310588154838234844159093324 107 18964128231661981752957181632 108 34880469880678833855217117313 109 64155186267179050452333392269 110 117999784379519866060507691213 111 217035440527377750368058200795 112 399190411174076666880899284278 113 734225636080974283309465176286 114 1350451487782428700558422661358 115 2483867535037479650748787121922 116 4568544658900882634616674959567 117 8402863681720790985923884742847 118 15455275875659153271289346824335 119 28426684216280826891829906526749 120 52284823773660771149043138093932 121 96166783865600751312162391445016 122 176878291855542349353035436065696 123 325329899494803871814240965604644 124 598374975215946972479438793115357 125 1100583166566293193646715194785697 126 2024288041277044037940394953505697 127 3723246183059284204066548941406751 128 6848117390902621435653659089698146 129 12595651615238949677660602984610594 130 23167015189200855317380811015715490 131 42610784195342426430695073090024230 132 78373450999782231425736487090350315 133 144151250384325513173812371196090035 134 265135485579450171030243931376464579 135 487660186963557915629792789662904929 136 896946922927333599833849092235459544 137 1649742595470341686493885813274829052 138 3034349705361233201957527695173193524 139 5581039223758908488285262600683482120 140 10265131524590483376736676109131504697 141 18880520453710625066979466404988180341 142 34726691202060016932001405114803167157 143 63872343180361125375717547628922852195 144 117479554836131767374698419148714199694 145 216078589218552909682417371892440219046 146 397430487235045802432833338670077270934 147 730988631289730479489949129711231689674 148 1344497707743329191605199840273749179655 149 2472916826268105473527982308655058140263 150 4548403165301165144623131278640039009591 151 8365817699312599809756313427568846329509 152 15387137690881870427907427014863943479364 153 28301358555495635382286871721072828818464 154 52054313945690105619950612163505618627336 155 95742810192067611430144910899442390925164 156 176098482693253352432382394784020838370965 157 323895606831011069482477917846968847923465 158 595736899716332033345005223530432077219593 159 1095730989240596455259865536161421763514023 160 2015363495787939558087348677538822688657082 161 3706831384744868046692219437230676529390698 162 6817925869773404060039433650930920981561802 163 12540120750306211664819001765700420199609582 164 23064878004824483771550654853862017710562083 165 42422924624904099496409090270493358891733467 166 78027923380034794932778746890055796801905131 167 143515726009763378200738492014411173404200681 168 263966574014702272629926329174960329097839280 169 485510223404500445763443568079427299303945092 170 892992523428966096594108389268798801805985052 171 1642469320848168814987478286523186430207769424 172 3020972067681635357345030243871412531317699569 173 5556433911958770268926616919663397763331454045 174 10219875300488574441259125450057996724856923037 175 18797281280128980067530772613592807019506076651 176 34573590492576324777716514983314201507694453734 177 63590747073193879286506413046965005252057453422 178 116961618845899184131753700643872013779257983806 179 215125956411669388195976628674151220539009890962 180 395678322330762451614236742364988239570325328191 181 727765897588331023941967071683011473888593202959 182 1338570176330762863752180442722150933997928422111 183 2462014396249856339308384256770150647456846953261 184 4528350470168950227002531771175313055343368578332 185 8328935042749569430063096470667614636798143953704 186 15319299909168375996374012498613078339598359485296 187 28176585422086895653439640740456006031739872017332 188 51824820374004841079876749709736699008136375456333 189 95320705705260112729690402948805783379474606958961 190 175322111501351849463006793398998488419350854432625 191 322467637580616803272573946057540970806961836847919 192 593110454787228765465271142405345242605787298239506 193 1090900203869197418200851881861884701832099989520050 194 2006478296237042986938696970324770915244849124607474 195 3690488954893469170604819994592000859682736412367030 196 6787867454999709575744368846778656476759685526494555 197 12484834706130221733287885811695428251687271063469059 198 22963191116023400479637074653066085588129693002330643 199 42235893277153331788669329311540170316576649592294257 200 77683919099306954001594289776301684156393613658093960 201 142883003492483686269900693740907940061099956252718860 202 262802815868943972060164312828749794534070219503107076 203 483369738460734612331659296345959418751563789413919896 204 889055557822162270661724302915617153346733965169745833 205 1635228112151840855053547912090326366632367974086772805 206 3007653408434737738046931511351902938730665728670438533 207 5531937078408740863762203726357846458709767667926957171 208 10174818598995319456862683149800075764072801370684168510 209 18714409085838798058671818387509825161513234767281564214 210 34421164763242858379296705263667747384295803805892689894