1 0 2 0 3 1 4 0 5 1 6 2 7 0 8 1 9 3 10 3 11 0 12 1 13 4 14 7 15 4 16 0 17 1 18 5 19 13 20 12 21 5 22 0 23 1 24 6 25 21 26 32 27 20 28 6 29 0 30 1 31 7 32 31 33 55 34 71 35 30 36 7 37 0 38 1 39 8 40 43 41 108 42 153 43 124 44 44 45 8 46 0 47 1 48 9 49 57 50 154 51 366 52 368 53 218 54 65 55 9 56 0 57 1 58 10 59 73 60 256 61 668 62 926 63 856 64 375 65 80 66 10 67 0 68 1 69 11 70 91 71 333 72 1153 73 2214 74 2286 75 1424 76 572 77 96 78 11 79 0 80 1 81 12 82 111 83 500 84 1822 85 4181 86 6876 87 5733 88 2603 89 744 90 122 91 12 92 0 93 1 94 13 95 133 96 616 97 3119 98 8043 99 14180 100 16864 101 12905 102 4967 103 1208 104 147 105 13 106 0 107 1 108 14 109 157 110 864 111 4448 112 13818 113 28296 114 47381 115 41970 116 27316 117 8194 118 1556 119 181 120 14 121 0 122 1 123 15 124 183 125 1027 126 6348 127 23614 128 59174 129 102042 130 115267 131 94710 132 44676 133 13663 134 2441 135 203 136 15 137 0 138 1 139 16 140 211 141 1372 142 8559 143 34825 144 100943 145 211135 146 338447 147 307214 148 202027 149 94545 150 22432 151 3097 152 251 153 16 154 0 155 1 156 17 157 241 158 1590 159 11565 160 54011 161 157869 162 430134 163 742330 164 1054824 165 737909 166 429733 167 147031 168 28169 169 4047 170 289 171 17 172 0 173 1 174 18 175 273 176 2048 177 14976 178 84026 179 247954 180 821751 181 1529622 182 2464208 183 2569353 184 1682367 185 889207 186 257637 187 47688 188 5297 189 360 190 18 191 0 192 1 193 19 194 307 195 2329 196 21023 197 109870 198 448048 199 1332850 200 2889181 201 5273780 202 7616100 203 6237718 204 3850940 205 1549511 206 435387 207 65545 208 6703 209 400 210 19 211 0 212 1 213 20 214 343 215 2916 216 26220 217 156474 218 695880 219 2372104 220 5852322 221 11991300 222 18181274 223 19241477 224 15947108 225 8557010 226 3238700 227 643320 228 96615 229 7838 230 474 231 20 232 0 233 1 234 21 235 381 236 3268 237 33066 238 217790 239 986224 240 3753721 241 10620284 242 24367070