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