1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 11 3 12 2 13 1 14 1 15 1 16 1 17 2 18 4 19 6 20 6 21 6 22 4 23 2 24 1 25 1 26 1 27 1 28 2 29 5 30 9 31 15 32 21 33 24 34 24 35 21 36 15 37 9 38 5 39 2 40 1 41 1 42 1 43 1 44 2 45 5 46 10 47 21 48 41 49 65 50 97 51 131 52 148 53 148 54 131 55 97 56 65 57 41 58 21 59 10 60 5 61 2 62 1 63 1 64 1 65 1 66 2 67 5 68 11 69 24 70 56 71 115 72 221 73 402 74 663 75 980 76 1312 77 1557 78 1646 79 1557 80 1312 81 980 82 663 83 402 84 221 85 115 86 56 87 24 88 11 89 5 90 2 91 1 92 1 93 1 94 1 95 2 96 5 97 11 98 25 99 63 100 148 101 345 102 771 103 1637 104 3252 105 5995 106 10120 107 15615 108 21933 109 27987 110 32403 111 34040 112 32403 113 27987 114 21933 115 15615 116 10120 117 5995 118 3252 119 1637 120 771 121 345 122 148 123 63 124 25 125 11 126 5 127 2 128 1 129 1 130 1 131 1 132 2 133 5 134 11 135 26 136 66 137 165 138 428 139 1103 140 2769 141 6759 142 15772 143 34663 144 71318 145 136433 146 241577 147 395166 148 596191 149 828728 150 1061159 151 1251389 152 1358852 153 1358852 154 1251389 155 1061159 156 828728 157 596191 158 395166 159 241577 160 136433 161 71318 162 34663 163 15772 164 6759 165 2769 166 1103 167 428 168 165 169 66 170 26 171 11 172 5 173 2 174 1 175 1 176 1 177 1 178 2 179 5 180 11 181 26 182 67 183 172 184 467 185 1305 186 3664 187 10250 188 28259 189 75415 190 192788 191 467807 192 1069890 193 2295898 194 4609179 195 8640134 196 15108047 197 24630887 198 37433760 199 53037356 200 70065437 201 86318670 202 99187806 203 106321628 204 106321628 205 99187806 206 86318670 207 70065437 208 53037356 209 37433760 210 24630887 211 15108047 212 8640134 213 4609179 214 2295898 215 1069890 216 467807 217 192788 218 75415 219 28259 220 10250 221 3664 222 1305 223 467 224 172 225 67 226 26 227 11 228 5 229 2 230 1 231 1 232 1 233 1 234 2 235 5 236 11 237 26 238 68 239 175 240 485 241 1405 242 4191 243 12763 244 39243 245 119890 246 359307 247 1043774 248 2911086 249 7739601 250 19515361 251 46505609 252 104504341 253 221147351 254 440393606 255 825075506 256 1454265734 257 2411961516 258 3765262970 259 5534255092 260 7661345277 261 9992340187 262 12281841209 263 14229503560 264 15542350436 265 16006173014 266 15542350436 267 14229503560 268 12281841209 269 9992340187 270 7661345277 271 5534255092 272 3765262970 273 2411961516 274 1454265734 275 825075506 276 440393606 277 221147351 278 104504341 279 46505609 280 19515361 281 7739601 282 2911086 283 1043774 284 359307 285 119890 286 39243 287 12763 288 4191 289 1405 290 485 291 175 292 68 293 26 294 11 295 5 296 2 297 1 298 1 299 1 300 1 301 2 302 5 303 11 304 26 305 68 306 176 307 492 308 1446 309 4435 310 14140 311 46415 312 154658 313 517121 314 1711908 315 5546619 316 17422984 317 52664857 318 152339952 319 420048805 320 1101083128 321 2739261020 322 6461056816 323 14441470390 324 30583652956 325 61372294334 326 116724411757 327 210474287115 328 359954668522 329 584089835857 330 899632282299 331 1315729343451 332 1827823498798 333 2412694353115 334 3026821673656 335 3609810088490 336 4093273437761 337 4413678080790 338 4525920859198 339 4413678080790 340 4093273437761 341 3609810088490 342 3026821673656 343 2412694353115 344 1827823498798 345 1315729343451 346 899632282299 347 584089835857 348 359954668522 349 210474287115 350 116724411757 351 61372294334 352 30583652956 353 14441470390 354 6461056816 355 2739261020 356 1101083128 357 420048805 358 152339952 359 52664857 360 17422984 361 5546619 362 1711908 363 517121 364 154658 365 46415 366 14140 367 4435 368 1446 369 492 370 176 371 68 372 26 373 11 374 5 375 2 376 1 377 1 378 1 379 1 380 2 381 5 382 11 383 26 384 68 385 177 386 495 387 1464 388 4541 389 14775 390 50159 391 175652 392 628635 393 2271860 394 8191607 395 29148848 396 101403945 397 342260293 398 1114246152 399 3483731123 400 10428156463 401 29823515196 402 81379048741 403 211701728866 404 524838288774 405 1239859474951 406 2791316427401 407 5990156004406 408 12257461922574 409 23925444193310 410 44564782413424 411 79245514741538 412 134581443007315 413 218370131994476 414 338656477955759 415 502149047941551 416 712113254298926 417 966119418676935 418 1254253893785795 419 1558495757031738 420 1853824841346885 421 2111235531267396 422 2302269388519749 423 2404130854745735 424 2404130854745735 425 2302269388519749 426 2111235531267396 427 1853824841346885 428 1558495757031738 429 1254253893785795 430 966119418676935 431 712113254298926 432 502149047941551 433 338656477955759 434 218370131994476 435 134581443007315 436 79245514741538 437 44564782413424 438 23925444193310 439 12257461922574 440 5990156004406 441 2791316427401 442 1239859474951 443 524838288774 444 211701728866 445 81379048741 446 29823515196 447 10428156463 448 3483731123 449 1114246152 450 342260293 451 101403945 452 29148848 453 8191607 454 2271860 455 628635 456 175652 457 50159 458 14775 459 4541 460 1464 461 495 462 177 463 68 464 26 465 11 466 5 467 2 468 1 469 1 470 1 471 1 472 2 473 5 474 11 475 26 476 68 477 177 478 496 479 1471 480 4583 481 15036 482 51814 483 185987 484 691001 485 2632420 486 10176660 487 39500169 488 152374465 489 578891716 490 2149523582 491 7753406889 492 27040032015 493 90859878747 494 293429720936 495 909199479603 496 2699941862354 497 7678976881470 498 20910536197366 499 54513628209893 500 136070590191317 501 325264684039708 502 744823014518211 503 1634428386201309 504 3438285431507061 505 6936720574597423 506 13426937977152944 507 24944913304587039 508 44497508446112065 509 76242525660396354 510 125521270445592815 511 198626349980261157 512 302194587531738164 513 442167645425634116 514 622367640359865212 515 842878760010352632 516 1098571996084797125 517 1378203771448328912 518 1664504614806849040 519 1935518921253340732 520 2167174862664381524 521 2336721756356087856 522 2426376196165902704 523 2426376196165902704 524 2336721756356087856 525 2167174862664381524 526 1935518921253340732 527 1664504614806849040 528 1378203771448328912 529 1098571996084797125 530 842878760010352632 531 622367640359865212 532 442167645425634116 533 302194587531738164 534 198626349980261157 535 125521270445592815 536 76242525660396354 537 44497508446112065 538 24944913304587039 539 13426937977152944 540 6936720574597423 541 3438285431507061 542 1634428386201309 543 744823014518211 544 325264684039708 545 136070590191317 546 54513628209893 547 20910536197366 548 7678976881470 549 2699941862354 550 909199479603 551 293429720936 552 90859878747 553 27040032015 554 7753406889 555 2149523582 556 578891716 557 152374465 558 39500169 559 10176660 560 2632420 561 691001 562 185987 563 51814 564 15036 565 4583 566 1471 567 496 568 177 569 68 570 26 571 11 572 5 573 2 574 1 575 1 576 1 577 1 578 2 579 5 580 11 581 26 582 68 583 177 584 497 585 1474 586 4601 587 15144 588 52496 589 190443 590 720298 591 2821116 592 11353457 593 46541024 594 192525021 595 796277250 596 3264731685 597 13169762612 598 51944608863 599 199325942738 600 741262597319 601 2663871179403 602 9231717579186 603 30807136431804 604 98902152234053 605 305278273828736 606 905723378795687 607 2582678933141963 608 7078696345634785 609 18651996404491557 610 47260851628555164 611 115191335532066321 612 270167167501687087 613 609958885797372810 614 1326136343400463716 615 2777537605930232398 616 5606321256083832230 617 10909380006413889417 618 20472851567540820478 619 37064510246977549534 620 64755703757207605426 621 109211416604009007814 622 177848696079000172225 623 279730709445943481878 624 425052270572963469105 625 624101038803773627548 626 885660423533434300260 627 1214956017367798514471 628 1611417137591950662088 629 2066686548593529103442 630 2563407506160249980411 631 3075292698315733707376 632 3568803573245228168766 633 4006453983295094401806 634 4351363173523456284236 635 4572323361987395717504 636 4648429222263945620900 637 4572323361987395717504 638 4351363173523456284236 639 4006453983295094401806 640 3568803573245228168766 641 3075292698315733707376 642 2563407506160249980411 643 2066686548593529103442 644 1611417137591950662088 645 1214956017367798514471 646 885660423533434300260 647 624101038803773627548 648 425052270572963469105 649 279730709445943481878 650 177848696079000172225 651 109211416604009007814 652 64755703757207605426 653 37064510246977549534 654 20472851567540820478 655 10909380006413889417 656 5606321256083832230 657 2777537605930232398 658 1326136343400463716 659 609958885797372810 660 270167167501687087 661 115191335532066321 662 47260851628555164 663 18651996404491557 664 7078696345634785 665 2582678933141963 666 905723378795687 667 305278273828736 668 98902152234053 669 30807136431804 670 9231717579186 671 2663871179403 672 741262597319 673 199325942738 674 51944608863 675 13169762612 676 3264731685 677 796277250 678 192525021 679 46541024 680 11353457 681 2821116 682 720298 683 190443 684 52496 685 15144 686 4601 687 1474 688 497 689 177 690 68 691 26 692 11 693 5 694 2 695 1 696 1 697 1 698 1 699 2 700 5 701 11 702 26 703 68 704 177 705 497 706 1475 707 4608 708 15186 709 52763 710 192218 711 732472 712 2905512 713 11932174 714 50411413 715 217511951 716 950868860 717 4177279665 718 18296525771 719 79325102628 720 338296078276 721 1411765943421 722 5741051079728 723 22676300605294 724 86784366393764 725 321234417272839 726 1148593987918546 727 3963769077757287 728 13195353648075411 729 42362864281584321 730 131148370035442310 731 391539812045990580 732 1127433671455288204 733 3131891884686364176 734 8395457287624530088 735 21724015569868084675 736 54280006695385411809 737 131007119329183389752 738 305533163531920156821 739 688784125211424981966 740 1501481098415531841466 741 3166034784548145937607 742 6459711714000551101633 743 12757029589816163785517 744 24392513824970383789517 745 45170996006605836763143 746 81036030181360694500427 747 140872080022355281834324 748 237359406149123114746239 749 387724075281462985272675 750 614140260304462130385026 751 943470250426526060723404 752 1406001649040108855147043 753 2032897246483081019191586 754 2852239339913852728731860 755 3883832284936436998365716 756 5133293720541433657068816 757 6586342935767421267463627 758 8204477211622181835575404 759 9923297786436063850375120 760 11654518975210565207321726 761 13292146986845604951480332 762 14722522059385159911201458 763 15837042684113299970813096 764 16545654197751211495418728 765 16788801124652327714275292 766 16545654197751211495418728 767 15837042684113299970813096 768 14722522059385159911201458 769 13292146986845604951480332 770 11654518975210565207321726 771 9923297786436063850375120 772 8204477211622181835575404 773 6586342935767421267463627 774 5133293720541433657068816 775 3883832284936436998365716 776 2852239339913852728731860 777 2032897246483081019191586 778 1406001649040108855147043 779 943470250426526060723404 780 614140260304462130385026 781 387724075281462985272675 782 237359406149123114746239 783 140872080022355281834324 784 81036030181360694500427 785 45170996006605836763143 786 24392513824970383789517 787 12757029589816163785517 788 6459711714000551101633 789 3166034784548145937607 790 1501481098415531841466 791 688784125211424981966 792 305533163531920156821 793 131007119329183389752 794 54280006695385411809 795 21724015569868084675 796 8395457287624530088 797 3131891884686364176 798 1127433671455288204 799 391539812045990580 800 131148370035442310 801 42362864281584321 802 13195353648075411 803 3963769077757287 804 1148593987918546 805 321234417272839 806 86784366393764 807 22676300605294 808 5741051079728 809 1411765943421 810 338296078276 811 79325102628 812 18296525771 813 4177279665 814 950868860 815 217511951 816 50411413 817 11932174 818 2905512 819 732472 820 192218 821 52763 822 15186 823 4608 824 1475 825 497 826 177 827 68 828 26 829 11 830 5 831 2 832 1 833 1 834 1 835 1 836 2 837 5 838 11 839 26 840 68 841 177 842 497 843 1476 844 4611 845 15204 846 52872 847 192917 848 737248 849 2939612 850 12180208 851 52211412 852 230341716 853 1039651295 854 4769060224 855 22077090175 856 102405806817 857 472752601530 858 2158737372439 859 9698621668842 860 42681362095598 861 183329413930393 862 766437448902278 863 3112054241524242 864 12253485516048893 865 46733208420738751 866 172509020264405007 867 616037183140022935 868 2127620200311537848 869 7106062209729616481 870 22952094444965640286 871 71701132617245623768 872 216681841003250716320 873 633601653376111363593 874 1793194264854895121738 875 4913444067519444552289 876 13038546926417524750191 877 33519474563489245124430 878 83508659556258379930576 879 201684711917001477400777 880 472346283752280675896235 881 1073074898315581198338137 882 2365450398978914127134164 883 5061042496127326338402467 884 10513127007954985722198178 885 21208416546747990371335840 886 41560675683110142094329965 887 79134069680722628926098492 888 146438189381290965621352409 889 263422842996346728019105213 890 460737914605270736299273298 891 783689616782166314197684989 892 1296603199495032978099604792 893 2086994527972548265650969136 894 3268589269065562267316819690 895 4981878354490925239628049799 896 7390672076614010938783954146 897 10673149936708264844860506348 898 15006332197824310343745161459 899 20543803324450138242763315579 900 27387873852940601371250301085 901 35559007110886112805199626998 902 44966939171657511550590827769 903 55389052946332895887847132012 904 66461784979601991336470939473 905 77689820576494693288978745235 906 88475497654186096706783433766 907 98167462291442019288928867353 908 106123809466159103389550537749 909 111781540144818277409192075467 910 114722035311851620271616102401 911 114722035311851620271616102401 912 111781540144818277409192075467 913 106123809466159103389550537749 914 98167462291442019288928867353 915 88475497654186096706783433766 916 77689820576494693288978745235 917 66461784979601991336470939473 918 55389052946332895887847132012 919 44966939171657511550590827769 920 35559007110886112805199626998 921 27387873852940601371250301085 922 20543803324450138242763315579 923 15006332197824310343745161459 924 10673149936708264844860506348 925 7390672076614010938783954146 926 4981878354490925239628049799 927 3268589269065562267316819690 928 2086994527972548265650969136 929 1296603199495032978099604792 930 783689616782166314197684989 931 460737914605270736299273298 932 263422842996346728019105213 933 146438189381290965621352409 934 79134069680722628926098492 935 41560675683110142094329965 936 21208416546747990371335840 937 10513127007954985722198178 938 5061042496127326338402467 939 2365450398978914127134164 940 1073074898315581198338137 941 472346283752280675896235 942 201684711917001477400777 943 83508659556258379930576 944 33519474563489245124430 945 13038546926417524750191 946 4913444067519444552289 947 1793194264854895121738 948 633601653376111363593 949 216681841003250716320 950 71701132617245623768 951 22952094444965640286 952 7106062209729616481 953 2127620200311537848 954 616037183140022935 955 172509020264405007 956 46733208420738751 957 12253485516048893 958 3112054241524242 959 766437448902278 960 183329413930393 961 42681362095598 962 9698621668842 963 2158737372439 964 472752601530 965 102405806817 966 22077090175 967 4769060224 968 1039651295 969 230341716 970 52211412 971 12180208 972 2939612 973 737248 974 192917 975 52872 976 15204 977 4611 978 1476 979 497 980 177 981 68 982 26 983 11 984 5 985 2 986 1 987 1 988 1 989 1 990 2 991 5 992 11 993 26 994 68 995 177 996 497 997 1476 998 4612 999 15211 1000 52914 1001 193186 1002 739070 1003 2952621 1004 12277230 1005 52951701 1006 236007973 1007 1082481189 1008 5084972068 1009 24331970791 1010 117896319084 1011 574836382346 1012 2802900901407 1013 13587381716031 1014 65136315811714 1015 307378986624767 1016 1422396924123173 1017 6434443990454985 1018 28384299535766486 1019 121871516176288779 1020 508591905934185456 1021 2060795856692596102 1022 8101950589035559405 1023 30890984828423917804 1024 114194303826467821850 1025 409238375865292947379 1026 1421761732540502478537 1027 4788878152501970667382 1028 15640991174143814527336 1029 49545800497722566943490 1030 152252957750675679985128 1031 454000305409297413197547 1032 1314015943373500027709438 1033 3692549206360129565409882 1034 10077725213858731256200502 1035 26720175183263921205526389 1036 68847147840714659831876009 1037 172436839401764171960600399 1038 419949163501289170048934058 1039 994736460251761788555558479 1040 2292359038525849496334591007 1041 5140855856396964742779928435 1042 11222183205080081482992407136 1043 23851478660162012150740743294 1044 49368738740568265485834941648 1045 99537355872307498721930482690 1046 195529332658568897911416226897 1047 374299938281082421363112925546 1048 698386427965305455980114947498 1049 1270346435797324747886322600917 1050 2253082489576262484435439960061 1051 3897039911421381569102132144925 1052 6574548891673101080933091414825 1053 10820247358969981921327185282867 1054 17374474654495269574147879108586 1055 27223816937833465960035571202406 1056 41629892309698784435788897615237 1057 62134554335087335582167703669499 1058 90527822518392463949854355290293 1059 128765062139851196696033657927393 1060 178823251141563284895179934371964 1061 242493258024617681164010940895603 1062 321115870136071499717138042391822 1063 415282802261235639261761643861537 1064 524537907116158145464307783707480 1065 647125207502523493058427576318421 1066 779835713279698716680238747869145 1067 918001294845197885189859138873766 1068 1055669617382357465559797547490724 1069 1185969986190417044877442256659907 1070 1301649164867362836621192803860664 1071 1395724282295976055589649929411746 1072 1462173507013223970053776598031230 1073 1496570549400731588001561312909041 1074 1496570549400731588001561312909041 1075 1462173507013223970053776598031230 1076 1395724282295976055589649929411746 1077 1301649164867362836621192803860664 1078 1185969986190417044877442256659907 1079 1055669617382357465559797547490724 1080 918001294845197885189859138873766 1081 779835713279698716680238747869145 1082 647125207502523493058427576318421 1083 524537907116158145464307783707480 1084 415282802261235639261761643861537 1085 321115870136071499717138042391822 1086 242493258024617681164010940895603 1087 178823251141563284895179934371964 1088 128765062139851196696033657927393 1089 90527822518392463949854355290293 1090 62134554335087335582167703669499 1091 41629892309698784435788897615237 1092 27223816937833465960035571202406 1093 17374474654495269574147879108586 1094 10820247358969981921327185282867 1095 6574548891673101080933091414825 1096 3897039911421381569102132144925 1097 2253082489576262484435439960061 1098 1270346435797324747886322600917 1099 698386427965305455980114947498 1100 374299938281082421363112925546 1101 195529332658568897911416226897 1102 99537355872307498721930482690 1103 49368738740568265485834941648 1104 23851478660162012150740743294 1105 11222183205080081482992407136 1106 5140855856396964742779928435 1107 2292359038525849496334591007 1108 994736460251761788555558479 1109 419949163501289170048934058 1110 172436839401764171960600399 1111 68847147840714659831876009 1112 26720175183263921205526389 1113 10077725213858731256200502 1114 3692549206360129565409882 1115 1314015943373500027709438 1116 454000305409297413197547 1117 152252957750675679985128 1118 49545800497722566943490 1119 15640991174143814527336 1120 4788878152501970667382 1121 1421761732540502478537 1122 409238375865292947379 1123 114194303826467821850 1124 30890984828423917804 1125 8101950589035559405 1126 2060795856692596102 1127 508591905934185456 1128 121871516176288779 1129 28384299535766486 1130 6434443990454985 1131 1422396924123173 1132 307378986624767 1133 65136315811714 1134 13587381716031 1135 2802900901407 1136 574836382346 1137 117896319084 1138 24331970791 1139 5084972068 1140 1082481189 1141 236007973 1142 52951701 1143 12277230 1144 2952621 1145 739070 1146 193186 1147 52914 1148 15211 1149 4612 1150 1476 1151 497 1152 177 1153 68 1154 26 1155 11 1156 5 1157 2 1158 1 1159 1 1160 1 1161 1 1162 2 1163 5 1164 11 1165 26 1166 68 1167 177 1168 497 1169 1476 1170 4613 1171 15214 1172 52932 1173 193295 1174 739775 1175 2957523 1176 12313532 1177 53233295 1178 238253067 1179 1100528508 1180 5228952960 1181 25458149446 1182 126457607026 1183 637725171148 1184 3247646993067 1185 16608816162638 1186 84832494208413 1187 430526581364619 1188 2160902469408576 1189 10683644653933096 1190 51854408419776340 1191 246397974439037652 1192 1143725640219194349 1193 5177268406684746941 1194 22825160249923253963 1195 97915078551995569728 1196 408428773758312135459 1197 1655841933666140619862 1198 6522866463615285855397 1199 24964141583832860679780 1200 92820048065084683567087 1201 335304026146146733894251 1202 1176956065188569401854488 1203 4014948530991461839161674 1204 13313350898304093580194062 1205 42922326428109646821442157 1206 134578729923182835580508090 1207 410469648911351029701043422 1208 1218188539180318382502654886 1209 3518809554486402044233447239 1210 9895643796695832817729343774 1211 27100537932655870331531675262 1212 72296017219168401455797285420 1213 187918006149936911857548874016 1214 476049830559816053458700185207 1215 1175644485719565074730113228224 1216 2831037851884309641685117782371 1217 6649127287903023949189852672468 1218 15234661187098094601286799103995 1219 34060152531176553913950445739157 1220 74318855836456802609905748098742 1221 158299532418311968516370902531641 1222 329211171072788179949258682542582 1223 668600260186288464009212144372883 1224 1326279182469616198430456349559660 1225 2570134787842950893985173804743380 1226 4866337889005181427015244153413193 1227 9004171434981975401211121146108020 1228 16283472218455797869546911862893324 1229 28785624980450415406038694587270382 1230 49749687784423159929074751904376170 1231 84071519332608767272550363967432227 1232 138933267718521085793804972689629801 1233 224550825387004681203291285844731240 1234 354996166318719276717111225391401065 1235 549009934124800262590343815248902363 1236 830670225167492660567981842457325937 1237 1229733055918774036290506876106116540 1238 1781419579633247911524291860497361186 1239 2525409266380356422402935009296654722 1240 3503822834892559877119590456112749435 1241 4758057228506358413928112377215736112 1242 6324473805253193042084025583799039111 1243 8229134779052807701494491293649977257 1244 10482011212903641533190193575644245804 1245 13071312331019245331064581914668122627 1246 15958762603040597450525376654334169764 1247 19076728529918645941374600173527103594 1248 22328028288208203273246987139686742622 1249 25589022618970146795898178501581553839 1250 28716194642613708330780018559889162231 1251 31555926075740104909436561847256021635 1252 33956646437583140125434827675383497842 1253 35782068389765376396435947374383449152 1254 36923923703207784987132507093790332407 1255 37312554419836846950126367899458469004 1256 36923923703207784987132507093790332407 1257 35782068389765376396435947374383449152 1258 33956646437583140125434827675383497842 1259 31555926075740104909436561847256021635 1260 28716194642613708330780018559889162231 1261 25589022618970146795898178501581553839 1262 22328028288208203273246987139686742622 1263 19076728529918645941374600173527103594 1264 15958762603040597450525376654334169764 1265 13071312331019245331064581914668122627 1266 10482011212903641533190193575644245804 1267 8229134779052807701494491293649977257 1268 6324473805253193042084025583799039111 1269 4758057228506358413928112377215736112 1270 3503822834892559877119590456112749435 1271 2525409266380356422402935009296654722 1272 1781419579633247911524291860497361186 1273 1229733055918774036290506876106116540 1274 830670225167492660567981842457325937 1275 549009934124800262590343815248902363 1276 354996166318719276717111225391401065 1277 224550825387004681203291285844731240 1278 138933267718521085793804972689629801 1279 84071519332608767272550363967432227 1280 49749687784423159929074751904376170 1281 28785624980450415406038694587270382 1282 16283472218455797869546911862893324 1283 9004171434981975401211121146108020 1284 4866337889005181427015244153413193 1285 2570134787842950893985173804743380 1286 1326279182469616198430456349559660 1287 668600260186288464009212144372883 1288 329211171072788179949258682542582 1289 158299532418311968516370902531641 1290 74318855836456802609905748098742 1291 34060152531176553913950445739157 1292 15234661187098094601286799103995 1293 6649127287903023949189852672468 1294 2831037851884309641685117782371 1295 1175644485719565074730113228224 1296 476049830559816053458700185207 1297 187918006149936911857548874016 1298 72296017219168401455797285420 1299 27100537932655870331531675262 1300 9895643796695832817729343774 1301 3518809554486402044233447239 1302 1218188539180318382502654886 1303 410469648911351029701043422 1304 134578729923182835580508090 1305 42922326428109646821442157 1306 13313350898304093580194062 1307 4014948530991461839161674 1308 1176956065188569401854488 1309 335304026146146733894251 1310 92820048065084683567087 1311 24964141583832860679780 1312 6522866463615285855397 1313 1655841933666140619862 1314 408428773758312135459 1315 97915078551995569728 1316 22825160249923253963 1317 5177268406684746941 1318 1143725640219194349 1319 246397974439037652 1320 51854408419776340 1321 10683644653933096 1322 2160902469408576 1323 430526581364619 1324 84832494208413 1325 16608816162638 1326 3247646993067 1327 637725171148 1328 126457607026 1329 25458149446 1330 5228952960 1331 1100528508 1332 238253067 1333 53233295 1334 12313532 1335 2957523 1336 739775 1337 193295 1338 52932 1339 15214 1340 4613 1341 1476 1342 497 1343 177 1344 68 1345 26 1346 11 1347 5 1348 2 1349 1 1350 1