1 2 2 3 3 5 4 2 5 3 6 11 7 13 8 2 9 3 10 7 11 41 12 2 13 3 14 11 15 17 16 59 17 2 18 3 19 11 20 23 21 31 22 47057 23 2 24 3 25 7 26 43 27 3041 28 4447 29 2 30 3 31 7 32 59 33 163 34 1381 35 775807 36 2 37 3 38 7 39 71 40 103 41 67213 42 713863 43 2 44 3 45 7 46 71 47 103 48 61559 49 29133437 50 2 51 3 52 11 53 23 54 31 55 47137 56 28282147 57 3892535183 58 2 59 3 60 11 61 23 62 31 63 47059 64 2259696349 65 110725121051 66 2 67 3 68 7 69 43 70 1831 71 138683 72 2861051 73 1456230512169437