345	0	2700	176393	362	1	37	264	347	391	393	392	351	322	277	262	232	239	215	192	160	155	153	136	134	126	139	112	110	104	106	98	124	74	86	106	72	75	68	65	63	69	67	55	55	49	55	54	48	31	39	37	46	39	22	30	27	30	30	43	28	29	16	29	21	28	23	32	15	17	16	21	19	14	13	11	20	14	17	21	10	15	12	15	15	11	18	18	11	10	12	10	20	11	11	8	10	10	11	7	7	11	11	10	9	7	8	5	9	2	7	8	8	6	10	7	7	4	10	7	10	4	5	10	9	8	6	6	8	6	7	11	4	13	11	9	7	6	7	2	8	11	7	6	6	5	4	3	8	7	5	9	7	7	6	9	3	5	7	10	10	7	5	7	5	4	6	9	5	6	6	2	4	3	3	5	3	5	1	5	2	5	2	4	4	5	7	6	6	5	4	4	5	2	3	6	6	6	7	5	5	4	3	3	6	2	5	5	4	4	4	9	0	5	0	8	5	4	1	1	2	4	3	4	3	1	2	3	6	5	4	3	7	4	2	6	3	3	3	2	4	2	6	2	1	2	4	7	4	2	4	1	1	0	6	2	3	2	2	5	4	4	5	1	7	3	3	2	4	2	1	3	3	4	3	1	1	3	2	2	1	2	6	3	1	5	0	3	2	5	3	4	4	0	5	2	4	4	2	3	2	4	3	1	2	3	4	0	2	1	2	3	0	2	1	2	2	5	1	3	0	2	1	1	1	2	3	2	5	3	3	4	3	2	2	1	4	0	2	3	1	2	4	3	0	2	1	0	1	1	3	3	2	4	1	2	2	0	0	0	4	1	5	4	1	1	1	2	2	1	2	2	2	3	1	0	1	2	1	5	3	3	0	3	2	1	0	0	2	3	1	3	1	1	0	2	2	2	2	2	6	4	2	0	1	1	0	3	3	4	0	0	1	1	0	0	5	1	2	2	1	1	3	5	0	0	1	0	1	0	2	0	4	2	1	2	0	0	0	2	2	1	2	5	1	2	2	1	0	0	1	2	3	3	0	4	2	2	4	2	2	3	2	4	1	1	1	1	0	1	5	0	5	1	3	0	1	0	1	2	2	4	1	0	1	2	0	3	1	2	3	0	1	6	0	2	1	2	0	3	1	2	1	2	4	3	0	1	0	1	0	0	3	1	1	1	0	4	0	1	1	0	3	1	0	1	0	0	3	0	2	2	3	2	2	1	2	3	2	0	0	2	0	1	1	1	1	0	0	4	0	1	1	1	1	2	2	0	2	1	1	1	0	1	0	1	3	1	1	2	2	1	0	1	0	1	0	0	2	1	3	2	2	2	1	1	0	3	1	0	1	1	1	0	1	4	3	1	2	2	1	1	2	2	1	1	1	1	1	1	0	2	3	0	1	0	1	0	2	1	2	1	1	2	0	0	0	3	2	1	2	1	0	1	1	1	1	1	2	0	2	0	0	2	1	3	2	1	0	1	2	0	1	2	0	1	0	2	2	2	0	1	6	0	1	3	2	1	0	1	2	2	1	2	1	2	2	1	0	1	1	1	0	2	1	0	0	3	2	1	2	0	1	1	1	1	0	2	0	2	2	1	0	2	1	2	0	1	1	1	1	2	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	1	2	1	1	0	0	2	1	1	1	2	1	2	1	0	2	1	1	0	1	0	2	3	1	0	2	0	1	0	0	0	0	1	1	0	2	1	1	1	1	0	0	0	0	1	0	0	3	2	2	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	3	1	1	3	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	2	2	0	0	0	2	1	0	0	1	1	1	0	0	4	1	1	1	0	0	1	0	0	0	0	1	0	2	0	2	0	2	1	0	0	2	0	1	0	0	1	0	1	0	2	0	0	1	2	0	1	0	0	1	0	0	1	1	0	0	2	0	0	1	0	2	0	0	0	1	1	0	1	0	0	0	1	0	4	4	1	2	1	1	2	0	2	3	0	1	0	4	2	0	2	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	2	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	2	3	0	1	0	2	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	2	0	0	0	1	0	2	1	1	0	2	3	0	2	0	0	0	1	0	0	0	0	3	1	0	0	1	1
345	1	1900	176517	368	7	107	289	285	298	261	302	268	217	182	164	129	119	106	116	103	95	70	71	68	63	68	62	53	65	55	48	43	44	40	37	44	39	21	32	32	33	33	28	35	24	20	25	20	20	21	25	9	16	9	19	12	10	14	15	12	14	20	14	7	6	8	7	11	6	6	8	3	7	6	8	8	4	9	10	9	6	4	12	5	4	6	6	10	7	5	5	3	3	4	10	6	6	3	6	4	5	5	6	5	2	2	4	1	6	9	2	1	7	7	9	7	3	3	6	5	4	2	4	6	2	4	6	5	4	4	3	3	5	7	6	2	0	2	2	1	2	4	4	2	2	1	4	4	1	1	1	1	2	3	2	5	4	2	4	2	4	1	3	1	4	1	5	2	1	2	3	4	1	1	0	1	1	3	1	1	2	1	3	1	2	3	1	1	0	2	2	1	3	3	0	4	2	1	0	3	2	0	2	1	2	2	2	2	2	1	1	2	0	0	1	3	3	1	2	3	2	1	2	1	0	3	3	7	1	3	1	1	2	1	0	2	2	1	2	3	1	2	2	4	0	1	1	1	2	3	0	3	2	1	1	5	1	3	1	2	0	2	5	1	0	3	3	1	2	1	1	3	3	0	2	2	1	3	0	0	0	0	2	0	0	0	0	1	1	0	0	3	4	0	1	1	0	1	0	2	3	0	1	2	3	0	0	3	0	0	0	2	1	1	3	2	0	2	1	0	3	2	0	1	1	1	0	1	1	1	1	1	3	1	0	1	1	0	0	0	1	2	1	1	1	4	1	0	1	0	0	1	0	2	0	1	2	4	1	1	1	1	0	0	1	1	1	0	1	2	0	0	1	0	2	0	1	0	2	0	1	2	0	0	1	1	0	0	1	1	1	0	2	0	2	0	2	0	0	1	4	1	0	1	1	0	0	0	0	1	1	0	0	2	0	0	2	0	0	3	0	0	0	1	0	2	0	0	1	0	1	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	3	0	0	2	1	0	2	0	1	1	3	0	0	0	0	1	0	1	2	0	0	0	0	2	1	1	0	2	0	1	0	2	0	1	0	2	0	1	0	0	0	2	2	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	2	0	1	1	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	2	0	0	1	0	1	1	3	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	1	2	1	0	2	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	1	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	2	0	1	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	3	1	0	1	0	1	1	1	0	0	0	0	1	2	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	2	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	176640	366	5	52	316	364	377	291	290	285	264	204	175	153	145	125	139	114	120	94	97	79	80	73	74	79	78	74	65	58	61	48	49	45	47	50	47	36	33	34	38	34	31	33	18	26	30	26	27	18	19	20	15	22	17	17	13	18	20	15	16	13	14	8	13	14	10	11	11	11	11	14	5	13	13	10	7	7	4	10	9	7	9	7	9	10	6	4	7	11	9	7	7	9	8	7	11	6	3	6	4	6	7	5	5	9	2	5	5	7	4	7	3	2	6	4	4	3	5	1	5	3	7	1	4	7	3	4	3	10	5	4	1	9	4	4	1	4	10	2	4	4	8	5	2	7	2	1	4	2	4	0	3	4	4	2	4	4	7	5	1	3	1	0	3	4	0	1	1	4	1	2	1	2	2	1	9	6	3	1	2	2	3	1	3	0	4	4	2	1	3	2	4	0	2	1	1	1	5	3	1	2	1	5	2	4	2	2	0	1	3	1	4	2	2	1	0	1	0	2	4	3	2	5	3	3	3	0	3	1	3	0	0	4	0	3	1	2	2	3	2	0	3	2	2	1	2	5	2	4	3	0	2	2	2	4	0	1	1	1	3	4	0	3	2	1	2	7	2	0	2	2	2	1	1	0	2	1	2	5	1	0	1	1	2	0	0	4	1	1	0	1	2	4	3	4	4	0	1	0	1	2	2	1	5	3	2	0	1	3	1	3	1	2	2	1	0	1	2	1	3	1	2	2	1	1	0	3	1	0	1	0	1	2	1	5	5	4	1	1	0	3	3	1	1	2	2	0	1	0	2	1	3	1	4	1	1	0	1	0	1	0	1	1	1	1	1	0	0	0	4	4	0	2	0	1	2	1	4	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	0	1	1	1	0	1	0	3	0	1	1	0	1	1	2	1	0	2	1	2	2	1	0	0	1	2	0	1	2	3	1	1	0	1	3	0	0	1	0	3	0	3	0	1	1	1	0	1	1	3	2	0	1	0	0	1	0	0	0	2	3	1	2	0	1	0	0	0	1	0	2	0	2	1	3	0	1	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	2	1	0	0	2	3	0	1	3	1	0	1	2	2	0	1	0	1	3	1	1	0	1	0	0	0	2	0	1	1	0	0	1	2	2	3	0	1	1	2	1	2	2	0	2	1	0	2	0	0	2	2	0	0	2	0	0	2	1	0	1	0	0	1	1	0	1	0	2	1	1	0	0	1	0	0	0	1	1	0	0	1	2	1	0	0	1	1	0	0	0	1	0	3	2	0	1	0	0	0	0	0	1	2	0	0	2	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	3	1	1	0	0	1	1	0	0	0	3	2	0	1	1	0	2	0	0	1	0	2	0	2	1	1	0	0	1	0	0	0	0	1	0	0	1	3	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	1	2	1	0	0	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	3	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	3	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	2	2	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	2	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	1	0	1	0	2	1	1	1	1	0	0	0	1	1	0	0	0	2	0	2	1	0	1	0	2	0	1	0	0	1	0	1	0	1	1	1	0	1	0	2	0	0	1	1	1	0	0	1	0	0	1	1	0	0
345	3	3500	176763	368	5	78	325	334	346	350	336	310	258	251	223	183	149	171	164	120	133	133	137	111	113	78	82	98	86	77	75	68	65	45	49	60	54	46	46	49	50	43	43	36	41	33	35	34	28	19	29	30	29	25	16	28	15	22	16	17	19	21	8	12	14	12	15	12	11	13	19	18	20	10	8	11	14	14	14	17	14	8	10	16	7	8	9	11	9	2	14	10	7	15	6	6	7	7	8	6	9	11	5	8	9	8	13	11	10	13	5	6	6	7	8	4	6	7	6	8	7	4	6	7	6	5	5	8	5	6	4	4	4	6	6	3	3	2	5	10	7	4	2	4	1	8	2	2	1	5	6	4	6	6	2	2	5	1	1	5	4	5	5	2	5	2	2	4	3	3	1	7	6	4	3	1	2	2	1	1	3	2	2	0	3	1	3	3	2	0	2	1	2	2	2	4	3	2	1	4	2	2	2	6	2	3	1	0	4	2	4	4	3	2	3	1	2	3	2	2	3	4	3	5	5	4	1	0	4	3	2	2	2	3	1	1	1	5	4	2	2	2	2	4	2	3	0	1	1	2	2	1	0	6	2	5	3	1	0	2	3	3	3	0	4	1	1	3	0	3	0	3	4	1	1	4	0	4	0	4	3	6	3	1	0	1	0	0	0	4	5	2	1	3	1	2	2	2	2	2	2	4	3	2	4	2	1	1	1	3	5	1	2	3	0	1	1	2	2	3	1	1	1	1	1	2	1	2	3	3	2	1	2	4	1	1	0	1	1	1	4	3	1	3	4	2	0	0	3	3	3	1	0	1	2	1	1	2	2	1	1	2	0	5	0	1	0	1	3	1	1	2	1	1	2	0	2	1	1	2	1	2	2	1	1	1	1	1	2	1	1	4	1	1	1	3	1	1	3	0	0	1	2	0	0	1	2	0	2	1	1	2	2	0	2	2	2	2	1	0	0	1	1	0	4	1	0	0	1	1	2	1	0	0	1	1	2	0	0	0	2	1	3	0	0	0	0	0	1	1	0	0	0	0	1	3	2	1	1	0	2	0	1	1	2	0	0	1	1	1	1	1	0	1	1	3	0	1	1	0	0	0	2	0	1	3	1	1	0	0	1	1	0	3	1	1	2	1	0	1	3	1	2	2	1	2	3	0	2	2	0	4	4	0	1	0	1	0	0	3	2	1	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	2	0	1	1	1	2	1	1	1	1	3	2	0	0	0	2	2	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	2	2	0	1	0	0	1	2	2	0	0	1	2	1	0	1	0	0	1	0	2	1	1	2	1	0	1	1	1	1	1	2	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	1	1	0	1	0	2	1	0	2	2	2	1	1	0	0	0	0	2	0	1	0	0	3	3	0	1	0	0	0	0	0	0	1	3	0	1	0	0	1	0	1	1	1	0	2	0	0	0	1	1	1	3	3	1	1	0	1	0	0	1	0	0	0	1	1	2	1	1	3	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	5	1	1	1	1	0	0	0	1	0	1	1	0	1	1	0	1	0	1	1	1	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	3	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	2	1	0	0	1	1	0	1	1	3	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	2	2	0	1	4	1	0	0	2	0	1	2	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	2	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	1	1	0	2	1	1	0	1	0	3	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	1	0	1	3	0	1	1	1	1	3	0	0	1	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	2	1	1	0	0
345	0	2700	176886	363	1	63	331	334	360	360	385	306	304	279	252	220	214	186	187	185	162	171	142	152	121	131	129	115	94	78	81	85	84	84	76	73	76	65	64	53	69	65	49	66	43	46	51	47	37	36	31	38	28	33	40	26	34	29	19	24	25	18	24	30	19	26	19	14	19	20	19	19	20	12	13	21	16	17	23	8	22	20	17	22	19	19	20	16	12	17	5	12	17	12	14	7	12	4	16	4	11	16	12	14	14	8	10	13	11	11	6	13	7	11	10	6	12	8	9	5	10	12	8	2	5	11	6	9	5	5	8	9	4	5	9	8	3	7	8	7	5	4	7	4	7	4	6	4	4	11	3	11	8	10	5	2	5	3	6	3	6	3	3	5	7	6	4	4	3	3	3	5	3	8	5	5	6	3	8	6	3	5	4	1	3	4	4	2	9	9	3	5	6	1	4	6	4	4	5	7	1	4	7	3	5	5	3	5	3	3	9	6	5	5	4	6	6	1	0	5	3	3	2	2	4	3	1	3	4	2	1	9	1	4	2	0	3	5	3	3	2	3	4	3	0	2	4	3	1	3	5	2	5	0	3	0	2	1	1	2	2	4	3	5	2	3	1	6	6	3	2	2	1	3	0	4	3	4	4	3	5	4	3	0	0	1	0	2	1	1	2	1	1	5	3	3	1	1	3	2	4	1	5	1	1	1	1	0	5	0	3	2	1	0	2	2	1	3	4	3	2	3	2	4	4	4	2	2	2	5	2	1	3	1	3	1	2	2	1	2	2	1	2	1	1	0	1	4	3	2	4	1	2	3	2	0	3	2	2	1	1	2	2	3	2	0	4	2	3	0	2	2	2	0	2	2	2	1	2	0	0	1	1	1	1	0	1	0	3	1	2	2	1	1	2	4	0	2	2	1	3	1	0	4	1	4	0	0	3	1	1	2	0	0	1	1	2	4	2	0	2	0	4	3	2	3	0	1	2	2	1	0	1	3	2	2	0	1	2	1	2	2	2	1	0	2	1	0	4	1	1	1	1	1	5	0	1	2	0	1	1	1	2	4	0	1	2	2	0	0	1	2	2	1	2	1	1	0	2	4	1	1	4	1	0	2	1	1	1	2	1	1	1	0	2	0	1	0	1	1	0	0	1	1	1	1	2	0	1	0	3	3	0	3	1	2	2	1	6	1	2	1	2	1	5	3	0	0	3	1	2	1	1	1	1	1	0	0	1	2	2	1	3	0	5	1	1	2	0	0	0	2	2	1	1	1	3	5	2	0	6	1	1	1	1	0	0	2	1	0	0	2	0	1	2	3	1	0	0	0	2	1	2	1	1	2	2	2	0	1	1	1	1	1	2	0	1	0	2	1	2	0	1	0	0	2	1	5	0	2	2	3	2	1	2	1	2	1	0	1	1	1	0	2	1	1	2	2	1	2	2	2	0	0	0	0	3	0	1	2	3	0	2	2	0	0	1	1	2	0	0	2	0	1	1	3	2	1	0	2	0	0	1	0	0	0	1	0	2	0	3	2	1	0	1	0	3	0	0	2	1	2	1	1	0	1	0	1	1	1	0	2	1	1	0	0	2	2	3	2	2	1	4	0	1	3	2	1	1	0	0	0	1	3	1	1	0	0	1	0	0	0	0	2	1	0	1	1	0	1	0	0	1	0	0	1	2	2	0	1	2	0	1	0	4	2	2	1	2	1	2	0	1	2	1	1	4	0	1	3	3	1	2	2	1	2	0	2	1	2	0	0	5	0	0	1	1	2	1	0	0	0	1	0	0	1	1	0	2	1	2	0	0	0	0	0	0	1	1	2	1	1	1	3	1	1	0	0	1	2	1	1	2	2	0	2	0	0	1	1	0	0	0	4	0	0	1	0	2	1	1	1	0	1	1	0	0	0	1	0	0	1	0	1	2	2	0	2	0	1	0	0	0	2	0	1	0	0	1	0	1	1	1	1	2	0	1	1	1	0	1	3	1	0	1	1	1	0	1	2	2	1	1	0	0	1	0	0	1	1	1	5	2	0	0	0	0	0	0	0	0	0	0	0	1	4	0	0	0	2	0	2	0	0	1	0	2	0	1	0	0	0	1	1	0	1	0	0	3	0	0	2	0	3	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	2	1	0	0	0	2	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	2	0	2	0	1	0	1	2	1	3	0	0	0	1	0	2	0	1	0	0	0	0	2	0	1	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	2	2	1	1
345	1	1900	177010	359	3	73	238	251	283	281	280	240	216	192	148	143	117	119	89	90	92	80	76	66	74	76	57	57	54	61	41	34	51	51	40	24	32	28	28	29	26	21	19	22	25	19	15	12	15	15	24	13	11	15	14	10	16	15	10	7	6	10	10	9	11	10	11	9	10	7	8	11	5	15	3	7	12	10	5	6	11	1	7	12	5	6	6	8	4	7	10	3	9	14	5	11	6	6	4	5	5	4	5	4	6	5	8	5	2	6	3	3	4	3	2	5	7	2	3	4	5	3	5	8	6	5	1	3	3	7	3	3	1	3	3	3	5	5	6	5	4	0	4	0	1	5	1	2	3	3	4	5	1	2	4	7	3	2	1	2	3	0	2	3	2	1	2	3	2	2	2	2	1	0	4	0	1	4	1	5	1	1	1	1	2	3	4	2	2	2	3	3	3	0	1	3	0	3	2	3	1	2	5	1	2	2	3	2	1	4	0	4	2	0	3	0	1	0	1	2	1	4	1	2	1	3	1	1	2	1	2	1	0	1	0	1	1	3	2	1	1	0	2	2	4	1	0	2	1	4	0	1	0	0	1	2	0	1	1	2	1	0	2	2	0	0	0	3	0	2	1	0	0	1	0	2	1	1	0	1	0	2	1	0	0	2	0	1	4	3	1	0	4	1	1	0	2	0	0	1	2	1	3	0	1	0	2	0	2	0	1	1	4	1	1	6	0	1	1	0	2	1	0	1	1	1	0	1	1	2	0	0	0	1	1	0	1	0	0	0	0	1	0	2	0	2	1	1	1	0	2	0	0	1	1	2	1	1	2	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	2	1	0	1	0	1	3	1	0	0	1	1	0	1	0	0	1	0	2	0	0	1	2	0	0	1	0	2	1	1	0	0	0	1	2	0	1	2	0	0	1	0	1	1	1	1	0	3	0	1	0	0	0	2	0	2	0	0	0	0	1	0	2	0	1	1	0	0	2	1	1	1	1	2	0	0	0	2	0	0	2	1	0	2	0	0	1	0	1	0	3	0	1	0	0	1	0	2	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	2	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	4	0	1	1	2	0	0	0	2	1	1	0	3	0	0	0	0	3	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	1	0	2	2	1	2	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	4	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	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	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	177133	359	1	61	221	236	305	301	320	270	240	207	189	168	154	128	126	130	116	97	99	78	84	103	70	73	74	56	46	47	67	62	41	50	48	50	34	46	41	36	29	29	37	25	25	23	22	22	25	18	15	20	20	17	25	13	13	19	20	17	12	9	14	15	11	10	12	16	12	16	18	12	10	12	15	16	7	6	7	19	9	10	4	10	6	5	9	6	9	6	6	18	7	12	8	4	9	6	5	4	8	8	7	7	5	9	5	6	8	4	12	5	6	4	3	3	6	5	3	3	2	6	7	5	4	3	4	1	3	7	10	5	5	5	4	4	4	5	5	5	4	3	3	5	4	3	3	5	1	3	4	4	4	4	7	4	6	5	5	3	4	6	2	5	5	1	4	1	3	1	5	3	3	2	3	4	2	2	2	1	5	4	2	4	1	1	0	6	3	2	1	2	0	1	3	1	3	0	3	3	1	4	1	2	2	1	4	0	2	3	0	2	2	0	1	3	3	1	1	1	1	1	2	2	1	2	2	4	0	2	3	3	1	2	2	4	1	1	1	3	3	2	1	1	1	1	4	2	4	1	1	1	0	1	2	3	5	1	0	3	2	0	1	4	1	1	2	3	1	0	3	2	0	2	1	2	1	3	1	2	0	1	0	1	4	2	1	0	3	0	2	1	0	5	0	0	1	2	1	2	2	2	2	0	3	1	0	0	0	1	1	0	0	1	1	0	1	3	1	4	2	1	0	2	1	1	0	2	1	2	3	1	0	0	0	1	0	3	1	2	1	0	2	0	1	2	0	3	0	2	2	1	0	2	1	2	2	1	3	0	1	0	0	1	1	2	1	0	2	0	0	0	2	0	0	1	0	1	0	1	0	0	4	1	0	3	2	1	0	0	1	2	0	1	0	1	0	0	1	3	0	0	2	0	0	0	2	1	4	1	1	1	2	0	0	2	2	3	1	1	1	2	1	2	2	0	0	2	1	2	1	2	0	1	0	1	1	0	0	0	0	0	1	2	1	0	0	0	3	1	0	1	1	1	1	0	0	0	1	3	1	1	0	2	0	2	0	0	1	0	2	2	1	0	2	0	3	1	2	3	1	0	2	0	0	0	2	0	1	0	0	1	0	0	0	1	1	2	1	1	1	1	0	1	0	1	1	0	1	1	1	1	3	1	0	0	2	4	0	1	1	0	2	0	1	1	2	1	1	0	0	2	0	0	0	1	2	0	0	1	0	0	3	2	1	0	1	1	0	2	0	1	2	1	2	1	0	1	2	0	1	3	0	0	0	2	1	2	1	1	0	1	1	0	1	0	1	2	1	0	2	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	3	0	0	1	3	2	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	0	0	3	0	1	1	1	2	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	2	2	0	0	0	0	0	0	0	1	0	1	3	1	0	0	1	1	1	1	0	0	0	1	3	1	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	1	3	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	0	0	0	0	1	1	0	2	0	1	1	1	1	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	3	0	0	1	2	3	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	1	0	1	1	0	0	0	2	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	3	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0
345	3	3500	177256	366	2	68	319	333	366	340	354	322	279	264	209	212	190	159	151	145	130	115	116	119	86	92	91	70	71	88	69	79	64	57	55	53	48	58	39	45	48	44	44	34	37	27	33	30	30	34	24	25	25	25	22	13	27	23	22	24	13	13	15	16	17	11	14	11	12	10	21	11	18	11	11	6	12	7	12	20	6	14	15	11	15	11	8	11	8	10	9	9	8	13	8	6	15	5	6	10	6	11	13	12	12	9	7	8	10	7	9	5	4	9	6	8	10	8	5	4	6	8	5	1	8	3	5	4	8	7	0	3	3	3	3	3	4	2	3	2	5	4	5	6	2	2	5	6	5	0	1	6	3	1	4	3	4	6	3	7	3	3	2	0	2	2	1	8	8	2	2	4	2	5	4	6	3	1	7	3	1	5	1	1	0	5	5	2	1	6	4	8	4	3	3	2	3	4	4	1	3	1	2	0	5	3	5	1	2	5	3	3	1	2	4	0	3	3	6	3	1	0	1	1	2	3	3	3	1	3	2	3	0	3	3	1	3	4	1	2	3	0	2	0	4	2	0	2	1	5	2	4	3	1	1	2	2	2	0	2	3	4	4	3	3	2	2	1	3	1	4	1	0	1	4	6	1	1	1	3	3	4	2	2	1	2	0	1	1	2	3	0	0	1	3	4	1	2	2	3	1	1	0	1	0	0	0	2	1	1	1	5	1	1	1	0	3	3	5	0	1	2	1	2	2	2	3	1	3	4	3	0	2	2	1	1	1	1	1	0	0	3	0	1	1	5	2	0	3	2	2	2	1	5	0	1	1	0	6	0	3	0	0	1	2	1	0	2	3	2	0	1	1	0	1	2	3	1	2	2	3	1	2	0	2	1	1	1	1	2	2	0	1	0	0	0	0	1	0	1	1	1	1	2	1	1	0	0	0	0	3	2	3	2	5	2	0	0	2	1	1	0	1	0	0	1	0	0	1	1	0	2	1	1	1	2	2	0	1	1	0	0	1	0	0	1	1	1	0	2	1	0	4	2	2	0	1	1	3	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	2	0	1	0	3	0	0	2	0	1	0	1	0	0	1	1	2	1	1	1	2	1	0	3	2	2	0	1	1	1	1	1	1	2	0	1	0	0	1	0	1	0	1	0	1	1	0	1	3	0	2	0	0	1	0	1	2	2	1	1	0	0	0	1	0	2	1	1	2	0	0	0	1	1	0	1	0	1	0	0	0	4	0	1	1	1	1	0	0	1	0	0	0	0	1	1	1	1	1	1	1	1	0	1	1	0	1	2	0	0	2	0	0	1	0	0	2	2	1	0	1	2	0	0	0	4	2	0	1	0	0	0	0	0	3	0	1	1	0	0	2	0	0	1	1	0	1	2	0	0	1	0	1	0	1	0	1	2	1	1	1	0	2	1	0	1	1	1	1	0	2	0	1	1	0	0	0	0	1	1	0	0	0	2	1	1	2	0	0	0	2	0	2	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	2	0	0	1	0	2	1	0	0	0	1	0	0	1	2	1	0	0	0	1	1	0	0	1	0	0	1	1	2	0	0	1	1	1	1	0	0	0	3	2	2	1	1	1	0	0	0	2	0	1	3	0	0	0	1	0	0	0	1	1	1	1	0	2	2	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	2	0	0	0	0	0	2	0	0	1	0	3	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	3	1	0	3	0	0	1	2	2	0	1	0	2	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	2	3	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	2	0	3	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	1	2	1	1	1	1	0	0	0	0	2	1	0	1	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	3	0	0	0
345	0	2700	177379	352	0	32	274	358	433	370	396	355	372	280	263	255	220	224	205	152	157	166	160	127	113	138	120	109	111	98	88	90	87	81	90	79	74	64	64	80	61	46	62	53	45	41	53	42	46	42	37	39	36	28	35	35	40	27	37	27	26	33	26	29	11	19	25	22	19	21	19	21	24	21	19	21	20	21	18	20	9	22	16	10	21	15	19	15	10	14	14	14	15	16	8	17	14	12	9	12	17	13	11	9	15	8	9	6	11	6	8	9	10	9	12	11	12	9	6	7	10	11	10	6	8	6	9	7	8	6	10	10	3	8	11	3	5	8	7	5	8	4	7	7	9	6	4	7	2	11	3	3	3	8	4	2	4	2	8	5	6	4	7	1	6	5	2	7	2	5	3	6	5	7	4	6	9	7	6	7	5	4	3	5	4	5	3	2	5	2	3	3	4	1	3	2	1	4	5	4	4	4	5	4	1	7	4	3	7	2	2	3	5	4	1	1	1	4	3	3	3	3	6	1	4	3	5	0	6	4	10	1	3	1	4	4	4	3	6	1	2	6	3	1	1	6	2	4	7	3	4	2	1	3	2	3	2	4	4	3	2	1	2	4	2	2	3	3	2	3	3	1	6	1	2	2	1	4	3	3	4	2	3	2	4	0	3	0	5	1	4	2	2	2	2	6	3	1	1	3	1	2	1	2	0	2	2	1	3	0	4	6	4	3	3	3	3	2	1	3	1	5	2	2	1	2	0	6	2	1	2	2	3	2	3	4	3	3	0	1	2	1	1	2	2	3	1	1	1	1	2	5	3	1	1	5	2	2	2	3	4	2	3	1	2	3	1	2	1	1	1	2	1	3	4	0	1	2	2	2	1	0	1	3	0	4	1	2	0	1	2	2	1	1	1	3	3	0	2	3	2	0	2	2	1	1	3	0	3	2	3	3	3	1	1	0	1	1	1	0	3	2	2	1	3	0	1	1	2	1	2	3	1	2	0	2	2	2	1	0	1	1	2	0	0	0	3	2	4	1	2	0	1	4	1	3	1	2	3	1	0	2	2	3	2	0	1	3	2	2	1	3	1	1	0	0	2	0	3	0	2	0	3	2	2	1	2	2	0	4	2	1	1	2	4	3	3	2	2	0	1	1	0	1	1	1	2	1	1	0	0	2	2	0	2	2	2	2	0	1	0	0	2	1	3	1	2	0	0	1	1	1	1	0	4	0	1	1	1	0	0	3	1	2	1	2	0	0	1	0	3	1	1	3	0	2	1	0	1	4	3	1	0	1	0	0	3	3	2	0	1	1	2	1	1	2	1	1	2	1	0	1	1	1	1	2	1	4	0	2	1	2	1	0	1	1	2	1	1	2	2	0	0	2	1	0	1	4	1	1	1	1	1	2	2	4	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	4	3	0	2	2	1	0	0	1	0	1	2	2	0	0	1	1	1	0	0	1	0	0	1	0	2	1	1	1	0	1	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	0	1	4	3	1	2	1	3	0	0	1	2	1	0	2	1	2	2	0	3	0	0	0	2	0	0	3	0	1	2	3	1	0	0	2	1	1	0	0	1	0	0	1	1	4	0	0	2	0	1	1	1	1	1	2	0	1	1	0	3	2	1	1	1	2	1	1	1	0	0	1	1	0	0	1	1	0	3	1	0	2	1	0	0	1	5	2	0	1	0	1	2	1	0	0	1	1	2	0	2	0	0	2	0	2	0	1	1	0	1	1	0	2	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	3	1	0	1	1	0	0	1	0	2	1	0	1	0	1	0	2	1	0	0	2	1	1	0	0	2	0	1	1	0	1	0	1	0	1	1	0	0	0	1	2	0	1	0	1	0	0	0	1	1	1	0	1	2	0	0	0	0	3	0	0	0	1	0	0	2	1	2	0	0	1	3	1	1	0	0	1	1	0	1	0	2	0	1	1	1	0	1	0	1	1	0	2	1	1	1	0	1	1	0	1	1	2	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	2	1	4	0	1	0	0	1	1	1	1	3	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	4	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	2	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	1	1	2	1	2	1	0	1	1	0	1	0	0	0	0	2	0	1	1
345	1	1900	177503	362	1	73	284	303	394	313	279	265	242	202	155	156	128	122	116	100	98	81	80	69	56	60	49	60	65	46	49	57	34	44	41	33	33	41	31	40	22	29	19	26	28	19	15	28	20	24	11	16	14	20	12	15	15	20	17	11	20	14	10	11	7	18	10	9	11	11	6	6	7	13	12	7	10	7	7	6	11	10	6	10	3	8	13	3	7	8	7	8	6	4	3	6	4	5	4	9	7	7	5	9	6	4	3	6	2	7	4	2	10	1	6	6	4	4	4	2	5	2	5	4	1	6	1	2	5	1	3	3	8	0	4	4	3	1	1	1	2	1	2	4	2	2	2	6	0	4	1	6	4	2	2	3	1	1	0	4	1	1	7	1	5	4	4	2	2	0	2	4	3	5	0	5	6	4	2	2	3	3	3	2	0	4	4	1	1	1	1	3	2	0	2	0	2	2	2	0	2	1	3	1	2	0	3	0	0	1	2	2	0	4	2	2	0	0	0	2	1	1	3	1	2	1	1	3	4	0	0	2	5	0	3	2	1	2	0	0	5	3	3	3	2	4	2	2	3	0	2	2	3	0	3	1	2	1	1	2	0	0	3	2	1	1	3	0	3	0	3	2	0	1	0	0	0	1	1	3	2	0	1	0	2	2	3	2	1	2	0	0	3	0	0	1	2	0	4	3	1	1	0	1	1	0	2	1	2	1	2	2	0	0	2	0	1	1	1	1	1	0	3	2	0	1	1	0	0	1	0	0	2	0	1	0	1	0	2	1	1	2	0	0	1	0	1	0	0	2	1	0	0	0	1	0	1	0	1	1	2	1	1	0	3	0	0	0	1	0	0	1	0	0	3	1	1	1	0	1	1	0	2	1	0	2	0	0	2	0	1	0	0	1	0	0	1	1	0	1	1	1	1	1	0	1	1	0	1	2	0	1	1	0	2	0	0	0	1	0	0	1	0	0	2	1	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	3	1	2	0	1	1	0	0	3	0	1	1	1	0	0	0	1	5	0	1	0	0	2	0	0	0	3	0	0	0	1	0	0	2	0	1	0	2	1	1	0	0	4	1	0	0	0	2	0	0	0	0	0	1	1	2	0	2	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	1	2	2	0	1	0	2	1	0	0	0	1	1	0	2	0	0	0	2	0	2	0	0	0	0	1	1	0	0	2	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	1	0	0	0	1	1	0	2	1	2	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	1	1	0	0	1	1	2	0	1	0	0	1	0	1	0	0	1	0	0	1	2	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	3	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	2	0	1	0	0	3	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	1	0	2	0	1	1	0	1	0	2	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	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	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	1	1	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0
345	2	2100	177626	363	1	76	339	284	359	369	373	291	271	226	207	169	169	139	130	118	117	91	106	105	97	89	88	78	64	57	58	62	60	48	49	51	53	47	38	45	38	27	27	42	27	39	32	20	23	16	24	26	27	31	26	18	32	25	16	19	16	12	17	18	12	13	17	12	12	9	10	12	16	13	12	9	15	10	12	13	12	6	14	7	13	12	10	14	15	6	8	12	11	11	11	10	9	10	14	3	8	4	3	4	8	10	8	6	12	5	7	6	4	8	12	7	3	5	5	3	3	3	7	12	2	4	2	5	8	2	1	6	5	6	5	5	6	4	7	6	3	8	4	2	7	2	2	2	4	4	3	4	5	2	7	3	3	4	0	2	2	1	3	4	4	4	3	3	1	1	3	3	5	3	3	1	2	0	7	6	7	4	2	3	3	1	2	6	1	1	1	3	1	3	3	3	1	0	2	1	4	3	5	3	1	2	3	4	3	3	3	2	3	3	1	0	1	1	5	3	0	2	1	0	1	6	0	0	2	3	1	4	2	0	0	2	1	5	2	4	2	1	0	1	1	3	2	2	1	0	2	2	2	1	1	2	0	0	1	0	4	1	0	1	3	1	2	2	2	0	1	2	2	2	0	2	1	2	1	0	0	0	3	1	2	4	3	4	1	1	1	3	1	1	1	2	1	2	1	4	3	1	0	1	3	2	2	3	0	4	1	6	0	1	1	2	1	0	2	1	2	1	2	0	1	0	2	2	1	0	2	2	1	0	3	0	1	2	3	2	1	1	3	2	0	3	1	0	0	4	1	0	1	1	0	1	0	0	2	2	2	3	0	0	1	1	2	2	0	0	1	0	2	1	0	1	0	0	0	2	2	2	0	0	2	1	2	2	0	2	1	1	2	0	1	2	2	1	4	1	4	0	0	0	4	4	0	1	1	0	1	1	2	0	2	0	0	2	4	3	0	1	2	2	1	1	1	2	1	1	2	2	0	0	2	0	2	0	0	0	3	1	0	0	1	0	4	0	0	4	1	0	2	2	1	0	0	2	1	1	2	0	1	0	2	1	1	0	2	2	4	1	0	1	0	0	1	0	0	2	1	3	1	2	0	0	2	1	1	0	1	0	1	0	0	3	1	2	3	0	1	1	0	1	0	0	0	0	0	1	0	3	0	2	0	0	0	0	0	0	0	1	3	0	0	1	0	0	1	3	2	0	1	1	2	0	0	0	1	3	1	0	1	0	1	2	1	0	0	0	0	1	1	3	1	1	2	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	3	1	0	1	0	1	2	0	0	0	0	0	0	0	0	2	1	1	2	1	1	1	2	0	0	1	2	0	0	1	1	1	0	0	1	0	0	2	2	0	0	1	1	1	0	0	1	1	0	0	1	2	1	1	0	1	1	0	0	2	0	2	0	1	0	1	0	0	2	1	0	0	0	0	0	2	0	0	2	0	1	2	0	0	0	1	2	0	0	0	1	1	0	2	1	2	2	0	1	0	0	1	3	1	1	0	2	0	0	0	0	2	0	1	0	0	1	3	2	0	2	0	0	2	0	1	1	0	2	0	3	0	2	0	0	0	0	0	0	0	0	2	0	0	3	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	3	0	0	0	1	2	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	2	1	0	0	1	2	2	0	0	0	0	0	0	0	0	1	2	3	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	1	1	2	0	0	0	0	1	2	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	2	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0
345	3	3500	177749	368	1	54	316	412	429	380	390	317	331	279	250	209	171	167	152	167	158	143	110	112	109	90	88	79	80	79	72	67	60	53	64	48	53	50	38	55	40	33	35	29	32	40	39	37	30	27	25	32	26	24	31	15	27	22	17	21	19	21	15	17	21	14	23	13	14	12	18	21	8	10	11	16	14	13	15	12	22	13	10	10	7	12	11	8	5	14	9	16	10	8	5	9	6	10	9	9	9	9	6	8	6	11	7	6	2	7	9	5	3	6	8	6	5	7	9	5	9	4	4	0	3	7	6	4	4	6	4	3	6	2	5	5	4	4	7	5	7	4	8	3	2	0	5	7	4	4	6	4	1	5	1	2	3	2	6	7	3	6	3	5	6	2	6	1	2	5	1	2	2	6	2	3	3	2	3	3	7	3	2	3	1	4	3	5	4	2	2	1	1	1	6	4	2	5	8	2	5	3	1	3	3	2	3	5	2	2	3	3	4	2	3	1	5	3	5	4	1	0	1	3	5	1	1	1	2	2	4	3	2	1	5	4	0	0	2	2	3	4	1	1	2	2	2	2	2	2	1	6	1	2	4	1	0	1	0	1	2	0	2	1	1	1	3	4	0	2	3	3	5	1	1	1	1	1	3	3	3	0	2	1	2	0	5	2	5	3	4	6	1	4	1	1	1	2	1	2	0	4	0	2	2	0	0	1	2	1	3	1	1	3	0	0	1	1	1	2	0	2	2	6	1	1	1	1	3	2	0	1	1	2	0	3	0	1	2	3	2	2	2	1	0	0	1	1	4	2	3	1	0	1	0	2	3	1	2	0	1	0	0	1	0	1	1	5	1	0	0	2	0	2	0	1	0	2	1	0	1	2	1	1	2	0	1	0	3	1	0	1	1	3	0	1	2	1	1	1	0	0	1	3	2	0	1	0	2	0	0	1	0	0	1	0	4	1	0	1	0	4	1	1	1	0	1	0	1	1	2	1	4	1	2	0	1	0	3	3	1	2	1	0	2	1	0	5	0	3	2	0	0	1	5	1	0	0	3	0	1	1	0	2	1	3	0	0	4	0	1	0	0	1	0	0	0	1	1	1	3	1	0	0	0	2	0	1	1	2	1	1	2	1	1	1	1	1	1	1	1	0	0	0	0	1	0	2	2	1	0	1	0	0	0	1	1	2	2	1	2	1	0	1	1	0	0	0	1	0	1	2	1	3	3	0	2	0	0	2	1	2	0	2	1	1	2	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	2	1	1	1	2	0	1	0	0	2	1	0	1	0	1	1	1	0	0	0	0	1	1	1	0	1	2	0	1	1	0	0	1	1	1	0	0	0	0	1	1	1	0	1	1	1	1	1	0	0	2	0	0	1	1	1	1	2	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	2	0	1	2	2	2	0	0	2	0	0	0	2	0	1	1	0	2	0	0	2	0	0	1	0	0	0	3	2	0	1	0	2	0	1	0	2	0	0	1	1	1	3	1	2	0	0	0	1	1	0	1	1	1	2	0	2	1	0	0	0	1	0	1	0	2	0	0	1	2	0	1	0	1	0	0	0	0	2	0	1	2	0	0	0	0	1	2	1	3	1	1	0	2	1	0	1	2	0	2	0	1	1	1	1	0	1	1	1	0	1	1	1	2	0	1	2	0	1	0	1	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	2	0	0	2	0	1	0	0	1	2	0	1	1	3	0	0	1	2	2	1	0	0	1	1	0	2	0	1	0	0	1	0	2	0	2	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	2	4	0	0	2	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	2	0	0	2	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	2	0	3	1	0	0	1	1	3	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	1	2	1	0	1	0	0	2	0	1	1	1	0	2	0	0	1	2	0	0	2	0	0	1	2	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0
