#include <stdio.h>
#include <time.h>
#define MAX_SIZE 1000 // 可調整為適當大小
int dp[MAX_SIZE][MAX_SIZE];
void precalculate() {
for (int i = 0; i < MAX_SIZE; i++) {
dp[i][0] = 1;
dp[i][i] = 1;
}
for (int i = 2; i < MAX_SIZE; i++) {
for (int j = 1; j < i; j++) {
dp[i][j] = j * dp[i - 1][j] + dp[i - 1][j - 1];
}
}
}
int main() {
precalculate();
int n;
for (int i = 0; i < n; i++) {
int a, b;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CiNkZWZpbmUgTUFYX1NJWkUgMTAwMCAvLyDlj6/oqr/mlbTngrrpgannlbblpKflsI8KCmludCBkcFtNQVhfU0laRV1bTUFYX1NJWkVdOwoKdm9pZCBwcmVjYWxjdWxhdGUoKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IE1BWF9TSVpFOyBpKyspIHsKICAgICAgICBkcFtpXVswXSA9IDE7CiAgICAgICAgZHBbaV1baV0gPSAxOwogICAgfQogICAgZm9yIChpbnQgaSA9IDI7IGkgPCBNQVhfU0laRTsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDE7IGogPCBpOyBqKyspIHsKICAgICAgICAgICAgZHBbaV1bal0gPSBqICogZHBbaSAtIDFdW2pdICsgZHBbaSAtIDFdW2ogLSAxXTsKICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCkgewogICAgcHJlY2FsY3VsYXRlKCk7CiAgICAKICAgIGludCBuOwogICAgc2NhbmYoIiVkIiwgJm4pOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaW50IGEsIGI7CiAgICAgICAgc2NhbmYoIiVkICVkIiwgJmEsICZiKTsKICAgICAgICBwcmludGYoIiVkXG4iLCBkcFthXVtiXSAlIDIpOwogICAgfQogICAgcHJpbnRmKCLln7fooYzmmYLplpM6JWxm56eSIiwoZG91YmxlKWNsb2NrKCkgLyBDTE9DS1NfUEVSX1NFQyk7CgogICAgcmV0dXJuIDA7Cn0K
MzUKNCAyCjIgMgozIDIKMyAzCjQgMwo0IDQKNSAyCjUgNAo2IDMKNyA1CjEwIDkKMTIgMgoyMyAyMgoyNSAxMgozMCAxMwo0MiA5CjQzIDQxCjQ5IDM2Cjk4IDI4Cjk5IDEyCjEyOSAzMwoyMzkgODYKMjU5IDE0Mwo0MjcgMjYxCjQ0OSAzODcKNDUzIDQwNAo0NzAgNDYKMjM4IDkwCjUzOSAxMDkKNjczIDI3Mwo3MjkgNzIxCjg0OSAyMzgKOTk5IDI5OAo5OTggNTg3Cjg5MyAzODk=
35
4 2
2 2
3 2
3 3
4 3
4 4
5 2
5 4
6 3
7 5
10 9
12 2
23 22
25 12
30 13
42 9
43 41
49 36
98 28
99 12
129 33
239 86
259 143
427 261
449 387
453 404
470 46
238 90
539 109
673 273
729 721
849 238
999 298
998 587
893 389