#include <stdio.h>

//int sum(int a, int b) {
//  return a + b;
//}

// функция, която приема един числов параметър и връща като резултат
// сборът на всички числа от 1 до параметъра
// S = n * (1 + n) / 2

// можем ли да направим същата функция, но с рекурсия

/*
  4# = 4 + 3 + 2 + 1
  3# = 3 + 2 + 1

  4# = 4 + 3#
  1# = 1

  n# = n + (n-1)#
  1# = 1
*/

int sumIntegers(int n) {
    if (n == 1) return 1;
    else return n + sumIntegers(n - 1);
}

// x = 10, y = 20
int sumLoop(int x, int y) {
    int n = x;
    int sum = 0;
    while (n >= x && n <= y)
    {
        sum += n;
        n++;
    }
    return sum;
}

int sum(int a, int b) {
    // S = n * (a + b) / 2
    int n = (b - a)+1;

    return n * (a + b) / 2;
}
// как да сметнем сборовете на числата в интервалите 10-20, 30-40, 50-60, 70-80

// можем ли да направим 4-битов брояч?
/*
    0000
    0001
    0010
    0011
    0100
    0101
    0110
    0111
    1000
    ...
    ...
    1111
*/

// return-type  name    parameters  body
int main () {

    /*for (int a = 10, b = 20; a <= 70 && b <= 80; a += 20, b += 20) {
        printf("%d\n", sumLoop(a, b));
    }*/
    /*printf("i\tj\n");
    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 4; j++) {
            printf("%d\t%d\n", i, j);
        }
    }*/
    for (int a = 0; a <= 1; a++) {
        for (int b = 0; b <= 1; b++) {
            for (int c = 0; c <= 1; c++) {
                for (int d = 0; d <= 1; d++) {
                    printf("%d%d%d%d\n", a, b, c, d);
                }
            }
        }
    }
    return 0;
}