1 1 2 2 3 3 4 4 5 7 6 5 7 9 8 17 9 12 10 6 11 22 12 42 13 29 14 14 15 8 16 54 17 104 18 72 19 34 20 19 21 10 22 134 23 259 24 179 25 84 26 47 27 24 28 11 29 334 30 647 31 447 32 209 33 117 34 59 35 27 36 13 37 834 38 1617 39 1117 40 522 41 292 42 147 43 67 44 32 45 15 46 2084 47 4042 48 2792 49 1304 50 729 51 367 52 167 53 79 54 37 55 16 56 5209 57 10104 58 6979 59 3259 60 1822 61 917 62 417 63 197 64 92 65 39 66 18 67 13022 68 25259 69 17447 70 8147 71 4554 72 2292 73 1042 74 492 75 229 76 97 77 44 78 20 79 32554 80 63147 81 43617 82 20367 83 11384 84 5729 85 2604 86 1229 87 572 88 242 89 109 90 49 91 21 92 81384 93 157867 94 109042 95 50917 96 28459 97 14322 98 6509 99 3072 100 1429 101 604 102 272 103 122 104 52 105 23 106 203459 107 394667 108 272604 109 127292 110 71147 111 35804 112 16272 113 7679 114 3572 115 1509 116 679 117 304 118 129 119 57 120 25 121 508647 122 986667 123 681509 124 318229 125 177867 126 89509 127 40679 128 19197 129 8929 130 3772 131 1697 132 759 133 322 134 142 135 62 136 26 137 1271617 138 2466667 139 1703772 140 795572 141 444667 142 223772 143 101697 144 47992 145 22322 146 9429 147 4242 148 1897 149 804 150 354 151 154 152 64 153 28 154 3179042 155 6166667 156 4259429 157 1988929 158 1111667 159 559429 160 254242 161 119979 162 55804 163 23572 164 10604 165 4742 166 2009 167 884 168 384 169 159 170 69 171 30 172 7947604 173 15416667 174 10648572 175 4972322 176 2779167 177 1398572 178 635604 179 299947 180 139509 181 58929 182 26509 183 11854 184 5022 185 2209 186 959 187 397 188 172 189 74 190 31 191 19869009 192 38541667 193 26621429 194 12430804 195 6947917 196 3496429 197 1589009 198 749867 199 348772 200 147322 201 66272 202 29634 203 12554 204 5522 205 2397 206 992 207 429 208 184 209 77 210 33 211 49672522 212 96354167 213 66553572 214 31077009 215 17369792 216 8741072 217 3972522 218 1874667 219 871929 220 368304 221 165679 222 74084 223 31384 224 13804 225 5992 226 2479 227 1072 228 459 229 192 230 82 231 35 232 124181304 233 240885417 234 166383929 235 77692522 236 43424479 237 21852679 238 9931304 239 4686667 240 2179822 241 920759 242 414197 243 185209 244 78459 245 34509 246 14979 247 6197 248 2679 249 1147 250 479 251 204 252 87 253 36 254 310453259 255 602213542 256 415959822 257 194231304 258 108561197 259 54631697 260 24828259 261 11716667 262 5449554 263 2301897 264 1035492 265 463022 266 196147 267 86272 268 37447 269 15492 270 6697 271 2867 272 1197 273 509 274 217 275 89 276 38 277 776133147 278 1505533854 279 1039899554 280 485578259 281 271402992 282 136579242 283 62070647 284 29291667 285 13623884 286 5754742 287 2588729 288 1157554 289 490367 290 215679 291 93617 292 38729 293 16742 294 7167 295 2992 296 1272 297 542 298 222 299 94 300 40 301 1940332867 302 3763834634 303 2599748884 304 1213945647 305 678507479 306 341448104 307 155176617 308 73229167 309 34059709 310 14386854 311 6471822 312 2893884 313 1225917 314 539197 315 234042 316 96822 317 41854 318 17917 319 7479 320 3179 321 1354 322 554 323 234 324 99 325 41 326 4850832167 327 9409586584 328 6499372209 329 3034864117 330 1696268697 331 853620259 332 387941542 333 183072917 334 85149272 335 35967134 336 16179554 337 7234709 338 3064792 339 1347992 340 585104 341 242054 342 104634 343 44792 344 18697 345 7947 346 3384 347 1384 348 584 349 247 350 102 351 43 352 12127080417 353 23523966459 354 16248430522 355 7587160292 356 4240671742 357 2134050647 358 969853854 359 457682292 360 212873179 361 89917834 362 40448884 363 18086772 364 7661979 365 3369979 366 1462759 367 605134 368 261584 369 111979 370 46742 371 19867 372 8459 373 3459 374 1459 375 617 376 254 377 107 378 45 379 30317701042 380 58809916147 381 40621076304 382 18967900729 383 10601679354 384 5335126617 385 2424634634 386 1144205729 387 532182947 388 224794584 389 101122209 390 45216929 391 19154947 392 8424947 393 3656897 394 1512834 395 653959 396 279947 397 116854 398 49667 399 21147 400 8647 401 3647 402 1542 403 634 404 267 405 112 406 46 407 75794252604 408 147024790367 409 101552690759 410 47419751822 411 26504198384 412 13337816542 413 6061586584 414 2860514322 415 1330457367 416 561986459 417 252805522 418 113042322 419 47887367 420 21062367 421 9142242 422 3782084 423 1634897 424 699867 425 292134 426 124167 427 52867 428 21617 429 9117 430 3854 431 1584 432 667 433 279 434 114 435 48 436 189485631509 437 367561975917 438 253881726897 439 118549379554 440 66260495959 441 33344541354 442 15153966459 443 7151285804 444 3326143417 445 1404966147 446 632013804 447 282605804 448 119718417 449 52655917 450 22855604 451 9455209 452 4087242 453 1749667 454 730334 455 310417 456 132167 457 54042 458 22792 459 9634 460 3959 461 1667 462 697 463 284 464 119 465 50 466 473714078772 467 918904939792 468 634704317242 469 296373448884 470 165651239897 471 83361353384 472 37884916147 473 17878214509 474 8315358542 475 3512415367 476 1580034509 477 706514509 478 299296042 479 131639792 480 57139009 481 23638022 482 10218104 483 4374167 484 1825834 485 776042 486 330417 487 135104 488 56979 489 24084 490 9897 491 4167 492 1742 493 709 494 297 495 124 496 51 497 1184285196929 498 2297262349479 499 1586760793104 500 740933622209 501 414128099742 502 208403383459 503 94712290367 504 44695536272 505 20788396354 506 8781038417 507 3950086272 508 1766286272 509 748240104 510 329099479 511 142847522 512 59095054 513 25545259 514 10935417 515 4564584 516 1940104 517 826042 518 337759 519 142447 520 60209 521 24742 522 10417 523 4354 524 1772 525 742 526 309 527 127 528 53 529 2960712992322 530 5743155873697 531 3966901982759 532 1852334055522 533 1035320249354 534 521008458647 535 236780725917 536 111738840679 537 51970990884 538 21952596042 539 9875215679 540 4415715679 541 1870600259 542 822748697 543 357118804 544 147737634 545 63863147 546 27338542 547 11411459 548 4850259 549 2065104 550 844397 551 356117 552 150522 553 61854 554 26042 555 10884 556 4429 557 1854 558 772 559 317 560 132 561 55 562 7401782480804 563 14357889684242 564 9917254956897 565 4630835138804 566 2588300623384 567 1302521146617 568 591951814792 569 279347101697 570 129927477209 571 54881490104 572 24688039197 573 11039289197 574 4676500647 575 2056871742 576 892797009 577 369344084 578 159657867 579 68346354 580 28528647 581 12125647 582 5162759 583 2110992 584 890292 585 376304 586 154634 587 65104 588 27209 589 11072 590 4634 591 1929 592 792 593 329 594 137 595 56 596 18504456202009 597 35894724210604 598 24793137392242 599 11577087847009 600 6470751558459 601 3256302866542 602 1479879536979 603 698367754242 604 324818693022 605 137203725259 606 61720097992 607 27598222992 608 11691251617 609 5142179354 610 2231992522 611 923360209 612 399144667 613 170865884 614 71321617 615 30314117 616 12906897 617 5277479 618 2225729 619 940759 620 386584 621 162759 622 68022 623 27679 624 11584 625 4822 626 1979 627 822 628 342 629 139 630 58 631 46261140505022 632 89736810526509 633 61982843480604 634 28942719617522 635 16176878896147 636 8140757166354 637 3699698842447 638 1745919385604 639 812046732554 640 343009313147 641 154300244979 642 68995557479 643 29228129042 644 12855448384 645 5579981304 646 2308400522 647 997861667 648 427164709 649 178304042 650 75785292 651 32267242 652 13193697 653 5564322 654 2351897 655 966459 656 406897 657 170054 658 69197 659 28959 660 12054 661 4947 662 2054 663 854 664 347 665 144 666 60 667 115652851262554 668 224342026316272 669 154957108701509 670 72356799043804 671 40442197240367 672 20351892915884 673 9249247106117 674 4364798464009 675 2030116831384 676 857523282867 677 385750612447 678 172488893697 679 73070322604 680 32138620959 681 13949953259 682 5771001304 683 2494654167 684 1067911772 685 445760104 686 189463229 687 80668104 688 32984242 689 13910804 690 5879742 691 2416147 692 1017242 693 425134 694 172992 695 72397 696 30134 697 12367 698 5134 699 2134 700 867 701 359 702 149 703 61 704 289132128156384 705 560855065790679 706 387392771753772 707 180891997609509 708 101105493100917 709 50879732289709 710 23123117765292 711 10911996160022 712 5075292078459 713 2143808207167 714 964376531117 715 431222234242 716 182675806509 717 80346552397 718 34874883147 719 14427503259 720 6236635417 721 2669779429 722 1114400259 723 473658072 724 201670259 725 82460604 726 34777009 727 14699354 728 6040367 729 2543104 730 1062834 731 432479 732 180992 733 75334 734 30917 735 12834 736 5334 737 2167 738 897 739 372 740 152 741 63 742 722830320390959 743 1402137664476697 744 968481929384429 745 452229994023772 746 252763732752292 747 127199330724272 748 57807794413229 749 27279990400054 750 12688230196147 751 5359520517917 752 2410941327792 753 1078055585604 754 456689516272 755 200866380992 756 87187207867 757 36068758147 758 15591588542 759 6674448572 760 2786000647 761 1184145179 762 504175647 763 206151509 764 86942522 765 36748384 766 15100917 767 6357759 768 2657084 769 1081197 770 452479 771 188334 772 77292 773 32084 774 13334 775 5417 776 2242 777 929 778 379 779 157 780 65 781 1807075800977397 782 3505344161191742 783 2421204823461072 784 1130574985059429 785 631909331880729 786 317998326810679 787 144519486033072 788 68199976000134 789 31720575490367 790 13398801294792 791 6027353319479 792 2695138964009 793 1141723790679 794 502165952479 795 217968019667 796 90171895367 797 38978971354 798 16686121429 799 6965001617 800 2960362947 801 1260439117 802 515378772 803 217356304 804 91870959 805 37752292 806 15894397 807 6642709 808 2702992 809 1131197 810 470834 811 193229 812 80209 813 33334 814 13542 815 5604 816 2322 817 947 818 392 819 162 820 66 821 4517689502443492 822 8763360402979354 823 6053012058652679 824 2826437462648572 825 1579773329701822 826 794995817026697 827 361298715082679 828 170499940000334 829 79301438725917 830 33497003236979 831 15068383298697 832 6737847410022 833 2854309476697 834 1255414881197 835 544920049167 836 225429738417 837 97447428384 838 41715303572 839 17412504042 840 7400907367 841 3151097792 842 1288446929 843 543390759 844 229677397 845 94380729 846 39735992 847 16606772 848 6757479 849 2827992 850 1177084 851 483072 852 200522 853 83334 854 33854 855 14009 856 5804 857 2367 858 979 859 404 860 164 861 68 862 11294223756108729 863 21908401007448384 864 15132530146631697 865 7066093656621429 866 3949433324254554 867 1987489542566742 868 903246787706697 869 426249850000834 870 198253596814792 871 83742508092447 872 37670958246742 873 16844618525054 874 7135773691742 875 3138537202992 876 1362300122917 877 563574346042 878 243618570959 879 104288258929 880 43531260104 881 18502268417 882 7877744479 883 3221117322 884 1358476897 885 574193492 886 235951822 887 99339979 888 41516929 889 16893697 890 7069979 891 2942709 892 1207679 893 501304 894 208334 895 84634 896 35022 897 14509 898 5917 899 2447 900 1009 901 409 902 169 903 70 904 28235559390271822 905 54771002518620959 906 37831325366579242 907 17665234141553572 908 9873583310636384 909 4968723856416854 910 2258116969266742 911 1065624625002084 912 495633992036979 913 209356270231117 914 94177395616854 915 42111546312634 916 17839434229354 917 7846343007479 918 3405750307292 919 1408935865104 920 609046427397 921 260720647322 922 108828150259 923 46255671042 924 19694361197 925 8052793304 926 3396192242 927 1435483729 928 589879554 929 248349947 930 103792322 931 42234242 932 17674947 933 7356772 934 3019197 935 1253259 936 520834 937 211584 938 87554 939 36272 940 14792 941 6117 942 2522 943 1022 944 422 945 174 946 71 947 70588898475679554 948 136927506296552397 949 94578313416448104 950 44163085353883929 951 24683958276590959 952 12421809641042134 953 5645292423166854 954 2664061562505209 955 1239084980092447 956 523390675577792 957 235443489042134 958 105278865781584 959 44598585573384 960 19615857518697 961 8514375768229 962 3522339662759 963 1522616068492 964 651801618304 965 272070375647 966 115639177604 967 49235902992 968 20131983259 969 8490480604 970 3588709322 971 1474698884 972 620874867 973 259480804 974 105585604 975 44187367 976 18391929 977 7547992 978 3133147 979 1302084 980 528959 981 218884 982 90679 983 36979 984 15292 985 6304 986 2554 987 1054 988 434 989 177 990 73 991 176472246189198884 992 342318765741380992 993 236445783541120259 994 110407713384709822 995 61709895691477397 996 31054524102605334 997 14113231057917134 998 6660153906263022 999 3097712450231117 1000 1308476688944479 1001 588608722605334 1002 263197164453959 1003 111496463933459 1004 49039643796742 1005 21285939420572 1006 8805849156897 1007 3806540171229 1008 1629504045759 1009 680175939117 1010 289097944009 1011 123089757479 1012 50329958147 1013 21226201509 1014 8971773304 1015 3686747209 1016 1552187167 1017 648702009 1018 263964009 1019 110468417 1020 45979822 1021 18869979 1022 7832867 1023 3255209 1024 1322397 1025 547209 1026 226697 1027 92447 1028 38229 1029 15759 1030 6384 1031 2634 1032 1084 1033 442 1034 182 1035 75 1036 441180615472997209 1037 855796914353452479 1038 591114458852800647 1039 276019283461774554 1040 154274739228693492 1041 77636310256513334 1042 35283077644792834 1043 16650384765657554 1044 7744281125577792 1045 3271191722361197 1046 1471521806513334 1047 657992911134897 1048 278741159833647 1049 122599109491854 1050 53214848551429 1051 22014622892242 1052 9516350428072 1053 4073760114397 1054 1700439847792 1055 722744860022 1056 307724393697 1057 125824895367 1058 53065503772 1059 22429433259 1060 9216868022 1061 3880467917 1062 1621755022 1063 659910022 1064 276171042 1065 114949554 1066 47174947 1067 19582167 1068 8138022 1069 3305992 1070 1368022 1071 566742 1072 231117 1073 95572 1074 39397 1075 15959 1076 6584 1077 2709 1078 1104 1079 454 1080 187 1081 76 1082 1102951538682493022 1083 2139492285883631197 1084 1477786147132001617 1085 690048208654436384 1086 385686848071733729 1087 194090775641283334 1088 88207694111982084 1089 41625961914143884 1090 19360702813944479 1091 8177979305902992 1092 3678804516283334 1093 1644982277837242 1094 696852899584117 1095 306497773729634 1096 133037121378572 1097 55036557230604 1098 23790876070179 1099 10184400285992 1100 4251099619479 1101 1806862150054 1102 769310984242 1103 314562238417 1104 132663759429 1105 56073583147 1106 23042170054 1107 9701169792 1108 4054387554 1109 1649775054 1110 690427604 1111 287373884 1112 117937367 1113 48955417 1114 20345054 1115 8264979 1116 3420054 1117 1416854 1118 577792 1119 238929 1120 98492 1121 39897 1122 16459 1123 6772 1124 2759 1125 1134 1126 467 1127 189 1128 78 1129 2757378846706232554 1130 5348730714709077992 1131 3694465367830004042 1132 1725120521636090959 1133 964217120179334322 1134 485226939103208334 1135 220519235279955209 1136 104064904785359709 1137 48401757034861197 1138 20444948264757479 1139 9197011290708334 1140 4112455694593104 1141 1742132248960292 1142 766244434324084 1143 332592803446429 1144 137591393076509 1145 59477190175447 1146 25461000714979 1147 10627749048697 1148 4517155375134 1149 1923277460604 1150 786405596042 1151 331659398572 1152 140183957867 1153 57605425134 1154 24252924479 1155 10135968884 1156 4124437634 1157 1726069009 1158 718434709 1159 294843417 1160 122388542 1161 50862634 1162 20662447 1163 8550134 1164 3542134 1165 1444479 1166 597322 1167 246229 1168 99742 1169 41147 1170 16929 1171 6897 1172 2834 1173 1167 1174 472 1175 194 1176 80 1177 6893447116765581384 1178 13371826786772694979 1179 9236163419575010104 1180 4312801304090227397 1181 2410542800448335804 1182 1213067347758020834 1183 551298088199888022 1184 260162261963399272 1185 121004392587152992 1186 51112370661893697 1187 22992528226770834 1188 10281139236482759 1189 4355330622400729 1190 1915611085810209 1191 831482008616072 1192 343978482691272 1193 148692975438617 1194 63652501787447 1195 26569372621742 1196 11292888437834 1197 4808193651509 1198 1966013990104 1199 829148496429 1200 350459894667 1201 144013562834 1202 60632311197 1203 25339922209 1204 10311094084 1205 4315172522 1206 1796086772 1207 737108542 1208 305971354 1209 127156584 1210 51656117 1211 21375334 1212 8855334 1213 3611197 1214 1493304 1215 615572 1216 249354 1217 102867 1218 42322 1219 17242 1220 7084 1221 2917 1222 1179 1223 484 1224 199 1225 81 1226 17233617791913953459 1227 33429566966931737447 1228 23090408548937525259 1229 10782003260225568492 1230 6026357001120839509 1231 3032668369395052084 1232 1378245220499720054 1233 650405654908498179 1234 302510981467882479 1235 127780926654734242 1236 57481320566927084 1237 25702848091206897 1238 10888326556001822 1239 4789027714525522 1240 2078705021540179 1241 859946206728179 1242 371732438596542 1243 159131254468617 1244 66423431554354 1245 28232221094584 1246 12020484128772 1247 4915034975259 1248 2072871241072 1249 876149736667 1250 360033907084 1251 151580777992 1252 63349805522 1253 25777735209 1254 10787931304 1255 4490216929 1256 1842771354 1257 764928384 1258 317891459 1259 129140292 1260 53438334 1261 22138334 1262 9027992 1263 3733259 1264 1538929 1265 623384 1266 257167 1267 105804 1268 43104 1269 17709 1270 7292 1271 2947 1272 1209 1273 497 1274 202 1275 83 1276 43084044479784883647 1277 83573917417329343617 1278 57726021372343813147 1279 26955008150563921229 1280 15065892502802098772 1281 7581670923487630209 1282 3445613051249300134 1283 1626014137271245447 1284 756277453669706197 1285 319452316636835604 1286 143703301417317709 1287 64257120228017242 1288 27220816390004554 1289 11972569286313804 1290 5196762553850447 1291 2149865516820447 1292 929331096491354 1293 397828136171542 1294 166058578885884 1295 70580552736459 1296 30051210321929 1297 12287587438147 1298 5182178102679 1299 2190374341667 1300 900084767709 1301 378951944979 1302 158374513804 1303 64444338022 1304 26969828259 1305 11225542322 1306 4606928384 1307 1912320959 1308 794728647 1309 322850729 1310 133595834 1311 55345834 1312 22569979 1313 9333147 1314 3847322 1315 1558459 1316 642917 1317 264509 1318 107759 1319 44272 1320 18229 1321 7367 1322 3022 1323 1242 1324 504 1325 207 1326 85 1327 107710111199462209117 1328 208934793543323359042 1329 144315053430859532867 1330 67387520376409803072 1331 37664731257005246929 1332 18954177308719075522 1333 8614032628123250334 1334 4065035343178113617 1335 1890693634174265492 1336 798630791592089009 1337 359258253543294272 1338 160642800570043104 1339 68052040975011384 1340 29931423215784509 1341 12991906384626117 1342 5374663792051117 1343 2323327741228384 1344 994570340428854 1345 415146447214709 1346 176451381841147 1347 75128025804822 1348 30718968595367 1349 12955445256697 1350 5475935854167 1351 2250211919272 1352 947379862447 1353 395936284509 1354 161110845054 1355 67424570647 1356 28063855804 1357 11517320959 1358 4780802397 1359 1986821617 1360 807126822 1361 333989584 1362 138364584 1363 56424947 1364 23332867 1365 9618304 1366 3896147 1367 1607292 1368 661272 1369 269397 1370 110679 1371 45572 1372 18417 1373 7554 1374 3104 1375 1259 1376 517 1377 212 1378 86 1379 269275277998655522792 1380 522336983858308397604 1381 360787633577148832167 1382 168468800941024507679 1383 94161828142513117322 1384 47385443271797688804 1385 21535081570308125834 1386 10162588357945284042 1387 4726734085435663729 1388 1996576978980222522 1389 898145633858235679 1390 401607001425107759 1391 170130102437528459 1392 74828558039461272 1393 32479765961565292 1394 13436659480127792 1395 5808319353070959 1396 2486425851072134 1397 1037866118036772 1398 441128454602867 1399 187820064512054 1400 76797421488417 1401 32388613141742 1402 13689839635417 1403 5625529798179 1404 2368449656117 1405 989840711272 1406 402777112634 1407 168561426617 1408 70159639509 1409 28793302397 1410 11952005992 1411 4967054042 1412 2017817054 1413 834973959 1414 345911459 1415 141062367 1416 58332167 1417 24045759 1418 9740367 1419 4018229 1420 1653179 1421 673492 1422 276697 1423 113929 1424 46042 1425 18884 1426 7759 1427 3147 1428 1292 1429 529 1430 214 1431 88 1432 673188194996638806979 1433 1305842459645770994009 1434 901969083942872080417 1435 421172002352561269197 1436 235404570356282793304 1437 118463608179494222009 1438 53837703925770314584 1439 25406470894863210104 1440 11816835213589159322 1441 4991442447450556304 1442 2245364084645589197 1443 1004017503562769397 1444 425325256093821147 1445 187071395098653179 1446 81199414903913229 1447 33591648700319479 1448 14520798382677397 1449 6216064627680334 1450 2594665295091929 1451 1102821136507167 1452 469550161280134 1453 191993553721042 1454 80971532854354 1455 34224599088542 1456 14063824495447 1457 5921124140292 1458 2474601778179 1459 1006942781584 1460 421403566542 1461 175399098772 1462 71983255992 1463 29880014979 1464 12417635104 1465 5044542634 1466 2087434897 1467 864778647 1468 352655917 1469 145830417 1470 60114397 1471 24350917 1472 10045572 1473 4132947 1474 1683729 1475 691742 1476 284822 1477 115104 1478 47209 1479 19397 1480 7867 1481 3229 1482 1322 1483 534 1484 219 1485 90 1486 1682970487491597017447 1487 3264606149114427485022 1488 2254922709857180201042 1489 1052930005881403172992 1490 588511425890706983259 1491 296159020448735555022 1492 134594259814425786459 1493 63516177237158025259 1494 29542088033972898304 1495 12478606118626390759 1496 5613410211613972992 1497 2510043758906923492 1498 1063313140234552867 1499 467678487746632947 1500 202998537259783072 1501 83979121750798697 1502 36301995956693492 1503 15540161569200834 1504 6486663237729822 1505 2757052841267917 1506 1173875403200334 1507 479983884302604 1508 202428832135884 1509 85561497721354 1510 35159561238617 1511 14802810350729 1512 6186504445447 1513 2517356953959 1514 1053508916354 1515 438497746929 1516 179958139979 1517 74700037447 1518 31044087759 1519 12611356584 1520 5218587242 1521 2161946617 1522 881639792 1523 364576042 1524 150285992 1525 60877292 1526 25113929 1527 10332367 1528 4209322 1529 1729354 1530 712054 1531 287759 1532 118022 1533 48492 1534 19667 1535 8072 1536 3304 1537 1334 1538 547 1539 224 1540 91 1541 4207426218728992543617 1542 8161515372786068712554 1543 5637306774642950502604 1544 2632325014703507932479 1545 1471278564726767458147 1546 740397551121838887554 1547 336485649536064466147 1548 158790443092895063147 1549 73855220084932245759 1550 31196515296565976897 1551 14033525529034932479 1552 6275109397267308729 1553 2658282850586382167 1554 1169196219366582367 1555 507496343149457679 1556 209947804376996742 1557 90754989891733729 1558 38850403923002084 1559 16216658094324554 1560 6892632103169792 1561 2934688508000834 1562 1199959710756509 1563 506072080339709 1564 213903744303384 1565 87898903096542 1566 37007025876822 1567 15466261113617 1568 6293392384897 1569 2633772290884 1570 1096244367322 1571 449895349947 1572 186750093617 1573 77610219397 1574 31528391459 1575 13046468104 1576 5404866542 1577 2204099479 1578 911440104 1579 375714979 1580 152193229 1581 62784822 1582 25830917 1583 10523304 1584 4323384 1585 1780134 1586 719397 1587 295054 1588 121229 1589 49167 1590 20179 1591 8259 1592 3334 1593 1367 1594 559 1595 227 1596 93 1597 10518565546822481359042 1598 20403788431965171781384 1599 14093266936607376256509 1600 6580812536758769831197 1601 3678196411816918645367 1602 1850993877804597218884 1603 841214123840161165367 1604 396976107732237657867 1605 184638050212330614397 1606 77991288241414942242 1607 35083813822587331197 1608 15687773493168271822 1609 6645707126465955417 1610 2922990548416455917 1611 1268740857873644197 1612 524869510942491854 1613 226887474729334322 1614 97126009807505209 1615 40541645235811384 1616 17231580257924479 1617 7336721270002084 1618 2999899276891272 1619 1265180200849272 1620 534759360758459 1621 219747257741354 1622 92517564692054 1623 38665652784042 1624 15733480962242 1625 6584430727209 1626 2740610918304 1627 1124738374867 1628 466875234042 1629 194025548492 1630 78820978647 1631 32616170259 1632 13512166354 1633 5510248697 1634 2278600259 1635 939287447 1636 380483072 1637 156962054 1638 64577292 1639 26308259 1640 10808459 1641 4450334 1642 1798492 1643 737634 1644 303072 1645 122917 1646 50447 1647 20647 1648 8334 1649 3417 1650 1397 1651 567 1652 232 1653 95 1654 26296413867056203397604 1655 51009471079912929453459 1656 35233167341518440641272 1657 16452031341896924577992 1658 9195491029542296613417 1659 4627484694511493047209 1660 2103035309600402913417 1661 992440269330594144667 1662 461595125530826535992 1663 194978220603537355604 1664 87709534556468327992 1665 39219433732920679554 1666 16614267816164888542 1667 7307476371041139792 1668 3171852144684110492 1669 1312173777356229634 1670 567218686823335804 1671 242815024518763022 1672 101354113089528459 1673 43078950644811197 1674 18341803175005209 1675 7499748192228179 1676 3162950502123179 1677 1336898401896147 1678 549368144353384 1679 231293911730134 1680 96664131960104 1681 39333702405604 1682 16461076818022 1683 6851527295759 1684 2811845937167 1685 1167188085104 1686 485063871229 1687 197052446617 1688 81540425647 1689 33780415884 1690 13775621742 1691 5696500647 1692 2348218617 1693 951207679 1694 392405134 1695 161443229 1696 65770647 1697 27021147 1698 11125834 1699 4496229 1700 1844084 1701 757679 1702 307292 1703 126117 1704 51617 1705 20834 1706 8542 1707 3492 1708 1417 1709 579 1710 237 1711 96 1712 65741034667640508494009 1713 127523677699782323633647 1714 88082918353796101603179 1715 41130078354742311444979 1716 22988727573855741533542 1717 11568711736278732618022 1718 5257588274001007283542 1719 2481100673326485361667 1720 1153987813827066339979 1721 487445551508843389009 1722 219273836391170819979 1723 98048584332301698884 1724 41535669540412221354 1725 18268690927602849479 1726 7929630361710276229 1727 3280434443390574084 1728 1418046717058339509 1729 607037561296907554 1730 253385282723821147 1731 107697376612027992 1732 45854507937513022 1733 18749370480570447 1734 7907376255307947 1735 3342246004740367 1736 1373420360883459 1737 578234779325334 1738 241660329900259 1739 98334256014009 1740 41152692045054 1741 17128818239397 1742 7029614842917 1743 2917970212759 1744 1212659678072 1745 492631116542 1746 203851064117 1747 84451039709 1748 34439054354 1749 14241251617 1750 5870546542 1751 2378019197 1752 981012834 1753 403608072 1754 164426617 1755 67552867 1756 27814584 1757 11240572 1758 4610209 1759 1894197 1760 768229 1761 315292 1762 129042 1763 52084 1764 21354 1765 8729 1766 3542 1767 1447 1768 592 1769 239 1770 98 1771 164352586669101271235022 1772 318809194249455809084117 1773 220207295884490254007947 1774 102825195886855778612447 1775 57471818934639353833854 1776 28921779340696831545054 1777 13143970685002518208854 1778 6202751683316213404167 1779 2884969534567665849947 1780 1218613878772108472522 1781 548184590977927049947 1782 245121460830754247209 1783 103839173851030553384 1784 45671727319007123697 1785 19824075904275690572 1786 8201086108476435209 1787 3545116792645848772 1788 1517593903242268884 1789 633463206809552867 1790 269243441530069979 1791 114636269843782554 1792 46873426201426117 1793 19768440638269867 1794 8355615011850917 1795 3433550902208647 1796 1445586948313334 1797 604150824750647 1798 245835640035022 1799 102881730112634 1800 42822045598492 1801 17574037107292 1802 7294925531897 1803 3031649195179 1804 1231577791354 1805 509627660292 1806 211127599272 1807 86097635884 1808 35603129042 1809 14676366354 1810 5945047992 1811 2452532084 1812 1009020179 1813 411066542 1814 168882167 1815 69536459 1816 28101429 1817 11525522 1818 4735492 1819 1920572 1820 788229 1821 322604 1822 130209 1823 53384 1824 21822 1825 8854 1826 3617 1827 1479 1828 597 1829 244 1830 100 1831 410881466672753178087554 1832 797022985623639522710292 1833 550518239711225635019867 1834 257062989717139446531117 1835 143679547336598384584634 1836 72304448351742078862634 1837 32859926712506295522134 1838 15506879208290533510417 1839 7212423836419164624867 1840 3046534696930271181304 1841 1370461477444817624867 1842 612803652076885618022 1843 259597934627576383459 1844 114179318297517809242 1845 49560189760689226429 1846 20502715271191088022 1847 8862791981614621929 1848 3793984758105672209 1849 1583658017023882167 1850 673108603825174947 1851 286590674609456384 1852 117183565503565292 1853 49421101595674667 1854 20889037529627292 1855 8583877255521617 1856 3613967370783334 1857 1510377061876617 1858 614589100087554 1859 257204325281584 1860 107055113996229 1861 43935092768229 1862 18237313829742 1863 7579122987947 1864 3078944478384 1865 1274069150729 1866 527818998179 1867 215244089709 1868 89007822604 1869 36690915884 1870 14862619979 1871 6131330209 1872 2522550447 1873 1027666354 1874 422205417 1875 173841147 1876 70253572 1877 28813804 1878 11838729 1879 4801429 1880 1970572 1881 806509 1882 325522 1883 133459 1884 54554 1885 22134 1886 9042 1887 3697 1888 1492 1889 609 1890 249 1891 101 1892 1027203666681882945218884 1893 1992557464059098806775729 1894 1376295599278064087549667 1895 642657474292848616327792 1896 359198868341495961461584 1897 180761120879355197156584 1898 82149816781265738805334 1899 38767198020726333776042 1900 18031059591047911562167 1901 7616336742325677953259 1902 3426153693612044062167 1903 1532009130192214045054 1904 648994836568940958647 1905 285448295743794523104 1906 123900474401723066072 1907 51256788177977720054 1908 22156979954036554822 1909 9484961895264180522 1910 3959145042559705417 1911 1682771509562937367 1912 716476686523640959 1913 292958913758913229 1914 123552753989186667 1915 52222593824068229 1916 21459693138804042 1917 9034918426958334 1918 3775942654691542 1919 1536472750218884 1920 643010813203959 1921 267637784990572 1922 109837731920572 1923 45593284574354 1924 18947807469867 1925 7697361195959 1926 3185172876822 1927 1319547495447 1928 538110224272 1929 222519556509 1930 91727289709 1931 37156549947 1932 15328325522 1933 6306376117 1934 2569165884 1935 1055513542 1936 434602867 1937 175633929 1938 72034509 1939 29596822 1940 12003572 1941 4926429 1942 2016272 1943 813804 1944 333647 1945 136384 1946 55334 1947 22604 1948 9242 1949 3729 1950 1522 1951 622 1952 252 1953 103 1954 2568009166704707363047209 1955 4981393660147747016939322 1956 3440738998195160218874167 1957 1606643685732121540819479 1958 897997170853739903653959 1959 451902802198387992891459 1960 205374541953164347013334 1961 96917995051815834440104 1962 45077648977619778905417 1963 19040841855814194883147 1964 8565384234030110155417 1965 3830022825480535112634 1966 1622487091422352396617 1967 713620739359486307759 1968 309751186004307665179 1969 128141970444944300134 1970 55392449885091387054 1971 23712404738160451304 1972 9897862606399263542 1973 4206928773907343417 1974 1791191716309102397 1975 732397284397283072 1976 308881884972966667 1977 130556484560170572 1978 53649232847010104 1979 22587296067395834 1980 9439856636728854 1981 3841181875547209 1982 1607527033009897 1983 669094462476429 1984 274594329801429 1985 113983211435884 1986 47369518674667 1987 19243402989897 1988 7962932192054 1989 3298868738617 1990 1345275560679 1991 556298891272 1992 229318224272 1993 92891374867 1994 38320813804 1995 15765940292 1996 6422914709 1997 2638783854 1998 1086507167 1999 439084822 2000 180086272 2001 73992054 2002 30008929 2003 12316072 2004 5040679 2005 2034509 2006 834117 2007 340959 2008 138334 2009 56509 2010 23104 2011 9322 2012 3804 2013 1554 2014 629 2015 257 2016 105 2017 6420022916761768407618022 2018 12453484150369367542348304 2019 8601847495487900547185417 2020 4016609214330303852048697 2021 2244992927134349759134897 2022 1129757005495969982228647 2023 513436354882910867533334 2024 242294987629539586100259 2025 112694122444049447263542 2026 47602104639535487207867 2027 21413460585075275388542 2028 9575057063701337781584 2029 4056217728555880991542 2030 1784051848398715769397 2031 774377965010769162947 2032 320354926112360750334 2033 138481124712728467634 2034 59281011845401128259 2035 24744656515998158854 2036 10517321934768358542 2037 4477979290772755992 2038 1830993210993207679 2039 772204712432416667 2040 326391211400426429 2041 134123082117525259 2042 56468240168489584 2043 23599641591822134 2044 9602954688868022 2045 4018817582524742 2046 1672736156191072 2047 686485824503572 2048 284958028589709 2049 118423796686667 2050 48108507474742 2051 19907330480134 2052 8247171846542 2053 3363188901697 2054 1390747228179 2055 573295560679 2056 232228437167 2057 95802034509 2058 39414850729 2059 16057286772 2060 6596959634 2061 2716267917 2062 1097712054 2063 450215679 2064 184980134 2065 75022322 2066 30790179 2067 12601697 2068 5086272 2069 2085292 2070 852397 2071 345834 2072 141272 2073 57759 2074 23304 2075 9509 2076 3884 2077 1572 2078 642 2079 262 2080 106 2081 16050057291904421019045054 2082 31133710375923418855870759 2083 21504618738719751367963542 2084 10041523035825759630121742 2085 5612482317835874397837242 2086 2824392513739924955571617 2087 1283590887207277168833334 2088 605737469073848965250647 2089 281735306110123618158854 2090 119005261598838718019667 2091 53533651462688188471354 2092 23937642659253344453959 2093 10140544321389702478854 2094 4460129620996789423492 2095 1935944912526922907367 2096 800887315280901875834 2097 346202811781821169084 2098 148202529613502820647 2099 61861641289995397134 2100 26293304836920896354 2101 11194948226931889979 2102 4577483027483019197 2103 1930511781081041667 2104 815978028501066072 2105 335307705293813147 2106 141170600421223959 2107 58999103979555334 2108 24007386722170054 2109 10047043956311854 2110 4181840390477679 2111 1716214561258929 2112 712395071474272 2113 296059491716667 2114 120271268686854 2115 49768326200334 2116 20617929616354 2117 8407972254242 2118 3476868070447 2119 1433238901697 2120 580571092917 2121 239505086272 2122 98537126822 2123 40143216929 2124 16492399084 2125 6790669792 2126 2744280134 2127 1125539197 2128 462450334 2129 187555804 2130 76975447 2131 31504242 2132 12715679 2133 5213229 2134 2130992 2135 864584 2136 353179 2137 144397 2138 58259 2139 23772 2140 9709 2141 3929 2142 1604 2143 654 2144 264 2145 108 2146 40125143229761052547612634 2147 77834275939808547139676897 2148 53761546846799378419908854 2149 25103807589564399075304354 2150 14031205794589685994593104 2151 7060981284349812388929042 2152 3208977218018192922083334 2153 1514343672684622413126617 2154 704338265275309045397134 2155 297513153997096795049167 2156 133834128656720471178384 2157 59844106648133361134897 2158 25351360803474256197134 2159 11150324052491973558729 2160 4839862281317307268417 2161 2002218288202254689584 2162 865507029454552922709 2163 370506324033757051617 2164 154654103224988492834 2165 65733262092302240884 2166 27987370567329724947 2167 11443707568707547992 2168 4826279452702604167 2169 2039945071252665179 2170 838269263234532867 2171 352926501053059897 2172 147497759948888334 2173 60018466805425134 2174 25117609890779634 2175 10454600976194197 2176 4290536403147322 2177 1780987678685679 2178 740148729291667 2179 300678171717134 2180 124420815500834 2181 51544824040884 2182 21019930635604 2183 8692170176117 2184 3583097254242 2185 1451427732292 2186 598762715679 2187 246342817054 2188 100358042322 2189 41230997709 2190 16976674479 2191 6860700334 2192 2813847992 2193 1156125834 2194 468889509 2195 192438617 2196 78760604 2197 31789197 2198 13033072 2199 5327479 2200 2161459 2201 882947 2202 360992 2203 145647 2204 59429 2205 24272 2206 9822 2207 4009 2208 1634 2209 659 2210 269 2211 110 2212 100312858074402631369031584 2213 194585689849521367849192242 2214 134403867116998446049772134 2215 62759518973910997688260884 2216 35078014486474214986482759 2217 17652453210874530972322604 2218 8022443045045482305208334 2219 3785859181711556032816542 2220 1760845663188272613492834 2221 743782884992741987622917 2222 334585321641801177945959 2223 149610266620333402837242 2224 63378402008685640492834 2225 27875810131229933896822 2226 12099655703293268171042 2227 5005545720505636723959 2228 2163767573636382306772 2229 926265810084392629042 2230 386635258062471232084 2231 164333155230755602209 2232 69968426418324312367 2233 28609268921768869979 2234 12065698631756510417 2235 5099862678131662947 2236 2095673158086332167 2237 882316252632649742 2238 368744399872220834 2239 150046167013562834 2240 62794024726949084 2241 26136502440485492 2242 10726341007868304 2243 4452469196714197 2244 1850371823229167 2245 751695429292834 2246 311052038752084 2247 128862060102209 2248 52549826589009 2249 21730425440292 2250 8957743135604 2251 3628569330729 2252 1496906789197 2253 615857042634 2254 250895105804 2255 103077494272 2256 42441686197 2257 17151750834 2258 7034619979 2259 2890314584 2260 1172223772 2261 481096542 2262 196901509 2263 79472992 2264 32582679 2265 13318697 2266 5403647 2267 2207367 2268 902479 2269 364117 2270 148572 2271 60679 2272 24554 2273 10022 2274 4084 2275 1647 2276 672 2277 274 2278 111 2279 250782145186006578422578959 2280 486464224623803419622980604 2281 336009667792496115124430334 2282 156898797434777494220652209 2283 87695036216185537466206897 2284 44131133027186327430806509 2285 20056107612613705763020834 2286 9464647954278890082041354 2287 4402114157970681533732084 2288 1859457212481854969057292 2289 836463304104502944864897 2290 374025666550833507093104 2291 158446005021714101232084 2292 69689525328074834742054 2293 30249139258233170427604 2294 12513864301264091809897 2295 5409418934090955766929 2296 2315664525210981572604 2297 966588145156178080209 2298 410832888076889005522 2299 174921066045810780917 2300 71523172304422174947 2301 30164246579391276042 2302 12749656695329157367 2303 5239182895215830417 2304 2205790631581624354 2305 921860999680552084 2306 375115417533907084 2307 156985061817372709 2308 65341256101213729 2309 26815852519670759 2310 11131172991785492 2311 4625929558072917 2312 1879238573232084 2313 777630096880209 2314 322155150255522 2315 131374566472522 2316 54326063600729 2317 22394357839009 2318 9071423326822 2319 3742266972992 2320 1539642606584 2321 627237764509 2322 257693735679 2323 106104215492 2324 42879377084 2325 17586549947 2326 7225786459 2327 2930559429 2328 1202741354 2329 492253772 2330 198682479 2331 81456697 2332 33296742 2333 13509117 2334 5518417 2335 2256197 2336 910292 2337 371429 2338 151697 2339 61384 2340 25054 2341 10209 2342 4117 2343 1679 2344 684 2345 277 2346 113 2347 626955362965016446056447397 2348 1216160561559508549057451509 2349 840024169481240287811075834 2350 392246993586943735551630522 2351 219237590540463843665517242 2352 110327832567965818577016272 2353 50140269031534264407552084 2354 23661619885697225205103384 2355 11005285394926703834330209 2356 4648643031204637422643229 2357 2091158260261257362162242 2358 935064166377083767732759 2359 396115012554285253080209 2360 174223813320187086855134 2361 75622848145582926069009 2362 31284660753160229524742 2363 13523547335227389417322 2364 5789161313027453931509 2365 2416470362890445200522 2366 1027082220192222513804 2367 437302665114526952292 2368 178807930761055437367 2369 75410616448478190104 2370 31874141738322893417 2371 13097957238039576042 2372 5514476578954060884 2373 2304652499201380209 2374 937788543834767709 2375 392462654543431772 2376 163353140253034322 2377 67039631299176897 2378 27827932479463729 2379 11564823895182292 2380 4698096433080209 2381 1944075242200522 2382 805387875638804 2383 328436416181304 2384 135815159001822 2385 55985894597522 2386 22678558317054 2387 9355667432479 2388 3849106516459 2389 1568094411272 2390 644234339197 2391 265260538729 2392 107198442709 2393 43966374867 2394 18064466147 2395 7326398572 2396 3006853384 2397 1230634429 2398 496706197 2399 203641742 2400 83241854 2401 33772792 2402 13796042 2403 5640492 2404 2275729 2405 928572 2406 379242 2407 153459 2408 62634 2409 25522 2410 10292 2411 4197 2412 1709 2413 692 2414 282 2415 115 2416 1567388407412541115141118492 2417 3040401403898771372643628772 2418 2100060423703100719527689584 2419 980617483967359338879076304 2420 548093976351159609163793104 2421 275819581419914546442540679 2422 125350672578835661018880209 2423 59154049714243063012758459 2424 27513213487316759585825522 2425 11621607578011593556608072 2426 5227895650653143405405604 2427 2337660415942709419331897 2428 990287531385713132700522 2429 435559533300467717137834 2430 189057120363957315172522 2431 78211651882900573811854 2432 33808868338068473543304 2433 14472903282568634828772 2434 6041175907226113001304 2435 2567705550480556284509 2436 1093256662786317380729 2437 447019826902638593417 2438 188526541121195475259 2439 79685354345807233542 2440 32744893095098940104 2441 13786191447385152209 2442 5761631248003450522 2443 2344471359586919272 2444 981156636358579429 2445 408382850632585804 2446 167599078247942242 2447 69569831198659322 2448 28912059737955729 2449 11745241082700522 2450 4860188105501304 2451 2013469689097009 2452 821091040453259 2453 339537897504554 2454 139964736493804 2455 56696395792634 2456 23389168581197 2457 9622766291147 2458 3920236028179 2459 1610585847992 2460 663151346822 2461 267996106772 2462 109915937167 2463 45161165367 2464 18315996429 2465 7517133459 2466 3076586072 2467 1241765492 2468 509104354 2469 208104634 2470 84431979 2471 34490104 2472 14101229 2473 5689322 2474 2321429 2475 948104 2476 383647 2477 156584 2478 63804 2479 25729 2480 10492 2481 4272 2482 1729 2483 704 2484 287 2485 116 2486 3918471018531352787852796229 2487 7601003509746928431609071929 2488 5250151059257751798819223959 2489 2451543709918398347197690759 2490 1370234940877899022909482759 2491 689548953549786366106351697 2492 313376681447089152547200522 2493 147885124285607657531896147 2494 68783033718291898964563804 2495 29054018945028983891520179 2496 13069739126632858513514009 2497 5844151039856773548329742 2498 2475718828464282831751304 2499 1088898833251169292844584 2500 472642800909893287931304 2501 195529129707251434529634 2502 84522170845171183858259 2503 36182258206421587071929 2504 15102939768065282503259 2505 6419263876201390711272 2506 2733141656965793451822 2507 1117549567256596483542 2508 471316352802988688147 2509 199213385864518083854 2510 81862232737747350259 2511 34465478618462880522 2512 14404078120008626304 2513 5861178398967298179 2514 2452891590896448572 2515 1020957126581464509 2516 418997695619855604 2517 173924577996648304 2518 72280149344889322 2519 29363102706751304 2520 12150470263753259 2521 5033674222742522 2522 2052727601133147 2523 848844743761384 2524 349911841234509 2525 141740989481584 2526 58472921452992 2527 24056915727867 2528 9800590070447 2529 4026464619979 2530 1657878367054 2531 669990266929 2532 274789842917 2533 112902913417 2534 45789991072 2535 18792833647 2536 7691465179 2537 3104413729 2538 1272760884 2539 520261584 2540 211079947 2541 86225259 2542 35253072 2543 14223304 2544 5803572 2545 2370259 2546 959117 2547 391459 2548 159509 2549 64322 2550 26229 2551 10679 2552 4322 2553 1759 2554 717 2555 289 2556 118 2557 9796177546328381969631990572 2558 19002508774367321079022679822 2559 13125377648144379497048059897 2560 6128859274795995867994226897 2561 3425587352194747557273706897 2562 1723872383874465915265879242 2563 783441703617722881368001304 2564 369712810714019143829740367 2565 171957584295729747411409509 2566 72635047362572459728800447 2567 32674347816582146283785022 2568 14610377599641933870824354 2569 6189297071160707079378259 2570 2722247083127923232111459 2571 1181607002274733219828259 2572 488822824268128586324084 2573 211305427112927959645647 2574 90455645516053967679822 2575 37757349420163206258147 2576 16048159690503476778179 2577 6832854142414483629554 2578 2793873918141491208854 2579 1178290882007471720367 2580 498033464661295209634 2581 204655581844368375647 2582 86163696546157201304 2583 36010195300021565759 2584 14652945997418245447 2585 6132228977241121429 2586 2552392816453661272 2587 1047494239049639009 2588 434811444991620759 2589 180700373362223304 2590 73407756766878259 2591 30376175659383147 2592 12584185556856304 2593 5131819002832867 2594 2122111859403459 2595 874779603086272 2596 354352473703959 2597 146182303632479 2598 60142289319667 2599 24501475176117 2600 10066161549947 2601 4144695917634 2602 1674975667322 2603 686974607292 2604 282257283542 2605 114474977679 2606 46982084117 2607 19228662947 2608 7761034322 2609 3181902209 2610 1300653959 2611 527699867 2612 215563147 2613 88132679 2614 35558259 2615 14508929 2616 5925647 2617 2397792 2618 978647 2619 398772 2620 160804 2621 65572 2622 26697 2623 10804 2624 4397 2625 1792 2626 722 2627 294 2628 120 2629 24490443865820954924079976429 2630 47506271935918302697556699554 2631 32813444120360948742620149742 2632 15322148186989989669985567242 2633 8563968380486868893184267242 2634 4309680959686164788164698104 2635 1958604259044307203420003259 2636 924282026785047859574350917 2637 429893960739324368528523772 2638 181587618406431149322001117 2639 81685869541455365709462554 2640 36525943999104834677060884 2641 15473242677901767698445647 2642 6805617707819808080278647 2643 2954017505686833049570647 2644 1222057060670321465810209 2645 528263567782319899114117 2646 226139113790134919199554 2647 94393373550408015645367 2648 40120399226258691945447 2649 17082135356036209073884 2650 6984684795353728022134 2651 2945727205018679300917 2652 1245083661653238024084 2653 511638954610920939117 2654 215409241365393003259 2655 90025488250053914397 2656 36632364993545613617 2657 15330572443102803572 2658 6380982041134153179 2659 2618735597624097522 2660 1087028612479051897 2661 451750933405558259 2662 183519391917195647 2663 75940439148457867 2664 31460463892140759 2665 12829547507082167 2666 5305279648508647 2667 2186949007715679 2668 885881184259897 2669 365455759081197 2670 150355723299167 2671 61253687940292 2672 25165403874867 2673 10361739794084 2674 4187439168304 2675 1717436518229 2676 705643208854 2677 286187444197 2678 117455210292 2679 48071657367 2680 19402585804 2681 7954755522 2682 3251634897 2683 1319249667 2684 538907867 2685 220331697 2686 88895647 2687 36272322 2688 14814117 2689 5994479 2690 2446617 2691 996929 2692 402009 2693 163929 2694 66742 2695 27009 2696 10992 2697 4479 2698 1804 2699 734 2700 299 2701 121 2702 61226109664552387310199941072 2703 118765679839795756743891748884 2704 82033610300902371856550374354 2705 38305370467474974174963918104 2706 21409920951217172232960668104 2707 10774202399215411970411745259 2708 4896510647610768008550008147 2709 2310705066962619648935877292 2710 1074734901848310921321309429 2711 453969046016077873305002792 2712 204214673853638414273656384 2713 91314859997762086692652209 2714 38683106694754419246114117 2715 17014044269549520200696617 2716 7385043764217082623926617 2717 3055142651675803664525522 2718 1320658919455799747785292 2719 565347784475337297998884 2720 235983433876020039113417 2721 100300998065646729863617 2722 42705338390090522684709 2723 17461711988384320055334 2724 7364318012546698252292 2725 3112709154133095060209 2726 1279097386527302347792 2727 538523103413482508147 2728 225063720625134785992 2729 91580912483864034042 2730 38326431107757008929 2731 15952455102835382947 2732 6546838994060243804 2733 2717571531197629742 2734 1129377333513895647 2735 458798479792989117 2736 189851097871144667 2737 78651159730351897 2738 32073868767705417 2739 13263199121271617 2740 5467372519289197 2741 2214702960649742 2742 913639397702992 2743 375889308247917 2744 153134219850729 2745 62913509687167 2746 25904349485209 2747 10468597920759 2748 4293591295572 2749 1764108022134 2750 715468610492 2751 293638025729 2752 120179143417 2753 48506464509 2754 19886888804 2755 8129087242 2756 3298124167 2757 1347269667 2758 550829242 2759 222239117 2760 90680804 2761 37035292 2762 14986197 2763 6116542 2764 2492322 2765 1005022 2766 409822 2767 166854 2768 67522 2769 27479 2770 11197 2771 4509 2772 1834 2773 747 2774 302 2775 123 2776 153065274161380968275499852679 2777 296914199599489391859729372209 2778 205084025752255929641375935884 2779 95763426168687435437409795259 2780 53524802378042930582401670259 2781 26935505998038529926029363147 2782 12241276619026920021375020367 2783 5776762667406549122339693229 2784 2686837254620777303303273572 2785 1134922615040194683262506979 2786 510536684634096035684140959 2787 228287149994405216731630522 2788 96707766736886048115285292 2789 42535110673873800501741542 2790 18462609410542706559816542 2791 7637856629189509161313804 2792 3301647298639499369463229 2793 1413369461188343244997209 2794 589958584690050097783542 2795 250752495164116824659042 2796 106763345975226306711772 2797 43654279970960800138334 2798 18410795031366745630729 2799 7781772885332737650522 2800 3197743466318255869479 2801 1346307758533706270367 2802 562659301562836964979 2803 228952281209660085104 2804 95816077769392522322 2805 39881137757088457367 2806 16367097485150609509 2807 6793928827994074354 2808 2823443333784739117 2809 1146996199482472792 2810 474627744677861667 2811 196627899325879742 2812 80184671919263542 2813 33157997803179042 2814 13668431298222992 2815 5536757401624354 2816 2284098494257479 2817 939723270619792 2818 382835549626822 2819 157283774217917 2820 64760873713022 2821 26171494801897 2822 10733978238929 2823 4410270055334 2824 1788671526229 2825 734095064322 2826 300447858542 2827 121266161272 2828 49717222009 2829 20322718104 2830 8245310417 2831 3368174167 2832 1377073104 2833 555597792 2834 226702009 2835 92588229 2836 37465492 2837 15291354 2838 6230804 2839 2512554 2840 1024554 2841 417134 2842 168804 2843 68697 2844 27992 2845 11272 2846 4584 2847 1867 2848 754 2849 307 2850 125 2851 382663185403452420688749631697 2852 742285498998723479649323430522 2853 512710064380639824103439839709 2854 239408565421718588593524488147 2855 133812005945107326456004175647 2856 67338764995096324815073407867 2857 30603191547567300053437550917 2858 14441906668516372805849233072 2859 6717093136551943258258183929 2860 2837306537600486708156267447 2861 1276341711585240089210352397 2862 570717874986013041829076304 2863 241769416842215120288213229 2864 106337776684684501254353854 2865 46156523526356766399541354 2866 19094641572973772903284509 2867 8254118246598748423658072 2868 3533423652970858112493022 2869 1474896461725125244458854 2870 626881237910292061647604 2871 266908364938065766779429 2872 109135699927402000345834 2873 46026987578416864076822 2874 19454432213331844126304 2875 7994358665795639673697 2876 3365769396334265675917 2877 1406648253907092412447 2878 572380703024150212759 2879 239540194423481305804 2880 99702844392721143417 2881 40917743712876523772 2882 16984822069985185884 2883 7058608334461847792 2884 2867490498706181979 2885 1186569361694654167 2886 491569748314699354 2887 200461679798158854 2888 82894994507947604 2889 34171078245557479 2890 13841893504060884 2891 5710246235643697 2892 2349308176549479 2893 957088874067054 2894 393209435544792 2895 161902184282554 2896 65428737004742 2897 26834945597322 2898 11025675138334 2899 4471678815572 2900 1835237660804 2901 751119646354 2902 303165403179 2903 124293055022 2904 50806795259 2905 20613276042 2906 8420435417 2907 3442682759 2908 1388994479 2909 566755022 2910 231470572 2911 93663729 2912 38228384 2913 15577009 2914 6281384 2915 2561384 2916 1042834 2917 422009 2918 171742 2919 69979 2920 28179 2921 11459 2922 4667 2923 1884 2924 767 2925 312 2926 126 2927 956657963508631051721874079242 2928 1855713747496808699123308576304 2929 1281775160951599560258599599272 2930 598521413554296471483811220367 2931 334530014862768316140010439117 2932 168346912487740812037683519667 2933 76507978868918250133593877292 2934 36104766671290932014623082679 2935 16792732841379858145645459822 2936 7093266344001216770390668617 2937 3190854278963100223025880992 2938 1426794687465032604572690759 2939 604423542105537800720533072 2940 265844441711711253135884634 2941 115391308815891915998853384 2942 47736603932434432258211272 2943 20635295616496871059145179 2944 8833559132427145281232554 2945 3687241154312813111147134 2946 1567203094775730154119009 2947 667270912345164416948572 2948 272839249818505000864584 2949 115067468946042160192054 2950 48636080533329610315759 2951 19985896664489099184242 2952 8414423490835664189792 2953 3516620634767731031117 2954 1430951757560375531897 2955 598850486058703264509 2956 249257110981802858542 2957 102294359282191309429 2958 42462055174962964709 2959 17646520836154619479 2960 7168726246765454947 2961 2966423404236635417 2962 1228924370786748384 2963 501154199495397134 2964 207237486269869009 2965 85427695613893697 2966 34604733760152209 2967 14275615589109242 2968 5873270441373697 2969 2392722185167634 2970 983023588861979 2971 404755460706384 2972 163571842511854 2973 67087363993304 2974 27564187845834 2975 11179197038929 2976 4588094152009 2977 1877799115884 2978 757913507947 2979 310732637554 2980 127016988147 2981 51533190104 2982 21051088542 2983 8606706897 2984 3472486197 2985 1416887554 2986 578676429 2987 234159322 2988 95570959 2989 38942522 2990 15703459 2991 6403459 2992 2607084 2993 1055022 2994 429354 2995 174947 2996 70447 2997 28647 2998 11667 2999 4709 3000 1917 3001 779 3002 314 3003 128 3004 2391644908771577629304685198104 3005 4639284368742021747808271440759 3006 3204437902378998900646498998179 3007 1496303533885741178709528050917 3008 836325037156920790350026097792 3009 420867281219352030094208799167 3010 191269947172295625333984693229 3011 90261916678227330036557706697 3012 41981832103449645364113649554 3013 17733165860003041925976671542 3014 7977135697407750557564702479 3015 3566986718662581511431726897 3016 1511058855263844501801332679 3017 664611104279278132839711584 3018 288478272039729789997133459 3019 119341509831086080645528179 3020 51588239041242177647862947 3021 22083897831067863203081384 3022 9218102885782032777867834 3023 3918007736939325385297522 3024 1668177280862911042371429 3025 682098124546262502161459 3026 287668672365105400480134 3027 121590201333324025789397 3028 49964741661222747960604 3029 21036058727089160474479 3030 8791551586919327577792 3031 3577379393900938829742 3032 1497126215146758161272 3033 623142777454507146354 3034 255735898205478273572 3035 106155137937407411772 3036 44116302090386548697 3037 17921815616913637367 3038 7416058510591588542 3039 3072310926966870959 3040 1252885498738492834 3041 518093715674672522 3042 213569239034734242 3043 86511834400380522 3044 35689038972773104 3045 14683176103434242 3046 5981805462919084 3047 2457558972154947 3048 1011888651765959 3049 408929606279634 3050 167718409983259 3051 68910469614584 3052 27947992597322 3053 11470235380022 3054 4694497789709 3055 1894783769867 3056 776831593884 3057 317542470367 3058 128832975259 3059 52627721354 3060 21516767242 3061 8681215492 3062 3542218884 3063 1446691072 3064 585398304 3065 238927397 3066 97356304 3067 39258647 3068 16008647 3069 6517709 3070 2637554 3071 1073384 3072 437367 3073 176117 3074 71617 3075 29167 3076 11772 3077 4792 3078 1947 3079 784 3080 319 3081 130 3082 5979112271928944073261712995259 3083 11598210921855054369520678601897 3084 8011094755947497251616247495447 3085 3740758834714352946773820127292 3086 2090812592892301975875065244479 3087 1052168203048380075235521997917 3088 478174867930739063334961733072 3089 225654791695568325091394266742 3090 104954580258624113410284123884 3091 44332914650007604814941678854 3092 19942839243519376393911756197 3093 8917466796656453778579317242 3094 3777647138159611254503331697 3095 1661527760698195332099278959 3096 721195680099324474992833647 3097 298353774577715201613820447 3098 128970597603105444119657367 3099 55209744577669658007703459 3100 23045257214455081944669584 3101 9795019342348313463243804 3102 4170443202157277605928572 3103 1705245311365656255403647 3104 719171680912763501200334 3105 303975503333310064473492 3106 124911854153056869901509 3107 52590146817722901186197 3108 21978878967298318944479 3109 8943448484752347074354 3110 3742815537866895403179 3111 1557856943636267865884 3112 639339745513695683929 3113 265387844843518529429 3114 110290755225966371742 3115 44804539042284093417 3116 18540146276478971354 3117 7680777317417177397 3118 3132213746846232084 3119 1295234289186681304 3120 533923097586835604 3121 216279586000951304 3122 89222597431932759 3123 36707940258585604 3124 14954513657297709 3125 6143897430387367 3126 2529721629414897 3127 1022324015699084 3128 419296024958147 3129 172276174036459 3130 69869981493304 3131 28675588450054 3132 11736244474272 3133 4736959424667 3134 1942078984709 3135 793856175917 3136 322082438147 3137 131569303384 3138 53791918104 3139 21703038729 3140 8855547209 3141 3616727679 3142 1463495759 3143 597318492 3144 243390759 3145 98146617 3146 40021617 3147 16294272 3148 6593884 3149 2683459 3150 1093417 3151 440292 3152 179042 3153 72917 3154 29429 3155 11979 3156 4867 3157 1959 3158 797 3159 324 3160 131 3161 14947780679822360183154282488147 3162 28995527304637635923801696504742 3163 20027736889868743129040618738617 3164 9351897086785882366934550318229 3165 5227031482230754939687663111197 3166 2630420507620950188088804994792 3167 1195437169826847658337404332679 3168 564136979238920812728485666854 3169 262386450646560283525710309709 3170 110832286625019012037354197134 3171 49857098108798440984779390492 3172 22293666991641134446448293104 3173 9444117845399028136258329242 3174 4153819401745488330248197397 3175 1802989200248311187482084117 3176 745884436444288004034551117 3177 322426494007763610299143417 3178 138024361444174145019258647 3179 57613143036137704861673959 3180 24487548355870783658109509 3181 10426108005393194014821429 3182 4263113278414140638509117 3183 1797929202281908753000834 3184 759938758333275161183729 3185 312279635382642174753772 3186 131475367044307252965492 3187 54947197418245797361197 3188 22358621211880867685884 3189 9357038844667238507947 3190 3894642359090669664709 3191 1598349363784239209822 3192 663469612108796323572 3193 275726888064915929354 3194 112011347605710233542 3195 46350365691197428384 3196 19201943293542943492 3197 7830534367115580209 3198 3238085722966703259 3199 1334807743967089009 3200 540698965002378259 3201 223056493579831897 3202 91769850646464009 3203 37386284143244272 3204 15359743575968417 3205 6324304073537242 3206 2555810039247709 3207 1048240062395367 3208 430690435091147 3209 174674953733259 3210 71688971125134 3211 29340611185679 3212 11842398561667 3213 4855197461772 3214 1984640439792 3215 805206095367 3216 328923258459 3217 134479795259 3218 54257596822 3219 22138868022 3220 9041819197 3221 3658739397 3222 1493296229 3223 608476897 3224 245366542 3225 100054042 3226 40735679 3227 16484709 3228 6708647 3229 2733542 3230 1100729 3231 447604 3232 182292 3233 73572 3234 29947 3235 12167 3236 4897 3237 1992 3238 809 3239 327 3240 133 3241 37369451699555900457885706220367 3242 72488818261594089809504241261854 3243 50069342224671857822601546846542 3244 23379742716964705917336375795572 3245 13067578705576887349219157777992 3246 6576051269052375470222012486979 3247 2988592924567119145843510831697 3248 1410342448097302031821214167134 3249 655966126616400708814275774272 3250 277080716562547530093385492834 3251 124642745271996102461948476229 3252 55734167479102836116120732759 3253 23610294613497570340645823104 3254 10384548504363720825620493492 3255 4507473000620777968705210292 3256 1864711091110720010086377792 3257 806066235019409025747858542 3258 345060903610435362548146617 3259 144032857590344262154184897 3260 61218870889676959145273772 3261 26065270013482985037053572 3262 10657783196035351596272792 3263 4494823005704771882502084 3264 1899846895833187902959322 3265 780699088456605436884429 3266 328688417610768132413729 3267 137367993545614493402992 3268 55896553029702169214709 3269 23392597111668096269867 3270 9736605897726674161772 3271 3995873409460598024554 3272 1658674030271990808929 3273 689317220162289823384 3274 280028369014275583854 3275 115875914227993570959 3276 48004858233857358729 3277 19576335917788950522 3278 8095214307416758147 3279 3337019359917722522 3280 1351747412505945647 3281 557641233949579742 3282 229424626616160022 3283 93465710358110679 3284 38399358939921042 3285 15810760183843104 3286 6389525098119272 3287 2620600155988417 3288 1076726087727867 3289 436687384333147 3290 179222427812834 3291 73351527964197 3292 29605996404167 3293 12137993654429 3294 4961601099479 3295 2013015238417 3296 822308146147 3297 336199488147 3298 135643992054 3299 55347170054 3300 22604547992 3301 9146848492 3302 3733240572 3303 1521192242 3304 613416354 3305 250135104 3306 101839197 3307 41211772 3308 16771617 3309 6833854 3310 2751822 3311 1119009 3312 455729 3313 183929 3314 74867 3315 30417 3316 12242 3317 4979 3318 2022 3319 817 3320 332 3321 135 3322 93423629248889751144714265550917 3323 181222045653985224523760603154634 3324 125173355561679644556503867116354 3325 58449356792411764793340939488929 3326 32668946763942218373047894444979 3327 16440128172630938675555031217447 3328 7471482311417797864608777079242 3329 3525856120243255079553035417834 3330 1639915316541001772035689435679 3331 692701791406368825233463732084 3332 311606863179990256154871190572 3333 139335418697757090290301831897 3334 59025736533743925851614557759 3335 25961371260909302064051233729 3336 11268682501551944921763025729 3337 4661777727776800025215944479 3338 2015165587548522564369646354 3339 862652259026088406370366542 3340 360082143975860655385462242 3341 153047177224192397863184429 3342 65163175033707462592633929 3343 26644457990088378990681979 3344 11237057514261929706255209 3345 4749617239582969757398304 3346 1951747721141513592211072 3347 821721044026920331034322 3348 343419983864036233507479 3349 139741382574255423036772 3350 58481492779170240674667 3351 24341514744316685404429 3352 9989683523651495061384 3353 4146685075679977022322 3354 1723293050405724558459 3355 700070922535688959634 3356 289689785569983927397 3357 120012145584643396822 3358 48940839794472376304 3359 20238035768541895367 3360 8342548399794306304 3361 3379368531264864117 3362 1394103084873949354 3363 573561566540400054 3364 233664275895276697 3365 95998397349802604 3366 39526900459607759 3367 15973812745298179 3368 6551500389971042 3369 2691815219319667 3370 1091718460832867 3371 448056069532084 3372 183378819910492 3373 74014991010417 3374 30344984136072 3375 12404002748697 3376 5032538096042 3377 2055770365367 3378 840498720367 3379 339109980134 3380 138367925134 3381 56511369979 3382 22867121229 3383 9333101429 3384 3802980604 3385 1533540884 3386 625337759 3387 254597992 3388 103029429 3389 41929042 3390 17084634 3391 6879554 3392 2797522 3393 1139322 3394 459822 3395 187167 3396 76042 3397 30604 3398 12447 3399 5054 3400 2042 3401 829 3402 337 3403 136 3404 233559073122224377861785663877292 3405 453055114134963061309401507886584 3406 312933388904199111391259667790884 3407 146123391981029411983352348722322 3408 81672366909855545932619736112447 3409 41100320431577346688887578043617 3410 18678705778544494661521942698104 3411 8814640300608137698882588544584 3412 4099788291352504430089223589197 3413 1731754478515922063083659330209 3414 779017157949975640387177976429 3415 348338546744392725725754579742 3416 147564341334359814629036394397 3417 64903428152273255160128084322 3418 28171706253879862304407564322 3419 11654444319442000063039861197 3420 5037913968871306410924115884 3421 2156630647565221015925916354 3422 900205359939651638463655604 3423 382617943060480994657961072 3424 162907937584268656481584822 3425 66611144975220947476704947 3426 28092643785654824265638022 3427 11874043098957424393495759 3428 4879369302853783980527679 3429 2054302610067300827585804 3430 858549959660090583768697 3431 349353456435638557591929 3432 146203731947925601686667 3433 60853786860791713511072 3434 24974208809128737653459 3435 10366712689199942555804 3436 4308232626014311396147 3437 1750177306339222399084 3438 724224463924959818492 3439 300030363961608492054 3440 122352099486180940759 3441 50595089421354738417 3442 20856370999485765759 3443 8448421328162160292 3444 3485257712184873384 3445 1433903916351000134 3446 584160689738191742 3447 239995993374506509 3448 98817251149019397 3449 39934531863245447 3450 16378750974927604 3451 6729538048299167 3452 2729296152082167 3453 1120140173830209 3454 458447049776229 3455 185037477526042 3456 75862460340179 3457 31010006871742 3458 12581345240104 3459 5139425913417 3460 2101246800917 3461 847774950334 3462 345919812834 3463 141278424947 3464 57167803072 3465 23332753572 3466 9507451509 3467 3833852209 3468 1563344397 3469 636494979 3470 257573572 3471 104822604 3472 42711584 3473 17198884 3474 6993804 3475 2848304 3476 1149554 3477 467917 3478 190104 3479 76509 3480 31117 3481 12634 3482 5104 3483 2072 3484 842 3485 339 3486 138 3487 583897682805560944654464159693229 3488 1132637785337407653273503769716459 3489 782333472260497778478149169477209 3490 365308479952573529958380871805804 3491 204180917274638864831549340281117 3492 102750801078943366722218945109042 3493 46696764446361236653804856745259 3494 22036600751520344247206471361459 3495 10249470728381261075223058972992 3496 4329386196289805157709148325522 3497 1947542894874939100967944941072 3498 870846366860981814314386449354 3499 368910853335899536572590985992 3500 162258570380683137900320210804 3501 70429265634699655761018910804 3502 29136110798605000157599652992 3503 12594784922178266027310289709 3504 5391576618913052539814790884 3505 2250513399849129096159139009 3506 956544857651202486644902679 3507 407269843960671641203962054 3508 166527862438052368691762367 3509 70231609464137060664095054 3510 29685107747393560983739397 3511 12198423257134459951319197 3512 5135756525168252068964509 3513 2146374899150226459421742 3514 873383641089096393979822 3515 365509329869814004216667 3516 152134467151979283777679 3517 62435522022821844133647 3518 25916781722999856389509 3519 10770581565035778490367 3520 4375443265848055997709 3521 1810561159812399546229 3522 750075909904021230134 3523 305880248715452351897 3524 126487723553386846042 3525 52140927498714414397 3526 21121053320405400729 3527 8713144280462183459 3528 3584759790877500334 3529 1460401724345479354 3530 599989983436266272 3531 247043127872548492 3532 99836329658113617 3533 40946877437319009 3534 16823845120747917 3535 6823240380205417 3536 2800350434575522 3537 1146117624440572 3538 462593693815104 3539 189656150850447 3540 77525017179354 3541 31453363100259 3542 12848564783542 3543 5253117002292 3544 2119437375834 3545 864799532084 3546 353196062367 3547 142919507679 3548 58331883929 3549 23768628772 3550 9584630522 3551 3908360992 3552 1591237447 3553 643933929 3554 262056509 3555 106778959 3556 42997209 3557 17484509 3558 7120759 3559 2873884 3560 1169792 3561 475259 3562 191272 3563 77792 3564 31584 3565 12759 3566 5179 3567 2104 3568 847 3569 344 3570 140 3571 1459744207013902361636160399233072 3572 2831594463343519133183759424291147 3573 1955833680651244446195372923693022 3574 913271199881433824895952179514509 3575 510452293186597162078873350702792 3576 256877002697358416805547362772604 3577 116741911115903091634512141863147 3578 55091501878800860618016178403647 3579 25623676820953152688057647432479 3580 10823465490724512894272870813804 3581 4868857237187347752419862352679 3582 2177115917152454535785966123384 3583 922277133339748841431477464979 3584 405646425951707844750800527009 3585 176073164086749139402547277009 3586 72840276996512500393999132479 3587 31486962305445665068275724272 3588 13478941547282631349536977209 3589 5626283499622822740397847522 3590 2391362144128006216612256697 3591 1018174609901679103009905134 3592 416319656095130921729405917 3593 175579023660342651660237634 3594 74212769368483902459348492 3595 30496058142836149878297992 3596 12839391312920630172411272 3597 5365937247875566148554354 3598 2183459102722740984949554 3599 913773324674535010541667 3600 380336167879948209444197 3601 156088805057054610334117 3602 64791954307499640973772 3603 26926453912589446225917 3604 10938608164620139994272 3605 4526402899530998865572 3606 1875189774760053075334 3607 764700621788630879742 3608 316219308883467115104 3609 130352318746786035992 3610 52802633301013501822 3611 21782860701155458647 3612 8961899477193750834 3613 3651004310863698384 3614 1499974958590665679 3615 617607819681371229 3616 249590824145284042 3617 102367193593297522 3618 42059612801869792 3619 17058100950513542 3620 7000876086438804 3621 2865294061101429 3622 1156484234537759 3623 474140377126117 3624 193812542948384 3625 78633407750647 3626 32121411958854 3627 13132792505729 3628 5298593439584 3629 2161998830209 3630 882990155917 3631 357298769197 3632 145829709822 3633 59421571929 3634 23961576304 3635 9770902479 3636 3978093617 3637 1609834822 3638 655141272 3639 266947397 3640 107493022 3641 43711272 3642 17801897 3643 7184709 3644 2924479 3645 1188147 3646 478179 3647 194479 3648 78959 3649 31897 3650 12947 3651 5259 3652 2117 3653 859 3654 349 3655 141 3656 3649360517534755904090400998082679 3657 7078986158358797832959398560727867 3658 4889584201628111115488432309232554 3659 2283177999703584562239880448786272 3660 1276130732966492905197183376756979 3661 642192506743396042013868406931509 3662 291854777789757729086280354657867 3663 137728754697002151545040446009117 3664 64059192052382881720144118581197 3665 27058663726811282235682177034509 3666 12172143092968369381049655881697 3667 5442789792881136339464915308459 3668 2305692833349372103578693662447 3669 1014116064879269611877001317522 3670 440182910216872848506368192522 3671 182100692491281250984997831197 3672 78717405763614162670689310679 3673 33697353868206578373842443022 3674 14065708749057056850994618804 3675 5978405360320015541530641742 3676 2545436524754197757524762834 3677 1040799140237827304323514792 3678 438947559150856629150594084 3679 185531923421209756148371229 3680 76240145357090374695744979 3681 32098478282301575431028179 3682 13414843119688915371385884 3683 5458647756806852462373884 3684 2284433311686337526354167 3685 950840419699870523610492 3686 390222012642636525835292 3687 161979885768749102434429 3688 67316134781473615564792 3689 27346520411550349985679 3690 11316007248827497163929 3691 4687974436900132688334 3692 1911751554471577199354 3693 790548272208667787759 3694 325880796866965089979 3695 132006583252533754554 3696 54457151752888646617 3697 22404748692984377084 3698 9127510777159245959 3699 3749937396476664197 3700 1544019549203428072 3701 623977060363210104 3702 255917983983243804 3703 105149032004674479 3704 42645252376283854 3705 17502190216097009 3706 7163235152753572 3707 2891210586344397 3708 1185350942815292 3709 484531357370959 3710 196583519376617 3711 80303529897134 3712 32831981264322 3713 13246483598959 3714 5404997075522 3715 2207475389792 3716 893246922992 3717 364574274554 3718 148553929822 3719 59903940759 3720 24427256197 3721 9945234042 3722 4024587054 3723 1637853179 3724 667368492 3725 268732554 3726 109278179 3727 44504742 3728 17961772 3729 7311197 3730 2970367 3731 1195447 3732 486197 3733 197397 3734 79742 3735 32367 3736 13147 3737 5292 3738 2147 3739 872 3740 352 3741 143 3742 9123401293836889760226002495206697 3743 17697465395896994582398496401819667 3744 12223960504070277788721080773081384 3745 5707944999258961405599701121965679 3746 3190326832416232262992958441892447 3747 1605481266858490105034671017328772 3748 729636944474394322715700886644667 3749 344321886742505378862601115022792 3750 160147980130957204300360296452992 3751 67646659317028205589205442586272 3752 30430357732420923452624139704242 3753 13606974482202840848662288271147 3754 5764232083373430258946734156117 3755 2535290162198174029692503293804 3756 1100457275542182121265920481304 3757 455251731228203127462494577992 3758 196793514409035406676723276697 3759 84243384670516445934606107554 3760 35164271872642642127486547009 3761 14946013400800038853826604354 3762 6363591311885494393811907084 3763 2601997850594568260808786979 3764 1097368897877141572876485209 3765 463829808553024390370928072 3766 190600363392725936739362447 3767 80246195705753938577570447 3768 33537107799222288428464709 3769 13646619392017131155934709 3770 5711083279215843815885417 3771 2377101049249676309026229 3772 975555031606591314588229 3773 404949714421872756086072 3774 168290336953684038911979 3775 68366301028875874964197 3776 28290018122068742909822 3777 11719936092250331720834 3778 4779378886178942998384 3779 1976370680521669469397 3780 814701992167412724947 3781 330016458131334386384 3782 136142879382221616542 3783 56011871732460942709 3784 22818776942898114897 3785 9374843491191660492 3786 3860048873008570179 3787 1559942650908025259 3788 639794959958109509 3789 262872580011686197 3790 106613130940709634 3791 43755475540242522 3792 17908087881883929 3793 7228026465860992 3794 2963377357038229 3795 1211328393427397 3796 491458798441542 3797 200758824742834 3798 82079953160804 3799 33116208997397 3800 13512492688804 3801 5518688474479 3802 2233117307479 3803 911435686384 3804 371384824554 3805 149759851897 3806 61068140492 3807 24863085104 3808 10061467634 3809 4094632947 3810 1668421229 3811 671831384 3812 273195447 3813 111261854 3814 44904429 3815 18277992 3816 7425917 3817 2988617 3818 1215492 3819 493492 3820 199354 3821 80917 3822 32867 3823 13229 3824 5367 3825 2179 3826 879 3827 357 3828 145 3829 22808503234592224400565006238016742 3830 44243663489742486455996241004549167 3831 30559901260175694471802701932703459 3832 14269862498147403513999252804914197 3833 7975817081040580657482396104731117 3834 4013703167146225262586677543321929 3835 1824092361185985806789252216611667 3836 860804716856263447156502787556979 3837 400369950327393010750900741132479 3838 169116648292570513973013606465679 3839 76075894331052308631560349260604 3840 34017436205507102121655720677867 3841 14410580208433575647366835390292 3842 6338225405495435074231258234509 3843 2751143188855455303164801203259 3844 1138129328070507818656236444979 3845 491983786022588516691808191742 3846 210608461676291114836515268884 3847 87910679681606605318716367522 3848 37365033502000097134566510884 3849 15908978279713735984529767709 3850 6504994626486420652021967447 3851 2743422244692853932191213022 3852 1159574521382560975927320179 3853 476500908481814841848406117 3854 200615489264384846443926117 3855 83842769498055721071161772 3856 34116548480042827889836772 3857 14277708198039609539713542 3858 5942752623124190772565572 3859 2438887579016478286470572 3860 1012374286054681890215179 3861 420725842384210097279947 3862 170915752572189687410492 3863 70725045305171857274554 3864 29299840230625829302084 3865 11948447215447357495959 3866 4940926701304173673492 3867 2036754980418531812367 3868 825041145328335965959 3869 340357198455554041354 3870 140029679331152356772 3871 57046942357245287242 3872 23437108727979151229 3873 9650122182521425447 3874 3899856627270063147 3875 1599487399895273772 3876 657181450029215492 3877 266532827351774084 3878 109388688850606304 3879 44770219704709822 3880 18070066164652479 3881 7408443392595572 3882 3028320983568492 3883 1228646996103854 3884 501897061857084 3885 205199882902009 3886 82790522493492 3887 33781231722009 3888 13796721186197 3889 5582793268697 3890 2278589215959 3891 928462061384 3892 374399629742 3893 152670351229 3894 62157712759 3895 25153669084 3896 10236582367 3897 4171053072 3898 1679578459 3899 682988617 3900 278154634 3901 112261072 3902 45694979 3903 18564792 3904 7471542 3905 3038729 3906 1233729 3907 498384 3908 202292 3909 82167 3910 33072 3911 13417 3912 5447 3913 2197 3914 892 3915 362 3916 146 3917 57021258086480561001412515595041854 3918 110609158724356216139990602511372917 3919 76399753150439236179506754831758647 3920 35674656245368508784998132012285492 3921 19939542702601451643705990261827792 3922 10034257917865563156466693858304822 3923 4560230902964964516973130541529167 3924 2152011792140658617891256968892447 3925 1000924875818482526877251852831197 3926 422791620731426284932534016164197 3927 190189735827630771578900873151509 3928 85043590513767755304139301694667 3929 36026450521083939118417088475729 3930 15845563513738587685578145586272 3931 6877857972138638257912003008147 3932 2845323320176269546640591112447 3933 1229959465056471291729520479354 3934 526521154190727787091288172209 3935 219776699204016513296790918804 3936 93412583755000242836416277209 3937 39772445699284339961324419272 3938 16262486566216051630054918617 3939 6858555611732134830478032554 3940 2898936303456402439818300447 3941 1191252271204537104621015292 3942 501538723160962116109815292 3943 209606923745139302677904429 3944 85291371200107069724591929 3945 35694270495099023849283854 3946 14856881557810476931413929 3947 6097218947541195716176429 3948 2530935715136704725537947 3949 1051814605960525243199867 3950 427289381430474218526229 3951 176812613262929643186384 3952 73249600576564573255209 3953 29871118038618393739897 3954 12352316753260434183729 3955 5091887451046329530917 3956 2062602863320839914897 3957 850892996138885103384 3958 350074198327880891929 3959 142617355893113218104 3960 58592771819947878072 3961 24125305456303563617 3962 9749641568175157867 3963 3998718499738184429 3964 1642953625073038729 3965 666332068379435209 3966 273471722126515759 3967 111925549261774554 3968 45175165411631197 3969 18521108481488929 3970 7570802458921229 3971 3071617490259634 3972 1254742654642709 3973 512999707255022 3974 206976306233729 3975 84453079305022 3976 34491802965492 3977 13956983171742 3978 5696473039897 3979 2321155153459 3980 935999074354 3981 381675878072 3982 155394281897 3983 62884172709 3984 25591455917 3985 10427632679 3986 4198946147 3987 1707471542 3988 695386584 3989 280652679 3990 114237447 3991 46411979 3992 18678854 3993 7596822 3994 3084322 3995 1245959 3996 505729 3997 205417 3998 82679 3999 33542 4000 13617 4001 5492 4002 2229 4003 904 4004 364 4005 148 4006 142553145216201402503531288987604634 4007 276522896810890540349976506278432292 4008 190999382876098090448766887079396617 4009 89186640613421271962495330030713729 4010 49848856756503629109264975654569479 4011 25085644794663907891166734645762054 4012 11400577257412411292432826353822917 4013 5380029480351646544728142422231117 4014 2502312189546206317193129632077992 4015 1056979051828565712331335040410492 4016 475474339569076928947252182878772 4017 212608976284419388260348254236667 4018 90066126302709847796042721189322 4019 39613908784346469213945363965679 4020 17194644930346595644780007520367 4021 7113308300440673866601477781117 4022 3074898662641178229323801198384 4023 1316302885476819467728220430522 4024 549441748010041283241977297009 4025 233531459387500607091040693022 4026 99431114248210849903311048179 4027 40656216415540129075137296542 4028 17146389029330337076195081384 4029 7247340758641006099545751117 4030 2978130678011342761552538229 4031 1253846807902405290274538229 4032 524017309362848256694761072 4033 213228428000267674311479822 4034 89235676237747559623209634 4035 37142203894526192328534822 4036 15243047368852989290441072 4037 6327339287841761813844867 4038 2629536514901313107999667 4039 1068223453576185546315572 4040 442031533157324107965959 4041 183124001441411433138022 4042 74677795096545984349742 4043 30880791883151085459322 4044 12729718627615823827292 4045 5156507158302099787242 4046 2127232490347212758459 4047 875185495819702229822 4048 356543389732783045259 4049 146481929549869695179 4050 60313263640758909042 4051 24374103920437894667 4052 9996796249345461072 4053 4107384062682596822 4054 1665830170948588022 4055 683679305316289397 4056 279813873154436384 4057 112937913529077992 4058 46302771203722322 4059 18927006147303072 4060 7679043725649084 4061 3136856636606772 4062 1282499268137554 4063 517440765584322 4064 211132698262554 4065 86229507413729 4066 34892457929354 4067 14241182599742 4068 5802887883647 4069 2339997685884 4070 954189695179 4071 388485704742 4072 157210431772 4073 63978639792 4074 26069081697 4075 10497365367 4076 4268678854 4077 1738466459 4078 701631697 4079 285593617 4080 116029947 4081 46697134 4082 18992054 4083 7710804 4084 3114897 4085 1264322 4086 513542 4087 206697 4088 83854 4089 34042 4090 13729 4091 5572 4092 2259 4093 909 4094 369 4095 150 4096 356382863040503506258828222469011584 4097 691307242027226350874941265696080729 4098 477498457190245226121917217698491542 4099 222966601533553179906238325076784322 4100 124622141891259072773162439136423697 4101 62714111986659769727916836614405134 4102 28501443143531028231082065884557292 4103 13450073700879116361820356055577792 4104 6255780473865515792982824080194979 4105 2642447629571414280828337601026229 4106 1188685848922692322368130457196929 4107 531522440711048470650870635591667 4108 225165315756774619490106802973304 4109 99034771960866173034863409914197 4110 42986612325866489111950018800917 4111 17783270751101684666503694452792 4112 7687246656602945573309502995959 4113 3290757213692048669320551076304 4114 1373604370025103208104943242522 4115 583828648468751517727601732554 4116 248577785620527124758277620447 4117 101640541038850322687843241354 4118 42865972573325842690487703459 4119 18118351896602515248864377792 4120 7445326695028356903881345572 4121 3134617019756013225686345572 4122 1310043273407120641736902679 4123 533071070000669185778699554 4124 223089190594368899058024084 4125 92855509736315480821337054 4126 38107618422132473226102679 4127 15818348219604404534612167 4128 6573841287253282769999167 4129 2670558633940463865788929 4130 1105078832893310269914897 4131 457810003603528582845054 4132 186694487741364960874354 4133 77201979707877713648304 4134 31824296569039559568229 4135 12891267895755249468104 4136 5318081225868031896147 4137 2187963739549255574554 4138 891358474331957613147 4139 366204823874674237947 4140 150783159101897272604 4141 60935259801094736667 4142 24991990623363652679 4143 10268460156706492054 4144 4164575427371470054 4145 1709198263290723492 4146 699534682886090959 4147 282344783822694979 4148 115756928009305804 4149 47317515368257679 4150 19197609314122709 4151 7842141591516929 4152 3206248170343884 4153 1293601913960804 4154 527831745656384 4155 215573768534322 4156 87231144823384 4157 35602956499354 4158 14507219709117 4159 5849994214709 4160 2385474237947 4161 971214261854 4162 393026079429 4163 159946599479 4164 65172704242 4165 26243413417 4166 10671697134 4167 4346166147 4168 1754079242 4169 713984042 4170 290074867 4171 116742834 4172 47480134 4173 19277009 4174 7787242 4175 3160804 4176 1283854 4177 516742 4178 209634 4179 85104 4180 34322 4181 13929 4182 5647 4183 2272 4184 922 4185 374 4186 151 4187 890957157601258765647070556172528959 4188 1728268105068065877187353164240201822 4189 1193746142975613065304793044246228854 4190 557416503833882949765595812691960804 4191 311555354728147681932906097841059242 4192 156785279966649424319792091536012834 4193 71253607858827570577705164711393229 4194 33625184252197790904550890138944479 4195 15639451184663789482457060200487447 4196 6606119073928535702070844002565572 4197 2971714622306730805920326142992322 4198 1328806101777621176627176588979167 4199 562913289391936548725267007433259 4200 247586929902165432587158524785492 4201 107466530814666222779875047002292 4202 44458176877754211666259236131979 4203 19218116641507363933273757489897 4204 8226893034230121673301377690759 4205 3434010925062758020262358106304 4206 1459571621171878794319004331384 4207 621444464051317811895694051117 4208 254101352597125806719608103384 4209 107164931433314606726219258647 4210 45295879741506288122160944479 4211 18613316737570892259703363929 4212 7836542549390033064215863929 4213 3275108183517801604342256697 4214 1332677675001672964446748884 4215 557722976485922247645060209 4216 232138774340788702053342634 4217 95269046055331183065256697 4218 39545870549011011336530417 4219 16434603218133206924997917 4220 6676396584851159664472322 4221 2762697082233275674787242 4222 1144525009008821457112634 4223 466736219353412402185884 4224 193004949269694284120759 4225 79560741422598898920572 4226 32228169739388123670259 4227 13295203064670079740367 4228 5469909348873138936384 4229 2228396185829894032867 4230 915512059686685594867 4231 376957897754743181509 4232 152338149502736841667 4233 62479976558409131697 4234 25671150391766230134 4235 10411438568428675134 4236 4272995658226808729 4237 1748836707215227397 4238 705861959556737447 4239 289392320023264509 4240 118293788420644197 4241 47994023285306772 4242 19605353978792322 4243 8015620425859709 4244 3234004784902009 4245 1319579364140959 4246 538934421335804 4247 218077862058459 4248 89007391248384 4249 36268049272792 4250 14624985536772 4251 5963685594867 4252 2428035654634 4253 982565198572 4254 399866498697 4255 162931760604 4256 65608533542 4257 26679242834 4258 10865415367 4259 4385198104 4260 1784960104 4261 725187167 4262 291857084 4263 118700334 4264 48192522 4265 19468104 4266 7902009 4267 3209634 4268 1291854 4269 524084 4270 212759 4271 85804 4272 34822 4273 14117 4274 5679 4275 2304 4276 934 4277 377 4278 153 4279 2227392894003146914117676390431322397 4280 4320670262670164692968382910600504554 4281 2984365357439032663261982610615572134 4282 1393541259584707374413989531729902009 4283 778888386820369204832265244602648104 4284 391963199916623560799480228840032084 4285 178134019647068926444262911778483072 4286 84062960630494477261377225347361197 4287 39098627961659473706142650501218617 4288 16515297684821339255177110006413929 4289 7429286555766827014800815357480804 4290 3322015254444052941567941472447917 4291 1407283223479841371813167518583147 4292 618967324755413581467896311963729 4293 268666327036665556949687617505729 4294 111145442194385529165648090329947 4295 48045291603768409833184393724742 4296 20567232585575304183253444226897 4297 8585027312656895050655895265759 4298 3648929052929696985797510828459 4299 1553611160128294529739235127792 4300 635253381492814516799020258459 4301 267912328583286516815548146617 4302 113239699353765720305402361197 4303 46533291843927230649258409822 4304 19591356373475082660539659822 4305 8187770458794504010855641742 4306 3331694187504182411116872209 4307 1394307441214805619112650522 4308 580346935851971755133356584 4309 238172615138327957663141742 4310 98864676372527528341326042 4311 41086508045333017312494792 4312 16690991462127899161180804 4313 6906742705583189186968104 4314 2861312522522053642781584 4315 1166840548383531005464709 4316 482512373174235710301897 4317 198901853556497247301429 4318 80570424348470309175647 4319 33238007661675199350917 4320 13674773372182847340959 4321 5570990464574735082167 4322 2288780149216713987167 4323 942394744386857953772 4324 380845373756842104167 4325 156199941396022829242 4326 64177875979415575334 4327 26028596421071687834 4328 10682489145567021822 4329 4372091768038068492 4330 1764654898891843617 4331 723480800058161272 4332 295734471051610492 4333 119985058213266929 4334 49013384946980804 4335 20039051064649272 4336 8085011962255022 4337 3298948410352397 4338 1347336053339509 4339 545194655146147 4340 222518478120959 4341 90670123181979 4342 36562463841929 4343 14909213987167 4344 6070089136584 4345 2456412996429 4346 999666246742 4347 407329401509 4348 164021333854 4349 66698107084 4350 27163538417 4351 10962995259 4352 4462400259 4353 1812967917 4354 729642709 4355 296750834 4356 120481304 4357 48670259 4358 19755022 4359 8024084 4360 3229634 4361 1310209 4362 531897 4363 214509 4364 87054 4365 35292 4366 14197 4367 5759 4368 2334 4369 942 4370 382 4371 155 4372 5568482235007867285294190976078305992 4373 10801675656675411732420957276501261384 4374 7460913393597581658154956526538930334 4375 3483853148961768436034973829324755022 4376 1947220967050923012080663111506620259 4377 979907999791558901998700572100080209 4378 445335049117672316110657279446207679 4379 210157401576236193153443063368402992 4380 97746569904148684265356626253046542 4381 41288244212053348137942775016034822 4382 18573216389417067537002038393702009 4383 8305038136110132353919853681119792 4384 3518208058699603429532918796457867 4385 1547418311888533953669740779909322 4386 671665817591663892374219043764322 4387 277863605485963822914120225824867 4388 120113229009421024582960984311854 4389 51418081463938260458133610567242 4390 21462568281642237626639738164397 4391 9122322632324242464493777071147 4392 3884027900320736324348087819479 4393 1588133453732036291997550646147 4394 669780821458216292038870366542 4395 283099248384414300763505902992 4396 116333229609818076623146024554 4397 48978390933687706651349149554 4398 20469426146986260027139104354 4399 8329235468760456027792180522 4400 3485768603037014047781626304 4401 1450867339629929387833391459 4402 595431537845819894157854354 4403 247161690931318820853315104 4404 102716270113332543281236979 4405 41727478655319747902952009 4406 17266856763957972967420259 4407 7153281306305134106953959 4408 2917101370958827513661772 4409 1206280932935589275754742 4410 497254633891243118253572 4411 201426060871175772939117 4412 83095019154187998377292 4413 34186933430457118352397 4414 13927476161436837705417 4415 5721950373041784967917 4416 2355986860967144884429 4417 952113434392105260417 4418 390499853490057073104 4419 160444689948538938334 4420 65071491052679219584 4421 26706222863917554554 4422 10930229420095171229 4423 4411637247229609042 4424 1808702000145403179 4425 739336177629026229 4426 299962645533167322 4427 122533462367452009 4428 50097627661623179 4429 20212529905637554 4430 8247371025880992 4431 3368340133348772 4432 1362986637865367 4433 556296195302397 4434 226675307954947 4435 91406159604822 4436 37273034967917 4437 15175222841459 4438 6141032491072 4439 2499165616854 4440 1018323503772 4441 410053334634 4442 166745267709 4443 67908846042 4444 27407488147 4445 11156000647 4446 4532419792 4447 1824106772 4448 741877084 4449 301203259 4450 121675647 4451 49387554 4452 20060209 4453 8074084 4454 3275522 4455 1329742 4456 536272 4457 217634 4458 88229 4459 35492 4460 14397 4461 5834 4462 2354 4463 954 4464 387 4465 156 4466 13921205587519668213235477440195764979 4467 27004189141688529331052393191253153459 4468 18652283483993954145387391316347325834 4469 8709632872404421090087434573311887554 4470 4868052417627307530201657778766550647 4471 2449769999478897254996751430250200522 4472 1113337622794180790276643198615519197 4473 525393503940590482883607658421007479 4474 244366424760371710663391565632616354 4475 103220610530133370344856937540087054 4476 46433040973542668842505095984255022 4477 20762595340275330884799634202799479 4478 8795520146749008573832296991144667 4479 3868545779721334884174351949773304 4480 1679164543979159730935547609410804 4481 694659013714909557285300564562167 4482 300283072523552561457402460779634 4483 128545203659845651145334026418104 4484 53656420704105594066599345410992 4485 22805806580810606161234442677867 4486 9710069750801840810870219548697 4487 3970333634330090729993876615367 4488 1674452053645540730097175916354 4489 707748120961035751908764757479 4490 290833074024545191557865061384 4491 122445977334219266628372873884 4492 51173565367465650067847760884 4493 20823088671901140069480451304 4494 8714421507592535119454065759 4495 3627168349074823469583478647 4496 1488578844614549735394635884 4497 617904227328297052133287759 4498 256790675283331358203092447 4499 104318696638299369757380022 4500 43167141909894932418550647 4501 17883203265762835267384897 4502 7292753427397068784154429 4503 3015702332338973189386854 4504 1243136584728107795633929 4505 503565152177939432347792 4506 207737547885469995943229 4507 85467333576142795880992 4508 34818690403592094263542 4509 14304875932604462419792 4510 5889967152417862211072 4511 2380283585980263151042 4512 976249633725142682759 4513 401111724871347345834 4514 162678727631698048959 4515 66765557159793886384 4516 27325573550237928072 4517 11029093118074022604 4518 4521755000363507947 4519 1848340444072565572 4520 749906613832918304 4521 306333655918630022 4522 125244069154057947 4523 50531324764093884 4524 20618427564702479 4525 8420850333371929 4526 3407466594663417 4527 1390740488255992 4528 566688269887367 4529 228515399012054 4530 93182587419792 4531 37938057103647 4532 15352581227679 4533 6247914042134 4534 2545808759429 4535 1025133336584 4536 416863169272 4537 169772115104 4538 68518720367 4539 27890001617 4540 11331049479 4541 4560266929 4542 1854692709 4543 753008147 4544 304189117 4545 123468884 4546 50150522 4547 20185209 4548 8188804 4549 3324354 4550 1340679 4551 544084 4552 220572 4553 88729 4554 35992 4555 14584 4556 5884 4557 2384 4558 967 4559 389 4560 158 4561 34803013968799170533088693600489412447 4562 67510472854221323327630982978132883647 4563 46630708709984885363468478290868314584 4564 21774082181011052725218586433279718884 4565 12170131044068268825504144446916376617 4566 6124424998697243137491878575625501304 4567 2783344056985451975691607996538797992 4568 1313483759851476207209019146052518697 4569 610916061900929276658478914081540884 4570 258051526325333425862142343850217634 4571 116082602433856672106262739960637554 4572 51906488350688327211999085506998697 4573 21988800366872521434580742477861667 4574 9671364449303337210435879874433259 4575 4197911359947899327338869023527009 4576 1736647534287273893213251411405417 4577 750707681308881403643506151949084 4578 321363009149614127863335066045259 4579 134141051760263985166498363527479 4580 57014516452026515403086106694667 4581 24275174377004602027175548871742 4582 9925834085825226824984691538417 4583 4186130134113851825242939790884 4584 1769370302402589379771911893697 4585 727082685061362978894662653459 4586 306114943335548166570932184709 4587 127933913418664125169619402209 4588 52057721679752850173701128259 4589 21786053768981337798635164397 4590 9067920872687058673958696617 4591 3721447111536374338486589709 4592 1544760568320742630333219397 4593 641976688208328395507731117 4594 260796741595748424393450054 4595 107917854774737331046376617 4596 44708008164407088168462242 4597 18231883568492671960386072 4598 7539255830847432973467134 4599 3107841461820269489084822 4600 1258912880444848580869479 4601 519343869713674989858072 4602 213668333940356989702479 4603 87046726008980235658854 4604 35762189831511156049479 4605 14724917881044655527679 4606 5950708964950657877604 4607 2440624084312856706897 4608 1002779312178368364584 4609 406696819079245122397 4610 166913892899484715959 4611 68313933875594820179 4612 27572732795185056509 4613 11304387500908769867 4614 4620851110181413929 4615 1874766534582295759 4616 765834139796575054 4617 313110172885144867 4618 126328311910234709 4619 51546068911756197 4620 21052125833429822 4621 8518666486658542 4622 3476851220639979 4623 1416720674718417 4624 571288497530134 4625 232956468549479 4626 94845142759117 4627 38381453069197 4628 15619785105334 4629 6364521898572 4630 2562833341459 4631 1042157923179 4632 424430287759 4633 171296800917 4634 69725004042 4635 28327623697 4636 11400667322 4637 4636731772 4638 1882520367 4639 760472792 4640 308672209 4641 125376304 4642 50463022 4643 20472009 4644 8310884 4645 3351697 4646 1360209 4647 551429 4648 221822 4649 89979 4650 36459 4651 14709 4652 5959 4653 2417 4654 972 4655 394 4656 160 4657 87007534921997926332721734001223531117 4658 168776182135553308319077457445332209117 4659 116576771774962213408671195727170786459 4660 54435205452527631813046466083199297209 4661 30425327610170672063760361117290941542 4662 15311062496743107843729696439063753259 4663 6958360142463629939229019991346994979 4664 3283709399628690518022547865131296742 4665 1527290154752323191646197285203852209 4666 645128815813333564655355859625544084 4667 290206506084641680265656849901593884 4668 129766220876720818029997713767496742 4669 54972000917181303586451856194654167 4670 24178411123258343026089699686083147 4671 10494778399869748318347172558817522 4672 4341618835718184733033128528513542 4673 1876769203272203509108765379872709 4674 803407522874035319658337665113147 4675 335352629400659962916245908818697 4676 142536291130066288507715266736667 4677 60687935942511505067938872179354 4678 24814585214563067062461728846042 4679 10465325335284629563107349477209 4680 4423425756006473449429779734242 4681 1817706712653407447236656633647 4682 765287358338870416427330461772 4683 319834783546660312924048505522 4684 130144304199382125434252820647 4685 54465134422453344496587910992 4686 22669802181717646684896741542 4687 9303617778840935846216474272 4688 3861901420801856575833048492 4689 1604941720520820988769327792 4690 651991853989371060983625134 4691 269794636936843327615941542 4692 111770020411017720421155604 4693 45579708921231679900965179 4694 18848139577118582433667834 4695 7769603654550673722712054 4696 3147282201112121452173697 4697 1298359674284187474645179 4698 534170834850892474256197 4699 217616815022450589147134 4700 89405474578777890123697 4701 36812294702611638819197 4702 14876772412376644694009 4703 6101560210782141767242 4704 2506948280445920911459 4705 1016742047698112805992 4706 417284732248711789897 4707 170784834688987050447 4708 68931831987962641272 4709 28260968752271924667 4710 11552127775453534822 4711 4686916336455739397 4712 1914585349491437634 4713 782775432212862167 4714 315820779775586772 4715 128865172279390492 4716 52630314583574554 4717 21296666216646354 4718 8692128051599947 4719 3541801686796042 4720 1428221243825334 4721 582391171373697 4722 237112856897792 4723 95953632672992 4724 39049462763334 4725 15911304746429 4726 6407083353647 4727 2605394807947 4728 1061075719397 4729 428242002292 4730 174312510104 4731 70819059242 4732 28501668304 4733 11591829429 4734 4706300917 4735 1901181979 4736 771680522 4737 313440759 4738 126157554 4739 51180022 4740 20777209 4741 8379242 4742 3400522 4743 1378572 4744 554554 4745 224947 4746 91147 4747 36772 4748 14897 4749 6042 4750 2429 4751 984 4752 399 4753 161 4754 217518837304994815831804335003058827792 4755 421940455338883270797693643613330522792 4756 291441929437405533521677989317926966147 4757 136088013631319079532616165207998243022 4758 76063319025426680159400902793227353854 4759 38277656241857769609324241097659383147 4760 17395900356159074848072549978367487447 4761 8209273499071726295056369662828241854 4762 3818225386880807979115493213009630522 4763 1612822039533333911638389649063860209 4764 725516265211604200664142124753984709 4765 324415552191802045074994284418741854 4766 137430002292953258966129640486635417 4767 60446027808145857565224249215207867 4768 26236945999674370795867931397043804 4769 10854047089295461832582821321283854 4770 4691923008180508772771913449681772 4771 2008518807185088299145844162782867 4772 838381573501649907290614772046742 4773 356340727825165721269288166841667 4774 151719839856278762669847180448384 4775 62036463036407667656154322115104 4776 26163313338211573907768373693022 4777 11058564390016183623574449335604 4778 4544266781633518618091641584117 4779 1913218395847176041068326154429 4780 799586958866650782310121263804 4781 325360760498455313585632051617 4782 136162836056133361241469777479 4783 56674505454294116712241853854 4784 23259044447102339615541185679 4785 9654753552004641439582621229 4786 4012354301302052471923319479 4787 1629979634973427652459062834 4788 674486592342108319039853854 4789 279425051027544301052889009 4790 113949272303079199752412947 4791 47120348942796456084169584 4792 19424009136376684306780134 4793 7868205502780303630434242 4794 3245899185710468686612947 4795 1335427087127231185640492 4796 544042037556126472867834 4797 223513686446944725309242 4798 92030736756529097047992 4799 37191931030941611735022 4800 15253900526955354418104 4801 6267370701114802278647 4802 2541855119245282014979 4803 1043211830621779474742 4804 426962086722467626117 4805 172329579969906603179 4806 70652421880679811667 4807 28880319438633837054 4808 11717290841139348492 4809 4786463373728594084 4810 1956938580532155417 4811 789551949438966929 4812 322162930698476229 4813 131575786458936384 4814 53241665541615884 4815 21730320128999867 4816 8854504216990104 4817 3570553109563334 4818 1455977928434242 4819 592782142244479 4820 239884081682479 4821 97623656908334 4822 39778261866072 4823 16017708384117 4824 6513487019867 4825 2652689298492 4826 1070605005729 4827 435781275259 4828 177047648104 4829 71254170759 4830 28979573572 4831 11765752292 4832 4752954947 4833 1929201304 4834 783601897 4835 315393884 4836 127950054 4837 51943022 4838 20948104 4839 8501304 4840 3446429 4841 1386384 4842 562367 4843 227867 4844 91929 4845 37242 4846 15104 4847 6072 4848 2459 4849 997 4850 402 4851 163 4852 543797093262487039579510837507647069479 4853 1054851138347208176994234109033326306979 4854 728604823593513833804194973294817415367 4855 340220034078297698831540413019995607554 4856 190158297563566700398502256983068384634 4857 95694140604644424023310602744148457867 4858 43489750890397687120181374945918718617 4859 20523183747679315737640924157070604634 4860 9545563467202019947788733032524076304 4861 4032055098833334779095974122659650522 4862 1813790663029010501660355311884961772 4863 811038880479505112687485711046854634 4864 343575005732383147415324101216588542 4865 151115069520364643913060623038019667 4866 65592364999185926989669828492609509 4867 27135117723238654581457053303209634 4868 11729807520451271931929783624204429 4869 5021297017962720747864610406957167 4870 2095953933754124768226536930116854 4871 890851819562914303173220417104167 4872 379299599640696906674617951120959 4873 155091157591019169140385805287759 4874 65408283345528934769420934232554 4875 27646410975040459058936123339009 4876 11360666954083796545229103960292 4877 4783045989617940102670815386072 4878 1998967397166626955775303159509 4879 813401901246138283964080129042 4880 340407090140333403103674443697 4881 141686263635735291780604634634 4882 58147611117755849038852964197 4883 24136883880011603598956553072 4884 10030885753255131179808298697 4885 4074949087433569131147657084 4886 1686216480855270797599634634 4887 698562627568860752632222522 4888 284873180757697999381032367 4889 117800872356991140210423959 4890 48560022840941710766950334 4891 19670513756950759076085604 4892 8114747964276171716532367 4893 3338567717818077964101229 4894 1360105093890316182169584 4895 558784216117361813273104 4896 230076841891322742619979 4897 92979827577354029337554 4898 38134751317388386045259 4899 15668426752787005696617 4900 6354637798113205037447 4901 2608029576554448686854 4902 1067405216806169065292 4903 430823949924766507947 4904 176631054701699529167 4905 72200798596584592634 4906 29293227102848371229 4907 11966158434321485209 4908 4892346451330388542 4909 1973879873597417322 4910 805407326746190572 4911 328939466147340959 4912 133104163854039709 4913 54325800322499667 4914 22136260542475259 4915 8926382773908334 4916 3639944821085604 4917 1481955355611197 4918 599710204206197 4919 244059142270834 4920 99445654665179 4921 40044270960292 4922 16283717549667 4923 6631723246229 4924 2676512514322 4925 1089453188147 4926 442619120259 4927 178135426897 4928 72448933929 4929 29414380729 4930 11882387367 4931 4823003259 4932 1959004742 4933 788484709 4934 319875134 4935 129857554 4936 52370259 4937 21253259 4938 8616072 4939 3465959 4940 1405917 4941 569667 4942 229822 4943 93104 4944 37759 4945 15179 4946 6147 4947 2492 4948 1004 4949 407 4950 165 4951 1359492733156217598948777093769117673697 4952 2637127845868020442485585272583315767447 4953 1821512058983784584510487433237043538417 4954 850550085195744247078851032549989018884 4955 475395743908916750996255642457670961584 4956 239235351511611060058276506860371144667 4957 108724377225994217800453437364796796542 4958 51307959369198289344102310392676511584 4959 23863908668005049869471832581310190759 4960 10080137747083336947739935306649126304 4961 4534476657572526254150888279712404429 4962 2027597201198762781718714277617136584 4963 858937514330957868538310253041471354 4964 377787673800911609782651557595049167 4965 163980912497964817474174571231523772 4966 67837794308096636453642633258024084 4967 29324518801128179829824459060511072 4968 12553242544906801869661526017392917 4969 5239884834385311920566342325292134 4970 2227129548907285757933051042760417 4971 948248999101742266686544877802397 4972 387727893977547922850964513219397 4973 163520708363822336923552335581384 4974 69116027437601147647340308347522 4975 28401667385209491363072759900729 4976 11957614974044850256677038465179 4977 4997418492916567389438257898772 4978 2033504753115345709910200322604 4979 851017725350833507759186109242 4980 354215659089338229451511586584 4981 145369027794389622597132410492 4982 60342209700029008997391382679 4983 25077214383137827949520746742 4984 10187372718583922827869142709 4985 4215541202138176993999086584 4986 1746406568922151881580556304 4987 712182951894244998452580917 4988 294502180892477850526059897 4989 121400057102354276917375834 4990 49176284392376897690214009 4991 20286869910690429291330917 4992 8346419294545194910253072 4993 3400262734725790455423959 4994 1396960540293404533182759 4995 575192104728306856549947 4996 232449568943385073343884 4997 95336878293470965113147 4998 39171066881967514241542 4999 15886594495283012593617 5000 6520073941386121717134 5001 2668513042015422663229 5002 1077059874811916269867 5003 441577636754248822917 5004 180501996491461481584 5005 73233067757120928072 5006 29915396085803713022 5007 12230866128325971354 5008 4934699683993543304 5009 2013518316865476429 5010 822348665368352397 5011 332760409635099272 5012 135814500806249167 5013 55340651356188147 5014 22315956934770834 5015 9099862052714009 5016 3704888389027992 5017 1499275510515492 5018 610147855677084 5019 248614136662947 5020 100110677400729 5021 40709293874167 5022 16579308115572 5023 6691281285804 5024 2723632970367 5025 1106547800647 5026 445338567242 5027 181122334822 5028 73535951822 5029 29705968417 5030 12057508147 5031 4897511854 5032 1971211772 5033 799687834 5034 324643884 5035 130925647 5036 53133147 5037 21540179 5038 8664897 5039 3514792 5040 1424167 5041 574554 5042 232759 5043 94397 5044 37947 5045 15367 5046 6229 5047 2509 5048 1017 5049 412 5050 166