1 36988 2 85620 3 50444 4 91716 5 1361 6 3178 7 4560 8 78698 9 314 10 42122 11 626 12 8 13 82411 14 35691 15 63239 16 784 17 38640 18 1 19 8144 20 99923 21 27 22 43618 23 686 24 65482 25 7492 26 586 27 89545 28 77258 29 24396 30 2342 31 45128 32 6138 33 100000 34 95571 35 694 36 1578 37 15101 38 3 39 80276 40 6287 41 89876 42 4292 43 503 44 72 45 7861 46 29937 47 67100 48 33608 49 83698 50 648 51