1 1 2 3 3 2 4 5 5 6 6 4 7 7 8 10 9 12 10 8 11 11 12 14 13 20 14 24 15 16 16 13 17 22 18 28 19 40 20 48 21 32 22 17 23 26 24 44 25 56 26 80 27 96 28 64 29 19 30 34 31 52 32 88 33 112 34 160 35 192 36 128 37 9 38 38 39 68 40 104 41 176 42 224 43 320 44 384 45 256 46 23 47 18 48 76 49 136 50 208 51 352 52 448 53 640 54 768 55 512 56 29 57 46 58 36 59 152 60 272 61 416 62 704 63 896 64 1280 65 1536 66 1024 67 15 68 58 69 92 70 72 71 304 72 544 73 832 74 1408 75 1792 76 2560 77 3072 78 2048 79 31 80 30 81 116 82 184 83 144 84 608 85 1088 86 1664 87 2816 88 3584 89 5120 90 6144 91 4096 92 37 93 62 94 60 95 232 96 368 97 288 98 1216 99 2176 100 3328 101 5632 102 7168 103 10240 104 12288 105 8192 106 41 107 74 108 124 109 120 110 464 111 736 112 576 113 2432 114 4352 115 6656 116 11264 117 14336 118 20480 119 24576 120 16384 121 43 122 82 123 148 124 248 125 240 126 928 127 1472 128 1152 129 4864 130 8704 131 13312 132 22528 133 28672 134 40960 135 49152 136 32768 137 25 138 86 139 164 140 296 141 496 142 480 143 1856 144 2944 145 2304 146 9728 147 17408 148 26624 149 45056 150 57344 151 81920 152 98304 153 65536 154 47 155 50 156 172 157 328 158 592 159 992 160 960 161 3712 162 5888 163 4608 164 19456 165 34816 166 53248 167 90112 168 114688 169 163840 170 196608 171 131072 172 21 173 94 174 100 175 344 176 656 177 1184 178 1984 179 1920 180 7424 181 11776 182 9216 183 38912 184 69632 185 106496 186 180224 187 229376 188 327680 189 393216 190 262144 191 53 192 42 193 188 194 200 195 688 196 1312 197 2368 198 3968 199 3840 200 14848 201 23552 202 18432 203 77824 204 139264 205 212992 206 360448 207 458752 208 655360 209 786432 210 524288 211 59 212 106 213 84 214 376 215 400 216 1376 217 2624 218 4736 219 7936 220 7680 221 29696 222 47104 223 36864 224 155648 225 278528 226 425984 227 720896 228 917504 229 1310720 230 1572864 231 1048576 232 33 233 118 234 212 235 168 236 752 237 800 238 2752 239 5248 240 9472 241 15872 242 15360 243 59392 244 94208 245 73728 246 311296 247 557056 248 851968 249 1441792 250 1835008 251 2621440 252 3145728 253 2097152 254 61 255 66 256 236 257 424 258 336 259 1504 260 1600 261 5504 262 10496 263 18944 264 31744 265 30720 266 118784 267 188416 268 147456 269 622592 270 1114112 271 1703936 272 2883584 273 3670016 274 5242880 275 6291456 276 4194304 277 67 278 122 279 132 280 472 281 848 282 672 283 3008 284 3200 285 11008 286 20992 287 37888 288 63488 289 61440 290 237568 291 376832 292 294912 293 1245184 294 2228224 295 3407872 296 5767168 297 7340032 298 10485760 299 12582912 300 8388608 301 71 302 134 303 244 304 264 305 944 306 1696 307 1344 308 6016 309 6400 310 22016 311 41984 312 75776 313 126976 314 122880 315 475136 316 753664 317 589824 318 2490368 319 4456448 320 6815744 321 11534336 322 14680064 323 20971520 324 25165824 325 16777216 326 35 327 142 328 268 329 488 330 528 331 1888 332 3392 333 2688 334 12032 335 12800 336 44032 337 83968 338 151552 339 253952 340 245760 341 950272 342 1507328 343 1179648 344 4980736 345 8912896 346 13631488 347 23068672 348 29360128 349 41943040 350 50331648 351 33554432 352 73 353 70 354 284 355 536 356 976 357 1056 358 3776 359 6784 360 5376 361 24064 362 25600 363 88064 364 167936 365 303104 366 507904 367 491520 368 1900544 369 3014656 370 2359296 371 9961472 372 17825792 373 27262976 374 46137344 375 58720256 376 83886080 377 100663296 378 67108864 379 79 380 146 381 140 382 568 383 1072 384 1952 385 2112 386 7552 387 13568 388 10752 389 48128 390 51200 391 176128 392 335872 393 606208 394 1015808 395 983040 396 3801088 397 6029312 398 4718592 399 19922944 400 35651584 401 54525952 402 92274688 403 117440512 404 167772160 405 201326592 406 134217728 407 39 408 158 409 292 410 280 411 1136 412 2144 413 3904 414 4224 415 15104 416 27136 417 21504 418 96256 419 102400 420 352256 421 671744 422 1212416 423 2031616 424 1966080 425 7602176 426 12058624 427 9437184 428 39845888 429 71303168 430 109051904 431 184549376 432 234881024 433 335544320 434 402653184 435 268435456 436 83 437 78 438 316 439 584 440 560 441 2272 442 4288 443 7808 444 8448 445 30208 446 54272 447 43008 448 192512 449 204800 450 704512 451 1343488 452 2424832 453 4063232 454 3932160 455 15204352 456 24117248 457 18874368 458 79691776 459 142606336 460 218103808 461 369098752 462 469762048 463 671088640 464 805306368 465 536870912 466 55 467 166 468 156 469 632 470 1168 471 1120 472 4544 473 8576 474 15616 475 16896 476 60416 477 108544 478 86016 479 385024 480 409600 481 1409024 482 2686976 483 4849664 484 8126464 485 7864320 486 30408704 487 48234496 488 37748736 489 159383552 490 285212672 491 436207616 492 738197504 493 939524096 494 1342177280 495 1610612736 496 1073741824 497 51 498 110 499 332 500 312 501 1264 502 2336 503 2240 504 9088 505 17152 506 31232 507 33792 508 120832 509 217088 510 172032 511 770048 512 819200 513 2818048 514 5373952 515 9699328 516 16252928 517 15728640 518 60817408 519 96468992 520 75497472 521 318767104 522 570425344 523 872415232 524 1476395008 525 1879048192 526 2684354560 527 3221225472 528 2147483648 529 89 530 102 531 220 532 664 533 624 534 2528 535 4672 536 4480 537 18176 538 34304 539 62464 540 67584 541 241664 542 434176 543 344064 544 1540096 545 1638400 546 5636096 547 10747904 548 19398656 549 32505856 550 31457280 551 121634816 552 192937984 553 150994944 554 637534208 555 1140850688 556 1744830464 557 2952790016 558 3758096384 559 5368709120 560 6442450944 561 4294967296 562 97 563 178 564 204 565 440 566 1328 567 1248 568 5056 569 9344 570 8960 571 36352 572 68608 573 124928 574 135168 575 483328 576 868352 577 688128 578 3080192 579 3276800 580 11272192 581 21495808 582 38797312 583 65011712 584 62914560 585 243269632 586 385875968 587 301989888 588 1275068416 589 2281701376 590 3489660928 591 5905580032 592 7516192768 593 10737418240 594 12884901888 595 8589934592 596 101 597 194 598 356 599 408 600 880 601 2656 602 2496 603 10112 604 18688 605 17920 606 72704 607 137216 608 249856 609 270336 610 966656 611 1736704 612 1376256 613 6160384 614 6553600 615 22544384 616 42991616 617 77594624 618 130023424 619 125829120 620 486539264 621 771751936 622 603979776 623 2550136832 624 4563402752 625 6979321856 626 11811160064 627 15032385536 628 21474836480 629 25769803776 630 17179869184 631 103 632 202 633 388 634 712 635 816 636 1760 637 5312 638 4992 639 20224 640 37376 641 35840 642 145408 643 274432 644 499712 645 540672 646 1933312 647 3473408 648 2752512 649 12320768 650 13107200 651 45088768 652 85983232 653 155189248 654 260046848 655 251658240 656 973078528 657 1543503872 658 1207959552 659 5100273664 660 9126805504 661 13958643712 662 23622320128 663 30064771072 664 42949672960 665 51539607552 666 34359738368 667 107 668 206 669 404 670 776 671 1424 672 1632 673 3520 674 10624 675 9984 676 40448 677 74752 678 71680 679 290816 680 548864 681 999424 682 1081344 683 3866624 684 6946816 685 5505024 686 24641536 687 26214400 688 90177536 689 171966464 690 310378496 691 520093696 692 503316480 693 1946157056 694 3087007744 695 2415919104 696 10200547328 697 18253611008 698 27917287424 699 47244640256 700 60129542144 701 85899345920 702 103079215104 703 68719476736 704 109 705 214 706 412 707 808 708 1552 709 2848 710 3264 711 7040 712 21248 713 19968 714 80896 715 149504 716 143360 717 581632 718 1097728 719 1998848 720 2162688 721 7733248 722 13893632 723 11010048 724 49283072 725 52428800 726 180355072 727 343932928 728 620756992 729 1040187392 730 1006632960 731 3892314112 732 6174015488 733 4831838208 734 20401094656 735 36507222016 736 55834574848 737 94489280512 738 120259084288 739 171798691840 740 206158430208 741 137438953472 742 57 743 218 744 428 745 824 746 1616 747 3104 748 5696 749 6528 750 14080 751 42496 752 39936 753 161792 754 299008 755 286720 756 1163264 757 2195456 758 3997696 759 4325376 760 15466496 761 27787264 762 22020096 763 98566144 764 104857600 765 360710144 766 687865856 767 1241513984 768 2080374784 769 2013265920 770 7784628224 771 12348030976 772 9663676416 773 40802189312 774 73014444032 775 111669149696 776 188978561024 777 240518168576 778 343597383680 779 412316860416 780 274877906944 781 65 782 114 783 436 784 856 785 1648 786 3232 787 6208 788 11392 789 13056 790 28160 791 84992 792 79872 793 323584 794 598016 795 573440 796 2326528 797 4390912 798 7995392 799 8650752 800 30932992 801 55574528 802 44040192 803 197132288 804 209715200 805 721420288 806 1375731712 807 2483027968 808 4160749568 809 4026531840 810 15569256448 811 24696061952 812 19327352832 813 81604378624 814 146028888064 815 223338299392 816 377957122048 817 481036337152 818 687194767360 819 824633720832 820 549755813888 821 49 822 130 823 228 824 872 825 1712 826 3296 827 6464 828 12416 829 22784 830 26112 831 56320 832 169984 833 159744 834 647168 835 1196032 836 1146880 837 4653056 838 8781824 839 15990784 840 17301504 841 61865984 842 111149056 843 88080384 844 394264576 845 419430400 846 1442840576 847 2751463424 848 4966055936 849 8321499136 850 8053063680 851 31138512896 852 49392123904 853 38654705664 854 163208757248 855 292057776128 856 446676598784 857 755914244096 858 962072674304 859 1374389534720 860 1649267441664 861 1099511627776 862 27 863 98 864 260 865 456 866 1744 867 3424 868 6592 869 12928 870 24832 871 45568 872 52224 873 112640 874 339968 875 319488 876 1294336 877 2392064 878 2293760 879 9306112 880 17563648 881 31981568 882 34603008 883 123731968 884 222298112 885 176160768 886 788529152 887 838860800 888 2885681152 889 5502926848 890 9932111872 891 16642998272 892 16106127360 893 62277025792 894 98784247808 895 77309411328 896 326417514496 897 584115552256 898 893353197568 899 1511828488192 900 1924145348608 901 2748779069440 902 3298534883328 903 2199023255552 904 113 905 54 906 196 907 520 908 912 909 3488 910 6848 911 13184 912 25856 913 49664 914 91136 915 104448 916 225280 917 679936 918 638976 919 2588672 920 4784128 921 4587520 922 18612224 923 35127296 924 63963136 925 69206016 926 247463936 927 444596224 928 352321536 929 1577058304 930 1677721600 931 5771362304 932 11005853696 933 19864223744 934 33285996544 935 32212254720 936 124554051584 937 197568495616 938 154618822656 939 652835028992 940 1168231104512 941 1786706395136 942 3023656976384 943 3848290697216 944 5497558138880 945 6597069766656 946 4398046511104 947 127 948 226 949 108 950 392 951 1040 952 1824 953 6976 954 13696 955 26368 956 51712 957 99328 958 182272 959 208896 960 450560 961 1359872 962 1277952 963 5177344 964 9568256 965 9175040 966 37224448 967 70254592 968 127926272 969 138412032 970 494927872 971 889192448 972 704643072 973 3154116608 974 3355443200 975 11542724608 976 22011707392 977 39728447488 978 66571993088 979 64424509440 980 249108103168 981 395136991232 982 309237645312 983 1305670057984 984 2336462209024 985 3573412790272 986 6047313952768 987 7696581394432 988 10995116277760 989 13194139533312 990 8796093022208 991 85 992 254 993 452 994 216 995 784 996 2080 997 3648 998 13952 999 27392 1000 52736 1001 103424 1002 198656 1003 364544 1004 417792 1005 901120 1006 2719744 1007 2555904 1008 10354688 1009 19136512 1010 18350080 1011 74448896 1012 140509184 1013 255852544 1014 276824064 1015 989855744 1016 1778384896 1017 1409286144 1018 6308233216 1019 6710886400 1020 23085449216 1021 44023414784 1022 79456894976 1023 133143986176 1024 128849018880 1025 498216206336 1026 790273982464 1027 618475290624 1028 2611340115968 1029 4672924418048 1030 7146825580544 1031 12094627905536 1032 15393162788864 1033 21990232555520 1034 26388279066624 1035 17592186044416 1036 131 1037 170 1038 508 1039 904 1040 432 1041 1568 1042 4160 1043 7296 1044 27904 1045 54784 1046 105472 1047 206848 1048 397312 1049 729088 1050 835584 1051 1802240 1052 5439488 1053 5111808 1054 20709376 1055 38273024 1056 36700160 1057 148897792 1058 281018368 1059 511705088 1060 553648128 1061 1979711488 1062 3556769792 1063 2818572288 1064 12616466432 1065 13421772800 1066 46170898432 1067 88046829568 1068 158913789952 1069 266287972352 1070 257698037760 1071 996432412672 1072 1580547964928 1073 1236950581248 1074 5222680231936 1075 9345848836096 1076 14293651161088 1077 24189255811072 1078 30786325577728 1079 43980465111040 1080 52776558133248 1081 35184372088832 1082 137 1083 262 1084 340 1085 1016 1086 1808 1087 864 1088 3136 1089 8320 1090 14592 1091 55808 1092 109568 1093 210944 1094 413696 1095 794624 1096 1458176 1097 1671168 1098 3604480 1099 10878976 1100 10223616 1101 41418752 1102 76546048 1103 73400320 1104 297795584 1105 562036736 1106 1023410176 1107 1107296256 1108 3959422976 1109 7113539584 1110 5637144576 1111 25232932864 1112 26843545600 1113 92341796864 1114 176093659136 1115 317827579904 1116 532575944704 1117 515396075520 1118 1992864825344 1119 3161095929856 1120 2473901162496 1121 10445360463872 1122 18691697672192 1123 28587302322176 1124 48378511622144 1125 61572651155456 1126 87960930222080 1127 105553116266496 1128 70368744177664 1129 77 1130 274 1131 524 1132 680 1133 2032 1134 3616 1135 1728 1136 6272 1137 16640 1138 29184 1139 111616 1140 219136 1141 421888 1142 827392 1143 1589248 1144 2916352 1145 3342336 1146 7208960 1147 21757952 1148 20447232 1149 82837504 1150 153092096 1151 146800640 1152 595591168 1153 1124073472 1154 2046820352 1155 2214592512 1156 7918845952 1157 14227079168 1158 11274289152 1159 50465865728 1160 53687091200 1161 184683593728 1162 352187318272 1163 635655159808 1164 1065151889408 1165 1030792151040 1166 3985729650688 1167 6322191859712 1168 4947802324992 1169 20890720927744 1170 37383395344384 1171 57174604644352 1172 96757023244288 1173 123145302310912 1174 175921860444160 1175 211106232532992 1176 140737488355328 1177 69 1178 154 1179 548 1180 1048 1181 1360 1182 4064 1183 7232 1184 3456 1185 12544 1186 33280 1187 58368 1188 223232 1189 438272 1190 843776 1191 1654784 1192 3178496 1193 5832704 1194 6684672 1195 14417920 1196 43515904 1197 40894464 1198 165675008 1199 306184192 1200 293601280 1201 1191182336 1202 2248146944 1203 4093640704 1204 4429185024 1205 15837691904 1206 28454158336 1207 22548578304 1208 100931731456 1209 107374182400 1210 369367187456 1211 704374636544 1212 1271310319616 1213 2130303778816 1214 2061584302080 1215 7971459301376 1216 12644383719424 1217 9895604649984 1218 41781441855488 1219 74766790688768 1220 114349209288704 1221 193514046488576 1222 246290604621824 1223 351843720888320 1224 422212465065984 1225 281474976710656 1226 139 1227 138 1228 308 1229 1096 1230 2096 1231 2720 1232 8128 1233 14464 1234 6912 1235 25088 1236 66560 1237 116736 1238 446464 1239 876544 1240 1687552 1241 3309568 1242 6356992 1243 11665408 1244 13369344 1245 28835840 1246 87031808 1247 81788928 1248 331350016 1249 612368384 1250 587202560 1251 2382364672 1252 4496293888 1253 8187281408 1254 8858370048 1255 31675383808 1256 56908316672 1257 45097156608 1258 201863462912 1259 214748364800 1260 738734374912 1261 1408749273088 1262 2542620639232 1263 4260607557632 1264 4123168604160 1265 15942918602752 1266 25288767438848 1267 19791209299968 1268 83562883710976 1269 149533581377536 1270 228698418577408 1271 387028092977152 1272 492581209243648 1273 703687441776640 1274 844424930131968 1275 562949953421312 1276 149 1277 278 1278 276 1279 616 1280 2192 1281 4192 1282 5440 1283 16256 1284 28928 1285 13824 1286 50176 1287 133120 1288 233472 1289 892928 1290 1753088 1291 3375104 1292 6619136 1293 12713984 1294 23330816 1295 26738688 1296 57671680 1297 174063616 1298 163577856 1299 662700032 1300 1224736768 1301 1174405120 1302 4764729344 1303 8992587776 1304 16374562816 1305 17716740096 1306 63350767616 1307 113816633344 1308 90194313216 1309 403726925824 1310 429496729600 1311 1477468749824 1312 2817498546176 1313 5085241278464 1314 8521215115264 1315 8246337208320 1316 31885837205504 1317 50577534877696 1318 39582418599936 1319 167125767421952 1320 299067162755072 1321 457396837154816 1322 774056185954304 1323 985162418487296 1324 1407374883553280 1325 1688849860263936 1326 1125899906842624 1327 87 1328 298 1329 556 1330 552 1331 1232 1332 4384 1333 8384 1334 10880 1335 32512 1336 57856 1337 27648 1338 100352 1339 266240 1340 466944 1341 1785856 1342 3506176 1343 6750208 1344 13238272 1345 25427968 1346 46661632 1347 53477376 1348 115343360 1349 348127232 1350 327155712 1351 1325400064 1352 2449473536 1353 2348810240 1354 9529458688 1355 17985175552 1356 32749125632 1357 35433480192 1358 126701535232 1359 227633266688 1360 180388626432 1361 807453851648 1362 858993459200 1363 2954937499648 1364 5634997092352 1365 10170482556928 1366 17042430230528 1367 16492674416640 1368 63771674411008 1369 101155069755392 1370 79164837199872 1371 334251534843904 1372 598134325510144 1373 914793674309632 1374 1548112371908608 1375 1970324836974592 1376 2814749767106560 1377 3377699720527872 1378 2251799813685248 1379 151 1380 174 1381 596 1382 1112 1383 1104 1384 2464 1385 8768 1386 16768 1387 21760 1388 65024 1389 115712 1390 55296 1391 200704 1392 532480 1393 933888 1394 3571712 1395 7012352 1396 13500416 1397 26476544 1398 50855936 1399 93323264 1400 106954752 1401 230686720 1402 696254464 1403 654311424 1404 2650800128 1405 4898947072 1406 4697620480 1407 19058917376 1408 35970351104 1409 65498251264 1410 70866960384 1411 253403070464 1412 455266533376 1413 360777252864 1414 1614907703296 1415 1717986918400 1416 5909874999296 1417 11269994184704 1418 20340965113856 1419 34084860461056 1420 32985348833280 1421 127543348822016 1422 202310139510784 1423 158329674399744 1424 668503069687808 1425 1196268651020288 1426 1829587348619264 1427 3096224743817216 1428 3940649673949184 1429 5629499534213120 1430 6755399441055744 1431 4503599627370496 1432 95 1433 302 1434 348 1435 1192 1436 2224 1437 2208 1438 4928 1439 17536 1440 33536 1441 43520 1442 130048 1443 231424 1444 110592 1445 401408 1446 1064960 1447 1867776 1448 7143424 1449 14024704 1450 27000832 1451 52953088 1452 101711872 1453 186646528 1454 213909504 1455 461373440 1456 1392508928 1457 1308622848 1458 5301600256 1459 9797894144 1460 9395240960 1461 38117834752 1462 71940702208 1463 130996502528 1464 141733920768 1465 506806140928 1466 910533066752 1467 721554505728 1468 3229815406592 1469 3435973836800 1470 11819749998592 1471 22539988369408 1472 40681930227712 1473 68169720922112 1474 65970697666560 1475 255086697644032 1476 404620279021568 1477 316659348799488 1478 1337006139375616 1479 2392537302040576 1480 3659174697238528 1481 6192449487634432 1482 7881299347898368 1483 11258999068426240 1484 13510798882111488 1485 9007199254740992 1486 157 1487 190 1488 604 1489 696 1490 2384 1491 4448 1492 4416 1493 9856 1494 35072 1495 67072 1496 87040 1497 260096 1498 462848 1499 221184 1500 802816 1501 2129920 1502 3735552 1503 14286848 1504 28049408 1505 54001664 1506 105906176 1507 203423744 1508 373293056 1509 427819008 1510 922746880 1511 2785017856 1512 2617245696 1513 10603200512 1514 19595788288 1515 18790481920 1516 76235669504 1517 143881404416 1518 261993005056 1519 283467841536 1520 1013612281856 1521 1821066133504 1522 1443109011456 1523 6459630813184 1524 6871947673600 1525 23639499997184 1526 45079976738816 1527 81363860455424 1528 136339441844224 1529 131941395333120 1530 510173395288064 1531 809240558043136 1532 633318697598976 1533 2674012278751232 1534 4785074604081152 1535 7318349394477056 1536 12384898975268864 1537 15762598695796736 1538 22517998136852480 1539 27021597764222976 1540 18014398509481984 1541 163 1542 314 1543 380 1544 1208 1545 1392 1546 4768 1547 8896 1548 8832 1549 19712 1550 70144 1551 134144 1552 174080 1553 520192 1554 925696 1555 442368 1556 1605632 1557 4259840 1558 7471104 1559 28573696 1560 56098816 1561 108003328 1562 211812352 1563 406847488 1564 746586112 1565 855638016 1566 1845493760 1567 5570035712 1568 5234491392 1569 21206401024 1570 39191576576 1571 37580963840 1572 152471339008 1573 287762808832 1574 523986010112 1575 566935683072 1576 2027224563712 1577 3642132267008 1578 2886218022912 1579 12919261626368 1580 13743895347200 1581 47278999994368 1582 90159953477632 1583 162727720910848 1584 272678883688448 1585 263882790666240 1586 1020346790576128 1587 1618481116086272 1588 1266637395197952 1589 5348024557502464 1590 9570149208162304 1591 14636698788954112 1592 24769797950537728 1593 31525197391593472 1594 45035996273704960 1595 54043195528445952 1596 36028797018963968 1597 121 1598 326 1599 628 1600 760 1601 2416 1602 2784 1603 9536 1604 17792 1605 17664 1606 39424 1607 140288 1608 268288 1609 348160 1610 1040384 1611 1851392 1612 884736 1613 3211264 1614 8519680 1615 14942208 1616 57147392 1617 112197632 1618 216006656 1619 423624704 1620 813694976 1621 1493172224 1622 1711276032 1623 3690987520 1624 11140071424 1625 10468982784 1626 42412802048 1627 78383153152 1628 75161927680 1629 304942678016 1630 575525617664 1631 1047972020224 1632 1133871366144 1633 4054449127424 1634 7284264534016 1635 5772436045824 1636 25838523252736 1637 27487790694400 1638 94557999988736 1639 180319906955264 1640 325455441821696 1641 545357767376896 1642 527765581332480 1643 2040693581152256 1644 3236962232172544 1645 2533274790395904 1646 10696049115004928 1647 19140298416324608 1648 29273397577908224 1649 49539595901075456 1650 63050394783186944 1651 90071992547409920 1652 108086391056891904 1653 72057594037927936 1654 167 1655 242 1656 652 1657 1256 1658 1520 1659 4832 1660 5568 1661 19072 1662 35584 1663 35328 1664 78848 1665 280576 1666 536576 1667 696320 1668 2080768 1669 3702784 1670 1769472 1671 6422528 1672 17039360 1673 29884416 1674 114294784 1675 224395264 1676 432013312 1677 847249408 1678 1627389952 1679 2986344448 1680 3422552064 1681 7381975040 1682 22280142848 1683 20937965568 1684 84825604096 1685 156766306304 1686 150323855360 1687 609885356032 1688 1151051235328 1689 2095944040448 1690 2267742732288 1691 8108898254848 1692 14568529068032 1693 11544872091648 1694 51677046505472 1695 54975581388800 1696 189115999977472 1697 360639813910528 1698 650910883643392 1699 1090715534753792 1700 1055531162664960 1701 4081387162304512 1702 6473924464345088 1703 5066549580791808 1704 21392098230009856 1705 38280596832649216 1706 58546795155816448 1707 99079191802150912 1708 126100789566373888 1709 180143985094819840 1710 216172782113783808 1711 144115188075855872 1712 45 1713 334 1714 484 1715 1304 1716 2512 1717 3040 1718 9664 1719 11136 1720 38144 1721 71168 1722 70656 1723 157696 1724 561152 1725 1073152 1726 1392640 1727 4161536 1728 7405568 1729 3538944 1730 12845056 1731 34078720 1732 59768832 1733 228589568 1734 448790528 1735 864026624 1736 1694498816 1737 3254779904 1738 5972688896 1739 6845104128 1740 14763950080 1741 44560285696 1742 41875931136 1743 169651208192 1744 313532612608 1745 300647710720 1746 1219770712064 1747 2302102470656 1748 4191888080896 1749 4535485464576 1750 16217796509696 1751 29137058136064 1752 23089744183296 1753 103354093010944 1754 109951162777600 1755 378231999954944 1756 721279627821056 1757 1301821767286784 1758 2181431069507584 1759 2111062325329920 1760 8162774324609024 1761 12947848928690176 1762 10133099161583616 1763 42784196460019712 1764 76561193665298432 1765 117093590311632896 1766 198158383604301824 1767 252201579132747776 1768 360287970189639680 1769 432345564227567616 1770 288230376151711744 1771 173 1772 90 1773 668 1774 968 1775 2608 1776 5024 1777 6080 1778 19328 1779 22272 1780 76288 1781 142336 1782 141312 1783 315392 1784 1122304 1785 2146304 1786 2785280 1787 8323072 1788 14811136 1789 7077888 1790 25690112 1791 68157440 1792 119537664 1793 457179136 1794 897581056 1795 1728053248 1796 3388997632 1797 6509559808 1798 11945377792 1799 13690208256 1800 29527900160 1801 89120571392 1802 83751862272 1803 339302416384 1804 627065225216 1805 601295421440 1806 2439541424128 1807 4604204941312 1808 8383776161792 1809 9070970929152 1810 32435593019392 1811 58274116272128 1812 46179488366592 1813 206708186021888 1814 219902325555200 1815 756463999909888 1816 1442559255642112 1817 2603643534573568 1818 4362862139015168 1819 4222124650659840 1820 16325548649218048 1821 25895697857380352 1822 20266198323167232 1823 85568392920039424 1824 153122387330596864 1825 234187180623265792 1826 396316767208603648 1827 504403158265495552 1828 720575940379279360 1829 864691128455135232 1830 576460752303423488 1831 179 1832 346 1833 180 1834 1336 1835 1936 1836 5216 1837 10048 1838 12160 1839 38656 1840 44544 1841 152576 1842 284672 1843 282624 1844 630784 1845 2244608 1846 4292608 1847 5570560 1848 16646144 1849 29622272 1850 14155776 1851 51380224 1852 136314880 1853 239075328 1854 914358272 1855 1795162112 1856 3456106496 1857 6777995264 1858 13019119616 1859 23890755584 1860 27380416512 1861 59055800320 1862 178241142784 1863 167503724544 1864 678604832768 1865 1254130450432 1866 1202590842880 1867 4879082848256 1868 9208409882624 1869 16767552323584 1870 18141941858304 1871 64871186038784 1872 116548232544256 1873 92358976733184 1874 413416372043776 1875 439804651110400 1876 1512927999819776 1877 2885118511284224 1878 5207287069147136 1879 8725724278030336 1880 8444249301319680 1881 32651097298436096 1882 51791395714760704 1883 40532396646334464 1884 171136785840078848 1885 306244774661193728 1886 468374361246531584 1887 792633534417207296 1888 1008806316530991104 1889 1441151880758558720 1890 1729382256910270464 1891 1152921504606846976 1892 93 1893 358 1894 692 1895 360 1896 2672 1897 3872 1898 10432 1899 20096 1900 24320 1901 77312 1902 89088 1903 305152 1904 569344 1905 565248 1906 1261568 1907 4489216 1908 8585216 1909 11141120 1910 33292288 1911 59244544 1912 28311552 1913 102760448 1914 272629760 1915 478150656 1916 1828716544 1917 3590324224 1918 6912212992 1919 13555990528 1920 26038239232 1921 47781511168 1922 54760833024 1923 118111600640 1924 356482285568 1925 335007449088 1926 1357209665536 1927 2508260900864 1928 2405181685760 1929 9758165696512 1930 18416819765248 1931 33535104647168 1932 36283883716608 1933 129742372077568 1934 233096465088512 1935 184717953466368 1936 826832744087552 1937 879609302220800 1938 3025855999639552 1939 5770237022568448 1940 10414574138294272 1941 17451448556060672 1942 16888498602639360 1943 65302194596872192 1944 103582791429521408 1945 81064793292668928 1946 342273571680157696 1947 612489549322387456 1948 936748722493063168 1949 1585267068834414592 1950 2017612633061982208 1951 2882303761517117440 1952 3458764513820540928 1953 2305843009213693952 1954 91 1955 186 1956 716 1957 1384 1958 720 1959 5344 1960 7744 1961 20864 1962 40192 1963 48640 1964 154624 1965 178176 1966 610304 1967 1138688 1968 1130496 1969 2523136 1970 8978432 1971 17170432 1972 22282240 1973 66584576 1974 118489088 1975 56623104 1976 205520896 1977 545259520 1978 956301312 1979 3657433088 1980 7180648448 1981 13824425984 1982 27111981056 1983 52076478464 1984 95563022336 1985 109521666048 1986 236223201280 1987 712964571136 1988 670014898176 1989 2714419331072 1990 5016521801728 1991 4810363371520 1992 19516331393024 1993 36833639530496 1994 67070209294336 1995 72567767433216 1996 259484744155136 1997 466192930177024 1998 369435906932736 1999 1653665488175104 2000 1759218604441600 2001 6051711999279104 2002 11540474045136896 2003 20829148276588544 2004 34902897112121344 2005 33776997205278720 2006 130604389193744384 2007 207165582859042816 2008 162129586585337856 2009 684547143360315392 2010 1224979098644774912 2011 1873497444986126336 2012 3170534137668829184 2013 4035225266123964416 2014 5764607523034234880 2015 6917529027641081856 2016 4611686018427387904 2017 181 2018 182 2019 372 2020 1432 2021 2768 2022 1440 2023 10688 2024 15488 2025 41728 2026 80384 2027 97280 2028 309248 2029 356352 2030 1220608 2031 2277376 2032 2260992 2033 5046272 2034 17956864 2035 34340864 2036 44564480 2037 133169152 2038 236978176 2039 113246208 2040 411041792 2041 1090519040 2042 1912602624 2043 7314866176 2044 14361296896 2045 27648851968 2046 54223962112 2047 104152956928 2048 191126044672 2049 219043332096 2050 472446402560 2051 1425929142272 2052 1340029796352 2053 5428838662144 2054 10033043603456 2055 9620726743040 2056 39032662786048 2057 73667279060992 2058 134140418588672 2059 145135534866432 2060 518969488310272 2061 932385860354048 2062 738871813865472 2063 3307330976350208 2064 3518437208883200 2065 12103423998558208 2066 23080948090273792 2067 41658296553177088 2068 69805794224242688 2069 67553994410557440 2070 261208778387488768 2071 414331165718085632 2072 324259173170675712 2073 1369094286720630784 2074 2449958197289549824 2075 3746994889972252672 2076 6341068275337658368 2077 8070450532247928832 2078 11529215046068469760 2079 13835058055282163712 2080 9223372036854775808