1 1 2 1 3 1 4 3 5 5 6 11 7 19 8 73 9 86 10 163 11 203 12 286 13 803 14 1399 15 2723 16 4870 17 8789 18 13937 19 14987 20 42081 21 85577 22 159982 23 117889 24 437874 25 818640 26 1556563 27 2919414 28 4532317 29 9420591 30 11784270 31 30183102 32 58689399 33 75549818 34 192950540 35 369713351 36 714224387 37 700002945 38 1756037555 39 3470092137 40 5615736136 41 9954857076 42 22761973607 43 43150941614 44 43873032088 45 118547175339 46 237704506923 47 155332507048 48 412473568095 49 898388323322 50 1855924307985 51 3599189255228 52 7015400218613 53 13335109675702 54 26020663029184 55 20827785308343 56 65892627772700 57 105449358333490 58 79633676606378 59 307517079908408 60 586345958539453 61 1152155768157913 62 1542427948466591 63 2830857710090914 64 6296830516831382 65 12350822905302242 66 23886036591610621 67 36139365987573601 68 78173751918616259 69 152524555661191127 70 258568896710155879 71 387060477025831256 72 901710273612650127 73 1754941353890611214 74 3563694859018630331 75 7212773821114392473 76 5386161029081322547 77 15658486353180964111 78 33342852727728617680 79 64858637089558530214 80 125610750567443392201 81 218226471803668519459 82 468143936824645884343 83 894597423305671933640 84 1738136436770683185427 85 2841578062952969038209 86 6051874953748169303118 87 19156605711209708289898 88 29830953858078628358376 89 57241540673234949751595 90 69570108604648786157960 91 175461998048171418804319 92 327261577033303366318275 93 650953809788759053380379 94 1272532178120481423991826 95 2467289175269597640050943 96 4553620702763554268695894 97 3188428252323646006995640 98 12110748572848701480474093 99 23557393729066355787038362 100 39115743159559046828340326 101 82646254267456770412163046 102 154811479069532378621377108 103 305277435715249347119194511 104 584716394486992258101624183 105 1147112505235251916945015541 106 1610214293460170989182763292 107 3747195356929262893205051348 108 6139288783498703684562655741 109 12888586682033908259012697709 110 25245785873899835824702111175 111 32133869740707500371094693107 112 51885623505036513199108669415 113 126150392207174968046250463864 114 248155566032285388318377575321 115 480952544786297958678721344024 116 964297557712068187704468426058 117 1838934359273435916783797919774 118 3580013136185065763843393376036 119 7152646127873240503288225833215 120 13706573911738687076541283404223 121 26454937294300834643547616353288 122 51659067923774630531341134351131 123 99996984324179355204873401329716 124 194875269847008539578228596703201 125 371946691780081446020116443024825 126 732580090117077757488870312169734 127 1898626439723288794325945672454275 128 3215659563022672069414836685309398 129 6251797961194669444210996640324925 130 12166716964054212520058971585918630 131 16888153041732693589447373006596141 132 39588157895403275410243744145013322 133 63849290404070101693695326455589985 134 113204744293679878981938683194315904 135 342278680400160971383275191697802761 136 557514689938383745079256851412367553 137 1096938058055596946548483760474876506 138 2096365147365983744331948287840547043 139 3882017084504332553511068619447043130 140 7726728028203042144378671406017026124 141 8307825287015390012970630850183097691 142 22771423572734798741810566857271754753 143 44153125999298097001819497271555353482 144 77972056725288250189242156272546910404 145 158820427780291076006144661068888372623 146 308051868515518752508442604965714036380 147 591251523393807756266531048528442564472 148 1136709092769182403473727653603399122905 149 2219013023356936555973914487046287199430 150 4299206402282594513970921876963146602805 151 4352590486365425390924961657508381015564 152 12420100301495583907209037596274744757846 153 12262812886569161052278343550153948782753 154 42001927673333134645769860677922575082887 155 75069375441243840314838405339486761562126 156 137831522819709734098898711118702042188719 157 275168944768509153155636406700252244568120 158 533966179289905519604428684404498483292121 159 997091058889687356862756112840175239057662 160 1969615743247726944533759004390982490771730 161 6729113128941812495043944871630277349045308 162 10190649849001333853317982097869928458971502 163 18626451798787615478114297028508734512757330 164 37104109478673160130538336026902449260401115 165 72007969382369518359421576851551334664377054 166 139845065857881935477950017241071109078549831 167 271479607827986943671006780483399102784689002 168 527133894171656981151739394387205968463420203 169 776889692404533487166488651958107815896601910 170 1753846575366502955627638743267292819192553701 171 3403053170784348422500462114475061660132776772 172 5925674734394113444359086621168568829751086468 173 11042462452900465591576536859860029283304976762 174 36164809428301246046553049096830181608201100769 175 55906345276568442395991994735421724192438647044 176 108947228072240815127683158502167077920422945507 177 191732145418654833195576706666299967043412248453 178 76779848057464868594794563336242406011798012821 179 464684178417181010796672672150204252415816576764 180 898852974904747132676206969745129795385401806699 181 1741934323832811111272182614539335875571919370659 182 2786571985497407964019570439374036845646270175742 183 5990369508527830827031670544703267871123203187498 184 6577968755580723364464446117707300609640984428756 185 17786684073499329447694040662356897258291840775768 186 34359258732701746060405946923428757248593787239689 187 59941572339966772525323788249731259932143555503066 188 123019663935163129101342450369846171050336000808271 189 238565826365946554614311070045938554517862382045929 190 462031609143959831314313550112272334021961887587095 191 622909129044097583368828835727730060454230932343205 192 1488500691509884404350560361474327854050491578451075 193 2657515699130077730855950125854835796716167871111556 194 5398464792965594775467364537311296256034065791147484 195 10958007168254359989867852831013174775667693955123236 196 20721317882658386058219067439308405135017192356744047 197 42070998280062052431247579676627790446736297681043178 198 116208061417651122037976073401369950921618724615166912 199 188484499512758477305327702648251316375169147902896644 200 365319299685251001255097878040213866517350974214375287 201 707935058349583868783984172718880558730553759239880551 202 1372171358437793661383192915079256455176135494261259412 203 1760686641927238697934386981688019773045333868218206564 204 2615682281265003215687964196974239449597401011278166885 205 6759553665043238186755922314608044604689056802192275473 206 7245485585711104784827395396746205675057963903300175040 207 19898965729777647210624225774902231287437449519231212257 208 38001854381500551710513825224388786797839552905308466370 209 74150059134816540833994003677805346449571474368833474972 210 144185106970125024267403337523340317245270393242204254694 211 278605357990047693801191774795227294914536084892915386606 212 539236327480008009909522599463355962583785276645133434064 213 1046551749569745731008198875448530110055157721104815409603 214 1906992313834384153547401693015913176991363629919806704950 215 3817833072396703961988027404860430884918398320733266346030 216 6855813893538236297649686694492638276401838658845432191453 217 13822205978572324136359417696177950472495853164284442756830 218 26809546838590666330010168573099213462248036911162779427361 219 46245016396605945166085080310331773955338465322785145307877 220 95415278220024527402332414366942242985522169759271586883615 221 185001078950545940285286381746178754631350693763349079238670 222 358811930257725893044028072776050741289694919919596299931791 223 695473144293767948267149731739561885354536863022889132149206 224 1349125506248894084398584567876104204959365208407968441917054 225 2620648161667102529462240852444133756355589282767544723075972 226 5054201708827291113660955586045317813926100104215467763530926 227 9829048926408565266761035232345686626345500966282340759059578 228 4322455033749531513069059740917864104043203300359861136696973 229 19379259563508646212574260710408001167847859713501792334579079 230 14902866422597180277804864689894905289857710272978137907935807 231 38316521355299389226189153058382592331124932248155924365527815 232 91291385471488739119246432020164325393623507144157927860034918 233 177018832518456318487244949234126139360436948867919895992630982 234 349604885343855601361982989605951566211590051080876184074031270 235 671761509876524895342765252441641531068261371157135041717027658 236 1269988247242060322666309596169316652859753542124515219456206939 237 2495386496367598209913357847131077829958109548174219750088544629 238 3452383227610954649511035282250631140884581258545812009376448946 239 7709379865917415437237511470976036272136340989733193794362655953 240 14201407647759415007096081766264661821685697713500322530571969657 241 28766903490394826568809245544007781511270142663648203782858994954 242 55711314813799559963588166021087685255116597459576708630367626356 243 108067067081616457422190735567135169756858894583005310310065785706 244 209512715752872928768696878390788774291177032292443768867244458196 245 321543362911597067583185961760459775851633120078234940257286235087 246 550621783397078901606587619518290872581178542251114297679021113711 247 1225783457703176151981549997279635796859978080732170694906160427070 248 2377186100565809409766265521377771556254717419711603458357207129361 249 4612899432967519347065362580955579361034657291161723587814967876912 250 3460156733543023688965796624207943747286233196866980844817415584303 251 12188746585474579184431562454024033045288577963359054736528557668611 252 22034452089791974548703443880252202654045686284027512273207833459127 253 37757053760729311116838979097926755041829241682619961236821142283274 254 78227755152249978079904741139253398129672101981418756509672381983956 255 153238888448498891266154854301274782967356879012528332025385134687532 256 296952926614015889802522744088302909163084162349913660560237543877914 257 576160096328862907477662148065632910840982320890444310397547621181510 258 1115602135087440773212715666210412058706745706875188422535073168302457 259 2165553768601677714542020107944558162353121213621392590653397924325911 260 2473966091543099425271145102494472849825733902411166308722566334516616 261 5754822776312079233955115267196080514326530001738661923968176135627286 262 11923453624365458335646479445455379191741255966927539934982362109454772 263 23526475646216571788955281196244769973226552672515518889525090682437282 264 27215956792547038842423750178505668854025831310848136554439670016353938 265 28265991322019523716263678834665056373453048388111631900704648752553231 266 98011439598353993496468728644726691480569092218359017680678166988517836 267 189280662551621228195891548454215846651722821015225974799988360579171743 268 367059026745533652931146213929168927038320188348409404563258425540002486 269 711787761849984936954388701289068060338035075623669246327129281887516595 270 1294296700839646809032245153079095944527299254129589307294108526275006899 271 2593945940647354054564906962525999425016338578320155308092592353569966494 272 5031462847654712853898144180361484992821975905613821291925064962780246444 273 9750264310831831203446155906789717777521541749273123331472629440429362259 274 19203880053477260683617561395488847503941686238337210294112172099115390111 275 36894638010061731540076890601676278663130643413812558749692098000159781898 276 68928840845468595887294490993645151033216535664466173691751808635306936104 277 136286701255205124890085773112072837423170227047393800768180763112096679706 278 264234304410569167511466283898004130317609990732052555140447023203258312726 279 536077107682314388782866050143566252394391289437834482754549014124261149557 280 1016717374698006547744222030645267334148301058107618388394149070385577278102 281 1290558498343156062570168261155009882153232737920049149930393239391782309728 282 3181557354725220394600495180953605395995852317399631431763698443466120582150 283 6168974916471499961736197681916593243408248296052352175271831051947783473578 284 12181266659212099187980842033530583072265024997141933723543563136775718456865 285 23398414397370872759647812860289398859495800468279739641109161742473287598231 286 45364533801073329049896628026934182034096513849204155037086362505976341457954 287 88000808498586025559504633828476777928185737199578382466774683898033199787799 288 214537716661250824745190728858688154572389810039593854224290457430661653996361 289 211682038110619823180055201284097239984238441488992546322930975030559436873896 290 437295596786473228764093050399442148352274068300838091179695773501999155080151 291 1260470340611809070618224254722353843494173818089297073979036972594213173773462 292 2160687712587240535091779105755337360640862606313968629389363984421227603380184 293 4140473181281021596408108684701582077706873669961280730681354384041856942045653 294 8064828711848533569543581574413168493703178347863699598763961986920501535760079 295 9110051785028274268901853589633393591310803212914857816407243013681135542021757 296 24222741118250346685771743146316226022177686535903863926049213047118635203369625 297 46847372939247341857536829233900111644417456869344549053658971103822599214855049 298 90740396039561405621834913145020042041616571901000701798094925834952765051489529 299 175791095896689952881652497065954573205157153192813350468246849110909519261794680 300 340559944216646420057144610520156073376747150870282728681613623580570828838623697 301 663220309025673720011658789456257277575515069985135047645876832174988523501944262 302 739728346279713324336044032770332981536042999246872750428144342796238353090255493 303 895084943709635167505379197220564115770439214109926886610161359243202715182096093 304 2812031470676507388482233147141533845847381459579996419863164161304187006720684006 305 5445347610248499134559756592892417976264079586871924808634146713073599041211389398 306 8356698565140159563362472217548242906139781426215465810002064560611451420307132700