1 1 2 0 3 0 4 1 5 0 6 0 7 0 8 0 9 1 10 1 11 1 12 0 13 0 14 0 15 0 16 1 17 1 18 1 19 0 20 1 21 0 22 3 23 0 24 1 25 1 26 1 27 1 28 2 29 3 30 2 31 2 32 1 33 2 34 2 35 2 36 4 37 5 38 5 39 2 40 4 41 5 42 5 43 9 44 4 45 4 46 6 47 4 48 4 49 7 50 8 51 4 52 10 53 9 54 9 55 11 56 8 57 13 58 13 59 15 60 16 61 21 62 18 63 16 64 22 65 19 66 18 67 30 68 24 69 19 70 26 71 28 72 26 73 29 74 35 75 29 76 44 77 28 78 47 79 48 80 43 81 44 82 59 83 49 84 51 85 72 86 65 87 64 88 79 89 70 90 78 91 87 92 98 93 83 94 110 95 103 96 96 97 126 98 101 99 134 100 137 101 118 102 134 103 157 104 157 105 149 106 188 107 179 108 174 109 222 110 211 111 221 112 239 113 267 114 249 115 279 116 275 117 303 118 341 119 314 120 340 121 369 122 376 123 366 124 439 125 404 126 429 127 498 128 510 129 492 130 561 131 546 132 589 133 605 134 664 135 635 136 764 137 736 138 769 139 842 140 814 141 859 142 985 143 970 144 984 145 1080 146 1090 147 1058 148 1239 149 1209 150 1248 151 1401 152 1405 153 1442 154 1577 155 1583 156 1623 157 1760 158 1783 159 1873 160 2061 161 2035 162 2146 163 2315 164 2329 165 2326 166 2668 167 2654 168 2655 169 2940 170 2925 171 3045 172 3324 173 3260 174 3463 175 3687 176 3833 177 3832 178 4214 179 4146 180 4364 181 4766 182 4744 183 4999 184 5319 185 5385 186 5610 187 5999 188 6111 189 6158 190 6822 191 6803 192 7145 193 7534 194 7629 195 7905 196 8418 197 8541 198 8832 199 9499 200 9627