1 1 2 1 3 1 4 3 5 0 6 1 7 4 8 3 9 0 10 1 11 7 12 6 13 2 14 0 15 1 16 14 17 10 18 5 19 2 20 0 21 1 22 23 23 23 24 11 25 4 26 2 27 0 28 1 29 39 30 50 31 22 32 10 33 4 34 2 35 0 36 1 37 71 38 99 39 48 40 22 41 9 42 4 43 2 44 0 45 1 46 124 47 200 48 105 49 46 50 21 51 9 52 4 53 2 54 0 55 1 56 214 57 404 58 223 59 101 60 46 61 20 62 9 63 4 64 2 65 0 66 1 67 378 68 805 69 468 70 218 71 98 72 45 73 20 74 9 75 4 76 2 77 0 78 1 79 661 80 1599 81 979 82 466 83 213 84 98 85 44 86 20 87 9 88 4 89 2 90 0 91 1 92 1152 93 3166 94 2037 95 991 96 459 97 210 98 97 99 44 100 20 101 9 102 4 103 2 104 0 105 1 106 2024 107 6225 108 4224 109 2093 110 979 111 453 112 210 113 96 114 44 115 20 116 9 117 4 118 2 119 0 120 1 121 3542 122 12223 123 8710 124 4405 125 2082 126 971 127 450 128 209 129 96 130 44 131 20 132 9 133 4 134 2 135 0 136 1 137 6189 138 23934 139 17906 140 9232 141 4408 142 2068 143 965 144 450 145 208 146 96 147 44 148 20 149 9 150 4 151 2 152 0 153 1 154 10843 155 46713 156 36693 157 19288 158 9294 159 4387 160 2059 161 962 162 449 163 208 164 96 165 44 166 20 167 9 168 4 169 2 170 0 171 1 172 18978 173 90995 174 74973 175 40169 176 19535 177 9275 178 4372 179 2053 180 962 181 448 182 208 183 96 184 44 185 20 186 9 187 4 188 2 189 0 190 1 191 33202 192 176935 193 152795 194 83416 195 40937 196 19545 197 9252 198 4363 199 2050 200 961 201 448 202 208 203 96 204 44 205 20 206 9 207 4 208 2 209 0 210 1 211 58130 212 343395 213 310669 214 172806 215 85561 216 41064 217 19516 218 9236 219 4357 220 2050 221 960 222 448 223 208 224 96 225 44 226 20 227 9 228 4 229 2 230 0 231 1 232 101742 233 665474 234 630353 235 357170 236 178392 237 86055 238 41052 239 19492 240 9227 241 4354 242 2049 243 960 244 448 245 208 246 96 247 44 248 20 249 9 250 4 251 2 252 0 253 1 254 178045 255 1287918 256 1276544 257 736710 258 371131 259 179913 260 86131 261 41021 262 19476 263 9221 264 4354 265 2048 266 960 267 448 268 208 269 96 270 44 271 20 272 9 273 4 274 2 275 0 276 1 277 311648 278 2489467 279 2580614 280 1516714 281 770556 282 375338 283 180288 284 86109 285 40996 286 19467 287 9218 288 4353 289 2048 290 960 291 448 292 208 293 96 294 44 295 20 296 9 297 4 298 2 299 0 300 1 301 545470 302 4806805 303 5208522 304 3117133 305 1596936 306 781497 307 376583 308 180342 309 86077 310 40980 311 19461 312 9218 313 4352 314 2048 315 960 316 448 317 208 318 96 319 44 320 20 321 9 322 4 323 2 324 0 325 1 326 954658 327 9272272 328 10496954 329 6396116 330 3303986 331 1624250 332 785081 333 376907 334 180318 335 86052 336 40971 337 19458 338 9217 339 4352 340 2048 341 960 342 448 343 208 344 96 345 44 346 20 347 9 348 4 349 2 350 0 351 1 352 1670919 353 17870317 354 21126102 355 13105012 356 6825163 357 3370238 358 1633802 359 786208 360 376951 361 180285 362 86036 363 40965 364 19458 365 9216 366 4352 367 2048 368 960 369 448 370 208 371 96 372 44 373 20 374 9 375 4 376 2 377 0 378 1 379 2924536 380 34414163 381 42464498 382 26814264 383 14078718 384 6982398 385 3394490 386 1637111 387 786510 388 376926 389 180260 390 86027 391 40962 392 19457 393 9216 394 4352 395 2048 396 960 397 448 398 208 399 96 400 44 401 20 402 9 403 4 404 2 405 0 406 1 407 5118559 408 66226890 409 85255651 410 54795330 411 29002331 412 14445576 413 7041979 414 3403417 415 1638187 416 786552 417 376893 418 180244 419 86021 420 40962 421 19456 422 9216 423 4352 424 2048 425 960 426 448 427 208 428 96 429 44 430 20 431 9 432 4 433 2 434 0 435 1 436 8958772 437 127365537 438 170980512 439 111842771 440 59670920 441 29846586 442 14588413 443 7064842 444 3406608 445 1638479 446 786526 447 376868 448 180235 449 86018 450 40961 451 19456 452 9216 453 4352 454 2048 455 960 456 448 457 208 458 96 459 44 460 20 461 9 462 4 463 2 464 0 465 1 466 15680073 467 244803475 468 342553389 469 228030558 470 122627798 471 61591860 472 30182656 473 14644922 474 7073495 475 3407662 476 1638520 477 786493 478 376852 479 180229 480 86018 481 40960 482 19456 483 9216 484 4352 485 2048 486 960 487 448 488 208 489 96 490 44 491 20 492 9 493 4 494 2 495 0 496 1 497 27443763 498 470278815 499 685641724 500 464439943 501 251735331 502 126956859 503 62370813 504 30318780 505 14667161 506 7076635 507 3407952 508 1638494 509 786468 510 376843 511 180226 512 86017 513 40960 514 19456 515 9216 516 4352 517 2048 518 960 519 448 520 208 521 96 522 44 523 20 524 9 525 4 526 2 527 0 528 1 529 48033284 530 902997083 531 1371134291 532 945029466 533 516247636 534 261411737 535 128740368 536 62692350 537 30373898 538 14675696 539 7077679 540 3407992 541 1638461 542 786452 543 376837 544 180226 545 86016 546 40960 547 19456 548 9216 549 4352 550 2048 551 960 552 448 553 208 554 96 555 44 556 20 557 9 558 4 559 2 560 0 561 1 562 84069952 563 1733124564 564 2739685107 565 1921169854 566 1057687986 567 537723480 568 265453731 569 129488127 570 62825402 571 30395863 572 14678814 573 7077968 574 3407966 575 1638436 576 786443 577 376834 578 180225 579 86016 580 40960 581 19456 582 9216 583 4352 584 2048 585 960 586 448 587 208 588 96 589 44 590 20 591 9 592 4 593 2 594 0 595 1 596 147142465 597 3325087228 598 5469923466 599 3902239742 600 2165046327 601 1105055809 602 546804596 603 267170815 604 129802940 605 62879897 606 30404347 607 14679856 608 7078008 609 3407933 610 1638420 611 786437 612 376834 613 180224 614 86016 615 40960 616 19456 617 9216 618 4352 619 2048 620 960 621 448 622 208 623 96 624 44 625 20 626 9 627 4 628 2 629 0 630 1 631 257534928 632 6377076320 633 10912945300 634 7919743405 635 4428017780 636 2268948882 637 1125305996 638 550706181 639 267903999 640 129934602 641 62901744 642 30407455 643 14680144 644 7077982 645 3407908 646 1638411 647 786434 648 376833 649 180224 650 86016 651 40960 652 19456 653 9216 654 4352 655 2048 656 960 657 448 658 208 659 96 660 44 661 20 662 9 663 4 664 2 665 0 666 1 667 450748483 668 12226427395 669 21757119274 670 16061152291 671 9049083763 672 4654815069 673 2313811094 674 1134092408 675 552391936 676 268215738 677 129988823 678 62910206 679 30408496 680 14680184 681 7077949 682 3407892 683 1638405 684 786434 685 376832 686 180224 687 86016 688 40960 689 19456 690 9216 691 4352 692 2048 693 960 694 448 695 208 696 96 697 44 698 20 699 9 700 4 701 2 702 0 703 1 704 788918212 705 23434172145 706 43348749575 707 32548322673 708 18478717262 709 9541957646 710 4753632326 711 2333446883 712 1137927166 713 553118396 714 268346777 715 130010619 716 62913312 717 30408784 718 14680158 719 7077924 720 3407883 721 1638402 722 786433 723 376832 724 180224 725 86016 726 40960 727 19456 728 9216 729 4352 730 2048 731 960 732 448 733 208 734 96 735 44 736 20 737 9 738 4 739 2 740 0 741 1 742 1380797345 743 44903809832 744 86314405818 745 65914862384 746 37707554554 747 19545570684 748 9758510611 749 4797222085 750 2342091783 751 1139598335 752 553428746 753 268400880 754 130019071 755 62914352 756 30408824 757 14680125 758 7077908 759 3407877 760 1638402 761 786432 762 376832 763 180224 764 86016 765 40960 766 19456 767 9216 768 4352 769 2048 770 960 771 448 772 208 773 96 774 44 775 20 776 9 777 4 778 2 779 0 780 1 781 2416728950 782 86022228787 783 171765563431 784 133400100430 785 76893615999 786 40008482011 787 20017968127 788 9854709644 789 4816560237 790 2345895169 791 1140321722 792 553559511 793 268422654 794 130022176 795 62914640 796 30408798 797 14680100 798 7077899 799 3407874 800 1638401 801 786432 802 376832 803 180224 804 86016 805 40960 806 19456 807 9216 808 4352 809 2048 810 960 811 448 812 208 813 96 814 44 815 20 816 9 817 4 818 2 819 0 820 1 821 4229858183 822 164756112001 823 341624111251 824 269811931107 825 156701226630 826 81839762827 827 41034747347 828 20229168791 829 9897677496 830 4825138175 831 2347559612 832 1140631449 833 553613563 834 268431104 835 130023216 836 62914680 837 30408765 838 14680084 839 7077893 840 3407874 841 1638400 842 786432 843 376832 844 180224 845 86016 846 40960 847 19456 848 9216 849 4352 850 2048 851 960 852 448 853 208 854 96 855 44 856 20 857 9 858 4 859 2 860 0 861 1 862 7403272548 863 315489023355 864 679098961252 865 545395344158 866 319145290272 867 167301473511 868 84060965924 869 41496275523 870 20324076595 871 9916873734 872 4828926975 873 2348281610 874 1140762096 875 553635327 876 268434208 877 130023504 878 62914654 879 30408740 880 14680075 881 7077890 882 3407873 883 1638400 884 786432 885 376832 886 180224 887 86016 888 40960 889 19456 890 9216 891 4352 892 2048 893 960 894 448 895 208 896 96 897 44 898 20 899 9 900 4 901 2 902 0 903 1 904 12957514074 905 604013436906 906 1349277887230 907 1101841573672 908 649607705769 909 341799772721 910 172092601335 911 85065308417 912 41704811973 913 20366745711 914 9925420289 915 4830588346 916 2348591063 917 1140816126 918 553643776 919 268435248 920 130023544 921 62914621 922 30408724 923 14680069 924 7077890 925 3407872 926 1638400 927 786432 928 376832 929 180224 930 86016 931 40960 932 19456 933 9216 934 4352 935 2048 936 960 937 448 938 208 939 96 940 44 941 20 942 9 943 4 944 2 945 0 946 1 947 22678775166 948 1156207061517 949 2679565488183 950 2224824029522 951 1321516043136 952 697899513512 953 352102053481 954 174269901777 955 85521373581 956 41799094957 957 20385874944 958 9929202364 959 4831309721 960 2348721659 961 1140837888 962 553646880 963 268435536 964 130023518 965 62914596 966 30408715 967 14680066 968 7077889 969 3407872 970 1638400 971 786432 972 376832 973 180224 974 86016 975 40960 976 19456 977 9216 978 4352 979 2048 980 960 981 448 982 208 983 96 984 44 985 20 986 9 987 4 988 2 989 0 990 1 991 39693328757 992 2212879201280 993 5319025905222 994 4490053624947 995 2686973004449 996 1424212506102 997 719988947547 998 356805928258 999 175263112343 1000 85728611336 1001 41841622023 1002 20394406911 1003 9930862346 1004 4831619056 1005 2348775679 1006 1140846336 1007 553647920 1008 268435576 1009 130023485 1010 62914580 1011 30408709 1012 14680066 1013 7077888 1014 3407872 1015 1638400 1016 786432 1017 376832 1018 180224 1019 86016 1020 40960 1021 19456 1022 9216 1023 4352 1024 2048 1025 960 1026 448 1027 208 1028 96 1029 44 1030 20 1031 9 1032 4 1033 2 1034 0 1035 1 1036 69472904414 1037 4234661427383 1038 10553926075672 1039 9057255264773 1040 5460520812582 1041 2904880867205 1042 1471450084242 1043 730119244444 1044 358960690500 1045 175716494643 1046 85822595182 1047 41860719873 1048 20398185914 1049 9931583447 1050 4831749630 1051 2348797440 1052 1140849440 1053 553648208 1054 268435550 1055 130023460 1056 62914571 1057 30408706 1058 14680065 1059 7077888 1060 3407872 1061 1638400 1062 786432 1063 376832 1064 180224 1065 86016 1066 40960 1067 19456 1068 9216 1069 4352 1070 2048 1071 960 1072 448 1073 208 1074 96 1075 44 1076 20 1077 9 1078 4 1079 2 1080 0 1081 1 1082 121594344383 1083 8102590270524 1084 20932401139167 1085 18261655200631 1086 11091604227468 1087 5921934844214 1088 3005650021911 1089 1493203599380 1090 734777790718 1091 359948392389 1092 175923106479 1093 85865055232 1094 41869245116 1095 20399845273 1096 9931892731 1097 4831803648 1098 2348805888 1099 1140850480 1100 553648248 1101 268435517 1102 130023444 1103 62914565 1104 30408706 1105 14680064 1106 7077888 1107 3407872 1108 1638400 1109 786432 1110 376832 1111 180224 1112 86016 1113 40960 1114 19456 1115 9216 1116 4352 1117 2048 1118 960 1119 448 1120 208 1121 96 1122 44 1123 20 1124 9 1125 4 1126 2 1127 0 1128 1 1129 212819442128 1130 15501655843046 1131 41500697457478 1132 36803639555520 1133 22519213266140 1134 12066745887852 1135 6136411617218 1136 3052238204145 1137 1503243371455 1138 736921311117 1139 360400473085 1140 176016948232 1141 85884138495 1142 41873022730 1143 20400566256 1144 9932023295 1145 4831825408 1146 2348808992 1147 1140850768 1148 553648222 1149 268435492 1150 130023435 1151 62914562 1152 30408705 1153 14680064 1154 7077888 1155 3407872 1156 1638400 1157 786432 1158 376832 1159 180224 1160 86016 1161 40960 1162 19456 1163 9216 1164 4352 1165 2048 1166 960 1167 448 1168 208 1169 96 1170 44 1171 20 1172 9 1173 4 1174 2 1175 0 1176 1 1177 372485377775 1178 29654167117750 1179 82249044651523 1180 74140687939874 1181 45700301603081 1182 24576318430893 1183 12522271943109 1184 6235940217864 1185 3073812292884 1186 1507879118744 1187 737906322696 1188 360606785647 1189 176059376897 1190 85892660666 1191 41874681815 1192 20400875518 1193 9932077312 1194 4831833856 1195 2348810032 1196 1140850808 1197 553648189 1198 268435476 1199 130023429 1200 62914562 1201 30408704 1202 14680064 1203 7077888 1204 3407872 1205 1638400 1206 786432 1207 376832 1208 180224 1209 86016 1210 40960 1211 19456 1212 9216 1213 4352 1214 2048 1215 960 1216 448 1217 208 1218 96 1219 44 1220 20 1221 9 1222 4 1223 2 1224 0 1225 1 1226 651939286323 1227 56721905129271 1228 162949394431801 1229 149295008601480 1230 92704294734635 1231 50032467152250 1232 25541896076804 1233 12734412112044 1234 6282175683083 1235 3083806125380 1236 1510017111859 1237 738357777070 1238 360700560384 1239 176078453436 1240 85896437657 1241 41875402747 1242 20401006080 1243 9932099072 1244 4831836960 1245 2348810320 1246 1140850782 1247 553648164 1248 268435467 1249 130023426 1250 62914561 1251 30408704 1252 14680064 1253 7077888 1254 3407872 1255 1638400 1256 786432 1257 376832 1258 180224 1259 86016 1260 40960 1261 19456 1262 9216 1263 4352 1264 2048 1265 960 1266 448 1267 208 1268 96 1269 44 1270 20 1271 9 1272 4 1273 2 1274 0 1275 1 1276 1141051057812 1277 108486821163379 1278 322721521366587 1279 300513486375719 1280 187976272356845 1281 101813005527956 1282 52075413364635 1283 25993096609066 1284 12833253670542 1285 6303657830655 1286 3088430585285 1287 1511000820735 1288 738563947528 1289 360742974463 1290 176086974218 1291 85898096624 1292 41875711999 1293 20401060096 1294 9932107520 1295 4831838000 1296 2348810360 1297 1140850749 1298 553648148 1299 268435461 1300 130023426 1301 62914560 1302 30408704 1303 14680064 1304 7077888 1305 3407872 1306 1638400 1307 786432 1308 376832 1309 180224 1310 86016 1311 40960 1312 19456 1313 9216 1314 4352 1315 2048 1316 960 1317 448 1318 208 1319 96 1320 44 1321 20 1322 9 1323 4 1324 2 1325 0 1326 1 1327 1997114681682 1328 207475868873419 1329 638944092708230 1330 604671358994910 1331 381009336486283 1332 207099087651112 1333 106127917346360 1334 53033157887038 1335 26203912399120 1336 12879306458044 1337 6313628754573 1338 3090565885181 1339 1511451975792 1340 738657690881 1341 360762047930 1342 176090750935 1343 85898817534 1344 41875842560 1345 20401081856 1346 9932110624 1347 4831838288 1348 2348810334 1349 1140850724 1350 553648139 1351 268435458 1352 130023425 1353 62914560 1354 30408704 1355 14680064 1356 7077888 1357 3407872 1358 1638400 1359 786432 1360 376832 1361 180224 1362 86016 1363 40960 1364 19456 1365 9216 1366 4352 1367 2048 1368 960 1369 448 1370 208 1371 96 1372 44 1373 20 1374 9 1375 4 1376 2 1377 0 1378 1 1379 3495432576521 1380 396757987931430 1381 1264630458065262 1382 1216236257824438 1383 771976745768814 1384 421098421516343 1385 216197741324959 1386 108157088574257 1387 53481836272279 1388 26302393840898 1389 12900742406040 1390 6318247679752 1391 3091548967599 1392 1511658079232 1393 738700098236 1394 360770568089 1395 176092409851 1396 85899126784 1397 41875896576 1398 20401090304 1399 9932111664 1400 4831838328 1401 2348810301 1402 1140850708 1403 553648133 1404 268435458 1405 130023424 1406 62914560 1407 30408704 1408 14680064 1409 7077888 1410 3407872 1411 1638400 1412 786432 1413 376832 1414 180224 1415 86016 1416 40960 1417 19456 1418 9216 1419 4352 1420 2048 1421 960 1422 448 1423 208 1424 96 1425 44 1426 20 1427 9 1428 4 1429 2 1430 0 1431 1 1432 6117850425720 1433 758671946852086 1434 2502280617359141 1435 2445488462676642 1436 1563561859587439 1437 855905968972760 1438 440254804601588 1439 220489416994775 1440 109110099126886 1441 53691948308957 1442 26348354078021 1443 12910702023987 1444 6320381676542 1445 3091999980552 1446 1511751807999 1447 738719170314 1448 360774344688 1449 176093130751 1450 85899257344 1451 41875918336 1452 20401093408 1453 9932111952 1454 4831838302 1455 2348810276 1456 1140850699 1457 553648130 1458 268435457 1459 130023424 1460 62914560 1461 30408704 1462 14680064 1463 7077888 1464 3407872 1465 1638400 1466 786432 1467 376832 1468 180224 1469 86016 1470 40960 1471 19456 1472 9216 1473 4352 1474 2048 1475 960 1476 448 1477 208 1478 96 1479 44 1480 20 1481 9 1482 4 1483 2 1484 0 1485 1 1486 10707714439115 1487 1450625041387346 1488 4949774488087907 1489 4915504414694403 1490 3165731327532871 1491 1739048347815112 1492 896179386013229 1493 449316716800798 1494 222509860522595 1495 109557415656957 1496 53790245660927 1497 26369767071941 1498 12915318254847 1499 6321364459632 1500 3092206052609 1501 1511794212282 1502 738727690199 1503 360776003582 1504 176093440000 1505 85899311360 1506 41875926784 1507 20401094448 1508 9932111992 1509 4831838269 1510 2348810260 1511 1140850693 1512 553648130 1513 268435456 1514 130023424 1515 62914560 1516 30408704 1517 14680064 1518 7077888 1519 3407872 1520 1638400 1521 786432 1522 376832 1523 180224 1524 86016 1525 40960 1526 19456 1527 9216 1528 4352 1529 2048 1530 960 1531 448 1532 208 1533 96 1534 44 1535 20 1536 9 1537 4 1538 2 1539 0 1540 1 1541 18741083946038 1542 2773520830180773 1543 9788518686384660 1544 9877129141902093 1545 6407472350932850 1546 3532207605387633 1547 1823600822026770 1548 915284034684067 1549 453592667460507 1550 223460265420682 1551 109767164335037 1552 53836159589005 1553 26379721152253 1554 12917451625136 1555 6321815405568 1556 3092299774652 1557 1511813283737 1558 738731466747 1559 360776724480 1560 176093570560 1561 85899333120 1562 41875929888 1563 20401094736 1564 9932111966 1565 4831838244 1566 2348810251 1567 1140850690 1568 553648129 1569 268435456 1570 130023424 1571 62914560 1572 30408704 1573 14680064 1574 7077888 1575 3407872 1576 1638400 1577 786432 1578 376832 1579 180224 1580 86016 1581 40960 1582 19456 1583 9216 1584 4352 1585 2048 1586 960 1587 448 1588 208 1589 96 1590 44 1591 20 1592 9 1593 4 1594 2 1595 0 1596 1 1597 32801418969212 1598 5302551919275191 1599 19352432171575199 1600 19840774769287249 1601 12964578283211416 1602 7171916742688300 1603 3709491196954239 1604 1863819000836142 1605 924318478841878 1606 455608192030392 1607 223906870818047 1608 109865368876952 1609 53857561269512 1610 26384336079871 1611 12918434266120 1612 6322021463039 1613 3092342177546 1614 1511821803504 1615 738733125631 1616 360777033728 1617 176093624576 1618 85899341568 1619 41875930928 1620 20401094776 1621 9932111933 1622 4831838228 1623 2348810245 1624 1140850690 1625 553648128 1626 268435456 1627 130023424 1628 62914560 1629 30408704 1630 14680064 1631 7077888 1632 3407872 1633 1638400 1634 786432 1635 376832 1636 180224 1637 86016 1638 40960 1639 19456 1640 9216 1641 4352 1642 2048 1643 960 1644 448 1645 208 1646 96 1647 44 1648 20 1649 9 1650 4 1651 2 1652 0 1653 1 1654 57410397919490 1655 10137190294765743 1656 38251260715475674 1657 39843418550311287 1658 26223702099293489 1659 14557403007421902 1660 7543173323805102 1661 3794039439856449 1662 1882877762367960 1663 928585294225655 1664 456557218404811 1665 224116434797893 1666 109911259832371 1667 53867512655102 1668 26386469150832 1669 12918885180673 1670 6322115182010 1671 3092361248727 1672 1511825580030 1673 738733846528 1674 360777164288 1675 176093646336 1676 85899344672 1677 41875931216 1678 20401094750 1679 9932111908 1680 4831838219 1681 2348810242 1682 1140850689 1683 553648128 1684 268435456 1685 130023424 1686 62914560 1687 30408704 1688 14680064 1689 7077888 1690 3407872 1691 1638400 1692 786432 1693 376832 1694 180224 1695 86016 1696 40960 1697 19456 1698 9216 1699 4352 1700 2048 1701 960 1702 448 1703 208 1704 96 1705 44 1706 20 1707 9 1708 4 1709 2 1710 0 1711 1 1712 100482049005307 1713 19378993197424668 1714 75587839991107061 1715 79988803952621222 1716 53027151051705640 1717 29539091979884570 1718 15333953988224480 1719 7720681139613743 1720 3834186197097798 1721 1891895588025380 1722 930598175751631 1723 457003459033344 1724 224214592985285 1725 109932655974143 1726 53872126956208 1727 26387451724800 1728 12919091231420 1729 6322157584281 1730 3092369768443 1731 1511827238912 1732 738734155776 1733 360777218304 1734 176093654784 1735 85899345712 1736 41875931256 1737 20401094717 1738 9932111892 1739 4831838213 1740 2348810242 1741 1140850688 1742 553648128 1743 268435456 1744 130023424 1745 62914560 1746 30408704 1747 14680064 1748 7077888 1749 3407872 1750 1638400 1751 786432 1752 376832 1753 180224 1754 86016 1755 40960 1756 19456 1757 9216 1758 4352 1759 2048 1760 960 1761 448 1762 208 1763 96 1764 44 1765 20 1766 9 1767 4 1768 2 1769 0 1770 1 1771 175867831235778 1772 37044810772541245 1773 149333841509489777 1774 160539089443102276 1775 107195303625376682 1776 59921077616636558 1777 31161577276677931 1778 15706166031671193 1779 7805131923492399 1780 3853215541027041 1781 1896157401114361 1782 931546487755709 1783 457212930093709 1784 224260472624381 1785 109942606056448 1786 53874259885064 1787 26387902624767 1788 12919184949002 1789 6322176655344 1790 3092373544959 1791 1511827959808 1792 738734286336 1793 360777240064 1794 176093657888 1795 85899346000 1796 41875931230 1797 20401094692 1798 9932111883 1799 4831838210 1800 2348810241 1801 1140850688 1802 553648128 1803 268435456 1804 130023424 1805 62914560 1806 30408704 1807 14680064 1808 7077888 1809 3407872 1810 1638400 1811 786432 1812 376832 1813 180224 1814 86016 1815 40960 1816 19456 1817 9216 1818 4352 1819 2048 1820 960 1821 448 1822 208 1823 96 1824 44 1825 20 1826 9 1827 4 1828 2 1829 0 1830 1 1831 307811140135037 1832 70812118847691465 1833 294963711774147632 1834 322118372267606139 1835 216636014735107602 1836 121516641523133867 1837 63307409690758089 1838 31941138963678056 1839 15883579391835070 1840 7845228558337938 1841 3862224046740786 1842 1898168896746752 1843 931992543426456 1844 457311065301000 1845 224281866071295 1846 109947220058224 1847 53875242427649 1848 26388108672442 1849 12919227350999 1850 6322185175038 1851 3092375203840 1852 1511828269056 1853 738734340352 1854 360777248512 1855 176093658928 1856 85899346040 1857 41875931197 1858 20401094676 1859 9932111877 1860 4831838210 1861 2348810240 1862 1140850688 1863 553648128 1864 268435456 1865 130023424 1866 62914560 1867 30408704 1868 14680064 1869 7077888 1870 3407872 1871 1638400 1872 786432 1873 376832 1874 180224 1875 86016 1876 40960 1877 19456 1878 9216 1879 4352 1880 2048 1881 960 1882 448 1883 208 1884 96 1885 44 1886 20 1887 9 1888 4 1889 2 1890 0 1891 1 1892 538743767505618 1893 135354652892921906 1894 582487657223127977 1895 646155771555902489 1896 437690423657459638 1897 246359764131019896 1898 128577177296615855 1899 64938292377275085 1900 32313383079981363 1901 15967949591248647 1902 7864240876756248 1903 3866483200137672 1904 1899116843373893 1905 932201968113715 1906 457356939400958 1907 224291815527088 1908 109949352920064 1909 53875693320892 1910 26388202389401 1911 12919246422011 1912 6322188951552 1913 3092375924736 1914 1511828399616 1915 738734362112 1916 360777251616 1917 176093659216 1918 85899346014 1919 41875931172 1920 20401094667 1921 9932111874 1922 4831838209 1923 2348810240 1924 1140850688 1925 553648128 1926 268435456 1927 130023424 1928 62914560 1929 30408704 1930 14680064 1931 7077888 1932 3407872 1933 1638400 1934 786432 1935 376832 1936 180224 1937 86016 1938 40960 1939 19456 1940 9216 1941 4352 1942 2048 1943 960 1944 448 1945 208 1946 96 1947 44 1948 20 1949 9 1950 4 1951 2 1952 0 1953 1 1954 942931587524927 1955 258717268571123681 1956 1150048619648151276 1957 1295835061237935370 1958 884074320371646638 1959 499327727566699852 1960 261066794774004328 1961 131985418665634671 1962 65718401633754417 1963 32490679234322352 1964 16008015915903671 1965 7873244342828477 1966 3868493979990272 1967 1899562806079685 1968 932300092003583 1969 457378331544576 1970 224296429386760 1971 109950335448063 1972 53875899367178 1973 26388244791280 1974 12919254941695 1975 6322190610432 1976 3092376233984 1977 1511828453632 1978 738734370560 1979 360777252656 1980 176093659256 1981 85899345981 1982 41875931156 1983 20401094661 1984 9932111874 1985 4831838208 1986 2348810240 1987 1140850688 1988 553648128 1989 268435456 1990 130023424 1991 62914560 1992 30408704 1993 14680064 1994 7077888 1995 3407872 1996 1638400 1997 786432 1998 376832 1999 180224 2000 86016 2001 40960 2002 19456 2003 9216 2004 4352 2005 2048 2006 960 2007 448 2008 208 2009 96 2010 44 2011 20 2012 9 2013 4 2014 2 2015 0 2016 1 2017 1650357799786514 2018 494498985754470651 2019 2270180511468901121 2020 2598104109520939008 2021 1785251980109406059 2022 1011782766310648687 2023 529933976625265866 2024 268182122593540857 2025 133618448912832689 2026 66090508894961901 2027 32574997362952868 2028 16027018831128267 2029 7877502107095998 2030 3869441741550221 2031 1899772207783933 2032 932345963408640 2033 457388280701040 2034 224298562217217 2035 109950786338234 2036 53875993083863 2037 26388263862270 2038 12919258718208 2039 6322191331328 2040 3092376364544 2041 1511828475392 2042 738734373664 2043 360777252944 2044 176093659230 2045 85899345956 2046 41875931147 2047 20401094658 2048 9932111873 2049 4831838208 2050 2348810240 2051 1140850688 2052 553648128 2053 268435456 2054 130023424 2055 62914560 2056 30408704 2057 14680064 2058 7077888 2059 3407872 2060 1638400 2061 786432 2062 376832 2063 180224 2064 86016 2065 40960 2066 19456 2067 9216 2068 4352 2069 2048 2070 960 2071 448 2072 208 2073 96 2074 44 2075 20 2076 9 2077 4 2078 2 2079 0 2080 1 2081 2888524367284242 2082 945135743344588295 2083 4480459089469104780 2084 5207881464535429478 2085 3604149416540422958 2086 2049642852818379306 2087 1075419856615323093 2088 544774065411277463 2089 271596940381611124 2090 134398499522446750 2091 66267720230278367 2092 32615046477599905 2093 16036019630142720 2094 7879512521312152 2095 3869887657875464 2096 1899870326134527 2097 932367354925744 2098 457392894493696 2099 224299544738492 2100 109950992383897 2101 53876035485691 2102 26388272381952 2103 12919260377088 2104 6322191640576 2105 3092376418560 2106 1511828483840 2107 738734374704 2108 360777252984 2109 176093659197 2110 85899345940 2111 41875931141 2112 20401094658 2113 9932111872 2114 4831838208 2115 2348810240 2116 1140850688 2117 553648128 2118 268435456 2119 130023424 2120 62914560 2121 30408704 2122 14680064 2123 7077888 2124 3407872 2125 1638400 2126 786432 2127 376832 2128 180224 2129 86016 2130 40960 2131 19456 2132 9216 2133 4352 2134 2048 2135 960 2136 448 2137 208 2138 96 2139 44 2140 20 2141 9 2142 4 2143 2 2144 0 2145 1 2146 5055614619718842 2147 1806394957363852954 2148 8841086581415350955 2149 10436781378320754970 2150 7274479170701425821 2151 4151087479385667632 2152 2181846009438969865 2153 1106342300277638148 2154 551907472143371229 2155 273230324738702031 2156 134770480412167824 2157 66352007642028946 2158 32634044336544201 2159 16040276678022469 2160 7880460189888563 2161 3870097048261886 2162 1899916196236288 2163 932377303940104 2164 457395027309567 2165 224299995627274 2166 109951086100464 2167 53876054556671 2168 26388276158464 2169 12919261097984 2170 6322191771136 2171 3092376440320 2172 1511828486944 2173 738734374992 2174 360777252958 2175 176093659172 2176 85899345931 2177 41875931138 2178 20401094657 2179 9932111872 2180 4831838208 2181 2348810240 2182 1140850688 2183 553648128 2184 268435456 2185 130023424 2186 62914560 2187 30408704 2188 14680064 2189 7077888 2190 3407872 2191 1638400 2192 786432 2193 376832 2194 180224 2195 86016 2196 40960 2197 19456 2198 9216 2199 4352 2200 2048 2201 960 2202 448 2203 208 2204 96 2205 44 2206 20 2207 9 2208 4 2209 2 2210 0 2211 1 2212 8848545462503468 2213 3452405861726245702 2214 17442659326733618131 2215 20911063806549350983 2216 14679121383469072363 2217 8405076232896040456 2218 4425510051371481941 2219 2246222056630644798 2220 1121229147054934349 2221 555324026260271181 2222 274010218730679550 2223 134947638784681688 2224 66392047316155834 2225 32643043745020160 2226 16042286907125957 2227 7880906083229695 2228 3870195163917568 2229 1899937587454064 2230 932381917701377 2231 457396009827770 2232 224300201672663 2233 109951128502270 2234 53876063076352 2235 26388277817344 2236 12919261407232 2237 6322191825152 2238 3092376448768 2239 1511828487984 2240 738734375032 2241 360777252925 2242 176093659156 2243 85899345925 2244 41875931138 2245 20401094656 2246 9932111872 2247 4831838208 2248 2348810240 2249 1140850688 2250 553648128 2251 268435456 2252 130023424 2253 62914560 2254 30408704 2255 14680064 2256 7077888 2257 3407872 2258 1638400 2259 786432 2260 376832 2261 180224 2262 86016 2263 40960 2264 19456 2265 9216 2266 4352 2267 2048 2268 960 2269 448 2270 208 2271 96 2272 44 2273 20 2274 9 2275 4 2276 2 2277 0 2278 1 2279 15487089640109098 2280 6598152971300061327 2281 34406973441998167004 2282 41888293396083099444 2283 29614220176996943277 2284 17014557356417987628 2285 8974267968132881687 2286 4559417377920288975 2287 2277260754596915304 2288 1128368258751733303 2289 556957309515039649 2290 274382112853901623 2291 135031908903216825 2292 66411042504807358 2293 32647300427154061 2294 16043234529318909 2295 7881115468076800 2296 3870241033392816 2297 1899947536401408 2298 932384050510524 2299 457396460715929 2300 224300295389179 2301 109951147573248 2302 53876066852864 2303 26388278538240 2304 12919261537792 2305 6322191846912 2306 3092376451872 2307 1511828488272 2308 738734375006 2309 360777252900 2310 176093659147 2311 85899345922 2312 41875931137 2313 20401094656 2314 9932111872 2315 4831838208 2316 2348810240 2317 1140850688 2318 553648128 2319 268435456 2320 130023424 2321 62914560 2322 30408704 2323 14680064 2324 7077888 2325 3407872 2326 1638400 2327 786432 2328 376832 2329 180224 2330 86016 2331 40960 2332 19456 2333 9216 2334 4352 2335 2048 2336 960 2337 448 2338 208 2339 96 2340 44 2341 20 2342 9 2343 4 2344 2 2345 0 2346 1 2347 27106143776593858 2348 12609998706080076792 2349 67859339671286614363 2350 83891706507696404906 2351 59731790135496185460 2352 34435142895923862276 2353 18194257104378053508 2354 9252578226279517826 2355 4624074569923240617 2356 2292163839045690014 2357 1131785076088862917 2358 557737072902176420 2359 274559240325125235 2360 135071943513699585 2361 66420041196636056 2362 32649310563266568 2363 16043680411342079 2364 7881213582429184 2365 3870262424468488 2366 1899952150148095 2367 932385033027338 2368 457396666761200 2369 224300337790975 2370 109951156092928 2371 53876068511744 2372 26388278847488 2373 12919261591808 2374 6322191855360 2375 3092376452912 2376 1511828488312 2377 738734374973 2378 360777252884 2379 176093659141 2380 85899345922 2381 41875931136 2382 20401094656 2383 9932111872 2384 4831838208 2385 2348810240 2386 1140850688 2387 553648128 2388 268435456 2389 130023424 2390 62914560 2391 30408704 2392 14680064 2393 7077888 2394 3407872 2395 1638400 2396 786432 2397 376832 2398 180224 2399 86016 2400 40960 2401 19456 2402 9216 2403 4352 2404 2048 2405 960 2406 448 2407 208 2408 96 2409 44 2410 20 2411 9 2412 4 2413 2 2414 0 2415 1 2416 47442292097138542 2417 24099081787649826313 2418 133814974474665312149 2419 167980130751998974910 2420 120453252641467414938 2421 69676806274058454501 2422 36878411084773069036 2423 18772237747385545235 2424 9387151600492416100 2425 4655156146831396080 2426 2299304493136889157 2427 1133418193561115615 2428 558108913656077057 2429 274643500986505673 2430 135090937311204677 2431 66424297693638707 2432 32650258162475006 2433 16043889793494272 2434 7881259451605104 2435 3870272373384449 2436 1899954282954170 2437 932385483915223 2438 457396760477694 2439 224300356861952 2440 109951159869440 2441 53876069232640 2442 26388278978048 2443 12919261613568 2444 6322191858464 2445 3092376453200 2446 1511828488286 2447 738734374948 2448 360777252875 2449 176093659138 2450 85899345921 2451 41875931136 2452 20401094656 2453 9932111872 2454 4831838208 2455 2348810240 2456 1140850688 2457 553648128 2458 268435456 2459 130023424 2460 62914560 2461 30408704 2462 14680064 2463 7077888 2464 3407872 2465 1638400 2466 786432 2467 376832 2468 180224 2469 86016 2470 40960 2471 19456 2472 9216 2473 4352 2474 2048 2475 960 2476 448 2477 208 2478 96 2479 44 2480 20 2481 9 2482 4 2483 2 2484 0 2485 1 2486 83035458602168637 2487 46055271698073270168 2488 263836067164934692383 2489 336288419255768737482 2490 242852157970582887031 2491 140955636126765577625 2492 74733532315600489651 2493 38077827734731722096 2494 19052100919940924378 2495 9451916897441796248 2496 4670064523752553022 2497 2302721189606620302 2498 1134197869290054994 2499 558286023796768187 2500 274683532925286656 2501 135099935637242053 2502 66426307783366655 2503 32650704038958848 2504 16043987907220144 2505 7881280842613760 2506 3870276987124412 2507 1899955265470361 2508 932385689960443 2509 457396802879488 2510 224300365381632 2511 109951161528320 2512 53876069541888 2513 26388279032064 2514 12919261622016 2515 6322191859504 2516 3092376453240 2517 1511828488253 2518 738734374932 2519 360777252869 2520 176093659138 2521 85899345920 2522 41875931136 2523 20401094656 2524 9932111872 2525 4831838208 2526 2348810240 2527 1140850688 2528 553648128 2529 268435456 2530 130023424 2531 62914560 2532 30408704 2533 14680064 2534 7077888 2535 3407872 2536 1638400 2537 786432 2538 376832 2539 180224 2540 86016 2541 40960 2542 19456 2543 9216 2544 4352 2545 2048 2546 960 2547 448 2548 208 2549 96 2550 44 2551 20 2552 9 2553 4 2554 2 2555 0 2556 1 2557 145332088322158813 2558 88014080846362862822 2559 520116107463572143084 2560 673106054735884652570 2561 489528955059698080306 2562 285093392920528930077 2563 151414332308649017932 2564 77220741132816409839 2565 38659383111576587163 2566 19186938365007335778 2567 9483013837337571166 2568 4677205398593376508 2569 2304354174527126872 2570 1134569679059478198 2571 558370279391269822 2572 274702526006035085 2573 135104192041250813 2574 66427255371257088 2575 32650913419807744 2576 16044033776253960 2577 7881290791515135 2578 3870279119929098 2579 1899955716358128 2580 932385783676927 2581 457396821950464 2582 224300369158144 2583 109951162249216 2584 53876069672448 2585 26388279053824 2586 12919261625120 2587 6322191859792 2588 3092376453214 2589 1511828488228 2590 738734374923 2591 360777252866 2592 176093659137 2593 85899345920 2594 41875931136 2595 20401094656 2596 9932111872 2597 4831838208 2598 2348810240 2599 1140850688 2600 553648128 2601 268435456 2602 130023424 2603 62914560 2604 30408704 2605 14680064 2606 7077888 2607 3407872 2608 1638400 2609 786432 2610 376832 2611 180224 2612 86016 2613 40960 2614 19456 2615 9216 2616 4352 2617 2048 2618 960 2619 448 2620 208 2621 96 2622 44 2623 20 2624 9 2625 4 2626 2 2627 0 2628 1 2629 254366221993237209 2630 168197459775784385324 2631 1025192356769029113696 2632 1347023108327462905483 2633 986575278037416347145 2634 576507389794928017277 2635 306710923874455212073 2636 156568419720830761095 2637 78428300910764353736 2638 38939876655313462769 2639 19251744691596959057 2640 9497923665708940184 2641 4680621925048153399 2642 2305133796702377057 2643 1134746779735651585 2644 558410309938644888 2645 274711524146933768 2646 135106202107994111 2647 66427701245046016 2648 32651011533234288 2649 16044055167231233 2650 7881295405252026 2651 3870280102445015 2652 1899955922403326 2653 932385826078720 2654 457396830470144 2655 224300370817024 2656 109951162558464 2657 53876069726464 2658 26388279062272 2659 12919261626160 2660 6322191859832 2661 3092376453181 2662 1511828488212 2663 738734374917 2664 360777252866 2665 176093659136 2666 85899345920 2667 41875931136 2668 20401094656 2669 9932111872 2670 4831838208 2671 2348810240 2672 1140850688 2673 553648128 2674 268435456 2675 130023424 2676 62914560 2677 30408704 2678 14680064 2679 7077888 2680 3407872 2681 1638400 2682 786432 2683 376832 2684 180224 2685 86016 2686 40960 2687 19456 2688 9216 2689 4352 2690 2048 2691 960 2692 448 2693 208 2694 96 2695 44 2696 20 2697 9 2698 4 2699 2 2700 0 2701 1 2702 445202264950965542 2703 321426470167901904152 2704 2020465619260531918181 2705 2695186588233288625710 2706 1987924288893512244837 2707 1165569142022459603924 2708 621161872205144551709 2709 317384254124298141064 2710 159074016438004668532 2711 79011334851135298765 2712 39074818306563466147 2713 19282846729864362166 2714 9505064410518701476 2715 4682254821904030419 2716 2305505589124635082 2717 1134831032657843525 2718 558429302653583411 2719 274715780504557566 2720 135107149690345216 2721 66427910625268400 2722 32651057402201088 2723 16044065116125884 2724 7881297538056089 2725 3870280553332731 2726 1899956016119808 2727 932385845149696 2728 457396834246656 2729 224300371537920 2730 109951162689024 2731 53876069748224 2732 26388279065376 2733 12919261626448 2734 6322191859806 2735 3092376453156 2736 1511828488203 2737 738734374914 2738 360777252865 2739 176093659136 2740 85899345920 2741 41875931136 2742 20401094656 2743 9932111872 2744 4831838208 2745 2348810240 2746 1140850688 2747 553648128 2748 268435456 2749 130023424 2750 62914560 2751 30408704 2752 14680064 2753 7077888 2754 3407872 2755 1638400 2756 786432 2757 376832 2758 180224 2759 86016 2760 40960 2761 19456 2762 9216 2763 4352 2764 2048 2765 960 2766 448 2767 208 2768 96 2769 44 2770 20 2771 9 2772 4 2773 2 2774 0 2775 1 2776 779211387283475410 2777 614241569189405225342 2778 3981444453593824162494 2779 5391716583174693876650 2780 4004879619574701830913 2781 2356074172714751806066 2782 1257754921230380014039 2783 643250432172879829599 2784 322579554496083385281 2785 160284996402662329540 2786 79292084268938204894 2787 39139639583182210333 2788 19297756759221094879 2789 9508480803530204353 2790 4683034413057490363 2791 2305682684732520704 2792 1134871062488416453 2793 558438300701487103 2794 274717790559982848 2795 135107595562830848 2796 66428008738552840 2797 32651078793163775 2798 16044069729861386 2799 7881298520571888 2800 3870280759377919 2801 1899956058521600 2802 932385853669376 2803 457396835905536 2804 224300371847168 2805 109951162743040 2806 53876069756672 2807 26388279066416 2808 12919261626488 2809 6322191859773 2810 3092376453140 2811 1511828488197 2812 738734374914 2813 360777252864 2814 176093659136 2815 85899345920 2816 41875931136 2817 20401094656 2818 9932111872 2819 4831838208 2820 2348810240 2821 1140850688 2822 553648128 2823 268435456 2824 130023424 2825 62914560 2826 30408704 2827 14680064 2828 7077888 2829 3407872 2830 1638400 2831 786432 2832 376832 2833 180224 2834 86016 2835 40960 2836 19456 2837 9216 2838 4352 2839 2048 2840 960 2841 448 2842 208 2843 96 2844 44 2845 20 2846 9 2847 4 2848 2 2849 0 2850 1 2851 1363807945000865770 2852 1173795713494612792338 2853 7844674096828120362312 2854 10784296028418440314473 2855 8066799534234333167744 2856 4761676152290098022649 2857 2546274683462772154481 2858 1303438931309468615727 2859 654015540813779040839 2860 325092973923839015838 2861 160868643527676131601 2862 79427066073904560613 2863 39170743030426771598 2864 19304897332069317586 2865 9510113646749214391 2866 4683406196011996094 2867 2305766936263197325 2868 1134890055018213373 2869 558442557036126208 2870 274718738139639040 2871 135107804942753904 2872 66428054607488257 2873 32651088742055354 2874 16044071862665175 2875 7881298971459582 2876 3870280853094400 2877 1899956077592576 2878 932385857445888 2879 457396836626432 2880 224300371977728 2881 109951162764800 2882 53876069759776 2883 26388279066704 2884 12919261626462 2885 6322191859748 2886 3092376453131 2887 1511828488194 2888 738734374913 2889 360777252864 2890 176093659136 2891 85899345920 2892 41875931136 2893 20401094656 2894 9932111872 2895 4831838208 2896 2348810240 2897 1140850688 2898 553648128 2899 268435456 2900 130023424 2901 62914560 2902 30408704 2903 14680064 2904 7077888 2905 3407872 2906 1638400 2907 786432 2908 376832 2909 180224 2910 86016 2911 40960 2912 19456 2913 9216 2914 4352 2915 2048 2916 960 2917 448 2918 208 2919 96 2920 44 2921 20 2922 9 2923 4 2924 2 2925 0 2926 1 2927 2386992979314074318 2928 2243065428214088138490 2929 15454539715463042742561 2930 21566769145328246577175 2931 16245657991639936964510 2932 9621723366035165602023 2933 5153884485746518232826 2934 2640702494707073931901 2935 1325730730044133014156 2936 659228566477878665284 2937 326305396511355966999 2938 161149495299178999501 2939 79491892357935827194 2940 39185652925520572760 2941 19308313636831843422 2942 9510893220548146433 2943 4683583288947312536 2944 2305806965727952904 2945 1134899053019731967 2946 558444567086012160 2947 274719184011498160 2948 135107903055971328 2949 66428075998444220 2950 32651093355790233 2951 16044072845180923 2952 7881299177504768 2953 3870280895496192 2954 1899956086112256 2955 932385859104768 2956 457396836935680 2957 224300372031744 2958 109951162773248 2959 53876069760816 2960 26388279066744 2961 12919261626429 2962 6322191859732 2963 3092376453125 2964 1511828488194 2965 738734374912 2966 360777252864 2967 176093659136 2968 85899345920 2969 41875931136 2970 20401094656 2971 9932111872 2972 4831838208 2973 2348810240 2974 1140850688 2975 553648128 2976 268435456 2977 130023424 2978 62914560 2979 30408704 2980 14680064 2981 7077888 2982 3407872 2983 1638400 2984 786432 2985 376832 2986 180224 2987 86016 2988 40960 2989 19456 2990 9216 2991 4352 2992 2048 2993 960 2994 448 2995 208 2996 96 2997 44 2998 20 2999 9 3000 4 3001 2 3002 0 3003 1 3004 4177813675436816046 3005 4286351670923051860741 3006 30442896307557920906559 3007 43122989464869270549790 3008 32711433902458732573292 3009 19438826497697875136784 3010 10430051004959854439060 3011 5348951369645244885891 3012 2686834341680929254766 3013 1336535684917419417817 3014 661745331127596199398 3015 326889295603721509986 3016 161284491860019788694 3017 79522995997003004983 3018 39192793364519131841 3019 19309946449012431306 3020 9511264998433756485 3021 4683667539761168435 3022 2305825958164754430 3023 1134903309343053056 3024 558445514664365056 3025 274719393391279112 3026 135107948924892159 3027 66428085947334410 3028 32651095488593904 3029 16044073296068607 3030 7881299271221248 3031 3870280914567168 3032 1899956089888768 3033 932385859825664 3034 457396837066240 3035 224300372053504 3036 109951162776352 3037 53876069761104 3038 26388279066718 3039 12919261626404 3040 6322191859723 3041 3092376453122 3042 1511828488193 3043 738734374912 3044 360777252864 3045 176093659136 3046 85899345920 3047 41875931136 3048 20401094656 3049 9932111872 3050 4831838208 3051 2348810240 3052 1140850688 3053 553648128 3054 268435456 3055 130023424 3056 62914560 3057 30408704 3058 14680064 3059 7077888 3060 3407872 3061 1638400 3062 786432 3063 376832 3064 180224 3065 86016 3066 40960 3067 19456 3068 9216 3069 4352 3070 2048 3071 960 3072 448 3073 208 3074 96 3075 44 3076 20 3077 9 3078 4 3079 2 3080 0 3081 1 3082 7312182003855280661 3083 8190876781815398571162 3084 59960647376044167665419 3085 86211455448256357208595 3086 65855189783767448323477 3087 39265701246575585932455 3088 21103891508902104033689 3089 10832789971074396243286 3090 5444361646475781989786 3091 2709215106989512285271 3092 1341756377330788375030 3093 662958358683502731965 3094 327170187115817384109 3095 161349319533265171364 3096 79537905719243826323 3097 39196209615607479740 3098 19310726013342202112 3099 9511442089977512133 3100 4683707569040781311 3101 2305834956143288320 3102 1134905319390244096 3103 558445960535924848 3104 274719491504465153 3105 135107970315845050 3106 66428090561069015 3107 32651096471109630 3108 16044073502113792 3109 7881299313623040 3110 3870280923086848 3111 1899956091547648 3112 932385860134912 3113 457396837120256 3114 224300372061952 3115 109951162777392 3116 53876069761144 3117 26388279066685 3118 12919261626388 3119 6322191859717 3120 3092376453122 3121 1511828488192 3122 738734374912 3123 360777252864 3124 176093659136 3125 85899345920 3126 41875931136 3127 20401094656 3128 9932111872 3129 4831838208 3130 2348810240 3131 1140850688 3132 553648128 3133 268435456 3134 130023424 3135 62914560 3136 30408704 3137 14680064 3138 7077888 3139 3407872 3140 1638400 3141 786432 3142 376832 3143 180224 3144 86016 3145 40960 3146 19456 3147 9216 3148 4352 3149 2048 3150 960 3151 448 3152 208 3153 96 3154 44 3155 20 3156 9 3157 4 3158 2 3159 0 3160 1 3161 12798082875707215288 3162 15652005650031726034130 3163 118086096595886906843686 3164 172327756235076034789287 3165 132559366172863096251095 3166 79302103184830273792279 3167 42693816552715259777018 3168 21934943826275268820312 3169 11030003679823652233354 3170 5490690962406713151710 3171 2720037463504445179377 3172 1344274567369952761827 3173 663542359253181777166 3174 327305188641598467551 3175 161380423036123003713 3176 79545046069910234807 3177 39197842410430305214 3178 19311097788555133581 3179 9511526340425547773 3180 4683726561431197696 3181 2305839212461070080 3182 1134906266967970480 3183 558446169915638784 3184 274719537373379260 3185 135107980264734617 3186 66428092693872635 3187 32651096921997312 3188 16044073595830272 3189 7881299332694016 3190 3870280926863360 3191 1899956092268544 3192 932385860265472 3193 457396837142016 3194 224300372065056 3195 109951162777680 3196 53876069761118 3197 26388279066660 3198 12919261626379 3199 6322191859714 3200 3092376453121 3201 1511828488192 3202 738734374912 3203 360777252864 3204 176093659136 3205 85899345920 3206 41875931136 3207 20401094656 3208 9932111872 3209 4831838208 3210 2348810240 3211 1140850688 3212 553648128 3213 268435456 3214 130023424 3215 62914560 3216 30408704 3217 14680064 3218 7077888 3219 3407872 3220 1638400 3221 786432 3222 376832 3223 180224 3224 86016 3225 40960 3226 19456 3227 9216 3228 4352 3229 2048 3230 960 3231 448 3232 208 3233 96 3234 44 3235 20 3236 9 3237 4 3238 2 3239 0 3240 1 3241 22399733103895104829 3242 29909342152020174412680 3243 232533175349683947339698 3244 344414443546147444258963 3245 266785728368075410465872 3246 160134869392598825127512 3247 86356616578977074865542 3248 44407795216734553408892 3249 22342357176189903947506 3250 11125849985212749835031 3251 5513110903997771626793 3252 2725261465087765119742 3253 1345487845039496018365 3254 663823265430190561422 3255 327370016502434918354 3256 161395332624329823327 3257 79548462289952797953 3258 39198621969690920856 3259 19311274879382061064 3260 9511566369612165119 3261 4683735559398413568 3262 2305841222506957824 3263 1134906712839388168 3264 558446268028810239 3265 274719558764330762 3266 135107984878469104 3267 66428093676388351 3268 32651097128042496 3269 16044073638232064 3270 7881299341213696 3271 3870280928522240 3272 1899956092577792 3273 932385860319488 3274 457396837150464 3275 224300372066096 3276 109951162777720 3277 53876069761085 3278 26388279066644 3279 12919261626373 3280 6322191859714 3281 3092376453120 3282 1511828488192 3283 738734374912 3284 360777252864 3285 176093659136 3286 85899345920 3287 41875931136 3288 20401094656 3289 9932111872 3290 4831838208 3291 2348810240 3292 1140850688 3293 553648128 3294 268435456 3295 130023424 3296 62914560 3297 30408704 3298 14680064 3299 7077888 3300 3407872 3301 1638400 3302 786432 3303 376832 3304 180224 3305 86016 3306 40960 3307 19456 3308 9216 3309 4352 3310 2048 3311 960 3312 448 3313 208 3314 96 3315 44 3316 20 3317 9 3318 4 3319 2 3320 0 3321 1 3322 39204937801907221836 3323 57153287707071290464224 3324 457853257400401225609976 3325 688248078660636253419673 3326 536844163061173658406637 3327 323309694158150174973713 3328 174645047540494839720172 3329 89889767061295339420812 3330 45248992313953490658313 3331 22540529248918521005750 3332 11172266884418674151609 3333 5523940852035766468241 3334 2727780256185443200628 3335 1346071885155598551290 3336 663958268336023582808 3337 327401119832033401534 3338 161402472921305422282 3339 79550095075305854277 3340 39198993743512272947 3341 19311359129644953598 3342 9511585361979596800 3343 4683739815713500416 3344 2305842170084384880 3345 1134906922219070721 3346 558446313897721274 3347 274719568713220055 3348 135107987011272702 3349 66428094127276032 3350 32651097221758976 3351 16044073657303040 3352 7881299344990208 3353 3870280929243136 3354 1899956092708352 3355 932385860341248 3356 457396837153568 3357 224300372066384 3358 109951162777694 3359 53876069761060 3360 26388279066635 3361 12919261626370 3362 6322191859713 3363 3092376453120 3364 1511828488192 3365 738734374912 3366 360777252864 3367 176093659136 3368 85899345920 3369 41875931136 3370 20401094656 3371 9932111872 3372 4831838208 3373 2348810240 3374 1140850688 3375 553648128 3376 268435456 3377 130023424 3378 62914560 3379 30408704 3380 14680064 3381 7077888 3382 3407872 3383 1638400 3384 786432 3385 376832 3386 180224 3387 86016 3388 40960 3389 19456 3390 9216 3391 4352 3392 2048 3393 960 3394 448 3395 208 3396 96 3397 44 3398 20 3399 9 3400 4 3401 2 3402 0 3403 1 3404 68618100980146458019 3405 109212733698980971312648 3406 901414201093227575277737 3407 1375142773093867507545443 3408 1080112492009572709018348 3409 652656768868300198458509 3410 353141447909764797177102 3411 181924614188293063619413 3412 91625697693558234786267 3413 45658503431408711418079 3414 22636570174251499299710 3415 11194704071082150605464 3416 5529166270784375954385 3417 2728993634919122910100 3418 1346352796277785504311 3419 664023096059759289473 3420 327416029331870760380 3421 161405889123988814080 3422 79550874631893745861 3423 39199170833973379071 3424 19311399158785185792 3425 9511594359941273344 3426 4683741825758761648 3427 2305842615955735552 3428 1134907020332235452 3429 558446335288672153 3430 274719573326954491 3431 135107987993788416 3432 66428094333321216 3433 32651097264160768 3434 16044073665822720 3435 7881299346649088 3436 3870280929552384 3437 1899956092762368 3438 932385860349696 3439 457396837154608 3440 224300372066424 3441 109951162777661 3442 53876069761044 3443 26388279066629 3444 12919261626370 3445 6322191859712 3446 3092376453120 3447 1511828488192 3448 738734374912 3449 360777252864 3450 176093659136 3451 85899345920 3452 41875931136 3453 20401094656 3454 9932111872 3455 4831838208 3456 2348810240 3457 1140850688 3458 553648128 3459 268435456 3460 130023424 3461 62914560 3462 30408704 3463 14680064 3464 7077888 3465 3407872 3466 1638400 3467 786432 3468 376832 3469 180224 3470 86016 3471 40960 3472 19456 3473 9216 3474 4352 3475 2048 3476 960 3477 448 3478 208 3479 96 3480 44 3481 20 3482 9 3483 4 3484 2 3485 0 3486 1 3487 120098233694747776070 3488 208690766600982064614056 3489 1774518772480599117130750 3490 2747206148670142531940894 3491 2172833446573354321038506 3492 1317303658876952816273400 3493 713961107863929567988083 3494 368132849742248824370427 3495 185505136773968143131629 3496 92471469605493609895585 3497 45857105679819370981699 3498 22683025924687923388901 3499 11205537311037327106510 3500 5531685311119140042923 3501 2729577689657667344292 3502 1346487799369263266579 3503 664054199255240599224 3504 327423169597797340094 3505 161407521904272605837 3506 79551246404998266877 3507 39199255084143276032 3508 19311418151141299456 3509 9511598616255056896 3510 4683742773336046600 3511 2305842825335403519 3512 1134907066201145098 3513 558446345237561328 3514 274719575459758079 3515 135107988444676096 3516 66428094427037696 3517 32651097283231744 3518 16044073669599232 3519 7881299347369984 3520 3870280929682944 3521 1899956092784128 3522 932385860352800 3523 457396837154896 3524 224300372066398 3525 109951162777636 3526 53876069761035 3527 26388279066626 3528 12919261626369 3529 6322191859712 3530 3092376453120 3531 1511828488192 3532 738734374912 3533 360777252864 3534 176093659136 3535 85899345920 3536 41875931136 3537 20401094656 3538 9932111872 3539 4831838208 3540 2348810240 3541 1140850688 3542 553648128 3543 268435456 3544 130023424 3545 62914560 3546 30408704 3547 14680064 3548 7077888 3549 3407872 3550 1638400 3551 786432 3552 376832 3553 180224 3554 86016 3555 40960 3556 19456 3557 9216 3558 4352 3559 2048 3560 960 3561 448 3562 208 3563 96 3564 44 3565 20 3566 9 3567 4 3568 2 3569 0 3570 1 3571 210200887674983377074 3572 398778067054131195519278 3573 3492981414711829012512332 3574 5487529581291916487713157 3575 4370409278780184043540891 3576 2658419117212239467784468 3577 1443229768857537519372767 3578 744819879896453801640917 3579 375514388772796369531222 3580 187251010692064173041127 3581 92881927093948186063252 3582 45953233515271805944570 3583 22705470666775824340733 3584 11210763328990274176261 3585 5532898729308282545631 3586 2729858602155674857281 3587 1346552626919555290207 3588 664069108701379785985 3589 327426585791010703256 3590 161408301459468910600 3591 79551423495274229759 3592 39199295113260523520 3593 19311427149100281088 3594 9511600626300018800 3595 4683743219207365889 3596 2305842923448565178 3597 1134907087592095703 3598 558446349851295742 3599 274719576442273792 3600 135107988650721280 3601 66428094469439488 3602 32651097291751424 3603 16044073671258112 3604 7881299347679232 3605 3870280929736960 3606 1899956092792576 3607 932385860353840 3608 457396837154936 3609 224300372066365 3610 109951162777620 3611 53876069761029 3612 26388279066626 3613 12919261626368 3614 6322191859712 3615 3092376453120 3616 1511828488192 3617 738734374912 3618 360777252864 3619 176093659136 3620 85899345920 3621 41875931136 3622 20401094656 3623 9932111872 3624 4831838208 3625 2348810240 3626 1140850688 3627 553648128 3628 268435456 3629 130023424 3630 62914560 3631 30408704 3632 14680064 3633 7077888 3634 3407872 3635 1638400 3636 786432 3637 376832 3638 180224 3639 86016 3640 40960 3641 19456 3642 9216 3643 4352 3644 2048 3645 960 3646 448 3647 208 3648 96 3649 44 3650 20 3651 9 3652 4 3653 2 3654 0 3655 1 3656 367902273164598925962 3657 762004487119697471702927 3658 6875000504000329321705577 3659 10959887633202542175141493 3660 8789364549410234976097835 3661 5364126614451396951059151 3662 2916977134088101776701888 3663 1506722026369941892106423 3664 760030276775695468748722 3665 379116456826920594882168 3666 188098855861261726286952 3667 93080722571720338731510 3668 45999706435443652035587 3669 22716305319985186716078 3670 11213282470195002792078 3671 5533482788982843291346 3672 2729993605109645515455 3673 1346583730026650507722 3674 664076248949946586437 3675 327428218568621752371 3676 161408673232207609854 3677 79551507745397741568 3678 39199314105611097856 3679 19311431405413438128 3680 9511601573877236736 3681 4683743428587027132 3682 2305842969317474201 3683 1134907097540984827 3684 558446351984099328 3685 274719576893161472 3686 135107988744437760 3687 66428094488510464 3688 32651097295527936 3689 16044073671979008 3690 7881299347809792 3691 3870280929758720 3692 1899956092795680 3693 932385860354128 3694 457396837154910 3695 224300372066340 3696 109951162777611 3697 53876069761026 3698 26388279066625 3699 12919261626368 3700 6322191859712 3701 3092376453120 3702 1511828488192 3703 738734374912 3704 360777252864 3705 176093659136 3706 85899345920 3707 41875931136 3708 20401094656 3709 9932111872 3710 4831838208 3711 2348810240 3712 1140850688 3713 553648128 3714 268435456 3715 130023424 3716 62914560 3717 30408704 3718 14680064 3719 7077888 3720 3407872 3721 1638400 3722 786432 3723 376832 3724 180224 3725 86016 3726 40960 3727 19456 3728 9216 3729 4352 3730 2048 3731 960 3732 448 3733 208 3734 96 3735 44 3736 20 3737 9 3738 4 3739 2 3740 0 3741 1 3742 643917749809707915127 3743 1456069742295335895077079 3744 13530418683947499839720997 3745 21886701680766177731519570 3746 17673963927723851363945108 3747 10822162869841039526615410 3748 5894794904210621876301729 3749 3047556458119244921161233 3750 1538050097324406358181547 3751 767458370478823642714616 3752 380866855601517129786233 3753 188509740659937499254093 3754 93176889101573821319294 3755 46022154461221424377420 3756 22721531586762027944186 3757 11214495902986825639512 3758 5533763701665604166782 3759 2730058432525783055804 3760 1346598639441739266304 3761 664079665138090639557 3762 327428998123101224959 3763 161408850322390577152 3764 79551547774503671040 3765 39199323103568776192 3766 19311433415458257928 3767 9511602019748541439 3768 4683743526700187402 3769 2305842990708424688 3770 1134907102154719231 3771 558446352966615040 3772 274719577099206656 3773 135107988786839552 3774 66428094497030144 3775 32651097297186816 3776 16044073672288256 3777 7881299347863808 3778 3870280929767168 3779 1899956092796720 3780 932385860354168 3781 457396837154877 3782 224300372066324 3783 109951162777605 3784 53876069761026 3785 26388279066624 3786 12919261626368 3787 6322191859712 3788 3092376453120 3789 1511828488192 3790 738734374912 3791 360777252864 3792 176093659136 3793 85899345920 3794 41875931136 3795 20401094656 3796 9932111872 3797 4831838208 3798 2348810240 3799 1140850688 3800 553648128 3801 268435456 3802 130023424 3803 62914560 3804 30408704 3805 14680064 3806 7077888 3807 3407872 3808 1638400 3809 786432 3810 376832 3811 180224 3812 86016 3813 40960 3814 19456 3815 9216 3816 4352 3817 2048 3818 960 3819 448 3820 208 3821 96 3822 44 3823 20 3824 9 3825 4 3826 2 3827 0 3828 1 3829 1127011434187291032772 3830 2782308901102012438815119 3831 26626433034763186712394347 3832 43701954901218457593421662 3833 35534723625188280432760079 3834 21830817391089790163313238 3835 11910882891187425484794021 3836 6163233592756682299535344 3837 3112052388316370621407889 3838 1553360828442136579159546 3839 771070280271055434569196 3840 381715641251900867236126 3841 188708622722171941051153 3842 93223369559909438921592 3843 46032989712758520003476 3844 22724050767379749260855 3845 11215079964035260660481 3846 5533898704446047971000 3847 2730089535579176866750 3848 1346605779680835928717 3849 664081297914310098941 3850 327429369895654780928 3851 161408934572491104256 3852 79551566766851550464 3853 39199327359881633904 3854 19311434363035444481 3855 9511602229128199610 3856 4683743572569096151 3857 2305843000657313790 3858 1134907104287522816 3859 558446353417502720 3860 274719577192923136 3861 135107988805910528 3862 66428094500806656 3863 32651097297907712 3864 16044073672418816 3865 7881299347885568 3866 3870280929770272 3867 1899956092797008 3868 932385860354142 3869 457396837154852 3870 224300372066315 3871 109951162777602 3872 53876069761025 3873 26388279066624 3874 12919261626368 3875 6322191859712 3876 3092376453120 3877 1511828488192 3878 738734374912 3879 360777252864 3880 176093659136 3881 85899345920 3882 41875931136 3883 20401094656 3884 9932111872 3885 4831838208 3886 2348810240 3887 1140850688 3888 553648128 3889 268435456 3890 130023424 3891 62914560 3892 30408704 3893 14680064 3894 7077888 3895 3407872 3896 1638400 3897 786432 3898 376832 3899 180224 3900 86016 3901 40960 3902 19456 3903 9216 3904 4352 3905 2048 3906 960 3907 448 3908 208 3909 96 3910 44 3911 20 3912 9 3913 4 3914 2 3915 0 3916 1 3917 1972541948353269945183 3918 5316516390843092183066813 3919 52393711883532324014162094 3920 87250722834837408332717365 3921 71435771090631439831523887 3922 44031975980703816834808504 3923 24063577413548585876911293 3924 12462500512428300608389059 3925 6295955407186368729087569 3926 3143596183432729607443580 3927 1560810261789172251692287 3928 772822740227404873852057 3929 382126718605387240744600 3930 188804806385642898678077 3931 93245818997087057000617 3932 46038216080314366283684 3933 22725264205103357128467 3934 11215360876580330099808 3935 5533963531773792056577 3936 2730104444976905586584 3937 1346609195866307231752 3938 664082077468423749631 3939 327429546985791363072 3940 161408974601591494400 3941 79551575764808602288 3942 39199329369926386688 3943 19311434808906742460 3944 9511602327241359257 3945 4683743593960046587 3946 2305843005271048192 3947 1134907105270038528 3948 558446353623547904 3949 274719577235324928 3950 135107988814430208 3951 66428094502465536 3952 32651097298216960 3953 16044073672472832 3954 7881299347894016 3955 3870280929771312 3956 1899956092797048 3957 932385860354109 3958 457396837154836 3959 224300372066309 3960 109951162777602 3961 53876069761024 3962 26388279066624 3963 12919261626368 3964 6322191859712 3965 3092376453120 3966 1511828488192 3967 738734374912 3968 360777252864 3969 176093659136 3970 85899345920 3971 41875931136 3972 20401094656 3973 9932111872 3974 4831838208 3975 2348810240 3976 1140850688 3977 553648128 3978 268435456 3979 130023424 3980 62914560 3981 30408704 3982 14680064 3983 7077888 3984 3407872 3985 1638400 3986 786432 3987 376832 3988 180224 3989 86016 3990 40960 3991 19456 3992 9216 3993 4352 3994 2048 3995 960 3996 448 3997 208 3998 96 3999 44 4000 20 4001 9 4002 4 4003 2 4004 0 4005 1 4006 3452424367654374081818 4007 10158924370739250425020372 4008 103088659074249774050405316 4009 174175102986545972059567520 4010 143589813098618717490886836 4011 88799376345912331702458297 4012 48609232701248252632861843 4013 25196652110647007230598196 4014 12735504623835234055181074 4015 6360914130940130792814769 4016 3158953053276279384398884 4017 1564426671744084681616509 4018 773671951794234687015654 4019 382325639286639216465422 4020 188851290123756823495939 4021 93256654497253875688927 4022 46040735275525606258241 4023 22725848266336139156159 4024 11215495879226602789322 4025 5533994634796134831429 4026 2730111585210932920371 4027 1346610828641809858558 4028 664082449240884310016 4029 327429631235880572160 4030 161408993593938070528 4031 79551580021121317896 4032 39199330317503558655 4033 19311435018286399242 4034 9511602373110267888 4035 4683743603908935679 4036 2305843007403851776 4037 1134907105720926208 4038 558446353717264384 4039 274719577254395904 4040 135107988818206720 4041 66428094503186432 4042 32651097298347520 4043 16044073672494592 4044 7881299347897120 4045 3870280929771600 4046 1899956092797022 4047 932385860354084 4048 457396837154827 4049 224300372066306 4050 109951162777601 4051 53876069761024 4052 26388279066624 4053 12919261626368 4054 6322191859712 4055 3092376453120 4056 1511828488192 4057 738734374912 4058 360777252864 4059 176093659136 4060 85899345920 4061 41875931136 4062 20401094656 4063 9932111872 4064 4831838208 4065 2348810240 4066 1140850688 4067 553648128 4068 268435456 4069 130023424 4070 62914560 4071 30408704 4072 14680064 4073 7077888 4074 3407872 4075 1638400 4076 786432 4077 376832 4078 180224 4079 86016 4080 40960 4081 19456 4082 9216 4083 4352 4084 2048 4085 960 4086 448 4087 208 4088 96 4089 44 4090 20 4091 9 4092 4 4093 2 4094 0 4095 1 4096 6042575684803159051601 4097 19411860409688763977201497 4098 202819283329908391181886900 4099 347658778920728795242602176 4100 288587728766529788779784153 4101 179059137594316588110076019 4102 98179537719535778317631580 4103 50935776224172236024161336 4104 25757982087077020711717281 4105 12869217227618618623671312 4106 6392557422319343432666425 4107 3166412277996772141070846 4108 1566180069308903684091641 4109 774083115575243355980573 4110 382421830480045409024421 4111 188873740158848980572302 4112 93261880904202953434322 4113 46041948714622197032063 4114 22726129178707644431804 4115 11215560706500644059392 4116 5534009544184393367749 4117 2730115001395012632575 4118 1346611608195738365952 4119 664082626330997907456 4120 327429671264978267392 4121 161409002591894823024 4122 79551582031166039297 4123 39199330763374853562 4124 19311435116399558615 4125 9511602394501218302 4126 4683743608522670080 4127 2305843008386367488 4128 1134907105926971392 4129 558446353759666176 4130 274719577262915584 4131 135107988819865600 4132 66428094503495680 4133 32651097298401536 4134 16044073672503040 4135 7881299347898160 4136 3870280929771640 4137 1899956092796989 4138 932385860354068 4139 457396837154821 4140 224300372066306 4141 109951162777600 4142 53876069761024 4143 26388279066624 4144 12919261626368 4145 6322191859712 4146 3092376453120 4147 1511828488192 4148 738734374912 4149 360777252864 4150 176093659136 4151 85899345920 4152 41875931136 4153 20401094656 4154 9932111872 4155 4831838208 4156 2348810240 4157 1140850688 4158 553648128 4159 268435456 4160 130023424 4161 62914560 4162 30408704 4163 14680064 4164 7077888 4165 3407872 4166 1638400 4167 786432 4168 376832 4169 180224 4170 86016 4171 40960 4172 19456 4173 9216 4174 4352 4175 2048 4176 960 4177 448 4178 208 4179 96 4180 44 4181 20 4182 9 4183 4 4184 2 4185 0 4186 1 4187 10575965471875530050838 4188 37092452583019688173202369 4189 399002183224649123176397696 4190 693859559298391208258789705 4191 579935406697321505916452000 4192 361018221112702007466230280 4193 198275067869126557003477589 4194 102954838049389485545988597 4195 52089480541341763483524537 4196 26033103293150755436076074 4197 12934389992840152538807004 4198 6407935529362654653487525 4199 3170030743227235618047482 4200 1567029473104627261786499 4201 774282053372849004391997 4202 382468315628682560456954 4203 188884575759752334789208 4204 93264400104344032164606 4205 46042532775717204453048 4206 22726264181265520432062 4207 11215591809505626686093 4208 5534016684415747948541 4209 2730116634170149437440 4210 1346611979968152541184 4211 664082710581081577216 4212 327429690257324217008 4213 161409006848207471616 4214 79551582978743204540 4215 39199330972754509721 4216 19311435162268467195 4217 9511602404450107392 4218 4683743610655473664 4219 2305843008837255168 4220 1134907106020687872 4221 558446353778737152 4222 274719577266692096 4223 135107988820586496 4224 66428094503626240 4225 32651097298423296 4226 16044073672506144 4227 7881299347898448 4228 3870280929771614 4229 1899956092796964 4230 932385860354059 4231 457396837154818 4232 224300372066305 4233 109951162777600 4234 53876069761024 4235 26388279066624 4236 12919261626368 4237 6322191859712 4238 3092376453120 4239 1511828488192 4240 738734374912 4241 360777252864 4242 176093659136 4243 85899345920 4244 41875931136 4245 20401094656 4246 9932111872 4247 4831838208 4248 2348810240 4249 1140850688 4250 553648128 4251 268435456 4252 130023424 4253 62914560 4254 30408704 4255 14680064 4256 7077888 4257 3407872 4258 1638400 4259 786432 4260 376832 4261 180224 4262 86016 4263 40960 4264 19456 4265 9216 4266 4352 4267 2048 4268 960 4269 448 4270 208 4271 96 4272 44 4273 20 4274 9 4275 4 4276 2 4277 0 4278 1 4279 18510491468663658323308 4280 70876618014792946052956551 4281 784892144942573361092074486 4282 1384657407246474824242605656 4283 1165279433064390894599991276 4284 727794893089882313652226005 4285 400369845443937418662824036 4286 208072934352719998285318035 4287 105325135688370025267402654 4288 52655326137503278940399946 4289 26167275323270132734322609 4290 12966079215150873268819714 4291 6415399242133506632256850 4292 3171784566033345847125246 4293 1567440675468527642680144 4294 774378247844179110443924 4295 382490765912313482036791 4296 188889802181290699943681 4297 93265613543624785613920 4298 46042813687954531251457 4299 22726329008508510406552 4300 11215606718888815886344 4301 5534020100599110828031 4302 2730117413723984949248 4303 1346612157058254820608 4304 664082750610177969152 4305 327429699255280827400 4306 161409008858252178431 4307 79551583424614498058 4308 39199331070867668976 4309 19311435183659417599 4310 9511602409063841792 4311 4683743611637989376 4312 2305843009043300352 4313 1134907106063089664 4314 558446353787256832 4315 274719577268350976 4316 135107988820895744 4317 66428094503680256 4318 32651097298431744 4319 16044073672507184 4320 7881299347898488 4321 3870280929771581 4322 1899956092796948 4323 932385860354053 4324 457396837154818 4325 224300372066304 4326 109951162777600 4327 53876069761024 4328 26388279066624 4329 12919261626368 4330 6322191859712 4331 3092376453120 4332 1511828488192 4333 738734374912 4334 360777252864 4335 176093659136 4336 85899345920 4337 41875931136 4338 20401094656 4339 9932111872 4340 4831838208 4341 2348810240 4342 1140850688 4343 553648128 4344 268435456 4345 130023424 4346 62914560 4347 30408704 4348 14680064 4349 7077888 4350 3407872 4351 1638400 4352 786432 4353 376832 4354 180224 4355 86016 4356 40960 4357 19456 4358 9216 4359 4352 4360 2048 4361 960 4362 448 4363 208 4364 96 4365 44 4366 20 4367 9 4368 4 4369 2 4370 0 4371 1 4372 32397826498454621725708 4373 135431456272379037001824421 4374 1543882866889099336769298966 4375 2762908910128637601903844178 4376 2341155991296972575086172148 4377 1467024217653514799306049443 4378 808354618371132220878689161 4379 420465767031352916324336502 4380 212940905319336710910409294 4381 106488455253128954192980813 4382 52931431419793861966803414 4383 26232547164494499276443209 4384 12981467088791553070829890 4385 6419018643577271918710545 4386 3172634056181188917420260 4387 1567639620792156797909161 4388 774424733590536630996900 4389 382501601552600906118675 4390 188892321382804355226304 4391 93266197604546212239818 4392 46042948690458703828293 4393 22726360111504022831155 4394 11215613859118778875902 4395 5534021733374062489600 4396 2730117785496376139776 4397 1346612241308335795456 4398 664082769602523619440 4399 327429703511593444609 4400 161409009805829340602 4401 79551583633994153943 4402 39199331116736577534 4403 19311435193608306688 4404 9511602411196645376 4405 4683743612088877056 4406 2305843009137016832 4407 1134907106082160640 4408 558446353791033344 4409 274719577269071872 4410 135107988821026304 4411 66428094503702016 4412 32651097298434848 4413 16044073672507472 4414 7881299347898462 4415 3870280929771556 4416 1899956092796939 4417 932385860354050 4418 457396837154817 4419 224300372066304 4420 109951162777600 4421 53876069761024 4422 26388279066624 4423 12919261626368 4424 6322191859712 4425 3092376453120 4426 1511828488192 4427 738734374912 4428 360777252864 4429 176093659136 4430 85899345920 4431 41875931136 4432 20401094656 4433 9932111872 4434 4831838208 4435 2348810240 4436 1140850688 4437 553648128 4438 268435456 4439 130023424 4440 62914560 4441 30408704 4442 14680064 4443 7077888 4444 3407872 4445 1638400 4446 786432 4447 376832 4448 180224 4449 86016 4450 40960 4451 19456 4452 9216 4453 4352 4454 2048 4455 960 4456 448 4457 208 4458 96 4459 44 4460 20 4461 9 4462 4 4463 2 4464 0 4465 1 4466 56704013699520883934626 4467 258782741713537105834476525 4468 3036612002069599023366622021 4469 5512458545349276883333372923 4470 4703070844435146715842444188 4471 2956753177495635971534495202 4472 1631890224361557788387947338 4473 849558109762830272681669643 4474 430459649962473541099906851 4475 215331644463813531322730355 4476 107056404613638979607678568 4477 53065816643991372832971821 4478 26264257573457330119501054 4479 12988932853962052693479320 4480 6420772658455289448273277 4481 3173045275653213974152449 4482 1567735816673596937151967 4483 774447183974884327040065 4484 382506827979068218664063 4485 188893534821947296759228 4486 93266478516695140940032 4487 46043013517684333609157 4488 22726375020884539277311 4489 11215617275301775933440 4490 5534022512927851616256 4491 2730117962586472879872 4492 1346612281337431560880 4493 664082778600480162816 4494 327429705521638144700 4495 161409010251700633497 4496 79551583732107313147 4497 39199331138127527936 4498 19311435198222041088 4499 9511602412179161088 4500 4683743612294922240 4501 2305843009179418624 4502 1134907106090680320 4503 558446353792692224 4504 274719577269381120 4505 135107988821080320 4506 66428094503710464 4507 32651097298435888 4508 16044073672507512 4509 7881299347898429 4510 3870280929771540 4511 1899956092796933 4512 932385860354050 4513 457396837154816 4514 224300372066304 4515 109951162777600 4516 53876069761024 4517 26388279066624 4518 12919261626368 4519 6322191859712 4520 3092376453120 4521 1511828488192 4522 738734374912 4523 360777252864 4524 176093659136 4525 85899345920 4526 41875931136 4527 20401094656 4528 9932111872 4529 4831838208 4530 2348810240 4531 1140850688 4532 553648128 4533 268435456 4534 130023424 4535 62914560 4536 30408704 4537 14680064 4538 7077888 4539 3407872 4540 1638400 4541 786432 4542 376832 4543 180224 4544 86016 4545 40960 4546 19456 4547 9216 4548 4352 4549 2048 4550 960 4551 448 4552 208 4553 96 4554 44 4555 20 4556 9 4557 4 4558 2 4559 0 4560 1 4561 99245706183062114945372 4562 494481829888197554403825870 4563 5972219442167199396234846064 4564 10997137825620668471534097090 4565 9446798223203486975346641346 4566 5958589230039695813498160424 4567 3294044921781352633792914809 4568 1716342959814172307270699431 4569 870068125399993641899680139 4570 435371013344974855096099254 4571 216499453293252723932170375 4572 107332967619087955045361700 4573 53131134313297777390513560 4574 26279649929234924404881126 4575 12992552680321081937756718 4576 6421622187168759202429347 4577 3173244224253890421348494 4578 1567782302668450753005778 4579 774458019629759092275967 4580 382509347180765953451704 4581 188894118882734541673406 4582 93266613519168262111885 4583 46043044620674776694781 4584 22726382161113785434112 4585 11215618908076634599424 4586 5534022884700231488768 4587 2730118046836552551424 4588 1346612300329777069064 4589 664082782856792765439 4590 327429706469215305482 4591 161409010461080289264 4592 79551583777976221695 4593 39199331148076417024 4594 19311435200354844672 4595 9511602412630048768 4596 4683743612388638720 4597 2305843009198489600 4598 1134907106094456832 4599 558446353793413120 4600 274719577269511680 4601 135107988821102080 4602 66428094503713568 4603 32651097298436176 4604 16044073672507486 4605 7881299347898404 4606 3870280929771531 4607 1899956092796930 4608 932385860354049 4609 457396837154816 4610 224300372066304 4611 109951162777600 4612 53876069761024 4613 26388279066624 4614 12919261626368 4615 6322191859712 4616 3092376453120 4617 1511828488192 4618 738734374912 4619 360777252864 4620 176093659136 4621 85899345920 4622 41875931136 4623 20401094656 4624 9932111872 4625 4831838208 4626 2348810240 4627 1140850688 4628 553648128 4629 268435456 4630 130023424 4631 62914560 4632 30408704 4633 14680064 4634 7077888 4635 3407872 4636 1638400 4637 786432 4638 376832 4639 180224 4640 86016 4641 40960 4642 19456 4643 9216 4644 4352 4645 2048 4646 960 4647 448 4648 208 4649 96 4650 44 4651 20 4652 9 4653 4 4654 2 4655 0 4656 1 4657 173703932987338406133277 4658 944853973934409160220598114 4659 11745042134716171904124350120 4660 21936662601665037779016324530 4661 18973206129207945211853369995 4662 12006694241331065038011589865 4663 6648424249340944009105902788 4664 3467086639499676401230138518 4665 1758420203301268180515305626 4666 880153989528085558765372630 4667 437771315879751276936485673 4668 217068383318319666721280621 4669 107467451710599823990488376 4670 53162854476729294413693690 4671 26287116629943311566391453 4672 12994306781515089990037044 4673 6422033414164953357469946 4674 3173340420732959971721816 4675 1567804753092178287685374 4676 774463246057598797042784 4677 382510560619735306827009 4678 188894399794829766690712 4679 93266678346384421683208 4680 46043059530053901549567 4681 22726385577296597348352 4682 11215619687630400741376 4683 5534023061790325533952 4684 2730118086865648017520 4685 1346612309327733581057 4686 664082784866837462458 4687 327429706915086598103 4688 161409010559193448446 4689 79551583799367172096 4690 39199331152690151424 4691 19311435201337360384 4692 9511602412836093952 4693 4683743612431040512 4694 2305843009207009280 4695 1134907106096115712 4696 558446353793722368 4697 274719577269565696 4698 135107988821110528 4699 66428094503714608 4700 32651097298436216 4701 16044073672507453 4702 7881299347898388 4703 3870280929771525 4704 1899956092796930 4705 932385860354048 4706 457396837154816 4707 224300372066304 4708 109951162777600 4709 53876069761024 4710 26388279066624 4711 12919261626368 4712 6322191859712 4713 3092376453120 4714 1511828488192 4715 738734374912 4716 360777252864 4717 176093659136 4718 85899345920 4719 41875931136 4720 20401094656 4721 9932111872 4722 4831838208 4723 2348810240 4724 1140850688 4725 553648128 4726 268435456 4727 130023424 4728 62914560 4729 30408704 4730 14680064 4731 7077888 4732 3407872 4733 1638400 4734 786432 4735 376832 4736 180224 4737 86016 4738 40960 4739 19456 4740 9216 4741 4352 4742 2048 4743 960 4744 448 4745 208 4746 96 4747 44 4748 20 4749 9 4750 4 4751 2 4752 0 4753 1 4754 304023796048309773246829 4755 1805420772410834269367349864 4756 23096523449419604301685495334 4757 43754120902763566721039414543 4758 38102262476341481067647139807 4759 24191126578093187506207475939 4760 13417129155599559391312443425 4761 7002869320235234550081198348 4762 3553380930491727595962333374 4763 1779124934736732613354739428 4764 885085692919657475009129199 4765 438941221664256294652961118 4766 217345159095621520414319119 4767 107532790541745497031329273 4768 53178248883510765187655171 4769 26290736648298837436865345 4770 12995156327332772638342036 4771 6422232364175545668896311 4772 3173386906828521400481281 4773 1567815588751981593959104 4774 774465765259158703282634 4775 382511144680434153035077 4776 188894534797285527650355 4777 93266709449372192014334 4778 46043066670282781884416 4779 22726387210071409629184 4780 11215620059402775074560 4781 5534023146040404578992 4782 2730118105857993458688 4783 1346612313584046176956 4784 664082785814414622617 4785 327429707124466253819 4786 161409010605062356992 4787 79551583809316061184 4788 39199331154822955008 4789 19311435201788248064 4790 9511602412929810432 4791 4683743612450111488 4792 2305843009210785792 4793 1134907106096836608 4794 558446353793852928 4795 274719577269587456 4796 135107988821113632 4797 66428094503714896 4798 32651097298436190 4799 16044073672507428 4800 7881299347898379 4801 3870280929771522 4802 1899956092796929 4803 932385860354048 4804 457396837154816 4805 224300372066304 4806 109951162777600 4807 53876069761024 4808 26388279066624 4809 12919261626368 4810 6322191859712 4811 3092376453120 4812 1511828488192 4813 738734374912 4814 360777252864 4815 176093659136 4816 85899345920 4817 41875931136 4818 20401094656 4819 9932111872 4820 4831838208 4821 2348810240 4822 1140850688 4823 553648128 4824 268435456 4825 130023424 4826 62914560 4827 30408704 4828 14680064 4829 7077888 4830 3407872 4831 1638400 4832 786432 4833 376832 4834 180224 4835 86016 4836 40960 4837 19456 4838 9216 4839 4352 4840 2048 4841 960 4842 448 4843 208 4844 96 4845 44 4846 20 4847 9 4848 4 4849 2 4850 0 4851 1 4852 532115001508697421393774 4853 3449781686383164940647682164 4854 45416396693138362756676432836 4855 87262132627283030944034380456 4856 76509561624583639691628087728 4857 48735155296374375533416735434 4858 27074045163825998878870602536 4859 14142920171476214020154966580 4860 7179788178086940034041478592 4861 3595869844836936485055524800 4862 1789253993809026809853391993 4863 887490471181326831775949364 4864 439510608560787724479343679 4865 217479688964585632076680534 4866 107564515184436633737025790 4867 53185716008977410562416828 4868 26292490788050243012245673 4869 12995567557605600893144996 4870 6422328560903091753591827 4871 3173409357266835384951936 4872 1567820815180005340921276 4873 774466978697993873537280 4874 382511425592498326601925 4875 188894599624496617881599 4876 93266724358750600036352 4877 46043070086465500803072 4878 22726387989625164453120 4879 11215620236492867816448 4880 5534023186069499902984 4881 2730118114855949956095 4882 1346612315594090872586 4883 664082786260285915120 4884 327429707222579412991 4885 161409010626453307392 4886 79551583813929795584 4887 39199331155805470720 4888 19311435201994293248 4889 9511602412972212224 4890 4683743612458631168 4891 2305843009212444672 4892 1134907106097145856 4893 558446353793906944 4894 274719577269595904 4895 135107988821114672 4896 66428094503714936 4897 32651097298436157 4898 16044073672507412 4899 7881299347898373 4900 3870280929771522 4901 1899956092796928 4902 932385860354048 4903 457396837154816 4904 224300372066304 4905 109951162777600 4906 53876069761024 4907 26388279066624 4908 12919261626368 4909 6322191859712 4910 3092376453120 4911 1511828488192 4912 738734374912 4913 360777252864 4914 176093659136 4915 85899345920 4916 41875931136 4917 20401094656 4918 9932111872 4919 4831838208 4920 2348810240 4921 1140850688 4922 553648128 4923 268435456 4924 130023424 4925 62914560 4926 30408704 4927 14680064 4928 7077888 4929 3407872 4930 1638400 4931 786432 4932 376832 4933 180224 4934 86016 4935 40960 4936 19456 4937 9216 4938 4352 4939 2048 4940 960 4941 448 4942 208 4943 96 4944 44 4945 20 4946 9 4947 4 4948 2 4949 0 4950 1 4951 931329647583272532815226 4952 6591803816390492772785794453 4953 89300429639792772557916298607 4954 174017145933183167036922891009 4955 153616016707376420005399111565 4956 98170992423679749616656917910 4957 54626118798631431560608094950 4958 28559782792604190858036862967 4959 14505519592101429861715205360 4960 7266951776390950144258618344 4961 3616666175860300702606562453 4962 1794195233789277396890010534 4963 888661355917814720058950098 4964 439787483102371726410486087 4965 217545037544283362499590161 4966 107579910526429918331049252 4967 53189336113631661467354369 4968 26293340341391218138162655 4969 12995766508213780146669633 4970 6422375047038031074736895 4971 3173420192928011000276664 4972 1567823334381391655769022 4973 774467562758639015953037 4974 382511560594944617349117 4975 188894630727482996621312 4976 93266731498979295227904 4977 46043071719240290099200 4978 22726388361397536091392 4979 11215620320742946562160 4980 5534023205061845312769 4981 2730118119112262548922 4982 1346612316541668032471 4983 664082786469665570814 4984 327429707268448321536 4985 161409010636402196480 4986 79551583816062599168 4987 39199331156256358400 4988 19311435202088009728 4989 9511602412991283200 4990 4683743612462407680 4991 2305843009213165568 4992 1134907106097276416 4993 558446353793928704 4994 274719577269599008 4995 135107988821114960 4996 66428094503714910 4997 32651097298436132 4998 16044073672507403 4999 7881299347898370 5000 3870280929771521 5001 1899956092796928 5002 932385860354048 5003 457396837154816 5004 224300372066304 5005 109951162777600 5006 53876069761024 5007 26388279066624 5008 12919261626368 5009 6322191859712 5010 3092376453120 5011 1511828488192 5012 738734374912 5013 360777252864 5014 176093659136 5015 85899345920 5016 41875931136 5017 20401094656 5018 9932111872 5019 4831838208 5020 2348810240 5021 1140850688 5022 553648128 5023 268435456 5024 130023424 5025 62914560 5026 30408704 5027 14680064 5028 7077888 5029 3407872 5030 1638400 5031 786432 5032 376832 5033 180224 5034 86016 5035 40960 5036 19456 5037 9216 5038 4352 5039 2048 5040 960 5041 448 5042 208 5043 96 5044 44 5045 20 5046 9 5047 4 5048 2 5049 0 5050 1