#include <stdio.h>
int main(){
    int a[11] = {1,4,6,9,13,16,19,28,40,100};
    int temp = 0;
    
    scanf("%d",&a[10]);
    for(int i = 0; i < 10; i++){
        if (a[10 - i] < a[10-i-1]) {
            temp = a[10-i-1];
            a[10-i - 1] = a[10 - i];
            a[10 - i] = temp;
            }   
    }
    for(int j = 0;j < 11;j++)
        printf("%d\n",a[j]);
}