1 89880 2 221160 3 484440 4 1105320 5 2287320 6 5715480 7 11431320 8 22863000 9 48478920 10 117737400 11 280451400 12 649995000 13 1500879000 14 3457487400 15 7371402840 16 17218829160 17 43047089280 18 121139781120 19 309159061920 20 747214859592 21 1305408317688 22 2234969796312 23 4379053803768 24 9177566873832 25 19957566063768 26 29936349095712 27 48844509235680 28 110321219181120 29 240221664105600 30 551008442073840 31 1157157121109808 32 2522009110125008 33 3063667795999984 34 2908999511032112 35 2763053286542128 36 2908905136179632 37 3058628194660024 38 3882557844571976 39 3411157417944424 40 2995658686465976 41 3071614604820424 42 3674111966732216 43 3263959087305784 44 3902914507997216 45 3825363822336268 46 3165097272210452 47 2377476308742124 48 1796485313681924 49 1532296296964120 50 1925600836126280 51 2407659395830960 52 3190148699476208 53 2990764405758976 54 4622857285869056 55 5439569115831232 56 5365512371254928 57 5073664418014192 58 9266892752584208 59 12770196175835632 60 12490185002724368 61 11709548440054126 62 6066828399301778 63 3051948298631902 64 1526183253773354 65 971208213834166 66 878203096883786 67 439101548441896 68 384217029074444 69 317402674161364 70 310676915526956 71 283567614059668 72 224779206267104 73 217756243580296 74 190536713132774 75 95268356566390 76 114931323341450 77 158404402407916 78 173775449195684 79 173775449195740 80 286402413342500 81 487659665502940 82 682723531704452 83 683171165630716 84 763544243941220 85 1180537174303900 86 1753275612160100 87 2823751578101020 88 4461717219472100 89 6603366162240988 90 6909580599160484 91 7288433235693148 92 9482903698043300 93 14067751468556380 94 20480028882145700 95 30310442745577372 96 31140865834501444 97 33826053308225276 98 33826098654979204 99 33826098654979260 100 75333062496336708 101 126252698769593788 102 126410811103771684 103 140849945710513116 104 270492374032315428 105 454321883143228380 106 1005591113735752740 107 2277930764449933404 108 3796551274083222564 109 8020531494804816988 110 10825984082957711780 111 15156390391022599516 112 15310262374687814660 113 22090521426335277832 114 25247556990363728888 115 29168372279000474632 116 33517327140224613368 117 29332752796622260312 118 26034366850583105288 119 22780089902655723892 120 17085067426991792926 121 11436511750071885026 122 9620977161335628574 123 4811061507967187306 124 2406159966607729174 125 1330917001175221226 126 819066027243840022 127 409533536786804378 128 273429734812722022 129 137832427630392314 130 68950034957279866 131 47139970658374022 132 35931893388169882 133 17965960760367770 134 14482431444983206 135 7241215722491606 136 4259538660289234 137 3180122125544174 138 1592165245923274 139 1045096496271158 140 630775706208394 141 315387853104200 142 421177142052280 143 526494425198120 144 658118031497740 145 1083034277622260 146 1226972160979084 147 1086699728048884 148 815563986456620 149 897164643281380 150 986881107609560 151 1233653547853240 152 1619443800293960 153 2026065866334640 154 3359664558606800 155 4932489575317000 156 6609536030927120 157 10519279377794032 158 9861830415633048 159 14863796274879912 160 22295694412319928 161 33551409562060872 162 50631660756490488 163 78221002302805512 164 117435576102408888 165 176153364153613392 166 435999503139341232 167 1002145321380871248 168 2063129364393165744 169 3878539339008517200 170 10371501491720302000 171 15591207115390210640 172 27461868385021078960 173 52112773287233303120 174 93377581522838788528 175 93992439194965831760 176 131816815935520814884 177 106374521819489619932 178 89647276035768470308 179 67235465570950279272 180 110740766822741637528 181 169903648441105271112 182 344090582137028330808 183 516160639582921989192 184 815871741769425638328 185 1236543894423443020872 186 2081270235279743738808 187 3427974657429358183752 188 5942152343395277848248 189 9035766972685225188552 190 13553650512497616609048 191 23529079373850369720552 192 35721205319606854045848 193 53582098013631263467752 194 85418324575247242314648 195 167221781264552009110632 196 335476625473511566201368 197 573111740281946463092232 198 1046551873558337019564408 199 1841082692387689368126792 200 3150550283693997069116208 201 5666614746366286395146916 202 9499912957143480133042056 203 16275293176996407440615544 204 27804492909453832768038456 205 52093475224507944892481544 206 127501611035765827596164856 207 295629129289727996339259144 208 732000731612141155244228856 209 1301940797061709518520591944 210 2345738160259918585636144056 211 4409328543449977978281516744 212 9239655979197721627757069496 213 14315600396947716039019074504 214 22060105529722709961767102136 215 41900222022503107627992897864 216 87791109033915956976177040056 217 149980415868412106835353455944 218 256216543775204015843728820766 219 298919301071694264166019416794 220 378682448228982631604161109286 221 538485177699789288213646353114 222 662302680276997988342842939686 223 835640346389847494669144475354 224 1070206057657173107207851697286 225 1257193733165548097537406622554 226 1858825052564123068904211644646 227 2743979855675971012398055737882 228 4408248365618475439605128574438 229 5558226200127840582005007679002 230 6908900485442907541320903815910 231 11058837455892467090929645391130 232 19207454528656143614735573448870 233 30776315165216888584234885028730 234 49242104264347021734775816046202 235 64005141896695087467451106990598 236 82830183631158501405726195408858 237 112464212083662101800097266434342 238 131231308471289096133248765140698 239 167507026120738763487538898827302 240 224322274901937314395106403124698 241 291361115677228925593643948889702 242 376544419219276031465940510297498 243 376674183498329660003682823536102 244 378313536769277087933453075403738 245 380393658968387314000710522164262 246 381619296033374566463096776272858 247 520389949136428626699914249900742 248 607217154248788511546358647773290 249 1056203685988920278494762537148310 250 1861492858425940130025411767055210 251 3021277814123080366082868900380118 252 3527953789393165832749817057591082 253 4703258484510842919255576398568918 254 5493769498952331202435683479367978 255 6410616904915478622007764534331542 256 7836178170801010068893322032068458 257 9537204923696050421196519480822102 258 11607295914885890822696539213095282 259 13293339972607032606287397779964558 260 14632339247074235193045019472018802 261 14637754609044166348639953490667598 262 14824222820624346811679952898193922 263 19060115775945282284217046764592638 264 26352170753431193598834514070003202 265 29452461682978458834291503270081022 266 29452655755908204984073694205391362 267 38032297705062044647614546796173438 268 44371013989239056624914837453868562 269 44371013993713621233017142180417870 270 64998033388439908793602438896267954 271 64998033388439908793602438896267966 272 65048378534175979180260832953086274 273 65048384760286730828963056867176126 274 68089233143232125876774628191326530 275 122789607989802074203638020230561470 276 224149153586893028069910495780029250 277 416771086013833050470635317951581886 278 496236749996777250564538001243800194 279 496237315441465251854412862369816446 280 638032281241272696109350023228229762 281 785862754675540696843497994889786238 282 1140705099188198847638373262125895362 283 1544817368376651840669952391044665918 284 2287287731472447645263594130195359682 285 3403571721164871511417864184938848318 286 3982408178295551661241159487316540354 287 4646239407781420685997323152184178366 288 5420612642411657466996877010881541466 289 6702908124961378723548596447412128934 290 8420402457596590417503378011027506266 291 10087618328086598890234087707868060134 292 14915999268191451493433070934558442010 293 27773695099452971939053964014364949990 294 47360216684346254896116078830314422810 295 80771385697559142815083133089252261350 296 144595437516305414429998889532181533210 297 245056396187334252585073182399159001830 298 451528518580127091649645168635537958170 299 733418887059332365542584351693421501990 300 1173470219295644717284611818774721287610 301 1883860235793784032156747620426504645190 302 3466751284863201822458843831997660628410 303 5566525367248615967878117295229504197166 304 7437468157606981074804051451692654783954 305 11948414404629028425294692498766666560046 306 14560379457680430684529976746874958687954 307 16988372934878441435253603321662300129454 308 19819773994684823860359511427675460213258 309 23123069660465627837086096665621370248840 310 55895865728440588224332301599414262555000 311 145802721756586437895281857772025072400520 312 331369822239627953105962291806839653127160 313 662739909592010217455723673178822386673320 314 1328732545564528637406617813743131823726680 315 3019846694464837813146894226139215687333800 316 6346571694006754348253938405262588183411160 317 12824574077735657514828169112492644104588840 318 25650447108077075789363931715980714850931160 319 51300894329484132139218072737748433109573160 320 124190809762546098899951839951557392346227160 321 249086736233211997566889494962460421610547240 322 531552157115775487786861516274059401936478680 323 1063108191789369352766740997991679751681569320 324 2294075571756007550707177943034677358891814680 325 4793392405701479376643777065538407926383321320 326 9650058805248947165989629983252186808329965080 327 22185871329379007717505377927750190661090374120 328 44371747618658947191208656696910245033485225880 329 93422005372562031055915031697154326806069334120 330 186844010745124062111830063394308653612138668600 331 526037753328580051791767716940899747861867536840 332 1311628611274861207865433098845353858320599535160 333 2623537061946395938256317625126502247428706628040 334 6103340441166674837068864553221373163494832891960 335 13896608921778483044179783898411284096759464087240 336 27793219578903324286399301526117516409415935899960 337 61209653012472905090105839169600878771045608302280 338 143998762408540460429275686046964308632051070875960