1 1 2 4 3 2 4 10 5 5 6 3 7 25 8 14 9 9 10 6 11 64 12 35 13 24 14 15 15 7 16 160 17 89 18 60 19 39 20 19 21 8 22 400 23 224 24 150 25 99 26 49 27 20 28 11 29 1000 30 560 31 375 32 249 33 124 34 50 35 29 36 12 37 2500 38 1400 39 939 40 624 41 310 42 125 43 74 44 30 45 13 46 6250 47 3500 48 2349 49 1560 50 775 51 314 52 185 53 75 54 34 55 16 56 15625 57 8750 58 5874 59 3900 60 1939 61 785 62 464 63 189 64 85 65 40 66 17 67 39064 68 21875 69 14685 70 9750 71 4849 72 1964 73 1160 74 474 75 214 76 100 77 44 78 18 79 97660 80 54689 81 36714 82 24375 83 12124 84 4910 85 2900 86 1185 87 535 88 250 89 110 90 45 91 21 92 244150 93 136724 94 91785 95 60939 96 30310 97 12275 98 7250 99 2964 100 1339 101 625 102 275 103 114 104 54 105 22 106 610375 107 341810 108 229464 109 152349 110 75775 111 30689 112 18125 113 7410 114 3349 115 1564 116 689 117 285 118 135 119 55 120 23 121 1525939 122 854525 123 573660 124 380874 125 189439 126 76724 127 45314 128 18525 129 8374 130 3910 131 1724 132 714 133 339 134 139 135 59 136 26 137 3814849 138 2136314 139 1434150 140 952185 141 473599 142 191810 143 113285 144 46314 145 20935 146 9775 147 4310 148 1785 149 849 150 349 151 149 152 65 153 27 154 9537124 155 5340785 156 3585375 157 2380464 158 1183999 159 479525 160 283214 161 115785 162 52339 163 24439 164 10775 165 4464 166 2124 167 874 168 374 169 164 170 69 171 28 172 23842810 173 13351964 174 8963439 175 5951160 176 2959999 177 1198814 178 708035 179 289464 180 130849 181 61099 182 26939 183 11160 184 5310 185 2185 186 935 187 410 188 174 189 70 190 31 191 59607025 192 33379910 193 22408599 194 14877900 195 7399999 196 2997035 197 1770089 198 723660 199 327124 200 152749 201 67349 202 27900 203 13275 204 5464 205 2339 206 1025 207 435 208 175 209 79 210 32 211 149017564 212 83449775 213 56021499 214 37194750 215 18499999 216 7492589 217 4425224 218 1809150 219 817810 220 381874 221 168374 222 69750 223 33189 224 13660 225 5849 226 2564 227 1089 228 439 229 199 230 80 231 33 232 372543910 233 208624439 234 140053749 235 92986875 236 46249999 237 18731474 238 11063060 239 4522875 240 2044525 241 954685 242 420935 243 174375 244 82974 245 34150 246 14624 247 6410 248 2724 249 1099 250 499 251 200 252 84 253 36 254 931359775 255 521561099 256 350134374 257 232467189 258 115624999 259 46828685 260 27657650 261 11307189 262 5111314 263 2386714 264 1052339 265 435939 266 207435 267 85375 268 36560 269 16025 270 6810 271 2749 272 1249 273 500 274 210 275 90 276 37 277 2328399439 278 1303902749 279 875335935 280 581167974 281 289062499 282 117071714 283 69144125 284 28267974 285 12778285 286 5966785 287 2630849 288 1089849 289 518589 290 213439 291 91400 292 40064 293 17025 294 6874 295 3124 296 1250 297 525 298 225 299 94 300 38 301 5820998599 302 3259756874 303 2188339839 304 1452919935 305 722656249 306 292679285 307 172860314 308 70669935 309 31945714 310 14916964 311 6577124 312 2724624 313 1296474 314 533599 315 228500 316 100160 317 42564 318 17185 319 7810 320 3125 321 1314 322 564 323 235 324 95 325 41 326 14552496499 327 8149392185 328 5470849599 329 3632299839 330 1806640624 331 731698214 332 432150785 333 176674839 334 79864285 335 37292410 336 16442810 337 6811560 338 3241185 339 1333999 340 571250 341 250400 342 106410 343 42964 344 19525 345 7814 346 3285 347 1410 348 589 349 239 350 104 351 42 352 36381241249 353 20373480464 354 13677123999 355 9080749599 356 4516601560 357 1829245535 358 1080376964 359 441687099 360 199660714 361 93231025 362 41107025 363 17028900 364 8102964 365 3334999 366 1428125 367 626000 368 266025 369 107410 370 48814 371 19535 372 8214 373 3525 374 1474 375 599 376 260 377 105 378 43 379 90953103124 380 50933701160 381 34192809999 382 22701873999 383 11291503900 384 4573113839 385 2700942410 386 1104217749 387 499151785 388 233077564 389 102767564 390 42572250 391 20257410 392 8337499 393 3570314 394 1565000 395 665064 396 268525 397 122035 398 48839 399 20535 400 8814 401 3685 402 1499 403 650 404 264 405 109 406 46 407 227382757810 408 127334252900 409 85482024999 410 56754684999 411 28228759750 412 11432784599 413 6752356025 414 2760544374 415 1247879464 416 582693910 417 256918910 418 106430625 419 50643525 420 20843749 421 8925785 422 3912500 423 1662660 424 671314 425 305089 426 122099 427 51339 428 22035 429 9214 430 3749 431 1625 432 660 433 274 434 115 435 47 436 568456894525 437 318335632250 438 213705062499 439 141886712499 440 70571899375 441 28581961499 442 16880890064 443 6901360935 444 3119698660 445 1456734775 446 642297275 447 266076564 448 126608814 449 52109374 450 22314464 451 9781250 452 4156650 453 1678285 454 762724 455 305249 456 128349 457 55089 458 23035 459 9374 460 4064 461 1650 462 685 463 289 464 119 465 48 466 1421142236314 467 795839080625 468 534262656249 469 354716781249 470 176429748439 471 71454903749 472 42202225160 473 17253402339 474 7799246650 475 3641836939 476 1605743189 477 665191410 478 316522035 479 130273435 480 55786160 481 24453125 482 10391625 483 4195714 484 1906810 485 763124 486 320874 487 137724 488 57589 489 23435 490 10160 491 4125 492 1714 493 724 494 299 495 120 496 51 497 3552855590785 498 1989597701564 499 1335656640624 500 886791953124 501 441074371099 502 178637259374 503 105505562900 504 43133505849 505 19498116625 506 9104592349 507 4014357974 508 1662978525 509 791305089 510 325683589 511 139465400 512 61132814 513 25979064 514 10489285 515 4767025 516 1907810 517 802185 518 344310 519 143974 520 58589 521 25400 522 10314 523 4285 524 1810 525 749 526 300 527 129 528 52 529 8882138976964 530 4973994253910 531 3339141601560 532 2216979882810 533 1102685927749 534 446593148435 535 263763907250 536 107833764624 537 48745291564 538 22761480874 539 10035894935 540 4157446314 541 1978262724 542 814208974 543 348663500 544 152832035 545 64947660 546 26223214 547 11917564 548 4769525 549 2005464 550 860775 551 359935 552 146474 553 63500 554 25785 555 10714 556 4525 557 1874 558 750 559 324 560 130 561 53 562 22205347442410 563 12434985634775 564 8347854003900 565 5542449707025 566 2756714819374 567 1116482871089 568 659409768125 569 269584411560 570 121863228910 571 56903702185 572 25089737339 573 10393615785 574 4945656810 575 2035522435 576 871658750 577 382080089 578 162369150 579 65558035 580 29793910 581 11923814 582 5013660 583 2151939 584 899839 585 366185 586 158750 587 64464 588 26785 589 11314 590 4685 591 1875 592 810 593 325 594 134 595 56 596 55513368606025 597 31087464086939 598 20869635009750 599 13856124267564 600 6891787048435 601 2791207177724 602 1648524420314 603 673961028900 604 304658072275 605 142259255464 606 62724343349 607 25984039464 608 12364142025 609 5088806089 610 2179146875 611 955200224 612 405922875 613 163895089 614 74484775 615 29809535 616 12534150 617 5379849 618 2249599 619 915464 620 396875 621 161160 622 66964 623 28285 624 11714 625 4689 626 2025 627 814 628 335 629 140 630 57 631 138783421515064 632 77718660217349 633 52174087524375 634 34640310668910 635 17229467621089 636 6978017944310 637 4121311050785 638 1684902572250 639 761645180689 640 355648138660 641 156810858374 642 64960098660 643 30910355064 644 12722015224 645 5447867189 646 2388000560 647 1014807189 648 409737724 649 186211939 650 74523839 651 31335375 652 13449624 653 5623999 654 2288660 655 992189 656 402900 657 167410 658 70714 659 29285 660 11724 661 5064 662 2035 663 839 664 350 665 144 666 58 667 346958553787660 668 194296650543374 669 130435218810939 670 86600776672275 671 43073669052724 672 17445044860775 673 10303277626964 674 4212256430625 675 1904112951724 676 889120346650 677 392027145935 678 162400246650 679 77275887660 680 31805038060 681 13619667974 682 5970001400 683 2537017974 684 1024344310 685 465529849 686 186309599 687 78338439 688 33624060 689 14059999 690 5721650 691 2480474 692 1007250 693 418525 694 176785 695 73214 696 29310 697 12660 698 5089 699 2099 700 875 701 360 702 145 703 61 704 867396384469150 705 485741626358435 706 326088047027349 707 216501941680689 708 107684172631810 709 43612612151939 710 25758194067410 711 10530641076564 712 4760282379310 713 2222800866625 714 980067864839 715 406000616625 716 193189719150 717 79512595150 718 34049169935 719 14925003500 720 6342544935 721 2560860775 722 1163824624 723 465773999 724 195846099 725 84060150 726 35149999 727 14304125 728 6201185 729 2518125 730 1046314 731 441964 732 183035 733 73275 734 31650 735 12724 736 5249 737 2189 738 900 739 364 740 154 741 62 742 2168490961172875 743 1214354065896089 744 815220117568374 745 541254854201724 746 269210431579525 747 109031530379849 748 64395485168525 749 26326602691410 750 11900705948275 751 5557002166564 752 2450169662099 753 1015001541564 754 482974297875 755 198781487875 756 85122924839 757 37312508750 758 15856362339 759 6402151939 760 2909561560 761 1164434999 762 489615249 763 210150375 764 87874999 765 35760314 766 15502964 767 6295314 768 2615785 769 1104910 770 457589 771 183189 772 79125 773 31810 774 13124 775 5474 776 2250 777 910 778 385 779 155 780 63 781 5421227402932189 782 3035885164740224 783 2038050293920935 784 1353137135504310 785 673026078948814 786 272578825949624 787 160988712921314 788 65816506728525 789 29751764870689 790 13892505416410 791 6125424155249 792 2537503853910 793 1207435744689 794 496953719689 795 212807312099 796 93281271875 797 39640905849 798 16005379849 799 7273903900 800 2911087499 801 1224038124 802 525375939 803 219687499 804 89400785 805 38757410 806 15738285 807 6539464 808 2762275 809 1143974 810 457974 811 197814 812 79525 813 32810 814 13685 815 5625 816 2275 817 964 818 389 819 159 820 66 821 13553068507330474 822 7589712911850560 823 5095125734802339 824 3382842838760775 825 1682565197372035 826 681447064874060 827 402471782303285 828 164541266821314 829 74379412176724 830 34731263541025 831 15313560388124 832 6343759634775 833 3018589361724 834 1242384299224 835 532018280249 836 233203179689 837 99102264624 838 40013449624 839 18184759750 840 7277718749 841 3060095310 842 1313439849 843 549218749 844 223501964 845 96893525 846 39345714 847 16348660 848 6905689 849 2859935 850 1144935 851 494535 852 198814 853 82025 854 34214 855 14064 856 5689 857 2410 858 974 859 399 860 165 861 67 862 33882671268326185 863 18974282279626400 864 12737814337005849 865 8457107096901939 866 4206412993430089 867 1703617662185150 868 1006179455758214 869 411353167053285 870 185948530441810 871 86828158852564 872 38283900970310 873 15859399086939 874 7546473404310 875 3105960748060 876 1330045700624 877 583007949224 878 247755661560 879 100033624060 880 45461899375 881 18194296874 882 7650238275 883 3283599624 884 1373046874 885 558754910 886 242233814 887 98364285 888 40871650 889 17264224 890 7149839 891 2862339 892 1236339 893 497035 894 205064 895 85535 896 35160 897 14224 898 6025 899 2435 900 999 901 414 902 169 903 68 904 84706678170815464 905 47435705699066000 906 31844535842514624 907 21142767742254849 908 10516032483575224 909 4259044155462875 910 2515448639395535 911 1028382917633214 912 464871326104525 913 217070397131410 914 95709752425775 915 39648497717349 916 18866183510775 917 7764901870150 918 3325114251560 919 1457519873060 920 619389153900 921 250084060150 922 113654748439 923 45485742185 924 19125595689 925 8208999060 926 3432617185 927 1396887275 928 605584535 929 245910714 930 102179125 931 43160560 932 17874599 933 7155849 934 3090849 935 1242589 936 512660 937 213839 938 87900 939 35560 940 15064 941 6089 942 2499 943 1035 944 424 945 170 946 71 947 211766695427038660 948 118589264247665000 949 79611339606286560 950 52856919355637124 951 26290081208938060 952 10647610388657189 953 6288621598488839 954 2570957294083035 955 1162178315261314 956 542675992828525 957 239274381064439 958 99121244293374 959 47165458776939 960 19412254675375 961 8312785628900 962 3643799682650 963 1548472884750 964 625210150375 965 284136871099 966 113714355464 967 47813989224 968 20522497650 969 8581542964 970 3492218189 971 1513961339 972 614776785 973 255447814 974 107901400 975 44686499 976 17889624 977 7727124 978 3106474 979 1281650 980 534599 981 219750 982 88900 983 37660 984 15224 985 6249 986 2589 987 1060 988 425 989 179 990 72 991 529416738567596650 992 296473160619162500 993 199028349015716400 994 132142298389092810 995 65725203022345150 996 26619025971642974 997 15721553996222099 998 6427393235207589 999 2905445788153285 1000 1356689982071314 1001 598185952661099 1002 247803110733435 1003 117913646942349 1004 48530636688439 1005 20781964072250 1006 9109499206625 1007 3871182211875 1008 1563025375939 1009 710342177749 1010 284285888660 1011 119534973060 1012 51306244125 1013 21453857410 1014 8730545474 1015 3784903349 1016 1536941964 1017 638619535 1018 269753500 1019 111716249 1020 44724060 1021 19317810 1022 7766185 1023 3204125 1024 1336499 1025 549375 1026 222250 1027 94150 1028 38060 1029 15624 1030 6474 1031 2650 1032 1064 1033 449 1034 180 1035 73 1036 1323541846418991625 1037 741182901547906250 1038 497570872539291000 1039 330355745972732025 1040 164313007555862875 1041 66547564929107435 1042 39303884990555249 1043 16068483088018974 1044 7263614470383214 1045 3391724955178285 1046 1495464881652749 1047 619507776833589 1048 294784117355874 1049 121326591721099 1050 51954910180625 1051 22773748016564 1052 9677955529689 1053 3907563439849 1054 1775855444374 1055 710714721650 1056 298837432650 1057 128265610314 1058 53634643525 1059 21826363685 1060 9462258374 1061 3842354910 1062 1596548839 1063 674383750 1064 279290624 1065 111810150 1066 48294525 1067 19415464 1068 8010314 1069 3341249 1070 1373439 1071 555625 1072 235375 1073 95150 1074 39060 1075 16185 1076 6625 1077 2660 1078 1124 1079 450 1080 184 1081 76 1082 3308854616047479064 1083 1852957253869765625 1084 1243927181348227500 1085 825889364931830064 1086 410782518889657189 1087 166368912322768589 1088 98259712476388124 1089 40171207720047435 1090 18159036175958035 1091 8479312387945714 1092 3738662204131874 1093 1548769442083974 1094 736960293389685 1095 303316479302749 1096 129887275451564 1097 56934370041410 1098 24194888824224 1099 9768908599624 1100 4439638610935 1101 1776786804125 1102 747093581625 1103 320664025785 1104 134086608814 1105 54565909214 1106 23655645935 1107 9605887275 1108 3991372099 1109 1685959375 1110 698226560 1111 279525375 1112 120736314 1113 48538660 1114 20025785 1115 8353124 1116 3433599 1117 1389064 1118 588439 1119 237875 1120 97650 1121 40464 1122 16564 1123 6650 1124 2810 1125 1125 1126 460 1127 190 1128 77 1129 8272136540118697660 1130 4632393134674414064 1131 3109817953370568750 1132 2064723412329575160 1133 1026956297224142974 1134 415922280806921474 1135 245649281190970310 1136 100428019300118589 1137 45397590439895089 1138 21198280969864285 1139 9346655510329685 1140 3871923605209935 1141 1842400733474214 1142 758291198256874 1143 324718188628910 1144 142335925103525 1145 60487222060560 1146 24422271499060 1147 11099096527339 1148 4441967010314 1149 1867733954064 1150 801660064464 1151 335216522035 1152 136414773035 1153 59139114839 1154 24014718189 1155 9978430249 1156 4214898439 1157 1745566400 1158 698813439 1159 301840785 1160 121346650 1161 50064464 1162 20882810 1163 8583999 1164 3472660 1165 1471099 1166 594689 1167 244125 1168 101160 1169 41410 1170 16625 1171 7025 1172 2814 1173 1150 1174 475 1175 194 1176 78 1177 20680341350296744150 1178 11580982836686035160 1179 7774544883426421875 1180 5161808530823937900 1181 2567390743060357435 1182 1039805702017303685 1183 614123202977425775 1184 251070048250296474 1185 113493976099737724 1186 52995702424660714 1187 23366638775824214 1188 9679809013024839 1189 4606001833685535 1190 1895727995642185 1191 811795471572275 1192 355839812758814 1193 151218055151400 1194 61055678747650 1195 27747741318349 1196 11104917525785 1197 4669334885160 1198 2004150161160 1199 838041305089 1200 341036932589 1201 147847787099 1202 60036795474 1203 24946075624 1204 10537246099 1205 4363916000 1206 1747033599 1207 754601964 1208 303366625 1209 125161160 1210 52207025 1211 21459999 1212 8681650 1213 3677749 1214 1486724 1215 610314 1216 252900 1217 103525 1218 41564 1219 17564 1220 7035 1221 2875 1222 1189 1223 485 1224 195 1225 81 1226 51700853375741860375 1227 28952457091715087900 1228 19436362208566054689 1229 12904521327059844750 1230 6418476857650893589 1231 2599514255043259214 1232 1535308007443564439 1233 627675120625741185 1234 283734940249344310 1235 132489256061651785 1236 58416596939560535 1237 24199522532562099 1238 11515004584213839 1239 4739319989105464 1240 2029488678930689 1241 889599531897035 1242 378045137878500 1243 152639196869125 1244 69369353295874 1245 27762293814464 1246 11673337212900 1247 5010375402900 1248 2095103262724 1249 852592331474 1250 369619467749 1251 150091988685 1252 62365189060 1253 26343115249 1254 10909790000 1255 4367583999 1256 1886504910 1257 758416564 1258 312902900 1259 130517564 1260 53649999 1261 21704125 1262 9194374 1263 3716810 1264 1525785 1265 632250 1266 258814 1267 103910 1268 43910 1269 17589 1270 7189 1271 2974 1272 1214 1273 489 1274 204 1275 82 1276 129252133439354650939 1277 72381142729287719750 1278 48590905521415136724 1279 32261303317649611875 1280 16046192144127233974 1281 6498785637608148035 1282 3838270018608911099 1283 1569187801564352964 1284 709337350623360775 1285 331223140154129464 1286 146041492348901339 1287 60498806331405249 1288 28787511460534599 1289 11848299972763660 1290 5073721697326724 1291 2223998829742589 1292 945112844696250 1293 381597992172814 1294 173423383239685 1295 69405734536160 1296 29183343032250 1297 12525938507250 1298 5237758156810 1299 2131480828685 1300 924048669374 1301 375229971714 1302 155912972650 1303 65857788124 1304 27274475000 1305 10918959999 1306 4716262275 1307 1896041410 1308 782257250 1309 326293910 1310 134124999 1311 54260314 1312 22985935 1313 9292025 1314 3814464 1315 1580625 1316 647035 1317 259775 1318 109775 1319 43974 1320 17974 1321 7435 1322 3035 1323 1224 1324 510 1325 205 1326 83 1327 323130333598386627349 1328 180952856823219299375 1329 121477263803537841810 1330 80653258294124029689 1331 40115480360318084935 1332 16246964094020370089 1333 9595675046522277749 1334 3922969503910882410 1335 1773343376558401939 1336 828057850385323660 1337 365103730872253349 1338 151247015828513124 1339 71968778651336499 1340 29620749931909150 1341 12684304243316810 1342 5559997074356474 1343 2362782111740625 1344 953994980432035 1345 433558458099214 1346 173514336340400 1347 72958357580625 1348 31314846268125 1349 13094395392025 1350 5328702071714 1351 2310121673435 1352 938074929285 1353 389782431625 1354 164644470310 1355 68186187500 1356 27297399999 1357 11790655689 1358 4740103525 1359 1955643125 1360 815734775 1361 335312499 1362 135650785 1363 57464839 1364 23230064 1365 9536160 1366 3951564 1367 1617589 1368 649439 1369 274439 1370 109935 1371 44935 1372 18589 1373 7589 1374 3060 1375 1275 1376 514 1377 209 1378 86 1379 807825833995966568374 1380 452382142058048248439 1381 303693159508844604525 1382 201633145735310074224 1383 100288700900795212339 1384 40617410235050925224 1385 23989187616305694374 1386 9807423759777206025 1387 4433358441396004849 1388 2070144625963309150 1389 912759327180633374 1390 378117539571282810 1391 179921946628341249 1392 74051874829772875 1393 31710760608292025 1394 13899992685891185 1395 5906955279351564 1396 2384987451080089 1397 1083896145248035 1398 433785840851000 1399 182395893951564 1400 78287115670314 1401 32735988480064 1402 13321755179285 1403 5775304183589 1404 2345187323214 1405 974456079064 1406 411611175775 1407 170465468750 1408 68243499999 1409 29476639224 1410 11850258814 1411 4889107814 1412 2039336939 1413 838281249 1414 339126964 1415 143662099 1416 58075160 1417 23840400 1418 9878910 1419 4043974 1420 1623599 1421 686099 1422 274839 1423 112339 1424 46474 1425 18974 1426 7650 1427 3189 1428 1285 1429 524 1430 215 1431 87 1432 2019564584989916420935 1433 1130955355145120621099 1434 759232898772111511314 1435 504082864338275185560 1436 250721752251988030849 1437 101543525587627313060 1438 59972969040764235935 1439 24518559399443015064 1440 11083396103490012124 1441 5175361564908272875 1442 2281898317951583435 1443 945293848928207025 1444 449804866570853124 1445 185129687074432189 1446 79276901520730064 1447 34749981714727964 1448 14767388198378910 1449 5962468627700224 1450 2709740363120089 1451 1084464602127500 1452 455989734878910 1453 195717789175785 1454 81839971200160 1455 33304387948214 1456 14438260458974 1457 5862968308035 1458 2436140197660 1459 1029027939439 1460 426163671875 1461 170608749999 1462 73691598060 1463 29625647035 1464 12222769535 1465 5098342349 1466 2095703124 1467 847817410 1468 359155249 1469 145187900 1470 59601000 1471 24697275 1472 10109935 1473 4058999 1474 1715249 1475 687099 1476 280849 1477 116185 1478 47435 1479 19125 1480 7974 1481 3214 1482 1310 1483 539 1484 219 1485 88 1486 5048911462474791052339 1487 2827388387862801552749 1488 1898082246930278778285 1489 1260207160845687963900 1490 626804380629970077124 1491 253858813969068282650 1492 149932422601910589839 1493 61296398498607537660 1494 27708490258725030310 1495 12938403912270682189 1496 5704745794878958589 1497 2363234622320517564 1498 1124512166427132810 1499 462824217686080474 1500 198192253801825160 1501 86874954286819910 1502 36918470495947275 1503 14906171569250560 1504 6774350907800224 1505 2711161505318750 1506 1139974337197275 1507 489294472939464 1508 204599928000400 1509 83260969870535 1510 36095651147435 1511 14657420770089 1512 6090350494150 1513 2572569848599 1514 1065409179689 1515 426521874999 1516 184228995150 1517 74064117589 1518 30556923839 1519 12745855874 1520 5239257810 1521 2119543525 1522 897888124 1523 362969750 1524 149002500 1525 61743189 1526 25274839 1527 10147499 1528 4288124 1529 1717749 1530 702124 1531 290464 1532 118589 1533 47814 1534 19935 1535 8035 1536 3275 1537 1349 1538 549 1539 220 1540 91 1541 12622278656186977630849 1542 7068470969657003881874 1543 4745205617325696945714 1544 3150517902114219909750 1545 1567010951574925192810 1546 634647034922670706625 1547 374831056504776474599 1548 153240996246518844150 1549 69271225646812575775 1550 32346009780676705474 1551 14261864487197396474 1552 5908086555801293910 1553 2811280416067832025 1554 1157060544215201185 1555 495480634504562900 1556 217187385717049775 1557 92296176239868189 1558 37265428923126400 1559 16935877269500560 1560 6777903763296875 1561 2849935842993189 1562 1223236182348660 1563 511499820001000 1564 208152424676339 1565 90239127868589 1566 36643551925224 1567 15225876235375 1568 6431424621499 1569 2663522949224 1570 1066304687499 1571 460572487875 1572 185160293974 1573 76392309599 1574 31864639685 1575 13098144525 1576 5298858814 1577 2244720310 1578 907424375 1579 372506250 1580 154357974 1581 63187099 1582 25368749 1583 10720310 1584 4294374 1585 1755310 1586 726160 1587 296474 1588 119535 1589 49839 1590 20089 1591 8189 1592 3374 1593 1374 1594 550 1595 229 1596 92 1597 31555696640467444077124 1598 17671177424142509704685 1599 11863014043314242364285 1600 7876294755285549774375 1601 3917527378937312982025 1602 1586617587306676766564 1603 937077641261941186499 1604 383102490616297110375 1605 173178064117031439439 1606 80865024451691763685 1607 35654661217993491185 1608 14770216389503234775 1609 7028201040169580064 1610 2892651360538002964 1611 1238701586261407250 1612 542968464292624439 1613 230740440599670474 1614 93163572307816000 1615 42339693173751400 1616 16944759408242189 1617 7124839607482974 1618 3058090455871650 1619 1278749550002500 1620 520381061690849 1621 225597819671474 1622 91608879813060 1623 38064690588439 1624 16078561553749 1625 6658807373060 1626 2665761718749 1627 1151431219689 1628 462900734935 1629 190980773999 1630 79661599214 1631 32745361314 1632 13247147035 1633 5611800775 1634 2268560939 1635 931265625 1636 385894935 1637 157967749 1638 63421874 1639 26800775 1640 10735935 1641 4388275 1642 1815400 1643 741185 1644 298839 1645 124599 1646 50224 1647 20474 1648 8435 1649 3435 1650 1375 1651 574 1652 230 1653 93 1654 78889241601168610192810 1655 44177943560356274261714 1656 29657535108285605910714 1657 19690736888213874435939 1658 9793818447343282455064 1659 3966543968266691916410 1660 2342694103154852966249 1661 957756226540742775939 1662 432945160292578598599 1663 202162561129229409214 1664 89136653044983727964 1665 36925540973758086939 1666 17570502600423950160 1667 7231628401345007410 1668 3096753965653518125 1669 1357421160731561099 1670 576851101499176185 1671 232908930769540000 1672 105849232934378500 1673 42361898520605474 1674 17812099018707435 1675 7645226139679125 1676 3196873875006250 1677 1300952654227124 1678 563994549178685 1679 229022199532650 1680 95161726471099 1681 40196403884374 1682 16647018432650 1683 6664404296874 1684 2878578049224 1685 1157251837339 1686 477451934999 1687 199153998035 1688 81863403285 1689 33117867589 1690 14029501939 1691 5671402349 1692 2328164064 1693 964737339 1694 394919374 1695 158554685 1696 67001939 1697 26839839 1698 10970689 1699 4538500 1700 1852964 1701 747099 1702 311499 1703 125560 1704 51185 1705 21089 1706 8589 1707 3439 1708 1435 1709 575 1710 234 1711 96 1712 197223104002921525482025 1713 110444858900890685654285 1714 74143837770714014776785 1715 49226842220534686089849 1716 24484546118358206137660 1717 9916359920666729791025 1718 5856735257887132415624 1719 2394390566351856939849 1720 1082362900731446496499 1721 505406402823073523035 1722 222841632612459319910 1723 92313852434395217349 1724 43926256501059875400 1725 18079071003362518525 1726 7741884914133795314 1727 3393552901828902749 1728 1442127753747940464 1729 582272326923850000 1730 264623082335946250 1731 105904746301513685 1732 44530247546768589 1733 19113065349197814 1734 7992184687515625 1735 3252381635567810 1736 1409986372946714 1737 572555498831625 1738 237904316177749 1739 100491009710935 1740 41617546081625 1741 16661010742185 1742 7196445123060 1743 2893129593349 1744 1193629837499 1745 497884995089 1746 204658508214 1747 82794668974 1748 35073754849 1749 14178505874 1750 5820410160 1751 2411843349 1752 987298435 1753 396386714 1754 167504849 1755 67099599 1756 27426724 1757 11346250 1758 4632410 1759 1867749 1760 778749 1761 313900 1762 127964 1763 52724 1764 21474 1765 8599 1766 3589 1767 1439 1768 585 1769 240 1770 97 1771 493057760007303813705064 1772 276112147252226714135714 1773 185359594426785036941964 1774 123067105551336715224624 1775 61211365295895515344150 1776 24790899801666824477564 1777 14641838144717831039060 1778 5985976415879642349624 1779 2705907251828616241249 1780 1263516007057683807589 1781 557104081531148299775 1782 230784631085988043374 1783 109815641252649688500 1784 45197677508406296314 1785 19354712285334488285 1786 8483882254572256874 1787 3605319384369851160 1788 1455680817309625000 1789 661557705839865625 1790 264761865753784214 1791 111325618866921474 1792 47782663372994535 1793 19980461718789064 1794 8130954088919525 1795 3524965932366785 1796 1431388747079064 1797 594760790444374 1798 251227524277339 1799 104043865204064 1800 41652526855464 1801 17991112807650 1802 7232823983374 1803 2984074593749 1804 1244712487724 1805 511646270535 1806 206986672435 1807 87684387124 1808 35446264685 1809 14551025400 1810 6029608374 1811 2468246089 1812 990966785 1813 418762124 1814 167748999 1815 68566810 1816 28365625 1817 11581025 1818 4669374 1819 1946874 1820 784750 1821 319910 1822 131810 1823 53685 1824 21499 1825 8974 1826 3599 1827 1464 1828 600 1829 244 1830 98 1831 1232644400018259534262660 1832 690280368130566785339285 1833 463398986066962592354910 1834 307667763878341788061560 1835 153028413239738788360375 1836 61977249504167061193910 1837 36604595361794577597650 1838 14964941039699105874060 1839 6764768129571540603124 1840 3158790017644209518974 1841 1392760203827870749439 1842 576961577714970108435 1843 274539103131624221250 1844 112994193771015740785 1845 48386780713336220714 1846 21209705636430642185 1847 9013298460924627900 1848 3639202043274062500 1849 1653894264599664064 1850 661904664384460535 1851 278314047167303685 1852 119456658432486339 1853 49951154296972660 1854 20327385222298814 1855 8812414830916964 1856 3578471867697660 1857 1486901976110935 1858 628068810693349 1859 260109663010160 1860 104131317138660 1861 44977782019125 1862 18082059958435 1863 7460186484374 1864 3111781219310 1865 1279115676339 1866 517466681089 1867 219210967810 1868 88615661714 1869 36377563500 1870 15074020935 1871 6170615224 1872 2477416964 1873 1046905310 1874 419372499 1875 171417025 1876 70914064 1877 28952564 1878 11673435 1879 4867185 1880 1961875 1881 799775 1882 329525 1883 134214 1884 53749 1885 22435 1886 8999 1887 3660 1888 1500 1889 610 1890 245 1891 101 1892 3081611000045648835656650 1893 1725700920326416963348214 1894 1158497465167406480887275 1895 769169409695854470153900 1896 382571033099346970900939 1897 154943123760417652984775 1898 91511488404486443994125 1899 37412352599247764685150 1900 16911920323928851507810 1901 7896975044110523797435 1902 3481900509569676873599 1903 1442403944287425271089 1904 686347757829060553125 1905 282485484427539351964 1906 120966951783340551785 1907 53024264091076605464 1908 22533246152311569750 1909 9098005108185156250 1910 4134735661499160160 1911 1654761660961151339 1912 695785117918259214 1913 298641646081215849 1914 124877885742431650 1915 50818463055747035 1916 22031037077292410 1917 8946179669244150 1918 3717254940277339 1919 1570172026733374 1920 650274157525400 1921 260328292846650 1922 112444455047814 1923 45205149896089 1924 18650466210935 1925 7779453048275 1926 3197789190849 1927 1293666702724 1928 548027419525 1929 221539154285 1930 90943908750 1931 37685052339 1932 15426538060 1933 6193542410 1934 2617263275 1935 1048431249 1936 428542564 1937 177285160 1938 72381410 1939 29183589 1940 12167964 1941 4904689 1942 1999439 1943 823814 1944 335535 1945 134374 1946 56089 1947 22499 1948 9150 1949 3750 1950 1525 1951 614 1952 254 1953 102 1954 7704027500114122089141625 1955 4314252300816042408370535 1956 2896243662918516202218189 1957 1922923524239636175384750 1958 956427582748367427252349 1959 387357809401044132461939 1960 228778721011216109985314 1961 93530881498119411712875 1962 42279800809822128769525 1963 19742437610276309493589 1964 8704751273924192183999 1965 3606009860718563177724 1966 1715869394572651382814 1967 706213711068848379910 1968 302417379458351379464 1969 132560660227691513660 1970 56333115380778924375 1971 22745012770462890625 1972 10336839153747900400 1973 4136904152402878349 1974 1739462794795648035 1975 746604115203039624 1976 312194714356079125 1977 127046157639367589 1978 55077592693231025 1979 22365449173110375 1980 9293137350693349 1981 3925430066833435 1982 1625685393813500 1983 650820732116625 1984 281111137619535 1985 113012874740224 1986 46626165527339 1987 19448632620689 1988 7994472977124 1989 3234166756810 1990 1370068548814 1991 553847885714 1992 227359771875 1993 94212630849 1994 38566345150 1995 15483856025 1996 6543158189 1997 2621078124 1998 1071356410 1999 443212900 2000 180953525 2001 72958974 2002 30419910 2003 12261724 2004 4998599 2005 2059535 2006 838839 2007 335935 2008 140224 2009 56249 2010 22875 2011 9375 2012 3814 2013 1535 2014 635 2015 255 2016 103 2017 19260068750285305222854064 2018 10785630752040106020926339 2019 7240609157296290505545474 2020 4807308810599090438461875 2021 2391068956870918568130874 2022 968394523502610331154849 2023 571946802528040274963285 2024 233827203745298529282189 2025 105699502024555321923814 2026 49356094025690773733974 2027 21761878184810480459999 2028 9015024651796407944310 2029 4289673486431628457035 2030 1765534277672120949775 2031 756043448645878448660 2032 331401650569228784150 2033 140832788451947310939 2034 56862531926157226564 2035 25842097884369751000 2036 10342260381007195874 2037 4348656986989120089 2038 1866510288007599060 2039 780486785890197814 2040 317615394098418974 2041 137693981733077564 2042 55913622932775939 2043 23232843376733374 2044 9813575167083589 2045 4064213484533750 2046 1627051830291564 2047 702777844048839 2048 282532186850560 2049 116565413818349 2050 48621581551724 2051 19986182442810 2052 8085416892025 2053 3425171372035 2054 1384619714285 2055 568399429689 2056 235531577124 2057 96415862875 2058 38709640064 2059 16357895474 2060 6552695310 2061 2678391025 2062 1108032250 2063 452383814 2064 182397435 2065 76049775 2066 30654310 2067 12496499 2068 5148839 2069 2097099 2070 839839 2071 350560 2072 140624 2073 57189 2074 23439 2075 9535 2076 3839 2077 1589 2078 639 2079 259 2080 106 2081 48150171875713263057135160 2082 26964076880100265052315849 2083 18101522893240726263863685 2084 12018272026497726096154689 2085 5977672392177296420327185 2086 2420986308756525827887124 2087 1429867006320100687408214 2088 584568009363246323205474 2089 264248755061388304809535 2090 123390235064226934334935 2091 54404695462026201149999 2092 22537561629491019860775 2093 10724183716079071142589 2094 4413835694180302374439 2095 1890108621614696121650 2096 828504126423071960375 2097 352081971129868277349 2098 142156329815393066410 2099 64605244710924377500 2100 25855650952517989685 2101 10871642467472800224 2102 4666275720018997650 2103 1951216964725494535 2104 794038485246047435 2105 344234954332693910 2106 139784057331939849 2107 58082108441833435 2108 24533937917708974 2109 10160533711334375 2110 4067629575728910 2111 1756944610122099 2112 706330467126400 2113 291413534545874 2114 121553953879310 2115 49965456107025 2116 20213542230064 2117 8562928430089 2118 3461549285714 2119 1420998574224 2120 588828942810 2121 241039657189 2122 96774100160 2123 40894738685 2124 16381738275 2125 6695977564 2126 2770080625 2127 1130959535 2128 455993589 2129 190124439 2130 76635775 2131 31241249 2132 12872099 2133 5242749 2134 2099599 2135 876400 2136 351560 2137 142974 2138 58599 2139 23839 2140 9599 2141 3974 2142 1599 2143 649 2144 265 2145 107 2146 120375429689283157642837900 2147 67410192200250662630789624 2148 45253807233101815659659214 2149 30045680066244315240386724 2150 14944180980443241050817964 2151 6052465771891314569717810 2152 3574667515800251718520535 2153 1461420023408115808013685 2154 660621887653470762023839 2155 308475587660567335837339 2156 136011738655065502874999 2157 56343904073727549651939 2158 26810459290197677856474 2159 11034589235450755936099 2160 4725271554036740304125 2161 2071260316057679900939 2162 880204927824670693374 2163 355390824538482666025 2164 161513111777310943750 2165 64639127381294974214 2166 27179106168682000560 2167 11665689300047494125 2168 4878042411813736339 2169 1985096213115118589 2170 860587385831734775 2171 349460143329849624 2172 145205271104583589 2173 61334844794272435 2174 25401334278335939 2175 10169073939322275 2176 4392361525305249 2177 1765826167816000 2178 728533836364685 2179 303884884698275 2180 124913640267564 2181 50533855575160 2182 21407321075224 2183 8653873214285 2184 3552496435560 2185 1472072357025 2186 602599142974 2187 241935250400 2188 102236846714 2189 40954345689 2190 16739943910 2191 6925201564 2192 2827398839 2193 1139983974 2194 475311099 2195 191589439 2196 78103124 2197 32180249 2198 13106874 2199 5248999 2200 2191000 2201 878900 2202 357435 2203 146499 2204 59599 2205 23999 2206 9935 2207 3999 2208 1624 2209 664 2210 269 2211 108 2212 300938574223207894107094750 2213 168525480500626656576974060 2214 113134518082754539149148035 2215 75114200165610788100966810 2216 37360452451108102627044910 2217 15131164429728286424294525 2218 8936668789500629296301339 2219 3653550058520289520034214 2220 1651554719133676905059599 2221 771188969151418339593349 2222 340029346637663757187499 2223 140859760184318874129849 2224 67026148225494194641185 2225 27586473088626889840249 2226 11813178885091850760314 2227 5178150790144199752349 2228 2200512319561676733435 2229 888477061346206665064 2230 403782779443277359375 2231 161597818453237435535 2232 67947765421705001400 2233 29164223250118735314 2234 12195106029534340849 2235 4962740532787796474 2236 2151468464579336939 2237 873650358324624060 2238 363013177761458974 2239 153337111985681089 2240 63503335695839849 2241 25422684848305689 2242 10980903813263124 2243 4414565419540000 2244 1821334590911714 2245 759712211745689 2246 312284100668910 2247 126334638937900 2248 53518302688060 2249 21634683035714 2250 8881241088900 2251 3680180892564 2252 1506497857435 2253 604838126000 2254 255592116785 2255 102385864224 2256 41849859775 2257 17313003910 2258 7068497099 2259 2849959935 2260 1188277749 2261 478973599 2262 195257810 2263 80450624 2264 32767185 2265 13122499 2266 5477500 2267 2197250 2268 893589 2269 366249 2270 148999 2271 59999 2272 24839 2273 9999 2274 4060 2275 1660 2276 674 2277 270 2278 111 2279 752346435558019735267736875 2280 421313701251566641442435150 2281 282836295206886347872870089 2282 187785500414026970252417025 2283 93401131127770256567612275 2284 37827911074320716060736314 2285 22341671973751573240753349 2286 9133875146300723800085535 2287 4128886797834192262648999 2288 1927972422878545848983374 2289 850073366594159392968749 2290 352149400460797185324624 2291 167565370563735486602964 2292 68966182721567224600624 2293 29532947212729626900785 2294 12945376975360499380874 2295 5501280798904191833589 2296 2221192653365516662660 2297 1009456948608193398439 2298 403994546133093588839 2299 169869413554262503500 2300 72910558125296838285 2301 30487765073835852124 2302 12406851331969491185 2303 5378671161448342349 2304 2184125895811560150 2305 907532944403647435 2306 383342779964202724 2307 158758339239599624 2308 63556712120764224 2309 27452259533157810 2310 11036413548850000 2311 4553336477279285 2312 1899280529364224 2313 780710251672275 2314 315836597344750 2315 133795756720150 2316 54086707589285 2317 22203102722250 2318 9200452231410 2319 3766244643589 2320 1512095315000 2321 638980291964 2322 255964660560 2323 104624649439 2324 43282509775 2325 17671242749 2326 7124899839 2327 2970694374 2328 1197433999 2329 488144525 2330 201126560 2331 81917964 2332 32806249 2333 13693750 2334 5493125 2335 2233974 2336 915624 2337 372499 2338 149999 2339 62099 2340 24999 2341 10150 2342 4150 2343 1685 2344 675 2345 279 2346 112 2347 1880866088895049338169342189 2348 1053284253128916603606087875 2349 707090738017215869682175224 2350 469463751035067425631042564 2351 233502827819425641419030689 2352 94569777685801790151840785 2353 55854179934378933101883374 2354 22834687865751809500213839 2355 10322216994585480656622499 2356 4819931057196364622458435 2357 2125183416485398482421874 2358 880373501151992963311560 2359 418913426409338716507410 2360 172415456803918061501560 2361 73832368031824067251964 2362 32363442438401248452185 2363 13753201997260479583974 2364 5552981633413791656650 2365 2523642371520483496099 2366 1009986365332733972099 2367 424673533885656258750 2368 182276395313242095714 2369 76219412684589630310 2370 31017128329923727964 2371 13446677903620855874 2372 5460314739528900375 2373 2268832361009118589 2374 958356949910506810 2375 396895848098999060 2376 158891780301910560 2377 68630648832894525 2378 27591033872125000 2379 11383341193198214 2380 4748201323410560 2381 1951775629180689 2382 789591493361875 2383 334489391800375 2384 135216768973214 2385 55507756805625 2386 23001130578525 2387 9415611608974 2388 3780238287500 2389 1597450729910 2390 639911651400 2391 261561623599 2392 108206274439 2393 44178106874 2394 17812249599 2395 7426735935 2396 2993584999 2397 1220361314 2398 502816400 2399 204794910 2400 82015624 2401 34234375 2402 13732814 2403 5584935 2404 2289060 2405 931249 2406 374999 2407 155249 2408 62499 2409 25375 2410 10375 2411 4214 2412 1689 2413 699 2414 280 2415 113 2416 4702165222237623345423355474 2417 2633210632822291509015219689 2418 1767726845043039674205438060 2419 1173659377587668564077606410 2420 583757069548564103547576724 2421 236424444214504475379601964 2422 139635449835947332754708435 2423 57086719664379523750534599 2424 25805542486463701641556249 2425 12049827642990911556146089 2426 5312958541213496206054685 2427 2200933752879982408278900 2428 1047283566023346791268525 2429 431038642009795153753900 2430 184580920079560168129910 2431 80908606096003121130464 2432 34383004993151198959935 2433 13882454083534479141625 2434 6309105928801208740249 2435 2524965913331834930249 2436 1061683834714140646875 2437 455690988283105239285 2438 190548531711474075775 2439 77542820824809319910 2440 33616694759052139685 2441 13650786848822250939 2442 5672080902522796474 2443 2395892374776267025 2444 992239620247497650 2445 397229450754776400 2446 171576622082236314 2447 68977584680312500 2448 28458352982995535 2449 11870503308526400 2450 4879439072951724 2451 1973978733404689 2452 836223479500939 2453 338041922433035 2454 138769392014064 2455 57502826446314 2456 23539029022435 2457 9450595718750 2458 3993626824775 2459 1599779128500 2460 653904058999 2461 270515686099 2462 110445267185 2463 44530623999 2464 18566839839 2465 7483962499 2466 3050903285 2467 1257041000 2468 511987275 2469 205039060 2470 85585939 2471 34332035 2472 13962339 2473 5722650 2474 2328124 2475 937499 2476 388124 2477 156249 2478 63439 2479 25939 2480 10535 2481 4224 2482 1749 2483 700 2484 284 2485 116 2486 11755413055594058363558388685 2487 6583026582055728772538049224 2488 4419317112607599185513595150 2489 2934148443969171410194016025 2490 1459392673871410258868941810 2491 591061110536261188449004910 2492 349088624589868331886771089 2493 142716799160948809376336499 2494 64513856216159254103890624 2495 30124569107477278890365224 2496 13282396353033740515136714 2497 5502334382199956020697250 2498 2618208915058366978171314 2499 1077596605024487884384750 2500 461452300198900420324775 2501 202271515240007802826160 2502 85957512482877997399839 2503 34706135208836197854064 2504 15772764822003021850624 2505 6312414783329587325624 2506 2654209586785351617189 2507 1139227470707763098214 2508 476371329278685189439 2509 193857052062023299775 2510 84041736897630349214 2511 34126967122055627349 2512 14180202256306991185 2513 5989730936940667564 2514 2480599050618744125 2515 993073626886941000 2516 428941555205590785 2517 172443961700781250 2518 71145882457488839 2519 29676258271316000 2520 12198597682379310 2521 4934946833511724 2522 2090558698752349 2523 845104806082589 2524 346923480035160 2525 143757066115785 2526 58847572556089 2527 23626489296875 2528 9984067061939 2529 3999447821250 2530 1634760147499 2531 676289215249 2532 276113167964 2533 111326559999 2534 46417099599 2535 18709906249 2536 7627258214 2537 3142602500 2538 1279968189 2539 512597650 2540 213964849 2541 85830089 2542 34905849 2543 14306625 2544 5820310 2545 2343749 2546 970310 2547 390624 2548 158599 2549 64849 2550 26339 2551 10560 2552 4374 2553 1750 2554 710 2555 290 2556 117 2557 29388532638985145908895971714 2558 16457566455139321931345123060 2559 11048292781518997963783987875 2560 7335371109922928525485040064 2561 3648481684678525647172354525 2562 1477652776340652971122512275 2563 872721561474670829716927724 2564 356791997902372023440841249 2565 161284640540398135259726560 2566 75311422768693197225913060 2567 33205990882584351287841785 2568 13755835955499890051743125 2569 6545522287645917445428285 2570 2693991512561219710961875 2571 1153630750497251050811939 2572 505678788100019507065400 2573 214893781207194993499599 2574 86765338022090494635160 2575 39431912055007554626560 2576 15781036958323968314060 2577 6635523966963379042974 2578 2848068676769407745535 2579 1190928323196712973599 2580 484642630155058249439 2581 210104342244075873035 2582 85317417805139068374 2583 35450505640767477964 2584 14974327342351668910 2585 6201497626546860314 2586 2482684067217352500 2587 1072353888013976964 2588 431109904251953125 2589 177864706143722099 2590 74190645678290000 2591 30496494205948275 2592 12337367083779310 2593 5226396746880874 2594 2112762015206474 2595 867308700087900 2596 359392665289464 2597 147118931390224 2598 59066223242189 2599 24960167654849 2600 9998619553125 2601 4086900368749 2602 1690723038124 2603 690282919910 2604 278316399999 2605 116042748999 2606 46774765624 2607 19068145535 2608 7856506250 2609 3199920474 2610 1281494125 2611 534912124 2612 214575224 2613 87264624 2614 35766564 2615 14550775 2616 5859374 2617 2425775 2618 976560 2619 396499 2620 162124 2621 65849 2622 26400 2623 10935 2624 4375 2625 1775 2626 725 2627 294 2628 118 2629 73471331597462864772239929285 2630 41143916137848304828362807650 2631 27620731953797494909459969689 2632 18338427774807321313712600160 2633 9121204211696314117930886314 2634 3694131940851632427806280689 2635 2181803903686677074292319310 2636 891979994755930058602103124 2637 403211601350995338149316400 2638 188278556921732993064782650 2639 83014977206460878219604464 2640 34389589888749725129357814 2641 16363805719114793613570714 2642 6734978781403049277404689 2643 2884076876243127627029849 2644 1264196970250048767663500 2645 537234453017987483748999 2646 216913345055226236587900 2647 98579780137518886566400 2648 39452592395809920785150 2649 16588809917408447607435 2650 7120171691923519363839 2651 2977320807991782433999 2652 1211606575387645623599 2653 525260855610189682589 2654 213293544512847670935 2655 88626264101918694910 2656 37435818355879172275 2657 15503744066367150785 2658 6206710168043381250 2659 2680884720034942410 2660 1077774760629882814 2661 444661765359305249 2662 185476614195725000 2663 76241235514870689 2664 30843417709448275 2665 13065991867202185 2666 5281905038016185 2667 2168271750219750 2668 898481663223660 2669 367797328475560 2670 147665558105474 2671 62400419137124 2672 24996548882814 2673 10217250921874 2674 4226807595310 2675 1725707299775 2676 695790999999 2677 290106872499 2678 116936914060 2679 47670363839 2680 19641265625 2681 7999801185 2682 3203735314 2683 1337280310 2684 536438060 2685 218161560 2686 89416410 2687 36376939 2688 14648435 2689 6064439 2690 2441400 2691 991249 2692 405310 2693 164624 2694 66000 2695 27339 2696 10939 2697 4439 2698 1814 2699 735 2700 295 2701 121 2702 183678328993657161930599823214 2703 102859790344620762070907019125 2704 69051829884493737273649924224 2705 45846069437018303284281500400 2706 22803010529240785294827215785 2707 9235329852129081069515701724 2708 5454509759216692685730798275 2709 2229949986889825146505257810 2710 1008029003377488345373291000 2711 470696392304332482661956625 2712 207537443016152195549011160 2713 85973974721874312823394535 2714 40909514297786984033926785 2715 16837446953507623193511724 2716 7210192190607819067574624 2717 3160492425625121919158750 2718 1343086132544968709372499 2719 542283362638065591469750 2720 246449450343797216416000 2721 98631480989524801962875 2722 41472024793521119018589 2723 17800429229808798409599 2724 7443302019979456084999 2725 3029016438469114058999 2726 1313152139025474206474 2727 533233861282119177339 2728 221565660254796737275 2729 93589545889697930689 2730 38759360165917876964 2731 15516775420108453125 2732 6702211800087356025 2733 2694436901574707035 2734 1111654413398263124 2735 463691535489312500 2736 190603088787176724 2737 77108544273620689 2738 32664979668005464 2739 13204762595040464 2740 5420679375549375 2741 2246204158059150 2742 919493321188900 2743 369163895263685 2744 156001047842810 2745 62491372207035 2746 25543127304685 2747 10567018988275 2748 4314268249439 2749 1739477499999 2750 725267181249 2751 292342285150 2752 119175909599 2753 49103164064 2754 19999502964 2755 8009338285 2756 3343200775 2757 1341095150 2758 545403900 2759 223541025 2760 90942349 2761 36621089 2762 15161099 2763 6103500 2764 2478124 2765 1013275 2766 411560 2767 165000 2768 68349 2769 27349 2770 11099 2771 4535 2772 1839 2773 739 2774 304 2775 122 2776 459195822484142904826499558035 2777 257149475861551905177267547814 2778 172629574711234343184124810560 2779 114615173592545758210703751000 2780 57007526323101963237068039464 2781 23088324630322702673789254310 2782 13636274398041731714326995689 2783 5574874967224562866263144525 2784 2520072508443720863433227500 2785 1176740980760831206654891564 2786 518843607540380488872527900 2787 214934936804685782058486339 2788 102273785744467460084816964 2789 42093617383769057983779310 2790 18025480476519547668936560 2791 7901231064062804797896875 2792 3357715331362421773431249 2793 1355708406595163978674375 2794 616123625859493041040000 2795 246578702473812004907189 2796 103680061983802797546474 2797 44501073074521996023999 2798 18608255049948640212499 2799 7572541096172785147499 2800 3282880347563685516185 2801 1333084653205297943349 2802 553914150636991843189 2803 233973864724244826724 2804 96898400414794692410 2805 38791938550271132814 2806 16755529500218390064 2807 6736092253936767589 2808 2779136033495657810 2809 1159228838723281250 2810 476507721967941810 2811 192771360684051724 2812 81662449170013660 2813 33011906487601160 2814 13551698438873439 2815 5615510395147875 2816 2298733302972250 2817 922909738159214 2818 390002619607025 2819 156228430517589 2820 63857818261714 2821 26417547470689 2822 10785670623599 2823 4348693749999 2824 1813167953124 2825 730855712875 2826 297939773999 2827 122757910160 2828 49998757410 2829 20023345714 2830 8358001939 2831 3352737875 2832 1363509750 2833 558852564 2834 227355874 2835 91552724 2836 37902749 2837 15258750 2838 6195310 2839 2533189 2840 1028900 2841 412500 2842 170874 2843 68374 2844 27749 2845 11339 2846 4599 2847 1849 2848 760 2849 305 2850 123 2851 1147989556210357262066248895089 2852 642873689653879762943168869535 2853 431573936778085857960312026400 2854 286537933981364395526759377500 2855 142518815807754908092670098660 2856 57720811575806756684473135775 2857 34090685995104329285817489224 2858 13937187418061407165657861314 2859 6300181271109302158583068750 2860 2941852451902078016637228910 2861 1297109018850951222181319750 2862 537337342011714455146215849 2863 255684464361168650212042410 2864 105234043459422644959448275 2865 45063701191298869172341400 2866 19753077660157011994742189 2867 8394288328406054433578124 2868 3389271016487909946685939 2869 1540309064648732602600000 2870 616446756184530012267974 2871 259200154959506993866185 2872 111252682686304990059999 2873 46520637624871600531249 2874 18931352740431962868749 2875 8207200868909213790464 2876 3332711633013244858374 2877 1384785376592479607974 2878 584934661810612066810 2879 242246001036986731025 2880 96979846375677832035 2881 41888823750545975160 2882 16840230634841918974 2883 6947840083739144525 2884 2898072096808203125 2885 1191269304919854525 2886 481928401710129310 2887 204156122925034150 2888 82529766219002900 2889 33879246097183599 2890 14038775987869689 2891 5746833257430625 2892 2307274345398035 2893 975006549017564 2894 390571076293974 2895 159644545654285 2896 66043868676724 2897 26964176558999 2898 10871734374999 2899 4532919882810 2900 1827139282189 2901 744849434999 2902 306894775400 2903 124996893525 2904 50058364285 2905 20895004849 2906 8381844689 2907 3408774375 2908 1397131410 2909 568389685 2910 228881810 2911 94756874 2912 38146875 2913 15488275 2914 6332974 2915 2572250 2916 1031250 2917 427185 2918 170935 2919 69374 2920 28349 2921 11499 2922 4624 2923 1900 2924 764 2925 309 2926 126 2927 2869973890525893155165622237724 2928 1607184224134699407357922173839 2929 1078934841945214644900780066000 2930 716344834953410988816898443750 2931 356297039519387270231675246650 2932 144302028939516891711182839439 2933 85226714987760823214543723060 2934 34842968545153517914144653285 2935 15750453177773255396457671875 2936 7354631129755195041593072275 2937 3242772547127378055453299375 2938 1343343355029286137865539624 2939 639211160902921625530106025 2940 263085108648556612398620689 2941 112659252978247172930853500 2942 49382694150392529986855474 2943 20985720821015136083945310 2944 8473177541219774866714849 2945 3850772661621831506500000 2946 1541116890461325030669935 2947 648000387398767484665464 2948 278131706715762475149999 2949 116301594062179001328124 2950 47328381851079907171874 2951 20518002172273034476160 2952 8331779082533112145935 2953 3461963441481199019935 2954 1462336654526530167025 2955 605615002592466827564 2956 242449615939194580089 2957 104722059376364937900 2958 42100576587104797435 2959 17369600209347861314 2960 7245180242020507814 2961 2978173262299636314 2962 1204821004275323275 2963 510390307312585375 2964 206324415547507250 2965 84698115242958999 2966 35096939969674224 2967 14367083143576564 2968 5768185863495089 2969 2437516372543910 2970 976427690734935 2971 399111364135714 2972 165109671691810 2973 67410441397499 2974 27179335937499 2975 11332299707025 2976 4567848205474 2977 1862123587499 2978 767236938500 2979 312492233814 2980 125145910714 2981 52237512124 2982 20954611724 2983 8521935939 2984 3492828525 2985 1420974214 2986 572204525 2987 236892185 2988 95367189 2989 38720689 2990 15832435 2991 6430625 2992 2578125 2993 1067964 2994 427339 2995 173435 2996 70874 2997 28749 2998 11560 2999 4750 3000 1910 3001 774 3002 315 3003 127 3004 7174934726314732887914055594310 3005 4017960560336748518394805434599 3006 2697337104863036612251950165000 3007 1790862087383527472042246109375 3008 890742598798468175579188116625 3009 360755072348792229277957098599 3010 213066787469402058036359307650 3011 87107421362883794785361633214 3012 39376132944433138491144179689 3013 18386577824387987603982680689 3014 8106931367818445138633248439 3015 3358358387573215344663849060 3016 1598027902257304063825265064 3017 657712771621391530996551724 3018 281648132445617932327133750 3019 123456735375981324967138685 3020 52464302052537840209863275 3021 21182943853049437166787124 3022 9626931654054578766250000 3023 3852792226153312576674839 3024 1620000968496918711663660 3025 695329266789406187874999 3026 290753985155447503320310 3027 118320954627699767929685 3028 51295005430682586190400 3029 20829447706332780364839 3030 8654908603702997549839 3031 3655841636316325417564 3032 1514037506481167068910 3033 606124039847986450224 3034 261805148440912344750 3035 105251441467761993589 3036 43424000523369653285 3037 18112950605051269535 3038 7445433155749090785 3039 3012052510688308189 3040 1275975768281463439 3041 515811038868768125 3042 211745288107397499 3043 87742349924185560 3044 35917707858941410 3045 14420464658737724 3046 6093790931359775 3047 2441069226837339 3048 997778410339285 3049 412774179229525 3050 168526103493749 3051 67948339843749 3052 28330749267564 3053 11419620513685 3054 4655308968749 3055 1918092346250 3056 781230584535 3057 312864776785 3058 130593780310 3059 52386529310 3060 21304839849 3061 8732071314 3062 3552435535 3063 1430511314 3064 592230464 3065 238417974 3066 96801724 3067 39581089 3068 16076564 3069 6445314 3070 2669910 3071 1068349 3072 433589 3073 177185 3074 71874 3075 28900 3076 11875 3077 4775 3078 1935 3079 789 3080 319 3081 128 3082 17937336815786832219785138985775 3083 10044901400841871295987013586499 3084 6743342762157591530629875412500 3085 4477155218458818680105615273439 3086 2226856496996170438947970291564 3087 901887680871980573194892746499 3088 532666968673505145090898269125 3089 217768553407209486963404083035 3090 98440332361082846227860449224 3091 45966444560969969009956701724 3092 20267328419546112846583121099 3093 8395895968933038361659622650 3094 3995069755643260159563162660 3095 1644281929053478827491379310 3096 704120331114044830817834375 3097 308641838439953312417846714 3098 131160755131344600524658189 3099 52957359632623592916967810 3100 24067329135136446915625000 3101 9631980565383281441687099 3102 4050002421242296779159150 3103 1738323166973515469687499 3104 726884962888618758300775 3105 295802386569249419824214 3106 128237513576706465476000 3107 52073619265831950912099 3108 21637271509257493874599 3109 9139604090790813543910 3110 3785093766202917672275 3111 1515310099619966125560 3112 654512871102280861875 3113 263128603669404983974 3114 108560001308424133214 3115 45282376512628173839 3116 18613582889372726964 3117 7530131276720770474 3118 3189939420703658599 3119 1289527597171920314 3120 529363220268493749 3121 219355874810463900 3122 89794269647353525 3123 36051161646844310 3124 15234477328399439 3125 6102673067093349 3126 2494446025848214 3127 1031935448073814 3128 421315258734374 3129 169870849609374 3130 70826873168910 3131 28549051284214 3132 11638272421874 3133 4795230865625 3134 1953076461339 3135 782161941964 3136 326484450775 3137 130966323275 3138 53262099624 3139 21830178285 3140 8881088839 3141 3576278285 3142 1480576160 3143 596044935 3144 242004310 3145 98952724 3146 40191410 3147 16113285 3148 6674775 3149 2670874 3150 1083974 3151 442964 3152 179685 3153 72250 3154 29689 3155 11939 3156 4839 3157 1974 3158 799 3159 320 3160 131 3161 44843342039467080549462847464439 3162 25112253502104678239967533966249 3163 16858356905393978826574688531250 3164 11192888046147046700264038183599 3165 5567141242490426097369925728910 3166 2254719202179951432987231866249 3167 1331667421683762862727245672814 3168 544421383518023717408510207589 3169 246100830902707115569651123060 3170 114916111402424922524891754310 3171 50668321048865282116457802749 3172 20989739922332595904149056625 3173 9987674389108150398907906650 3174 4110704822633697068728448275 3175 1760300827785112077044585939 3176 771604596099883281044616785 3177 327901887828361501311645474 3178 132393399081558982292419525 3179 60168322837841117289062500 3180 24079951413458203604217749 3181 10125006053105741947897875 3182 4345807917433788674218749 3183 1817212407221546895751939 3184 739505966423123549560535 3185 320593783941766163690000 3186 130184048164579877280249 3187 54093178773143734686499 3188 22849010226977033859775 3189 9462734415507294180689 3190 3788275249049915313900 3191 1636282177755702154689 3192 657821509173512459935 3193 271400003271060333035 3194 113205941281570434599 3195 46533957223431817410 3196 18825328191801926185 3197 7974848551759146499 3198 3223818992929800785 3199 1323408050671234374 3200 548389687026159750 3201 224485674118383814 3202 90127904117110775 3203 38086193320998599 3204 15256682667733374 3205 6236115064620535 3206 2579838620184535 3207 1053288146835935 3208 424677124023435 3209 177067182922275 3210 71372628210535 3211 29095681054685 3212 11988077164064 3213 4882691153349 3214 1955404854910 3215 816211126939 3216 327415808189 3217 133155249060 3218 54575445714 3219 22202722099 3220 8940695714 3221 3701440400 3222 1490112339 3223 605010775 3224 247381810 3225 100478525 3226 40283214 3227 16686939 3228 6677185 3229 2709935 3230 1107410 3231 449214 3232 180625 3233 74224 3234 29849 3235 12099 3236 4935 3237 1999 3238 800 3239 329 3240 132 3241 112108355098667701373657118661099 3242 62780633755261695599918834915624 3243 42145892263484947066436721328125 3244 27982220115367616750660095458999 3245 13917853106226065243424814322275 3246 5636798005449878582468079665624 3247 3329168554209407156818114182035 3248 1361053458795059293521275518974 3249 615252077256767788924127807650 3250 287290278506062306312229385775 3251 126670802622163205291144506874 3252 52474349805831489760372641564 3253 24969185972770375997269766625 3254 10276762056584242671821120689 3255 4400752069462780192611464849 3256 1929011490249708202611541964 3257 819754719570903753279113685 3258 330983497703897455731048814 3259 150420807094602793222656250 3260 60199878533645509010544374 3261 25312515132764354869744689 3262 10864519793584471685546874 3263 4543031018053867239379849 3264 1848764916057808873901339 3265 801484459854415409225000 3266 325460120411449693200624 3267 135232946932859336716249 3268 57122525567442584649439 3269 23656836038768235451724 3270 9470688122624788284750 3271 4090705444389255386724 3272 1644553772933781149839 3273 678500008177650832589 3274 283014853203926086499 3275 116334893058579543525 3276 47063320479504815464 3277 19937121379397866249 3278 8059547482324501964 3279 3308520126678085935 3280 1370974217565399375 3281 561214185295959535 3282 225319760292776939 3283 95215483302496499 3284 38141706669333435 3285 15590287661551339 3286 6449596550461339 3287 2633220367089839 3288 1061692810058589 3289 442667957305689 3290 178431570526339 3291 72739202636714 3292 29970192910160 3293 12206727883374 3294 4888512137275 3295 2040527817349 3296 818539520474 3297 332888122650 3298 136438614285 3299 55506805249 3300 22351739285 3301 9253601000 3302 3725280849 3303 1512526939 3304 618454525 3305 251196314 3306 100708035 3307 41717349 3308 16692964 3309 6774839 3310 2768525 3311 1123035 3312 451564 3313 185560 3314 74624 3315 30249 3316 12339 3317 4999 3318 2000 3319 824 3320 330 3321 133 3322 280270887746669253434142796652749 3323 156951584388154238999797087289060 3324 105364730658712367666091803320314 3325 69955550288419041876650238647499 3326 34794632765565163108562035805689 3327 14091995013624696456170199164060 3328 8322921385523517892045285455089 3329 3402633646987648233803188797435 3330 1538130193141919472310319519125 3331 718225696265155765780573464439 3332 316677006555408013227861267185 3333 131185874514578724400931603910 3334 62422964931925939993174416564 3335 25691905141460606679552801724 3336 11001880173656950481528662124 3337 4822528725624270506528854910 3338 2049386798927259383197784214 3339 827458744259743639327622035 3340 376052017736506983056640625 3341 150499696334113772526360935 3342 63281287831910887174361724 3343 27161299483961179213867185 3344 11357577545134668098449624 3345 4621912290144522184753349 3346 2003711149636038523062500 3347 813650301028624233001560 3348 338082367332148341790624 3349 142806313918606461623599 3350 59142090096920588629310 3351 23676720306561970711875 3352 10226763610973138466810 3353 4111384432334452874599 3354 1696250020444127081474 3355 707537133009815216249 3356 290837232646448858814 3357 117658301198762038660 3358 49842803448494665624 3359 20148868705811254910 3360 8271300316695214839 3361 3427435543913498439 3362 1403035463239898839 3363 563299400731942349 3364 238038708256241249 3365 95354266673333589 3366 38975719153878349 3367 16123991376153349 3368 6583050917724599 3369 2654232025146474 3370 1106669893264224 3371 446078926315849 3372 181848006591785 3373 74925482275400 3374 30516819708435 3375 12221280343189 3376 5101319543374 3377 2046348801185 3378 832220306625 3379 341096535714 3380 138767013124 3381 55879348214 3382 23134002500 3383 9313202124 3384 3781317349 3385 1546136314 3386 627990785 3387 251770089 3388 104293374 3389 41732410 3390 16937099 3391 6921314 3392 2807589 3393 1128910 3394 463900 3395 186560 3396 75624 3397 30849 3398 12499 3399 5000 3400 2060 3401 825 3402 334 3403 136 3404 700677219366673133585356991631874 3405 392378960970385597499492718222650 3406 263411826646780919165229508300785 3407 174888875721047604691625596618749 3408 86986581913912907771405089514224 3409 35229987534061741140425497910150 3410 20807303463808794730113213637724 3411 8506584117469120584507971993589 3412 3845325482854798680775798797814 3413 1795564240662889414451433661099 3414 791692516388520033069653167964 3415 327964686286446811002329009775 3416 156057412329814849982936041410 3417 64229762853651516698882004310 3418 27504700434142376203821655310 3419 12056321814060676266322137275 3420 5123466997318148457994460535 3421 2068646860649359098319055089 3422 940130044341267457641601564 3423 376249240835284431315902339 3424 158203219579777217935904310 3425 67903248709902948034667964 3426 28393943862836670246124060 3427 11554780725361305461883374 3428 5009277874090096307656250 3429 2034125752571560582503900 3430 845205918330370854476560 3431 357015784796516154058999 3432 147855225242301471573275 3433 59191800766404926779689 3434 25566909027432846167025 3435 10278461080836132186499 3436 4240625051110317703685 3437 1768842832524538040624 3438 727093081616122147035 3439 294145752996905096650 3440 124607008621236664060 3441 50372171764528137275 3442 20678250791738037099 3443 8568588859783746099 3444 3507588658099747099 3445 1408248501829855874 3446 595096770640603124 3447 238385666683333974 3448 97439297884695874 3449 40309978440383374 3450 16457627294311499 3451 6635580062866185 3452 2766674733160560 3453 1115197315789624 3454 454620016479464 3455 187313705688500 3456 76292049271089 3457 30553200857974 3458 12753298858435 3459 5115872002964 3460 2080550766564 3461 852741339285 3462 346917532810 3463 139698370535 3464 57835006250 3465 23283005310 3466 9453293374 3467 3865340785 3468 1569976964 3469 629425224 3470 260733435 3471 104331025 3472 42342749 3473 17303285 3474 7018974 3475 2822275 3476 1159750 3477 466400 3478 189060 3479 77124 3480 31249 3481 12500 3482 5150 3483 2064 3484 835 3485 340 3486 137 3487 1751693048416682833963392479079685 3488 980947402425963993748731795556625 3489 658529566616952297913073770751964 3490 437222189302619011729063991546874 3491 217466454784782269428512723785560 3492 88074968835154352851063744775375 3493 52018258659521986825283034094310 3494 21266460293672801461269929983974 3495 9613313707136996701939496994535 3496 4488910601657223536128584152749 3497 1979231290971300082674132919910 3498 819911715716117027505822524439 3499 390143530824537124957340103525 3500 160574407134128791747205010775 3501 68761751085355940509554138275 3502 30140804535151690665805343189 3503 12808667493295371144986151339 3504 5171617151623397745797637724 3505 2350325110853168644104003910 3506 940623102088211078289755849 3507 395508048949443044839760775 3508 169758121774757370086669910 3509 70984859657091675615310150 3510 28886951813403263654708435 3511 12523194685225240769140625 3512 5085314381428901456259750 3513 2113014795825927136191400 3514 892539461991290385147499 3515 369638063105753678933189 3516 147979501916012316949224 3517 63917272568582115417564 3518 25696152702090330466249 3519 10601562627775794259214 3520 4422107081311345101560 3521 1817732704040305367589 3522 735364382492262741625 3523 311517521553091660150 3524 125930429411320343189 3525 51695626979345092749 3526 21421472149459365249 3527 8768971645249367749 3528 3520621254574639685 3529 1487741926601507810 3530 595964166708334935 3531 243598244711739685 3532 100774946100958435 3533 41144068235778749 3534 16588950157165464 3535 6916686832901400 3536 2787993289474060 3537 1136550041198660 3538 468284264221250 3539 190730123177724 3540 76383002144935 3541 31883247146089 3542 12789680007410 3543 5201376916410 3544 2131853348214 3545 867293832025 3546 349245926339 3547 144587515625 3548 58207513275 3549 23633233435 3550 9663351964 3551 3924942410 3552 1573563060 3553 651833589 3554 260827564 3555 105856874 3556 43258214 3557 17547435 3558 7055689 3559 2899375 3560 1166000 3561 472650 3562 192810 3563 78124 3564 31250 3565 12875 3566 5160 3567 2089 3568 850 3569 344 3570 138 3571 4379232621041707084908481197699214 3572 2452368506064909984371829488891564 3573 1646323916542380744782684426879910 3574 1093055473256547529322659978867185 3575 543666136961955673571281809463900 3576 220187422087885882127659361938439 3577 130045646648804967063207585235775 3578 53166150734182003653174824959935 3579 24033284267842491754848742486339 3580 11222276504143058840321460381874 3581 4948078227428250206685332299775 3582 2049779289290292568764556311099 3583 975358827061342812393350258814 3584 401436017835321979368012526939 3585 171904377713389851273885345689 3586 75352011337879226664513357974 3587 32021668733238427862465378349 3588 12929042879058494364494094310 3589 5875812777132921610260009775 3590 2351557755220527695724389624 3591 988770122373607612099401939 3592 424395304436893425216674775 3593 177462149142729189038275375 3594 72217379533508159136771089 3595 31307986713063101922851564 3596 12713285953572253640649375 3597 5282536989564817840478500 3598 2231348654978225962868749 3599 924095157764384197332974 3600 369948754790030792373060 3601 159793181421455288543910 3602 64240381755225826165624 3603 26503906569439485648035 3604 11055267703278362753900 3605 4544331760100763418974 3606 1838410956230656854064 3607 778793803882729150375 3608 314826073528300857974 3609 129239067448362731874 3610 53553680373648413124 3611 21922429113123419374 3612 8801553136436599214 3613 3719354816503769525 3614 1489910416770837339 3615 608995611779349214 3616 251937365252396089 3617 102860170589446874 3618 41472375392913660 3619 17291717082253500 3620 6969983223685150 3621 2841375102996650 3622 1170710660553125 3623 476825307944310 3624 190957505362339 3625 79708117865224 3626 31974200018525 3627 13003442291025 3628 5329633370535 3629 2168234580064 3630 873114815849 3631 361468789064 3632 145518783189 3633 59083083589 3634 24158379910 3635 9812356025 3636 3933907650 3637 1629583974 3638 652068910 3639 264642185 3640 108145535 3641 43868589 3642 17639224 3643 7248439 3644 2915000 3645 1181625 3646 482025 3647 195310 3648 78125 3649 32189 3650 12900 3651 5224 3652 2125 3653 860 3654 345 3655 141 3656 10948081552604267712271202994248035 3657 6130921265162274960929573722228910 3658 4115809791355951861956711067199775 3659 2732638683141368823306649947167964 3660 1359165342404889183928204523659750 3661 550468555219714705319148404846099 3662 325114116622012417658018963089439 3663 132915376835455009132937062399839 3664 60083210669606229387121856215849 3665 28055691260357647100803650954685 3666 12370195568570625516713330749439 3667 5124448223225731421911390777749 3668 2438397067653357030983375647035 3669 1003590044588304948420031317349 3670 429760944283474628184713364224 3671 188380028344698066661283394935 3672 80054171833096069656163445874 3673 32322607197646235911235235775 3674 14689531942832304025650024439 3675 5878894388051319239310974060 3676 2471925305934019030248504849 3677 1060988261092233563041686939 3678 443655372856822972595688439 3679 180543448833770397841927724 3680 78269966782657754807128910 3681 31783214883930634101623439 3682 13206342473912044601196250 3683 5578371637445564907171874 3684 2310237894410960493332435 3685 924871886975076980932650 3686 399482953553638221359775 3687 160600954388064565414060 3688 66259766423598714120089 3689 27638169258195906884750 3690 11360829400251908547435 3691 4596027390576642135160 3692 1946984509706822875939 3693 787065183820752144935 3694 323097668620906829685 3695 133884200934121032810 3696 54806072782808548435 3697 22003882841091498035 3698 9298387041259423814 3699 3724776041927093349 3700 1522489029448373035 3701 629843413130990224 3702 257150426473617185 3703 103680938482284150 3704 43229292705633750 3705 17424958059212875 3706 7103437757491625 3707 2926776651382814 3708 1192063269860775 3709 477393763405849 3710 199270294663060 3711 79935500046314 3712 32508605727564 3713 13324083426339 3714 5420586450160 3715 2182787039624 3716 903671972660 3717 363796957974 3718 147707708974 3719 60395949775 3720 24530890064 3721 9834769125 3722 4073959935 3723 1630172275 3724 661605464 3725 270363839 3726 109671474 3727 44098060 3728 18121099 3729 7287500 3730 2954064 3731 1205064 3732 488275 3733 195314 3734 80474 3735 32250 3736 13060 3737 5314 3738 2150 3739 864 3740 354 3741 142 3742 27370203881510669280678007485620089 3743 15327303162905687402323934305572275 3744 10289524478389879654891777667999439 3745 6831596707853422058266624867919910 3746 3397913356012222959820511309149375 3747 1376171388049286763297871012115249 3748 812785291555031044145047407723599 3749 332288442088637522832342655999599 3750 150208026674015573467804640539624 3751 70139228150894117752009127386714 3752 30925488921426563791783326873599 3753 12811120558064328554778476944374 3754 6095992669133392577458439117589 3755 2508975111470762371050078293374 3756 1074402360708686570461783410560 3757 470950070861745166653208487339 3758 200135429582740174140408614685 3759 80806517994115589778088089439 3760 36723829857080760064125061099 3761 14697235970128298098277435150 3762 6179813264835047575621262124 3763 2652470652730583907604217349 3764 1109138432142057431489221099 3765 451358622084425994604819310 3766 195674916956644387017822275 3767 79458037209826585254058599 3768 33015856184780111502990625 3769 13945929093613912267929685 3770 5775594736027401233331089 3771 2312179717437692452331625 3772 998707383884095553399439 3773 401502385970161413535150 3774 165649416058996785300224 3775 69095423145489767211875 3776 28402073500629771368589 3777 11490068476441605337900 3778 4867461274267057189849 3779 1967662959551880362339 3780 807744171552267074214 3781 334710502335302582025 3782 137015181957021371089 3783 55009707102728745089 3784 23245967603148559535 3785 9311940104817733374 3786 3806222573620932589 3787 1574608532827475560 3788 642876066184042964 3789 259202346205710375 3790 108073231764084375 3791 43562395148032189 3792 17758594393729064 3793 7316941628457035 3794 2980158174651939 3795 1193484408514624 3796 498175736657650 3797 199838750115785 3798 81271514318910 3799 33310208565849 3800 13551466125400 3801 5456967599060 3802 2259179931650 3803 909492394935 3804 369269272435 3805 150989874439 3806 61327225160 3807 24586922814 3808 10184899839 3809 4075430689 3810 1654013660 3811 675909599 3812 274178685 3813 110245150 3814 45302749 3815 18218750 3816 7385160 3817 3012660 3818 1220689 3819 488285 3820 201185 3821 80625 3822 32650 3823 13285 3824 5375 3825 2160 3826 885 3827 355 3828 143 3829 68425509703776673201695018714050224 3830 38318257907264218505809835763930689 3831 25723811195974699137229444169998599 3832 17078991769633555145666562169799775 3833 8494783390030557399551278272873439 3834 3440428470123216908244677530288124 3835 2031963228887577610362618519308999 3836 830721105221593807080856639998999 3837 375520066685038933669511601349060 3838 175348070377235294380022818466785 3839 77313722303566409479458317183999 3840 32027801395160821386946192360935 3841 15239981672833481443646097793974 3842 6272437778676905927625195733435 3843 2686005901771716426154458526400 3844 1177375177154362916633021218349 3845 500338573956850435351021536714 3846 202016294985288974445220223599 3847 91809574642701900160312652749 3848 36743089925320745245693587875 3849 15449533162087618939053155310 3850 6631176631826459769010543374 3851 2772846080355143578723052749 3852 1128396555211064986512048275 3853 489187292391610967544555689 3854 198645093024566463135146499 3855 82539640461950278757476564 3856 34864822734034780669824214 3857 14438986840068503083327724 3858 5780449293594231130829064 3859 2496768459710238883498599 3860 1003755964925403533837875 3861 414123540147491963250560 3862 172738557863724418029689 3863 71005183751574428421474 3864 28725171191104013344750 3865 12168653185667642974624 3866 4919157398879700905849 3867 2019360428880667685535 3868 836776255838256455064 3869 342537954892553427724 3870 137524267756821862724 3871 58114919007871398839 3872 23279850262044333435 3873 9515556434052331474 3874 3936521332068688900 3875 1607190165460107410 3876 648005865514275939 3877 270183079410210939 3878 108905987870080474 3879 44396485984322660 3880 18292354071142589 3881 7450395436629849 3882 2983711021286560 3883 1245439341644125 3884 499596875289464 3885 203178785797275 3886 83275521414624 3887 33878665313500 3888 13642418997650 3889 5647949829125 3890 2273730987339 3891 923173181089 3892 377474686099 3893 153318062900 3894 61467307035 3895 25462249599 3896 10188576724 3897 4135034150 3898 1689773999 3899 685446714 3900 275612875 3901 113256874 3902 45546875 3903 18462900 3904 7531650 3905 3051724 3906 1220714 3907 502964 3908 201564 3909 81625 3910 33214 3911 13439 3912 5400 3913 2214 3914 889 3915 359 3916 146 3917 171063774259441683004237546785125560 3918 95795644768160546264524589409826724 3919 64309527989936747843073610424996499 3920 42697479424083887864166405424499439 3921 21236958475076393498878195682183599 3922 8601071175308042270611693825720310 3923 5079908072218944025906546298272499 3924 2076802763053984517702141599997499 3925 938800166712597334173779003372650 3926 438370175943088235950057046166964 3927 193284305758916023698645792959999 3928 80069503487902053467365480902339 3929 38099954182083703609115244484935 3930 15681094446692264819062989333589 3931 6715014754429291065386146316000 3932 2943437942885907291582553045874 3933 1250846434892126088377553841785 3934 505040737463222436113050558999 3935 229523936606754750400781631874 3936 91857724813301863114233969689 3937 38623832905219047347632888275 3938 16577941579566149422526358435 3939 6932115200887858946807631874 3940 2820991388027662466280120689 3941 1222968230979027418861389224 3942 496612732561416157837866249 3943 206349101154875696893691410 3944 87162056835086951674560535 3945 36097467100171257708319310 3946 14451123233985577827072660 3947 6241921149275597208746499 3948 2509389912313508834594689 3949 1035308850368729908126400 3950 431846394659311045074224 3951 177512959378936071053685 3952 71812927977760033361875 3953 30421632964169107436560 3954 12297893497199252264624 3955 5048401072201669213839 3956 2091940639595641137660 3957 856344887231383569310 3958 343810669392054656810 3959 145287297519678497099 3960 58199625655110833589 3961 23788891085130828685 3962 9841303330171722250 3963 4017975413650268525 3964 1620014663785689849 3965 675457698525527349 3966 272264969675201185 3967 110991214960806650 3968 45730885177856474 3969 18625988591574624 3970 7459277553216400 3971 3113598354110314 3972 1248992188223660 3973 507946964493189 3974 208188803536560 3975 84696663283750 3976 34106047494125 3977 14119874572814 3978 5684327468349 3979 2307932952724 3980 943686715249 3981 383295157250 3982 153668267589 3983 63655623999 3984 25471441810 3985 10337585375 3986 4224434999 3987 1713616785 3988 689032189 3989 283142185 3990 113867189 3991 46157250 3992 18829125 3993 7629310 3994 3051785 3995 1257410 3996 503910 3997 204064 3998 83035 3999 33599 4000 13500 4001 5535 4002 2224 4003 899 4004 365 4005 147 4006 427659435648604207510593866962813900 4007 239489111920401365661311473524566810 4008 160773819974841869607684026062491249 4009 106743698560209719660416013561248599 4010 53092396187690983747195489205458999 4011 21502677938270105676529234564300775 4012 12699770180547360064766365745681249 4013 5192006907634961294255353999993749 4014 2347000416781493335434447508431625 4015 1095925439857720589875142615417410 4016 483210764397290059246614482399999 4017 200173758719755133668413702255849 4018 95249885455209259022788111212339 4019 39202736116730662047657473333974 4020 16787536886073227663465365790000 4021 7358594857214768228956382614685 4022 3127116087230315220943884604464 4023 1262601843658056090282626397499 4024 573809841516886876001954079685 4025 229644312033254657785584924224 4026 96559582263047618369082220689 4027 41444853948915373556315896089 4028 17330288002219647367019079685 4029 7052478470069156165700301724 4030 3057420577447568547153473060 4031 1241531831403540394594665624 4032 515872752887189242234228525 4033 217905142087717379186401339 4034 90243667750428144270798275 4035 36127808084963944567681650 4036 15604802873188993021866249 4037 6273474780783772086486724 4038 2588272125921824770316000 4039 1079615986648277612685560 4040 443782398447340177634214 4041 179532319944400083404689 4042 76054082410422768591400 4043 30744733742998130661560 4044 12621002680504173034599 4045 5229851598989102844150 4046 2140862218078458923275 4047 859526673480136642025 4048 363218243799196242749 4049 145499064137777083974 4050 59472227712827071714 4051 24603258325429305625 4052 10044938534125671314 4053 4050036659464224624 4054 1688644246313818374 4055 680662424188002964 4056 277478037402016625 4057 114327212944641185 4058 46564971478936560 4059 18648193883041000 4060 7783995885275785 4061 3122480470559150 4062 1269867411232974 4063 520472008841400 4064 211741658209375 4065 85265118735314 4066 35299686432035 4067 14210818670874 4068 5769832381810 4069 2359216788124 4070 958237893125 4071 384170668974 4072 159139059999 4073 63678604525 4074 25843963439 4075 10561087499 4076 4284041964 4077 1722580474 4078 707855464 4079 284667974 4080 115393125 4081 47072814 4082 19073275 4083 7629464 4084 3143525 4085 1259775 4086 510160 4087 207589 4088 83999 4089 33750 4090 13839 4091 5560 4092 2249 4093 914 4094 369 4095 148 4096 1069148589121510518776484667407034750 4097 598722779801003414153278683811417025 4098 401934549937104674019210065156228124 4099 266859246400524299151040033903121499 4100 132730990469227459367988723013647499 4101 53756694845675264191323086410751939 4102 31749425451368400161915914364203124 4103 12980017269087403235638384999984374 4104 5867501041953733338586118771079064 4105 2739813599644301474687856538543525 4106 1208026910993225148116536205999999 4107 500434396799387834171034255639624 4108 238124713638023147556970278030849 4109 98006840291826655119143683334935 4110 41968842215183069158663414475000 4111 18396487143036920572390956536714 4112 7817790218075788052359711511160 4113 3156504609145140225706565993749 4114 1434524603792217190004885199214 4115 574110780083136644463962310560 4116 241398955657619045922705551724 4117 103612134872288433890789740224 4118 43325720005549118417547699214 4119 17631196175172890414250754310 4120 7643551443618921367883682650 4121 3103829578508850986486664060 4122 1289681882217973105585571314 4123 544762855219293447966003349 4124 225609169376070360676995689 4125 90319520212409861419204125 4126 39012007182972482554665624 4127 15683686951959430216216810 4128 6470680314804561925790000 4129 2699039966620694031713900 4130 1109455996118350444085535 4131 448830799861000208511724 4132 190135206026056921478500 4133 76861834357495326653900 4134 31552506701260432586499 4135 13074628997472757110375 4136 5352155545196147308189 4137 2148816683700341605064 4138 908045609497990606874 4139 363747660344442709935 4140 148680569282067679285 4141 61508145813573264064 4142 25112346335314178285 4143 10125091648660561560 4144 4221610615784545935 4145 1701656060470007410 4146 693695093505041564 4147 285818032361602964 4148 116412428697341400 4149 46620484707602500 4150 19459989713189464 4151 7806201176397875 4152 3174668528082435 4153 1301180022103500 4154 529354145523439 4155 213162796838285 4156 88249216080089 4157 35527046677185 4158 14424580954525 4159 5898041970310 4160 2395594732814 4161 960426672435 4162 397847649999 4163 159196511314 4164 64609908599 4165 26402718749 4166 10710104910 4167 4306451185 4168 1769638660 4169 711669935 4170 288482814 4171 117682035 4172 47683189 4173 19073660 4174 7858814 4175 3149439 4176 1275400 4177 518974 4178 209999 4179 84375 4180 34599 4181 13900 4182 5624 4183 2285 4184 924 4185 370 4186 151 4187 2672871472803776296941211668517586875 4188 1496806949502508535383196709528542564 4189 1004836374842761685048025162890570310 4190 667148116001310747877600084757803749 4191 331827476173068648419971807534118749 4192 134391737114188160478307716026879849 4193 79373563628421000404789785910507810 4194 32450043172718508089095962499960935 4195 14668752604884333346465296927697660 4196 6849533999110753686719641346358814 4197 3020067277483062870291340514999999 4198 1251085991998469585427585639099060 4199 595311784095057868892425695077124 4200 245017100729566637797859208337339 4201 104922105537957672896658536187500 4202 45991217857592301430977391341785 4203 19544475545189470130899278777900 4204 7891261522862850564266414984374 4205 3586311509480542975012212998035 4206 1435276950207841611159905776400 4207 603497389144047614806763879310 4208 259030337180721084726974350560 4209 108314300013872796043869248035 4210 44077990437932226035626885775 4211 19108878609047303419709206625 4212 7759573946272127466216660150 4213 3224204705544932763963928285 4214 1361907138048233619915008374 4215 564022923440175901692489224 4216 225798800531024653548010314 4217 97530017957431206386664060 4218 39209217379898575540542025 4219 16176700787011404814475000 4220 6747599916551735079284750 4221 2773639990295876110213839 4222 1122076999652500521279310 4223 475338015065142303696250 4224 192154585893738316634750 4225 78881266753151081466249 4226 32686572493681892775939 4227 13380388862990368270474 4228 5372041709250854012660 4229 2270114023744976517185 4230 909369150861106774839 4231 371701423205169198214 4232 153770364533933160160 4233 62780865838285445714 4234 25312729121651403900 4235 10554026539461364839 4236 4254140151175018525 4237 1734237733762603910 4238 714545080904007410 4239 291031071743353500 4240 116551211769006250 4241 48649974282973660 4242 19515502940994689 4243 7936671320206089 4244 3252950055258750 4245 1323385363808599 4246 532906992095714 4247 220623040200224 4248 88817616692964 4249 36061452386314 4250 14745104925775 4251 5988986832035 4252 2401066681089 4253 994619124999 4254 397991278285 4255 161524771499 4256 66006796874 4257 26775262275 4258 10766127964 4259 4424096650 4260 1779174839 4261 721207035 4262 294205089 4263 119207974 4264 47684150 4265 19647035 4266 7873599 4267 3188500 4268 1297435 4269 524999 4270 210939 4271 86499 4272 34750 4273 14060 4274 5714 4275 2310 4276 925 4277 379 4278 152 4279 6682178682009440742353029171293967189 4280 3742017373756271338457991773821356410 4281 2512090937106904212620062907226425775 4282 1667870290003276869694000211894509374 4283 829568690432671621049929518835296874 4284 335979342785470401195769290067199624 4285 198433909071052501011974464776269525 4286 81125107931796270222739906249902339 4287 36671881512210833366163242319244150 4288 17123834997776884216799103365897035 4289 7550168193707657175728351287499999 4290 3127714979996173963568964097747650 4291 1488279460237644672231064237692810 4292 612542751823916594494648020843349 4293 262305263844894182241646340468750 4294 114978044643980753577443478354464 4295 48861188862973675327248196944750 4296 19728153807157126410666037460935 4297 8965778773701357437530532495089 4298 3588192375519604027899764441000 4299 1508743472860119037016909698275 4300 647575842951802711817435876400 4301 270785750034681990109673120089 4302 110194976094830565089067214439 4303 47772196522618258549273016564 4304 19398934865680318665541650375 4305 8060511763862331909909820714 4306 3404767845120584049787520935 4307 1410057308600439754231223060 4308 564497001327561633870025785 4309 243825044893578015966660150 4310 98023043449746438851355064 4311 40441751967528512036187500 4312 16868999791379337698211875 4313 6934099975739690275534599 4314 2805192499131251303198275 4315 1188345037662855759240625 4316 480386464734345791586875 4317 197203166882877703665624 4318 81716431234204731939849 4319 33450972157475920676185 4320 13430104273127135031650 4321 5675285059362441292964 4322 2273422877152766937099 4323 929253558012922995535 4324 384425911334832900400 4325 156952164595713614285 4326 63281822804128509750 4327 26385066348653412099 4328 10635350377937546314 4329 4335594334406509775 4330 1786362702260018525 4331 727577679358383750 4332 291378029422515625 4333 121624935707434150 4334 48788757352486724 4335 19841678300515224 4336 8132375138146875 4337 3308463409521499 4338 1332267480239285 4339 551557600500560 4340 222044041732410 4341 90153630965785 4342 36862762314439 4343 14972467080089 4344 6002666702724 4345 2486547812499 4346 994978195714 4347 403811928749 4348 165016992185 4349 66938155689 4350 26915319910 4351 11060241625 4352 4447937099 4353 1803017589 4354 735512724 4355 298019935 4356 119210375 4357 49117589 4358 19683999 4359 7971250 4360 3243589 4361 1312499 4362 527349 4363 216249 4364 86875 4365 35150 4366 14285 4367 5775 4368 2314 4369 949 4370 380 4371 153 4372 16705446705023601855882572928234917974 4373 9355043434390678346144979434553391025 4374 6280227342767260531550157268066064439 4375 4169675725008192174235000529736273435 4376 2073921726081679052624823797088242185 4377 839948356963676002989423225167999060 4378 496084772677631252529936161940673814 4379 202812769829490675556849765624755849 4380 91679703780527083415408105798110375 4381 42809587494442210541997758414742589 4382 18875420484269142939320878218749999 4383 7819287449990434908922410244369125 4384 3720698650594111680577660594232025 4385 1531356879559791486236620052108374 4386 655763159612235455604115851171875 4387 287445111609951883943608695886160 4388 122152972157434188318120492361875 4389 49320384517892816026665093652339 4390 22414446934253393593826331237724 4391 8970480938799010069749411102500 4392 3771858682150297592542274245689 4393 1618939607379506779543589691000 4394 676964375086704975274182800224 4395 275487440237076412722668036099 4396 119430491306545646373182541410 4397 48497337164200796663854125939 4398 20151279409655829774774551785 4399 8511919612801460124468802339 4400 3525143271501099385578057650 4401 1411242503318904084675064464 4402 609562612233945039916650375 4403 245057608624366097128387660 4404 101104379918821280090468750 4405 42172499478448344245529689 4406 17335249939349225688836499 4407 7012981247828128257995689 4408 2970862594157139398101564 4409 1200966161835864478967189 4410 493007917207194259164060 4411 204291078085511829849624 4412 83627430393689801690464 4413 33575260682817837579125 4414 14188212648406103232410 4415 5683557192881917342749 4416 2323133895032307488839 4417 961064778337082251000 4418 392380411489284035714 4419 158204557010321274375 4420 65962665871633530249 4421 26588375944843865785 4422 10838985836016274439 4423 4465906755650046314 4424 1818944198395959375 4425 728445073556289064 4426 304062339268585375 4427 121971893381216810 4428 49604195751288060 4429 20330937845367189 4430 8271158523803749 4431 3330668700598214 4432 1378894001251400 4433 555110104331025 4434 225384077414464 4435 92156905786099 4436 37431167700224 4437 15006666756810 4438 6216369531249 4439 2487445489285 4440 1009529821874 4441 412542480464 4442 167345389224 4443 67288299775 4444 27650604064 4445 11119842749 4446 4507543974 4447 1838781810 4448 745049839 4449 298025939 4450 122793974 4451 49209999 4452 19928125 4453 8108974 4454 3281249 4455 1318374 4456 540624 4457 217189 4458 87875 4459 35714 4460 14439 4461 5785 4462 2374 4463 950 4464 384 4465 156 4466 41763616762559004639706432320587294935 4467 23387608585976695865362448586383477564 4468 15700568356918151328875393170165161099 4469 10424189312520480435587501324340683589 4470 5184804315204197631562059492720605464 4471 2099870892409190007473558062919997650 4472 1240211931694078131324840404851684535 4473 507031924573726688892124414061889624 4474 229199259451317708538520264495275939 4475 107023968736105526354994396036856474 4476 47188551210672857348302195546874999 4477 19548218624976087272306025610922814 4478 9301746626485279201444151485580064 4479 3828392198899478715591550130270935 4480 1639407899030588639010289627929689 4481 718612779024879709859021739715400 4482 305382430393585470795301230904689 4483 123300961294732040066662734130849 4484 56036117335633483984565828094310 4485 22426202346997525174373527756250 4486 9429646705375743981355685614224 4487 4047349018448766948858974227500 4488 1692410937716762438185457000560 4489 688718600592691031806670090249 4490 298576228266364115932956353525 4491 121243342910501991659635314849 4492 50378198524139574436936379464 4493 21279799032003650311172005849 4494 8812858178752748463945144125 4495 3528106258297260211687661160 4496 1523906530584862599791625939 4497 612644021560915242820969150 4498 252760949797053200226171875 4499 105431248696120860613824224 4500 43338124848373064222091249 4501 17532453119570320644989224 4502 7427156485392848495253910 4503 3002415404589661197417974 4504 1232519793017985647910150 4505 510727695213779574624060 4506 209068575984224504226160 4507 83938151707044593947814 4508 35470531621015258081025 4509 14208892982204793356874 4510 5807834737580768722099 4511 2402661945842705627500 4512 980951028723210089285 4513 395511392525803185939 4514 164906664679083825624 4515 66470939862109664464 4516 27097464590040686099 4517 11164766889125115785 4518 4547360495989898439 4519 1821112683890722660 4520 760155848171463439 4521 304929733453042025 4522 124010489378220150 4523 50827344613417974 4524 20677896309509374 4525 8326671751495535 4526 3447235003128500 4527 1387775260827564 4528 563460193536160 4529 230392264465249 4530 93577919250560 4531 37516666892025 4532 15540923828124 4533 6218613723214 4534 2523824554685 4535 1031356201160 4536 418363473060 4537 168220749439 4538 69126510160 4539 27799606874 4540 11268859935 4541 4596954525 4542 1862624599 4543 745064849 4544 306984935 4545 123024999 4546 49820314 4547 20272435 4548 8203124 4549 3295935 4550 1351560 4551 542974 4552 219689 4553 89285 4554 36099 4555 14464 4556 5935 4557 2375 4558 960 4559 390 4560 157 4561 104409041906397511599266080801468237339 4562 58469021464941739663406121465958693910 4563 39251420892295378322188482925412902749 4564 26060473281301201088968753310851708974 4565 12962010788010494078905148731801513660 4566 5249677231022975018683895157299994125 4567 3100529829235195328312101012129211339 4568 1267579811434316722230311035154724060 4569 572998148628294271346300661238189849 4570 267559921840263815887485990092141185 4571 117971378026682143370755488867187499 4572 48870546562440218180765064027307035 4573 23254366566213198003610378713950160 4574 9570980497248696788978875325677339 4575 4098519747576471597525724069824224 4576 1796531947562199274647554349288500 4577 763456075983963676988253077261724 4578 308252403236830100166656835327124 4579 140090293339083709961414570235775 4580 56065505867493812935933819390625 4581 23574116763439359953389214035560 4582 10118372546121917372147435568750 4583 4231027344291906095463642501400 4584 1721796501481727579516675225624 4585 746440570665910289832390883814 4586 303108357276254979149088287124 4587 125945496310348936092340948660 4588 53199497580009125777930014624 4589 22032145446881871159862860314 4590 8820265645743150529219152900 4591 3809766326462156499479064849 4592 1531610053902288107052422875 4593 631902374492633000565429689 4594 263578121740302151534560560 4595 108345312120932660555228124 4596 43831132798925801612473060 4597 18567891213482121238134775 4598 7506038511474152993544935 4599 3081299482544964119775375 4600 1276819238034448936560150 4601 522671439960561260565400 4602 209845379267611484869535 4603 88676329052538145202564 4604 35522232455511983392185 4605 14519586843951921805249 4606 6006654864606764068750 4607 2452377571808025223214 4608 988778481314507964849 4609 412266661697709564060 4610 166177349655274161160 4611 67743661475101715249 4612 27911917222812789464 4613 11368401239974746099 4614 4552781709726806650 4615 1900389620428658599 4616 762324333632605064 4617 310026223445550375 4618 127068361533544935 4619 51694740773773435 4620 20816679378738839 4621 8618087507821250 4622 3469438152068910 4623 1408650483840400 4624 575980661163124 4625 233944798126400 4626 93791667230064 4627 38852309570310 4628 15546534308035 4629 6309561386714 4630 2578390502900 4631 1045908682650 4632 420551873599 4633 172816275400 4634 69499017185 4635 28172149839 4636 11492386314 4637 4656561499 4638 1862662124 4639 767462339 4640 307562499 4641 124550785 4642 50681089 4643 20507810 4644 8239839 4645 3378900 4646 1357435 4647 549224 4648 223214 4649 90249 4650 36160 4651 14839 4652 5939 4653 2400 4654 975 4655 394 4656 158 4657 261022604765993778998165202003670593349 4658 146172553662354349158515303664896734775 4659 98128552230738445805471207313532256874 4660 65151183203253002722421883277129272435 4661 32405026970026235197262871829503784150 4662 13124193077557437546709737893249985314 4663 7751324573087988320780252530323028349 4664 3168949528585791805575777587886810150 4665 1432495371570735678365751653095474624 4666 668899804600659539718714975230352964 4667 294928445066705358426888722167968749 4668 122176366406100545451912660068267589 4669 58135916415532995009025946784875400 4670 23927451243121741972447188314193349 4671 10246299368941178993814310174560560 4672 4491329868905498186618885873221250 4673 1908640189959909192470632693154310 4674 770631008092075250416642088317810 4675 350225733347709274903536425589439 4676 140163764668734532339834548476564 4677 58935291908598399883473035088900 4678 25295931365304793430368588921875 4679 10577568360729765238659106253500 4680 4304491253704318948791688064060 4681 1866101426664775724580977209535 4682 757770893190637447872720717810 4683 314863740775872340230852371650 4684 132998743950022814444825036560 4685 55080363617204677899657150785 4686 22050664114357876323047882250 4687 9524415816155391248697662124 4688 3829025134755720267631057189 4689 1579755936231582501413574224 4690 658945304350755378836401400 4691 270863280302331651388070310 4692 109577831997314504031182650 4693 46419728033705303095336939 4694 18765096278685382483862339 4695 7703248706362410299438439 4696 3192048095086122341400375 4697 1306678599901403151413500 4698 524613448169028712173839 4699 221690822631345363006410 4700 88805581138779958480464 4701 36298967109879804513124 4702 15016637161516910171875 4703 6130943929520063058035 4704 2471946203286269912124 4705 1030666654244273910150 4706 415443374138185402900 4707 169359153687754288124 4708 69779793057031973660 4709 28421003099936865249 4710 11381954274317016625 4711 4750974051071646499 4712 1905810834081512660 4713 775065558613875939 4714 317670903833862339 4715 129236851934433589 4716 52041698446847099 4717 21545218769553125 4718 8673595380172275 4719 3521626209601000 4720 1439951652907810 4721 584861995316000 4722 234479168075160 4723 97130773925775 4724 38866335770089 4725 15773903466785 4726 6445976257250 4727 2614771706625 4728 1051379683999 4729 432040688500 4730 173747542964 4731 70430374599 4732 28730965785 4733 11641403749 4734 4656655310 4735 1918655849 4736 768906249 4737 311376964 4738 126702724 4739 51269525 4740 20599599 4741 8447250 4742 3393589 4743 1373060 4744 558035 4745 225624 4746 90400 4747 37099 4748 14849 4749 6000 4750 2439 4751 985 4752 395 4753 161 4754 652556511914984447495413005009176483374 4755 365431384155885872896288259162241836939 4756 245321380576846114513678018283830642185 4757 162877958008132506806054708192823181089 4758 81012567425065587993157179573759460375 4759 32810482693893593866774344733124963285 4760 19378311432719970801950631325807570874 4761 7922373821464479513939443969717025375 4762 3581238428926839195914379132738686560 4763 1672249511501648849296787438075882410 4764 737321112666763396067221805419921874 4765 305440916015251363629781650170668974 4766 145339791038832487522564866962188500 4767 59818628107804354931117970785483374 4768 25615748422352947484535775436401400 4769 11228324672263745466547214683053125 4770 4771600474899772981176581732885775 4771 1926577520230188126041605220794525 4772 875564333369273187258841063973599 4773 350409411671836330849586371191410 4774 147338229771495999708682587722250 4775 63239828413261983575921472304689 4776 26443920901824413096647765633750 4777 10761228134260797371979220160150 4778 4665253566661939311452443023839 4779 1894427232976593619681801794525 4780 787159351939680850577130929125 4781 332496859875057036112062591400 4782 137700909043011694749142876964 4783 55126660285894690807619705625 4784 23811039540388478121744155310 4785 9572562836889300669077642974 4786 3949389840578956253533935560 4787 1647363260876888447091003500 4788 677158200755829128470175775 4789 273944579993286260077956625 4790 116049320084263257738342349 4791 46912740696713456209655849 4792 19258121765906025748596099 4793 7980120237715305853500939 4794 3266696499753507878533750 4795 1311533620422571780434599 4796 554227056578363407516025 4797 222013952846949896201160 4798 90747417774699511282810 4799 37541592903792275429689 4800 15327359823800157645089 4801 6179865508215674780310 4802 2576666635610684775375 4803 1038608435345463507250 4804 423397884219385720310 4805 174449482642579934150 4806 71052507749842163124 4807 28454885685792541564 4808 11877435127679116249 4809 4764527085203781650 4810 1937663896534689849 4811 794177259584655849 4812 323092129836083974 4813 130104246117117749 4814 53863046923882814 4815 21683988450430689 4816 8804065524002500 4817 3599879132269525 4818 1462154988290000 4819 586197920187900 4820 242826934814439 4821 97165839425224 4822 39434758666964 4823 16114940643125 4824 6536929266564 4825 2628449209999 4826 1080101721250 4827 434368857410 4828 176075936499 4829 71827414464 4830 29103509374 4831 11641638275 4832 4796639624 4833 1922265624 4834 778442410 4835 316756810 4836 128173814 4837 51498999 4838 21118125 4839 8483974 4840 3432650 4841 1395089 4842 564060 4843 226000 4844 92749 4845 37124 4846 15000 4847 6099 4848 2464 4849 989 4850 404 4851 162 4852 1631391279787461118738532512522941208435 4853 913578460389714682240720647905604592349 4854 613303451442115286284195045709576605464 4855 407194895020331267015136770482057952724 4856 202531418562663969982892948934398650939 4857 82026206734733984666935861832812408214 4858 48445778581799927004876578314518927185 4859 19805934553661198784848609924292563439 4860 8953096072317097989785947831846716400 4861 4180623778754122123241968595189706025 4862 1843302781666908490168054513549804685 4863 763602290038128409074454125426672435 4864 363349477597081218806412167405471250 4865 149546570269510887327794926963708435 4866 64039371055882368711339438591003500 4867 28070811680659363666368036707632814 4868 11929001187249432452941454332214439 4869 4816443800575470315104013051986314 4870 2188910833423182968147102659933999 4871 876023529179590827123965927978525 4872 368345574428739999271706469305625 4873 158099571033154958939803680761724 4874 66109802254561032741619414084375 4875 26903070335651993429948050400375 4876 11663133916654848278631107559599 4877 4736068082441484049204504486314 4878 1967898379849202126442827322814 4879 831242149687642590280156478500 4880 344252272607529236872857192410 4881 137816650714736727019049264064 4882 59527598850971195304360388275 4883 23931407092223251672694107435 4884 9873474601447390633834838900 4885 4118408152192221117727508750 4886 1692895501889572821175439439 4887 684861449983215650194891564 4888 290123300210658144345855874 4889 117281851741783640524139624 4890 48145304414765064371490249 4891 19950300594288264633752349 4892 8166741249383769696334375 4893 3278834051056429451086499 4894 1385567641445908518790064 4895 555034882117374740502900 4896 226868544436748778207025 4897 93853982259480688574224 4898 38318399559500394112724 4899 15449663770539186950775 4900 6441666589026711938439 4901 2596521088363658768125 4902 1058494710548464300775 4903 436123706606449835375 4904 177631269374605407810 4905 71137214214481353910 4906 29693587819197790624 4907 11911317713009454125 4908 4844159741336724624 4909 1985443148961639624 4910 807730324590209935 4911 325260615292794374 4912 134657617309707035 4913 54209971126076724 4914 22010163810006250 4915 8999697830673814 4916 3655387470725000 4917 1465494800469750 4918 607067337036099 4919 242914598563060 4920 98586896667410 4921 40287351607814 4922 16342323166410 4923 6571123024999 4924 2700254303125 4925 1085922143525 4926 440189841249 4927 179568536160 4928 72758773435 4929 29104095689 4930 11991599060 4931 4805664060 4932 1946106025 4933 791892025 4934 320434535 4935 128747499 4936 52795314 4937 21209935 4938 8581625 4939 3487724 4940 1410150 4941 565000 4942 231874 4943 92810 4944 37500 4945 15249 4946 6160 4947 2474 4948 1010 4949 405 4950 163 4951 4078478199468652796846331281307353021089 4952 2283946150974286705601801619764011480874 4953 1533258628605288215710487614273941513660 4954 1017987237550828167537841926205144881810 4955 506328546406659924957232372335996627349 4956 205065516836834961667339654582031020535 4957 121114446454499817512191445786297317964 4958 49514836384152996962121524810731408599 4959 22382740180792744974464869579616791000 4960 10451559446885305308104921487974265064 4961 4608256954167271225420136283874511714 4962 1909005725095321022686135313566681089 4963 908373693992703047016030418513678125 4964 373866425673777218319487317409271089 4965 160098427639705921778348596477508750 4966 70177029201648409165920091769082035 4967 29822502968123581132353635830536099 4968 12041109501438675787760032629965785 4969 5472277083557957420367756649834999 4970 2190058822948977067809914819946314 4971 920863936071849998179266173264064 4972 395248927582887397349509201904310 4973 165274505636402581854048535210939 4974 67257675839129983574870126000939 4975 29157834791637120696577768898999 4976 11840170206103710123011261215785 4977 4919745949623005316107068307035 4978 2078105374219106475700391196250 4979 860630681518823092182142981025 4980 344541626786841817547623160160 4981 148818997127427988260900970689 4982 59828517730558129181735268589 4983 24683686503618476584587097250 4984 10296020380480552794318771875 4985 4232238754723932052938598599 4986 1712153624958039125487228910 4987 725308250526645360864639685 4988 293204629354459101310349060 4989 120363261036912660928725624 4990 49875751485720661584380874 4991 20416853123459424240835939 4992 8197085127641073627716249 4993 3463919103614771296975160 4994 1387587205293436851257250 4995 567171361091871945517564 4996 234634955648701721435560 4997 95795998898750985281810 4998 38624159426347967376939 4999 16104166472566779846099 5000 6491302720909146920314 5001 2646236776371160751939 5002 1090309266516124588439 5003 444078173436513519525 5004 177843035536203384775 5005 74233969547994476560 5006 29778294282523635314 5007 12110399353341811560 5008 4963607872404099060 5009 2019325811475524839 5010 813151538231985935 5011 336644043274267589 5012 135524927815191810 5013 55025409525015625 5014 22499244576684535 5015 9138468676812500 5016 3663737001174375 5017 1517668342590249 5018 607286496407650 5019 246467241668525 5020 100718379019535 5021 40855807916025 5022 16427807562499 5023 6750635757814 5024 2714805358814 5025 1100474603124 5026 448921340400 5027 181896933589 5028 72760239224 5029 29978997650 5030 12014160150 5031 4865265064 5032 1979730064 5033 801086339 5034 321868749 5035 131988285 5036 53024839 5037 21454064 5038 8719310 5039 3525375 5040 1412500 5041 579685 5042 232025 5043 93750 5044 38124 5045 15400 5046 6185 5047 2525 5048 1014 5049 409 5050 166