1 88440 2 205320 3 442680 4 1216200 5 2555880 6 5673720 7 12661800 8 27514200 9 69979560 10 171663960 11 415657320 12 927240600 13 2515039080 14 5038048920 15 10301706600 16 21885280920 17 51960799080 18 121241868120 19 282897695880 20 660094627320 21 1540220800680 22 3639051391320 23 8631808384680 24 22551541317720 25 50834097869400 26 119883747481380 27 247294176900252 28 329738208069348 29 576847875067932 30 872683945166468 31 674555426768572 32 508481087228948 33 381375260634892 34 337268052034628 35 356152744814908 36 267114558611188 37 220660827588620 38 258766664285620 39 284661410089580 40 313132807150948 41 250439708294684 42 187831173651724 43 146444643864476 44 113131867116388 45 84938769062412 46 113824843671540 47 204886707519948 48 273182276693292 49 364243035591084 50 564924624195156 51 753233892137964 52 1258337177238996 53 1935872168184828 54 2974503501182340 55 6048157119071304 56 9073334784818616 57 15374432466081384 58 23061653123725656 59 47404509198791184 60 102683168073835728 61 162581682783573360 62 386691283842534000 63 1086672815104428144 64 1954501799389214912 65 1923962999268996208 66 1803922554730184792 67 1587308760034942888 68 1480625451048778712 69 1385101228400470888 70 1213668804530835992 71 1061960203964481508 72 918982344108385052 73 701112703646338180 74 835238612169986492 75 738868055151183364 76 673379479020181436 77 505034615322600364 78 378775961491950280 79 473469993658437560 80 591837569337265480 81 836330547335676920 82 1046039955605702920 83 1307563829926600400 84 2767782402756821296 85 3927459553321451984 86 3681993331238861266 87 1843229981428923818 88 937870582964048854 89 554118434148973610 90 636788523535688662 91 318542409306386570 92 294173678160984310 93 294465661960655882 94 151160107900922998 95 75580056267678722 96 37790116043505274 97 19277991283837958 98 16137264957174778 99 8068632478587392 100 8088166536950272 101 8072456140678784 102 8042143328157856 103 7792024093361024 104 9963111199950976 105 9885274393701614 106 5738319837998386 107 3214374938972174 108 1635887475411154 109 1168491053865134 110 584310706314154 111 338285145760886 112 178716680779498 113 89502070615382 114 44762216580154 115 22381108290080 116 30555000557920 117 41631188260544 118 40981779602344 119 48108380791256 120 42670292758744 121 49625352937256 122 44291786968984 123 40131459820616 124 36238109242024 125 32158322111096 126 29541188218504 127 27345559364996 128 23324153576152 129 28320436392008 130 26828302913392 131 25155771042488 132 22011299662192 133 20637446185784 134 19103581942816 135 24001242647648 136 31150548992416 137 43061053028000 138 91320018291040 139 193085561812640 140 328245455084512 141 426140261139488 142 547052966838112 143 689098908989120 144 1186252223357248 145 1175529670193216 146 1336652120514688 147 1326209525823422 148 663104762911714 149 331552381455860 150 364726594355860 151 473093095663340 152 572691642119620 153 647965144979948 154 490386072759004 155 369887783489796 156 644089249052412 157 947190072136404 158 1264920207329004 159 1686560276438700 160 3738204068421972 161 5265796604845740 162 9680409648920628 163 15626141462508652 164 11719606096881496 165 12252315464921744 166 11488292409164656 167 10771001705113376 168 10434407901828646 169 5793467208003194 170 3098831297304166 171 1549415648652086 172 875760784207018 173 437880392103512 174 469249788332968 175 421886133583832 176 369150366885868 177 276862775164408 178 259088668723592 179 240974361222328 180 211033844288072 181 233619406223608 182 204418489538672 183 208398411301168 184 234551495402864 185 222518868115192 186 235129441900808 187 349699113092392 188 400789798378328 189 363345367285672 190 318986718256568 191 279113637284512 192 280759354488884 193 210583447802380 194 254924945414900 195 298265327373400 196 402405522134600 197 565470132258400 198 832950394037120 199 1161492109722880 200 1904332805488640 201 2665926450380296 202 2377041052298264 203 2495589732390376 204 2264701552486424 205 1982652341085976 206 2354668588394024 207 2693151899196376 208 2663809101745304 209 2330832964027156 210 1985135239572204 211 2663595488360724 212 3714012683165868 213 5522106516834132 214 8886847436701100 215 11308930690771540 216 14500310426591660 217 18718582550691556 218 16665393274272924 219 22220524365697260 220 45182051590348980 221 92856158784079020 222 215973055609749108 223 379707905230103052 224 606636245482995188 225 489222963413300236 226 444330541651047764 227 367333662546344236 228 275996470535889620 229 359204579409157420 230 395125037350073204 231 315103951741738636 232 249151961842305276 233 332202615789740396 234 272222358811707604 235 215566830070027136 236 213964986474946864 237 200592174820262716 238 153871563218786468 239 142108654460326450 240 143680871545590350 241 123565549529207794 242 70176591575781134 243 35088443706056746 244 17544376934693114 245 11325027413855686 246 5662513706927846 247 3011979512516314 248 1651693840128806 249 825848876432434 250 412924438216220 251 604197894046180 252 846410769121820 253 1255022864570020 254 2041904792054876 255 2054787472148740 256 3136254562760060 257 4390760695097476 258 4390760695097532 259 8470048663648068 260 14545638240176316 261 27226481043528004 262 27340161548955836 263 27626816278830916 264 27626816278830972 265 51898651870289028 266 94638718116413436 267 157731362217042180 268 373617206119331580 269 886837592436214020 270 2017039919541029628 271 3376913561870413572 272 6552885346240546488 273 12504062529428090712 274 25970314224023662248 275 57185864325805844952 276 97692520114487175048 277 175937098793256206532 278 367966424509178650428 279 707627739440728196244 280 1566229117992459646572 281 3700157118669972002196 282 8646907123099358758764 283 17008180882370091996372 284 34337271933415152573228 285 67402793054481595794132 286 116205551102192126450988 287 195240944841749432986836 288 343354765066524864914604 289 577352330416627873158996 290 1140152712343431157049644 291 1213710951849458973635284 292 1218921175684503149032748 293 1219182270506326969444084 294 1219182270506326969444140 295 3104521677011933228308692 296 5743924656483823735346988 297 9577817321538671312521428 298 18732597006932055010476972 299 35384862811345078312006740 300 97845031609453220505679980 301 269819705333174601115404180 302 747880651087075859801536620 303 1844893385071035164239988628 304 3644355118584228855839691372 305 6892344020342674958371680660 306 15163889269316867559136176492 307 25690025531261725665420687508 308 25743431486986002162195548012 309 27458106168612648505878954388 310 27458284899581661286470136940 311 42450885720515930864567292820 312 67559533137633831880801283180 313 95658456996876186697088521108 314 95703784803503717182759073132 315 95703784803503717182759073188 316 99121777122999164394066493112 317 113282057613767977468811778088 318 129468257485894366690807446872 319 113284725300157570854456516028 320 85206015765220185867451356740 321 94688914975418022494989052860 322 122919083030607175401725840420 323 135210991333667892941898424504 324 119537890605520813114049568536 325 136851614865355410719616479464 326 163554940122264539413072982936 327 219014842626099008100598173544 328 252266348945682065948671932056 329 250558799305996447531563695464 330 248466902783783883401069904536 331 221263591352781942802959719464 332 193605642433765192045588106156 333 148572687653025253694957517652 334 131768103719585682723812337836 335 101109188497701885258370854004 336 79423874011600648756501649996 337 63089423268693866562870793204 338 53129814226026629247080209676 339 46465329910912882172803465972 340 34848997433184661629602599486 341 20565380592568108579147746434 342 10438089373306779156139016926 343 5311186785831364797507938882 344 3219025816915103698907229118 345 1743558658285817329101293282 346 871836757350181862899384570 347 697469405886827052534412718 348 348734702943413526267206362 349 174748890435904158456802598 350 87715307813080630902896722 351 49586563422836531751727022 352 24796265519705517968756818 353 13304898331352548347983342 354 6656260001555027052090634 355 3328293832390698511223606 356 1664146916506824412515658 357 1036145636996810898908342 358 710142320093227164785482 359 473815742677267411086518 360 242335255336758172486474 361 121167627671864647681526 362 60662939409074595058594 363 30331612663755688136702 364 18250330851387774387970 365 14925674956838970923966 366 7462851445496693137834 367 3793963584023458523126 368 1896982452184136594818 369 1077833509600589574782 370 541850667935197759618 371 270925333967598879812 372 203194339580236600444 373 152395754685177450340 374 169308845803086467228 375 129019874817171689524 376 96902837874349155476 377 72777398919413124844 378 54672550558575294900 379 111971519874727923660 380 201548735774510262756 381 268737652990859647068 382 410571420496648227252 383 655644125182082223948 384 874192285574628452532 385 1545549106195666658448 386 3011112087224275639152 387 5482999262955010735248 388 9516169331507110682352 389 15197345206120955946768 390 32028799619600475154032 391 51296342399890711828368 392 85003931226731623945968 393 136721533397040832055440 394 198020682619692081096560 395 263393187698960947665040 396 385018865548187032325480 397 484567878573487189482520 398 606680740780826039467880 399 877091998353875748065560 400 1212452108102537908465640 401 1764386384187350817005080 402 2303214567411444393119720 403 2879263241291425392480280 404 3601472233104088060435160 405 4502161481777053444501240 406 5876426847559985458282760 407 7646393600146992998754040 408 11442780487655310415517960 409 14304958808539491693162040 410 18076108909208426806748360 411 22632130689413736675056440 412 28290163362085036327384040 413 47063401423346476628935960 414 58829251779183095786170040 415 73866654041941867152995320 416 103036577295684779512783880 417 139322543839901664816937720 418 219562904007972628753926920 419 345032966104790648634213880 420 627866664583261793354414600 421 831924580971955885111184440 422 1066480311575997868100955080 423 1333134818221608537841381360 424 1766913510642899031488241680 425 2341160401604303943266199304 426 2083079729856712831143165176 427 1822726099315304161264144624 428 1725223423911039780662848496 429 1921271540529125490022596928 430 2334569156572134983117473472 431 3658344762594253310003742016 432 4985819200223836920437998784 433 4908063106917736209468318016 434 4964791839692036896144136744 435 5298831449198771315074566976 436 5216854690829970099390303944 437 5962130330658332502556323256 438 5216864039326040939736782864 439 4890858469160319924727728940 440 6320311795475497359895631060 441 7261454228944212898301424940 442 8336711442854224581051407060 443 9543388302149985150289623340 444 10563007638666335355271719812 445 8267270931042664930086824188 446 7262811474685787146390279940 447 7989106426052897006456791804 448 5994674279212232865689922436 449 4572075758982129263719188124 450 3429056865628200184862773500 451 7388514545901072579987498660 452 13299480215018616981508238940 453 23942784969506257091895725220 454 43213199769919958640381740508 455 57617600040827344376538826404 456 76823466721103125835385101900 457 99364077910013245197515672500 458 127387320736581368695224514124 459 95544246079952020435143229876 460 72500844967035170015576530124 461 61839740471613783071393452276 462 65130633914389687867056035084 463 53803567146669742151046290020 464 59507670255971973401512005980 465 65459492522016640467844818820 466 75929248234428611738969438060 467 89020497956995408598324274100 468 104187974248003593401701440684 469 149487093486266025315484676436 470 199358002811175521734818173484 471 304639093962383235952804035876 472 535426286396147384484153126108 473 756981991111794578063802696372 474 1030590294810853533445828112268 475 1510768872095340124202093731572 476 2014359564341384453917675504428 477 2703171681647016688017044691156 478 4130997441769235175517861701164 479 3844064013740319964143791641636 480 2925341810217609371021563735004 481 2194006533693481209380386181500 482 2603105973820876266215362560644 483 1959470998362991487573532301996 484 1472700398019521456285508035924 485 1302773429017356385296563577556 486 1038707904675743263984092718124 487 779155062189122829852334846516 488 708322783808366119927436636588 489 531474486438481629627987271252 490 401667312480402148675541724140 491 442488561162116782135989078100 492 530678732847038205463392103340 493 583746606131742026009731313716 494 443998340769876908486106648524 495 332998756568285495217132961924 496 249749067426214121412849721450 497 240093899958360713512917175190 498 203443301802865984085336440042 499 117782964201659253944142149558 500 72961080545690470133351289226 501 36481851975562823517648612470 502 44371263516858499064172796810 503 49245950388970761650254043990 504 39550387192805980847015129962 505 19995385000893077085908941862 506 10126657408671271916862647338 507 7246542679976374268023814102 508 6918670864841094340488814762 509 6208571540177253886962025430 510 7545802333480158734798320810 511 7977195832548007916428531670 512 6381756666038406333142825354 513 3206343009915903666570952886 514 2076750698976343341343266634 515 1038375685232530116738979382 516 522177407928834722813077570 517 422196520867781063631827390 518 446388655856349870413787394 519 318860122165819214861179646 520 159430067821831595668962274 521 81320034593685914569404026 522 55345576369658472569350054 523 27725798114270443331790938 524 14875898621631499684986022 525 7437949310815749842493014 526 4825446453711044319303718 527 2487600313437689998942682 528 1243800416261543174570374 529 622950270430927798857674 530 396422899365135872000374 531 198211449686840899872194 532 99117565530888308414206 533 73832472305166473159090 534 59094795952034349263230 535 47275879263655404402050 536 40657257119070921953650 537 41120280079175758047638 538 24188400046573975322194 539 17326040361613949518574 540 12375797950478946726514 541 7232735188578969628046 542 4190728725869317653394 543 2098359166693021851806 544 1335319471246153027042 545 801975043987365072158 546 407035638727146527842 547 203584191084204960158 548 108330195395978542306 549 54165145703070413258 550 33334143012283816918 551 19612785731530096682 552 9806392904357370970 553 9579032971248446630 554 7666614567815726170 555 6565420957001108390 556 5252336947931472442 557 2626168473965736224 558 3754014792400958176 559 5992153395845722784 560 8636069179913595616 561 11817812041410070304 562 14773296834674695072 563 19617091635367384928 564 31488890326974492832 565 41485674887519208416 566 51857093609399011024 567 75378783784312281392 568 91754840317103516368 569 89252673212756969072 570 83674381136959658536 571 73215084331621969004 572 54911371310940207796 573 49586853343606369436 574 37190140064824855876 575 27892645561849421432 576 24406064866618243768 577 21827074015955400632 578 23119634562102263368 579 20317747254399960632 580 17778028847599965568 581 20363535446830252592 582 19090814481403361836 583 15472163051011962884 584 11604716079468293116 585 9898140185428838372 586 7423605194749641484 587 5992260342684802292 588 4494499909859480464 589 4434684525989987696 590 5509579163787174544 591 5165230466050476166 592 2583984904242352154 593 1314516623777739046 594 948793390545005594 595 474470792741494534 596 253984094225426426 597 127004115923316934 598 73528698692446706 599 42569365254703054 600 24656460713406146 601 13327816601841274 602 8201735242772966 603 4108134368505658 604 2422433022638702 605 1336514771111098 606 668257385555552 607 831934260699232 608 915476925548768 609 1087898213203744 610 1112869351375952 611 1043315951876164 612 804026766986036 613 851169329167564 614 807507095746868 615 734480939220652 616 649818202145524 617 487546214159376 618 928737082716254 619 671381134038946 620 360313492837814 621 211215365925706 622 106668561258494 623 60290925928786 624 43064947092014 625 22104132136066 626 11380637434238 627 5763584624050 628 6619184158382 629 3316569438514 630 1658284719260 631 2381282280292 632 1785961710226 633 892986539678 634 517061464162 635 270135359678 636 135067679842 637 67533839924 638 52314946924 639 39584315300 640 46339557616 641 51605416808 642 54750790282 643 27503120534 644 15476840266 645 7738420136 646 7462745944 647 6529902716 648 4897427044 649 3673070290 650 3117146822 651 1572700450 652 1453394930 653 1528597390 654 1222877930 655 988738294 656 494369150 657 508751914 658 323751254 659 162388066 660 81491054 661 40745530 662 44095814 663 31617754 664 22814822 665 13732378 666 8738822 667 5776378 668 2888192 669 2883574 670 1696274 671 856174 672 544874 673 346774 674 179906 675 101758 676 52970 677 42394 678 30182 679 15094 680 7550 681 6586 682 3674 683 2374 684 1190 685 1402 686 704 687 820 688 944 689 916 690 694 691 350 692 394 693 200 694 265 695 59 696 1