1 1 2 2 3 2 2 2 3 2 2 2 3 2 8 4 11 4 4 2 5 8 6 12 3 6 18 4 3 10 6 8 13 4 8 10 19 6 10 10 9 14 8 22 15 12 12 22 9 10 24 16 17 20 20 10 23 16 22 26 11 26 24 14 15 30 22 14 25 18 22 36 17 14 24 16 25 30 30 24 27 16 22 34 15 26 42 24 21 28 14 28 43 20 18 32 29 28 36 28 25 32 30 28 29 20 42 42 17 33 35 29 20 43 31 32 45 32 29 42 30 44 43 30 40 47 28 36 34 24 26 47 31 40 54 56 35 58 30 45 40 47 36 47 27 33 59 35 47 54 33 59 43 36 46 82 46 55 47 40 32 68 61 48 59 37 66 71 37 62 62 67 47 81 36 73 65 58 73 71 47 71 76 78 39 62 106 107 43 48 70 89 51 78 89 89 66 124 82 77