// Dear, Your super fast sort is here!

#include <iostream>

using namespace std;

int main()
{
    cout <<6  << endl;
    cout <<0  << endl;
    cout <<0  << endl;
    cout <<0  << endl;
    cout <<0  << endl;
    cout <<0  << endl;
    cout <<3  << endl;
    cout <<2714  << endl;
    cout <<244571  << endl;
    cout <<62  << endl;
    cout <<45  << endl;
    cout <<2500901566  << endl;
    cout <<24943857  << endl;
    cout <<50661286606  << endl;
    return 0;
}