1 1 2 1 3 2 4 1 5 3 6 2 7 1 8 4 9 5 10 4 11 1 12 5 13 8 14 9 15 2 16 1 17 6 18 13 19 22 20 15 21 8 22 1 23 7 24 18 25 41 26 40 27 39 28 2 29 1 30 8 31 25 32 66 33 103 34 112 35 45 36 16 37 1 38 9 39 32 40 107 41 202 42 275 43 182 44 129 45 6 46 1 47 10 48 41 49 158 50 381 51 730 52 685 53 688 54 149 55 32 56 1 57 11 58 50 59 219 60 636 61 1589 62 2036 63 2525 64 844 65 243 66 2 67 1 68 12 69 61 70 304 71 1033 72 3000 73 5153 74 7488 75 5221 76 2090 77 369 78 64 79 1 80 13 81 72 82 403 83 1550 84 5181 85 11370 86 18809 87 19262 88 13897 89 2478 90 1365 91 2 92 1 93 14 94 85 95 516 96 2287 97 8350 98 23035 99 52166 100 68813 101 62772 102 32717 103 21056 104 2061 105 144 106 1 107 15 108 98 109 661 110 3212 111 13871 112 43284 113 121921 114 194818 115 256859 116 190408 117 176145 118 20762 119 5901 120 14 121 1 122 16 123 113 124 824 125 4451 126 21588 127 76523 128 253768 129 514113 130 841122 131 883247 132 1077600 133 321963 134 112864 135 5951 136 256 137 1 138 17 139 128 140 1005 141 5946 142 32019 143 129052 144 484977 145 1171190 146 2347671 147 3338446 148 4997167 149 2185196 150 1390895 151 113870 152 7785 153 2 154 1 155 18 156 145 157 1226 158 7869 159 45682 160 208597 161 867086 162 2531421 163 6169890 164 10783223 165 18901856 166 12448095 167 12081408 168 2223445 169 204796 170 10519 171 512 172 1 173 19 174 162 175 1469 176 10140 177 63225 178 324900 179 1469585 180 5019770 181 14503751 182 31024032 183 61200135 184 57842348 185 76804553 186 21927244 187 3845743 188 141246 189 42519 190 2 191 1 192 20 193 181 194 1734 195 12969 196 88580 197 491519 198 2383234 199 9581645 200 31169760 201 80536789 202 175169560 203 231887971 204 378064896 205 181129817 206 52980770 207 10539177 208 2255872 209 59473 210 1024 211 1 212 21 213 200 214 2047 215 16238 216 120521 217 723994 218 3964327 219 17206204 220 64767493 221 191915766 222 454171685 223 815009376 224 1534852791 225 1073497924 226 522024177 227 148851716 228 76756525 229 1610768 230 213561 231 6 232 1 233 22 234 221 235 2386 236 20211 237 159996 238 1041095 239 6301978 240 29998441 241 125899456 242 426633395 243 1263610096 244 2552749625 245 5411012640 246 5180975087 247 3840517750 248 1884097881 249 1353060240 250 147653093 251 18946704 252 157559 253 2048 254 1 255 23 256 242 257 2751 258 24744 259 208123 260 1467042 261 9654261 262 50059470 263 231811701 264 894288574 265 3151941873 266 7250264016 267 16951933999 268 21819873526 269 22340592601 270 15453709184 271 16163873397 272 2585159746 273 808935605 274 15066098 275 278835 276 2 277 1 278 24 279 265 280 3172 281 30147 282 266020 283 2029069 284 14339622 285 81641971 286 417481652 287 1784087199 288 7221392864 289 18963245671 290 48154698240 291 80373456379 292 108043230986 293 103278054597 294 133757694784 295 38888615377 296 16942421808 297 934179307 298 20640826 299 503513 300 4096 301 1 302 25 303 288 304 3623 305 36222 306 342493 307 2759166 308 20745257 309 128405538 310 719612365 311 3402899326 312 15445781401 313 46198358612 314 125835808267 315 271570302316 316 450719194981 317 548744004800 318 890280292851 319 361144763380 320 239811969005 321 28793485330