1 1 2 1 3 1 4 1 5 4 6 2 7 3 8 2 9 3 10 2 11 5 12 2 13 6 14 4 15 2 16 3 17 6 18 3 19 3 20 4 21 6 22 2 23 7 24 3 25 5 26 5 27 3 28 3 29 5 30 3 31 3 32 3 33 7 34 4 35 5 36 4 37 3 38 2 39 2 40 2 41 6 42 3 43 6 44 4 45 5 46 3 47 8 48 6 49 6 50 3 51 5 52 5 53 5 54 5 55 3 56 3 57 5 58 2 59 8 60 4 61 4 62 6 63 6 64 6 65 8 66 8 67 4 68 3 69 4 70 7 71 7 72 6 73 6 74 4 75 4 76 7 77 9 78 6 79 7 80 5 81 9 82 5 83 7 84 4 85 3 86 5 87 6 88 7 89 9 90 3 91 2 92 5 93 4 94 8 95 9 96 5 97 8 98 2 99 4 100 6 101 11 102 7 103 5 104 4 105 3 106 8 107 11 108 4 109 5 110 6 111 7 112 8 113 7 114 6 115 3 116 6 117 5 118 6 119 11 120 7 121 6 122 6 123 4 124 5 125 7 126 13 127 7 128 5 129 7 130 11 131 9 132 7 133 9 134 4 135 6 136 5 137 10 138 7 139 3 140 4 141 6 142 8 143 11