1 2 2 2 3 4 4 2 5 12 6 6 7 2 8 32 9 28 10 8 11 2 12 82 13 110 14 48 15 10 16 2 17 206 18 408 19 224 20 72 21 12 22 2 23 516 24 1454 25 968 26 378 27 100 28 14 29 2 30 1294 31 5048 32 4016 33 1784 34 578 35 132 36 16 37 2 38 3252 39 17244 40 16202 41 7980 42 2924 43 830 44 168 45 18 46 2 47 8194 48 58290 49 64058 50 34570 51 13810 52 4464 53 1140 54 208 55 20 56 2 57 20698 58 195652 59 249594 60 146498 61 62608 62 22104 63 6488 64 1514 65 252 66 22 67 2 68 52402 69 653578 70 962016 71 610800 72 276314 73 104104 74 33570 75 9088 76 1958 77 300 78 24 79 2 80 132940 81 2176304 82 3677174 83 2515286 84 1196486 85 474348 86 163800 87 49040 88 12364 89 2478 90 352 91 26 92 2 93 337876 94 7231542 95 13963810 96 10258514 97 5107612 98 2111732 99 768516 100 247576 101 69480 102 16424 103 3080 104 408 105 28 106 2 107 860140 108 23997722 109 52749726 110 41518542 111 21563562 112 9241546 113 3507120 114 1194876 115 362632 116 96000 117 21384 118 3770 119 468 120 30 121 2 122 2192900 123 79575242 124 198423380 125 166988088 126 90239388 127 39916676 128 15680504 129 5584656 130 1799532 131 517672 132 129864 133 27368 134 4554 135 532 136 32 137 2 138 5598142 139 263771138 140 743795694 141 668167636 142 374941132 143 170636002 144 69021034 145 25486824 146 8611812 147 2640624 148 723100 149 172500 150 34508 151 5438 152 600 153 34 154 2 155 14308376 156 874260976 157 2780118706 158 2661980416 159 1548679518 160 723369216 161 300104574 162 114208326 163 40109718 164 12938112 165 3790542 166 991228 167 225510 168 42944 169 6428 170 672 171 36 172 2 173 36610968 174 2898055634 175 10366444396 176 10566451326 177 6365123430 178 3045558676 179 1292056634 180 504472514 181 182948480 182 61500868 183 19014160 184 5338396 185 1336496 186 290680 187 52824 188 7530 189 748 190 38 191 2 192 93770356 193 9609155394 194 38576355758 195 41810614726 196 26050992572 197 12749211776 198 5518038488 199 2202734540 200 820810778 201 285565280 202 92253018 203 27413760 204 7392756 205 1775704 206 369990 207 64304 208 8750 209 828 210 40 211 2 212 240390600 213 31872667440 214 143309483824 215 164991721894 216 106236341966 217 53111966126 218 23408412180 219 9527623722 220 3634006778 221 1301531088 222 436135700 223 135766488 224 38859480 225 10084676 226 2328256 227 465624 228 77548 229 10094 230 912 231 42 232 2 233 616787114 234 105763051944 235 531624003382 236 649543147050 237 431879821132 238 220342412892 239 98741760484 240 40888362136 241 15914735696 242 5843554200 243 2019750018 244 653604380 245 196448538 246 54252000 247 13571016 248 3016416 249 579980 250 92728 251 11568 252 1000 253 44 254 2 255 1583765722 256 351114839128 257 1969721311828 258 2551822024204 259 1750916170016 260 910846784044 261 414508078260 262 174319951876 263 69068726882 264 25914190302 265 9198190768 266 3076137948 267 963159080 268 279950268 269 74703600 270 18038076 271 3865576 272 715680 273 110024 274 13178 275 1092 276 46 277 2 278 4069672442 279 1166201819570 280 7290461374936 281 10006799797626 282 7081457572806 283 3753478015988 284 1732840104750 285 739014590080 286 297476794744 287 113744661528 288 41315790772 289 14213316208 290 4607602428 291 1397915480 292 393446118 293 101576160 294 23705556 295 4904536 296 875580 297 129624 298 14930 299 1188 300 48 301 2 302 10464501072 303 3875356972384 304 26960159848860 305 39177087566920 306 28579450298130 307 15425126866230 308 7217941734926 309 3117879492132 310 1272935739424 311 494945342042 312 183453566102 313 64680441280 314 21604175008 315 6798213708 316 2000964680 317 545961468 318 136524060 319 30830856 320 6165796 321 1062780 322 151724 323 16830 324 1288 325 50 326 2 327 26924530156 328 12884374888804 329 99624069254760 330 153157293500378 331 115122325704806 332 63236470457570 333 29970361225754 334 13099173121368 335 5416728280732 336 2137827517784 337 806692825944 338 290612588318 339 99627282664 340 32351914192 341 9892837812 342 2827843304 343 748754292 344 181542384 345 39713730 346 7685860 347 1280634 348 176528 349 18884 350 1392 351 52 352 2 353 69315481776 354 42857416922950 355 367899592596644 356 597967474959608 357 462940691694252 358 258682164459976 359 124095498333230 360 54832137776750 361 22938584935056 362 9175413063004 363 3517876496650 364 1291717780734 365 453061097328 366 151211809168 367 47787988720 368 14214014364 369 3949493240 370 1015757292 371 239020848 372 50701308 373 9505552 374 1532760 375 204248 376 21098 377 1500 378 54 379 2 380 178545361840 381 142624796746920 382 1357874092325458 383 2331893255608422 384 1858766226175026 385 1056145755057928 386 512556082961224 387 228782666830980 388 96729754995522 389 39163533016576 390 15231516497792 391 5688671512664 392 2036058575006 393 696132199504 394 226419452168 395 69701120912 396 20182698316 397 5455785720 398 1364087428 399 311803888 400 64193500 401 11670344 402 1823050 403 235104 404 23478 405 1612 406 56 407 2 408 460138256782 409 474858912230214 410 5009461322713062 411 9084070806198000 412 7452831556680918 413 4304513461755602 414 2112337010529172 415 951846750170788 416 406385036066548 417 166357740063400 418 65539729989460 419 24853856601726 420 9057630280166 421 3163743462200 422 1055409854064 423 334804409680 424 100471790848 425 28343575788 426 7459692680 427 1814630268 428 403257360 429 80648796 430 14230696 431 2155680 432 269324 433 26030 434 1728 435 58 436 2 437 1186413621730 438 1581713884180108 439 18473754472323372 440 35353827519464478 441 29844902526313574 442 17516196905877528 443 8687999884623776 444 3950042294965148 445 1701705208127380 446 703655827582972 447 280480711397078 448 107836845897518 449 39941808828972 450 14220191145452 451 4851625259720 452 1580366611824 453 489309805920 454 143240117488 455 39395764980 456 10102197160 457 2392707108 458 517342320 459 100590476 460 17242408 461 2535120 462 307144 463 28760 464 1848 465 60 466 2 467 3060410389540 468 5270815685696562 469 68105009922809894 470 137472106440038564 471 119376715873506902 472 71176096451327096 473 35669396318984092 474 16354687226121410 475 7104873762652986 476 2965137173572640 477 1194593625344928 478 465055158123132 479 174791867608778 480 63306577137986 481 22037186125536 482 7349301463192 483 2339123555216 484 707312681712 485 202113994160 486 54229824220 487 13558043928 488 3128833356 489 658696368 490 124613244 491 20766984 492 2966144 493 348808 494 31674 495 1972 496 62 497 2 498 7897829808418 499 17571420352363452 500 251007276095664338 501 534132089991455536 502 476993138224814458 503 288843196349472910 504 146205691836278890 505 67575190084942556 506 29586063986227394 507 12453038490850100 508 5066331362989622 509 1994885378570728 510 759806877819348 511 279487600917868 512 99064323042920 513 33740429084064 514 11005637824760 515 3424630016976 516 1011945966304 517 282425479024 518 73972111356 519 18042441560 520 4059577236 521 832723056 522 153390300 523 24872008 524 3453840 525 394568 526 34778 527 2100 528 64 529 2 530 20389668459136 531 58601342956768968 532 924905767275094314 533 2073808379698714240 534 1904079902382231404 535 1170771187920899906 536 598396612952635078 537 278690530227052872 538 122911159950753550 539 52144019142224550 540 21405460191040068 541 8516692768289580 542 3283339028339852 543 1224865819811858 544 441306170312554 545 153180696970656 546 51075579597492 547 16303802709740 548 4962627487524 549 1433759618564 550 391044723940 551 100037672592 552 23818837900 553 5228528448 554 1045689876 555 187680864 556 29631532 557 4003620 558 444684 559 38078 560 2232 561 66 562 2 563 52659582241270 564 195511607969321062 565 3407458271194575426 566 8046391136962565952 567 7594024773102106872 568 4740306093745262118 569 2445829204082891522 570 1147417014680560216 571 509527567842884972 572 217752624686757800 573 90133283108902618 574 36206568296422536 575 14113921566184524 576 5333321908837304 577 1950289439625014 578 688672340632862 579 234218600352030 580 76493876442240 581 23907193953050 582 7121841427764 583 2012794723030 584 536762167448 585 134192985238 586 31207902180 587 6687387018 588 1304835360 589 228338166 590 35126476 591 4621230 592 499424 593 41580 594 2368 595 68 596 2 597 136050710238286 598 652521162336698796 599 12551660396464531766 600 31201113997900408714 601 30262325810064847534 602 19173567630515038626 603 9984456089387729996 604 4716821135974396896 605 2108153830239903392 606 907121251825014592 607 378375880300369432 608 153341111282797568 609 60387227447839956 610 23088964289884716 611 8558425095239482 612 3069608230804418 613 1062872757496800 614 354356628924060 615 113407481474208 616 34719214590680 617 10126938360504 618 2801157672040 619 730751333728 620 178630038444 621 40597859120 622 8497183188 623 1618485840 624 276317916 625 41445040 626 5312760 627 559064 628 45290 629 2508 630 70 631 2 632 351619013073262 633 2178546159621369082 634 46229917706746889398 635 120919670883407833662 636 120504308820249194718 637 77480997405589516650 638 40712467504697507332 639 19362597825379233100 640 8707035261425999104 641 3770586050461913792 642 1584044515794779266 643 647216590265010740 644 257287506264806484 645 99443466434735512 646 37321833913347260 647 13578189680602740 648 4778925723994490 649 1623329321701680 650 530765396874090 651 166527059447040 652 49960546285064 653 14274895720368 654 3866196863854 655 987126384712 656 236053409592 657 52456333072 658 10729639830 659 1996182432 660 332687268 661 48683128 662 6084654 663 623888 664 49214 665 2652 666 72 667 2 668 909043358182372 669 7275826898276550780 670 170258336432023697754 671 468382904922307396986 672 479508877414956029666 673 312833438824225548776 674 165834065637693113370 675 79380587382620088222 676 35903575978282619796 677 15641559686859035698 678 6614978306697807126 679 2723349321637976564 680 1092069600378568136 681 426327209151666956 682 161843634023899740 683 59655705259224754 684 21311892020312834 685 7363628352757560 686 2454823280577260 687 787453753003400 688 242304988476080 689 71268399596200 690 19955560838528 691 5294401820448 692 1323610583100 693 309782182424 694 67343873740 695 13468689520 696 2448818824 697 398634292 698 56944784 699 6943720 700 694188 701 53358 702 2800 703 74 704 2 705 2350881159651466 706 24307203167059933252 707 626999941946696020270 708 1813425865377261921832 709 1906803747293134621650 710 1262070722048853273456 711 674835287227661050134 712 325046976510089863098 713 147830057882852678856 714 64767118687840037568 715 27561574339615649102 716 11427314882487230168 717 4619528430836600996 718 1820133927484707210 719 698297339975227820 720 260509418419852588 721 94350098796751036 722 33111261737769296 723 11235443033816430 724 3677317767154260 725 1157727891700590 726 349513420581120 727 100823211359600 728 27677325723264 729 7196164518088 730 1762334056912 731 403868757006 732 85929349220 733 16812159078 734 2988790464 735 475477968 736 66342640 737 7897140 738 770264 739 57728 740 2952 741 76 742 2 743 6081408746912080 744 81230399474913588842 745 2308924223504775717256 746 7017931083877215976100 747 7577920019247565731232 748 5087810685021070612520 749 2743660216208209365492 750 1329532244109670454536 751 607850865194695720752 752 267731306199636774132 753 114598732889618945070 754 47827879508880981434 755 19480414484950099252 756 7741578892297278548 757 2999247260948950716 758 1131418319719179084 759 414974997833018786 760 147729355426525966 761 50946812878777200 762 16983465042695580 763 5459218377438600 764 1687444863591060 765 499993490961760 766 141509437285400 767 38099018848464 768 9711565288880 769 2330781729328 770 523236822108 771 109007407080 772 20873635068 773 3630155760 774 564678716 775 76998376 776 8952480 777 852424 778 62330 779 3108 780 78 781 2 782 15736176290927866 783 271535981634832369106 784 8502428503257102608312 785 27148341530322048840626 786 30098601112671919196982 787 20496360017822885169098 788 11145486665323019313498 789 5432604650584952160844 790 2496240991073609896174 791 1105027116237357786462 792 475588572369470746242 793 199714676355891958960 794 81916705922896834988 795 32814982365003145800 796 12829160665889725506 797 4889703705287994584 798 1814453070664168888 799 654508969604458672 800 229103240861283680 801 77667473745708000 802 25443918789070980 803 8035153550080200 804 2439289578629610 805 709620538608000 806 197118481861800 807 52069317159664 808 13017371172680 809 3062915009808 810 673840998380 811 137518219960 812 25784524458 813 4388809920 814 667849476 815 89043192 816 10117700 817 940984 818 67170 819 3268 820 80 821 2 822 40729604409902158 823 907937438654513007558 824 31309380816258771094856 825 104982166283694743158654 826 119484310917285823099216 827 82516508289578789527322 828 45240651239754072789246 829 22177149002060742131558 830 10239345190806237618386 831 4554372280434029903912 832 1970270366869274195100 833 832176446555930088776 834 343578997106939854624 835 138663865104732948148 836 54671595240381170756 837 21037919293844762640 838 7891525145873464556 839 2881540621980441062 840 1022592839543572370 841 352064013031578540 842 117359741495595060 843 37794874624995840 844 11729660572146060 845 3498362925424920 846 999540515054520 847 272603450853680 848 70675214455944 849 17335463377960 850 4000493853688 851 862850916708 852 172569748736 853 31696325364 854 5282672076 855 786767352 856 102618292 857 11401164 858 1036268 859 72254 860 3432 861 82 862 2 863 105446450634457720 864 3036680074137230602088 865 115294956898331931067136 866 405824020884194805160914 867 474087305428324013312546 868 332002374906476873384754 869 183502633929260288563734 870 90452470402258348350308 871 41955686748126625128950 872 18746185919629016543112 873 8149344993097308382006 874 3460768436023859228796 875 1437654048807544049626 876 584277698067158575912 877 232191505071549101900 878 90148839355202279394 879 34157260367237632432 880 12614121098152112672 881 4533685030608922566 882 1583297076529208322 883 536300691067224930 884 175841084357076600 885 55684005718394790 886 16988542858456020 887 4979440285988490 888 1397745127771200 889 374397341382500 890 95301350059944 891 22942942871940 892 5194629108448 893 1098862771248 894 215462773680 895 38783123544 896 6331886352 897 923385834 898 117875380 899 12811650 900 1138608 901 77588 902 3600 903 84 904 2 905 273061017063098740 906 10159020933900795043474 907 424576407518560249187964 908 1568270308874342649487830 909 1880191057244982113605480 910 1335039528023418665520650 911 743806281714918135375152 912 368619400762145771213368 913 171741612157238800728068 914 77066958562877598261672 915 33656993487054361055600 916 14366408674599290680806 917 6002596021631963133394 918 2455518458954517462968 919 983056831273962727956 920 384865998994820772676 921 147197624452340641392 922 54934062540373796488 923 19978139416543210218 924 7069651372099556942 925 2430293095535008440 926 810119179679899320 927 261333290538196800 928 81399827645995980 929 24420136318816320 930 7036347057361020 931 1941068039582880 932 510808542531800 933 127702308476064 934 30184199412640 935 6707598697488 936 1392141681788 937 267718962280 938 47244331068 939 7559037552 940 1079847612 941 134977168 942 14358360 943 1248344 944 83178 945 3772 946 86 947 2 948 707275938102502732 949 33994586761228714053662 950 1563564476293874308760454 951 6058639235442512809566718 952 7453393994874936667156148 953 5365553926327393107536160 954 3013006412406964780986664 955 1501075271931183838927420 956 702354113194674875675124 957 316469811115900630356992 958 138813409182142341893242 959 59539091703700038718978 960 25012378569195168735064 961 10295003572801713834944 962 4150217217799443151412 963 1637524579248665153000 964 631801204897546442730 965 238111355562378342304 966 87550130282966197364 967 31363267247537710384 968 10930065988000278182 969 3699502499141272560 970 1213919607345455010 971 385375566063688200 972 118099837858885080 973 34849306864659600 974 9874003777241310 975 2677702025165760 976 692510152375400 977 170090351188464 978 39485269931380 979 8614965169408 980 1754898516228 981 331112261480 982 57307684368 983 8989382160 984 1258497996 985 154097896 986 16050930 987 1365824 988 89030 989 3948 990 88 991 2 992 1832378835352498300 993 113780654163151135329228 994 5758298587012929067707816 995 23399657679081341043053646 996 29534243202045832441028308 997 21553418649102212831710980 998 12197754674982982436476710 999 6108219167001657063952138 1000 2869852819584464555837994 1001 1298193024707516358447818 1002 571786563442174988553792 1003 246370152211457234516620 1004 104032344623746476750958 1005 43067614832191201112386 1006 17475221892875613077672 1007 6945704660925194811356 1008 2701897642131982747012 1009 1027660004632832988156 1010 381742030499880517588 1011 138321146763252964522 1012 48821167344573627718 1013 16759927363416611400 1014 5586733264901046960 1015 1804963846547820000 1016 564055211584260900 1017 170112705365119680 1018 49387720800640500 1019 13763821549458960 1020 3670357825185840 1021 933142677420200 1022 225241440924864 1023 51370857472480 1024 11008036486408 1025 2201605162068 1026 407703922080 1027 69232519668 1028 10651095360 1029 1461898956 1030 175423864 1031 17899440 1032 1491404 1033 95150 1034 4128 1035 90 1036 2 1037 4748264193268664566 1038 380911191758309047312108 1039 21207746731325002775340704 1040 90350936261281065536759858 1041 116984311802220995384541044 1042 86538916767261444263828230 1043 49353146984566197037081090 1044 24838996099201499874380750 1045 11716840732083304769647752 1046 5320103242997681608131008 1047 2352456612283359435060090 1048 1018014769669166702592714 1049 431955329846444561062076 1050 179799796229044224813936 1051 73404600825708961153256 1052 29376698859962920609692 1053 11515863958024625485068 1054 4417806022060822307652 1055 1656848478911861979450 1056 606771440782269277594 1057 216712539688405681420 1058 75380128811008388180 1059 25496622396853032360 1060 8372111477599961520 1061 2663871841921657920 1062 819656639141576880 1063 243336324803942610 1064 69524812624155180 1065 19063282685283690 1066 5000210055003840 1067 1250053225746320 1068 296622872126784 1069 66484432323400 1070 13996716664528 1071 2749352596848 1072 499881483920 1073 83313344608 1074 12575534800 1075 1692843796 1076 199153976 1077 19914424 1078 1625448 1079 101544 1080 4312 1081 92 1082 2 1083 12306766716694854826 1084 1275474598049498507795764 1085 78112379100422265337411648 1086 348780660616124541825453004 1087 463200425410829520364792704 1088 347305734583194213509485220 1089 199580965751603942163647404 1090 100943530916694197284140124 1091 47800356621168634546662368 1092 21782246887170865762023264 1093 9667840649628872414308332 1094 4200912702085080297610256 1095 1790688039915972610106512 1096 749216266513988162653148 1097 307646740528258383574728 1098 123920834158339365538024 1099 48930484856291191517332 1100 18923046115286339791916 1101 7160806661386244316600 1102 2648682353334204281968 1103 956505317556523307202 1104 336805747775753748374 1105 115478028005448020640 1106 38493059135756701320 1107 12453718529929488240 1108 3903421473735722400 1109 1182858519330558000 1110 345759349798519260 1111 97244953140740760 1112 26240726448260100 1113 6771804503770080 1114 1665198400098200 1115 388546335027984 1116 85611892977520 1117 17712798037168 1118 3418256492508 1119 610402072280 1120 99883725708 1121 14797521840 1122 1954372476 1123 225500296 1124 22106880 1125 1768328 1126 108218 1127 4500 1128 94 1129 2 1130 31903551192590707894 1131 4271781310617173534732140 1132 287721814487425602253804454 1133 1346095788497789283174078488 1134 1833405952757533707932017696 1135 1393247519379090891459200218 1136 806688263480800801475102842 1137 409981445858483635362591406 1138 194868569923665722416679298 1139 89107160457097267190079518 1140 39690750151576817478142118 1141 17313950687774777129772734 1142 7412420469731807210001662 1143 3116476670826166106401532 1144 1286712304432619560124954 1145 521466941378913175575808 1146 207310706048898909147668 1147 80784296613542863644648 1148 30828733620681533025496 1149 11510102627910660554928 1150 4199790634783891868312 1151 1495851068712672005388 1152 519400489798944054096 1153 175573687989625205280 1154 57688861941605461320 1155 18393627602087028720 1156 5680401151913906880 1157 1695645431861396400 1158 488141004558340380 1159 135177632961037560 1160 35906580846191790 1161 9119135163040320 1162 2206242813302600 1163 506350821177264 1164 109709326646920 1165 22313752518928 1166 4231915498668 1167 742440378680 1168 119320512168 1169 17355641040 1170 2249787596 1171 254688616 1172 24488280 1173 1920424 1174 115178 1175 4692 1176 96 1177 2 1178 82721182803622877572 1179 14309744220591433323231684 1180 1059877127023920483189496342 1181 5194097167831391308037635350 1182 7254455985967673771439093952 1183 5586891385804220443721207200 1184 3259017581876941819799258698 1185 1664202086263505753418119300 1186 793891427210750026060249604 1187 364227793519796833711380378 1188 162790850731730148400420462 1189 71276659830103025747080632 1190 30641002162112855874623184 1191 12942333203537757103965318 1192 5371248582754184637829662 1193 2189414981258761989463240 1194 876024633156457677842604 1195 343815573510938199593976 1196 132250190213563615552128 1197 49811551067007515691520 1198 18352307103289815811728 1199 6606983092003450726802 1200 2321406239703998316662 1201 795009560751363695400 1202 265004800395096150480 1203 85846971790807164600 1204 26980550057236707360 1205 8211486941490330960 1206 2415146291493751200 1207 684892833727253580 1208 186789067019562600 1209 48852544678800660 1210 12213139097877660 1211 2907890564714900 1212 656620432529964 1213 139935477698380 1214 27987085327708 1215 5217927785928 1216 899641722980 1217 142048417368 1218 20292558660 1219 2582671056 1220 286959036 1221 27070580 1222 2082124 1223 122430 1224 4888 1225 98 1226 2 1227 214523051341303478644 1228 47944316032954757944297540 1229 3904540496584151079569228878 1230 20038302148554626332754602870 1231 28695590184791540531825645240 1232 22394783624522068197255415344 1233 13160520865933525271948039290 1234 6751771845317963382679623672 1235 3232258810808504577568738656 1236 1487665701296867289155048238 1237 667079950615885401480919412 1238 293109315116537865547757142 1239 126499389816092499390569890 1240 53666292184993534054392458 1241 22381647981328393973655610 1242 9173146722276076727424180 1243 3692726159880278122119716 1244 1459105389976586067749202 1245 565460517025360701120046 1246 214744824807140633841990 1247 79843956407734033663918 1248 29034823944218449368488 1249 10315149877597318893028 1250 3575951039972126929850 1251 1208098666703989522800 1252 397184660953909651680 1253 126878762026515470400 1254 39314615098201116960 1255 11794398769966133640 1256 3418669166469915600 1257 955216936913733780 1258 256625546812403400 1259 66100536538957260 1260 16270903656885600 1261 3813493220185550 1262 847442892043164 1263 177689608168930 1264 34955321208808 1265 6408471893538 1266 1086180618380 1267 168544980318 1268 23655360960 1269 2956901406 1270 322566556 1271 29866230 1272 2253824 1273 129980 1274 5088 1275 100