1 1 2 3 3 2 4 8 5 6 6 4 7 21 8 16 9 11 10 5 11 53 12 41 13 28 14 13 15 7 16 133 17 103 18 71 19 33 20 18 21 9 22 333 23 258 24 178 25 83 26 46 27 23 28 10 29 833 30 646 31 446 32 208 33 116 34 58 35 26 36 12 37 2083 38 1616 39 1116 40 521 41 291 42 146 43 66 44 31 45 14 46 5208 47 4041 48 2791 49 1303 50 728 51 366 52 166 53 78 54 36 55 15 56 13021 57 10103 58 6978 59 3258 60 1821 61 916 62 416 63 196 64 91 65 38 66 17 67 32553 68 25258 69 17446 70 8146 71 4553 72 2291 73 1041 74 491 75 228 76 96 77 43 78 19 79 81383 80 63146 81 43616 82 20366 83 11383 84 5728 85 2603 86 1228 87 571 88 241 89 108 90 48 91 20 92 203458 93 157866 94 109041 95 50916 96 28458 97 14321 98 6508 99 3071 100 1428 101 603 102 271 103 121 104 51 105 22 106 508646 107 394666 108 272603 109 127291 110 71146 111 35803 112 16271 113 7678 114 3571 115 1508 116 678 117 303 118 128 119 56 120 24 121 1271616 122 986666 123 681508 124 318228 125 177866 126 89508 127 40678 128 19196 129 8928 130 3771 131 1696 132 758 133 321 134 141 135 61 136 25 137 3179041 138 2466666 139 1703771 140 795571 141 444666 142 223771 143 101696 144 47991 145 22321 146 9428 147 4241 148 1896 149 803 150 353 151 153 152 63 153 27 154 7947603 155 6166666 156 4259428 157 1988928 158 1111666 159 559428 160 254241 161 119978 162 55803 163 23571 164 10603 165 4741 166 2008 167 883 168 383 169 158 170 68 171 29 172 19869008 173 15416666 174 10648571 175 4972321 176 2779166 177 1398571 178 635603 179 299946 180 139508 181 58928 182 26508 183 11853 184 5021 185 2208 186 958 187 396 188 171 189 73 190 30 191 49672521 192 38541666 193 26621428 194 12430803 195 6947916 196 3496428 197 1589008 198 749866 199 348771 200 147321 201 66271 202 29633 203 12553 204 5521 205 2396 206 991 207 428 208 183 209 76 210 32 211 124181303 212 96354166 213 66553571 214 31077008 215 17369791 216 8741071 217 3972521 218 1874666 219 871928 220 368303 221 165678 222 74083 223 31383 224 13803 225 5991 226 2478 227 1071 228 458 229 191 230 81 231 34 232 310453258 233 240885416 234 166383928 235 77692521 236 43424478 237 21852678 238 9931303 239 4686666 240 2179821 241 920758 242 414196 243 185208 244 78458 245 34508 246 14978 247 6196 248 2678 249 1146 250 478 251 203 252 86 253 35 254 776133146 255 602213541 256 415959821 257 194231303 258 108561196 259 54631696 260 24828258 261 11716666 262 5449553 263 2301896 264 1035491 265 463021 266 196146 267 86271 268 37446 269 15491 270 6696 271 2866 272 1196 273 508 274 216 275 88 276 37 277 1940332866 278 1505533853 279 1039899553 280 485578258 281 271402991 282 136579241 283 62070646 284 29291666 285 13623883 286 5754741 287 2588728 288 1157553 289 490366 290 215678 291 93616 292 38728 293 16741 294 7166 295 2991 296 1271 297 541 298 221 299 93 300 39 301 4850832166 302 3763834633 303 2599748883 304 1213945646 305 678507478 306 341448103 307 155176616 308 73229166 309 34059708 310 14386853 311 6471821 312 2893883 313 1225916 314 539196 315 234041 316 96821 317 41853 318 17916 319 7478 320 3178 321 1353 322 553 323 233 324 98 325 40 326 12127080416 327 9409586583 328 6499372208 329 3034864116 330 1696268696 331 853620258 332 387941541 333 183072916 334 85149271 335 35967133 336 16179553 337 7234708 338 3064791 339 1347991 340 585103 341 242053 342 104633 343 44791 344 18696 345 7946 346 3383 347 1383 348 583 349 246 350 101 351 42 352 30317701041 353 23523966458 354 16248430521 355 7587160291 356 4240671741 357 2134050646 358 969853853 359 457682291 360 212873178 361 89917833 362 40448883 363 18086771 364 7661978 365 3369978 366 1462758 367 605133 368 261583 369 111978 370 46741 371 19866 372 8458 373 3458 374 1458 375 616 376 253 377 106 378 44 379 75794252603 380 58809916146 381 40621076303 382 18967900728 383 10601679353 384 5335126616 385 2424634633 386 1144205728 387 532182946 388 224794583 389 101122208 390 45216928 391 19154946 392 8424946 393 3656896 394 1512833 395 653958 396 279946 397 116853 398 49666 399 21146 400 8646 401 3646 402 1541 403 633 404 266 405 111 406 45 407 189485631508 408 147024790366 409 101552690758 410 47419751821 411 26504198383 412 13337816541 413 6061586583 414 2860514321 415 1330457366 416 561986458 417 252805521 418 113042321 419 47887366 420 21062366 421 9142241 422 3782083 423 1634896 424 699866 425 292133 426 124166 427 52866 428 21616 429 9116 430 3853 431 1583 432 666 433 278 434 113 435 47 436 473714078771 437 367561975916 438 253881726896 439 118549379553 440 66260495958 441 33344541353 442 15153966458 443 7151285803 444 3326143416 445 1404966146 446 632013803 447 282605803 448 119718416 449 52655916 450 22855603 451 9455208 452 4087241 453 1749666 454 730333 455 310416 456 132166 457 54041 458 22791 459 9633 460 3958 461 1666 462 696 463 283 464 118 465 49 466 1184285196928 467 918904939791 468 634704317241 469 296373448883 470 165651239896 471 83361353383 472 37884916146 473 17878214508 474 8315358541 475 3512415366 476 1580034508 477 706514508 478 299296041 479 131639791 480 57139008 481 23638021 482 10218103 483 4374166 484 1825833 485 776041 486 330416 487 135103 488 56978 489 24083 490 9896 491 4166 492 1741 493 708 494 296 495 123 496 50 497 2960712992321 498 2297262349478 499 1586760793103 500 740933622208 501 414128099741 502 208403383458 503 94712290366 504 44695536271 505 20788396353 506 8781038416 507 3950086271 508 1766286271 509 748240103 510 329099478 511 142847521 512 59095053 513 25545258 514 10935416 515 4564583 516 1940103 517 826041 518 337758 519 142446 520 60208 521 24741 522 10416 523 4353 524 1771 525 741 526 308 527 126 528 52 529 7401782480803 530 5743155873696 531 3966901982758 532 1852334055521 533 1035320249353 534 521008458646 535 236780725916 536 111738840678 537 51970990883 538 21952596041 539 9875215678 540 4415715678 541 1870600258 542 822748696 543 357118803 544 147737633 545 63863146 546 27338541 547 11411458 548 4850258 549 2065103 550 844396 551 356116 552 150521 553 61853 554 26041 555 10883 556 4428 557 1853 558 771 559 316 560 131 561 54 562 18504456202008 563 14357889684241 564 9917254956896 565 4630835138803 566 2588300623383 567 1302521146616 568 591951814791 569 279347101696 570 129927477208 571 54881490103 572 24688039196 573 11039289196 574 4676500646 575 2056871741 576 892797008 577 369344083 578 159657866 579 68346353 580 28528646 581 12125646 582 5162758 583 2110991 584 890291 585 376303 586 154633 587 65103 588 27208 589 11071 590 4633 591 1928 592 791 593 328 594 136 595 55 596 46261140505021 597 35894724210603 598 24793137392241 599 11577087847008 600 6470751558458 601 3256302866541 602 1479879536978 603 698367754241 604 324818693021 605 137203725258 606 61720097991 607 27598222991 608 11691251616 609 5142179353 610 2231992521 611 923360208 612 399144666 613 170865883 614 71321616 615 30314116 616 12906896 617 5277478 618 2225728 619 940758 620 386583 621 162758 622 68021 623 27678 624 11583 625 4821 626 1978 627 821 628 341 629 138 630 57 631 115652851262553 632 89736810526508 633 61982843480603 634 28942719617521 635 16176878896146 636 8140757166353 637 3699698842446 638 1745919385603 639 812046732553 640 343009313146 641 154300244978 642 68995557478 643 29228129041 644 12855448383 645 5579981303 646 2308400521 647 997861666 648 427164708 649 178304041 650 75785291 651 32267241 652 13193696 653 5564321 654 2351896 655 966458 656 406896 657 170053 658 69196 659 28958 660 12053 661 4946 662 2053 663 853 664 346 665 143 666 59 667 289132128156383 668 224342026316271 669 154957108701508 670 72356799043803 671 40442197240366 672 20351892915883 673 9249247106116 674 4364798464008 675 2030116831383 676 857523282866 677 385750612446 678 172488893696 679 73070322603 680 32138620958 681 13949953258 682 5771001303 683 2494654166 684 1067911771 685 445760103 686 189463228 687 80668103 688 32984241 689 13910803 690 5879741 691 2416146 692 1017241 693 425133 694 172991 695 72396 696 30133 697 12366 698 5133 699 2133 700 866 701 358 702 148 703 60 704 722830320390958 705 560855065790678 706 387392771753771 707 180891997609508 708 101105493100916 709 50879732289708 710 23123117765291 711 10911996160021 712 5075292078458 713 2143808207166 714 964376531116 715 431222234241 716 182675806508 717 80346552396 718 34874883146 719 14427503258 720 6236635416 721 2669779428 722 1114400258 723 473658071 724 201670258 725 82460603 726 34777008 727 14699353 728 6040366 729 2543103 730 1062833 731 432478 732 180991 733 75333 734 30916 735 12833 736 5333 737 2166 738 896 739 371 740 151 741 62 742 1807075800977396 743 1402137664476696 744 968481929384428 745 452229994023771 746 252763732752291 747 127199330724271 748 57807794413228 749 27279990400053 750 12688230196146 751 5359520517916 752 2410941327791 753 1078055585603 754 456689516271 755 200866380991 756 87187207866 757 36068758146 758 15591588541 759 6674448571 760 2786000646 761 1184145178 762 504175646 763 206151508 764 86942521 765 36748383 766 15100916 767 6357758 768 2657083 769 1081196 770 452478 771 188333 772 77291 773 32083 774 13333 775 5416 776 2241 777 928 778 378 779 156 780 64 781 4517689502443491 782 3505344161191741 783 2421204823461071 784 1130574985059428 785 631909331880728 786 317998326810678 787 144519486033071 788 68199976000133 789 31720575490366 790 13398801294791 791 6027353319478 792 2695138964008 793 1141723790678 794 502165952478 795 217968019666 796 90171895366 797 38978971353 798 16686121428 799 6965001616 800 2960362946 801 1260439116 802 515378771 803 217356303 804 91870958 805 37752291 806 15894396 807 6642708 808 2702991 809 1131196 810 470833 811 193228 812 80208 813 33333 814 13541 815 5603 816 2321 817 946 818 391 819 161 820 65 821 11294223756108728 822 8763360402979353 823 6053012058652678 824 2826437462648571 825 1579773329701821 826 794995817026696 827 361298715082678 828 170499940000333 829 79301438725916 830 33497003236978 831 15068383298696 832 6737847410021 833 2854309476696 834 1255414881196 835 544920049166 836 225429738416 837 97447428383 838 41715303571 839 17412504041 840 7400907366 841 3151097791 842 1288446928 843 543390758 844 229677396 845 94380728 846 39735991 847 16606771 848 6757478 849 2827991 850 1177083 851 483071 852 200521 853 83333 854 33853 855 14008 856 5803 857 2366 858 978 859 403 860 163 861 67 862 28235559390271821 863 21908401007448383 864 15132530146631696 865 7066093656621428 866 3949433324254553 867 1987489542566741 868 903246787706696 869 426249850000833 870 198253596814791 871 83742508092446 872 37670958246741 873 16844618525053 874 7135773691741 875 3138537202991 876 1362300122916 877 563574346041 878 243618570958 879 104288258928 880 43531260103 881 18502268416 882 7877744478 883 3221117321 884 1358476896 885 574193491 886 235951821 887 99339978 888 41516928 889 16893696 890 7069978 891 2942708 892 1207678 893 501303 894 208333 895 84633 896 35021 897 14508 898 5916 899 2446 900 1008 901 408 902 168 903 69 904 70588898475679553 905 54771002518620958 906 37831325366579241 907 17665234141553571 908 9873583310636383 909 4968723856416853 910 2258116969266741 911 1065624625002083 912 495633992036978 913 209356270231116 914 94177395616853 915 42111546312633 916 17839434229353 917 7846343007478 918 3405750307291 919 1408935865103 920 609046427396 921 260720647321 922 108828150258 923 46255671041 924 19694361196 925 8052793303 926 3396192241 927 1435483728 928 589879553 929 248349946 930 103792321 931 42234241 932 17674946 933 7356771 934 3019196 935 1253258 936 520833 937 211583 938 87553 939 36271 940 14791 941 6116 942 2521 943 1021 944 421 945 173 946 70 947 176472246189198883 948 136927506296552396 949 94578313416448103 950 44163085353883928 951 24683958276590958 952 12421809641042133 953 5645292423166853 954 2664061562505208 955 1239084980092446 956 523390675577791 957 235443489042133 958 105278865781583 959 44598585573383 960 19615857518696 961 8514375768228 962 3522339662758 963 1522616068491 964 651801618303 965 272070375646 966 115639177603 967 49235902991 968 20131983258 969 8490480603 970 3588709321 971 1474698883 972 620874866 973 259480803 974 105585603 975 44187366 976 18391928 977 7547991 978 3133146 979 1302083 980 528958 981 218883 982 90678 983 36978 984 15291 985 6303 986 2553 987 1053 988 433 989 176 990 72 991 441180615472997208 992 342318765741380991 993 236445783541120258 994 110407713384709821 995 61709895691477396 996 31054524102605333 997 14113231057917133 998 6660153906263021 999 3097712450231116 1000 1308476688944478 1001 588608722605333 1002 263197164453958 1003 111496463933458 1004 49039643796741 1005 21285939420571 1006 8805849156896 1007 3806540171228 1008 1629504045758 1009 680175939116 1010 289097944008 1011 123089757478 1012 50329958146 1013 21226201508 1014 8971773303 1015 3686747208 1016 1552187166 1017 648702008 1018 263964008 1019 110468416 1020 45979821 1021 18869978 1022 7832866 1023 3255208 1024 1322396 1025 547208 1026 226696 1027 92446 1028 38228 1029 15758 1030 6383 1031 2633 1032 1083 1033 441 1034 181 1035 74 1036 1102951538682493021 1037 855796914353452478 1038 591114458852800646 1039 276019283461774553 1040 154274739228693491 1041 77636310256513333 1042 35283077644792833 1043 16650384765657553 1044 7744281125577791 1045 3271191722361196 1046 1471521806513333 1047 657992911134896 1048 278741159833646 1049 122599109491853 1050 53214848551428 1051 22014622892241 1052 9516350428071 1053 4073760114396 1054 1700439847791 1055 722744860021 1056 307724393696 1057 125824895366 1058 53065503771 1059 22429433258 1060 9216868021 1061 3880467916 1062 1621755021 1063 659910021 1064 276171041 1065 114949553 1066 47174946 1067 19582166 1068 8138021 1069 3305991 1070 1368021 1071 566741 1072 231116 1073 95571 1074 39396 1075 15958 1076 6583 1077 2708 1078 1103 1079 453 1080 186 1081 75 1082 2757378846706232553 1083 2139492285883631196 1084 1477786147132001616 1085 690048208654436383 1086 385686848071733728 1087 194090775641283333 1088 88207694111982083 1089 41625961914143883 1090 19360702813944478 1091 8177979305902991 1092 3678804516283333 1093 1644982277837241 1094 696852899584116 1095 306497773729633 1096 133037121378571 1097 55036557230603 1098 23790876070178 1099 10184400285991 1100 4251099619478 1101 1806862150053 1102 769310984241 1103 314562238416 1104 132663759428 1105 56073583146 1106 23042170053 1107 9701169791 1108 4054387553 1109 1649775053 1110 690427603 1111 287373883 1112 117937366 1113 48955416 1114 20345053 1115 8264978 1116 3420053 1117 1416853 1118 577791 1119 238928 1120 98491 1121 39896 1122 16458 1123 6771 1124 2758 1125 1133 1126 466 1127 188 1128 77 1129 6893447116765581383 1130 5348730714709077991 1131 3694465367830004041 1132 1725120521636090958 1133 964217120179334321 1134 485226939103208333 1135 220519235279955208 1136 104064904785359708 1137 48401757034861196 1138 20444948264757478 1139 9197011290708333 1140 4112455694593103 1141 1742132248960291 1142 766244434324083 1143 332592803446428 1144 137591393076508 1145 59477190175446 1146 25461000714978 1147 10627749048696 1148 4517155375133 1149 1923277460603 1150 786405596041 1151 331659398571 1152 140183957866 1153 57605425133 1154 24252924478 1155 10135968883 1156 4124437633 1157 1726069008 1158 718434708 1159 294843416 1160 122388541 1161 50862633 1162 20662446 1163 8550133 1164 3542133 1165 1444478 1166 597321 1167 246228 1168 99741 1169 41146 1170 16928 1171 6896 1172 2833 1173 1166 1174 471 1175 193 1176 79 1177 17233617791913953458 1178 13371826786772694978 1179 9236163419575010103 1180 4312801304090227396 1181 2410542800448335803 1182 1213067347758020833 1183 551298088199888021 1184 260162261963399271 1185 121004392587152991 1186 51112370661893696 1187 22992528226770833 1188 10281139236482758 1189 4355330622400728 1190 1915611085810208 1191 831482008616071 1192 343978482691271 1193 148692975438616 1194 63652501787446 1195 26569372621741 1196 11292888437833 1197 4808193651508 1198 1966013990103 1199 829148496428 1200 350459894666 1201 144013562833 1202 60632311196 1203 25339922208 1204 10311094083 1205 4315172521 1206 1796086771 1207 737108541 1208 305971353 1209 127156583 1210 51656116 1211 21375333 1212 8855333 1213 3611196 1214 1493303 1215 615571 1216 249353 1217 102866 1218 42321 1219 17241 1220 7083 1221 2916 1222 1178 1223 483 1224 198 1225 80 1226 43084044479784883646 1227 33429566966931737446 1228 23090408548937525258 1229 10782003260225568491 1230 6026357001120839508 1231 3032668369395052083 1232 1378245220499720053 1233 650405654908498178 1234 302510981467882478 1235 127780926654734241 1236 57481320566927083 1237 25702848091206896 1238 10888326556001821 1239 4789027714525521 1240 2078705021540178 1241 859946206728178 1242 371732438596541 1243 159131254468616 1244 66423431554353 1245 28232221094583 1246 12020484128771 1247 4915034975258 1248 2072871241071 1249 876149736666 1250 360033907083 1251 151580777991 1252 63349805521 1253 25777735208 1254 10787931303 1255 4490216928 1256 1842771353 1257 764928383 1258 317891458 1259 129140291 1260 53438333 1261 22138333 1262 9027991 1263 3733258 1264 1538928 1265 623383 1266 257166 1267 105803 1268 43103 1269 17708 1270 7291 1271 2946 1272 1208 1273 496 1274 201 1275 82 1276 107710111199462209116 1277 83573917417329343616 1278 57726021372343813146 1279 26955008150563921228 1280 15065892502802098771 1281 7581670923487630208 1282 3445613051249300133 1283 1626014137271245446 1284 756277453669706196 1285 319452316636835603 1286 143703301417317708 1287 64257120228017241 1288 27220816390004553 1289 11972569286313803 1290 5196762553850446 1291 2149865516820446 1292 929331096491353 1293 397828136171541 1294 166058578885883 1295 70580552736458 1296 30051210321928 1297 12287587438146 1298 5182178102678 1299 2190374341666 1300 900084767708 1301 378951944978 1302 158374513803 1303 64444338021 1304 26969828258 1305 11225542321 1306 4606928383 1307 1912320958 1308 794728646 1309 322850728 1310 133595833 1311 55345833 1312 22569978 1313 9333146 1314 3847321 1315 1558458 1316 642916 1317 264508 1318 107758 1319 44271 1320 18228 1321 7366 1322 3021 1323 1241 1324 503 1325 206 1326 84 1327 269275277998655522791 1328 208934793543323359041 1329 144315053430859532866 1330 67387520376409803071 1331 37664731257005246928 1332 18954177308719075521 1333 8614032628123250333 1334 4065035343178113616 1335 1890693634174265491 1336 798630791592089008 1337 359258253543294271 1338 160642800570043103 1339 68052040975011383 1340 29931423215784508 1341 12991906384626116 1342 5374663792051116 1343 2323327741228383 1344 994570340428853 1345 415146447214708 1346 176451381841146 1347 75128025804821 1348 30718968595366 1349 12955445256696 1350 5475935854166 1351 2250211919271 1352 947379862446 1353 395936284508 1354 161110845053 1355 67424570646 1356 28063855803 1357 11517320958 1358 4780802396 1359 1986821616 1360 807126821 1361 333989583 1362 138364583 1363 56424946 1364 23332866 1365 9618303 1366 3896146 1367 1607291 1368 661271 1369 269396 1370 110678 1371 45571 1372 18416 1373 7553 1374 3103 1375 1258 1376 516 1377 211 1378 85 1379 673188194996638806978 1380 522336983858308397603 1381 360787633577148832166 1382 168468800941024507678 1383 94161828142513117321 1384 47385443271797688803 1385 21535081570308125833 1386 10162588357945284041 1387 4726734085435663728 1388 1996576978980222521 1389 898145633858235678 1390 401607001425107758 1391 170130102437528458 1392 74828558039461271 1393 32479765961565291 1394 13436659480127791 1395 5808319353070958 1396 2486425851072133 1397 1037866118036771 1398 441128454602866 1399 187820064512053 1400 76797421488416 1401 32388613141741 1402 13689839635416 1403 5625529798178 1404 2368449656116 1405 989840711271 1406 402777112633 1407 168561426616 1408 70159639508 1409 28793302396 1410 11952005991 1411 4967054041 1412 2017817053 1413 834973958 1414 345911458 1415 141062366 1416 58332166 1417 24045758 1418 9740366 1419 4018228 1420 1653178 1421 673491 1422 276696 1423 113928 1424 46041 1425 18883 1426 7758 1427 3146 1428 1291 1429 528 1430 213 1431 87 1432 1682970487491597017446 1433 1305842459645770994008 1434 901969083942872080416 1435 421172002352561269196 1436 235404570356282793303 1437 118463608179494222008 1438 53837703925770314583 1439 25406470894863210103 1440 11816835213589159321 1441 4991442447450556303 1442 2245364084645589196 1443 1004017503562769396 1444 425325256093821146 1445 187071395098653178 1446 81199414903913228 1447 33591648700319478 1448 14520798382677396 1449 6216064627680333 1450 2594665295091928 1451 1102821136507166 1452 469550161280133 1453 191993553721041 1454 80971532854353 1455 34224599088541 1456 14063824495446 1457 5921124140291 1458 2474601778178 1459 1006942781583 1460 421403566541 1461 175399098771 1462 71983255991 1463 29880014978 1464 12417635103 1465 5044542633 1466 2087434896 1467 864778646 1468 352655916 1469 145830416 1470 60114396 1471 24350916 1472 10045571 1473 4132946 1474 1683728 1475 691741 1476 284821 1477 115103 1478 47208 1479 19396 1480 7866 1481 3228 1482 1321 1483 533 1484 218 1485 89 1486 4207426218728992543616 1487 3264606149114427485021 1488 2254922709857180201041 1489 1052930005881403172991 1490 588511425890706983258 1491 296159020448735555021 1492 134594259814425786458 1493 63516177237158025258 1494 29542088033972898303 1495 12478606118626390758 1496 5613410211613972991 1497 2510043758906923491 1498 1063313140234552866 1499 467678487746632946 1500 202998537259783071 1501 83979121750798696 1502 36301995956693491 1503 15540161569200833 1504 6486663237729821 1505 2757052841267916 1506 1173875403200333 1507 479983884302603 1508 202428832135883 1509 85561497721353 1510 35159561238616 1511 14802810350728 1512 6186504445446 1513 2517356953958 1514 1053508916353 1515 438497746928 1516 179958139978 1517 74700037446 1518 31044087758 1519 12611356583 1520 5218587241 1521 2161946616 1522 881639791 1523 364576041 1524 150285991 1525 60877291 1526 25113928 1527 10332366 1528 4209321 1529 1729353 1530 712053 1531 287758 1532 118021 1533 48491 1534 19666 1535 8071 1536 3303 1537 1333 1538 546 1539 223 1540 90 1541 10518565546822481359041 1542 8161515372786068712553 1543 5637306774642950502603 1544 2632325014703507932478 1545 1471278564726767458146 1546 740397551121838887553 1547 336485649536064466146 1548 158790443092895063146 1549 73855220084932245758 1550 31196515296565976896 1551 14033525529034932478 1552 6275109397267308728 1553 2658282850586382166 1554 1169196219366582366 1555 507496343149457678 1556 209947804376996741 1557 90754989891733728 1558 38850403923002083 1559 16216658094324553 1560 6892632103169791 1561 2934688508000833 1562 1199959710756508 1563 506072080339708 1564 213903744303383 1565 87898903096541 1566 37007025876821 1567 15466261113616 1568 6293392384896 1569 2633772290883 1570 1096244367321 1571 449895349946 1572 186750093616 1573 77610219396 1574 31528391458 1575 13046468103 1576 5404866541 1577 2204099478 1578 911440103 1579 375714978 1580 152193228 1581 62784821 1582 25830916 1583 10523303 1584 4323383 1585 1780133 1586 719396 1587 295053 1588 121228 1589 49166 1590 20178 1591 8258 1592 3333 1593 1366 1594 558 1595 226 1596 92 1597 26296413867056203397603 1598 20403788431965171781383 1599 14093266936607376256508 1600 6580812536758769831196 1601 3678196411816918645366 1602 1850993877804597218883 1603 841214123840161165366 1604 396976107732237657866 1605 184638050212330614396 1606 77991288241414942241 1607 35083813822587331196 1608 15687773493168271821 1609 6645707126465955416 1610 2922990548416455916 1611 1268740857873644196 1612 524869510942491853 1613 226887474729334321 1614 97126009807505208 1615 40541645235811383 1616 17231580257924478 1617 7336721270002083 1618 2999899276891271 1619 1265180200849271 1620 534759360758458 1621 219747257741353 1622 92517564692053 1623 38665652784041 1624 15733480962241 1625 6584430727208 1626 2740610918303 1627 1124738374866 1628 466875234041 1629 194025548491 1630 78820978646 1631 32616170258 1632 13512166353 1633 5510248696 1634 2278600258 1635 939287446 1636 380483071 1637 156962053 1638 64577291 1639 26308258 1640 10808458 1641 4450333 1642 1798491 1643 737633 1644 303071 1645 122916 1646 50446 1647 20646 1648 8333 1649 3416 1650 1396 1651 566 1652 231 1653 94 1654 65741034667640508494008 1655 51009471079912929453458 1656 35233167341518440641271 1657 16452031341896924577991 1658 9195491029542296613416 1659 4627484694511493047208 1660 2103035309600402913416 1661 992440269330594144666 1662 461595125530826535991 1663 194978220603537355603 1664 87709534556468327991 1665 39219433732920679553 1666 16614267816164888541 1667 7307476371041139791 1668 3171852144684110491 1669 1312173777356229633 1670 567218686823335803 1671 242815024518763021 1672 101354113089528458 1673 43078950644811196 1674 18341803175005208 1675 7499748192228178 1676 3162950502123178 1677 1336898401896146 1678 549368144353383 1679 231293911730133 1680 96664131960103 1681 39333702405603 1682 16461076818021 1683 6851527295758 1684 2811845937166 1685 1167188085103 1686 485063871228 1687 197052446616 1688 81540425646 1689 33780415883 1690 13775621741 1691 5696500646 1692 2348218616 1693 951207678 1694 392405133 1695 161443228 1696 65770646 1697 27021146 1698 11125833 1699 4496228 1700 1844083 1701 757678 1702 307291 1703 126116 1704 51616 1705 20833 1706 8541 1707 3491 1708 1416 1709 578 1710 236 1711 95 1712 164352586669101271235021 1713 127523677699782323633646 1714 88082918353796101603178 1715 41130078354742311444978 1716 22988727573855741533541 1717 11568711736278732618021 1718 5257588274001007283541 1719 2481100673326485361666 1720 1153987813827066339978 1721 487445551508843389008 1722 219273836391170819978 1723 98048584332301698883 1724 41535669540412221353 1725 18268690927602849478 1726 7929630361710276228 1727 3280434443390574083 1728 1418046717058339508 1729 607037561296907553 1730 253385282723821146 1731 107697376612027991 1732 45854507937513021 1733 18749370480570446 1734 7907376255307946 1735 3342246004740366 1736 1373420360883458 1737 578234779325333 1738 241660329900258 1739 98334256014008 1740 41152692045053 1741 17128818239396 1742 7029614842916 1743 2917970212758 1744 1212659678071 1745 492631116541 1746 203851064116 1747 84451039708 1748 34439054353 1749 14241251616 1750 5870546541 1751 2378019196 1752 981012833 1753 403608071 1754 164426616 1755 67552866 1756 27814583 1757 11240571 1758 4610208 1759 1894196 1760 768228 1761 315291 1762 129041 1763 52083 1764 21353 1765 8728 1766 3541 1767 1446 1768 591 1769 238 1770 97 1771 410881466672753178087553 1772 318809194249455809084116 1773 220207295884490254007946 1774 102825195886855778612446 1775 57471818934639353833853 1776 28921779340696831545053 1777 13143970685002518208853 1778 6202751683316213404166 1779 2884969534567665849946 1780 1218613878772108472521 1781 548184590977927049946 1782 245121460830754247208 1783 103839173851030553383 1784 45671727319007123696 1785 19824075904275690571 1786 8201086108476435208 1787 3545116792645848771 1788 1517593903242268883 1789 633463206809552866 1790 269243441530069978 1791 114636269843782553 1792 46873426201426116 1793 19768440638269866 1794 8355615011850916 1795 3433550902208646 1796 1445586948313333 1797 604150824750646 1798 245835640035021 1799 102881730112633 1800 42822045598491 1801 17574037107291 1802 7294925531896 1803 3031649195178 1804 1231577791353 1805 509627660291 1806 211127599271 1807 86097635883 1808 35603129041 1809 14676366353 1810 5945047991 1811 2452532083 1812 1009020178 1813 411066541 1814 168882166 1815 69536458 1816 28101428 1817 11525521 1818 4735491 1819 1920571 1820 788228 1821 322603 1822 130208 1823 53383 1824 21821 1825 8853 1826 3616 1827 1478 1828 596 1829 243 1830 99 1831 1027203666681882945218883 1832 797022985623639522710291 1833 550518239711225635019866 1834 257062989717139446531116 1835 143679547336598384584633 1836 72304448351742078862633 1837 32859926712506295522133 1838 15506879208290533510416 1839 7212423836419164624866 1840 3046534696930271181303 1841 1370461477444817624866 1842 612803652076885618021 1843 259597934627576383458 1844 114179318297517809241 1845 49560189760689226428 1846 20502715271191088021 1847 8862791981614621928 1848 3793984758105672208 1849 1583658017023882166 1850 673108603825174946 1851 286590674609456383 1852 117183565503565291 1853 49421101595674666 1854 20889037529627291 1855 8583877255521616 1856 3613967370783333 1857 1510377061876616 1858 614589100087553 1859 257204325281583 1860 107055113996228 1861 43935092768228 1862 18237313829741 1863 7579122987946 1864 3078944478383 1865 1274069150728 1866 527818998178 1867 215244089708 1868 89007822603 1869 36690915883 1870 14862619978 1871 6131330208 1872 2522550446 1873 1027666353 1874 422205416 1875 173841146 1876 70253571 1877 28813803 1878 11838728 1879 4801428 1880 1970571 1881 806508 1882 325521 1883 133458 1884 54553 1885 22133 1886 9041 1887 3696 1888 1491 1889 608 1890 248 1891 100 1892 2568009166704707363047208 1893 1992557464059098806775728 1894 1376295599278064087549666 1895 642657474292848616327791 1896 359198868341495961461583 1897 180761120879355197156583 1898 82149816781265738805333 1899 38767198020726333776041 1900 18031059591047911562166 1901 7616336742325677953258 1902 3426153693612044062166 1903 1532009130192214045053 1904 648994836568940958646 1905 285448295743794523103 1906 123900474401723066071 1907 51256788177977720053 1908 22156979954036554821 1909 9484961895264180521 1910 3959145042559705416 1911 1682771509562937366 1912 716476686523640958 1913 292958913758913228 1914 123552753989186666 1915 52222593824068228 1916 21459693138804041 1917 9034918426958333 1918 3775942654691541 1919 1536472750218883 1920 643010813203958 1921 267637784990571 1922 109837731920571 1923 45593284574353 1924 18947807469866 1925 7697361195958 1926 3185172876821 1927 1319547495446 1928 538110224271 1929 222519556508 1930 91727289708 1931 37156549946 1932 15328325521 1933 6306376116 1934 2569165883 1935 1055513541 1936 434602866 1937 175633928 1938 72034508 1939 29596821 1940 12003571 1941 4926428 1942 2016271 1943 813803 1944 333646 1945 136383 1946 55333 1947 22603 1948 9241 1949 3728 1950 1521 1951 621 1952 251 1953 102 1954 6420022916761768407618021 1955 4981393660147747016939321 1956 3440738998195160218874166 1957 1606643685732121540819478 1958 897997170853739903653958 1959 451902802198387992891458 1960 205374541953164347013333 1961 96917995051815834440103 1962 45077648977619778905416 1963 19040841855814194883146 1964 8565384234030110155416 1965 3830022825480535112633 1966 1622487091422352396616 1967 713620739359486307758 1968 309751186004307665178 1969 128141970444944300133 1970 55392449885091387053 1971 23712404738160451303 1972 9897862606399263541 1973 4206928773907343416 1974 1791191716309102396 1975 732397284397283071 1976 308881884972966666 1977 130556484560170571 1978 53649232847010103 1979 22587296067395833 1980 9439856636728853 1981 3841181875547208 1982 1607527033009896 1983 669094462476428 1984 274594329801428 1985 113983211435883 1986 47369518674666 1987 19243402989896 1988 7962932192053 1989 3298868738616 1990 1345275560678 1991 556298891271 1992 229318224271 1993 92891374866 1994 38320813803 1995 15765940291 1996 6422914708 1997 2638783853 1998 1086507166 1999 439084821 2000 180086271 2001 73992053 2002 30008928 2003 12316071 2004 5040678 2005 2034508 2006 834116 2007 340958 2008 138333 2009 56508 2010 23103 2011 9321 2012 3803 2013 1553 2014 628 2015 256 2016 104 2017 16050057291904421019045053 2018 12453484150369367542348303 2019 8601847495487900547185416 2020 4016609214330303852048696 2021 2244992927134349759134896 2022 1129757005495969982228646 2023 513436354882910867533333 2024 242294987629539586100258 2025 112694122444049447263541 2026 47602104639535487207866 2027 21413460585075275388541 2028 9575057063701337781583 2029 4056217728555880991541 2030 1784051848398715769396 2031 774377965010769162946 2032 320354926112360750333 2033 138481124712728467633 2034 59281011845401128258 2035 24744656515998158853 2036 10517321934768358541 2037 4477979290772755991 2038 1830993210993207678 2039 772204712432416666 2040 326391211400426428 2041 134123082117525258 2042 56468240168489583 2043 23599641591822133 2044 9602954688868021 2045 4018817582524741 2046 1672736156191071 2047 686485824503571 2048 284958028589708 2049 118423796686666 2050 48108507474741 2051 19907330480133 2052 8247171846541 2053 3363188901696 2054 1390747228178 2055 573295560678 2056 232228437166 2057 95802034508 2058 39414850728 2059 16057286771 2060 6596959633 2061 2716267916 2062 1097712053 2063 450215678 2064 184980133 2065 75022321 2066 30790178 2067 12601696 2068 5086271 2069 2085291 2070 852396 2071 345833 2072 141271 2073 57758 2074 23303 2075 9508 2076 3883 2077 1571 2078 641 2079 261 2080 105 2081 40125143229761052547612633 2082 31133710375923418855870758 2083 21504618738719751367963541 2084 10041523035825759630121741 2085 5612482317835874397837241 2086 2824392513739924955571616 2087 1283590887207277168833333 2088 605737469073848965250646 2089 281735306110123618158853 2090 119005261598838718019666 2091 53533651462688188471353 2092 23937642659253344453958 2093 10140544321389702478853 2094 4460129620996789423491 2095 1935944912526922907366 2096 800887315280901875833 2097 346202811781821169083 2098 148202529613502820646 2099 61861641289995397133 2100 26293304836920896353 2101 11194948226931889978 2102 4577483027483019196 2103 1930511781081041666 2104 815978028501066071 2105 335307705293813146 2106 141170600421223958 2107 58999103979555333 2108 24007386722170053 2109 10047043956311853 2110 4181840390477678 2111 1716214561258928 2112 712395071474271 2113 296059491716666 2114 120271268686853 2115 49768326200333 2116 20617929616353 2117 8407972254241 2118 3476868070446 2119 1433238901696 2120 580571092916 2121 239505086271 2122 98537126821 2123 40143216928 2124 16492399083 2125 6790669791 2126 2744280133 2127 1125539196 2128 462450333 2129 187555803 2130 76975446 2131 31504241 2132 12715678 2133 5213228 2134 2130991 2135 864583 2136 353178 2137 144396 2138 58258 2139 23771 2140 9708 2141 3928 2142 1603 2143 653 2144 263 2145 107 2146 100312858074402631369031583 2147 77834275939808547139676896 2148 53761546846799378419908853 2149 25103807589564399075304353 2150 14031205794589685994593103 2151 7060981284349812388929041 2152 3208977218018192922083333 2153 1514343672684622413126616 2154 704338265275309045397133 2155 297513153997096795049166 2156 133834128656720471178383 2157 59844106648133361134896 2158 25351360803474256197133 2159 11150324052491973558728 2160 4839862281317307268416 2161 2002218288202254689583 2162 865507029454552922708 2163 370506324033757051616 2164 154654103224988492833 2165 65733262092302240883 2166 27987370567329724946 2167 11443707568707547991 2168 4826279452702604166 2169 2039945071252665178 2170 838269263234532866 2171 352926501053059896 2172 147497759948888333 2173 60018466805425133 2174 25117609890779633 2175 10454600976194196 2176 4290536403147321 2177 1780987678685678 2178 740148729291666 2179 300678171717133 2180 124420815500833 2181 51544824040883 2182 21019930635603 2183 8692170176116 2184 3583097254241 2185 1451427732291 2186 598762715678 2187 246342817053 2188 100358042321 2189 41230997708 2190 16976674478 2191 6860700333 2192 2813847991 2193 1156125833 2194 468889508 2195 192438616 2196 78760603 2197 31789196 2198 13033071 2199 5327478 2200 2161458 2201 882946 2202 360991 2203 145646 2204 59428 2205 24271 2206 9821 2207 4008 2208 1633 2209 658 2210 268 2211 109 2212 250782145186006578422578958 2213 194585689849521367849192241 2214 134403867116998446049772133 2215 62759518973910997688260883 2216 35078014486474214986482758 2217 17652453210874530972322603 2218 8022443045045482305208333 2219 3785859181711556032816541 2220 1760845663188272613492833 2221 743782884992741987622916 2222 334585321641801177945958 2223 149610266620333402837241 2224 63378402008685640492833 2225 27875810131229933896821 2226 12099655703293268171041 2227 5005545720505636723958 2228 2163767573636382306771 2229 926265810084392629041 2230 386635258062471232083 2231 164333155230755602208 2232 69968426418324312366 2233 28609268921768869978 2234 12065698631756510416 2235 5099862678131662946 2236 2095673158086332166 2237 882316252632649741 2238 368744399872220833 2239 150046167013562833 2240 62794024726949083 2241 26136502440485491 2242 10726341007868303 2243 4452469196714196 2244 1850371823229166 2245 751695429292833 2246 311052038752083 2247 128862060102208 2248 52549826589008 2249 21730425440291 2250 8957743135603 2251 3628569330728 2252 1496906789196 2253 615857042633 2254 250895105803 2255 103077494271 2256 42441686196 2257 17151750833 2258 7034619978 2259 2890314583 2260 1172223771 2261 481096541 2262 196901508 2263 79472991 2264 32582678 2265 13318696 2266 5403646 2267 2207366 2268 902478 2269 364116 2270 148571 2271 60678 2272 24553 2273 10021 2274 4083 2275 1646 2276 671 2277 273 2278 110 2279 626955362965016446056447396 2280 486464224623803419622980603 2281 336009667792496115124430333 2282 156898797434777494220652208 2283 87695036216185537466206896 2284 44131133027186327430806508 2285 20056107612613705763020833 2286 9464647954278890082041353 2287 4402114157970681533732083 2288 1859457212481854969057291 2289 836463304104502944864896 2290 374025666550833507093103 2291 158446005021714101232083 2292 69689525328074834742053 2293 30249139258233170427603 2294 12513864301264091809896 2295 5409418934090955766928 2296 2315664525210981572603 2297 966588145156178080208 2298 410832888076889005521 2299 174921066045810780916 2300 71523172304422174946 2301 30164246579391276041 2302 12749656695329157366 2303 5239182895215830416 2304 2205790631581624353 2305 921860999680552083 2306 375115417533907083 2307 156985061817372708 2308 65341256101213728 2309 26815852519670758 2310 11131172991785491 2311 4625929558072916 2312 1879238573232083 2313 777630096880208 2314 322155150255521 2315 131374566472521 2316 54326063600728 2317 22394357839008 2318 9071423326821 2319 3742266972991 2320 1539642606583 2321 627237764508 2322 257693735678 2323 106104215491 2324 42879377083 2325 17586549946 2326 7225786458 2327 2930559428 2328 1202741353 2329 492253771 2330 198682478 2331 81456696 2332 33296741 2333 13509116 2334 5518416 2335 2256196 2336 910291 2337 371428 2338 151696 2339 61383 2340 25053 2341 10208 2342 4116 2343 1678 2344 683 2345 276 2346 112 2347 1567388407412541115141118491 2348 1216160561559508549057451508 2349 840024169481240287811075833 2350 392246993586943735551630521 2351 219237590540463843665517241 2352 110327832567965818577016271 2353 50140269031534264407552083 2354 23661619885697225205103383 2355 11005285394926703834330208 2356 4648643031204637422643228 2357 2091158260261257362162241 2358 935064166377083767732758 2359 396115012554285253080208 2360 174223813320187086855133 2361 75622848145582926069008 2362 31284660753160229524741 2363 13523547335227389417321 2364 5789161313027453931508 2365 2416470362890445200521 2366 1027082220192222513803 2367 437302665114526952291 2368 178807930761055437366 2369 75410616448478190103 2370 31874141738322893416 2371 13097957238039576041 2372 5514476578954060883 2373 2304652499201380208 2374 937788543834767708 2375 392462654543431771 2376 163353140253034321 2377 67039631299176896 2378 27827932479463728 2379 11564823895182291 2380 4698096433080208 2381 1944075242200521 2382 805387875638803 2383 328436416181303 2384 135815159001821 2385 55985894597521 2386 22678558317053 2387 9355667432478 2388 3849106516458 2389 1568094411271 2390 644234339196 2391 265260538728 2392 107198442708 2393 43966374866 2394 18064466146 2395 7326398571 2396 3006853383 2397 1230634428 2398 496706196 2399 203641741 2400 83241853 2401 33772791 2402 13796041 2403 5640491 2404 2275728 2405 928571 2406 379241 2407 153458 2408 62633 2409 25521 2410 10291 2411 4196 2412 1708 2413 691 2414 281 2415 114 2416 3918471018531352787852796228 2417 3040401403898771372643628771 2418 2100060423703100719527689583 2419 980617483967359338879076303 2420 548093976351159609163793103 2421 275819581419914546442540678 2422 125350672578835661018880208 2423 59154049714243063012758458 2424 27513213487316759585825521 2425 11621607578011593556608071 2426 5227895650653143405405603 2427 2337660415942709419331896 2428 990287531385713132700521 2429 435559533300467717137833 2430 189057120363957315172521 2431 78211651882900573811853 2432 33808868338068473543303 2433 14472903282568634828771 2434 6041175907226113001303 2435 2567705550480556284508 2436 1093256662786317380728 2437 447019826902638593416 2438 188526541121195475258 2439 79685354345807233541 2440 32744893095098940103 2441 13786191447385152208 2442 5761631248003450521 2443 2344471359586919271 2444 981156636358579428 2445 408382850632585803 2446 167599078247942241 2447 69569831198659321 2448 28912059737955728 2449 11745241082700521 2450 4860188105501303 2451 2013469689097008 2452 821091040453258 2453 339537897504553 2454 139964736493803 2455 56696395792633 2456 23389168581196 2457 9622766291146 2458 3920236028178 2459 1610585847991 2460 663151346821 2461 267996106771 2462 109915937166 2463 45161165366 2464 18315996428 2465 7517133458 2466 3076586071 2467 1241765491 2468 509104353 2469 208104633 2470 84431978 2471 34490103 2472 14101228 2473 5689321 2474 2321428 2475 948103 2476 383646 2477 156583 2478 63803 2479 25728 2480 10491 2481 4271 2482 1728 2483 703 2484 286 2485 115 2486 9796177546328381969631990571 2487 7601003509746928431609071928 2488 5250151059257751798819223958 2489 2451543709918398347197690758 2490 1370234940877899022909482758 2491 689548953549786366106351696 2492 313376681447089152547200521 2493 147885124285607657531896146 2494 68783033718291898964563803 2495 29054018945028983891520178 2496 13069739126632858513514008 2497 5844151039856773548329741 2498 2475718828464282831751303 2499 1088898833251169292844583 2500 472642800909893287931303 2501 195529129707251434529633 2502 84522170845171183858258 2503 36182258206421587071928 2504 15102939768065282503258 2505 6419263876201390711271 2506 2733141656965793451821 2507 1117549567256596483541 2508 471316352802988688146 2509 199213385864518083853 2510 81862232737747350258 2511 34465478618462880521 2512 14404078120008626303 2513 5861178398967298178 2514 2452891590896448571 2515 1020957126581464508 2516 418997695619855603 2517 173924577996648303 2518 72280149344889321 2519 29363102706751303 2520 12150470263753258 2521 5033674222742521 2522 2052727601133146 2523 848844743761383 2524 349911841234508 2525 141740989481583 2526 58472921452991 2527 24056915727866 2528 9800590070446 2529 4026464619978 2530 1657878367053 2531 669990266928 2532 274789842916 2533 112902913416 2534 45789991071 2535 18792833646 2536 7691465178 2537 3104413728 2538 1272760883 2539 520261583 2540 211079946 2541 86225258 2542 35253071 2543 14223303 2544 5803571 2545 2370258 2546 959116 2547 391458 2548 159508 2549 64321 2550 26228 2551 10678 2552 4321 2553 1758 2554 716 2555 288 2556 117 2557 24490443865820954924079976428 2558 19002508774367321079022679821 2559 13125377648144379497048059896 2560 6128859274795995867994226896 2561 3425587352194747557273706896 2562 1723872383874465915265879241 2563 783441703617722881368001303 2564 369712810714019143829740366 2565 171957584295729747411409508 2566 72635047362572459728800446 2567 32674347816582146283785021 2568 14610377599641933870824353 2569 6189297071160707079378258 2570 2722247083127923232111458 2571 1181607002274733219828258 2572 488822824268128586324083 2573 211305427112927959645646 2574 90455645516053967679821 2575 37757349420163206258146 2576 16048159690503476778178 2577 6832854142414483629553 2578 2793873918141491208853 2579 1178290882007471720366 2580 498033464661295209633 2581 204655581844368375646 2582 86163696546157201303 2583 36010195300021565758 2584 14652945997418245446 2585 6132228977241121428 2586 2552392816453661271 2587 1047494239049639008 2588 434811444991620758 2589 180700373362223303 2590 73407756766878258 2591 30376175659383146 2592 12584185556856303 2593 5131819002832866 2594 2122111859403458 2595 874779603086271 2596 354352473703958 2597 146182303632478 2598 60142289319666 2599 24501475176116 2600 10066161549946 2601 4144695917633 2602 1674975667321 2603 686974607291 2604 282257283541 2605 114474977678 2606 46982084116 2607 19228662946 2608 7761034321 2609 3181902208 2610 1300653958 2611 527699866 2612 215563146 2613 88132678 2614 35558258 2615 14508928 2616 5925646 2617 2397791 2618 978646 2619 398771 2620 160803 2621 65571 2622 26696 2623 10803 2624 4396 2625 1791 2626 721 2627 293 2628 119 2629 61226109664552387310199941071 2630 47506271935918302697556699553 2631 32813444120360948742620149741 2632 15322148186989989669985567241 2633 8563968380486868893184267241 2634 4309680959686164788164698103 2635 1958604259044307203420003258 2636 924282026785047859574350916 2637 429893960739324368528523771 2638 181587618406431149322001116 2639 81685869541455365709462553 2640 36525943999104834677060883 2641 15473242677901767698445646 2642 6805617707819808080278646 2643 2954017505686833049570646 2644 1222057060670321465810208 2645 528263567782319899114116 2646 226139113790134919199553 2647 94393373550408015645366 2648 40120399226258691945446 2649 17082135356036209073883 2650 6984684795353728022133 2651 2945727205018679300916 2652 1245083661653238024083 2653 511638954610920939116 2654 215409241365393003258 2655 90025488250053914396 2656 36632364993545613616 2657 15330572443102803571 2658 6380982041134153178 2659 2618735597624097521 2660 1087028612479051896 2661 451750933405558258 2662 183519391917195646 2663 75940439148457866 2664 31460463892140758 2665 12829547507082166 2666 5305279648508646 2667 2186949007715678 2668 885881184259896 2669 365455759081196 2670 150355723299166 2671 61253687940291 2672 25165403874866 2673 10361739794083 2674 4187439168303 2675 1717436518228 2676 705643208853 2677 286187444196 2678 117455210291 2679 48071657366 2680 19402585803 2681 7954755521 2682 3251634896 2683 1319249666 2684 538907866 2685 220331696 2686 88895646 2687 36272321 2688 14814116 2689 5994478 2690 2446616 2691 996928 2692 402008 2693 163928 2694 66741 2695 27008 2696 10991 2697 4478 2698 1803 2699 733 2700 298 2701 120 2702 153065274161380968275499852678 2703 118765679839795756743891748883 2704 82033610300902371856550374353 2705 38305370467474974174963918103 2706 21409920951217172232960668103 2707 10774202399215411970411745258 2708 4896510647610768008550008146 2709 2310705066962619648935877291 2710 1074734901848310921321309428 2711 453969046016077873305002791 2712 204214673853638414273656383 2713 91314859997762086692652208 2714 38683106694754419246114116 2715 17014044269549520200696616 2716 7385043764217082623926616 2717 3055142651675803664525521 2718 1320658919455799747785291 2719 565347784475337297998883 2720 235983433876020039113416 2721 100300998065646729863616 2722 42705338390090522684708 2723 17461711988384320055333 2724 7364318012546698252291 2725 3112709154133095060208 2726 1279097386527302347791 2727 538523103413482508146 2728 225063720625134785991 2729 91580912483864034041 2730 38326431107757008928 2731 15952455102835382946 2732 6546838994060243803 2733 2717571531197629741 2734 1129377333513895646 2735 458798479792989116 2736 189851097871144666 2737 78651159730351896 2738 32073868767705416 2739 13263199121271616 2740 5467372519289196 2741 2214702960649741 2742 913639397702991 2743 375889308247916 2744 153134219850728 2745 62913509687166 2746 25904349485208 2747 10468597920758 2748 4293591295571 2749 1764108022133 2750 715468610491 2751 293638025728 2752 120179143416 2753 48506464508 2754 19886888803 2755 8129087241 2756 3298124166 2757 1347269666 2758 550829241 2759 222239116 2760 90680803 2761 37035291 2762 14986196 2763 6116541 2764 2492321 2765 1005021 2766 409821 2767 166853 2768 67521 2769 27478 2770 11196 2771 4508 2772 1833 2773 746 2774 301 2775 122 2776 382663185403452420688749631696 2777 296914199599489391859729372208 2778 205084025752255929641375935883 2779 95763426168687435437409795258 2780 53524802378042930582401670258 2781 26935505998038529926029363146 2782 12241276619026920021375020366 2783 5776762667406549122339693228 2784 2686837254620777303303273571 2785 1134922615040194683262506978 2786 510536684634096035684140958 2787 228287149994405216731630521 2788 96707766736886048115285291 2789 42535110673873800501741541 2790 18462609410542706559816541 2791 7637856629189509161313803 2792 3301647298639499369463228 2793 1413369461188343244997208 2794 589958584690050097783541 2795 250752495164116824659041 2796 106763345975226306711771 2797 43654279970960800138333 2798 18410795031366745630728 2799 7781772885332737650521 2800 3197743466318255869478 2801 1346307758533706270366 2802 562659301562836964978 2803 228952281209660085103 2804 95816077769392522321 2805 39881137757088457366 2806 16367097485150609508 2807 6793928827994074353 2808 2823443333784739116 2809 1146996199482472791 2810 474627744677861666 2811 196627899325879741 2812 80184671919263541 2813 33157997803179041 2814 13668431298222991 2815 5536757401624353 2816 2284098494257478 2817 939723270619791 2818 382835549626821 2819 157283774217916 2820 64760873713021 2821 26171494801896 2822 10733978238928 2823 4410270055333 2824 1788671526228 2825 734095064321 2826 300447858541 2827 121266161271 2828 49717222008 2829 20322718103 2830 8245310416 2831 3368174166 2832 1377073103 2833 555597791 2834 226702008 2835 92588228 2836 37465491 2837 15291353 2838 6230803 2839 2512553 2840 1024553 2841 417133 2842 168803 2843 68696 2844 27991 2845 11271 2846 4583 2847 1866 2848 753 2849 306 2850 124 2851 956657963508631051721874079241 2852 742285498998723479649323430521 2853 512710064380639824103439839708 2854 239408565421718588593524488146 2855 133812005945107326456004175646 2856 67338764995096324815073407866 2857 30603191547567300053437550916 2858 14441906668516372805849233071 2859 6717093136551943258258183928 2860 2837306537600486708156267446 2861 1276341711585240089210352396 2862 570717874986013041829076303 2863 241769416842215120288213228 2864 106337776684684501254353853 2865 46156523526356766399541353 2866 19094641572973772903284508 2867 8254118246598748423658071 2868 3533423652970858112493021 2869 1474896461725125244458853 2870 626881237910292061647603 2871 266908364938065766779428 2872 109135699927402000345833 2873 46026987578416864076821 2874 19454432213331844126303 2875 7994358665795639673696 2876 3365769396334265675916 2877 1406648253907092412446 2878 572380703024150212758 2879 239540194423481305803 2880 99702844392721143416 2881 40917743712876523771 2882 16984822069985185883 2883 7058608334461847791 2884 2867490498706181978 2885 1186569361694654166 2886 491569748314699353 2887 200461679798158853 2888 82894994507947603 2889 34171078245557478 2890 13841893504060883 2891 5710246235643696 2892 2349308176549478 2893 957088874067053 2894 393209435544791 2895 161902184282553 2896 65428737004741 2897 26834945597321 2898 11025675138333 2899 4471678815571 2900 1835237660803 2901 751119646353 2902 303165403178 2903 124293055021 2904 50806795258 2905 20613276041 2906 8420435416 2907 3442682758 2908 1388994478 2909 566755021 2910 231470571 2911 93663728 2912 38228383 2913 15577008 2914 6281383 2915 2561383 2916 1042833 2917 422008 2918 171741 2919 69978 2920 28178 2921 11458 2922 4666 2923 1883 2924 766 2925 311 2926 125 2927 2391644908771577629304685198103 2928 1855713747496808699123308576303 2929 1281775160951599560258599599271 2930 598521413554296471483811220366 2931 334530014862768316140010439116 2932 168346912487740812037683519666 2933 76507978868918250133593877291 2934 36104766671290932014623082678 2935 16792732841379858145645459821 2936 7093266344001216770390668616 2937 3190854278963100223025880991 2938 1426794687465032604572690758 2939 604423542105537800720533071 2940 265844441711711253135884633 2941 115391308815891915998853383 2942 47736603932434432258211271 2943 20635295616496871059145178 2944 8833559132427145281232553 2945 3687241154312813111147133 2946 1567203094775730154119008 2947 667270912345164416948571 2948 272839249818505000864583 2949 115067468946042160192053 2950 48636080533329610315758 2951 19985896664489099184241 2952 8414423490835664189791 2953 3516620634767731031116 2954 1430951757560375531896 2955 598850486058703264508 2956 249257110981802858541 2957 102294359282191309428 2958 42462055174962964708 2959 17646520836154619478 2960 7168726246765454946 2961 2966423404236635416 2962 1228924370786748383 2963 501154199495397133 2964 207237486269869008 2965 85427695613893696 2966 34604733760152208 2967 14275615589109241 2968 5873270441373696 2969 2392722185167633 2970 983023588861978 2971 404755460706383 2972 163571842511853 2973 67087363993303 2974 27564187845833 2975 11179197038928 2976 4588094152008 2977 1877799115883 2978 757913507946 2979 310732637553 2980 127016988146 2981 51533190103 2982 21051088541 2983 8606706896 2984 3472486196 2985 1416887553 2986 578676428 2987 234159321 2988 95570958 2989 38942521 2990 15703458 2991 6403458 2992 2607083 2993 1055021 2994 429353 2995 174946 2996 70446 2997 28646 2998 11666 2999 4708 3000 1916 3001 778 3002 313 3003 127 3004 5979112271928944073261712995258 3005 4639284368742021747808271440758 3006 3204437902378998900646498998178 3007 1496303533885741178709528050916 3008 836325037156920790350026097791 3009 420867281219352030094208799166 3010 191269947172295625333984693228 3011 90261916678227330036557706696 3012 41981832103449645364113649553 3013 17733165860003041925976671541 3014 7977135697407750557564702478 3015 3566986718662581511431726896 3016 1511058855263844501801332678 3017 664611104279278132839711583 3018 288478272039729789997133458 3019 119341509831086080645528178 3020 51588239041242177647862946 3021 22083897831067863203081383 3022 9218102885782032777867833 3023 3918007736939325385297521 3024 1668177280862911042371428 3025 682098124546262502161458 3026 287668672365105400480133 3027 121590201333324025789396 3028 49964741661222747960603 3029 21036058727089160474478 3030 8791551586919327577791 3031 3577379393900938829741 3032 1497126215146758161271 3033 623142777454507146353 3034 255735898205478273571 3035 106155137937407411771 3036 44116302090386548696 3037 17921815616913637366 3038 7416058510591588541 3039 3072310926966870958 3040 1252885498738492833 3041 518093715674672521 3042 213569239034734241 3043 86511834400380521 3044 35689038972773103 3045 14683176103434241 3046 5981805462919083 3047 2457558972154946 3048 1011888651765958 3049 408929606279633 3050 167718409983258 3051 68910469614583 3052 27947992597321 3053 11470235380021 3054 4694497789708 3055 1894783769866 3056 776831593883 3057 317542470366 3058 128832975258 3059 52627721353 3060 21516767241 3061 8681215491 3062 3542218883 3063 1446691071 3064 585398303 3065 238927396 3066 97356303 3067 39258646 3068 16008646 3069 6517708 3070 2637553 3071 1073383 3072 437366 3073 176116 3074 71616 3075 29166 3076 11771 3077 4791 3078 1946 3079 783 3080 318 3081 129 3082 14947780679822360183154282488146 3083 11598210921855054369520678601896 3084 8011094755947497251616247495446 3085 3740758834714352946773820127291 3086 2090812592892301975875065244478 3087 1052168203048380075235521997916 3088 478174867930739063334961733071 3089 225654791695568325091394266741 3090 104954580258624113410284123883 3091 44332914650007604814941678853 3092 19942839243519376393911756196 3093 8917466796656453778579317241 3094 3777647138159611254503331696 3095 1661527760698195332099278958 3096 721195680099324474992833646 3097 298353774577715201613820446 3098 128970597603105444119657366 3099 55209744577669658007703458 3100 23045257214455081944669583 3101 9795019342348313463243803 3102 4170443202157277605928571 3103 1705245311365656255403646 3104 719171680912763501200333 3105 303975503333310064473491 3106 124911854153056869901508 3107 52590146817722901186196 3108 21978878967298318944478 3109 8943448484752347074353 3110 3742815537866895403178 3111 1557856943636267865883 3112 639339745513695683928 3113 265387844843518529428 3114 110290755225966371741 3115 44804539042284093416 3116 18540146276478971353 3117 7680777317417177396 3118 3132213746846232083 3119 1295234289186681303 3120 533923097586835603 3121 216279586000951303 3122 89222597431932758 3123 36707940258585603 3124 14954513657297708 3125 6143897430387366 3126 2529721629414896 3127 1022324015699083 3128 419296024958146 3129 172276174036458 3130 69869981493303 3131 28675588450053 3132 11736244474271 3133 4736959424666 3134 1942078984708 3135 793856175916 3136 322082438146 3137 131569303383 3138 53791918103 3139 21703038728 3140 8855547208 3141 3616727678 3142 1463495758 3143 597318491 3144 243390758 3145 98146616 3146 40021616 3147 16294271 3148 6593883 3149 2683458 3150 1093416 3151 440291 3152 179041 3153 72916 3154 29428 3155 11978 3156 4866 3157 1958 3158 796 3159 323 3160 130 3161 37369451699555900457885706220366 3162 28995527304637635923801696504741 3163 20027736889868743129040618738616 3164 9351897086785882366934550318228 3165 5227031482230754939687663111196 3166 2630420507620950188088804994791 3167 1195437169826847658337404332678 3168 564136979238920812728485666853 3169 262386450646560283525710309708 3170 110832286625019012037354197133 3171 49857098108798440984779390491 3172 22293666991641134446448293103 3173 9444117845399028136258329241 3174 4153819401745488330248197396 3175 1802989200248311187482084116 3176 745884436444288004034551116 3177 322426494007763610299143416 3178 138024361444174145019258646 3179 57613143036137704861673958 3180 24487548355870783658109508 3181 10426108005393194014821428 3182 4263113278414140638509116 3183 1797929202281908753000833 3184 759938758333275161183728 3185 312279635382642174753771 3186 131475367044307252965491 3187 54947197418245797361196 3188 22358621211880867685883 3189 9357038844667238507946 3190 3894642359090669664708 3191 1598349363784239209821 3192 663469612108796323571 3193 275726888064915929353 3194 112011347605710233541 3195 46350365691197428383 3196 19201943293542943491 3197 7830534367115580208 3198 3238085722966703258 3199 1334807743967089008 3200 540698965002378258 3201 223056493579831896 3202 91769850646464008 3203 37386284143244271 3204 15359743575968416 3205 6324304073537241 3206 2555810039247708 3207 1048240062395366 3208 430690435091146 3209 174674953733258 3210 71688971125133 3211 29340611185678 3212 11842398561666 3213 4855197461771 3214 1984640439791 3215 805206095366 3216 328923258458 3217 134479795258 3218 54257596821 3219 22138868021 3220 9041819196 3221 3658739396 3222 1493296228 3223 608476896 3224 245366541 3225 100054041 3226 40735678 3227 16484708 3228 6708646 3229 2733541 3230 1100728 3231 447603 3232 182291 3233 73571 3234 29946 3235 12166 3236 4896 3237 1991 3238 808 3239 326 3240 132 3241 93423629248889751144714265550916 3242 72488818261594089809504241261853 3243 50069342224671857822601546846541 3244 23379742716964705917336375795571 3245 13067578705576887349219157777991 3246 6576051269052375470222012486978 3247 2988592924567119145843510831696 3248 1410342448097302031821214167133 3249 655966126616400708814275774271 3250 277080716562547530093385492833 3251 124642745271996102461948476228 3252 55734167479102836116120732758 3253 23610294613497570340645823103 3254 10384548504363720825620493491 3255 4507473000620777968705210291 3256 1864711091110720010086377791 3257 806066235019409025747858541 3258 345060903610435362548146616 3259 144032857590344262154184896 3260 61218870889676959145273771 3261 26065270013482985037053571 3262 10657783196035351596272791 3263 4494823005704771882502083 3264 1899846895833187902959321 3265 780699088456605436884428 3266 328688417610768132413728 3267 137367993545614493402991 3268 55896553029702169214708 3269 23392597111668096269866 3270 9736605897726674161771 3271 3995873409460598024553 3272 1658674030271990808928 3273 689317220162289823383 3274 280028369014275583853 3275 115875914227993570958 3276 48004858233857358728 3277 19576335917788950521 3278 8095214307416758146 3279 3337019359917722521 3280 1351747412505945646 3281 557641233949579741 3282 229424626616160021 3283 93465710358110678 3284 38399358939921041 3285 15810760183843103 3286 6389525098119271 3287 2620600155988416 3288 1076726087727866 3289 436687384333146 3290 179222427812833 3291 73351527964196 3292 29605996404166 3293 12137993654428 3294 4961601099478 3295 2013015238416 3296 822308146146 3297 336199488146 3298 135643992053 3299 55347170053 3300 22604547991 3301 9146848491 3302 3733240571 3303 1521192241 3304 613416353 3305 250135103 3306 101839196 3307 41211771 3308 16771616 3309 6833853 3310 2751821 3311 1119008 3312 455728 3313 183928 3314 74866 3315 30416 3316 12241 3317 4978 3318 2021 3319 816 3320 331 3321 134 3322 233559073122224377861785663877291 3323 181222045653985224523760603154633 3324 125173355561679644556503867116353 3325 58449356792411764793340939488928 3326 32668946763942218373047894444978 3327 16440128172630938675555031217446 3328 7471482311417797864608777079241 3329 3525856120243255079553035417833 3330 1639915316541001772035689435678 3331 692701791406368825233463732083 3332 311606863179990256154871190571 3333 139335418697757090290301831896 3334 59025736533743925851614557758 3335 25961371260909302064051233728 3336 11268682501551944921763025728 3337 4661777727776800025215944478 3338 2015165587548522564369646353 3339 862652259026088406370366541 3340 360082143975860655385462241 3341 153047177224192397863184428 3342 65163175033707462592633928 3343 26644457990088378990681978 3344 11237057514261929706255208 3345 4749617239582969757398303 3346 1951747721141513592211071 3347 821721044026920331034321 3348 343419983864036233507478 3349 139741382574255423036771 3350 58481492779170240674666 3351 24341514744316685404428 3352 9989683523651495061383 3353 4146685075679977022321 3354 1723293050405724558458 3355 700070922535688959633 3356 289689785569983927396 3357 120012145584643396821 3358 48940839794472376303 3359 20238035768541895366 3360 8342548399794306303 3361 3379368531264864116 3362 1394103084873949353 3363 573561566540400053 3364 233664275895276696 3365 95998397349802603 3366 39526900459607758 3367 15973812745298178 3368 6551500389971041 3369 2691815219319666 3370 1091718460832866 3371 448056069532083 3372 183378819910491 3373 74014991010416 3374 30344984136071 3375 12404002748696 3376 5032538096041 3377 2055770365366 3378 840498720366 3379 339109980133 3380 138367925133 3381 56511369978 3382 22867121228 3383 9333101428 3384 3802980603 3385 1533540883 3386 625337758 3387 254597991 3388 103029428 3389 41929041 3390 17084633 3391 6879553 3392 2797521 3393 1139321 3394 459821 3395 187166 3396 76041 3397 30603 3398 12446 3399 5053 3400 2041 3401 828 3402 336 3403 135 3404 583897682805560944654464159693228 3405 453055114134963061309401507886583 3406 312933388904199111391259667790883 3407 146123391981029411983352348722321 3408 81672366909855545932619736112446 3409 41100320431577346688887578043616 3410 18678705778544494661521942698103 3411 8814640300608137698882588544583 3412 4099788291352504430089223589196 3413 1731754478515922063083659330208 3414 779017157949975640387177976428 3415 348338546744392725725754579741 3416 147564341334359814629036394396 3417 64903428152273255160128084321 3418 28171706253879862304407564321 3419 11654444319442000063039861196 3420 5037913968871306410924115883 3421 2156630647565221015925916353 3422 900205359939651638463655603 3423 382617943060480994657961071 3424 162907937584268656481584821 3425 66611144975220947476704946 3426 28092643785654824265638021 3427 11874043098957424393495758 3428 4879369302853783980527678 3429 2054302610067300827585803 3430 858549959660090583768696 3431 349353456435638557591928 3432 146203731947925601686666 3433 60853786860791713511071 3434 24974208809128737653458 3435 10366712689199942555803 3436 4308232626014311396146 3437 1750177306339222399083 3438 724224463924959818491 3439 300030363961608492053 3440 122352099486180940758 3441 50595089421354738416 3442 20856370999485765758 3443 8448421328162160291 3444 3485257712184873383 3445 1433903916351000133 3446 584160689738191741 3447 239995993374506508 3448 98817251149019396 3449 39934531863245446 3450 16378750974927603 3451 6729538048299166 3452 2729296152082166 3453 1120140173830208 3454 458447049776228 3455 185037477526041 3456 75862460340178 3457 31010006871741 3458 12581345240103 3459 5139425913416 3460 2101246800916 3461 847774950333 3462 345919812833 3463 141278424946 3464 57167803071 3465 23332753571 3466 9507451508 3467 3833852208 3468 1563344396 3469 636494978 3470 257573571 3471 104822603 3472 42711583 3473 17198883 3474 6993803 3475 2848303 3476 1149553 3477 467916 3478 190103 3479 76508 3480 31116 3481 12633 3482 5103 3483 2071 3484 841 3485 338 3486 137 3487 1459744207013902361636160399233071 3488 1132637785337407653273503769716458 3489 782333472260497778478149169477208 3490 365308479952573529958380871805803 3491 204180917274638864831549340281116 3492 102750801078943366722218945109041 3493 46696764446361236653804856745258 3494 22036600751520344247206471361458 3495 10249470728381261075223058972991 3496 4329386196289805157709148325521 3497 1947542894874939100967944941071 3498 870846366860981814314386449353 3499 368910853335899536572590985991 3500 162258570380683137900320210803 3501 70429265634699655761018910803 3502 29136110798605000157599652991 3503 12594784922178266027310289708 3504 5391576618913052539814790883 3505 2250513399849129096159139008 3506 956544857651202486644902678 3507 407269843960671641203962053 3508 166527862438052368691762366 3509 70231609464137060664095053 3510 29685107747393560983739396 3511 12198423257134459951319196 3512 5135756525168252068964508 3513 2146374899150226459421741 3514 873383641089096393979821 3515 365509329869814004216666 3516 152134467151979283777678 3517 62435522022821844133646 3518 25916781722999856389508 3519 10770581565035778490366 3520 4375443265848055997708 3521 1810561159812399546228 3522 750075909904021230133 3523 305880248715452351896 3524 126487723553386846041 3525 52140927498714414396 3526 21121053320405400728 3527 8713144280462183458 3528 3584759790877500333 3529 1460401724345479353 3530 599989983436266271 3531 247043127872548491 3532 99836329658113616 3533 40946877437319008 3534 16823845120747916 3535 6823240380205416 3536 2800350434575521 3537 1146117624440571 3538 462593693815103 3539 189656150850446 3540 77525017179353 3541 31453363100258 3542 12848564783541 3543 5253117002291 3544 2119437375833 3545 864799532083 3546 353196062366 3547 142919507678 3548 58331883928 3549 23768628771 3550 9584630521 3551 3908360991 3552 1591237446 3553 643933928 3554 262056508 3555 106778958 3556 42997208 3557 17484508 3558 7120758 3559 2873883 3560 1169791 3561 475258 3562 191271 3563 77791 3564 31583 3565 12758 3566 5178 3567 2103 3568 846 3569 343 3570 139 3571 3649360517534755904090400998082678 3572 2831594463343519133183759424291146 3573 1955833680651244446195372923693021 3574 913271199881433824895952179514508 3575 510452293186597162078873350702791 3576 256877002697358416805547362772603 3577 116741911115903091634512141863146 3578 55091501878800860618016178403646 3579 25623676820953152688057647432478 3580 10823465490724512894272870813803 3581 4868857237187347752419862352678 3582 2177115917152454535785966123383 3583 922277133339748841431477464978 3584 405646425951707844750800527008 3585 176073164086749139402547277008 3586 72840276996512500393999132478 3587 31486962305445665068275724271 3588 13478941547282631349536977208 3589 5626283499622822740397847521 3590 2391362144128006216612256696 3591 1018174609901679103009905133 3592 416319656095130921729405916 3593 175579023660342651660237633 3594 74212769368483902459348491 3595 30496058142836149878297991 3596 12839391312920630172411271 3597 5365937247875566148554353 3598 2183459102722740984949553 3599 913773324674535010541666 3600 380336167879948209444196 3601 156088805057054610334116 3602 64791954307499640973771 3603 26926453912589446225916 3604 10938608164620139994271 3605 4526402899530998865571 3606 1875189774760053075333 3607 764700621788630879741 3608 316219308883467115103 3609 130352318746786035991 3610 52802633301013501821 3611 21782860701155458646 3612 8961899477193750833 3613 3651004310863698383 3614 1499974958590665678 3615 617607819681371228 3616 249590824145284041 3617 102367193593297521 3618 42059612801869791 3619 17058100950513541 3620 7000876086438803 3621 2865294061101428 3622 1156484234537758 3623 474140377126116 3624 193812542948383 3625 78633407750646 3626 32121411958853 3627 13132792505728 3628 5298593439583 3629 2161998830208 3630 882990155916 3631 357298769196 3632 145829709821 3633 59421571928 3634 23961576303 3635 9770902478 3636 3978093616 3637 1609834821 3638 655141271 3639 266947396 3640 107493021 3641 43711271 3642 17801896 3643 7184708 3644 2924478 3645 1188146 3646 478178 3647 194478 3648 78958 3649 31896 3650 12946 3651 5258 3652 2116 3653 858 3654 348 3655 140 3656 9123401293836889760226002495206696 3657 7078986158358797832959398560727866 3658 4889584201628111115488432309232553 3659 2283177999703584562239880448786271 3660 1276130732966492905197183376756978 3661 642192506743396042013868406931508 3662 291854777789757729086280354657866 3663 137728754697002151545040446009116 3664 64059192052382881720144118581196 3665 27058663726811282235682177034508 3666 12172143092968369381049655881696 3667 5442789792881136339464915308458 3668 2305692833349372103578693662446 3669 1014116064879269611877001317521 3670 440182910216872848506368192521 3671 182100692491281250984997831196 3672 78717405763614162670689310678 3673 33697353868206578373842443021 3674 14065708749057056850994618803 3675 5978405360320015541530641741 3676 2545436524754197757524762833 3677 1040799140237827304323514791 3678 438947559150856629150594083 3679 185531923421209756148371228 3680 76240145357090374695744978 3681 32098478282301575431028178 3682 13414843119688915371385883 3683 5458647756806852462373883 3684 2284433311686337526354166 3685 950840419699870523610491 3686 390222012642636525835291 3687 161979885768749102434428 3688 67316134781473615564791 3689 27346520411550349985678 3690 11316007248827497163928 3691 4687974436900132688333 3692 1911751554471577199353 3693 790548272208667787758 3694 325880796866965089978 3695 132006583252533754553 3696 54457151752888646616 3697 22404748692984377083 3698 9127510777159245958 3699 3749937396476664196 3700 1544019549203428071 3701 623977060363210103 3702 255917983983243803 3703 105149032004674478 3704 42645252376283853 3705 17502190216097008 3706 7163235152753571 3707 2891210586344396 3708 1185350942815291 3709 484531357370958 3710 196583519376616 3711 80303529897133 3712 32831981264321 3713 13246483598958 3714 5404997075521 3715 2207475389791 3716 893246922991 3717 364574274553 3718 148553929821 3719 59903940758 3720 24427256196 3721 9945234041 3722 4024587053 3723 1637853178 3724 667368491 3725 268732553 3726 109278178 3727 44504741 3728 17961771 3729 7311196 3730 2970366 3731 1195446 3732 486196 3733 197396 3734 79741 3735 32366 3736 13146 3737 5291 3738 2146 3739 871 3740 351 3741 142 3742 22808503234592224400565006238016741 3743 17697465395896994582398496401819666 3744 12223960504070277788721080773081383 3745 5707944999258961405599701121965678 3746 3190326832416232262992958441892446 3747 1605481266858490105034671017328771 3748 729636944474394322715700886644666 3749 344321886742505378862601115022791 3750 160147980130957204300360296452991 3751 67646659317028205589205442586271 3752 30430357732420923452624139704241 3753 13606974482202840848662288271146 3754 5764232083373430258946734156116 3755 2535290162198174029692503293803 3756 1100457275542182121265920481303 3757 455251731228203127462494577991 3758 196793514409035406676723276696 3759 84243384670516445934606107553 3760 35164271872642642127486547008 3761 14946013400800038853826604353 3762 6363591311885494393811907083 3763 2601997850594568260808786978 3764 1097368897877141572876485208 3765 463829808553024390370928071 3766 190600363392725936739362446 3767 80246195705753938577570446 3768 33537107799222288428464708 3769 13646619392017131155934708 3770 5711083279215843815885416 3771 2377101049249676309026228 3772 975555031606591314588228 3773 404949714421872756086071 3774 168290336953684038911978 3775 68366301028875874964196 3776 28290018122068742909821 3777 11719936092250331720833 3778 4779378886178942998383 3779 1976370680521669469396 3780 814701992167412724946 3781 330016458131334386383 3782 136142879382221616541 3783 56011871732460942708 3784 22818776942898114896 3785 9374843491191660491 3786 3860048873008570178 3787 1559942650908025258 3788 639794959958109508 3789 262872580011686196 3790 106613130940709633 3791 43755475540242521 3792 17908087881883928 3793 7228026465860991 3794 2963377357038228 3795 1211328393427396 3796 491458798441541 3797 200758824742833 3798 82079953160803 3799 33116208997396 3800 13512492688803 3801 5518688474478 3802 2233117307478 3803 911435686383 3804 371384824553 3805 149759851896 3806 61068140491 3807 24863085103 3808 10061467633 3809 4094632946 3810 1668421228 3811 671831383 3812 273195446 3813 111261853 3814 44904428 3815 18277991 3816 7425916 3817 2988616 3818 1215491 3819 493491 3820 199353 3821 80916 3822 32866 3823 13228 3824 5366 3825 2178 3826 878 3827 356 3828 144 3829 57021258086480561001412515595041853 3830 44243663489742486455996241004549166 3831 30559901260175694471802701932703458 3832 14269862498147403513999252804914196 3833 7975817081040580657482396104731116 3834 4013703167146225262586677543321928 3835 1824092361185985806789252216611666 3836 860804716856263447156502787556978 3837 400369950327393010750900741132478 3838 169116648292570513973013606465678 3839 76075894331052308631560349260603 3840 34017436205507102121655720677866 3841 14410580208433575647366835390291 3842 6338225405495435074231258234508 3843 2751143188855455303164801203258 3844 1138129328070507818656236444978 3845 491983786022588516691808191741 3846 210608461676291114836515268883 3847 87910679681606605318716367521 3848 37365033502000097134566510883 3849 15908978279713735984529767708 3850 6504994626486420652021967446 3851 2743422244692853932191213021 3852 1159574521382560975927320178 3853 476500908481814841848406116 3854 200615489264384846443926116 3855 83842769498055721071161771 3856 34116548480042827889836771 3857 14277708198039609539713541 3858 5942752623124190772565571 3859 2438887579016478286470571 3860 1012374286054681890215178 3861 420725842384210097279946 3862 170915752572189687410491 3863 70725045305171857274553 3864 29299840230625829302083 3865 11948447215447357495958 3866 4940926701304173673491 3867 2036754980418531812366 3868 825041145328335965958 3869 340357198455554041353 3870 140029679331152356771 3871 57046942357245287241 3872 23437108727979151228 3873 9650122182521425446 3874 3899856627270063146 3875 1599487399895273771 3876 657181450029215491 3877 266532827351774083 3878 109388688850606303 3879 44770219704709821 3880 18070066164652478 3881 7408443392595571 3882 3028320983568491 3883 1228646996103853 3884 501897061857083 3885 205199882902008 3886 82790522493491 3887 33781231722008 3888 13796721186196 3889 5582793268696 3890 2278589215958 3891 928462061383 3892 374399629741 3893 152670351228 3894 62157712758 3895 25153669083 3896 10236582366 3897 4171053071 3898 1679578458 3899 682988616 3900 278154633 3901 112261071 3902 45694978 3903 18564791 3904 7471541 3905 3038728 3906 1233728 3907 498383 3908 202291 3909 82166 3910 33071 3911 13416 3912 5446 3913 2196 3914 891 3915 361 3916 145 3917 142553145216201402503531288987604633 3918 110609158724356216139990602511372916 3919 76399753150439236179506754831758646 3920 35674656245368508784998132012285491 3921 19939542702601451643705990261827791 3922 10034257917865563156466693858304821 3923 4560230902964964516973130541529166 3924 2152011792140658617891256968892446 3925 1000924875818482526877251852831196 3926 422791620731426284932534016164196 3927 190189735827630771578900873151508 3928 85043590513767755304139301694666 3929 36026450521083939118417088475728 3930 15845563513738587685578145586271 3931 6877857972138638257912003008146 3932 2845323320176269546640591112446 3933 1229959465056471291729520479353 3934 526521154190727787091288172208 3935 219776699204016513296790918803 3936 93412583755000242836416277208 3937 39772445699284339961324419271 3938 16262486566216051630054918616 3939 6858555611732134830478032553 3940 2898936303456402439818300446 3941 1191252271204537104621015291 3942 501538723160962116109815291 3943 209606923745139302677904428 3944 85291371200107069724591928 3945 35694270495099023849283853 3946 14856881557810476931413928 3947 6097218947541195716176428 3948 2530935715136704725537946 3949 1051814605960525243199866 3950 427289381430474218526228 3951 176812613262929643186383 3952 73249600576564573255208 3953 29871118038618393739896 3954 12352316753260434183728 3955 5091887451046329530916 3956 2062602863320839914896 3957 850892996138885103383 3958 350074198327880891928 3959 142617355893113218103 3960 58592771819947878071 3961 24125305456303563616 3962 9749641568175157866 3963 3998718499738184428 3964 1642953625073038728 3965 666332068379435208 3966 273471722126515758 3967 111925549261774553 3968 45175165411631196 3969 18521108481488928 3970 7570802458921228 3971 3071617490259633 3972 1254742654642708 3973 512999707255021 3974 206976306233728 3975 84453079305021 3976 34491802965491 3977 13956983171741 3978 5696473039896 3979 2321155153458 3980 935999074353 3981 381675878071 3982 155394281896 3983 62884172708 3984 25591455916 3985 10427632678 3986 4198946146 3987 1707471541 3988 695386583 3989 280652678 3990 114237446 3991 46411978 3992 18678853 3993 7596821 3994 3084321 3995 1245958 3996 505728 3997 205416 3998 82678 3999 33541 4000 13616 4001 5491 4002 2228 4003 903 4004 363 4005 147 4006 356382863040503506258828222469011583 4007 276522896810890540349976506278432291 4008 190999382876098090448766887079396616 4009 89186640613421271962495330030713728 4010 49848856756503629109264975654569478 4011 25085644794663907891166734645762053 4012 11400577257412411292432826353822916 4013 5380029480351646544728142422231116 4014 2502312189546206317193129632077991 4015 1056979051828565712331335040410491 4016 475474339569076928947252182878771 4017 212608976284419388260348254236666 4018 90066126302709847796042721189321 4019 39613908784346469213945363965678 4020 17194644930346595644780007520366 4021 7113308300440673866601477781116 4022 3074898662641178229323801198383 4023 1316302885476819467728220430521 4024 549441748010041283241977297008 4025 233531459387500607091040693021 4026 99431114248210849903311048178 4027 40656216415540129075137296541 4028 17146389029330337076195081383 4029 7247340758641006099545751116 4030 2978130678011342761552538228 4031 1253846807902405290274538228 4032 524017309362848256694761071 4033 213228428000267674311479821 4034 89235676237747559623209633 4035 37142203894526192328534821 4036 15243047368852989290441071 4037 6327339287841761813844866 4038 2629536514901313107999666 4039 1068223453576185546315571 4040 442031533157324107965958 4041 183124001441411433138021 4042 74677795096545984349741 4043 30880791883151085459321 4044 12729718627615823827291 4045 5156507158302099787241 4046 2127232490347212758458 4047 875185495819702229821 4048 356543389732783045258 4049 146481929549869695178 4050 60313263640758909041 4051 24374103920437894666 4052 9996796249345461071 4053 4107384062682596821 4054 1665830170948588021 4055 683679305316289396 4056 279813873154436383 4057 112937913529077991 4058 46302771203722321 4059 18927006147303071 4060 7679043725649083 4061 3136856636606771 4062 1282499268137553 4063 517440765584321 4064 211132698262553 4065 86229507413728 4066 34892457929353 4067 14241182599741 4068 5802887883646 4069 2339997685883 4070 954189695178 4071 388485704741 4072 157210431771 4073 63978639791 4074 26069081696 4075 10497365366 4076 4268678853 4077 1738466458 4078 701631696 4079 285593616 4080 116029946 4081 46697133 4082 18992053 4083 7710803 4084 3114896 4085 1264321 4086 513541 4087 206696 4088 83853 4089 34041 4090 13728 4091 5571 4092 2258 4093 908 4094 368 4095 149 4096 890957157601258765647070556172528958 4097 691307242027226350874941265696080728 4098 477498457190245226121917217698491541 4099 222966601533553179906238325076784321 4100 124622141891259072773162439136423696 4101 62714111986659769727916836614405133 4102 28501443143531028231082065884557291 4103 13450073700879116361820356055577791 4104 6255780473865515792982824080194978 4105 2642447629571414280828337601026228 4106 1188685848922692322368130457196928 4107 531522440711048470650870635591666 4108 225165315756774619490106802973303 4109 99034771960866173034863409914196 4110 42986612325866489111950018800916 4111 17783270751101684666503694452791 4112 7687246656602945573309502995958 4113 3290757213692048669320551076303 4114 1373604370025103208104943242521 4115 583828648468751517727601732553 4116 248577785620527124758277620446 4117 101640541038850322687843241353 4118 42865972573325842690487703458 4119 18118351896602515248864377791 4120 7445326695028356903881345571 4121 3134617019756013225686345571 4122 1310043273407120641736902678 4123 533071070000669185778699553 4124 223089190594368899058024083 4125 92855509736315480821337053 4126 38107618422132473226102678 4127 15818348219604404534612166 4128 6573841287253282769999166 4129 2670558633940463865788928 4130 1105078832893310269914896 4131 457810003603528582845053 4132 186694487741364960874353 4133 77201979707877713648303 4134 31824296569039559568228 4135 12891267895755249468103 4136 5318081225868031896146 4137 2187963739549255574553 4138 891358474331957613146 4139 366204823874674237946 4140 150783159101897272603 4141 60935259801094736666 4142 24991990623363652678 4143 10268460156706492053 4144 4164575427371470053 4145 1709198263290723491 4146 699534682886090958 4147 282344783822694978 4148 115756928009305803 4149 47317515368257678 4150 19197609314122708 4151 7842141591516928 4152 3206248170343883 4153 1293601913960803 4154 527831745656383 4155 215573768534321 4156 87231144823383 4157 35602956499353 4158 14507219709116 4159 5849994214708 4160 2385474237946 4161 971214261853 4162 393026079428 4163 159946599478 4164 65172704241 4165 26243413416 4166 10671697133 4167 4346166146 4168 1754079241 4169 713984041 4170 290074866 4171 116742833 4172 47480133 4173 19277008 4174 7787241 4175 3160803 4176 1283853 4177 516741 4178 209633 4179 85103 4180 34321 4181 13928 4182 5646 4183 2271 4184 921 4185 373 4186 150 4187 2227392894003146914117676390431322396 4188 1728268105068065877187353164240201821 4189 1193746142975613065304793044246228853 4190 557416503833882949765595812691960803 4191 311555354728147681932906097841059241 4192 156785279966649424319792091536012833 4193 71253607858827570577705164711393228 4194 33625184252197790904550890138944478 4195 15639451184663789482457060200487446 4196 6606119073928535702070844002565571 4197 2971714622306730805920326142992321 4198 1328806101777621176627176588979166 4199 562913289391936548725267007433258 4200 247586929902165432587158524785491 4201 107466530814666222779875047002291 4202 44458176877754211666259236131978 4203 19218116641507363933273757489896 4204 8226893034230121673301377690758 4205 3434010925062758020262358106303 4206 1459571621171878794319004331383 4207 621444464051317811895694051116 4208 254101352597125806719608103383 4209 107164931433314606726219258646 4210 45295879741506288122160944478 4211 18613316737570892259703363928 4212 7836542549390033064215863928 4213 3275108183517801604342256696 4214 1332677675001672964446748883 4215 557722976485922247645060208 4216 232138774340788702053342633 4217 95269046055331183065256696 4218 39545870549011011336530416 4219 16434603218133206924997916 4220 6676396584851159664472321 4221 2762697082233275674787241 4222 1144525009008821457112633 4223 466736219353412402185883 4224 193004949269694284120758 4225 79560741422598898920571 4226 32228169739388123670258 4227 13295203064670079740366 4228 5469909348873138936383 4229 2228396185829894032866 4230 915512059686685594866 4231 376957897754743181508 4232 152338149502736841666 4233 62479976558409131696 4234 25671150391766230133 4235 10411438568428675133 4236 4272995658226808728 4237 1748836707215227396 4238 705861959556737446 4239 289392320023264508 4240 118293788420644196 4241 47994023285306771 4242 19605353978792321 4243 8015620425859708 4244 3234004784902008 4245 1319579364140958 4246 538934421335803 4247 218077862058458 4248 89007391248383 4249 36268049272791 4250 14624985536771 4251 5963685594866 4252 2428035654633 4253 982565198571 4254 399866498696 4255 162931760603 4256 65608533541 4257 26679242833 4258 10865415366 4259 4385198103 4260 1784960103 4261 725187166 4262 291857083 4263 118700333 4264 48192521 4265 19468103 4266 7902008 4267 3209633 4268 1291853 4269 524083 4270 212758 4271 85803 4272 34821 4273 14116 4274 5678 4275 2303 4276 933 4277 376 4278 152 4279 5568482235007867285294190976078305991 4280 4320670262670164692968382910600504553 4281 2984365357439032663261982610615572133 4282 1393541259584707374413989531729902008 4283 778888386820369204832265244602648103 4284 391963199916623560799480228840032083 4285 178134019647068926444262911778483071 4286 84062960630494477261377225347361196 4287 39098627961659473706142650501218616 4288 16515297684821339255177110006413928 4289 7429286555766827014800815357480803 4290 3322015254444052941567941472447916 4291 1407283223479841371813167518583146 4292 618967324755413581467896311963728 4293 268666327036665556949687617505728 4294 111145442194385529165648090329946 4295 48045291603768409833184393724741 4296 20567232585575304183253444226896 4297 8585027312656895050655895265758 4298 3648929052929696985797510828458 4299 1553611160128294529739235127791 4300 635253381492814516799020258458 4301 267912328583286516815548146616 4302 113239699353765720305402361196 4303 46533291843927230649258409821 4304 19591356373475082660539659821 4305 8187770458794504010855641741 4306 3331694187504182411116872208 4307 1394307441214805619112650521 4308 580346935851971755133356583 4309 238172615138327957663141741 4310 98864676372527528341326041 4311 41086508045333017312494791 4312 16690991462127899161180803 4313 6906742705583189186968103 4314 2861312522522053642781583 4315 1166840548383531005464708 4316 482512373174235710301896 4317 198901853556497247301428 4318 80570424348470309175646 4319 33238007661675199350916 4320 13674773372182847340958 4321 5570990464574735082166 4322 2288780149216713987166 4323 942394744386857953771 4324 380845373756842104166 4325 156199941396022829241 4326 64177875979415575333 4327 26028596421071687833 4328 10682489145567021821 4329 4372091768038068491 4330 1764654898891843616 4331 723480800058161271 4332 295734471051610491 4333 119985058213266928 4334 49013384946980803 4335 20039051064649271 4336 8085011962255021 4337 3298948410352396 4338 1347336053339508 4339 545194655146146 4340 222518478120958 4341 90670123181978 4342 36562463841928 4343 14909213987166 4344 6070089136583 4345 2456412996428 4346 999666246741 4347 407329401508 4348 164021333853 4349 66698107083 4350 27163538416 4351 10962995258 4352 4462400258 4353 1812967916 4354 729642708 4355 296750833 4356 120481303 4357 48670258 4358 19755021 4359 8024083 4360 3229633 4361 1310208 4362 531896 4363 214508 4364 87053 4365 35291 4366 14196 4367 5758 4368 2333 4369 941 4370 381 4371 154 4372 13921205587519668213235477440195764978 4373 10801675656675411732420957276501261383 4374 7460913393597581658154956526538930333 4375 3483853148961768436034973829324755021 4376 1947220967050923012080663111506620258 4377 979907999791558901998700572100080208 4378 445335049117672316110657279446207678 4379 210157401576236193153443063368402991 4380 97746569904148684265356626253046541 4381 41288244212053348137942775016034821 4382 18573216389417067537002038393702008 4383 8305038136110132353919853681119791 4384 3518208058699603429532918796457866 4385 1547418311888533953669740779909321 4386 671665817591663892374219043764321 4387 277863605485963822914120225824866 4388 120113229009421024582960984311853 4389 51418081463938260458133610567241 4390 21462568281642237626639738164396 4391 9122322632324242464493777071146 4392 3884027900320736324348087819478 4393 1588133453732036291997550646146 4394 669780821458216292038870366541 4395 283099248384414300763505902991 4396 116333229609818076623146024553 4397 48978390933687706651349149553 4398 20469426146986260027139104353 4399 8329235468760456027792180521 4400 3485768603037014047781626303 4401 1450867339629929387833391458 4402 595431537845819894157854353 4403 247161690931318820853315103 4404 102716270113332543281236978 4405 41727478655319747902952008 4406 17266856763957972967420258 4407 7153281306305134106953958 4408 2917101370958827513661771 4409 1206280932935589275754741 4410 497254633891243118253571 4411 201426060871175772939116 4412 83095019154187998377291 4413 34186933430457118352396 4414 13927476161436837705416 4415 5721950373041784967916 4416 2355986860967144884428 4417 952113434392105260416 4418 390499853490057073103 4419 160444689948538938333 4420 65071491052679219583 4421 26706222863917554553 4422 10930229420095171228 4423 4411637247229609041 4424 1808702000145403178 4425 739336177629026228 4426 299962645533167321 4427 122533462367452008 4428 50097627661623178 4429 20212529905637553 4430 8247371025880991 4431 3368340133348771 4432 1362986637865366 4433 556296195302396 4434 226675307954946 4435 91406159604821 4436 37273034967916 4437 15175222841458 4438 6141032491071 4439 2499165616853 4440 1018323503771 4441 410053334633 4442 166745267708 4443 67908846041 4444 27407488146 4445 11156000646 4446 4532419791 4447 1824106771 4448 741877083 4449 301203258 4450 121675646 4451 49387553 4452 20060208 4453 8074083 4454 3275521 4455 1329741 4456 536271 4457 217633 4458 88228 4459 35491 4460 14396 4461 5833 4462 2353 4463 953 4464 386 4465 155 4466 34803013968799170533088693600489412446 4467 27004189141688529331052393191253153458 4468 18652283483993954145387391316347325833 4469 8709632872404421090087434573311887553 4470 4868052417627307530201657778766550646 4471 2449769999478897254996751430250200521 4472 1113337622794180790276643198615519196 4473 525393503940590482883607658421007478 4474 244366424760371710663391565632616353 4475 103220610530133370344856937540087053 4476 46433040973542668842505095984255021 4477 20762595340275330884799634202799478 4478 8795520146749008573832296991144666 4479 3868545779721334884174351949773303 4480 1679164543979159730935547609410803 4481 694659013714909557285300564562166 4482 300283072523552561457402460779633 4483 128545203659845651145334026418103 4484 53656420704105594066599345410991 4485 22805806580810606161234442677866 4486 9710069750801840810870219548696 4487 3970333634330090729993876615366 4488 1674452053645540730097175916353 4489 707748120961035751908764757478 4490 290833074024545191557865061383 4491 122445977334219266628372873883 4492 51173565367465650067847760883 4493 20823088671901140069480451303 4494 8714421507592535119454065758 4495 3627168349074823469583478646 4496 1488578844614549735394635883 4497 617904227328297052133287758 4498 256790675283331358203092446 4499 104318696638299369757380021 4500 43167141909894932418550646 4501 17883203265762835267384896 4502 7292753427397068784154428 4503 3015702332338973189386853 4504 1243136584728107795633928 4505 503565152177939432347791 4506 207737547885469995943228 4507 85467333576142795880991 4508 34818690403592094263541 4509 14304875932604462419791 4510 5889967152417862211071 4511 2380283585980263151041 4512 976249633725142682758 4513 401111724871347345833 4514 162678727631698048958 4515 66765557159793886383 4516 27325573550237928071 4517 11029093118074022603 4518 4521755000363507946 4519 1848340444072565571 4520 749906613832918303 4521 306333655918630021 4522 125244069154057946 4523 50531324764093883 4524 20618427564702478 4525 8420850333371928 4526 3407466594663416 4527 1390740488255991 4528 566688269887366 4529 228515399012053 4530 93182587419791 4531 37938057103646 4532 15352581227678 4533 6247914042133 4534 2545808759428 4535 1025133336583 4536 416863169271 4537 169772115103 4538 68518720366 4539 27890001616 4540 11331049478 4541 4560266928 4542 1854692708 4543 753008146 4544 304189116 4545 123468883 4546 50150521 4547 20185208 4548 8188803 4549 3324353 4550 1340678 4551 544083 4552 220571 4553 88728 4554 35991 4555 14583 4556 5883 4557 2383 4558 966 4559 388 4560 157 4561 87007534921997926332721734001223531116 4562 67510472854221323327630982978132883646 4563 46630708709984885363468478290868314583 4564 21774082181011052725218586433279718883 4565 12170131044068268825504144446916376616 4566 6124424998697243137491878575625501303 4567 2783344056985451975691607996538797991 4568 1313483759851476207209019146052518696 4569 610916061900929276658478914081540883 4570 258051526325333425862142343850217633 4571 116082602433856672106262739960637553 4572 51906488350688327211999085506998696 4573 21988800366872521434580742477861666 4574 9671364449303337210435879874433258 4575 4197911359947899327338869023527008 4576 1736647534287273893213251411405416 4577 750707681308881403643506151949083 4578 321363009149614127863335066045258 4579 134141051760263985166498363527478 4580 57014516452026515403086106694666 4581 24275174377004602027175548871741 4582 9925834085825226824984691538416 4583 4186130134113851825242939790883 4584 1769370302402589379771911893696 4585 727082685061362978894662653458 4586 306114943335548166570932184708 4587 127933913418664125169619402208 4588 52057721679752850173701128258 4589 21786053768981337798635164396 4590 9067920872687058673958696616 4591 3721447111536374338486589708 4592 1544760568320742630333219396 4593 641976688208328395507731116 4594 260796741595748424393450053 4595 107917854774737331046376616 4596 44708008164407088168462241 4597 18231883568492671960386071 4598 7539255830847432973467133 4599 3107841461820269489084821 4600 1258912880444848580869478 4601 519343869713674989858071 4602 213668333940356989702478 4603 87046726008980235658853 4604 35762189831511156049478 4605 14724917881044655527678 4606 5950708964950657877603 4607 2440624084312856706896 4608 1002779312178368364583 4609 406696819079245122396 4610 166913892899484715958 4611 68313933875594820178 4612 27572732795185056508 4613 11304387500908769866 4614 4620851110181413928 4615 1874766534582295758 4616 765834139796575053 4617 313110172885144866 4618 126328311910234708 4619 51546068911756196 4620 21052125833429821 4621 8518666486658541 4622 3476851220639978 4623 1416720674718416 4624 571288497530133 4625 232956468549478 4626 94845142759116 4627 38381453069196 4628 15619785105333 4629 6364521898571 4630 2562833341458 4631 1042157923178 4632 424430287758 4633 171296800916 4634 69725004041 4635 28327623696 4636 11400667321 4637 4636731771 4638 1882520366 4639 760472791 4640 308672208 4641 125376303 4642 50463021 4643 20472008 4644 8310883 4645 3351696 4646 1360208 4647 551428 4648 221821 4649 89978 4650 36458 4651 14708 4652 5958 4653 2416 4654 971 4655 393 4656 159 4657 217518837304994815831804335003058827791 4658 168776182135553308319077457445332209116 4659 116576771774962213408671195727170786458 4660 54435205452527631813046466083199297208 4661 30425327610170672063760361117290941541 4662 15311062496743107843729696439063753258 4663 6958360142463629939229019991346994978 4664 3283709399628690518022547865131296741 4665 1527290154752323191646197285203852208 4666 645128815813333564655355859625544083 4667 290206506084641680265656849901593883 4668 129766220876720818029997713767496741 4669 54972000917181303586451856194654166 4670 24178411123258343026089699686083146 4671 10494778399869748318347172558817521 4672 4341618835718184733033128528513541 4673 1876769203272203509108765379872708 4674 803407522874035319658337665113146 4675 335352629400659962916245908818696 4676 142536291130066288507715266736666 4677 60687935942511505067938872179353 4678 24814585214563067062461728846041 4679 10465325335284629563107349477208 4680 4423425756006473449429779734241 4681 1817706712653407447236656633646 4682 765287358338870416427330461771 4683 319834783546660312924048505521 4684 130144304199382125434252820646 4685 54465134422453344496587910991 4686 22669802181717646684896741541 4687 9303617778840935846216474271 4688 3861901420801856575833048491 4689 1604941720520820988769327791 4690 651991853989371060983625133 4691 269794636936843327615941541 4692 111770020411017720421155603 4693 45579708921231679900965178 4694 18848139577118582433667833 4695 7769603654550673722712053 4696 3147282201112121452173696 4697 1298359674284187474645178 4698 534170834850892474256196 4699 217616815022450589147133 4700 89405474578777890123696 4701 36812294702611638819196 4702 14876772412376644694008 4703 6101560210782141767241 4704 2506948280445920911458 4705 1016742047698112805991 4706 417284732248711789896 4707 170784834688987050446 4708 68931831987962641271 4709 28260968752271924666 4710 11552127775453534821 4711 4686916336455739396 4712 1914585349491437633 4713 782775432212862166 4714 315820779775586771 4715 128865172279390491 4716 52630314583574553 4717 21296666216646353 4718 8692128051599946 4719 3541801686796041 4720 1428221243825333 4721 582391171373696 4722 237112856897791 4723 95953632672991 4724 39049462763333 4725 15911304746428 4726 6407083353646 4727 2605394807946 4728 1061075719396 4729 428242002291 4730 174312510103 4731 70819059241 4732 28501668303 4733 11591829428 4734 4706300916 4735 1901181978 4736 771680521 4737 313440758 4738 126157553 4739 51180021 4740 20777208 4741 8379241 4742 3400521 4743 1378571 4744 554553 4745 224946 4746 91146 4747 36771 4748 14896 4749 6041 4750 2428 4751 983 4752 398 4753 160 4754 543797093262487039579510837507647069478 4755 421940455338883270797693643613330522791 4756 291441929437405533521677989317926966146 4757 136088013631319079532616165207998243021 4758 76063319025426680159400902793227353853 4759 38277656241857769609324241097659383146 4760 17395900356159074848072549978367487446 4761 8209273499071726295056369662828241853 4762 3818225386880807979115493213009630521 4763 1612822039533333911638389649063860208 4764 725516265211604200664142124753984708 4765 324415552191802045074994284418741853 4766 137430002292953258966129640486635416 4767 60446027808145857565224249215207866 4768 26236945999674370795867931397043803 4769 10854047089295461832582821321283853 4770 4691923008180508772771913449681771 4771 2008518807185088299145844162782866 4772 838381573501649907290614772046741 4773 356340727825165721269288166841666 4774 151719839856278762669847180448383 4775 62036463036407667656154322115103 4776 26163313338211573907768373693021 4777 11058564390016183623574449335603 4778 4544266781633518618091641584116 4779 1913218395847176041068326154428 4780 799586958866650782310121263803 4781 325360760498455313585632051616 4782 136162836056133361241469777478 4783 56674505454294116712241853853 4784 23259044447102339615541185678 4785 9654753552004641439582621228 4786 4012354301302052471923319478 4787 1629979634973427652459062833 4788 674486592342108319039853853 4789 279425051027544301052889008 4790 113949272303079199752412946 4791 47120348942796456084169583 4792 19424009136376684306780133 4793 7868205502780303630434241 4794 3245899185710468686612946 4795 1335427087127231185640491 4796 544042037556126472867833 4797 223513686446944725309241 4798 92030736756529097047991 4799 37191931030941611735021 4800 15253900526955354418103 4801 6267370701114802278646 4802 2541855119245282014978 4803 1043211830621779474741 4804 426962086722467626116 4805 172329579969906603178 4806 70652421880679811666 4807 28880319438633837053 4808 11717290841139348491 4809 4786463373728594083 4810 1956938580532155416 4811 789551949438966928 4812 322162930698476228 4813 131575786458936383 4814 53241665541615883 4815 21730320128999866 4816 8854504216990103 4817 3570553109563333 4818 1455977928434241 4819 592782142244478 4820 239884081682478 4821 97623656908333 4822 39778261866071 4823 16017708384116 4824 6513487019866 4825 2652689298491 4826 1070605005728 4827 435781275258 4828 177047648103 4829 71254170758 4830 28979573571 4831 11765752291 4832 4752954946 4833 1929201303 4834 783601896 4835 315393883 4836 127950053 4837 51943021 4838 20948103 4839 8501303 4840 3446428 4841 1386383 4842 562366 4843 227866 4844 91928 4845 37241 4846 15103 4847 6071 4848 2458 4849 996 4850 401 4851 162 4852 1359492733156217598948777093769117673696 4853 1054851138347208176994234109033326306978 4854 728604823593513833804194973294817415366 4855 340220034078297698831540413019995607553 4856 190158297563566700398502256983068384633 4857 95694140604644424023310602744148457866 4858 43489750890397687120181374945918718616 4859 20523183747679315737640924157070604633 4860 9545563467202019947788733032524076303 4861 4032055098833334779095974122659650521 4862 1813790663029010501660355311884961771 4863 811038880479505112687485711046854633 4864 343575005732383147415324101216588541 4865 151115069520364643913060623038019666 4866 65592364999185926989669828492609508 4867 27135117723238654581457053303209633 4868 11729807520451271931929783624204428 4869 5021297017962720747864610406957166 4870 2095953933754124768226536930116853 4871 890851819562914303173220417104166 4872 379299599640696906674617951120958 4873 155091157591019169140385805287758 4874 65408283345528934769420934232553 4875 27646410975040459058936123339008 4876 11360666954083796545229103960291 4877 4783045989617940102670815386071 4878 1998967397166626955775303159508 4879 813401901246138283964080129041 4880 340407090140333403103674443696 4881 141686263635735291780604634633 4882 58147611117755849038852964196 4883 24136883880011603598956553071 4884 10030885753255131179808298696 4885 4074949087433569131147657083 4886 1686216480855270797599634633 4887 698562627568860752632222521 4888 284873180757697999381032366 4889 117800872356991140210423958 4890 48560022840941710766950333 4891 19670513756950759076085603 4892 8114747964276171716532366 4893 3338567717818077964101228 4894 1360105093890316182169583 4895 558784216117361813273103 4896 230076841891322742619978 4897 92979827577354029337553 4898 38134751317388386045258 4899 15668426752787005696616 4900 6354637798113205037446 4901 2608029576554448686853 4902 1067405216806169065291 4903 430823949924766507946 4904 176631054701699529166 4905 72200798596584592633 4906 29293227102848371228 4907 11966158434321485208 4908 4892346451330388541 4909 1973879873597417321 4910 805407326746190571 4911 328939466147340958 4912 133104163854039708 4913 54325800322499666 4914 22136260542475258 4915 8926382773908333 4916 3639944821085603 4917 1481955355611196 4918 599710204206196 4919 244059142270833 4920 99445654665178 4921 40044270960291 4922 16283717549666 4923 6631723246228 4924 2676512514321 4925 1089453188146 4926 442619120258 4927 178135426896 4928 72448933928 4929 29414380728 4930 11882387366 4931 4823003258 4932 1959004741 4933 788484708 4934 319875133 4935 129857553 4936 52370258 4937 21253258 4938 8616071 4939 3465958 4940 1405916 4941 569666 4942 229821 4943 93103 4944 37758 4945 15178 4946 6146 4947 2491 4948 1003 4949 406 4950 164 4951 3398731832890543997371942734422794184241 4952 2637127845868020442485585272583315767446 4953 1821512058983784584510487433237043538416 4954 850550085195744247078851032549989018883 4955 475395743908916750996255642457670961583 4956 239235351511611060058276506860371144666 4957 108724377225994217800453437364796796541 4958 51307959369198289344102310392676511583 4959 23863908668005049869471832581310190758 4960 10080137747083336947739935306649126303 4961 4534476657572526254150888279712404428 4962 2027597201198762781718714277617136583 4963 858937514330957868538310253041471353 4964 377787673800911609782651557595049166 4965 163980912497964817474174571231523771 4966 67837794308096636453642633258024083 4967 29324518801128179829824459060511071 4968 12553242544906801869661526017392916 4969 5239884834385311920566342325292133 4970 2227129548907285757933051042760416 4971 948248999101742266686544877802396 4972 387727893977547922850964513219396 4973 163520708363822336923552335581383 4974 69116027437601147647340308347521 4975 28401667385209491363072759900728 4976 11957614974044850256677038465178 4977 4997418492916567389438257898771 4978 2033504753115345709910200322603 4979 851017725350833507759186109241 4980 354215659089338229451511586583 4981 145369027794389622597132410491 4982 60342209700029008997391382678 4983 25077214383137827949520746741 4984 10187372718583922827869142708 4985 4215541202138176993999086583 4986 1746406568922151881580556303 4987 712182951894244998452580916 4988 294502180892477850526059896 4989 121400057102354276917375833 4990 49176284392376897690214008 4991 20286869910690429291330916 4992 8346419294545194910253071 4993 3400262734725790455423958 4994 1396960540293404533182758 4995 575192104728306856549946 4996 232449568943385073343883 4997 95336878293470965113146 4998 39171066881967514241541 4999 15886594495283012593616 5000 6520073941386121717133 5001 2668513042015422663228 5002 1077059874811916269866 5003 441577636754248822916 5004 180501996491461481583 5005 73233067757120928071 5006 29915396085803713021 5007 12230866128325971353 5008 4934699683993543303 5009 2013518316865476428 5010 822348665368352396 5011 332760409635099271 5012 135814500806249166 5013 55340651356188146 5014 22315956934770833 5015 9099862052714008 5016 3704888389027991 5017 1499275510515491 5018 610147855677083 5019 248614136662946 5020 100110677400728 5021 40709293874166 5022 16579308115571 5023 6691281285803 5024 2723632970366 5025 1106547800646 5026 445338567241 5027 181122334821 5028 73535951821 5029 29705968416 5030 12057508146 5031 4897511853 5032 1971211771 5033 799687833 5034 324643883 5035 130925646 5036 53133146 5037 21540178 5038 8664896 5039 3514791 5040 1424166 5041 574553 5042 232758 5043 94396 5044 37946 5045 15366 5046 6228 5047 2508 5048 1016 5049 411 5050 165