0 1 1 1 2 5 3 20 4 44 5 66 6 66 7 44 8 20 9 5 10 1 11 1 12 5 13 45 14 208 15 792 16 2156 17 4704 18 7984 19 11034 20 12190 21 11034 22 7984 23 4704 24 2156 25 792 26 208 27 45 28 5 29 1 30 1 31 10 32 106 33 785 34 4554 35 20556 36 74828 37 223498 38 557599 39 1175574 40 2114550 41 3266415 42 4354188 43 5023464 44 5023464 45 4354188 46 3266415 47 2114550 48 1175574 49 557599 50 223498 51 74828 52 20556 53 4554 54 785 55 106 56 10 57 1 58 1 59 10 60 172 61 1802 62 14857 63 94384 64 487680 65 2087600 66 7567940 67 23538200 68 63554960 69 150207512 70 312937716 71 577709776 72 949106176 73 1391995088 74 1827012286 75 2149398460 76 2268833160 77 2149398460 78 1827012286 79 1391995088 80 949106176 81 577709776 82 312937716 83 150207512 84 63554960 85 23538200 86 7567940 87 2087600 88 487680 89 94384 90 14857 91 1802 92 172 93 10 94 1 95 1 96 15 97 274 98 3642 99 37637 100 306539 101 2039604 102 11352820 103 53907735 104 221580569 105 797629458 106 2537797962 107 7190274219 108 18251984805 109 41718523056 110 86217855792 111 161658028362 112 275769021270 113 428973519460 114 609593412852 115 792471029714 116 943417570446 117 1029182654968 118 1029182654968 119 943417570446 120 792471029714 121 609593412852 122 428973519460 123 275769021270 124 161658028362 125 86217855792 126 41718523056 127 18251984805 128 7190274219 129 2537797962 130 797629458 131 221580569 132 53907735 133 11352820 134 2039604 135 306539 136 37637 137 3642 138 274 139 15 140 1 141 1 142 15 143 381 144 6242 145 79401 146 791163 147 6459885 148 44279592 149 260136510 150 1329510538 151 5982776790 152 23930833092 153 85752103590 154 277044455898 155 811344414990 156 2163583169672 157 5273734021995 158 11788342727613 159 24231593904495 160 45912487063422 161 80346854041035 162 130085373148633 163 195128063433735 164 271482511301712 165 350664916805460 166 420797887953276 167 469351499327652 168 486734877421240 169 469351499327652 170 420797887953276 171 350664916805460 172 271482511301712 173 195128063433735 174 130085373148633 175 80346854041035 176 45912487063422 177 24231593904495 178 11788342727613 179 5273734021995 180 2163583169672 181 811344414990 182 277044455898 183 85752103590 184 23930833092 185 5982776790 186 1329510538 187 260136510 188 44279592 189 6459885 190 791163 191 79401 192 6242 193 381 194 15 195 1 196 1 197 20 198 524 199 10075 200 149645 201 1759628 202 16995316 203 138342791 204 968299553 205 5917109020 206 31951862820 207 153948620619 208 667108506285 209 2617113343716 210 9346826029500 211 30532951030455 212 91598832742725 213 253243796591700 214 647178544263180 215 1532791215227175 216 3372140582328705 217 6904859157096780 218 13182003696966900 219 23498354222729480 220 39163923503023120 221 61095720426660360 222 89293745014941440 223 122365502192542432 224 157327074053623936 225 189877502996623616 226 215194503285630944 227 229078019565568704 228 229078019565568704 229 215194503285630944 230 189877502996623616 231 157327074053623936 232 122365502192542432 233 89293745014941440 234 61095720426660360 235 39163923503023120 236 23498354222729480 237 13182003696966900 238 6904859157096780 239 3372140582328705 240 1532791215227175 241 647178544263180 242 253243796591700 243 91598832742725 244 30532951030455 245 9346826029500 246 2617113343716 247 667108506285 248 153948620619 249 31951862820 250 5917109020 251 968299553 252 138342791 253 16995316 254 1759628 255 149645 256 10075 257 524 258 20 259 1 260 1 261 20 262 672 263 14988 264 257878 265 3499340 266 39068576 267 368294740 268 2992336153 269 21278399648 270 134053563904 271 755572335712 272 3840824349584 273 17726871646688 274 74706095392768 275 288863532636960 276 1029076314138996 277 3389898334795760 278 10358022634403968 279 29438590348886928 280 78012264303407600 281 193173225214329344 282 447810658234582720 283 973501429585841536 284 1987565418435651072 285 3816125601019930624 286 6898380893875024896 287 11752797074807609344 288 18888423870237511680 289 28658298280964739072 290 41076894203410440192 291 55652566334295089152 292 71304850617602318336 293 86430121954720743424 294 99140434009988186112 295 107638185491153895424 296 110628135092421246986 297 107638185491153895424 298 99140434009988186112 299 86430121954720743424 300 71304850617602318336 301 55652566334295089152 302 41076894203410440192 303 28658298280964739072 304 18888423870237511680 305 11752797074807609344 306 6898380893875024896 307 3816125601019930624 308 1987565418435651072 309 973501429585841536 310 447810658234582720 311 193173225214329344 312 78012264303407600 313 29438590348886928 314 10358022634403968 315 3389898334795760 316 1029076314138996 317 288863532636960 318 74706095392768 319 17726871646688 320 3840824349584 321 755572335712 322 134053563904 323 21278399648 324 2992336153 325 368294740 326 39068576 327 3499340 328 257878 329 14988 330 672 331 20 332 1 333 1 334 25 335 856 336 21544 337 417156 338 6410004 339 81154744 340 869367496 341 8041285414 342 65222586726 343 469599991560 344 3031047089784 345 17681092779252 346 93845761950948 347 455822199693672 348 2036005660801560 349 8398523060236481 350 32111999335102788 351 114175996645796384 352 378583565940148992 353 1173609051509135104 354 3409054858786288128 355 9297422334744735744 356 23849909455265050624 357 57637281167108046858 358 131413001035887427584 359 283043386814507483146 360 576569861983912919040 361 1111956162342919471124 362 2032195744898865692642 363 3522472624409854607460 364 5795035607799055778622 365 9054743137080313905882 366 13444921627664550199246 367 18981065827173772820880 368 25488859824938847044264 369 32569098665091481478848 370 39611065943929525372680 371 45865444777106522244262 372 50569592959317997256684 373 53098072607257410938040 374 53098072607257410938040 375 50569592959317997256684 376 45865444777106522244262 377 39611065943929525372680 378 32569098665091481478848 379 25488859824938847044264 380 18981065827173772820880 381 13444921627664550199246 382 9054743137080313905882 383 5795035607799055778622 384 3522472624409854607460 385 2032195744898865692642 386 1111956162342919471124 387 576569861983912919040 388 283043386814507483146 389 131413001035887427584 390 57637281167108046858 391 23849909455265050624 392 9297422334744735744 393 3409054858786288128 394 1173609051509135104 395 378583565940148992 396 114175996645796384 397 32111999335102788 398 8398523060236481 399 2036005660801560 400 455822199693672 401 93845761950948 402 17681092779252 403 3031047089784 404 469599991560 405 65222586726 406 8041285414 407 869367496 408 81154744 409 6410004 410 417156 411 21544 412 856 413 25 414 1 415 1 416 25 417 1045 418 29500 419 639990 420 10990530 421 155674150 422 1867894540 423 19379131915 424 176563707375 425 1430163734095 426 10401178636120 427 68474410649620 428 410846392728780 429 2259655075338900 430 11448918697096408 431 53666806000936312 432 233608448166624928 433 947412038241495808 434 3590192981584960512 435 12745185079368056832 436 42483950247153655808 437 133245116668693315584 438 393942084014842314762 439 1099754984501158749008 440 2903353158960186654820 441 7258382897308999090026 442 17205055756310583181802 443 38711375451516452208040 444 82762250964766193352484 445 168283243628040032352404 446 325709503795233275520084 447 600526897621982567724224 448 1055471517031017394240008 449 1769466955021972446180628 450 2831147128032935201064864 451 4325363667827448785866086 452 6312692920610219345688486 453 8804545389271624670488860 454 11739393852358868408080448 455 14967727161757551798468448 456 18253325807018177278442884 457 21295546774855149684886442 458 23771773144021332776002224 459 25392575858387724534460000 460 25956855321905448860268222 461 25392575858387724534460000 462 23771773144021332776002224 463 21295546774855149684886442 464 18253325807018177278442884 465 14967727161757551798468448 466 11739393852358868408080448 467 8804545389271624670488860 468 6312692920610219345688486 469 4325363667827448785866086 470 2831147128032935201064864 471 1769466955021972446180628 472 1055471517031017394240008 473 600526897621982567724224 474 325709503795233275520084 475 168283243628040032352404 476 82762250964766193352484 477 38711375451516452208040 478 17205055756310583181802 479 7258382897308999090026 480 2903353158960186654820 481 1099754984501158749008 482 393942084014842314762 483 133245116668693315584 484 42483950247153655808 485 12745185079368056832 486 3590192981584960512 487 947412038241495808 488 233608448166624928 489 53666806000936312 490 11448918697096408 491 2259655075338900 492 410846392728780 493 68474410649620 494 10401178636120 495 1430163734095 496 176563707375 497 19379131915 498 1867894540 499 155674150 500 10990530 501 639990 502 29500 503 1045 504 25 505 1 506 1 507 30 508 1270 509 39509 510 942996 511 17888816 512 280170880 513 3721897244 514 42800764960 515 432759486736 516 3894825560480 517 31512648538264 518 231092682230740 519 1546543127002017 520 9500193035862322 521 53834426029711240 522 282630734242099904 523 1379902990927682816 524 6286224725527091200 525 26799168543011426304 526 107196674129060659200 527 403263678779609382922 528 1429753042797311295528 529 4786564534301480714440 530 15157454358166999400068 531 45472363073694567760062 532 129421341054663433138448 533 349916959145726536842064 534 899786466371717637848042 535 2202925486629457498240044 536 5140159468795473737844884 537 11441000107954344760080222 538 24312125229390392992024028 539 49360981526318979100802266 540 95818375904008657946284688 541 177948412393130682656688668 542 316352733143306793066404206 543 538654653730451525920024406 544 878857592928574989466262066 545 1374623414580528706560042886 546 2061935121870733823686426082 547 2967174931472483871884060028 548 4097527286319046904420648440 549 5431605937678659871242680484 550 6912953011590965179222200066 551 8449164791944322659208204482 552 9918584755760812027280882422 553 11184787065006886986448082204 554 12116852653757322363280000680 555 12611418068196156379486868422 556 12611418068196156379486868422 557 12116852653757322363280000680 558 11184787065006886986448082204 559 9918584755760812027280882422 560 8449164791944322659208204482 561 6912953011590965179222200066 562 5431605937678659871242680484 563 4097527286319046904420648440 564 2967174931472483871884060028 565 2061935121870733823686426082 566 1374623414580528706560042886 567 878857592928574989466262066 568 538654653730451525920024406 569 316352733143306793066404206 570 177948412393130682656688668 571 95818375904008657946284688 572 49360981526318979100802266 573 24312125229390392992024028 574 11441000107954344760080222 575 5140159468795473737844884 576 2202925486629457498240044 577 899786466371717637848042 578 349916959145726536842064 579 129421341054663433138448 580 45472363073694567760062 581 15157454358166999400068 582 4786564534301480714440 583 1429753042797311295528 584 403263678779609382922 585 107196674129060659200 586 26799168543011426304 587 6286224725527091200 588 1379902990927682816 589 282630734242099904 590 53834426029711240 591 9500193035862322 592 1546543127002017 593 231092682230740 594 31512648538264 595 3894825560480 596 432759486736 597 42800764960 598 3721897244 599 280170880 600 17888816 601 942996 602 39509 603 1270 604 30 605 1 606 1 607 30 608 1500 609 51238 610 1341687 611 27873516 612 478430056 613 6970928172 614 88007050299 615 977850738398 616 9680712434508 617 86246298685302 618 697157495949661 619 5148239608082929 620 34934482449328808 621 218922754394561440 622 1272488506279255040 623 6886408374492928000 624 34814620096709689344 625 164911358294043230218 626 733855544324162977802 627 3075204185494796632004 628 12161034733214888886462 629 45471695088510182620864 630 161045586770644076336468 631 541113171546394064842848 632 1727399739932942742302200 633 5246176987935715788480488 634 15176440572232495767448026 635 41866042957859357144440200 636 110247246455670673352466600 637 277396297533567529040820886 638 667484840940085634586862688 639 1537237815498264771142046882 640 3390965769481367547844066882 641 7169470484046012943260240440 642 14538092925981908994468640244 643 28290342991099880022446028066 644 52858272430738655432484828608 645 94873822311581005792642248602 646 163657343487478445338846204048 647 271431691637767530944862286800 648 432998174755482943446442640044 649 664601849624703868984840888264 650 981798186945567201784600266628 651 1396335199211470025946486462042 652 1912372120659204819840226280264 653 2522703648529161990440842428260 654 3205935886672469231044604000004 655 3925635779598884667286426848826 656 4632250219926745077228466600026 657 5268049269720621056080020480840 658 5774592468732195244042082800684 659 6101456193377444093240864000480 660 6214446122884451062402224662848 661 6101456193377444093240864000480 662 5774592468732195244042082800684 663 5268049269720621056080020480840 664 4632250219926745077228466600026 665 3925635779598884667286426848826 666 3205935886672469231044604000004 667 2522703648529161990440842428260 668 1912372120659204819840226280264 669 1396335199211470025946486462042 670 981798186945567201784600266628 671 664601849624703868984840888264 672 432998174755482943446442640044 673 271431691637767530944862286800 674 163657343487478445338846204048 675 94873822311581005792642248602 676 52858272430738655432484828608 677 28290342991099880022446028066 678 14538092925981908994468640244 679 7169470484046012943260240440 680 3390965769481367547844066882 681 1537237815498264771142046882 682 667484840940085634586862688 683 277396297533567529040820886 684 110247246455670673352466600 685 41866042957859357144440200 686 15176440572232495767448026 687 5246176987935715788480488 688 1727399739932942742302200 689 541113171546394064842848 690 161045586770644076336468 691 45471695088510182620864 692 12161034733214888886462 693 3075204185494796632004 694 733855544324162977802 695 164911358294043230218 696 34814620096709689344 697 6886408374492928000 698 1272488506279255040 699 218922754394561440 700 34934482449328808 701 5148239608082929 702 697157495949661 703 86246298685302 704 9680712434508 705 977850738398 706 88007050299 707 6970928172 708 478430056 709 27873516 710 1341687 711 51238 712 1500 713 30 714 1 715 1 716 35 717 1766 718 65430 719 1856239 720 41900581 721 781968376 722 12398959320 723 170483066190 724 2064728961290 725 22299042474060 726 216908762682636 727 1916027121124347 728 15475602794442022 729 114961618568196992 730 789403107994546432 731 5032444799040306176 732 29898642592216403968 733 166103569874745491466 734 865487021781891416084 735 4240886406323575980062 736 19588856256865941586620 737 85478645482715955072088 738 353063970468320140864248 739 1382833884327256415864488 740 5144142049683513939204880 741 18202348791163296107220806 742 61348657036837700052224620 743 197192111904043742928804242 744 605175791705375866924266800 745 1775182322335545642348242460 746 4981963291715560959246804620 747 13389026346484984588024444440 748 34486886043975515080484020062 749 85202894932173926498662488044 750 202052579410581964282222220844 751 460230875324092541920846226884 752 1007532456790594435384862444662 753 2121120961664372464266442086624 754 4296629640294520795044200066220 755 8378427798574286560004666206466 756 15735096109517707366826806006884 757 28473031055317439004264620482488 758 49662263468576743532826446826068 759 83522897651697605458806648482220 760 135492700634977510634484002864420 761 212075531428658711062682422060064 762 320369419817757050826260486288860 763 467205403900906423680044224686008 764 657901487125757268008268280068044 765 894746022491028858408084822422880 766 1175450656998020655202428624460084 767 1491918141574428901446420246262202 768 1829710928345971904582002004620600 769 2168546285447082339042288422400668 770 2483971199693947653446640606420046 771 2750110971089700099468824884428046 772 2943101214674973401228004028884644 773 3044587463456874223882828026208842 774 3044587463456874223882828026208842 775 2943101214674973401228004028884644 776 2750110971089700099468824884428046 777 2483971199693947653446640606420046 778 2168546285447082339042288422400668 779 1829710928345971904582002004620600 780 1491918141574428901446420246262202 781 1175450656998020655202428624460084 782 894746022491028858408084822422880 783 657901487125757268008268280068044 784 467205403900906423680044224686008 785 320369419817757050826260486288860 786 212075531428658711062682422060064 787 135492700634977510634484002864420 788 83522897651697605458806648482220 789 49662263468576743532826446826068 790 28473031055317439004264620482488 791 15735096109517707366826806006884 792 8378427798574286560004666206466 793 4296629640294520795044200066220 794 2121120961664372464266442086624 795 1007532456790594435384862444662 796 460230875324092541920846226884 797 202052579410581964282222220844 798 85202894932173926498662488044 799 34486886043975515080484020062 800 13389026346484984588024444440 801 4981963291715560959246804620 802 1775182322335545642348242460 803 605175791705375866924266800 804 197192111904043742928804242 805 61348657036837700052224620 806 18202348791163296107220806 807 5144142049683513939204880 808 1382833884327256415864488 809 353063970468320140864248 810 85478645482715955072088 811 19588856256865941586620 812 4240886406323575980062 813 865487021781891416084 814 166103569874745491466 815 29898642592216403968 816 5032444799040306176 817 789403107994546432 818 114961618568196992 819 15475602794442022 820 1916027121124347 821 216908762682636 822 22299042474060 823 2064728961290 824 170483066190 825 12398959320 826 781968376 827 41900581 828 1856239 829 65430 830 1766 831 35 832 1 833 1 834 35 835 2037 836 81662 837 2505167 838 61066649 839 1231365779 840 21108080796 841 313980192869 842 4116614831791 843 48164360352521 844 507914913785370 845 4867517572342019 846 42684383404860880 847 344523948689047424 848 2572445472183822848 849 17846340440442945536 850 115476320420846583818 851 699273273513701933046 852 3974816501632538247248 853 21265268282920292844220 854 107338973235299710144626 855 512299644982650111806208 856 2316485351215344625222668 857 9941582965614948439240482 858 40561658499665559096468044 859 157566442633247070618866840 860 583579417160013216406664228 861 2063370082101230129448886242 862 6972767863651890394600208044 863 22545282759140330960046268826 864 69817649834754798576846484608 865 207271147946929415764842620466 866 590408724454884925120820424628 867 1614941511008936932322642684200 868 4244989114652046065624000662442 869 10730389150926016592002628822642 870 26100946583333496542422244040062 871 61131164366228296464866402244824 872 137936986262258123440288402022806 873 300012945120416837206826228288086 874 629295445862337868668200640480840 875 1273574116626137931146224002028244 876 2487912227827813413020840022404022 877 4693107157038896147884642882628660 878 8551884152826292322464002420240684 879 15058752529976882740200628642002488 880 25631919199960438352620868064624666 881 42185867016601821116688222446008204 882 67153012801936800158284468460088846 883 103415639714983773680262802604848426 884 154109580751740179344864420042446884 885 222273433776549916688884804664800066 886 310344039612539415488266886264626844 887 419539164661401651680426408002624862 888 549214906465821143646444888682442620 889 696326042126313005602288640282040662 890 855137244716531001468202822446668428 891 1017318446300688672246068644666662482 892 1172502616075369955122246666288866022 893 1309294587950827304926064646424846446 894 1416613816471395033206426802468284868 895 1485159646300663495208026440202682866 896 1508733608940345365062020462660408426 897 1485159646300663495208026440202682866 898 1416613816471395033206426802468284868 899 1309294587950827304926064646424846446 900 1172502616075369955122246666288866022 901 1017318446300688672246068644666662482 902 855137244716531001468202822446668428 903 696326042126313005602288640282040662 904 549214906465821143646444888682442620 905 419539164661401651680426408002624862 906 310344039612539415488266886264626844 907 222273433776549916688884804664800066 908 154109580751740179344864420042446884 909 103415639714983773680262802604848426 910 67153012801936800158284468460088846 911 42185867016601821116688222446008204 912 25631919199960438352620868064624666 913 15058752529976882740200628642002488 914 8551884152826292322464002420240684 915 4693107157038896147884642882628660 916 2487912227827813413020840022404022 917 1273574116626137931146224002028244 918 629295445862337868668200640480840 919 300012945120416837206826228288086 920 137936986262258123440288402022806 921 61131164366228296464866402244824 922 26100946583333496542422244040062 923 10730389150926016592002628822642 924 4244989114652046065624000662442 925 1614941511008936932322642684200 926 590408724454884925120820424628 927 207271147946929415764842620466 928 69817649834754798576846484608 929 22545282759140330960046268826 930 6972767863651890394600208044 931 2063370082101230129448886242 932 583579417160013216406664228 933 157566442633247070618866840 934 40561658499665559096468044 935 9941582965614948439240482 936 2316485351215344625222668 937 512299644982650111806208 938 107338973235299710144626 939 21265268282920292844220 940 3974816501632538247248 941 699273273513701933046 942 115476320420846583818 943 17846340440442945536 944 2572445472183822848 945 344523948689047424 946 42684383404860880 947 4867517572342019 948 507914913785370 949 48164360352521 950 4116614831791 951 313980192869 952 21108080796 953 1231365779 954 61066649 955 2505167 956 81662 957 2037 958 35 959 1 960 1 961 40 962 2344 963 100767 964 3312207 965 86695584 966 1878078064 967 34608637585 968 553732332640 969 7813753310584 970 98453210040264 971 1118786171344992 972 11560789518806720 973 109382851592277056 974 953193412418951296 975 7689093500552425472 976 57668201185613529098 977 403677408106366894080 978 2646329674891356274628 979 16295819575726700495468 980 94515753536357331378884 981 517586269358777666980482 982 2682037941207449213024826 983 13176969015462263100062068 984 61492522072083962816044404 985 273026797999893669104068448 986 1155113376153080663848244402 987 4663235481506232125224406028 988 17986765428665662002626228682 989 66364962098867457596640602224 990 234489532749327086682828420228 991 794238739957395505768444264868 992 2581275904861491694622868044042 993 8056709642446538987228440284602 994 24170128927339522386620408844800 995 69748086333179807704666242840486 996 193744684258831947504262680844862 997 518397938962822066208268622044220 998 1336921000483079634402062828662808 999 3325162488380954025608220888626664 1000 7980389972114277440842866400628622 1001 18491147496362674138282882626484246 1002 41384949158525886704044448462626422 1003 89506983063787980352062080422624824 1004 187150964587922608282606882264862620 1005 378460839500017220320480440600608284 1006 740466859891331241768200466642282868 1007 1402160649581463472168002068204426040 1008 2570627857566040420266266608080008644 1009 4564175992004985135244004066408822660 1010 7850382706248582342404408624026228028 1011 13083971177081037077864622644006004662 1012 21135645747592146636800226020800864864 1013 33099218812267052740268464484206080486 1014 50261776714924092720000868208620660080 1015 74021889343796786746208264044660820420 1016 105745556205425011880882004200084426264 1017 146559630530324592280662204026464206624 1018 197097434161471756384624240266420224660 1019 257228854753106484560882486608842224282 1020 325823216020604239488084008802668246824 1021 400602314779431624084048228862446206482 1022 478138246672224203040222064602444288682 1023 554033206461460639924640040826020044220 1024 623287357269145703842660428648242240846 1025 680821574863218418206088826862668808244 1026 722083488491296048768660288600660006448 1027 743638219491027534568826806424666086046 1028 743638219491027534568826806424666086046 1029 722083488491296048768660288600660006448 1030 680821574863218418206088826862668808244 1031 623287357269145703842660428648242240846 1032 554033206461460639924640040826020044220 1033 478138246672224203040222064602444288682 1034 400602314779431624084048228862446206482 1035 325823216020604239488084008802668246824 1036 257228854753106484560882486608842224282 1037 197097434161471756384624240266420224660 1038 146559630530324592280662204026464206624 1039 105745556205425011880882004200084426264 1040 74021889343796786746208264044660820420 1041 50261776714924092720000868208620660080 1042 33099218812267052740268464484206080486 1043 21135645747592146636800226020800864864 1044 13083971177081037077864622644006004662 1045 7850382706248582342404408624026228028 1046 4564175992004985135244004066408822660 1047 2570627857566040420266266608080008644 1048 1402160649581463472168002068204426040 1049 740466859891331241768200466642282868 1050 378460839500017220320480440600608284 1051 187150964587922608282606882264862620 1052 89506983063787980352062080422624824 1053 41384949158525886704044448462626422 1054 18491147496362674138282882626484246 1055 7980389972114277440842866400628622 1056 3325162488380954025608220888626664 1057 1336921000483079634402062828662808 1058 518397938962822066208268622044220 1059 193744684258831947504262680844862 1060 69748086333179807704666242840486 1061 24170128927339522386620408844800 1062 8056709642446538987228440284602 1063 2581275904861491694622868044042 1064 794238739957395505768444264868 1065 234489532749327086682828420228 1066 66364962098867457596640602224 1067 17986765428665662002626228682 1068 4663235481506232125224406028 1069 1155113376153080663848244402 1070 273026797999893669104068448 1071 61492522072083962816044404 1072 13176969015462263100062068 1073 2682037941207449213024826 1074 517586269358777666980482 1075 94515753536357331378884 1076 16295819575726700495468 1077 2646329674891356274628 1078 403677408106366894080 1079 57668201185613529098 1080 7689093500552425472 1081 953193412418951296 1082 109382851592277056 1083 11560789518806720 1084 1118786171344992 1085 98453210040264 1086 7813753310584 1087 553732332640 1088 34608637585 1089 1878078064 1090 86695584 1091 3312207 1092 100767 1093 2344 1094 40 1095 1 1096 1 1097 40 1098 2656 1099 122232 1100 4298876 1101 120270248 1102 2785972896 1103 54921388216 1104 940522811830 1105 14212310566968 1106 191866098533536 1107 2337277475214376 1108 25904824160897728 1109 263033594202719456 1110 2461242904746813440 1111 21330771794874834944 1112 171979347485992976384 1113 1294903321876167393380 1114 9136262325728348995244 1115 60587844894330961528664 1116 378674030583933137046640 1117 2235979990098510277062602 1118 12501160853699219014406260 1119 66310505397793590440446448 1120 334315464713699730464686808 1121 1604714230625315163206068220 1122 7344653594015026415606086242 1123 32098856447915537054026028206 1124 134127364443072031218420664066 1125 536509457772280032446642422484 1126 2056619588127082699462444080024 1127 7563052678918853562646066282264 1128 26707029772431998908846660826042 1129 90642040439768735672644420004860 1130 295919602612184238922888088282662 1131 930033036781151896184028666084284 1132 2815933361365180877226606260286808 1133 8219481162903732820048448688482826 1134 23144328537649835914666200822802488 1135 62905098076689728272866028606826064 1136 165125882451310706192880484666246880 1137 418855896949661972126068208004028084 1138 1027194223471799657004088468248064626 1139 2436600251026153390020068226826202608 1140 5593105121673674957800008668228820000 1141 12429122492607952753840060422246484020 1142 26749633190613024890280086682246460026 1143 55775830908086803484822648628820642466 1144 112713658293427245498286620602600468668 1145 220826759105484552400802048842040800826 1146 419570842300422338282482446402860624000 1147 773326650514497262642068068424622642488 1148 1383064971112472163280642446006068642864 1149 2400792025327313363626464428602486844466 1150 4045779153792351169622804264888620666882 1151 6620365888023862975826606466240248240828 1152 10521652929180720141802228240828448486466 1153 16243955399436805362624220268260800228468 1154 24365933099155453456466862826448882468000 1155 35516444856396154364884462884640262240600 1156 50314963546561287996622020440686800040604 1157 69286179310018365560684628684806888886484 1158 92754078753735020440284482644226244404884 1159 120727531076289005424244628280240082024224 1160 152795781518429467510286024282422444464422 1161 188056346484218365562244228882862862226660 1162 225097748064447056666642222266804242664226 1163 262054094761592368282664080684666248066846 1164 296737724950625880884206682642460240200860 1165 326841552119527821302000482268866424202044 1166 350187377270924005866420000642862822200020 1167 364984027014769891840004688042640608424460 1168 370053249612194817482860684422042428646060 1169 364984027014769891840004688042640608424460 1170 350187377270924005866420000642862822200020 1171 326841552119527821302000482268866424202044 1172 296737724950625880884206682642460240200860 1173 262054094761592368282664080684666248066846 1174 225097748064447056666642222266804242664226 1175 188056346484218365562244228882862862226660 1176 152795781518429467510286024282422444464422 1177 120727531076289005424244628280240082024224 1178 92754078753735020440284482644226244404884 1179 69286179310018365560684628684806888886484 1180 50314963546561287996622020440686800040604 1181 35516444856396154364884462884640262240600 1182 24365933099155453456466862826448882468000 1183 16243955399436805362624220268260800228468 1184 10521652929180720141802228240828448486466 1185 6620365888023862975826606466240248240828 1186 4045779153792351169622804264888620666882 1187 2400792025327313363626464428602486844466 1188 1383064971112472163280642446006068642864 1189 773326650514497262642068068424622642488 1190 419570842300422338282482446402860624000 1191 220826759105484552400802048842040800826 1192 112713658293427245498286620602600468668 1193 55775830908086803484822648628820642466 1194 26749633190613024890280086682246460026 1195 12429122492607952753840060422246484020 1196 5593105121673674957800008668228820000 1197 2436600251026153390020068226826202608 1198 1027194223471799657004088468248064626 1199 418855896949661972126068208004028084 1200 165125882451310706192880484666246880 1201 62905098076689728272866028606826064 1202 23144328537649835914666200822802488 1203 8219481162903732820048448688482826 1204 2815933361365180877226606260286808 1205 930033036781151896184028666084284 1206 295919602612184238922888088282662 1207 90642040439768735672644420004860 1208 26707029772431998908846660826042 1209 7563052678918853562646066282264 1210 2056619588127082699462444080024 1211 536509457772280032446642422484 1212 134127364443072031218420664066 1213 32098856447915537054026028206 1214 7344653594015026415606086242 1215 1604714230625315163206068220 1216 334315464713699730464686808 1217 66310505397793590440446448 1218 12501160853699219014406260 1219 2235979990098510277062602 1220 378674030583933137046640 1221 60587844894330961528664 1222 9136262325728348995244 1223 1294903321876167393380 1224 171979347485992976384 1225 21330771794874834944 1226 2461242904746813440 1227 263033594202719456 1228 25904824160897728 1229 2337277475214376 1230 191866098533536 1231 14212310566968 1232 940522811830 1233 54921388216 1234 2785972896 1235 120270248 1236 4298876 1237 122232 1238 2656 1239 40 1240 1 1241 1 1242 45 1243 3004 1244 146980 1245 5492470 1246 163542278 1247 4033474548 1248 84699865964 1249 1545760475963 1250 24903863252183 1251 358615432445400 1252 4661999823613672 1253 55166995280368008 1254 598349708549314816 1255 5983497056400090112 1256 55447072627082674176 1257 478231001134721859604 1258 3853979243609463980062 1259 29118954282815749882686 1260 206897833055822427466088 1261 1386215481458016450008660 1262 8779364715858588902400240 1263 52676188295049893012486400 1264 300025246375901283284866862 1265 1625136751202220489444880604 1266 8385705636202098465848606466 1267 41283473901299668224002846228 1268 194185229091291843668848082024 1269 873833530910799433842424068400 1270 3766523840132726892468202242880 1271 15568298539215086882666866624626 1272 61770990978176066884464600408048 1273 235501903104294948400464402464406 1274 863506978049090652700446864842826 1275 3047671687232088488644488606202682 1276 10362083736589099362464666604888022 1277 33964607803264101294880608006240224 1278 107401597648159524378288264664082680 1279 327857508610169105846286446444402666 1280 966759320260760502720606426808664084 1281 2755264062743166724422860040828800688 1282 7593776563170158533662860040628660284 1283 20250070835120582530684288420200286602 1284 52273438667404637366882868800040248424 1285 130683596668509846120400284422462064440 1286 316544711930393853300440080888222644808 1287 743191932358306916726442040282800684682 1288 1691947590688059922728868802686000280000 1289 3736384262769436258028482886802864886240 1290 8006537705934664809860688684082846204884 1291 16653598428343945739224642206008066020644 1292 33633738002341326728488488804600226444824 1293 65973870696900695356622482202802402660260 1294 125723791328056552674644204848426006822408 1295 232821835792697377062402664886624226068440 1296 419079304426852183882202424804448806208862 1297 733388782746995190326240202206642222464406 1298 1248047577657168103544002000842868608026028 1299 2065733921639460055006220228064442202600640 1300 3326181738233045925246640688022028282282280 1301 5211018056565041116480884668864688844006208 1302 7944666873123731860048662642626880868840620 1303 11788860521409483002446220828062284002466226 1304 17028354086480558281064828644844486464808282 1305 23946122934112672302486066648200024022208040 1306 32787768325170100848082042402040626468600084 1307 43717024433560403508268006442286624884046608 1308 56766882473428942620820862642486082820206820 1309 71793410186983812736006684622268446400684860 1310 88441157476718003192268040002086648202666062 1311 106129388972062760560842402860086208422086400 1312 124066750488468542640482822088028460680606042 1313 141298243611866231138664820040242060048026466 1314 156782982637823561338284480822462804840686660 1315 169495116365213471418288060020868240044424406 1316 178534855904693008480464264060284284668004822 1317 183233141586394316650404608448046602668482428 1318 183233141586394316650404608448046602668482428 1319 178534855904693008480464264060284284668004822 1320 169495116365213471418288060020868240044424406 1321 156782982637823561338284480822462804840686660 1322 141298243611866231138664820040242060048026466 1323 124066750488468542640482822088028460680606042 1324 106129388972062760560842402860086208422086400 1325 88441157476718003192268040002086648202666062 1326 71793410186983812736006684622268446400684860 1327 56766882473428942620820862642486082820206820 1328 43717024433560403508268006442286624884046608 1329 32787768325170100848082042402040626468600084 1330 23946122934112672302486066648200024022208040 1331 17028354086480558281064828644844486464808282 1332 11788860521409483002446220828062284002466226 1333 7944666873123731860048662642626880868840620 1334 5211018056565041116480884668864688844006208 1335 3326181738233045925246640688022028282282280 1336 2065733921639460055006220228064442202600640 1337 1248047577657168103544002000842868608026028 1338 733388782746995190326240202206642222464406 1339 419079304426852183882202424804448806208862 1340 232821835792697377062402664886624226068440 1341 125723791328056552674644204848426006822408 1342 65973870696900695356622482202802402660260 1343 33633738002341326728488488804600226444824 1344 16653598428343945739224642206008066020644 1345 8006537705934664809860688684082846204884 1346 3736384262769436258028482886802864886240 1347 1691947590688059922728868802686000280000 1348 743191932358306916726442040282800684682 1349 316544711930393853300440080888222644808 1350 130683596668509846120400284422462064440 1351 52273438667404637366882868800040248424 1352 20250070835120582530684288420200286602 1353 7593776563170158533662860040628660284 1354 2755264062743166724422860040828800688 1355 966759320260760502720606426808664084 1356 327857508610169105846286446444402666 1357 107401597648159524378288264664082680 1358 33964607803264101294880608006240224 1359 10362083736589099362464666604888022 1360 3047671687232088488644488606202682 1361 863506978049090652700446864842826 1362 235501903104294948400464402464406 1363 61770990978176066884464600408048 1364 15568298539215086882666866624626 1365 3766523840132726892468202242880 1366 873833530910799433842424068400 1367 194185229091291843668848082024 1368 41283473901299668224002846228 1369 8385705636202098465848606466 1370 1625136751202220489444880604 1371 300025246375901283284866862 1372 52676188295049893012486400 1373 8779364715858588902400240 1374 1386215481458016450008660 1375 206897833055822427466088 1376 29118954282815749882686 1377 3853979243609463980062 1378 478231001134721859604 1379 55447072627082674176 1380 5983497056400090112 1381 598349708549314816 1382 55166995280368008 1383 4661999823613672 1384 358615432445400 1385 24903863252183 1386 1545760475963 1387 84699865964 1388 4033474548 1389 163542278 1390 5492470 1391 146980 1392 3004 1393 45 1394 1 1395 1 1396 45 1397 3357 1398 174408 1399 6917508 1400 218439000 1401 5715294204 1402 127365572952 1403 2467695201984 1404 42224932613084 1405 646041233228040 1406 8927114070070728 1407 112332848569780416 1408 1296148237890696960 1409 13794720489378140160 1410 136107908666746339338 1411 1250491410436397203546 1412 10739514464579908272008 1413 86512755405190198200222 1414 655675619900518209448622 1415 4688080682257973552008240 1416 31700355089463020474620802 1417 203170457618617976640082444 1418 1236689742025780589844228680 1419 7162494755897989063846680064 1420 39536971052553453678400862000 1421 208329424392293506186080224084 1422 1049363026568571232320426646084 1423 5059428878098431010464404460488 1424 23378050678109904444862602848064 1425 103642691339620437960466684020464 1426 441317266349348295040048466044866 1427 1806642559117648841960864604608246 1428 7117076748039253311668002088422862 1429 27003026485207364914642802646484242 1430 98753925431617002264684826082442288 1431 348381903605981930346446464840826260 1432 1186381617685241590006866808604208884 1433 3902571110806651826020462022882206008 1434 12408174813846815970664282288820804882 1435 38155137552578865132820262002628400282 1436 113534799546699302106242804422206080248 1437 327088351075013087328824066048064404868 1438 912804700674454533524444820600620606064 1439 2468721804096853059202402844262086422828 1440 6473537175187186070066642486088686444888 1441 16465301076019701049064068608044422864842 1442 40637764357835857576466064288042224480460 1443 97361310440647480824664840684046808606622 1444 226514069188446166080048462664442224822802 1445 511921796365893768362648840086286882428224 1446 1124220415548615558646088446208884442040226 1447 2399778194728781777604442880024244806626640 1448 4980671724908813787206004246480624826642206 1449 10053578111390008625842482022808286020848662 1450 19741571564183999964844402006880028244482882 1451 37720502810136882564420804868068806200024608 1452 70146899962712042684626220404642024620488682 1453 126990077518701938434006288402008424686864886 1454 223846916304153853200846468488662048428882280 1455 384270539655463943008864640602240846026880286 1456 642550738440274462888644226084008608006864022 1457 1046735880362391977442062648484220060462680848 1458 1661485524384734004008202488800642866420662880 1459 2570110420532653986660262644688806024464640646 1460 3874935710956910030402484264842242048248600248 1461 5694981272164016554024004808806462088060444808 1462 8159973166085792524868662622648806480668422064 1463 11399962511443120259202006846800208644822046804 1464 15530383711241593164800284480880642088224622200 1465 20633224073506707620260040468004688266688464684 1466 26736008658628530282666022026680082060200402402 1467 33791344276877746900282844028620848666848606466 1468 41660561437246172192028662482224846802486022482 1469 50105269836688240816088266204466042460642088024 1470 58790183275047379176406866420408048008062026444 1471 67299288749066431036624468262248268606606288800 1472 75165439382074545240662024668400686246008466846 1473 81911055736876058898444882420882448046826060800 1474 87095299770856691858422864424228806886888008042 1475 90361373512262760322688224866282488206628002060 1476 91476946024760300432862406640866224688448684608 1477 90361373512262760322688224866282488206628002060 1478 87095299770856691858422864424228806886888008042 1479 81911055736876058898444882420882448046826060800 1480 75165439382074545240662024668400686246008466846 1481 67299288749066431036624468262248268606606288800 1482 58790183275047379176406866420408048008062026444 1483 50105269836688240816088266204466042460642088024 1484 41660561437246172192028662482224846802486022482 1485 33791344276877746900282844028620848666848606466 1486 26736008658628530282666022026680082060200402402 1487 20633224073506707620260040468004688266688464684 1488 15530383711241593164800284480880642088224622200 1489 11399962511443120259202006846800208644822046804 1490 8159973166085792524868662622648806480668422064 1491 5694981272164016554024004808806462088060444808 1492 3874935710956910030402484264842242048248600248 1493 2570110420532653986660262644688806024464640646 1494 1661485524384734004008202488800642866420662880 1495 1046735880362391977442062648484220060462680848 1496 642550738440274462888644226084008608006864022 1497 384270539655463943008864640602240846026880286 1498 223846916304153853200846468488662048428882280 1499 126990077518701938434006288402008424686864886 1500 70146899962712042684626220404642024620488682 1501 37720502810136882564420804868068806200024608 1502 19741571564183999964844402006880028244482882 1503 10053578111390008625842482022808286020848662 1504 4980671724908813787206004246480624826642206 1505 2399778194728781777604442880024244806626640 1506 1124220415548615558646088446208884442040226 1507 511921796365893768362648840086286882428224 1508 226514069188446166080048462664442224822802 1509 97361310440647480824664840684046808606622 1510 40637764357835857576466064288042224480460 1511 16465301076019701049064068608044422864842 1512 6473537175187186070066642486088686444888 1513 2468721804096853059202402844262086422828 1514 912804700674454533524444820600620606064 1515 327088351075013087328824066048064404868 1516 113534799546699302106242804422206080248 1517 38155137552578865132820262002628400282 1518 12408174813846815970664282288820804882 1519 3902571110806651826020462022882206008 1520 1186381617685241590006866808604208884 1521 348381903605981930346446464840826260 1522 98753925431617002264684826082442288 1523 27003026485207364914642802646484242 1524 7117076748039253311668002088422862 1525 1806642559117648841960864604608246 1526 441317266349348295040048466044866 1527 103642691339620437960466684020464 1528 23378050678109904444862602848064 1529 5059428878098431010464404460488 1530 1049363026568571232320426646084 1531 208329424392293506186080224084 1532 39536971052553453678400862000 1533 7162494755897989063846680064 1534 1236689742025780589844228680 1535 203170457618617976640082444 1536 31700355089463020474620802 1537 4688080682257973552008240 1538 655675619900518209448622 1539 86512755405190198200222 1540 10739514464579908272008 1541 1250491410436397203546 1542 136107908666746339338 1543 13794720489378140160 1544 1296148237890696960 1545 112332848569780416 1546 8927114070070728 1547 646041233228040 1548 42224932613084 1549 2467695201984 1550 127365572952 1551 5715294204 1552 218439000 1553 6917508 1554 174408 1555 3357 1556 45 1557 1