#include<bits/stdc++.h>
using namespace std;

using i64 = int64_t;
using u64 = uint64_t;

u64 arr[] = {
    2,
    3,
    2,
    395069,
    2,
    83,
    2,
    3,
    2,
    7,
    2,
    17,
    2,
    3,
    2,
    11,
    2,
    5,
    2,
    3,
    2,
    103,
    2,
    7,
    2,
    3,
    2,
    5,
    2,
    149,
    2,
    3,
    2,
    4931,
    2,
    643,
    2,
    3,
    2,
    1367,
    2,
    31,
    2,
    3,
    2,
    17,
    2,
    5,
    2,
    3,
    2,
    7,
    2,
    19,
    2,
    3,
    2,
    5,
    2,
    11,
    2,
    3,
    2,
    23,
    2,
    7,
    2,
    3,
    2,
    37861,
    2,
    49549,
    2,
    3,
    2,
    13,
    2,
    5,
    2,
    3,
    2,
    11,
    2,
    29,
    2,
    3,
    2,
    5,
    2,
    157,
    2,
    3,
    2,
    7,
    2,
    61,
    2,
    3,
    2,
    71,
    2,
    13,
    2,
    3,
    2,
    12107,
    2,
    5,
    2,
    3,
    2,
    73,
    2,
    17,
    2,
    3,
    2,
    5,
    2,
    208253,
    2,
    3,
    2,
    191,
    2,
    11,
    2,
    3,
    2,
    19,
    2,
    37,
    2,
    3,
    2,
    7,
    2,
    5,
    2,
    3,
    2,
    29,
    2,
    197,
    2,
    3,
    2,
    5,
    2,
    7,
    2,
    3,
    2,
    13,
    2,
    23,
    2,
    3,
    2,
    1223,
    2,
    3659,
    2,
    3,
    2,
    31,
    2,
    5,
    2,
    3,
    2,
    83,
    2,
    25873,
    2,
    3,
    2,
    5,
    2,
    13,
    2,
    3,
    2,
    53,
    2,
    44257,
    2,
    3,
    2,
    563,
    2,
    7,
    2,
    3,
    2,
    1070146361,
    2,
    5,
    2,
    3,
    2,
    23,
    2,
    227,
    2,
    3,
    2,
    5,
    2,
    433,
    2,
    3,
    2,
    11,
    2,
    17,
    2,
    3,
    2,
    7,
    2,
    12967,
    2,
    3,
    2,
    137,
    2,
    5,
    2,
    3,
    2,
    13,
    2,
    7,
    2,
    3,
    2,
    5,
    2,
    15889,
    2,
    3,
    2,
    19,
    2,
    587,
    2,
    3,
    2,
    17,
    2,
    2381,
    2,
    3,
    2,
    30911,
    2,
    5,
    2,
    3,
    2,
    7,
    2,
    22367,
    2,
    3,
    2,
    5,
    2,
    109481,
    2,
    3,
    2,
    131,
    2,
    7,
    2,
    3,
    2,
    11,
    2,
    19,
    2,
    3,
    2,
    101,
    2,
    5,
    2,
    3,
    2,
    122741,
    2,
    23,
    2,
    3,
    2,
    5,
    2,
    173,
    2,
    3,
    2,
    7,
    2,
    39619,
    2,
    3,
    2,
    13,
    2,
    311,
    2,
    3,
    2,
    29,
    2,
    5,
    2,
    3,
    2,
    43,
    2,
    11,
    2,
    3,
    2,
    5,
    2,
    5779,
    2,
    3,
    2,
    8009,
    2,
    13,
    2,
    3,
    2,
    23,
    2,
    79,
    2,
    3,
    2,
    7,
    2,
    5,
    2,
    3,
    2,
    17,
    2,
    37,
    2,
    3,
    2,
    5,
    2,
    7,
    2,
    3,
    2,
    31282319,
    2,
    1321,
    2,
    3,
    2,
    2377,
    2,
    239,
    2,
    3,
    2,
    17627,
    2,
    5,
    2,
    3,
    2,
    15199,
    2,
    71,
    2,
    3,
    2,
    5,
    2,
    11,
    2,
    3,
    2,
    4889,
    2,
    19,
    2,
    3,
    2,
    59,
    2,
    7,
    2,
    3,
    2,
    918913,
    2,
    5,
    2,
    3,
    2,
    11,
    2,
    13,
    2,
    3,
    2,
    5,
    2,
    17,
    2,
    3,
    2,
    233,
    2,
    331,
    2,
    3,
    2,
    7,
    2,
    23,
    2,
    3,
    2,
    1361357,
    2,
    5,
    2,
    3,
    2,
    521,
    2,
    7,
    2,
    3,
    2,
    5,
    2,
    1151,
    2,
    3,
    2,
    17,
    2,
    11,
    2,
    3,
    2,
    17291,
    2,
    41,
    2,
    3,
    2,
    13,
    2,
    5,
    2,
    3,
    2,
    7,
    2,
    240203,
    2,
    3,
    2,
    5,
    2,
    67,
    2,
    3,
    2,
    113,
    2,
    7,
    2,
    3,
    2,
    29,
    2,
    13,
    2,
    3,
    2,
    60509,
    2,
    5,
    2,
    3,
    2,
    37,
    2,
    83,
    2,
    3,
    2,
    5,
    2,
    19,
    2,
    3,
    2,
    7,
    2,
    229,
    2,
    3,
    2,
    983,
    2,
    11,
    2,
    3,
    2,
    71,
    2,
    5,
    2,
    3,
    2,
    107,
    2,
    56479,
    2,
    3,
    2,
    5,
    2,
    75146777,
    2,
    3,
    2,
    11,
    2,
    517553,
    2,
    3,
    2,
    73,
    2,
    409,
    2,
    3,
    2,
    7,
    2,
    5,
    2,
    3,
    2,
    759553,
    2,
    1103587,
    2,
    3,
    2,
    5,
    2,
    7,
    2,
    3,
    2,
    2621789,
    2,
    37,
    2,
    3,
    2,
    43,
    2,
    8293,
    2,
    3,
    2,
    19,
    2,
    5,
    2,
    3,
    2,
    2243,
    2,
    15643,
    2,
    3,
    2,
    5,
    2,
    31,
    2,
    3,
    2,
    17657,
    2,
    29,
    2,
    3,
    2,
    11,
    2,
    7,
    2,
    3,
    2,
    23,
    2,
    5,
    2,
    3,
    2,
    13,
    2,
    17,
    2,
    3,
    2,
    5,
    2,
    452171,
    2,
    3,
    2,
    33397249,
    2,
    59,
    2,
    3,
    2,
    7,
    2,
    30137,
    2,
    3,
    2,
    127,
    2,
    5,
    2,
    3,
    2,
    4311121,
    2,
    7,
    2,
    3,
    2,
    5,
    2,
    881,
    2,
    3,
    2,
    29,
    2,
    43,
    2,
    3,
    2,
    83,
    2,
    24739093,
    2,
    3,
    2,
    11,
    2,
    5,
    2,
    3,
    2,
    7,
    2,
    937,
    2,
    3,
    2,
    5,
    2,
    101,
    2,
    3,
    2,
    10163,
    2,
    7,
    2,
    3,
    2,
    13,
    2,
    47,
    2,
    3,
    2,
    61,
    2,
    5,
    2,
    3,
    2,
    2063,
    2,
    53,
    2,
    3,
    2,
    5,
    2,
    11,
    2,
    3,
    2,
    7,
    2,
    13,
    2,
    3,
    2,
    178691,
    2,
    97,
    2,
    3,
    2,
    139,
    2,
    5,
    2,
    3,
    2,
    11,
    2,
    26489,
    2,
    3,
    2,
    5,
    2,
    907,
    2,
    3,
    2,
    23,
    2,
    5543099,
    2,
    3,
    2,
    17,
    2,
    1914131,
    2,
    3,
    2,
    7,
    2,
    5,
    2,
    3,
    2,
    1165505507,
    2,
    137,
    2,
    3,
    2,
    5,
    2,
    7,
    2,
    3,
    2,
    18061,
    2,
    11,
    2,
    3,
    2,
    41,
    2,
    8663,
    2,
    3,
    2,
    47,
    2,
    5,
    2,
    3,
    2,
    2113,
    2,
    13,
    2,
    3,
    2,
    5,
    2,
    71,
    2,
    3,
    2,
    19,
    2,
    79,
    2,
    3,
    2,
    53,
    2,
    7,
    2,
    3,
    2,
    599,
    2,
    5,
    2,
    3,
    2,
    397,
    2,
    179,
    2,
    3,
    2,
    5,
    2,
    34183,
    2,
    3,
    2,
    5821,
    2,
    23,
    2,
    3,
    2,
    7,
    2,
    11,
    2,
    3,
    2,
    13,
    2,
    5,
    2,
    3,
    2,
    17,
    2,
    7,
    2,
    3,
    2,
    5,
    2,
    1861,
    2,
    3,
    2,
    11,
    2,
    269,
    2,
    3,
    2,
    8231,
    2,
    13,
    2,
    3,
    2,
    2897,
    2,
    5,
    2,
    3,
    2,
    7,
    2,
    461885939,
    2,
    3,
    2,
    5,
    2,
    127,
    2,
    3,
    2,
    223,
    2,
    7,
    2,
    3,
    2,
    31,
    2,
    13697,
    2,
    3,
    2,
    31547,
    2,
    5,
    2,
    3,
    2,
    199,
    2,
    43,
    2,
    3,
    2,
    5,
    2,
    17,
    2,
    3,
    2,
    7,
    2,
    113,
    2,
    3,
    2,
    11,
    2,
    2069,
    2,
    3,
    2,
    37,
    2,
    5,
    2,
    3,
    2,
    71,
    2,
    29,
    2,
    3,
    2,
    5,
    2,
    13,
    2,
    3,
    2,
    17,
    2,
    19,
    2,
    3,
    2,
    61471,
    2,
    31,
    2,
    3,
    2,
    7,
    2,
    5,
    2,
    3,
    2,
    373,
    2,
    11,
    2,
    3,
    2,
    5,
    2,
    7,
    2,
    3,
    2,
    263,
    2,
    163,
    2,
    3,
    2,
    6078899,
    2,
    83,
    2,
    3,
    2,
    11,
    2,
    5,
    2,
    3,
    2,
    13,
    2,
    139,
    2,
    3,
    2,
    5,
    2,
    37,
    2,
    3,
    2,
    104761,
    2,
    1451,
    2,
    3,
    2,
    23,
    2,
    7,
    2,
    3,
    2,
    41,
    2,
    5,
    2,
    3,
    2,
    19,
    2,
    1693,
    2,
    3,
    2,
    5,
    2,
    11,
    2,
    3,
    2,
    8123,
    2,
    32083,
    2,
    3,
    2,
    7,
    2,
    181,
    2,
    3,
    2,
    17,
    2,
    5,
    2,
    3,
    2,
    11,
    2,
    7,
    2,
    3,
    2,
    5,
    2,
    19,
    2,
    3,
    2,
    67213,
    2,
    211,
    2,
    3,
    2,
    13,
    2,
    541,
    2,
    3,
    2,
    31,
    2,
    5,
    2,
    3,
    2,
    7,
    2,
    1951,
    2,
    3,
    2,
    5,
    2,
    214853,
    2,
    3,
    2,
    3527,
    2,
    7,
    2,
    3,
    2,
    97,
    2,
    23,
    2,
    3,
    2,
    362161,
    2,
    5,
    2,
    3,
    2,
    79,
    2,
    17,
    2,
    3,
    2,
    5,
    2,
    2129,
    2,
    3,
    2,
    7,
    2,
    46691,
    2,
    3,
    2,
    67,
    2,
    110437,
    2,
    3,
    2,
    19,
    2,
    5,
    2,
    3,
    2,
    113,
    2,
    62607833,
    2,
    3,
    2,
    5,
    2,
    19273,
    2,
    3,
    2,
    107,
    2,
    171079,
    2,
    3,
    2,
    1171,
    2,
    11,
    2,
    3,
    2,
    7,
    2,
    5,
    2,
    3,
    2,
    179,
    2,
    13,
    2,
    3,
    2,
    5,
    2,
    7,
    2,
    3,
    2,
    11,
    2,
    102677,
    2,
    3,
    2,
    1697,
    2,
    5807,
    2,
    3,
    2,
    89,
    2,
    5,
    2,
    3,
    2,
    149,
    2,
    719,
    2,
    3,
    2,
    5,
    2,
    151,
    2,
    3,
    2,
    145361,
    2,
    17,
    2,
    3,
    2,
    2677,
    2,
    7,
    2,
    3,
    2,
    13,
    2,
    5,
    2,
    3,
    2,
    167,
    2,
    188107,
    2,
    3,
    2,
    5,
    2,
    23,
    2,
    3,
    2,
    379,
    2,
    47,
    2,
    3,
    2,
    7,
    2,
    13,
    2,
    3,
    2,
    86981,
    2,
    5,
    2,
    3,
    2,
    31,
    2,
    7,
    2,
    3,
    2,
    5,
    2,
    79,
    2,
    3,
    2,
    3929,
    2,
    101,
    2,
    3,
    2,
    3023,
    2,
    29,
    2,
    3,
    2,
    23,
    2,
    5,
    2,
    3,
    2,
    7,
    2,
    11,
    2,
    3,
    2,
    5,
    2,
    199,
    2,
    3,
    2,
    13,
    2,
    7,
    2,
    3,
    2,
    21517,
    2,
    25031,
    2,
    3,
    2,
    11,
    2,
    5,
    2,
    3,
    2,
    571407581,
    2,
    31,
    2,
    3,
    2,
    5,
    2,
    13,
    2,
    3,
    2,
    7,
    2,
    233,
    2,
    3,
    2,
    29,
    2,
    6211,
    2,
    3,
    2,
    458197933,
    2,
    5,
    2,
    3,
    2,
    17,
    2,
    1164587,
    2,
    3,
    2,
    5,
    2,
    11,
    2,
    3,
    2,
    19,
    2,
    443,
    2,
    3,
    2,
    37,
    2,
    449,
    2,
    3,
    2,
    7,
    2,
    5,
    2,
    3,
    2,
    11,
    2,
    6788447,
    2,
    3,
    2,
    5,
    2,
    7,
    2,
    3,
    2,
    269,
    2,
    293,
    2,
    3,
    2,
    587,
    2,
    19,
    2,
    3,
    2,
    73,
    2,
    5,
    2,
    3,
    2,
    229,
    2,
    2176308917,
    2,
    3,
    2,
    5,
    2,
    17,
    2,
    3,
    2,
    23,
    2,
    11,
    2,
    3,
    2,
    2153,
    2,
    7,
    2,
    3,
    2,
    53,
    2,
    5,
    2,
    3,
    2,
    59,
    2,
    37,
    2,
    3,
    2,
    5,
    2,
    3879943,
    2,
    3,
    2,
    17,
    2,
    29,
    2,
    3,
    2,
    7,
    2,
    821,
    2,
    3,
    2,
    3721117,
    2,
    5,
    2,
    3,
    2,
    128399,
    2,
    7,
    2,
    3,
    2,
    5,
    2,
    83
};

int main(){
    u64 n;
    cin >> n;
    u64 ans = 6787988999657777797 + 1;
    cout << ans << endl;
    for(u64 i=0;i<n;++i){
        cout << arr[i] << endl;
    }

    return 0;
}



Measured memory_bytes: 3120