0 1 1 1 2 1 3 1 4 2 5 2 6 2 7 1 8 1 9 3 10 5 11 7 12 8 13 8 14 8 15 8 16 7 17 5 18 3 19 1 20 1 21 4 22 9 23 16 24 24 25 32 26 40 27 48 28 55 29 60 30 63 31 64 32 64 33 64 34 64 35 64 36 63 37 60 38 55 39 48 40 40 41 32 42 24 43 16 44 9 45 4 46 1 47 1 48 5 49 14 50 30 51 54 52 86 53 126 54 174 55 229 56 289 57 352 58 416 59 480 60 544 61 608 62 672 63 735 64 795 65 850 66 898 67 938 68 970 69 994 70 1010 71 1019 72 1023 73 1024 74 1024 75 1024 76 1024 77 1024 78 1024 79 1023 80 1019 81 1010 82 994 83 970 84 938 85 898 86 850 87 795 88 735 89 672 90 608 91 544 92 480 93 416 94 352 95 289 96 229 97 174 98 126 99 86 100 54 101 30 102 14 103 5 104 1 105 1 106 6 107 20 108 50 109 104 110 190 111 316 112 490 113 719 114 1008 115 1360 116 1776 117 2256 118 2800 119 3408 120 4080 121 4815 122 5610 123 6460 124 7358 125 8296 126 9266 127 10260 128 11270 129 12289 130 13312 131 14336 132 15360 133 16384 134 17408 135 18432 136 19456 137 20479 138 21498 139 22508 140 23502 141 24472 142 25410 143 26308 144 27158 145 27953 146 28688 147 29360 148 29968 149 30512 150 30992 151 31408 152 31760 153 32049 154 32278 155 32452 156 32578 157 32664 158 32718 159 32748 160 32762 161 32767 162 32768 163 32768 164 32768 165 32768 166 32768 167 32768 168 32768 169 32767 170 32762 171 32748 172 32718 173 32664 174 32578 175 32452 176 32278 177 32049 178 31760 179 31408 180 30992 181 30512 182 29968 183 29360 184 28688 185 27953 186 27158 187 26308 188 25410 189 24472 190 23502 191 22508 192 21498 193 20479 194 19456 195 18432 196 17408 197 16384 198 15360 199 14336 200 13312 201 12289 202 11270 203 10260 204 9266 205 8296 206 7358 207 6460 208 5610 209 4815 210 4080 211 3408 212 2800 213 2256 214 1776 215 1360 216 1008 217 719 218 490 219 316 220 190 221 104 222 50 223 20 224 6 225 1 226 1 227 7 228 27 229 77 230 181 231 371 232 687 233 1177 234 1896 235 2904 236 4264 237 6040 238 8296 239 11096 240 14504 241 18584 242 23399 243 29009 244 35469 245 42827 246 51123 247 60389 248 70649 249 81919 250 94208 251 107520 252 121856 253 137216 254 153600 255 171008 256 189440 257 208896 258 229375 259 250873 260 273381 261 296883 262 321355 263 346765 264 373073 265 400231 266 428184 267 456872 268 486232 269 516200 270 546712 271 577704 272 609112 273 640872 274 672921 275 705199 276 737651 277 770229 278 802893 279 835611 280 868359 281 901121 282 933888 283 966656 284 999424 285 1032192 286 1064960 287 1097728 288 1130496 289 1163264 290 1196031 291 1228793 292 1261541 293 1294259 294 1326923 295 1359501 296 1391953 297 1424231 298 1456280 299 1488040 300 1519448 301 1550440 302 1580952 303 1610920 304 1640280 305 1668968 306 1696921 307 1724079 308 1750387 309 1775797 310 1800269 311 1823771 312 1846279 313 1867777 314 1888256 315 1907712 316 1926144 317 1943552 318 1959936 319 1975296 320 1989632 321 2002944 322 2015233 323 2026503 324 2036763 325 2046029 326 2054325 327 2061683 328 2068143 329 2073753 330 2078568 331 2082648 332 2086056 333 2088856 334 2091112 335 2092888 336 2094248 337 2095256 338 2095975 339 2096465 340 2096781 341 2096971 342 2097075 343 2097125 344 2097145 345 2097151 346 2097152 347 2097152 348 2097152 349 2097152 350 2097152 351 2097152 352 2097152 353 2097152 354 2097151 355 2097145 356 2097125 357 2097075 358 2096971 359 2096781 360 2096465 361 2095975 362 2095256 363 2094248 364 2092888 365 2091112 366 2088856 367 2086056 368 2082648 369 2078568 370 2073753 371 2068143 372 2061683 373 2054325 374 2046029 375 2036763 376 2026503 377 2015233 378 2002944 379 1989632 380 1975296 381 1959936 382 1943552 383 1926144 384 1907712 385 1888256 386 1867777 387 1846279 388 1823771 389 1800269 390 1775797 391 1750387 392 1724079 393 1696921 394 1668968 395 1640280 396 1610920 397 1580952 398 1550440 399 1519448 400 1488040 401 1456280 402 1424231 403 1391953 404 1359501 405 1326923 406 1294259 407 1261541 408 1228793 409 1196031 410 1163264 411 1130496 412 1097728 413 1064960 414 1032192 415 999424 416 966656 417 933888 418 901121 419 868359 420 835611 421 802893 422 770229 423 737651 424 705199 425 672921 426 640872 427 609112 428 577704 429 546712 430 516200 431 486232 432 456872 433 428184 434 400231 435 373073 436 346765 437 321355 438 296883 439 273381 440 250873 441 229375 442 208896 443 189440 444 171008 445 153600 446 137216 447 121856 448 107520 449 94208 450 81919 451 70649 452 60389 453 51123 454 42827 455 35469 456 29009 457 23399 458 18584 459 14504 460 11096 461 8296 462 6040 463 4264 464 2904 465 1896 466 1177 467 687 468 371 469 181 470 77 471 27 472 7 473 1 474 1 475 8 476 35 477 112 478 293 479 664 480 1351 481 2528 482 4424 483 7328 484 11592 485 17632 486 25928 487 37024 488 51528 489 70112 490 93511 491 122520 492 157989 493 200816 494 251939 495 312328 496 382977 497 464896 498 559104 499 666624 500 788480 501 925696 502 1079296 503 1250304 504 1439744 505 1648640 506 1878015 507 2128888 508 2402269 509 2699152 510 3020507 511 3367272 512 3740345 513 4140576 514 4568760 515 5025632 516 5511864 517 6028064 518 6574776 519 7152480 520 7761592 521 8402464 522 9075385 523 9780584 524 10518235 525 11288464 526 12091357 527 12926968 528 13795327 529 14696448 530 15630336 531 16596992 532 17596416 533 18628608 534 19693568 535 20791296 536 21921792 537 23085056 538 24281087 539 25509880 540 26771421 541 28065680 542 29392603 543 30752104 544 32144057 545 33568288 546 35024568 547 36512608 548 38032056 549 39582496 550 41163448 551 42774368 552 44414648 553 46083616 554 47780537 555 49504616 556 51255003 557 53030800 558 54831069 559 56654840 560 58501119 561 60368896 562 62257152 563 64164864 564 66091008 565 68034560 566 69994496 567 71969792 568 73959424 569 75962368 570 77977601 571 80004104 572 82040867 573 84086896 574 86141221 575 88202904 576 90271047 577 92344800 578 94423368 579 96506016 580 98592072 581 100680928 582 102772040 583 104864928 584 106959176 585 109054432 586 111150407 587 113246872 588 115343653 589 117440624 590 119537699 591 121634824 592 123731969 593 125829120 594 127926272 595 130023424 596 132120576 597 134217728 598 136314880 599 138412032 600 140509184 601 142606336 602 144703487 603 146800632 604 148897757 605 150994832 606 153091803 607 155188584 608 157285049 609 159381024 610 161476280 611 163570528 612 165663416 613 167754528 614 169843384 615 171929440 616 174012088 617 176090656 618 178164409 619 180232552 620 182294235 621 184348560 622 186394589 623 188431352 624 190457855 625 192473088 626 194476032 627 196465664 628 198440960 629 200400896 630 202344448 631 204270592 632 206178304 633 208066560 634 209934337 635 211780616 636 213604387 637 215404656 638 217180453 639 218930840 640 220654919 641 222351840 642 224020808 643 225661088 644 227272008 645 228852960 646 230403400 647 231922848 648 233410888 649 234867168 650 236291399 651 237683352 652 239042853 653 240369776 654 241664035 655 242925576 656 244154369 657 245350400 658 246513664 659 247644160 660 248741888 661 249806848 662 250839040 663 251838464 664 252805120 665 253739008 666 254640129 667 255508488 668 256344099 669 257146992 670 257917221 671 258654872 672 259360071 673 260032992 674 260673864 675 261282976 676 261860680 677 262407392 678 262923592 679 263409824 680 263866696 681 264294880 682 264695111 683 265068184 684 265414949 685 265736304 686 266033187 687 266306568 688 266557441 689 266786816 690 266995712 691 267185152 692 267356160 693 267509760 694 267646976 695 267768832 696 267876352 697 267970560 698 268052479 699 268123128 700 268183517 701 268234640 702 268277467 703 268312936 704 268341945 705 268365344 706 268383928 707 268398432 708 268409528 709 268417824 710 268423864 711 268428128 712 268431032 713 268432928 714 268434105 715 268434792 716 268435163 717 268435344 718 268435421 719 268435448 720 268435455 721 268435456 722 268435456 723 268435456 724 268435456 725 268435456 726 268435456 727 268435456 728 268435456 729 268435456 730 268435455 731 268435448 732 268435421 733 268435344 734 268435163 735 268434792 736 268434105 737 268432928 738 268431032 739 268428128 740 268423864 741 268417824 742 268409528 743 268398432 744 268383928 745 268365344 746 268341945 747 268312936 748 268277467 749 268234640 750 268183517 751 268123128 752 268052479 753 267970560 754 267876352 755 267768832 756 267646976 757 267509760 758 267356160 759 267185152 760 266995712 761 266786816 762 266557441 763 266306568 764 266033187 765 265736304 766 265414949 767 265068184 768 264695111 769 264294880 770 263866696 771 263409824 772 262923592 773 262407392 774 261860680 775 261282976 776 260673864 777 260032992 778 259360071 779 258654872 780 257917221 781 257146992 782 256344099 783 255508488 784 254640129 785 253739008 786 252805120 787 251838464 788 250839040 789 249806848 790 248741888 791 247644160 792 246513664 793 245350400 794 244154369 795 242925576 796 241664035 797 240369776 798 239042853 799 237683352 800 236291399 801 234867168 802 233410888 803 231922848 804 230403400 805 228852960 806 227272008 807 225661088 808 224020808 809 222351840 810 220654919 811 218930840 812 217180453 813 215404656 814 213604387 815 211780616 816 209934337 817 208066560 818 206178304 819 204270592 820 202344448 821 200400896 822 198440960 823 196465664 824 194476032 825 192473088 826 190457855 827 188431352 828 186394589 829 184348560 830 182294235 831 180232552 832 178164409 833 176090656 834 174012088 835 171929440 836 169843384 837 167754528 838 165663416 839 163570528 840 161476280 841 159381024 842 157285049 843 155188584 844 153091803 845 150994832 846 148897757 847 146800632 848 144703487 849 142606336 850 140509184 851 138412032 852 136314880 853 134217728 854 132120576 855 130023424 856 127926272 857 125829120 858 123731969 859 121634824 860 119537699 861 117440624 862 115343653 863 113246872 864 111150407 865 109054432 866 106959176 867 104864928 868 102772040 869 100680928 870 98592072 871 96506016 872 94423368 873 92344800 874 90271047 875 88202904 876 86141221 877 84086896 878 82040867 879 80004104 880 77977601 881 75962368 882 73959424 883 71969792 884 69994496 885 68034560 886 66091008 887 64164864 888 62257152 889 60368896 890 58501119 891 56654840 892 54831069 893 53030800 894 51255003 895 49504616 896 47780537 897 46083616 898 44414648 899 42774368 900 41163448 901 39582496 902 38032056 903 36512608 904 35024568 905 33568288 906 32144057 907 30752104 908 29392603 909 28065680 910 26771421 911 25509880 912 24281087 913 23085056 914 21921792 915 20791296 916 19693568 917 18628608 918 17596416 919 16596992 920 15630336 921 14696448 922 13795327 923 12926968 924 12091357 925 11288464 926 10518235 927 9780584 928 9075385 929 8402464 930 7761592 931 7152480 932 6574776 933 6028064 934 5511864 935 5025632 936 4568760 937 4140576 938 3740345 939 3367272 940 3020507 941 2699152 942 2402269 943 2128888 944 1878015 945 1648640 946 1439744 947 1250304 948 1079296 949 925696 950 788480 951 666624 952 559104 953 464896 954 382977 955 312328 956 251939 957 200816 958 157989 959 122520 960 93511 961 70112 962 51528 963 37024 964 25928 965 17632 966 11592 967 7328 968 4424 969 2528 970 1351 971 664 972 293 973 112 974 35 975 8 976 1 977 1 978 9 979 44 980 156 981 449 982 1113 983 2464 984 4992 985 9416 986 16744 987 28336 988 45968 989 71896 990 108920 991 160448 992 230560 993 324071 994 446591 995 604580 996 805396 997 1057335 998 1369663 999 1752640 1000 2217536 1001 2776640 1002 3443264 1003 4231744 1004 5157440 1005 6236736 1006 7487040 1007 8926784 1008 10575424 1009 12453439 1010 14582327 1011 16984596 1012 19683748 1013 22704255 1014 26071527 1015 29811872 1016 33952448 1017 38521208 1018 43546840 1019 49058704 1020 55086768 1021 61661544 1022 68814024 1023 76575616 1024 84978080 1025 94053465 1026 103834049 1027 114352284 1028 125640748 1029 137732105 1030 150659073 1031 164454400 1032 179150848 1033 194781184 1034 211378176 1035 228974592 1036 247603200 1037 267296768 1038 288088064 1039 310009856 1040 333094912 1041 357375999 1042 382885879 1043 409657300 1044 437722980 1045 467115583 1046 497867687 1047 530011744 1048 563580032 1049 598604600 1050 635117208 1051 673149264 1052 712731760 1053 753895208 1054 796669576 1055 841084224 1056 887167840 1057 934948377 1058 984452993 1059 1035707996 1060 1088738796 1061 1143569865 1062 1200224705 1063 1258725824 1064 1319094720 1065 1381351872 1066 1445516736 1067 1511607744 1068 1579642304 1069 1649636800 1070 1721606592 1071 1795566016 1072 1871528384 1073 1949505985 1074 2029510089 1075 2111550956 1076 2195637852 1077 2281779073 1078 2369981977 1079 2460253024 1080 2552597824 1081 2647021192 1082 2743527208 1083 2842119280 1084 2942800208 1085 3045572248 1086 3150437176 1087 3257396352 1088 3366450784 1089 3477601191 1090 3590848063 1091 3706191716 1092 3823632340 1093 3943170039 1094 4064804863 1095 4188536832 1096 4314365952 1097 4442292224 1098 4572315648 1099 4704436224 1100 4838653952 1101 4974968832 1102 5113380864 1103 5253890048 1104 5396496384 1105 5541199871 1106 5688000503 1107 5836898260 1108 5987893092 1109 6140984895 1110 6296173479 1111 6453458528 1112 6612839552 1113 6774315832 1114 6937886360 1115 7103549776 1116 7271304304 1117 7441147688 1118 7613077128 1119 7787089216 1120 7963179872 1121 8141344281 1122 8321576833 1123 8503871068 1124 8688219628 1125 8874614217 1126 9063045569 1127 9253503424 1128 9445976512 1129 9640452544 1130 9836918208 1131 10035359168 1132 10235760064 1133 10438104512 1134 10642375104 1135 10848553408 1136 11056619968 1137 11266554305 1138 11478334921 1139 11691939308 1140 11907343964 1141 12124524417 1142 12343455257 1143 12564110176 1144 12786462016 1145 13010482824 1146 13236143912 1147 13463415920 1148 13692268880 1149 13922672280 1150 14154595128 1151 14388006016 1152 14622873184 1153 14859164583 1154 15096847935 1155 15335890788 1156 15576260564 1157 15817924599 1158 16060850175 1159 16305004544 1160 16550354944 1161 16796868608 1162 17044512768 1163 17293254656 1164 17543061504 1165 17793900544 1166 18045739008 1167 18298544128 1168 18552283136 1169 18806923265 1170 19062431753 1171 19318775852 1172 19575922844 1173 19833840065 1174 20092494937 1175 20351855008 1176 20611888000 1177 20872561864 1178 21133844840 1179 21395705520 1180 21658112912 1181 21921036504 1182 22184446328 1183 22448313024 1184 22712607904 1185 22977303015 1186 23242371199 1187 23507786148 1188 23773522452 1189 24039555639 1190 24305862207 1191 24572419648 1192 24839206464 1193 25106202176 1194 25373387328 1195 25640743488 1196 25908253248 1197 26175900224 1198 26443669056 1199 26711545408 1200 26979515968 1201 27247568447 1202 27515691575 1203 27783875092 1204 28052109732 1205 28320387199 1206 28588700135 1207 28857042080 1208 29125407424 1209 29393791352 1210 29662189784 1211 29930599312 1212 30199017136 1213 30467441000 1214 30735869128 1215 31004300160 1216 31272733088 1217 31541167193 1218 31809601985 1219 32078037148 1220 32346472492 1221 32614907913 1222 32883343361 1223 33151778816 1224 33420214272 1225 33688649728 1226 33957085184 1227 34225520640 1228 34493956096 1229 34762391552 1230 35030827008 1231 35299262464 1232 35567697920 1233 35836133375 1234 36104568823 1235 36373004244 1236 36641439588 1237 36909874751 1238 37178309543 1239 37446743648 1240 37715176576 1241 37983607608 1242 38252035736 1243 38520459600 1244 38788877424 1245 39057286952 1246 39325685384 1247 39594069312 1248 39862434656 1249 40130776601 1250 40399089537 1251 40667367004 1252 40935601644 1253 41203785161 1254 41471908289 1255 41739960768 1256 42007931328 1257 42275807680 1258 42543576512 1259 42811223488 1260 43078733248 1261 43346089408 1262 43613274560 1263 43880270272 1264 44147057088 1265 44413614529 1266 44679921097 1267 44945954284 1268 45211690588 1269 45477105537 1270 45742173721 1271 46006868832 1272 46271163712 1273 46535030408 1274 46798440232 1275 47061363824 1276 47323771216 1277 47585631896 1278 47846914872 1279 48107588736 1280 48367621728 1281 48626981799 1282 48885636671 1283 49143553892 1284 49400700884 1285 49657044983 1286 49912553471 1287 50167193600 1288 50420932608 1289 50673737728 1290 50925576192 1291 51176415232 1292 51426222080 1293 51674963968 1294 51922608128 1295 52169121792 1296 52414472192 1297 52658626561 1298 52901552137 1299 53143216172 1300 53383585948 1301 53622628801 1302 53860312153 1303 54096603552 1304 54331470720 1305 54564881608 1306 54796804456 1307 55027207856 1308 55256060816 1309 55483332824 1310 55708993912 1311 55933014720 1312 56155366560 1313 56376021479 1314 56594952319 1315 56812132772 1316 57027537428 1317 57241141815 1318 57452922431 1319 57662856768 1320 57870923328 1321 58077101632 1322 58281372224 1323 58483716672 1324 58684117568 1325 58882558528 1326 59079024192 1327 59273500224 1328 59465973312 1329 59656431167 1330 59844862519 1331 60031257108 1332 60215605668 1333 60397899903 1334 60578132455 1335 60756296864 1336 60932387520 1337 61106399608 1338 61278329048 1339 61448172432 1340 61615926960 1341 61781590376 1342 61945160904 1343 62106637184 1344 62266018208 1345 62423303257 1346 62578491841 1347 62731583644 1348 62882578476 1349 63031476233 1350 63178276865 1351 63322980352 1352 63465586688 1353 63606095872 1354 63744507904 1355 63880822784 1356 64015040512 1357 64147161088 1358 64277184512 1359 64405110784 1360 64530939904 1361 64654671873 1362 64776306697 1363 64895844396 1364 65013285020 1365 65128628673 1366 65241875545 1367 65353025952 1368 65462080384 1369 65569039560 1370 65673904488 1371 65776676528 1372 65877357456 1373 65975949528 1374 66072455544 1375 66166878912 1376 66259223712 1377 66349494759 1378 66437697663 1379 66523838884 1380 66607925780 1381 66689966647 1382 66769970751 1383 66847948352 1384 66923910720 1385 66997870144 1386 67069839936 1387 67139834432 1388 67207868992 1389 67273960000 1390 67338124864 1391 67400382016 1392 67460750912 1393 67519252031 1394 67575906871 1395 67630737940 1396 67683768740 1397 67735023743 1398 67784528359 1399 67832308896 1400 67878392512 1401 67922807160 1402 67965581528 1403 68006744976 1404 68046327472 1405 68084359528 1406 68120872136 1407 68155896704 1408 68189464992 1409 68221609049 1410 68252361153 1411 68281753756 1412 68309819436 1413 68336590857 1414 68362100737 1415 68386381824 1416 68409466880 1417 68431388672 1418 68452179968 1419 68471873536 1420 68490502144 1421 68508098560 1422 68524695552 1423 68540325888 1424 68555022336 1425 68568817663 1426 68581744631 1427 68593835988 1428 68605124452 1429 68615642687 1430 68625423271 1431 68634498656 1432 68642901120 1433 68650662712 1434 68657815192 1435 68664389968 1436 68670418032 1437 68675929896 1438 68680955528 1439 68685524288 1440 68689664864 1441 68693405209 1442 68696772481 1443 68699792988 1444 68702492140 1445 68704894409 1446 68707023297 1447 68708901312 1448 68710549952 1449 68711989696 1450 68713240000 1451 68714319296 1452 68715244992 1453 68716033472 1454 68716700096 1455 68717259200 1456 68717724096 1457 68718107073 1458 68718419401 1459 68718671340 1460 68718872156 1461 68719030145 1462 68719152665 1463 68719246176 1464 68719316288 1465 68719367816 1466 68719404840 1467 68719430768 1468 68719448400 1469 68719459992 1470 68719467320 1471 68719471744 1472 68719474272 1473 68719475623 1474 68719476287 1475 68719476580 1476 68719476692 1477 68719476727 1478 68719476735 1479 68719476736 1480 68719476736 1481 68719476736 1482 68719476736 1483 68719476736 1484 68719476736 1485 68719476736 1486 68719476736 1487 68719476736 1488 68719476736 1489 68719476735 1490 68719476727 1491 68719476692 1492 68719476580 1493 68719476287 1494 68719475623 1495 68719474272 1496 68719471744 1497 68719467320 1498 68719459992 1499 68719448400 1500 68719430768 1501 68719404840 1502 68719367816 1503 68719316288 1504 68719246176 1505 68719152665 1506 68719030145 1507 68718872156 1508 68718671340 1509 68718419401 1510 68718107073 1511 68717724096 1512 68717259200 1513 68716700096 1514 68716033472 1515 68715244992 1516 68714319296 1517 68713240000 1518 68711989696 1519 68710549952 1520 68708901312 1521 68707023297 1522 68704894409 1523 68702492140 1524 68699792988 1525 68696772481 1526 68693405209 1527 68689664864 1528 68685524288 1529 68680955528 1530 68675929896 1531 68670418032 1532 68664389968 1533 68657815192 1534 68650662712 1535 68642901120 1536 68634498656 1537 68625423271 1538 68615642687 1539 68605124452 1540 68593835988 1541 68581744631 1542 68568817663 1543 68555022336 1544 68540325888 1545 68524695552 1546 68508098560 1547 68490502144 1548 68471873536 1549 68452179968 1550 68431388672 1551 68409466880 1552 68386381824 1553 68362100737 1554 68336590857 1555 68309819436 1556 68281753756 1557 68252361153 1558 68221609049 1559 68189464992 1560 68155896704 1561 68120872136 1562 68084359528 1563 68046327472 1564 68006744976 1565 67965581528 1566 67922807160 1567 67878392512 1568 67832308896 1569 67784528359 1570 67735023743 1571 67683768740 1572 67630737940 1573 67575906871 1574 67519252031 1575 67460750912 1576 67400382016 1577 67338124864 1578 67273960000 1579 67207868992 1580 67139834432 1581 67069839936 1582 66997870144 1583 66923910720 1584 66847948352 1585 66769970751 1586 66689966647 1587 66607925780 1588 66523838884 1589 66437697663 1590 66349494759 1591 66259223712 1592 66166878912 1593 66072455544 1594 65975949528 1595 65877357456 1596 65776676528 1597 65673904488 1598 65569039560 1599 65462080384 1600 65353025952 1601 65241875545 1602 65128628673 1603 65013285020 1604 64895844396 1605 64776306697 1606 64654671873 1607 64530939904 1608 64405110784 1609 64277184512 1610 64147161088 1611 64015040512 1612 63880822784 1613 63744507904 1614 63606095872 1615 63465586688 1616 63322980352 1617 63178276865 1618 63031476233 1619 62882578476 1620 62731583644 1621 62578491841 1622 62423303257 1623 62266018208 1624 62106637184 1625 61945160904 1626 61781590376 1627 61615926960 1628 61448172432 1629 61278329048 1630 61106399608 1631 60932387520 1632 60756296864 1633 60578132455 1634 60397899903 1635 60215605668 1636 60031257108 1637 59844862519 1638 59656431167 1639 59465973312 1640 59273500224 1641 59079024192 1642 58882558528 1643 58684117568 1644 58483716672 1645 58281372224 1646 58077101632 1647 57870923328 1648 57662856768 1649 57452922431 1650 57241141815 1651 57027537428 1652 56812132772 1653 56594952319 1654 56376021479 1655 56155366560 1656 55933014720 1657 55708993912 1658 55483332824 1659 55256060816 1660 55027207856 1661 54796804456 1662 54564881608 1663 54331470720 1664 54096603552 1665 53860312153 1666 53622628801 1667 53383585948 1668 53143216172 1669 52901552137 1670 52658626561 1671 52414472192 1672 52169121792 1673 51922608128 1674 51674963968 1675 51426222080 1676 51176415232 1677 50925576192 1678 50673737728 1679 50420932608 1680 50167193600 1681 49912553471 1682 49657044983 1683 49400700884 1684 49143553892 1685 48885636671 1686 48626981799 1687 48367621728 1688 48107588736 1689 47846914872 1690 47585631896 1691 47323771216 1692 47061363824 1693 46798440232 1694 46535030408 1695 46271163712 1696 46006868832 1697 45742173721 1698 45477105537 1699 45211690588 1700 44945954284 1701 44679921097 1702 44413614529 1703 44147057088 1704 43880270272 1705 43613274560 1706 43346089408 1707 43078733248 1708 42811223488 1709 42543576512 1710 42275807680 1711 42007931328 1712 41739960768 1713 41471908289 1714 41203785161 1715 40935601644 1716 40667367004 1717 40399089537 1718 40130776601 1719 39862434656 1720 39594069312 1721 39325685384 1722 39057286952 1723 38788877424 1724 38520459600 1725 38252035736 1726 37983607608 1727 37715176576 1728 37446743648 1729 37178309543 1730 36909874751 1731 36641439588 1732 36373004244 1733 36104568823 1734 35836133375 1735 35567697920 1736 35299262464 1737 35030827008 1738 34762391552 1739 34493956096 1740 34225520640 1741 33957085184 1742 33688649728 1743 33420214272 1744 33151778816 1745 32883343361 1746 32614907913 1747 32346472492 1748 32078037148 1749 31809601985 1750 31541167193 1751 31272733088 1752 31004300160 1753 30735869128 1754 30467441000 1755 30199017136 1756 29930599312 1757 29662189784 1758 29393791352 1759 29125407424 1760 28857042080 1761 28588700135 1762 28320387199 1763 28052109732 1764 27783875092 1765 27515691575 1766 27247568447 1767 26979515968 1768 26711545408 1769 26443669056 1770 26175900224 1771 25908253248 1772 25640743488 1773 25373387328 1774 25106202176 1775 24839206464 1776 24572419648 1777 24305862207 1778 24039555639 1779 23773522452 1780 23507786148 1781 23242371199 1782 22977303015 1783 22712607904 1784 22448313024 1785 22184446328 1786 21921036504 1787 21658112912 1788 21395705520 1789 21133844840 1790 20872561864 1791 20611888000 1792 20351855008 1793 20092494937 1794 19833840065 1795 19575922844 1796 19318775852 1797 19062431753 1798 18806923265 1799 18552283136 1800 18298544128 1801 18045739008 1802 17793900544 1803 17543061504 1804 17293254656 1805 17044512768 1806 16796868608 1807 16550354944 1808 16305004544 1809 16060850175 1810 15817924599 1811 15576260564 1812 15335890788 1813 15096847935 1814 14859164583 1815 14622873184 1816 14388006016 1817 14154595128 1818 13922672280 1819 13692268880 1820 13463415920 1821 13236143912 1822 13010482824 1823 12786462016 1824 12564110176 1825 12343455257 1826 12124524417 1827 11907343964 1828 11691939308 1829 11478334921 1830 11266554305 1831 11056619968 1832 10848553408 1833 10642375104 1834 10438104512 1835 10235760064 1836 10035359168 1837 9836918208 1838 9640452544 1839 9445976512 1840 9253503424 1841 9063045569 1842 8874614217 1843 8688219628 1844 8503871068 1845 8321576833 1846 8141344281 1847 7963179872 1848 7787089216 1849 7613077128 1850 7441147688 1851 7271304304 1852 7103549776 1853 6937886360 1854 6774315832 1855 6612839552 1856 6453458528 1857 6296173479 1858 6140984895 1859 5987893092 1860 5836898260 1861 5688000503 1862 5541199871 1863 5396496384 1864 5253890048 1865 5113380864 1866 4974968832 1867 4838653952 1868 4704436224 1869 4572315648 1870 4442292224 1871 4314365952 1872 4188536832 1873 4064804863 1874 3943170039 1875 3823632340 1876 3706191716 1877 3590848063 1878 3477601191 1879 3366450784 1880 3257396352 1881 3150437176 1882 3045572248 1883 2942800208 1884 2842119280 1885 2743527208 1886 2647021192 1887 2552597824 1888 2460253024 1889 2369981977 1890 2281779073 1891 2195637852 1892 2111550956 1893 2029510089 1894 1949505985 1895 1871528384 1896 1795566016 1897 1721606592 1898 1649636800 1899 1579642304 1900 1511607744 1901 1445516736 1902 1381351872 1903 1319094720 1904 1258725824 1905 1200224705 1906 1143569865 1907 1088738796 1908 1035707996 1909 984452993 1910 934948377 1911 887167840 1912 841084224 1913 796669576 1914 753895208 1915 712731760 1916 673149264 1917 635117208 1918 598604600 1919 563580032 1920 530011744 1921 497867687 1922 467115583 1923 437722980 1924 409657300 1925 382885879 1926 357375999 1927 333094912 1928 310009856 1929 288088064 1930 267296768 1931 247603200 1932 228974592 1933 211378176 1934 194781184 1935 179150848 1936 164454400 1937 150659073 1938 137732105 1939 125640748 1940 114352284 1941 103834049 1942 94053465 1943 84978080 1944 76575616 1945 68814024 1946 61661544 1947 55086768 1948 49058704 1949 43546840 1950 38521208 1951 33952448 1952 29811872 1953 26071527 1954 22704255 1955 19683748 1956 16984596 1957 14582327 1958 12453439 1959 10575424 1960 8926784 1961 7487040 1962 6236736 1963 5157440 1964 4231744 1965 3443264 1966 2776640 1967 2217536 1968 1752640 1969 1369663 1970 1057335 1971 805396 1972 604580 1973 446591 1974 324071 1975 230560 1976 160448 1977 108920 1978 71896 1979 45968 1980 28336 1981 16744 1982 9416 1983 4992 1984 2464 1985 1113 1986 449 1987 156 1988 44 1989 9 1990 1