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	17067	17079	17103	17133	17151	17211	17223	17229	17247	17337	17349	17373	17403	17421	17439	17463	17481	17517	17529	17547	17553	17571	17583	17601	17607	17637	17643	17691	17709	17769	17781	17817	17859	17943	17961	18021	18033	18087	18111	18129	18141	18159	18201	18219	18237	18267	18273	18303	18339	18363	18393	18399	18429	18453	18489	18519	18591	18597	18609	18633	18651	18663	18687	18741	18771	18789	18807	18813	18831	18861	18897	18903	18933	18951	18969	18987	19011	19029	19059	19077	19083	19101	19119	19137	19167	19191	19263	19281	19347	19353	19407	19419	19443	19473	19563	19587	19641	19653	19659	19689	19707	19713	19731	19743	19797	19821	19857	19911	19959	19977	19983	20019	20037	20067	20073	20103	20109	20127	20157	20199	20211	20283	20289	20337	20343	20373	20379	20409	20469	20481	20487	20499	20523	20571	20589	20607	20613	20649	20697	20721	20733	20751	20841	20847	20877	20883	20901	20913	20931	20949	20973	20991	21003	21039	21057	21081	21117	21129	21171	21207	21237	21309	21327	21363	21381	21387	21453	21477	21531	21561	21579	21621	21633	21639	21657	21687	21711	21729	21741	21759	21849	21891	21921	21927	21963	21993	21999	22047	22053	22107	22179	22233	22251	22299	22353	22371	22377	22431	22443	22461	22467	22497	22521	22551	22569	22587	22611	22623	22641	22647	22677	22683	22719	22731	22749	22767	22773	22809	22821	22863	22917	22929	22947	23007	23019	23043	23061	23073	23097	23109	23151	23169	23181	23223	23259	23271	23277	23367	23379	23451	23469	23487	23523	23559	23601	23619	23631	23637	23649	23703	23721	23757
5	10	15	25	35	55	65	85	95	115	145	155	185	205	215	235	265	295	305	335	355	365	395	415	445	485	505	515	535	545	565	635	655	685	695	745	755	785	815	835	865	895	905	955	965	985	995	1055	1115	1135	1145	1165	1195	1205	1255	1285	1315	1345	1355	1385	1405	1415	1465	1535	1555	1565	1585	1655	1685	1735	1745	1765	1795	1835	1865	1895	1915	1945	1985	2005	2045	2095	2105	2155	2165	2195	2215	2245	2285	2305	2315	2335	2395	2435	2455	2495	2515	2545	2605	2615	2705	2735	2785	2815	2845	2855	2885	2935	2965	2995	3005	3035	3065	3085	3095	3155	3205	3215	3235	3265	3295	3305	3365	3385	3415	3455	3505	3545	3595	3635	3665	3695	3715	3755	3785	3805	3845	3865	3935	3985	4045	4055	4105	4115	4135	4145	4195	4265	4285	4295	4315	4385	4405	4415	4435	4535	4555	4595	4645	4685	4705	4735	4765	4835	4855	4885	4915	4955	4985	5045	5065	5095	5105	5155	5165	5195	5245	5255	5305	5315	5345	5435	5455	5465	5485	5515	5545	5585	5615	5645	5755	5765	5815	5855	5905	5935	5965	6005	6065	6085	6115	6145	6155	6185	6245	6295	6385	6395	6415	6445	6455	6485	6505	6515	6535	6595	6605	6635	6805	6835	6865	6905	6995	7045	7115	7135	7145	7165	7195	7235	7255	7265	7295	7355	7405	7415	7435	7445	7465	7495	7555	7615	7655	7715	7745	7765	7795	7835	7855	7895	7915	7985	8005	8035	8045	8065	8095	8105	8135	8185	8285	8315	8335	8345	8465	8485	8495	8545	8605	8615	8665	8705	8735	8765	8795	8885	8915	8935	8945	9005	9055	9115	9155	9235	9305	9335	9355	9365	9385	9395	9445	9505	9535	9565	9655	9665	9745	9755	9865	9895	9935	9965	9985	9995	10015	10055	10085	10135	10145	10195	10265	10315	10345	10405	10415	10435	10445	10495	10555	10565	10645	10655	10685	10705	10715	10765	10805	10895	11015	11035	11065	11105	11185	11195	11215	11255	11335	11345	11365	11405	11435	11465	11485	11545	11555	11665	11695	11705	11735	11755	11785	11855	11885	11905	11915	11945	11965	11995	12055	12085	12115	12185	12205	12235	12295	12335	12365	12385	12515	12605	12655	12695	12715	12745	12755	12785	12895	12955	12965	13045	13085	13105	13165	13235	13285	13295	13315	13355	13385	13415	13435	13445	13465	13495	13535	13555	13565	13595	13645	13655	13705	13745	13765	13835	13885	13945	13955	13985	14005	14015	14095	14165	14185	14215	14255	14285	14305	14395	14435	14485	14515	14545	14585	14635	14695	14765	14785	14815	14845	14855	14995	15005	15055	15095	15115	15185	15205	15245	15305	15335	15395	15415	15445	15545	15595	15605	15685	15815	15835	15845	15905	15935	15955	16015	16045	16085	16105	16145	16255	16265	16285	16295	16355	16495	16505	16535	16565	16595	16615	16645	16655	16715	16735	16795	16805	16855	16865	16945	16955	17035	17065	17165	17245	17285	17305	17315	17335	17345	17455	17495	17555	17585	17635	17645	17665	17695	17705	17735	17785	17795	17855	17905	17915	17965	18035	18065	18085	18115	18155	18185	18215	18295	18355	18365	18385	18455	18485	18505	18545	18595	18635	18665	18695	18805	18835	18845	18895	18965	18985	19015	19105	19115	19165	19235	19255	19265	19315	19385	19405	19445	19535	19555	19585	19595	19615	19645	19655	19715	19735	19835	19945	20005	20015	20035	20065	20095	20105	20135	20245	20255	20285	20365	20395	20455	20465	20495	20555	20635	20645	20665	20695	20765	20785	20795	20885	21005	21055	21085	21095	21145	21155	21205	21215	21265	21295	21305	21355	21365	21415	21445	21485	21635	21685	21695	21745	21785	21815	21865	21955	21985	22045	22105	22115	22205	22235	22255	22285	22315	22405	22415	22465	22535	22565	22585	22595	22615	22735	22745	22805	22835	22915	22955	22985	23015	23105	23185	23195	23215	23245	23255	23285	23315	23365	23395	23455	23515	23605	23615	23645	23665	23755	23795	23915	23935	23945	23965	23995	24005	24065	24085	24155	24305	24355	24385	24445	24515	24545	24595	24655	24665	24685	24715	24755	24785	24835	24845	24865	24935	24965	24995	25015	25045	25055	25105	25115	25195	25255	25295	25385	25405	25435	25495	25505	25535	25565	25595	25735	25765	25835	25855	25895	25945	25985	26045	26135	26155	26165	26185	26305	26365	26395	26405	26485	26515	26545	26615	26665	26735	26755	26905	26935	26965	26995	27035	27065	27085	27095	27155	27185	27205	27215	27245	27355	27385	27395	27415	27505	27515	27535	27595	27605	27635	27655	27785	27815	27845	27865	27905	27955	28115	28195	28205	28235	28255	28265	28285	28295	28345	28415	28445	28465	28505	28555	28585	28685	28705	28715	28745	28895	28915	28955	29005	29035	29065	29105	29135	29195	29215	29245	29255	29285	29305	29335	29345	29395	29405	29485	29515	29615	29635	29695	29765	29905	29935	30035	30055	30145	30185	30215	30235	30265	30335	30365	30395	30445	30455	30505	30565	30605	30655	30665	30715	30755	30815	30865	30985	30995	31015	31055	31085	31105	31145	31235	31285	31315	31345	31355	31385	31435	31495	31505	31555	31585	31615	31645	31685	31715	31765	31795	31805	31835	31865	31895	31945	31985	32105	32135	32245	32255	32345	32365	32405	32455	32605	32645	32735	32755	32765	32815	32845	32855	32885	32905	32995	33035	33095	33185	33265	33295	33305	33365	33395	33445	33455	33505	33515	33545	33595	33665	33685	33805	33815	33895	33905	33955	33965	34015	34115	34135	34145	34165	34205	34285	34315	34345	34355	34415	34495	34535	34555	34585	34735	34745	34795	34805	34835	34855	34885	34915	34955	34985	35005	35065	35095	35135	35195	35215	35285	35345	35395	35515	35545	35605	35635	35645	35755	35795	35885	35935	35965	36035	36055	36065	36095	36145	36185	36215	36235	36265	36415	36485	36535	36545	36605	36655	36665	36745	36755	36845	36965	37055	37085	37165	37255	37285	37295	37385	37405	37435	37445	37495	37535	37585	37615	37645	37685	37705	37735	37745	37795	37805	37865	37885	37915	37945	37955	38015	38035	38105	38195	38215	38245	38345	38365	38405	38435	38455	38495	38515	38585	38615	38635	38705	38765	38785	38795	38945	38965	39085	39115	39145	39205	39265	39335	39365	39385	39395	39415	39505	39535	39595
7	14	21	35	49	77	91	119	133	161	203	217	259	287	301	329	371	413	427	469	497	511	553	581	623	679	707	721	749	763	791	889	917	959	973	1043	1057	1099	1141	1169	1211	1253	1267	1337	1351	1379	1393	1477	1561	1589	1603	1631	1673	1687	1757	1799	1841	1883	1897	1939	1967	1981	2051	2149	2177	2191	2219	2317	2359	2429	2443	2471	2513	2569	2611	2653	2681	2723	2779	2807	2863	2933	2947	3017	3031	3073	3101	3143	3199	3227	3241	3269	3353	3409	3437	3493	3521	3563	3647	3661	3787	3829	3899	3941	3983	3997	4039	4109	4151	4193	4207	4249	4291	4319	4333	4417	4487	4501	4529	4571	4613	4627	4711	4739	4781	4837	4907	4963	5033	5089	5131	5173	5201	5257	5299	5327	5383	5411	5509	5579	5663	5677	5747	5761	5789	5803	5873	5971	5999	6013	6041	6139	6167	6181	6209	6349	6377	6433	6503	6559	6587	6629	6671	6769	6797	6839	6881	6937	6979	7063	7091	7133	7147	7217	7231	7273	7343	7357	7427	7441	7483	7609	7637	7651	7679	7721	7763	7819	7861	7903	8057	8071	8141	8197	8267	8309	8351	8407	8491	8519	8561	8603	8617	8659	8743	8813	8939	8953	8981	9023	9037	9079	9107	9121	9149	9233	9247	9289	9527	9569	9611	9667	9793	9863	9961	9989	10003	10031	10073	10129	10157	10171	10213	10297	10367	10381	10409	10423	10451	10493	10577	10661	10717	10801	10843	10871	10913	10969	10997	11053	11081	11179	11207	11249	11263	11291	11333	11347	11389	11459	11599	11641	11669	11683	11851	11879	11893	11963	12047	12061	12131	12187	12229	12271	12313	12439	12481	12509	12523	12607	12677	12761	12817	12929	13027	13069	13097	13111	13139	13153	13223	13307	13349	13391	13517	13531	13643	13657	13811	13853	13909	13951	13979	13993	14021	14077	14119	14189	14203	14273	14371	14441	14483	14567	14581	14609	14623	14693	14777	14791	14903	14917	14959	14987	15001	15071	15127	15253	15421	15449	15491	15547	15659	15673	15701	15757	15869	15883	15911	15967	16009	16051	16079	16163	16177	16331	16373	16387	16429	16457	16499	16597	16639	16667	16681	16723	16751	16793	16877	16919	16961	17059	17087	17129	17213	17269	17311	17339	17521	17647	17717	17773	17801	17843	17857	17899	18053	18137	18151	18263	18319	18347	18431	18529	18599	18613	18641	18697	18739	18781	18809	18823	18851	18893	18949	18977	18991	19033	19103	19117	19187	19243	19271	19369	19439	19523	19537	19579	19607	19621	19733	19831	19859	19901	19957	19999	20027	20153	20209	20279	20321	20363	20419	20489	20573	20671	20699	20741	20783	20797	20993	21007	21077	21133	21161	21259	21287	21343	21427	21469	21553	21581	21623	21763	21833	21847	21959	22141	22169	22183	22267	22309	22337	22421	22463	22519	22547	22603	22757	22771	22799	22813	22897	23093	23107	23149	23191	23233	23261	23303	23317	23401	23429	23513	23527	23597	23611	23723	23737	23849	23891	24031	24143	24199	24227	24241	24269	24283	24437	24493	24577	24619	24689	24703	24731	24773	24787	24829	24899	24913	24997	25067	25081	25151	25249	25291	25319	25361	25417	25459	25501	25613	25697	25711	25739	25837	25879	25907	25963	26033	26089	26131	26173	26327	26369	26383	26453	26551	26579	26621	26747	26761	26831	26929	26957	26971	27041	27139	27167	27223	27349	27377	27419	27433	27461	27503	27517	27601	27629	27769	27923	28007	28021	28049	28091	28133	28147	28189	28343	28357	28399	28511	28553	28637	28651	28693	28777	28889	28903	28931	28973	29071	29099	29113	29239	29407	29477	29519	29533	29603	29617	29687	29701	29771	29813	29827	29897	29911	29981	30023	30079	30289	30359	30373	30443	30499	30541	30611	30737	30779	30863	30947	30961	31087	31129	31157	31199	31241	31367	31381	31451	31549	31591	31619	31633	31661	31829	31843	31927	31969	32081	32137	32179	32221	32347	32459	32473	32501	32543	32557	32599	32641	32711	32753	32837	32921	33047	33061	33103	33131	33257	33313	33481	33509	33523	33551	33593	33607	33691	33719	33817	34027	34097	34139	34223	34321	34363	34433	34517	34531	34559	34601	34657	34699	34769	34783	34811	34909	34951	34993	35021	35063	35077	35147	35161	35273	35357	35413	35539	35567	35609	35693	35707	35749	35791	35833	36029	36071	36169	36197	36253	36323	36379	36463	36589	36617	36631	36659	36827	36911	36953	36967	37079	37121	37163	37261	37331	37429	37457	37667	37709	37751	37793	37849	37891	37919	37933	38017	38059	38087	38101	38143	38297	38339	38353	38381	38507	38521	38549	38633	38647	38689	38717	38899	38941	38983	39011	39067	39137	39361	39473	39487	39529	39557	39571	39599	39613	39683	39781	39823	39851	39907	39977	40019	40159	40187	40201	40243	40453	40481	40537	40607	40649	40691	40747	40789	40873	40901	40943	40957	40999	41027	41069	41083	41153	41167	41279	41321	41461	41489	41573	41671	41867	41909	42049	42077	42203	42259	42301	42329	42371	42469	42511	42553	42623	42637	42707	42791	42847	42917	42931	43001	43057	43141	43211	43379	43393	43421	43477	43519	43547	43603	43729	43799	43841	43883	43897	43939	44009	44093	44107	44177	44219	44261	44303	44359	44401	44471	44513	44527	44569	44611	44653	44723	44779	44947	44989	45143	45157	45283	45311	45367	45437	45647	45703	45829	45857	45871	45941	45983	45997	46039	46067	46193	46249	46333	46459	46571	46613	46627	46711	46753	46823	46837	46907	46921	46963	47033	47131	47159	47327	47341	47453	47467	47537	47551	47621	47761	47789	47803	47831	47887	47999	48041	48083	48097	48181	48293	48349	48377	48419	48629	48643	48713	48727	48769	48797	48839	48881	48937	48979	49007	49091	49133	49189	49273	49301	49399	49483	49553	49721	49763	49847	49889	49903	50057	50113	50239	50309	50351	50449	50477	50491	50533	50603	50659	50701	50729	50771	50981	51079	51149	51163	51247	51317	51331	51443	51457	51583	51751	51877	51919	52031	52157	52199	52213	52339	52367	52409	52423	52493	52549	52619	52661	52703	52759	52787	52829	52843	52913	52927	53011	53039	53081	53123	53137	53221	53249	53347	53473	53501	53543	53683	53711	53767	53809	53837	53893	53921	54019	54061	54089	54187	54271	54299	54313	54523	54551	54719	54761	54803	54887	54971	55069	55111	55139	55153	55181	55307	55349	55433
11	22	33	55	77	121	143	187	209	253	319	341	407	451	473	517	583	649	671	737	781	803	869	913	979	1067	1111	1133	1177	1199	1243	1397	1441	1507	1529	1639	1661	1727	1793	1837	1903	1969	1991	2101	2123	2167	2189	2321	2453	2497	2519	2563	2629	2651	2761	2827	2893	2959	2981	3047	3091	3113	3223	3377	3421	3443	3487	3641	3707	3817	3839	3883	3949	4037	4103	4169	4213	4279	4367	4411	4499	4609	4631	4741	4763	4829	4873	4939	5027	5071	5093	5137	5269	5357	5401	5489	5533	5599	5731	5753	5951	6017	6127	6193	6259	6281	6347	6457	6523	6589	6611	6677	6743	6787	6809	6941	7051	7073	7117	7183	7249	7271	7403	7447	7513	7601	7711	7799	7909	7997	8063	8129	8173	8261	8327	8371	8459	8503	8657	8767	8899	8921	9031	9053	9097	9119	9229	9383	9427	9449	9493	9647	9691	9713	9757	9977	10021	10109	10219	10307	10351	10417	10483	10637	10681	10747	10813	10901	10967	11099	11143	11209	11231	11341	11363	11429	11539	11561	11671	11693	11759	11957	12001	12023	12067	12133	12199	12287	12353	12419	12661	12683	12793	12881	12991	13057	13123	13211	13343	13387	13453	13519	13541	13607	13739	13849	14047	14069	14113	14179	14201	14267	14311	14333	14377	14509	14531	14597	14971	15037	15103	15191	15389	15499	15653	15697	15719	15763	15829	15917	15961	15983	16049	16181	16291	16313	16357	16379	16423	16489	16621	16753	16841	16973	17039	17083	17149	17237	17281	17369	17413	17567	17611	17677	17699	17743	17809	17831	17897	18007	18227	18293	18337	18359	18623	18667	18689	18799	18931	18953	19063	19151	19217	19283	19349	19547	19613	19657	19679	19811	19921	20053	20141	20317	20471	20537	20581	20603	20647	20669	20779	20911	20977	21043	21241	21263	21439	21461	21703	21769	21857	21923	21967	21989	22033	22121	22187	22297	22319	22429	22583	22693	22759	22891	22913	22957	22979	23089	23221	23243	23419	23441	23507	23551	23573	23683	23771	23969	24233	24277	24343	24431	24607	24629	24673	24761	24937	24959	25003	25091	25157	25223	25267	25399	25421	25663	25729	25751	25817	25861	25927	26081	26147	26191	26213	26279	26323	26389	26521	26587	26653	26807	26851	26917	27049	27137	27203	27247	27533	27731	27841	27929	27973	28039	28061	28127	28369	28501	28523	28699	28787	28831	28963	29117	29227	29249	29293	29381	29447	29513	29557	29579	29623	29689	29777	29821	29843	29909	30019	30041	30151	30239	30283	30437	30547	30679	30701	30767	30811	30833	31009	31163	31207	31273	31361	31427	31471	31669	31757	31867	31933	31999	32087	32197	32329	32483	32527	32593	32659	32681	32989	33011	33121	33209	33253	33407	33451	33539	33671	33737	33869	33913	33979	34199	34309	34331	34507	34793	34837	34859	34991	35057	35101	35233	35299	35387	35431	35519	35761	35783	35827	35849	35981	36289	36311	36377	36443	36509	36553	36619	36641	36773	36817	36949	36971	37081	37103	37279	37301	37477	37543	37763	37939	38027	38071	38093	38137	38159	38401	38489	38621	38687	38797	38819	38863	38929	38951	39017	39127	39149	39281	39391	39413	39523	39677	39743	39787	39853	39941	40007	40073	40249	40381	40403	40447	40601	40667	40711	40799	40909	40997	41063	41129	41371	41437	41459	41569	41723	41767	41833	42031	42053	42163	42317	42361	42383	42493	42647	42691	42779	42977	43021	43087	43109	43153	43219	43241	43373	43417	43637	43879	44011	44033	44077	44143	44209	44231	44297	44539	44561	44627	44803	44869	45001	45023	45089	45221	45397	45419	45463	45529	45683	45727	45749	45947	46211	46321	46387	46409	46519	46541	46651	46673	46783	46849	46871	46981	47003	47113	47179	47267	47597	47707	47729	47839	47927	47993	48103	48301	48367	48499	48631	48653	48851	48917	48961	49027	49093	49291	49313	49423	49577	49643	49687	49709	49753	50017	50039	50171	50237	50413	50501	50567	50633	50831	51007	51029	51073	51139	51161	51227	51293	51403	51469	51601	51733	51931	51953	52019	52063	52261	52349	52613	52657	52679	52723	52789	52811	52943	52987	53141	53471	53581	53647	53779	53933	53999	54109	54241	54263	54307	54373	54461	54527	54637	54659	54703	54857	54923	54989	55033	55099	55121	55231	55253	55429	55561	55649	55847	55891	55957	56089	56111	56177	56243	56309	56617	56683	56837	56881	56969	57079	57167	57299	57497	57541	57563	57607	57871	58003	58069	58091	58267	58333	58399	58553	58663	58817	58861	59191	59257	59323	59389	59477	59543	59587	59609	59741	59807	59851	59873	59939	60181	60247	60269	60313	60511	60533	60577	60709	60731	60797	60841	61127	61193	61259	61303	61391	61501	61853	62029	62051	62117	62161	62183	62227	62249	62359	62513	62579	62623	62711	62821	62887	63107	63151	63173	63239	63569	63613	63701	63811	63877	63943	64031	64097	64229	64273	64339	64361	64427	64471	64537	64559	64669	64691	64867	64933	65153	65197	65329	65483	65791	65857	66077	66121	66319	66407	66473	66517	66583	66737	66803	66869	66979	67001	67111	67243	67331	67441	67463	67573	67661	67793	67903	68167	68189	68233	68321	68387	68431	68519	68717	68827	68893	68959	68981	69047	69157	69289	69311	69421	69487	69553	69619	69707	69773	69883	69949	69971	70037	70103	70169	70279	70367	70631	70697	70939	70961	71159	71203	71291	71401	71731	71819	72017	72061	72083	72193	72259	72281	72347	72391	72589	72677	72809	73007	73183	73249	73271	73403	73469	73579	73601	73711	73733	73799	73909	74063	74107	74371	74393	74569	74591	74701	74723	74833	75053	75097	75119	75163	75251	75427	75493	75559	75581	75713	75889	75977	76021	76087	76417	76439	76549	76571	76637	76681	76747	76813	76901	76967	77011	77143	77209	77297	77429	77473	77627	77759	77869	78133	78199	78331	78397	78419	78661	78749	78947	79057	79123	79277	79321	79343	79409	79519	79607	79673	79717	79783	80113	80267	80377	80399	80531	80641	80663	80839	80861	81059	81323	81521	81587	81763	81961	82027	82049	82247	82291	82357	82379	82489	82577	82687	82753	82819	82907	82951	83017	83039	83149	83171	83303	83347	83413	83479	83501	83633	83677	83831	84029	84073	84139	84359	84403	84491	84557	84601	84689	84733	84887	84953	84997	85151	85283	85327	85349	85679	85723	85987	86053	86119	86251	86383	86537	86603	86647	86669	86713	86911	86977	87109
13	26	39	65	91	143	169	221	247	299	377	403	481	533	559	611	689	767	793	871	923	949	1027	1079	1157	1261	1313	1339	1391	1417	1469	1651	1703	1781	1807	1937	1963	2041	2119	2171	2249	2327	2353	2483	2509	2561	2587	2743	2899	2951	2977	3029	3107	3133	3263	3341	3419	3497	3523	3601	3653	3679	3809	3991	4043	4069	4121	4303	4381	4511	4537	4589	4667	4771	4849	4927	4979	5057	5161	5213	5317	5447	5473	5603	5629	5707	5759	5837	5941	5993	6019	6071	6227	6331	6383	6487	6539	6617	6773	6799	7033	7111	7241	7319	7397	7423	7501	7631	7709	7787	7813	7891	7969	8021	8047	8203	8333	8359	8411	8489	8567	8593	8749	8801	8879	8983	9113	9217	9347	9451	9529	9607	9659	9763	9841	9893	9997	10049	10231	10361	10517	10543	10673	10699	10751	10777	10907	11089	11141	11167	11219	11401	11453	11479	11531	11791	11843	11947	12077	12181	12233	12311	12389	12571	12623	12701	12779	12883	12961	13117	13169	13247	13273	13403	13429	13507	13637	13663	13793	13819	13897	14131	14183	14209	14261	14339	14417	14521	14599	14677	14963	14989	15119	15223	15353	15431	15509	15613	15769	15821	15899	15977	16003	16081	16237	16367	16601	16627	16679	16757	16783	16861	16913	16939	16991	17147	17173	17251	17693	17771	17849	17953	18187	18317	18499	18551	18577	18629	18707	18811	18863	18889	18967	19123	19253	19279	19331	19357	19409	19487	19643	19799	19903	20059	20137	20189	20267	20371	20423	20527	20579	20761	20813	20891	20917	20969	21047	21073	21151	21281	21541	21619	21671	21697	22009	22061	22087	22217	22373	22399	22529	22633	22711	22789	22867	23101	23179	23231	23257	23413	23543	23699	23803	24011	24193	24271	24323	24349	24401	24427	24557	24713	24791	24869	25103	25129	25337	25363	25649	25727	25831	25909	25961	25987	26039	26143	26221	26351	26377	26507	26689	26819	26897	27053	27079	27131	27157	27287	27443	27469	27677	27703	27781	27833	27859	27989	28093	28327	28639	28691	28769	28873	29081	29107	29159	29263	29471	29497	29549	29653	29731	29809	29861	30017	30043	30329	30407	30433	30511	30563	30641	30823	30901	30953	30979	31057	31109	31187	31343	31421	31499	31681	31733	31811	31967	32071	32149	32201	32539	32773	32903	33007	33059	33137	33163	33241	33527	33683	33709	33917	34021	34073	34229	34411	34541	34567	34619	34723	34801	34879	34931	34957	35009	35087	35191	35243	35269	35347	35477	35503	35633	35737	35789	35971	36101	36257	36283	36361	36413	36439	36647	36829	36881	36959	37063	37141	37193	37427	37531	37661	37739	37817	37921	38051	38207	38389	38441	38519	38597	38623	38987	39013	39143	39247	39299	39481	39533	39637	39793	39871	40027	40079	40157	40417	40547	40573	40781	41119	41171	41197	41353	41431	41483	41639	41717	41821	41873	41977	42263	42289	42341	42367	42523	42887	42913	42991	43069	43147	43199	43277	43303	43459	43511	43667	43693	43823	43849	44057	44083	44291	44369	44629	44837	44941	44993	45019	45071	45097	45383	45487	45643	45721	45851	45877	45929	46007	46033	46111	46241	46267	46423	46553	46579	46709	46891	46969	47021	47099	47203	47281	47359	47567	47723	47749	47801	47983	48061	48113	48217	48347	48451	48529	48607	48893	48971	48997	49127	49309	49361	49439	49673	49699	49829	50011	50063	50089	50219	50401	50453	50557	50791	50843	50921	50947	50999	51077	51103	51259	51311	51571	51857	52013	52039	52091	52169	52247	52273	52351	52637	52663	52741	52949	53027	53183	53209	53287	53443	53651	53677	53729	53807	53989	54041	54067	54301	54613	54743	54821	54847	54977	55003	55133	55159	55289	55367	55393	55523	55549	55679	55757	55861	56251	56381	56407	56537	56641	56719	56849	57083	57161	57317	57473	57499	57733	57811	57863	57941	58019	58253	58279	58409	58591	58669	58721	58747	58799	59111	59137	59293	59371	59579	59683	59761	59839	60073	60281	60307	60359	60437	60463	60541	60619	60749	60827	60983	61139	61373	61399	61477	61529	61763	61867	62179	62231	62257	62309	62387	62413	62569	62621	62803	63193	63323	63401	63557	63739	63817	63947	64103	64129	64181	64259	64363	64441	64571	64597	64649	64831	64909	64987	65039	65117	65143	65273	65299	65507	65663	65767	66001	66053	66131	66287	66313	66391	66469	66547	66911	66989	67171	67223	67327	67457	67561	67717	67951	68003	68029	68081	68393	68549	68627	68653	68861	68939	69017	69199	69329	69511	69563	69953	70031	70109	70187	70291	70369	70421	70447	70603	70681	70733	70759	70837	71123	71201	71227	71279	71513	71539	71591	71747	71773	71851	71903	72241	72319	72397	72449	72553	72683	73099	73307	73333	73411	73463	73489	73541	73567	73697	73879	73957	74009	74113	74243	74321	74581	74633	74659	74737	75127	75179	75283	75413	75491	75569	75673	75751	75907	75959	76037	76063	76141	76193	76271	76297	76427	76453	76661	76739	76999	77051	77207	77389	77753	77831	78091	78143	78377	78481	78559	78611	78689	78871	78949	79027	79157	79183	79313	79469	79573	79703	79729	79859	79963	80119	80249	80561	80587	80639	80743	80821	80873	80977	81211	81341	81419	81497	81523	81601	81731	81887	81913	82043	82121	82199	82277	82381	82459	82589	82667	82693	82771	82849	82927	83057	83161	83473	83551	83837	83863	84097	84149	84253	84383	84773	84877	85111	85163	85189	85319	85397	85423	85501	85553	85787	85891	86047	86281	86489	86567	86593	86749	86827	86957	86983	87113	87139	87217	87347	87529	87581	87893	87919	88127	88153	88283	88309	88439	88699	88751	88777	88829	88933	89141	89219	89297	89323	89479	89687	89791	89843	89921	90311	90337	90467	90493	90571	90623	90701	90779	90883	90961	91013	91169	91247	91351	91507	91559	91741	91897	92027	92339	92417	92573	92651	92677	92963	93067	93301	93431	93509	93691	93743	93769	93847	93977	94081	94159	94211	94289	94679	94861	94991	95017	95173	95303	95329	95537	95563	95797	96109	96343	96421	96629	96863	96941	96967	97201	97253	97331	97357	97487	97591	97721	97799	97877	97981	98033	98111	98137	98267	98293	98449	98501	98579	98657	98683	98839	98891	99073	99307	99359	99437	99697	99749	99853	99931	99983	100087	100139	100321	100399	100451	100633	100789	100841	100867	101257	101309	101621	101699	101777	101933	102089	102271	102349	102401	102427	102479	102713	102791	102947
17	34	51	85	119	187	221	289	323	391	493	527	629	697	731	799	901	1003	1037	1139	1207	1241	1343	1411	1513	1649	1717	1751	1819	1853	1921	2159	2227	2329	2363	2533	2567	2669	2771	2839	2941	3043	3077	3247	3281	3349	3383	3587	3791	3859	3893	3961	4063	4097	4267	4369	4471	4573	4607	4709	4777	4811	4981	5219	5287	5321	5389	5627	5729	5899	5933	6001	6103	6239	6341	6443	6511	6613	6749	6817	6953	7123	7157	7327	7361	7463	7531	7633	7769	7837	7871	7939	8143	8279	8347	8483	8551	8653	8857	8891	9197	9299	9469	9571	9673	9707	9809	9979	10081	10183	10217	10319	10421	10489	10523	10727	10897	10931	10999	11101	11203	11237	11441	11509	11611	11747	11917	12053	12223	12359	12461	12563	12631	12767	12869	12937	13073	13141	13379	13549	13753	13787	13957	13991	14059	14093	14263	14501	14569	14603	14671	14909	14977	15011	15079	15419	15487	15623	15793	15929	15997	16099	16201	16439	16507	16609	16711	16847	16949	17153	17221	17323	17357	17527	17561	17663	17833	17867	18037	18071	18173	18479	18547	18581	18649	18751	18853	18989	19091	19193	19567	19601	19771	19907	20077	20179	20281	20417	20621	20689	20791	20893	20927	21029	21233	21403	21709	21743	21811	21913	21947	22049	22117	22151	22219	22423	22457	22559	23137	23239	23341	23477	23783	23953	24191	24259	24293	24361	24463	24599	24667	24701	24803	25007	25177	25211	25279	25313	25381	25483	25687	25891	26027	26231	26333	26401	26503	26639	26707	26843	26911	27149	27217	27319	27353	27421	27523	27557	27659	27829	28169	28271	28339	28373	28781	28849	28883	29053	29257	29291	29461	29597	29699	29801	29903	30209	30311	30379	30413	30617	30787	30991	31127	31399	31637	31739	31807	31841	31909	31943	32113	32317	32419	32521	32827	32861	33133	33167	33541	33643	33779	33881	33949	33983	34051	34187	34289	34459	34493	34663	34901	35071	35173	35377	35411	35479	35513	35683	35887	35921	36193	36227	36329	36397	36431	36601	36737	37043	37451	37519	37621	37757	38029	38063	38131	38267	38539	38573	38641	38777	38879	38981	39049	39253	39287	39661	39763	39797	39899	39967	40069	40307	40409	40477	40511	40613	40681	40783	40987	41089	41191	41429	41497	41599	41803	41939	42041	42109	42551	42857	43027	43163	43231	43333	43367	43469	43843	44047	44081	44353	44489	44557	44761	44999	45169	45203	45271	45407	45509	45611	45679	45713	45781	45883	46019	46087	46121	46223	46393	46427	46597	46733	46801	47039	47209	47413	47447	47549	47617	47651	47923	48161	48229	48331	48467	48569	48637	48943	49079	49249	49351	49453	49589	49759	49963	50201	50269	50371	50473	50507	50983	51017	51187	51323	51391	51629	51697	51833	52037	52139	52343	52411	52513	52853	53023	53057	53329	53771	53839	53873	54077	54179	54247	54451	54553	54689	54757	54893	55267	55301	55369	55403	55607	56083	56117	56219	56321	56423	56491	56593	56627	56831	56899	57103	57137	57307	57341	57613	57647	57919	58021	58361	58633	58769	58837	58871	58939	58973	59347	59483	59687	59789	59959	59993	60061	60163	60197	60299	60469	60503	60707	60877	60911	61081	61319	61421	61489	61591	61727	61829	61931	62203	62407	62441	62509	62747	62849	62917	63053	63223	63359	63461	63563	63937	64039	64073	64243	64481	64549	64651	64957	64991	65161	65399	65467	65501	65671	65909	65977	66113	66419	66487	66589	66623	66691	66793	66827	67031	67099	67439	67813	68017	68051	68119	68221	68323	68357	68459	68833	68867	68969	69241	69343	69547	69581	69683	69887	70159	70193	70261	70363	70601	70669	70703	71009	71417	71587	71689	71723	71893	71927	72097	72131	72301	72403	72437	72607	72641	72811	72913	73049	73559	73729	73763	73933	74069	74171	74341	74647	74749	74953	75157	75191	75497	75599	75667	75769	75871	76177	76211	76381	76619	76721	76789	76823	76891	77299	77333	77537	77639	77911	78047	78149	78251	78557	78829	78863	78931	79033	79067	79169	79271	79441	79543	79747	79951	80257	80291	80393	80461	80767	80903	81311	81379	81413	81481	81583	81617	81821	81889	82127	82637	82807	82909	83113	83351	83453	83623	83827	83861	83929	84031	84167	84269	84439	84473	84541	84779	84881	84983	85051	85153	85187	85357	85391	85663	85867	86003	86309	86377	86479	86683	86717	86819	86921	87023	87499	87601	87839	87907	88043	88213	88349	88553	88859	88927	88961	89029	89437	89641	89743	89777	90049	90151	90253	90491	90661	90899	90967	91477	91579	91681	91783	91919	92021	92089	92123	92327	92429	92497	92531	92633	93007	93109	93143	93211	93517	93551	93619	93823	93857	93959	94027	94469	94571	94673	94741	94877	95047	95591	95863	95897	95999	96067	96101	96169	96203	96373	96611	96713	96781	96917	97087	97189	97529	97597	97631	97733	98243	98311	98447	98617	98719	98821	98957	99059	99263	99331	99433	99467	99569	99637	99739	99773	99943	99977	100249	100351	100691	100759	100963	101201	101677	101779	102119	102187	102493	102629	102731	102799	102901	103139	103241	103343	103513	103547	103717	103921	104057	104227	104261	104431	104567	104771	104941	105349	105383	105451	105587	105689	105757	105893	106199	106369	106471	106573	106607	106709	106879	107083	107117	107287	107389	107491	107593	107729	107831	108001	108103	108137	108239	108341	108443	108613	108749	109157	109259	109633	109667	109973	110041	110177	110347	110857	110993	111299	111367	111401	111571	111673	111707	111809	111877	112183	112319	112523	112829	113101	113203	113237	113441	113543	113713	113747	113917	113951	114053	114223	114461	114529	114937	114971	115243	115277	115447	115481	115651	115991	116059	116093	116161	116297	116569	116671	116773	116807	117011	117283	117419	117487	117589	118099	118133	118303	118337	118439	118507	118609	118711	118847	118949	119017	119221	119323	119459	119663	119731	119969	120173	120343	120751	120853	121057	121159	121193	121567	121703	122009	122179	122281	122519	122587	122621	122723