I have verified my conjecture in A255677 for those rational numbers a/b and b/a with 1 <= a < b <= 50. -- Zhi-Wei Sun (July 16, 2015) (I) For 1 <= a < b <= 50 with gcd(a,b) = 1, I have found the least ordered pair (m,n) of integers with 1 < m < n and a/b = m/n such that pi(m)^2 + pi(n)^2 is a square. a b: m n -------------------------- 1 2: 5 10 1 3: 30 90 2 3: 6 9 1 4: 8458 33832 3 4: 6 8 1 5: 18 90 2 5: 20 50 3 5: 6 10 4 5: 16 20 1 6: 252 1512 5 6: 505 606 1 7: 25 175 2 7: 1004 3514 3 7: 21 49 4 7: 436 763 5 7: 5 7 6 7: 6 7 1 8: 1407 11256 3 8: 14268 38048 5 8: 5 8 7 8: 315 360 1 9: 476 4284 2 9: 184 828 4 9: 56 126 5 9: 5 9 7 9: 3437 4419 8 9: 736 828 1 10: 9098 90980 3 10: 12 40 7 10: 14 20 9 10: 1602 1780 1 11: 108 1188 2 11: 56 308 3 11: 96 352 4 11: 1948 5357 5 11: 55 121 6 11: 108 198 7 11: 14 22 8 11: 16 22 9 11: 1701 2079 10 11: 24460 26906 1 12: 1814 21768 5 12: 20 48 7 12: 5509 9444 11 12: 8261 9012 1 13: 1868 24284 2 13: 64 416 3 13: 351 1521 4 13: 12 39 5 13: 20 52 6 13: 54 117 7 13: 539 1001 8 13: 24 39 9 13: 27 39 10 13: 6480 8424 11 13: 1166 1378 12 13: 72 78 1 14: 153 2142 3 14: 78 364 5 14: 605 1694 9 14: 9234 14364 11 14: 25960 33040 13 14: 82225 88550 1 15: 1005 15075 2 15: 72 540 4 15: 40 150 7 15: 56 120 8 15: 328 615 11 15: 66 90 13 15: 5837 6735 14 15: 8960 9600 1 16: 67 1072 3 16: 18 96 5 16: 30 96 7 16: 21 48 9 16: 111051 197424 11 16: 66 96 13 16: 614029 755728 15 16: 660 704 1 17: 26532 451044 2 17: 2156 18326 3 17: 1083 6137 4 17: 572 2431 5 17: 3430 11662 6 17: 4644 13158 7 17: 21 51 8 17: 56 119 9 17: 531 1003 10 17: 440 748 11 17: 3751 5797 12 17: 96 136 13 17: 15782 20638 14 17: 756 918 15 17: 59940 67932 16 17: 176 187 1 18: 1592 28656 5 18: 225 810 7 18: 154 396 11 18: 22011 36018 13 18: 39 54 17 18: 544 576 1 19: 200 3800 2 19: 678 6441 3 19: 66 418 4 19: 76 361 5 19: 67455 256329 6 19: 12 38 7 19: 3311 8987 8 19: 5448 12939 9 19: 54 114 10 19: 530 1007 11 19: 3377 5833 12 19: 24 38 13 19: 13 19 14 19: 14 19 15 19: 15 19 16 19: 16 19 17 19: 11934 13338 18 19: 72 76 1 20: 963 19260 3 20: 13977 93180 7 20: 126 360 9 20: 54 120 11 20: 10230 18600 13 20: 13 20 17 20: 1513 1780 19 20: 1083 1140 1 21: 99 2079 2 21: 12136 127428 4 21: 10384 54516 5 21: 905 3801 8 21: 70000 183750 10 21: 720 1512 11 21: 528 1008 13 21: 13 21 16 21: 16 21 17 21: 316302 390726 19 21: 3610 3990 20 21: 1080 1134 1 22: 833 18326 3 22: 24 176 5 22: 150 660 7 22: 49 154 9 22: 171 418 13 22: 13 22 15 22: 15 22 17 22: 36516 47256 19 22: 238393 276034 21 22: 546 572 1 23: 1356 31188 2 23: 124 1426 3 23: 16401 125741 4 23: 536 3082 5 23: 150130 690598 6 23: 3432 13156 7 23: 196 644 8 23: 176 506 9 23: 153 391 10 23: 173190 398337 11 23: 55 115 12 23: 744 1426 13 23: 4212 7452 14 23: 94024 154468 15 23: 6000 9200 16 23: 64 92 17 23: 3234777 4376463 18 23: 17910 22885 19 23: 1078041 1304997 20 23: 5419400 6232310 21 23: 16002 17526 22 23: 176 184 1 24: 3869 92856 5 24: 75 360 7 24: 2072 7104 11 24: 22 48 13 24: 2717 5016 17 24: 51 72 19 24: 287166 362736 23 24: 19947716 20815008 1 25: 981 24525 2 25: 114 1425 3 25: 16857 140475 4 25: 28 175 6 25: 1458 6075 7 25: 2058 7350 8 25: 72 225 9 25: 873 2425 11 25: 22 50 12 25: 1164 2425 13 25: 37505 72125 14 25: 175378 313175 16 25: 44944 70225 17 25: 119 175 18 25: 126 175 19 25: 8341 10975 21 25: 178794 212850 22 25: 4507932 5122650 23 25: 61180 66500 24 25: 72 75 1 26: 531 13806 3 26: 381975 3310450 5 26: 135 702 7 26: 154 572 9 26: 126 364 11 26: 22 52 15 26: 2460 4264 17 26: 3417 5226 19 26: 262618 359372 21 26: 11151 13806 23 26: 178135 201370 25 26: 175 182 1 27: 127 3429 2 27: 3430 46305 4 27: 7840 52920 5 27: 6005 32427 7 27: 91 351 8 27: 5544 18711 10 27: 4940 13338 11 27: 363 891 13 27: 416 864 14 27: 38864 74952 16 27: 106944 180468 17 27: 952 1512 19 27: 38 54 20 27: 40 54 22 27: 108218 132813 23 27: 1518 1782 25 27: 175 189 26 27: 1907828 1981206 1 28: 4961 138908 3 28: 1812 16912 5 28: 55 308 9 28: 72 224 11 28: 154 392 13 28: 4420 9520 15 28: 330 616 17 28: 9639 15876 19 28: 38 56 23 28: 1702 2072 25 28: 67200 75264 27 28: 72117 74788 1 29: 366 10614 2 29: 595502 8634779 3 29: 615 5945 4 29: 24 174 5 29: 420 2436 6 29: 2010 9715 7 29: 2793 11571 8 29: 327920 1188710 9 29: 205326 661606 10 29: 150 435 11 29: 1518 4002 12 29: 2424 5858 13 29: 3926 8758 14 29: 56 116 15 29: 1237770 2393022 16 29: 243120 440655 17 29: 4267 7279 18 29: 3420 5510 19 29: 38 58 20 29: 40 58 21 29: 126 174 22 29: 36212 47734 23 29: 189727 239221 24 29: 21960 26535 25 29: 225 261 26 29: 4207762 4693273 27 29: 13257 14239 28 29: 49196 50953 1 30: 1192 35760 7 30: 56189 240810 11 30: 2266 6180 13 30: 1482 3420 17 30: 2992 5280 19 30: 231743 365910 23 30: 55292 72120 29 30: 5952772 6158040 1 31: 1873 58063 2 31: 70 1085 3 31: 42 434 4 31: 196 1519 5 31: 474185 2939947 6 31: 18 93 7 31: 469 2077 8 31: 87240 338055 9 31: 33633 115847 10 31: 30 93 11 31: 737 2077 12 31: 765984 1978792 13 31: 1352 3224 14 31: 56 124 15 31: 225 465 16 31: 12656 24521 17 31: 40919 74617 18 31: 1008 1736 19 31: 267729 436821 20 31: 3740 5797 21 31: 63 93 22 31: 66 93 23 31: 8235725 11100325 24 31: 129768 167617 25 31: 13250 16430 26 31: 19994 23839 27 31: 52407 60171 28 31: 3612 3999 29 31: 174 186 30 31: 301050 311085 1 32: 41308 1321856 3 32: 381 4064 5 32: 65 416 7 32: 1085 4960 9 32: 366426 1302848 11 32: 270336 786432 13 32: 169 416 15 32: 360 768 17 32: 3417 6432 19 32: 22420 37760 21 32: 63 96 23 32: 2001 2784 25 32: 191300 244864 27 32: 1122984 1330944 29 32: 153033 168864 31 32: 203081 209632 1 33: 409 13497 2 33: 17610 290565 4 33: 80 660 5 33: 660 4356 7 33: 77 363 8 33: 2360 9735 10 33: 24720 81576 13 33: 156 396 14 33: 644 1518 16 33: 96 198 17 33: 154037 299013 19 33: 2907 5049 20 33: 118360 195294 23 33: 92 132 25 33: 989725 1306437 26 33: 45214 57387 28 33: 1512 1782 29 33: 14936856 16997112 31 33: 1359071 1446753 32 33: 2129888 2196447 1 34: 21756 739704 3 34: 855 9690 5 34: 5320 36176 7 34: 3324104 16145648 9 34: 630 2380 11 34: 21824 67456 13 34: 125099 327182 15 34: 4965 11254 19 34: 3306 5916 21 34: 65163 105502 23 34: 92 136 25 34: 385325 524042 27 34: 810 1020 29 34: 3799 4454 31 34: 24180 26520 33 34: 6900333 7109434 1 35: 194664 6813240 2 35: 2576 45080 3 35: 39828 464660 4 35: 195800 1713250 6 35: 528 3080 8 35: 5448 23835 9 35: 90 350 11 35: 989670 3148950 12 35: 185184 540120 13 35: 8021 21595 16 35: 115040 251650 17 35: 2074 4270 18 35: 7470 14525 19 35: 6744829 12424685 22 35: 1261370 2006725 23 35: 115 175 24 35: 120 175 26 35: 50856 68460 27 35: 1714851 2222955 29 35: 3187999 3847585 31 35: 7688 8680 32 35: 297984 325920 33 35: 4587 4865 34 35: 1493314 1537235 1 36: 180 6480 5 36: 825 5940 7 36: 3374 17352 11 36: 45870 150120 13 36: 546 1512 17 36: 4981 10548 19 36: 532 1008 23 36: 73531 115092 25 36: 50 72 29 36: 71195 88380 31 36: 12028 13968 35 36: 257775 265140 1 37: 27071 1001627 2 37: 18208 336848 3 37: 1878 23162 4 37: 3228 29859 5 37: 437200 3235280 6 37: 3483294 21480313 7 37: 133 703 8 37: 1072 4958 9 37: 141480 581640 10 37: 67240 248788 11 37: 11 37 12 37: 12 37 13 37: 351 999 14 37: 36176 95608 15 37: 360 888 16 37: 87120 201465 17 37: 18802 40922 18 37: 2268 4662 19 37: 127414 248122 20 37: 540 999 21 37: 29925 52725 22 37: 199210 335035 23 37: 23 37 24 37: 24 37 25 37: 25 37 26 37: 26 37 27 37: 27 37 28 37: 28 37 29 37: 1229078 1568134 30 37: 1050 1295 31 37: 98332 117364 32 37: 224 259 33 37: 22044 24716 34 37: 176256 191808 35 37: 175 185 36 37: 72 74 1 38: 7433 282454 3 38: 1080 13680 5 38: 320 2432 7 38: 216762 1176708 9 38: 576 2432 11 38: 11 38 13 38: 52 152 15 38: 1630965 4131778 17 38: 91532386 204601804 21 38: 76041 137598 23 38: 23 38 25 38: 25 38 27 38: 27 38 29 38: 118349 155078 31 38: 15872 19456 33 38: 956076 1100936 35 38: 175 190 37 38: 5010133 5145542 1 39: 160179 6246981 2 39: 5014 97773 4 39: 28284 275769 5 39: 195 1521 7 39: 97776 544752 8 39: 157744 769002 10 39: 90 351 11 39: 11 39 14 39: 546 1521 16 39: 2144 5226 17 39: 2074 4758 19 39: 57 117 20 39: 28940 56433 22 39: 362098 641901 23 39: 23 39 25 39: 25 39 28 39: 28 39 29 39: 2806852 3774732 31 39: 803985 1011465 32 39: 5312 6474 34 39: 12846764 14735994 35 39: 1190 1326 37 39: 1073 1131 38 39: 209773528 215293884 1 40: 2076 83040 3 40: 360 4800 7 40: 539 3080 9 40: 468 2080 11 40: 11 40 13 40: 117 360 17 40: 646 1520 19 40: 57 120 21 40: 525 1000 23 40: 23 40 27 40: 27 40 29 40: 348 480 31 40: 36952 47680 33 40: 57156 69280 37 40: 136382 147440 39 40: 18135 18600 1 41: 544 22304 2 41: 5354 109757 3 41: 15462 211314 4 41: 2548 26117 5 41: 365 2993 6 41: 15408 105288 7 41: 8059422 47205186 8 41: 224 1148 9 41: 40959 186591 10 41: 44650 183065 11 41: 154 574 12 41: 117516 401513 13 41: 1609452 5075964 14 41: 110810 324515 15 41: 2265 6191 16 41: 1456 3731 17 41: 170 410 18 41: 54 123 19 41: 57 123 20 41: 2080 4264 21 41: 259245 506145 22 41: 330 615 23 41: 264638 471746 24 41: 13728 23452 25 41: 24525 40221 26 41: 328120 517420 27 41: 24246 36818 28 41: 706020 1033815 29 41: 435 615 30 41: 640800 875760 31 41: 10003018 13229798 32 41: 1064640 1364070 33 41: 5049 6273 34 41: 3842 4633 35 41: 616980 722748 36 41: 11088 12628 37 41: 19721 21853 38 41: 87818 94751 39 41: 546 574 40 41: 1960 2009 1 42: 211 8862 5 42: 2875 24150 11 42: 1661 6342 13 42: 161200 520800 17 42: 1326 3276 19 42: 57 126 23 42: 691656 1263024 25 42: 218575 367206 29 42: 976691 1414518 31 42: 452724527 613368714 37 42: 14532046 16495836 41 42: 1842376 1887312 1 43: 10639 457477 2 43: 303104 6516736 3 43: 6678 95718 4 43: 3728 40076 5 43: 2945 25327 6 43: 1060986 7603733 7 43: 154 946 8 43: 9528 51213 9 43: 119511 570997 10 43: 47850 205755 11 43: 46387 181331 12 43: 660 2365 13 43: 195 645 14 43: 3080 9460 15 43: 6480 18576 16 43: 9200 24725 17 43: 274346 693934 18 43: 1350 3225 19 43: 2907 6579 20 43: 3800 8170 21 43: 54160281 110899623 22 43: 660 1290 23 43: 7015 13115 24 43: 84672 151704 25 43: 1682600 2894072 26 43: 17056 28208 27 43: 115182 183438 28 43: 5992 9202 29 43: 3626682 5377494 30 43: 270 387 31 43: 2046 2838 32 43: 9161152 12310298 33 43: 18844782 24555322 34 43: 517208 654116 35 43: 659820 810636 36 43: 504 602 37 43: 12025 13975 38 43: 552654140 625371790 39 43: 22370946 24665402 40 43: 3783960 4067757 41 43: 5923352 6212296 42 43: 752766 770689 1 44: 19571 861124 3 44: 975 14300 5 44: 570 5016 7 44: 28 176 9 44: 675837 3304092 13 44: 5746 19448 15 44: 5850 17160 17 44: 153 396 19 44: 1482 3432 21 44: 13881 29084 23 44: 138 264 25 44: 130250 229240 27 44: 1512 2464 29 44: 116 176 31 44: 93 132 35 44: 14080465 17701156 37 44: 59052 70224 39 44: 500136 564256 41 44: 795195 853380 43 44: 389021 398068 1 45: 33483 1506735 2 45: 4148 93330 4 45: 428244 4817745 7 45: 945 6075 8 45: 1216 6840 11 45: 4059 16605 13 45: 234 810 14 45: 264768 851040 16 45: 416 1170 17 45: 35309 93465 19 45: 399 945 22 45: 3168 6480 23 45: 6615996 12944340 26 45: 24875240 43053300 28 45: 596036 957915 29 45: 223619 346995 31 45: 62 90 32 45: 64 90 34 45: 9384 12420 37 45: 1702 2070 38 45: 47120 55800 41 45: 25676742 28181790 43 45: 53062 55530 44 45: 100604416 102890880 1 46: 603 27738 3 46: 576 8832 5 46: 1425 13110 7 46: 63 414 9 46: 18 92 11 46: 1199 5014 13 46: 359736 1272912 15 46: 30 92 17 46: 4845 13110 19 46: 171 414 21 46: 1239 2714 25 46: 145225 267214 27 46: 1809 3082 29 46: 43674 69276 31 46: 62 92 33 46: 66 92 35 46: 2520 3312 37 46: 422244 524952 39 46: 1170 1380 41 46: 738 828 43 46: 1075 1150 45 46: 2632365 2690862 1 47: 68380 3213860 2 47: 910 21385 3 47: 69 1081 4 47: 1256 14758 5 47: 1005 9447 6 47: 36 282 7 47: 1603 10763 8 47: 11816 69419 9 47: 18 94 10 47: 660 3102 11 47: 50001380 213642260 12 47: 75648 296288 13 47: 26520 95880 14 47: 6818 22889 15 47: 30 94 16 47: 86416 253847 17 47: 1938 5358 18 47: 1819548 4751042 19 47: 19 47 20 47: 20 47 21 47: 21 47 22 47: 22 47 23 47: 4623 9447 24 47: 39336 77033 25 47: 3425 6439 26 47: 28132 50854 27 47: 999 1739 28 47: 393400 660350 29 47: 65975 106925 30 47: 2433540 3812546 31 47: 62 94 32 47: 64 94 33 47: 66 94 34 47: 816 1128 35 47: 962920 1293064 36 47: 2072988 2706401 37 47: 1813 2303 38 47: 19266 23829 39 47: 146250 176250 40 47: 69280 81404 41 47: 2304569 2641823 42 47: 21420 23970 43 47: 61530033 67253757 44 47: 176 188 45 47: 937350 979010 46 47: 2714 2773 1 48: 1517 72816 5 48: 7300 70080 7 48: 62048 425472 11 48: 2476221 10805328 13 48: 156 576 17 48: 1105 3120 19 48: 19 48 23 48: 414 864 25 48: 525 1008 29 48: 1268750 2100000 31 48: 62 96 35 48: 69685 95568 37 48: 10582 13728 41 48: 6273 7344 43 48: 61920 69120 47 48: 52969 54096 1 49: 47529 2328921 2 49: 13570 332465 3 49: 2583 42189 4 49: 132 1617 5 49: 435 4263 6 49: 366 2989 8 49: 5944 36407 9 49: 689868 3755948 10 49: 35850 175665 11 49: 10120 45080 12 49: 240 980 13 49: 2080 7840 15 49: 48660 158956 16 49: 11664 35721 17 49: 12036 34692 18 49: 2538 6909 19 49: 19 49 20 49: 20 49 22 49: 22 49 23 49: 460 980 24 49: 4632 9457 25 49: 2600 5096 26 49: 4420 8330 27 49: 12123 22001 29 49: 102051 172431 30 49: 32490 53067 31 49: 265205 419195 32 49: 8320 12740 33 49: 447744 664832 34 49: 238 343 36 49: 8042724 10947041 37 49: 9666250 12801250 38 49: 216372 279006 39 49: 201162 252742 40 49: 3080 3773 41 49: 43378 51842 43 49: 11599637 13218191 44 49: 1188 1323 45 49: 1416690 1542618 46 49: 3082 3283 47 49: 12209754 12729318 48 49: 1968 2009 1 50: 35923 1796150 3 50: 22734 378900 7 50: 980 7000 9 50: 2430 13500 11 50: 17534 79700 13 50: 39 150 17 50: 163115 479750 19 50: 19 50 21 50: 21 50 23 50: 22168826 48193100 27 50: 540 1000 29 50: 4060 7000 31 50: 34286 55300 33 50: 3101835 4699750 37 50: 18611 25150 39 50: 80067 102650 41 50: 38335 46750 43 50: 37152 43200 47 50: 1081 1150 49 50: 6076 6200 (II) For 1 <= a < b <= 50 with gcd(a,b) = 1, I have found the least ordered pair (m,n) of integers with 1 < m < n and a/b = m/n (i.e., b/a = n/m) such that pi(n)^2 - pi(m)^2 is a square. a b: m n ----------------- 1 1: 2 2 1 2: 6 12 1 3: 20 60 2 3: 8 12 1 4: 40 160 3 4: 3 4 1 5: 46 230 2 5: 56 140 3 5: 504 840 4 5: 8 10 1 6: 3221 19326 5 6: 5 6 1 7: 61 427 2 7: 12 42 3 7: 11556 26964 4 7: 28 49 5 7: 90 126 6 7: 24 28 1 8: 36 288 3 8: 54 144 5 8: 1190 1904 7 8: 7 8 1 9: 32 288 2 9: 352 1584 4 9: 108 243 5 9: 40 72 7 9: 7 9 8 9: 8 9 1 10: 433 4330 3 10: 51 170 7 10: 7 10 9 10: 9 10 1 11: 3802 41822 2 11: 18 99 3 11: 2436 8932 4 11: 168 462 5 11: 5 11 6 11: 6 11 7 11: 7 11 8 11: 8 11 9 11: 9 11 10 11: 10 11 1 12: 3128 37536 5 12: 5 12 7 12: 7 12 11 12: 11 12 1 13: 146 1898 2 13: 66 429 3 13: 1359 5889 4 13: 52 169 5 13: 55 143 6 13: 24 52 7 13: 28 52 8 13: 1520 2470 9 13: 189 273 10 13: 40 52 11 13: 121 143 12 13: 24 26 1 14: 154 2156 3 14: 150 700 5 14: 3280 9184 9 14: 72 112 11 14: 41811 53214 13 14: 13 14 1 15: 163 2445 2 15: 24 180 4 15: 916 3435 7 15: 14 30 8 15: 16 30 11 15: 22 30 13 15: 13 15 14 15: 14 15 1 16: 68 1088 3 16: 504 2688 5 16: 125 400 7 16: 322 736 9 16: 27 48 11 16: 77 112 13 16: 13 16 15 16: 15 16 1 17: 182 3094 2 17: 34 289 3 17: 339 1921 4 17: 660 2805 5 17: 30 102 6 17: 156 442 7 17: 364 884 8 17: 24 51 9 17: 27 51 10 17: 460 782 11 17: 176 272 12 17: 360 510 13 17: 39 51 14 17: 15134 18377 15 17: 90 102 16 17: 32 34 1 18: 77 1386 5 18: 5115 18414 7 18: 56 144 11 18: 1166 1908 13 18: 91 126 17 18: 17 18 1 19: 73 1387 2 19: 170 1615 3 19: 1038 6574 4 19: 184 874 5 19: 435 1653 6 19: 126 399 7 19: 595 1615 8 19: 1424 3382 9 19: 42075 88825 10 19: 8320 15808 11 19: 66 114 12 19: 40452 64049 13 19: 572 836 14 19: 574 779 15 19: 90 114 16 19: 96 114 17 19: 153 171 18 19: 54 57 1 20: 232 4640 3 20: 27 180 7 20: 21 60 9 20: 747 1660 11 20: 66 120 13 20: 1378 2120 17 20: 51 60 19 20: 19 20 1 21: 419 8799 2 21: 42 441 4 21: 44 231 5 21: 90 378 8 21: 56 147 10 21: 440 924 11 21: 66 126 13 21: 3419 5523 16 21: 96 126 17 21: 119 147 19 21: 19 21 20 21: 20 21 1 22: 251 5522 3 22: 84468 619432 5 22: 1200 5280 7 22: 441 1386 9 22: 459 1122 13 22: 754 1276 15 22: 75 110 17 22: 136 176 19 22: 19 22 21 22: 21 22 1 23: 7830 180090 2 23: 2554 29371 3 23: 72 552 4 23: 2152 12374 5 23: 190 874 6 23: 366 1403 7 23: 1638 5382 8 23: 52880 152030 9 23: 135 345 10 23: 320 736 11 23: 440 920 12 23: 120 230 13 23: 65 115 14 23: 224 368 15 23: 660 1012 16 23: 2608 3749 17 23: 6273 8487 18 23: 90 115 19 23: 95 115 20 23: 1520 1748 21 23: 2079 2277 22 23: 44 46 1 24: 103 2472 5 24: 1075 5160 7 24: 49 168 11 24: 1078 2352 13 24: 26 48 17 24: 22083 31176 19 24: 38 48 23 24: 23 24 1 25: 27427 685675 2 25: 440 5500 3 25: 81 675 4 25: 156 975 6 25: 90 375 7 25: 196 700 8 25: 13800 43125 9 25: 9234 25650 11 25: 1518 3450 12 25: 24 50 13 25: 26 50 14 25: 28 50 16 25: 176 275 17 25: 187 275 18 25: 72 100 19 25: 38 50 21 25: 66444 79100 22 25: 1122 1275 23 25: 23 25 24 25: 24 25 1 26: 112 2912 3 26: 33 286 5 26: 415 2158 7 26: 1001 3718 9 26: 153 442 11 26: 3432 8112 15 26: 2505 4342 17 26: 544 832 19 26: 38 52 21 26: 3297 4082 23 26: 23 26 25 26: 25 26 1 27: 36175 976725 2 27: 140 1890 4 27: 412 2781 5 27: 870 4698 7 27: 364 1404 8 27: 768 2592 10 27: 13110 35397 11 27: 7879124 19339668 13 27: 32071 66609 14 27: 182 351 16 27: 752 1269 17 27: 11696 18576 19 27: 361 513 20 27: 2300 3105 22 27: 198 243 23 27: 23 27 25 27: 25 27 26 27: 26 27 1 28: 5297 148316 3 28: 5349 49924 5 28: 915 5124 9 28: 351 1092 11 28: 55 140 13 28: 22282 47992 15 28: 465 868 17 28: 52156 85904 19 28: 76 112 23 28: 23 28 25 28: 25 28 27 28: 27 28 1 29: 115495 3349355 2 29: 11742 170259 3 29: 7569 73167 4 29: 9388 68063 5 29: 965 5597 6 29: 235902 1140193 7 29: 91 377 8 29: 4096 14848 9 29: 1008 3248 10 29: 19910 57739 11 29: 55 145 12 29: 1284 3103 13 29: 13 29 14 29: 14 29 15 29: 15 29 16 29: 16 29 17 29: 459 783 18 29: 13338 21489 19 29: 19 29 20 29: 20 29 21 29: 21 29 22 29: 22 29 23 29: 92 116 24 29: 96 116 25 29: 125 145 26 29: 3276 3654 27 29: 54 58 28 29: 56 58 1 30: 378 11340 7 30: 2212 9480 11 30: 22 60 13 30: 13 30 17 30: 31059 54810 19 30: 19 30 23 30: 92 120 29 30: 29 30 1 31: 54582 1692042 2 31: 572 8866 3 31: 981 10137 4 31: 260 2015 5 31: 7570 46934 6 31: 23100 119350 7 31: 903 3999 8 31: 5968 23126 9 31: 747 2573 10 31: 640 1984 11 31: 1001 2821 12 31: 132 341 13 31: 2080 4960 14 31: 10402 23033 15 31: 660 1364 16 31: 64 124 17 31: 255 465 18 31: 810 1395 19 31: 81909 133641 20 31: 24180 37479 21 31: 3423 5053 22 31: 3014 4247 23 31: 92 124 24 31: 96 124 25 31: 166900 206956 26 31: 86372 102982 27 31: 1755 2015 28 31: 137900 152675 29 31: 116 124 30 31: 90 93 1 32: 160 5120 3 32: 11070 118080 5 32: 2435 15584 7 32: 189 864 9 32: 214263 761824 11 32: 14608 42496 13 32: 4420 10880 15 32: 5445 11616 17 32: 187 352 19 32: 117515 197920 21 32: 546 832 23 32: 45885 63840 25 32: 5375 6880 27 32: 2268 2688 29 32: 2349 2592 31 32: 31 32 1 33: 2949323 97327659 2 33: 188 3102 4 33: 9560 78870 5 33: 65 429 7 33: 749 3531 8 33: 2208 9108 10 33: 201960 666468 13 33: 40644643 103174863 14 33: 5446 12837 16 33: 48 99 17 33: 51 99 19 33: 3325 5775 20 33: 56140 92631 23 33: 20470 29370 25 33: 175 231 26 33: 156 198 28 33: 1008 1188 29 33: 4060 4620 31 33: 31 33 32 33: 32 33 1 34: 25819 877846 3 34: 282 3196 5 34: 410 2788 7 34: 24948 121176 9 34: 8172 30872 11 34: 737 2278 13 34: 91 238 15 34: 525 1190 19 34: 2603 4658 21 34: 315 510 23 34: 184 272 25 34: 575 782 27 34: 2160 2720 29 34: 1073 1258 31 34: 31 34 33 34: 33 34 1 35: 22310 780850 2 35: 486 8505 3 35: 6099 71155 4 35: 1660 14525 6 35: 54 315 8 35: 1008 4410 9 35: 360 1400 11 35: 99 315 12 35: 11808 34440 13 35: 5603 15085 16 35: 1952 4270 17 35: 21216 43680 18 35: 90 175 19 35: 95 175 22 35: 4268 6790 23 35: 1495 2275 24 35: 1008 1470 26 35: 7462 10045 27 35: 135 175 29 35: 116 140 31 35: 31 35 32 35: 32 35 33 35: 33 35 34 35: 34 35 1 36: 2983 107388 5 36: 25 180 7 36: 945 4860 11 36: 10142 33192 13 36: 14222 39384 17 36: 36465 77220 19 36: 38 72 23 36: 12535 19620 25 36: 2600 3744 29 36: 58 72 31 36: 31 36 35 36: 35 36 1 37: 3087 114219 2 37: 504 9324 3 37: 810 9990 4 37: 47892 443001 5 37: 750 5550 6 37: 63072 388944 7 37: 3388 17908 8 37: 184512 853368 9 37: 981 4033 10 37: 67900 251230 11 37: 1694 5698 12 37: 1044 3219 13 37: 168571 479779 14 37: 56 148 15 37: 4410 10878 16 37: 1152 2664 17 37: 648550 1411550 18 37: 8010 16465 19 37: 452086 880378 20 37: 60200 111370 21 37: 32319 56943 22 37: 506 851 23 37: 736 1184 24 37: 72 111 25 37: 75 111 26 37: 78 111 27 37: 1296 1776 28 37: 196 259 29 37: 116 148 30 37: 120 148 31 37: 124 148 32 37: 2688 3108 33 37: 11319 12691 34 37: 1292 1406 35 37: 140 148 36 37: 144 148 1 38: 53258 2023804 3 38: 37575 475950 5 38: 390 2964 7 38: 17808 96672 9 38: 6795 28690 11 38: 4004 13832 13 38: 12012 35112 15 38: 135 342 17 38: 4344928 9712192 21 38: 63 114 23 38: 828 1368 25 38: 16400 24928 27 38: 11394 16036 29 38: 2030 2660 31 38: 93 114 33 38: 1518 1748 35 38: 595 646 37 38: 37 38 1 39: 484457 18893823 2 39: 380 7410 4 39: 1636 15951 5 39: 2080 16224 7 39: 5446 30342 8 39: 11296 55068 10 39: 360 1404 11 39: 28292 100308 14 39: 364 1014 16 39: 96 234 17 39: 88383 202761 19 39: 9443 19383 20 39: 426280 831246 22 39: 66 117 23 39: 460 780 25 39: 175 273 28 39: 52108 72579 29 39: 25752 34632 31 39: 93 117 32 39: 96 117 34 39: 12036 13806 35 39: 16905 18837 37 39: 37 39 38 39: 38 39 1 40: 157734 6309360 3 40: 363 4840 7 40: 2429 13880 9 40: 576 2560 11 40: 1991 7240 13 40: 2291939 7052120 17 40: 7208 16960 19 40: 12027 25320 21 40: 63 120 23 40: 5313 9240 27 40: 5238 7760 29 40: 3799 5240 31 40: 93 120 33 40: 28215 34200 37 40: 37 40 39 40: 39 40 1 41: 545 22345 2 41: 596 12218 3 41: 756 10332 4 41: 218556 2240199 5 41: 35 287 6 41: 140634 960999 7 41: 959 5617 8 41: 944 4838 9 41: 821142 3740758 10 41: 270 1107 11 41: 11 41 12 41: 12 41 13 41: 442 1394 14 41: 434 1271 15 41: 3668370 10026878 16 41: 576 1476 17 41: 1513 3649 18 41: 108 246 19 41: 4940 10660 20 41: 16700 34235 21 41: 63 123 22 41: 66 123 23 41: 9200 16400 24 41: 2904 4961 25 41: 225 369 26 41: 45760 72160 27 41: 8505 12915 28 41: 308 451 29 41: 261 369 30 41: 90 123 31 41: 93 123 32 41: 96 123 33 41: 198 246 34 41: 6630 7995 35 41: 1190 1394 36 41: 576 656 37 41: 37 41 38 41: 38 41 39 41: 39 41 40 41: 40 41 1 42: 2152 90384 5 42: 225 1890 11 42: 11 42 13 42: 52 168 17 42: 186116 459816 19 42: 1216 2688 23 42: 828 1512 25 42: 1050 1764 29 42: 5017 7266 31 42: 93 126 37 42: 37 42 41 42: 41 42 1 43: 8443 363049 2 43: 614 13201 3 43: 165756 2375836 4 43: 10148 109091 5 43: 2160 18576 6 43: 1380 9890 7 43: 11060 67940 8 43: 8568 46053 9 43: 1080 5160 10 43: 240 1032 11 43: 47883 187179 12 43: 48 172 13 43: 52 172 14 43: 3612 11094 15 43: 5235 15007 16 43: 15776 42398 17 43: 136 344 18 43: 1008 2408 19 43: 852910 1930270 20 43: 246280 529502 21 43: 1071 2193 22 43: 23100 45150 23 43: 138 258 24 43: 5184 9288 25 43: 347725 598087 26 43: 9230 15265 27 43: 19737 31433 28 43: 1820 2795 29 43: 5249 7783 30 43: 360 516 31 43: 5859 8127 32 43: 576 774 33 43: 726 946 34 43: 5304 6708 35 43: 6300 7740 36 43: 4068 4859 37 43: 1739 2021 38 43: 152 172 39 43: 156 172 40 43: 2360 2537 41 43: 410 430 42 43: 84 86 1 44: 579 25476 3 44: 3858 56584 5 44: 95 836 7 44: 23366 146872 9 44: 1575 7700 13 44: 808015 2734820 15 44: 435 1276 17 44: 48280 124960 19 44: 25080 58080 21 44: 441 924 23 44: 92 176 25 44: 55075 96932 27 44: 85968 140096 29 44: 20996 31856 31 44: 4960 7040 35 44: 201250 253000 37 44: 999 1188 39 44: 390 440 41 44: 17302 18568 43 44: 43 44 1 45: 237 10665 2 45: 1082 24345 4 45: 19680 221400 7 45: 28 180 8 45: 56 315 11 45: 11088 45360 13 45: 27833 96345 14 45: 98 315 16 45: 228608 642960 17 45: 646 1710 19 45: 1425 3375 22 45: 18084 36990 23 45: 14858 29070 26 45: 3328 5760 28 45: 2156 3465 29 45: 1073 1665 31 45: 310 450 32 45: 21856 30735 34 45: 23324 30870 37 45: 1027712 1249920 38 45: 266 315 41 45: 12177 13365 43 45: 43 45 44 45: 44 45 1 46: 20531 944426 3 46: 6273 96186 5 46: 64645 594734 7 46: 1078 7084 9 46: 45 230 11 46: 10835 45310 13 46: 559 1978 15 46: 5655 17342 17 46: 10319 27922 19 46: 722 1748 21 46: 8757 19182 25 46: 125 230 27 46: 459 782 29 46: 174 276 31 46: 186 276 33 46: 172458 240396 35 46: 175 230 37 46: 1517 1886 39 46: 6435 7590 41 46: 299013 335478 43 46: 43 46 45 46: 45 46 1 47: 249 11703 2 47: 376196 8840606 3 47: 5574 87326 4 47: 2080 24440 5 47: 144625 1359475 6 47: 88584 693908 7 47: 63 423 8 47: 528848 3106982 9 47: 242019 1263877 10 47: 32700 153690 11 47: 3718 15886 12 47: 96 376 13 47: 3432 12408 14 47: 3934 13207 15 47: 150 470 16 47: 7504 22043 17 47: 172448 476768 18 47: 54 141 19 47: 57 141 20 47: 500 1175 21 47: 5796 12972 22 47: 7260 15510 23 47: 23 47 24 47: 24 47 25 47: 25 47 26 47: 26 47 27 47: 27 47 28 47: 28 47 29 47: 5017 8131 30 47: 660 1034 31 47: 27218 41266 32 47: 704 1034 33 47: 363 517 34 47: 918 1269 35 47: 26670 35814 36 47: 828 1081 37 47: 37 47 38 47: 38 47 39 47: 39 47 40 47: 40 47 41 47: 123 141 42 47: 126 141 43 47: 6192 6768 44 47: 352 376 45 47: 90 94 46 47: 92 94 1 48: 244 11712 5 48: 810 7776 7 48: 9730 66720 11 48: 1815 7920 13 48: 4433 16368 17 48: 1003 2832 19 48: 57 144 23 48: 23 48 25 48: 25 48 29 48: 878497 1454064 31 48: 296639 459312 35 48: 1295 1776 37 48: 37 48 41 48: 123 144 43 48: 20468 22848 47 48: 47 48 1 49: 5951 291599 2 49: 1270894 31136903 3 49: 699660 11427780 4 49: 18076 221431 5 49: 5050 49490 6 49: 828 6762 8 49: 360 2205 9 49: 18 98 10 49: 21950 107555 11 49: 616 2744 12 49: 912 3724 13 49: 71682 270186 15 49: 1170 3822 16 49: 1584 4851 17 49: 153 441 18 49: 54 147 19 49: 57 147 20 49: 660 1617 22 49: 330 735 23 49: 23 49 24 49: 24 49 25 49: 25 49 26 49: 26 49 27 49: 27 49 29 49: 754 1274 30 49: 1170 1911 31 49: 4836 7644 32 49: 544 833 33 49: 18777 27881 34 49: 8602 12397 36 49: 72 98 37 49: 37 49 38 49: 38 49 39 49: 39 49 40 49: 40 49 41 49: 123 147 43 49: 1118 1274 44 49: 396 441 45 49: 90 98 46 49: 92 98 47 49: 47 49 48 49: 48 49 1 50: 7954 397700 3 50: 186 3100 7 50: 2716 19400 9 50: 18 100 11 50: 90673 412150 13 50: 364 1400 17 50: 8432 24800 19 50: 1277864 3362800 21 50: 1008 2400 23 50: 23 50 27 50: 27 50 29 50: 28304 48800 31 50: 232283 374650 33 50: 35310 53500 37 50: 37 50 39 50: 39 50 41 50: 387860 473000 43 50: 1075 1250 47 50: 47 50 49 50: 49 50