345	0	2700	201540	415	8	57	426	805	1066	1043	935	762	612	540	436	398	308	327	279	256	193	209	178	195	161	149	127	113	128	117	109	76	86	72	81	85	64	62	57	62	71	61	49	44	52	43	50	44	50	44	37	34	25	30	30	30	29	25	29	23	27	29	23	20	27	20	27	25	26	18	24	19	22	25	27	18	22	23	20	16	17	17	19	23	22	12	19	24	30	12	14	5	8	19	19	8	20	18	9	14	11	14	7	16	10	10	4	9	13	8	11	13	9	10	22	12	7	2	8	10	9	7	7	8	8	4	9	7	5	8	7	7	5	9	9	7	10	6	8	8	9	5	9	11	8	5	5	12	6	5	9	6	3	6	3	8	12	4	7	5	6	6	7	6	3	3	10	4	4	9	5	7	4	4	4	6	3	5	3	4	3	3	11	3	2	8	4	4	2	4	7	5	9	1	5	4	6	1	4	2	5	7	3	2	6	3	5	4	3	2	6	3	3	5	5	2	4	2	2	6	4	1	1	1	8	2	0	2	0	3	4	4	0	3	2	2	1	4	6	3	3	3	5	4	1	0	3	1	5	3	2	4	2	6	2	2	1	1	4	5	3	2	2	4	4	1	1	2	3	3	1	3	0	1	3	2	3	2	6	1	5	1	2	3	4	1	2	2	0	5	3	2	1	3	2	1	1	2	3	3	0	1	3	2	3	1	1	3	2	2	4	1	2	2	2	3	0	2	1	0	2	2	2	1	0	0	0	3	1	1	3	3	4	2	1	1	2	0	1	1	3	2	1	1	2	1	2	2	0	3	1	3	0	2	3	1	3	1	2	1	2	0	0	3	0	0	1	2	0	1	1	1	0	1	0	3	2	1	0	0	3	0	1	1	5	1	1	1	1	0	2	0	3	2	2	2	2	2	3	1	2	1	1	2	1	0	1	0	2	1	1	2	2	1	0	0	2	1	0	0	1	1	3	1	4	0	0	1	2	0	2	1	3	4	2	3	3	1	2	0	1	1	2	2	3	1	1	2	0	3	0	1	2	1	1	0	3	1	0	1	2	0	1	0	3	0	1	1	2	3	0	1	1	0	0	1	2	3	2	1	0	1	2	3	0	1	0	1	4	1	0	1	0	1	0	0	0	1	2	0	1	1	1	1	0	1	0	0	0	2	2	4	2	1	1	0	0	1	1	2	0	1	1	2	0	3	1	1	1	0	0	1	0	0	2	2	2	0	1	2	3	1	0	0	2	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	1	2	4	0	0	3	2	1	0	0	3	1	1	2	1	2	2	1	1	2	1	1	0	0	0	2	2	2	0	1	1	0	1	4	2	0	0	0	3	1	1	2	0	0	0	1	0	2	0	0	0	2	3	2	1	0	2	0	2	0	0	0	2	1	1	0	1	3	0	1	0	2	1	1	1	0	2	1	0	1	1	0	0	0	0	1	3	2	0	3	1	0	0	0	0	0	2	0	2	1	0	0	2	0	1	1	0	1	1	0	2	1	1	1	2	1	2	1	1	1	1	0	0	0	0	1	4	0	1	1	1	2	1	1	0	0	0	1	2	1	0	0	0	1	0	1	0	2	0	3	1	1	0	2	0	1	0	1	0	0	0	0	3	2	1	0	0	0	1	1	1	3	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	1	0	0	3	1	2	1	0	1	0	1	2	0	0	1	0	1	0	1	0	1	1	1	0	2	0	0	1	3	1	2	1	2	0	2	1	0	0	0	1	1	0	1	1	1	1	2	0	0	0	1	0	1	0	0	0	2	0	0	1	0	2	1	1	1	2	4	0	0	1	1	0	0	1	0	1	2	1	1	0	2	2	0	1	0	1	1	1	2	1	1	2	0	1	0	2	0	1	3	0	2	0	1	0	1	2	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	2	2	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	1	1	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	1	2	0	0	0	0	2	0	1	1	0	2	1	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	1	0	1	1	0	1	1	0	2	2	0	0	1	0	0	0	0	1	2	2	1
345	1	1900	201664	397	7	96	647	871	910	818	695	565	524	472	388	326	303	271	223	176	172	152	131	140	100	100	74	78	63	73	70	59	43	52	48	47	27	47	41	35	32	32	29	25	23	38	24	18	25	17	21	21	31	14	15	22	15	26	18	17	16	11	16	11	15	26	17	11	12	8	15	12	6	13	15	8	11	19	12	10	6	9	9	5	13	15	16	13	9	13	18	10	10	8	5	5	9	5	7	8	6	3	6	4	6	6	8	6	4	5	5	7	4	6	4	4	3	3	2	7	3	4	9	6	7	3	3	4	3	5	5	6	3	5	6	2	9	9	3	3	3	3	3	2	5	3	5	5	4	5	6	1	1	1	3	0	2	1	5	6	4	3	2	4	2	3	0	2	4	2	2	2	1	2	1	6	3	1	1	4	1	2	1	2	2	2	4	3	6	1	5	4	0	3	2	1	2	1	5	1	1	3	6	1	3	3	2	0	2	3	0	5	0	1	2	0	2	4	0	2	2	2	1	2	2	3	0	4	3	0	3	1	2	1	3	3	2	1	2	2	2	1	2	4	2	5	1	0	1	3	0	0	2	0	3	3	0	2	0	1	1	2	2	0	1	2	1	2	0	2	3	0	0	1	2	0	1	0	0	0	0	3	0	0	2	4	0	5	1	0	2	1	1	1	2	0	1	1	2	1	1	1	0	2	1	2	0	1	0	1	1	0	1	1	1	3	2	0	1	1	2	1	0	1	3	0	3	1	1	1	1	0	1	1	2	1	0	1	1	0	0	0	0	0	1	0	0	3	1	2	0	2	1	0	2	1	1	0	1	0	0	1	1	1	1	1	1	2	0	1	0	0	2	2	2	0	0	1	0	1	0	1	2	1	1	0	2	0	4	1	0	1	0	0	0	3	0	0	1	2	1	1	2	0	2	0	1	2	0	0	1	1	0	1	1	0	0	3	0	1	0	0	2	1	0	1	2	0	0	0	0	0	0	1	2	1	0	2	1	0	1	0	0	0	2	2	0	0	0	2	0	2	0	0	1	0	1	0	0	2	1	1	0	2	2	0	1	0	1	1	1	0	0	1	0	2	1	0	0	1	1	1	0	1	2	1	1	1	0	0	2	1	2	2	0	3	0	2	0	2	1	2	0	1	0	2	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	3	0	0	2	0	2	0	0	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	1	2	1	0	1	0	1	2	4	0	0	2	0	0	1	0	0	0	0	3	0	0	0	1	0	1	2	0	0	2	1	0	0	0	1	0	0	2	0	3	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	2	1	1	1	0	1	0	0	1	0	2	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	3	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	3	0	1	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	2	1	2	1	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	2	1	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	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	4	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	0	1	3	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	201787	392	4	55	441	752	974	888	782	693	591	504	405	346	300	252	246	214	182	142	153	130	141	112	118	92	106	97	83	78	81	68	65	74	62	70	65	59	52	47	42	43	55	51	49	38	32	46	37	23	36	24	33	30	30	29	33	26	27	27	21	18	18	20	16	24	28	17	15	14	20	22	21	18	19	24	12	13	22	16	16	14	13	13	16	20	15	9	18	15	17	10	15	13	6	15	18	13	15	10	12	15	11	7	10	7	16	13	2	10	16	5	10	15	14	11	11	9	12	9	6	16	14	13	8	10	8	8	13	10	9	7	4	5	9	7	10	6	9	6	12	6	7	10	5	8	6	9	8	8	3	6	11	3	6	4	7	1	6	6	5	4	6	3	8	5	4	7	4	7	2	4	3	9	5	8	1	5	6	1	7	7	3	3	1	5	3	1	2	2	2	3	4	3	5	2	5	4	4	6	2	1	5	5	3	6	1	3	5	9	5	1	8	4	3	4	4	4	2	4	0	3	1	2	4	2	6	3	1	3	4	1	2	5	7	0	3	7	1	0	4	1	2	6	2	0	5	3	2	4	9	1	5	3	5	2	2	2	5	1	2	1	2	2	1	1	4	0	1	5	2	1	1	0	2	2	2	1	2	2	4	4	3	3	2	2	3	0	3	2	3	4	1	2	1	3	4	1	3	1	2	1	2	2	2	1	3	2	2	2	2	3	3	3	2	4	2	4	1	4	3	3	2	1	1	3	2	0	3	3	2	2	5	5	0	2	2	2	5	1	3	3	1	2	1	1	4	0	2	3	3	2	3	0	2	0	0	1	3	1	2	4	2	3	1	0	2	1	1	1	1	2	3	0	1	1	2	2	2	2	1	1	2	0	4	0	2	3	3	1	0	2	0	3	1	1	3	2	1	2	1	1	0	0	5	1	0	2	2	3	1	1	0	2	2	2	0	2	2	1	1	0	2	0	0	5	0	1	0	1	1	2	1	2	2	1	2	0	1	2	0	0	2	2	3	0	1	3	1	1	3	0	3	1	1	3	0	0	0	0	1	1	1	2	0	2	0	2	2	1	2	0	4	1	1	2	2	3	1	3	3	2	0	1	1	1	2	2	3	2	2	2	0	1	0	1	1	2	2	0	0	1	2	1	2	2	2	2	0	1	0	0	2	3	3	2	0	3	1	2	1	0	2	1	2	1	2	1	1	0	2	2	2	2	3	2	0	0	1	1	4	1	0	0	2	2	0	3	3	0	0	1	2	2	0	1	2	1	0	0	2	0	3	1	1	0	2	0	2	0	0	1	2	0	1	1	4	1	0	3	1	0	1	1	2	3	1	4	0	2	1	0	0	0	1	3	1	2	0	0	1	2	1	0	1	1	3	3	2	0	2	2	0	0	2	0	0	1	1	2	0	0	0	0	1	1	0	3	1	1	1	1	0	0	0	0	0	0	2	1	0	4	0	0	1	2	1	0	1	1	0	0	2	1	2	1	0	1	2	0	0	3	0	2	1	0	2	1	3	1	1	0	1	1	3	0	0	1	1	0	0	0	0	0	1	1	1	1	1	1	2	1	0	2	2	2	1	1	1	1	1	0	1	1	3	3	0	0	1	0	0	1	2	1	3	0	0	0	0	2	1	1	0	1	3	0	0	0	2	0	0	0	1	0	1	1	2	0	1	0	2	2	0	1	0	0	0	4	0	1	1	0	0	2	3	1	2	1	1	0	2	1	1	1	2	1	1	2	1	3	0	0	1	0	0	1	1	0	1	1	0	1	2	1	3	1	0	0	0	0	1	1	1	0	3	0	1	0	0	1	1	0	0	1	0	1	1	1	1	1	2	1	2	0	1	1	1	1	2	0	0	1	0	0	0	0	2	1	0	1	2	0	0	2	2	2	2	0	2	1	0	1	1	0	1	2	0	1	1	1	0	0	0	3	1	0	0	1	3	2	0	1	3	0	0	0	1	2	1	1	0	0	1	2	1	2	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	0	0	0	3	0	0	1	1	0	1	0	1	0	0	1	2	0	2	0	0	2	2	2	1	1	0	0	1	1	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	0	2	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	3	0	0	1	0	3	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	3	0	1	2	0	1	1	0	1	0	0	1	3	2	2	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0
345	3	3500	201910	397	13	79	583	862	1036	958	869	709	582	460	391	324	309	231	227	186	160	146	136	132	122	108	108	90	99	81	84	79	71	62	61	47	70	68	54	44	44	42	45	34	33	33	38	41	31	29	29	23	30	27	21	18	18	27	17	18	15	25	18	14	29	14	17	13	13	17	14	18	12	17	21	25	13	19	17	9	8	20	15	13	14	13	17	20	22	14	13	14	12	12	13	8	9	10	3	10	10	9	13	7	5	9	9	9	13	9	10	8	10	7	17	6	12	12	7	7	10	3	12	9	10	9	10	11	9	5	9	3	6	7	11	11	5	3	6	9	10	10	5	5	8	4	5	11	11	7	4	7	4	5	6	5	3	5	3	3	5	0	6	3	9	4	7	5	2	0	1	1	6	2	6	1	3	1	3	3	6	2	1	1	2	4	4	6	3	2	5	6	4	1	8	7	8	6	8	4	7	2	3	3	6	3	1	1	6	4	3	2	4	3	2	7	3	2	4	2	3	3	2	2	5	0	2	3	1	5	2	2	4	1	3	3	2	3	3	2	1	2	1	0	10	0	2	3	1	5	1	2	0	1	2	2	1	1	0	0	1	3	2	1	5	4	1	0	2	2	0	2	1	0	3	1	1	1	0	3	2	1	2	2	0	1	2	3	2	1	0	3	1	2	0	3	1	0	0	1	1	2	3	2	5	1	3	3	4	0	2	3	2	2	2	2	0	2	4	1	2	4	1	4	1	0	1	1	2	2	0	1	1	0	0	0	3	0	1	0	2	0	2	4	1	1	0	1	0	3	2	0	1	0	0	2	0	1	1	1	2	1	1	1	1	1	0	1	3	2	0	1	1	0	1	0	2	1	2	1	1	0	0	0	2	0	1	2	0	1	0	2	1	0	1	2	3	1	0	1	3	0	1	2	2	0	3	1	1	1	2	1	1	0	1	1	0	0	0	1	0	1	1	4	1	0	3	2	1	1	0	3	2	2	0	2	1	0	0	3	3	1	0	2	1	2	0	1	1	0	0	0	1	0	3	1	0	0	0	1	2	4	1	1	0	2	0	1	2	0	0	3	0	0	0	1	0	2	0	2	2	0	1	0	1	1	0	3	1	2	0	3	0	0	0	0	0	2	0	0	0	0	2	1	1	0	1	0	3	0	0	1	1	2	1	2	0	0	0	1	1	0	0	4	0	2	0	2	1	0	4	2	2	1	0	0	2	1	0	1	1	0	0	2	0	0	2	0	0	0	1	2	0	0	1	2	0	0	0	2	0	1	2	0	1	0	1	0	2	1	0	0	1	0	0	1	1	0	2	2	4	0	0	1	1	1	0	1	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	0	1	0	2	0	3	1	0	0	2	1	0	1	2	2	0	0	0	0	0	0	2	1	0	1	1	0	0	1	1	0	1	3	1	0	0	1	0	1	2	0	1	1	1	0	3	0	0	0	0	0	1	0	0	0	0	0	2	0	4	1	1	2	1	1	0	0	1	1	1	0	0	2	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	1	0	1	0	2	0	1	0	1	1	0	1	2	0	0	0	0	1	2	3	1	0	1	0	0	0	0	1	0	1	2	1	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	1	1	1	0	2	0	2	1	0	1	1	1	1	2	1	0	5	3	0	1	1	0	0	0	0	0	1	2	2	1	0	1	0	0	1	1	1	2	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	2	0	1	1	1	1	2	1	2	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	1	0	3	0	1	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	2	0	1	2	0	0	1	1	0	0	0	1	1	1	1	0	0	0	3	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	2	1	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1
345	0	2700	202033	404	7	59	472	757	1002	963	888	780	660	567	466	394	360	281	248	235	210	198	160	170	141	157	133	101	133	125	104	97	100	82	79	81	58	62	78	51	59	45	54	55	48	43	37	47	31	42	44	32	25	27	30	30	25	20	31	34	33	25	36	20	23	21	23	21	27	22	28	18	27	24	22	19	15	12	14	17	17	14	16	13	15	12	23	7	15	7	12	24	14	17	18	14	9	9	15	19	15	8	6	16	9	11	16	6	13	6	11	13	12	10	15	14	11	6	12	13	12	8	10	8	7	8	8	15	8	6	5	12	10	8	9	8	11	13	4	10	11	7	5	8	5	10	10	7	6	7	6	7	13	7	7	7	6	8	4	6	7	10	1	5	7	6	6	4	8	3	2	7	6	5	5	2	6	3	3	3	2	8	6	5	4	3	1	2	3	3	2	1	6	4	4	7	3	3	2	3	7	4	4	5	6	1	6	5	6	5	4	5	2	4	1	4	3	5	2	2	4	0	3	4	1	3	2	3	4	1	1	6	3	4	3	4	1	5	1	2	3	0	2	2	4	1	4	3	4	1	1	5	4	2	1	2	2	1	5	2	1	3	4	2	6	1	3	0	1	4	1	4	3	5	3	2	1	2	1	1	1	3	1	3	2	4	0	4	1	5	2	1	3	2	0	2	1	3	3	3	2	2	3	4	1	0	2	1	4	2	4	3	1	3	1	0	2	2	0	3	1	1	2	3	1	1	3	1	3	4	1	1	4	2	1	2	2	0	4	0	4	1	1	1	2	1	3	3	2	1	5	3	3	1	3	3	0	3	3	0	1	0	0	3	4	3	1	1	5	2	1	1	0	1	1	3	2	2	0	1	2	1	0	2	1	1	2	3	0	1	3	0	1	3	0	4	2	1	2	2	1	1	0	2	1	1	1	2	0	0	1	1	2	3	1	2	2	0	1	2	0	0	1	3	3	0	3	1	1	2	2	2	2	0	4	2	2	4	1	2	0	2	1	4	0	3	1	3	1	3	2	0	3	2	1	0	0	1	0	1	1	1	0	1	1	1	1	3	1	2	0	3	1	3	3	3	0	2	0	0	0	0	4	1	1	0	0	2	1	1	1	0	2	0	0	2	2	2	3	2	1	1	0	2	0	1	1	1	2	0	2	1	2	3	1	0	0	1	1	1	0	1	1	1	0	0	1	0	2	3	0	2	0	1	0	0	2	3	0	0	0	0	2	2	0	1	0	1	2	0	0	2	0	1	0	0	2	0	0	2	1	0	0	1	1	3	0	1	2	3	0	2	3	1	2	1	1	1	2	1	2	2	0	1	0	0	0	0	0	1	0	0	2	0	0	0	2	1	1	1	1	1	1	2	0	0	1	1	2	1	3	2	1	0	1	0	0	0	0	2	0	2	1	0	1	3	0	3	1	0	0	1	1	0	0	1	0	1	2	0	1	0	0	0	4	1	0	2	2	1	0	2	2	0	0	0	0	0	0	0	0	1	0	3	0	0	2	2	1	1	0	1	0	1	3	0	0	0	0	0	0	1	0	1	0	0	0	3	0	1	1	0	1	2	1	2	0	0	0	1	1	0	2	2	0	1	0	4	4	0	2	0	0	1	0	1	3	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	2	3	1	0	0	1	0	0	2	2	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	3	0	1	0	1	5	1	1	1	0	1	0	1	1	0	0	0	0	0	1	2	2	2	0	0	0	0	1	1	1	2	1	1	0	0	1	0	0	2	1	0	0	0	1	0	1	2	1	0	0	0	0	1	1	0	3	1	2	0	0	0	1	1	0	1	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	1	1	2	1	1	1	0	1	0	0	1	1	0	0	2	0	0	1	2	0	0	0	1	1	0	1	0	1	0	2	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	2	0	0	0	2	0	0	0	0	1	0	0	0	2	1	2	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	5	1	0	0	1	1	0	0	1	0	0	2	2	1	1	0	2	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	1	2	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	1	1
345	1	1900	202157	413	3	92	576	866	923	766	714	616	477	371	286	259	229	196	180	151	155	133	139	103	84	102	61	78	68	62	71	42	49	40	44	44	51	50	32	27	30	31	28	31	51	34	31	16	24	28	40	21	22	15	21	26	16	19	14	15	12	16	13	15	14	20	28	9	15	12	13	10	6	15	14	10	16	9	11	10	11	5	10	7	2	7	7	11	7	5	8	10	8	9	6	11	11	11	13	9	9	5	6	10	6	7	7	8	5	12	8	6	7	10	10	7	2	15	10	7	10	5	3	6	7	6	8	3	8	6	2	4	5	8	6	8	5	4	3	5	7	3	5	6	3	4	3	4	5	4	1	6	8	6	3	1	3	3	3	4	5	2	4	6	2	2	1	2	2	2	6	5	4	3	0	3	4	1	4	5	4	3	2	1	4	2	2	0	4	3	8	1	1	2	3	1	3	5	4	1	4	3	0	4	2	1	1	4	2	2	0	1	2	2	2	4	3	0	4	3	0	2	1	5	2	1	3	2	1	2	0	5	2	2	0	6	2	1	6	3	4	6	1	4	5	4	2	0	4	1	0	1	2	0	4	0	3	2	2	0	3	2	0	3	0	2	2	4	0	1	2	2	2	3	0	1	0	2	2	0	1	1	0	4	2	3	0	1	1	2	0	5	1	2	1	1	2	2	0	2	2	0	1	3	2	2	0	0	0	0	1	2	2	1	3	0	0	0	0	3	1	0	1	0	0	0	0	3	1	1	1	0	1	1	0	2	1	3	2	1	2	2	1	0	3	4	1	0	0	3	1	0	0	1	0	1	0	2	0	2	0	2	1	1	1	0	1	2	0	3	0	3	3	0	0	0	2	1	0	0	3	2	4	2	0	2	1	0	0	2	1	2	0	2	1	4	2	1	2	1	1	0	2	1	1	4	1	1	0	2	0	2	1	3	1	0	0	1	0	1	1	1	2	2	0	2	1	1	1	1	1	0	0	0	1	0	0	1	1	1	2	0	1	2	3	0	2	0	0	1	0	1	0	3	1	1	0	0	2	0	2	0	2	0	1	1	3	0	0	0	1	0	1	3	0	1	0	2	0	1	0	1	0	0	2	1	1	1	0	1	0	0	1	3	0	0	0	1	1	0	3	0	1	2	1	1	0	0	1	1	1	4	0	0	2	1	0	0	1	1	0	1	2	1	0	0	2	1	0	0	1	2	2	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	1	2	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	2	1	0	0	0	1	1	0	1	1	1	0	2	1	0	2	2	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	1	0	1	1	2	1	0	0	0	0	0	1	0	2	0	1	1	1	0	0	1	0	0	2	1	2	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	2	1	0	1	0	0	0	0	0	0	2	1	2	0	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	1	0	2	0	2	0	0	1	0	0	1	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	2	0	1	0	1	1	1	1	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	1	0	1	0	1	1	2	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	2	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0
345	2	2100	202280	400	4	55	528	815	940	763	658	544	519	408	345	284	246	178	215	137	140	128	114	102	105	92	78	74	62	65	66	58	56	51	47	46	48	40	36	34	36	35	25	37	41	33	25	22	26	26	19	20	29	20	23	20	17	17	21	22	14	14	19	23	21	19	21	16	25	13	19	19	11	11	14	16	11	18	12	13	11	6	8	15	6	7	8	10	12	15	11	13	11	9	12	7	8	1	13	5	6	4	7	5	15	8	6	6	7	11	7	8	9	4	6	10	8	8	4	9	6	8	8	11	4	3	12	7	8	3	7	7	6	3	4	6	10	7	7	10	5	4	5	4	5	6	9	6	5	6	2	5	6	6	4	2	4	1	3	2	3	3	4	8	3	5	4	4	5	7	2	7	6	3	1	2	0	2	2	3	1	1	4	6	2	3	1	1	3	5	3	3	1	2	6	5	5	3	3	3	0	5	2	4	4	4	3	2	3	3	1	3	3	3	1	2	1	2	3	2	2	1	0	4	4	2	1	2	2	1	0	4	1	2	3	2	3	2	2	1	1	1	0	3	4	1	2	0	3	0	1	1	2	2	1	1	1	2	2	2	1	5	1	2	5	2	0	1	2	1	0	0	0	1	0	2	3	1	3	1	3	0	4	3	3	2	2	5	3	4	3	1	2	2	2	2	3	4	1	0	3	1	2	1	2	1	0	3	2	0	3	3	0	3	0	1	2	1	1	2	2	1	0	1	0	1	2	4	2	0	0	1	0	0	1	0	0	0	2	2	4	2	0	2	2	4	0	2	0	1	2	0	2	0	0	3	1	1	0	0	3	2	0	0	1	3	0	1	0	1	0	1	2	1	2	1	3	0	3	1	2	5	2	1	0	1	1	1	2	1	1	1	3	0	0	1	0	2	0	3	1	1	0	0	0	0	0	1	3	0	0	0	1	0	0	0	2	3	0	0	1	0	1	0	1	2	0	3	2	1	1	1	1	0	2	1	1	1	0	1	0	1	0	0	1	2	0	0	2	0	1	0	0	2	0	0	0	1	1	0	2	1	0	2	1	1	2	1	0	4	1	1	1	0	1	1	3	0	0	0	0	0	0	1	0	2	0	0	0	1	2	0	1	1	2	0	1	3	0	2	0	0	2	0	1	1	0	3	1	0	0	1	0	1	0	0	0	2	1	0	2	1	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	2	0	0	1	0	1	0	2	0	1	1	0	0	1	0	1	0	0	1	2	1	1	0	0	0	0	1	1	2	0	1	0	1	0	4	0	0	0	1	1	1	2	0	2	0	2	3	3	0	1	1	0	1	0	0	0	1	0	1	1	2	0	0	1	0	2	0	0	1	0	2	1	0	2	0	1	0	0	0	1	1	0	1	0	0	0	2	0	2	1	0	1	0	0	0	0	1	1	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	2	3	0	1	2	1	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	1	0	1	1	0	0	2	0	1	0	0	2	0	0	0	0	1	0	1	1	1	0	2	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	1	1	0	1	0	1	0	0	2	0	0	1	1	0	1	0	0	1	0	1	1	1	2	1	0	0	0	0	0	1	0	1	2	0	0	2	0	0	0	5	0	0	1	0	2	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	2	1	2	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	1	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	2	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0
345	3	3500	202403	410	5	66	492	827	950	846	762	694	591	477	430	344	295	267	252	205	171	166	139	123	127	98	96	93	115	79	67	77	76	72	58	47	66	52	47	61	48	49	37	44	47	35	33	33	28	38	27	28	29	21	17	28	17	19	23	16	19	25	27	16	22	16	17	19	17	17	16	19	16	15	11	17	13	12	18	11	9	12	13	17	5	22	12	8	7	10	16	8	15	14	18	7	9	8	12	8	12	10	10	8	13	3	10	7	11	10	10	7	7	12	8	8	9	8	8	10	9	7	11	7	11	12	2	3	6	11	14	3	4	8	9	7	9	3	11	6	2	3	7	9	7	6	2	4	8	6	8	9	5	4	6	7	3	2	6	3	4	6	4	8	9	3	8	3	3	5	5	3	2	5	6	3	6	2	3	1	3	4	3	2	4	3	5	4	4	3	5	5	3	4	7	1	3	3	4	2	4	2	5	2	6	4	5	3	4	5	2	2	3	6	2	0	4	5	2	2	2	3	3	4	2	5	3	1	3	5	3	4	1	1	4	4	1	2	2	4	3	2	1	1	2	2	2	2	1	1	2	2	1	3	1	3	2	1	2	1	2	1	2	4	5	1	3	3	1	0	0	3	1	1	1	2	2	3	2	1	1	3	2	1	2	2	3	0	1	5	2	1	0	3	1	1	0	1	1	2	2	2	1	2	2	1	1	3	1	1	4	0	3	0	1	0	2	0	3	2	1	3	0	0	1	1	4	1	2	0	2	1	1	1	0	1	2	0	2	0	2	2	0	2	1	2	2	0	1	1	2	1	3	1	0	5	4	1	0	1	3	1	0	0	0	3	3	1	3	0	1	2	2	3	1	0	1	2	1	2	0	0	2	1	2	1	1	0	1	1	0	1	1	0	0	2	1	1	0	1	1	0	1	1	3	2	0	1	1	1	0	0	1	0	1	1	1	2	1	1	1	2	0	0	0	3	2	0	2	2	0	2	0	2	0	0	0	1	1	0	0	0	3	0	0	0	3	1	1	1	0	1	1	1	1	0	0	1	3	0	0	3	2	2	1	0	1	2	3	0	0	0	1	0	0	1	2	2	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	3	1	2	0	0	2	1	0	0	2	0	2	3	2	0	0	1	1	0	1	0	1	0	0	0	1	0	2	0	4	0	0	0	0	0	2	0	0	1	2	1	0	0	1	1	1	0	1	0	1	3	0	2	2	1	1	1	0	0	0	0	0	1	1	0	1	0	0	2	0	2	1	0	2	1	1	2	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	1	3	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	1	1	0	0	2	0	1	1	2	0	1	0	0	1	1	0	0	1	2	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	4	0	4	0	0	1	0	0	0	0	3	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	2	0	2	0	1	0	0	2	3	0	0	1	0	1	0	0	0	4	1	0	1	1	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	1	1	1	0	2	1	0	0	0	1	1	2	0	0	3	1	2	2	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	2	1	1	2	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	2	0	1	1	0	0	0	0	0	2	0	0	0	4	0	0	1	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	1	2	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	2	1	0	1	2	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	2	1	0	1	0	1	1	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	0	1	2	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	4	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	202526	403	10	48	399	769	971	898	810	711	604	520	426	327	297	261	244	198	198	188	163	142	139	116	101	109	103	90	102	66	76	75	76	73	72	49	54	57	52	51	44	44	45	45	50	27	33	30	34	35	26	33	34	36	37	30	24	33	25	18	33	24	22	28	29	23	29	22	20	28	15	15	19	15	22	19	20	19	16	15	25	16	15	15	14	14	14	23	12	12	11	12	8	12	15	12	12	18	13	14	11	18	15	16	9	11	17	8	16	10	12	10	14	12	11	17	15	15	11	8	13	14	12	9	10	8	12	11	9	3	7	12	8	10	12	11	10	7	13	9	4	6	4	7	5	10	11	9	10	8	6	3	6	7	5	13	10	2	8	4	5	3	7	3	8	5	5	5	2	10	6	8	8	2	5	5	10	9	2	4	7	6	7	4	6	4	4	5	4	1	3	11	1	5	6	7	5	3	5	4	5	5	2	4	4	5	4	8	3	6	4	3	4	3	4	3	2	2	4	8	2	2	3	2	4	3	3	2	3	7	4	7	9	2	5	5	2	2	1	0	4	5	4	2	2	7	4	4	2	6	2	9	2	3	1	4	3	0	0	2	0	4	5	3	3	4	0	5	1	4	1	2	2	4	1	3	1	2	0	1	0	0	5	2	4	2	1	0	3	2	2	4	1	4	3	1	2	0	4	1	5	1	0	3	4	2	1	2	2	2	3	7	3	4	0	0	3	2	0	1	1	0	1	1	2	0	4	3	0	2	1	2	1	4	3	1	1	0	4	1	3	2	3	2	0	4	3	0	4	1	2	3	2	3	2	2	1	0	1	2	0	2	1	3	2	0	2	1	0	1	1	0	0	0	0	2	2	1	1	1	1	0	3	2	4	1	2	4	4	3	5	0	5	1	2	1	1	0	1	4	3	2	0	2	0	2	2	2	1	2	2	0	0	1	2	1	3	2	5	0	4	0	2	1	0	0	1	0	0	1	4	4	0	1	1	2	2	0	1	2	1	1	0	3	0	3	2	2	1	3	0	3	0	1	2	2	0	1	0	2	2	1	2	3	0	1	1	3	4	3	2	1	2	2	1	0	2	0	3	0	0	1	0	0	1	0	0	5	2	0	0	1	2	1	1	0	5	1	0	1	1	2	0	2	0	1	0	0	1	2	1	0	0	2	0	0	4	2	1	2	0	0	2	1	1	1	1	1	1	0	0	0	1	0	1	2	0	1	1	0	0	0	0	0	0	1	2	0	0	2	1	0	1	1	0	0	1	1	3	2	1	1	0	3	2	2	2	2	0	1	2	1	0	1	5	2	1	0	1	0	2	2	1	1	0	0	2	2	1	1	0	0	2	1	0	1	1	1	0	2	1	1	2	1	0	1	2	0	1	0	2	0	3	1	1	3	0	2	0	1	0	1	0	0	0	2	0	0	4	0	0	0	1	0	2	2	1	2	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	2	0	0	2	0	1	2	1	1	1	0	1	0	1	2	1	2	2	1	2	0	1	2	2	1	2	0	1	1	2	2	1	1	0	0	2	1	0	1	0	1	1	0	1	4	2	0	0	0	1	0	0	1	2	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	0	0	2	0	1	2	1	1	0	1	1	1	0	1	1	0	1	0	0	3	0	1	1	0	0	1	0	2	2	1	0	2	0	0	0	1	3	1	0	1	3	2	1	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	2	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	3	0	0	1	0	1	1	1	3	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	3	2	3	0	0	2	1	0	0	1	1	2	1	2	0	3	0	0	1	0	1	0	0	1	1	1	0	3	2	2	0	1	2	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	2	0	1	2	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	0	2	0	2	0	1	0	2	0	2	0	1	1	2	0	2	0	0	0	0	0	1	4	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0
345	1	1900	202650	393	2	96	596	831	855	787	725	566	467	388	332	277	241	202	197	164	143	133	113	103	87	93	90	82	69	82	69	56	62	54	58	55	44	36	62	51	44	41	40	42	51	35	32	30	25	26	33	19	30	25	24	22	21	18	25	16	9	19	13	12	15	20	13	17	17	16	11	14	13	13	16	8	21	5	10	9	9	16	6	13	8	10	11	9	11	10	11	10	7	16	7	9	12	5	9	10	11	5	14	8	13	9	9	8	12	11	10	7	6	10	11	9	11	8	14	6	10	10	6	4	8	6	9	4	9	6	4	4	7	4	6	5	7	9	4	7	3	7	5	5	6	7	4	5	5	5	3	5	10	6	5	5	4	3	2	5	2	6	2	0	7	3	5	4	3	6	4	6	5	3	8	1	5	2	4	4	0	4	4	7	5	3	2	5	4	1	2	5	4	4	1	2	2	2	3	2	3	4	1	3	3	0	5	3	5	3	3	3	3	3	2	3	4	2	2	3	1	1	3	3	4	3	1	1	1	3	2	2	3	3	0	2	1	0	3	5	2	2	4	2	1	2	2	3	3	2	2	2	4	2	3	4	2	3	1	0	1	2	1	6	4	1	1	2	2	2	1	2	1	2	2	3	0	2	1	2	0	0	4	1	1	2	4	4	1	2	2	5	3	0	3	0	0	1	0	1	2	0	0	1	2	2	0	1	0	3	2	1	3	1	2	2	2	2	0	4	3	1	1	1	3	1	3	3	3	0	2	1	0	0	2	1	2	2	2	0	1	1	1	1	1	2	0	1	1	2	1	2	1	1	4	1	1	1	2	3	3	0	1	0	0	0	2	1	0	0	1	0	0	1	0	1	1	3	2	0	0	0	0	0	1	1	1	1	2	2	0	0	1	0	3	0	1	0	0	1	2	2	2	0	2	1	0	1	0	0	3	1	2	2	2	1	1	0	1	1	2	0	2	1	0	0	1	2	2	0	5	0	0	3	0	1	0	0	0	0	1	3	0	0	0	2	3	0	2	1	0	0	0	0	0	0	2	0	0	0	3	1	0	0	1	2	1	0	2	0	1	0	3	3	2	0	0	0	0	0	1	2	1	1	0	2	0	1	0	2	0	1	2	2	2	1	0	1	1	1	1	0	1	1	1	2	0	0	2	1	0	3	0	1	1	2	0	2	0	2	1	2	1	1	3	0	1	0	1	1	0	1	3	4	0	0	0	1	0	0	0	0	2	1	2	0	0	1	0	0	0	0	1	1	2	1	2	2	1	4	0	0	1	1	1	2	1	2	1	0	1	1	0	1	0	0	1	2	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	2	2	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	1	0	3	0	0	0	1	0	2	0	1	1	2	0	1	0	0	1	0	2	0	1	1	5	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	1	0	2	1	1	1	0	0	0	1	0	0	1	0	0	2	1	1	0	0	1	1	0	0	1	2	1	1	0	1	1	0	0	0	0	2	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	2	0	1	0	2	1	0	0	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	1	0	1	1	0	1	3	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	3	0	0	2	1	1	0	0	0	1	0	1	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	2	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	2	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	1	1	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	1	0	1	1	0	0	0
345	2	2100	202773	390	2	67	537	683	779	676	620	483	418	353	307	286	233	200	195	164	135	134	120	101	103	86	80	76	64	72	73	67	71	66	50	36	48	56	42	46	31	41	40	32	33	28	31	32	30	31	38	28	33	18	27	22	33	28	24	23	31	21	30	15	10	15	22	10	20	10	8	13	15	17	18	18	12	13	13	15	8	15	8	10	16	11	8	6	8	3	11	13	10	8	8	12	7	10	20	14	12	7	6	7	16	11	12	7	7	12	10	13	11	10	7	7	8	7	11	8	4	7	12	11	6	12	6	11	7	9	4	6	4	5	1	6	6	4	6	3	6	2	3	9	4	6	7	4	5	7	3	3	2	4	5	8	2	5	5	2	9	5	4	3	4	2	4	2	2	6	1	2	6	6	7	4	5	5	7	5	3	3	3	4	2	2	6	5	2	3	5	3	3	4	4	4	5	3	4	0	4	1	2	2	3	4	1	4	3	2	5	3	2	2	1	2	3	1	4	4	4	1	1	2	2	2	2	5	3	3	1	3	2	3	0	2	2	3	0	1	3	2	6	3	0	2	8	0	2	1	2	2	1	0	2	0	1	3	3	1	3	1	1	1	1	1	2	4	1	2	3	2	4	1	1	0	0	3	3	5	3	4	2	2	4	0	4	1	2	2	2	2	1	0	0	4	0	2	3	0	0	0	1	2	1	0	2	3	3	2	1	2	2	1	0	0	1	1	2	0	4	2	2	1	1	1	0	3	0	0	2	3	0	2	0	1	0	2	0	0	0	3	0	2	1	1	3	1	0	1	1	1	0	2	3	2	2	1	0	2	0	0	1	0	0	4	3	1	0	1	2	3	0	2	1	1	2	2	0	1	1	1	0	3	1	2	3	0	1	1	0	0	1	2	0	4	4	2	0	0	1	2	2	0	1	0	2	2	2	1	0	1	1	0	0	2	0	0	1	1	0	4	1	1	1	0	1	0	0	0	1	1	1	0	1	1	1	1	1	1	0	1	1	0	1	1	1	0	3	0	2	2	2	0	0	1	1	0	1	2	1	1	1	2	0	0	1	0	0	1	1	2	3	0	1	2	0	1	1	0	2	1	1	1	0	0	0	2	0	0	0	1	2	0	0	1	0	0	1	0	0	1	0	2	1	0	3	1	1	0	2	0	1	1	1	2	1	1	0	1	2	1	2	1	2	0	0	3	2	1	1	0	0	1	1	0	1	0	2	1	0	1	0	1	1	0	4	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	2	0	1	1	0	0	0	2	1	1	2	1	0	0	0	2	0	0	0	0	1	0	2	2	1	2	1	0	2	2	0	0	3	0	0	0	2	0	0	0	2	3	2	0	0	0	1	0	0	1	0	1	0	1	2	0	1	0	0	1	0	1	0	3	0	0	1	1	1	1	2	0	0	0	1	1	0	3	0	0	0	1	1	0	1	2	1	0	1	1	2	1	2	3	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	2	3	2	0	0	1	0	1	0	0	1	0	2	1	1	1	1	0	2	1	1	0	1	0	1	1	1	0	1	0	2	1	0	0	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	2	0	3	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	2	1	1	2	0	1	0	2	0	0	0	0	0	0	1	0	1	0	1	3	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	1	0	2	2	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	2	0	1	1	1	1	2	0	1	0	2	1	0	1	2	0	0	1	3	1	1	1	0	0	0	0	0	1	1	2	1	0	3	0	0	0	1	0	0	2	0	0	0	0	1	0	0	2	0	1	3	0	0	0	0	1	0	0	1	1	0	0	2	2	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1
345	3	3500	202896	397	5	53	456	762	1012	908	820	725	623	502	427	339	284	243	200	171	167	149	128	121	121	113	109	98	97	93	91	89	80	71	61	67	72	54	58	57	50	46	48	44	35	26	26	42	33	34	33	27	17	33	23	22	23	15	31	20	20	17	30	25	19	18	18	19	22	19	8	19	11	21	18	8	27	15	20	12	15	20	13	14	13	12	7	11	10	15	11	15	13	15	8	13	8	7	11	2	11	12	9	8	13	6	9	8	12	9	20	12	10	8	9	16	10	7	10	10	10	10	11	9	9	9	9	6	5	10	3	8	11	9	3	6	7	10	6	6	3	5	11	5	7	8	8	2	7	11	4	4	7	3	6	9	3	6	7	2	8	11	7	2	2	1	7	8	2	4	4	6	11	4	7	3	4	4	10	2	7	2	7	9	4	1	7	2	2	5	6	3	1	4	3	2	1	5	1	2	2	4	3	5	0	1	2	5	3	3	3	0	4	4	4	5	5	3	3	5	2	2	4	2	0	1	3	4	4	3	5	4	3	5	1	3	1	1	4	2	2	1	4	1	3	5	4	2	1	2	1	2	3	3	1	5	4	6	3	3	4	2	1	7	0	3	5	2	2	4	1	3	1	2	1	1	2	4	1	1	1	2	2	1	3	2	1	4	4	0	3	3	1	1	2	1	2	1	1	3	2	0	2	1	1	2	3	1	2	3	0	2	0	0	1	3	1	1	3	1	4	1	4	2	1	0	0	1	1	3	3	2	1	0	0	0	0	2	1	1	2	1	4	0	2	3	2	2	1	2	1	2	5	2	1	2	3	0	2	4	1	2	0	1	4	1	3	0	2	2	0	2	4	2	1	0	2	2	3	2	1	1	0	1	4	1	0	3	0	0	0	1	0	2	0	0	1	0	2	1	1	2	1	0	1	1	0	1	0	1	1	1	0	3	0	2	0	1	0	0	1	2	0	1	0	1	1	0	2	1	0	0	0	4	0	0	0	1	0	3	1	0	1	1	1	0	0	1	0	0	0	0	0	2	2	1	0	0	2	0	0	0	0	0	0	2	1	2	0	0	0	0	0	1	2	1	0	2	0	2	0	1	0	1	0	0	2	2	3	1	0	0	1	0	3	0	2	0	1	0	2	2	0	0	0	2	5	0	0	2	1	1	2	0	0	1	1	0	0	2	1	1	1	4	0	0	1	0	1	0	1	0	0	0	0	1	1	2	1	1	3	1	1	1	2	3	0	0	1	2	2	3	1	3	2	2	1	0	0	0	1	1	1	0	0	2	1	1	2	0	0	1	2	1	3	1	1	1	2	1	0	1	3	0	0	0	0	1	0	1	0	2	1	0	1	0	1	2	0	1	1	0	1	2	0	1	2	0	0	0	2	2	0	1	0	0	2	0	0	3	0	1	1	1	1	0	2	1	0	0	0	0	0	1	1	0	0	1	1	2	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	2	2	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	2	1	2	0	1	0	1	0	0	2	0	0	2	0	0	1	3	0	1	1	1	1	0	0	0	1	0	1	0	1	3	0	0	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	2	1	1	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	2	0	1	0	0	1	0	2	0	1	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	1	2	1	1	1	1	1	1	1	0	2	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	2	0	1	0	1	1	0	1	2	1	1	0	1	1	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	2	0	1	0	1	1	2	1	0	0	2	2	0	1	0	2	1	1	2	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	2	2	2	2	0	0	2	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	2	1	1	1	0	1	0	0	2	1	0	2	0	1	0	0	2	0	0
