0 1 1 2 2 4 3 8 4 16 5 5 6 10 7 3 8 6 9 12 10 24 11 48 12 17 13 34 14 11 15 22 16 7 17 14 18 28 19 9 20 18 21 36 22 72 23 25 24 49 25 98 26 33 27 65 28 130 29 43 30 86 31 172 32 57 33 114 34 39 35 78 36 153 37 305 38 105 39 203 40 406 41 135 42 270 43 540 44 185 45 361 46 123 47 246 48 481 49 169 50 329 51 641 52 219 53 427 54 159 55 295 56 569 57 1138 58 379 59 758 60 283 61 505 62 1010 63 377 64 673 65 251 66 502 67 167 68 334 69 111 70 222 71 444 72 799 73 297 74 593 75 1063 76 395 77 790 78 263 79 526 80 175 81 350 82 700 83 233 84 466 85 155 86 310 87 103 88 206 89 412 90 137 91 274 92 91 93 182 94 364 95 121 96 242 97 447 98 161 99 322 100 107 101 214 102 71 103 142 104 47 105 94 106 31 107 62 108 124 109 41 110 82 111 27 112 54 113 108 114 216 115 73 116 145 117 290 118 97 119 193 120 386 121 129 122 257 123 514 124 171 125 342 126 684 127 231 128 457 129 913 130 313 131 609 132 1217 133 411 134 811 135 1622 136 543 137 1081 138 2162 139 731 140 1441 141 487 142 967 143 327 144 649 145 1287 146 2561 147 859 148 1707 149 3414 150 1145 151 2279 152 763 153 1519 154 3007 155 1017 156 2023 157 4009 158 1351 159 2697 160 5345 161 1801 162 3563 163 1215 164 2375 165 4750 166 1583 167 3166 168 1055 169 2110 170 703 171 1406 172 2751 173 937 174 1874 175 3748 176 1249 177 2498 178 871 179 1665 180 3330 181 1161 182 2223 183 4347 184 8694 185 3097 186 5921 187 11593 188 3947 189 7894 190 2631 191 5262 192 10524 193 3567 194 7017 195 13739 196 4763 197 9159 198 3175 199 6319 200 12473 201 4233 202 8315 203 16283 204 5543 205 10855 206 3695 207 7390 208 2463 209 4926 210 9852 211 19297 212 6569 213 13137 214 4379 215 8758 216 2919 217 5838 218 11676 219 22697 220 7785 221 15131 222 30262 223 10087 224 20174 225 6919 226 13449 227 26898 228 9225 229 18450 230 35865 231 12527 232 24095 233 8351 234 16063 235 5567 236 11134 237 3711 238 7422 239 14831 240 29161 241 9887 242 19774 243 6591 244 13182 245 25383 246 8959 247 17577 248 34555 249 11945 250 23435 251 7963 252 15623 253 30715 254 10415 255 20830 256 6943 257 13886 258 27135 259 9257 260 18514 261 6171 262 12342 263 24684 264 48623 265 16457 266 32415 267 10971 268 21942 269 43884 270 14695 271 29257 272 57627 273 19593 274 39009 275 13255 276 26471 277 50815 278 17647 279 34719 280 67583 281 23529 282 45055 283 90110 284 31419 285 60073 286 120146 287 40959 288 80097 289 158299 290 56487 291 107065 292 211065 293 73063 294 142395 295 48927 296 96383 297 189863 298 64255 299 126575 300 250151 301 84383 302 166767 303 56255 304 112510 305 37503 306 75006 307 26623 308 51359 309 100009 310 34239 311 67691 312 133345 313 45127 314 89119 315 177793 316 60169 317 118825 318 237057 319 80225 320 158433 321 53483 322 106966 323 35655 324 71310 325 140479 326 277631 327 95081 328 185087 329 63387 330 123391 331 243951 332 87087 333 164521 334 60975 335 118187 336 219361 337 78791 338 150251 339 52527 340 100167 341 192751 342 385502 343 129991 344 257001 345 514002 346 173321 347 346642 348 115547 349 231094 350 77031 351 154062 352 308124 353 106239 354 205417 355 410833 356 146599 357 273889 358 543515 359 189855 360 362343 361 724686 362 254911 363 486913 364 180463 365 336199 366 649217 367 225023 368 432811 369 150015 370 298843 371 572591 372 206847 373 381727 374 142587 375 285174 376 508969 377 1017938 378 351359 379 678625 380 234239 381 468478 382 156159 383 312318 384 601727 385 216367 386 401151 387 802302 388 277615 389 555230 390 1069737 391 370153 392 740306 393 1426315 394 493537 395 987074 396 1901753 397 658049 398 1267835 399 438699 400 845223 401 1690446 402 591983 403 1169865 404 394655 405 788315 406 263103 407 525543 408 1039879 409 360361 410 701607 411 1349487 412 467739 413 934299 414 1848673 415 635519 416 1241255 417 423679 418 827503 419 1583007 420 554143 421 1103337 422 376603 423 735679 424 1460679 425 492571 426 980905 427 1923163 428 656761 429 1307873 430 2564217 431 871915 432 1709695 433 583787 434 1162553 435 389191 436 775035 437 1496735 438 518921 439 997823 440 345947 441 665215 442 230631 443 461262 444 886953 445 1773906 446 615017 447 1208233 448 410011 449 818943 450 1565727 451 546681 452 1093362 453 2102407 454 4175273 455 1431979 456 2783515 457 970599 458 1909305 459 3711353 460 1290267 461 2474235 462 4923135 463 1727783 464 3440667 465 1151855 466 2300679 467 767903 468 1535806 469 511935 470 1023870 471 2047740 472 3941191 473 1365161 474 2718587 475 910107 476 1812391 477 3605743 478 6950939 479 2416521 480 4633959 481 9267918 482 3216799 483 6206655 484 2157291 485 4289065 486 1504895 487 2929787 488 1003263 489 1953191 490 3772583 491 1302127 492 2515055 493 5030110 494 1676703 495 3353406 496 6706812 497 2270335 498 4471209 499 1585403 500 3027113 501 1056935 502 2018075 503 704623 504 1345383 505 2690766 506 939497 507 1878994 508 626331 509 1252662 510 2385767 511 4771534 512 1590511 513 3181022 514 6255855 515 2120681 516 4241362 517 1413787 518 2827574 519 5655148 520 1885049 521 3770098 522 1256699 523 2513398 524 837799 525 1675598 526 3351196 527 1117065 528 2234130 529 4468260 530 1501353 531 2978841 532 5957681 533 1993215 534 3971787 535 7943574 536 15163483 537 5315241 538 10348991 539 3558763 540 6899327 541 13478651 542 4599551 543 8985767 544 3066367 545 5990511 546 11981022 547 4088489 548 8176978 549 2725659 550 5451318 551 10902636 552 3877919 553 7268425 554 2585279 555 5143151 556 1723519 557 3428767 558 6857534 559 2298025 560 4571689 561 8614431 562 3064033 563 6095585 564 11739887 565 4063723 566 7826591 567 15314539 568 5217727 569 10435454 570 20177855 571 6956969 572 13451903 573 4637979 574 8967935 575 17935870 576 5978623 577 11957246 578 23914492 579 7971497 580 15942994 581 5314331 582 10628662 583 3542887 584 7085774 585 14171548 586 4723849 587 9447698 588 18895396 589 6298465 590 12596930 591 25193860 592 8397953 593 16795906 594 5598635 595 11197270 596 3732423 597 7464846 598 14929692 599 29859384 600 9953129 601 19906257 602 6635419 603 13270838 604 26541676 605 8847225 606 17694450 607 6355687 608 12711374 609 23321343 610 8474249 611 16497899 612 5649499 613 10998599 614 21797023 615 7332399 616 14664798 617 28553703 618 10011263 619 19375131 620 6674175 621 13002751 622 26005502 623 49709511 624 17337001 625 34385063 626 67072767 627 22923375 628 45703931 629 15410667 630 30469287 631 58237599 632 21093689 633 40752667 634 14062459 635 27988635 636 54336889 637 18749945 638 37499890 639 12499963 640 24999926 641 48562939 642 16666617 643 33333234 644 64281327 645 123734443 646 44444313 647 82755751 648 164979257 649 56804591 650 109986171 651 37869727 652 73560667 653 147106799 654 50492969 655 98071199 656 33661979 657 65380799 658 22441319 659 43587199 660 14960879 661 29921758 662 9973919 663 19947838 664 6649279 665 13298558 666 26597116 667 8865705 668 17731410 669 35184731 670 70369462 671 23456487 672 46912974 673 15761255 674 31522507 675 10507503 676 21015006 677 42030009 678 81641887 679 28020007 680 56040014 681 18901151 682 37360009 683 12600767 684 25201534 685 8400511 686 16801022 687 33602044 688 11200681 689 22401362 690 44481895 691 14934241 692 29868482 693 59038043 694 19912321 695 39358695 696 78235419 697 26549761 698 53099522 699 101937255 700 35399681 701 70799362 702 23599787 703 47199574 704 15733191 705 31466382 706 62196455 707 120560383 708 41464303 709 82928606 710 160747177 711 55285737 712 110571474 713 212311899 714 424623798 715 142886379 716 285772758 717 98285755 718 195030047 719 380646847 720 130020031 721 260040062 722 87365115 723 173360041 724 335505223 725 116486823 726 225795759 727 447340297 728 157154471 729 301695657 730 104769647 731 207803039 732 69846431 733 138535359 734 46564287 735 93128574 736 184077951 737 63101607 738 124171433 739 237875367 740 82780955 741 164190055 742 55187303 743 110374606 744 36791535 745 73583070 746 145946715 747 291893430 748 98110761 749 196213995 750 389191241 751 130814347 752 259460827 753 513830247 754 174419129 755 345947769 756 116279419 757 231812223 758 461387807 759 155039225 760 307591871 761 103359483 762 205061247 763 392325631 764 784567579 765 275625289 766 523100841 767 189535835 768 356975335 769 126357223 770 252714446 771 464928935 772 168476297 773 309952623 774 112317531 775 224635062 776 434117991 777 158560799 778 299513417 779 105707199 780 199675611 781 367390439 782 734780878 783 244926959 784 489853918 785 163284639 786 326569278 787 653138556 788 227588847 789 435425705 790 155428635 791 290283803 792 580567606 793 193522535 794 387045070 795 129015023 796 258030046 797 86010015 798 172020030 799 344040060 800 688080120 801 229360041 802 458720081 803 165276159 804 305813387 805 611626774 806 203875591 807 407751182 808 145324775 809 271834121 810 96883183 811 181222747 812 362445494 813 129177577 814 241630329 815 483260658 816 172236769 817 344473538 818 644347545 819 229649025 820 459298050 821 859130059 822 306198703 823 612397401 824 1145384687 825 408264937 826 763589791 827 1527179582 828 544353249 829 1018119721 830 369953007 831 678818811 832 1357492961 833 483869551 834 904995307 835 1809990614 836 644034303 837 1206660409 838 430106267 839 852146267 840 286737511 841 568097511 842 1071797407 843 382316681 844 764633362 845 254877787 846 509755574 847 984082943 848 339837049 849 656055295 850 1312110590 851 453116065 852 874740393 853 1749480786 854 604154753 855 1208309506 856 402769835 857 805539670 858 268513223 859 537026446 860 179008815 861 358017630 862 716035260 863 1432070520 864 477356841 865 954713681 866 1845417375 867 636475787 868 1272951574 869 424317191 870 848634382 871 282878127 872 565756254 873 1120902255 874 2214586823 875 754341673 876 1476391215 877 2845683047 878 1005788897 879 1897122031 880 670525931 881 1341051862 882 447017287 883 894034574 884 1788069148 885 596023049 886 1192046098 887 397348699 888 794697398 889 1589394796 890 529798265 891 1059596530 892 353198843 893 706397686 894 235465895 895 470931790 896 156977263 897 313954526 898 627909052 899 209303017 900 418606034 901 837212068 902 279070689 903 558141378 904 1116282756 905 2232565512 906 744188505 907 1488377009 908 2880124135 909 992251339 910 1966561135 911 3840165513 912 1323001785 913 2622081513 914 882001191 915 1764002382 916 3528004761 917 6872993447 918 2352003177 919 4581995631 920 8832114927 921 3097885415 922 6068409703 923 2065256943 924 4072885191 925 8091212937 926 2741096351 927 5482192702 928 1827397567 929 3654795134 930 1224961663 931 2436530089 932 4873060178 933 1633282217 934 3248706785 935 1088854811 936 2165804523 937 725903207 938 1451806414 939 483935471 940 967870942 941 322623647 942 645247294 943 215082431 944 430164862 945 143388287 946 286776574 947 95592191 948 191184382 949 63728127 950 127456254 951 254912508 952 509825016 953 169941673 954 339883345 955 679766690 956 226588897 957 453177793 958 906355586 959 302118529 960 604237057 961 1208474114 962 402824705 963 805649409 964 268549803 965 537099606 966 1074199212 967 2148398424 968 716132809 969 1432265617 970 2864531233 971 954843745 972 1909687489 973 3819374977 974 1273124993 975 2546249985 976 848749995 977 1697499990 978 3394999979 979 1131666663 980 2263333319 981 4521664679 982 1508888879 983 3014443119 984 1005925919 985 2011851838 986 670617279 987 1341234558 988 2682469116 989 5364938232 990 1788312745 991 3576625489 992 7153250978 993 2384416993 994 4768833985 995 9318765211 996 3179222657 997 6351419247 998 2119481771 999 4238963542 1000 1412987847 1001 2825975694 1002 5651951388 1003 11291411995 1004 3767967593 1005 7535935185 1006 2511978395 1007 5023956790 1008 1674652263 1009 3349304526 1010 6698609052 1011 13397218104 1012 4465739369 1013 8931478737 1014 2977159579 1015 5954319158 1016 11908638316 1017 3969546105 1018 7939092210 1019 15519276187 1020 30035713951 1021 10585456281 1022 20692368249 1023 7056970855 1024 14113941707 1025 28036093055 1026 9409294471 1027 18690728703 1028 6272863003 1029 12545725961 1030 24524288295 1031 8363817307 1032 16727634614 1033 33227962139 1034 11151756409 1035 22151974759 1036 7434504283 1037 14869008545 1038 4956336199 1039 9912672363 1040 19825344726 1041 6608448251 1042 13216896491 1043 4405632167 1044 8811264327 1045 2937088111 1046 5874176222 1047 11694004975 1048 3916117481 1049 7832234962 1050 2610744987 1051 5221489974 1052 10442979943 1053 20789342177 1054 6961986633 1055 13859561451 1056 27719122902 1057 9282648843 1058 18565297686 1059 36294639727 1060 70244989055 1061 24753730235 1062 46829992703 1063 16502486823 1064 31219995135 1065 62439990270 1066 22003315783 1067 43015869305 1068 83253320361 1069 28677246203 1070 56155224575 1071 19118164135 1072 37436816383 1073 74002951431 1074 25490885513 1075 49915755177 1076 16993923675 1077 33987847350 1078 11590223975 1079 23180447950 1080 7726815983 1081 15453631966 1082 5151210655 1083 10302421310 1084 20604842620 1085 6868280873 1086 13736561746 1087 4578853915 1088 9157707830 1089 18315415660 1090 6105138553 1091 12210277106 1092 24420554212 1093 8140184737 1094 16280369474 1095 31162160219 1096 10853579649 1097 20774773479 1098 41549546958 1099 14471439535 1100 28942879065 1101 55399395945 1102 19295252713 1103 38590505339 1104 72945377791 1105 25727003559 1106 51215129959 1107 17625062639 1108 34302671483 1109 11750041759 1110 22868447655 1111 45524559963 1112 15666722345 1113 30491263545 1114 10444481563 1115 20888963126 1116 40655018055 1117 13925975417 1118 27103345383 1119 9283983611 1120 18567967222 1121 6189322407 1122 12378644814 1123 24757289628 1124 49514579256 1125 16504859753 1126 33009719505 1127 11003239835 1128 22006479670 1129 7335493223 1130 14670986446 1131 4890328815 1132 9780657630 1133 19561315260 1134 39122630520 1135 13040876841 1136 26081753681 1137 52163507362 1138 17387835787 1139 34775671574 1140 67681940347 1141 23183781049 1142 46367562098 1143 90242587129 1144 30911708065 1145 61823416130 1146 117698631103 1147 41215610753 1148 80215632999 1149 27477073835 1150 54954147670 1151 18318049223 1152 36636098446 1153 12212032815 1154 24424065630 1155 47535189927 1156 95070379854 1157 32565420841 1158 64102222335 1159 126760506473 1160 43420561121 1161 84507004315 1162 28947040747 1163 57894081494 1164 19298027167 1165 38596054329 1166 77192108658 1167 25730702889 1168 51461405778 1169 100156449279 1170 34841246377 1171 68615207705 1172 126836000191 1173 45743471803 1174 88541975023 1175 30969996779 1176 60991295737 1177 20646664519 1178 41293329038 1179 81321727649 1180 27528886025 1181 54214485099 1182 18352590683 1183 36705181366 1184 12235060455 1185 24470120910 1186 48190653423 1187 96381306843 1188 32626827881 1189 65253655761 1190 21751218587 1191 43502437174 1192 14500812391 1193 29001624782 1194 57114848495 1195 19334416521 1196 38076565663 1197 76153131326 1198 146012790719 1199 50768754217 1200 97341860479 1201 194683720958 1202 67691672289 1203 129789147305 1204 45127781531 1205 86526098203 1206 30085187687 1207 60170375374 1208 20056791791 1209 40113583582 1210 13371194527 1211 26742389054 1212 53484778108 1213 17828259369 1214 35656518738 1215 71313037476 1216 142626074952 1217 47542024985 1218 95084049969 1219 31694683323 1220 63389366646 1221 123371171055 1222 246742342110 1223 84519155529 1224 169038311057 1225 324106902823 1226 112692207371 1227 225384414742 1228 75128138247 1229 150256276494 1230 288095024731 1231 576190049462 1232 200341701993 1233 384126699641 1234 133561134663 1235 256084466427 1236 512168932854 1237 1024337865708 1238 346590066283 1239 682891910473 1240 237442017179 1241 462120088377 1242 158294678119 1243 316589356238 1244 600286687903 1245 211059570825 1246 404676687687 1247 779623642351 1248 281412761247 1249 524172661247 1250 1039498189801 1251 349448440831 1252 698896881662 1253 250144676519 1254 465931254441 1255 166763117679 1256 328767551815 1257 639489086715 1258 222350823583 1259 438356735753 1260 843201054063 1261 292237823835 1262 575142024863 1263 1150284049726 1264 383428016575 1265 766856033150 1266 263526902011 1267 511237355433 1268 981715235695 1269 351369202681 1270 685932092187 1271 1295152055855 1272 468492270241 1273 863434703903 1274 1726869407806 1275 575623135935 1276 1151246271870 1277 416437573547 1278 812956553703 1279 277625049031 1280 555250098062 1281 1064613036315 1282 370166732041 1283 740333464082 1284 254479316383 1285 493555642721 1286 917323588455 1287 329037095147 1288 658074190294 1289 219358063431 1290 438716126862 1291 877432253724 1292 1630797490587 1293 584954835817 1294 1140524212735 1295 402140154283 1296 779939781089 1297 1510138052127 1298 519959854059 1299 1023496113391 1300 1993898032319 1301 683388232127 1302 1329265354879 1303 455592154751 1304 911184309502 1305 303728103167 1306 607456206334 1307 202485402111 1308 404970804222 1309 809941608444 1310 1617376574247 1311 539961072297 1312 1079922144593 1313 2040278902631 1314 719948096395 1315 1360185935087 1316 486912565695 1317 906790623391 1318 1807627161767 1319 639953863463 1320 1205084774511 1321 426635908975 1322 853271817950 1323 1612072219361 1324 568847878633 1325 1074714812907 1326 2149429625814 1327 758463838177 1328 1516927676354 1329 2865906167753 1330 1011285117569 1331 1910604111835 1332 674190078379 1333 1322573610623 1334 2547472149113 1335 881715740415 1336 1698314766075 1337 3396629532150 1338 1210271371431 1339 2351241974441 1340 4481856530047 1341 1567494649627 1342 3134989299254 1343 5975808706729 1344 2089992866169 1345 4025635001067 1346 1402343409087 1347 2790251575015 1348 989345275647 1349 1921435608057 1350 3720335433353 1351 7080708261359 1352 2480223622235 1353 4720472174239 1354 1653482414823 1355 3306964829646 1356 1122382791663 1357 2244765583326 1358 4409286439529 1359 8584463665391 1360 2939524293019 1361 5722975776927 1362 1995347185179 1363 3919365724025 1364 7838731448050 1365 2612910482683 1366 5225820965366 1367 10438178058015 1368 3483880643577 1369 6967761287154 1370 2345780341887 1371 4691560683774 1372 8935765734559 1373 3198780775531 1374 6255414245033 1375 11787870157403 1376 4170276163355 1377 7858580104935 1378 2780184108903 1379 5519595646055 1380 10482249318383 1381 3679730430703 1382 6988166212255 1383 2459499360255 1384 4906307240937 1385 9317554949673 1386 3295033017959 1387 6537813452799 1388 2196688678639 1389 4393377357278 1390 8649455068187 1391 2928918238185 1392 5766303378791 1393 11103949945639 1394 3844202252527 1395 7688404505054 1396 14724037451335 1397 5125603003369 1398 10251206006738 1399 3499538751007 1400 6834137337825 1401 2366794773743 1402 4666051668009 1403 1577863182495 1404 3155726364990 1405 6038417951903 1406 2166507138407 1407 4025611967935 1408 1444338092271 1409 2813538212167 1410 5367482623913 1411 1899148184679 1412 3578321749275 1413 6894108070491 1414 2500922855259 1415 4852790810603 1416 9542191331401 1417 3235193873735 1418 6470387747470 1419 2156795915823 1420 4313591831646 1421 8627183663292 1422 16341589500423 1423 5751455775529 1424 11473232956843 1425 4057619222183 1426 7668607700705 1427 2705079481455 1428 5112405133803 1429 10073053519207 1430 19367809778279 1431 7025912218889 1432 12911873185519 1433 4683941479259 1434 9367882958518 1435 3122627652839 1436 6245255305678 1437 2081751768559 1438 4163503537118 1439 8327007074236 1440 2775669024745 1441 5551338049490 1442 10755096863359 1443 3700892032993 1444 7401784065986 1445 14149254874715 1446 4934522710657 1447 9432836583143 1448 18865673166286 1449 6288557722095 1450 12577115444190 1451 24182456592539 1452 8772484818945 1453 16121637728359 1454 32243275456718 1455 10858055219359 1456 21495516971145 1457 8006010325735 1458 14477406959145 1459 28898848364443 1460 10397019044679 1461 19689781812671 1462 7116453622875 1463 13126521208447 1464 26253042416894 1465 50952336524201 1466 17502028277929 1467 33968224349467 1468 67844529485951 1469 23336037703905 1470 45229686323967 1471 16429857255783 1472 31716412085113 1473 60387954399047 1474 21529079969951 1475 40258636266031 1476 14352719979967 1477 27657526167591 1478 53678181688041 1479 19136959973289 1480 37484377599999 1481 13711348536135 1482 25929167855359 1483 49168935409051 1484 95427878556519 1485 33020626679527 1486 63618585704351 1487 22175491344543 1488 42412390469567 1489 15365432803175 1490 28274926979711 1491 10243621868783 1492 18849951319807 1493 6829081245855 1494 13658162491710 1495 25133268426409 1496 50266536852818 1497 16939839048319 1498 33511024568545 1499 67022049137087 1500 22586452064425 1501 44681366091391 1502 16187451842027 1503 30115269419233 1504 10791634561351 1505 20832809002855 1506 39961633046143 1507 13888604532735 1508 26769128372651 1509 53282177394857 1510 17846085581767 1511 35521451596571 1512 71042903193142 1513 23680967731047 1514 47361935462094 1515 94143454480635 1516 31726374367585 1517 63149247282793 1518 21947424446791 1519 42301832490113 1520 84198996377057 1521 28201221660075 1522 56132664251371 1523 112265328502742 1524 39017643460961 1525 74843552335161 1526 26011762307307 1527 50135505173467 1528 100197749947111 1529 34678285757567 1530 66847340231289 1531 23118857171711 1532 46237714343422 1533 15412571447807 1534 30825142895614 1535 10275047631871 1536 20550095263742 1537 41100190527484 1538 13700063509161 1539 27400127018322 1540 54366979424255 1541 18951767785799 1542 36244652949503 1543 12634511857199 1544 24163101966335 1545 8423007904799 1546 16108734644223 1547 5615338603199 1548 11230677206398 1549 3743559068799 1550 7487118137598 1551 14974236275196 1552 28637750478619 1553 9982824183465 1554 19965648366929 1555 38183667304825 1556 13310432244619 1557 26620864489238 1558 50911556406433 1559 17747242992825 1560 35494485985650 1561 11831495328551 1562 23662990657102 1563 7887663552367 1564 15775327104734 1565 31550654209467 1566 10516884736489 1567 21033769472978 1568 42067538945956 1569 14022512981985 1570 28045025963970 1571 56090051927940 1572 105998886176159 1573 37393367951961 1574 70665924117439 1575 141331848234878 1576 49857823935947 1577 94221232156585 1578 33238549290631 1579 65934756507167 1580 125628309542113 1581 43956504338111 1582 85409110527847 1583 29304336225407 1584 58608672450814 1585 19536224150271 1586 39072448300542 1587 75939872045551 1588 26262557464201 1589 52096597734057 1590 101253162727401 1591 35016743285601 1592 67510019129447 1593 135020038258894 1594 45006679419631 1595 90013358839262 1596 30540204941055 1597 60008905892841 1598 120017811785682 1599 41501325375527 1600 80774335420583 1601 27667550250351 1602 53849556947055 1603 106156882866591 1604 212313765733182 1605 71121666243367 1606 142243332486734 1607 283085020977577 1608 94828888324489 1609 189657776648978 1610 373181914983915 1611 126438517765985 1612 251320740690415 1613 84292345177323 1614 168584690354646 1615 58355901374591 1616 113460794884329 1617 38903934249727 1618 77807868499454 1619 148930809298023 1620 51871912332969 1621 99902038728679 1622 199804077457358 1623 390421812010431 1624 133202718304905 1625 265679811299327 1626 91369594184007 1627 177119874199551 1628 342089210933743 1629 118575517178183 1630 237151034356366 1631 79050344785455 1632 158100689570910 1633 304079298607771 1634 109293905820905 1635 210685906562287 1636 72862603880603 1637 145574161177199 1638 48575069253735 1639 97049440784799 1640 187276361388699 1641 360909513188911 1642 126963969213599 1643 249473403830319 1644 84642646142399 1645 169285292284798 1646 56428430761599 1647 112856861523198 1648 222078334870523 1649 76760603265161 1650 148052223247015 1651 51173735510107 1652 100317210242843 1653 197402964329353 1654 66878140161895 1655 133756280323790 1656 263203952439137 1657 89170853549193 1658 175469301626091 1659 60650353197163 1660 121300706394326 1661 237788942797849 1662 80867137596217 1663 161566634945703 1664 311945425113051 1665 107822850128289 1666 211367949153643 1667 418005205297977 1668 809550297759591 1669 281823932204857 1670 563647864409714 1671 1091118206337191 1672 375765242939809 1673 727412137558127 1674 255315176210523 1675 484941425038751 1676 969882850077502 1677 323294283359167 1678 646588566718334 1679 1293177133436668 1680 431059044478889 1681 862118088957778 1682 287372696319259 1683 574745392638518 1684 1149490785277036 1685 383163595092345 1686 766327190184690 1687 1516194796352667 1688 522912582128111 1689 1021769586912921 1690 348608388085407 1691 689536100292859 1692 1362359449217227 1693 478672174364191 1694 919381467057145 1695 1815952419179239 1696 615595064708335 1697 1210986177081979 1698 2421269892238985 1699 820793419611113 1700 1614179928159323 1701 547195613074075 1702 1076119952106215 1703 2080187239122687 1704 717413301404143 1705 1434826602808286 1706 495078915855807 1707 956551068538857 1708 1913102137077714 1709 672373534360667 1710 1275771445814759 1711 448249022907111 1712 850514297209839 1713 1701028594419678 1714 576379505929575 1715 1147930647482415 1716 390534567227295 1717 767377252201287 1718 1525579734171815 1719 2933495759934703 1720 1017053156114543 1721 2034106312229086 1722 678035437409695 1723 1356070874819390 1724 2687265553316295 1725 904047249879593 1726 1808094499759186 1727 602698166586395 1728 1205396333172790 1729 401798777724263 1730 803597555448526 1731 267865851816175 1732 535731703632350 1733 1071463407264700 1734 357154469088233 1735 714308938176466 1736 238102979392155 1737 476205958784310 1738 952411917568620 1739 1883039384641307 1740 634941278379081 1741 1255359589760871 1742 2510719179521742 1743 846588371172107 1744 1676012354611647 1745 564392247448071 1746 1128784494896142 1747 385283153999087 1748 770566307998174 1749 256855435999391 1750 513710871998782 1751 171236957332927 1752 342473914665854 1753 684947829331708 1754 228315943110569 1755 456631886221138 1756 152210628740379 1757 304421257480758 1758 608842514961516 1759 1168778549494463 1760 405895009974345 1761 779185699662975 1762 1558371399325950 1763 541193346632459 1764 1082386693264918 1765 360795564421639 1766 721591128843278 1767 1385219021623067 1768 481060752562185 1769 923479347748711 1770 1846958695497422 1771 671458716610089 1772 1231305796998281 1773 2462611593996562 1774 820870531332187 1775 1641741062664374 1776 3275533932696303 1777 1094494041776249 1778 2188988083552498 1779 729662694517499 1780 1459325389034998 1781 486441796344999 1782 972883592689998 1783 353690188173215 1784 707380376346430 1785 235793458782143 1786 471586917564286 1787 157195639188095 1788 314391278376190 1789 104797092792063 1790 209594185584126 1791 419188371168252 1792 817071831439871 1793 279458914112169 1794 544714554293247 1795 1089429108586494 1796 372611885482891 1797 745223770965782 1798 1398823788852327 1799 496815847310521 1800 949171704250607 1801 1898343408501214 1802 632781136167071 1803 1265562272334142 1804 421854090778047 1805 843708181556094 1806 1687416363112188 1807 573855662136095 1808 1124944242074793 1809 382570441424063 1810 765140882848126 1811 255046960949375 1812 510093921898750 1813 170031307299583 1814 340062614599166 1815 680125229198332 1816 226708409732777 1817 453416819465554 1818 151138939821851 1819 302277879643702 1820 100759293214567 1821 201518586429134 1822 403037172858268 1823 134345724286089 1824 268691448572178 1825 537382897144356 1826 1074765794288712 1827 358255264762905 1828 716510529525809 1829 1433021059051618 1830 477673686350539 1831 955347372701078 1832 1910694745402156 1833 636898248467385 1834 1273796496934770 1835 424598832311591 1836 849197664623182 1837 283065888207727 1838 566131776415454 1839 1132263552830907 1840 377421184276969 1841 754842368553938 1842 1509684737107876 1843 503228245702625 1844 1006456491405250 1845 335485497135083 1846 670970994270166 1847 223656998090055 1848 447313996180110 1849 894627992360220 1850 1789255984720440 1851 596418661573481 1852 1192837323146961 1853 397612441048987 1854 795224882097974 1855 1590449764195948 1856 530149921398649 1857 1060299842797298 1858 2120599685594596 1859 706866561864865 1860 1413733123729730 1861 2827466247459460 1862 942488749153153 1863 1884977498306306 1864 3769954996612612 1865 1256651665537537 1866 2513303331075074 1867 4799452220254971 1868 1675535554050049 1869 3351071108100098 1870 6702142216200196 1871 2234047405400065 1872 4468094810800130 1873 8577656802337051 1874 2978729873866753 1875 5764178121494247 1876 11436875736449401 1877 3971639831822337 1878 7753342150136767 1879 15168639115867563 1880 5295519775763119 1881 10264776135073183 1882 20089765945518247 1883 6891859689010459 1884 13618330978839911 1885 4834438573028383 1886 9078887319226607 1887 17865313505258175 1888 6052591546151071 1889 12105183092302142 1890 4297278731580783 1891 8070122061534761 1892 16140244123069522 1893 5380081374356507 1894 10760162748713014 1895 3586720916237671 1896 7173441832475342 1897 14279970436365415 1898 4782294554983561 1899 9564589109967122 1900 19039960581820553 1901 6376392739978081 1902 12693307054547035 1903 4320515538764287 1904 8501856986637441 1905 16924409406062713 1906 5760687385019049 1907 11335809315516591 1908 22306454539715739 1909 8204150056032103 1910 15361833026717465 1911 30087838944111489 1912 10241222017811643 1913 20482444035623151 1914 7292577827584091 1915 13931317416585193 1916 4861718551722727 1917 9529714983638895 1918 18002872838806255 1919 6482291402296969 1920 12383393259186843 1921 23884503578372399 1922 8643055203062625 1923 15923002385581599 1924 31715658300320347