345	0	2700	19686	454	20	116	510	791	1075	1034	945	874	797	727	644	578	488	431	346	327	286	268	233	214	210	198	176	189	184	169	142	187	150	144	124	160	124	135	112	152	138	128	140	142	123	118	99	105	96	88	89	62	73	76	67	64	69	52	57	43	49	51	46	33	50	34	47	37	38	36	36	31	36	24	20	31	29	26	21	24	25	26	32	26	13	19	21	16	22	22	11	15	16	18	14	19	11	19	17	20	13	13	12	12	17	17	17	10	21	20	13	12	14	14	10	12	11	19	12	12	7	8	16	10	9	15	8	14	7	9	6	11	1	7	4	10	6	3	2	14	6	6	7	4	3	6	7	8	13	7	12	4	4	6	9	5	3	1	7	6	10	4	4	3	4	7	3	4	4	5	6	6	3	5	8	4	5	8	4	5	3	4	4	5	2	4	4	5	1	1	2	10	2	4	5	3	8	2	3	5	3	3	1	5	0	0	2	2	4	1	2	1	4	1	5	2	2	3	3	3	4	1	3	0	4	5	1	5	4	2	3	4	0	2	11	6	3	2	2	2	5	6	0	2	2	1	1	4	4	4	2	1	3	3	4	2	5	2	4	6	4	3	2	4	4	2	0	3	4	1	3	3	1	2	2	0	0	2	0	4	2	3	2	5	3	4	0	1	5	2	1	1	3	0	1	3	0	2	4	0	4	0	0	2	1	1	3	3	1	2	2	1	2	1	2	3	2	3	2	2	1	4	1	2	2	3	4	1	1	1	4	1	4	2	1	0	0	0	2	0	4	1	2	0	0	2	2	1	1	2	1	1	1	1	2	4	0	4	2	0	5	1	2	0	2	0	3	3	1	1	1	2	1	2	3	1	2	0	4	2	0	1	1	2	1	3	1	1	1	2	1	2	0	0	1	2	0	1	2	2	0	1	0	1	1	0	1	1	2	0	2	2	3	4	0	0	0	1	2	0	2	1	1	0	3	1	1	1	2	1	2	2	2	2	1	0	2	1	3	2	0	0	0	0	1	0	2	1	2	2	1	0	2	2	0	0	2	0	0	1	0	1	1	1	1	0	2	2	2	1	2	1	2	1	2	0	1	1	4	2	2	0	1	3	3	0	0	1	1	1	0	3	4	2	0	1	1	2	0	0	1	2	0	1	0	0	1	1	1	0	2	0	0	0	1	3	0	0	1	1	1	0	1	1	1	0	0	2	1	1	3	1	3	2	1	0	1	1	2	1	1	1	0	1	0	1	0	0	3	1	3	0	0	0	1	4	1	2	0	0	2	0	1	0	1	0	2	3	0	0	1	1	4	0	0	0	1	0	0	1	2	1	1	5	1	2	1	0	1	2	1	0	0	0	0	0	0	1	1	1	2	1	1	0	0	1	0	2	1	2	0	0	0	1	1	1	1	2	0	0	1	3	0	2	0	0	4	3	1	1	1	1	0	0	4	3	1	0	0	0	1	0	2	0	1	1	0	2	4	2	0	1	0	0	1	1	2	0	0	3	0	0	0	1	3	1	2	0	0	0	0	2	0	0	2	0	0	0	0	0	3	1	0	0	1	2	0	1	3	0	1	1	1	0	0	3	0	2	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	3	0	0	0	0	1	0	0	1	2	0	2	1	0	1	1	0	0	2	0	2	1	1	0	1	1	0	1	0	0	0	1	3	0	1	0	0	0	1	1	0	1	0	1	0	0	2	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	2	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	1	0	1	1	1	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	2	0	1	1	0	0	2	3	1	2	0	2	1	1	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	3	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	2	0	1	0	1	1	0	0	1	0	1	1	1	2	0	1	0	0	1	0	1	1	1	0	2	1	0	1	0	1	2	1	0	0	0	3	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	3	0	0	0	0	0	0	4	0	0	3	0	2	0	0	4	0	0	0	1	0	0	0	0	0
345	1	1900	19811	457	28	171	723	928	1029	973	891	768	708	578	552	462	429	332	334	259	252	201	177	169	148	133	132	125	131	107	124	94	83	104	81	82	90	75	87	81	82	88	99	99	63	86	75	93	73	81	56	62	53	53	49	57	43	46	41	39	38	27	33	28	32	20	22	27	28	19	26	19	29	17	17	16	19	16	21	7	13	13	12	11	16	10	6	11	9	14	6	8	11	8	10	16	14	5	12	8	16	12	10	6	11	15	7	12	10	9	8	10	12	8	6	6	3	12	5	6	13	5	2	5	5	4	9	10	2	1	3	7	10	4	6	3	6	2	7	6	2	2	1	3	4	1	8	4	3	2	3	2	3	0	3	4	3	6	5	3	1	2	3	1	3	2	3	1	4	3	3	1	2	2	3	2	3	2	0	0	1	1	3	2	1	2	4	6	2	2	3	2	5	1	1	2	1	1	3	0	5	1	3	3	3	4	1	4	1	2	5	2	3	3	1	2	3	2	1	2	0	1	2	1	3	3	1	0	2	0	1	2	3	3	5	0	2	2	0	1	2	1	0	0	0	0	2	0	4	0	1	2	1	1	2	0	5	0	2	0	2	2	0	1	2	1	0	0	1	3	3	1	0	1	0	0	1	3	0	3	0	1	0	1	0	2	2	0	1	3	2	2	2	0	3	0	1	1	0	1	1	1	1	0	1	2	0	1	2	1	0	1	2	1	0	0	0	0	0	1	2	0	0	1	0	1	2	1	3	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	4	0	0	1	1	0	4	0	3	2	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	1	2	0	0	1	3	1	0	0	0	0	0	1	0	0	2	1	0	1	3	0	1	1	1	0	0	2	0	1	2	1	1	1	0	2	0	1	0	1	2	1	0	1	2	2	1	0	0	1	0	0	1	1	1	1	0	0	0	2	0	2	1	1	2	0	0	0	1	2	1	1	0	2	0	0	0	1	1	2	0	1	0	2	0	1	0	2	0	1	0	0	0	0	1	1	1	0	2	3	1	1	0	0	0	1	0	1	1	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	2	0	0	0	0	2	0	1	1	1	1	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	2	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	2	0	1	2	0	2	0	1	0	1	0	0	1	2	1	1	1	1	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	1	0	0	3	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	1	0	0	1	1	0	0	0	2	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	2	0	1	0	1	1	2	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	2	1	0	2	0	1	1	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0
345	2	2100	19936	462	21	170	643	919	1054	924	879	772	677	612	603	479	399	358	339	297	267	218	193	200	165	166	137	140	126	136	141	100	111	114	89	123	85	90	74	85	85	91	90	88	94	81	74	73	65	68	53	52	57	54	48	44	54	42	50	36	53	33	33	37	35	20	26	36	27	30	28	28	15	17	15	10	15	12	11	11	11	10	9	6	10	10	16	7	11	7	14	8	8	8	10	5	5	9	10	12	5	5	8	14	18	7	14	11	11	13	11	15	7	9	13	6	4	9	2	3	5	10	7	3	5	3	12	11	7	7	2	4	7	2	6	4	2	2	5	3	4	5	11	3	2	1	4	2	6	2	7	3	4	6	4	3	3	1	3	2	1	7	5	3	2	3	4	5	3	1	2	3	1	3	2	2	5	6	1	0	5	3	4	2	3	5	4	2	1	0	3	6	3	4	4	2	2	3	4	3	3	5	1	1	3	4	4	0	1	0	5	1	1	0	4	1	1	0	1	0	2	1	2	1	3	1	0	2	6	1	1	2	1	2	4	2	3	0	0	2	0	3	1	2	5	1	1	0	3	2	4	0	4	3	2	1	1	0	3	1	0	0	1	0	1	2	1	1	3	1	2	1	1	0	1	1	1	6	0	3	0	2	0	0	1	1	2	3	0	2	1	0	2	0	2	0	3	1	1	1	1	2	2	3	2	4	0	1	0	4	2	3	0	4	1	3	2	1	1	3	0	0	3	1	0	1	0	1	0	0	2	3	0	1	0	3	1	0	0	0	0	2	1	0	1	0	1	0	1	0	1	1	2	6	0	1	3	0	1	1	0	1	0	3	3	1	1	1	0	0	0	1	1	0	3	0	0	1	0	1	2	2	1	1	2	0	2	1	0	0	2	2	2	0	2	0	1	2	1	0	0	0	1	3	1	2	0	1	0	1	0	0	1	2	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	2	2	0	0	0	1	0	0	1	1	1	0	0	0	3	0	1	1	1	0	0	0	0	0	0	1	2	2	0	1	1	1	0	0	0	2	1	0	1	0	0	1	1	0	0	2	1	0	2	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	2	0	0	1	0	0	0	1	0	1	0	0	1	1	1	2	0	1	1	0	0	3	0	0	0	0	1	1	0	0	1	0	0	1	3	0	0	1	1	0	0	1	1	1	0	1	0	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	2	1	0	0	1	0	1	0	1	0	3	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	2	0	1	1	0	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	2	0	0	1	0	1	0	1	1	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	2	0	0	0	2	2	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	2	0	1	0	2	0	0	0	1	1	1	2	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	3	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	2	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	1	1	0	1	1	0	1	1	1	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	2	0	1	0	2	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1
345	3	3500	20061	442	36	158	617	945	1086	1040	974	870	735	666	583	540	492	447	381	347	302	266	241	225	181	165	163	137	155	137	149	133	139	115	108	107	99	99	105	113	91	108	114	112	97	90	84	92	91	78	78	92	67	70	60	53	59	63	58	40	56	52	47	42	31	26	35	32	31	25	35	27	25	14	24	21	17	23	16	17	17	6	16	17	9	10	14	12	11	13	9	6	7	16	10	6	6	13	4	9	15	7	10	18	17	11	4	8	9	10	8	5	9	11	13	6	8	10	13	5	10	5	12	4	5	6	4	2	7	9	12	3	9	8	8	4	5	6	3	5	3	2	0	7	4	2	6	1	0	2	1	3	4	3	4	6	4	2	3	5	4	2	3	2	4	7	5	2	3	7	6	4	3	6	3	3	1	1	5	2	3	2	3	1	2	3	0	4	0	1	4	0	6	3	2	5	3	3	2	2	5	1	3	6	4	2	1	1	6	2	1	1	2	4	1	4	4	3	2	2	1	3	0	2	1	3	0	2	1	6	0	2	1	1	3	0	3	3	1	1	0	1	2	2	2	2	1	1	4	2	2	2	3	2	4	2	1	3	0	1	1	3	2	1	0	1	1	2	0	3	2	2	1	1	1	1	1	1	2	1	0	0	1	0	2	0	7	2	1	0	1	0	1	2	3	0	3	2	1	0	1	3	2	2	0	6	3	2	1	0	0	0	2	0	4	2	1	2	1	1	0	0	1	3	1	0	0	1	1	0	0	2	1	1	3	1	2	0	2	1	0	0	2	0	3	2	2	1	3	2	0	2	0	1	3	3	0	1	0	1	1	0	2	2	0	3	1	1	1	0	2	0	1	2	0	3	2	1	3	2	1	2	2	2	1	1	0	1	0	0	1	0	1	1	3	3	1	0	0	0	1	2	2	2	2	0	1	0	1	0	0	1	1	0	0	0	2	0	1	0	0	2	1	0	2	1	2	2	1	1	1	2	2	0	1	0	3	2	0	0	0	1	1	2	1	1	0	1	0	0	0	0	1	0	1	0	2	0	2	0	1	0	1	0	2	0	3	0	0	2	1	3	1	0	1	0	0	3	3	3	1	0	2	2	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	2	0	1	0	1	0	2	0	2	1	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	5	2	1	0	1	0	0	0	1	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	1	0	0	1	0	1	1	1	2	0	1	0	0	1	1	0	1	1	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	0	1	0	1	1	1	1	0	2	0	0	0	1	1	1	0	0	1	0	1	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	2	0	0	1	1	1	1	0	0	1	1	1	0	1	0	2	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	2	0	0	0	0	1	0	1	1	2	2	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	2	1	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1
345	0	2700	20186	438	17	112	512	850	1070	1041	995	903	805	730	646	573	517	444	478	402	332	327	301	258	226	221	207	189	167	155	152	149	153	160	136	139	132	130	125	124	107	124	120	92	89	102	94	101	97	93	90	72	68	73	71	58	68	41	40	39	43	50	41	46	30	33	50	36	43	34	34	23	24	24	24	27	34	24	18	19	28	10	22	19	17	22	22	15	13	16	20	17	15	14	13	18	21	17	16	15	19	20	12	12	12	13	14	9	7	10	9	10	7	9	8	12	9	12	11	15	12	10	14	10	10	7	11	5	4	9	6	12	11	7	6	4	12	6	7	9	5	3	4	3	6	5	7	4	10	7	4	6	6	2	5	2	6	2	2	2	4	6	4	9	1	4	6	6	3	5	3	5	1	4	7	2	1	2	0	4	4	7	7	2	2	5	5	1	7	5	4	5	9	4	7	3	8	3	8	0	4	2	3	3	5	4	5	3	5	4	5	5	1	4	2	1	4	5	2	8	2	5	5	2	0	2	5	6	1	4	1	1	2	5	4	4	1	6	2	4	2	1	4	5	2	3	3	3	3	1	2	5	2	2	3	0	3	3	4	2	3	1	0	2	2	2	1	1	3	3	2	1	3	1	2	3	3	4	4	1	1	2	2	3	4	3	0	3	3	2	3	6	1	5	2	2	3	5	1	5	2	2	3	2	1	0	4	2	3	0	1	2	0	1	4	5	5	3	1	2	3	3	4	2	1	1	4	3	1	5	0	1	0	1	1	1	0	2	3	2	2	2	2	1	4	2	1	1	4	2	2	1	4	3	1	2	3	3	1	1	2	3	1	1	2	1	0	3	3	2	3	1	1	2	1	0	0	0	1	4	0	4	1	2	3	0	3	1	1	1	2	3	0	0	1	2	2	1	1	0	1	0	0	2	4	1	1	0	5	1	2	1	4	3	1	2	3	0	1	0	1	3	0	3	1	1	2	0	0	4	1	3	2	0	2	0	1	1	5	1	1	1	0	1	1	1	1	0	0	2	1	0	3	0	0	0	1	1	2	2	4	1	0	2	1	3	0	0	0	2	0	1	1	1	2	2	0	0	1	0	1	0	0	3	0	0	2	1	0	2	0	3	2	2	0	0	0	1	4	1	1	2	2	0	1	2	2	1	0	1	0	2	1	0	0	1	3	3	2	1	0	1	1	3	1	0	3	2	2	1	2	0	2	1	1	0	1	3	2	0	1	1	1	3	0	1	0	0	2	0	1	0	0	1	2	1	0	0	1	0	0	1	0	2	0	1	2	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	2	1	2	0	1	1	4	0	2	1	0	0	1	1	2	0	0	2	1	1	0	1	1	1	2	1	1	0	0	0	1	0	0	1	3	0	0	2	1	1	1	0	2	0	0	0	2	3	2	2	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	3	2	0	0	1	1	1	1	0	0	0	2	1	1	2	2	1	0	0	0	3	0	2	0	1	1	1	0	0	0	2	2	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	1	1	0	1	2	0	2	1	1	0	1	2	2	1	1	1	3	2	1	0	0	2	1	1	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	2	1	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	2	1	1	0	0	0	2	2	1	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	2	0	1	1	1	0	0	2	1	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	2	2	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	4	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0
345	1	1900	20311	442	37	215	709	978	1042	961	883	793	709	589	517	453	393	378	309	286	264	270	237	189	192	185	153	157	106	101	108	107	99	103	102	71	82	80	86	80	84	82	75	69	68	69	71	65	51	56	71	66	68	53	53	44	41	38	38	33	28	28	22	23	33	28	7	22	28	18	15	21	21	18	15	12	13	19	13	11	17	10	9	23	15	16	15	14	11	11	11	10	8	7	11	7	9	7	8	9	14	10	8	12	5	8	8	11	5	8	12	4	9	11	6	7	10	4	7	5	6	6	10	3	6	6	4	4	7	6	0	2	3	6	2	7	2	6	2	6	5	2	5	3	2	6	7	5	3	6	2	5	2	2	2	4	4	1	2	0	2	2	1	2	2	2	2	2	5	2	3	1	1	4	0	1	2	5	2	3	3	4	2	2	4	1	2	0	3	3	2	2	2	2	3	2	1	1	1	0	0	1	1	1	2	2	2	1	4	3	2	4	2	3	2	3	1	1	1	0	0	2	2	0	6	1	3	1	6	4	2	3	1	0	1	1	2	1	2	1	2	1	5	5	1	2	3	2	0	1	2	1	0	0	1	1	2	1	2	3	0	1	0	2	2	1	0	0	0	2	0	2	1	1	1	7	1	0	0	2	0	4	0	1	2	0	1	1	1	0	1	1	2	1	1	1	0	0	1	0	0	1	2	2	0	0	2	1	1	1	2	1	1	2	0	0	4	1	1	0	1	0	1	1	0	2	2	2	1	3	0	4	2	0	0	1	0	0	0	1	0	0	2	2	0	0	0	1	2	0	2	1	1	2	6	1	0	2	4	1	1	2	0	2	1	4	2	1	1	0	0	0	2	0	1	2	0	0	0	1	2	1	2	0	1	0	0	2	0	0	0	1	0	1	0	1	2	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	1	0	2	1	2	1	1	0	1	0	0	1	0	0	3	1	1	1	1	1	2	0	1	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	2	0	1	1	3	0	0	0	0	0	1	3	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0	1	1	1	2	0	1	1	0	0	2	1	1	0	0	1	1	1	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	3	0	2	1	1	0	1	0	1	1	1	1	1	0	2	2	0	3	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	3	0	0	0	0	1	0	1	1	1	2	0	1	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	2	0	1	0	0	2	1	0	0	0	0	0	2	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	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	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	20436	449	15	160	656	922	1078	969	889	796	687	626	575	485	415	359	324	309	288	257	228	214	191	177	176	150	118	127	116	110	104	88	95	89	82	100	85	92	73	84	66	71	67	73	67	67	49	55	52	48	75	46	41	42	48	31	31	30	50	29	22	20	24	40	27	23	28	17	20	24	25	21	14	18	23	17	25	10	17	15	16	16	11	18	12	17	7	10	13	11	18	8	10	14	11	14	15	9	9	15	18	10	12	10	8	6	11	7	11	7	12	7	9	7	5	7	4	10	7	6	6	6	9	6	7	6	4	4	8	1	2	5	6	5	4	4	11	8	4	3	2	6	3	3	2	4	4	7	2	1	4	2	5	5	2	4	3	4	4	2	4	4	2	5	0	5	4	3	1	2	3	1	1	6	5	1	3	3	1	3	3	4	3	3	4	2	2	7	7	3	1	4	2	0	2	2	2	3	8	1	1	8	5	3	4	2	1	1	3	1	2	2	3	0	3	1	3	1	1	5	4	0	5	2	2	2	4	2	3	5	1	5	1	6	1	1	2	2	2	3	1	4	3	2	0	0	3	0	1	0	4	1	2	2	0	4	1	3	1	1	6	1	1	2	1	2	4	1	2	1	1	0	0	2	2	0	3	1	1	3	3	1	1	1	1	0	5	0	2	0	2	1	1	1	2	1	2	0	0	1	2	0	3	1	2	2	4	0	0	0	2	1	0	0	1	3	0	1	1	1	0	0	1	2	1	0	1	2	1	1	2	0	2	1	2	1	3	0	1	0	0	2	1	0	1	1	3	1	1	2	2	1	2	0	1	2	4	0	2	0	2	1	2	2	1	1	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	2	3	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	0	0	1	3	0	2	0	0	0	1	1	1	0	1	1	0	0	1	3	1	0	0	1	0	1	2	2	0	0	1	2	2	2	0	0	1	2	0	0	0	0	0	0	1	2	1	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	2	4	2	1	0	1	2	0	0	1	1	0	0	0	1	2	0	2	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	2	1	0	2	1	0	2	1	0	0	2	1	0	2	2	0	1	1	1	1	2	0	0	1	1	1	1	1	0	1	0	1	0	1	0	0	1	0	1	0	2	1	3	0	1	1	0	0	1	1	2	1	1	0	0	0	0	0	0	1	0	1	2	0	1	2	1	0	1	0	1	0	0	0	1	1	0	2	1	2	1	0	1	1	3	0	1	1	2	1	2	0	0	0	0	3	0	0	3	0	0	0	0	0	0	1	0	2	0	3	0	0	1	0	0	1	1	1	0	0	0	0	2	1	2	0	0	0	2	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	1	2	0	2	0	1	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	3	2	2	1	2	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	2	0	3	0	2	1	0	1	1	0	2	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	1	2	0	0	0	2	0	2	0	0	0	0	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	3	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	2	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0
345	3	3500	20561	429	34	166	645	943	1118	1066	1040	912	802	717	639	565	498	441	388	347	308	298	279	274	252	214	234	197	171	150	133	130	119	101	86	96	111	97	100	110	89	82	94	77	98	78	84	81	53	63	50	60	65	59	54	45	40	41	29	38	27	30	33	25	29	24	22	21	30	32	28	27	15	26	18	24	14	21	16	11	18	20	21	13	12	13	11	16	7	18	7	14	12	13	11	12	22	13	12	9	14	11	18	7	12	14	8	6	9	8	5	11	5	8	10	4	12	8	11	6	5	12	7	10	7	7	7	7	6	7	5	4	3	5	4	7	4	4	4	6	4	5	4	6	7	4	5	4	3	3	2	4	5	3	1	4	1	3	2	3	6	2	6	2	4	4	4	0	3	3	2	6	3	3	5	4	4	6	2	1	6	1	3	3	4	1	3	1	1	2	2	0	4	2	2	1	1	2	1	2	2	3	10	0	3	3	4	3	3	2	3	4	6	3	4	1	5	2	1	1	0	1	4	5	5	3	2	0	4	0	3	4	3	3	2	1	6	4	1	1	4	3	1	1	2	3	5	2	1	1	2	1	1	4	2	1	1	2	1	3	0	4	2	2	2	1	0	3	0	2	1	2	3	2	1	2	2	1	0	3	1	1	3	3	2	1	1	2	1	1	0	0	1	3	1	3	2	1	3	0	4	3	1	3	0	0	1	4	1	2	0	0	0	1	1	2	1	1	0	0	0	1	2	2	0	0	0	4	2	0	1	1	0	2	1	2	2	2	1	3	2	1	2	1	0	2	1	1	1	0	1	0	3	2	1	0	1	2	1	1	1	1	1	1	2	1	2	1	1	2	0	1	0	1	1	0	3	2	0	2	2	1	0	0	1	0	1	0	0	1	0	2	2	0	2	0	1	0	0	1	1	0	3	1	1	1	4	0	0	1	0	2	0	1	0	1	1	0	1	0	1	2	1	0	0	1	0	1	2	0	0	1	0	0	2	0	2	0	0	0	2	1	1	1	0	1	2	1	1	1	0	2	1	1	0	1	1	0	2	0	0	1	0	3	0	0	1	0	2	0	2	1	1	0	2	1	3	2	0	0	0	1	0	0	2	1	3	1	0	0	0	0	1	1	2	1	0	1	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	2	0	0	2	1	1	1	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	2	1	0	0	2	3	0	0	0	2	1	0	1	0	0	0	0	3	2	0	0	3	1	1	0	0	0	0	1	0	1	0	1	0	1	2	1	0	0	1	0	0	1	0	0	1	0	1	1	2	1	0	0	1	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	1	1	0	0	0	2	0	3	2	0	0	0	1	1	2	3	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	2	1	0	0	1	0	0	0	0	3	0	0	0	1	1	0	0	2	1	1	3	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	1	0	0	2	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	2	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	2	2	1	1	2	1	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	2	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0
345	0	2700	20686	458	14	119	508	843	1051	1048	954	865	759	691	598	558	503	458	402	354	335	317	290	250	274	231	249	207	225	200	182	150	132	117	119	111	139	114	107	99	105	102	87	95	101	84	76	74	84	75	61	62	70	53	62	81	61	64	48	48	58	47	31	39	36	31	23	33	22	22	28	30	23	36	30	22	22	19	29	25	20	20	25	17	16	21	19	15	27	19	15	15	9	13	4	10	19	12	15	12	9	12	15	15	11	13	15	16	7	8	7	9	13	12	14	13	9	7	3	5	6	12	3	8	16	11	10	8	7	4	5	7	11	8	13	4	10	6	3	9	7	5	7	4	8	2	7	6	4	3	6	5	5	4	6	5	3	5	2	4	2	3	7	7	5	8	2	11	5	6	3	5	6	2	4	6	4	3	2	7	3	3	6	0	5	5	3	4	3	6	8	2	3	2	4	7	4	5	5	4	0	3	4	4	4	4	3	5	10	5	0	5	2	2	3	4	5	5	4	4	4	5	3	6	2	5	4	3	3	1	1	3	9	2	2	1	2	0	2	3	5	2	6	0	5	1	5	1	3	3	3	3	4	2	3	3	3	1	1	5	3	1	4	4	3	3	3	2	3	4	2	1	2	6	0	2	2	2	2	4	1	2	7	1	2	1	2	5	7	2	0	3	2	3	2	3	4	1	2	3	1	4	1	4	4	1	4	1	2	2	1	1	1	2	4	3	1	3	2	2	2	2	2	5	3	2	3	1	2	4	2	2	0	1	0	6	0	6	1	4	1	0	0	3	2	1	2	4	2	1	2	0	0	0	0	1	2	0	1	0	2	2	1	3	2	1	4	3	1	1	1	1	2	1	0	1	2	0	0	1	2	2	0	2	2	0	0	3	0	0	0	0	0	1	0	0	3	1	2	3	1	2	1	2	1	1	5	1	4	1	1	1	0	0	2	3	0	1	2	0	1	2	0	0	0	1	0	1	2	1	2	1	3	0	2	2	1	1	1	2	1	0	0	1	1	0	4	1	0	1	0	2	2	1	0	1	1	1	1	0	0	0	1	1	1	1	3	0	0	2	0	2	3	1	2	2	0	1	0	0	1	0	0	0	1	0	1	3	1	0	1	1	1	0	5	4	0	0	0	2	2	1	0	2	1	1	0	1	2	1	1	0	2	0	0	1	1	0	1	1	1	2	3	2	1	0	1	0	0	1	2	0	1	2	2	1	2	1	0	1	1	1	2	0	5	2	1	0	0	3	0	0	0	1	1	1	2	1	0	0	1	0	0	0	0	1	0	3	2	2	0	1	2	3	3	0	0	0	1	1	0	2	0	0	2	1	0	0	1	4	1	1	1	2	0	0	1	0	0	1	2	1	2	2	1	0	1	1	0	1	2	0	1	1	0	2	0	2	0	1	2	1	1	0	2	2	1	0	0	2	2	0	1	0	1	0	1	3	0	2	0	0	1	2	0	0	1	0	1	0	2	1	1	0	0	0	1	1	1	1	2	0	4	1	0	0	0	0	0	0	2	1	0	0	2	2	1	1	1	0	1	0	2	0	1	1	0	3	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	3	0	1	0	0	0	1	0	1	1	2	3	1	1	0	1	0	0	2	1	2	1	0	1	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	3	0	3	0	1	0	1	1	1	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	2	0	0	2	2	0	0	2	0	0	1	0	2	0	0	1	1	2	1	0	0	1	0	1	1	1	1	2	0	0	0	0	0	1	0	1	0	1	0	2	0	0	3	3	0	1	3	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	1	1	4	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	1	0	1	0	1	0	1	0	0	0	4	0	0	0	1	1	1	0	0	0	2	0	1	1	2	0	2	1	2	0	2	0	0	2	1	0	0	0	1	0	1	2	0	1	1	0	1	0	0	2	1	0	0	2	0	0	1	1	0	1	0	1	2	0	1	1	0	1	0	1	1	0	1	1	1	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	3	1	1	0	1	0	0	0	0	1	3	1	0	1	0	1	0	3	0	1	0	0	0	1	1	1	0	1	0	2	0
345	1	1900	20811	481	35	204	722	998	1097	1035	911	792	721	583	534	437	367	350	321	285	253	215	213	201	204	177	172	153	147	137	125	120	107	102	94	92	74	67	93	66	73	68	61	57	45	49	50	51	53	51	45	28	27	28	34	39	47	33	37	37	20	33	21	24	22	26	16	17	25	25	24	22	16	9	13	18	13	17	13	18	12	11	12	8	12	7	7	12	7	5	8	15	9	10	5	8	7	12	10	10	8	8	6	8	6	9	6	11	7	7	6	5	5	7	10	9	14	6	5	6	6	7	5	6	5	8	6	6	4	1	3	9	3	4	5	5	2	2	5	3	6	5	5	1	4	5	2	3	5	4	4	5	3	3	6	2	4	1	6	0	3	4	1	3	7	7	5	4	2	2	3	4	3	0	2	0	4	4	1	2	1	3	0	1	3	5	5	2	0	4	0	0	2	0	0	1	3	2	1	6	5	0	1	2	2	1	4	2	4	2	0	3	0	3	1	5	3	1	6	3	1	2	3	2	2	0	1	1	1	1	2	2	2	1	1	0	5	5	4	0	3	1	1	0	1	0	2	2	1	1	1	2	0	1	2	1	2	0	0	2	0	1	2	0	1	1	0	0	2	1	3	1	0	1	2	0	1	1	2	0	0	0	0	0	1	2	5	1	0	1	0	1	0	0	0	1	0	0	0	2	1	2	2	3	1	0	0	1	1	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	1	1	1	1	0	2	0	1	1	3	0	2	1	1	2	0	1	0	1	0	0	1	3	0	2	2	1	0	0	1	1	1	0	0	1	0	1	0	2	3	0	0	0	1	0	1	0	1	0	1	0	0	0	0	4	0	1	0	1	0	1	0	0	2	0	0	2	1	0	2	0	0	0	2	0	0	1	2	1	1	1	0	2	0	1	0	0	2	2	1	1	1	0	0	1	1	0	0	1	0	3	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	2	0	0	0	1	1	1	2	2	0	1	0	0	1	0	1	2	0	0	0	0	1	2	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	1	1	0	1	0	1	1	0	0	0	2	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	1	2	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	1	1	0	2	1	0	0	0	2	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	2	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	2	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0
345	2	2100	20936	456	18	162	690	966	1090	981	967	864	739	635	522	450	419	359	345	287	290	226	229	189	205	187	182	158	145	153	123	146	128	127	95	102	77	110	80	88	76	87	72	56	63	56	45	40	49	40	57	46	31	36	34	25	35	32	27	41	36	45	48	37	41	42	33	17	19	16	18	31	14	27	26	16	15	16	16	10	11	15	11	12	15	10	15	12	11	11	12	14	5	13	16	13	7	16	9	10	4	6	7	12	7	12	10	5	8	8	6	5	7	12	11	6	1	9	7	3	6	10	3	10	3	4	5	8	4	8	6	1	9	5	6	5	5	3	5	1	5	6	3	10	6	3	5	7	3	5	4	4	5	5	3	5	0	2	3	3	2	1	4	4	6	3	2	3	6	2	3	4	4	1	5	1	1	0	1	0	0	3	3	4	1	1	2	3	5	3	1	7	3	8	2	3	4	1	4	2	2	2	5	2	3	1	6	3	7	4	0	3	2	2	1	4	4	1	3	1	2	4	2	2	4	3	2	2	4	2	3	3	1	1	1	1	1	1	3	0	2	0	0	2	3	1	0	0	0	5	1	2	0	2	1	1	6	0	1	1	0	1	1	3	0	0	3	2	1	0	2	0	2	1	4	2	0	0	2	0	2	2	1	0	2	1	2	4	1	2	0	1	4	0	1	0	1	2	1	1	1	1	0	2	2	1	1	3	1	2	1	1	1	2	3	1	2	0	2	0	0	2	1	0	2	0	2	3	1	0	1	0	2	1	0	2	2	0	0	0	0	2	2	1	2	1	0	0	2	2	3	1	3	2	1	3	0	2	1	0	1	2	2	2	4	2	1	1	4	1	1	2	2	0	1	3	1	3	0	2	1	0	0	1	0	0	0	2	1	1	0	1	1	1	0	0	1	0	0	2	1	2	2	1	1	2	0	1	0	0	0	0	1	1	1	2	2	0	0	2	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	2	1	0	2	1	0	1	1	1	0	1	0	0	1	0	2	1	1	1	1	1	0	2	0	0	1	4	0	0	2	0	1	2	0	0	2	1	2	3	1	3	1	0	0	0	0	1	0	0	0	0	0	1	4	0	1	3	0	0	1	1	1	2	0	0	0	2	0	0	1	1	1	0	3	1	0	0	2	1	1	0	0	1	2	2	3	0	1	1	1	1	0	0	2	1	0	0	1	0	2	0	0	2	1	2	0	0	1	0	0	1	1	3	1	0	1	0	0	0	0	1	1	0	1	3	0	0	1	1	2	0	0	0	2	0	0	0	0	0	2	0	0	3	0	0	0	0	1	2	0	0	3	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	2	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	3	1	0	1	0	0	0	1	1	0	1	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	3	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	2	1	1	0	0	0	1	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	1	2	0	2	1	1	0	2	0	1	0	2	0	2	0	0	2	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	2	0	0
345	3	3500	21061	415	29	162	657	965	1130	1085	1001	904	801	741	612	549	492	429	389	375	327	274	285	224	220	210	163	188	198	181	193	156	149	139	132	102	136	96	106	98	80	85	81	75	92	74	69	52	44	49	45	37	41	35	27	29	36	26	37	32	33	41	35	48	33	28	33	18	28	14	27	28	26	28	26	17	17	17	19	13	15	9	13	18	12	11	9	13	17	14	10	8	14	11	18	15	12	12	5	9	10	9	12	10	7	8	6	6	7	5	8	9	5	7	7	6	7	2	11	2	5	7	5	7	4	5	8	9	9	7	4	3	6	4	2	4	2	6	4	5	5	2	5	3	4	9	4	2	4	2	4	3	6	1	2	2	8	1	5	6	3	2	2	3	1	2	9	1	4	6	4	3	4	3	4	4	5	3	1	3	3	5	3	0	1	1	2	3	3	3	2	3	5	3	3	3	2	2	1	2	3	5	4	4	1	2	4	2	2	4	2	1	1	4	1	3	1	0	1	2	2	4	4	2	1	0	2	0	1	0	2	1	2	2	0	4	1	3	1	1	0	2	0	1	1	2	1	4	2	4	0	4	1	4	3	4	2	3	2	2	1	2	2	1	5	4	1	4	4	5	1	0	1	1	0	0	0	2	2	0	2	2	1	1	1	1	4	1	0	3	3	2	4	5	2	1	2	0	1	1	0	0	1	2	2	0	2	0	1	2	1	1	1	0	0	5	2	1	0	2	0	0	1	0	0	2	0	0	1	0	1	3	2	0	0	4	1	0	0	0	2	3	1	3	2	0	1	1	2	0	1	2	1	0	1	4	3	1	0	1	2	0	1	0	0	0	0	0	1	1	3	2	2	1	1	2	1	1	0	2	0	3	0	0	2	1	0	1	1	1	0	1	2	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	2	1	0	0	2	0	0	3	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	4	2	1	2	1	0	2	1	2	0	0	0	0	0	2	0	1	2	1	0	1	0	2	0	0	2	1	0	1	0	2	0	0	1	1	1	1	2	1	0	0	1	1	0	0	2	1	0	0	1	0	1	0	1	0	0	0	0	1	2	1	1	0	0	0	3	1	1	0	1	2	2	0	2	0	1	0	0	0	1	0	0	2	2	3	0	5	2	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	2	0	0	2	1	0	1	3	1	1	0	0	0	0	0	2	0	1	0	0	0	3	3	7	3	1	2	2	2	0	1	2	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	2	0	0	1	2	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	2	0	0	0	1	0	1	2	2	0	3	1	2	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	1	1	3	0	1	0	0	2	0	1	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	2	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0
