0 1 1 1 2 1 3 -1 4 1 5 1 6 -1 7 -2 8 1 9 1 10 1 11 -2 12 -3 13 1 14 1 15 1 16 3 17 -3 18 -4 19 1 20 1 21 -1 22 3 23 6 24 -4 25 -5 26 1 27 1 28 -1 29 -4 30 6 31 10 32 -5 33 -6 34 1 35 1 36 1 37 -4 38 -10 39 10 40 15 41 -6 42 -7 43 1 44 1 45 1 46 5 47 -10 48 -20 49 15 50 21 51 -7 52 -8 53 1 54 1 55 -1 56 5 57 15 58 -20 59 -35 60 21 61 28 62 -8 63 -9 64 1 65 1 66 -1 67 -6 68 15 69 35 70 -35 71 -56 72 28 73 36 74 -9 75 -10 76 1 77 1 78 1 79 -6 80 -21 81 35 82 70 83 -56 84 -84 85 36 86 45 87 -10 88 -11 89 1 90 1 91 1 92 7 93 -21 94 -56 95 70 96 126 97 -84 98 -120 99 45 100 55 101 -11 102 -12 103 1 104 1 105 -1 106 7 107 28 108 -56 109 -126 110 126 111 210 112 -120 113 -165 114 55 115 66 116 -12 117 -13 118 1 119 1 120 -1 121 -8 122 28 123 84 124 -126 125 -252 126 210 127 330 128 -165 129 -220 130 66 131 78 132 -13 133 -14 134 1 135 1 136 1 137 -8 138 -36 139 84 140 210 141 -252 142 -462 143 330 144 495 145 -220 146 -286 147 78 148 91 149 -14 150 -15 151 1 152 1 153 1 154 9 155 -36 156 -120 157 210 158 462 159 -462 160 -792 161 495 162 715 163 -286 164 -364 165 91 166 105 167 -15 168 -16 169 1 170 1 171 -1 172 9 173 45 174 -120 175 -330 176 462 177 924 178 -792 179 -1287 180 715 181 1001 182 -364 183 -455 184 105 185 120 186 -16 187 -17 188 1 189 1 190 -1 191 -10 192 45 193 165 194 -330 195 -792 196 924 197 1716 198 -1287 199 -2002 200 1001 201 1365 202 -455 203 -560 204 120 205 136 206 -17 207 -18 208 1 209 1 210 1 211 -10 212 -55 213 165 214 495 215 -792 216 -1716 217 1716 218 3003 219 -2002 220 -3003 221 1365 222 1820 223 -560 224 -680 225 136 226 153 227 -18 228 -19 229 1 230 1 231 1 232 11 233 -55 234 -220 235 495 236 1287 237 -1716 238 -3432 239 3003 240 5005 241 -3003 242 -4368 243 1820 244 2380 245 -680 246 -816 247 153 248 171 249 -19 250 -20 251 1 252 1 253 -1 254 11 255 66 256 -220 257 -715 258 1287 259 3003 260 -3432 261 -6435 262 5005 263 8008 264 -4368 265 -6188 266 2380 267 3060 268 -816 269 -969 270 171 271 190 272 -20 273 -21 274 1 275 1 276 -1 277 -12 278 66 279 286 280 -715 281 -2002 282 3003 283 6435 284 -6435 285 -11440 286 8008 287 12376 288 -6188 289 -8568 290 3060 291 3876 292 -969 293 -1140 294 190 295 210 296 -21 297 -22 298 1 299 1 300 1 301 -12 302 -78 303 286 304 1001 305 -2002 306 -5005 307 6435 308 12870 309 -11440 310 -19448 311 12376 312 18564 313 -8568 314 -11628 315 3876 316 4845 317 -1140 318 -1330 319 210 320 231 321 -22 322 -23 323 1 324 1 325 1 326 13 327 -78 328 -364 329 1001 330 3003 331 -5005 332 -11440 333 12870 334 24310 335 -19448 336 -31824 337 18564 338 27132 339 -11628 340 -15504 341 4845 342 5985 343 -1330 344 -1540 345 231 346 253 347 -23 348 -24 349 1 350 1 351 -1 352 13 353 91 354 -364 355 -1365 356 3003 357 8008 358 -11440 359 -24310 360 24310 361 43758 362 -31824 363 -50388 364 27132 365 38760 366 -15504 367 -20349 368 5985 369 7315 370 -1540 371 -1771 372 253 373 276 374 -24 375 -25 376 1 377 1 378 -1 379 -14 380 91 381 455 382 -1365 383 -4368 384 8008 385 19448 386 -24310 387 -48620 388 43758 389 75582 390 -50388 391 -77520 392 38760 393 54264 394 -20349 395 -26334 396 7315 397 8855 398 -1771 399 -2024 400 276 401 300 402 -25 403 -26 404 1 405 1 406 1 407 -14 408 -105 409 455 410 1820 411 -4368 412 -12376 413 19448 414 43758 415 -48620 416 -92378 417 75582 418 125970 419 -77520 420 -116280 421 54264 422 74613 423 -26334 424 -33649 425 8855 426 10626 427 -2024 428 -2300 429 300 430 325 431 -26 432 -27 433 1 434 1 435 1 436 15 437 -105 438 -560 439 1820 440 6188 441 -12376 442 -31824 443 43758 444 92378 445 -92378 446 -167960 447 125970 448 203490 449 -116280 450 -170544 451 74613 452 100947 453 -33649 454 -42504 455 10626 456 12650 457 -2300 458 -2600 459 325 460 351 461 -27 462 -28 463 1 464 1 465 -1 466 15 467 120 468 -560 469 -2380 470 6188 471 18564 472 -31824 473 -75582 474 92378 475 184756 476 -167960 477 -293930 478 203490 479 319770 480 -170544 481 -245157 482 100947 483 134596 484 -42504 485 -53130 486 12650 487 14950 488 -2600 489 -2925 490 351 491 378 492 -28 493 -29 494 1 495 1