1 1 2 2 3 4 4 3 5 8 6 5 7 7 8 18 9 12 10 6 11 17 12 43 13 28 14 13 15 9 16 42 17 107 18 68 19 32 20 22 21 10 22 103 23 267 24 168 25 78 26 53 27 23 28 11 29 257 30 667 31 418 32 193 33 132 34 57 35 27 36 14 37 642 38 1667 39 1043 40 482 41 328 42 142 43 67 44 33 45 15 46 1603 47 4167 48 2607 49 1203 50 818 51 353 52 167 53 82 54 37 55 16 56 4007 57 10417 58 6517 59 3007 60 2043 61 882 62 417 63 203 64 92 65 38 66 19 67 10017 68 26042 69 16292 70 7517 71 5107 72 2203 73 1042 74 507 75 228 76 93 77 47 78 20 79 25042 80 65103 81 40728 82 18792 83 12767 84 5507 85 2603 86 1267 87 568 88 232 89 117 90 48 91 21 92 62603 93 162757 94 101818 95 46978 96 31917 97 13767 98 6507 99 3167 100 1418 101 578 102 292 103 118 104 52 105 24 106 156507 107 406892 108 254543 109 117443 110 79792 111 34417 112 16267 113 7917 114 3543 115 1443 116 728 117 293 118 128 119 58 120 25 121 391267 122 1017228 123 636357 124 293607 125 199478 126 86042 127 40667 128 19792 129 8857 130 3607 131 1818 132 732 133 318 134 143 135 62 136 26 137 978167 138 2543068 139 1590892 140 734017 141 498693 142 215103 143 101667 144 49478 145 22142 146 9017 147 4543 148 1828 149 793 150 357 151 153 152 63 153 29 154 2445417 155 6357668 156 3977228 157 1835042 158 1246732 159 537757 160 254167 161 123693 162 55353 163 22542 164 11357 165 4568 166 1982 167 892 168 382 169 157 170 72 171 30 172 6113542 173 15894168 174 9943068 175 4587603 176 3116828 177 1344392 178 635417 179 309232 180 138382 181 56353 182 28392 183 11418 184 4953 185 2228 186 953 187 392 188 178 189 73 190 31 191 15283853 192 39735418 193 24857668 194 11469007 195 7792068 196 3360978 197 1588542 198 773078 199 345953 200 140882 201 70978 202 28543 203 12382 204 5568 205 2382 206 978 207 443 208 182 209 77 210 34 211 38209632 212 99338543 213 62144168 214 28672517 215 19480168 216 8402443 217 3971353 218 1932693 219 864882 220 352203 221 177443 222 71357 223 30953 224 13918 225 5953 226 2443 227 1107 228 453 229 192 230 83 231 35 232 95524078 233 248346357 234 155360418 235 71681292 236 48700418 237 21006107 238 9928382 239 4831732 240 2162203 241 880507 242 443607 243 178392 244 77382 245 34793 246 14882 247 6107 248 2767 249 1132 250 478 251 207 252 87 253 36 254 238810193 255 620865892 256 388401043 257 179203228 258 121751043 259 52515267 260 24820953 261 12079328 262 5405507 263 2201267 264 1109017 265 445978 266 193453 267 86982 268 37203 269 15267 270 6917 271 2828 272 1193 273 517 274 217 275 88 276 39 277 597025482 278 1552164728 279 971002607 280 448008068 281 304377607 282 131288167 283 62052382 284 30198318 285 13513767 286 5503167 287 2772542 288 1114943 289 483632 290 217453 291 93007 292 38167 293 17292 294 7068 295 2982 296 1292 297 542 298 218 299 97 300 40 301 1492563703 302 3880411818 303 2427506517 304 1120020168 305 760944017 306 328220417 307 155130953 308 75495793 309 33784417 310 13757917 311 6931353 312 2787357 313 1209078 314 543632 315 232517 316 95417 317 43228 318 17668 319 7453 320 3228 321 1353 322 543 323 242 324 98 325 41 326 3731409257 327 9701029543 328 6068766292 329 2800050418 330 1902360042 331 820551042 332 387827382 333 188739482 334 84461042 335 34394792 336 17328382 337 6968392 338 3022693 339 1359078 340 581292 341 238542 342 108068 343 44168 344 18632 345 8068 346 3382 347 1357 348 603 349 243 350 102 351 44 352 9328523142 353 24252573857 354 15171915728 355 7000126043 356 4755900103 357 2051377603 358 969568453 359 471848703 360 211152603 361 85986978 362 43320953 363 17420978 364 7556732 365 3397693 366 1453228 367 596353 368 270168 369 110418 370 46578 371 20168 372 8453 373 3392 374 1507 375 607 376 253 377 108 378 45 379 23321307853 380 60631434642 381 37929789318 382 17500315107 383 11889750257 384 5128444007 385 2423921132 386 1179621757 387 527881507 388 214967443 389 108302382 390 43552443 391 18891828 392 8494232 393 3633068 394 1490882 395 675418 396 276043 397 116443 398 50418 399 21132 400 8478 401 3767 402 1517 403 632 404 268 405 112 406 46 407 58303269632 408 151578586603 409 94824473293 410 43750787767 411 29724375642 412 12821110017 413 6059802828 414 2949054392 415 1319703767 416 537418607 417 270755953 418 108881107 419 47229568 420 21235578 421 9082668 422 3727203 423 1688543 424 690107 425 291107 426 126043 427 52828 428 21193 429 9417 430 3792 431 1578 432 668 433 278 434 113 435 49 436 145758174078 437 378946466507 438 237061183232 439 109376969417 440 74310939103 441 32052775042 442 15149507068 443 7372635978 444 3299259417 445 1343546517 446 676889882 447 272202767 448 118073918 449 53088943 450 22706668 451 9318007 452 4221357 453 1725267 454 727767 455 315107 456 132068 457 52982 458 23542 459 9478 460 3943 461 1668 462 693 463 282 464 122 465 50 466 364395435193 467 947366166267 468 592652958078 469 273442423542 470 185777347757 471 80131937603 472 37873767668 473 18431589943 474 8248148542 475 3358866292 476 1692224703 477 680506917 478 295184793 479 132722357 480 56766668 481 23295017 482 10553392 483 4313167 484 1819417 485 787767 486 330168 487 132453 488 58853 489 23693 490 9857 491 4168 492 1732 493 703 494 303 495 123 496 51 497 910988587982 498 2368415415667 499 1481632395193 500 683606058853 501 464443369392 502 200329844007 503 94684419168 504 46078974857 505 20620371353 506 8397165728 507 4230561757 508 1701267292 509 737961982 510 331805892 511 141916668 512 58237542 513 26383478 514 10782917 515 4548542 516 1969417 517 825418 518 331132 519 147132 520 59232 521 24642 522 10418 523 4328 524 1757 525 757 526 307 527 127 528 54 529 2277471469953 530 5921038539167 531 3704080987982 532 1709015147132 533 1161108423478 534 500824610017 535 236711047918 536 115197437142 537 51550928382 538 20992914318 539 10576404392 540 4253168228 541 1844904953 542 829514728 543 354791668 544 145593853 545 65958693 546 26957292 547 11371353 548 4923542 549 2063543 550 827828 551 367828 552 148078 553 61603 554 26043 555 10818 556 4392 557 1892 558 767 559 317 560 133 561 55 562 5693678674882 563 14802596347917 564 9260202469953 565 4272537867828 566 2902771058693 567 1252061525042 568 591777619793 569 287993592853 570 128877320953 571 52482285793 572 26441010978 573 10632920568 574 4612262382 575 2073786818 576 886979168 577 363984632 578 164896732 579 67393228 580 28428382 581 12308853 582 5158857 583 2069568 584 919568 585 370193 586 154007 587 65107 588 27043 589 10978 590 4728 591 1917 592 792 593 332 594 137 595 56 596 14234196687203 597 37006490869792 598 23150506174882 599 10681344669568 600 7256927646732 601 3130153812603 602 1479444049482 603 719983982132 604 322193302382 605 131205714482 606 66102527443 607 26582301418 608 11530655953 609 5184467043 610 2217447918 611 909961578 612 412241828 613 168483068 614 71070953 615 30772132 616 12897142 617 5173918 618 2298918 619 925482 620 385017 621 162767 622 67607 623 27443 624 11818 625 4792 626 1978 627 828 628 342 629 138 630 59 631 35585491718007 632 92516227174478 633 57876265437203 634 26703361673918 635 18142319116828 636 7825384531507 637 3698610123703 638 1799959955328 639 805483255953 640 328014286203 641 165256318607 642 66455753543 643 28826639882 644 12961167607 645 5543619793 646 2274903943 647 1030604568 648 421207668 649 177677382 650 76930328 651 32242853 652 12934793 653 5747293 654 2313703 655 962542 656 406917 657 169017 658 68607 659 29543 660 11978 661 4943 662 2068 663 853 664 343 665 147 666 60 667 88963729295017 668 231290567936193 669 144690663593007 670 66758404184793 671 45355797792068 672 19563461328767 673 9246525309257 674 4499899888318 675 2013708139882 676 820035715507 677 413140796517 678 166139383857 679 72066599703 680 32402919017 681 13859049482 682 5687259857 683 2576511418 684 1053019168 685 444193453 686 192325818 687 80607132 688 32336982 689 14368232 690 5784257 691 2406353 692 1017292 693 422542 694 171517 695 73857 696 29943 697 12357 698 5168 699 2132 700 857 701 367 702 148 703 61 704 222409323237542 705 578226419840482 706 361726658982517 707 166896010461982 708 113389494480168 709 48908653321917 710 23116313273142 711 11249749720793 712 5034270349703 713 2050089288767 714 1032851991292 715 415348459642 716 180166499257 717 81007297542 718 34647623703 719 14218149642 720 6441278543 721 2632547918 722 1110483632 723 480814543 724 201517828 725 80842453 726 35920578 727 14460642 728 6015882 729 2543228 730 1056353 731 428792 732 184642 733 74857 734 30892 735 12918 736 5328 737 2142 738 917 739 368 740 152 741 64 742 556023308093853 743 1445566049601203 744 904316647456292 745 417240026154953 746 283473736200418 747 122271633304792 748 57790783182853 749 28124374301982 750 12585675874257 751 5125223221917 752 2582129978228 753 1038371149103 754 450416248142 755 202518243853 756 86619059257 757 35545374103 758 16103196357 759 6581369793 760 2776209078 761 1202036357 762 503794568 763 202106132 764 89801443 765 36151603 766 15039703 767 6358068 768 2640882 769 1071978 770 461603 771 187142 772 77228 773 32293 774 13318 775 5353 776 2292 777 918 778 378 779 158 780 65 781 1390058270234632 782 3613915124003007 783 2260791618640728 784 1043100065387382 785 708684340501043 786 305679083261978 787 144476957957132 788 70310935754953 789 31464189685642 790 12813058054792 791 6455324945568 792 2595927872757 793 1126040620353 794 506295609632 795 216547648142 796 88863435257 797 40257990892 798 16453424482 799 6940522693 800 3005090892 801 1259486418 802 505265328 803 224503607 804 90379007 805 37599257 806 15895168 807 6602203 808 2679943 809 1154007 810 467853 811 193068 812 80732 813 33293 814 13382 815 5728 816 2293 817 943 818 393 819 162 820 66 821 3475145675586578 822 9034787810007517 823 5651979046601818 824 2607750163468453 825 1771710851252607 826 764197708154943 827 361192394892828 828 175777339387382 829 78660474214103 830 32032645136978 831 16138312363918 832 6489819681892 833 2815101550882 834 1265739024078 835 541369120353 836 222158588142 837 100644977228 838 41133561203 839 17351306732 840 7512727228 841 3148716043 842 1263163318 843 561259017 844 225947517 845 93998142 846 39737918 847 16505507 848 6699857 849 2885017 850 1169632 851 482668 852 201828 853 83232 854 33453 855 14318 856 5732 857 2357 858 982 859 403 860 163 861 69 862 8687864188966443 863 22586969525018792 864 14129947616504543 865 6519375408671132 866 4429277128131517 867 1910494270387357 868 902980987232068 869 439443348468453 870 196651185535257 871 80081612842443 872 40345780909793 873 16224549204728 874 7037753877203 875 3164347560193 876 1353422800882 877 555396470353 878 251612443068 879 102833903007 880 43378266828 881 18781818068 882 7871790107 883 3157908293 884 1403147542 885 564868792 886 234995353 887 99344793 888 41263767 889 16749642 890 7212542 891 2924078 892 1206668 893 504568 894 208078 895 83632 896 35793 897 14328 898 5892 899 2453 900 1007 901 407 902 172 903 70 904 21719660472416107 905 56467423812546978 906 35324869041261357 907 16298438521677828 908 11073192820328792 909 4776235675968392 910 2257452468080168 911 1098608371171132 912 491627963838142 913 200204032106107 914 100864452274482 915 40561373011818 916 17594384693007 917 7910868900482 918 3383557002203 919 1388491175882 920 629031107668 921 257084757517 922 108445667068 923 46954545168 924 19679475267 925 7894770732 926 3507868853 927 1412171978 928 587488382 929 248361982 930 103159417 931 41874103 932 18031353 933 7310193 934 3016668 935 1261418 936 520193 937 209078 938 89482 939 35818 940 14728 941 6132 942 2517 943 1017 944 428 945 173 946 71 947 54299151181040267 948 141168559531367443 949 88312172603153392 950 40746096304194568 951 27682982050821978 952 11940589189920978 953 5643631170200418 954 2746520927927828 955 1229069909595353 956 500510080265267 957 252161130686203 958 101403432529543 959 43985961732517 960 19777172251203 961 8458892505507 962 3471227939703 963 1572577769168 964 642711893792 965 271114167668 966 117386362918 967 49198688167 968 19736926828 969 8769672132 970 3530429943 971 1468720953 972 620904953 973 257898542 974 104685257 975 45078382 976 18275482 977 7541668 978 3153543 979 1300482 980 522693 981 223703 982 89543 983 36818 984 15328 985 6292 986 2542 987 1068 988 432 989 177 990 74 991 135747877952600667 992 352921398828418607 993 220780431507883478 994 101865240760486418 995 69207455127054943 996 29851472974802443 997 14109077925501043 998 6866302319819568 999 3072674773988382 1000 1251275200663167 1001 630402826715507 1002 253508581323857 1003 109964904331292 1004 49442930628007 1005 21147231263767 1006 8678069849257 1007 3931444422918 1008 1606779734478 1009 677785419168 1010 293465907293 1011 122996720417 1012 49342317068 1013 21924180328 1014 8826074857 1015 3671802382 1016 1552262382 1017 644746353 1018 261713142 1019 112695953 1020 45688703 1021 18854168 1022 7883857 1023 3251203 1024 1306732 1025 559257 1026 223857 1027 92043 1028 38318 1029 15728 1030 6353 1031 2668 1032 1078 1033 442 1034 183 1035 75 1036 339369694881501667 1037 882303497071046517 1038 551951078769708693 1039 254663101901216043 1040 173018637817637357 1041 74628682437006107 1042 35272694813752607 1043 17165755799548918 1044 7681686934970953 1045 3128188001657917 1046 1576007066788767 1047 633771453309642 1048 274912260828228 1049 123607326570017 1050 52868078159417 1051 21695174623142 1052 9828611057293 1053 4016949336193 1054 1694463547918 1055 733664768232 1056 307491801042 1057 123355792668 1058 54810450818 1059 22065187142 1060 9179505953 1061 3880655953 1062 1611865882 1063 654282853 1064 281739882 1065 114221757 1066 47135418 1067 19709642 1068 8128007 1069 3266828 1070 1398142 1071 559642 1072 230107 1073 95793 1074 39318 1075 15882 1076 6668 1077 2693 1078 1103 1079 457 1080 187 1081 76 1082 848424237203754167 1083 2205758742677616292 1084 1379877696924271732 1085 636657754753040107 1086 432546594544093392 1087 186571706092515267 1088 88181737034381517 1089 42914389498872293 1090 19204217337427382 1091 7820470004144792 1092 3940017666971917 1093 1584428633274103 1094 687280652070568 1095 309018316425042 1096 132170195398542 1097 54237936557853 1098 24571527643232 1099 10042373340482 1100 4236158869793 1101 1834161920578 1102 768729502603 1103 308389481668 1104 137026127043 1105 55162967853 1106 22948764882 1107 9701639882 1108 4029664703 1109 1635707132 1110 704349703 1111 285554392 1112 117838543 1113 49274103 1114 20320017 1115 8167068 1116 3495353 1117 1399103 1118 575267 1119 239482 1120 98293 1121 39703 1122 16668 1123 6732 1124 2757 1125 1142 1126 467 1127 188 1128 79 1129 2121060593009385417 1130 5514396856694040728 1131 3449694242310679328 1132 1591644386882600267 1133 1081366486360233478 1134 466429265231288167 1135 220454342585953792 1136 107285973747180732 1137 48010543343568453 1138 19551175010361978 1139 9850044167429792 1140 3961071583185257 1141 1718201630176418 1142 772545791062603 1143 330425488496353 1144 135594841394632 1145 61428819108078 1146 25105933351203 1147 10590397174482 1148 4585404801443 1149 1921823756507 1150 770973704168 1151 342565317607 1152 137907419632 1153 57371912203 1154 24254099703 1155 10074161757 1156 4089267828 1157 1760874257 1158 713885978 1159 294596357 1160 123185257 1161 50800042 1162 20417668 1163 8738382 1164 3497757 1165 1438167 1166 598703 1167 245732 1168 99257 1169 41668 1170 16828 1171 6892 1172 2853 1173 1167 1174 468 1175 197 1176 80 1177 5302651482523463542 1178 13785992141735101818 1179 8624235605776698318 1180 3979110967206500667 1181 2703416215900583693 1182 1166073163078220417 1183 551135856464884478 1184 268214934367951828 1185 120026358358921132 1186 48877937525904943 1187 24625110418574478 1188 9902678957963142 1189 4295504075441043 1190 1931364477656507 1191 826063721240882 1192 338987103486578 1193 153572047770193 1194 62764833378007 1195 26475992936203 1196 11463512003607 1197 4804559391267 1198 1927434260418 1199 856413294017 1200 344768549078 1201 143429780507 1202 60635249257 1203 25185404392 1204 10223169568 1205 4402185642 1206 1784714943 1207 736490892 1208 307963142 1209 127000103 1210 51044168 1211 21845953 1212 8744392 1213 3595417 1214 1496757 1215 614328 1216 248142 1217 104168 1218 42068 1219 17228 1220 7132 1221 2917 1222 1168 1223 492 1224 198 1225 81 1226 13256628706308658853 1227 34464980354337754543 1228 21560589014441745793 1229 9947777418016251667 1230 6758540539751459232 1231 2915182907695551042 1232 1377839641162211193 1233 670537335919879568 1234 300065895897302828 1235 122194843814762357 1236 61562776046436193 1237 24756697394907853 1238 10738760188602607 1239 4828411194141267 1240 2065159303102203 1241 847467758716443 1242 383930119425482 1243 156912083445017 1244 66189982340507 1245 28658780009017 1246 12011398478167 1247 4818585651043 1248 2141033235042 1249 861921372693 1250 358574451267 1251 151588123142 1252 62963510978 1253 25557923918 1254 11005464103 1255 4461787357 1256 1841227228 1257 769907853 1258 317500257 1259 127610418 1260 54614882 1261 21860978 1262 8988542 1263 3741892 1264 1535818 1265 620353 1266 260418 1267 105168 1268 43068 1269 17828 1270 7292 1271 2918 1272 1228 1273 493 1274 202 1275 84 1276 33141571765771647132 1277 86162450885844386357 1278 53901472536104364482 1279 24869443545040629167 1280 16896351349378648078 1281 7287957269238877603 1282 3444599102905527982 1283 1676343339799698918 1284 750164739743257068 1285 305487109536905892 1286 153906940116090482 1287 61891743487269632 1288 26846900471506517 1289 12071027985353167 1290 5162898257755507 1291 2118669396791107 1292 959825298563703 1293 392280208612542 1294 165474955851267 1295 71646950022542 1296 30028496195417 1297 12046464127607 1298 5352583087603 1299 2154803431732 1300 896436128167 1301 378970307853 1302 157408777443 1303 63894809793 1304 27513660257 1305 11154468392 1306 4603068068 1307 1924769632 1308 793750642 1309 319026043 1310 136537203 1311 54652443 1312 22471353 1313 9354728 1314 3839543 1315 1550882 1316 651043 1317 262918 1318 107668 1319 44568 1320 18228 1321 7293 1322 3068 1323 1232 1324 503 1325 208 1326 85 1327 82853929414429117828 1328 215406127214610965892 1329 134753681340260911203 1330 62173608862601572917 1331 42240878373446620193 1332 18219893173097194007 1333 8611497757263819953 1334 4190858349499247293 1335 1875411849358142668 1336 763717773842264728 1337 384767350290226203 1338 154729358718174078 1339 67117251178766292 1340 30177569963382917 1341 12907245644388767 1342 5296673491977767 1343 2399563246409257 1344 980700521531353 1345 413687389628167 1346 179117375056353 1347 75071240488542 1348 30116160319017 1349 13381457719007 1350 5387008579328 1351 2241090320417 1352 947425769632 1353 393521943607 1354 159737024482 1355 68784150642 1356 27886170978 1357 11507670168 1358 4811924078 1359 1984376603 1360 797565107 1361 341343007 1362 136631107 1363 56178382 1364 23386818 1365 9598857 1366 3877203 1367 1627607 1368 657293 1369 269168 1370 111418 1371 45568 1372 18232 1373 7668 1374 3078 1375 1257 1376 518 1377 212 1378 86 1379 207134823536072794568 1380 538515318036527414728 1381 336884203350652278007 1382 155434022156503932292 1383 105602195933616550482 1384 45549732932742985017 1385 21528744393159549882 1386 10477145873748118232 1387 4688529623395356668 1388 1909294434605661818 1389 961918375725565507 1390 386823396795435193 1391 167793127946915728 1392 75443924908457292 1393 32268114110971917 1394 13241683729944417 1395 5998908116023142 1396 2451751303828382 1397 1034218474070417 1398 447793437640882 1399 187678101221353 1400 75290400797542 1401 33453644297517 1402 13467521448318 1403 5602725801042 1404 2368564424078 1405 983804859017 1406 399342561203 1407 171960376603 1408 69715427443 1409 28769175418 1410 12029810193 1411 4960941507 1412 1993912767 1413 853357517 1414 341577767 1415 140445953 1416 58467043 1417 23997142 1418 9693007 1419 4069017 1420 1643232 1421 672918 1422 278543 1423 113918 1424 45578 1425 19168 1426 7693 1427 3142 1428 1293 1429 528 1430 213 1431 89 1432 517837058840181986418 1433 1346288295091318536818 1434 842210508376630695017 1435 388585055391259830728 1436 264005489834041376203 1437 113874332331857462542 1438 53821860982898874703 1439 26192864684370295578 1440 11721324058488391668 1441 4773236086514154543 1442 2404795939313913767 1443 967058491988587982 1444 419482819867289318 1445 188609812271143228 1446 80670285277429792 1447 33104209324861042 1448 14997270290057853 1449 6129378259570953 1450 2585546185176042 1451 1119483594102203 1452 469195253053382 1453 188226001993853 1454 83634110743792 1455 33668803620793 1456 14006814502603 1457 5921411060193 1458 2459512147542 1459 998356403007 1460 429900941507 1461 174288568607 1462 71922938543 1463 30074525482 1464 12402353767 1465 4984781917 1466 2133393792 1467 853944417 1468 351114882 1469 146167607 1470 59992853 1471 24232517 1472 10172542 1473 4108078 1474 1682293 1475 696357 1476 284793 1477 113943 1478 47918 1479 19232 1480 7853 1481 3232 1482 1318 1483 532 1484 222 1485 90 1486 1294592647100454966043 1487 3365720737728296342043 1488 2105526270941576737542 1489 971462638478149576818 1490 660013724585103440507 1491 284685830829643656353 1492 134554652457247186757 1493 65482161710925738943 1494 29303310146220979168 1495 11933090216285386357 1496 6011989848284784417 1497 2417646229971469953 1498 1048707049668223293 1499 471524530677858068 1500 201675713193574478 1501 82760523312152603 1502 37493175725144632 1503 15323445648927382 1504 6463865462940103 1505 2798708985255507 1506 1172988132633453 1507 470565004984632 1508 209085276859478 1509 84172009051982 1510 35017036256507 1511 14803527650482 1512 6148780368853 1513 2495891007517 1514 1074752353767 1515 435721421517 1516 179807346357 1517 75186313703 1518 31005884417 1519 12461954792 1520 5333484478 1521 2134861042 1522 877787203 1523 365419017 1524 149982132 1525 60581292 1526 25431353 1527 10270193 1528 4205732 1529 1740892 1530 711982 1531 284857 1532 119793 1533 48078 1534 19632 1535 8078 1536 3293 1537 1328 1538 553 1539 223 1540 91 1541 3236481617751137415107 1542 8414301844320740855107 1543 5263815677353941843853 1544 2428656596195373942043 1545 1650034311462758601267 1546 711714577074109140882 1547 336386631143117966892 1548 163705404277314347357 1549 73258275365552447918 1550 29832725540713465892 1551 15029974620711961042 1552 6044115574928674882 1553 2621767624170558232 1554 1178811326694645168 1555 504189282983936193 1556 206901308280381507 1557 93732939312861578 1558 38308614122318453 1559 16159663657350257 1560 6996772463138767 1561 2932470331583632 1562 1176412512461578 1563 522713192148693 1564 210430022629953 1565 87542590641267 1566 37008819126203 1567 15371950922132 1568 6239727518792 1569 2686880884417 1570 1089303553792 1571 449518365892 1572 187965784257 1573 77514711042 1574 31154886978 1575 13333711193 1576 5337152603 1577 2194468007 1578 913547542 1579 374955328 1580 151453228 1581 63578382 1582 25675482 1583 10514328 1584 4352228 1585 1779953 1586 712142 1587 299482 1588 120193 1589 49078 1590 20193 1591 8232 1592 3318 1593 1382 1594 557 1595 227 1596 94 1597 8091204044377843537767 1598 21035754610801852137767 1599 13159539193384854609632 1600 6071641490488434855107 1601 4125085778656896503167 1602 1779286442685272852203 1603 840966577857794917228 1604 409263510693285868392 1605 183145688413881119793 1606 74581813851783664728 1607 37574936551779902603 1608 15110288937321687203 1609 6554419060426395578 1610 2947028316736612918 1611 1260473207459840482 1612 517253270700953767 1613 234332348282153943 1614 95771535305796132 1615 40399159143375642 1616 17491931157846917 1617 7331175828959078 1618 2941031281153943 1619 1306782980371732 1620 526075056574882 1621 218856476603167 1622 92522047815507 1623 38429877305328 1624 15599318796978 1625 6717202211042 1626 2723258884478 1627 1123795914728 1628 469914460642 1629 193786777603 1630 77887217443 1631 33334277982 1632 13342881507 1633 5486170017 1634 2283868853 1635 937388318 1636 378633068 1637 158945953 1638 64188703 1639 26285818 1640 10880568 1641 4449882 1642 1780353 1643 748703 1644 300482 1645 122693 1646 50482 1647 20578 1648 8293 1649 3453 1650 1392 1651 567 1652 233 1653 95 1654 20228010110944608844417 1655 52589386527004630344417 1656 32898847983462136524078 1657 15179103726221087137767 1658 10312714446642241257917 1659 4448216106713182130507 1660 2102416444644487293068 1661 1023158776733214670978 1662 457864221034702799482 1663 186454534629459161818 1664 93937341379449756507 1665 37775722343304218007 1666 16386047651065988943 1667 7367570791841532293 1668 3151183018649601203 1669 1293133176752384417 1670 585830870705384857 1671 239428838264490328 1672 100997897858439103 1673 43729827894617292 1674 18327939572397693 1675 7352578202884857 1676 3266957450929328 1677 1315187641437203 1678 547141191507917 1679 231305119538767 1680 96074693263318 1681 38998296992443 1682 16793005527603 1683 6808147211193 1684 2809489786818 1685 1174786151603 1686 484466944007 1687 194718043607 1688 83335694953 1689 33357203767 1690 13715425042 1691 5709672132 1692 2343470793 1693 946582668 1694 397364882 1695 160471757 1696 65714543 1697 27201418 1698 11124703 1699 4450882 1700 1871757 1701 751203 1702 306732 1703 126203 1704 51443 1705 20732 1706 8632 1707 3478 1708 1417 1709 582 1710 237 1711 96 1712 50570025277361522111042 1713 131473466317511575861042 1714 82247119958655341310193 1715 37947759315552717844417 1716 25781786116605603144792 1717 11120540266782955326267 1718 5256041111611218232668 1719 2557896941833036677443 1720 1144660552586756998703 1721 466136336573647904543 1722 234843353448624391267 1723 94439305858260545017 1724 40965119127664972357 1725 18418926979603830732 1726 7877957546624003007 1727 3232832941880961042 1728 1464577176763462142 1729 598572095661225818 1730 252494744646097757 1731 109324569736543228 1732 45819848930994232 1733 18381445507212142 1734 8167393627323318 1735 3287969103593007 1736 1367852978769792 1737 578262798846917 1738 240186733158293 1739 97495742481107 1740 41982513819007 1741 17020368027982 1742 7023724467043 1743 2936965379007 1744 1211167360017 1745 486795109017 1746 208339237382 1747 83393009417 1748 34288562603 1749 14274180328 1750 5858676982 1751 2366456668 1752 993412203 1753 401179392 1754 164286357 1755 68003543 1756 27811757 1757 11127203 1758 4679392 1759 1878007 1760 766828 1761 315507 1762 128607 1763 51828 1764 21578 1765 8693 1766 3542 1767 1453 1768 592 1769 238 1770 99 1771 126425063193403805277603 1772 328683665793778939652603 1773 205617799896638353275482 1774 94869398288881794611042 1775 64454465291514007861978 1776 27801350666957388315667 1777 13140102779028045581668 1778 6394742354582591693607 1779 2861651381466892496757 1780 1165340841434119761357 1781 587108383621560978167 1782 236098264645651362542 1783 102412797819162430892 1784 46047317449009576828 1785 19694893866560007517 1786 8082082354702402603 1787 3661442941908655353 1788 1496430239153064543 1789 631236861615244392 1790 273311424341358068 1791 114549622327485578 1792 45953613768030353 1793 20418484068308293 1794 8219922758982517 1795 3419632446924478 1796 1445656997117292 1797 600466832895732 1798 243739356202767 1799 104956284547517 1800 42550920069953 1801 17559311167607 1802 7342413447517 1803 3027918400042 1804 1216987772542 1805 520848093453 1806 208482523542 1807 85721406507 1808 35685450818 1809 14646692453 1810 5916141668 1811 2483530507 1812 1002948478 1813 410715892 1814 170008857 1815 69529392 1816 27818007 1817 11698478 1818 4695017 1819 1917068 1820 788767 1821 321517 1822 129568 1823 53943 1824 21732 1825 8853 1826 3632 1827 1478 1828 593 1829 247 1830 100 1831 316062657983509513194007 1832 821709164484447349131507 1833 514044499741595883188703 1834 237173495722204486527603 1835 161136163228785019654943 1836 69503376667393470789167 1837 32850256947570113954168 1838 15986855886456479234017 1839 7154128453667231241892 1840 2913352103585299403392 1841 1467770959053902445417 1842 590245661614128406353 1843 256031994547906077228 1844 115118293622523942068 1845 49237234666400018792 1846 20205205886756006507 1847 9153607354771638382 1848 3741075597882661357 1849 1578092154038110978 1850 683278560853395168 1851 286374055818713943 1852 114884034420075882 1853 51046210170770732 1854 20549806897456292 1855 8549081117311193 1856 3614142492793228 1857 1501167082239328 1858 609348390506917 1859 262390711368792 1860 106377300174882 1861 43898277919017 1862 18356033618792 1863 7569796000103 1864 3042469431353 1865 1302120233632 1866 521206308853 1867 214303516267 1868 89213627043 1869 36616731132 1870 14790354168 1871 6208826267 1872 2507371193 1873 1026789728 1874 425022142 1875 173823478 1876 69545017 1877 29246193 1878 11737542 1879 4792668 1880 1971917 1881 803792 1882 323918 1883 134857 1884 54328 1885 22132 1886 9078 1887 3693 1888 1482 1889 617 1890 248 1891 101 1892 790156644958773782985017 1893 2054272911211118372828767 1894 1285111249353989707971757 1895 592933739305511216319007 1896 402840408071962549137357 1897 173758441668483676972917 1898 82125642368925284885418 1899 39967139716141198085042 1900 17885321134168078104728 1901 7283380258963248508478 1902 3669427397634756113542 1903 1475614154035321015882 1904 640079986369765193068 1905 287795734056309855168 1906 123093086666000046978 1907 50513014716890016267 1908 22884018386929095953 1909 9352688994706653392 1910 3945230385095277443 1911 1708196402133487918 1912 715935139546784857 1913 287210086050189703 1914 127615525426926828 1915 51374517243640728 1916 21372702793277982 1917 9035356231983068 1918 3752917705598318 1919 1523370976267292 1920 655976778421978 1921 265943250437203 1922 109745694797542 1923 45890084046978 1924 18924490000257 1925 7606173578382 1926 3255300584078 1927 1303015772132 1928 535758790667 1929 223034067607 1930 91541827828 1931 36975885418 1932 15522065667 1933 6268427982 1934 2566974318 1935 1062555353 1936 434558693 1937 173862542 1938 73115482 1939 29343853 1940 11981668 1941 4929792 1942 2009478 1943 809793 1944 337142 1945 135818 1946 55328 1947 22693 1948 9232 1949 3703 1950 1542 1951 618 1952 252 1953 104 1954 1975391612396934457462542 1955 5135682278027795932071917 1956 3212778123384974269929392 1957 1482334348263778040797517 1958 1007101020179906372843392 1959 434396104171209192432292 1960 205314105922313212213543 1961 99917849290352995212603 1962 44713302835420195261818 1963 18208450647408121271193 1964 9173568494086890283853 1965 3689035385088302539703 1966 1600199965924412982668 1967 719489335140774637918 1968 307732716665000117443 1969 126282536792225040667 1970 57210045967322739882 1971 23381722486766633478 1972 9863075962738193607 1973 4270491005333719793 1974 1789837848866962142 1975 718025215125474257 1976 319038813567317068 1977 128436293109101818 1978 53431756983194953 1979 22588390579957668 1980 9382294263995793 1981 3808427440668228 1982 1639941946054943 1983 664858126093007 1984 274364236993853 1985 114725210117443 1986 47311225000642 1987 19015433945953 1988 8138251460193 1989 3257539430328 1990 1339396976667 1991 557585169017 1992 228854569568 1993 92439713543 1994 38805164167 1995 15671069953 1996 6417435793 1997 2656388382 1998 1086396732 1999 434656353 2000 182788703 2001 73359632 2002 29954168 2003 12324478 2004 5023693 2005 2024482 2006 842853 2007 339543 2008 138318 2009 56732 2010 23078 2011 9257 2012 3853 2013 1543 2014 628 2015 258 2016 105 2017 4938479030992336143656353 2018 12839205695069489830179792 2019 8031945308462435674823478 2020 3705835870659445101993792 2021 2517752550449765932108478 2022 1085990260428022981080728 2023 513285264805783030533857 2024 249794623225882488031507 2025 111783257088550488154543 2026 45521126618520303177982 2027 22933921235217225709632 2028 9222588462720756349257 2029 4000499914811032456668 2030 1798723337851936594793 2031 769331791662500293607 2032 315706341980562601667 2033 143025114918306849703 2034 58454306216916583693 2035 24657689906845484017 2036 10676227513334299482 2037 4474594622167405353 2038 1795063037813685642 2039 797597033918292668 2040 321090732772754543 2041 133579392457987382 2042 56470976449894168 2043 23455735659989482 2044 9521068601670568 2045 4099854865137357 2046 1662145315232517 2047 685910592484632 2048 286813025293607 2049 118278062501603 2050 47538584864882 2051 20345628650482 2052 8143848575818 2053 3348492441667 2054 1393962922542 2055 572136423918 2056 231099283857 2057 97012910417 2058 39177674882 2059 16043589482 2060 6640970953 2061 2715991828 2062 1086640882 2063 456971757 2064 183399078 2065 74885418 2066 30811193 2067 12559232 2068 5061203 2069 2107132 2070 848857 2071 345793 2072 141828 2073 57693 2074 23142 2075 9632 2076 3857 2077 1568 2078 643 2079 262 2080 106 2081 12346197577480840359140882 2082 32098014237673724575449478 2083 20079863271156089187058693 2084 9264589676648612754984478 2085 6294381376124414830271193 2086 2714975651070057452701818 2087 1283213162014457576334642 2088 624486558064706220078767 2089 279458142721376220386357 2090 113802816546300757944953 2091 57334803088043064274078 2092 23056471156801890873142 2093 10001249787027581141668 2094 4496808344629841486982 2095 1923329479156250734017 2096 789265854951406504167 2097 357562787295767124257 2098 146135765542291459232 2099 61644224767113710042 2100 26690568783335748703 2101 11186486555418513382 2102 4487657594534214103 2103 1993992584795731668 2104 802726831931886357 2105 333948481144968453 2106 141177441124735418 2107 58639339149973703 2108 23802671504176418 2109 10249637162843392 2110 4155363288081292 2111 1714776481211578 2112 717032563234017 2113 295695156254007 2114 118846462162203 2115 50864071626203 2116 20359621439543 2117 8371231104167 2118 3484907306353 2119 1430341059793 2120 577748209642 2121 242532276042 2122 97944187203 2123 40108973703 2124 16602427382 2125 6789979568 2126 2716602203 2127 1142429392 2128 458497693 2129 187213543 2130 77027982 2131 31398078 2132 12653007 2133 5267828 2134 2122142 2135 864482 2136 354568 2137 144232 2138 57853 2139 24078 2140 9642 2141 3918 2142 1607 2143 653 2144 263 2145 109 2146 30865493943702100897852203 2147 80245035594184311438623693 2148 50199658177890222967646732 2149 23161474191621531887461193 2150 15735953440311037075677982 2151 6787439127675143631754543 2152 3208032905036143940836603 2153 1561216395161765550196917 2154 698645356803440550965892 2155 284507041365751894862382 2156 143337007720107660685193 2157 57641177892004727182853 2158 25003124467568952854168 2159 11242020861574603717453 2160 4808323697890626835042 2161 1973164637378516260417 2162 893906968239417810642 2163 365339413855728648078 2164 154110561917784275103 2165 66726421958339371757 2166 27966216388546283453 2167 11219143986335535257 2168 4984981461989329168 2169 2006817079829715892 2170 834871202862421132 2171 352943602811838543 2172 146598347874934257 2173 59506678760441043 2174 25624092907108478 2175 10388408220203228 2176 4286941203028943 2177 1792581408085042 2178 739237890635017 2179 297116155405507 2180 127160179065507 2181 50899053598857 2182 20928077760417 2183 8712268265882 2184 3575852649482 2185 1444370524103 2186 606330690103 2187 244860468007 2188 100272434257 2189 41506068453 2190 16974948918 2191 6791505507 2192 2856073478 2193 1146244232 2194 468033857 2195 192569953 2196 78495193 2197 31632517 2198 13169568 2199 5305353 2200 2161203 2201 886418 2202 360578 2203 144632 2204 60193 2205 24103 2206 9793 2207 4017 2208 1632 2209 657 2210 272 2211 110 2212 77163734859255252244630507 2213 200612588985460778596559232 2214 125499145444725557419116828 2215 57903685479053829718652982 2216 39339883600777592689194953 2217 16968597819187859079386357 2218 8020082262590359852091507 2219 3903040987904413875492292 2220 1746613392008601377414728 2221 711267603414379737155953 2222 358342519300269151712982 2223 144102944730011817957132 2224 62507811168922382135418 2225 28105052153936509293632 2226 12020809244726567087603 2227 4932911593446290651042 2228 2234767420598544526603 2229 913348534639321620193 2230 385276404794460687757 2231 166816054895848429392 2232 69915540971365708632 2233 28047859965838838142 2234 12462453654973322918 2235 5017042699574289728 2236 2087178007156052828 2237 882359007029596357 2238 366495869687335642 2239 148766696901102607 2240 64060232267771193 2241 25971020550508068 2242 10717353007572357 2243 4481453520212603 2244 1848094726587542 2245 742790388513767 2246 317900447663767 2247 127247633997142 2248 52320194401042 2249 21780670664703 2250 8939631623703 2251 3610926310257 2252 1515826725257 2253 612151170017 2254 250681085642 2255 103765171132 2256 42437372293 2257 16978763767 2258 7140183693 2259 2865610578 2260 1170084642 2261 481424882 2262 196237982 2263 79081292 2264 32923918 2265 13263382 2266 5403007 2267 2216043 2268 901443 2269 361578 2270 150482 2271 60257 2272 24482 2273 10042 2274 4078 2275 1642 2276 678 2277 273 2278 111 2279 192909337148138130611576267 2280 501531472463651946491398078 2281 313747863611813893547792068 2282 144759213697634574296632453 2283 98349709001943981722987382 2284 42421494547969647698465892 2285 20050205656475899630228767 2286 9757602469761034688730728 2287 4366533480021503443536818 2288 1778169008535949342889882 2289 895856298250672879282453 2290 360257361825029544892828 2291 156269527922305955338543 2292 70262630384841273234078 2293 30052023111816417719007 2294 12332278983615726627603 2295 5586918551496361316507 2296 2283371336598304050482 2297 963191011986151719392 2298 417040137239621073478 2299 174788852428414271578 2300 70119649914597095353 2301 31156134137433307293 2302 12542606748935724318 2303 5217945017890132068 2304 2205897517573990892 2305 916239674218339103 2306 371916742252756517 2307 160150580669427982 2308 64927551376270168 2309 26793382518930892 2310 11203633800531507 2311 4620236816468853 2312 1856975971284417 2313 794751119159417 2314 318119084992853 2315 130800486002603 2316 54451676661757 2317 22349079059257 2318 9027315775642 2319 3789566813142 2320 1530377925042 2321 626702714103 2322 259412927828 2323 106093430732 2324 42446909417 2325 17850459232 2326 7164026443 2327 2925211603 2328 1203562203 2329 490594953 2330 197703228 2331 82309793 2332 33158453 2333 13507517 2334 5540107 2335 2253607 2336 903943 2337 376203 2338 150642 2339 61203 2340 25103 2341 10193 2342 4103 2343 1693 2344 682 2345 277 2346 114 2347 482273342870345326528940667 2348 1253828681159129866228495193 2349 784369659029534733869480168 2350 361898034244086435741581132 2351 245874272504859954307468453 2352 106053736369924119246164728 2353 50125514141189749075571917 2354 24394006174402586721826818 2355 10916333700053758608842043 2356 4445422521339873357224703 2357 2239640745626682198206132 2358 900643404562573862232068 2359 390673819805764888346357 2360 175656575962103183085193 2361 75130057779541044297517 2362 30830697459039316569007 2363 13967296378740903291267 2364 5708428341495760126203 2365 2407977529965379298478 2366 1042600343099052683693 2367 436972131071035678943 2368 175299124786492738382 2369 77890335343583268232 2370 31356516872339310793 2371 13044862544725330168 2372 5514743793934977228 2373 2290599185545847757 2374 929791855631891292 2375 400376451673569953 2376 162318878440675418 2377 66983456297327228 2378 28009084501328767 2379 11550592041172132 2380 4642439928211042 2381 1986877797898542 2382 795297712482132 2383 327001215006507 2384 136129191654392 2385 55872697648142 2386 22568289439103 2387 9473917032853 2388 3825944812603 2389 1566756785257 2390 648532319568 2391 265233576828 2392 106117273542 2393 44626148078 2394 17910066107 2395 7313029007 2396 3008905507 2397 1226487382 2398 494258068 2399 205774482 2400 82896132 2401 33768792 2402 13850267 2403 5634017 2404 2259857 2405 940507 2406 376603 2407 153007 2408 62757 2409 25482 2410 10257 2411 4232 2412 1703 2413 692 2414 283 2415 115 2416 1205683357175863316322351667 2417 3134571702897824665571237982 2418 1960924147573836834673700418 2419 904745085610216089353952828 2420 614685681262149885768671132 2421 265134340924810298115411818 2422 125313785352974372688929792 2423 60985015436006466804567043 2424 27290834250134396522105107 2425 11113556303349683393061757 2426 5599101864066705495515328 2427 2251608511406434655580168 2428 976684549514412220865892 2429 439141439905257957712982 2430 187825144448852610743792 2431 77076743647598291422517 2432 34918240946852258228167 2433 14271070853739400315507 2434 6019943824913448246193 2435 2606500857747631709232 2436 1092430327677589197357 2437 438247811966231845953 2438 194725838358958170578 2439 78391292180848276982 2440 32612156361813325418 2441 13786859484837443068 2442 5726497963864619392 2443 2324479639079728228 2444 1000941129183924882 2445 405797196101688543 2446 167458640743318068 2447 70022711253321917 2448 28876480102930328 2449 11606099820527603 2450 4967194494746353 2451 1988244281205328 2452 817503037516267 2453 340322979135978 2454 139681744120353 2455 56420723597757 2456 23684792582132 2457 9564862031507 2458 3916891963142 2459 1621330798918 2460 663083942068 2461 265293183853 2462 111565370193 2463 44775165267 2464 18282572517 2465 7522263767 2466 3066218453 2467 1235645168 2468 514436203 2469 207240328 2470 84421978 2471 34625667 2472 14085042 2473 5649642 2474 2351267 2475 941507 2476 382517 2477 156892 2478 63703 2479 25642 2480 10578 2481 4257 2482 1728 2483 707 2484 287 2485 116 2486 3014208392939658290805879167 2487 7836429257244561663928094953 2488 4902310368934592086684251043 2489 2261862714025540223384882068 2490 1536714203155374714421677828 2491 662835852312025745288529543 2492 313284463382435931722324478 2493 152462538590016167011417607 2494 68227085625335991305262767 2495 27783890758374208482654392 2496 13997754660166763738788318 2497 5629021278516086638950418 2498 2441711373786030552164728 2499 1097853599763144894282453 2500 469562861122131526859478 2501 192691859118995728556292 2502 87295602367130645570417 2503 35677677134348500788767 2504 15049859562283620615482 2505 6516252144369079273078 2506 2731075819193972993392 2507 1095619529915579614882 2508 486814595897395426443 2509 195978230452120692453 2510 81530390904533313543 2511 34467148712093607668 2512 14316244909661548478 2513 5811199097699320568 2514 2502352822959812203 2515 1014492990254221357 2516 418646601858295168 2517 175056778133304792 2518 72191200257325818 2519 29015249551319007 2520 12417986236865882 2521 4970610703013318 2522 2043757593790667 2523 850807447839943 2524 349204360300882 2525 141051808994392 2526 59211981455328 2527 23912155078767 2528 9792229907853 2529 4053326997293 2530 1657709855168 2531 663232959632 2532 278913425482 2533 111937913167 2534 45706431292 2535 18805659417 2536 7665546132 2537 3089112918 2538 1286090507 2539 518100818 2540 211054943 2541 86564167 2542 35212603 2543 14124103 2544 5878167 2545 2353767 2546 956292 2547 392228 2548 159257 2549 64103 2550 26443 2551 10642 2552 4318 2553 1767 2554 717 2555 288 2556 119 2557 7535520982349145727014697917 2558 19591073143111404159820237382 2559 12255775922336480216710627607 2560 5654656785063850558462205168 2561 3841785507888436786054194568 2562 1657089630780064363221323857 2563 783211158456089829305811193 2564 381156346475040417528544017 2565 170567714063339978263156917 2566 69459726895935521206635978 2567 34994386650416909346970793 2568 14072553196290216597376043 2569 6104278434465076380411818 2570 2744633999407862235706132 2571 1173907152805328817148693 2572 481729647797489321390728 2573 218239005917826613926042 2574 89194192835871251971917 2575 37624648905709051538703 2576 16290630360922698182693 2577 6827689547984932483478 2578 2739048824788949037203 2579 1217036489743488566107 2580 489945576130301731132 2581 203825977261333283857 2582 86167871780234019168 2583 35790612274153871193 2584 14527997744248301418 2585 6255882057399530507 2586 2536232475635553392 2587 1046616504645737918 2588 437641945333261978 2589 180478000643314543 2590 72538123878297517 2591 31044965592164703 2592 12426526757533293 2593 5109393984476667 2594 2127018619599857 2595 873010900752203 2596 352629522485978 2597 148029953638318 2598 59780387696917 2599 24480574769632 2600 10133317493232 2601 4144274637918 2602 1658082399078 2603 697283563703 2604 279844782917 2605 114266078228 2606 47014148542 2607 19163865328 2608 7722782293 2609 3215226267 2610 1295252043 2611 527637357 2612 216410417 2613 88031507 2614 35310257 2615 14695417 2616 5884417 2617 2390728 2618 980568 2619 398142 2620 160257 2621 66107 2622 26603 2623 10793 2624 4417 2625 1792 2626 718 2627 297 2628 120 2629 18838802455872864317536744792 2630 48977682857778510399550593453 2631 30639439805841200541776569017 2632 14136641962659626396155512918 2633 9604463769721091965135486418 2634 4142724076950160908053309642 2635 1958027896140224573264527982 2636 952890866187601043821360042 2637 426419285158349945657892292 2638 173649317239838803016589943 2639 87485966626042273367426982 2640 35181382990725541493440107 2641 15260696086162690951029543 2642 6861584998519655589265328 2643 2934767882013322042871732 2644 1204324119493723303476818 2645 545597514794566534815103 2646 222985482089678129929792 2647 94061622264272628846757 2648 40726575902306745456732 2649 17069223869962331208693 2650 6847622061972372593007 2651 3042591224358721415267 2652 1224863940325754327828 2653 509564943153333209642 2654 215419679450585047918 2655 89476530685384677982 2656 36319994360620753543 2657 15639705143498826267 2658 6340581189088883478 2659 2616541261614344793 2660 1094104863333154943 2661 451195001608286357 2662 181345309695743792 2663 77612413980411757 2664 31066316893833232 2665 12773484961191667 2666 5317546548999642 2667 2182527251880507 2668 881573806214943 2669 370074884095793 2670 149450969242292 2671 61201436924078 2672 25333293733078 2673 10360686594793 2674 4145205997693 2675 1743208909257 2676 699611957292 2677 285665195568 2678 117535371353 2679 47909663318 2680 19306955732 2681 8038065667 2682 3238130107 2683 1319093392 2684 541026042 2685 220078767 2686 88275642 2687 36738542 2688 14711042 2689 5976818 2690 2451418 2691 995353 2692 400642 2693 165267 2694 66507 2695 26982 2696 11042 2697 4478 2698 1793 2699 742 2700 298 2701 121 2702 47097006139682160793841861978 2703 122444207144446275998876483632 2704 76598599514603001354441422542 2705 35341604906649065990388782293 2706 24011159424302729912838716043 2707 10356810192375402270133274103 2708 4895069740350561433161319953 2709 2382227165469002609553400103 2710 1066048212895874864144730728 2711 434123293099597007541474857 2712 218714916565105683418567453 2713 87953457476813853733600267 2714 38151740215406727377573857 2715 17153962496299138973163318 2716 7336919705033305107179328 2717 3010810298734308258692043 2718 1363993786986416337037757 2719 557463705224195324824478 2720 235154055660681572116892 2721 101816439755766863641828 2722 42673059674905828021732 2723 17119055154930931482517 2724 7606478060896803538167 2725 3062159850814385819568 2726 1273912357883333024103 2727 538549198626462619793 2728 223691326713461694953 2729 90799985901551883857 2730 39099262858747065667 2731 15851452972722208693 2732 6541353154035861982 2733 2735262158332887357 2734 1127987504020715892 2735 453363274239359478 2736 194031034951029392 2737 77665792234583078 2738 31933712402979167 2739 13293866372499103 2740 5456318129701267 2741 2203934515537357 2742 925187210239482 2743 373627423105728 2744 153003592310193 2745 63333234332693 2746 25901716486982 2747 10363014994232 2748 4358022273142 2749 1749029893228 2750 714162988918 2751 293838428382 2752 119774158293 2753 48267389328 2754 20095164167 2755 8095325267 2756 3297733478 2757 1352565103 2758 550196917 2759 220689103 2760 91846353 2761 36777603 2762 14942043 2763 6128543 2764 2488382 2765 1001603 2766 413167 2767 166267 2768 67453 2769 27603 2770 11193 2771 4482 2772 1853 2773 743 2774 302 2775 124 2776 117742515349205401984604654943 2777 306110517861115689997191209078 2778 191496498786507503386103556353 2779 88354012266622664975971955732 2780 60027898560756824782096790107 2781 25892025480938505675333185257 2782 12237674350876403582903299882 2783 5955567913672506523883500257 2784 2665120532239687160361826818 2785 1085308232748992518853687142 2786 546787291412764208546418632 2787 219883643692034634334000667 2788 95379350538516818443934642 2789 42884906240747847432908293 2790 18342299262583262767948318 2791 7527025746835770646730107 2792 3409984467466040842594392 2793 1393659263060488312061193 2794 587885139151703930292228 2795 254541099389417159104568 2796 106682649187264570054328 2797 42797637887327328706292 2798 19016195152242008845417 2799 7655399627035964548918 2800 3184780894708332560257 2801 1346372996566156549482 2802 559228316783654237382 2803 226999964753879709642 2804 97748157146867664167 2805 39628632431805521732 2806 16353382885089654953 2807 6838155395832218392 2808 2819968760051789728 2809 1133408185598398693 2810 485077587377573478 2811 194164480586457693 2812 79834281007447917 2813 33234665931247757 2814 13640795324253167 2815 5509836288843392 2816 2312968025598703 2817 934068557764318 2818 382508980775482 2819 158333085831732 2820 64754291217453 2821 25907537485578 2822 10895055682853 2823 4372574733068 2824 1785407472293 2825 734596070953 2826 299435395732 2827 120668473318 2828 50237910417 2829 20238313167 2830 8244333693 2831 3381412757 2832 1375492292 2833 551722757 2834 229615882 2835 91944007 2836 37355107 2837 15321357 2838 6220953 2839 2504007 2840 1032917 2841 415667 2842 168632 2843 69007 2844 27982 2845 11203 2846 4632 2847 1857 2848 753 2849 308 2850 125 2851 294356288373013504961511637357 2852 765276294652789224992978022693 2853 478741246966268758465258890882 2854 220885030666556662439929889328 2855 150069746401892061955241975267 2856 64730063702346264188332963142 2857 30594185877191008957258249703 2858 14888919784181266309708750642 2859 6662801330599217900904567043 2860 2713270581872481297134217853 2861 1366968228531910521366046578 2862 549709109230086585835001667 2863 238448376346292046109836603 2864 107212265601869618582270732 2865 45855748156458156919870793 2866 18817564367089426616825267 2867 8524961168665102106485978 2868 3484148157651220780152982 2869 1469712847879259825730568 2870 636352748473542897761418 2871 266706622968161425135818 2872 106994094718318321765728 2873 47540487880605022113542 2874 19138499067589911372293 2875 7961952236770831400642 2876 3365932491415391373703 2877 1398070791959135593453 2878 567499911884699274103 2879 244370392867169160417 2880 99071581079513804328 2881 40883457212724137382 2882 17095388489580545978 2883 7049921900129474318 2884 2833520463995996732 2885 1212693968443933693 2886 485411201466144232 2887 199585702518619792 2888 83086664828119392 2889 34101988310632917 2890 13774590722108478 2891 5782420063996757 2892 2335171394410793 2893 956272451938703 2894 395832714579328 2895 161885728043632 2896 64768843713943 2897 27237639207132 2898 10931436832668 2899 4463518680732 2900 1836490177382 2901 748588489328 2902 301671183293 2903 125594776042 2904 50595782917 2905 20610834232 2906 8453531892 2907 3438730728 2908 1379306892 2909 574039703 2910 229860017 2911 93387767 2912 38303392 2913 15552382 2914 6260017 2915 2582292 2916 1039167 2917 421578 2918 172517 2919 69953 2920 28007 2921 11578 2922 4642 2923 1882 2924 768 2925 312 2926 126 2927 735890720932533762403779093392 2928 1913190736631973062482445056732 2929 1196853117415671896163147227203 2930 552212576666391656099824723318 2931 375174366004730154888104938167 2932 161825159255865660470832407853 2933 76485464692977522393145624257 2934 37222299460453165774271876603 2935 16657003326498044752261417607 2936 6783176454681203242835544632 2937 3417420571329776303415116443 2938 1374272773075216464587504167 2939 596120940865730115274591507 2940 268030664004674046455676828 2941 114639370391145392299676982 2942 47043910917723566542063167 2943 21312402921662755266214943 2944 8710370394128051950382453 2945 3674282119698149564326418 2946 1590881871183857244403543 2947 666766557420403562839543 2948 267485236795795804414318 2949 118851219701512555283853 2950 47846247668974778430732 2951 19904880591927078501603 2952 8414831228538478434257 2953 3495176979897838983632 2954 1418749779711748185257 2955 610925982167922901042 2956 247678952698784510818 2957 102208643031810343453 2958 42738471223951364943 2959 17624804750323685793 2960 7083801159989991828 2961 3031734921109834232 2962 1213528003665360578 2963 498964256296549478 2964 207716662070298478 2965 85254970776582292 2966 34436476805271193 2967 14456050159991892 2968 5837928486026982 2969 2390681129846757 2970 989581786448318 2971 404714320109078 2972 161922109284857 2973 68094098017828 2974 27328592081668 2975 11158796701828 2976 4591225443453 2977 1871471223318 2978 754177958232 2979 313986940103 2980 126489457292 2981 51527085578 2982 21133829728 2983 8596826818 2984 3448267228 2985 1435099257 2986 574650042 2987 233469417 2988 95758478 2989 38880953 2990 15650042 2991 6455728 2992 2597917 2993 1053943 2994 431292 2995 174882 2996 70017 2997 28943 2998 11603 2999 4703 3000 1918 3001 778 3002 313 3003 129 3004 1839726802331334406009447733478 3005 4782976841579932656206112641828 3006 2992132793539179740407868068007 3007 1380531441665979140249561808293 3008 937935915011825387220262345417 3009 404562898139664151177081019632 3010 191213661732443805982864060642 3011 93055748651132914435679691507 3012 41642508316245111880653544017 3013 16957941136703008107088861578 3014 8543551428324440758537791107 3015 3435681932688041161468760417 3016 1490302352164325288186478767 3017 670076660011685116139192068 3018 286598425977863480749192453 3019 117609777294308916355157917 3020 53281007304156888165537357 3021 21775925985320129875956132 3022 9185705299245373910816043 3023 3977204677959643111008857 3024 1666916393551008907098857 3025 668713091989489511035793 3026 297128049253781388209632 3027 119615619172436946076828 3028 49762201479817696254007 3029 21037078071346196085642 3030 8737942449744597459078 3031 3546874449279370463142 3032 1527314955419807252603 3033 619197381746961277043 3034 255521607579525858632 3035 106846178059878412357 3036 44062011875809214482 3037 17709502899974979568 3038 7579337302774585578 3039 3033820009163401443 3040 1247410640741373693 3041 519291655175746193 3042 213137426941455728 3043 86091192013177982 3044 36140125399979728 3045 14594821215067453 3046 5976702824616892 3047 2473954466120793 3048 1011785800272693 3049 404805273212142 3050 170235245044568 3051 68321480204168 3052 27896991754568 3053 11478063608632 3054 4678678058293 3055 1885444895578 3056 784967350257 3057 316223643228 3058 128817713943 3059 52834574318 3060 21492067043 3061 8620668068 3062 3587748142 3063 1436625103 3064 583673542 3065 239396193 3066 97202382 3067 39125103 3068 16139318 3069 6494792 3070 2634857 3071 1078228 3072 437203 3073 175042 3074 72357 3075 29007 3076 11757 3077 4793 3078 1943 3079 782 3080 322 3081 130 3082 4599317005828336015023619333693 3083 11957442103949831640515281604568 3084 7480331983847949351019670170017 3085 3451328604164947850623904520732 3086 2344839787529563468050655863542 3087 1011407245349160377942702549078 3088 478034154331109514957160151603 3089 232639371627832286089199228767 3090 104106270790612779701633860042 3091 42394852841757520267722153943 3092 21358878570811101896344477767 3093 8589204831720102903671901042 3094 3725755880410813220466196917 3095 1675191650029212790347980168 3096 716496064944658701872981132 3097 294024443235772290887894792 3098 133202518260392220413843392 3099 54439814963300324689890328 3100 22964263248113434777040107 3101 9943011694899107777522142 3102 4167290983877522267747142 3103 1671782729973723777589482 3104 742820123134453470524078 3105 299039047931092365192068 3106 124405503699544240635017 3107 52592695178365490214103 3108 21844856124361493647693 3109 8867186123198426157853 3110 3818287388549518131507 3111 1547993454367403192607 3112 638804018948814646578 3113 267115445149696030892 3114 110155029689523036203 3115 44273757249937448918 3116 18948343256936463943 3117 7584550022908503607 3118 3118526601853434232 3119 1298229137939365482 3120 532843567353639318 3121 215227980032944953 3122 90350313499949318 3123 36487053037668632 3124 14941757061542228 3125 6184886165301982 3126 2529464500681732 3127 1012013183030353 3128 425588112611418 3129 170803700510418 3130 69742479386418 3131 28695159021578 3132 11696695145732 3133 4713612238943 3134 1962418375642 3135 790559108068 3136 322044284857 3137 132086435793 3138 53730167607 3139 21551670168 3140 8969370353 3141 3591562757 3142 1459183853 3143 598490482 3144 243005953 3145 97812757 3146 40348293 3147 16236978 3148 6587142 3149 2695568 3150 1093007 3151 437603 3152 180892 3153 72517 3154 29392 3155 11982 3156 4857 3157 1953 3158 803 3159 323 3160 131 3161 11498292514570840037559048334232 3162 29893605259874579101288204011418 3163 18700829959619873377549175425042 3164 8628321510412369626559761301828 3165 5862099468823908670126639658853 3166 2528518113372900944856756372693 3167 1195085385827773787392900379007 3168 581598429069580715222998071917 3169 260265676976531949254084650103 3170 105987132104393800669305384857 3171 53397196427027754740861194417 3172 21473012079300257259179752603 3173 9314389701027033051165492292 3174 4187979125073031975869950418 3175 1791240162361646754682452828 3176 735061108089430727219736978 3177 333006295650980551034608478 3178 136099537408250811724725818 3179 57410658120283586942600267 3180 24857529237247769443805353 3181 10418227459693805669367853 3182 4179456824934309443973703 3183 1857050307836133676310193 3184 747597619827730912980168 3185 311013759248860601587542 3186 131481737945913725535257 3187 54612140310903734119232 3188 22167965307996065394632 3189 9545718471373795328767 3190 3869983635918507981517 3191 1597010047372036616443 3192 667788612874240077228 3193 275387574223807590507 3194 110684393124843622293 3195 47370858142341159857 3196 18961375057271259017 3197 7796316504633585578 3198 3245572844848413703 3199 1332108918384098293 3200 538069950082362382 3201 225875783749873293 3202 91217632594171578 3203 37354392653855568 3204 15462215413254953 3205 6323661251704328 3206 2530032957575882 3207 1063970281528543 3208 427009251276043 3209 174356198466043 3210 71737897553943 3211 29241737864328 3212 11784030597357 3213 4906045939103 3214 1976397770168 3215 805110712142 3216 330216089482 3217 134325419017 3218 53879175418 3219 22423425882 3220 8978906892 3221 3647959632 3222 1496226203 3223 607514882 3224 244531892 3225 100870732 3226 40592443 3227 16467853 3228 6738918 3229 2732517 3230 1094007 3231 452228 3232 181292 3233 73478 3234 29953 3235 12142 3236 4882 3237 2007 3238 807 3239 327 3240 134 3241 28745731286427100093897620835578 3242 74734013149686447753220510028543 3243 46752074899049683443872938562603 3244 21570803776030924066399403254568 3245 14655248672059771675316599147132 3246 6321295283432252362141890931732 3247 2987713464569434468482250947517 3248 1453996072673951788057495179792 3249 650664192441329873135211625257 3250 264967830260984501673263462142 3251 133492991067569386852152986042 3252 53682530198250643147949381507 3253 23285974252567582627913730728 3254 10469947812682579939674876043 3255 4478100405904116886706132068 3256 1837652770223576818049342443 3257 832515739127451377586521193 3258 340248843520627029311814543 3259 143526645300708967356500667 3260 62143823093119423609513382 3261 26045568649234514173419632 3262 10448642062335773609934257 3263 4642625769590334190775482 3264 1868994049569327282450418 3265 777534398122151503968853 3266 328704344864784313838142 3267 136530350777259335298078 3268 55419913269990163486578 3269 23864296178434488321917 3270 9674959089796269953792 3271 3992525118430091541107 3272 1669471532185600193068 3273 688468935559518976267 3274 276710982812109055732 3275 118427145355852899642 3276 47403437643178147542 3277 19490791261583963943 3278 8113932112121034257 3279 3330272295960245732 3280 1345174875205905953 3281 564689459374683232 3282 228044081485428943 3283 93385981634638918 3284 38655538533137382 3285 15809153129260818 3286 6325082393939703 3287 2659925703821357 3288 1067523128190107 3289 435890496165107 3290 179344743884857 3291 73104344660818 3292 29460076493392 3293 12265114847757 3294 4940994425418 3295 2012776780353 3296 825540223703 3297 335813547542 3298 134697938543 3299 56058564703 3300 22447267228 3301 9119899078 3302 3740565507 3303 1518787203 3304 611329728 3305 252176828 3306 101481107 3307 41169632 3308 16847293 3309 6831292 3310 2735017 3311 1130568 3312 453228 3313 183693 3314 74882 3315 30353 3316 12203 3317 5017 3318 2017 3319 817 3320 333 3321 135 3322 71864328216067750234744052088943 3323 186835032874216119383051275071357 3324 116880187247624208609682346406507 3325 53927009440077310165998508136418 3326 36638121680149429188291497867828 3327 15803238208580630905354727329328 3328 7469283661423586171205627368792 3329 3634990181684879470143737949478 3330 1626660481103324682838029063142 3331 662419575652461254183158655353 3332 333732477668923467130382465103 3333 134206325495626607869873453767 3334 58214935631418956569784326818 3335 26174869531706449849187190107 3336 11195251014760292216765330168 3337 4594131925558942045123356107 3338 2081289347818628443966302982 3339 850622108801567573279536357 3340 358816613251772418391251667 3341 155359557732798559023783453 3342 65113921623086285433549078 3343 26121605155839434024835642 3344 11606564423975835476938703 3345 4672485123923318206126043 3346 1943835995305378759922132 3347 821760862161960784595353 3348 341325876943148338245193 3349 138549783174975408716443 3350 59660740446086220804792 3351 24187397724490674884478 3352 9981312796075228852767 3353 4173678830464000482668 3354 1721172338898797440667 3355 691777457030272639328 3356 296067863389632249103 3357 118508594107945368853 3358 48726978153959909857 3359 20284830280302585642 3360 8325680739900614328 3361 3362937188014764882 3362 1411723648436708078 3363 570110203713572357 3364 233464954086597293 3365 96638846332843453 3366 39522882823152043 3367 15812705984849257 3368 6649814259553392 3369 2668807820475267 3370 1089726240412767 3371 448361859712142 3372 182760861652043 3373 73650191233478 3374 30662787119392 3375 12352486063543 3376 5031941950882 3377 2063850559257 3378 839533868853 3379 336744846357 3380 140146411757 3381 56118168068 3382 22799747693 3383 9351413767 3384 3796968007 3385 1528324318 3386 630442068 3387 253702767 3388 102924078 3389 42118232 3390 17078228 3391 6837542 3392 2826418 3393 1133068 3394 459232 3395 187203 3396 75882 3397 30507 3398 12542 3399 5042 3400 2042 3401 832 3402 337 3403 136 3404 179660820540169375586860130222357 3405 467087582185540298457628187678392 3406 292200468119060521524205866016267 3407 134817523600193275414996270341043 3408 91595304200373572970728744669568 3409 39508095521451577263386818323318 3410 18673209153558965428014068421978 3411 9087475454212198675359344873693 3412 4066651202758311707095072657853 3413 1656048939131153135457896638382 3414 834331194172308667825956162757 3415 335515813739066519674683634417 3416 145537339078547391424460817043 3417 65437173829266124622967975267 3418 27988127536900730541913325418 3419 11485329813897355112808390267 3420 5203223369546571109915757453 3421 2126555272003918933198840892 3422 897041533129431045978129167 3423 388398894331996397559458632 3424 162784804057715713583872693 3425 65304012889598585062089103 3426 29016411059939588692346757 3427 11681212809808295515315107 3428 4859589988263446899805328 3429 2054402155404901961488382 3430 853314692357870845612982 3431 346374457937438521791107 3432 149151851115215552011978 3433 60468494311226687211193 3434 24953281990188072131917 3435 10434197076160001206668 3436 4302930847246993601667 3437 1729443642575681598318 3438 740169658474080622757 3439 296271485269863422132 3440 121817445384899774642 3441 50712075700756464103 3442 20814201849751535818 3443 8407342970036912203 3444 3529309121091770193 3445 1425275509283930892 3446 583662385216493232 3447 241597115832108632 3448 98807207057880107 3449 39531764962123142 3450 16624535648883478 3451 6672019551188167 3452 2724315601031917 3453 1120904649280353 3454 456902154130107 3455 184125478083693 3456 76656967798478 3457 30881215158857 3458 12579854877203 3459 5159626398142 3460 2098834672132 3461 841862115892 3462 350366029392 3463 140295420168 3464 56999369232 3465 23378534417 3466 9492420017 3467 3820810793 3468 1576105168 3469 634256917 3470 257310193 3471 105295578 3472 42695568 3473 17093853 3474 7066043 3475 2832668 3476 1148078 3477 468007 3478 189703 3479 76267 3480 31353 3481 12603 3482 5103 3483 2078 3484 842 3485 338 3486 139 3487 449152051350423438967150325555892 3488 1167718955463850746144070469195978 3489 730501170297651303810514665040667 3490 337043809000483188537490675852607 3491 228988260500933932426821861673918 3492 98770238803628943158467045808293 3493 46683022883897413570035171054943 3494 22718688635530496688398362184232 3495 10166628006895779267737681644632 3496 4140122347827882838644741595953 3497 2085827985430771669564890406892 3498 838789534347666299186709086042 3499 363843347696368478561152042607 3500 163592934573165311557419938167 3501 69970318842251826354783313543 3502 28713324534743387782020975667 3503 13008058423866427774789393632 3504 5316388180009797332997102228 3505 2242603832823577614945322917 3506 970997235829990993898646578 3507 406962010144289283959681732 3508 163260032223996462655222757 3509 72541027649848971730866892 3510 29203032024520738788287767 3511 12148974970658617249513318 3512 5136005388512254903720953 3513 2133286730894677114032453 3514 865936144843596304477767 3515 372879627788038880029943 3516 151171235778066718027982 3517 62383204975470180329792 3518 26085492690400003016668 3519 10757327118117484004167 3520 4323609106439203995793 3521 1850424146185201556892 3522 740678713174658555328 3523 304543613462249436603 3524 126780189251891160257 3525 52035504624378839543 3526 21018357425092280507 3527 8823272802729425482 3528 3563188773209827228 3529 1459155963041233078 3530 603992789580271578 3531 247018017644700267 3532 98829412405307853 3533 41561339122208693 3534 16680048877970417 3535 6810789002579792 3536 2802261623200882 3537 1142255385325267 3538 460313695209232 3539 191642419496193 3540 77203037897142 3541 31449637193007 3542 12899065995353 3543 5247086680328 3544 2104655289728 3545 875915073478 3546 350738550418 3547 142498423078 3548 58446336042 3549 23731050042 3550 9552026982 3551 3940262918 3552 1585642292 3553 643275482 3554 263238943 3555 106738918 3556 42734632 3557 17665107 3558 7081668 3559 2870193 3560 1170017 3561 474257 3562 190667 3563 78382 3564 31507 3565 12757 3566 5193 3567 2103 3568 843 3569 347 3570 140 3571 1122880128376058597417875813889728 3572 2919297388659626865360176172989943 3573 1826252925744128259526286662601667 3574 842609522501207971343726689631517 3575 572470651252334831067054654184793 3576 246925597009072357896167614520732 3577 116707557209743533925087927637357 3578 56796721588826241720995905460578 3579 25416570017239448169344204111578 3580 10350305869569707096611853989882 3581 5214569963576929173912226017228 3582 2096973835869165747966772715103 3583 909608369240921196402880106517 3584 408982336432913278893549845417 3585 174925797105629565886958283857 3586 71783311336858469455052439167 3587 32520146059666069436973484078 3588 13290970450024493332492755568 3589 5606509582058944037363307292 3590 2427493089574977484746616443 3591 1017405025360723209899204328 3592 408150080559991156638056892 3593 181352569124622429327167228 3594 73007580061301846970719417 3595 30372437426646543123783293 3596 12840013471280637259302382 3597 5333216827236692785081132 3598 2164840362108990761194417 3599 932199069470097200074857 3600 377928089445166795069953 3601 155958012438675450824478 3602 65213731726000007541668 3603 26893317795293710010417 3604 10809022766098009989482 3605 4626060365463003892228 3606 1851696782936646388318 3607 761359033655623591507 3608 316950473129727900642 3609 130088761560947098857 3610 52545893562730701267 3611 22058182006823563703 3612 8907971933024568068 3613 3647889907603082693 3614 1509981973950678943 3615 617545044111750667 3616 247073531013269632 3617 103903347805521732 3618 41700122194926042 3619 17026972506449478 3620 7005654058002203 3621 2855638463313167 3622 1150784238023078 3623 479106048740482 3624 193007594742853 3625 78624092982517 3626 32247664988382 3627 13117716700818 3628 5261638224318 3629 2189787683693 3630 876846376043 3631 356246057693 3632 146115840103 3633 59327625103 3634 23880067453 3635 9850657293 3636 3964105728 3637 1608188703 3638 658097357 3639 266847293 3640 106836578 3641 44162767 3642 17704168 3643 7175482 3644 2925042 3645 1185642 3646 476667 3647 195953 3648 78767 3649 31892 3650 12982 3651 5257 3652 2107 3653 867 3654 348 3655 141 3656 2807200320940146493544689534724318 3657 7298243471649067163400440432474857 3658 4565632314360320648815716656504167 3659 2106523806253019928359316724078792 3660 1431176628130837077667636635461982 3661 617313992522680894740419036301828 3662 291768893024358834812719819093392 3663 141991803972065604302489763651443 3664 63541425043098620423360510278943 3665 25875764673924267741529634974703 3666 13036424908942322934780565043068 3667 5242434589672914369916931787757 3668 2274020923102302991007200266292 3669 1022455841082283197233874613542 3670 437314492764073914717395709642 3671 179458278342146173637631097917 3672 81300365149165173592433710193 3673 33227426125061233331231888918 3674 14016273955147360093408268228 3675 6068732723937443711866541107 3676 2543512563401808024748010818 3677 1020375201399977891595142228 3678 453381422811556073317918068 3679 182518950153254617426798542 3680 75931093566616357809458232 3681 32100033678201593148255953 3682 13333042068091731962702828 3683 5412100905272476902986042 3684 2330497673675243000187142 3685 944820223612916987674882 3686 389895031096688627061193 3687 163034329315000018854168 3688 67233294488234275026042 3689 27022556915245024973703 3690 11565150913657509730568 3691 4629241957341615970793 3692 1903397584139058978767 3693 792376182824319751603 3694 325221903902367747142 3695 131364733906826753167 3696 55145455017058909257 3697 22269929832561420168 3698 9119724769007706732 3699 3774954934876697357 3700 1543862610279376667 3701 617683827533174078 3702 259758369513804328 3703 104250305487315103 3704 42567431266123693 3705 17514135145005507 3706 7139096158282917 3707 2876960595057693 3708 1197765121851203 3709 482518986857132 3710 196560232456292 3711 80619162470953 3712 32794291752043 3713 13154095560793 3714 5474469209232 3715 2192115940107 3716 890615144232 3717 365289600257 3718 148319062757 3719 59700168632 3720 24626643232 3721 9910264318 3722 4020471757 3723 1645243392 3724 667118232 3725 267091443 3726 110406917 3727 44260418 3728 17938703 3729 7312603 3730 2964103 3731 1191667 3732 489882 3733 196917 3734 79728 3735 32453 3736 13142 3737 5267 3738 2167 3739 868 3740 352 3741 144 3742 7018000802350366233861723836810793 3743 18245608679122667908501101081187142 3744 11414080785900801622039291641260417 3745 5266309515632549820898291810196978 3746 3577941570327092694169091588654953 3747 1543284981306702236851047590754568 3748 729422232560897087031799547733478 3749 354979509930164010756224409128607 3750 158853562607746551058401275697357 3751 64689411684810669353824087436757 3752 32591062272355807336951412607668 3753 13106086474182285924792329469392 3754 5685052307755757477518000665728 3755 2556139602705707993084686533853 3756 1093286231910184786793489274103 3757 448645695855365434094077744792 3758 203250912872912933981084275482 3759 83068565312653083328079722293 3760 35040684887868400233520670568 3761 15171831809843609279666352767 3762 6358781408504520061870027043 3763 2550938003499944728987855568 3764 1133453557028890183294795168 3765 456297375383136543566996353 3766 189827733916540894523645578 3767 80250084195503982870639882 3768 33332605170229329906757068 3769 13530252263181192257465103 3770 5826244184188107500467853 3771 2362050559032292469187203 3772 974737577741721567652982 3773 407585823287500047135418 3774 168083236220585687565103 3775 67556392288112562434257 3776 28912877284143774326418 3777 11573104893354039926982 3778 4758493960347647446917 3779 1980940457060799379007 3780 813054759755919367853 3781 328411834767066882917 3782 137863637542647273142 3783 55674824581403550418 3784 22799311922519266828 3785 9437387337191743392 3786 3859656525698441667 3787 1544209568832935193 3788 649395923784510818 3789 260625763718287757 3790 106418578165309232 3791 43785337862513767 3792 17847740395707292 3793 7192401487644232 3794 2994412804628007 3795 1206297467142828 3796 491400581140728 3797 201547906177382 3798 81985729380107 3799 32885238901982 3800 13686173023078 3801 5480289850267 3802 2226537860578 3803 913224000642 3804 370797656892 3805 149250421578 3806 61566608078 3807 24775660793 3808 10051179392 3809 4113108478 3810 1667795578 3811 667728607 3812 276017292 3813 110651043 3814 44846757 3815 18281507 3816 7410257 3817 2979167 3818 1224703 3819 492292 3820 199318 3821 81132 3822 32853 3823 13167 3824 5417 3825 2168 3826 878 3827 358 3828 145 3829 17545002005875915584654309592026982 3830 45614021697806669771252752702967853 3831 28535201964752004055098229103151042 3832 13165773789081374552245729525492443 3833 8944853925817731735422728971637382 3834 3858212453266755592127618976886418 3835 1823555581402242717579498869333693 3836 887448774825410026890561022821517 3837 397133906519366377646003189243392 3838 161723529212026673384560218591892 3839 81477655680889518342378531519168 3840 32765216185455714811980823673478 3841 14212630769389393693795001664318 3842 6390349006764269982711716334632 3843 2733215579775461966983723185257 3844 1121614239638413585235194361978 3845 508127282182282334952710688703 3846 207671413281632708320199305732 3847 87601712219671000583801676418 3848 37929579524609023199165881917 3849 15896953521261300154675067607 3850 6377345008749861822469638918 3851 2833633892572225458236987918 3852 1140743438457841358917490882 3853 474569334791352236309113943 3854 200625210488759957176599703 3855 83331512925573324766892668 3856 33825630657952980643662757 3857 14565610460470268751169632 3858 5905126397580731172968007 3859 2436843944354303919132453 3860 1018964558218750117838543 3861 420208090551464218912757 3862 168890980720281406085642 3863 72282193210359435816043 3864 28932762233385099817453 3865 11896234900869118617292 3866 4952351142651998447517 3867 2032636899389798419632 3868 821029586917667207292 3869 344659093856618182853 3870 139187061453508876043 3871 56998279806298167068 3872 23593468342979358478 3873 9649141314246104167 3874 3860523922082337982 3875 1623489809461277043 3876 651564409295719392 3877 266046445413273078 3878 109463344656284417 3879 44619350989268228 3880 17981003719110578 3881 7486032011570017 3882 3015743667857068 3883 1228501452851818 3884 503869765443453 3885 204964323450267 3886 82213097254953 3887 34215432557693 3888 13700724625667 3889 5566344651443 3890 2283060001603 3891 926994142228 3892 373126053943 3893 153916520193 3894 61939151982 3895 25127948478 3896 10282771193 3897 4169488943 3898 1669321517 3899 690043228 3900 276627607 3901 112116892 3902 45703767 3903 18525642 3904 7447917 3905 3061757 3906 1230728 3907 498293 3908 202828 3909 82132 3910 32917 3911 13542 3912 5418 3913 2193 3914 893 3915 362 3916 146 3917 43862505014689788961635773980067453 3918 114035054244516674428131881757419632 3919 71338004911880010137745572757877603 3920 32914434472703436380614323813731107 3921 22362134814544329338556822429093453 3922 9645531133166888980319047442216043 3923 4558888953505606793948747173334232 3924 2218621937063525067226402557053792 3925 992834766298415944115007973108478 3926 404308823030066683461400546479728 3927 203694139202223795855946328797918 3928 81913040463639287029952059183693 3929 35531576923473484234487504160793 3930 15975872516910674956779290836578 3931 6833038949438654917459307963142 3932 2804035599096033963087985904943 3933 1270318205455705837381776721757 3934 519178533204081770800498264328 3935 219004280549177501459504191043 3936 94823948811522557997914704792 3937 39742383803153250386687669017 3938 15943362521874654556174097293 3939 7084084731430563645592469793 3940 2851858596144603397293727203 3941 1186423336978380590772784857 3942 501563026221899892941499257 3943 208328782313933311917231668 3944 84564076644882451609156892 3945 36414026151175671877924078 3946 14762815993951827932420017 3947 6092109860885759797831132 3948 2547411395546875294596357 3949 1050520226378660547281892 3950 422227451800703515214103 3951 180705483025898589540107 3952 72331905583462749543632 3953 29740587252172796543228 3954 12380877856629996118792 3955 5081592248474496049078 3956 2052573967294168018228 3957 861647734641545457132 3958 347967653633772190107 3959 142495699515745417668 3960 58983670857448396193 3961 24122853285615260417 3962 9651309805205844953 3963 4058724523653192607 3964 1628911023239298478 3965 665116113533182693 3966 273658361640711042 3967 111548377473170568 3968 44952509297776443 3969 18715080028925042 3970 7539359169642668 3971 3071253632129543 3972 1259674413608632 3973 512410808625667 3974 205532743137382 3975 85538581394232 3976 34251811564167 3977 13915861628607 3978 5707650004007 3979 2317485355568 3980 932815134857 3981 384791300482 3982 154847879953 3983 62819871193 3984 25706927982 3985 10423722357 3986 4173303792 3987 1725108068 3988 691569017 3989 280292228 3990 114259417 3991 46314103 3992 18619792 3993 7654392 3994 3076818 3995 1245732 3996 507068 3997 205328 3998 82292 3999 33853 4000 13543 4001 5482 4002 2232 4003 903 4004 363 4005 149 4006 109656262536724472404089434950168632 4007 285087635611291686070329704393549078 4008 178345012279700025344363931894694007 4009 82286086181758590951535809534327767 4010 55905337036360823346392056072733632 4011 24113827832917222450797618605540107 4012 11397222383764016984871867933335578 4013 5546554842658812668066006392634478 4014 2482086915746039860287519932771193 4015 1010772057575166708653501366199318 4016 509235348005559489639865821994793 4017 204782601159098217574880147959232 4018 88828942308683710586218760401982 4019 39939681292276687391948227091443 4020 17082597373596637293648269907853 4021 7010088997740084907719964762357 4022 3175795513639264593454441804392 4023 1297946333010204427001245660818 4024 547510701372943753648760477607 4025 237059872028806394994786761978 4026 99355959507883125966719172542 4027 39858406304686636390435243232 4028 17710211828576409113981174482 4029 7129646490361508493234318007 4030 2966058342445951476931962142 4031 1253907565554749732353748142 4032 520821955784833279793079168 4033 211410191612206129022892228 4034 91035065377939179694810193 4035 36907039984879569831050042 4036 15230274652214399494577828 4037 6368528488867188236490892 4038 2626300565946651368204728 4039 1055568629501758788035257 4040 451763707564746473850267 4041 180829763958656873859078 4042 74351468130431991358068 4043 30952194641574990296978 4044 12703980621186240122693 4045 5131434918235420045568 4046 2154119336603863642828 4047 869919134084430475267 4048 356239248789363544168 4049 147459177143620990482 4050 60307133214038151042 4051 24128274513014612382 4052 10146811309132981517 4053 4072277558098246193 4054 1662790283832956732 4055 684145904101777603 4056 278870943682926418 4057 112381273244441107 4058 46787700072312603 4059 18848397924106668 4060 7678134080323857 4061 3149186034021578 4062 1281027021564167 4063 513831857843453 4064 213846453485578 4065 85629528910417 4066 34789654071517 4067 14269125010017 4068 5793713388918 4069 2332037837142 4070 961978251203 4071 387119699882 4072 157049677982 4073 64267319953 4074 26059305892 4075 10433259478 4076 4312770168 4077 1728922542 4078 700730568 4079 285648542 4080 115785257 4081 46549478 4082 19135978 4083 7692043 4084 3114328 4085 1267668 4086 513318 4087 205728 4088 84632 4089 33857 4090 13703 4091 5578 4092 2257 4093 907 4094 372 4095 150 4096 274140656341811181010223587375421578 4097 712719089028229215175824260983872693 4098 445862530699250063360909829736735017 4099 205715215454396477378839523835819417 4100 139763342590902058365980140181834078 4101 60284569582293056126994046513850267 4102 28493055959410042462179669833338943 4103 13866387106647031670165015981586193 4104 6205217289365099650718799831927982 4105 2526930143937916771633753415498293 4106 1273088370013898724099664554986982 4107 511956502897745543937200369898078 4108 222072355771709276465546901004953 4109 99849203230691718479870567728607 4110 42706493433991593234120674769632 4111 17525222494350212269299911905892 4112 7939488784098161483636104510978 4113 3244865832525511067503114152043 4114 1368776753432359384121901194017 4115 592649680072015987486966904943 4116 248389898769707814916797931353 4117 99646015761716590976088108078 4118 44275529571441022784952936203 4119 17824116225903771233085795017 4120 7415145856114878692329905353 4121 3134768913886874330884370353 4122 1302054889462083199482697918 4123 528525479030515322557230568 4124 227587663444847949237025482 4125 92267599962198924577625103 4126 38075686630535998736444568 4127 15921321222167970591227228 4128 6565751414866628420511818 4129 2638921573754396970088142 4130 1129409268911866184625667 4131 452074409896642184647693 4132 185878670326079978395168 4133 77380486603937475742443 4134 31759951552965600306732 4135 12828587295588550113918 4136 5385298341509659107068 4137 2174797835211076188167 4138 890598121973408860418 4139 368647942859052476203 4140 150767833035095377603 4141 60320686282536530953 4142 25367028272832453792 4143 10180693895245615482 4144 4156975709582391828 4145 1710364760254444007 4146 697177359207316043 4147 280953183111102767 4148 116969250180781507 4149 47120994810266668 4150 19195335200809642 4151 7872965085053943 4152 3202567553910417 4153 1284579644608632 4154 534616133713943 4155 214073822276042 4156 86974135178792 4157 35672812525042 4158 14484283472293 4159 5830094592853 4160 2404945628007 4161 967799249703 4162 392624194953 4163 160668299882 4164 65148264728 4165 26083148693 4166 10781925418 4167 4322306353 4168 1751826418 4169 714121353 4170 289463142 4171 116373693 4172 47839943 4173 19230107 4174 7785818 4175 3169168 4176 1283293 4177 514318 4178 211578 4179 84642 4180 34257 4181 13943 4182 5642 4183 2267 4184 928 4185 373 4186 151 4187 685351640854527952525558968438553943 4188 1781797722570573037939560652459681732 4189 1114656326748125158402274574341837542 4190 514288038635991193447098809589548542 4191 349408356477255145914950350454585193 4192 150711423955732640317485116284625667 4193 71232639898525106155449174583347357 4194 34665967766617579175412539953965482 4195 15513043223412749126796999579819953 4196 6317325359844791929084383538745732 4197 3182720925034746810249161387467453 4198 1279891257244363859843000924745193 4199 555180889429273191163867252512382 4200 249623008076729296199676419321517 4201 106766233584978983085301686924078 4202 43813056235875530673249779764728 4203 19848721960245403709090261277443 4204 8112164581313777668757785380107 4205 3421941883580898460304752985042 4206 1481624200180039968717417262357 4207 620974746924269537291994828382 4208 249115039404291477440220270193 4209 110688823928602556962382340507 4210 44560290564759428082714487542 4211 18537864640287196730824763382 4212 7836922284717185827210925882 4213 3255137223655207998706744793 4214 1321313697576288306393076418 4215 568969158612119873092563703 4216 230668999905497311444062757 4217 95189216576339996841111418 4218 39803303055419926478068068 4219 16414378537166571051279543 4220 6597303934385992425220353 4221 2823523172279665461564167 4222 1130186024741605461619232 4223 464696675815199945987918 4224 193451216509843689356107 4225 79399878882414000766828 4226 32071468238971375284793 4227 13463245853774147767668 4228 5436994588027690470417 4229 2226495304933522151043 4230 921619857147631190507 4231 376919582587738444007 4232 150801715706341327382 4233 63417570682081134478 4234 25451734738114038703 4235 10392439273955979568 4236 4275911900636110017 4237 1742943398018290107 4238 702382957777756917 4239 292423125451953767 4240 117802487025666668 4241 47988338002024103 4242 19682412712634857 4243 8006418884776042 4244 3211449111521578 4245 1336540334284857 4246 535184555690103 4247 217435337946978 4248 89182031312603 4249 36210708680732 4250 14575236482132 4251 6012364070017 4252 2419498124257 4253 981560487382 4254 401670749703 4255 162870661818 4256 65207871732 4257 26954813543 4258 10805765882 4259 4379566043 4260 1785303382 4261 723657853 4262 290934232 4263 119599857 4264 48075267 4265 19464543 4266 7922918 4267 3208232 4268 1285793 4269 528943 4270 211603 4271 85642 4272 34857 4273 14103 4274 5667 4275 2318 4276 932 4277 377 4278 154 4279 1713379102136319881313897421096384857 4280 4454494306426432594848901631149204328 4281 2786640816870312896005686435854593853 4282 1285720096589977983617747023973871353 4283 873520891193137864787375876136462982 4284 376778559889331600793712790711564167 4285 178081599746312765388622936458368392 4286 86664919416543947938531349884913703 4287 38782608058531872816992498949549882 4288 15793313399611979822710958846864328 4289 7956802312586867025622903468668632 4290 3199728143110909649607502311862982 4291 1387952223573182977909668131280953 4292 624057520191823240499191048303792 4293 266915583962447457713254217310193 4294 109532640589688826683124449411818 4295 49621804900613509272725653193607 4296 20280411453284444171894463450267 4297 8554854708952246150761882462603 4298 3704060500450099921793543155892 4299 1552436867310673843229987070953 4300 622787598510728693600550675482 4301 276722059821506392405955851267 4302 111400726411898570206786218853 4303 46344661600717991827061908453 4304 19592305711792964568027314703 4305 8137843059138019996766861982 4306 3303284243940720765982691043 4307 1422422896530299682731409257 4308 576672499763743278610156892 4309 237973041440849992102778543 4310 99508257638549816195170168 4311 41035946342916427628198857 4312 16493259835964981063050882 4313 7058807930699163653910417 4314 2825465061854013654048078 4315 1161741689537999864969793 4316 483628041274609223390267 4317 198499697206035001917068 4318 80178670597428438211982 4319 33658114634435369419168 4320 13592486470069226176042 4321 5566238262333805377607 4322 2304049642869077976267 4323 942298956469346110017 4324 377004289265853318453 4325 158543926705202836193 4326 63629336845285096757 4327 25981098184889948918 4328 10689779751590275042 4329 4357358495045725267 4330 1755957394444392292 4331 731057813629884417 4332 294506217564166668 4333 119970845005060257 4334 49206031781587142 4335 20016047211940103 4336 8028622778803943 4337 3341350835712142 4338 1337961389225257 4339 543588344867443 4340 222955078281507 4341 90526771701828 4342 36438091205328 4343 15030910175042 4344 6048745310642 4345 2453901218453 4346 1004176874257 4347 407176654543 4348 163019679328 4349 67387033857 4350 27014414703 4351 10948915107 4352 4463258453 4353 1809144632 4354 727335578 4355 298999642 4356 120188167 4357 48661357 4358 19807293 4359 8020578 4360 3214482 4361 1322357 4362 529007 4363 214103 4364 87142 4365 35257 4366 14167 4367 5793 4368 2328 4369 942 4370 383 4371 155 4372 4283447755340799703284743552740962142 4373 11136235766066081487122254077873010818 4374 6966602042175782240014216089636484632 4375 3214300241474944959044367559934678382 4376 2183802227982844661968439690341157453 4377 941946399723329001984281976778910417 4378 445203999365781913471557341145920978 4379 216662298541359869846328374712284257 4380 96956520146329682042481247373874703 4381 39483283499029949556777397117160818 4382 19892005781467167564057258671671578 4383 7999320357777274124018755779657453 4384 3469880558932957444774170328202382 4385 1560143800479558101247977620759478 4386 667288959906118644283135543275482 4387 273831601474222066707811123529543 4388 124054512251533773181814132984017 4389 50701028633211110429736158625667 4390 21387136772380615376904706156507 4391 9260151251125249804483857889728 4392 3881092168276684608074967677382 4393 1556968996276821734001376688703 4394 691805149553765981014889628167 4395 278501816029746425516965547132 4396 115861654001794979567654771132 4397 48980764279482411420068286757 4398 20344607647845049991917154953 4399 8258210609851801914956727607 4400 3556057241325749206828523142 4401 1441681249409358196525392228 4402 594932603602124980256946357 4403 248770644096374540487925418 4404 102589865857291069070497142 4405 41233149589912452657627203 4406 17647019826747909134776042 4407 7063662654635034135120193 4408 2904354223844999662424482 4409 1209070103186523058475667 4410 496249243015087504792668 4411 200446676493571095529953 4412 84145286586088423547918 4413 33981216175173065440103 4414 13915595655834513444017 4415 5760124107172694940667 4416 2355747391173365275042 4417 942510723164633296132 4418 396359816763007090482 4419 159073342113212741892 4420 64952745462224872293 4421 26724449378975687603 4422 10893396237614313167 4423 4389893486110980728 4424 1827644534074711042 4425 736265543910416668 4426 299927112512650642 4427 123015079453967853 4428 50040118029850257 4429 20071556947009857 4430 8353377089280353 4431 3344903473063142 4432 1358970862168607 4433 557387695703767 4434 226316929254568 4435 91095228013318 4436 37577275437603 4437 15121863276603 4438 6134753046132 4439 2510442185642 4440 1017941636357 4441 407549198318 4442 168467584642 4443 67536036757 4444 27372287767 4445 11158146132 4446 4522861578 4447 1818338943 4448 747499103 4449 300470417 4450 121653392 4451 49518232 4452 20051443 4453 8036203 4454 3305892 4455 1322517 4456 535257 4457 217853 4458 88142 4459 35417 4460 14482 4461 5818 4462 2353 4463 957 4464 387 4465 156 4466 10708619388351999258211858881852405353 4467 27840589415165203717805635194682527043 4468 17416505105439455600035540224091211578 4469 8035750603687362397610918899836695953 4470 5459505569957111654921099225852893632 4471 2354865999308322504960704941947276042 4472 1113009998414454783678893352864802443 4473 541655746353399674615820936780710642 4474 242391300365824205106203118434686757 4475 98708208747574873891943492792902043 4476 49730014453667918910143146679178943 4477 19998300894443185310046889449143632 4478 8674701397332393611935425820505953 4479 3900359501198895253119944051898693 4480 1668222399765296610707838858188703 4481 684579003685555166769527808823857 4482 310136280628834432954535332460042 4483 126752571583027776074340396564167 4484 53467841930951538442261765391267 4485 23150378127813124511209644724318 4486 9702730420691711520187419193453 4487 3892422490692054335003441721757 4488 1729512873884414952537224070417 4489 696254540074366063792413867828 4490 289654135004487448919136927828 4491 122451910698706028550170716892 4492 50861519119612624979792887382 4493 20645526524629504787391819017 4494 8890143103314373017071307853 4495 3604203123523395491313480568 4496 1487331509005312450642365892 4497 621926610240936351219813543 4498 256474664643227672676242853 4499 103082873974781131644068007 4500 44117549566869772836940103 4501 17659156636587585337800482 4502 7260885559612499156061203 4503 3022675257966307646189167 4504 1240623107537718761981668 4505 501116691233927738824882 4506 210363216465221058869793 4507 84953040437932663600257 4508 34788989139586283610042 4509 14400310267931737351667 4510 5889368477933413187603 4511 2356276807911583240328 4512 990899541907517726203 4513 397683355283031854728 4514 162381863655562180732 4515 66811123447439219007 4516 27233490594035782917 4517 10974733715277451818 4518 4569111335186777603 4519 1840663859776041668 4520 749817781281626603 4521 307537698634919632 4522 125100295074625642 4523 50178892367524642 4524 20883442723200882 4525 8362258682657853 4526 3397427155421517 4527 1393469239259417 4528 565792323136418 4529 227738070033293 4530 93943188594007 4531 37804658191507 4532 15336882615328 4533 6276105464103 4534 2544854090892 4535 1018872995793 4536 421168961603 4537 168840091892 4538 68430719417 4539 27895365328 4540 11307153943 4541 4545847357 4542 1868747757 4543 751176042 4544 304133478 4545 123795578 4546 50128607 4547 20090507 4548 8264728 4549 3306292 4550 1338142 4551 544632 4552 220353 4553 88542 4554 36203 4555 14543 4556 5882 4557 2392 4558 967 4559 388 4560 159 4561 26771548470879998145529647204631013382 4562 69601473537913009294514087986706317607 4563 43541262763598639000088850560228028943 4564 20089376509218405994027297249591739882 4565 13648763924892779137302748064632234078 4566 5887164998270806262401762354868190103 4567 2782524996036136959197233382162006107 4568 1354139365883499186539552341951776603 4569 605978250914560512765507796086716892 4570 246770521868937184729858731982255107 4571 124325036134169797275357866697947357 4572 49995752236107963275117223622859078 4573 21686753493330984029838564551264882 4574 9750898752997238132799860129746732 4575 4170555999413241526769597145471757 4576 1711447509213887916923819522059642 4577 775340701572086082386338331150103 4578 316881428957569440185850991410417 4579 133669604827378846105654413478167 4580 57875945319532811278024111810793 4581 24256826051729278800468547983632 4582 9731056226730135837508604304392 4583 4323782184711037381343060176042 4584 1740636350185915159481034669568 4585 724135337511218622297842319568 4586 306129776746765071375426792228 4587 127153797799031562449482218453 4588 51613816311573761968479547542 4589 22225357758285932542678269632 4590 9010507808808488728283701418 4591 3718328772513281126605914728 4592 1554816525602340878049533857 4593 641186661608069181690607132 4594 257707184936952829110170017 4595 110293873917174432092350257 4596 44147891591468963344501203 4597 18152213899031247890153007 4598 7556688144915769115472917 4599 3101557768844296904954168 4600 1252791728084819347062203 4601 525908041163052647174482 4602 212382601094831659000642 4603 86972472848965709025103 4604 36000775669829343379167 4605 14723421194833532969007 4606 5890692019778958100818 4607 2477248854768794315507 4608 994208388207579636818 4609 405954659138905451828 4610 167027808618598047517 4611 68083726485089457292 4612 27436834288193629543 4613 11422778337966944007 4614 4601659649440104168 4615 1874544453204066507 4616 768844246587299078 4617 312750737686564103 4618 125447230918811603 4619 52208606808002203 4620 20905646706644632 4621 8493567888553792 4622 3483673098148542 4623 1414480807841043 4624 569345175083232 4625 234857971485017 4626 94511645478767 4627 38342206538318 4628 15690263660257 4629 6362135227228 4630 2547182489482 4631 1052922404007 4632 422100229728 4633 171076798542 4634 69738413318 4635 28267884857 4636 11364618392 4637 4671869392 4638 1877940103 4639 760333693 4640 309488943 4641 125321517 4642 50226267 4643 20661818 4644 8265728 4645 3345353 4646 1361578 4647 550882 4648 221353 4649 90507 4650 36357 4651 14703 4652 5978 4653 2417 4654 968 4655 397 4656 160 4657 66928871177199995363824118011577533453 4658 174003683844782523236285219966765794017 4659 108853156908996597500222126400570072357 4660 50223441273046014985068243123979349703 4661 34121909812231947843256870161580585193 4662 14717912495677015656004405887170475257 4663 6956312490090342397993083455405015267 4664 3385348414708747966348880854879441507 4665 1514945627286401281913769490216792228 4666 616926304672342961824646829955637767 4667 310812590335424493188394666744868392 4668 124989380590269908187793059057147693 4669 54216883733327460074596411378162203 4670 24377246882493095331999650324366828 4671 10426389998533103816923992863679392 4672 4278618773034719792309548805149103 4673 1938351753930215205965845827875257 4674 792203572393923600464627478526042 4675 334174012068447115264136033695417 4676 144689863298832028195060279526982 4677 60642065129323197001171369959078 4678 24327640566825339593771510760978 4679 10809455461777593453357650440103 4680 4351590875464787898702586673918 4681 1810338343778046555744605798918 4682 765324441866912678438566980568 4683 317884494497578906123705546132 4684 129034540778934404921198868853 4685 55563394395714831356695674078 4686 22526269522021221820709253543 4687 9295821931283202816514786818 4688 3887041314005852195123834642 4689 1602966654020172954226517828 4690 644267962342382072775425042 4691 275734684792936080230875642 4692 110369728978672408361253007 4693 45380534747578119725382517 4694 18891720362289422788682292 4695 7753894422110742262385418 4696 3131979320212048367655507 4697 1314770102907631617936203 4698 530956502737079147501603 4699 217431182122414272562757 4700 90001939174573358447917 4701 36808552987083832422517 4702 14726730049447395252043 4703 6193122136921985788767 4704 2485520970518949092043 4705 1014886647847263629568 4706 417569521546495118792 4707 170209316212723643228 4708 68592085720484073857 4709 28556945844917360017 4710 11504149123600260418 4711 4686361133010166267 4712 1922110616468247693 4713 781876844216410257 4714 313618077297029007 4715 130521517020005507 4716 52264116766611578 4717 21233919721384478 4718 8709182745371353 4719 3536202019602607 4720 1423362937708078 4721 587144928712542 4722 236279113696917 4723 95855516345793 4724 39225659150642 4725 15905338068068 4726 6367956223703 4727 2632306010017 4728 1055250574318 4729 427691996353 4730 174346033293 4731 70669712142 4732 28411545978 4733 11679673478 4734 4694850257 4735 1900834232 4736 773722357 4737 313303792 4738 125565667 4739 51654543 4740 20664318 4741 8363382 4742 3403943 4743 1377203 4744 553382 4745 226267 4746 90892 4747 36757 4748 14943 4749 6042 4750 2418 4751 992 4752 398 4753 161 4754 167322177942999988409560295028943833632 4755 435009209611956308090713049916914485042 4756 272132892272491493750555316001425180892 4757 125558603182615037462670607809948374257 4758 85304774530579869608142175403951462982 4759 36794781239192539140011014717926188142 4760 17390781225225855994982708638512538167 4761 8463371036771869915872202137198603767 4762 3787364068216003204784423725541980568 4763 1542315761680857404561617074889094417 4764 777031475838561232970986666862170978 4765 312473451475674770469482647642869232 4766 135542209333318650186491028445405507 4767 60943117206232738329999125810917068 4768 26065974996332759542309982159198478 4769 10696546932586799480773872012872757 4770 4845879384825538014914614569688142 4771 1980508930984809001161568696315103 4772 835435030171117788160340084238542 4773 361724658247080070487650698817453 4774 151605162823307992502928424897693 4775 60819101417063348984428776902443 4776 27023638654443983633394126100257 4777 10878977188661969746756466684793 4778 4525845859445116389361514497293 4779 1913311104667281696096417451418 4780 794711236243947265309263865328 4781 322586351947336012302997172132 4782 138908485989287078391739185193 4783 56315673805053054551773133857 4784 23239554828208007041286967043 4785 9717603285014630487809586603 4786 4007416635050432385566294568 4787 1610669905855955181938562603 4788 689336711982340200577189103 4789 275924322446681020903132517 4790 113451336868945299313456292 4791 47229300905723556971705728 4792 19384736055276855655963543 4793 7829948300530120919138767 4794 3286925257269079044840507 4795 1327391256842697868754007 4796 543577955306035681406892 4797 225004847936433396119792 4798 92021382467709581056292 4799 36816825123618488130107 4800 15482805342304964471917 4801 6213802426297372730107 4802 2537216619618159073918 4803 1043923803866237796978 4804 425523290531809108068 4805 171480214301210184642 4806 71392364612293400042 4807 28760372809000651043 4808 11715902832525415667 4809 4805276541170619232 4810 1954692110541025642 4811 784045193242572517 4812 326303792550013767 4813 130660291916528943 4814 53084799303461193 4815 21772956863428382 4816 8840505049006517 4817 3558407344270193 4818 1467862321781353 4819 590697784242292 4820 239638790864482 4821 98064147876603 4822 39763345170168 4823 15919890559257 4824 6580765025042 4825 2638126435793 4826 1069229990882 4827 435865083232 4828 176674280353 4829 71028864943 4830 29199183693 4831 11737125642 4832 4752085578 4833 1934305892 4834 783259478 4835 313914167 4836 129136357 4837 51660793 4838 20908453 4839 8509857 4840 3443007 4841 1383453 4842 565667 4843 227228 4844 91892 4845 37357 4846 15103 4847 6043 4848 2478 4849 993 4850 402 4851 164 4852 418305444857499971023900737572359584078 4853 1087523024029890770226782624792286212603 4854 680332230681228734376388290003562952228 4855 313896507956537593656676519524870935642 4856 213261936326449674020355438509878657453 4857 91986953097981347850027536794815470353 4858 43476953063064639987456771596281345417 4859 21158427591929674789680505342996509417 4860 9468410170540008011961059313854951418 4861 3855789404202143511404042687222736042 4862 1942578689596403082427466667155427443 4863 781183628689186926173706619107173078 4864 338855523333296625466227571113513767 4865 152357793015581845824997814527292668 4866 65164937490831898855774955397996193 4867 26741367331466998701934680032181892 4868 12114698462063845037286536424220353 4869 4951272327462022502903921740787757 4870 2088587575427794470400850210596353 4871 904311645617700176219126747043632 4872 379012907058269981257321062244232 4873 152047753542658372461071942256107 4874 67559096636109959083485315250642 4875 27197442971654924366891166711982 4876 11314614648612790973403786243232 4877 4783277761668204240241043628543 4878 1986778090609868163273159663318 4879 806465879868340030757492930328 4880 347271214973217695979347962982 4881 140789184512632636379432834642 4882 58098887070520017603217417607 4883 24294008212536576219523966507 4884 10018541587626080963915736418 4885 4026674764639887954846406507 4886 1723341779955850501442972757 4887 689810806116702552257831292 4888 283628342172363248283640728 4889 118073252264308892429264318 4890 48461840138192139139908857 4891 19574870751325302297846917 4892 8217313143172697612101267 4893 3318478142106744671885017 4894 1358944888265089203517228 4895 562512119841083490299478 4896 230053456169273952640728 4897 92042062809046220325267 4898 38707013355762411179792 4899 15534506065743431825267 4900 6343041549045397684793 4901 2609809509665594492443 4902 1063808226329522770168 4903 428700535753025461603 4904 178480911530733500103 4905 71900932022501627607 4906 29289757081313539167 4907 12013191352926548078 4908 4886730276352564103 4909 1960112983106431292 4910 815759481375034417 4911 326650729791322357 4912 132711998258652982 4913 54432392158570953 4914 22101262622516292 4915 8896018360675482 4916 3669655804453382 4917 1476744460605728 4918 599096977161203 4919 245160369691507 4920 99408362925418 4921 39799726398142 4922 16451912562603 4923 6595316089482 4924 2673074977203 4925 1089662708078 4926 441685700882 4927 177572162357 4928 72997959232 4929 29342814103 4930 11880213943 4931 4835764728 4932 1958148693 4933 784785417 4934 322840892 4935 129151982 4936 52271132 4937 21274642 4938 8607517 4939 3458632 4940 1414167 4941 568068 4942 229728 4943 93392 4944 37757 4945 15107 4946 6193 4947 2482 4948 1003 4949 408 4950 165 4951 1045763612143749927559751843930898960193 4952 2718807560074726925566956561980715531507 4953 1700830576703071835940970725008907380568 4954 784741269891343984141691298812177339103 4955 533154840816124185050888596274696643632 4956 229967382744953369625068841987038675882 4957 108692382657661599968641928990703363542 4958 52896068979824186974201263357491273542 4959 23671025426350020029902648284637378543 4960 9639473510505358778510106718056840103 4961 4856446723991007706068666667888568607 4962 1952959071722967315434266547767932693 4963 847138808333241563665568927783784417 4964 380894482538954614562494536318231668 4965 162912343727079747139437388494990482 4966 66853418328667496754836700080454728 4967 30286746155159612593216341060550882 4968 12378180818655056257259804351969392 4969 5221468938569486176002125526490882 4970 2260779114044250440547816867609078 4971 947532267645674953143302655610578 4972 380119383856645931152679855640267 4973 168897741590274897708713288126603 4974 67993607429137310917227916779953 4975 28286536621531977433509465608078 4976 11958194404170510600602609071357 4977 4966945226524670408182899158293 4978 2016164699670850076893732325818 4979 868178037433044239948369907453 4980 351972961281581590948582086603 4981 145247217676300044008043544017 4982 60735020531341440548809916267 4983 25046353969065202409789341043 4984 10066686911599719887116016267 4985 4308354449889626253607431892 4986 1724527015291756380644578228 4987 709070855430908120709101818 4988 295183130660772231073160793 4989 121154600345480347849772142 4990 48937176878313255744617292 4991 20543282857931744030253167 4992 8296195355266861679712542 4993 3397362220662723008793068 4994 1406280299602708725748693 4995 575133640423184881601818 4996 230105157022615550813167 4997 96767533389406027949478 4998 38836265164358579563167 4999 15857603872613494211982 5000 6524523774163986231107 5001 2659520565823806925418 5002 1071751339382563654007 5003 446202278826833750257 5004 179752330056254069017 5005 73224392703283847917 5006 30032978382316370193 5007 12216825690881410257 5008 4900282457766078228 5009 2039398703437586042 5010 816626824478305892 5011 331779995646632453 5012 136080980396427382 5013 55253156556290728 5014 22240045901688703 5015 9174139511133453 5016 3691861151514318 5017 1497742442903007 5018 612900924228767 5019 248520907313543 5020 99499315995353 5021 41129781406507 5022 16488290223703 5023 6682687443007 5024 2724156770193 5025 1104214252203 5026 443930405892 5027 182494898078 5028 73357035257 5029 29700534857 5030 12089411818 5031 4895371732 5032 1961963542 5033 807102228 5034 322879953 5035 130677828 5036 53186603 5037 21518792 5038 8646578 5039 3535417 5040 1420168 5041 574318 5042 233478 5043 94392 5044 37767 5045 15482 5046 6203 5047 2507 5048 1018 5049 412 5050 166