2	3	5	7	11	13	17	19	23	29	31	37	41	43	47	53	59	61	67	71	73	79	83	89	97	101	103	107	109	113	127	131	137	139	149	151	157	163	167	173	179	181	191	193	197	199	211	223	227	229	233	239	241	251	257	263	269	271	277	281	283	293	307	311	313	317	331	337	347	349	353	359	367	373	379	383	389	397	401	409	419	421	431	433	439	443	449	457	461	463	467	479	487	491	499	503	509	521	523	541	547	557	563	569	571	577	587	593	599	601	607	613	617	619	631	641	643	647	653	659	661	673	677	683	691	701	709	719	727	733	739	743	751	757	761	769	773	787	797	809	811	821	823	827	829	839	853	857	859	863	877	881	883	887	907	911	919	929	937	941	947	953	967	971	977	983	991	997	1009	1013	1019	1021	1031	1033	1039	1049	1051	1061	1063	1069	1087	1091	1093	1097	1103	1109	1117	1123	1129	1151	1153	1163	1171	1181	1187	1193	1201	1213	1217	1223	1229	1231	1237	1249	1259	1277	1279	1283	1289	1291	1297	1301	1303	1307	1319	1321	1327	1361	1367	1373	1381	1399	1409	1423	1427	1429	1433	1439	1447	1451	1453	1459	1471	1481	1483	1487	1489	1493	1499	1511	1523	1531	1543	1549	1553	1559	1567	1571	1579	1583	1597	1601	1607	1609	1613	1619	1621	1627	1637	1657	1663	1667	1669	1693	1697	1699	1709	1721	1723	1733	1741	1747	1753	1759	1777	1783	1787	1789	1801	1811	1823	1831	1847	1861	1867	1871	1873	1877	1879	1889	1901	1907	1913	1931	1933	1949	1951	1973	1979	1987	1993	1997	1999	2003	2011	2017	2027	2029	2039	2053	2063	2069	2081	2083	2087	2089	2099	2111	2113	2129	2131	2137	2141	2143	2153	2161	2179	2203	2207	2213	2221	2237	2239	2243	2251	2267	2269	2273	2281	2287	2293	2297	2309	2311	2333	2339	2341	2347	2351	2357	2371	2377	2381	2383	2389	2393	2399	2411	2417	2423	2437	2441	2447	2459	2467	2473	2477	2503	2521	2531	2539	2543	2549	2551	2557	2579	2591	2593	2609	2617	2621	2633	2647	2657	2659	2663	2671	2677	2683	2687	2689	2693	2699	2707	2711	2713	2719	2729	2731	2741	2749	2753	2767	2777	2789	2791	2797	2801	2803	2819	2833	2837	2843	2851	2857	2861	2879	2887	2897	2903	2909	2917	2927	2939	2953	2957	2963	2969	2971	2999	3001	3011	3019	3023	3037	3041	3049	3061	3067	3079	3083	3089	3109	3119	3121	3137	3163	3167	3169	3181	3187	3191	3203	3209	3217	3221	3229	3251	3253	3257	3259	3271	3299	3301	3307	3313	3319	3323	3329	3331	3343	3347	3359	3361	3371	3373	3389	3391	3407	3413	3433	3449	3457	3461	3463	3467	3469	3491	3499	3511	3517	3527	3529	3533	3539	3541	3547	3557	3559	3571	3581	3583	3593	3607	3613	3617	3623	3631	3637	3643	3659	3671	3673	3677	3691	3697	3701	3709	3719	3727	3733	3739	3761	3767	3769	3779	3793	3797	3803	3821	3823	3833	3847	3851	3853	3863	3877	3881	3889	3907	3911	3917	3919	3923	3929	3931	3943	3947	3967	3989	4001	4003	4007	4013	4019	4021	4027	4049	4051	4057	4073	4079	4091	4093	4099	4111	4127	4129	4133	4139	4153	4157	4159	4177	4201	4211	4217	4219	4229	4231	4241	4243	4253	4259	4261	4271	4273	4283	4289	4297	4327	4337	4339	4349	4357	4363	4373	4391	4397	4409	4421	4423	4441	4447	4451	4457	4463	4481	4483	4493	4507	4513	4517	4519	4523	4547	4549	4561	4567	4583	4591	4597	4603	4621	4637	4639	4643	4649	4651	4657	4663	4673	4679	4691	4703	4721	4723	4729	4733	4751	4759	4783	4787	4789	4793	4799	4801	4813	4817	4831	4861	4871	4877	4889	4903	4909	4919	4931	4933	4937	4943	4951	4957	4967	4969	4973	4987	4993	4999	5003	5009	5011	5021	5023	5039	5051	5059	5077	5081	5087	5099	5101	5107	5113	5119	5147	5153	5167	5171	5179	5189	5197	5209	5227	5231	5233	5237	5261	5273	5279	5281	5297	5303	5309	5323	5333	5347	5351	5381	5387	5393	5399	5407	5413	5417	5419	5431	5437	5441	5443	5449	5471	5477	5479	5483	5501	5503	5507	5519	5521	5527	5531	5557	5563	5569	5573	5581	5591	5623	5639	5641	5647	5651	5653	5657	5659	5669	5683	5689	5693	5701	5711	5717	5737	5741	5743	5749	5779	5783	5791	5801	5807	5813	5821	5827	5839	5843	5849	5851	5857	5861	5867	5869	5879	5881	5897	5903	5923	5927	5939	5953	5981	5987	6007	6011	6029	6037	6043	6047	6053	6067	6073	6079	6089	6091	6101	6113	6121	6131	6133	6143	6151	6163	6173	6197	6199	6203	6211	6217	6221	6229	6247	6257	6263	6269	6271	6277	6287	6299	6301	6311	6317	6323	6329	6337	6343	6353	6359	6361	6367	6373	6379	6389	6397	6421	6427	6449	6451	6469	6473	6481	6491	6521	6529	6547	6551	6553	6563	6569	6571	6577	6581	6599	6607	6619	6637	6653	6659	6661	6673	6679	6689	6691	6701	6703	6709	6719	6733	6737	6761	6763	6779	6781	6791	6793	6803	6823	6827	6829	6833	6841	6857	6863	6869	6871	6883	6899	6907	6911	6917	6947	6949	6959	6961	6967	6971	6977	6983	6991	6997	7001	7013	7019	7027	7039	7043	7057	7069	7079	7103	7109	7121	7127	7129	7151	7159	7177	7187	7193	7207	7211	7213	7219	7229	7237	7243	7247	7253	7283	7297	7307	7309	7321	7331	7333	7349	7351	7369	7393	7411	7417	7433	7451	7457	7459	7477	7481	7487	7489	7499	7507	7517	7523	7529	7537	7541	7547	7549	7559	7561	7573	7577	7583	7589	7591	7603	7607	7621	7639	7643	7649	7669	7673	7681	7687	7691	7699	7703	7717	7723	7727	7741	7753	7757	7759	7789	7793	7817	7823	7829	7841	7853	7867	7873	7877	7879	7883	7901	7907	7919
2	4	6	10	14	22	26	34	38	46	58	62	74	82	86	94	106	118	122	134	142	146	158	166	178	194	202	206	214	218	226	254	262	274	278	298	302	314	326	334	346	358	362	382	386	394	398	422	446	454	458	466	478	482	502	514	526	538	542	554	562	566	586	614	622	626	634	662	674	694	698	706	718	734	746	758	766	778	794	802	818	838	842	862	866	878	886	898	914	922	926	934	958	974	982	998	1006	1018	1042	1046	1082	1094	1114	1126	1138	1142	1154	1174	1186	1198	1202	1214	1226	1234	1238	1262	1282	1286	1294	1306	1318	1322	1346	1354	1366	1382	1402	1418	1438	1454	1466	1478	1486	1502	1514	1522	1538	1546	1574	1594	1618	1622	1642	1646	1654	1658	1678	1706	1714	1718	1726	1754	1762	1766	1774	1814	1822	1838	1858	1874	1882	1894	1906	1934	1942	1954	1966	1982	1994	2018	2026	2038	2042	2062	2066	2078	2098	2102	2122	2126	2138	2174	2182	2186	2194	2206	2218	2234	2246	2258	2302	2306	2326	2342	2362	2374	2386	2402	2426	2434	2446	2458	2462	2474	2498	2518	2554	2558	2566	2578	2582	2594	2602	2606	2614	2638	2642	2654	2722	2734	2746	2762	2798	2818	2846	2854	2858	2866	2878	2894	2902	2906	2918	2942	2962	2966	2974	2978	2986	2998	3022	3046	3062	3086	3098	3106	3118	3134	3142	3158	3166	3194	3202	3214	3218	3226	3238	3242	3254	3274	3314	3326	3334	3338	3386	3394	3398	3418	3442	3446	3466	3482	3494	3506	3518	3554	3566	3574	3578	3602	3622	3646	3662	3694	3722	3734	3742	3746	3754	3758	3778	3802	3814	3826	3862	3866	3898	3902	3946	3958	3974	3986	3994	3998	4006	4022	4034	4054	4058	4078	4106	4126	4138	4162	4166	4174	4178	4198	4222	4226	4258	4262	4274	4282	4286	4306	4322	4358	4406	4414	4426	4442	4474	4478	4486	4502	4534	4538	4546	4562	4574	4586	4594	4618	4622	4666	4678	4682	4694	4702	4714	4742	4754	4762	4766	4778	4786	4798	4822	4834	4846	4874	4882	4894	4918	4934	4946	4954	5006	5042	5062	5078	5086	5098	5102	5114	5158	5182	5186	5218	5234	5242	5266	5294	5314	5318	5326	5342	5354	5366	5374	5378	5386	5398	5414	5422	5426	5438	5458	5462	5482	5498	5506	5534	5554	5578	5582	5594	5602	5606	5638	5666	5674	5686	5702	5714	5722	5758	5774	5794	5806	5818	5834	5854	5878	5906	5914	5926	5938	5942	5998	6002	6022	6038	6046	6074	6082	6098	6122	6134	6158	6166	6178	6218	6238	6242	6274	6326	6334	6338	6362	6374	6382	6406	6418	6434	6442	6458	6502	6506	6514	6518	6542	6598	6602	6614	6626	6638	6646	6658	6662	6686	6694	6718	6722	6742	6746	6778	6782	6814	6826	6866	6898	6914	6922	6926	6934	6938	6982	6998	7022	7034	7054	7058	7066	7078	7082	7094	7114	7118	7142	7162	7166	7186	7214	7226	7234	7246	7262	7274	7286	7318	7342	7346	7354	7382	7394	7402	7418	7438	7454	7466	7478	7522	7534	7538	7558	7586	7594	7606	7642	7646	7666	7694	7702	7706	7726	7754	7762	7778	7814	7822	7834	7838	7846	7858	7862	7886	7894	7934	7978	8002	8006	8014	8026	8038	8042	8054	8098	8102	8114	8146	8158	8182	8186	8198	8222	8254	8258	8266	8278	8306	8314	8318	8354	8402	8422	8434	8438	8458	8462	8482	8486	8506	8518	8522	8542	8546	8566	8578	8594	8654	8674	8678	8698	8714	8726	8746	8782	8794	8818	8842	8846	8882	8894	8902	8914	8926	8962	8966	8986	9014	9026	9034	9038	9046	9094	9098	9122	9134	9166	9182	9194	9206	9242	9274	9278	9286	9298	9302	9314	9326	9346	9358	9382	9406	9442	9446	9458	9466	9502	9518	9566	9574	9578	9586	9598	9602	9626	9634	9662	9722	9742	9754	9778	9806	9818	9838	9862	9866	9874	9886	9902	9914	9934	9938	9946	9974	9986	9998	10006	10018	10022	10042	10046	10078	10102	10118	10154	10162	10174	10198	10202	10214	10226	10238	10294	10306	10334	10342	10358	10378	10394	10418	10454	10462	10466	10474	10522	10546	10558	10562	10594	10606	10618	10646	10666	10694	10702	10762	10774	10786	10798	10814	10826	10834	10838	10862	10874	10882	10886	10898	10942	10954	10958	10966	11002	11006	11014	11038	11042	11054	11062	11114	11126	11138	11146	11162	11182	11246	11278	11282	11294	11302	11306	11314	11318	11338	11366	11378	11386	11402	11422	11434	11474	11482	11486	11498	11558	11566	11582	11602	11614	11626	11642	11654	11678	11686	11698	11702	11714	11722	11734	11738	11758	11762	11794	11806	11846	11854	11878	11906	11962	11974	12014	12022	12058	12074	12086	12094	12106	12134	12146	12158	12178	12182	12202	12226	12242	12262	12266	12286	12302	12326	12346	12394	12398	12406	12422	12434	12442	12458	12494	12514	12526	12538	12542	12554	12574	12598	12602	12622	12634	12646	12658	12674	12686	12706	12718	12722	12734	12746	12758	12778	12794	12842	12854	12898	12902	12938	12946	12962	12982	13042	13058	13094	13102	13106	13126	13138	13142	13154	13162	13198	13214	13238	13274	13306	13318	13322	13346	13358	13378	13382	13402	13406	13418	13438	13466	13474	13522	13526	13558	13562	13582	13586	13606	13646	13654	13658	13666	13682	13714	13726	13738	13742	13766	13798	13814	13822	13834	13894	13898	13918	13922	13934	13942	13954	13966	13982	13994	14002	14026	14038	14054	14078	14086	14114	14138	14158	14206	14218	14242	14254	14258	14302	14318	14354	14374	14386	14414	14422	14426	14438	14458	14474	14486	14494	14506	14566	14594	14614	14618	14642	14662	14666	14698	14702	14738	14786	14822	14834	14866	14902	14914	14918	14954	14962	14974	14978	14998	15014	15034	15046	15058	15074	15082	15094	15098	15118	15122	15146	15154	15166	15178	15182	15206	15214	15242	15278	15286	15298	15338	15346	15362	15374	15382	15398	15406	15434	15446	15454	15482	15506	15514	15518	15578	15586	15634	15646	15658	15682	15706	15734	15746	15754	15758	15766	15802	15814	15838
3	6	9	15	21	33	39	51	57	69	87	93	111	123	129	141	159	177	183	201	213	219	237	249	267	291	303	309	321	327	339	381	393	411	417	447	453	471	489	501	519	537	543	573	579	591	597	633	669	681	687	699	717	723	753	771	789	807	813	831	843	849	879	921	933	939	951	993	1011	1041	1047	1059	1077	1101	1119	1137	1149	1167	1191	1203	1227	1257	1263	1293	1299	1317	1329	1347	1371	1383	1389	1401	1437	1461	1473	1497	1509	1527	1563	1569	1623	1641	1671	1689	1707	1713	1731	1761	1779	1797	1803	1821	1839	1851	1857	1893	1923	1929	1941	1959	1977	1983	2019	2031	2049	2073	2103	2127	2157	2181	2199	2217	2229	2253	2271	2283	2307	2319	2361	2391	2427	2433	2463	2469	2481	2487	2517	2559	2571	2577	2589	2631	2643	2649	2661	2721	2733	2757	2787	2811	2823	2841	2859	2901	2913	2931	2949	2973	2991	3027	3039	3057	3063	3093	3099	3117	3147	3153	3183	3189	3207	3261	3273	3279	3291	3309	3327	3351	3369	3387	3453	3459	3489	3513	3543	3561	3579	3603	3639	3651	3669	3687	3693	3711	3747	3777	3831	3837	3849	3867	3873	3891	3903	3909	3921	3957	3963	3981	4083	4101	4119	4143	4197	4227	4269	4281	4287	4299	4317	4341	4353	4359	4377	4413	4443	4449	4461	4467	4479	4497	4533	4569	4593	4629	4647	4659	4677	4701	4713	4737	4749	4791	4803	4821	4827	4839	4857	4863	4881	4911	4971	4989	5001	5007	5079	5091	5097	5127	5163	5169	5199	5223	5241	5259	5277	5331	5349	5361	5367	5403	5433	5469	5493	5541	5583	5601	5613	5619	5631	5637	5667	5703	5721	5739	5793	5799	5847	5853	5919	5937	5961	5979	5991	5997	6009	6033	6051	6081	6087	6117	6159	6189	6207	6243	6249	6261	6267	6297	6333	6339	6387	6393	6411	6423	6429	6459	6483	6537	6609	6621	6639	6663	6711	6717	6729	6753	6801	6807	6819	6843	6861	6879	6891	6927	6933	6999	7017	7023	7041	7053	7071	7113	7131	7143	7149	7167	7179	7197	7233	7251	7269	7311	7323	7341	7377	7401	7419	7431	7509	7563	7593	7617	7629	7647	7653	7671	7737	7773	7779	7827	7851	7863	7899	7941	7971	7977	7989	8013	8031	8049	8061	8067	8079	8097	8121	8133	8139	8157	8187	8193	8223	8247	8259	8301	8331	8367	8373	8391	8403	8409	8457	8499	8511	8529	8553	8571	8583	8637	8661	8691	8709	8727	8751	8781	8817	8859	8871	8889	8907	8913	8997	9003	9033	9057	9069	9111	9123	9147	9183	9201	9237	9249	9267	9327	9357	9363	9411	9489	9501	9507	9543	9561	9573	9609	9627	9651	9663	9687	9753	9759	9771	9777	9813	9897	9903	9921	9939	9957	9969	9987	9993	10029	10041	10077	10083	10113	10119	10167	10173	10221	10239	10299	10347	10371	10383	10389	10401	10407	10473	10497	10533	10551	10581	10587	10599	10617	10623	10641	10671	10677	10713	10743	10749	10779	10821	10839	10851	10869	10893	10911	10929	10977	11013	11019	11031	11073	11091	11103	11127	11157	11181	11199	11217	11283	11301	11307	11337	11379	11391	11409	11463	11469	11499	11541	11553	11559	11589	11631	11643	11667	11721	11733	11751	11757	11769	11787	11793	11829	11841	11901	11967	12003	12009	12021	12039	12057	12063	12081	12147	12153	12171	12219	12237	12273	12279	12297	12333	12381	12387	12399	12417	12459	12471	12477	12531	12603	12633	12651	12657	12687	12693	12723	12729	12759	12777	12783	12813	12819	12849	12867	12891	12981	13011	13017	13047	13071	13089	13119	13173	13191	13227	13263	13269	13323	13341	13353	13371	13389	13443	13449	13479	13521	13539	13551	13557	13569	13641	13647	13683	13701	13749	13773	13791	13809	13863	13911	13917	13929	13947	13953	13971	13989	14019	14037	14073	14109	14163	14169	14187	14199	14253	14277	14349	14361	14367	14379	14397	14403	14439	14451	14493	14583	14613	14631	14667	14709	14727	14757	14793	14799	14811	14829	14853	14871	14901	14907	14919	14961	14979	14997	15009	15027	15033	15063	15069	15117	15153	15177	15231	15243	15261	15297	15303	15321	15339	15357	15441	15459	15501	15513	15537	15567	15591	15627	15681	15693	15699	15711	15783	15819	15837	15843	15891	15909	15927	15969	15999	16041	16053	16143	16161	16179	16197	16221	16239	16251	16257	16293	16311	16323	16329	16347	16413	16431	16437	16449	16503	16509	16521	16557	16563	16581	16593	16671	16689	16707	16719	16743	16773	16869	16917	16923	16941	16953	16959	16971	16977	17007	17049