0 1 1 1 2 1 3 1 4 0 5 0 6 1 7 1 8 0 9 0 10 4 11 3 12 1 13 0 14 0 15 10 16 15 17 12 18 15 19 10 20 0 21 0 22 1 23 1 24 0 25 0 26 20 27 45 28 72 29 160 30 240 31 195 32 120 33 96 34 60 35 15 36 1 37 0 38 0 39 35 40 105 41 252 42 805 43 1935 44 3255 45 4515 46 5481 47 5481 48 4515 49 3255 50 1935 51 805 52 252 53 105 54 35 55 0 56 0 57 1 58 1 59 0 60 0 61 56 62 210 63 672 64 2800 65 9320 66 24087 67 53760 68 103936 69 169008 70 235228 71 289856 72 315360 73 295120 74 236831 75 166656 76 103040 77 54040 78 23730 79 9248 80 3248 81 840 82 105 83 1 84 0 85 0 86 84 87 378 88 1512 89 7770 90 33120 91 115983 92 361396 93 993636 94 2361996 95 4900077 96 9018576 97 14816070 98 21736296 99 28533897 100 33595884 101 35482104 102 33595884 103 28533897 104 21736296 105 14816070 106 9018576 107 4900077 108 2361996 109 993636 110 361396 111 115983 112 33120 113 7770 114 1512 115 378 116 84 117 0 118 0 119 1 120 1 121 0 122 0 123 120 124 630 125 3024 126 18480 127 96120 128 425565 129 1711360 130 6183936 131 19766880 132 56133000 133 142712640 134 326312640 135 673842144 136 1262570130 137 2153756160 138 3350995200 139 4762250640 140 6191313156 141 7371750240 142 8041963680 143 8039892240 144 7368316530 145 6190168320 146 4763082240 147 3352192480 148 2154869640 149 1263113280 150 673406400 151 325553760 152 142407405 153 56232960 154 19918080 155 6262200 156 1735030 157 421200 158 85680 159 12600 160 945 161 1 162 0 163 0 164 165 165 990 166 5544 167 39270 168 241230 169 1292445 170 6384070 171 28757916 172 116657865 173 426896085 174 1414038780 175 4249310670 176 11623307289 177 29060903520 178 66663330030 179 140716227960 180 273992550040 181 493156386261 182 821944221120 183 1270350223020 184 1822754616705 185 2430364889370 186 3013600549740 187 3477122031240 188 3734593183090 189 3734593183090 190 3477122031240 191 3013600549740 192 2430364889370 193 1822754616705 194 1270350223020 195 821944221120 196 493156386261 197 273992550040 198 140716227960 199 66663330030 200 29060903520 201 11623307289 202 4249310670 203 1414038780 204 426896085 205 116657865 206 28757916 207 6384070 208 1292445 209 241230 210 39270 211 5544 212 990 213 165 214 0 215 0 216 1 217 1 218 0 219 0 220 220 221 1485 222 9504 223 76560 224 542520 225 3413025 226 20020000 227 108359856 228 535545972 229 2418060205 230 9986581440 231 37753895520 232 130898150064 233 417442822533 234 1228284699840 235 3344392978080 236 8449449256380 237 19855672213377 238 43491314704992 239 88956076549680 240 170173847063880 241 304895727351765 242 512231653970784 243 807759551407248 244 1196686645048180 245 1666810676118225 246 2184084835236480 247 2693688909077056 248 3128145927917472 249 3421415885618115 250 3525112666412160 251 3421448060184000 252 3128184673111476 253 2693707680491047 254 2184076069670880 255 1666785670205040 256 1196664005390920 257 807752210649219 258 512239237744608 259 304908145874640 260 170181873577980 261 88957395724455 262 43488613029312 263 19852407280992 264 8447562940080 265 3344054436855 266 1228721883840 267 417934569888 268 131174708148 269 37842506955 270 9982162080 271 2389603920 272 513796152 273 97839687 274 16098720 275 2162160 276 207900 277 10395 278 1 279 0 280 0 281 286 282 2145 283 15444 284 139425 285 1119690 286 8091369 287 55000660 288 348240321 289 2035495566 290 10982387416 291 54703789536 292 251508854025 293 1068245631024 294 4198861711044 295 15306789779424 296 51875920348824 297 163846482965880 298 483416081729724 299 1335258136026672 300 3459630754458372 301 8423422049514264 302 19303396864863540 303 41694785613095472 304 84992598163397628 305 163689220771919128 306 298148900441624232 307 514051517509289760 308 839619462690705268 309 1300056846339265872 310 1909457180808553662 311 2661664188473610528 312 3522787070709128040 313 4428644909844226500 314 5289772180321876390 315 6004610927721651960 316 6478663899243440190 317 6644785437874307900 318 6478663899243440190 319 6004610927721651960 320 5289772180321876390 321 4428644909844226500 322 3522787070709128040 323 2661664188473610528 324 1909457180808553662 325 1300056846339265872 326 839619462690705268 327 514051517509289760 328 298148900441624232 329 163689220771919128 330 84992598163397628 331 41694785613095472 332 19303396864863540 333 8423422049514264 334 3459630754458372 335 1335258136026672 336 483416081729724 337 163846482965880 338 51875920348824 339 15306789779424 340 4198861711044 341 1068245631024 342 251508854025 343 54703789536 344 10982387416 345 2035495566 346 348240321 347 55000660 348 8091369 349 1119690 350 139425 351 15444 352 2145 353 286 354 0 355 0 356 1 357 1 358 0 359 0 360 364 361 3003 362 24024 363 240240 364 2156440 365 17603586 366 136127992 367 988043056 368 6678886032 369 42030002014 370 246124828488 371 1340284485072 372 6788066701416 373 32002951533553 374 140644674706536 375 577152863278992 376 2215825530146228 377 7975142826125475 378 26963220460546656 379 85796596903116736 380 257403832170986592 381 729337082673836728 382 1954656090711848160 383 4961837380299425472 384 11945131215429636224 385 27303039190847377672 386 59313300410200156320 387 122580623027545883200 388 241206996113596633120 389 452263409089510148130 390 808592800660535686432 391 1379364947478794645824 392 2246394735738656378616 393 3494391370032375950774 394 5194364186841786004048 395 7381463147611807686432 396 10031218025811686498256 397 13040583838031833807724 398 16221216077694687595536 399 19310974239998732568992 400 22005530660040033698592 401 24006033308371120079892 402 25072965950932315498992 403 25072962962645204009312 404 24006026258328002262192 405 22005523922106682519562 406 19310971626753889114032 407 16221218468939439891936 408 13040589041783467428264 409 10031222649229633363358 410 7381464887925407287008 411 5194362940353909370048 412 3494388696167978653408 413 2246392456535817440760 414 1379364036000191011680 415 808593154407311605696 416 452264324870289964032 417 241207793600491998280 418 122580991882369212192 419 59313288415935537984 420 27302851457217560224 421 11944945972088398269 422 4961732875753603488 423 1954628945766905408 424 729351349851425756 425 257427455573328495 426 85813875065022104 427 26971499793750512 428 7977371221876056 429 2215423151847906 430 576183849641400 431 139896777484464 432 31587297774032 433 6599834983742 434 1267772690184 435 221909994320 436 34954925096 437 4862935077 438 578858280 439 55495440 440 3783780 441 135135 442 1 443 0 444 0 445 455 446 4095 447 36036 448 395395 449 3923205 450 35705670 451 309614305 452 2535838305 453 19482434790 454 140330815625 455 946978509015 456 5981330317950 457 35350953758575 458 195561853476990 459 1013373939087510 460 4924276127685915 461 22470598201961910 462 96445478723538945 463 390014423396076765 464 1488524326708973190 465 5370777810421857015 466 18349439398198935390 467 59452625108169269886 468 182934626000757547035 469 535261941517436017990 470 1491101865898869825315 471 3959150204321133506685 472 10029855837440048175566 473 24265760118379610595765 474 56114501572225874192415 475 124131960650948272976590 476 262867552451222735372265 477 533245555911691700698725 478 1036866496293846696043930 479 1933616281110318124067475 480 3460155992358192631900305 481 5944370985436637630665250 482 9808212089493767008941420 483 15549603781470703654124415 484 23694632994201785100821050 485 34715391186066244530016140 486 48917141622286889534815050 487 66309904020363412842404790 488 86491181392360381671407100 489 108574038762621434843587110 490 131193631620366760904468100 491 152612999400942331278469260 492 170926556699717931738452190 493 184332557822285319061114500 494 191422269326351873506700850 495 191422269326351873506700850 496 184332557822285319061114500 497 170926556699717931738452190 498 152612999400942331278469260 499 131193631620366760904468100 500 108574038762621434843587110 501 86491181392360381671407100 502 66309904020363412842404790 503 48917141622286889534815050 504 34715391186066244530016140 505 23694632994201785100821050 506 15549603781470703654124415 507 9808212089493767008941420 508 5944370985436637630665250 509 3460155992358192631900305 510 1933616281110318124067475 511 1036866496293846696043930 512 533245555911691700698725 513 262867552451222735372265 514 124131960650948272976590 515 56114501572225874192415 516 24265760118379610595765 517 10029855837440048175566 518 3959150204321133506685 519 1491101865898869825315 520 535261941517436017990 521 182934626000757547035 522 59452625108169269886 523 18349439398198935390 524 5370777810421857015 525 1488524326708973190 526 390014423396076765 527 96445478723538945 528 22470598201961910 529 4924276127685915 530 1013373939087510 531 195561853476990 532 35350953758575 533 5981330317950 534 946978509015 535 140330815625 536 19482434790 537 2535838305 538 309614305 539 35705670 540 3923205 541 395395 542 36036 543 4095 544 455 545 0 546 0 547 1 548 1 549 0 550 0 551 560 552 5460 553 52416 554 626080 555 6804720 556 68318250 557 656656000 558 5992983360 559 51613183440 560 419210251460 561 3208378514880 562 23113351965600 563 156649528814480 564 998742592325835 565 5991922678909440 566 33849046416523520 567 180220777547210400 568 905426861727668280 569 4298073319873989760 570 19305859720648413120 571 82174827566399611680 572 331939831833365987140 573 1274297048655623306496 574 4655503798328523315840 575 16207280482096590106080 576 53830702546424355015480 577 170773692286656943547520 578 518016677033930803275456 579 1503927397712456820186720 580 4182812305715524408556265 581 11154184453636526521623040 582 28541602900001220389418240 583 70130786025264805456266768 584 165586522878971088811350460 585 375926045822111873405728320 586 821101471688490430826999520 587 1726418354650461431669619280 588 3495997194396938816279462838 589 6821458237799020165870719360 590 12830838709769449027262051520 591 23274545363770287549241534320 592 40730454859666279395962596140 593 68789212392212302598327836480 594 112156323274454451767642081760 595 176586549468926311278123334320 596 268558708655173811258381115755 597 394616877337100113098780349440 598 560355967384133653037273080320 599 769116037395552029685628701120 600 1020557823315142925086990243920 601 1309394946019872313976857701120 602 1624619654615983745007555630720 603 1949543581029648800296894584000 604 2262863078526632510367924246840 605 2540758538830211222297794106880 606 2759789445903867585231156806400 607 2900117726334110301839828124480 608 2948453028579097515838128502736 609 2900117739719789512999754515200 610 2759789465334381955131005381760 611 2540758554052216401256869838400 612 2262863082323898359924773797435 613 1949543572938975232964135064576 614 1624619640361207854756157821440 615 1309394933513197051272116919120 616 1020557818082199383673493757580 617 769116040176558965738995318080 618 560355974847030941952345479520 619 394616884799518013423022045840 620 268558712800645498649179664630 621 176586549570720888669975515520 622 112156320709278277647873927360 623 68789209250237525250020253616 624 40730452691538455615123974620 625 23274544665802438311804072000 626 12830839127451836939000204640 627 6821459093547958294849140720 628 3495997937838526728501519801 629 1726418747540937738666058240 630 821101540253624033897176320 631 375925935557921311423704480 632 165586373720933515327810040 633 70130676090567627395522688 634 28541550290739293084921280 635 11154174257120447321568800 636 4182822203583124321480260 637 1503941187337806908570880 638 518026947451292946762368 639 170779152352789657379040 640 53832694870106099762040 641 16207505916988685873280 642 4655126178751017627840 643 1273875235407025261920 644 331646654107200874715 645 82011521689256839680 646 19227683966358616320 647 4264944228909352560 648 892809150630713316 649 175865453454075840 650 32480219057264160 651 5599287133243440 652 895869095112810 653 132038463538816 654 17745402335040 655 2143701465360 656 227821213620 657 20569348800 658 1483241760 659 75675600 660 2027025 661 1 662 0 663 0 664 680 665 7140 666 74256 667 959140 668 11332880 669 124425210 670 1313155480 671 13218010000 672 126185671248 673 1141777752570 674 9783260748800 675 79293652400040 676 607504366765400 677 4398273168383443 678 30090870935446560 679 194596530697985780 680 1190234162522419560 681 6890948649815836788 682 37801497319404307320 683 196705397272536170460 684 972150117586980770880 685 4568908565610774646365 686 20446093735036962634824 687 87232076770199005660680 688 355257625423929927291040 689 1382686695184732015428830 690 5148779956121849318281680 691 18363080690518898034530016 692 62788624872864078153247496 693 206023916803208542616944275 694 649287386983064553208306640 695 1966962247580503696444050220 696 5732300485226244631552909656 697 16082308761865385524036763640 698 43465731887285587896561010440 699 113239705290898975451005227300 700 284551069150707392245760231600 701 690036297178197954738963827121 702 1615694593859327439368097072984 703 3654547020255866683164439181760 704 7989009417904913691295810127920 705 16885860560920094387896790345610 706 34522203921714785546564504042144 707 68293925893704657073906776089656 708 130775604232767154987624894454040 709 242479768004449869203889657376935 710 435473870383153227425929414471680 711 757724534083157648972324975393844 712 1277731564291043201323135339891496 713 2088599666990093615729950080993740 714 3310233428456862858428183905307640 715 5087951377329779093954428552381180 716 7585672964898801618015745731088800 717 10972134119275149240926656212748521 718 15399486497125710195184451747321160 719 20975162655212245227284543634416920 720 27729876056699126556909329468917440 721 35586674263772963762828163823096222 722 44337495783548375039745473585786288 723 53634067456228470655174955786212560 724 62998745885190058660187203955356680 725 71857944526571914577056451938123265 726 79596492418167107385357936889656432 727 85626529752228822528760827624661772 728 89460553498599453378717945301985000 729 90776149883843747750852073780110280 730 89460553498599453378717945301985000 731 85626529752228822528760827624661772 732 79596492418167107385357936889656432 733 71857944526571914577056451938123265 734 62998745885190058660187203955356680 735 53634067456228470655174955786212560 736 44337495783548375039745473585786288 737 35586674263772963762828163823096222 738 27729876056699126556909329468917440 739 20975162655212245227284543634416920 740 15399486497125710195184451747321160 741 10972134119275149240926656212748521 742 7585672964898801618015745731088800 743 5087951377329779093954428552381180 744 3310233428456862858428183905307640 745 2088599666990093615729950080993740 746 1277731564291043201323135339891496 747 757724534083157648972324975393844 748 435473870383153227425929414471680 749 242479768004449869203889657376935 750 130775604232767154987624894454040 751 68293925893704657073906776089656 752 34522203921714785546564504042144 753 16885860560920094387896790345610 754 7989009417904913691295810127920 755 3654547020255866683164439181760 756 1615694593859327439368097072984 757 690036297178197954738963827121 758 284551069150707392245760231600 759 113239705290898975451005227300 760 43465731887285587896561010440 761 16082308761865385524036763640 762 5732300485226244631552909656 763 1966962247580503696444050220 764 649287386983064553208306640 765 206023916803208542616944275 766 62788624872864078153247496 767 18363080690518898034530016 768 5148779956121849318281680 769 1382686695184732015428830 770 355257625423929927291040 771 87232076770199005660680 772 20446093735036962634824 773 4568908565610774646365 774 972150117586980770880 775 196705397272536170460 776 37801497319404307320 777 6890948649815836788 778 1190234162522419560 779 194596530697985780 780 30090870935446560 781 4398273168383443 782 607504366765400 783 79293652400040 784 9783260748800 785 1141777752570 786 126185671248 787 13218010000 788 1313155480 789 124425210 790 11332880 791 959140 792 74256 793 7140 794 680 795 0 796 0 797 1 798 1 799 0 800 0 801 816 802 9180 803 102816 804 1428000 805 18225360 806 217226646 807 2497476800 808 27491186880 809 288229999824 810 2876561433564 811 27301893444000 812 246160346084640 813 2106788239748400 814 17108143345036089 815 131787510216090624 816 963064071445980160 817 6678400015549111680 818 43969245837552784224 819 275036784733676429568 820 1635953688957154215168 821 9262198358184716325504 822 49966571555646162253200 823 257127002549307938511360 824 1263592841638869025970688 825 5936700857985284853243008 826 26695615578144135905772000 827 115015225726607932070104320 828 475266540349778515801635072 829 1885434207989960714449101696 830 7187572561696286618649560436 831 26353163168530300617036229632 832 93008910408703748153517911040 833 316226793065760576499604328000 834 1036516717564485385227325409488 835 3277630412330143023358070675328 836 10005400239687061331029202206080 837 29503120082575979407283221287360 838 84083936678752183913718163615464 839 231743617298564314131870688449792 840 617983104234611395544438807254272 841 1595258844274340145199108735464384 842 3988147166905566327268303727315280 843 9660178524556181314748801249489792 844 22680418574499899425235725692472704 845 51634143337723649765918929219097664 846 114025398423213320733164381513552772 847 244340138213524143758597893833139200 848 508227487426503642305750636671460352 849 1026420222096522427649127443475444864 850 2013362748975207554926856883315046944 851 3836785624208542282653136553583244032 852 7105158571318250885283380726570663680 853 12789285431060960099570210350192900992 854 22381249496284519233810262939002842352 855 38087389472143736222457496333028685312 856 63041196336397505218227235417338557952 857 101507011020927508213881612809674116480 858 159027650589746422350372139005894064800 859 242451991907886196705810888609408159488 860 359767471926328546378942448700995605248 861 519664126199686141963553137991533220480 862 730777677537404250746497242947592563310 863 1000603281564452415275677709311854578688 864 1334137708684932303223714315919094205440 865 1732387770840619282883553746153976368160 866 2190961004139618129619555469280998076648 867 2699009932529430817117400233271888456640 868 3238811919043081293256118815778484278976 869 3786216750567768586475416927813722549216 870 4312080188366343479258374909721382408196 871 4784636921547291211110043223441824703616 872 5172580455828990983772985333748966106240 873 5448451413416476333372307881779025554912 874 5591831713575160731467790973475562711912 875 5591831713328934552281946923948363462592 876 5448451412797754189599921544623704007872 877 5172580455133867702009902281140060016160 878 4784636921093347345122871127949853801518 879 4312080188334489134301962697006179699712 880 3786216750925661656046910274184492485632 881 3238811919583837787558504910960277711488 882 2699009932992997698658514436517614725280 883 2190961004343282911330159339998046543616 884 1732387770750502929066800636005254445824 885 1334137708402483408276076615476449961344 886 1000603281251115773734110355258991487216 887 730777677327905012843288360950483269120 888 519664126148980303843289186307035887104 889 359767472007361040832544334812858631040 890 242451992047422428977502862114450101280 891 159027650714271109634334094090816905984 892 101507011088020356993636896701090133760 893 63041196341792962840336336550108806272 894 38087389437597712551863293186992274692 895 22381249450677163528268569778624259072 896 12789285395773691932925314677422072832 897 7105158554700340405161639249411362880 898 3836785623841227104783990481223963728 899 2013362757427255183466593310504409984 900 1026420232148104980318316593117081984 901 508227494772443328165456076812562368 902 244340141689832354672802097597833960 903 114025398864962768114318875875955968 904 51634142226677498885531231531242752 905 22680417140682590161403667137230272 906 9660177428212718819246313355285968 907 3988146575077287524711009695428480 908 1595258652527866805675785517365632 909 617983133267175686854187317310016 910 231743721762627458082642324162036 911 84084035898722028313820755110912 912 29503186083888607803200066841600 913 10005434025399874135867260873600 914 3277642881713483607083084733408 915 1036518426962808287086333525248 916 316224607059887457564071112960 917 93006207274102533805096379520 918 26351120144967805647307710864 919 7186322865491145290924186112 920 1884767863124626127282575872 921 474946989468656294786361984 922 114875146192339493035532640 923 26638952076313345842557184 924 5915425854428466091093248 925 1256150734714401056339328 926 254695864424525637042969 927 49223853419557412643840 928 9049852308181191975936 929 1579129729309733595696 930 260808811139278158876 931 40638395708977569696 932 5950159131997585440 933 814592148169695696 934 103614565034447766 935 12144263512234176 936 1296977848572096 937 124246538554320 938 10431639838620 939 740059800480 940 41682120480 941 1654052400 942 34459425 943 1 944 0 945 0 946 969 947 11628 948 139536 949 2073660 950 28430460 951 365590134 952 4548471788 953 54359969760 954 621082276758 955 6779796480186 956 70644875991696 957 701894579088456 958 6644271307584378 959 59892287555685393 960 513920039698777176 961 4197266285815375516 962 32630262000328590921 963 241535171540154042756 964 1703125422334357996572 965 11446898387377011624252 966 73388609933586731453700 967 449197803368514017343873 968 2627331185016936489449916 969 14698760628430720362713688 970 78734719075805075268432137 971 404207882424372107899780074 972 1990789039985541578245920456 973 9415589892394355481680476752 974 42803451636199028825059354410 975 187202231581597689679360832970 976 788351027110947796066397654304 977 3199357083077674530196119570828 978 12522204202214787674460446306250 979 47303906394474440859835119440812 980 172590804061898030408294446532508 981 608601063443990133002612058501696 982 2075470794446661252441316258012764 983 6849030925201913673172746783688521 984 21883460487475876334696621741140080 985 67734497121419885880576007163622336 986 203203501551244174602930837704607681 987 591137557654780342742269621122411336 988 1668321821265676759709214463969559936 989 4569751606737262150135753161223816800 990 12153595528347903907992834590706983496 991 31396789445067666423323712269374116660 992 78812349726298294561365979229126584224 993 192302132864280961816152905461831166256 994 456246233880854047753829802356286017172 995 1052875917784512193589073779541189412464 996 2364004408826385909731928707706017787696 997 5165787399987459995072356074666648687088 998 10989038643270240905009663051588799052656 999 22763008624110893611466648232670356171492 1000 45925368306026832067148972897163269865456 1001 90267103279413058659166675457781108605856 1002 172884452119864120529928980558741477622276 1003 322717644023953462204952212462348353752808 1004 587240303071422747931455297050504716737888 1005 1041877956969536503330762350568338963796992 1006 1802614242791090957218284954829229980003304 1007 3041911534398431836736815331757055071373206 1008 5007454371717229671493962542451057788592960 1009 8042275202955578278749123198742053081005616 1010 12603565616813916627518622059057388831589254 1011 19276041532241596830731034074158208475407544 1012 28774380838893846239419310320605679550374224 1013 41928383508936850922832481955998981434193800 1014 59644601893304280364615420302908577421499736 1015 82839724851242338798728266427636164851137064 1016 112344284385822673528974512494211565505711080 1017 148780268508987970138590859001516611680055296 1018 192422480603297963760142747087756875781873224 1019 243059975498408757112196848190534530214330604 1020 299879190551154576697365326927354406136223136 1021 361392870666845269200351069986716556128572720 1022 425437176864129104017667300197243247088074604 1023 489252753396096866335162894639700805554296494 1024 549654327889841584394983561219329965429447184 1025 603279140364987773489775788023652014647070344 1026 646889680628776308613009242677470809114924990 1027 677693951131145651838400748721842124609205656 1028 693639691155382029375679521421816797390838152 1029 693639691155382029375679521421816797390838152 1030 677693951131145651838400748721842124609205656 1031 646889680628776308613009242677470809114924990 1032 603279140364987773489775788023652014647070344 1033 549654327889841584394983561219329965429447184 1034 489252753396096866335162894639700805554296494 1035 425437176864129104017667300197243247088074604 1036 361392870666845269200351069986716556128572720 1037 299879190551154576697365326927354406136223136 1038 243059975498408757112196848190534530214330604 1039 192422480603297963760142747087756875781873224 1040 148780268508987970138590859001516611680055296 1041 112344284385822673528974512494211565505711080 1042 82839724851242338798728266427636164851137064 1043 59644601893304280364615420302908577421499736 1044 41928383508936850922832481955998981434193800 1045 28774380838893846239419310320605679550374224 1046 19276041532241596830731034074158208475407544 1047 12603565616813916627518622059057388831589254 1048 8042275202955578278749123198742053081005616 1049 5007454371717229671493962542451057788592960 1050 3041911534398431836736815331757055071373206 1051 1802614242791090957218284954829229980003304 1052 1041877956969536503330762350568338963796992 1053 587240303071422747931455297050504716737888 1054 322717644023953462204952212462348353752808 1055 172884452119864120529928980558741477622276 1056 90267103279413058659166675457781108605856 1057 45925368306026832067148972897163269865456 1058 22763008624110893611466648232670356171492 1059 10989038643270240905009663051588799052656 1060 5165787399987459995072356074666648687088 1061 2364004408826385909731928707706017787696 1062 1052875917784512193589073779541189412464 1063 456246233880854047753829802356286017172 1064 192302132864280961816152905461831166256 1065 78812349726298294561365979229126584224 1066 31396789445067666423323712269374116660 1067 12153595528347903907992834590706983496 1068 4569751606737262150135753161223816800 1069 1668321821265676759709214463969559936 1070 591137557654780342742269621122411336 1071 203203501551244174602930837704607681 1072 67734497121419885880576007163622336 1073 21883460487475876334696621741140080 1074 6849030925201913673172746783688521 1075 2075470794446661252441316258012764 1076 608601063443990133002612058501696 1077 172590804061898030408294446532508 1078 47303906394474440859835119440812 1079 12522204202214787674460446306250 1080 3199357083077674530196119570828 1081 788351027110947796066397654304 1082 187202231581597689679360832970 1083 42803451636199028825059354410 1084 9415589892394355481680476752 1085 1990789039985541578245920456 1086 404207882424372107899780074 1087 78734719075805075268432137 1088 14698760628430720362713688 1089 2627331185016936489449916 1090 449197803368514017343873 1091 73388609933586731453700 1092 11446898387377011624252 1093 1703125422334357996572 1094 241535171540154042756 1095 32630262000328590921 1096 4197266285815375516 1097 513920039698777176 1098 59892287555685393 1099 6644271307584378 1100 701894579088456 1101 70644875991696 1102 6779796480186 1103 621082276758 1104 54359969760 1105 4548471788 1106 365590134 1107 28430460 1108 2073660 1109 139536 1110 11628 1111 969 1112 0 1113 0 1114 1 1115 1 1116 0 1117 0 1118 1140 1119 14535 1120 186048 1121 2945760 1122 43178640 1123 595847790 1124 7976394560 1125 102867520608 1126 1272332387880 1127 15084235256250 1128 171259103085120 1129 1860100975107360 1130 19311922712889936 1131 191541694735247955 1132 1814123095378591680 1133 16403249041935352480 1134 141587419893285726380 1135 1166804553013415118765 1136 9182642807786097540480 1137 69042269735964769122240 1138 496224459957151266302880 1139 3411475113860135356367940 1140 22450710138869362348031616 1141 141544483633407666677595840 1142 855660194184512406359264240 1143 4964061674431932888984223180 1144 27662219552919930530414428800 1145 148195993817628571541904260928 1146 763951247943965964489278432160 1147 3792677905989309373611305763915 1148 18148370031836214273244985696640 1149 83769904887104787613625709840960 1150 373276543826495652274050173146908 1151 1606885203677467538363569025635805 1152 6687367182318749081736374224460480 1153 26923528881240547347954747648349920 1154 104928046504874328956869763685645840 1155 396092589790785448054184884508247846 1156 1449095791980243308279101568876669760 1157 5140792029676738575632163913250110560 1158 17693798038687154094235557796477380360 1159 59113212012281787124831716681228476610 1160 191789282596358410026292946287868215360 1161 604552835375439383472468396838603831840 1162 1852246638232924428148612519297061781840 1163 5518151330315358512777115050989256281665 1164 15991377963373121654419493247085701743040 1165 45095688125078328268840704654666319036320 1166 123792090123593140561109785090763582147460 1167 330905788311762231570803733992281800699375 1168 861603763462631314777527618664866594101760 1169 2185920672897174387730454294135905410464000 1170 5405185670913539004127374194999712073312640 1171 13030358300228910909153199653680705520888240 1172 30632772091609940884730795450761588721579520 1173 70244115205093744257427670299588274328771840 1174 157156325379372580104703636901242954259392320 1175 343124643560677880587443485309038196812788240 1176 731249240259796915382060328468510316073571840 1177 1521470193539019854349434147585222664157643520 1178 3091241028606610613712411328768462844622663040 1179 6134181417062637041741987617117341367393562170 1180 11890874748198126880752697636106245434493770240 1181 22520596115239278558469980152038844382175491840 1182 41679909228661704529045884120624595880097399240 1183 75391600515374310468415276953480494366958104790 1184 133301090762903532608669583404561398787779347840 1185 230420456884726624543116437297325111307887675840 1186 389443025714681427368911411783031262695617800480 1187 643662778607981715573120263730561023545337426300 1188 1040441203778973980736796358984020724297758090880 1189 1645021903281602950571467591533112021149273259200 1190 2544300543758874572448267770954157519921529112784 1191 3849928454391306133432840574791074978705894105300 1192 5699894075346424521102771623762177049904067064960 1193 8257538852744734416144402090970098411551426218560 1194 11706890525389304228086324874623251392954446538400 1195 16243310603938593141328701673546595472869841212622 1196 22058816869500798633318434018003675488360196312960 1197 29322085838693648128413392028873370694627132319040 1198 38154039404563299927839247626503922128098869833080 1199 48600978765375017927639535232648865216541184160370 1200 60608279401598072616665171402289040746638317992192 1201 73998480664822363864379696133551486206417725624960 1202 88457953898234696652457502741510655737290445123520 1203 103536014221801128499429764762341299890526002343320 1204 118659252254141060217544264526233426507951957896960 1205 133162049751766690385350776484811212235289629551744 1206 146331922804030155441483927196150389831156780816800 1207 157465873452091932306495533743246202099440381331400 1208 165931780626933695743134709251721540785333346809600 1209 171227475753395298387816152907539513125517097648000 1210 173029870235124794352129779236077204274619036591040 1211 171227475753622523442080932188869624301000483946950 1212 165931780627289759745361760636753462498720710713600 1213 157465873452426244278015466935400764171363582038400 1214 146331922804208958143191945469477968715174174855800 1215 133162049751730903478458859862798429286511090412362 1216 118659252253926103230608720290999832993306252346240 1217 103536014221512377122941182242461513497476256422080 1218 88457953897994317648421937400215122571341078773920 1219 73998480664715368792276803969975202603526531065500 1220 60608279401642355687143491285783570564615918696576 1221 48600978765525325502494754257890148633432859643840 1222 38154039404741642828752592964354936973110012757200 1223 29322085838827743356585585703445952726097738115700 1224 22058816869551991421313579369421193573383052391040 1225 16243310603909370369143511715383198492238817269056 1226 11706890525311930559680029954330188178591471908640 1227 8257538852660600703521886647511728898800168431890 1228 5699894075287346605067393091293684068381108494720 1229 3849928454370100750474547818153402780422806199360 1230 2544300543770403105664665398938434848891872778952 1231 1645021903310602486370495036528558128256332592910 1232 1040441203809258505974875325361677552945047144960 1233 643662778628806140909790955487598999783906914560 1234 389443025722702791311048520467625987390931608960 1235 230420456882392363656038451371711520512302641840 1236 133301090755264487187631293362878942595287057920 1237 75391600507196141272103628065256634431688684800 1238 41679909222840667267832562198741493437630400320 1239 22520596112588615995066711505949884055347158800 1240 11890874748094997175600077722129839313380361728 1241 6134181418326668896770587566324121773945035520 1242 3091241030172250555563420991473698785166750080 1243 1521470194766201357849666559407938853679913365 1244 731249240941163367273170779599529885480757760 1245 343124643772081323155200370694343034442034944 1246 157156325307387615987168114283852840116406020 1247 70244115026109493254255427114333733622409875 1248 30632771918989690590530119178959820877466560 1249 13030358181891661020418541868994106358814560 1250 5405185610558667100849282803496848436545104 1251 2185920654168832255337429375098209914474390 1252 861603766913798835164023843516983170126400 1253 330905799441529882631296679779524073601760 1254 123792100978361507048021179201186909833480 1255 45095695776341713004349715265018253708018 1256 15991382285350769425969765963059323760960 1257 5518153262550806106381136231695256140960 1258 1852247211120220273243643234641138828560 1259 604552796011323955483242226593307549135 1260 191789055637403115039046022980068640960 1261 59112988128638618860389489581265783840 1262 17693636017185408810901206217310659740 1263 5140692189217593501595469676157495665 1264 1449040699193581911971196625522861440 1265 396064717762181428547730533000694720 1266 104914948861850067055180259429561760 1267 26917765982582140663539273934517700 1268 6684980564554502028206950105093760 1269 1605951594905438747346172014084800 1270 372930713658906123025252428061680 1271 83648390337832515446238651348300 1272 18107821269740951217081360558720 1273 3779817670696606574185831867200 1274 760072967332810367047230306720 1275 147083674306472637236731718175 1276 27358829084433778135925569920 1277 4885384109623948431972466240 1278 836269603354144290139064620 1279 137005470960602964155204265 1280 21442322178707608215468480 1281 3199061573397089573305440 1282 453846275481500866697040 1283 61044908426693720384190 1284 7757200392429192037440 1285 927244823929302659040 1286 103699520780229545000 1287 10776474989613878090 1288 1031379429420590400 1289 89825898279111840 1290 7001476759040400 1291 476694490196925 1292 27306567288000 1293 1236128493600 1294 39283744500 1295 654729075