345	0	2700	208936	409	16	64	353	719	995	1041	1057	956	875	783	726	622	603	505	509	465	385	360	343	292	283	250	247	207	219	175	173	147	161	149	150	129	136	121	117	125	126	113	102	88	82	66	71	78	72	69	53	46	47	46	43	36	41	37	33	30	31	31	40	20	15	25	20	28	32	28	19	11	20	26	28	19	22	22	28	26	24	15	13	8	16	14	15	17	8	10	13	9	14	10	16	11	11	16	6	6	10	11	15	8	7	7	9	4	5	6	7	8	12	7	13	7	15	7	5	8	8	11	6	6	8	10	7	4	3	9	8	5	12	7	5	11	6	6	1	6	6	3	4	9	11	10	4	7	6	5	3	4	4	2	8	6	6	8	5	6	7	3	4	5	8	6	6	3	4	4	7	1	4	2	6	4	3	4	8	5	8	5	9	4	0	5	3	2	1	2	2	5	5	6	2	8	3	6	3	1	4	3	5	1	2	4	3	4	4	6	4	2	6	2	5	6	6	3	0	2	4	2	3	1	5	6	3	2	1	2	3	2	4	3	4	1	5	3	2	4	3	1	5	1	3	0	1	4	2	3	1	7	3	5	3	5	2	0	5	3	3	5	5	2	0	2	3	2	3	3	0	3	4	6	0	2	1	4	2	2	3	1	6	3	1	5	3	3	4	3	4	3	2	2	1	3	2	2	2	2	2	1	2	1	4	4	2	4	2	0	1	4	1	2	1	2	2	2	5	2	1	4	0	2	0	2	2	2	5	3	1	2	0	4	2	3	2	4	4	3	2	1	3	2	1	1	5	2	2	3	1	1	0	1	4	0	2	2	0	3	2	2	3	2	2	1	2	1	4	4	3	2	2	3	1	3	1	1	1	2	1	0	2	2	1	3	0	3	4	2	2	2	1	1	3	4	2	1	2	6	3	2	2	2	0	3	3	0	0	3	2	3	2	0	1	1	0	0	1	0	5	1	0	2	1	2	2	4	2	1	0	2	1	1	0	2	0	4	1	1	5	1	0	1	0	1	1	1	1	2	2	3	1	1	0	0	1	1	2	4	3	4	2	1	0	1	3	0	1	2	3	0	2	2	2	1	2	2	2	2	2	1	4	1	1	6	1	1	3	4	1	1	0	2	2	4	2	0	1	3	1	1	0	2	1	2	1	1	1	2	0	2	0	1	2	1	2	3	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	3	0	0	0	2	3	1	0	1	1	0	1	2	1	2	3	2	0	2	1	1	1	2	2	0	1	3	1	3	1	1	0	2	2	1	0	1	2	1	1	2	1	1	2	0	1	1	1	0	2	0	2	3	0	1	2	0	2	1	1	2	3	0	0	1	0	0	1	0	2	3	2	2	0	0	0	1	2	1	1	1	0	0	0	2	2	2	1	1	0	2	2	1	0	1	1	0	1	0	1	3	1	1	1	0	1	2	1	1	0	1	0	0	2	2	0	1	4	2	0	2	0	0	0	2	0	1	3	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	2	1	0	1	1	0	1	0	1	1	1	1	2	0	3	0	0	1	1	0	1	0	1	0	2	1	0	1	3	0	1	3	0	1	1	0	1	1	0	1	0	1	2	0	1	1	1	1	1	0	0	2	3	1	2	1	0	0	0	0	0	2	0	1	1	0	2	0	1	0	3	2	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	3	2	0	0	0	1	1	1	0	0	1	1	0	0	2	1	1	2	1	0	1	1	1	0	1	0	2	0	2	0	2	1	0	1	1	0	0	0	1	0	2	2	1	1	1	1	0	0	0	0	0	0	2	1	1	2	1	0	1	0	1	1	1	0	0	0	2	0	1	0	0	0	2	1	2	0	1	0	1	0	0	0	2	0	2	0	0	0	1	2	2	1	2	0	1	0	1	1	1	1	0	1	0	1	0	0	2	1	0	0	1	1	0	0	1	0	2	2	1	0	0	0	1	0	0	0	1	2	2	0	0	1	0	0	0	0	2	0	2	0	1	2	1	1	1	1	0	0	0	0	1	0	1	1	1	1	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	3	0	1	2	0	0	0	1	2	2	0	0	0	0	2	1	0	2	1	0	0	2	1	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	0	0	2	0	0	1	2	0	0	0	1	1	2	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	2	0	0	2	1	2	0	0	0	0	0	0	0	2	0
345	1	1900	209059	437	9	91	601	952	1110	1083	981	880	769	705	599	547	455	413	375	343	307	270	252	234	242	178	183	169	153	134	135	114	111	110	70	89	76	77	74	82	66	62	68	61	53	63	51	54	45	29	37	31	39	25	37	28	19	31	24	24	15	22	15	18	16	11	17	19	11	9	12	16	16	11	10	5	12	7	9	6	11	5	10	7	9	8	7	3	5	5	8	7	5	5	7	2	7	8	5	5	6	10	4	6	6	7	7	5	8	3	2	5	7	1	5	5	4	2	3	2	6	4	5	4	3	3	1	6	4	5	3	6	3	4	3	3	3	3	1	3	3	4	4	5	2	0	1	2	2	4	3	3	0	7	2	3	2	3	3	5	4	0	3	0	2	1	4	0	2	2	4	2	7	4	2	2	4	2	1	0	3	1	3	1	2	1	2	3	4	3	1	1	2	5	4	4	2	0	1	4	4	0	2	2	3	1	1	1	2	2	2	6	0	1	8	3	6	2	3	1	2	2	2	1	4	3	1	1	2	1	0	1	4	1	2	1	2	0	2	2	3	1	2	1	0	1	2	2	2	1	2	2	0	1	5	2	1	3	3	2	3	1	3	1	3	1	1	0	0	3	2	2	3	3	2	1	1	0	0	1	5	0	1	1	1	0	1	0	2	2	4	1	2	1	1	2	2	1	1	2	0	3	1	2	2	0	3	1	1	1	2	1	1	1	1	0	0	1	1	1	3	1	2	1	1	0	0	0	0	1	0	2	0	1	2	0	3	0	0	0	1	0	2	1	0	1	0	0	0	0	2	1	1	3	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	3	2	0	1	0	1	1	0	2	1	3	0	0	0	1	2	1	1	3	0	1	0	1	1	1	2	2	1	0	0	1	0	0	0	0	1	1	0	2	1	1	1	1	3	2	1	2	0	1	1	0	1	1	0	0	0	1	0	0	0	2	2	0	1	1	2	1	2	5	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	3	1	0	0	1	0	1	2	0	0	1	0	1	1	2	0	2	1	1	3	0	0	2	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	1	1	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	2	0	1	0	0	1	0	1	2	0	0	0	0	2	1	0	0	2	0	0	0	0	0	1	2	0	0	0	2	1	0	1	0	0	2	1	2	0	0	1	2	2	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	3	0	2	1	1	0	2	0	1	1	0	1	1	0	0	0	0	0	1	4	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	2	0	0	2	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	3	0	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	3	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	3	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	1	0	2	1	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	1
345	2	2100	209183	441	8	84	480	850	1088	1033	1002	847	795	663	592	567	490	428	409	369	312	334	277	265	254	228	208	164	197	148	168	121	124	135	128	101	106	104	101	93	79	76	69	67	55	39	61	46	42	51	40	46	37	35	22	25	30	31	32	32	20	22	19	20	24	24	23	23	16	14	15	10	13	10	12	10	10	16	6	12	8	5	13	9	7	9	11	8	7	14	10	9	7	8	10	10	4	9	8	7	6	7	8	5	3	2	5	7	3	7	4	5	0	1	1	4	3	6	2	10	5	5	4	5	5	3	3	4	6	10	2	7	8	5	5	9	8	5	4	3	1	4	7	3	2	4	8	5	3	4	5	1	5	5	8	2	4	1	5	5	2	2	3	1	3	3	1	2	5	4	3	3	3	5	4	5	3	4	3	2	2	5	6	3	2	3	3	4	2	1	3	4	3	2	1	0	3	0	1	6	0	2	3	2	2	3	5	1	2	3	3	0	3	3	1	2	2	1	1	2	0	3	1	1	4	1	2	7	4	2	1	2	4	1	2	3	1	3	2	1	5	2	3	1	1	1	3	1	1	2	0	3	0	0	1	2	3	3	2	2	1	1	4	3	6	6	0	2	3	1	1	2	5	0	2	2	3	1	0	1	0	4	3	1	3	2	3	3	1	2	1	0	2	2	1	2	2	0	2	0	2	1	3	2	1	2	1	3	0	2	2	2	0	1	0	0	1	2	0	1	1	0	2	1	0	1	3	2	2	2	3	0	1	1	0	2	1	1	1	0	0	3	0	0	1	1	0	0	1	1	1	2	0	1	0	0	1	2	2	2	0	0	0	1	2	0	0	2	1	1	1	2	2	3	5	0	1	3	1	0	1	0	4	1	3	0	2	2	2	0	2	1	1	2	0	2	0	1	1	3	1	1	1	0	0	1	1	1	1	1	1	1	1	1	0	2	1	0	2	1	0	2	2	1	1	0	1	1	0	5	1	1	0	1	0	2	3	2	1	0	0	3	0	3	0	0	1	2	1	2	1	2	1	2	1	3	0	1	1	3	2	1	0	1	3	0	1	1	3	3	0	0	1	0	0	1	1	0	1	0	4	1	0	0	0	2	1	1	1	3	0	0	0	1	0	0	1	2	1	0	1	2	1	1	0	2	0	0	1	0	0	0	0	0	1	0	1	2	1	2	1	0	2	1	1	1	0	1	2	0	0	0	2	1	1	0	0	1	2	1	2	2	1	1	0	1	2	0	2	0	1	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	3	1	0	1	0	0	0	0	1	0	0	1	2	0	3	0	0	0	0	0	0	0	0	0	0	1	0	3	3	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	0	1	2	0	2	1	0	0	0	0	0	1	0	0	0	2	0	0	1	2	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	1	1	0	3	0	1	3	1	0	0	1	1	1	1	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	1	0	0	3	0	1	3	0	2	0	1	1	2	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	1	0	0	1	0	0	1	0	4	0	0	0	1	0	0	3	0	1	0	0	1	1	1	3	1	1	2	0	0	0	1	1	0	1	1	0	0	1	0	1	0	1	0	0	3	1	0	1	0	1	1	2	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	0	1	1	2	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	3	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	2	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	2	2	0	0
345	3	3500	209306	437	20	79	482	762	1083	1036	965	875	771	642	594	516	525	459	404	344	337	312	271	254	214	222	219	159	161	161	146	121	133	127	139	106	109	104	113	81	95	77	70	70	73	51	48	44	42	47	49	51	43	36	40	36	49	35	28	34	24	24	25	27	15	29	24	28	21	18	16	22	17	16	20	8	15	19	11	16	15	7	15	9	16	12	12	17	10	9	10	11	14	8	6	4	8	8	7	10	9	12	4	14	5	6	6	3	6	11	3	9	6	8	7	6	4	4	4	1	4	4	5	6	5	3	6	8	7	3	4	6	4	5	1	2	2	6	5	3	4	5	1	4	3	3	3	5	5	5	5	2	4	7	6	4	1	5	6	2	2	3	0	3	4	5	4	3	2	3	4	2	2	4	3	4	4	4	6	3	1	5	4	4	4	0	5	4	1	1	3	2	4	3	3	4	3	6	3	3	2	2	6	3	2	3	3	1	3	1	5	1	1	4	3	5	1	3	4	1	2	4	2	7	3	3	1	1	0	3	0	0	1	1	1	5	1	4	1	8	3	1	2	5	2	1	1	2	2	1	3	5	1	2	5	3	1	1	2	0	0	3	2	2	4	6	3	3	1	2	3	1	3	1	0	0	3	0	0	0	0	0	0	1	0	2	1	3	4	2	1	1	1	0	1	2	2	2	5	1	4	3	0	1	0	2	1	2	1	2	1	4	2	0	2	2	1	1	1	0	1	2	1	1	2	1	0	0	1	0	0	3	3	2	0	0	1	1	3	0	0	1	3	2	4	1	2	0	1	5	4	2	3	1	1	0	1	1	1	1	3	1	1	1	1	1	2	1	0	1	2	0	0	1	1	3	1	1	0	1	4	1	2	0	0	1	2	1	2	0	1	0	0	0	1	3	2	1	2	0	2	1	1	0	0	0	0	0	0	0	2	1	4	3	1	1	0	1	1	1	3	0	2	1	1	1	0	0	1	4	2	1	0	1	1	1	0	1	1	0	0	2	0	3	1	0	0	1	0	1	0	2	1	2	2	1	0	0	2	0	0	0	2	0	0	0	3	2	1	1	2	1	1	0	1	0	1	1	1	1	0	2	1	1	0	1	2	1	2	3	0	1	0	1	1	0	2	1	0	0	1	1	0	1	1	1	3	0	1	3	0	1	0	1	0	0	2	1	0	0	0	0	1	1	2	2	1	0	0	0	2	1	1	0	1	0	0	0	1	1	2	0	0	2	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	2	1	0	1	2	0	1	0	0	1	1	0	0	1	1	0	0	2	0	2	1	1	0	1	2	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	0	1	2	0	1	1	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	1	1	0	0	1	4	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	2	0	1	0	0	0	0	1	1	3	1	0	1	1	3	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	1	0	1	1	1	2	1	0	0	1	0	0	1	1	0	0	0	0	3	0	0	1	1	1	0	0	1	2	0	3	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	1	0	2	1	0	0	1	0	1	1	0	0	0	2	3	0	1	0	0	2	1	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	2	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	2	1	1	0	0	0	2	0	1	1	1	0	0	1	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	2	0	0	2	0	0	0	0	0	1	1	0	0	1	3	1	0	0	2	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	3	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1
345	0	2700	209429	424	5	37	325	613	938	920	923	767	713	640	538	492	434	401	367	347	274	288	273	237	230	236	226	206	171	169	174	156	156	145	151	121	121	113	110	124	98	91	80	75	66	69	65	52	60	62	43	66	57	44	56	34	46	45	30	36	36	43	37	29	37	27	30	24	31	18	21	14	23	25	25	22	11	29	19	15	7	16	14	9	11	11	12	12	8	15	6	12	11	11	9	9	19	7	9	13	11	10	9	12	7	15	8	9	10	8	6	8	8	8	9	5	6	7	11	9	10	6	8	5	10	6	10	10	4	5	6	8	4	7	6	5	6	8	7	5	6	11	2	5	8	2	5	7	6	7	6	3	5	4	8	4	3	5	4	3	2	7	1	3	5	7	2	8	3	4	6	4	7	5	5	3	5	3	5	3	4	3	5	6	3	5	5	1	5	2	7	3	2	2	2	5	4	5	3	4	2	2	5	1	4	3	1	3	3	3	5	3	2	7	5	6	2	4	3	3	4	1	4	2	6	2	4	1	2	3	3	3	1	6	4	3	7	3	2	2	2	6	3	4	3	4	3	3	5	3	2	1	0	3	2	2	1	2	2	0	1	3	4	2	1	3	1	5	2	1	1	2	3	2	3	3	1	0	2	8	5	1	2	4	2	2	2	2	2	2	2	3	2	3	1	1	4	1	5	2	1	1	3	3	2	2	4	1	5	1	2	1	3	3	2	3	2	1	1	2	3	3	4	0	0	3	3	1	2	4	1	3	1	1	1	3	1	1	3	3	1	3	2	3	4	1	5	1	4	1	3	4	5	0	3	0	2	4	0	1	0	3	2	0	2	3	2	0	0	1	0	2	0	2	2	1	2	0	0	2	1	0	1	4	1	3	3	3	4	4	1	2	0	1	3	3	1	2	6	2	1	1	4	3	3	1	3	2	2	4	0	2	1	0	3	1	2	0	2	3	1	2	2	1	1	1	0	0	2	2	0	3	1	1	2	2	2	0	2	2	2	2	2	0	5	4	3	1	0	0	1	3	0	2	2	1	0	2	2	1	3	2	0	0	3	1	0	2	2	3	0	0	1	1	1	0	3	4	2	2	3	0	2	3	0	0	1	1	2	3	0	1	0	1	1	1	2	2	0	2	1	0	0	2	0	2	1	1	2	3	2	1	2	4	0	2	0	0	1	0	1	1	5	0	1	0	1	1	0	1	3	1	1	0	1	0	2	2	0	1	2	3	1	0	1	1	2	1	1	1	2	3	3	1	1	2	1	1	0	0	0	1	1	2	3	2	5	0	2	0	0	0	1	0	1	0	0	1	4	0	2	2	0	1	0	0	2	2	1	0	1	0	1	0	3	2	0	2	0	1	0	2	0	1	0	1	1	1	0	0	1	0	0	2	2	1	3	1	0	1	1	1	1	1	1	0	1	0	1	0	1	0	1	1	1	1	3	1	0	1	1	0	0	0	3	0	1	1	2	1	2	1	1	0	0	0	0	0	1	2	2	1	1	0	0	2	1	1	1	2	0	1	1	0	0	0	0	1	0	1	2	2	1	1	0	2	2	0	3	1	0	0	0	0	0	1	1	1	1	2	0	2	0	0	2	0	0	1	0	3	2	0	3	2	0	2	1	0	1	1	1	1	1	0	1	1	2	0	1	1	1	0	1	1	0	0	0	0	0	0	1	1	2	1	1	1	0	0	1	1	1	0	1	0	0	3	1	0	1	1	2	1	1	0	2	1	2	2	0	0	1	2	0	1	0	0	2	0	1	1	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	3	0	1	0	0	0	1	3	0	0	1	1	2	0	0	0	0	4	0	0	2	2	2	0	2	2	0	1	0	1	0	0	0	0	0	0	0	1	3	0	1	0	2	0	1	1	3	2	0	0	0	2	0	2	1	0	1	1	0	1	0	1	1	0	0	0	0	2	1	0	1	4	0	0	0	0	2	1	0	0	1	3	0	0	1	1	0	1	1	0	1	0	0	1	3	0	1	2	1	2	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	2	0	0	1	1	0	0	0	0	0	1	2	0	1	1	1	2	0	0	2	0	0	0	1	0	0	1	0	1	1	0	1	2	0	0	0	1	1	1	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	1	0	0	1	2	0	0	0	0	1	0	0	1	2	0	1	2	1	0	0	0	0	2
345	1	1900	209552	422	4	86	609	915	980	866	766	696	578	451	413	395	322	250	245	192	208	168	140	136	143	131	143	103	105	92	83	87	94	81	57	93	80	64	49	53	56	50	54	47	60	27	39	40	29	36	35	35	30	36	25	23	23	19	23	20	22	25	23	15	11	20	17	18	16	10	17	9	20	9	15	10	12	8	10	10	7	8	3	5	6	12	11	2	6	8	6	16	4	2	8	3	6	10	5	9	8	1	2	7	6	7	4	6	6	2	8	3	5	2	2	9	3	3	1	5	5	3	5	6	5	7	5	1	6	6	1	4	3	1	3	7	2	2	4	4	6	2	6	2	3	4	6	5	2	1	3	4	1	3	2	3	2	6	5	3	1	5	1	2	0	3	1	3	2	1	2	4	2	6	4	1	1	3	5	3	4	3	7	2	1	6	3	1	3	3	1	3	1	1	1	5	0	3	1	3	0	1	2	2	4	3	3	2	3	2	1	1	0	2	1	2	5	0	1	3	3	1	0	1	7	4	1	3	1	2	1	1	3	0	4	2	4	2	3	2	3	2	4	2	1	1	2	2	2	1	0	2	2	1	3	1	1	3	2	3	0	0	1	1	2	0	0	1	0	1	2	1	0	2	2	2	2	0	0	1	0	1	2	1	1	1	1	1	1	1	2	0	1	1	0	5	0	3	1	1	1	2	2	0	0	0	0	1	1	1	0	0	3	2	1	0	2	2	3	1	2	2	1	0	1	0	0	1	1	2	1	4	1	2	1	1	0	0	1	1	4	1	2	2	0	3	0	1	2	1	2	1	1	0	3	0	1	0	1	1	0	2	2	0	0	0	0	0	0	0	3	0	2	0	1	2	1	1	1	1	1	1	0	0	2	1	1	0	1	2	1	0	0	0	4	1	0	0	1	1	3	4	0	0	0	1	0	0	2	0	1	3	1	0	0	1	1	0	1	0	2	0	0	2	0	2	0	2	1	0	0	2	2	0	3	1	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	2	1	2	1	0	2	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	2	2	0	0	1	2	1	0	3	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	1	1	2	1	1	0	1	1	0	0	0	1	2	0	0	0	0	2	0	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	3	4	1	0	0	2	2	0	0	0	1	1	1	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	1	2	0	0	0	1	1	1	0	2	1	0	2	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	2	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0
345	2	2100	209676	440	6	51	479	757	986	883	770	651	569	473	395	377	324	269	277	221	208	208	183	155	148	151	140	112	117	109	95	90	95	77	78	81	79	78	58	66	66	56	64	51	46	52	38	45	51	37	44	31	38	44	37	21	24	26	28	33	32	20	29	25	26	36	14	16	11	21	14	17	13	18	13	13	11	9	16	10	6	15	12	13	6	11	7	8	12	6	2	8	8	5	5	10	4	4	6	2	6	5	5	10	12	6	7	4	2	3	8	6	4	7	5	2	5	7	5	6	11	3	8	4	6	8	9	4	5	5	6	3	3	3	6	7	2	7	5	2	6	1	5	3	3	3	4	2	2	5	3	3	5	5	3	4	3	3	6	2	2	8	5	3	1	5	5	3	2	4	3	4	4	3	1	5	4	4	4	1	5	2	4	2	2	1	1	2	3	2	3	2	2	4	1	2	3	2	1	2	1	0	3	2	0	0	0	1	2	2	1	2	7	2	4	3	1	2	4	1	2	1	3	1	2	4	0	4	2	2	2	2	0	1	1	0	1	8	1	3	3	3	0	1	1	1	0	2	3	2	3	0	0	3	3	3	2	3	1	0	2	2	1	0	1	1	3	1	1	1	2	2	1	5	1	4	4	2	1	0	1	2	1	1	1	2	4	0	1	2	2	2	2	0	3	2	1	2	1	0	0	3	0	1	2	2	2	2	0	1	2	3	1	1	2	0	1	1	1	4	2	2	1	1	2	2	1	0	1	3	1	2	5	0	1	1	2	0	2	0	1	2	1	0	0	1	3	5	0	1	1	0	1	2	1	0	2	0	1	0	2	0	1	2	1	0	3	1	0	1	2	1	0	1	3	2	3	0	1	1	3	4	2	1	4	1	1	0	2	0	1	3	1	1	1	0	0	4	1	2	0	0	2	1	4	1	1	3	2	3	0	3	0	1	0	0	1	2	0	1	2	3	1	1	0	1	1	3	1	0	1	0	1	1	2	3	1	0	0	1	0	1	1	1	1	3	1	2	1	1	2	1	1	1	2	0	2	0	1	1	2	2	0	2	1	0	1	1	0	0	0	0	0	0	0	0	2	1	5	1	0	1	1	0	1	0	2	1	1	1	1	1	3	0	0	2	1	1	0	0	1	3	0	1	1	1	1	1	1	3	1	0	1	0	1	0	1	1	1	0	0	1	1	2	0	1	1	0	1	2	0	0	1	2	0	0	0	0	1	2	0	3	1	0	2	1	0	2	1	0	1	1	2	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	2	2	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	1	1	1	1	1	2	0	0	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	3	2	1	1	0	1	2	3	0	0	1	0	0	2	2	0	0	1	0	1	3	2	0	1	0	1	1	1	1	0	1	0	1	0	0	2	1	0	2	0	0	1	2	1	2	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	2	0	1	1	0	2	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	3	1	0	1	1	2	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	3	1	0	1	1	0	0	0	0	1	0	1	0	1	0	2	0	1	0	1	1	0	1	0	0	1	0	1	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	1	2	4	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	2	1	2	2	0	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	3	1	0	0	1	0	0	0	0	3	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1
345	3	3500	209799	428	12	69	495	793	1000	980	906	796	710	600	529	452	395	329	310	274	248	204	196	194	157	158	131	134	141	126	108	103	94	96	105	84	106	80	82	75	67	80	67	62	52	61	57	50	51	43	49	41	47	48	38	36	37	32	30	25	25	26	35	34	22	24	23	29	17	23	22	9	16	18	10	13	11	15	10	18	12	17	13	7	22	13	8	17	12	8	4	6	5	11	12	13	9	7	5	8	3	5	5	6	10	6	13	8	6	8	5	4	8	7	4	3	7	7	8	10	7	5	4	7	5	2	7	2	5	10	8	5	3	5	4	3	3	2	6	6	3	4	9	4	9	6	4	5	3	4	4	4	4	2	5	4	5	7	1	5	3	2	7	6	4	3	2	9	3	5	2	0	4	6	2	3	1	6	2	9	2	6	3	5	2	1	3	2	2	5	6	2	5	2	3	0	2	1	4	7	0	1	0	0	0	4	1	5	4	5	4	3	1	2	3	2	0	2	2	1	4	0	3	4	1	0	0	1	3	1	4	2	0	3	2	1	3	2	2	2	2	4	1	2	4	1	2	1	2	1	3	2	4	0	3	5	2	1	1	2	0	3	1	4	1	0	5	3	2	2	2	1	3	4	4	1	0	0	2	1	3	1	2	1	0	0	4	4	5	3	1	1	4	0	1	5	0	3	1	2	3	0	1	2	2	2	2	1	1	2	4	1	2	4	1	0	0	0	0	2	3	0	2	1	2	2	1	0	3	3	2	2	5	3	2	4	0	2	3	0	2	3	1	1	2	3	1	0	3	2	2	4	2	4	5	2	0	2	1	2	1	2	2	1	1	0	3	3	0	1	4	1	2	4	2	2	3	0	2	0	1	1	2	0	2	3	0	2	1	2	0	1	2	1	0	1	1	2	1	1	1	0	1	4	2	4	1	0	0	1	2	4	1	0	0	1	2	2	2	2	2	1	3	2	1	2	3	1	2	0	3	1	1	0	2	1	1	3	2	2	2	1	2	1	1	0	3	1	0	1	2	1	0	3	2	0	1	1	2	3	1	1	3	1	1	1	0	1	2	2	1	1	1	2	1	0	0	2	1	1	3	0	1	1	1	1	0	1	0	3	0	0	1	1	1	1	0	1	2	2	1	1	1	1	1	1	0	1	2	2	5	1	0	0	1	0	0	0	1	2	1	0	1	0	2	0	0	0	1	1	0	0	1	2	1	1	0	1	0	2	0	1	0	0	0	0	0	1	0	2	1	1	3	2	0	2	1	1	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	4	0	1	1	1	0	1	1	0	0	0	1	1	1	1	0	1	1	0	0	2	0	1	2	0	0	1	2	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	1	0	2	1	2	1	1	0	2	2	1	0	0	1	0	1	0	1	0	2	0	1	0	2	2	1	1	0	0	0	2	2	1	0	2	0	0	2	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	0	1	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	1	2	0	1	0	0	0	1	1	0	0	2	0	2	0	1	0	0	0	0	1	2	0	2	3	1	1	2	1	1	0	2	1	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	3	0	1	1	0	1	1	1	1	0	0	0	0	0	0	2	0	1	1	2	0	1	0	0	0	4	2	0	0	1	2	0	0	1	2	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	2	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	4	0	0	0	1	0	0	1	1	0	1	0	1	3	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	3	1	1	0	0	0	0	1	2	0	0	0	1	1	1	2	0	0	0	1	1	1	0	1	0	0	0	2	0	1	1	2	3	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	1	2	0	0	1	1	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	3	0	0	1	1	1	1	0	1	0	1	1	0	0	0	3	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	2	1	0	0	1	1
345	0	2700	209922	424	12	76	390	791	1027	1050	938	856	720	636	571	496	471	348	330	283	249	249	235	215	168	169	177	150	145	135	111	124	109	117	99	95	104	91	104	81	86	95	66	67	73	55	62	66	59	50	54	51	41	22	45	37	43	43	37	28	33	30	33	27	20	25	27	24	29	16	15	19	21	21	16	13	12	13	20	20	18	14	12	11	18	16	19	14	8	10	11	10	13	10	10	5	11	8	9	12	8	10	10	10	6	6	7	9	7	8	7	12	10	6	9	4	14	4	6	7	13	8	6	5	9	13	4	6	8	5	8	9	5	5	8	9	4	5	6	8	4	3	7	5	5	2	9	6	6	4	7	2	6	5	4	2	3	3	5	5	7	6	3	4	2	5	4	8	5	5	7	2	6	4	6	3	2	2	5	8	2	3	2	3	1	4	3	3	2	3	3	2	3	3	2	3	5	2	6	3	3	6	2	4	2	6	3	5	3	3	2	2	7	3	1	2	2	2	2	6	3	3	2	5	2	3	2	2	3	4	1	5	2	5	2	3	2	3	8	0	4	2	4	1	2	4	4	2	3	2	2	3	2	1	6	1	7	2	1	4	2	2	2	1	2	5	3	1	1	3	0	1	2	4	1	1	3	0	1	0	2	3	4	2	2	1	1	6	1	1	3	0	2	3	1	4	1	4	2	4	4	1	1	1	1	1	3	1	2	2	2	2	1	4	2	0	2	3	2	4	0	1	1	1	1	4	1	2	2	4	2	4	1	4	1	1	3	2	0	4	1	3	3	2	1	4	2	2	1	1	2	2	2	1	3	3	0	1	3	0	1	3	0	1	2	0	1	0	2	4	3	3	3	1	1	4	5	2	1	4	3	1	0	2	0	3	1	3	3	5	2	4	2	0	2	2	2	4	0	2	1	3	2	7	6	2	2	2	3	2	0	0	2	3	1	0	3	3	3	0	2	2	0	1	2	4	0	2	1	0	1	0	0	2	1	0	2	2	3	3	2	0	1	3	1	0	0	0	3	0	0	2	2	1	2	3	2	2	1	1	1	0	0	3	2	2	1	2	0	1	0	3	4	0	0	2	2	0	1	2	0	2	3	0	1	3	2	3	3	1	0	2	1	0	0	2	1	1	2	1	2	1	1	0	2	0	2	1	1	3	4	1	0	3	5	2	0	0	4	3	1	1	1	0	1	1	0	1	0	2	1	1	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	2	1	0	0	2	1	0	1	1	1	0	1	0	3	3	0	2	1	0	3	0	0	0	0	1	0	1	1	0	1	2	2	0	1	0	0	0	1	2	1	2	0	1	0	0	1	1	3	0	1	1	3	2	2	1	1	1	1	0	1	2	1	2	2	1	1	0	3	1	1	1	1	1	0	2	0	1	1	0	1	3	4	2	1	1	2	0	0	0	0	1	1	1	1	1	0	1	0	1	0	2	2	2	2	1	0	0	1	2	1	1	1	3	0	1	0	1	0	0	2	0	2	2	0	1	2	0	0	0	1	0	0	1	1	0	0	1	3	1	0	1	0	0	2	2	1	1	1	1	1	2	0	0	2	1	1	0	1	1	0	0	1	1	1	0	0	0	2	1	0	1	0	1	2	1	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	2	0	0	0	0	1	0	1	0	1	2	2	2	0	0	0	1	0	2	0	0	1	1	0	1	0	0	1	1	0	0	0	1	2	0	2	1	1	0	0	1	1	2	2	1	0	0	0	0	1	0	0	2	2	1	1	0	0	2	1	0	0	1	0	0	0	2	2	0	0	0	2	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	1	2	2	1	0	2	2	1	2	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	1	1	2	0	1	0	0	1	0	0	2	0	0	3	0	1	0	3	0	1	1	2	1	1	0	0	0	0	0	1	1	1	1	0	1	2	0	2	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	2	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	3	0	1	0	1	3	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0
345	1	1900	210045	441	15	83	579	850	915	820	704	593	529	395	371	314	294	249	217	172	180	145	159	148	133	115	98	82	73	71	72	74	68	71	62	61	67	64	52	58	43	34	25	41	41	26	39	30	36	29	26	27	17	18	12	19	19	19	13	12	23	17	13	15	10	17	14	8	9	12	14	12	10	7	9	9	7	10	11	4	9	11	7	8	6	9	5	7	7	9	7	5	8	5	10	6	5	4	8	9	3	3	5	7	7	1	5	2	4	6	5	1	5	5	5	4	4	6	5	3	6	3	2	6	2	4	3	5	4	2	0	2	3	6	3	7	5	3	1	4	5	0	3	1	2	6	5	3	5	6	2	5	2	2	2	1	1	2	4	4	2	2	1	2	2	3	3	2	7	2	2	6	2	2	4	1	2	0	0	2	3	2	0	2	2	1	1	3	3	0	2	3	3	3	2	2	1	4	3	2	3	0	2	1	1	1	1	1	2	1	3	4	0	5	2	2	0	1	0	2	3	0	1	1	2	4	3	3	1	5	2	1	0	1	1	0	5	2	2	2	3	2	1	2	0	2	1	1	0	1	5	0	1	0	0	2	4	3	0	2	2	5	2	1	2	1	0	1	1	1	0	0	0	0	1	2	1	1	1	1	1	2	2	0	1	2	2	0	2	1	2	0	2	1	2	3	1	1	1	1	0	2	3	2	1	0	3	5	1	2	1	0	1	1	1	1	1	1	1	0	2	1	1	1	1	1	0	1	1	1	1	1	1	0	0	0	2	2	0	1	2	0	0	3	2	2	0	0	0	1	1	1	0	1	3	0	0	0	1	1	1	1	0	2	0	0	2	2	3	1	1	1	0	1	2	2	2	0	1	2	1	3	1	1	1	0	1	2	2	0	1	1	1	1	0	4	0	2	1	1	0	1	0	0	0	2	2	0	1	2	3	0	1	0	0	1	1	1	1	0	1	2	0	1	3	2	0	0	1	0	0	0	0	2	0	2	1	3	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	2	0	1	2	0	3	1	0	1	1	0	1	1	1	0	0	4	1	0	0	0	0	0	0	1	3	1	3	0	0	1	2	1	0	0	1	0	0	0	2	1	2	0	1	2	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	1	1	1	0	2	0	2	1	1	1	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	3	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	0	0	1	1	1	0	0	1	2	0	1	0	1	0	1	0	0	2	2	0	0	0	0	1	2	1	1	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	2	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	2	1	2	0	0	0	1	1	1	0	0	0	0	1	0	3	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	1	2	0	2	1	1	2	0	0	0	2	0	1	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2
345	2	2100	210169	448	11	106	540	830	933	833	734	568	483	436	353	320	259	250	217	229	195	161	186	131	144	138	104	94	112	83	77	94	79	69	67	72	55	46	63	55	40	54	36	38	41	37	38	34	41	33	26	36	18	28	15	19	19	27	13	16	12	17	14	12	11	11	11	13	13	14	14	9	10	12	14	11	16	9	11	6	12	10	5	8	7	9	4	11	8	12	7	3	7	5	4	4	6	3	2	7	12	6	8	7	4	5	6	9	5	9	4	6	5	5	10	9	5	11	9	5	3	7	2	7	1	4	5	6	8	5	0	5	8	5	3	9	2	8	2	4	6	7	2	5	5	3	2	1	5	2	6	2	6	3	3	5	4	0	7	1	2	2	3	1	5	5	2	3	5	1	5	3	3	3	2	6	5	2	5	1	0	3	3	4	3	0	3	3	5	0	0	5	1	3	1	7	1	6	2	3	1	3	2	5	1	0	1	2	1	3	1	2	2	1	1	4	1	4	1	1	0	4	3	2	3	2	0	2	3	1	1	0	3	2	1	1	2	1	3	1	2	2	0	0	3	1	0	1	0	1	0	2	2	0	2	1	1	0	2	1	2	3	2	3	0	1	4	5	2	2	3	0	1	4	1	1	0	2	1	2	2	3	0	1	4	3	0	2	2	0	1	0	1	1	0	3	2	0	0	0	2	2	3	3	0	3	3	0	2	3	2	3	1	0	1	3	1	0	0	0	2	5	1	2	0	1	3	0	1	2	2	2	5	1	3	0	0	0	4	1	3	0	2	0	2	0	1	0	4	0	0	1	1	1	1	1	2	2	0	2	1	0	0	0	0	2	0	1	0	0	1	2	1	2	1	3	0	1	0	1	2	1	1	2	0	1	2	2	0	1	0	0	0	1	1	2	3	3	0	0	0	0	2	3	1	3	0	2	1	1	3	2	2	2	2	1	1	0	3	0	0	0	0	0	1	1	1	1	1	0	0	1	0	1	1	3	2	1	2	1	1	2	0	0	1	1	1	0	0	1	2	0	2	1	2	1	3	1	1	1	1	0	1	1	1	1	0	0	3	1	0	0	0	0	0	3	3	1	1	1	0	2	1	0	0	0	1	1	1	2	2	0	0	1	0	0	1	1	1	0	1	1	2	1	0	0	0	1	0	1	0	0	0	0	2	1	1	1	0	2	1	0	1	0	0	0	0	0	1	1	1	2	1	1	1	2	2	1	1	0	0	0	1	1	1	1	3	0	0	0	1	0	0	0	0	0	1	3	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	2	0	2	1	0	1	1	0	2	1	1	1	2	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	1	1	0	0	1	0	0	2	0	1	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	3	0	0	1	1	0	1	0	0	1	1	0	2	0	1	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	2	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	2	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	2	2	1	0	1	1	1	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	2	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0
345	3	3500	210292	432	11	67	434	779	1016	955	802	734	615	510	415	333	291	235	207	219	199	176	160	171	152	140	137	128	107	113	90	101	91	79	71	74	76	79	71	48	47	59	41	57	43	45	46	42	25	32	20	28	37	24	20	25	28	27	19	20	18	22	15	21	14	15	16	12	11	18	18	10	15	13	13	15	15	17	10	6	7	11	14	7	8	13	8	11	8	10	5	8	9	7	5	8	7	1	6	9	5	11	8	12	6	5	6	5	8	4	7	4	7	3	2	5	6	5	8	8	6	6	5	4	7	11	2	5	6	5	5	4	6	8	8	10	2	8	5	6	6	8	11	7	5	3	7	7	3	4	3	4	3	8	5	6	2	7	2	5	5	3	4	9	6	5	1	4	1	4	5	7	4	2	6	3	2	2	1	2	4	3	4	3	2	4	1	1	3	4	3	1	4	4	2	4	4	4	3	2	4	2	4	3	1	5	1	5	1	1	2	0	2	1	1	3	3	4	3	2	3	1	3	3	2	3	2	6	3	3	1	2	4	2	3	2	5	3	4	0	4	0	1	3	1	0	1	2	3	1	3	1	3	3	4	2	1	1	1	0	0	2	2	2	2	3	1	2	1	1	0	1	1	3	0	2	2	1	3	1	0	4	2	4	1	1	0	3	2	2	2	1	2	1	1	1	2	1	2	0	1	2	1	4	0	1	2	1	0	3	0	1	2	3	1	2	0	1	2	1	1	2	1	1	2	1	0	1	1	0	1	1	2	0	1	1	1	3	1	0	0	0	0	1	0	0	1	3	4	4	1	1	1	0	1	1	1	2	1	3	1	2	0	3	0	1	4	3	3	2	1	2	1	1	4	4	1	0	1	2	0	2	2	2	2	0	1	0	1	2	1	0	1	3	1	2	1	1	1	6	1	1	1	2	2	3	1	3	0	1	2	2	2	1	0	0	1	3	2	0	2	2	0	0	1	1	0	0	1	0	1	0	2	0	3	1	1	2	0	0	2	0	1	1	1	3	0	0	1	0	1	1	0	0	0	2	1	0	1	1	1	1	1	1	2	2	2	0	0	1	1	1	0	2	1	1	1	1	1	1	4	1	0	0	1	4	1	0	3	1	2	2	1	0	4	1	0	2	0	1	4	1	1	0	1	0	2	0	0	1	2	0	0	0	2	2	0	1	0	1	1	1	1	1	1	1	2	1	1	1	0	1	0	1	0	0	2	0	1	0	2	2	1	0	4	2	2	0	1	0	1	0	0	1	0	2	0	1	0	0	1	1	0	2	0	2	1	0	2	2	0	0	2	1	3	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	2	0	1	2	1	1	0	1	0	1	0	1	0	2	0	0	0	0	2	2	2	3	2	1	1	0	1	2	0	0	1	1	0	2	2	2	3	2	1	2	0	0	3	0	0	0	1	1	2	0	1	0	1	2	3	0	1	2	0	1	2	0	1	0	2	1	0	1	2	0	0	0	0	2	0	1	1	0	2	0	0	0	1	0	2	1	1	0	0	1	2	0	0	2	1	1	0	0	0	0	2	0	2	0	0	1	2	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	2	0	0	1	1	0	0	2	0	2	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	3	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	2	2	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	2	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	1	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	1	0	2	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0
