345	0	2700	221648	467	0	2	25	97	374	449	602	601	632	578	541	541	477	437	418	340	292	293	241	210	227	215	189	177	173	158	169	149	188	156	169	155	150	161	157	145	133	123	147	115	99	120	115	120	109	89	77	81	93	73	74	68	64	66	68	53	43	59	47	56	32	46	41	46	42	39	32	37	27	26	29	25	23	25	27	33	21	21	23	19	23	24	25	19	26	13	19	18	19	13	22	18	24	17	13	22	18	17	28	21	30	18	21	17	19	20	19	14	10	17	15	15	11	9	13	15	8	10	14	11	14	11	4	16	9	17	8	14	11	7	11	11	7	8	9	8	9	12	15	9	7	14	8	7	7	10	11	9	12	9	11	9	9	5	7	8	12	9	7	3	3	6	9	9	10	4	9	7	6	3	5	4	8	12	4	3	7	8	6	7	6	3	4	5	9	4	9	4	6	10	8	8	10	7	7	7	6	7	7	6	7	6	5	3	7	8	5	3	6	4	7	2	9	5	2	6	4	11	4	7	1	6	6	7	7	1	5	8	7	11	8	6	1	4	5	6	8	3	4	5	7	7	5	3	5	6	3	4	3	7	2	2	3	4	4	5	6	8	6	2	5	4	2	10	5	2	5	3	2	1	1	4	5	5	3	5	1	3	4	3	2	4	1	2	4	7	4	4	5	7	7	6	3	2	2	3	2	1	7	3	4	2	5	2	3	6	2	5	4	3	4	4	2	4	2	7	4	3	2	3	4	4	4	5	4	4	3	3	2	4	4	5	6	3	2	1	6	3	3	2	5	2	2	3	1	2	2	2	4	3	2	4	4	2	2	1	0	2	4	3	4	6	1	5	2	2	5	2	2	6	2	5	2	5	3	2	5	8	3	6	5	3	7	3	4	1	2	1	1	4	4	2	1	3	3	3	1	2	1	3	3	2	1	4	3	0	5	2	4	2	5	1	2	2	0	3	2	2	0	1	4	2	0	2	3	3	3	4	3	1	2	0	1	4	2	2	5	4	3	2	3	4	1	1	4	0	2	4	2	2	3	6	1	2	2	2	7	4	2	1	3	2	2	2	1	1	3	4	1	4	2	0	1	3	2	2	1	2	1	1	2	2	2	1	2	3	4	2	3	0	3	1	2	0	3	2	1	3	2	0	2	1	1	1	1	0	1	2	7	4	2	4	3	2	2	1	1	3	4	0	1	2	1	1	4	2	0	3	1	1	3	1	1	1	1	2	1	0	1	2	3	4	0	1	0	4	1	2	1	2	4	2	3	1	1	2	0	2	1	3	1	3	1	2	3	2	2	2	2	0	1	2	0	3	2	1	1	2	2	4	2	1	2	1	1	2	2	3	1	2	1	1	1	1	1	2	4	2	0	4	1	1	0	0	0	2	4	0	0	1	0	2	2	1	3	1	1	0	1	2	3	0	2	0	1	2	1	4	1	1	4	1	2	1	2	0	1	1	0	0	0	0	1	1	0	1	2	1	0	1	2	2	0	1	3	0	1	1	0	2	0	2	1	1	3	1	4	7	2	1	2	1	0	1	1	5	0	5	0	1	1	3	3	1	0	1	1	1	1	3	0	3	3	0	2	1	2	1	2	0	1	3	0	0	0	2	0	0	1	2	2	2	0	1	5	0	0	0	0	1	1	1	2	1	3	2	2	2	1	1	0	2	4	1	0	1	2	0	2	1	0	0	0	1	1	2	0	2	2	0	0	1	1	2	0	3	0	0	0	1	2	1	1	0	2	3	0	1	1	1	0	1	2	3	3	0	1	0	1	2	0	2	1	3	1	0	1	0	2	3	1	1	1	3	1	0	0	0	1	1	2	1	1	1	1	1	0	1	2	0	3	0	1	2	1	0	1	2	1	0	0	0	2	3	3	1	2	1	0	1	1	1	0	0	0	1	1	2	1	1	0	0	0	2	0	0	1	1	0	2	1	1	0	2	1	1	1	1	0	2	2	0	4	0	1	0	2	1	1	0	1	3	1	0	0	1	2	1	1	1	2	0	0	1	1	0	2	2	1	0	1	0	3	0	0	2	2	0	2	0	0	1	3	1	2	2	0	2	0	2	2	2	2	2	0	0	0	1	0	0	1	1	1	3	1	0	0	1	1	3	0	0	2	2	0	1	2	2	1	0	5	2	2	1	1	1	1	0	1	1	1	1	0	0	3	2	1	1	0	1	1	0	1	0	2	1	1	1	0	0	0	1	2	1	0	3	2	2	1	1	2	0	0	1	0	0	2	1	1	1	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	2	1	0	1	0	0	1	1	0	0	1	1	1	0	0	1
345	1	1900	221771	499	2	13	151	431	777	804	936	902	830	787	695	647	596	570	524	459	414	356	337	257	260	220	250	196	184	168	158	160	180	127	159	120	136	120	112	87	112	93	89	95	86	73	73	63	70	44	50	53	46	35	47	28	36	27	33	41	29	38	28	32	20	35	18	27	23	13	35	27	19	22	23	20	18	10	12	13	21	15	14	19	18	17	17	10	14	16	6	16	14	20	13	14	13	6	16	10	10	8	12	12	15	9	9	10	6	16	13	17	10	12	12	12	14	13	11	13	10	11	7	8	8	14	9	7	6	10	8	6	10	10	7	5	4	5	8	4	7	6	13	8	6	7	4	5	3	7	6	5	5	2	7	3	5	4	4	4	6	6	11	2	3	5	5	7	3	2	4	4	3	5	3	5	3	3	6	6	7	4	8	5	6	4	4	6	3	7	6	3	3	4	7	5	3	2	6	4	4	3	2	1	7	4	4	0	1	4	3	8	1	5	1	3	4	1	4	4	4	0	3	2	7	5	3	5	2	2	5	4	6	4	5	3	4	2	4	3	4	3	4	3	4	0	4	0	4	5	4	1	0	0	3	2	5	4	6	2	3	2	1	2	6	3	4	3	4	5	4	4	2	3	1	2	1	0	4	8	2	3	2	5	5	5	0	4	3	3	0	2	4	1	3	5	1	2	12	3	2	6	4	3	1	2	1	3	1	5	3	3	2	1	3	5	0	1	6	2	3	2	0	2	2	5	1	1	4	3	7	5	4	1	3	2	5	2	2	0	2	4	2	4	2	2	1	1	1	3	6	3	3	1	2	2	0	1	1	1	3	3	1	0	0	3	0	1	6	1	3	1	0	2	0	3	2	5	3	1	1	2	1	1	3	1	1	0	3	0	0	1	2	1	4	2	2	2	3	1	4	4	0	3	3	2	1	3	0	2	3	1	1	3	3	0	1	1	1	1	2	1	2	1	0	2	3	3	3	3	0	3	1	1	2	1	1	1	3	3	2	1	1	1	0	1	3	1	2	3	2	3	1	1	0	0	2	0	2	4	2	1	1	1	0	1	1	1	3	2	1	1	0	1	0	0	2	1	1	3	1	1	0	2	2	0	2	2	1	1	1	1	0	2	2	3	2	1	1	1	1	1	3	2	0	1	1	3	3	0	0	1	2	4	2	1	0	3	0	0	1	2	3	4	2	0	2	0	0	1	2	0	1	0	0	1	1	2	0	2	1	2	0	1	3	1	2	1	1	0	0	1	0	2	0	0	3	1	0	2	2	0	2	0	1	3	0	0	3	3	0	0	1	0	0	0	1	0	1	2	1	4	1	1	0	2	1	0	0	2	0	1	1	1	1	0	2	1	0	2	2	0	4	0	1	0	0	3	0	2	1	0	0	2	0	2	1	3	0	0	0	2	1	0	3	2	1	0	0	2	2	0	1	2	1	0	1	1	1	0	1	1	4	2	2	0	0	3	0	1	0	1	1	1	0	1	2	1	1	0	0	2	2	1	0	1	1	2	1	1	1	0	2	2	1	1	0	0	1	0	0	2	1	1	0	3	1	1	2	2	0	2	2	1	1	0	3	1	0	2	1	0	1	4	2	1	3	0	1	1	0	1	0	1	1	0	0	2	0	2	0	0	2	1	2	1	0	1	2	1	1	0	1	0	0	0	1	2	2	0	2	2	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	2	0	1	0	3	0	1	0	1	0	0	1	1	2	0	1	3	1	2	1	2	1	2	0	0	2	2	0	1	0	0	0	0	0	0	0	0	2	0	2	1	3	1	1	1	1	0	0	1	2	1	0	1	0	0	1	1	0	0	0	0	0	0	2	1	1	2	0	2	0	0	0	3	0	1	2	0	1	0	0	2	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	0	1	0	1	3	0	0	0	2	0	1	1	0	0	0	2	1	1	0	0	2	0	2	0	1	0	1	0	0	1	1	0	1	0	0	1	2	2	0	0	0	1	0	2	2	2	0	1	2	2	1	2	1	1	0	2	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	2	0	3	0	2	0	0	0	1	1	1	2	1	0	0	1	2	1	0	0	1	1	3	0	1	1	0	2	0	1	0	0	0	2	0	0	1	0	2	1	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0
345	2	2100	221894	495	2	2	112	353	706	786	903	847	802	736	676	578	501	486	395	374	350	293	261	221	224	193	198	165	160	145	131	130	120	125	138	134	112	109	121	92	122	97	94	90	88	74	75	81	60	80	53	69	62	45	41	39	39	47	49	46	37	41	41	41	31	39	34	32	26	26	27	25	17	23	27	32	21	18	19	20	27	25	19	12	17	19	22	21	18	17	10	14	10	16	22	15	15	22	12	9	12	17	13	13	9	15	19	10	18	13	19	11	8	8	11	13	5	13	6	3	12	12	9	5	9	10	9	5	14	9	9	6	10	9	12	7	4	7	8	3	10	3	10	8	3	4	8	8	3	10	10	8	9	9	5	13	7	5	8	2	4	8	6	5	6	14	8	8	8	3	4	7	9	3	9	1	7	10	2	7	3	6	6	6	5	3	5	4	9	4	4	5	6	10	7	2	3	5	6	5	6	7	5	3	6	4	1	3	3	7	3	8	8	4	3	2	4	3	5	4	4	4	7	5	3	6	1	7	6	1	3	6	7	1	2	6	2	2	1	4	5	4	2	6	6	3	5	4	7	4	4	4	4	4	3	2	2	6	6	4	3	2	4	2	4	8	1	3	1	2	3	2	1	3	3	1	0	5	2	1	3	1	2	4	4	4	4	1	2	4	2	2	3	7	2	4	6	3	4	2	4	4	1	6	3	4	2	3	2	3	3	1	5	1	4	2	2	4	0	0	3	6	5	3	3	5	4	3	1	6	1	6	5	2	6	1	3	0	1	4	1	3	2	1	2	1	0	4	2	1	2	1	1	2	4	2	2	4	3	2	1	0	3	0	5	1	6	3	3	3	2	0	2	1	7	4	5	2	1	1	3	3	2	3	3	1	0	1	0	1	3	1	3	3	3	3	2	6	5	4	2	2	0	1	4	1	1	2	1	2	1	3	1	2	1	1	0	4	2	2	0	2	2	5	1	1	2	3	1	0	3	1	2	2	1	1	1	1	1	0	1	0	3	0	1	2	3	2	0	2	2	3	2	0	3	1	4	3	1	1	0	0	4	3	3	2	1	1	2	0	2	5	1	2	3	1	4	2	2	3	0	0	2	1	1	2	1	1	2	1	3	4	2	0	1	2	3	0	1	1	1	2	5	0	2	2	2	2	0	2	1	3	0	2	1	2	1	0	2	1	2	0	4	1	2	0	1	2	1	0	2	1	1	0	2	1	0	3	2	3	1	4	1	0	1	0	2	3	1	2	0	1	3	2	2	1	3	1	1	1	1	1	0	0	1	0	1	0	1	3	2	1	2	2	0	2	2	2	1	1	1	1	2	0	3	1	0	1	3	5	0	2	3	4	2	1	3	0	0	0	1	0	0	1	1	0	2	0	0	1	2	2	2	0	1	0	0	0	2	2	2	0	0	1	3	2	0	1	2	1	1	0	3	0	3	2	1	3	1	3	0	1	3	2	0	5	3	1	0	1	1	3	2	0	2	2	0	0	0	1	3	1	2	1	0	0	0	0	4	3	0	1	2	2	1	0	1	1	2	2	0	0	0	0	1	1	1	0	3	0	2	1	1	0	0	1	2	2	3	1	0	2	1	1	1	1	0	2	0	1	1	1	3	0	3	0	0	0	1	0	0	0	1	1	0	0	1	1	3	3	1	0	1	0	1	2	0	0	3	0	0	0	1	0	1	2	1	3	0	1	1	1	2	3	2	3	1	2	0	0	1	1	0	1	1	1	1	1	3	1	1	1	0	2	1	1	3	1	1	2	1	0	2	2	1	1	1	1	0	0	0	0	2	0	0	1	4	2	2	1	2	0	0	1	1	1	0	1	1	0	2	0	2	1	0	0	2	1	0	2	2	2	1	1	1	3	1	1	1	0	1	1	0	0	0	0	0	1	2	1	1	0	2	2	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	1	0	0	1	1	2	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	2	2	1	3	2	0	0	0	1	1	0	1	0	2	1	0	1	0	0	0	1	1	0	0	1	0	0	0	2	1	2	1	0	1	0	0	1	1	0	1	0	1	0	1	2	1	0	1	1	0	0	0	1	0	3	2	1	1	1	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	1	1	1	6	1	0	1	1	1	2	1	0	1	1	0	0	0	2	0	0	0	0	1	0	2	2	0	1	0	1	1	0	0	0	0	3	0	1	1	2	1	0	1
345	3	3500	222018	515	0	6	67	288	605	731	783	823	785	813	750	763	670	574	503	507	424	404	306	277	261	225	187	184	180	163	145	158	123	138	132	113	86	100	113	104	109	105	94	93	91	79	84	84	64	64	79	59	66	53	61	47	58	48	34	55	47	37	28	32	52	43	28	40	26	27	26	29	33	30	28	21	23	30	28	23	29	20	24	23	22	24	16	20	15	17	22	21	17	20	24	11	7	20	20	10	9	12	5	12	16	13	13	12	12	13	15	12	14	11	9	6	8	7	14	5	7	13	6	8	10	7	8	10	5	5	6	7	10	11	13	13	7	9	9	10	12	5	9	7	11	9	5	12	6	7	6	7	4	3	7	2	4	6	4	5	4	5	9	8	3	3	7	8	9	7	11	5	7	5	6	4	4	1	5	10	7	5	5	7	5	7	1	4	12	2	3	6	6	3	6	6	4	7	4	5	5	3	3	4	8	1	2	4	6	4	6	4	4	5	3	6	7	4	5	4	1	2	5	3	3	5	3	3	4	6	3	5	8	9	5	2	4	4	7	6	3	4	3	3	8	2	1	2	3	3	5	3	2	3	3	4	5	3	3	5	4	4	3	3	2	1	5	3	5	6	5	5	5	4	5	1	4	5	4	2	7	9	4	3	7	3	4	4	5	4	2	4	1	2	4	5	2	3	4	0	4	2	6	3	1	3	5	6	6	4	2	5	4	3	3	4	6	5	3	2	4	2	0	4	7	3	1	2	3	2	2	1	4	3	1	2	1	3	3	2	3	2	3	4	3	4	0	1	2	5	5	0	3	1	2	2	2	2	1	1	3	2	3	1	1	1	2	0	6	1	4	2	2	2	3	3	3	2	2	1	2	0	0	2	6	1	5	1	0	2	2	1	4	1	2	7	2	1	5	1	1	1	4	1	0	0	3	1	4	3	3	3	1	2	3	3	4	2	1	2	1	4	2	3	0	0	4	2	3	3	3	1	2	2	2	2	1	0	2	2	2	3	4	2	4	1	0	2	2	4	1	2	3	3	1	0	2	0	1	2	1	2	0	2	1	2	2	3	1	1	1	0	0	2	2	2	4	2	1	2	1	1	0	0	3	2	3	3	0	5	1	3	0	0	3	1	2	0	1	2	1	0	2	0	2	0	1	1	1	0	4	4	1	0	0	1	3	4	0	2	0	2	3	1	2	2	1	1	0	0	0	2	1	3	2	1	1	2	0	1	0	1	4	1	3	3	0	1	1	2	2	0	2	1	3	0	3	1	2	1	1	2	1	1	1	3	1	0	1	1	1	2	1	2	1	0	1	1	0	0	3	2	1	0	4	1	0	0	2	2	0	0	3	0	0	0	1	0	1	2	1	1	2	2	3	5	3	0	0	3	1	1	0	1	0	2	2	0	0	0	1	5	4	2	0	3	0	2	0	0	2	1	0	3	2	0	1	1	1	2	2	0	3	0	2	0	0	2	0	1	0	0	2	0	2	0	1	1	0	0	2	3	1	2	3	2	1	1	1	1	0	0	1	0	2	1	0	0	1	3	2	1	1	2	2	1	0	2	1	2	5	2	2	3	2	3	0	1	1	0	1	2	1	0	1	1	1	1	1	0	0	1	2	3	2	5	1	2	3	0	0	1	1	1	1	1	2	0	0	1	1	1	1	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	1	0	0	2	2	0	1	1	2	0	0	0	1	2	0	2	1	2	3	0	0	3	2	2	1	1	0	1	1	0	0	0	0	0	2	0	0	1	2	1	0	0	1	3	0	1	1	0	0	1	1	1	1	2	2	3	2	0	0	0	2	0	0	2	2	1	0	4	1	1	0	1	1	2	0	0	2	1	1	1	0	2	1	1	1	2	0	0	1	0	1	1	1	0	0	1	0	1	0	0	2	0	0	1	0	0	3	1	0	0	0	0	0	2	0	0	1	0	3	1	0	2	2	2	3	1	1	0	2	2	2	0	1	0	1	0	0	2	1	2	2	4	1	1	0	2	0	0	0	2	1	1	0	1	0	0	3	0	0	1	1	0	2	1	1	3	0	0	0	0	2	0	1	0	0	1	2	1	2	1	1	0	1	0	0	2	0	1	2	1	2	1	2	1	0	0	0	1	0	0	2	0	0	3	1	0	0	3	0	1	0	2	0	0	0	0	3	0	0	1	1	0	2	2	2	0	0	0	0	2	0	1	0	0	0	2	0	2	2	1	0	1	0	0	1	0	0	0	1	0	0	1	1	2	1	0	1	0	0	0	0	0	0	1	0	0	0	3	2	0	1	0	0	2	1	1
345	0	2700	222141	478	1	0	43	157	509	602	726	718	743	687	648	615	583	533	471	372	346	293	272	259	261	217	189	224	180	178	187	149	129	171	139	141	138	129	130	133	143	107	130	106	103	110	105	90	95	84	86	89	89	73	86	64	70	59	56	56	63	47	49	53	56	51	49	48	46	48	39	52	34	31	34	32	31	43	35	34	30	28	32	27	32	26	24	11	19	25	24	21	11	31	27	20	16	19	20	16	20	22	26	20	12	17	19	15	18	13	18	11	16	16	14	14	19	18	14	11	14	14	10	15	10	22	7	15	11	14	8	10	11	10	14	12	16	9	16	5	16	11	8	12	13	7	10	12	8	4	12	12	14	13	10	12	8	13	12	4	9	6	6	6	7	18	8	7	5	8	5	9	8	7	6	7	8	3	6	11	5	14	9	7	6	13	6	13	8	2	3	9	7	11	6	4	6	15	9	5	8	7	5	11	8	9	5	11	4	11	2	5	6	5	8	11	3	6	8	7	5	4	3	9	4	11	7	4	8	6	7	5	9	4	3	6	5	8	6	9	2	8	2	9	6	2	6	6	4	5	1	5	9	4	9	6	6	2	2	4	6	1	6	4	4	5	8	5	7	2	2	3	2	3	3	2	1	6	7	0	1	2	6	7	11	3	3	5	6	6	3	3	2	5	6	3	4	3	4	5	7	4	9	6	4	2	5	8	5	4	3	9	3	5	0	5	3	1	3	6	0	4	6	6	5	5	1	1	1	1	5	3	3	8	2	2	3	3	1	5	6	6	7	8	1	3	0	0	5	3	5	2	4	5	3	3	1	3	2	7	4	2	4	2	4	5	1	2	2	2	1	3	1	5	3	4	10	4	6	2	4	2	5	5	2	5	5	1	3	3	2	1	5	0	3	2	4	2	1	4	3	4	3	4	1	3	3	5	5	5	3	1	6	1	3	5	1	3	2	2	4	0	3	3	5	3	5	3	5	0	0	1	1	1	6	1	3	2	0	5	2	5	8	4	2	1	3	4	4	1	1	3	5	2	2	4	2	8	0	2	2	1	1	2	1	2	0	2	2	2	3	3	0	1	5	3	0	5	1	3	3	3	1	3	5	5	1	1	0	3	3	5	0	4	2	2	1	2	2	2	3	1	3	2	2	0	2	1	2	1	0	2	2	1	4	3	3	3	2	1	1	3	0	2	2	1	2	1	0	1	2	3	0	3	3	0	1	0	2	4	2	2	3	3	1	1	1	1	3	3	3	1	2	2	1	4	2	2	2	2	1	2	5	0	0	4	1	3	1	1	3	4	2	2	1	4	1	2	2	2	3	4	2	2	1	0	0	0	2	1	1	1	1	0	4	1	4	4	3	4	0	0	2	4	2	2	1	2	0	4	1	0	1	3	5	4	0	3	2	1	0	2	3	2	2	5	2	2	2	6	3	1	4	3	2	4	3	1	2	1	1	1	0	5	2	4	1	1	1	4	1	4	0	0	0	2	1	1	2	2	1	3	1	0	0	3	1	1	1	3	2	4	1	2	2	2	0	2	1	2	3	2	2	2	0	1	2	0	0	3	2	3	1	0	2	3	2	3	2	2	1	1	1	4	0	0	2	0	2	2	1	3	2	0	1	1	0	0	3	1	2	0	2	0	2	0	0	1	1	0	0	1	0	0	2	0	2	1	1	3	1	0	0	1	1	0	1	0	1	2	1	0	2	2	1	2	3	3	2	0	2	0	1	1	0	0	2	1	1	3	4	2	0	2	1	0	2	3	3	1	3	3	0	1	0	2	0	0	1	0	0	0	0	0	4	2	1	1	3	1	0	2	2	0	1	0	1	1	1	1	0	3	1	2	1	0	3	0	0	1	1	1	2	0	3	0	2	4	0	0	1	1	0	1	1	2	1	2	1	1	1	2	2	6	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	2	1	0	2	1	1	0	1	2	0	2	0	1	0	0	4	1	0	2	3	1	0	0	1	0	0	2	2	1	1	2	2	0	2	1	1	0	2	2	3	1	0	2	1	0	1	0	0	1	4	1	1	0	4	0	0	0	2	0	0	0	1	0	2	0	2	1	0	1	1	1	2	1	0	2	0	1	0	2	1	0	0	0	0	2	1	1	2	4	0	0	0	1	0	2	0	0	2	0	1	1	0	1	3	2	0	0	0	0	1	1	2	0	0	1	1	0	1	0	1	1	1	1	2	0	0	2	1	1	0	0	2	2	1	0	1	1	0	0	2	1	3	1	1	0	1	1	0	1	3	1	0	2	3	1	0	0	1	0	2	0	0	2	0	0	0	2
345	1	1900	222264	488	0	9	108	387	779	833	979	918	895	756	704	628	509	445	409	363	326	316	254	262	206	220	220	208	191	188	158	161	144	127	144	142	120	111	118	106	95	97	77	95	76	71	72	59	62	61	62	46	69	56	48	40	55	47	43	31	40	43	38	29	34	29	27	17	37	27	19	20	34	20	18	28	26	28	22	21	23	23	14	16	14	18	15	11	22	12	15	17	14	14	16	17	12	11	21	16	7	13	6	12	7	12	8	7	10	13	9	7	14	5	12	12	12	11	8	19	2	10	5	10	14	6	7	7	9	11	5	14	13	7	5	13	4	5	5	4	7	7	3	8	3	8	8	3	5	7	3	6	6	7	4	5	8	9	7	4	5	5	7	6	9	4	9	8	3	8	5	6	12	9	10	4	7	9	7	3	6	5	10	6	9	4	4	7	10	7	4	2	4	4	5	7	3	5	3	8	2	5	4	5	6	2	5	2	6	2	6	8	9	6	4	7	5	5	3	6	5	3	3	4	4	5	3	4	9	2	7	3	5	5	5	3	0	5	0	6	6	1	1	2	5	5	2	2	4	4	2	1	3	4	2	3	5	8	8	5	4	7	5	10	5	2	2	2	1	0	1	4	3	6	1	1	2	1	4	4	2	1	4	1	1	3	3	4	3	4	1	0	3	3	5	3	3	3	1	4	2	3	8	2	3	2	1	4	2	3	6	3	3	3	4	3	5	2	0	2	2	1	3	2	0	1	5	4	5	3	3	3	3	2	1	4	1	0	5	1	1	1	1	2	2	3	2	4	2	0	4	3	3	1	2	3	6	1	1	1	0	6	2	2	1	1	1	1	1	2	2	2	3	1	2	4	1	2	3	3	3	3	1	2	3	4	4	3	3	2	0	0	1	1	5	6	1	2	2	1	3	3	4	4	3	2	3	0	2	3	0	1	2	3	0	3	4	1	0	3	4	3	1	2	1	2	1	0	0	1	1	5	1	1	2	3	0	1	1	1	2	1	2	1	2	1	1	1	0	2	2	2	1	1	2	3	0	4	2	1	1	5	3	2	2	0	0	0	1	2	3	2	0	0	0	2	2	4	3	2	0	0	1	1	1	2	1	2	1	3	2	1	2	2	1	0	4	0	3	0	0	1	0	2	2	2	1	1	3	0	1	3	0	1	3	1	1	1	0	0	0	1	0	3	0	0	3	1	1	0	2	3	1	2	2	0	3	1	2	2	0	0	3	5	1	2	0	1	2	2	2	2	0	1	3	1	0	3	3	3	2	0	1	1	2	3	2	1	0	0	5	4	3	1	3	0	1	1	2	2	1	0	1	3	1	0	1	0	2	1	1	0	0	1	0	0	2	0	0	4	3	3	0	0	1	3	1	1	2	0	1	2	4	0	1	1	1	0	0	2	1	2	3	1	2	0	1	3	1	1	1	1	1	0	2	2	0	1	1	0	1	1	1	1	1	0	2	2	1	1	0	3	0	0	1	0	1	1	1	1	0	1	0	1	0	1	1	0	1	4	1	0	1	0	1	2	2	3	1	0	1	0	0	3	2	1	4	2	0	3	0	0	2	1	0	2	1	1	2	2	2	1	1	0	2	2	2	2	0	1	0	0	2	1	0	0	0	0	2	0	1	1	1	0	1	1	2	2	1	1	0	1	1	0	0	0	0	0	1	0	1	2	1	0	0	2	2	1	0	1	1	0	2	3	1	0	0	3	0	1	1	1	0	1	1	2	0	1	1	1	1	3	1	0	1	3	1	2	1	0	0	2	2	0	1	1	1	2	1	3	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	1	0	1	1	0	3	0	1	1	0	1	1	1	3	0	2	0	0	0	3	1	0	0	3	0	2	2	1	0	1	1	0	1	0	0	1	2	1	2	0	1	0	1	1	0	0	0	3	0	1	2	1	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	4	1	1	0	3	1	1	2	0	3	2	2	1	0	1	1	0	1	2	2	0	0	3	0	0	2	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	0	2	0	0	0	1	2	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	3	1	1	0	1	2	0	2	1	1	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	1	0	2	2	2	2	0	1	1	1	0	0	1	0	1	0	0	3	1	3	1	1	1	0	0	1	0	0	2	1	0	2	0	1	1	1	2	0	0
345	2	2100	222387	472	1	2	69	275	607	637	813	753	808	688	667	564	521	432	403	371	330	297	272	292	242	264	219	227	214	196	191	193	170	161	144	148	128	111	121	112	102	110	98	86	95	91	71	61	62	68	62	37	52	49	57	57	41	42	47	35	48	27	31	26	38	24	27	22	25	21	30	20	20	22	23	22	21	21	23	26	23	19	21	12	19	13	14	14	20	13	17	13	13	11	20	19	8	15	10	6	7	11	8	16	8	10	7	7	13	8	13	16	11	5	8	4	9	7	7	7	8	6	10	6	8	10	8	6	4	5	5	7	4	9	10	9	9	8	5	8	8	9	8	3	7	6	7	9	7	7	9	5	7	3	3	10	8	5	8	9	5	8	4	6	5	15	8	6	3	3	3	4	9	8	5	5	3	6	9	6	7	6	4	4	10	7	2	10	5	5	6	8	6	3	2	9	4	3	1	4	3	5	2	8	6	4	5	4	5	7	5	5	3	4	4	1	4	3	5	2	4	3	4	0	5	0	1	4	4	7	4	2	2	3	5	4	2	5	2	5	0	4	7	1	4	2	4	3	3	2	4	0	4	4	3	4	4	7	5	6	2	3	1	3	6	2	5	1	5	4	3	3	4	6	3	3	2	0	1	2	1	2	3	1	3	3	2	3	2	3	1	0	3	1	2	1	1	4	3	1	5	1	3	0	2	2	3	5	2	0	1	2	6	1	2	2	2	4	4	6	2	1	3	3	3	1	3	3	2	2	1	5	1	2	1	0	5	2	1	3	1	1	4	1	4	1	0	5	1	3	3	2	0	5	2	0	1	1	3	4	4	0	3	2	1	0	2	2	3	3	3	2	1	1	1	0	0	1	5	2	0	2	3	2	5	1	1	4	4	3	1	1	3	2	2	2	1	1	0	2	3	2	0	1	3	2	3	1	1	1	2	2	2	0	3	2	1	3	3	1	0	2	1	0	1	1	2	0	2	4	1	4	2	0	2	0	1	1	0	3	0	2	1	1	0	1	1	3	1	0	0	2	4	1	2	4	3	0	2	2	0	0	5	3	3	1	2	1	1	0	7	0	2	3	0	1	0	1	5	0	0	4	2	1	0	0	5	0	0	2	1	1	3	0	1	1	2	2	1	1	3	2	2	0	2	3	2	2	2	3	2	3	0	2	0	2	4	1	3	2	1	3	3	1	1	2	2	0	1	3	0	3	1	1	2	1	1	0	1	3	2	0	3	2	1	1	1	3	0	3	2	3	1	1	0	0	2	0	0	1	0	4	0	1	0	1	5	0	0	0	1	1	0	1	0	0	4	0	0	0	1	1	2	0	1	0	0	0	0	2	0	4	0	1	1	3	0	2	0	1	2	0	4	1	0	1	0	2	0	1	1	0	2	2	2	2	1	2	1	3	1	0	0	1	0	0	1	2	1	1	1	0	0	1	2	2	1	2	0	1	0	0	0	1	0	3	2	0	1	2	0	1	1	1	1	0	0	1	4	3	2	3	0	2	2	1	1	1	0	3	1	1	0	1	3	2	2	1	0	1	0	1	0	1	0	1	2	2	4	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	2	0	1	0	2	2	0	3	0	2	0	0	2	0	0	1	1	1	0	1	0	1	1	0	0	3	0	0	1	1	2	0	1	0	0	2	0	0	2	1	1	2	1	1	1	0	0	1	2	3	0	3	0	2	2	1	1	0	1	2	1	0	0	0	0	2	0	0	0	0	1	2	1	1	1	1	0	1	2	0	0	1	0	1	0	1	0	0	2	1	0	0	2	0	0	0	0	1	0	0	1	2	2	3	1	1	0	0	0	0	0	0	1	0	1	2	1	0	1	0	0	1	1	1	0	1	0	0	2	1	2	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	3	1	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	2	2	0	0	1	1	0	3	0	0	2	2	2	0	0	0	1	1	0	0	0	0	0	0	1	2	1	1	1	0	1	1	0	1	3	0	0	0	0	0	1	0	1	3	1	1	0	2	2	0	1	2	1	0	0	0	0	1	0	1	3	0	0	0	1	1	0	0	0	1	1	0	2	0	1	0	0	0	0	1	1	1	0	1	0	2	2	1	2	1	1	2	0	0	1	2	0	2	1	0	0	1	1	0	1	1	1	0	1	0	0	1	1	2	1	0	0	0	0	0	1	0	1	1	2	1	1	2	1	2	1	3	1
345	3	3500	222511	508	1	9	75	265	582	727	812	834	857	810	805	667	662	580	540	478	412	408	366	319	271	282	262	256	217	218	191	167	159	166	160	153	143	145	126	115	113	120	116	104	88	82	90	87	68	65	71	75	51	50	57	47	50	55	42	32	42	33	35	31	39	33	31	40	31	22	31	25	27	22	27	18	18	23	15	30	20	23	14	14	18	24	20	12	11	28	17	11	8	25	22	19	22	16	18	19	13	10	20	7	20	10	14	19	18	25	17	8	9	14	15	14	13	9	12	14	8	12	21	14	8	7	13	7	8	4	10	12	10	18	19	6	11	8	8	11	8	11	11	6	6	8	8	9	7	4	11	9	11	10	13	14	14	4	9	7	8	7	7	5	7	8	11	5	6	5	7	5	8	7	4	13	11	6	6	6	10	4	4	9	4	7	6	4	8	3	5	4	4	6	9	8	7	7	5	1	3	7	6	6	4	5	9	3	7	6	7	0	7	3	8	3	7	1	8	5	5	10	6	2	3	7	4	4	4	5	6	0	5	8	2	5	5	1	7	3	4	4	7	6	6	6	5	0	5	1	5	1	3	7	0	3	6	3	6	2	4	3	4	3	6	3	6	4	4	3	5	3	3	5	1	2	5	5	6	1	4	4	5	5	4	4	6	2	5	1	2	5	2	0	2	2	6	5	4	2	1	6	5	0	6	1	2	2	0	4	5	4	3	2	1	4	4	4	2	5	2	1	4	1	5	2	1	6	4	2	4	5	5	4	1	7	4	3	1	2	4	2	6	2	1	2	0	3	2	5	3	5	4	3	1	3	3	5	2	1	5	6	5	4	2	3	3	2	4	0	2	2	3	1	0	2	1	3	1	3	1	3	0	1	5	1	2	4	5	4	5	1	3	4	2	1	1	3	2	4	0	3	3	4	2	3	3	2	4	2	3	3	4	1	1	1	2	3	1	2	1	3	4	2	3	5	0	3	3	2	0	4	3	3	3	3	4	1	3	2	3	3	3	5	2	1	2	4	3	2	1	4	3	4	3	4	1	3	2	2	0	2	3	0	1	3	2	1	5	3	2	2	1	3	6	5	2	4	1	0	3	2	2	2	2	3	3	2	1	1	2	4	3	2	2	2	2	1	1	5	4	2	3	2	4	1	5	1	2	1	0	3	0	2	0	3	2	0	0	1	2	1	2	1	2	1	1	1	1	2	0	2	5	4	6	2	2	1	0	2	3	3	0	1	3	2	3	5	0	0	1	1	2	0	3	1	2	4	3	0	1	2	2	2	2	2	2	1	1	2	1	2	3	2	2	2	0	2	1	2	0	1	1	0	0	0	1	2	3	1	0	0	3	4	1	0	1	2	1	1	2	0	1	1	2	0	3	1	0	2	0	0	4	2	2	0	2	2	0	3	1	1	0	2	1	2	2	1	0	1	0	1	2	1	1	1	1	0	3	0	2	1	2	1	1	3	1	0	0	1	4	2	2	1	1	4	3	3	2	1	0	1	2	1	0	1	3	1	0	0	1	1	0	3	4	0	2	0	2	1	0	1	2	0	5	0	2	3	4	2	1	1	0	3	1	0	1	0	1	1	1	2	1	1	3	0	2	3	0	2	1	3	1	2	3	0	2	1	2	0	2	2	2	1	0	2	1	0	2	0	0	2	0	0	0	1	2	0	1	1	3	2	1	3	0	1	1	0	3	1	3	1	0	1	3	2	0	1	0	0	1	1	1	0	1	0	3	0	1	2	1	4	2	2	1	2	2	2	1	1	0	2	1	0	2	3	2	0	0	2	3	0	0	0	2	3	0	1	1	0	2	1	2	0	4	2	2	2	0	1	1	0	1	0	0	2	2	0	1	2	0	1	1	1	2	1	0	0	2	4	0	1	0	1	2	2	1	2	2	1	0	0	1	3	1	0	1	0	1	0	1	0	1	0	1	1	3	2	1	0	2	1	0	1	0	1	2	0	0	0	0	1	1	2	0	1	1	0	0	2	0	2	1	1	0	1	1	1	1	1	0	1	1	3	3	1	3	3	1	0	2	0	0	0	0	0	2	0	0	1	1	2	0	1	2	0	0	0	1	0	1	0	0	2	1	0	0	2	3	0	0	2	1	1	0	0	1	1	1	1	4	0	2	1	2	0	1	0	0	1	1	1	1	1	2	1	0	2	1	0	0	1	2	3	0	1	2	2	0	0	1	1	0	1	1	0	1	2	1	0	2	0	1	2	3	1	1	4	1	0	1	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	0	1	0	0	2	2	1	0	1	2	0	0
345	0	2700	222634	510	1	9	69	173	524	569	698	673	701	669	669	610	539	517	487	415	404	364	329	310	292	260	251	237	210	192	186	187	189	160	160	143	131	138	118	112	112	109	93	125	74	98	74	67	75	52	63	60	46	55	41	50	48	47	34	33	43	35	46	26	30	34	43	28	32	26	32	36	30	20	28	19	37	26	27	23	28	29	23	20	22	20	23	31	16	17	22	23	24	31	18	14	17	17	21	17	15	8	18	12	22	21	22	7	19	11	14	13	13	9	6	12	8	18	22	12	11	12	17	11	18	12	11	12	16	14	13	11	16	10	14	12	11	11	12	17	11	14	15	12	11	13	14	13	14	14	11	16	12	8	12	7	11	12	11	6	12	8	15	7	8	10	7	10	8	10	5	11	13	5	8	5	11	9	6	6	3	10	6	11	6	5	9	9	10	7	5	5	8	11	10	5	5	7	7	4	6	9	6	7	4	9	4	4	6	7	5	11	9	7	10	9	8	5	10	4	7	5	8	5	5	8	8	5	5	7	5	5	8	5	8	6	6	5	4	5	5	5	8	6	4	11	5	6	5	2	2	3	3	2	8	3	5	4	4	4	6	2	3	3	1	8	8	8	8	7	5	2	0	2	6	3	4	0	3	0	6	6	3	2	6	7	4	2	2	9	6	8	4	1	3	2	4	10	3	5	5	5	2	0	6	4	7	4	3	3	2	6	7	0	4	4	2	5	3	4	6	2	5	3	3	4	6	3	2	5	4	5	2	4	3	0	4	4	2	4	4	4	4	5	4	5	1	5	7	6	3	3	3	2	2	2	2	4	1	5	8	3	4	4	2	3	1	4	2	3	3	6	3	0	8	0	3	2	4	2	4	3	4	2	4	4	3	3	3	2	7	3	5	2	3	0	2	3	2	4	3	1	3	0	1	2	3	6	2	0	0	4	2	4	2	1	2	2	3	1	3	4	2	4	4	2	4	1	3	2	5	1	3	1	2	3	1	4	2	2	4	2	3	3	3	1	0	4	3	2	2	4	1	3	0	0	2	1	2	3	6	1	3	4	3	5	2	0	1	0	1	6	1	4	5	0	2	0	2	6	3	5	0	2	3	3	0	4	3	4	2	2	0	4	3	2	2	2	3	4	0	2	4	1	2	1	2	4	4	2	3	0	2	3	0	2	2	3	1	1	4	0	3	2	5	1	4	1	2	4	4	1	3	0	0	2	1	2	1	2	2	2	2	1	2	2	3	0	2	2	2	1	2	2	3	2	4	1	0	2	0	3	3	1	2	5	2	2	3	2	4	5	2	1	0	1	3	1	5	0	1	1	3	3	2	3	2	0	3	1	3	3	1	2	2	0	2	1	2	1	2	2	3	1	3	2	2	1	2	1	1	2	1	2	0	0	1	0	2	3	1	2	0	1	1	0	0	2	2	1	2	3	4	0	0	0	1	2	2	1	3	2	0	1	2	1	2	4	1	2	1	2	2	2	1	0	1	2	1	4	0	3	1	1	0	2	1	2	2	2	2	0	3	2	1	0	3	2	1	4	2	1	2	2	2	1	1	1	3	4	0	1	0	2	0	0	0	1	0	1	5	4	0	2	2	0	1	3	2	0	3	0	3	1	0	2	0	3	0	1	0	3	1	0	2	1	5	2	1	2	0	0	3	2	2	0	2	1	0	1	0	1	2	1	1	1	2	1	2	1	0	4	0	0	0	0	3	2	1	2	0	1	1	2	1	1	1	0	3	1	0	1	0	1	0	4	1	3	0	2	2	0	3	2	4	1	4	1	1	3	1	1	0	2	3	1	1	3	1	1	4	2	1	0	1	3	2	4	0	1	2	1	2	0	0	1	1	2	3	1	0	1	1	1	0	0	4	1	1	0	0	2	1	2	1	1	1	1	0	1	0	2	1	2	0	1	0	2	0	0	0	1	1	1	2	2	0	0	1	0	1	1	1	2	1	2	0	0	0	0	2	1	0	1	0	0	1	1	1	1	0	1	2	1	2	1	0	1	1	0	1	1	0	3	0	0	1	2	0	1	1	1	1	1	1	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	2	2	0	1	1	2	3	1	0	2	4	1	1	1	2	1	0	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	2	1	2	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	2	0	1	1	1	1	1	1	0	0	0	4	0	3	0	1	1	1	1	0	0	0	0	2	2	2	1	1	1	0	0	1	2	1	0	3	0	0	3	1	0	0	1	0	0	0	0	1	3	1	1
345	1	1900	222757	518	2	20	190	507	845	904	935	889	783	711	610	485	404	350	299	249	252	203	213	184	147	135	157	134	116	109	112	98	96	96	88	80	80	71	63	56	59	69	57	47	46	52	39	44	45	35	37	35	25	34	26	31	32	34	30	32	30	19	25	17	22	30	22	24	18	27	18	20	20	19	14	15	16	15	9	17	18	14	15	18	16	9	14	16	10	16	17	9	14	7	12	18	13	14	12	7	14	5	23	9	15	10	9	11	16	16	15	16	11	8	16	9	8	5	7	4	3	10	6	10	8	5	8	7	11	9	13	13	8	6	9	9	10	5	5	7	10	9	1	6	8	9	6	4	8	10	2	6	9	5	7	7	2	3	7	6	5	7	1	12	5	5	5	2	7	5	4	7	1	6	4	4	8	3	5	2	3	5	1	8	6	8	1	3	4	6	3	4	7	5	4	3	4	3	3	3	4	2	3	2	6	3	1	6	3	3	5	2	1	5	4	6	7	1	2	4	6	4	2	3	4	4	3	4	3	5	4	0	10	6	4	3	3	3	6	2	3	1	3	0	4	5	2	2	0	3	3	3	5	3	2	3	3	5	1	2	3	6	2	0	3	2	1	5	5	5	2	7	0	1	4	3	2	1	3	1	5	1	1	3	3	2	3	4	2	4	0	4	0	2	3	2	1	1	4	3	0	2	1	1	3	0	1	4	0	0	2	0	2	6	3	1	3	2	1	0	4	4	2	1	4	2	2	3	1	2	4	0	3	3	2	1	1	2	0	4	1	0	2	2	2	3	0	4	1	3	1	2	2	1	2	0	0	1	2	6	0	1	1	2	4	1	2	3	4	1	1	3	1	1	1	0	0	2	2	1	0	3	3	3	0	1	1	0	3	3	2	3	1	1	0	5	2	2	0	2	2	1	1	1	3	5	0	2	2	3	2	2	4	2	2	0	0	1	4	2	0	1	1	2	2	3	0	2	2	2	0	0	0	1	3	0	1	2	2	0	4	2	1	4	1	1	1	2	3	1	3	2	1	2	0	2	0	3	0	0	2	0	0	1	2	1	1	1	1	1	1	0	1	0	0	3	3	0	0	1	1	1	0	1	1	2	2	2	1	1	0	3	0	2	2	1	0	1	1	2	1	0	1	1	1	1	2	1	1	2	0	2	0	1	1	1	3	1	0	3	2	2	0	1	1	1	0	2	2	1	0	2	1	1	1	2	0	1	1	1	1	2	0	1	1	0	2	0	0	1	7	3	3	2	2	1	1	2	3	1	0	2	2	1	2	3	1	1	0	3	1	1	0	0	0	3	0	3	2	2	0	0	0	0	1	1	0	2	1	0	1	0	0	1	0	1	1	0	2	1	0	1	3	2	0	1	3	2	0	2	1	1	0	1	1	0	1	1	0	3	1	0	0	0	1	0	2	1	1	0	2	1	0	0	1	1	1	1	0	1	1	1	2	0	1	0	1	2	0	1	1	0	2	0	0	1	0	0	0	1	1	1	1	2	0	1	0	1	1	3	0	1	0	0	0	1	0	1	1	0	1	0	1	1	2	2	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	2	2	1	0	0	1	0	3	1	1	1	1	1	1	1	1	0	1	0	0	1	0	1	0	1	0	3	0	2	1	2	2	1	0	1	0	0	0	2	0	2	1	1	0	0	0	1	0	0	1	2	0	0	1	1	3	1	0	0	3	1	3	2	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	2	1	1	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	2	2	0	0	1	0	1	0	0	1	0	2	0	2	0	0	0	2	1	1	0	1	2	0	0	0	0	0	0	1	1	2	0	1	1	2	1	1	2	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	1	0	1	2	0	0	0	2	1	1	1	2	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	2	1	1	2	2	1	0	1	1	1	1	0	0	1	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	2	1	0	1	0	0	2	0	1	0	1	1	0	0	0	2	1	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	2	0	1	1	1	1	1	0	1	1	0	1	0	0	2	1	0	0	0	2	0	1	1	1	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	3	0	1	1	0	0	1	1	1	1	1	1	0	0	1
345	2	2100	222880	484	0	13	160	413	718	781	845	712	619	482	386	321	281	231	236	230	187	169	158	152	142	152	123	120	114	97	111	99	112	100	93	102	93	99	78	74	66	85	69	80	69	56	55	48	56	42	45	49	45	43	39	37	38	39	32	43	26	31	30	21	24	36	26	26	26	21	29	12	21	15	27	18	27	18	22	16	15	14	26	19	21	24	23	18	12	16	8	20	14	12	14	9	16	17	25	19	13	13	14	16	15	13	17	12	14	20	11	12	10	15	6	15	13	9	9	14	10	17	8	10	5	10	14	10	14	4	10	7	10	9	7	11	4	10	13	8	3	8	11	2	7	7	7	3	8	7	7	4	7	3	9	6	6	6	4	5	3	5	4	2	3	3	3	12	9	3	5	6	7	10	7	4	4	6	3	9	4	4	9	6	4	0	5	3	4	6	9	5	3	2	7	5	3	5	2	3	7	10	3	3	5	7	3	5	5	3	4	4	5	3	2	4	3	3	6	5	5	6	5	5	4	1	5	5	2	4	2	3	4	3	4	6	3	2	0	3	3	7	8	2	2	3	2	5	4	1	2	7	5	2	3	3	5	2	4	4	3	2	3	5	4	3	3	1	6	3	3	2	2	3	1	2	2	1	0	4	3	2	3	2	4	3	4	3	4	2	6	4	6	2	2	5	3	4	1	2	4	2	3	3	1	5	1	1	2	1	3	1	1	2	2	2	2	1	7	6	2	2	3	2	4	3	3	1	1	2	4	1	2	4	2	1	2	2	2	5	3	2	1	1	0	0	0	4	4	2	1	7	3	1	4	1	2	1	4	0	2	6	1	1	3	0	0	3	0	4	1	1	5	3	2	2	5	1	1	4	0	2	1	5	1	2	1	3	3	2	2	0	1	4	0	1	3	1	2	3	0	0	4	0	5	4	5	1	0	0	2	1	1	0	2	2	1	0	0	0	0	1	2	2	0	3	0	2	1	3	1	4	2	0	4	1	0	1	1	2	3	2	2	3	3	0	0	4	1	1	1	1	2	2	1	3	1	2	2	1	2	2	2	1	0	1	0	2	3	4	1	1	2	3	1	3	1	2	4	3	1	0	2	1	0	2	3	0	1	0	3	0	3	1	1	3	0	1	2	3	0	2	3	3	1	1	2	1	1	2	1	0	1	2	1	1	0	3	1	2	2	0	2	1	3	1	1	5	2	0	3	1	1	2	0	3	1	2	1	4	3	3	1	2	2	3	0	0	0	1	1	1	1	1	2	1	1	1	1	0	0	2	0	0	1	2	1	0	1	1	1	1	2	1	1	1	1	1	2	1	0	2	1	1	1	1	1	0	3	1	0	1	2	0	0	0	0	1	0	1	0	0	1	1	2	0	4	1	0	0	0	3	1	3	0	1	1	3	1	4	0	2	2	2	2	0	1	0	2	2	0	0	2	0	5	1	1	2	0	1	3	0	3	1	0	1	1	1	0	1	0	3	0	1	3	2	0	0	1	1	1	0	1	1	1	3	0	1	0	0	2	1	2	3	0	0	1	0	1	1	2	1	1	0	0	1	1	2	0	0	1	1	0	0	3	3	1	2	1	2	0	2	0	2	1	1	1	3	2	3	1	0	1	2	0	1	1	0	1	0	1	0	0	2	1	2	2	0	1	1	0	1	1	0	0	1	1	0	1	0	1	0	2	1	0	0	0	0	0	1	1	1	1	0	3	0	0	2	3	0	1	2	0	5	0	0	1	4	1	3	0	1	4	2	0	2	1	2	0	0	2	2	0	0	0	1	1	1	0	2	0	0	1	0	0	0	2	2	2	1	2	1	0	1	1	1	1	1	0	2	0	1	0	1	0	0	0	1	1	1	0	2	2	3	0	0	0	2	0	1	1	1	0	1	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	2	1	2	1	2	0	1	0	2	0	0	2	2	1	0	0	1	2	1	2	1	1	0	0	1	0	1	1	0	2	0	1	0	1	0	2	0	1	2	1	1	0	0	3	1	2	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	1	2	0	1	0	0	1	4	0	0	0	0	0	1	2	1	2	0	0	1	0	0	2	1	0	0	4	1	1	1	0	0	1	2	1	2	0	2	0	0	0	1	0	2	2	1	0	1	1	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	2	1	6	1	0	0	1	0	3	0	0	1	0	1	0	2	0	2	0	0	0	0	0	1	0	0	1	1	0	2	0	1	1	2	0	0	0	0	0	0
345	3	3500	223004	484	2	13	141	380	689	783	852	755	718	626	574	512	480	418	359	352	310	272	276	222	218	202	201	184	172	148	167	146	121	137	109	97	127	129	114	93	88	92	87	74	79	76	74	73	53	57	54	47	46	43	57	44	54	35	40	45	33	35	44	25	33	39	44	26	26	33	29	31	34	27	26	27	25	20	26	27	13	17	21	21	26	22	23	14	23	25	28	19	22	18	16	22	23	24	16	20	17	16	18	19	15	26	18	16	20	16	13	13	18	21	13	10	11	10	18	11	13	10	17	10	10	12	7	13	9	14	6	15	8	9	10	12	5	5	9	8	12	7	10	10	8	8	8	8	7	13	10	6	8	11	5	2	8	12	12	8	11	6	3	6	12	15	4	3	6	7	10	6	5	7	9	10	7	9	5	11	8	5	11	8	4	5	10	4	6	7	8	6	8	4	1	9	8	8	7	8	7	7	5	11	2	8	4	7	3	6	3	5	6	7	5	2	1	3	3	6	5	2	2	6	6	6	9	5	5	6	6	4	3	4	7	5	6	2	1	3	1	3	2	4	4	5	4	9	5	2	5	3	3	9	3	3	5	2	5	4	1	2	3	2	6	4	5	3	5	3	6	3	5	1	8	5	2	4	5	1	5	5	5	1	0	3	2	2	3	4	5	3	3	2	3	4	3	3	1	2	2	2	4	2	3	1	6	0	5	2	0	4	2	2	2	1	2	1	0	4	3	3	1	2	6	2	2	5	1	2	5	0	3	5	5	1	1	3	3	3	3	1	3	0	1	2	3	1	0	3	2	0	5	5	1	2	1	2	0	5	0	3	4	1	1	2	0	2	2	5	2	2	5	3	2	2	3	4	2	1	2	4	3	0	1	0	3	5	3	3	1	0	5	4	2	5	1	0	5	2	3	3	2	2	2	1	1	4	2	2	2	5	3	2	5	1	4	2	4	1	4	2	2	2	2	4	5	2	4	1	0	3	2	2	3	2	1	1	2	3	4	2	0	4	1	0	0	3	1	3	1	3	1	1	2	0	2	3	1	3	2	3	2	2	1	7	1	3	2	2	0	3	2	1	0	2	3	2	0	1	2	1	2	1	0	1	2	3	3	2	1	1	0	2	2	2	5	1	3	2	1	1	1	2	2	1	2	2	2	2	3	2	1	2	1	2	3	0	1	0	1	1	1	1	2	1	2	3	1	1	1	1	2	4	1	0	1	2	1	3	3	2	2	3	4	2	3	2	1	0	1	3	2	0	4	0	1	3	1	0	2	0	1	1	3	0	1	2	1	3	2	2	2	0	1	0	3	0	3	2	2	0	0	0	1	0	3	3	3	0	3	3	1	1	2	3	3	2	0	2	1	0	0	2	1	0	3	1	2	2	4	0	0	1	1	0	1	2	1	1	1	2	0	0	2	1	1	3	0	1	0	0	2	2	2	1	1	4	0	0	0	1	3	0	3	0	0	0	1	0	2	2	0	0	1	2	0	1	0	1	3	2	0	2	0	0	0	2	0	1	0	0	0	3	1	2	0	2	1	0	0	3	1	0	2	0	0	3	0	0	0	1	0	1	1	0	0	2	1	2	1	1	0	3	0	3	1	1	2	1	4	1	1	2	0	0	2	1	0	4	1	5	1	1	0	3	1	2	0	1	0	1	0	0	2	0	0	0	3	1	0	1	5	0	1	0	1	1	0	1	0	2	2	1	0	0	0	0	1	1	0	2	2	1	0	2	0	1	0	1	0	1	0	0	0	1	0	2	2	0	3	3	2	0	1	0	0	1	1	0	1	0	1	1	1	0	1	2	1	0	2	0	1	3	0	2	0	0	0	1	4	2	1	0	1	1	0	1	2	1	1	0	1	0	0	0	0	0	0	1	2	1	1	0	3	0	1	2	0	1	1	0	1	0	3	0	1	0	0	1	1	1	0	1	2	2	1	0	0	0	3	2	0	1	3	2	2	2	1	1	0	2	2	0	1	4	1	0	1	0	1	0	1	0	2	2	1	1	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	3	1	1	0	0	1	1	1	1	1	0	2	1	0	1	1	1	1	1	0	0	0	0	1	1	1	1	1	1	1	2	0	0	0	0	0	0	1	1	1	1	1	0	0	0	3	1	1	0	3	0	1	1	0	1	0	2	1	0	0	0	0	1	0	0	2	1	0	1	0	3	0	1	0	2	1	2	0	2	3	0	0	0	0	0	0	0	0	1	2	1	2	1	0	0	2	0	1	1	2	1	1	1	1	0	2	1	0	0	1	0	1	0	0	1	0	1	1	1	1	1	0	2	1
