1 1 2 3 3 4 4 7 5 10 6 14 7 13 8 20 9 30 10 44 11 21 12 34 13 54 14 84 15 128 16 31 17 52 18 86 19 140 20 224 21 352 22 43 23 74 24 126 25 212 26 352 27 576 28 928 29 57 30 100 31 174 32 300 33 512 34 864 35 1440 36 2368 37 73 38 130 39 230 40 404 41 704 42 1216 43 2080 44 3520 45 5888 46 91 47 164 48 294 49 524 50 928 51 1632 52 2848 53 4928 54 8448 55 14336 56 111 57 202 58 366 59 660 60 1184 61 2112 62 3744 63 6592 64 11520 65 19968 66 34304 67 133 68 244 69 446 70 812 71 1472 72 2656 73 4768 74 8512 75 15104 76 26624 77 46592 78 80896 79 157 80 290 81 534 82 980 83 1792 84 3264 85 5920 86 10688 87 19200 88 34304 89 60928 90 107520 91 188416 92 183 93 340 94 630 95 1164 96 2144 97 3936 98 7200 99 13120 100 23808 101 43008 102 77312 103 138240 104 245760 105 434176 106 211 107 394 108 734 109 1364 110 2528 111 4672 112 8608 113 15808 114 28928 115 52736 116 95744 117 173056 118 311296 119 557056 120 991232 121 241 122 452 123 846 124 1580 125 2944 126 5472 127 10144 128 18752 129 34560 130 63488 131 116224 132 211968 133 385024 134 696320 135 1253376 136 2244608 137 273 138 514 139 966 140 1812 141 3392 142 6336 143 11808 144 21952 145 40704 146 75264 147 138752 148 254976 149 466944 150 851968 151 1548288 152 2801664 153 5046272 154 307 155 580 156 1094 157 2060 158 3872 159 7264 160 13600 161 25408 162 47360 163 88064 164 163328 165 302080 166 557056 167 1024000 168 1875968 169 3424256 170 6225920 171 11272192 172 343 173 650 174 1230 175 2324 176 4384 177 8256 178 15520 179 29120 180 54528 181 101888 182 189952 183 353280 184 655360 185 1212416 186 2236416 187 4112384 188 7536640 189 13762560 190 25034752 191 381 192 724 193 1374 194 2604 195 4928 196 9312 197 17568 198 33088 199 62208 200 116736 201 218624 202 408576 203 761856 204 1417216 205 2629632 206 4866048 207 8978432 208 16515072 209 30277632 210 55312384 211 421 212 802 213 1526 214 2900 215 5504 216 10432 217 19744 218 37312 219 70400 220 132608 221 249344 222 467968 223 876544 224 1638400 225 3055616 226 5685248 227 10551296 228 19529728 229 36044800 230 66322432 231 121634816 232 463 233 884 234 1686 235 3212 236 6112 237 11616 238 22048 239 41792 240 79104 241 149504 242 282112 243 531456 244 999424 245 1875968 246 3514368 247 6569984 248 12255232 249 22806528 250 42336256 251 78381056 252 144703488 253 266338304 254 507 255 970 256 1854 257 3540 258 6752 259 12864 260 24480 261 46528 262 88320 263 167424 264 316928 265 599040 266 1130496 267 2129920 268 4005888 269 7520256 270 14090240 271 26345472 272 49152000 273 91488256 274 169869312 275 314572800 276 580911104 277 553 278 1060 279 2030 280 3884 281 7424 282 14176 283 27040 284 51520 285 98048 286 186368 287 353792 288 670720 289 1269760 290 2400256 291 4530176 292 8536064 293 16056320 294 30146560 295 56492032 296 105644032 297 197132288 298 367001600 299 681574400 300 1262485504 301 601 302 1154 303 2214 304 4244 305 8128 306 15552 307 29728 308 56768 309 108288 310 206336 311 392704 312 746496 313 1417216 314 2686976 315 5087232 316 9617408 317 18153472 318 34209792 319 64356352 320 120848384 321 226492416 322 423624704 323 790626304 324 1472200704 325 2734686208 326 651 327 1252 328 2406 329 4620 330 8864 331 16992 332 32544 333 62272 334 119040 335 227328 336 433664 337 826368 338 1572864 339 2990080 340 5677056 341 10764288 342 20381696 343 38535168 344 72744960 345 137101312 346 257949696 347 484442112 348 908066816 349 1698693120 350 3170893824 351 5905580032 352 703 353 1354 354 2606 355 5012 356 9632 357 18496 358 35488 359 68032 360 130304 361 249344 362 476672 363 910336 364 1736704 365 3309568 366 6299648 367 11976704 368 22740992 369 43122688 370 81657856 371 154402816 372 291504128 373 549453824 374 1033895936 375 1941962752 376 3640655872 377 6811549696 378 12717129728 379 757 380 1460 381 2814 382 5420 383 10432 384 20064 385 38560 386 74048 387 142080 388 272384 389 521728 390 998400 391 1908736 392 3645440 393 6955008 394 13254656 395 25231360 396 47972352 397 91095040 398 172752896 399 327155712 400 618659840 401 1168113664 402 2202009600 403 4143972352 404 7784628224 405 14596177920 406 27313307648 407 813 408 1570 409 3030 410 5844 411 11264 412 21696 413 41760 414 80320 415 154368 416 296448 417 568832 418 1090560 419 2088960 420 3997696 421 7643136 422 14598144 423 27852800 424 53084160 425 101056512 426 192151552 427 364904448 428 692060160 429 1310720000 430 2478833664 431 4680843264 432 8824815616 433 16609443840 434 31205621760 435 58518929408 436 871 437 1684 438 3254 439 6284 440 12128 441 23392 442 45088 443 86848 444 167168 445 321536 446 617984 447 1186816 448 2277376 449 4366336 450 8364032 451 16007168 452 30605312 453 58458112 454 111542272 455 212598784 456 404750336 457 769654784 458 1461714944 459 2772434944 460 5251268608 461 9932111872 462 18756927488 463 35366371328 464 66571993088 465 125090922496 466 931 467 1802 468 3486 469 6740 470 13024 471 25152 472 48544 473 93632 474 180480 475 347648 476 669184 477 1287168 478 2473984 479 4751360 480 9117696 481 17481728 482 33488896 483 64094208 484 122552320 485 234094592 486 446693376 487 851443712 488 1621098496 489 3082813440 490 5855248384 491 11106516992 492 21038628864 493 39795556352 494 75161927680 495 141733920768 496 266824843264 497 993 498 1924 499 3726 500 7212 501 13952 502 26976 503 52128 504 100672 505 194304 506 374784 507 722432 508 1391616 509 2678784 510 5152768 511 9904128 512 19021824 513 36503552 514 69992448 515 134086656 516 256638976 517 490733568 518 937426944 519 1788870656 520 3409969152 521 6492782592 522 12348030976 523 23454547968 524 44493176832 525 84288733184 526 159450660864 527 301184581632 528 568009424896 529 1057 530 2050 531 3974 532 7700 533 14912 534 28864 535 55840 536 107968 537 208640 538 402944 539 777728 540 1500160 541 2891776 542 5570560 543 10723328 544 20627456 545 39649280 546 76152832 547 146145280 548 280231936 549 536870912 550 1027604480 551 1965031424 552 3753902080 553 7163871232 554 13656653824 555 26004684800 556 49459232768 557 93952409600 558 178241142784 559 337691803648 560 638876385280 561 1206885810176 562 1123 563 2180 564 4230 565 8204 566 15904 567 30816 568 59680 569 115520 570 223488 571 432128 572 835072 573 1612800 574 3112960 575 6004736 576 11575296 577 22298624 578 42926080 579 82575360 580 158728192 581 304873472 582 585105408 583 1121976320 584 2149580800 585 4114612224 586 7868514304 587 15032385536 588 28689039360 589 54693724160 590 104152956928 591 198105366528 592 376346509312 593 714038312960 594 1352914698240 595 2559800508416 596 1191 597 2314 598 4494 599 8724 600 16928 601 32832 602 63648 603 123328 604 238848 605 462336 606 894464 607 1729536 608 3342336 609 6455296 610 12460032 611 24035328 612 46333952 613 89260032 614 171835392 615 330563584 616 635437056 617 1220542464 618 2342518784 619 4492099584 620 8606711808 621 16475226112 622 31507611648 623 60196651008 624 114890375168 625 219043332096 626 417148698624 627 793495207936 628 1507533520896 629 2860448219136 630 5420248727552 631 1261 632 2452 633 4766 634 9260 635 17984 636 34912 637 67744 638 131392 639 254720 640 493568 641 955904 642 1850368 643 3579904 644 6922240 645 13377536 646 25837568 647 49872896 648 96206848 649 185466880 650 357302272 651 687865856 652 1323302912 653 2543845376 654 4886364160 655 9378463744 656 17985175552 657 34460401664 658 65968013312 659 126164664320 660 241055039488 661 460098371584 662 877247070208 663 1670742278144 664 3178275799040 665 6038724018176 666 11458972745728 667 1333 668 2594 669 5046 670 9812 671 19072 672 37056 673 71968 674 139712 675 271104 676 525824 677 1019392 678 1975296 679 3825664 680 7405568 681 14327808 682 27705344 683 53542912 684 103415808 685 199622656 686 385089536 687 742391808 688 1430257664 689 2753560576 690 5297405952 691 10183770112 692 19562233856 693 37547409408 694 72007811072 695 137975824384 696 264140488704 697 505195528192 698 965293899776 699 1842540969984 700 3513283248128 701 6691559047168 702 12730283065344 703 24189255811072 704 1407 705 2740 706 5334 707 10380 708 20192 709 39264 710 76320 711 148288 712 288000 713 559104 714 1084928 715 2104320 716 4079616 717 7905280 718 15310848 719 29638656 720 57344000 721 110886912 722 214302720 723 413925376 724 799014912 725 1541406720 726 2971664384 727 5725224960 728 11022630912 729 21206401024 730 40768634880 731 78316044288 732 150323855360 733 288299679744 734 552440168448 735 1057635696640 736 2022929596416 737 3865470566400 738 7378753814528 739 14070312861696 740 26800595927040 741 50989851738112 742 1483 743 2890 744 5630 745 10964 746 21344 747 41536 748 80800 749 157120 750 305408 751 593408 752 1152512 753 2237440 754 4341760 755 8421376 756 16326656 757 31637504 758 61276160 759 118620160 760 229507072 761 443809792 762 857735168 763 1656750080 764 3198156800 765 6169821184 766 11895046144 767 22917677056 768 44124078080 769 84892712960 770 163208757248 771 313532612608 772 601832292352 773 1154272460800 774 2211908157440 775 4234837753856 776 8100308320256 777 15479062134784 778 29549374996480 779 56349970923520 780 107339822661632 781 1561 782 3044 783 5934 784 11564 785 22528 786 43872 787 85408 788 166208 789 323328 790 628736 791 1222144 792 2374656 793 4612096 794 8953856 795 17375232 796 33701888 797 65339392 798 126615552 799 245235712 800 474742784 801 918552576 802 1776287744 803 3433037824 804 6631194624 805 12801015808 806 24696061952 807 47613739008 808 91737817088 809 176630530048 810 339839287296 811 653371899904 812 1255204192256 813 2409476653056 814 4621384810496 815 8856222564352 816 16956530884608 817 32435593019392 818 61984968015872 819 118334938939392 820 225674761601024 821 1641 822 3202 823 6246 824 12180 825 23744 826 46272 827 90144 828 175552 829 341760 830 665088 831 1293824 832 2515968 833 4890624 834 9502720 835 18456576 836 35831808 837 69533696 838 134873088 839 261488640 840 506724352 841 981467136 842 1900019712 843 3676307456 844 7109345280 845 13740539904 846 26541555712 847 51237617664 848 98851356672 849 190589173760 850 367219703808 851 707058991104 852 1360430891008 853 2615635083264 854 5025111736320 855 9646496546816 856 18502719111168 857 35459249995776 858 67894843015168 859 129879811031040 860 248214749970432 861 473889511571456 862 1723 863 3364 864 6566 865 12812 866 24992 867 48736 868 95008 869 185152 870 360704 871 702464 872 1367552 873 2661376 874 5177344 875 10067968 876 19570688 877 38027264 878 73859072 879 143392768 880 278265856 881 539754496 882 1046478848 883 2027945984 884 3927965696 885 7604273152 886 14713618432 887 28454158336 888 54995714048 889 106233331712 890 205084688384 891 395673862144 892 762893565952 893 1469952557056 894 2830383448064 895 5446018531328 896 10471130267648 897 20117626814464 898 38620345925632 899 74079595921408 900 141974438936576 901 271854249967616 902 520068999938048 903 993958511509504 904 1807 905 3530 906 6894 907 13460 908 26272 909 51264 910 100000 911 195008 912 380160 913 740864 914 1443328 915 2810880 916 5472256 917 10649600 918 20717568 919 40288256 920 78315520 921 152174592 922 295567360 923 573833216 924 1113587712 925 2160066560 926 4188012544 927 8115978240 928 15720251392 929 30433869824 930 58888028160 931 113883742208 932 220117073920 933 425201762304 934 820875624448 935 1583769190400 936 3053721747456 937 5884105195520 938 11330123726848 939 21801253994496 940 41918880808960 941 80539226734592 942 154618822656000 943 296593261592576 944 568447511560192 945 1088516511498240 946 2082475023007744 947 1893 948 3700 949 7230 950 14124 951 27584 952 53856 953 105120 954 205120 955 400128 956 780288 957 1521152 958 2964480 959 5775360 960 11247616 961 21897216 962 42614784 963 82903040 964 161218560 965 313393152 966 608960512 967 1182793728 968 2296381440 969 4456448000 970 8644460544 971 16760438784 972 32480690176 973 62914560000 974 121802588160 975 235686330368 976 455803404288 977 881005166592 978 1701880791040 979 3285649981440 980 6339371728896 981 12223476924416 982 23553600651264 983 45354854645760 984 87273735454720 985 167812962189312 986 322431784845312 987 619025046437888 988 1187472557998080 989 2275989069496320 990 4358464092504064 991 1981 992 3874 993 7574 994 14804 995 28928 996 56512 997 110368 998 215488 999 420608 1000 820736 1001 1601024 1002 3122176 1003 6086656 1004 11862016 1005 23109632 1006 45006848 1007 87621632 1008 170524672 1009 331743232 1010 645136384 1011 1254096896 1012 2436890624 1013 4733272064 1014 9189720064 1015 17834180608 1016 34594619392 1017 67075309568 1018 129989869568 1019 251792457728 1020 487478788096 1021 943282192384 1022 1824287358976 1023 3526168150016 1024 6811818131456 1025 13151189860352 1026 25374666784768 1027 48928267436032 1028 94283122081792 1029 181556857536512 1030 349369819725824 1031 671801604571136 1032 1290826651009024 1033 2478299209007104 1034 4754288278503424 1035 9112752371007488 1036 2071 1037 4052 1038 7926 1039 15500 1040 30304 1041 59232 1042 115744 1043 226112 1044 441600 1045 862208 1046 1682944 1047 3283968 1048 6406144 1049 12492800 1050 24354816 1051 47464448 1052 92471296 1053 180092928 1054 350617600 1055 682360832 1056 1327497216 1057 2581594112 1058 5018484736 1059 9751756800 1060 18941476864 1061 36775657472 1062 71370276864 1063 138445586432 1064 268435456000 1065 520227913728 1066 1007706701824 1067 1950988894208 1068 3775276253184 1069 7301444403200 1070 14113262534656 1071 27264452395008 1072 52639119179776 1073 101567386615808 1074 195850508697600 1075 377407366234112 1076 726777185959936 1077 1398578790531072 1078 2689405441540096 1079 5167704650547200 1080 9921992929050624 1081 19034745300058112 1082 2163 1083 4234 1084 8286 1085 16212 1086 31712 1087 62016 1088 121248 1089 236992 1090 463104 1091 904704 1092 1766912 1093 3449856 1094 6733824 1095 13139968 1096 25632768 1097 49987584 1098 97452032 1099 189923328 1100 370016256 1101 720633856 1102 1402994688 1103 2730491904 1104 5312086016 1105 10330570752 1106 20082327552 1107 39023804416 1108 75799461888 1109 147169738752 1110 285615325184 1111 554050781184 1112 1074278694912 1113 2081985396736 1114 4032974290944 1115 7808250544128 1116 15109694947328 1117 29222957481984 1118 56487409876992 1119 109126529056768 1120 210693915672576 1121 406544424370176 1122 783951790604288 1123 1510728976564224 1124 2909307767095296 1125 5598713208635392 1126 10766417859182592 1127 20688410788233216 1128 39723156088291328 1129 2257 1130 4420 1131 8654 1132 16940 1133 33152 1134 64864 1135 126880 1136 248128 1137 485120 1138 948224 1139 1852928 1140 3619840 1141 7069696 1142 13803520 1143 26943488 1144 52576256 1145 102563840 1146 200015872 1147 389939200 1148 759955456 1149 1480589312 1150 2883584000 1151 5614075904 1152 10926161920 1153 21256732672 1154 41339060224 1155 80362864640 1156 156162326528 1157 303332065280 1158 588947390464 1159 1142998171648 1160 2217276866560 1161 4299262263296 1162 8332236554240 1163 16140487098368 1164 31250182045696 1165 60473139527680 1166 116960549404672 1167 226087078461440 1168 436780994134016 1169 843325418504192 1170 1627277209108480 1171 3138006185672704 1172 6047313952768000 1173 11646027161403392 1174 22412445020585984 1175 43100855808819200 1176 82824011897110528 1177 2353 1178 4610 1179 9030 1180 17684 1181 34624 1182 67776 1183 132640 1184 259520 1185 507648 1186 992768 1187 1940992 1188 3793920 1189 7413760 1190 14483456 1191 28286976 1192 55230464 1193 107806720 1194 210370560 1195 410386432 1196 800325632 1197 1560281088 1198 3040870400 1199 5924454400 1200 11538530304 1201 22464692224 1202 43721424896 1203 85060485120 1204 165423349760 1205 321585676288 1206 624917741568 1207 1213865132032 1208 2356863303680 1209 4574140170240 1210 8873402433536 1211 17205638987776 1212 33346126086144 1213 64596308131840 1214 125069447659520 1215 242029997064192 1216 468117075525632 1217 904898069659648 1218 1748223488163840 1219 3375500697272320 1220 6513506882945024 1221 12560820835713024 1222 24206847997116416 1223 46619293017702400 1224 89720148826521600 1225 172544160723632128 1226 2451 1227 4804 1228 9414 1229 18444 1230 36128 1231 70752 1232 138528 1233 271168 1234 530688 1235 1038336 1236 2031104 1237 3972096 1238 7766016 1239 15179776 1240 29663232 1241 57950208 1242 113180672 1243 220987392 1244 431357952 1245 841744384 1246 1642070016 1247 3202351104 1248 6243221504 1249 12167675904 1250 23706206208 1251 46170898432 1252 89892323328 1253 174952808448 1254 340376158208 1255 661961834496 1256 1286879576064 1257 2500744708096 1258 4857608011776 1259 9431748182016 1260 18305150615552 1261 35510789603328 1262 68856915689472 1263 133453223821312 1264 258522671480832 1265 500552668545024 1266 968669744070656 1267 1873567813730304 1268 3621791301894144 1269 6997291999166464 1270 13510798882111488 1271 26071619717824512 1272 50278467714940928 1273 96897760732643328 1274 186617909559164928 1275 359162070282797056 1276 2551 1277 5002 1278 9806 1279 19220 1280 37664 1281 73792 1282 144544 1283 283072 1284 554240 1285 1084928 1286 2123264 1287 4154368 1288 8126464 1289 15892480 1290 31072256 1291 60735488 1292 118685696 1293 231866368 1294 452853760 1295 884211712 1296 1725956096 1297 3368026112 1298 6570377216 1299 12813598720 1300 24981274624 1301 48687480832 1302 94858379264 1303 184750702592 1304 359703511040 1305 700079669248 1306 1362041503744 1307 2648921079808 1308 5149665787904 1309 10007273799680 1310 19439021981696 1311 37744172597248 1312 73254962200576 1313 142111877890048 1314 275565101711360 1315 534087773192192 1316 1034640441737216 1317 2003310185807872 1318 3876877999538176 1319 7498669301432320 1320 14495961300598784 1321 28006760182710272 1322 54078379900534784 1323 104356847615475712 1324 201254608348119040 1325 387872517907283968 1326 747034588190081024 1327 2653 1328 5204 1329 10206 1330 20012 1331 39232 1332 76896 1333 150688 1334 295232 1335 578304 1336 1132544 1337 2217472 1338 4340736 1339 8495104 1340 16621568 1341 32514048 1342 63586304 1343 124321792 1344 243007488 1345 474873856 1346 927727616 1347 1811939328 1348 3537895424 1349 6905921536 1350 13476298752 1351 26289897472 1352 51271172096 1353 99958652928 1354 194817032192 1355 379567734784 1356 739271245824 1357 1439350915072 1358 2801392418816 1359 5450313498624 1360 10599979286528 1361 20607253086208 1362 40046275067904 1363 77790447665152 1364 151045409865728 1365 293157287755776 1366 568722389467136 1367 1102810162659328 1368 2137450604396544 1369 4140760790204416 1370 8017638789742592 1371 15516308091174912 1372 30012269391773696 1373 58019029574483968 1374 112097409475018752 1375 216454257090494464 1376 417708865438613504 1377 805581383345897472 1378 1552615971535978496 1379 2757 1380 5410 1381 10614 1382 20820 1383 40832 1384 80064 1385 156960 1386 307648 1387 602880 1388 1181184 1389 2313728 1390 4531200 1391 8871936 1392 17367040 1393 33988608 1394 66502656 1395 130088960 1396 254410752 1397 497418240 1398 972292096 1399 1900019712 1400 3711959040 1401 7249854464 1402 14155776000 1403 27632074752 1404 53921972224 1405 105193144320 1406 205151797248 1407 399968829440 1408 779536564224 1409 1518807810048 1410 2958158725120 1411 5759551143936 1412 11209864642560 1413 21809843929088 1414 42417097015296 1415 82463372083200 1416 160253819748352 1417 311299229614080 1418 604456517369856 1419 1173178906836992 1420 2275989069496320 1421 4413439673892864 1422 8554200464097280 1423 16571839253839872 1424 32088147345014784 1425 62100416736788480 1426 120119446311272448 1427 232216855786291200 1428 448671112876785664 1429 866379978315399168 1430 1671961361661296640 1431 3224577333197275136 1432 2863 1433 5620 1434 11030 1435 21644 1436 42464 1437 83296 1438 163360 1439 320320 1440 627968 1441 1230848 1442 2412032 1443 4725760 1444 9256960 1445 18128896 1446 35495936 1447 69484544 1448 135987200 1449 266076160 1450 520486912 1451 1017905152 1452 1990197248 1453 3890216960 1454 7602176000 1455 14852030464 1456 29007806464 1457 56639881216 1458 110561853440 1459 215754997760 1460 420906795008 1461 820875624448 1462 1600412188672 1463 3119219998720 1464 6077378723840 1465 11836929867776 1466 23046794510336 1467 44856638439424 1468 87273735454720 1469 169737107537920 1470 329990927286272 1471 641290156900352 1472 1245746674270208 1473 2418925581107200 1474 4694914650603520 1475 9108354324496384 1476 17662554788593664 1477 34234394042433536 1478 66322541387448320 1479 128422958124236800 1480 248542404435509248 1481 480759260221800448 1482 929430373098586112 1483 1795810351413985280 1484 3467771713075281920 1485 6692349046272557056 1486 2971 1487 5834 1488 11454 1489 22484 1490 44128 1491 86592 1492 169888 1493 333248 1494 653568 1495 1281536 1496 2512384 1497 4924416 1498 9650176 1499 18907136 1500 37036032 1501 72531968 1502 142016512 1503 278003712 1504 544079872 1505 1064566784 1506 2082471936 1507 4072669184 1508 7962886144 1509 15565062144 1510 30417092608 1511 59424899072 1512 116064780288 1513 226626633728 1514 442381631488 1515 863288426496 1516 1684164050944 1517 3284576239616 1518 6403796238336 1519 12481174962176 1520 24318104829952 1521 47364899340288 1522 92221537779712 1523 179495273234432 1524 349232380772352 1525 679223308058624 1526 1320513464958976 1527 2566260139229184 1528 4985185720336384 1529 9680100370939904 1530 18788454695436288 1531 36451009484029952 1532 70685403526463488 1533 137007944913911808 1534 265430903038148608 1535 513973307473657856 1536 994732567695458304 1537 1924162940794044416 1538 3719973292208029696 1539 7187745005283311616 1540 13880094051555868672 1541 3081 1542 6052 1543 11886 1544 23340 1545 45824 1546 89952 1547 176544 1548 346432 1549 679680 1550 1333248 1551 2614784 1552 5127168 1553 10051584 1554 19701760 1555 38608896 1556 75644928 1557 148176896 1558 290193408 1559 568197120 1560 1112276992 1561 2176843776 1562 4259315712 1563 8331984896 1564 16294871040 1565 31859933184 1566 62277025792 1567 121701924864 1568 237766705152 1569 464393338880 1570 906774970368 1571 1770063396864 1572 3454227447808 1573 6738803687424 1574 13142599925760 1575 25623774887936 1576 49941879717888 1577 97306779058176 1578 189528316837888 1579 369023590072320 1580 718255970844672 1581 1397479278903296 1582 2717992743862272 1583 5284252883091456 1584 10269438603427840 1585 19949538974367744 1586 38737993669804032 1587 75189003153833984 1588 145874406680297472 1589 282882351594209280 1590 548313254632357888 1591 1062286562106015744 1592 2057019129801474048 1593 3981182070595518464 1594 7701155362803548160 1595 14888900368086859776 1596 28768994419642728448 1597 3193 1598 6274 1599 12326 1600 24212 1601 47552 1602 93376 1603 183328 1604 359872 1605 706304 1606 1385984 1607 2719232 1608 5334016 1609 10461184 1610 20512768 1611 40214528 1612 78823424 1613 154468352 1614 302645248 1615 592838656 1616 1161035776 1617 2273312768 1618 4450156544 1619 8709472256 1620 17041457152 1621 33336328192 1622 65196261376 1623 127473287168 1624 249175212032 1625 486941917184 1626 951335256064 1627 1858110226432 1628 3628173623296 1629 7082401071104 1630 13821204758528 1631 26963804684288 1632 52587579572224 1633 102529459290112 1634 199836238348288 1635 389364555186176 1636 758388145258496 1637 1476644116103168 1638 2874123395006464 1639 5592116138868736 1640 10876369021960192 1641 21145807625388032 1642 41095346599755776 1643 79833340269559808 1644 155022343423393792 1645 300896750103691264 1646 583779101697900544 1647 1132092356330258432 1648 2194378918436274176 1649 4251398048237748224 1650 8232580118833266688 1651 15933735481636814848 1652 30822635849723674624 1653 59591630269366403072 1654 3307 1655 6500 1656 12774 1657 25100 1658 49312 1659 96864 1660 190240 1661 373568 1662 733440 1663 1439744 1664 2825728 1665 5544960 1666 10878976 1667 21340160 1668 41852928 1669 82067456 1670 160890880 1671 315359232 1672 618004480 1673 1210843136 1674 2371878912 1675 4645191680 1676 9095348224 1677 17804820480 1678 34846277632 1679 68182605824 1680 133378867200 1681 260852154368 1682 510027366400 1683 996969283584 1684 1948304539648 1685 3806414766080 1686 7434588389376 1687 14516989460480 1688 28338194219008 1689 55301998903296 1690 107889578475520 1691 210419037765632 1692 410255276113920 1693 799619831300096 1694 1558007976558592 1695 3034652092661760 1696 5908775487668224 1697 11500891626536960 1698 22377260648497152 1699 43523068273885184 1700 84618414873640960 1701 164451755143200768 1702 319474098566594560 1703 620370848670285824 1704 1204149950368186368 1705 2336242306698444800 1706 4530621225134718976 1707 8782019273372467200 1708 17014599392205733888 1709 32948334873842548736 1710 63770970723566223360 1711 123362600992932626432 1712 3423 1713 6730 1714 13230 1715 26004 1716 51104 1717 100416 1718 197280 1719 387520 1720 761088 1721 1494528 1722 2934272 1723 5760000 1724 11304960 1725 22183936 1726 43524096 1727 85377024 1728 167444480 1729 328335360 1730 643694592 1731 1261699072 1732 2472542208 1733 4844421120 1734 9489612800 1735 18584961024 1736 36389781504 1737 71236059136 1738 139418664960 1739 272797532160 1740 533649686528 1741 1043677052928 1742 2040646336512 1743 3988950876160 1744 7795365642240 1745 15229954031616 1746 29746943492096 1747 58085137711104 1748 113387136614400 1749 221276715089920 1750 431695752855552 1751 841951028969472 1752 1641570860269568 1753 3199578836828160 1754 6234230929489920 1755 12143006417158144 1756 23643898043695104 1757 46021158692192256 1758 89544226966077440 1759 174162641839718400 1760 338614396982919168 1761 658088495549513728 1762 1278459344219799552 1763 2482609294587985920 1764 4818851601286430720 1765 9349472826421149696 1766 18131492099793616896 1767 35146091491999350784 1768 68094426365841899520 1769 131865397089408122880 1770 255227998082340749312 1771 3541 1772 6964 1773 13694 1774 26924 1775 52928 1776 104032 1777 204448 1778 401728 1779 789248 1780 1550336 1781 3044864 1782 5979136 1783 11739136 1784 23044096 1785 45228032 1786 88752128 1787 174129152 1788 341573632 1789 669908992 1790 1313603584 1791 2575302656 1792 5047844864 1793 9892265984 1794 19381878784 1795 37966839808 1796 74356621312 1797 145592680448 1798 285011345408 1799 557808877568 1800 1091458564096 1801 2135135617024 1802 4175781953536 1803 8164732829696 1804 15960098471936 1805 31190052503552 1806 60936995995648 1807 119022133706752 1808 232409270321152 1809 453685985411072 1810 885381738266624 1811 1727332767236096 1812 3368903627505664 1813 6568482464333824 1814 12802713393823744 1815 24945719810981888 1816 48589617854676992 1817 94610776546869248 1818 184155003512946688 1819 358317645352665088 1820 696932042335584256 1821 1355020537885097984 1822 2633479882104897536 1823 5116089176692883456 1824 9934940777979314176 1825 19284413604400463872 1826 37415905704194080768 1827 72561997196193431552 1828 140656423562035331072 1829 272521820651443453952 1830 527749818733784203264 1831 3661 1832 7202 1833 14166 1834 27860 1835 54784 1836 107712 1837 211744 1838 416192 1839 817920 1840 1607168 1841 3157504 1842 6202368 1843 12181504 1844 23920640 1845 46964736 1846 92192768 1847 180944896 1848 355074048 1849 696647680 1850 1366556672 1851 2680160256 1852 5255462912 1853 10303307776 1854 20195573760 1855 39577452544 1856 77544292352 1857 151900913664 1858 297493594112 1859 582504939520 1860 1140313817088 1861 2231772381184 1862 4366907998208 1863 8542689951744 1864 16707422781440 1865 32667521253376 1866 63857573756928 1867 124794569752576 1868 243816703459328 1869 476225973780480 1870 929911959191552 1871 1815293697458176 1872 3542626464694272 1873 6911530092199936 1874 13480012556533760 1875 26282725950357504 1876 51228445761339392 1877 99818063616016384 1878 194428840162885632 1879 378583843675832320 1880 736901489028497408 1881 1433833531364081664 1882 2788854069249179648 1883 5422333951354077184 1884 10538423128046960640 1885 20473363906026274816 1886 39757777510426738688 1887 77173683214620819456 1888 149735680410814251008 1889 290392103972849582080 1890 562913924624293036032 1891 1090663743358077239296 1892 3783 1893 7444 1894 14646 1895 28812 1896 56672 1897 111456 1898 219168 1899 430912 1900 847104 1901 1665024 1902 3272192 1903 6429696 1904 12632064 1905 24813568 1906 48734208 1907 95698944 1908 187891712 1909 368836608 1910 723910656 1911 1420558336 1912 2787115008 1913 5467275264 1914 10722738176 1915 21026045952 1916 41221619712 1917 80799072256 1918 158343364608 1919 310244278272 1920 607737872384 1921 1190242811904 1922 2330556628992 1923 4562329010176 1924 8929237008384 1925 17471926960128 1926 34179349741568 1927 66846870994944 1928 130704444751872 1929 255499014504448 1930 499315717963776 1931 975541691744256 1932 1905453650935808 1933 3720747348393984 1934 7263373813088256 1935 14174903905288192 1936 27654916461821952 1937 53937642412179456 1938 105166088173518848 1939 204984151789535232 1940 399412991952420864 1941 777996835628253184 1942 1514898324656750592 1943 2948731856020832256 1944 5737585925270011904 1945 11159919876624089088 1946 21698343004671049728 1947 42171706910697324544 1948 81929484421124063232 1949 159103167635744882688 1950 308838848046559133696 1951 599230952019408715776 1952 1162144876643701751808 1953 2252808620001778991104 1954 3907 1955 7690 1956 15134 1957 29780 1958 58592 1959 115264 1960 226720 1961 445888 1962 876800 1963 1723904 1964 3388928 1965 6661120 1966 13090816 1967 25722880 1968 50536448 1969 99270656 1970 194969600 1971 382861312 1972 751697920 1973 1475608576 1974 2896166912 1975 5683281920 1976 11150557184 1977 21873295360 1978 42899341312 1979 84120961024 1980 164920033280 1981 323263397888 1982 633507676160 1983 1241245548544 1984 2431488360448 1985 4762044989440 1986 9324373999616 1987 18253611008000 1988 35725537968128 1989 69904887709696 1990 136751758704640 1991 267456203456512 1992 522955217960960 1993 1022270935924736 1994 1997812627668992 1995 3903266278604800 1996 7624013626998784 1997 14887387440087040 1998 29062291345375232 1999 56717207807197184 2000 110654850219376640 2001 215820938392895488 2002 420805090182430720 2003 820218082134851584 2004 1598214917763104768 2005 3113113242419855360 2006 6061845098440687616 2007 11799431023710699520 2008 22959350900334788608 2009 44657693905005838336 2010 86829400815703162880 2011 168758885236827226112 2012 327862052872572108800 2013 636700900919131242496 2014 1235931852938539958272 2015 2398076729582241710080 2016 4650885349584020701184 2017 4033 2018 7940 2019 15630 2020 30764 2021 60544 2022 119136 2023 234400 2024 461120 2025 907008 2026 1783808 2027 3507712 2028 6896640 2029 13557760 2030 26648576 2031 52371456 2032 102907904 2033 202178560 2034 397148160 2035 780009472 2036 1531707392 2037 3007315968 2038 5903482880 2039 11586764800 2040 22737321984 2041 44610617344 2042 87509958656 2043 171630919680 2044 336550952960 2045 659814350848 2046 1293322027008 2047 2534567575552 2048 4966055936000 2049 9728100925440 2050 19052474925056 2051 37306085933056 2052 73031623901184 2053 142936511610880 2054 279688270315520 2055 547144473772032 2056 1070099691732992 2057 2092370627657728 2058 4090183255326720 2059 7993449533931520 2060 15617463160930304 2061 30504850601017344 2062 59567141946392576 2063 116284349753589760 2064 226939199972966400 2065 442760138365861888 2066 863565228548292608 2067 1683783310683144192 2068 3281998228446248960 2069 6395111470866104320 2070 12456956569306791936 2071 24256387593017491456 2072 47215738493352280064 2073 91873432398358118400 2074 178702833214061281280 2075 347461718450888507392 2076 675323771323460616192 2077 1312024672242591858688 2078 2547956525181131816960 2079 4946033254763373527040 2080 9596918604347394228224 2081 4161 2082 8194 2083 16134 2084 31764 2085 62528 2086 123072 2087 242208 2088 476608 2089 937728 2090 1844736 2091 3628544 2092 7136256 2093 14032896 2094 27590656 2095 54239232 2096 106610688 2097 209518592 2098 411697152 2099 808845312 2100 1588854784 2101 3120562176 2102 6127878144 2103 12031361024 2104 23618125824 2105 46355447808 2106 90966065152 2107 178476023808 2108 350106943488 2109 686657896448 2110 1346472247296 2111 2639794274304 2112 5174361849856 2113 10140417785856 2114 19868518711296 2115 38920993636352 2116 76227079569408 2117 149258703470592 2118 292195215081472 2119 571883485396992 2120 1119027959169024 2121 2189127650902016 2122 4281498278559744 2123 8371681533886464 2124 16365131067817984 2125 31982594228748288 2126 62487444829765632 2127 122054586776158208 2128 238338936529747968 2129 465278136502714368 2130 908038274868576256 2131 1771603503416868864 2132 3455386814100013056 2133 6737385042546262016 2134 13132496513412366336 2135 25589453082719158272 2136 49845840675736649728 2137 97061579169088929792 2138 188935011567447048192 2139 367637844781508329472 2140 715099563232396836864 2141 1390423334555857453056 2142 2702448006798449311744 2143 5250404531979581128704 2144 10196437786742954655744 2145 19793356391090348883968 2146 4291 2147 8452 2148 16646 2149 32780 2150 64544 2151 127072 2152 250144 2153 492352 2154 968960 2155 1906688 2156 3751424 2157 7379968 2158 14516224 2159 28549120 2160 56139776 2161 110379008 2162 216989696 2163 426508288 2164 838205440 2165 1647050752 2166 3235905536 2167 6356467712 2168 12484345856 2169 24515706880 2170 48133832704 2171 94489280512 2172 185455345664 2173 363931369472 2174 714038312960 2175 1400696209408 2176 2747168456704 2177 5386962731008 2178 10561324580864 2179 20701742366720 2180 40570261078016 2181 79491254714368 2182 155718334283776 2183 304977037754368 2184 597172252835840 2185 1169055738232832 2186 2288083697401856 2187 4477211348303872 2188 8758709626863616 2189 17130391160750080 2190 33495522228568064 2191 65478116457316352 2192 127965561287081984 2193 250020148063240192 2194 488359084592988160 2195 953637221095702528 2196 1861675495964278784 2197 3633278999381147648 2198 7088665813481160704 2199 13826050856027422720 2200 26958547369439789056 2201 52548000452158947328 2202 102393841127895597056 2203 199455420296984526848 2204 388390431864431575040 2205 756028276645939904512 2206 1471127839878336741376 2207 2861551174434194194432 2208 5563999181232643506176 2209 10814403713212224634880 2210 21010841499955179290624 2211 40804197891045528174592 2212 4423 2213 8714 2214 17166 2215 33812 2216 66592 2217 131136 2218 258208 2219 508352 2220 1000704 2221 1969664 2222 3876352 2223 7627776 2224 15007744 2225 29523968 2226 58073088 2227 114212864 2228 224591872 2229 441581568 2230 868089856 2231 1706295296 2232 3353346048 2233 6589251584 2234 12945719296 2235 25430065152 2236 49945772032 2237 98079604736 2238 192568885248 2239 378024230912 2240 741955600384 2241 1455993913344 2242 2856690122752 2243 5603858579456 2244 10990821310464 2245 21552145891328 2246 42253888258048 2247 82824149336064 2248 162315404050432 2249 318033738334208 2250 623010776088576 2251 1220183028924416 2252 2389238767157248 2253 4677322464559104 2254 9154533812862976 2255 17913243439726592 2256 35043634600476672 2257 68539156829044736 2258 134017273286361088 2259 261982834573443072 2260 512002982636683264 2261 1000362067229671424 2262 1953999288325373952 2263 3815674784289652736 2264 7448953783670800384 2265 14537619597151961088 2266 28363670453179383808 2267 55322217822619172864 2268 107870218274778120192 2269 210264059402673717248 2270 409719479699658244096 2271 798109911564089819136 2272 1554138188210029723648 2273 3025266028088366465024 2274 5886817202522560659456 2275 11450816383755204165632 2276 22265220096967428800512 2277 43276061596922608091136 2278 84080259487968136265728 2279 4557 2280 8980 2281 17694 2282 34860 2283 68672 2284 135264 2285 266400 2286 524608 2287 1032960 2288 2033664 2289 4003328 2290 7879680 2291 15507456 2292 30515200 2293 60039168 2294 118112256 2295 232325120 2296 456916992 2297 898498560 2298 1766588416 2299 3472883712 2300 6826229760 2301 13415481344 2302 26361200640 2303 51791265792 2304 101737037824 2305 199816642560 2306 392385527808 2307 770409758720 2308 1512365359104 2309 2968359272448 2310 5825049395200 2311 11428907974656 2312 22419729285120 2313 43971875176448 2314 86225763434496 2315 169049912770560 2316 331365316820992 2317 649399055155200 2318 1272409831243776 2319 2492592860168192 2320 4881831627325440 2321 9559154091884544 2322 18713687904747520 2323 36626931344474112 2324 71670565944950784 2325 140209722773995520 2326 274226996060356608 2327 536209830633799680 2328 1048212813270482944 2329 2048574880500154368 2330 4002574168825528320 2331 7818248953115181056 2332 15267202736785981440 2333 29804822333937942528 2334 58168492787117326336 2335 113490710609736499200 2336 221360928884514619392 2337 431624988287188336640 2338 841344467986846580736 2339 1639454379550936399872 2340 3193592567760966123520 2341 6218858595849332588544 2342 12105675798371893248000 2343 23556492182127097413632 2344 45821712279094526214144 2345 89097773876017134305280 2346 173178033363985270571008 2347 4693 2348 9250 2349 18230 2350 35924 2351 70784 2352 139456 2353 274720 2354 541120 2355 1065728 2356 2098688 2357 4132352 2358 8135680 2359 16015360 2360 31522816 2361 62038016 2362 122077184 2363 240189440 2364 472514560 2365 929431552 2366 1827930112 2367 3594518528 2368 7067402240 2369 13893632000 2370 27309113344 2371 53670313984 2372 105461579776 2373 207198617600 2374 407015260160 2375 799400787968 2376 1569810546688 2377 3082175905792 2378 6050535178240 2379 11875584573440 2380 23304492548096 2381 45724221833216 2382 89696097009664 2383 175921860444160 2384 344971773214720 2385 676337090035712 2386 1325736145190912 2387 2598145976434688 2388 5090738836602880 2389 9972570463928320 2390 19531724555812864 2391 38245412460560384 2392 74872343805034496 2393 146542909749985280 2394 286752632523980800 2395 560979628584337408 2396 1097189459218137088 2397 2145402272488620032 2398 4193977152988774400 2399 8196551321814302720 2400 16014800274929483776 2401 31282003011715465216 2402 61086825345653407744 2403 119255318132770734080 2404 232746028742507233280 2405 454106957627021852672 2406 885731945914210189312 2407 1727076413901056770048 2408 3366530793451993169920 2409 6560123361212959293440 2410 12778981957062291881984 2411 24884657755434185129984 2412 48441149937561282543616 2413 94262862216655808757760 2414 183360636092672943063040 2415 356538669456658213634048 2416 4831 2417 9524 2418 18774 2419 37004 2420 72928 2421 143712 2422 283168 2423 557888 2424 1099008 2425 2164736 2426 4263424 2427 8395776 2428 16531456 2429 32546816 2430 64069632 2431 126107648 2432 248184832 2433 488374272 2434 960888832 2435 1890320384 2436 3718250496 2437 7312769024 2438 14380171264 2439 28273803264 2440 55582916608 2441 109253230592 2442 214714810368 2443 421913427968 2444 828928688128 2445 1628329476096 2446 3198140022784 2447 6280315928576 2448 12330851106816 2449 24206435680256 2450 47510928228352 2451 93235150061568 2452 182931247071232 2453 358853107515392 2454 703824880730112 2455 1380161970765824 2456 2705898115956736 2457 5304044092391424 2458 10394782928994304 2459 20367353392922624 2460 39899077948735488 2461 78144490409295872 2462 153016834214330368 2463 299559743964315648 2464 586312376488296448 2465 1147292005072633856 2466 2244481464290770944 2467 4389883736779390976 2468 8583860889768165376 2469 16780412211582468096 2470 32795212486511951872 2471 64077215498227417088 2472 125164040843880824832 2473 244419358976651558912 2474 477165387719158792192 2475 931272345346180644864 2476 1817004291260390834176 2477 3544080705161447604224 2478 6910611498613440774144 2479 13470734859826400067584 2480 26249716816888691949568 2481 51134374572322877079552 2482 99575524509884159623168 2483 193838386726539968380928 2484 377199022819212911443968 2485 733737692275871125078016 2486 4971 2487 9802 2488 19326 2489 38100 2490 75104 2491 148032 2492 291744 2493 574912 2494 1132800 2495 2231808 2496 4396544 2497 8659968 2498 17055744 2499 33587200 2500 66134016 2501 130203648 2502 256311296 2503 504496128 2504 992870400 2505 1953759232 2506 3844079616 2507 7562330112 2508 14875099136 2509 29255270400 2510 57529073664 2511 113111990272 2512 222365220864 2513 437080031232 2514 858993459200 2515 1687922147328 2516 3316251623424 2517 6514391646208 2518 12794707574784 2519 25125558681600 2520 49331994361856 2521 96842922590208 2522 190078072651776 2523 373009319723008 2524 731862427238400 2525 1435687307968512 2526 2815849278734336 2527 5521747394691072 2528 10825791487082496 2529 21220574416076800 2530 41587927808999424 2531 81487005757734912 2532 159631496167030784 2533 312648330381361152 2534 612208074345676800 2535 1198520450833973248 2536 2345812455906607104 2537 4590293920197378048 2538 8980177656976769024 2539 17564038546744934400 2540 34344450758327402496 2541 67139663244839354368 2542 131216878743066771456 2543 256380919586947596288 2544 500800278563599155200 2545 977965666282757947392 2546 1909238011628938592256 2547 3726242302889329426432 2548 7270323008050777030656 2549 14180934506664217804800 2550 27651669366490617872384 2551 53901386183379309821952 2552 105035760755702186901504 2553 204611285265586346524672 2554 398449671992126314905600 2555 775648694811339226349568 2556 1509386387087210351427584 2557 5113 2558 10084 2559 19886 2560 39212 2561 77312 2562 152416 2563 300448 2564 592192 2565 1167104 2566 2299904 2567 4531712 2568 8928256 2569 17588224 2570 34643968 2571 68231168 2572 134365184 2573 264568832 2574 520880128 2575 1025376256 2576 2018246656 2577 3972005888 2578 7816085504 2579 15378415616 2580 30253514752 2581 59508785152 2582 117037858816 2583 230149849088 2584 452515069952 2585 889595101184 2586 1748588560384 2587 3436510707712 2588 6752762331136 2589 13267153977344 2590 26061861552128 2591 51187420233728 2592 100519414595584 2593 197362337185792 2594 387440409837568 2595 760449729560576 2596 1492312156798976 2597 2927999464767488 2598 5743848743501824 2599 11265596138192896 2600 22091387625275392 2601 43311962041352192 2602 84899889850351616 2603 166386895608086528 2604 326018391775117312 2605 638666722156478464 2606 1250874796502155264 2607 2449395247336128512 2608 4795207703242735616 2609 9385501623440113664 2610 18365679280416882688 2611 35929717827161817088 2612 70274168585489219584 2613 137413831830328573952 2614 268630710573395345408 2615 525011630160342941696 2616 1025811908723942096896 2617 2003777575006700044288 2618 3913015586635638636544 2619 7639257889524968062976 2620 14909580897575745093632 2621 29090515404239962898432 2622 56742184770730580770816 2623 110643570954109890592768 2624 215679331709812077494272 2625 420290616975398424018944 2626 818740288967524738924544 2627 1594388983778863965274112 2628 3103775370866074316701696 2629 5257 2630 10370 2631 20454 2632 40340 2633 79552 2634 156864 2635 309280 2636 609728 2637 1201920 2638 2369024 2639 4668928 2640 9200640 2641 18128896 2642 35717120 2643 70361088 2644 138592256 2645 272957440 2646 537526272 2647 1058406400 2648 2083782656 2649 4102029312 2650 8074035200 2651 15890120704 2652 31268536320 2653 61522051072 2654 121030836224 2655 238068695040 2656 468218544128 2657 920733614080 2658 1810328715264 2659 3558917275648 2660 6995427983360 2661 13748190314496 2662 27015344291840 2663 53077205843968 2664 104264626077696 2665 204784040673280 2666 402146377859072 2667 789586787696640 2668 1550036517257216 2669 3042348674056192 2670 5970348138823680 2671 11714196882325504 2672 22979793020518400 2673 45071180645793792 2674 88383142687145984 2675 173283032537497600 2676 339669928145584128 2677 665688319920701440 2678 1304355042077179904 2679 2555229838579335168 2680 5004625085915463680 2681 9799832789158199296 2682 19185334412598312960 2683 37551013693015195648 2684 73480731520177012736 2685 143754900105666232320 2686 281168731935994806272 2687 549799442509390151680 2688 1074811072669733093376 2689 2100622981393675190272 2690 4104400556400375234560 2691 8017416143036013871104 2692 15656674032560981934080 2693 30566254930136727027712 2694 59656770334376689926144 2695 116398955105107270696960 2696 227042526059217161289728 2697 442721857769029238784000 2698 863012474744427662802944 2699 1681752763711952401727488 2700 3276141747490816367001600 2701 6379917118356890683703296 2702 5403 2703 10660 2704 21030 2705 41484 2706 81824 2707 161376 2708 318240 2709 627520 2710 1237248 2711 2439168 2712 4808192 2713 9477120 2714 18677760 2715 36806656 2716 72523776 2717 142884864 2718 281477120 2719 554434560 2720 1091960832 2721 2150367232 2722 4234149888 2723 8336179200 2724 16410214400 2725 32300335104 2726 63568871424 2727 125090922496 2728 246121758720 2729 484190453760 2730 952408997888 2731 1873142611968 2732 3683471327232 2733 7242388602880 2734 14237816586240 2735 27986006900736 2736 55001351192576 2737 108078557036544 2738 212343183114240 2739 417127223787520 2740 819273601646592 2741 1608860389343232 2742 3158896906600448 2743 6201245580656640 2744 12171593719480320 2745 23885790601805824 2746 46865583622324224 2747 91936764268118016 2748 180319906955264000 2749 353602939492761600 2750 693272867638345728 2751 1358961187559047168 2752 2663316229636227072 2753 5218546068215562240 2754 10223171154131025920 2755 20023003943289225216 2756 39208338355887538176 2757 76759352048902733824 2758 150240083569079746560 2759 293994983674745978880 2760 575163715610740785152 2761 1124963158120130936832 2762 2199774230789864030208 2763 4300397212183539220480 2764 8404797768583914455040 2765 16422213911619928326144 2766 32078887944180910260224 2767 62645142874317637287936 2768 122301913208694327214080 2769 238700868313801597911040 2770 465743394373018759200768 2771 908465252142047997984768 2772 1771477726886475660787712 2773 3453230490598428062515200 2774 6729372238089244429516800 2775 13109289356446135113220096 2776 5551 2777 10954 2778 21614 2779 42644 2780 84128 2781 165952 2782 327328 2783 645568 2784 1273088 2785 2510336 2786 4949504 2787 9757696 2788 19234816 2789 37912576 2790 74719232 2791 147243008 2792 290127872 2793 571604992 2794 1126039552 2795 2218000384 2796 4368367616 2797 8602517504 2798 16938696704 2799 33348911104 2800 65649246208 2801 129218117632 2802 254309040128 2803 500430798848 2804 984621252608 2805 1937030250496 2806 3810172862464 2807 7493644189696 2808 14736032792576 2809 28973849378816 2810 56959856279552 2811 111961207472128 2812 220039764508672 2813 432382947622912 2814 849510171410432 2815 1668783773057024 2816 3277644162400256 2817 6436541069000704 2818 12637786649657344 2819 24809380369137664 2820 48695170970943488 2821 95560754593267712 2822 187497518861385728 2823 367817425816649728 2824 721420365309411328 2825 1414693232947757056 2826 2773654420506804224 2827 5436970650143031296 2828 10655516718358593536 2829 20878687872489619456 2830 40901691815778844672 2831 80110030171666382848 2832 156869382220569116672 2833 307109465789648863232 2834 601104449464394842112 2835 1176268165075135627264 2836 2301231323195266564096 2837 4501005553985130594304 2838 8801402766168669814784 2839 17206200534752584269824 2840 33628414446372512595968 2841 65707302390553422856192 2842 128352445264871060144128 2843 250654358473565387358208 2844 489355226787366985269248 2845 955098621160385744470016 2846 1863563873302433742454784 2847 3635041600188909403242496 2848 7088272090787337465757696 2849 13817644328876581895274496 2850 26926933685322717008494592 2851 5701 2852 11252 2853 22206 2854 43820 2855 86464 2856 170592 2857 336544 2858 663872 2859 1309440 2860 2582528 2861 5092864 2862 10042368 2863 19800064 2864 39034880 2865 76947456 2866 151666688 2867 298909696 2868 589037568 2869 1160642560 2870 2286682112 2871 4504682496 2872 8873050112 2873 17475567616 2874 34414264320 2875 67763175424 2876 133412421632 2877 262630539264 2878 516939579392 2879 1017370378240 2880 2001991630848 2881 3939021881344 2882 7749194743808 2883 15242838933504 2884 29978871726080 2885 58952721104896 2886 115912577384448 2887 227873784856576 2888 447913549365248 2889 880296496988160 2890 1729806668398592 2891 3398590441455616 2892 6676234603855872 2893 13112775672856576 2894 25750562322513920 2895 50559942691651584 2896 99255113662595072 2897 194815868255862784 2898 382313387117248512 2899 750130812933898240 2900 1471551178243309568 2901 2886244411191066624 2902 5659898831697870848 2903 11096869481840902144 2904 21752386200199495680 2905 42631074072689115136 2906 83532765888467959808 2907 163642796060134342656 2908 320512178280703459328 2909 627621644070352322560 2910 1228726093534747164672 2911 2404994258609882791936 2912 4706225581805149356032 2913 9207231135790279950336 2914 18008633901958949765120 2915 35214834436711534034944 2916 68843248883084046630912 2917 134550551273637469487104 2918 262902996538508529631232 2919 513557355012073916989440 2920 1002912581799440902258688 2921 1958011202959826646728704 2922 3821575076262260389183488 2923 7456616676451169792425984 2924 14544888767238507258183680 2925 28362533096115089153458176 2926 55289466781437806161952768 2927 5853 2928 11554 2929 22806 2930 45012 2931 88832 2932 175296 2933 345888 2934 682432 2935 1346304 2936 2655744 2937 5238272 2938 10331136 2939 20373504 2940 40173568 2941 79208448 2942 156155904 2943 307822592 2944 606732288 2945 1195769856 2946 2356412416 2947 4643094528 2948 9147777024 2949 18020827136 2950 35496394752 2951 69910659072 2952 137673834496 2953 271086256128 2954 533716795392 2955 1050656374784 2956 2068026753024 2957 4070018383872 2958 8009040265216 2959 15758235009024 2960 31001073942528 2961 60979945668608 2962 119932666773504 2963 235845244157952 2964 463719029014528 2965 911632578379776 2966 1791929075367936 2967 3521735743766528 2968 6920326185222144 2969 13596560789078016 2970 26709336461934592 2971 52459898784448512 2972 103019841476100096 2973 202274955138695168 2974 397090823394557952 2975 779404210511806464 2976 1529535023445704704 2977 3001086201689014272 2978 5887330612880080896 2979 11547229444577951744 2980 22644098926418853888 2981 44396485126618349568 2982 87027559199307464704 2983 170560325087775424512 2984 334203121147909767168 2985 654715299428613226496 2986 1282336943498965549056 2987 2511063037033712713728 2988 4916057295643595505664 2989 9622282877448744861696 2990 18829514013239024812032 2991 36838147915197974577152 2992 72052982351909508612096 2993 140896231234993555243008 2994 275446782508631024730112 2995 538349779047139554361344 2996 1051907134059213471350784 2997 2054819715858654373609472 2998 4012830918818481020338176 2999 7834405995080741409521664 3000 15291022671531911201947648 3001 29835911438770418460131328 3002 58198444534885507613589504 3003 113487911316323313775542272 3004 6007 3005 11860 3006 23414 3007 46220 3008 91232 3009 180064 3010 355360 3011 701248 3012 1383680 3013 2729984 3014 5385728 3015 10624000 3016 20955136 3017 41328640 3018 81502208 3019 160710656 3020 316866560 3021 624689152 3022 1231421440 3023 2427191296 3024 4783603712 3025 9426698240 3026 18574475264 3027 36595302400 3028 72091697152 3029 142002356224 3030 279676190720 3031 550762446848 3032 1084479242240 3033 2135135617024 3034 4203162370048 3035 8273180753920 3036 16282221019136 3037 32040456028160 3038 63041529970688 3039 124021475639296 3040 243954142412800 3041 479799386570752 3042 943518415585280 3043 1855150993965056 3044 3647080069332992 3045 7168815813099520 3046 14089141998321664 3047 27685702787399680 3048 54395039249334272 3049 106854938033782784 3050 209874779509882880 3051 412149734648578048 3052 809240558043136000 3053 1588644768554942464 3054 3118179792000647168 3055 6119265993689661440 3056 12006596606569742336 3057 23553826051147694080 3058 46197924977566547968 3059 90594410104184897536 3060 177621969303492362240 3061 348182294391267786752 3062 682385415539177553920 3063 1337100714967790780416 3064 2619437658466756329472 3065 5130500695500469043200 3066 10046557991144064548864 3067 19668840868592809410560 3068 38498354881831834222592 3069 75336502797029808799744 3070 147389485148939317411840 3071 288285716383932872654848 3072 563732498892563897384960 3073 1102082277939703451746304 3074 2153989411998916923097088 3075 4208809127857571296706560 3076 8221640046676052317044736 3077 16056046041756793726566400 3078 31347068713288704928514048 3079 61182980152059123388645376 3080 119381424686944631002234880 3081 232869336003267944777777152 3082 6163 3083 12170 3084 24030 3085 47444 3086 93664 3087 184896 3088 364960 3089 720320 3090 1421568 3091 2805248 3092 5535232 3093 10920960 3094 21544960 3095 42500096 3096 83828736 3097 165330944 3098 326041600 3099 642908160 3100 1267597312 3101 2499018752 3102 4926210048 3103 9709813760 3104 19136512000 3105 37710987264 3106 74306289664 3107 146397986816 3108 288400343040 3109 568076533760 3110 1118838980608 3111 2203318222848 3112 4338453839872 3113 8541616209920 3114 16814796963840 3115 33097017982976 3116 65137474011136 3117 128179003981824 3118 252200479621120 3119 496154622033920 3120 975954008604672 3121 1919472424189952 3122 3774623418155008 3123 7421703487488000 3124 14590519300587520 3125 28679661298909184 3126 56365364086308864 3127 110760403335643136 3128 217615341369425920 3129 427490120879308800 3130 839639855527886848 3131 1648880413571022848 3132 3237525182125965312 3133 6355704974126612480 3134 12474970967816273920 3135 24481567574386016256 3136 48035393625533710336 3137 94233318603100258304 3138 184827728707285155840 3139 362449698010777518080 3140 710631992402045304832 3141 1393017407941222858752 3142 2730118122909013639168 3143 5349555781375769968640 3144 10480056476876239011840 3145 20526614468020303560704 3146 40195455336613112971264 3147 78693810218444947193856 3148 154030313015474755993600 3149 301419798164414073405440 3150 589705514548346946060288 3151 1153438013440910843445248 3152 2255520291380614295191552 3153 4409509703379531218288640 3154 8618318831237102514995200 3155 16839958877913154832039936 3156 32896004919669948558606336 3157 64243073632958653487120384 3158 125426053785017776875765760 3159 244807478471962407878000640 3160 477676814475230352655777792 3161 6321 3162 12484 3163 24654 3164 48684 3165 96128 3166 189792 3167 374688 3168 739648 3169 1459968 3170 2881536 3171 5686784 3172 11222016 3173 22142976 3174 43687936 3175 86188032 3176 170016768 3177 335347712 3178 661389312 3179 1304297472 3180 2571894784 3181 5070913536 3182 9997123584 3183 19706937344 3184 38843449344 3185 76554436608 3186 150860726272 3187 297258713088 3188 585659056128 3189 1153735589888 3190 2272574570496 3191 4475892793344 3192 8814346633216 3193 17355962843136 3194 34170759806976 3195 67267777789952 3196 132405251801088 3197 260584255782912 3198 512784735404032 3199 1008939357437952 3200 1984893366042624 3201 3904365790232576 3202 7678989208387584 3203 15100692695875584 3204 29691211996463104 3205 58370873295372288 3206 114736237381681152 3207 225496640717324288 3208 443111982086750208 3209 870602102966059008 3210 1710241958493945856 3211 3359122372064968704 3212 6596647554190934016 3213 12952352528317546496 3214 25427323496133820416 3215 49908891070519836672 3216 97944284696053547008 3217 192177603299153805312 3218 377005332006438961152 3219 739455030017216479232 3220 1450087022419261784064 3221 2843104430360484642816 3222 5573222553269498281984 3223 10922778334645268250624 3224 21402834811521507262464 3225 41929449279541810823168 3226 82124904616154923794432 3227 160818714834599870988288 3228 314849027850074626981888 3229 616268826014488700387328 3230 1205974340562835646447616 3231 2359412354003746489892864 3232 4614932645384360785084416 3233 9024442348763892003373056 3234 17642761180000994518368256 3235 34482720057914149350408192 3236 67378724977584097909014528 3237 131621798610542751396134912 3238 257047852395560528271900672 3239 501855330867522936149901312 3240 979532145342753288805679104 3241 6481 3242 12802 3243 25286 3244 49940 3245 98624 3246 194752 3247 384544 3248 759232 3249 1498880 3250 2958848 3251 5840384 3252 11527168 3253 22749184 3254 44892160 3255 88580096 3256 174768128 3257 344784896 3258 680132608 3259 1341521920 3260 2645819392 3261 5217714176 3262 10288627712 3263 20285751296 3264 39992688640 3265 78836137984 3266 155390574592 3267 306251300864 3268 603510013952 3269 1189169070080 3270 2342904659968 3271 4615479230464 3272 9091372023808 3273 17905718657024 3274 35261681500160 3275 69432441307136 3276 136700219097088 3277 269105470898176 3278 529689726681088 3279 1042474462085120 3280 2051413819523072 3281 4036307185565696 3282 7940672975798272 3283 15619662184185856 3284 30720354880061440 3285 60411566876524544 3286 118782440171896832 3287 233518677553577984 3288 459015318270902272 3289 902127300357652480 3290 1772729403323711488 3291 3482971361817657344 3292 6842093733882626048 3293 13438741288073560064 3294 26391093816391106560 3295 51818417312524926976 3296 101727308383044763648 3297 199671593079098310656 3298 391849196378252115968 3299 768854528384691077120 3300 1508309558401907556352 3301 2958396580821169340416 3302 5801501011181653983232 3303 11374723564451152265216 3304 22297501899096420515840 3305 43700336710617927778304 3306 85629785990159738601472 3307 167754690606314662395904 3308 328573405440914533384192 3309 643422433290989160366080 3310 1259691259305477860753408 3311 2465665599868313507201024 3312 4825077953872059997093888 3313 9440010599256420782178304 3314 18464452948020312785551360 3315 36107214128021307303919616 3316 70589934185935456654327808 3317 137968659163519554563342336 3318 269590457774062305959477248 3319 526638310169622834231377920 3320 1028493641037145770381279232 3321 2008025786379899059186958336 3322 6643 3323 13124 3324 25926 3325 51212 3326 101152 3327 199776 3328 394528 3329 779072 3330 1538304 3331 3037184 3332 5996032 3333 11836416 3334 23363584 3335 46112768 3336 91004928 3337 179585024 3338 354353152 3339 699138048 3340 1379270656 3341 2720792576 3342 5366611968 3343 10584326144 3344 20872953856 3345 41158705152 3346 81151393792 3347 159987531776 3348 315378106368 3349 621629407232 3350 1225139421184 3351 2414308491264 3352 4757213151232 3353 9372692381696 3354 18464064405504 3355 36369783062528 3356 71631464562688 3357 141063905869824 3358 277764124966912 3359 546869595865088 3360 1076559322546176 3361 2119033784631296 3362 4170447604154368 3363 8206754789720064 3364 16147427765518336 3365 31767089949704192 3366 62487444829765632 3367 122899011706290176 3368 241681451878187008 3369 475200129431764992 3370 934215447702667264 3371 1836342748060319744 3372 3609072151384031232 3373 7092043513201688576 3374 13934137247084314624 3375 27372878535157874688 3376 53763972351548981248 3377 105582389664073908224 3378 207309698047118671872 3379 406981291126216982528 3380 798830487504469098496 3381 1567685015889160175616 3382 3075994574291067731968 3383 6034391155112237072384 3384 11835892166293891055616 3385 23210615730745043320832 3386 45508117629841463836672 3387 89208454340459391614976 3388 174838240330619130216448 3389 342592930936933792612352 3390 671166336377848325996544 3391 1314588769668837486362624 3392 2574280028974315347116032 3393 5039945628842628854317056 3394 9865023582714688851410944 3395 19305034181971109633589248 3396 37769487129991422419140608 3397 73876701258012729723060224 3398 144466635443948186377388032 3399 282435294607467740940730368 3400 552025752381530046900207616 3401 1078664062551152881131585536 3402 2107157703588298651512864768 3403 4115183489968197710699823104 3404 6807 3405 13450 3406 26574 3407 52500 3408 103712 3409 204864 3410 404640 3411 799168 3412 1578240 3413 3116544 3414 6153728 3415 12149760 3416 23986176 3417 47349760 3418 93462528 3419 184467456 3420 364052480 3421 718405632 3422 1417543680 3423 2796814336 3424 5517606912 3425 10884218880 3426 21468545024 3427 42341498880 3428 83500204032 3429 164651597824 3430 324639129600 3431 640017235968 3432 1261646643200 3433 2486786064384 3434 4901094555648 3435 9658307706880 3436 19031000088576 3437 37495064494080 3438 73864847556608 3439 145496312119296 3440 286560217989120 3441 564324342956032 3442 1111193938821120 3443 2187753261367296 3444 4306787045998592 3445 8477234650152960 3446 16683989439873024 3447 32831417205391360 3448 64598507155095552 3449 127085951984861184 3450 249984963691151360 3451 491666415569338368 3452 966866545001103360 3453 1901081992703770624 3454 3737424740764090368 3455 7346496892148121600 3456 14438540405349810176 3457 28372677652434124800 3458 55745556187591999488 3459 109509528539140980736 3460 215091918203214888960 3461 422401616250333560832 3462 829382907376550543360 3463 1628213394881019641856 3464 3195898410770179817472 3465 6271892985061247549440 3466 12306284140173484621824 3467 24142176306467375677440 3468 47352792037212418998272 3469 92860909667053882834944 3470 182069364007513274449920 3471 356907604338132404666368 3472 699500535275066197278720 3473 1370666871652914523275264 3474 2685255641321752009637888 3475 5259535670296067356753920 3476 10299481299138696211070976 3477 20164504881853385062481920 3478 39469539063824494696071168 3479 77239026193815917115211776 3480 151115727451828646838272000 3481 295582362895776833215660032 3482 578017657503244574156390400 3483 1130043409884774621056598016 3484 2208707472435927502188183552 3485 4315865176024226153701048320 3486 8431048665992423864400871424 3487 6973 3488 13780 3489 27230 3490 53804 3491 106304 3492 210016 3493 414880 3494 819520 3495 1618688 3496 3196928 3497 6313472 3498 12467200 3499 24616960 3500 48603136 3501 95952896 3502 189415424 3503 373882880 3504 737935360 3505 1456340992 3506 2873884672 3507 5670699008 3508 11188305920 3509 22072524800 3510 43541069824 3511 85882568704 3512 169382772736 3513 334034370560 3514 658673500160 3515 1298690736128 3516 2560337379328 3517 5047123443712 3518 9948217999360 3519 19606525706240 3520 38637525794816 3521 76132590288896 3522 149997437845504 3523 295493749964800 3524 582053967953920 3525 1146378310909952 3526 2257572249731072 3527 4445325511098368 3528 8752112557096960 3529 17229347207249920 3530 33913336647122944 3531 66744753852514304 3532 131343261007609856 3533 258429212992471040 3534 508414176683622400 3535 1000080592252960768 3536 1966947137254064128 3537 3868029129957834752 3538 7605453870721925120 3539 14951950762870046720 3540 29390491168219856896 3541 57763168820653981696 3542 113508725008245981184 3543 223018253547386961920 3544 438110171750601850880 3545 860511788000935411712 3546 1689894695377485955072 3547 3318108090258505596928 3548 6514006501028685414400 3549 12785899486089932963840 3550 25092183626263417585664 3551 49234359932730793263104 3552 96587151969943212261376 3553 189448061636997095096320 3554 371517425644510369546240 3555 728425029982642774212608 3556 1427925565257708971491328 3557 2798592436910623494766592 3558 5483848078232375504404480 3559 10743383748528442861158400 3560 21042865047667139072229376 3561 41207369929520524134711296 3562 80676908993345018830782464 3563 157915935187160935945994240 3564 309031662638989582784266240 3565 604614025534766415999926272 3566 1182631683038010990156316672 3567 2312675092922785611212914688 3568 4521382565358713113401098240 3569 8837247741382939267102146560 3570 17268296407375363131503017984 3571 7141 3572 14114 3573 27894 3574 55124 3575 108928 3576 215232 3577 425248 3578 840128 3579 1659648 3580 3278336 3581 6475264 3582 12788736 3583 25255936 3584 49872896 3585 98476032 3586 194428928 3587 383844352 3588 757727232 3589 1495662592 3590 2952003584 3591 5825888256 3592 11496587264 3593 22684893184 3594 44757417984 3595 88298487808 3596 174181056512 3597 343563829248 3598 677598199808 3599 1336271699968 3600 2634962436096 3601 5195299815424 3602 10242423259136 3603 20190641258496 3604 39797166964736 3605 78434692759552 3606 154567283048448 3607 304564720893952 3608 600058470858752 3609 1182112438812672 3610 2328490749722624 3611 4586062999453696 3612 9031388510552064 3613 17783501067649024 3614 35012848274898944 3615 68926184922021888 3616 135670938774536192 3617 267014199782146048 3618 525443412774617088 3619 1033857589458239488 3620 2033938181711200256 3621 4000885318965264384 3622 7868914448923099136 3623 15474368319645024256 3624 30426319082515070976 3625 59816810250734927872 3626 117579979071388909568 3627 231088704079634890752 3628 454106957627021852672 3629 892217129377623703552 3630 1752728917378559115264 3631 3442623612756045070336 3632 6760731703014550667264 3633 13274738204043236081664 3634 26060637690133169045504 3635 51152821316396586631168 3636 100387181249127379894272 3637 196974333219070592155648 3638 386422394856067687251968 3639 757939820500578056798208 3640 1486364850483220831010816 3641 2914290415740929802502144 3642 5712882852651553297268736 3643 11196730930883928801673216 3644 21940114679412371662831616 3645 42982979727079510735060992 3646 84190349656600034869772288 3647 164867258649945053700554752 3648 322783193837105989646548992 3649 631814856476095572430815232 3650 1236428882010861988430741504 3651 2419060565048872978587058176 3652 4731735657971658589799972864 3653 9253118223330371703201071104 3654 18090365964713310970303217664 3655 35358662372088674101806235648 3656 7311 3657 14452 3658 28566 3659 56460 3660 111584 3661 220512 3662 435744 3663 860992 3664 1701120 3665 3360768 3666 6639104 3667 13114368 3668 25903104 3669 51159040 3670 101031936 3671 199507968 3672 393936896 3673 777781248 3674 1535508480 3675 3031171072 3676 5983174656 3677 11809062912 3678 23305650176 3679 45990543360 3680 90747961344 3681 179046449152 3682 353227505664 3683 696791334912 3684 1374389534720 3685 2710661234688 3686 5345623670784 3687 10540923486208 3688 20783346745344 3689 40973988003840 3690 80771154968576 3691 159205847728128 3692 313773130776576 3693 618337851670528 3694 1218396322529280 3695 2400508761341952 3696 4728999511064576 3697 9315062510518272 3698 18346451021070336 3699 36129952088719360 3700 71142800363618304 3701 140068985285640192 3702 275739924060176384 3703 542754123842322432 3704 1068197536616939520 3705 2102055126075179008 3706 4135993307786379264 3707 8136878626751643648 3708 16005793075674742784 3709 31480161395319767040 3710 61906480477834838016 3711 121723290728569765888 3712 239303269799958675456 3713 470391973879593566208 3714 924498931506615418880 3715 1816716060884239122432 3716 3569444978262798237696 3717 7012068591018843308032 3718 13772800294033393975296 3719 27047538498076630056960 3720 53108176188209799102464 3721 104260997504606385733632 3722 204648178753733765627904 3723 401622511972804357783552 3724 788044906828872045035520 3725 1545984727329450101833728 3726 3032349577812670932844544 3727 5946639993553600735346688 3728 11659522846205154032615424 3729 22856253777089082834288640 3730 44796368456501454497120256 3731 87779348183580965232181248 3732 171969697840181000101953536 3733 336836956490126053802508288 3734 659620150327232043449057280 3735 1291435006803327615879872512 3736 2527863888814189604310614016 3737 4946924453863062582897672192 3738 9678660111834721172697645056 3739 18931778335165092875898716160 3740 37022144299878403846201933824 3741 72380806671967077948008169472 3742 7483 3743 14794 3744 29246 3745 57812 3746 114272 3747 225856 3748 446368 3749 882112 3750 1743104 3751 3444224 3752 6804992 3753 13444096 3754 26558464 3755 52461568 3756 103620608 3757 204652544 3758 404160512 3759 798097408 3760 1575878656 3761 3111387136 3762 6142558208 3763 12125732864 3764 23934795776 3765 47240445952 3766 93230989312 3767 183978950656 3768 363025399808 3769 716252905472 3770 1413044240384 3771 2787433775104 3772 5498095009792 3773 10843718680576 3774 21384642166784 3775 42167988912128 3776 83141976915968 3777 163913131884544 3778 323118979612672 3779 636892110389248 3780 1255229962059776 3781 2473626284589056 3782 4874135045931008 3783 9603134556995584 3784 18918197067513856 3785 37264648088584192 3786 73394600177303552 3787 144537400540921856 3788 284606385826562048 3789 560346309886738432 3790 1103100433729060864 3791 2171297970346000384 3792 4273353096421179392 3793 8409346404207558656 3794 16546225030959202304 3795 32552018106633945088 3796 64032179501953712128 3797 125938659979788550144 3798 247661950708358316032 3799 486965220508316991488 3800 957357194387910557696 3801 1881856125894525976576 3802 3698572186778765099008 3803 7268017165041563336704 3804 14280085756060406644736 3805 28052886050093800620032 3806 55100424548170430676992 3807 108208600736380229779456 3808 212469598240986615513088 3809 417117776994720381140992 3810 818740288967524738924544 3811 1606785195796396783960064 3812 3152769923125846885793792 3813 6185119500938517818638336 3814 12131759494492118553985024 3815 23791282340697272586600448 3816 46647536117786355420889088 3817 91443904574287809918009344 3818 179223252757868775150190592 3819 351192950598049775252144128 3820 688029907088175829054652416 3821 1347650057415407872503709696 3822 2639085064218735488383582208 3823 5166948953032925092694196224 3824 10113873406895987675591868416 3825 19792533518730708848289513472 3826 38724311853895801724188229632 3827 75746456153774205570390163456 3828 148127262825741283518398332928 3829 7657 3830 15140 3831 29934 3832 59180 3833 116992 3834 231264 3835 457120 3836 903488 3837 1785600 3838 3528704 3839 6972928 3840 13777920 3841 27222016 3842 53780480 3843 106242048 3844 209862656 3845 414515200 3846 818675712 3847 1616773120 3848 3192651776 3849 6304038912 3850 12446597120 3851 24572329984 3852 48507125760 3853 95747571712 3854 188978561024 3855 372957511680 3856 735982911488 3857 1452235816960 3858 2865280057344 3859 5652713832448 3860 11150808842240 3861 21994527522816 3862 43379169689600 3863 85547158601728 3864 168689135517696 3865 332602267402240 3866 655721247014912 3867 1292613357404160 3868 2547843319463936 3869 5021469604052992 3870 9895604649984000 3871 19498739206979584 3872 38416936274493440 3873 75681584363077632 3874 149076184540381184 3875 293613585081303040 3876 578219970907865088 3877 1138566280794603520 3878 2241666714523664384 3879 4412964684869664768 3880 8686317781290844160 3881 17095664185498402816 3882 33641889216457605120 3883 66193907323091550208 3884 130226086825045262336 3885 256164746804833812480 3886 503826697513192128512 3887 990791918021509120000 3888 1948149112409419677696 3889 3830005238303945654272 3890 7528577425082710753280 3891 14796594590124274089984 3892 29076680346184680734720 3893 57129566396278481354752 3894 112229990944448912031744 3895 220438591680829141811200 3896 432908189921815757324288 3897 850025966916536138465280 3898 1668766255884060877389824 3899 3275551451680457661349888 3900 6428321374806304547143680 3901 12613440875744822365782016 3902 24745200370236940919767040 3903 48536482710934213506367488 3904 95184018828720568927256576 3905 186627923403008378845265920 3906 365851176160877153995456512 3907 717044126758926929247600640 3908 1405074033847102758302253056 3909 2752724091262510630805962752 3910 5391809155481246119189544960 3911 10558758108514171211883741184 3912 20672631515410158887475609600 3913 40465165034140867735765123072 3914 79189476888036669459953352704 3915 154935933041810875030343516160 3916 303063195867552158548741849088 3917 7833 3918 15490 3919 30630 3920 60564 3921 119744 3922 236736 3923 468000 3924 925120 3925 1828608 3926 3614208 3927 7142912 3928 14115840 3929 27893760 3930 55115776 3931 108896256 3932 215138304 3933 425000960 3934 839516160 3935 1658191872 3936 3274964992 3937 6467616768 3938 12771655680 3939 25218252800 3940 49790582784 3941 98297708544 3942 194045280256 3943 383023841280 3944 755981352960 3945 1491964264448 3946 2944200081408 3947 5809480138752 3948 11462193971200 3949 22613002813440 3950 44607530336256 3951 87986700025856 3952 173533858627584 3953 342222994145280 3954 674825261547520 3955 1330546508562432 3956 2623159865966592 3957 5171003185430528 3958 10192472789483520 3959 20088077439467520 3960 39586816646447104 3961 78003752920940544 3962 153685337284018176 3963 302761521824399360 3964 596375106905702400 3965 1174595077813567488 3966 2313161358608171008 3967 4554828073131835392 3968 8967792758001500160 3969 17654110539292344320 3970 34749774724790747136 3971 68391663941248352256 3972 134585571264339902464 3973 264811658089385164800 3974 520976404894218977280 3975 1024803102407411105792 3976 2015595020428920225792 3977 3963744132838339903488 3978 7793749371142285557760 3979 15322326796224996311040 3980 30118921386349270401024 3981 59195601732533951135744 3982 116325168128812432490496 3983 228555159073261344522240 3984 448993750754090486333440 3985 881901940675906243657728 3986 1731927907592442382123008 3987 3400694163476503259512832 3988 6676245615156960920862720 3989 13104566989963265468006400 3990 25718007865708087833788416 3991 50463208235945028753555456 3992 98999690946879242259922944 3993 194183709775599811187179520 3994 380811633178608190032445440 3995 746662809339485344027901952 3996 1463706936098412273275502592 3997 2868780969945515031577755648 3998 5621505061208025662383718400 3999 11013314216689271781573263360 4000 21572072325203442993457004544 4001 42244703840613601880932614144 4002 82709868874754469616697737216 4003 161899345762791139076651089920 4004 316835278804602014106994606080 4005 619898474672154172655736455168 4006 8011 4007 15844 4008 31334 4009 61964 4010 122528 4011 242272 4012 479008 4013 947008 4014 1872128 4015 3700736 4016 7314944 4017 14457856 4018 28573696 4019 56467456 4020 111583232 4021 220479488 4022 435617792 4023 860618752 4024 1700134912 4025 3358326784 4026 6633291776 4027 13100908544 4028 25872564224 4029 51090817024 4030 100881399808 4031 199179108352 4032 393224388608 4033 776248229888 4034 1532229582848 4035 3024193847296 4036 5968393928704 4037 11777874067456 4038 23240068038656 4039 45853070852096 4040 90460601188352 4041 178447301214208 4042 351981159841792 4043 694204153987072 4044 1369029415534592 4045 2699575924097024 4046 5322735790063616 4047 10493738975494144 4048 20686211764977664 4049 40774289204445184 4050 80361105850892288 4051 158364858771832832 4052 312050196055851008 4053 614811717880250368 4054 1211186824785952768 4055 2385781902599520256 4056 4698943261207691264 4057 9253771334339526656 4058 18221564092341026816 4059 35875674631633371136 4060 70625449356424118272 4061 139017113297672470528 4062 273602684562012372992 4063 538414342651397537792 4064 1059390747545616515072 4065 2084193849953027620864 4066 4099788870381947846656 4067 8063533003220287750144 4068 15857282374362573307904 4069 31179609170587569618944 4070 61298530556936840019968 4071 120494132289470791155712 4072 236819300418283223646208 4073 465374459491544568168448 4074 914368210245635054501888 4075 1796270150921541298159616 4076 3528198058513983680282624 4077 6928892221990486939795456 4078 13605137837147447860658176 4079 26709704827110713328664576 4080 52427712692818801162452992 4081 102890920928763829916008448 4082 201890611875643072175931392 4083 396074321651242883363110912 4084 776885954829851073395556352 4085 1523548764169336417423458304 4086 2987255700267748690698960896 4087 5856036670213263722276716544 4088 11477541731421289384660434944 4089 22490855948110561166233698304 4090 44062928273314004159690702848 4091 86307632113927606040623316992 4092 169017500988682075657321054208 4093 330916846751473214733972144128 4094 647752125556075228840966750208 4095 1267650600228229401496703205376 4096 8191 4097 16202 4098 32046 4099 63380 4100 125344 4101 247872 4102 490144 4103 969152 4104 1916160 4105 3788288 4106 7489024 4107 14803968 4108 29261824 4109 57835520 4110 114302976 4111 225886208 4112 446365696 4113 881983488 4114 1742602240 4115 3442737152 4116 6801063936 4117 13434355712 4118 26535264256 4119 52407828480 4120 103498645504 4121 204380045312 4122 403559153664 4123 796783542272 4124 1573031772160 4125 3105261355008 4126 6129455202304 4127 12097849131008 4128 23875723198464 4129 47115791237120 4130 92968862089216 4131 183429463277568 4132 361876764491776 4133 713857924333568 4134 1408062078320640 4135 2777091493855232 4136 5476667417952256 4137 10799403208015872 4138 21293142183510016 4139 41979353948487680 4140 82753643152932864 4141 163114749003825152 4142 321479607775657984 4143 633529803831508992 4144 1248341521711759360 4145 2459528346497712128 4146 4845310249097232384 4147 9544253510304923648 4148 18798024844644450304 4149 37019588936985477120 4150 72895263568618848256 4151 143520712925042966528 4152 282537826222715437056 4153 556140510784727810048 4154 1094554853436125347840 4155 2153945600981741862912 4156 4238139450934769483776 4157 8337928321316717330432 4158 16401461324537005080576 4159 32258743698899578388480 4160 63438352869487148007424 4161 124736883426423988027392 4162 245231015715894779183104 4163 482050316134178002829312 4164 947424775625722570997760 4165 1861792985871357625499648 4166 3658063136792898923659264 4167 7186261195306882603941888 4168 14115153417297369543737344 4169 27720291254444817404395520 4170 54429996081555530733060096 4171 106857708774374331895513088 4172 209748629703138161811521536 4173 411639241578781233987452928 4174 807713563230024117350563840 4175 1584599518059875190746120192 4176 3108148282229211608169578496 4177 6095403982496960298868539392 4178 11951440652710224021145255936 4179 23428982384131513405805690880 4180 45919838332242074572039389184 4181 89982766605556078731730092032 4182 176290398719483684772353409024 4183 345307899708165760429674463232 4184 676224746459638975163646607360 4185 1323976872015714204004613357568 4186 2591627472243943605501316562944 4187 8373 4188 16564 4189 32766 4190 64812 4191 128192 4192 253536 4193 501408 4194 991552 4195 1960704 4196 3876864 4197 7665152 4198 15154176 4199 29958144 4200 59219968 4201 117055488 4202 231358464 4203 457244672 4204 903610368 4205 1785593856 4206 3528196096 4207 6970933248 4208 13771997184 4209 27206352896 4210 53741617152 4211 106149445632 4212 209648091136 4213 414028136448 4214 817587290112 4215 1614370832384 4216 3187402604544 4217 6292663959552 4218 12422119161856 4219 24519968292864 4220 48395691491328 4221 95511482728448 4222 188480344817664 4223 371909808095232 4224 733786572587008 4225 1447644496920576 4226 2855706575241216 4227 5632798069096448 4228 11109465487048704 4229 21908868695064576 4230 43202010878574592 4231 85181364827062272 4232 167935007979995136 4233 331049756983820288 4234 652529364759478272 4235 1286059168590987264 4236 2534400690302746624 4237 4993929036800458752 4238 9839239285897691136 4239 19383492796202614784 4240 38181517640847065088 4241 75201106577832542208 4242 148096370146451390464 4243 291617083071494356992 4244 574154909294209794048 4245 1130295420078937604096 4246 2224850273515062951936 4247 4378795874496804814848 4248 8616935325431574298624 4249 16954863646748291629056 4250 33356324971285296709632 4251 65615068670184875098112 4252 129053421539672023105536 4253 253790304966096011132928 4254 499021320681990790316032 4255 981071636816168793145344 4256 1928496412441891364143104 4257 3790289398313248989642752 4258 7448352535106147913302016 4259 14634613730413030517243904 4260 28749767147710400060981248 4261 56470058402155217465376768 4262 110900054483710748198436864 4263 217757763258085080093949952 4264 427506392961223241905471488 4265 839145634540004475892924416 4266 1646859197770028593243488256 4267 3231458715829903783989608448 4268 6339606998059115392159186944 4269 12435010980556075691027726336 4270 24386451633266299712172982272 4271 47815434017397813117978673152 4272 93735272349639887690018062336 4273 183718038955195966421748154368 4274 360008437674679651194101563392 4275 705316337382845411623776026624 4276 1381541083842484386787422633984 4277 2705517955858198590792035991552 4278 5297145428102142196293352554496 4279 8557 4280 16930 4281 33494 4282 66260 4283 131072 4284 259264 4285 512800 4286 1014208 4287 2005760 4288 3966464 4289 7843328 4290 15508480 4291 30662656 4292 60620800 4293 119840768 4294 236896256 4295 468254720 4296 925499392 4297 1829109760 4298 3614703616 4299 7142899712 4300 14113832960 4301 27885830144 4302 55092183040 4303 108833800192 4304 214983245824 4305 424631336960 4306 838659473408 4307 1656246763520 4308 3270617595904 4309 6458020200448 4310 12750684160000 4311 25172803321856 4312 49692771614720 4313 98088463106048 4314 193599945834496 4315 382080290652160 4316 753990098747392 4317 1487776671334400 4318 2935421168254976 4319 5791127743496192 4320 11423925812592640 4321 22533391299641344 4322 44442259994705920 4323 87644270873280512 4324 172825635700342784 4325 340760643680337920 4326 671810400664158208 4327 1324339765423636480 4328 2610398934014623744 4329 5144799624317370368 4330 10138728661117829120 4331 19977967947015520256 4332 39361460743218135040 4333 77542978384065200128 4334 152744084961897742336 4335 300840455108349132800 4336 592457538179843489792 4337 1166612447474053283840 4338 2296907867552990887936 4339 4521758141068053839872 4340 8900554015564858654720 4341 17517489340996432953344 4342 34472352987744724582400 4343 67828677959030021292032 4344 133443746629214896390144 4345 262497168168886919495680 4346 516287473134982930628608 4347 1015308793816973720944640 4348 1996380430633142514089984 4349 3924876843075033878233088 4350 7715166241388282867875840 4351 15163518776494430781177856 4352 29798132506907461298421760 4353 58547899654617861359403008 4354 115017958056773078824779776 4355 225918012540483827023216640 4356 443675775798568907117166592 4357 871182168759792149022638080 4358 1710327803299796624915562496 4359 3357187001069825218159050752 4360 6588645716899729002148659200 4361 12928252714958844394307846144 4362 25363263695514920085335572480 4363 49749715328781219797508554752 4364 97565149346179032915487227904 4365 191300421695818920605505290240 4366 375018460651014887027253444608 4367 735026898325694538221355008000 4368 1440343235708539949845131034624 4369 2821884319551024336632553668608 4370 5527402275409222927424589660160 4371 10824547703511365123717942214656 4372 8743 4373 17300 4374 34230 4375 67724 4376 133984 4377 265056 4378 524320 4379 1037120 4380 2051328 4381 4057088 4382 8023552 4383 15866880 4384 31375360 4385 62038016 4386 122658816 4387 242499584 4388 479395840 4389 947650560 4390 1873149952 4391 3702259712 4392 7316963328 4393 14459863040 4394 28573696000 4395 56459526144 4396 111551709184 4397 220385509376 4398 435368755200 4399 860000092160 4400 1698659565568 4401 3354906329088 4402 6625523924992 4403 13083544125440 4404 25834228285440 4405 51007031607296 4406 100699803222016 4407 198788266328064 4408 392388212162560 4409 774468502814720 4410 1528458601562112 4411 3016235272896512 4412 5951656441151488 4413 11742784184647680 4414 23166709997240320 4415 45700101296881664 4416 90142361291587584 4417 177786632164868096 4418 350612267865210880 4419 691372911545548800 4420 1363183312209707008 4421 2687523077633343488 4422 5297922011647967232 4423 10442721635965337600 4424 20581450297083166720 4425 40559418244098686976 4426 79920878987316822016 4427 157463857371382022144 4428 310207942333279764480 4429 611048397441628897280 4430 1203505935621472387072 4431 2370118383095525670912 4432 4667026250648516558848 4433 9188784391716570398720 4434 18089338407281429053440 4435 35606827748277862006784 4436 70079180736022586589184 4437 137907858695052607881216 4438 271351605324267504271360 4439 533848773493154423767040 4440 1050136246628137354395648 4441 2065445040445111075340288 4442 4061825471078253589430272 4443 7986702314153287467663360 4444 15701868555541570335539200 4445 30865387332036001116717056 4446 60663519838943462415138816 4447 119211419493561323774541824 4448 234229377550334402599321600 4449 460147390090818229622538240 4450 903823165889387136739704832 4451 1775005334649179285762342912 4452 3485333137948975910677905408 4453 6842520139018801128836956160 4454 13431165855918530130985615360 4455 26359418570877374525293461504 4456 51722682266392294610629033984 4457 101472397595173514408137588736 4458 199037546941352547323624816640 4459 390337968637171467929130106880 4460 765356429288186354956383551488 4461 1500383327613880893177738559488 4462 2940726563322420843022869594112 4463 5762610882873445179655423262720 4464 11290013158282668107080012922880 4465 22114560861794033230797955137536 4466 8931 4467 17674 4468 34974 4469 69204 4470 136928 4471 270912 4472 535968 4473 1060288 4474 2097408 4475 4148736 4476 8205824 4477 16229376 4478 32096256 4479 63471616 4480 125509632 4481 248168448 4482 490668032 4483 970063872 4484 1917714432 4485 3790864384 4486 7493124096 4487 14810087424 4488 29269950464 4489 57843646464 4490 114303172608 4491 225854881792 4492 446240391168 4493 881609146368 4494 1741609238528 4495 3440268804096 4496 6795175133184 4497 13420699058176 4498 26504243183616 4499 52338471469056 4500 103345503076352 4501 204045306298368 4502 402833572626432 4503 795221784788992 4504 1569690287603712 4505 3098148889165824 4506 6114384162062336 4507 12066040603213824 4508 23808824787861504 4509 46975534785101824 4510 92675636081983488 4511 182817997373571072 4512 360604629538439168 4513 711216897403650048 4514 1402589808949198848 4515 2765773121158905856 4516 5453296198792249344 4517 10751218210440216576 4518 21193939846405554176 4519 41775390143488720896 4520 82334808387587407872 4521 162255687374904229888 4522 319719544746286252032 4523 629927487079566016512 4524 1240975884521194913792 4525 2444481820142667300864 4526 4814600203238192971776 4527 9481626453886709530624 4528 18670410845603279929344 4529 36759749252884708982784 4530 72366577001162570989568 4531 142445757737185157578752 4532 280353616432237765459968 4533 551705221756505269731328 4534 1085553995249659693498368 4535 2135690241877797047894016 4536 4201135282322908123234304 4537 8262960753401161712664576 4538 16249663067554449180327936 4539 31951531623096019515867136 4540 62816918955132020632584192 4541 123480438794075483047723008 4542 242691858287636806822264832 4543 476921235837971209421586432 4544 937068625928789439044124672 4545 1840891791818176575783829504 4546 3615897126467355861546172416 4547 7101230264416331772224077824 4548 13943750403435132901061033984 4549 27374916259353663032046649344 4550 53734334830231037557340110848 4551 105457017096623332167969144832 4552 206929414691796846576106733568 4553 405966961633149393899731550208 4554 796304930270320861828861657088 4555 1561661359558507216785245208576 4556 3062044687172388109962983768064 4557 6002771250494808952985853362176 4558 11765382133368254132641276624896 4559 23055395291650922239721289547776 4560 45169956153444955470519244685312 4561 9121 4562 18052 4563 35726 4564 70700 4565 139904 4566 276832 4567 547744 4568 1083712 4569 2144000 4570 4241408 4571 8390144 4572 16595968 4573 32825344 4574 64921600 4575 128393216 4576 253902848 4577 502071296 4578 992739328 4579 1962803200 4580 3880517632 4581 7671382016 4582 15164506112 4583 29974593536 4584 59244544000 4585 117088190464 4586 231391363072 4587 457246244864 4588 903486636032 4589 1785095782400 4590 3526705020928 4591 6966973825024 4592 13762148958208 4593 27182848016384 4594 53687091200000 4595 106025562669056 4596 209371065745408 4597 413416372043776 4598 816249944670208 4599 1611471729459200 4600 3181162017062912 4601 6279310906228736 4602 12393695068291072 4603 24459735671504896 4604 48268560459366400 4605 95244095244468224 4606 187919731326451712 4607 370737728700022784 4608 731342358238461952 4609 1442559255642112000 4610 2845149064591310848 4611 5610922185750216704 4612 11064218384542466048 4613 21815436594982682624 4614 43009376441388236800 4615 84784766584876957696 4616 167119574972464365568 4617 329375262347368595456 4618 649094807093654847488 4619 1279022294173220864000 4620 2519998178694415777792 4621 4964479998837083078656 4622 9779080202075276050432 4623 19260706655961985581056 4624 37931117501565265510400 4625 74690866754449974493184 4626 147057443755612545482752 4627 289503201492797703061504 4628 569856817925035468521472 4629 1121562039681540738252800 4630 2207116034931200431751168 4631 4342806276808997479645184 4632 8543941559131905602879488 4633 16806902312533067315544064 4634 33056565380087516495872000 4635 65008097003183536011739136 4636 127825015958315556644323328 4637 251305454752391039692046336 4638 493997313040027846514311168 4639 970918548877999055935897600 4640 1907987174806788494980022272 4641 3748878966624965070763851776 4642 7364776093092320932310024192 4643 14466006357508652704534102016 4644 28409756760943785605595136000 4645 55784673020297448637641785344 4646 109519007850528486194981896192 4647 214976024947151818362951041024 4648 421905439638948664939057774592 4649 827872401272098058838789324800 4650 1624177331542418920667650981888 4651 3185838691100926137452896190464 4652 6247883378273314247415879958528 4653 12250654628768123200401733320704 4654 24016036762136377333043009945600 4655 47071432053787299572764299493376 4656 92241388207232255043283544178688 4657 9313 4658 18434 4659 36486 4660 72212 4661 142912 4662 282816 4663 559648 4664 1107392 4665 2191104 4666 4335104 4667 8576512 4668 16966656 4669 33562624 4670 66387968 4671 131309568 4672 259702784 4673 513605632 4674 1015676928 4675 2008416256 4676 3971219456 4677 7851737088 4678 15523119104 4679 30687625216 4680 60662218752 4681 119906762752 4682 236994953216 4683 468386316288 4684 925632561152 4685 1829119197184 4686 3614214979584 4687 7140920000512 4688 14107893825536 4689 27870042783744 4690 55052890800128 4691 108739982000128 4692 214765544669184 4693 424136610414592 4694 837552982458368 4695 1653802927128576 4696 3265274656587776 4697 6446436673650688 4698 12725747579879424 4699 25119442648170496 4700 49579178319675392 4701 97847738779041792 4702 193091834023510016 4703 381011565349961728 4704 751749294049984512 4705 1483091652288446464 4706 2925650907930558464 4707 5770799972521869312 4708 11381722158272086016 4709 22445940542814552064 4710 44261377137797234688 4711 87270753579185471488 4712 172055520164062429184 4713 339175095136526794752 4714 668550357483895390208 4715 1317645164577550237696 4716 2596667458750771101696 4717 5116665637445186879488 4718 10081145636282269958144 4719 19860225838357546008576 4720 39120932494319531589632 4721 77052049995884797100032 4722 151742916750334771593216 4723 298800360505947317075968 4724 588303561998745020137472 4725 1158160379923780488658944 4726 2279722419605321226911744 4727 4486838454536521658662912 4728 8829644731345519138308096 4729 17373586290477424741187584 4730 34180488603010492056731648 4731 67237053983098008552603648 4732 132245150986281544564342784 4733 260070166944597101208666112 4734 511375621696988140900712448 4735 1005372934737015987415023616 4736 1976291483615015043350921216 4737 3884278658421803538330943488 4738 7633157625046768609094795264 4739 14997933718139089541404819456 4740 29463940075647742245938921472 4741 57873696836591527851534057472 4742 113658369856888976489175842816 4743 223177377707417462684157739008 4744 438153402654569281047108780032 4745 860058842293517945986166554624 4746 1687931243565616004824955879424 4747 3312108575108034925492606861312 4748 6497947266208961062945503051776 4749 12745830644482275310361383010304 4750 24996485273250398510763116331008 4751 49012522035386775843806126276608 4752 96083954089174075416570425769984 4753 188325342296406330459853969948672 4754 9507 4755 18820 4756 37254 4757 73740 4758 145952 4759 288864 4760 571680 4761 1131328 4762 2238720 4763 4429824 4764 8764928 4765 17341440 4766 34308096 4767 67870720 4768 134258688 4769 265568256 4770 525271040 4771 1038876672 4772 2054553600 4773 4062969856 4774 8034189312 4775 15885926400 4776 31409045504 4777 62096670720 4778 122758889472 4779 242665652224 4780 479660605440 4781 948046921728 4782 1873679482880 4783 3702798680064 4784 7317013659648 4785 14457933660160 4786 28565827485696 4787 56435870269440 4788 111488761069568 4789 220228743069696 4790 434994287738880 4791 859130898153472 4792 1696683880611840 4793 3350486807740416 4794 6615761464328192 4795 13062198137978880 4796 25787945717858304 4797 50907388366028800 4798 100486566685704192 4799 198334305464745984 4800 391426139488256000 4801 772437704838217728 4802 1524186998888202240 4803 3007278651176648704 4804 5932929559107207168 4805 11703729531629076480 4806 23085451689901162496 4807 45531392232715714560 4808 89792769370512949248 4809 177063522949698420736 4810 349119043113760849920 4811 688294138250287644672 4812 1356844495734183034880 4813 2674489660311733272576 4814 5271157119062504374272 4815 10387822756507691253760 4816 20468968392789961211904 4817 40329194231147507220480 4818 79450126725467038810112 4819 156502176721351835910144 4820 308245093471686607503360 4821 607045453977633924579328 4822 1195349015976378944716800 4823 2353509395900159433375744 4824 4633231815505480660287488 4825 9120070270042002318950400 4826 17949715001387521457258496 4827 35323301291864946198446080 4828 69503789894875438255177728 4829 136740843877973446807781376 4830 268985994864254991372124160 4831 529056161808852092580790272 4832 1040431783505840233481502720 4833 2045804718242856220896526336 4834 4022096201857871264247447552 4835 7906374860279674802578391040 4836 15539532485326443411673186304 4837 30537466203465532953078005760 4838 60001406279113275199016927232 4839 117875103115704803050550984704 4840 231533472972593779539726827520 4841 454710850680011242223884566528 4842 892864253334580523270993346560 4843 1752923095628098469257159901184 4844 3440854339193714474082115780608 4845 6752962914301749399574722641920 4846 13250910180510710462520225693696 4847 25996740824992985772881608704000 4848 50993226098243384283644725035008 4849 100005748133630160127450851311616 4850 196089702222804235544021277081600 4851 384415044519210566003875247030272 4852 9703 4853 19210 4854 38030 4855 75284 4856 149024 4857 294976 4858 583840 4859 1155520 4860 2286848 4861 4525568 4862 8955392 4863 17720320 4864 35061760 4865 69369856 4866 137240576 4867 271499264 4868 537067520 4869 1062338560 4870 2101215232 4871 4155768832 4872 8218738688 4873 16252928000 4874 32138854400 4875 63547899904 4876 125644570624 4877 248403460096 4878 491069112320 4879 970729717760 4880 1918776639488 4881 3792456122368 4882 7495254802432 4883 14812268462080 4884 29270202122240 4885 57836029607936 4886 114271899877376 4887 225760660946944 4888 445989404016640 4889 880983691755520 4890 1740114589908992 4891 3436798470520832 4892 6787285278261248 4893 13403046742589440 4894 26465244880568320 4895 52253190598426624 4896 103160578964455424 4897 203647145650159616 4898 401981451114905600 4899 793407590603161600 4900 1565845295441379328 4901 3090032294329581568 4902 6097310945506230272 4903 12030240504613437440 4904 23733970036242513920 4905 46819421726143676416 4906 92350813958859390976 4907 182143583329372340224 4908 359207106279070760960 4909 708326149392831610880 4910 1396620287643119255552 4911 2753464783377302290432 4912 5427954443689035563008 4913 10699111562751539937280 4914 21086934319259231191040 4915 41555902712049192402944 4916 81885096943196699623424 4917 161335223668663738433536 4918 317837400390015574343680 4919 626082493861702181847040 4920 1233127947839336106426368 4921 2428476963815715051143168 4922 4781986359715874484518912 4923 9415218175221355144806400 4924 18535288445263357463756800 4925 36485003446650878921015296 4926 71808304738515825119461376 4927 141312094633391263374639104 4928 278052938511364710182420480 4929 547038933375619701554544640 4930 1076095095184471794135334912 4931 2116526878690312027616837632 4932 4162331596933168248513363968 4933 8184427798791039512760811520 4934 16090802659070714315339202560 4935 31630335144397157727012388864 4936 62167801347862690680090394624 4937 122169207626975965879107321856 4938 240044310742680768929658306560 4939 471577783715274548469385134080 4940 926288634395285790693269700608 4941 1819152887729866313964263047168 4942 3572075983357964783221422948352 4943 7012930322551679257303538728960 4944 13765893236853428656878261370880 4945 27016803417364139119398487064576 4946 53013544242357124892280095768576 4947 104006770340600509175924820803584 4948 204012518474230669303375672115200 4949 400102220697034904847396949196800 4950 784517265216245470851272196227072 4951 9901 4952 19604 4953 38814 4954 76844 4955 152128 4956 301152 4957 596128 4958 1179968 4959 2335488 4960 4622336 4961 9147904 4962 18103296 4963 35823616 4964 70885376 4965 140255232 4966 277495808 4967 548995072 4968 1086062592 4969 2148401152 4970 4249616384 4971 8405385216 4972 16624123904 4973 32877051904 4974 65015906304 4975 128563806208 4976 254208376832 4977 502611836928 4978 993680949248 4979 1964410667008 4980 3883187306496 4981 7675643428864 4982 15170898231296 4983 29983166693376 4984 59253368815616 4985 117089398423552 4986 231361298300928 4987 457121959247872 4988 903111363264512 4989 1784095055020032 4990 3524209644929024 4991 6961008115449856 4992 13748293393711104 4993 27151340136300544 4994 53616585016868864 4995 105869775615295488 4996 209030354579750912 4997 412677500229910528 4998 814658951344816128 4999 1608066541947977728 5000 3173911837389357056 5001 6263944131718938624 5002 12361255077225168896 5003 24391495581838606336 5004 48125465618081120256 5005 94944887344224796672 5006 187295701303084187648 5007 369439284632456527872 5008 728646390911527288832 5009 1436972540304358899712 5010 2833592827947478155264 5011 5587057611324780445696 5012 11015012055013816008704 5013 21714123617765355945984 5014 42801057937024587137024 5015 84356960649073779539968 5016 166242057592270479163392 5017 327577281260934217596928 5018 645414681650949791940608 5019 1271497175512651973787648 5020 2504625123351988080214016 5021 4933102087167703131357184 5022 9715088446883577615876096 5023 19130306622104932760682496 5024 37665595067368290224439296 5025 74150598514019169145454592 5026 145958903252534994264915968 5027 287270997885926257639555072 5028 565323936397290967821975552 5029 1112362869772910669376520192 5030 2188457964957382463511855104 5031 4304984843647694491128692736 5032 8467316440580862739642056704 5033 16651744239371902252402868224 5034 32742546898442616567742070784 5035 64372882042839774294754459648 5036 126540683390702464974844854272 5037 248709891017678430853952176128 5038 488754201760359199783610482688 5039 960331985475633748252995616768 5040 1886620619870919538946265317376 5041 3705773507600785852910528364544 5042 7277849490958750636131951312896 5043 14290779813510429893435490041856 5044 28056673050363858550313751412736 5045 55073476467727997669712238477312 5046 108087020710085122561992334245888 5047 212093791050685631737917155049472 5048 416106309524916301041292827164672 5049 816208530221951205888689776361472 5050 1600725795438196676739961972588544