1 1 2 3 3 15 4 29 5 55 6 167 7 295 8 647 9 1427 10 3399 11 6987 12 15915 13 35035 14 78815 15 175659 16 401885 17 907063 18 2070241 19 4703563 20 10756853 21 24527921 22 56167839 23 128565473 24 295006361 25 677007927 26 1556684111 27 3580113745 28 8243974707 29 18993055553 30 43795271957 31 101035733159 32 233264027743 33 538800854677 34 1245279486221 35 2879451311619 36 6661449469813 37 15417387139189 38 35697771211259 39 82687163966627 40 191601816165571 41 444133014640845 42 1029848504017431 43 2388753360842187 44 5542444739740463 45 12863426428171847 46 29862862154016361 47 69345831404224107 48 161071272551823497 49 374214172789671393 50 869604836565012385 51 2021247512430396507 52 4699033636813052585 53 10926620332378870811 54 25412508983687427447 55 59114053386749885455 56 137534617558787151229 57 320043350637700602389 58 744865855916461296253 59 1733873715675763144967 60 4036679830611381572409 61 9399320817194902151371 62 21889284518718562848831 63 50983266174728100552003 64 118763390199755143698735 65 276690724178412349401857 66 644706072860941868143255 67 1502389212538584623828347 68 3501506535251331775962657 69 8161645641993707785087667 70 19026077306174752696609111 71 44357610868016014017164193 72 103426771391555285317455749 73 241180652878292544564826957 74 562464780328853543759784497 75 1311868825420605924595652333 76 3060035777607781523197118965 77 7138427298841441888079466209 78 16653956419719628554389303513 79 38857080088027144663020060393 80 90669192372180902806426245863 81 211585186790078744218757823927 82 493793953511592505683909411299 83 1152498632765388440635992525943 84 2690099556380995971318779944125 85 6279553648506461663330705953491 86 14659558449269046414002359080757 87 34225039279643863810445101044677 88 79909282954184842751215807606871 89 186586420685663461254898105196597 90 435704121410197985980654462844191 91 1017493142854624164311962994568009 92 2376286838343508967522548474081469 93 5550002493575173022158934511341231 94 12963248327153924489994269839745065 95 30280307654292104266607308675669567 96 70734607499885239464003911570047925 97 165244990841063525979398034346895983 98 386054684136972787009211938100214225 99 901971921015574310550991944446688667 100 2107465081523355025058570842144786399 101 4924367611010584730644302485203716747 102 11507018012767390067278147069996046531 103 26890379175018696122549873956122756621 104 62842352213774570789584964568769638819 105 146868579902676873871269838428088481473 106 343262141418580684975614376177934020291 107 802311607145341826620337148480749796085 108 1875339987681189177577917182411291947079 109 4383654858036107007918794192846255181363 110 10247353755984236342364687620118980185121 111 23955530400265426313368209415986661157381 112 56003890245398482821084214275422403999243 113 130932847043656938580345016279320612985817 114 306123530254047926063082665508495886750339 115 715751366999871638109221135595001879148785 116 1673573240697873437745047504856045220589369 117 3913307956197853292263713311766551101330073 118 9150815573823121283546304215799436266323299 119 21398915826596831803419647148692588992254507 120 50042575434994136129613192207718432091045835 121 117031610103672450013092627878516621572122095 122 273704596041540692854953292171812419353338051 123 640141712355561517243574066619711798681668781 124 1497218005993048558599987806079386288637597365 125 3501939102157689992371330009926693889561856059 126 8191181210591636562332753811567867161751518523 127 19160138434820244698101281399513720885988580477 128 44819260805927164219512913123470320179318794335 129 104844210555824686441561173034242824907413154131 130 245266209910593213030340709554025414934600042583 131 573778508522358893153901158477021405741056862837 132 1342344290376127758251401709712802372339614066293 133 3140483001462088753333226015822004680265070964963 134 7347534978303021173862574751665222749088534332389 135 17190930069372282745730588866462658847082157396465 136 40222530869210492672182367219682368690318324111315 137 94113416384455895691306018221155924482378785580845 138 220214357185856982393651132024846529994132246768219 139 515289735721858108129358953830605336781722244578777 140 1205782432696326990610127278265511656768511712478983 141 2821615575764657141229552636576881780695026135115967 142 6602949910864242982089588395830148234779569215034827 143 15452162541354489262926630727807267773243230133061965 144 36161920069178750937020594100780876456345556982919361 145 84630029267569412423496082867382611009948725811603445 146 198065185288448194823412451638876716925928488417845427 147 463556094080513729537322083402284222278391908882104997 148 1084942688299587617487834729723109365401255559293928655 149 2539343839924867568432081090675704862664563333639154843 150 5943555133301674766243803553192863912583892055311940747 151 13911726047818871535303308691675519637448718132229550003 152 32563084863254769854963970736158088216580553116351095491 153 76221894271784494995126323033285183634567550800156765735 154 178419976931462870600941825907985515536576145537430382399 155 417653994362095128766279950366227036085442236261486009377 156 977685323687472634199131683029409244353539827263614520837 157 2288709795158909453542753411306618572068548432914822609063 158 5357860701186559958202772313005465297335306873883510132369 159 12542989240659838184103224347295373214083040088733713596639 160 29364290314149449902859027081770027301352510022292117621237 161 68745881459718928029196436121212780780185610601582849111777 162 160946844890633411762822523682065185923205081506617791293591 163 376813756590582731403475847194414863647990892565071668209637 164 882225132359863037526335844342225091207021091529784397740057 165 2065572258629910745239355842210777000110391011836818258788551 166 4836258966437110693719737138136639346455138379529118780151839 167 11323659269614420348343230837781281184746235678556042291063171 168 26513803257635581910732350511270677813885051819585126366030969 169 62081923032407080521312071851304636185356516123617447628293829 170 145367088980101279445321705539765475009550668194675959655214331 171 340388386642704016355578337081473173731953019042652631957402919 172 797059958593101106987507037588287156611226649843640931813801895 173 1866443199458346047620675499508816823334716726999613470581855375 174 4370649731012030221910218234166399820345397774574508585379444209 175 10234923044544410152939205769278271921248479181358074723179191329 176 23967924536660952627469398010709422102743471529497617247234061221 177 56128503183501718450224794278499017124054868724022494871817022641 178 131444856292314944463628387059306722320424171580825839609186387495 179 307829866235282484194155751273803016325304600948499819744360139495 180 720916315702014624355946020270250617478003630537853039686108763043 181 1688362979371609300610362816796419946253377629048643029447586716185 182 3954153967279566344606297641380261132967894221560033210816568186697 183 9260790177144892865343694422996846009464540488047416635059337986667 184 21689480616654723287958257686938469447203638553474327018455757031671 185 50799194609423955804849632834967035716701000858011622288233938148863 186 118979186787131645060752977497484923995383914501992167796532296250109 187 278670880622668094447858135353287489046067357057620752832285524488811 188 652707403524576454443872648507328096298990005723482280700925552180903 189 1528803873782158347800028136781226526188951214232731466777706720323367 190 3580892057589095768916891831914162277649573501444189628469088465271381 191 8387583154676910840488754704184193625497682300264983750640876789495085 192 19646651266620936232368520891355140333321280165239560989021249899539415 193 46019962299519715466130063622264644402901242723471354753411843125003379 194 107797811104568997798131098143935154426295912341262013276588095543701631 195 252510548782982639530920169211864734806749972021062231681554041830233511 196 591500270707042362300274444570156175814567543254299113372197346123354815 197 1385594491636381024268521354509824810242094513616610991589534820309785437 198 3245809805278820562066893047743746152270221812159866573821127269257598645 199 7603536737129475620117052247041208581931896697750531246126399190232242437 200 17812047022717672891342540048728968826048432675309588687087802816728623587 201 41727038680849110067008308969753521212847697933882276573611773227023571955 202 97752255589125889986381976263706496826342833219120845109141605638538257515 203 229003145051475228275636296428151069274874008314606615338939917603515116967 204 536489824155864984326998860924736448296033059341829249114508164426630579727 205 1256859871203637226946520450624391868378330869456044315929959864654286194173 206 2944540341866033578780352673755837494092381667069207573759770527521302527491 207 6898479569922415353652231744547165902397568161475584726054598129207740172557 208 16161974994826932965501901680130329217243030303811762168892146812023194748457 209 37865230315768842901114153931207374307626741650053393505346886671613844047021 210 88713936336837083677640780527121787924548508437920543288856574281390786112501