1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 3 9 1 10 1 11 5 12 5 13 4 14 1 15 1 16 8 17 9 18 8 19 5 20 1 21 1 22 14 23 15 24 15 25 12 26 6 27 1 28 1 29 24 30 27 31 27 32 24 33 17 34 7 35 1 36 1 37 43 38 47 39 50 40 46 41 37 42 23 43 8 44 1 45 1 46 77 47 85 48 90 49 89 50 75 51 55 52 30 53 9 54 1 55 1 56 140 57 153 58 165 59 167 60 152 61 118 62 79 63 38 64 10 65 1 66 1 67 256 68 279 69 301 70 313 71 299 72 250 73 180 74 110 75 47 76 11 77 1 78 1 79 472 80 511 81 552 82 582 83 578 84 516 85 398 86 267 87 149 88 57 89 12 90 1 91 1 92 874 93 943 94 1016 95 1080 96 1101 97 1036 98 860 99 616 100 386 101 197 102 68 103 13 104 1 105 1 106 1628 107 1747 108 1879 109 2004 110 2079 111 2032 112 1800 113 1389 114 930 115 545 116 255 117 80 118 14 119 1 120 1 121 3045 122 3255 123 3487 124 3725 125 3906 126 3923 127 3652 128 3033 129 2182 130 1373 131 753 132 324 133 93 134 15 135 1 136 1 137 5719 138 6089 139 6502 140 6937 141 7323 142 7495 143 7239 144 6386 145 4965 146 3345 147 1986 148 1020 149 405 150 107 151 16 152 1 153 1 154 10780 155 11437 156 12170 157 12961 158 13720 159 14227 160 14118 161 13044 162 10866 163 7915 164 5018 165 2819 166 1357 167 499 168 122 169 17 170 1 171 1 172 20388 173 21559 174 22865 175 24292 176 25735 177 26899 178 27231 179 26056 180 22936 181 18008 182 12319 183 7383 184 3932 185 1776 186 607 187 138 188 18 189 1 190 1 191 38674 192 40775 193 43109 194 45676 195 48361 196 50779 197 52125 198 51230 199 47063 200 39354 201 29112 202 18765 203 10673 204 5396 205 2290 206 730 207 155 208 19 209 1 210 1 211 73562 212 77347 213 81540 214 86158 215 91089 216 95852 217 99310 218 99581 219 94583 220 83148 221 65926 222 45991 223 28036 224 15182 225 7294 226 2913 227 869 228 173 229 20 230 1 231 1 232 140268 233 147123 234 154684 235 163013 236 172008 237 181098 238 188731 239 192024 240 187190 241 171208 242 143680 243 107929 244 71136 245 41162 246 21276 247 9722 248 3660 249 1025 250 192 251 21 252 1 253 1 254 268066 255 280535 256 294235 257 309295 258 325667 259 342690 260 358323 261 368320 262 366294 263 345774 264 303714 265 242916 266 172891 267 107925 268 59482 269 29405 270 12790 271 4547 272 1199 273 212 274 22 275 1 276 1 277 513350 278 536131 279 561059 280 588389 281 618177 282 649720 283 680402 284 704187 285 710885 286 688168 287 627142 288 527967 289 402077 290 271372 291 160885 292 84717 293 40116 294 16623 295 5591 296 1392 297 233 298 23 299 1 300 1 301 984911 302 1026699 303 1072250 304 1122030 305 1176304 306 1234410 307 1293116 308 1344079 309 1371726 310 1354424 311 1271910 312 1116463 313 899600 314 652128 315 417969 316 236017 317 119055 318 54067 319 21362 320 6810 321 1605 322 255 323 24 324 1 325 1 326 1892875 327 1969821 328 2053386 329 2144404 330 2243520 331 2350285 332 2460876 333 2564084 334 2636887 335 2643526 336 2543702 337 2311114 338 1950763 339 1503116 340 1037456 341 632599 342 341195 343 165249 344 72042 345 27165 346 8223 347 1839 348 278 349 25 350 1 351 1 352 3643570 353 3785749 354 3939629 355 4106668 356 4288196 357 4484285 358 4690691 359 4892792 360 5057521 361 5128304 362 5031876 363 4704373 364 4127171 365 3345995 366 2464404 367 1620686 368 942124 369 486651 370 226729 371 94967 372 34208 373 9850 374 2095 375 302 376 26 377 1 378 1 379 7023562 380 7287139 381 7571485 382 7879145 383 8212646 384 8573147 385 8956396 386 9343954 387 9689590 388 9906815 389 9870506 390 9448391 391 8562492 392 7243201 393 5635895 394 3967698 395 2488930 396 1382393 397 685559 398 307729 399 123927 400 42686 401 11712 402 2374 403 327 404 27 405 1 406 1 407 13557020 408 14047123 409 14574264 410 15142849 411 15757515 412 16421495 413 17131415 414 17864932 415 18559154 416 19085643 417 19240229 418 18774374 419 17485689 420 15333414 421 12494618 422 9326788 423 6278266 424 3761829 425 2000788 426 954732 427 413430 428 160184 429 52814 430 13831 431 2677 432 353 433 28 434 1 435 1 436 26200182 437 27114039 438 28094232 439 29148397 440 30284833 441 31510613 442 32824946 443 34202218 444 35559229 445 36710305 446 37333846 447 36992578 448 35250461 449 31876340 450 27014697 451 21191446 452 15173686 453 9772429 454 5601824 455 2859374 456 1315447 457 550120 458 205196 459 64828 460 16230 461 3005 462 380 463 29 464 1 465 1