1 1 2 2 3 2 4 3 5 6 6 3 7 4 8 12 9 12 10 4 11 5 12 20 13 31 14 20 15 5 16 6 17 30 18 64 19 64 20 30 21 6 22 7 23 42 24 115 25 160 26 115 27 42 28 7 29 8 30 56 31 188 32 340 33 340 34 188 35 56 36 8 37 9 38 72 39 287 40 644 41 841 42 644 43 287 44 72 45 9 46 10 47 90 48 416 49 1120 50 1826 51 1826 52 1120 53 416 54 90 55 10 56 11 57 110 58 579 59 1824 60 3591 61 4494 62 3591 63 1824 64 579 65 110 66 11 67 12 68 132 69 780 70 2820 71 6536 72 9912 73 9912 74 6536 75 2820 76 780 77 132 78 12 79 13 80 156 81 1023 82 4180 83 11181 84 20040 85 24319 86 20040 87 11181 88 4180 89 1023 90 156 91 13 92 14 93 182 94 1312 95 5984 96 18182 97 37758 98 54272 99 54272 100 37758 101 18182 102 5984 103 1312 104 182 105 14 106 15 107 210 108 1651 109 8320 110 28347 111 67122 112 112071 113 132864 114 112071 115 67122 116 28347 117 8320 118 1651 119 210 120 15 121 16 122 240 123 2044 124 11284 125 42652 126 113652 127 216952 128 299208 129 299208 130 216952 131 113652 132 42652 133 11284 134 2044 135 240 136 16 137 17 138 272 139 2495 140 14980 141 62257 142 184652 143 397727 144 628232 145 731281 146 628232 147 397727 148 184652 149 62257 150 14980 151 2495 152 272 153 17 154 18 155 306 156 3008 157 19520 158 88522 159 289562 160 696032 161 1242912 162 1658722 163 1658722 164 1242912 165 696032 166 289562 167 88522 168 19520 169 3008 170 306 171 18 172 19 173 342 174 3587 175 25024 176 123023 177 440342 178 1170247 179 2336672 180 3529867 181 4048726 182 3529867 183 2336672 184 1170247 185 440342 186 123023 187 25024 188 3587 189 342 190 19 191 20 192 380 193 4236 194 31620 195 167568 196 651888 197 1900152 198 4202952 199 7109452 200 9237316 201 9237316 202 7109452 203 4202952 204 1900152 205 651888 206 167568 207 31620 208 4236 209 380 210 20 211 21 212 420 213 4959 214 39444 215 224213 216 942480 217 2992383 218 7273352 219 13649077 220 19876636 221 22523359 222 19876636 223 13649077 224 7273352 225 2992383 226 942480 227 224213 228 39444 229 4959 230 420 231 21 232 22 233 462 234 5760 235 48640 236 295278 237 1334262 238 4586752 239 12165888 240 25125382 241 40635166 242 51637312 243 51637312 244 40635166 245 25125382 246 12165888 247 4586752 248 1334262 249 295278 250 48640 251 5760 252 462 253 22 254 23 255 506 256 6643 257 59360 258 383363 259 1853754 260 6863495 261 19745024 262 44564623 263 79409626 264 112149115 265 125797984 266 112149115 267 79409626 268 44564623 269 19745024 270 6863495 271 1853754 272 383363 273 59360 274 6643 275 506 276 23 277 24 278 552 279 7612 280 71764 281 491364 282 2532396 283 10051512 284 31195272 285 76475536 286 149099632 287 232193908 288 289584412 289 289584412 290 232193908 291 149099632 292 76475536 293 31195272 294 10051512 295 2532396 296 491364 297 71764 298 7612 299 552 300 24 301 25 302 600 303 8671 304 86020 305 622489 306 3407124 307 14437663 308 48110280 309 127415833 310 270139792 311 460703167 312 633927436 313 704966809 314 633927436 315 460703167 316 270139792 317 127415833 318 48110280 319 14437663 320 3407124 321 622489 322 86020 323 8671 324 600 325 25 326 26 327 650 328 9824 329 102304 330 780274 331 4520978 332 20377184 333 72599456 334 206721386 335 474031162 336 879942592 337 1326824512 338 1628478658 339 1628478658 340 1326824512 341 879942592 342 474031162 343 206721386 344 72599456 345 20377184 346 4520978 347 780274 348 102304 349 9824 350 650 351 26 352 27 353 702 354 11075 355 120800 356 968599 357 5923742 358 28305287 359 107414304 360 327431123 361 808168382 362 1624113547 363 2667470272 364 3589230607 365 3961924126 366 3589230607 367 2667470272 368 1624113547 369 808168382 370 327431123 371 107414304 372 28305287 373 5923742 374 968599 375 120800 376 11075 377 702 378 27 379 28 380 756 381 12428 382 141700 383 1191704 384 7672616 385 38750008 386 156096776 387 507444884 388 1342320892 389 2906313092 390 5171526412 391 7583525392 392 9179633392 393 9179633392 394 7583525392 395 5171526412 396 2906313092 397 1342320892 398 507444884 399 156096776 400 38750008 401 7672616 402 1191704 403 141700 404 12428 405 756 406 28 407 29 408 812 409 13887 410 165204 411 1454205 412 9832920 413 52346367 414 223152072 415 770955965 416 2177196900 417 5056802367 418 9701953052 419 15422522077 420 20352389392 421 22321190911 422 20352389392 423 15422522077 424 9701953052 425 5056802367 426 2177196900 427 770955965 428 223152072 429 52346367 430 9832920 431 1454205 432 165204 433 13887 434 812 435 29 436 30 437 870 438 15456 439 191520 440 1761110 441 12478830 442 69851904 443 314248448 444 1150204814 445 3455597750 446 8576320160 447 17665068512 448 30296001542 449 43358436862 450 51853213696 451 51853213696 452 43358436862 453 30296001542 454 17665068512 455 8576320160 456 3455597750 457 1150204814 458 314248448 459 69851904 460 12478830 461 1761110 462 191520 463 15456 464 870 465 30 466 31 467 930 468 17139 469 220864 470 2117835 471 15694146 472 92163655 473 436446720 474 1687605335 475 5376758530 476 14209114811 477 31298191040 478 57663023107 479 89076960482 480 115564039951 481 126027618304 482 115564039951 483 89076960482 484 57663023107 485 31298191040 486 14209114811 487 5376758530 488 1687605335 489 436446720 490 92163655 491 15694146 492 2117835 493 220864 494 17139 495 930 496 31 497 32 498 992 499 18940 500 253460 501 2530220 502 19573092 503 120336632 504 598462280 505 2438300504 506 8214568680 507 23041471092 508 54083626012 509 106626282660 510 177035985132 511 247999437296 512 293444871952 513 293444871952 514 247999437296 515 177035985132 516 106626282660 517 54083626012 518 23041471092 519 8214568680 520 2438300504 521 598462280 522 120336632 523 19573092 524 2530220 525 253460 526 18940 527 992 528 32 529 33 530 1056 531 20863 532 289540 533 3004545 534 24221148 535 155603871 536 810962568 537 3473209505 538 12340474520 539 36632798303 540 91334211916 541 192008099713 542 341325290900 543 514112382911 544 657008349200 545 712917362209 546 657008349200 547 514112382911 548 341325290900 549 192008099713 550 91334211916 551 36632798303 552 12340474520 553 3473209505 554 810962568 555 155603871 556 24221148 557 3004545 558 289540 559 20863 560 1056 561 33 562 34 563 1122 564 22912 565 329344 566 3547546 567 29755914 568 199398112 569 1086903072 570 4882634354 571 18251984530 572 57187841504 573 151008481312 574 337425937642 575 639959673274 576 1032473658944 577 1419120169408 578 1663370583362 579 1663370583362 580 1419120169408 581 1032473658944 582 639959673274 583 337425937642 584 151008481312 585 57187841504 586 18251984530 587 4882634354 588 1086903072 589 199398112 590 29755914 591 3547546 592 329344 593 22912 594 1122 595 34 596 35 597 1190 598 25091 599 373120 600 4166431 601 36308006 602 253375175 603 1441905056 604 6780499995 605 26607828390 606 87780300555 607 244829121120 608 579768630871 609 1169393710630 610 2013758623119 611 2965706211264 612 3739499101971 613 4039658528934 614 3739499101971 615 2965706211264 616 2013758623119 617 1169393710630 618 579768630871 619 244829121120 620 87780300555 621 26607828390 622 6780499995 623 1441905056 624 253375175 625 36308006 626 4166431 627 373120 628 25091 629 1190 630 35 631 36 632 1260 633 27404 634 421124 635 4868896 636 44021984 637 319439096 638 1894678344 639 9309308124 640 38270962740 641 132640113476 642 389797263180 643 975606233304 644 2086588279144 645 3823112007024 646 6011938493328 647 8124325482644 648 9442528214268 649 9442528214268 650 8124325482644 651 6011938493328 652 3823112007024 653 2086588279144 654 975606233304 655 389797263180 656 132640113476 657 38270962740 658 9309308124 659 1894678344 660 319439096 661 44021984 662 4868896 663 421124 664 27404 665 1260 666 36 667 37 668 1332 669 29855 670 473620 671 5663141 672 53057312 673 399769087 674 2467492616 675 12645891525 676 54360770860 677 197518904607 678 610217677212 679 1610232617605 680 3641963143320 681 7079093996799 682 11848809123472 683 17101970187237 684 21306352798884 685 22924714957471 686 21306352798884 687 17101970187237 688 11848809123472 689 7079093996799 690 3641963143320 691 1610232617605 692 610217677212 693 197518904607 694 54360770860 695 12645891525 696 2467492616 697 399769087 698 53057312 699 5663141 700 473620 701 29855 702 1332 703 37 704 38 705 1406 706 32448 707 530880 708 6557886 709 63589350 710 496848384 711 3186700800 712 17008062486 713 76315970510 714 290150638208 715 940376695296 716 2610247557998 717 6227801994230 718 12807645419264 719 22751015127296 720 34962717804038 721 46532648468766 722 53673595970624 723 53673595970624 724 46532648468766 725 34962717804038 726 22751015127296 727 12807645419264 728 6227801994230 729 2610247557998 730 940376695296 731 290150638208 732 76315970510 733 17008062486 734 3186700800 735 496848384 736 63589350 737 6557886 738 530880 739 32448 740 1406 741 38 742 39 743 1482 744 35187 745 593184 746 7562387 747 75810378 748 613495047 749 4083318272 750 22662255903 751 105969924522 752 420827379579 753 1428046238112 754 4160841930507 755 10448282169834 756 22677410556815 757 42637754543360 758 69562542054807 759 98597336460042 760 121512597238275 761 130271906898720 762 121512597238275 763 98597336460042 764 69562542054807 765 42637754543360 766 22677410556815 767 10448282169834 768 4160841930507 769 1428046238112 770 420827379579 771 105969924522 772 22662255903 773 4083318272 774 613495047 775 75810378 776 7562387 777 593184 778 35187 779 1482 780 39 781 40 782 1560 783 38076 784 660820 785 8686452 786 89930652 787 752894776 788 5193661704 789 29932274976 790 145640242912 791 603113274612 792 2139024255900 793 6529264863916 794 17219371658340 795 39353494720880 796 78122810519440 797 134951311725464 798 203122596318888 799 266642582167084 800 305458100107620 801 305458100107620 802 266642582167084 803 203122596318888 804 134951311725464 805 78122810519440 806 39353494720880 807 17219371658340 808 6529264863916 809 2139024255900 810 603113274612 811 145640242912 812 29932274976 813 5193661704 814 752894776 815 89930652 816 8686452 817 660820 818 38076 819 1560 820 40 821 41 822 1640 823 41119 824 734084 825 9940457 826 106179492 827 918635807 828 6560051528 829 39209254953 830 198234773792 831 854723442047 832 3162964910092 833 10096335357929 834 27909478452764 835 67021148549055 836 140153715797136 837 255711876788265 838 407636450099160 839 568362514946015 840 693613279512980 841 741188107113961 842 693613279512980 843 568362514946015 844 407636450099160 845 255711876788265 846 140153715797136 847 67021148549055 848 27909478452764 849 10096335357929 850 3162964910092 851 854723442047 852 198234773792 853 39209254953 854 6560051528 855 918635807 856 106179492 857 9940457 858 734084 859 41119 860 1640 861 41 862 42 863 1722 864 44320 865 813280 866 11335362 867 124806402 868 1114745952 869 8231582112 870 50962968186 871 267376303722 872 1198598458752 873 4620801626752 874 15398324523922 875 44535078674610 876 112149998660160 877 246528359067072 878 473988403104842 879 798299638612890 880 1179121561364064 881 1528618376626080 882 1740259486734562 883 1740259486734562 884 1528618376626080 885 1179121561364064 886 798299638612890 887 473988403104842 888 246528359067072 889 112149998660160 890 44535078674610 891 15398324523922 892 4620801626752 893 1198598458752 894 267376303722 895 50962968186 896 8231582112 897 1114745952 898 124806402 899 11335362 900 813280 901 44320 902 1722 903 42 904 43 905 1806 906 47683 907 898720 908 12882727 909 146082222 910 1345731847 911 10264963872 912 65754601827 913 357548526862 914 1664209536267 915 6674123527552 916 23182091060767 917 70029738556462 918 184594555787535 919 425699506276288 920 860670477969051 921 1527999918505998 922 2385057650076115 923 3276102452936160 924 3962491142873623 925 4221707080583086 926 3962491142873623 927 3276102452936160 928 2385057650076115 929 1527999918505998 930 860670477969051 931 425699506276288 932 184594555787535 933 70029738556462 934 23182091060767 935 6674123527552 936 1664209536267 937 357548526862 938 65754601827 939 10264963872 940 1345731847 941 146082222 942 12882727 943 898720 944 47683 945 1806 946 43 947 44 948 1892 949 51212 950 990724 951 14594728 952 170300312 953 1616620472 954 12725441672 955 84251147812 956 474266096876 957 2289134366852 958 9536931522572 959 34477016215072 960 108610154141152 961 299159373018608 962 722444060723984 963 1532898343312412 964 2862658799579892 965 4711357207195004 966 6840281664376340 967 8767211972435864 968 9924457710191272 969 9924457710191272 970 8767211972435864 971 6840281664376340 972 4711357207195004 973 2862658799579892 974 1532898343312412 975 722444060723984 976 299159373018608 977 108610154141152 978 34477016215072 979 9536931522572 980 2289134366852 981 474266096876 982 84251147812 983 12725441672 984 1616620472 985 170300312 986 14594728 987 990724 988 51212 989 1892 990 44 991 45 992 1980 993 54911 994 1089620 995 16484173 996 197777768 997 1933003007 998 15687793992 999 107241553357 1000 624271846516 1001 3120948990591 1002 13490275425692 1003 50688071265197 1004 166269261416992 1005 477799265716223 1006 1206197989530128 1007 2681041910312685 1008 5256227620861356 1009 9102015925280895 1010 13936696521647460 1011 18883596089748365 1012 22654160825500760 1013 24070622500965631 1014 22654160825500760 1015 18883596089748365 1016 13936696521647460 1017 9102015925280895 1018 5256227620861356 1019 2681041910312685 1020 1206197989530128 1021 477799265716223 1022 166269261416992 1023 50688071265197 1024 13490275425692 1025 3120948990591 1026 624271846516 1027 107241553357 1028 15687793992 1029 1933003007 1030 197777768 1031 16484173 1032 1089620 1033 54911 1034 1980 1035 45 1036 46 1037 2070 1038 58784 1039 1195744 1040 18564518 1041 228856670 1042 2301081088 1043 19237417472 1044 135654789022 1045 815764547686 1046 4219486933984 1047 18900358783136 1048 73715278213462 1049 251434348897262 1050 752678681274368 1051 1983156628264960 1052 4609683960566798 1053 9470167874486454 1054 17220902345722144 1055 27750069654123360 1056 39660574275772166 1057 50304968887684990 1058 56649241036657664 1059 56649241036657664 1060 50304968887684990 1061 39660574275772166 1062 27750069654123360 1063 17220902345722144 1064 9470167874486454 1065 4609683960566798 1066 1983156628264960 1067 752678681274368 1068 251434348897262 1069 73715278213462 1070 18900358783136 1071 4219486933984 1072 815764547686 1073 135654789022 1074 19237417472 1075 2301081088 1076 228856670 1077 18564518 1078 1195744 1079 58784 1080 2070 1081 46 1082 47 1083 2162 1084 62835 1085 1309440 1086 20849883 1087 263905362 1088 2727715527 1089 23471501568 1090 170580000487 1091 1058660890066 1092 5659523328187 1093 26240794707712 1094 106105912422291 1095 375837698375922 1096 1170382291588623 1097 3213634575255552 1098 7799038578361887 1099 16760893745365938 1100 31947297841069955 1101 54072987925126400 1102 81347340451542987 1103 108849139253205522 1104 129608370749843415 1105 137369104574280960 1106 129608370749843415 1107 108849139253205522 1108 81347340451542987 1109 54072987925126400 1110 31947297841069955 1111 16760893745365938 1112 7799038578361887 1113 3213634575255552 1114 1170382291588623 1115 375837698375922 1116 106105912422291 1117 26240794707712 1118 5659523328187 1119 1058660890066 1120 170580000487 1121 23471501568 1122 2727715527 1123 263905362 1124 20849883 1125 1309440 1126 62835 1127 2162 1128 47 1129 48 1130 2256 1131 67068 1132 1431060 1133 23355068 1134 303319764 1135 3220477560 1136 28500298184 1137 213288919528 1138 1364895679576 1139 7533948765940 1140 36119804969884 1141 151247065913140 1142 555658889011676 1143 1797654338861808 1144 5136695548118544 1145 12995829781882400 1146 29169616284294624 1147 58178359460922348 1148 103241188111918500 1149 163170398030792748 1150 229857053980520676 1151 288762478890733928 1152 323626716360782040 1153 323626716360782040 1154 288762478890733928 1155 229857053980520676 1156 163170398030792748 1157 103241188111918500 1158 58178359460922348 1159 29169616284294624 1160 12995829781882400 1161 5136695548118544 1162 1797654338861808 1163 555658889011676 1164 151247065913140 1165 36119804969884 1166 7533948765940 1167 1364895679576 1168 213288919528 1169 28500298184 1170 3220477560 1171 303319764 1172 23355068 1173 1431060 1174 67068 1175 2256 1176 48 1177 49 1178 2352 1179 71487 1180 1560964 1181 26095569 1182 347524716 1183 3787702687 1184 34448491272 1185 265260719281 1186 1748764599592 1187 9957505335583 1188 49313277064012 1189 213607665590737 1190 813011867347108 1191 2729150926249407 1192 8104732178568976 1193 21346159905256497 1194 49964484644538912 1195 104108869490582911 1196 193366845413910804 1197 320484574067837649 1198 474374792462856412 1199 627468672124460127 1200 741997566001359384 1201 784622537295845041 1202 741997566001359384 1203 627468672124460127 1204 474374792462856412 1205 320484574067837649 1206 193366845413910804 1207 104108869490582911 1208 49964484644538912 1209 21346159905256497 1210 8104732178568976 1211 2729150926249407 1212 813011867347108 1213 213607665590737 1214 49313277064012 1215 9957505335583 1216 1748764599592 1217 265260719281 1218 34448491272 1219 3787702687 1220 347524716 1221 26095569 1222 1560964 1223 71487 1224 2352 1225 49 1226 50 1227 2450 1228 76096 1229 1699520 1230 29087594 1231 396975354 1232 4438547168 1233 41456671520 1234 328209508738 1235 2227314238402 1236 13071165614752 1237 66804731165536 1238 299040747624634 1239 1177866598850986 1240 4097821682608192 1241 12631537443680192 1242 34587587631944018 1243 84306474331677810 1244 183242970419416448 1245 355654074365416064 1246 617092607593666954 1247 958029764561486810 1248 1331700518567837216 1249 1658228717016553440 1250 1850246819657986466 1251 1850246819657986466 1252 1658228717016553440 1253 1331700518567837216 1254 958029764561486810 1255 617092607593666954 1256 355654074365416064 1257 183242970419416448 1258 84306474331677810 1259 34587587631944018 1260 12631537443680192 1261 4097821682608192 1262 1177866598850986 1263 299040747624634 1264 66804731165536 1265 13071165614752 1266 2227314238402 1267 328209508738 1268 41456671520 1269 4438547168 1270 396975354 1271 29087594 1272 1699520 1273 76096 1274 2450 1275 50 1276 51 1277 2550 1278 80899 1279 1847104 1280 32348079 1281 452158518 1282 5183047239 1283 49682921376 1284 404114671531 1285 2820784466422 1286 17047244452747 1287 89833402115872 1288 415158755854183 1289 1690515012066358 1290 6088700148806287 1291 19458510052537792 1292 55323857254193187 1293 140240221868878326 1294 317513929395633171 1295 643005914275415424 1296 1166113527372993823 1297 1895606946222991414 1298 2764105075592180439 1299 3617397907708850784 1300 4250473102675899291 1301 4485116176611817974 1302 4250473102675899291 1303 3617397907708850784 1304 2764105075592180439 1305 1895606946222991414 1306 1166113527372993823 1307 643005914275415424 1308 317513929395633171 1309 140240221868878326 1310 55323857254193187 1311 19458510052537792 1312 6088700148806287 1313 1690515012066358 1314 415158755854183 1315 89833402115872 1316 17047244452747 1317 2820784466422 1318 404114671531 1319 49682921376 1320 5183047239 1321 452158518 1322 32348079 1323 1847104 1324 80899 1325 2550 1326 51 1327 52 1328 2652 1329 85900 1330 2004100 1331 35894704 1332 513594192 1333 6032181112 1334 59304515784 1335 495254264428 1336 3553108646692 1337 22095343157572 1338 119951812183372 1339 571796889135592 1340 2404714515545176 1341 8957081759723632 1342 29645031883952272 1343 87413904750411172 1344 230151666755015532 1345 542060625596189308 1346 1143762814090465044 1347 2164773516013825312 1348 3678813081189652192 1349 5617741786376658664 1350 7713203501868868440 1351 9526099727401303516 1352 10585836098945703732 1353 10585836098945703732 1354 9526099727401303516 1355 7713203501868868440 1356 5617741786376658664 1357 3678813081189652192 1358 2164773516013825312 1359 1143762814090465044 1360 542060625596189308 1361 230151666755015532 1362 87413904750411172 1363 29645031883952272 1364 8957081759723632 1365 2404714515545176 1366 571796889135592 1367 119951812183372 1368 22095343157572 1369 3553108646692 1370 495254264428 1371 59304515784 1372 6032181112 1373 513594192 1374 35894704 1375 2004100 1376 85900 1377 2652 1378 52 1379 53 1380 2756 1381 91103 1382 2170900 1383 39745909 1384 581836976 1385 6997933823 1386 70519744136 1387 604241701589 1388 4452477582652 1389 28469236270687 1390 159094399793692 1391 781582103434837 1392 3391670160534952 1393 13052311287335167 1394 44690813792482192 1395 136517446686901237 1396 372889428759619892 1397 912452514220083167 1398 2003337369082287524 1399 3951542244379705781 1400 7009700124576471328 1401 11192161813789302271 1402 16095050363837707544 1403 20856701136979022741 1404 24362408929022906540 1405 25656788374503225439 1406 24362408929022906540 1407 20856701136979022741 1408 16095050363837707544 1409 11192161813789302271 1410 7009700124576471328 1411 3951542244379705781 1412 2003337369082287524 1413 912452514220083167 1414 372889428759619892 1415 136517446686901237 1416 44690813792482192 1417 13052311287335167 1418 3391670160534952 1419 781582103434837 1420 159094399793692 1421 28469236270687 1422 4452477582652 1423 604241701589 1424 70519744136 1425 6997933823 1426 581836976 1427 39745909 1428 2170900 1429 91103 1430 2756 1431 53 1432 54 1433 2862 1434 96512 1435 2347904 1436 43920910 1437 657477590 1438 8093364992 1439 83549859072 1440 734065961510 1441 5551973548670 1442 36474822500032 1443 209658979221952 1444 1060628315411902 1445 4745049153105382 1446 18848695963415296 1447 66700206839540992 1448 210853292363335702 1449 596820780196932302 1450 1515493609734718592 1451 3457850508898560000 1452 7098642427552458350 1453 13126015884970002422 1454 21880675019555425792 1455 32904953964003668480 1456 44664955002685598726 1457 54745209793403232798 1458 60605033402471835712 1459 60605033402471835712 1460 54745209793403232798 1461 44664955002685598726 1462 32904953964003668480 1463 21880675019555425792 1464 13126015884970002422 1465 7098642427552458350 1466 3457850508898560000 1467 1515493609734718592 1468 596820780196932302 1469 210853292363335702 1470 66700206839540992 1471 18848695963415296 1472 4745049153105382 1473 1060628315411902 1474 209658979221952 1475 36474822500032 1476 5551973548670 1477 734065961510 1478 83549859072 1479 8093364992 1480 657477590 1481 43920910 1482 2347904 1483 96512 1484 2862 1485 54 1486 55 1487 2970 1488 102131 1489 2535520 1490 48439715 1491 741144410 1492 9332679559 1493 98641157888 1494 888135564719 1495 6890281211770 1496 46479273631355 1497 274603037992672 1498 1429381694427547 1499 6587259571952122 1500 26985415277055631 1501 98601214090291456 1502 322244312995358887 1503 944191519247169242 1504 2485203818691270787 1505 5885796632853361760 1506 12559830305533305875 1507 24176200556902166554 1508 42016391029101899543 1509 65977790797348396544 1510 93664959330526974751 1511 120266865933067854266 1512 139712652124897975051 1513 146866855179446896864 1514 139712652124897975051 1515 120266865933067854266 1516 93664959330526974751 1517 65977790797348396544 1518 42016391029101899543 1519 24176200556902166554 1520 12559830305533305875 1521 5885796632853361760 1522 2485203818691270787 1523 944191519247169242 1524 322244312995358887 1525 98601214090291456 1526 26985415277055631 1527 6587259571952122 1528 1429381694427547 1529 274603037992672 1530 46479273631355 1531 6890281211770 1532 888135564719 1533 98641157888 1534 9332679559 1535 741144410 1536 48439715 1537 2535520 1538 102131 1539 2970 1540 55 1541 56 1542 3080 1543 107964 1544 2734164 1545 53323140 1546 833505036 1547 10731301560 1548 116067202440 1549 1070326581680 1550 8512482738000 1551 58921528391796 1552 357557134124060 1553 1913643711642172 1554 9077269581791572 1555 38317724002113136 1556 144435325330762384 1557 487545733925191336 1558 1477289124605863832 1559 4026216118135372332 1560 9886494061279351140 1561 21903477447285227636 1562 43834673289987930780 1563 79318607470974068520 1564 129874856846005721880 1565 192547704091879039776 1566 258596780266280427744 1567 314724727851369062116 1568 347184540706816707628 1569 347184540706816707628 1570 314724727851369062116 1571 258596780266280427744 1572 192547704091879039776 1573 129874856846005721880 1574 79318607470974068520 1575 43834673289987930780 1576 21903477447285227636 1577 9886494061279351140 1578 4026216118135372332 1579 1477289124605863832 1580 487545733925191336 1581 144435325330762384 1582 38317724002113136 1583 9077269581791572 1584 1913643711642172 1585 357557134124060 1586 58921528391796 1587 8512482738000 1588 1070326581680 1589 116067202440 1590 10731301560 1591 833505036 1592 53323140 1593 2734164 1594 107964 1595 3080 1596 56 1597 57 1598 3192 1599 114015 1600 2944260 1601 58592825 1602 935267892 1603 12305951007 1604 136131183560 1605 1285034942009 1606 10470944884400 1607 74324292341567 1608 462957936147212 1609 2545803883758905 1610 12420294987861292 1611 53982253155856831 1612 209738464609931152 1613 730582273346245177 1614 2287079171526414056 1615 6447696761988405407 1616 16397913998105994260 1617 37675768141417940537 1618 78297981042806464292 1619 147329481317864165855 1620 251209855346081689944 1621 388400351735233158201 1622 544809443688686442272 1623 693588374050717344127 1624 801621920683083744796 1625 841235936593080312121 1626 801621920683083744796 1627 693588374050717344127 1628 544809443688686442272 1629 388400351735233158201 1630 251209855346081689944 1631 147329481317864165855 1632 78297981042806464292 1633 37675768141417940537 1634 16397913998105994260 1635 6447696761988405407 1636 2287079171526414056 1637 730582273346245177 1638 209738464609931152 1639 53982253155856831 1640 12420294987861292 1641 2545803883758905 1642 462957936147212 1643 74324292341567 1644 10470944884400 1645 1285034942009 1646 136131183560 1647 12305951007 1648 935267892 1649 58592825 1650 2944260 1651 114015 1652 3192 1653 57 1654 58 1655 3306 1656 120288 1657 3166240 1658 64271250 1659 1047183858 1660 14074723936 1661 159168436128 1662 1537233328010 1663 12826306408090 1664 93307719963968 1665 596203756880576 1666 3366318954030178 1667 16879742583262370 1668 75479817725509696 1669 302038441767901120 1670 1084756063286938714 1671 3505207178797850570 1672 10212065058120683296 1673 26871826878229772000 1674 63960176200803285938 1675 137877226631509632466 1676 269462135650658560928 1677 477857944134919924320 1678 769485063927320570026 1679 1125757499515798640250 1680 1496994598005684214144 1681 1809935022585170151040 1682 1990042397982980764546 1683 1990042397982980764546 1684 1809935022585170151040 1685 1496994598005684214144 1686 1125757499515798640250 1687 769485063927320570026 1688 477857944134919924320 1689 269462135650658560928 1690 137877226631509632466 1691 63960176200803285938 1692 26871826878229772000 1693 10212065058120683296 1694 3505207178797850570 1695 1084756063286938714 1696 302038441767901120 1697 75479817725509696 1698 16879742583262370 1699 3366318954030178 1700 596203756880576 1701 93307719963968 1702 12826306408090 1703 1537233328010 1704 159168436128 1705 14074723936 1706 1047183858 1707 64271250 1708 3166240 1709 120288 1710 3306 1711 58 1712 59 1713 3422 1714 126787 1715 3400544 1716 70381751 1717 1170047934 1718 16057175687 1719 185549111072 1720 1832532947699 1721 15648574678110 1722 116604971256459 1723 763835769186112 1724 4425480647057967 1725 22791865421051454 1726 104779855296633359 1727 431500512649267648 1728 1596532969664770987 1729 5320545515431034462 1730 16004351408444947923 1731 43531588698338860704 1732 107229917077139052199 1733 239513170973730858942 1734 485637343324974657687 1735 894649561103442651104 1736 1498552863408322184291 1737 2283642915178352368478 1738 3167561541210169296667 1739 4000517994641571709312 1740 4601599341251234660383 1741 4821320732559041841214 1742 4601599341251234660383 1743 4000517994641571709312 1744 3167561541210169296667 1745 2283642915178352368478 1746 1498552863408322184291 1747 894649561103442651104 1748 485637343324974657687 1749 239513170973730858942 1750 107229917077139052199 1751 43531588698338860704 1752 16004351408444947923 1753 5320545515431034462 1754 1596532969664770987 1755 431500512649267648 1756 104779855296633359 1757 22791865421051454 1758 4425480647057967 1759 763835769186112 1760 116604971256459 1761 15648574678110 1762 1832532947699 1763 185549111072 1764 16057175687 1765 1170047934 1766 70381751 1767 3400544 1768 126787 1769 3422 1770 59 1771 60 1772 3540 1773 133516 1774 3647620 1775 76948536 1776 1304700936 1777 18274407480 1778 215681010696 1779 2177250494900 1780 19018340953820 1781 145079852342660 1782 973748460406540 1783 5785520173124656 1784 30583665022139600 1785 144451463300947184 1786 611760185671410704 1787 2330071924081939756 1788 8001834548382744164 1789 24830104102673832956 1790 69748005164904491924 1791 177633332653707684904 1792 410703264251673197080 1793 863027740930215149096 1794 1649749040079075869720 1795 2871060368646684759716 1796 4551680842513995122796 1797 6576961955904320305396 1798 8665074133857425220124 1799 10412052358477976520736 1800 11412962471793257266144 1801 11412962471793257266144 1802 10412052358477976520736 1803 8665074133857425220124 1804 6576961955904320305396 1805 4551680842513995122796 1806 2871060368646684759716 1807 1649749040079075869720 1808 863027740930215149096 1809 410703264251673197080 1810 177633332653707684904 1811 69748005164904491924 1812 24830104102673832956 1813 8001834548382744164 1814 2330071924081939756 1815 611760185671410704 1816 144451463300947184 1817 30583665022139600 1818 5785520173124656 1819 973748460406540 1820 145079852342660 1821 19018340953820 1822 2177250494900 1823 215681010696 1824 18274407480 1825 1304700936 1826 76948536 1827 3647620 1828 133516 1829 3540 1830 60 1831 61 1832 3660 1833 140479 1834 3907924 1835 83996701 1836 1452031224 1837 20749156351 1838 250012593864 1839 2578480616669 1840 23028124396420 1841 179746767974591 1842 1235433284005660 1843 7523104402717309 1844 40794665842322224 1845 197826993744138239 1846 860991504268991248 1847 3373332622402618109 1848 11928439442129454908 1849 38152484166487611583 1850 110582460676023272804 1851 290912926516951037533 1852 695566513982519934184 1853 1513244176155619205119 1854 2998414124334265676504 1855 5415458969829203280541 1856 8921294074569002066804 1857 13412285713596667796671 1858 18409597630971914822188 1859 23077644486976973450173 1860 26426614171522468447264 1861 27647245676145556373503 1862 26426614171522468447264 1863 23077644486976973450173 1864 18409597630971914822188 1865 13412285713596667796671 1866 8921294074569002066804 1867 5415458969829203280541 1868 2998414124334265676504 1869 1513244176155619205119 1870 695566513982519934184 1871 290912926516951037533 1872 110582460676023272804 1873 38152484166487611583 1874 11928439442129454908 1875 3373332622402618109 1876 860991504268991248 1877 197826993744138239 1878 40794665842322224 1879 7523104402717309 1880 1235433284005660 1881 179746767974591 1882 23028124396420 1883 2578480616669 1884 250012593864 1885 20749156351 1886 1452031224 1887 83996701 1888 3907924 1889 140479 1890 3660 1891 61 1892 62 1893 3782 1894 147680 1895 4181920 1896 91552246 1897 1612976462 1898 23505888512 1899 289036157696 1900 3044174221230 1901 27783855507990 1902 221793233324832 1903 1560259904322912 1904 9732286147129510 1905 54103290418164190 1906 269205324608600064 1907 1203269961314076672 1908 4846084312343020062 1909 17631843988614012774 1910 58082758156999810656 1911 173565048945184717344 1912 471243392357878802262 1913 1164112773153178656622 1914 2619513954389812336384 1915 5374686041420100030720 1916 10063622134242544826766 1917 17207813413044890107062 1918 26885260630679664986272 1919 38398845300472902924256 1920 50152316251806313492486 1921 59916311016977418418174 1922 65486822319461282086912 1923 65486822319461282086912 1924 59916311016977418418174 1925 50152316251806313492486 1926 38398845300472902924256 1927 26885260630679664986272 1928 17207813413044890107062 1929 10063622134242544826766 1930 5374686041420100030720 1931 2619513954389812336384 1932 1164112773153178656622 1933 471243392357878802262 1934 173565048945184717344 1935 58082758156999810656 1936 17631843988614012774 1937 4846084312343020062 1938 1203269961314076672 1939 269205324608600064 1940 54103290418164190 1941 9732286147129510 1942 1560259904322912 1943 221793233324832 1944 27783855507990 1945 3044174221230 1946 289036157696 1947 23505888512 1948 1612976462 1949 91552246 1950 4181920 1951 147680 1952 3782 1953 62 1954 63 1955 3906 1956 155123 1957 4470080 1958 99642091 1959 1788525410 1960 26570896199 1961 333291202560 1962 3583222972791 1963 33406510345890 1964 272605213229243 1965 1961799905622336 1966 12527979335458083 1967 71358680968011010 1968 364103280869086479 1969 1670302279666814976 1970 6910345777926087983 1971 25851260923359650946 1972 87643041587743278339 1973 269800291268672139584 1974 755390901979086792411 1975 1926269092028008496418 1976 4479193241525510927191 1977 9507444171965531572224 1978 18436722299996910533991 1979 32686894517116638214370 1980 53014368118293557160139 1981 78696391644749235707200 1982 106960759183251131238931 1983 133146271755760705360834 1984 151829747507961168952351 1985 158620890315068120547328 1986 151829747507961168952351 1987 133146271755760705360834 1988 106960759183251131238931 1989 78696391644749235707200 1990 53014368118293557160139 1991 32686894517116638214370 1992 18436722299996910533991 1993 9507444171965531572224 1994 4479193241525510927191 1995 1926269092028008496418 1996 755390901979086792411 1997 269800291268672139584 1998 87643041587743278339 1999 25851260923359650946 2000 6910345777926087983 2001 1670302279666814976 2002 364103280869086479 2003 71358680968011010 2004 12527979335458083 2005 1961799905622336 2006 272605213229243 2007 33406510345890 2008 3583222972791 2009 333291202560 2010 26570896199 2011 1788525410 2012 99642091 2013 4470080 2014 155123 2015 3906 2016 63 2017 64 2018 4032 2019 162812 2020 4772884 2021 108294092 2022 1979719748 2023 29972398072 2024 383367987272 2025 4205550333048 2026 40033907539912 2027 333795579083124 2028 2456198352176412 2029 16050039145403332 2030 93618946450598604 2031 489565252255261680 2032 2303610885144501520 2033 9783918018906979632 2034 37607691013628758992 2035 131126146499716942060 2036 415526091013415228580 2037 1198756242192943649340 2038 3152903386364974091092 2039 7569575106706698080232 2040 16606151367880854835800 2041 33318852513382542136936 2042 61187238951356093575128 2043 102909076048455085481572 2044 158596020393722457853612 2045 224055996128473269870388 2046 290259347190818150092252 2047 344892330280699292731360 2048 375937460142490571586592 2049 375937460142490571586592 2050 344892330280699292731360 2051 290259347190818150092252 2052 224055996128473269870388 2053 158596020393722457853612 2054 102909076048455085481572 2055 61187238951356093575128 2056 33318852513382542136936 2057 16606151367880854835800 2058 7569575106706698080232 2059 3152903386364974091092 2060 1198756242192943649340 2061 415526091013415228580 2062 131126146499716942060 2063 37607691013628758992 2064 9783918018906979632 2065 2303610885144501520 2066 489565252255261680 2067 93618946450598604 2068 16050039145403332 2069 2456198352176412 2070 333795579083124 2071 40033907539912 2072 4205550333048 2073 383367987272 2074 29972398072 2075 1979719748 2076 108294092 2077 4772884 2078 162812 2079 4032 2080 64 2081 65 2082 4160 2083 170751 2084 5090820 2085 117537057 2086 2187655932 2087 33740643231 2088 439911281544 2089 4922209522881 2090 47822680845752 2091 407235996968927 2092 3062599144488780 2093 20468037403202081 2094 122196964931460020 2095 654542879673871295 2096 3157279418268849680 2097 13757831183718296129 2098 54301954810461826608 2099 194585098436705351999 2100 634295279100875448980 2101 1884082624475031017505 2102 5107050530537004532844 2103 12648747585099680667743 2104 28654919716113063843224 2105 59432448053228928544961 2106 112942813764735546246056 2107 196783209516927817271071 2108 314519464560471100495324 2109 461348408166944963431201 2110 621276102502542551201572 2111 768297949227278148184447 2112 872659537931151033270304 2113 910495810600049263720513 2114 872659537931151033270304 2115 768297949227278148184447 2116 621276102502542551201572 2117 461348408166944963431201 2118 314519464560471100495324 2119 196783209516927817271071 2120 112942813764735546246056 2121 59432448053228928544961 2122 28654919716113063843224 2123 12648747585099680667743 2124 5107050530537004532844 2125 1884082624475031017505 2126 634295279100875448980 2127 194585098436705351999 2128 54301954810461826608 2129 13757831183718296129 2130 3157279418268849680 2131 654542879673871295 2132 122196964931460020 2133 20468037403202081 2134 3062599144488780 2135 407235996968927 2136 47822680845752 2137 4922209522881 2138 439911281544 2139 33740643231 2140 2187655932 2141 117537057 2142 5090820 2143 170751 2144 4160 2145 65 2146 66 2147 4290 2148 178944 2149 5424384 2150 127400762 2151 2413487082 2152 37908018912 2153 503624322848 2154 5745488791698 2155 56950440701682 2156 495092585354592 2157 3803630720540832 2158 25986834899867274 2159 158715041480065434 2160 870358791055929920 2161 4301387550197982656 2162 19218721487131647330 2163 77843704013087102370 2164 286494744260795937600 2165 960006524037297743040 2166 2933903994589321695066 2167 8189889397204979199690 2168 20908701502001659291680 2169 48873242407919442591200 2170 104693519137222847223986 2171 205694114331347016927954 2172 370913262233019457092256 2173 614211750125854003247968 2174 934463893121138521780138 2175 1306680506797960784503162 2176 1679833398920638849478272 2177 1985849817439128474186112 2178 2159092808673690868577410 2179 2159092808673690868577410 2180 1985849817439128474186112 2181 1679833398920638849478272 2182 1306680506797960784503162 2183 934463893121138521780138 2184 614211750125854003247968 2185 370913262233019457092256 2186 205694114331347016927954 2187 104693519137222847223986 2188 48873242407919442591200 2189 20908701502001659291680 2190 8189889397204979199690 2191 2933903994589321695066 2192 960006524037297743040 2193 286494744260795937600 2194 77843704013087102370 2195 19218721487131647330 2196 4301387550197982656 2197 870358791055929920 2198 158715041480065434 2199 25986834899867274 2200 3803630720540832 2201 495092585354592 2202 56950440701682 2203 5745488791698 2204 503624322848 2205 37908018912 2206 2413487082 2207 127400762 2208 5424384 2209 178944 2210 4290 2211 66 2212 67 2213 4422 2214 187395 2215 5774080 2216 137915967 2217 2658424902 2218 42509161927 2219 575272984992 2220 6689024396091 2221 67618139016262 2222 599865706902027 2223 4705959302864352 2224 32853064764896887 2225 205169913783134790 2226 1151270797467455375 2227 5826289220927783872 2228 26677388455598479667 2229 110820256683937045830 2230 418640403084344866579 2231 1441086366734799032640 2232 4528205797727494887087 2233 13007876016269331912262 2234 34205641429743643024215 2235 82430691495020782550624 2236 182221681261255353658411 2237 369820081521798792696902 2238 689550190329102020266267 2239 1181908221875801277611296 2240 1863195107807463625523431 2241 2702492808086044269714502 2242 3607790008221142185183007 2243 4433981165587045471848832 2244 5017602164043970376033827 2245 5228681427947431000875334 2246 5017602164043970376033827 2247 4433981165587045471848832 2248 3607790008221142185183007 2249 2702492808086044269714502 2250 1863195107807463625523431 2251 1181908221875801277611296 2252 689550190329102020266267 2253 369820081521798792696902 2254 182221681261255353658411 2255 82430691495020782550624 2256 34205641429743643024215 2257 13007876016269331912262 2258 4528205797727494887087 2259 1441086366734799032640 2260 418640403084344866579 2261 110820256683937045830 2262 26677388455598479667 2263 5826289220927783872 2264 1151270797467455375 2265 205169913783134790 2266 32853064764896887 2267 4705959302864352 2268 599865706902027 2269 67618139016262 2270 6689024396091 2271 575272984992 2272 42509161927 2273 2658424902 2274 137915967 2275 5774080 2276 187395 2277 4422 2278 67 2279 68 2280 4556 2281 196108 2282 6140420 2283 149114432 2284 2923741632 2285 47581073912 2286 655690165832 2287 7767921703932 2288 80052652204052 2289 724434286619972 2290 5800917595120972 2291 41362654788302072 2292 264009813447898952 2293 1515155752730655600 2294 7847918809451169168 2295 36805065226724246196 2296 156716366626667172828 2297 607304363781369014780 2298 2146221514079939836820 2299 6929298688499591662768 2300 20469985808586148494416 2301 55403406843217954136168 2302 137545034426766084866520 2303 313525615164195578800236 2304 656735281920276993579300 2305 1265064386182247829891124 2306 2242371674437922754969820 2307 3659315079809118906382696 2308 5500151809014646417018072 2309 7616963323105147239400672 2310 9721604572728826506510112 2311 11437433147070144322068772 2312 12405376400665092245486572 2313 12405376400665092245486572 2314 11437433147070144322068772 2315 9721604572728826506510112 2316 7616963323105147239400672 2317 5500151809014646417018072 2318 3659315079809118906382696 2319 2242371674437922754969820 2320 1265064386182247829891124 2321 656735281920276993579300 2322 313525615164195578800236 2323 137545034426766084866520 2324 55403406843217954136168 2325 20469985808586148494416 2326 6929298688499591662768 2327 2146221514079939836820 2328 607304363781369014780 2329 156716366626667172828 2330 36805065226724246196 2331 7847918809451169168 2332 1515155752730655600 2333 264009813447898952 2334 41362654788302072 2335 5800917595120972 2336 724434286619972 2337 80052652204052 2338 7767921703932 2339 655690165832 2340 47581073912 2341 2923741632 2342 149114432 2343 6140420 2344 196108 2345 4556 2346 68 2347 69 2348 4692 2349 205087 2350 6523924 2351 161028933 2352 3210772032 2353 53163240447 2354 745780401672 2355 8998884854757 2356 94509598304076 2357 872105077840287 2358 7125217588642972 2359 51869531686287397 2360 338225533001097912 2361 1984335479961689343 2362 10514345359649280144 2363 50479273257103199237 2364 220198820308989898692 2365 874840987091973233439 2366 3172166280945653718180 2367 10516606569314330532229 2368 31927490294813235044272 2369 88881268668073434542847 2370 227154082699727682026904 2371 533501341085982446217381 2372 1152482578345727926037948 2373 2291619749624323616167327 2374 4196986250949272605127212 2375 7083594976122842938963813 2376 11022661996631228948924200 2377 15819607940205837926133247 2378 20946357904055115931093792 2379 25593018885386016300427717 2380 28860411711779206943589172 2381 30039434229277615491848479 2382 28860411711779206943589172 2383 25593018885386016300427717 2384 20946357904055115931093792 2385 15819607940205837926133247 2386 11022661996631228948924200 2387 7083594976122842938963813 2388 4196986250949272605127212 2389 2291619749624323616167327 2390 1152482578345727926037948 2391 533501341085982446217381 2392 227154082699727682026904 2393 88881268668073434542847 2394 31927490294813235044272 2395 10516606569314330532229 2396 3172166280945653718180 2397 874840987091973233439 2398 220198820308989898692 2399 50479273257103199237 2400 10514345359649280144 2401 1984335479961689343 2402 338225533001097912 2403 51869531686287397 2404 7125217588642972 2405 872105077840287 2406 94509598304076 2407 8998884854757 2408 745780401672 2409 53163240447 2410 3210772032 2411 161028933 2412 6523924 2413 205087 2414 4692 2415 69 2416 70 2417 4830 2418 214336 2419 6925120 2420 173693278 2421 3520915398 2422 59297754112 2423 846524716032 2424 10400355422262 2425 111276404862766 2426 1046667328348416 2427 8721756953103232 2428 64795666870051342 2429 431457719475687382 2430 2586570826410686208 2431 14013836592341625088 2432 68841537426203648550 2433 307483158792817344126 2434 1251756174027630304960 2435 4654311631818995966400 2436 15834994364339924087230 2437 49373395552627157239270 2438 141278744771472818081536 2439 371438758211019070705920 2440 898200458212476213110806 2441 1999509534595905951055566 2442 4100837609890328535784576 2443 7753670386755844051185664 2444 13522952901510038299060846 2445 21765572052563190794270710 2446 32342421745851713292075520 2447 44382929167366101096627712 2448 56260981362169958738031622 2449 65890863744235367566085662 2450 71305222341721914680924224 2451 71305222341721914680924224 2452 65890863744235367566085662 2453 56260981362169958738031622 2454 44382929167366101096627712 2455 32342421745851713292075520 2456 21765572052563190794270710 2457 13522952901510038299060846 2458 7753670386755844051185664 2459 4100837609890328535784576 2460 1999509534595905951055566 2461 898200458212476213110806 2462 371438758211019070705920 2463 141278744771472818081536 2464 49373395552627157239270 2465 15834994364339924087230 2466 4654311631818995966400 2467 1251756174027630304960 2468 307483158792817344126 2469 68841537426203648550 2470 14013836592341625088 2471 2586570826410686208 2472 431457719475687382 2473 64795666870051342 2474 8721756953103232 2475 1046667328348416 2476 111276404862766 2477 10400355422262 2478 846524716032 2479 59297754112 2480 3520915398 2481 173693278 2482 6925120 2483 214336 2484 4830 2485 70 2486 71 2487 4970 2488 223859 2489 7344544 2490 187142323 2491 3855637610 2492 66029441543 2493 958985710592 2494 11992660539967 2495 130675645139786 2496 1252453331515259 2497 10640529359291936 2498 80642641411797547 2499 548122918032026122 2500 3356254078887471503 2501 18584742898714000640 2502 93369719378194553783 2503 426803969476124191914 2504 1779438153129437547779 2505 6780908792938599504800 2506 23661472277104573771811 2507 75724996486281411858730 2508 222579630618913210365079 2509 601598771650565323330304 2510 1496793299123222965843631 2511 3431211333894364610383754 2512 7252829722831962412878091 2513 14146127746270496203137568 2514 25473609539215154955373723 2515 42372119930196072032295370 2516 65130655795046133035270431 2517 92544958853423652314836480 2518 121590268433591175765753127 2519 147744863991791342604545002 2520 166056497797736489190599059 2521 172649878912721444853696928 2522 166056497797736489190599059 2523 147744863991791342604545002 2524 121590268433591175765753127 2525 92544958853423652314836480 2526 65130655795046133035270431 2527 42372119930196072032295370 2528 25473609539215154955373723 2529 14146127746270496203137568 2530 7252829722831962412878091 2531 3431211333894364610383754 2532 1496793299123222965843631 2533 601598771650565323330304 2534 222579630618913210365079 2535 75724996486281411858730 2536 23661472277104573771811 2537 6780908792938599504800 2538 1779438153129437547779 2539 426803969476124191914 2540 93369719378194553783 2541 18584742898714000640 2542 3356254078887471503 2543 548122918032026122 2544 80642641411797547 2545 10640529359291936 2546 1252453331515259 2547 130675645139786 2548 11992660539967 2549 958985710592 2550 66029441543 2551 3855637610 2552 187142323 2553 7344544 2554 223859 2555 4970 2556 71 2557 72 2558 5112 2559 233660 2560 7782740 2561 201411988 2562 4216473212 2563 73405994552 2564 1084312906248 2565 13798170966592 2566 153068661102016 2567 1494405381517812 2568 12939650019155612 2569 100004927724192716 2570 693561226313875012 2571 4335834716395185008 2572 24527567804012158352 2573 125968298869250179512 2574 589015226280522394248 2575 2513725281398379083820 2576 9812103120095667357540 2577 35096692701862169243012 2578 115221463127725909717772 2579 347678022657821779463080 2580 965457147040951351776920 2581 2469830828984807359879856 2582 5826205091230063789338192 2583 12683550591322232974317412 2584 25499795078992787151800236 2585 47373407672241495209696956 2586 81368682370921265286729940 2587 129268347777805395861836512 2588 190018036394321498642182432 2589 258518156454380929177217320 2590 325596113787552477108329752 2591 379692225533763199361229724 2592 410011599052179848725220212 2593 410011599052179848725220212 2594 379692225533763199361229724 2595 325596113787552477108329752 2596 258518156454380929177217320 2597 190018036394321498642182432 2598 129268347777805395861836512 2599 81368682370921265286729940 2600 47373407672241495209696956 2601 25499795078992787151800236 2602 12683550591322232974317412 2603 5826205091230063789338192 2604 2469830828984807359879856 2605 965457147040951351776920 2606 347678022657821779463080 2607 115221463127725909717772 2608 35096692701862169243012 2609 9812103120095667357540 2610 2513725281398379083820 2611 589015226280522394248 2612 125968298869250179512 2613 24527567804012158352 2614 4335834716395185008 2615 693561226313875012 2616 100004927724192716 2617 12939650019155612 2618 1494405381517812 2619 153068661102016 2620 13798170966592 2621 1084312906248 2622 73405994552 2623 4216473212 2624 201411988 2625 7782740 2626 233660 2627 5112 2628 72 2629 73 2630 5256 2631 243743 2632 8240260 2633 216539273 2634 4605027524 2635 81478105375 2636 1223748342344 2637 15841469583433 2638 178859492608576 2639 1778149687759615 2640 15686508732188684 2641 123585107102640265 2642 874208795449865276 2643 5577518860741086143 2644 32219656599294814864 2645 169080609571976338505 2646 808353244527967127544 2647 3529544477155025669983 2648 14105266554623483989140 2649 51689704614896436105353 2650 173979628106692652732596 2651 538624482271829101039583 2652 1535714800317686341605080 2653 4036886747676324034987081 2654 9792829219338094115061680 2655 21940967016446661374039359 2656 45436175393146982538995740 2657 87019330497504778564634761 2658 154215699582377915451800620 2659 253009150078922733180861823 2660 384417039967173027539289376 2661 541081151702126080134236233 2662 705704538675524582051300200 2663 853033203313107019074104479 2664 955760322383679537277048996 2665 992673077017081142304137353 2666 955760322383679537277048996 2667 853033203313107019074104479 2668 705704538675524582051300200 2669 541081151702126080134236233 2670 384417039967173027539289376 2671 253009150078922733180861823 2672 154215699582377915451800620 2673 87019330497504778564634761 2674 45436175393146982538995740 2675 21940967016446661374039359 2676 9792829219338094115061680 2677 4036886747676324034987081 2678 1535714800317686341605080 2679 538624482271829101039583 2680 173979628106692652732596 2681 51689704614896436105353 2682 14105266554623483989140 2683 3529544477155025669983 2684 808353244527967127544 2685 169080609571976338505 2686 32219656599294814864 2687 5577518860741086143 2688 874208795449865276 2689 123585107102640265 2690 15686508732188684 2691 1778149687759615 2692 178859492608576 2693 15841469583433 2694 1223748342344 2695 81478105375 2696 4605027524 2697 216539273 2698 8240260 2699 243743 2700 5256 2701 73 2702 74 2703 5402 2704 254112 2705 8717664 2706 232562274 2707 5022978786 2708 90299606112 2709 1378632442272 2710 18149530832026 2711 208499133158602 2712 2110077841470208 2713 18959063801466112 2714 152211265853984562 2715 1097798830276698258 2716 7145288882504826432 2717 42133010176431086016 2718 225827833975283311722 2719 1103402152969193645562 2720 4926912947963515191776 2721 20148536313176888742944 2722 75607074289615587452034 2723 260766025423451258080962 2724 827825573506247663489952 2725 2422017305247337222107744 2726 6538058695034961728369082 2727 16299546795999225509928618 2728 37560001327014819278439232 2729 80060693000915876887352512 2730 157955300969644548255430738 2731 288608437752124189226132338 2732 488593532032221913919392384 2733 766694537823901156581987712 2734 1115516228063620606315708042 2735 1505303846832031591362753754 2736 1884333855776184078233734432 2737 2188485751230549755712383200 2738 2358444998452940528306406562 2739 2358444998452940528306406562 2740 2188485751230549755712383200 2741 1884333855776184078233734432 2742 1505303846832031591362753754 2743 1115516228063620606315708042 2744 766694537823901156581987712 2745 488593532032221913919392384 2746 288608437752124189226132338 2747 157955300969644548255430738 2748 80060693000915876887352512 2749 37560001327014819278439232 2750 16299546795999225509928618 2751 6538058695034961728369082 2752 2422017305247337222107744 2753 827825573506247663489952 2754 260766025423451258080962 2755 75607074289615587452034 2756 20148536313176888742944 2757 4926912947963515191776 2758 1103402152969193645562 2759 225827833975283311722 2760 42133010176431086016 2761 7145288882504826432 2762 1097798830276698258 2763 152211265853984562 2764 18959063801466112 2765 2110077841470208 2766 208499133158602 2767 18149530832026 2768 1378632442272 2769 90299606112 2770 5022978786 2771 232562274 2772 8717664 2773 254112 2774 5402 2775 74 2776 75 2777 5550 2778 264771 2779 9215520 2780 249520199 2781 5472080334 2782 99927612423 2783 1550410153760 2784 20751911616643 2785 242490133574062 2786 2497436467237387 2787 22847291330695936 2788 186856838387639359 2789 1373595203233323086 2790 9117296508231389967 2791 54855817919676998592 2792 300180500751009212603 2793 1498310596516453295790 2794 6838668345460675964883 2795 28604993738295429604704 2796 109860877157415960184119 2797 388062804327963281638350 2798 1262571227036391574303511 2799 3788467361025413986637280 2800 10495790800599985292081907 2801 26874492238710511273284782 2802 63652377342352138903429531 2803 139561661344377357539831104 2804 283452169363707407681778991 2805 533583069219273516046197838 2806 931417669366724018597325343 2807 1508297219935045803682241920 2808 2266627805854694790436985131 2809 3161901226597778277812698030 2810 4095342241283740251647788387 2811 4925852810319840853020222112 2812 5502691072067169821295838759 2813 5709563073922962198916950478 2814 5502691072067169821295838759 2815 4925852810319840853020222112 2816 4095342241283740251647788387 2817 3161901226597778277812698030 2818 2266627805854694790436985131 2819 1508297219935045803682241920 2820 931417669366724018597325343 2821 533583069219273516046197838 2822 283452169363707407681778991 2823 139561661344377357539831104 2824 63652377342352138903429531 2825 26874492238710511273284782 2826 10495790800599985292081907 2827 3788467361025413986637280 2828 1262571227036391574303511 2829 388062804327963281638350 2830 109860877157415960184119 2831 28604993738295429604704 2832 6838668345460675964883 2833 1498310596516453295790 2834 300180500751009212603 2835 54855817919676998592 2836 9117296508231389967 2837 1373595203233323086 2838 186856838387639359 2839 22847291330695936 2840 2497436467237387 2841 242490133574062 2842 20751911616643 2843 1550410153760 2844 99927612423 2845 5472080334 2846 249520199 2847 9215520 2848 264771 2849 5550 2850 75 2851 76 2852 5700 2853 275724 2854 9734404 2855 267453384 2856 5954162808 2857 110422671544 2858 1740637372296 2859 23680954212676 2860 281391576022732 2861 2948425733970052 2862 27454805639403532 2863 228663193519801408 2864 1712663307474947008 2865 11588690541741411312 2866 71118403310413214992 2867 397169328847117297212 2868 2024318931242745820116 2869 9440381094946322906236 2870 40370575031719620761364 2871 158614407208888278531768 2872 573530755774994829274504 2873 1911400056787806114022824 2874 5878864161568053224430744 2875 16706275466872736500826932 2876 43908341734345458293735772 2877 106826416377061875686642932 2878 240774040013744315721699868 2879 503074523709000642108962608 2880 974990539552625471983407568 2881 1753609176338121723869655520 2882 2928308421333991736198959648 2883 4541619563613641750701214764 2884 6544045260516093674565391204 2885 8762547314713550120823240172 2886 10905528907379765182901744932 2887 12617029633617560430028444072 2888 13570699144443072548519195800 2889 13570699144443072548519195800 2890 12617029633617560430028444072 2891 10905528907379765182901744932 2892 8762547314713550120823240172 2893 6544045260516093674565391204 2894 4541619563613641750701214764 2895 2928308421333991736198959648 2896 1753609176338121723869655520 2897 974990539552625471983407568 2898 503074523709000642108962608 2899 240774040013744315721699868 2900 106826416377061875686642932 2901 43908341734345458293735772 2902 16706275466872736500826932 2903 5878864161568053224430744 2904 1911400056787806114022824 2905 573530755774994829274504 2906 158614407208888278531768 2907 40370575031719620761364 2908 9440381094946322906236 2909 2024318931242745820116 2910 397169328847117297212 2911 71118403310413214992 2912 11588690541741411312 2913 1712663307474947008 2914 228663193519801408 2915 27454805639403532 2916 2948425733970052 2917 281391576022732 2918 23680954212676 2919 1740637372296 2920 110422671544 2921 5954162808 2922 267453384 2923 9734404 2924 275724 2925 5700 2926 76 2927 77 2928 5852 2929 286975 2930 10274900 2931 286403309 2932 6471136392 2933 121848914687 2934 1950987656264 2935 26972001738733 2936 325824441852052 2937 3472307443566847 2938 32900667840610972 2939 278965290489900877 2940 2128183339382387776 2941 14674949052449681407 2942 91824390360386016272 2943 523143550077207510797 2944 2721668760840872329932 2945 12963010622705522022143 2946 56649624472126619632484 2947 227589975978903328897837 2948 842006040141299067990392 2949 2872993616890764224935679 2950 9052835445392250912757080 2951 26373606989466203711894957 2952 71110408001818180086644612 2953 177609250350117845253663487 2954 411252833733158330311772332 2955 883410225067122315370493581 2956 1761517232625333521774149168 2957 3262182785110020711899260927 2958 5613335267038837478665940512 2959 8978225204882679290582416333 2960 13352292629984430215703591100 2961 18468493801827422073201329407 2962 23763418463377055555372773492 2963 28448411351317166465950411117 2964 31690419850127802799843478632 2965 32850961362809107295955342079 2966 31690419850127802799843478632 2967 28448411351317166465950411117 2968 23763418463377055555372773492 2969 18468493801827422073201329407 2970 13352292629984430215703591100 2971 8978225204882679290582416333 2972 5613335267038837478665940512 2973 3262182785110020711899260927 2974 1761517232625333521774149168 2975 883410225067122315370493581 2976 411252833733158330311772332 2977 177609250350117845253663487 2978 71110408001818180086644612 2979 26373606989466203711894957 2980 9052835445392250912757080 2981 2872993616890764224935679 2982 842006040141299067990392 2983 227589975978903328897837 2984 56649624472126619632484 2985 12963010622705522022143 2986 2721668760840872329932 2987 523143550077207510797 2988 91824390360386016272 2989 14674949052449681407 2990 2128183339382387776 2991 278965290489900877 2992 32900667840610972 2993 3472307443566847 2994 325824441852052 2995 26972001738733 2996 1950987656264 2997 121848914687 2998 6471136392 2999 286403309 3000 10274900 3001 286975 3002 5852 3003 77 3004 78 3005 6006 3006 298528 3007 10837600 3008 306412614 3009 7024993086 3010 134274213888 3011 2183259242496 3012 30663626767294 3013 376477397803462 3014 4079523461441632 3015 39321401018147872 3016 339320763969915382 3017 2635811823392090062 3018 18515795699307016192 3019 118088029954577108992 3020 686086343748006742062 3021 3641981639765197137942 3022 17708998314789140172192 3023 79053016189778464560864 3024 324610175482749569291686 3025 1228210423329090675419998 3026 4288530412807058122200576 3027 13837229119070821251715584 3028 41305306596426507849082782 3029 114190290458157120299366502 3030 292628000086281483634043872 3031 695688500460338051252078752 3032 1535437098814024961403965782 3033 3148001981401456479253605358 3034 5998690557287979705656817664 3035 10629127228486979914434856960 3036 17519868893255508505447316494 3037 26872137398480751256987222198 3038 38364831692327945963470311712 3039 50994459579918027749397343072 3040 63117358722073987204224929542 3041 72755860835062529695822333822 3042 78112080357379982644318016512 3043 78112080357379982644318016512 3044 72755860835062529695822333822 3045 63117358722073987204224929542 3046 50994459579918027749397343072 3047 38364831692327945963470311712 3048 26872137398480751256987222198 3049 17519868893255508505447316494 3050 10629127228486979914434856960 3051 5998690557287979705656817664 3052 3148001981401456479253605358 3053 1535437098814024961403965782 3054 695688500460338051252078752 3055 292628000086281483634043872 3056 114190290458157120299366502 3057 41305306596426507849082782 3058 13837229119070821251715584 3059 4288530412807058122200576 3060 1228210423329090675419998 3061 324610175482749569291686 3062 79053016189778464560864 3063 17708998314789140172192 3064 3641981639765197137942 3065 686086343748006742062 3066 118088029954577108992 3067 18515795699307016192 3068 2635811823392090062 3069 339320763969915382 3070 39321401018147872 3071 4079523461441632 3072 376477397803462 3073 30663626767294 3074 2183259242496 3075 134274213888 3076 7024993086 3077 306412614 3078 10837600 3079 298528 3080 6006 3081 78 3082 79 3083 6162 3084 310387 3085 11423104 3086 327525115 3087 7617809010 3088 147770343367 3089 2439382371072 3090 34797873666055 3091 434113026309490 3092 4781825301097147 3093 46873231923156352 3094 411542832828674227 3095 3254097877851906322 3096 23279790862081494031 3097 151278774706333806592 3098 895998764062969867327 3099 4851211533590411390802 3100 24072648715395209640067 3101 109725025127273126755200 3102 460312816144654653485035 3103 1780410574790743573609522 3104 6358746876277447865610967 3105 20998753148768643598851840 3106 64195371160889580013555447 3107 181869204044049831860344242 3108 477928698546256784020054987 3109 1165925750896737380139786112 3110 2642378433007521342967816867 3111 5566849305282603756028064722 3112 10908209771314769706684572191 3113 19890000570884980331990935552 3114 33762331388781325898548113967 3115 53370231496618939053016955026 3116 78589261720793127436161125011 3117 107827785074073395786068984192 3118 137875236765369070508995046107 3119 164321630908453683365997674482 3120 182558361042570315139983828967 3121 189075122077569072584591375104 3122 182558361042570315139983828967 3123 164321630908453683365997674482 3124 137875236765369070508995046107 3125 107827785074073395786068984192 3126 78589261720793127436161125011 3127 53370231496618939053016955026 3128 33762331388781325898548113967 3129 19890000570884980331990935552 3130 10908209771314769706684572191 3131 5566849305282603756028064722 3132 2642378433007521342967816867 3133 1165925750896737380139786112 3134 477928698546256784020054987 3135 181869204044049831860344242 3136 64195371160889580013555447 3137 20998753148768643598851840 3138 6358746876277447865610967 3139 1780410574790743573609522 3140 460312816144654653485035 3141 109725025127273126755200 3142 24072648715395209640067 3143 4851211533590411390802 3144 895998764062969867327 3145 151278774706333806592 3146 23279790862081494031 3147 3254097877851906322 3148 411542832828674227 3149 46873231923156352 3150 4781825301097147 3151 434113026309490 3152 34797873666055 3153 2439382371072 3154 147770343367 3155 7617809010 3156 327525115 3157 11423104 3158 310387 3159 6162 3160 79 3161 80 3162 6320 3163 322556 3164 12032020 3165 349785820 3166 8251746740 3167 162413145464 3168 2721426928328 3169 39420515279624 3170 499574526742840 3171 5592415725210100 3172 55734580685695132 3173 497737465769978452 3174 4004961474650495932 3175 29169700563325490416 3176 193074361267722316816 3177 1165365568723880782912 3178 6433296641401388000192 3179 32565841888750818168812 3180 151506672157457476567460 3181 649090857461706244801100 3182 2565333566418147796386244 3183 9367367874397282114640488 3184 31646030437853149586663384 3185 99031353428729044864122872 3186 287369881801365919722982472 3187 773988193048463736179765732 3188 1936482449529275647793884972 3189 4503992684364596774359681732 3190 9744664837104150060399847372 3191 19623061057998829941966242272 3192 36796900899487729744332325408 3193 64281459188153286144973906480 3194 104652431778655773457012385488 3195 158831630615892817746165302236 3196 224781878487194469185700420916 3197 296697481419360494044461373372 3198 365314226395896741079217650132 3199 419635852786086528201803837272 3200 449745563477519370368893220584 3201 449745563477519370368893220584 3202 419635852786086528201803837272 3203 365314226395896741079217650132 3204 296697481419360494044461373372 3205 224781878487194469185700420916 3206 158831630615892817746165302236 3207 104652431778655773457012385488 3208 64281459188153286144973906480 3209 36796900899487729744332325408 3210 19623061057998829941966242272 3211 9744664837104150060399847372 3212 4503992684364596774359681732 3213 1936482449529275647793884972 3214 773988193048463736179765732 3215 287369881801365919722982472 3216 99031353428729044864122872 3217 31646030437853149586663384 3218 9367367874397282114640488 3219 2565333566418147796386244 3220 649090857461706244801100 3221 151506672157457476567460 3222 32565841888750818168812 3223 6433296641401388000192 3224 1165365568723880782912 3225 193074361267722316816 3226 29169700563325490416 3227 4004961474650495932 3228 497737465769978452 3229 55734580685695132 3230 5592415725210100 3231 499574526742840 3232 39420515279624 3233 2721426928328 3234 162413145464 3235 8251746740 3236 349785820 3237 12032020 3238 322556 3239 6320 3240 80 3241 81 3242 6480 3243 335039 3244 12664964 3245 373240945 3246 8929057676 3247 178282701215 3248 3031610417160 3249 44581324579025 3250 573792915688520 3251 6526103278262431 3252 66108821712002380 3253 600345278378829937 3254 4914241773249148612 3255 36428759915827892671 3256 245523852693129301264 3257 1509718704697936906321 3258 8494660974188238650432 3259 43850350063742617559807 3260 208145162761603504376340 3261 910322554746436848123761 3262 3674737240024508694672380 3263 13713112015606173484636255 3264 47372145188527879566914840 3265 151676137015350838049638097 3266 450596606390984544600660792 3267 1243227278893879487763092447 3268 3188399341123996167993705692 3269 7606400884790609802293352817 3270 16891035954476268177727345972 3271 34934575200385583758394154367 3272 67328171728801329392983139872 3273 120968360658525996221297167441 3274 202696222355590385500534405936 3275 316854293891167530256194642751 3276 462202770823880414368026848164 3277 629307144980628359016230778481 3278 799886944580626305632674069612 3279 949271710090436952647019161887 3280 1051939777306176213710680886824 3281 1088566249032607813322377816273 3282 1051939777306176213710680886824 3283 949271710090436952647019161887 3284 799886944580626305632674069612 3285 629307144980628359016230778481 3286 462202770823880414368026848164 3287 316854293891167530256194642751 3288 202696222355590385500534405936 3289 120968360658525996221297167441 3290 67328171728801329392983139872 3291 34934575200385583758394154367 3292 16891035954476268177727345972 3293 7606400884790609802293352817 3294 3188399341123996167993705692 3295 1243227278893879487763092447 3296 450596606390984544600660792 3297 151676137015350838049638097 3298 47372145188527879566914840 3299 13713112015606173484636255 3300 3674737240024508694672380 3301 910322554746436848123761 3302 208145162761603504376340 3303 43850350063742617559807 3304 8494660974188238650432 3305 1509718704697936906321 3306 245523852693129301264 3307 36428759915827892671 3308 4914241773249148612 3309 600345278378829937 3310 66108821712002380 3311 6526103278262431 3312 573792915688520 3313 44581324579025 3314 3031610417160 3315 178282701215 3316 8929057676 3317 373240945 3318 12664964 3319 335039 3320 6480 3321 81 3322 82 3323 6642 3324 347840 3325 13322560 3326 397937930 3327 9652084442 3328 195463505632 3329 3372306263840 3330 50334361924514 3331 657794755547170 3332 7599470720693792 3333 78227340715474912 3334 722188680776527450 3335 6012324517397957002 3336 45347963163727537216 3337 311122313172282684352 3338 1948316918658788524402 3339 11169745247610056339666 3340 58778307679332244210432 3341 284561354714096940104960 3342 1269974389665497829067562 3343 5234150652232651787597242 3344 19953182822048829975694880 3345 70452625078531335166191584 3346 230694312641731867203216322 3347 701304096835064427514421762 3348 1981193767086229952086735712 3349 5205614813066339391936563872 3350 12731282675443881618080943482 3351 29001429523631474754380380522 3352 61570275991966001996521347712 3353 121885807987185743093343536512 3354 225093433286815055358612632722 3355 387946042202269667866805479858 3356 624202948025413689213741434176 3357 937888695330940762370386793152 3358 1316291794291703242569958047562 3359 1725891570980615158693366221466 3360 2114472881066959999358910881632 3361 2420847340182699694559503885984 3362 2590251589816303397401951923682 3363 2590251589816303397401951923682 3364 2420847340182699694559503885984 3365 2114472881066959999358910881632 3366 1725891570980615158693366221466 3367 1316291794291703242569958047562 3368 937888695330940762370386793152 3369 624202948025413689213741434176 3370 387946042202269667866805479858 3371 225093433286815055358612632722 3372 121885807987185743093343536512 3373 61570275991966001996521347712 3374 29001429523631474754380380522 3375 12731282675443881618080943482 3376 5205614813066339391936563872 3377 1981193767086229952086735712 3378 701304096835064427514421762 3379 230694312641731867203216322 3380 70452625078531335166191584 3381 19953182822048829975694880 3382 5234150652232651787597242 3383 1269974389665497829067562 3384 284561354714096940104960 3385 58778307679332244210432 3386 11169745247610056339666 3387 1948316918658788524402 3388 311122313172282684352 3389 45347963163727537216 3390 6012324517397957002 3391 722188680776527450 3392 78227340715474912 3393 7599470720693792 3394 657794755547170 3395 50334361924514 3396 3372306263840 3397 195463505632 3398 9652084442 3399 397937930 3400 13322560 3401 347840 3402 6642 3403 82 3404 83 3405 6806 3406 360963 3407 14005440 3408 423925455 3409 10423263318 3410 214044647751 3411 3746052470688 3412 56738278605515 3413 752710442050710 3414 8831058391929483 3415 92352914714431136 3416 866524843204004743 3417 7334858476553314390 3418 56274529454374642831 3419 392899036251838114240 3420 2504963084524200510019 3421 14627780870966781770390 3422 78442713901130539200531 3423 387190012457171801875200 3424 1762680907141198273548863 3425 7414447596644586464788566 3426 28862070714305990457964503 3427 104118919916186338626522720 3428 348519082908791081936322747 3429 1083674546492147132767276182 3430 3133094470312278924201818267 3431 8430035859046448831786392032 3432 21125296829634217178011213047 3433 49339113083865966174754676822 3434 107462741470073744928629074207 3435 218390659179537328848259038592 3436 414307413002802127844939309107 3437 734007836147610719446715280022 3438 1214845212583273742581081319971 3439 1878945937247521981840322870080 3440 2716383260446524419308371688879 3441 3671490510252946760279555047510 3442 4640251396628201463684951172711 3443 5484591931340096646565433929504 3444 6063038707305179305672136696491 3445 6269069428665214608126281663638 3446 6063038707305179305672136696491 3447 5484591931340096646565433929504 3448 4640251396628201463684951172711 3449 3671490510252946760279555047510 3450 2716383260446524419308371688879 3451 1878945937247521981840322870080 3452 1214845212583273742581081319971 3453 734007836147610719446715280022 3454 414307413002802127844939309107 3455 218390659179537328848259038592 3456 107462741470073744928629074207 3457 49339113083865966174754676822 3458 21125296829634217178011213047 3459 8430035859046448831786392032 3460 3133094470312278924201818267 3461 1083674546492147132767276182 3462 348519082908791081936322747 3463 104118919916186338626522720 3464 28862070714305990457964503 3465 7414447596644586464788566 3466 1762680907141198273548863 3467 387190012457171801875200 3468 78442713901130539200531 3469 14627780870966781770390 3470 2504963084524200510019 3471 392899036251838114240 3472 56274529454374642831 3473 7334858476553314390 3474 866524843204004743 3475 92352914714431136 3476 8831058391929483 3477 752710442050710 3478 56738278605515 3479 3746052470688 3480 214044647751 3481 10423263318 3482 423925455 3483 14005440 3484 360963 3485 6806 3486 83 3487 84 3488 6972 3489 374412 3490 14714244 3491 451253456 3492 11245126704 3493 234119995512 3494 4155560624072 3495 63856637340044 3496 859783082580740 3497 10241563589527364 3498 108783443827054412 3499 1037105098633910792 3500 8923572000533846584 3501 69621712448325914224 3502 494521528869940294288 3503 3208984433948321308612 3504 19081060874149770804812 3505 104240240019707377310588 3506 524411034037634585286164 3507 2434432274312467015529024 3508 10447102893451282567404992 3509 41510668963183228710350312 3510 152934173452541159060182104 3511 523090627903508755729037052 3512 1662887942042670081906815252 3513 4918073113639490484483516212 3514 13544324096444957708074946012 3515 34760947501747005401734168952 3516 83195692588944064970846833352 3517 185803284077571185857764131552 3518 387423676641577075773409460512 3519 754583880169525199786541884212 3520 1373408682437227902650267221852 3521 2336799090933154129894602079852 3522 3717994097856209413635145624228 3523 5533217893024987163519081352112 3524 7704165564991174422157884783952 3525 10037633477861763382657872441688 3526 12239316209035258109609295983848 3527 13968477978827975646797074511980 3528 14922359725786697311200370283812 3529 14922359725786697311200370283812 3530 13968477978827975646797074511980 3531 12239316209035258109609295983848 3532 10037633477861763382657872441688 3533 7704165564991174422157884783952 3534 5533217893024987163519081352112 3535 3717994097856209413635145624228 3536 2336799090933154129894602079852 3537 1373408682437227902650267221852 3538 754583880169525199786541884212 3539 387423676641577075773409460512 3540 185803284077571185857764131552 3541 83195692588944064970846833352 3542 34760947501747005401734168952 3543 13544324096444957708074946012 3544 4918073113639490484483516212 3545 1662887942042670081906815252 3546 523090627903508755729037052 3547 152934173452541159060182104 3548 41510668963183228710350312 3549 10447102893451282567404992 3550 2434432274312467015529024 3551 524411034037634585286164 3552 104240240019707377310588 3553 19081060874149770804812 3554 3208984433948321308612 3555 494521528869940294288 3556 69621712448325914224 3557 8923572000533846584 3558 1037105098633910792 3559 108783443827054412 3560 10241563589527364 3561 859783082580740 3562 63856637340044 3563 4155560624072 3564 234119995512 3565 11245126704 3566 451253456 3567 14714244 3568 374412 3569 6972 3570 84 3571 85 3572 7140 3573 388191 3574 15449620 3575 479973141 3576 12120305616 3577 255788385535 3578 4603725267336 3579 71758250434805 3580 980377998526300 3581 11854057114158815 3582 127856065808511260 3583 1238241457175396341 3584 10827201942371762120 3585 85880142925413075199 3586 620417770772640851344 3587 4096404999070099717141 3588 24795008392622292623444 3589 137949081764823929885791 3590 707093987958472501797284 3591 3346033320807273402690389 3592 14644216074904947856482880 3593 59372219453279097742543871 3594 223306913130030378228496920 3595 780143721272236253415741877 3596 2534497652854969919572175052 3597 7664635602174307699157607647 3598 21595491680396727116760280492 3599 56735307457238411941595506997 3600 139081936920325287550592215352 3601 318338089750381217003365641727 3602 680689702189222006559802666272 3603 1360398215990639604408210383317 3604 2542299975609555230281748415172 3605 4444215609517992751991584581727 3606 7269638401372637286110829024052 3607 11130157928128718558994549846421 3608 15953766718462686004985337824944 3609 21413289553105884565095312273151 3610 26917201083525222955952119598248 3611 31692386119203330402971804425333 3612 34953876411919852263669581492284 3613 36113788880238609230527022231263 3614 34953876411919852263669581492284 3615 31692386119203330402971804425333 3616 26917201083525222955952119598248 3617 21413289553105884565095312273151 3618 15953766718462686004985337824944 3619 11130157928128718558994549846421 3620 7269638401372637286110829024052 3621 4444215609517992751991584581727 3622 2542299975609555230281748415172 3623 1360398215990639604408210383317 3624 680689702189222006559802666272 3625 318338089750381217003365641727 3626 139081936920325287550592215352 3627 56735307457238411941595506997 3628 21595491680396727116760280492 3629 7664635602174307699157607647 3630 2534497652854969919572175052 3631 780143721272236253415741877 3632 223306913130030378228496920 3633 59372219453279097742543871 3634 14644216074904947856482880 3635 3346033320807273402690389 3636 707093987958472501797284 3637 137949081764823929885791 3638 24795008392622292623444 3639 4096404999070099717141 3640 620417770772640851344 3641 85880142925413075199 3642 10827201942371762120 3643 1238241457175396341 3644 127856065808511260 3645 11854057114158815 3646 980377998526300 3647 71758250434805 3648 4603725267336 3649 255788385535 3650 12120305616 3651 479973141 3652 15449620 3653 388191 3654 7140 3655 85 3656 86 3657 7310 3658 402304 3659 16212224 3660 510137006 3661 13051532214 3662 279153817856 3663 5093633648384 3664 80517536326214 3665 1115992886301150 3666 13694218195265856 3667 149951686512197440 3668 1474880966810962014 3669 13102548498181069254 3670 105630916868318683904 3671 775919626146379840768 3672 5211344298712680862774 3673 32100397825640713649198 3674 181825151031595993314048 3675 949283309743003808993664 3676 4577538342803380489773838 3677 20424681670024688274702294 3678 84463538421635328166431744 3679 324189801546492704681391104 3680 1156384807854807790704420902 3681 3837732002030714928716953982 3682 11862021197071947700636597952 3683 34178200396210525300401404352 3684 91875123234080096766430733502 3685 230578191879310704893921891302 3686 540615719259650569524804690432 3687 1184831076017174409420932439552 3688 2428511594821438686741422510102 3689 4657282071769720034476500682702 3690 8359924267564775884923600218752 3691 14050653101823784167997015685632 3692 22117790427357565258740524494702 3693 32617142539616391727498969023478 3694 45071221836559744992238534882048 3695 58368124114492870903705304313088 3696 70848903411763811468533220007430 3697 80614740509951158313438460429598 3698 85990025017945158805396974007360 3699 85990025017945158805396974007360 3700 80614740509951158313438460429598 3701 70848903411763811468533220007430 3702 58368124114492870903705304313088 3703 45071221836559744992238534882048 3704 32617142539616391727498969023478 3705 22117790427357565258740524494702 3706 14050653101823784167997015685632 3707 8359924267564775884923600218752 3708 4657282071769720034476500682702 3709 2428511594821438686741422510102 3710 1184831076017174409420932439552 3711 540615719259650569524804690432 3712 230578191879310704893921891302 3713 91875123234080096766430733502 3714 34178200396210525300401404352 3715 11862021197071947700636597952 3716 3837732002030714928716953982 3717 1156384807854807790704420902 3718 324189801546492704681391104 3719 84463538421635328166431744 3720 20424681670024688274702294 3721 4577538342803380489773838 3722 949283309743003808993664 3723 181825151031595993314048 3724 32100397825640713649198 3725 5211344298712680862774 3726 775919626146379840768 3727 105630916868318683904 3728 13102548498181069254 3729 1474880966810962014 3730 149951686512197440 3731 13694218195265856 3732 1115992886301150 3733 80517536326214 3734 5093633648384 3735 279153817856 3736 13051532214 3737 510137006 3738 16212224 3739 402304 3740 7310 3741 86 3742 87 3743 7482 3744 416755 3745 17002720 3746 541798851 3747 14041642362 3748 304325655687 3749 5628575851776 3750 90214895241935 3751 1268268673062170 3752 15790589080093307 3753 175499961821622112 3754 1752688719131670715 3755 15815670922167427610 3756 129560667308871515279 3757 967430685940111599872 3758 6607681695631701554887 3759 41408147123423494229114 3760 238720557249858999586691 3761 1269057542539423732193504 3762 6233915640504856800564787 3763 28348253333635342167166522 3764 119532436166564964297616919 3765 468025559421407130590366720 3766 1703881522531330873614308927 3767 5774260531157758972837116762 3768 18234250851957632548925726987 3769 53704857195456780700195609952 3770 147648815310687349183592418347 3771 379188622570629213601948131802 3772 910275848059286561969318797087 3773 2043784885027206195949102771712 3774 4294032373027835102722157615927 3775 8446191882581798325626133576122 3776 15559506314944051149681849316627 3777 26854792978906552804912200486112 3778 43438081930553986712848369204387 3779 65865090895102675545234043364602 3780 93642131094638822724722841730471 3781 124852635504158500461039151468288 3782 156134228609781905328190643918767 3783 183156030040918300184943484862362 3784 201558641939816169382505015929243 3785 208093838916128926841320970245984 3786 201558641939816169382505015929243 3787 183156030040918300184943484862362 3788 156134228609781905328190643918767 3789 124852635504158500461039151468288 3790 93642131094638822724722841730471 3791 65865090895102675545234043364602 3792 43438081930553986712848369204387 3793 26854792978906552804912200486112 3794 15559506314944051149681849316627 3795 8446191882581798325626133576122 3796 4294032373027835102722157615927 3797 2043784885027206195949102771712 3798 910275848059286561969318797087 3799 379188622570629213601948131802 3800 147648815310687349183592418347 3801 53704857195456780700195609952 3802 18234250851957632548925726987 3803 5774260531157758972837116762 3804 1703881522531330873614308927 3805 468025559421407130590366720 3806 119532436166564964297616919 3807 28348253333635342167166522 3808 6233915640504856800564787 3809 1269057542539423732193504 3810 238720557249858999586691 3811 41408147123423494229114 3812 6607681695631701554887 3813 967430685940111599872 3814 129560667308871515279 3815 15815670922167427610 3816 1752688719131670715 3817 175499961821622112 3818 15790589080093307 3819 1268268673062170 3820 90214895241935 3821 5628575851776 3822 304325655687 3823 14041642362 3824 541798851 3825 17002720 3826 416755 3827 7482 3828 87 3829 88 3830 7656 3831 431548 3832 17821780 3833 575013796 3834 15093578220 3835 331418830264 3836 6212055325320 3837 100937104742096 3838 1439001104630320 3839 18174850639456628 3840 204984769096981276 3841 2078140367465490268 3842 19043240608110060340 3843 158478886729220012144 3844 1202622270117301799056 3845 8351032007718192995528 3846 53227173117767876646776 3847 312229102198923207465004 3848 1689603250820878725094244 3849 8452256492787284341751956 3850 39159707316943579457505148 3851 168305371170224994739485736 3852 672021534009607423054415384 3853 2496096883499230708886066752 3854 8634526861543897637155846592 3855 27846243385146106450479797732 3856 83801129244486360949757934892 3857 235531872902354655184189432652 3858 618712561115396659551971283652 3859 1520042662509226480465188820192 3860 3494676452346143327443226259232 3861 7522648334072215708092192827192 3862 15168735850431072115089713702152 3863 28662980269295569509784483575452 3864 50774223561415379839517650021492 3865 84343528011284323685757585376132 3866 131420963253014227516822937063692 3867 192124364529357889997455854118552 3868 263565988435357068178000528080808 3869 339354988228433276692935099700144 3870 410139162062464016981667348788560 3871 465329412490685627880886961221204 3872 495642505873890255029222960182588 3873 495642505873890255029222960182588 3874 465329412490685627880886961221204 3875 410139162062464016981667348788560 3876 339354988228433276692935099700144 3877 263565988435357068178000528080808 3878 192124364529357889997455854118552 3879 131420963253014227516822937063692 3880 84343528011284323685757585376132 3881 50774223561415379839517650021492 3882 28662980269295569509784483575452 3883 15168735850431072115089713702152 3884 7522648334072215708092192827192 3885 3494676452346143327443226259232 3886 1520042662509226480465188820192 3887 618712561115396659551971283652 3888 235531872902354655184189432652 3889 83801129244486360949757934892 3890 27846243385146106450479797732 3891 8634526861543897637155846592 3892 2496096883499230708886066752 3893 672021534009607423054415384 3894 168305371170224994739485736 3895 39159707316943579457505148 3896 8452256492787284341751956 3897 1689603250820878725094244 3898 312229102198923207465004 3899 53227173117767876646776 3900 8351032007718192995528 3901 1202622270117301799056 3902 158478886729220012144 3903 19043240608110060340 3904 2078140367465490268 3905 204984769096981276 3906 18174850639456628 3907 1439001104630320 3908 100937104742096 3909 6212055325320 3910 331418830264 3911 15093578220 3912 575013796 3913 17821780 3914 431548 3915 7656 3916 88 3917 89 3918 7832 3919 446687 3920 18670084 3921 609838297 3922 16210390868 3923 360554050847 3924 6847799811272 3925 112777735919193 3926 1630153104614352 3927 20882120417149119 3928 238950208816531212 3929 2458625098384093657 3930 22874069694707221324 3931 193337798259497500095 3932 1490661824155393326480 3933 10521084963775606394457 3934 68185886821117771197192 3935 406864422440114578340895 3936 2240552910269660932145940 3937 11410917286147586799039705 3938 53845879450235720599821892 3939 235813331820803916364157407 3940 959859341346397382091518040 3941 3636143976930245262530848857 3942 12834505267574459219656222272 3943 42255030777847763060472761087 3944 129881623481590099949163459612 3945 373037859342297796834142977497 3946 1001893249328438663919753134652 3947 2517943846195252353619108235647 3948 5924994962914656369877733876512 3949 13061109671445565231484521858137 3950 26985416557531122925904064145272 3951 52277908002308439950500330853727 3952 94996710145655000498983982913572 3953 161972544551606256330187435883737 3954 259202573194852537915428891644212 3955 389410418677474793059512834546847 3956 549332484059353780900179223929832 3957 727773612167948845331974779249241 3958 905628378900679199002793092407472 3959 1058624604594067945047497794872127 3960 1162530560304392052292614937333036 3961 1199378850663909436899766890611161 3962 1162530560304392052292614937333036 3963 1058624604594067945047497794872127 3964 905628378900679199002793092407472 3965 727773612167948845331974779249241 3966 549332484059353780900179223929832 3967 389410418677474793059512834546847 3968 259202573194852537915428891644212 3969 161972544551606256330187435883737 3970 94996710145655000498983982913572 3971 52277908002308439950500330853727 3972 26985416557531122925904064145272 3973 13061109671445565231484521858137 3974 5924994962914656369877733876512 3975 2517943846195252353619108235647 3976 1001893249328438663919753134652 3977 373037859342297796834142977497 3978 129881623481590099949163459612 3979 42255030777847763060472761087 3980 12834505267574459219656222272 3981 3636143976930245262530848857 3982 959859341346397382091518040 3983 235813331820803916364157407 3984 53845879450235720599821892 3985 11410917286147586799039705 3986 2240552910269660932145940 3987 406864422440114578340895 3988 68185886821117771197192 3989 10521084963775606394457 3990 1490661824155393326480 3991 193337798259497500095 3992 22874069694707221324 3993 2458625098384093657 3994 238950208816531212 3995 20882120417149119 3996 1630153104614352 3997 112777735919193 3998 6847799811272 3999 360554050847 4000 16210390868 4001 609838297 4002 18670084 4003 446687 4004 7832 4005 89 4006 90 4007 8010 4008 462176 4009 19548320 4010 646330162 4011 17395242962 4012 391858019936 4013 7539772692384 4014 125837591055786 4015 1843867945275642 4016 23951274626393792 4017 278007179873136960 4018 2902560076297606146 4019 27410835160556805250 4020 235255108562314781760 4021 1842478509144110838720 4022 13214369058048301519994 4023 87058003792611570587178 4024 528277482379000226184864 4025 2959646434908698717951840 4026 15341073447238126456279890 4027 73709053229170591740613554 4028 328818918587983216421484448 4029 1363978044337426293195161184 4030 5268024852286250067676782282 4031 18966746128003935191073137882 4032 63724062906966119917284829952 4033 199982897644583969460116018432 4034 586720612068374257733064372002 4035 1610462981573091115938085544802 4036 4138549656639087677090832653952 4037 9962981471619135203962030932352 4038 22480781086706364928805481993882 4039 47569174563048903865480778830602 4040 94432060410270634991494108701152 4041 175937598417259009959268797342752 4042 307743478258676636668689068818802 4043 505518645757743117931373912904082 4044 780033955125341558491764663254752 4045 1130867267266186463957147912595232 4046 1540672084662659694410154531259882 4047 1972756979297061321027702971356858 4048 2374392145557211161031958236068160 4049 2686484577389145625220999693426368 4050 2857551916842191744221604788126786 4051 2857551916842191744221604788126786 4052 2686484577389145625220999693426368 4053 2374392145557211161031958236068160 4054 1972756979297061321027702971356858 4055 1540672084662659694410154531259882 4056 1130867267266186463957147912595232 4057 780033955125341558491764663254752 4058 505518645757743117931373912904082 4059 307743478258676636668689068818802 4060 175937598417259009959268797342752 4061 94432060410270634991494108701152 4062 47569174563048903865480778830602 4063 22480781086706364928805481993882 4064 9962981471619135203962030932352 4065 4138549656639087677090832653952 4066 1610462981573091115938085544802 4067 586720612068374257733064372002 4068 199982897644583969460116018432 4069 63724062906966119917284829952 4070 18966746128003935191073137882 4071 5268024852286250067676782282 4072 1363978044337426293195161184 4073 328818918587983216421484448 4074 73709053229170591740613554 4075 15341073447238126456279890 4076 2959646434908698717951840 4077 528277482379000226184864 4078 87058003792611570587178 4079 13214369058048301519994 4080 1842478509144110838720 4081 235255108562314781760 4082 27410835160556805250 4083 2902560076297606146 4084 278007179873136960 4085 23951274626393792 4086 1843867945275642 4087 125837591055786 4088 7539772692384 4089 391858019936 4090 17395242962 4091 646330162 4092 19548320 4093 462176 4094 8010 4095 90 4096 91 4097 8190 4098 478019 4099 20457184 4100 684548567 4101 18651411422 4102 425463653767 4103 8292184763168 4104 140225163559443 4105 2082483272250622 4106 27425295676283787 4107 322840574916679872 4108 3419517464987274319 4109 32772020335238505054 4110 285540013417578808335 4111 2271071415965923120576 4112 16547509391347805685195 4113 110793457814435478501630 4114 683521372992729567969235 4115 3894788339727813522477600 4116 20541272792416486106377671 4117 100461043962556304995933150 4118 456373851267389528761919895 4119 1928610294746213425980803040 4120 7591862237970073742963461507 4121 27870914957220430521280769022 4122 95525314302544514328014190107 4123 305961991329397852437873609472 4124 916585133194548327142343850047 4125 2570221452983763170505292894302 4126 6750905887540617456948671333407 4127 16619474974453475234671971821952 4128 38368757521240156502645246802747 4129 83111065321200834025770782682622 4130 168986651530850661782878951677027 4131 322647566829838084901263236897632 4132 578677786821590647126941849075127 4133 975234668568026010930250417606622 4134 1544755174077937214338567467803047 4135 2300311641069002815508425410396832 4136 3220871835988199939267481667784947 4137 4241202676127669860769832281865982 4138 5252777503754951681062454299832491 4139 6119501327540424731300455724366656 4140 6706567054535729421735219418886191 4141 6914482684348292925342976466864734 4142 6706567054535729421735219418886191 4143 6119501327540424731300455724366656 4144 5252777503754951681062454299832491 4145 4241202676127669860769832281865982 4146 3220871835988199939267481667784947 4147 2300311641069002815508425410396832 4148 1544755174077937214338567467803047 4149 975234668568026010930250417606622 4150 578677786821590647126941849075127 4151 322647566829838084901263236897632 4152 168986651530850661782878951677027 4153 83111065321200834025770782682622 4154 38368757521240156502645246802747 4155 16619474974453475234671971821952 4156 6750905887540617456948671333407 4157 2570221452983763170505292894302 4158 916585133194548327142343850047 4159 305961991329397852437873609472 4160 95525314302544514328014190107 4161 27870914957220430521280769022 4162 7591862237970073742963461507 4163 1928610294746213425980803040 4164 456373851267389528761919895 4165 100461043962556304995933150 4166 20541272792416486106377671 4167 3894788339727813522477600 4168 683521372992729567969235 4169 110793457814435478501630 4170 16547509391347805685195 4171 2271071415965923120576 4172 285540013417578808335 4173 32772020335238505054 4174 3419517464987274319 4175 322840574916679872 4176 27425295676283787 4177 2082483272250622 4178 140225163559443 4179 8292184763168 4180 425463653767 4181 18651411422 4182 684548567 4183 20457184 4184 478019 4185 8190 4186 91 4187 92 4188 8372 4189 494220 4190 21397380 4191 724554072 4192 19982290152 4193 461510308152 4194 9109506436872 4195 156057121014996 4196 2348546026865852 4197 31351646893810052 4198 374217145219357452 4199 4020365219777091152 4200 39094097876523385520 4201 345722868913374118640 4202 2791866537945816710672 4203 20661059316457839644492 4204 140555336263831585706820 4205 881372834599776617058044 4206 5106587195099543316631700 4207 27395707567052998346807112 4208 136343390202210917558590712 4209 630543948459116425498466600 4210 2713803064601586171164207384 4211 10884450577053713462139425732 4212 40730802047476754331921012812 4213 142362975387768880040368097012 4214 465211368538908486683172629532 4215 1422530022168530149040333477952 4216 4073527198246685755380701116352 4217 10931590322097471743392049772512 4218 27508930518633180368711475809312 4219 64951213967312766941279249557052 4220 143960603929147355457221511479252 4221 299666891415100399674130513190252 4222 586066278770959381675636297275812 4223 1077262952068687741987473883315512 4224 1861655933648293294725881335500552 4225 3025508488403706343200191798313752 4226 4625100770272281588338757541454632 4227 6652050744323389218733054990777012 4228 9002746596778529494447468480910812 4229 11466737159179682862859989553055332 4230 13746670976852587573394868260267308 4231 15512552959465299778256674836679216 4232 16478601655726214091299800673877712 4233 16478601655726214091299800673877712 4234 15512552959465299778256674836679216 4235 13746670976852587573394868260267308 4236 11466737159179682862859989553055332 4237 9002746596778529494447468480910812 4238 6652050744323389218733054990777012 4239 4625100770272281588338757541454632 4240 3025508488403706343200191798313752 4241 1861655933648293294725881335500552 4242 1077262952068687741987473883315512 4243 586066278770959381675636297275812 4244 299666891415100399674130513190252 4245 143960603929147355457221511479252 4246 64951213967312766941279249557052 4247 27508930518633180368711475809312 4248 10931590322097471743392049772512 4249 4073527198246685755380701116352 4250 1422530022168530149040333477952 4251 465211368538908486683172629532 4252 142362975387768880040368097012 4253 40730802047476754331921012812 4254 10884450577053713462139425732 4255 2713803064601586171164207384 4256 630543948459116425498466600 4257 136343390202210917558590712 4258 27395707567052998346807112 4259 5106587195099543316631700 4260 881372834599776617058044 4261 140555336263831585706820 4262 20661059316457839644492 4263 2791866537945816710672 4264 345722868913374118640 4265 39094097876523385520 4266 4020365219777091152 4267 374217145219357452 4268 31351646893810052 4269 2348546026865852 4270 156057121014996 4271 9109506436872 4272 461510308152 4273 19982290152 4274 724554072 4275 21397380 4276 494220 4277 8372 4278 92 4279 93 4280 8556 4281 510783 4282 22369620 4283 766408637 4284 21391392792 4285 500144009727 4286 9996480398792 4287 173458812215037 4288 2644828311440292 4289 35782676192926527 4290 432994087789451292 4291 4717422939913128477 4292 46533980561287750992 4293 417588987125136009215 4294 3423129420276769637648 4295 25723997270369579475741 4296 177763904971637231036508 4297 1132721628678043681266495 4298 6671481402692049501658980 4299 36397083101880355185916413 4300 184280370561680402011775496 4301 867348382623883648052990463 4302 3800720864328092125424593880 4303 15526863936401513059284436157 4304 59207114862500541537023900052 4305 210964692392466064893569878847 4306 703099658229221881051554916652 4307 2193703382036836488161379716957 4308 6412642353609764231563378444352 4309 17575338973327920669278043783167 4310 45191426728271269569052196915232 4311 109079619460399422544662697188317 4312 247280575417700278901146007839052 4313 526738560665448589157122807352127 4314 1054719821716910443132645762143092 4315 1985976797669485208564373417488957 4316 3517596672538571683840297067891192 4317 5862399090620025648856323551420927 4318 9195364432753925145877516807571432 4319 13577463155664673622580237942628477 4320 18875669177090118652448005139472772 4321 24710686432085882218077290315832127 4322 30466185639787222117317312113155132 4323 35378725263858312082951998821313181 4324 38697721669727243291291694929443120 4325 39871685995800721107942577814620159 4326 38697721669727243291291694929443120 4327 35378725263858312082951998821313181 4328 30466185639787222117317312113155132 4329 24710686432085882218077290315832127 4330 18875669177090118652448005139472772 4331 13577463155664673622580237942628477 4332 9195364432753925145877516807571432 4333 5862399090620025648856323551420927 4334 3517596672538571683840297067891192 4335 1985976797669485208564373417488957 4336 1054719821716910443132645762143092 4337 526738560665448589157122807352127 4338 247280575417700278901146007839052 4339 109079619460399422544662697188317 4340 45191426728271269569052196915232 4341 17575338973327920669278043783167 4342 6412642353609764231563378444352 4343 2193703382036836488161379716957 4344 703099658229221881051554916652 4345 210964692392466064893569878847 4346 59207114862500541537023900052 4347 15526863936401513059284436157 4348 3800720864328092125424593880 4349 867348382623883648052990463 4350 184280370561680402011775496 4351 36397083101880355185916413 4352 6671481402692049501658980 4353 1132721628678043681266495 4354 177763904971637231036508 4355 25723997270369579475741 4356 3423129420276769637648 4357 417588987125136009215 4358 46533980561287750992 4359 4717422939913128477 4360 432994087789451292 4361 35782676192926527 4362 2644828311440292 4363 173458812215037 4364 9996480398792 4365 500144009727 4366 21391392792 4367 766408637 4368 22369620 4369 510783 4370 8556 4371 93 4372 94 4373 8742 4374 527712 4375 23374624 4376 810175638 4377 22882355502 4378 541517692672 4379 10958134716672 4380 192564799050702 4381 2974344244670326 4382 40776050531232672 4383 500128410876187872 4384 5524634172921937222 4385 55271768720977970622 4386 503217065562947145728 4387 4186441276315279765504 4388 31938993228592165824062 4389 224148961558464650156742 4390 1451040869913512498009824 4391 8685575865969869799983520 4392 48175151699671948004207094 4393 248073161230613755544499022 4394 1187972143387774967623356672 4395 5298613195411092198976050944 4396 22041387865331191355873237422 4397 85618429375955768058447761942 4398 310902609302443360762514791712 4399 1056427326009456825985492892512 4400 3362014408804966855896107263142 4401 10028875757815130868765091639262 4402 28061508525184370656222123343872 4403 73698356023696661981722290470912 4404 181779976707303872482426369912862 4405 421311408845412468387087954584422 4406 917979740012296223515490326670432 4407 1881125273797459431963899082685472 4408 3626762898157355033372655476907862 4409 6580836422276744634392144368695662 4410 11241651696806890627422501954812672 4411 18083272011777657137934032157306112 4412 27397928358690880356796512291654542 4413 39105183077078181493761298072878262 4414 52589102205954530364972763936215712 4415 66643609231052787198254591982042592 4416 79591581880498121773664179194735622 4417 89588999893050855152500368587435518 4418 95048009321254178490534073417940992 4419 95048009321254178490534073417940992 4420 89588999893050855152500368587435518 4421 79591581880498121773664179194735622 4422 66643609231052787198254591982042592 4423 52589102205954530364972763936215712 4424 39105183077078181493761298072878262 4425 27397928358690880356796512291654542 4426 18083272011777657137934032157306112 4427 11241651696806890627422501954812672 4428 6580836422276744634392144368695662 4429 3626762898157355033372655476907862 4430 1881125273797459431963899082685472 4431 917979740012296223515490326670432 4432 421311408845412468387087954584422 4433 181779976707303872482426369912862 4434 73698356023696661981722290470912 4435 28061508525184370656222123343872 4436 10028875757815130868765091639262 4437 3362014408804966855896107263142 4438 1056427326009456825985492892512 4439 310902609302443360762514791712 4440 85618429375955768058447761942 4441 22041387865331191355873237422 4442 5298613195411092198976050944 4443 1187972143387774967623356672 4444 248073161230613755544499022 4445 48175151699671948004207094 4446 8685575865969869799983520 4447 1451040869913512498009824 4448 224148961558464650156742 4449 31938993228592165824062 4450 4186441276315279765504 4451 503217065562947145728 4452 55271768720977970622 4453 5524634172921937222 4454 500128410876187872 4455 40776050531232672 4456 2974344244670326 4457 192564799050702 4458 10958134716672 4459 541517692672 4460 22882355502 4461 810175638 4462 23374624 4463 527712 4464 8742 4465 94 4466 95 4467 8930 4468 545011 4469 24413120 4470 855919883 4471 24458939778 4472 585791440967 4473 11999796419072 4474 213519414166167 4475 3340367855936066 4476 46395223087343291 4477 576687137600347072 4478 6457756671587576387 4479 65513825833813036322 4480 605022814845212867343 4481 5107247329003362920448 4482 39548563925184215227215 4483 281811952057426395456546 4484 1852953736443614379203075 4485 11269338364561425979259840 4486 63532208968333867305849595 4487 332645396032166058734622530 4488 1620325675180069125179631191 4489 7353933721422750814652398080 4490 31140721925070375680273882247 4491 123186681177688472473605435522 4492 455728153540899670357986453707 4493 1578294627704366251641577563072 4494 5121541393043645562933155072307 4495 15584593548656934212822578619362 4496 44503026636609265756550593427487 4497 119335203522208953307222457597952 4498 300669759459271804033200857299007 4499 712171005013115763414177021685602 4500 1586571724275408970803724289093907 4501 3325843574475204244636512216708032 4502 6562607993671724908469200321736427 4503 12193576118103584876329173263092482 4504 21340084791622206945654943391399527 4505 35187322799204573414212857663539712 4506 54676564803222462640608061256532087 4507 80080574591433735473138048307161282 4508 110569954460122830511182067148566747 4509 143943397869093199781304646234090432 4510 176701376751338131089236083289933347 4511 204559307037407289009116546603484322 4512 223334730884032276934326136934819631 4513 229967704638309078089010724650502144 4514 223334730884032276934326136934819631 4515 204559307037407289009116546603484322 4516 176701376751338131089236083289933347 4517 143943397869093199781304646234090432 4518 110569954460122830511182067148566747 4519 80080574591433735473138048307161282 4520 54676564803222462640608061256532087 4521 35187322799204573414212857663539712 4522 21340084791622206945654943391399527 4523 12193576118103584876329173263092482 4524 6562607993671724908469200321736427 4525 3325843574475204244636512216708032 4526 1586571724275408970803724289093907 4527 712171005013115763414177021685602 4528 300669759459271804033200857299007 4529 119335203522208953307222457597952 4530 44503026636609265756550593427487 4531 15584593548656934212822578619362 4532 5121541393043645562933155072307 4533 1578294627704366251641577563072 4534 455728153540899670357986453707 4535 123186681177688472473605435522 4536 31140721925070375680273882247 4537 7353933721422750814652398080 4538 1620325675180069125179631191 4539 332645396032166058734622530 4540 63532208968333867305849595 4541 11269338364561425979259840 4542 1852953736443614379203075 4543 281811952057426395456546 4544 39548563925184215227215 4545 5107247329003362920448 4546 605022814845212867343 4547 65513825833813036322 4548 6457756671587576387 4549 576687137600347072 4550 46395223087343291 4551 3340367855936066 4552 213519414166167 4553 11999796419072 4554 585791440967 4555 24458939778 4556 855919883 4557 24413120 4558 545011 4559 8930 4560 95 4561 96 4562 9120 4563 562684 4564 25485844 4565 903707628 4566 26125035300 4567 633132736248 4568 13127105552712 4569 236477345301912 4570 3746452069152936 4571 52709935187949684 4572 663858411218923036 4573 7534572220064111332 4574 77496216678322549932 4575 725808409400003874288 4576 6215487209411522933520 4577 48842252530502857913168 4578 353299509211202776507824 4579 2358914650059505424816364 4580 14573332970918552856472740 4581 83487123198865163085092956 4582 444352756700171874044679220 4583 2201044232442848939458752744 4584 10162231539990594907455385944 4585 43793268841904218693902331272 4586 176368790968090039509752555192 4587 664533264094543910890039651172 4588 2344925390547709282762078808492 4589 7756263346757468640560225527892 4590 24068149350505546631651840954812 4591 70116495943081330838138263686112 4592 191899738684002589719995174369312 4593 493703319005177419322145605367872 4594 1194620741179691439929804248897472 4595 2720054138133937202604989265363932 4596 5830395038762909438955726832472372 4597 11769576841944388585069611621129932 4598 22382947009932664818171029061736772 4599 40114497332002536456376261023187672 4600 67769059287633670987290303009751912 4601 107947159614204693192754951077377912 4602 162155067753347078470542621855347912 4603 229755712128634747478081413528606292 4604 307102454535170560657459477318872892 4605 387288383851484118068795321506066372 4606 460852265669243541872016809088153292 4607 517483037814490421095943052125739472 4608 548350444843595533513870935003262768 4609 548350444843595533513870935003262768 4610 517483037814490421095943052125739472 4611 460852265669243541872016809088153292 4612 387288383851484118068795321506066372 4613 307102454535170560657459477318872892 4614 229755712128634747478081413528606292 4615 162155067753347078470542621855347912 4616 107947159614204693192754951077377912 4617 67769059287633670987290303009751912 4618 40114497332002536456376261023187672 4619 22382947009932664818171029061736772 4620 11769576841944388585069611621129932 4621 5830395038762909438955726832472372 4622 2720054138133937202604989265363932 4623 1194620741179691439929804248897472 4624 493703319005177419322145605367872 4625 191899738684002589719995174369312 4626 70116495943081330838138263686112 4627 24068149350505546631651840954812 4628 7756263346757468640560225527892 4629 2344925390547709282762078808492 4630 664533264094543910890039651172 4631 176368790968090039509752555192 4632 43793268841904218693902331272 4633 10162231539990594907455385944 4634 2201044232442848939458752744 4635 444352756700171874044679220 4636 83487123198865163085092956 4637 14573332970918552856472740 4638 2358914650059505424816364 4639 353299509211202776507824 4640 48842252530502857913168 4641 6215487209411522933520 4642 725808409400003874288 4643 77496216678322549932 4644 7534572220064111332 4645 663858411218923036 4646 52709935187949684 4647 3746452069152936 4648 236477345301912 4649 13127105552712 4650 633132736248 4651 26125035300 4652 903707628 4653 25485844 4654 562684 4655 9120 4656 96 4657 97 4658 9312 4659 580735 4660 26593540 4661 953606593 4662 27884662812 4663 683716711327 4664 14346029729928 4665 261604247273697 4666 4196448828621016 4667 59796755113038687 4668 762963569494216012 4669 8775117768883381441 4670 91488545569974237652 4671 868818451912139460543 4672 7546318433656739675152 4673 60164987068917743767137 4674 441690325666889849648208 4675 2994026111328134596780735 4676 18785201357421672660492180 4677 109329794534345141920825537 4678 591372088867370904435621772 4679 2978042385175186872238054495 4680 13983601447613512972093769880 4681 61309434103317564416010115297 4682 251302781735064633883928768712 4683 964088736240322422873397641887 4684 3465186808183152864010104913372 4685 11679483365009544174963881899457 4686 36945954090306660835145221555012 4687 109769238842243811682612683260287 4688 306519261263693186314684031482912 4689 804938261211388962349363237335137 4690 1988993819644140663285150711564352 4691 4626845884326744405948970535947007 4692 10137020901172255612364440386930212 4693 20925815455182502268661850670310337 4694 40715131845548778311709841004603132 4695 74691020460038786150876463348016927 4696 129223641411258414389321507424339112 4697 210903541701042937594258111750669537 4698 324778792170774234303905634189257912 4699 471991354473415561421762083691115487 4700 647428121123928138646722957996045932 4701 838334236255747878507559445059029697 4702 1024842026272065791030048213884153012 4703 1182894610521141251977076407817377087 4704 1289168213542118231544140124063821872 4705 1326668594325500145116752594657027681 4706 1289168213542118231544140124063821872 4707 1182894610521141251977076407817377087 4708 1024842026272065791030048213884153012 4709 838334236255747878507559445059029697 4710 647428121123928138646722957996045932 4711 471991354473415561421762083691115487 4712 324778792170774234303905634189257912 4713 210903541701042937594258111750669537 4714 129223641411258414389321507424339112 4715 74691020460038786150876463348016927 4716 40715131845548778311709841004603132 4717 20925815455182502268661850670310337 4718 10137020901172255612364440386930212 4719 4626845884326744405948970535947007 4720 1988993819644140663285150711564352 4721 804938261211388962349363237335137 4722 306519261263693186314684031482912 4723 109769238842243811682612683260287 4724 36945954090306660835145221555012 4725 11679483365009544174963881899457 4726 3465186808183152864010104913372 4727 964088736240322422873397641887 4728 251302781735064633883928768712 4729 61309434103317564416010115297 4730 13983601447613512972093769880 4731 2978042385175186872238054495 4732 591372088867370904435621772 4733 109329794534345141920825537 4734 18785201357421672660492180 4735 2994026111328134596780735 4736 441690325666889849648208 4737 60164987068917743767137 4738 7546318433656739675152 4739 868818451912139460543 4740 91488545569974237652 4741 8775117768883381441 4742 762963569494216012 4743 59796755113038687 4744 4196448828621016 4745 261604247273697 4746 14346029729928 4747 683716711327 4748 27884662812 4749 953606593 4750 26593540 4751 580735 4752 9312 4753 97 4754 98 4755 9506 4756 599168 4757 27736960 4758 1005685978 4759 29741977034 4760 737726409440 4761 15662879177504 4762 289077382556338 4763 4694530421196626 4764 67739656010812640 4765 875470259795204384 4766 10201939749596520490 4767 107798235558921730426 4768 1037803214160436248128 4769 9140945294968883009984 4770 73926792711986006375810 4771 550697565266310451328514 4772 3789015946206227222936768 4773 24138142118809312682089280 4774 142688328862685367437790458 4775 784189006600581209441540266 4776 4013767230742729650718355488 4777 19162688065231548783790577120 4778 85455267090921672295559271122 4779 356405484680286416993841215282 4780 1391760308943477096267078965792 4781 5093808808518019197773542206432 4782 17489595563740406321736065621322 4783 56381700802073673650669328982362 4784 170783342283056019149409745770112 4785 486404996049018328835434978429312 4786 1303357261159084738384042443187362 4787 3287635399860707044956659554267362 4788 7810460445150576509163925496408832 4789 17483920923632937220918400188241152 4790 36893231395117667319982017889712922 4791 73410524142675669165441303296043402 4792 137789099315520229280757333414356832 4793 244029159203299736996574231795543712 4794 407896242399935022970869922184760562 4795 643629493486021865090918697017305362 4796 958925214397536874196210339735721312 4797 1349175187725978447546566455215767712 4798 1792864811914846577811741880373948522 4799 2250464646379297787606402980449249082 4800 2668588902462450584879141430789683392 4801 2989545861877749904617159584006938432 4802 3164187252711213910174763653724112322 4803 3164187252711213910174763653724112322 4804 2989545861877749904617159584006938432 4805 2668588902462450584879141430789683392 4806 2250464646379297787606402980449249082 4807 1792864811914846577811741880373948522 4808 1349175187725978447546566455215767712 4809 958925214397536874196210339735721312 4810 643629493486021865090918697017305362 4811 407896242399935022970869922184760562 4812 244029159203299736996574231795543712 4813 137789099315520229280757333414356832 4814 73410524142675669165441303296043402 4815 36893231395117667319982017889712922 4816 17483920923632937220918400188241152 4817 7810460445150576509163925496408832 4818 3287635399860707044956659554267362 4819 1303357261159084738384042443187362 4820 486404996049018328835434978429312 4821 170783342283056019149409745770112 4822 56381700802073673650669328982362 4823 17489595563740406321736065621322 4824 5093808808518019197773542206432 4825 1391760308943477096267078965792 4826 356405484680286416993841215282 4827 85455267090921672295559271122 4828 19162688065231548783790577120 4829 4013767230742729650718355488 4830 784189006600581209441540266 4831 142688328862685367437790458 4832 24138142118809312682089280 4833 3789015946206227222936768 4834 550697565266310451328514 4835 73926792711986006375810 4836 9140945294968883009984 4837 1037803214160436248128 4838 107798235558921730426 4839 10201939749596520490 4840 875470259795204384 4841 67739656010812640 4842 4694530421196626 4843 289077382556338 4844 15662879177504 4845 737726409440 4846 29741977034 4847 1005685978 4848 27736960 4849 599168 4850 9506 4851 98 4852 99 4853 9702 4854 617987 4855 28916864 4856 1060016479 4857 31701269606 4858 795353049287 4859 17084322298272 4860 319086291463771 4861 5245212051026662 4862 76630635260630283 4863 1003006670919055712 4864 11840373578885940887 4865 126775293077401632358 4866 1237089995289332216207 4867 11047566961041458718656 4868 90614056440611629060947 4869 684789345047214201471462 4870 4781403837139427523913491 4871 30921184176343674501806784 4872 185611672338916352780371919 4873 1036207129997611718800156262 4874 5389328326210681764595517527 4875 26154497681149465306746987104 4876 118601556603766734051443618123 4877 503170185874525653705410601702 4878 1999468575358828147144848949787 4879 7449657853701818716914018814112 4880 26048591180441578383519712741127 4881 85550779730823624147369276503142 4882 264110997175436353635224296307487 4883 766957577174318159667457407459712 4884 2096281518471796253534161453099587 4885 5395930922231180745690065234789862 4886 13087089664655424217405735762240547 4887 29921227253110258136031296220596992 4888 64514173219922860153264858464884287 4889 131229570992975838754085171856066662 4890 251914755303744676757908477715003367 4891 456509278978858752428208028557917472 4892 781149043014493174356765661404643387 4893 1262429277586999825656046730952735462 4894 1927333500054332973591034670942284587 4895 2780091756596930883164538878642604512 4896 3789468120764753164005031293585762167 4897 4881663694549892243925704305882227302 4898 5943895575113814163515592625123085487 4899 6841029374861341741473377422613998912 4900 7442901328131082046336063361794872627 4901 7655043099747927965466279902105252326 4902 7442901328131082046336063361794872627 4903 6841029374861341741473377422613998912 4904 5943895575113814163515592625123085487 4905 4881663694549892243925704305882227302 4906 3789468120764753164005031293585762167 4907 2780091756596930883164538878642604512 4908 1927333500054332973591034670942284587 4909 1262429277586999825656046730952735462 4910 781149043014493174356765661404643387 4911 456509278978858752428208028557917472 4912 251914755303744676757908477715003367 4913 131229570992975838754085171856066662 4914 64514173219922860153264858464884287 4915 29921227253110258136031296220596992 4916 13087089664655424217405735762240547 4917 5395930922231180745690065234789862 4918 2096281518471796253534161453099587 4919 766957577174318159667457407459712 4920 264110997175436353635224296307487 4921 85550779730823624147369276503142 4922 26048591180441578383519712741127 4923 7449657853701818716914018814112 4924 1999468575358828147144848949787 4925 503170185874525653705410601702 4926 118601556603766734051443618123 4927 26154497681149465306746987104 4928 5389328326210681764595517527 4929 1036207129997611718800156262 4930 185611672338916352780371919 4931 30921184176343674501806784 4932 4781403837139427523913491 4933 684789345047214201471462 4934 90614056440611629060947 4935 11047566961041458718656 4936 1237089995289332216207 4937 126775293077401632358 4938 11840373578885940887 4939 1003006670919055712 4940 76630635260630283 4941 5245212051026662 4942 319086291463771 4943 17084322298272 4944 795353049287 4945 31701269606 4946 1060016479 4947 28916864 4948 617987 4949 9702 4950 99 4951 100 4952 9900 4953 637196 4954 30134020 4955 1116670304 4956 33766972064 4957 856796295928 4958 18617401757000 4959 351833492939548 4960 5853375725046772 4961 86570377732853572 4962 1147376962190498636 4963 13718850509600200984 4964 148817606405884093736 4965 1471663523925655578992 4966 13322460170491227182992 4967 110802568696621970789588 4968 849330194199811836908220 4969 6016890747452952176713468 4970 39491603959689329248657044 4971 240670998634069339964267984 4972 1364507131199213439018318640 4973 7209724462808874692837214056 4974 35557593238102876722060860120 4975 163918742350147748141981182348 4976 707227009569214060052413490948 4977 2859044245913640217844100766772 4978 10840886738004123960325946729692 4979 38592057842661416298207273761672 4980 129088966475005608852625054865592 4981 406043477708333651433262901792992 4982 1201851916632810532452091449537312 4983 3349644091695132742037053838988612 4984 8795569701862061737608269131076812 4985 21770655986747312008052460551297772 4986 50818777362916258862600957479246372 4987 111919321396666055510214554873722432 4988 232636975608016366227332048210663872 4989 456554850439396184677434952867113432 4990 846213133598123658466873839687277672 4991 1481687481196651663781547921758104572 4992 2451474563001428022983682314542139412 4993 3833392271127354664338000098912325412 4994 5666350471048800730951783889320610412 4995 7918735065087662494716136627444134392 4996 10463996627229491985742477479841937992 4997 13076023916043004195047699911454561872 4998 15453513852437606489868111478526767792 4999 17273476564870173692426600368415809972 5000 18262131680590223921977106917624237276 5001 18262131680590223921977106917624237276 5002 17273476564870173692426600368415809972 5003 15453513852437606489868111478526767792 5004 13076023916043004195047699911454561872 5005 10463996627229491985742477479841937992 5006 7918735065087662494716136627444134392 5007 5666350471048800730951783889320610412 5008 3833392271127354664338000098912325412 5009 2451474563001428022983682314542139412 5010 1481687481196651663781547921758104572 5011 846213133598123658466873839687277672 5012 456554850439396184677434952867113432 5013 232636975608016366227332048210663872 5014 111919321396666055510214554873722432 5015 50818777362916258862600957479246372 5016 21770655986747312008052460551297772 5017 8795569701862061737608269131076812 5018 3349644091695132742037053838988612 5019 1201851916632810532452091449537312 5020 406043477708333651433262901792992 5021 129088966475005608852625054865592 5022 38592057842661416298207273761672 5023 10840886738004123960325946729692 5024 2859044245913640217844100766772 5025 707227009569214060052413490948 5026 163918742350147748141981182348 5027 35557593238102876722060860120 5028 7209724462808874692837214056 5029 1364507131199213439018318640 5030 240670998634069339964267984 5031 39491603959689329248657044 5032 6016890747452952176713468 5033 849330194199811836908220 5034 110802568696621970789588 5035 13322460170491227182992 5036 1471663523925655578992 5037 148817606405884093736 5038 13718850509600200984 5039 1147376962190498636 5040 86570377732853572 5041 5853375725046772 5042 351833492939548 5043 18617401757000 5044 856796295928 5045 33766972064 5046 1116670304 5047 30134020 5048 637196 5049 9900 5050 100