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