1 1 2 3 3 8 4 21 5 53 6 132 7 323 8 783 9 1880 10 4485 11 10637 12 25116 13 59075 14 138519 15 323936 16 755877 17 1760453 18 4093620 19 9506051 20 22049055 21 51091496 22 118287237 23 273658877 24 632714892 25 1462080131 26 3377002023 27 7796796848 28 17994911781 29 41519520053 30 95772690852 31 220868121923 32 509259936303 33 1174011785720 34 2706086561925 35 6236711853677 36 14372151408636 37 33116646708035 38 76301820410679 39 175789199488256 40 404969538627237 41 932886892905893 42 2148895020415380 43 4949754722388611 44 11400837830145855 45 26258898090333896 46 60479003766815877 47 139290882409906397 48 320798262454531692 49 738811647172606211 50 1701487909512911943 51 3918485800984151888 52 9024075429429730341 53 20781784632195871253 54 47858514520112432772 55 110212875615954787523 56 253806433574801567823 57 584481089219684894360 58 1345972447538127525765 59 3099559830385258064717 60 7137765403375792353756 61 16437021355283869971395 62 37851470486915853879639 63 87164840395776677487776 64 200723863542542666514597 65 462227608101909553753733 66 1064417645473611262849140 67 2451137363267487343213571 68 5644464086664615969967455 69 12998023750419667676021096 70 29931711158318694938749317 71 68926372705388056672464317 72 158722686771964858900015692 73 365504166071370463740015491 74 841676948753747910085276263 75 1938198891700825040595750128 76 4463248627428000249432433701 77 10277883081462338328381393653 78 23667704521610064991002113892 79 54501504881724531804793133123 80 125504920678009630435093151343 81 289010039786093033164059903800 82 665526010745941539098514064005 83 1532558547955859867849043187757 84 3529141415896962943661284204476 85 8126826731171099464241811417155 86 18714270321675102129292459329399 87 43094789200814628190151484178496 88 99237677537092389914296043361957 89 228522199882041185157284858287973 90 526235541978328176245241713154900 91 1211802760594471374407233737580931 92 2790510624469495188523233776169855 93 6425921382132987882505484787161096 94 14797458207301630589596285712167557 95 34075232257220908520154939266644637 96 78467626686166428855028194789134892 97 180693363071910411547661809361043971 98 416096322358572212377083987272398983 99 958176570030628475548744602443431568 100 2206465854018995169737346938436429861 101 5080996197936180710498281494118327253 102 11700395027643766447939723806130822212 103 26943386156753509035893371281892214723 104 62044576310287209292630148687097502863 105 142874744921752538226145474506399790040 106 329008494135023769755706344514943584645 107 757632769465100591737483615928645526797 108 1744658332999810315611284345262481424796 109 4017556803654388920037098584626428293315 110 9251532127172373525297678403569893143959 111 21304203187172647602262427723761219176416 112 49058800866763982811862370067094980913317 113 112971413024430354886063467503626803052613 114 260147820817019161856478206235408075012660 115 599062070274903943584323865807281142610691 116 1379505553495148863293068998635490684529055 117 3176691805858235562324661624301304746121896 118 7315208549420431888761110676695718067230597 119 16845284133148638048849579662575514840639357 120 38790910113716932661361879918614434112417292 121 89326763177776844700368555358244508774507651 122 205699494848155638469370068017894871392104103 123 473679787039942164140307479900242518276316208 124 1090778276901321062688081175569155373574006821 125 2511817648654971521388330598500339410645712053 126 5784152500626582642011228091668718495853245732 127 13319605489126793071293527820091562656761408323 128 30672063076077132727561827960941370002263198383 129 70630879713598695401911643152903361688431529080 130 162647069282112460505535590499102079126989335685 131 374539709103473280553147446884561379055820345837 132 862480918310940129753508072235366046163861198716 133 1986100048343618906780458120596047042785467927875 134 4573542808720957166775997752716138900185342907319 135 10531842964640849628587402945332267466358329457536 136 24252471412581792611855457865136659042547523712677 137 55848000350060484463497790024445411192888843151653 138 128605414674918148230824410266479287823064076422420 139 296149415899324173484838273633063320406795930142851 140 681965660272527761904352491018996781886118807941055 141 1570413908667398569812949285091177939126767895431496 142 3616310890878778430434170704494150676825646913378437 143 8327552619668567289689346452459649278286995787920477 144 19176485297880088880624514351326030876926026904550892 145 44159143168036163348957865279472837848111195021302531 146 101688599083977175189362031474986648751537637240935623 147 234166028632687155633296873596476598841167945316804048 148 539231825973821661995505460587579418186374303063532581 149 1241729912050289090483641066509294960891065031061788053 150 2859425390328565999646647418536604707812561724348072452 151 6584615127193057117450550558593632575210504385724809923 152 15162891299606002809096452695261732668097684695151773903 153 34916736684039669546860024133159202332628188125091696920 154 80405410588566668744973221743177544214719222756078005125 155 185155620652103658927200973191121438968199748222415068877 156 426371852440639628245415996517586647123549338672773030236 157 981838714442622531193609632284816115050532427704266128835 158 2260954271855885268263039054225306358465948132451081003479 159 5206470415366440566510230815855215307707080793020870957856 160 11989333231299471780632073708082055591283995945288097104037 161 27608744478129544298828217614749543930763379834178676249093 162 63576744173489461278055341657199395537331650689698900104180 163 146402977610801097449201800337855396995054356231546793937411 164 337133210137115487832691436982268322937914440379267224421855 165 776342142981210793278944061341463992584807773231155066577896 166 1787741773415941282974312818979527918722011622683451660531077 167 4116768202406341715205733896386437811123355999005906701639997 168 9479993522747701668917850140090057396583232980314241365983692 169 21830298130153799024113407402779442488540985203847920836404611 170 50270278698771048450023668970109757995466052597822563665357543 171 115761173089980734360677313472568372095439745115430163636575088 172 266572009187790457387375164971138219350539376721025529556655141 173 613855528460725815822660794565324482174261559691571370314395253 174 1413571556030083498691293667831701433300685585103158658680390372 175 3255138141424233567572290808233599465973082054674894169015635523 176 7495852809538429306472201325140552938174362390978412943840925423 177 17261267233859020494841132776665049680692055716991181048456069560 178 39748825662570089385561854805734105184412037213902591075115320965 179 91532627364338712812693489243024047604881993012828476610756479917 180 210779104352432104854595525874815949914905681950440934616648343356 181 485376986446214491063108938033067266243126815580735734010009584195 182 1117714299505043301167761404515873463014994170615677276982138216439 183 2573845258846751765438819996331791955798675235725121957256534173376 184 5926988157368011651105567765312845732952258984306628744691683231397 185 13648523933920526911748954865175088376565487164950944529438754568933 186 31429488406049081793719512382847359127856669064808730589468741897940 187 72375060207859702386274085421840091362421940453537363829694880874371 188 166663525426105027482048039457317102955729567435715154901920857107455 189 383788706049880294070101129496707245462470628371830444998645000809096 190 883779282328587695374706915416398291168609809829982306919686574288517 191 2035145400479013215301933639001999501233922653247486436346179581029917 192 4686483247466345576859901055442153322095553999341458945966355312523692 193 10791919448906523773633395312830069720508925792291969432727126072869891 194 24851369191311837605948485159920365476218795456732448626070656044953863 195 57227127538043963130319444459938246216591988166440561635140962332589328 196 131781235112004584355106446662754685802941205202302316935130786605502501 197 303462617726186690559947873488680110768102831032952820684109385879373653 198 698806323062300877253033400369165540807697769302517409176613170248087492 199 1609194176241061816188409394619648618373548907726691146603164176990621123 200 3705613145428366182458574343296030731319727506284873924881449385943708943 201 8533195674152355100045932022292747567486544810766208466187833313333223000 202 19650035110439060585465914042456381723538068492223352443825964263999651205 203 45249622132899339761692228089885708350182385249727022248377029789669922957 204 104199727464222949270267006178357021369165955376807168391830053753010082076 205 239948593862933824059697762370218482116451840426808412760911405464702261955 206 552547776255628382879206924749698217617427165158870273184302091409097330199 207 1272393557844481277075716499549171006753737603642576221962837357173933760096 208 2930036886611469269748169849175900345179928933525748462507345730142685038757 209 6747217560145118789044984498578682736588961413266599970379061999147404895173 210 15537328219979937974428824347616922514424387551470091041867507584541297163700