package com.company;
import java.sql.ClientInfoStatus;
import java.util.ArrayList;
import java.util.Scanner;
public class Main
{
    public static void main(String[] args)
    {
        int sum = 0;
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        ArrayList<Integer> List = new ArrayList<>();
        List.add(0);
        List.add(1);
        for(int i=2; ; i++)
        {
            if(List.get(List.size()-1) == n)
                break;
            else if(List.get(List.size()-1) > n)
            {
                List.remove(List.size()-1);
                break;
            }
            List.add(List.get(i-1) + List.get(i-2));
            if(List.get(i)%2 == 0)
                sum += List.get(i);
        }
        System.out.println(List);
        System.out.println("Sum is: " + sum);
    }
}