0 1 1 1 2 1 3 2 4 2 5 1 6 5 7 5 8 3 9 1 10 14 11 14 12 10 13 4 14 1 15 42 16 42 17 35 18 17 19 5 20 1 21 132 22 132 23 126 24 74 25 26 26 6 27 1 28 429 29 429 30 462 31 326 32 137 33 37 34 7 35 1 36 1430 37 1430 38 1716 39 1446 40 726 41 230 42 50 43 8 44 1 45 4862 46 4862 47 6435 48 6441 49 3858 50 1434 51 359 52 65 53 9 54 1 55 16796 56 16796 57 24310 58 28770 59 20532 60 8952 61 2582 62 530 63 82 64 10 65 1 66 58786 67 58786 68 92378 69 128750 70 109361 71 55917 72 18582 73 4326 74 749 75 101 76 11 77 1 78 208012 79 208012 80 352716 81 576944 82 582782 83 349374 84 133764 85 35322 86 6846 87 1022 88 122 89 12 90 1 91 742900 92 742900 93 1352078 94 2587850 95 3106550 96 2183230 97 963015 98 288441 99 62586 100 10346 101 1355 102 145 103 13 104 1 105 2674440 106 2674440 107 5200300 108 11615932 109 16562668 110 13643972 111 6933422 112 2355530 113 572196 114 104748 115 15054 116 1754 117 170 118 14 119 1 120 9694845 121 9694845 122 20058300 123 52167688 124 88314634 125 85270626 126 49919666 127 19236590 128 5231445 129 1060557 130 167262 131 21222 132 2225 133 197 134 15 135 1 136 35357670 137 35357670 138 77558760 139 234383146 140 470942044 141 532926716 142 359418236 143 157098008 144 47830150 145 10738086 146 1858452 147 256782 148 29126 149 2774 150 226 151 16 152 1 153 129644790 154 129644790 155 300540195 156 1053386937 157 2511443268 158 3330739972 159 2587799542 160 1282964266 161 437303534 162 108722942 163 20649419 164 3107049 165 381282 166 39066 167 3407 168 257 169 17 170 1 171 477638700 172 477638700 173 1166803110 174 4735393794 175 13393472616 176 20816939100 177 18632115100 178 10477531708 179 3998201340 180 1100819180 181 229437830 182 37595250 183 4991316 184 550176 185 51366 186 4130 187 290 188 18 189 1 190 1767263190 191 1767263190 192 4537567650 193 21291593238 194 71428622337 195 130105200765 196 134151080140 197 85566474280 198 36554975282 199 11145792098 200 2549308682 201 454902382 202 65340825 203 7748301 204 774438 205 66374 206 4949 207 325 208 19 209 1 210 6564120420 211 6564120420 212 17672631900 213 95747347176 214 380940866574 215 813155081070 216 965887242120 217 698792749470 218 334216887148 219 112851137644 220 28325650156 221 5504318336 222 855370670 223 109121870 224 11676132 225 1066722 226 84462 227 5870 228 362 229 20 230 1 231 24466267020 232 24466267020 233 68923264410 234 430624242942 235 2031641406798 236 5082210417270 237 6954386204295 238 5706807008265 239 3055697147796 240 1142617742644 241 314729439646 242 66602250186 243 11197579238 244 1536799550 245 176040111 246 17143737 247 1441482 248 106026 249 6899 250 401 251 21 252 1 253 91482563640 254 91482563640 255 269128937220 256 1936925461644 257 10835261623356 258 31763782696740 259 50071573599390 260 46605588951690 261 27937802112072 262 11569004551408 263 3496993750732 264 805887221372 265 146586490316 266 21643259924 267 2654143102 268 275524314 269 24601284 270 1915092 271 131486 272 8042 273 442 274 22 275 1 276 343059613650 277 343059613650 278 1052049481860 279 8712882517188 280 57787472903502 281 198523522444950 282 360515303986650 283 380612303879190 284 255431332211109 285 117136170748701 286 38855486036700 287 9751235357800 288 1918950413338 289 304809242530 290 40016311010 291 4428069230 292 419861885 293 34591341 294 2505966 295 161286 296 9305 297 485 298 23 299 1 300 1289904147324 301 1289904147324 302 4116715363800 303 39195738193836 304 308197667445204 305 1240771573465140 306 2595710093176140 307 3108333793405920 308 2335372175164758 309 1186003727618742 310 431727622332840 311 117989947755090 312 25120805392060 313 4292730160732 314 603322841628 315 71165397992 316 7165642742 317 624806070 318 47760756 319 3234678 320 195894 321 10694 322 530 323 24 324 1 325 4861946401452 326 4861946401452 327 16123801841550 328 176335080590442 329 1643712737618748 330 7754820693127020 331 18689112317415570 332 25384725899875230 333 21351974154414246 334 12008287737720054 335 4796973580398795 336 1427678367569145 337 328854179610340 338 60455949746308 339 9096252069254 340 1143729609386 341 122293635806 342 11285559550 343 910263795 344 64873257 345 4124082 346 235802 347 12215 348 577 349 25 350 1 351 18367353072152 352 18367353072152 353 63205303218876 354 793336332850164 355 8766437439778776 356 48467623215477120 357 134561607372568020 358 207308594554437180 359 195218049343553292 360 121583913328209948 361 53299706444946870 362 17274908246617170 363 4305000169201320 364 851421292198596 365 137143492720444 366 18381368718076 367 2087144716636 368 203845419068 369 17348556950 370 1301069186 371 86822772 372 5199432 373 281526 374 13874 375 626 376 26 377 1 378 69533550916004 379 69533550916004 380 247959266474052 381 3569368545752076 382 46754218658948922 383 302922622226091090 384 968843568189236340 385 1693020187767216900 386 1784850736602878214 387 1231037122388420886 388 592218960485004690 389 209026389780531990 390 56356365850481385 391 11990849864907357 392 2067701890189548 393 295414854382792 394 35620603160002 395 3681957880866 396 330643085114 397 26093665262 398 1827847809 399 114647469 400 6488502 401 333606 402 15677 403 677 404 27 405 1 406 263747951750360 407 263747951750360 408 973469712824056 409 16059727482683616 410 249355402879678476 411 1893266303148165900 412 6975673672665988920 413 13826331529354560180 414 16318635305145726468 415 12464250863961853572 416 6580210672002536700 417 2529219316331472600 418 737756062039451070 419 168871135596637374 420 31174582344190536 421 4747738731098950 422 607924960583500 423 66505364219468 424 6301668209420 425 523322953040 426 38481006430 427 2527976670 428 149544516 429 8021706 430 392606 431 17630 432 730 433 28 434 1 435 1002242216651368 436 1002242216651368 437 3824345300380220 438 72259589995540196 439 1329893861376151388 440 11832914072200000044 441 50224850374583197494 442 112915040807815147530 443 149198951357837175276 444 126200539996793252364 445 73113451910942934090 446 30603553727563054590 447 9657897539413755390 448 2378268492983029878 449 470016779957819247 450 76302943892470665 451 10375252660575540 452 1201253141201140 453 120102382340782 454 10495532557258 455 810126450902 456 55741885502 457 3446645015 458 192885561 459 9832218 460 459114 461 19739 462 785 463 29 464 1 465 3814986502092304 466 3814986502092304 467 15033633249770520 468 325133388204472880 469 7092761138221783352 470 73955711735763399912 471 361618922439018192492 472 922139499873313769220 473 1364104698115728093432 474 1277780467464473396808 475 812371687898636587620 476 370303000103336234220 477 126430658697736648860 478 33493947942833533716 479 7086406836284401134 480 1226297312556871770 481 177070978740310920 482 21697634862899160 483 2289010110482668 484 210493736283964 485 17055293702316 486 1229108575076 487 79436961230 488 4638020970 489 246232932 490 11956092 491 533742 492 22010 493 842 494 30 495 1 496 14544636039226909 497 14544636039226909 498 59132290782430712 499 1462968372944252780 500 37828036225999205876 501 462223193756682981412 502 2603656240588541705652 503 7530805915417078424076 504 12471814382723362623714 505 12937527233066357822226 506 9026352087759910277220 507 4480666301249712022020 508 1655092259315664561150 509 471706433528199129942 510 106841210762431767498 511 19708349666090056470 512 3022011370500660045 513 391913529710948925 514 43625839752684796 515 4221568822127944 516 359058814782506 517 27101844079586 518 1830832820498 519 111523322350 520 6166529061 521 311356557 522 14432382 523 617126 524 24449 525 901 526 31 527 1 528 55534064877048198 529 55534064877048198 530 232714176627630544 531 6582856557140811826 532 201749438622678514552 533 2888894943595880904824 534 18746324928564029666264 535 61501581641762482729712 536 114028017213286471967196 537 130992463234753990498332 538 100292800975099949462040 539 54216062245119068839740 540 21666662303768102971380 541 6643198938855323808084 542 1610836716110472983916 543 316741333919295218640 544 51575660723208907590 545 7078938130403409030 546 831457181168658792 547 84665908043746938 548 7559132942778652 549 597595661951932 550 42196337385916 551 2681628978104 552 154431336422 553 8108243654 554 390251604 555 17303262 556 709926 557 27062 558 962 559 32 560 1 561 212336130412243110 562 212336130412243110 563 916312070471295267 564 29620947013882607065 565 1075996671906879860488 566 18055593331537267717560 567 134973539471754303413900 568 502262916737999050113956 569 1042541871663638894214156 570 1326298690251722915777196 571 1114364455278850209621150 572 656014353165931584704490 573 283636306522052941964700 574 93558385055545263287148 575 24286461258280841352642 576 5090485723702924753950 577 880224609676090046550 578 127863319980409365750 579 15846595688155044339 580 1698021822432776121 581 159139640900564100 582 13176984346029700 583 972525109272598 584 64480987700010 585 3867497816270 586 211152178430 587 10552403355 588 485156841 589 20614146 590 812826 591 29855 592 1025 593 33 594 1 595 812944042149730764 596 812944042149730764 597 3609714217008132870 598 133286989244452118338 599 5738647645174525225168 600 112847458071547369071908 601 971809484143881394230008 602 4101813820015403317444640 603 9531811398064931696661976 604 13428774238798086778943928 605 12381827280875970117551964 606 7937773673307737868962964 607 3713057103561412014577560 608 1317613922865593752438416 609 366165108201772180076724 610 81811377702368307312540 611 15022500005138571618540 612 2309531217146136066060 613 302017470762482294598 614 34054770994345693602 615 3350308229485419240 616 290552504829917740 617 22414388232749020 618 1550474658783932 619 96855597484988 620 5498754646412 621 285336986662 622 13603051410 623 598573716 624 24413808 625 926534 626 32834 627 1090 628 34 629 1 630 3116285494907301262 631 3116285494907301262 632 14226520737620288370 633 599763684567596008422 634 30606115926052121458593 635 705296611993424431176349 636 6997028285635497595125784 637 33498146196748502433839500 638 87147989925155156433635780 639 135966339167828332717673252 640 137575858676399127756532772 641 96047061447023499224037132 642 48607292992076635185414090 643 18556396080357104389960722 644 5520643169811332525290068 645 1314825713073775898657220 646 256384000087698171138870 647 41715907609702052840790 648 5756097678061419635586 649 682987351608820001814 650 70532804831271473745 651 6406682731499552445 652 516598281173799180 653 37281867931658728 654 2425601050056274 655 143196735582946 656 7715512119146 657 381408633710 658 17380807145 659 733286157 660 28754502 661 1051782 662 36005 663 1157 664 35 665 1 666 11959798385860453492 667 11959798385860453492 668 56093138908331422716 669 2698830412488975916344 670 163232599760923022096430 671 4408103821322743685045454 672 50378603655812585384487184 673 273568193939945729506914022 674 796781622172809466257277080 675 1376659184074253177072577176 676 1528620651959988267588911672 677 1162169443508983854416209152 678 636313653714457652435952876 679 261335911465029191570312364 680 83234312406386237190329976 681 21131127531542825195114820 682 4375620268163381683162020 683 753493581200243218982820 684 109704449864229381428892 685 13697690773932438389448 686 1484901154342555481070 687 141267354229564646670 688 11906360385148387080 689 896459460720305646 690 60745487166617644 691 3729081655803436 692 208627447701036 693 10694111306528 694 504687140750 695 22024773486 696 892381092 697 33692082 698 1189326 699 39374 700 1226 701 36 702 1 703 45950804324621742364 704 45950804324621742364 705 221256270138418389602 706 12144330384179316758166 707 870573794612879313766590 708 27550648869383631812272038 709 362725946318941687560462343 710 2234140250508920959889449129 711 7284860545579829085464154536 712 13938674238751780449365875112 713 16984673910666528580593361244 714 14062250266458702801700823524 715 8329924194080172462620982972 716 3680480753132494340456553516 717 1254917325511669395865004742 718 339607406756938255529876490 719 74677252576655045761547340 720 13609977810429392732619660 721 2090837750353548106805754 722 274714798299422765608446 723 31261076933527476988590 724 3114945160761898691190 725 274413258400562364375 726 21555775214592682377 727 1521278287303087828 728 97111501453205812 729 5641286185833662 730 299846428555466 731 14654619197894 732 661529803582 733 27694585599 734 1079269689 735 39286122 736 1339946 737 42947 738 1297 739 37 740 1 741 176733862787006701400 742 176733862787006701400 743 873065282167813104916 744 54647928586059471761116 745 4643059966954008956844892 746 172191555380563666223639460 747 2611626813485273337459919230 748 18245478712487097066423963402 749 66604439273872178069029114000 750 141129076667361651769552404088 751 188718599007405843812376041560 752 170153228224150296947224873040 753 109046280358867710568188043256 754 51833437273282628222934261896 755 18920291984637476946125906316 756 5457976180022221939368756900 757 1274491777308246108231570360 758 245830224200880904703800920 759 39848907712620563531820228 760 5509557899227312034299212 761 658127935442683700936700 762 68684540794799859658500 763 6324572241232007095230 764 518318413114523603754 765 38098099716807648456 766 2528945350343870400 767 152540378464933900 768 8407232554495228 769 425526720412300 770 19869520171700 771 859487139230 772 34572605690 773 1297709316 774 45600036 775 1504446 776 46730 777 1370 778 38 779 1 780 680425371729975800390 781 680425371729975800390 782 3446310324346630677300 783 245909698738074692698276 784 24762985451659549467405670 785 1076197220925286903360313934 786 18803713057051500803628969834 787 149004742818635370364982859750 788 608954873361114978825974867013 789 1428931901257036247293405329853 790 2096873322304509264332820833848 791 2058854061512218566686625788748 792 1427514942879722750207775210260 793 729987574932063679275711432356 794 285259786845303498198363941268 795 87717474321785709647719011084 796 21751326332727400224281493234 797 4440308424628411335494743890 798 759473299934650738814322756 799 110497244534503313212105284 800 13855324956688077821442990 801 1514494124525336881587990 802 145766331655061490687930 803 12463201842617406864918 804 954108932038312861557 805 65857951831871513565 806 4124691833691782940 807 235725866624108200 808 12356035140858682 809 596795230870818 810 26673738803522 811 1107475802222 812 42866269005 813 1551826221 814 52701198 815 1683654 816 50729 817 1445 818 39 819 1 820 2622127042276492108820 821 2622127042276492108820 822 13608507434599516007800 823 1106570668919173806271060 824 132069251755584801872679076 825 6726232630003971772275136772 826 135386734010608216977698636652 827 1216872066352153468625624647440 828 5567587413587329015828216348662 829 14467935500227490185766224061398 830 23298592470050102513143953476944 831 24912134144297844556683950378714 832 18687468343152734160561061684280 833 10280658346959896810671806762680 834 4300839863206114279116306108952 835 1409745123028698904705345078032 836 371222636078547630408410541372 837 80203070919850679725932585660 838 14474667598754519957903412312 839 2216083626497538669172430028 840 291691051719749006421740820 841 33394595445783678150652020 842 3359566881954750524539020 843 299683353397482186449856 844 23894206298002964039094 845 1715050828954986928470 846 111531667183025703720 847 6609390644960543650 848 358782650016036988 849 17925171041510684 850 827805687005276 851 35476141531016 852 1415969659990 853 52810586070 854 1846138932 855 60661062 856 1878422 857 54950 858 1522 859 40 860 1 861 10113918591637898134020 862 10113918591637898134020 863 53753604366668088230810 864 4979479643204888624869070 865 704369327379517501780374284 866 42038953934534873980254491452 867 974784484875755905140448723642 868 9937788541875784503102242998966 869 50903656352798406382410776295894 870 146487846939803331189124908990630 871 258873249667223359641084367607499 872 301436823146003918754377149373209 873 244635949219453974374413696898632 874 144785938386351880061648949261880 875 64843431783722953741327880495276 876 22656618048675518110023949248932 877 6335532989073879558646076812652 878 1448667968489802902469038319276 879 275870135411556733295155645614 880 44444788286978414415542482026 881 6140864246731558028643687420 882 736350829579530102893671020 883 77430017660290440576648690 884 7206022452148548916106142 885 598394035984769876385798 886 44662782004036116455670 887 3015816280629014640795 888 185317145391393601785 889 10417985096761935396 890 538395315925367044 891 25690521320851366 892 1136419067042986 893 46772675220158 894 1797210257150 895 64670806211 896 2185582377 897 69555282 898 2089626 899 59399 900 1601 901 41 902 1 903 39044429911904443959240 904 39044429911904443959240 905 212392290424395860814420 906 22407318181736133824010620 907 3756636353779472413826429048 908 262743462079355261295435135984 909 7018448291103050557334058719524 910 81158606425318387394419166608012 911 465404858082728170790035361886636 912 1483189450265508701747873401999740 913 2876369440746926212063819098189078 914 3647385560066647415473499903493138 915 3202506971600124755100053259210064 916 2039068632274455644118035850717196 917 977639433046899917925885894255672 918 364124218639427969620418216435264 919 108126429680194211133001887397784 920 26166565180847064925543132991832 921 5257760227843787152137677943036 922 891364920644400422425987577652 923 129281352562769642703473284440 924 16236535792228638767582132640 925 1784577549884789201549230740 926 173272085326662835220585724 927 14985868031618584709590476 928 1163093281355107193964540 929 81547672228208554472790 930 5196007653474074077170 931 302507419105976099112 932 16171087881901176468 933 797292040991931772 934 36403290780941692 935 1545007078239516 936 61161311563484 937 2265437938742 938 78745247394 939 2575532724 940 79463832 941 2318166 942 64082 943 1682 944 42 945 1 946 150853479205085351660700 947 150853479205085351660700 948 839455243105945545123660 949 100831620754291463961993380 950 20035393660015395630415688126 951 1642146637951786917399717924550 952 50532827695932773851940298432100 953 662795285806764837088025550556516 954 4255130131042085687753824036206206 955 15017293183938275503579212926531022 956 31959660452743624554893975489629410 957 44133365276806433721675942344562150 958 41923727628219814974533003026092937 959 28716883237865250321011089355759485 960 14739794529014798762497799465958488 961 5851996370990806654595025053298860 962 1845357733208647869998596641527780 963 472633583579050110216474880097956 964 100206724342434531605161512184836 965 17876818686257141805249533965836 966 2721712685531992477949802850650 967 358015614218641484820611896530 968 41130263530677998739302924340 969 4166406051718392719323896708 970 375298260270100208302471782 971 30288887535289249822924950 972 2205049057050759307758450 973 145688060745484614111510 974 8783919132558713037369 975 485710175309960240541 976 24743546099749581100 977 1166118748016158600 978 51035072519909858 979 2081395884144290 980 79358977490330 981 2837144942830 982 95368297425 983 3021832941 984 90471126 985 2564966 986 69005 987 1765 988 43 989 1 990 583300119592996693088040 991 583300119592996693088040 992 3318776542511877736535400 993 453737236435015768879903200 994 106855431979373095936719633732 995 10263416487028561890815743078340 996 363836359410680624961412747370840 997 5412828167421905177751487892587820 998 38904046912384781722349478922391956 999 152050093487375039084203844017713940 1000 355107338363818050519605945201467804 1001 534013719849357848011045289327977704 1002 548819707133059396025201670080030430 1003 404429438933268942019694122090343838 1004 222230748283607735188134900678905488 1005 94049941676637964091634171055399438 1006 31494105313427590314625132818624088 1007 8536944103396592615780731674837080 1008 1909822275702869896473762505577336 1009 358529530318823788427234434181408 1010 57299214432252473219927959795404 1011 7894244293521044740277339337804 1012 947954645183245304272911086520 1013 100183127334501352204448867796 1014 9398773822416422607637375044 1015 788773112898157547398367940 1016 59624526502652531662682940 1017 4084869087825318598371000 1018 255058985182445592071838 1019 14588652051274162592862 1020 767903154819814493640 1021 37354670561450922390 1022 1685803685818951180 1023 70832503682283532 1024 2779969029660748 1025 102220663381232 1026 3531351813182 1027 114913591550 1028 3530819076 1029 102666138 1030 2830974 1031 74174 1032 1850 1033 44 1034 1 1035 2257117854077248073253720 1036 2257117854077248073253720 1037 13124252690842425594480900 1038 2041798041742615007737584780 1039 569895633852016981116538668564 1040 64146353043272980057029271212420 1041 2619621787756764414647825785909970 1042 44204763367278862829326686621683630 1043 355694143198946569182794618058763260 1044 1539507196559672269232589122446796956 1045 3945637092931311672093812113915497682 1046 6461566010177229960852353596653557142 1047 7184548893378232093401518578282921710 1048 5695714598310204266772731047365921702 1049 3350555897199008930527684299771249903 1050 1511516919803110137186705250068770089 1051 537499397349164208036202117290074344 1052 154198552867600954122522981629760360 1053 36398965725160579203378206956243580 1054 7190508913616410423456292410356452 1055 1206299251205315225682437998513692 1056 174068086672139036523050837191212 1057 21848097536604320346083138393430 1058 2408948834543237059820998568202 1059 235377987900515627042376598188 1060 20540966481722852796558993420 1061 1612247196631724456088256170 1062 114533444808640663759031550 1063 7406157199371753483506526 1064 438180584825770382329974 1065 23831477218545966709695 1066 1196594613651811124745 1067 55685902396084040820 1068 2410518640937704948 1069 97383157523871694 1070 3682950371823306 1071 130760912853686 1072 4369908523070 1073 137797371495 1074 4109347257 1075 116142522 1076 3117162 1077 79595 1078 1937 1079 45 1080 1 1081 8740328711533173390046320 1082 8740328711533173390046320 1083 51913710643776705684835560 1084 9188015761102164992143301160 1085 3039443367529280595320058245928 1086 400914706517927645708523470544120 1087 18861276871848179360055890360130020 1088 361005567499443933035272652414449580 1089 3252060737818940035852141824107735320 1090 15587510365166681720236114324196101384 1091 43840412143681240799713490333965479412 1092 78184948723144482526001849970017311292 1093 94052276422405947404455066475508272316 1094 80214647259535376757031600906202377044 1095 50516073527000442337182352976175994830 1096 24292236211121412919071009759245288794 1097 9173323048092402483817595135983795984 1098 2785211361171042233838008715549005792 1099 693721464408942803640839723874774680 1100 144209650989751342381536223699320176 1101 25395773709585583698576675371179192 1102 3838201311120665755333027862746152 1103 503546628938880526071569003727276 1104 57924269703335109302043871952964 1105 5894683523073782659839888608376 1106 534921002128199291576037692520 1107 43595164196921829292363882020 1108 3211341587134578610714105260 1109 215052860900276101133017692 1110 13161066851374031836066548 1111 739597568851426551840270 1112 38330914123979682706170 1113 1839431098502905004040 1114 82032962499411248296 1115 3411361518108953644 1116 132694535455396796 1117 4841889801667436 1118 166177910224388 1119 5377821741550 1120 164482030986 1121 4764821412 1122 130998732 1123 3424526 1124 85274 1125 2026 1126 46 1127 1 1128 33868773757191046886429490 1129 33868773757191046886429490 1130 205397724721029574666088520 1131 41345779274899945966298311200 1132 16210364576538336773345193424716 1133 2505716915727286678200295579910940 1134 135801193477304868608684083013309340 1135 2948212134578791682766886281969320100 1136 29733126745773165944873100716131322870 1137 157823542447312652395298924684109688838 1138 487115690485347119991710914341325133204 1139 946037879550048238563426404798623421284 1140 1231229800438768766021673935179843992022 1141 1129689615571789889328127300758837665806 1142 761626954714775899852886834400006364890 1143 390410939107308421913637261554665209318 1144 156558046687443669057152654011720836333 1145 50307880211151950348698793987947536349 1146 13221514968735145198801827546659432056 1147 2892204667072235255540795167083490732 1148 534647867570222814706873716574776884 1149 84632338910210679905092346005899044 1150 11605550876496103553268311231314292 1151 1392815394230194219126359925407756 1152 147623378664804296176844903426562 1153 13930234430421856551455503135890 1154 1178813239884766264064540719140 1155 90041077577734915661693023620 1156 6244497886882091232834022494 1157 395302043643055741916226006 1158 22953027998837375742296490 1159 1227866949104815834842390 1160 60760562737644345627165 1161 2791684255058088959997 1162 119501027725271202108 1163 4780906056848849032 1164 179288262370312522 1165 6319376641588066 1166 209880394453874 1167 6583609713902 1168 195479852789 1169 5505221709 1170 147338142 1171 3754086 1172 91217 1173 2117 1174 47 1175 1 1176 131327898242169365477991900 1177 131327898242169365477991900 1178 812850570172585125274307760 1179 186054878178122718224305773540 1180 86455277547104422926842133902472 1181 15660730723257828368950576036528200 1182 977768593036587245096543016807035400 1183 24077065765726797056943139363099758480 1184 271845730247068945407107343365130364980 1185 1597963367279040605417348440960363624436 1186 5412396560948301333221595285705056291000 1187 11447058342555583686612864417630881223300 1188 16117917387562063846100826078864697672516 1189 15909795419302707608037533128562388184996 1190 11482991009545852028551154353719930599052 1191 6274461521367456780754869393833518560960 1192 2671923996799038618575401592862377136870 1193 908686086313932103173371057367549923622 1194 251986520580599237906575782948891405520 1195 58004771378504273736123669615273527938 1196 11255744580425743467513116993787315960 1197 1866143072970145491907282752752528120 1198 267480315439243529513421155647764056 1199 33490879252171488268992706299740976 1200 3697002874388142373820059759545756 1201 362766521625569181027472766679900 1202 31875110006484079780301521743000 1203 2524613290544952058359605690460 1204 181321716419094797279085537588 1205 11873179239421781391063528852 1206 712335351688056488537558700 1207 39332671269657600571796400 1208 2007058588495090641511590 1209 95004504804945589616934 1210 4186157213648894150376 1211 172253232930583509450 1212 6638788229483566300 1213 240311850620388988 1214 8191007826793980 1215 263517641443160 1216 8019686268230 1217 231356942310 1218 6339133716 1219 165269166 1220 4106886 1221 97430 1222 2210 1223 48 1224 1 1225 509552245179617138054608572 1226 509552245179617138054608572 1227 3217533506933149454210801550 1228 837242581637196465422680957770 1229 461094812832184304250742023061944 1230 97879567020215602276042851055029240 1231 7039933869863397993999268703940322740 1232 196629370420102169457630652814574034380 1233 2485446676544630356562993054818635032100 1234 16179379093700286129522887084439120183812 1235 60137739566092237035719900355419517033290 1236 138509405944922562607997986067054962131790 1237 210998191255357926712588454959290167554540 1238 224062952155179798813194261577388145234236 1239 173128172143922076738155625926431653085610 1240 100839560164834126833560342904892823320374 1241 45600836212036925757020173029109208986374 1242 16413142434045398613569011252822315679910 1243 4802566627536126651866502301812045656563 1244 1163317914868891267707813384229291194073 1245 236963043798436704579223462909089985928 1246 41148454758991708096555571510795657528 1247 6164784412980660394499798561903185100 1248 805303414745396240649869239327722916 1249 92585811115111739448710850415302348 1250 9447044833999197422590382886282924 1251 861902974575329517259339425546174 1252 70786272646433463482463887145450 1253 5265045395280382261732540563036 1254 356619419298347076781352273004 1255 22106959190318994471794329890 1256 1259956569671365138300623390 1257 66297677245773316670265270 1258 3233122054143304595546358 1259 146642355726609746307267 1260 6206182657057788129465 1261 245824844154591462340 1262 9138525652758675460 1263 319670683834876982 1264 10547640332500778 1265 329012769978542 1266 9722775500542 1267 272737362795 1268 7275778281 1269 184905378 1270 4483994 1271 103919 1272 2305 1273 49 1274 1