1 1 2 2 3 3 4 6 5 7 6 4 7 16 8 17 9 11 10 5 11 41 12 42 13 27 14 12 15 8 16 102 17 106 18 67 19 31 20 21 21 9 22 256 23 266 24 167 25 77 26 52 27 22 28 10 29 641 30 666 31 417 32 192 33 131 34 56 35 26 36 13 37 1602 38 1666 39 1042 40 481 41 327 42 141 43 66 44 32 45 14 46 4006 47 4166 48 2606 49 1202 50 817 51 352 52 166 53 81 54 36 55 15 56 10016 57 10416 58 6516 59 3006 60 2042 61 881 62 416 63 202 64 91 65 37 66 18 67 25041 68 26041 69 16291 70 7516 71 5106 72 2202 73 1041 74 506 75 227 76 92 77 46 78 19 79 62602 80 65102 81 40727 82 18791 83 12766 84 5506 85 2602 86 1266 87 567 88 231 89 116 90 47 91 20 92 156506 93 162756 94 101817 95 46977 96 31916 97 13766 98 6506 99 3166 100 1417 101 577 102 291 103 117 104 51 105 23 106 391266 107 406891 108 254542 109 117442 110 79791 111 34416 112 16266 113 7916 114 3542 115 1442 116 727 117 292 118 127 119 57 120 24 121 978166 122 1017227 123 636356 124 293606 125 199477 126 86041 127 40666 128 19791 129 8856 130 3606 131 1817 132 731 133 317 134 142 135 61 136 25 137 2445416 138 2543067 139 1590891 140 734016 141 498692 142 215102 143 101666 144 49477 145 22141 146 9016 147 4542 148 1827 149 792 150 356 151 152 152 62 153 28 154 6113541 155 6357667 156 3977227 157 1835041 158 1246731 159 537756 160 254166 161 123692 162 55352 163 22541 164 11356 165 4567 166 1981 167 891 168 381 169 156 170 71 171 29 172 15283852 173 15894167 174 9943067 175 4587602 176 3116827 177 1344391 178 635416 179 309231 180 138381 181 56352 182 28391 183 11417 184 4952 185 2227 186 952 187 391 188 177 189 72 190 30 191 38209631 192 39735417 193 24857667 194 11469006 195 7792067 196 3360977 197 1588541 198 773077 199 345952 200 140881 201 70977 202 28542 203 12381 204 5567 205 2381 206 977 207 442 208 181 209 76 210 33 211 95524077 212 99338542 213 62144167 214 28672516 215 19480167 216 8402442 217 3971352 218 1932692 219 864881 220 352202 221 177442 222 71356 223 30952 224 13917 225 5952 226 2442 227 1106 228 452 229 191 230 82 231 34 232 238810192 233 248346356 234 155360417 235 71681291 236 48700417 237 21006106 238 9928381 239 4831731 240 2162202 241 880506 242 443606 243 178391 244 77381 245 34792 246 14881 247 6106 248 2766 249 1131 250 477 251 206 252 86 253 35 254 597025481 255 620865891 256 388401042 257 179203227 258 121751042 259 52515266 260 24820952 261 12079327 262 5405506 263 2201266 264 1109016 265 445977 266 193452 267 86981 268 37202 269 15266 270 6916 271 2827 272 1192 273 516 274 216 275 87 276 38 277 1492563702 278 1552164727 279 971002606 280 448008067 281 304377606 282 131288166 283 62052381 284 30198317 285 13513766 286 5503166 287 2772541 288 1114942 289 483631 290 217452 291 93006 292 38166 293 17291 294 7067 295 2981 296 1291 297 541 298 217 299 96 300 39 301 3731409256 302 3880411817 303 2427506516 304 1120020167 305 760944016 306 328220416 307 155130952 308 75495792 309 33784416 310 13757916 311 6931352 312 2787356 313 1209077 314 543631 315 232516 316 95416 317 43227 318 17667 319 7452 320 3227 321 1352 322 542 323 241 324 97 325 40 326 9328523141 327 9701029542 328 6068766291 329 2800050417 330 1902360041 331 820551041 332 387827381 333 188739481 334 84461041 335 34394791 336 17328381 337 6968391 338 3022692 339 1359077 340 581291 341 238541 342 108067 343 44167 344 18631 345 8067 346 3381 347 1356 348 602 349 242 350 101 351 43 352 23321307852 353 24252573856 354 15171915727 355 7000126042 356 4755900102 357 2051377602 358 969568452 359 471848702 360 211152602 361 85986977 362 43320952 363 17420977 364 7556731 365 3397692 366 1453227 367 596352 368 270167 369 110417 370 46577 371 20167 372 8452 373 3391 374 1506 375 606 376 252 377 107 378 44 379 58303269631 380 60631434641 381 37929789317 382 17500315106 383 11889750256 384 5128444006 385 2423921131 386 1179621756 387 527881506 388 214967442 389 108302381 390 43552442 391 18891827 392 8494231 393 3633067 394 1490881 395 675417 396 276042 397 116442 398 50417 399 21131 400 8477 401 3766 402 1516 403 631 404 267 405 111 406 45 407 145758174077 408 151578586602 409 94824473292 410 43750787766 411 29724375641 412 12821110016 413 6059802827 414 2949054391 415 1319703766 416 537418606 417 270755952 418 108881106 419 47229567 420 21235577 421 9082667 422 3727202 423 1688542 424 690106 425 291106 426 126042 427 52827 428 21192 429 9416 430 3791 431 1577 432 667 433 277 434 112 435 48 436 364395435192 437 378946466506 438 237061183231 439 109376969416 440 74310939102 441 32052775041 442 15149507067 443 7372635977 444 3299259416 445 1343546516 446 676889881 447 272202766 448 118073917 449 53088942 450 22706667 451 9318006 452 4221356 453 1725266 454 727766 455 315106 456 132067 457 52981 458 23541 459 9477 460 3942 461 1667 462 692 463 281 464 121 465 49 466 910988587981 467 947366166266 468 592652958077 469 273442423541 470 185777347756 471 80131937602 472 37873767667 473 18431589942 474 8248148541 475 3358866291 476 1692224702 477 680506916 478 295184792 479 132722356 480 56766667 481 23295016 482 10553391 483 4313166 484 1819416 485 787766 486 330167 487 132452 488 58852 489 23692 490 9856 491 4167 492 1731 493 702 494 302 495 122 496 50 497 2277471469952 498 2368415415666 499 1481632395192 500 683606058852 501 464443369391 502 200329844006 503 94684419167 504 46078974856 505 20620371352 506 8397165727 507 4230561756 508 1701267291 509 737961981 510 331805891 511 141916667 512 58237541 513 26383477 514 10782916 515 4548541 516 1969416 517 825417 518 331131 519 147131 520 59231 521 24641 522 10417 523 4327 524 1756 525 756 526 306 527 126 528 53 529 5693678674881 530 5921038539166 531 3704080987981 532 1709015147131 533 1161108423477 534 500824610016 535 236711047917 536 115197437141 537 51550928381 538 20992914317 539 10576404391 540 4253168227 541 1844904952 542 829514727 543 354791667 544 145593852 545 65958692 546 26957291 547 11371352 548 4923541 549 2063542 550 827827 551 367827 552 148077 553 61602 554 26042 555 10817 556 4391 557 1891 558 766 559 316 560 132 561 54 562 14234196687202 563 14802596347916 564 9260202469952 565 4272537867827 566 2902771058692 567 1252061525041 568 591777619792 569 287993592852 570 128877320952 571 52482285792 572 26441010977 573 10632920567 574 4612262381 575 2073786817 576 886979167 577 363984631 578 164896731 579 67393227 580 28428381 581 12308852 582 5158856 583 2069567 584 919567 585 370192 586 154006 587 65106 588 27042 589 10977 590 4727 591 1916 592 791 593 331 594 136 595 55 596 35585491718006 597 37006490869791 598 23150506174881 599 10681344669567 600 7256927646731 601 3130153812602 602 1479444049481 603 719983982131 604 322193302381 605 131205714481 606 66102527442 607 26582301417 608 11530655952 609 5184467042 610 2217447917 611 909961577 612 412241827 613 168483067 614 71070952 615 30772131 616 12897141 617 5173917 618 2298917 619 925481 620 385016 621 162766 622 67606 623 27442 624 11817 625 4791 626 1977 627 827 628 341 629 137 630 58 631 88963729295016 632 92516227174477 633 57876265437202 634 26703361673917 635 18142319116827 636 7825384531506 637 3698610123702 638 1799959955327 639 805483255952 640 328014286202 641 165256318606 642 66455753542 643 28826639881 644 12961167606 645 5543619792 646 2274903942 647 1030604567 648 421207667 649 177677381 650 76930327 651 32242852 652 12934792 653 5747292 654 2313702 655 962541 656 406916 657 169016 658 68606 659 29542 660 11977 661 4942 662 2067 663 852 664 342 665 146 666 59 667 222409323237541 668 231290567936192 669 144690663593006 670 66758404184792 671 45355797792067 672 19563461328766 673 9246525309256 674 4499899888317 675 2013708139881 676 820035715506 677 413140796516 678 166139383856 679 72066599702 680 32402919016 681 13859049481 682 5687259856 683 2576511417 684 1053019167 685 444193452 686 192325817 687 80607131 688 32336981 689 14368231 690 5784256 691 2406352 692 1017291 693 422541 694 171516 695 73856 696 29942 697 12356 698 5167 699 2131 700 856 701 366 702 147 703 60 704 556023308093852 705 578226419840481 706 361726658982516 707 166896010461981 708 113389494480167 709 48908653321916 710 23116313273141 711 11249749720792 712 5034270349702 713 2050089288766 714 1032851991291 715 415348459641 716 180166499256 717 81007297541 718 34647623702 719 14218149641 720 6441278542 721 2632547917 722 1110483631 723 480814542 724 201517827 725 80842452 726 35920577 727 14460641 728 6015881 729 2543227 730 1056352 731 428791 732 184641 733 74856 734 30891 735 12917 736 5327 737 2141 738 916 739 367 740 151 741 63 742 1390058270234631 743 1445566049601202 744 904316647456291 745 417240026154952 746 283473736200417 747 122271633304791 748 57790783182852 749 28124374301981 750 12585675874256 751 5125223221916 752 2582129978227 753 1038371149102 754 450416248141 755 202518243852 756 86619059256 757 35545374102 758 16103196356 759 6581369792 760 2776209077 761 1202036356 762 503794567 763 202106131 764 89801442 765 36151602 766 15039702 767 6358067 768 2640881 769 1071977 770 461602 771 187141 772 77227 773 32292 774 13317 775 5352 776 2291 777 917 778 377 779 157 780 64 781 3475145675586577 782 3613915124003006 783 2260791618640727 784 1043100065387381 785 708684340501042 786 305679083261977 787 144476957957131 788 70310935754952 789 31464189685641 790 12813058054791 791 6455324945567 792 2595927872756 793 1126040620352 794 506295609631 795 216547648141 796 88863435256 797 40257990891 798 16453424481 799 6940522692 800 3005090891 801 1259486417 802 505265327 803 224503606 804 90379006 805 37599256 806 15895167 807 6602202 808 2679942 809 1154006 810 467852 811 193067 812 80731 813 33292 814 13381 815 5727 816 2292 817 942 818 392 819 161 820 65 821 8687864188966442 822 9034787810007516 823 5651979046601817 824 2607750163468452 825 1771710851252606 826 764197708154942 827 361192394892827 828 175777339387381 829 78660474214102 830 32032645136977 831 16138312363917 832 6489819681891 833 2815101550881 834 1265739024077 835 541369120352 836 222158588141 837 100644977227 838 41133561202 839 17351306731 840 7512727227 841 3148716042 842 1263163317 843 561259016 844 225947516 845 93998141 846 39737917 847 16505506 848 6699856 849 2885016 850 1169631 851 482667 852 201827 853 83231 854 33452 855 14317 856 5731 857 2356 858 981 859 402 860 162 861 68 862 21719660472416106 863 22586969525018791 864 14129947616504542 865 6519375408671131 866 4429277128131516 867 1910494270387356 868 902980987232067 869 439443348468452 870 196651185535256 871 80081612842442 872 40345780909792 873 16224549204727 874 7037753877202 875 3164347560192 876 1353422800881 877 555396470352 878 251612443067 879 102833903006 880 43378266827 881 18781818067 882 7871790106 883 3157908292 884 1403147541 885 564868791 886 234995352 887 99344792 888 41263766 889 16749641 890 7212541 891 2924077 892 1206667 893 504567 894 208077 895 83631 896 35792 897 14327 898 5891 899 2452 900 1006 901 406 902 171 903 69 904 54299151181040266 905 56467423812546977 906 35324869041261356 907 16298438521677827 908 11073192820328791 909 4776235675968391 910 2257452468080167 911 1098608371171131 912 491627963838141 913 200204032106106 914 100864452274481 915 40561373011817 916 17594384693006 917 7910868900481 918 3383557002202 919 1388491175881 920 629031107667 921 257084757516 922 108445667067 923 46954545167 924 19679475266 925 7894770731 926 3507868852 927 1412171977 928 587488381 929 248361981 930 103159416 931 41874102 932 18031352 933 7310192 934 3016667 935 1261417 936 520192 937 209077 938 89481 939 35817 940 14727 941 6131 942 2516 943 1016 944 427 945 172 946 70 947 135747877952600666 948 141168559531367442 949 88312172603153391 950 40746096304194567 951 27682982050821977 952 11940589189920977 953 5643631170200417 954 2746520927927827 955 1229069909595352 956 500510080265266 957 252161130686202 958 101403432529542 959 43985961732516 960 19777172251202 961 8458892505506 962 3471227939702 963 1572577769167 964 642711893791 965 271114167667 966 117386362917 967 49198688166 968 19736926827 969 8769672131 970 3530429942 971 1468720952 972 620904952 973 257898541 974 104685256 975 45078381 976 18275481 977 7541667 978 3153542 979 1300481 980 522692 981 223702 982 89542 983 36817 984 15327 985 6291 986 2541 987 1067 988 431 989 176 990 73 991 339369694881501666 992 352921398828418606 993 220780431507883477 994 101865240760486417 995 69207455127054942 996 29851472974802442 997 14109077925501042 998 6866302319819567 999 3072674773988381 1000 1251275200663166 1001 630402826715506 1002 253508581323856 1003 109964904331291 1004 49442930628006 1005 21147231263766 1006 8678069849256 1007 3931444422917 1008 1606779734477 1009 677785419167 1010 293465907292 1011 122996720416 1012 49342317067 1013 21924180327 1014 8826074856 1015 3671802381 1016 1552262381 1017 644746352 1018 261713141 1019 112695952 1020 45688702 1021 18854167 1022 7883856 1023 3251202 1024 1306731 1025 559256 1026 223856 1027 92042 1028 38317 1029 15727 1030 6352 1031 2667 1032 1077 1033 441 1034 182 1035 74 1036 848424237203754166 1037 882303497071046516 1038 551951078769708692 1039 254663101901216042 1040 173018637817637356 1041 74628682437006106 1042 35272694813752606 1043 17165755799548917 1044 7681686934970952 1045 3128188001657916 1046 1576007066788766 1047 633771453309641 1048 274912260828227 1049 123607326570016 1050 52868078159416 1051 21695174623141 1052 9828611057292 1053 4016949336192 1054 1694463547917 1055 733664768231 1056 307491801041 1057 123355792667 1058 54810450817 1059 22065187141 1060 9179505952 1061 3880655952 1062 1611865881 1063 654282852 1064 281739881 1065 114221756 1066 47135417 1067 19709641 1068 8128006 1069 3266827 1070 1398141 1071 559641 1072 230106 1073 95792 1074 39317 1075 15881 1076 6667 1077 2692 1078 1102 1079 456 1080 186 1081 75 1082 2121060593009385416 1083 2205758742677616291 1084 1379877696924271731 1085 636657754753040106 1086 432546594544093391 1087 186571706092515266 1088 88181737034381516 1089 42914389498872292 1090 19204217337427381 1091 7820470004144791 1092 3940017666971916 1093 1584428633274102 1094 687280652070567 1095 309018316425041 1096 132170195398541 1097 54237936557852 1098 24571527643231 1099 10042373340481 1100 4236158869792 1101 1834161920577 1102 768729502602 1103 308389481667 1104 137026127042 1105 55162967852 1106 22948764881 1107 9701639881 1108 4029664702 1109 1635707131 1110 704349702 1111 285554391 1112 117838542 1113 49274102 1114 20320016 1115 8167067 1116 3495352 1117 1399102 1118 575266 1119 239481 1120 98292 1121 39702 1122 16667 1123 6731 1124 2756 1125 1141 1126 466 1127 187 1128 78 1129 5302651482523463541 1130 5514396856694040727 1131 3449694242310679327 1132 1591644386882600266 1133 1081366486360233477 1134 466429265231288166 1135 220454342585953791 1136 107285973747180731 1137 48010543343568452 1138 19551175010361977 1139 9850044167429791 1140 3961071583185256 1141 1718201630176417 1142 772545791062602 1143 330425488496352 1144 135594841394631 1145 61428819108077 1146 25105933351202 1147 10590397174481 1148 4585404801442 1149 1921823756506 1150 770973704167 1151 342565317606 1152 137907419631 1153 57371912202 1154 24254099702 1155 10074161756 1156 4089267827 1157 1760874256 1158 713885977 1159 294596356 1160 123185256 1161 50800041 1162 20417667 1163 8738381 1164 3497756 1165 1438166 1166 598702 1167 245731 1168 99256 1169 41667 1170 16827 1171 6891 1172 2852 1173 1166 1174 467 1175 196 1176 79 1177 13256628706308658852 1178 13785992141735101817 1179 8624235605776698317 1180 3979110967206500666 1181 2703416215900583692 1182 1166073163078220416 1183 551135856464884477 1184 268214934367951827 1185 120026358358921131 1186 48877937525904942 1187 24625110418574477 1188 9902678957963141 1189 4295504075441042 1190 1931364477656506 1191 826063721240881 1192 338987103486577 1193 153572047770192 1194 62764833378006 1195 26475992936202 1196 11463512003606 1197 4804559391266 1198 1927434260417 1199 856413294016 1200 344768549077 1201 143429780506 1202 60635249256 1203 25185404391 1204 10223169567 1205 4402185641 1206 1784714942 1207 736490891 1208 307963141 1209 127000102 1210 51044167 1211 21845952 1212 8744391 1213 3595416 1214 1496756 1215 614327 1216 248141 1217 104167 1218 42067 1219 17227 1220 7131 1221 2916 1222 1167 1223 491 1224 197 1225 80 1226 33141571765771647131 1227 34464980354337754542 1228 21560589014441745792 1229 9947777418016251666 1230 6758540539751459231 1231 2915182907695551041 1232 1377839641162211192 1233 670537335919879567 1234 300065895897302827 1235 122194843814762356 1236 61562776046436192 1237 24756697394907852 1238 10738760188602606 1239 4828411194141266 1240 2065159303102202 1241 847467758716442 1242 383930119425481 1243 156912083445016 1244 66189982340506 1245 28658780009016 1246 12011398478166 1247 4818585651042 1248 2141033235041 1249 861921372692 1250 358574451266 1251 151588123141 1252 62963510977 1253 25557923917 1254 11005464102 1255 4461787356 1256 1841227227 1257 769907852 1258 317500256 1259 127610417 1260 54614881 1261 21860977 1262 8988541 1263 3741891 1264 1535817 1265 620352 1266 260417 1267 105167 1268 43067 1269 17827 1270 7291 1271 2917 1272 1227 1273 492 1274 201 1275 83 1276 82853929414429117827 1277 86162450885844386356 1278 53901472536104364481 1279 24869443545040629166 1280 16896351349378648077 1281 7287957269238877602 1282 3444599102905527981 1283 1676343339799698917 1284 750164739743257067 1285 305487109536905891 1286 153906940116090481 1287 61891743487269631 1288 26846900471506516 1289 12071027985353166 1290 5162898257755506 1291 2118669396791106 1292 959825298563702 1293 392280208612541 1294 165474955851266 1295 71646950022541 1296 30028496195416 1297 12046464127606 1298 5352583087602 1299 2154803431731 1300 896436128166 1301 378970307852 1302 157408777442 1303 63894809792 1304 27513660256 1305 11154468391 1306 4603068067 1307 1924769631 1308 793750641 1309 319026042 1310 136537202 1311 54652442 1312 22471352 1313 9354727 1314 3839542 1315 1550881 1316 651042 1317 262917 1318 107667 1319 44567 1320 18227 1321 7292 1322 3067 1323 1231 1324 502 1325 207 1326 84 1327 207134823536072794567 1328 215406127214610965891 1329 134753681340260911202 1330 62173608862601572916 1331 42240878373446620192 1332 18219893173097194006 1333 8611497757263819952 1334 4190858349499247292 1335 1875411849358142667 1336 763717773842264727 1337 384767350290226202 1338 154729358718174077 1339 67117251178766291 1340 30177569963382916 1341 12907245644388766 1342 5296673491977766 1343 2399563246409256 1344 980700521531352 1345 413687389628166 1346 179117375056352 1347 75071240488541 1348 30116160319016 1349 13381457719006 1350 5387008579327 1351 2241090320416 1352 947425769631 1353 393521943606 1354 159737024481 1355 68784150641 1356 27886170977 1357 11507670167 1358 4811924077 1359 1984376602 1360 797565106 1361 341343006 1362 136631106 1363 56178381 1364 23386817 1365 9598856 1366 3877202 1367 1627606 1368 657292 1369 269167 1370 111417 1371 45567 1372 18231 1373 7667 1374 3077 1375 1256 1376 517 1377 211 1378 85 1379 517837058840181986417 1380 538515318036527414727 1381 336884203350652278006 1382 155434022156503932291 1383 105602195933616550481 1384 45549732932742985016 1385 21528744393159549881 1386 10477145873748118231 1387 4688529623395356667 1388 1909294434605661817 1389 961918375725565506 1390 386823396795435192 1391 167793127946915727 1392 75443924908457291 1393 32268114110971916 1394 13241683729944416 1395 5998908116023141 1396 2451751303828381 1397 1034218474070416 1398 447793437640881 1399 187678101221352 1400 75290400797541 1401 33453644297516 1402 13467521448317 1403 5602725801041 1404 2368564424077 1405 983804859016 1406 399342561202 1407 171960376602 1408 69715427442 1409 28769175417 1410 12029810192 1411 4960941506 1412 1993912766 1413 853357516 1414 341577766 1415 140445952 1416 58467042 1417 23997141 1418 9693006 1419 4069016 1420 1643231 1421 672917 1422 278542 1423 113917 1424 45577 1425 19167 1426 7692 1427 3141 1428 1292 1429 527 1430 212 1431 88 1432 1294592647100454966042 1433 1346288295091318536817 1434 842210508376630695016 1435 388585055391259830727 1436 264005489834041376202 1437 113874332331857462541 1438 53821860982898874702 1439 26192864684370295577 1440 11721324058488391667 1441 4773236086514154542 1442 2404795939313913766 1443 967058491988587981 1444 419482819867289317 1445 188609812271143227 1446 80670285277429791 1447 33104209324861041 1448 14997270290057852 1449 6129378259570952 1450 2585546185176041 1451 1119483594102202 1452 469195253053381 1453 188226001993852 1454 83634110743791 1455 33668803620792 1456 14006814502602 1457 5921411060192 1458 2459512147541 1459 998356403006 1460 429900941506 1461 174288568606 1462 71922938542 1463 30074525481 1464 12402353766 1465 4984781916 1466 2133393791 1467 853944416 1468 351114881 1469 146167606 1470 59992852 1471 24232516 1472 10172541 1473 4108077 1474 1682292 1475 696356 1476 284792 1477 113942 1478 47917 1479 19231 1480 7852 1481 3231 1482 1317 1483 531 1484 221 1485 89 1486 3236481617751137415106 1487 3365720737728296342042 1488 2105526270941576737541 1489 971462638478149576817 1490 660013724585103440506 1491 284685830829643656352 1492 134554652457247186756 1493 65482161710925738942 1494 29303310146220979167 1495 11933090216285386356 1496 6011989848284784416 1497 2417646229971469952 1498 1048707049668223292 1499 471524530677858067 1500 201675713193574477 1501 82760523312152602 1502 37493175725144631 1503 15323445648927381 1504 6463865462940102 1505 2798708985255506 1506 1172988132633452 1507 470565004984631 1508 209085276859477 1509 84172009051981 1510 35017036256506 1511 14803527650481 1512 6148780368852 1513 2495891007516 1514 1074752353766 1515 435721421516 1516 179807346356 1517 75186313702 1518 31005884416 1519 12461954791 1520 5333484477 1521 2134861041 1522 877787202 1523 365419016 1524 149982131 1525 60581291 1526 25431352 1527 10270192 1528 4205731 1529 1740891 1530 711981 1531 284856 1532 119792 1533 48077 1534 19631 1535 8077 1536 3292 1537 1327 1538 552 1539 222 1540 90 1541 8091204044377843537766 1542 8414301844320740855106 1543 5263815677353941843852 1544 2428656596195373942042 1545 1650034311462758601266 1546 711714577074109140881 1547 336386631143117966891 1548 163705404277314347356 1549 73258275365552447917 1550 29832725540713465891 1551 15029974620711961041 1552 6044115574928674881 1553 2621767624170558231 1554 1178811326694645167 1555 504189282983936192 1556 206901308280381506 1557 93732939312861577 1558 38308614122318452 1559 16159663657350256 1560 6996772463138766 1561 2932470331583631 1562 1176412512461577 1563 522713192148692 1564 210430022629952 1565 87542590641266 1566 37008819126202 1567 15371950922131 1568 6239727518791 1569 2686880884416 1570 1089303553791 1571 449518365891 1572 187965784256 1573 77514711041 1574 31154886977 1575 13333711192 1576 5337152602 1577 2194468006 1578 913547541 1579 374955327 1580 151453227 1581 63578381 1582 25675481 1583 10514327 1584 4352227 1585 1779952 1586 712141 1587 299481 1588 120192 1589 49077 1590 20192 1591 8231 1592 3317 1593 1381 1594 556 1595 226 1596 93 1597 20228010110944608844416 1598 21035754610801852137766 1599 13159539193384854609631 1600 6071641490488434855106 1601 4125085778656896503166 1602 1779286442685272852202 1603 840966577857794917227 1604 409263510693285868391 1605 183145688413881119792 1606 74581813851783664727 1607 37574936551779902602 1608 15110288937321687202 1609 6554419060426395577 1610 2947028316736612917 1611 1260473207459840481 1612 517253270700953766 1613 234332348282153942 1614 95771535305796131 1615 40399159143375641 1616 17491931157846916 1617 7331175828959077 1618 2941031281153942 1619 1306782980371731 1620 526075056574881 1621 218856476603166 1622 92522047815506 1623 38429877305327 1624 15599318796977 1625 6717202211041 1626 2723258884477 1627 1123795914727 1628 469914460641 1629 193786777602 1630 77887217442 1631 33334277981 1632 13342881506 1633 5486170016 1634 2283868852 1635 937388317 1636 378633067 1637 158945952 1638 64188702 1639 26285817 1640 10880567 1641 4449881 1642 1780352 1643 748702 1644 300481 1645 122692 1646 50481 1647 20577 1648 8292 1649 3452 1650 1391 1651 566 1652 232 1653 94 1654 50570025277361522111041 1655 52589386527004630344416 1656 32898847983462136524077 1657 15179103726221087137766 1658 10312714446642241257916 1659 4448216106713182130506 1660 2102416444644487293067 1661 1023158776733214670977 1662 457864221034702799481 1663 186454534629459161817 1664 93937341379449756506 1665 37775722343304218006 1666 16386047651065988942 1667 7367570791841532292 1668 3151183018649601202 1669 1293133176752384416 1670 585830870705384856 1671 239428838264490327 1672 100997897858439102 1673 43729827894617291 1674 18327939572397692 1675 7352578202884856 1676 3266957450929327 1677 1315187641437202 1678 547141191507916 1679 231305119538766 1680 96074693263317 1681 38998296992442 1682 16793005527602 1683 6808147211192 1684 2809489786817 1685 1174786151602 1686 484466944006 1687 194718043606 1688 83335694952 1689 33357203766 1690 13715425041 1691 5709672131 1692 2343470792 1693 946582667 1694 397364881 1695 160471756 1696 65714542 1697 27201417 1698 11124702 1699 4450881 1700 1871756 1701 751202 1702 306731 1703 126202 1704 51442 1705 20731 1706 8631 1707 3477 1708 1416 1709 581 1710 236 1711 95 1712 126425063193403805277602 1713 131473466317511575861041 1714 82247119958655341310192 1715 37947759315552717844416 1716 25781786116605603144791 1717 11120540266782955326266 1718 5256041111611218232667 1719 2557896941833036677442 1720 1144660552586756998702 1721 466136336573647904542 1722 234843353448624391266 1723 94439305858260545016 1724 40965119127664972356 1725 18418926979603830731 1726 7877957546624003006 1727 3232832941880961041 1728 1464577176763462141 1729 598572095661225817 1730 252494744646097756 1731 109324569736543227 1732 45819848930994231 1733 18381445507212141 1734 8167393627323317 1735 3287969103593006 1736 1367852978769791 1737 578262798846916 1738 240186733158292 1739 97495742481106 1740 41982513819006 1741 17020368027981 1742 7023724467042 1743 2936965379006 1744 1211167360016 1745 486795109016 1746 208339237381 1747 83393009416 1748 34288562602 1749 14274180327 1750 5858676981 1751 2366456667 1752 993412202 1753 401179391 1754 164286356 1755 68003542 1756 27811756 1757 11127202 1758 4679391 1759 1878006 1760 766827 1761 315506 1762 128606 1763 51827 1764 21577 1765 8692 1766 3541 1767 1452 1768 591 1769 237 1770 98 1771 316062657983509513194006 1772 328683665793778939652602 1773 205617799896638353275481 1774 94869398288881794611041 1775 64454465291514007861977 1776 27801350666957388315666 1777 13140102779028045581667 1778 6394742354582591693606 1779 2861651381466892496756 1780 1165340841434119761356 1781 587108383621560978166 1782 236098264645651362541 1783 102412797819162430891 1784 46047317449009576827 1785 19694893866560007516 1786 8082082354702402602 1787 3661442941908655352 1788 1496430239153064542 1789 631236861615244391 1790 273311424341358067 1791 114549622327485577 1792 45953613768030352 1793 20418484068308292 1794 8219922758982516 1795 3419632446924477 1796 1445656997117291 1797 600466832895731 1798 243739356202766 1799 104956284547516 1800 42550920069952 1801 17559311167606 1802 7342413447516 1803 3027918400041 1804 1216987772541 1805 520848093452 1806 208482523541 1807 85721406506 1808 35685450817 1809 14646692452 1810 5916141667 1811 2483530506 1812 1002948477 1813 410715891 1814 170008856 1815 69529391 1816 27818006 1817 11698477 1818 4695016 1819 1917067 1820 788766 1821 321516 1822 129567 1823 53942 1824 21731 1825 8852 1826 3631 1827 1477 1828 592 1829 246 1830 99 1831 790156644958773782985016 1832 821709164484447349131506 1833 514044499741595883188702 1834 237173495722204486527602 1835 161136163228785019654942 1836 69503376667393470789166 1837 32850256947570113954167 1838 15986855886456479234016 1839 7154128453667231241891 1840 2913352103585299403391 1841 1467770959053902445416 1842 590245661614128406352 1843 256031994547906077227 1844 115118293622523942067 1845 49237234666400018791 1846 20205205886756006506 1847 9153607354771638381 1848 3741075597882661356 1849 1578092154038110977 1850 683278560853395167 1851 286374055818713942 1852 114884034420075881 1853 51046210170770731 1854 20549806897456291 1855 8549081117311192 1856 3614142492793227 1857 1501167082239327 1858 609348390506916 1859 262390711368791 1860 106377300174881 1861 43898277919016 1862 18356033618791 1863 7569796000102 1864 3042469431352 1865 1302120233631 1866 521206308852 1867 214303516266 1868 89213627042 1869 36616731131 1870 14790354167 1871 6208826266 1872 2507371192 1873 1026789727 1874 425022141 1875 173823477 1876 69545016 1877 29246192 1878 11737541 1879 4792667 1880 1971916 1881 803791 1882 323917 1883 134856 1884 54327 1885 22131 1886 9077 1887 3692 1888 1481 1889 616 1890 247 1891 100 1892 1975391612396934457462541 1893 2054272911211118372828766 1894 1285111249353989707971756 1895 592933739305511216319006 1896 402840408071962549137356 1897 173758441668483676972916 1898 82125642368925284885417 1899 39967139716141198085041 1900 17885321134168078104727 1901 7283380258963248508477 1902 3669427397634756113541 1903 1475614154035321015881 1904 640079986369765193067 1905 287795734056309855167 1906 123093086666000046977 1907 50513014716890016266 1908 22884018386929095952 1909 9352688994706653391 1910 3945230385095277442 1911 1708196402133487917 1912 715935139546784856 1913 287210086050189702 1914 127615525426926827 1915 51374517243640727 1916 21372702793277981 1917 9035356231983067 1918 3752917705598317 1919 1523370976267291 1920 655976778421977 1921 265943250437202 1922 109745694797541 1923 45890084046977 1924 18924490000256 1925 7606173578381 1926 3255300584077 1927 1303015772131 1928 535758790666 1929 223034067606 1930 91541827827 1931 36975885417 1932 15522065666 1933 6268427981 1934 2566974317 1935 1062555352 1936 434558692 1937 173862541 1938 73115481 1939 29343852 1940 11981667 1941 4929791 1942 2009477 1943 809792 1944 337141 1945 135817 1946 55327 1947 22692 1948 9231 1949 3702 1950 1541 1951 617 1952 251 1953 103 1954 4938479030992336143656352 1955 5135682278027795932071916 1956 3212778123384974269929391 1957 1482334348263778040797516 1958 1007101020179906372843391 1959 434396104171209192432291 1960 205314105922313212213542 1961 99917849290352995212602 1962 44713302835420195261817 1963 18208450647408121271192 1964 9173568494086890283852 1965 3689035385088302539702 1966 1600199965924412982667 1967 719489335140774637917 1968 307732716665000117442 1969 126282536792225040666 1970 57210045967322739881 1971 23381722486766633477 1972 9863075962738193606 1973 4270491005333719792 1974 1789837848866962141 1975 718025215125474256 1976 319038813567317067 1977 128436293109101817 1978 53431756983194952 1979 22588390579957667 1980 9382294263995792 1981 3808427440668227 1982 1639941946054942 1983 664858126093006 1984 274364236993852 1985 114725210117442 1986 47311225000641 1987 19015433945952 1988 8138251460192 1989 3257539430327 1990 1339396976666 1991 557585169016 1992 228854569567 1993 92439713542 1994 38805164166 1995 15671069952 1996 6417435792 1997 2656388381 1998 1086396731 1999 434656352 2000 182788702 2001 73359631 2002 29954167 2003 12324477 2004 5023692 2005 2024481 2006 842852 2007 339542 2008 138317 2009 56731 2010 23077 2011 9256 2012 3852 2013 1542 2014 627 2015 257 2016 104 2017 12346197577480840359140881 2018 12839205695069489830179791 2019 8031945308462435674823477 2020 3705835870659445101993791 2021 2517752550449765932108477 2022 1085990260428022981080727 2023 513285264805783030533856 2024 249794623225882488031506 2025 111783257088550488154542 2026 45521126618520303177981 2027 22933921235217225709631 2028 9222588462720756349256 2029 4000499914811032456667 2030 1798723337851936594792 2031 769331791662500293606 2032 315706341980562601666 2033 143025114918306849702 2034 58454306216916583692 2035 24657689906845484016 2036 10676227513334299481 2037 4474594622167405352 2038 1795063037813685641 2039 797597033918292667 2040 321090732772754542 2041 133579392457987381 2042 56470976449894167 2043 23455735659989481 2044 9521068601670567 2045 4099854865137356 2046 1662145315232516 2047 685910592484631 2048 286813025293606 2049 118278062501602 2050 47538584864881 2051 20345628650481 2052 8143848575817 2053 3348492441666 2054 1393962922541 2055 572136423917 2056 231099283856 2057 97012910416 2058 39177674881 2059 16043589481 2060 6640970952 2061 2715991827 2062 1086640881 2063 456971756 2064 183399077 2065 74885417 2066 30811192 2067 12559231 2068 5061202 2069 2107131 2070 848856 2071 345792 2072 141827 2073 57692 2074 23141 2075 9631 2076 3856 2077 1567 2078 642 2079 261 2080 105 2081 30865493943702100897852202 2082 32098014237673724575449477 2083 20079863271156089187058692 2084 9264589676648612754984477 2085 6294381376124414830271192 2086 2714975651070057452701817 2087 1283213162014457576334641 2088 624486558064706220078766 2089 279458142721376220386356 2090 113802816546300757944952 2091 57334803088043064274077 2092 23056471156801890873141 2093 10001249787027581141667 2094 4496808344629841486981 2095 1923329479156250734016 2096 789265854951406504166 2097 357562787295767124256 2098 146135765542291459231 2099 61644224767113710041 2100 26690568783335748702 2101 11186486555418513381 2102 4487657594534214102 2103 1993992584795731667 2104 802726831931886356 2105 333948481144968452 2106 141177441124735417 2107 58639339149973702 2108 23802671504176417 2109 10249637162843391 2110 4155363288081291 2111 1714776481211577 2112 717032563234016 2113 295695156254006 2114 118846462162202 2115 50864071626202 2116 20359621439542 2117 8371231104166 2118 3484907306352 2119 1430341059792 2120 577748209641 2121 242532276041 2122 97944187202 2123 40108973702 2124 16602427381 2125 6789979567 2126 2716602202 2127 1142429391 2128 458497692 2129 187213542 2130 77027981 2131 31398077 2132 12653006 2133 5267827 2134 2122141 2135 864481 2136 354567 2137 144231 2138 57852 2139 24077 2140 9641 2141 3917 2142 1606 2143 652 2144 262 2145 108 2146 77163734859255252244630506 2147 80245035594184311438623692 2148 50199658177890222967646731 2149 23161474191621531887461192 2150 15735953440311037075677981 2151 6787439127675143631754542 2152 3208032905036143940836602 2153 1561216395161765550196916 2154 698645356803440550965891 2155 284507041365751894862381 2156 143337007720107660685192 2157 57641177892004727182852 2158 25003124467568952854167 2159 11242020861574603717452 2160 4808323697890626835041 2161 1973164637378516260416 2162 893906968239417810641 2163 365339413855728648077 2164 154110561917784275102 2165 66726421958339371756 2166 27966216388546283452 2167 11219143986335535256 2168 4984981461989329167 2169 2006817079829715891 2170 834871202862421131 2171 352943602811838542 2172 146598347874934256 2173 59506678760441042 2174 25624092907108477 2175 10388408220203227 2176 4286941203028942 2177 1792581408085041 2178 739237890635016 2179 297116155405506 2180 127160179065506 2181 50899053598856 2182 20928077760416 2183 8712268265881 2184 3575852649481 2185 1444370524102 2186 606330690102 2187 244860468006 2188 100272434256 2189 41506068452 2190 16974948917 2191 6791505506 2192 2856073477 2193 1146244231 2194 468033856 2195 192569952 2196 78495192 2197 31632516 2198 13169567 2199 5305352 2200 2161202 2201 886417 2202 360577 2203 144631 2204 60192 2205 24102 2206 9792 2207 4016 2208 1631 2209 656 2210 271 2211 109 2212 192909337148138130611576266 2213 200612588985460778596559231 2214 125499145444725557419116827 2215 57903685479053829718652981 2216 39339883600777592689194952 2217 16968597819187859079386356 2218 8020082262590359852091506 2219 3903040987904413875492291 2220 1746613392008601377414727 2221 711267603414379737155952 2222 358342519300269151712981 2223 144102944730011817957131 2224 62507811168922382135417 2225 28105052153936509293631 2226 12020809244726567087602 2227 4932911593446290651041 2228 2234767420598544526602 2229 913348534639321620192 2230 385276404794460687756 2231 166816054895848429391 2232 69915540971365708631 2233 28047859965838838141 2234 12462453654973322917 2235 5017042699574289727 2236 2087178007156052827 2237 882359007029596356 2238 366495869687335641 2239 148766696901102606 2240 64060232267771192 2241 25971020550508067 2242 10717353007572356 2243 4481453520212602 2244 1848094726587541 2245 742790388513766 2246 317900447663766 2247 127247633997141 2248 52320194401041 2249 21780670664702 2250 8939631623702 2251 3610926310256 2252 1515826725256 2253 612151170016 2254 250681085641 2255 103765171131 2256 42437372292 2257 16978763766 2258 7140183692 2259 2865610577 2260 1170084641 2261 481424881 2262 196237981 2263 79081291 2264 32923917 2265 13263381 2266 5403006 2267 2216042 2268 901442 2269 361577 2270 150481 2271 60256 2272 24481 2273 10041 2274 4077 2275 1641 2276 677 2277 272 2278 110 2279 482273342870345326528940666 2280 501531472463651946491398077 2281 313747863611813893547792067 2282 144759213697634574296632452 2283 98349709001943981722987381 2284 42421494547969647698465891 2285 20050205656475899630228766 2286 9757602469761034688730727 2287 4366533480021503443536817 2288 1778169008535949342889881 2289 895856298250672879282452 2290 360257361825029544892827 2291 156269527922305955338542 2292 70262630384841273234077 2293 30052023111816417719006 2294 12332278983615726627602 2295 5586918551496361316506 2296 2283371336598304050481 2297 963191011986151719391 2298 417040137239621073477 2299 174788852428414271577 2300 70119649914597095352 2301 31156134137433307292 2302 12542606748935724317 2303 5217945017890132067 2304 2205897517573990891 2305 916239674218339102 2306 371916742252756516 2307 160150580669427981 2308 64927551376270167 2309 26793382518930891 2310 11203633800531506 2311 4620236816468852 2312 1856975971284416 2313 794751119159416 2314 318119084992852 2315 130800486002602 2316 54451676661756 2317 22349079059256 2318 9027315775641 2319 3789566813141 2320 1530377925041 2321 626702714102 2322 259412927827 2323 106093430731 2324 42446909416 2325 17850459231 2326 7164026442 2327 2925211602 2328 1203562202 2329 490594952 2330 197703227 2331 82309792 2332 33158452 2333 13507516 2334 5540106 2335 2253606 2336 903942 2337 376202 2338 150641 2339 61202 2340 25102 2341 10192 2342 4102 2343 1692 2344 681 2345 276 2346 113 2347 1205683357175863316322351666 2348 1253828681159129866228495192 2349 784369659029534733869480167 2350 361898034244086435741581131 2351 245874272504859954307468452 2352 106053736369924119246164727 2353 50125514141189749075571916 2354 24394006174402586721826817 2355 10916333700053758608842042 2356 4445422521339873357224702 2357 2239640745626682198206131 2358 900643404562573862232067 2359 390673819805764888346356 2360 175656575962103183085192 2361 75130057779541044297516 2362 30830697459039316569006 2363 13967296378740903291266 2364 5708428341495760126202 2365 2407977529965379298477 2366 1042600343099052683692 2367 436972131071035678942 2368 175299124786492738381 2369 77890335343583268231 2370 31356516872339310792 2371 13044862544725330167 2372 5514743793934977227 2373 2290599185545847756 2374 929791855631891291 2375 400376451673569952 2376 162318878440675417 2377 66983456297327227 2378 28009084501328766 2379 11550592041172131 2380 4642439928211041 2381 1986877797898541 2382 795297712482131 2383 327001215006506 2384 136129191654391 2385 55872697648141 2386 22568289439102 2387 9473917032852 2388 3825944812602 2389 1566756785256 2390 648532319567 2391 265233576827 2392 106117273541 2393 44626148077 2394 17910066106 2395 7313029006 2396 3008905506 2397 1226487381 2398 494258067 2399 205774481 2400 82896131 2401 33768791 2402 13850266 2403 5634016 2404 2259856 2405 940506 2406 376602 2407 153006 2408 62756 2409 25481 2410 10256 2411 4231 2412 1702 2413 691 2414 282 2415 114 2416 3014208392939658290805879166 2417 3134571702897824665571237981 2418 1960924147573836834673700417 2419 904745085610216089353952827 2420 614685681262149885768671131 2421 265134340924810298115411817 2422 125313785352974372688929791 2423 60985015436006466804567042 2424 27290834250134396522105106 2425 11113556303349683393061756 2426 5599101864066705495515327 2427 2251608511406434655580167 2428 976684549514412220865891 2429 439141439905257957712981 2430 187825144448852610743791 2431 77076743647598291422516 2432 34918240946852258228166 2433 14271070853739400315506 2434 6019943824913448246192 2435 2606500857747631709231 2436 1092430327677589197356 2437 438247811966231845952 2438 194725838358958170577 2439 78391292180848276981 2440 32612156361813325417 2441 13786859484837443067 2442 5726497963864619391 2443 2324479639079728227 2444 1000941129183924881 2445 405797196101688542 2446 167458640743318067 2447 70022711253321916 2448 28876480102930327 2449 11606099820527602 2450 4967194494746352 2451 1988244281205327 2452 817503037516266 2453 340322979135977 2454 139681744120352 2455 56420723597756 2456 23684792582131 2457 9564862031506 2458 3916891963141 2459 1621330798917 2460 663083942067 2461 265293183852 2462 111565370192 2463 44775165266 2464 18282572516 2465 7522263766 2466 3066218452 2467 1235645167 2468 514436202 2469 207240327 2470 84421977 2471 34625666 2472 14085041 2473 5649641 2474 2351266 2475 941506 2476 382516 2477 156891 2478 63702 2479 25641 2480 10577 2481 4256 2482 1727 2483 706 2484 286 2485 115 2486 7535520982349145727014697916 2487 7836429257244561663928094952 2488 4902310368934592086684251042 2489 2261862714025540223384882067 2490 1536714203155374714421677827 2491 662835852312025745288529542 2492 313284463382435931722324477 2493 152462538590016167011417606 2494 68227085625335991305262766 2495 27783890758374208482654391 2496 13997754660166763738788317 2497 5629021278516086638950417 2498 2441711373786030552164727 2499 1097853599763144894282452 2500 469562861122131526859477 2501 192691859118995728556291 2502 87295602367130645570416 2503 35677677134348500788766 2504 15049859562283620615481 2505 6516252144369079273077 2506 2731075819193972993391 2507 1095619529915579614881 2508 486814595897395426442 2509 195978230452120692452 2510 81530390904533313542 2511 34467148712093607667 2512 14316244909661548477 2513 5811199097699320567 2514 2502352822959812202 2515 1014492990254221356 2516 418646601858295167 2517 175056778133304791 2518 72191200257325817 2519 29015249551319006 2520 12417986236865881 2521 4970610703013317 2522 2043757593790666 2523 850807447839942 2524 349204360300881 2525 141051808994391 2526 59211981455327 2527 23912155078766 2528 9792229907852 2529 4053326997292 2530 1657709855167 2531 663232959631 2532 278913425481 2533 111937913166 2534 45706431291 2535 18805659416 2536 7665546131 2537 3089112917 2538 1286090506 2539 518100817 2540 211054942 2541 86564166 2542 35212602 2543 14124102 2544 5878166 2545 2353766 2546 956291 2547 392227 2548 159256 2549 64102 2550 26442 2551 10641 2552 4317 2553 1766 2554 716 2555 287 2556 118 2557 18838802455872864317536744791 2558 19591073143111404159820237381 2559 12255775922336480216710627606 2560 5654656785063850558462205167 2561 3841785507888436786054194567 2562 1657089630780064363221323856 2563 783211158456089829305811192 2564 381156346475040417528544016 2565 170567714063339978263156916 2566 69459726895935521206635977 2567 34994386650416909346970792 2568 14072553196290216597376042 2569 6104278434465076380411817 2570 2744633999407862235706131 2571 1173907152805328817148692 2572 481729647797489321390727 2573 218239005917826613926041 2574 89194192835871251971916 2575 37624648905709051538702 2576 16290630360922698182692 2577 6827689547984932483477 2578 2739048824788949037202 2579 1217036489743488566106 2580 489945576130301731131 2581 203825977261333283856 2582 86167871780234019167 2583 35790612274153871192 2584 14527997744248301417 2585 6255882057399530506 2586 2536232475635553391 2587 1046616504645737917 2588 437641945333261977 2589 180478000643314542 2590 72538123878297516 2591 31044965592164702 2592 12426526757533292 2593 5109393984476666 2594 2127018619599856 2595 873010900752202 2596 352629522485977 2597 148029953638317 2598 59780387696916 2599 24480574769631 2600 10133317493231 2601 4144274637917 2602 1658082399077 2603 697283563702 2604 279844782916 2605 114266078227 2606 47014148541 2607 19163865327 2608 7722782292 2609 3215226266 2610 1295252042 2611 527637356 2612 216410416 2613 88031506 2614 35310256 2615 14695416 2616 5884416 2617 2390727 2618 980567 2619 398141 2620 160256 2621 66106 2622 26602 2623 10792 2624 4416 2625 1791 2626 717 2627 296 2628 119 2629 47097006139682160793841861977 2630 48977682857778510399550593452 2631 30639439805841200541776569016 2632 14136641962659626396155512917 2633 9604463769721091965135486417 2634 4142724076950160908053309641 2635 1958027896140224573264527981 2636 952890866187601043821360041 2637 426419285158349945657892291 2638 173649317239838803016589942 2639 87485966626042273367426981 2640 35181382990725541493440106 2641 15260696086162690951029542 2642 6861584998519655589265327 2643 2934767882013322042871731 2644 1204324119493723303476817 2645 545597514794566534815102 2646 222985482089678129929791 2647 94061622264272628846756 2648 40726575902306745456731 2649 17069223869962331208692 2650 6847622061972372593006 2651 3042591224358721415266 2652 1224863940325754327827 2653 509564943153333209641 2654 215419679450585047917 2655 89476530685384677981 2656 36319994360620753542 2657 15639705143498826266 2658 6340581189088883477 2659 2616541261614344792 2660 1094104863333154942 2661 451195001608286356 2662 181345309695743791 2663 77612413980411756 2664 31066316893833231 2665 12773484961191666 2666 5317546548999641 2667 2182527251880506 2668 881573806214942 2669 370074884095792 2670 149450969242291 2671 61201436924077 2672 25333293733077 2673 10360686594792 2674 4145205997692 2675 1743208909256 2676 699611957291 2677 285665195567 2678 117535371352 2679 47909663317 2680 19306955731 2681 8038065666 2682 3238130106 2683 1319093391 2684 541026041 2685 220078766 2686 88275641 2687 36738541 2688 14711041 2689 5976817 2690 2451417 2691 995352 2692 400641 2693 165266 2694 66506 2695 26981 2696 11041 2697 4477 2698 1792 2699 741 2700 297 2701 120 2702 117742515349205401984604654942 2703 122444207144446275998876483631 2704 76598599514603001354441422541 2705 35341604906649065990388782292 2706 24011159424302729912838716042 2707 10356810192375402270133274102 2708 4895069740350561433161319952 2709 2382227165469002609553400102 2710 1066048212895874864144730727 2711 434123293099597007541474856 2712 218714916565105683418567452 2713 87953457476813853733600266 2714 38151740215406727377573856 2715 17153962496299138973163317 2716 7336919705033305107179327 2717 3010810298734308258692042 2718 1363993786986416337037756 2719 557463705224195324824477 2720 235154055660681572116891 2721 101816439755766863641827 2722 42673059674905828021731 2723 17119055154930931482516 2724 7606478060896803538166 2725 3062159850814385819567 2726 1273912357883333024102 2727 538549198626462619792 2728 223691326713461694952 2729 90799985901551883856 2730 39099262858747065666 2731 15851452972722208692 2732 6541353154035861981 2733 2735262158332887356 2734 1127987504020715891 2735 453363274239359477 2736 194031034951029391 2737 77665792234583077 2738 31933712402979166 2739 13293866372499102 2740 5456318129701266 2741 2203934515537356 2742 925187210239481 2743 373627423105727 2744 153003592310192 2745 63333234332692 2746 25901716486981 2747 10363014994231 2748 4358022273141 2749 1749029893227 2750 714162988917 2751 293838428381 2752 119774158292 2753 48267389327 2754 20095164166 2755 8095325266 2756 3297733477 2757 1352565102 2758 550196916 2759 220689102 2760 91846352 2761 36777602 2762 14942042 2763 6128542 2764 2488381 2765 1001602 2766 413166 2767 166266 2768 67452 2769 27602 2770 11192 2771 4481 2772 1852 2773 742 2774 301 2775 123 2776 294356288373013504961511637356 2777 306110517861115689997191209077 2778 191496498786507503386103556352 2779 88354012266622664975971955731 2780 60027898560756824782096790106 2781 25892025480938505675333185256 2782 12237674350876403582903299881 2783 5955567913672506523883500256 2784 2665120532239687160361826817 2785 1085308232748992518853687141 2786 546787291412764208546418631 2787 219883643692034634334000666 2788 95379350538516818443934641 2789 42884906240747847432908292 2790 18342299262583262767948317 2791 7527025746835770646730106 2792 3409984467466040842594391 2793 1393659263060488312061192 2794 587885139151703930292227 2795 254541099389417159104567 2796 106682649187264570054327 2797 42797637887327328706291 2798 19016195152242008845416 2799 7655399627035964548917 2800 3184780894708332560256 2801 1346372996566156549481 2802 559228316783654237381 2803 226999964753879709641 2804 97748157146867664166 2805 39628632431805521731 2806 16353382885089654952 2807 6838155395832218391 2808 2819968760051789727 2809 1133408185598398692 2810 485077587377573477 2811 194164480586457692 2812 79834281007447916 2813 33234665931247756 2814 13640795324253166 2815 5509836288843391 2816 2312968025598702 2817 934068557764317 2818 382508980775481 2819 158333085831731 2820 64754291217452 2821 25907537485577 2822 10895055682852 2823 4372574733067 2824 1785407472292 2825 734596070952 2826 299435395731 2827 120668473317 2828 50237910416 2829 20238313166 2830 8244333692 2831 3381412756 2832 1375492291 2833 551722756 2834 229615881 2835 91944006 2836 37355106 2837 15321356 2838 6220952 2839 2504006 2840 1032916 2841 415666 2842 168631 2843 69006 2844 27981 2845 11202 2846 4631 2847 1856 2848 752 2849 307 2850 124 2851 735890720932533762403779093391 2852 765276294652789224992978022692 2853 478741246966268758465258890881 2854 220885030666556662439929889327 2855 150069746401892061955241975266 2856 64730063702346264188332963141 2857 30594185877191008957258249702 2858 14888919784181266309708750641 2859 6662801330599217900904567042 2860 2713270581872481297134217852 2861 1366968228531910521366046577 2862 549709109230086585835001666 2863 238448376346292046109836602 2864 107212265601869618582270731 2865 45855748156458156919870792 2866 18817564367089426616825266 2867 8524961168665102106485977 2868 3484148157651220780152981 2869 1469712847879259825730567 2870 636352748473542897761417 2871 266706622968161425135817 2872 106994094718318321765727 2873 47540487880605022113541 2874 19138499067589911372292 2875 7961952236770831400641 2876 3365932491415391373702 2877 1398070791959135593452 2878 567499911884699274102 2879 244370392867169160416 2880 99071581079513804327 2881 40883457212724137381 2882 17095388489580545977 2883 7049921900129474317 2884 2833520463995996731 2885 1212693968443933692 2886 485411201466144231 2887 199585702518619791 2888 83086664828119391 2889 34101988310632916 2890 13774590722108477 2891 5782420063996756 2892 2335171394410792 2893 956272451938702 2894 395832714579327 2895 161885728043631 2896 64768843713942 2897 27237639207131 2898 10931436832667 2899 4463518680731 2900 1836490177381 2901 748588489327 2902 301671183292 2903 125594776041 2904 50595782916 2905 20610834231 2906 8453531891 2907 3438730727 2908 1379306891 2909 574039702 2910 229860016 2911 93387766 2912 38303391 2913 15552381 2914 6260016 2915 2582291 2916 1039166 2917 421577 2918 172516 2919 69952 2920 28006 2921 11577 2922 4641 2923 1881 2924 767 2925 311 2926 125 2927 1839726802331334406009447733477 2928 1913190736631973062482445056731 2929 1196853117415671896163147227202 2930 552212576666391656099824723317 2931 375174366004730154888104938166 2932 161825159255865660470832407852 2933 76485464692977522393145624256 2934 37222299460453165774271876602 2935 16657003326498044752261417606 2936 6783176454681203242835544631 2937 3417420571329776303415116442 2938 1374272773075216464587504166 2939 596120940865730115274591506 2940 268030664004674046455676827 2941 114639370391145392299676981 2942 47043910917723566542063166 2943 21312402921662755266214942 2944 8710370394128051950382452 2945 3674282119698149564326417 2946 1590881871183857244403542 2947 666766557420403562839542 2948 267485236795795804414317 2949 118851219701512555283852 2950 47846247668974778430731 2951 19904880591927078501602 2952 8414831228538478434256 2953 3495176979897838983631 2954 1418749779711748185256 2955 610925982167922901041 2956 247678952698784510817 2957 102208643031810343452 2958 42738471223951364942 2959 17624804750323685792 2960 7083801159989991827 2961 3031734921109834231 2962 1213528003665360577 2963 498964256296549477 2964 207716662070298477 2965 85254970776582291 2966 34436476805271192 2967 14456050159991891 2968 5837928486026981 2969 2390681129846756 2970 989581786448317 2971 404714320109077 2972 161922109284856 2973 68094098017827 2974 27328592081667 2975 11158796701827 2976 4591225443452 2977 1871471223317 2978 754177958231 2979 313986940102 2980 126489457291 2981 51527085577 2982 21133829727 2983 8596826817 2984 3448267227 2985 1435099256 2986 574650041 2987 233469416 2988 95758477 2989 38880952 2990 15650041 2991 6455727 2992 2597916 2993 1053942 2994 431291 2995 174881 2996 70016 2997 28942 2998 11602 2999 4702 3000 1917 3001 777 3002 312 3003 128 3004 4599317005828336015023619333692 3005 4782976841579932656206112641827 3006 2992132793539179740407868068006 3007 1380531441665979140249561808292 3008 937935915011825387220262345416 3009 404562898139664151177081019631 3010 191213661732443805982864060641 3011 93055748651132914435679691506 3012 41642508316245111880653544016 3013 16957941136703008107088861577 3014 8543551428324440758537791106 3015 3435681932688041161468760416 3016 1490302352164325288186478766 3017 670076660011685116139192067 3018 286598425977863480749192452 3019 117609777294308916355157916 3020 53281007304156888165537356 3021 21775925985320129875956131 3022 9185705299245373910816042 3023 3977204677959643111008856 3024 1666916393551008907098856 3025 668713091989489511035792 3026 297128049253781388209631 3027 119615619172436946076827 3028 49762201479817696254006 3029 21037078071346196085641 3030 8737942449744597459077 3031 3546874449279370463141 3032 1527314955419807252602 3033 619197381746961277042 3034 255521607579525858631 3035 106846178059878412356 3036 44062011875809214481 3037 17709502899974979567 3038 7579337302774585577 3039 3033820009163401442 3040 1247410640741373692 3041 519291655175746192 3042 213137426941455727 3043 86091192013177981 3044 36140125399979727 3045 14594821215067452 3046 5976702824616891 3047 2473954466120792 3048 1011785800272692 3049 404805273212141 3050 170235245044567 3051 68321480204167 3052 27896991754567 3053 11478063608631 3054 4678678058292 3055 1885444895577 3056 784967350256 3057 316223643227 3058 128817713942 3059 52834574317 3060 21492067042 3061 8620668067 3062 3587748141 3063 1436625102 3064 583673541 3065 239396192 3066 97202381 3067 39125102 3068 16139317 3069 6494791 3070 2634856 3071 1078227 3072 437202 3073 175041 3074 72356 3075 29006 3076 11756 3077 4792 3078 1942 3079 781 3080 321 3081 129 3082 11498292514570840037559048334231 3083 11957442103949831640515281604567 3084 7480331983847949351019670170016 3085 3451328604164947850623904520731 3086 2344839787529563468050655863541 3087 1011407245349160377942702549077 3088 478034154331109514957160151602 3089 232639371627832286089199228766 3090 104106270790612779701633860041 3091 42394852841757520267722153942 3092 21358878570811101896344477766 3093 8589204831720102903671901041 3094 3725755880410813220466196916 3095 1675191650029212790347980167 3096 716496064944658701872981131 3097 294024443235772290887894791 3098 133202518260392220413843391 3099 54439814963300324689890327 3100 22964263248113434777040106 3101 9943011694899107777522141 3102 4167290983877522267747141 3103 1671782729973723777589481 3104 742820123134453470524077 3105 299039047931092365192067 3106 124405503699544240635016 3107 52592695178365490214102 3108 21844856124361493647692 3109 8867186123198426157852 3110 3818287388549518131506 3111 1547993454367403192606 3112 638804018948814646577 3113 267115445149696030891 3114 110155029689523036202 3115 44273757249937448917 3116 18948343256936463942 3117 7584550022908503606 3118 3118526601853434231 3119 1298229137939365481 3120 532843567353639317 3121 215227980032944952 3122 90350313499949317 3123 36487053037668631 3124 14941757061542227 3125 6184886165301981 3126 2529464500681731 3127 1012013183030352 3128 425588112611417 3129 170803700510417 3130 69742479386417 3131 28695159021577 3132 11696695145731 3133 4713612238942 3134 1962418375641 3135 790559108067 3136 322044284856 3137 132086435792 3138 53730167606 3139 21551670167 3140 8969370352 3141 3591562756 3142 1459183852 3143 598490481 3144 243005952 3145 97812756 3146 40348292 3147 16236977 3148 6587141 3149 2695567 3150 1093006 3151 437602 3152 180891 3153 72516 3154 29391 3155 11981 3156 4856 3157 1952 3158 802 3159 322 3160 130 3161 28745731286427100093897620835577 3162 29893605259874579101288204011417 3163 18700829959619873377549175425041 3164 8628321510412369626559761301827 3165 5862099468823908670126639658852 3166 2528518113372900944856756372692 3167 1195085385827773787392900379006 3168 581598429069580715222998071916 3169 260265676976531949254084650102 3170 105987132104393800669305384856 3171 53397196427027754740861194416 3172 21473012079300257259179752602 3173 9314389701027033051165492291 3174 4187979125073031975869950417 3175 1791240162361646754682452827 3176 735061108089430727219736977 3177 333006295650980551034608477 3178 136099537408250811724725817 3179 57410658120283586942600266 3180 24857529237247769443805352 3181 10418227459693805669367852 3182 4179456824934309443973702 3183 1857050307836133676310192 3184 747597619827730912980167 3185 311013759248860601587541 3186 131481737945913725535256 3187 54612140310903734119231 3188 22167965307996065394631 3189 9545718471373795328766 3190 3869983635918507981516 3191 1597010047372036616442 3192 667788612874240077227 3193 275387574223807590506 3194 110684393124843622292 3195 47370858142341159856 3196 18961375057271259016 3197 7796316504633585577 3198 3245572844848413702 3199 1332108918384098292 3200 538069950082362381 3201 225875783749873292 3202 91217632594171577 3203 37354392653855567 3204 15462215413254952 3205 6323661251704327 3206 2530032957575881 3207 1063970281528542 3208 427009251276042 3209 174356198466042 3210 71737897553942 3211 29241737864327 3212 11784030597356 3213 4906045939102 3214 1976397770167 3215 805110712141 3216 330216089481 3217 134325419016 3218 53879175417 3219 22423425881 3220 8978906891 3221 3647959631 3222 1496226202 3223 607514881 3224 244531891 3225 100870731 3226 40592442 3227 16467852 3228 6738917 3229 2732516 3230 1094006 3231 452227 3232 181291 3233 73477 3234 29952 3235 12141 3236 4881 3237 2006 3238 806 3239 326 3240 133 3241 71864328216067750234744052088942 3242 74734013149686447753220510028542 3243 46752074899049683443872938562602 3244 21570803776030924066399403254567 3245 14655248672059771675316599147131 3246 6321295283432252362141890931731 3247 2987713464569434468482250947516 3248 1453996072673951788057495179791 3249 650664192441329873135211625256 3250 264967830260984501673263462141 3251 133492991067569386852152986041 3252 53682530198250643147949381506 3253 23285974252567582627913730727 3254 10469947812682579939674876042 3255 4478100405904116886706132067 3256 1837652770223576818049342442 3257 832515739127451377586521192 3258 340248843520627029311814542 3259 143526645300708967356500666 3260 62143823093119423609513381 3261 26045568649234514173419631 3262 10448642062335773609934256 3263 4642625769590334190775481 3264 1868994049569327282450417 3265 777534398122151503968852 3266 328704344864784313838141 3267 136530350777259335298077 3268 55419913269990163486577 3269 23864296178434488321916 3270 9674959089796269953791 3271 3992525118430091541106 3272 1669471532185600193067 3273 688468935559518976266 3274 276710982812109055731 3275 118427145355852899641 3276 47403437643178147541 3277 19490791261583963942 3278 8113932112121034256 3279 3330272295960245731 3280 1345174875205905952 3281 564689459374683231 3282 228044081485428942 3283 93385981634638917 3284 38655538533137381 3285 15809153129260817 3286 6325082393939702 3287 2659925703821356 3288 1067523128190106 3289 435890496165106 3290 179344743884856 3291 73104344660817 3292 29460076493391 3293 12265114847756 3294 4940994425417 3295 2012776780352 3296 825540223702 3297 335813547541 3298 134697938542 3299 56058564702 3300 22447267227 3301 9119899077 3302 3740565506 3303 1518787202 3304 611329727 3305 252176827 3306 101481106 3307 41169631 3308 16847292 3309 6831291 3310 2735016 3311 1130567 3312 453227 3313 183692 3314 74881 3315 30352 3316 12202 3317 5016 3318 2016 3319 816 3320 332 3321 134 3322 179660820540169375586860130222356 3323 186835032874216119383051275071356 3324 116880187247624208609682346406506 3325 53927009440077310165998508136417 3326 36638121680149429188291497867827 3327 15803238208580630905354727329327 3328 7469283661423586171205627368791 3329 3634990181684879470143737949477 3330 1626660481103324682838029063141 3331 662419575652461254183158655352 3332 333732477668923467130382465102 3333 134206325495626607869873453766 3334 58214935631418956569784326817 3335 26174869531706449849187190106 3336 11195251014760292216765330167 3337 4594131925558942045123356106 3338 2081289347818628443966302981 3339 850622108801567573279536356 3340 358816613251772418391251666 3341 155359557732798559023783452 3342 65113921623086285433549077 3343 26121605155839434024835641 3344 11606564423975835476938702 3345 4672485123923318206126042 3346 1943835995305378759922131 3347 821760862161960784595352 3348 341325876943148338245192 3349 138549783174975408716442 3350 59660740446086220804791 3351 24187397724490674884477 3352 9981312796075228852766 3353 4173678830464000482667 3354 1721172338898797440666 3355 691777457030272639327 3356 296067863389632249102 3357 118508594107945368852 3358 48726978153959909856 3359 20284830280302585641 3360 8325680739900614327 3361 3362937188014764881 3362 1411723648436708077 3363 570110203713572356 3364 233464954086597292 3365 96638846332843452 3366 39522882823152042 3367 15812705984849256 3368 6649814259553391 3369 2668807820475266 3370 1089726240412766 3371 448361859712141 3372 182760861652042 3373 73650191233477 3374 30662787119391 3375 12352486063542 3376 5031941950881 3377 2063850559256 3378 839533868852 3379 336744846356 3380 140146411756 3381 56118168067 3382 22799747692 3383 9351413766 3384 3796968006 3385 1528324317 3386 630442067 3387 253702766 3388 102924077 3389 42118231 3390 17078227 3391 6837541 3392 2826417 3393 1133067 3394 459231 3395 187202 3396 75881 3397 30506 3398 12541 3399 5041 3400 2041 3401 831 3402 336 3403 135 3404 449152051350423438967150325555891 3405 467087582185540298457628187678391 3406 292200468119060521524205866016266 3407 134817523600193275414996270341042 3408 91595304200373572970728744669567 3409 39508095521451577263386818323317 3410 18673209153558965428014068421977 3411 9087475454212198675359344873692 3412 4066651202758311707095072657852 3413 1656048939131153135457896638381 3414 834331194172308667825956162756 3415 335515813739066519674683634416 3416 145537339078547391424460817042 3417 65437173829266124622967975266 3418 27988127536900730541913325417 3419 11485329813897355112808390266 3420 5203223369546571109915757452 3421 2126555272003918933198840891 3422 897041533129431045978129166 3423 388398894331996397559458631 3424 162784804057715713583872692 3425 65304012889598585062089102 3426 29016411059939588692346756 3427 11681212809808295515315106 3428 4859589988263446899805327 3429 2054402155404901961488381 3430 853314692357870845612981 3431 346374457937438521791106 3432 149151851115215552011977 3433 60468494311226687211192 3434 24953281990188072131916 3435 10434197076160001206667 3436 4302930847246993601666 3437 1729443642575681598317 3438 740169658474080622756 3439 296271485269863422131 3440 121817445384899774641 3441 50712075700756464102 3442 20814201849751535817 3443 8407342970036912202 3444 3529309121091770192 3445 1425275509283930891 3446 583662385216493231 3447 241597115832108631 3448 98807207057880106 3449 39531764962123141 3450 16624535648883477 3451 6672019551188166 3452 2724315601031916 3453 1120904649280352 3454 456902154130106 3455 184125478083692 3456 76656967798477 3457 30881215158856 3458 12579854877202 3459 5159626398141 3460 2098834672131 3461 841862115891 3462 350366029391 3463 140295420167 3464 56999369231 3465 23378534416 3466 9492420016 3467 3820810792 3468 1576105167 3469 634256916 3470 257310192 3471 105295577 3472 42695567 3473 17093852 3474 7066042 3475 2832667 3476 1148077 3477 468006 3478 189702 3479 76266 3480 31352 3481 12602 3482 5102 3483 2077 3484 841 3485 337 3486 138 3487 1122880128376058597417875813889727 3488 1167718955463850746144070469195977 3489 730501170297651303810514665040666 3490 337043809000483188537490675852606 3491 228988260500933932426821861673917 3492 98770238803628943158467045808292 3493 46683022883897413570035171054942 3494 22718688635530496688398362184231 3495 10166628006895779267737681644631 3496 4140122347827882838644741595952 3497 2085827985430771669564890406891 3498 838789534347666299186709086041 3499 363843347696368478561152042606 3500 163592934573165311557419938166 3501 69970318842251826354783313542 3502 28713324534743387782020975666 3503 13008058423866427774789393631 3504 5316388180009797332997102227 3505 2242603832823577614945322916 3506 970997235829990993898646577 3507 406962010144289283959681731 3508 163260032223996462655222756 3509 72541027649848971730866891 3510 29203032024520738788287766 3511 12148974970658617249513317 3512 5136005388512254903720952 3513 2133286730894677114032452 3514 865936144843596304477766 3515 372879627788038880029942 3516 151171235778066718027981 3517 62383204975470180329791 3518 26085492690400003016667 3519 10757327118117484004166 3520 4323609106439203995792 3521 1850424146185201556891 3522 740678713174658555327 3523 304543613462249436602 3524 126780189251891160256 3525 52035504624378839542 3526 21018357425092280506 3527 8823272802729425481 3528 3563188773209827227 3529 1459155963041233077 3530 603992789580271577 3531 247018017644700266 3532 98829412405307852 3533 41561339122208692 3534 16680048877970416 3535 6810789002579791 3536 2802261623200881 3537 1142255385325266 3538 460313695209231 3539 191642419496192 3540 77203037897141 3541 31449637193006 3542 12899065995352 3543 5247086680327 3544 2104655289727 3545 875915073477 3546 350738550417 3547 142498423077 3548 58446336041 3549 23731050041 3550 9552026981 3551 3940262917 3552 1585642291 3553 643275481 3554 263238942 3555 106738917 3556 42734631 3557 17665106 3558 7081667 3559 2870192 3560 1170016 3561 474256 3562 190666 3563 78381 3564 31506 3565 12756 3566 5192 3567 2102 3568 842 3569 346 3570 139 3571 2807200320940146493544689534724317 3572 2919297388659626865360176172989942 3573 1826252925744128259526286662601666 3574 842609522501207971343726689631516 3575 572470651252334831067054654184792 3576 246925597009072357896167614520731 3577 116707557209743533925087927637356 3578 56796721588826241720995905460577 3579 25416570017239448169344204111577 3580 10350305869569707096611853989881 3581 5214569963576929173912226017227 3582 2096973835869165747966772715102 3583 909608369240921196402880106516 3584 408982336432913278893549845416 3585 174925797105629565886958283856 3586 71783311336858469455052439166 3587 32520146059666069436973484077 3588 13290970450024493332492755567 3589 5606509582058944037363307291 3590 2427493089574977484746616442 3591 1017405025360723209899204327 3592 408150080559991156638056891 3593 181352569124622429327167227 3594 73007580061301846970719416 3595 30372437426646543123783292 3596 12840013471280637259302381 3597 5333216827236692785081131 3598 2164840362108990761194416 3599 932199069470097200074856 3600 377928089445166795069952 3601 155958012438675450824477 3602 65213731726000007541667 3603 26893317795293710010416 3604 10809022766098009989481 3605 4626060365463003892227 3606 1851696782936646388317 3607 761359033655623591506 3608 316950473129727900641 3609 130088761560947098856 3610 52545893562730701266 3611 22058182006823563702 3612 8907971933024568067 3613 3647889907603082692 3614 1509981973950678942 3615 617545044111750666 3616 247073531013269631 3617 103903347805521731 3618 41700122194926041 3619 17026972506449477 3620 7005654058002202 3621 2855638463313166 3622 1150784238023077 3623 479106048740481 3624 193007594742852 3625 78624092982516 3626 32247664988381 3627 13117716700817 3628 5261638224317 3629 2189787683692 3630 876846376042 3631 356246057692 3632 146115840102 3633 59327625102 3634 23880067452 3635 9850657292 3636 3964105727 3637 1608188702 3638 658097356 3639 266847292 3640 106836577 3641 44162766 3642 17704167 3643 7175481 3644 2925041 3645 1185641 3646 476666 3647 195952 3648 78766 3649 31891 3650 12981 3651 5256 3652 2106 3653 866 3654 347 3655 140 3656 7018000802350366233861723836810792 3657 7298243471649067163400440432474856 3658 4565632314360320648815716656504166 3659 2106523806253019928359316724078791 3660 1431176628130837077667636635461981 3661 617313992522680894740419036301827 3662 291768893024358834812719819093391 3663 141991803972065604302489763651442 3664 63541425043098620423360510278942 3665 25875764673924267741529634974702 3666 13036424908942322934780565043067 3667 5242434589672914369916931787756 3668 2274020923102302991007200266291 3669 1022455841082283197233874613541 3670 437314492764073914717395709641 3671 179458278342146173637631097916 3672 81300365149165173592433710192 3673 33227426125061233331231888917 3674 14016273955147360093408268227 3675 6068732723937443711866541106 3676 2543512563401808024748010817 3677 1020375201399977891595142227 3678 453381422811556073317918067 3679 182518950153254617426798541 3680 75931093566616357809458231 3681 32100033678201593148255952 3682 13333042068091731962702827 3683 5412100905272476902986041 3684 2330497673675243000187141 3685 944820223612916987674881 3686 389895031096688627061192 3687 163034329315000018854167 3688 67233294488234275026041 3689 27022556915245024973702 3690 11565150913657509730567 3691 4629241957341615970792 3692 1903397584139058978766 3693 792376182824319751602 3694 325221903902367747141 3695 131364733906826753166 3696 55145455017058909256 3697 22269929832561420167 3698 9119724769007706731 3699 3774954934876697356 3700 1543862610279376666 3701 617683827533174077 3702 259758369513804327 3703 104250305487315102 3704 42567431266123692 3705 17514135145005506 3706 7139096158282916 3707 2876960595057692 3708 1197765121851202 3709 482518986857131 3710 196560232456291 3711 80619162470952 3712 32794291752042 3713 13154095560792 3714 5474469209231 3715 2192115940106 3716 890615144231 3717 365289600256 3718 148319062756 3719 59700168631 3720 24626643231 3721 9910264317 3722 4020471756 3723 1645243391 3724 667118231 3725 267091442 3726 110406916 3727 44260417 3728 17938702 3729 7312602 3730 2964102 3731 1191666 3732 489881 3733 196916 3734 79727 3735 32452 3736 13141 3737 5266 3738 2166 3739 867 3740 351 3741 143 3742 17545002005875915584654309592026981 3743 18245608679122667908501101081187141 3744 11414080785900801622039291641260416 3745 5266309515632549820898291810196977 3746 3577941570327092694169091588654952 3747 1543284981306702236851047590754567 3748 729422232560897087031799547733477 3749 354979509930164010756224409128606 3750 158853562607746551058401275697356 3751 64689411684810669353824087436756 3752 32591062272355807336951412607667 3753 13106086474182285924792329469391 3754 5685052307755757477518000665727 3755 2556139602705707993084686533852 3756 1093286231910184786793489274102 3757 448645695855365434094077744791 3758 203250912872912933981084275481 3759 83068565312653083328079722292 3760 35040684887868400233520670567 3761 15171831809843609279666352766 3762 6358781408504520061870027042 3763 2550938003499944728987855567 3764 1133453557028890183294795167 3765 456297375383136543566996352 3766 189827733916540894523645577 3767 80250084195503982870639881 3768 33332605170229329906757067 3769 13530252263181192257465102 3770 5826244184188107500467852 3771 2362050559032292469187202 3772 974737577741721567652981 3773 407585823287500047135417 3774 168083236220585687565102 3775 67556392288112562434256 3776 28912877284143774326417 3777 11573104893354039926981 3778 4758493960347647446916 3779 1980940457060799379006 3780 813054759755919367852 3781 328411834767066882916 3782 137863637542647273141 3783 55674824581403550417 3784 22799311922519266827 3785 9437387337191743391 3786 3859656525698441666 3787 1544209568832935192 3788 649395923784510817 3789 260625763718287756 3790 106418578165309231 3791 43785337862513766 3792 17847740395707291 3793 7192401487644231 3794 2994412804628006 3795 1206297467142827 3796 491400581140727 3797 201547906177381 3798 81985729380106 3799 32885238901981 3800 13686173023077 3801 5480289850266 3802 2226537860577 3803 913224000641 3804 370797656891 3805 149250421577 3806 61566608077 3807 24775660792 3808 10051179391 3809 4113108477 3810 1667795577 3811 667728606 3812 276017291 3813 110651042 3814 44846756 3815 18281506 3816 7410256 3817 2979166 3818 1224702 3819 492291 3820 199317 3821 81131 3822 32852 3823 13166 3824 5416 3825 2167 3826 877 3827 357 3828 144 3829 43862505014689788961635773980067452 3830 45614021697806669771252752702967852 3831 28535201964752004055098229103151041 3832 13165773789081374552245729525492442 3833 8944853925817731735422728971637381 3834 3858212453266755592127618976886417 3835 1823555581402242717579498869333692 3836 887448774825410026890561022821516 3837 397133906519366377646003189243391 3838 161723529212026673384560218591891 3839 81477655680889518342378531519167 3840 32765216185455714811980823673477 3841 14212630769389393693795001664317 3842 6390349006764269982711716334631 3843 2733215579775461966983723185256 3844 1121614239638413585235194361977 3845 508127282182282334952710688702 3846 207671413281632708320199305731 3847 87601712219671000583801676417 3848 37929579524609023199165881916 3849 15896953521261300154675067606 3850 6377345008749861822469638917 3851 2833633892572225458236987917 3852 1140743438457841358917490881 3853 474569334791352236309113942 3854 200625210488759957176599702 3855 83331512925573324766892667 3856 33825630657952980643662756 3857 14565610460470268751169631 3858 5905126397580731172968006 3859 2436843944354303919132452 3860 1018964558218750117838542 3861 420208090551464218912756 3862 168890980720281406085641 3863 72282193210359435816042 3864 28932762233385099817452 3865 11896234900869118617291 3866 4952351142651998447516 3867 2032636899389798419631 3868 821029586917667207291 3869 344659093856618182852 3870 139187061453508876042 3871 56998279806298167067 3872 23593468342979358477 3873 9649141314246104166 3874 3860523922082337981 3875 1623489809461277042 3876 651564409295719391 3877 266046445413273077 3878 109463344656284416 3879 44619350989268227 3880 17981003719110577 3881 7486032011570016 3882 3015743667857067 3883 1228501452851817 3884 503869765443452 3885 204964323450266 3886 82213097254952 3887 34215432557692 3888 13700724625666 3889 5566344651442 3890 2283060001602 3891 926994142227 3892 373126053942 3893 153916520192 3894 61939151981 3895 25127948477 3896 10282771192 3897 4169488942 3898 1669321516 3899 690043227 3900 276627606 3901 112116891 3902 45703766 3903 18525641 3904 7447916 3905 3061756 3906 1230727 3907 498292 3908 202827 3909 82131 3910 32916 3911 13541 3912 5417 3913 2192 3914 892 3915 361 3916 145 3917 109656262536724472404089434950168631 3918 114035054244516674428131881757419631 3919 71338004911880010137745572757877602 3920 32914434472703436380614323813731106 3921 22362134814544329338556822429093452 3922 9645531133166888980319047442216042 3923 4558888953505606793948747173334231 3924 2218621937063525067226402557053791 3925 992834766298415944115007973108477 3926 404308823030066683461400546479727 3927 203694139202223795855946328797917 3928 81913040463639287029952059183692 3929 35531576923473484234487504160792 3930 15975872516910674956779290836577 3931 6833038949438654917459307963141 3932 2804035599096033963087985904942 3933 1270318205455705837381776721756 3934 519178533204081770800498264327 3935 219004280549177501459504191042 3936 94823948811522557997914704791 3937 39742383803153250386687669016 3938 15943362521874654556174097292 3939 7084084731430563645592469792 3940 2851858596144603397293727202 3941 1186423336978380590772784856 3942 501563026221899892941499256 3943 208328782313933311917231667 3944 84564076644882451609156891 3945 36414026151175671877924077 3946 14762815993951827932420016 3947 6092109860885759797831131 3948 2547411395546875294596356 3949 1050520226378660547281891 3950 422227451800703515214102 3951 180705483025898589540106 3952 72331905583462749543631 3953 29740587252172796543227 3954 12380877856629996118791 3955 5081592248474496049077 3956 2052573967294168018227 3957 861647734641545457131 3958 347967653633772190106 3959 142495699515745417667 3960 58983670857448396192 3961 24122853285615260416 3962 9651309805205844952 3963 4058724523653192606 3964 1628911023239298477 3965 665116113533182692 3966 273658361640711041 3967 111548377473170567 3968 44952509297776442 3969 18715080028925041 3970 7539359169642667 3971 3071253632129542 3972 1259674413608631 3973 512410808625666 3974 205532743137381 3975 85538581394231 3976 34251811564166 3977 13915861628606 3978 5707650004006 3979 2317485355567 3980 932815134856 3981 384791300481 3982 154847879952 3983 62819871192 3984 25706927981 3985 10423722356 3986 4173303791 3987 1725108067 3988 691569016 3989 280292227 3990 114259416 3991 46314102 3992 18619791 3993 7654391 3994 3076817 3995 1245731 3996 507067 3997 205327 3998 82291 3999 33852 4000 13542 4001 5481 4002 2231 4003 902 4004 362 4005 148 4006 274140656341811181010223587375421577 4007 285087635611291686070329704393549077 4008 178345012279700025344363931894694006 4009 82286086181758590951535809534327766 4010 55905337036360823346392056072733631 4011 24113827832917222450797618605540106 4012 11397222383764016984871867933335577 4013 5546554842658812668066006392634477 4014 2482086915746039860287519932771192 4015 1010772057575166708653501366199317 4016 509235348005559489639865821994792 4017 204782601159098217574880147959231 4018 88828942308683710586218760401981 4019 39939681292276687391948227091442 4020 17082597373596637293648269907852 4021 7010088997740084907719964762356 4022 3175795513639264593454441804391 4023 1297946333010204427001245660817 4024 547510701372943753648760477606 4025 237059872028806394994786761977 4026 99355959507883125966719172541 4027 39858406304686636390435243231 4028 17710211828576409113981174481 4029 7129646490361508493234318006 4030 2966058342445951476931962141 4031 1253907565554749732353748141 4032 520821955784833279793079167 4033 211410191612206129022892227 4034 91035065377939179694810192 4035 36907039984879569831050041 4036 15230274652214399494577827 4037 6368528488867188236490891 4038 2626300565946651368204727 4039 1055568629501758788035256 4040 451763707564746473850266 4041 180829763958656873859077 4042 74351468130431991358067 4043 30952194641574990296977 4044 12703980621186240122692 4045 5131434918235420045567 4046 2154119336603863642827 4047 869919134084430475266 4048 356239248789363544167 4049 147459177143620990481 4050 60307133214038151041 4051 24128274513014612381 4052 10146811309132981516 4053 4072277558098246192 4054 1662790283832956731 4055 684145904101777602 4056 278870943682926417 4057 112381273244441106 4058 46787700072312602 4059 18848397924106667 4060 7678134080323856 4061 3149186034021577 4062 1281027021564166 4063 513831857843452 4064 213846453485577 4065 85629528910416 4066 34789654071516 4067 14269125010016 4068 5793713388917 4069 2332037837141 4070 961978251202 4071 387119699881 4072 157049677981 4073 64267319952 4074 26059305891 4075 10433259477 4076 4312770167 4077 1728922541 4078 700730567 4079 285648541 4080 115785256 4081 46549477 4082 19135977 4083 7692042 4084 3114327 4085 1267667 4086 513317 4087 205727 4088 84631 4089 33856 4090 13702 4091 5577 4092 2256 4093 906 4094 371 4095 149 4096 685351640854527952525558968438553942 4097 712719089028229215175824260983872692 4098 445862530699250063360909829736735016 4099 205715215454396477378839523835819416 4100 139763342590902058365980140181834077 4101 60284569582293056126994046513850266 4102 28493055959410042462179669833338942 4103 13866387106647031670165015981586192 4104 6205217289365099650718799831927981 4105 2526930143937916771633753415498292 4106 1273088370013898724099664554986981 4107 511956502897745543937200369898077 4108 222072355771709276465546901004952 4109 99849203230691718479870567728606 4110 42706493433991593234120674769631 4111 17525222494350212269299911905891 4112 7939488784098161483636104510977 4113 3244865832525511067503114152042 4114 1368776753432359384121901194016 4115 592649680072015987486966904942 4116 248389898769707814916797931352 4117 99646015761716590976088108077 4118 44275529571441022784952936202 4119 17824116225903771233085795016 4120 7415145856114878692329905352 4121 3134768913886874330884370352 4122 1302054889462083199482697917 4123 528525479030515322557230567 4124 227587663444847949237025481 4125 92267599962198924577625102 4126 38075686630535998736444567 4127 15921321222167970591227227 4128 6565751414866628420511817 4129 2638921573754396970088141 4130 1129409268911866184625666 4131 452074409896642184647692 4132 185878670326079978395167 4133 77380486603937475742442 4134 31759951552965600306731 4135 12828587295588550113917 4136 5385298341509659107067 4137 2174797835211076188166 4138 890598121973408860417 4139 368647942859052476202 4140 150767833035095377602 4141 60320686282536530952 4142 25367028272832453791 4143 10180693895245615481 4144 4156975709582391827 4145 1710364760254444006 4146 697177359207316042 4147 280953183111102766 4148 116969250180781506 4149 47120994810266667 4150 19195335200809641 4151 7872965085053942 4152 3202567553910416 4153 1284579644608631 4154 534616133713942 4155 214073822276041 4156 86974135178791 4157 35672812525041 4158 14484283472292 4159 5830094592852 4160 2404945628006 4161 967799249702 4162 392624194952 4163 160668299881 4164 65148264727 4165 26083148692 4166 10781925417 4167 4322306352 4168 1751826417 4169 714121352 4170 289463141 4171 116373692 4172 47839942 4173 19230106 4174 7785817 4175 3169167 4176 1283292 4177 514317 4178 211577 4179 84641 4180 34256 4181 13942 4182 5641 4183 2266 4184 927 4185 372 4186 150 4187 1713379102136319881313897421096384856 4188 1781797722570573037939560652459681731 4189 1114656326748125158402274574341837541 4190 514288038635991193447098809589548541 4191 349408356477255145914950350454585192 4192 150711423955732640317485116284625666 4193 71232639898525106155449174583347356 4194 34665967766617579175412539953965481 4195 15513043223412749126796999579819952 4196 6317325359844791929084383538745731 4197 3182720925034746810249161387467452 4198 1279891257244363859843000924745192 4199 555180889429273191163867252512381 4200 249623008076729296199676419321516 4201 106766233584978983085301686924077 4202 43813056235875530673249779764727 4203 19848721960245403709090261277442 4204 8112164581313777668757785380106 4205 3421941883580898460304752985041 4206 1481624200180039968717417262356 4207 620974746924269537291994828381 4208 249115039404291477440220270192 4209 110688823928602556962382340506 4210 44560290564759428082714487541 4211 18537864640287196730824763381 4212 7836922284717185827210925881 4213 3255137223655207998706744792 4214 1321313697576288306393076417 4215 568969158612119873092563702 4216 230668999905497311444062756 4217 95189216576339996841111417 4218 39803303055419926478068067 4219 16414378537166571051279542 4220 6597303934385992425220352 4221 2823523172279665461564166 4222 1130186024741605461619231 4223 464696675815199945987917 4224 193451216509843689356106 4225 79399878882414000766827 4226 32071468238971375284792 4227 13463245853774147767667 4228 5436994588027690470416 4229 2226495304933522151042 4230 921619857147631190506 4231 376919582587738444006 4232 150801715706341327381 4233 63417570682081134477 4234 25451734738114038702 4235 10392439273955979567 4236 4275911900636110016 4237 1742943398018290106 4238 702382957777756916 4239 292423125451953766 4240 117802487025666667 4241 47988338002024102 4242 19682412712634856 4243 8006418884776041 4244 3211449111521577 4245 1336540334284856 4246 535184555690102 4247 217435337946977 4248 89182031312602 4249 36210708680731 4250 14575236482131 4251 6012364070016 4252 2419498124256 4253 981560487381 4254 401670749702 4255 162870661817 4256 65207871731 4257 26954813542 4258 10805765881 4259 4379566042 4260 1785303381 4261 723657852 4262 290934231 4263 119599856 4264 48075266 4265 19464542 4266 7922917 4267 3208231 4268 1285792 4269 528942 4270 211602 4271 85641 4272 34856 4273 14102 4274 5666 4275 2317 4276 931 4277 376 4278 153 4279 4283447755340799703284743552740962141 4280 4454494306426432594848901631149204327 4281 2786640816870312896005686435854593852 4282 1285720096589977983617747023973871352 4283 873520891193137864787375876136462981 4284 376778559889331600793712790711564166 4285 178081599746312765388622936458368391 4286 86664919416543947938531349884913702 4287 38782608058531872816992498949549881 4288 15793313399611979822710958846864327 4289 7956802312586867025622903468668631 4290 3199728143110909649607502311862981 4291 1387952223573182977909668131280952 4292 624057520191823240499191048303791 4293 266915583962447457713254217310192 4294 109532640589688826683124449411817 4295 49621804900613509272725653193606 4296 20280411453284444171894463450266 4297 8554854708952246150761882462602 4298 3704060500450099921793543155891 4299 1552436867310673843229987070952 4300 622787598510728693600550675481 4301 276722059821506392405955851266 4302 111400726411898570206786218852 4303 46344661600717991827061908452 4304 19592305711792964568027314702 4305 8137843059138019996766861981 4306 3303284243940720765982691042 4307 1422422896530299682731409256 4308 576672499763743278610156891 4309 237973041440849992102778542 4310 99508257638549816195170167 4311 41035946342916427628198856 4312 16493259835964981063050881 4313 7058807930699163653910416 4314 2825465061854013654048077 4315 1161741689537999864969792 4316 483628041274609223390266 4317 198499697206035001917067 4318 80178670597428438211981 4319 33658114634435369419167 4320 13592486470069226176041 4321 5566238262333805377606 4322 2304049642869077976266 4323 942298956469346110016 4324 377004289265853318452 4325 158543926705202836192 4326 63629336845285096756 4327 25981098184889948917 4328 10689779751590275041 4329 4357358495045725266 4330 1755957394444392291 4331 731057813629884416 4332 294506217564166667 4333 119970845005060256 4334 49206031781587141 4335 20016047211940102 4336 8028622778803942 4337 3341350835712141 4338 1337961389225256 4339 543588344867442 4340 222955078281506 4341 90526771701827 4342 36438091205327 4343 15030910175041 4344 6048745310641 4345 2453901218452 4346 1004176874256 4347 407176654542 4348 163019679327 4349 67387033856 4350 27014414702 4351 10948915106 4352 4463258452 4353 1809144631 4354 727335577 4355 298999641 4356 120188166 4357 48661356 4358 19807292 4359 8020577 4360 3214481 4361 1322356 4362 529006 4363 214102 4364 87141 4365 35256 4366 14166 4367 5792 4368 2327 4369 941 4370 382 4371 154 4372 10708619388351999258211858881852405352 4373 11136235766066081487122254077873010817 4374 6966602042175782240014216089636484631 4375 3214300241474944959044367559934678381 4376 2183802227982844661968439690341157452 4377 941946399723329001984281976778910416 4378 445203999365781913471557341145920977 4379 216662298541359869846328374712284256 4380 96956520146329682042481247373874702 4381 39483283499029949556777397117160817 4382 19892005781467167564057258671671577 4383 7999320357777274124018755779657452 4384 3469880558932957444774170328202381 4385 1560143800479558101247977620759477 4386 667288959906118644283135543275481 4387 273831601474222066707811123529542 4388 124054512251533773181814132984016 4389 50701028633211110429736158625666 4390 21387136772380615376904706156506 4391 9260151251125249804483857889727 4392 3881092168276684608074967677381 4393 1556968996276821734001376688702 4394 691805149553765981014889628166 4395 278501816029746425516965547131 4396 115861654001794979567654771131 4397 48980764279482411420068286756 4398 20344607647845049991917154952 4399 8258210609851801914956727606 4400 3556057241325749206828523141 4401 1441681249409358196525392227 4402 594932603602124980256946356 4403 248770644096374540487925417 4404 102589865857291069070497141 4405 41233149589912452657627202 4406 17647019826747909134776041 4407 7063662654635034135120192 4408 2904354223844999662424481 4409 1209070103186523058475666 4410 496249243015087504792667 4411 200446676493571095529952 4412 84145286586088423547917 4413 33981216175173065440102 4414 13915595655834513444016 4415 5760124107172694940666 4416 2355747391173365275041 4417 942510723164633296131 4418 396359816763007090481 4419 159073342113212741891 4420 64952745462224872292 4421 26724449378975687602 4422 10893396237614313166 4423 4389893486110980727 4424 1827644534074711041 4425 736265543910416667 4426 299927112512650641 4427 123015079453967852 4428 50040118029850256 4429 20071556947009856 4430 8353377089280352 4431 3344903473063141 4432 1358970862168606 4433 557387695703766 4434 226316929254567 4435 91095228013317 4436 37577275437602 4437 15121863276602 4438 6134753046131 4439 2510442185641 4440 1017941636356 4441 407549198317 4442 168467584641 4443 67536036756 4444 27372287766 4445 11158146131 4446 4522861577 4447 1818338942 4448 747499102 4449 300470416 4450 121653391 4451 49518231 4452 20051442 4453 8036202 4454 3305891 4455 1322516 4456 535256 4457 217852 4458 88141 4459 35416 4460 14481 4461 5817 4462 2352 4463 956 4464 386 4465 155 4466 26771548470879998145529647204631013381 4467 27840589415165203717805635194682527042 4468 17416505105439455600035540224091211577 4469 8035750603687362397610918899836695952 4470 5459505569957111654921099225852893631 4471 2354865999308322504960704941947276041 4472 1113009998414454783678893352864802442 4473 541655746353399674615820936780710641 4474 242391300365824205106203118434686756 4475 98708208747574873891943492792902042 4476 49730014453667918910143146679178942 4477 19998300894443185310046889449143631 4478 8674701397332393611935425820505952 4479 3900359501198895253119944051898692 4480 1668222399765296610707838858188702 4481 684579003685555166769527808823856 4482 310136280628834432954535332460041 4483 126752571583027776074340396564166 4484 53467841930951538442261765391266 4485 23150378127813124511209644724317 4486 9702730420691711520187419193452 4487 3892422490692054335003441721756 4488 1729512873884414952537224070416 4489 696254540074366063792413867827 4490 289654135004487448919136927827 4491 122451910698706028550170716891 4492 50861519119612624979792887381 4493 20645526524629504787391819016 4494 8890143103314373017071307852 4495 3604203123523395491313480567 4496 1487331509005312450642365891 4497 621926610240936351219813542 4498 256474664643227672676242852 4499 103082873974781131644068006 4500 44117549566869772836940102 4501 17659156636587585337800481 4502 7260885559612499156061202 4503 3022675257966307646189166 4504 1240623107537718761981667 4505 501116691233927738824881 4506 210363216465221058869792 4507 84953040437932663600256 4508 34788989139586283610041 4509 14400310267931737351666 4510 5889368477933413187602 4511 2356276807911583240327 4512 990899541907517726202 4513 397683355283031854727 4514 162381863655562180731 4515 66811123447439219006 4516 27233490594035782916 4517 10974733715277451817 4518 4569111335186777602 4519 1840663859776041667 4520 749817781281626602 4521 307537698634919631 4522 125100295074625641 4523 50178892367524641 4524 20883442723200881 4525 8362258682657852 4526 3397427155421516 4527 1393469239259416 4528 565792323136417 4529 227738070033292 4530 93943188594006 4531 37804658191506 4532 15336882615327 4533 6276105464102 4534 2544854090891 4535 1018872995792 4536 421168961602 4537 168840091891 4538 68430719416 4539 27895365327 4540 11307153942 4541 4545847356 4542 1868747756 4543 751176041 4544 304133477 4545 123795577 4546 50128606 4547 20090506 4548 8264727 4549 3306291 4550 1338141 4551 544631 4552 220352 4553 88541 4554 36202 4555 14542 4556 5881 4557 2391 4558 966 4559 387 4560 158 4561 66928871177199995363824118011577533452 4562 69601473537913009294514087986706317606 4563 43541262763598639000088850560228028942 4564 20089376509218405994027297249591739881 4565 13648763924892779137302748064632234077 4566 5887164998270806262401762354868190102 4567 2782524996036136959197233382162006106 4568 1354139365883499186539552341951776602 4569 605978250914560512765507796086716891 4570 246770521868937184729858731982255106 4571 124325036134169797275357866697947356 4572 49995752236107963275117223622859077 4573 21686753493330984029838564551264881 4574 9750898752997238132799860129746731 4575 4170555999413241526769597145471756 4576 1711447509213887916923819522059641 4577 775340701572086082386338331150102 4578 316881428957569440185850991410416 4579 133669604827378846105654413478166 4580 57875945319532811278024111810792 4581 24256826051729278800468547983631 4582 9731056226730135837508604304391 4583 4323782184711037381343060176041 4584 1740636350185915159481034669567 4585 724135337511218622297842319567 4586 306129776746765071375426792227 4587 127153797799031562449482218452 4588 51613816311573761968479547541 4589 22225357758285932542678269631 4590 9010507808808488728283701417 4591 3718328772513281126605914727 4592 1554816525602340878049533856 4593 641186661608069181690607131 4594 257707184936952829110170016 4595 110293873917174432092350256 4596 44147891591468963344501202 4597 18152213899031247890153006 4598 7556688144915769115472916 4599 3101557768844296904954167 4600 1252791728084819347062202 4601 525908041163052647174481 4602 212382601094831659000641 4603 86972472848965709025102 4604 36000775669829343379166 4605 14723421194833532969006 4606 5890692019778958100817 4607 2477248854768794315506 4608 994208388207579636817 4609 405954659138905451827 4610 167027808618598047516 4611 68083726485089457291 4612 27436834288193629542 4613 11422778337966944006 4614 4601659649440104167 4615 1874544453204066506 4616 768844246587299077 4617 312750737686564102 4618 125447230918811602 4619 52208606808002202 4620 20905646706644631 4621 8493567888553791 4622 3483673098148541 4623 1414480807841042 4624 569345175083231 4625 234857971485016 4626 94511645478766 4627 38342206538317 4628 15690263660256 4629 6362135227227 4630 2547182489481 4631 1052922404006 4632 422100229727 4633 171076798541 4634 69738413317 4635 28267884856 4636 11364618391 4637 4671869391 4638 1877940102 4639 760333692 4640 309488942 4641 125321516 4642 50226266 4643 20661817 4644 8265727 4645 3345352 4646 1361577 4647 550881 4648 221352 4649 90506 4650 36356 4651 14702 4652 5977 4653 2416 4654 967 4655 396 4656 159 4657 167322177942999988409560295028943833631 4658 174003683844782523236285219966765794016 4659 108853156908996597500222126400570072356 4660 50223441273046014985068243123979349702 4661 34121909812231947843256870161580585192 4662 14717912495677015656004405887170475256 4663 6956312490090342397993083455405015266 4664 3385348414708747966348880854879441506 4665 1514945627286401281913769490216792227 4666 616926304672342961824646829955637766 4667 310812590335424493188394666744868391 4668 124989380590269908187793059057147692 4669 54216883733327460074596411378162202 4670 24377246882493095331999650324366827 4671 10426389998533103816923992863679391 4672 4278618773034719792309548805149102 4673 1938351753930215205965845827875256 4674 792203572393923600464627478526041 4675 334174012068447115264136033695416 4676 144689863298832028195060279526981 4677 60642065129323197001171369959077 4678 24327640566825339593771510760977 4679 10809455461777593453357650440102 4680 4351590875464787898702586673917 4681 1810338343778046555744605798917 4682 765324441866912678438566980567 4683 317884494497578906123705546131 4684 129034540778934404921198868852 4685 55563394395714831356695674077 4686 22526269522021221820709253542 4687 9295821931283202816514786817 4688 3887041314005852195123834641 4689 1602966654020172954226517827 4690 644267962342382072775425041 4691 275734684792936080230875641 4692 110369728978672408361253006 4693 45380534747578119725382516 4694 18891720362289422788682291 4695 7753894422110742262385417 4696 3131979320212048367655506 4697 1314770102907631617936202 4698 530956502737079147501602 4699 217431182122414272562756 4700 90001939174573358447916 4701 36808552987083832422516 4702 14726730049447395252042 4703 6193122136921985788766 4704 2485520970518949092042 4705 1014886647847263629567 4706 417569521546495118791 4707 170209316212723643227 4708 68592085720484073856 4709 28556945844917360016 4710 11504149123600260417 4711 4686361133010166266 4712 1922110616468247692 4713 781876844216410256 4714 313618077297029006 4715 130521517020005506 4716 52264116766611577 4717 21233919721384477 4718 8709182745371352 4719 3536202019602606 4720 1423362937708077 4721 587144928712541 4722 236279113696916 4723 95855516345792 4724 39225659150641 4725 15905338068067 4726 6367956223702 4727 2632306010016 4728 1055250574317 4729 427691996352 4730 174346033292 4731 70669712141 4732 28411545977 4733 11679673477 4734 4694850256 4735 1900834231 4736 773722356 4737 313303791 4738 125565666 4739 51654542 4740 20664317 4741 8363381 4742 3403942 4743 1377202 4744 553381 4745 226266 4746 90891 4747 36756 4748 14942 4749 6041 4750 2417 4751 991 4752 397 4753 160 4754 418305444857499971023900737572359584077 4755 435009209611956308090713049916914485041 4756 272132892272491493750555316001425180891 4757 125558603182615037462670607809948374256 4758 85304774530579869608142175403951462981 4759 36794781239192539140011014717926188141 4760 17390781225225855994982708638512538166 4761 8463371036771869915872202137198603766 4762 3787364068216003204784423725541980567 4763 1542315761680857404561617074889094416 4764 777031475838561232970986666862170977 4765 312473451475674770469482647642869231 4766 135542209333318650186491028445405506 4767 60943117206232738329999125810917067 4768 26065974996332759542309982159198477 4769 10696546932586799480773872012872756 4770 4845879384825538014914614569688141 4771 1980508930984809001161568696315102 4772 835435030171117788160340084238541 4773 361724658247080070487650698817452 4774 151605162823307992502928424897692 4775 60819101417063348984428776902442 4776 27023638654443983633394126100256 4777 10878977188661969746756466684792 4778 4525845859445116389361514497292 4779 1913311104667281696096417451417 4780 794711236243947265309263865327 4781 322586351947336012302997172131 4782 138908485989287078391739185192 4783 56315673805053054551773133856 4784 23239554828208007041286967042 4785 9717603285014630487809586602 4786 4007416635050432385566294567 4787 1610669905855955181938562602 4788 689336711982340200577189102 4789 275924322446681020903132516 4790 113451336868945299313456291 4791 47229300905723556971705727 4792 19384736055276855655963542 4793 7829948300530120919138766 4794 3286925257269079044840506 4795 1327391256842697868754006 4796 543577955306035681406891 4797 225004847936433396119791 4798 92021382467709581056291 4799 36816825123618488130106 4800 15482805342304964471916 4801 6213802426297372730106 4802 2537216619618159073917 4803 1043923803866237796977 4804 425523290531809108067 4805 171480214301210184641 4806 71392364612293400041 4807 28760372809000651042 4808 11715902832525415666 4809 4805276541170619231 4810 1954692110541025641 4811 784045193242572516 4812 326303792550013766 4813 130660291916528942 4814 53084799303461192 4815 21772956863428381 4816 8840505049006516 4817 3558407344270192 4818 1467862321781352 4819 590697784242291 4820 239638790864481 4821 98064147876602 4822 39763345170167 4823 15919890559256 4824 6580765025041 4825 2638126435792 4826 1069229990881 4827 435865083231 4828 176674280352 4829 71028864942 4830 29199183692 4831 11737125641 4832 4752085577 4833 1934305891 4834 783259477 4835 313914166 4836 129136356 4837 51660792 4838 20908452 4839 8509856 4840 3443006 4841 1383452 4842 565666 4843 227227 4844 91891 4845 37356 4846 15102 4847 6042 4848 2477 4849 992 4850 401 4851 163 4852 1045763612143749927559751843930898960192 4853 1087523024029890770226782624792286212602 4854 680332230681228734376388290003562952227 4855 313896507956537593656676519524870935641 4856 213261936326449674020355438509878657452 4857 91986953097981347850027536794815470352 4858 43476953063064639987456771596281345416 4859 21158427591929674789680505342996509416 4860 9468410170540008011961059313854951417 4861 3855789404202143511404042687222736041 4862 1942578689596403082427466667155427442 4863 781183628689186926173706619107173077 4864 338855523333296625466227571113513766 4865 152357793015581845824997814527292667 4866 65164937490831898855774955397996192 4867 26741367331466998701934680032181891 4868 12114698462063845037286536424220352 4869 4951272327462022502903921740787756 4870 2088587575427794470400850210596352 4871 904311645617700176219126747043631 4872 379012907058269981257321062244231 4873 152047753542658372461071942256106 4874 67559096636109959083485315250641 4875 27197442971654924366891166711981 4876 11314614648612790973403786243231 4877 4783277761668204240241043628542 4878 1986778090609868163273159663317 4879 806465879868340030757492930327 4880 347271214973217695979347962981 4881 140789184512632636379432834641 4882 58098887070520017603217417606 4883 24294008212536576219523966506 4884 10018541587626080963915736417 4885 4026674764639887954846406506 4886 1723341779955850501442972756 4887 689810806116702552257831291 4888 283628342172363248283640727 4889 118073252264308892429264317 4890 48461840138192139139908856 4891 19574870751325302297846916 4892 8217313143172697612101266 4893 3318478142106744671885016 4894 1358944888265089203517227 4895 562512119841083490299477 4896 230053456169273952640727 4897 92042062809046220325266 4898 38707013355762411179791 4899 15534506065743431825266 4900 6343041549045397684792 4901 2609809509665594492442 4902 1063808226329522770167 4903 428700535753025461602 4904 178480911530733500102 4905 71900932022501627606 4906 29289757081313539166 4907 12013191352926548077 4908 4886730276352564102 4909 1960112983106431291 4910 815759481375034416 4911 326650729791322356 4912 132711998258652981 4913 54432392158570952 4914 22101262622516291 4915 8896018360675481 4916 3669655804453381 4917 1476744460605727 4918 599096977161202 4919 245160369691506 4920 99408362925417 4921 39799726398141 4922 16451912562602 4923 6595316089481 4924 2673074977202 4925 1089662708077 4926 441685700881 4927 177572162356 4928 72997959231 4929 29342814102 4930 11880213942 4931 4835764727 4932 1958148692 4933 784785416 4934 322840891 4935 129151981 4936 52271131 4937 21274641 4938 8607516 4939 3458631 4940 1414166 4941 568067 4942 229727 4943 93391 4944 37756 4945 15106 4946 6192 4947 2481 4948 1002 4949 407 4950 164 4951 2614409030359374818899379609827247400481 4952 2718807560074726925566956561980715531506 4953 1700830576703071835940970725008907380567 4954 784741269891343984141691298812177339102 4955 533154840816124185050888596274696643631 4956 229967382744953369625068841987038675881 4957 108692382657661599968641928990703363541 4958 52896068979824186974201263357491273541 4959 23671025426350020029902648284637378542 4960 9639473510505358778510106718056840102 4961 4856446723991007706068666667888568606 4962 1952959071722967315434266547767932692 4963 847138808333241563665568927783784416 4964 380894482538954614562494536318231667 4965 162912343727079747139437388494990481 4966 66853418328667496754836700080454727 4967 30286746155159612593216341060550881 4968 12378180818655056257259804351969391 4969 5221468938569486176002125526490881 4970 2260779114044250440547816867609077 4971 947532267645674953143302655610577 4972 380119383856645931152679855640266 4973 168897741590274897708713288126602 4974 67993607429137310917227916779952 4975 28286536621531977433509465608077 4976 11958194404170510600602609071356 4977 4966945226524670408182899158292 4978 2016164699670850076893732325817 4979 868178037433044239948369907452 4980 351972961281581590948582086602 4981 145247217676300044008043544016 4982 60735020531341440548809916266 4983 25046353969065202409789341042 4984 10066686911599719887116016266 4985 4308354449889626253607431891 4986 1724527015291756380644578227 4987 709070855430908120709101817 4988 295183130660772231073160792 4989 121154600345480347849772141 4990 48937176878313255744617291 4991 20543282857931744030253166 4992 8296195355266861679712541 4993 3397362220662723008793067 4994 1406280299602708725748692 4995 575133640423184881601817 4996 230105157022615550813166 4997 96767533389406027949477 4998 38836265164358579563166 4999 15857603872613494211981 5000 6524523774163986231106 5001 2659520565823806925417 5002 1071751339382563654006 5003 446202278826833750256 5004 179752330056254069016 5005 73224392703283847916 5006 30032978382316370192 5007 12216825690881410256 5008 4900282457766078227 5009 2039398703437586041 5010 816626824478305891 5011 331779995646632452 5012 136080980396427381 5013 55253156556290727 5014 22240045901688702 5015 9174139511133452 5016 3691861151514317 5017 1497742442903006 5018 612900924228766 5019 248520907313542 5020 99499315995352 5021 41129781406506 5022 16488290223702 5023 6682687443006 5024 2724156770192 5025 1104214252202 5026 443930405891 5027 182494898077 5028 73357035256 5029 29700534856 5030 12089411817 5031 4895371731 5032 1961963541 5033 807102227 5034 322879952 5035 130677827 5036 53186602 5037 21518791 5038 8646577 5039 3535416 5040 1420167 5041 574317 5042 233477 5043 94391 5044 37766 5045 15481 5046 6202 5047 2506 5048 1017 5049 411 5050 165