345	0	2700	96449	353	0	5	49	222	527	590	712	713	734	679	632	546	486	362	299	282	216	225	192	211	183	173	189	150	165	147	146	125	135	126	135	116	126	102	122	118	96	96	91	78	91	82	95	70	79	67	73	64	51	63	56	47	62	64	50	39	53	53	42	45	52	34	38	36	38	33	32	33	35	24	40	23	34	28	33	27	36	27	28	33	32	36	24	19	23	19	19	26	22	12	28	23	21	21	20	21	16	10	16	14	25	11	23	21	16	24	17	11	15	14	17	22	20	15	15	20	15	7	9	12	15	9	7	14	15	12	15	14	12	12	12	10	9	7	10	13	18	18	10	11	11	13	19	13	12	10	7	5	9	9	8	14	8	13	6	17	9	11	12	9	14	11	8	8	12	4	10	10	9	9	9	8	14	8	11	7	6	14	15	9	9	5	14	7	8	8	10	8	8	7	8	10	8	8	6	10	6	7	6	7	10	6	11	5	5	7	4	9	7	6	6	9	10	5	3	15	5	5	6	8	4	5	4	5	11	8	7	5	3	4	8	5	10	2	9	7	9	4	5	5	5	6	5	9	4	6	5	5	8	5	4	8	5	3	6	5	4	4	9	4	5	7	5	9	7	3	1	6	2	6	4	7	3	3	9	3	6	5	6	2	3	3	6	4	7	6	4	6	7	4	4	4	1	3	5	3	4	2	2	6	3	6	4	4	4	4	6	4	4	3	3	1	6	5	5	6	6	2	5	1	3	0	8	3	3	5	2	4	5	2	6	4	9	2	3	4	5	4	7	7	3	3	4	5	3	5	0	3	2	6	1	2	2	3	2	4	2	2	6	3	1	3	2	3	4	2	5	5	2	4	3	3	3	8	2	7	3	2	2	6	5	4	7	5	2	3	2	4	3	4	3	3	5	6	2	4	5	6	5	5	3	2	1	1	4	1	1	4	2	6	1	4	5	0	5	0	4	1	1	2	4	2	1	3	2	1	2	4	3	5	3	3	2	2	4	4	2	1	4	0	5	0	3	5	1	1	1	2	6	2	2	4	1	1	0	5	2	0	2	5	3	4	5	0	1	1	4	1	4	1	1	1	1	2	3	2	2	4	1	3	5	2	1	2	1	1	4	2	1	1	0	5	4	0	1	3	2	2	1	2	2	2	3	5	2	3	0	0	2	2	6	3	2	4	2	5	1	2	4	8	1	2	5	2	0	2	1	2	1	2	1	1	1	2	2	2	2	6	1	0	1	2	4	0	1	2	1	2	3	1	4	3	2	3	0	4	0	2	2	1	1	2	5	4	3	1	0	1	0	2	2	1	2	3	1	1	3	1	1	1	2	0	3	6	5	1	1	2	4	3	6	2	3	1	1	0	3	0	1	2	5	2	2	2	3	2	2	3	2	3	1	0	1	1	1	4	0	3	1	1	5	0	3	5	1	4	1	1	2	4	2	2	2	2	3	0	4	5	1	2	1	1	3	2	3	0	1	3	0	1	4	1	2	1	3	1	1	1	0	1	0	2	0	1	1	3	2	3	1	0	4	2	0	1	0	0	3	1	2	1	1	0	1	0	2	3	0	2	0	1	1	3	1	3	0	2	3	1	1	1	0	1	0	0	4	2	0	2	1	2	0	1	0	0	1	1	2	1	1	0	0	2	1	2	0	3	4	2	4	0	5	2	1	1	5	3	1	0	1	1	0	0	3	4	3	3	2	1	1	1	1	2	2	1	1	3	2	0	1	0	0	4	3	1	1	2	1	2	0	0	2	3	1	2	1	1	4	4	0	0	1	1	2	0	2	1	2	0	0	2	1	0	1	1	1	1	0	2	2	2	1	2	5	1	1	1	2	3	2	3	2	0	1	1	3	3	3	0	0	0	1	1	4	2	1	2	1	2	0	3	2	1	3	2	1	2	1	1	1	0	1	1	0	4	1	2	0	0	1	0	1	1	2	1	0	1	4	0	2	0	0	2	3	1	2	1	2	0	2	0	0	0	1	2	0	0	1	2	3	0	0	1	0	1	1	2	1	2	1	0	0	1	0	0	3	2	1	1	0	2	2	1	3	1	2	0	2	2	0	3	0	1	1	2	0	0	1	0	3	1	1	2	0	2	0	0	2	2	0	2	0	2	2	0	0	0	1	1	1	1	1	1	1	1	1	1	3	1	2	0	1	0	1	1	1	0	1	0	0	3	3	2	2	1	0	2	1	0	2	1	1	0	2	1	0	1	2	2	0	0	1	1	0	1	2	0	0	1	3	4	0	0	0	3	0	2	0	1	1	1	2	1	1	0	1	0	2	1	4	0	0	1	1	0	1	2	2	1	0	0	1	1	3
345	1	1900	96572	352	1	30	323	730	1009	1037	1069	903	816	681	604	483	449	351	295	245	199	210	182	163	162	126	120	111	128	111	118	93	83	99	91	56	96	82	81	68	60	48	65	56	40	50	45	49	45	44	46	38	34	21	48	38	28	28	28	25	22	28	26	21	29	23	22	30	22	16	15	12	7	14	18	18	15	18	15	13	11	9	8	14	11	9	10	9	12	12	13	13	5	11	16	5	12	10	14	10	9	6	8	5	8	9	11	7	7	9	6	12	12	4	10	9	5	5	6	3	6	9	7	9	7	4	5	4	8	9	8	8	5	3	7	10	4	12	7	9	8	6	1	7	5	7	5	10	3	6	5	6	4	10	8	5	2	6	4	5	6	4	6	4	6	6	5	5	3	4	1	4	3	1	6	5	2	7	3	5	4	3	3	2	8	6	4	4	1	2	5	2	2	8	1	2	2	1	6	2	5	5	5	6	3	4	2	4	6	8	4	6	1	3	3	4	2	5	5	2	3	2	1	2	1	3	2	1	3	5	3	7	1	5	2	2	1	3	5	5	1	3	4	1	1	8	2	5	1	0	4	1	3	2	2	1	0	1	2	8	3	1	3	2	2	2	2	1	4	2	3	4	3	1	0	2	2	1	2	0	2	3	4	2	3	1	3	4	3	4	4	3	3	0	2	4	5	1	2	3	1	1	1	2	2	4	1	1	0	1	2	3	2	0	0	0	3	0	0	2	7	2	0	0	2	4	2	2	4	0	0	4	2	0	2	1	3	2	3	5	0	3	3	1	4	5	1	5	0	0	2	2	1	1	0	2	1	2	1	1	0	0	0	2	1	0	1	0	0	1	2	0	0	0	1	1	2	1	2	3	1	3	0	1	0	1	0	1	2	1	0	2	4	2	0	2	0	1	0	0	2	1	2	2	1	5	1	0	0	0	0	1	2	2	2	0	1	2	1	1	2	0	2	1	0	0	1	2	0	1	2	1	1	1	1	2	0	2	2	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	3	1	1	1	1	0	1	1	1	0	1	0	7	2	2	3	0	3	4	2	0	2	1	0	0	2	1	1	1	2	2	3	0	1	2	2	0	3	1	0	3	1	3	0	3	1	1	0	1	1	0	1	0	2	3	1	1	0	1	1	0	1	2	3	3	0	1	0	2	1	1	1	1	1	0	1	1	1	2	0	2	1	1	2	2	0	1	2	0	0	1	3	0	1	1	0	2	1	0	1	0	1	0	1	0	2	0	0	0	2	0	0	0	1	0	0	1	1	2	0	1	2	1	0	2	1	0	1	1	2	1	1	1	1	1	1	2	1	0	3	1	1	0	2	2	1	3	0	0	0	0	1	1	0	1	1	2	1	0	1	1	1	1	0	2	1	1	1	1	0	0	1	0	3	1	2	0	0	0	1	0	1	0	0	1	0	0	1	2	1	0	1	0	1	1	0	0	1	0	2	2	0	0	0	2	1	1	2	1	3	0	1	0	1	1	1	2	0	2	1	0	1	1	1	1	1	2	1	1	0	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	1	1	1	1	2	1	1	0	1	0	3	1	1	1	1	0	0	0	0	0	3	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	0	4	0	0	0	0	0	0	1	2	0	0	0	4	0	0	0	0	1	1	0	0	1	1	1	0	1	1	1	3	1	1	0	0	0	0	0	0	2	0	1	1	0	2	1	1	0	0	1	0	0	2	3	0	0	0	1	0	2	0	0	1	0	3	1	0	0	1	0	0	0	3	0	2	1	2	0	1	1	1	0	2	0	1	3	0	0	1	1	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	1	1	1	0	4	0	0	1	0	1	2	0	1	1	0	0	0	0	1	2	0	0	1	1	1	2	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	2	2	1	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	2	0	4	0	0	1	1	0	2	1	1	1	0	2	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	3	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1
345	2	2100	96696	347	1	6	182	507	819	901	902	816	763	638	528	462	388	345	262	236	216	180	171	157	178	155	147	137	130	113	140	100	107	91	100	96	95	92	75	79	76	61	58	54	57	62	53	49	50	44	43	47	41	28	40	32	37	35	37	30	29	28	40	20	25	20	20	25	28	25	16	15	23	18	22	16	12	21	19	11	29	18	19	11	21	10	16	6	18	5	14	19	9	17	16	12	7	18	14	12	14	20	15	10	16	14	11	13	13	11	13	5	13	9	11	4	12	14	10	6	7	9	6	8	6	4	3	8	8	12	13	7	8	4	5	17	12	14	9	7	12	6	8	7	9	5	7	5	7	12	7	5	8	11	14	3	8	6	11	6	8	12	4	4	7	12	3	4	9	8	5	5	5	9	1	3	5	13	7	2	7	8	5	9	5	5	5	4	4	3	7	5	4	3	4	6	7	4	8	7	2	6	5	5	3	3	10	7	5	3	5	2	5	5	3	7	6	3	5	3	3	9	2	5	3	4	2	1	4	5	2	5	6	4	4	7	3	2	1	10	8	5	7	1	5	3	4	1	2	0	2	2	4	3	4	4	2	4	0	1	2	3	2	3	3	4	1	0	2	2	2	2	3	1	1	3	2	1	3	2	5	6	2	3	1	2	5	4	6	2	5	2	4	1	3	2	2	3	6	2	2	4	3	3	1	2	4	3	1	4	5	3	5	0	3	4	1	2	5	1	2	1	4	1	1	4	0	3	2	3	3	2	3	4	4	3	2	3	1	1	3	0	2	4	2	1	3	1	4	0	2	5	3	3	1	3	4	4	1	4	0	0	2	2	0	1	1	3	0	1	0	1	3	3	2	1	2	1	5	3	1	1	0	3	2	1	3	1	4	3	1	0	1	0	1	1	1	0	0	2	5	2	1	4	2	0	2	0	2	0	3	2	5	3	2	4	3	1	1	1	3	0	6	2	0	0	3	0	4	2	3	3	1	1	1	0	2	1	1	2	2	1	0	1	3	1	3	1	3	2	1	2	4	0	1	2	0	6	2	1	1	1	1	0	0	1	1	2	3	2	0	0	2	0	1	0	7	1	4	6	0	0	1	1	0	2	1	2	1	3	2	1	1	1	1	1	2	1	2	0	1	2	0	0	2	1	1	2	1	1	0	0	0	2	2	2	0	1	2	1	2	2	3	3	3	1	0	3	0	2	3	3	0	1	1	1	1	1	2	3	2	2	3	1	1	1	3	1	0	1	0	2	1	2	0	3	1	0	0	3	0	0	1	0	1	0	1	2	0	0	0	1	0	0	0	2	0	1	2	3	1	0	1	0	2	1	1	0	3	1	0	3	1	1	1	3	0	2	1	1	0	0	1	0	3	3	2	0	0	1	0	1	0	2	7	0	1	0	1	2	0	4	1	0	0	0	1	0	3	0	0	1	0	1	1	1	2	2	0	0	1	0	1	0	2	0	2	2	0	0	0	0	3	0	4	1	2	1	0	2	5	2	3	1	1	1	0	2	2	1	0	0	2	0	2	4	3	1	0	2	1	0	1	3	4	1	0	0	1	1	1	4	1	5	1	0	2	0	0	2	1	1	1	0	2	0	0	1	0	1	1	1	0	1	0	0	2	0	1	1	0	1	1	1	0	2	0	2	3	0	2	2	0	0	0	1	1	1	2	0	0	2	0	1	0	1	1	2	0	1	1	1	2	0	0	0	2	1	2	2	0	2	0	0	0	1	1	2	1	0	1	2	2	1	1	0	1	0	4	2	0	1	1	0	1	0	0	0	0	5	1	0	0	2	1	1	1	0	0	0	0	0	1	1	0	0	1	3	0	2	3	1	1	0	2	2	1	0	1	0	0	4	3	3	0	2	0	0	0	0	0	2	3	1	1	0	1	1	2	3	1	2	1	0	0	3	0	0	0	0	0	2	0	1	0	2	2	0	0	2	1	0	1	2	0	0	0	1	0	0	0	1	0	0	1	2	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	1	1	2	0	1	0	0	2	0	1	0	1	0	0	0	2	0	0	0	3	0	0	2	2	1	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	1	3	0	1	2	3	0	0	1	0	1	3	1	0	0	1	0	3	1	2	0	1	0	2	2	1	0	0	2	0	0	0	0	0	1	0	0	1	0	3	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	3	1	0	0	2	0	1	0	1	0	1	0	0	0	1	0	1	0	1	2	1	0	2	0	1
345	3	3500	96819	352	0	2	74	258	504	655	756	681	633	586	498	440	405	350	350	310	280	249	212	180	171	171	158	145	153	145	132	111	124	108	106	68	99	86	88	88	77	93	69	72	60	61	56	51	55	63	40	52	56	44	36	32	34	41	27	33	29	27	31	33	28	22	24	34	19	36	18	25	18	23	31	27	31	16	27	18	26	26	19	21	24	26	17	21	20	23	23	18	17	21	19	13	14	22	10	16	16	17	10	8	13	12	21	13	11	12	15	13	14	10	13	17	8	10	14	10	11	12	11	13	9	11	9	14	12	16	7	9	9	6	10	10	8	12	10	19	13	9	7	5	12	11	9	3	13	13	3	6	11	6	7	3	7	11	8	6	8	11	13	11	11	9	8	4	7	12	9	6	5	7	7	14	3	9	6	4	11	4	5	11	12	5	7	7	5	7	8	3	2	8	5	10	6	9	3	10	4	3	3	8	8	4	2	5	12	3	7	4	7	10	10	5	5	9	1	7	8	3	2	4	3	5	5	2	5	4	1	7	5	3	6	3	3	5	2	3	7	5	2	7	3	7	5	5	8	5	7	2	2	0	5	3	5	4	8	4	3	6	4	1	2	2	3	2	5	2	4	7	7	3	3	8	6	2	3	2	3	3	3	4	5	1	5	1	7	5	3	2	3	2	5	4	3	4	2	2	5	7	3	2	4	4	2	7	3	5	1	2	2	2	3	1	3	4	4	3	5	0	0	3	3	3	1	4	4	1	4	1	2	3	2	2	1	1	5	4	0	2	3	2	4	1	3	4	1	3	3	3	2	6	2	1	4	2	2	2	1	3	1	1	2	3	3	2	2	0	4	3	3	3	4	5	5	2	3	2	2	4	3	2	2	5	4	5	2	2	3	3	5	2	2	1	3	2	0	2	0	1	2	2	3	3	2	4	1	1	0	5	1	3	6	3	4	1	2	2	1	3	1	1	1	5	4	1	3	0	1	1	0	0	2	3	3	1	0	1	4	1	1	1	0	2	0	3	1	4	1	1	2	2	5	1	2	2	3	1	1	1	4	4	2	0	2	4	2	2	1	8	0	0	4	2	3	1	2	3	2	2	1	4	2	1	0	2	2	1	1	3	0	3	1	1	2	0	2	1	1	0	2	3	1	0	1	1	2	2	3	0	0	3	3	3	2	1	2	0	3	1	2	1	2	2	1	2	1	1	2	1	0	0	3	3	2	1	0	0	0	1	1	2	1	0	1	2	2	0	0	1	1	2	0	1	4	0	0	1	2	1	0	0	1	1	1	0	4	3	2	3	2	5	0	2	2	0	1	3	0	0	3	1	4	1	2	2	1	0	0	5	0	2	0	1	0	3	2	0	1	2	1	1	5	6	0	1	2	1	1	1	4	1	1	1	0	2	0	0	2	0	0	3	2	0	3	0	0	4	0	2	1	3	1	2	1	0	1	2	1	3	0	0	2	0	1	1	2	1	0	1	0	0	1	2	4	1	4	2	1	1	2	3	0	1	3	0	1	2	3	0	2	0	1	0	0	0	1	1	2	1	1	2	1	2	1	0	1	0	2	0	1	0	3	2	1	2	1	1	0	1	2	2	1	2	1	0	1	3	1	1	1	2	2	0	5	3	3	0	3	3	1	1	1	1	0	0	2	2	1	2	1	0	1	2	0	0	2	2	0	0	0	0	1	0	2	0	0	0	0	1	0	0	3	2	2	0	2	1	3	2	1	1	2	0	1	1	0	2	1	2	1	0	1	2	0	2	1	2	0	5	2	1	0	4	1	0	2	0	0	1	1	2	0	3	4	1	0	0	0	0	0	1	2	2	3	0	1	0	0	1	1	1	2	2	2	1	0	1	1	2	0	1	0	0	1	1	0	2	0	1	1	2	0	0	1	1	0	0	1	2	3	1	1	1	1	0	1	0	1	0	1	0	1	1	3	1	1	1	0	1	1	0	2	1	0	0	0	0	0	0	1	0	2	0	0	5	1	1	1	1	0	2	1	1	1	0	1	0	0	0	0	1	3	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	2	0	0	2	2	0	2	1	3	2	2	0	1	1	3	1	1	2	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	1	1	0	1	1	1	5	1	2	3	0	1	1	0	1	1	0	2	1	2	1	0	3	0	0	1	0	0	0	1	1	0	2	2	1	0	0	1	0	1	1	0	2	0	0	1	0	2	1	4	1	2	0	0	1	0	0	0	2	1	0	0	0	0	1	2	1	2	1	1	1	0	1
345	0	2700	96942	348	0	1	81	289	603	680	779	805	808	784	760	681	585	542	461	368	320	281	264	248	202	178	182	169	165	170	154	139	161	120	132	122	115	104	103	101	86	84	98	57	94	68	77	67	81	60	60	52	52	53	48	50	42	44	52	29	42	34	46	34	48	32	34	43	44	29	36	33	27	37	19	28	27	23	24	34	32	18	31	18	23	12	26	27	25	24	25	17	20	14	20	22	24	15	19	18	17	28	22	14	16	16	18	21	19	18	21	13	16	16	11	15	21	13	14	21	19	16	12	13	14	17	19	24	6	15	15	14	15	16	17	12	16	11	22	8	17	12	17	11	14	13	14	13	12	19	16	15	16	13	11	9	14	8	19	11	11	17	9	6	10	15	13	13	6	12	9	10	6	15	11	9	9	4	7	12	6	17	12	8	10	10	6	14	6	5	8	6	11	12	11	6	7	10	7	12	8	4	7	5	7	3	7	6	9	6	8	8	9	6	6	5	10	5	9	10	5	7	1	6	7	6	12	5	6	4	2	5	6	6	4	10	3	6	5	5	4	1	6	9	5	8	7	5	5	4	2	4	6	4	4	6	11	5	5	7	2	7	8	6	4	6	2	6	3	5	5	5	5	2	10	1	6	6	0	8	3	3	2	10	2	8	1	4	3	6	8	4	6	5	5	2	3	5	2	4	2	7	1	5	4	2	1	2	9	4	2	4	3	5	1	4	5	2	4	2	1	4	5	8	4	2	7	3	1	3	2	4	4	2	3	4	0	2	8	1	6	1	7	5	2	2	2	3	2	4	2	3	3	4	4	2	2	3	1	5	4	4	0	3	6	4	4	3	6	1	2	1	4	3	6	1	6	3	5	1	2	3	3	1	1	3	4	1	6	0	3	2	1	5	6	3	4	1	3	5	2	2	2	4	4	4	1	4	2	2	2	4	3	4	7	2	4	3	2	4	1	4	3	0	0	2	5	4	4	4	4	7	3	3	0	1	0	3	2	3	6	1	3	3	5	4	1	4	2	7	2	1	4	3	0	2	3	3	1	2	5	2	3	3	2	5	4	3	1	0	3	4	0	2	4	4	1	2	3	2	2	0	0	2	3	0	0	2	0	2	2	0	0	2	3	2	1	0	2	0	2	1	5	5	3	2	2	3	3	0	1	1	2	3	0	2	2	0	2	4	1	1	0	5	2	4	2	3	2	3	4	3	1	2	2	1	0	3	0	1	1	2	5	0	4	1	4	0	0	3	3	3	1	5	1	2	1	1	3	2	1	2	0	3	2	3	2	2	0	2	3	0	2	1	1	3	2	1	0	1	1	2	2	2	0	0	3	3	4	1	4	4	4	0	2	0	4	5	0	1	4	1	2	1	4	2	5	0	2	1	1	0	1	1	2	1	2	0	1	1	3	1	0	2	2	2	0	3	1	1	1	2	0	1	1	1	2	2	5	2	4	3	0	1	2	0	2	3	1	2	3	2	1	0	1	3	3	2	5	0	0	3	4	0	1	0	1	1	1	4	1	2	3	1	1	1	2	1	1	0	2	1	2	0	3	0	1	0	0	0	1	3	1	4	1	1	0	0	1	1	2	0	0	1	0	2	2	0	0	0	1	1	2	4	1	2	2	3	1	5	1	2	1	0	1	2	1	2	4	2	0	2	0	1	1	1	1	1	0	1	1	2	0	1	2	2	1	2	0	2	2	2	1	1	2	1	1	3	3	3	2	0	1	2	1	2	1	1	1	2	2	2	0	6	4	1	1	0	1	1	0	2	0	0	3	1	2	1	1	1	0	0	0	1	3	2	1	1	1	3	2	0	4	0	0	2	2	2	0	0	1	1	1	2	1	0	1	1	0	1	1	1	0	3	1	3	1	1	1	0	0	0	1	0	2	0	2	2	3	2	2	2	2	0	0	0	0	0	0	1	1	1	0	1	1	2	1	1	1	0	2	2	1	0	1	1	2	0	1	2	1	1	1	2	1	3	2	0	3	2	3	2	0	0	0	1	0	1	1	0	1	0	0	0	1	0	3	1	1	1	1	2	0	0	2	0	1	1	3	0	1	1	1	1	1	2	4	0	1	1	1	1	0	0	0	0	0	0	3	4	0	2	2	0	2	2	0	1	0	3	0	0	2	0	1	1	1	2	0	1	2	0	0	0	1	1	0	1	0	1	1	0	0	2	1	0	1	0	1	0	2	0	4	3	1	0	0	1	0	3	2	0	0	1	3	0	0	0	2	1	2	2	0	1	1	0	1	1	1	0	1	0	0	0	3	0	0	0	0	0	0	0	1	1	1	0	1	0	0	2	0	1	2	2	1	0	0
345	1	1900	97065	357	1	52	523	900	1133	1126	1026	990	880	770	707	626	508	406	350	255	286	212	173	164	137	112	116	99	83	73	88	87	86	78	60	59	63	69	62	55	59	55	51	53	41	36	45	32	31	40	27	24	24	23	25	26	24	18	17	14	18	23	21	22	19	9	19	16	13	12	13	8	17	16	18	7	11	15	17	17	19	11	10	16	7	12	11	16	15	11	8	8	8	9	10	11	6	10	10	11	10	6	9	11	8	9	14	9	7	5	5	9	9	1	10	8	12	12	9	6	7	8	8	5	7	3	8	6	3	11	5	6	11	3	7	5	0	6	6	4	11	2	7	11	5	4	7	5	4	3	3	3	5	7	5	10	4	8	7	6	8	4	5	6	10	6	11	6	0	5	10	7	5	5	5	4	8	1	3	4	4	3	6	6	2	3	4	4	4	7	4	7	4	9	5	2	3	4	5	2	4	1	5	7	5	8	1	2	3	3	3	1	2	4	3	4	1	4	5	2	2	3	2	4	3	3	6	3	3	4	1	4	1	2	0	4	3	3	2	4	4	2	2	2	2	5	2	3	3	2	1	1	3	0	4	2	0	2	2	1	3	4	1	2	3	2	2	4	2	1	1	7	2	2	1	1	1	1	2	4	1	0	0	2	2	3	3	3	1	4	1	1	2	2	2	1	2	1	1	4	2	0	1	1	2	3	3	0	1	2	1	2	2	1	4	1	1	1	4	1	3	1	3	2	0	1	2	1	0	0	3	1	0	2	1	0	0	2	0	2	2	2	1	1	1	1	3	2	1	0	2	1	1	1	2	2	2	1	1	0	2	0	0	2	0	0	1	1	0	2	0	1	0	3	0	0	1	1	3	2	0	0	0	1	1	0	0	0	1	0	1	2	2	0	2	1	1	1	1	2	0	2	5	3	1	0	1	0	2	0	1	1	2	0	0	0	1	2	1	0	3	0	0	0	2	2	1	2	2	1	1	0	0	2	3	0	2	0	0	4	1	0	0	0	2	1	2	3	1	2	1	0	2	0	1	1	1	2	0	1	2	2	2	1	0	0	1	1	4	0	0	2	0	1	0	0	0	3	0	0	1	3	1	2	0	2	1	0	0	0	1	0	2	2	2	1	1	2	1	1	0	1	4	3	0	0	1	3	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	2	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	4	0	1	0	0	2	1	0	2	0	1	0	0	0	1	2	2	1	1	2	1	1	0	2	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	2	0	0	1	1	0	0	1	1	0	1	0	3	0	0	0	2	1	0	0	2	1	1	1	0	1	0	1	0	0	0	1	2	0	2	2	1	1	1	2	1	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	1	0	3	1	1	0	3	0	0	0	1	0	1	3	2	0	0	0	0	1	1	0	1	1	2	0	0	0	2	0	1	0	2	0	0	0	0	1	0	0	1	1	0	1	1	1	2	1	0	0	1	1	1	0	2	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	1	0	1	2	1	0	0	1	0	2	3	0	0	1	0	0	1	1	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	2	0	2	1	2	1	0	0	0	0	0	1	1	1	2	0	2	2	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	2	0	3	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	1	3	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	1	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	3	2	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	1	1	0	1	2	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0
345	2	2100	97189	352	1	15	243	589	919	912	949	875	805	662	552	491	421	376	335	269	237	218	183	159	168	139	134	119	121	120	98	81	81	86	99	73	62	78	81	83	76	49	72	52	53	42	42	39	55	45	58	35	32	49	31	27	30	25	26	24	22	29	33	19	29	16	21	26	23	16	26	26	19	27	27	20	26	18	17	21	15	23	19	18	17	11	25	18	14	23	13	19	5	10	16	13	21	13	13	24	11	18	18	11	9	11	9	12	10	15	16	10	10	5	8	10	12	12	5	9	7	8	10	5	7	11	13	4	6	8	10	11	12	16	6	9	9	10	10	4	9	9	5	7	10	3	4	7	11	10	4	4	7	8	6	7	5	6	5	7	3	7	6	6	6	11	9	9	6	6	5	8	7	9	7	9	6	4	7	6	8	5	1	8	4	9	7	4	6	9	8	9	3	8	8	4	5	12	7	3	7	6	7	7	8	5	5	5	4	8	3	2	6	5	3	1	4	1	6	3	3	2	5	3	3	4	6	0	2	9	3	4	6	2	5	3	4	5	2	2	1	4	8	7	6	2	2	3	3	1	2	0	0	3	3	1	3	3	1	4	6	2	4	3	5	1	6	3	4	1	0	3	0	3	6	5	7	4	2	3	2	1	4	5	1	1	3	4	2	1	3	4	0	2	3	0	6	2	2	1	5	5	2	3	0	3	1	0	1	1	2	3	1	5	1	1	2	4	3	4	2	2	4	3	3	4	3	4	1	2	3	2	2	2	0	0	4	4	3	5	3	1	2	1	2	3	0	2	1	2	7	2	3	1	2	0	2	0	1	1	2	0	3	4	2	1	6	4	2	2	3	1	5	3	1	3	1	1	3	2	0	3	1	3	2	2	3	1	0	3	2	1	2	2	2	1	2	1	4	3	3	1	4	1	2	1	3	0	0	1	1	2	2	2	1	0	2	0	4	3	2	4	2	2	1	1	4	1	1	0	2	2	7	1	1	1	1	1	1	4	2	0	3	3	0	2	2	3	0	3	0	3	2	1	1	5	1	3	1	1	5	0	1	0	1	1	3	3	1	3	1	1	0	1	2	5	1	1	2	1	1	1	2	2	2	5	1	2	2	1	2	2	0	1	1	2	0	1	4	1	2	0	2	3	1	1	1	1	1	1	2	1	1	3	1	0	1	2	1	1	1	3	1	4	2	2	2	1	1	2	2	1	0	0	1	0	3	2	3	1	2	2	1	2	1	1	4	0	1	1	0	1	1	2	1	3	1	0	0	2	2	1	3	3	0	0	2	2	1	0	0	1	2	1	1	0	1	2	1	2	3	2	1	2	6	0	0	0	2	0	3	0	0	0	1	2	0	3	1	1	0	1	1	1	0	1	0	0	0	0	2	1	1	0	2	1	1	2	1	2	2	1	1	0	0	0	1	2	0	2	0	3	3	2	1	2	1	0	0	1	1	0	1	1	1	1	0	2	0	2	1	3	2	3	0	1	0	0	0	1	2	0	1	0	0	1	1	3	0	1	1	0	0	2	2	2	2	0	2	1	1	0	0	1	1	0	1	0	0	0	3	0	1	0	0	1	2	0	0	0	0	0	3	1	1	0	2	0	0	0	0	1	1	1	3	1	2	1	0	0	2	0	0	0	2	1	0	0	1	1	2	0	3	1	1	0	1	1	2	0	0	0	1	0	2	1	3	2	2	2	1	2	0	0	2	1	0	3	0	1	0	2	0	0	0	0	1	0	0	3	1	1	0	0	4	1	0	0	1	0	0	0	2	0	1	1	0	1	0	4	1	0	1	1	2	0	2	0	1	0	2	0	1	0	1	0	2	1	1	0	0	2	1	1	1	1	2	0	0	2	0	1	2	2	0	0	1	0	1	4	0	2	2	3	0	2	1	0	0	1	2	0	1	0	0	2	0	1	0	1	0	0	1	2	1	2	1	2	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	1	0	1	2	0	0	0	0	0	1	1	0	1	1	1	1	3	1	0	0	0	0	1	0	0	0	1	1	0	0	1	2	2	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	2	0	1	0	0	0	0	0	1	1	0	1	0	1	2	1	1	1	1	0	2	1	1	1	0	0	0	0	2	0	1	2	1	1	0	0	2	2	0	1	1	0	1	0	0	1	0	0	1	1	1	1	0	1	2	0	0	1	0	0	0	2	0	0	1	0	0	0	3	0	1	1	1	0	1	1	2	2	1	0	0	0	0	0	1	2	1	2	1	0	2	2	1	1	0	0	1
345	3	3500	97312	352	0	9	258	640	937	1028	1027	952	894	821	722	621	576	481	429	343	277	242	235	212	184	186	178	147	157	139	117	103	117	98	79	97	84	71	79	78	84	63	72	60	68	55	54	48	42	50	37	49	40	45	44	31	38	30	37	46	43	34	24	31	34	24	25	34	39	33	25	20	23	15	36	36	31	20	13	18	18	16	14	30	18	19	24	17	17	14	11	10	12	19	6	8	19	14	13	17	18	15	11	11	19	13	11	14	8	20	7	14	16	12	9	7	9	13	11	7	8	12	12	8	9	10	9	10	11	10	9	12	8	2	9	3	9	8	10	13	8	10	7	10	8	6	4	6	6	0	11	8	7	10	10	8	9	8	4	14	3	6	3	7	5	7	5	8	7	4	4	9	8	2	8	5	7	6	6	10	10	5	14	4	5	2	3	6	10	5	4	9	1	7	4	9	4	8	10	7	4	7	4	5	7	4	4	6	6	3	8	7	3	6	4	6	5	6	4	5	7	6	6	5	4	7	4	2	2	5	5	6	2	2	2	3	3	4	5	4	0	2	0	3	7	2	5	3	2	4	1	7	8	2	2	4	2	4	3	2	0	4	2	2	1	4	2	0	4	3	5	5	1	5	2	2	1	2	2	6	3	3	5	4	1	3	6	3	2	2	4	4	9	4	2	2	2	2	2	3	1	4	2	3	2	5	2	5	0	6	2	1	5	2	4	2	5	3	2	2	2	0	2	1	3	2	2	1	2	5	1	6	6	2	4	1	3	2	1	4	2	3	3	2	2	2	3	4	2	4	2	3	0	3	2	2	5	2	2	4	5	1	2	3	3	1	1	5	2	0	4	4	2	2	4	0	1	1	4	2	0	0	0	1	2	1	1	1	4	3	3	4	3	4	2	3	2	1	2	2	1	3	1	4	1	2	2	2	0	2	1	3	0	1	2	2	1	5	1	6	2	4	1	6	1	3	1	1	1	2	1	0	2	0	1	3	4	4	1	1	3	3	1	0	2	4	1	2	1	0	0	1	0	2	1	3	3	1	2	4	2	0	2	2	5	0	2	3	4	1	0	1	2	1	1	1	1	0	3	1	4	2	2	1	1	2	2	1	2	1	0	1	3	3	0	2	2	1	1	1	1	0	2	0	3	2	1	1	3	2	0	3	1	0	0	4	0	1	2	0	1	1	0	0	1	0	1	0	3	2	2	3	2	0	0	1	2	0	4	1	1	0	2	0	1	0	0	0	2	3	3	2	3	0	4	2	1	3	0	3	1	3	0	1	2	1	3	2	0	2	0	1	1	3	3	2	1	5	1	0	0	1	1	1	0	1	3	2	2	1	2	5	0	1	1	3	0	2	1	2	0	0	2	0	0	0	1	3	2	0	0	0	0	2	2	5	1	0	1	0	1	0	3	1	0	2	0	2	1	1	1	2	0	1	3	1	1	0	1	1	0	0	0	1	2	1	0	2	1	2	0	2	1	0	1	3	3	1	1	1	0	2	2	2	2	1	5	0	3	2	1	1	1	3	1	0	0	0	0	0	2	2	0	1	0	1	1	1	0	0	0	1	3	1	2	1	1	1	1	2	1	0	1	1	3	2	3	1	1	1	2	0	1	1	1	1	1	0	0	2	0	2	2	1	1	2	0	0	1	1	0	0	1	0	2	1	3	3	2	1	2	0	2	2	1	1	1	0	0	2	0	3	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	2	1	1	1	1	0	2	3	0	1	2	3	0	0	1	0	0	4	0	0	1	2	2	0	0	0	0	0	1	1	2	1	1	1	1	2	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	1	2	0	0	0	2	0	0	3	0	2	3	1	1	0	0	1	1	2	1	1	1	1	0	1	0	0	2	2	0	1	0	0	1	0	0	1	1	1	1	2	2	0	1	0	1	0	0	1	1	2	0	0	1	1	1	0	1	2	1	0	1	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	2	0	2	1	1	0	1	1	2	0	0	1	1	1	2	0	0	0	2	0	0	0	2	2	3	1	2	1	2	2	0	2	1	1	2	0	3	0	1	0	1	0	0	2	2	0	0	2	1	1	1	1	3	1	0	1	1	0	2	0	0	0	2	0	1	1	1	1	1	0	1	1	0	1	1	2	0	1	0	0	1	1	0	1	0	2	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0
345	0	2700	97435	346	0	3	94	390	727	814	916	894	845	791	730	633	555	510	443	356	341	295	256	202	198	187	150	149	139	131	119	139	118	123	111	99	98	109	84	83	77	109	80	83	74	76	56	61	63	46	68	60	53	50	55	61	45	53	55	30	50	35	48	46	47	29	29	37	47	41	32	48	36	29	26	30	38	41	34	27	35	29	42	19	29	29	29	26	26	28	39	26	18	24	24	32	27	30	32	28	19	24	36	33	25	24	13	28	18	17	14	20	16	10	24	12	21	28	12	12	23	20	17	14	21	20	16	20	15	24	14	21	16	13	15	21	18	10	10	10	15	16	9	9	14	9	11	11	19	13	15	11	9	9	7	10	12	6	16	8	12	11	13	11	5	18	5	7	8	6	7	11	10	14	8	9	10	5	10	6	7	6	4	16	9	3	8	8	8	8	8	17	11	14	6	8	10	7	7	7	11	4	9	6	7	9	6	9	9	6	4	11	10	7	3	7	4	3	12	6	6	4	5	5	5	10	8	2	2	5	7	5	7	7	9	5	6	7	5	2	0	6	2	13	9	4	1	4	3	8	2	8	1	3	2	5	4	6	3	6	6	7	1	2	4	3	3	1	2	4	2	6	7	2	7	4	8	6	5	3	4	4	4	1	2	5	3	5	4	2	1	2	2	1	1	1	4	3	2	6	2	2	7	5	4	3	6	6	3	1	3	2	3	5	3	0	1	4	10	1	1	5	4	2	6	0	1	2	3	3	2	1	3	3	5	1	5	3	5	1	1	3	2	3	4	3	6	4	1	7	4	2	2	1	5	0	4	3	5	2	0	4	2	8	3	1	4	0	5	3	0	1	3	1	5	2	3	3	2	1	5	1	1	1	4	2	3	4	5	3	1	0	4	2	5	4	4	3	0	3	4	3	4	3	3	5	0	4	4	3	2	0	4	4	8	2	2	3	3	2	3	1	2	5	0	1	0	1	2	2	2	3	4	2	2	3	1	0	3	2	3	3	2	1	0	0	0	2	6	2	3	2	3	1	2	2	4	3	3	0	4	2	1	1	3	3	0	3	4	3	5	2	3	1	5	5	3	1	3	1	6	3	2	0	2	1	1	6	3	0	3	2	1	1	2	0	1	2	2	5	3	2	2	3	2	2	3	2	1	1	2	3	2	1	1	2	1	4	3	1	2	1	1	6	4	1	2	2	1	2	1	3	0	3	1	1	1	1	4	1	3	2	3	2	0	1	2	1	1	0	3	4	4	0	1	0	3	0	3	1	2	0	1	0	3	5	2	6	4	3	1	0	1	2	1	3	1	1	3	2	5	2	3	2	1	0	3	2	1	0	3	1	4	4	2	4	0	2	4	3	1	2	2	2	1	2	1	3	1	3	1	1	1	1	3	0	5	1	1	0	1	0	2	2	1	1	4	1	1	2	1	0	5	3	2	3	1	2	3	3	2	2	1	2	3	2	2	1	1	1	2	2	2	0	1	1	1	2	2	2	0	4	2	3	0	0	0	2	2	4	0	2	3	1	0	0	1	1	1	1	2	0	0	0	5	2	1	2	3	1	2	1	0	2	2	0	0	0	4	1	2	0	1	1	0	3	5	3	1	0	0	1	1	1	0	2	3	0	1	2	2	3	1	3	2	1	1	0	4	1	3	1	2	1	3	0	1	0	1	1	1	1	0	4	1	0	1	2	1	3	2	0	1	1	0	0	2	0	1	2	0	1	0	2	0	1	0	1	3	1	3	1	0	2	3	1	3	2	2	0	0	0	2	2	1	1	1	2	5	4	0	1	0	1	0	1	0	0	2	1	1	1	3	0	0	2	1	1	2	0	0	0	1	2	2	1	1	1	0	2	0	0	1	2	2	1	0	0	0	2	1	2	2	0	0	1	0	0	0	1	0	1	1	0	2	1	0	1	1	0	1	1	0	1	2	3	0	4	2	2	0	3	0	1	2	1	0	0	3	0	4	1	0	0	1	3	1	1	1	0	0	0	1	1	2	3	0	0	0	2	2	3	0	3	2	4	3	0	2	2	1	3	2	2	4	3	1	1	1	2	3	1	2	0	0	1	5	0	1	3	0	0	0	0	0	1	2	2	1	0	4	2	1	0	1	0	1	1	3	0	0	1	1	2	1	0	0	2	3	1	1	4	1	3	3	0	1	0	2	3	0	0	2	0	1	1	2	2	1	1	0	0	0	0	0	2	1	0	2	3	0	1	1	1	0	2	2	2	0	0	0	1	0	1	0	1	0	1	1	2	0	0	0	1	0	1	2	3	1	1	2	2	0	1	2	0	0	1	2	1	1	1	1	0	0	1	2
345	1	1900	97558	348	0	28	390	716	992	1023	976	828	762	576	491	447	378	327	264	211	187	175	143	130	115	96	99	92	91	80	96	87	73	65	63	65	62	59	53	46	60	47	36	38	42	41	50	41	36	36	34	19	50	40	25	35	25	38	24	33	25	33	26	30	20	28	19	25	21	19	24	30	27	17	26	19	17	20	27	15	17	15	13	19	12	9	15	11	16	13	18	16	12	12	14	11	19	18	17	9	12	12	14	15	15	21	16	13	11	14	8	12	7	10	4	18	8	5	7	7	3	4	5	7	13	11	4	11	4	11	2	7	7	4	7	3	8	6	9	7	10	4	6	10	4	8	6	7	8	2	7	5	9	5	2	12	7	7	7	8	7	3	5	7	3	4	4	3	11	5	3	3	3	5	7	7	5	3	5	1	3	7	5	4	7	3	4	6	6	2	3	2	2	7	6	2	4	4	4	2	2	4	4	3	3	1	5	5	6	3	5	3	2	2	0	2	1	2	1	0	3	3	3	3	5	4	0	3	2	2	2	6	1	4	3	4	6	0	6	2	3	3	1	3	3	2	0	3	2	2	4	5	2	4	3	9	3	4	0	6	4	4	5	0	5	2	3	3	6	3	2	0	5	2	1	1	0	1	1	2	3	1	0	2	5	3	3	0	2	1	4	1	1	3	2	0	1	1	0	0	5	1	1	1	2	3	4	2	0	2	2	2	4	3	0	2	2	1	3	4	4	2	1	4	1	1	1	1	1	3	4	1	2	3	1	2	1	1	2	2	5	2	3	2	3	0	1	0	2	1	1	3	1	0	1	2	2	1	3	1	2	0	2	1	2	2	1	3	0	5	3	1	2	3	1	4	2	1	1	1	1	0	2	1	1	1	2	2	0	2	1	1	1	0	1	1	2	0	1	0	2	3	2	1	3	0	1	4	3	4	2	1	1	0	1	3	0	4	1	1	0	2	5	3	1	0	2	2	4	0	2	0	2	1	2	2	0	1	0	1	1	2	2	1	0	0	4	2	1	1	0	2	2	1	0	0	1	0	2	0	2	3	1	1	1	1	2	0	0	1	1	2	0	1	1	1	0	1	1	0	0	0	0	1	0	2	0	2	0	0	2	1	1	1	2	3	2	0	4	1	6	2	1	2	1	1	1	1	2	2	1	0	0	3	1	0	0	1	0	1	0	2	1	0	0	2	0	1	0	0	3	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	1	2	2	2	1	2	1	0	2	1	2	1	0	0	1	2	0	0	1	0	2	3	2	0	1	0	2	2	1	1	0	1	1	0	0	2	1	1	1	1	1	1	1	1	0	1	1	1	0	0	0	0	0	1	2	1	0	1	0	0	2	0	0	0	1	0	0	2	1	1	0	1	0	1	0	0	1	2	0	1	1	0	2	2	3	0	0	1	0	1	3	3	0	2	0	2	2	1	0	1	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	1	1	1	0	0	0	0	2	1	4	0	3	0	0	0	0	0	1	0	2	2	1	2	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	2	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	2	2	0	0	1	0	1	2	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	3	1	0	0	0	0	1	0	0	1	1	0	2	1	2	1	0	1	0	0	2	0	0	1	0	2	0	0	0	2	1	0	1	1	1	0	0	0	1	1	1	1	0	2	1	1	0	0	2	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	3	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	2	1	0	0	1	2	0	0	0	0	1	0	2	0	0	0	2	0	0	1	1	1	0	1	0	0	0	1	0	0	2	0	1	1	0	1	1	1	1	1	2	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	3	0	0	3	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	2	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	2	2	2	0	0	1	2	2	2	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0
345	2	2100	97681	353	0	13	341	736	1033	1086	1019	836	675	578	525	443	375	300	309	242	239	159	168	142	118	109	108	95	97	92	91	81	97	82	80	76	74	73	71	59	71	77	61	63	64	52	57	48	45	50	48	50	44	43	39	35	23	35	41	29	25	41	29	28	28	28	27	33	24	20	21	21	21	36	17	19	29	14	6	20	18	14	8	21	13	9	21	23	17	16	14	13	19	17	20	14	23	25	13	13	16	14	13	7	19	8	12	16	13	9	12	10	11	10	12	8	9	9	5	9	9	13	7	14	7	13	12	6	8	6	12	10	10	11	11	9	8	9	10	8	10	6	6	4	9	8	9	5	6	3	4	10	6	7	10	7	6	4	8	3	8	5	6	11	5	5	5	6	5	6	8	4	13	6	5	9	3	6	1	7	2	6	5	7	4	4	6	13	2	5	6	3	9	5	2	1	3	2	6	4	5	3	5	5	5	5	5	6	6	5	5	2	3	0	4	4	3	1	4	1	3	2	0	5	3	1	2	4	5	3	3	6	2	7	1	3	4	3	6	3	2	1	6	3	6	3	3	1	2	4	4	1	1	4	4	0	5	2	2	1	1	2	5	4	1	5	2	6	5	4	2	3	3	3	3	3	1	3	4	2	1	4	0	2	0	2	3	1	5	2	3	3	2	0	2	1	0	4	2	4	1	3	3	0	1	2	3	1	3	1	3	4	7	5	2	1	3	2	3	4	3	4	1	3	3	3	1	4	1	1	1	2	2	1	2	4	0	0	0	3	3	2	3	1	0	2	4	3	2	5	4	2	0	0	2	3	5	3	2	1	2	1	2	1	3	2	1	2	2	1	2	7	0	3	2	0	4	3	2	5	1	3	2	3	2	1	2	0	1	1	3	2	0	2	3	1	1	0	2	2	1	3	5	0	1	1	0	5	1	2	2	1	0	2	2	0	1	1	1	1	0	1	1	0	1	1	2	0	4	2	2	0	0	1	5	2	1	2	0	0	1	2	4	1	5	3	1	2	2	1	0	2	1	0	2	0	0	2	0	3	4	1	3	2	3	0	4	2	2	1	1	0	3	4	1	1	3	0	2	2	1	0	0	2	2	1	2	2	4	0	1	0	0	2	1	0	1	0	0	2	0	3	2	3	2	1	0	2	2	1	2	2	3	2	4	1	1	0	0	1	1	2	4	1	2	0	1	1	3	3	2	3	3	2	0	4	0	1	0	0	1	1	1	1	1	0	1	1	1	0	1	0	3	0	1	1	0	0	1	2	5	0	1	2	3	1	1	3	1	3	0	2	3	1	3	2	0	0	2	0	1	0	2	1	0	1	0	1	1	3	0	1	0	1	1	2	0	0	2	2	0	1	1	1	3	1	1	2	1	2	2	1	2	1	3	0	0	0	0	0	2	0	1	0	2	1	0	1	1	2	0	1	1	0	0	0	0	3	0	0	1	0	2	0	1	1	1	1	1	3	0	1	2	1	0	1	0	1	0	1	2	2	0	2	1	0	1	1	0	0	1	2	0	1	1	1	0	1	0	0	0	1	0	0	0	1	4	1	0	0	0	1	1	1	1	1	2	0	1	0	0	1	0	0	2	2	4	1	1	0	0	0	2	1	1	1	0	2	1	1	0	1	0	3	0	2	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	1	1	1	1	1	1	0	0	0	2	1	0	0	1	1	0	2	0	1	0	2	0	0	0	0	1	1	1	0	1	0	1	0	0	1	2	1	0	0	0	0	2	0	1	0	1	2	0	1	1	0	0	0	0	0	0	3	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	3	0	0	2	1	0	0	1	2	0	0	0	2	1	2	1	0	0	2	0	1	1	0	1	0	0	0	3	0	0	0	1	1	0	0	1	0	0	0	2	0	2	0	0	2	2	0	2	1	1	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	2	1	1	2	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	2	0	1	0	1	0	2	1	0	1	0	0	0	1	3	0	0	0	0	0	1	1	1	0	2	0	1	2	0	1	2	2	0	0	1	2	0	0	0	0	2	1	1	4	1	1	0	0	0	0	4	2	0	0	1	1	0	1	3	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	2	0	3	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0
345	3	3500	97805	350	0	6	159	449	811	901	923	863	806	765	681	599	511	453	424	348	346	268	215	189	184	153	144	129	140	135	137	121	127	109	111	99	93	126	94	87	101	66	86	68	68	73	67	64	58	56	57	42	54	56	43	44	45	37	33	36	34	22	32	31	28	37	27	32	24	33	20	20	21	22	22	26	14	24	20	19	21	17	18	17	18	15	20	16	15	14	14	13	19	21	17	12	20	12	13	13	18	14	14	21	6	19	16	19	5	17	11	11	11	14	13	16	12	9	8	12	10	12	11	10	11	11	7	9	13	16	9	11	14	12	5	4	6	17	3	14	13	11	8	7	14	8	12	11	8	10	7	10	10	8	7	6	12	10	8	8	8	10	10	9	10	5	3	7	12	2	8	6	5	12	7	8	9	5	8	5	7	11	7	6	7	3	5	6	10	7	9	8	3	7	5	6	4	6	5	6	6	5	7	10	4	6	5	5	11	5	5	2	2	7	4	5	4	4	4	2	6	3	8	3	9	5	6	4	4	1	2	2	4	5	5	6	6	3	7	4	4	8	4	2	6	2	5	4	3	3	7	4	3	3	6	1	4	3	3	4	5	0	4	5	3	1	0	6	1	5	5	1	4	4	5	2	5	3	2	2	4	2	3	8	2	5	6	1	7	1	2	5	5	3	0	1	3	2	5	1	1	2	2	4	3	1	4	4	4	4	3	1	4	3	6	1	2	0	0	2	2	4	5	1	1	1	3	2	3	4	2	2	4	2	4	3	4	0	4	3	3	3	3	2	1	1	0	2	1	4	1	3	3	0	1	5	1	3	4	4	1	1	3	4	2	3	0	1	1	1	2	3	1	3	1	4	2	2	0	1	1	1	3	2	1	1	2	2	0	4	1	2	3	2	3	1	0	3	3	2	0	1	1	1	2	1	3	2	2	4	2	5	2	0	2	5	0	1	0	1	1	2	2	3	1	2	1	2	2	2	2	0	2	2	0	1	1	1	0	2	4	1	1	2	6	4	2	1	2	3	0	1	1	6	3	5	3	0	1	1	1	2	2	3	2	2	0	1	1	0	2	5	0	4	2	1	0	2	0	3	4	3	1	2	3	1	0	0	5	2	1	1	2	2	2	2	1	1	1	1	0	2	2	1	1	0	2	0	2	2	1	4	1	2	2	1	2	1	1	0	0	0	2	2	3	1	1	3	2	1	2	4	0	2	3	0	2	2	2	0	3	0	2	1	1	0	1	3	1	0	3	2	2	1	1	0	3	0	2	1	0	1	0	2	2	0	1	0	0	2	1	0	1	1	0	0	4	6	2	2	4	3	1	3	2	1	0	1	0	1	0	0	0	1	2	1	4	0	0	1	2	3	1	2	1	1	3	1	0	2	0	4	1	1	0	0	2	2	2	1	3	0	1	0	0	2	0	0	1	2	1	3	3	0	1	1	1	0	0	1	0	1	2	1	1	1	1	0	1	0	0	0	1	2	1	2	1	0	4	0	0	0	1	0	0	0	0	3	1	1	1	0	0	0	0	1	1	0	3	0	1	0	0	2	2	0	3	1	0	1	0	1	2	2	0	0	0	1	0	3	0	0	1	0	1	1	0	2	0	1	1	1	1	5	2	1	0	2	2	1	1	0	1	0	0	0	1	1	0	2	0	1	1	0	2	1	2	0	0	0	2	1	0	2	4	1	0	0	1	0	0	0	0	0	2	0	1	1	1	3	0	2	1	0	0	0	2	1	1	2	1	2	3	0	0	3	1	3	2	1	1	1	2	2	1	1	0	3	0	1	2	0	0	2	2	2	1	0	2	0	0	1	0	2	2	1	0	0	3	0	1	1	0	1	1	3	1	1	0	1	1	1	0	4	0	0	2	0	0	0	3	1	1	1	0	1	0	1	2	2	2	2	1	1	1	1	1	2	1	1	0	1	1	2	1	1	0	0	0	0	1	0	0	0	2	0	0	2	1	2	1	0	2	1	2	0	2	0	3	0	1	1	2	1	0	0	0	0	1	0	1	1	1	1	0	2	1	0	0	1	1	0	0	0	0	1	2	0	2	0	2	1	1	0	0	0	2	1	3	2	0	0	0	0	2	0	2	1	2	1	0	1	1	1	0	1	1	0	0	1	0	1	0	0	0	2	0	3	1	1	0	0	1	1	0	2	1	1	1	0	0	2	0	0	0	2	1	2	1	0	1	1	0	0	0	0	2	0	1	2	0	1	1	0	0	0	1	1	2	0	1	2	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	3	0	0	1	1	2	0	0	1	2	2	0	1	0	3	2	2	0	0	0
