1 1 2 49 3 53 4 115 5 271 6 538 7 1476 8 3001 9 8018 10 19631 11 49142 12 121150 13 301994 14 755291 15 1883016 16 4721904 17 11811102 18 29624570 19 74283952 20 186275585 21 467396085 22 1172634363 23 2942953196 24 7385641030 25 18537581048 26 46532964358 27 116809764471 28 293239945817 29 736168361473 30 1848202604172 31 4640127841810 32 11649848776788 33 29249514103371 34 73438477577916 35 184388977445260 36 462968095231093 37 1162444042082998 38 2918750688733985 39 7328676692759062 40 18401673747265344 41 46205319421022020 42 116019030432305855 43 291318995451058496 44 731493539512724234 45 1836767099157556194 46 4612107538803477840 47 11581007198119166379 48 29080017965066547164 49 73020418069813811345 50 183356009525727009644 51 460412459458026977336 52 1156112182073701853634 53 2903045163165803939323 54 7289679496727482204800 55 18304751288397160048036 56 45964222913614642468776 57 115418823929322663618220 58 289823733195095257001654 59 727766026010498160158043 60 1827469318744474574903173 61 4588902761482426817218000 62 11523065289724788918642612 63 28935271555651692226661855 64 72658669942740694680002735 65 182451583553013442314372460 66 458150449266239647108981858 67 1150452940897678839771309601 68 2888882250901204578962525896 69 7254225349723608195810309834 70 18215976034426333114874817270 71 45741882556390083570518986766 72 114861846051544580260921152642 73 288428189884693176873628852879 74 724268769719591966807894027656 75 1818703671752765589397022792744 76 4566928869643483218560083986347 77 11467972969621334585190280136449 78 28797127807640643497679298226854 79 72312234020862298977330080202621 80 181582699358670751199304762022859 81 455971012373821572789358855187676 82 1144985720793628768416522796986117 83 2875166316369191535978700605951197 84 7219812722970094196874839515001609 85 18129630266749468948787263877686304 86 45525215663089197811461571534178720 87 114318132704453850938126869194170755 88 287063697154455519837635839194160160 89 720844292477322236288307739559861856 90 1810108840342171023663920248359522023 91 4545356452900218012222525089533359011 92 11413825635457792845141325489152718672 93 28661211740199305848687885351630359804 94 71971057857687154258039245246634170557 95 180726254226331671678419728999888803188 96 453821042796190448670035129343517904319 97 1139588427748195048725046063664686974004 98 2861616616067291783910316061385486512315 99 7185795993676703775800278298816340282733 100 18044229095245076723004608858065103645126 101 45310806761543814082008003048335156971294 102 113779827148429410630611311164512684643133 103 285712180534942903304519936010947973624761 104 717451011234917777588353091257818263550047 105 1801589150893401196445426653639166204390330 106 4523965375404604013158973204067044443800567 107 11360116751307236664596160329928592067594039 108 28526357753962957994773018585671434051267335 109 71632459156329017965754738071898524448876831 110 179876075355240062969295418375736092568197500 111 451686334426192496927567961478981084812416555 112 1134228366469404404143595965527513552626676715 113 2848157898913626516055227573610295315836044792 114 7152001957810951435118088385657821274531710653 115 17959373842609659002304879731183528968117077160 116 45097738144800781752644933873018804064742954225 117 113244816836016698790144418297917835403625868001 118 284368776738076817625145023050161892286063161496 119 714077729656363744865429886702459370459629489565 120 1793118825610214454603347449634850638893255581407 121 4502696284341670696100422673119273032629598947267 122 11306709649912653744162442811565340232292245357420 123 28392251133942459688571876877699891953298226764372 124 71295713142834109511033486780109367015458746738176 125 179030493490797442845572523154311142471708094261681 126 449563042405372672014692416108928408284971458400490 127 1128896680111110310527220788086339743681584900794588 128 2834769760579446403624217209042098152081763570112695 129 7118383602822636600397184403093333467449869429357172 130 17874956176594595517777765373676887582596335515683153 131 44885760147271779299760084359348176763172152800743752 132 112712526298754911370336982375630421510339776570969897 133 283032159128313559213757490889606801619383831039230376 134 710721388915454823889674321665823597029354999209099374 135 1784690810461958468759884079626521227761433577505634995 136 4481532909017771649147234522624005316021371798280671124 137 11253566793513891024705817779555979517806317447083424478 138 28258805257346187522157843935178053240222482469450782444 139 70960619874233266973004189412140727063816737042479133629 140 178189046997161346816300562781309510042799742849452121678 141 447450100573875381149274749275062807341916550093859898142 142 1123590905554804051940015347020857822835911981839225277562 143 2821446508604296726856367188495235177359676762443045415461 144 7084927768015481018801141028504498222206510640034920640884 145 17790945657867775292974307312229362264842031263416261246932 146 44674802334855464113491253171662332495764570400436881969441 147 112182792480338897845017509672206965283377581783557083742162 148 281701950033366144390620449059193954587425004006583287601011 149 707381113761025282619548876030862448582908856944086269736733 150 1776303075857631609939640058642833439598503992551008441058057 151 4460470540073320555257511069923585734723136567265514218151465 152 11200677247257556113000979157671998332822208200193387184607895 153 28125994715429575941060114358315741955847238348752580173679190 154 70627120263116968914581578617255250523295439011441744741813867 155 177351598352528796373615451338071500876630627384082238329812646 156 445347188572399944055127773340608046704810879505371347273504362 157 1118310295805867722586554031867465154112974112002228325283916543 158 2808186399423999675797276464765341558961752035762333987074263861 159 7051630379348583554605983336332464879622607736580602602106087252 160 17707332756119445471791588796195853856131428752421102181580763765 161 44464842386717191020349112493437055133113179771299571280288526245 162 111655563037186112033783316622392578301366094077962974101653355924 163 280378026541345459524305209052211568319317775512910479174226388695 164 704056615172063942856393920326071119309678011204151402891982814828 165 1767954941188988895478854847314700749110668577877531807319008062570 166 4439507572328244072671751228171711535279612321701237846153413228996 167 11148037219438077038370779660886499993101151623957801906034272973232 168 27993810536920509651555323223432817605268150589895768856461639848820 169 70295193047452371962679477181389516514313661857285513387844654962920 170 176518097078239344203595672864142932248065268253274218697533760444395 171 443254186345458630855019855306182710980188151808806032275137969509606 172 1113054564813005891183183538710793704971669774499745366676194599247866 173 2794988750216528290344888620566669568609233866564392940093050619879615 174 7018489803829914612495182739237188295592121692782529072666311276365907 175 17624113558601729252930707466382059740362709668389337183825672559954139 176 44255870909816461892908919319281909129266192424137876233996033547266611 177 111130815377061038553223037969076284045677285838477562138951001500764673 178 279060334209521449817627965958773723436556380879550652322659371113479806 179 700747761703557893906765567314982337166399961376959870874127363976340032 180 1759646088501777734754369506610157604380904170520242337532101554924986556 181 4418643235249486323049650591910591955591677575292498715994728796091522195 182 11095644839325889377254312147933884130329842146314572994123625534360482173 183 27862248171852509403877645677427716622676560516980914259370163217567142395 184 69964827141497200331645385701529957789504967854135476923265923826393186138 185 175688516118483974711259809443378938547914572012956401620991355398475799449 186 441171027751663227921027018962366275961315829042962359510707237082834926871 187 1107823550626812040054750169476833986862252131611598164788735388719821005719 188 2781853163832784660251041843591856643027365639877770098776598085519477993556 189 6985505066088589712327703824239935407401133562693033449285253337243019396554 190 17541285666476129805269911282019388118828261363062656027308517902441651419347 191 44047881996435463569918212772871795808608677792358505133986962035511850437258 192 110608534932021966530027560468640455313275668311115240065731557290122853348235 193 277748837070537754938316297045326836472319236776183641095014450502054565832707 194 697454464451157128246429906519504090339749474535183185574489142518014470139852 195 1751376297800238998493061115195156297416490227874780789615648258802272635703111 196 4397876983888446627246827834476990920841054459687776698677227881634191717142685 197 11043498755718385438101146322789456366540020855162959431176665577962583525058666 198 27731304266838973413543487096771510155199118418128105407203321332546317263084802 199 69636014215724161949694631796455524458427862638071977793660305978408042400936743 200 174862834766750530746381968320926847123671285333406238823341719751653745736501658 201 439097661277559104810446735776948723336063480375058610605705280632137447618113304 202 1102617125002473584060854060962910558335195977167060277983794456092438787065703918 203 2768779320792775648644431182759195772023227827821760752009914734461623460099537620 204 6952675369758762901333587559961770820183318264105144854238676625707771847574019534 205 17458847093519174033309381613035551057773017677279309188256575025602280023049979678 206 43840870690103030920242578806346231422750988118086279440769760795573071706167107320 207 110088709327515447032911638448254145272325688650522144658394826224115594774401397937 208 276443504215501355965186615443254010608514307086401916355684332109211775253570154004 209 694176646178859960835874681284345783554915750571467752903667517801398986620667434643 210 1743145376009873555530461536049088823622727226236774208180787733860110631895419526210