def sum1(n):
if n == 0:
return 0
return n + sum1(n - 1)
def sum2(n, s):
if n == 0:
return s;
return sum2(n - 1, s + n)
print(sum1(10))
print(sum1(100))
print(sum2(10, 0))
print(sum2(100, 0))
ZGVmIHN1bTEobik6CiAgaWYgbiA9PSAwOgogICAgcmV0dXJuIDAKICByZXR1cm4gbiArIHN1bTEobiAtIDEpCgpkZWYgc3VtMihuLCBzKToKICBpZiBuID09IDA6CiAgICByZXR1cm4gczsKICByZXR1cm4gc3VtMihuIC0gMSwgcyArIG4pCgpwcmludChzdW0xKDEwKSkKcHJpbnQoc3VtMSgxMDApKQpwcmludChzdW0yKDEwLCAwKSkKcHJpbnQoc3VtMigxMDAsIDApKQo=