345	0	2700	223791	552	2	18	220	299	358	348	350	327	336	268	269	232	197	171	166	153	138	125	132	128	121	109	111	81	100	95	80	70	79	75	63	50	61	55	51	67	91	122	201	258	344	390	391	370	370	402	407	413	358	306	212	115	56	25	23	19	28	27	21	23	12	18	13	24	19	21	13	20	11	16	11	16	18	11	17	18	14	6	12	20	15	9	10	9	11	8	8	7	3	11	8	6	9	15	5	11	5	8	11	11	5	9	10	10	9	3	10	11	8	6	5	4	3	8	3	6	9	6	4	3	5	2	3	2	5	4	7	6	5	7	7	8	3	7	4	2	8	5	5	5	5	6	5	2	2	1	5	2	4	2	7	5	5	5	4	1	4	6	3	4	3	2	6	3	5	2	5	4	2	3	4	2	3	4	3	1	2	4	4	3	2	3	3	2	4	4	2	2	2	2	4	2	1	1	5	2	4	5	2	2	2	0	4	3	3	2	4	0	1	8	6	2	4	2	3	4	3	0	2	3	3	2	5	1	4	0	1	1	3	2	0	0	4	3	3	2	6	2	5	1	1	0	1	3	4	1	1	1	3	1	1	2	3	1	1	1	4	4	1	1	3	2	1	1	2	2	2	2	1	0	2	1	2	3	1	5	2	1	2	4	1	1	2	1	1	0	5	0	2	1	0	0	0	2	0	0	0	1	4	2	2	5	1	2	5	2	0	4	2	1	3	0	1	1	1	0	3	2	2	1	0	1	1	4	1	2	2	3	2	4	1	0	2	2	0	3	1	0	1	1	1	2	4	4	1	2	1	1	3	1	0	4	0	1	0	2	0	3	1	1	0	1	1	1	3	0	2	0	0	3	0	4	1	1	4	2	1	2	0	2	0	1	0	1	1	1	2	0	3	2	3	0	1	2	1	4	3	1	0	0	1	0	1	1	2	1	1	2	1	0	3	1	1	1	2	2	0	1	0	1	1	0	3	1	2	0	0	2	1	2	0	1	0	0	1	2	1	1	1	2	0	2	2	2	3	0	1	2	1	2	1	1	1	0	2	1	0	1	2	0	2	1	1	1	0	1	1	0	1	3	1	5	1	0	2	2	2	2	0	1	1	0	1	0	1	1	1	3	0	1	0	0	0	0	6	1	1	2	2	2	0	1	0	0	0	0	2	1	0	0	1	1	0	2	0	1	2	0	2	1	2	0	0	1	1	1	2	1	1	1	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	2	2	3	0	0	1	0	2	1	0	0	2	1	1	0	1	1	0	1	1	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	2	1	1	0	0	1	0	1	1	2	1	0	0	1	0	1	1	0	1	0	1	1	2	0	0	2	1	0	0	1	0	0	2	0	1	0	0	1	0	1	3	0	1	0	0	1	3	0	0	2	0	2	0	1	0	0	1	0	0	0	1	1	0	0	2	0	4	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	5	2	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	1	0	0	3	0	1	0	1	1	1	1	1	0	0	0	1	0	1	0	0	1	1	0	3	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	2	1	1	0	0	2	2	1	1	1	1	0	2	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	3	0	0	0	0	2	0	1	1	1	3	0	0	1	2	0	0	0	0	1	2	1	0	3	1	0	1	1	2	0	1	2	1	1	1	0	1	0	0	2	2	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	2	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0
345	1	1900	223914	542	0	46	251	282	363	351	307	287	238	203	173	143	148	110	119	115	88	71	69	66	74	53	62	62	59	49	38	44	34	36	47	35	34	32	36	47	50	50	76	89	108	137	168	191	204	213	255	255	275	257	278	213	133	66	19	15	16	16	9	10	11	13	7	16	5	5	8	5	7	6	9	10	8	4	3	8	7	14	8	5	11	6	5	3	2	3	5	4	6	3	4	6	6	5	4	3	4	3	7	3	5	2	7	3	8	1	6	1	7	6	7	10	5	4	4	6	3	7	3	2	4	0	2	5	4	3	2	2	3	3	1	3	7	2	1	1	3	1	1	2	4	1	1	2	4	1	3	3	2	3	1	2	0	3	0	5	2	1	1	1	2	1	0	2	2	3	2	2	0	1	0	3	0	0	1	1	2	3	4	7	2	3	2	3	1	2	1	3	5	1	3	3	2	3	4	1	1	0	0	1	1	4	5	1	2	3	0	0	1	1	0	2	0	0	1	1	1	1	1	2	3	2	3	1	1	2	2	3	2	1	1	0	1	1	0	1	1	3	5	2	3	1	1	2	4	0	0	3	0	3	3	2	2	2	1	0	3	1	0	0	1	1	1	0	1	2	1	1	1	1	1	1	0	1	1	0	1	1	0	4	1	1	1	1	1	3	0	2	1	3	0	2	0	1	1	2	0	0	1	3	3	0	1	2	1	1	1	1	2	0	2	1	0	0	1	0	0	1	1	2	1	0	0	1	3	0	1	0	0	0	2	0	1	2	0	3	0	1	3	0	0	1	0	1	0	0	2	2	1	1	0	0	1	0	0	1	1	1	0	1	2	4	0	1	0	2	0	0	0	3	2	0	3	0	2	1	0	1	0	2	2	2	2	0	0	3	1	1	1	1	2	0	0	0	0	3	0	0	1	1	1	1	2	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	1	0	1	1	1	1	0	2	1	3	2	1	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	4	1	0	1	2	1	2	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	3	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	3	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	2	0	0	1	0	0	0	0	2	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	3	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	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	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	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	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	224037	528	1	60	281	293	298	252	300	229	209	178	171	137	130	135	111	103	108	93	76	72	86	68	60	62	59	64	61	58	64	49	38	49	48	38	42	50	48	43	65	94	116	172	170	191	212	224	258	278	300	226	182	120	62	26	21	13	15	15	8	10	11	6	13	7	9	9	12	4	8	10	10	10	12	7	11	6	11	8	12	5	10	5	5	5	7	5	1	8	10	13	7	8	7	4	4	7	7	9	5	5	3	8	10	6	8	5	5	8	3	5	7	5	2	2	8	2	4	3	6	3	7	5	4	2	2	5	4	3	4	4	3	4	4	2	3	2	1	4	4	2	6	7	0	2	5	2	2	3	5	4	3	3	2	0	1	2	3	2	2	1	4	4	0	0	0	1	3	6	3	3	1	3	2	1	1	1	3	3	3	2	2	0	4	1	1	3	0	4	2	3	0	2	5	6	5	6	4	3	2	1	1	1	2	5	0	4	3	4	1	2	1	0	1	2	1	3	1	0	0	3	2	1	4	0	0	1	2	1	3	0	1	4	3	4	1	1	0	1	2	0	1	0	2	2	2	1	1	0	0	1	2	0	1	1	1	1	1	0	2	0	2	1	1	3	0	0	1	1	3	1	0	3	2	2	1	1	1	1	2	0	0	0	3	2	0	0	3	0	0	0	1	1	1	1	3	2	2	5	2	0	0	1	3	4	1	1	1	4	0	1	1	0	1	0	1	0	0	1	0	2	1	3	3	2	0	0	2	0	2	2	1	0	2	0	0	2	3	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	2	0	2	2	0	1	0	0	1	0	1	2	1	0	1	0	0	0	0	2	4	0	1	2	0	2	1	1	0	0	0	1	1	1	1	1	0	1	2	0	0	1	0	0	0	0	1	4	0	0	1	1	1	1	2	2	3	1	1	0	1	3	2	2	1	1	0	0	2	2	0	1	0	1	0	1	1	1	1	0	3	0	0	2	0	0	1	1	1	0	2	1	1	1	1	2	0	1	0	1	1	2	0	0	0	0	1	4	1	1	1	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	2	2	0	2	0	0	1	0	1	0	0	0	1	0	2	0	3	2	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	1	1	1	3	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	3	1	1	0	0	0	1	0	1	1	1	0	1	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	3	0	0	0	1	0	0	1	0	1	0	2	1	1	2	0	0	0	3	0	0	0	1	0	0	3	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	1	0	2	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	2	0	2	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	3	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	2	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	3	1	1	1	0	0	0	1	0	0	2	0	0	1	2	0	1	0	2	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	3	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	3	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	224160	532	0	53	296	302	370	316	361	306	271	253	215	165	159	140	133	118	109	121	100	102	69	85	73	73	71	68	71	48	55	54	48	64	46	47	53	58	76	135	174	198	244	267	310	300	298	313	336	319	308	322	230	141	59	19	14	10	14	13	8	23	9	12	13	12	14	11	8	14	11	10	7	10	10	12	8	7	8	8	6	11	10	3	9	6	7	4	10	10	10	2	6	4	9	4	6	7	4	6	9	8	7	8	3	6	3	3	7	7	6	5	7	5	5	6	2	3	5	3	6	4	8	5	3	2	3	4	5	1	3	5	2	2	3	5	2	3	6	0	5	8	6	5	3	1	4	1	1	4	5	6	4	4	0	3	2	6	1	9	2	1	5	3	1	5	2	1	2	2	6	3	1	5	3	2	2	4	4	4	4	1	2	2	1	1	3	5	0	2	3	2	4	5	1	3	2	2	2	2	4	3	3	1	3	3	3	1	4	1	1	0	0	1	2	2	2	1	6	2	2	4	3	6	2	7	1	0	5	1	2	3	1	1	0	2	1	2	0	0	1	1	3	1	1	2	1	2	0	3	1	2	0	3	0	0	1	2	1	3	2	0	1	2	2	1	3	1	2	2	0	1	1	0	1	1	0	2	1	3	1	0	1	4	2	1	0	5	1	3	0	0	2	2	1	5	2	0	1	3	1	1	1	1	0	3	0	1	0	0	1	1	2	1	1	0	1	0	1	2	1	0	1	1	0	2	0	2	1	0	2	0	0	0	1	2	0	0	1	0	1	0	1	1	0	0	0	1	2	2	2	0	2	1	2	3	2	0	3	1	1	0	1	0	0	0	1	2	1	1	1	0	0	2	0	1	1	2	2	2	1	0	0	1	1	0	1	0	0	2	1	0	2	0	3	0	0	0	1	1	4	7	2	0	0	1	2	1	0	1	1	3	1	1	1	1	2	0	1	1	0	1	0	0	1	0	0	1	2	0	1	0	3	0	1	1	2	1	2	1	0	2	0	0	0	1	0	1	1	0	1	1	2	0	0	1	1	0	1	0	2	1	0	2	0	1	0	1	2	0	0	0	2	1	1	0	0	2	0	1	2	2	0	0	0	1	0	2	1	0	0	1	1	2	0	0	1	2	2	2	0	0	3	1	1	0	1	0	1	1	1	2	1	0	0	2	0	0	1	1	0	1	0	0	0	2	0	2	0	0	1	1	0	4	0	0	1	0	1	1	0	0	1	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	1	1	0	1	2	0	0	1	1	0	1	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	2	1	1	1	0	2	1	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	2	0	2	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	2	0	0	3	1	1	3	0	1	0	1	0	0	1	1	1	2	0	1	0	1	0	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	2	0	0	3	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	3	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	2	2	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	2	1	0	0	2	1	1	1	0	0	1	1	0	1	1	0	0	0	2	0	0	0	0	1	0	1	1	1	2	1	1	0	0	0	0	1	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	3	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	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	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0
345	0	2700	224284	533	3	35	279	395	439	377	340	324	241	248	244	180	212	150	184	158	158	149	126	117	92	112	109	111	95	75	69	81	66	74	69	55	52	61	79	131	188	246	255	332	365	438	414	412	400	405	371	362	308	196	144	89	24	23	16	31	24	17	17	12	12	20	22	18	9	21	12	13	12	13	12	8	8	17	10	10	13	13	18	7	9	9	9	10	11	11	6	4	11	14	6	7	14	10	9	6	6	14	8	4	6	6	4	11	7	5	4	5	6	4	6	4	3	8	2	5	6	3	7	3	5	1	7	8	6	5	5	5	4	5	4	7	5	9	5	4	5	8	7	6	2	6	7	6	3	5	3	4	8	5	8	1	3	4	2	4	1	2	6	3	1	5	4	1	7	4	1	6	4	2	2	3	7	1	1	2	5	3	4	5	5	2	7	2	3	3	6	8	4	3	2	4	5	2	4	2	3	3	5	4	1	5	1	1	4	1	1	2	2	3	2	7	5	3	6	3	6	2	3	4	4	3	2	3	2	3	1	1	9	2	3	5	3	8	2	3	3	2	1	2	2	6	2	1	1	1	2	2	2	3	3	2	4	1	2	1	4	3	0	4	1	3	1	1	0	3	4	0	3	4	4	1	4	1	1	1	2	1	1	0	3	1	4	0	2	3	2	2	0	1	3	3	2	4	2	2	0	1	0	2	1	1	1	2	1	4	0	1	2	3	3	0	1	1	4	2	1	3	2	0	1	2	2	1	0	1	1	1	5	0	2	1	1	3	1	0	1	1	3	2	1	0	1	1	2	1	2	0	4	1	1	1	1	1	1	1	3	1	1	1	1	1	0	0	2	1	2	1	1	1	2	2	2	1	0	0	1	1	1	1	0	0	0	1	0	1	3	2	1	1	0	0	2	2	0	3	1	3	1	1	2	1	3	2	1	2	0	2	1	0	2	1	1	2	1	2	2	3	2	3	1	0	1	3	0	1	0	1	1	1	1	2	0	0	0	1	0	2	2	2	3	1	1	0	1	1	0	0	1	0	0	0	1	2	0	3	4	1	3	5	2	1	0	2	0	1	1	1	0	1	1	3	3	1	2	0	2	1	0	0	1	0	0	1	0	0	0	0	1	2	1	0	2	0	1	0	1	1	0	1	0	0	2	1	0	0	2	0	0	1	0	0	4	0	2	0	1	0	0	3	2	1	0	1	4	2	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	2	1	1	1	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	1	1	0	0	0	3	1	0	1	0	0	3	0	1	2	3	3	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	2	1	1	0	1	0	1	0	1	0	1	0	3	1	1	1	1	1	0	1	1	2	1	1	0	0	0	1	2	0	3	0	1	1	0	0	1	0	0	0	2	2	1	0	2	0	0	0	0	0	0	0	0	0	2	2	0	1	1	0	0	0	0	2	5	0	0	0	0	1	1	0	2	0	1	1	1	0	0	1	1	5	1	1	0	0	1	2	1	1	1	1	0	2	1	1	1	1	1	0	1	1	1	0	0	0	0	0	1	0	2	1	0	3	1	0	0	0	0	1	2	0	0	2	0	1	1	1	2	1	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	4	0	0	0	1	0	0	1	0	1	1	0	0	1	2	0	0	2	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	1	2	0	3	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	1	0	1	2	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	1	0	0
345	1	1900	224407	546	1	42	163	224	300	297	323	284	219	225	195	168	178	144	120	132	105	90	89	86	72	72	73	63	52	54	49	51	43	44	34	34	45	27	35	46	50	78	107	114	140	160	170	221	248	247	261	258	213	132	102	59	22	26	15	8	10	13	12	10	11	11	9	8	15	8	13	7	6	6	4	9	10	7	8	6	3	8	3	4	8	8	2	6	4	3	5	2	4	4	6	2	6	3	4	8	6	3	4	5	4	7	2	1	7	5	3	4	3	4	2	5	4	4	7	6	4	1	3	4	3	4	2	3	1	4	3	5	4	3	3	1	2	4	0	2	2	4	4	1	3	1	1	1	2	3	1	1	2	0	7	0	4	1	1	1	4	1	1	2	1	4	1	1	2	1	2	1	2	1	4	2	4	2	1	2	1	4	1	1	3	0	3	2	1	1	0	1	1	1	1	3	0	5	2	3	1	2	4	1	1	1	3	1	1	1	3	0	3	1	1	2	2	0	0	2	1	2	1	1	1	3	2	4	2	1	3	4	0	0	1	1	2	2	0	4	1	0	1	1	3	1	1	1	3	1	2	0	1	0	0	2	2	3	0	0	1	0	2	1	0	2	1	0	2	0	1	1	0	2	3	0	0	0	1	0	1	2	1	0	1	2	1	1	1	2	1	0	0	1	0	0	0	1	1	1	0	2	1	4	0	0	2	2	1	2	3	2	1	0	2	1	0	0	0	1	0	0	4	0	0	0	0	0	2	1	0	0	0	0	2	3	3	2	2	2	4	1	0	1	0	1	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	0	2	0	2	2	1	2	0	1	1	1	0	1	0	1	1	0	0	1	0	1	3	2	0	1	1	0	1	1	0	4	0	0	0	1	2	1	0	1	0	1	2	1	2	1	0	1	0	1	1	1	4	0	1	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	1	2	1	2	3	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	3	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	3	0	0	1	1	3	0	0	1	0	2	2	0	1	0	1	2	0	1	0	0	1	0	1	2	0	0	0	0	0	2	2	1	0	1	1	0	2	1	2	1	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	3	0	1	3	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	1	0	1	2	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	0	1	1	1	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	3	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0
345	2	2100	224530	542	4	83	409	431	427	423	413	383	331	294	215	180	158	147	124	105	109	84	102	74	71	61	74	87	76	64	54	53	49	57	45	50	50	51	67	54	70	86	115	136	198	203	194	230	256	301	291	265	264	280	214	156	63	26	21	21	13	15	9	9	9	10	5	7	8	14	10	7	10	2	9	14	9	5	6	8	4	7	11	5	4	8	9	7	8	4	5	5	8	4	5	4	3	9	8	8	5	4	5	7	4	5	5	5	5	0	5	2	1	5	5	6	4	2	4	2	4	3	4	2	3	1	2	3	3	7	1	3	4	3	4	3	1	2	5	3	4	3	3	6	0	2	5	5	2	4	2	7	1	6	2	2	2	1	1	3	3	5	0	1	2	3	4	2	3	2	3	3	6	1	2	1	2	2	2	4	4	1	3	3	1	3	2	4	4	3	6	1	0	2	0	2	3	5	0	1	1	6	1	0	5	4	1	2	2	4	1	1	0	6	0	2	1	1	2	2	2	1	1	2	5	3	6	2	2	2	1	2	3	1	2	2	2	4	1	2	0	1	2	0	0	1	3	0	0	0	1	3	1	2	1	0	3	1	1	6	2	0	1	2	2	3	0	1	1	0	1	2	3	2	2	1	2	0	0	1	0	2	2	3	5	2	2	0	4	3	0	3	2	2	2	4	1	3	3	2	3	0	0	3	1	1	3	1	1	1	1	0	0	1	1	2	1	2	0	0	2	0	2	0	0	2	1	0	1	0	0	1	1	0	1	1	0	1	1	2	2	0	1	0	4	0	0	1	0	0	1	0	3	1	0	2	0	1	2	3	2	0	2	2	0	2	1	0	1	1	1	0	1	3	0	1	1	1	0	2	1	1	1	0	1	1	0	1	2	0	2	0	2	0	2	1	0	0	0	0	2	1	0	0	0	0	2	0	1	4	0	4	0	2	0	2	1	0	0	0	0	2	1	0	2	0	2	1	0	0	0	1	1	1	1	2	1	1	0	2	1	0	1	1	0	0	2	0	2	0	0	3	2	1	3	2	1	1	0	0	0	0	1	0	0	2	2	1	1	2	0	0	0	1	1	1	2	0	1	0	1	0	1	2	0	2	1	1	1	2	1	1	1	0	0	1	0	0	0	0	0	0	2	0	4	0	2	0	0	0	0	0	0	1	2	2	0	1	2	1	0	3	1	0	0	0	1	2	3	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	1	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	2	1	0	0	2	1	1	1	1	0	0	0	3	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	2	0	0	2	2	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	2	2	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	2	0	1	0	2	0	0	0	1	0	0	0	1	1	3	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	2	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	3	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	3	0	0	0	1	3	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	2	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	4	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	4	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	2	0	1	1	0	3	0	0	1	2	0	0	0	0	0	1	0	1	1	0	2	0
345	3	3500	224654	556	0	53	325	307	314	291	338	287	256	243	198	184	173	162	150	140	124	108	114	93	92	81	77	75	64	70	55	65	68	67	73	98	122	165	177	240	287	271	340	341	381	366	351	390	350	314	284	181	114	51	36	22	30	21	13	12	18	10	11	11	14	10	15	12	17	11	14	12	10	6	10	9	8	4	8	8	10	10	10	8	9	6	8	6	8	6	12	8	9	6	7	6	9	9	11	8	7	6	3	3	2	6	4	2	7	3	1	6	5	8	6	4	7	4	7	9	1	1	8	3	3	6	4	6	5	4	5	3	6	3	3	5	6	2	5	6	4	7	3	2	5	3	1	6	5	4	3	1	4	2	1	5	2	6	4	2	4	8	2	8	1	4	5	1	3	1	4	2	3	3	4	3	3	3	5	6	3	1	1	1	3	5	2	4	0	2	3	2	7	1	4	2	1	1	4	1	3	5	3	4	5	3	2	2	1	0	1	0	1	3	3	2	1	1	2	1	0	2	0	3	4	2	2	2	2	3	1	4	2	3	6	2	3	1	2	2	2	1	3	1	1	2	4	4	1	1	2	1	1	2	3	3	1	4	1	0	1	2	5	2	1	0	0	3	1	2	1	1	1	2	3	1	3	0	2	0	1	2	2	3	0	0	1	1	1	3	0	2	1	2	3	1	1	2	1	7	1	1	3	0	2	2	1	1	3	3	2	1	5	1	2	3	0	1	0	3	1	2	1	2	4	0	0	3	1	2	1	4	1	0	2	1	0	1	1	1	3	3	2	2	3	2	2	2	4	3	1	0	1	0	1	2	2	1	0	2	1	0	6	0	2	1	3	0	2	0	1	0	1	1	1	1	3	1	2	4	3	1	0	0	0	0	3	0	1	1	1	0	0	1	1	1	2	1	0	0	1	1	0	1	2	0	0	0	1	1	1	2	2	0	0	0	1	2	2	1	2	2	2	2	1	0	1	3	1	0	0	1	2	1	0	2	1	0	0	2	0	1	3	2	2	2	1	0	1	0	2	0	0	1	0	2	2	0	0	1	2	0	0	2	1	0	1	2	2	1	0	0	0	0	0	2	2	0	0	3	1	1	0	2	0	0	1	0	1	1	0	1	1	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	2	1	0	0	1	0	0	0	1	1	1	2	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	1	0	2	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	3	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	2	0	0	0	2	2	0	1	1	0	0	2	2	0	1	0	1	2	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	2	2	0	2	1	2	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	3	0	0	0	1	0	0	3	1	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	1	1	0	1	0	0	1	1	1	1	0	0	2	0	1	3	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	3	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	1	0	0	2	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0
345	0	2700	224777	559	1	46	348	518	551	458	454	358	325	297	225	242	179	165	179	142	141	113	125	125	100	119	100	107	91	79	83	70	74	86	103	120	159	187	250	339	380	426	425	436	442	448	469	464	428	448	392	413	353	305	203	155	90	43	31	28	28	20	20	20	20	25	22	20	14	19	7	11	20	25	18	16	7	11	10	16	8	15	11	7	12	10	8	9	7	11	9	9	9	5	10	9	5	9	9	8	5	11	6	13	4	5	9	8	4	6	10	3	7	5	6	6	4	5	3	8	9	10	5	4	6	7	3	3	9	9	5	3	8	7	6	5	4	8	4	6	6	3	7	3	5	4	6	2	1	4	3	4	2	8	7	4	6	4	3	0	4	3	6	4	5	2	6	1	1	7	6	2	3	6	6	6	4	5	7	3	8	2	2	5	1	4	4	2	5	2	5	1	3	1	1	6	2	5	5	1	3	5	4	4	1	2	2	2	2	3	2	2	2	4	4	0	1	2	3	2	1	3	6	2	1	3	3	1	4	2	6	1	1	4	3	3	2	6	3	2	0	0	2	3	5	1	2	2	3	3	2	4	2	0	0	1	1	3	0	0	1	1	8	3	1	0	1	1	3	4	0	1	4	2	2	1	4	2	4	0	2	2	2	3	1	2	3	3	0	3	0	1	1	0	1	1	1	2	0	0	3	0	1	2	1	0	2	1	2	1	1	1	2	2	5	1	0	2	2	1	2	3	0	2	2	1	0	4	2	1	2	1	0	2	0	0	1	1	2	3	3	0	2	1	0	3	2	2	4	2	1	1	1	0	0	1	4	0	2	2	1	2	0	2	1	1	1	1	0	4	2	0	0	1	3	1	2	1	1	2	0	2	2	0	0	1	2	2	2	2	1	2	1	0	2	1	0	1	1	0	3	0	1	1	1	3	2	0	0	3	1	1	1	0	0	2	0	2	0	2	0	0	1	1	1	0	2	0	0	0	1	0	1	1	0	2	0	0	2	1	2	0	2	2	2	0	1	3	2	1	1	1	1	2	2	3	4	3	1	0	1	0	1	0	4	1	0	1	2	1	2	1	1	0	0	0	1	2	1	3	1	3	2	1	1	1	0	1	1	0	0	3	1	1	0	2	1	2	0	0	1	2	0	1	1	1	0	0	1	0	3	1	2	0	4	0	1	2	0	0	1	1	1	1	2	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	1	3	1	0	3	3	0	0	0	1	0	0	2	1	0	2	1	0	0	1	0	2	0	1	1	0	3	1	0	0	2	0	0	1	1	0	2	2	1	1	2	1	2	1	0	0	0	1	0	0	0	1	1	1	0	2	1	0	1	0	1	0	0	1	0	0	0	0	3	0	1	1	2	0	1	2	1	1	0	1	0	1	3	2	0	1	0	0	1	0	0	2	1	2	3	1	0	1	0	0	1	0	2	1	0	1	1	0	0	1	1	0	1	2	1	0	1	0	2	1	0	0	1	0	0	1	0	0	1	1	1	2	1	0	0	1	0	1	0	0	0	2	0	2	1	0	2	0	2	1	1	3	0	2	0	3	4	0	0	0	0	0	2	1	0	1	0	1	1	0	1	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	2	1	0	1	1	0	2	1	1	1	0	1	1	0	0	0	0	0	1	1	3	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	1	0	0	4	1	1	0	0	2	3	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	1	0	2	2	1	1	0	0	0	1	2	1	2	1	1	1	0	1	2	2	1	2	1	0	1	0	1	1	2	0	1	2	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	2	2	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	2	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	1	1	0	2	0	0	0	1	0	0	2	2	0	0	0	0	1	1
345	1	1900	224900	566	1	85	307	305	292	300	300	229	212	157	171	142	125	119	104	97	105	78	72	87	70	71	69	71	46	47	58	47	45	41	37	44	25	28	44	49	62	77	109	130	175	210	243	265	312	279	304	291	288	247	178	96	73	30	20	13	14	14	17	10	9	7	10	9	13	6	5	13	7	6	5	11	13	7	7	8	3	4	3	3	3	5	1	5	7	4	7	12	5	6	3	3	2	4	5	3	2	5	6	7	5	4	2	1	0	4	2	1	6	5	5	2	4	1	4	3	0	6	4	3	2	3	1	2	4	2	3	3	2	3	2	3	5	1	2	0	5	1	0	0	3	1	2	6	0	2	4	1	1	3	3	1	2	2	3	2	4	3	1	6	2	3	2	2	1	3	1	1	4	4	5	1	1	0	0	0	3	0	1	2	2	2	2	1	0	0	0	0	0	2	1	1	0	2	3	1	0	2	5	1	2	2	2	0	2	1	3	0	1	2	3	3	0	3	0	2	2	3	2	1	0	1	2	3	1	1	1	1	1	2	6	0	1	1	1	2	3	2	0	3	1	4	1	1	3	3	1	1	0	3	1	1	0	0	3	2	4	0	1	0	3	2	1	0	1	3	1	2	1	1	2	1	1	0	1	0	0	3	3	2	2	0	1	2	2	1	3	1	0	0	1	0	0	0	1	1	2	0	1	2	0	1	2	0	1	1	0	2	0	1	1	1	0	0	2	1	0	0	2	0	2	0	1	0	0	3	2	1	1	3	1	1	2	0	0	2	0	0	0	1	0	0	3	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	2	1	0	2	0	0	2	1	0	0	0	1	1	1	1	1	1	0	0	2	0	0	1	2	0	1	1	0	0	4	0	3	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	3	0	0	0	1	1	1	1	0	1	0	1	0	1	2	0	0	0	1	1	2	2	0	1	1	2	0	1	0	2	1	1	0	0	2	1	1	1	2	2	0	1	0	0	0	2	2	2	1	1	0	0	0	0	1	1	0	1	1	2	0	0	1	1	1	0	2	0	0	0	0	0	0	2	0	3	1	2	1	0	0	1	0	0	1	1	1	1	0	1	1	1	2	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	3	1	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	4	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	2	1	0	1	0	3	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	1	1	0	1	2	0	1	2	1	0	0	0	1	0	1	2	0	0	2	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	2	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	3	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	2	2	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	3	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	2	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	0	0
345	2	2100	225023	516	0	66	428	463	350	276	308	252	234	169	182	174	173	107	142	125	93	91	88	96	91	75	67	59	74	54	49	50	39	44	48	39	40	40	56	65	101	106	171	198	226	246	268	248	308	330	372	367	331	336	270	252	167	105	64	34	32	19	13	13	23	14	7	6	13	13	14	5	12	5	8	6	8	8	10	10	12	6	5	8	6	4	4	7	2	7	3	4	10	6	7	10	8	1	6	8	7	6	5	6	4	4	5	1	1	9	8	2	2	1	3	5	6	5	5	3	3	3	6	4	1	2	5	3	3	2	2	1	5	2	3	4	5	4	2	4	5	2	1	0	7	1	4	2	3	1	6	6	2	3	2	5	2	6	3	2	0	3	1	5	2	3	0	3	0	3	5	3	1	4	4	1	3	5	1	2	2	1	1	0	2	3	1	0	1	3	4	4	1	0	1	1	2	2	1	4	2	1	4	2	4	1	1	2	3	0	2	1	3	2	0	2	2	1	2	2	4	3	1	1	5	2	1	1	3	4	1	1	1	2	0	0	1	1	0	2	2	4	0	0	3	3	3	0	2	2	2	0	5	0	5	1	0	1	1	0	3	1	0	2	1	0	1	1	1	0	1	1	1	0	1	1	1	2	1	0	0	3	1	1	2	1	0	3	4	3	0	1	0	0	1	3	4	2	2	2	0	0	0	0	1	2	3	1	2	1	2	2	2	2	1	1	1	0	1	2	1	0	0	4	4	0	2	1	1	1	1	0	2	1	1	1	2	3	0	2	0	1	0	0	0	1	2	1	0	0	2	2	1	1	2	0	2	0	1	0	1	1	1	0	2	0	1	0	2	1	3	1	1	2	0	2	0	1	3	0	3	1	4	1	0	1	0	1	0	0	0	0	1	2	0	2	0	0	2	0	0	0	0	2	3	1	1	0	2	1	2	0	3	1	0	1	1	1	0	0	1	1	2	0	0	2	1	0	0	0	1	1	1	0	0	0	1	2	2	1	1	0	0	1	0	2	1	0	1	1	1	0	0	0	2	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	1	0	3	1	1	0	2	1	0	0	0	1	0	0	1	1	1	0	0	1	2	1	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	2	0	3	1	1	0	0	1	0	1	1	0	3	0	0	0	1	2	0	0	2	1	2	1	4	3	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	2	2	2	0	2	0	0	0	1	1	1	3	2	2	0	0	0	1	1	0	1	0	0	1	0	1	3	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	2	0	0	1	0	1	0	1	0	1	0	1	0	0	0	2	0	1	0	1	2	2	1	1	2	0	0	1	0	0	0	0	0	3	2	0	0	0	2	0	0	0	0	0	0	2	3	1	1	1	0	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	3	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	1	1	1	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0
345	3	3500	225147	510	4	89	491	619	641	556	497	406	370	317	276	232	190	165	158	132	129	115	107	111	106	87	81	70	88	81	72	67	62	51	55	59	50	40	100	127	188	227	296	342	312	341	321	394	380	380	398	360	324	306	242	166	117	37	29	17	20	14	12	10	18	11	9	10	9	6	6	10	11	10	9	11	9	8	5	11	10	8	4	12	4	4	10	6	8	4	1	6	10	7	8	11	4	5	7	3	8	3	6	4	5	3	5	4	9	6	7	3	1	6	5	3	6	3	5	12	2	10	7	3	6	1	4	4	5	3	4	2	4	4	6	1	4	3	3	7	4	6	2	5	6	4	4	5	1	4	7	3	3	2	3	2	3	4	5	3	2	6	2	3	3	5	1	2	0	1	2	3	3	1	3	3	3	4	3	1	4	2	2	0	5	4	2	1	2	4	4	0	7	3	3	0	2	2	5	8	2	3	0	2	1	5	2	2	6	2	1	1	2	0	1	1	0	0	2	1	0	5	1	0	0	2	0	4	2	0	3	3	0	1	1	0	1	4	1	0	1	0	1	2	3	4	0	1	1	3	1	3	1	1	0	2	1	3	0	0	2	2	0	3	1	2	1	1	2	1	2	2	0	1	0	0	1	0	1	1	1	0	5	1	0	0	1	2	1	0	6	2	3	0	2	1	1	1	1	1	0	2	1	2	1	2	2	3	2	2	1	1	0	2	0	1	1	0	0	2	2	1	0	1	2	0	3	3	0	2	1	1	2	0	3	0	0	1	0	1	0	0	0	0	2	1	0	2	4	1	1	0	1	3	1	3	2	3	0	1	0	2	1	2	1	3	1	0	2	1	0	2	0	0	1	2	0	1	1	1	0	1	0	1	1	0	0	2	0	1	1	1	0	0	1	1	3	5	1	0	0	2	3	1	0	0	1	1	1	2	3	0	2	2	2	0	3	1	1	1	0	0	2	0	2	0	1	1	2	1	1	1	1	1	0	0	2	0	1	0	0	2	0	1	1	0	0	0	1	3	0	1	2	0	0	0	0	2	1	1	2	0	1	0	3	3	0	1	2	1	2	0	1	1	1	1	1	0	2	1	0	0	1	2	1	0	0	2	0	0	1	1	1	0	2	1	0	1	1	0	1	1	0	2	1	1	0	2	1	0	0	0	0	0	0	2	0	0	0	1	3	0	0	2	1	0	1	0	0	2	0	0	1	0	1	2	1	2	0	1	1	0	1	1	1	1	0	0	2	1	0	0	0	2	3	0	0	0	0	3	0	2	1	0	0	0	1	2	0	0	0	1	1	3	1	1	2	2	0	1	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	2	2	0	2	1	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	2	0	0	1	0	0	1	1	0	2	3	0	0	0	1	1	0	1	1	1	0	0	1	2	1	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	3	0	1	1	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	3	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	4	2	0	2	1	1	0	0	0	0	1	1	2	0	0	0	0	1	1	0	2	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	2	1	0	0	0	1	3	0	2	1	0	1	1	0	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	0	1	0	1	1	1	1	1	0	0	0	2	0	1	0	0	1	0	1	0	1	1	1	1	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	1	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	3	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0
