345	0	2700	198051	465	58	171	547	888	1078	1013	1008	894	921	797	734	678	620	571	529	497	453	469	412	387	375	310	331	322	273	249	239	224	227	173	184	177	146	137	137	116	113	95	119	91	98	90	84	80	65	65	47	67	49	49	51	55	58	64	35	29	54	34	40	40	37	32	26	30	16	32	25	24	28	19	26	25	27	21	21	18	15	11	15	16	21	16	14	19	19	17	13	14	11	13	7	12	17	11	11	9	5	10	14	10	13	7	6	15	11	9	4	10	4	11	11	11	10	10	7	5	6	7	8	10	7	6	9	9	9	11	6	7	7	5	8	6	10	8	6	5	9	9	7	5	5	6	9	10	6	6	6	9	6	9	3	9	7	6	10	10	4	4	7	4	8	5	8	6	4	4	5	3	6	5	6	2	7	3	3	3	5	5	9	3	5	6	6	3	3	5	2	4	7	7	6	4	5	5	6	4	4	6	2	3	2	5	3	3	3	6	2	8	6	6	6	3	5	6	2	7	3	1	4	5	4	3	3	6	5	5	4	3	5	2	1	2	5	3	1	4	4	6	2	5	4	4	5	4	2	2	5	1	3	4	2	1	3	3	5	2	3	1	4	2	8	2	3	3	4	2	8	0	4	2	2	5	2	4	1	3	4	3	3	2	3	3	5	6	3	2	2	4	0	4	4	6	1	1	0	4	2	2	1	2	4	5	6	2	2	2	2	0	2	0	4	2	2	2	4	4	2	1	1	1	1	0	2	1	2	2	1	2	0	4	2	5	0	2	6	1	3	1	4	3	5	0	5	6	1	1	2	2	2	1	1	4	4	3	3	3	2	0	2	2	2	1	0	0	1	2	0	1	2	2	0	6	1	0	6	2	6	2	2	1	3	2	3	1	4	0	1	1	1	4	0	1	1	2	1	3	4	2	3	1	4	3	1	2	3	2	1	5	1	1	0	3	1	3	2	4	4	3	1	2	2	2	1	3	3	4	0	1	2	1	4	2	3	1	2	1	1	3	0	3	0	0	0	4	2	6	1	4	4	1	1	1	4	2	0	3	2	3	1	0	2	1	1	3	3	3	3	2	2	0	4	3	2	3	1	4	0	2	3	2	1	4	2	3	4	2	2	3	3	1	3	3	2	0	3	2	3	1	3	1	1	2	1	1	4	1	0	1	1	3	0	2	3	3	1	5	1	3	2	0	1	0	1	0	3	3	3	0	0	2	4	2	0	0	0	2	3	3	1	0	3	1	1	3	0	2	1	0	1	1	4	2	0	2	2	4	2	1	2	0	1	1	1	3	1	0	1	1	1	2	0	2	1	1	1	2	0	1	0	2	4	2	1	5	1	0	1	4	3	1	3	3	0	2	2	0	3	0	1	0	3	1	1	3	0	0	2	0	3	2	0	1	3	2	2	1	1	1	1	2	1	1	4	0	1	2	3	4	2	0	0	3	2	0	1	1	1	2	3	2	0	1	4	2	3	2	0	2	0	4	1	1	4	1	2	2	2	2	2	1	1	2	0	0	2	4	2	1	0	2	1	0	2	1	0	2	0	0	1	2	2	3	0	2	3	1	2	0	1	2	2	4	0	2	0	2	1	0	1	1	1	2	0	5	1	0	1	0	5	1	1	2	2	1	5	0	1	2	1	2	1	1	1	2	0	2	4	1	3	3	2	1	2	1	2	0	1	2	1	2	3	4	0	1	2	1	2	0	1	0	0	1	3	2	5	4	1	1	3	3	0	1	1	5	1	2	1	1	1	0	0	0	1	2	1	1	1	6	0	1	1	2	0	2	1	0	0	2	1	3	3	2	0	0	0	0	1	1	3	0	5	1	1	2	5	0	1	2	0	1	5	1	2	0	0	1	0	0	1	1	2	0	3	2	2	1	2	0	1	0	0	2	3	1	3	0	0	0	1	1	0	2	1	1	2	4	3	0	1	0	2	3	1	1	0	0	0	1	4	0	3	1	1	1	1	0	2	2	1	0	0	2	1	1	2	1	2	4	1	1	0	1	1	4	1	0	2	1	0	1	0	2	3	2	2	1	0	0	1	1	1	1	3	1	1	0	1	0	3	2	2	2	0	0	3	0	0	2	1	1	2	1	1	3	1	1	2	1	3	2	1	1	1	0	2	3	1	1	0	3	1	0	1	1	2	0	0	2	1	0	2	0	1	1	1	1	1	2	1	1	0	1	1	0	1	3	3	2	0	1	0	1	1	0	2	2	0	1	2	1	1	2	1	1	1	1	1	0	1	2	2	3	0	0	0	1	0	0	1	1	0	1	2	2	2	0	2	1	1	0	0	1	1	0	3	1	1	0	1	1	0	0	1
345	1	1900	198174	545	75	260	762	979	1145	1036	969	897	836	750	642	620	583	515	466	449	369	350	308	310	243	255	209	185	165	145	151	136	113	110	123	106	97	79	78	77	63	72	65	64	62	55	57	45	36	39	39	43	31	28	33	26	31	33	23	26	35	22	30	19	19	24	16	18	15	14	17	9	12	11	18	11	13	12	14	11	11	8	9	8	18	15	10	6	11	14	7	6	7	7	7	9	8	9	16	7	6	9	7	2	9	9	5	6	8	4	2	6	4	4	7	6	3	9	5	6	5	0	11	4	7	4	8	7	6	1	4	2	2	6	4	1	5	3	8	5	6	8	3	7	6	2	5	11	3	2	3	2	5	3	6	8	1	5	5	2	3	3	4	5	3	7	0	3	4	3	2	5	2	2	1	3	4	3	2	2	7	2	4	2	3	6	0	6	5	1	3	4	3	2	4	3	1	4	1	1	2	2	3	1	2	3	5	0	2	2	0	3	2	1	3	1	6	0	1	1	7	0	2	1	0	5	3	2	1	2	5	2	3	1	2	4	2	1	3	4	2	2	0	2	2	0	1	4	3	3	2	3	6	5	4	4	3	6	2	3	2	2	2	5	3	3	2	0	1	1	0	4	0	0	2	1	1	1	2	1	3	2	2	1	0	4	2	2	3	1	2	2	0	1	2	0	1	3	1	1	0	3	1	2	1	1	0	3	2	0	3	1	0	1	2	2	2	2	0	2	0	1	1	0	2	2	0	2	0	2	0	2	4	3	1	3	0	2	3	0	2	3	3	0	3	1	3	1	0	0	2	1	2	1	1	2	4	4	5	2	1	3	1	0	2	1	0	0	1	1	2	1	2	0	0	4	2	2	1	1	2	1	2	1	3	1	0	1	1	0	0	2	2	3	4	2	0	0	3	4	0	1	3	1	3	3	1	1	1	1	3	0	0	2	0	2	2	2	1	1	1	2	2	1	0	1	0	2	1	1	2	1	1	1	2	1	0	2	4	2	0	2	2	0	0	2	1	1	1	1	2	2	2	1	1	0	0	0	3	0	2	0	4	2	0	1	0	0	2	0	2	1	3	3	0	2	2	1	0	0	3	0	0	1	1	4	1	1	1	1	2	1	0	1	0	3	1	2	4	0	4	4	0	0	3	3	1	1	0	2	2	1	0	1	2	1	2	1	0	1	2	0	0	1	1	0	2	0	0	0	1	2	1	1	0	1	2	0	2	1	1	0	0	2	3	2	0	1	0	0	0	1	3	1	1	2	2	1	0	2	1	1	1	2	1	2	2	1	1	2	1	0	1	1	1	3	0	0	0	3	0	1	0	0	2	1	1	1	1	3	2	2	0	0	0	1	1	2	2	2	0	2	1	0	0	0	0	1	0	1	3	1	0	0	1	1	2	1	2	2	0	1	0	0	1	2	1	2	1	2	1	1	1	0	2	1	2	0	3	3	1	0	2	0	1	2	2	0	1	4	1	0	0	0	1	1	0	2	1	0	1	1	0	3	1	1	0	2	3	2	0	2	0	4	3	1	1	1	0	2	1	1	1	1	2	0	0	1	0	0	1	2	2	1	1	0	0	1	2	2	0	0	2	0	2	1	2	2	0	2	1	1	1	0	1	0	1	1	0	3	1	1	1	1	2	0	2	1	0	1	1	1	3	2	1	0	3	1	1	1	3	3	0	1	0	0	2	0	1	0	1	1	1	0	2	0	3	1	1	3	0	2	0	1	3	0	1	1	1	1	3	1	1	0	1	2	0	0	1	0	1	0	1	1	2	1	0	0	0	2	0	3	0	0	2	2	2	0	4	1	1	0	2	3	0	2	1	0	1	2	1	1	1	1	3	0	1	0	1	2	0	0	0	0	0	2	1	0	1	0	1	0	2	1	0	1	0	1	1	0	2	1	0	2	1	0	5	1	0	2	0	1	1	2	0	1	1	0	0	0	2	3	3	2	0	2	0	0	0	1	0	1	1	0	3	2	1	0	0	1	1	1	0	2	1	2	1	1	1	1	0	1	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	1	3	0	2	1	1	0	0	1	2	1	0	2	2	0	0	3	1	2	1	0	5	2	0	1	0	3	0	1	1	1	1	0	0	1	0	1	1	1	1	2	3	0	0	0	2	1	1	3	0	0	0	1	0	0	0	0	0	1	1	0	2	1	1	0	2	4	0	0	1	0	0	1	1	2	1	0	0	0	0	2	0	2	0	1	1	0	2	1	2	1	2	0	0	0	1	0	0	0	0	2	0	0	2	1	2	2	2	2	1	1	1	1	1	0
345	2	2100	198297	517	67	218	707	904	1124	1100	1053	940	893	784	672	628	577	474	440	399	350	329	300	266	239	235	206	179	153	141	156	124	115	115	110	87	94	79	93	76	83	68	81	72	62	56	57	51	59	53	49	38	39	24	30	41	25	33	25	29	31	25	22	25	32	21	19	17	19	13	23	22	21	13	14	14	14	14	19	15	20	15	5	12	17	14	14	10	9	15	9	9	15	10	7	11	9	9	13	14	11	5	10	10	10	10	6	10	8	8	8	10	9	7	7	12	8	7	10	12	8	6	5	7	4	6	5	9	6	5	9	5	9	5	5	4	4	1	6	7	3	2	4	3	9	6	5	6	11	1	4	1	4	2	4	2	6	3	4	0	4	9	3	2	3	3	2	2	2	3	5	2	3	1	2	2	6	2	6	3	3	3	3	3	5	3	1	5	6	4	3	3	1	2	4	3	3	2	3	8	3	1	4	2	2	3	3	3	1	1	3	2	2	2	1	2	2	3	3	6	3	1	2	6	9	4	2	2	1	4	8	3	4	2	2	1	1	1	4	2	3	2	1	2	2	4	3	2	1	2	3	2	2	2	1	1	1	5	2	0	3	3	4	3	1	0	2	1	1	2	2	2	2	4	1	1	2	4	1	1	1	3	3	5	2	3	1	0	4	1	2	3	2	1	1	2	0	2	2	5	2	1	6	5	3	4	4	1	1	1	3	0	2	3	0	1	0	1	4	1	5	1	1	3	3	2	1	1	1	4	1	1	1	0	3	1	2	5	1	3	2	4	2	1	3	4	2	1	3	2	2	1	0	2	2	2	4	4	0	1	1	3	2	1	3	1	2	0	1	4	0	4	1	1	3	3	2	2	1	1	2	1	3	0	2	1	1	3	1	1	1	2	4	3	1	3	1	3	4	3	1	0	1	1	2	1	4	2	4	3	0	2	1	3	2	3	1	0	2	1	0	0	2	2	0	3	3	0	2	2	5	2	0	1	3	0	0	2	1	1	2	0	0	2	3	3	1	0	1	3	0	3	3	1	1	1	3	1	0	1	0	2	3	0	1	1	1	1	1	2	4	1	0	2	2	0	0	1	2	3	2	1	2	1	2	4	2	0	3	2	2	1	1	0	0	3	2	1	1	3	1	0	2	2	1	0	2	1	1	2	2	1	1	0	3	0	1	5	2	0	0	0	2	1	1	3	1	0	0	2	1	1	1	0	1	3	1	3	2	2	1	1	1	3	3	2	0	1	0	1	1	1	1	1	1	1	1	4	1	0	3	0	3	2	1	1	2	0	1	4	0	1	2	0	0	5	0	5	2	0	0	0	1	1	4	2	2	2	7	1	1	2	1	3	0	2	3	1	0	3	2	0	4	0	0	2	1	1	1	2	1	2	2	3	1	0	1	1	1	0	3	0	3	1	2	2	1	1	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	2	0	1	0	2	3	2	1	1	0	0	0	1	1	1	1	1	0	1	1	0	1	0	0	2	2	2	1	0	0	1	0	1	2	0	5	0	1	1	0	2	0	1	0	4	2	1	2	1	5	2	0	0	1	3	1	3	2	1	0	3	1	0	1	1	1	2	1	1	0	2	4	0	2	3	2	1	1	1	1	0	0	1	0	0	1	1	3	0	0	3	5	1	1	3	1	3	1	0	2	0	0	0	1	1	0	0	0	1	3	0	0	1	1	1	2	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	2	1	0	0	0	2	0	1	4	2	2	1	2	0	0	1	0	1	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	3	3	1	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	4	1	2	0	0	0	1	0	1	0	3	0	2	4	0	1	0	1	0	2	0	0	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	4	1	3	2	0	0	4	0	1	1	0	2	1	0	3	1	1	0	2	0	3	0	2	2	2	0	0	0	1	0	1	1	0	1	0	1	0	0	0	2	0	1	0	1	0	1	0	2	2	0	2	0	0	0	0	0	1	2	0	0	2	1	0	1	2	2	2	2	3	1	2	1	0	1	0	0	0	1	0	1	2	0	0	1	1	2	3	0	1	1	0	0	2	2	0	1	2	1	2	0	0	2	0	1	0	2	2	0	1	1	2	0	1	0	0	0	2	1	0	0	0	1	1	5	1	0	1	1	0	0	1	0	3	0	4
345	3	3500	198421	497	77	191	657	924	1122	1084	1033	899	812	780	672	606	551	433	434	384	384	321	308	287	226	234	194	153	179	158	162	129	139	132	121	83	109	85	95	96	76	78	84	68	65	70	58	59	53	45	45	42	36	46	49	32	31	37	38	22	36	27	39	38	25	31	23	19	20	16	33	27	18	18	13	18	23	14	12	11	13	20	14	14	16	13	22	9	9	19	9	19	17	8	11	10	15	13	9	8	15	12	7	5	12	4	11	10	11	8	14	8	14	11	14	5	11	8	10	7	8	8	8	8	6	9	4	9	3	3	7	2	10	3	8	5	6	5	5	4	2	6	3	2	3	6	5	6	4	4	5	7	3	6	4	5	6	7	4	4	6	3	1	8	3	1	3	6	4	8	2	4	3	7	4	4	4	3	10	2	3	0	3	1	4	1	5	4	6	1	0	2	2	1	1	3	3	6	5	6	4	4	2	3	3	5	3	5	5	2	2	1	6	5	3	5	4	4	3	1	4	3	3	4	1	0	1	3	7	3	2	1	4	4	2	3	2	0	0	4	2	4	4	2	2	4	4	2	0	0	0	2	1	4	0	3	5	2	3	1	5	4	5	2	1	1	1	6	1	0	0	2	3	4	4	1	0	2	1	2	1	5	0	3	2	3	3	4	1	0	4	2	0	2	0	2	2	4	5	0	4	2	1	2	3	3	2	1	1	0	1	1	3	1	1	2	0	3	1	1	0	5	4	3	2	0	1	0	2	1	1	0	5	1	0	2	3	4	1	1	0	1	2	1	4	1	4	3	1	0	1	4	1	5	3	1	2	1	4	5	3	1	2	5	0	5	1	2	0	3	0	0	0	1	2	2	1	1	2	2	3	3	2	2	5	3	2	0	0	0	2	2	1	3	0	2	2	1	1	4	1	2	1	4	0	3	1	0	1	1	1	2	1	1	0	0	1	1	0	1	4	2	0	1	0	2	3	3	1	1	2	1	0	1	2	4	0	2	1	3	0	0	0	0	0	4	2	0	3	1	0	0	2	0	1	0	2	1	0	1	1	1	1	1	1	0	1	0	0	1	0	1	2	2	0	4	3	1	1	1	0	2	0	0	1	1	1	2	1	4	1	2	5	3	2	2	0	1	1	1	2	1	2	2	0	1	0	1	0	1	2	1	1	1	2	1	3	2	2	2	2	1	1	1	1	1	1	1	0	4	1	1	3	2	1	0	0	0	2	2	5	1	2	0	0	2	1	0	1	1	1	1	0	0	0	0	0	0	2	0	3	2	0	1	2	1	0	2	0	1	1	0	2	5	2	1	3	0	0	2	3	0	2	4	0	0	1	1	3	2	0	0	1	1	2	0	0	0	4	1	1	0	0	1	1	2	2	1	1	1	1	2	2	0	0	2	3	2	1	0	2	2	3	0	0	1	2	2	1	1	1	0	1	2	2	1	1	1	0	2	1	1	2	0	2	3	1	1	2	1	3	3	1	0	1	0	1	2	2	1	0	1	1	0	1	1	0	0	1	1	3	1	0	1	0	0	1	2	1	2	1	1	1	1	1	0	0	2	0	1	1	0	2	0	3	0	0	0	1	0	2	0	1	0	1	1	0	0	2	1	1	2	2	1	2	0	1	1	0	2	1	1	0	0	3	2	0	2	2	0	3	1	0	3	5	1	0	1	1	1	0	2	1	1	0	0	0	1	3	0	1	1	0	1	1	0	1	0	1	2	0	2	2	3	1	1	0	2	0	0	0	0	0	1	0	0	4	0	1	2	1	0	1	1	0	0	1	2	2	2	1	2	0	3	1	0	1	0	1	2	0	0	0	1	2	1	0	0	6	1	0	3	0	3	0	0	0	0	2	3	1	2	1	3	2	0	2	1	1	1	0	1	2	0	1	2	2	0	0	0	2	2	1	0	1	3	1	1	1	2	1	4	0	0	1	1	1	3	2	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	1	2	0	1	0	0	1	0	2	1	0	0	2	0	1	1	0	3	0	0	1	2	1	0	1	2	1	0	2	2	0	0	0	1	0	2	2	0	3	0	3	1	2	0	0	2	5	1	1	3	1	0	1	1	0	2	3	0	1	1	1	0	0	0	2	2	0	1	1	1	1	2	2	1	1	1	1	0	1	2	2	0	0	2	0	0	0	1	0	0	1	2	0	2	1	2	0	1	0	1	2	1	2	0	1	1	2	2	0	1	0	1	0	3	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	2	0	0	0	2	1
345	0	2700	198544	460	59	155	489	810	1041	986	927	844	811	697	603	545	499	469	440	408	376	343	293	299	257	241	204	223	200	178	145	173	146	129	121	130	113	109	91	94	102	90	72	94	71	67	58	77	50	46	55	52	46	58	49	56	44	39	38	41	31	40	35	31	30	34	35	35	33	26	16	20	26	20	30	28	17	26	18	24	19	22	18	25	22	20	10	18	11	24	13	14	22	19	15	26	24	13	17	12	18	13	13	12	15	11	12	9	13	10	9	6	8	7	10	12	9	9	5	6	8	6	8	6	7	4	9	3	8	10	7	3	5	6	6	6	10	11	3	2	5	5	7	6	12	8	10	4	5	7	9	4	4	1	4	6	3	6	2	3	6	3	6	5	9	5	6	5	4	3	3	5	6	2	6	2	4	8	1	4	4	4	2	7	6	7	7	7	4	6	3	1	3	1	4	2	5	3	3	2	3	4	4	2	4	4	4	4	4	2	3	5	3	4	3	6	3	4	3	1	3	3	0	2	7	1	3	6	5	2	3	2	9	2	1	3	5	1	5	3	1	3	2	0	3	1	0	2	4	2	2	2	3	2	5	3	2	4	0	4	3	0	1	3	2	1	0	2	2	5	3	4	6	2	0	4	3	1	2	2	8	1	3	3	4	2	4	2	3	1	2	1	3	4	3	6	0	0	3	0	3	3	2	2	2	5	3	2	2	0	2	1	5	0	4	3	7	0	1	4	1	1	2	2	3	1	4	3	1	2	4	0	2	3	3	2	0	0	5	4	2	3	2	3	4	2	2	2	4	1	0	3	2	0	1	1	1	2	3	3	6	4	1	3	5	4	3	7	4	3	3	1	1	2	3	1	4	0	3	3	1	4	3	3	2	2	5	5	1	3	1	1	0	1	4	1	0	1	2	3	1	1	3	3	0	0	2	0	1	1	1	1	1	1	2	5	1	1	2	0	0	4	3	0	2	1	1	1	0	1	5	0	2	0	2	2	1	6	2	3	3	0	1	2	0	2	0	2	2	0	0	4	0	3	1	3	1	0	1	2	3	3	1	0	1	1	0	0	4	2	0	1	1	1	3	1	2	3	6	1	3	1	2	1	0	0	0	3	0	4	2	2	1	0	2	1	0	0	1	1	0	4	1	1	1	0	1	0	1	2	1	1	0	0	5	3	2	2	1	2	1	1	3	1	0	3	4	0	0	1	1	4	2	0	0	1	1	1	0	1	1	1	4	3	1	1	2	1	1	1	1	2	1	0	2	2	2	0	2	3	3	0	2	0	0	1	3	1	2	0	1	1	1	1	1	2	2	3	3	5	1	4	3	2	2	2	1	0	3	3	0	2	1	1	0	1	0	1	1	1	2	0	0	1	0	1	0	0	0	0	2	2	0	3	0	4	1	1	0	3	0	1	1	1	0	0	2	1	2	3	3	0	1	3	2	2	4	5	2	2	0	0	0	0	2	4	2	0	1	1	1	1	1	3	2	1	0	1	3	2	0	2	0	0	1	2	0	0	0	3	0	2	2	1	1	3	2	1	1	2	1	2	1	0	1	3	0	0	1	2	0	0	2	0	1	2	3	1	1	0	0	2	1	4	1	0	0	0	0	0	1	2	2	2	1	0	1	0	0	3	4	2	0	1	1	0	2	2	0	0	2	0	4	1	1	2	1	0	3	1	0	1	0	1	1	2	1	1	0	0	2	3	0	3	0	0	0	0	1	1	3	0	1	0	2	3	1	0	0	3	1	0	2	3	3	0	1	1	3	1	0	0	2	3	1	0	1	2	1	0	2	2	1	2	0	1	0	0	0	1	3	1	0	0	1	1	1	4	1	1	1	1	2	1	2	0	2	0	0	4	0	0	0	0	1	0	1	2	1	2	0	0	5	2	0	1	1	1	2	1	1	1	1	1	1	4	0	1	3	0	1	1	0	1	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	2	0	0	1	2	1	1	0	2	2	0	0	0	0	0	0	1	1	1	0	1	0	1	0	2	0	1	0	0	3	2	1	1	0	0	0	0	1	0	1	1	2	2	0	0	0	0	2	1	0	1	2	2	0	0	2	4	0	1	0	1	1	1	2	2	0	1	0	2	2	2	2	1	1	2	1	0	1	1	0	0	0	3	1	1	1	1	1	1	0	0	2	0	1	1	1	2	0	1	5	2	1	4	0	0	2	0	0	1	0	0	1	0	1	3	4	1	1	1	0	1	1	0	0	0	1	0	1	0	0	0	2	1	1	1	2	1	0	0	2	1	0	0	1	1	1	2	1
345	1	1900	198667	553	77	217	682	919	1025	872	818	733	652	535	496	425	384	311	316	294	269	243	228	198	169	167	146	136	120	113	112	98	88	75	85	72	66	78	70	54	73	48	54	69	55	67	52	45	62	48	48	41	38	37	33	39	28	25	28	20	26	21	22	26	23	22	18	18	16	13	16	10	22	18	19	11	17	11	26	18	18	13	11	10	13	27	11	13	13	16	12	11	9	12	14	9	12	10	13	9	10	10	10	6	8	5	6	9	8	8	5	5	3	7	5	9	8	7	4	5	4	6	3	3	3	7	4	3	5	6	5	5	3	4	4	6	2	2	2	6	3	3	2	5	2	5	4	5	2	5	2	2	1	2	3	2	6	5	3	4	4	5	2	6	4	0	3	2	0	1	1	4	3	5	2	5	8	1	2	7	3	1	2	1	1	2	5	3	1	1	0	1	1	1	1	2	2	1	2	1	1	2	2	4	3	5	1	5	0	4	4	2	0	2	2	1	3	2	6	5	3	1	0	3	1	2	1	0	1	3	2	0	1	1	6	1	2	1	3	1	0	1	1	3	2	3	3	4	1	2	1	3	4	0	1	1	0	2	2	0	0	2	2	3	1	0	0	2	2	2	1	1	1	1	5	2	1	1	2	1	3	2	2	1	3	3	2	2	2	3	2	0	3	0	2	1	6	5	2	0	0	3	2	3	1	3	1	3	2	2	4	2	1	2	1	0	2	2	1	1	2	2	1	2	2	1	3	1	1	2	0	2	0	0	1	3	0	0	1	0	3	4	1	1	2	2	1	4	1	1	2	1	3	1	2	0	1	2	0	4	0	2	1	2	0	2	2	1	0	5	3	1	0	2	0	0	1	0	2	2	1	2	1	3	3	0	1	1	1	1	1	0	0	1	0	1	2	0	1	1	0	4	1	3	2	1	1	0	0	1	1	2	1	0	1	0	6	1	2	1	2	1	0	0	1	0	1	0	1	1	3	0	0	0	1	1	0	0	0	4	2	1	1	1	1	0	1	2	1	0	0	1	1	0	2	0	0	2	0	1	1	1	2	1	1	1	1	1	2	1	1	0	1	2	0	0	1	3	1	1	1	1	0	1	1	1	2	2	0	5	1	0	0	1	2	0	1	1	0	2	0	0	0	2	0	0	1	2	0	1	4	0	1	4	1	0	1	0	0	0	3	0	1	2	0	4	0	1	2	1	1	1	3	2	1	1	3	2	1	2	6	1	1	0	3	2	3	0	1	1	4	0	1	1	0	0	1	0	0	0	2	1	0	0	0	2	0	1	2	1	1	2	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	4	2	2	0	0	1	1	1	0	1	1	0	2	1	0	2	0	2	1	0	0	0	2	0	1	1	0	2	2	0	0	1	0	2	0	3	0	2	2	1	0	0	0	3	1	0	1	0	0	4	0	0	2	3	1	2	4	1	0	1	0	0	2	2	2	1	1	2	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	1	1	0	1	0	0	0	1	3	1	1	1	1	0	3	2	1	0	0	1	2	0	0	1	1	0	4	1	1	0	1	0	1	0	0	0	0	2	2	0	2	2	0	1	2	0	0	0	1	0	0	0	1	1	1	0	3	0	1	1	2	2	0	1	0	1	3	0	2	2	2	3	0	2	0	0	2	1	2	1	2	1	2	3	2	2	0	1	0	1	1	1	2	0	2	2	1	0	2	1	0	2	1	0	0	0	2	1	0	0	1	1	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	2	1	1	1	2	0	1	0	1	0	2	0	0	1	2	2	0	2	1	0	2	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	3	1	0	0	0	0	2	0	1	0	0	1	0	1	1	2	0	0	0	3	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	2	2	0	0	1	0	0	4	1	1	0	1	0	0	3	1	0	0	3	0	2	0	1	2	1	1	0	1	1	2	2	2	2	2	0	1	2	2	1	0	0	1	0	1	0	0	0	2	2	0	0	0	1	1	2	0	0	0	1	1	0	0	1	0	0	0	2	1	0	2	0	1	3	0	0	1	2	0	1	0	1	0	0	0	2	0	1	0	1	1	2	1	0	0	4	0	0	1	0	0	0	0	0	1	0	2	1	0	2	0	1
345	2	2100	198790	525	69	184	641	879	956	855	775	684	581	537	472	442	372	322	290	263	243	193	211	184	171	138	143	125	132	119	103	102	102	92	102	85	84	89	92	77	65	68	83	51	57	57	61	53	44	42	44	42	31	35	32	21	29	31	19	35	31	28	18	24	27	33	25	27	20	27	23	18	25	27	17	22	18	32	24	30	22	19	20	24	21	17	25	18	23	14	14	10	17	17	14	12	12	13	7	16	12	12	12	9	11	3	5	6	5	5	10	4	2	3	6	6	4	8	3	4	8	5	8	6	6	6	5	3	6	5	5	9	5	2	5	5	5	5	2	3	1	3	5	6	4	5	4	1	1	5	1	4	2	3	3	5	4	3	5	3	5	2	4	2	2	2	2	1	2	9	8	3	3	1	5	2	3	6	8	3	3	2	4	3	2	5	2	3	4	1	0	5	1	1	7	1	1	4	2	3	4	0	3	6	2	4	1	3	3	3	5	2	3	3	1	2	2	4	1	0	3	3	3	1	4	2	3	3	2	4	1	5	6	3	3	4	3	0	3	1	2	1	1	4	3	4	3	3	3	2	4	3	3	2	1	2	0	3	5	2	2	2	2	1	4	0	3	1	4	6	1	3	2	0	2	3	2	4	3	0	2	2	1	1	2	1	4	0	1	1	4	1	1	1	2	0	3	3	2	1	3	1	2	4	0	2	2	2	2	2	1	3	3	2	2	2	0	2	4	2	1	4	2	2	3	0	1	1	3	1	5	1	0	0	2	0	1	1	2	5	1	1	1	0	2	2	1	1	1	2	2	1	2	1	1	1	1	1	1	1	1	2	3	1	0	0	0	0	3	4	3	3	2	0	5	3	1	3	1	2	4	1	1	2	1	0	4	1	1	1	1	2	2	2	1	0	1	0	1	1	2	0	0	2	2	1	1	1	0	1	4	2	5	0	1	2	0	1	0	1	1	2	2	3	4	3	2	0	1	0	1	1	0	1	3	4	1	2	0	4	0	4	0	5	0	4	1	0	1	0	2	0	1	1	1	0	1	0	1	0	1	2	0	2	2	2	1	0	0	2	2	1	0	1	0	0	0	2	0	4	2	0	2	2	1	0	0	2	1	1	0	0	5	3	1	1	2	3	1	0	0	0	0	4	3	2	2	0	0	1	5	3	1	3	0	0	1	1	0	0	4	1	0	0	0	2	0	0	2	0	2	0	1	3	2	1	0	1	0	1	1	0	2	0	1	0	2	2	0	0	1	0	0	1	1	0	1	1	0	1	2	2	1	1	2	2	1	2	1	1	1	2	3	0	1	3	0	1	0	1	0	1	1	0	2	0	0	2	1	0	1	2	0	2	1	1	1	1	1	1	3	2	2	1	0	1	0	0	0	2	0	2	1	2	0	0	1	1	1	1	1	1	2	0	0	1	3	0	1	1	0	0	2	2	0	1	1	1	1	0	1	0	0	0	2	1	0	0	1	0	2	1	1	1	3	1	2	0	1	1	2	1	0	0	2	1	1	3	1	1	1	3	1	2	1	6	1	0	1	0	1	1	1	1	0	1	1	1	0	1	1	0	2	0	2	3	1	0	2	0	1	2	0	4	1	0	2	1	0	0	0	1	1	0	1	0	0	0	1	2	0	2	1	0	1	1	0	4	1	1	0	0	0	1	1	2	0	0	1	0	0	1	2	1	0	0	1	3	1	1	0	0	1	0	1	0	1	0	0	1	2	1	1	1	1	2	0	1	0	4	1	1	0	0	2	1	1	2	0	3	1	0	1	1	0	0	4	2	2	1	0	1	0	1	0	0	2	0	2	1	0	1	0	0	1	1	1	2	1	0	0	1	1	1	1	1	0	3	0	0	2	1	0	2	0	1	0	1	0	1	2	1	1	0	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	2	0	0	0	3	2	0	3	0	0	2	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	1	0	1	1	1	2	0	0	1	0	1	0	2	1	1	1	0	1	1	4	1	2	0	2	1	2	1	0	0	2	0	1	1	1	1	2	0	1	1	0	3	0	0	1	1	2	0	1	0	1	0	0	0	0	2	1	0	3	1	2	1	2	1	0	1	1	0	0	1	0	1	0	1	0	1	2	2	1	2	1	1	1	1	0	0	0	0	2	2	0	1	1	2	3	1	0	2	2	0	1	0	2	1	2	0	0	1	0	0	0	0	2	0	3	0	4	0	0	1	2	0	0	1	0	1	0	0	0	2	0	2	0	0	1	0	0	1	1	1	0	0	1	1	2	1
345	3	3500	198913	520	58	201	580	876	1050	979	823	774	665	547	483	479	364	332	286	304	254	233	230	214	210	175	160	165	131	170	144	127	133	129	107	104	97	97	100	85	86	83	73	72	69	50	44	64	50	50	40	37	44	55	33	24	38	43	33	36	41	35	33	31	37	42	42	24	36	27	32	23	26	22	12	32	29	20	19	19	31	20	13	18	16	12	22	13	12	12	11	12	14	3	15	3	13	8	8	11	14	11	10	6	6	8	5	6	3	9	7	4	11	5	7	9	9	7	6	9	7	1	1	4	6	3	1	3	5	5	8	5	2	8	4	6	4	3	5	2	4	4	7	4	2	7	3	2	2	6	2	2	1	8	8	7	3	4	4	3	5	4	5	2	2	5	7	1	3	5	4	2	2	2	7	4	5	3	5	5	3	2	1	1	3	2	2	5	3	3	5	4	4	8	4	1	2	5	5	5	2	2	0	3	6	2	4	1	5	3	1	4	4	0	3	3	1	4	5	4	3	2	2	2	6	4	0	3	2	4	3	2	2	1	0	3	3	4	5	0	5	1	6	1	1	3	4	4	0	4	0	1	0	5	0	4	7	2	3	3	2	0	4	0	1	1	1	1	4	2	0	5	2	3	6	2	2	1	0	1	3	1	1	2	2	3	2	2	0	4	4	0	0	2	3	2	5	4	0	5	1	0	2	1	1	1	1	2	2	2	2	5	1	2	1	2	3	4	1	0	6	1	0	0	2	3	1	1	2	0	5	4	1	1	1	2	1	1	1	1	5	5	2	1	3	2	3	4	3	0	1	0	1	0	0	2	1	3	1	0	2	3	1	1	1	4	2	1	1	2	2	4	5	0	0	4	0	2	1	0	1	1	2	2	0	2	1	0	1	2	1	0	3	2	0	2	0	3	1	0	2	2	3	1	0	0	0	2	2	4	1	0	2	3	1	2	1	0	1	3	2	1	0	2	4	0	2	4	1	2	1	0	3	2	0	0	2	2	2	2	0	0	0	3	0	1	1	0	1	1	3	1	2	4	1	2	1	0	0	2	3	0	2	1	0	0	1	1	4	2	1	1	0	0	1	2	0	1	3	3	2	0	3	0	0	0	1	1	1	1	1	1	0	2	0	2	0	1	4	1	1	3	2	1	0	1	2	1	2	0	2	1	2	1	0	1	0	2	0	3	0	0	2	2	1	1	1	2	0	0	0	1	2	0	2	3	0	0	1	0	0	2	2	3	0	1	2	0	3	0	0	1	0	1	0	1	2	0	3	2	1	1	1	0	0	0	0	2	1	2	3	0	1	2	0	0	1	0	0	0	0	1	0	2	1	1	0	1	3	1	0	0	1	0	0	0	1	1	3	1	1	1	1	1	0	2	1	0	2	1	0	0	1	1	0	3	0	3	1	0	1	1	1	2	0	0	2	1	0	0	0	0	0	1	2	2	0	1	2	1	0	2	2	1	1	1	1	1	1	2	0	1	0	1	0	0	2	2	1	0	4	0	1	2	2	1	2	1	1	0	0	0	1	3	0	4	0	1	1	0	0	0	1	1	1	1	0	0	1	1	1	2	3	1	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	1	0	0	0	0	2	0	0	2	0	1	1	0	1	2	1	0	0	1	0	0	0	2	1	0	0	1	3	1	0	1	0	0	1	1	0	0	1	3	1	0	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	2	1	1	0	0	0	1	1	2	0	0	0	0	1	3	2	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	1	1	1	1	1	1	0	1	0	2	1	4	0	0	2	3	0	0	2	1	0	1	3	3	3	1	0	0	1	0	1	1	0	0	3	0	1	0	1	2	1	0	1	1	2	0	2	1	0	1	1	2	1	1	1	0	0	1	3	0	0	0	1	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	2	0	2	1	0	2	0	0	0	0	0	3	0	1	2	4	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	2	1	0	0	0	1	2	0	1	1	1	2	1	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	2	1	1	0	2	1	2	0	0	0	2	1	0	2	1	0	1	0	1	2	1	1	1	1	0	2	2	0	3	1	1
345	0	2700	199037	466	49	154	584	798	945	951	867	742	655	606	568	491	435	380	379	325	299	320	290	246	202	223	217	168	203	166	169	165	148	123	131	131	119	117	91	84	106	78	78	77	70	57	65	48	67	59	51	68	53	50	43	47	54	52	36	57	34	40	48	46	35	38	38	30	33	24	23	24	22	40	18	23	13	20	23	21	20	17	15	20	16	15	10	12	18	12	11	15	12	9	8	8	9	14	7	10	6	13	7	9	7	8	7	11	10	5	4	7	9	10	8	6	9	11	6	8	7	12	7	8	6	8	9	5	3	6	12	7	7	5	11	8	4	4	9	6	9	4	7	8	3	4	7	8	3	4	7	6	2	0	1	2	1	4	7	4	9	5	5	5	6	3	3	5	6	6	4	4	4	3	4	2	7	2	4	4	6	0	4	4	2	4	4	2	2	7	3	7	10	4	3	7	7	8	4	6	7	3	5	5	3	1	2	3	4	5	5	2	3	1	8	5	6	3	3	3	4	4	4	7	3	3	2	2	1	7	2	2	5	5	3	1	6	4	2	7	5	1	3	3	5	2	4	3	3	4	2	4	4	1	3	1	3	2	2	2	2	3	3	2	2	5	5	2	1	2	5	3	2	5	2	3	2	2	3	1	2	1	1	3	0	1	1	3	1	5	4	2	0	1	5	4	2	2	2	1	2	1	1	2	5	2	3	1	5	4	3	3	0	3	0	3	4	3	1	0	3	2	1	2	1	2	2	0	2	3	1	4	3	2	1	3	4	1	5	3	1	1	4	3	1	2	3	1	0	2	2	2	2	2	2	2	1	1	2	2	3	1	3	1	1	1	3	0	3	4	2	2	3	1	3	1	3	1	4	3	2	0	1	1	0	1	0	0	0	2	3	5	2	1	0	1	2	1	1	2	2	3	2	2	1	0	0	0	0	0	2	3	2	1	3	1	0	1	1	1	3	1	2	1	3	3	2	2	3	3	1	2	0	0	1	1	2	0	2	0	2	0	1	0	2	0	2	3	1	3	1	2	0	2	0	1	0	3	2	1	6	3	2	1	2	1	1	1	4	1	0	2	3	1	1	2	0	2	1	1	3	1	3	1	1	1	1	2	1	3	1	4	3	2	4	1	5	1	0	2	2	1	0	2	1	1	5	1	1	1	0	0	1	0	0	1	0	1	3	2	3	3	1	1	0	2	0	0	1	1	0	2	0	2	2	0	0	6	3	1	2	0	1	0	0	3	2	1	0	2	2	0	2	1	0	0	0	3	2	1	2	5	3	2	4	0	0	3	2	1	2	1	1	0	1	4	0	2	1	0	2	1	2	1	2	2	1	1	2	4	1	0	2	4	0	2	1	2	1	0	3	1	1	1	1	1	2	1	1	3	0	2	2	2	1	3	1	0	0	5	0	0	1	2	0	1	3	2	0	0	0	3	1	1	1	1	1	1	0	0	0	1	1	2	3	3	0	0	2	1	2	1	2	3	1	1	3	4	2	1	1	1	0	0	1	0	1	2	0	2	0	1	0	1	0	1	2	2	1	0	1	2	0	0	3	2	2	2	1	2	2	2	1	0	1	2	0	1	1	0	1	0	3	0	1	1	2	0	1	1	0	0	1	1	0	1	0	3	0	0	1	2	0	0	2	2	2	1	1	0	1	1	3	1	1	1	0	1	0	1	2	3	1	0	0	1	3	0	0	0	0	1	1	2	1	0	2	2	1	0	2	1	2	2	0	0	1	0	2	1	3	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	2	0	1	1	2	1	0	3	0	0	1	0	1	0	0	2	0	1	1	1	0	1	1	3	0	0	2	1	1	3	0	0	0	0	2	2	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	1	1	0	2	1	2	0	0	0	0	1	3	0	3	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	3	0	1	0	1	3	0	1	1	0	2	1	1	3	0	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	2	0	2	2	0	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	3	0	0	0	1	1	1	3	0	1	0	0	0	1	3	1	1	0	0	2	3	0	3	0	2	2	0	0	1	0	3	0	0	0	1	0	0	1	0	0	2	0	2	0	1	1	1	3	0	0	1	1	0	1	0	0	0	0	4	0	0	0	3	0	0	0	1	0	1	1	0	1	1	2	0	1	2	2	0	3
345	1	1900	199160	514	65	232	655	911	898	778	730	619	555	471	441	373	343	334	283	254	235	201	208	183	179	166	140	122	124	134	126	98	90	91	80	71	71	73	60	74	60	50	60	53	56	54	41	41	42	43	45	47	42	38	31	38	39	31	19	25	30	24	20	26	23	18	25	16	15	21	21	19	16	13	14	9	10	19	9	12	8	8	8	13	12	7	6	7	10	6	6	10	4	6	8	7	8	3	5	6	2	9	13	5	10	5	3	2	4	5	7	5	8	8	4	7	2	0	6	4	5	3	2	4	4	3	6	3	2	9	3	4	4	4	4	4	3	7	4	3	6	5	5	4	4	2	2	1	4	6	1	8	1	5	5	1	0	7	4	4	3	9	1	6	3	1	2	0	4	2	1	3	3	0	6	5	3	2	6	1	3	1	2	2	5	5	4	1	3	0	5	4	4	1	1	4	6	5	4	2	3	2	2	1	1	1	2	2	3	2	3	4	0	5	4	2	1	3	4	5	1	5	1	0	3	5	1	1	2	4	2	1	2	1	0	2	1	3	4	2	1	2	3	2	2	3	0	2	3	1	0	3	0	4	2	2	1	1	5	3	4	3	2	2	1	2	5	0	3	4	2	1	3	1	1	2	0	2	2	2	0	1	3	2	1	0	1	1	6	2	3	1	4	3	1	1	3	1	1	2	2	0	1	0	3	3	2	1	1	1	0	1	0	3	1	2	1	1	2	1	2	3	1	0	0	2	1	1	0	2	3	2	1	0	1	0	0	1	0	0	2	2	2	1	1	1	1	1	1	2	0	1	2	5	1	2	1	0	2	3	1	1	1	0	2	2	1	0	1	1	0	0	2	0	0	3	4	0	0	3	1	0	4	0	1	2	0	2	1	1	2	1	2	1	3	0	0	4	1	0	1	1	2	1	0	0	0	1	0	1	0	0	0	2	4	0	0	2	1	1	3	1	1	1	3	0	2	0	0	0	1	0	2	2	0	1	2	1	2	0	3	2	1	0	2	1	1	0	0	1	1	1	1	1	1	1	0	1	1	1	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	2	0	1	1	0	4	1	1	0	2	0	0	0	1	1	1	1	1	1	1	1	1	2	1	1	1	1	3	0	0	2	1	2	2	1	0	1	1	1	0	1	0	1	2	1	3	1	1	0	1	2	0	0	0	1	1	2	0	0	0	1	0	0	1	0	1	0	4	0	1	3	2	0	0	0	2	2	1	1	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	1	1	3	2	2	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	2	1	0	3	0	1	1	1	2	4	2	0	1	1	0	1	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	2	1	1	0	0	2	0	2	1	1	1	0	0	0	0	3	0	0	2	1	1	1	1	1	0	1	0	2	1	1	0	1	1	1	0	1	1	1	0	0	1	1	3	0	2	0	1	0	1	1	0	2	3	0	1	0	0	1	0	0	0	0	1	0	0	1	1	3	0	0	2	0	0	1	0	0	2	0	0	2	1	1	1	1	0	1	1	1	1	0	0	3	1	0	1	1	1	2	0	0	0	4	1	1	1	2	1	0	2	0	1	0	0	0	0	0	1	1	0	3	0	5	0	0	0	1	1	0	0	0	0	0	0	0	2	1	2	0	2	0	0	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	3	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	1	1	0	1	1	4	0	0	1	0	0	0	0	2	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	1	0	0	1	1	0	2	0	1	0	2	3	1	0	0	0	3	0	1	0	2	1	1	3	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	3	1	0	0	0	0	0	1	2	2	1	0	0	0	2	0	0	0	1	2	0	0	2	1	0	0	2	0	0	0	2	1	0	0	2	1	0	0	0	0	2	0	0	1	1	0	1	1	1	0	1	0	2	1	0	0	1	1	0	0	0	1	0	2	3	0	1	2	0	0	2	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0
345	2	2100	199283	497	54	192	647	876	965	859	757	704	621	538	467	395	356	370	303	256	236	234	221	187	186	184	140	145	138	131	119	108	94	103	97	98	90	87	92	82	82	81	65	58	55	48	65	44	61	35	45	46	36	35	31	32	37	35	23	29	21	26	24	22	16	15	22	11	14	19	22	9	11	23	10	8	12	6	10	13	13	10	15	6	11	10	9	6	12	7	10	12	10	8	7	6	7	6	9	7	3	5	3	8	10	2	2	8	1	6	9	4	5	2	8	7	3	6	3	10	4	5	3	7	12	5	6	5	7	8	6	4	5	3	5	5	7	4	4	8	4	6	3	2	4	2	3	4	5	1	13	3	3	2	5	4	3	3	3	3	2	3	8	4	7	5	1	8	2	5	3	2	2	3	3	3	3	6	4	1	4	5	3	3	3	6	5	2	6	3	4	2	3	4	1	2	1	3	4	4	3	6	1	3	3	4	3	8	3	3	1	1	4	4	0	4	4	2	5	4	3	4	0	2	4	3	2	1	4	1	1	1	2	2	4	1	2	2	1	1	1	2	4	2	2	0	3	1	0	2	0	6	3	0	1	2	1	0	1	3	2	2	4	2	5	2	4	2	0	3	3	2	2	2	1	0	5	3	4	5	5	1	3	3	4	1	0	1	2	1	2	0	3	2	0	2	0	3	1	0	0	0	0	3	1	1	4	1	4	2	2	1	1	2	0	0	2	2	4	1	2	4	1	1	0	3	2	0	1	1	1	0	7	3	2	1	2	2	1	0	2	1	1	2	3	2	1	1	1	2	1	1	1	1	3	0	1	4	1	1	1	2	2	4	5	1	1	1	1	4	2	1	0	3	3	1	0	3	0	1	1	0	1	0	1	1	1	1	1	0	3	2	0	2	2	0	0	1	0	1	2	2	1	0	1	0	4	0	1	0	0	1	1	1	2	3	0	4	3	1	0	1	0	0	1	3	1	0	2	2	2	1	0	1	0	3	2	1	2	0	0	1	2	0	1	2	1	0	2	1	2	0	1	1	0	0	1	1	0	1	0	1	2	3	1	1	2	2	1	2	5	2	2	0	0	0	1	2	0	0	0	2	1	0	1	0	1	0	0	3	4	0	0	2	4	1	0	2	0	0	1	2	1	0	2	3	1	0	0	2	1	1	1	2	1	1	1	2	0	1	2	4	2	0	2	1	2	0	1	1	2	1	2	1	1	0	1	2	0	0	1	2	1	1	1	1	1	0	0	1	0	1	0	2	0	2	1	0	4	1	2	1	3	1	1	0	0	0	1	1	2	0	0	2	1	0	1	1	1	2	2	1	3	0	1	1	1	1	1	1	0	2	0	0	4	1	2	0	0	1	0	0	3	0	1	1	0	1	1	1	0	0	2	1	0	1	1	1	0	0	2	0	0	3	1	0	1	0	1	0	0	1	0	1	1	2	3	0	0	1	0	1	0	0	0	0	0	0	0	0	1	3	3	0	2	2	2	0	2	7	0	0	0	0	0	1	0	0	0	0	3	0	2	1	0	0	0	0	2	2	0	3	0	0	1	0	1	0	2	0	0	3	2	4	1	1	0	2	1	1	1	0	0	2	1	1	0	0	2	1	0	0	2	2	1	1	2	1	1	1	1	0	1	1	2	0	2	1	1	2	0	0	2	0	1	1	1	2	1	0	0	0	0	0	1	2	0	1	0	0	2	1	0	1	0	2	1	0	1	1	0	1	1	1	0	0	0	1	2	2	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	3	1	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	1	1	1	2	1	2	3	2	1	1	0	1	1	0	1	0	0	0	0	1	0	2	1	0	2	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	0	1	1	1	0	1	2	0	0	2	2	1	0	0	0	0	1	0	1	2	0	3	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	3	2	2	1	0	0	0	3	1	0	0	0	1	2	1	0	1	1	0	0	0	0	3	1	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	3	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	1	1	0	0	1
345	3	3500	199407	513	60	178	631	826	1000	944	889	778	695	605	552	462	409	389	342	321	281	259	238	230	207	167	190	170	149	134	128	122	114	99	105	120	119	92	97	99	91	76	77	72	64	60	52	50	43	43	40	40	38	32	32	24	29	19	42	27	24	20	28	28	28	20	8	21	13	15	13	23	21	15	21	4	13	8	12	11	7	11	14	5	14	11	8	11	9	6	6	11	7	7	2	11	10	6	10	6	9	6	6	6	5	5	6	12	10	7	9	8	2	11	5	5	4	3	4	6	5	7	4	4	6	10	4	5	3	5	7	4	6	2	4	2	4	7	7	7	3	2	6	4	4	11	4	3	4	3	5	5	4	6	6	3	4	6	7	2	2	5	3	2	1	7	5	5	3	3	2	1	4	5	0	6	3	4	3	5	9	3	1	3	2	2	0	7	6	5	4	4	3	2	2	1	5	2	3	1	1	5	0	4	1	4	4	7	5	2	5	4	3	2	1	2	1	3	0	3	4	2	5	1	2	0	3	2	3	4	0	0	8	2	3	1	3	1	3	2	1	4	4	3	2	0	2	2	2	3	4	4	3	5	1	3	2	2	3	3	1	2	1	3	1	1	1	1	3	2	3	1	2	5	3	4	1	1	2	2	0	1	2	3	2	3	1	4	3	1	0	2	2	2	2	1	4	0	2	1	2	2	3	1	2	1	1	0	2	2	1	1	1	1	1	1	1	2	0	2	0	2	2	0	2	1	2	3	3	3	2	0	2	2	0	2	1	3	2	0	5	2	1	4	1	1	1	3	0	1	1	1	1	0	1	3	2	1	1	1	2	4	0	4	1	0	2	1	2	0	2	1	1	1	3	1	0	0	1	2	2	1	3	1	0	3	0	1	2	4	3	2	0	1	1	2	3	2	0	1	0	0	0	2	1	4	0	0	1	0	1	1	2	1	1	0	1	0	1	0	1	1	0	0	0	3	1	2	2	1	1	1	1	2	0	1	1	0	0	1	0	1	1	0	0	1	3	1	2	1	0	0	0	1	3	1	0	1	0	0	0	2	0	1	1	2	1	0	0	0	1	0	0	0	1	1	0	3	2	2	1	3	1	0	0	2	0	0	2	0	1	0	1	2	1	0	1	0	1	2	1	0	0	0	1	1	1	0	0	0	0	0	3	2	2	0	1	2	1	1	1	0	1	1	4	2	0	2	1	1	0	0	1	0	3	0	2	2	0	0	2	2	0	0	3	0	0	2	0	0	0	1	2	1	1	1	1	3	1	1	1	0	1	0	2	0	0	2	2	1	2	1	0	1	0	1	1	1	0	0	1	0	1	1	1	1	1	3	2	1	0	2	0	0	0	2	1	0	0	1	0	2	2	1	1	1	0	0	0	1	2	0	1	1	0	0	4	2	2	1	1	2	2	2	1	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	3	0	0	0	3	1	1	1	0	3	0	0	3	0	1	1	1	0	1	1	3	0	0	0	1	2	3	1	1	3	2	0	1	0	1	0	2	1	0	1	0	0	1	2	0	1	1	0	1	0	0	1	0	1	1	1	0	0	2	2	1	2	1	1	0	1	1	2	2	1	1	1	0	1	1	0	1	1	1	1	2	0	1	0	0	1	0	0	0	3	0	1	1	0	0	1	3	0	0	1	0	2	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	2	1	0	2	0	2	1	0	2	1	1	1	1	2	1	1	1	1	1	0	1	1	0	0	1	1	0	1	0	2	0	1	0	0	0	0	1	0	1	1	0	1	1	1	1	0	1	0	0	2	1	1	0	1	2	0	0	0	0	1	0	1	0	1	0	0	2	0	2	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	2	0	1	0	0	0	2	1	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	1	1	0	4	0	2	0	1	1	0	2	0	1	2	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	3	1	0	0	0	1	2	0	1	0	1	1	0	0	3	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0
