1 139752 2 249048 3 443352 4 993048 5 1979112 6 2968728 7 5740392 8 11032728 9 22352232 10 43722168 11 82533192 12 154440888 13 287750472 14 432391608 15 888826752 16 1901422008 17 3387450672 18 6758566608 19 12068353392 20 19112348832 21 31265801760 22 67344140832 23 110322612768 24 179274246000 25 402254986128 26 649423722960 27 1591500348720 28 3968926618320 29 9701820630000 30 25574807235600 31 80669918381040 32 190248249759840 33 463273387744896 34 891698427453924 35 1384634026798296 36 2080072397402904 37 3122160915509736 38 4687846023099864 39 7031769034649856 40 14356528445759808 41 33059848521948864 42 76020143513007936 43 147542515715758272 44 273705057162854208 45 510821254273341120 46 1111036228044519984 47 1761529585222064976 48 2789088509934936336 49 4581877982891111664 50 7392434869040011536 51 11848549612974808560 52 26478932613343720464 53 42790378371035450352 54 70322172206662916112 55 111344311809371486544 56 176295160364838187152 57 281582588653769770800 58 665181713880673237200 59 1530917727050862746160 60 3336199749128882600400 61 7352328734345608250928 62 12213458524354687293648 63 19340341703914586515440 64 49179726047097091430928 65 88798430955985677405900 66 196755875717919321398580 67 426019243945755748084812 68 650975839779941971354044 69 994546421913461460728700 70 2126588529932491281304164 71 3286545910060195668424092 72 4383515529196540135938804 73 5896085436263560695417996 74 7861447275703906262564724 75 10491733771726091173098636 76 14036898552982089632194164 77 18715864737309452842925580 78 34178317473553897995416820 79 61521897703027838919143820 80 110884946861075522563600500 81 212050162115881109156251788 82 282733549487841478875002412 83 405661179699946469690221524 84 571415421583371898643266092 85 762240013794168630496402740 86 1381434118467557175950614860 87 2655727386109370717039209140 88 5441590235018972360873706060 89 11292002596290846500046323124 90 15056070938372209948802786892 91 20075092009471153081196435044 92 15819700459868960708028595080 93 31649089953080192547333273720 94 76975938368126810229466106760 95 186986658908137929026259809400 96 489726856572224455008700062600 97 1345000281985276964102357345400 98 3420143574191132851574565836040 99 7999675805417122926031595164920 100 21234570787872339116283375847560 101 48234819736721567032710067478520 102 130923261634044233945439478761480 103 331840654287131632030885333219320 104 934022554748405584796207661196680 105 2144616024251285049360084952732920 106 4926772084179024780210279690441480 107 11503157216454638214994000099910520 108 27181972709312412278045683588166280 109 61485421663500032200893003836281080 110 145175835266036653906018848129235560 111 415168220666946507932789505709458840 112 1181646355059389857239869303867501160 113 3390507711405042894491058333651858840 114 8882097356296288255971204808589253960 115 20728297325004549878997141562726106040 116 48367102803040812838151595470920639560 117 114518672959777257091600941735764282040 118 267212541795809731225006426133207493960 119 625039619803576823020694321907606477240 120 1458429387455149099397380302682427647560 121 3782900708428212638449095250423751795640 122 8892103392350254578461517505745641793160 123 21770322098512701900524210220477616350840 124 52194654918849625047074610217464369473160 125 117437973567411656355917872989294831315780 126 249272223054550554187945206800241055888572 127 380833802498099437314812073030972916111428 128 596197529393425718984961594408829122897852 129 985497052690838624673455944856102724321348 130 1505621404822003558794098146099382052581740 131 1973316054232037149162153676361262776418964 132 1603365649891309855340977575694578246339436 133 1204400688764655925620499716315542794850324 134 1094969944693370242152453643344496209265516 135 933944953720330799459580450446923524244964 136 700458738617528654001761278770515027546524 137 571930513676796758656575138083521053861476 138 429475869160779530326935580306746656532892 139 322122046504987913794998298861752395903252 140 241604145645451841818086308039341567407700 141 295475445339672467114104437365430144387500 142 391119752438919508782894355224514103612500 143 478694861232424946866725373357526959397900 144 561462643010736974170466324003886940009972 145 436595973036479067717584127600049475687564 146 327771138857891264457473531518153392986020 147 360548252763971604610039564870260448805780 148 396610321832996906035224237414945631053676 149 307233347898884908280926314908948621716148 150 233127003331217316636887514051974211883852 151 179706494722239913976908801595419628226548 152 170804626182307120025644235019451154122252 153 150964188576012903465438604788904440650228 154 169061222225174768748821713442183926965772 155 126797691825833382324020430604420940965556 156 96247988872977152903984420122008641718736 157 90251462045620414272427043046801088663764 158 137884178125273442251763292362632407030636 159 224421674028758578404486141821845308499092 160 300810924604509232483757356258686914019660 161 542631442805285934481606615420771935260340 162 1058493412474821873869103076084971123282252 163 1448282393561748853446736127124871593195828 164 1937556985295469127150778782835162121117132 165 2584788129295027606242853127216833741876788 166 3446384172393370144756340347915916438967852 167 5265331733814974772846757464744840497842548 168 8046112343887391052694915287058198666819212 169 14141652000063055322356064448790193613435252 170 18877548800617861040716801175469764790224748 171 27842298773430388017306754434320901939855252 172 37123742650354925953827749648220555963221868 173 50293021391329728386271283056380424090965652 174 80099363963647429649222536208661029642090988 175 127082711818296880590607244021045947471465812 176 172686438877292650964323206489124844783911596 177 238454812862682922660070450183331471415000404 178 324394165934034732573237938714335509961916076 179 432865198756160972925672162056121058296195924 180 584951782307109704217257881084922040901772076 181 972269321786114808573400146349248792352371924 182 1548428919901967176555973082311328735376451116 183 1171701546511538025030140007725083456364190164 184 878787021672869454952978556906732560643246476 185 659439399330067634998593325960459242840870644 186 496343351190270175341299116444806057699815692 187 410075955753220438811752783405427683136410580 188 545774523867118265897446549389438043023345196 189 470860269780459393258960589515163050097945652 190 364750922372695527446939715191972880049521100 191 426861492906589300268746726468723691774167268 192 320959002983508050595295144799636267316705052 193 299167697429860138485585006165713638706288612 194 224499583921022601989362605787974249907374748 195 171123339121445794750163075670473527013592452 196 145971869257119186545070387483317347387854748 197 126767629097714113581788908485730032709777252 198 95079997334550312675591956421562691728701980 199 111028900148464104226524109876594122703267300 200 140108708251890797890177830756253272356420764 201 105081531399555902115119237445343288997655924 202 175817760589237460096857960094900128833969036 203 295789110287894086615242231841156987728348468 204 394385480383858783059846518572292807826831052 205 338775762994093228009020409119625223332219480 206 427739167842051118878545938323715519687108520 207 536758770053120628020500877518932104129210200 208 711377040756659615341365180364585086260097800 209 942574579002573990327308863983075239294630050 210 812427156706767054925789408053686782202414942 211 605191385222760346221556628081363713160165818 212 432474309401286061962900281721931427107494086 213 308910227198631299949633219867693362089859386 214 154460528964134463596136901814696643185829014 215 77271264734862020924765285023279789231073386 216 40822554954283649881413543269597039963608982 217 25977989516362322651808618444289025431387570 218 23533002544247680620513560859362947514410190 219 18858961147318026415802512055904696826529266 220 11117220123284832398920588384236500169590606 221 6360471142189599582449909926574098613170354 222 3737863384229479742352071687942248367798606 223 1988225204377382841904168790728500883419634 224 1266172087622180362197992761432251892679246 225 822896188763431485594538174795859468660146 226 533927610287826188445589171515943839653774 227 294580750584614135684659450869489011355346 228 147465092946058868127232242504576494113934 229 74658059608674562132742847268306270299826 230 40573556414155387378197094129614228229454 231 20286778207077693689098547064807114114730 232 21446022676053561899904178325653234921430 233 17700520154007994867072139167080068515690 234 18711978448522742443070546460481573412630 235 18114123342192007484787041329078079451370 236 14497440221990027828658100066573902514070 237 11602925780890481638005091222395708129130 238 9283408776549331725916679398031700926870 239 7443560857193903499704898921456005709418 240 3721780449324042064003577782874285615894 241 1863773062893088568725216919955118696426 242 1096337095819463865276309468354401945174 243 575127656838905354411013709819481036746 244 461915930252830751284663526723582289974 245 380732952265740612065594669909108769226 246 256527502990743355420725859588896734774 247 128338239429396848482510456658302497226 248 64169128010370474081431096984690637374 249 40992536338965897552556679164139933122 250 37068445369974332958638499001291885118 251 26516339891197268812293823504829904322 252 19232870894868672028212752766895151678 253 16944070844732424685347449875417789762 254 14367572768558392529498604993706231742 255 11169344192137705340321935511052040258 256 5584672096068852719594548126930054142 257 2792336129448070471523810859413564290 258 2324405450796527305767385089607537790 259 1994489902992128447719913441065956226 260 1036536463701907810388615649208306814 261 637868593047327883316071168743573466 262 348777443663219914727914307894128934 263 201923783173443108526687230886074706 264 105436356346830774457095945534725294 265 52718178183055247375784950503685914 266 26366668624478533662594773848718054 267 15264914918434899017938353208590106 268 8373547796268758709534200913233894 269 6590783695468032641686593087246874 270 3346625594641724686017748641306254 271 1835512906637343639593295566721490 272 1472484954603249499242928536212270 273 1191505739543578617572198816427730 274 980054911069165316650358319079982 275 500922974893457194555449800924626 276 251867122455048995165790491451950 277 216605731872497003393187297651346 278 114314613709717649573323877041262 279 86218367369474696100682048800658 280 43645818614990219443884150834662 281 21830809479803844526957862364634 282 10915404739901922263478931182320 283 17773558190810241927974476817680 284 27329154836980159859350801473584 285 25945930742470427841929671956232 286 22703611536791148315450412343768 287 22369734896788521056681237060392 288 19580610920678572280762893333208 289 17133106791995385932621469655072 290 16598275153171703227037546185904 291 15587412110503243048454201129056 292 16715448513237030374329176212024 293 14745215408240613322758862649416 294 13292257768429613579872745190584 295 11648976266656878160232420771656 296 13357066439148219688177317468344 297 15854834350783439430960349882696 298 18145924941058064037432714203384 299 20738199932637787471351673375416 300 21165268581846241938545622034184 301 23046002284974536749624656792616 302 20873633217128576318307578489324 303 15655225487904165328648372209172 304 11742308737590822476280276666348 305 17975016116995926985330603884852 306 24405722608018056634672149671628 307 32543663777893740402626971032372 308 43621079690489776029321200547212 309 39754787898054748789570992929908 310 36167468299735195433389418425100 311 56036813122303006295257059800548 312 42068589544647946872702600742484 313 32280353418993533906831684925844 314 29345949905401958916091791133292 315 29654061944732093797781131559188 316 25293914005568443822980108970892 317 23360288348117963613372125434792 318 20544267282399792167178599749208 319 17976233872099818146281274780572 320 15143842338804559471773147699428 321 13396487512027824538233356004892 322 10191340001049005365520512190708 323 7710084614754625789442133084940 324 8482953552188858283916437529844 325 7682074572570198217306414837516 326 5761555929443347255739583546164 327 4321166947082510441804687659630 328 3973930246826793976333170388370 329 3265608236655903714541565777902 330 1752282334404107967651811170098 331 1017072242236424378148362525902 332 727696887905750422515314701298 333 519783498855190217809415858062 334 260359268028475543939667945138 335 130179638839479790797008538862 336 65093306561162814835013455994 337 35137066651600491949544494726 338 19268713970232527843298593978 339 9635043796202815469584811590 340 8309809192080944909269158170 341 7055207376597108078508571638 342 3909700063180959129990833162 343 2128458295431731993429728246 344 1299646863076376536170434474 345 698666131223432592369099286 346 499047236588166137406499514 347 369323791241943601599687238 348 193885651521469454334822842 349 96942825760911784837721158 350 48471412889393654998870994 351 34467857574604066225321006 352 17457764092076438137398002 353 9633641392109766193601998 354 6477803676322802042530802 355 3238901838161401021265404 356 3240903177828049962652676 357 3240937571601089062740604 358 3240948855241812089789316 359 6671630697098801316930684 360 14757746293412697267000196 361 17644599847234151421537404 362 17644599847785530410982884 363 24723308518176594324156956 364 25079039575992084889980004 365 29771469268091748880106396 366 29771469315024241092294244 367 34672214778514015697373596 368 39331168647447827213796964 369 46493595991073242036455836 370 46499106064243100583125860 371 66122805804253571229738140 372 92571928129628911157344612 373 110933303291170165158464860 374 155306625187432867473839780 375 217486440296327492920779100 376 323770583450742410963662500 377 838408408823006791174497372 378 1416972868317102632932613028 379 2361621504089057360512272092 380 2724947889333527723668007044 381 2803161337735571485309600124 382 2803161340403467498706529796 383 2807985628675104714993328508 384 3148689389165213844735535492 385 3480130377498394249444540348 386 3482624200771413521568985156 387 3501608332864196115122163644 388 3501608332985195377430502436 389 3626665773468500585649719564 390 3756189553013938858230444220 391 5446559184305846749810135748 392 5668867751950787524023755452 393 5769201694463190843033031844 394 6014937062722719579762232156 395 6014938618969971496925445284 396 6201862851745927111315725148 397 6741156431502621912177127076 398 6774695719870349379878903644 399 6775156330000805258567073956 400 6775509601962736462790523484 401 8042763557405324252287763876 402 8202026202106419782036042140 403 11834515210465508241745335572 404 12257176467982133536093383670 405 13901760689909477206245176330 406 11474123386209156047599920118 407 5768875343898133909329351482 408 2885513772150226962564848110 409 2448787363410437822900812850 410 2536639248402162776896299982 411 1282360083445028946543713522 412 742418995999414311835513678 413 407132997806130429071088242 414 344617477465327550671639438 415 260460018361404155634941042 416 160292923532727420581619598 417 94289955019645797922835906 418 82504493062667285169746494 419 75939474761346159590000066 420 80888620866027822558198334 421 70623339283301423441459138 422 36973829199161652402372670 423 39641806838283705381050306 424 19820903435936723624241214 425 12427166157380739781928162 426 6234693779976973639180654 427 3131495211728222765823434 428 1654374828837551649869146 429 973161664022089205805434 430 510481488652947206287366 431 255240744326473603143686 432 127620378358512058818274 433 97070339589445534771742 434 51941802739625145178978 435 26144426323285707819722 436 13072213475843172454678 437 9391673565435170098922 438 7101022831818454060438 439 5153858373620872221962 440 2645405564310661844470 441 2116324451448529475594 442 1576483065940568016406 443 1178815169387601676778 444 641042433342696209782 445 346609064931409164938 446 181127515604384268022 447 91078445075974667978 448 53590190523994299766 449 26795095261997149886 450 13397825607603287458 451 7572710697840728222 452 4000677349802649034 453 2353339617530970074 454 1505825516928788518 455 771390993145427402 456 496142048192931382 457 339581975612055242 458 221930394379141558 459 162605957988743402 460 116147112849102454 461 82962241541717546 462 41716326886776214 463 20898560144703386 464 10504960072738918 465 5252480036369462 466 3833013850934218 467 1930989345559994 468 976852699153006 469 601140122555738 470 303954092182822 471 161620830412538 472 124994402181382 473 75219100759418 474 69237354080902 475 49583016776858 476 28664845575142 477 21522874601498 478 11770630048102 479 6295918397954 480 3147972798094 481 1581614767946 482 872615044474 483 464156938694 484 254537676154 485 130095694214 486 65047847110 487 54247450826 488 27326647258 489 14771160794 490 9734841454 491 5995695074 492 3307969786 493 2430018374 494 1735727434 495 1240541174 496 620446906 497 330025094 498 245835190 499 197244602 500 109164358 501 59339978 502 29669992 503 31314008 504 32737552 505 31194864 506 61250112 507 157791360 508 345174720 509 850421568 510 1403667904 511 1386084200 512 2006183800 513 2658194000 514 5570279344 515 6832100464 516 8296122240 517 26241828480 518 80260767720 519 228492984600 520 584687669400 521 1391922486120 522 2784248064600 523 5846920937520 524 13947726123984 525 22083899696432 526 26817528673744 527 25725241694036 528 19293931270534 529 10659919694666 530 6783585260278 531 3427303308746 532 1713669810394 533 882932895374 534 454660977010 535 363728781626 536 259806272614 537 198390391706 538 122594308582 539 62588248250 540 70546812718 541 38133412394 542 34454495254 543 17811589946 544 9527129638 545 5942597978 546 3166306918 547 1731665882 548 867142234 549 644584166 550 322893418 551 162746330 552 130197082 553 76536518 554 38268262 555 19134134 556 9628426 557 5721398 558 2988994 559 1539194 560 769600 561 1324884 562 2047884 563 2833524 564 4562956 565 3438044 566 2610460 567 2871548 568 2153668 569 1957964 570 1586836 571 1190134 572 800522 573 400264 574 350246 575 246154 576 123080 577 171760 578 252320 579 382720 580 647456 581 627286 582 399218 583 236686 584 118346 585 63094 586 31550 587 27226 588 13616 589 14656 590 14554 591 8486 592 4246 593 2738 594 1483 595 1