#include <stdio.h>
#include <time.h>
#define MAX_SIZE 1000 // 可調整為適當大小
int dp[MAX_SIZE][MAX_SIZE];
int S(int n, int m) {
if (n <= 0 || m <= 0 || m > n) return 0;
if (m == 1 || m == n) return 1;
if (dp[n][m] != 0) return dp[n][m]; // 如果已經計算過,直接返回結果
return dp[n][m] = m * S(n - 1, m) + S(n - 1, m - 1);
}
int main() {
int n;
for (int i = 0; i < n; i++) {
int a, b;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CiNkZWZpbmUgTUFYX1NJWkUgMTAwMCAvLyDlj6/oqr/mlbTngrrpgannlbblpKflsI8KCmludCBkcFtNQVhfU0laRV1bTUFYX1NJWkVdOwoKaW50IFMoaW50IG4sIGludCBtKSB7CiAgICBpZiAobiA8PSAwIHx8IG0gPD0gMCB8fCBtID4gbikgcmV0dXJuIDA7CiAgICBpZiAobSA9PSAxIHx8IG0gPT0gbikgcmV0dXJuIDE7CiAgICAKICAgIGlmIChkcFtuXVttXSAhPSAwKSByZXR1cm4gZHBbbl1bbV07IC8vIOWmguaenOW3sue2k+ioiOeul+mBju+8jOebtOaOpei/lOWbnue1kOaenAoKICAgIHJldHVybiBkcFtuXVttXSA9IG0gKiBTKG4gLSAxLCBtKSArIFMobiAtIDEsIG0gLSAxKTsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIHNjYW5mKCIlZCIsICZuKTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGludCBhLCBiOwogICAgICAgIHNjYW5mKCIlZCAlZCIsICZhLCAmYik7CiAgICAgICAgcHJpbnRmKCIlZFxuIiwgUyhhLCBiKSAlIDIpOwogICAgfQogICAgcHJpbnRmKCLln7fooYzmmYLplpM6JWxm56eSIiwoZG91YmxlKWNsb2NrKCkgLyBDTE9DS1NfUEVSX1NFQyk7CgogICAgcmV0dXJuIDA7Cn0=
MzUKNCAyCjIgMgozIDIKMyAzCjQgMwo0IDQKNSAyCjUgNAo2IDMKNyA1CjEwIDkKMTIgMgoyMyAyMgoyNSAxMgozMCAxMwo0MiA5CjQzIDQxCjQ5IDM2Cjk4IDI4Cjk5IDEyCjEyOSAzMwoyMzkgODYKMjU5IDE0Mwo0MjcgMjYxCjQ0OSAzODcKNDUzIDQwNAo0NzAgNDYKMjM4IDkwCjUzOSAxMDkKNjczIDI3Mwo3MjkgNzIxCjg0OSAyMzgKOTk5IDI5OAo5OTggNTg3Cjg5MyAzODkK
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