0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 4 9 1 10 1 11 4 12 9 13 7 14 1 15 1 16 5 17 16 18 22 19 11 20 1 21 1 22 6 23 25 24 50 25 46 26 16 27 1 28 1 29 7 30 36 31 95 32 130 33 86 34 22 35 1 36 1 37 8 38 49 39 161 40 295 41 296 42 148 43 29 44 1 45 1 46 9 47 64 48 252 49 581 50 791 51 610 52 239 53 37 54 1 55 1 56 10 57 81 58 372 59 1036 60 1792 61 1897 62 1163 63 367 64 46 65 1 66 1 67 11 68 100 69 525 70 1716 71 3612 72 4900 73 4166 74 2083 75 541 76 56 77 1 78 1 79 12 80 121 81 715 82 2685 83 6672 84 11088 85 12174 86 8518 87 3544 88 771 89 67 90 1 91 1 92 13 93 144 94 946 95 4015 96 11517 97 22716 98 30738 99 27966 100 16414 101 5776 102 1068 103 79 104 1 105 1 106 14 107 169 108 1222 109 5786 110 18832 111 43065 112 69498 113 78354 114 60172 115 30086 116 9076 117 1444 118 92 119 1 120 1 121 15 122 196 123 1547 124 8086 125 29458 126 76714 127 144111 128 194634 129 186142 130 122464 131 52834 132 13820 133 1912 134 106 135 1 136 1 137 16 138 225 139 1925 140 11011 141 44408 142 129844 143 278707 144 439791 145 505912 146 416394 147 237590 148 89402 149 20476 150 2486 151 121 152 1 153 1 154 17 155 256 156 2360 157 14665 158 64883 159 210574 160 508937 161 920491 162 1241383 163 1233584 164 884236 165 442118 166 146446 167 29618 168 3181 169 137 170 1 171 1 172 18 173 289 174 2856 175 19160 176 92288 177 329329 178 885677 179 1808521 180 2803658 181 3276559 182 2845492 183 1794196 184 793092 185 233108 186 41941 187 4013 188 154 189 1 190 1 191 19 192 324 193 3417 194 24616 195 128248 196 499240 197 1479452 198 3369301 199 5911763 200 7963384 201 8157227 202 6251596 203 3497248 204 1377174 205 361711 206 58277 207 4999 208 172 209 1 210 1 211 20 212 361 213 4047 214 31161 215 174624 216 736576 217 2385644 218 5998876 219 11764688 220 17978389 221 21280337 222 19289491 223 13154948 224 6577474 225 2322967 226 548591 227 79612 228 6157 229 191 230 1 231 1 232 21 233 400 234 4750 235 38931 236 233529 237 1061208 238 3730548 239 10270924 240 22282988 241 38138464 242 51325352 243 53886781 244 43576703 245 26635774 246 11980667 247 3817351 248 815083 249 107104 250 7506 251 211 252 1 253 1 254 22 255 441 256 5530 257 48070 258 307344 259 1497105 260 5678340 261 16995444 262 40439192 263 76705564 264 115837592 265 138559096 266 130069928 267 94499689 268 52097267 269 21201211 270 6126818 271 1188679 272 142102 273 9066 274 232 275 1 276 1 277 23 278 484 279 6391 280 58730 281 398734 282 2072862 283 8439021 284 27290916 285 70699532 286 147313024 287 246965732 288 332095816 289 355862768 290 300752764 291 197519942 292 98759971 293 36548573 294 9624964 295 1704377 296 186166 297 10858 298 254 299 1 300 1 301 24 302 529 303 7337 304 71071 305 510664 306 2822260 307 12277401 308 42671853 309 119603024 310 271716644 311 501152588 312 749321716 313 904216808 314 873919204 315 668955542 316 399300166 317 181971248 318 61520899 319 14827487 320 2406241 321 241088 322 12904 323 277 324 1 325 1 326 25 327 576 328 8372 329 85261 330 646415 331 3784858 332 17523187 333 65153793 334 196507709 335 483631776 336 973886344 337 1604313868 338 2155894508 339 2350257004 340 2060931182 341 1436458486 342 783051638 343 326703424 344 101320712 345 22436251 346 3349193 347 308914 348 15227 349 301 350 1 351 1 352 26 353 625 354 9500 355 101476 356 809600 357 5006617 358 24582239 359 97377907 360 314537894 361 833975341 362 1821546872 363 3280369912 364 4863369656 365 5912724304 366 5857228382 367 4684401646 368 2987013068 369 1493506534 370 572756312 371 163556776 372 33394208 373 4601059 374 391967 375 17851 376 326 377 1 378 1 379 27 380 676 381 10725 382 119900 383 1004180 384 6540556 385 33949058 386 142757527 387 491770521 388 1397897336 389 3292989845 390 6439831880 391 10450223136 392 14035149748 393 15526782482 394 14048601406 395 10294885178 396 6031074184 397 2776717742 398 982365976 399 259187048 400 48953224 401 6244892 402 492871 403 20801 404 352 405 1 406 1 407 28 408 729 409 12051 410 140725 411 1234480 412 8447440 413 46220570 414 205649026 415 752703336 416 2284060471 417 5774246623 418 12191836229 419 21508340024 420 31655226108 421 38733712322 422 39189442066 423 32534859608 424 21936442894 425 11851853042 426 5042294926 427 1651162688 428 403770544 429 70757132 430 8381596 431 614576 432 24103 433 379 434 1 435 1 436 29 437 784 438 13482 439 164151 440 1505205 441 10796500 442 62111270 443 291549610 444 1130052330 445 3646709616 446 9850597044 447 22342432139 448 42599022637 449 68232074276 450 91593941402 451 102621716962 452 95386961258 453 72957560704 454 45429853652 455 22714926826 456 8959034798 457 2723729944 458 619111172 459 100942636 460 11132876 461 760384 462 27784 463 407 464 1 465 1 466 30 467 841 468 15022 469 190386 470 1821456 471 13666185 472 82469790 473 407324710 474 1666930980 475 5701165250 476 16391312940 477 39759565756 478 81509640292 479 141238283321 480 206549749930 481 254154373658 482 261896682860 483 224542041154 484 158810115452 485 91638191236 486 42537035408 487 15599504614 488 4415408372 489 935394436 490 142261016 491 14644540 492 933976 493 31872 494 436 495 1 496 1 497 31 498 900 499 16675 500 219646 501 2188746 502 17144946 503 108296955 504 561467790 505 2419469130 506 8743477600 507 26663591110 508 68895482020 509 151178174760 510 281915131766 511 446427293935 512 599021799242 513 678611488774 514 645713689912 515 512507236502 516 336300861436 517 180383564228 518 77958648604 519 26655382802 520 7042481236 521 1393938716 522 198223936 523 19090180 524 1139440 525 36396 526 466 527 1 528 1 529 32 530 961 531 18445 532 252155 533 2613016 534 21332052 535 140765391 536 764395515 537 3459934920 538 13175091150 539 42483615330 540 116521498990 541 272577825860 542 544511915530 543 928747917175 544 1350638103791 545 1670105337328 546 1748782293802 547 1542037933466 548 1136773293286 549 694175171648 550 347087585824 551 140035644602 552 44753742226 553 11063492816 554 2050706932 555 273277036 556 24675260 557 1381300 558 41386 559 497 560 1 561 1 562 33 563 1024 564 20336 565 288145 566 3100651 567 26338438 568 181240749 569 1028781351 570 4880428995 571 19533493200 572 66414328500 573 192745252050 574 478957232730 575 1020772085230 576 1866593573475 577 2926218806375 578 3924954250975 579 4489971169216 580 4360991032296 581 3575135470306 582 2455214521718 583 1399137067684 584 653827252022 585 246866382826 586 73915594466 587 17135211328 588 2980752184 589 373005396 590 31641640 591 1664546 592 46873 593 529 594 1 595 1 596 34 597 1089 598 22352 599 327856 600 3658496 601 32287585 602 231304609 603 1369930797 604 6797226306 605 28529955675 606 102021379980 607 312398817900 608 821964121500 609 1862165051700 610 3635559918075 611 6114894037795 612 8848643946550 613 10989241567375 614 11670828033400 615 10548335241096 616 8063447528864 617 5172792817834 618 2757926215742 619 1207433301046 620 427612715516 621 120212658034 622 26187682024 623 4283802832 624 504375396 625 40272566 626 1994665 627 52889 628 562 629 1 630 1 631 35 632 1156 633 24497 634 371536 635 4293872 636 39316432 637 292779128 638 1806201577 639 9355847151 640 41095626936 641 154200862335 642 496908084660 643 1380347428800 644 3313348042650 645 6880932788745 646 12365241788715 647 19211838448665 648 25760310654100 649 29724356917175 650 29400020138680 651 24799126978760 652 17724552405256 653 10648297329692 654 5324148664846 655 2188652065586 656 728571706240 657 192697403626 658 39523955552 659 6091228876 660 676017962 661 50898157 662 2377673 663 59467 664 596 665 1 666 1 667 36 668 1225 669 26775 670 419441 671 5014592 672 47576320 673 367753496 674 2359472248 675 12736945696 676 58437390441 677 229594889901 678 776779853655 679 2272142218140 680 5761644082350 681 12685664752545 682 24264942314505 683 40306762108020 684 58069093513635 685 72396334278825 686 77859492405655 687 71928339222720 688 56774471121680 689 38033954611340 690 21447950506396 691 10079023179536 692 3898442536366 693 1222228100590 694 304706104770 695 58951457956 696 8574672882 697 898558685 698 63901421 699 2820148 700 66641 701 631 702 1 703 1 704 37 705 1296 706 29190 707 471835 708 5828977 709 57233968 710 458612264 711 3055662808 712 17163111064 713 82105080256 714 337113823632 715 1194874006521 716 3671501063115 717 9809020433970 718 22828605488445 719 46322923776945 720 81955713948285 721 126317375940960 722 169322682857430 723 196891850309205 724 197922967116855 725 171231129428440 726 126783769875940 727 79791307323820 728 42326626862636 729 18732340230592 730 6830461107736 731 2020590599710 732 475666263870 733 86953633242 734 11956675573 735 1185000829 736 79724833 737 3329264 738 74446 739 667 740 1 741 1 742 38 743 1369 744 31746 745 528990 746 6745872 747 68472481 748 568065608 749 3925311016 750 22906683184 751 114071830136 752 488587038448 753 1810664263344 754 5831654186256 755 16375242706545 756 40174504138245 757 86218490671485 758 161915896749630 759 265963861523025 760 381650672631330 761 477468122510430 762 519310333456440 763 489217571256495 764 397317689510100 765 276584375954020 766 163875286898936 767 81937643449468 768 34216118389384 769 11783070278816 770 3294619362700 771 733580056212 772 126912484101 773 16523679093 774 1551167806 775 98877509 776 3912826 777 82918 778 704 779 1 780 1 781 39 782 1444 783 34447 784 591186 785 7774662 786 81492390 787 699181593 788 5004208264 789 30298692952 790 156829533696 791 699567587656 792 2705733259984 793 9115868889312 794 26843677072536 795 69253488488220 796 156758478514005 797 311524272604155 798 543472731245340 799 831622681729095 800 1114452091832130 801 1304923895619870 802 1330946387860170 803 1177829864906235 804 899988625545780 805 590260268931036 806 329896909923520 807 155764778425684 808 61482966826992 809 20030298812596 810 5302228181902 811 1118406332655 812 183395014053 813 22641850419 814 2016212292 815 121943011 816 4579306 817 92094 818 742 819 1 820 1 821 40 822 1521 823 37297 824 658711 825 8925288 826 96512724 827 855420501 828 6334098969 829 39739043872 830 213501608584 831 990319971864 832 3990796605160 833 14038748370832 834 43264750587816 835 117109188447036 836 278890212783900 837 584866725493920 838 1080302785782165 839 1756652247470145 840 2511733593767295 841 3152177406652800 842 3463326056589480 843 3320412307170135 844 2766430784101755 845 1992919830512496 846 1233833071831572 847 651683311373788 848 291074880228892 849 108780114077196 850 33579755528278 851 8428243333759 852 1686627623151 853 262519394424 854 30776234037 855 2603199789 856 149587819 857 5337880 858 102012 859 781 860 1 861 1 862 41 863 1600 864 40300 865 731861 866 10208263 867 113772114 868 1040671287 869 7963447581 870 51708060217 871 287975488064 872 1387024496080 873 5814607015192 874 21320773993496 875 68636514069496 876 194522820733356 877 486264912605436 878 1073393662573500 879 2093277758256000 880 3605733546430320 881 5481565357462245 882 7344021912458295 883 8653228778062950 884 8942140524729225 885 8076309010581855 886 6347951533809771 887 4319684107310784 888 2529089186105896 889 1264544593052948 890 535165096109296 891 189657016855678 892 55557455577719 893 13240886108767 894 2517368308071 895 372420008832 896 41513817444 897 3339775105 898 182570507 899 6198466 900 112711 901 821 902 1 903 1 904 42 905 1681 906 43460 907 810940 908 11634688 909 133529929 910 1259290227 911 9948277431 912 66779534878 913 385057509529 914 1923236428336 915 8375154398768 916 31959668052016 917 107287265451328 918 317757100501516 919 832045803484332 920 1928814299337336 921 3961174870619100 922 7207422337448400 923 11612729664540720 924 16550500379912640 925 20829539009212245 926 23096420674202325 927 22497264003450825 928 19180157247803346 929 14249156390828571 930 9175537570214968 931 5088889893433168 932 2412570970841404 933 968912328845378 934 326091375211879 935 90776041735927 936 20570897191846 937 3720529001823 938 523834440684 939 55591175956 940 4258920928 941 221751661 942 7171763 943 124231 944 862 945 1 946 1 947 43 948 1764 949 46781 950 896260 951 13216268 952 156067444 953 1516141822 954 12353085771 955 85635418453 956 510653131704 957 2641643387177 958 11933651767376 959 47322952353472 960 165391994540168 961 511010857410676 962 1398923490417868 963 3398383085572644 964 7332538556688336 965 14056378416113100 966 23934296581181520 967 36170226162563760 968 48448974411575280 969 57411476780168520 970 60036876573792525 971 55232544729975771 972 44533161875853408 973 31325898818062339 974 19120280926552320 975 10061261571601844 976 4529509677475238 977 1728750936793339 978 553301775304007 979 146565525085981 980 31621437276748 981 5447524136259 982 730840048492 983 73927455396 984 5399818412 985 268104578 986 8269291 987 136613 988 904 989 1 990 1 991 44 992 1849 993 50267 994 988141 995 14965328 996 181689040 997 1816642022 998 15251839486 999 109082299768 1000 671975691179 1001 3596170115707 1002 16831881032201 1003 69267019459888 1004 251662744848344 1005 809835178438996 1006 2313657939787892 1007 5878472965906864 1008 13297258924349292 1009 26792641230152436 1010 48085878542788620 1011 76831396987478400 1012 109176697072162080 1013 137758925223406440 1014 154030291124917320 1015 152209877203358496 1016 132500987332354125 1017 101212065321965809 1018 67522922171848427 1019 39126285854491516 1020 19563142927245758 1021 8375199320902411 1022 3041891320045307 1023 927077700482116 1024 233976445712783 1025 48119501497909 1026 7905359319187 1027 1011773111696 1028 97663553248 1029 6808820474 1030 322726786 1031 9503432 1032 149899 1033 947 1034 1 1035 1 1036 45 1037 1936 1038 53922 1039 1086911 1040 16894829 1041 210723436 1042 2166803834 1043 18729056086 1044 138069836918 1045 877787204944 1046 4854486079612 1047 23513568131911 1048 100289138137113 1049 378263132000744 1050 1265837715782212 1051 3767936302125716 1052 9994777988071972 1053 23655281365745152 1054 49988775993278376 1055 94338622446405156 1056 158946775656942540 1057 238905194465937360 1058 319942093205166840 1059 381099167160154920 1060 402858982673024616 1061 376883865165278592 1062 310981495256698288 1063 225413890939926637 1064 142846231380126031 1065 78695433709676470 1066 37440223603792083 1067 15262780284374891 1068 5282109403779391 1069 1534830071373008 1070 369506867837494 1071 72522925038257 1072 11374967613811 1073 1390369728148 1074 128208471574 1075 8540549322 1076 386852426 1077 10887472 1078 164132 1079 991 1080 1 1081 1 1082 46 1083 2025 1084 57750 1085 1192906 1086 19018384 1087 243524953 1088 2573285378 1089 22880974714 1090 173711307068 1091 1138675039294 1092 6500978189732 1093 32550564599956 1094 143720104285228 1095 562009527242769 1096 1953096960323812 1097 6047948988841796 1098 16720815413884408 1099 41331179402101204 1100 91420865758861816 1101 181018915508612616 1102 320831379319600416 1103 508712867237033820 1104 720921085149563160 1105 911806656498326520 1106 1027298391769928016 1107 1028571539386410504 1108 912539348383896976 1109 714875894120969088 1110 492461947938013496 1111 296864974298080105 1112 155704805168653507 1113 70580084564713299 1114 27432470651626762 1115 9057157558886483 1116 2512089310101394 1117 577560215000462 1118 108301316192416 1119 16234945636583 1120 1897174816174 1121 167293939222 1122 10659130596 1123 461865538 1124 12435644 1125 179356 1126 1036 1127 1 1128 1 1129 47 1130 2116 1131 61755 1132 1306470 1133 21350274 1134 280474810 1135 3043440455 1136 27816822034 1137 217306452662 1138 1467368597344 1139 8640258431402 1140 44674733774476 1141 203966747405528 1142 825936167681314 1143 2976826876672237 1144 9575879777488676 1145 27550875675785788 1146 71004873927744304 1147 164088446574992252 1148 340205365660591096 1149 632880434343547272 1150 1056037003429829496 1151 1579400043966688260 1152 2114743632331515480 1153 2530969611561414216 1154 2702069155766111616 1155 2566823444483693368 1156 2163070725723484448 1157 1611232240923253384 1158 1056374979234180460 1159 606588522384687686 1160 303294261192343843 1161 131152416177261277 1162 48659318577765116 1163 15344295024094969 1164 4066908763830242 1165 893914878355846 1166 160314652983158 1167 22992098475529 1168 2571273843422 1169 217038537466 1170 13239577408 1171 549314294 1172 14163172 1173 195616 1174 1082 1175 1 1176 1 1177 48 1178 2209 1179 65941 1180 1427955 1181 23905464 1182 321982452 1183 3585371691 1184 33660177991 1185 270366811352 1186 1879100527954 1187 11401284319022 1188 60816575597986 1189 286815236764748 1190 1201319097892414 1191 4484979107749637 1192 14967524003590381 1193 44749538270439328 1194 120058676290474084 1195 289377379016596452 1196 627051079408474396 1197 1221870299905867648 1198 2140778956608311424 1199 3370642671506746836 1200 4764830853027858180 1201 6039535791074882016 1202 6852201722390613528 1203 6943663364245988584 1204 6268146075304460680 1205 5024834343986325304 1206 3563963566959718140 1207 2226876532915035110 1208 1219606331663639110 1209 582036133393295456 1210 240384066367574371 1211 85230461527998439 1212 25698341253133697 1213 6515643095914936 1214 1370584194694388 1215 235320088249429 1216 32320525157897 1217 3462411408136 1218 280022713118 1219 16369338514 1220 650926222 1221 16086316 1222 212958 1223 1129 1224 1 1225 1 1226 49 1227 2304 1228 70312 1229 1557721 1230 26699619 1231 368486910 1232 4207986321 1233 40550446563 1234 334643726879 1235 2392017328624 1236 14942178922268 1237 82151775638686 1238 399808129529318 1239 1730274837647434 1240 6683650556128937 1241 23111546051408341 1242 71707759400947853 1243 199981873053864064 1244 501943855921758832 1245 1134800963513922996 1246 2311884012147824188 1247 4244314190759455624 1248 7019320150379822412 1249 10450079192611522356 1250 13989797453163910116 1251 16816529672208862080 1252 18117097197465801424 1253 17453403648030326232 1254 14994303050111553296 1255 11450561529208884300 1256 7743571425911218006 1257 4616984418259528870 1258 2414660274335885990 1259 1101162071961821440 1260 434846178085885904 1261 147499945731365459 1262 42568030578087361 1263 10334961622694018 1264 2082573599282359 1265 342646048673597 1266 45111363248401 1267 4633571685968 1268 359376227284 1269 20150025842 1270 768624466 1271 18222418 1272 231429 1273 1177 1274 1 1275 1 1276 50 1277 2401 1278 74872 1279 1696136 1280 29749120 1281 420458193 1282 4921054677 1283 48644436753 1284 412159248314 1285 3027644604391 1286 19455846768164 1287 110157032955268 1288 552710396487668 1289 2469074521108084 1290 9857384994659057 1291 35277528065773801 1292 113445872396014898 1293 328429867852169389 1294 857158063759047632 1295 2018629999066966576 1296 4292108560159073728 1297 8241031135646629604 1298 14286078231992866012 1299 22347940536762855756 1300 31519313166880207992 1301 40031293725508824132 1302 45710620750808643568 1303 46835396320571315552 1304 42957446981926217176 1305 35171021554127530212 1306 25619860140342661302 1307 16540163703122246742 1308 9421752577939908620 1309 4710876288969954310 1310 2055134188616233328 1311 776808235535562896 1312 252337460512819840 1313 69772681525735043 1314 16236853748755459 1315 3137209052543927 1316 495083372346166 1317 62535773024873 1318 6164108191084 1319 458879767292 1320 24699337636 1321 904545128 1322 20589949 1323 251077 1324 1226 1325 1 1326 1 1327 51 1328 2500 1329 79625 1330 1843576 1331 33071080 1332 478398712 1333 5735271444 1334 58118059197 1335 505240135499 1336 3811412654456 1337 25176492250067 1338 146676709162972 1339 758082283475936 1340 3492343538444734 1341 14395725907345907 1342 53262023217444481 1343 177317277971433563 1344 532210066592790844 1345 1442310040062438557 1346 3532964253531197776 1347 7827424702371248048 1348 15690447292450854064 1349 28456256491138301032 1350 46675782809989132156 1351 69195874090026097092 1352 92619840866657717760 1353 111783410748662381716 1354 121440108149979740608 1355 118511142425603046856 1356 103632511869949638332 1357 80967600198486168430 1358 56329322454598685046 1359 34758508558273184098 1360 18937397026590242680 1361 9062226492220255958 1362 3785914540806208112 1363 1371107753498059728 1364 426947656820009264 1365 113214186222138184 1366 25275954927360827 1367 4686927878151661 1368 710056469043608 1369 86124290992429 1370 8153524463492 1371 583082644936 1372 30153194558 1373 1061055739 1374 23208557 1375 271951 1376 1276 1377 1 1378 1 1379 52 1380 2601 1381 84575 1382 2000425 1383 36683360 1384 542844736 1385 6662319748 1386 69168143892 1387 616555199216 1388 4773248488701 1389 32387158310665 1390 194002049058715 1391 1031979855033716 1392 4898351072441338 1393 20827702587747707 1394 79584400511028211 1395 273983939411663468 1396 851567094469884169 1397 2393284300852005347 1398 6089154465803905501 1399 14036195145674595968 1400 29326666698126383584 1401 55545042515880935432 1402 95347264656619104616 1403 148261361478011495392 1404 208663648509947056188 1405 265503779315097609244 1406 304975635921795679908 1407 315680737974753884504 1408 293819400400584416492 1409 245275176956459227918 1410 183093501297443491694 1411 121797293327127892888 1412 71914250440014364134 1413 37515267967460832698 1414 17199491236276765718 1415 6887802646494242624 1416 2392354928280565824 1417 714772039349336872 1418 181931645845902152 1419 39001983984117856 1420 6946703172803003 1421 1011153856733479 1422 117866333423477 1423 10726023380836 1424 737438717138 1425 36668107219 1426 1240774907 1427 26099116 1428 294101 1429 1327 1430 1 1431 1 1432 53 1433 2704 1434 89726 1435 2167075 1436 40604585 1437 614367880 1438 7714938140 1439 82014384676 1440 749156215556 1441 5948240827936 1442 41428415152568 1443 254964953025589 1444 1394807460901079 1445 6815634073345798 1446 29866322449154447 1447 117747462148078891 1448 418757014526373983 1449 1346272950075766624 1450 3919101211820340122 1451 10343513000915125351 1452 24772194037219968413 1453 53866092735944377744 1454 106370951209762454552 1455 190746902395930121416 1456 310499634300111403592 1457 458510588655980914816 1458 613635202244965624528 1459 743363353685333180636 1460 813848599069682862604 1461 803740768200112444892 1462 714402835332025014046 1463 570011343340412309198 1464 407016695723528707846 1465 259179514639671464864 1466 146585260289216376868 1467 73292630144608188434 1468 32224558626827518102 1469 12382045680462842960 1470 4128374142412408792 1471 1184528067724566632 1472 289651089453783976 1473 59674716213677888 1474 10217632324187824 1475 1430117577846827 1476 160334399235361 1477 14035961015318 1478 928462896559 1479 44423794787 1480 1446593191 1481 29283776 1482 317578 1483 1379 1484 1 1485 1 1486 54 1487 2809 1488 95082 1489 2343926 1490 44854160 1491 693576625 1492 8906990540 1493 96901416220 1494 906522665160 1495 7377385115156 1496 52708341609224 1497 333048534842024 1498 1872350208641592 1499 9411246946089241 1500 42465610740812327 1501 172581755973946447 1502 633424236234784058 1503 2104202578617486379 1504 6337663172560209902 1505 17330148330085921426 1506 43065935738198213768 1507 97321326344580409069 1508 200066941535976614072 1509 374162138117328646936 1510 636448396576090710992 1511 984162592599584617384 1512 1382395018078915958768 1513 1761970109665317373504 1514 2035071527125251614632 1515 2126462330417682490192 1516 2006203633757496019326 1517 1704997613603877920798 1518 1301764205447894098324 1519 890119404789285388862 1520 543146996241431413708 1521 294548900283026578036 1522 141294550948583062272 1523 59631671697841113446 1524 22004662856843852088 1525 7048921424268818392 1526 1943935185553580368 1527 457045249275343688 1528 90565080767425744 1529 14918679053419472 1530 2009415698195536 1531 216838426062563 1532 18274361546359 1533 1163910870767 1534 53626075546 1535 1681695251 1536 32786014 1537 342434 1538 1432 1539 1 1540 1 1541 55 1542 2916 1543 100647 1544 2531386 1545 49452286 1546 781117870 1547 10253539205 1548 114101029420 1549 1092610559460 1550 9108416060800 1551 66713955623980 1552 432516977232536 1553 2497018863173072 1554 12900982410346836 1555 59893297172089730 1556 250697343382225303 1557 948721425733522505 1558 3253303588938975604 1559 10127311315268808677 1560 28659201725130574606 1561 73807131186549716498 1562 173109684820061711254 1563 369937400187917463797 1564 720429928453337497336 1565 1278401721600985550312 1566 2066312483355835917952 1567 3040220568977973789944 1568 4068249557167168376224 1569 4945376544210920737112 1570 5453242030982852538820 1571 5445279695523178137106 1572 4913664112918757514558 1573 3997356597323624925874 1574 2923636472344661276312 1575 1916369110096473483586 1576 1121663378126217940588 1577 583807091225419841476 1578 268928143450399049556 1579 109043447625698560878 1580 38676201457493679608 1581 11913403891678808360 1582 3160387552657937792 1583 715004489864329144 1584 136374124374593072 1585 21629141480846656 1586 2805552244606808 1587 291616814436124 1588 23676672948167 1589 1452984920521 1590 64510051556 1591 1949583325 1592 36630686 1593 368722 1594 1486 1595 1 1596 1 1597 56 1598 3025 1599 106425 1600 2729871 1601 54419976 1602 877678516 1603 11770920785 1604 133914531205 1605 1311905627760 1606 11196735763500 1607 84024265080420 1608 558567503365340 1609 3309344476028920 1610 17561971601850956 1611 83822911784141810 1612 361072690780315522 1613 1407650501757160784 1614 4978164684432074167 1615 16000494256911975827 1616 46809621777050705581 1617 124787871464250655808 1618 303393798863075222824 1619 673090834089842672537 1620 1362983402484592015861 1621 2519194636971683930912 1622 4248953788440478371640 1623 6536397139113554914856 1624 9164528102523531338728 1625 11699480640466341530792 1626 13582025009739376639540 1627 14316692230363631600114 1628 13677761173547431298578 1629 11818481189403643935664 1630 9213352053388033207262 1631 6461877849337901937886 1632 4064282193529879518898 1633 2283986851236424308944 1634 1141993425618212154472 1635 505605183577913597718 1636 197131425011049687918 1637 67261143949822315488 1638 19938273911746736120 1639 5091844409626624360 1640 1109337854827907672 1641 203812309462607056 1642 31145156152880648 1643 3893305605454204 1644 390071875757852 1645 30531969270496 1646 1806569021831 1647 77343610891 1648 2254102085 1649 40844080 1650 396496 1651 1541 1652 1 1653 1 1654 57 1655 3136 1656 112420 1657 2939805 1658 59779071 1659 983987082 1660 13476825531 1661 156675254905 1662 1569481150965 1663 13706445989600 1664 105325126047960 1665 717507617465380 1666 4359765527135620 1667 23748143576676260 1668 116449836124670650 1669 515817531938252306 1670 2069902586145702098 1671 7542768344564170432 1672 25008102200042601656 1673 75557306701935681631 1674 208279803703083258293 1675 524310340066445959834 1676 1206071300629443401687 1677 2536055385844215649681 1678 4875224041752950498837 1679 8566913133930508736128 1680 13755902994393526107824 1681 20171009897394805250488 1682 26988316276535430418304 1683 32912736733504891324900 1684 36535365705631464142082 1685 36857903603291841959986 1686 33728723840975328395714 1687 27936650319276563564032 1688 20891225358790343426536 1689 14064401419861022118358 1690 8496182128199709863154 1691 4588303749964842831772 1692 2205784943588918065186 1693 939413648716477833798 1694 352480546346223130446 1695 115784360353897687488 1696 33054988341441288240 1697 8132639121423218600 1698 1707483529254093256 1699 302395650703501688 1700 44554476430368844 1701 5371130842059452 1702 519058906350076 1703 39193834614656 1704 2237496734032 1705 92431272311 1706 2599464925 1707 45453970 1708 425811 1709 1597 1710 1 1711 1 1712 58 1713 3249 1714 118636 1715 3161620 1716 65552256 1717 1100815353 1718 15390379719 1719 182751227451 1720 1871060739990 1721 16711493760325 1722 131426112399400 1723 916961133797800 1724 5710756496985960 1725 31909107127582160 1726 160636778801994250 1727 731155232585742650 1728 3017714738238064900 1729 11321500826075259106 1730 38685988387413781736 1731 120595346417588810776 1732 343393922850042645728 1733 894060325695561770839 1734 2129904109298084665547 1735 4644804188240027230231 1736 9274243979351539125662 1737 16954377814951817717941 1738 28370534625282859649168 1739 43433862097741379094496 1740 60793938932211486004424 1741 77724841184052220822780 1742 90661358532174905261090 1743 96346610004815393604610 1744 93127838817195380715572 1745 81716336827679789056882 1746 64946044807939826618936 1747 46633500084053675764168 1748 30163107118583852161984 1749 17516385812834383039182 1750 9098405592282179419786 1751 4208990110276101809698 1752 1725702660201265200324 1753 623614028035294260462 1754 197362565099414347728 1755 54304341892559058960 1756 12880917362473906096 1757 2608024854383780528 1758 445533468374765164 1759 63334927549916492 1760 7368014985014776 1761 687239771556956 1762 50093196692848 1763 2760855718544 1764 110118398656 1765 2990281735 1766 50489671 1767 456723 1768 1654 1769 1 1770 1 1771 59 1772 3364 1773 125077 1774 3395756 1775 71763076 1776 1228980060 1777 17532231354 1778 212547999807 1779 2223086369361 1780 20296939985400 1781 163279618769085 1782 1166106912607000 1783 7439353638533600 1784 42613112504088700 1785 220095227530022950 1786 1028680646613054890 1787 4363575367284879550 1788 16841112770613136600 1789 59259087453418597850 1790 190424554847852203816 1791 559576513485177665624 1792 1505290864693711380664 1793 3709744956986124948932 1794 8380302066769750601491 1795 17357781055202150184437 1796 32966810387810680319584 1797 57404066213433544586213 1798 91608018214376589656704 1799 133905760133300718085592 1800 179141709151080387581140 1801 219122724623743916488346 1802 244756590335660312801890 1803 249285693121194703782710 1804 231114110858778708528040 1805 194649994622324076336986 1806 148588939380656765438008 1807 102538881927900860263784 1808 63778198630141065244792 1809 35634995089751235634996 1810 17817497544875617817498 1811 7937897937164550754534 1812 3135605699721346827312 1813 1092110074823779738206 1814 333245111737490066928 1815 88434612806150735776 1816 20237220457908374120 1817 3954099647888232964 1818 652006213595945132 1819 89483393654478916 1820 10052138899527056 1821 905513833456684 1822 63753414489584 1823 3394333101712 1824 130795806736 1825 3431588216 1826 55982095 1827 489289 1828 1712 1829 1 1830 1 1831 60 1832 3481 1833 131747 1834 3642661 1835 78435952 1836 1369344592 1837 19924639218 1838 246511647162 1839 2632791989256 1840 24560361496671 1841 202002437999895 1842 1475954656384845 1843 9640141351348200 1844 56574858647358100 1845 299610696041214390 1846 1436961994545518630 1847 6260299881708995080 1848 24837108272597153050 1849 89923598256406806150 1850 297621228928614140410 1851 901739634793468291520 1852 2503848545246477901136 1853 6376932763523505064532 1854 14905731655046438728516 1855 31988481079443566721872 1856 63037568309974953458227 1857 114063443009703366099719 1858 189461772826291861111189 1859 288751261936771037749832 1860 403519367319940444657828 1861 516612203993693205646202 1862 605277198399095924955802 1863 648137515260340424125400 1864 633338887096352722488850 1865 563750377522686112677494 1866 456172591797625129055098 1867 334770715881274564520864 1868 222222462401889110008192 1869 133028285231449513962596 1870 71571101911543706048308 1871 34474487434633606969744 1872 14802411463774346526682 1873 5637618814065208192506 1874 1893851233349755282878 1875 557562271181716521904 1876 142802104177650786712 1877 31547623201231075108 1878 5952180654988630532 1879 947962352471604016 1880 125683998658568396 1881 13641776647496020 1882 1187541309845996 1883 80807965388032 1884 4158606291616 1885 154904803032 1886 3928876792 1887 61963808 1888 523567 1889 1771 1890 1 1891 1 1892 61 1893 3600 1894 138650 1895 3902791 1896 85596197 1897 1522820740 1898 22591565326 1899 285131945538 1900 3108283052226 1901 29613397475376 1902 248900074623876 1903 1859662592399235 1904 12428771045348805 1905 74689034437447500 1906 405321059697396990 1907 1993570274123858710 1908 8914128643270009390 1909 36329027389402088320 1910 135234239434316232700 1911 460627312670814616110 1912 1437723005197277974490 1913 4116903259985562280360 1914 10825053340531283201180 1915 26154306317399737476916 1916 58090199432550319229972 1917 118634228402092336300480 1918 222780798574451122831736 1919 384621848457887912991043 1920 610270741375921215385997 1921 889413872979105930500788 1922 1189745178500273376876266 1923 1459359897235401948667066 1924 1639569187434788357548658 1925 1684857327281373257937760 1926 1581142458594196853872484 1927 1352559235984218645882046 1928 1052465904854200746294074 1929 743174954783781473611912 1930 474934328107326873715196 1931 273849473744301668728708 1932 141981696167969783431364 1933 65933888788165942648672 1934 27304543804449350491336 1935 10033483161758824840578 1936 3253154663057447349454 1937 924681534803593763592 1938 228717218750381912756 1939 48810206599542406628 1940 8898224014560632116 1941 1369602490005831296 1942 175526380310153896 1943 18418955705310980 1944 1550376751623340 1945 102021122578096 1946 5077784284552 1947 182942676120 1948 4488129176 1949 68469088 1950 559616 1951 1831 1952 1 1953 1 1954 62 1955 3721 1956 145790 1957 4176610 1958 93270032 1959 1690370473 1960 25558770854 1961 328945731598 1962 3658622304084 1963 35583451932666 1964 305494077585372 1965 2332902380150316 1966 15946093792147380 1967 98070621871760265 1968 545058987220943790 1969 2747637534871294590 1970 12601658495476512420 1971 52720322681396588470 1972 201631994331411414260 1973 706258683266849928460 1974 2269054032282500400560 1975 6694728041451504088930 1976 18157120225708939470380 1977 45300564453215825978140 1978 104021879303826289119272 1979 219908895612146536031908 1980 428060774299192228710824 1981 767145877296815205196288 1982 1265450995281993675268364 1983 1920493582904656500161593 1984 2679821662521714200128010 1985 3435330886916008257761770 1986 4041676777911899049236588 1987 4358718503751854048079274 1988 4302719597896602945622604 1989 3881505266076259631138164 1990 3193833999299951925380672 1991 2391934172694557837144962 1992 1626513521793615256418156 1993 1001495667557066306150908 1994 556652358425123606926184 1995 278326179212561803463092 1996 124697833946147628818936 1997 49840159306883179296568 1998 17682502172509888838104 1999 5537139627568733179622 2000 1520518017175852918036 2001 363442539922655445428 2002 74971014012414370264 2003 13213869864138464996 2004 1966769007850212472 2005 243787717667050376 2006 24746511514749280 2007 2015233315978780 2008 128312064052712 2009 6179904953608 2010 215468678384 2011 5115850648 2012 75533984 2013 597496 2014 1892 2015 1 2016 1 2017 63 2018 3844 2019 153171 2020 4464590 2021 101484602 2022 1873007746 2023 28853915603 2024 378540452566 2025 4293922201954 2026 42615564595296 2027 373552698398478 2028 2914277137845684 2029 20362998477824136 2030 128103146863655790 2031 728771459919115515 2032 3763066474875734670 2033 17691612505521704610 2034 75930069398225754600 2035 298158511050934581810 2036 1073193644540270668660 2037 3546337159381884024780 2038 10772208793345690273940 2039 30108853303414669673750 2040 77497901644648142638540 2041 183797954869726657874372 2042 401798347902399376793536 2043 809788366090934981544668 2044 1504633197493107326317456 2045 2576961951301172962829204 2046 4066773725010755937707278 2047 5910538086955105985065199 2048 7905560338980330727517002 2049 9722593373243642187883862 2050 10982712162340250197885384 2051 11380587417965522684232494 2052 10802087134588092264445612 2053 9375702072858274333784516 2054 7427042935310243042024260 2055 5357915962328530184414006 2056 3511347756360515345375308 2057 2084709365431929345512804 2058 1117781422318507348586752 2059 539368496203301452313756 2060 233301938411012494285768 2061 90058276981826896939904 2062 30868660810829686015252 2063 9341642609255871927826 2064 2479797039470767517908 2065 573138875107343348364 2066 114345691289424798896 2067 19496284721566510348 2068 2807723243361644024 2069 336795566538696136 2070 33089300640166360 2071 2608401944386932 2072 160782910480936 2073 7497494301048 2074 253110531296 2075 5819106104 2076 83196376 2077 637268 2078 1954 2079 1 2080 1 2081 64 2082 3969 2083 160797 2084 4767211 2085 110267992 2086 2071800340 2087 32506661063 2088 434557913299 2089 5025444336232 2090 50874463267606 2091 455125205284986 2092 3625799082709974 2093 25886058675930132 2094 166496241439153746 2095 969031659854279715 2096 5122538772842205435 2097 24672686468052230160 2098 108565656874397869230 2099 437416991351909578590 2100 1616790343960743243810 2101 5491092454131013947840 2102 17158624428842608395040 2103 49384216857823549821070 2104 131020880210025977897110 2105 320636637933314003681072 2106 724093693188636866564140 2107 1509363182591907446012468 2108 2904301034062830753374884 2109 5158167571988195386753292 2110 8453551750316286658169398 2111 12778634541694624185211391 2112 17806142929985886197485807 2113 22853892388682589442789856 2114 26992568021911526315891338 2115 29304334964734124030766674 2116 29204543466767283584831326 2117 26677156744137855917053136 2118 22296941814950532078455128 2119 17018167833649064343081854 2120 11835245508323017877058358 2121 7480891356359344779845264 2122 4285704485625299733461452 2123 2218278982415192542561076 2124 1033712751605053595450188 2125 431964319857704256692504 2126 161145055467600300598492 2127 53396462058405355120226 2128 15625942630413778193938 2129 4012214936873025466144 2130 897180901581456050196 2131 173216653288001737876 2132 28586422822356199724 2133 3985473045411771712 2134 462892716050508256 2135 44040491709970372 2136 3362353483276020 2137 200751251210208 2138 9068194179784 2139 296571490312 2140 6605557936 2141 91496036 2142 678994 2143 2017 2144 1 2145 1 2146 65 2147 4096 2148 168672 2149 5084961 2150 119649243 2151 2287871734 2152 36548777141 2153 497698227679 2154 5865706247227 2155 60546811487504 2156 552580209618244 2157 4493433928684650 2158 32764104142951602 2159 215354081653168326 2160 1281661144254763071 2161 6932498945687109075 2162 34188992553817525515 2163 154147963335626594880 2164 636856692595183612440 2165 2415694257266336646390 2166 8426514631001565853650 2167 27067615692564365622060 2168 80155128556126882586370 2169 219017105132327387265310 2170 552569545049951289801542 2171 1287869067410616731287744 2172 2773752614099454521266376 2173 5521229051344246268606284 2174 10156981274022921911958392 2175 17265253696799570105358526 2176 27108776091026024538720983 2177 39296638288364378630201311 2178 52555640161699255852696271 2179 64794792460296374473954048 2180 73566877635313534474665488 2181 76830501233895281448479290 2182 73705656259706900402483294 2183 64849168168638151648115788 2184 52236349390691854166207594 2185 38444538240310903521197806 2186 25793466410676850349547974 2187 15736139441983473947776672 2188 8704978588233862663971176 2189 4352489294116931331985588 2190 1960021326864509995279124 2191 791771756771996319697732 2192 285628296011779059377306 2193 91550205936394802419138 2194 25922457588444709926194 2195 6441813735856739464576 2196 1394439581343570489904 2197 260674038108934876580 2198 41662033968557660812 2199 5626115563512407656 2200 633030357272290748 2201 58354036263050404 2202 4317056273375316 2203 249787786119264 2204 10935465548832 2205 346638007264 2206 7483505804 2207 100474690 2208 722737 2209 2081 2210 1 2211 1 2212 66 2213 4225 2214 176800 2215 5418336 2216 129658368 2217 2522403009 2218 41014252617 2219 568723981621 2220 6828596041522 2221 71843666068659 2222 668648388257020 2223 5547719884653532 2224 41295846795035916 2225 277256490856361556 2226 1686483248885169591 2227 9329324992757481471 2228 47084958785337463950 2229 217403409670419440475 2230 920479932798384572040 2231 3580841985582306002040 2232 12820486154182329567840 2233 42303854610606754085550 2234 128799267487124599882650 2235 362168737815738544043010 2236 941219538456782514511092 2237 2261987277300493332993718 2238 5028854110987373980160792 2239 10344640586354518444574896 2240 19690076194119507003158492 2241 34674915210782583175900426 2242 56481115912636969362684743 2243 85060638720100141049473879 2244 118370282196733388927887502 2245 152099929853708999981860783 2246 180302570167223693979783728 2247 196971688482610824081918928 2248 198062323762763339268675200 2249 183055937221284668868251050 2250 155257528983830301545386034 2251 120620295206744079775157866 2252 85664375057649593048861732 2253 55487826755014156769814262 2254 32696366115841465779679256 2255 17476741984959356926466488 2256 8446720932683180116689224 2257 3678101658895962714805792 2258 1437207489698067442080266 2259 501661742492352620575258 2260 155626407402828959644244 2261 42660786282332381123026 2262 10265852116184023952912 2263 2152372299214619806192 2264 389793456898425676096 2265 60363760678271529556 2266 7899788438885334348 2267 861522034757123644 2268 76984637089505752 2269 5521546849593876 2270 309759786577152 2271 13149374925144 2272 404188030020 2273 8461928362 2274 110176081 2275 768561 2276 2146 2277 1 2278 1 2279 67 2280 4356 2281 185185 2282 5767840 2283 140326368 2284 2776634784 2285 45939409392 2286 648464615121 2287 7929495227623 2288 85003159924024 2289 806470014147111 2290 6824469849680068 2291 51838706354724736 2292 355354750517748738 2293 2208232126454941101 2294 12486937408874652327 2295 64461947626597663821 2296 304640828295407259300 2297 1321097759585405927475 2298 5267653887843448551240 2299 19345313432751757959480 2300 65529132661705076574840 2301 204980462077336542200100 2302 592699657097423378186250 2303 1585401885532132720010742 2304 3925409249081730974750592 2305 9000259120538409356346686 2306 19114479740918649673608736 2307 37605604752729089371041908 2308 68533838547677350913611126 2309 115673965060179213802527203 2310 180757616848574509669484839 2311 261382783545907646488114277 2312 349543855958811399207434476 2313 431946789712942438090809023 2314 492782036356761837567532336 2315 518438823092671452957847568 2316 502350083512916065957122160 2317 447663747166692738879404840 2318 366286185005766531217814146 2319 274668616080445898432969870 2320 188372038630002439346339920 2321 117878553215192928969759806 2322 67133334774658814538048328 2323 34695226314368031305651024 2324 16219054230145391616198652 2325 6833389480625482876412726 2326 2584304965116491185038058 2327 873321596375755141417454 2328 262363395151595497992376 2329 69664967092404076272770 2330 16242262795725928247440 2331 3300098473984094798576 2332 579276636366188005168 2333 86965275826870732648 2334 11034983349015384684 2335 1166998349331462292 2336 101136784765554976 2337 7035797212389588 2338 382881161960184 2339 15767472331476 2340 470199981138 2341 9550527001 2342 120646033 2343 816531 2344 2212 2345 1 2346 1 2347 68 2348 4489 2349 193831 2350 6133985 2351 151685248 2352 3051869184 2353 51363020592 2354 737821030896 2355 9185410205248 2356 100293426397649 2357 969647737953637 2358 8365566211905631 2359 64818997665827852 2360 453484443342544678 2361 2877645780695402661 2362 16626145170928172973 2363 87749339195461798884 2364 424235398555845105471 2365 1883294457390882982125 2366 7692445997343840965715 2367 28960141275640270489920 2368 100638917541626286491760 2369 323218241246564365781940 2370 960356726641489708500900 2371 2642001932239854876500592 2372 6734044282330257870729066 2373 15909858080245088791336778 2374 34853010704694975053308390 2375 70805710123579014738098588 2376 133400407466781011211120046 2377 233051565961414408626590963 2378 377430631758150354098638819 2379 566416901330419696464399212 2380 787248784330526551134189151 2381 1012664219433831847577790473 2382 1204575685928937713767289599 2383 1323700325638971434113128512 2384 1342256041215648147790898368 2385 1254301590429761531524973960 2386 1078557742117867340108372776 2387 851983457108148659323212128 2388 617088975584150156437121794 2389 408958255417548214613577914 2390 247402614450030515707753678 2391 136265529747844194602068424 2392 68132764873922097301034212 2393 30824777008233085992120806 2394 12572982267471494223057718 2395 4604724036910670069413304 2396 1507344845410753160252026 2397 438765349992766112613278 2398 112911410698201699669954 2399 25518771949251927340544 2400 5027101285119757796128 2401 855725091660821066888 2402 124601774324485320424 2403 15337176608476897312 2404 1573611448671355916 2405 132324729653993788 2406 8932928737145484 2407 471770009674692 2408 18855769718946 2409 545762459257 2410 10759771673 2411 131932516 2412 866713 2413 2279 2414 1 2415 1 2416 69 2417 4624 2418 202742 2419 6517291 2420 163768033 2421 3349471840 2422 57326432592 2423 837770437296 2424 10615112857648 2425 118015782193024 2426 1162305095521312 2427 10219858527888881 2428 80743660075492003 2429 576297968824520314 2430 3732775961025767281 2431 22026081981801229557 2432 118793397410863203729 2433 587247139537894050912 2434 2667303306875975529246 2435 11154394083830199670665 2436 43023935510742546493875 2437 153291546205063378920360 2438 505150762897065180805980 2439 1541264076472913363489940 2440 4357734923445497751302292 2441 11425348489712544245544000 2442 27792544759373471812784168 2443 62747317616103421661231354 2444 131511472412430555488368682 2445 255897347973020391013708486 2446 462246776142247341677789147 2447 774999925133301820438209619 2448 1205604199786541190859149647 2449 1739324970142791434393502736 2450 2325779004548977303358054498 2451 2880360268837790009715436069 2452 3300904907783904423556898687 2453 3496874656136829178449623056 2454 3420374849768386374148923128 2455 3084810839464474337201198536 2456 2561435194177190600660552840 2457 1954769704794680943865731904 2458 1368467590505402629054851632 2459 876947086655124505588569586 2460 513192205432712297047815974 2461 273530489594951671967122732 2462 132395080441709249288538206 2463 58003482053792274591100678 2464 22917299091228175639116014 2465 8132487954115602114040576 2466 2580133444438517291699876 2467 728078715532138426904134 2468 181676626253251250407682 2469 39822382387897684229776 2470 7609829187916241860568 2471 1256775321279939449032 2472 177575449430576805512 2473 21212981316609765856 2474 2112549277665243328 2475 172445603279578084 2476 11301830271576072 2477 579514627108146 2478 22489829565673 2479 632084709049 2480 12100948861 2481 144085712 2482 919174 2483 2347 2484 1 2485 1 2486 70 2487 4761 2488 211922 2489 6918286 2490 176608784 2491 3670873921 2492 63873691024 2493 949371433296 2494 12239290711648 2495 138508186877424 2496 1389151249702112 2497 12444175292533856 2498 100213729393316128 2499 729419722763598689 2500 4820552901008980057 2501 29038149460510219441 2502 159967915593770260182 2503 808207789188692285397 2504 3754048246756301832186 2505 16064765299026305623686 2506 63449429221012062853080 2507 231646971229204630942395 2508 782773714031551668156780 2509 2450926684725417438610140 2510 7117044835144760112500232 2511 19180461609962050039647684 2512 48001239806558705427371576 2513 111598362852520107416070624 2514 241096249564392310019494612 2515 484067282093186526937137460 2516 903235761964709108967107531 2517 1566093069951015492582667867 2518 2522552484091730423108977922 2519 3773102737957723462013163211 2520 5238012043504140475680660758 2521 6744669493605218065297355914 2522 8048961226025652595409980352 2523 8894108785775700311796130831 2524 9090423836403073296935040728 2525 8583304497785598937708146424 2526 7476755282676377743537975952 2527 5999082351031194805078464808 2528 4426023542986615857463103312 2529 2996793292081779607261151056 2530 1858128123325413093611377232 2531 1052512286010345750355001002 2532 543190529883768398620715246 2533 254660878063288675867142878 2534 108099486190579638829196564 2535 41394103869100459169214886 2536 14240385315759051450367724 2537 4381000758998419850051860 2538 1199068707324761991602672 2539 290264224196198485375186 2540 61735822014459682979576 2541 11449332411992665374040 2542 1835401000329634636688 2543 251762105853278056456 2544 29201335302407877728 2545 2823932709938708824 2546 223868307176738452 2547 14250246433114806 2548 709749074107273 2549 26755974121449 2550 730507907702 2551 13586211761 2552 157158082 2553 973982 2554 2416 2555 1 2556 1 2557 71 2558 4900 2559 221375 2560 7337506 2561 190242614 2562 4017574198 2563 71051670833 2564 1073769343504 2565 14080707145648 2566 162148997863424 2567 1655552510599312 2568 15104462009745056 2569 123939774882862528 2570 919627323022342064 2571 6198648686460685432 2572 38102957293703659241 2573 214311438553764931783 2574 1106117538394431576204 2575 5251670427722823199251 2576 22985614653001015237146 2577 92911656512188698571206 2578 347391435587398556977890 2579 1203043720979218383547695 2580 3863182566583457396003340 2581 11513747441698529808914532 2582 31873287203778656901158208 2583 82004428103037307755364652 2584 196175493975924974025269776 2585 436500430510059053038851692 2586 903512463605867725314895330 2587 1739858853738651607353013769 2588 3116667245907413319503174443 2589 5192491847851514066596524509 2590 8043207781007882487792909436 2591 11578613319633046208847837533 2592 15481368610470707582265174694 2593 19212521208687111422646637682 2594 22111670968989215492900655466 2595 23577736500170569496970403703 2596 23267277514454916353128604824 2597 21222989428479189244805345672 2598 17867782076919475954953218176 2599 13862753050871814866959480088 2600 9894070673260330378321625776 2601 6483247116983569679078827712 2602 3891821446006047431989185880 2603 2135022896471747602282901276 2604 1067511448235873801141450638 2605 485026161875447741274944114 2606 199589594196467462236507336 2607 74111293962731794149681482 2608 24729283436400920636746732 2609 7380936780883084400006516 2610 1960322923313584041676396 2611 460587644153605403322266 2612 95098594053014347103416 2613 17124236636398723524200 2614 2665788785232607880800 2615 355150097578387185128 2616 40013621998144698424 2617 3759184449388912772 2618 289541257507013626 2619 17908411668760813 2620 866739495227849 2621 31752626584927 2622 842517318116 2623 15228632743 2624 171204434 2625 1031206 2626 2486 2627 1 2628 1 2629 72 2630 5041 2631 231105 2632 7775495 2633 204705704 2634 4391141140 2635 78910210445 2636 1212201811249 2637 16164372141632 2638 189361040721424 2639 1967611215614512 2640 18277058844066256 2641 152759547652650528 2642 1155062697495533264 2643 7937689603112053432 2644 49770834943861431416 2645 285696800240163270208 2646 1505702266041451220329 2647 7303937588917916091477 2648 32680747719257969350251 2649 135128837571434427213312 2650 517149983312749648496616 2651 1834377162933003434650395 2652 6037623037312689532156335 2653 18457338860833892932764432 2654 52449855402450299080377132 2655 138633957675449861445180836 2656 341003888572037539496351396 2657 780850178655350295662019668 2658 1664914961773465723976528090 2659 3305787531385994747963309817 2660 6112317671291530007272064521 2661 10522590577701631596635765864 2662 16862098406759895128403290587 2663 25142476397557080761324678483 2664 34865492511779076537947686549 2665 44937246386124386111496326312 2666 53792043892758220272896574916 2667 59752117212123347887361734283 2668 61528641729020355035273281399 2669 58667120620985948654127514592 2670 51730456436092255506855763096 2671 42121561922034389033327940488 2672 31620494423972765307162121144 2673 21845364920517614578258975952 2674 13861522387891407182885690248 2675 8060537665158429372649895804 2676 4285044955169023255352252188 2677 2076858528463426944937130144 2678 914981039884074268919252686 2679 365190996165087079793499590 2680 131557767492764049766894810 2681 42599118337925874223132256 2682 12341195726081332991637568 2683 3182164783456011495072386 2684 726009658164026668372762 2685 145585602727967734751456 2686 25464929646037389555160 2687 3851326667713968310040 2688 498551711301641012224 2689 54585093143270431892 2690 4983977446346130346 2691 373122619506049613 2692 22433316399634669 2693 1055482542933352 2694 37591796366521 2695 969755361273 2696 17042258159 2697 186281992 2698 1090916 2699 2557 2700 1 2701 1 2702 73 2703 5184 2704 241116 2705 8232805 2706 220035319 2707 4793215042 2708 87502250111 2709 1366004657941 2710 18517724093297 2711 220616015661184 2712 2332252589911712 2713 22050132277431856 2714 187658112830183728 2715 1445477330791089264 2716 10123875223220257432 2717 64726586827063196216 2718 379039821441425447608 2719 2038992909228074101504 2720 10101030682447053600352 2721 46182505358699369957001 2722 195238662582227542714563 2723 764422043802617487686094 2724 2775765473046314033072421 2725 9358985927591297844479235 2726 29329541214480053613529407 2727 85501350557534627549902656 2728 232019921038651929797020568 2729 586398516719158605485554860 2730 1380853527696388066899357808 2731 3030439825108241341275297650 2732 6199117024422867142877514305 2733 11820380270457651777883788825 2734 21007367066546040003826881137 2735 34790612316255745002171647872 2736 53674181363225356951534735148 2737 77107237525885355572804134079 2738 103089618090049492978543861877 2739 128185168054536284913624052846 2740 148123683788952677010508246433 2741 158921205184277835317096094499 2742 158146667578856089227703673687 2743 145797420163609236461982187456 2744 124359485365739710802234121008 2745 97995836191122067418864783944 2746 71223600717591330325623738152 2747 47658181555666305961082016376 2748 29300335323957674059342448588 2749 16514298839479834568662857916 2750 8511925542329725853358733244 2751 4001186648575054357652062336 2752 1710126914057787876357060848 2753 662350165626470747117386654 2754 231603359360722179607240394 2755 72810148965532160801155348 2756 20483619454735593078341006 2757 5130016301762465616841138 2758 1137017274902415668174714 2759 221537541048958511954656 2760 37656949323390023896160 2761 5535416261496969751504 2762 696538418168165271212 2763 74140541734742295706 2764 6581893062809397533 2765 479137297904720269 2766 28013703673441877 2767 1281817387005376 2768 44400721509388 2769 1114035662589 2770 19042165567 2771 202450466 2772 1153183 2773 2629 2774 1 2775 1 2776 74 2777 5329 2778 251412 2779 8709996 2780 236269824 2781 5225510185 2782 96883974491 2783 1536618017023 2784 21170823198734 2785 256439262036529 2786 2757320249092448 2787 26525276416533856 2788 229790766169432928 2789 1802516497607390464 2790 12862070337149785432 2791 83819274576008177816 2792 500555305492439786608 2793 2747301717167063565304 2794 13893319700663038533152 2795 64878864457552025937376 2796 280299735710708366537088 2797 1122218621247814603764969 2798 4169480723080114581231297 2799 14393366890371176262127461 2800 46213135906729645867837482 2801 138122809949182045244805135 2802 384565283292887291964061448 2803 997988503394012165999218864 2804 2415016603459255416425286692 2805 5451142991928979935577661870 2806 11479146495983999529766089937 2807 22553699357529920339662289345 2808 41342340076075348811631148970 2809 70693028778056295002553345625 2810 112732815418035215359242265028 2811 167593501845576174347470313788 2812 232161616744263123362827451552 2813 299498911722856194332764090051 2814 359556773511900860726260025813 2815 401376528869424969065216012449 2816 416236960735288411974534128402 2817 400562113592301059882116253431 2818 357287205071972235072070981328 2819 294984350486509233516477262864 2820 225093711177801076130025365552 2821 158484888566876201305167371536 2822 102771333514772671403247505388 2823 61253447099503775504462064844 2824 33479985556130965618034553272 2825 16739992778065482809017276636 2826 7635641682744469646724055376 2827 3167622953857972230912255664 2828 1191112694448576594048514112 2829 404459100194212470248741326 2830 123504799047874040457519446 2831 33756059485152318781885582 2832 8214885094971335406784604 2833 1769562432689763179931322 2834 335146428693339313054016 2835 55384385262239627988664 2836 7916044273448136464180 2837 968665666769431825906 2838 100277883389023557053 2839 8658945977177384989 2840 613165679976832802 2841 34875908334254461 2842 1552552952586788 2843 52323682314844 2844 1277358129472 2845 21244523441 2846 219772123 2847 1218079 2848 2702 2849 1 2850 1 2851 75 2852 5476 2853 261997 2854 9207636 2855 253448700 2856 5689817028 2857 107114959542 2858 1725592750963 2859 24156556982669 2860 297414903776056 2861 3251681049072209 2862 31819300899057568 2863 280509066412588928 2864 2240047897668824464 2865 16279445219534382632 2866 108097937919516659416 2867 658069979421235884808 2868 3683685741324879942304 2869 19008883313555740216152 2870 90626510949650028902176 2871 399956433943365364811488 2872 1636635587310531966882144 2873 6218679302993516246046672 2874 21967906292728787936903961 2875 72224104214425684359019983 2876 221190095835050039136000864 2877 631481361976771328840142311 2878 1681617719422252122377439104 2879 4178973689208627818626703852 2880 9694777682128332162942680394 2881 21000578952145571334022055869 2882 42481552524389678057919171569 2883 80250621766712322348078213355 2884 141557328659749340847931854740 2885 233111505907601765360522075141 2886 358268520365390860063783195972 2887 513674439072190115106233343980 2888 686714907685497085485614859076 2889 855464978867563756413244344038 2890 992304907838690405604112011229 2891 1070866334685185673094457906867 2892 1074114829878600048514088415736 2893 1000264764677718265608599814503 2894 863761340466844467198637038064 2895 690702926785079832360745770272 2896 510676474731356286146353318696 2897 348517509930933743687958510308 2898 219137932573382812349875059244 2899 126686544431180842567616234372 2900 67185665050847579476423525264 2901 32603701696545709411399875404 2902 14437719670771857166708304080 2903 5816231688106733179515964592 2904 2124334323464894911228382896 2905 700819640075576801347761704 2906 207955508615368238895769126 2907 55243384610540379892214762 2908 13069316320869968376659392 2909 2737254019170450004741946 2910 504139701599959742142040 2911 81027865474537368545348 2912 11265337952168735002762 2913 1341070798759721937653 2914 135074171020482203389 2915 11349164571522205247 2916 782069970383199796 2917 43290665947653833 2918 1875612200483044 2919 61524001249772 2920 1461925119796 2921 23666653438 2922 238311859 2923 1285677 2924 2776 2925 1 2926 1 2927 76 2928 5625 2929 272875 2930 9726301 2931 271612560 2932 6188004432 2933 118258323774 2934 1934597159862 2935 27510858510104 2936 344191399724371 2937 3825340033425587 2938 38066223735165457 2939 341390347961611616 2940 2774540754077468464 2941 20529750248702598632 2942 138854311860978034216 2943 861403784923119418208 2944 4916006425591343534104 2945 25875699490713060314152 2946 125896975859594445769176 2947 567316136142002384082688 2948 2371669590739710670567744 2949 9211650741903871813273872 2950 33283046277468005825232336 2951 111990436076803145651596608 2952 351244937373530231591913369 2953 1027648417740141761244306557 2954 2806457633426612734812918591 2955 7157643844760244771417520612 2956 17054736557151575634196869234 2957 37975117712942980243482129965 2958 79031567436751840790385621437 2959 153734580319507678934150466556 2960 279504872835644065204425992105 2961 474883823151025098244754635651 2962 753798503402538095782274000629 2963 1117478664384936619874557470896 2964 1546470283984301141350611233248 2965 1996733177494294804021646610638 2966 2403735953850961724097836609254 2967 2695919376850665623576421903512 2968 2814470970379546425637788217021 2969 2732257463699629950662242517573 2970 2463728756229979938533720413639 2971 2060938402646796531685948865072 2972 1597097977815006717351367596376 2973 1144776748215845239850639782148 2974 757688063868374098420624708324 2975 462191076063173795864118847472 2976 259305306813705489107193929164 2977 133495046242109902746212372660 2978 62905130285797793180490778252 2979 27056029346905977866208517376 2980 10589174745820389039348056416 2981 3758375592556790029756013384 2982 1205135688572309371342551208 2983 347649602793402817226233568 2984 89800026056798409379203334 2985 20661001565939051351276126 2986 4209085307251096571694610 2987 754160839981117539775412 2988 117936683639003844104794 2989 15955702429649055478997 2990 1848550101770494252789 2991 181219623223463054972 2992 14821453136250225301 2993 994264926737220623 2994 53581035761536249 2995 2260195449629072 2996 72186245304496 2997 1670158763558 2998 26327095294 2999 258137272 3000 1356051 3001 2851 3002 1 3003 1 3004 77 3005 5776 3006 284050 3007 10266575 3008 290803165 3009 6722021916 3010 130380883938 3011 2165423990382 3012 31272937870286 3013 397487523993616 3014 4489566275891660 3015 45419488898240575 3016 414271114382870321 3017 3425502149101634128 3018 25798322690444946632 3019 177673764460714407016 3020 1122832963425541104008 3021 6530716057518065711104 3022 35049642362474511497552 3023 173964689099695686455176 3024 800101204547635535404888 3025 3415675352074065409830944 3026 13555033489439927789597872 3027 50069712173965217484897936 3028 172337849328745641056014608 3029 553257903234407734958202624 3030 1657914188272776540069113312 3031 4640564373071846218165530841 3032 12139077749636698912203215483 3033 29688406527249813054654471354 3034 67905617138037503693249164581 3035 145287025180509469114407200973 3036 290797136240865789180899653561 3037 544492480950269745014807753648 3038 953642947055600906305528406506 3039 1562008821044838951423851417191 3040 2391964165282411046078583397013 3041 3423159092388783521035942979068 3042 4575999306390706971616635733154 3043 5710487401154054246655514971454 3044 6647926305685025315358850777982 3045 7214004816242187267186520012816 3046 7290333069773537128843361044748 3047 6854128853750639791344117033049 3048 5988131150429038143144789877847 3049 4855213442641755313524628288456 3050 3648269777060778842192629204628 3051 2536565085568708291975550953924 3052 1629049693868988249017409753812 3053 964549526366670268485556564864 3054 525419115438340038392983996616 3055 262709557719170019196491998308 3056 120262588221955854815790198476 3057 50263513768860487605056787088 3058 19120493396090834928936161624 3059 6597552550220994519626195080 3060 2057101339862444758563574280 3061 577143723028235804935901344 3062 145017669068995490217468032 3063 32461772118259230897587470 3064 6435077435312860678422686 3065 1122118662001279181513578 3066 170801204233119375143237 3067 22494617008899870208021 3068 2537249028004729622897 3069 242186528562694131856 3070 19288006627715465978 3071 1260040918852777699 3072 66131601025047737 3073 2716964944079596 3074 84518648122778 3075 1904719502614 3076 29245674422 3077 279318736 3078 1429276 3079 2927 3080 1 3081 1 3082 78 3083 5929 3084 295526 3085 10829050 3086 311063440 3087 7293901945 3088 143553315210 3089 2419997753826 3090 35485527527276 3091 458098802574326 3092 5257030465368788 3093 54054430050299524 3094 501284752145925884 3095 4215978154132209313 3096 32307936640686603272 3097 226495869087526831816 3098 1457650742098267319408 3099 8637527672508169884904 3100 47249670692587523501552 3101 239147967399053365916176 3102 1122154883256313848001088 3103 4889980785309742034871544 3104 19819068057446056225177072 3105 74808109562105362393525936 3106 263265622934772204212536608 3107 864650555614431011244999504 3108 2652439558664788864333921952 3109 7605147812243869066711844096 3110 20392558078040249587289970608 3111 51160104393096598144247983729 3112 120124786347776885031140586677 3113 264043522899432900866708660901 3114 543396068888941747166231925542 3115 1047055185995249482586221439333 3116 1888893328636632717400993447246 3117 3189789842320396698830482238098 3118 5041097984221063850681531595744 3119 7453288919551067517410835772465 3120 10304838826783337393813964220394 3121 13316015729951167048538175204514 3122 16072167930498839004648234110252 3123 18106121473761276173806384959526 3124 19022423325407246039639979166868 3125 18620324022918167623393050905524 3126 16964131394230687775170781426372 3127 14367746987269851661280487630511 3128 11297758259697492937555936916468 3129 8236006661875259259009441766804 3130 5557403116790559593117871879512 3131 3464960850236272668099751364164 3132 1992327092108506779499978278872 3133 1054242481782144606875266062376 3134 512186657418185990462561822432 3135 227883559926974404056146405788 3136 92591491586905832272841218424 3137 34249364596582275338150461912 3138 11493830847747643768059951056 3139 3486210714180815950720498696 3140 951655512332064282863037152 3141 232697084199451801953320200 3142 50697620105892271122321500 3143 9783188225375903966664340 3144 1660877688254560198394981 3145 246160341836134776389701 3146 31570780616155414559942 3147 3468134482801659124861 3148 322441440529640674718 3149 25014601038033484354 3150 1591948511993382512 3151 81399131232638821 3152 3258253086652898 3153 98755770443674 3154 2168525916092 3155 32443572286 3156 301929476 3157 1505428 3158 3004 3159 1 3160 1 3161 79 3162 6084 3163 307307 3164 11414326 3165 332437490 3166 7905762250 3167 157850315935 3168 2700382362330 3169 40195142150990 3170 526904433638496 3171 6141955132647154 3172 64171003457043484 3173 604904045970633272 3174 5173128169525820506 3175 40325621834568151577 3176 287686240219798404232 3177 1884844157582876036408 3178 11375155392243990116704 3179 63401893074178322167352 3180 327116592726710347208176 3181 1565401175691946068335888 3182 6960325862722674044418544 3183 28798928423517904759515272 3184 111030570324923409434049136 3185 399326808569543001209990608 3186 1341112089310010202185174784 3187 4209402820564905245767906352 3188 12356769026339039060421485376 3189 33944939514255211180644545488 3190 87304656176105251100662394104 3191 210305917384333382407433338652 3192 474604689067736857874335362901 3193 1003577497549770045206400082763 3194 1988560298592623507804278089444 3195 3692206564386265893392536672351 3196 6423084018643392388617661378942 3197 10467034721806256342036967665434 3198 15973476066948356267350047546762 3199 22819452500603061382557052368311 3200 30502534291129058315130160666234 3201 38128200084010466130107948786126 3202 44539969933604899936447338208576 3203 48586739967244773071893898307938 3204 49451165857490472435486489226444 3205 46914446370293485893113522192672 3206 41441880921980587420277933450206 3207 34045121083808158116972122299643 3208 25976309738628489820596687311284 3209 18381146663480299268944126208492 3210 12043201998248683562359944169264 3211 7293199098712063866682071253388 3212 4074347139632487897389666055256 3213 2095252505544135165820109950568 3214 989547317044176365784778052344 3215 428096023218898785569343831524 3216 169168834001533452278776111672 3217 60872066644821359515424713256 3218 19876319859455108967214205728 3219 5866975600831251425740460264 3220 1558864385835344562743493160 3221 371074119435800384811493868 3222 78716656318901215313719870 3223 14792176703693507453300975 3224 2445797056343975991666085 3225 353090260055305592196107 3226 44115078706212618036724 3227 4721461378128229301543 3228 427710953534620701934 3229 32333143960344885242 3230 2005255236366626146 3231 99924914526882803 3232 3898296999669874 3233 115161418680662 3234 2464775901856 3235 35943399626 3236 326045644 3237 1584584 3238 3082 3239 1 3240 1 3241 80 3242 6241 3243 319397 3244 12023011 3245 354970616 3246 8559808180 3247 173350776995 3248 3008789092255 3249 45452353560440 3250 604874720186650 3251 7160278472396870 3252 75996814919763466 3253 727989022419351452 3254 6328881831416787526 3255 50170593421473866705 3256 364121505734802498073 3257 2427908701381786241600 3258 14918347838322215357704 3259 84694553116568035081352 3260 445282851202558821657976 3261 2172384690452779239250688 3262 9851980246707512815174144 3263 41597425265706939000351272 3264 163738446386649476918208136 3265 601568881161943763852911808 3266 2064957596886990842211630064 3267 6628361376250153445925719312 3268 19910924111854418540712298576 3269 56006038008268500437153594288 3270 147589387392371804395239640984 3271 364522671658503635021468156252 3272 844056419443307024544954056476 3273 1832662089337466875923930221888 3274 3731671770792730697350369594069 3275 7125931092682571161834860925697 3276 12760441961420674692816513284311 3277 21424309430456408401871296976072 3278 33717755668240472252593500639532 3279 49725306650278710066575615866091 3280 68688150372784113562833429630391 3281 88828429839485245366554305898200 3282 107480354371674665148125060576314 3283 121594511903955733940140340614838 3284 128518524318218742405467900882794 3285 126794354759867184724446521478692 3286 116650449639649391583111926930026 3287 99964751533538645182357207773683 3288 79698804918974954393260444280059 3289 59036007881039785972581563914592 3290 40569488663334022841238754819444 3291 25822199978418871398284087712404 3292 15195784486820342962654057197868 3293 8251619692700604181099463782208 3294 4125809846350302090549731891104 3295 1895003999889065526676338113780 3296 797477320512356619361317368932 3297 306618243060982431800135718176 3298 107371088552515552659913170328 3299 34125784471993825592108920664 3300 9806604873317031463503914992 3301 2537147378774425227435443036 3302 588167810991050182983387406 3303 121527869235603666958419215 3304 22246962238355086931603695 3305 3583806684488697377133296 3306 504135256980689026039237 3307 61380838174398050815049 3308 6402499226989420180159 3309 565313610499945614392 3310 41656942119022912276 3311 2518486875266752583 3312 122348994820796659 3313 4653502331367512 3314 134031842819506 3315 2796969287246 3316 39769272610 3317 351746396 3318 1666822 3319 3161 3320 1 3321 1 3322 81 3323 6400 3324 331800 3325 12655721 3326 378709331 3327 9258335086 3328 190137955865 3329 3347584883995 3330 51312081429015 3331 693079044945200 3332 8329832770619180 3333 89790467430918710 3334 873840697126231230 3335 7720688872798446946 3336 62223453038336808485 3337 459289564408224410977 3338 3115826091016823086169 3339 19486479000865989436672 3340 112646404635629589760352 3341 603296802043450901703976 3342 2999548499783718560399288 3343 13869633034886360946467344 3344 59735984583430018562363672 3345 239972971055340680874492136 3346 900246845511724812929812808 3347 3157064788885954960483404544 3348 10358949761454592129138988832 3349 31826534775044715230378562416 3350 91618483411412432272810285088 3351 247244694382569766209125344184 3352 625756506928992032631302892732 3353 1485797106584209043487227974876 3354 3310469010839747542606404996188 3355 6922391260399927591323894674944 3356 13585697136718262511329200031072 3357 25023743848193193508681957046261 3358 43252986788911491894111786872343 3359 70143290510509896667718433212734 3360 106693783264953398229725649479721 3361 152165287606393177428634613815811 3362 203385278084450411109664112790671 3363 254634679759516097566103511706480 3364 298427020563294598106282512981340 3365 327167578192525310349301243903894 3366 335244663429059896463488424936342 3367 320787993301893288596518480660966 3368 286351204442543942455467539441063 3369 238186427064071657337696926377219 3370 184388496635181536642130330175067 3371 132665194686785104965805195337344 3372 88580030641606617811817471142800 3373 54796982445409402196862288453412 3374 31349989567629226239725506924556 3375 16554702092119022555358993400264 3376 8051371187045534541955691945420 3377 3597938003246311306929215544148 3378 1473476860866796884953426624516 3379 551438740672946963981408495008 3380 187995894932203571396510548064 3381 58181853957849573680507550592 3382 16283381524577236728702812756 3383 4103598182704556075110780318 3384 926789371781903648113700159 3385 186586044390661205534722255 3386 33285554457505363787039711 3387 5225951569614107788639744 3388 716561092080470510697416 3389 85049096869572903773533 3390 8648850686350556673167 3391 744573209584293439126 3392 53499227152967691893 3393 3154067508987675679 3394 149426577446078027 3395 5542739505884656 3396 155699236245596 3397 3168931945246 3398 43946891990 3399 379113970 3400 1752221 3401 3241 3402 1 3403 1 3404 82 3405 6561 3406 344520 3407 13313080 3408 403701376 3409 10003730737 3410 208299655421 3411 3719300987545 3412 57833900420010 3413 792694418710975 3414 9670538506949140 3415 105845258251970420 3416 1046261353515671780 3417 9392373452131145940 3418 76936841761514350925 3419 577407588653481240421 3420 3984234626411798041418 3421 25354009677164833110937 3422 149191453935979782392096 3423 813671263476387865866976 3424 4121447550754052328725888 3425 19423447183251239245607944 3426 85302865962749961216047672 3427 349592959975493205184045336 3428 1338595362356699235678445808 3429 4793820033522755109424822024 3430 16071510458064558286252886112 3431 50479476701066908646444910016 3432 148643191585251709287641690608 3433 410570737093540212214033615784 3434 1064239857685863064612399986812 3435 2589720733049821304354594119356 3436 5917540552349661994559392789688 3437 12699272862636115651991750610844 3438 25597817568180650818053059159072 3439 48463466350836987833989987514336 3440 86174543392615307749640840039168 3441 143888822126912205763125493673109 3442 225556054855516783163291218929117 3443 331835098468059501635492412135721 3444 457990546646958055900357724556202 3445 592717085555632806222598307657431 3446 718867950242841547871935230496100 3447 816541264947439841413741209290260 3448 867985307910154783221950572129292 3449 862758795841794339118027429650856 3450 801132836286463334924057979284303 3451 694238386309510150665520078329319 3452 560796599229786206135166975155822 3453 421743383038173223856805411407419 3454 294874412134137041770846297902896 3455 191387555065288614979258475919568 3456 115121754480029159235165996118976 3457 64058896740557132072155950051508 3458 32909155678582975471574214963740 3459 15574870530987078300290867543884 3460 6774348867470353972135519599032 3461 2700915141894184114526944375108 3462 984255133217115067559191819904 3463 326802555269741163813615476392 3464 98521304968282558497608993276 3465 26863756358541998069012490838 3466 6596838358416590570899817759 3467 1451996976963418318778735167 3468 284929774003224107898065006 3469 49550098246269748431115471 3470 7584657546819988710843608 3471 1014036024049824899129128 3472 117366206251098313405184 3473 11639775355295986605301 3474 977332035821608955753 3475 68495579695900147189 3476 3939074720154676802 3477 182046899577244051 3478 6587675916647396 3479 180535561616932 3480 3584841495236 3481 48503625340 3482 408233765 3483 1840861 3484 3322 3485 1 3486 1 3487 83 3488 6724 3489 357561 3490 13995720 3491 429995736 3492 10798477768 3493 227928407564 3494 4126641963301 3495 65082364439235 3496 905014634667000 3497 11204615262942075 3498 124493256220923500 3499 1249622037248993440 3500 11395105691731570790 3501 94847747968650411575 3502 723560583303711495325 3503 5076826350680423713775 3504 32863189365580204782796 3505 196783647199292625527801 3506 1092567692347481441214496 3507 5636143673071198470699488 3508 27063045482715893001355744 3509 121150211829468721146864272 3510 506329058866106766669673336 3511 1978045297724255627484172808 3512 7231037787180812899907221504 3513 24758903679598343692172717352 3514 79465432828310070258467277696 3515 239243195225930934451392521808 3516 676030585488998915558938434584 3517 1793762848461531056767656933292 3518 4470955754038977667370268748796 3519 10471225511520312570637278135668 3520 23048556860751230597623308215344 3521 47685894282613134579430155384572 3522 92736710226798361878772211157536 3523 169515778957571020906291615036768 3524 291214165063949627753725216705184 3525 470080712320429702795430419402992 3526 712803917668583171294356416781221 3527 1014966960318123660941616899347923 3528 1356532891243155740594679142954024 3529 1700916843269656749207467733020291 3530 1999642485673606839591508158575980 3531 2202640817241739867943150477728472 3532 2271561833469578595212627330005546 3533 2191405764540992116696624413649673 3534 1975716065580543531917117556236959 3535 1662922167406262565010739592373397 3536 1305150154433673978789442435341844 3537 953972681575301952842326790542667 3538 648471184646777593555145876388016 3539 409316833968999771381865476815312 3540 239505423255206048345625653836048 3541 129676959592068013376160608142200 3542 64838479796034006688080304071100 3543 29872718742398976030761562741380 3544 12651674873588580751868768029024 3545 4912608556138686411659653945604 3546 1743874081031024334950590621192 3547 564130520575561314728329397996 3548 165724512337257541383722926798 3549 44040969550923349980221986679 3550 10542075511092043385467590367 3551 2262134356148157097341835181 3552 432823601862056758692523228 3553 73399299581854121786034839 3554 10957399548075694532176600 3555 1428877162270277600966024 3556 161323090987919709642136 3557 15608032060063025493188 3558 1278586441754824619569 3559 87431006958987279287 3560 4906128830898921976 3561 221254897625057471 3562 7813147889027068 3563 208956728483504 3564 4049254670566 3565 53468592455 3566 439194421 3567 1932823 3568 3404 3569 1 3570 1 3571 84 3572 6889 3573 370927 3574 14704281 3575 457642656 3576 11645156160 3577 249121661724 3578 4572495047692 3579 73127348710416 3580 1031460062557925 3581 12956810631856065 3582 146109792328096675 3583 1488938011183891300 3584 13788504507977587250 3585 116591697998597881375 3586 903863705788881172535 3587 6447010675526332353500 3588 42439434478287570969925 3589 258525791304041237051975 3590 1460780977068901859159161 3591 7672087603830181570736384 3592 37521661565381902076887744 3593 171154855244146454820849872 3594 729206035341792969717793936 3595 2905400549493719199607471808 3596 10837535422653830949691521784 3597 37882383891603270256308714552 3598 124189420153984002533387890376 3599 382102550424486516682074191088 3600 1104037499239793875815278568184 3601 2997180827854277178597892111852 3602 7647910713868499568691548999596 3603 18348897161912404840765415646448 3604 41401287150742034434543270367324 3605 87865467451765933780117379025572 3606 175409225929388515385640771315836 3607 329391381842987093845782978192768 3608 581782256628254681732318459264384 3609 966334499055713650553240012774192 3610 1509076520182530371122091761914096 3611 2215018740799773220367038513981248 3612 3054631713411343560842420529514149 3613 3955992079109010174496468294372137 3614 4808759086657287531783845316959131 3615 5483057838346111999254231564384332 3616 5860302203005618489685187076172230 3617 5866544123569994523899928501531473 3618 5495768798820733426192338953885449 3619 4813221462280886293920916725563012 3620 3936756102936688958145401541759319 3621 3003476391212863704286044686070533 3622 2134673164759208275382994046065931 3623 1411384791128417916721310931688448 3624 866751536127916976130098131547104 3625 493566051622450950832245919695320 3626 260133502239612901368245570303992 3627 126640522655884013935347955919840 3628 56822241827399454513101025967900 3629 23441609435845493943261670404620 3630 8868176051414213043742954137292 3631 3067623549420494917070318820476 3632 967182998218639007026766246398 3633 276968689257155874250058846999 3634 71760258254396745276899072887 3635 16749447019915653297377198156 3636 3505095337194952634597458423 3637 654116729302743531273016289 3638 108205900465514189673130807 3639 15759018711601677954475616 3640 2005041391478650012445056 3641 220888007784804131372276 3642 20854875206584889000644 3643 1667271854647027562672 3644 111272563052973333361 3645 6094437839268224621 3646 268276043561897959 3647 9247576589890244 3648 241427150020642 3649 4567136438351 3650 58872753991 3651 472087900 3652 2028189 3653 3487 3654 1 3655 1 3656 85 3657 7056 3658 384622 3659 15439411 3660 486693657 3661 12546445752 3662 271981978308 3663 5059939893372 3664 82044410398236 3665 1173588118015456 3666 14954648392532680 3667 171118398957141805 3668 1769952980577142575 3669 16641887274124446350 3670 142919084977304062435 3671 1125651996094345364495 3672 8159890339135444286995 3673 54609895246036524181600 3674 338327833909935955278050 3675 1944969370311404128480315 3676 10396865910768692663526905 3677 51773269080694783777146016 3678 240562034701839060503925872 3679 1044452700347369986358137936 3680 4242662408347836417896195408 3681 16142007462775162582236792064 3682 57579409439186676528207585312 3683 192723150150009730146098097976 3684 605722487052856178056677254488 3685 1788777167260456838920959672664 3686 4966012631107933995777056726412 3687 12966241784088055010328394788716 3688 31850955741187872921380856712348 3689 73628125720527866448703832911424 3690 160196816241729690078566641624552 3691 328091603972169152348252221151636 3692 632523939419150990037634365439868 3693 1147828310087430507545112204492384 3694 1960383233354651993111585316266192 3695 3150531353230008044474846570757296 3696 4763091068844404259815791618406448 3697 6771865277342306830282141140695424 3698 9050288545613573635239692454052512 3699 11364210353632152140182102762749381 3700 13399659168391030313614454465282303 3701 14826775394024235648602142046364914 3702 15384507712339491635327152176147461 3703 14957295212491143878779568626942849 3704 13613353295381361029608970219684237 3705 11587482961917918014070117436648384 3706 9214066429679979055566108177215774 3707 6836475792751261705165640982865153 3708 4726758439071532514644972233277643 3709 3041049933737975216017574118535984 3710 1817752289909285131710576705974216 3711 1007760182229308754687111755858584 3712 517230567543041803295678488385624 3713 245264807343133475695716633736480 3714 107213374348245426938702159599040 3715 43099720049516620178397526917508 3716 15891367096110234592896573149456 3717 5358556016028604506216813266158 3718 1647204165118872573575261941799 3719 459973124431450952393293840087 3720 116228993977785793870953357251 3721 26461913865934215843884264368 3722 5402173047544491703126097954 3723 983615757208944493526640157 3724 158771520060775935514702391 3725 22565679266606311389219688 3726 2802093628471826555296364 3727 301307799788273442103060 3728 27768990207753780070772 3729 2167229830592203839136 3730 141208556986227612056 3731 7551022891199425225 3732 324544766088628691 3733 10923432440774062 3734 278464707996131 3735 5143890960127 3736 64749003427 3737 507009568 3738 2127042 3739 3571 3740 1 3741 1 3742 86 3743 7225 3744 398650 3745 16201766 3746 517201552 3747 13505128785 3748 296617227156 3749 5592258693828 3750 91915168523256 3751 1333104443764236 3752 17228697279853176 3753 199996235679649240 3754 2099232967859570120 3755 20035683442950634825 3756 174713921514369063835 3757 1397701661540975902115 3758 10294602633325537134610 3759 70025812218518531583055 3760 441100613726482671287750 3761 2579185603652988468066490 3762 14028278860087459683435560 3763 71106219925163267245040665 3764 336436485259398446487481520 3765 1488055108185666205289101936 3766 6160412953798429935791621408 3767 23898126244129042448311388944 3768 86958023815243282493073697632 3769 297044433605729252252821746816 3770 953286403461272368092564735888 3771 2876032721212185192500926291264 3772 8161464415204361156936901880652 3773 21794229547064129126067229673356 3774 54786258481509705763439754177928 3775 129682126489035112722773997336524 3776 289104170520873018135208891800952 3777 607083949304886498070842234033416 3778 1200841679911723360954021428717568 3779 2237466962996343972234740164056284 3780 3926648471686525914356026747058192 3781 6489515563311057348965698744025296 3782 10097819276248706698212244747146848 3783 14788970894848584978791632615594224 3784 20379000359498414075436936221462112 3785 26410155731447955849819067141340256 3786 32172087796546324419482191696408928 3787 36817334644149008744047205659970389 3788 39555000662041850933277204704492957 3789 39866008434164508659748685903065541 3790 37661399596793654263268178972038462 3791 33318420753859906647095718922131409 3792 27575810891234928789785426324949530 3793 21327852549174530858152455795537382 3794 15396233633361192220690209512937416 3795 10359893647121831969924524539025339 3796 6488467366256817647024414011357736 3797 3776513225919962041978167036259912 3798 2039184880379208361837656080407472 3799 1019592440189604180918828040203736 3800 471102466378628364394787471152160 3801 200704226918608019542700820147688 3802 78649197759297981006429956579852 3803 28273114156834860648267005427778 3804 9296692647755586668938569653639 3805 2787198456450557092517051477287 3806 759206553583531824407482190426 3807 187159643567109058308891905983 3808 41576553759497270093517428534 3809 8282866515102975265181377642 3810 1471886305175921391294966416 3811 231902818922643992745493663 3812 32174433450082771379260124 3813 3900453665253276540250732 3814 409496581999496532904616 3815 36850335039514874980036 3816 2808396363523607727656 3817 178695573810681315976 3818 9332152709219254520 3819 391736921056133485 3820 12877752999654011 3821 320646156931747 3822 5785394485330 3823 71132262431 3824 544058278 3825 2229466 3826 3656 3827 1 3828 1 3829 87 3830 7396 3831 413015 3832 16992010 3833 549220462 3834 14524092478 3835 323140791069 3836 6172946702388 3837 102827703932604 3838 1511874840917376 3839 19812861756983412 3840 233280042121340136 3841 2484270790826335920 3842 24063030979712633260 3843 213015335419693190910 3844 1730487617295589583435 3845 12947086871430184876405 3846 89489365489075260487780 3847 572992347824384290166865 3848 3406776935859917286460390 3849 18848322233483500664290490 3850 97217808275026782483431470 3851 468252059198956288314035945 3852 2109154809623768314486918960 3853 8895961135467923285865899408 3854 35174499451378532333536493824 3855 130511613895153530971800280112 3856 454818473773440654656732350016 3857 1489795861233544196070000644208 3858 4589882377984720198539957665064 3859 13307807370575875363882077208692 3860 36328381210212394601020073761996 3861 93408704944530030019797156798228 3862 226288401667966469239325110903664 3863 516617467757755370659376029761652 3864 1111664164626104667892556184723896 3865 2254812762279766667017139255159848 3866 4311058718847621541794530800339784 3867 7769058458260062868787872709730892 3868 13194984196596678670132640033649296 3869 21116467169516169403032056918931248 3870 31834078094115990330741275539130624 3871 45193851080351179773204409834244112 3872 60396291173102477170410798443569056 3873 75942110713828662483880633525036928 3874 89797299883609505442829486290038864 3875 99790010781948838107757161559151432 3876 104149234364223974877700953265686541 3877 102008908752783179947438398602022083 3878 93683924734956071294852508239265484 3879 80599299103573381054367893949528111 3880 64891991369726470423653191008788058 3881 48837872302030274881429012926796406 3882 34315885121092954706139302582035018 3883 22481496221428949072228490856130771 3884 13712398024695622120009420940439400 3885 7774459042309847314083413446953080 3886 4090202018718712149907028445160096 3887 1993056779214794922936765063174008 3888 897644352332731272636559128715528 3889 372844277248268593153129437276188 3890 142471789625914202482729391669974 3891 49951553865315073372576007359739 3892 16022027735933125924177377518407 3893 4686399301365773435866323203201 3894 1245599626302721754730562446748 3895 299666846915929592840347883249 3896 64974060168163299608331970342 3897 12635446287837380218531623746 3898 2192059672065542281808786338 3899 337208551234594821355545059 3900 45683641298812507909551292 3901 5408310284034223058109716 3902 554535699250234498686208 3903 48740076234799577616956 3904 3628258470265692932152 3905 225514743344354274416 3906 11505019448295217300 3907 471806829023292290 3908 15152719715465707 3909 368613000352693 3910 6498030272964 3911 78059579713 3912 583336454 3913 2335546 3914 3742 3915 1 3916 1 3917 88 3918 7569 3919 427721 3920 17810815 3921 582805832 3922 15606331636 3923 351671774473 3924 6805723155741 3925 114876980110224 3926 1711937990088756 3927 22744696270294908 3928 271572661191542724 3929 2933602177789163016 3930 28831576325685655860 3931 259042164411258887310 3932 2136482604692025330430 3933 16233348184506994979440 3934 113985837570394654338475 3935 741676476169209274007815 3936 4482735819290167335211065 3937 25220775491476852565923520 3938 132335267138340795343945960 3939 648659396888922393597463325 3940 2974552708096517623869950185 3941 12777834269456061468352255808 3942 51478366614128712699979190704 3943 194700199844112165703081646352 3944 691943575319618674152021521296 3945 2312474784965182222890391646608 3946 7272429666846079338427137206664 3947 21534285723084043392869427802932 3948 60067963230151960136283301888116 3949 157904002949750458064900402441568 3950 391311582009962400152852194826764 3951 914408012612178603374586497391052 3952 2015216973652580296488534246910676 3953 4189036921011102984667042732806688 3954 8213600294102268377757967076626064 3955 15190334216043582591422912881692892 3956 26495634150120460435473645289054796 3957 43579787091023000828941310239171648 3958 67577496869837271787839690632967824 3959 98764187992334453736474716165358512 3960 135995022438956251738027985496463056 3961 176355692700535202749265294190712928 3962 215271365579818874560771686198772464 3963 247212522752621524573933942442820232 3964 266911921283972642349168070724019016 3965 270752376819189278769563100428902208 3966 257835733806357922529980619540244109 3967 230305748976691869380804731456020617 3968 192772168823013325885293259985712871 3969 151046044150248286938949968619422992 3970 110663777175978973610844872640090448 3971 75717032830253666263816886507263391 3972 48315496820431688294541878113675603 3973 28710787725444273907077841316474144 3974 15862606877418444736095688302806344 3975 8134275936273010860913165873086728 3976 3864165470572716937591261214859808 3977 1697030515535102774031460223555084 3978 687456117203843369246287446074662 3979 256245935357845497331604834119835 3980 87652021309728412021062386810107 3981 27433762125476438615282508586376 3982 7831199772583711533946157375863 3983 2031659545937841277893990586319 3984 477148110432913426980135830857 3985 101007012864666709341678135896 3986 19180085732637327453690656188 3987 3249441590189757993678151319 3988 488197924845358157875147747 3989 64601159431576467497952176 3990 7470702602065404074654908 3991 748314892735772042084756 3992 64258075900349973186028 3993 4673635320352132411064 3994 283838932326322450156 3995 14149693016394472370 3996 567029456705916802 3997 17796299431630096 3998 423077874046603 3999 7288725640311 4000 85570233449 4001 624950176 4002 2445368 4003 3829 4004 1 4005 1 4006 89 4007 7744 4008 442772 4009 18658861 4010 618014447 4011 16754951290 4012 382335217283 4013 7494542612209 4014 128165285630637 4015 1935519003606816 4016 26065744546539816 4017 315550178891215164 4018 3456934638415265052 4019 34465500639142641756 4020 314221046271803863110 4021 2630503902534830471790 4022 20293298058471352449390 4023 144722046322113054713920 4024 956701064438568397808360 4025 5876599406139510622738915 4026 33613254782232802946178785 4027 179370041185434583189332610 4028 894481608932120483621064755 4029 4174653693599335628581445365 4030 18258687626450140427778120233 4031 74924880343417067322196783360 4032 288760971936901667817174128352 4033 1046169475556464473224648320176 4034 3565850321709266040222634409088 4035 11442560763003003129551188149864 4036 34589349195542657873653701572052 4037 98546652298335326723482199828916 4038 264732122039478502973584929009108 4039 670791206699250921681632925947904 4040 1603622471687573373660493730246352 4041 3617744597208971033998382130789116 4042 7702853400558508206984735196866388 4043 15480009971498369679199496357515544 4044 29362722041968352679921707779785172 4045 52565243863360004076524940252100796 4046 88801996933003858831100728107550348 4047 141542086855286594775589671077661824 4048 212802714562492827909122040512362912 4049 301689320329509168880236142288049456 4050 403151886498096526452116855349394928 4051 507586459807786802888891476136629264 4052 601813143198430611211596681315328232 4053 671539666905606186054206469319620616 4054 704786208605185725360142080317788808 4055 695191253080512505191405867132361984 4056 643968307836624534493327571934486752 4057 559699742041440993352050214658488621 4058 455991082692701557655168594641320623 4059 347863874106749077065091618870148374 4060 248206714880181338604077618860647881 4061 165433677359846066116036348546167367 4062 102860285144878701423933106687694579 4063 59571784303611370430241949995315232 4064 32085030648800053019021129031746336 4065 16042515324400026509510564515873168 4066 7432304677465741726277217590100692 4067 3183872795941317644672648764469302 4068 1258313892517263642671050288992971 4069 457672102399505204201542663379803 4070 152786250879618189284831274846851 4071 46676696287603462840333797030208 4072 13007659789739490909919982134844 4073 3294867576005874228037554556747 4074 755636386814563970461601914361 4075 156220051293807446528714957638 4076 28974166767627032682527839949 4077 4795021433159331863422664047 4078 703788457887697961892702611 4079 90989380166405831161007968 4080 10281409812832357133284856 4081 1006352162121659558669332 4082 84449710886252501166164 4083 6002851102764894340132 4084 356312814324685098266 4085 17361396041199644242 4086 680048383820171410 4087 20862957021841088 4088 484831473380824 4089 8164991241107 4090 93705837361 4091 669009266 4092 2559019 4093 3917 4094 1 4095 1 4096 90 4097 7921 4098 458172 4099 19536836 4100 654904448 4101 17973169369 4102 415262314031 4103 8243606715139 4104 142802699080582 4105 2185043851712349 4106 29821905573643224 4107 365969729994206040 4108 4065290299927400472 4109 41107797254781629136 4110 380218445372299983606 4111 3230114418752752542150 4112 25295263699129754505660 4113 183172159834363734282270 4114 1229911808898287512256760 4115 7676015697446252764017160 4116 44624777118342614917648800 4117 242113814930610021746479115 4118 1228000915811512797433806455 4119 5831281644325235800479628915 4120 25959335616759889291343547638 4121 108467702888220830553883073641 4122 425832898354279740993215439264 4123 1572213052816139096159017386176 4124 5463489072978082820968849403088 4125 17882317831101916535844435446744 4126 55161995936583481909865686225172 4127 160452921022574563132362465766356 4128 440291140913065113027679900864008 4129 1140187487548055967492519482078004 4130 2787300882136324758958859179700592 4131 6433677958574155381166517396455056 4132 14023934582364271671606912961053568 4133 28870499798962805796680432504337644 4134 56133705063953989053653657762009572 4135 103077087653194441058610388735045076 4136 178742150443680284392727695730059048 4137 292650446571173852002317482003707724 4138 452307101182043016631360072428514912 4139 659717252584657552910640532679807456 4140 907766339164780410476114423760135328 4141 1177895210365023604055097201338956064 4142 1440630370113469014240114339397873832 4143 1659894587722648533916628145751504616 4144 1800653019663776572894621076514209808 4145 1837851749006911313562521957043920584 4146 1763598437178460266106576205770308512 4147 1589800623908332139808724738987218016 4148 1345084817798891674978464292502277248 4149 1067073870669138866490135548167076749 4150 792888418943431205795310887981521637 4151 551183329944229769713346713627372681 4152 358010607034317167392188917272765922 4153 216976857772937084983566285257028787 4154 122517811530578519972427187705902656 4155 64349969744581687811457134276559496 4156 31383059389992783884385180748760300 4157 14184316680300084159635822729810878 4158 5929028968864796157984887594376491 4159 2286843770230189120297355795291083 4160 811884520320783100356311767486622 4161 264597176737111429388933959913803 4162 78927290239469977975305067608884 4163 21478987382901144513931361450572 4164 5313711992888471148642720441536 4165 1190344714490021960471782955503 4166 240407256490575216398279619329 4167 43563269235776069774787687757 4168 7044389734016603695059879386 4169 1010368371096443597071265443 4170 127659010714067551957348616 4171 14098469185720969750584136 4172 1348839142393799576420072 4173 110644196974919923486432 4174 7688379699502341367466 4175 446148092364247390618 4176 21253147449824987524 4177 813930267956267106 4178 24414446085432904 4179 554750063956152 4180 9134962679264 4181 102510450539 4182 715627375 4183 2676587 4184 4006 4185 1 4186 1 4187 91 4188 8100 4189 473925 4190 20445436 4191 693535348 4192 19264319404 4193 450590638322 4194 9057376391911 4195 158907577293577 4196 2463154707261304 4197 34063827991437285 4198 423678022137885672 4199 4771164015369272736 4200 48922827675745214916 4201 458977105243447976826 4202 3956085808858209867606 4203 31441271490363455726850 4204 231132183330088412821800 4205 1575962830508543628371910 4206 9991117268920714733816760 4207 59020107448796552047874760 4208 325486769761155740959037800 4209 1678615290890500037980585900 4210 8107913434762826812157909215 4211 36727417296478240408681740713 4212 156211720428141273507988723552 4213 624509616504271261673203466313 4214 2348953969181281510823251481344 4215 8319154206673459345469710047088 4216 27763126501501617704557485932744 4217 87360781277078048941331922709572 4218 259334352132738523822542650066836 4219 726607633762671581418751130824668 4220 1922223117075850866824397083977104 4221 4802943735192958190970313214847492 4222 11337488516147553977402602829908336 4223 25287668027825009060279454023717328 4224 53300624366482378105895876295655664 4225 106171851261321092440029787573818472 4226 199864487809604049486718207901548676 4227 355533603708100813830026765420364028 4228 597569503595174416711247933211725024 4229 948805997391386861804894308328380012 4230 1422789368093456991397771006459175456 4231 2014398129771602688388273448607387328 4232 2691738568365075256127089906571177264 4233 3393268904345419695898191886726391032 4234 4033568868141799759507965348410623016 4235 4518629051910643029516280686701890808 4236 4767618121428858273297557640752719584 4237 4734515726587097167871478039540360872 4238 4421806245184740166830471283395473056 4239 3880717757778931420102586198542226528 4240 3197543764225481223095013918513142624 4241 2471045077589007381120413389674354512 4242 1789096293724343104238876870720267581 4243 1212170552042595368214804725666863403 4244 767564394481725353651907771256393264 4245 453611241931573988515626651532265651 4246 249813808502127357326069559693049576 4247 127997968230356106488278320270132956 4248 60907920135885625418895619711458310 4249 26865357651999222750979315463897555 4250 10961028912018463791594482219574763 4251 4127258168263897698279973069075817 4252 1430694114979172425900014831507244 4253 455335392834074647468341712589639 4254 132656871574237637624207699638132 4255 35264026968951269266585461207836 4256 8522901124261090029719669281828 4257 1865460298656055166880243615974 4258 368157730923119056042631968777 4259 65196761437941710562107414951 4260 10304126405970319123768360168 4261 1444607295019256784207176891 4262 178427110447450242504273400 4263 19264367701003381944303488 4264 1801970319640859517657244 4265 144527062763089687174166 4266 9820056388604035785418 4267 557236517853634670494 4268 25958829126406597912 4269 972226598177795706 4270 28520685212980872 4271 633803617210744 4272 10207444567960 4273 112030691092 4274 764922071 4275 2798161 4276 4096 4277 1 4278 1 4279 92 4280 8281 4281 490035 4282 21385365 4283 733968048 4284 20631853264 4285 488464372682 4286 9940584499186 4287 176607067763368 4288 2772726255133319 4289 38847334706879311 4290 489620634269047893 4291 5588698154071400856 4292 58099185976489554348 4293 552757470295011006186 4294 4832932222090324192122 4295 38973224662707575478456 4296 290784611892062571733350 4297 2012931933469590699509850 4298 12959870770103438256278310 4299 77772430177739694003251520 4300 435850968961302592290770160 4301 2284964053294468904981012700 4302 11223030201613216866372601900 4303 51715243250192381235563752688 4304 223835273376772518524872576063 4305 910973721743793919397837365779 4306 3489505499301603203615775340329 4307 12591229246681742626122997570512 4308 42829221862032397299337888640744 4309 137423545207103201529478045171972 4310 416173596855792705169362060039236 4311 1190114342091565147153970744733168 4312 3214985463578619466529536879860084 4313 8207098828431594811591427481937692 4314 19803188498985414391850709777525316 4315 45175344177983792256125800503833408 4316 97442282463558240845288266946635264 4317 198749165411921576980214627204076232 4318 383337690533283428570097350544847976 4319 699128874263354923749809523461451808 4320 1205559623358181603312691075317408004 4321 1965202854138055410834662479021771012 4322 3027750916305056863005242141112227756 4323 4407669764776473654552455389097223328 4324 6060817575323623079992996271106144464 4325 7868979701910789797676257276108610232 4326 9642211466467615547249251920524449016 4327 11145136418080773534292097044125263008 4328 12144981637527495798413490868404996584 4329 12469098949781037141571972244531590232 4330 12052985949352023189010905405432274216 4331 10960731810969951487656952559562864128 4332 9369178655875011923491461576610377664 4333 7521047788241078152331976934198362512 4334 5664112578233218999989568101901899856 4335 3997474720547850370897247579125876928 4336 2640722168622686320368170508962747389 4337 1630729423860707528427253276772286257 4338 940059434592338249373756577500552091 4339 505107773704032301167990251950329452 4340 252553886852016150583995125975164726 4341 117298138533777689704385374138053875 4342 50507427535716825133917290417558995 4343 20120287023436029123484049913848852 4344 7398366681276778702162605174367795 4345 2504839102471636398912059608117505 4346 778730480505275503171957164903607 4347 221650479877956566539695792875216 4348 57571967679262484048959230246928 4349 13597550554289764077676861738094 4350 2908733613745207429331336245222 4351 561104966793604606249091733176 4352 97134380046077670473195502313 4353 15008470372943291336684017841 4354 2057273329389520213847361739 4355 248459577881836314995501672 4356 26232236535926653655680084 4357 2399628559651009146068582 4358 188229984939863486647318 4359 12508969595559364873864 4360 694283772469428548282 4361 31636737401166004006 4362 1159043613612305178 4363 33260727957739584 4364 723064615033296 4365 11391957147748 4366 122315853716 4367 817014928 4368 2923831 4369 4187 4370 1 4371 1 4372 93 4373 8464 4374 506506 4375 22357335 4376 776264853 4377 22079343924 4378 529034543862 4379 10898248925146 4380 196037646123418 4381 3116883014268144 4382 44233879639852372 4383 564852148975545211 4384 6533875594618059357 4385 68852904262494470388 4386 664184678232620842146 4387 5889524335004600989578 4388 48180112001644775885874 4389 364774975408619512822656 4390 2563059885763352387249700 4391 16754602453712531242476210 4392 102116208887438026887436230 4393 581404712047861265563456440 4394 3097645883768277537514678260 4395 15467471538440998935375589500 4396 72482688362528314930328370588 4397 319157846442394454183842172224 4398 1321916851200860716038900777192 4399 5155241222361049768903461348335 4400 18945730628780677771681344784857 4401 65662726386214601040760632300424 4402 214762834724494536782684112406372 4403 663257560768497490523760664450436 4404 1935100754526072508551362942102068 4405 5335879795629011237014935719259584 4406 13910462121826162163231750110833192 4407 34295163038772753148209167657423596 4408 79978777440761662848856906844036548 4409 176455482303378271380137265124393744 4410 368346062311213049610511707073629432 4411 727535396990644204424630728657344776 4412 1359632404068600688449974436977329288 4413 2403952884075287401325591914338762944 4414 4020788497146317803630017864236222992 4415 6360587120985993267963319165944044756 4416 9514365599995200518758045362993298828 4417 13453367736783113397700136042841415664 4418 17976216722786433269273976369713511832 4419 22688432301924119886474676566170492216 4420 27036290446670584932892408998447770008 4421 30401685605547243107489719608244899584 4422 32240433172925385708882673294639692592 4423 32223565727485239198857292253742735096 4424 30332187983086900697807285330887051688 4425 26868836032630174731974895412340632864 4426 22378687342212170579212313888876891312 4427 17508664390489894081558508051785482256 4428 12854654799425280989755970393255322128 4429 8846575315994043957923788796494233664 4430 5700003209063484800948789569030917632 4431 3433953887832027952576355359788731341 4432 1931615400957134811399876755419167983 4433 1012955625757953395593906070182774054 4434 494407944007453884384097305818250371 4435 224195784467386579123792418982208435 4436 94269784442870456640339315285069287 4437 36677911816130373157536222782490736 4438 13174314296761296104957296887777278 4439 4357714570469375875096061549631373 4440 1323776048054432925415268410092791 4441 368216055860937979504143116359228 4442 93477458943863462909009861024114 4443 21580933598063645554965390439582 4444 4513111895627964298031520607646 4445 851186582710167826928746999888 4446 144080469027156921720967607516 4447 21770087669305783763447037253 4448 2918398941641619958483048259 4449 344724281852149041142410028 4450 35599733930500934513125262 4451 3185516784601022261127238 4452 244441876712196650994334 4453 15892166574984122510592 4454 862967764486388430076 4455 38473689289537715278 4456 1379121357004554234 4457 38723835317531592 4458 823717570003596 4459 12698785581252 4460 133418031268 4461 872031616 4462 3053688 4463 4279 4464 1 4465 1 4466 94 4467 8649 4468 523342 4469 23362066 4470 820489488 4471 23610488265 4472 572459263662 4473 11935686159606 4474 217345679601028 4475 3499017722015794 4476 50291038600625292 4477 650547182000116636 4478 7624732557862270468 4479 81431034817461541209 4480 796301788603538382066 4481 7159794505493353119522 4482 59406403201358966858844 4483 456302267189818740402282 4484 3253636611917883837416556 4485 21589937613347173445242260 4486 133612481861393498672878800 4487 772677259052633881082050590 4488 4182682877686260374638339620 4489 21226912337016251418114175860 4490 101132667386115843896098536888 4491 452900192965837867178126311500 4492 1908517300835457243171021368952 4493 7575239651385998682456390326656 4494 28345239351758983390090430115748 4495 100064682144474353380507546529809 4496 333497058250241996238082379436708 4497 1049954008355454166789791000622436 4498 3124192330855964288069406225830968 4499 8789907707825363548948299543424484 4500 23392107370992619490107650804619192 4501 58901101818846458008143130999229896 4502 140362004689875574333683814676946048 4503 316609848685916182686000369034941524 4504 676081682739985800114660436818583512 4505 1366785239149512062800365875857968376 4506 2615954032637967520319021267087942608 4507 4739880001679205349655443437748573544 4508 8129565391033537682531392169452297072 4509 13196604491920447271910663819099082736 4510 20270336987829131643850021215859617328 4511 29454348020468457572210984627715785564 4512 40475282431576186410121793066299119832 4513 52580048172173363345029633034491371416 4514 64544175348608034908165504854680144208 4515 74832055032420797426025285684615990584 4516 81898667965939098389570015467004228752 4517 84559450435808514818209147974617123696 4518 82310220488276341953949897593840931648 4519 75480226049451952938578560668682462024 4520 65155627596502568555505152153995292912 4521 52896860419039223316491674252928887216 4522 40350935792163991000541009562627924128 4523 28891772336611386937446161481102978064 4524 19395679120503722345899119582893508032 4525 12193238137336311234105763988887819216 4526 7168793752760483188125334198224344408 4527 3936126993079884769019903003520557929 4528 2015211421819328374403919194233469027 4529 960457785630278197307991904643544451 4530 425363214843865925183538779111432282 4531 174710053166154461304297562935070315 4532 66409850905586013296545692538909898 4533 23307976482715189382848050150818134 4534 7534366086521548276695331901238032 4535 2237037671464528327162722771641203 4536 608259090787782855377600300867354 4537 150963883806528087324025882240882 4538 34077428537465491330285439748716 4539 6968676760220888993660451969958 4540 1285348667653887969329369874116 4541 212796645677541956732186749972 4542 31450103907309896148693104924 4543 4124248835745868744261144807 4544 476588719752962701802443646 4545 48152748109676237631697678 4546 4215846886263232027180228 4547 316545935059513937851942 4548 20138331318895268577396 4549 1070125445792886027148 4550 46689762534913980784 4551 1637922935714334882 4552 45010660247327196 4553 937069310555148 4554 14139032046024 4555 145392240436 4556 930101992 4557 3187824 4558 4372 4559 1 4560 1 4561 95 4562 8836 4563 540547 4564 24400286 4565 866707114 4566 25229109906 4567 618903975339 4568 13058525343006 4569 240688017376378 4570 3922810832292704 4571 57093036398533462 4572 748012376187099076 4573 8881593042222651368 4574 96115647784210536934 4575 952629982643843405127 4576 8683545178437935413266 4577 73061807534113052255742 4578 569225549257532073130392 4579 4118061034295876542335246 4580 27732435861774321607252716 4581 174229297202324493176113620 4582 1023147620321708347185331980 4583 5625921186904090109915004570 4584 29010873380340910901827398660 4585 140488846176380069194812210348 4586 639698056199628556034947795776 4587 2741834998404604662596945621364 4588 11073116406614518714614590892336 4589 42173801803330120038964309991868 4590 151599919625631270391784945412970 4591 514680691910410025227416127711469 4592 1651285398469723558225195127195428 4593 5009337512842378084866304114669468 4594 14375034808768794634563351330635984 4595 39036822032117274079452886949366092 4596 100349436765202685751343496889208696 4597 244253746205742328186738326564572648 4598 563038695026894578205158830731410024 4599 1229322602671056502637804268044430012 4600 2542493122326105391649549484370741656 4601 4981178448625778596309241311730249928 4602 9244252669964496185868855243267113984 4603 16249692990323347693392304607972114872 4604 27051782389912235235647856243664913936 4605 42642757474523708384041330989821559808 4606 63634434875140727591947707893490975464 4607 89869612872517901035785716958737392132 4608 120077245298542622767573083124248195416 4609 151728054970168328328950794553949375208 4610 181231973427712747355881618827805786784 4611 204526487584110108308728177837788439912 4612 217955100762139468489859459300380681616 4613 219188688186967985881485520248435486448 4614 207877101298519397647621063602621590224 4615 185783891712319573734854988160473165272 4616 156339279579414185695527083148578840176 4617 123765969288030267054312044179608807248 4618 92084979530449474856969672554573344064 4619 64324568994301215231035472151844142032 4620 42138021062349711967980214358180601616 4621 25855266818369620855388072606969065208 4622 14839760610768823192694216040180515404 4623 7955850007021963101043848445855416902 4624 3977925003510981550521924222927708451 4625 1851870842096968435415425282580270813 4626 801240698386499732547582702175726444 4627 321560172795024479264801503123981241 4628 119449766477756842818403212446147194 4629 40976004755190630937434135315097022 4630 12948055274038249005457325024485894 4631 3758558385662406584287777434056969 4632 999266009521155818575083367616362 4633 242527737206658203069327343206366 4634 53542600237088226099265941027808 4635 10709590292467701658618753206386 4636 1932307398275150068462179498316 4637 312962926235236887892098997352 4638 45254368981059877278200317402 4639 5806687449603080231841685001 4640 656605905763452600094174942 4641 64921609175114772777450322 4642 5562722922984955731085160 4643 408788324725726493286946 4644 25454621508599300671348 4645 1323972889634297605004 4646 56543758716004581172 4647 1941735174671442726 4648 52234554487677948 4649 1064560083152724 4650 15724670751232 4651 158296551596 4652 991360192 4653 3326332 4654 4466 4655 1 4656 1 4657 96 4658 9025 4659 558125 4660 25472731 4661 914984344 4662 26939162068 4663 668541705663 4664 14272722805419 4665 266232608798728 4666 4392251180885854 4667 64721312383517842 4668 858699431262150206 4669 10327326755996224228 4670 113228286686655723034 4671 1137236545654402208527 4672 10507374108908160682311 4673 89632596102385384700208 4674 708189369820264824522354 4675 5197105729609581721737186 4676 35512255663176255951520926 4677 226440532313955252553202496 4678 1350016277113010160092316960 4679 7538603945686113305612789730 4680 39490038495096457240575357210 4681 194327910059375630623828668048 4682 899448836215372443006458040612 4683 3920098443417745930770742676028 4684 16103886210457890172630355823564 4685 62411517315723700225022470407588 4686 228372283580905511787257175070050 4687 789535291809913582620895588421661 4688 2580582100146069255299519836088557 4689 7978411251531583205078611989623616 4690 23343755826098096637506168559352484 4691 64662699318798899060510183384807092 4692 169633173121611870361300971244516396 4693 421560512365155080199317669538370848 4694 992645085619532776570492352861325424 4695 2215037988034970084714438114830304012 4696 4684528478982302214239157651424660156 4697 9390083010538003579493679843653149728 4698 17839824328066541315686971990869645464 4699 32122244297614372544810993827418400232 4700 54811288368879725272777022021860570136 4701 88616756863314641172805651307699090608 4702 135723345332267697088119706054035012344 4703 196868145634970224575831111529859725732 4704 270362123023109967266933532414007194116 4705 351407263135677387453975167736146646208 4706 432108035195876040668753574901213165784 4707 502446259090927568112325910638719869272 4708 552176020897938887681290529291341570856 4709 573200221745307824471634423382192620928 4710 561695027236646854592382956124875439424 4711 519227873821082027076147217771875414072 4712 452426836954601380226658498800842708696 4713 371288900850356069889861058322771194688 4714 286720057687470785649102086660862071344 4715 208143592263036173944433807698362906032 4716 141895386714340755492604997180765907616 4717 90735629822565322445449381740436760408 4718 54357056110171753669364597265230826604 4719 30466577475799126298306946327992103302 4720 15953498024475022983589718111117984326 4721 7792509427299603162055354534202218688 4722 3544524596950158406070441362692723619 4723 1498678354724158019176428128364001847 4724 587860058901651340043708655759039361 4725 213465686805118303277694867668481512 4726 71592088301704321497477545503861804 4727 22120302847217356318507095581790725 4728 6279345109381440659987915464089097 4729 1632800665461186984841893777571736 4730 387634190843876544913894745199658 4731 83717362229178662526865195513286 4732 16382811222989664392039233941130 4733 2892229055131649055487088119868 4734 458383575773991696330211562134 4735 64865321504412938639549214881 4736 8145731969223744319516400137 4737 901544700949057271163356560 4738 87253193163538263654288126 4739 7318387284432405928277038 4740 526485335900538349393298 4741 32094884587937630370304 4742 1634364092191713764032 4743 68339490071766624286 4744 2297781968116228518 4745 60523008811181424 4746 1207775526501532 4747 17468606008036 4748 172192222948 4749 1055944724 4750 3469306 4751 4561 4752 1 4753 1 4754 97 4755 9216 4756 576080 4757 26580145 4758 965389259 4759 28744730470 4760 721553322685 4761 15584577106839 4762 294159150434227 4763 4911657873140304 4764 73265126727913172 4765 984219245196893186 4766 11987632582121991178 4767 133134927822461072414 4768 1354811525985491003227 4769 12685731552432754562431 4770 109694714337557862659703 4771 878771016846597658509504 4772 6540422661715998318526152 4773 45337241573137887321864906 4774 293346982606011887913909102 4775 1775164905879146343591469236 4776 10064407202709809132621310030 4777 53544098766146975504615604690 4778 267682065862664454995064377898 4779 1259093782953782793352287978048 4780 5578507269672110747588846546904 4781 23304385041093753478136893379844 4782 91877454738234875907686236433352 4783 342122201805738393522687524992890 4784 1204106057168394486156445628569893 4785 4008052764140265150149526067518909 4786 12624894759913311690450235534089261 4787 37649292930691539489438197411404288 4788 106340873458152714250656216388842592 4789 284583536950440873847757986683494596 4790 721790036576261546842466725078037548 4791 1735416673584640251217784195048858424 4792 3956074413068293309668684493988382212 4793 8551565760025347805462875050353858156 4794 17529817365831551505334190878458040028 4795 34077497226816443083024782193805203264 4796 62820714505121676579875696497427441232 4797 109811524294143974176530154433430256616 4798 181989640610750744024967390743448116008 4799 285905076668984744198083152425768279624 4800 425672078824981910368029192648108190612 4801 600463979417909688826648047580235670116 4802 802261896309379420952056515605423642308 4803 1014845316168688192809130827249258262784 4804 1214934274512511321120882265887196825632 4805 1375836565652081276550060731740975522616 4806 1473025775957075491525487304127087322728 4807 1490140369965123035045792343588879999664 4808 1423429240107407750379427609773190806472 4809 1283005483298246036731331870741971946616 4810 1090358683047239256608323067763983446808 4811 872958579808768739733297120157825620544 4812 657817738349947478188325936840478241472 4813 466097591709963628524502940022918375616 4814 310201834256945618199623903950124433608 4815 193690294692952686592283146387923745804 4816 113325422877773012781648068251484691302 4817 62046892365304452387509394726921675526 4818 31743655469227686028190942310582770438 4819 15151618448038383179659226208169452544 4820 6735856706527506395901885571169178272 4821 2783976069963467645848982210311316611 4822 1067625631813396504100310676062578993 4823 379073695434184085234464068394677634 4824 124328474695435368376028051274417311 4825 37571895529777904291544781603184653 4826 10432932498561661720529947271692961 4827 2653969512245094696022598932726768 4828 616458006710273549285327342706236 4829 130274935444258763346503683939894 4830 24948261208643276180946802795742 4831 4310534287762139738842208303554 4832 668669546817159443407873341797 4833 92622005996989744320414512497 4834 11386321189793465678354471833 4835 1233736689298200205886826304 4836 116903164436394160459402968 4837 9600536981780394474862214 4838 676277231663287835869954 4839 40369511759467673833292 4840 2013094784820896547346 4841 82433003395644895918 4842 2714351770372195734 4843 70019238661186432 4844 1368459575858376 4845 19384733487788 4846 187143839024 4847 1123998562 4848 3616841 4849 4657 4850 1 4851 1 4852 98 4853 9409 4854 594416 4855 27723280 4856 1017991424 4857 30650036257 4858 778127799281 4859 17000744590141 4860 324659762942242 4861 5485703451203339 4862 82822209865395052 4863 1126357247471833676 4864 13891349760132259708 4865 156251493555442904564 4866 1610754054874416923827 4867 15282126317717080845851 4868 133928940896768969576038 4869 1087653071412805223146599 4870 8208332099306808250844952 4871 57709897526749619134394856 4872 378824360022678080835901728 4873 2326346615427993863467766514 4874 13388296482154146567251046006 4875 72322896894453583609765907790 4876 367231659449272292698682797548 4877 1754967876184015246101841376634 4878 7902366925520300703669593834952 4879 33561950744222602530308128433040 4880 134566126377004636933189280517012 4881 509773225071750255165429642036030 4882 1825938943464147572976798208148085 4883 6187892594896148610675160149588645 4884 19851464996383928408128392080705418 4885 60318500350372093615039148643494253 4886 173661048068004210024453999222027552 4887 473921528040648205711564250901827296 4888 1226294411158344395477472515060219648 4889 3009363573615551474541416673960417124 4890 7005347247872418731904935214547728212 4891 15471069500542401648229751685469297156 4892 32417910897847277031545502864335452328 4893 64452603479497243879454006299296623164 4894 121585625948216559166431581041384698032 4895 217613128976320786020594575437415493616 4896 369490444901424319833216705782890229008 4897 595073069521606506975240911890803941504 4898 908865475299636757591389846191945659252 4899 1316084791735605812474586726822417038996 4900 1806321709510228574029521499236035256808 4901 2349006985764337067446310326046098353284 4902 2893217643714210319285168752649566704992 4903 3373597079481227878123071688614156008096 4904 3722252648170310476513282856970318498688 4905 3884015900981335130415476422551713074264 4906 3830509758292345995999377873568758184872 4907 3568168936276414682897804134163478120136 4908 3137141775822649302994839591476051925968 4909 2601249108948645872723284756884949805464 4910 2032445997117128887765059118833358287872 4911 1495013010722387799252052727043012787216 4912 1034253425413836701304195976297598278808 4913 672198576492503167498925957107406705404 4914 409970382441113063520764979286895422502 4915 234340682010678724281440933964660231526 4916 125370862724037464504902785436434018188 4917 62685431362018732252451392718217009094 4918 29246584175304669593164983453305864672 4919 12711164886068322031582311989956949536 4920 5136899417016173776621846968321210368 4921 1926464900159325753391376764760796259 4922 669010178758685235567261320395291067 4923 214636756618944319546123338648157471 4924 63456420710900113985112414896271542 4925 17240489399986977477094578012023593 4926 4291596365739275956488631430588036 4927 975556758020929317003263624152708 4928 201780769867982140347088975162244 4929 37824245482059027708696579953908 4930 6397509067209789865605201829037 4931 971577523857316934805949633957 4932 131765011679360015679634281946 4933 15860647099661387243079369833 4934 1682831842083737301069699016 4935 156153672691030451739380024 4936 12558963910791670857317344 4937 866438639185504996179902 4938 50657233715818613843626 4939 2474258480845724226578 4940 99240868489895363284 4941 3200940811289349382 4942 80883928087049816 4943 1548528358703008 4944 21488004806564 4945 203219453662 4946 1195669241 4947 3769033 4948 4754 4949 1 4950 1 4951 99 4952 9604 4953 613137 4954 28902896 4955 1072861904 4956 32659438960 4957 838462482536 4958 18528255458233 4959 357939698799839 4960 6119438399980984 4961 93499457617367503 4962 1287090009329483476 4963 16070799128348013888 4964 183049973830510530794 4965 1911269409403180741777 4966 18370499499643453621091 4967 163138382006217640264513 4968 1342825221653910407736244 4969 10273943527794860834478447 4970 73247790708516637977575256 4971 487703732414461320786165288 4972 3038658093900212137817705064 4973 17747642730404122406272669932 4974 97324324952882730400676530566 4975 501813046035469650785593303098 4976 2435887096316412855994591367040 4977 11144620612025666740878212210322 4978 48107590812309421144295028124896 4979 196111520595777731246216690836188 4980 755601092784665775553671309690210 4981 2753607938869413207399971255786793 4982 9497648280018705363106069040891925 4983 31023144129007831143322266751312815 4984 96013377578999685281146406737386180 4985 281673154008835085564082060974926797 4986 783594331245965086271034051934478112 4987 2067796593781488092649944800475031648 4988 5177368858981799391648603717397361824 4989 12302284358527260134145301837390524912 4990 27746347322702598860821837919515895156 4991 59403975485863787018336321741285664428 4992 120736859515166450137082136977613669664 4993 232961015541379495420005402761519904332 4994 426706883645937461270432955326379686416 4995 741895988348944215294530160160293775008 4996 1224242435030311172465144169023154142904 4997 1917021973732099027516904279230105426252 4998 2847910665665894583459283266780540077876 4999 4012819214156458288610665760232761144188 5000 5361186425366884526678705276937933196784 5001 6788969718933505033225732889136339769252 5002 8145187050740960323884278366664031155296 5003 9254512532620254911638543968311433689248 5004 9952684631669874806891981404751374549024 5005 10125515784297940765304843414545097010672 5006 9739048082895983639850767537712114490216 5007 8850050408268070918411020250029817359768 5008 7592527177295698441981632069095081710784 5009 6144585531967181376603305564839274451992 5010 4686946425147876835048873844551903742416 5011 3366461708508664821619975493543145611768 5012 2274607835610212941582814969679684887404 5013 1444165701169173780318992989551584399702 5014 860591152199952164730687746150527330726 5015 480726803867621900286136585114269789938 5016 251380264444789208874747568864163369944 5017 122873791430114448069876826579157112422 5018 56052714788639278038253052688399226336 5019 23823372482625311443884585377065931168 5020 9416287664228205660786088491091900384 5021 3454314347263940238249704173854304592 5022 1173583418702130705446181911044061971 5023 368401459253353384701331040918169173 5024 106581435292009301155774626201382024 5025 28339642667151569190147840182942261 5026 6904779977254386533957927552602012 5027 1536436279199567225068288880761424 5028 311110849773764545056370846338502 5029 57097738822684569102051558941111 5030 9456061370514756927174144988477 5031 1406250512576834441883660208063 5032 186768664461391674281933421228 5033 22017804851613046108873966849 5034 2288080667560304847991951752 5035 207963144856458413876674424 5036 16383829478988452235952376 5037 1107257280423540770333476 5038 63419214153015278080538 5039 3034663045360447269094 5040 119249674395435180032 5041 3768413780293552846 5042 93297145871616208 5043 1750085146354204 5044 23794495579002 5045 220490737541 5046 1271108953 5047 3925979 5048 4852 5049 1 5050 1 5051 100 5052 9801 5053 632247 5054 30119761 5055 1130073280 5056 34777439488 5057 902763369032 5058 20174530387048 5059 394218081917024 5060 6818317052990521 5061 105413674654387229 5062 1468603221113015143 5063 18562156937141585788 5064 214065214839734724894 5065 2263478007304069543657 5066 22036786824894372200081 5067 198268626950630130582868 5068 1653819859348628607419419 5069 12825665030205912680374897 5070 92708024692693554423385551 5071 625990981732187788490470848 5072 3956355661202385160255640784 5073 23446134558181868601072178332 5074 130493263798262981349754103916 5075 683073399459080965019695318224 5076 3367190291492898573956012065446 5077 15649163145209220160168712146854 5078 68641864160176739379949611168906 5079 284424335294876272831137153251028 5080 1114262183231998635515796562929546 5081 4130243998061740121574124594650201 5082 14495090932685781522740581910429481 5083 48192501745581094296557606624948580 5084 151871773242119198957115780090423165 5085 453848444170450527718246482368993739 5086 1286622138913263163784159025240837453 5087 3461324208205414055167558905121960320 5088 8839040518504127371236929067445597824 5089 21430727665332514521965036757125028912 5090 49341552466141567654571024920336527856 5091 107891322883396566008075062365769726528 5092 224073740986351622525525028774715701364 5093 442016823673865118662624173852411791332 5094 828176311249199208230989754550122871916 5095 1473724129692602578668964489771668449808 5096 2490421282751878817033609913906326199304 5097 3996016398891297052613975911493523483052 5098 6086881543608486131517850913349946988876 5099 8799775070188610697937842447601895640688 5100 12070740061944195291425450070581038446164 5101 15705020860157045512553621943776170906012 5102 19374119502843633322889433818890612340516 5103 22651668990387965240121931948989929294848 5104 25088112617429156752045997652760085919424 5105 26308632399467379902575523367077527610032 5106 26106063750510530040044977944250595437296 5107 24497636815767692202113177451885288155328 5108 21724459057555425595905868434991238310184 5109 18192498110735928957571730111553385947592 5110 14374868380133593715532200217345502840936 5111 10707908561687289603952664063813594808728 5112 7512518241905154785570713229722963323724 5113 4959127946975762962180426952613355895702 5114 3076723978045796557869747768146289424726 5115 1791938725826413166226747098128429028888 5116 978493190169354285165579805128042718294 5117 500263457595655401314469178871049834122 5118 239114866286849441925555313128496442086 5119 106682217884599197927225707300558519168 5120 44351867743410506516972947255266813184 5121 17149990258704177783200034187716894992 5122 6155747213070685428554213493991874896 5123 2046558117898929560026433542611002048 5124 628747597179771751012313369389562899 5125 178046092540270057516584677689434767 5126 46343575911570547437159029906462941 5127 11054399867969064336495512555377412 5128 2408426650151969678189684983708642 5129 477538668502231518867704276455871 5130 85827293533824867422580682916791 5131 13920864186396558430626748355980 5132 2027692165757743623243304203397 5133 263790122095036378993106527359 5134 30463043271125009822660515617 5135 3101292637893330808790878912 5136 276156446500874828249921200 5137 21315952327608774384920884 5138 1411495135814591822567588 5139 79215857635572389586544 5140 3714317284270605491642 5141 143026894081268549626 5142 4429183895169372518 5143 107460448802536804 5144 1975436429584402 5145 26321477088981 5146 239033130373 5147 1350474644 5148 4087777 5149 4951 5150 1