1 474720 2 1121952 3 2264928 4 3680760 5 7673640 6 17123160 7 35914920 8 73882200 9 193957800 10 440823000 11 934554120 12 1869108600 13 4041841200 14 8905527288 15 20249288712 16 36032415288 17 54048622992 18 126843132528 19 278853556480 20 401504107520 21 562141612480 22 1009640883776 23 1280080407232 24 1492041973328 25 1597225449712 26 1497398859136 27 1505456093744 28 1411365087916 29 1421858523764 30 1607608521484 31 1607608521540 32 4198135451580 33 10629996039684 34 20117902156604 35 22484714176036 36 22929956046620 37 33515302193380 38 46924562390300 39 76293817941124 40 80152264471832 41 91602917677288 42 80152552967642 43 40094545585690 44 32075636468570 45 29229932724598 46 14614966362302 47 7307483181154 48 4639134367838 49 2319613674850 50 1994867760464 51 1891280867248 52 1779053575440 53 4060428173808 54 6627464784048 55 10495367840080 56 14041178611064 57 15935328311176 58 13980901293764 59 10485675970330 60 10104378662534 61 6259193697034 62 3135395982806 63 1573878143458 64 795461878394 65 397730939200 66 788355003584 67 829981510816 68 804044588666 69 543755211142 70 445381286522 71 234341353990 72 197510886458 73 121818675142 74 77606394938 75 44930018182 76 38696040698 77 28117270342 78 20083764554 79 15307344154 80 7653672080 81 10141115692 82 7705605508 83 5779204138 84 2891742650 85 2486898772 86 1865174086 87 1023891002 88 561488710 89 450834890 90 434441110 91 347552906 92 188594518 93 134710394 94 122571526 95 109814522 96 54907264 97 61862336 98 65132584 99 68093336 100 60588904 101 54711896 102 48815704 103 64402856 104 83477944 105 96262856 106 85042744 107 75904256 108 76169344 109 75574526 110 39873154 111 20517566 112 10336738 113 5168372 114 4804780 115 5416340 116 6068812 117 4573148 118 3875908 119 3141032 120 2748418 121 1374212 122 1536892 123 1567748 124 1913212 125 1913268 126 3189004 127 3680404 128 4247404 129 4247460 130 10481436 131 19798996 132 22335404 133 26924884 134 27325676 135 27894580 136 39052748 137 39189556 138 47458124 139 55196596 140 75762764 141 89538484 142 95749136 143 124474864 144 116695216 145 131646032 146 159856144 147 196404784 148 184129516 149 157824404 150 118368310 151 94694666 152 65033014 153 35851514 154 18530266 155 10016474 156 6164026 157 3922598 158 2164282 159 1082144 160 1353184 161 1749440 162 3517504 163 4136024 164 3619036 165 2714284 166 2199716 167 1662604 168 1246960 169 2190320 170 3702160 171 7047152 172 8557504 173 8423920 174 11842640 175 15878800 176 28957616 177 27147796 178 24015456 179 45448848 180 81745206 181 83715978 182 88241622 183 113453610 184 159121110 185 223652490 186 313113558 187 318845994 188 331011606 189 345873642 190 346075350 191 514442490 192 732451206 193 745051002 194 745051014 195 910618026 196 986217942 197 1049845290 198 1663602006 199 2131915434 200 2571812886 201 2923780074 202 2932742838 203 2971588938 204 2971588950 205 6670651050 206 15367224150 207 27023291850 208 42470385270 209 63890233482 210 64538867670 211 90364562058 212 111144568182 213 112261601418 214 112261601430 215 221709442410 216 374442616026 217 468847795014 218 554026296186 219 797732893062 220 1228255407738 221 1433428735770 222 2309760767790 223 4554855706770 224 7597919392110 225 13877936992530 226 26338280272110 227 44145315666450 228 79535489505390 229 138291436734930 230 221267106563310 231 364852657642770 232 730875965574510 233 1449320133662802 234 1690873489273308 235 2254497985697772 236 3065104003029828 237 4086805337373132 238 7276381335477972 239 11273137904468268 240 17222883368943060 241 35026929369332820 242 74051435871784620 243 163762494383176020 244 360118552312107180 245 732391664342224932 246 1118931709411732626 247 1364715519578161614 248 1770007815593005554 249 2291859637664740110 250 4341179121958171890 251 7423959164837020110 252 11924234209341833490 253 19184587052163004998 254 22490972925882240618 255 26239468584381522138 256 30816487019267079462 257 37937428242842769498 258 62555717954193057702 259 84634206643908256698 260 122094392176356459462 261 149465628729256248378 262 174376567226118764538 263 212763255802114349574 264 295536972669822292986 265 344914847404050552858 266 441382833597102000102 267 539851502075246037498 268 539851502075246037510 269 777305902076680490490 270 1093963247273705624070 271 1595585419194331620570 272 2233819587934665215142 273 2958593982082958535258 274 3041934705904068183462 275 3603946379208258056538 276 3603948989606929192038 277 3726116818715299121562 278 3726122541972173256102 279 4887663364462140489306 280 4982569449208978169958 281 4982738182137065094042 282 5507261159879847161958 283 5507261235055727172618 284 5507261235055727172630 285 11143893862902947542506 286 15895642593421885839894 287 19591782140249751152106 288 22932563915266293443094 289 26853439654258144826778 290 37332488620735942078566 291 50907939105280129454682 292 59397180340151216401830 293 98626945960158066314730 294 159162946877375150494230 295 254661424029676939172634 296 347265580318878317913990 297 594897808030961861463930 298 969781263034086612988038 299 1199191885452768196216314 300 1425843272737655655986106 301 1703795755650216953636934 302 2787453503298813352189626 303 3970009535915627788623174 304 4868195059050508467794106 305 7867874630720184942499974 306 12114029195753443708566906 307 14808569091793342981711494 308 14808569091793342981711506 309 17313645266293873929727086 310 26406307359297169572669714 311 32780267659531067945039406 312 40944939552596329559073234 313 50043815008728847238867406 314 50043815008728847238867418 315 68518068600728074972092966 316 93448140344517725791173594 317 110231239519323610584151590 318 176370580567096970414279130 319 282241510696683943016054310 320 563015745627815850174328410 321 996592497583431281367421350 322 1682077940404152530480623242 323 2625465568355687812125843414 324 3065519658175680037536040986 325 3834459726764945644218631014 326 4686561888279746574817360026 327 6180827997586332439251883494 328 8136922660012825273210124826 329 10433831759235664839821996454 330 14763550770698795133811938906 331 15222487411726104324873739494 332 17990212966297845769801200282 333 18826967057753559526536140358 334 18862389385374659415693209274 335 18862463384403242626243895046 336 20848780356561217732525205754 337 23043388815188557049299680006 338 29816156700871841982133981434 339 29816214028849098496544221446 340 35390986859169545423434018554 341 35761573109003781501166314246 342 52578838096999454564665171194 343 78456279502416023086565548806 344 105005934571102080992866540794 345 135015409797624438581767447302 346 137063911361630609542465412346 347 137286606543283328911023665670 348 192239891532771630906125477370 349 282349255661859846285627527814 350 340495160698845764894513261946 351 340525050982012937414804499078 352 340525051000531962538700017578 353 437828448990156809376182173782 354 437872492018494974042620642218 355 563208119354773521048056052822 356 824921518159400830782177956778 357 1034275856973746350530214185750 358 2021427982262971855545339811050 359 3550864102400013211749537724950 360 6233876303397368285653245571050 361 10968236573633374484470452574230 362 17549395824814728485861806980714 363 20474295128950516566838774810872 364 31208565154381004943941957996808 365 46815045084569112184334936334552 366 71679876168007164382024511299368 367 107519861575968467618927568151032 368 174435788078983362760553403604488 369 261656936541793109636892780955512 370 392486355772827767028701082856488 371 588729533659250431088893711340472 372 885105281391825457367140017056328 373 1854506303870182014880537218347832 374 4144376100514468852312191038146248 375 7672301734928221149295744358502552 376 14200488331796046326046539316444648 377 26293060288039752755323259715395352 378 45075575958396603047789382475118568 379 77004108929642291011978299868938012 380 124216391420277585914936163790671588 381 201046466725931599313033206276842012 382 276114005206832672956970080505314788 383 427255083725844294335127696761537052 384 569677112285741336270310360124858500 385 1114470055063385392841261173280842620 386 2037538386250012746291822418821147780 387 4171262769554884881822221838730413180 388 7793317408361719120856002866418886532 389 10391090153173664867056789716627562524 390 13861132298017840834176513265022532084 391 19524820763874593002979819760408083724 392 26033095630129628419299546750629280756 393 39778373184102859993758327482168645268 394 61379929205390634675455737237707870444 395 103573855150043918177076043915400204052 396 173485524805113141574979452908181349580 397 379969237944155524767798688761233656260 398 844705994646742525567384262281043719740 399 1783268210920900887308922331482203410020 400 3331671826339483999374442711291816452252 401 4784164818477375373959639930753716477796 402 7699104589076135676704644266885577679004 403 10265472785434847568939525689180770238700 404 19436972952215867819123347691369368137492 405 25916613152147163949011758421233747851500 406 49552676929767241561014358730678707234452 407 82298013240578169248445939611897083572908 408 61723509930433626936334454708922812679688 409 54008071258951870312133340805775460547172 410 40506053701599226313769052613873336645020 411 44556659071763895446637679015363089890180 412 52519168952395538092821680456189359389820 413 61584863773788181677876354114042981909380 414 79424106487330628275091764714319349756028 415 59617385366294920786549730560921410477572 416 44713045176170058803755399907031423820744 417 39125710364695479558763251114894505413656 418 38550332271130773650595436531677041786584 419 34218260562421493088628638474806585457416 420 39106590565369092518792529030436543649464 421 38077471926711566749770700866415681355336 422 34323850716073368118899981985763652849064 423 30033386119199957063037378117201057575576 424 29592891302790480829872742788584075959624 425 25903588439519442398471860682858739573776 426 24284614167242691598539284776663871180224 427 23905167070879619503286849564071557480200 428 31674346368915495841855075672394813661730 429 33484309144094549070422403888706296591326 430 24189388477263201627520988117120566840354 431 17293121082382340489249993415135964186334 432 8646569315893174806362662556193482964466 433 4830715164663923139663485740223677793294 434 2415357691457511419138965924718148230482 435 1741086252872395872467340929877448569518 436 1243641660332757440156098119381874166482 437 1095573521808040846037108683664614752302 438 547792642505094996333932089636160208658 439 274365054477094958807778493829007745262 440 137182527313574138911881585395042658610 441 166729533196497799600594542249359540942 442 119092523711838864810486754524304892338 443 73496034820867499342486115796820500046 444 51180044265091514194389200168137466290 445 49185859980682354333994319976678972430 446 47397283254112095635959341043640695378 447 34014845033789520731772152217898180142 448 24665735128860157644077735863585573330 449 22238060647243292422790966496810578030 450 17903843727902928723631004043495737170 451 14330414984254446487994604915301053230 452 11534617643158365711656073311151176530 453 12193914002592507297053206984947174830 454 11628038807873169234050910974026281682 455 5814019612557451495070697299491794218 456 3074674183984868524650196785143928022 457 1538525448414999916225375459095478850 458 1329505287271761372741945655307189950 459 1157141603779427012561148974455996610 460 938067420451226480214824367135629374 461 488349242782669917080084871154123106 462 244737668173943724778028697918903418 463 150607796374131490123754480075643278 464 85507569948851289515339988818150002 465 42756716532952623007648933551138758 466 22742934326039216503798440144643066 467 11400577213243805386373972503426694 468 5700288933615193263059411529500554 469 2850145988998393562661966880368026 470 1526209030753383580636816259236774 471 945943573836150399385687333579226 472 627997175442525128836895596718182 473 314447370838539261747297414084818 474 158150347612310512784495359541242 475 106504319962008236570848980645734 476 53273312744757984495091720196506 477 27628904588599805476317006817574 478 13947767750729285190356778676378 479 6974750160474969302791531321958 480 3541633240708770566101806154042 481 2910085145057554863568128062918 482 1767936568736493377749379801242 483 1278041919559546552123005683558 484 914742232736644121073161348026 485 529872580199893054264354647494 486 311694820836736915499409305146 487 262397404844647802415020315078 488 187850844881328643735368652858 489 151128123325609999055704112582 490 75564070002137431614513284218 491 37782052717202424493723164230 492 30225642183463399032700134874 493 17773590977982959077383641126 494 9771662684948564745582869722 495 5035500541811796577119517478 496 3625700509284849677455975642 497 3049507081486261796806859558 498 2329316197172071450384351450 499 2622157036035870714364874534 500 1887149520752269279333358074 501 944165849179878303045060506 502 473108448683907158368709338 503 270224788670545618678074662 504 160336574176873478340658138 505 81524106909660794873278502 506 41136362420215631611090138 507 20571165249998803870374182 508 14716858675444478944826074 509 7499036270510790771405134 510 4772113990566863107970482 511 2399743746978636560970638 512 1202544249929976797700082 513 601283985857374002801770 514 484901889546476127301270 515 393276256429718675028890 516 415749185452597591184614 517 207999492602517739763066 518 156863493292524539776774 519 78625509718942603135226 520 39342320731764711934234 521 25393571637421277435366 522 16121034820791079747018 523 10903275577924483478582 524 8456450225726554261066 525 4406883269931844216694 526 2340724683899978733706 527 1212664627636141859894 528 943673446531789857610 529 813511591837749877790 530 651403625263423188514 531 325755655037477936606 532 179727257951711965114 533 92481016227579943526 534 47403798869520100474 535 23701899434760050240 536 38008157757657550720 537 57639835161119089280 538 80155395770931235060 539 88378855393404487340 540 129663523507246590580 541 142974405864408238220 542 157281488579766367780 543 173009639929566169172 544 129956033353628136940 545 159442186476206754164 546 145407952885548902092 547 126496287129792151028 548 95056781345331891412 549 71292660045685237644 550 95259235525778094132 551 132439117924449494412 552 190021406900377483380 553 342041219008672533324 554 517446972346453320036 555 689929405627002105084 556 1060141487375588486916 557 1413521983959210991644 558 1896449928317891866596 559 2788896957536646756060 560 5431009864676627896740 561 11188841561917867091988 562 17094063508069964458572 563 26122662794882684271348 564 39910445553259439368012 565 36282223240583805344708 566 28562601274502144633404 567 21530377950831865025444 568 16205521568197186491292 569 14386686570675622067300 570 16832647400294569512016 571 15781071242873441468708 572 11836381043447943674332 573 9222420784793456274212 574 6916815588595092205666 575 4069973273468638710974 576 2036580145642793654626 577 1100854132779888462074 578 700683601303494833926 579 445893433427653057274 580 241026300880395717526 581 172161643485996941114 582 106070847774147570886 583 80851623832299894842 584 40425819858716294458 585 23779895039557310726 586 12117161742016947994 587 9045113250149291366 588 4522556625074645686 589 2261278312537322846 590 1172308998037711858 591 587879560729373582 592 294487834647534418 593 199309012441853102 594 99688337104585834 595 73347673015594646 596 43191119893125034 597 24561942994606166 598 13278788448380362 599 7053532954627670 600 7456721473975978 601 3728491298850842 602 1864956073807438 603 932502743665994 604 466572563357686 605 233286412180178 606 166634019886702 607 98020011698114 608 65005819980862 609 32502909990434 610 21057242245726 611 11317797964130 612 11964529276510 613 9571689469346 614 4859137301854 615 3092290801682 616 1654016010334 617 827008005170 618 726328770190 619 654075044210 620 741318686566 621 419006214218 622 209503107112 623 231924849368 624 202934243212 625 161899578308 626 143218857832 627 143429385368 628 125500712212 629 107056973204 630 92164704724 631 69123528550 632 71121066650 633 64261934950 634 55330999898 635 27791063962 636 13938202874 637 7177827334 638 4223459066 639 2111729536 640 2739006944 641 2653413040 642 4096422800 643 6263234080 644 8550313760 645 11649802876 646 8857265524 647 6642949150 648 6088142258 649 3935397358 650 2151995282 651 1127012590 652 1094901650 653 970305454 654 505652354 655 252924094 656 128974994 657 64561006 658 32320898 659 16945462 660 8491274 661 5403574 662 4031306 663 2333974 664 1166990 665 1147018 666 573512 667 565348 668 587356 669 694820 670 1004920 671 1676360 672 2635000 673 4112840 674 5202160 675 6893048 676 6876952 677 6017348 678 4852924 679 3952964 680 3265660 681 3629060 682 4256020 683 4681664 684 5943664 685 5572216 686 5792984 687 5068876 688 3829524 689 5106060 690 11208420 691 23296596 692 34260204 693 52947924 694 70597260 695 156154356 696 256315884 697 397472916 698 537270124 699 435374276 700 327622504 701 405516056 702 424949944 703 371831216 704 399399184 705 374436766 706 238277978 707 144756982 708 72378494 709 36189250 710 31557494 711 15913906 712 9213374 713 4639906 714 2319956 715 2032084 716 1524070 717 1219274 718 1061686 719 530846 720 265426 721 189614 722 97666 723 52094 724 38698 725 24662 726 18538 727 13718 728 8002 729 4004 730 5404 731 5460 732 13356 733 25956 734 49756 735 49812 736 83244 737 138964 738 144326 739 127978 740 67322 741 36250 742 34040 743 48040 744 60140 745 71572 746 58208 747 64264 748 60836 749 47692 750 35776 751 42456 752 69144 753 110376 754 244824 755 373356 756 594884 757 446170 758 356954 759 219706 760 118874 761 88720 762 117740 763 174916 764 174972 765 291844 766 302666 767 256438 768 217322 769 185014 770 92510 771 95626 772 49274 773 25894 774 17198 775 8602 776 6950 777 6070 778 4874 779 2440 780 3140 781 3496 782 3704 783 3256 784 3584 785 4600 786 6560 787 9316 788 8072 789 7078 790 3542 791 3370 792 2714 793 1606 794 1058 795 601 796 1