345	0	2700	52176	465	2	1	10	36	211	290	464	452	503	454	389	401	371	365	335	316	289	238	227	200	208	166	161	130	167	123	116	101	117	103	118	124	101	89	107	104	91	90	82	86	83	64	64	66	65	63	57	58	53	55	49	52	61	65	43	58	54	39	57	41	43	30	40	31	52	39	32	26	46	26	33	25	35	26	28	22	28	23	29	23	28	17	24	16	21	19	26	16	17	12	16	21	21	21	21	18	18	24	15	21	18	11	9	19	17	15	11	18	11	11	13	21	12	13	18	13	13	15	10	13	16	11	13	7	15	14	18	12	21	14	9	4	12	9	12	12	11	8	19	9	13	12	8	11	14	12	7	12	13	10	8	4	12	15	12	7	6	11	3	7	6	8	7	11	11	8	8	10	11	10	4	4	9	10	7	7	13	15	10	11	10	6	5	11	9	7	13	8	6	7	6	5	5	8	6	5	4	7	6	5	7	7	7	10	2	8	6	8	6	5	6	3	7	8	3	7	5	4	6	6	10	6	3	8	6	6	7	4	3	7	5	6	7	4	7	12	5	10	3	10	4	6	3	4	2	9	5	5	5	4	5	3	3	4	3	6	5	2	5	3	6	2	6	3	4	6	6	5	1	4	7	3	2	9	4	3	1	1	6	6	3	6	4	4	8	3	3	7	1	5	8	5	4	4	4	5	4	2	3	7	2	3	4	3	4	5	3	3	0	5	2	1	3	1	3	1	4	3	6	0	3	2	5	4	1	3	3	3	2	4	2	3	3	5	2	4	4	3	2	3	5	0	4	5	3	2	3	4	4	6	2	5	4	3	3	2	5	2	3	2	4	1	3	7	4	1	6	0	2	3	4	5	5	4	0	4	1	3	0	5	2	3	2	3	0	3	1	2	2	5	4	3	4	0	3	6	3	3	6	0	2	4	4	0	0	4	6	4	0	1	2	1	2	4	4	4	3	0	1	1	3	2	5	5	3	3	0	2	3	1	2	4	4	6	2	2	3	0	1	1	3	3	1	2	7	1	1	4	2	3	5	1	4	1	5	4	0	0	3	3	3	5	2	3	4	2	3	3	2	1	2	2	3	3	2	1	2	5	1	1	3	3	3	2	0	4	1	4	1	1	2	3	5	2	1	1	0	1	5	3	5	2	0	5	0	2	2	4	4	3	3	2	2	0	1	2	4	3	1	4	2	1	4	0	2	0	6	2	5	2	0	3	2	1	2	1	3	4	1	0	3	2	4	3	0	1	3	0	0	2	3	2	6	0	1	1	0	0	1	4	1	1	1	2	4	1	2	1	0	2	2	2	0	3	0	3	2	3	3	0	1	4	0	1	0	0	3	4	1	1	0	3	3	6	1	1	0	4	2	1	2	4	2	3	1	1	2	0	0	0	2	0	0	0	0	0	0	2	1	3	1	1	1	2	3	0	2	2	3	0	4	4	3	2	3	2	2	0	1	2	3	3	3	3	0	2	0	2	1	1	1	1	1	5	1	0	1	1	3	0	0	0	2	1	2	2	1	1	0	0	2	0	2	0	1	0	0	2	2	1	2	2	1	1	0	1	1	2	3	1	0	2	0	1	0	3	1	1	1	1	3	1	3	2	1	2	1	1	2	2	1	1	1	2	3	1	4	2	0	1	1	3	1	0	2	2	2	0	3	2	4	1	3	1	1	2	2	3	0	0	1	1	3	0	2	2	2	0	1	2	2	0	2	0	1	2	2	1	0	0	5	1	2	0	0	1	1	0	1	3	2	2	0	2	1	2	0	2	1	2	1	1	2	1	1	2	3	1	7	1	1	0	0	2	2	0	1	2	2	0	1	3	3	1	2	0	0	0	1	0	2	0	1	2	0	3	2	0	1	2	2	3	1	2	0	1	3	1	0	3	0	0	2	1	3	5	3	1	1	0	1	3	0	1	1	1	2	1	2	2	5	1	0	0	0	0	0	2	2	0	0	3	1	1	1	1	0	2	0	0	0	2	0	0	1	0	0	2	0	1	0	0	1	3	0	1	1	1	0	3	1	1	2	1	0	4	1	0	1	0	0	0	0	1	2	2	1	2	0	1	0	1	0	0	0	2	1	0	0	1	0	1	0	2	2	0	0	0	0	1	0	0	1	1	1	2	0	2	0	1	1	0	0	0	2	2	2	1	1	0	3	0	1	0	2	2	0	1	0	0	1	1	0	3	3	1	0	0	1	0	1	1	1	0	1	1	1	0	1	0	0	1	0	1	0	0	3	2	1	2	2	0	0	0	1	0	2	4	0	0	3	1	1	1	1	2	1	4	1	3	2	0	2	0	0	1	2	1	0	0	2	1	1
345	1	1900	52299	466	1	16	241	625	978	1033	1119	1014	951	842	743	628	540	412	348	284	278	232	228	192	175	160	146	144	146	114	126	94	84	110	79	97	99	77	66	63	75	67	66	54	47	55	49	41	37	48	37	37	55	40	33	32	38	33	37	39	32	24	26	25	24	30	18	22	31	26	33	25	24	25	21	24	17	25	18	14	10	13	17	19	16	15	12	17	14	11	12	11	11	10	19	8	9	12	6	9	10	9	11	11	7	10	7	15	18	6	7	11	4	6	4	10	14	8	4	9	6	11	10	7	11	5	7	5	9	6	5	5	5	9	6	7	7	3	12	10	5	10	5	8	2	3	3	5	2	6	6	7	6	8	2	1	7	12	4	7	1	5	6	2	7	1	3	1	6	3	4	1	3	8	4	11	2	4	6	5	6	6	5	2	10	7	6	5	9	1	5	4	5	7	2	7	2	2	1	3	4	3	2	1	5	3	4	3	3	6	4	2	4	2	3	2	3	1	1	4	2	1	2	5	2	2	2	2	2	5	4	1	2	5	4	2	5	3	3	2	1	1	2	1	0	2	2	7	3	2	4	2	2	2	0	1	2	2	2	2	2	3	1	4	2	2	2	3	1	2	0	1	5	2	1	4	3	2	5	1	4	2	1	2	6	2	3	3	2	1	3	0	2	0	2	0	1	2	3	0	2	1	1	1	3	3	3	5	0	2	4	1	0	2	1	4	3	2	1	1	2	1	0	0	1	0	4	3	0	1	0	0	2	0	0	1	1	3	1	2	3	1	2	1	2	2	0	4	0	2	2	1	2	2	4	0	1	4	4	2	2	2	4	3	0	2	0	1	2	1	1	2	0	1	0	1	1	0	4	2	1	2	2	0	1	2	1	0	1	1	1	1	3	0	1	0	0	4	0	1	2	1	3	1	0	2	0	0	2	1	2	2	2	0	1	2	2	0	0	1	1	2	0	1	0	3	1	1	2	1	2	0	2	1	2	0	1	2	2	1	3	1	2	2	2	2	3	2	0	2	0	0	2	2	0	1	1	0	0	1	0	0	2	0	1	0	2	2	3	1	0	2	0	1	3	3	2	0	1	2	4	0	3	1	2	0	1	2	1	1	1	0	1	5	3	1	2	1	1	1	1	1	1	1	1	4	1	3	2	4	1	1	1	1	1	1	3	0	0	1	1	1	0	0	0	0	1	1	3	1	0	1	1	2	4	0	0	0	1	0	0	0	0	0	0	1	0	1	2	2	0	4	3	0	0	3	3	3	2	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	1	0	1	3	2	1	1	4	0	2	2	0	0	2	2	1	1	0	0	3	0	2	1	1	1	2	0	3	1	1	2	0	0	0	3	5	0	0	1	1	1	0	0	0	0	1	0	2	0	1	2	0	0	0	1	1	0	1	0	1	1	0	1	0	1	1	0	1	1	3	0	0	0	1	3	2	1	0	2	1	1	0	1	2	0	0	2	0	0	1	0	1	1	2	7	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	1	1	1	4	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	3	1	1	0	0	1	3	0	0	0	2	0	1	0	1	0	0	1	1	0	1	1	0	1	1	1	2	0	0	1	2	4	1	0	2	0	1	0	1	2	2	1	0	1	4	1	0	1	1	2	0	1	0	2	1	1	0	0	0	0	1	3	0	0	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	3	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	2	0	0	1	0	1	1	0	1	0	0	0	1	2	0	2	1	1	0	0	2	0	0	0	1	1	0	0	0	0	2	0	1	2	0	0	0	0	1	0	1
345	2	2100	52423	482	1	6	63	274	581	717	841	742	741	631	663	586	530	464	375	367	315	254	260	223	193	173	156	138	130	131	130	114	110	109	109	90	101	84	78	103	91	83	63	75	60	50	68	50	56	48	51	42	43	44	52	43	40	33	36	37	32	38	24	34	31	23	28	27	23	21	22	28	30	16	30	20	17	25	19	25	16	28	14	20	13	19	23	14	12	17	14	14	17	12	14	16	17	21	7	14	16	17	10	15	12	8	12	10	10	8	10	11	7	9	6	10	8	13	8	11	9	15	9	10	9	8	4	9	7	12	14	6	9	3	7	2	16	7	11	8	1	9	5	11	9	5	8	7	2	2	4	3	5	8	10	7	8	8	6	7	7	10	7	5	7	5	8	7	7	9	8	4	11	8	6	3	2	5	7	5	7	4	9	11	6	8	5	5	4	8	5	3	9	6	6	4	7	6	8	5	4	5	4	3	5	7	2	4	2	3	5	3	7	3	5	4	6	4	4	6	0	2	3	3	2	7	6	1	5	0	5	3	6	3	4	5	2	0	4	3	5	2	2	4	4	1	0	3	5	1	4	1	2	2	2	3	2	2	2	2	3	4	4	9	1	5	3	1	3	3	4	5	1	5	0	2	2	2	3	0	7	1	3	1	0	2	3	3	2	3	1	1	4	0	4	2	2	1	2	1	1	5	4	4	5	0	8	1	1	5	5	2	2	1	3	4	1	1	2	2	0	3	1	1	0	2	2	1	4	0	1	1	4	4	2	1	2	3	1	4	2	1	4	2	2	2	1	3	0	2	2	3	4	2	2	0	0	4	1	3	3	4	6	1	1	2	4	2	0	3	1	2	4	2	3	2	1	3	1	6	3	1	0	0	4	1	3	0	3	6	1	1	1	4	1	1	0	4	3	1	2	2	4	3	2	2	1	1	1	2	0	1	2	1	1	4	0	3	1	3	3	3	3	3	1	1	1	2	1	0	1	0	3	0	1	4	2	1	1	2	1	0	2	2	3	3	0	2	3	4	2	0	3	1	2	4	2	2	0	2	1	0	4	3	1	3	1	1	1	1	0	1	0	2	1	2	2	0	2	3	1	3	2	1	2	3	5	3	1	0	1	4	3	1	2	1	3	0	1	0	2	0	1	1	0	2	2	1	2	1	1	3	4	2	1	1	0	3	0	2	0	2	1	0	2	1	1	2	1	2	1	0	0	1	1	0	2	0	3	2	2	0	1	1	2	1	2	0	2	2	0	0	0	1	1	1	0	3	2	1	1	2	0	3	1	3	0	3	1	2	1	0	1	2	1	1	2	2	1	1	1	0	2	2	1	2	2	1	1	3	0	1	2	1	0	1	1	0	1	2	3	0	0	1	1	1	2	0	1	1	0	1	0	2	0	1	1	0	2	0	1	0	1	0	0	1	2	0	1	5	3	1	1	1	2	0	0	0	0	2	0	0	0	0	2	0	2	0	1	1	1	1	1	0	1	1	2	0	0	1	1	0	2	2	0	2	0	0	1	0	1	2	0	0	0	1	1	2	1	1	1	1	1	2	1	0	0	0	2	1	1	0	3	3	2	4	3	2	1	0	0	0	1	1	0	2	1	0	0	3	0	0	2	1	0	1	0	1	0	1	0	1	1	0	2	1	1	2	0	0	2	1	1	2	1	2	1	0	0	0	0	3	0	1	1	0	2	1	1	1	0	0	1	1	2	0	0	0	2	0	2	2	1	0	1	2	2	1	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	3	1	2	0	1	1	0	1	0	1	1	0	1	0	4	2	0	1	0	1	2	0	1	2	2	1	0	3	1	0	1	1	1	1	1	0	0	0	0	0	0	3	0	0	2	2	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	1	1	0	0	1	2	0	1	0	0	2	2	0	0	1	0	1	2	0	1	0	0	0	1	2	0	0	2	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	1	1	0	1	2	1	0	1	0	1	0	2	0	1	1	0	1	0	1	1	0	2	2	1	1	0	1	1	0	0	0	1	0	1	1	0	1	1	1	1	2	0	1	2	0	1	0	1	2	0	1	1	1	0	2	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	2	1	1	0	0	0	0
345	3	3500	52546	495	1	1	13	134	384	486	646	669	721	661	623	543	520	483	447	371	327	317	263	235	210	212	191	171	183	144	144	140	114	113	108	100	120	114	117	97	74	79	95	81	58	61	69	70	61	53	63	61	47	47	46	42	48	39	37	46	40	24	26	31	34	31	30	39	27	33	22	34	26	30	29	31	23	26	31	25	27	19	21	20	14	17	29	20	19	18	20	20	19	17	15	15	19	8	13	10	12	13	11	6	10	16	8	15	7	10	14	12	14	7	14	11	11	13	15	11	10	8	15	7	5	12	13	13	4	7	5	4	13	5	6	9	6	4	6	10	5	4	6	5	7	12	7	4	10	10	6	9	7	8	5	6	8	9	4	4	3	3	9	8	7	3	5	4	6	6	3	3	6	10	8	6	13	4	7	13	9	5	9	12	10	5	3	9	8	8	2	4	9	8	10	7	4	4	5	5	6	7	9	6	2	6	5	6	6	1	3	5	5	6	6	4	4	2	4	3	3	5	6	4	7	2	6	5	4	0	5	8	1	3	6	3	4	5	7	5	8	4	3	5	9	6	6	3	2	2	3	5	3	3	4	7	4	6	3	2	7	2	4	2	3	2	4	2	2	1	3	3	2	1	5	2	2	5	4	0	2	0	5	3	2	1	0	2	1	1	2	4	2	3	2	0	2	3	1	9	4	5	1	4	4	6	2	1	2	3	3	4	1	0	1	3	5	2	2	9	3	2	3	2	3	3	1	5	2	5	1	5	1	6	3	4	2	3	2	3	2	3	2	4	3	3	4	1	1	1	0	4	1	1	2	3	0	1	3	1	2	2	2	2	1	1	2	2	1	1	1	4	4	2	3	1	2	3	3	1	2	1	1	2	2	1	0	2	4	2	4	1	0	2	2	5	4	3	0	5	2	1	3	2	3	1	1	2	3	4	1	0	4	2	3	0	1	2	2	3	1	2	1	2	1	5	2	1	4	2	0	1	5	1	1	0	1	2	2	3	6	0	1	0	0	3	4	2	2	1	0	3	1	4	1	0	4	4	2	4	5	0	2	3	0	0	1	1	0	1	3	0	1	2	3	2	2	1	1	4	4	0	0	0	0	5	0	0	2	1	2	3	4	1	0	2	1	2	0	3	0	2	0	1	1	1	1	1	3	1	1	0	6	2	0	2	2	1	3	1	4	6	1	1	0	3	2	2	1	1	0	1	1	2	0	0	0	2	2	1	2	5	1	1	4	0	3	4	1	1	4	1	1	1	0	2	1	1	2	1	3	1	1	1	3	3	2	0	1	4	0	1	0	2	1	4	2	1	2	1	0	1	1	1	0	0	1	2	1	2	1	1	1	3	1	0	2	2	1	3	4	2	2	0	1	3	4	0	1	1	2	0	2	0	2	0	2	2	1	2	1	1	2	3	2	2	0	3	1	1	2	1	1	0	1	1	2	3	2	1	0	0	0	1	3	1	1	1	1	1	1	0	1	1	1	1	2	0	0	0	1	0	1	1	1	2	2	0	0	1	1	0	0	4	1	0	1	3	0	2	1	0	0	0	1	1	2	0	1	0	0	2	2	1	1	0	1	1	2	1	4	2	2	1	0	6	4	0	4	2	0	1	2	0	0	1	1	2	1	0	0	4	2	2	0	0	2	1	0	2	0	2	0	0	1	0	0	0	0	1	2	2	1	1	0	2	1	1	1	0	1	1	1	1	2	0	3	0	0	0	1	2	1	1	0	3	2	2	0	0	1	0	3	1	1	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	2	0	1	0	0	0	0	1	1	1	3	2	0	1	0	0	0	0	0	3	0	0	1	0	2	1	1	0	0	0	0	1	3	1	2	3	0	0	1	1	1	0	0	0	3	0	1	1	1	1	0	0	1	0	0	1	0	0	2	1	1	2	0	0	1	2	1	1	0	1	0	0	0	2	0	1	1	2	0	0	3	1	1	2	0	0	1	1	0	0	0	1	1	2	0	1	1	2	1	1	3	0	0	3	0	0	0	1	0	2	2	0	2	0	0	1	1	0	1	0	0	0	0	0	2	2	2	2	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	1	0	1	0	1	1	1	1	2	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	1	2	0	1	1	1	0	1	0	0	0	0	0	0	2	2	0	0	0	4	1	0	0	0	1	1	2	2	1	1	0	0	0	1	0	2	3	1	1	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	2	0	0	0	0	0	0	0	2	0	0
345	0	2700	52669	473	0	2	21	93	302	395	551	566	613	572	618	524	525	469	414	381	341	326	286	237	208	196	163	158	129	118	124	130	116	109	123	113	107	92	89	114	92	109	90	80	62	61	81	59	47	47	57	70	68	55	41	48	68	49	46	61	51	52	45	36	48	54	45	43	44	35	33	34	31	25	23	33	33	26	35	27	20	16	33	15	26	23	22	28	22	27	19	18	15	13	12	19	13	20	26	22	24	14	26	17	15	14	20	18	22	15	17	13	17	17	15	19	13	13	15	13	14	16	9	7	12	16	12	20	17	14	7	12	10	13	13	6	14	8	5	11	8	13	11	7	7	13	10	9	15	8	7	10	10	9	6	3	7	6	12	7	8	8	6	9	12	5	9	7	9	11	9	6	9	11	5	6	9	9	12	11	14	8	9	10	10	14	11	9	12	7	7	13	8	7	8	6	9	5	6	5	3	4	8	10	6	3	3	2	4	5	4	6	6	6	5	12	9	6	3	10	5	3	4	3	7	9	8	5	9	9	1	4	7	6	5	4	6	4	3	5	3	6	6	3	3	8	4	9	2	5	5	3	4	2	4	4	1	3	6	6	2	3	2	2	4	5	2	2	1	4	2	3	9	5	1	5	1	5	2	7	1	3	3	3	3	2	6	3	5	3	5	1	2	2	2	3	5	5	4	4	2	2	1	4	3	3	4	1	2	2	6	5	4	5	5	4	4	2	10	0	3	2	5	2	3	2	3	2	2	6	4	7	4	4	4	4	6	2	0	8	2	0	2	1	3	1	2	0	3	0	3	1	7	5	1	6	2	2	0	5	0	2	5	1	3	7	5	3	0	2	2	0	1	2	3	2	2	1	4	2	4	3	3	2	2	3	1	4	5	2	3	1	2	2	4	1	2	1	1	2	5	3	3	3	1	2	3	3	2	2	3	3	2	7	4	2	1	1	4	1	3	0	0	1	2	1	0	3	7	4	2	2	1	3	4	1	1	1	1	0	0	1	2	4	0	1	1	2	2	3	3	1	4	3	0	1	0	2	5	3	0	1	4	1	1	2	4	1	4	2	4	2	0	2	2	3	4	3	1	5	2	2	3	3	1	1	4	2	5	3	1	1	3	2	2	2	0	1	5	1	2	3	0	1	4	1	0	1	2	3	1	1	2	2	3	3	1	2	1	3	3	2	0	1	3	1	2	3	1	2	4	3	2	2	3	2	0	3	3	2	0	1	2	4	1	1	0	2	1	1	1	3	2	1	0	2	3	3	1	2	0	3	2	2	3	1	3	4	0	4	2	2	1	0	5	2	3	2	0	1	2	1	0	0	2	2	4	1	2	1	2	3	4	2	2	2	0	1	2	1	2	1	1	0	2	0	1	1	1	1	2	2	1	1	0	2	2	2	3	0	0	3	2	1	3	0	3	1	1	2	2	2	1	2	0	2	3	2	1	0	1	4	0	1	1	1	2	2	2	2	3	0	3	1	1	2	2	1	2	2	1	2	3	3	2	0	0	1	1	0	1	1	1	3	5	0	4	1	2	2	2	1	3	2	3	1	0	0	1	1	2	5	3	0	1	1	0	4	1	0	0	0	1	0	2	0	2	1	4	1	0	3	0	0	2	2	2	2	2	1	2	0	2	0	1	0	0	0	1	2	0	1	3	2	0	2	1	2	2	1	3	2	0	1	1	3	3	1	2	0	2	0	2	0	2	0	0	2	1	0	1	2	0	1	3	2	4	0	0	3	1	1	2	0	1	0	2	1	1	1	2	0	1	2	0	2	0	0	3	1	2	2	2	0	0	2	2	0	3	1	0	1	2	2	1	2	0	0	1	0	1	7	2	2	2	1	2	1	3	1	1	0	0	1	1	1	1	1	1	0	1	2	2	2	2	1	1	0	1	2	1	4	1	1	0	1	0	0	2	1	0	0	1	2	1	2	1	1	0	0	1	0	1	2	0	3	1	1	0	1	0	1	1	1	2	1	1	0	1	1	1	0	1	3	0	1	3	3	1	0	0	1	1	1	2	0	2	1	0	3	1	1	1	1	1	2	1	0	1	4	3	3	2	1	0	0	0	2	2	0	0	1	1	0	0	1	1	3	1	1	1	0	0	2	3	0	1	1	3	2	0	2	0	2	0	1	1	1	2	1	0	1	1	0	0	0	1	1	2	2	0	1	0	0	1	1	1	2	2	2	0	0	0	0	0	1	2	0	2	1	0	1	0	2	1	1	0	2	2	0	1	0	0	1	3	1	0	2	2	0	0	0	2	0	0	2	0	2	2	0	1	3	2	1	2	1	1	1	0	2	0	1	2	1	0	0	2
345	1	1900	52792	487	0	4	199	534	889	953	1013	925	871	745	642	566	486	424	414	315	292	245	195	185	187	163	175	142	138	118	117	105	89	112	104	80	67	81	83	57	60	74	51	50	59	42	58	48	54	39	57	40	38	34	35	22	31	37	23	44	29	19	27	28	18	25	28	20	22	21	27	15	19	20	22	20	18	19	24	18	16	8	11	18	8	11	12	19	12	14	14	8	13	13	8	9	6	14	7	14	7	11	6	8	12	10	8	12	5	10	9	13	10	9	7	7	6	7	7	12	8	6	8	5	8	7	9	7	8	4	14	7	5	9	5	4	5	3	14	7	5	8	6	5	7	6	5	5	7	2	9	6	3	8	4	3	6	3	5	5	6	1	6	7	8	2	5	2	3	7	2	3	3	8	6	5	2	5	4	7	4	5	2	8	5	6	5	7	5	5	8	4	3	2	2	7	5	4	0	4	2	2	5	4	4	2	1	1	6	2	3	3	1	4	3	2	0	2	2	3	1	2	5	6	0	1	3	3	2	0	3	2	3	3	2	2	3	2	0	2	3	3	2	2	3	3	3	4	0	4	3	1	2	3	0	2	5	3	3	0	4	3	1	2	0	4	1	1	3	1	4	2	2	3	3	0	5	0	3	1	1	0	2	3	1	1	1	4	3	2	0	5	1	3	4	4	4	5	1	5	1	3	3	1	2	0	1	3	3	4	2	2	1	5	2	1	2	1	2	3	1	2	3	3	1	3	2	2	2	1	1	3	3	1	0	1	7	1	2	2	1	2	2	0	4	5	1	2	1	0	1	1	1	3	3	1	2	0	0	3	2	2	3	0	1	1	0	1	1	3	0	4	2	2	1	2	0	2	3	3	1	1	1	1	1	3	0	5	1	2	3	2	3	1	1	3	1	2	0	1	1	0	2	1	2	2	1	0	1	1	3	2	2	2	1	3	2	0	2	1	2	1	2	0	2	0	4	2	2	1	2	3	2	3	1	2	0	2	2	3	0	0	0	0	4	3	2	5	0	2	3	2	0	1	1	3	0	0	1	1	4	3	0	0	0	0	1	1	2	2	3	0	2	2	1	0	1	0	0	5	1	1	0	4	0	1	1	0	2	1	2	2	1	1	2	6	1	1	0	1	1	0	0	0	0	1	1	1	1	1	1	1	2	1	1	1	1	2	1	0	2	2	1	1	1	1	1	0	3	0	4	0	1	1	1	1	1	1	2	0	1	0	0	1	1	1	2	0	0	0	1	2	1	2	3	1	0	1	4	2	0	0	1	0	0	1	2	1	1	0	0	1	0	1	5	0	0	0	1	1	1	2	0	0	1	0	2	1	0	0	3	1	1	0	0	1	1	0	1	2	3	0	0	0	0	2	1	0	1	2	1	1	1	0	1	0	0	2	0	0	0	0	0	1	1	1	0	1	1	2	3	0	2	1	0	2	1	2	0	0	0	0	2	2	1	0	1	1	0	1	0	0	2	0	3	0	1	0	1	0	0	1	1	1	0	1	0	1	1	1	0	0	1	2	1	1	1	0	2	1	1	0	1	1	0	0	1	3	1	0	1	1	1	1	1	0	0	0	0	0	1	1	3	0	3	1	0	3	1	1	1	1	0	0	0	2	0	1	0	0	2	0	0	1	1	1	0	0	0	0	3	2	3	0	0	1	0	2	1	0	1	0	0	1	0	0	0	2	0	1	2	2	3	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	2	0	0	0	1	1	1	1	1	0	1	2	2	1	1	0	2	1	0	1	1	0	0	0	1	1	0	1	0	2	1	2	0	0	0	0	0	1	0	2	0	1	1	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	1	2	2	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	2	0	0	1	1	0	0	1	1	0	0	1	1	1	0	1	1	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	0	0	2	1	1	0	0	2	0	0	0	0	0	1	0	0	2	1	1	0	1	0	1	2	0	0	2	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	2	0	0	2	1	0	0	2	0	0	1	0	2	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	1	1	0	1
345	2	2100	52916	473	1	5	74	315	720	830	937	876	837	786	739	650	541	485	366	328	276	217	236	174	167	156	153	119	144	121	114	112	102	105	78	116	97	88	79	80	71	88	62	61	61	47	57	56	63	46	56	58	53	40	39	43	39	55	39	40	39	39	27	34	26	30	32	27	25	25	28	25	27	14	24	20	23	18	23	23	21	25	22	22	11	17	20	22	21	15	25	5	13	13	17	15	12	16	15	12	9	10	11	6	12	22	16	11	8	10	8	21	10	9	9	11	14	7	8	12	9	13	9	4	8	13	12	13	7	13	10	7	12	5	3	7	4	3	9	5	4	8	6	9	6	4	5	10	9	4	11	3	8	6	6	8	3	8	5	8	4	5	5	3	6	5	6	7	3	4	4	6	5	7	3	9	3	10	17	8	5	7	11	3	11	8	4	6	6	5	10	2	2	5	5	6	8	5	5	9	5	2	3	1	7	6	1	5	8	4	4	4	1	2	5	3	7	6	2	2	6	6	5	6	1	3	2	5	3	4	8	3	3	3	5	1	3	3	7	4	4	4	6	3	4	1	1	4	3	4	1	7	2	6	2	4	4	4	4	5	1	9	6	0	4	4	4	8	2	4	2	2	1	1	6	2	1	3	1	2	2	4	3	3	1	1	2	0	1	2	6	5	1	1	1	4	2	5	2	2	2	0	2	3	2	2	5	1	2	4	4	2	2	2	3	3	2	2	3	4	4	4	6	2	7	2	3	5	3	1	4	2	4	1	2	4	4	4	3	2	2	2	2	1	2	1	2	0	2	0	3	5	2	3	2	0	2	6	6	1	1	3	4	1	2	1	2	3	2	1	0	1	4	1	3	2	2	2	4	2	2	0	1	0	2	1	3	1	3	2	1	3	1	1	2	1	4	2	0	1	3	6	2	4	1	2	2	1	1	4	2	1	1	1	7	0	1	1	2	3	4	1	1	0	1	1	1	1	2	3	3	1	2	2	1	0	1	3	2	2	3	1	1	1	0	0	2	2	1	5	3	1	0	1	2	1	2	1	1	1	0	0	3	1	0	0	1	3	1	0	4	1	1	0	2	2	1	7	0	1	0	3	4	0	1	1	2	0	0	0	0	2	1	0	0	1	1	0	5	1	2	2	1	3	0	1	1	2	3	1	3	0	4	3	2	1	0	0	1	0	2	1	1	1	2	0	1	0	4	4	1	2	3	1	3	1	1	1	3	3	1	3	1	2	1	1	1	0	0	1	0	1	2	2	0	1	1	1	4	0	2	1	1	1	4	1	1	2	0	1	2	1	0	1	1	1	1	2	2	2	2	0	1	2	2	0	0	1	1	1	0	4	2	1	1	0	0	2	2	1	3	1	1	2	1	0	2	3	1	0	2	0	0	0	1	1	0	2	1	0	2	2	1	0	2	1	2	0	0	2	2	3	1	0	1	0	2	0	1	1	1	2	2	1	1	0	0	1	1	3	0	0	1	2	1	0	1	2	0	2	2	2	0	1	0	1	1	1	1	0	1	1	1	2	2	0	2	0	2	1	1	1	2	2	0	3	1	2	0	1	0	1	0	1	2	0	1	0	0	2	1	0	1	1	1	3	1	4	0	0	0	0	1	2	3	0	0	2	0	0	0	2	0	2	1	1	1	2	1	0	2	0	1	0	1	1	3	1	1	3	1	0	0	3	1	1	2	1	2	0	1	0	1	2	1	1	0	2	1	1	0	2	3	1	2	0	0	1	1	3	0	1	0	1	0	1	3	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	1	3	1	1	1	0	2	1	0	2	0	1	0	1	2	2	1	0	0	1	2	1	0	2	1	1	0	2	1	2	1	1	1	1	0	1	3	0	1	0	1	1	1	0	1	2	0	3	2	1	1	1	0	0	0	1	2	1	2	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	4	1	0	1	0	1	2	1	0	3	0	0	3	0	1	1	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	2	1	1	1	1	2	1	0	0	0	1	0	2	1	0	0	0	2	1	1	2	0	0	1	1	0	0	0	2	1	2	0	0	1	0	2	0	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	2	0	4	0	0	2	1	1	0	0	1	0	0	1	2	1	2	1	0	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	1	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	53039	479	1	2	85	380	745	849	909	874	874	763	686	629	551	471	432	387	370	304	304	273	246	225	214	214	177	186	129	141	145	131	120	101	135	123	103	94	91	86	86	74	77	78	68	54	64	61	54	54	49	39	43	45	37	40	41	34	28	35	35	33	23	31	25	35	29	27	29	26	22	31	26	26	26	21	32	30	16	19	19	17	18	15	17	18	17	19	19	21	14	28	18	18	12	16	15	17	13	17	13	9	11	14	12	8	8	10	13	13	12	16	7	10	10	18	13	11	11	14	8	12	15	10	8	8	6	12	11	9	12	9	8	13	15	9	7	15	9	10	5	9	3	8	6	11	13	7	3	6	9	13	10	8	7	9	5	7	4	4	8	9	10	6	7	4	1	5	8	4	4	3	5	6	4	10	6	12	9	4	9	6	7	6	6	6	5	4	6	4	6	3	4	4	3	3	5	7	4	8	7	1	6	3	6	8	2	7	3	2	7	5	3	5	0	6	5	4	1	3	3	2	4	4	3	4	5	2	4	1	4	6	4	2	3	2	1	6	4	3	5	3	2	4	1	2	1	7	4	3	4	3	3	4	4	2	5	3	2	4	2	3	2	2	4	2	2	3	6	5	1	4	2	2	6	3	3	2	3	4	5	1	3	4	3	2	0	1	4	1	2	2	3	2	1	6	2	5	1	2	6	5	2	4	0	2	2	4	2	1	3	2	1	1	2	3	2	5	4	3	2	5	2	1	3	2	4	1	6	4	2	4	2	0	1	1	3	2	0	1	2	2	0	3	3	3	0	2	3	4	1	1	1	0	3	2	4	3	4	2	2	2	1	1	2	1	1	3	3	2	4	1	2	1	3	1	1	0	4	1	2	3	0	1	2	3	1	2	1	2	0	1	3	2	4	3	1	1	3	2	0	1	4	0	2	0	0	1	0	2	0	1	2	2	1	2	0	3	2	3	0	0	1	2	3	1	1	1	3	2	1	0	2	2	1	1	4	0	3	0	3	1	2	2	4	1	1	2	5	2	4	2	1	4	1	2	3	0	3	2	0	2	1	4	1	1	1	1	2	1	0	2	2	1	4	3	0	1	1	2	1	1	4	4	0	0	0	1	2	3	3	5	3	1	1	1	0	0	1	0	0	1	1	2	0	1	3	1	1	1	2	2	1	2	1	3	0	2	2	1	0	3	2	0	2	0	0	1	1	2	2	1	0	2	0	4	1	0	1	0	2	2	0	1	1	0	1	0	0	1	2	1	3	1	2	1	3	1	2	1	1	0	0	1	0	0	0	2	0	2	2	2	5	3	1	0	0	2	1	1	2	1	5	0	3	2	2	5	0	2	0	2	1	2	1	1	1	1	0	1	1	2	0	4	0	1	2	2	2	1	3	0	0	1	0	0	6	1	0	1	0	0	2	0	0	0	1	0	0	2	1	0	2	0	0	0	0	3	0	2	0	2	1	2	2	1	0	2	0	1	1	0	0	1	0	0	0	3	1	0	0	3	0	1	0	0	2	1	1	2	0	3	0	1	0	1	0	0	0	0	0	1	3	0	1	1	2	1	2	3	0	0	1	0	1	2	1	3	0	2	1	5	2	0	1	0	0	0	1	0	2	0	0	2	0	1	0	1	0	0	0	1	1	1	2	0	1	2	1	0	1	0	0	1	0	1	1	0	0	0	1	2	1	1	1	1	1	0	2	1	0	0	2	0	2	0	0	0	1	1	2	2	1	0	0	0	2	2	2	0	0	0	2	1	2	0	0	2	1	0	1	0	0	0	0	1	0	0	2	5	1	1	0	0	1	0	4	1	0	0	0	0	1	0	0	1	0	1	1	2	1	0	0	1	1	0	0	2	0	0	0	2	2	2	0	0	0	1	3	0	0	1	0	0	0	1	0	2	0	4	1	1	0	1	0	1	0	1	1	1	0	1	1	3	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	3	0	0	1	0	2	0	1	0	0	0	2	0	0	1	1	0	1	0	2	0	4	0	1	0	0	0	2	0	2	1	1	0	0	0	2	0	0	0	2	0	2	1	0	1	1	1	0	0	1	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	4	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	2	1	1	1	0	1	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	1	2	1	0	1	1	0	0	2	0	1	1	0	0	2	0	0	2	3	0	1	1	0	0	0
345	0	2700	53162	485	2	1	26	92	339	433	579	560	618	573	550	480	475	417	376	341	307	277	253	239	220	190	176	176	166	165	135	137	141	119	128	112	118	117	116	97	101	110	95	77	102	84	74	72	76	85	68	61	59	60	67	54	56	55	55	42	54	44	45	41	45	46	39	27	35	38	41	45	43	33	31	30	29	34	27	25	27	32	23	19	33	20	17	15	17	24	25	17	16	18	11	20	16	14	19	21	23	17	19	20	16	18	12	14	21	14	21	19	11	19	18	6	8	15	13	17	10	5	12	13	12	19	13	18	13	15	8	14	13	16	8	10	11	19	8	14	10	10	10	16	13	8	5	11	7	14	10	12	13	6	10	13	3	6	8	9	5	7	10	4	6	9	5	7	10	9	5	8	13	6	6	10	8	6	5	19	13	8	6	7	9	8	4	6	6	7	4	6	10	4	2	8	11	8	3	2	7	4	7	7	2	6	6	10	8	4	7	4	8	3	7	5	5	8	7	6	9	3	6	5	4	8	6	5	6	8	10	4	3	9	11	5	4	6	9	6	6	5	3	3	5	8	2	2	2	4	2	5	4	5	5	4	7	4	4	3	2	3	4	3	5	3	4	4	9	6	5	7	5	7	4	3	6	0	5	4	3	1	6	5	4	6	5	5	3	3	7	2	2	4	2	2	5	5	5	10	4	4	2	3	4	4	7	2	3	2	2	5	8	2	1	5	2	3	4	6	4	2	6	0	2	3	1	4	4	1	4	3	2	3	3	1	1	3	3	4	5	4	2	5	3	2	1	1	5	4	1	2	3	2	2	4	4	2	3	4	1	0	2	2	2	6	4	4	5	4	0	4	0	7	1	3	3	2	2	5	6	0	2	4	4	2	2	3	2	3	4	4	6	3	1	3	0	2	2	2	2	3	1	2	4	3	3	0	3	1	10	2	10	6	3	2	4	3	3	1	5	6	5	1	2	1	1	5	1	3	1	3	2	4	1	6	1	2	1	1	2	8	2	6	2	0	4	0	0	1	1	3	2	3	4	7	3	1	1	2	3	3	0	1	5	1	3	3	2	1	4	3	2	1	3	3	4	4	0	2	0	2	3	2	2	4	1	4	2	1	3	2	1	2	3	0	2	0	3	2	3	0	2	2	3	4	1	2	2	0	1	4	2	4	2	1	5	1	4	1	2	0	3	6	0	1	1	0	2	4	1	4	5	2	0	1	0	2	2	1	6	2	3	2	1	5	2	1	1	4	2	1	1	5	2	5	1	2	1	3	4	3	3	3	2	1	3	1	0	3	1	3	3	2	3	3	4	0	1	2	2	0	4	2	3	2	2	0	0	5	0	1	4	1	2	1	3	2	1	2	2	1	0	0	1	3	1	3	2	6	2	0	2	2	0	1	4	0	2	1	4	3	2	1	3	4	2	2	1	2	2	3	1	1	1	2	3	2	2	3	3	2	3	2	3	1	1	4	2	2	2	3	2	2	2	2	0	1	4	0	0	3	2	1	0	0	1	1	4	0	1	1	1	1	0	2	1	2	1	1	1	6	1	1	1	3	1	2	1	2	0	0	1	0	0	1	2	1	0	1	3	0	0	1	0	0	0	2	0	4	2	2	4	2	0	0	0	0	2	3	0	1	2	1	1	1	2	2	2	1	1	1	1	4	1	4	2	0	3	1	1	1	1	1	2	2	2	2	2	1	0	1	1	1	1	0	1	0	1	0	0	1	3	0	3	1	1	1	2	0	2	2	2	1	1	1	1	1	0	3	1	1	0	1	1	0	2	1	3	0	2	1	1	1	0	1	1	2	0	2	3	2	1	1	0	0	1	1	2	2	1	3	1	1	1	0	2	0	0	1	3	1	2	0	1	0	1	1	1	0	0	0	1	1	2	0	0	0	0	3	0	1	0	3	1	2	1	2	0	1	3	0	2	1	0	3	1	2	0	2	2	1	1	0	2	0	1	2	1	1	1	0	0	2	2	1	2	1	0	0	2	2	1	1	2	1	0	1	3	0	1	1	1	0	0	2	0	2	1	1	2	2	2	0	0	1	2	1	2	0	3	0	0	0	0	0	1	2	0	1	2	1	0	1	2	1	1	1	1	1	1	0	1	2	2	0	0	3	2	2	0	1	1	0	0	0	2	1	1	0	2	1	0	4	2	0	0	1	0	5	3	0	1	1	2	2	1	0	0	0	3	3	1	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	1	2	2	1	0	2	0	1	0	0	0	1	2	1	3	1	0	1	1	1	0	0	1	0	0	2	1	1	1	2	0	0	1	1	0	0	1
345	1	1900	53285	528	2	6	194	524	916	947	1063	987	945	825	670	590	480	427	393	310	263	251	216	190	208	194	190	148	142	128	129	101	127	99	105	90	94	77	83	72	63	64	65	75	60	61	56	46	48	38	51	40	37	40	51	33	35	28	24	33	33	26	20	24	32	20	22	26	31	22	23	22	18	18	17	30	15	20	18	9	14	15	9	15	11	8	12	19	16	7	9	10	11	9	14	12	8	9	12	10	15	6	7	12	11	5	8	16	8	6	9	13	5	6	11	3	9	8	11	9	7	10	5	15	6	3	9	6	9	0	8	7	8	7	6	7	6	6	5	3	6	5	4	5	6	7	4	9	5	3	10	5	7	3	6	5	4	8	6	7	6	7	5	6	6	3	2	5	7	4	6	3	5	8	6	6	2	5	4	6	8	2	2	8	5	4	5	7	2	2	7	2	5	6	3	6	2	3	6	3	3	3	6	1	3	4	4	4	6	2	7	7	1	4	0	3	1	2	3	6	1	4	2	0	5	0	3	3	4	5	2	2	0	3	2	0	4	1	4	4	5	2	3	2	1	3	6	5	2	0	6	2	2	6	3	0	5	2	3	3	2	0	2	1	2	3	2	1	4	5	1	2	4	4	1	4	0	2	1	1	3	3	0	5	2	2	3	3	5	0	4	4	3	1	3	5	2	0	5	3	2	3	0	2	0	2	1	6	1	4	1	0	2	3	3	2	3	3	1	2	1	4	0	1	3	5	3	2	1	3	2	2	0	1	1	2	2	0	2	3	1	1	0	2	3	2	1	2	1	2	2	2	3	2	1	1	2	0	2	2	1	5	1	2	3	2	2	3	0	3	0	1	3	2	2	0	1	0	1	0	3	1	2	1	1	3	1	4	1	3	1	3	5	1	2	3	0	0	1	2	1	4	0	1	4	1	0	2	2	0	5	1	1	2	2	2	2	1	1	1	2	2	0	1	2	2	1	2	0	4	1	2	2	0	1	2	1	1	2	2	2	2	0	2	0	2	0	2	4	2	0	1	3	0	3	2	0	1	2	2	1	1	2	3	0	4	6	0	0	3	2	0	2	2	0	2	3	1	0	1	0	0	3	5	4	1	0	0	1	2	5	2	1	1	0	0	1	3	0	2	3	2	0	1	0	0	0	1	0	1	0	2	1	3	2	2	0	0	1	0	2	0	2	2	0	1	0	1	1	0	2	1	0	1	0	1	1	2	1	0	2	3	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	3	0	0	1	1	0	2	0	2	0	1	1	0	2	4	1	2	0	1	1	1	3	1	1	2	0	2	1	3	0	1	0	0	1	1	1	0	0	1	2	0	1	1	0	1	1	0	1	2	2	2	1	1	0	2	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	2	2	1	2	1	1	0	0	0	1	0	0	1	1	1	0	1	1	0	1	1	1	2	0	1	0	2	1	4	3	1	2	1	0	0	1	2	1	1	1	2	1	2	1	2	1	1	0	4	0	0	0	0	2	0	1	1	1	1	2	1	1	1	1	0	0	2	1	0	1	0	1	2	0	0	0	1	1	1	1	3	1	3	0	1	1	1	1	1	0	1	1	0	2	3	2	0	1	0	0	1	2	0	0	0	0	1	2	0	0	0	1	1	2	2	1	0	1	1	0	0	0	0	2	2	2	0	2	1	2	0	0	0	2	0	2	2	2	0	1	0	2	2	0	1	0	2	0	1	2	0	0	2	1	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	1	1	1	1	2	1	2	2	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	3	2	1	0	0	0	0	0	2	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	1	0	2	0	0	0	0	3	1	0	1	2	1	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	1	0	1	2	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	2	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	2	0	2	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	3	1	0
345	2	2100	53409	482	0	1	68	304	677	788	911	864	811	674	581	496	460	359	306	262	248	234	194	149	158	130	167	162	153	122	126	103	108	100	120	94	113	77	84	75	101	82	73	74	65	63	67	68	61	59	52	52	44	56	44	43	45	26	24	36	33	28	35	40	29	38	36	22	31	28	25	27	17	26	31	23	18	19	27	21	30	23	25	16	19	17	18	19	12	27	22	23	20	16	16	22	23	13	14	10	11	11	14	10	17	9	13	7	18	8	13	9	11	19	12	6	2	13	10	15	4	7	11	11	14	10	9	5	9	14	7	8	7	9	5	9	8	4	5	7	15	2	7	6	6	5	5	9	9	9	12	7	6	11	7	3	7	5	6	6	6	4	5	5	11	8	12	5	6	8	5	6	7	4	7	6	10	4	3	6	8	7	8	8	7	5	7	13	5	10	5	7	7	4	4	2	8	4	4	2	2	4	6	11	3	2	5	4	4	3	4	3	5	1	7	6	9	4	2	10	2	2	4	4	2	4	3	6	2	3	4	4	4	3	8	5	2	3	5	4	4	1	3	5	3	4	4	5	3	7	1	4	3	5	4	4	2	4	5	1	3	3	3	2	7	5	5	1	0	3	3	1	5	1	2	3	0	7	4	6	3	3	6	4	2	4	4	5	3	3	3	3	4	3	2	3	3	1	2	2	4	1	4	1	1	3	5	2	6	5	0	1	1	2	1	3	3	1	4	1	2	4	3	4	2	4	1	2	6	4	4	4	1	1	4	3	3	3	3	1	1	3	2	2	4	5	2	4	4	2	4	5	3	1	0	1	2	2	6	2	2	5	4	3	3	3	3	1	2	4	5	3	0	2	2	4	0	2	4	3	4	2	1	0	0	2	0	1	2	4	1	0	1	0	2	3	1	1	3	3	0	1	2	3	3	5	0	1	0	1	2	1	2	1	2	0	0	5	1	1	0	0	0	0	0	4	3	5	5	5	3	3	1	5	2	1	5	1	1	1	1	2	2	0	2	1	2	3	1	1	3	0	1	2	5	2	1	1	1	4	3	4	5	0	1	3	3	0	2	3	1	1	1	0	0	3	3	1	0	1	1	3	0	1	0	2	1	2	0	1	0	1	0	1	1	3	2	2	2	2	1	1	1	0	0	0	0	2	1	2	1	2	3	0	1	0	1	2	4	1	2	1	1	4	0	0	2	2	0	1	2	0	3	1	0	1	1	1	0	1	0	0	0	3	2	0	1	3	1	3	3	1	0	0	3	1	0	0	0	1	0	3	2	4	1	1	1	1	1	4	2	0	1	1	0	2	1	2	0	3	2	0	0	1	0	1	0	1	1	1	2	2	1	1	1	1	1	0	0	2	2	3	2	1	1	2	6	0	0	2	0	2	1	1	4	1	1	3	0	1	0	0	1	1	5	3	1	2	0	0	1	1	0	1	3	0	2	1	3	0	4	1	2	2	2	2	0	0	0	3	2	1	0	2	1	1	2	1	2	1	1	1	2	2	1	0	2	0	3	0	1	3	2	0	1	1	2	1	1	1	3	0	1	0	2	1	1	1	3	1	2	0	2	3	0	0	2	3	0	0	2	1	2	3	1	0	1	1	0	1	0	3	3	2	0	1	1	2	1	0	0	0	0	1	0	2	0	2	1	0	2	2	0	2	1	0	0	0	2	0	1	0	1	1	0	1	1	2	1	1	2	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	2	2	0	1	2	0	2	0	1	0	1	2	1	0	1	0	0	1	1	0	0	2	1	3	1	0	1	1	0	2	3	1	1	0	0	1	1	2	2	0	0	0	1	0	3	1	0	1	3	1	0	2	0	2	0	1	0	0	1	0	2	1	1	1	2	1	0	0	2	1	0	0	1	2	0	2	3	0	2	0	1	1	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	2	1	0	0	2	0	0	1	0	3	2	2	1	0	1	3	1	1	0	0	1	2	1	1	0	0	1	1	0	1	1	1	0	1	2	1	0	1	0	0	0	3	1	0	2	0	2	1	1	3	1	1	0	1	0	1	1	2	1	0	1	0	0	3	1	0	1	1	0	0	3	1	0	0	1	1	0	0	1	0	1	1	1	0	0	2	1	1	0	1	0	1	0	1	0	0	1	2	0	1	1	2	0	1	0	0	1	2	1	0	0	0	0	1	0	3	0	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	1	1	0	1	2	1	1	2	2
345	3	3500	53532	492	0	0	20	127	451	534	715	657	750	727	650	549	503	435	368	266	261	201	183	169	155	146	135	128	136	139	140	118	111	108	109	100	95	89	94	102	93	84	89	85	77	60	76	70	85	73	66	73	55	63	57	44	55	54	45	30	42	45	38	45	31	22	42	38	34	23	23	20	26	35	29	35	15	21	21	17	19	20	24	22	17	23	17	17	12	19	16	12	21	13	15	13	12	12	15	12	14	13	18	24	14	5	14	16	8	12	15	11	19	15	9	18	7	15	12	13	7	17	9	11	12	9	8	2	11	12	13	11	8	7	6	12	11	13	10	9	6	6	8	9	10	10	13	6	6	10	7	8	8	12	8	4	5	9	5	10	8	5	7	11	10	6	13	7	6	4	7	9	11	9	6	2	7	10	9	9	12	6	9	11	13	17	6	7	6	14	7	6	6	5	6	5	7	6	6	6	0	4	4	5	7	4	5	4	5	4	3	5	9	7	5	5	0	3	3	6	3	2	4	4	1	4	7	5	6	5	3	5	8	6	6	4	6	4	4	0	7	8	2	5	4	3	5	4	2	3	4	3	1	6	3	1	4	3	4	3	3	5	1	1	5	8	6	5	2	7	3	3	1	3	1	4	4	3	0	5	2	3	3	3	5	3	1	2	1	4	1	2	3	4	2	6	5	3	4	5	0	3	4	6	1	2	8	4	1	1	1	3	2	6	6	3	2	4	4	3	5	2	3	0	1	0	3	2	1	3	1	2	1	2	3	1	2	3	3	3	3	1	4	3	1	2	2	1	2	2	4	1	4	2	3	3	0	1	2	2	1	4	3	1	3	4	4	0	1	3	4	2	5	2	0	2	2	1	1	1	1	2	3	0	3	2	3	0	1	1	5	1	2	3	2	3	2	0	1	4	4	0	1	2	3	2	3	3	3	2	2	3	3	1	2	0	2	5	3	1	1	9	3	1	1	1	5	2	1	3	2	2	1	2	5	3	0	1	2	2	0	3	2	1	1	1	2	4	2	1	2	4	2	2	0	3	5	0	1	5	2	1	4	2	2	1	0	1	1	1	2	0	4	1	1	0	0	2	4	2	0	6	0	3	0	1	2	0	4	8	2	5	2	1	3	1	2	3	4	0	1	2	3	2	0	1	4	0	2	1	1	2	1	1	1	4	1	1	2	2	1	0	1	0	2	2	2	1	2	1	2	1	2	0	3	1	0	4	0	1	1	3	0	0	1	3	2	2	3	2	1	0	1	1	1	0	3	0	1	2	0	1	3	0	1	1	1	1	4	2	3	5	2	1	3	3	0	3	1	1	0	3	2	2	1	2	1	2	0	0	0	0	1	1	2	1	1	0	3	2	3	1	2	0	2	1	2	0	4	1	1	1	1	0	1	1	0	2	0	4	2	0	0	2	4	1	1	1	1	0	1	1	1	1	1	0	1	1	2	3	0	2	0	1	3	2	2	2	0	0	1	0	2	1	1	2	1	2	0	0	0	5	2	3	1	2	0	2	0	2	1	2	0	2	1	2	5	0	0	0	0	1	3	2	2	1	0	2	2	0	1	1	1	1	3	0	1	0	2	2	5	1	2	2	0	2	1	0	1	3	1	1	1	3	0	0	2	1	1	1	3	1	0	3	1	0	4	0	2	2	1	1	4	1	2	0	2	1	2	2	1	0	2	2	0	2	3	1	0	0	1	3	0	1	2	2	2	2	2	1	3	3	0	1	0	2	1	3	1	0	1	0	2	0	2	1	0	0	0	2	2	0	1	1	2	1	1	0	1	1	2	0	1	2	0	1	0	0	2	0	1	0	0	2	0	1	1	0	0	1	0	2	0	1	0	1	0	0	1	0	1	1	3	0	0	1	1	2	0	0	2	0	1	0	1	2	1	1	2	1	0	0	2	0	0	0	2	1	0	1	2	3	0	1	2	1	0	2	1	0	0	0	0	2	0	2	1	1	1	0	1	1	1	1	0	1	1	1	1	0	1	1	1	0	1	1	0	1	0	2	0	2	1	2	1	1	1	0	0	1	2	0	2	0	0	1	5	0	1	0	0	1	1	0	0	0	0	1	1	1	1	2	1	3	1	0	2	1	1	1	2	0	1	1	1	0	1	0	0	1	1	0	1	0	1	1	0	0	1	2	0	0	0	1	2	0	1	0	1	0	0	0	1	2	0	1	1	0	0	1	0	1	2	1	1	1	0	0	2	1	0	0	1	3	1	1	1	1	0	2	0	0	1	1	1	0	0	0	2	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	2	2	0	1
