345	0	2700	214320	430	6	31	277	648	999	989	1071	993	898	794	734	620	556	496	434	388	343	309	283	224	217	181	194	147	175	128	121	132	108	97	91	85	70	75	76	70	61	51	66	49	55	40	34	42	25	34	28	24	31	25	22	17	30	23	25	24	29	20	15	12	25	22	18	20	23	20	18	16	22	23	13	17	18	11	21	24	19	10	12	19	9	9	20	8	16	14	12	13	11	14	13	14	19	11	15	9	5	12	11	8	12	9	18	13	24	12	11	8	15	7	9	8	8	6	9	8	9	2	11	7	8	18	4	6	11	4	7	6	6	8	6	12	7	8	8	9	9	5	6	7	7	6	8	4	8	4	8	5	6	7	5	10	4	8	10	5	8	5	7	8	3	4	6	4	6	6	4	10	7	3	2	6	3	4	3	3	3	9	6	1	5	7	3	5	5	7	4	2	4	6	1	2	4	2	10	1	7	6	6	7	8	3	4	4	1	4	5	1	4	7	2	5	1	2	3	1	4	6	7	6	5	1	2	2	3	2	2	2	1	6	4	2	4	5	2	1	3	6	6	2	3	2	4	1	2	0	1	3	5	4	4	2	0	3	5	1	1	2	4	1	2	0	5	3	5	5	1	4	2	1	3	2	2	3	4	2	2	3	3	4	2	2	1	1	1	3	4	2	1	3	1	2	2	1	1	2	1	2	2	2	1	1	1	1	3	2	2	1	0	1	3	2	2	4	3	2	1	3	1	1	2	2	2	1	0	1	1	2	5	2	2	0	0	2	0	2	0	2	3	2	0	2	0	2	1	2	1	1	1	1	1	2	3	1	2	0	3	1	2	6	3	2	0	2	1	1	2	1	0	3	1	1	1	1	2	1	2	3	3	2	2	3	1	5	2	1	3	2	1	1	0	1	2	4	2	2	1	2	0	6	1	1	1	4	1	0	1	1	3	0	0	2	0	0	0	1	0	0	2	2	1	1	2	1	1	0	1	1	1	1	2	2	0	1	1	1	0	1	0	1	2	1	2	0	1	1	1	0	0	0	0	1	2	2	0	1	4	2	1	2	0	1	2	1	0	0	1	1	1	0	0	2	3	0	2	0	1	3	4	1	1	1	1	0	1	1	1	0	0	1	1	0	1	3	0	1	1	3	1	3	1	2	1	0	0	1	2	1	1	2	2	3	0	1	2	3	2	1	0	1	1	1	2	1	0	0	2	0	0	2	0	1	1	1	0	2	0	1	0	1	2	0	2	2	0	0	1	0	1	2	2	1	1	1	1	0	2	0	1	2	1	0	0	1	3	1	3	0	0	1	1	2	2	0	0	1	1	1	0	0	2	2	0	0	0	0	3	2	1	2	0	0	0	1	0	1	0	4	0	1	1	1	1	2	4	3	2	0	0	0	4	1	3	2	1	0	0	0	1	2	0	2	0	2	1	1	1	3	1	2	2	1	0	1	2	0	3	0	1	0	0	1	1	2	2	1	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	3	1	0	2	1	2	0	0	0	1	3	0	0	1	0	2	1	2	0	2	0	1	1	1	2	0	1	0	0	0	1	2	1	2	0	0	2	2	2	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	2	2	1	2	1	2	2	0	0	0	2	0	0	0	1	0	0	0	3	0	1	1	1	2	1	0	2	2	1	2	2	2	0	1	3	3	2	2	2	0	2	0	0	1	2	0	0	1	2	0	3	0	1	0	2	1	2	0	0	0	2	1	0	2	1	1	0	0	2	0	0	0	1	0	1	2	1	1	1	0	1	1	1	2	1	0	0	0	1	0	0	0	0	1	1	0	2	1	1	0	1	1	0	1	1	2	0	1	0	1	0	1	0	2	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	2	0	1	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	2	1	0	1	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	2	0	0	1	0	0	1	1	0	1	1	1	0	2	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	3	0	0	0	0	2	1	0	0	0	0	1	2	0	1	2	0	0	1	0	2	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	0	1	1	0	1	0	1	3	0	2	2	0
345	1	1900	214443	501	2	78	547	926	1086	969	885	746	655	579	497	430	401	308	316	250	219	205	168	166	131	149	98	95	95	79	70	78	60	60	55	64	40	42	44	30	36	34	23	27	20	22	27	31	15	22	24	23	26	23	16	17	18	9	16	17	10	15	15	7	14	16	14	9	9	9	7	15	15	12	11	6	6	9	10	17	9	8	13	9	16	14	13	5	9	8	10	5	7	8	4	8	5	6	1	6	1	6	8	9	5	9	4	6	12	7	9	9	6	6	4	2	6	3	6	5	4	6	4	6	3	8	6	7	0	6	5	4	7	6	3	6	2	5	4	5	3	5	6	7	15	4	3	7	4	3	3	8	3	5	0	10	5	2	6	7	6	4	4	0	3	3	3	1	2	2	4	2	2	6	5	3	3	5	3	2	4	1	3	0	2	2	2	1	3	1	3	0	2	7	5	0	4	3	4	2	5	2	1	3	3	4	2	0	3	3	0	3	2	3	4	1	5	0	1	2	2	2	3	3	0	2	1	1	5	1	5	1	1	3	1	2	0	6	0	1	1	3	4	2	5	1	1	1	2	2	4	2	4	0	1	1	2	3	1	2	1	1	1	2	4	1	1	2	1	3	1	2	2	2	4	1	3	0	0	0	2	1	2	1	1	2	1	1	0	1	1	0	2	0	1	1	1	0	0	0	1	3	1	1	0	1	0	0	0	2	0	2	0	0	2	0	1	0	1	1	0	1	2	1	1	2	1	1	2	4	1	0	3	0	0	4	3	1	0	1	0	2	3	2	2	1	0	1	1	1	0	3	2	2	3	0	0	1	1	0	1	1	0	0	0	2	1	2	1	0	3	0	1	1	1	0	0	0	1	2	0	0	0	2	2	3	2	0	0	3	1	1	0	0	1	1	0	2	1	0	1	0	0	3	2	0	0	2	2	0	2	1	2	2	1	1	1	2	0	0	1	1	0	1	2	0	0	0	1	1	0	1	0	2	0	1	0	1	2	2	1	0	0	1	1	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	1	1	3	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	2	0	0	2	1	2	1	1	1	0	2	2	0	0	0	1	1	2	1	2	0	1	0	1	1	0	0	2	2	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	4	0	0	2	0	0	0	2	0	0	0	0	0	1	4	3	2	0	0	0	0	0	1	0	0	3	1	0	0	0	1	0	2	0	2	1	0	1	0	1	1	0	0	2	1	1	2	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	1	2	1	2	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	2	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	1	2	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	3	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	214566	481	8	91	539	872	1031	893	806	652	596	522	480	407	329	303	312	210	218	172	148	149	129	116	121	89	86	79	88	72	65	63	53	37	49	45	47	30	28	26	31	28	35	34	26	22	24	28	29	19	18	12	12	16	18	16	15	19	12	19	18	20	22	11	18	17	12	12	9	17	18	11	20	12	11	12	14	12	6	11	16	7	15	5	8	12	8	12	12	8	6	10	8	9	5	8	7	12	9	14	6	9	11	6	6	6	11	4	10	4	7	5	5	3	8	6	7	12	5	5	6	6	5	10	4	4	7	5	11	10	5	5	9	7	9	9	7	9	10	6	3	11	8	6	2	6	6	6	3	3	6	3	6	4	2	1	3	5	2	6	4	3	4	3	6	4	1	5	5	5	4	1	4	1	1	3	3	8	2	0	5	3	3	5	4	2	1	2	3	2	4	2	2	2	3	2	3	2	6	0	4	0	1	5	6	1	1	1	1	4	2	1	2	4	2	2	1	3	0	1	5	3	0	1	2	5	3	2	0	1	0	0	2	1	2	2	2	2	4	0	3	3	2	0	1	3	2	3	0	3	1	0	1	0	1	3	4	3	3	1	1	0	1	1	1	2	1	3	1	2	2	3	2	4	1	2	0	1	1	1	1	1	0	0	1	1	1	1	0	4	3	3	0	1	0	1	2	1	0	0	0	0	2	0	2	1	1	1	2	4	0	1	3	1	2	2	1	1	2	1	0	2	3	3	1	1	0	1	1	3	0	2	1	2	2	2	2	2	1	0	0	1	4	1	0	2	2	2	0	0	2	1	1	0	1	0	2	0	2	0	0	1	0	1	0	2	0	1	1	4	1	1	2	1	0	0	0	2	0	5	3	2	3	0	0	2	0	1	0	1	2	2	2	0	0	0	1	2	0	1	0	1	2	4	2	0	1	1	2	0	0	2	3	3	2	2	1	1	1	1	1	1	1	3	2	0	1	0	2	0	1	3	1	2	0	0	1	0	2	0	1	0	2	1	2	0	0	0	1	1	1	1	1	0	0	2	1	1	1	2	1	0	1	1	0	0	1	0	1	0	0	0	2	0	2	0	1	1	0	2	2	1	2	0	0	0	1	0	2	0	2	1	0	1	0	0	2	0	1	0	0	0	0	0	0	2	1	1	1	1	1	1	0	0	0	2	0	1	1	2	0	2	2	1	0	0	0	1	1	3	0	0	0	1	1	1	0	0	1	0	1	0	1	0	2	1	1	0	0	2	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	1	1	2	1	2	0	0	3	1	2	1	0	2	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	1	4	1	0	1	0	0	0	1	0	1	0	4	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	2	2	0	1	0	1	1	2	1	1	0	3	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	2	0	0	1	0	1	2	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	1	0	0	0	0	1	1	0	0	1	1	0	2	0	1	0	1	1	2	0	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	1	0	3	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	0	1	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	214689	464	11	64	474	801	1001	889	746	679	607	499	412	412	326	286	286	217	195	162	156	141	129	95	100	84	85	82	68	59	75	59	51	46	52	41	35	36	33	37	39	44	30	28	22	31	30	27	26	28	29	19	24	24	18	22	26	23	20	21	22	28	17	15	15	18	15	20	23	16	18	11	21	13	13	10	9	5	15	9	14	13	20	11	15	14	20	15	10	13	13	7	19	13	12	4	10	13	5	15	11	14	8	6	10	8	6	11	3	6	6	6	4	7	7	10	2	6	8	6	7	7	10	8	12	6	12	8	6	11	10	12	12	10	4	8	14	2	4	7	9	6	5	5	5	2	9	4	4	1	3	5	2	4	7	3	7	3	1	1	3	5	4	2	5	5	6	4	1	2	3	3	4	4	6	3	3	7	4	6	4	2	3	3	3	5	6	4	5	5	4	5	3	1	5	4	3	3	3	1	2	4	1	3	2	0	3	3	3	1	8	2	1	2	3	5	2	4	1	3	2	3	7	0	1	3	4	1	0	2	1	3	3	2	2	2	3	2	2	3	4	4	0	2	1	3	1	2	1	2	0	1	4	0	2	4	3	5	1	1	2	2	1	1	3	1	4	2	2	4	2	4	2	2	1	3	0	1	1	2	2	2	0	3	2	3	1	0	2	3	0	4	3	1	2	0	2	0	0	1	2	2	3	1	3	0	1	3	4	3	0	1	1	2	0	0	0	1	2	1	0	6	2	1	1	1	2	2	0	1	2	0	1	1	3	2	0	0	0	2	0	2	3	2	4	0	0	0	1	1	1	1	1	2	2	0	1	1	2	1	1	5	0	2	1	1	0	2	1	0	1	1	2	2	2	0	1	1	1	1	4	1	0	1	0	0	3	4	2	1	1	0	0	1	2	0	1	2	0	1	2	1	0	1	3	1	1	2	2	2	0	0	2	3	0	1	1	2	1	2	1	1	1	1	1	0	3	1	0	2	3	1	0	0	2	2	2	1	0	0	0	1	1	2	2	1	2	1	2	1	0	0	0	0	2	1	1	0	2	0	3	1	1	1	1	2	0	2	0	0	2	0	1	1	1	1	0	0	2	0	3	0	0	0	0	1	1	2	0	0	2	2	1	2	1	0	1	0	0	0	0	1	2	2	0	1	0	1	0	1	0	3	0	2	0	1	1	2	0	1	0	0	1	1	2	2	1	1	1	1	0	0	0	2	1	4	0	0	0	0	4	2	1	0	0	1	0	2	1	3	2	1	0	1	1	2	1	1	0	1	1	1	1	1	1	0	2	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	2	1	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	2	0	1	0	0	2	1	0	1	0	0	0	2	0	1	0	0	1	1	0	1	2	0	1	0	1	1	2	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	2	0	1	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	1	2	1	0	1	0	2	2	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	1	0	2	1	1	0	0	0	1	2	0	1	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	2	0	0	1	2	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	1	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	2	1	0	1	0	0	1	0	1	1	2	0	0	2	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	1	0	3	0	0	0	0	2	1	0	0	0	0	1	1	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	1	1	0
345	0	2700	214813	427	8	57	367	674	897	773	685	571	513	446	434	336	297	284	235	206	165	172	157	127	158	106	91	95	92	89	78	73	67	63	88	54	68	59	71	66	61	52	50	45	49	44	38	35	34	42	35	33	50	26	34	22	32	31	29	23	34	34	24	18	24	22	23	26	16	28	25	20	30	20	23	21	19	20	27	23	19	18	18	18	16	13	24	15	12	21	16	18	5	12	13	13	12	7	17	10	13	6	6	14	8	7	12	11	9	11	9	5	12	5	8	13	10	9	15	19	13	15	16	12	18	14	9	10	7	10	12	4	9	6	6	6	7	3	10	7	5	6	4	6	3	9	4	11	5	7	8	4	3	5	9	4	7	4	3	7	5	6	3	6	6	5	3	5	6	3	4	3	1	4	4	5	1	5	5	6	10	6	1	3	3	5	1	2	2	7	2	3	5	5	2	4	4	7	3	3	4	4	2	2	5	4	5	4	4	3	2	4	2	3	3	6	4	5	1	7	4	3	6	0	5	4	4	3	1	1	2	2	1	2	2	5	1	4	2	1	2	1	6	3	8	2	4	2	3	2	1	2	1	0	3	4	6	4	0	3	1	2	1	1	2	3	6	4	4	1	4	4	1	1	4	4	3	3	2	0	0	2	4	0	1	0	0	1	2	0	3	2	3	5	1	3	2	1	2	3	1	3	1	2	3	1	3	0	2	1	2	2	2	3	2	1	0	1	4	0	1	1	3	3	4	1	2	3	1	0	3	1	2	0	1	5	1	4	0	2	0	1	1	1	2	1	0	1	1	4	1	4	2	0	5	2	2	0	4	1	2	2	2	2	1	2	1	1	2	1	2	0	1	1	1	0	1	4	2	2	4	1	2	1	1	2	3	2	0	1	1	1	0	0	0	1	2	0	1	2	2	0	3	0	0	1	2	1	1	0	2	4	2	2	1	2	1	0	1	2	0	3	3	1	0	2	3	1	3	1	2	3	1	2	0	1	0	1	0	1	0	2	2	2	0	1	1	1	3	1	2	2	2	0	0	2	2	1	0	3	1	1	0	1	1	6	2	0	2	0	1	2	1	0	1	1	0	1	2	1	2	1	1	1	0	1	0	3	1	1	2	2	2	0	0	1	1	0	1	4	1	2	0	2	1	0	0	1	3	1	0	1	1	2	3	0	1	0	1	2	1	0	0	1	0	3	0	0	2	3	0	1	2	1	2	0	1	2	1	1	0	2	1	2	1	1	2	0	1	0	2	0	0	1	0	0	3	1	0	0	2	0	0	0	2	1	0	1	1	0	0	2	1	0	2	0	1	3	1	1	2	0	0	0	1	0	1	0	1	1	2	2	3	0	0	2	1	1	1	2	0	3	0	1	1	0	1	0	0	0	0	0	0	1	0	0	3	2	2	1	0	1	0	1	0	0	1	1	0	0	3	0	3	2	0	1	1	0	2	0	1	0	1	2	1	1	2	0	3	1	4	0	1	1	1	0	0	1	0	0	2	1	1	1	1	0	1	0	1	0	0	1	0	2	1	1	2	1	4	1	0	0	0	0	1	2	1	1	1	0	0	0	2	0	2	1	0	1	1	1	1	3	0	0	2	1	0	1	1	0	2	0	0	0	0	0	1	0	0	1	2	1	1	1	1	1	0	2	0	0	1	0	0	1	1	0	0	2	2	1	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	2	2	0	2	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	2	0	1	0	0	4	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	2	1	0	3	0	0	1	1	1	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	2	1	1	0	1	0	2	0	1	0	2	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	0	0	2	1	0	0	2	0	0	1	0	0	0	0	1	1	0	1	2	0	0	1	2	0	0	0	0	0	2	0	0	1	2	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	2	0	1	1	1	1	2	0	0	0	1	0	2	1	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	3	1	0	0	0	1	0	1	0	0	1	0
345	1	1900	214936	484	12	96	520	672	691	534	497	397	366	289	236	207	159	156	132	124	123	86	104	87	80	57	79	52	55	43	46	55	48	47	42	47	35	36	29	28	37	29	29	33	33	24	37	33	21	35	27	23	20	28	17	20	24	14	16	11	18	18	21	18	25	20	19	21	13	13	14	8	14	21	13	11	8	12	11	12	7	11	6	10	12	5	8	8	10	8	10	6	13	12	8	13	7	5	9	12	11	10	5	10	8	13	7	8	6	9	5	14	4	13	5	8	2	7	6	8	5	6	9	8	3	5	3	5	3	5	1	2	3	1	5	5	3	8	3	6	7	3	6	3	2	2	3	3	5	1	3	4	3	2	3	2	1	4	0	2	1	4	1	1	2	6	1	2	2	4	4	5	0	5	2	0	1	2	3	1	1	2	2	0	4	4	6	4	2	3	1	2	3	2	1	2	3	2	1	1	6	2	2	2	3	3	3	4	1	0	1	2	1	2	2	5	4	1	2	3	2	3	4	1	2	0	1	2	2	3	0	1	0	2	0	0	4	0	4	1	2	0	0	1	2	2	2	2	1	2	0	2	0	2	2	1	0	3	0	2	1	0	1	0	1	1	1	0	3	1	0	1	0	1	1	2	1	2	1	1	1	2	0	0	2	2	0	0	0	1	2	2	0	1	1	0	1	3	2	0	3	0	3	0	2	2	1	2	1	1	0	1	3	2	1	2	0	1	0	0	1	3	0	0	0	1	0	1	1	0	2	1	0	1	0	1	1	2	1	0	2	2	0	0	1	1	1	0	2	1	2	0	1	1	0	2	1	2	2	0	2	1	1	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	1	1	0	1	1	0	0	0	0	1	2	1	1	2	1	1	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	2	0	2	0	1	0	0	0	1	1	2	1	0	1	0	0	1	1	0	0	0	1	0	0	3	2	1	2	0	0	0	2	0	1	1	1	2	1	0	0	1	0	0	0	1	0	1	2	1	2	0	0	0	0	0	0	1	4	0	0	0	0	0	0	0	0	1	0	0	0	1	3	0	2	0	0	1	0	0	0	0	0	0	0	3	1	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	2	0	1	2	1	0	1	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	3	0	1	0	0	1	0	0	0	0	0	1	1	4	2	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	1	2	0	3	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	2	0	0	0	0	0	2	0	0	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	215059	472	6	66	403	548	562	477	412	370	337	251	232	193	168	147	140	117	105	108	82	85	86	68	91	61	72	60	69	56	51	52	58	48	43	45	54	45	42	48	51	34	38	29	19	43	21	27	27	27	28	26	30	42	30	19	24	20	21	23	23	22	18	24	19	20	20	17	20	18	16	20	16	16	17	26	11	15	9	13	7	9	19	13	15	6	12	14	8	10	12	7	12	12	13	12	15	9	13	19	11	11	11	9	9	6	10	7	10	8	7	7	8	7	8	4	4	5	7	3	6	9	3	4	2	8	4	7	7	2	2	1	6	7	5	5	4	4	7	1	3	5	5	2	4	2	3	1	2	4	6	4	1	2	6	4	1	2	3	3	2	2	2	1	5	0	4	4	2	2	3	7	4	5	2	2	1	3	4	3	3	1	1	4	2	4	2	0	3	2	1	4	6	3	1	2	2	1	2	3	2	2	3	5	1	4	3	0	1	2	1	0	4	1	1	0	3	1	0	4	2	1	0	3	1	1	4	5	0	3	3	2	2	4	3	2	2	3	2	1	3	1	1	0	3	1	2	2	0	3	2	2	1	0	1	1	0	2	0	2	2	1	0	0	1	0	1	1	2	4	2	0	4	0	1	1	2	2	1	5	3	1	0	0	0	2	2	1	2	2	3	1	1	0	1	2	2	2	1	1	4	3	1	2	0	4	2	1	2	3	1	2	0	1	2	2	1	0	0	3	4	1	0	0	1	0	1	0	2	0	0	1	1	0	1	1	1	1	1	0	1	2	0	0	2	1	0	0	0	0	1	2	0	2	2	0	0	3	0	1	1	1	1	0	1	1	1	1	0	0	0	0	1	4	0	2	1	3	1	2	2	0	1	1	0	4	0	0	1	1	0	0	2	0	3	1	0	0	1	1	2	2	1	0	0	0	0	0	2	1	0	0	2	1	0	1	0	0	0	1	1	1	1	1	0	2	3	2	0	0	0	3	0	1	1	1	0	0	0	1	0	0	1	0	1	0	3	1	0	1	1	2	2	1	0	2	0	0	3	0	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	3	3	0	0	1	0	1	0	0	1	2	0	0	1	1	0	0	3	2	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	1	3	3	0	0	1	0	0	0	2	0	2	1	0	0	2	1	1	1	0	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	3	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	2	1	0	0	0	1	2	0	0	2	2	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	4	1	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	2	2	1	4	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	1	1	2	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	2	1	0	1	1	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	2	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	1	0	0	2	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0
345	3	3500	215183	456	8	45	302	482	514	412	432	366	342	253	219	199	187	151	136	142	112	112	112	95	96	79	74	85	85	71	71	75	55	58	61	55	56	72	50	55	55	50	43	48	40	37	35	33	27	39	35	33	29	34	31	27	42	41	34	31	26	38	30	32	26	31	19	15	25	32	16	20	28	12	24	14	13	15	13	14	13	12	12	16	13	16	12	12	15	8	12	7	9	14	17	21	12	22	8	16	8	12	10	13	13	12	12	8	8	6	6	6	7	5	6	2	4	5	6	8	5	6	8	6	9	10	2	6	6	8	8	8	5	6	5	6	7	8	5	7	7	3	5	3	3	3	6	4	7	4	5	3	2	3	2	3	2	3	9	6	1	5	8	1	4	7	5	4	6	5	3	3	3	2	6	6	4	2	1	4	7	5	2	1	3	3	3	4	4	1	4	1	5	5	1	2	3	1	6	4	3	4	3	0	5	5	2	2	1	4	1	1	3	2	4	2	3	7	3	1	2	2	3	1	3	1	0	2	5	2	2	6	3	1	2	2	1	1	0	2	4	1	2	3	1	2	1	3	0	2	0	0	2	0	0	2	3	3	0	0	2	0	3	2	1	2	2	1	1	2	3	3	2	4	1	4	0	4	1	0	4	0	1	3	0	1	1	4	2	0	2	1	2	0	1	1	1	4	3	3	2	2	0	3	2	2	1	0	0	1	0	1	0	2	3	3	4	2	2	2	0	1	0	1	0	0	3	1	2	0	1	0	2	0	2	1	2	0	1	1	1	0	0	2	1	1	0	1	1	1	2	4	1	0	1	1	0	0	3	1	0	0	1	0	1	2	2	0	1	0	0	0	2	2	1	1	0	0	1	3	0	2	0	0	2	0	0	0	1	1	1	0	2	1	1	0	0	0	1	1	1	3	0	1	0	0	1	1	0	0	1	1	1	0	4	0	5	1	0	0	1	2	1	1	0	1	0	1	0	1	1	0	0	1	1	0	1	0	1	0	1	0	1	3	0	1	0	0	0	0	2	3	0	0	2	0	0	2	0	0	0	1	1	0	2	0	0	5	0	0	2	3	0	0	1	0	1	3	0	1	1	1	1	0	4	2	2	0	1	0	1	1	1	1	3	1	0	0	1	1	1	2	2	0	2	4	1	2	0	0	0	1	2	0	2	0	2	0	0	1	1	0	0	0	2	1	0	1	1	0	2	1	0	1	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	2	0	1	0	1	1	0	2	1	1	0	1	1	0	0	0	1	3	0	1	1	0	1	0	1	3	0	2	1	2	0	1	0	2	1	0	0	2	2	1	0	0	0	1	1	0	1	2	1	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	2	0	0	2	2	1	1	3	1	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	3	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	1	0	1	0	3	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	3	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	3	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0
345	0	2700	215306	414	12	41	235	373	487	412	411	350	317	276	252	222	224	196	153	149	138	144	112	120	130	102	84	96	94	94	107	89	98	81	73	79	81	66	66	81	64	67	64	71	66	61	58	54	60	58	51	60	50	45	52	44	50	40	41	32	34	37	26	33	30	39	25	30	35	28	19	21	24	25	24	21	25	20	13	16	30	17	12	24	18	14	12	17	19	20	20	21	20	16	17	15	15	8	14	14	13	14	11	12	7	7	13	5	8	8	9	10	7	5	9	6	6	10	10	7	3	7	5	7	9	7	10	5	7	7	7	2	6	8	8	9	10	5	8	12	4	5	4	4	7	9	4	2	6	12	6	5	5	9	2	5	5	8	4	7	3	5	1	6	7	1	10	1	4	3	5	2	6	4	3	1	5	6	8	4	1	3	3	2	3	9	10	8	6	5	4	1	5	5	3	1	4	2	1	6	1	0	3	3	1	2	7	4	3	0	3	2	5	3	5	1	4	3	5	3	3	3	2	2	5	0	2	2	3	2	2	2	5	1	3	2	2	4	3	2	3	1	3	1	0	2	4	1	2	2	0	1	5	3	2	1	0	1	2	3	0	3	2	0	2	3	1	2	2	1	2	1	1	4	1	4	5	1	2	3	1	1	1	2	2	2	0	0	2	2	1	2	1	1	2	1	1	2	2	2	4	0	1	2	1	3	3	1	0	4	0	5	2	3	3	1	3	0	4	3	3	2	0	4	0	4	1	2	2	3	0	3	3	1	2	2	1	3	1	2	4	4	6	4	0	1	1	2	1	0	2	2	3	1	2	2	3	1	1	1	1	2	3	0	2	2	0	2	2	1	2	2	2	1	3	1	2	1	1	1	1	0	0	1	2	2	2	0	4	1	0	1	1	2	3	1	2	2	0	1	1	0	3	1	2	1	3	0	0	1	2	0	1	4	1	2	2	4	0	1	1	0	1	3	0	3	0	1	0	1	2	2	1	1	3	2	0	2	1	0	2	0	3	2	0	1	2	3	1	2	3	2	0	1	0	0	2	0	0	0	5	0	1	0	1	1	0	2	3	1	0	3	2	0	0	2	0	1	1	0	2	3	1	2	2	0	2	1	3	0	1	0	1	1	1	5	0	0	2	0	2	1	0	1	0	1	3	0	0	1	1	0	2	2	0	1	0	1	1	2	1	2	2	1	0	0	3	3	2	1	0	0	0	0	0	0	0	0	2	1	0	1	2	2	2	1	1	0	0	2	0	0	0	1	0	0	1	0	2	0	0	0	0	2	1	1	1	0	0	1	0	0	1	0	1	1	0	2	1	1	2	1	2	0	0	2	1	1	0	1	0	1	1	0	0	2	0	2	2	0	1	0	2	0	0	1	0	0	1	2	1	1	1	1	2	1	1	1	0	1	2	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	2	0	0	2	0	0	1	1	1	1	1	2	1	4	0	0	1	2	0	0	1	0	0	0	1	1	0	1	0	1	2	1	1	1	0	0	0	1	0	2	2	0	0	1	1	0	0	0	5	2	1	0	0	0	0	0	3	2	0	2	2	2	2	0	0	3	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	0	1	0	1	0	0	1	2	1	1	0	2	0	0	0	1	1	1	3	0	0	1	1	0	0	1	1	1	2	1	0	1	1	2	1	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	2	1	0	1	0	0	1	0	1	2	0	0	0	0	1	0	0	2	0	1	0	3	0	1	0	1	1	0	1	0	0	0	2	1	0	2	0	1	0	0	3	2	0	0	0	0	1	0	1	2	0	1	0	0	2	0	0	0	0	0	0	1	3	1	0	2	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	2	1	1	4	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	3	0	1	0	1	0	1	0	0	0	0	2	3	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0
345	1	1900	215429	510	7	56	318	331	383	319	345	296	260	196	192	156	140	131	132	115	91	85	90	81	96	83	83	81	76	76	61	64	64	67	72	46	60	51	58	48	37	36	42	43	40	39	48	62	33	35	40	28	34	20	38	28	24	26	38	20	19	21	19	16	13	14	13	12	15	10	19	11	16	19	12	14	17	15	12	7	18	10	7	10	13	22	19	14	13	9	8	5	5	9	6	5	5	8	8	6	2	6	5	2	9	4	9	2	4	5	6	9	8	12	6	8	6	0	6	8	6	3	4	3	4	4	3	2	5	2	2	5	5	2	5	2	2	2	4	3	2	2	7	2	2	3	0	4	1	2	9	2	3	2	4	2	5	2	2	2	3	3	2	2	6	3	2	1	4	3	1	4	3	0	1	1	3	2	4	1	4	4	3	0	3	5	2	3	1	2	4	4	6	2	2	4	3	0	2	3	3	3	0	0	3	7	1	1	3	0	5	1	1	0	1	1	2	1	4	1	1	2	6	4	1	0	0	2	3	2	0	2	1	2	0	3	0	2	4	1	6	1	4	0	0	4	4	1	1	1	3	1	1	1	1	0	0	2	0	1	1	1	2	0	1	2	2	3	1	1	0	0	3	1	1	0	1	0	5	2	0	1	0	0	0	1	1	1	1	0	4	2	1	2	0	1	0	0	2	2	0	2	2	1	0	0	1	0	0	1	2	0	2	1	1	2	1	1	2	0	1	0	2	1	1	1	0	0	1	0	2	2	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	2	1	0	1	1	2	1	0	1	1	1	1	3	1	0	1	1	2	0	0	0	0	0	0	1	0	0	2	0	0	1	1	2	1	1	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	0	1	0	2	0	1	1	1	0	2	0	0	1	1	1	0	1	0	1	2	0	2	0	0	1	1	4	2	0	2	0	2	0	1	1	1	1	0	0	1	1	1	3	0	3	0	2	1	0	1	1	0	1	0	1	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	1	0	2	0	1	0	0	3	0	0	0	2	0	0	1	0	2	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	1	1	0	2	0	2	0	0	1	1	1	1	0	1	0	0	1	0	1	1	1	0	1	0	0	2	0	0	0	0	2	2	1	0	0	0	0	0	1	0	1	0	2	0	0	1	1	1	0	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	2	1	0	1	0	0	0	0	0	2	1	2	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	1	1	2	0	1	0	2	1	0	0	0	0	0	0	0	0	0	2	0	1	2	2	1	0	0	1	2	0	1	1	0	2	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	2	0	1	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	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0
345	2	2100	215552	459	6	59	315	324	377	328	339	318	268	218	208	191	190	178	174	158	129	131	122	118	143	103	106	92	93	71	99	83	65	86	88	80	72	93	66	66	62	55	58	53	49	61	43	36	38	38	32	38	36	37	38	23	41	20	19	21	31	25	21	20	16	19	23	21	14	16	23	13	16	28	12	20	14	16	11	18	14	17	6	13	8	18	13	13	10	6	11	4	5	6	9	11	8	7	11	4	1	9	6	4	10	9	4	8	8	7	7	6	6	2	7	6	5	8	4	2	7	4	7	2	2	4	6	3	5	4	5	2	4	5	9	3	1	5	3	3	5	4	7	5	5	8	5	3	3	4	6	4	2	2	5	0	2	5	5	3	2	2	2	4	5	1	3	2	4	5	3	1	2	2	1	5	3	3	2	3	1	3	1	3	0	4	3	2	4	3	1	2	1	2	2	0	1	1	3	2	1	1	2	1	1	5	5	2	2	1	1	2	4	1	2	0	0	2	1	2	0	0	6	1	2	4	1	3	2	0	0	2	1	1	2	1	3	4	1	1	0	4	2	3	0	3	1	0	7	2	1	2	1	0	1	1	3	2	0	0	0	2	1	2	3	3	0	1	4	1	2	2	1	2	3	6	0	0	1	2	2	1	3	2	0	1	1	1	1	2	2	0	2	5	1	0	1	4	2	1	1	0	1	3	2	2	1	1	3	0	2	0	2	1	2	0	1	1	0	1	0	0	1	1	0	3	2	0	0	0	2	1	2	1	1	2	1	1	4	1	1	0	0	0	2	1	1	0	2	0	1	0	1	3	1	1	1	0	2	0	0	0	1	1	1	0	1	2	2	2	1	0	0	3	0	2	0	2	2	1	1	0	0	1	0	1	0	0	0	0	2	2	0	1	0	0	0	1	1	0	0	5	1	2	1	1	2	1	1	0	0	1	0	0	2	4	0	1	1	1	1	1	0	0	1	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	2	0	1	0	2	0	4	1	2	4	0	1	2	0	1	0	3	0	2	1	1	2	1	1	1	0	2	1	1	1	0	0	0	1	1	0	2	0	2	0	0	0	0	0	0	0	2	0	1	1	1	2	1	1	1	2	2	1	1	1	0	0	2	0	2	1	0	3	0	0	1	0	0	1	0	3	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	1	1	0	2	1	0	0	1	0	0	1	2	0	2	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	1	0	2	0	0	1	0	1	0	1	1	0	2	0	0	0	0	2	1	0	0	0	2	2	1	1	0	2	1	0	1	0	0	1	0	1	1	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	1	0	1	1	0	1	0	1	1	1	2	2	1	2	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	2	0	0	2	0	0	1	0	0	1	1	2	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	2	0	1	0	2	2	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	1	2	1	0	1	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	2	1	1	2	0	1	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0
345	3	3500	215676	462	9	52	312	417	485	411	421	377	350	305	255	224	215	195	221	175	184	167	162	148	142	134	125	128	127	112	104	104	108	100	101	74	94	75	82	77	56	68	62	49	62	51	65	45	41	37	39	33	31	33	21	35	37	42	22	25	40	33	29	26	27	21	31	30	29	29	27	19	17	19	21	20	16	19	17	20	18	15	24	15	9	11	8	12	9	8	6	13	8	6	4	14	8	8	10	7	14	7	8	10	10	8	4	4	6	7	3	2	7	5	6	9	9	9	6	3	3	6	3	3	6	3	5	5	7	6	5	6	5	8	3	6	7	7	6	2	2	4	2	3	5	3	3	1	7	5	3	3	3	5	3	6	3	6	1	3	3	7	4	4	3	5	2	2	2	2	2	5	0	3	2	2	5	2	2	5	6	2	1	4	1	3	4	3	1	2	1	3	3	2	6	2	0	3	2	3	4	1	4	2	3	0	2	2	1	3	0	1	1	2	2	2	2	0	3	1	0	0	0	2	3	2	1	1	2	5	1	0	1	0	2	2	3	2	1	0	3	1	2	0	3	2	4	2	1	5	2	0	2	5	1	1	1	4	2	2	3	1	5	1	1	3	1	3	2	4	3	1	1	1	0	1	2	2	2	0	2	2	3	1	2	0	0	0	1	0	5	1	1	2	1	1	1	2	0	2	1	4	2	4	1	2	0	1	0	2	1	2	3	5	0	1	3	1	0	0	0	2	1	0	1	0	1	0	0	2	0	1	2	2	0	0	1	0	3	1	2	2	2	1	1	2	1	1	3	0	2	1	1	2	1	1	4	3	0	1	1	4	1	0	0	1	2	1	1	2	2	1	2	0	1	0	1	0	2	1	2	0	3	2	0	2	0	2	2	1	1	1	1	1	1	0	0	0	2	2	0	2	0	0	3	0	0	4	1	0	0	1	1	2	2	1	1	3	2	3	1	0	0	1	0	0	1	0	1	1	1	3	2	2	1	1	0	2	1	1	1	0	0	2	1	1	0	1	0	0	0	4	0	2	0	0	0	1	0	1	0	5	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	2	1	0	1	2	2	0	1	1	3	2	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	2	1	1	2	1	2	0	0	3	0	0	1	2	1	0	0	1	1	1	0	1	0	1	1	2	0	0	1	0	0	0	1	2	1	0	0	1	0	2	0	1	1	1	1	2	0	0	1	4	0	2	1	0	0	0	0	1	1	1	0	1	1	2	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	2	2	0	0	1	0	0	0	1	0	1	1	2	0	0	1	1	2	3	1	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	2	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	2	0	3	0	0	2	1	1	0	1	0	1	0	1	2	1	1	1	1	0	0	0	4	0	0	0	1	2	0	0	0	1	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	0	2	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	1	0	2	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	3	2	1	0	0	2	0	0	1	1	1	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	4	1	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	2	1	0	0	0	0	0	1	2	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	2	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0
