1 548256 2 891168 3 1448400 4 3533424 5 5594712 6 8392128 7 14071632 8 22801008 9 37476880 10 62106032 11 65303224 12 78418856 13 68882584 14 60272276 15 55305004 16 41478760 17 52174880 18 73200160 19 127895840 20 190168480 21 259104932 22 210735124 23 158973824 24 172424176 25 163113624 26 278652636 27 495193668 28 660258252 29 1032241284 30 1577035386 31 2073226374 32 2533943466 33 3428278614 34 4190118426 35 6179967846 36 9009483354 37 10511063952 38 16642518048 39 34668978552 40 66448878288 41 118415310480 42 307193520240 43 727438638528 44 1750923161152 45 2039680049600 46 2979207676384 47 2906125595336 48 2542941493864 49 2225073807146 50 1337253046486 51 955180747514 52 766525185286 53 547517989514 54 273768774166 55 138707086202 56 85020253318 57 87150222458 58 61952379526 59 35867167154 60 34286681422 61 24490486754 62 12488526814 63 6813060386 64 5003504734 65 2782960466 66 2290404334 67 1146246026 68 573123016 69 549477944 70 541397656 71 474153344 72 608384896 73 810647264 74 1013309584 75 1232241136 76 1497985904 77 1412154472 78 1351426208 79 1598697472 80 1598315356 81 1585682468 82 1462314652 83 1096735996 84 858765356 85 644074024 86 703117976 87 745600504 88 779491616 89 920964064 90 892974776 91 879843064 92 826749536 93 929589664 94 963649796 95 722954956 96 542216224 97 764315072 98 753375568 99 848816528 100 1141270384 101 1200012800 102 2270657920 103 3163412480 104 4426948480 105 6156226760 106 8142109240 107 10177636640 108 15325442752 109 15091322424 110 22680753096 111 34982182104 112 52617387816 113 112627796184 114 195833180016 115 352227733904 116 330213500566 117 165591885818 118 82795942912 119 82715089546 120 41514221654 121 21104995906 122 10552497956 123 14242191964 124 19221988772 125 19221988828 126 20116037284 127 20116037340 128 54491788260 129 154160717340 130 350635554276 131 584584394268 132 974307324004 133 1090385527196 134 1192122318436 135 1217482466844 136 2137918566756 137 3573433133340 138 8546105682660 139 22791795402012 140 42904887644388 141 81913594364700 142 188947357674852 143 318012307733148 144 627163591492452 145 1073619029517468 146 1840547018136036 147 3067578363560284 148 3334324308219044 149 3363701614912156 150 3381452019233764 151 3642015139245084 152 6189966543652836 153 10576426702241820 154 24296745517434852 155 46384695987832860 156 102255259860318180 157 257149237548664860 158 586227992740224996 159 1042890180745957404 160 1818991894969338852 161 3054643229202883612 162 3054643229202883668 163 5775181868144188332 164 11241764441179266708 165 21639736573197468012 166 42781876956981883028 167 50560404880628270572 168 50766353576679737108 169 54982828126237872364 170 54982868690815688756 171 54982868690815688812 172 60485509895037034388 173 60942214938607285612 174 60944032595954414228 175 60984114169513252396 176 60984114169513252452 177 115266709773329381148 178 192126462465059309796 179 325984752850970775324 180 555216040243890880484 181 582299775120806590876 182 582341357033914622564 183 582783767890384260508 184 780330474478637281892 185 924423169641669855388 186 1198702291717470314852 187 1424408846780538866716 188 1553740403880573112484 189 1628216383826408819548 190 1630087652024210811236 191 1640660058178059773596 192 1640697957901050058724 193 1640701725199379591644 194 1644551160995868116516 195 1919057070201268245724 196 2144829045597392169764 197 2162241119321151333724 198 2163218845352949524644 199 2234144053397308528924 200 2355636579789194091236 201 2961161034459065846044 202 3793761026431352989796 203 3936921819881592728284 204 4233791054310574983716 205 4480090518401851028956 206 4480090518401851029012 207 8469966001519047530988 208 16334013582838102370100 209 37677124664413222807308 210 69174504040569426369780 211 175030079713618267954956 212 292115387805563309405684 213 304545837261272503089676 214 304545837261272503089732 215 587896853852775750043068 216 1382669220333898202658372 217 2615510906743245177514428 218 5282824471238176443733572 219 10080780541538423122773948 220 16802766145103240559485508 221 28132232111650709197014972 222 51303612974854106791337028 223 101137910725100709056291772 224 193115130694808232719134788 225 368674340417361171554714556 226 614473310616746943525871428 227 1160757197615578874381602812 228 2403609605591243322624200388 229 5433349116034995093718839612 230 10635635078085017233411727724 231 21425624014702948644698214036 232 39411041864080110218299289964 233 70354434489319973221139362452 234 154040823365972062449033424236 235 264069982919197507371386436180 236 651372706334913887208836550060 237 1812000446082982219599561901140 238 4471366090938309688094953960620 239 9981662441279318328250967114580 240 21960425471223465051231522165420 241 48312937059467573630964050902356 242 83566278521469998062748497920684 243 147277264228986998504120469503316 244 245464230029037270071029142078124 245 464066217305928033929574886101588 246 776130005260489522580778158900652 247 1293550008823551601813187414862420 248 2845810019411813523989012312698668 249 5840771527294245438313726866141396 250 12621827315938862765004139746553644 251 25891033407149744311170164585350356 252 51462424509825396244019798844827820 253 132712001350198132098683538845811540 254 327423781445222203533745331015522220 255 723940055622405227402454336326258772 256 1236652448489548633156517432689176492 257 2086261000886948457462521775758105940 258 5282570307906197792291894760504722988 259 9978874788397046327096944102255094292 260 18848985711416643062294227748704067724 261 34740183211765034822702901124520333172 262 59134694855913300000497897412109938828 263 110689809029900871918651298765945741172 264 110928108602974587681169920300651538828 265 114052844103050603587364529531928034420 266 160135581682214572808930410219639425676 267 160135605097702264857464538011522210324 268 167947098053592325437454022392645779436 269 167947098053592325437454022392645779492 270 279911830089320542395756703987742966044 271 279912121924240726176356370034023485156 272 296181779836333508685596129287070658844 273 296268522257195045922966827915288644836 274 512154112119027094890089942830305186588 275 858520671698922675309139940267888299236 276 1432351943411046143148124449843140950812 277 2510909671417879550097150288857596253412 278 4184853571768112949180734404283287878428 279 4357720859593652427268685685922150073572 280 4649478317561050990567392393392535052316 281 4838208623591747214708707411702319911524 282 5011001788731132750726909769133601041180 283 8951045958494815523681870325247113046756 284 11349131659453416198701275107542279607644 285 13114279980124656280267616020947389140036 286 13561784504641955886907666884471771307964 287 13758661966677251764671940695017422406212 288 13770180310726374620900213562907767807868 289 13789882257243289931913165244374720512132 290 14282913155234703063188253264961339199020 291 20935124510230414383763313632874431112660 292 30668495706934298525987024320797787579948 293 30668495706938241941600393010763673540852 294 30956738522597330334146568435133505019148 295 32019574049991663249084825299258527326452 296 32453184205076767250379624891443142593548 297 40006877518159978469080133708494003106804 298 46295792108285856170763504409889041305484 299 47866704734230276602356155760489084536436 300 53520007953977136006398219581650027772300 301 99127365404700350911417138002217432979060 302 180594808543954685064160852991870276697868 303 247954285439428877317094352323015790231092 304 303883698646842141359295440954375127810508 305 364091316563118184931225393957673908272692 306 717644807066137429716264892217230911439308 307 1656522240018564621576374612106648819760692 308 3417515924600697605142416441817939927416268 309 6920862033742192935694595333542016917475892 310 13654585917049031294580745253737179386375628 311 26834401312966288909021770639347307311851572 312 46916306123674246647174483665694814951315404 313 78195530776961349847246308488409610526885940 314 183170565709713475399929843389113907183122380 315 430078311469481810251321298770293872017246260 316 946172403081890012732976006306015267799393740 317 2081579286780158028012547213873233589158667572 318 4196338636391615610497933051117530726125813708 319 9012291946172711793092306946491951079836426292 320 17334989809128177025264596871851882350970511308 321 33080548392320125665551087676569131113359709492 322 67041470452993522867815321995545073812682594508 323 130424812007504021662019424903643518085842226332 324 253467345137725901804848752190399489343208704868 325 478771651926815592298047643026310146537171998812 326 478771653042728625474626643823084134007065832708 327 478847534119365875435079076922984773381661525692 328 502205951103551251859911481690739411436782816260 329 739387873378896768489467816653361931344657183740 330 1142165857434712385579130753327913587186038987780 331 1613980364697735838264423199212798469055116985340 332 2428407623279966123063199806999684519487160892420 333 3523774466121142331764047379518691153809029225980 334 5243533388784695528590033415216997981146891350532 335 5387191858960474962281208375770467941027140170108 336 5387191858960475887952400162575589328350889213444 337 6971319292541128074544115654066948493876218234876 338 6972684371360724899266653328045128748027367147524 339 6972684371360724899266653328045128748027367147580 340 15812322017398494486843884549682782500725637101252 341 27394885796202377313256854632096632769713544095548 342 45658142993670628855428091053494387949522573492804 343 106722972309365690450297914930048722860423067958716