1 1 2 1 3 1 4 2 5 4 6 10 7 20 8 26 9 31 10 35 11 41 12 63 13 143 14 399 15 1083 16 2554 17 5078 18 8596 19 12772 20 17222 21 21792 22 27126 23 36538 24 62530 25 146701 26 412191 27 1178071 28 3156949 29 7703823 30 16992539 31 33946851 32 61840501 33 103674983 34 161604395 35 236759149 36 330078718 37 446073360 38 606337592 39 895346110 40 1606120002 41 3668618894 42 9802213028 43 27328671152 44 74357035134 45 191949585806 46 465381667560 47 1056876080202 48 2249500022970 49 4497389420995 50 8472575430269 51 15095887034973 52 25541245070481 53 41211943802889 54 63711935272347 55 94904968928507 56 137378018826211 57 196352524117047 58 286359591233413 59 452692257897501 60 836117521318613 61 1856780219226433 62 4706279347404597 63 12585490373205449 64 33627543259314506 65 87369360581168416 66 218173739702491620 67 521292146089325178 68 1190234141204937396 69 2597350137117358336 70 5422155172603180224 71 10842647805040319784 72 20802372310402992156 73 38359424448968802990 74 68113599900454450292 75 116697998449583855974 76 193322568580270664776 77 310402292758718208384 78 484495467430008708988 79 738443599142712554380 80 1107741520536213715444 81 1660705746268716077117 82 2561165889725421740627 83 4256074063043110547233 84 8013991021277992853647 85 17406502469174652287639 86 42213385808444428926487 87 108283964262433642780161 88 281385151707337992492075 89 722423119019667531144101 90 1809871141926181782525341 91 4399664249188685780507793 92 10353588076258022585859215 93 23568480589876159608848903 94 51897748403175961209154421 95 110592014815490911793030711 96 228211862866898715188526965 97 456387386303505464043000381 98 885304291129576320394937053 99 1667350069801973222612645673 100 3051902591627484818665392388 101 5434740467483531153716818388 102 9426051680378619930430900878 103 15941955712120520989894541752 104 26327567539161009252148395112 105 42530695890223597392775540580 106 67382297262653968709477989304 107 105156686434394102510696818332 108 162936780601358135311835669408 109 254330960345530643634539119098 110 409945276111207293233763894098 111 706735682269199572245861403162 112 1348522335932878135437286669390 113 2880779741503039157816318627398 114 6746596187130445660418418712732 115 16681668311176730096201944550396 116 42106334860350564822282988634742 117 106117805059113055221850311355740 118 263738023471577152493782099263980 119 642291770715853038602182885991122 120 1528013613688007820752740901750822 121 3546160121380826207020155387654621 122 8024299468895740600348358915103317 123 17703265557406867993137640361446833 124 38087644835729626965795989516853581 125 79936932339394729484782055987829541 126 163730246950821040227511823608288697 127 327445038017109468222097813568723215 128 639739640585487396618303559889542529 129 1221697963949978284965984975541002763 130 2281767046063186814251036303285783379 131 4170486997899255640958566085599093125 132 7464193975367822486226829309656942927 133 13090289413463030251438119535915152585 134 22511519103890302946478421709670704619 135 37994894796237119704177141165519273603 136 63008359874230908937495514331301629019 137 102833035687433934224924023059435260045 138 165603565981041155212153919935426837731 139 264343351516010579370246908971626091045 140 421558423391783341200514216162806080955 141 680702386023407717394216859022989106485 142 1136222060211947864031722623953570000213 143 2013300331855020945311425281460067682211 144 3878025507656204476799392265284312580386 145 8182282773754449345225241156207233173208 146 18647463828235186663652688791329476807700 147 44699633933571200804524928606957937241934 148 109799933687785529739643670056059030211314 149 271171679321720627057302573327147172411060 150 665415261447942281333077011826244332904710 151 1611503088150200701709770523322434933310510 152 3837891885905809787199269163757260601119752 153 8971682741991733876645848830884879516114542 154 20567897951552007026103837247060433328846818 155 46225807143181147488393569627231869390733362 156 101842088357233375127192675130858529466775852 157 219967628511738970419647190902374250257917164 158 465865726179543688695675756818680703365547376 159 967699181603054305270878655359851960247555768 160 1972064452967166009683076501198683995807655846 161 3944007628874811646505583950325683115956112728 162 7743430527903377193201456422177109049166736124 163 14929928794809101700118799150845510433456850442 164 28279125175251435602907738404255916520857061730 165 52640340449672183271059445183339783921321635112 166 96334648761688317023735438355521529854413801290 167 173393302926132838048080258158742083756580286544 168 307083203750827815622244025128842525590752701752 169 535383037753872747225909976444754953688927283379 170 919412802239237212597917125592758251909404169453 171 1556408757397174915049781833341671650774337119235 172 2600018246976467564328238737795767123096560305123 173 4293406470854602557406083167540234198887274681745 174 7027504750353274070807213950809520507933044074453 175 11454680889816766090475252025191585146354936295193 176 18735756788572321706764358703482515148246550117641 177 31124008885328105380328554073916166911224084628475 178 53416895844851132207932982452468805218265260110481 179 96642632904460743577913455419544233470735572390871 180 187446697338202512661566044747919827391172002427567 181 391802491037432648819752456913236242070214805194469 182 874104305819505816920574996883575573296556445158019 183 2042066398788690601921369210100451259150713601119839 184 4895813182426812341432933204638597116802473366812451 185 11853673243199703858312280745964950317961466852018747 186 28669737270730737367382366932378992230270800100331835 187 68804365347257979488946737646675850301071400660046287 188 163201745549426840080011114336502148076151975371055371 189 381762178742404871551566973370931144517835125324636369 190 879636114262484735231205476578984585504404019805133487 191 1995225295194178116595498287598227749966493419191849143 192 4453917451082547443758622395012003498524141280592873385 193 9784094136603362249973975801381162431495648351200208381 194 21151621155005944168814792908979342147219625362516101077 195 45004637719840915957985773311968211318508095735346792573 196 94259650127852564918072234142061225697790928899773496256 197 194368350826256650393927326332825198431890464080342586180 198 394676007455646270886921574219988342226741618157198065388 199 789335067880048140750698475127199050179929283858923057602 200 1555184770862902855854544856481078892048082261605816402728 #