1 80964 2 140712 3 282648 4 424032 5 850080 6 2633568 7 5269152 8 10540320 9 27416928 10 62335392 11 124672800 12 353046624 13 718175136 14 1436352288 15 3003282912 16 6167470344 17 11477698296 18 18726772104 19 35376015096 20 60434025984 21 113982678192 22 180472573928 23 157913502202 24 99466740998 25 51053725810 26 40907314790 27 32725851850 28 31505751350 29 27112057138 30 14958376442 31 7479188224 32 7449973156 33 5587479874 34 2962052414 35 1481026210 36 1246818206 37 623409106 38 322546478 39 165712282 40 89055110 41 73871962 42 43107878 43 28630042 44 20521190 45 16416970 46 14293622 47 10209754 48 5104880 49 7845184 50 8148180 51 14854380 52 28177140 53 53269260 54 113316852 55 184535052 56 279168804 57 426507986 58 226866094 59 191963954 60 190054606 61 153713714 62 134848462 63 98483378 64 77686222 65 39011450 66 36706918 67 18353462 68 10126138 69 6497798 70 3585082 71 1917734 72 1723162 73 1230854 74 615430 75 492362 76 331678 77 168290 78 134650 79 115892 80 115948 81 123956 82 138124 83 138180 84 321468 85 565572 86 942844 87 963844 88 1031996 89 1032052 90 1225868 91 1225924 92 1225980 93 3131100 94 8446284 95 18470788 96 18470844 97 37507260 98 82517316 99 138965820 100 331907268 101 633643836 102 1141618884 103 2081779644 104 3469632964 105 4178443836 106 7191482564 107 7220803324 108 7308911876 109 7823452924 110 8081219076 111 14736344700 112 38421752964 113 64049443836 114 106761451524 115 199897765116 116 333463318020 117 861432784380 118 2201439351300 119 5228983883676 120 9101705255524 121 9101705255580 122 21770048890212 123 36288672425628 124 60481120709604 125 100804799743004 126 103249598520292 127 109910862942748 128 110504924368356 129 188138841852444 130 321070640848356 131 570075289581084 132 950127038893284 133 1807525982154396 134 3537312887554404 135 5895761003463324 136 11373287244774756 137 18955478741291484 138 32499601110445476 139 54166001850742684 140 54166022443688036 141 56249401124904988 142 76153965267287012 143 76585432492617244 144 76685478779434084 145 76727614129620636 146 151976035852251492 147 276207661682673308 148 276207661682673364 149 323682440131406636 150 328910499296349460 151 461866386923703020 152 666469977524290996 153 702528529466285004 154 1171052992938858036 155 1965392975254886604 156 3906525343703687124 157 6510875572839478764 158 13018283610328242708 159 25009171346120119788 160 45294669241005148692 161 84788012750494627308 162 141313356012275445012 163 248938724974409252076 164 417675992130161607444 165 735316297538378079468 166 1225643664462850388756 167 1658119232573819853292 168 1941130759888248893972 169 2252371336122005589484 170 2261017675224201417524 171 3148693525176062577868 172 3843859628137011463484 173 4091850571887786398404 174 4413223052355591274220 175 6179621239408777849108 176 6836528873195090140652 177 7656282054910906873876 178 8303296362158337554924 179 10632822862023043589908 180 14350593093499632267116 181 16728206150410813954756 182 18246016679877062724284 183 21763578932422461156484 184 26568524930489757780236 185 26820858143453080011508 186 27172570681013117824268 187 27374597228827341763732 188 32880348883860998671340 189 47113486208929595381332 190 49897039320797781383852 191 50336660812610977708372 192 50871306757130836051628 193 54232414458487894456660 194 75931506179413081073324 195 75931506179413081073380 196 120806030148104929401116 197 120806030148104929401172 198 120806030148104929401228 199 259972461353855041363572 200 646367052333283565740428 201 1226290845684841588531572 202 2528906652168564790517388 203 4515624492869967428413812 204 7757374376647293802018188 205 13369151372999886349249140 206 32977242315180341708817420 207 81578143267128933661314036 208 154771213246287482189148300 209 417538339735540007506557812 210 457404314823920206113588364 211 457404314823920206113588420 212 1012611574169167406453963580 213 2477004183012570234467075268 214 4987629397394565232082479932 215 8698213930902482532421256388 216 16446107815335894719727133500 217 38286538994101962907524801732 218 67290113153723042081216650044 219 112150474348439678363921970884 220 116893736720079061811909453116 221 121750222648657828541503900916 222 121750222648657828541503900972 223 129627075031192475899881964308 224 251916928160966019682308612972 225 490870598711651827021999611028 226 548620080913022630201058389804 227 548620379734624939583568486676 228 548622488431288858560440720876 229 548622488524035289572054454804 230 584893773435914498733194292716 231 605782836838822719419531104084 232 627444406802409649310578837676 233 679557729630299154192692714020 234 987532922724023171751354000860 235 1399846283938300192368493824292 236 1399852829924116826322783006428 237 1399855437367953581575016018212 238 1399881759780015618233113246428 239 2644221110879858173424218456740 240 7393542737514298154901050198364 241 15817437883295297798280109384356 242 31500461082899299183597419185244 243 54085697331015777843535191443364 244 90170724235947300010793216014428 245 156517076452054698773191796240292 246 282840315377844783559318446524508 247 534253929047040146723157065658132 248 946970025688574807337400418373868 249 960779153103945386795740352450324 250 1007646457277099946384106270338796 251 1059252807783095822484837768446228 252 1059252809326253695036946092641772 253 1064698839194254999381609054579508 254 1136965029743653681215026644684492 255 1138737385021471054885438031044148 256 1154022450592229055622155320059852 257 1376943390574644943426585537386548 258 1536078670347662968415436431304652 259 1987582998292707827587735744731188 260 1987669503635169060793078440510412 261 1987669543258140519170929181362388 262 1987720443234920794468791464815276 263 1987796503481088928120788666413140 264 2805095854039872578413177623639980 265 3927292851184530296276886026837140 266 5744234459531531115038458285482860 267 9309178435278309641557660477013140 268 13338904990823440938451113505443692 269 15658158603848548076914813596471700 270 27368832291839985039037466577164396 271 28659137068969146118488178173315988 272 28659140411989770078229892344696172 273 31095438039186158049592705722659476 274 31095476394704795398928464056601196 275 31095476394704795398928464056601252 276 37421865988875262551805444255462748 277 39278501877709252804477369515078052 278 41234904197048241909171265810016348 279 47578735611978740664428383626942724 280 61158016355492051371172993179150076 281 72376282552687193222889463018010884 282 73686952058981003028873943374309116 283 73751960397806747186817369879398020 284 118617302573468303521279096373376380 285 185627283596656577339627601603962500 286 278411225029615975898928466584580604 287 278734833303260112000466882513915396 288 278734833576706061412929642847527804 289 288689649061589568076809578162101132 290 290206563691724433634790670254840948 291 296730200453909007905355102704698252 292 326829071643044596298728926006239348 293 332828058392976308969107524433075852 294 332828060695257479728670547975452948 295 367912101677716435968474206060124652 296 466905760530519712879518039168214548 297 786752694612622100242977324017910252 298 1479068014343132461150079499254998548 299 2697125441060904688963949138767907052 300 4893733429673503539788361971232732948 301 8852305576493534025530120211496339692 302 16142462811012296495861299673022377748 303 29437795581546330511541680088026403052 304 50958553755250098387670478153886952212 305 99372442214888329105723347159110026476 306 176295791599165976786890042128887413524 307 303504796423604346695474132839992138476 308 379632250784794642616121738192087129364 309 449238164252607234302351844425030423276 310 449435786968651611553652123383175160724 311 463091804972413968233499170833773421676 312 463357079239643468018099565787139218324 313 463357079239643468018099565787139218380 314 1305979835173556222299129844755076277300 315 3492287977363298956214139760002894175180 316 5010977363856672085976098463147140523060 317 7015368359170595165802698637987712047820 318 10811920649696389395751512839970169384244 319 12003079315471751789645297065680160625356 320 12052373275699561858596612454040243447860 321 21930262421937246249039389956720170004940 322 30744507216951715761360394991854853995060 323 43364524542915619832643286405709462583500 324 64873328716201966129686594855187366928692 325 74280049235124823289195669830853457964748 326 85766598639514561437388210096934026195252 327 92385441826551458033903054584321226591948 328 94622423701843372889959036802456250524980 329 139797000193970010773072380747512108958412 330 144791099534567256907472612078746689684148 331 144791101082063977068220303362182714711372 332 144791101082063977068220303362182714711428 333 200533693540913924942307029882391097899644 334 201842379422202718996651999810632132395908 335 201882911706375973327541230241407392160892 336 201882911706375973327541230241407392160948 337 209093037059800571071461052514970709784012 338 209270057965010420184255307291864708041268 339 248158189660163501367627898280465493283916 340 267803264389455781969717064249056009254004 341 319495997660845374298906240098776449788812 342 319495997660957364810122238770272375525492 343 392725977441635031035623620405026225434508 344 460736251331630420932391086037239672426612 345 474952272305644028075185661924116201344908 346 476550650345609684592547099003752251519092 347 498139468788573933068404305573550829215628 348 588710318906568520815350292461180879833972 349 629081228019594321140128948110510621693068 350 629081228020559779236256082572161064868116 351 629087050393800872662444459284588453963820 352 882276771602758010702077100570290995803348 353 958996523584414645493417875605390904064812 354 1004189146539578465629459462803627643339988 355 1122329093745496904436771694975277453583532 356 1254369955446821895782684681723654249411540 357 1949386046616461403042866734696605228575020 358 2828688230452976159882837913268153718552276 359 2840210382104515777642034809045213407861100 360 4205997677464839909025354771225477451461268 361 4206563494062332993024685551446265167024684 362 4206563526023640245374621849354251490912212 363 7020066683255102314704843193927961624510508 364 11700111140014862151484582567415352622694612 365 12243950249555837812461174457349737691094508 366 12322187040973326756589352428010035172771476 367 12474429617726705940327184266787067062405484 368 12629614181825973102908165520982147685242516 369 12868110091319152370352689616303515416837484 370 14848194093331963443801772050954687523029268 371 14849513876419613945380363231832722117717100 372 22180743740528906025418934896625329642313620 373 31054078103668990851870979462465658450541548 374 35049647698508237587140596094072400582034452 375 37466864781164175930923797670127091303750508 376 38856492934182889251009226108813103607979156 377 40244224824690349917390272742326659584816320 378 69277597786615579537166153450183582308296640 379 96564446817490414480640394069564086193865280 380 133379642166658635001384544308585394055277180 381 146777558336911657708919694846294349911135620 382 179711368904522403033137385285677205298971100 383 234016824195942073745599963535424533613549860 384 257418506741943607945350088740183377849461276 385 193063880056475587264645725303831812110413644 386 179810783055276115187629271115749378617163956 387 136862862743062631670927439924201802701485004 388 139790410609224399193300219387821092598844484 389 132865808226104949110729944684196425128957436 390 99649356191060970872461764989223393333931676 391 74805096959038396106335534634492659064623204 392 56103823245015444363751033922297342269279316 393 42077867434011688987348975387297136474901484 394 38358244186818149258007309011775105786663956 395 28932809674132622521702635001241804481030124 396 21699985300131148239400073322842841766121876 397 16279393346849947189126126269499739390242924 398 13983942554863319687545193240149862642312896 399 13765443452443580317427299595772521038526884 400 11206247926404865388118909794257750044747164 401 8405218546688456185522215170147034752950612 402 6971246952927384124703357423987405412881868 403 10808947768584305310448695839840960843774772 404 16755036702274524784868703024463460493766860 405 32668941068691368758730085271099302763351860 406 58804093923644463765714153487978744974033516 407 88960200347785640702427150549602499429139284 408 118613600463714187603236200732803332572185740 409 213616625110062543055707608538610706311211892 410 330134784261006206958170360525111367230620812 411 443543531110493055345547660501714398768365988 412 696050790001178212451691498214880033807662236 413 1415460669296654621287688382714763348983275364 414 2356022645580590099059750525342269543700838556 415 3912926499210868911974005755898086190078577844 416 5253610479020170610897370277839263131699133484 417 7101336999200493082971511005478269062532953044 418 5326002749400369907346046606923938193496780524 419 4338801158615454099309016262795109285979200676 420 3534947383688829202099697464700050934814819164 421 2652718358337612131317689053645324259310518436 422 2191376040007385521254618304033819007183870684 423 1644282897073257095025412435894647296089997092 424 1278687668023133427199117669261250081132281052 425 1037843286749698884904319703834270557175661348 426 885219273992390225359566806211583710532181864 427 872201369385085891002085860010294284811888936 428 918752437807928165580628608817068641667995864 429 803909498828079723433596666009598309490790376 430 866400099797776358723030431067487019635593624 431 771805094913296511876325666822633747732911976 432 760515696360337480105307742298542571062468824 433 703990889996281165642492733402584093991496136 434 615992031705716089023871893827814557148062264 435 538993027742501577895887907099337737504554496 436 537958739102788283292842312960347866263650304 437 624035007103101848824596456574697203247154496 438 615066721309295426170926482230367221330822016 439 610288565918017675233835405741934069941207984 440 572145530845780989440390849447903708852697616 441 605677070549103950566875575693411862840345584 442 806051850779802848479557539405522035947379216 443 978777247375474887439462726420991043650389296 444 1833085876207545579247005582565533619518150864 445 3453721490476386189643345851749728362080057136 446 6460706785569545359679975268077246748345414864 447 14212148709819595156738713432143532385985465136 448 33020243070572985853162525566302171781143622864 449 61760110724064800320682731210099684586264551536 450 115514281169084163562758441707779039689124440224 451 168021082988360604452931070616669312684915549152 452 210026365559164439037818619241503307606876136480 453 357044824080898916941663869675192125622977238880 454 700988814332435976615973764141783981400246773920 455 1392600343996323378497402544380746309275910707040 456 2367421396746720613881348236938384177531132610720 457 4034580315081002479942925935282111542823186773856 458 6826812943816666853529413558088967606930472618144 459 10213329079576101163117173119240822588299273250656 460 13976134529946278801412576261657617254761899571104 461 17472461147705842069866210543253379248305255763552 462 25381375239328678431649817821513254780626044957088 463 34732408222240476821274546007883967743954855558752 464 51701731406553422086420569976293830439035263353248 465 85223712271815471554801853268469745606192564135520 466 144880378405674008203437988762342182626195297738144