0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 4 8 2 9 1 10 1 11 8 12 4 13 2 14 1 15 1 16 16 17 8 18 4 19 2 20 1 21 1 22 31 23 17 24 8 25 4 26 2 27 1 28 1 29 60 30 35 31 17 32 8 33 4 34 2 35 1 36 1 37 116 38 72 39 35 40 17 41 8 42 4 43 2 44 1 45 1 46 224 47 148 48 72 49 35 50 17 51 8 52 4 53 2 54 1 55 1 56 432 57 303 58 149 59 72 60 35 61 17 62 8 63 4 64 2 65 1 66 1 67 833 68 618 69 308 70 149 71 72 72 35 73 17 74 8 75 4 76 2 77 1 78 1 79 1606 80 1257 81 636 82 308 83 149 84 72 85 35 86 17 87 8 88 4 89 2 90 1 91 1 92 3096 93 2550 94 1313 95 636 96 308 97 149 98 72 99 35 100 17 101 8 102 4 103 2 104 1 105 1 106 5968 107 5160 108 2709 109 1314 110 636 111 308 112 149 113 72 114 35 115 17 116 8 117 4 118 2 119 1 120 1 121 11504 122 10418 123 5584 124 2715 125 1314 126 636 127 308 128 149 129 72 130 35 131 17 132 8 133 4 134 2 135 1 136 1 137 22175 138 20991 139 11499 140 5609 141 2715 142 1314 143 636 144 308 145 149 146 72 147 35 148 17 149 8 150 4 151 2 152 1 153 1 154 42744 155 42215 156 23655 157 11587 158 5609 159 2715 160 1314 161 636 162 308 163 149 164 72 165 35 166 17 167 8 168 4 169 2 170 1 171 1 172 82392 173 84752 174 48607 175 23934 176 11588 177 5609 178 2715 179 1314 180 636 181 308 182 149 183 72 184 35 185 17 186 8 187 4 188 2 189 1 190 1 191 158816 192 169880 193 99763 194 49429 195 23941 196 11588 197 5609 198 2715 199 1314 200 636 201 308 202 149 203 72 204 35 205 17 206 8 207 4 208 2 209 1 210 1 211 306128 212 340013 213 204515 214 102058 215 49462 216 23941 217 11588 218 5609 219 2715 220 1314 221 636 222 308 223 149 224 72 225 35 226 17 227 8 228 4 229 2 230 1 231 1 232 590081 233 679604 234 418755 235 210663 236 102187 237 49462 238 23941 239 11588 240 5609 241 2715 242 1314 243 636 244 308 245 149 246 72 247 35 248 17 249 8 250 4 251 2 252 1 253 1 254 1137418 255 1356641 256 856392 257 434691 258 211112 259 102188 260 49462 261 23941 262 11588 263 5609 264 2715 265 1314 266 636 267 308 268 149 269 72 270 35 271 17 272 8 273 4 274 2 275 1 276 1 277 2192444 278 2704954 279 1749305 280 896604 281 436131 282 211120 283 102188 284 49462 285 23941 286 11588 287 5609 288 2715 289 1314 290 636 291 308 292 149 293 72 294 35 295 17 296 8 297 4 298 2 299 1 300 1 301 4226072 302 5387340 303 3568980 304 1848531 305 900950 306 436173 307 211120 308 102188 309 49462 310 23941 311 11588 312 5609 313 2715 314 1314 315 636 316 308 317 149 318 72 319 35 320 17 321 8 322 4 323 2 324 1 325 1 326 8146016 327 10718620 328 7273036 329 3809244 330 1861043 331 901130 332 436173 333 211120 334 102188 335 49462 336 23941 337 11588 338 5609 339 2715 340 1314 341 636 342 308 343 149 344 72 345 35 346 17 347 8 348 4 349 2 350 1 351 1 352 15701951 353 21304973 354 14804354 355 7845462 356 3843927 357 1861723 358 901131 359 436173 360 211120 361 102188 362 49462 363 23941 364 11588 365 5609 366 2715 367 1314 368 636 369 308 370 149 371 72 372 35 373 17 374 8 375 4 376 2 377 1 378 1 379 30266484 380 42308331 381 30100629 382 16149146 383 7938655 384 3846277 385 1861732 386 901131 387 436173 388 211120 389 102188 390 49462 391 23941 392 11588 393 5609 394 2715 395 1314 396 636 397 308 398 149 399 72 400 35 401 17 402 8 403 4 404 2 405 1 406 1 407 58340524 408 83945336 409 61134339 410 33221363 411 16393106 412 7946253 413 3846329 414 1861732 415 901131 416 436173 417 211120 418 102188 419 49462 420 23941 421 11588 422 5609 423 2715 424 1314 425 636 426 308 427 149 428 72 429 35 430 17 431 8 432 4 433 2 434 1 435 1 436 112454976 437 166423276 438 124030978 439 68298251 440 33845975 441 16416426 442 7946495 443 3846329 444 1861732 445 901131 446 436173 447 211120 448 102188 449 49462 450 23941 451 11588 452 5609 453 2715 454 1314 455 636 456 308 457 149 458 72 459 35 460 17 461 8 462 4 463 2 464 1 465 1 466 216763936 467 329683867 468 251375273 469 140318576 470 69867125 471 33914606 472 16417410 473 7946496 474 3846329 475 1861732 476 901131 477 436173 478 211120 479 102188 480 49462 481 23941 482 11588 483 5609 484 2715 485 1314 486 636 487 308 488 149 489 72 490 35 491 17 492 8 493 4 494 2 495 1 496 1 497 417825921 498 652627294 499 508949550 500 288087965 501 144194007 502 70062217 503 33918243 504 16417420 505 7946496 506 3846329 507 1861732 508 901131 509 436173 510 211120 511 102188 512 49462 513 23941 514 11588 515 5609 516 2715 517 1314 518 636 519 308 520 149 521 72 522 35 523 17 524 8 525 4 526 2 527 1 528 1 529 805385358 530 1291020297 531 1029435476 532 591060494 533 297521576 534 144732608 535 70074730 536 33918306 537 16417420 538 7946496 539 3846329 540 1861732 541 901131 542 436173 543 211120 544 102188 545 49462 546 23941 547 11588 548 5609 549 2715 550 1314 551 636 552 308 553 149 554 72 555 35 556 17 557 8 558 4 559 2 560 1 561 1 562 1552430192 563 2552209710 564 2080214553 565 1211796264 566 613726934 567 298971832 568 144773304 569 70075046 570 33918306 571 16417420 572 7946496 573 3846329 574 1861732 575 901131 576 436173 577 211120 578 102188 579 49462 580 23941 581 11588 582 5609 583 2715 584 1314 585 636 586 308 587 149 588 72 589 35 590 17 591 8 592 4 593 2 594 1 595 1 596 2992405408 597 5042305104 598 4199658719 599 2482638572 600 1265628218 601 617548388 602 299098293 603 144774678 604 70075047 605 33918306 606 16417420 607 7946496 608 3846329 609 1861732 610 901131 611 436173 612 211120 613 102188 614 49462 615 23941 616 11588 617 5609 618 2715 619 1314 620 636 621 308 622 149 623 72 624 35 625 17 626 8 627 4 628 2 629 1 630 1 631 5768046880 632 9955988326 633 8470885592 634 5082532845 635 2609158700 636 1275509052 637 617926787 638 299103693 639 144774689 640 70075047 641 33918306 642 16417420 643 7946496 644 3846329 645 1861732 646 901131 647 436173 648 211120 649 102188 650 49462 651 23941 652 11588 653 5609 654 2715 655 1314 656 636 657 308 658 149 659 72 660 35 661 17 662 8 663 4 664 2 665 1 666 1 667 11118267839 668 19646908795 669 17071214637 670 10397463651 671 5377095922 672 2634283456 673 1276605722 674 617946453 675 299103768 676 144774689 677 70075047 678 33918306 679 16417420 680 7946496 681 3846329 682 1861732 683 901131 684 436173 685 211120 686 102188 687 49462 688 23941 689 11588 690 5609 691 2715 692 1314 693 636 694 308 695 149 696 72 697 35 698 17 699 8 700 4 701 2 702 1 703 1 704 21431150320 705 38749842127 706 34374183211 707 21254645885 708 11077406038 709 5440039662 710 2637375938 711 1276673174 712 617946856 713 299103768 714 144774689 715 70075047 716 33918306 717 16417420 718 7946496 719 3846329 720 1861732 721 901131 722 436173 723 211120 724 102188 725 49462 726 23941 727 11588 728 5609 729 2715 730 1314 731 636 732 308 733 149 734 72 735 35 736 17 737 8 738 4 739 2 740 1 741 1 742 41309870448 743 76387449760 744 69158247263 745 43416939672 746 22811927450 747 11233008776 748 5448555128 749 2637596291 750 1276675038 751 617946857 752 299103768 753 144774689 754 70075047 755 33918306 756 16417420 757 7946496 758 3846329 759 1861732 760 901131 761 436173 762 211120 763 102188 764 49462 765 23941 766 11588 767 5609 768 2715 769 1314 770 636 771 308 772 149 773 72 774 35 775 17 776 8 777 4 778 2 779 1 780 1 781 79627335488 782 150508235888 783 139030519029 784 88622467645 785 46958120955 786 23191999646 787 11255972627 788 5449246398 789 2637604044 790 1276675050 791 617946857 792 299103768 793 144774689 794 70075047 795 33918306 796 16417420 797 7946496 798 3846329 799 1861732 800 901131 801 436173 802 211120 803 102188 804 49462 805 23941 806 11588 807 5609 808 2715 809 1314 810 636 811 308 812 149 813 72 814 35 815 17 816 8 817 4 818 2 819 1 820 1 821 153486624096 822 296410704409 823 279281072935 824 180762731490 825 96622014016 826 47876427462 827 23252792871 828 11258068038 829 5449276159 830 2637604132 831 1276675050 832 617946857 833 299103768 834 144774689 835 70075047 836 33918306 837 16417420 838 7946496 839 3846329 840 1861732 841 901131 842 436173 843 211120 844 102188 845 49462 846 23941 847 11588 848 5609 849 2715 850 1314 851 636 852 308 853 149 854 72 855 35 856 17 857 8 858 4 859 2 860 1 861 1 862 295854980353 863 583487382504 864 560593864565 865 368430967903 866 198724114344 867 98818881584 868 48034736226 869 23258959839 870 11258175271 871 5449276663 872 2637604132 873 1276675050 874 617946857 875 299103768 876 144774689 877 70075047 878 33918306 879 16417420 880 7946496 881 3846329 882 1861732 883 901131 884 436173 885 211120 886 102188 887 49462 888 23941 889 11588 890 5609 891 2715 892 1314 893 636 894 308 895 149 896 72 897 35 898 17 899 8 900 4 901 2 902 1 903 1 904 570278810386 905 1148103643009 906 1124451153552 907 750391353973 908 408533116437 909 203932244918 910 99225065628 911 48052425694 912 23259326803 913 11258177740 914 5449276664 915 2637604132 916 1276675050 917 617946857 918 299103768 919 144774689 920 70075047 921 33918306 922 16417420 923 7946496 924 3846329 925 1861732 926 901131 927 436173 928 211120 929 102188 930 49462 931 23941 932 11588 933 5609 934 2715 935 1314 936 636 937 308 938 149 939 72 940 35 941 17 942 8 943 4 944 2 945 1 946 1 947 1099247750324 948 2258137301298 949 2253864845969 950 1527238040040 951 839459833397 952 420777674565 953 204960566998 954 99274672596 955 48053628675 956 23259337629 957 11258177753 958 5449276664 959 2637604132 960 1276675050 961 617946857 962 299103768 963 144774689 964 70075047 965 33918306 966 16417420 967 7946496 968 3846329 969 1861732 970 901131 971 436173 972 211120 973 102188 974 49462 975 23941 976 11588 977 5609 978 2715 979 1314 980 636 981 308 982 149 983 72 984 35 985 17 986 8 987 4 988 2 989 1 990 1 991 2118868165160 992 4439625655316 993 4514601641430 994 3106104166341 995 1724101809684 996 868027242545 997 423349589185 998 205096919038 999 99278474946 1000 48053672323 1001 23259337731 1002 11258177753 1003 5449276664 1004 2637604132 1005 1276675050 1006 617946857 1007 299103768 1008 144774689 1009 70075047 1010 33918306 1011 16417420 1012 7946496 1013 3846329 1014 1861732 1015 901131 1016 436173 1017 211120 1018 102188 1019 49462 1020 23941 1021 11588 1022 5609 1023 2715 1024 1314 1025 636 1026 308 1027 149 1028 72 1029 35 1030 17 1031 8 1032 4 1033 2 1034 1 1035 1 1036 4084249706224 1037 8725208962480 1038 9036998888020 1039 6312758392822 1040 3539249841765 1041 1790280157956 1042 874388839621 1043 423717713393 1044 205108565534 1045 99278639626 1046 48053672943 1047 23259337731 1048 11258177753 1049 5449276664 1050 2637604132 1051 1276675050 1052 617946857 1053 299103768 1054 144774689 1055 70075047 1056 33918306 1057 16417420 1058 7946496 1059 3846329 1060 1861732 1061 901131 1062 436173 1063 211120 1064 102188 1065 49462 1066 23941 1067 11588 1068 5609 1069 2715 1070 1314 1071 636 1072 308 1073 149 1074 72 1075 35 1076 17 1077 8 1078 4 1079 2 1080 1 1081 1 1082 7872644432095 1083 17141354372489 1084 18078020171980 1085 12820943106728 1086 7261735955256 1087 3691550436421 1088 1805856306350 1089 875366796349 1090 423752421652 1091 205109154121 1092 99278642831 1093 48053672944 1094 23259337731 1095 11258177753 1096 5449276664 1097 2637604132 1098 1276675050 1099 617946857 1100 299103768 1101 144774689 1102 70075047 1103 33918306 1104 16417420 1105 7946496 1106 3846329 1107 1861732 1108 901131 1109 436173 1110 211120 1111 102188 1112 49462 1113 23941 1114 11588 1115 5609 1116 2715 1117 1314 1118 636 1119 308 1120 149 1121 72 1122 35 1123 17 1124 8 1125 4 1126 2 1127 1 1128 1 1129 15175010053804 1130 33663574041907 1131 36141622848697 1132 26020908551900 1133 14891785480142 1134 7610095344884 1135 3729332976719 1136 1808416668374 1137 875467763403 1138 423754432374 1139 205109168887 1140 99278642845 1141 48053672944 1142 23259337731 1143 11258177753 1144 5449276664 1145 2637604132 1146 1276675050 1147 617946857 1148 299103768 1149 144774689 1150 70075047 1151 33918306 1152 16417420 1153 7946496 1154 3846329 1155 1861732 1156 901131 1157 436173 1158 211120 1159 102188 1160 49462 1161 23941 1162 11588 1163 5609 1164 2715 1165 1314 1166 636 1167 308 1168 149 1169 72 1170 35 1171 17 1172 8 1173 4 1174 2 1175 1 1176 1 1177 29250772357284 1178 66088631197352 1179 72210869205443 1180 52775315859221 1181 30522977253188 1182 15684054991490 1183 7700954954420 1184 3735947686339 1185 1808704144573 1186 875474373390 1187 423754494715 1188 205109169004 1189 99278642845 1190 48053672944 1191 23259337731 1192 11258177753 1193 5449276664 1194 2637604132 1195 1276675050 1196 617946857 1197 299103768 1198 144774689 1199 70075047 1200 33918306 1201 16417420 1202 7946496 1203 3846329 1204 1861732 1205 901131 1206 436173 1207 211120 1208 102188 1209 49462 1210 23941 1211 11588 1212 5609 1213 2715 1214 1314 1215 636 1216 308 1217 149 1218 72 1219 35 1220 17 1221 8 1222 4 1223 2 1224 1 1225 1 1226 56382676549408 1227 129703018280452 1228 144192720076620 1229 106966924798691 1230 62528506923173 1231 32315230772516 1232 15900813235066 1233 7717837704076 1234 3736750608555 1235 1808725165045 1236 875474619002 1237 423754495467 1238 205109169004 1239 99278642845 1240 48053672944 1241 23259337731 1242 11258177753 1243 5449276664 1244 2637604132 1245 1276675050 1246 617946857 1247 299103768 1248 144774689 1249 70075047 1250 33918306 1251 16417420 1252 7946496 1253 3846329 1254 1861732 1255 901131 1256 436173 1257 211120 1258 102188 1259 49462 1260 23941 1261 11588 1262 5609 1263 2715 1264 1314 1265 636 1266 308 1267 149 1268 72 1269 35 1270 17 1271 8 1272 4 1273 2 1274 1 1275 1 1276 108681103392592 1277 254469222324295 1278 287764586675229 1279 216662112488520 1280 128025948718487 1281 66562667500567 1282 32828507908976 1283 15943425161488 1284 7720041734532 1285 3736815546582 1286 1808726079556 1287 875474623091 1288 423754495468 1289 205109169004 1290 99278642845 1291 48053672944 1292 23259337731 1293 11258177753 1294 5449276664 1295 2637604132 1296 1276675050 1297 617946857 1298 299103768 1299 144774689 1300 70075047 1301 33918306 1302 16417420 1303 7946496 1304 3846329 1305 1861732 1306 901131 1307 436173 1308 211120 1309 102188 1310 49462 1311 23941 1312 11588 1313 5609 1314 2715 1315 1314 1316 636 1317 308 1318 149 1319 72 1320 35 1321 17 1322 8 1323 4 1324 2 1325 1 1326 1 1327 209489562353089 1328 499099455897810 1329 573973372847896 1330 438566884547029 1331 261990126926890 1332 137063834089599 1333 67769704420065 1334 32934960196996 1335 15949380919437 1336 7720237280794 1337 3736818794534 1338 1808726099294 1339 875474623106 1340 423754495468 1341 205109169004 1342 99278642845 1343 48053672944 1344 23259337731 1345 11258177753 1346 5449276664 1347 2637604132 1348 1276675050 1349 617946857 1350 299103768 1351 144774689 1352 70075047 1353 33918306 1354 16417420 1355 7946496 1356 3846329 1357 1861732 1358 901131 1359 436173 1360 211120 1361 102188 1362 49462 1363 23941 1364 11588 1365 5609 1366 2715 1367 1314 1368 636 1369 308 1370 149 1371 72 1372 35 1373 17 1374 8 1375 4 1376 2 1377 1 1378 1 1379 403804114652374 1380 978611100057193 1381 1144230180002540 1382 887182106898904 1383 535842875680959 1384 282148764607360 1385 139884035510017 1386 68033125703319 1387 32950825093436 1388 15949956510384 1389 7720248361197 1390 3736818881571 1391 1808726099427 1392 875474623106 1393 423754495468 1394 205109169004 1395 99278642845 1396 48053672944 1397 23259337731 1398 11258177753 1399 5449276664 1400 2637604132 1401 1276675050 1402 617946857 1403 299103768 1404 144774689 1405 70075047 1406 33918306 1407 16417420 1408 7946496 1409 3846329 1410 1861732 1411 901131 1412 436173 1413 211120 1414 102188 1415 49462 1416 23941 1417 11588 1418 5609 1419 2715 1420 1314 1421 636 1422 308 1423 149 1424 72 1425 35 1426 17 1427 8 1428 4 1429 2 1430 1 1431 1 1432 778357456947464 1433 1918265473109158 1434 2279863877882737 1435 1793570748809764 1436 1095354383048200 1437 580619003893215 1438 288698291846640 1439 140530162000945 1440 68074836060036 1441 32952485111360 1442 15949993019334 1443 7720248718425 1444 3736818882472 1445 1808726099427 1446 875474623106 1447 423754495468 1448 205109169004 1449 99278642845 1450 48053672944 1451 23259337731 1452 11258177753 1453 5449276664 1454 2637604132 1455 1276675050 1456 617946857 1457 299103768 1458 144774689 1459 70075047 1460 33918306 1461 16417420 1462 7946496 1463 3846329 1464 1861732 1465 901131 1466 436173 1467 211120 1468 102188 1469 49462 1470 23941 1471 11588 1472 5609 1473 2715 1474 1314 1475 636 1476 308 1477 149 1478 72 1479 35 1480 17 1481 8 1482 4 1483 2 1484 1 1485 1 1486 1500332237345520 1487 3759126354781048 1488 4540301239732697 1489 3623746439419446 1490 2237875446863056 1491 1194420218809228 1492 595743207186265 1493 290270180971724 1494 140638508968929 1495 68079536183652 1496 32952601801203 1497 15949994401937 1498 7720248723564 1499 3736818882473 1500 1808726099427 1501 875474623106 1502 423754495468 1503 205109169004 1504 99278642845 1505 48053672944 1506 23259337731 1507 11258177753 1508 5449276664 1509 2637604132 1510 1276675050 1511 617946857 1512 299103768 1513 144774689 1514 70075047 1515 33918306 1516 16417420 1517 7946496 1518 3846329 1519 1861732 1520 901131 1521 436173 1522 211120 1523 102188 1524 49462 1525 23941 1526 11588 1527 5609 1528 2715 1529 1314 1530 636 1531 308 1532 149 1533 72 1534 35 1535 17 1536 8 1537 4 1538 2 1539 1 1540 1 1541 2891983371298448 1542 7364591946198298 1543 9037468126363680 1544 7317039552523039 1545 4569629717066134 1546 2456241948326292 1547 1229159073052586 1548 599538133293049 1549 290548511238834 1550 140651596005627 1551 68079899257062 1552 32952606895761 1553 15949994427863 1554 7720248723580 1555 3736818882473 1556 1808726099427 1557 875474623106 1558 423754495468 1559 205109169004 1560 99278642845 1561 48053672944 1562 23259337731 1563 11258177753 1564 5449276664 1565 2637604132 1566 1276675050 1567 617946857 1568 299103768 1569 144774689 1570 70075047 1571 33918306 1572 16417420 1573 7946496 1574 3846329 1575 1861732 1576 901131 1577 436173 1578 211120 1579 102188 1580 49462 1581 23941 1582 11588 1583 5609 1584 2715 1585 1314 1586 636 1587 308 1588 149 1589 72 1590 35 1591 17 1592 8 1593 4 1594 2 1595 1 1596 1 1597 5574477180243807 1598 14424398988798071 1599 17980474524038847 1600 14765769027653693 1601 9325884529557253 1602 5049272811317054 1603 2535633372202868 1604 1238255637479054 1605 600245807064554 1606 290584398904459 1607 140652698949180 1608 68079917258891 1609 32952607014897 1610 15949994428013 1611 7720248723580 1612 3736818882473 1613 1808726099427 1614 875474623106 1615 423754495468 1616 205109169004 1617 99278642845 1618 48053672944 1619 23259337731 1620 11258177753 1621 5449276664 1622 2637604132 1623 1276675050 1624 617946857 1625 299103768 1626 144774689 1627 70075047 1628 33918306 1629 16417420 1630 7946496 1631 3846329 1632 1861732 1633 901131 1634 436173 1635 211120 1636 102188 1637 49462 1638 23941 1639 11588 1640 5609 1641 2715 1642 1314 1643 636 1644 308 1645 149 1646 72 1647 35 1648 17 1649 8 1650 4 1651 2 1652 1 1653 1 1654 10745150245835240 1655 28244740219834039 1656 35756373241127119 1657 29779989646288679 1658 19022314825344407 1659 10375908365393989 1660 5229852948181574 1661 2557292405591412 1662 1240037825333298 1663 600342852265134 1664 290587678138139 1665 140652760294348 1666 68079917767221 1667 32952607015965 1668 15949994428013 1669 7720248723580 1670 3736818882473 1671 1808726099427 1672 875474623106 1673 423754495468 1674 205109169004 1675 99278642845 1676 48053672944 1677 23259337731 1678 11258177753 1679 5449276664 1680 2637604132 1681 1276675050 1682 617946857 1683 299103768 1684 144774689 1685 70075047 1686 33918306 1687 16417420 1688 7946496 1689 3846329 1690 1861732 1691 901131 1692 436173 1693 211120 1694 102188 1695 49462 1696 23941 1697 11588 1698 5609 1699 2715 1700 1314 1701 636 1702 308 1703 149 1704 72 1705 35 1706 17 1707 8 1708 4 1709 2 1710 1 1711 1 1712 20711943034723016 1713 55293189746956976 1714 71073743486043391 1715 60026845905617554 1716 38779450958250296 1717 21313718790709619 1718 10784808819432521 1719 5281099564521504 1720 2561740833577339 1721 1240296892327801 1722 600352414329236 1723 290587880652140 1724 140652762335482 1725 68079917773595 1726 32952607015966 1727 15949994428013 1728 7720248723580 1729 3736818882473 1730 1808726099427 1731 875474623106 1732 423754495468 1733 205109169004 1734 99278642845 1735 48053672944 1736 23259337731 1737 11258177753 1738 5449276664 1739 2637604132 1740 1276675050 1741 617946857 1742 299103768 1743 144774689 1744 70075047 1745 33918306 1746 16417420 1747 7946496 1748 3846329 1749 1861732 1750 901131 1751 436173 1752 211120 1753 102188 1754 49462 1755 23941 1756 11588 1757 5609 1758 2715 1759 1314 1760 636 1761 308 1762 149 1763 72 1764 35 1765 17 1766 8 1767 4 1768 2 1769 1 1770 1 1771 39923553832100512 1772 108218904273085832 1773 141212651323771335 1774 120927112258446645 1775 79014319582741129 1776 43764771632813088 1777 22235696161195841 1778 10905344813937605 1779 5292111110507074 1780 2562424250741855 1781 1240324286679244 1782 600353064358202 1783 290587888441224 1784 140652762369016 1785 68079917773612 1786 32952607015966 1787 15949994428013 1788 7720248723580 1789 3736818882473 1790 1808726099427 1791 875474623106 1792 423754495468 1793 205109169004 1794 99278642845 1795 48053672944 1796 23259337731 1797 11258177753 1798 5449276664 1799 2637604132 1800 1276675050 1801 617946857 1802 299103768 1803 144774689 1804 70075047 1805 33918306 1806 16417420 1807 7946496 1808 3846329 1809 1861732 1810 901131 1811 436173 1812 211120 1813 102188 1814 49462 1815 23941 1816 11588 1817 5609 1818 2715 1819 1314 1820 636 1821 308 1822 149 1823 72 1824 35 1825 17 1826 8 1827 4 1828 2 1829 1 1830 1 1831 76955124292902576 1832 211755710408918725 1833 280447641563778763 1834 243480191362045418 1835 160907738923546778 1836 89829556129791003 1837 45835264112329858 1838 22517625793732443 1839 10932391213961319 1840 5293894201303803 1841 2562501477000258 1842 1240326321512761 1843 600353092817715 1844 290587888601486 1845 140652762369184 1846 68079917773612 1847 32952607015966 1848 15949994428013 1849 7720248723580 1850 3736818882473 1851 1808726099427 1852 875474623106 1853 423754495468 1854 205109169004 1855 99278642845 1856 48053672944 1857 23259337731 1858 11258177753 1859 5449276664 1860 2637604132 1861 1276675050 1862 617946857 1863 299103768 1864 144774689 1865 70075047 1866 33918306 1867 16417420 1868 7946496 1869 3846329 1870 1861732 1871 901131 1872 436173 1873 211120 1874 102188 1875 49462 1876 23941 1877 11588 1878 5609 1879 2715 1880 1314 1881 636 1882 308 1883 149 1884 72 1885 35 1886 17 1887 8 1888 4 1889 2 1890 1 1891 1 1892 148335771405561345 1893 414257694894630812 1894 556735149834554647 1895 489970512413525415 1896 327503813936171289 1897 184306269744052106 1898 94461530406533783 1899 46491215525964538 1900 22583573388970442 1901 10936996021971891 1902 5294108708412011 1903 2562507704955590 1904 1240326421655990 1905 600353093527283 1906 290587888602740 1907 140652762369184 1908 68079917773612 1909 32952607015966 1910 15949994428013 1911 7720248723580 1912 3736818882473 1913 1808726099427 1914 875474623106 1915 423754495468 1916 205109169004 1917 99278642845 1918 48053672944 1919 23259337731 1920 11258177753 1921 5449276664 1922 2637604132 1923 1276675050 1924 617946857 1925 299103768 1926 144774689 1927 70075047 1928 33918306 1929 16417420 1930 7946496 1931 3846329 1932 1861732 1933 901131 1934 436173 1935 211120 1936 102188 1937 49462 1938 23941 1939 11588 1940 5609 1941 2715 1942 1314 1943 636 1944 308 1945 149 1946 72 1947 35 1948 17 1949 8 1950 4 1951 2 1952 1 1953 1 1954 285926392565287450 1955 810237442358315361 1956 1104762375955105112 1957 985478405425678423 1958 666232169306327046 1959 377993767255616112 1960 194631018290201622 1961 95980094517588611 1962 46650916111537678 1963 22595352199922689 1964 10937583778748550 1965 5294127385807929 1966 2562508045902551 1967 1240326424606862 1968 600353093535097 1969 290587888602741 1970 140652762369184 1971 68079917773612 1972 32952607015966 1973 15949994428013 1974 7720248723580 1975 3736818882473 1976 1808726099427 1977 875474623106 1978 423754495468 1979 205109169004 1980 99278642845 1981 48053672944 1982 23259337731 1983 11258177753 1984 5449276664 1985 2637604132 1986 1276675050 1987 617946857 1988 299103768 1989 144774689 1990 70075047 1991 33918306 1992 16417420 1993 7946496 1994 3846329 1995 1861732 1996 901131 1997 436173 1998 211120 1999 102188 2000 49462 2001 23941 2002 11588 2003 5609 2004 2715 2005 1314 2006 636 2007 308 2008 149 2009 72 2010 35 2011 17 2012 8 2013 4 2014 2 2015 1 2016 1 2017 551140842095851884 2018 1584393305767051242 2019 2191376722950295689 2020 1981068872783467236 2021 1354585154007232887 2022 774908684345013438 2023 400928280603074192 2024 198129976812419038 2025 96364336638914118 2026 46680777784447312 2027 22596942501581918 2028 10937638763313726 2029 5294128513175682 2030 2562508057545871 2031 1240326424649649 2032 600353093535115 2033 290587888602741 2034 140652762369184 2035 68079917773612 2036 32952607015966 2037 15949994428013 2038 7720248723580 2039 3736818882473 2040 1808726099427 2041 875474623106 2042 423754495468 2043 205109169004 2044 99278642845 2045 48053672944 2046 23259337731 2047 11258177753 2048 5449276664 2049 2637604132 2050 1276675050 2051 617946857 2052 299103768 2053 144774689 2054 70075047 2055 33918306 2056 16417420 2057 7946496 2058 3846329 2059 1861732 2060 901131 2061 436173 2062 211120 2063 102188 2064 49462 2065 23941 2066 11588 2067 5609 2068 2715 2069 1314 2070 636 2071 308 2072 149 2073 72 2074 35 2075 17 2076 8 2077 4 2078 2 2079 1 2080 1 2081 1062358130359603256 2082 3097599277721818716 2083 4345077600712652936 2084 3980445623548495255 2085 2752709067535323418 2086 1587946016398019437 2087 825685649541930458 2088 408954176762034488 2089 199048843147116000 2090 96439411421607014 2091 46685030667046540 2092 22597101652590264 2093 10937642395064699 2094 5294128557099217 2095 2562508057758156 2096 1240326424649836 2097 600353093535115 2098 290587888602741 2099 140652762369184 2100 68079917773612 2101 32952607015966 2102 15949994428013 2103 7720248723580 2104 3736818882473 2105 1808726099427 2106 875474623106 2107 423754495468 2108 205109169004 2109 99278642845 2110 48053672944 2111 23259337731 2112 11258177753 2113 5449276664 2114 2637604132 2115 1276675050 2116 617946857 2117 299103768 2118 144774689 2119 70075047 2120 33918306 2121 16417420 2122 7946496 2123 3846329 2124 1861732 2125 901131 2126 436173 2127 211120 2128 102188 2129 49462 2130 23941 2131 11588 2132 5609 2133 2715 2134 1314 2135 636 2136 308 2137 149 2138 72 2139 35 2140 17 2141 8 2142 4 2143 2 2144 1 2145 1 2146 2047761136426303936 2147 6054823492147377476 2148 8612209544347239196 2149 7993698564005720976 2150 5591000717198580055 2151 3252658551678872382 2152 1700012748585792161 2153 844016994024540458 2154 411138884812502776 2155 199236110816919348 2156 96450661677760910 2157 46685484215079520 2158 22597113080754512 2159 10937642554435223 2160 5294128558072925 2161 2562508057759616 2162 1240326424649836 2163 600353093535115 2164 290587888602741 2165 140652762369184 2166 68079917773612 2167 32952607015966 2168 15949994428013 2169 7720248723580 2170 3736818882473 2171 1808726099427 2172 875474623106 2173 423754495468 2174 205109169004 2175 99278642845 2176 48053672944 2177 23259337731 2178 11258177753 2179 5449276664 2180 2637604132 2181 1276675050 2182 617946857 2183 299103768 2184 144774689 2185 70075047 2186 33918306 2187 16417420 2188 7946496 2189 3846329 2190 1861732 2191 901131 2192 436173 2193 211120 2194 102188 2195 49462 2196 23941 2197 11588 2198 5609 2199 2715 2200 1314 2201 636 2202 308 2203 149 2204 72 2205 35 2206 17 2207 8 2208 4 2209 2 2210 1 2211 1 2212 3947186501447046527 2213 11832979910559850245 2214 17063663686323608294 2215 16045453841718467002 2216 11350005513473141829 2217 6659739188983848415 2218 3499251464276614545 2219 1741712260406784217 2220 849183075227659183 2221 411602568334434041 2222 199265570825060607 2223 96451935795539989 2224 46685519420705373 2225 22597113639589724 2226 10937642558622689 2227 5294128558082405 2228 2562508057759617 2229 1240326424649836 2230 600353093535115 2231 290587888602741 2232 140652762369184 2233 68079917773612 2234 32952607015966 2235 15949994428013 2236 7720248723580 2237 3736818882473 2238 1808726099427 2239 875474623106 2240 423754495468 2241 205109169004 2242 99278642845 2243 48053672944 2244 23259337731 2245 11258177753 2246 5449276664 2247 2637604132 2248 1276675050 2249 617946857 2250 299103768 2251 144774689 2252 70075047 2253 33918306 2254 16417420 2255 7946496 2256 3846329 2257 1861732 2258 901131 2259 436173 2260 211120 2261 102188 2262 49462 2263 23941 2264 11588 2265 5609 2266 2715 2267 1314 2268 636 2269 308 2270 149 2271 72 2272 35 2273 17 2274 8 2275 4 2276 2 2277 1 2278 1 2279 7608446610328805604 2280 23120936828291949563 2281 33796720860100847357 2282 32192043625006446158 2283 23029369324997745425 2284 13629837595412986559 2285 7200786827352424794 2286 3593741688608852393 2287 1753865116638611115 2288 850323204996321833 2289 411678983455897287 2290 199269102928105417 2291 96452042173013992 2292 46685521321845717 2293 22597113656649290 2294 10937642558676621 2295 5294128558082424 2296 2562508057759617 2297 1240326424649836 2298 600353093535115 2299 290587888602741 2300 140652762369184 2301 68079917773612 2302 32952607015966 2303 15949994428013 2304 7720248723580 2305 3736818882473 2306 1808726099427 2307 875474623106 2308 423754495468 2309 205109169004 2310 99278642845 2311 48053672944 2312 23259337731 2313 11258177753 2314 5449276664 2315 2637604132 2316 1276675050 2317 617946857 2318 299103768 2319 144774689 2320 70075047 2321 33918306 2322 16417420 2323 7946496 2324 3846329 2325 1861732 2326 901131 2327 436173 2328 211120 2329 102188 2330 49462 2331 23941 2332 11588 2333 5609 2334 2715 2335 1314 2336 636 2337 308 2338 149 2339 72 2340 35 2341 17 2342 8 2343 4 2344 2 2345 1 2346 1 2347 14665752378561759324 2348 45168697639080599256 2349 66915270969206166499 2350 64556719254991782327 2351 46703530246753285982 2352 27882890420009050211 2353 14813682706154781395 2354 7414110769344142014 2355 3622190096587923562 2356 1756650138716398236 2357 850519658047372358 2358 411688655258361730 2359 199269418722128840 2360 96452048468034580 2361 46685521388202277 2362 22597113656926634 2363 10937642558676828 2364 5294128558082424 2365 2562508057759617 2366 1240326424649836 2367 600353093535115 2368 290587888602741 2369 140652762369184 2370 68079917773612 2371 32952607015966 2372 15949994428013 2373 7720248723580 2374 3736818882473 2375 1808726099427 2376 875474623106 2377 423754495468 2378 205109169004 2379 99278642845 2380 48053672944 2381 23259337731 2382 11258177753 2383 5449276664 2384 2637604132 2385 1276675050 2386 617946857 2387 299103768 2388 144774689 2389 70075047 2390 33918306 2391 16417420 2392 7946496 2393 3846329 2394 1861732 2395 901131 2396 436173 2397 211120 2398 102188 2399 49462 2400 23941 2401 11588 2402 5609 2403 2715 2404 1314 2405 636 2406 308 2407 149 2408 72 2409 35 2410 17 2411 8 2412 4 2413 2 2414 1 2415 1 2416 28269146626763915392 2417 88225199006506080476 2418 132442688552125238822 2419 129400124830069655659 2420 94667604366428474267 2421 57016126473283337622 2422 30466392298048485277 2423 15293594460970111243 2424 7480394167291237094 2425 3628950907676576234 2426 1757150984823010510 2427 850545839874847566 2428 411689577611682237 2429 199269439064659756 2430 96452048715982404 2431 46685521389518201 2432 22597113656928321 2433 10937642558676828 2434 5294128558082424 2435 2562508057759617 2436 1240326424649836 2437 600353093535115 2438 290587888602741 2439 140652762369184 2440 68079917773612 2441 32952607015966 2442 15949994428013 2443 7720248723580 2444 3736818882473 2445 1808726099427 2446 875474623106 2447 423754495468 2448 205109169004 2449 99278642845 2450 48053672944 2451 23259337731 2452 11258177753 2453 5449276664 2454 2637604132 2455 1276675050 2456 617946857 2457 299103768 2458 144774689 2459 70075047 2460 33918306 2461 16417420 2462 7946496 2463 3846329 2464 1861732 2465 901131 2466 436173 2467 211120 2468 102188 2469 49462 2470 23941 2471 11588 2472 5609 2473 2715 2474 1314 2475 636 2476 308 2477 149 2478 72 2479 35 2480 17 2481 8 2482 4 2483 2 2484 1 2485 1 2486 54490532117101526848 2487 172294999885885526067 2488 262051323978315711217 2489 259258005238109959440 2490 191795963293371114505 2491 116538599191162364636 2492 62639852484816154426 2493 31542410643606504412 2494 15447344716152215171 2495 7496709894951389527 2496 3630217765485774803 2497 1757221104681915309 2498 850548493723070431 2499 411689641914835150 2500 199269439959046384 2501 96452048721826550 2502 46685521389529595 2503 22597113656928322 2504 10937642558676828 2505 5294128558082424 2506 2562508057759617 2507 1240326424649836 2508 600353093535115 2509 290587888602741 2510 140652762369184 2511 68079917773612 2512 32952607015966 2513 15949994428013 2514 7720248723580 2515 3736818882473 2516 1808726099427 2517 875474623106 2518 423754495468 2519 205109169004 2520 99278642845 2521 48053672944 2522 23259337731 2523 11258177753 2524 5449276664 2525 2637604132 2526 1276675050 2527 617946857 2528 299103768 2529 144774689 2530 70075047 2531 33918306 2532 16417420 2533 7946496 2534 3846329 2535 1861732 2536 901131 2537 436173 2538 211120 2539 102188 2540 49462 2541 23941 2542 11588 2543 5609 2544 2715 2545 1314 2546 636 2547 308 2548 149 2549 72 2550 35 2551 17 2552 8 2553 4 2554 2 2555 1 2556 1 2557 105033877732756007169 2558 336418279970092960966 2559 518326941188039913458 2560 519203613808278690941 2561 388388510856557066337 2562 238096823004865484453 2563 128750551911784832451 2564 65044644389882034856 2565 31897535785278839335 2566 15486499262979296945 2567 7499890596808376791 2568 3630403686199127309 2569 1757228635158000917 2570 850548692942389195 2571 411689645041726072 2572 199269439983597296 2573 96452048721893789 2574 46685521389529615 2575 22597113656928322 2576 10937642558676828 2577 5294128558082424 2578 2562508057759617 2579 1240326424649836 2580 600353093535115 2581 290587888602741 2582 140652762369184 2583 68079917773612 2584 32952607015966 2585 15949994428013 2586 7720248723580 2587 3736818882473 2588 1808726099427 2589 875474623106 2590 423754495468 2591 205109169004 2592 99278642845 2593 48053672944 2594 23259337731 2595 11258177753 2596 5449276664 2597 2637604132 2598 1276675050 2599 617946857 2600 299103768 2601 144774689 2602 70075047 2603 33918306 2604 16417420 2605 7946496 2606 3846329 2607 1861732 2608 901131 2609 436173 2610 211120 2611 102188 2612 49462 2613 23941 2614 11588 2615 5609 2616 2715 2617 1314 2618 636 2619 308 2620 149 2621 72 2622 35 2623 17 2624 8 2625 4 2626 2 2627 1 2628 1 2629 202459308855183208734 2630 656772928880126926089 2631 1024904922326767629252 2632 1039333734100656254866 2633 786112328018101723418 2634 486237969336073522904 2635 264553369820813303760 2636 134108442969957573920 2637 65861575534654357176 2638 31991000300911584504 2639 15494429143880932698 2640 7500378944061624272 2641 3630424780473244155 2642 1757229241112047521 2643 850548703572991717 2644 411689645140070958 2645 199269439983955167 2646 96452048721894017 2647 46685521389529615 2648 22597113656928322 2649 10937642558676828 2650 5294128558082424 2651 2562508057759617 2652 1240326424649836 2653 600353093535115 2654 290587888602741 2655 140652762369184 2656 68079917773612 2657 32952607015966 2658 15949994428013 2659 7720248723580 2660 3736818882473 2661 1808726099427 2662 875474623106 2663 423754495468 2664 205109169004 2665 99278642845 2666 48053672944 2667 23259337731 2668 11258177753 2669 5449276664 2670 2637604132 2671 1276675050 2672 617946857 2673 299103768 2674 144774689 2675 70075047 2676 33918306 2677 16417420 2678 7946496 2679 3846329 2680 1861732 2681 901131 2682 436173 2683 211120 2684 102188 2685 49462 2686 23941 2687 11588 2688 5609 2689 2715 2690 1314 2691 636 2692 308 2693 149 2694 72 2695 35 2696 17 2697 8 2698 4 2699 2 2700 1 2701 1 2702 390252865331804658144 2703 1281980554369375408990 2704 2025951075051754573225 2705 2079638166529239799728 2706 1590364531364528034186 2707 992557122371813183882 2708 543426292988746113536 2709 276455484762464709708 2710 135980444664346760019 2711 66083554533810084304 2712 32010639398674671036 2713 15495700559640524966 2714 7500437326840845306 2715 3630426592645613859 2716 1757229276354406333 2717 850548703950995409 2718 411689645141825073 2719 199269439983957103 2720 96452048721894017 2721 46685521389529615 2722 22597113656928322 2723 10937642558676828 2724 5294128558082424 2725 2562508057759617 2726 1240326424649836 2727 600353093535115 2728 290587888602741 2729 140652762369184 2730 68079917773612 2731 32952607015966 2732 15949994428013 2733 7720248723580 2734 3736818882473 2735 1808726099427 2736 875474623106 2737 423754495468 2738 205109169004 2739 99278642845 2740 48053672944 2741 23259337731 2742 11258177753 2743 5449276664 2744 2637604132 2745 1276675050 2746 617946857 2747 299103768 2748 144774689 2749 70075047 2750 33918306 2751 16417420 2752 7946496 2753 3846329 2754 1861732 2755 901131 2756 436173 2757 211120 2758 102188 2759 49462 2760 23941 2761 11588 2762 5609 2763 2715 2764 1314 2765 636 2766 308 2767 149 2768 72 2769 35 2770 17 2771 8 2772 4 2773 2 2774 1 2775 1 2776 752236584036845400896 2777 2501957295222582348960 2778 4003529262430763353219 2779 4159484843654600416192 2780 3215919338770667897886 2781 2025226477197285670380 2782 1115908666397322768809 2783 569790835250726977322 2784 280729311344038676113 2785 136505108708804570451 2786 66131886799801144855 2787 32013922060068966659 2788 15495860340877076118 2789 7500442662337956156 2790 3630426706843005656 2791 1757229277755536597 2792 850548703959030174 2793 411689645141838652 2794 199269439983957104 2795 96452048721894017 2796 46685521389529615 2797 22597113656928322 2798 10937642558676828 2799 5294128558082424 2800 2562508057759617 2801 1240326424649836 2802 600353093535115 2803 290587888602741 2804 140652762369184 2805 68079917773612 2806 32952607015966 2807 15949994428013 2808 7720248723580 2809 3736818882473 2810 1808726099427 2811 875474623106 2812 423754495468 2813 205109169004 2814 99278642845 2815 48053672944 2816 23259337731 2817 11258177753 2818 5449276664 2819 2637604132 2820 1276675050 2821 617946857 2822 299103768 2823 144774689 2824 70075047 2825 33918306 2826 16417420 2827 7946496 2828 3846329 2829 1861732 2830 901131 2831 436173 2832 211120 2833 102188 2834 49462 2835 23941 2836 11588 2837 5609 2838 2715 2839 1314 2840 636 2841 308 2842 149 2843 72 2844 35 2845 17 2846 8 2847 4 2848 2 2849 1 2850 1 2851 1449982635956589274944 2852 4882162936174933652174 2853 7909130480967418430120 2854 8315987299280815075185 2855 6499988322818133412768 2856 4130506902766594927956 2857 2290735704123532503009 2858 1174149959284816128257 2859 579513511718200667499 2860 281963698591784375539 2861 136623345202144422325 2862 66140295846778619997 2863 32014354769548293805 2864 15495875824196007648 2865 7500443024754518973 2866 3630426711871926332 2867 1757229277790301499 2868 850548703959113176 2869 411689645141838673 2870 199269439983957104 2871 96452048721894017 2872 46685521389529615 2873 22597113656928322 2874 10937642558676828 2875 5294128558082424 2876 2562508057759617 2877 1240326424649836 2878 600353093535115 2879 290587888602741 2880 140652762369184 2881 68079917773612 2882 32952607015966 2883 15949994428013 2884 7720248723580 2885 3736818882473 2886 1808726099427 2887 875474623106 2888 423754495468 2889 205109169004 2890 99278642845 2891 48053672944 2892 23259337731 2893 11258177753 2894 5449276664 2895 2637604132 2896 1276675050 2897 617946857 2898 299103768 2899 144774689 2900 70075047 2901 33918306 2902 16417420 2903 7946496 2904 3846329 2905 1861732 2906 901131 2907 436173 2908 211120 2909 102188 2910 49462 2911 23941 2912 11588 2913 5609 2914 2715 2915 1314 2916 636 2917 308 2918 149 2919 72 2920 35 2921 17 2922 8 2923 4 2924 2 2925 1 2926 1 2927 2794931394180422542719 2928 9525333023502201544947 2929 15620288669656830911905 2930 16619348965892079175223 2931 13131718255072087323124 2932 8420640799689869028540 2933 4700862002666488212018 2934 2419058092088778692967 2935 1196193286231198034727 2936 582404937669964971974 2937 282251300845412755418 2938 136644726554430668592 2939 66141456161801083656 2940 32014399100764869339 2941 15495876952636970200 2942 7500443042291521013 2943 3630426712015182871 2944 1757229277790758115 2945 850548703959113426 2946 411689645141838673 2947 199269439983957104 2948 96452048721894017 2949 46685521389529615 2950 22597113656928322 2951 10937642558676828 2952 5294128558082424 2953 2562508057759617 2954 1240326424649836 2955 600353093535115 2956 290587888602741 2957 140652762369184 2958 68079917773612 2959 32952607015966 2960 15949994428013 2961 7720248723580 2962 3736818882473 2963 1808726099427 2964 875474623106 2965 423754495468 2966 205109169004 2967 99278642845 2968 48053672944 2969 23259337731 2970 11258177753 2971 5449276664 2972 2637604132 2973 1276675050 2974 617946857 2975 299103768 2976 144774689 2977 70075047 2978 33918306 2979 16417420 2980 7946496 2981 3846329 2982 1861732 2983 901131 2984 436173 2985 211120 2986 102188 2987 49462 2988 23941 2989 11588 2990 5609 2991 2715 2992 1314 2993 636 2994 308 2995 149 2996 72 2997 35 2998 17 2999 8 3000 4 3001 2 3002 1 3003 1 3004 5387403479505661876704 3005 18581686674600897613215 3006 30840880042476142677459 3007 33200410350408489039553 3008 26517628614554656467692 3009 17159295833390090844944 3010 9643489788547902781254 3011 4982880664375532621790 3012 2468872038720248848066 3013 1202937744168710762287 3014 583100726779843077938 3015 282305284419593451250 3016 136647809158707823851 3017 66141581506785292308 3018 32014402553234515021 3019 15495877012224385684 3020 7500443042857335026 3021 3630426712017492119 3022 1757229277790760323 3023 850548703959113426 3024 411689645141838673 3025 199269439983957104 3026 96452048721894017 3027 46685521389529615 3028 22597113656928322 3029 10937642558676828 3030 5294128558082424 3031 2562508057759617 3032 1240326424649836 3033 600353093535115 3034 290587888602741 3035 140652762369184 3036 68079917773612 3037 32952607015966 3038 15949994428013 3039 7720248723580 3040 3736818882473 3041 1808726099427 3042 875474623106 3043 423754495468 3044 205109169004 3045 99278642845 3046 48053672944 3047 23259337731 3048 11258177753 3049 5449276664 3050 2637604132 3051 1276675050 3052 617946857 3053 299103768 3054 144774689 3055 70075047 3056 33918306 3057 16417420 3058 7946496 3059 3846329 3060 1861732 3061 901131 3062 436173 3063 211120 3064 102188 3065 49462 3066 23941 3067 11588 3068 5609 3069 2715 3070 1314 3071 636 3072 308 3073 149 3074 72 3075 35 3076 17 3077 8 3078 4 3079 2 3080 1 3081 1 3082 10384554093679519095264 3083 36243376513537460560192 3084 60875785750753737721663 3085 66298760721666747059372 3086 53524739374870145517662 3087 34951589351814508369706 3088 19776222638932531935470 3089 10261788217397177189145 3090 5095098983264413203727 3091 2484540800483303356364 3092 1204612368336005970987 3093 583236115680672851353 3094 282313402491003244089 3095 136648159434961201569 3096 66141591899806966006 3097 32014402750986375282 3098 15495877014377386167 3099 7500443042868232236 3100 3630426712017508178 3101 1757229277790760324 3102 850548703959113426 3103 411689645141838673 3104 199269439983957104 3105 96452048721894017 3106 46685521389529615 3107 22597113656928322 3108 10937642558676828 3109 5294128558082424 3110 2562508057759617 3111 1240326424649836 3112 600353093535115 3113 290587888602741 3114 140652762369184 3115 68079917773612 3116 32952607015966 3117 15949994428013 3118 7720248723580 3119 3736818882473 3120 1808726099427 3121 875474623106 3122 423754495468 3123 205109169004 3124 99278642845 3125 48053672944 3126 23259337731 3127 11258177753 3128 5449276664 3129 2637604132 3130 1276675050 3131 617946857 3132 299103768 3133 144774689 3134 70075047 3135 33918306 3136 16417420 3137 7946496 3138 3846329 3139 1861732 3140 901131 3141 436173 3142 211120 3143 102188 3144 49462 3145 23941 3146 11588 3147 5609 3148 2715 3149 1314 3150 636 3151 308 3152 149 3153 72 3154 35 3155 17 3156 8 3157 4 3158 2 3159 1 3160 1 3161 20016871603322192789632 3162 70682541783772082645472 3163 120128247880029063393321 3164 132343637818215548779453 3165 107990061866595837796431 3166 71162021210479196583914 3167 40541817037037050359707 3168 21128612637269837135168 3169 10513827779218876882276 3170 5131360692631964133663 3171 2488551439755190602207 3172 1204949767703620013517 3173 583257318427839065398 3174 282314370636255664669 3175 136648190254628977848 3176 66141592542128727284 3177 32014402758912131895 3178 15495877014425897145 3179 7500443042868333776 3180 3630426712017508200 3181 1757229277790760324 3182 850548703959113426 3183 411689645141838673 3184 199269439983957104 3185 96452048721894017 3186 46685521389529615 3187 22597113656928322 3188 10937642558676828 3189 5294128558082424 3190 2562508057759617 3191 1240326424649836 3192 600353093535115 3193 290587888602741 3194 140652762369184 3195 68079917773612 3196 32952607015966 3197 15949994428013 3198 7720248723580 3199 3736818882473 3200 1808726099427 3201 875474623106 3202 423754495468 3203 205109169004 3204 99278642845 3205 48053672944 3206 23259337731 3207 11258177753 3208 5449276664 3209 2637604132 3210 1276675050 3211 617946857 3212 299103768 3213 144774689 3214 70075047 3215 33918306 3216 16417420 3217 7946496 3218 3846329 3219 1861732 3220 901131 3221 436173 3222 211120 3223 102188 3224 49462 3225 23941 3226 11588 3227 5609 3228 2715 3229 1314 3230 636 3231 308 3232 149 3233 72 3234 35 3235 17 3236 8 3237 4 3238 2 3239 1 3240 1 3241 38583760570687796304320 3242 137827869389593064906545 3243 236990535366417976249295 3244 264082446525839694965506 3245 217783497076984806280132 3246 144825265450445752150228 3247 83083032266873842316989 3248 43493201613797813851088 3249 21693050179523515661763 3250 10597437461185141259015 3251 5140920773386417378524 3252 2489387195203729740130 3253 1205004712793781885586 3254 583259966840568111541 3255 282314460761072298414 3256 136648192300267979463 3257 66141592570453556972 3258 32014402759117562486 3259 15495877014426473818 3260 7500443042868334049 3261 3630426712017508200 3262 1757229277790760324 3263 850548703959113426 3264 411689645141838673 3265 199269439983957104 3266 96452048721894017 3267 46685521389529615 3268 22597113656928322 3269 10937642558676828 3270 5294128558082424 3271 2562508057759617 3272 1240326424649836 3273 600353093535115 3274 290587888602741 3275 140652762369184 3276 68079917773612 3277 32952607015966 3278 15949994428013 3279 7720248723580 3280 3736818882473 3281 1808726099427 3282 875474623106 3283 423754495468 3284 205109169004 3285 99278642845 3286 48053672944 3287 23259337731 3288 11258177753 3289 5449276664 3290 2637604132 3291 1276675050 3292 617946857 3293 299103768 3294 144774689 3295 70075047 3296 33918306 3297 16417420 3298 7946496 3299 3846329 3300 1861732 3301 901131 3302 436173 3303 211120 3304 102188 3305 49462 3306 23941 3307 11588 3308 5609 3309 2715 3310 1314 3311 636 3312 308 3313 149 3314 72 3315 35 3316 17 3317 8 3318 4 3319 2 3320 1 3321 1 3322 74372589747195170065921 3323 268722877841009167602128 3324 467417135714277817654953 3325 526766135458606622521343 3326 439016337283413935101470 3327 294615800460684204416484 3328 170203857564781418238364 3329 89509972921388263578445 3330 44753729645102587217622 3331 21885148737189368359395 3332 10620123052426167791943 3333 5142979089787459134188 3334 2489528527290925470174 3335 1205011887577278093938 3336 583260226975528049597 3337 282314467158841982734 3338 136648192398824795744 3339 66141592571286519012 3340 32014402759120568214 3341 15495877014426476322 3342 7500443042868334049 3343 3630426712017508200 3344 1757229277790760324 3345 850548703959113426 3346 411689645141838673 3347 199269439983957104 3348 96452048721894017 3349 46685521389529615 3350 22597113656928322 3351 10937642558676828 3352 5294128558082424 3353 2562508057759617 3354 1240326424649836 3355 600353093535115 3356 290587888602741 3357 140652762369184 3358 68079917773612 3359 32952607015966 3360 15949994428013 3361 7720248723580 3362 3736818882473 3363 1808726099427 3364 875474623106 3365 423754495468 3366 205109169004 3367 99278642845 3368 48053672944 3369 23259337731 3370 11258177753 3371 5449276664 3372 2637604132 3373 1276675050 3374 617946857 3375 299103768 3376 144774689 3377 70075047 3378 33918306 3379 16417420 3380 7946496 3381 3846329 3382 1861732 3383 901131 3384 436173 3385 211120 3386 102188 3387 49462 3388 23941 3389 11588 3390 5609 3391 2715 3392 1314 3393 636 3394 308 3395 149 3396 72 3397 35 3398 17 3399 8 3400 4 3401 2 3402 1 3403 1 3404 143357776014884678255138 3405 523861219621591294809601 3406 921655081225016055579424 3407 1050366766275082351047337 3408 884613396323531471755067 3409 599079415848293807037994 3410 348556518859439351220236 3411 184169798028785623689316 3412 92317494804506570154533 3413 45193586674754190312164 3414 21938748434387085100025 3415 10625164536711487710175 3416 5143340076684222516600 3417 2489547786980066315806 3418 1205012629325997493434 3419 583260246652032030769 3420 282314467493554246060 3421 136648192402075597046 3422 66141592571301116222 3423 32014402759120587073 3424 15495877014426476323 3425 7500443042868334049 3426 3630426712017508200 3427 1757229277790760324 3428 850548703959113426 3429 411689645141838673 3430 199269439983957104 3431 96452048721894017 3432 46685521389529615 3433 22597113656928322 3434 10937642558676828 3435 5294128558082424 3436 2562508057759617 3437 1240326424649836 3438 600353093535115 3439 290587888602741 3440 140652762369184 3441 68079917773612 3442 32952607015966 3443 15949994428013 3444 7720248723580 3445 3736818882473 3446 1808726099427 3447 875474623106 3448 423754495468 3449 205109169004 3450 99278642845 3451 48053672944 3452 23259337731 3453 11258177753 3454 5449276664 3455 2637604132 3456 1276675050 3457 617946857 3458 299103768 3459 144774689 3460 70075047 3461 33918306 3462 16417420 3463 7946496 3464 3846329 3465 1861732 3466 901131 3467 436173 3468 211120 3469 102188 3470 49462 3471 23941 3472 11588 3473 5609 3474 2715 3475 1314 3476 636 3477 308 3478 149 3479 72 3480 35 3481 17 3482 8 3483 4 3484 2 3485 1 3486 1 3487 276330997936089837415012 3488 1021111380239287802753378 3489 1816873541969512995522465 3490 2093687233957773280706960 3491 1781746930368741599712553 3492 1217672564836498797985051 3493 713547246938610858719210 3494 378843402238278588613724 3495 190406715045621387051362 3496 93321361344979540946513 3497 45319704392586825006362 3498 21951032029161487200217 3499 10626080402900388951275 3500 5143391330462007251352 3501 2489549877953482483962 3502 1205012688907899698098 3503 583260247763873457955 3504 282314467505817707584 3505 136648192402142389175 3506 66141592571301239420 3507 32014402759120587096 3508 15495877014426476323 3509 7500443042868334049 3510 3630426712017508200 3511 1757229277790760324 3512 850548703959113426 3513 411689645141838673 3514 199269439983957104 3515 96452048721894017 3516 46685521389529615 3517 22597113656928322 3518 10937642558676828 3519 5294128558082424 3520 2562508057759617 3521 1240326424649836 3522 600353093535115 3523 290587888602741 3524 140652762369184 3525 68079917773612 3526 32952607015966 3527 15949994428013 3528 7720248723580 3529 3736818882473 3530 1808726099427 3531 875474623106 3532 423754495468 3533 205109169004 3534 99278642845 3535 48053672944 3536 23259337731 3537 11258177753 3538 5449276664 3539 2637604132 3540 1276675050 3541 617946857 3542 299103768 3543 144774689 3544 70075047 3545 33918306 3546 16417420 3547 7946496 3548 3846329 3549 1861732 3550 901131 3551 436173 3552 211120 3553 102188 3554 49462 3555 23941 3556 11588 3557 5609 3558 2715 3559 1314 3560 636 3561 308 3562 149 3563 72 3564 35 3565 17 3566 8 3567 4 3568 2 3569 1 3570 1 3571 532645124268857482040392 3572 1990107107662169126375972 3573 3580764163664817909912682 3574 4171893117583719925490441 3575 3587242607578511507814728 3576 2473976543672907367869889 3577 1460215921080151222645027 3578 779099407069124132049562 3579 392664191288551873936368 3580 192690584397631756538850 3581 93616934113971636535869 3582 45349483624250581163234 3583 21953340914873048563765 3584 10626215684653701658223 3585 5143397161856648436948 3586 2489550055780113989478 3587 1205012692526974036194 3588 583260247808750943100 3589 282314467506108109915 3590 136648192402143110682 3591 66141592571301239717 3592 32014402759120587096 3593 15495877014426476323 3594 7500443042868334049 3595 3630426712017508200 3596 1757229277790760324 3597 850548703959113426 3598 411689645141838673 3599 199269439983957104 3600 96452048721894017 3601 46685521389529615 3602 22597113656928322 3603 10937642558676828 3604 5294128558082424 3605 2562508057759617 3606 1240326424649836 3607 600353093535115 3608 290587888602741 3609 140652762369184 3610 68079917773612 3611 32952607015966 3612 15949994428013 3613 7720248723580 3614 3736818882473 3615 1808726099427 3616 875474623106 3617 423754495468 3618 205109169004 3619 99278642845 3620 48053672944 3621 23259337731 3622 11258177753 3623 5449276664 3624 2637604132 3625 1276675050 3626 617946857 3627 299103768 3628 144774689 3629 70075047 3630 33918306 3631 16417420 3632 7946496 3633 3846329 3634 1861732 3635 901131 3636 436173 3637 211120 3638 102188 3639 49462 3640 23941 3641 11588 3642 5609 3643 2715 3644 1314 3645 636 3646 308 3647 149 3648 72 3649 35 3650 17 3651 8 3652 4 3653 2 3654 1 3655 1 3656 1026706487967027167776464 3657 3878175175111252561607000 3658 7055432800414633946271652 3659 8310130388989459997421034 3660 7219385407012805136905161 3661 5024360662101798112410888 3662 2987139344903667055239321 3663 1601826437822358026169411 3664 809652103705170681938330 3665 397844410799657443374544 3666 193380658730561082793594 3667 93688782332337182999757 3668 45355269011536044636002 3669 21953695216963978789493 3670 10626231783688934557879 3671 5143397685474415750676 3672 2489550067342068518687 3673 1205012692686755562486 3674 583260247809958702538 3675 282314467506111981711 3676 136648192402143113507 3677 66141592571301239717 3678 32014402759120587096 3679 15495877014426476323 3680 7500443042868334049 3681 3630426712017508200 3682 1757229277790760324 3683 850548703959113426 3684 411689645141838673 3685 199269439983957104 3686 96452048721894017 3687 46685521389529615 3688 22597113656928322 3689 10937642558676828 3690 5294128558082424 3691 2562508057759617 3692 1240326424649836 3693 600353093535115 3694 290587888602741 3695 140652762369184 3696 68079917773612 3697 32952607015966 3698 15949994428013 3699 7720248723580 3700 3736818882473 3701 1808726099427 3702 875474623106 3703 423754495468 3704 205109169004 3705 99278642845 3706 48053672944 3707 23259337731 3708 11258177753 3709 5449276664 3710 2637604132 3711 1276675050 3712 617946857 3713 299103768 3714 144774689 3715 70075047 3716 33918306 3717 16417420 3718 7946496 3719 3846329 3720 1861732 3721 901131 3722 436173 3723 211120 3724 102188 3725 49462 3726 23941 3727 11588 3728 5609 3729 2715 3730 1314 3731 636 3732 308 3733 149 3734 72 3735 35 3736 17 3737 8 3738 4 3739 2 3740 1 3741 1 3742 1979040386186859165487007 3743 7556612658649185463801089 3744 13898586806895572202095824 3745 16547732588031051610245196 3746 14523355107558672067234846 3747 10199702582783029557058889 3748 6108538447630162294861788 3749 3292495564017985721742249 3750 1669210302872636136769909 3751 821367438021529501326604 3752 399449632346260819748014 3753 193553210956847824173408 3754 93703194942705192377817 3755 45356190095743976531474 3756 21953739239805129288029 3757 10626233306140458962455 3758 5143397721778502289665 3759 2489550067896954056276 3760 1205012692691585914896 3761 583260247809978035108 3762 282314467506112003716 3763 136648192402143113508 3764 66141592571301239717 3765 32014402759120587096 3766 15495877014426476323 3767 7500443042868334049 3768 3630426712017508200 3769 1757229277790760324 3770 850548703959113426 3771 411689645141838673 3772 199269439983957104 3773 96452048721894017 3774 46685521389529615 3775 22597113656928322 3776 10937642558676828 3777 5294128558082424 3778 2562508057759617 3779 1240326424649836 3780 600353093535115 3781 290587888602741 3782 140652762369184 3783 68079917773612 3784 32952607015966 3785 15949994428013 3786 7720248723580 3787 3736818882473 3788 1808726099427 3789 875474623106 3790 423754495468 3791 205109169004 3792 99278642845 3793 48053672944 3794 23259337731 3795 11258177753 3796 5449276664 3797 2637604132 3798 1276675050 3799 617946857 3800 299103768 3801 144774689 3802 70075047 3803 33918306 3804 16417420 3805 7946496 3806 3846329 3807 1861732 3808 901131 3809 436173 3810 211120 3811 102188 3812 49462 3813 23941 3814 11588 3815 5609 3816 2715 3817 1314 3818 636 3819 308 3820 149 3821 72 3822 35 3823 17 3824 8 3825 4 3826 2 3827 1 3828 1 3829 3814722996358833652718876 3830 14722337319597984791952451 3831 27372768693183824856556001 3832 32940316870531517809386096 3833 29205417286476503592374248 3834 20697459283762975435037270 3835 12487113525389090229450397 3836 6765812058086357327294156 3837 3440776715150258668309693 3838 1695630509609419629237873 3839 825088290928359905030352 3840 399862213335183900542978 3841 193588917301176161729076 3842 93705572730724053181817 3843 45356309393766202018170 3844 21953743614256370884669 3845 10626233418319318000599 3846 5143397723662151727401 3847 2489550067915612824108 3848 1205012692691676756096 3849 583260247809978183456 3850 282314467506112003740 3851 136648192402143113508 3852 66141592571301239717 3853 32014402759120587096 3854 15495877014426476323 3855 7500443042868334049 3856 3630426712017508200 3857 1757229277790760324 3858 850548703959113426 3859 411689645141838673 3860 199269439983957104 3861 96452048721894017 3862 46685521389529615 3863 22597113656928322 3864 10937642558676828 3865 5294128558082424 3866 2562508057759617 3867 1240326424649836 3868 600353093535115 3869 290587888602741 3870 140652762369184 3871 68079917773612 3872 32952607015966 3873 15949994428013 3874 7720248723580 3875 3736818882473 3876 1808726099427 3877 875474623106 3878 423754495468 3879 205109169004 3880 99278642845 3881 48053672944 3882 23259337731 3883 11258177753 3884 5449276664 3885 2637604132 3886 1276675050 3887 617946857 3888 299103768 3889 144774689 3890 70075047 3891 33918306 3892 16417420 3893 7946496 3894 3846329 3895 1861732 3896 901131 3897 436173 3898 211120 3899 102188 3900 49462 3901 23941 3902 11588 3903 5609 3904 2715 3905 1314 3906 636 3907 308 3908 149 3909 72 3910 35 3911 17 3912 8 3913 4 3914 2 3915 1 3916 1 3917 7353114994781577468022740 3918 28679877385289449425776904 3919 53897659571821018041212131 3920 65550837128800567252455449 3921 58707293526210212229819424 3922 41982741679899221980191664 3923 25516983782675978170066422 3924 13899449388075976429900405 3925 7091402720085741493003862 3926 3500197134116790204414239 3927 1704226100516785200646679 3928 826070624362591125415246 3929 399950205794541028469894 3930 193595014642958758724772 3931 93705893263770615959249 3932 45356321823508008024226 3933 21953743955746976834623 3934 10626233424581586325457 3935 5143397723732016494557 3936 2489550067916017993512 3937 1205012692691677651078 3938 583260247809978183778 3939 282314467506112003740 3940 136648192402143113508 3941 66141592571301239717 3942 32014402759120587096 3943 15495877014426476323 3944 7500443042868334049 3945 3630426712017508200 3946 1757229277790760324 3947 850548703959113426 3948 411689645141838673 3949 199269439983957104 3950 96452048721894017 3951 46685521389529615 3952 22597113656928322 3953 10937642558676828 3954 5294128558082424 3955 2562508057759617 3956 1240326424649836 3957 600353093535115 3958 290587888602741 3959 140652762369184 3960 68079917773612 3961 32952607015966 3962 15949994428013 3963 7720248723580 3964 3736818882473 3965 1808726099427 3966 875474623106 3967 423754495468 3968 205109169004 3969 99278642845 3970 48053672944 3971 23259337731 3972 11258177753 3973 5449276664 3974 2637604132 3975 1276675050 3976 617946857 3977 299103768 3978 144774689 3979 70075047 3980 33918306 3981 16417420 3982 7946496 3983 3846329 3984 1861732 3985 901131 3986 436173 3987 211120 3988 102188 3989 49462 3990 23941 3991 11588 3992 5609 3993 2715 3994 1314 3995 636 3996 308 3997 149 3998 72 3999 35 4000 17 4001 8 4002 4 4003 2 4004 1 4005 1 4006 14173584865294297454005088 4007 55863709026614899410913908 4008 106102623047426301607742608 4009 130404449776767230615779427 4010 117965581716247653023754713 4011 85123649615559830221603872 4012 52124135762700695862028816 4013 28546722792906344560345542 4014 14612868279636165006191205 4015 7224691596252567460291590 4016 3519989093321624451593183 4017 1706555489717521115924983 4018 826286369382295610212546 4019 399965741697926811863558 4020 193595868897994860612820 4021 93705928213068188179905 4022 45356322848661281394250 4023 21953743976169516190307 4024 10626233424835929498585 4025 5143397723733743468965 4026 2489550067916022933468 4027 1205012692691677654250 4028 583260247809978183778 4029 282314467506112003740 4030 136648192402143113508 4031 66141592571301239717 4032 32014402759120587096 4033 15495877014426476323 4034 7500443042868334049 4035 3630426712017508200 4036 1757229277790760324 4037 850548703959113426 4038 411689645141838673 4039 199269439983957104 4040 96452048721894017 4041 46685521389529615 4042 22597113656928322 4043 10937642558676828 4044 5294128558082424 4045 2562508057759617 4046 1240326424649836 4047 600353093535115 4048 290587888602741 4049 140652762369184 4050 68079917773612 4051 32952607015966 4052 15949994428013 4053 7720248723580 4054 3736818882473 4055 1808726099427 4056 875474623106 4057 423754495468 4058 205109169004 4059 99278642845 4060 48053672944 4061 23259337731 4062 11258177753 4063 5449276664 4064 2637604132 4065 1276675050 4066 617946857 4067 299103768 4068 144774689 4069 70075047 4070 33918306 4071 16417420 4072 7946496 4073 3846329 4074 1861732 4075 901131 4076 436173 4077 211120 4078 102188 4079 49462 4080 23941 4081 11588 4082 5609 4083 2715 4084 1314 4085 636 4086 308 4087 149 4088 72 4089 35 4090 17 4091 8 4092 4 4093 2 4094 1 4095 1 4096 27320463242621567740233712 4097 108801576776338378257931359 4098 208828250777975902171407653 4099 259341923171025939489961992 4100 236949380224524092523428427 4101 172526908269563729261126541 4102 106436474101178956113466312 4103 58613018250716826334144140 4104 30106753581762787026016918 4105 14911096980872942932040215 4106 7270120555134559878344832 4107 3525491170718404785804629 4108 1707081898377565816962741 4109 826325714110058792679438 4110 399968000891080784409742 4111 193595966196778155339284 4112 93705931250646537481592 4113 45356322914088710589106 4114 21953743977072098788422 4115 10626233424843002168577 4116 5143397723733768806826 4117 2489550067916022958992 4118 1205012692691677654251 4119 583260247809978183778 4120 282314467506112003740 4121 136648192402143113508 4122 66141592571301239717 4123 32014402759120587096 4124 15495877014426476323 4125 7500443042868334049 4126 3630426712017508200 4127 1757229277790760324 4128 850548703959113426 4129 411689645141838673 4130 199269439983957104 4131 96452048721894017 4132 46685521389529615 4133 22597113656928322 4134 10937642558676828 4135 5294128558082424 4136 2562508057759617 4137 1240326424649836 4138 600353093535115 4139 290587888602741 4140 140652762369184 4141 68079917773612 4142 32952607015966 4143 15949994428013 4144 7720248723580 4145 3736818882473 4146 1808726099427 4147 875474623106 4148 423754495468 4149 205109169004 4150 99278642845 4151 48053672944 4152 23259337731 4153 11258177753 4154 5449276664 4155 2637604132 4156 1276675050 4157 617946857 4158 299103768 4159 144774689 4160 70075047 4161 33918306 4162 16417420 4163 7946496 4164 3846329 4165 1861732 4166 901131 4167 436173 4168 211120 4169 102188 4170 49462 4171 23941 4172 11588 4173 5609 4174 2715 4175 1314 4176 636 4177 308 4178 149 4179 72 4180 35 4181 17 4182 8 4183 4 4184 2 4185 1 4186 1 4187 52661886099056276314980417 4188 211882223504199545539293498 4189 410923639410005031468870844 4190 515610295640309080024138965 4191 475767989623989979178762908 4192 349536176135262260490333595 4193 217262166455707695810049217 4194 120312116015174594881134640 4195 62017613354721309520815834 4196 30772392936001978894293610 4197 15015054549510749064852919 4198 7283067789062060832718188 4199 3526769604190762517917235 4200 1707180960482844578178661 4201 826331645177336516181798 4202 399968269241376924446254 4203 193595975087630484595733 4204 93705931456821282832870 4205 45356322917217809333073 4206 21953743977100053211258 4207 10626233424843124330924 4208 5143397723733768984216 4209 2489550067916022959017 4210 1205012692691677654251 4211 583260247809978183778 4212 282314467506112003740 4213 136648192402143113508 4214 66141592571301239717 4215 32014402759120587096 4216 15495877014426476323 4217 7500443042868334049 4218 3630426712017508200 4219 1757229277790760324 4220 850548703959113426 4221 411689645141838673 4222 199269439983957104 4223 96452048721894017 4224 46685521389529615 4225 22597113656928322 4226 10937642558676828 4227 5294128558082424 4228 2562508057759617 4229 1240326424649836 4230 600353093535115 4231 290587888602741 4232 140652762369184 4233 68079917773612 4234 32952607015966 4235 15949994428013 4236 7720248723580 4237 3736818882473 4238 1808726099427 4239 875474623106 4240 423754495468 4241 205109169004 4242 99278642845 4243 48053672944 4244 23259337731 4245 11258177753 4246 5449276664 4247 2637604132 4248 1276675050 4249 617946857 4250 299103768 4251 144774689 4252 70075047 4253 33918306 4254 16417420 4255 7946496 4256 3846329 4257 1861732 4258 901131 4259 436173 4260 211120 4261 102188 4262 49462 4263 23941 4264 11588 4265 5609 4266 2715 4267 1314 4268 636 4269 308 4270 149 4271 72 4272 35 4273 17 4274 8 4275 4 4276 2 4277 1 4278 1 4279 101509049201753718977241958 4280 412580501687223850101938409 4281 808432050192517702715010140 4282 1024805165288723835423547964 4283 954941082219772504208220921 4284 707876769226495254183075096 4285 443322501782162547935802431 4286 246888290229549720375591149 4287 127728087324281979475928224 4288 63499781367330020984043516 4289 31009587432600508799851852 4290 15045411174377363060509725 4291 7286158702107756098977662 4292 3527017636728329969916323 4293 1707196422873141535888381 4294 826332378738501891948918 4295 399968294966193288330424 4296 193595975727408072772363 4297 93705931467439440440094 4298 45356322917324833336869 4299 21953743977100611715808 4300 10626233424843125432314 4301 5143397723733768984564 4302 2489550067916022959017 4303 1205012692691677654251 4304 583260247809978183778 4305 282314467506112003740 4306 136648192402143113508 4307 66141592571301239717 4308 32014402759120587096 4309 15495877014426476323 4310 7500443042868334049 4311 3630426712017508200 4312 1757229277790760324 4313 850548703959113426 4314 411689645141838673 4315 199269439983957104 4316 96452048721894017 4317 46685521389529615 4318 22597113656928322 4319 10937642558676828 4320 5294128558082424 4321 2562508057759617 4322 1240326424649836 4323 600353093535115 4324 290587888602741 4325 140652762369184 4326 68079917773612 4327 32952607015966 4328 15949994428013 4329 7720248723580 4330 3736818882473 4331 1808726099427 4332 875474623106 4333 423754495468 4334 205109169004 4335 99278642845 4336 48053672944 4337 23259337731 4338 11258177753 4339 5449276664 4340 2637604132 4341 1276675050 4342 617946857 4343 299103768 4344 144774689 4345 70075047 4346 33918306 4347 16417420 4348 7946496 4349 3846329 4350 1861732 4351 901131 4352 436173 4353 211120 4354 102188 4355 49462 4356 23941 4357 11588 4358 5609 4359 2715 4360 1314 4361 636 4362 308 4363 149 4364 72 4365 35 4366 17 4367 8 4368 4 4369 2 4370 1 4371 1 4372 195664983408725860486461176 4373 803301595859670970764082262 4374 1590150272454539837373945153 4375 2036264456924252387161170956 4376 1916028483561301459549946396 4377 1433029084963128727179893817 4378 904268927717309725942950648 4379 506484283051048182013244287 4380 263012045333308585589297723 4381 131020831160093675276860136 4382 64039443226820009654934376 4383 31080514717196974246550708 4384 15052852063775901159995167 4385 7286776422401455762850526 4386 3527057679537480508956299 4387 1707198411287720020527181 4388 826332452366199779981904 4389 399968296923148863778896 4390 193595975762734794250481 4391 93705931467837561684254 4392 45356322917327271255991 4393 21953743977100617963240 4394 10626233424843125435860 4395 5143397723733768984564 4396 2489550067916022959017 4397 1205012692691677654251 4398 583260247809978183778 4399 282314467506112003740 4400 136648192402143113508 4401 66141592571301239717 4402 32014402759120587096 4403 15495877014426476323 4404 7500443042868334049 4405 3630426712017508200 4406 1757229277790760324 4407 850548703959113426 4408 411689645141838673 4409 199269439983957104 4410 96452048721894017 4411 46685521389529615 4412 22597113656928322 4413 10937642558676828 4414 5294128558082424 4415 2562508057759617 4416 1240326424649836 4417 600353093535115 4418 290587888602741 4419 140652762369184 4420 68079917773612 4421 32952607015966 4422 15949994428013 4423 7720248723580 4424 3736818882473 4425 1808726099427 4426 875474623106 4427 423754495468 4428 205109169004 4429 99278642845 4430 48053672944 4431 23259337731 4432 11258177753 4433 5449276664 4434 2637604132 4435 1276675050 4436 617946857 4437 299103768 4438 144774689 4439 70075047 4440 33918306 4441 16417420 4442 7946496 4443 3846329 4444 1861732 4445 901131 4446 436173 4447 211120 4448 102188 4449 49462 4450 23941 4451 11588 4452 5609 4453 2715 4454 1314 4455 636 4456 308 4457 149 4458 72 4459 35 4460 17 4461 8 4462 4 4463 2 4464 1 4465 1 4466 377156381952157423518917264 4467 1563886361070054312403479240 4468 3127135789611376851987165149 4469 4044850091802287144270227530 4470 3843028858800613974950320644 4471 2899918318818974063637857476 4472 1843816978325922655063395149 4473 1038734181647668279717580528 4474 541477517844791487946202839 4475 270310856026061405113254395 4476 132245302744938770330024194 4477 64204605406489362803928082 4478 31098353439170390379657434 4479 15054382632100254920587689 4480 7286879462589098138115658 4481 3527063026355457776671379 4482 1707198619867448245728937 4483 826332458272113467454827 4484 399968297038552853401176 4485 193595975764177549189380 4486 93705931467847778278126 4487 45356322917327304145588 4488 21953743977100617992684 4489 10626233424843125435861 4490 5143397723733768984564 4491 2489550067916022959017 4492 1205012692691677654251 4493 583260247809978183778 4494 282314467506112003740 4495 136648192402143113508 4496 66141592571301239717 4497 32014402759120587096 4498 15495877014426476323 4499 7500443042868334049 4500 3630426712017508200 4501 1757229277790760324 4502 850548703959113426 4503 411689645141838673 4504 199269439983957104 4505 96452048721894017 4506 46685521389529615 4507 22597113656928322 4508 10937642558676828 4509 5294128558082424 4510 2562508057759617 4511 1240326424649836 4512 600353093535115 4513 290587888602741 4514 140652762369184 4515 68079917773612 4516 32952607015966 4517 15949994428013 4518 7720248723580 4519 3736818882473 4520 1808726099427 4521 875474623106 4522 423754495468 4523 205109169004 4524 99278642845 4525 48053672944 4526 23259337731 4527 11258177753 4528 5449276664 4529 2637604132 4530 1276675050 4531 617946857 4532 299103768 4533 144774689 4534 70075047 4535 33918306 4536 16417420 4537 7946496 4538 3846329 4539 1861732 4540 901131 4541 436173 4542 211120 4543 102188 4544 49462 4545 23941 4546 11588 4547 5609 4548 2715 4549 1314 4550 636 4551 308 4552 149 4553 72 4554 35 4555 17 4556 8 4557 4 4558 2 4559 1 4560 1 4561 726992300661693279297600816 4562 3044312568220204955123773826 4563 6148523975172638969084284784 4564 8032453649065577478347956259 4565 7705376709845986997911389834 4566 5866128338767850284669922892 4567 3758206750416364885242531040 4568 2129681037399148472797599821 4569 1114547379872277957413379260 4570 557621474844208389789267491 4571 273081780889872016743956951 4572 132628653636636510008559622 4573 64247201598306870989265686 4574 31102127255903647749450434 4575 15054646170659901277320797 4576 7286893730800393129775530 4577 3527063611528848723083252 4578 1707198637467122171434689 4579 826332458642766180257694 4580 399968297043657806754834 4581 193595975764218838792107 4582 93705931467847940856282 4583 45356322917327304356341 4584 21953743977100617992710 4585 10626233424843125435861 4586 5143397723733768984564 4587 2489550067916022959017 4588 1205012692691677654251 4589 583260247809978183778 4590 282314467506112003740 4591 136648192402143113508 4592 66141592571301239717 4593 32014402759120587096 4594 15495877014426476323 4595 7500443042868334049 4596 3630426712017508200 4597 1757229277790760324 4598 850548703959113426 4599 411689645141838673 4600 199269439983957104 4601 96452048721894017 4602 46685521389529615 4603 22597113656928322 4604 10937642558676828 4605 5294128558082424 4606 2562508057759617 4607 1240326424649836 4608 600353093535115 4609 290587888602741 4610 140652762369184 4611 68079917773612 4612 32952607015966 4613 15949994428013 4614 7720248723580 4615 3736818882473 4616 1808726099427 4617 875474623106 4618 423754495468 4619 205109169004 4620 99278642845 4621 48053672944 4622 23259337731 4623 11258177753 4624 5449276664 4625 2637604132 4626 1276675050 4627 617946857 4628 299103768 4629 144774689 4630 70075047 4631 33918306 4632 16417420 4633 7946496 4634 3846329 4635 1861732 4636 901131 4637 436173 4638 211120 4639 102188 4640 49462 4641 23941 4642 11588 4643 5609 4644 2715 4645 1314 4646 636 4647 308 4648 149 4649 72 4650 35 4651 17 4652 8 4653 4 4654 2 4655 1 4656 1 4657 1401322715224330282280221215 4658 5925590076038907807370515695 4659 12086822589118297211262343635 4660 15946805413273358547917912849 4661 15444180299716398772043425759 4662 11861893593996220833878970202 4663 7657491927468255068367754364 4664 4365110294109577202839818216 4665 2293653320604209730800399195 4666 1150181030721975470639353762 4667 563875895661561326512810889 4668 273968772367300718919399989 4669 132729976977738281688405674 4670 64256462649241444501782634 4671 31102797372387951430197458 4672 15054683970055214354811389 4673 7286895357467191929073435 4674 3527063663355985863771199 4675 1707198638638901341121808 4676 826332458660437191405431 4677 399968297043819333378901 4678 193595975764219600113232 4679 93705931467847942201763 4680 45356322917327304356716 4681 21953743977100617992710 4682 10626233424843125435861 4683 5143397723733768984564 4684 2489550067916022959017 4685 1205012692691677654251 4686 583260247809978183778 4687 282314467506112003740 4688 136648192402143113508 4689 66141592571301239717 4690 32014402759120587096 4691 15495877014426476323 4692 7500443042868334049 4693 3630426712017508200 4694 1757229277790760324 4695 850548703959113426 4696 411689645141838673 4697 199269439983957104 4698 96452048721894017 4699 46685521389529615 4700 22597113656928322 4701 10937642558676828 4702 5294128558082424 4703 2562508057759617 4704 1240326424649836 4705 600353093535115 4706 290587888602741 4707 140652762369184 4708 68079917773612 4709 32952607015966 4710 15949994428013 4711 7720248723580 4712 3736818882473 4713 1808726099427 4714 875474623106 4715 423754495468 4716 205109169004 4717 99278642845 4718 48053672944 4719 23259337731 4720 11258177753 4721 5449276664 4722 2637604132 4723 1276675050 4724 617946857 4725 299103768 4726 144774689 4727 70075047 4728 33918306 4729 16417420 4730 7946496 4731 3846329 4732 1861732 4733 901131 4734 436173 4735 211120 4736 102188 4737 49462 4738 23941 4739 11588 4740 5609 4741 2715 4742 1314 4743 636 4744 308 4745 149 4746 72 4747 35 4748 17 4749 8 4750 4 4751 2 4752 1 4753 1 4754 2701136381246906845583200472 4755 11532755584597563906148312199 4756 23755934222216523840471820983 4757 31650523883520015395071212747 4758 30944878808848553591616253589 4759 23976997820107475368916590783 4760 15596813668890981061796525018 4761 8944278723924751863311193500 4762 4719174546705635943762523304 4763 2372146238085647526408033507 4764 1164263253683285798518586546 4765 565921989354443575633372777 4766 274208898796188418463874669 4767 132752601023422704094666450 4768 64258157107575887117440738 4769 31102896818036265790741778 4770 15054688452517408698394709 4771 7286895508384570146421515 4772 3527063667006104032810055 4773 1707198638698844903284380 4774 826332458661050783389379 4775 399968297043822734334333 4776 193595975764219607949888 4777 93705931467847942205711 4778 45356322917327304356716 4779 21953743977100617992710 4780 10626233424843125435861 4781 5143397723733768984564 4782 2489550067916022959017 4783 1205012692691677654251 4784 583260247809978183778 4785 282314467506112003740 4786 136648192402143113508 4787 66141592571301239717 4788 32014402759120587096 4789 15495877014426476323 4790 7500443042868334049 4791 3630426712017508200 4792 1757229277790760324 4793 850548703959113426 4794 411689645141838673 4795 199269439983957104 4796 96452048721894017 4797 46685521389529615 4798 22597113656928322 4799 10937642558676828 4800 5294128558082424 4801 2562508057759617 4802 1240326424649836 4803 600353093535115 4804 290587888602741 4805 140652762369184 4806 68079917773612 4807 32952607015966 4808 15949994428013 4809 7720248723580 4810 3736818882473 4811 1808726099427 4812 875474623106 4813 423754495468 4814 205109169004 4815 99278642845 4816 48053672944 4817 23259337731 4818 11258177753 4819 5449276664 4820 2637604132 4821 1276675050 4822 617946857 4823 299103768 4824 144774689 4825 70075047 4826 33918306 4827 16417420 4828 7946496 4829 3846329 4830 1861732 4831 901131 4832 436173 4833 211120 4834 102188 4835 49462 4836 23941 4837 11588 4838 5609 4839 2715 4840 1314 4841 636 4842 308 4843 149 4844 72 4845 35 4846 17 4847 8 4848 4 4849 2 4850 1 4851 1 4852 5206607779085087830679939768 4853 22443700971878888404564998224 4854 46682302937188891185209093791 4855 62801768827272615417594474534 4856 61982314769013840480791617356 4857 48447966930491134526053661997 4858 31756247643920497734108063047 4859 18321621215407068473729587214 4860 9707586946674583399640085126 4861 4891737117522684279896111994 4862 2403777089005719317218632975 4863 1168969323509808937695284664 4864 566489036217893324325131545 4865 274263926999838441646144641 4866 132756862745313092883662340 4867 64258417007836429190115734 4868 31102909067736355372951712 4869 15054688887347239894811167 4870 7286895519598437875045560 4871 3527063667205670304035201 4872 1707198638701114283027893 4873 826332458661065357727561 4874 399968297043822776646264 4875 193595975764219607983682 4876 93705931467847942205712 4877 45356322917327304356716 4878 21953743977100617992710 4879 10626233424843125435861 4880 5143397723733768984564 4881 2489550067916022959017 4882 1205012692691677654251 4883 583260247809978183778 4884 282314467506112003740 4885 136648192402143113508 4886 66141592571301239717 4887 32014402759120587096 4888 15495877014426476323 4889 7500443042868334049 4890 3630426712017508200 4891 1757229277790760324 4892 850548703959113426 4893 411689645141838673 4894 199269439983957104 4895 96452048721894017 4896 46685521389529615 4897 22597113656928322 4898 10937642558676828 4899 5294128558082424 4900 2562508057759617 4901 1240326424649836 4902 600353093535115 4903 290587888602741 4904 140652762369184 4905 68079917773612 4906 32952607015966 4907 15949994428013 4908 7720248723580 4909 3736818882473 4910 1808726099427 4911 875474623106 4912 423754495468 4913 205109169004 4914 99278642845 4915 48053672944 4916 23259337731 4917 11258177753 4918 5449276664 4919 2637604132 4920 1276675050 4921 617946857 4922 299103768 4923 144774689 4924 70075047 4925 33918306 4926 16417420 4927 7946496 4928 3846329 4929 1861732 4930 901131 4931 436173 4932 211120 4933 102188 4934 49462 4935 23941 4936 11588 4937 5609 4938 2715 4939 1314 4940 636 4941 308 4942 149 4943 72 4944 35 4945 17 4946 8 4947 4 4948 2 4949 1 4950 1 4951 10036059176218018237840962272 4952 43673351501397258352505200760 4953 91717896291916556161151317019 4954 124580075748304205808015841173 4955 124109204236490357320710642797 4956 97858363393208668011430535708 4957 64634888329463949034184796361 4958 37518898021256910897920729791 4959 19964643231255855504413986706 4960 10086233241046793624146146014 4961 4962619494084646848783254852 4962 2414570519758061759000574003 4963 1170303767226763405475237196 4964 566622319526713108981309845 4965 274274590651840480458071767 4966 132757537697388203742765228 4967 64258450220050197853278638 4968 31102910308083766799521822 4969 15054688921353331600669806 4970 7286895520251376385737540 4971 3527063667213861045343114 4972 1707198638701174471823515 4973 826332458661065572010538 4974 399968297043822776895160 4975 193595975764219607983709 4976 93705931467847942205712 4977 45356322917327304356716 4978 21953743977100617992710 4979 10626233424843125435861 4980 5143397723733768984564 4981 2489550067916022959017 4982 1205012692691677654251 4983 583260247809978183778 4984 282314467506112003740 4985 136648192402143113508 4986 66141592571301239717 4987 32014402759120587096 4988 15495877014426476323 4989 7500443042868334049 4990 3630426712017508200 4991 1757229277790760324 4992 850548703959113426 4993 411689645141838673 4994 199269439983957104 4995 96452048721894017 4996 46685521389529615 4997 22597113656928322 4998 10937642558676828 4999 5294128558082424 5000 2562508057759617 5001 1240326424649836 5002 600353093535115 5003 290587888602741 5004 140652762369184 5005 68079917773612 5006 32952607015966 5007 15949994428013 5008 7720248723580 5009 3736818882473 5010 1808726099427 5011 875474623106 5012 423754495468 5013 205109169004 5014 99278642845 5015 48053672944 5016 23259337731 5017 11258177753 5018 5449276664 5019 2637604132 5020 1276675050 5021 617946857 5022 299103768 5023 144774689 5024 70075047 5025 33918306 5026 16417420 5027 7946496 5028 3846329 5029 1861732 5030 901131 5031 436173 5032 211120 5033 102188 5034 49462 5035 23941 5036 11588 5037 5609 5038 2715 5039 1314 5040 636 5041 308 5042 149 5043 72 5044 35 5045 17 5046 8 5047 4 5048 2 5049 1 5050 1 5051 19345126051774343196384323728 5052 84976720849136948752869248093 5053 180168546116479176205465091123 5054 247065996461488492379861784938 5055 248427383527342508713079852350 5056 197589402037519897512323184449 5057 131507335163739903732336108992 5058 76807400182166563506169083085 5059 41050168339349861781456812547 5060 20793950947981310631890044472 5061 10244716763157188761672639024 5062 4987306500651176317761442322 5063 2417700451585884148872049073 5064 1170625287176953980912309244 5065 566648870526358856391154937 5066 274276332865704064508631587 5067 132757627067826368208509883 5068 64258453724638754633599138 5069 31102910409952760713418428 5070 15054688923455230125584360 5071 7286895520280282636544718 5072 3527063667214101497377542 5073 1707198638701175498921685 5074 826332458661065573643032 5075 399968297043822776895563 5076 193595975764219607983709 5077 93705931467847942205712 5078 45356322917327304356716 5079 21953743977100617992710 5080 10626233424843125435861 5081 5143397723733768984564 5082 2489550067916022959017 5083 1205012692691677654251 5084 583260247809978183778 5085 282314467506112003740 5086 136648192402143113508 5087 66141592571301239717 5088 32014402759120587096 5089 15495877014426476323 5090 7500443042868334049 5091 3630426712017508200 5092 1757229277790760324 5093 850548703959113426 5094 411689645141838673 5095 199269439983957104 5096 96452048721894017 5097 46685521389529615 5098 22597113656928322 5099 10937642558676828 5100 5294128558082424 5101 2562508057759617 5102 1240326424649836 5103 600353093535115 5104 290587888602741 5105 140652762369184 5106 68079917773612 5107 32952607015966 5108 15949994428013 5109 7720248723580 5110 3736818882473 5111 1808726099427 5112 875474623106 5113 423754495468 5114 205109169004 5115 99278642845 5116 48053672944 5117 23259337731 5118 11258177753 5119 5449276664 5120 2637604132 5121 1276675050 5122 617946857 5123 299103768 5124 144774689 5125 70075047 5126 33918306 5127 16417420 5128 7946496 5129 3846329 5130 1861732 5131 901131 5132 436173 5133 211120 5134 102188 5135 49462 5136 23941 5137 11588 5138 5609 5139 2715 5140 1314 5141 636 5142 308 5143 149 5144 72 5145 35 5146 17 5147 8 5148 4 5149 2 5150 1