99991239 - 密码质数
Time Limit : 1 秒
Memory Limit : 128 MB
因为素数没有1以外的因数，而且素数排列也完全没有规律，因此常被用来做为生成密码的基础。牛博士想从5000以内的素数表中选取若干个素数用来生成密码。你是牛博士的助手，主动提出要帮牛博士找来些素数。
Input
输入有多行，第一行为数值N，表示需要N个素数，N<=1000。
接下来的N行，每行一个数i，代表素数表中的第i个数，素数表的第一个数是2
Output
有N行数据，每行一个数为按要求找到的素数。
Examples
Input
3 1 5 3
Output
2 11 5