1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 2 12 3 13 4 14 5 15 6 16 7 17 8 18 9 19 9 20 8 21 7 22 6 23 5 24 4 25 3 26 2 27 1 28 1 29 3 30 6 31 10 32 15 33 21 34 28 35 36 36 45 37 54 38 61 39 66 40 69 41 70 42 69 43 66 44 61 45 54 46 45 47 36 48 28 49 21 50 15 51 10 52 6 53 3 54 1 55 1 56 4 57 10 58 20 59 35 60 56 61 84 62 120 63 165 64 219 65 279 66 342 67 405 68 465 69 519 70 564 71 597 72 615 73 615 74 597 75 564 76 519 77 465 78 405 79 342 80 279 81 219 82 165 83 120 84 84 85 56 86 35 87 20 88 10 89 4 90 1 91 1 92 5 93 15 94 35 95 70 96 126 97 210 98 330 99 495 100 714 101 992 102 1330 103 1725 104 2170 105 2654 106 3162 107 3675 108 4170 109 4620 110 4998 111 5283 112 5460 113 5520 114 5460 115 5283 116 4998 117 4620 118 4170 119 3675 120 3162 121 2654 122 2170 123 1725 124 1330 125 992 126 714 127 495 128 330 129 210 130 126 131 70 132 35 133 15 134 5 135 1 136 1 137 6 138 21 139 56 140 126 141 252 142 462 143 792 144 1287 145 2001 146 2992 147 4317 148 6027 149 8162 150 10746 151 13782 152 17247 153 21087 154 25212 155 29496 156 33787 157 37917 158 41712 159 45002 160 47631 161 49467 162 50412 163 50412 164 49467 165 47631 166 45002 167 41712 168 37917 169 33787 170 29496 171 25212 172 21087 173 17247 174 13782 175 10746 176 8162 177 6027 178 4317 179 2992 180 2001 181 1287 182 792 183 462 184 252 185 126 186 56 187 21 188 6 189 1 190 1 191 7 192 28 193 84 194 210 195 462 196 924 197 1716 198 3003 199 5004 200 7995 201 12306 202 18312 203 26418 204 37038 205 50568 206 67353 207 87648 208 111573 209 139068 210 169863 211 203463 212 239148 213 275988 214 312873 215 348558 216 381723 217 411048 218 435303 219 453438 220 464653 221 468448 222 464653 223 453438 224 435303 225 411048 226 381723 227 348558 228 312873 229 275988 230 239148 231 203463 232 169863 233 139068 234 111573 235 87648 236 67353 237 50568 238 37038 239 26418 240 18312 241 12306 242 7995 243 5004 244 3003 245 1716 246 924 247 462 248 210 249 84 250 28 251 7 252 1 253 1 254 8 255 36 256 120 257 330 258 792 259 1716 260 3432 261 6435 262 11439 263 19433 264 31732 265 50016 266 76350 267 113178 268 163284 269 229713 270 315645 271 424215 272 558279 273 720147 274 911304 275 1132140 276 1381710 277 1657545 278 1955535 279 2269905 280 2593305 281 2917035 282 3231405 283 3526195 284 3791180 285 4016685 286 4194135 287 4316565 288 4379055 289 4379055 290 4316565 291 4194135 292 4016685 293 3791180 294 3526195 295 3231405 296 2917035 297 2593305 298 2269905 299 1955535 300 1657545 301 1381710 302 1132140 303 911304 304 720147 305 558279 306 424215 307 315645 308 229713 309 163284 310 113178 311 76350 312 50016 313 31732 314 19433 315 11439 316 6435 317 3432 318 1716 319 792 320 330 321 120 322 36 323 8 324 1 325 1 326 9 327 45 328 165 329 495 330 1287 331 3003 332 6435 333 12870 334 24309 335 43741 336 75465 337 125445 338 201675 339 314523 340 477015 341 705012 342 1017225 343 1435005 344 1981845 345 2682559 346 3562131 347 4644255 348 5949615 349 7493982 350 9286233 351 11326425 352 13604085 353 16096905 354 18770031 355 21576079 356 24455955 357 27340500 358 30152925 359 32811945 360 35235465 361 37344615 362 39067875 363 40344975 364 41130255 365 41395240 366 41130255 367 40344975 368 39067875 369 37344615 370 35235465 371 32811945 372 30152925 373 27340500 374 24455955 375 21576079 376 18770031 377 16096905 378 13604085 379 11326425 380 9286233 381 7493982 382 5949615 383 4644255 384 3562131 385 2682559 386 1981845 387 1435005 388 1017225 389 705012 390 477015 391 314523 392 201675 393 125445 394 75465 395 43741 396 24309 397 12870 398 6432 399 3003 400 1287 401 495 402 165 403 45 404 9 405 1 406 1 407 10 408 55 409 220 410 715 411 2002 412 5005 413 11440 414 24310 415 48619 416 92359 417 167815 418 293215 419 494725 420 808753 421 1284481 422 1986490 423 2997280 424 4419415 425 6376951 426 9015769 427 12502435 428 17021245 429 22769185 430 29948644 431 38757862 432 49379275 433 61966135 434 76628035 435 93416221 436 112309741 437 133203565 438 155899810 439 180103120 440 205421083 441 231370315 442 257388505 443 282852295 444 307100365 445 329460589 446 349279750 447 365954050 448 378958525 449 387873475 450 392406145 451 392406145 452 387873475 453 378958525 454 365954050 455 349279750 456 329460589 457 307100365 458 282852295 459 257388505 460 231370315 461 205421083 462 180103120 463 155899810 464 133203565 465 112309741 466 93416221 467 76628035 468 61966135 469 49379275 470 38757862 471 29948644 472 22769185 473 17021245 474 12502435 475 9015769 476 6376951 477 4419415 478 2997280 479 1986490 480 1284481 481 808753 482 494725 483 293215 484 167815 485 92359 486 48619 487 24310 488 11440 489 5005 490 2002 491 715 492 220 493 55 494 10 495 1