1 1 2 5 3 1 4 15 5 6 6 2 7 36 8 20 9 11 10 3 11 76 12 51 13 35 14 17 15 5 16 148 17 112 18 87 19 55 20 28 21 8 22 273 23 224 24 188 25 138 26 90 27 45 28 13 29 485 30 421 31 372 32 300 33 225 34 145 35 73 36 21 37 839 38 758 39 694 40 596 41 488 42 363 43 235 44 118 45 34 46 1424 47 1324 48 1243 49 1115 50 968 51 788 52 588 53 380 54 191 55 55 56 2384 57 2263 58 2163 59 2001 60 1809 61 1564 62 1276 63 951 64 615 65 309 66 89 67 3952 68 3808 69 3687 70 3487 71 3244 72 2924 73 2532 74 2064 75 1539 76 995 77 500 78 144 79 6505 80 6336 81 6192 82 5950 83 5650 84 5245 85 4733 86 4096 87 3340 88 2490 89 1610 90 809 91 233 92 10653 93 10457 94 10288 95 10000 96 9637 97 9137 98 8489 99 7657 100 6628 101 5404 102 4029 103 2605 104 1309 105 377 106 17383 107 17158 108 16962 109 16624 110 16192 111 15587 112 14787 113 13734 114 12390 115 10724 116 8744 117 6519 118 4215 119 2118 120 610 121 28292 122 28036 123 27811 124 27419 125 26912 126 26192 127 25224 128 23924 129 22223 130 20047 131 17352 132 14148 133 10548 134 6820 135 3427 136 987 137 45964 138 45675 139 45419 140 44969 141 44381 142 43536 143 42384 144 40811 145 38711 146 35957 147 32437 148 28076 149 22892 150 17067 151 11035 152 5545 153 1597 154 74580 155 74256 156 73967 157 73455 158 72780 159 71800 160 70448 161 68576 162 66035 163 62635 164 58180 165 52484 166 45428 167 37040 168 27615 169 17855 170 8972 171 2584 172 120905 173 120544 174 120220 175 119642 176 118874 177 117749 178 116181 179 113984 180 110960 181 106846 182 101346 183 94137 184 84921 185 73504 186 59932 187 44682 188 28890 189 14517 190 4181 191 195885 192 195485 193 195124 194 194476 195 193609 196 192329 197 190529 198 187981 199 184432 200 179536 201 172881 202 163981 203 152317 204 137405 205 118932 206 96972 207 72297 208 46745 209 23489 210 6765 211 317231 212 316790 213 316390 214 315668 215 314696 216 313251 217 311203 218 308278 219 304162 220 298416 221 290496 222 279727 223 265327 224 246454 225 222326 226 192436 227 156904 228 116979 229 75635 230 38006 231 10946 232 513600 233 513116 234 512675 235 511875 236 510792 237 509172 238 506860 239 503532 240 498807 241 492143 242 482848 243 470032 244 452608 245 429308 246 398771 247 359731 248 311368 249 253876 250 189276 251 122380 252 61495 253 17711 254 831360 255 830831 256 830347 257 829465 258 828265 259 826460 260 823868 261 820111 262 814735 263 807085 264 796305 265 781264 266 760528 267 732335 268 694635 269 645225 270 582057 271 503804 272 410780 273 306255 274 198015 275 99501 276 28657 277 1345536 278 1344960 279 1344431 280 1343463 281 1342140 282 1340140 283 1337252 284 1333040 285 1326971 286 1318267 287 1305892 288 1288448 289 1264112 290 1230560 291 1184943 292 1123943 293 1043996 294 941788 295 815172 296 664656 297 495531 298 320395 299 160996 300 46368 301 2177521 302 2176896 303 2176320 304 2175262 305 2173810 306 2171605 307 2168405 308 2163712 309 2156908 310 2147082 311 2133002 312 2112977 313 2084753 314 2045376 315 1991088 316 1917278 317 1818578 318 1689221 319 1523845 320 1318976 321 1075436 322 801786 323 518410 324 260497 325 75025 326 3523733 327 3523057 328 3522432 329 3521280 330 3519693 331 3517273 332 3513745 333 3508545 334 3500964 335 3489948 336 3474053 337 3451269 338 3418869 339 3373201 340 3309488 341 3221648 342 3102221 343 2942521 344 2733217 345 2465633 346 2134148 347 1740092 348 1297317 349 838805 350 421493 351 121393 352 5701983 353 5701254 354 5700578 355 5699328 356 5697600 357 5694955 358 5691083 359 5685350 360 5676950 361 5664676 362 5646856 363 5621135 364 5584271 365 5531846 366 5457954 367 5354864 368 5212736 369 5019499 370 4761099 371 4422438 372 3989478 373 3453124 374 2815528 375 2099103 376 1357215 377 681990 378 196418 379 9226500 380 9225716 381 9224987 382 9223635 383 9221760 384 9218880 385 9214648 386 9208356 387 9199095 388 9185495 389 9165640 390 9136804 391 9095188 392 9035540 393 8950715 394 8831155 395 8664352 396 8434384 397 8121720 398 7703620 399 7155655 400 6455111 401 5587272 402 4555620 403 3396420 404 2196020 405 1103483 406 317811 407 14929324 408 14928483 409 14927699 410 14926241 411 14924213 412 14921088 413 14916480 414 14909603 415 14899439 416 14884445 417 14862445 418 14830316 419 14783660 420 14716323 421 14619811 422 14482561 423 14289109 424 14019216 425 13647120 426 13141219 427 12464719 428 11578093 429 10444589 430 9040396 431 7371148 432 5495523 433 3553235 434 1785473 435 514229 436 24156724 437 24155824 438 24154983 439 24153415 440 24151228 441 24147848 442 24142848 443 24135360 444 24124251 445 24107795 446 24083540 447 24047940 448 23995956 449 23920464 450 23811511 451 23655351 452 23433276 453 23120264 454 22683568 455 22081504 456 21262939 457 20168339 458 18733748 459 16899700 460 14627668 461 11926768 462 8891943 463 5749255 464 2888956 465 832040 466 39087009 467 39086048 468 39085148 469 39083466 470 39081114 471 39077469 472 39072061 473 39063936 474 39051840 475 39033854 476 39007234 477 38967985 478 38910385 479 38826272 480 38704124 481 38527834 482 38275162 483 37915837 484 37409373 485 36702784 486 35728624 487 34404158 488 32633058 489 30311841 490 27344289 491 23668064 492 19297916 493 14387466 494 9302490 495 4674429 496 1346269 497 63244757 498 63243733 499 63242772 500 63240972 501 63238449 502 63234529 503 63228697 504 63219909 505 63206784 506 63187200 507 63158105 508 63115029 509 63051525 510 62958325 511 62822228 512 62624588 513 62339345 514 61930513 515 61349113 516 60529637 517 59386352 518 57810128 519 55667097 520 52801397 521 49045589 522 44243989 523 38295732 524 31224684 525 23279409 526 15051745 527 7563385 528 2178309 529 102332855 530 102331766 531 102330742 532 102328820 533 102326120 534 102321915 535 102315643 536 102306166 537 102291970 538 102270720 539 102239040 540 102191959 541 102122263 542 102019510 543 101868710 544 101648500 545 101328712 546 100867179 547 100205675 548 99264950 549 97939010 550 96089136 551 93538752 552 90071255 553 85434455 554 79357430 555 71588278 556 61963796 557 50522600 558 37666875 559 24354235 560 12237814 561 3524578 562 165578768 563 165577612 564 165576523 565 165574475 566 165571592 567 165567092 568 165560364 569 165550172 570 165534863 571 165511879 572 165477504 573 165426240 574 165350064 575 165237292 576 165071035 577 164827035 578 164470728 579 163953300 580 163206524 581 162136188 582 160614063 583 158468647 584 155475488 585 151348880 586 145738352 587 138235852 588 128403019 589 115832267 590 100259528 591 81747284 592 60946284 593 39405980 594 19801199 595 5702887 596 267912848 597 267911623 598 267910467 599 267908289 600 267905217 601 267900412 602 267893212 603 267882279 604 267865815 605 267841029 606 267803849 607 267748224 608 267665280 609 267542023 610 267359555 611 267090545 612 266695745 613 266119228 614 265282012 615 264073703 616 262341863 617 259879013 618 256407657 619 251564624 620 244887632 621 235809607 622 223670307 623 207760449 624 187420545 625 162223324 626 132269884 627 98613159 628 63760215 629 32039013 630 9227465 631 433492912 632 433491616 633 433490391 634 433488079 635 433484812 636 433479692 637 433472004 638 433460304 639 433442643 640 433415987 641 433375892 642 433315728 643 433225728 644 433091520 645 432892087 646 432596847 647 432161580 648 431522780 649 430589956 650 429235312 651 427280227 652 424478051 653 420493076 654 414876304 655 407040112 656 396236512 657 381547959 658 361906159 659 336163468 660 303252812 661 262482852 662 214017168 663 159559443 664 103166195 665 51840212 666 14930352 667 701407129 668 701405760 669 701404464 670 701402014 671 701398546 672 701393101 673 701384909 674 701372416 675 701353516 676 701324922 677 701281802 678 701216921 679 701119577 680 700973952 681 700756800 682 700434110 683 699956402 684 699252125 685 698218525 686 696709184 687 694517324 688 691353930 689 686819914 690 680372089 691 671283961 692 658604736 693 641124144 694 617357566 695 585576466 696 543923917 697 490673357 698 424706176 699 346287052 700 258172602 701 166926410 702 83879225 703 24157817 704 1134901485 705 1134900041 706 1134898672 707 1134896080 708 1134892405 709 1134886625 710 1134877913 711 1134864601 712 1134844420 713 1134813820 714 1134767565 715 1134697789 716 1134592813 717 1134435305 718 1134199680 719 1133848320 720 1133326197 721 1132553249 722 1131413705 723 1129741305 724 1127299140 725 1123752636 726 1118634157 727 1111297965 728 1100865165 729 1086160265 730 1065644848 731 1037360656 732 998905525 733 947482625 734 880087385 735 793926169 736 687189028 737 560304220 738 417732045 739 270092605 740 135719437 741 39088169 742 1836310135 743 1836308614 744 1836307170 745 1836304432 746 1836300544 747 1836294419 748 1836285171 749 1836271014 750 1836249510 751 1836216836 752 1836167336 753 1836092487 754 1835979591 755 1835809734 756 1835554882 757 1835173632 758 1834605120 759 1833760307 760 1832509651 761 1830665830 762 1827959830 763 1824008324 764 1818269960 765 1809988087 766 1798117879 767 1781237254 768 1757444226 769 1724249584 770 1678484800 771 1616263091 772 1533059091 773 1424011302 774 1284599526 775 1111895204 776 906591272 777 675904647 778 437019015 779 219598662 780 63245986 781 2971213220 782 2971211620 783 2971210099 784 2971207211 785 2971203104 786 2971196624 787 2971186824 788 2971171796 789 2971148927 790 2971114111 791 2971061256 792 2970981156 793 2970860052 794 2970677380 795 2970402547 796 2969990187 797 2969373312 798 2968453440 799 2967086504 800 2965062900 801 2962079535 802 2957701135 803 2951307464 804 2942022596 805 2928622244 806 2909415844 807 2882102419 808 2843604491 809 2789894432 810 2715845456 811 2615168616 812 2480541716 813 2304098687 814 2078525695 815 1799084232 816 1466895492 817 1093636692 818 707111620 819 355318099 820 102334155 821 4807525036 822 4807523355 823 4807521755 824 4807518713 825 4807514381 826 4807507536 827 4807497168 828 4807481243 829 4807456967 830 4807419941 831 4807363621 832 4807278092 833 4807148492 834 4806952539 835 4806656971 836 4806212281 837 4805545069 838 4804546944 839 4803058560 840 4800846811 841 4797572551 842 4792745365 843 4785660965 844 4775315788 845 4760292556 846 4738610331 847 4707533723 848 4663339673 849 4601048717 850 4514144016 851 4394330256 852 4231431707 853 4013600807 854 3728109989 855 3363125221 856 2910979436 857 2373486764 858 1769541339 859 1144130635 860 574916761 861 165580141 862 7778740020 863 7778738256 864 7778736575 865 7778733375 866 7778728812 867 7778721592 868 7778710640 869 7778693792 870 7778668067 871 7778628763 872 7778568868 873 7778477732 874 7778339348 875 7778129648 876 7777812591 877 7777334351 878 7776614828 879 7775535256 880 7773920256 881 7771512000 882 7767933315 883 7762635451 884 7754824900 885 7743362100 886 7726623252 887 7702315152 888 7667232575 889 7616949567 890 7545442092 891 7444653208 892 7304038448 893 7110175712 894 6846600323 895 6494142523 896 6032208676 897 5441650916 898 4710063668 899 3840382256 900 2863178031 901 1851242255 902 930234860 903 267914296 904 12586266905 905 12586265056 906 12586263292 907 12586259930 908 12586255130 909 12586247525 910 12586235973 911 12586218176 912 12586190960 913 12586149310 914 12586085730 915 12585988809 916 12585841353 917 12585617440 918 12585278140 919 12584765130 920 12583991322 921 12582827109 922 12581080325 923 12578467200 924 12574570560 925 12568780126 926 12560208002 927 12547570265 928 12529023065 929 12501939040 930 12462607708 931 12405842906 932 12324483290 933 12208781765 934 12045701925 935 11818182464 936 11504505968 937 11078032030 938 10507743330 939 9760318665 940 8804776137 941 7621043104 942 6213869020 943 4632719370 944 2995372890 945 1505151621 946 433494437 947 20365008861 948 20365006925 949 20365005076 950 20365001548 951 20364996505 952 20364988505 953 20364976337 954 20364957565 955 20364928816 956 20364884752 957 20364817377 958 20364714493 959 20364557677 960 20364319085 961 20363956788 962 20363407788 963 20362577721 964 20361325673 965 20359441937 966 20356615581 967 20352387456 968 20346082560 969 20336713441 970 20322843453 971 20302395165 972 20272385165 973 20228562292 974 20164922860 975 20073075481 976 19941432857 977 19754223857 978 19490355133 979 19122220912 980 18614681680 981 17924632353 982 17001885853 983 15792527341 984 14246427053 985 12331106772 986 10054251276 987 7495897401 988 4846615145 989 2435386481 990 701408733 991 32951277791 992 32951275766 993 32951273830 994 32951270132 995 32951264840 996 32951256435 997 32951243635 998 32951223862 999 32951193538 1000 32951146992 1001 32951075712 1002 32950966687 1003 32950800223 1004 32950546486 1005 32950160438 1006 32949574228 1007 32948685928 1008 32947342851 1009 32945316995 1010 32942269046 1011 32937695906 1012 32930854656 1013 32920653120 1014 32905493567 1015 32883051455 1016 32849965430 1017 32801408230 1018 32730501332 1019 32627530568 1020 32478918387 1021 32265916147 1022 31963005622 1023 31536057058 1024 30940403376 1025 30119187648 1026 29002664383 1027 27509629183 1028 25552846006 1029 23051203190 1030 19952149876 1031 16268120296 1032 12128616771 1033 7841988035 1034 3940538102 1035 1134903170 1036 53316288768 1037 53316286652 1038 53316284627 1039 53316280755 1040 53316275208 1041 53316266388 1042 53316252940 1043 53316232140 1044 53316200199 1045 53316151103 1046 53316075808 1047 53315960464 1048 53315784064 1049 53315514716 1050 53315104163 1051 53314479523 1052 53313531016 1053 53312093716 1054 53309920572 1055 53306642668 1056 53301710983 1057 53294311487 1058 53283242112 1059 53266735680 1060 53242207008 1061 53205894908 1062 53152360595 1063 53073793395 1064 52959063624 1065 52792453428 1066 52551993868 1067 52207349004 1068 51717229479 1069 51026412191 1070 50062624288 1071 48733869328 1072 46927296736 1073 44511515036 1074 41345373347 1075 37297630243 1076 32283256648 1077 26322371572 1078 19624514172 1079 12688603180 1080 6375924583 1081 1836311903 1082 86267568768 1083 86267566559 1084 86267564443 1085 86267560393 1086 86267554585 1087 86267545340 1088 86267531228 1089 86267509375 1090 86267475775 1091 86267424061 1092 86267344641 1093 86267222800 1094 86267036176 1095 86266750751 1096 86266314939 1097 86265650649 1098 86264639961 1099 86263105244 1100 86260779644 1101 86257263423 1102 86251959663 1103 86243980029 1104 86232007393 1105 86214096768 1106 86187388800 1107 86147700575 1108 86088946363 1109 86002326025 1110 85875201625 1111 85689564956 1112 85419983996 1113 85030912255 1114 84473265151 1115 83680235101 1116 82562469249 1117 81003027664 1118 78853056976 1119 75929961119 1120 72021144219 1121 66898219353 1122 60348833433 1123 52235406524 1124 42590491868 1125 31753130943 1126 20530591215 1127 10316462685 1128 2971215073 1129 139583859840 1130 139583857536 1131 139583855327 1132 139583851095 1133 139583845020 1134 139583835340 1135 139583820548 1136 139583797616 1137 139583762315 1138 139583707915 1139 139583624260 1140 139583495744 1141 139583298608 1142 139582996640 1143 139582534815 1144 139581829655 1145 139580754812 1146 139579119484 1147 139576636260 1148 139572873360 1149 139567183995 1150 139558602331 1151 139545691012 1152 139526318880 1153 139497338880 1154 139454124480 1155 139389907583 1156 139294841271 1157 139154686620 1158 138948995020 1159 138648628580 1160 138212437424 1161 137582906123 1162 136680614155 1163 135397464580 1164 133588881440 1165 131065651952 1166 127586926304 1167 122857257855 1168 116532659255 1169 108243592700 1170 97646463676 1171 84518663172 1172 68912863440 1173 51377645115 1174 33219194395 1175 16692387268 1176 4807526976 1177 225851431009 1178 225851428608 1179 225851426304 1180 225851421886 1181 225851415538 1182 225851405413 1183 225851389925 1184 225851365888 1185 225851328844 1186 225851271690 1187 225851183690 1188 225851048321 1189 225850840385 1190 225850521408 1191 225850032816 1192 225849285566 1193 225848144594 1194 225846405461 1195 225843759445 1196 225839741504 1197 225833653004 1198 225824447418 1199 225810561994 1200 225789671041 1201 225758326273 1202 225711435648 1203 225641513280 1204 225537608158 1205 225383787634 1206 225157012645 1207 224824196645 1208 224338193536 1209 223632421420 1210 222613818378 1211 221153879306 1212 219077699681 1213 216151350689 1214 212068679616 1215 206439983280 1216 198787218974 1217 188553803474 1218 175141812053 1219 157995297109 1220 136754069696 1221 111503355308 1222 83130776058 1223 53749785610 1224 27008849953 1225 7778742049 1226 365435293349 1227 365435290849 1228 365435288448 1229 365435283840 1230 365435277213 1231 365435266633 1232 365435250433 1233 365435225265 1234 365435186436 1235 365435126460 1236 365435034005 1237 365434891605 1238 365434672581 1239 365434336129 1240 365433820016 1241 365433029456 1242 365431820381 1243 365429974249 1244 365427160273 1245 365422878929 1246 365416377764 1247 365406526364 1248 365391631413 1249 365369164325 1250 365335362053 1251 365284645153 1252 365208774528 1253 365095637760 1254 364927515741 1255 364678628905 1256 364311699265 1257 363773191665 1258 362986822116 1259 361844858844 1260 360196724501 1261 357834493461 1262 354475164261 1263 349740232129 1264 343134331568 1265 334026909584 1266 321644476829 1267 305086462729 1268 283385404753 1269 255641760785 1270 221272732868 1271 180416218748 1272 134508421173 1273 86968980005 1274 43701237221 1275 12586269025 1276 591286726959 1277 591286724358 1278 591286721858 1279 591286717056 1280 591286710144 1281 591286699099 1282 591286682171 1283 591286655846 1284 591286615190 1285 591286552324 1286 591286455304 1287 591286305695 1288 591286075295 1289 591285720902 1290 591285176514 1291 591284341424 1292 591283062272 1293 591281105947 1294 591278118843 1295 591273565734 1296 591266638374 1297 591256119268 1298 591240179368 1299 591216078831 1300 591179726319 1301 591125033094 1302 591042971426 1303 590920210176 1304 590737151040 1305 590465123899 1306 590062416539 1307 589468711910 1308 588597388310 1309 587325015652 1310 585477280264 1311 582810542879 1312 578988372767 1313 573552863942 1314 565891582818 1315 555203011184 1316 540466892864 1317 520431695803 1318 493640266203 1319 458527216806 1320 413637057894 1321 358026802564 1322 291919574056 1323 217639197231 1324 140718765615 1325 70710087174 1326 20365011074 1327 956722023012 1328 956722020308 1329 956722017707 1330 956722012707 1331 956722005504 1332 956721993984 1333 956721976312 1334 956721948804 1335 956721906279 1336 956721840455 1337 956721738760 1338 956721581764 1339 956721339700 1340 956720966900 1341 956720393483 1342 956719512643 1343 956718161440 1344 956716091728 1345 956712926328 1346 956708093092 1347 956700726007 1348 956689517303 1349 956672497032 1350 956646705732 1351 956607710244 1352 956548890644 1353 956460395147 1354 956327616579 1355 956128984704 1356 955832788800 1357 955392639640 1358 954741045444 1359 953780411175 1360 952370579975 1361 950311837768 1362 947322139108 1363 943007267380 1364 936822866228 1365 928028028203 1366 915631814947 1367 898337342752 1368 874493802448 1369 842076172632 1370 798726728932 1371 741912621559 1372 669278818679 1373 579299535432 1374 472335792804 1375 352147618404 1376 227687745620 1377 114411324395 1378 32951280099 1379 1548008752780 1380 1548008749971 1381 1548008747267 1382 1548008742065 1383 1548008734565 1384 1548008722560 1385 1548008704128 1386 1548008675411 1387 1548008630975 1388 1548008562125 1389 1548008455645 1390 1548008291084 1391 1548008037068 1392 1548007645395 1393 1548007042195 1394 1548006114385 1395 1548004689157 1396 1548002502864 1397 1547999154000 1398 1547994032275 1399 1547986211935 1400 1547974291741 1401 1547956155677 1402 1547928616300 1403 1547886885100 1404 1547823789075 1405 1547728616963 1406 1547585428241 1407 1547370588005 1408 1547049194880 1409 1546569939840 1410 1545857763539 1411 1544803461983 1412 1543249123085 1413 1540967968285 1414 1537636853420 1415 1532799419372 1416 1525817810259 1417 1515811238995 1418 1501580892145 1419 1481523397765 1420 1453540353936 1421 1414960695312 1422 1362507868435 1423 1292366995135 1424 1200439838365 1425 1082915876573 1426 937326337996 1427 764255366860 1428 569786815635 1429 368406511235 1430 185121411569 1431 53316291173 1432 2504730778708 1433 2504730775792 1434 2504730772983 1435 2504730767575 1436 2504730759772 1437 2504730747272 1438 2504730728064 1439 2504730698112 1440 2504730651723 1441 2504730579779 1442 2504730468404 1443 2504730296100 1444 2504730029844 1445 2504729618832 1446 2504728985095 1447 2504728009095 1448 2504726507868 1449 2504724201800 1450 2504720664304 1451 2504715245728 1452 2504706958603 1453 2504694305027 1454 2504675017748 1455 2504645672980 1456 2504601113332 1457 2504533590832 1458 2504431499319 1459 2504277507607 1460 2504045823388 1461 2503698204584 1462 2503178179584 1463 2502402728640 1464 2501250403179 1465 2499544507427 1466 2497029534260 1467 2493338548260 1468 2487948691188 1469 2480121558480 1470 2468825077639 1471 2452634105223 1472 2429608920348 1473 2397155212712 1474 2351877696688 1475 2289454497760 1476 2204584041067 1477 2091093724067 1478 1942352459924 1479 1752194695252 1480 1516625873428 1481 1236591159664 1482 921934434039 1483 596094256855 1484 299532735964 1485 86267571272 1486 4052739534513 1487 4052739531488 1488 4052739528572 1489 4052739522954 1490 4052739514842 1491 4052739501837 1492 4052739481837 1493 4052739450624 1494 4052739402240 1495 4052739327134 1496 4052739210754 1497 4052739030529 1498 4052738751745 1499 4052738320928 1500 4052737655900 1501 4052736630490 1502 4052735051290 1503 4052732622253 1504 4052728890957 1505 4052723167168 1506 4052714399728 1507 4052700990878 1508 4052680516962 1509 4052649309489 1510 4052601828657 1511 4052529729632 1512 4052420475932 1513 4052255288394 1514 4052006124570 1515 4051631251629 1516 4051068792589 1517 4050227374464 1518 4048972668480 1519 4047108166718 1520 4044347969410 1521 4040278657345 1522 4034306516545 1523 4025585544608 1524 4012920977852 1525 3994642887898 1526 3968445344218 1527 3931189812493 1528 3878678610477 1529 3805418050624 1530 3704415193072 1531 3567091909502 1532 3383460719202 1533 3142792298289 1534 2835110571825 1535 2453952211424 1536 2000846526524 1537 1491721249674 1538 964500768090 1539 484654147533 1540 139583862445 1541 6557470316357 1542 6557470313221 1543 6557470310196 1544 6557470304364 1545 6557470295937 1546 6557470282417 1547 6557470261609 1548 6557470229109 1549 6557470178688 1550 6557470100352 1551 6557469978857 1552 6557469790533 1553 6557469498933 1554 6557469047845 1555 6557468350772 1556 6557467274732 1557 6557465615585 1558 6557463060385 1559 6557459130121 1560 6557453092757 1561 6557443831472 1562 6557429645456 1563 6557407949481 1564 6557374821989 1565 6557324327237 1566 6557247501637 1567 6557130842964 1568 6556954066764 1569 6556686787713 1570 6556283632177 1571 6555677075017 1572 6554766997173 1573 6553405554048 1574 6551375397120 1575 6548358569897 1576 6543892476837 1577 6537308191605 1578 6527645064805 1579 6513534235796 1580 6493042536332 1581 6463467965537 1582 6421079449441 1583 6360798732841 1584 6275833823189 1585 6157295747312 1586 5993869690832 1587 5771675950569 1588 5474554443269 1589 5085144758213 1590 4587305267077 1591 3970578084852 1592 3237437686188 1593 2413655683713 1594 1560595024945 1595 784186883497 1596 225851433717 1597 10610209854119 1598 10610209850870 1599 10610209847734 1600 10610209841684 1601 10610209832936 1602 10610209818891 1603 10610209797259 1604 10610209763446 1605 10610209710946 1606 10610209629312 1607 10610209502592 1608 10610209305991 1609 10610209001287 1610 10610208529462 1611 10610207799590 1612 10610206671700 1613 10610204930632 1614 10610202246075 1615 10610198111675 1616 10610191752374 1617 10610181983714 1618 10610166998640 1619 10610144045184 1620 10610108940359 1621 10610055338951 1622 10609973636726 1623 10609849330294 1624 10609660572596 1625 10609374542696 1626 10608942076107 1627 10608289756747 1628 10607308326646 1629 10605835789762 1630 10603632928512 1631 10600348065600 1632 10595466736615 1633 10588240446247 1634 10577586848950 1635 10561951581350 1636 10539119780404 1637 10505963514184 1638 10458110853435 1639 10389524793659 1640 10291988545334 1641 10154512433666 1642 9962713797936 1643 9698284883904 1644 9338767860071 1645 8858015162471 1646 8227937056502 1647 7422415838902 1648 6424530296276 1649 5238284212712 1650 3905376933387 1651 2525095793035 1652 1268841031030 1653 365435296162 1654 17167680173840 1655 17167680170476 1656 17167680167227 1657 17167680160955 1658 17167680151880 1659 17167680137300 1660 17167680114828 1661 17167680079676 1662 17167680025055 1663 17167679940055 1664 17167679808000 1665 17167679602944 1666 17167679284848 1667 17167678791820 1668 17167678028395 1669 17167676847435 1670 17167675022472 1671 17167672205364 1672 17167667861660 1673 17167661172060 1674 17167650882495 1675 17167635076471 1676 17167610830112 1677 17167573690640 1678 17167516889840 1679 17167430160940 1680 17167297963963 1681 17167096831931 1682 17166791415560 1683 17166328609460 1684 17165628863820 1685 17164573388924 1686 17162985401663 1687 17160602786935 1688 17157038482560 1689 17151723462720 1690 17143825306512 1691 17132132923084 1692 17114895040555 1693 17089596646155 1694 17052654016200 1695 16999006050516 1696 16921578818972 1697 16810604243100 1698 16652787278175 1699 16430346256855 1700 16120009545248 1701 15692154574736 1702 15110443810640 1703 14332569605740 1704 13313081814715 1705 12009721105979 1706 10395108381128 1707 8475721898900 1708 6319032617100 1709 4085690817980 1710 2053027914527 1711 591286729879 1712 27777890031440 1713 27777890027959 1714 27777890024595 1715 27777890018097 1716 27777890008689 1717 27777889993564 1718 27777889970236 1719 27777889933719 1720 27777889876935 1721 27777889788501 1722 27777889651001 1723 27777889437312 1724 27777889105536 1725 27777888590839 1726 27777887793107 1727 27777886557857 1728 27777884647025 1729 27777881694172 1730 27777877135996 1731 27777870107735 1732 27777859283735 1733 27777842634869 1734 27777817060185 1735 27777777828752 1736 27777717735824 1737 27777625830199 1738 27777485499891 1739 27777271600689 1740 27776946162225 1741 27776451988156 1742 27775703152156 1743 27774570939927 1744 27772863145671 1745 27770293728309 1746 27766438576697 1747 27760671411072 1748 27752071528320 1749 27739292043127 1750 27720373369331 1751 27692481889505 1752 27651548227505 1753 27591773796604 1754 27504969564700 1755 27379689672407 1756 27200129036759 1757 26944775823509 1758 26584858690521 1759 26082723343184 1760 25390439458640 1761 24449211670711 1762 23190584768211 1763 21541018871217 1764 19432136944881 1765 16819638677404 1766 13714006111612 1767 10224409550487 1768 6610786611015 1769 3321868945557 1770 956722026041 1771 44945570208880 1772 44945570205280 1773 44945570201799 1774 44945570195071 1775 44945570185324 1776 44945570169644 1777 44945570145444 1778 44945570107536 1779 44945570048547 1780 44945569956611 1781 44945569813556 1782 44945569591056 1783 44945569245312 1784 44945568708480 1785 44945567875687 1786 44945566584927 1787 44945564586252 1788 44945561494460 1789 44945556716644 1790 44945549341360 1791 44945537969395 1792 44945520455795 1793 44945493517364 1794 44945452136656 1795 44945388658864 1796 44945291426464 1797 44945142720039 1798 44944915660831 1799 44944569564652 1800 44944042994156 1801 44943243403716 1802 44942031761616 1803 44940199803747 1804 44937436534595 1805 44933279129972 1806 44927041363632 1807 44917709893632 1808 44903794991040 1809 44883117349639 1810 44852506292415 1811 44807376930060 1812 44741144873660 1813 44644427812804 1814 44503975615216 1815 44301268491379 1816 44010733279859 1817 43597563101684 1818 43015204947376 1819 42202732888432 1820 41082594033376 1821 39559655481351 1822 37523154373951 1823 34854100685932 1824 31441858050860 1825 27214747058532 1826 22189728010512 1827 16543442167587 1828 10696477428995 1829 5374896860084 1830 1548008755920