345	0	2700	54979	347	0	0	7	18	119	174	313	262	285	272	263	283	254	273	256	241	223	191	194	184	181	170	147	164	139	145	134	115	100	102	112	113	84	90	90	100	107	99	82	105	92	104	96	81	78	78	80	88	73	62	78	55	65	67	49	61	44	43	42	41	47	52	40	41	49	37	41	37	42	30	41	36	32	35	29	44	34	47	30	39	30	26	42	32	39	27	29	33	28	28	34	19	26	25	21	24	22	25	11	18	20	19	18	18	22	21	21	23	16	17	17	20	17	23	15	20	13	15	17	14	16	10	15	11	22	20	12	16	12	17	15	13	12	16	12	19	18	11	14	9	13	17	8	13	10	12	6	18	16	22	9	11	7	15	10	12	13	12	12	11	10	9	13	8	9	9	10	13	7	8	8	12	10	7	6	5	5	6	11	10	10	9	7	4	3	6	15	15	8	9	5	9	13	7	6	10	7	9	6	6	6	5	10	6	8	7	5	7	6	5	14	4	3	8	7	3	7	5	6	7	7	8	9	7	4	6	8	7	9	5	8	9	5	3	6	7	9	6	7	5	5	3	5	11	4	6	2	8	6	6	7	6	5	4	12	11	7	3	2	6	5	5	6	6	6	4	7	5	6	7	7	2	0	3	8	5	4	5	9	3	5	5	8	3	7	5	4	8	8	5	6	5	5	3	3	4	7	7	10	3	6	3	3	6	3	3	5	2	3	4	2	7	3	4	5	2	5	3	3	3	7	4	6	3	3	2	3	2	9	7	5	6	3	6	10	3	3	5	2	3	6	1	1	2	3	4	3	2	3	3	2	9	5	6	1	3	2	5	3	7	4	2	5	6	3	3	3	2	7	4	2	4	2	2	5	2	4	4	5	3	4	7	3	3	1	3	4	6	5	4	2	2	2	7	0	2	1	4	8	2	4	6	3	5	4	4	3	5	3	3	4	1	4	3	7	7	4	4	1	3	3	2	5	3	0	1	2	7	2	2	2	0	4	1	1	2	3	5	3	1	3	2	5	1	2	3	4	4	4	6	1	2	4	1	2	1	0	1	5	4	5	2	3	1	0	6	1	3	3	1	2	5	2	1	2	2	2	2	2	1	2	0	6	2	3	1	1	2	1	3	4	1	1	1	5	3	4	1	6	3	0	3	3	5	1	4	3	6	4	1	4	6	2	2	1	3	2	0	4	4	2	1	2	3	3	3	3	4	1	2	3	3	1	3	0	3	1	5	0	2	5	1	8	3	5	0	3	1	4	2	1	1	2	3	0	2	1	1	3	3	1	1	1	4	3	6	1	1	4	0	2	2	1	4	2	1	3	4	6	7	3	1	1	5	1	1	2	1	1	4	1	3	2	5	3	0	1	0	4	2	1	3	1	1	2	1	2	1	1	2	1	1	2	0	3	2	1	3	3	2	3	3	1	2	0	4	5	3	3	4	1	1	1	2	3	1	1	2	0	3	0	4	3	1	3	4	2	1	2	1	3	2	4	0	1	2	0	5	0	0	1	1	5	1	3	2	1	1	3	1	3	0	1	1	1	1	1	2	1	1	1	1	0	2	5	2	3	1	4	2	1	2	3	2	5	3	2	4	2	0	2	4	0	5	4	3	1	2	2	0	0	0	0	2	2	6	1	0	3	3	1	0	3	2	1	2	1	1	2	2	0	2	0	0	3	2	2	1	3	2	1	2	4	3	5	0	2	0	1	1	2	1	1	0	0	0	1	3	3	1	3	0	1	2	0	3	3	1	1	5	1	0	1	1	0	1	1	2	3	4	2	2	1	0	0	2	1	0	1	0	1	1	2	1	1	2	0	0	2	0	1	3	2	3	2	1	3	1	1	2	0	2	1	1	1	2	1	1	0	1	1	1	1	1	2	1	3	1	1	1	3	3	2	3	1	1	0	1	2	1	1	0	3	3	1	8	1	2	3	1	2	1	4	1	1	0	1	2	2	3	2	1	3	0	2	1	1	1	3	0	2	2	3	3	0	0	1	1	1	1	2	2	3	1	1	1	1	2	4	0	1	1	0	0	1	2	2	2	0	2	1	1	1	0	1	2	4	0	3	1	2	2	1	1	1	1	1	2	0	0	0	0	1	1	2	0	1	1	1	3	1	1	2	1	1	2	4	1	3	0	1	2	1	1	1	1	2	0	3	2	1	4	2	1	0	1	0	3	0	1	0	2	2	0	1	3	3	2	4	0	0	1	3	2	1	1	3	3	2	1	1	2	2	1	0	3	0	0	1	3	3	0	0	3	1	2	1	1	1	1	2	1	3	1	1	1	2	1	1	3	2	1	0	0	4	1	0	0	0	1	0	4	2
345	1	1900	55102	348	0	0	69	301	639	689	656	514	430	332	303	318	267	261	236	201	177	160	155	131	134	121	95	98	93	81	89	81	82	102	73	72	73	83	83	81	80	79	51	56	68	59	73	54	58	46	52	62	42	30	38	33	41	29	51	23	33	41	27	23	26	38	40	30	29	34	21	30	27	27	24	24	19	28	15	12	24	23	20	22	14	11	18	17	13	12	14	8	6	14	7	12	18	9	11	11	13	16	7	10	2	10	7	10	7	5	10	8	7	6	6	5	5	9	6	6	5	5	11	8	5	7	8	3	8	6	8	6	8	12	5	5	7	5	4	5	7	7	7	3	14	1	4	9	7	8	5	4	3	7	5	2	3	4	4	6	1	4	2	4	4	4	5	3	8	5	3	5	4	7	6	3	6	3	3	3	7	10	5	8	3	4	5	4	6	5	3	9	3	3	3	2	6	1	0	6	5	0	2	9	0	6	2	4	2	6	2	4	7	1	2	3	1	5	3	0	4	2	3	9	3	3	3	6	6	4	1	2	4	5	3	1	6	5	1	2	2	4	7	5	1	3	2	3	3	3	2	2	4	4	2	2	3	2	3	3	3	2	2	2	1	1	2	2	1	3	3	2	6	2	1	3	2	3	3	3	3	5	3	1	0	2	0	2	1	6	1	2	1	1	4	1	3	1	2	3	3	4	2	4	2	3	1	3	1	3	1	5	2	2	2	0	7	2	4	1	2	1	4	3	1	4	2	5	3	1	4	3	0	2	0	3	2	3	2	1	3	1	3	2	2	1	5	3	5	1	3	2	1	5	1	0	3	4	4	0	1	3	0	2	0	3	2	0	1	3	2	1	3	1	1	2	2	2	1	3	0	3	1	1	1	2	1	2	2	2	1	4	1	1	3	3	1	0	1	4	0	2	1	0	3	1	1	2	4	2	4	1	3	1	0	0	2	4	2	1	2	1	1	1	1	0	1	0	1	1	2	3	1	2	0	2	1	1	1	0	3	1	0	2	2	3	0	0	1	3	1	2	2	1	1	0	1	3	1	0	2	2	2	0	0	1	0	1	4	3	4	1	3	2	1	0	1	2	0	0	2	2	1	2	0	1	0	1	0	1	2	2	1	3	2	3	0	1	2	1	0	2	1	2	1	2	3	1	1	1	0	3	1	1	0	3	1	0	2	2	1	0	2	1	1	2	2	2	1	1	2	0	0	1	0	0	1	2	1	0	1	0	1	1	2	0	1	1	0	2	0	1	2	2	0	1	0	2	0	2	1	2	0	2	2	0	0	1	0	1	0	2	1	3	1	0	2	3	3	2	1	0	0	2	0	0	3	1	0	0	2	1	2	0	1	3	3	1	2	1	2	2	0	1	1	0	2	1	0	1	2	1	0	1	1	0	0	2	2	1	2	3	2	1	0	0	1	1	1	0	3	1	1	0	0	0	2	0	3	0	0	0	1	3	0	2	1	3	0	0	1	0	0	0	0	2	2	1	1	1	1	0	1	0	1	1	0	1	0	1	1	1	2	0	0	1	2	0	1	1	2	2	0	0	0	1	0	0	2	1	2	1	1	0	1	1	0	1	1	1	0	0	1	3	1	1	1	1	0	0	0	1	2	0	0	2	2	0	0	1	0	1	0	0	1	2	0	0	0	0	1	2	1	3	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	2	0	2	2	0	1	0	0	1	1	1	0	1	1	1	0	0	1	1	1	1	0	3	1	0	2	0	1	3	4	0	2	1	1	0	0	2	1	0	0	1	0	0	0	3	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	5	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	1	1	0	1	1	1	1	0	1	0	1	0	0	2	1	0	0	1	1	1	0	1	1	0	2	1	1	0	1	0	1	3	0	0	1	2	2	2	1	0	0	0	0	0	1	0	2	0	1	3	1	0	0	2	1	1	0	1	1	1	0	2	0	0	0	0	0	1	0	3	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	1	0	1	3	0	0	2	2	1	1	0	1	1	0	1	1	2	1	1	0	0	0	1	1	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	1	0	1	1	0	1	1	0	0	0	3	0	0	0	1	1	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0
345	2	2100	55225	346	0	0	51	234	480	502	540	407	354	273	264	237	215	201	170	171	148	147	166	168	120	144	133	143	130	148	138	127	114	118	110	97	109	81	94	93	96	82	82	59	66	67	68	45	76	64	74	50	56	66	41	43	42	44	35	45	41	49	31	33	31	33	38	37	34	39	26	29	27	23	31	29	30	24	12	22	19	25	25	20	35	25	22	30	31	21	17	18	24	16	13	11	14	14	13	8	7	13	23	17	10	8	14	9	17	11	17	15	7	5	12	9	10	19	8	9	12	6	11	11	7	9	9	11	10	7	11	4	9	9	12	4	11	3	9	13	9	13	6	8	7	4	6	8	10	7	10	9	9	14	4	4	9	4	6	10	7	4	5	9	8	7	13	7	2	8	15	6	6	6	5	9	3	4	4	3	7	7	6	5	4	4	8	4	7	4	5	4	2	3	2	2	4	2	5	4	3	5	5	4	4	6	7	3	2	4	9	4	9	11	4	4	2	4	7	2	1	2	4	7	4	6	4	5	5	6	6	2	2	6	5	6	3	7	3	4	6	8	3	9	1	5	5	3	5	3	5	10	5	3	3	9	5	2	5	5	2	5	3	6	5	3	3	2	1	2	5	2	4	4	5	4	2	0	3	8	4	3	3	1	6	2	1	3	0	2	2	3	2	3	5	0	2	2	6	3	2	2	4	5	3	2	4	4	1	4	1	5	6	0	2	1	4	2	1	3	5	1	1	5	2	1	2	7	4	5	3	1	3	4	7	3	5	3	3	1	5	4	1	2	5	3	1	2	4	3	3	2	3	2	2	1	2	3	0	7	2	0	2	3	1	8	4	1	4	3	4	2	2	5	3	2	2	2	2	4	1	1	1	3	2	3	3	2	2	2	2	3	4	2	0	1	3	2	1	0	2	3	2	2	0	2	1	2	1	4	0	4	4	3	2	2	1	2	2	3	1	1	2	2	0	2	3	1	4	0	0	1	4	2	3	0	3	1	4	3	3	2	1	1	1	2	3	2	2	1	1	3	3	1	1	2	0	0	2	6	1	2	2	2	1	0	2	4	3	3	2	2	4	2	2	0	4	0	0	2	3	2	2	2	1	1	3	2	0	1	0	1	3	3	1	3	3	0	2	3	2	1	0	1	1	1	1	1	0	1	2	1	1	0	1	5	2	1	3	2	3	1	4	2	3	1	4	0	2	2	2	1	1	1	0	2	1	0	0	2	0	2	0	1	1	0	1	1	2	2	2	1	3	4	0	4	4	1	2	0	0	0	2	1	2	1	1	1	2	0	2	1	0	1	2	1	2	3	1	0	1	2	1	0	0	3	4	2	3	1	1	3	1	4	4	1	1	1	0	0	3	2	1	0	1	0	2	1	0	1	1	1	2	1	2	3	1	2	1	2	0	0	1	4	1	2	3	2	0	0	2	3	1	4	4	1	3	2	1	1	2	1	1	1	1	0	2	0	2	2	1	0	1	3	1	1	0	3	2	0	4	1	0	0	1	1	3	2	0	3	1	1	1	1	0	1	1	0	3	2	1	1	0	0	2	3	2	0	2	0	1	0	1	1	3	2	0	2	1	2	2	1	1	3	1	0	1	2	1	1	1	0	1	1	1	1	2	1	1	1	1	1	0	1	1	2	0	0	1	1	2	0	2	2	1	0	0	0	0	2	0	0	2	1	2	1	2	0	0	1	3	0	0	1	0	2	2	0	2	2	3	2	1	0	2	1	2	1	1	0	0	2	1	2	3	1	2	2	2	3	3	1	4	0	2	0	3	2	1	0	2	0	0	0	2	1	0	1	2	0	2	0	0	1	0	1	1	2	2	1	1	1	1	1	0	0	2	3	1	2	0	1	0	0	0	0	1	1	0	0	4	1	1	0	0	1	1	1	0	2	1	2	0	0	1	1	0	0	2	0	1	0	3	0	1	1	0	0	2	2	0	5	2	0	1	1	2	1	0	1	1	1	1	0	1	0	0	1	2	1	0	2	2	3	1	2	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	3	1	0	1	0	2	1	0	0	0	1	1	1	3	0	1	3	0	1	0	1	3	0	0	0	1	0	1	0	1	1	0	2	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	1	1	1	0	2	0	0	2	1	2	1	1	0	2	0	2	0	0	1	0	0	1	1	0	0	0	1	2	1	0	0	0	0	2	2	1	3	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	1	0	2	0	2	2	1	3	0	0	0	0	0	1
345	3	3500	55349	349	0	0	15	123	333	363	403	286	236	177	171	170	165	191	211	199	212	206	212	192	186	153	158	161	168	157	169	162	162	143	157	156	131	125	97	86	88	85	85	89	103	75	89	92	81	73	80	57	75	62	56	49	47	44	38	51	52	23	37	39	35	43	36	46	42	34	37	32	35	36	34	28	28	30	23	31	35	30	24	36	34	28	28	28	27	20	22	28	21	25	19	20	22	14	21	27	26	20	20	17	17	23	16	8	11	16	15	13	7	16	12	14	16	10	14	11	12	14	16	13	8	11	17	17	10	10	9	9	8	10	11	8	11	6	8	11	12	5	12	11	3	9	13	9	4	9	7	12	8	4	8	11	12	6	4	10	3	6	9	2	8	7	6	4	6	9	6	6	10	3	11	10	6	5	3	5	10	5	7	5	9	9	7	4	4	7	9	9	4	7	5	4	1	6	6	1	3	6	7	3	12	3	4	4	6	1	6	6	9	5	3	8	6	7	8	5	6	2	2	5	3	5	3	4	2	5	7	5	7	5	3	4	6	3	1	3	2	3	5	3	6	4	2	4	3	6	3	6	5	7	6	5	2	6	2	3	4	2	3	6	5	5	6	4	3	1	2	5	3	2	2	7	2	6	3	4	5	3	3	4	1	4	5	4	2	6	3	6	3	7	2	6	4	3	4	1	2	6	5	2	1	3	2	4	3	0	6	4	3	5	2	4	3	1	2	3	7	2	2	6	1	7	5	4	8	4	5	3	5	3	2	3	3	1	3	0	3	3	2	2	2	2	1	4	3	3	2	2	1	7	1	6	1	3	2	2	4	3	1	3	2	3	2	8	3	3	2	3	2	2	2	2	5	2	3	3	1	4	4	1	1	2	3	3	1	1	5	4	3	3	5	3	3	0	2	2	2	1	2	1	0	0	1	3	3	4	1	4	1	5	1	1	1	1	3	5	2	2	1	3	0	3	2	0	3	2	3	2	1	3	3	2	4	2	1	1	2	4	1	0	2	3	1	3	1	4	1	2	7	5	3	3	0	1	2	4	0	0	1	0	1	2	1	1	0	3	2	0	1	3	0	3	4	3	2	1	3	3	2	2	1	1	2	4	1	5	3	3	2	1	2	0	1	4	3	1	2	2	1	2	1	1	1	0	2	0	1	1	1	0	1	3	2	3	1	0	3	2	2	0	2	0	1	6	3	3	3	0	1	2	0	0	1	0	0	0	2	4	4	3	3	4	0	1	0	2	4	0	1	1	0	1	1	2	1	0	1	1	0	2	2	0	3	1	1	0	1	2	2	1	2	3	2	3	1	1	3	3	4	2	0	1	5	1	2	1	1	1	3	2	1	3	0	1	0	2	0	3	1	0	1	0	2	2	1	4	3	1	0	2	1	1	0	0	1	2	1	2	0	2	3	0	4	2	3	1	1	0	2	1	0	0	1	1	0	1	2	3	2	2	1	2	1	2	2	1	0	1	1	1	3	3	3	1	3	2	2	4	0	0	0	0	3	2	3	1	0	0	1	1	1	1	1	1	1	0	3	1	0	0	4	1	2	0	1	0	0	1	1	1	0	1	0	1	0	0	0	2	0	0	4	1	5	0	3	0	1	2	2	0	1	0	0	1	0	2	1	1	4	0	4	0	5	2	1	1	0	2	4	0	0	3	4	0	0	1	1	1	2	1	1	2	2	1	0	1	3	0	0	0	1	1	4	1	0	0	2	2	2	0	1	1	1	1	2	0	1	1	0	1	2	0	1	0	0	0	1	0	2	1	0	1	0	2	0	2	1	0	2	1	4	2	1	2	2	2	0	1	0	4	1	1	2	0	0	0	1	0	0	0	1	3	2	3	1	1	1	0	0	0	0	0	0	3	1	0	2	3	0	4	0	3	0	1	2	2	1	3	1	0	1	1	4	0	0	1	2	0	0	3	0	1	1	1	3	1	3	2	2	0	3	0	2	0	1	1	0	2	0	2	1	0	0	0	1	2	0	2	1	2	0	2	1	2	0	1	3	2	0	3	1	1	1	1	0	0	0	1	0	1	2	0	2	0	1	0	0	0	3	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	3	2	4	0	2	1	1	1	0	0	1	1	3	1	1	0	0	1	2	1	0	1	0	0	0	0	1	0	1	1	0	0	3	3	0	1	0	1	0	4	4	0	0	0	1	1	2	1	0	0	0	0	0	1	1	0	1	1	2	1	2	1	1	2	1	1	0	1	0	3	1	1	1	1	0	0	1	0	2	1	1	1	1	0	1	0	1	1	0	0	2	1	2	0	1
345	0	2700	55472	345	0	0	3	42	133	174	257	186	176	137	131	114	131	122	112	124	132	128	150	156	157	175	202	243	214	252	213	206	191	171	174	140	142	152	133	137	148	137	108	121	111	86	93	62	88	87	69	63	62	64	49	43	48	57	58	60	56	65	59	53	59	40	46	35	36	46	35	39	56	39	39	52	43	48	41	33	41	43	38	42	39	37	27	31	28	31	26	34	33	35	29	40	34	26	23	18	22	23	18	21	23	19	12	15	15	13	7	16	18	15	14	17	20	15	18	7	10	12	11	12	21	14	20	18	12	19	9	15	17	9	19	15	12	15	19	9	9	9	5	14	12	7	16	13	6	10	11	6	13	14	6	10	12	6	14	10	17	2	8	6	16	11	5	13	8	8	8	11	8	10	13	8	15	7	10	14	10	7	9	7	9	6	13	5	12	18	10	16	10	2	12	9	11	9	7	11	5	7	8	8	10	10	8	9	6	4	8	8	6	4	10	6	5	6	10	4	6	6	9	8	5	2	8	8	8	12	4	3	3	9	7	5	5	4	9	1	11	9	9	7	6	6	7	6	7	4	4	3	8	6	6	2	4	6	4	8	9	5	6	8	6	7	3	4	6	4	6	4	6	5	6	6	9	6	6	5	6	5	7	3	4	6	8	4	4	5	1	6	2	3	4	8	6	6	8	4	8	4	5	5	3	6	4	5	2	5	5	5	6	4	2	4	5	5	4	3	4	5	1	5	1	5	5	5	4	5	6	3	5	6	2	4	4	3	4	3	2	4	4	4	5	6	5	6	5	3	0	2	6	5	2	6	5	5	7	3	3	4	3	3	4	1	1	1	4	5	2	4	3	4	4	4	3	5	4	4	2	5	5	3	4	3	1	6	5	2	5	2	1	2	4	7	1	3	2	4	2	6	4	4	3	4	3	3	4	3	6	4	3	2	2	3	1	2	5	2	6	2	4	5	4	1	2	4	3	2	4	1	7	2	6	3	4	4	2	4	0	4	1	2	3	2	1	2	3	6	3	2	4	1	3	4	3	3	2	5	2	2	5	1	2	5	1	3	1	4	5	6	2	3	4	2	2	3	4	2	4	1	3	3	4	1	2	1	1	4	2	6	2	2	2	1	4	3	5	5	6	1	1	2	5	2	1	4	4	3	0	2	2	1	3	5	0	5	5	5	3	4	2	2	3	2	1	3	0	2	2	3	0	1	3	2	7	2	1	2	3	1	3	1	2	4	3	3	0	2	3	2	3	2	3	3	3	3	3	2	1	2	1	2	2	2	1	4	2	5	3	1	2	2	2	1	2	2	5	1	2	0	2	3	3	1	3	1	3	1	1	0	4	2	2	1	2	1	1	2	0	5	2	2	2	0	3	4	1	2	3	6	2	2	2	1	1	2	5	2	0	1	3	2	2	2	1	0	4	0	1	2	2	1	1	3	0	2	2	2	1	4	0	2	1	1	1	1	3	3	2	0	2	0	1	3	2	0	2	3	2	2	0	4	3	0	3	1	4	1	1	2	5	3	1	5	0	3	2	2	2	4	2	1	2	1	1	1	2	2	3	0	2	0	0	3	6	5	4	2	0	4	2	1	2	1	2	0	1	2	1	2	2	3	0	0	3	4	1	4	3	1	1	2	0	4	5	4	2	1	2	2	2	1	2	2	0	3	2	2	1	3	2	2	1	5	1	2	3	0	3	0	3	1	1	3	2	1	1	3	2	2	2	2	1	1	0	2	4	1	1	1	0	0	1	1	0	3	0	3	0	5	3	1	0	0	1	3	1	1	5	1	0	2	1	1	0	1	0	2	0	2	0	2	1	0	1	0	3	2	2	2	2	1	4	1	1	3	0	0	1	2	1	3	0	0	2	3	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	2	0	0	4	1	2	3	3	0	0	0	3	0	2	2	3	2	2	1	2	0	0	3	1	1	0	0	3	0	1	0	0	4	0	2	2	1	1	0	2	1	0	1	1	1	0	2	1	1	1	5	3	1	1	1	1	0	0	1	0	3	1	2	2	0	3	1	1	1	3	1	3	3	0	1	2	0	3	0	1	0	2	1	0	0	2	2	1	1	1	2	1	0	1	1	0	0	2	2	1	1	2	1	0	3	0	0	1	0	4	0	1	1	1	2	2	1	0	0	1	2	0	1	1	1	0	1	0	2	2	2	2	0	0	1	0	0	1	1	1	0	0	0	0	2	0	1	1	2	1	1	0	1	3	1	1	0	0	1	1	0	2	2	2	1	3	0	1	2	2	0	2	1	0	1	1	1	2	1	1	0	0
345	1	1900	55595	351	0	5	161	452	801	786	768	608	472	350	315	328	296	282	309	270	285	249	245	221	213	203	200	162	154	157	132	120	131	94	112	105	104	82	95	91	82	67	70	68	63	60	60	55	44	54	46	38	32	35	48	31	35	37	38	37	37	25	32	27	31	32	22	40	32	29	20	27	21	23	13	18	20	22	11	18	30	27	17	18	9	22	16	7	22	10	15	12	14	19	18	13	13	12	11	11	9	5	9	11	4	9	7	10	9	15	6	6	7	11	4	5	13	9	9	6	7	13	5	8	15	10	10	9	4	6	2	7	5	8	9	7	6	5	5	6	3	4	7	7	5	10	3	1	8	4	6	4	5	8	6	2	4	5	5	4	7	4	1	5	1	3	3	2	4	6	6	5	8	6	6	3	4	7	3	7	5	4	2	1	4	7	3	4	5	4	3	2	0	4	4	4	4	5	4	4	2	6	4	1	4	5	2	5	3	3	7	3	5	3	3	4	5	5	5	6	5	3	1	3	3	3	4	2	1	10	3	4	4	1	2	2	3	0	1	2	4	5	1	5	2	1	3	1	0	3	2	7	3	5	4	4	4	0	2	3	3	5	3	3	3	5	5	2	0	2	2	0	1	3	4	3	3	2	4	3	1	2	3	0	0	4	2	6	3	5	1	1	2	1	3	3	2	2	0	5	1	0	0	3	3	5	3	1	4	2	1	1	3	4	1	0	1	3	1	1	1	1	3	2	1	3	1	3	2	1	2	4	0	1	3	1	3	1	0	0	3	0	1	1	1	1	2	2	3	1	0	2	1	1	1	2	2	4	2	2	2	2	2	1	1	2	1	2	4	2	0	0	1	0	2	4	1	3	2	3	4	0	2	3	2	5	0	6	1	2	1	1	3	0	3	1	0	0	2	1	0	2	0	3	3	2	2	4	1	3	0	1	1	2	2	0	2	0	2	3	1	0	1	2	0	4	3	2	1	0	1	2	1	0	2	1	0	3	4	2	2	1	2	0	2	2	3	1	3	4	1	1	2	2	2	2	2	0	3	0	1	1	3	0	1	2	4	3	1	1	1	2	5	0	4	1	3	1	1	0	2	3	2	0	0	0	4	0	4	0	1	2	1	0	0	0	1	1	1	0	2	0	1	2	0	1	0	0	2	1	0	0	1	1	4	0	2	0	0	1	3	0	0	0	2	2	0	0	2	0	0	0	2	1	2	0	1	1	1	1	0	1	1	1	0	1	3	0	0	4	2	3	0	0	0	1	0	2	2	0	0	1	1	1	4	1	0	1	0	3	2	1	2	1	3	2	4	0	1	0	1	2	1	1	2	4	2	1	2	0	1	3	0	0	1	0	0	0	0	5	1	0	1	1	0	0	3	0	1	2	1	1	1	0	2	2	0	2	1	0	0	2	3	1	2	1	0	1	0	2	0	0	0	0	0	1	0	1	2	0	0	1	1	1	0	0	1	1	1	0	1	1	0	1	1	0	1	2	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	2	0	1	2	1	2	0	2	0	2	2	2	0	2	1	1	0	2	2	1	0	0	0	1	1	2	1	0	0	0	0	2	0	1	0	0	3	0	0	2	1	2	0	2	0	0	0	3	0	2	1	2	0	0	1	2	2	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	3	0	1	1	1	0	1	2	0	0	0	1	1	0	2	0	0	0	3	0	0	0	1	0	1	1	0	0	0	0	1	2	1	3	1	0	1	0	0	1	1	1	0	1	0	2	1	2	1	2	2	0	2	1	0	1	0	1	0	0	0	0	1	3	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	2	2	0	2	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	0	2	0	0	2	0	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	3	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	2	1	2	0	2	0	1	0	2	1	1	0	0	0	2	1	0	2	0	0	1	2	0	1	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	0	1	3	1	1	0
345	2	2100	55718	344	1	1	74	319	663	722	726	678	489	382	357	302	325	269	279	250	216	239	228	203	217	197	219	209	214	163	182	187	136	116	130	101	104	105	125	91	93	87	86	74	63	73	82	54	65	57	49	51	42	46	35	48	31	40	39	40	32	29	38	39	36	36	25	41	47	38	33	32	32	46	32	20	21	32	29	26	18	24	26	26	20	26	26	13	15	17	14	23	14	13	15	7	12	17	14	8	10	12	12	3	10	7	17	9	17	5	8	4	6	5	12	10	7	3	12	12	10	9	7	5	12	9	6	3	8	5	6	7	14	2	11	2	8	11	6	6	7	9	0	5	7	10	7	12	8	4	6	9	6	3	3	3	6	6	4	2	9	5	4	4	3	9	9	9	7	4	4	1	4	5	6	4	6	4	8	6	5	2	3	4	3	7	7	7	4	4	7	4	4	5	6	6	5	4	6	1	4	5	7	4	3	5	3	2	4	8	6	6	5	6	5	4	6	5	2	6	2	2	4	4	1	2	6	3	6	9	4	4	2	5	1	4	4	1	2	4	6	0	3	3	2	3	3	1	4	0	2	0	6	2	2	2	3	2	3	6	1	2	4	4	3	5	5	1	6	2	3	1	5	4	3	3	1	5	1	6	3	4	0	6	4	5	4	5	6	2	8	3	2	3	3	1	3	3	0	3	1	2	0	3	2	3	1	2	0	3	3	3	3	2	2	6	4	4	3	3	1	1	2	1	1	3	5	3	3	1	2	4	1	4	1	0	1	2	2	1	2	3	1	3	0	1	3	2	0	1	5	4	2	1	1	4	1	1	3	1	3	4	3	6	3	0	2	0	2	3	4	1	1	1	1	1	0	3	3	3	3	3	3	0	2	2	0	1	1	3	2	4	3	0	2	2	0	3	2	2	0	5	2	2	2	2	5	3	2	2	4	1	2	1	1	0	1	4	2	0	2	4	3	1	2	1	4	2	2	3	2	3	0	2	2	4	2	1	3	2	2	1	0	0	0	3	2	1	1	2	2	2	0	0	1	2	1	3	4	0	3	1	0	1	2	2	0	5	1	1	3	0	0	2	3	1	0	3	1	2	0	0	1	4	1	3	1	1	1	1	1	1	2	2	6	2	1	1	2	2	0	2	0	1	1	0	3	0	2	1	2	1	0	0	3	2	0	0	1	1	0	0	1	0	3	2	2	1	3	0	1	2	3	0	1	1	0	1	1	1	0	0	3	2	3	2	1	3	3	1	1	4	1	1	1	3	1	1	4	3	2	0	0	1	2	0	2	2	3	3	0	0	2	1	0	1	2	1	0	1	5	0	0	2	3	1	1	2	3	2	1	1	0	1	2	3	1	0	1	4	0	1	1	2	1	0	0	1	2	1	1	2	0	0	3	2	2	0	2	1	1	3	0	2	2	3	2	0	1	0	0	1	2	0	0	1	3	0	2	0	1	0	1	2	2	1	0	0	0	0	4	0	0	2	1	0	0	1	0	0	1	1	2	2	0	0	0	0	1	0	1	2	3	2	4	1	2	1	3	0	2	1	1	2	3	3	0	0	0	0	0	1	1	0	0	2	2	1	1	0	1	1	0	0	1	1	0	1	0	3	0	0	1	1	0	0	0	2	2	0	0	4	2	0	0	0	0	2	1	0	0	1	1	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	2	0	0	0	1	0	2	2	3	2	3	1	1	0	1	0	2	0	0	1	1	1	0	2	2	2	1	0	2	1	2	1	1	0	0	1	0	1	0	0	0	0	1	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	1	1	0	2	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	1	2	1	1	0	1	0	1	0	0	2	2	1	0	0	1	0	2	1	4	0	0	1	1	1	1	1	1	0	0	0	2	0	1	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	3	2	1	1	0	0	1	0	0	2	3	0	0	1	1	0	0	1	1	0	2	3	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	2	5	0	1	0	1	0	0	1	2	0	0	1	0	1	0	1	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	2	1	1	0	0	2	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	2	1	1	1	1	0	0	2	0	0	1	1	0	1
345	3	3500	55841	348	0	0	28	164	475	570	701	591	507	407	382	338	297	279	252	225	212	208	198	204	206	201	203	175	165	193	163	167	139	131	122	105	94	91	110	100	99	91	93	88	74	86	78	82	70	50	61	63	58	30	48	27	50	38	51	45	46	56	49	51	39	49	56	52	51	37	43	41	40	49	37	42	29	32	28	30	31	22	33	32	25	29	20	19	13	20	14	18	22	21	19	20	30	21	24	26	19	18	22	16	20	11	19	14	12	13	7	11	10	9	13	11	8	8	7	15	14	6	11	9	13	12	11	11	12	10	6	10	10	4	8	4	10	12	6	11	10	13	5	12	6	5	9	8	7	7	8	4	6	10	7	8	7	4	7	13	9	4	6	6	6	8	10	7	4	3	8	7	5	8	4	5	6	9	4	9	5	9	10	0	5	3	11	3	5	10	6	5	5	2	6	7	8	6	8	5	4	7	6	8	3	5	1	6	4	5	4	4	5	3	4	5	4	4	5	7	6	3	7	4	5	8	2	4	1	7	3	2	0	6	5	2	5	5	4	7	2	3	3	1	3	8	3	3	2	3	4	6	3	4	3	2	4	1	2	4	5	4	3	0	5	1	2	4	3	3	1	5	3	6	3	5	4	5	1	4	5	1	5	3	3	5	1	3	2	1	0	0	3	2	6	0	4	1	5	2	3	6	3	4	8	1	4	1	3	2	2	5	3	2	2	1	1	2	6	2	7	3	1	3	1	3	3	1	2	3	2	7	3	4	2	0	2	8	4	2	5	4	5	5	2	1	2	2	3	5	2	2	2	2	4	4	2	3	5	2	2	3	3	0	5	2	4	1	3	2	3	1	3	2	1	1	1	2	2	2	4	0	3	2	1	1	2	1	0	1	3	1	5	1	1	2	1	2	1	2	0	2	2	1	2	2	5	4	6	1	1	5	3	4	2	4	0	2	1	1	2	3	2	3	1	3	2	3	0	2	2	1	1	0	4	3	3	4	3	5	3	3	0	2	3	3	2	5	4	3	1	2	1	3	2	2	3	1	1	1	2	0	2	1	3	0	1	0	2	1	2	0	0	3	2	1	2	5	0	4	1	5	3	0	4	0	2	0	5	4	5	2	1	1	3	2	2	1	2	3	0	4	2	3	1	3	2	3	2	0	3	1	3	3	3	5	1	1	2	1	1	3	1	1	0	2	0	2	1	3	1	2	0	1	3	0	3	1	1	1	2	0	0	2	2	1	2	3	0	2	0	0	3	2	3	1	2	3	1	0	0	1	4	1	1	1	1	3	2	1	0	2	2	0	0	1	0	4	0	1	1	1	0	3	5	2	3	1	2	0	2	1	4	4	2	1	3	0	2	1	0	0	0	0	2	1	0	3	0	0	1	1	3	2	3	2	3	5	1	2	0	1	1	2	5	1	2	1	2	0	2	2	1	1	3	1	1	6	1	2	2	1	0	2	0	0	3	1	1	0	0	2	1	1	3	0	0	1	0	2	5	1	1	0	2	0	0	0	0	0	0	3	1	1	0	2	1	2	5	2	1	0	3	3	1	1	2	1	1	5	3	3	1	0	1	3	1	4	0	0	1	0	2	1	0	1	1	0	2	3	0	2	1	0	0	1	1	0	0	0	2	0	1	3	1	1	0	2	2	2	1	0	2	2	1	0	1	1	0	0	0	1	1	0	2	0	1	1	1	0	0	2	0	0	1	1	0	1	0	0	1	3	0	0	1	1	0	1	1	2	3	1	0	1	1	0	0	0	1	0	3	3	1	4	0	3	2	2	3	1	1	0	0	2	1	1	0	4	3	2	1	3	0	0	1	0	1	0	2	0	0	1	1	1	1	1	0	4	0	0	0	0	1	1	1	1	0	1	1	0	2	0	1	0	0	0	0	2	1	0	1	0	4	1	0	0	0	4	1	1	1	0	1	1	0	1	0	2	2	0	0	0	3	2	1	1	1	0	1	1	0	0	1	2	1	1	1	1	0	1	0	0	0	2	2	1	1	2	0	1	1	1	1	1	0	0	2	1	3	0	0	0	1	0	2	1	3	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	3	2	1	2	1	1	0	0	0	2	1	1	1	1	2	0	4	0	2	0	3	1	0	0	0	1	0	0	4	1	0	0	1	1	1	0	2	0	1	0	1	2	2	1	0	0	0	0	1	2	2	1	0	1	0	1	0	0	0	2	0	0	2	0	1	3	1	1	1	1	0	2	0	0	1	0	1	0	3	2	1	0	1	0	0	1	0	1	1	0	4	1	1	1	0	1	0	0	1	1	0	2
345	0	2700	55965	348	0	1	13	119	381	519	671	605	615	495	416	348	306	222	205	175	174	171	171	159	151	163	158	190	184	182	149	152	138	140	152	124	142	115	117	125	106	97	115	117	129	107	88	87	87	74	89	82	60	61	48	54	56	56	41	47	46	46	51	56	49	56	59	50	57	60	47	41	56	40	41	38	42	35	29	47	33	33	29	39	20	27	32	38	26	16	31	35	29	32	22	24	30	17	25	40	21	30	23	15	19	14	19	18	14	19	12	15	18	13	15	13	19	20	11	7	16	13	11	8	19	10	10	14	17	12	6	8	10	6	2	12	10	8	8	14	11	13	9	10	3	11	9	15	14	7	7	9	5	10	12	16	18	11	6	12	7	7	15	5	11	12	15	3	6	8	8	4	12	6	7	5	6	7	6	3	11	5	2	5	5	9	5	11	12	10	4	10	5	5	7	9	4	14	7	10	8	7	9	5	5	7	5	7	8	8	7	10	3	5	9	6	8	2	9	8	10	11	5	3	6	9	6	3	6	6	2	3	7	4	7	2	2	6	4	11	6	6	3	7	7	5	2	5	5	3	7	8	3	2	5	6	3	5	4	3	5	4	8	9	7	2	6	8	1	4	1	2	4	1	1	7	3	6	5	2	6	3	1	2	2	4	3	1	6	4	4	2	4	4	6	1	5	6	6	3	3	5	2	8	3	3	3	1	3	4	4	0	5	3	3	2	6	5	3	2	11	3	1	5	5	5	5	4	4	3	2	2	3	3	6	5	3	1	3	3	5	4	3	2	2	2	7	4	4	3	4	3	2	3	4	3	9	1	5	6	4	3	6	1	2	2	0	4	4	1	4	3	6	3	4	1	5	8	2	2	5	2	4	2	1	0	2	3	2	3	2	3	1	1	2	2	3	1	2	4	1	3	4	1	1	2	4	2	1	2	4	6	2	3	2	4	3	1	4	1	4	5	4	4	2	3	6	2	4	3	4	3	4	1	3	3	2	2	3	4	2	2	3	3	4	2	3	0	2	5	9	2	3	5	4	4	4	4	2	3	2	2	2	3	3	2	8	0	4	5	1	4	1	2	3	0	4	2	2	2	5	3	5	4	0	4	2	0	0	4	1	0	1	4	1	1	0	2	1	2	1	2	3	0	1	2	0	1	1	2	2	0	1	1	2	1	4	2	3	1	2	2	0	1	0	2	2	1	3	3	4	1	3	1	1	2	2	3	0	2	7	2	3	2	3	3	3	1	1	0	1	0	1	3	0	3	1	4	3	2	3	3	1	4	4	3	2	2	3	4	2	2	2	2	3	0	1	1	1	0	1	1	2	3	0	2	1	4	2	2	2	3	1	0	2	2	0	0	3	1	1	2	4	1	2	0	0	5	4	0	1	1	2	1	4	1	1	1	2	6	0	1	2	1	2	0	1	0	2	3	1	2	2	2	0	3	3	1	2	1	2	2	2	2	1	2	3	1	1	2	1	0	3	3	0	2	2	3	3	3	1	2	1	1	2	2	6	2	3	0	2	0	0	1	3	4	2	2	3	4	1	0	5	2	1	1	1	0	1	2	2	1	3	1	3	1	0	1	3	2	1	1	4	2	2	2	2	1	2	0	0	2	2	1	0	0	3	2	1	1	3	0	1	2	0	1	1	1	3	2	0	3	3	2	1	1	4	3	3	0	1	0	0	2	1	2	2	2	2	1	2	1	1	0	3	1	1	0	2	1	1	1	0	5	1	1	2	0	3	0	0	3	0	0	1	0	0	4	0	0	2	3	2	3	3	3	2	1	0	3	3	0	3	1	2	0	2	1	0	2	0	1	2	1	2	2	2	1	0	0	2	1	2	1	1	2	1	1	1	0	0	1	0	1	2	1	2	1	3	1	0	0	1	1	0	0	1	1	1	2	3	0	1	4	0	1	1	1	0	0	0	1	1	3	0	1	1	0	1	2	2	1	1	1	1	3	0	3	0	0	0	0	1	1	1	0	1	4	0	0	1	1	0	0	1	1	0	0	1	0	1	3	0	0	3	2	3	1	0	0	1	0	0	2	2	0	0	2	1	1	1	2	0	0	2	1	0	2	1	2	0	2	1	2	3	1	1	0	4	0	0	1	1	0	2	1	0	2	0	1	1	1	0	1	3	2	0	0	3	2	1	0	2	2	0	1	0	3	2	0	0	0	1	0	2	0	0	1	1	3	1	0	1	0	0	1	3	1	0	2	2	0	1	1	2	0	2	0	1	0	0	2	0	3	1	0	1	4	3	1	0	0	0	2	1	1	1	0	0	1	4	1	1	2	2	1	1	2	2	1	0	0	1	0	1	0	1
345	1	1900	56088	351	0	5	321	782	1067	1069	1044	887	676	523	370	288	271	216	201	185	178	151	174	155	186	157	130	129	140	128	104	110	92	73	71	67	52	61	71	53	58	51	59	58	59	47	45	48	47	40	37	29	37	40	29	47	42	44	49	30	40	32	28	33	44	22	39	31	30	21	21	15	17	22	17	17	17	15	23	11	23	16	22	16	25	10	9	20	7	11	16	12	11	10	8	14	20	12	11	13	12	10	9	16	8	3	17	8	4	8	7	10	4	9	5	7	6	8	7	6	5	7	6	4	6	5	4	4	6	3	6	8	0	4	4	2	4	7	3	3	4	5	5	3	8	4	7	8	2	1	6	4	7	6	5	5	0	3	2	2	4	4	0	4	3	5	3	3	5	1	6	6	4	4	8	1	4	4	3	7	4	2	2	6	3	8	0	2	3	4	3	5	0	0	3	3	5	2	3	0	7	1	3	6	1	5	7	3	0	3	5	0	1	2	6	2	1	2	2	3	9	0	2	3	5	1	5	0	3	4	6	3	5	3	3	1	1	2	2	1	2	2	5	1	3	1	2	2	2	2	4	3	1	4	3	1	0	0	1	3	2	0	4	1	1	0	1	2	4	0	2	4	2	3	2	2	4	1	0	3	1	1	3	2	2	0	1	3	1	0	1	4	1	1	0	0	2	2	0	2	3	2	1	3	0	0	1	2	1	1	4	1	1	3	0	0	0	1	3	0	3	3	1	1	3	2	1	1	3	2	0	2	1	2	0	2	2	0	2	1	0	3	1	1	4	1	2	4	5	3	1	0	3	1	1	4	1	3	0	1	0	3	1	0	2	0	2	1	1	1	0	1	2	1	0	0	1	0	0	1	0	2	1	0	1	2	2	3	0	2	2	0	0	2	2	2	3	1	2	6	2	0	3	2	1	1	0	0	1	0	0	1	1	2	1	3	1	2	3	0	3	2	1	0	1	0	0	1	1	2	1	3	0	0	1	1	1	1	2	0	0	2	2	1	1	2	1	5	0	1	2	1	0	1	1	1	2	1	3	2	0	0	1	2	0	0	3	2	2	0	1	0	0	0	1	1	3	1	1	1	3	1	0	1	0	1	2	0	2	1	1	0	2	1	1	2	0	0	0	2	2	1	2	0	1	0	1	0	3	1	2	2	0	1	0	0	0	0	4	2	0	2	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	1	1	0	2	2	0	1	1	0	0	0	0	0	1	2	1	0	1	1	3	1	0	0	1	1	2	0	0	0	0	1	1	3	5	1	2	1	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	1	3	1	1	0	0	0	0	1	1	0	0	2	1	2	0	1	1	1	0	0	0	0	1	1	0	0	1	3	0	2	1	1	1	1	0	0	0	2	0	0	2	1	0	0	0	2	1	3	0	1	1	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	2	0	3	0	2	0	0	1	0	0	1	2	0	0	1	0	1	1	0	1	1	0	0	1	0	1	1	0	2	1	1	2	1	0	0	2	1	2	1	0	1	1	0	1	2	0	1	1	1	0	3	0	3	0	0	3	1	0	1	0	2	0	0	0	1	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	1	2	0	0	1	1	0	0	2	1	1	0	0	0	0	0	3	1	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	3	1	0	0	1	0	0	1	0	2	2	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	3	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	1	1	1	1	1	0	0	0	1	0	0	0	2	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0
345	2	2100	56211	347	1	9	185	535	879	923	964	740	572	380	293	261	247	262	228	207	201	191	163	173	140	146	149	151	148	131	136	145	132	123	115	102	102	123	97	108	76	82	102	99	85	74	72	75	60	73	81	52	58	51	44	37	43	39	34	29	39	29	41	24	29	36	30	38	33	26	32	27	26	24	23	19	19	24	16	24	31	18	22	13	24	15	14	14	13	25	18	23	19	18	19	13	14	14	11	8	14	11	6	10	11	8	7	16	8	12	7	8	5	12	8	7	10	9	8	16	9	8	6	3	4	9	4	7	6	4	4	6	7	4	7	7	6	1	10	5	8	8	3	4	6	7	5	7	3	8	8	7	6	7	4	5	4	3	5	8	4	4	4	4	5	6	5	3	5	8	7	3	1	5	6	4	6	0	5	3	3	5	4	4	7	3	4	5	4	5	2	3	8	3	6	2	7	2	6	3	4	5	6	5	10	3	4	4	2	1	3	1	5	1	4	2	3	1	6	3	3	3	7	4	2	6	3	4	2	1	2	4	5	4	5	3	7	2	2	5	4	2	1	1	4	2	4	0	4	2	5	5	4	0	3	2	1	3	2	4	1	2	2	3	1	5	3	5	3	2	6	1	2	2	6	2	3	6	3	0	0	8	1	0	2	0	1	4	2	4	2	1	2	2	1	2	3	2	1	4	1	0	2	1	1	2	2	1	0	4	1	1	1	2	0	0	1	4	4	1	2	2	2	3	4	1	3	4	4	2	1	4	3	4	3	1	0	2	3	0	1	1	1	3	4	3	1	0	3	2	1	3	4	3	3	2	1	3	2	2	2	2	2	1	1	3	1	2	1	0	1	0	1	4	4	1	3	1	1	3	2	3	2	1	1	2	1	4	1	1	2	2	1	1	1	1	2	2	0	2	3	4	3	3	3	2	3	3	1	2	2	2	3	1	3	1	2	2	2	1	1	4	0	1	4	3	1	4	3	0	2	2	1	2	3	2	2	1	1	2	0	0	1	3	0	1	0	1	1	0	3	1	0	3	1	0	1	0	3	1	2	0	2	0	0	1	2	1	1	3	1	3	3	1	3	1	2	0	1	0	2	2	1	2	0	0	0	1	1	1	2	0	2	1	1	2	0	2	3	2	1	0	2	1	1	4	1	1	1	1	1	0	1	0	1	1	1	1	2	1	3	1	1	0	1	2	1	1	1	3	1	0	2	0	3	0	0	4	0	2	1	1	3	1	2	2	3	1	3	0	2	1	1	3	5	0	0	0	0	1	3	2	1	0	0	1	1	0	3	0	1	3	0	0	3	0	0	1	2	2	3	0	2	1	0	2	0	1	2	0	1	1	1	0	2	1	1	1	0	0	0	0	1	1	1	0	3	0	2	0	2	0	2	0	1	0	0	0	2	0	2	2	3	0	1	0	0	0	1	2	1	2	0	1	5	1	1	1	1	2	2	3	0	0	1	1	0	2	3	0	1	0	1	2	1	2	1	2	1	3	1	1	2	0	1	1	0	0	3	0	2	0	1	2	1	2	0	1	1	2	1	2	1	0	0	0	0	1	2	1	0	1	0	2	0	0	2	0	0	2	0	2	0	0	0	0	1	0	1	1	1	2	1	0	0	1	1	0	2	1	2	0	1	2	1	0	0	0	3	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	3	1	0	0	0	2	1	0	0	0	1	1	1	0	1	0	2	0	2	1	0	0	0	0	0	1	0	0	1	1	2	3	0	0	0	1	1	0	1	1	0	1	1	0	3	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	2	1	3	4	1	0	2	1	2	1	0	2	0	0	2	1	0	1	0	3	1	1	1	0	0	1	1	0	0	0	2	2	1	0	1	1	1	0	1	0	1	3	1	1	0	2	0	0	1	0	0	1	1	0	2	1	0	0	1	0	1	4	0	1	1	1	0	0	2	1	1	1	1	1	0	1	2	1	1	0	2	1	0	0	3	1	0	0	1	2	0	0	1	0	2	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	3	2	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	1	0	0	0	1	3	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	1	2	0	2	0	1	0	2	0	3	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	3	2	1	1	1	0	1	0	0	0	1	1	1	1	1
345	3	3500	56334	344	0	2	60	245	539	590	727	564	435	324	236	208	214	217	224	226	238	199	200	233	225	155	158	164	158	167	153	168	146	124	104	107	99	107	98	103	82	116	137	103	103	98	78	94	98	89	84	70	73	69	64	66	50	46	57	52	47	49	47	38	34	32	34	31	28	27	23	33	30	32	30	27	30	24	32	38	20	23	30	35	14	16	24	28	24	19	29	24	26	21	21	28	22	14	10	8	13	15	17	8	11	10	8	16	14	16	10	12	14	11	11	14	12	10	9	7	13	10	5	9	6	7	7	7	11	10	9	6	7	7	5	6	5	5	10	10	7	9	9	6	5	10	2	7	10	14	10	11	8	7	2	6	2	5	5	6	6	9	5	5	5	3	4	7	5	4	8	5	7	6	4	6	4	5	6	4	8	2	4	1	3	5	6	4	5	2	6	5	4	5	8	3	4	2	3	4	5	7	4	7	4	5	7	6	9	6	8	2	2	7	2	8	3	2	6	3	3	1	3	3	8	4	5	4	5	5	8	3	2	7	6	4	4	5	6	9	3	2	4	2	4	2	3	4	1	1	4	6	4	2	4	3	5	2	5	4	5	1	2	1	2	4	9	3	3	1	6	5	5	1	2	4	1	3	4	2	3	2	0	1	5	3	1	2	3	2	1	1	3	5	4	4	3	1	3	3	2	3	4	3	1	3	4	8	2	3	0	2	3	5	3	2	4	5	4	5	5	5	1	2	1	1	3	1	1	3	4	3	3	0	4	3	2	4	2	1	2	2	5	0	1	5	1	1	1	3	3	1	4	1	5	1	3	2	3	1	2	2	4	1	1	4	1	2	2	2	1	1	1	1	1	6	4	2	3	3	3	2	3	3	1	1	1	2	3	2	2	2	3	5	5	2	2	4	1	3	0	2	0	5	2	1	1	2	4	1	2	1	2	1	2	2	2	2	5	3	7	3	0	1	2	0	3	2	1	0	2	2	1	2	1	1	3	1	2	1	3	2	2	5	1	2	1	2	2	2	1	1	3	0	0	5	3	1	1	4	2	1	0	2	0	1	0	0	2	0	3	3	0	1	1	0	1	3	1	3	2	0	1	1	1	1	2	0	1	0	1	5	2	1	0	3	1	1	3	2	1	1	2	2	1	0	1	2	2	5	2	3	0	1	2	2	1	4	1	3	0	0	2	1	4	1	2	2	2	5	2	1	1	0	2	0	2	0	1	1	0	3	4	1	0	4	1	0	2	2	2	4	0	1	0	0	4	2	0	1	0	0	2	3	1	1	1	0	1	2	0	1	1	1	2	1	2	2	0	3	2	1	1	3	1	3	0	1	2	2	2	1	1	3	1	1	0	1	2	5	0	2	0	3	1	3	0	1	1	0	1	2	1	0	2	0	0	2	1	2	1	1	1	1	1	2	1	0	1	0	1	2	1	0	1	1	2	1	0	2	2	0	2	3	2	1	0	3	1	0	1	0	3	2	2	0	1	2	1	0	2	0	3	0	0	1	2	3	2	0	3	0	0	3	2	0	1	1	2	3	0	1	2	0	0	1	1	5	0	1	1	2	1	1	1	0	2	2	0	1	3	0	2	1	2	1	0	0	1	2	1	2	2	1	0	0	0	1	0	0	5	1	1	0	2	0	1	0	2	1	0	4	1	1	1	0	2	2	1	0	0	2	0	1	1	3	1	2	3	0	3	1	1	0	3	1	0	0	2	1	0	1	0	1	2	1	0	0	0	2	0	1	1	1	0	0	0	3	0	0	3	2	0	2	0	1	1	0	1	0	0	1	1	1	0	2	1	2	0	0	1	1	0	0	0	1	0	2	0	1	0	0	2	2	2	0	0	0	0	1	1	0	0	2	1	0	0	2	0	0	0	3	0	1	1	1	2	2	1	0	0	0	1	1	1	2	0	2	1	3	0	0	1	0	2	1	0	0	1	0	2	0	2	0	0	0	1	0	2	2	1	0	0	0	1	1	0	1	2	2	2	0	1	4	0	2	0	0	0	0	0	0	0	0	1	2	2	1	2	2	1	0	1	0	1	2	2	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	1	1	0	2	1	0	0	1	0	0	0	1	2	2	0	0	0	2	1	0	0	4	1	1	1	2	0	1	0	0	0	0	1	0	2	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	3	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	2	1	1	0	2	1	2	0	0	2	0	0	0	1	1	3	0	1	0	0	0	1	0	2	1	1	0	1	0	0
