1 1383021 2 8265 3 8 4 57252 5 182582 6 17085 7 207 8 18251 9 1766712 10 967625 11 5666 12 13571 13 12238 14 1323 15 15 16 201853 17 78843 18 9473 19 350526 20 1309066 21 457 22 1552610254 23 459122418 24 16874 25 6 26 301093 27 136909563 28 82718 29 694333 30 27337 31 1406 32 29 33 2147483647 34 19767 35 1838 36 2288876 37 18924 38 11 39 1332741292 40 206678 41 1120 42 127 43 190726364 44 1077 45 65 46 45568 47 115 48 1 49 396471 50 0 51