//Monika Motyka
#include <iostream>
#include <stdlib.h>
#pragma once
#define r return
#define y catch22
typedef int k;
using namespace std;
k y(k a){if(a==1||a==0)r 1;r a*y(a-1);}k y(k n, k t){r y(n)/(y(t)*y(n-t));}k y(k a, k b, k &c){k w=0;for(k i=a;i<=b;i++){w+=i;}c=w;r w;}bool y(){r rand()%2;}k y(k a, k*b){k w=0;for(k i=0;i<a;i++)w+=b[i];r w;}void y(k*a,k b){if(b>0)a[0]=0;if(b>1)a[1]=1;for(k i=2;i<=b;i++){a[i]=a[i-1]+a[i-2];}}k y(k a, k &b, bool c){static k i=0;i++;if(c)b=i;if(a==0)r 0;if(a==1)r 1;r y(a-1,b,c)+y(a-2,b,c);}