1 5 2 5 3 17 4 36 5 74 6 165 7 361 8 783 9 1710 10 3744 11 8176 12 17851 13 39009 14 85239 15 186206 16 406800 17 888794 18 1941803 19 4242301 20 9268393 21 20249240 22 44239542 23 96652372 24 211161719 25 461336399 26 1007905991 27 2202025876 28 4810883806 29 10510594448 30 22963055655 31 50168612765 32 109606045119 33 239462172196 34 523165778984 35 1142988183710 36 2497147250997 37 5455650789747 38 11919251274643 39 26040624016306 40 56892340248310 41 124295730270638 42 271555511641701 43 593281810584747 44 1296174416179643 45 2831821382675204 46 6186831219108926 47 13516700159061266 48 29530655794416303 49 64517198827163917 50 140954165511362633 51 307950083639259014 52 672794973240991682 53 1469891063737018668 54 3211349408343454869 55 7016006340121859841 56 15328243272669205881 57 33488430659264595322 58 73163960675128029418 59 159845207323585478178 60 349222350301299917077 61 762964695607542293721 62 1666889665685129837243 63 3641742761577416412608 64 7956309655354666832832 65 17382574079578958441760 66 37976636747502406580849 67 82969583909098684004559 68 181268075417492081195537 69 396026032884061272330872 70 865219197371988510181752 71 1890290529764708403811152 72 4129818545140182437768577 73 9022634852805787061001225 74 19712231614355927611840257 75 43066363823554075657730484 76 94089382129214982631606042 77 205562091699406827491287114 78 449102466055145031979415591 79 981178111924197274509370515 80 2143632155430921036283447309 81 4683307507528688000154731558 82 10231871711061100055512891912 83 22354115877147772043943110566 84 48838229285922884006527602959 85 106699484465976871600037248447 86 233112054875150544502188970237 87 509292340071642215117589446356 88 1112678140109770482277821741904 89 2430927280987538545952125879862 90 5310976492147566350930058336377 91 11603173620514673602242037264573 92 25350072301556476379862112089067 93 55383655085360720669783386517642 94 120999625331477628832606368263156 95 264354335368304711921348033739140 96 577549016673180110672974505916167 97 1261802142171905760496432172525469 98 2756726442303966917566913868225019 99 6022767297428266887372930372589762 100 13158260958477690617518745613440428 101 28747554554420402615237004994098582 102 62806315778904257036244640243661391 103 137216308060293306729550990104068657 104 299783787095206046363540946275341381 105 654953629605414738122468346871746404 106 1430912128670505168009504117353047338 107 3126190049835901905797459887413656216 108 6829954147340541157484173662347135507 109 14921765123404091126696195028836286459 110 32600376165737228200012655358603987467 111 71223780655858205920138309391937111352 112 155606392549706462835268960692752731914 113 339961585573901685471749028663646883308 114 742732208954736147119996226008474710523 115 1622686672929587681326939536455630316385 116 3545170125594705057085860954702569767915 117 7745322266509144447840728991675687040400 118 16921618677472912026084975748321007720028 119 36969562893973101026938403432987143487890 120 80769375945749894849678607048604125244209 121 176461163724751404283693659456283360861775 122 385524116516738284023018037862954475117095 123 842275100530599668930772030644649547118534 124 1840163337597663885977279177052357509341026 125 4020302994716812206614852250535537783594378 126 8783370388429527372420494318261274129687113 127 19189497777088539587388644197419058213456783 128 41924319327575003710347751855564818854394583 129 91594296604210148320365742232634163945406272 130 200110945269467085890220232681693803350150466 131 437193055695118508844779040879475833079437158 132 955158987883701640577947518885724621718170219 133 2086786787325460093476573207706885983327876057 134 4559114399797002737040848424453242851117006461 135 9960540404358342383699522801573727415662909898 136 21761323899060865853380400638443579856474740606 137 47543125032917730890997889295464437700917227000 138 103870001125859647486081307901177874446771056569 139 226930331702345036140047502356367767108947396389 140 495786799733801800054625486562639015270194816293 141 1083171865771986687077092396547425003582372269526 142 2366463349629145085542564792607597744243421770014 143 5170138702916471269942171166425124998149193030022 144 11295477790342197954822056114346087829976714504673 145 24677832809425726335725304652512303644086056718149 146 53914977610833692948132612979319891155765484554415 147 117790927316212035428457053235455621519401709721268 148 257344121668060555165305299252816853777160384599900 149 562233428889820836529361837491452820481512139085980 150 1228341360635158290360991934361646716826219943200997 151 2683622888141557519668778497683770755404102343033827 152 5863054063434994282288018959178801933754160737144317 153 12809326937350350027128144916227370492628217899356244 154 27985219786938179466856053747948235976691890933996988 155 61140802350793766861600791628482184569824391124880980 156 133577572038351290037497193839571618882371202862713533 157 291834046424307027741935868655445262206139117221884997 158 637585407136554081186574583544091161635826633610556741 159 1392966846652428638960803254435633870733025654200490504 160 3043288968276585907625738787584598029736175654309898102 161 6648835732660413842402582699118911685790247567739356342 162 14526066062315590454605349369135522966456447537799646395 163 31735871321087099871098811425184943177990797305952637783 164 69335050810587259839087498176667135805079520816946660425 165 151479983715223961492073603227496514321182102275455514226 166 330946400097837687557053370889265783977151285555299737740 167 723036252391084624261550837942175647701780426565912251626 168 1579655866077390021350287922004690345455943120632180565979 169 3451158426677358581231255608673483828604024045448251476891 170 7539929893466192269438955375277216956010279075673466800369 171 16472887004819017292863888350328197167961098325226927051832 172 35989194874170081387829455212687042570718070678557542173500 173 78627513641784995694042277937415550839081399062382067773250 174 171781722906121290251147926661016578658485632154688799842509 175 375300692567156265241154592422520776586969169615995197919793 176 819939440928543944937115208611601977995549459792923173299591 177 1791365430720359764076801949603382938373487777593064043215878 178 3913691604767670909477111712091462570298437371798626330787784 179 8550450798344113675820506534626158272925145367044439812179512 180 18680625925108767925964761789069004129592123158220349753836051 181 40812559850227636092699635039058655880331582764667194275828985 182 89165376374759482945887952896939952298344460900823210540044287 183 194804353689864715785555055552548106688261741487462656111221318 184 425599462026924827602619905236389568534889689110493392469453704 185 929829845414958598224155202987462060633107127565652213043482994 186 2031448858762207253454766515523553031417029988492027661331008627 187 4438214675637346243000639560561153742842729916775707415159757061 188 9696404328408667628563080899134385426063578420131902229092983201 189 21184251725381139086256712443002696650213854924528755139100791504 190 46282364675067586981516294985854860063248534824697733282241451422 191 101115550725330372161957832420648153756120450910439784459053278332 192 220912536994781992311236098739184152755827810327662172665917813359 193 482639402657631836222237114467622034058955507319077322529153523015 194 1054448046120704298395995786638627746964457998345886048124267559247 195 2303708888759104323093264061394103908013398015374942311779745061372 196 5033035685041421429567196254078605492133546780849020666660671843702 197 10995941514357391996676253845757501388826912558926536293005260807400 198 24023419930545008799308566712929035605602837803707314538933660525647 199 52485246889114123767721231329397505319018989912619094589631934568261 200 114667318349156006660085459338617274639368389435418267610345287500631 201 250519806549939606444935178334811448497724917067067587064444295734940 202 547323983654328662827897554672170494024248547711758247583446358435472 203 1195767900385663322566303303023106133202726403207909418866585531824678 204 2612457912123561284686162692775932444079834902912746702903550836039277 205 5707576144514160545631192527774831635467747576325702267320821217477451 206 12469646034966003380139232910622979964108778098435170505116254560557243 207 27243100801518810542583666752091410532562416418633620029558219112395898 208 59519455420030157874321769040888491721485158636172897241346116453033486 209 130035328918926083055938852726904190212799868245723109532674573423931910 210 284095118944297732880720266628963070803359688549308102780933347913886893