345	0	2700	23920	359	17	78	451	696	662	500	515	491	488	440	397	444	425	425	368	285	310	249	237	208	189	177	183	116	127	111	128	116	109	114	113	96	122	95	88	97	100	91	95	82	92	75	73	59	75	67	61	72	63	70	60	48	69	56	52	52	39	43	51	30	33	41	39	33	26	29	21	32	28	30	22	25	30	13	15	9	19	10	16	13	12	13	12	15	13	16	12	11	9	11	8	9	10	9	16	11	14	5	11	6	10	9	13	13	11	9	6	5	10	12	8	8	8	14	8	4	8	10	5	13	7	4	7	3	7	9	4	5	6	4	9	5	6	7	2	6	9	8	5	3	6	3	3	10	5	7	7	3	4	8	10	9	5	9	4	6	5	1	5	9	4	2	3	5	8	8	3	0	3	4	3	0	1	6	4	2	8	4	7	3	2	3	5	5	10	4	5	3	3	1	5	5	3	3	4	2	9	2	6	3	1	0	6	2	6	6	1	2	2	1	4	4	7	2	2	2	6	2	3	7	1	2	3	3	3	3	4	1	2	3	2	0	3	1	3	6	2	4	5	1	4	5	5	6	3	1	3	4	7	4	3	5	4	1	2	1	7	3	1	1	4	5	2	1	2	3	2	4	4	3	1	1	5	2	3	2	6	3	2	0	4	2	3	0	0	4	0	1	0	2	4	1	0	2	2	0	6	5	4	2	0	0	1	5	1	4	1	0	1	2	2	1	4	4	2	1	1	1	2	1	2	3	2	8	1	3	3	1	5	3	2	0	3	1	3	5	1	3	2	2	2	3	3	2	0	5	1	3	1	3	1	4	4	1	2	0	3	1	3	1	2	0	1	2	2	1	1	1	0	0	2	2	2	3	1	1	2	1	1	0	0	2	1	1	0	1	4	1	1	2	1	0	2	4	1	2	1	3	1	2	4	5	3	1	1	2	3	0	0	0	7	2	1	2	2	1	2	2	3	1	2	3	2	3	2	3	0	1	0	1	2	4	1	2	0	2	1	4	0	1	0	1	3	0	1	2	1	3	1	2	0	5	2	0	0	1	1	2	1	3	0	1	1	0	2	2	0	1	1	0	0	3	1	1	3	1	1	1	0	2	1	0	1	3	1	1	4	0	1	1	2	2	1	3	0	1	0	2	3	1	4	5	2	3	1	3	2	2	2	1	2	0	2	1	1	0	3	0	0	1	1	0	2	2	1	2	3	0	1	0	2	2	1	2	1	1	0	4	3	1	0	3	0	1	2	1	2	1	0	1	3	2	5	0	1	1	0	2	2	2	0	2	0	2	2	3	1	0	0	0	0	2	1	3	0	0	0	0	3	2	0	0	1	0	1	0	0	1	2	4	1	0	2	1	0	1	1	0	1	0	2	2	3	0	1	3	0	0	3	0	2	0	0	2	0	0	1	0	2	0	1	1	1	1	2	0	1	1	6	1	3	1	1	2	1	1	1	0	0	1	0	2	0	1	1	1	2	0	1	2	2	0	0	1	1	0	3	2	1	0	2	0	1	1	0	0	0	2	0	3	1	0	2	1	1	0	1	0	2	0	1	0	2	0	0	0	2	0	0	0	0	0	1	2	1	0	3	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	2	1	1	0	0	1	0	2	0	3	0	1	1	1	1	2	1	2	1	1	0	1	2	0	0	4	0	0	1	0	0	4	0	0	1	1	1	0	1	2	0	0	2	1	2	0	1	1	0	2	3	0	1	0	0	4	0	1	3	0	1	1	0	1	0	1	0	0	1	1	1	1	0	1	1	0	2	1	1	0	0	0	0	2	2	1	1	0	1	3	0	0	0	0	0	2	0	3	0	2	1	0	0	2	2	1	0	4	0	2	1	1	1	0	0	2	1	3	2	0	0	0	1	0	0	0	0	2	0	0	0	1	2	0	1	4	0	0	0	0	0	3	1	2	0	1	0	0	4	0	1	0	2	1	0	2	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	1	1	0	0	0	0	1	1	0	1	0	2	0	3	2	0	0	1	1	0	0	3	1	0	1	0	0	4	1	0	2	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	2	0	0	2	1	0	3	1	1	1	1
345	1	1900	24043	357	7	106	521	676	696	572	503	483	422	353	307	285	252	257	269	262	243	193	155	149	140	133	120	123	116	105	93	78	75	69	64	68	59	64	45	67	61	57	39	43	62	51	47	35	38	31	39	43	34	33	42	41	38	33	27	23	19	27	17	23	15	18	17	18	24	17	16	17	16	19	23	14	17	12	14	14	13	19	8	15	13	9	4	5	4	7	3	6	7	12	8	9	10	5	6	4	9	8	8	8	6	5	4	7	4	6	9	6	6	10	3	5	4	7	5	6	6	7	7	3	6	2	5	4	3	2	3	6	4	7	8	9	6	4	2	8	5	1	5	6	3	6	3	3	5	2	3	2	3	3	2	5	3	4	3	3	3	4	2	2	2	2	4	4	4	2	0	2	5	2	4	3	4	1	2	4	3	0	2	5	2	2	1	2	3	2	2	1	4	2	5	2	4	3	3	3	3	3	2	2	3	2	1	4	0	0	2	1	2	1	2	3	2	2	2	3	1	6	1	5	2	2	1	3	1	1	7	1	0	4	4	3	0	1	3	4	2	4	5	2	1	2	2	5	3	1	4	1	5	1	0	2	4	1	1	3	2	1	0	1	1	1	1	0	1	1	1	2	4	4	3	1	2	2	3	1	1	2	3	2	0	5	0	1	0	2	4	0	3	3	0	0	0	2	3	1	2	2	2	3	2	0	1	2	5	1	0	0	1	1	2	5	2	3	3	0	1	0	1	0	0	2	2	2	2	2	1	0	1	3	3	1	2	1	1	1	1	1	3	1	0	0	2	3	2	3	1	0	0	2	0	2	3	1	0	0	2	2	2	2	2	1	0	2	0	1	0	1	1	0	1	2	1	1	0	1	1	3	1	2	4	2	1	0	2	0	0	0	2	1	1	0	1	1	1	0	0	1	0	2	1	1	1	2	0	2	1	1	1	1	2	0	0	4	1	1	1	1	2	2	3	2	2	0	2	1	1	0	1	0	2	1	2	3	0	0	1	0	1	0	0	0	0	1	2	0	0	2	1	1	0	1	0	3	1	0	1	2	0	1	1	0	0	1	1	0	0	0	2	1	1	1	0	3	3	0	1	0	0	0	0	0	1	1	1	0	0	1	3	2	0	1	1	0	4	0	0	1	1	0	1	0	0	0	0	2	2	0	0	1	2	1	1	1	1	1	0	1	0	0	0	0	0	1	2	2	2	2	0	1	2	1	1	1	1	0	1	0	0	0	1	0	2	0	1	1	0	0	2	1	2	1	0	1	2	2	4	0	1	1	1	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	1	1	2	1	0	1	1	0	0	2	0	1	0	2	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	1	0	1	1	1	1	1	1	0	2	0	2	2	1	1	1	0	0	1	0	0	1	1	0	2	1	0	2	1	0	0	1	0	2	1	1	1	0	1	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	2	2	0	0	0	1	0	1	0	1	0	0	2	0	3	0	1	1	1	0	2	1	1	1	3	0	0	0	0	1	1	0	0	3	0	1	2	0	2	0	2	1	1	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	2	2	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	3	1	2	0	1	0	1	0	2	1	0	0	0	2	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	2	0	0	2	0	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	2	1	0	2	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	1	0	0	0	2	1	1	0	2	1	0	0	0	0	0	2	0	0	1	0	1	3	0	0	0	2	0	0	1	1
345	2	2100	24167	355	9	94	452	605	701	652	628	554	521	466	418	329	279	243	213	225	214	193	196	181	184	143	111	140	128	112	114	100	118	101	96	78	73	67	83	62	71	57	61	69	59	61	66	58	39	46	37	34	40	34	37	37	41	31	29	25	28	32	28	30	26	24	21	26	31	30	26	13	27	26	36	19	24	16	23	24	18	19	19	16	10	12	14	7	13	9	12	12	14	5	2	9	6	8	10	10	8	7	7	4	4	5	10	7	6	10	9	5	8	2	7	4	3	5	10	4	8	6	4	5	3	5	6	11	7	1	3	7	6	7	8	3	5	4	4	10	4	6	5	3	8	5	9	4	6	3	6	2	3	4	5	5	3	1	0	1	3	9	4	1	6	1	2	4	7	1	1	5	5	4	3	4	3	7	4	3	5	6	4	6	4	3	4	7	4	1	8	2	6	3	3	3	4	2	3	4	3	3	3	0	2	3	1	2	3	3	2	6	3	3	1	0	2	3	2	4	3	0	0	4	2	1	2	1	3	2	4	3	0	1	4	5	2	0	2	0	0	4	3	4	4	3	5	1	2	1	2	1	1	2	3	4	2	2	3	6	1	2	3	5	1	2	2	0	3	1	2	2	2	3	1	1	2	4	0	3	4	3	2	0	3	0	1	0	2	4	0	3	2	2	3	1	2	4	2	1	1	0	2	3	2	6	1	3	3	0	2	3	0	2	2	3	2	2	2	1	0	2	0	2	0	5	0	0	1	3	2	1	0	1	3	1	1	3	0	5	2	2	2	1	4	0	2	1	1	2	2	1	1	1	3	3	0	1	3	1	1	1	2	4	1	1	2	1	3	1	3	3	0	0	2	2	1	0	0	2	2	2	2	2	3	3	0	1	0	0	2	1	3	1	0	3	2	1	2	0	0	1	3	0	2	0	0	1	0	0	0	0	1	1	1	1	1	0	2	1	2	2	0	0	1	0	2	1	1	4	1	2	2	1	0	2	2	2	1	1	2	1	0	1	0	2	2	0	2	2	0	2	1	0	0	0	0	1	2	2	0	0	2	1	0	1	2	1	2	2	3	2	0	0	1	0	1	0	1	2	0	0	0	1	1	1	1	2	2	3	1	4	1	0	0	0	0	0	0	0	2	1	0	2	2	2	0	1	0	2	3	0	2	2	0	0	0	2	0	2	2	2	2	1	0	0	0	0	1	0	1	0	2	1	2	2	1	2	1	0	1	4	2	2	1	1	0	0	0	1	0	0	1	0	3	0	0	1	2	0	0	0	1	1	2	0	2	3	0	1	1	0	0	1	0	3	0	0	3	1	4	1	2	1	2	0	1	0	3	0	2	0	1	0	0	0	0	0	0	3	2	2	2	0	1	0	0	0	3	0	0	0	3	0	0	1	1	1	1	0	1	2	0	0	4	0	1	2	1	1	0	0	0	0	0	3	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	1	1	0	1	3	1	0	0	3	0	1	3	0	0	1	1	0	0	1	2	0	1	2	0	1	0	0	1	0	1	1	1	1	0	0	1	1	1	0	3	0	1	0	0	0	1	0	0	0	2	2	0	0	2	0	0	0	0	2	1	1	0	1	1	2	1	1	1	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	1	1	0	1	1	1	0	0	0	1	2	0	0	1	1	2	0	2	0	0	1	1	0	1	0	2	1	0	3	1	0	1	1	2	0	0	0	1	1	0	1	0	1	1	1	1	1	0	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	1	2	0	0	1	0	0	3	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	3	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	2	0	1	0	2	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	3	2	3	0	0	3	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	2	0	0	0	1	0
345	3	3500	24290	368	6	88	493	680	698	609	595	549	593	626	575	517	352	325	306	313	236	207	218	197	228	199	197	154	124	114	115	103	118	99	102	103	125	93	93	99	91	71	79	65	78	51	54	60	49	39	44	44	29	41	50	41	25	45	44	39	35	37	46	31	32	24	27	29	31	33	34	31	38	23	19	18	24	29	16	17	28	13	21	19	11	12	14	15	15	7	12	2	10	11	5	13	10	9	9	9	9	12	7	4	7	3	7	9	5	16	11	9	3	6	7	5	6	10	6	8	6	3	6	5	6	9	6	7	8	3	7	2	7	4	8	5	5	3	3	5	7	3	2	8	7	4	5	4	3	2	6	3	3	6	3	3	6	6	2	3	5	3	3	9	1	3	3	4	6	4	2	3	4	1	1	5	2	2	1	1	7	5	5	0	2	5	0	4	1	0	2	1	3	3	3	2	4	2	3	4	3	2	3	3	3	2	3	0	3	5	2	4	0	1	3	2	2	1	1	7	5	2	5	1	1	4	1	1	2	1	0	2	3	4	2	2	7	5	3	3	5	0	1	2	5	0	2	5	1	2	2	3	1	1	2	4	4	3	2	7	5	1	3	2	4	1	3	1	1	4	2	2	4	3	0	0	1	4	2	0	4	3	3	2	1	2	0	3	1	0	2	0	0	1	4	2	1	1	4	0	2	1	1	1	1	4	1	1	0	2	0	2	0	3	3	2	2	3	2	1	1	1	6	0	2	5	1	2	2	5	4	2	0	2	2	2	3	0	3	3	3	2	0	5	1	2	1	1	2	1	2	0	8	0	1	0	0	0	1	3	1	1	1	2	2	0	2	1	2	1	1	3	0	0	1	2	4	3	3	1	2	1	4	2	1	0	1	0	0	1	4	1	1	0	1	1	1	1	0	1	2	1	0	1	2	2	0	1	1	1	1	1	1	2	2	2	1	2	2	1	2	1	2	2	2	2	0	0	1	1	0	1	0	2	1	2	0	1	0	2	0	2	0	1	1	1	0	3	1	1	1	1	1	2	3	2	0	0	1	2	0	1	3	1	1	1	0	1	0	0	1	1	3	1	0	0	3	1	1	2	1	1	0	0	2	1	2	0	3	3	0	1	1	1	3	0	2	1	0	0	0	1	1	1	1	1	2	0	2	0	1	1	1	0	0	5	1	1	3	0	2	0	2	0	1	0	1	1	1	0	1	0	2	1	0	1	1	0	1	1	2	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	2	3	0	1	1	1	2	2	0	0	2	0	2	1	2	2	1	2	1	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	0	1	0	1	0	0	0	3	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	0	2	2	1	0	1	0	1	1	0	1	4	1	2	1	1	0	1	1	1	0	0	2	2	1	2	4	1	2	0	0	0	0	1	0	0	0	0	1	1	3	0	1	2	0	2	0	0	0	1	2	1	0	1	0	3	0	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	3	0	0	0	1	0	1	0	1	1	0	3	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	1	1	0	1	2	0	1	3	1	1	0	2	1	0	0	0	0	0	0	0	0	2	2	0	1	0	1	0	1	0	1	0	3	1	2	3	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	1	0	0	2	0	0	0	3	1	1	1	0	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	3	0	1	0	0	0	0	3	1	1	4	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	2	0	0	0	0	0	2	2	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	4	1	0	0	0	0	2	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	1	3	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	24413	356	3	34	351	520	527	426	517	524	582	566	571	566	482	459	385	310	267	260	284	242	204	187	185	144	149	144	152	137	119	107	99	124	99	102	100	101	103	93	107	81	94	87	70	82	56	62	62	51	52	56	65	43	49	49	43	55	43	37	34	41	41	37	24	26	34	35	27	24	22	22	22	27	22	18	15	13	15	16	26	17	13	9	12	8	14	14	7	17	8	6	9	17	7	13	11	5	12	8	6	16	8	14	3	9	11	10	12	6	10	8	11	6	7	12	8	8	2	8	8	11	5	6	6	7	4	10	10	8	5	6	9	6	6	10	8	3	7	6	4	7	6	7	2	7	6	8	4	4	3	8	3	2	8	6	5	4	4	5	3	7	5	7	3	4	9	4	5	10	4	6	3	5	1	3	9	4	3	2	3	4	2	5	1	6	1	0	3	5	3	7	1	4	4	2	3	5	5	4	2	3	2	5	6	4	3	2	8	4	6	2	1	6	3	2	4	0	4	4	4	6	3	5	1	2	2	3	2	4	1	5	3	2	3	1	3	2	5	0	2	0	3	5	0	1	1	4	4	2	3	1	1	2	6	3	1	2	2	3	2	2	3	2	2	2	2	2	0	1	1	4	3	3	1	2	0	2	2	5	2	0	5	1	3	5	1	5	4	3	1	1	3	1	3	1	0	3	3	2	5	3	0	2	1	4	4	0	0	2	1	3	1	1	1	5	2	4	3	2	2	1	3	4	1	2	4	1	1	2	3	1	3	3	3	1	1	1	2	0	2	3	0	0	3	1	3	0	0	2	2	1	2	2	2	1	3	2	5	3	0	2	1	1	3	1	4	2	0	2	2	1	0	2	0	1	2	2	0	1	5	0	3	3	3	4	2	0	3	2	3	2	4	2	3	2	4	1	3	2	4	1	1	1	1	1	1	1	0	1	1	2	2	2	1	0	2	2	1	2	1	1	3	2	2	0	2	1	1	2	2	1	1	4	2	1	2	4	0	0	0	0	1	1	2	1	0	1	3	1	1	1	1	1	2	1	1	0	4	2	3	1	2	0	2	1	1	0	1	0	1	0	1	1	4	4	2	3	1	0	0	1	0	0	0	1	2	1	1	3	1	1	0	0	1	0	0	0	1	2	3	0	1	1	2	2	0	1	3	1	1	0	3	0	2	4	2	1	1	1	0	3	1	3	2	1	1	0	3	1	1	2	0	2	0	0	0	1	2	2	1	0	0	0	1	1	2	0	0	2	0	0	0	0	0	1	1	1	3	0	1	1	4	4	1	1	1	0	0	1	0	0	0	0	3	0	2	1	0	0	1	0	0	1	1	2	1	0	3	2	0	2	2	2	0	2	0	0	2	2	1	1	1	2	3	0	0	0	2	2	1	1	1	1	0	0	1	0	1	1	0	0	0	1	1	1	2	2	0	0	1	2	0	0	0	0	2	0	0	1	0	1	0	3	2	0	0	0	1	1	0	0	0	2	1	1	0	1	0	1	0	3	1	1	1	2	0	1	3	1	2	0	2	0	2	2	0	0	0	0	0	2	1	2	0	0	0	0	0	0	1	0	2	1	2	1	1	2	0	2	0	0	3	0	0	3	0	1	1	0	0	1	1	0	0	2	4	0	2	1	2	2	1	0	0	2	0	3	2	2	1	0	1	1	1	0	1	0	0	0	1	0	2	0	0	1	0	1	1	1	3	1	2	2	0	2	1	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	2	1	1	0	1	1	0	2	0	2	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	2	1	2	2	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	1	1	0	2	1	0	1	1	0	0	4	0	1	0	0	0	2	1	0	1	1	1	0	2	0	0	0	0	0	2	3	1	0	2	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	1	1	2	0	0	0	2	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	0	1	0	2	1	2	1	0	2	0	1	0	1	2	4	0	1	1	0	0	0	1	0	1	0	1	0	2	2	3	0	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	3	0	1	0	0	1	0	1	0	0	0	2	2	1	0	0	2	0	0	1	0	2	1	2	0	0	0	0	0	2	0	0	0	0
345	1	1900	24536	353	2	41	164	235	276	289	274	264	259	261	293	306	302	246	278	239	213	140	160	156	160	186	143	124	100	102	78	63	83	99	82	54	58	52	47	39	50	49	49	54	46	47	49	47	47	41	33	38	41	36	25	36	29	38	30	26	30	25	25	29	21	11	24	14	19	20	18	16	17	10	13	14	10	5	10	6	9	4	12	7	6	10	8	9	4	6	4	3	5	7	5	4	6	2	7	2	6	6	8	1	4	2	5	6	6	3	5	5	4	3	8	4	5	7	4	3	2	6	5	3	1	3	1	4	5	2	5	3	2	4	4	3	5	3	2	2	2	4	0	3	4	2	1	1	6	6	1	4	2	5	2	2	2	2	4	2	1	1	4	5	1	3	2	4	2	4	2	4	1	1	4	3	5	1	2	0	2	2	1	1	3	3	2	3	1	0	2	2	2	2	4	2	2	3	1	4	4	4	1	3	1	0	2	2	3	1	1	2	2	4	2	5	1	2	1	0	1	1	3	0	2	0	1	0	2	0	0	0	0	0	0	2	2	2	2	0	0	4	1	2	4	5	5	2	1	0	1	1	3	0	1	0	2	0	0	3	0	2	6	1	1	2	2	2	0	0	3	1	1	1	1	0	1	3	1	1	5	2	0	3	1	1	1	0	1	1	0	2	2	2	1	1	2	2	1	1	0	1	1	1	1	1	1	1	0	0	2	1	2	2	1	0	1	1	0	2	1	0	0	1	2	0	0	0	0	2	1	4	1	1	2	0	0	0	1	2	1	0	0	1	0	1	1	1	0	1	2	2	1	4	0	2	0	2	1	1	0	1	2	1	1	0	0	0	1	2	2	1	1	0	0	1	2	2	2	0	0	0	1	0	2	0	0	0	0	0	2	0	1	2	0	1	0	1	1	0	1	1	1	2	0	1	0	0	1	1	0	1	1	1	0	1	0	3	0	0	1	2	0	2	1	0	1	0	1	0	1	0	1	0	0	1	0	2	3	2	1	0	0	2	0	3	0	2	0	3	1	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	2	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	2	0	0	1	2	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	2	1	2	1	0	0	0	2	0	1	1	0	1	1	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	2	3	0	0	0	0	0	1	1	1	0	1	0	1	0	0	2	0	0	0	2	2	2	1	1	0	0	0	0	1	0	1	1	0	1	1	1	1	1	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	3	2	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	1	3	3	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	3	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0
345	2	2100	24660	349	5	53	240	217	240	217	322	238	224	193	172	157	170	158	173	153	176	178	144	114	96	96	137	118	146	124	102	83	91	79	77	81	78	100	67	57	75	63	55	53	47	35	49	34	46	36	41	27	32	44	30	28	28	35	26	29	24	30	23	21	21	28	27	22	21	19	24	24	14	11	12	13	13	12	12	8	9	12	12	10	9	9	11	13	8	11	6	7	4	9	6	9	10	10	2	8	3	7	8	7	5	4	4	6	7	3	6	5	7	5	4	1	7	2	5	3	1	4	3	3	2	6	4	7	6	5	4	2	8	1	4	0	3	2	3	4	4	1	3	2	4	4	2	6	1	4	3	1	7	3	1	1	4	2	3	5	2	0	5	4	2	7	3	5	1	2	4	3	0	1	5	3	2	4	4	3	5	2	2	3	1	2	2	1	6	2	2	1	3	1	6	1	3	2	3	2	1	0	4	3	7	6	0	2	4	0	3	3	1	3	3	4	4	2	4	3	1	3	0	1	0	1	2	0	3	5	0	3	2	3	2	2	1	0	2	4	2	1	0	1	3	1	2	1	3	1	3	1	4	2	1	1	1	1	3	2	0	6	0	2	1	4	1	0	1	2	2	3	1	2	0	1	1	1	1	1	1	0	1	2	3	1	1	0	2	2	1	3	0	4	4	3	2	1	0	1	2	1	0	1	0	0	0	1	1	0	2	2	2	4	3	2	1	0	0	0	0	2	1	2	0	1	1	2	3	2	1	0	1	1	1	2	2	2	0	3	1	1	2	1	1	1	3	1	1	1	2	1	1	2	2	1	4	0	1	1	5	2	1	1	2	0	1	2	0	1	1	1	0	1	0	0	0	0	2	1	1	1	0	1	1	2	1	2	1	1	0	0	2	1	1	1	1	2	0	0	3	0	1	3	0	3	0	2	0	0	1	0	2	2	2	1	0	1	1	2	1	0	3	1	1	1	1	1	1	0	1	1	1	2	2	0	1	2	1	2	1	0	2	2	1	2	0	2	0	1	5	2	0	2	0	0	0	1	1	1	0	2	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	1	0	2	0	0	1	2	0	0	0	1	1	2	1	1	2	0	0	0	1	0	2	1	0	2	2	0	1	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	2	0	0	1	1	0	1	2	1	0	0	0	0	3	1	0	1	2	1	0	0	0	1	2	0	0	2	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	2	0	2	0	0	0	0	0	0	2	3	1	3	0	2	0	1	0	3	0	2	0	2	1	1	0	1	1	1	1	0	0	0	1	0	1	0	1	2	1	1	0	2	2	0	0	2	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	1	1	1	1	0	0	0	0	3	1	1	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	2	2	1	0	0	2	1	0	0	0	1	0	2	1	0	0	0	1	1	0	1	3	0	1	0	0	0	1	2	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	0	0	3	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	2	1	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	2	1	1	0	2	0	0	0	1	1	0	1	1	1	2	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	2	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	24783	354	10	72	407	485	334	292	320	277	226	183	175	137	160	126	144	130	137	141	153	130	117	112	104	94	104	108	121	90	109	88	108	101	100	101	118	87	95	103	84	56	69	73	55	59	42	40	59	45	45	40	42	38	36	32	30	25	24	18	28	31	14	23	27	18	26	23	17	20	16	17	12	12	14	15	12	9	7	8	11	10	5	7	10	12	11	18	12	7	9	6	11	11	8	7	14	10	9	4	8	8	7	11	6	8	9	7	8	6	9	9	5	5	11	9	8	3	10	6	5	6	3	6	7	11	6	3	3	4	12	3	7	5	5	9	3	5	5	9	2	3	5	5	7	3	7	4	4	3	3	8	2	8	4	5	6	3	3	3	5	5	6	3	3	9	0	0	2	6	4	2	5	4	2	8	4	3	4	3	4	7	5	5	3	2	3	4	4	5	5	4	3	4	4	4	6	2	7	4	8	0	5	5	5	3	1	5	3	5	4	1	4	2	3	3	5	4	6	2	1	3	6	0	3	2	2	2	4	2	3	2	1	2	1	3	8	3	2	0	2	4	2	3	4	1	1	2	1	2	0	2	2	1	0	0	3	2	2	4	2	3	4	1	1	4	3	1	1	1	0	1	0	3	0	0	2	2	2	4	0	4	5	5	3	1	1	4	1	0	0	0	0	4	3	1	0	2	2	1	3	1	2	1	1	1	1	1	1	0	2	3	0	1	3	2	3	2	3	3	2	3	0	1	4	0	1	1	3	2	1	1	2	2	2	0	2	1	2	2	1	2	0	1	1	3	1	3	3	1	3	1	1	1	1	1	1	1	4	1	1	0	0	2	2	1	0	1	0	1	2	1	0	0	0	1	4	2	3	1	1	2	0	3	0	0	0	2	0	2	1	1	1	1	4	4	0	3	0	1	0	1	0	1	1	1	1	1	0	1	2	0	1	0	1	0	2	1	4	1	0	0	1	3	2	1	2	1	2	1	0	1	1	0	1	1	0	2	1	0	1	0	1	1	0	1	1	2	3	1	1	3	1	2	0	2	3	1	1	1	3	2	2	0	1	0	2	1	2	0	3	1	1	1	2	3	0	3	0	0	0	1	1	1	3	1	3	3	2	3	0	1	0	0	1	2	2	0	1	1	1	1	1	1	2	0	2	1	1	1	1	0	1	2	0	2	1	1	1	3	0	0	0	2	1	4	3	0	0	2	0	1	2	0	0	1	1	1	2	1	1	0	0	1	1	0	1	0	2	2	2	0	1	1	1	0	0	2	0	1	2	0	0	2	1	0	1	3	0	0	1	0	1	0	0	1	1	2	1	2	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	3	0	3	2	0	1	0	0	0	0	2	1	0	0	0	0	1	1	2	3	3	2	5	0	1	1	2	0	4	1	5	0	0	0	1	0	0	1	1	0	0	3	1	0	0	1	2	2	0	1	2	0	0	1	0	1	2	2	1	1	0	0	1	1	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	3	0	1	1	0	1	0	1	1	1	2	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	3	2	2	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	3	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	2	1	2	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	3	0	2	0	1	0	0	0	0	1	2	0	2	0	1	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	1	0	2	0	1	0	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	2	0	1	2	0	0	0	1	1	0	0	1	2	1	0	1	1	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	3	1	0	0	0	0	1	0	1	1	2	1	0	1	0	0	1	0	3	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1
345	0	2700	24906	355	3	67	426	588	558	451	340	281	275	225	203	193	171	163	146	144	139	129	112	120	118	110	92	88	138	91	118	117	136	117	130	110	93	114	95	86	96	91	89	67	88	78	78	83	62	64	69	44	44	55	40	46	49	35	38	25	24	13	31	29	23	15	24	27	29	23	21	18	19	16	13	16	12	21	13	15	21	7	17	12	19	8	8	11	8	9	15	13	5	12	7	12	10	13	13	6	13	11	12	10	10	12	10	8	7	7	11	11	11	11	3	12	14	9	6	3	3	8	7	3	5	6	11	4	6	8	9	6	12	7	6	1	5	4	5	6	5	1	6	8	5	5	6	5	1	6	7	1	8	3	7	5	4	4	8	3	8	9	1	3	8	6	3	0	3	5	8	4	5	3	9	1	2	3	5	3	2	7	3	4	8	6	5	5	1	0	5	5	1	4	3	2	7	2	1	1	4	1	1	6	4	2	4	0	9	3	2	2	3	2	1	7	3	4	1	3	2	1	3	2	5	4	4	3	4	3	1	3	3	0	4	2	6	1	1	3	1	3	2	6	6	4	2	1	3	3	5	3	3	1	1	3	3	3	2	2	7	1	3	4	0	4	1	2	1	2	2	4	2	4	2	3	0	0	4	3	2	2	1	1	5	1	1	2	3	3	1	2	1	3	1	3	4	2	2	0	3	2	1	1	1	3	5	3	3	3	2	0	4	2	2	0	3	3	2	3	1	1	2	2	4	1	5	1	1	2	3	1	3	3	2	1	2	1	4	0	2	1	2	2	2	2	1	3	1	0	4	1	4	2	2	1	3	4	2	3	0	5	0	3	3	4	2	0	3	1	4	0	0	2	4	0	1	1	2	3	0	3	2	0	2	0	1	4	3	2	3	0	2	1	2	0	0	1	2	3	1	4	1	2	1	0	1	1	1	1	1	3	1	1	2	3	1	0	0	1	1	2	4	1	0	2	4	1	4	5	2	2	6	1	1	1	1	1	1	2	4	3	0	1	2	0	2	0	0	2	2	0	1	1	2	2	1	2	1	3	1	2	2	1	0	4	2	1	2	4	1	1	2	0	0	1	1	0	1	1	1	1	1	2	1	1	2	1	1	1	1	2	1	1	1	2	3	0	0	0	0	1	2	1	4	0	1	0	2	1	1	2	2	2	2	0	1	2	1	0	0	0	3	0	0	1	3	1	2	0	0	2	0	1	1	0	1	0	1	2	0	2	2	0	1	3	0	2	0	1	0	0	2	0	3	2	0	0	2	1	1	1	0	0	0	3	1	0	0	2	0	0	0	1	1	1	0	3	3	2	0	1	1	2	0	0	0	0	1	1	1	1	3	0	0	0	0	1	0	1	3	2	2	0	0	3	0	0	1	1	1	0	0	0	0	0	2	2	0	2	0	1	1	1	1	2	2	0	0	1	2	1	2	1	1	1	4	1	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	0	1	1	3	2	2	0	3	1	2	3	2	0	2	0	0	0	0	0	2	1	1	1	1	0	1	0	1	1	1	0	1	0	0	3	0	0	2	1	1	0	2	0	0	1	0	0	2	1	1	0	1	0	3	0	0	0	1	2	1	3	1	0	0	1	2	0	2	1	2	1	1	2	1	0	1	0	2	0	2	1	0	2	0	0	1	2	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	2	0	0	2	1	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	1	0	2	0	1	1	1	1	2	0	1	0	2	1	0	0	0	2	0	2	1	2	1	1	0	0	1	0	1	1	0	3	1	0	1	1	1	0	2	3	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	2	0	0	0	2	0	1	2	0	0	0	0	0	1	1	1	1	0	0	2	0	2	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	3	0	0	0	0	0	0	1	0	0	0	1	0	1	0	3	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	3	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	1	1	2	1	0	0	0	2	0	0	0	0	1	0	0	1	1	1	2	0	0	1	2	0	1	2	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	1	1	1	1	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0
345	1	1900	25029	353	3	73	411	427	360	292	293	178	191	178	142	131	131	100	111	87	88	92	79	80	81	73	73	65	63	66	67	66	76	66	78	75	92	84	72	49	67	62	51	58	40	36	51	46	34	26	39	30	25	27	29	23	23	11	20	22	13	18	14	13	10	10	11	10	17	13	11	12	11	13	9	12	13	6	8	10	6	14	10	3	9	13	5	4	7	10	6	7	11	3	7	5	5	3	4	4	4	11	7	3	4	7	4	7	5	3	5	5	5	4	4	11	6	5	4	7	6	6	5	9	2	4	5	4	4	8	3	5	5	0	1	0	3	6	9	1	1	3	1	3	2	5	2	1	2	5	0	4	4	2	4	2	3	2	1	2	1	5	4	4	5	3	3	5	2	3	0	4	1	2	2	2	3	2	3	2	5	4	0	1	2	3	6	1	3	2	2	1	3	0	2	3	2	0	3	0	0	6	6	2	2	2	5	3	2	2	2	1	0	0	2	2	1	3	0	2	0	2	1	2	4	1	2	4	0	4	2	2	1	2	1	2	0	0	2	2	1	1	1	3	0	1	3	3	2	0	1	0	0	0	2	1	1	0	2	0	1	0	3	0	1	2	1	3	1	3	2	2	2	5	3	1	0	2	0	1	5	1	3	1	4	3	0	1	0	1	2	1	0	0	0	2	0	2	2	2	1	2	3	1	0	3	1	2	1	1	1	1	1	0	0	1	2	1	1	2	0	1	1	2	4	1	1	1	2	1	3	1	1	0	1	0	1	0	2	0	2	0	0	1	1	0	0	4	2	2	1	1	1	0	0	1	2	0	0	1	2	0	1	3	0	3	0	2	1	1	1	0	1	3	0	0	0	2	2	0	1	4	2	2	2	1	3	0	1	1	0	1	1	1	4	0	2	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	2	0	1	1	1	1	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	3	0	2	0	0	0	0	1	2	2	1	4	2	0	0	1	0	1	0	2	1	2	1	0	2	0	2	0	1	0	1	0	1	1	2	0	1	1	0	2	0	2	0	1	1	4	1	0	2	0	1	2	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	1	2	0	3	0	0	2	0	0	0	2	0	3	1	0	1	1	1	1	0	0	1	1	0	0	2	2	2	1	0	0	0	1	0	0	3	0	0	0	2	2	0	1	0	0	1	0	3	1	2	1	1	1	2	1	1	1	4	1	0	0	2	0	1	1	2	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	0	2	1	1	0	1	1	3	1	0	0	0	0	1	2	1	1	1	0	1	2	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	2	0	0	0	2	1	0	1	0	0	1	1	1	2	2	0	1	0	2	0	0	0	2	1	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	1	1	0	2	1	1	0	1	1	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	3	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	1	1	0	0	0	0	0	0	1	3	0	0	0	0	0	3	0	0	0	1	1	1	0	1	1	1	2	0	2	1	1	2	0	1	3	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	2	2	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	3	1	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0
345	2	2100	25153	352	3	17	150	179	266	238	233	241	215	181	180	133	159	127	123	111	115	100	84	80	78	70	80	72	74	78	84	62	64	62	70	60	67	62	56	71	54	64	50	61	57	60	43	41	49	37	33	37	34	25	35	24	18	15	20	12	22	22	12	13	14	18	13	5	15	11	11	14	10	9	12	11	14	11	2	17	7	8	8	9	9	9	10	6	6	6	8	11	8	7	6	7	5	8	6	2	8	8	6	3	6	4	7	7	8	3	8	3	4	4	4	2	6	12	9	5	3	3	7	7	8	8	5	3	7	3	4	5	5	2	1	4	6	6	4	2	6	2	5	2	2	6	3	7	2	4	4	6	2	5	1	7	2	5	4	2	2	3	5	2	1	6	4	4	6	3	2	5	1	5	5	2	3	4	2	4	2	3	2	3	6	6	5	2	1	2	2	2	0	4	3	1	4	4	1	3	4	5	3	2	3	2	0	3	2	2	2	4	3	4	1	0	2	1	5	2	2	5	1	3	0	2	2	4	4	2	1	3	2	1	2	0	2	3	1	1	2	0	5	1	1	5	2	0	2	1	3	4	0	4	2	2	1	2	2	1	1	2	1	3	0	0	4	2	1	2	1	0	3	2	2	3	0	1	1	1	2	0	1	3	0	0	1	3	1	0	2	1	2	1	2	2	1	0	5	1	1	1	1	2	4	1	1	2	2	3	5	1	1	4	4	1	0	1	2	1	2	3	2	2	4	0	1	0	1	2	2	3	1	1	1	2	0	1	2	2	1	3	2	0	0	4	1	0	2	0	2	1	3	2	3	5	1	1	1	2	1	0	1	1	3	1	1	1	1	1	2	0	4	2	3	1	1	1	2	1	2	0	2	1	2	0	3	1	0	2	1	1	0	2	0	0	1	0	1	2	0	2	2	1	1	0	1	1	0	3	1	0	0	1	0	3	3	2	2	1	0	0	1	0	0	1	1	2	1	1	0	1	3	3	2	2	0	0	2	2	2	1	3	1	2	2	0	0	2	1	0	1	1	1	2	0	2	0	1	0	1	0	0	0	0	1	0	0	1	3	1	0	3	0	0	2	1	0	0	2	1	0	3	1	1	1	0	1	1	2	1	1	2	1	1	2	1	0	0	0	1	1	2	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	4	0	0	1	1	2	2	3	1	0	0	0	3	2	1	0	0	1	0	0	2	3	1	0	1	0	2	3	1	0	0	2	0	2	2	1	0	1	1	1	0	0	2	0	1	0	2	0	1	0	0	1	1	0	0	2	0	2	0	1	0	3	0	0	1	2	1	0	1	0	0	2	0	2	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	2	2	0	1	1	0	1	0	0	1	1	1	0	0	2	0	1	1	1	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	1	1	0	1	3	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	5	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	2	1	1	0	1	0	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	2	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	2	1	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2	2	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	25276	348	1	20	151	169	263	241	264	216	234	184	174	129	140	117	142	99	102	99	106	85	74	79	64	67	67	68	77	83	76	90	95	100	94	98	91	69	65	59	58	49	53	45	57	52	45	30	34	31	27	30	22	33	16	25	18	17	20	12	9	15	19	14	12	17	18	13	7	12	10	9	5	12	15	17	9	10	16	11	10	3	14	4	10	6	12	6	8	6	5	7	6	12	3	7	8	7	4	6	7	5	4	6	4	5	7	6	8	9	3	5	4	5	4	6	2	6	2	4	8	3	4	2	2	6	1	4	5	6	3	7	5	4	5	3	5	2	8	2	2	2	4	4	2	3	7	3	2	3	5	3	4	1	4	2	2	2	3	3	3	2	4	1	2	2	4	4	1	1	4	2	7	4	4	4	4	5	2	1	1	2	1	1	5	0	4	2	1	1	2	1	5	4	0	2	1	4	0	2	2	1	3	1	1	1	1	3	1	6	1	0	1	1	4	1	0	4	0	3	6	0	2	1	4	0	3	3	0	1	5	2	1	1	4	1	1	2	3	1	1	4	3	3	0	0	1	0	1	1	1	2	0	1	2	4	1	3	1	1	1	3	2	2	4	1	1	1	2	3	1	1	4	1	1	0	1	1	4	1	2	0	0	1	2	1	0	3	0	3	3	2	0	1	4	0	3	1	0	1	0	1	2	1	2	1	2	1	2	1	0	0	5	3	0	3	1	3	1	4	1	1	1	3	3	2	1	0	2	0	0	0	2	2	2	1	2	1	1	0	1	1	1	2	1	0	1	2	1	2	0	1	1	0	2	1	3	2	0	2	0	2	0	0	0	1	3	2	1	0	2	0	0	2	1	0	1	1	0	1	2	0	0	2	1	0	0	1	1	3	1	1	2	0	1	0	1	2	1	1	0	0	3	2	1	1	1	0	1	0	1	0	1	0	0	0	2	3	4	0	2	1	0	1	0	5	1	2	0	3	2	0	0	0	0	3	1	1	1	1	1	2	0	1	2	2	2	0	0	0	1	1	1	0	1	1	1	0	1	3	2	0	0	1	3	2	1	1	1	0	3	0	3	3	1	1	1	1	0	0	2	0	2	0	0	0	0	2	1	1	0	1	0	2	1	2	1	0	1	2	0	0	2	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	3	0	1	0	0	0	0	2	1	0	0	2	1	0	0	0	1	2	2	2	0	0	1	1	4	0	0	0	2	2	0	1	1	1	1	0	0	0	1	0	1	1	0	0	1	2	0	0	1	1	1	0	0	1	1	0	0	1	2	1	3	1	0	1	1	0	1	0	2	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	1	0	0	1	0	2	0	0	1	0	1	1	0	1	2	1	0	1	1	1	1	0	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	2	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	3	2	0	0	0	0	0	2	2	0	1	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	1	2	2	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	4	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	2	1	0	3	0	0	1	0	1	0	0	3	0	1	0	1	0	0	2	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	1	2	0	0	1	0	0	0	0	3	0	1	0	0	0	0	1	1	2	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	2	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1
