345	0	2700	27298	592	17	78	366	693	879	833	799	681	626	545	506	458	417	389	353	304	292	236	212	185	207	143	150	124	126	120	115	117	104	104	92	101	85	82	82	79	75	56	70	67	64	48	50	47	35	44	35	45	31	41	39	27	39	26	40	29	37	24	20	21	23	21	20	27	19	19	14	24	17	27	14	19	11	21	13	13	16	23	23	15	20	18	15	15	12	16	17	21	9	12	13	14	12	15	8	14	7	13	12	17	6	14	12	14	9	9	8	8	5	13	7	14	11	8	10	10	9	7	12	10	5	9	6	11	6	11	10	4	9	7	10	15	7	9	7	6	6	7	7	6	6	6	4	5	4	8	6	5	5	9	5	6	8	4	4	8	5	6	5	8	5	3	9	5	5	6	4	3	4	6	4	6	7	4	1	8	6	6	3	5	3	4	5	6	6	5	5	3	3	3	5	3	3	5	4	1	7	5	2	8	6	5	3	4	1	5	5	3	3	4	4	1	4	6	5	3	4	5	7	3	2	5	3	8	1	5	3	5	3	1	4	2	6	3	4	2	4	2	5	2	3	3	4	5	0	3	0	2	3	3	4	4	4	2	4	5	2	0	6	4	3	2	2	7	6	1	5	2	3	5	3	1	0	4	4	4	6	3	2	3	0	2	6	2	5	1	4	2	4	3	3	1	2	3	2	5	2	3	2	1	2	2	3	1	2	5	4	2	1	1	2	1	3	6	1	2	1	4	2	3	4	3	4	1	1	2	3	0	0	2	2	5	0	1	0	1	1	4	1	1	4	3	1	1	0	3	3	5	1	2	0	2	0	2	0	2	3	3	4	3	2	4	0	3	2	6	1	1	1	4	0	2	1	3	4	2	3	2	2	1	0	2	0	3	1	3	2	0	2	2	0	3	4	1	5	4	2	3	2	2	0	0	2	3	3	1	0	1	2	1	0	3	6	1	3	1	4	2	1	2	0	3	0	1	2	0	1	1	0	1	2	0	3	4	1	0	1	1	2	1	1	4	1	1	1	2	1	3	3	2	1	2	2	3	0	1	0	1	1	2	4	1	3	5	2	1	4	3	1	1	0	0	0	1	0	1	1	3	1	3	1	2	2	0	0	1	3	1	3	0	2	3	0	2	2	5	1	2	1	0	1	0	1	3	0	2	2	1	0	1	1	2	0	1	2	2	0	1	1	0	0	2	3	2	1	0	3	2	1	0	2	2	3	0	0	2	2	1	0	1	2	1	1	1	1	1	1	3	1	1	1	2	1	1	1	1	5	4	2	0	0	3	2	1	0	3	2	1	1	2	2	1	1	1	2	0	1	1	1	0	0	1	2	2	1	0	1	1	1	1	0	2	2	2	0	2	0	1	3	1	0	1	0	1	2	2	1	1	0	0	2	0	1	2	1	0	3	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	3	0	1	3	0	3	1	0	2	4	1	0	1	1	0	1	1	3	3	0	2	1	3	1	2	2	2	0	0	0	3	1	0	0	1	2	1	0	2	1	1	1	1	2	1	0	0	1	0	0	0	0	3	1	3	2	1	3	1	1	0	1	2	1	0	0	2	1	0	1	2	0	0	3	1	1	0	1	0	0	0	1	3	0	2	0	0	2	1	0	2	1	1	0	1	1	0	2	3	1	0	0	1	4	1	0	3	0	1	1	2	2	1	2	0	2	0	1	0	1	0	1	2	0	3	2	2	1	2	2	1	1	0	2	2	1	2	0	1	2	0	0	0	0	0	2	1	2	0	0	2	0	2	1	1	1	1	0	0	0	0	1	3	2	1	1	1	1	0	2	0	0	1	1	2	2	0	1	0	2	1	0	0	0	0	2	0	0	3	0	0	2	0	0	0	3	0	0	0	1	1	0	0	2	0	1	1	1	1	1	0	1	1	0	1	0	1	1	1	3	2	1	3	0	3	0	0	0	1	0	0	0	2	1	3	0	0	0	1	0	2	3	0	0	1	0	0	0	0	1	0	0	2	0	0	2	0	1	0	0	3	1	1	2	1	1	1	0	0	1	0	0	0	2	0	1	0	0	2	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	2	1	2	0	2	0	0	1	0	0	2	0	1	0	0	1	0	1	0	2	0	3	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	1	1	2	0	1	1	1	0	1	1	0	1	0	1	2	1	3	0	1	1	0	0	1	1	0	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	2	2	0	1	1	1	1	1	0	0	1	2	2	0	0	1	1	1
345	1	1900	27423	676	30	127	516	735	742	657	556	444	403	314	292	254	231	185	165	166	130	111	99	80	92	70	64	70	72	52	56	50	43	48	39	35	37	34	51	29	30	24	23	23	16	22	23	15	23	15	16	14	21	18	15	10	20	19	18	11	16	11	16	18	10	11	12	4	15	12	14	12	14	13	6	17	8	15	7	9	9	15	5	9	8	8	8	7	11	7	10	10	9	5	9	10	11	6	4	5	5	8	3	3	1	4	3	5	4	3	4	1	2	4	5	3	4	2	3	2	2	5	0	6	5	3	5	5	5	2	4	8	5	2	5	6	5	0	7	4	5	3	1	4	6	3	7	4	5	2	3	4	5	0	2	0	6	2	2	1	2	0	0	0	3	2	4	2	2	6	0	2	2	3	3	4	3	5	1	2	2	2	1	3	5	2	6	1	2	2	1	1	2	1	2	3	0	3	1	4	2	0	5	1	1	2	1	1	0	3	0	3	1	3	2	2	1	1	2	0	1	3	3	2	1	1	2	5	3	3	3	0	1	2	0	5	0	1	3	2	4	3	2	0	0	2	2	0	0	2	0	2	1	0	2	0	2	0	1	2	1	4	0	0	0	1	4	0	2	0	0	0	1	4	1	3	0	1	3	2	2	0	0	0	2	2	0	0	1	3	1	0	1	2	0	2	0	2	4	2	1	0	0	0	2	0	2	0	0	2	2	0	0	2	2	0	2	1	2	1	0	0	1	0	3	0	1	1	2	2	0	2	1	0	0	0	0	1	1	2	0	0	0	1	2	0	1	1	0	3	0	0	1	0	0	1	0	1	0	0	1	3	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	2	1	1	0	0	2	0	0	3	0	4	0	0	4	2	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	2	0	0	1	2	1	1	1	1	1	1	3	0	0	1	0	0	0	2	2	0	0	1	0	0	0	1	0	1	0	0	1	2	0	1	1	0	0	1	1	1	1	0	0	1	1	3	0	1	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	2	0	0	1	0	1	0	1	1	0	2	2	1	0	1	0	0	0	0	2	1	1	0	0	1	0	0	1	2	2	2	0	1	1	2	0	1	1	1	0	1	0	1	0	0	2	2	0	0	0	0	0	1	0	0	0	1	0	3	1	0	1	1	2	0	0	1	1	1	0	2	1	1	0	1	0	2	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	1	0	1	0	1	0	1	1	1	1	0	1	1	0	3	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	2	0	1	0	0	3	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	2	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	2	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	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	0	0	0	0	0	1	1	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	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0
345	2	2100	27548	638	10	53	355	441	493	448	445	397	343	306	309	264	243	231	191	189	186	173	155	154	127	117	100	124	93	75	66	60	59	58	50	50	40	36	51	32	36	36	37	35	26	25	35	31	28	19	33	20	26	23	18	17	19	12	18	8	14	19	20	16	13	18	16	15	10	17	15	11	10	15	13	9	11	9	13	12	11	9	13	6	7	12	9	10	11	9	8	5	6	8	7	11	4	3	8	5	7	7	8	6	3	7	9	4	5	9	5	4	5	4	7	5	7	7	4	8	6	8	2	5	3	2	3	8	3	1	5	9	4	3	2	1	4	0	5	5	1	3	6	2	4	3	3	4	3	5	0	2	7	5	5	2	4	8	1	5	4	2	4	1	2	2	0	5	4	3	2	0	2	3	3	7	3	5	4	2	1	3	2	4	2	1	3	0	2	4	3	1	1	3	4	5	3	2	0	4	1	3	1	3	0	6	2	2	6	1	3	1	4	2	3	5	5	3	2	2	0	2	3	2	3	0	1	3	1	4	3	1	3	2	3	2	0	3	3	3	2	4	2	1	4	2	3	2	1	3	3	2	3	3	1	2	2	0	1	2	0	5	2	2	3	4	1	1	4	5	3	4	2	0	1	2	2	1	3	1	1	0	0	1	1	2	0	1	1	0	0	0	3	3	0	0	4	4	1	2	2	0	0	0	0	0	3	1	1	1	2	1	1	2	1	2	2	0	0	0	2	0	2	2	0	1	3	3	2	2	0	1	1	1	1	0	2	4	1	0	1	1	2	3	0	0	2	3	2	0	0	1	4	0	3	0	1	1	1	2	0	0	1	2	0	0	1	0	1	3	5	1	1	0	1	1	2	4	1	0	4	1	2	0	2	1	2	1	2	3	3	2	1	0	0	0	0	1	1	0	1	0	4	2	1	0	0	3	1	1	1	0	3	3	1	3	0	1	2	1	4	1	2	1	0	2	2	1	1	1	0	1	0	1	0	0	1	2	2	1	2	5	1	0	2	2	3	0	1	1	0	2	1	1	0	4	0	1	1	1	1	0	0	1	1	1	2	3	1	1	1	1	1	0	1	1	2	0	0	1	1	1	0	0	0	0	0	2	0	0	1	1	1	0	0	1	1	0	2	3	1	1	0	0	1	1	1	1	0	0	0	0	1	0	4	1	1	0	0	1	2	2	0	0	0	0	0	2	1	0	2	0	1	0	0	0	1	1	2	0	1	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0	1	1	0	0	1	2	0	0	1	0	2	0	1	2	2	1	0	0	1	2	0	2	2	0	0	1	0	1	2	4	1	0	2	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	1	1	1	1	1	0	1	0	0	1	2	1	0	0	2	0	1	0	0	0	1	0	1	1	0	2	0	0	1	0	3	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	1	1	0	1	0	1	0	1	2	0	0	1	0	2	0	1	1	4	1	1	0	1	0	0	1	0	0	2	0	1	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	1	1	0	2	1	0	1	1	0	0	0	0	1	0	0	0	1	3	2	0	0	1	0	1	1	0	1	1	0	0	2	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	2	1	0	1	1	1	0	0	0	1	0	1	0	2	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	27673	647	11	37	269	309	355	352	383	336	310	278	263	235	219	213	239	205	195	181	214	201	180	145	151	140	130	94	103	94	97	66	77	69	52	56	50	62	41	51	45	39	37	36	28	41	26	29	27	28	24	26	21	22	18	19	21	19	19	18	17	21	13	14	16	14	16	14	13	23	10	15	14	14	19	14	8	14	8	11	14	14	17	8	10	8	10	13	12	16	7	8	7	5	11	11	5	6	8	6	2	7	3	14	8	5	5	3	4	5	9	5	1	8	4	7	7	3	3	6	5	8	4	7	8	10	4	6	5	6	4	1	4	8	4	4	1	4	3	4	5	3	3	6	1	5	5	3	3	4	7	4	6	1	6	7	5	6	6	3	4	4	3	7	3	6	1	3	4	1	2	3	2	6	8	3	3	4	3	5	4	2	7	7	4	2	4	4	2	1	2	8	4	4	4	2	3	8	3	2	0	1	0	2	1	4	3	3	5	5	1	0	3	1	4	2	3	1	2	0	0	3	2	2	2	0	1	2	1	1	4	4	4	0	6	3	1	1	3	3	2	3	1	3	2	0	1	4	3	2	1	1	0	3	0	0	1	2	2	3	1	0	1	4	1	0	3	0	1	2	1	2	4	1	1	5	2	0	0	2	0	2	2	2	2	1	3	3	1	1	2	2	1	3	2	2	2	1	1	2	2	1	2	1	1	1	2	0	1	0	0	1	1	0	1	2	0	1	1	4	0	1	2	3	2	4	0	1	1	3	2	0	3	0	0	1	1	0	2	0	5	3	0	2	2	3	0	0	0	1	0	1	1	2	1	0	1	1	3	3	3	1	4	0	0	1	0	1	1	0	4	1	1	0	2	1	0	1	0	1	5	1	1	0	0	2	1	3	1	2	3	2	4	2	0	2	0	1	0	2	0	2	1	2	2	0	1	1	2	1	2	2	2	3	2	0	1	1	2	0	0	2	0	1	1	1	2	0	0	3	2	0	1	0	1	1	2	1	0	3	0	0	0	1	1	3	2	2	0	1	2	0	2	1	0	1	0	1	2	0	0	0	0	2	0	0	0	1	1	3	2	1	2	0	0	0	1	1	2	2	5	0	1	2	0	1	0	0	1	1	0	0	0	0	3	2	1	2	1	1	1	1	3	2	0	0	2	0	0	0	1	0	0	0	0	0	0	2	1	0	1	2	1	0	0	0	2	0	0	0	0	1	0	1	2	1	0	0	0	0	2	0	0	1	2	1	1	1	1	0	2	0	1	2	0	2	1	2	0	0	0	0	0	1	2	0	1	1	0	2	0	0	0	0	1	1	1	1	1	0	1	2	1	1	3	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	2	1	1	0	2	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	2	0	0	1	0	0	0	1	0	0	2	2	0	2	0	0	0	1	0	0	0	1	1	0	1	1	1	1	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	3	1	0	1	1	3	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	2	0	2	0	0	1	0	1	2	0	1	0	2	0	0	1	1	1	0	0	1	0	3	1	0	0	1	0	1	2	0	1	0	1	0	1	3	0	1	0	0	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	1	1	2	2	1	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	3	0	0	0	0	2	2	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	3	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	1	3	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0
345	0	2700	27798	618	6	20	171	238	337	305	399	280	315	260	224	195	202	163	161	162	146	168	164	137	154	126	128	129	100	109	121	96	102	98	106	102	72	75	73	86	60	68	73	59	67	48	56	39	43	31	47	48	47	30	28	44	34	32	36	31	31	25	22	22	24	32	21	18	14	27	18	17	18	22	17	13	21	13	14	11	22	21	12	20	18	16	15	14	9	12	10	16	11	12	12	8	9	16	14	11	14	12	8	17	13	7	15	12	4	12	9	11	8	9	11	5	9	8	5	10	4	7	10	4	10	8	10	10	9	7	8	7	6	12	7	10	6	5	6	13	5	14	5	8	5	2	5	3	8	7	7	3	6	6	4	8	2	3	2	5	7	4	3	2	5	3	5	1	6	9	5	3	5	2	6	3	1	5	3	4	5	7	5	3	5	4	5	7	1	4	7	3	6	5	7	5	6	7	6	6	4	2	2	6	2	4	3	5	1	8	6	3	2	8	5	2	5	4	3	2	4	1	4	2	7	2	5	0	3	1	2	3	2	3	1	1	7	3	3	2	3	6	1	3	3	3	2	2	2	3	3	2	6	1	3	3	4	6	7	2	3	3	6	3	4	0	4	2	3	2	2	5	0	2	3	4	1	1	1	2	5	3	3	4	2	2	0	1	4	3	2	3	3	6	2	5	0	3	5	3	1	4	1	1	1	3	2	1	1	4	3	0	2	0	6	3	2	3	0	5	3	1	0	1	1	1	1	3	3	1	2	3	3	3	0	0	1	4	2	2	3	2	1	2	4	4	3	1	2	2	0	1	2	7	2	3	5	2	1	2	1	2	4	0	4	0	4	1	2	0	1	2	3	0	2	3	1	2	2	1	0	4	2	2	0	1	3	3	1	1	2	1	2	3	2	3	1	2	3	2	3	5	0	2	3	0	1	3	2	2	0	0	3	3	3	1	1	3	4	3	1	4	1	2	0	2	0	3	1	2	3	0	3	2	3	2	0	1	0	1	1	0	0	0	1	1	1	1	1	3	2	2	0	0	1	1	1	0	0	1	2	1	2	0	1	2	3	0	2	3	1	3	3	1	0	1	0	2	3	1	3	0	2	2	4	1	2	0	3	1	2	1	1	1	3	0	1	0	0	2	0	0	1	1	1	0	1	1	1	2	1	0	3	1	2	0	2	0	0	1	1	1	2	6	2	1	4	2	1	1	3	2	2	1	2	0	4	2	1	0	1	0	1	2	2	0	0	2	1	0	1	1	0	2	1	2	2	6	1	3	1	1	1	1	0	2	1	1	0	0	1	1	1	1	1	2	0	1	2	1	3	2	0	0	2	0	2	1	0	1	0	2	4	1	1	0	2	0	0	1	1	2	1	1	1	0	0	0	2	1	0	1	0	1	0	2	1	1	1	1	2	0	2	0	1	2	1	1	1	1	0	0	2	0	0	0	0	1	2	1	1	1	1	0	2	0	0	2	0	1	0	1	1	0	0	0	4	1	0	1	0	0	0	0	2	0	1	5	1	0	3	0	0	0	1	1	0	3	2	0	1	0	0	2	1	1	0	1	0	2	2	2	1	2	0	2	0	1	2	0	1	1	1	1	0	0	1	1	1	0	1	0	3	2	1	2	0	2	1	2	1	3	0	0	1	1	2	2	2	0	3	2	1	2	0	0	1	0	1	0	0	1	0	1	2	1	0	0	1	0	2	0	1	1	1	0	0	0	1	2	1	0	0	0	1	0	1	4	0	1	2	2	0	1	1	0	0	0	0	0	0	1	2	2	0	1	2	0	3	2	0	1	0	2	1	0	0	0	1	1	1	0	2	1	0	0	0	0	0	1	0	4	0	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	1	2	0	0	0	0	1	0	1	1	0	0	1	2	5	1	2	0	1	0	1	1	2	0	0	0	1	1	0	1	2	1	1	0	0	0	1	2	0	3	0	1	2	0	1	1	0	0	1	0	1	0	0	1	0	1	1	1	0	3	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	0	0	0	1	2	0	1	2	1	0	2	1	1	0	0	1	1	0	1	0	2	3	0	1	0	1	2	0	3	0	1	0	0	1	2	0	1	0	3	0	0	0	0	0	1	0	4	1	0	1	0	0	1	0	0	0	1	1	3	0	0	2	1	1	0	1	0	1	1	0	1	1	0	0	0	1	0	3	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	3	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	1	1	0	0
345	1	1900	27923	661	5	64	236	185	294	245	282	222	216	158	163	111	92	112	83	72	98	73	78	76	62	72	56	64	63	52	37	43	49	51	32	42	32	27	34	39	29	29	22	15	13	16	21	18	15	23	19	17	14	18	18	18	15	11	14	11	12	12	13	19	10	11	11	9	10	9	9	10	8	15	5	6	5	6	9	7	8	4	8	6	5	4	6	6	4	6	7	10	6	7	6	3	5	9	6	4	8	3	2	5	5	3	6	5	3	4	6	5	6	8	3	4	5	3	2	2	4	1	3	0	2	5	7	2	2	3	3	5	4	7	7	2	2	1	3	1	3	3	8	1	1	3	3	4	7	1	1	3	2	1	6	1	3	8	4	2	0	3	7	2	2	5	3	3	3	3	1	3	4	0	3	5	1	3	3	3	6	2	3	1	1	5	2	2	2	1	0	4	3	1	3	3	2	2	2	0	2	1	1	2	3	1	0	4	5	0	1	2	1	0	2	1	1	1	1	3	4	0	0	0	1	2	1	1	1	0	2	3	2	0	0	5	0	3	2	3	2	2	1	2	0	1	0	4	3	0	0	0	2	3	1	1	0	3	2	4	3	1	0	3	0	1	2	0	2	2	0	0	1	0	1	0	1	0	3	0	2	0	1	0	2	1	2	2	1	0	1	1	2	1	4	1	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	4	1	0	0	0	2	0	0	0	0	1	0	1	1	0	1	1	2	2	2	0	0	0	2	3	1	3	1	1	3	1	1	2	0	0	0	1	0	2	0	1	2	0	2	0	0	1	0	4	0	0	0	0	2	0	1	1	1	0	0	2	0	3	2	1	0	2	1	0	0	0	2	2	0	1	1	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	1	2	0	1	0	1	0	1	2	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	2	0	6	0	1	0	0	0	0	0	0	3	0	2	0	0	2	0	1	2	1	3	0	1	0	0	1	0	1	0	0	0	0	1	1	0	3	0	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	4	3	1	1	0	0	1	0	7	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	3	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	3	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	1	0	0	1	1	0	1	0	1	2	0	1	2	1	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	2	2	0	2	0	1	1	2	0	2	0	1	0	2	0	1	1	1	0	0	0	1	0	2	1	1	1	1	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	1	1	2	0	0	0	2	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	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	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	1	1	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	0	0	0	1
345	2	2100	28048	643	12	51	278	321	402	340	361	284	279	212	187	158	124	129	112	119	118	96	118	110	123	84	91	79	86	78	73	61	66	65	69	51	47	60	45	40	39	30	41	34	33	29	38	33	23	23	24	17	25	20	16	23	9	20	17	16	13	23	17	14	17	10	11	10	13	12	15	13	10	15	10	9	10	12	7	7	10	9	13	11	4	12	9	9	5	13	14	6	3	8	7	10	12	9	5	5	6	4	0	6	9	6	6	7	6	5	4	5	11	7	4	2	7	4	3	2	3	8	2	8	6	11	5	5	5	5	6	8	8	6	5	3	2	3	4	5	4	5	3	5	4	3	4	2	2	3	6	2	2	5	2	5	2	4	3	4	6	3	4	2	4	4	5	1	3	1	1	2	1	3	3	2	3	3	2	4	3	3	2	1	2	3	1	2	3	1	3	2	6	4	1	1	3	3	3	3	0	2	3	1	4	1	0	3	4	4	1	1	3	3	1	0	2	1	1	0	2	3	4	2	3	2	4	2	1	3	1	1	2	2	0	1	4	0	4	2	1	1	1	4	3	5	0	0	1	2	1	0	5	0	2	2	1	3	1	3	1	2	2	2	2	2	2	1	2	1	2	2	2	2	0	0	2	1	1	0	1	3	3	1	1	2	2	1	0	0	2	1	2	5	1	1	1	0	1	2	4	1	1	0	1	6	0	1	5	0	2	2	0	1	2	0	4	0	4	1	1	1	3	2	3	1	3	1	0	1	3	1	1	1	0	0	2	3	1	1	0	2	3	0	1	0	0	1	2	2	2	2	2	0	1	1	2	1	1	1	1	2	0	1	1	0	2	0	0	2	0	0	0	1	2	0	1	4	1	2	0	2	1	2	0	1	2	0	2	1	1	1	0	4	1	3	0	0	1	1	1	1	0	2	0	1	2	2	1	0	1	2	1	2	0	0	0	0	0	2	2	1	0	0	3	0	2	1	0	2	1	0	1	0	0	1	1	2	0	1	3	1	2	1	0	1	2	2	0	1	1	0	0	5	0	0	1	0	1	1	1	1	0	1	1	0	1	1	0	1	0	1	0	0	0	1	2	0	0	2	0	3	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	2	3	0	1	1	2	1	1	0	1	1	0	1	0	2	1	0	1	0	0	0	1	2	2	0	0	3	0	0	1	0	1	0	1	1	0	1	1	1	2	1	1	0	1	0	0	0	0	0	0	0	2	2	0	1	2	1	1	0	0	1	0	0	3	1	0	0	2	0	0	0	0	0	0	0	1	2	1	2	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	2	1	0	0	0	3	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	4	0	3	0	0	0	1	4	0	0	2	1	2	2	2	0	0	1	1	0	0	0	1	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	2	1	0	0	0	2	1	3	1	0	1	1	1	1	0	1	1	1	2	1	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	1	3	1	0	2	2	1	0	1	1	1	0	1	0	0	0	0	0	2	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	2	1	0	0	0	0	2	0	2	1	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	4	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0
345	3	3500	28173	647	11	73	326	443	518	464	449	380	324	236	224	183	176	171	156	146	135	121	147	124	124	147	110	101	115	103	93	78	78	82	87	57	72	64	74	70	69	67	44	47	36	47	38	33	21	29	21	20	27	19	30	21	25	21	16	17	19	13	26	27	18	17	19	16	12	19	10	11	12	17	12	15	16	16	14	19	18	16	13	6	13	6	8	10	16	10	12	9	7	8	10	8	7	10	8	6	7	10	4	6	4	4	3	6	3	8	7	6	6	12	5	4	3	6	7	3	3	2	10	7	5	2	2	2	6	3	4	3	5	5	6	3	3	3	6	3	4	3	7	3	3	8	3	7	2	1	8	3	4	3	2	3	4	2	3	7	3	6	3	1	3	2	6	4	3	1	4	4	1	3	3	1	3	1	3	1	3	3	2	2	2	1	4	1	0	3	2	2	1	2	3	8	1	2	6	3	2	2	1	3	3	3	2	4	3	0	3	1	2	3	1	4	2	2	0	3	1	3	0	3	2	4	5	1	1	3	3	3	5	1	2	2	2	5	2	4	3	1	3	2	2	3	2	0	2	2	4	2	1	0	2	2	3	0	3	2	2	2	5	3	3	2	1	4	3	0	4	1	3	2	1	2	3	2	0	1	2	2	0	2	2	2	1	0	1	2	0	3	1	3	0	2	3	0	1	2	1	1	1	2	3	0	0	0	0	1	2	0	2	3	2	0	2	1	0	1	1	3	0	1	4	3	3	2	0	0	2	2	0	2	2	3	1	2	2	2	1	0	3	0	3	0	0	0	0	0	1	3	3	2	1	1	1	0	2	1	1	0	1	1	2	0	0	1	0	3	0	2	1	0	4	1	2	2	1	1	2	0	0	0	1	0	0	0	0	0	0	0	3	1	0	2	1	1	1	1	0	2	2	1	0	0	0	0	2	1	1	0	1	1	4	2	1	0	1	0	1	0	2	2	2	1	3	0	1	1	1	0	0	0	3	0	1	1	0	1	2	0	0	1	0	1	1	0	0	0	2	3	2	2	2	2	1	1	0	2	2	1	0	0	2	2	0	0	1	1	0	4	2	1	0	2	0	1	1	1	0	1	1	0	1	1	2	0	1	2	0	0	1	0	0	0	2	1	1	1	2	0	2	1	0	1	0	4	0	2	2	2	0	0	0	2	1	0	2	1	3	1	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	2	0	3	1	1	1	3	0	1	0	1	1	0	0	1	0	1	2	0	0	1	1	2	1	0	0	1	0	0	1	0	1	0	3	0	0	0	1	2	1	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	3	0	0	0	0	0	1	1	2	0	0	0	0	0	3	1	0	0	1	2	1	2	0	0	0	3	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	2	1	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	2	1	0	0	0	1	1	0	1	2	1	0	0	0	0	0	2	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	6	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	3	1	0	1	1	1	0	0	1	0	1	0	1	1	2	0	0	1	0	0	1	0	1	0	1	2	2	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	2	1	0	0	3	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	3	0	1	0	1	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	2	1	0	1	0	0	1	0	2	1	1	1	0	0	0	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0
345	0	2700	28298	610	11	39	242	431	520	472	495	399	339	308	249	247	244	226	217	239	199	178	173	171	181	191	166	174	167	147	134	126	103	119	94	93	107	86	84	96	74	73	65	76	69	42	49	52	46	39	43	43	39	35	38	41	36	38	30	29	26	43	38	34	34	28	29	35	30	22	27	14	19	19	15	22	23	16	13	17	13	17	14	14	10	13	15	14	14	7	11	11	11	14	18	13	10	14	9	10	10	11	14	4	7	7	5	11	15	11	11	11	12	6	13	9	13	4	11	4	3	8	5	8	15	6	9	7	7	3	7	7	7	2	6	3	5	8	5	7	2	4	2	11	10	5	7	6	5	2	4	5	5	6	6	5	6	7	5	11	6	5	6	3	1	8	5	6	5	6	6	2	4	2	4	6	2	3	5	6	2	4	1	5	5	4	6	2	4	6	4	4	9	3	0	7	5	6	5	3	2	2	4	4	6	2	3	4	5	2	4	2	3	2	3	3	1	3	6	1	1	6	2	1	1	3	2	3	6	3	4	2	2	1	3	3	4	2	5	3	1	8	4	3	3	2	1	2	4	4	7	0	3	3	2	4	2	5	3	2	5	1	3	2	1	1	5	2	4	2	1	2	2	1	6	4	5	1	2	2	2	3	2	6	5	4	3	2	2	2	2	1	2	4	3	1	3	4	6	1	2	1	4	4	2	3	2	3	1	1	3	2	1	2	3	5	1	1	0	6	2	1	2	2	0	2	3	3	3	1	0	1	0	0	2	4	3	0	3	2	4	0	3	1	2	4	4	0	3	2	2	1	3	2	0	2	3	3	3	1	5	1	1	2	1	3	0	2	2	0	2	2	2	1	3	3	0	1	3	1	2	3	2	1	0	1	2	3	2	2	0	1	1	1	2	5	3	1	4	0	2	1	3	1	4	2	1	1	2	2	2	1	2	1	2	3	1	3	1	3	2	4	4	2	0	1	0	2	2	2	1	2	2	2	1	0	0	0	3	0	4	0	2	1	1	0	2	1	0	1	0	1	0	3	2	0	2	1	0	0	2	0	3	0	1	1	3	0	3	1	0	2	0	0	0	2	3	2	0	1	1	1	2	4	1	2	1	2	3	0	0	4	1	1	0	3	0	3	0	0	1	1	2	2	1	0	2	1	0	3	0	1	2	1	1	2	1	0	2	2	3	3	2	0	0	2	0	1	2	1	3	0	1	0	1	3	0	0	1	0	0	0	1	1	1	5	0	2	2	4	0	1	4	2	1	0	1	1	1	0	0	0	2	0	0	1	2	1	2	0	1	0	1	0	3	1	0	0	3	0	0	1	0	1	1	2	3	0	2	0	1	3	1	2	0	1	1	1	0	6	1	0	0	1	0	0	0	2	0	1	1	2	1	1	0	2	2	1	1	0	1	2	1	0	0	2	2	0	0	3	0	1	0	1	0	0	2	2	2	1	0	0	0	0	2	0	1	2	0	1	2	1	1	0	0	0	1	1	0	4	1	2	2	1	5	3	0	1	1	0	2	2	2	2	0	0	3	1	0	1	2	0	2	0	0	2	3	0	0	1	0	1	0	0	1	1	2	1	1	1	1	0	1	1	0	0	0	2	4	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	2	1	0	0	2	1	3	1	1	0	3	1	0	0	1	2	0	2	0	1	1	3	0	1	2	1	0	1	1	1	0	0	4	1	1	2	2	0	2	1	2	0	2	0	1	1	2	2	2	3	0	1	2	1	1	3	1	0	1	0	3	2	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	1	2	0	1	0	1	0	1	0	0	0	0	1	0	3	0	0	0	0	0	0	2	1	1	0	1	0	1	1	2	1	1	0	1	0	1	0	3	1	2	1	0	0	1	0	2	0	0	3	0	0	0	1	1	1	1	0	1	0	1	0	0	0	2	1	1	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	1	0	1	0	1	1	0	0	1	2	1	2	0	0	2	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	1	0	0	1	2	0	0	0	0	0	1	2	0	2	0	0	1	0	1	1	0	1	2	1	0	1	2	0	1	2	1	1	1	1	1	0	0	0	0	1	1	1	1	0	2	1	1	2	0	0	0	0	0	2	0	1	2	0	2	0	0	0	0	1	1	0	3	0	2	4	1	0	0	0	2	1	0	1	1	2	0	0	1	0	0	0
345	1	1900	28423	676	13	92	431	477	516	408	414	322	296	246	217	182	179	137	128	152	120	121	112	114	102	112	104	85	102	77	57	73	67	66	48	61	54	41	41	57	40	42	26	32	30	31	21	22	23	16	20	17	16	19	20	19	21	12	17	14	9	13	10	12	11	12	8	7	7	9	14	8	9	10	12	9	3	14	12	3	9	8	8	9	5	5	6	6	9	7	8	11	4	6	6	5	3	1	8	4	4	4	5	8	7	6	3	2	3	2	6	2	0	5	4	3	4	3	10	4	2	1	6	0	3	0	2	2	2	2	5	4	0	3	1	4	5	3	3	7	4	1	4	2	4	4	3	1	2	2	3	1	3	2	2	0	0	1	3	0	6	0	3	3	2	4	1	4	3	2	4	3	2	2	1	2	1	1	1	1	1	1	4	0	3	2	1	0	0	2	2	1	1	4	2	5	5	2	2	1	0	1	1	1	2	2	3	1	2	2	3	2	1	2	2	1	1	2	3	1	2	1	2	0	1	2	2	0	1	2	3	3	1	1	1	0	1	1	0	0	1	0	0	1	1	1	2	2	1	3	2	1	1	1	1	2	2	1	1	1	1	0	1	0	2	0	0	4	0	0	1	0	0	1	2	0	2	2	3	0	0	0	1	1	2	0	2	2	0	3	0	0	0	1	1	1	2	2	1	0	1	0	0	1	1	0	0	0	1	1	1	1	3	0	0	2	2	2	0	1	2	1	1	0	0	1	0	1	1	0	1	0	2	1	1	1	0	2	1	0	2	1	2	1	1	0	1	2	1	0	1	1	3	1	1	1	0	0	1	2	0	1	0	1	4	0	2	0	1	1	0	0	1	1	1	0	1	0	0	1	1	1	2	0	0	0	1	1	0	1	0	2	1	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	1	1	0	0	0	1	2	0	1	0	2	0	0	2	2	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	3	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	5	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	3	0	1	0	1	2	0	0	1	1	1	2	1	1	0	0	0	0	0	0	2	3	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	0	0	0	1	0	0	2	0	1	3	1	0	0	0	0	1	2	1	0	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	1	0	0	0	0	0	1	0	2	1	1	0	1	1	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	0	0	1	1	0	0	0	2	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	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	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	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	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0
345	2	2100	28548	659	13	96	462	580	637	560	529	445	383	295	254	232	209	183	200	187	172	165	144	145	137	140	118	100	108	107	100	74	92	82	65	56	79	56	68	62	52	40	63	34	36	39	36	30	38	32	29	26	29	37	35	22	21	13	19	20	16	20	11	16	19	21	15	14	5	17	11	9	16	10	15	13	7	15	12	10	7	14	12	11	10	8	7	5	7	5	11	10	8	8	7	7	6	8	6	10	8	6	8	5	9	5	6	8	8	3	9	8	7	5	5	5	7	7	4	7	4	4	6	4	4	4	3	2	4	7	8	3	2	5	1	2	6	6	6	1	6	3	5	2	3	1	2	2	3	4	3	6	1	4	1	3	2	3	3	3	1	5	2	4	7	3	4	1	2	5	2	6	2	1	1	4	1	2	2	2	0	2	0	2	3	3	4	2	3	2	3	2	1	3	2	3	2	3	1	1	7	1	3	1	1	3	1	1	2	2	3	3	3	1	3	2	1	2	4	6	1	2	4	2	2	2	1	3	3	1	3	2	1	1	3	2	4	2	4	2	2	5	0	1	0	2	3	1	3	0	0	0	1	1	1	5	1	1	3	0	2	2	1	2	0	2	0	1	2	1	1	2	0	0	0	1	4	2	0	1	1	0	3	2	0	4	2	1	4	0	1	0	1	4	0	1	0	0	1	2	0	0	4	6	2	0	1	1	0	1	1	1	0	1	1	0	1	1	3	1	0	3	3	1	0	1	1	1	2	3	2	3	3	2	5	1	2	1	0	1	1	1	3	2	1	1	1	1	1	1	0	2	1	2	3	2	0	2	3	0	0	1	2	2	0	0	1	0	0	0	0	1	2	2	2	0	0	0	4	0	1	0	2	0	1	0	1	1	0	2	1	0	1	2	0	0	1	1	3	0	0	1	0	2	3	5	1	1	0	0	0	3	3	1	1	0	1	1	1	1	1	1	1	1	2	1	1	3	1	1	1	0	0	0	2	3	0	1	0	1	0	1	2	2	0	0	0	0	2	1	0	0	0	1	0	1	1	3	1	0	1	2	1	0	1	5	0	1	0	1	0	0	0	2	0	3	1	0	1	2	0	0	1	2	0	3	1	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	2	0	0	1	1	0	1	2	0	0	3	1	0	2	0	0	0	0	0	1	0	0	0	1	1	2	2	0	2	2	0	0	1	0	3	0	0	1	0	0	0	1	3	0	0	0	3	2	0	1	0	0	1	2	0	2	2	0	1	0	0	0	1	1	0	0	1	0	1	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	2	3	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	3	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	1	1	0	0	0	2	1	1	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	2	3	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	2	0	2	0	0	1	1	0	0	0	2	0	1	2	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	3	1	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	1	0	0	2	0	0	2	2	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	3	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	3	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	2	0	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0
345	3	3500	28673	657	26	109	441	635	692	639	592	506	454	362	266	286	262	216	190	194	183	153	184	165	144	146	124	141	121	123	106	105	94	91	87	73	70	78	95	63	59	70	61	40	46	47	49	41	46	33	49	27	22	30	27	29	29	24	33	20	22	23	20	19	10	20	16	19	15	20	17	10	12	8	10	14	11	11	14	12	13	13	11	11	11	16	7	11	8	6	9	6	5	12	7	10	7	9	7	9	8	7	3	9	4	7	8	4	8	4	5	8	4	5	4	8	3	7	4	5	7	3	2	3	6	6	4	2	3	4	11	4	7	7	7	6	5	3	5	4	8	9	2	5	2	4	3	2	2	5	3	6	5	6	3	4	1	0	7	0	4	1	6	2	4	2	1	2	2	9	3	6	2	2	5	3	3	4	2	2	5	1	3	2	2	1	3	4	2	3	2	3	2	2	4	1	4	4	0	4	1	3	4	2	4	4	2	2	2	4	3	2	1	4	3	3	2	6	1	1	4	0	5	0	0	1	3	4	2	1	1	0	2	0	2	4	1	0	2	2	1	4	1	3	0	2	3	2	2	1	0	2	0	0	3	1	1	2	5	1	1	2	3	2	0	0	1	0	0	2	5	1	1	0	2	3	2	3	1	4	3	1	2	2	2	2	4	1	0	3	0	1	1	5	1	1	1	1	0	2	1	3	1	1	3	3	1	0	1	1	2	2	0	1	2	1	0	2	0	2	0	0	1	0	3	1	2	2	1	2	3	2	1	1	1	5	3	1	4	4	1	2	4	0	0	0	3	2	2	2	3	2	1	2	1	0	0	1	2	3	1	2	1	1	3	2	3	0	1	0	2	0	2	0	4	1	0	2	0	4	0	0	2	0	1	3	1	1	0	1	3	1	0	2	1	0	0	2	1	1	2	1	2	0	2	0	0	0	2	0	0	0	1	0	0	1	3	0	0	1	1	0	1	0	1	3	0	0	1	2	0	4	1	1	2	0	0	0	1	0	2	0	0	2	1	3	3	1	1	0	0	0	0	2	1	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	2	1	0	2	1	1	0	0	0	0	1	0	3	1	3	1	4	1	1	1	1	1	1	2	1	1	0	1	1	2	0	2	0	2	0	2	1	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	2	0	1	1	2	0	2	1	1	2	0	0	0	2	2	0	0	1	1	2	1	2	0	0	0	0	1	1	0	0	1	1	2	0	0	1	1	1	2	2	1	1	1	2	2	1	0	0	1	1	1	2	1	1	0	0	0	1	0	0	2	0	0	1	1	0	1	1	2	2	2	1	1	0	0	0	0	0	0	0	2	2	0	0	2	0	1	0	2	1	0	1	2	1	0	1	1	0	0	1	1	1	0	2	2	0	1	1	0	1	0	2	1	1	1	0	1	1	1	1	1	0	0	0	0	2	0	1	0	5	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	4	1	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	3	1	0	1	1	0	1	0	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	3	2	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0
