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