1 1 2 5 3 2 4 16 5 9 6 3 7 42 8 27 9 13 10 4 11 99 12 68 13 38 14 17 15 5 16 219 17 156 18 94 19 49 20 21 21 6 22 466 23 339 24 213 25 120 26 60 27 25 28 7 29 968 30 713 31 459 32 270 33 146 34 71 35 29 36 8 37 1981 38 1470 39 960 40 579 41 327 42 172 43 82 44 33 45 9 46 4017 47 2994 48 1972 49 1207 50 699 51 384 52 198 53 93 54 37 55 10 56 8100 57 6053 58 4007 59 2474 60 1454 61 819 62 441 63 224 64 104 65 41 66 11 67 16278 68 12183 69 8089 70 5020 71 2976 72 1701 73 939 74 498 75 250 76 115 77 45 78 12 79 32647 80 24456 81 16266 82 10125 83 6033 84 3478 85 1948 86 1059 87 555 88 276 89 126 90 49 91 13 92 65399 93 49016 94 32634 95 20349 96 12161 97 7046 98 3980 99 2195 100 1179 101 612 102 302 103 137 104 53 105 14 106 130918 107 98151 108 65385 109 40812 110 24432 111 14197 112 8059 113 4482 114 2442 115 1299 116 669 117 328 118 148 119 57 120 15 121 261972 122 196437 123 130903 124 81754 125 48990 126 28515 127 16233 128 9072 129 4984 130 2689 131 1419 132 726 133 354 134 159 135 61 136 16 137 524097 138 393026 139 261956 140 163655 141 98123 142 57168 143 32598 144 18269 145 10085 146 5486 147 2936 148 1539 149 783 150 380 151 170 152 65 153 17 154 1048365 155 786222 156 524080 157 327475 158 196407 159 114492 160 65346 161 36681 162 20305 163 11098 164 5988 165 3183 166 1659 167 840 168 406 169 181 170 69 171 18 172 2096920 173 1572633 174 1048347 175 655134 176 392994 177 229159 178 130861 179 73524 180 40764 181 22341 182 12111 183 6490 184 3430 185 1779 186 897 187 432 188 192 189 73 190 19 191 4194050 192 3145475 193 2096901 194 1310472 195 786188 196 458513 197 261911 198 147230 199 81702 200 44847 201 24377 202 13124 203 6992 204 3677 205 1899 206 954 207 458 208 203 209 77 210 20 211 8388331 212 6291180 213 4194030 214 2621169 215 1572597 216 917242 217 524032 218 294663 219 163599 220 89880 221 48930 222 26413 223 14137 224 7494 225 3924 226 2019 227 1011 228 484 229 214 230 81 231 21 232 16776915 233 12582612 234 8388310 235 5242585 236 3145437 237 1834722 238 1048296 239 589551 240 327415 241 179968 242 98058 243 53013 244 28449 245 15150 246 7996 247 4171 248 2139 249 1068 250 510 251 225 252 85 253 22 254 33554106 255 25165499 256 16776893 257 10485440 258 6291140 259 3669705 260 2096847 261 1179350 262 655070 263 360167 264 196337 265 106236 266 57096 267 30485 268 16163 269 8498 270 4418 271 2259 272 1125 273 536 274 236 275 89 276 23 277 67108512 278 50331297 279 33554083 280 20971174 281 12582570 282 7339695 283 4193973 284 2358972 285 1310404 286 720589 287 392919 288 212706 289 114414 290 61179 291 32521 292 17176 293 9000 294 4665 295 2379 296 1182 297 562 298 247 299 93 300 24 301 134217349 302 100662918 303 67108488 304 41942667 305 25165455 306 14679700 307 8388250 308 4718241 309 2621097 310 1441458 311 786108 312 425671 313 229075 314 122592 315 65262 316 34557 317 18189 318 9502 319 4912 320 2499 321 1239 322 588 323 258 324 97 325 25 326 268435049 327 201326186 328 134217324 329 83885679 330 50331251 331 29359736 332 16776830 333 9436805 334 5242509 335 2883222 336 1572512 337 851627 338 458423 339 245444 340 130770 341 69345 342 36593 343 19202 344 10004 345 5159 346 2619 347 1296 348 614 349 269 350 101 351 26 352 536870476 353 402652749 354 268435023 355 167771730 356 100662870 357 58719835 358 33554017 359 18873960 360 10485360 361 5766777 362 3145347 363 1703566 364 917146 365 491175 366 261813 367 138948 368 73428 369 38629 370 20215 371 10506 372 5406 373 2739 374 1353 375 640 376 280 377 105 378 27 379 1073741358 380 805305903 381 536870449 382 335543860 383 201326136 384 117440061 385 67108419 386 37748298 387 20971090 388 11533915 389 6291045 390 3407472 391 1834620 392 982665 393 523927 394 278182 395 147126 396 77511 397 40665 398 21228 399 11008 400 5653 401 2859 402 1410 403 666 404 291 405 109 406 28 407 2147483151 408 1610612240 409 1073741330 410 671088149 411 402652697 412 234880542 413 134217252 414 75497003 415 41942579 416 23068220 417 12582470 418 6815313 419 3669597 420 1965674 421 1048184 422 556679 423 294551 424 155304 425 81594 426 42701 427 22241 428 11510 429 5900 430 2979 431 1467 432 692 433 302 434 113 435 29 436 4294966767 437 3221224944 438 2147483122 439 1342176757 440 805305849 441 469761534 442 268434948 443 150994443 444 83885587 445 46136860 446 25165350 447 13631025 448 7339581 449 3931722 450 2096728 451 1113703 452 589431 453 310920 454 163482 455 85677 456 44737 457 23254 458 12012 459 6147 460 3099 461 1524 462 718 463 313 464 117 465 30 466 8589934030 467 6442450383 468 4294966737 469 2684354004 470 1610612184 471 939523549 472 536870371 473 301989354 474 167771634 475 92274171 476 50331141 477 27262480 478 14679580 479 7863849 480 4193847 481 2227782 482 1179222 483 622183 484 327289 485 171660 486 89760 487 46773 488 24267 489 12514 490 6394 491 3219 492 1581 493 744 494 324 495 121 496 31 497 17179868588 498 12884901293 499 8589933999 500 5368708530 501 3221224886 502 1879047611 503 1073741249 504 603979208 505 335543760 506 184548825 507 100662755 508 54525422 509 29359610 510 15728135 511 8388117 512 4455972 513 2358836 514 1244741 515 654935 516 343658 517 179838 518 93843 519 48809 520 25280 521 13016 522 6641 523 3339 524 1638 525 770 526 335 527 125 528 32 529 34359737737 530 25769803146 531 17179868556 532 10737417615 533 6442450323 534 3758095768 535 2147483038 536 1207958949 537 671088045 538 369098166 539 201326016 540 109051339 541 58719703 542 31456740 543 16776690 544 8912385 545 4718097 546 2489890 547 1310260 548 687687 549 360027 550 188016 551 97926 552 50845 553 26293 554 13518 555 6888 556 3459 557 1695 558 796 559 346 560 129 561 33 562 68719476069 563 51539606886 564 34359737704 565 21474835819 566 12884901231 567 7516192116 568 4294966650 569 2415918465 570 1342176649 571 738196882 572 402652572 573 218103207 574 117439923 575 62913984 576 33553870 577 17825245 578 9436653 579 4980222 580 2620944 581 1375779 582 720439 583 376396 584 196194 585 102009 586 52881 587 27306 588 14020 589 7135 590 3579 591 1752 592 822 593 357 594 133 595 34 596 137438952768 597 103079214401 598 68719476035 599 42949672262 600 25769803082 601 15032384847 602 8589933909 603 4831837532 604 2684353892 605 1476394349 606 805305719 607 436206978 608 234880398 609 125828507 610 67108265 611 35651000 612 18873800 613 9960921 614 5242347 615 2751998 616 1441298 617 753191 618 392765 619 204372 620 106092 621 54917 622 28319 623 14522 624 7382 625 3699 626 1809 627 848 628 368 629 137 630 35 631 274877906202 632 206158429467 633 137438952733 634 85899345184 635 51539606820 636 30064770345 637 17179868463 638 9663675702 639 5368708414 640 2952789319 641 1610612049 642 872414556 643 469761384 644 251657589 645 134217091 646 71302546 647 37748130 648 19922355 649 10485189 650 5504472 651 2883052 652 1506817 653 785943 654 409134 655 212550 656 110175 657 56953 658 29332 659 15024 660 7629 661 3819 662 1866 663 874 664 379 665 141 666 36 667 549755813107 668 412316859636 669 274877906166 670 171798691065 671 103079214333 672 60129541378 673 34359737608 674 19327352079 675 10737417495 676 5905579296 677 3221224746 678 1744829749 679 939523393 680 503315790 681 268434780 682 142605675 683 75496827 684 39845260 685 20970910 686 11009457 687 5766597 688 3014106 689 1572336 690 818695 691 425503 692 220728 693 114258 694 58989 695 30345 696 15526 697 7876 698 3939 699 1923 700 900 701 390 702 145 703 37 704 1099511626955 705 824633720012 706 549755813070 707 343597382865 708 206158429397 709 120259083482 710 68719475936 711 38654704871 712 21474835695 713 11811159288 714 6442450178 715 3489660173 716 1879047449 717 1006632230 718 536870196 719 285211971 720 150994259 721 79691108 722 41942390 723 22019465 724 11533725 725 6028722 726 3145160 727 1637855 728 851447 729 441872 730 228906 731 118341 732 61025 733 31358 734 16028 735 8123 736 4059 737 1980 738 926 739 401 740 149 741 38 742 2199023254690 743 1649267440803 744 1099511626917 745 687194766504 746 412316859564 747 240518167729 748 137438952631 749 77309410494 750 42949672134 751 23622319311 752 12884901081 753 6979321060 754 3758095600 755 2013265149 756 1073741067 757 570424602 758 301989162 759 159382843 760 83885389 761 44039520 762 23068020 763 12057993 764 6290847 765 3276214 766 1703374 767 884199 768 458241 769 237084 770 122424 771 63061 772 32371 773 16530 774 8370 775 4179 776 2037 777 952 778 412 779 153 780 39 781 4398046510200 782 3298534882425 783 2199023254651 784 1374389533822 785 824633719938 786 481036336263 787 274877906061 788 154618821780 789 85899345052 790 47244639397 791 25769802927 792 13958642874 793 7516191942 794 4026531027 795 2147482849 796 1140849904 797 603979008 798 318766353 799 167771427 800 88079670 801 46136650 802 24116575 803 12582261 804 6552972 805 3407268 806 1768893 807 916951 808 474610 809 245262 810 126507 811 65097 812 33384 813 17032 814 8617 815 4299 816 2094 817 978 818 423 819 157 820 40 821 8796093021261 822 6597069765710 823 4398046510160 824 2748779068499 825 1649267440727 826 962072673372 827 549755812962 828 309237644393 829 171798690929 830 94489279610 831 51539606660 832 27917286543 833 15032384667 834 8053062824 835 4294966454 836 2281700549 837 1207958741 838 637533414 839 335543544 840 176160011 841 92273951 842 48233780 843 25165130 844 13106529 845 6815097 846 3538322 847 1834412 848 949703 849 490979 850 253440 851 130590 852 67133 853 34397 854 17534 855 8864 856 4419 857 2151 858 1004 859 434 860 161 861 41 862 17592186043425 863 13194139532322 864 8796093021220 865 5497558137895 866 3298534882347 867 1924145347632 868 1099511626806 869 618475289661 870 343597382725 871 188978560078 872 103079214168 873 55834573923 874 30064770159 875 16106126460 876 8589933706 877 4563401881 878 2415918249 879 1275067578 880 671087820 881 352320735 882 184548595 883 96468232 884 50330910 885 26213685 886 13630797 887 7077222 888 3669376 889 1899931 890 982455 891 507348 892 261618 893 134673 894 69169 895 35410 896 18036 897 9111 898 4539 899 2208 900 1030 901 445 902 165 903 42 904 35184372087796 905 26388279065589 906 17592186043383 907 10995116276730 908 6597069765630 909 3848290696195 910 2199023254537 911 1236950580240 912 687194766360 913 377957121057 914 206158429227 915 111669148726 916 60129541186 917 32212253775 918 17179868253 919 9126804588 920 4831837308 921 2550135949 922 1342176415 923 704642226 924 369097926 925 192937179 926 100662513 927 52428040 928 27262240 929 14155065 930 7339347 931 3800430 932 1965450 933 1015207 934 523717 935 269796 936 138756 937 71205 938 36423 939 18538 940 9358 941 4659 942 2265 943 1056 944 456 945 169 946 43 947 70368744176582 948 52776558132167 949 35184372087753 950 21990232554444 951 13194139532240 952 7696581393365 953 4398046510043 954 2473901161442 955 1374389533674 956 755914243059 957 412316859389 958 223338298376 959 120259083284 960 64424508449 961 34359737391 962 18253610046 963 9663675470 964 5100272735 965 2684353649 966 1409285252 967 738196632 968 385875117 969 201325763 970 104856794 971 54525170 972 28310795 973 14679333 974 7601472 975 3931484 976 2030969 977 1047959 978 540086 979 277974 980 142839 981 73241 982 37436 983 19040 984 9605 985 4779 986 2322 987 1082 988 467 989 173 990 44 991 140737488354199 992 105553116265368 993 70368744176538 994 43980465109917 995 26388279065505 996 15393162787750 997 8796093021100 998 4947802323891 999 2748779068347 1000 1511828487108 1001 824633719758 1002 446676597721 1003 240518167525 1004 128849017842 1005 68719475712 1006 36507221007 1007 19327351839 1008 10200546352 1009 5368708162 1010 2818571349 1011 1476394089 1012 771751038 1013 402652308 1014 209714347 1015 109051075 1016 56622300 1017 29359350 1018 15203601 1019 7863597 1020 4062538 1021 2096488 1022 1080711 1023 556455 1024 286152 1025 146922 1026 75277 1027 38449 1028 19542 1029 9852 1030 4899 1031 2379 1032 1108 1033 478 1034 177 1035 45 1036 281474976709479 1037 211106232531816 1038 140737488354154 1039 87960930220909 1040 52776558132081 1041 30786325576566 1042 17592186043260 1043 9895604648835 1044 5497558137739 1045 3023656975252 1046 1649267440542 1047 893353196457 1048 481036336053 1049 257698036674 1050 137438952400 1051 73014442975 1052 38654704623 1053 20401093632 1054 10737417234 1055 5637143589 1056 2952789049 1057 1543502926 1058 805305444 1059 419429499 1060 218102931 1061 113245356 1062 58719430 1063 30407905 1064 15727869 1065 8125722 1066 4193592 1067 2162007 1068 1113463 1069 572824 1070 294330 1071 151005 1072 77313 1073 39462 1074 20044 1075 10099 1076 5019 1077 2436 1078 1134 1079 489 1080 181 1081 46 1082 562949953420086 1083 422212465064759 1084 281474976709433 1085 175921860442940 1086 105553116265280 1087 61572651154245 1088 35184372087627 1089 19791209298770 1090 10995116276570 1091 6047313951587 1092 3298534882157 1093 1786706393976 1094 962072673156 1095 515396074385 1096 274877905823 1097 146028886958 1098 77309410238 1099 40802188239 1100 21474835425 1101 11274288116 1102 5905579016 1103 3087006749 1104 1610611763 1105 838859850 1106 436206690 1107 226491515 1108 117439637 1109 60816560 1110 31456460 1111 16252137 1112 8387847 1113 4324646 1114 2227526 1115 1146215 1116 589193 1117 302508 1118 155088 1119 79349 1120 40475 1121 20546 1122 10346 1123 5139 1124 2493 1125 1160 1126 500 1127 185 1128 47 1129 1125899906841348 1130 844424930130693 1131 562949953420039 1132 351843720887050 1133 211106232531726 1134 123145302309651 1135 70368744176409 1136 39582418598688 1137 21990232554280 1138 12094627904305 1139 6597069765435 1140 3573412789062 1141 1924145347410 1142 1030792149855 1143 549755812717 1144 292057774972 1145 154618821516 1146 81604377501 1147 42949671855 1148 22548577218 1149 11811158998 1150 6174014443 1151 3221224449 1152 1677720600 1153 872414256 1154 452983881 1155 234880099 1156 121633918 1157 62913690 1158 32505015 1159 16776405 1160 8649972 1161 4455700 1162 2293045 1163 1178967 1164 605562 1165 310686 1166 159171 1167 81385 1168 41488 1169 21048 1170 10593 1171 5259 1172 2550 1173 1186 1174 511 1175 189 1176 48 1177 2251799813683921 1178 1688849860262610 1179 1125899906841300 1180 703687441775319 1181 422212465064667 1182 246290604620512 1183 140737488354022 1184 79164837198573 1185 43980465109749 1186 24189255809790 1187 13194139532040 1188 7146825579283 1189 3848290695967 1190 2061584300844 1191 1099511626554 1192 584115551049 1193 309237644121 1194 163208756074 1195 85899344764 1196 45097155471 1197 23622319011 1198 12348029880 1199 6442449870 1200 3355442149 1201 1744829437 1202 905968662 1203 469761072 1204 243268683 1205 125828199 1206 65010820 1207 33553570 1208 17300673 1209 8912097 1210 4586754 1211 2358564 1212 1211719 1213 621931 1214 318864 1215 163254 1216 83421 1217 42501 1218 21550 1219 10840 1220 5379 1221 2607 1222 1212 1223 522 1224 193 1225 49 1226 4503599627369117 1227 3377699720526494 1228 2251799813683872 1229 1407374883551907 1230 844424930130599 1231 492581209242284 1232 281474976709298 1233 158329674398393 1234 87960930220737 1235 48378511620810 1236 26388279065300 1237 14293651159775 1238 7696581393131 1239 4123168602872 1240 2199023254278 1241 1168231103253 1242 618475289381 1243 326417513270 1244 171798690632 1245 90194312027 1246 47244639087 1247 24696060804 1248 12884900762 1249 6710885297 1250 3489659849 1251 1811938274 1252 939523068 1253 486538263 1254 251657267 1255 130022480 1256 67107950 1257 34602125 1258 17824941 1259 9174222 1260 4717808 1261 2424083 1262 1244471 1263 638300 1264 327042 1265 167337 1266 85457 1267 43514 1268 22052 1269 11087 1270 5499 1271 2664 1272 1238 1273 533 1274 197 1275 50 1276 9007199254739560 1277 6755399441054313 1278 4503599627369067 1279 2814749767105134 1280 1688849860262514 1281 985162418485879 1282 562949953419901 1283 316659348798084 1284 175921860442764 1285 96757023242901 1286 52776558131871 1287 28587302320810 1288 15393162787510 1289 8246337206979 1290 4398046509777 1291 2336462207712 1292 1236950579952 1293 652835027713 1294 343597382419 1295 180388625190 1296 94489279290 1297 49392122703 1298 25769802597 1299 13421771644 1300 6979320724 1301 3623877549 1302 1879047111 1303 973077474 1304 503315454 1305 260045851 1306 134216761 1307 69205080 1308 35650680 1309 18349209 1310 9436347 1311 4848862 1312 2489602 1313 1277223 1314 654669 1315 335220 1316 171420 1317 87493 1318 44527 1319 22554 1320 11334 1321 5619 1322 2721 1323 1264 1324 544 1325 201 1326 51 1327 18014398509480498 1328 13510798882110003 1329 9007199254739509 1330 5629499534211640 1331 3377699720526396 1332 1970324836973121 1333 1125899906841159 1334 633318697597518 1335 351843720886870 1336 193514046487135 1337 105553116265065 1338 57174604642932 1339 30786325576320 1340 16492674415245 1341 8796093020827 1342 4672924416682 1343 2473901161146 1344 1305670056651 1345 687194766045 1346 360777251568 1347 188978559748 1348 98784246553 1349 51539606319 1350 26843544390 1351 13958642526 1352 7247756151 1353 3758095249 1354 1946155948 1355 1006631880 1356 520092645 1357 268434435 1358 138411042 1359 71302210 1360 36699235 1361 18873477 1362 9698472 1363 4979916 1364 2555121 1365 1309975 1366 671038 1367 343398 1368 175503 1369 89529 1370 45540 1371 23056 1372 11581 1373 5739 1374 2778 1375 1290 1376 555 1377 205 1378 52 1379 36028797018962427 1380 27021597764221436 1381 18014398509480446 1382 11258999068424705 1383 6755399441054213 1384 3940649673947658 1385 2251799813683728 1386 1266637395196439 1387 703687441775135 1388 387028092975656 1389 211106232531506 1390 114349209287229 1391 61572651153993 1392 32985348831830 1393 17592186042980 1394 9345848834675 1395 4947802323587 1396 2611340114580 1397 1374389533350 1398 721554504377 1399 377957120717 1400 197568494306 1401 103079213816 1402 53687089935 1403 27917286183 1404 14495513408 1405 7516191578 1406 3892312949 1407 2013264785 1408 1040186286 1409 536869836 1410 276823019 1411 142605323 1412 73399340 1413 37747790 1414 19397745 1415 9960597 1416 5110970 1417 2620640 1418 1342727 1419 687407 1420 351576 1421 179586 1422 91565 1423 46553 1424 23558 1425 11828 1426 5859 1427 2835 1428 1316 1429 566 1430 209 1431 53 1432 72057594037926339 1433 54043195528444356 1434 36028797018962374 1435 22517998136850889 1436 13510798882109901 1437 7881299347896786 1438 4503599627368920 1439 2533274790394335 1440 1407374883551719 1441 774056185952752 1442 422212465064442 1443 228698418575877 1444 123145302309393 1445 65970697665054 1446 35184372087340 1447 18691697670715 1448 9895604648523 1449 5222680230492 1450 2748779068014 1451 1443109010049 1452 755914242709 1453 395136989866 1454 206158428864 1455 107374181079 1456 55834573551 1457 28991027976 1458 15032384290 1459 7784627005 1460 4026530649 1461 2080373622 1462 1073740692 1463 553647027 1464 285211603 1465 146799604 1466 75496470 1467 38796345 1468 19922013 1469 10222722 1470 5242024 1471 2686159 1472 1375479 1473 703776 1474 359754 1475 183669 1476 93601 1477 47566 1478 24060 1479 12075 1480 5979 1481 2892 1482 1342 1483 577 1484 213 1485 54 1486 144115188075854218 1487 108086391056890251 1488 72057594037926285 1489 45035996273703312 1490 27021597764221332 1491 15762598695795097 1492 9007199254739359 1493 5066549580790182 1494 2814749767104942 1495 1548112371906999 1496 844424930130369 1497 457396837153228 1498 246290604620248 1499 131941395331557 1500 70368744176115 1501 37383395342850 1502 19791209298450 1503 10445360462371 1504 5497558137397 1505 2886218021448 1506 1511828486748 1507 790273981041 1508 412316859015 1509 214748363422 1510 111669148342 1511 57982057167 1512 30064769769 1513 15569255172 1514 8053062432 1515 4160748349 1516 2147482459 1517 1107295098 1518 570424218 1519 293600187 1520 150993885 1521 77593600 1522 39844900 1523 20446281 1524 10484847 1525 5373078 1526 2751678 1527 1408231 1528 720145 1529 367932 1530 187752 1531 95637 1532 48579 1533 24562 1534 12322 1535 6099 1536 2949 1537 1368 1538 588 1539 217 1540 55 1541 288230376151710032 1542 216172782113782097 1543 144115188075854163 1544 90071992547408214 1545 54043195528444250 1546 31525197391591775 1547 18014398509480293 1548 10133099161581932 1549 5629499534211444 1550 3096224743815549 1551 1688849860262279 1552 914793674307986 1553 492581209242014 1554 263882790664619 1555 140737488353721 1556 74766790687176 1557 39582418598360 1558 20890720926185 1559 10995116276219 1560 5772436044302 1561 3023656974882 1562 1580547963447 1563 824633719373 1564 429496728164 1565 223338297980 1566 115964115605 1567 60129540783 1568 31138511562 1569 16106126054 1570 8321497859 1571 4294966049 1572 2214591296 1573 1140849504 1574 587201409 1575 301988771 1576 155188166 1577 79690730 1578 40893455 1579 20970549 1580 10746972 1581 5504132 1582 2817197 1583 1440983 1584 736514 1585 376110 1586 191835 1587 97673 1588 49592 1589 25064 1590 12569 1591 6219 1592 3006 1593 1394 1594 599 1595 221 1596 56 1597 576460752303421717 1598 432345564227565846 1599 288230376151709976 1600 180143985094818075 1601 108086391056890143 1602 63050394783185188 1603 36028797018962218 1604 20266198323165489 1605 11258999068424505 1606 6192449487632706 1607 3377699720526156 1608 1829587348617559 1609 985162418485603 1610 527765581330800 1611 281474976708990 1612 149533581375885 1613 79164837198237 1614 41781441853870 1615 21990232553920 1616 11544872090067 1617 6047313951207 1618 3161095928316 1619 1649267440146 1620 858993457705 1621 446676597313 1622 231928232538 1623 120259082868 1624 62277024399 1625 32212253355 1626 16642996936 1627 8589933286 1628 4429183749 1629 2281700133 1630 1174403910 1631 603978600 1632 310377355 1633 159382447 1634 81787860 1635 41942010 1636 21494817 1637 11009097 1638 5635186 1639 2882716 1640 1473735 1641 752883 1642 384288 1643 195918 1644 99709 1645 50605 1646 25566 1647 12816 1648 6339 1649 3063 1650 1420 1651 610 1652 225 1653 57 1654 1152921504606845145 1655 864691128455133402 1656 576460752303421660 1657 360287970189637855 1658 216172782113781987 1659 126100789566372072 1660 72057594037926126 1661 40532396646332661 1662 22517998136850685 1663 12384898975267078 1664 6755399441053968 1665 3659174697236763 1666 1970324836972839 1667 1055531162663220 1668 562949953419586 1669 299067162753361 1670 158329674398049 1671 83562883709298 1672 43980465109380 1673 23089744181655 1674 12094627903915 1675 6322191858112 1676 3298534881750 1677 1717986916845 1678 893353196037 1679 463856466462 1680 240518167096 1681 124554050131 1682 64424508015 1683 33285995148 1684 17179867818 1685 8858368713 1686 4563401449 1687 2348808970 1688 1207958316 1689 620755791 1690 318765939 1691 163576728 1692 83884990 1693 42990565 1694 22019085 1695 11271222 1696 5766240 1697 2948235 1698 1506487 1699 769252 1700 392466 1701 200001 1702 101745 1703 51618 1704 26068 1705 13063 1706 6459 1707 3120 1708 1446 1709 621 1710 229 1711 58 1712 2305843009213692060 1713 1729382256910268573 1714 1152921504606845087 1715 720575940379277474 1716 432345564227565734 1717 252201579132745899 1718 144115188075854001 1719 81064793292667064 1720 45035996273703104 1721 24769797950535881 1722 13510798882109651 1723 7318349394475230 1724 3940649673947370 1725 2111062325328119 1726 1125899906840837 1727 598134325508372 1728 316659348797732 1729 167125767420213 1730 87960930220359 1731 46179488364890 1732 24189255809390 1733 12644383717763 1734 6597069765017 1735 3435973835184 1736 1786706393544 1737 927712934369 1738 481036335611 1739 249108101654 1740 128849017394 1741 66571991631 1742 34359736941 1743 17716738700 1744 9126804140 1745 4697619149 1746 2415917807 1747 1241512722 1748 637532982 1749 327154523 1750 167771009 1751 85982120 1752 44039120 1753 22543353 1754 11533347 1755 5897294 1756 3013754 1757 1539239 1758 785621 1759 400644 1760 204084 1761 103781 1762 52631 1763 26570 1764 13310 1765 6579 1766 3177 1767 1472 1768 632 1769 233 1770 59 1771 4611686018427385950 1772 3458764513820538975 1773 2305843009213692001 1774 1441151880758556772 1775 864691128455133288 1776 504403158265493613 1777 288230376151709811 1778 162129586585335930 1779 90071992547408002 1780 49539595901073547 1781 27021597764221077 1782 14636698788952224 1783 7881299347896492 1784 4222124650657977 1785 2251799813683399 1786 1196268651018454 1787 633318697597158 1788 334251534842103 1789 175921860442377 1790 92358976731420 1791 48378511620400 1792 25288767437125 1793 13194139531611 1794 6871947671922 1795 3573412788618 1796 1855425870243 1797 962072672701 1798 498216204760 1799 257698036212 1800 133143984657 1801 68719475247 1802 35433478734 1803 18253609582 1804 9395239567 1805 4831836849 1806 2483026644 1807 1275067128 1808 654310173 1809 335543107 1810 171965290 1811 88079250 1812 45087675 1813 23067621 1814 11795472 1815 6028348 1816 3079273 1817 1571991 1818 801990 1819 408822 1820 208167 1821 105817 1822 53644 1823 27072 1824 13557 1825 6699 1826 3234 1827 1498 1828 643 1829 237 1830 60