345	0	2700	53500	345	0	2	6	34	207	276	420	397	447	420	382	371	345	319	338	303	271	258	260	235	210	189	195	177	196	172	187	150	185	156	150	142	146	135	121	144	123	119	111	103	105	93	106	96	101	97	92	84	92	90	76	50	72	70	70	77	52	63	53	55	41	34	48	50	48	41	33	34	44	38	27	47	44	46	29	31	28	35	32	38	28	26	27	28	23	26	33	27	22	25	26	16	15	17	15	22	16	21	14	11	12	16	15	20	13	9	18	14	14	24	13	13	10	9	18	10	11	13	15	14	6	9	17	18	8	15	15	9	8	18	10	12	10	14	11	12	9	11	6	9	7	10	17	7	17	6	5	8	12	12	8	13	13	9	8	11	5	11	9	11	13	5	8	8	5	8	10	7	9	7	10	8	13	7	9	8	6	9	7	6	7	7	8	6	8	1	7	7	4	6	6	9	6	8	9	5	7	9	7	2	11	7	7	7	6	5	12	1	6	3	7	11	7	4	6	7	6	8	6	5	4	11	8	3	8	5	3	2	7	6	9	7	5	4	10	4	4	6	5	5	6	0	2	6	8	5	3	8	6	2	8	3	6	6	7	7	1	3	5	10	1	3	7	6	5	4	4	4	2	4	4	6	6	4	4	4	4	4	4	9	6	3	4	4	6	11	4	5	4	2	7	5	6	0	7	3	3	5	3	6	4	8	1	4	2	3	3	4	4	11	2	5	3	4	2	4	5	7	4	1	2	2	1	1	3	0	1	1	3	5	3	5	3	0	3	1	3	4	3	4	2	1	5	2	3	3	2	5	3	0	6	3	4	4	6	3	3	7	6	1	3	3	1	7	4	2	4	2	2	4	4	4	2	5	1	6	6	4	2	3	2	2	0	3	1	2	2	5	9	2	3	3	5	6	2	2	2	1	6	4	2	2	4	3	2	0	4	1	2	3	2	2	6	2	4	3	1	5	3	2	4	5	2	1	0	3	4	2	1	3	0	2	5	0	5	0	4	1	5	3	0	0	1	2	1	4	2	2	4	0	7	2	3	1	4	1	3	1	0	3	2	2	7	3	6	2	2	5	4	0	3	1	1	3	3	3	3	2	3	0	6	2	1	6	1	3	1	0	0	1	0	4	6	4	3	0	3	5	4	0	4	5	1	4	1	1	1	1	0	2	2	2	2	2	3	5	1	2	0	1	1	0	3	2	0	3	2	0	0	3	4	1	2	1	2	2	5	4	1	2	2	4	3	2	2	4	1	4	1	0	0	2	2	3	1	3	0	2	0	1	0	2	1	4	2	5	0	3	1	2	2	1	0	2	1	1	2	3	0	1	4	1	3	2	0	2	2	1	2	2	2	2	2	1	2	1	1	2	3	0	2	2	4	2	1	1	2	1	5	2	1	1	1	2	0	2	2	1	0	2	2	3	2	4	1	2	2	2	3	1	2	0	1	1	1	2	1	2	3	2	2	5	1	4	0	0	3	1	1	2	1	2	0	2	1	0	3	2	3	2	2	2	1	1	2	1	0	2	3	0	4	1	0	2	2	1	0	0	4	1	2	2	1	0	2	1	1	0	2	1	1	3	1	2	1	0	2	1	1	2	5	4	4	2	2	1	2	2	2	2	2	2	2	3	2	2	2	0	4	0	2	2	0	1	3	1	3	1	1	0	2	4	0	2	1	1	2	1	1	2	0	2	2	0	1	1	2	0	0	1	4	0	4	0	0	0	3	3	3	3	3	2	0	2	0	1	4	1	1	1	0	0	0	2	1	1	1	1	2	0	3	0	2	0	3	0	1	0	1	2	0	3	0	1	2	4	1	1	0	0	1	0	1	3	1	1	1	2	3	4	0	1	5	0	1	2	4	3	0	0	3	2	3	1	1	1	3	0	2	0	0	1	0	1	3	1	2	1	2	2	2	1	1	1	0	0	4	2	2	0	1	2	2	2	1	2	2	0	1	1	0	0	1	2	1	0	0	1	2	0	0	2	2	2	3	0	1	0	1	1	1	1	3	1	3	1	2	0	2	2	0	0	0	1	3	0	1	4	0	0	0	0	2	2	2	0	1	1	1	0	0	4	1	0	1	2	2	0	0	1	1	1	2	1	2	2	0	1	0	0	0	0	0	3	1	1	3	0	0	2	0	0	1	2	1	1	1	1	0	3	2	1	1	1	0	1	0	1	3	2	3	2	1	1	3	0	0	1	1	1	1	2	2	1	0	0	2	0	1	0	1	1	2	1	0	0	1	0	2	0	0	1	2	3	1	1	2	1	2	0	0	2	1	1	1	0	1	3	0	0	1	3	0	0	0	0	2	1	2	2	0	0	2
345	1	1900	53624	347	1	6	132	503	843	820	858	699	592	526	484	388	331	350	270	276	251	224	238	207	168	188	176	185	142	137	111	120	109	95	83	72	81	76	59	59	59	60	53	49	58	51	62	49	42	52	58	52	52	61	47	66	46	55	35	48	34	29	37	37	24	36	28	26	25	24	22	23	16	18	26	22	13	29	18	20	23	12	19	12	10	13	17	13	17	15	13	11	17	11	13	7	17	15	12	12	9	10	18	6	9	10	6	11	12	8	7	6	4	11	14	10	4	7	8	4	10	6	6	6	7	3	3	10	4	1	7	6	5	4	4	8	3	5	7	8	7	8	5	0	5	6	5	5	4	4	1	2	4	3	4	5	3	9	4	9	5	2	5	1	5	6	5	4	7	2	4	2	4	3	8	2	3	6	5	2	4	4	5	10	5	4	3	1	2	4	2	3	3	4	4	7	3	1	2	1	3	6	5	6	5	0	1	8	2	5	4	6	3	2	4	1	4	3	5	1	3	1	0	3	4	3	3	1	5	2	4	4	1	1	5	3	7	7	0	2	4	2	1	2	0	2	5	1	1	2	4	5	4	0	2	1	0	2	3	4	3	1	5	0	2	2	0	2	0	3	2	6	3	3	1	3	0	2	1	2	2	5	4	2	2	3	3	5	1	3	2	4	2	0	1	2	0	2	3	3	2	2	0	1	2	1	2	1	2	0	1	2	1	6	2	0	2	2	3	4	4	3	3	2	0	0	1	2	2	3	0	6	2	1	3	1	2	0	1	4	2	1	2	0	3	2	1	3	3	1	5	2	2	1	1	0	0	1	2	0	0	3	2	1	5	1	2	3	1	1	2	2	2	0	1	0	1	0	1	1	2	0	0	3	1	0	1	1	2	0	2	1	1	1	5	1	2	3	1	1	4	0	2	2	0	0	3	3	2	3	1	2	0	1	2	0	2	2	2	2	1	2	0	1	0	1	1	0	2	0	0	0	1	6	0	2	0	1	1	0	1	3	2	2	1	2	2	1	1	1	2	1	1	2	2	2	1	0	2	0	1	1	1	0	0	0	1	1	0	2	3	2	0	1	2	0	1	2	2	2	1	1	1	0	1	1	0	1	0	2	1	2	3	0	2	1	2	1	2	1	1	2	1	3	1	1	2	1	3	0	0	0	0	1	2	0	0	1	0	1	0	1	0	3	1	3	0	1	2	0	2	0	0	0	1	2	1	1	1	1	1	1	2	1	1	1	3	0	2	0	2	1	1	3	2	3	1	0	0	0	0	4	0	2	0	0	0	2	2	0	2	0	1	0	0	1	1	4	0	0	1	1	1	1	1	1	1	2	0	1	1	1	1	1	0	0	1	2	0	0	3	0	1	1	0	2	0	1	0	2	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	4	2	3	3	0	1	2	0	2	1	0	3	0	1	0	0	0	1	1	0	0	2	1	0	2	0	1	1	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	1	0	2	0	1	4	0	1	2	0	3	2	1	1	0	1	1	0	0	1	2	0	0	1	0	1	2	0	0	0	1	0	4	0	0	0	1	0	1	2	0	0	1	2	1	0	1	1	0	0	0	2	0	1	0	3	0	0	3	1	0	2	0	0	1	1	1	2	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	2	0	2	1	1	1	1	2	1	1	1	0	0	1	2	0	0	0	0	1	3	0	0	1	0	1	1	0	0	2	2	0	1	0	0	0	2	1	1	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	3	2	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	2	1	2	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	3	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	2	2	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	3	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	1	0	0	1	3	0	0	0	1	0	0	0	0	2	1	0	1	1	2	0	0	1	5	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	2	2	1	0	0	0	1	2	1	0	4	0	1	0	0	0	1	0	0	1	1	0	0	0
345	2	2100	53747	349	0	0	54	252	535	626	709	644	523	493	390	332	317	282	255	230	234	185	174	143	134	108	131	121	115	108	104	87	104	97	88	96	87	69	85	87	95	80	91	83	81	67	77	74	62	75	77	61	52	58	50	58	52	52	38	38	40	39	34	37	35	36	34	28	30	30	29	32	21	29	18	28	23	18	15	21	26	23	20	25	21	25	26	18	13	15	17	17	15	15	16	16	25	15	11	12	18	19	14	14	12	12	9	11	13	10	15	8	13	15	15	10	10	11	13	14	11	13	12	6	8	8	10	18	6	3	10	9	4	3	11	4	12	16	7	8	10	11	5	4	11	9	5	4	14	8	7	7	7	4	7	3	4	5	12	3	7	11	6	8	10	7	5	8	3	7	8	5	8	3	6	2	10	9	7	9	5	6	5	5	7	9	7	3	5	4	6	5	3	0	4	7	5	7	4	7	2	3	2	3	2	7	2	5	6	3	5	9	4	5	2	4	2	4	5	5	1	4	4	4	2	3	5	7	3	3	4	4	9	2	4	6	5	4	3	3	6	4	3	2	3	4	2	3	1	2	1	4	7	4	6	5	6	2	4	5	1	7	4	1	3	2	6	2	9	6	2	3	3	1	4	7	0	4	2	4	5	2	3	0	3	3	1	8	4	4	3	2	4	1	4	3	3	3	2	4	4	4	0	3	3	2	0	4	4	1	3	3	3	4	1	4	3	0	4	3	2	3	5	2	1	1	2	1	3	4	1	1	2	1	1	2	2	3	4	5	3	7	2	1	6	4	2	0	1	1	4	2	2	2	1	1	2	1	2	2	3	1	3	2	0	2	5	3	2	0	1	3	4	1	2	3	2	1	0	1	1	3	4	3	6	3	3	4	3	0	2	3	3	2	0	1	3	1	0	0	0	1	2	2	0	0	2	3	1	4	1	0	1	0	5	4	1	1	2	2	3	2	3	6	3	2	0	3	3	1	0	5	3	3	0	1	0	1	3	1	0	3	2	1	0	4	3	2	3	2	4	1	4	0	4	5	1	2	3	0	0	1	3	4	0	1	3	3	2	3	2	0	3	1	2	2	2	2	2	3	2	3	0	6	4	0	2	8	1	2	4	1	0	1	1	1	3	5	1	2	2	2	1	2	1	0	3	2	0	0	0	2	6	2	0	2	0	3	0	2	0	1	1	1	0	2	0	1	4	0	2	1	1	0	1	0	1	0	1	2	3	1	1	0	2	1	1	0	0	2	1	0	4	1	1	3	3	2	3	0	2	2	3	1	0	3	1	1	0	1	0	2	1	4	1	2	1	1	2	1	2	1	3	1	4	5	2	0	1	0	1	3	1	1	0	1	0	0	1	3	3	0	4	2	0	0	1	2	0	0	3	0	4	1	1	1	4	1	1	2	0	1	0	1	1	2	4	4	0	2	2	0	1	0	1	2	2	0	0	1	0	2	3	2	2	0	0	0	1	1	1	0	2	2	1	0	1	0	1	0	0	2	1	3	1	1	2	0	1	0	2	0	3	1	0	2	0	0	1	0	1	0	2	1	1	1	3	3	1	1	2	1	2	0	0	2	0	0	2	1	0	2	1	1	2	4	1	2	4	2	1	2	1	2	1	0	4	2	0	1	1	0	0	0	0	3	2	1	0	1	1	0	2	0	0	1	1	2	0	1	0	2	1	2	2	0	0	0	1	0	1	3	1	1	1	2	1	0	0	0	0	1	0	1	1	2	0	0	1	0	1	1	1	2	2	1	2	2	1	0	2	1	2	1	0	1	1	0	1	1	2	2	2	2	1	2	0	1	0	1	1	1	0	1	0	1	2	1	4	0	1	0	0	1	0	1	1	2	1	1	2	1	1	0	1	3	1	0	1	2	1	1	2	1	0	0	2	0	0	0	2	1	2	0	0	0	2	1	1	1	2	0	3	0	1	3	0	1	0	0	0	0	1	2	0	0	0	0	1	2	2	0	1	0	2	0	0	2	3	1	1	0	2	3	1	0	0	2	0	3	0	4	1	0	1	2	0	1	0	0	1	2	2	1	1	2	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	1	3	0	0	0	0	0	0	2	2	1	2	0	0	2	2	0	0	2	1	0	1	0	1	2	1	1	1	1	0	0	1	3	1	1	1	0	1	0	1	0	1	3	1	1	0	0	1	0	1	0	0	2	1	2	2	3	2	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	3	1	2	2	1	1	1	1	1	1	1	0	0	2	1	0	0	1	1	0	0	2	1	0	2	3
345	3	3500	53870	346	0	1	16	130	384	455	614	549	540	497	424	378	324	309	288	278	267	231	226	205	215	196	190	177	149	141	140	129	115	132	108	103	99	89	92	87	96	98	71	85	92	85	68	78	84	95	63	73	75	70	62	49	61	63	54	52	50	46	53	48	40	37	41	23	44	40	24	26	27	33	18	24	29	20	15	12	16	26	19	22	26	24	24	28	16	14	19	8	25	21	17	17	18	12	10	13	14	13	12	19	7	7	12	15	11	6	11	13	20	11	13	9	17	16	10	9	8	17	12	9	12	7	9	15	13	7	4	8	10	3	7	8	9	3	9	12	11	5	10	4	5	7	3	8	10	4	6	3	11	3	6	5	12	2	10	9	9	9	6	8	7	7	5	5	13	7	3	10	3	7	4	11	6	4	7	6	7	5	5	6	6	9	6	3	8	7	5	8	6	5	4	7	5	7	4	8	6	5	2	5	5	6	2	3	7	7	10	2	2	4	2	7	7	3	5	3	4	2	5	3	3	4	4	3	3	3	5	1	4	3	4	2	7	3	4	2	4	3	11	4	2	7	5	2	2	5	7	2	5	2	5	7	4	6	4	4	2	4	3	3	1	4	2	1	4	3	3	4	4	1	4	7	4	3	1	2	5	4	5	4	2	3	3	3	6	2	3	5	1	2	5	2	1	5	4	7	1	5	2	4	4	1	3	4	2	3	4	3	2	1	4	2	2	4	5	0	2	3	1	4	6	3	4	1	3	8	2	1	4	5	4	2	2	3	2	3	2	3	3	4	6	2	1	3	4	2	2	6	4	1	1	0	3	1	2	1	4	1	3	3	0	1	0	3	1	3	4	0	7	2	1	3	2	3	2	3	4	3	3	1	3	2	3	3	3	2	3	1	4	0	3	3	1	1	1	3	3	3	0	3	2	0	1	2	1	1	1	2	2	2	2	4	2	2	1	0	2	1	3	2	2	3	4	3	1	2	2	0	3	2	0	2	3	4	3	0	2	0	3	1	2	3	3	2	1	3	3	4	4	0	1	3	0	6	3	2	1	2	3	5	1	3	3	3	2	2	1	3	0	1	0	0	2	1	4	4	1	2	0	0	1	1	1	1	4	1	1	0	0	0	3	0	0	3	3	2	0	1	0	1	1	0	1	3	4	1	3	1	1	0	0	0	0	5	2	2	1	2	2	3	1	3	1	2	3	0	1	2	2	0	1	1	2	1	1	0	0	3	0	3	0	1	1	2	0	2	2	0	0	6	1	1	2	2	2	3	0	2	1	0	2	0	1	1	2	1	3	2	2	3	2	1	2	0	1	1	2	1	1	0	3	1	0	1	1	4	1	2	2	0	1	1	1	2	0	1	1	2	4	3	2	0	0	0	3	3	1	1	0	2	0	2	1	4	4	4	1	1	0	0	2	2	0	2	1	0	0	0	1	0	1	1	0	3	4	1	2	3	1	1	2	1	4	2	2	0	3	2	1	1	0	3	1	0	1	1	2	2	0	0	2	3	3	1	1	1	2	0	1	1	1	2	1	2	3	1	0	0	2	2	0	2	5	2	1	2	3	0	1	1	0	0	0	0	2	2	1	1	0	0	1	1	2	4	1	1	0	1	0	0	0	1	0	0	1	1	0	2	0	0	4	0	1	2	2	3	2	0	2	1	0	0	3	1	1	0	2	1	0	1	1	0	2	2	1	1	1	1	0	1	1	0	2	2	0	0	2	2	1	1	2	0	0	0	1	0	2	1	0	0	0	0	1	2	1	2	1	1	0	1	1	0	2	0	2	1	0	0	0	2	2	1	1	0	0	1	1	1	4	2	1	0	0	1	2	0	0	1	0	1	1	0	2	0	0	1	1	1	1	1	2	1	2	0	1	1	3	0	0	0	1	2	1	0	0	0	0	1	0	0	3	2	1	2	3	1	0	0	1	0	1	2	1	3	1	0	1	1	1	2	0	1	1	0	2	2	1	2	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	2	3	0	0	1	2	3	0	1	1	0	0	1	0	0	1	2	1	1	1	0	1	1	0	1	2	1	0	1	1	0	0	0	0	3	1	0	1	0	1	4	1	0	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	3	0	3	0	1	1	2	2	0	1	0	0	2	1	2	1	0	1	2	1	0	2	0	0	1	4	1	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	2	1	0	1	0	1
345	0	2700	53993	343	1	1	4	40	237	265	433	442	459	385	415	373	345	336	283	243	253	232	232	236	223	183	188	166	144	152	152	150	136	162	156	148	141	126	141	141	118	130	130	114	102	102	96	95	88	89	78	78	89	73	65	65	61	61	64	59	45	53	59	48	50	49	55	40	51	37	33	38	43	28	37	26	24	21	21	31	34	32	27	32	28	29	21	19	30	32	29	20	28	20	15	23	20	25	25	15	24	17	19	18	15	11	18	18	12	13	17	14	22	15	9	14	13	10	12	17	17	13	11	11	14	13	15	14	19	13	10	9	9	12	13	12	15	14	16	11	7	12	8	11	6	9	5	11	4	5	14	3	13	10	9	8	13	8	6	11	8	9	7	7	8	13	12	5	13	7	5	9	7	11	13	7	9	13	10	4	10	3	9	8	2	7	6	11	7	8	6	11	6	7	7	5	4	5	14	5	10	7	6	6	9	6	7	4	8	2	8	6	5	7	5	3	6	2	4	5	4	5	5	4	5	10	4	6	10	10	5	9	7	4	6	2	0	6	6	8	8	4	7	5	8	3	2	4	4	7	6	4	5	3	4	8	7	7	4	1	4	4	8	3	8	3	4	5	3	3	5	5	5	3	4	2	3	2	4	5	10	6	4	3	5	3	5	7	4	4	4	4	6	3	0	2	2	2	3	3	2	3	4	2	7	3	3	5	3	6	3	3	4	3	4	1	5	3	1	6	2	4	5	5	2	2	7	3	3	6	8	3	3	3	5	5	5	2	3	5	9	2	6	2	1	3	2	4	5	6	6	4	0	3	2	1	1	10	3	1	1	4	5	2	2	2	2	2	1	3	5	5	1	0	3	2	3	4	4	3	4	4	3	6	5	2	3	4	3	3	6	4	5	4	3	3	2	0	0	2	2	2	1	3	1	2	2	4	4	6	1	3	7	3	1	4	2	1	0	5	2	1	4	3	5	3	3	3	4	3	3	3	3	1	4	1	1	2	2	4	6	4	1	3	2	2	1	1	5	6	2	1	3	3	3	1	1	3	3	3	6	2	0	6	4	3	2	2	2	0	2	6	2	2	1	1	4	1	2	0	3	2	2	3	4	4	2	0	1	2	2	3	1	3	2	4	2	4	2	1	0	1	2	3	4	0	2	2	2	4	3	1	6	0	1	1	3	3	2	2	3	1	1	3	3	3	3	4	1	3	1	3	3	1	2	0	0	1	1	2	1	2	0	1	2	1	3	1	3	2	6	3	0	5	0	3	3	3	4	1	3	0	3	3	2	3	0	1	1	2	0	3	1	3	1	4	0	1	2	2	0	1	1	4	3	0	3	1	3	3	4	2	4	1	2	3	4	1	4	3	2	1	1	3	2	3	4	3	4	1	3	1	1	5	2	7	0	4	2	2	1	1	2	4	1	6	1	3	2	3	0	2	4	2	2	0	3	0	1	2	1	4	0	0	0	1	1	1	3	1	1	3	4	2	0	3	1	1	1	2	1	2	1	3	0	1	4	3	2	4	3	0	0	2	0	1	3	3	2	1	2	1	2	0	2	3	1	2	1	2	3	1	2	5	0	0	1	1	3	0	4	1	2	2	1	1	2	2	3	1	1	2	0	0	3	2	3	0	0	0	1	2	0	1	0	2	4	0	0	2	3	2	3	2	2	4	0	1	2	3	1	2	1	1	2	1	3	3	1	0	1	0	1	2	5	1	1	0	0	0	3	0	2	1	1	1	3	4	0	0	3	1	1	1	2	2	0	2	1	2	1	0	0	0	0	1	2	1	0	0	2	1	3	1	1	4	2	1	0	2	3	0	2	1	1	2	0	2	3	0	4	0	0	2	0	4	3	1	1	0	1	0	0	0	0	0	1	1	0	1	2	1	0	3	1	2	2	1	1	4	2	2	2	3	0	4	2	3	2	3	1	0	0	0	0	3	1	1	0	4	0	0	0	1	0	1	1	0	2	1	1	4	2	3	0	2	1	2	0	0	3	1	1	1	4	1	2	1	1	0	0	1	3	4	0	1	0	1	4	2	0	4	0	1	1	0	3	2	0	1	1	2	1	1	1	0	1	3	0	1	0	0	1	1	2	0	0	1	3	0	1	5	3	0	1	2	2	1	1	2	1	0	1	0	0	0	0	2	2	1	0	3	2	0	1	1	1	0	1	2	1	0	1	0	1	1	1	2	0	1	0	2	2	1	0	2	0	0	1	1	0	2	2	3	0	2	1	0	1	2	1	0	2	4	2	1	0	1	2	0	1	0	0	1	1	0	1	0	0	3	2	0	0	0	1	1	0	1	3	1	0	0	2	1	0	1	0
345	1	1900	54117	347	0	2	118	414	752	744	768	592	474	376	354	334	334	335	305	311	248	225	228	189	165	152	142	139	108	135	110	137	108	114	103	93	96	71	80	65	90	70	65	68	65	57	83	67	50	54	48	59	49	55	52	44	40	41	42	31	46	37	38	33	27	42	27	34	39	31	30	26	19	23	25	24	25	23	22	15	17	16	17	13	13	15	18	12	20	19	20	11	28	20	16	13	14	11	17	7	10	7	8	6	12	9	9	7	7	5	5	6	4	8	5	14	10	9	3	7	6	8	8	5	8	5	7	6	6	7	5	6	7	7	5	7	6	6	3	6	4	9	4	3	11	10	5	0	6	10	5	8	7	2	5	3	3	9	2	4	5	3	5	1	4	3	3	2	3	6	3	3	8	7	4	5	2	4	4	4	2	6	6	6	3	1	2	4	2	4	4	4	5	3	2	3	3	7	6	3	6	2	2	2	3	6	3	1	4	2	3	3	2	2	2	4	4	5	4	3	5	5	4	2	3	3	2	5	2	4	3	2	5	1	5	4	4	4	10	2	3	2	2	4	3	3	2	0	1	2	4	1	2	3	1	2	3	4	1	1	5	4	0	3	1	3	3	0	4	3	1	2	2	1	2	6	2	1	0	2	3	4	4	3	2	0	4	1	1	2	4	3	0	1	5	1	4	3	3	2	3	4	2	3	2	4	1	1	1	2	5	1	1	3	4	1	7	5	2	1	2	0	2	2	2	4	2	3	3	2	1	5	3	2	3	2	2	3	3	5	3	1	3	3	2	1	1	2	0	2	2	2	4	2	1	1	1	1	0	5	0	3	1	0	3	1	1	0	3	1	3	0	1	2	2	1	4	4	1	1	2	3	1	0	2	1	1	2	2	2	2	3	1	1	1	2	2	3	2	3	1	2	1	1	4	0	1	1	2	1	1	1	2	0	1	1	2	1	1	4	1	1	4	0	2	3	1	1	3	0	1	2	2	0	1	3	2	2	1	1	1	3	2	1	0	0	1	3	3	2	3	2	1	3	0	1	0	1	0	0	4	3	1	2	0	1	0	0	1	1	5	3	1	0	2	2	2	0	1	1	2	1	1	1	0	2	5	1	2	0	3	1	2	5	2	1	3	0	0	0	2	1	2	0	2	1	2	4	0	2	2	2	0	2	1	0	0	2	1	1	0	0	0	1	1	0	2	1	1	0	1	2	0	1	1	2	2	1	2	2	1	0	2	1	2	0	0	2	0	0	1	1	0	0	1	1	1	2	1	2	0	1	1	1	4	1	3	2	1	1	0	1	1	0	1	1	0	1	1	0	1	2	1	0	1	1	1	0	2	1	1	1	1	1	1	1	0	1	3	0	2	0	2	3	1	0	1	0	1	0	0	0	1	3	0	1	1	0	1	2	0	0	1	1	1	0	0	0	0	1	2	0	2	1	0	0	3	1	0	0	1	0	0	0	1	1	0	3	2	0	1	3	1	1	1	1	0	0	2	1	1	0	1	0	0	2	4	1	1	0	1	1	0	3	1	0	0	0	1	0	1	0	2	1	1	0	0	0	1	0	2	1	1	0	0	1	1	0	1	2	0	0	0	1	2	0	1	0	0	0	1	3	2	1	0	0	1	1	2	0	0	2	0	0	0	0	1	1	1	0	1	4	2	3	1	1	3	1	0	1	0	2	2	1	2	0	0	1	0	1	0	1	1	2	2	0	1	1	0	0	2	2	0	3	1	1	0	0	0	3	0	0	0	1	0	2	2	0	2	1	1	1	0	0	1	1	2	0	2	0	0	0	0	0	0	1	1	2	1	1	2	1	1	0	0	1	0	2	0	1	0	0	2	0	0	0	2	0	1	2	0	0	0	2	2	2	0	2	0	0	2	0	0	1	0	1	0	2	0	2	0	2	0	1	0	1	2	1	0	1	0	1	1	2	0	0	1	0	1	1	2	2	1	3	0	1	1	1	3	1	0	1	0	3	0	0	1	1	0	1	1	0	3	1	0	1	1	0	1	0	1	1	3	0	0	0	2	2	0	1	1	1	0	2	0	0	1	2	2	1	1	0	0	1	0	4	0	0	1	0	0	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	2	1	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	2	0	0	1	2	1	0	0	0	1	1	0	1	1	2	0	2	0	0	0	0	0	0	0	2	4	0	0	2	0	0	1	1	2	1	1	1	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	1
345	2	2100	54240	346	1	3	106	373	713	779	784	663	559	457	404	364	348	279	288	286	277	219	235	210	182	218	183	166	160	135	136	135	117	123	124	112	111	112	110	93	97	81	83	85	85	81	65	73	47	72	45	64	49	39	44	39	44	33	33	42	46	29	21	23	38	28	26	38	31	31	25	36	28	41	27	27	15	22	22	22	19	12	15	19	23	20	19	19	13	14	11	13	12	14	20	11	13	6	8	17	16	11	11	11	10	7	21	5	11	12	9	10	13	14	10	11	8	9	10	11	9	10	7	7	12	10	6	10	5	3	9	10	9	4	6	10	6	7	6	2	10	6	3	9	6	7	4	4	6	5	3	6	11	5	3	10	7	7	11	3	11	10	7	6	6	7	3	8	8	5	1	6	11	6	1	3	9	8	5	3	9	5	3	7	5	4	3	5	2	10	4	2	7	5	2	5	10	3	6	7	4	3	5	5	4	6	4	4	3	5	1	5	5	3	4	3	6	3	8	2	3	2	2	3	3	6	5	3	3	6	6	2	2	3	5	4	5	4	3	3	2	6	4	3	3	6	4	4	2	5	4	1	4	0	1	1	4	1	7	3	1	2	3	2	1	1	1	0	2	1	3	2	1	5	5	1	3	4	2	6	4	2	1	4	4	2	2	3	1	8	5	2	1	3	0	5	1	2	5	2	6	5	1	3	2	0	2	3	6	1	4	2	0	3	4	3	1	2	4	1	0	3	3	3	3	4	2	1	1	7	0	5	1	2	8	1	5	2	2	3	3	0	4	3	4	3	4	0	1	2	2	4	0	3	1	4	4	4	2	2	3	1	3	0	3	2	0	2	1	3	2	1	0	3	5	1	4	2	3	4	2	1	2	1	0	1	3	2	4	2	1	2	3	3	3	3	3	3	4	1	2	4	0	1	3	3	3	0	0	2	1	1	2	3	0	0	0	4	0	1	1	0	2	2	2	2	3	1	3	1	3	4	3	3	1	0	0	3	3	2	0	3	1	1	2	1	1	1	0	1	2	1	1	3	3	0	0	1	0	4	1	1	3	0	1	1	1	3	3	3	2	1	4	1	6	1	4	0	2	1	1	1	1	1	2	1	2	1	1	0	2	2	0	0	3	1	1	2	2	2	1	0	0	3	0	0	1	0	3	1	1	0	0	0	2	4	2	1	1	1	3	2	0	1	0	1	2	1	1	3	2	3	4	3	0	0	3	1	2	4	1	2	2	0	0	1	2	0	2	1	4	0	1	1	2	1	3	0	0	2	1	0	2	1	0	2	2	0	2	0	1	0	1	1	2	2	2	1	3	0	0	2	1	3	2	0	3	1	2	2	1	1	0	1	3	2	3	3	1	2	4	1	2	1	2	1	1	1	2	3	0	0	0	0	1	0	0	0	2	1	1	2	1	0	0	1	0	2	3	3	2	1	0	0	1	3	1	1	0	4	1	1	0	2	0	2	0	1	0	3	1	1	0	3	1	0	0	2	0	1	1	1	0	1	1	1	0	1	1	1	1	3	0	2	3	0	1	0	1	0	3	2	2	2	0	1	2	1	1	0	1	0	2	2	0	3	0	1	0	0	1	1	0	0	0	1	2	0	1	2	1	1	1	0	2	0	0	2	1	1	0	2	1	1	1	2	0	1	1	1	1	1	1	1	1	2	3	2	3	1	2	0	1	2	1	1	1	2	2	2	0	3	2	2	1	0	3	0	2	1	0	1	0	0	1	1	0	1	1	0	1	0	1	1	1	1	1	2	1	0	1	1	0	0	1	1	0	2	0	0	3	0	2	1	2	0	1	1	2	1	0	2	3	0	0	0	3	1	0	1	1	1	0	0	0	2	0	0	2	0	0	1	0	1	1	1	1	3	0	1	0	0	2	0	1	0	0	0	1	1	1	1	3	1	2	1	3	1	0	0	1	0	0	0	1	1	1	1	1	1	0	1	2	0	0	1	0	0	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	3	1	1	0	0	2	2	1	1	0	0	1	0	2	4	0	0	3	0	0	1	1	0	1	1	2	0	0	2	2	0	0	0	0	2	1	0	0	0	1	1	0	1	1	0	2	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	4	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	2	2	0	0	1	1	2	0	1	1	2	1	1	0	2	1	1	0	0	2	0	1	0	1	1	0	2	0	0	1	0	0	1	1	0	0	0	0
345	3	3500	54363	347	1	0	5	72	259	321	428	414	432	422	384	336	293	303	263	242	214	228	201	168	172	147	173	174	144	145	152	151	184	152	152	139	134	131	138	130	116	130	104	102	111	85	103	101	77	92	79	76	88	82	65	67	45	56	50	49	27	52	31	36	25	30	39	37	34	34	25	32	44	19	32	24	36	32	28	38	25	31	6	20	25	16	22	27	28	22	26	27	18	20	12	10	21	14	15	15	15	7	12	14	12	8	14	15	5	12	9	9	8	9	11	6	8	15	13	14	9	12	9	8	8	7	8	11	11	12	13	12	8	6	11	14	9	8	3	10	7	9	11	8	8	8	16	6	15	6	14	9	15	10	7	7	6	5	7	10	6	9	5	3	10	5	11	5	5	8	8	7	6	10	9	7	7	4	6	5	8	3	2	7	6	5	6	5	3	6	5	6	5	3	7	5	6	5	4	6	6	4	6	7	4	2	7	5	4	6	4	6	5	3	5	5	6	4	5	3	2	6	9	8	5	5	5	7	4	4	2	4	5	3	8	7	5	3	2	4	1	2	5	1	2	3	7	7	2	2	3	1	5	3	4	1	3	3	3	6	5	3	6	3	1	1	5	6	4	5	3	3	6	5	3	2	3	2	7	0	4	4	4	3	4	2	6	2	11	4	1	3	2	1	7	7	1	0	6	4	1	0	4	2	3	6	5	4	3	2	4	5	2	3	2	3	1	3	4	3	3	5	4	1	3	1	2	3	3	5	3	3	4	7	3	2	1	3	0	2	2	1	4	3	2	1	3	1	3	2	2	4	4	5	0	0	7	2	2	2	4	1	3	0	0	2	1	1	2	2	3	2	1	0	2	3	2	3	2	4	4	2	0	2	3	2	1	4	0	1	1	3	3	3	1	0	0	2	1	1	3	4	1	1	1	0	2	4	2	2	0	1	1	1	4	4	2	3	1	1	2	0	1	7	1	1	2	2	1	3	2	2	3	0	1	5	0	6	2	3	2	2	4	1	1	2	7	2	2	2	2	2	3	2	3	3	4	2	3	4	3	1	5	0	0	0	3	2	2	2	4	2	4	1	0	4	1	4	1	5	0	3	2	5	3	3	0	0	2	0	0	2	1	1	4	1	1	2	1	2	2	2	1	3	2	2	3	1	1	2	2	5	0	0	3	2	2	2	1	0	4	2	1	5	2	3	2	0	4	2	1	1	1	0	0	1	1	4	1	1	2	0	3	2	2	2	1	2	3	2	0	0	3	1	2	0	0	4	2	1	0	1	0	2	0	2	3	0	1	0	1	4	1	0	4	0	5	1	3	2	3	2	1	1	0	2	1	0	0	1	2	1	0	3	1	1	2	4	1	2	1	1	2	1	0	0	1	2	1	2	1	2	0	3	2	2	1	1	1	0	2	4	2	4	1	1	0	2	5	1	4	1	0	3	1	1	0	3	3	0	3	0	1	2	3	3	2	0	1	1	0	2	0	0	1	0	0	0	0	0	0	1	3	2	3	1	2	4	0	2	1	1	2	1	4	1	0	2	0	2	2	2	2	2	0	1	2	1	1	1	1	2	0	1	1	2	3	0	0	2	0	1	3	0	1	0	3	0	0	2	1	0	2	1	0	1	2	0	2	3	0	1	0	0	3	1	1	1	1	1	1	0	1	0	0	0	3	2	0	1	0	2	1	0	1	0	3	2	1	1	2	3	1	2	1	1	1	1	2	1	1	0	3	0	0	3	0	0	0	1	1	2	1	1	1	1	1	2	1	0	0	1	1	0	0	0	1	0	2	1	2	1	1	0	1	1	3	1	0	1	1	2	1	1	2	2	1	0	0	1	0	0	0	1	0	3	2	1	1	1	1	2	0	1	0	2	2	3	2	0	1	1	1	0	2	0	0	1	2	1	2	0	0	2	0	1	0	0	1	1	1	0	2	1	1	1	0	0	2	2	0	2	0	0	0	1	0	2	0	0	0	0	0	0	2	1	2	1	1	0	2	2	1	3	0	2	1	0	3	1	1	0	1	1	3	0	3	0	0	0	0	1	1	1	1	2	1	0	1	0	2	1	1	1	0	0	1	0	0	2	0	0	1	2	0	2	0	0	1	0	0	0	1	1	1	1	0	3	2	0	2	0	1	0	0	2	1	0	1	1	1	1	1	3	0	3	0	0	1	1	1	1	1	3	0	0	0	1	1	0	2	1	1	1	1	2	1	1	0	1	0	2	1	0	0	2	0	1	0	1	2	1	3	2	1	0	0	0	2	0	0	1	1	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	2	0
345	0	2700	54486	344	1	0	2	60	267	304	454	448	475	402	431	395	373	379	365	332	289	288	251	231	234	219	191	208	186	184	178	154	187	167	157	175	162	182	138	132	147	146	132	105	105	92	124	111	107	83	103	86	88	59	49	68	53	60	47	31	39	39	43	44	48	51	41	38	40	50	46	40	42	42	32	41	43	41	43	29	30	41	34	31	31	27	21	32	30	27	21	21	13	23	25	26	24	19	8	21	22	14	26	23	17	27	28	18	13	21	16	13	14	11	11	10	14	12	20	21	14	13	15	10	16	16	16	12	15	13	14	10	11	10	11	16	19	15	7	10	10	8	13	10	14	8	6	10	11	14	9	6	13	9	5	8	7	6	12	4	14	7	7	9	10	6	13	10	11	6	16	8	7	12	5	6	5	7	8	11	6	8	7	12	8	15	10	4	6	11	7	10	4	6	11	8	9	5	5	5	7	5	6	7	8	5	9	6	8	8	8	8	3	3	4	4	4	5	9	6	3	9	7	7	7	6	6	9	1	4	6	5	5	10	7	6	3	7	6	3	4	4	7	5	5	2	7	3	5	8	2	1	3	5	4	4	6	7	5	6	5	2	2	6	4	4	7	8	4	3	7	7	8	3	4	6	2	4	0	4	5	3	3	4	4	8	4	4	5	4	6	2	2	6	7	4	1	5	6	2	8	4	4	5	4	6	1	6	5	6	5	8	3	5	4	3	1	9	4	2	3	5	4	2	4	4	2	2	3	3	2	4	6	2	5	4	1	3	5	5	2	4	2	7	6	4	9	3	2	4	1	3	4	2	1	1	3	6	5	3	7	1	6	3	3	3	2	6	0	2	5	4	1	4	2	2	4	5	2	2	3	3	1	0	2	1	2	4	3	2	3	3	2	5	4	2	2	3	2	4	1	1	1	5	3	10	1	2	3	3	3	1	1	2	2	4	4	5	1	2	1	2	3	3	2	3	4	1	0	2	2	6	4	3	2	2	5	2	2	3	1	6	3	2	5	3	3	3	5	1	4	4	6	2	2	0	1	1	0	2	1	2	0	1	3	4	3	4	4	5	2	0	4	4	3	1	3	1	2	2	2	2	2	2	3	5	1	3	2	3	5	2	2	3	2	0	3	2	3	2	2	2	2	3	2	5	2	1	4	3	7	4	0	2	2	4	3	2	3	3	4	5	0	3	2	2	3	1	2	4	4	0	0	1	2	2	2	3	2	2	1	2	1	0	2	3	2	2	3	5	7	2	3	0	3	4	1	4	1	0	2	1	5	1	4	2	3	1	0	5	3	4	3	2	2	2	4	4	1	4	0	1	2	1	4	2	4	2	3	2	3	2	1	1	1	2	3	3	1	4	3	2	1	2	5	3	1	2	1	2	2	2	3	1	2	3	3	1	1	3	1	2	1	1	2	1	1	1	2	4	1	1	2	3	1	3	0	1	1	1	0	1	2	2	3	1	2	1	1	3	0	0	1	2	1	4	2	2	1	0	2	0	0	3	1	1	4	0	3	2	1	3	3	2	2	3	2	2	2	0	1	0	1	1	2	3	1	2	2	2	2	1	1	2	0	2	1	3	3	2	1	1	1	2	1	1	0	1	0	2	2	0	4	1	2	1	0	2	1	0	0	1	0	1	0	1	2	1	2	0	3	1	0	2	1	0	0	2	3	1	1	2	3	3	0	1	2	1	3	1	1	0	1	0	1	2	1	0	2	2	0	1	0	0	0	1	0	2	0	1	1	1	3	1	2	1	0	1	2	0	0	0	0	1	1	1	0	1	2	0	0	1	4	2	2	1	2	2	3	1	1	0	2	3	2	1	0	3	1	3	2	4	2	2	1	0	1	2	3	3	2	2	1	0	2	2	1	0	3	2	3	2	1	0	0	2	0	0	2	2	1	3	1	4	1	3	2	0	1	1	1	1	3	0	6	1	0	3	2	3	3	1	3	2	0	0	4	1	2	2	0	1	2	1	2	1	1	1	2	1	0	3	3	1	0	1	1	1	1	4	2	1	0	0	0	2	0	0	3	1	2	1	1	0	1	0	1	1	0	2	1	0	2	2	1	0	0	1	3	0	0	0	2	1	3	0	0	1	0	2	2	0	1	0	2	0	3	0	2	1	3	1	2	2	1	2	1	0	1	1	0	0	1	0	2	1	1	1	1	1	1	0	2	0	2	2	2	0	0	0	1	3	0	0	1	1	0	1	1	0	0	1	0	3	1	2	0	1	2	3	1	0	1	2	1	0	0	1	2	1	0	2	0	0	2	0	2	3	0	0	1	1	3	1	1	1	1	2	2	0	0	2	1	2	0	3	1
345	1	1900	54609	350	0	2	159	509	835	848	809	685	605	527	508	431	392	344	324	259	244	247	233	176	185	200	174	182	174	164	134	141	130	138	122	89	104	103	93	85	92	87	75	64	81	55	63	54	45	52	45	39	46	33	33	30	35	29	28	33	31	18	27	28	28	19	16	18	19	25	13	22	28	24	22	18	20	20	15	22	11	21	12	16	20	15	8	11	19	12	8	10	11	11	14	10	15	13	9	10	10	10	4	9	8	13	10	8	9	7	4	7	8	10	7	3	6	4	12	6	5	4	8	10	5	7	7	4	3	7	4	9	5	4	7	4	7	3	3	6	6	4	8	6	2	8	5	6	5	7	6	6	5	4	7	5	0	3	4	5	7	3	5	7	5	5	15	1	4	6	6	1	5	1	4	3	5	1	11	1	1	4	3	1	4	1	2	4	6	4	3	4	1	3	4	7	2	4	4	3	7	6	7	4	6	2	3	3	1	2	6	1	4	3	4	3	4	2	3	4	5	1	4	1	3	4	2	4	2	2	3	4	3	2	4	3	4	2	1	9	1	1	2	3	0	3	1	3	2	4	2	3	1	1	1	3	2	2	5	4	3	1	3	1	2	3	6	5	1	3	6	4	5	1	2	0	3	6	6	4	4	1	5	1	2	1	1	6	1	1	3	3	3	3	3	2	3	2	2	1	1	1	3	1	3	3	2	2	3	5	1	1	2	1	4	3	0	2	2	4	5	4	0	2	3	1	1	2	1	0	1	3	1	3	4	1	0	2	1	0	2	0	3	2	2	2	1	3	1	3	3	0	2	1	2	0	4	0	0	0	4	2	1	1	1	3	1	1	4	3	2	3	2	0	0	2	3	3	1	0	1	3	3	1	3	1	5	4	0	4	1	2	1	1	0	1	4	2	0	2	0	2	1	1	1	2	2	0	2	0	1	1	1	0	2	1	1	2	1	1	5	1	1	0	1	1	1	2	0	2	2	1	2	1	0	3	1	0	3	1	1	3	2	2	0	0	1	0	1	0	2	0	0	3	0	0	1	4	1	0	1	1	0	0	1	1	3	2	3	0	1	0	0	2	1	1	5	1	1	1	1	0	0	1	0	1	1	2	4	1	0	1	2	0	0	2	2	2	1	1	1	1	0	1	1	3	3	1	1	1	0	1	0	0	1	1	4	3	1	1	1	0	0	3	1	1	3	2	0	0	0	1	2	0	1	2	0	1	0	3	1	0	4	1	1	0	0	1	0	1	2	0	0	0	0	2	2	2	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	2	0	0	2	0	1	2	0	1	2	2	0	3	0	1	3	0	0	2	0	1	0	2	0	1	1	0	1	1	1	1	3	1	1	3	1	0	1	0	1	1	1	0	2	0	1	3	1	0	1	0	3	0	1	2	1	0	1	0	1	0	0	1	0	3	0	0	1	0	2	1	2	0	1	0	0	0	2	2	1	0	1	0	1	0	1	1	0	0	0	1	2	0	1	0	0	2	0	2	2	0	1	3	1	2	2	0	1	0	0	0	2	0	0	0	3	1	0	2	1	0	1	0	0	0	1	1	1	0	1	0	3	1	1	1	0	1	0	1	0	0	1	1	4	0	1	0	0	0	0	3	1	0	1	0	0	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	2	0	0	1	0	0	1	0	1	4	0	1	0	1	1	0	0	1	0	1	1	0	0	1	2	0	0	1	1	0	1	0	1	1	1	0	0	1	1	1	0	2	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	1	2	0	1	1	2	0	0	0	0	0	1	2	0	0	2	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	2	1	1	1	2	2	0	0	0	2	1	1	2	0	0	1	1	2	0	1	0	0	3	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	2	2	1	0	0	0	0	1	1	0	0	1	1	1	0	1	0	1	1	1	0	0	1	2	0	0	1	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	2	1	0	0	1	0	2	2	2
345	2	2100	54733	347	0	3	95	388	735	832	833	668	602	509	454	368	386	309	298	252	256	257	234	215	217	196	210	154	167	164	163	146	170	150	140	125	120	108	113	103	93	78	72	66	85	63	92	70	55	58	63	60	38	43	49	40	36	26	23	24	23	34	25	21	31	27	20	25	20	27	30	26	30	22	24	20	20	24	12	21	14	20	21	23	17	18	28	16	19	16	25	13	20	14	14	17	9	9	19	15	19	13	11	6	8	20	16	14	5	7	11	10	11	16	8	10	6	7	10	9	9	5	6	13	11	13	8	8	7	8	9	6	3	8	9	6	5	11	4	7	5	11	8	5	10	3	8	6	5	5	8	11	7	6	6	6	1	5	4	8	8	5	3	6	3	7	9	8	5	6	5	3	3	10	1	3	2	7	6	1	1	2	12	3	4	9	8	2	4	2	4	3	3	4	3	5	3	5	5	5	8	3	4	2	3	2	4	5	2	7	3	1	5	3	4	1	5	9	2	4	5	8	4	0	4	5	3	3	4	3	3	2	3	4	3	3	3	3	3	3	4	5	2	2	2	4	1	3	6	4	5	2	3	1	0	3	4	4	3	8	6	3	2	0	3	4	4	1	1	3	5	1	4	3	3	2	1	2	4	2	1	1	4	1	5	3	3	3	6	4	3	3	4	4	5	2	2	5	1	2	0	1	4	1	2	2	1	3	0	0	4	1	4	0	1	2	3	3	2	2	0	3	3	2	6	2	1	6	3	1	2	2	2	3	5	2	0	2	4	4	2	0	2	2	0	2	1	1	2	1	3	0	1	2	1	0	3	2	4	0	1	1	1	2	5	4	4	2	5	0	1	1	1	2	2	0	3	3	1	1	0	1	2	2	3	1	3	2	2	3	2	4	5	0	2	1	5	2	1	4	2	2	0	5	3	2	2	2	0	1	4	1	2	2	1	0	0	2	2	1	1	0	3	0	1	1	4	2	4	2	2	2	0	1	0	3	2	0	2	2	4	0	2	1	0	1	2	2	3	0	2	0	1	2	0	2	1	4	4	1	2	3	1	2	1	1	0	2	0	4	2	1	2	2	2	2	2	2	1	3	1	0	1	1	3	2	2	0	1	0	1	1	2	1	1	1	3	1	0	1	1	1	3	2	0	1	3	2	1	0	1	4	0	1	1	1	0	2	1	2	1	0	1	1	1	2	1	1	1	3	1	1	1	2	3	1	0	0	0	0	2	2	0	0	1	0	1	3	2	0	1	0	3	1	1	0	3	2	1	1	3	3	0	2	1	2	2	0	3	0	2	3	1	2	4	7	2	3	1	2	2	2	2	2	2	0	1	1	2	1	2	0	0	2	0	0	1	1	0	1	4	1	0	2	1	2	1	1	1	1	2	2	0	1	1	2	2	1	0	2	2	2	1	2	1	1	0	2	0	1	2	0	2	1	1	0	0	1	1	0	0	0	0	2	2	2	2	1	1	0	0	0	4	2	2	0	0	1	3	0	0	1	2	0	0	0	3	2	1	0	2	1	1	1	2	1	1	3	4	3	1	1	1	0	1	2	2	0	1	0	0	1	2	3	1	1	0	0	0	0	0	4	1	0	2	1	3	3	2	2	0	0	0	3	1	0	0	1	1	1	1	2	0	1	2	0	0	1	2	1	0	2	0	3	0	1	2	3	3	3	1	0	0	0	2	0	0	1	0	0	0	1	0	1	1	2	1	2	0	0	0	0	1	2	1	1	0	1	1	1	2	0	2	2	1	1	2	0	2	0	0	1	3	0	1	2	1	0	0	2	2	0	0	0	1	2	0	3	2	1	1	2	1	1	0	0	1	0	0	0	2	0	0	1	2	0	0	1	0	4	2	1	1	0	1	0	2	1	0	0	1	3	3	2	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	2	0	2	0	1	1	0	2	0	0	2	1	3	1	0	1	1	1	1	2	1	0	1	3	1	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	1	0	1	2	2	2	0	2	1	1	0	1	0	1	1	0	0	1	2	0	1	1	2	1	0	0	1	0	0	3	1	0	1	1	0	0	2	1	2	1	1	0	1	0	1	2	0	0	0	0	1	1	2	2	1	0	2	2	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	2	1	2	0	2	1	1	2	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	2	0	0	2	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	1	0	2	2	0	0	0	0	0
345	3	3500	54856	347	1	0	17	109	372	428	560	528	527	476	487	453	430	397	400	381	341	303	253	266	240	242	195	193	173	174	145	143	135	122	115	126	100	87	72	86	85	80	91	108	79	72	68	80	86	90	70	61	68	54	55	49	56	50	29	25	42	30	22	38	28	26	32	40	36	30	27	31	25	28	36	35	36	20	29	33	18	26	24	26	24	19	36	29	25	34	16	24	33	26	20	21	22	15	21	29	16	23	27	16	7	15	15	7	13	16	13	17	10	16	16	11	15	17	12	13	16	14	17	8	10	6	10	12	7	12	8	9	4	5	9	6	12	11	6	11	10	11	9	5	2	13	5	5	15	8	7	8	10	9	9	6	6	8	12	6	7	12	3	7	8	10	7	7	7	8	6	5	9	6	7	5	3	9	6	3	4	8	9	7	7	6	9	3	10	6	8	10	2	2	8	9	6	8	3	7	7	3	6	11	4	8	4	7	4	4	10	3	3	8	7	8	9	7	5	8	5	2	8	6	2	4	2	5	1	4	4	7	1	7	6	8	9	6	8	5	3	6	5	4	4	6	5	9	5	5	3	4	5	2	5	2	5	7	2	1	5	5	4	5	5	6	2	8	2	1	4	6	3	1	6	7	2	3	4	5	3	4	4	3	4	3	3	4	6	5	1	2	2	4	8	8	5	1	4	3	3	6	6	4	3	3	2	2	2	4	7	1	5	3	3	2	2	2	3	2	8	4	0	3	2	4	8	5	3	3	2	4	6	3	9	5	2	5	3	1	2	0	4	1	4	3	1	2	4	2	2	1	1	1	1	1	3	1	6	3	1	1	2	2	5	4	2	6	1	5	2	1	4	1	3	3	6	3	3	3	4	0	1	2	0	3	3	3	2	3	1	3	2	4	3	2	2	3	1	1	3	4	4	2	3	2	6	1	4	3	2	3	4	1	2	7	4	1	3	3	1	4	2	2	4	3	3	0	6	2	2	2	1	1	1	3	2	0	3	2	6	2	4	2	1	1	2	1	9	1	1	0	2	1	2	1	1	1	1	4	2	5	2	0	3	2	3	3	1	5	3	1	1	0	5	2	1	3	2	6	1	1	2	1	1	1	4	0	0	1	1	0	3	5	1	3	3	0	2	1	2	4	5	1	2	2	1	0	2	1	0	1	2	2	1	5	4	3	0	3	1	2	5	0	0	2	2	3	1	4	0	1	2	2	3	2	2	0	1	5	3	1	1	1	1	1	2	1	2	1	1	2	1	0	3	3	0	0	0	2	1	3	1	3	1	2	0	0	1	1	2	2	2	1	1	2	0	1	4	0	1	2	1	3	2	0	1	1	3	2	0	0	2	2	2	4	0	1	0	0	0	2	1	3	3	0	2	2	3	0	1	1	0	0	0	2	0	2	0	1	2	0	1	1	1	2	1	1	3	0	0	4	1	1	2	0	4	0	1	0	0	0	1	2	0	0	1	0	2	2	1	1	0	1	2	1	2	3	1	1	2	2	0	1	2	0	1	2	2	0	2	3	3	0	3	0	1	3	1	2	4	0	0	3	3	1	0	1	3	1	1	1	2	1	3	1	1	0	0	1	0	1	1	1	3	0	2	3	0	0	0	0	0	0	0	2	1	2	0	0	0	1	0	3	0	1	1	4	2	1	2	3	2	1	0	2	2	1	1	1	1	3	1	1	1	1	0	0	0	2	1	1	1	2	0	3	0	2	1	0	0	2	0	1	2	1	2	1	1	1	4	1	0	0	0	0	1	2	3	3	2	2	0	1	2	2	0	0	2	1	2	2	3	0	1	1	1	0	0	2	0	1	3	0	0	1	0	2	1	1	1	0	2	1	0	1	0	4	2	3	1	2	2	1	0	0	1	0	1	0	0	2	0	1	0	1	0	3	0	0	0	2	1	1	0	1	1	0	2	1	1	0	0	1	2	2	0	1	2	1	2	0	1	0	1	0	0	1	1	1	1	1	2	0	0	0	1	4	3	0	0	0	0	2	0	1	1	0	0	2	1	3	4	1	0	3	1	2	2	2	1	0	2	0	1	0	2	0	0	0	0	1	0	1	1	2	2	0	2	2	0	2	0	1	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	1	1	1	1	2	1	0	0	1	2	0	1	1	1	3	0	1	0	0	1	2	1	2	3	2	1	0	0	1	0	0	2	2	1	1	1	2	0	0	1	1	1	1	0	0	1	2	0	1	2	0	0	2	0	1	1	0	0	2	0	0	1	1	2	1	2	1	2	1	1	0	1	1	1	0	1	2	1	0	0	1	0	0	3
