1 1 2 3 3 4 4 7 5 34 6 56 7 77 8 228 9 551 10 1300 11 3171 12 6929 13 16038 14 38283 15 89884 16 210213 17 489040 18 1140562 19 2668604 20 6250857 21 14610077 22 34124180 23 79756933 24 186440331 25 435962650 26 1019155893 27 2382147016 28 5568392343 29 13017040048 30 30430709271 31 71136801083 32 166291536310 33 388728749283 34 908715797306 35 2124282433427 36 4965849345527 37 11608446225007 38 27136535998600 39 63435974735642 40 148291823743258 41 346655760272719 42 810362792945306 43 1894351210997432 44 4428347264329444 45 10351967084205880 46 24199369712039560 47 56569872042837107 48 132241061407067830 49 309134505568079227 50 722651063167845377 51 1689311756678365945 52 3949034762498710770 53 9231496458905113265 54 21580090527941411535 55 50446892345962967048 56 117927630677227197771 57 275674583517737367116 58 644433162400512515179 59 1506464963274473469602 60 3521601337212415550716 61 8232302960954329580721 62 19244316865155402017288 63 44986649951278835763667 64 105163445829287583711783 65 245836272574894962309613 66 574681368003028205260667 67 1343409055315144542592773 68 3140432229723526246080936 69 7341259574413165825211078 70 17161361302376095612883897 71 40117410202536528806125665 72 93780823850799258974189322 73 219227584176693998432826787 74 512479328828854689203379961 75 1198001900464019755989515975 76 2800519889835168079038646858 77 6546660443785860200097716487 78 15303859516148822703317226815 79 35775204488025764981899432516 80 83630227708921374902922277517 81 195498952046135992725569318538 82 457009879061354752654652208019 83 1068333243599016641563995852181 84 2497398790859929773737697231639 85 5838066687485999249800894822746 86 13647408964988467955780200586577 87 31902987997186638508276146626841 88 74578306091633690303508684330707 89 174338646273131215480600836182080 90 407544300443129712149214148082344 91 952699589989173542282276527011844 92 2227086743155642885675741947956435 93 5206169304214725652506932582381806 94 12170248378266011963585663012300227 95 28449890300105753375658339283706068 96 66506141282497985757863583749329169 97 155468677792094605169079443329698052 98 363432749341945649500105149089825558 99 849581826835101708809580489127485256 100 1986032579054546885550102282384167701 101 4642666875019706595683533630751475894 102 10852971869507911532806058524984154465 103 25370547052189712038645244700336241443 104 59307686914382166307275333106592360587 105 138641146361516616958060447360862679887 106 324095719534364001144522159066494484280 107 757625266215002332752020914305420541576 108 1771069500183547197246335250034339321223 109 4140156505274543472277715342451136742949 110 9678273995679277966011192574957230613629 111 22624504029281938204625322244109409388462 112 52888374807275617650129441261112522645724 113 123634983827030827403731319627623081360992 114 289016429066135744395421322132671877514002 115 675621848157495830905549301772062120794635 116 1579373474313106652214193368912900822851112 117 3692036570703635666076874278743919018109625 118 8630722410569449336602870786340826483152663 119 20175685668820283213985206430539372646323654 120 47163872598722906084989709338261340354525331 121 110253049885002136061098687743371985837324694 122 257734031137933319099614199823023391776579332 123 602494270007902146766279173324640174831969907 124 1408426135228087146777129943692033214045034267 125 3292419989932035098548453790374048268895497178 126 7696555125589583582412900573953506052088122530 127 17991921134721973868517210608580257459433886304 128 42058975845152276240976544207603341605222276859 129 98319542193259954586394540838858670594122282640 130 229837559827468159347920115864463587515691518917 131 537281833591229937934284529853796601478160845867 132 1255981698221347864657183139521251140594528760015 133 2936056884192278670317635344211412928506057203121 134 6863499714542536811242483227039642309281399217991 135 16044521679791972654256217997316001620478826527172 136 37506620039318020410991723951312822578667779967264 137 87677686804809220054423634541677121914062267609654 138 204960531111136500002219900788482518168917806669043 139 479127824241993140485616975148382083050160896480359 140 1120037456569573519067775643430709078713895861631107 141 2618265608146432693474580737237622021709592242183076 142 6120612087205296524552571982874261070797438248198754 143 14307903753341601950895059700480060770643705948787352 144 33446999564444076148868192055178894204009468721129640 145 78187678583080356570207147336398865852501917636881724 146 182776128257252012924214853705255523826373363385702265 147 427268255895509657576505124817318743591500803956187814 148 998807471394981573953428765701817546919358923971476021 149 2334871245755285951043830287610236919439453946596230988 150 5458132713645850445563372260011442273299858323181459363 151 12759252902673068293957743240439530066980793545178796273 152 29826782010514202445536941319234213958353047540500778888 153 69724844541356679070112977998823970849593294463496713922 154 162992908339981693319682423133900700653166586293249267267 155 381021834381686948247504869695725905552721375510935551313 156 890699109269001365435677971403201173924809733653181865829 157 2082150763197110282932308242605853805261486115792994880599 158 4867358410451696951869092698837583215026268801364702132609 159 11378224053006340853883471386084737937176413539927220439847 160 26598407530954274336054704219978929397950799398960287905720 161 62178005977637325280911065735110688035477860797190275665240 162 145350973469214991423914353386380849271040246357621874741770 163 339781007066177909536264576926154032923507277020798117974698 164 794292119325628955601800684292970795595635174135040615081793 165 1856784098293996454387404605109801553638926405814427696542672 166 4340528004488544958072650136577068024216620332369752571006716 167 10146674228338971865073378791651016890603832496361232213002919 168 23719464035152495147055819930367082378842722454145912793840742 169 55448017887827015145515675566802002183270836636919874672730015 170 129618556436704006879026086770939018325360602858149614595000459 171 303003981255450514625668828738444633483459570183975723726513994 172 708319975014435707678706187693958691800974118583078294844828340 173 1655810543893392508411332120069767257306181110187628299147184636 174 3870720372120884676349272877886832430675245118198843147374000242 175 9048424201915379124332064886091301165190164337964691681736199368 176 21152130008540693741193511976451788000650796118957227688205323176 177 49446466469100663851929671100251961481635530987423265792225017118 178 115588975923119148204063638102148674190687552602087577565461523793 179 270207606509246799323978153876516450315528980394017640354447990057 180 631653235374435638668233439720507818691751150917153641648617489706 181 1476589852200694653728192325786794081935562230469735604713658779571 182 3451763514406137738031715569010937676325409517917651084229779040787 183 8069045945038769415774943021081174006539958434433922152224678174283 184 18862677640402731885763992581855361529599071267789558423243951633471 185 44094507602167291262656625982006198443657718152352553246360616214571 186 103077921265693446717779165615438971069406167288485350283886430722329 187 240961027353308387173265959336002749451982830433906117551879690153466 188 563284707241047065903719834460776084980498647307357739315471069926019 189 1316767549079242104128296924560393629667431884233363235679437549301234 190 3078153473756876556240469691406505452816207249136101641644990169688659 191 7195673081879181284709175350100022105779191931230927457445174441013408 192 16821029731856125587442002129616341167530260592729116312511366320333785 193 39321831053238304051141657101746328224656259763862141502074990511056904 194 91921031115661622114480397432877578497575969101183062203630068980947245 195 214880023006217185508151496965824672043087996988994422934818072400973005 196 502316213457763750137700593450721779922933509153283657450419868009458280 197 1174244002641628455377568028491634129096546482966413947280977561631576409 198 2744982026855819340668680856494616065026257009361057864349208056041687275 199 6416831860167560112564192682610950478584897069269657962472928681139907873 200 15000364562978696760138275263960226000895362501899112452519212875630180134 201 35065736788121396940738707571453652424270246210390110270021785386479599840 202 81971734175615353462703926286375636487974441669544133888070061256976625261 203 191621959759703304137772991130387437988171643329060842973321923245160956932 204 447946793262699773328462965015447888722874766189630800162258966990700083175 205 1047146839777454612815411025872705421993378289444453466329530832820289524781 206 2447872203904481863436259283954692553874238933379531098130076082562642285039 207 5722290417188915519757076421577974300115220227948310728840171315981631534854 208 13376763528105250853672056176886745424564558465076760911100253587724422466830 209 31270311263710786114063816353117810356686191210075304524844898904178376152091 210 73099323649915978017495918857767600100763855612290857631083457288028600999366