345	0	2700	238176	349	18	79	489	763	795	670	479	335	292	221	226	257	522	891	1273	1378	1373	1412	1377	1299	1313	1136	986	821	649	481	427	380	357	316	265	230	222	194	180	142	115	83	76	41	47	50	43	29	32	29	38	32	32	25	24	22	23	22	19	20	22	14	8	20	18	14	11	14	11	14	8	21	19	10	19	8	12	9	11	4	11	5	7	12	6	6	7	12	12	8	6	9	6	5	12	6	9	5	10	9	14	8	12	17	5	16	17	10	10	9	14	7	10	11	10	12	5	7	6	5	12	4	5	6	7	5	7	4	3	8	9	5	3	5	2	5	6	5	3	6	7	8	6	5	5	4	0	3	2	6	9	5	6	3	5	3	1	2	3	3	4	2	3	6	2	3	7	0	2	0	3	2	4	4	3	8	2	4	5	5	3	4	3	7	2	4	4	2	1	2	4	2	3	4	3	4	5	4	2	4	1	1	1	2	6	1	2	2	1	5	5	3	0	3	2	2	5	3	3	3	2	4	5	3	1	4	4	3	1	3	2	1	3	3	2	3	1	3	3	0	0	1	2	3	6	1	2	1	1	3	2	2	5	1	2	0	0	0	1	2	1	2	0	1	2	2	0	5	1	1	1	1	5	2	2	2	0	0	1	2	0	4	2	1	3	2	1	4	1	2	1	3	2	3	1	3	2	0	3	1	2	3	0	3	1	1	2	0	1	3	2	1	2	1	1	2	0	1	2	0	2	0	2	2	1	2	2	2	3	1	1	4	3	1	3	5	3	2	1	1	2	0	2	0	0	2	3	3	1	1	4	3	2	0	1	0	0	3	1	0	0	1	0	0	1	0	2	3	3	3	1	3	1	1	2	1	2	3	1	0	2	3	0	3	3	4	1	2	1	4	1	3	0	1	1	0	0	0	0	0	0	3	1	0	1	1	0	0	1	1	1	2	1	0	4	1	2	0	3	2	0	1	1	3	0	1	4	3	4	0	2	1	0	4	0	1	1	0	0	1	0	3	1	2	1	2	2	2	0	1	0	2	1	2	0	1	2	0	1	0	2	3	1	1	1	0	2	1	2	3	1	1	1	0	2	2	0	4	0	1	2	0	0	0	1	1	1	2	1	1	1	0	1	2	3	1	2	0	1	2	1	0	0	0	3	2	1	1	0	0	1	0	1	1	0	5	1	1	1	0	0	2	1	3	2	0	2	0	1	0	2	1	0	0	2	1	1	1	0	0	1	1	1	1	0	1	1	3	2	2	0	2	0	1	1	0	0	1	0	1	1	0	0	1	3	0	0	0	1	0	1	2	0	1	0	0	1	1	2	1	1	0	1	2	0	0	1	0	1	2	2	2	0	3	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	2	1	0	3	1	0	1	2	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	1	1	3	1	2	1	1	0	2	0	0	0	0	0	0	1	0	1	1	0	0	3	0	0	1	1	1	0	1	1	0	1	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	2	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	1	1	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	2	1	1	0	1	2	1	1	1	1	0	1	0	1	2	0	0	1	1	0	0	0	0	4	0	1	1	0	2	0	0	0	2	1	0	0	0	2	0	0	1	0	0	1	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	3	0	0	1	0	2	0	0	2	0	0	0	1	1	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0
345	1	1900	238299	347	11	127	676	792	705	503	419	313	236	210	202	238	444	823	1128	1296	1286	1310	1282	1175	975	781	685	546	462	426	374	304	267	193	197	163	133	140	104	91	92	76	61	61	27	26	28	16	24	30	24	20	23	24	18	17	13	17	13	14	12	11	9	17	10	10	12	6	5	15	9	14	6	11	4	4	8	11	3	4	5	7	8	10	7	6	5	9	4	2	5	3	4	5	7	5	9	4	6	9	4	6	7	7	9	5	8	9	7	3	6	4	9	7	5	4	7	7	6	13	8	1	3	1	1	3	4	6	2	3	2	2	4	4	5	6	2	5	1	4	4	7	3	5	3	3	1	1	0	5	4	0	4	0	2	0	3	4	2	2	3	1	1	4	2	3	4	1	4	6	2	0	2	1	0	1	1	0	0	1	1	3	3	3	1	0	1	2	0	1	2	2	1	1	3	6	0	1	3	0	0	1	1	3	2	2	1	5	1	0	4	1	4	3	1	2	1	1	5	1	1	0	0	0	0	3	1	1	2	0	3	0	3	2	1	0	3	1	1	0	0	1	1	1	1	2	1	1	1	2	3	1	2	0	0	2	1	0	1	4	3	1	0	0	3	1	2	3	1	2	1	0	0	1	1	1	1	0	1	1	1	3	0	3	1	0	2	3	0	1	2	1	1	0	0	1	0	1	0	1	0	4	0	2	1	0	1	1	2	2	2	1	0	0	0	4	3	0	0	0	0	1	2	3	1	1	1	0	0	1	1	1	0	3	0	0	0	0	1	0	1	1	0	3	1	1	0	0	2	1	2	0	1	1	0	1	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	3	0	0	0	0	3	1	0	0	1	0	1	2	1	1	0	0	0	0	1	4	0	2	1	0	1	1	2	0	0	0	1	2	2	1	0	0	0	1	2	1	1	0	2	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	2	0	1	0	1	0	1	2	1	1	0	0	2	0	1	0	0	2	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	3	1	0	1	0	0	0	2	1	0	1	0	0	1	3	0	1	0	1	0	0	0	1	2	1	1	0	2	0	1	1	0	1	0	1	2	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	2	0	1	1	1	0	2	0	2	0	1	1	1	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	3	2	1	0	0	2	2	0	1	1	0	3	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1
345	2	2100	238423	349	8	109	606	838	765	483	385	269	257	322	619	908	1143	1266	1392	1380	1395	1366	1319	1197	1091	923	736	572	429	303	280	237	245	183	194	128	142	109	141	128	115	104	88	79	60	85	65	49	38	44	32	27	30	27	27	20	18	22	24	17	20	18	16	9	18	10	15	16	18	13	14	12	12	11	15	13	12	7	3	7	11	9	5	13	11	11	7	8	5	6	3	3	6	4	5	4	10	12	2	6	7	11	3	11	11	5	4	5	3	9	5	7	6	8	9	4	2	7	7	3	1	5	4	3	3	6	4	0	2	3	1	4	2	2	6	3	2	2	7	3	1	5	4	3	2	3	6	4	1	3	2	1	2	3	3	3	3	1	2	3	3	5	3	5	2	3	2	5	3	4	0	1	2	3	2	2	2	3	1	1	4	6	1	1	1	3	2	0	2	7	1	3	3	1	6	1	1	6	5	0	2	2	1	1	1	1	3	1	1	0	1	2	2	3	4	1	5	0	1	0	1	2	1	4	3	1	2	1	1	3	2	3	2	1	1	2	5	1	5	1	3	2	1	1	0	2	0	1	2	1	0	4	1	1	3	3	2	2	2	0	1	2	2	2	2	4	3	1	1	4	0	0	0	2	1	3	1	1	0	1	0	3	0	2	1	2	2	2	1	1	1	1	0	2	1	2	1	0	2	5	2	1	1	2	1	2	1	1	1	2	2	2	1	1	0	1	2	0	2	3	1	1	2	1	0	0	1	1	1	1	2	1	0	1	2	0	0	0	1	2	1	0	2	0	1	1	2	1	1	1	1	0	0	2	0	1	1	2	2	0	1	0	0	4	2	0	2	1	1	1	1	1	1	0	1	1	0	1	1	0	2	0	1	0	0	0	1	0	1	3	1	0	0	2	1	0	1	2	1	1	3	2	3	1	0	1	0	1	1	1	1	2	1	1	1	1	0	0	1	0	0	0	0	1	2	3	0	1	1	2	1	0	2	0	0	0	1	1	0	0	2	0	0	0	0	2	1	1	1	0	1	1	1	0	0	1	0	2	1	1	0	1	0	1	0	0	1	1	1	2	1	0	1	3	0	1	1	1	0	0	1	0	1	0	1	3	0	0	1	0	1	1	1	0	0	1	0	2	0	3	1	0	2	1	1	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	2	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	1	2	0	2	0	0	3	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	2	1	0	0	1	1	1	0	1	0	0	1	1	1	0	1	1	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	3	3	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	3	0	0	1	0	1	1	1	0	0	1	1	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	1	0	2	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	2	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0
345	3	3500	238546	353	10	107	614	862	793	537	398	350	441	661	1024	1286	1414	1432	1366	1387	1397	1340	1314	1263	1186	1045	917	747	629	497	420	337	313	243	210	183	146	133	134	106	112	96	96	88	88	73	62	60	54	43	46	48	28	29	30	32	22	26	23	23	19	16	10	20	13	17	12	12	19	15	12	15	9	18	14	18	10	15	14	10	6	9	10	6	12	5	9	6	7	6	3	12	8	7	10	6	9	7	3	5	9	8	11	5	4	3	3	6	3	10	3	7	6	8	6	7	9	7	4	1	8	8	2	4	9	2	11	3	3	5	5	5	3	1	5	7	1	6	3	3	4	5	4	7	1	2	8	4	2	2	3	2	2	3	2	3	4	2	11	3	4	2	2	3	1	4	2	5	4	4	4	1	3	7	3	6	0	2	0	1	1	4	5	3	4	3	2	3	0	3	3	2	0	4	4	1	4	1	1	1	0	3	0	5	2	3	2	1	3	0	2	5	1	4	0	1	0	2	3	3	0	1	3	1	2	1	0	2	1	1	1	3	3	2	0	1	1	2	3	2	1	2	3	1	2	2	2	3	1	5	1	0	2	3	1	1	1	2	1	1	1	2	2	0	1	3	5	2	0	0	1	3	0	3	3	2	1	4	1	4	0	1	0	2	0	0	2	0	1	0	4	2	1	4	0	1	1	2	3	0	0	0	2	0	2	1	3	0	4	3	3	2	0	2	4	1	0	1	3	1	1	1	3	0	2	1	0	1	2	1	0	1	1	2	0	2	3	1	2	1	0	0	4	0	0	1	2	2	3	3	1	0	2	1	4	1	1	0	1	1	1	1	3	3	1	0	1	1	2	4	4	3	0	1	0	1	0	4	1	1	1	0	2	0	0	1	1	1	1	1	0	0	0	2	0	0	1	0	1	2	1	3	2	1	1	2	1	0	2	3	0	0	0	1	1	1	2	1	1	2	1	0	3	0	1	0	3	1	1	0	1	0	0	0	0	0	1	1	2	1	0	3	2	0	0	0	1	2	2	0	2	0	1	1	0	1	1	2	0	2	4	0	2	2	0	1	1	0	0	0	1	0	0	0	2	0	1	2	1	0	2	1	0	0	2	1	1	0	0	1	1	0	1	1	0	0	2	2	2	1	0	1	0	2	0	1	1	1	1	0	1	1	1	1	0	0	1	2	1	0	2	2	2	0	0	1	1	0	1	0	1	1	0	0	3	0	0	0	1	1	0	1	0	0	0	1	2	2	2	1	0	0	2	0	3	0	0	0	0	0	2	0	3	1	0	2	0	2	0	0	0	0	0	0	0	1	4	0	0	0	2	1	0	1	0	0	0	1	0	2	0	1	1	0	1	0	2	3	1	2	0	3	2	1	0	1	0	1	0	2	0	3	1	2	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	0	1	0	2	0	1	0	1	0	1	1	0	1	0	2	2	0	0	0	1	0	1	1	2	2	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	2	2	0	0	0	0	1	2	0	3	0	0	1	0	0	1	0	0	0	1	1	1	1	1	1	1	2	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	3	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	3	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0
345	0	2700	238669	352	7	68	498	665	694	561	447	426	394	461	725	1135	1378	1390	1426	1396	1383	1385	1382	1336	1251	1196	995	849	732	593	463	436	367	312	296	247	211	185	186	169	146	143	120	120	103	82	85	64	38	40	53	37	30	24	27	24	26	32	18	26	26	29	23	22	18	23	22	23	20	14	16	18	7	14	12	13	15	12	15	7	7	14	10	13	19	13	6	9	7	7	8	13	14	7	5	14	9	10	9	5	10	6	12	5	4	9	7	6	10	4	9	7	5	7	1	6	8	11	9	5	6	4	4	2	7	9	7	11	5	3	9	8	3	3	10	8	3	3	6	4	3	6	2	6	8	4	3	3	1	5	0	2	5	3	4	6	6	4	7	8	2	3	6	7	2	6	3	2	6	6	5	6	2	4	4	6	2	3	5	7	2	1	3	2	4	3	5	3	2	3	2	1	4	0	5	9	4	0	3	2	2	5	2	2	2	1	0	3	4	1	2	3	3	5	5	4	2	0	4	3	6	1	1	2	1	2	1	0	2	5	2	3	4	3	5	2	3	2	3	1	0	1	3	4	4	2	2	1	1	1	3	3	1	4	5	2	2	2	3	4	2	1	1	2	1	2	5	1	3	4	1	1	4	2	4	1	3	1	0	4	1	3	2	2	2	2	4	2	1	2	1	5	2	1	0	2	0	1	1	3	1	1	2	4	2	3	1	1	2	1	2	2	2	1	1	2	0	3	3	1	1	1	1	2	3	1	2	1	2	2	1	4	0	2	2	1	3	3	0	1	2	3	2	2	1	3	4	1	0	0	0	2	0	0	1	2	2	1	4	3	0	2	3	1	1	2	2	1	1	1	3	2	2	1	3	3	0	1	1	0	1	0	0	3	1	1	0	2	0	1	2	3	1	3	0	2	1	0	3	0	1	0	1	1	0	1	2	1	1	2	2	1	1	4	1	1	0	2	1	2	1	1	0	1	2	3	2	3	0	0	0	0	1	1	2	0	2	0	0	0	2	0	0	2	0	1	1	0	0	1	0	1	0	1	0	2	2	1	1	0	1	2	3	0	3	0	2	2	4	1	4	1	1	1	1	4	1	0	0	3	1	0	1	1	1	0	0	1	0	0	1	1	0	2	0	3	1	1	1	1	1	0	1	2	2	4	0	1	2	0	0	0	2	1	1	1	0	0	3	1	1	0	2	0	0	1	1	0	3	4	2	1	2	0	2	1	1	0	1	0	2	0	0	1	0	1	0	0	0	1	1	0	1	1	1	0	0	1	2	0	0	0	0	0	1	2	1	1	1	0	0	1	0	1	0	2	0	0	1	2	0	1	1	1	0	2	0	1	0	0	1	0	2	0	0	0	0	0	0	1	2	0	3	1	0	1	1	0	2	1	0	1	1	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	0	1	3	0	0	1	2	1	0	1	0	2	1	0	1	2	2	1	0	0	0	0	0	1	1	0	0	3	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	2	1	0	1	0	1	0	1	1	1	1	0	0	0	0	1	3	0	0	1	0	0	0	1	0	1	0	2	0	1	2	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	4	1	0	0	0	0	0	0	0	2	1	3	0	0	1	0	2	0	1	0	1	0	1	2	0	2	3	2	0	1	0	0	0	1	1	0	0	2	0	0	1	2	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	2	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	2	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	2	2	1	0	0	2	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	3	0	0	2	1	5	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0
345	1	1900	238792	348	4	110	649	821	754	573	412	294	265	205	251	359	617	899	1092	1198	1241	1336	1329	1253	1145	964	794	639	561	464	369	349	284	253	219	165	160	134	137	109	99	81	83	65	55	58	38	39	32	35	29	17	15	18	22	14	14	17	23	21	15	16	17	13	11	16	13	7	8	15	12	13	11	6	7	3	10	7	8	3	8	5	9	6	8	14	9	10	3	7	6	8	3	5	4	6	6	3	3	6	2	7	6	6	9	5	10	6	8	8	7	7	5	8	4	5	8	4	3	4	2	1	7	5	8	4	4	1	2	5	4	4	3	7	3	2	4	1	3	1	4	2	3	2	2	0	4	2	2	1	2	0	2	1	4	7	3	0	4	2	4	2	2	0	1	1	4	3	4	1	2	4	2	5	2	3	2	0	1	3	1	4	1	3	1	1	2	1	2	2	2	2	2	2	1	2	0	1	2	2	2	1	5	5	5	0	0	0	3	1	2	1	1	0	3	0	0	2	1	3	3	6	2	2	1	0	5	3	1	1	0	3	0	2	3	2	0	2	0	2	2	2	0	0	0	4	0	1	1	1	3	1	0	2	0	1	2	1	1	1	1	0	4	2	0	4	1	0	1	2	0	0	2	2	2	0	1	1	0	0	1	1	2	3	0	0	2	0	1	0	0	2	1	1	2	0	0	4	0	2	1	1	3	0	1	0	0	2	1	1	2	0	0	0	0	1	1	0	2	2	1	0	0	0	1	2	1	1	1	0	0	0	1	0	1	2	0	0	0	2	0	0	2	1	0	0	0	0	1	2	0	0	0	1	0	1	2	0	1	2	0	2	0	0	0	0	0	0	3	1	1	2	0	3	1	0	0	1	0	1	0	0	1	0	5	1	0	0	2	0	1	1	0	0	1	1	1	0	1	2	1	1	0	0	0	0	0	1	1	2	2	2	1	1	1	1	1	1	0	1	2	0	2	1	0	1	0	2	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	2	0	0	1	1	2	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	2	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	1	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	3	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	1	0	2	2	0	0	1	0	2	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	0	0	2	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	2	1	0	0	2	0	0	2	0	0	0	1	0	0	0	2	2	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0
345	2	2100	238916	350	10	111	638	837	835	500	360	264	260	274	443	636	913	1079	1155	1186	1278	1340	1324	1291	1189	1035	879	741	581	468	379	346	316	260	253	199	176	166	136	136	120	108	110	101	89	63	58	48	57	40	32	38	28	26	18	17	20	23	14	13	20	19	19	14	19	13	16	14	10	13	8	13	8	13	11	13	11	9	8	7	9	12	7	12	8	3	3	14	9	9	9	7	10	4	5	11	9	3	4	4	5	5	14	4	6	4	8	5	7	11	3	5	6	8	4	6	5	4	7	1	2	4	6	6	7	2	9	1	5	3	3	3	5	4	2	2	3	1	5	7	7	1	3	2	9	1	5	2	2	1	4	2	2	1	4	4	5	5	1	0	4	1	2	3	0	5	5	0	2	2	5	2	5	2	5	2	4	4	2	0	5	7	2	4	2	2	5	1	2	2	3	3	3	1	1	1	8	3	2	3	4	2	3	3	2	1	1	2	2	2	0	1	3	5	0	2	3	0	2	3	0	3	2	2	1	1	2	0	2	4	2	1	2	4	2	1	3	2	4	1	2	2	2	2	1	1	3	0	0	2	3	1	1	1	2	0	3	1	2	1	3	2	4	2	2	1	1	0	0	0	0	2	2	0	1	2	1	0	1	3	1	1	1	0	0	2	3	0	0	0	0	3	2	0	3	1	0	0	1	1	0	1	1	1	0	2	0	1	2	3	1	2	1	1	2	2	0	1	2	1	1	2	0	1	2	2	3	1	3	1	1	1	5	0	0	1	1	1	0	0	3	0	1	2	1	0	2	1	0	1	4	2	1	2	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	1	0	2	0	1	0	0	1	0	0	1	0	1	1	0	0	0	3	0	1	2	2	0	2	0	2	0	0	1	4	2	1	0	0	0	2	0	1	1	0	1	1	1	1	1	2	0	0	2	1	3	0	0	2	2	0	0	3	1	1	0	2	0	0	2	0	1	3	0	0	0	1	0	2	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	1	1	0	0	1	1	2	0	3	0	0	0	1	1	0	2	3	1	1	1	1	1	0	1	1	1	1	1	0	1	0	3	1	0	2	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	0	0	0	2	0	0	2	1	0	0	1	2	0	1	1	0	0	0	2	0	1	2	1	2	2	1	1	0	2	4	0	0	0	0	0	0	0	0	2	1	0	0	0	1	3	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	2	0	0	0	1	1	0	2	0	2	0	1	1	0	1	0	1	0	0	2	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	1	2	2	1	0	0	1	0	2	0	1	1	0	1	2	0	0	0	0	1	1	1	0	0	1	1	0	0	0	2	1	2	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	2	1	0	0	2	1	2	0	1	0	2	1	1	0	0	0	2	0	1	1	0	2	0	0	1	1	0	3	0	0	0	0	2	1	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	3	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	2	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0
345	3	3500	239039	345	5	92	558	768	747	460	377	261	249	225	266	422	709	1022	1248	1291	1380	1368	1403	1328	1330	1189	1104	896	757	583	447	386	287	203	167	138	156	124	120	127	103	100	98	77	99	67	63	46	45	40	30	37	38	22	29	20	25	22	26	26	18	19	13	26	18	9	11	21	16	12	20	13	14	11	10	14	14	7	11	8	10	11	5	14	11	11	16	9	5	5	10	7	5	6	8	8	8	5	11	9	10	7	8	11	4	10	6	10	7	9	9	6	6	5	5	3	5	5	2	8	8	6	2	8	7	3	5	2	8	7	9	6	3	4	3	3	5	4	5	3	1	7	3	7	2	2	4	4	6	4	8	3	2	3	7	2	1	2	2	4	3	2	2	1	1	3	4	3	3	1	2	2	2	2	4	6	2	3	3	2	5	7	3	4	3	6	2	0	3	2	1	3	2	4	3	3	2	3	2	2	2	2	2	1	0	1	3	2	4	4	1	0	2	1	3	2	3	5	1	0	2	2	2	0	1	3	1	0	3	2	3	0	0	0	2	3	1	1	5	0	1	2	1	0	1	0	2	2	0	2	0	5	0	1	2	2	1	3	1	4	2	3	0	1	1	1	0	1	0	1	1	2	0	1	2	1	1	7	0	5	0	0	0	1	3	1	1	0	0	3	3	2	0	1	1	2	0	0	4	1	2	1	2	0	1	2	1	2	2	2	0	2	0	4	1	0	3	0	3	0	1	2	1	2	1	0	1	0	0	0	0	3	2	1	1	2	2	1	5	2	1	2	1	0	0	1	0	1	0	4	1	1	0	0	0	1	1	0	1	0	0	0	0	1	2	1	0	1	0	2	2	1	2	1	1	0	0	3	0	0	2	1	2	0	3	1	0	0	0	1	1	2	1	1	5	1	1	0	0	0	1	1	1	1	1	2	1	0	0	3	2	0	0	3	0	1	0	1	3	1	0	1	1	1	4	1	0	1	0	3	1	0	0	1	1	1	0	3	2	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	2	1	0	2	0	0	2	0	0	0	1	1	0	1	0	2	4	2	2	1	1	1	1	2	0	1	1	2	1	0	0	1	1	1	0	0	2	0	2	0	3	1	0	1	1	0	1	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	1	1	1	0	0	2	1	0	0	1	1	0	0	0	2	1	0	0	1	2	0	0	0	1	2	1	2	0	1	1	1	1	1	3	0	1	3	1	0	0	2	2	1	1	1	0	1	3	1	1	0	0	0	1	0	0	0	1	0	2	0	2	0	0	0	1	1	1	1	0	1	1	0	0	0	2	0	0	0	2	0	0	3	1	0	2	1	1	1	0	0	0	0	2	1	0	1	0	0	2	0	2	2	0	0	1	0	0	0	0	0	1	0	2	1	1	1	0	1	0	0	0	0	2	0	0	3	1	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	2	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	2	0	0	0	1	0	2	0	0	0	0	0	0	1	0	2	2	0	1	2	0	1	0	0	2	0	0	0	1	0	0	1	3	0	0	1	0	0	0	1	0	0	1	3	0	0	0	2	0	2	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	3	1	0	1	0	0	2	0	1	0	2	1	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	2	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	1	2	1	0	0	0
345	0	2700	239162	348	4	52	423	652	580	405	351	284	280	314	523	889	1226	1367	1418	1390	1384	1366	1360	1349	1283	1140	1033	918	792	682	579	476	371	317	261	230	208	193	190	156	135	153	107	114	106	114	100	88	91	62	59	61	53	36	47	42	30	31	33	24	28	20	16	14	27	18	20	13	24	22	22	16	12	17	13	18	15	16	13	11	11	8	14	13	14	6	14	9	10	11	16	10	9	16	7	14	15	9	7	6	9	11	10	8	9	15	8	6	14	14	11	7	11	4	8	9	8	6	2	3	7	6	2	5	5	7	6	1	9	3	8	10	6	8	7	10	2	5	6	6	4	5	4	3	7	6	3	4	1	8	5	5	6	5	5	5	7	6	5	3	5	6	7	6	3	6	5	3	3	3	6	2	3	3	5	6	6	3	3	4	5	3	3	2	6	6	4	1	5	2	3	3	5	5	6	0	2	1	2	6	5	4	5	1	2	4	4	3	3	3	5	2	1	5	2	6	2	1	4	7	2	0	2	2	4	1	1	1	6	2	4	1	1	1	2	0	1	2	4	1	1	0	4	3	1	2	4	2	3	0	8	4	5	2	4	1	2	4	0	0	1	7	2	2	1	1	2	0	0	3	0	4	3	4	2	2	1	1	2	1	1	4	1	1	2	2	3	1	7	3	4	3	2	0	3	4	0	6	2	2	4	3	2	2	1	1	2	3	1	1	3	2	3	1	3	5	2	0	4	4	1	3	2	2	1	1	1	1	0	3	3	3	2	1	2	2	0	0	3	0	1	1	4	1	1	3	1	3	2	2	1	1	2	0	2	2	1	2	1	2	0	2	0	3	2	3	1	0	2	2	2	0	0	1	5	0	1	0	1	1	0	1	1	1	2	1	0	0	2	1	2	2	1	1	2	2	1	1	2	0	1	0	0	4	2	0	0	1	0	1	1	2	0	1	0	0	1	2	2	1	2	1	2	2	1	3	2	0	2	4	1	3	1	1	0	0	0	1	0	2	2	0	2	1	2	0	2	2	0	0	1	1	0	1	0	1	0	0	1	0	1	4	0	3	2	1	2	0	4	1	1	2	1	1	2	1	1	1	2	2	2	2	0	2	1	1	0	0	1	0	1	0	0	1	1	1	2	1	0	1	1	4	1	1	0	1	5	2	1	1	3	1	0	1	1	0	1	0	2	0	1	0	0	0	1	1	0	0	1	2	1	2	0	0	1	0	4	0	1	0	0	0	2	1	2	0	0	1	1	2	2	0	0	0	1	0	1	0	2	1	1	3	0	0	0	2	0	2	3	0	2	0	1	0	1	0	3	0	1	1	1	2	0	0	2	1	2	2	2	2	0	0	1	1	0	0	3	1	1	0	0	2	0	1	0	2	0	2	0	0	1	0	0	0	0	1	1	1	2	2	1	2	2	0	1	0	2	1	1	0	1	0	1	1	3	2	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	1	1	3	0	0	2	2	0	1	0	0	1	3	0	4	0	1	0	1	1	2	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	2	1	2	1	0	1	0	1	0	0	1	0	2	1	0	0	1	2	0	1	1	0	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	2	1	0	2	1	0	0	0	2	0	2	1	2	0	0	0	1	1	1	2	0	1	0	0	0	0	2	0	3	0	0	1	0	0	1	0	0	1	0	2	1	1	0	1	2	0	5	1	0	0	4	1	0	0	1	1	0	0	0	2	0	0	0	3	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	2	0	0	1	0	3	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	2	1	1	2	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	1	1	1	1	0	0	0	0	2	1	0	1	2	0	1	1	0	0	0	1	0	2	0	1	0	0	0	1	1	1	1	0	0	0	1	2	0	2	0	1	0	0	2	1	0	0	1	0	0	0	1
345	1	1900	239285	345	3	75	407	462	338	238	275	239	214	244	353	518	746	882	1076	1189	1301	1307	1344	1286	1221	1137	931	827	667	535	421	375	262	223	208	154	147	120	108	80	79	99	76	70	63	81	63	56	61	41	38	36	23	31	24	35	23	28	17	17	12	8	22	12	17	10	14	13	14	22	16	11	10	12	11	14	8	14	8	11	11	5	8	12	9	10	8	11	7	6	10	9	6	14	7	10	6	7	9	4	5	4	3	11	6	6	4	6	7	4	11	6	3	2	9	7	2	11	4	3	4	2	8	6	4	5	8	6	4	1	2	3	3	2	3	2	6	3	0	3	1	4	1	2	4	4	3	2	2	3	2	5	2	5	3	3	1	0	2	2	2	2	7	4	5	1	1	2	1	2	3	1	6	2	5	4	3	3	3	3	1	3	2	3	1	2	3	0	2	2	3	4	0	3	2	2	3	1	1	2	3	3	2	3	2	1	1	0	0	6	4	3	1	1	1	0	1	2	0	3	1	2	1	2	4	1	2	2	1	2	1	2	2	4	3	2	2	1	2	0	3	1	3	3	2	5	0	2	2	0	1	3	3	1	2	0	1	1	2	1	0	2	0	3	2	1	1	2	0	0	3	2	2	2	1	1	1	1	1	3	0	1	0	4	0	3	0	2	0	0	1	0	0	0	0	1	0	0	1	2	3	1	0	2	1	1	0	0	1	2	1	0	0	0	1	1	0	0	0	2	4	3	0	3	1	1	0	2	0	2	0	2	1	1	4	1	0	1	3	3	0	2	1	1	0	2	0	0	1	1	0	1	1	2	0	2	1	1	1	3	0	0	1	0	0	2	1	0	0	0	2	1	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	2	1	1	1	1	1	1	0	2	1	0	2	1	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	2	2	3	0	1	2	4	1	0	1	2	0	0	0	0	2	2	2	0	0	2	0	0	1	0	1	1	0	1	0	1	2	0	1	2	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	1	3	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	3	0	1	1	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	2	0	0	0	0	0	0	1	0	0	1	3	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	3	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	1	2	0	1	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	3	1	2	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	2	2	2	0	1	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0
345	2	2100	239409	349	4	40	313	394	285	262	271	215	199	205	253	348	523	677	884	1015	1125	1172	1265	1324	1332	1237	1187	1052	841	768	615	503	392	359	299	262	223	177	170	133	128	118	102	99	104	77	80	76	74	64	64	67	59	46	45	34	31	34	43	27	30	22	17	24	19	17	10	24	28	14	18	12	6	12	8	17	7	9	7	13	15	16	16	7	8	12	13	10	10	10	5	7	10	5	11	9	6	9	2	11	8	9	12	10	3	5	6	3	5	9	2	6	3	4	7	5	9	12	6	5	4	2	3	1	2	6	2	3	6	5	6	4	1	8	0	2	7	6	3	5	5	4	3	2	5	6	4	5	1	2	3	0	5	3	5	6	2	1	3	3	3	2	2	4	4	1	2	0	5	4	0	1	5	2	0	8	1	1	3	5	1	5	6	2	3	4	1	1	0	4	4	5	3	2	3	3	0	2	2	1	2	3	5	2	0	2	2	3	1	0	2	2	2	2	3	1	2	2	3	3	3	2	0	3	0	3	1	2	2	2	2	2	5	3	1	2	1	0	0	3	1	0	0	0	1	1	2	2	2	2	5	0	2	1	2	1	0	1	0	2	2	3	2	1	1	4	3	3	1	0	1	1	1	1	1	2	3	0	1	0	0	2	1	4	1	3	5	0	1	2	2	2	1	1	0	2	1	1	1	0	0	0	1	0	1	1	2	2	2	0	1	1	1	1	6	1	1	1	1	0	1	2	1	1	0	1	0	1	1	2	1	1	0	1	1	3	0	2	0	0	0	0	2	0	1	1	2	0	0	2	0	2	3	1	1	3	2	1	0	2	0	2	0	1	3	2	0	3	1	2	1	2	0	1	0	2	0	0	1	0	2	3	3	4	1	0	1	2	0	1	0	1	0	2	1	1	0	0	0	2	2	0	2	1	0	0	0	1	2	2	2	1	1	1	3	1	0	0	0	0	0	0	1	1	1	2	3	3	0	1	1	1	1	2	1	0	0	1	4	1	0	1	1	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	2	1	0	1	1	0	0	0	1	2	2	0	1	0	1	3	1	2	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	2	1	1	1	1	2	1	0	0	0	0	0	2	1	1	1	0	0	1	2	2	1	1	0	1	1	1	1	0	0	0	0	1	2	1	0	0	3	3	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	3	3	1	0	1	0	1	0	0	2	0	0	0	1	2	0	0	2	0	0	1	1	2	1	1	0	0	0	0	0	0	1	4	0	1	1	2	0	0	1	0	0	1	4	1	1	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	1	0	1	0	0	2	1	1	0	2	1	1	0	1	1	0	0	1	0	2	0	0	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	2	1	2	0	1	0	0	1	0	1	2	0	3	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1
345	3	3500	239532	350	7	26	277	343	303	228	292	255	223	228	280	364	497	650	830	1001	1123	1269	1312	1331	1360	1347	1257	1196	1003	945	754	607	545	449	408	304	286	242	238	187	145	155	130	125	104	106	105	83	73	49	82	66	52	57	68	42	55	45	35	30	27	27	30	22	27	27	24	26	19	21	20	26	22	17	12	15	12	12	12	8	13	9	17	10	9	14	7	13	9	12	11	9	12	11	10	5	8	9	7	9	7	9	11	13	7	5	6	10	5	8	10	10	5	10	5	8	10	8	8	7	11	9	8	2	4	7	2	7	9	2	7	10	3	5	5	2	4	5	6	3	5	3	7	9	8	4	6	2	0	3	6	3	3	3	3	7	3	2	5	3	4	3	4	4	2	3	4	2	4	3	3	0	7	1	5	4	2	6	2	2	3	2	2	0	1	3	3	2	1	4	3	1	3	5	1	3	2	1	2	3	2	3	3	2	1	0	2	3	0	4	2	5	4	6	4	1	3	2	1	1	2	1	1	3	3	3	3	3	3	5	1	3	2	0	0	1	1	2	1	1	3	0	2	1	1	1	3	0	0	2	3	3	8	1	4	0	4	0	4	1	2	1	2	3	1	0	1	2	1	1	1	3	0	1	3	2	1	3	1	1	0	3	0	1	3	1	2	1	0	0	2	0	4	0	0	3	2	3	3	1	0	0	1	2	0	3	2	1	5	1	2	4	2	1	0	4	1	2	1	1	1	2	0	2	3	1	0	1	0	3	1	4	1	2	2	1	1	1	3	2	1	2	2	2	5	2	1	1	1	3	1	2	0	0	0	0	1	2	1	0	1	1	1	0	0	0	1	1	1	0	3	1	1	1	0	0	0	1	1	0	0	2	3	1	1	0	0	0	1	1	0	1	1	1	0	0	0	2	1	1	1	0	1	0	0	0	1	1	1	1	0	1	1	1	2	2	0	1	2	1	0	0	0	3	1	1	0	1	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	2	1	2	0	1	0	2	3	0	0	0	2	0	0	0	2	1	2	0	1	2	1	1	0	0	1	0	0	0	0	0	1	1	1	2	2	0	1	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	2	2	0	2	1	0	1	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	3	2	1	0	2	2	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	2	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	0	2	0	0	1	0	0	1	1	1	1	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	3	0	2	0	0	2	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	3	0	0	1	0	0	1	0	2	0	0	2	3	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	2	1	0	1	2	1	1	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	2	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	2	0	1	1	0	1	0	0	3	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	3	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	4	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	3	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0
