#include "stdio.h"

int main()
{
	printf("2\n3\n5\n7\n11\n101\n131\n151\n181\n191\n313\n353\n373\n383\n727\n757\n787\n797\n919\n929\n10301\n10501\n10601\n11311\n11411\n12421\n12721\n12821\n13331\n13831\n13931\n14341\n14741\n15451\n15551\n16061\n16361\n16561\n16661\n17471\n17971\n18181\n18481\n19391\n19891\n19991");
}