1 2 2 8 3 15 4 33 5 104 6 228 7 529 8 1469 9 3442 10 8212 11 21431 12 51717 13 125296 14 317400 15 775809 16 1895433 17 4734066 18 11634128 19 28553071 20 70839225 21 174478216 22 429240572 23 1061586753 24 2617025573 25 6446295426 26 15919369724 27 39257673143 28 96762290109 29 238794659760 30 588945245264 31 1452107162833 32 3582447014033 33 8835802892194 34 21789205591192 35 53747643338255 36 132565077270673 37 326934142653416 38 806398187978708 39 1988927418781617 40 4905325185840589 41 12098848843381202 42 29840931166645156 43 73598667684936695 44 181526635271609013 45 447721277664338480 46 1104255501316909960 47 2723562705645877345 48 6717444769449070169 49 16567920664463600402 50 40863416127714136864 51 100786181778710865647 52 248579831980949976233 53 613101046350853881992 54 1512161388093694419308 55 3729610847989543675745 56 9198763933691423118005 57 22687959034082157672034 58 55957851533977480761612 59 138015192841546078587511 60 340402531003164333545197 61 839573052387455241124080 62 2070734020957530035750272 63 5107285838735041410696497 64 12596675029664917044986209 65 31068603952089066164408002 66 76628013112976757463984488 67 188996320683729970282984975 68 466142989808078369260909569 69 1149701169226643058239392104 70 2835637876809368197353651652 71 6993854203313533403295720017 72 17249733308743548736772384477 73 42544966484467590325117822770 74 104933459479656581192135874100 75 258809252745417931512650102071 76 638330509029817024281159356517 77 1574386681106045496662288616432 78 3883087827753153023541194566200 79 9577298375289383326614302195521 80 23621573447977379672172312978857 81 58260556501520018400832973970098 82 143694595255545785834595436552048 83 354410221252267893897708085819247 84 874121986417414181250489049139865 85 2155945851670447022061077707349640 86 5317452928538099512760536634858716 87 13115035165927939373543469799101569 88 32347093547799150640922535514062405 89 79781292833209469240473735657657410 90 196773619807856231378999085798241052 91 485325018786712112754315304517220407 92 1197011947524392809188671843442287389 93 2952325858394064767334219956260391728 94 7281654950243407186270148112477819312 95 17959568610645895982807262155826322065 96 44295713941960041461797444939616671537 97 109251525805975923363927211690863769314 98 269459386219101569619817856384195345720 99 664598139825584394394275551633351026447 100 1639173508287071895765938892403637044337 101 4042878890650242973504447476349519130600 102 9971409153499424281036696281394612266676 103 24593613411330666766922511310543224230385 104 60658008443355246370379105677398775006445 105 149607702081129134611973235838947480831378 106 368994385016713425283426612710644200144836 107 910092557266118441142957179373031233523575 108 2244664136980252728260789661556856315136789 109 5536268863653531805957486944018127429691056 110 13654725633864059279441775403024303022609384 111 33678193152884021635592941189363645630532385 112 83064334242577528789903405273988968525140473 113 204870955868638472039027389950779281445751634 114 505296393949180820294627057894643913575934656 115 1246269607399410600558816281165699607416619247 116 3073815592049035230384937361151849385291189641 117 7581298811934673123737302217712816632485522824 118 18698614134336816474657354696878313830338978636 119 46118505445843887100289210248913283720691986081 120 113747282514002255083628762104358175618265695957 121 280547779123345014637109941185054821311235162914 122 691946696496660154308223218426660631023265969196 123 1706626344677563957903256549896921376164826445559 124 4209245444907597409311167930788476306312022238285 125 10381737789722338128704321792372038239085471026800 126 25605653304191981463028950985368512419069863962848 127 63154116816892419768139425316802290100966224823537 128 155764136284258158303416681637070913417804869415425 129 384178694521648413255141680729960071604150591062018 130 947543336002650681467635427384135488072782054977544 131 2337033225439395562014036450469562417400690231525647 132 5764089186515511724639606772666371686159463773254113 133 14216624645487567454555570918857820395723505758373736 134 35064068193723410225216730586745587946110231553538724 135 86482474493995804574581508225266121608958419760938641 136 213301501505277090018313262479651814750048458900811773 137 526089601513013687655008489417653209876864323590984946 138 1297554245361347061226907692811620998995565755999578196 139 3200304691089027430029320305622662421819697581406464695 140 7893273173295512460878858398026508212486573808863750853 141 19468071762587517112958734898463475040322878385255477872 142 48016305762165725088500558268258240954696816272811911320 143 118428041932559301633724072797552543384630348293853035521 144 292092465119029132930312899566138893169025721448885072713 145 720420660403191732345074342369565022447410817095942536434 146 1776854900123059561329551290854683909248084599321780368656 147 4382458068768263314706708265462401932698126737650006860655 148 10808951661265031828531778515115372333939497146773069979001 149 26659339161321710527568003139336903613866117730964377578888 150 65752941338919990482040401912452342042630670965121077392572 151 162173910934448929032869076093080993204377774400772165719489 152 399987846204638895444749353973835635068260671009593212488805 153 986535233623947716132756087599328995134299517634905257067266 154 2433203349592600041520766392143275097080215014880013861229628 155 6001284433319535296486356740927643852385362319213827547932343 156 14801646091615633523363292593547404024413196527306042900363901 157 36506972708216427031095048793099541256892742128258912658260656 158 90041272982023131610442464720129981043643098714391354166872848 159 222078968448635928135247629972475166741855102181489666263491665 160 547738460306495827580063870924027727202017784604611697116606929 161 1350949272660733556805514890867374366801895571316508418455726626 162 3331998881877531968943204207116570889380813126074701873041768920 163 8218085440741226026862153362357376044831304986736155833192457231 164 20269192969616740457751975724813784735479114312657462602147880017 165 49992201541592292955019661384164789741754663601655496165372956648 166 123301417018501022241215885494563066947176616866955073311796541844 167 304112220905526013105559838560686634104187254546018268397740607537 168 750066342629415678127723343335581882048390914125999525964365334541 169 1849973396893649853645690989461992316588907388870416995765421643090 170 4562798481553959427107502789429587339877342014785508808992182931428 171 11253745604249873070695522327154158631729293490731406186937252161271 172 27756384735632910326716247752178350488507782863194776487122619944821 173 68458708832154052061863398498765751848167212256826022794479408148272 174 168847451121727720189315678706422883868180075265475753641149417908296 175 416447552643788035785830442550610836960135161713505436852952978616801 176 1027131667969155253233839616270877101621362473815568629712208849709465 177 2533330924020345428886410492866900849521501158475347027461349468483474 178 6248240387025534273881142792263807538964659806170478377159129341738592 179 15410741472377597749724071752545404412372493432042714218876031238913775 180 38009253488647556846746966030499676307231952821313116562362060812065385 181 93746517865721808189777000706665793417874389332872451799564210939387528 182 231217632689707604960035040904467767476028689288724420194479802261950764 183 570278180819563514960568235734926196455556036426660762561316520313383393 184 1406541532908564638147187560698150551658177805473132012318285335458950901 185 3469112356628508746603079010614443158848076703153399426306710864168424418 186 8556263900736837139409144662360396529801718710694838347451220586394211148 187 21103280728042455916895390609873955624175559202913395346401057335634306935 188 52049406452764528743461083018414162521250918117234759750316349067407197613 189 128375334006011971316195436361341607285794703536188931419033140800826370032 190 316626595850062961215077389933929409463393761602358770142654138744855984192 191 780931959989324484010792116329603298189145309726614006833898466007559362737 192 1926100757567319899872565960353013114523778619031301185971176364002109814433 193 4750559995459935210912846946129462196158583059753795778025959889897901536578 194 11716843047695817621783606316194164277302911933301493180254207933515687408296 195 28898574301880034265381287135001247244422167464876352798438412117219610406927 196 71275820055088439404986774099894387998447056174520912129135343184798310998977 197 175795610934164513887235697989394799303109403085063859666537487824028825225576 198 433584584503280970750377979413593854149414871995125586404613163314140834849668 199 1069398666553098290890183682712738650567013130819151088206494420038821661658833 200 2637578799845202721457076273826526500363724088289056379178633120827087488281885 201 6505358705763297798870246734364448100091556560166493246650201038188989677061810 202 16044901442616249442168574346594090289754513500809067986886139962073600235976308 203 39573353899024196632041318104934367677041437231979706509033458802998412020638775 204 97604235489903798331651561316997054847299351409873881500612445292052719411009829 205 240732357683827844698340021777663382128042235032036397035479849437493938247425264 206 593745422472050412868379856619929486507875344932669166666533527472173656238904056 207 1464421443375397467059263373506994737994061713481749426237246185325098061450710209 208 3611868121675721504589257611051792612397935965132095542236970181506218235245941993 209 8908358579008549328815808089339773510353343688312307528292515099950698924130493234 210 21971691628479719813344950303096159070764967349281830125854197660575918456843470512