345	0	2700	214915	541	3	23	251	331	363	297	319	287	267	230	219	179	213	177	155	149	152	127	134	93	89	100	113	99	67	74	52	69	57	69	63	54	61	45	54	59	47	74	76	107	173	197	273	324	312	342	310	313	272	219	148	85	46	24	18	21	16	23	30	17	16	16	16	15	13	14	17	14	10	12	12	13	8	14	13	9	13	13	10	14	10	7	7	5	12	9	9	10	6	8	9	10	10	13	9	6	8	4	5	11	4	3	13	6	3	8	6	10	5	11	5	8	10	4	3	7	5	6	7	6	7	3	5	5	4	6	6	3	4	6	3	3	2	5	4	5	6	5	4	6	4	0	6	9	1	5	7	1	3	5	2	8	8	5	2	6	3	3	1	1	4	6	1	3	3	6	4	1	6	0	4	2	8	1	2	5	4	4	0	1	6	0	7	0	1	0	5	5	4	3	4	1	4	4	0	1	6	4	2	3	4	2	2	2	3	3	4	3	2	7	3	7	3	2	1	2	7	2	2	3	2	3	1	1	2	1	3	1	2	2	2	4	1	4	1	1	2	1	1	2	2	3	3	0	2	0	3	3	1	2	3	3	2	3	5	3	2	2	1	2	3	3	3	1	1	2	0	0	3	1	1	2	4	1	1	2	3	2	2	4	2	0	0	2	4	4	0	3	0	2	5	0	3	3	5	0	0	1	1	1	1	1	3	0	3	4	2	0	0	1	0	2	1	0	2	4	2	1	1	2	0	1	0	1	5	1	2	0	0	1	1	2	2	0	2	1	1	1	2	4	1	2	0	0	1	2	1	2	1	1	0	1	0	1	1	2	0	2	2	3	2	0	0	2	2	2	2	0	3	2	2	2	0	0	1	1	0	2	3	2	0	0	1	3	1	2	0	2	0	2	2	0	2	0	1	1	2	1	1	0	2	2	0	4	3	3	4	1	1	1	3	1	2	3	1	2	3	1	1	0	1	0	1	0	1	1	1	1	0	0	0	0	2	1	0	1	0	1	0	1	0	1	2	1	2	4	0	0	2	1	2	1	2	0	0	3	1	1	2	0	0	1	0	0	0	1	1	2	3	0	4	0	0	2	0	0	3	1	1	2	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	3	0	2	1	1	0	1	1	1	0	3	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	2	1	1	0	3	1	1	2	1	0	1	2	0	2	0	0	0	1	1	0	0	3	0	1	0	1	0	0	2	0	1	0	1	3	1	2	0	1	1	1	1	0	0	5	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	2	0	3	2	0	1	0	0	2	3	1	0	1	0	1	1	0	0	0	1	2	0	0	1	2	0	3	0	0	2	1	2	2	3	1	0	0	1	2	1	0	2	1	1	0	0	1	0	1	2	2	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	4	1	0	0	0	1	1	0	0	3	2	0	0	2	0	0	1	1	3	0	0	0	2	0	0	1	1	0	0	2	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	2	1	1	0	0	2	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	1	0	0	3	1	2	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	2	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	2	3	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	2	2	2	3	1	1	1	1	1	0	0	1	0	0	1	0	1	0	2	2	0	0	0	1	0	0	1	0	0	2	0	0	1	1	2	1	0	0	0	0	3	1	0	0	0	0	0	0	0	0	2	1	2	0	4	0	0	1	0	0	1	0	0	1	0	2	1	1	0	1	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	2	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	3	0	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1
345	1	1900	215038	530	0	63	276	246	311	290	258	230	246	166	174	145	122	129	107	96	81	95	80	76	75	62	70	46	59	49	53	41	45	42	42	43	32	42	21	21	25	22	26	28	42	38	58	62	99	119	140	159	176	174	131	101	46	14	12	14	11	16	12	6	9	8	13	4	10	11	7	9	8	6	4	6	9	4	7	7	8	7	7	9	5	6	10	6	3	8	7	10	5	4	9	3	6	4	2	6	7	7	5	7	6	5	3	5	3	2	2	5	4	1	2	5	3	6	2	1	3	7	4	6	5	3	2	4	4	1	2	4	5	5	4	2	4	3	3	4	6	2	6	5	2	2	2	0	0	1	2	2	2	4	1	2	1	2	5	4	3	0	0	1	0	2	0	4	3	2	2	1	4	4	2	0	3	0	1	0	2	1	0	1	1	2	2	0	1	0	1	3	1	3	2	1	1	4	0	1	1	0	0	5	1	2	2	1	1	1	0	2	4	0	2	2	1	4	3	3	3	1	2	0	3	3	1	3	2	1	1	3	2	0	1	0	0	3	0	0	1	0	1	2	1	3	1	0	1	1	0	1	1	1	3	1	3	1	1	2	0	0	4	0	0	1	0	0	3	0	3	0	0	0	2	1	0	0	2	0	3	1	2	0	3	1	1	0	1	2	1	0	0	1	0	0	1	2	2	0	1	2	1	1	1	1	3	1	0	1	1	0	0	2	0	2	0	0	1	0	0	0	0	0	0	0	1	0	2	1	1	3	2	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	1	2	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	2	0	0	1	3	1	1	0	1	0	1	1	0	2	0	0	1	1	1	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	2	1	0	4	2	1	0	2	0	1	2	2	1	1	1	0	2	0	0	0	0	4	1	0	3	2	1	0	0	0	1	0	1	3	0	0	1	0	1	0	1	0	2	0	0	0	0	0	2	0	1	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	2	1	1	1	0	2	0	0	1	0	2	0	0	1	2	0	1	0	2	1	0	2	1	0	0	0	0	1	0	0	1	2	1	1	2	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	1	1	3	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	2	1	0	0	1	0	1	1	1	0	3	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	1	0	0	0	1	1	1	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0
345	2	2100	215161	562	1	40	248	283	339	312	288	247	215	205	206	168	163	134	135	137	107	110	85	116	76	76	71	61	82	67	56	63	41	51	39	36	37	45	43	28	29	33	36	73	91	115	147	152	191	190	190	209	233	203	146	75	36	15	23	18	16	10	16	8	15	12	10	8	8	13	8	7	4	11	13	2	9	6	5	9	1	10	6	3	8	8	11	5	9	8	6	5	8	9	8	8	5	1	5	2	7	4	5	4	7	4	4	5	5	3	3	3	7	3	3	4	3	4	4	7	5	2	6	1	3	1	6	2	8	2	1	4	3	1	3	2	4	2	2	0	4	4	0	3	6	4	4	3	5	5	1	2	3	2	0	4	2	0	2	6	3	2	5	1	1	2	4	2	0	5	4	2	3	2	3	0	2	0	2	1	4	3	0	3	6	1	4	1	2	3	2	1	1	1	1	3	1	1	2	1	2	1	4	2	3	4	1	2	1	1	3	0	2	1	3	2	1	3	3	1	1	2	1	1	1	2	0	3	1	2	2	2	1	2	3	1	2	2	2	1	1	4	2	1	3	4	1	1	2	5	3	1	3	0	0	1	0	0	3	0	1	1	1	1	2	0	1	2	1	5	2	0	4	1	4	0	1	1	1	0	3	2	1	0	0	1	1	3	0	1	2	1	1	1	4	0	1	1	4	2	1	2	1	2	1	3	1	1	1	1	0	2	1	0	1	1	0	0	0	0	0	1	1	0	1	2	0	0	3	1	1	1	0	0	2	1	0	2	0	0	1	3	3	0	1	1	0	0	2	0	0	3	1	0	0	0	2	2	2	0	0	0	2	0	2	1	2	1	0	4	2	1	0	1	1	1	1	1	2	1	0	2	3	0	2	1	1	2	0	1	1	1	1	0	1	1	0	0	1	0	1	1	1	0	3	0	2	0	0	2	1	0	0	0	3	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	2	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	1	4	1	2	1	0	2	2	0	0	1	0	0	0	0	1	1	0	0	0	0	3	0	0	0	0	1	0	1	0	1	1	0	0	2	1	1	0	1	0	1	0	0	2	0	1	1	1	0	1	0	1	2	0	1	1	0	1	0	0	2	0	1	1	0	0	0	1	5	1	0	0	1	0	0	1	0	0	0	0	0	0	2	2	1	0	1	0	1	3	1	1	1	0	0	0	0	1	1	0	1	1	2	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	2	1	0	2	0	0	1	2	1	1	1	1	1	1	2	0	0	0	2	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	3	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	3	2	0	2	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	1	1	0	1	0	2	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	3	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	2	0	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	2	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	215285	559	1	31	249	274	303	279	328	286	232	186	180	163	155	121	134	134	106	112	85	83	87	74	66	73	70	77	69	59	60	44	45	42	47	37	44	38	43	56	73	125	128	168	223	233	255	258	245	251	195	148	75	32	25	13	11	11	21	12	13	8	9	16	12	11	16	7	11	15	9	14	9	12	7	6	8	6	9	7	5	11	7	10	5	8	9	7	6	11	7	4	5	9	9	6	7	7	3	3	3	6	9	6	5	3	5	6	4	5	6	1	6	8	3	6	4	1	4	2	4	0	4	3	2	1	4	2	2	2	2	2	4	3	4	5	4	7	2	3	3	5	1	2	6	4	2	5	4	2	4	3	5	3	3	3	0	2	4	8	5	5	4	1	2	3	4	1	2	4	0	0	3	3	3	4	1	2	1	1	2	2	0	1	0	4	2	3	2	5	2	2	2	3	0	2	0	1	2	2	2	2	3	1	2	0	3	2	4	3	3	1	3	1	2	2	0	2	0	3	5	0	3	2	2	2	1	0	0	0	1	0	2	2	1	2	2	2	2	1	1	0	2	1	3	2	2	2	2	0	1	2	0	5	3	2	2	2	0	0	1	1	1	2	0	1	1	1	3	0	2	0	2	2	1	1	2	2	1	0	2	3	2	1	1	3	0	0	2	1	0	2	2	2	1	2	1	1	2	1	1	0	2	0	0	1	1	1	0	1	0	2	0	2	0	0	2	0	0	2	0	1	1	1	1	1	2	0	1	1	1	0	1	2	2	0	1	1	2	3	2	1	1	2	2	1	0	2	1	3	2	1	1	3	0	0	1	0	1	1	3	0	2	1	1	1	0	0	0	1	0	1	1	0	2	2	2	0	0	2	1	0	4	4	1	0	0	2	1	0	0	0	0	0	0	2	2	1	2	0	3	0	1	1	4	0	0	1	0	2	3	1	0	1	1	0	0	0	0	0	0	0	0	2	0	1	1	0	2	1	0	2	0	1	1	0	0	1	1	0	0	2	0	0	2	0	0	3	0	1	1	1	1	0	2	1	1	2	0	1	0	2	0	1	1	0	0	1	0	0	1	3	2	1	1	1	2	1	0	1	0	0	0	1	0	1	0	0	2	0	0	0	3	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	2	1	1	0	1	2	1	0	3	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	2	1	0	2	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	2	2	2	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	3	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	1	1	0	2	1	0	0	0	0	1	1	0	0	0	1	1	2	0	1	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	1	3	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	2	1	0	2	1	3	0	1	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	1	2	0	1	0	0	2	1	2	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0
345	0	2700	215408	539	0	21	238	307	339	342	343	296	303	229	209	189	185	150	164	133	150	155	126	111	100	89	83	75	83	85	79	75	79	50	64	53	44	58	59	61	82	105	107	99	162	258	254	260	327	314	312	325	282	185	139	53	24	21	21	13	30	13	18	15	15	23	16	17	9	18	15	13	17	17	9	14	11	11	6	10	11	9	10	10	10	5	3	4	8	10	11	13	11	9	8	6	7	6	9	8	7	7	8	10	10	8	8	9	8	6	9	14	6	7	7	4	5	4	6	4	2	9	7	3	5	2	7	4	4	6	7	7	6	3	6	6	3	1	4	6	1	6	4	5	3	5	3	4	8	7	1	6	4	2	5	4	4	3	2	1	3	4	1	2	3	6	4	2	4	6	7	3	4	6	1	5	4	4	0	3	4	4	4	0	3	2	3	3	3	2	2	2	3	4	5	4	3	2	4	2	2	1	5	1	4	0	2	7	1	0	3	3	2	3	3	1	5	4	3	5	1	1	3	1	1	3	2	2	3	2	2	0	3	1	0	3	2	5	4	2	3	4	3	3	0	1	6	5	0	3	3	3	2	1	4	2	1	0	5	5	2	3	2	0	1	1	1	2	4	1	1	0	3	2	2	1	3	3	1	3	5	2	3	4	1	2	2	1	5	2	4	3	2	1	1	3	4	3	1	2	0	3	2	0	2	4	0	3	1	1	0	0	3	2	0	2	1	3	2	0	2	1	4	1	2	1	1	2	0	0	1	2	0	0	4	1	1	1	1	2	0	2	2	1	3	0	0	3	2	2	0	1	1	2	1	1	2	0	2	2	1	2	0	2	1	0	1	0	1	1	1	0	0	0	3	4	1	1	0	2	0	1	1	1	3	2	0	0	1	0	2	2	0	2	1	1	1	0	0	3	2	1	0	2	2	0	1	0	0	2	2	1	2	1	1	0	1	1	2	3	0	1	1	2	0	2	1	1	1	0	2	1	0	1	1	2	2	0	1	0	2	0	3	1	2	0	1	0	1	1	3	1	1	0	1	0	2	1	0	0	0	1	3	1	0	1	2	1	0	1	2	2	0	0	1	2	4	0	0	4	0	1	0	2	0	2	0	0	4	1	0	2	3	0	3	3	0	1	2	2	1	1	1	1	0	1	2	0	1	0	0	1	0	0	2	3	1	0	1	2	0	1	0	1	0	1	0	2	1	1	1	3	3	0	0	2	1	2	1	2	1	1	0	0	2	0	1	1	1	0	1	1	1	0	0	1	0	1	4	0	0	0	0	2	2	0	0	0	2	2	1	2	0	0	0	1	1	0	0	0	2	1	0	2	0	1	0	0	0	0	0	2	0	0	1	1	0	1	1	0	1	0	1	0	2	0	0	0	0	0	1	2	1	2	2	1	1	1	0	0	0	0	0	3	1	1	2	2	0	0	0	0	0	0	1	1	0	0	0	0	0	3	1	0	0	1	0	4	2	1	0	0	1	1	1	0	2	0	0	0	1	1	3	0	1	0	1	1	0	0	0	0	0	1	0	3	0	3	0	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	1	2	2	1	0	0	1	2	0	1	1	1	0	2	2	0	0	2	0	2	0	0	1	2	0	0	3	1	2	1	1	0	0	2	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	4	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	1	1	1	0	0	1	0	2	0	0	0	0	1	2	0	1	3	2	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	1	2	0	0	0	0	1	2	0	0	2	2	0	1	0	0	1	1	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	1	4	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	3	1	0	0	0	3	0	0	1	1	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	2	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	2	1	0	0	1	1	1	0	0	1	0	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	2	1
345	1	1900	215531	567	0	71	392	410	380	321	344	270	239	181	169	140	137	116	86	80	84	73	78	75	72	49	53	49	54	40	38	40	36	43	28	35	25	38	32	34	26	33	63	52	60	65	106	116	129	144	185	167	205	142	99	54	21	16	10	10	9	12	11	4	9	6	13	3	8	4	12	22	10	8	10	11	6	4	6	5	7	4	8	6	5	5	8	10	5	8	5	5	6	3	4	0	4	1	4	6	1	6	4	1	8	3	2	5	6	4	6	2	8	4	3	4	4	3	3	4	2	4	4	2	3	2	1	1	1	3	4	7	1	1	1	4	3	1	3	3	4	1	2	1	0	2	3	3	3	1	5	3	4	2	1	1	2	2	1	0	3	3	4	4	2	1	3	3	3	0	6	1	1	0	1	0	3	1	3	2	1	1	1	2	0	0	3	3	1	0	0	3	9	2	2	2	1	1	0	0	0	0	0	3	2	1	3	0	0	0	2	4	1	3	3	1	1	4	1	1	3	1	3	0	2	2	1	0	1	1	3	1	0	0	3	2	0	1	1	2	1	1	0	0	1	2	3	0	1	2	2	2	2	0	1	4	0	2	0	2	0	2	2	5	1	2	2	2	2	2	1	1	1	0	1	1	2	1	0	1	3	1	1	1	1	0	0	1	2	0	1	0	1	1	1	0	1	1	0	0	2	2	2	1	1	2	0	0	3	2	1	2	2	2	0	1	2	1	0	0	2	1	0	0	2	3	1	0	1	1	1	2	0	1	0	1	2	1	1	1	1	2	3	0	0	0	2	1	1	0	0	1	1	0	1	1	1	0	0	0	0	0	2	1	1	1	1	1	2	0	2	0	0	0	0	0	1	1	0	1	1	2	2	0	1	1	0	0	1	2	2	2	0	1	1	0	2	0	4	0	2	0	1	0	1	0	1	3	1	0	0	1	0	0	1	0	2	0	0	1	0	1	0	1	0	1	0	1	2	0	1	0	0	3	1	3	1	0	0	1	2	1	1	2	2	0	2	1	4	0	0	1	0	1	0	0	1	0	2	0	1	0	0	2	0	0	0	2	0	0	0	1	4	1	0	0	1	1	0	0	0	1	0	3	0	2	1	2	1	1	0	2	1	0	1	0	0	1	0	0	0	1	2	0	0	3	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	2	0	1	4	0	2	0	1	0	0	0	0	1	2	0	0	1	1	2	1	1	0	0	1	0	1	1	0	0	0	3	1	0	0	0	0	0	1	0	2	1	1	1	0	1	0	2	1	1	0	1	1	2	1	0	1	0	1	2	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	1	0	2	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	3	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	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	1	2	0	1	0	0	0	0	0
345	2	2100	215654	535	0	44	294	320	368	328	342	279	285	200	179	164	149	149	125	108	98	95	100	89	68	78	73	65	59	68	53	55	52	51	48	58	38	50	31	33	32	37	27	41	72	115	128	148	159	203	215	202	221	189	149	68	44	30	9	16	14	15	14	6	13	20	11	11	15	11	15	18	9	11	4	15	8	7	7	7	7	14	5	5	4	8	7	8	5	4	9	5	5	8	6	4	5	5	5	7	3	2	2	8	7	3	7	5	4	6	9	9	5	4	5	1	7	2	2	6	4	4	7	0	5	4	4	2	6	3	6	5	4	6	3	4	2	2	5	5	2	1	3	3	1	2	9	3	1	3	2	3	4	0	4	5	2	3	3	5	1	4	4	1	0	3	2	3	2	6	4	0	1	1	1	2	1	3	3	4	1	1	0	1	1	4	1	3	2	2	0	2	1	2	0	1	2	0	0	0	3	1	5	3	3	1	3	6	3	1	1	3	3	0	2	2	2	2	3	1	3	1	0	2	2	2	1	2	3	1	0	0	1	5	2	2	2	2	4	1	1	3	1	3	0	4	3	2	2	0	4	0	2	1	1	2	0	1	1	1	1	3	0	0	2	2	2	1	1	1	2	2	1	0	1	1	2	2	1	3	1	1	1	1	0	1	2	2	1	1	1	0	1	0	3	1	1	3	2	2	0	1	1	3	1	0	0	0	2	2	1	3	1	1	2	0	0	0	0	1	1	1	4	1	2	4	2	1	1	0	1	1	2	0	2	2	3	1	1	0	1	1	0	1	3	0	0	0	2	3	0	0	0	1	0	2	1	0	0	0	0	1	0	0	5	1	1	2	2	1	1	2	2	2	1	2	1	0	0	0	0	2	3	1	0	0	0	1	1	0	1	1	3	2	3	1	2	0	0	0	2	0	0	1	1	1	1	1	1	1	0	2	2	1	0	1	4	1	1	1	0	1	2	0	0	1	1	4	0	2	1	0	2	1	1	1	1	1	0	0	0	0	0	0	2	0	1	1	1	2	3	1	1	1	2	0	0	0	2	2	1	0	0	0	0	1	0	1	0	0	1	0	1	2	1	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	3	1	0	0	2	1	1	1	2	1	0	0	0	1	0	0	1	1	1	1	0	0	2	1	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	3	0	1	0	1	1	3	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	3	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	2	0	2	2	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	215778	521	0	63	316	390	372	334	345	265	258	233	199	169	151	156	143	104	113	94	103	105	86	71	75	68	61	62	53	57	58	50	51	53	44	49	41	35	41	50	101	135	156	197	207	231	247	248	244	258	235	225	199	139	67	25	18	12	15	12	15	14	13	12	11	12	14	13	15	15	5	9	8	12	9	9	8	9	9	7	8	12	6	4	4	13	9	12	4	2	7	5	5	5	5	5	6	4	5	6	7	5	5	7	7	4	6	4	9	2	4	4	6	4	2	5	7	1	5	4	9	3	4	2	2	2	5	7	3	4	2	2	3	7	5	3	5	1	4	5	6	3	3	5	6	4	3	1	2	1	2	2	6	2	2	6	1	3	4	2	1	2	1	5	0	3	5	0	3	1	3	2	6	0	1	2	3	1	1	4	8	1	4	4	1	1	4	1	2	5	4	1	1	3	0	0	1	5	5	3	2	1	2	3	2	3	1	2	2	2	3	2	2	1	1	3	3	1	2	2	2	1	6	0	1	3	1	2	2	2	2	2	5	2	2	1	1	1	1	5	2	1	2	1	3	1	2	0	2	2	1	0	2	0	3	3	1	2	1	1	0	1	1	4	1	0	0	0	0	2	2	0	3	0	3	4	2	2	0	1	1	1	0	2	2	1	0	3	2	1	3	1	1	1	0	1	3	0	1	1	0	0	1	0	1	0	1	2	0	2	1	1	0	1	3	1	4	1	3	1	3	3	0	3	1	0	1	1	1	1	1	5	2	3	4	1	2	0	2	1	1	2	1	0	0	0	0	1	1	0	1	2	1	1	4	1	2	1	2	1	1	3	0	1	4	1	0	1	1	2	0	0	1	1	1	1	1	3	0	2	3	0	0	0	1	0	0	2	1	1	0	1	2	1	0	4	0	0	1	1	1	0	2	1	0	0	1	1	0	1	2	2	2	2	0	0	4	0	1	1	1	2	2	2	1	0	0	1	2	1	1	0	2	0	0	0	0	2	0	1	0	0	1	0	0	0	2	2	0	2	3	0	2	0	0	0	1	2	0	0	0	0	1	1	1	1	3	0	2	0	0	2	0	0	0	0	1	1	2	1	0	0	1	0	2	0	1	2	1	0	0	0	0	0	1	0	1	2	0	1	2	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	2	0	1	1	0	1	3	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	5	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	0	1	0	1	1	1	0	2	1	0	1	3	2	1	0	0	0	1	1	1	1	0	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	1	2	0	0	0	2	0	1	0	0	0	1	1	0	0	1	1	1	1	1	0	2	0	1	2	0	1	0	0	1	2	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	2	1	1	2	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	2	4	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	2	0	1	0	0	2	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	3	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1
345	0	2700	215901	509	3	37	306	389	443	373	366	323	287	264	219	212	166	178	155	137	147	130	109	90	114	99	92	75	97	60	60	72	69	62	61	58	45	46	66	54	69	84	89	141	164	177	241	289	304	329	330	282	250	187	138	70	35	26	25	25	19	22	19	15	20	12	22	12	13	12	17	7	17	17	5	8	13	15	12	13	13	8	2	15	14	11	12	4	8	6	6	8	10	11	7	10	6	5	10	10	11	6	6	12	8	8	4	7	5	8	6	9	6	6	8	9	9	4	1	3	5	10	4	5	8	7	7	2	6	3	7	9	6	4	5	7	2	7	4	6	7	6	2	4	4	6	5	9	2	4	5	8	1	0	2	3	6	2	4	2	3	2	5	5	2	3	5	0	3	1	5	2	4	1	5	6	5	4	5	4	6	3	5	2	2	3	2	3	3	3	4	3	1	1	1	4	4	0	4	3	3	3	2	1	8	5	1	3	3	2	2	1	3	1	5	2	3	1	3	4	3	0	3	1	2	0	2	5	1	3	1	1	3	5	1	5	1	0	2	0	1	2	3	2	1	2	3	0	3	3	2	2	2	2	2	2	3	1	3	2	2	5	3	2	1	2	4	1	1	5	3	0	3	2	3	6	2	4	3	2	4	1	2	1	1	0	5	3	3	5	1	3	3	1	0	2	2	3	4	3	1	1	3	2	2	3	2	1	0	0	2	2	2	0	1	4	4	1	7	2	1	3	1	3	0	2	0	2	6	4	1	1	0	2	1	0	2	3	1	5	0	3	2	0	1	1	0	1	1	0	1	1	1	2	1	2	1	4	3	0	1	2	0	1	1	1	0	2	0	1	1	3	2	2	3	1	1	0	2	2	2	1	2	1	2	3	2	1	3	0	0	1	4	0	0	0	3	1	3	2	0	2	1	2	1	4	2	1	1	2	1	2	2	1	4	2	1	0	2	1	3	0	2	1	0	1	1	1	3	1	0	0	0	1	3	2	0	1	1	2	0	2	0	2	1	0	0	1	0	1	0	0	0	1	1	1	1	2	1	1	1	2	1	1	1	2	1	0	0	0	0	2	1	0	2	1	0	3	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	2	2	2	1	2	0	1	1	1	2	0	0	0	0	0	2	3	0	1	0	2	0	0	1	0	0	1	1	0	1	0	1	2	1	0	0	0	1	1	0	0	2	0	2	1	0	3	2	4	1	1	2	1	1	1	1	1	2	1	1	0	1	1	0	1	0	4	0	2	0	0	1	1	1	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	1	2	0	0	0	1	0	1	2	1	2	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	2	1	1	1	1	2	0	1	1	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	2	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	1	0	2	0	2	2	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	1	2	1	1	0	1	0	1	1	1	1	0	1	1	3	0	2	0	0	1	0	1	2	0	1	2	0	0	1	2	0	1	0	1	0	0	4	0	0	1	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	2	0	1	2	0	0	1	1	1	0	0	0	0	0	2	0	0	2	1	1	2	0	0	1	1	0	0	0	1	0	3	0	0	2	0	0	0	1	0	1	0	2	0	0	0	0	0	2	0	0	0	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	1	1	0	2	1	1	0	1	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	2	0	0	0	0	0	0	2	1	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	3	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0
345	1	1900	216024	507	0	95	372	375	377	347	343	281	268	203	172	154	161	117	90	86	76	82	81	73	69	63	69	57	65	50	51	46	35	47	36	38	22	29	26	33	31	37	43	42	74	90	79	124	139	148	145	175	201	149	125	83	34	23	8	11	14	13	9	11	4	7	8	12	9	12	9	6	7	3	5	5	4	7	7	5	5	4	10	5	7	6	3	7	3	6	7	9	5	5	6	6	6	5	1	3	3	5	4	2	5	5	1	4	5	3	2	1	3	3	0	2	4	5	6	6	6	3	4	4	2	5	3	4	6	7	2	2	4	3	4	2	2	2	2	6	4	1	2	2	2	3	6	3	4	6	2	0	4	2	4	0	3	2	2	3	5	3	2	1	0	1	1	2	0	1	0	3	3	1	3	3	3	0	0	4	0	1	3	0	1	0	3	3	2	4	3	1	2	1	0	1	1	2	1	2	1	1	0	2	0	2	2	4	1	1	3	0	0	1	2	0	2	3	0	2	2	0	4	2	5	2	0	2	2	1	4	0	1	1	1	0	2	2	2	2	3	2	1	0	2	0	1	0	1	1	0	1	1	2	1	1	4	0	0	1	2	1	3	0	0	2	1	0	0	1	2	1	0	2	0	1	0	3	0	0	1	2	3	1	1	0	2	1	2	2	3	1	1	0	1	1	1	0	0	0	1	1	2	1	0	2	0	1	1	2	2	5	1	0	2	0	1	0	0	2	3	1	2	1	1	1	2	0	0	0	1	0	2	1	3	0	1	0	3	0	1	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	1	2	1	4	1	0	0	0	1	2	0	1	0	0	2	0	1	1	0	1	0	2	0	1	0	2	0	0	0	0	3	1	1	0	1	1	2	0	0	0	1	1	0	2	2	1	1	2	0	1	1	0	0	0	1	2	1	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	2	3	1	1	1	1	0	0	0	3	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	2	1	0	0	1	0	0	2	0	2	0	1	0	1	1	0	5	1	1	1	0	1	0	0	1	0	1	0	2	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	2	0	0	1	2	0	1	2	0	0	0	0	2	2	0	1	0	0	1	0	0	0	1	0	2	2	0	0	0	0	3	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	0	1	1	2	0	0	1	1	1	2	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	3	0	1	0	0	1	0	1	0	2	0	1	0	1	0	0	1	0	1	1	0	2	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	2	0	1	1	0	0	3	2	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	2	0	2	0	1	0	0	0	0	2	1	0	0	0	0	0	3	0	0	0	2	1	0	0	1	0	0	2	0	2	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	3	0	0	0	0	1	0	1	0	0	0	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	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0
345	2	2100	216147	564	1	44	282	283	324	313	311	274	235	185	189	172	166	186	143	128	133	120	114	106	88	81	90	78	71	55	52	55	61	42	44	41	40	34	23	34	39	68	81	85	125	128	177	157	204	226	229	224	259	166	149	66	16	17	12	10	15	12	6	12	9	9	8	8	9	14	11	5	8	2	12	5	6	8	7	9	8	6	11	10	7	11	5	5	5	8	4	7	3	7	3	2	8	4	6	8	7	3	2	9	3	5	5	5	0	4	5	5	4	2	8	5	1	5	4	4	5	6	4	3	5	2	6	3	3	4	2	8	5	5	6	2	3	5	4	4	2	1	0	4	3	3	1	5	4	3	2	2	2	3	1	2	6	1	1	4	1	4	4	2	1	3	4	4	3	1	3	2	1	0	2	3	2	2	1	2	5	1	2	0	3	2	2	3	1	1	2	4	3	0	1	1	3	2	3	4	0	1	3	5	0	2	1	4	1	3	1	0	4	1	2	3	3	2	1	3	1	1	1	1	2	2	5	2	2	3	1	2	1	1	0	1	1	0	2	1	2	3	3	1	4	0	1	1	0	2	3	0	5	2	1	1	2	1	1	1	1	3	1	2	1	2	1	0	3	1	2	3	2	0	1	1	1	2	0	3	0	0	3	2	1	1	2	0	0	1	1	2	0	0	0	1	0	1	0	0	0	1	1	1	1	0	2	0	0	2	1	4	3	0	2	6	3	1	1	0	3	1	2	2	1	1	1	0	0	3	1	1	4	1	2	2	2	1	1	2	1	0	1	0	2	1	2	0	2	0	1	1	0	1	3	1	1	1	0	1	1	3	1	0	0	2	1	0	1	3	2	1	2	1	1	1	0	1	0	1	1	0	0	2	1	1	1	2	1	1	2	0	2	1	0	1	2	2	0	2	1	0	0	2	1	0	0	1	1	0	3	0	3	0	2	2	0	0	0	3	1	3	1	0	4	0	0	0	0	2	0	1	1	3	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	1	1	2	1	1	0	1	1	1	2	1	1	2	1	0	0	0	0	2	0	0	0	0	0	2	1	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	1	1	1	0	0	1	3	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	3	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	0	1	1	0	0	1	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	2	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	1	1	1	0	3	0	0	1	0	1	0	1	1	3	2	0	0	0	2	0	0	0	0	0	0	0	0	6	0	1	1	3	1	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	1	1	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0
345	3	3500	216271	565	7	68	374	409	424	352	351	291	267	241	223	181	157	135	135	107	121	97	124	108	100	78	79	71	66	55	60	49	63	49	52	54	55	54	36	49	37	39	37	53	84	111	167	194	227	259	256	249	262	207	140	100	25	21	20	18	10	17	13	10	16	15	13	10	13	15	9	9	11	9	9	7	8	7	7	7	6	4	8	12	9	16	5	4	13	6	12	8	8	7	8	4	7	4	3	6	6	3	2	7	5	3	3	4	9	5	6	5	4	2	5	5	6	8	5	2	7	2	3	1	3	5	5	2	3	2	8	6	5	2	3	5	3	1	4	3	2	2	5	5	4	3	1	5	4	3	5	5	6	1	4	3	2	1	2	2	2	0	4	5	4	0	1	4	3	1	4	4	2	3	2	5	0	1	2	1	3	7	0	2	1	3	1	2	2	2	2	1	3	3	2	3	1	3	1	2	2	1	0	1	0	2	0	4	3	0	3	4	2	4	0	0	3	1	2	2	1	3	6	0	3	2	1	1	2	1	3	0	2	3	0	1	1	2	1	2	3	1	2	2	0	0	1	0	3	3	3	1	0	2	2	4	4	1	1	1	2	0	3	2	0	1	1	0	2	0	1	3	5	2	3	2	4	2	1	3	0	2	2	4	4	2	1	0	0	1	1	1	0	3	2	1	2	0	3	2	0	1	0	1	0	3	1	1	0	3	0	0	2	0	1	0	1	2	0	1	0	2	0	2	0	1	1	1	1	1	0	0	1	0	1	4	0	2	2	0	1	0	2	1	1	0	1	1	1	3	1	1	3	5	2	0	0	2	3	1	2	1	1	1	0	0	2	2	3	1	1	2	0	2	1	1	0	1	1	0	1	3	3	2	2	0	4	2	0	1	2	0	0	0	0	0	2	1	1	0	1	3	0	3	1	2	1	1	1	0	0	2	0	0	1	0	0	0	0	0	1	1	1	3	4	0	2	0	1	2	2	1	0	0	1	1	4	0	1	1	1	1	0	1	0	3	1	0	1	0	2	1	1	0	0	2	0	2	1	2	1	0	1	1	0	1	1	0	1	1	0	0	1	1	1	1	0	0	1	1	1	1	1	1	0	1	1	1	1	4	1	0	1	1	0	0	2	0	0	0	1	1	0	0	2	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	2	0	4	0	2	0	2	2	1	0	1	0	1	3	0	3	2	0	1	1	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	1	0	1	1	1	1	1	0	1	1	0	2	0	1	0	0	0	0	2	3	0	1	0	1	0	1	1	2	1	1	1	1	2	0	0	0	0	2	1	1	3	0	1	0	1	0	0	0	1	0	1	1	2	0	0	1	3	1	0	1	0	0	0	1	0	1	1	1	4	3	0	0	1	2	0	0	0	1	0	0	1	0	1	1	1	3	0	0	2	1	1	0	0	0	1	0	0	3	3	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	1	2	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	2	1	1	0	0	0	1	2	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	1	1	1	0	3	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	3	0	1	0	0	3	0	0	0	0	1	1	2	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	2	1	1	1	0	1	0	1	0	3	0	1	0	0	0	1	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	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	2	0	0	1	2	2	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	2	1	1	1	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0
