fork download
  1. #include <bits/stdc++.h>
  2. #define endl "\n"
  3. using namespace std;
  4. long long c(int n, int k)
  5. {
  6. long long ans = 1;
  7. for (int i = 1; i <= k; i++, n--)
  8. ans = ans * n / i;
  9. return ans;
  10. }
  11. int main()
  12. {
  13. ios_base::sync_with_stdio(0);
  14. cin.tie(0);
  15. while (1)
  16. {
  17. int n;
  18. cin >> n;
  19. if (n == 0)
  20. break;
  21. cout << c(2 * n, n) / (n + 1) << endl;
  22. }
  23. }
  24. /* Do Xuan Huong
  25. @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
  26. @@@@@@@@@@@@@@@@@@@@@@##################@@@@@@@@@@@@@@@@@@@@@
  27. @@@@@@@@@@@@@@@@#############################@@@@@@@@@@@@@@@@
  28. @@@@@@@@@@@@&####################################@@@@@@@@@@@@
  29. @@@@@@@@@@##########################################@@@@@@@@@
  30. @@@@@@@@##############################################@@@@@@@
  31. @@@@@@#################################################@@@@@@
  32. @@@@@####################################################@@@@
  33. @@@%#####################@@@@@@@@@@@######################@@@
  34. @@@###################@@@@@@@@@@@@@@@@@####################@@
  35. @@##################@@@@@@ @@@@@@##################@@
  36. @@#################@@@@@ @@@@###################@
  37. @@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@
  38. @ &@@@@ @@@@ .......@@
  39. @@ @@@@@@ @@@@@@ .......@@
  40. @@ @@@@@@@@@@@@@@@@@ .......@@@
  41. @@@ @@@@@@@@@@@ ......@@@@
  42. @@@@ ......@@@@@
  43. @@@@@@ ......@@@@@@
  44. @@@@@@@ .....@@@@@@@@
  45. @@@@@@@@@ .....@@@@@@@@@@
  46. @@@@@@@@@@@@ ....@@@@@@@@@@@@@
  47. @@@@@@@@@@@@@@@@ ....@@@@@@@@@@@@@@@@
  48. @@@@@@@@@@@@@@@@@@@@@% .@@@@@@@@@@@@@@@@@@@@@@
  49. @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
  50. */
Success #stdin #stdout 0s 5304KB
stdin
6

1

4

2

3

30

0
stdout
132
1
14
2
5
3814986502092304