0 1 1 0 2 1 3 1 4 0 5 1 6 1 7 2 8 0 9 1 10 3 11 2 12 3 13 0 14 1 15 6 16 7 17 3 18 4 19 0 20 1 21 15 22 14 23 12 24 4 25 5 26 0 27 1 28 36 29 37 30 24 31 18 32 5 33 6 34 0 35 1 36 91 37 90 38 67 39 36 40 25 41 6 42 7 43 0 44 1 45 232 46 233 47 165 48 106 49 50 50 33 51 7 52 8 53 0 54 1 55 603 56 602 57 438 58 264 59 155 60 66 61 42 62 8 63 9 64 0 65 1 66 1585 67 1586 68 1147 69 719 70 390 71 215 72 84 73 52 74 9 75 10 76 0 77 1 78 4213 79 4212 80 3066 81 1908 82 1090 83 546 84 287 85 104 86 63 87 10 88 11 89 0 90 1 91 11298 92 11299 93 8232 94 5178 95 2930 96 1566 97 735 98 372 99 126 100 75 101 11 102 12 103 0 104 1 105 30537 106 30536 107 22305 108 14060 109 8076 110 4262 111 2163 112 960 113 471 114 150 115 88 116 12 117 13 118 0 119 1 120 83097 121 83098 122 60792 123 38501 124 22180 125 11934 126 5957 127 2898 128 1224 129 585 130 176 131 102 132 13 133 14 134 0 135 1 136 227475 137 227474 138 166683 139 105876 140 61405 141 33150 142 16947 143 8072 144 3789 145 1530 146 715 147 204 148 117 149 14 150 15 151 0 152 1 153 625992 154 625993 155 459309 156 292642 157 170430 158 92809 159 47607 160 23332 161 10668 162 4855 163 1881 164 862 165 234 166 133 167 15 168 16 169 0 170 1 171 1730787 172 1730786 173 1271478 174 812152 175 475055 176 260034 177 134806 178 66272 179 31329 180 13810 181 6116 182 2280 183 1027 184 266 185 150 186 16 187 17 188 0 189 1 190 4805595 191 4805596 192 3534117 193 2262657 194 1328276 195 731145 196 381318 197 189818 198 89955 199 41202 200 17567 201 7593 202 2730 203 1211 204 300 205 168 206 17 207 18 208 0 209 1 210 13393689 211 13393688 212 9859572 213 6325436 214 3725700 215 2060174 216 1081725 217 542080 218 260625 219 119560 220 53240 221 22012 222 9308 223 3234 224 1415 225 336 226 187 227 18 228 19 229 0 230 1 231 37458330 232 37458331 233 27598758 234 17739206 235 10479370 236 5819460 237 3072209 238 1551680 239 751410 240 350395 241 156090 242 67758 243 27222 244 11284 245 3795 246 1640 247 374 248 207 249 19 250 20 251 0 252 1 253 105089229 254 105089228 255 77490471 256 49891692 257 29552770 258 16473474 259 8741355 260 4442424 261 2170485 262 1019820 263 462715 264 200652 265 85098 266 33278 267 13545 268 4416 269 1887 270 414 271 228 272 20 273 21 274 0 275 1 276 295673994 277 295673995 278 218183523 279 140693074 280 83541525 281 46729129 282 24908478 283 12733935 284 6264519 285 2972760 286 1359380 287 601623 288 254462 289 105630 290 40265 291 16116 292 5100 293 2157 294 456 295 250 296 21 297 22 298 0 299 1 300 834086421 301 834086420 302 615902898 303 397719352 304 236687378 305 132806700 306 71085826 307 36531240 308 18092178 309 8650002 310 3998863 311 1783860 312 771641 313 318850 314 129753 315 48272 316 19023 317 5850 318 2451 319 500 320 273 321 22 322 23 323 0 324 1 325 2358641376 326 2358641377 327 1742738478 328 1126835604 329 671964680 330 378126006 331 203159502 332 104907388 333 52260624 334 25171560 335 11730521 336 5295522 337 2308878 338 977809 339 395265 340 157896 341 57392 342 22293 343 6669 344 2770 345 546 346 297 347 23 348 24 349 0 350 1 351 6684761125 352 6684761124 353 4942022647 354 3199284144 355 1911416590 356 1078419660 357 581421484 358 301547592 359 151034854 360 73216530 361 34396945 362 15660384 363 6916507 364 2952054 365 1225720 366 485280 367 190519 368 67722 369 25954 370 7560 371 3115 372 594 373 322 374 24 375 25 376 0 377 1 378 18985057351 379 18985057352 380 14043034704 381 9101012083 382 5446856990 383 3080569776 384 1666151362 385 867605594 386 436696848 387 212967580 388 100752311 389 46272342 390 20619274 391 8923343 392 3733170 393 1521556 394 590597 395 228114 396 79363 397 30035 398 8526 399 3487 400 644 401 348 402 25 403 26 404 0 405 1 406 54022715451 407 54022715450 408 39979680747 409 25936646016 410 15547766405 411 8813041536 412 4780602960 413 2498578952 414 1263336336 415 619460010 416 294978431 417 136490820 418 61391577 419 26815166 420 11386065 421 4674336 422 1872125 423 713052 424 271206 425 92420 426 34566 427 9570 428 3887 429 696 430 375 431 26 432 27 433 0 434 1 435 154000562758 436 154000562759 437 114020882011 438 74041201292 439 44450400156 440 25248479009 441 13733151180 442 7202133652 443 3656773308 444 1802070682 445 863215925 446 402243526 447 182364338 448 80449929 449 34487453 450 14384016 451 5800162 452 2284899 453 854620 454 320354 455 107002 456 39578 457 10695 458 4316 459 750 460 403 461 27 462 28 463 0 464 1 465 439742222071 466 439742222070 467 325721340060 468 211700458020 469 127270377145 470 72431097000 471 39496024673 472 20778563192 473 10590772356 474 5243341330 475 2525422779 476 1184324496 477 540987759 478 240658642 479 104256780 480 43910288 481 18006689 482 7137936 483 2768053 484 1017420 485 376152 486 123222 487 45103 488 11904 489 4775 490 806 491 432 492 28 493 29 494 0 495 1 496 1257643249140 497 1257643249141 498 931921909080 499 606200569050 500 364909309865 501 208048131990 502 113712827172 503 59999191653 504 30690957816 505 15259825650 506 7386971845 507 3484728798 508 1602642756 509 718647377 510 314061480 511 133749330 512 55396149 513 22354614 514 8717808 515 3330505 516 1203720 517 439230 518 141197 519 51174 520 13200 521 5265 522 864 523 462 524 29 525 30 526 0 527 1 528 3602118427251 529 3602118427250 530 2670196518171 531 1738274609060 532 1047643959165 533 598304567990 534 327730562943 535 173396066472 536 88991473137 537 44423413650 538 21605309639 539 10247727036 540 4742841233 541 2142107814 542 944050955 543 405715728 544 170007429 545 69299634 546 27540291 547 10572980 548 3981957 549 1415942 550 510255 551 161048 552 57825 553 14586 554 5787 555 924 556 493 557 30 558 31 559 0 560 1 561 10331450919456 562 10331450919457 563 7661254401285 564 4991057883146 565 3011492014870 566 1722556796985 567 945486842867 568 501516771348 569 258190801740 570 129362794755 571 63189425629 572 30123594582 573 14023170746 574 6376177129 575 2831392755 576 1227620168 577 519277512 578 214269579 579 86021493 580 33689170 581 12739902 582 4732937 583 1656667 584 589932 585 182900 586 65091 587 16065 588 6342 589 986 590 525 591 31 592 32 593 0 594 1 595 29671013856627 596 29671013856626 597 22009759455342 598 14348505054024 599 8666816521015 600 4964693855754 601 2730271795002 602 1451685069536 603 749524196277 604 376835431914 605 184817999300 606 88521035592 607 41432033799 608 18955432834 609 8477046462 610 3704641920 611 1581591821 612 658979586 613 267950160 614 106012904 615 40940679 616 15258474 617 5594842 618 1928640 619 679005 620 206882 621 73008 622 17640 623 6931 624 1050 625 558 626 32 627 33 628 0 629 1 630 85317692667643 631 85317692667644 632 63307933212301 633 41298173756993 634 24970102834660 635 14323720445897 636 7891325985634 637 4205218855346 638 2177107933603 639 1098111628430 640 540604864767 641 260066396561 642 122337399054 643 56292964427 644 25339317000 645 11156288708 646 4802292345 647 2020262660 648 829700265 649 332657935 650 129780000 651 49449301 652 18172254 653 6579982 654 2234775 655 778258 656 233127 657 81613 658 19314 659 7555 660 1116 661 592 662 33 663 34 664 0 665 1 666 245613376802185 667 245613376802184 668 182305443589884 669 118997510377548 670 72017648087580 671 41365856719350 672 22828148344953 673 12190535029344 674 6327319965453 675 3201097415280 676 1581496245340 677 763923085116 678 361047217856 679 167025255922 680 75641504295 681 33531568160 682 14546247523 683 6171988500 684 2560258550 685 1037038220 686 410215890 687 157888654 688 59385701 689 21528672 690 7701625 691 2578160 692 888516 693 261772 694 90944 695 21090 696 8215 697 1184 698 627 699 34 700 35 701 0 702 1 703 707854577312178 704 707854577312179 705 525549133722294 706 343243690132446 707 207918108832530 708 119572389823212 709 66092450110029 710 35364206706288 711 18399273425226 712 9334960946055 713 4627242150542 714 2243717895486 715 1065097517406 716 495196394224 717 225532927995 718 100617608208 719 43961424550 720 18804115413 721 7869597840 722 3220829670 723 1287393450 724 502682466 725 190969529 726 70937904 727 25379250 728 8974043 729 2962062 730 1010646 731 292958 732 101040 733 22971 734 8912 735 1254 736 663 737 35 738 36 739 0 740 1 741 2042162142208813 742 2042162142208812 743 1516613008486519 744 991063874764188 745 600840322341810 746 345942351218682 747 191504182099335 748 102660035679864 749 53532518850897 750 27232624623780 751 13541069994067 752 6589633303068 753 3141011530606 754 1467194758302 755 671760707125 756 301479632688 757 132602888351 758 57142589280 759 24115682303 760 9960335060 761 4024173440 762 1588054754 763 612374241 764 229723400 765 84312525 766 29779828 767 10412559 768 3389932 769 1145558 770 326830 771 111941 772 24960 773 9647 774 1326 775 700 776 36 777 37 778 0 779 1 780 5897493615536452 781 5897493615536453 782 4380880607049933 783 2864267598563452 784 1737878142499311 785 1001712238858251 786 555310085635788 787 298211880836577 788 155835215566209 789 79475074113462 790 39634109892278 791 19352921959497 792 9260473737892 793 4344657207128 794 1999079727699 795 902166043834 796 399282081046 797 173262747429 798 73686766055 799 30699524018 800 12520003335 801 4995786961 802 1947294034 803 741890121 804 274926755 805 99736052 806 34790796 807 12033595 808 3865410 809 1294206 810 363537 811 123688 812 27060 813 10421 814 1400 815 738 816 37 817 38 818 0 819 1 820 17047255430494497 821 17047255430494496 822 12666374823444564 823 8285494216394592 824 5031003065408800 825 2902901370486408 826 1611425381209560 827 866811347150520 828 453877926785100 829 232026187401270 830 116031936056245 831 56838049875564 832 27296388204891 833 12859282776158 834 5944386517695 835 2696642994432 836 1200447229521 837 524300519304 838 224594419632 839 94318914240 840 38811668868 841 15636361224 842 6164850816 843 2374467768 844 894137100 845 327437682 846 117456183 847 40477332 848 13854721 849 4392330 850 1457589 851 403232 852 136323 853 29274 854 11235 855 1476 856 777 857 38 858 39 859 0 860 1 861 49320944483427000 862 49320944483427001 863 36654569659982436 864 23988194836537912 865 14576311164079140 866 8418918642606940 867 4679391566474988 868 2521104230047620 869 1322612269203480 870 677652661436790 871 339768985996715 872 166936684776126 873 80446410390554 874 38045465943723 875 17663973997295 876 8052434744400 877 3604243991616 878 1583747707401 879 683006577552 880 288981563640 881 119894389380 882 48750782784 883 19410624324 884 7564646148 885 2880126000 886 1072357650 887 388202049 888 137743218 889 46909646 890 15894705 891 4974725 892 1636752 893 446072 894 149889 895 31605 896 12090 897 1554 898 817 899 39 900 40 901 0 902 1 903 142816973618414817 904 142816973618414816 905 106162403958432381 906 69507834298449904 907 42265148310926240 908 24434345995860528 909 13597561907913340 910 7336930601733768 911 3856030996102920 912 1979886373821990 913 995157780058585 914 490337419842384 915 237058708231241 916 112522967901946 917 52458049457820 918 24024122766992 919 10808339522481 920 4776401062296 921 2072898200529 922 883175507040 923 369256103748 924 151418146704 925 60863915784 926 23959111176 927 9233007000 928 3476129202 929 1280158803 930 458259984 931 160891507 932 54163230 933 18173564 934 5616832 935 1832787 936 492218 937 164430 938 34056 939 12987 940 1634 941 858 942 40 943 41 944 0 945 1 946 413887836110423787 947 413887836110423788 948 307725432151991406 949 201563028193559067 950 122643310222650350 951 70966278239266158 952 39537914016287106 953 21364199326606150 954 11247537024323658 955 5786751044870820 956 2915448642531305 957 1440382628925516 958 698503560478074 959 332701880964985 960 155708091177870 961 71619049966752 962 32376783753443 963 14384599446636 964 6279762785922 965 2693084417115 966 1134105619878 967 468768069882 968 190066197054 969 75552854958 970 29415043350 971 11212809972 972 4175773371 973 1521542988 974 538752662 975 187220955 976 62319114 977 20712616 978 6323097 979 2046834 980 541835 981 179991 982 36630 983 13927 984 1716 985 900 986 41 987 42 988 0 989 1 990 1200394300050487935 991 1200394300050487934 992 892668867898496529 993 584943435746505080 994 356137721565422391 995 206251725355247516 996 115036779355576218 997 62244215805991016 998 32822964091986402 999 16919550744833090 1000 8543316122848947 1001 4231631091583916 1002 2058061517500053 1003 983480568087626 1004 461970797396667 1005 213357957642800 1006 96892132678239 1007 43265267018294 1008 18993319925565 1009 8195398847736 1010 3474614859051 1011 1446867991932 1012 591464244882 1013 237209517096 1014 93281131650 1015 35930510070 1016 13552503321 1017 4993923732 1018 1800940687 1019 630929406 1020 217078585 1021 71464128 1022 23534533 1023 7098180 1024 2280082 1025 595092 1026 196618 1027 39330 1028 14911 1029 1800 1030 943 1031 42 1032 43 1033 0 1034 1 1035 3484084625456932134 1036 3484084625456932135 1037 2591415757558435605 1038 1698746889659939120 1039 1034883735942525280 1040 599826296406195075 1041 334903520840443982 1042 181444359034781668 1043 95828831393210064 1044 49488028934372360 1045 25041299464370101 1046 12433433750802042 1047 6063687202036958 1048 2906637059865469 1049 1370085313056375 1050 635217584722616 1051 289712612290510 1052 129981520307655 1053 57361334722145 1054 24893988781680 1055 10621452844800 1056 4453800864183 1057 1834589752182 1058 741976488036 1059 294440628600 1060 114581733084 1061 43678608183 1062 16306677702 1063 5947157426 1064 2123244975 1065 736155109 1066 250840160 1067 81691170 1068 26663395 1069 7946960 1070 2533770 1071 652162 1072 214358 1073 42159 1074 15940 1075 1886 1076 987 1077 43 1078 44 1079 0 1080 1 1081 10119592485062548155 1082 10119592485062548154 1083 7528176727504112550 1084 4936760969945676900 1085 3009208366104655135 1086 1745518915981046220 1087 975557955604272033 1088 529190821003739272 1089 279902827804866894 1090 144799271228922930 1091 73417169305715125 1092 36537006084910824 1093 17865453169305807 1094 8589069560675254 1095 4061934105447390 1096 1890164773915680 1097 865584433291411 1098 390097940551650 1099 173005513846650 1100 75491339479460 1101 32402540694195 1102 13676203893132 1103 5673962160333 1104 2312774560296 1105 925720667550 1106 363603075030 1107 140065571331 1108 52855768728 1109 19536680821 1110 7053915570 1111 2493848010 1112 855917984 1113 288911865 1114 93099480 1115 30124745 1116 8874540 1117 2809188 1118 713222 1119 233259 1120 45120 1121 17015 1122 1974 1123 1032 1124 44 1125 45 1126 0 1127 1 1128 29412628894558563849 1129 29412628894558563850 1130 21884452167054451299 1131 14356275439550338795 1132 8755651315887248010 1133 5082579796065180025 1134 2843332390337299077 1135 1544180608956785618 1136 817910646551385963 1137 423823382123590655 1138 215302656241931566 1139 107383548233812937 1140 52637931843702829 1141 25377309367422558 1142 12038991653344615 1143 5621691424201071 1144 2584337659377950 1145 1169659378202031 1146 521167371615620 1147 228583605431160 1148 98666890369775 1149 41901887691378 1150 17501588729982 1151 7186572436887 1152 2899664169300 1153 1149007201524 1154 446824037673 1155 170430765246 1156 63684281822 1157 23311278345 1158 8334665084 1159 2918679540 1160 991837649 1161 331732050 1162 105794920 1163 33945645 1164 9886252 1165 3107678 1166 778453 1167 253370 1168 48216 1169 18137 1170 2064 1171 1078 1172 45 1173 46 1174 0 1175 1 1176 85543870540455597789 1177 85543870540455597788 1178 63659418373401146490 1179 41774966206346695144 1180 25491138162955334630 1181 14807934243227063820 1182 8291530333067696758 1183 4508102318383030192 1184 2391039890451130770 1185 1240946545922140460 1186 631556625252413586 1187 315652351136941560 1188 155095311285120102 1189 74972385527587436 1190 35672771397962550 1191 16712762259683536 1192 7711124371162042 1193 3504111228136890 1194 1568265575345351 1195 691189963327780 1196 299939306773545 1197 128120704020782 1198 53854112612403 1199 22267241214120 1200 9052560751725 1201 3616645282614 1202 1419164277165 1203 546550348068 1204 206472793819 1205 76415032050 1206 27707363489 1207 9812070688 1208 3404247495 1209 1145673554 1210 379773035 1211 119890260 1212 38154733 1213 10987662 1214 3430635 1215 848040 1216 274741 1217 51450 1218 19307 1219 2156 1220 1125 1221 46 1222 47 1223 0 1224 1 1225 248952602654003411640 1226 248952602654003411641 1227 185293184280602265150 1228 121633765907201118708 1229 74258175577191332732 1230 43166413290572908398 1231 24191679037776940830 1232 13167172809234543576 1233 6992704904098746240 1234 3634695930244706358 1235 1853045960463302462 1236 928003688656634028 1237 457004103256041900 1238 221474677876633006 1239 105678980721137790 1240 49666604331829368 1241 22995470822388312 1242 10489721705729928 1243 4714442987359425 1244 2087407371240106 1245 910392452448990 1246 391021091873973 1247 165348376508807 1248 68814543886308 1249 28175111736300 1250 11343785991291 1251 4488706245015 1252 1744674891498 1253 665588168582 1254 249095582283 1255 91330457025 1256 32810717776 1257 11511177480 1258 3957680733 1259 1319333757 1260 433542978 1261 135505470 1262 42782281 1263 12184575 1264 3779508 1265 922172 1266 297423 1267 54825 1268 20526 1269 2250 1270 1173 1271 47 1272 48 1273 0 1274 1 1275 724947137834104063053 1276 724947137834104063052 1277 539653953553501797903 1278 354360769272899532704 1279 216443175322307053530 1280 125901171701724359156 1281 70617730377328993992 1282 38475823315298482848 1283 20458612182657339354 1284 10649448347276835660 1285 5438393412959493316 1286 2728739754521455392 1287 1346693379458745058 1288 654219116181519924 1289 313010710080973240 1290 147548408593648656 1291 68540561381951922 1292 31379706166780938 1293 14159514062763129 1294 6296827973152520 1295 2759399904584211 1296 1191363893919122 1297 506644156835298 1298 212156897583824 1299 87447953225025 1300 35464735083726 1301 14144703093702 1302 5544948455928 1303 2135328933829 1304 807146628630 1305 299323585306 1306 108747742272 1307 38716825543 1308 13459604514 1309 4586774010 1310 1514884056 1311 493587807 1312 152768018 1313 47860254 1314 13483040 1315 4155801 1316 1001042 1317 321468 1318 58344 1319 21795 1320 2346 1321 1222 1322 48 1323 49 1324 0 1325 1 1326 2112261618875209962525 1327 2112261618875209962526 1328 1572607665321708164622 1329 1032953711768206366769 1330 631217352165297048040 1331 367398586512980209710 1332 206238852515068521344 1333 112479587875374673332 1334 59879068630686822834 1335 31212409150768843680 1336 15964851902428846670 1337 8025057213590048934 1338 3968710175693265952 1339 1932444684449035694 1340 926959711090837320 1341 438202896396641980 1342 204200033527365474 1343 93812480148887802 1344 42492110870953689 1345 18975090793783360 1346 8353004799588540 1347 3624212837101109 1348 1549532669600722 1349 652656034933074 1350 270720822456575 1351 110547143014050 1352 44419221779049 1353 17554241333097 1354 6819157761494 1355 2602391610765 1356 974885720260 1357 358314934664 1358 129022266087 1359 45531744844 1360 15687749805 1361 5300035245 1362 1734557484 1363 560493217 1364 171813174 1365 53422370 1366 14889355 1367 4561074 1368 1084847 1369 346929 1370 62010 1371 23115 1372 2444 1373 1272 1374 49 1375 50 1376 0 1377 1 1378 6157879192714893166503 1379 6157879192714893166502 1380 4585271527393185001881 1381 3012663862071476837208 1382 1841792556352677991315 1383 1072657610236788462876 1384 602599992069403103202 1385 328960670196116741504 1386 175322336925736070658 1387 91509408530279376480 1388 46877897147932550656 1389 23605282686002504712 1390 11696777821470441024 1391 5707986099124622348 1392 2744760896789554770 1393 1301073027034714416 1394 608116178813153602 1395 280300835794989294 1396 127421171545557933 1397 57125711473840460 1398 25255686597081591 1399 11009387765785662 1400 4731063133697509 1401 2003726931264048 1402 836129474139825 1403 343647118649276 1404 139054217427702 1405 55372054859604 1406 21687916652158 1407 8350441469790 1408 3158789598801 1409 1172968773632 1410 427375721949 1411 152551308528 1412 53373037480 1413 18229007196 1414 6106735152 1415 1980764174 1416 634886733 1417 192784320 1418 59504161 1419 16410072 1420 4996944 1421 1173788 1422 373860 1423 65826 1424 24487 1425 2544 1426 1323 1427 50 1428 51 1429 0 1430 1 1431 17961708307164474879078 1432 17961708307164474879079 1433 13376436779771289877197 1434 8791165252378104875368 1435 5376765030703718719380 1436 3133236114748131410611 1437 1761501176562838778970 1438 962482888199336677792 1439 513521229400314245436 1440 268373487599654198110 1441 137682662056264953276 1442 69445867987915622740 1443 34476475704515135772 1444 16859984740858449736 1445 8126432121723076290 1446 3862133892353294296 1447 1810329843785300340 1448 837072159768750232 1449 381835645205027991 1450 171830269481756170 1451 76279122812957106 1452 33399710170412575 1453 14422348205419137 1454 6140296642066936 1455 2576830965493650 1456 1065586389720151 1457 434049816801900 1458 174084860720722 1459 68714781500466 1460 26680201823230 1461 10183937042061 1462 3819316397440 1463 1406119850322 1464 507975490111 1465 179778039210 1466 62370760966 1467 21119995530 1468 7016959312 1469 2256101601 1470 717439840 1471 215833266 1472 66143035 1473 18052002 1474 5465086 1475 1268070 1476 402316 1477 69795 1478 25912 1479 2646 1480 1375 1481 51 1482 52 1483 0 1484 1 1485 52418979494565497284659 1486 52418979494565497284658 1487 39042542714794207407462 1488 25666105935022917530212 1489 15704069376926013809003 1490 9156433040503496242404 1491 5151402947985070154665 1492 2817185121600440845232 1493 1504645603836624498618 1494 787310457437947868152 1495 404480053581022867550 1496 204343360049717999976 1497 101630090276853533668 1498 49800713252594596964 1499 24057790167214834638 1500 11462103655726166896 1501 5387475582571084562 1502 2498599374234340374 1503 1143506045012762275 1504 516439260967283864 1505 230154762431054937 1506 101203905591843298 1507 43902144743879630 1508 18784486136819256 1509 7925603607973405 1510 3296551541679968 1511 1351257149104569 1512 545635715465596 1513 216955977883952 1514 84905696840466 1515 32687180121169 1516 12371598942560 1517 4600858447617 1518 1679686410388 1519 601764010967 1520 211195799100 1521 72668525326 1522 24400800578 1523 8041662759 1524 2563365208 1525 808870181 1526 241120572 1527 73378339 1528 19822220 1529 5967234 1530 1367902 1531 432353 1532 73920 1533 27391 1534 2750 1535 1428 1536 52 1537 53 1538 0 1539 1 1540 153054402342387832806318 1541 153054402342387832806319 1542 114011859627593625398856 1543 74969316912799417991448 1544 45888810756102114305195 1545 26770341157501714341582 1546 15071301873094126620318 1547 8249086658975259687347 1548 4410223228754005879296 1549 2310373253552241664530 1550 1188558053572542166514 1551 601384289665899165936 1552 299617505857740764694 1553 147103522832281701422 1554 71216355640807930080 1555 34011328899702000858 1556 16028166805642248554 1557 7454939358252825846 1558 3422557104903319383 1559 1551024514714457420 1560 693802968237924072 1561 306314564109851847 1562 133461562526760578 1563 57375315541977654 1564 24332053326943875 1565 10176619256418056 1566 4196310041020050 1567 1705379932979055 1568 682802521456130 1569 269217087034020 1570 104479625869365 1571 39889510207508 1572 14973070581282 1573 5522643675951 1574 1999707627755 1575 710589429234 1576 247352692041 1577 84424617689 1578 28115230182 1579 9192727155 1580 2905559423 1581 909943824 1582 268815876 1583 81251423 1584 21728070 1585 6505182 1586 1473497 1587 464028 1588 78204 1589 28925 1590 2856 1591 1482 1592 53 1593 54 1594 0 1595 1 1596 447107296039753836151995 1597 447107296039753836151994 1598 333095436412160210753139 1599 219083576784566585354228 1600 134152223313670263641625 1601 78301375999471245613790 1602 44111604527776719029859 1603 24163478584393871621248 1604 12931040141520998808981 1605 6781803457747503336400 1606 3493395428973196955120 1607 1770195939327598291168 1608 883404669563214525896 1609 434534362922774423232 1610 210804024256507429880 1611 100905528165331657680 1612 47672334618583479904 1613 22234233166270901754 1614 10238448613978159663 1615 4655041845914195780 1616 2089706287487409745 1617 926170176901024550 1618 405220210246191747 1619 174991893121122824 1620 74573592809396025 1621 31353711337944190 1622 13001967226398321 1623 5316278078021260 1624 2142545448524135 1625 850750949967190 1626 332685889675715 1627 128058918303552 1628 48495732060413 1629 18056648758236 1630 6606514225150 1631 2372988747720 1632 836517857158 1633 288856502276 1634 97813197742 1635 32311083080 1636 10483020630 1637 3285909074 1638 1021477599 1639 299098228 1640 89805705 1641 23777170 1642 7080785 1643 1585072 1644 497399 1645 82650 1646 30515 1647 2964 1648 1537 1649 54 1650 55 1651 0 1652 1 1653 1306709599137475613111808 1654 1306709599137475613111809 1655 973614162725315402358669 1656 640518726313155191605586 1657 392354643371891302565050 1658 229121913901523735238657 1659 129159462059547998180963 1660 70806212003459599975784 1661 37927045918555753758192 1662 19912804017935377609525 1663 10270171905188685181824 1664 5211567937086780509376 1665 2604963777877967319528 1666 1283638145190809131024 1667 623963814293861598480 1668 299327947462262947448 1669 141757116752503695344 1670 66289690039484615814 1671 30613139973193878001 1672 13962313574986940130 1673 6289200519435566502 1674 2797694784107755917 1675 1228938463275178975 1676 532996603499223348 1677 228194693564758400 1678 96422681915087411 1679 40200833217237255 1680 16532811027670126 1681 6704576430768930 1682 2680092851304615 1683 1055612463071955 1684 409488484476928 1685 156365781044352 1686 58745946042977 1687 21700348515650 1688 7877225234844 1689 2807181900256 1690 981854507418 1691 336379954794 1692 113025567180 1693 37040431888 1694 11926460364 1695 3707871209 1696 1144341506 1697 332156430 1698 99086737 1699 25977417 1700 7695960 1701 1702848 1702 532525 1703 87261 1704 32162 1705 3074 1706 1593 1707 55 1708 56 1709 0 1710 1 1711 3820682066516442811470123 1712 3820682066516442811470122 1713 2847067903791127409111454 1714 1873453741065812006752728 1715 1148003661281760493434595 1716 670717664438972869155402 1717 378325472909057303648046 1718 207556809063621966614568 1719 111276513088977814651197 1720 58484542986138590824080 1721 30200129180329529493589 1722 15345929130496056556512 1723 7682361384516184564536 1724 3792119080116562243664 1725 1846829633135542456680 1726 887827354776331976688 1727 421434371192229630312 1728 197573850442985762394 1729 91493283756772804863 1730 41854420115495126920 1731 18914393197852622547 1732 8443585358193493002 1733 3723141159590503442 1734 1621388235258703152 1735 697251681917989125 1736 296027090068436766 1737 124054245201528522 1738 51299585476008240 1739 20926986855672181 1740 8418659407466370 1741 3338563364930100 1742 1304594492220512 1743 502104732581133 1744 190236083105580 1745 70915899588555 1746 25993076826384 1747 9362771645322 1748 3310873803316 1749 1149166455684 1750 390666335880 1751 130271516378 1752 42359920722 1753 13538077989 1754 4175147328 1755 1279461195 1756 368189382 1757 109142272 1758 28336992 1759 8352687 1760 1827050 1761 569466 1762 92040 1763 33867 1764 3186 1765 1650 1766 56 1767 57 1768 0 1769 1 1770 11176109832763802046866481 1771 11176109832763802046866482 1772 8329041928972674637755027 1773 5481974025181547228643631 1774 3360356201174471332850310 1775 1964188456951446950376775 1776 1108576987199602022449536 1777 608627986606064490327612 1778 326582809671651338642937 1779 171817970710868595855486 1780 88825871427699842534780 1781 45195528491394724647777 1782 22658967057045067146164 1783 11203280230948632910524 1784 5466208293413468132972 1785 2633091491656116369300 1786 1252654842104676258996 1787 588688008077588150226 1788 273334203571571477445 1789 125399216769863392994 1790 56845959930733092504 1791 25462347654897095129 1792 11268398655647462142 1793 4926566221785769430 1794 2127561615535980015 1795 907397972126829222 1796 382119135075748341 1797 158846704732831857 1798 65165058151639394 1799 26373800123836965 1800 10526909310701054 1801 4142218775944272 1802 1606145170653551 1803 613419327908592 1804 230634778844484 1805 85321518501075 1806 31035924093582 1807 11094745109204 1808 3893680811514 1809 1341307128002 1810 452535491820 1811 149780751596 1812 48331077951 1813 15334087890 1814 4691696034 1815 1427820519 1816 407406434 1817 120022332 1818 30864365 1819 9053010 1820 1957907 1821 608283 1822 96990 1823 35631 1824 3300 1825 1708 1826 57 1827 58 1828 0 1829 1 1830 32705601410484246215745189 1831 32705601410484246215745188 1832 24376559481511571577990162 1833 16047517552538896940235076 1834 9840093447573298198273370 1835 5754287166614775352103274 1836 3249542435192148947180203 1837 1785302978834239528925352 1838 958771168569050658160491 1839 504908020923768910620330 1840 261317310535286325298099 1841 133129682760722847329616 1842 66840372767372662296449 1843 33100531102074371884312 1844 16178635982564469515700 1845 7808472553373188368848 1846 3722700909511160346180 1847 1753576251882132085650 1848 816275214283472499435 1849 375522193007592433660 1850 170741246275151256705 1851 76725641781123861086 1852 34073630849640401569 1853 14953115628604999152 1854 6483721579207326425 1855 2777319000830707788 1856 1175036222345808654 1857 490910680561895916 1858 202473192067340038 1859 82417745362310610 1860 33099578023807127 1861 13110468434726944 1862 5119632729316611 1863 1970139796117298 1864 746779174527855 1865 278673106962672 1866 102323922525681 1867 36943583008984 1868 13108723213092 1869 4566351787400 1870 1561442612068 1871 522890224290 1872 171804406115 1873 55020644580 1874 17331958485 1875 5261746110 1876 1590464161 1877 450027744 1878 131779277 1879 33568300 1880 9799038 1881 2095652 1882 649038 1883 102114 1884 37455 1885 3416 1886 1767 1887 58 1888 59 1889 0 1890 1 1891 95747934502509579263312730 1892 95747934502509579263312731 1893 71371375020998007685322568 1894 46994815539486436107332466 1895 28825680162940463271304010 1896 16863968891360089177239030 1897 9528620175209417383888731 1898 5238572464952551450040308 1899 2815561840025591373624966 1900 1484122008836633592239775 1901 768941550656065519401515 1902 392221157506860086749668 1903 197193156964923946484736 1904 97803315869499389567257 1905 47884838221636629639420 1906 23154470548753538901960 1907 11061606210051097408928 1908 5222258314306937300610 1909 2436858442394436540645 1910 1124035211788184520770 1911 512540944237153198290 1912 231034355723588160249 1913 102945120379920363061 1914 45339993819831904392 1915 19735757019589175550 1916 8489043969360795035 1917 3607605168638367744 1918 1514411709591572694 1919 627812975740319918 1920 256957741883453430 1921 103802717154616875 1922 41374081381386448 1923 16265339062989654 1924 6304363561462023 1925 2408091453734855 1926 906057725182740 1927 335627735091876 1928 122334967645901 1929 43845904916112 1930 15444693332820 1931 5340879295060 1932 1813079895438 1933 602723101545 1934 196616638790 1935 62500918770 1936 19550486565 1937 5889810029 1938 1768500336 1939 496284642 1940 144467875 1941 36457860 1942 10592946 1943 2240522 1944 691794 1945 107415 1946 39340 1947 3534 1948 1827 1949 59 1950 60 1951 0 1952 1 1953 280418620117853741708024169 1954 280418620117853741708024168 1955 209047245096855734022701601 1956 137675870075857726337378972 1957 84473630431405691488084860 1958 49440526163499629474817374 1959 27950194716709837996863663 1960 15376273535606614753473056 1961 8270663985324157445999667 1962 4363531351560563777344550 1963 2263149969715540476557844 1964 1155748354028112316969916 1965 581834803913982937833333 1966 289003487502547408001144 1967 141728808185486221444245 1968 68655859988869922614448 1969 32863886105935734468060 1970 15548763452926355674418 1971 7272557114787759025455 1972 3363122031087073744720 1973 1537757856243668526555 1974 695229232969049043826 1975 310777524075563642724 1976 137348294912063941144 1977 60007411332386306925 1978 25914130562782783048 1979 11059812343916034789 1980 4663961833602034804 1981 1942955398814919836 1982 799398923080213630 1983 324740972068730267 1984 130211865958507264 1985 51517891122287183 1986 20104785242428366 1987 7735718287165880 1988 2933388454255972 1989 1095726990611981 1990 402962032875216 1991 145823360513129 1992 51889604450520 1993 18147513572168 1994 6230619638970 1995 2100097137803 1996 693123705120 1997 224516323595 1998 70850117010 1999 22009874776 2000 6580697904 2001 1963103569 2002 546420000 2003 158145373 2004 39542412 2005 11436976 2006 2392758 2007 736615 2008 112896 2009 41287 2010 3654 2011 1888 2012 60 2013 61 2014 0 2015 1 2016 821578511126260089293299449 2017 821578511126260089293299450 2018 612531266029404355270597848 2019 403484020932548621247896309 2020 247639015480144922074488820 2021 144996249672193257750377334 2022 82012950687577357740246185 2023 45146345705180951508819418 2024 24301760538753570819429144 2025 12832619636910549734611205 2026 6662337033431415589398244 2027 3406207297558279971641622 2028 1716970877956868874220361 2029 854053840340192087082634 2030 419493715743270335806200 2031 203563176437339226634853 2032 97626342134787193336996 2033 46285604798926649516190 2034 21697925031129511697093 2035 10058596661903841303410 2036 4611403721959487496120 2037 2090810314147033234129 2038 937504166796850108676 2039 415704162991300766430 2040 182267522495414757925 2041 79012508352954340658 2042 33859415239434781992 2043 14341135186965998929 2044 6002329277837079108 2045 2481923919969750510 2046 1013626472166314037 2047 408756655196323410 2048 162709657963813224 2049 63910897885164777 2050 24762073718140080 2051 9459618308621622 2052 3561561485099733 2053 1320937988580526 2054 482349670330632 2055 173321393518025 2056 61240123883248 2057 21267413365926 2058 7250422294925 2059 2426776088638 2060 795286332360 2061 255828833825 2062 80152752464 2063 24731812326 2064 7339531885 2065 2175517550 2066 600688608 2067 172871569 2068 42831632 2069 12333438 2070 2552605 2071 783566 2072 118560 2073 43297 2074 3776 2075 1950 2076 61 2077 62 2078 0 2079 1 2080 2407969409295125052827266131 2081 2407969409295125052827266130 2082 1795438143265720697556668283 2083 1182906877236316342286070372 2084 726220616659315686188880013 2085 425379361534718729265095190 2086 240723645039189707200737519 2087 132594000349392855681786952 2088 71425634828242878630931041 2089 37748430024904948206929562 2090 19616952089630511532713379 2091 10040462188593097415858796 2092 5067361574763092923881813 2093 2524071314821489739377918 2094 1241660561461542616433991 2095 603537260427281638522704 2096 289980378986563336014361 2097 137757939885084653200314 2098 64719277518094597682415 2099 30073001088393618559908 2100 13822268997208460670105 2101 6284265743117073628686 2102 2826168168507769258019 2103 1257157858166285366136 2104 553090331865321265965 2105 240641183016480916802 2106 103526753634585717543 2107 44032525334100159948 2108 18511916003794297777 2109 7691186174695627446 2110 3157154344661984811 2111 1280100241662224928 2112 512520766728421077 2113 202562871610746114 2114 79002037813957587 2115 30393595338311268 2116 11529578443693077 2117 4310583631590662 2118 1587610464740823 2119 575700752972904 2120 205432352277049 2121 72083669276346 2122 24860536464099 2123 8416769304460 2124 2797836765813 2125 910518175710 2126 290907924711 2127 90500031024 2128 27739559001 2129 8171761010 2130 2407058067 2131 659357556 2132 188708885 2133 46335510 2134 13284711 2135 2720312 2136 832713 2137 124410 2138 45371 2139 3900 2140 2013 2141 62 2142 63 2143 0 2144 1 2145 7060047856454817331912175136 2146 7060047856454817331912175137 2147 5264609713189096634355506853 2148 3469171569923375936798838634 2149 2130419687234655895339360710 2150 1248354065122936509977075161 2151 706789164959149845852552819 2152 389539448114227968106408196 2153 209984168596188237956526588 2154 111067373050133312698741115 2155 57773216157164870742026257 2156 29601276033297336651951278 2157 14957424557496829611214882 2158 7460252628845335379859981 2159 3675301807442189578922095 2160 1789353793654960817455464 2161 861250113634136503529816 2162 409935292308333547821159 2163 192993575688760267324697 2164 89881912233376593246890 2165 41413366806467153454278 2166 18878368972164921935789 2167 8514197549565765636351 2168 3798942116790175899548 2169 1676841474583370741700 2170 732132765265925724727 2171 316156862782499658021 2172 135009908066504298814 2173 57003763762224443442 2174 23791968257222953825 2175 9814084083462298683 2176 3999952011766431120 2177 1610377142038250160 2178 640234795493700195 2179 251274862562067645 2180 97320433426967850 2181 37182412507628454 2182 14007811981419601 2183 5201206704576363 2184 1902532784753620 2185 685190720708652 2186 242838650736451 2187 84629431271649 2188 28989529154942 2189 9747925229490 2190 3218474515133 2191 1040248000319 2192 330137718296 2193 101990265608 2194 31058032575 2195 9083176517 2196 2659116018 2197 722706622 2198 205722441 2199 50064355 2200 14293244 2201 2896132 2202 884123 2203 130449 2204 47510 2205 4026 2206 2077 2207 63 2208 64 2209 0 2210 1 2211 20706869494801128932088054675 2212 20706869494801128932088054674 2213 15442259781612032297732547822 2214 10177650068422935663377040904 2215 6251792237922559070481011975 2216 3664686290110902519044458890 2217 2075831503040033287829620522 2218 1144727154762018655598689984 2219 617493269320908539896018773 2220 326870616752735497047396050 2221 170180605049515701047584320 2222 87285172123249922438918184 2223 44155807441885558737628323 2224 22051703337239716317031946 2225 10879229601146032506754950 2226 5304924986087925888361600 2227 2557726858666560623365153 2228 1219687886337402761618346 2229 575379489322839538584992 2230 268555860469889664841640 2231 124030830208038837309555 2232 56683915808964475581154 2233 25634720425096478426314 2234 11471606885707146227328 2235 5079509978348185748825 2236 2225276570875454866250 2237 964410998775510191256 2238 413425188225579825736 2239 175274469747360023087 2240 73476357185857213890 2241 30450477597393425590 2242 12472641411866339328 2243 5048132198132221605 2244 2018322532910340450 2245 796905323803722840 2246 310624957445122440 2247 119488115802394191 2248 45342282901635194 2249 16966475670849978 2250 6257337609253120 2251 2273472968721725 2252 813292253940306 2253 286310752696456 2254 99112004076712 2255 33724176730515 2256 11264098289930 2257 3694399575254 2258 1186035342144 2259 373934794513 2260 114729309250 2261 34713899700 2262 10079927624 2263 2933160503 2264 791028666 2265 223980130 2266 54028800 2267 15361557 2268 3080322 2269 937864 2270 136680 2271 49715 2272 4154 2273 2142 2274 64 2275 65 2276 0 2277 1 2278 60752886013114747805209321971 2279 60752886013114747805209321972 2280 45310626231502715507476774149 2281 29868366449890683209744226393 2282 18351964498779027504907707500 2283 10761420378167748392967219681 2284 6098482927316058553701046074 2285 3364900985483170666887517722 2286 1816303367884247494760568411 2287 962198865690401882010501150 2288 501395608072713138114294107 2289 257420424246243419675564193 2290 130369183878092082329269734 2291 65188115859488002310947927 2292 32204782153696127383596600 2293 15727383431514517684958004 2294 7595351957789850443199501 2295 3628465944031082416584708 2296 1715047482379085016252909 2297 802183224894632128377915 2298 371328765833643417325008 2299 170119819762828114211769 2300 77138184938657274057054 2301 34617382669082130674886 2302 15374759151344612727075 2303 6757385673110197382322 2304 2938741266861956308491 2305 1264450506536431807761 2306 538190226239141419154 2307 226563150575064402615 2308 94314560416168167828 2309 38816039415838040200 2310 15790071032178732333 2311 6347239285534274160 2312 2520524296508670165 2313 988482129956930115 2314 382713647795935524 2315 146234523251572081 2316 55122214679963106 2317 20489069839924770 2318 7506458809606187 2319 2709301915134486 2320 962810447656611 2321 336716942336049 2322 115794016985790 2323 39142091349663 2324 12987613333824 2325 4231879277004 2326 1349580249381 2327 422750392500 2328 128831007537 2329 38735670363 2330 11168537784 2331 3230741997 2332 864630030 2333 243552694 2334 58239807 2335 16492242 2336 3273143 2337 994005 2338 143106 2339 51987 2340 4284 2341 2208 2342 65 2343 66 2344 0 2345 1 2346 178303876727715987264460117881 2347 178303876727715987264460117880 2348 132993250496213271756983343732 2349 87682624264710556249506569516 2350 53888399984319496446866314260 2351 31610577655040092349062575686 2352 17921550607112754683421041793 2353 9893712170777894177267350464 2354 5343826861060758795693253701 2355 2833030377771433741555803240 2356 1477530267504874990691441872 2357 759306585640942827119670636 2358 384962217936381026351670988 2359 192722861708741686694428602 2360 95337011536441479292510195 2361 46626294399135086680200864 2362 22553543719163626538362767 2363 10793046301407876880019556 2364 5111112805270023837151854 2365 2395511118723394308442140 2366 1111318095405298003242138 2367 510343816581481177977462 2368 231996685572008600807169 2369 104397668078755629977568 2370 46502106657835873868325 2371 20502097466988158538192 2372 8945982721891786884948 2373 3862887809107114003356 2374 1650406822542448083472 2375 697583391670093292250 2376 291641755589848107883 2377 120577126015113832896 2378 49288533982604972935 2379 19915326313411390908 2380 7951970270258262570 2381 3136773151275728460 2382 1222017336928052886 2383 470014331515486214 2384 178412992291159665 2385 66811613879625920 2386 24672010229981397 2387 8980097284528328 2388 3220129942400016 2389 1136921532586092 2390 395034010279740 2391 134968993579818 2392 45329454609867 2393 14943097317024 2394 4837783010823 2395 1532733590700 2396 477072726282 2397 144417670956 2398 43153795998 2399 12355921422 2400 3553495605 2401 943830944 2402 264513801 2403 62708672 2404 17687964 2405 3474860 2406 1052616 2407 149730 2408 54327 2409 4416 2410 2275 2411 66 2412 67 2413 0 2414 1 2415 523470228309211183146132538770 2416 523470228309211183146132538771 2417 390476977812997911389149195038 2418 257483727316784639632165851374 2419 158284701100962427677822762898 2420 92879899165531275526119931956 2421 52680526229139116744895151589 2422 29097787010433884901986267232 2423 15726121713038265600139322202 2424 8343206025549696477009422199 2425 4354879274755496432180529866 2426 2240072578847994854196497862 2427 1136886679047681664273055638 2428 569819449634378176810627388 2429 282243081870297357860874807 2430 138230937298862063778755536 2431 66966676442392044628083438 2432 32100879461012707606225785 2433 15229269237986934110730720 2434 7151824623125686759420878 2435 3324904841173759227469026 2436 1530368001274181744291562 2437 697397036878356318219717 2438 314652237790128111071856 2439 140551113639039266373930 2440 62153454751131351726495 2441 27207462838391849511414 2442 11788460284188363854814 2443 5054958548861242889750 2444 2144894170626483677616 2445 900428984164280778511 2446 373910222068921761248 2447 153557058511582513326 2448 62353140165662262457 2449 25027962226210417860 2450 9927833031781561062 2451 3890618575870974066 2452 1505848430007812278 2453 575432432304085941 2454 217019479200133472 2455 80746090558618330 2456 29626389624445479 2457 10714346736592394 2458 3817457861877990 2459 1339215441784326 2460 462358925898156 2461 156964454588367 2462 52381818301392 2463 17157677997726 2464 5519630100825 2465 1737507954420 2466 537429419046 2467 161620567722 2468 48000771342 2469 13649401161 2470 3903144400 2471 1028965938 2472 286940123 2473 67447030 2474 18951462 2475 3685742 2476 1113768 2477 156555 2478 56736 2479 4550 2480 2343 2481 67 2482 68 2483 0 2484 1 2485 1537292873088850037153655419037 2486 1537292873088850037153655419036 2487 1146815895275852125764506223999 2488 756338917462854214375357028892 2489 465060965865678514940550922330 2490 272982040484325027460087901898 2491 154896712319754758563489919367 2492 85599552372928714880278871768 2493 46290691441185217437230665209 2494 24575820118239901658374297980 2495 12838025155995836103063868111 2496 6609625826353641204038477916 2497 3357932451398457961781390274 2498 1684927101963766595047320662 2499 835616790680165749724017605 2500 409809485617222866995509488 2501 198830664603395528285306779 2502 95465524285912801528408896 2503 45370458066546530395820523 2504 21347023220395070140904580 2505 9944673764360063562125712 2506 4587385981133954285882298 2507 2095452104356020484485117 2508 947828902170066947341416 2509 424532989442799473819625 2510 188278410540579277395204 2511 82673288814279513236355 2512 35938836617351647166460 2513 15464875514286918620110 2514 6586479608333313977430 2515 2775986245934273986785 2516 1157610837403149326432 2517 477535016796207795843 2518 194828713073206285464 2519 78596832501075616735 2520 31343821529842211076 2521 12353073759542380212 2522 4810010873623980938 2523 1849808295456733209 2524 702372818552873400 2525 263213774890302601 2526 97313996624341980 2527 35479948953576735 2528 12750448203845660 2529 4514343887346930 2530 1573742541355110 2531 539921570880573 2532 182145281269392 2533 60404966984691 2534 19661196580200 2535 6285640728879 2536 1966089163428 2537 604390060332 2538 180580437666 2539 53311240125 2540 15056725544 2541 4281502845 2542 1120384260 2543 310911415 2544 72466860 2545 20285550 2546 3906062 2547 1177533 2548 163584 2549 59215 2550 4686 2551 2412 2552 68 2553 69 2554 0 2555 1 2556 4515968752463518800863883219540 2557 4515968752463518800863883219541 2558 3369152857187666675099376995541 2559 2222336961911814549334870771612 2560 1366799018233138123005170654175 2561 802539026151637396110276645715 2562 455563388450529150066323705916 2563 251878507913030166289446851617 2564 136290656525018905169005138809 2565 72405975475035506067582634270 2566 37853078996094354185662398930 2567 19505658207496647426313491145 2568 9919326426455994565506710676 2569 4982705949537044728202302372 2570 2474083809422187611744215155 2571 1214964012521363899425402610 2572 590326042855025488411587714 2573 283881697555285348172976109 2574 135146099171256091020257703 2575 63704009731494749746764750 2576 29735901120983225929723095 2577 13746165683814265065061929 2578 6293425796232135304333398 2579 2853663017284134555594801 2580 1281506825655381544631475 2581 569932502387534793714480 2582 251004634671035084053704 2583 109460676327383672728395 2584 47261348616168888038390 2585 20200907904770845514610 2586 8546525752882966885145 2587 3578421553080777568068 2588 1482511127753445111872 2589 607606594073297295819 2590 246303457849220168705 2591 98727755747247288900 2592 39121671016471503029 2593 15320912372547691227 2594 5928041191172558744 2595 2265465794452437615 2596 854816542658275205 2597 318343502371362426 2598 116963775151825070 2599 42379279277214165 2600 15135434640136160 2601 5325587782282320 2602 1845064865409927 2603 629098613665998 2604 210917357070126 2605 69515846205225 2606 22486435071855 2607 7144790057106 2608 2220848431323 2609 678568890561 2610 201448027770 2611 59122104685 2612 16586087259 2613 4690480300 2614 1218450300 2615 336510595 2616 77780490 2617 21693118 2618 4136097 2619 1243984 2620 170820 2621 61765 2622 4824 2623 2482 2624 69 2625 70 2626 0 2627 1 2628 13270012942708831885430137279857 2629 13270012942708831885430137279856 2630 9900860085521165210330760284316 2631 6531707228333498535231383288704 2632 4018092314824508286461706410600 2633 2360015344994194464021729647448 2634 1340191964462164587060511933072 2635 741337818848026174727112141656 2636 401362281785508285781230148548 2637 213368454922461518593205801470 2638 111630694876383765306120898001 2639 57572140189945965997887171516 2640 29305392974892264673031553055 2641 14736355244314567084022470214 2642 7325650957973429634973846755 2643 3602064805337208619090356928 2644 1752618965581359418359956669 2645 844099298359735659173165664 2646 402508853888739427914296356 2647 190069245773215421014813200 2648 88891255212470853811597152 2649 41176980918145064929493568 2650 18893819684743968760499004 2651 8587416779877704444175672 2652 3866147175274322150805600 2653 1724058481258034346127794 2654 761479523319152511157095 2655 333090979275269128767924 2656 144285672315448829404225 2657 61885436699463199199610 2658 26278470235182189790685 2659 11045666530213533593152 2660 4595051202657899164203 2661 1891534183257269412188 2662 770326191727901427430 2663 310295299756577011416 2664 123597926638132628582 2665 48670929534809151484 2666 18942129699712780938 2667 7283792723885210840 2668 2766400784506814506 2669 1037408030341289670 2670 383971214902551821 2671 140212208405800300 2672 50492277891053235 2673 17922845471692910 2674 6267933748429143 2675 2158312217890752 2676 731428609076697 2677 243731506275600 2678 79843560338844 2679 25669359148368 2680 8106865702296 2681 2504355185952 2682 760627617420 2683 224384649944 2684 65472639600 2685 18246141874 2686 5132084615 2687 1323544020 2688 363823825 2689 83400602 2690 23177133 2691 4376128 2692 1313195 2693 178266 2694 64387 2695 4964 2696 2553 2697 70 2698 71 2699 0 2700 1 2701 39004474517326916925520791131352 2702 39004474517326916925520791131353 2703 29103614431805751715190030847036 2704 19202754346284586504859270562792 2705 11815509174272411543298187156580 2706 6941878915769226830506780631028 2707 3943609981476748421006291934804 2708 2182448782096692369317962078772 2709 1182232354697045671203332138808 2710 628888362712066263664244344230 2711 329263840972635731170099099151 2712 169953940736612011885127024166 2713 86589993075281947903861744626 2714 43586890615913679494983655951 2715 21692201927362552271000726355 2716 10679432835684206202861745968 2717 5203227717466625768618299472 2718 2509682579351040908714733549 2719 1198654058240677721613646188 2720 566994367996466069339963680 2721 265663504668471208628883372 2722 123308533189581576496173756 2723 56700439210511818853571168 2724 25829861197233018240400932 2725 11657311117092431773272000 2726 5211983031231015133774134 2727 2308414813895574817939233 2728 1012744876681423854200610 2729 440070660322091642407214 2730 189379916662808143843905 2731 80701210811640323848605 2732 34048577817145780846528 2733 14220722909519225484792 2734 5878573398706321643655 2735 2404730187577790464210 2736 973226896291845468036 2737 389598077682388423440 2738 154229775029134889122 2739 60360648226098631086 2740 23348055667117049700 2741 8923317906782665096 2742 3368517937062979092 2743 1255553967994902435 2744 461904944150364286 2745 167653659762559530 2746 60010883776119555 2747 21173517608330087 2748 7360293667175568 2749 2519243527560480 2750 848628412470825 2751 281087749330884 2752 91530444245760 2753 29249377352988 2754 9182528720964 2755 2819390587200 2756 851278368724 2757 249562761648 2758 72404609430 2759 20046027089 2760 5608425810 2761 1436061390 2762 392940593 2763 89340237 2764 24740640 2765 4626440 2766 1385241 2767 185925 2768 67082 2769 5106 2770 2625 2771 71 2772 72 2773 0 2774 1 2775 114677148186439520720469807592881 2776 114677148186439520720469807592880 2777 85573533754633769005279776745845 2778 56469919322828017290089745898736 2779 34753550063034440536460798457912 2780 20424425975253038744392934420672 2781 11607185735273105610595235960316 2782 6426468018883934831776785185320 2783 3483074464806833108885123190480 2784 1853969674695120147106248906286 2785 971361841737505008397062012557 2786 501783379261462464017789743312 2787 255883485950156796828955923701 2788 128932647672913053352706988210 2789 64237343286182232672828173180 2790 31663221761946899245983497616 2791 15447224952801927409226217757 2792 7461337255233306066268037712 2793 3569138058877043484750825601 2794 1691115169770214228309774560 2795 793791974857531367407208680 2796 369152578339954930199954616 2797 170097167650553479213673832 2798 77659212474250703330670312 2799 35131323343879470944228076 2800 15746790232507869343325010 2801 6993047332750877885887911 2802 3076734238734013715852400 2803 1340993641197771109706563 2804 578939508175630754069262 2805 247547553704706931657348 2806 104820270036393330815520 2807 43946914132379562328651 2808 18240485826046685323260 2809 7493606127655991017913 2810 3046536020235614370432 2811 1225434651267280950818 2812 487576057628689017100 2813 191847106749336851696 2814 74629924279183543960 2815 28694013813419297478 2816 10900758116021933782 2817 4090404178307345343 2818 1515535265088904400 2819 554232581481806721 2820 199970413317882410 2821 71154119723112348 2822 24956459888147312 2823 8623992419432313 2824 2934313867346400 2825 982611002925861 2826 323539895540160 2827 104733213102048 2828 33269617488312 2829 10383378269088 2830 3168961766600 2831 951286786476 2832 277166569970 2833 79962390663 2834 21995382512 2835 6121719843 2836 1556414830 2837 423953796 2838 95612800 2839 26386763 2840 4887322 2841 1460198 2842 193800 2843 69851 2844 5250 2845 2698 2846 72 2847 73 2848 0 2849 1 2850 337252779926837166106515094143507 2851 337252779926837166106515094143508 2852 251679246172203397101235317397662 2853 166105712417569628095955540651891 2854 102248547922729435844304711346870 2855 60107752687682820346282829485374 2856 34171442864628312943619729487818 2857 18927734605764444978045245842142 2858 10263942424568441090341671876666 2859 5466579195796219220343760975540 2860 2866112563947001250167824678789 2861 1481721351727923647440848041748 2862 756259403301724306232619848802 2863 381426862317505585691079040981 2864 190238680754079609542001932310 2865 93880154605401889616139619664 2866 45858808128364628780068726343 2867 22181474063986350877043408772 2868 10626448307540686049334403126 2869 5043133941414209239507416455 2870 2371319077449848615659156734 2871 1104843304197210824556636238 2872 510106740029080908135708342 2873 233392116865428753818757246 2874 105822838345246506991525650 2875 47548158982367405261758404 2876 21170578538244925774967427 2877 9340101399753920601677928 2878 4082794664539285321935854 2879 1768114558827411961720755 2880 758512872100564674426106 2881 322300647593247521198672 2882 135626449792554358028193 2883 56512608062493904218064 2884 23312573628505036194760 2885 9519157909878727518981 2886 3846653151191069920682 2887 1537975724594047483968 2888 608270024206118698554 2889 237911149047582989190 2890 91999952764010383976 2891 35163284182224203712 2892 13279624306519494673 2893 4953735103716001834 2894 1824633609015754170 2895 663360512090774081 2896 237944224203737422 2897 84171470720820048 2898 29349818466422699 2899 10083037130361300 2900 3410747575349526 2901 1135504815388827 2902 371700494901078 2903 119624194974654 2904 37777221091830 2905 11722020106006 2906 3556316817042 2907 1061475266948 2908 307392659779 2909 88193097960 2910 24104369966 2911 6674292467 2912 1685033658 2913 456959824 2914 102232065 2915 28118706 2916 5159067 2917 1538143 2918 201894 2919 72695 2920 5396 2921 2772 2922 73 2923 74 2924 0 2925 1 2926 992081497804863208806272348440575 2927 992081497804863208806272348440574 2928 740402251632659811705037031042913 2929 488723005460456414603801713645176 2930 300900923783093209754217225552535 2931 176936006600570197156283566762140 2932 100623768500895268714641955412826 2933 55759724072076316333933609573128 2934 30252073388644007278017454050786 2935 16121702011651784169970119109770 2936 8458226218932561049804383529855 2937 4376038235355419432187599191356 2938 2235387619834617523228002705513 2939 1128498809090912596328695471586 2940 563427587352614266245152731455 2941 278359251183786400479936003120 2942 136141916906744051774004964131 2943 65939096365720440060890662038 2944 31635313993801476108530941341 2945 15037154295941602041314519240 2946 7082520852365276615828375835 2947 3305862684203705167423479876 2948 1529280170921986468185251038 2949 701151489888427797945565896 2950 318614028379529136637089150 2951 143496590876979484548099150 2952 64051332975855457043364477 2953 28333651131979056954895572 2954 12420379328948766459670219 2955 5394958034906719218207390 2956 2321765057094281183566185 2957 989862722774186375072864 2958 418024048474314863817237 2959 174837242611127796428694 2960 72410827252562306423805 2961 29691634908694710881520 2962 12051566038877332285059 2963 4841085555595627202792 2964 1924138104792486067524 2965 756521255356974292920 2966 294162427434428199580 2967 113087946968631390654 2968 42971654080325715717 2969 16134259100905004844 2970 5983736289085757835 2971 2191274282294736090 2972 792056961166018579 2973 282469202558161872 2974 99346630608821799 2975 34441941224063150 2976 11764412312652225 2977 3956617942251624 2978 1309674687389847 2979 426246171927444 2980 136392650909190 2981 42823656920360 2982 13212139117494 2983 3984960561582 2984 1182726351709 2985 340450646580 2986 97146714795 2987 26383694334 2988 7268583177 2989 1822364544 2990 492058645 2991 109212180 2992 29939754 2993 5441972 2994 1619154 2995 210210 2996 75615 2997 5544 2998 2847 2999 74 3000 75 3001 0 3002 1 3003 2919102839611001046292805620867782 3004 2919102839611001046292805620867783 3005 2178700587978341234587768589824869 3006 1438298336345681422882731558782032 3007 885718166390384816027279015831760 3008 520960078112451414021410960976979 3009 296371392429033132708835346773758 3010 164299430257281887933260125851316 3011 89183312439818928274534325960832 3012 47553959744734835048648051328720 3013 24965362148810050890796332857849 3014 12925848120735408338442998086578 3015 6608272517323649197598211042566 3016 3339123092711934692309919085137 3017 1668806694615615499165459119755 3018 825376221693530768601980376504 3019 404165968617958851062758684038 3020 196009537975196062295936983011 3021 94171403440370974474291739577 3022 44830466772510408480617499640 3023 21149786222285257797572701704 3024 9889290094505227204663078423 3025 4583351755421669288072931426 3026 2105617752251522790889136692 3027 958875042838434984012362400 3028 432840990452556838155786504 3029 193672219974151729023432027 3030 85893310941048644563801782 3031 37755249768223478015662658 3032 16447019930286468302229915 3033 7099833579150139877200901 3034 3036777878563515467486832 3035 1286851495769105795176274 3036 540175578858106487491953 3037 224577945742357113679605 3038 92459895475096912793196 3039 37689137092351984965852 3040 15207982666938979166599 3041 6073364078864788016808 3042 2399895372704672588620 3043 938116095834732614436 3044 362669320943555130442 3045 138623186397432605799 3046 52372634408221926018 3047 19551503139715457310 3048 7209706045601474211 3049 2625187077644433887 3050 943500553957554504 3051 334566164740875998 3052 117001651567472775 3053 40332549870061901 3054 13698403016399352 3055 4580933958608904 3056 1507744531819683 3057 487923365448090 3058 155246187509476 3059 48465054403152 3060 14868576038704 3061 4458671131083 3062 1315986274630 3063 376563854706 3064 106876228587 3065 28844624949 3066 7907149248 3067 1968871970 3068 529353891 3069 116567672 3070 31853274 3071 5736338 3072 1703310 3073 218751 3074 78612 3075 5694 3076 2923 3077 75 3078 76 3079 0 3080 1 3081 8591299535354652688143556684853307 3082 8591299535354652688143556684853306 3083 6412598947376311453555788095028438 3084 4233898359397970218968019505203492 3085 2607777941374925591235703458328895 3086 1534237693307177570358839954401644 3087 873108212600211035644136552773105 3088 484220096659510866398300812718568 3089 262964822047940693348191265835294 3090 140294744485742898640817414616090 3091 73700029641848754524134807126129 3092 38185583925188562027840090568680 3093 19537797379790270277888544754843 3094 9881098683666576444733838625694 3095 4943142564439246440280087548510 3096 2447449944649396478533647206624 3097 1199853503109352896907409779335 3098 582633712058584917072251103858 3099 280305877975451153831137663254 3100 133637276668115657528874920180 3101 63146553777969833737627978539 3102 29576583133239455849920102180 3103 13732735250037755968937547473 3104 6321179158702675261458263784 3105 2884570112694093780262106650 3106 1304986412828449135229545854 3107 585280140468419260349537931 3108 260218059048965506653381672 3109 114683900247638944178088769 3110 50098819144527309327719730 3111 21690755727440159737086086 3112 9306791497740315844570240 3113 3956884301384585639679897 3114 1666782339732069479877386 3115 695528477078713058513460 3116 287470948487866771907916 3117 117663761128254586055655 3118 47685020078570679061712 3119 19130501574292885245651 3120 7595987613514021507240 3121 2984402811519173464616 3122 1159954213705678359990 3123 445884252417068270197 3124 169465483462723819536 3125 63663428333797682445 3126 23632591019689739526 3127 8665606847931322540 3128 3137587326016727712 3129 1121334637588972331 3130 395398596804821050 3131 137501533761355926 3132 47134029047545700 3133 15918948235274247 3134 5293734645664116 3135 1732621853426805 3136 557554499545736 3137 176412267203970 3138 54762558058942 3139 16707408563411 3140 4981517381160 3141 1462268670001 3142 415970021490 3143 117437770422 3144 31499017536 3145 8592669865 3146 2125038696 3147 568952945 3148 124313452 3149 33862716 3150 6042470 3151 1790691 3152 227520 3153 81687 3154 5846 3155 3000 3156 76 3157 77 3158 0 3159 1 3160 25291409899803750802286391976502211 3161 25291409899803750802286391976502212 3162 18878810952427439348730603881473773 3163 12466212005051127895174815786445413 3164 7679733475697861069351343738291572 3165 4519375364367638871260187737015331 3166 2572726903699679814739187680314975 3167 1427377326333202413626183465967868 3168 775524388344561551032156460078037 3169 413974369247248479341229498578673 3170 217604262043201930109720840233340 3171 112823963274119223965198142174699 3172 57771720177668761191014880862407 3173 29242834948603892996329496422876 3174 14642993688040952722894702745217 3175 7257587624164226239907304461409 3176 3562041501265023381253454340188 3177 1731811347666394882554965809041 3178 834285678640175748888669470310 3179 398320567888926328118681109526 3180 188505412803620998078790387913 3181 88438106780235718437623344092 3182 41135400885467584580977920260 3183 18970373843563209438537101769 3184 8674247639534034950795711430 3185 3932652180697004334370008442 3186 1767788340362940428987909715 3187 787864008953945047454520120 3188 348118027286852349580275092 3189 152485049340998477777262459 3190 66209212510446683189807334 3191 28494357595619217754603450 3192 12153509064534788222407707 3193 5136819528446988537639978 3194 2151189089715759319324007 3195 892464278574536126052165 3196 366742988855435253390966 3197 149250781417252388476993 3198 60141538793275596237399 3199 23991032675483780914098 3200 9472115903185743711071 3201 3700576887485217308457 3202 1430244037254653933634 3203 546708592503320024305 3204 206626395215177891199 3205 77191749066562014582 3206 28495304904522749123 3207 10390733406747604425 3208 3741379247244037266 3209 1329727962011460835 3210 466290387465953628 3211 161259295374942804 3212 54972842425858331 3213 18464026967922762 3214 6106191524885826 3215 1987524233102779 3216 636044612017740 3217 200139821617032 3218 61782703908593 3219 18746037031902 3220 5557877179650 3221 1622658447001 3222 458922028068 3223 128890759464 3224 34359336713 3225 9327950346 3226 2291366232 3227 610967029 3228 132464820 3229 35971614 3230 6360677 3231 1881378 3232 236520 3233 84841 3234 6000 3235 3078 3236 77 3237 78 3238 0 3239 1 3240 74471367333926485356188553908612137 3241 74471367333926485356188553908612136 3242 55592556381499046007457950027138364 3243 36713745429071606658727346145664512 3244 22621413005997434135820214312344580 3245 13315559112276528438736554527175408 3246 7582474097246626425906210845584192 3247 4208448310245464955759027322915968 3248 2287574344534426003613866648490824 3249 1221747037298536661678610144022320 3250 642592756158021659877962342289616 3251 333398685679855886681255541769584 3252 170846666733104419345717962848536 3253 86551588688050063575205205113368 3254 43379709770944242657625117928620 3255 21522280886217076144283019789552 3256 10574833321075326280042167165556 3257 5147475850509728538833351235294 3258 2482960018270924291246193233837 3259 1187113781355778829461215785580 3260 562643257800908410612437036883 3261 264389995935367362134922971178 3262 123187289026514497912778007097 3263 56914209288183154617595481496 3264 26074934606744744524358951575 3265 11846156222018565702247552794 3266 5336772422818594656833940091 3267 2384044573530585703997321244 3268 1056002214834737972883656557 3269 463771183826646797232149070 3270 201928993370346242239329103 3271 87158798944175229897270528 3272 37290434964812976239658937 3273 15812766905281558169823216 3274 6644888279477999165731480 3275 2766793562172233821363344 3276 1141325762175575374700536 3277 466353691039222113562344 3278 188719944807763652410972 3279 75619669508303079257280 3280 29997047487325520222908 3281 11777553827542265711424 3282 4575770774587085375176 3283 1758729331853201976048 3284 668567491886690175520 3285 251293545531986027832 3286 93363594478847402092 3287 34276416910060532208 3288 12430466165041350244 3289 4451384043526322250 3290 1573442370827792191 3291 548745500907342180 3292 188741566390473025 3293 63991086473465790 3294 21376079490644395 3295 7030719814504680 3296 2276007910703893 3297 724388468001822 3298 226700973692521 3299 69597818952180 3300 21003274895839 3301 6192456596586 3302 1798315835869 3303 505688657472 3304 141298052155 3305 37438679058 3306 10115926459 3307 2468375316 3308 655511293 3309 141037470 3310 38183587 3311 6691272 3312 1975453 3313 245754 3314 88075 3315 6156 3316 3157 3317 78 3318 79 3319 0 3320 1 3321 219333623772940705482181740240713080 3322 219333623772940705482181740240713081 3323 163741067391441659474723790213574716 3324 108148511009942613467265840186436432 3325 66648287051517739982715021992618000 3326 39240395516167039021071335632122660 3327 22352067525199506898081465001369296 3328 12410534199924139929492093996862112 3329 6748934068388552455731043825703064 3330 3606313065378976841907273007255600 3331 1897893001985065840094054160497480 3332 985340035164694951612150816995192 3333 505299297953424759069726053626624 3334 256195690318623228158983269592208 3335 128520902502624629730845393928420 3336 63826742699301732668982286954120 3337 31394480493499239875598021649496 3338 15299557077847761472523817790206 3339 7389239589011239440068808626107 3340 3537609975416656363020434839070 3341 1679120480700602490623020353930 3342 790259961210364709639318634055 3343 368819410318309163249026561253 3344 170702494121273144409286115676 3345 78354479776197056589744638500 3346 35669048872740080794260555785 3347 16103498065195307315315216913 3348 7210069692464750565904282966 3349 3201339628342003640184007562 3350 1409526085819509111838193805 3351 615366061441071693947357215 3352 266365072040595909057266720 3353 114304442649611920475549208 3354 48623311764968108648114401 3355 20500755425958691412547200 3356 8566083237982898587092120 3357 3546662758501557868023448 3358 1454841267465677307798296 3359 591149251521560394249132 3360 237895835781798853840480 3361 94798512995012760463880 3362 37398337146492935718084 3363 14603072712122595831424 3364 5642560327314213519128 3365 2156951392693639944480 3366 815496007195142116120 3367 304858466361590566340 3368 112652098398391408392 3369 41134454664563188264 3370 14837119876017684050 3371 5284595383674863865 3372 1857908210068991626 3373 644469773758068590 3374 220474752767733645 3375 74348193360082015 3376 24702466562755940 3377 8081098975912332 3378 2601998604109723 3379 823678187715131 3380 256392874453650 3381 78286444817470 3382 23499444164543 3383 6890310029421 3384 1990480611232 3385 556555380680 3386 154726096305 3387 40750796749 3388 10959668834 3389 2656606398 3390 702704905 3391 150047495 3392 40502340 3393 7034572 3394 2072999 3395 255225 3396 91390 3397 6314 3398 3237 3399 79 3400 80 3401 0 3402 1 3403 646127582088681087104424825527569497 3404 646127582088681087104424825527569496 3405 482386514697239427629701035313994781 3406 318645447305797768154977245100419984 3407 196404603872780982164804273080663700 3408 115663984398189069659182119254722608 3409 65904025337638861799456967892857972 3410 36605163146747189746975003265242496 3411 19914695753083270322654588435032248 3412 10646782556168706006986265256617600 3413 5606268551174064553068440277672656 3414 2912508452615458599643070613919344 3415 1494656187841662952091441216790432 3416 758419760311769531390033183829656 3417 380795250174343370748445005866820 3418 189293719659043039651324843248912 3419 93205079362220902713863714625116 3420 45473260078570648447955631530286 3421 21989097073907930604812619044889 3422 10541169609654752209337175041720 3423 5010419515359566641665780900753 3424 2361670059433148059629047781558 3425 1103990129624601115396319500430 3426 511847084611272424596741311952 3427 235375688638039349167256227875 3428 107358625420223180553454194914 3429 48569696451570897442654895286 3430 21794075951561373397805273448 3431 9699307950488813008210331939 3432 4281051800546556970651862730 3433 1873872196582990748358691758 3434 813347100163957421410588448 3435 350041668113869716044948745 3436 149357726957917618815116832 3437 63175840647315115575134825 3438 26487201070322799752475504 3439 11005866123845449058996976 3440 4531604376898431032130008 3441 1848633634340990077655724 3442 747045782615074310266080 3443 298993853880300009393548 3444 118498193947020980298864 3445 46494945386378559721644 3446 18057120624694006315856 3447 6939656847191984059080 3448 2638551905376268368312 3449 992238053516179973612 3450 368948414284237015440 3451 135607591656474669228 3452 49252828046628765050 3453 17670897874408396971 3454 6260465171996585160 3455 2189308224632644331 3456 755395035553987650 3457 257051821203570690 3458 86222795233163120 3459 28495969459924713 3460 9272603268971382 3461 2969824709453642 3462 935111418605400 3463 289539660526449 3464 87933786725726 3465 26256476043378 3466 7656861297024 3467 2200476498155 3468 611825171298 3469 169245090174 3470 44310121784 3471 11862387471 3472 2856620130 3473 752671142 3474 159511392 3475 42931665 3476 7390898 3477 2174100 3478 264936 3479 94787 3480 6474 3481 3318 3482 80 3483 81 3484 0 3485 1 3486 1903821367984370378973123565306390657 3487 1903821367984370378973123565306390658 3488 1421434853287130951343422529992395876 3489 939048338589891523713721494678401177 3490 578902667325668882074193431384162680 3491 340997839494463026424838340109683788 3492 194353194682232252119759218390884724 3493 107988072474934854513059063763777592 3494 58774514530959912137922510701129868 3495 31437264581127286706615830614302020 3496 16563082833038657837879067158214716 3497 8610060375428557784318171565350428 3498 4421644089028288878801360684806684 3499 2245372063942723699859698103848116 3500 1128340386238486908409845065020520 3501 561422156442017708116932043808772 3502 276715546564496474305948166565748 3503 135153646189103688920531406411666 3504 65432729831545504049810704271947 3505 31407397217228033997330516744830 3506 14949050237615288960189291840908 3507 7056630083886955332888849918383 3508 3303890498335935635455797298758 3509 1534363483916116266626327705678 3510 706844750264748226659493289325 3511 323014728871291970676554010334 3512 146427969201904904620097082087 3513 65844964281691248111492509011 3514 29370035831192911058432555234 3515 12994216029573793698185750995 3516 5702087683048546912268590028 3517 2481560978921023268564830608 3518 1070994214388120225571778553 3519 458331055380114901391022018 3520 194471273576847688586055280 3521 81802186195922385593597769 3522 34107680495084620711941472 3523 14094741171708838986332936 3524 5771845790420830881810244 3525 2341829265248315617069880 3526 941247559642099840286688 3527 374697436960304559115292 3528 147706831640646970298964 3529 57646462455310543405888 3530 22268980846434005941020 3531 8512965163555715315932 3532 3219622168223819651552 3533 1204359902079494241412 3534 445462671191076614012 3535 162869020516685502750 3536 58843359032431201601 3537 21000963688214248362 3538 7401222761169792220 3539 2574670778251863741 3540 883705767969636370 3541 299139758386056290 3542 99814762955724007 3543 32815333913514218 3544 10622143013107245 3545 3384253034984105 3546 1060000083609414 3547 326494538804737 3548 98632188960636 3549 29298016981264 3550 8497925736755 3551 2429715766588 3552 671819349557 3553 184929146649 3554 48131790788 3555 12827436345 3556 3068997862 3557 805537482 3558 169446067 3559 45475442 3560 7760575 3561 2278841 3562 274890 3563 98267 3564 6636 3565 3400 3566 81 3567 82 3568 0 3569 1 3570 5610824882652789101159297569379125339 3571 5610824882652789101159297569379125338 3572 4189390029365658149815875039386729463 3573 2767955176078527198472452509394333504 3574 1706665994055618888768558042696176125 3575 1005522483296933220704191639292253840 3576 573264460783495112935077329626890224 3577 318631743496329484116939144144313568 3578 173492106758072174372316478816076568 3579 92841284232969945290564095139126824 3580 48940951450098662021378347894084260 3581 25456709326581475368323412872646528 3582 13082042779943086435961156594975556 3583 6648254429600093830584647610583696 3584 3343642018276041743233139964604608 3585 1665188184129787243666354881968240 3586 821554407768821569067493694190744 3587 401694151702196646335978410536054 3588 194699521495258356900750946110025 3589 93571207920472138032699727225476 3590 44596825068539379020030247857451 3591 21081848005039678650000173035146 3592 9885537352975409387243933813863 3593 4598434283508273423184553488560 3594 2122062518823705827695590606155 3595 971529056301045817052202179468 3596 441271065705684656449165818390 3597 198839341754606342281216381132 3598 88886301003199774714179252822 3599 39417156523127643962933548050 3600 17339249038459979690418153783 3601 7565559713013709635936162208 3602 3274038794498065766660624235 3603 1405140974585047822276550162 3604 598006542000194809509738347 3605 252344574001005211111173840 3606 105567806124995287406774857 3607 43778559252448683538785624 3608 17993774138652070931366844 3609 7329049492115747209774272 3610 2957785407301132104747220 3611 1182506264734611768848736 3612 468249310412169517378376 3613 183612242637201385156160 3614 71282892605430952322064 3615 27392445832998699541264 3616 10416807981896589264624 3617 3919105084485199358832 3618 1458380147149797334680 3619 536613895744694204530 3620 195176886037871891667 3621 70150260865403342156 3622 24906642760016596697 3623 8732231054720276814 3624 3021973303832711965 3625 1031868535164428304 3626 347487762625124217 3627 115347433281277716 3628 37725861225960682 3629 12148417290569604 3630 3850527228837050 3631 1199779738657622 3632 367642004892309 3633 110481638066944 3634 32649540350817 3635 9419733339720 3636 2679704019996 3637 736878456316 3638 201856462620 3639 52231670414 3640 13858318109 3641 3294342144 3642 861435697 3643 179868840 3644 48137640 3645 8143932 3646 2387308 3647 285090 3648 101831 3649 6800 3650 3483 3651 82 3652 83 3653 0 3654 1 3655 16539320523461975633674292210615157006 3656 16539320523461975633674292210615157007 3657 12349930494096317483858417171228427543 3658 8160540464730659334042542131841698164 3659 5032439617387909493930561559153126080 3660 2965627952068067963522475453162714861 3661 1691219980525887182523031720131902352 3662 940330214516119590636978266322225168 3663 512205390470881787446523602023571944 3664 274224469499654532411336841556208120 3665 144632695524453641308206109985174116 3666 75275653415000882670696949867485024 3667 38709368511540609581680858251071736 3668 19686447535302126818733954362817068 3669 9909017166683092470124305413820600 3670 4939216571229253139106442885873272 3671 2439208329314177070472164109046160 3672 1193880401251014749537324510732610 3673 579320623689131469905058280967895 3674 278754785561721042437131089316390 3675 133029646918395444549049622574390 3676 62973416061423006886379970171219 3677 29572901644947897129105961535051 3678 13778156709375354443165168825208 3679 6368991121084512651410197893750 3680 2921090300098899238869032831877 3681 1329285771870554571776478586800 3682 600188439520587068892225844590 3683 268870414566308980010097154510 3684 119500217291774768480126478150 3685 52691823773242658038462619595 3686 23048356575561284130011063120 3687 10000628455616948308868447310 3688 4303966562516256617316359175 3689 1837062200603043863422546755 3690 777583194017185639544561100 3691 326353419893000753739221736 3692 135798092764542146496037129 3693 56015071753343471696681052 3694 22901237147431111879488000 3695 9278727093593656053148208 3696 3724956744044429179272420 3697 1481428291065739325995560 3698 583559094106095689369040 3699 227639133725696604824760 3700 87917337860927472449400 3701 33610083106598630403976 3702 12715340171011320768504 3703 4759257126450133528032 3704 1761918293370037299350 3705 644975155927062277533 3706 233387885354836622514 3707 83454617422351476306 3708 29478768262244454033 3709 10282383253115422185 3710 3540256967063429032 3711 1202664435770021154 3712 402936229949439351 3713 133070039379632168 3714 43300050033745530 3715 13872078869517402 3716 4374409069127226 3717 1356019574055489 3718 413400202223232 3719 123590295047050 3720 36338463991203 3721 10428952960110 3722 2952045184070 3723 807363157770 3724 220109493660 3725 56626383345 3726 14958688896 3727 3533277234 3728 920501947 3729 190797450 3730 50922318 3731 8541302 3732 2499588 3733 295539 3734 105480 3735 6966 3736 3567 3737 83 3738 84 3739 0 3740 1 3741 48763733724885023891037362712600616695 3742 48763733724885023891037362712600616694 3743 36413803230788706407178945541372189152 3744 24063872736692388923320528370143761524 3745 14842043089938821279574091771603906065 3746 8748314290528003475939635745752619120 3747 4990282644682274763008517919630305549 3748 2775544458623974391372095920277267872 3749 1512449302143325012039518864444018744 3750 810100008598432676437727358589157400 3751 427486392102751780094334488136619460 3752 222618964712550006320506806698100432 3753 114552554091556638101316788329339604 3754 58299821652794238193566742350109248 3755 29367883509872662960495533048033980 3756 14651236570024375472779441213164240 3757 7242227645256359071289414576170752 3758 3548339002090268253117811288611030 3759 1723690450337974462277913409329585 3760 830375887214370140208516090248480 3761 396780402168564268191539276022585 3762 188081847463815663417077839109366 3763 88452714961895328625302225171144 3764 41274043836044864424863047709768 3765 19110307779387809087512057106175 3766 8780051890998068056888053342840 3767 4002865298141900072570409694167 3768 1810872330392968336585629604500 3769 812904583476691853691279707780 3770 362086341230638996329024539550 3771 160024320182862126760591243595 3772 70167570088768732188916321920 3773 30523474435470409971596318135 3774 13171779753009817533137343150 3775 5638055659306081978162708260 3776 2393568103375683584724334740 3777 1007735676896824607107127349 3778 420707810008097574805750856 3779 174137411126295495865885197 3780 71453152967665709187041120 3781 29060591268159693316699860 3782 11713124470277808311087648 3783 4677925829662842111216300 3784 1850838282578056568570400 3785 725329951892716327119120 3786 281492653651389770125440 3787 108160774680022007346104 3788 41138179754681844532176 3789 15484179692644401368672 3790 5766178354713176828850 3791 2123864365706018322635 3792 773533342908206678304 3793 278491454913629546979 3794 99079418718899946738 3795 34821186305677502280 3796 12084544329485041400 3797 4139753607663027093 3798 1399224846420179864 3799 466426601219965893 3800 153260360616413180 3801 49618292401009140 3802 15815912167653786 3803 4962222793208121 3804 1530433095913152 3805 464223429033845 3806 138075057866460 3807 40394273850503 3808 11532717635340 3809 3248446701530 3810 883655181570 3811 239775134115 3812 61333334904 3813 16132363221 3814 3786449612 3815 982876875 3816 202250060 3817 53833626 3818 8953022 3819 2615769 3820 306240 3821 109215 3822 7134 3823 3652 3824 84 3825 85 3826 0 3827 1 3828 143801214724243338894845383828477461126 3829 143801214724243338894845383828477461127 3830 107387411493454632487666438287105271974 3831 70973608262665926080487492745733082908 3832 43781634678630787317054983802900749215 3833 25811490741349216197368911458608274636 3834 14727479297256123630725937513126682142 3835 8193903192786420526422723766727100699 3836 4466715704584795142746782902930044278 3837 2393520539505713086976478488507637750 3838 1263684853858068971280352494516156946 3839 658452272649838068616452817365518574 3840 339032291168079656741308347597659942 3841 172666058894292050328551586878789866 3842 87045442945656987460306007851525530 3843 43462268232711036754455357336286022 3844 21503393647606390195449850925245530 3845 10546045720748105540842012999641012 3846 5128466627244040260392496302751705 3847 2473442188277376329344082333221780 3848 1183347222985207739083145738118090 3849 561669890475586203649091084782829 3850 264518620808942270249327422698466 3851 123615444470977071032688761050476 3852 57326465565738797744737526482925 3853 26382677618083674350498482536492 3854 12049556431552033247304069078990 3855 5461497508302896926400795825817 3856 2456599957077273336724736028370 3857 1096545868930357857501361592100 3858 485703306501442873378515180275 3859 213473715364897271621165562400 3860 93093490835333467077894322590 3861 40277615429025327327436975655 3862 17287865087258652910815292410 3863 7360572890179233771116322780 3864 3108349657352010770570821911 3865 1301809420865054218147863664 3866 540644142850031689980601974 3867 222620591000563901853695195 3868 90875741573774421858151258 3869 36770055403990597676722350 3870 14744662776445870559893838 3871 5858625853252847791452090 3872 2306208354275345921687070 3873 899207369938615910110350 3874 347209297017267345770566 3875 132739238291217738459054 3876 50232463673233174276454 3877 18812285256482554284100 3878 6970419552845311421643 3879 2554572220929946237124 3880 925749743218505045814 3881 331628436505027967751 3882 117395214004620865230 3883 41052437261913379372 3884 14176041678057891399 3885 4832026109815697228 3886 1625070747352884106 3887 539012141536256955 3888 176227608531695102 3889 56769628148637276 3890 18005025122073801 3891 5620902651714984 3892 1724889525386170 3893 520604800640403 3894 154062155622515 3895 44848653971218 3896 12738651054525 3897 3570724939145 3898 966158285070 3899 260944902711 3900 66370740279 3901 17383318984 3902 4054528500 3903 1048705703 3904 214245262 3905 56875806 3906 9379433 3907 2735940 3908 317196 3909 113037 3910 7304 3911 3738 3912 85 3913 86 3914 0 3915 1 3916 424143211957453170823189308473526283071 3917 424143211957453170823189308473526283070 3918 316755800463998538335522870186421011097 3919 209368388970543905847856431899315739036 3920 129172951061124412123622502555042800755 3921 76169486735740057162821082153602192426 3922 43471863501202362412409072296183035705 3923 24193948864322849319343374583974342512 3924 13193657055268351072293377934644716791 3925 7072949027561012601640958582340022620 3926 3736069008623861574590301673401459146 3927 1947781050326379390277722862044459768 3928 1003516177950068830872514837296161454 3929 511430137574018368668818780649512956 3930 258018462354573774795756012079117350 3931 128935578173227675173055075715566992 3932 63849009812675334271754574275081954 3933 31344089506822582171907054864400450 3934 15258274952720257256906720636044227 3935 7367253670938815647113121605933140 3936 3528882008986943976981561898285125 3937 1677117153219189183071534218398606 3938 790921199900625377388152142364879 3939 370154485763004372955699719230040 3940 171924843859300375994323531099125 3941 79253187335978428355873813995082 3942 36259842956771271714330700969659 3943 16465224261936733684735491686340 3944 7420565381610324027107482404797 3945 3319121961454342579930061015250 3946 1473364566805984227328171398705 3947 649048289012171971584159424480 3948 283725207040292902748915484015 3949 123067367081703770878207268550 3950 52963626588136978216934629205 3951 22613303356191070029196623180 3952 9577661501759640118926831639 3953 4023628848067362900233467106 3954 1676444468730374657829906885 3955 692658599714788227808950000 3956 283759306291546017823891963 3957 115244401460765940151625676 3958 46394052514536245410302930 3959 18510034033738670502022328 3960 7317788756270301811893510 3961 2866163887354184032018140 3962 1111953606000186674670854 3963 427216294787620371872016 3964 162513772388337590284050 3965 61194712513870471817350 3966 22804114544274540403353 3967 8407676619707351303772 3968 3066079544573481073439 3969 1105628630357011914378 3970 394112109638913971085 3971 138826449876593489192 3972 48307631455828111935 3973 16599209762156926734 3974 5630123446561848457 3975 1884155942562778380 3976 621869728214456127 3977 202315567061256998 3978 64852561556125371 3979 20467055877846912 3980 6358043882101925 3981 1941425955132708 3982 583079074764426 3983 171687775775320 3984 49735623069498 3985 14054895213660 3986 3920810813210 3987 1055299256424 3988 283715133786 3989 71757652370 3990 18715702575 3991 4338206388 3992 1118138329 3993 226802082 3994 60053193 3995 9820880 3996 2860191 3997 328410 3998 116947 3999 7476 4000 3825 4001 86 4002 87 4003 0 4004 1 4005 1251252511019022217034672218022874172864 4006 1251252511019022217034672218022874172865 4007 934496710555023678699149347836453161767 4008 617740910091025140363626477650032150758 4009 381180547536446095752337536807884077942 4010 224815622891286544865282525310008947235 4011 128340295064699827492072032612385303201 4012 71448722965839283422316648170991803968 4013 38977151273691419256957572524138393984 4014 20903910437075908408266617292468745643 4015 11047133400744708363023896266762592326 4016 5762472331481177945695516495779569084 4017 2970668195233626930510422847126408252 4018 1514973185283298002436396041728596982 4019 764868682552673765436943973002831134 4020 382521429160001496390826128716868536 4021 189589535165980062496370618078236224 4022 93158877298605139423163061773350736 4023 45395682040032130066408821726625005 4024 21942613814990989504295365892335642 4025 10522710524222603917520204963939430 4026 5007221709051543064317111037892809 4027 2364535653383162893018931215641411 4028 1108185214301594714379849420377644 4029 515493656304673333953073466143680 4030 238010827064990908635823464017683 4031 109079327584897689283043045943981 4032 49620758943753798956764441232218 4033 22405574867308936900061749544102 4034 10041794025528184662503679247309 4035 4466986038566218987998086459057 4036 1972180354905688663812037418032 4037 864138870071583505319109959792 4038 375748421018000665605658750777 4039 162126954471274555518015906107 4040 69409910621516692827546643582 4041 29481925887811144520881805918 4042 12422655185312351710378547271 4043 5192178062889699833855275853 4044 2152335083837923363642765632 4045 884789908530790915797916784 4046 360646213646782765661233071 4047 145737256301466442578663854 4048 58376873321498077335318780 4049 23175066084430200615144668 4050 9116656919607647892997710 4051 3553078444691343438451486 4052 1371651868549725709232184 4053 524400784948821816149296 4054 198503550035668562743980 4055 74380375616926903873927 4056 27582101027623621156158 4057 10119583558482950983138 4058 3672357852992068838427 4059 1317794829136685708281 4060 467451858541994275796 4061 163858567323845681968 4062 56740539140923377977 4063 19401994000690344319 4064 6548751742532487662 4065 2180914510318961458 4066 716312728909382207 4067 231906006200057707 4068 73975944817079168 4069 23232395256698784 4070 7181957305821089 4071 2182260304087446 4072 652225647943844 4073 191098725885240 4074 55091677965758 4075 15490139296710 4076 4300755639836 4077 1151528949264 4078 308187174256 4079 77513990265 4080 20133834082 4081 4638199566 4082 1191329425 4083 239939985 4084 63370216 4085 10277712 4086 2988613 4087 339885 4088 120946 4089 7650 4090 3913 4091 87 4092 88 4093 0 4094 1 4095 3691969061033252211450145056818715608239 4096 3691969061033252211450145056818715608238 4097 2757472350478228532750995708982262446472 4098 1822975639923204854051846361145809284616 4099 1125039291922760219963985954151504195665 4100 663663306476894630487414487999347175614 4101 378958086767035252108287443889086741706 4102 211034035974609251312760303020471293704 4103 115165312602057287986047346054939400487 4104 61789830472833515412421653115617244860 4105 32669456235473296200706801617185004193 4106 17050206867660918209768564095699281792 4107 8794877603163760861929761477589850298 4108 4488100281632911844308271787208092484 4109 2267536589129909150797301008807450080 4110 1134910657239283417407022811364815696 4111 562973868680631085864534349000616874 4112 276883097388004512546915776588633826 4113 135056757480597459407299398557123333 4114 65350948407033460546249792618061960 4115 31375169657769716066616131819833167 4116 14948044657949787415523859853544146 4117 7068020189395563669301834711856114 4118 3317148919425588783623805469227072 4119 1545304824039347271031650207819625 4120 714602438977434981969050789567978 4121 328040282152854867368757741498000 4122 149488023729007849059212882192080 4123 67623880220555021832872527936215 4124 30366902118581975113666157000790 4125 13536135238235003888110000244940 4126 5989146896367349549792370038656 4127 2630202342635235720287211037839 4128 1146412436783129896188624828822 4129 495895033258272500957157713700 4130 212863656090029698041968225448 4131 90664686352460690830617157005 4132 38314046433442790813573772070 4133 16062597668054298169215237570 4134 6679785461793722929049200520 4135 2755152574211155543038773515 4136 1126961185257240329532691596 4137 457080234071765736817344029 4138 183794403404951336399456032 4139 73258954340552770540966290 4140 28940490183877245927794468 4141 11329002574363349767196024 4142 4393772230897319603417616 4143 1687944869806880058049018 4144 642190236170307602222150 4145 241912625640227444942907 4146 90207350193862164916696 4147 33289492046075931215789 4148 12154616723943192204342 4149 4389596189315624351350 4150 1567581306918246945408 4151 553379768999709830955 4152 193045938640637859150 4153 66525916457025210840 4154 22638619574259689520 4155 7604462805782871405 4156 2520312844659962994 4157 823805057050326036 4158 265422389523922368 4159 84259932884245045 4160 26334426018043572 4161 8101727763078431 4162 2449805113400944 4163 728671731372102 4164 212453131347740 4165 60955944131548 4166 17053649822664 4167 4712737216526 4168 1255323351698 4169 334467586425 4170 83660568352 4171 21642212603 4172 4955248662 4173 1268438536 4174 253678880 4175 66831399 4176 10750282 4177 3121298 4178 351624 4179 125035 4180 7826 4181 4002 4182 88 4183 89 4184 0 4185 1 4186 10895571836533928224569430533625487349525 4187 10895571836533928224569430533625487349526 4188 8138099486055699691818434824643224903053 4189 5380627135577471159067439115660962456671 4190 3321091133099687260404303813673005099150 4191 1959491478622347995829028918679352834585 4192 1119157406409447154244170008638109072828 4193 623418150724978524552282661507377345216 4194 340328787330495235770708174583822496727 4195 182670233485109757031573564502673358650 4196 96625295120412688257241069946166198830 4197 50454714015391550835757654352034676371 4198 26040587044415411982889655352959103672 4199 13297157498285342790742580947641579694 4200 6722843587624584622323790248452371800 4201 3367369237882298511405796658686913700 4202 1671769437311041692150984112243662442 4203 822949551364384848061579873290829794 4204 401802022591160815336661902321723413 4205 194624734276720301650795731672150960 4206 93543755545386586723129993913256420 4207 44619932138173054827972473261483481 4208 21124786948957562507578366583338346 4209 9927613560977749977732535972423242 4210 4631437466968427821022856521974575 4211 2144990932604751326461650470999150 4212 986248265389984170030293311249503 4213 450198084836396206370787380987445 4214 204021946191994166228369993745310 4215 91790900564959363888363482488655 4216 40997787224751313281047111308290 4217 18177873448036992505698584513784 4218 8000682763534102447093743269661 4219 3495325773018858721399959440022 4220 1515640833908480396344215517305 4221 652259774293593303070780176735 4222 278563710772889809324973531478 4223 118050694601878011300048690965 4224 49637457014805813113790068460 4225 20706222787623597540382333440 4226 8568258007151866757177522875 4227 3516663934312059041634404274 4228 1431392311286378091310978326 4229 577716956695952162196174727 4230 231172171688584991237320440 4231 91696232440309179451036230 4232 36048765709270305070668384 4233 14043505868859089306652324 4234 5420330655586179084824898 4235 2072313058325431937234150 4236 784645799048632036464375 4237 294160838324689714268436 4238 109166070832248503026436 4239 40093595960519077121187 4240 14569124449070713758390 4241 5236522607524898959990 4242 1861127956127811723093 4243 653880479568636749490 4244 227020732752539566845 4245 77862090994667229015 4246 26370331306118836290 4247 8815861692982055181 4248 2907906674808820734 4249 945976497675261408 4250 303333897264612695 4251 95837014606891800 4252 29809779977611896 4253 9127276609245811 4254 2746682228196222 4255 813095714819640 4256 235921170663730 4257 67370333624874 4258 18755302099464 4259 5159066141628 4260 1367184690375 4261 362668356750 4262 90219126074 4263 23245521663 4264 5290119186 4265 1349630180 4266 268039125 4267 70441362 4268 11238947 4269 3258339 4270 363630 4271 129215 4272 8004 4273 4092 4274 89 4275 90 4276 0 4277 1 4278 32160232558185513877392752232595140415729 4279 32160232558185513877392752232595140415728 4280 24022133072129814185574317407951915512676 4281 15884033586074114493755882583308690609532 4282 9805470102496198700600583060653423064000 4283 5786442621396066806108418839986112871894 4284 3305685560509280387288973936354351534501 4285 1841933337571401021151832364805730427528 4286 1005865294556437155689236843091176203189 4287 540105697676844109876088791664947996050 4288 285821848711045942879713111637632659143 4289 149322196330957323269622962729090822952 4290 77111028181520773865249891782000196821 4291 39399743712259292221639311835283044428 4292 19933470578504638407168447181513148650 4293 9991787429961581727343859823637027056 4294 4964543642908253924274882121627906514 4295 2445994290972612256958489701893825462 4296 1195372382434794597532423560619269401 4297 579600119384850263156709857978012060 4298 278879075525023162747713693415183187 4299 133178164655516392992075482394805166 4300 63129554299345298589339595159693881 4301 29706795549152056291212952509125504 4302 13878184694203815940344265376235825 4303 6437017667589742457172935454788008 4304 2964322867836081792581436092563080 4305 1355382115784918429779291551825988 4306 615309989039336299891415627818620 4307 277342949829974895860634758087830 4308 124114116978188780239581135522885 4309 55143130189943737126566179828736 4310 24322533649695313904123909764569 4311 10650017192173565124119109080424 4312 4629019367749841002081109733480 4313 1997074654345869373954585634028 4314 855129883958092471356176761980 4315 363383125835510966310321425758 4316 153232652649693355171606516785 4317 64113192274997559444965560840 4318 26613700040663477114380302945 4319 10959071325879687289541088106 4320 4476084941753501482686991179 4321 1813096362031868370167390504 4322 728248835752857449815266465 4323 290007818305181099405375948 4324 114483113347634982548423354 4325 44792140747737018861403184 4326 17366550251739624012562226 4327 6671061980141281853500650 4328 2538398583831902669445527 4329 956570486230413054407316 4330 356919454674222229184941 4331 131831091221261940821754 4332 48189491900461801158115 4333 17428497781488538835328 4334 6234767983814912313835 4335 2205492852849188327448 4336 771224643537473787000 4337 266502805726709375340 4338 90973832662718201220 4339 30666211281187753314 4340 10203834993242151471 4341 3349903477393655616 4342 1084639402995483595 4343 346159787977943082 4344 108853125342610291 4345 33698614104084576 4346 10269428507522269 4347 3075738411653040 4348 906230727612728 4349 261685849831944 4350 74379710693624 4351 20605613026586 4352 5642192378375 4353 1487642570372 4354 392907110673 4355 97212358334 4356 24948634737 4357 5643602080 4358 1435073949 4359 283041532 4360 74204822 4361 11744068 4362 3399830 4363 375906 4364 133487 4365 8184 4366 4183 4367 90 4368 91 4369 0 4370 1 4371 94943198059462752589589672745512131329394 4372 94943198059462752589589672745512131329395 4373 70921064987332938404015355337560215816718 4374 46898931915203124218441037929608300304134 4375 28955362326651225826022020044311652336990 4376 17090356221677243226758301681670271919564 4377 9765643180067830944977163524648610192957 4378 5442952781609643505005886256211118428036 4379 2973335264115326983179507841571321117874 4380 1597161523423519007840823528191818897485 4381 845580077832880019147962365127958031203 4382 441974032536124528881963722371551871344 4383 228363351974515135406623681681009838332 4384 116752440112819293780611298898636167773 4385 59107685065053173729832271770405866730 4386 29649624501336938188017547292998943896 4387 14743397709885627583918077813494915788 4388 7270159631859687523890610409591969784 4389 3556237897489251259041794429238619331 4390 1726015869566583336459018429986051210 4391 831364530991615839335591033929610682 4392 397465322476272345934519386971976643 4393 188634857307420277589541580791904741 4394 88879451402097126895592741047667952 4395 41578507957700068657121833020863750 4396 19312879435162085849080210433186063 4397 8907389540711930573327444419175166 4398 4079312625173351478956653505124250 4399 1855061884082851816263093336568538 4400 837646807507294790514582654473340 4401 375565651319744606244220649219665 4402 167193688278014753496600846825984 4403 73900167840074396479461981367266 4404 32429554107652408132900602222675 4405 14128018282380818350814691805050 4406 6109945803611224854822106824078 4407 2622871206249160755339405962646 4408 1117543310025872886430675664840 4409 472563899253598026213213811833 4410 198300233792782855629533342020 4411 82567073377423582788512083130 4412 34108509817209813168385737129 4413 13977796160672521860859531111 4414 5681713414514467683838043680 4415 2290475999039977121503176540 4416 915620654455785101745676553 4417 362896523660473768787362682 4418 142579677955190633069006904 4419 55522155103553045369424508 4420 21425502627414368667082900 4421 8191615771984123838575797 4422 3102381889444331600113358 4423 1163634337168619755890206 4424 432152214391166989846077 4425 158874359037744900324775 4426 57804261935456221825808 4427 20808499832668047189186 4428 7409277182145232340245 4429 2608777407642034566858 4430 908006392603610651070 4431 312310722130128038190 4432 106115537784949110756 4433 35604081410176511379 4434 11791801644837253920 4435 3853230725993274470 4436 1241806863617159367 4437 394474123257008563 4438 123468846517591196 4439 38044906771543212 4440 11539982763327865 4441 3440061939845908 4442 1008868405973652 4443 289943817499244 4444 82032065334338 4445 22615775288925 4446 6164712070342 4447 1617255151666 4448 425307333633 4449 104663946557 4450 26756620880 4451 6016514274 4452 1524944611 4453 298707372 4454 78126594 4455 12266010 4456 3545866 4457 388455 4458 137852 4459 8366 4460 4275 4461 91 4462 92 4463 0 4464 1 4465 280338312871514003720592178984834743192165 4466 280338312871514003720592178984834743192164 4467 209417247884181065316576823647274527375447 4468 138496182896848126912561468309714311558636 4469 85518687498067086900965130857450743709062 4470 50484761687837945281787811290483823822354 4471 28854112402796131737546929403193833211971 4472 16086446579577075950759904989961053057328 4473 8790420917003561527609119879952240174533 4474 4723641876085725997941917937120623966886 4475 2501888057561038003455271258613163715294 4476 1308332579434274485880446373177750977668 4477 676363182163003860207824048740334979477 4478 346000061488575172951872709151156778692 4479 175281464561826157596028054598377241403 4480 87987085012723099357231480177147996464 4481 43785626739121236231498677886246157842 4482 21609240315810238103508597997150159950 4483 10579764340295046784439336164008594615 4484 5139826736358027183131501753669192952 4485 2478240177443743421213134720487014149 4486 1186123516392503578155187937458596978 4487 563589450569739807164574709709058198 4488 265879533998790611924004162481318344 4489 124545620135767392572933489716217805 4490 57931797256208248485382371256227540 4491 26758779192958335104013304249374687 4492 12273976673334828349303884730239540 4493 5590837873713397438670000479620086 4494 2528940325115602985461857656591034 4495 1135959597220301353469126325276171 4496 506684752754736415702163473196512 4497 224412621872932166475081689435565 4498 98689547327339401325042221754172 4499 43090915312536594627666150804531 4500 18679433683653779990758133562828 4501 8038489998635025739426142619210 4502 3433872091247088753512766092938 4503 1455980295770202858390821983299 4504 612700651205145142543826788272 4505 255869912366906389171634235329 4506 106028242134337303162227239310 4507 43591882413451011681241362198 4508 17779455342399252689877112500 4509 7192896597201221391352448529 4510 2886038527270945727271904836 4511 1148286659026279938727042167 4512 452982850275777972699721392 4513 177143849466941791611941106 4514 68660823987889835245275810 4515 26372555739767034704358405 4516 10036286994892458275737944 4517 3783418775184046281385299 4518 1412519008517167447316070 4519 522162526701969780947166 4520 191080409413091469600056 4521 69201812478134743911903 4522 24796773193201336935036 4523 8788773135036487519237 4524 3080266967929679094780 4525 1067185230761127140802 4526 365374022502695417166 4527 123574756747339978353 4528 41271498727730125056 4529 13605988236397593127 4530 4425610453936454310 4531 1419712468303330644 4532 448910881425588644 4533 139860697914628065 4534 42896775405252216 4535 12951789457190961 4536 3843000227735352 4537 1121862876363852 4538 320906222555106 4539 90378695101275 4540 24797692985520 4541 6729374615271 4542 1756610362962 4543 459998598372 4544 112598590416 4545 28674750465 4546 6409699248 4547 1619422213 4548 315058380 4549 82211592 4550 12805142 4551 3696543 4552 401280 4553 142311 4554 8550 4555 4368 4556 92 4557 93 4558 0 4559 1 4560 827891507006386759684746014201909924531418 4561 827891507006386759684746014201909924531419 4562 618474259122205694368169190554635397155971 4563 409057011238024629051592366907360869780618 4564 252617258752624603746611880712349910254745 4565 149155001666005618453227731969602518582817 4566 85266963452980345096503482999441765484138 4567 47549867588361455601502696122190721816427 4568 25991780848138838287106551829005701487251 4569 13972113309479597866013848781876264637570 4570 7403446211000724332891375580431484714629 4571 3873359813041761852524282528746273485369 4572 2003441152751994474741633594570525768266 4573 1025471693992148676117138560981952991383 4574 519827108755893831265159166794397549195 4575 261121426816421716552083032064470015442 4576 130041420528197422081787779756994612661 4577 64230721938785320852546379468942614089 4578 31474571175179275940116963415838021582 4579 15305268463306057437916199829027263295 4580 7387090681925294415395230698200847483 4581 3539380606618507075321675727560071702 4582 1683674494997527425099154234822596333 4583 795260895175973042184536844591739209 4584 373005358469256454371032807647781550 4585 173739647350024986534579763626453471 4586 80367045277507507343015340917088519 4587 36920050540922765612342389179996126 4588 16844410147585861418962969181240893 4589 7632331022848827522867227274030405 4590 3434473877030731716189958125725182 4591 1534808396380693668495063321213807 4592 681120930042196564253018779698583 4593 300159251833052913700894774183464 4594 131345261974923553923189155697540 4595 57067196276466967235054951185071 4596 24617224648949126858720791324158 4597 10542408872683283853876034287602 4598 4481810669525144009571835778031 4599 1891218222843112971906064880120 4600 792068665911148866887435449764 4601 329209684938572810353015657511 4602 135776132292552712662367299294 4603 55560317229267168491504309682 4604 22554993561014188108787611455 4605 9082396288545211082991042648 4606 3627251559588655480183456788 4607 1436516841068211718938872727 4608 564069182850767961299610846 4609 219569358054041944966554750 4610 84713776835222953895531049 4611 32389221592207695078875700 4612 12269534072149072368869940 4613 4604146843923492927201225 4614 1711084550554644312184830 4615 629647659326355176215870 4616 229363729559342120956857 4617 82688359431184058333668 4618 29494547011214163837564 4619 10406279985119635326985 4620 3630588587251699761726 4621 1252132827580452390582 4622 426746862574680688593 4623 143676098091595124724 4624 47766851835587678300 4625 15675730890318692061 4626 5075640639554222600 4627 1620831772495510290 4628 510169487703140225 4629 158222528786927430 4630 48306816820360620 4631 14518830644564013 4632 4288178538744552 4633 1246134964817946 4634 354799615907925 4635 99474395468574 4636 27164018737548 4637 7339090004337 4638 1906327153656 4639 497116798650 4640 121042040229 4641 30708501030 4642 6824027600 4643 1718692185 4644 332116760 4645 86464830 4646 13361837 4647 3851958 4648 414384 4649 146865 4650 8736 4651 4462 4652 93 4653 94 4654 0 4655 1 4656 2445317582470051292788355811433410180110685 4657 2445317582470051292788355811433410180110684 4658 1826843323347845598420186620878774782954714 4659 1208369064225639904052017430324139385798648 4660 746334557588834234988828725964514948168550 4661 440739803437428591230620507799901470059860 4662 252010582897829260840732876057712312903794 4663 140572677096442531882505930965360837988688 4664 76863800383684804100398592259104092833726 4665 41333600333982588919988599184042807866980 4666 21910486584322624166004520556481886302670 4667 11468459672801988780357764826290832894360 4668 5934932122091031825249038180035095896834 4669 3039541767809115771349250684877395188348 4670 1541745200293376141459596484494424862270 4671 774979188240699580055534058242399404640 4672 386232085773030043260670143755477258226 4673 190921357546020427937828511979059241356 4674 93636087781429050768470148275169221202 4675 45574668554516948418124532393037365400 4676 22018275160718435500528538108025759630 4677 10560716772719165402685893249639272116 4678 5029332202414850637513184044175900002 4679 2378365195617897945106125706846685424 4680 1116946237327087107820475508968046750 4681 520951053270345533472391708397635620 4682 241318296873606558292923323459219022 4683 111025644260166313489016511569857944 4684 50734239375995710339380590651524658 4685 23026267959809978623133943378739020 4686 10379714958042213010848243345803350 4687 4647049415843423535675910876284320 4688 2066263005151188923727997292074362 4689 912416286979638905785057976375674 4690 400109346795571701309744815163015 4691 174228160660975374296984245492020 4692 75332870313569660750129249655393 4693 32340489813368536519919055506878 4694 13783863367577549505502462692291 4695 5832046941576296689292199302600 4696 2449385828983116784738992954925 4697 1021026587112579869367347867058 4698 422391473847451100170560775511 4699 173397603972163833988408107612 4700 70626795347864101708757506545 4701 28539075391065910243049765670 4702 11439226559008277737069740075 4703 4547564988983510415323281488 4704 1792761087612298692779086581 4705 700744071340812990173269950 4706 271530469708864019944682805 4707 104285666897837333794783404 4708 39691577582673002609258115 4709 14967743218690886972051130 4710 5591271439910663218197585 4711 2068561487215459426965320 4712 757760866427828170039503 4713 274788577229631056446822 4714 98618660090258829986069 4715 35018567685169300162980 4716 12299712071823071890675 4717 4271887846374683934834 4718 1466685224128755875097 4719 497623161031389048384 4720 166785544712715806215 4721 55200567566389667730 4722 18033805981566458891 4723 5812883958306479140 4724 1847905603544626605 4725 579020789965329110 4726 178767014228755695 4727 54332471617624872 4728 16256306903083713 4729 4779519832446306 4730 1382676642611775 4731 391866898233180 4732 109377659056281 4733 29728192320918 4734 7996936434051 4735 2067056784720 4736 536804389485 4737 130021130034 4738 32863563235 4739 7260397620 4740 1822945445 4741 349905190 4742 90891423 4743 13936472 4744 4012209 4745 427770 4746 151515 4747 8924 4748 4557 4749 94 4750 95 4751 0 4752 1 4753 7223813569919277908209909876381273600472448 4754 7223813569919277908209909876381273600472449 4755 5396970246571432309789723255502498817517734 4756 3570126923223586711369536634623724034563116 4757 2205318106512546782012538718104573689238500 4758 1302543796438312521718729505945047781548542 4759 744938459389077617119788411722721990536058 4760 415636561753035754847394849015171995391304 4761 227334855567964221788769311663716427642472 4762 122292378521223905086673373773416874620530 4763 64851691887199065740258860141873703351114 4764 33960118464737112205917016688021948892444 4765 17583159431125444995021222777795799587300 4766 9010090112605372268563245446662667401426 4767 4572954558030080073203861467010541830670 4768 2300178802273640863258673208385172099952 4769 1147180704447934258593940638377669384096 4770 567512244434244293861248211911687996326 4771 278565428425805627769936431860100758254 4772 135705490106697302182453535763173372700 4773 65625795719066764331579381773015757268 4774 31508685552549086011297494238364879382 4775 15021794962134965275941665335802491866 4776 7112045196212752565662830423492434328 4777 3344131952088712765435296577195173000 4778 1561761940527556394677254670918898706 4779 724448459597208262036247546889268554 4780 333790058940302973367762650380994012 4781 152763166950867018224475247840108276 4782 69445494106886436451705383543035970 4783 31357807732658491724610492924446982 4784 14064205315047302576648882015226992 4785 6265276767697324177748552253633600 4786 2772074070025450660015580693047968 4787 1218118005058328940762896562186265 4788 531582904213286361990599155481586 4789 230368847765120374227709336155198 4790 99133067604346124160935284811693 4791 42356823736567450425222627970887 4792 17968150349200166721513835853700 4793 7566948094215797120564579509084 4794 3163260394510037346644025294351 4795 1312509678792049331101819430973 4796 540476961554756727916624231814 4797 220856296331605360025714057370 4798 89546412316239717503013690633 4799 36019465800433248300236209683 4800 14372051979392105378932902600 4801 5687629321755039364407357432 4802 2232081349043014651689892575 4803 868533863062664929139393139 4804 335034594532878625116022590 4805 128098214139178936356865074 4806 48536381605323718199288655 4807 18221275801430939343884085 4808 6776242535435256163065220 4809 2495771716312224201793452 4810 910182518294961888420813 4811 328591569006505944842063 4812 117403084181964418218330 4813 41503279705051816504566 4814 14512536245330904297427 4815 5018026795753760466489 4816 1715201012476443358368 4817 579353404666360725440 4818 193315220781297815541 4819 63696437653405218165 4820 20716792110275530186 4821 6647964483470923830 4822 2103965338743742185 4823 656313510935688995 4824 201727263581490708 4825 61036414067276172 4826 18180729520288707 4827 5321265807039525 4828 1532555718971814 4829 432368315536938 4830 120150884039121 4831 32504480869707 4832 8706168198120 4833 2239484159304 4834 579210634035 4835 139563811349 4836 35145846930 4837 7719735870 4838 1932378505 4839 368446827 4840 95496588 4841 14529428 4842 4177395 4843 441441 4844 156262 4845 9114 4846 4653 4847 95 4848 96 4849 0 4850 1 4851 21343507566294190307011455122677671120241053 4852 21343507566294190307011455122677671120241052 4853 15946537319722757997221731867175172302723319 4854 10549567073151325687432008611672673485205488 4855 6517405643290933306999283272689325013012370 4856 3850053030141580855923555850225126886139212 4857 2202340260678268978509958226342878987913196 4858 1229098361875998319063622283105381201509408 4859 672461608671992235002459408734114778722182 4860 361867523965696796857160497609242336352820 4861 191973355031757414414805699577069079979764 4862 100572549932995462862474169257503959817904 4863 52097817079408064333111103025856405771934 4864 26710767933191024853652063668967589065364 4865 13564744056640872053990224870823915048820 4866 6827429699791938995372167682786617378112 4867 3407473239587565526833038785783578263298 4868 1686962897327614628307058003864387551116 4869 828729008888119035804429145538305405092 4870 404076702772983067530663829723544794320 4871 195590968734807977611601551853601651498 4872 94002588794628353749429903625079156684 4873 44863683665975710153206350754625786932 4874 21264747879348836852187691428570965088 4875 10010866161337911376473559939065734550 4876 4681190976686315181568771421849574516 4877 2174372505527950548774481968684031668 4878 1003268965657299442765712194273407504 4879 459847398049527135872752049925024686 4880 209375011953204744277759263841102980 4881 94699531376565670780378906619583692 4882 42547639687290423476635133985767712 4883 18988760501981910150924970822914122 4884 8417757884606481092009060368272762 4885 3706437181876278633513192245500865 4886 1620898212695870552269908959157576 4887 703994264085707599269902216297699 4888 303647140033195487346077112159618 4889 130054536135853786854080432845226 4890 55310141918874946396853940150720 4891 23354520437291865572580568524449 4892 9790057787797458624987286885482 4893 4073860409299649519964913239776 4894 1682632732026904776506083144584 4895 689743718458006813295173888055 4896 280576640918615727901250022978 4897 113247291102816837078313446558 4898 45348292607618262496603063008 4899 18013249464822080210892398493 4900 7096745458141999544676960750 4901 2772663622367309902820102754 4902 1074081541854081555153580728 4903 412484059185116314773345105 4904 157011297186092907814898934 4905 59228188850806750313438430 4906 22136840511478715294968640 4907 8196035529170807912356323 4908 3005382191752814062663742 4909 1091201424729045804449040 4910 392207391258625442651960 4911 139515626729032099523661 4912 49103286006788593512470 4913 17094515751313920838842 4914 5884805289260333649536 4915 2002626101316655815975 4916 673463272725275367506 4917 223728651186807239442 4918 73393075948639111880 4919 23765465922038500071 4920 7592672956490151530 4921 2392360300827280890 4922 742981209437736992 4923 227358548016262533 4924 68486968981759290 4925 20310018627732300 4926 5917999195511304 4927 1696920791906655 4928 476582504432658 4929 131860592065134 4930 35508020697600 4931 9470223866709 4932 2424329193858 4933 624491857240 4934 149699187624 4935 37561487335 4936 8202997770 4937 2047193578 4938 387765312 4939 100285645 4940 15141090 4941 4347616 4942 455400 4943 161107 4944 9306 4945 4750 4946 96 4947 97 4948 0 4949 1 4950 63071286725499290051879587077009179781061461 4951 63071286725499290051879587077009179781061462 4952 47124749405776532054657855209834007478338142 4953 31178212086053774057436123342658835175614921 4954 19263836196191408440647116814467011345084720 4955 11381621736189435204290835625258535986752390 4956 6511928862361813774705149976451458871966036 4957 3635117731022503578227930069463829772230612 4958 1989414223548240683779134717492217207104642 4959 1070909946378537802860811345511708447964596 4960 568342506640484950300706734809766925615470 4961 297875787773550104995877767520089709424510 4962 154377165595380089110435134174668183490716 4963 79191664808601665727420004274053040379382 4964 40239871605743754193970740046340308623992 4965 20266418029401662398936733565410017229336 4966 10121630432965163813485637591589141295330 4967 5014711075433175716639450690721714629400 4968 2465471724285105782309040763264218512126 4969 1203161133072627122275748075214591571782 4970 582917858222683176390381207546229309512 4971 280429535389879732721889026051207010006 4972 133977471783724398706511027068058728260 4973 63573818775722918258099782769034393420 4974 29964016827758133580607563503913837026 4975 14028944133060892923324660592559031972 4976 6524896442881346179645390106658840270 4977 3014809006065682104085388459219889918 4978 1383858068145503862203866634884241068 4979 631061488584526811033147226694755270 4980 285889571111638748657775533991249872 4981 128666450847709251683760042783962872 4982 57525798656452094229091299327232770 4983 25549161586537099811372075796106418 4984 11271721787285392118942973095964193 4985 4939502871859319108177196014034720 4986 2149969638593203427664010511393732 4987 929418549949844987317926656374237 4988 399016889761479088540021119390930 4989 170114143945262441651170499925818 4990 72015229290991735621363438706863 4991 30269550021611196172102780195110 4992 12631226962817139704544585316367 4993 5232396852292425823016128526077 4994 2151425456561674266262124542830 4995 877959802074160575149965263323 4996 355545433431952652677727951688 4997 142867791008535499358188312260 4998 56955543048514844565585530217 4999 22523754447576662735197904952 5000 8834586818529272166162364455 5001 3436423440900500969151925731 5002 1325357301202156306712058600 5003 506748521347098158516924043 5004 192047570497268001245039442 5005 72127621650503128448610298 5006 26840237782004285517784185 5007 9894050607943564072508126 5008 3612195845796524418366505 5009 1305807687514130717499843 5010 467298027314678256179102 5011 165502976778296319538333 5012 57996120304738892688300 5013 20102544760003886365136 5014 6890208196633643359855 5015 2334565735964690158788 5016 781674256186502470877 5017 258546558699395230933 5018 84445517539188603300 5019 27225234556097839961 5020 8660081289722210530 5021 2716787424621602898 5022 840049785215796467 5023 255940154812562718 5024 76758557150327175 5025 22663607600788881 5026 6574667376661230 5027 1877006468623923 5028 524807589084792 5029 144577656019668 5030 38754860785425 5031 10292734760676 5032 2622348230585 5033 672811706343 5034 160457549392 5035 40116851333 5036 8711168190 5037 2167598686 5038 407884775 5039 105264018 5040 15771847 5041 4522973 5042 469650 5043 166051 5044 9500 5045 4848 5046 97 5047 98 5048 0 5049 1 5050 186407292265725088628262974383000850686750119 5051 186407292265725088628262974383000850686750118 5052 139282542859948556573605119173166843208411977 5053 92157793454172024518947263963332835730073736 5054 56947419938257858081078415281690652082265795 5055 33651422312206057259998573128240292264983204 5056 19257278989842270248937141962580358034684838 5057 10752468384992145241123526244309451147667872 5058 5886243030104594360867171619829604840827806 5059 3169629576251793663557564922346283827737240 5060 1682782792441605832338534815556008142981724 5061 882339564930002874782552437333976911208088 5062 457495680467687940367288335869631511526412 5063 234805393480916258754425698250156945213236 5064 119380021088394081177439828303201493477910 5065 60161809856134507245053830510078744493184 5066 30066725846827251636534186437559311803198 5067 14907227174957577334443639773016721239792 5068 7334836093140483455288412108885076061736 5069 3582435608919786398682254106212988372680 5070 1737207159484624562258580210617132122824 5071 836534349244800883651324316897562850548 5072 400068554628273041276321108334481822782 5073 190042672246394789002843326582299147616 5074 89675002410635174973824518779360975750 5075 42036256329609497373007638921681387384 5076 19576287192030910536079345903667742060 5077 9057430495785681688314686958547660440 5078 4163484990824513750550818676224469020 5079 1901472564319808697636149625194064900 5080 862786413647192897807654683013329230 5081 388948045326595583748522947525860960 5082 174199126406213992545416156991341190 5083 77509312628419735279375337738504670 5084 34260953771219348742713141111414125 5085 15044011100108321942106842397237180 5086 6561822546089045503677054803913975 5087 2842870762873084835845942644898750 5088 1223302784468247306959837670488325 5089 522786980334618966530761633579200 5090 221869005227410584020547575407225 5091 93500540551528681818637733993160 5092 39123634319331002664832490165040 5093 16252914408244520374258166760220 5094 6702658841158132226467585427100 5095 2743727643353220094563616180530 5096 1114716555433753750773728949335 5097 449434395783010328943303325440 5098 179801210311078331058178155795 5099 71365207903481013530377468800 5100 28098832484013559533827479080 5101 10973241414065667995640012852 5102 4249720735234740491917515528 5103 1631906074189297670960724354 5104 621249723836971521520550355 5105 234421151336638235800055456 5106 87660964707869077485842127 5107 32479530231426670482507888 5108 11921147211569424618865324 5109 4333484761908254247223860 5110 1559798576311182290178096 5111 555785939333433509319022 5112 195994768492312679989953 5113 68385367258751366774784 5114 23601583517382717091765 5115 8054681218047783927696 5116 2717364501192328255752 5117 905926462714745336908 5118 298353247688449493664 5119 97026971972145026070 5120 31146607699332052201 5121 9864667008334819872 5122 3081323358018415773 5123 948645563800046624 5124 287777376246485700 5125 85932170983461276 5126 25262554057261752 5127 7296607364510178 5128 2074138867388079 5129 577362331829280 5130 158377537978731 5131 42262007983812 5132 11177533728478 5133 2834335492044 5134 724341418410 5135 171870410126 5136 42818543877 5137 9245262048 5138 2293807769 5139 428829840 5140 110437236 5141 16422092 5142 4703568 5143 484194 5144 171095 5145 9696 5146 4947 5147 98 5148 99 5149 0 5150 1