0 1 1 1 2 1 3 1 4 3 5 1 6 1 7 6 8 6 9 1 10 1 11 10 12 23 13 10 14 1 15 1 16 15 17 65 18 65 19 15 20 1 21 1 22 21 23 150 24 321 25 150 26 21 27 1 28 1 29 28 30 301 31 1197 32 1197 33 301 34 28 35 1 36 1 37 36 38 546 39 3584 40 7531 41 3584 42 546 43 36 44 1 45 1 46 45 47 918 48 9114 49 35523 50 35523 51 9114 52 918 53 45 54 1 55 1 56 55 57 1455 58 20490 59 132045 60 276433 61 132045 62 20490 63 1455 64 55 65 1 66 1 67 66 68 2200 69 41877 70 409035 71 1588268 72 1588268 73 409035 74 41877 75 2200 76 66 77 1 78 1 79 78 80 3201 81 79354 82 1101474 83 7075398 84 14803073 85 7075398 86 1101474 87 79354 88 3201 89 78 90 1 91 1 92 91 93 4511 94 141427 95 2657512 96 25887004 97 100459775 98 100459775 99 25887004 100 2657512 101 141427 102 4511 103 91 104 1 105 1 106 105 107 6188 108 239603 109 5870865 110 81303222 111 522009397 112 1092048023 113 522009397 114 81303222 115 5870865 116 239603 117 6188 118 105 119 1 120 1 121 120 122 8295 123 389025 124 12066990 125 226297071 126 2203530875 127 8550579390 128 8550579390 129 2203530875 130 226297071 131 12066990 132 389025 133 8295 134 120 135 1 136 1 137 136 138 10900 139 609168 140 23355930 141 571280216 142 7908935216 143 50776388120 144 106223463331 145 50776388120 146 7908935216 147 571280216 148 23355930 149 609168 150 10900 151 136 152 1 153 1 154 153 155 14076 156 924596 157 42966106 158 1330673266 159 24948027000 160 242915566456 161 942600278587 162 942600278587 163 242915566456 164 24948027000 165 1330673266 166 42966106 167 924596 168 14076 169 153 170 1 171 1 172 171 173 17901 174 1365780 175 75674718 176 2897341110 177 70852061202 178 980853927552 179 6297162409179 180 13173554732217 181 6297162409179 182 980853927552 183 70852061202 184 2897341110 185 75674718 186 1365780 187 17901 188 171 189 1 190 1 191 190 192 22458 193 1969977 194 128351802 195 5956851272 196 184448525964 197 3458007092130 198 33669953716971 199 130651454137722 200 130651454137722 201 33669953716971 202 3458007092130 203 184448525964 204 5956851272 205 128351802 206 1969977 207 22458 208 190 209 1 210 1 211 210 212 27835 213 2782170 214 210636375 215 11656998940 216 446229186730 217 10911861887220 218 151059733124205 219 969815004207510 220 2028835894039333 221 969815004207510 222 151059733124205 223 10911861887220 224 446229186730 225 11656998940 226 210636375 227 2782170 228 27835 229 210 230 1 231 1 232 231 233 34125 234 3856069 235 335764485 236 21852146715 237 1014001771510 238 31396898101470 239 588621059195337 240 5731286897583135 241 22239438686468283 242 22239438686468283 243 5731286897583135 244 588621059195337 245 31396898101470 246 1014001771510 247 21852146715 248 335764485 249 3856069 250 34125 251 231 252 1 253 1 254 253 255 41426 256 5255173 257 521570368 258 39446700755 259 2182729174549 260 83552964907390 261 2043155257344179 262 28284662111132889 263 181589669677736628 264 379882381708879283 265 181589669677736628 266 28284662111132889 267 2043155257344179 268 83552964907390 269 2182729174549 270 39446700755 271 521570368 272 5255173 273 41426 274 253 275 1 276 1 277 276 278 49841 279 7053893 280 791683299 281 68867538377 282 4481408808842 283 207946157983927 284 6438693246578021 285 120710931527428066 286 1175338391343961999 287 4560732376716281065 288 4560732376716281065 289 1175338391343961999 290 120710931527428066 291 6438693246578021 292 207946157983927 293 4481408808842 294 68867538377 295 791683299 296 7053893 297 49841 298 276 299 1 300 1 301 300 302 59478 303 9338736 304 1176944109 305 116701465848 306 8825082540930 307 488315398020204 308 18692241265782282 309 457088953123400180 310 6327764758899203598 311 40624727824467828792 312 84986212930108134229 313 40624727824467828792 314 6327764758899203598 315 457088953123400180 316 18692241265782282 317 488315398020204 318 8825082540930 319 116701465848 320 1176944109 321 9338736 322 59478 323 300 324 1 325 1 326 325 327 70450 328 12209550 329 1717066725 330 192540869565 331 16746886682850 332 1089750716998350 333 50566460743783550 334 1565702542348635350 335 29353379028879017090 336 285808025546405209950 337 1109037127641007635925 338 1109037127641007635925 339 285808025546405209950 340 29353379028879017090 341 1565702542348635350 342 50566460743783550 343 1089750716998350 344 16746886682850 345 192540869565 346 1717066725 347 12209550 348 70450 349 325 350 1 351 1 352 351 353 82875 354 15780830 355 2462571475 356 310088679615 357 30743785081815 358 2324841632350250 359 128639446069641520 360 4924192265215768350 361 120413264774964987540 362 1666955202363920253590 363 10701978327229831537675 364 22388349594125606032191 365 10701978327229831537675 366 1666955202363920253590 367 120413264774964987540 368 4924192265215768350 369 128639446069641520 370 2324841632350250 371 30743785081815 372 310088679615 373 2462571475 374 15780830 375 82875 376 351 377 1 378 1 379 378 380 96876 381 20183085 382 3477018285 383 488582642340 384 54780653523960 385 4764664759711365 386 310044938164260390 387 14386658457438380490 388 445457851109032702590 389 8351326462980358436670 390 81315208123793201556765 391 315532024206185911351932 392 315532024206185911351932 393 81315208123793201556765 394 8351326462980358436670 395 445457851109032702590 396 14386658457438380490 397 310044938164260390 398 4764664759711365 399 54780653523960 400 488582642340 401 3477018285 402 20183085 403 96876 404 378 405 1 406 1 407 406 408 112581 409 25564266 410 4839569280 411 754608748530 412 95011124042835 413 9419768212374810 414 712320637943947725 415 39414517853967536280 416 1508749174280580127350 417 36894053522066186759040 418 510747171625689901840665 419 3279035425153497937132338 420 6859684180200262962418751 421 3279035425153497937132338 422 510747171625689901840665 423 36894053522066186759040 424 1508749174280580127350 425 39414517853967536280 426 712320637943947725 427 9419768212374810 428 95011124042835 429 754608748530 430 4839569280 431 25564266 432 112581 433 406 434 1 435 1 436 435 437 130123 438 32091255 439 6647911686 440 1144384536750 441 160790526090285 442 18027863704108485 443 1568009632478124195 444 102033065387698551645 445 4734522781819085015670 446 146596260869397513188430 447 2748348085001017547473425 448 26760119784102144341152839 449 103838813896356185733305977 450 103838813896356185733305977 451 26760119784102144341152839 452 2748348085001017547473425 453 146596260869397513188430 454 4734522781819085015670 455 102033065387698551645 456 1568009632478124195 457 18027863704108485 458 160790526090285 459 1144384536750 460 6647911686 461 32091255 462 130123 463 435 464 1 465 1 466 465 467 149640 468 39951415 469 9021573315 470 1706604937596 471 266076902589225 472 33500762208784125 473 3321389504515747950 474 251162639388051068625 475 13897469149294159392075 476 531981517828419105647850 477 13008759120658100171424975 478 180088287743258450952595605 479 1156180411683810620882297070 480 2418708995525112861934059961 481 1156180411683810620882297070 482 180088287743258450952595605 483 13008759120658100171424975 484 531981517828419105647850 485 13897469149294159392075 486 251162639388051068625 487 3321389504515747950 488 33500762208784125 489 266076902589225 490 1706604937596 491 9021573315 492 39951415 493 149640 494 465 495 1 496 1 497 496 498 171275 499 49354201 500 12105664300 501 2505956394891 502 431341011957921 503 60604426146590700 504 6794970067434391905 505 591006057414584226225 506 38457772891553578002450 507 1784511723228097037103225 508 55254300812531444719870125 509 1035893077460122174843257906 510 10086285280719039089273581805 511 39138386099080369472604649621 512 39138386099080369472604649621 513 10086285280719039089273581805 514 1035893077460122174843257906 515 55254300812531444719870125 516 1784511723228097037103225 517 38457772891553578002450 518 591006057414584226225 519 6794970067434391905 520 60604426146590700 521 431341011957921 522 2505956394891 523 12105664300 524 49354201 525 171275 526 496 527 1 528 1 529 528 530 195176 531 60532832 532 16075080132 533 3627419244496 534 686136088900848 535 106974373572680496 536 13468731282575602410 537 1335339628222056764160 538 100978044891037316736600 539 5587372641076939069122480 540 213879156357213390731067600 541 5230073475453817227324734832 542 72403137626071335315442591192 543 464833613093781286133297085056 544 972423706586299148125804771507 545 464833613093781286133297085056 546 72403137626071335315442591192 547 5230073475453817227324734832 548 213879156357213390731067600 549 5587372641076939069122480 550 100978044891037316736600 551 1335339628222056764160 552 13468731282575602410 553 106974373572680496 554 686136088900848 555 3627419244496 556 16075080132 557 60532832 558 195176 559 528 560 1 561 1 562 561 563 221496 564 73746024 565 21139202436 566 5181493801044 567 1072513623745696 568 184605886156038336 569 25937528117476260186 570 2908115973266858555850 571 252939174897915659930040 572 16459183788557705257157640 573 763736540292500322760465440 574 23647773218598275229655859808 575 443342223394075619381577851976 576 4316735230144809458996399432504 577 16750473085253089445752753652883 578 16750473085253089445752753652883 579 4316735230144809458996399432504 580 443342223394075619381577851976 581 23647773218598275229655859808 582 763736540292500322760465440 583 16459183788557705257157640 584 252939174897915659930040 585 2908115973266858555850 586 25937528117476260186 587 184605886156038336 588 1072513623745696 589 5181493801044 590 21139202436 591 73746024 592 221496 593 561 594 1 595 1 596 595 597 250393 598 89279784 599 27547135308 600 7310502348028 601 1649513291732644 602 312006733304897488 603 48644408659160419050 604 6124629195942437378286 605 607218285959861374765890 606 45917693072036070525478200 607 2540743012113404899511246520 608 97257155882799543354305426064 609 2378268550994371616860891288952 610 32923840557381237636725983434488 611 211373543536840759774858021746443 612 442189718837952150839253548137817 613 211373543536840759774858021746443 614 32923840557381237636725983434488 615 2378268550994371616860891288952 616 97257155882799543354305426064 617 2540743012113404899511246520 618 45917693072036070525478200 619 607218285959861374765890 620 6124629195942437378286 621 48644408659160419050 622 312006733304897488 623 1649513291732644 624 7310502348028 625 27547135308 626 89279784 627 250393 628 595 629 1 630 1 631 630 632 282030 633 107449265 634 35593516420 635 10196137297808 636 2499004244715720 637 517262033355274740 638 89033371968681223930 639 12509380444406746680780 640 1402551865782477520571076 641 121989739808666716944225450 642 7938080560586173546772899200 643 368341605608223871768644031560 644 11405056975557860367532929314440 645 213819004044708062139055645018752 646 2081913201427027758278207113639475 647 8078566135538898687253843423698090 648 8078566135538898687253843423698090 649 2081913201427027758278207113639475 650 213819004044708062139055645018752 651 11405056975557860367532929314440 652 368341605608223871768644031560 653 7938080560586173546772899200 654 121989739808666716944225450 655 1402551865782477520571076 656 12509380444406746680780 657 89033371968681223930 658 517262033355274740 659 2499004244715720 660 10196137297808 661 35593516420 662 107449265 663 282030 664 630 665 1 666 1 667 666 668 316575 669 128600682 670 45624943485 671 14068445235768 672 3733212161126868 673 842339502180914760 674 159328997883586708542 675 24840694144876130913700 676 3127595592010659241253166 677 310081340424559472803682676 678 23448272462332520489486021250 679 1297452690171495713598736076496 680 49665219164773364230939283772960 681 1214483682414901210629136294225872 682 16812847776440877265252363217586507 683 107939752814013676721561453581055070 684 225808055963955829126780111069211717 685 107939752814013676721561453581055070 686 16812847776440877265252363217586507 687 1214483682414901210629136294225872 688 49665219164773364230939283772960 689 1297452690171495713598736076496 690 23448272462332520489486021250 691 310081340424559472803682676 692 3127595592010659241253166 693 24840694144876130913700 694 159328997883586708542 695 842339502180914760 696 3733212161126868 697 14068445235768 698 45624943485 699 128600682 700 316575 701 666 702 1 703 1 704 703 705 354201 706 153113289 707 58047058059 708 19216457437573 709 5504332699518828 710 1349062292640528348 711 279238398100572112854 712 48063711075722322925834 713 6753054777707880887209426 714 757152570586953740120659458 715 65854851654661119816711271326 716 4285287586839912558640204731282 717 198845262173363237237955584974352 718 6156897591464961473819041340965392 719 115427894295792222804211879232868699 720 1123898495463397859961145447816112277 721 4361127216547859638993090327061795939 722 4361127216547859638993090327061795939 723 1123898495463397859961145447816112277 724 115427894295792222804211879232868699 725 6156897591464961473819041340965392 726 198845262173363237237955584974352 727 4285287586839912558640204731282 728 65854851654661119816711271326 729 757152570586953740120659458 730 6753054777707880887209426 731 48063711075722322925834 732 279238398100572112854 733 1349062292640528348 734 5504332699518828 735 19216457437573 736 58047058059 737 153113289 738 354201 739 703 740 1 741 1 742 741 743 395086 744 181401417 745 73332330042 746 26000699800769 747 8016708353811065 748 2127300103239931740 749 479990670940972736874 750 90790498087481326544662 751 14154981140667890302376472 752 1782198850046958915679443826 753 176693754656772736493603089356 754 13361536994753296222941062623194 755 739327903428788633781398444923666 756 28300748564135091623760157340957440 757 692049645794072655092487973315387611 758 9580470711092253552990868901540813991 759 61507345700604773801606952705667989578 760 128672280583112132897342007942041991683 761 61507345700604773801606952705667989578 762 9580470711092253552990868901540813991 763 692049645794072655092487973315387611 764 28300748564135091623760157340957440 765 739327903428788633781398444923666 766 13361536994753296222941062623194 767 176693754656772736493603089356 768 1782198850046958915679443826 769 14154981140667890302376472 770 90790498087481326544662 771 479990670940972736874 772 2127300103239931740 773 8016708353811065 774 26000699800769 775 73332330042 776 181401417 777 395086 778 741 779 1 780 1 781 780 782 439413 783 213916573 784 92028587625 785 34867839012357 786 11542133278014872 787 3306082096022348253 788 810290063594416495662 789 167719513773574942785892 790 28868601845296628950391610 791 4056100640432079411159154518 792 454770045097487021702601478378 793 39554529720289570459342378601514 794 2573880753720670742252712537247128 795 119432822863060646289907955216146354 796 3698029570281080710754340689000396667 797 69329684309325811003607371240158325764 798 675049374863662763232009089453653282631 799 2619432460417787004733667154218586082095 800 2619432460417787004733667154218586082095 801 675049374863662763232009089453653282631 802 69329684309325811003607371240158325764 803 3698029570281080710754340689000396667 804 119432822863060646289907955216146354 805 2573880753720670742252712537247128 806 39554529720289570459342378601514 807 454770045097487021702601478378 808 4056100640432079411159154518 809 28868601845296628950391610 810 167719513773574942785892 811 810290063594416495662 812 3306082096022348253 813 11542133278014872 814 34867839012357 815 92028587625 816 213916573 817 439413 818 780 819 1 820 1 821 820 822 487370 823 251149600 824 114768338815 825 46367747232976 826 16438950627146450 827 5068523019606666740 828 1344973302497323579015 829 303471315836328229618600 830 57401764663046108015211436 831 8949404530192850627130584240 832 1126784861142637355728605809650 833 111713599071977381250399363208960 834 8447754080001270572644567195485380 835 467435768437359902190620970715596904 836 17892983737090100322322163668921251565 837 437544364926964868619020203674386193980 838 6057196905543369522284017182134949568670 839 38887661711082484830033161295298655989280 840 81352301288793087918695413767237185411921 841 38887661711082484830033161295298655989280 842 6057196905543369522284017182134949568670 843 437544364926964868619020203674386193980 844 17892983737090100322322163668921251565 845 467435768437359902190620970715596904 846 8447754080001270572644567195485380 847 111713599071977381250399363208960 848 1126784861142637355728605809650 849 8949404530192850627130584240 850 57401764663046108015211436 851 303471315836328229618600 852 1344973302497323579015 853 5068523019606666740 854 16438950627146450 855 46367747232976 856 114768338815 857 251149600 858 487370 859 820 860 1 861 1 862 861 863 539150 864 293632898 865 142278932055 866 61173294666471 867 23175720623325946 868 7671683215857790070 869 2197443838343455736131 870 538573045386394223809695 871 111477620344552427200443156 872 19188005967722209751775278156 873 2695956101241777924068263778930 874 302270625509614966645433403558114 875 26290589209084693911320067778717940 876 1710773508059245808757912049484052044 877 79383051857195817469488138958492426789 878 2457958089826409357166374234317723234145 879 46081150833054518160052975223376619672458 880 448683019009034575872571636213237321081670 881 1741050222686134726635152351349479706328281 882 1741050222686134726635152351349479706328281 883 448683019009034575872571636213237321081670 884 46081150833054518160052975223376619672458 885 2457958089826409357166374234317723234145 886 79383051857195817469488138958492426789 887 1710773508059245808757912049484052044 888 26290589209084693911320067778717940 889 302270625509614966645433403558114 890 2695956101241777924068263778930 891 19188005967722209751775278156 892 111477620344552427200443156 893 538573045386394223809695 894 2197443838343455736131 895 7671683215857790070 896 23175720623325946 897 61173294666471 898 142278932055 899 293632898 900 539150 901 861 902 1 903 1 904 903 905 594951 906 341942706 907 175393604841 908 80103208151421 909 32360366260123265 910 11472761242851696186 911 3537324250590735143637 912 938657302709088844128737 913 211792726662044244773572971 914 40060709529493080381607153500 915 6245792222306130000071806501806 916 786383507196979620393583491920358 917 77964955750725236834023903125479478 918 5895690215975563901963071935968669364 919 326223569066373600975066953017835173929 920 12487518949338371083408652000635961738619 921 305362349202596761620206206923412275068191 922 4227319615847790605981445940393537364796726 923 27139711277219103166014195017861090090178831 924 56775796526896011188408454964597911286796963 925 27139711277219103166014195017861090090178831 926 4227319615847790605981445940393537364796726 927 305362349202596761620206206923412275068191 928 12487518949338371083408652000635961738619 929 326223569066373600975066953017835173929 930 5895690215975563901963071935968669364 931 77964955750725236834023903125479478 932 786383507196979620393583491920358 933 6245792222306130000071806501806 934 40060709529493080381607153500 935 211792726662044244773572971 936 938657302709088844128737 937 3537324250590735143637 938 11472761242851696186 939 32360366260123265 940 80103208151421 941 175393604841 942 341942706 943 594951 944 903 945 1 946 1 947 946 948 654976 949 396701445 950 215063470623 951 104148364409180 952 44775848749509332 953 16963353023911642607 954 5615244964516999564459 955 1608406362948616747454372 956 394205434019626595868091394 957 81595401072463550184944950607 958 14044550265757651976140977472482 959 1973289514347703534524764851352808 960 221245240431447670679073582949536144 961 19243245091512927892349928108635166546 962 1252190799142465054013042444229114517845 963 58103966816855099082738239671953271364630 964 1799088242984301541868899265954197353310228 965 33728832493148667061506661707843075771665401 966 328410947146322146693802736777034922397143505 967 1274351665736107044962953177709683311454579676 968 1274351665736107044962953177709683311454579676 969 328410947146322146693802736777034922397143505 970 33728832493148667061506661707843075771665401 971 1799088242984301541868899265954197353310228 972 58103966816855099082738239671953271364630 973 1252190799142465054013042444229114517845 974 19243245091512927892349928108635166546 975 221245240431447670679073582949536144 976 1973289514347703534524764851352808 977 14044550265757651976140977472482 978 81595401072463550184944950607 979 394205434019626595868091394 980 1608406362948616747454372 981 5615244964516999564459 982 16963353023911642607 983 44775848749509332 984 104148364409180 985 215063470623 986 396701445 987 654976 988 946 989 1 990 1 991 990 992 719433 993 458580122 994 262370495662 995 134501918861662 996 61423588029512709 997 24813913190237795470 998 8797299675203423877196 999 2712415738126938034890622 1000 719761217370576295054501207 1001 162402391276887847178153718426 1002 30718500702307414537103271548125 1003 4789265467755867712896636136151908 1004 602997865022024909647509249770004174 1005 59783428103398937839536971366440552692 1006 4520807698186824462442539225775090954763 1007 250147814477935589726390867801986290125854 1008 9575413518920955435323885644552342450700789 1009 234151457834538680477343591240518441734604602 1010 3241503261184908275955256825761110312880259144 1011 20810695808975267761921309700518264559263595762 1012 43535607979193484517213313953243799952171883619 1013 20810695808975267761921309700518264559263595762 1014 3241503261184908275955256825761110312880259144 1015 234151457834538680477343591240518441734604602 1016 9575413518920955435323885644552342450700789 1017 250147814477935589726390867801986290125854 1018 4520807698186824462442539225775090954763 1019 59783428103398937839536971366440552692 1020 602997865022024909647509249770004174 1021 4789265467755867712896636136151908 1022 30718500702307414537103271548125 1023 162402391276887847178153718426 1024 719761217370576295054501207 1025 2712415738126938034890622 1026 8797299675203423877196 1027 24813913190237795470 1028 61423588029512709 1029 134501918861662 1030 262370495662 1031 458580122 1032 719433 1033 990 1034 1 1035 1 1036 1035 1037 788535 1038 528300795 1039 318541518900 1040 172593705042000 1041 83576026514524155 1042 35931033293528152395 1043 13612477906572185299230 1044 4506030730752891018355710 1045 1290687842938408842635299053 1046 316335580551229443032150642385 1047 65477353523636842906982395349355 1048 11270242816705800706640998889851065 1049 1583493351761300405121033389030785410 1050 177541290715130738789668386350011645554 1051 15442007088750319123625777034491482161015 1052 1004837755008063130625243162357227632972645 1053 46626328522215099227987473883751780802874675 1054 1443703142028971089555840964545496352539381655 1055 27066166230153326359301219110685326840310890878 1056 263537888216855392289490793121357313695750049270 1057 1022621047659819753988140191372649092680872953565 1058 1022621047659819753988140191372649092680872953565 1059 263537888216855392289490793121357313695750049270 1060 27066166230153326359301219110685326840310890878 1061 1443703142028971089555840964545496352539381655 1062 46626328522215099227987473883751780802874675 1063 1004837755008063130625243162357227632972645 1064 15442007088750319123625777034491482161015 1065 177541290715130738789668386350011645554 1066 1583493351761300405121033389030785410 1067 11270242816705800706640998889851065 1068 65477353523636842906982395349355 1069 316335580551229443032150642385 1070 1290687842938408842635299053 1071 4506030730752891018355710 1072 13612477906572185299230 1073 35931033293528152395 1074 83576026514524155 1075 172593705042000 1076 318541518900 1077 528300795 1078 788535 1079 1035 1080 1 1081 1 1082 1081 1083 862500 1084 606639099 1085 384963369285 1086 220129375612850 1087 112839938506946445 1088 51530719821332090595 1089 20817371872360607625147 1090 7380401415390380940021360 1091 2275552436982775914399207453 1092 603836044357557815529904408053 1093 136245764790088100879168693478210 1094 25770960565318976886588237937353933 1095 4017903500636186211281224997026832215 1096 505878667419687135355573639762819972914 1097 50154673336401333264461499843893403122229 1098 3792683700357365777422866643737155244777915 1099 209858857529152366047866261318414944581549338 1100 8033191677663846944385157571305031287484915135 1101 196438883675620057068047899120405367072914904043 1102 2719424802847073758197180101122727848837550321508 1103 17458912667188180319068936159779710916657826798785 1104 36523736861016901983758234831720034485903564847077 1105 17458912667188180319068936159779710916657826798785 1106 2719424802847073758197180101122727848837550321508 1107 196438883675620057068047899120405367072914904043 1108 8033191677663846944385157571305031287484915135 1109 209858857529152366047866261318414944581549338 1110 3792683700357365777422866643737155244777915 1111 50154673336401333264461499843893403122229 1112 505878667419687135355573639762819972914 1113 4017903500636186211281224997026832215 1114 25770960565318976886588237937353933 1115 136245764790088100879168693478210 1116 603836044357557815529904408053 1117 2275552436982775914399207453 1118 7380401415390380940021360 1119 20817371872360607625147 1120 51530719821332090595 1121 112839938506946445 1122 220129375612850 1123 384963369285 1124 606639099 1125 862500 1126 1081 1127 1 1128 1 1129 1128 1130 941551 1131 694426833 1132 463199136378 1133 279134793931015 1134 151232315119219399 1135 73231525893720659850 1136 31483694650624062907224 1137 11927601725701619159400759 1138 3948299469321004447132657273 1139 1130933724810681074477149777128 1140 277181332654318935825696655925973 1141 57372933124993227282301250212483761 1142 9875275230701618948239364614589762066 1143 1387497406129140859398926087881898683109 1144 155566223296142491204531902106275827201187 1145 13530681866921948375034233981767946658293634 1146 880464560904851364791894504519077827166205171 1147 40855182505147849464650299063263440901828688051 1148 1265009646271991696544592693258245111702172782668 1149 23716067640211664790613842698821831328587572924171 1150 230918643208010669453657511585626068062517664810673 1151 896046737109949918240397037581195207754549688269724 1152 896046737109949918240397037581195207754549688269724 1153 230918643208010669453657511585626068062517664810673 1154 23716067640211664790613842698821831328587572924171 1155 1265009646271991696544592693258245111702172782668 1156 40855182505147849464650299063263440901828688051 1157 880464560904851364791894504519077827166205171 1158 13530681866921948375034233981767946658293634 1159 155566223296142491204531902106275827201187 1160 1387497406129140859398926087881898683109 1161 9875275230701618948239364614589762066 1162 57372933124993227282301250212483761 1163 277181332654318935825696655925973 1164 1130933724810681074477149777128 1165 3948299469321004447132657273 1166 11927601725701619159400759 1167 31483694650624062907224 1168 73231525893720659850 1169 151232315119219399 1170 279134793931015 1171 463199136378 1172 694426833 1173 941551 1174 1128 1175 1 1176 1 1177 1176 1178 1025916 1179 792554608 1180 555005651454 1181 352006225003752 1182 201270907100384512 1183 103172179169790268872 1184 47115694687095513371061 1185 19033788849681592154389656 1186 6748066058734804847954154024 1187 2080588477553280129286185452040 1188 552100797859016509502439012297690 1189 124572549365103072755946662305216992 1190 23562965514183901730296952074505467932 1191 3673659015729171307868497928712823789448 1192 462536177670040051035398928055181785554234 1193 45857539349574191601701835701697157135174104 1194 3467735516151717665667441082149239522031646148 1195 191878646132366390879320341881972942758379917824 1196 7344926782601063082479654365169890024802064567702 1197 179608463951517384752554000044508689735083201132024 1198 2486430906813588055956524026641650840807161102638024 1199 15963074253646541970881748623893659352608768563017224 1200 33394469326190821845182488863970941209689762002753229 1201 15963074253646541970881748623893659352608768563017224 1202 2486430906813588055956524026641650840807161102638024 1203 179608463951517384752554000044508689735083201132024 1204 7344926782601063082479654365169890024802064567702 1205 191878646132366390879320341881972942758379917824 1206 3467735516151717665667441082149239522031646148 1207 45857539349574191601701835701697157135174104 1208 462536177670040051035398928055181785554234 1209 3673659015729171307868497928712823789448 1210 23562965514183901730296952074505467932 1211 124572549365103072755946662305216992 1212 552100797859016509502439012297690 1213 2080588477553280129286185452040 1214 6748066058734804847954154024 1215 19033788849681592154389656 1216 47115694687095513371061 1217 103172179169790268872 1218 201270907100384512 1219 352006225003752 1220 555005651454 1221 792554608 1222 1025916 1223 1176 1224 1 1225 1 1226 1225 1227 1115828 1228 901974556 1229 662352237694 1230 441566916622118 1231 266081787645774520 1232 144159271567765838104 1233 69806472814798800969917 1234 30011193051442914045481005 1235 11369744180150725501178912208 1236 3763636302341952625832345688992 1237 1078039610387667929571379540617474 1238 264217477382389511133728997450132426 1239 54689583584577196867595679295133918860 1240 9413405603186020152672202518698820934436 1241 1322603730238896065096999475070410536851442 1242 148290343694886895065510360127230452808758242 1243 12897847758715771556093940236609967375379010012 1244 839284965472228998860817467199214678052824119284 1245 38944373187440681987601818571234215224460060871558 1246 1205844760182414251690520419755371597971967955950254 1247 22606859940048292577798906260651993080506363434758800 1248 220118507998271580610445335088449472359426255186193600 1249 854138358554669713840736271763786810996968678547064245 1250 854138358554669713840736271763786810996968678547064245 1251 220118507998271580610445335088449472359426255186193600 1252 22606859940048292577798906260651993080506363434758800 1253 1205844760182414251690520419755371597971967955950254 1254 38944373187440681987601818571234215224460060871558 1255 839284965472228998860817467199214678052824119284 1256 12897847758715771556093940236609967375379010012 1257 148290343694886895065510360127230452808758242 1258 1322603730238896065096999475070410536851442 1259 9413405603186020152672202518698820934436 1260 54689583584577196867595679295133918860 1261 264217477382389511133728997450132426 1262 1078039610387667929571379540617474 1263 3763636302341952625832345688992 1264 11369744180150725501178912208 1265 30011193051442914045481005 1266 69806472814798800969917 1267 144159271567765838104 1268 266081787645774520 1269 441566916622118 1270 662352237694 1271 901974556 1272 1115828 1273 1225 1274 1 1275 1 1276 1275 1277 1211525 1278 1023703100 1279 787440789450 1280 551130705480530 1281 349526606222568950 1282 199851652472388977200 1283 102444578740045639899725 1284 46783416529106430069548575 1285 18899554978498804311889052005 1286 6700475996717503393448512101400 1287 2065915334779473032587590759477850 1288 548207162025003840008661703978156150 1289 123694013879988198537413523403826787350 1290 23396790049003607389511517098509217538940 1291 3647750901765861235956464645976976988658350 1292 459274187389524996876291752038000132099708750 1293 45534133625074588075101535273152631866322327750 1294 3443279657139638447103014695677519627822687955300 1295 190525441109842264943705005520175002732036183761370 1296 7293127418718584810643241257400858642171924344241850 1297 178341793165548986050903215340805179021119962323404550 1298 2468895600727791100408080360347468490986498646892935000 1299 15850496263909953330757273416883433465938560584021766125 1300 33158958160526480394635574825389360142178382124545528983 1301 15850496263909953330757273416883433465938560584021766125 1302 2468895600727791100408080360347468490986498646892935000 1303 178341793165548986050903215340805179021119962323404550 1304 7293127418718584810643241257400858642171924344241850 1305 190525441109842264943705005520175002732036183761370 1306 3443279657139638447103014695677519627822687955300 1307 45534133625074588075101535273152631866322327750 1308 459274187389524996876291752038000132099708750 1309 3647750901765861235956464645976976988658350 1310 23396790049003607389511517098509217538940 1311 123694013879988198537413523403826787350 1312 548207162025003840008661703978156150 1313 2065915334779473032587590759477850 1314 6700475996717503393448512101400 1315 18899554978498804311889052005 1316 46783416529106430069548575 1317 102444578740045639899725 1318 199851652472388977200 1319 349526606222568950 1320 551130705480530 1321 787440789450 1322 1023703100 1323 1211525 1324 1275 1325 1