1 1 2 2 3 3 4 5 5 7 6 4 7 12 8 17 9 10 10 6 11 30 12 42 13 25 14 15 15 8 16 75 17 105 18 62 19 37 20 20 21 9 22 187 23 262 24 155 25 92 26 50 27 22 28 11 29 467 30 655 31 387 32 230 33 125 34 55 35 27 36 13 37 1167 38 1637 39 967 40 575 41 312 42 137 43 67 44 32 45 14 46 2917 47 4092 48 2417 49 1437 50 780 51 342 52 167 53 80 54 35 55 16 56 7292 57 10230 58 6042 59 3592 60 1950 61 855 62 417 63 200 64 87 65 40 66 18 67 18230 68 25575 69 15105 70 8980 71 4875 72 2137 73 1042 74 500 75 217 76 100 77 45 78 19 79 45575 80 63937 81 37762 82 22450 83 12187 84 5342 85 2605 86 1250 87 542 88 250 89 112 90 47 91 21 92 113937 93 159842 94 94405 95 56125 96 30467 97 13355 98 6512 99 3125 100 1355 101 625 102 280 103 117 104 52 105 23 106 284842 107 399605 108 236012 109 140312 110 76167 111 33387 112 16280 113 7812 114 3387 115 1562 116 700 117 292 118 130 119 57 120 24 121 712105 122 999012 123 590030 124 350780 125 190417 126 83467 127 40700 128 19530 129 8467 130 3905 131 1750 132 730 133 325 134 142 135 60 136 26 137 1780262 138 2497530 139 1475075 140 876950 141 476042 142 208667 143 101750 144 48825 145 21167 146 9762 147 4375 148 1825 149 812 150 355 151 150 152 65 153 28 154 4450655 155 6243825 156 3687687 157 2192375 158 1190105 159 521667 160 254375 161 122062 162 52917 163 24405 164 10937 165 4562 166 2030 167 887 168 375 169 162 170 70 171 29 172 11126637 173 15609562 174 9219217 175 5480937 176 2975262 177 1304167 178 635937 179 305155 180 132292 181 61012 182 27342 183 11405 184 5075 185 2217 186 937 187 405 188 175 189 72 190 31 191 27816592 192 39023905 193 23048042 194 13702342 195 7438155 196 3260417 197 1589842 198 762887 199 330730 200 152530 201 68355 202 28512 203 12687 204 5542 205 2342 206 1012 207 437 208 180 209 77 210 33 211 69541480 212 97559762 213 57620105 214 34255855 215 18595387 216 8151042 217 3974605 218 1907217 219 826825 220 381325 221 170887 222 71280 223 31717 224 13855 225 5855 226 2530 227 1092 228 450 229 192 230 82 231 34 232 173853700 233 243899405 234 144050262 235 85639637 236 46488467 237 20377605 238 9936512 239 4768042 240 2067062 241 953312 242 427217 243 178200 244 79292 245 34637 246 14637 247 6325 248 2730 249 1125 250 480 251 205 252 85 253 36 254 434634250 255 609748512 256 360125655 257 214099092 258 116221167 259 50944012 260 24841280 261 11920105 262 5167655 263 2383280 264 1068042 265 445500 266 198230 267 86592 268 36592 269 15812 270 6825 271 2812 272 1200 273 512 274 212 275 90 276 38 277 1086585625 278 1524371280 279 900314137 280 535247730 281 290552917 282 127360030 283 62103200 284 29800262 285 12919137 286 5958200 287 2670105 288 1113750 289 495575 290 216480 291 91480 292 39530 293 17062 294 7030 295 3000 296 1280 297 530 298 225 299 95 300 39 301 2716464062 302 3810928200 303 2250785342 304 1338119325 305 726382292 306 318400075 307 155258000 308 74500655 309 32297842 310 14895500 311 6675262 312 2784375 313 1238937 314 541200 315 228700 316 98825 317 42655 318 17575 319 7500 320 3200 321 1325 322 562 323 237 324 97 325 41 326 6791160155 327 9527320500 328 5626963355 329 3345298312 330 1815955730 331 796000187 332 388145000 333 186251637 334 80744605 335 37238750 336 16688155 337 6960937 338 3097342 339 1353000 340 571750 341 247062 342 106637 343 43937 344 18750 345 8000 346 3312 347 1405 348 592 349 242 350 102 351 43 352 16977900387 353 23818301250 354 14067408387 355 8363245780 356 4539889325 357 1990000467 358 970362500 359 465629092 360 201861512 361 93096875 362 41720387 363 17402342 364 7743355 365 3382500 366 1429375 367 617655 368 266592 369 109842 370 46875 371 20000 372 8280 373 3512 374 1480 375 605 376 255 377 107 378 44 379 42444750967 380 59545753125 381 35168520967 382 20908114450 383 11349723312 384 4975001167 385 2425906250 386 1164072730 387 504653780 388 232742187 389 104300967 390 43505855 391 19358387 392 8456250 393 3573437 394 1544137 395 666480 396 274605 397 117187 398 50000 399 20700 400 8780 401 3700 402 1512 403 637 404 267 405 110 406 46 407 106111877417 408 148864382812 409 87921302417 410 52270286125 411 28374308280 412 12437502917 413 6064765625 414 2910181825 415 1261634450 416 581855467 417 260752417 418 108764637 419 48395967 420 21140625 421 8933592 422 3860342 423 1666200 424 686512 425 292967 426 125000 427 51750 428 21950 429 9250 430 3780 431 1592 432 667 433 275 434 115 435 48 436 265279693542 437 372160957030 438 219803256042 439 130675715312 440 70935770700 441 31093757292 442 15161914062 443 7275454562 444 3154086125 445 1454638667 446 651881042 447 271911592 448 120989917 449 52851562 450 22333980 451 9650855 452 4165500 453 1716280 454 732417 455 312500 456 129375 457 54875 458 23125 459 9450 460 3980 461 1667 462 687 463 287 464 120 465 49 466 663199233855 467 930402392575 468 549508140105 469 326689288280 470 177339426750 471 77734393230 472 37904785155 473 18188636405 474 7885215312 475 3636596667 476 1629702605 477 679778980 478 302474792 479 132128905 480 55834950 481 24127137 482 10413750 483 4290700 484 1831042 485 781250 486 323437 487 137187 488 57812 489 23625 490 9950 491 4167 492 1717 493 717 494 300 495 122 496 51 497 1657998084637 498 2326005981437 499 1373770350262 500 816723220700 501 443348566875 502 194335983075 503 94761962887 504 45471591012 505 19713038280 506 9091491667 507 4074256512 508 1699447450 509 756186980 510 330322262 511 139587375 512 60317842 513 26034375 514 10726750 515 4577605 516 1953125 517 808592 518 342967 519 144530 520 59062 521 24875 522 10417 523 4292 524 1792 525 750 526 305 527 127 528 53 529 4144995211592 530 5815014953592 531 3434425875655 532 2041808051750 533 1108371417187 534 485839957687 535 236904907217 536 113678977530 537 49282595700 538 22728729167 539 10185641280 540 4248618625 541 1890467450 542 825805655 543 348968437 544 150794605 545 65085937 546 26816875 547 11444012 548 4882812 549 2021480 550 857417 551 361325 552 147655 553 62187 554 26042 555 10730 556 4480 557 1875 558 762 559 317 560 132 561 54 562 10362488028980 563 14537537383980 564 8586064689137 565 5104520129375 566 2770928542967 567 1214599894217 568 592262268042 569 284197443825 570 123206489250 571 56821822917 572 25464103200 573 10621546562 574 4726168625 575 2064514137 576 872421092 577 376986512 578 162714842 579 67042187 580 28610030 581 12207030 582 5053700 583 2143542 584 903312 585 369137 586 155467 587 65105 588 26825 589 11200 590 4687 591 1905 592 792 593 330 594 135 595 56 596 25906220072450 597 36343843459950 598 21465161722842 599 12761300323437 600 6927321357417 601 3036499735542 602 1480655670105 603 710493609562 604 308016223125 605 142054557292 606 63660258000 607 26553866405 608 11815421562 609 5161285342 610 2181052730 611 942466280 612 406787105 613 167605467 614 71525075 615 30517575 616 12634250 617 5358855 618 2258280 619 922842 620 388667 621 162762 622 67062 623 28000 624 11717 625 4762 626 1980 627 825 628 337 629 140 630 58 631 64765550181125 632 90859608649875 633 53662904307105 634 31903250808592 635 17318303393542 636 7591249338855 637 3701639175262 638 1776234023905 639 770040557812 640 355136393230 641 159150645000 642 66384666012 643 29538553905 644 12903213355 645 5452631825 646 2356165700 647 1016967762 648 419013667 649 178812687 650 76293937 651 31585625 652 13397137 653 5645700 654 2307105 655 971667 656 406905 657 167655 658 70000 659 29292 660 11905 661 4950 662 2062 663 842 664 350 665 145 666 59 667 161913875452812 668 227149021624687 669 134157260767762 670 79758127021480 671 43295758483855 672 18978123347137 673 9254097938155 674 4440585059762 675 1925101394530 676 887840983075 677 397876612500 678 165961665030 679 73846384762 680 32258033387 681 13631579562 682 5890414250 683 2542419405 684 1047534167 685 447031717 686 190734842 687 78964062 688 33492842 689 14114250 690 5767762 691 2429167 692 1017262 693 419137 694 175000 695 73230 696 29762 697 12375 698 5155 699 2105 700 875 701 362 702 147 703 61 704 404784688632030 705 567872554061717 706 335393151919405 707 199395317553700 708 108239396209637 709 47445308367842 710 23135244845387 711 11101462649405 712 4812753486325 713 2219602457687 714 994691531250 715 414904162575 716 184615961905 717 80645083467 718 34078948905 719 14726035625 720 6356048512 721 2618835417 722 1117579292 723 476837105 724 197410155 725 83732105 726 35285625 727 14419405 728 6072917 729 2543155 730 1047842 731 437500 732 183075 733 74405 734 30937 735 12887 736 5262 737 2187 738 905 739 367 740 152 741 63 742 1011961721580075 743 1419681385154292 744 838482879798512 745 498488293884250 746 270598490524092 747 118613270919605 748 57838112113467 749 27753656623512 750 12031883715812 751 5549006144217 752 2486728828125 753 1037260406437 754 461539904762 755 201612708667 756 85197372262 757 36815089062 758 15890121280 759 6547088542 760 2793948230 761 1192092762 762 493525387 763 209330262 764 88214062 765 36048512 766 15182292 767 6357887 768 2619605 769 1093750 770 457687 771 186012 772 77342 773 32217 774 13155 775 5467 776 2262 777 917 778 380 779 157 780 64 781 2529904303950187 782 3549203462885730 783 2096207199496280 784 1246220734710625 785 676496226310230 786 296533177299012 787 144595280283667 788 69384141558780 789 30079709289530 790 13872515360542 791 6216822070312 792 2593151016092 793 1153849761905 794 504031771667 795 212993430655 796 92037722655 797 39725303200 798 16367721355 799 6984870575 800 2980231905 801 1233813467 802 523325655 803 220535155 804 90121280 805 37955730 806 15894717 807 6549012 808 2734375 809 1144217 810 465030 811 193355 812 80542 813 32887 814 13667 815 5655 816 2292 817 950 818 392 819 160 820 66 821 6324760759875467 822 8873008657214325 823 5240517998740700 824 3115551836776562 825 1691240565775575 826 741332943247530 827 361488200709167 828 173460353896950 829 75199273223825 830 34681288401355 831 15542055175780 832 6482877540230 833 2884624404762 834 1260079429167 835 532483576637 836 230094306637 837 99313258000 838 40919303387 839 17462176437 840 7450579762 841 3084533667 842 1308314137 843 551337887 844 225303200 845 94889325 846 39736792 847 16372530 848 6835937 849 2860542 850 1162575 851 483387 852 201355 853 82217 854 34167 855 14137 856 5730 857 2375 858 980 859 400 860 165 861 68 862 15811901899688667 863 22182521643035812 864 13101294996851750 865 7788879591941405 866 4228101414438937 867 1853332358118825 868 903720501772917 869 433650884742375 870 187998183059562 871 86703221003387 872 38855137939450 873 16207193850575 874 7211561011905 875 3150198572917 876 1331208941592 877 575235766592 878 248283145000 879 102298258467 880 43655441092 881 18626449405 882 7711334167 883 3270785342 884 1378344717 885 563258000 886 237223312 887 99341980 888 40931325 889 17089842 890 7151355 891 2906437 892 1208467 893 503387 894 205542 895 85417 896 35342 897 14325 898 5937 899 2450 900 1000 901 412 902 170 903 69 904 39529754749221667 905 55456304107589530 906 32753237492129375 907 19472198979853512 908 10570253536097342 909 4633330895297062 910 2259301254432292 911 1084127211855937 912 469995457648905 913 216758052508467 914 97137844848625 915 40517984626437 916 18028902529762 917 7875496432292 918 3328022353980 919 1438089416480 920 620707862500 921 255745646167 922 109138602730 923 46566123512 924 19278335417 925 8176963355 926 3445861792 927 1408145000 928 593058280 929 248354950 930 102328312 931 42724605 932 17878387 933 7266092 934 3021167 935 1258467 936 513855 937 213542 938 88355 939 35812 940 14842 941 6125 942 2500 943 1030 944 425 945 172 946 71 947 98824386873054167 948 138640760268973825 949 81883093730323437 950 48680497449633780 951 26425633840243355 952 11583327238242655 953 5648253136080730 954 2710318029639842 955 1174988644122262 956 541895131271167 957 242844612121562 958 101294961566092 959 45072256324405 960 19688741080730 961 8320055884950 962 3595223541200 963 1551769656250 964 639364115417 965 272846506825 966 116415308780 967 48195838542 968 20442408387 969 8614654480 970 3520362500 971 1482645700 972 620887375 973 255820780 974 106811512 975 44695967 976 18165230 977 7552917 978 3146167 979 1284637 980 533855 981 220887 982 89530 983 37105 984 15312 985 6250 986 2575 987 1062 988 430 989 177 990 73 991 247060967182635417 992 346601900672434562 993 204707734325808592 994 121701243624084450 995 66064084600608387 996 28958318095606637 997 14120632840201825 998 6775795074099605 999 2937471610305655 1000 1354737828177917 1001 607111530303905 1002 253237403915230 1003 112680640811012 1004 49221852701825 1005 20800139712375 1006 8988058853000 1007 3879424140625 1008 1598410288542 1009 682116267062 1010 291038271950 1011 120489596355 1012 51106020967 1013 21536636200 1014 8800906250 1015 3706614250 1016 1552218437 1017 639551950 1018 267028780 1019 111739917 1020 45413075 1021 18882292 1022 7865417 1023 3211592 1024 1334637 1025 552217 1026 223825 1027 92762 1028 38280 1029 15625 1030 6437 1031 2655 1032 1075 1033 442 1034 182 1035 74 1036 617652417956588542 1037 866504751681086405 1038 511769335814521480 1039 304253109060211125 1040 165160211501520967 1041 72395795239016592 1042 35301582100504562 1043 16939487685249012 1044 7343679025764137 1045 3386844570444792 1046 1517778825759762 1047 633093509788075 1048 281701602027530 1049 123054631754562 1050 52000349280937 1051 22470147132500 1052 9698560351562 1053 3996025721355 1054 1705290667655 1055 727595679875 1056 301223990887 1057 127765052417 1058 53841590500 1059 22002265625 1060 9266535625 1061 3880546092 1062 1598879875 1063 667571950 1064 279349792 1065 113532687 1066 47205730 1067 19663542 1068 8028980 1069 3336592 1070 1380542 1071 559562 1072 231905 1073 95700 1074 39062 1075 16092 1076 6637 1077 2687 1078 1105 1079 455 1080 185 1081 76 1082 1544131044891471355 1083 2166261879202716012 1084 1279423339536303700 1085 760632772650527812 1086 412900528753802417 1087 180989488097541480 1088 88253955251261405 1089 42348719213122530 1090 18359197564410342 1091 8467111426111980 1092 3794447064399405 1093 1582733774470187 1094 704254005068825 1095 307636579386405 1096 130000873202342 1097 56175367831250 1098 24246400878905 1099 9990064303387 1100 4263226669137 1101 1818989199687 1102 753059977217 1103 319412631042 1104 134603976250 1105 55005664062 1106 23166339062 1107 9701365230 1108 3997199687 1109 1668929875 1110 698374480 1111 283831717 1112 118014325 1113 49158855 1114 20072450 1115 8341480 1116 3451355 1117 1398905 1118 579762 1119 239250 1120 97655 1121 40230 1122 16592 1123 6717 1124 2762 1125 1137 1126 462 1127 190 1128 78 1129 3860327612228678387 1130 5415654698006790030 1131 3198558348840759250 1132 1901581931626319530 1133 1032251321884506042 1134 452473720243853700 1135 220634888128153512 1136 105871798032806325 1137 45897993911025855 1138 21167778565279950 1139 9486117660998512 1140 3956834436175467 1141 1760635012672062 1142 769091448466012 1143 325002183005855 1144 140438419578125 1145 60616002197262 1146 24975160758467 1147 10658066672842 1148 4547472999217 1149 1882649943042 1150 798531577605 1151 336509940625 1152 137514160155 1153 57915847655 1154 24253413075 1155 9992999217 1156 4172324687 1157 1745936200 1158 709579292 1159 295035812 1160 122897137 1161 50181125 1162 20853700 1163 8628387 1164 3497262 1165 1449405 1166 598125 1167 244137 1168 100575 1169 41480 1170 16792 1171 6905 1172 2842 1173 1155 1174 475 1175 195 1176 79 1177 9650819030571695967 1178 13539136745016975075 1179 7996395872101898125 1180 4753954829065798825 1181 2580628304711265105 1182 1131184300609634250 1183 551587220320383780 1184 264679495082015812 1185 114744984777564637 1186 52919446413199875 1187 23715294152496280 1188 9892086090438667 1189 4401587531680155 1190 1922728621165030 1191 812505457514637 1192 351096048945312 1193 151540005493155 1194 62437901896167 1195 26645166682105 1196 11368682498042 1197 4706624857605 1198 1996328944012 1199 841274851562 1200 343785400387 1201 144789619137 1202 60633532687 1203 24982498042 1204 10430811717 1205 4364840500 1206 1773948230 1207 737589530 1208 307242842 1209 125452812 1210 52134250 1211 21570967 1212 8743155 1213 3623512 1214 1495312 1215 610342 1216 251437 1217 103700 1218 41980 1219 17262 1220 7105 1221 2887 1222 1187 1223 487 1224 197 1225 81 1226 24127047576429239917 1227 33847841862542437687 1228 19990989680254745312 1229 11884887072664497062 1230 6451570761778162762 1231 2827960751524085625 1232 1378968050800959450 1233 661698737705039530 1234 286862461943911592 1235 132298616032999687 1236 59288235381240700 1237 24730215226096667 1238 11003968829200387 1239 4806821552912575 1240 2031263643786592 1241 877740122363280 1242 378850013732887 1243 156094754740417 1244 66612916705262 1245 28421706245105 1246 11766562144012 1247 4990822360030 1248 2103187128905 1249 859463500967 1250 361974047842 1251 151583831717 1252 62456245105 1253 26077029292 1254 10912101250 1255 4434870575 1256 1843973825 1257 768107105 1258 313632030 1259 130335625 1260 53927417 1261 21857887 1262 9058780 1263 3738280 1264 1525855 1265 628592 1266 259250 1267 104950 1268 43155 1269 17762 1270 7217 1271 2967 1272 1217 1273 492 1274 202 1275 83 1276 60317618941073099792 1277 84619604656356094217 1278 49977474200636863280 1279 29712217681661242655 1280 16128926904445406905 1281 7069901878810214062 1282 3447420127002398625 1283 1654246844262598825 1284 717156154859778980 1285 330746540082499217 1286 148220588453101750 1287 61825538065241667 1288 27509922073000967 1289 12017053882281437 1290 5078159109466480 1291 2194350305908200 1292 947125034332217 1293 390236886851042 1294 166532291763155 1295 71054265612762 1296 29416405360030 1297 12477055900075 1298 5257967822262 1299 2148658752417 1300 904935119605 1301 378959579292 1302 156140612762 1303 65192573230 1304 27280253125 1305 11087176437 1306 4609934562 1307 1920267762 1308 784080075 1309 325839062 1310 134818542 1311 54644717 1312 22646950 1313 9345700 1314 3814637 1315 1571480 1316 648125 1317 262375 1318 107887 1319 44405 1320 18042 1321 7417 1322 3042 1323 1230 1324 505 1325 207 1326 84 1327 150794047352682749480 1328 211549011640890235542 1329 124943685501592158200 1330 74280544204153106637 1331 40322317261113517262 1332 17674754697025535155 1333 8618550317505996562 1334 4135617110656497062 1335 1792890387149447450 1336 826866350206248042 1337 370551471132754375 1338 154563845163104167 1339 68774805182502417 1340 30042634705703592 1341 12695397773666200 1342 5485875764770500 1343 2367812585830542 1344 975592217127605 1345 416330729407887 1346 177635664031905 1347 73541013400075 1348 31192639750187 1349 13144919555655 1350 5371646881042 1351 2262337799012 1352 947398948230 1353 390351531905 1354 162981433075 1355 68200632812 1356 27717941092 1357 11524836405 1358 4800669405 1359 1960200187 1360 814597655 1361 337046355 1362 136611792 1363 56617375 1364 23364250 1365 9536592 1366 3928700 1367 1620312 1368 655937 1369 269717 1370 111012 1371 45105 1372 18542 1373 7605 1374 3075 1375 1262 1376 517 1377 210 1378 86 1379 376985118381706873700 1380 528872529102225588855 1381 312359213753980395500 1382 185701360510382766592 1383 100805793152783793155 1384 44186886742563837887 1385 21546375793764991405 1386 10339042776641242655 1387 4482225967873618625 1388 2067165875515620105 1389 926378677831885937 1390 386409612907760417 1391 171937012956256042 1392 75106586764258980 1393 31738494434165500 1394 13714689411926250 1395 5919531464576355 1396 2438980542819012 1397 1040826823519717 1398 444089160079762 1399 183852533500187 1400 77981599375467 1401 32862298889137 1402 13429117202605 1403 5655844497530 1404 2368497370575 1405 975878829762 1406 407453582687 1407 170501582030 1408 69294852730 1409 28812091012 1410 12001673512 1411 4900500467 1412 2036494137 1413 842615887 1414 341529480 1415 141543437 1416 58410625 1417 23841480 1418 9821750 1419 4050780 1420 1639842 1421 674292 1422 277530 1423 112762 1424 46355 1425 19012 1426 7687 1427 3155 1428 1292 1429 525 1430 215 1431 88 1432 942462795954267184250 1433 1322181322755563972137 1434 780898034384950988750 1435 464253401275956916480 1436 252014482881959482887 1437 110467216856409594717 1438 53865939484412478512 1439 25847606941603106637 1440 11205564919684046562 1441 5167914688789050262 1442 2315946694579714842 1443 966024032269401042 1444 429842532390640105 1445 187766466910647450 1446 79346236085413750 1447 34286723529815625 1448 14798828661440887 1449 6097451357047530 1450 2602067058799292 1451 1110222900199405 1452 459631333750467 1453 194953998438667 1454 82155747222842 1455 33572793006512 1456 14139611243825 1457 5921243426437 1458 2439697074405 1459 1018633956717 1460 426253955075 1461 173237131825 1462 72030227530 1463 30004183780 1464 12251251167 1465 5091235342 1466 2106539717 1467 853823700 1468 353858592 1469 146026562 1470 59603700 1471 24554375 1472 10126950 1473 4099605 1474 1685730 1475 693825 1476 281905 1477 115887 1478 47530 1479 19217 1480 7887 1481 3230 1482 1312 1483 537 1484 220 1485 89 1486 2356156989885667960625 1487 3305453306888909930342 1488 1952245085962377471875 1489 1160633503189892291200 1490 630036207204898707217 1491 276168042141023986792 1492 134664848711031196280 1493 64619017354007766592 1494 28013912299210116405 1495 12919786721972625655 1496 5789866736449287105 1497 2415060080673502605 1498 1074606330976600262 1499 469416167276618625 1500 198365590213534375 1501 85716808824539062 1502 36997071653602217 1503 15243628392618825 1504 6505167646998230 1505 2775557250498512 1506 1149078334376167 1507 487384996096667 1508 205389368057105 1509 83931982516280 1510 35349028109562 1511 14803108566092 1512 6099242686012 1513 2546584891792 1514 1065634887687 1515 433092829562 1516 180075568825 1517 75010459450 1518 30628127917 1519 12728088355 1520 5266349292 1521 2134559250 1522 884646480 1523 365066405 1524 149009250 1525 61385937 1526 25317375 1527 10249012 1528 4214325 1529 1734562 1530 704762 1531 289717 1532 118825 1533 48042 1534 19717 1535 8075 1536 3280 1537 1342 1538 550 1539 222 1540 91 1541 5890392474714169901562 1542 8263633267222274825855 1543 4880612714905943679687 1544 2901583757974730728000 1545 1575090518012246768042 1546 690420105352559966980 1547 336662121777577990700 1548 161547543385019416480 1549 70034780748025291012 1550 32299466804931564137 1551 14474666841123217762 1552 6037650201683756512 1553 2686515827441500655 1554 1173540418191546562 1555 495913975533835937 1556 214292022061347655 1557 92492679134005542 1558 38109070981547062 1559 16262919117495575 1560 6938893126246280 1561 2872695835940417 1562 1218462490241667 1563 513473420142762 1564 209829956290700 1565 88372570273905 1566 37007771415230 1567 15248106715030 1568 6366462229480 1569 2664087219217 1570 1082732073905 1571 450188922062 1572 187526148625 1573 76570319792 1574 31820220887 1575 13165873230 1576 5336398125 1577 2211616200 1578 912666012 1579 372523125 1580 153464842 1581 63293437 1582 25622530 1583 10535812 1584 4336405 1585 1761905 1586 724292 1587 297062 1588 120105 1589 49292 1590 20187 1591 8200 1592 3355 1593 1375 1594 555 1595 227 1596 93 1597 14725981186785424753905 1598 20659083168055687064637 1599 12201531787264859199217 1600 7253959394936826820000 1601 3937726295030616920105 1602 1726050263381399917450 1603 841655304443944976750 1604 403868858462548541200 1605 175086951870063227530 1606 80748667012328910342 1607 36186667102808044405 1608 15094125504209391280 1609 6716289568603751637 1610 2933851045478866405 1611 1239784938834589842 1612 535730055153369137 1613 231231697835013855 1614 95272677453867655 1615 40657297793738937 1616 17347232815615700 1617 7181739589851042 1618 3046156225604167 1619 1283683550356905 1620 524574890726750 1621 220931425684762 1622 92519428538075 1623 38120266787575 1624 15916155573700 1625 6660218048042 1626 2706830184762 1627 1125472305155 1628 468815371562 1629 191425799480 1630 79550552217 1631 32914683075 1632 13340995312 1633 5529040500 1634 2281665030 1635 931307812 1636 383662105 1637 158233592 1638 64056325 1639 26339530 1640 10841012 1641 4404762 1642 1810730 1643 742655 1644 300262 1645 123230 1646 50467 1647 20500 1648 8387 1649 3437 1650 1387 1651 567 1652 232 1653 94 1654 36814952966963561884762 1655 51647707920139217661592 1656 30503829468162147998042 1657 18134898487342067050000 1658 9844315737576542300262 1659 4315125658453499793625 1660 2104138261109862441875 1661 1009672146156371353000 1662 437717379675158068825 1663 201871667530822275855 1664 90466667757020111012 1665 37735313760523478200 1666 16790723921509379092 1667 7334627613697166012 1668 3099462347086474605 1669 1339325137883422842 1670 578079244587534637 1671 238181693634669137 1672 101643244484347342 1673 43368082039039250 1674 17954348974627605 1675 7615390564010417 1676 3209208875892262 1677 1311437226816875 1678 552328564211905 1679 231298571345187 1680 95300666968937 1681 39790388934250 1682 16650545120105 1683 6767075461905 1684 2813680762887 1685 1172038428905 1686 478564498700 1687 198876380542 1688 82286707687 1689 33352488280 1690 13822601250 1691 5704162575 1692 2328269530 1693 959155262 1694 395583980 1695 160140812 1696 65848825 1697 27102530 1698 11011905 1699 4526825 1700 1856637 1701 750655 1702 308075 1703 126167 1704 51250 1705 20967 1706 8592 1707 3467 1708 1417 1709 580 1710 235 1711 96 1712 92037382417408904711905 1713 129119269800348044153980 1714 76259573670405369995105 1715 45337246218355167625000 1716 24610789343941355750655 1717 10787814146133749484062 1718 5260345652774656104687 1719 2524180365390928382500 1720 1094293449187895172062 1721 504679168827055689637 1722 226166669392550277530 1723 94338284401308695500 1724 41976809803773447730 1725 18336569034242915030 1726 7748655867716186512 1727 3348312844708557105 1728 1445198111468836592 1729 595454234086672842 1730 254108111210868355 1731 108420205097598125 1732 44885872436569012 1733 19038476410026042 1734 8023022189730655 1735 3278593067042187 1736 1380821410529762 1737 578246428362967 1738 238251667422342 1739 99475972335625 1740 41626362800262 1741 16917688654762 1742 7034201907217 1743 2930096072262 1744 1196411246750 1745 497190951355 1746 205716769217 1747 83381220700 1748 34556503125 1749 14260406437 1750 5820673825 1751 2397888155 1752 988959950 1753 400352030 1754 164622062 1755 67756325 1756 27529762 1757 11317062 1758 4641592 1759 1876637 1760 770187 1761 315417 1762 128125 1763 52417 1764 21480 1765 8667 1766 3542 1767 1450 1768 587 1769 240 1770 98 1771 230093456043522261779762 1772 322798174500870110384950 1773 190648934176013424987762 1774 113343115545887919062500 1775 61526973359853389376637 1776 26969535365334373710155 1777 13150864131936640261717 1778 6310450913477320956250 1779 2735733622969737930155 1780 1261697922067639224092 1781 565416673481375693825 1782 235845711003271738750 1783 104942024509433619325 1784 45841422585607287575 1785 19371639669290466280 1786 8370782111771392762 1787 3612995278672091480 1788 1488635585216682105 1789 635270278027170887 1790 271050512743995312 1791 112214681091422530 1792 47596191025065105 1793 20057555474326637 1794 8196482667605467 1795 3452053526324405 1796 1445616070907417 1797 595629168555855 1798 248689930839062 1799 104065907000655 1800 42294221636905 1801 17585504768042 1802 7325240180655 1803 2991028116875 1804 1242977378387 1805 514291923042 1806 208453051750 1807 86391257812 1808 35651016092 1809 14551684562 1810 5994720387 1811 2472399875 1812 1000880075 1813 411555155 1814 169390812 1815 68824405 1816 28292655 1817 11603980 1818 4691592 1819 1925467 1820 788542 1821 320312 1822 131042 1823 53700 1824 21667 1825 8855 1826 3625 1827 1467 1828 600 1829 245 1830 99 1831 575233640108805654449405 1832 806995436252175275962375 1833 476622335440033562469405 1834 283357788864719797656250 1835 153817433399633473441592 1836 67423838413335934275387 1837 32877160329841600654292 1838 15776127283693302390625 1839 6839334057424344825387 1840 3154244805169098060230 1841 1413541683703439234562 1842 589614277508179346875 1843 262355061273584048312 1844 114603556464018218937 1845 48429099173226165700 1846 20926955279428481905 1847 9032488196680228700 1848 3721588963041705262 1849 1588175695067927217 1850 677626281859988280 1851 280536702728556325 1852 118990477562662762 1853 50143888685816592 1854 20491206669013667 1855 8630133815811012 1856 3614040177268542 1857 1489072921389637 1858 621724827097655 1859 260164767501637 1860 105735554092262 1861 43963761920105 1862 18313100451637 1863 7477570292187 1864 3107443445967 1865 1285729807605 1866 521132629375 1867 215978144530 1868 89127540230 1869 36379211405 1870 14986800967 1871 6180999687 1872 2502200187 1873 1028887887 1874 423477030 1875 172061012 1876 70731637 1877 29009950 1878 11728980 1879 4813667 1880 1971355 1881 800780 1882 327605 1883 134250 1884 54167 1885 22137 1886 9062 1887 3667 1888 1500 1889 612 1890 247 1891 101 1892 1438084100272014136123512 1893 2017488590630438189905937 1894 1191555838600083906173512 1895 708394472161799494140625 1896 384543583499083683603980 1897 168559596033339835688467 1898 82192900824604001635730 1899 39440318209233255976562 1900 17098335143560862063467 1901 7885612012922745150575 1902 3533854209258598086405 1903 1474035693770448367187 1904 655887653183960120780 1905 286508891160045547342 1906 121072747933065414250 1907 52317388198571204762 1908 22581220491700571750 1909 9303972407604263155 1910 3970439237669818042 1911 1694065704649970700 1912 701341756821390812 1913 297476193906656905 1914 125359721714541480 1915 51228016672534167 1916 21575334539527530 1917 9035100443171355 1918 3722682303474092 1919 1554312067744137 1920 650411918754092 1921 264338885230655 1922 109909404800262 1923 45782751129092 1924 18693925730467 1925 7768608614917 1926 3214324519012 1927 1302831573437 1928 539945361325 1929 222818850575 1930 90948028512 1931 37467002417 1932 15452499217 1933 6255500467 1934 2572219717 1935 1058692575 1936 430152530 1937 176829092 1938 72524875 1939 29322450 1940 12034167 1941 4928387 1942 2001950 1943 819012 1944 335625 1945 135417 1946 55342 1947 22655 1948 9167 1949 3750 1950 1530 1951 617 1952 252 1953 103 1954 3595210250680035340308780 1955 5043721476576095474764842 1956 2978889596500209765433780 1957 1770986180404498735351562 1958 961358958747709209009950 1959 421398990083349589221167 1960 205482252061510004089325 1961 98600795523083139941405 1962 42745837858902155158667 1963 19714030032306862876437 1964 8834635523146495216012 1965 3685089234426120917967 1966 1639719132959900301950 1967 716272227900113868355 1968 302681869832663535625 1969 130793470496428011905 1970 56453051229251429375 1971 23259931019010657887 1972 9926098094174545105 1973 4235164261624926750 1974 1753354392053477030 1975 743690484766642262 1976 313399304286353700 1977 128070041681335417 1978 53938336348818825 1979 22587751107928387 1980 9306705758685230 1981 3885780169360342 1982 1626029796885230 1983 660847213076637 1984 274773512000655 1985 114456877822730 1986 46734814326167 1987 19421521537292 1988 8035811297530 1989 3257078933592 1990 1349863403312 1991 557047126437 1992 227370071280 1993 93667506042 1994 38631248042 1995 15638751167 1996 6430549292 1997 2646731437 1998 1075381325 1999 442072730 2000 181312187 2001 73306125 2002 30085417 2003 12320967 2004 5004875 2005 2047530 2006 839062 2007 338542 2008 138355 2009 56637 2010 22917 2011 9375 2012 3825 2013 1542 2014 630 2015 257 2016 104 2017 8988025626700088350771950 2018 12609303691440238686912105 2019 7447223991250524413584450 2020 4427465451011246838378905 2021 2403397396869273022524875 2022 1053497475208373973052917 2023 513705630153775010223312 2024 246501988807707849853512 2025 106864594647255387896667 2026 49285075080767157191092 2027 22086588807866238040030 2028 9212723086065302294917 2029 4099297832399750754875 2030 1790680569750284670887 2031 756704674581658839062 2032 326983676241070029762 2033 141132628073128573437 2034 58149827547526644717 2035 24815245235436362762 2036 10587910654062316875 2037 4383385980133692575 2038 1859226211916605655 2039 783498260715884250 2040 320175104203338542 2041 134845840872047062 2042 56469377769820967 2043 23266764396713075 2044 9714450423400855 2045 4065074492213075 2046 1652118032691592 2047 686933780001637 2048 286142194556825 2049 116837035815417 2050 48553803843230 2051 20089528243825 2052 8142697333980 2053 3374658508280 2054 1392617816092 2055 568425178200 2056 234168765105 2057 96578120105 2058 39096877917 2059 16076373230 2060 6616828592 2061 2688453312 2062 1105181825 2063 453280467 2064 183265312 2065 75213542 2066 30802417 2067 12512187 2068 5118825 2069 2097655 2070 846355 2071 345887 2072 141592 2073 57292 2074 23437 2075 9562 2076 3855 2077 1575 2078 642 2079 260 2080 106 2081 22470064066750220876929875 2082 31523259228600596717280262 2083 18618059978126311033961125 2084 11068663627528117095947262 2085 6008493492173182556312187 2086 2633743688020934932632292 2087 1284264075384437525558280 2088 616254972019269624633780 2089 267161486618138469741667 2090 123212687701917892977730 2091 55216472019665595100075 2092 23031807715163255737292 2093 10248244580999376887187 2094 4476701424375711677217 2095 1891761686454147097655 2096 817459190602675074405 2097 352831570182821433592 2098 145374568868816611792 2099 62038113088590906905 2100 26469776635155792187 2101 10958464950334231437 2102 4648065529791514137 2103 1958745651789710625 2104 800437760508346355 2105 337114602180117655 2106 141173444424552417 2107 58166910991782687 2108 24286126058502137 2109 10162686230532687 2110 4130295081728980 2111 1717334450004092 2112 715355486392062 2113 292092589538542 2114 121384509608075 2115 50223820609562 2116 20356743334950 2117 8436646270700 2118 3481544540230 2119 1421062945500 2120 585421912762 2121 241445300262 2122 97742194792 2123 40190933075 2124 16542071480 2125 6721133280 2126 2762954562 2127 1133201167 2128 458163280 2129 188033855 2130 77006042 2131 31280467 2132 12797062 2133 5244137 2134 2115887 2135 864717 2136 353980 2137 143230 2138 58592 2139 23905 2140 9637 2141 3937 2142 1605 2143 650 2144 265 2145 108 2146 56175160166875552192324687 2147 78808148071501491793200655 2148 46545149945315777584902812 2149 27671659068820292739868155 2150 15021233730432956390780467 2151 6584359220052337331580730 2152 3210660188461093813895700 2153 1540637430048174061584450 2154 667903716545346174354167 2155 308031719254794732444325 2156 138041180049163987750187 2157 57579519287908139343230 2158 25620611452498442217967 2159 11191753560939279193042 2160 4729404216135367744137 2161 2043647976506687686012 2162 882078925457053583980 2163 363436422172041529480 2164 155095282721477267262 2165 66174441587889480467 2166 27396162375835578592 2167 11620163824478785342 2168 4896864129474276562 2169 2001094401270865887 2170 842786505450294137 2171 352933611061381042 2172 145417277479456717 2173 60715315146255342 2174 25406715576331717 2175 10325737704322450 2176 4293336125010230 2177 1788388715980155 2178 730231473846355 2179 303461274020187 2180 125559551523905 2181 50891858337375 2182 21091615676750 2183 8703861350575 2184 3552657363750 2185 1463554781905 2186 603613250655 2187 244355486980 2188 100477332687 2189 41355178700 2190 16802833200 2191 6907386405 2192 2833002917 2193 1145408200 2194 470084637 2195 192515105 2196 78201167 2197 31992655 2198 13110342 2199 5289717 2200 2161792 2201 884950 2202 358075 2203 146480 2204 59762 2205 24092 2206 9842 2207 4012 2208 1625 2209 662 2210 270 2211 109 2212 140437900417188880480811717 2213 197020370178753729483001637 2214 116362874863289443962257030 2215 69179147672050731849670387 2216 37553084326082390976951167 2217 16460898050130843328951825 2218 8026650471152734534739250 2219 3851593575120435153961125 2220 1669759291363365435885417 2221 770079298136986831110812 2222 345102950122909969375467 2223 143948798219770348358075 2224 64051528631246105544917 2225 27979383902348197982605 2226 11823510540338419360342 2227 5109119941266719215030 2228 2205197313642633959950 2229 908591055430103823700 2230 387738206803693168155 2231 165436103969723701167 2232 68490405939588946480 2233 29050409561196963355 2234 12242160323685691405 2235 5002736003177164717 2236 2106966263625735342 2237 882334027653452605 2238 363543193698641792 2239 151788287865638355 2240 63516788940829292 2241 25814344260806125 2242 10733340312525575 2243 4470971789950387 2244 1825578684615887 2245 758653185050467 2246 313898878809762 2247 127229645843437 2248 52729039191875 2249 21759653376437 2250 8881643409375 2251 3658886954762 2252 1509033126637 2253 610888717450 2254 251193331717 2255 103387946750 2256 42007083000 2257 17268466012 2258 7082507292 2259 2863520500 2260 1175211592 2261 481287762 2262 195502917 2263 79981637 2264 32775855 2265 13224292 2266 5404480 2267 2212375 2268 895187 2269 366200 2270 149405 2271 60230 2272 24605 2273 10030 2274 4062 2275 1655 2276 675 2277 272 2278 111 2279 351094751042972201202029292 2280 492550925446884323707504092 2281 290907187158223609905642575 2282 172947869180126829624175967 2283 93882710815205977442377917 2284 41152245125327108322379562 2285 20066626177881836336848125 2286 9628983937801087884902812 2287 4174398228408413589713542 2288 1925198245342467077777030 2289 862757375307274923438667 2290 359871995549425870895187 2291 160128821578115263862292 2292 69948459755870494956512 2293 29558776350846048400855 2294 12772799853166798037575 2295 5512993284106584899875 2296 2271477638575259559250 2297 969345517009232920387 2298 413590259924309252917 2299 171226014848972366200 2300 72626023902992408387 2301 30605400809214228512 2302 12506840007942911792 2303 5267415659064338355 2304 2205835069133631512 2305 908857984246604480 2306 379470719664095887 2307 158791972352073230 2308 64535860652015312 2309 26833350781313937 2310 11177429474875967 2311 4563946711539717 2312 1896632962626167 2313 784747197024405 2314 318074114608592 2315 131822597979687 2316 54399133441092 2317 22204108523437 2318 9147217386905 2319 3772582816592 2320 1527221793625 2321 627983329292 2322 258469866875 2323 105017707500 2324 43171165030 2325 17706268230 2326 7158801250 2327 2938028980 2328 1203219405 2329 488757292 2330 199954092 2331 81939637 2332 33060730 2333 13511200 2334 5530937 2335 2237967 2336 915500 2337 373512 2338 150575 2339 61512 2340 25075 2341 10155 2342 4137 2343 1687 2344 680 2345 277 2346 113 2347 877736877607430503005073230 2348 1231377313617210809268760230 2349 727267967895559024764106437 2350 432369672950317074060439917 2351 234706777038014943605944792 2352 102880612813317770805948905 2353 50166565444704590842120312 2354 24072459844502719712257030 2355 10435995571021033974283855 2356 4812995613356167694442575 2357 2156893438268187308596667 2358 899679988873564677237967 2359 400322053945288159655730 2360 174871149389676237391280 2361 73896940877115121002137 2362 31931999632916995093937 2363 13782483210266462249687 2364 5678694096438148898125 2365 2423363792523082300967 2366 1033975649810773132292 2367 428065037122430915500 2368 181565059757481020967 2369 76513502023035571280 2370 31267100019857279480 2371 13168539147660845887 2372 5514587672834078780 2373 2272144960616511200 2374 948676799160239717 2375 396979930880183075 2376 161339651630038280 2377 67083376953284842 2378 27943573687189917 2379 11409866778849292 2380 4741582406565417 2381 1961867992561012 2382 795185286521480 2383 329556494949217 2384 135997833602730 2385 55510271308592 2386 22868043467262 2387 9431457041480 2388 3818054484062 2389 1569958323230 2390 646174667187 2391 262544268750 2392 107927912575 2393 44265670575 2394 17897003125 2395 7345072450 2396 3008048512 2397 1221893230 2398 499885230 2399 204849092 2400 82651825 2401 33778000 2402 13827342 2403 5594917 2404 2288750 2405 933780 2406 376437 2407 153780 2408 62687 2409 25387 2410 10342 2411 4217 2412 1700 2413 692 2414 282 2415 114 2416 2194342194018576257512683075 2417 3078443284043027023171900575 2418 1818169919738897561910266092 2419 1080924182375792685151099792 2420 586766942595037359014861980 2421 257201532033294427014872262 2422 125416413611761477105300780 2423 60181149611256799280642575 2424 26089988927552584935709637 2425 12032489033390419236106437 2426 5392233595670468271491667 2427 2249199972183911693094917 2428 1000805134863220399139325 2429 437177873474190593478200 2430 184742352192787802505342 2431 79829999082292487734842 2432 34456208025666155624217 2433 14196735241095372245312 2434 6058409481307705752417 2435 2584939124526932830730 2436 1070162592806077288750 2437 453912649393702552417 2438 191283755057588928200 2439 78167750049643198700 2440 32921347869152114717 2441 13786469182085196950 2442 5680362401541278000 2443 2371691997900599292 2444 992449827200457687 2445 403349129075095700 2446 167708442383212105 2447 69858934217974792 2448 28524666947123230 2449 11853956016413542 2450 4904669981402530 2451 1987963216303700 2452 823891237373042 2453 339994584006825 2454 138775678271480 2455 57170108668155 2456 23578642603700 2457 9545136210155 2458 3924895808075 2459 1615436667967 2460 656360671875 2461 269819781437 2462 110664176437 2463 44742507812 2464 18362681125 2465 7520121280 2466 3054733075 2467 1249713075 2468 512122730 2469 206629562 2470 84445000 2471 34568355 2472 13987292 2473 5721875 2474 2334450 2475 941092 2476 384450 2477 156717 2478 63467 2479 25855 2480 10542 2481 4250 2482 1730 2483 705 2484 285 2485 116 2486 5485855485046440643781707687 2487 7696108210107567557929751437 2488 4545424799347243904775665230 2489 2702310455939481712877749480 2490 1466917356487593397537154950 2491 643003830083236067537180655 2492 313541034029403692763251950 2493 150452874028141998201606437 2494 65224972318881462339274092 2495 30081222583476048090266092 2496 13480583989176170678729167 2497 5622999930459779232737292 2498 2502012837158050997848312 2499 1092944683685476483695500 2500 461855880481969506263355 2501 199574997705731219337105 2502 86140520064165389060542 2503 35491838102738430613280 2504 15146023703269264381042 2505 6462347811317332076825 2506 2675406482015193221875 2507 1134781623484256381042 2508 478209387643972320500 2509 195419375124107996750 2510 82303369672880286792 2511 34466172955212992375 2512 14200906003853195000 2513 5929229994751498230 2514 2481124568001144217 2515 1008372822687739250 2516 419271105958030262 2517 174647335544936980 2518 71311667367808075 2519 29634890041033855 2520 12261674953506325 2521 4969908040759250 2522 2059728093432605 2523 849986460017062 2524 346939195678700 2525 142925271670387 2526 58946606509250 2527 23862840525387 2528 9812239520187 2529 4038591669917 2530 1640901679687 2531 674549453592 2532 276660441092 2533 111856269530 2534 45906702812 2535 18800303200 2536 7636832687 2537 3124282687 2538 1280306825 2539 516573905 2540 211112500 2541 86420887 2542 34968230 2543 14304687 2544 5836125 2545 2352730 2546 961125 2547 391792 2548 158667 2549 64637 2550 26355 2551 10625 2552 4325 2553 1762 2554 712 2555 290 2556 118 2557 13714638712616101609454269217 2558 19240270525268918894824378592 2559 11363561998368109761939163075 2560 6755776139848704282194373700 2561 3667293391218983493842887375 2562 1607509575208090168842951637 2563 783852585073509231908129875 2564 376132185070354995504016092 2565 163062430797203655848185230 2566 75203056458690120225665230 2567 33701459972940426696822917 2568 14057499826149448081843230 2569 6255032092895127494620780 2570 2732361709213691209238750 2571 1154639701204923765658387 2572 498937494264328048342762 2573 215351300160413472651355 2574 88729595256846076533200 2575 37865059258173160952605 2576 16155869528293330192062 2577 6688516205037983054687 2578 2836954058710640952605 2579 1195523469109930801250 2580 488548437810269991875 2581 205758424182200716980 2582 86165432388032480937 2583 35502265009632987500 2584 14823074986878745575 2585 6202811420002860542 2586 2520932056719348125 2587 1048177764895075655 2588 436618338862342450 2589 178279168419520187 2590 74087225102584637 2591 30654187383765812 2592 12424770101898125 2593 5149320233581512 2594 2124966150042655 2595 867347989196750 2596 357313179175967 2597 147366516273125 2598 59657101313467 2599 24530598800467 2600 10096479174792 2601 4102254199217 2602 1686373633980 2603 691651102730 2604 279640673825 2605 114766757030 2606 47000758000 2607 19092081717 2608 7810706717 2609 3200767062 2610 1291434762 2611 527781250 2612 216052217 2613 87420575 2614 35761717 2615 14590312 2616 5881825 2617 2402812 2618 979480 2619 396667 2620 161592 2621 65887 2622 26562 2623 10812 2624 4405 2625 1780 2626 725 2627 295 2628 119 2629 34286596781540254023635673042 2630 48100676313172297237060946480 2631 28408904995920274404847907687 2632 16889440349621760705485934250 2633 9168233478047458734607218437 2634 4018773938020225422107379092 2635 1959631462683773079770324687 2636 940330462675887488760040230 2637 407656076993009139620463075 2638 188007641146725300564163075 2639 84253649932351066742057292 2640 35143749565373620204608075 2641 15637580232237818736551950 2642 6830904273034228023096875 2643 2886599253012309414145967 2644 1247343735660820120856905 2645 538378250401033681628387 2646 221823988142115191333000 2647 94662648145432902381512 2648 40389673820733325480155 2649 16721290512594957636717 2650 7092385146776602381512 2651 2988808672774827003125 2652 1221371094525674979687 2653 514396060455501792450 2654 215413580970081202342 2655 88755662524082468750 2656 37057687467196863937 2657 15507028550007151355 2658 6302330141798370312 2659 2620444412237689137 2660 1091545847155856125 2661 445697921048800467 2662 185218062756461592 2663 76635468459414530 2664 31061925254745312 2665 12873300583953780 2666 5312415375106637 2667 2168369972991875 2668 893282947939917 2669 368416290682812 2670 149142753283667 2671 61326497001167 2672 25241197936980 2673 10255635498042 2674 4215934084950 2675 1729127756825 2676 699101684562 2677 286916892575 2678 117501895000 2679 47730204292 2680 19526766792 2681 8001917655 2682 3228586905 2683 1319453125 2684 540130542 2685 218551437 2686 89404292 2687 36475780 2688 14704562 2689 6007030 2690 2448700 2691 991667 2692 403980 2693 164717 2694 66405 2695 27030 2696 11012 2697 4450 2698 1812 2699 737 2700 297 2701 121 2702 85716491953850635059089182605 2703 120251690782930743092652366200 2704 71022262489800686012119769217 2705 42223600874054401763714835625 2706 22920583695118646836518046092 2707 10046934845050563555268447730 2708 4899078656709432699425811717 2709 2350826156689718721900100575 2710 1019140192482522849051157687 2711 470019102866813251410407687 2712 210634124830877666855143230 2713 87859373913434050511520187 2714 39093950580594546841379875 2715 17077260682585570057742187 2716 7216498132530773535364917 2717 3118359339152050302142262 2718 1345945626002584204070967 2719 554559970355287978332500 2720 236656620363582255953780 2721 100974184551833313700387 2722 41803226281487394091792 2723 17730962866941505953780 2724 7472021681937067507812 2725 3053427736314187449217 2726 1285990151138754481125 2727 538533952425203005855 2728 221889156310206171875 2729 92644218667992159842 2730 38767571375017878387 2731 15755825354495925780 2732 6551111030594222842 2733 2728864617889640312 2734 1114244802622001167 2735 463045156891153980 2736 191588671148536325 2737 77654813136863280 2738 32183251459884450 2739 13281038437766592 2740 5420924932479687 2741 2233207369849792 2742 921040726707030 2743 372856883209167 2744 153316242502917 2745 63102994842450 2746 25639088745105 2747 10539835212375 2748 4322819392062 2749 1747754211405 2750 717292231437 2751 293754737500 2752 119325510730 2753 48816916980 2754 20004794137 2755 8071467262 2756 3298632812 2757 1350326355 2758 546378592 2759 223510730 2760 91189450 2761 36761405 2762 15017575 2763 6121750 2764 2479167 2765 1009950 2766 411792 2767 166012 2768 67575 2769 27530 2770 11125 2771 4530 2772 1842 2773 742 2774 302 2775 123 2776 214291229884626587647722956512 2777 300629226957326857731630915500 2778 177555656224501715030299423042 2779 105559002185136004409287089062 2780 57301459237796617091295115230 2781 25117337112626408888171119325 2782 12247696641773581748564529292 2783 5877065391724296804750251437 2784 2547850481206307122627894217 2785 1175047757167033128526019217 2786 526585312077194167137858075 2787 219648434783585126278800467 2788 97734876451486367103449687 2789 42693151706463925144355467 2790 18041245331326933838412292 2791 7795898347880125755355655 2792 3364864065006460510177417 2793 1386399925888219945831250 2794 591641550908955639884450 2795 252435461379583284250967 2796 104508065703718485229480 2797 44327407167353764884450 2798 18680054204842668769530 2799 7633569340785468623042 2800 3214975377846886202812 2801 1346334881063007514637 2802 554722890775515429687 2803 231610546669980399605 2804 96918928437544695967 2805 39389563386239814450 2806 16377777576485557105 2807 6822161544724100780 2808 2785612006555002917 2809 1157612892227884950 2810 478971677871340812 2811 194137032842158200 2812 80458128649711125 2813 33202596094416480 2814 13552312331199217 2815 5583018424624480 2816 2302601816767575 2817 932142208022917 2818 383290606257292 2819 157757487106125 2820 64097721862762 2821 26349588030937 2822 10807048480155 2823 4369385528512 2824 1793230578592 2825 734386843750 2826 298313776825 2827 122042292450 2828 50011985342 2829 20178668155 2830 8246582030 2831 3375815887 2832 1365946480 2833 558776825 2834 227973625 2835 91903512 2836 37543937 2837 15304375 2838 6197917 2839 2524875 2840 1029480 2841 415030 2842 168937 2843 68825 2844 27812 2845 11325 2846 4605 2847 1855 2848 755 2849 307 2850 124 2851 535728074711566469119307391280 2852 751573067393317144329077288750 2853 443889140561254287575748557605 2854 263897505462840011023217722655 2855 143253648094491542728237788075 2856 62793342781566022220427798312 2857 30619241604433954371411323230 2858 14692663479310742011875628592 2859 6369626203015767806569735542 2860 2937619392917582821315048042 2861 1316463280192985417844645187 2862 549121086958962815697001167 2863 244337191128715917758624217 2864 106732879266159812860888667 2865 45103113328317334596030730 2866 19489745869700314388389137 2867 8412160162516151275443542 2868 3465999814720549864578125 2869 1479103877272389099711125 2870 631088653448958210627417 2871 261270164259296213073700 2872 110818517918384412211125 2873 46700135512106671923825 2874 19083923351963671557605 2875 8037438444617215507030 2876 3365837202657518786592 2877 1386807226938788574217 2878 579026366674950999012 2879 242297321093861739917 2880 98473908465599536125 2881 40944443941213892762 2882 17055403861810251950 2883 6964030016387507292 2884 2894032230569712375 2885 1197429194678352030 2886 485342582105395500 2887 201145321624277812 2888 83006490236041200 2889 33880780827998042 2890 13957546061561200 2891 5756504541918937 2892 2330355520057292 2893 958226515643230 2894 394393717765312 2895 160244304656905 2896 65873970077342 2897 27017621200387 2898 10923463821280 2899 4483076446480 2900 1835967109375 2901 745784442062 2902 305105731125 2903 125029963355 2904 50446670387 2905 20616455075 2906 8439539717 2907 3414866200 2908 1396942062 2909 569934062 2910 229758780 2911 93859842 2912 38260937 2913 15494792 2914 6312187 2915 2573700 2916 1037575 2917 422342 2918 172062 2919 69530 2920 28312 2921 11512 2922 4637 2923 1887 2924 767 2925 310 2926 126 2927 1339320186778916172798268478200 2928 1878932668483292860822693221875 2929 1109722851403135718939371394012 2930 659743763657100027558044306637 2931 358134120236228856820594470187 2932 156983356953915055551069495780 2933 76548104011084885928528308075 2934 36731658698276855029689071480 2935 15924065507539419516424338855 2936 7344048482293957053287620105 2937 3291158200482463544611612967 2938 1372802717397407039242502917 2939 610842977821789794396560542 2940 266832198165399532152221667 2941 112757783320793336490076825 2942 48724364674250785970972842 2943 21030400406290378188608855 2944 8664999536801374661445312 2945 3697759693180972749277812 2946 1577721633622395526568542 2947 653175410648240532684250 2948 277046294795961030527812 2949 116750338780266679809562 2950 47709808379909178894012 2951 20093596111543038767575 2952 8414593006643796966480 2953 3467018067346971435542 2954 1447565916687377497530 2955 605743302734654349792 2956 246184771163998840312 2957 102361109853034731905 2958 42638509654525629875 2959 17410075040968768230 2960 7235080576424280937 2961 2993572986695880075 2962 1213356455263488750 2963 502863304060694530 2964 207516225590103000 2965 84701952069995105 2966 34893865153903000 2967 14391261354797342 2968 5825888800143230 2969 2395566289108075 2970 985984294413280 2971 400610761642262 2972 164684925193355 2973 67544053000967 2974 27308659553200 2975 11207691116200 2976 4589917773437 2977 1864461105155 2978 762764327812 2979 312574908387 2980 126116675967 2981 51541137687 2982 21098849292 2983 8537165500 2984 3492355155 2985 1424835155 2986 574396950 2987 234649605 2988 95652342 2989 38736980 2990 15780467 2991 6434250 2992 2593937 2993 1055855 2994 430155 2995 173825 2996 70780 2997 28780 2998 11592 2999 4717 3000 1917 3001 775 3002 315 3003 128 3004 3348300466947290431995671195500 3005 4697331671208232152056733054687 3006 2774307128507839297348428485030 3007 1649359409142750068895110766592 3008 895335300590572142051486175467 3009 392458392384787638877673739450 3010 191370260027712214821320770187 3011 91829146745692137574222678700 3012 39810163768848548791060847137 3013 18360121205734892633219050262 3014 8227895501206158861529032417 3015 3432006793493517598106257292 3016 1527107444554474485991401355 3017 667080495413498830380554167 3018 281894458301983341225192062 3019 121810911685626964927432105 3020 52576001015725945471522137 3021 21662498842003436653613280 3022 9244399232952431873194530 3023 3944304084055988816421355 3024 1632938526620601331710625 3025 692615736989902576319530 3026 291875846950666699523905 3027 119274520949772947235030 3028 50233990278857596918937 3029 21036482516609492416200 3030 8667545168367428588855 3031 3618914791718443743825 3032 1514358256836635874480 3033 615461927909997100780 3034 255902774632586829762 3035 106596274136314074687 3036 43525187602421920575 3037 18087701441060702342 3038 7483932466739700187 3039 3033391138158721875 3040 1257158260151736325 3041 518790563975257500 3042 211754880174987762 3043 87234662884757500 3044 35978153386993355 3045 14564722000358075 3046 5988915722770187 3047 2464960736033200 3048 1001526904105655 3049 411712312983387 3050 168860132502417 3051 68271648883000 3052 28019227790500 3053 11474794433592 3054 4661152762887 3055 1906910819530 3056 781437270967 3057 315291689917 3058 128852844217 3059 52747123230 3060 21342913750 3061 8730887887 3062 3562087887 3063 1435992375 3064 586624012 3065 239130855 3066 96842450 3067 39451167 3068 16085625 3069 6484842 3070 2639637 3071 1075387 3072 434562 3073 176950 3074 71950 3075 28980 3076 11792 3077 4792 3078 1937 3079 787 3080 320 3081 129 3082 8370751167368226079989177988750 3083 11743329178020580380141832636717 3084 6935767821269598243371071212575 3085 4123398522856875172237776916480 3086 2238338251476430355128715438667 3087 981145980961969097194184348625 3088 478425650069280537053301925467 3089 229572866864230343935556696750 3090 99525409422121371977652117842 3091 45900303014337231583047625655 3092 20569738753015397153822581042 3093 8580016983733793995265643230 3094 3817768611386186214978503387 3095 1667701238533747075951385417 3096 704736145754958353062980155 3097 304527279214067412318580262 3098 131440002539314863678805342 3099 54156247105008591634033200 3100 23110998082381079682986325 3101 9860760210139972041053387 3102 4082346316551503329276562 3103 1731539342474756440798825 3104 729689617376666748809762 3105 298186302374432368087575 3106 125584975697143992297342 3107 52591206291523731040500 3108 21668862920918571472137 3109 9047286979296109359562 3110 3785895642091589686200 3111 1538654819774992751950 3112 639756936581467074405 3113 266490685340785186717 3114 108812969006054801437 3115 45219253602651755855 3116 18709831166849250467 3117 7583477845396804687 3118 3142895650379340812 3119 1296976409938143750 3120 529387200437469405 3121 218086657211893750 3122 89945383467483387 3123 36411805000895187 3124 14972289306925467 3125 6162401840083000 3126 2503817260264137 3127 1029280782458467 3128 422150331256042 3129 170679122207500 3130 70048069476250 3131 28686986083980 3132 11652881907217 3133 4767277048825 3134 1953593177417 3135 788229224792 3136 322132110542 3137 131867808075 3138 53357284375 3139 21827219717 3140 8905219717 3141 3589980937 3142 1466560030 3143 597827137 3144 242106125 3145 98627917 3146 40214062 3147 16212105 3148 6599092 3149 2688467 3150 1086405 3151 442375 3152 179875 3153 72450 3154 29480 3155 11980 3156 4842 3157 1967 3158 800 3159 322 3160 131 3161 20926877918420565199972944971875 3162 29358322945051450950354581591792 3163 17339419553173995608427678031437 3164 10308496307142187930594442291200 3165 5595845628691075887821788596667 3166 2452864952404922742985460871562 3167 1196064125173201342633254813667 3168 573932167160575859838891741875 3169 248813523555303429944130294605 3170 114750757535843078957619064137 3171 51424346882538492884556452605 3172 21450042459334484988164108075 3173 9544421528465465537446258467 3174 4169253096334367689878463542 3175 1761840364387395882657450387 3176 761318198035168530796450655 3177 328600006348287159197013355 3178 135390617762521479085083000 3179 57777495205952699207465812 3180 24651900525349930102633467 3181 10205865791378758323191405 3182 4328848356186891101997062 3183 1824224043441666872024405 3184 745465755936080920218937 3185 313962439242859980743355 3186 131478015728809327601250 3187 54172157302296428680342 3188 22618217448240273398905 3189 9464739105228974215500 3190 3846637049437481879875 3191 1599392341453667686012 3192 666226713351962966792 3193 272032422515137003592 3194 113048134006629389637 3195 46774577917123126167 3196 18958694613492011717 3197 7857239125948352030 3198 3242441024845359375 3199 1323468001093673512 3200 545216643029734375 3201 224863458668708467 3202 91029512502237967 3203 37430723267313667 3204 15406004600207500 3205 6259543150660342 3206 2573201956146167 3207 1055375828140105 3208 426697805518750 3209 175120173690625 3210 71717465209950 3211 29132204768042 3212 11918192622062 3213 4883982943542 3214 1970573061980 3215 805330276355 3216 329669520187 3217 133393210937 3218 54568049292 3219 22263049292 3220 8974952342 3221 3666400075 3222 1494567842 3223 605265312 3224 246569792 3225 100535155 3226 40530262 3227 16497730 3228 6721167 3229 2716012 3230 1105937 3231 449687 3232 181125 3233 73700 3234 29950 3235 12105 3236 4917 3237 2000 3238 805 3239 327 3240 133 3241 52317194796051412999932362429687 3242 73395807362628627375886453979480 3243 43348548882934989021069195078592 3244 25771240767855469826486105728000 3245 13989614071727689719554471491667 3246 6132162381012306857463652178905 3247 2990160312933003356583137034167 3248 1434830417901439649597229354687 3249 622033808888258574860325736512 3250 286876893839607697394047660342 3251 128560867206346232211391131512 3252 53625106148336212470410270187 3253 23861053821163663843615646167 3254 10423132740835919224696158855 3255 4404600910968489706643625967 3256 1903295495087921326991126637 3257 821500015870717897992533387 3258 338476544406303697712707500 3259 144443738014881748018664530 3260 61629751313374825256583667 3261 25514664478446895807978512 3262 10822120890467227754992655 3263 4560560108604167180061012 3264 1863664389840202300547342 3265 784906098107149951858387 3266 328695039322023319003125 3267 135430393255741071700855 3268 56545543620600683497262 3269 23661847763072435538750 3270 9616592623593704699687 3271 3998480853634169215030 3272 1665566783379907416980 3273 680081056287842508980 3274 282620335016573474092 3275 116936444792807815417 3276 47396736533730029292 3277 19643097814870880075 3278 8106102562113398437 3279 3308670002734183780 3280 1363041607574335937 3281 562158646671771167 3282 227573781255594917 3283 93576808168284167 3284 38515011500518750 3285 15648857876650855 3286 6433004890365417 3287 2638439570350262 3288 1066744513796875 3289 437800434226562 3290 179293663024875 3291 72830511920105 3292 29795481555155 3293 12209957358855 3294 4926432654950 3295 2013325690887 3296 824173800467 3297 333483027342 3298 136420123230 3299 55657623230 3300 22437380855 3301 9166000187 3302 3736419605 3303 1513163280 3304 616424480 3305 251337887 3306 101325655 3307 41244325 3308 16802917 3309 6790030 3310 2764842 3311 1124217 3312 452812 3313 184250 3314 74875 3315 30262 3316 12292 3317 5000 3318 2012 3319 817 3320 332 3321 134 3322 130792986990128532499830906074217 3323 183489518406571568439716134948700 3324 108371372207337472552672987696480 3325 64428101919638674566215264320000 3326 34974035179319224298886178729167 3327 15330405952530767143659130447262 3328 7475400782332508391457842585417 3329 3587076044753599123993073386717 3330 1555084522220646437150814341280 3331 717192234599019243485119150855 3332 321402168015865580528477828780 3333 134062765370840531176025675467 3334 59652634552909159609039115417 3335 26057831852089798061740397137 3336 11011502277421224266609064917 3337 4758238737719803317477816592 3338 2053750039676794744981333467 3339 846191361015759244281768750 3340 361109345037204370046661325 3341 154074378283437063141459167 3342 63786661196117239519946280 3343 27055302226168069387481637 3344 11401400271510417950152530 3345 4659160974600505751368355 3346 1962265245267874879645967 3347 821737598305058297507812 3348 338575983139352679252137 3349 141363859051501708743155 3350 59154619407681088846875 3351 24041481558984261749217 3352 9996202134085423037575 3353 4163916958449768542450 3354 1700202640719606272450 3355 706550837541433685230 3356 292341111982019538542 3357 118491841334325073230 3358 49107744537177200187 3359 20265256405283496092 3360 8271675006835459450 3361 3407604018935839842 3362 1405396616679427917 3363 568934453138987292 3364 233942020420710417 3365 96287528751296875 3366 39122144691627137 3367 16082512225913542 3368 6596098925875655 3369 2666861284492187 3370 1094501085566405 3371 448234157562187 3372 182076279800262 3373 74488703887887 3374 30524893397137 3375 12316081637375 3376 5033314227217 3377 2060434501167 3378 833707568355 3379 341050308075 3380 139144058075 3381 56093452137 3382 22915000467 3383 9341049012 3384 3782908200 3385 1541061200 3386 628344717 3387 253314137 3388 103110812 3389 42007292 3390 16975075 3391 6912105 3392 2810542 3393 1132030 3394 460625 3395 187187 3396 75655 3397 30730 3398 12500 3399 5030 3400 2042 3401 830 3402 335 3403 136 3404 326982467475321331249577265185542 3405 458723796016428921099290337371750 3406 270928430518343681381682469241200 3407 161070254799096686415538160800000 3408 87435087948298060747215446822917 3409 38326014881326917859147826118155 3410 18688501955831270978644606463542 3411 8967690111883997809982683466792 3412 3887711305551616092877035853200 3413 1792980586497548108712797877137 3414 803505420039663951321194571950 3415 335156913427101327940064188667 3416 149131586382272899022597788542 3417 65144579630224495154350992842 3418 27528755693553060666522662292 3419 11895596844299508293694541480 3420 5134375099191986862453333667 3421 2115478402539398110704421875 3422 902773362593010925116653312 3423 385185945708592657853647917 3424 159466652990293098799865700 3425 67638255565420173468704092 3426 28503500678776044875381325 3427 11647902436501264378420887 3428 4905663113169687199114917 3429 2054343995762645743769530 3430 846439957848381698130342 3431 353409647628754271857887 3432 147886548519202722117187 3433 60103703897460654373042 3434 24990505335213557593937 3435 10409792396124421356125 3436 4250506601799015681125 3437 1766377093853584213075 3438 730852779955048846355 3439 296229603335812683075 3440 122769361342943000467 3441 50663141013208740230 3442 20679187517088648625 3443 8519010047339599605 3444 3513491541698569792 3445 1422336132847468230 3446 584855051051776042 3447 240718821878242187 3448 97805361729067842 3449 40206280564783855 3450 16490247314689137 3451 6667153211230467 3452 2736252713916012 3453 1120585393905467 3454 455190699500655 3455 186221759719717 3456 76312233492842 3457 30790204093437 3458 12583285568042 3459 5151086252917 3460 2084268920887 3461 852625770187 3462 347860145187 3463 140233630342 3464 57287501167 3465 23352622530 3466 9457270500 3467 3852653000 3468 1570861792 3469 633285342 3470 257777030 3471 105018230 3472 42437687 3473 17280262 3474 7026355 3475 2830075 3476 1151562 3477 467967 3478 189137 3479 76825 3480 31250 3481 12575 3482 5105 3483 2075 3484 837 3485 340 3486 138 3487 817456168688303328123943162963855 3488 1146809490041072302748225843429375 3489 677321076295859203454206173103000 3490 402675636997741716038845402000000 3491 218587719870745151868038617057292 3492 95815037203317294647869565295387 3493 46721254889578177446611516158855 3494 22419225279709994524956708666980 3495 9719278263879040232192589633000 3496 4482451466243870271781994692842 3497 2008763550099159878302986429875 3498 837892283567753319850160471667 3499 372828965955682247556494471355 3500 162861449075561237885877482105 3501 68821889233882651666306655730 3502 29738992110748770734236353700 3503 12835937747979967156133334167 3504 5288696006348495276761054687 3505 2256933406482527312791633280 3506 962964864271481644634119792 3507 398666632475732746999664250 3508 169095638913550433671760230 3509 71258751696940112188453312 3510 29119756091253160946052217 3511 12264157782924217997787292 3512 5135859989406614359423825 3513 2116099894620954245325855 3514 883524119071885679644717 3515 369716371298006805292967 3516 150259259743651635932605 3517 62476263338033893984842 3518 26024480990311053390312 3519 10626266504497539202812 3520 4415942734633960532687 3521 1827131949887622115887 3522 740574008339531707687 3523 306923403357357501167 3524 126657852533021850575 3525 51697968792721621562 3526 21297525118348999012 3527 8783728854246424480 3528 3555840332118670575 3529 1462137627629440105 3530 601797054695605467 3531 244513404322669605 3532 100515701411959637 3533 41225618286722842 3534 16667883028076167 3535 6840631784790030 3536 2801463484763667 3537 1137976748751637 3538 465554399299292 3539 190780583732105 3540 76975510233592 3541 31458213920105 3542 12877715632292 3543 5210672302217 3544 2131564425467 3545 869650362967 3546 350584075855 3547 143218752917 3548 58381556325 3549 23643176250 3550 9631632500 3551 3927154480 3552 1583213355 3553 644442575 3554 262545575 3555 106094217 3556 43200655 3557 17565887 3558 7075187 3559 2878905 3560 1169917 3561 472842 3562 192062 3563 78125 3564 31437 3565 12762 3566 5187 3567 2092 3568 850 3569 345 3570 139 3571 2043640421720758320309857907409637 3572 2867023725102680756870564608573437 3573 1693302690739648008635515432757500 3574 1006689092494354290097113505000000 3575 546469299676862879670096542643230 3576 239537593008293236619673913238467 3577 116803137223945443616528790397137 3578 56048063199274986312391771667450 3579 24298195659697600580481474082500 3580 11206128665609675679454986732105 3581 5021908875247899695757466074687 3582 2094730708919383299625401179167 3583 932072414889205618891236178387 3584 407153622688903094714693705262 3585 172054723084706629165766639325 3586 74347480276871926835590884250 3587 32089844369949917890333335417 3588 13221740015871238191902636717 3589 5642333516206318281979083200 3590 2407412160678704111585299480 3591 996666581189331867499160625 3592 422739097283876084179400575 3593 178146879242350280471133280 3594 72799390228132902365130542 3595 30660394457310544994468230 3596 12839649973516535898559562 3597 5290249736552385613314637 3598 2208810297679714199111792 3599 924290928245017013232417 3600 375648149359129089831512 3601 156190658345084734962105 3602 65061202475777633475780 3603 26565666261243848007030 3604 11039856836584901331717 3605 4567829874719055289717 3606 1851435020848829269217 3607 767308508393393752917 3608 316644631332554626437 3609 129244921981804053905 3610 53243812795872497530 3611 21959322135616061200 3612 8889600830296676437 3613 3655344069073600262 3614 1504492636739013667 3615 611283510806674012 3616 251289253529899092 3617 103064045716807105 3618 41669707570190417 3619 17101579461975075 3620 7003658711909167 3621 2844941871879092 3622 1163885998248230 3623 476951459330262 3624 192438775583980 3625 78645534800262 3626 32194289080730 3627 13026680755542 3628 5328911063667 3629 2174125907417 3630 876460189637 3631 358046882292 3632 145953890812 3633 59107940625 3634 24079081250 3635 9817886200 3636 3958033387 3637 1611106437 3638 656363937 3639 265235542 3640 108001637 3641 43914717 3642 17687967 3643 7197262 3644 2924792 3645 1182105 3646 480155 3647 195312 3648 78592 3649 31905 3650 12967 3651 5230 3652 2125 3653 862 3654 347 3655 141 3656 5109101054301895800774644768524092 3657 7167559312756701892176411521433592 3658 4233256726849120021588788581893750 3659 2516722731235885725242783762500000 3660 1366173249192157199175241356608075 3661 598843982520733091549184783096167 3662 292007843059863609041321975992842 3663 140120157998187465780979429168625 3664 60745489149244001451203685206250 3665 28015321664024189198637466830262 3666 12554772188119749239393665186717 3667 5236826772298458249063502947917 3668 2330181037223014047228090445967 3669 1017884056722257736786734263155 3670 430136807711766572914416598312 3671 185868700692179817088977210625 3672 80224610924874794725833338542 3673 33054350039678095479756591792 3674 14105833790515795704947708000 3675 6018530401696760278963248700 3676 2491666452973329668747901562 3677 1056847743209690210448501437 3678 445367198105875701177833200 3679 181998475570332255912826355 3680 76650986143276362486170575 3681 32099124933791339746398905 3682 13225624341380964033286592 3683 5522025744199285497779480 3684 2310727320612542533081042 3685 939120373397822724578780 3686 390476645862711837405262 3687 162653006189444083689450 3688 66414165653109620017575 3689 27599642091462253329292 3690 11419574686797638224292 3691 4628587552122073173042 3692 1918271270983484382292 3693 791611578331386566092 3694 323112304954510134762 3695 133109531989681243825 3696 54898305339040153000 3697 22224002075741691092 3698 9138360172684000655 3699 3761231591847534167 3700 1528208777016685030 3701 628223133824747730 3702 257660114292017762 3703 104174268925476042 3704 42753948654937687 3705 17509146779772917 3706 7112354679697730 3707 2909714995620575 3708 1192378648325655 3709 481096938959950 3710 196613837000655 3711 80485722701825 3712 32566701888855 3713 13322277659167 3714 5435314768542 3715 2191150474092 3716 895117205730 3717 364884727030 3718 147769851562 3719 60197703125 3720 24544715500 3721 9895083467 3722 4027766092 3723 1640909842 3724 663088855 3725 270004092 3726 109786792 3727 44219917 3728 17993155 3729 7311980 3730 2955262 3731 1200387 3732 488280 3733 196480 3734 79762 3735 32417 3736 13075 3737 5312 3738 2155 3739 867 3740 352 3741 143 3742 12772752635754739501936611921310230 3743 17918898281891754730441028803583980 3744 10583141817122800053971971454734375 3745 6291806828089714313106959406250000 3746 3415433122980392997938103391520187 3747 1497109956301832728872961957740417 3748 730019607649659022603304939982105 3749 350300394995468664452448572921562 3750 151863722873110003628009213015625 3751 70038304160060472996593667075655 3752 31386930470299373098484162966792 3753 13092066930746145622658757369792 3754 5825452593057535118070226114917 3755 2544710141805644341966835657887 3756 1075342019279416432286041495780 3757 464671751730449542722443026562 3758 200561527312186986814583346355 3759 82635875099195238699391479480 3760 35264584476289489262369270000 3761 15046326004241900697408121750 3762 6229166132433324171869753905 3763 2642119358024225526121253592 3764 1113417995264689252944583000 3765 454996188925830639782065887 3766 191627465358190906215426437 3767 80247812334478349365997262 3768 33064060853452410083216480 3769 13805064360498213744448700 3770 5776818301531356332702605 3771 2347800933494556811446950 3772 976191614656779593513155 3773 406632515473610209223625 3774 166035414132774050043937 3775 68999105228655633323230 3776 28548936716994095560730 3777 11571468880305182932605 3778 4795678177458710955730 3779 1979028945828466415230 3780 807780762386275336905 3781 332773829974203109562 3782 137245763347600382500 3783 55560005189354227730 3784 22845900431710001637 3785 9403078979618835417 3786 3820521942541712575 3787 1570557834561869325 3788 644150285730044405 3789 260435672313690105 3790 106884871637344217 3791 43772866949432292 3792 17780886699244325 3793 7274287489051437 3794 2980946620814137 3795 1202742347399875 3796 491534592501637 3797 201214306754562 3798 81416754722137 3799 33305694147917 3800 13588286921355 3801 5477876185230 3802 2237793014325 3803 912211817575 3804 369424628905 3805 150494257812 3806 61361788750 3807 24737708667 3808 10069415230 3809 4102274605 3810 1657722137 3811 675010230 3812 274466980 3813 110549792 3814 44982887 3815 18279950 3816 7388155 3817 3000967 3818 1220700 3819 491200 3820 199405 3821 81042 3822 32687 3823 13280 3824 5387 3825 2167 3826 880 3827 357 3828 144 3829 31931881589386848754841529803275575 3830 44797245704729386826102572008959950 3831 26457854542807000134929928636835937 3832 15729517070224285782767398515625000 3833 8538582807450982494845258478800467 3834 3742774890754581822182404894351042 3835 1825049019124147556508262349955262 3836 875750987488671661131121432303905 3837 379659307182775009070023032539062 3838 175095760400151182491484167689137 3839 78467326175748432746210407416980 3840 32730167326865364056646893424480 3841 14563631482643837795175565287292 3842 6361775354514110854917089144717 3843 2688355048198541080715103739450 3844 1161679379326123856806107566405 3845 501403818280467467036458365887 3846 206589687747988096748478698700 3847 88161461190723723155923175000 3848 37615815010604751743520304375 3849 15572915331083310429674384762 3850 6605298395060563815303133980 3851 2783544988161723132361457500 3852 1137490472314576599455164717 3853 479068663395477265538566092 3854 200619530836195873414993155 3855 82660152133631025208041200 3856 34512660901245534361121750 3857 14442045753828390831756512 3858 5869502333736392028617375 3859 2440479036641948983782887 3860 1016581288684025523059062 3861 415088535331935125109842 3862 172497763071639083308075 3863 71372341792485238901825 3864 28928672200762957331512 3865 11989195443646777389325 3866 4947572364571166038075 3867 2019451905965688342262 3868 831934574935507773905 3869 343114408369000956250 3870 138900012973385569325 3871 57114751079275004092 3872 23507697449047088542 3873 9551304856354281437 3874 3926394586404673312 3875 1610375714325111012 3876 651089180784225262 3877 267212179093360542 3878 109432167373580730 3879 44452216748110812 3880 18185718722628592 3881 7452366552035342 3882 3006855868499687 3883 1228836481254092 3884 503035766886405 3885 203541886805342 3886 83264235369792 3887 33970717303387 3888 13694690463075 3889 5594482535812 3890 2280529543937 3891 923561572262 3892 376235644530 3893 153404471875 3894 61844271667 3895 25173538075 3896 10255686512 3897 4144305342 3898 1687525575 3899 686167450 3900 276374480 3901 112457217 3902 45699875 3903 18470387 3904 7502417 3905 3051750 3906 1228000 3907 498512 3908 202605 3909 81717 3910 33200 3911 13467 3912 5417 3913 2200 3914 892 3915 360 3916 146 3917 79829703973467121887103824508188937 3918 111993114261823467065256430022399875 3919 66144636357017500337324821592089842 3920 39323792675560714456918496289062500 3921 21346457018627456237113146197001167 3922 9356937226886454555456012235877605 3923 4562622547810368891270655874888155 3924 2189377468721679152827803580759762 3925 949148267956937522675057581347655 3926 437739401000377956228710419222842 3927 196168315439371081865526018542450 3928 81825418317163410141617233561200 3929 36409078706609594487938913218230 3930 15904438386285277137292722861792 3931 6720887620496352701787759348625 3932 2904198448315309642015268916012 3933 1253509545701168667591145914717 3934 516474219369970241871196746750 3935 220403652976809307889807937500 3936 94039537526511879358800760937 3937 38932288327708276074185961905 3938 16513245987651409538257834950 3939 6958862470404307830903643750 3940 2843726180786441498637911792 3941 1197671658488693163846415230 3942 501548827090489683537482887 3943 206650380334077563020103000 3944 86281652253113835902804375 3945 36105114384570977079391280 3946 14673755834340980071543437 3947 6101197591604872459457217 3948 2541453221710063807647655 3949 1037721338329837812774605 3950 431244407679097708270187 3951 178430854481213097254562 3952 72321680501907393328780 3953 29972988609116943473312 3954 12368930911427915095187 3955 5048629764914220855655 3956 2079836437338769434762 3957 857786020922502390625 3958 347250032433463923312 3959 142786877698187510230 3960 58769243622617721355 3961 23878262140885703592 3962 9815986466011683280 3963 4025939285812777530 3964 1627722951960563155 3965 668030447733401355 3966 273580418433951825 3967 111130541870277030 3968 45464296806571480 3969 18630916380088355 3970 7517139671249217 3971 3072091203135230 3972 1257589417216012 3973 508854717013355 3974 208160588424480 3975 84926793258467 3976 34236726157687 3977 13986206339530 3978 5701323859842 3979 2308903930655 3980 940589111325 3981 383511179687 3982 154610679167 3983 62933845187 3984 25639216280 3985 10360763355 3986 4218813937 3987 1715418625 3988 690936200 3989 281143042 3990 114249687 3991 46175967 3992 18756042 3993 7629375 3994 3070000 3995 1246280 3996 506512 3997 204292 3998 83000 3999 33667 4000 13542 4001 5500 4002 2230 4003 900 4004 365 4005 148 4006 199574259933667804717759561270472342 4007 279982785654558667663141075055999687 4008 165361590892543750843312053980224605 4009 98309481688901786142296240722656250 4010 53366142546568640592782865492502917 4011 23392343067216136388640030589694012 4012 11406556369525922228176639687220387 4013 5473443671804197882069508951899405 4014 2372870669892343806687643953369137 4015 1094348502500944890571776048057105 4016 490420788598427704663815046356125 4017 204563545792908525354043083903000 4018 91022696766523986219847283045575 4019 39761095965713192843231807154480 4020 16802219051240881754469398371562 4021 7260496120788274105038172290030 4022 3133773864252921668977864786792 4023 1291185548424925604677991866875 4024 551009132442023269724519843750 4025 235098843816279698397001902342 4026 97330720819270690185464904762 4027 41283114969128523845644587375 4028 17397156176010769577259109375 4029 7109315451966103746594779480 4030 2994179146221732909616038075 4031 1253872067726224208843707217 4032 516625950835193907550257500 4033 215704130632784589757010937 4034 90262785961427442698478200 4035 36684389585852450178858592 4036 15252993979012181148643042 4037 6353633054275159519119137 4038 2594303345824594531936512 4039 1078111019197744270675467 4040 446077136203032743136405 4041 180804201254768483321950 4042 74932471522792358683280 4043 30922327278569787737967 4044 12621574412285552139137 4045 5199591093346923586905 4046 2144465052306255976562 4047 868125081083659808280 4048 356967194245468775575 4049 146923109056544303387 4050 59695655352214258980 4051 24539966165029208200 4052 10064848214531943825 4053 4069307379901407887 4054 1670076119333503387 4055 683951046084879562 4056 277826354675692575 4057 113660742016428700 4058 46577290950220887 4059 18792849178123042 4060 7680228007838075 4061 3143973543040030 4062 1272136792533387 4063 520401471061200 4064 212316983146167 4065 85591815394217 4066 34965515848825 4067 14253309649605 4068 5772259826637 4069 2351472778312 4070 958777949217 4071 386526697917 4072 157334612967 4073 64098040700 4074 25901908387 4075 10547034842 4076 4288546562 4077 1727340500 4078 702857605 4079 285624217 4080 115439917 4081 46890105 4082 19073437 4083 7675000 4084 3115700 4085 1266280 4086 510730 4087 207500 4088 84167 4089 33855 4090 13750 4091 5575 4092 2250 4093 912 4094 370 4095 149 4096 498935649834169511794398903176180855 4097 699956964136396669157852687639999217 4098 413403977231359377108280134950561512 4099 245773704222254465355740601806640625 4100 133415356366421601481957163731257292 4101 58480857668040340971600076474235030 4102 28516390923814805570441599218050967 4103 13683609179510494705173772379748512 4104 5932176674730859516719109883422842 4105 2735871256252362226429440120142762 4106 1226051971496069261659537615890312 4107 511408864482271313385107709757500 4108 227556741916309965549618207613937 4109 99402739914282982108079517886200 4110 42005547628102204386173495928905 4111 18151240301970685262595430725075 4112 7834434660632304172444661966980 4113 3227963871062314011694979667187 4114 1377522831105058174311299609375 4115 587747109540699245992504755855 4116 243326802048176725463662261905 4117 103207787422821309614111468437 4118 43492890440026923943147773437 4119 17773288629915259366486948700 4120 7485447865554332274040095187 4121 3134680169315560522109268042 4122 1291564877087984768875643750 4123 539260326581961474392527342 4124 225656964903568606746195500 4125 91710973964631125447146480 4126 38132484947530452871607605 4127 15884082635687898797797842 4128 6485758364561486329841280 4129 2695277547994360676688667 4130 1115192840507581857841012 4131 452010503136921208304875 4132 187331178806980896708200 4133 77305818196424469344917 4134 31553936030713880347842 4135 12998977733367308967262 4136 5361162630765639941405 4137 2170312702709149520700 4138 892417985613671938937 4139 367307772641360758467 4140 149239138380535647450 4141 61349915412573020500 4142 25162120536329859562 4143 10173268449753519717 4144 4175190298333758467 4145 1709877615212198905 4146 694565886689231437 4147 284151855041071750 4148 116443227375552217 4149 46982122945307605 4150 19200570019595187 4151 7859933857600075 4152 3180341981333467 4153 1301003677653000 4154 530792457865417 4155 213979538485542 4156 87413789622062 4157 35633274124012 4158 14430649566592 4159 5878681945780 4160 2396944873042 4161 966316744792 4162 393336532417 4163 160245101750 4164 64754770967 4165 26367587105 4166 10721366405 4167 4318351250 4168 1757144012 4169 714060542 4170 288599792 4171 117225262 4172 47683592 4173 19187500 4174 7789250 4175 3165700 4176 1276825 4177 518750 4178 210417 4179 84637 4180 34375 4181 13937 4182 5625 4183 2280 4184 925 4185 372 4186 151 4187 1247339124585423779485997257940452137 4188 1749892410340991672894631719099998042 4189 1033509943078398442770700337376403780 4190 614434260555636163389351504516601562 4191 333538390916054003704892909328143230 4192 146202144170100852429000191185587575 4193 71290977309537013926103998045127417 4194 34209022948776236762934430949371280 4195 14830441686827148791797774708557105 4196 6839678140630905566073600300356905 4197 3065129928740173154148844039725780 4198 1278522161205678283462769274393750 4199 568891854790774913874045519034842 4200 248506849785707455270198794715500 4201 105013869070255510965433739822262 4202 45378100754926713156488576812687 4203 19586086651580760431111654917450 4204 8069909677655785029237449167967 4205 3443807077762645435778249023437 4206 1469367773851748114981261889637 4207 608317005120441813659155654762 4208 258019468557053274035278671092 4209 108732226100067309857869433592 4210 44433221574788148416217371750 4211 18713619663885830685100237967 4212 7836700423288901305273170105 4213 3228912192719961922189109375 4214 1348150816454903685981318355 4215 564142412258921516865488750 4216 229277434911577813617866200 4217 95331212368826132179019012 4218 39710206589219746994494605 4219 16214395911403715824603200 4220 6738193869985901691721667 4221 2787982101268954644602530 4222 1130026257842303020762187 4223 468327947017452241770500 4224 193264545491061173362292 4225 78884840076784700869605 4226 32497444333418272418155 4227 13402906576914099853512 4228 5425781756772873801750 4229 2231044964034179847342 4230 918269431603401896167 4231 373097845951339118625 4232 153374788531432551250 4233 62905301340824648905 4234 25433171124383799292 4235 10437975745834396167 4236 4274694038030497262 4237 1736414716723078592 4238 710379637602679375 4239 291108068438880542 4240 117455307363269012 4241 48001425048987967 4242 19649834644000187 4243 7950854953333667 4244 3252509194132500 4245 1326981144663542 4246 534948846213855 4247 218534474055155 4248 89083185310030 4249 36076623916480 4250 14696704864450 4251 5992362182605 4252 2415791861980 4253 983341331042 4254 400612754375 4255 161886927417 4256 65918967762 4257 26803416012 4258 10795878125 4259 4392860030 4260 1785151355 4261 721499480 4262 293063155 4263 119208980 4264 47968750 4265 19473125 4266 7914250 4267 3192062 4268 1296875 4269 526042 4270 211592 4271 85937 4272 34842 4273 14062 4274 5700 4275 2312 4276 930 4277 377 4278 153 4279 3118347811463559448714993144851130342 4280 4374731025852479182236579297749995105 4281 2583774857695996106926750843441009450 4282 1536085651389090408473378761291503905 4283 833845977290135009262232273320358075 4284 365505360425252131072500477963968937 4285 178227443273842534815259995112818542 4286 85522557371940591907336077373428200 4287 37076104217067871979494436771392762 4288 17099195351577263915184000750892262 4289 7662824821850432885372110099314450 4290 3196305403014195708656923185984375 4291 1422229636976937284685113797587105 4292 621267124464268638175496986788750 4293 262534672675638777413584349555655 4294 113445251887316782891221442031717 4295 48965216628951901077779137293625 4296 20174774194139462573093622919917 4297 8609517694406613589445622558592 4298 3673419434629370287453154724092 4299 1520792512801104534147889136905 4300 645048671392633185088196677730 4301 271830565250168274644673583980 4302 111083053936970371040543429375 4303 46784049159714576712750594917 4304 19591751058222253263182925262 4305 8072280481799904805472773437 4306 3370377041137259214953295887 4307 1410356030647303792163721875 4308 573193587278944534044665500 4309 238328030922065330447547530 4310 99275516473049367486236512 4311 40535989778509289561508000 4312 16845484674964754229304167 4313 6969955253172386611506325 4314 2825065644605757551905467 4315 1170819867543630604426250 4316 483161363727652933405730 4317 197212100191961752174012 4318 81243610833545681045387 4319 33507266442285249633780 4320 13564454391932184504375 4321 5577612410085449618355 4322 2295673579008504740417 4323 932744614878347796562 4324 383436971328581378125 4325 157263253352061622262 4326 63582927810959498230 4327 26094939364585990417 4328 10686735095076243155 4329 4341036791807696480 4330 1775949094006698437 4331 727770171097201355 4332 293638268408172530 4333 120003562622469917 4334 49124586610000467 4335 19877137383334167 4336 8131272985331250 4337 3317452861658855 4338 1337372115534637 4339 546336185137887 4340 222707963275075 4341 90191559791200 4342 36741762161125 4343 14980905456512 4344 6039479654950 4345 2458353327605 4346 1001531885937 4347 404717318542 4348 164797419405 4349 67008540030 4350 26989695312 4351 10982150075 4352 4462878387 4353 1803748700 4354 732657887 4355 298022450 4356 119921875 4357 48682812 4358 19785625 4359 7980155 4360 3242187 4361 1315105 4362 528980 4363 214842 4364 87105 4365 35155 4366 14250 4367 5780 4368 2325 4369 942 4370 382 4371 154 4372 7795869528658898621787482862127825855 4373 10936827564631197955591448244374987762 4374 6459437144239990267316877108602523625 4375 3840214128472726021183446903228759762 4376 2084614943225337523155580683300895187 4377 913763401063130327681251194909922342 4378 445568608184606337038149987782046355 4379 213806393429851479768340193433570500 4380 92690260542669679948736091928481905 4381 42747988378943159787960001877230655 4382 19157062054626082213430275248286125 4383 7990763507535489271642307964960937 4384 3555574092442343211712784493967762 4385 1553167811160671595438742466971875 4386 656336681689096943533960873889137 4387 283613129718291957228053605079292 4388 122413041572379752694447843234062 4389 50436935485348656432734057299792 4390 21523794236016533973614056396480 4391 9183548586573425718632886810230 4392 3801981282002761335369722842262 4393 1612621678481582962720491694325 4394 679576413125420686611683959950 4395 277707634842425927601358573437 4396 116960122899286441781876487292 4397 48979377645555633157957313155 4398 20180701204499762013681933592 4399 8425942602843148037383239717 4400 3525890076618259480409304687 4401 1432983968197361335111663750 4402 595820077305163326118868825 4403 248188791182623418715591280 4404 101339974446273223903770000 4405 42113711687411885573260417 4406 17424888132930966528765812 4407 7062664111514393879763667 4408 2927049668859076511065625 4409 1207903409319132333514325 4410 493030250479904380435030 4411 203109027083864202613467 4412 83768166105713124084450 4413 33911135979830461260937 4414 13944031025213624045887 4415 5739183947521261851042 4416 2331861537195869491405 4417 958592428321453445312 4418 393158133380154055655 4419 158957319527398745575 4420 65237348411464976042 4421 26716837737690607887 4422 10852591979519241200 4423 4439872735016746092 4424 1819425427743003387 4425 734095671020431325 4426 300008906556174792 4427 122811466525001167 4428 49692843458335417 4429 20328182463328125 4430 8293632154147137 4431 3343430288836592 4432 1365840462844717 4433 556769908187687 4434 225478899478000 4435 91854405402812 4436 37452263641280 4437 15098699137375 4438 6145883319012 4439 2503829714842 4440 1011793296355 4441 411993548512 4442 167521350075 4443 67474238280 4444 27455375187 4445 11157195967 4446 4509371750 4447 1831644717 4448 745056125 4449 299804687 4450 121707030 4451 49464062 4452 19950387 4453 8105467 4454 3287762 4455 1322450 4456 537105 4457 217762 4458 87887 4459 35625 4460 14450 4461 5812 4462 2355 4463 955 4464 385 4465 156 4466 19489673821647246554468707155319564637 4467 27342068911577994888978620610937469405 4468 16148592860599975668292192771506309062 4469 9600535321181815052958617258071899405 4470 5211537358063343807888951708252237967 4471 2284408502657825819203127987274805855 4472 1113921520461515842595374969455115887 4473 534515983574628699420850483583926250 4474 231725651356674199871840229821204762 4475 106869970947357899469900004693076637 4476 47892655136565205533575688120715312 4477 19976908768838723179105769912402342 4478 8888935231105858029281961234919405 4479 3882919527901678988596856167429687 4480 1640841704222742358834902184722842 4481 709032824295729893070134012698230 4482 306032603930949381736119608085155 4483 126092338713371641081835143249480 4484 53809485590041334934035140991200 4485 22958871466433564296582217025575 4486 9504953205006903338424307105655 4487 4031554196203957406801229235812 4488 1698941032813551716529209899875 4489 694269087106064819003396433592 4490 292400307248216104454691218230 4491 122448444113889082894893282887 4492 50451753011249405034204833980 4493 21064856507107870093458099292 4494 8814725191545648701023261717 4495 3582459920493403337779159375 4496 1489550193262908315297172062 4497 620471977956558546788978200 4498 253349936115683059759425000 4499 105284279218529713933151042 4500 43562220332327416321914530 4501 17656660278785984699409167 4502 7317624172147691277664062 4503 3019758523297830833785812 4504 1232575626199760951087575 4505 507772567709660506533667 4506 209420415264282810211125 4507 84777839949576153152342 4508 34860077563034060114717 4509 14347959868803154627605 4510 5829653842989673728512 4511 2396481070803633613280 4512 982895333450385139137 4513 397393298818496863937 4514 163093371028662440105 4515 66792094344226519717 4516 27131479948798103000 4517 11099681837541865230 4518 4548563569357508467 4519 1835239177551078312 4520 750022266390436980 4521 307028666312502917 4522 124232108645838542 4523 50820456158320312 4524 20734080385367842 4525 8358575722091480 4526 3414601157111792 4527 1391924770469217 4528 563697248695000 4529 229636013507030 4530 93630659103200 4531 37746747843437 4532 15364708297530 4533 6259574287105 4534 2529483240887 4535 1029983871280 4536 418803375187 4537 168685595700 4538 68638437967 4539 27892989917 4540 11273429375 4541 4579111792 4542 1862640312 4543 749511717 4544 304267575 4545 123660155 4546 49875967 4547 20263667 4548 8219405 4549 3306125 4550 1342762 4551 544405 4552 219717 4553 89062 4554 36125 4555 14530 4556 5887 4557 2387 4558 962 4559 390 4560 158 4561 48724184554118116386171767888298911592 4562 68355172278944987222446551527343673512 4563 40371482151499939170730481928765772655 4564 24001338302954537632396543145179748512 4565 13028843395158359519722379270630594917 4566 5711021256644564548007819968187014637 4567 2784803801153789606488437423637789717 4568 1336289958936571748552126208959815625 4569 579314128391685499679600574553011905 4570 267174927368394748674750011732691592 4571 119731637841413013833939220301788280 4572 49942271922096807947764424781005855 4573 22222338077764645073204903087298512 4574 9707298819754197471492140418574217 4575 4102104260556855897087255461807105 4576 1772582060739324732675335031745575 4577 765081509827373454340299020212887 4578 315230846783429102704587858123700 4579 134523713975103337335087852478000 4580 57397178666083910741455542563937 4581 23762383012517258346060767764137 4582 10078885490509893517003073089530 4583 4247352582033879291323024749687 4584 1735672717765162047508491083980 4585 731000768120540261136728045575 4586 306121110284722707237233207217 4587 126129382528123512585512084950 4588 52662141267769675233645248230 4589 22036812978864121752558154292 4590 8956149801233508344447898437 4591 3723875483157270788242930155 4592 1551179944891396366972445500 4593 633374840289207649398562500 4594 263210698046324284832877605 4595 108905550830818540804786325 4596 44141650696964961748522917 4597 18294060430369228194160155 4598 7549396308244577084464530 4599 3081439065499402377718937 4600 1269431419274151266334167 4601 523551038160707025527812 4602 211944599873940382880855 4603 87150193907585150286792 4604 35869899672007886569012 4605 14574134607474184321280 4606 5991202677009084033200 4607 2457238333625962847842 4608 993483247046242159842 4609 407733427571656100262 4610 166980235860566299292 4611 67828699871995257500 4612 27749204593854663075 4613 11371408923393771167 4614 4588097943877695780 4615 1875055665976092450 4616 767571665781257292 4617 310580271614596355 4618 127051140395800780 4619 51835200963419605 4620 20896439305228700 4621 8536502892779480 4622 3479811926173042 4623 1409243121737500 4624 574090033767575 4625 234076647758000 4626 94366869608592 4627 38411770743825 4628 15648935717762 4629 6323708102217 4630 2574959678200 4631 1047008437967 4632 421713989250 4633 171596094917 4634 69732474792 4635 28183573437 4636 11447779480 4637 4656600780 4638 1873779292 4639 760668937 4640 309150387 4641 124689917 4642 50659167 4643 20548512 4644 8265312 4645 3356905 4646 1361012 4647 549292 4648 222655 4649 90312 4650 36325 4651 14717 4652 5967 4653 2405 4654 975 4655 395 4656 159 4657 121810461385295290965429419720747278980 4658 170887930697362468056116378818359183780 4659 100928705378749847926826204821914431637 4660 60003345757386344080991357862949371280 4661 32572108487895898799305948176576487292 4662 14277553141611411370019549920467536592 4663 6962009502884474016221093559094474292 4664 3340724897341429371380315522399539062 4665 1448285320979213749199001436382529762 4666 667937318420986871686875029331728980 4667 299329094603532534584848050754470700 4668 124855679805242019869411061952514637 4669 55555845194411612683012257718246280 4670 24268247049385493678730351046435542 4671 10255260651392139742718138654517762 4672 4431455151848311831688337579363937 4673 1912703774568433635850747550532217 4674 788077116958572756761469645309250 4675 336309284937758343337719631195000 4676 143492946665209776853638856409842 4677 59405957531293145865151919410342 4678 25197213726274733792507682723825 4679 10618381455084698228307561874217 4680 4339181794412905118771227709950 4681 1827501920301350652841820113937 4682 765302775711806768093083018042 4683 315323456320308781463780212375 4684 131655353169424188084113120575 4685 55092032447160304381395385730 4686 22390374503083770861119746092 4687 9309688707893176970607325387 4688 3877949862228490917431113750 4689 1583437100723019123496406250 4690 658026745115810712082194012 4691 272263877077046352011965812 4692 110354126742412404371307292 4693 45735151075923070485400387 4694 18873490770611442711161325 4695 7703597663748505944297342 4696 3173578548185378165835417 4697 1308877595401767563819530 4698 529861499684850957202137 4699 217875484768962875716980 4700 89674749180019716422530 4701 36435336518685460803200 4702 14978006692522710083000 4703 6143095834064907119605 4704 2483708117615605399605 4705 1019333568929140250655 4706 417450589651415748230 4707 169571749679988143750 4708 69373011484636657687 4709 28428522308484427917 4710 11470244859694239450 4711 4687639164940231125 4712 1918929164453143230 4713 776450679036490887 4714 317627850989501950 4715 129588002408549012 4716 52241098263071750 4717 21341257231948700 4718 8699529815432605 4719 3523107804343750 4720 1435225084418937 4721 585191619395000 4722 235917174021480 4723 96029426859562 4724 39122339294405 4725 15809270255542 4726 6437399195500 4727 2617521094917 4728 1054284973125 4729 428990237292 4730 174331186980 4731 70458933592 4732 28619448700 4733 11641501950 4734 4684448230 4735 1901672342 4736 772875967 4737 311724792 4738 126647917 4739 51371280 4740 20663280 4741 8392262 4742 3402530 4743 1373230 4744 556637 4745 225780 4746 90812 4747 36792 4748 14917 4749 6012 4750 2437 4751 987 4752 397 4753 161 4754 304526153463238227413573549301868197450 4755 427219826743406170140290947045897959450 4756 252321763446874619817065512054786079092 4757 150008364393465860202478394657373428200 4758 81430271219739746998264870441441218230 4759 35693882854028528425048874801168841480 4760 17405023757211185040552733897736185730 4761 8351812243353573428450788805998847655 4762 3620713302448034372997503590956324405 4763 1669843296052467179217187573329322450 4764 748322736508831336462120126886176750 4765 312139199513105049673527654881286592 4766 138889612986029031707530644295615700 4767 60670617623463734196825877616088855 4768 25638151628480349356795346636294405 4769 11078637879620779579220843948409842 4770 4781759436421084089626868876330542 4771 1970192792396431891903674113273125 4772 840773212344395858344299077987500 4773 358732366663024442134097141024605 4774 148514893828232864662879798525855 4775 62993034315686834481269206809562 4776 26545953637711745570768904685542 4777 10847954486032262796928069274875 4778 4568754800753376632104550284842 4779 1913256939279516920232707545105 4780 788308640800771953659450530937 4781 329138382923560470210282801437 4782 137730081117900760953488464325 4783 55975936257709427152799365230 4784 23274221769732942426518313467 4785 9694874655571227293577784375 4786 3958592751807547808741015625 4787 1645066862789526780205485030 4788 680659692692615880029914530 4789 275885316856031010928268230 4790 114337877689807676213500967 4791 47183726926528606777903312 4792 19258994159371264860743355 4793 7933946370463445414588542 4794 3272193988504418909548825 4795 1324653749212127393005342 4796 544688711922407189292450 4797 224186872950049291056325 4798 91088341296713652008000 4799 37445016731306775207500 4800 15357739585162267799012 4801 6209270294039013499012 4802 2548333922322850626637 4803 1043626474128539370575 4804 423929374199970359375 4805 173432528711591644217 4806 71071305771211069792 4807 28675612149235598625 4808 11719097912350577812 4809 4797322911132858075 4810 1941126697591227217 4811 794069627473754875 4812 323970006021372530 4813 130602745657679375 4814 53353143079871750 4815 21748824538581512 4816 8807769510859375 4817 3588062711047342 4818 1462979048487500 4819 589792935053700 4820 240073567148905 4821 97805848236012 4822 39523175638855 4823 16093497988750 4824 6543802737292 4825 2635712432812 4826 1072475593230 4827 435827967450 4828 176147333980 4829 71548621750 4830 29103754875 4831 11711120575 4832 4754180855 4833 1932189917 4834 779311980 4835 316619792 4836 128428200 4837 51658200 4838 20980655 4839 8506325 4840 3433075 4841 1391592 4842 564450 4843 227030 4844 91980 4845 37292 4846 15030 4847 6092 4848 2467 4849 992 4850 402 4851 163 4852 761315383658095568533933873254670493625 4853 1068049566858515425350727367614744898625 4854 630804408617186549542663780136965197730 4855 375020910983664650506195986643433570500 4856 203575678049349367495662176103603045575 4857 89234707135071321062622187002922103700 4858 43512559393027962601381834744340464325 4859 20879530608383933571126972014997119137 4860 9051783256120085932493758977390811012 4861 4174608240131167948042968933323306125 4862 1870806841272078341155300317215441875 4863 780347998782762624183819137203216480 4864 347224032465072579268826610739039250 4865 151676544058659335492064694040222137 4866 64095379071200873391988366590736012 4867 27696594699051948948052109871024605 4868 11954398591052710224067172190826355 4869 4925481980991079729759185283182812 4870 2101933030860989645860747694968750 4871 896830916657561105335242852561512 4872 371287234570582161657199496314637 4873 157482585789217086203173017023905 4874 66364884094279363926922261713855 4875 27119886215080656992320173187187 4876 11421887001883441580261375712105 4877 4783142348198792300581768862762 4878 1970771602001929884148626327342 4879 822845957308901175525707003592 4880 344325202794751902383721160812 4881 139939840644273567881998413075 4882 58185554424332356066295783667 4883 24237186638928068233944460937 4884 9896481879518869521852539062 4885 4112667156973816950513712575 4886 1701649231731539700074786325 4887 689713292140077527320670575 4888 285844694224519190533752417 4889 117959317316321516944758280 4890 48147485398428162151858387 4891 19834865926158613536471355 4892 8180484971261047273872062 4893 3311634373030318482513355 4894 1361721779806017973231125 4895 560467182375123227640812 4896 227720853241784130020000 4897 93612541828266938018750 4898 38394348962905669497530 4899 15523175735097533747530 4900 6370834805807126566592 4901 2609066185321348426437 4902 1059823435499925898437 4903 433581321778979110542 4904 177678264428027674480 4905 71689030373088996562 4906 29297744780876444530 4907 11993307277832145187 4908 4852816743978068042 4909 1985174068684387187 4910 809925015053431325 4911 326506864144198437 4912 133382857699679375 4913 54372061346453780 4914 22019423777148437 4915 8970156777618355 4916 3657447621218750 4917 1474482337634250 4918 600183917872262 4919 244514620590030 4920 98807939097137 4921 40233744971875 4922 16359506843230 4923 6589281082030 4924 2681188983075 4925 1089569918625 4926 440368334950 4927 178871554375 4928 72759387187 4929 29277801437 4930 11885452137 4931 4830474792 4932 1948279950 4933 791549480 4934 321070500 4935 129145500 4936 52451637 4937 21265812 4938 8582687 4939 3478980 4940 1411125 4941 567575 4942 229950 4943 93230 4944 37575 4945 15230 4946 6167 4947 2480 4948 1005 4949 407 4950 164 4951 1903288459145238921334834683136676234062 4952 2670123917146288563376818419036862246562 4953 1577011021542966373856659450342412994325 4954 937552277459161626265489966608583926250 4955 508939195123373418739155440259007613937 4956 223086767837678302656555467507305259250 4957 108781398482569906503454586860851160812 4958 52198826520959833927817430037492797842 4959 22629458140300214831234397443477027530 4960 10436520600327919870107422333308265312 4961 4677017103180195852888250793038604687 4962 1950869996956906560459547843008041200 4963 868060081162681448172066526847598125 4964 379191360146648338730161735100555342 4965 160238447678002183479970916476840030 4966 69241486747629872370130274677561512 4967 29885996477631775560167930477065887 4968 12313704952477699324397963207957030 4969 5254832577152474114651869237421875 4970 2242077291643902763338107131403780 4971 928218086426455404142998740786592 4972 393706464473042715507932542559762 4973 165912210235698409817305654284637 4974 67799715537701642480800432967967 4975 28554717504708603950653439280262 4976 11957855870496980751454422156905 4977 4926929005004824710371565818355 4978 2057114893272252938814267508980 4979 860813006986879755959302902030 4980 349849601610683919704996032687 4981 145463886060830890165739459167 4982 60592966597320170584861152342 4983 24741204698797173804631347655 4984 10281667892434542376284281437 4985 4254123079328849250186965812 4986 1724283230350193818301676437 4987 714611735561297976334381042 4988 294898293290803792361895700 4989 120368713496070405379645967 4990 49587164815396533841178387 4991 20451212428152618184680155 4992 8279085932575796206283387 4993 3404304449515044933077812 4994 1401167955937808069102030 4995 569302133104460325050000 4996 234031354570667345046875 4997 95985872407264173743825 4998 38807939337743834368825 4999 15927087014517816416480 5000 6522665463303371066092 5001 2649558588749814746092 5002 1083953304447447776355 5003 444195661070069186200 5004 179222575932722491405 5005 73244361952191111325 5006 29983268194580362967 5007 12132041859945170105 5008 4962935171710967967 5009 2024812537633578312 5010 816267160360496092 5011 333457144249198437 5012 135930153366134450 5013 55048559442871092 5014 22425391944045887 5015 9143619053046875 5016 3686205844085625 5017 1500459794680655 5018 611286551475075 5019 247019847742842 5020 100584362429687 5021 40898767108075 5022 16473202705075 5023 6702972457687 5024 2723924796562 5025 1100920837375 5026 447178885937 5027 181898467967 5028 73194503592 5029 29713630342 5030 12076186980 5031 4870699875 5032 1978873700 5033 802676250 5034 322863750 5035 131129092 5036 53164530 5037 21456717 5038 8697450 5039 3527812 5040 1418937 5041 574875 5042 233075 5043 93937 5044 38075 5045 15417 5046 6200 5047 2512 5048 1017 5049 410 5050 166