345	0	2700	238566	423	17	80	518	871	1063	1059	990	829	672	572	410	378	306	287	251	261	204	220	207	217	204	171	173	162	181	179	163	172	152	152	143	135	152	122	144	120	114	109	93	93	107	91	74	82	65	60	51	53	76	55	68	54	49	43	42	44	31	39	54	40	43	34	47	36	30	21	33	34	25	37	28	23	24	23	19	19	21	15	23	27	32	29	25	17	33	25	15	24	19	13	14	12	12	9	11	9	13	8	8	13	6	10	6	11	11	11	3	12	6	10	12	9	9	9	6	3	6	6	7	9	5	5	9	2	7	2	9	7	8	8	5	4	9	9	5	4	9	9	4	7	5	12	11	5	5	3	4	5	6	2	1	6	3	4	8	8	8	3	4	6	5	3	7	3	4	4	7	1	3	8	2	7	4	3	5	2	2	4	7	1	5	5	5	6	4	9	2	3	3	3	3	3	3	2	0	3	0	5	2	4	3	5	3	6	3	2	6	2	0	0	7	5	2	6	1	8	7	0	8	3	10	3	3	2	10	1	2	5	4	4	2	1	4	4	3	3	1	5	3	1	4	1	2	1	1	6	5	0	2	0	1	2	2	2	1	1	3	2	0	3	6	3	2	2	1	2	4	2	2	1	3	2	4	3	1	1	0	5	5	1	4	1	2	2	4	0	0	1	3	4	0	0	1	1	1	3	1	2	3	2	1	2	3	1	4	2	2	2	1	3	1	4	4	3	1	3	1	6	2	1	3	2	3	2	2	1	3	0	1	5	2	3	1	1	2	0	2	0	0	0	0	2	4	2	1	2	1	1	1	0	3	4	3	0	2	1	1	1	1	1	0	0	2	1	5	1	5	2	0	4	2	1	0	1	1	1	1	3	2	4	1	3	5	1	0	1	1	1	3	3	1	1	1	1	6	1	2	1	1	2	1	3	0	4	1	0	2	1	3	0	2	0	1	2	0	2	4	1	0	1	0	1	0	1	1	0	3	1	4	2	0	1	2	5	0	0	5	2	0	0	0	2	1	3	0	3	1	1	0	1	2	2	1	4	0	1	3	2	1	2	2	3	1	2	2	0	1	1	0	1	0	0	0	0	1	2	0	1	1	0	2	1	1	2	0	2	1	0	0	1	0	0	2	0	3	1	1	1	3	3	1	1	3	0	0	3	2	0	1	2	1	2	0	2	1	1	2	2	1	2	2	1	0	1	3	1	0	1	2	2	0	2	1	2	0	1	1	2	0	0	1	1	1	1	1	2	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	1	1	4	0	1	2	0	2	1	2	1	2	0	1	0	0	0	2	1	0	0	1	0	2	1	0	0	2	2	3	1	0	1	0	1	0	1	0	0	0	1	4	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	2	1	0	0	0	1	1	0	1	1	1	1	1	1	1	0	0	1	0	0	1	0	1	1	2	0	3	0	0	0	1	5	0	1	2	0	0	0	2	0	0	1	0	0	0	2	0	0	1	1	0	0	1	1	2	1	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	1	1	2	3	0	0	0	3	0	1	2	2	1	1	1	0	2	0	0	0	2	0	0	1	3	0	1	0	0	0	0	2	1	2	1	0	1	0	0	0	0	2	0	0	0	1	1	3	3	0	0	1	0	1	0	0	0	0	0	1	0	1	0	3	0	2	0	2	1	2	3	1	1	1	0	2	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	2	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	3	1	1	1	0	1	0	0	1	0	2	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	3	1	0	0	0	1	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	1	1	1	0	0	0	0	1	1	1	1	1	0	1	0	3	0	2	0	1	1	0	0	2	0	0	1	0	2	0	0	0	0	1	2	0	1	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	2	0	0	3	0	0	0	0	1	0	0	4	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1
345	1	1900	238690	416	17	162	735	1043	1132	1067	886	673	582	456	402	308	258	242	228	209	178	159	168	163	137	118	106	95	108	105	103	98	83	64	75	52	66	62	56	65	71	57	78	68	49	42	48	59	32	42	34	28	41	35	34	37	27	29	19	20	25	23	25	26	27	22	18	26	18	12	20	14	16	15	16	12	14	12	12	12	10	12	10	11	12	8	13	14	12	15	7	8	9	6	8	6	8	9	15	6	5	7	6	3	5	6	5	9	4	11	6	5	7	2	8	2	1	5	5	4	4	5	5	6	7	4	2	1	8	5	5	2	3	3	4	6	3	1	1	7	6	4	5	2	4	4	4	1	2	2	1	4	3	2	0	4	2	1	3	0	2	2	2	1	6	2	1	6	5	4	1	0	4	2	4	0	4	2	3	1	2	3	3	3	0	3	3	1	1	1	2	2	4	0	1	2	0	3	3	0	0	0	4	2	0	3	0	5	2	1	2	1	3	1	1	3	1	3	1	0	2	3	1	3	0	0	0	3	2	3	0	1	0	0	1	1	3	2	2	1	0	2	0	1	2	2	1	1	2	1	0	0	1	1	0	1	3	2	0	0	1	1	1	3	2	1	3	3	3	1	1	0	3	1	1	0	2	2	0	1	1	3	0	2	3	1	1	1	0	1	2	1	1	0	0	2	0	1	2	2	2	1	2	2	2	2	2	0	3	2	2	2	0	0	0	0	0	2	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	2	1	0	2	1	0	0	0	1	0	1	0	0	1	2	1	3	0	1	1	0	0	0	2	1	2	0	0	2	0	2	3	1	2	1	0	0	0	2	0	0	1	0	2	2	2	2	0	3	2	0	1	1	1	0	0	0	2	1	0	1	0	1	4	2	0	1	2	1	1	1	1	0	1	1	2	1	2	0	0	1	0	0	1	1	0	1	0	1	1	1	2	1	2	1	0	2	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	1	2	2	0	0	2	0	0	2	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	2	1	0	1	1	0	1	1	2	0	1	0	3	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	3	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	1	1	2	1	1	0	1	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	2	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	1	0	1	0	0	2	0	1	0	0	2	0	0	1	0	0	1	1	1	0	1	1	2	1	0	0	1	2	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	3	1	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	1	2	0	0	0	0	1	1	0	0	0	3	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	2	0	1	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	2	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0
345	2	2100	238813	460	38	162	673	976	1196	1157	1118	984	889	764	660	548	508	442	365	326	348	270	256	253	231	214	198	202	161	160	141	132	140	137	114	114	104	88	100	94	91	77	78	61	60	65	44	44	36	43	40	41	34	32	33	25	32	26	29	35	27	22	26	30	20	18	24	17	23	7	14	17	12	10	18	13	14	24	13	16	7	8	8	14	9	8	6	11	10	6	10	9	11	9	11	8	11	9	3	7	9	6	7	2	6	5	4	11	7	7	6	9	4	4	7	9	5	3	7	10	5	6	9	3	1	2	4	7	3	5	9	6	4	5	2	6	3	3	3	5	5	5	1	7	5	7	3	1	4	5	6	5	2	3	2	1	2	2	2	5	5	4	3	5	0	0	2	3	2	1	3	5	4	3	5	2	5	2	0	0	2	4	3	1	6	3	1	2	2	2	1	3	3	2	0	2	3	0	2	2	3	1	2	0	0	3	3	3	2	3	1	2	1	0	2	2	3	1	3	1	2	0	3	3	0	0	1	2	4	4	2	3	2	4	2	0	4	1	2	4	2	3	3	2	2	3	4	3	0	1	2	3	2	2	1	0	1	3	3	1	1	0	0	2	0	2	1	1	1	0	0	4	2	2	1	0	0	3	1	0	2	2	3	2	3	1	1	1	1	0	1	2	2	1	1	1	0	3	1	1	2	2	0	2	1	1	4	1	3	1	1	0	1	1	2	0	0	1	1	0	1	0	0	1	1	3	1	0	4	0	1	1	0	1	1	0	2	1	1	2	2	2	1	0	1	2	2	1	3	0	0	0	0	1	2	1	1	1	1	0	3	0	1	1	1	1	1	0	2	2	0	1	0	0	3	1	1	1	3	0	0	0	1	0	0	1	1	0	1	1	1	2	0	0	1	0	2	3	0	0	0	2	1	1	1	0	3	3	1	2	1	0	2	1	0	0	2	3	1	1	2	1	0	1	3	0	2	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	2	2	2	0	1	4	0	1	0	1	0	2	1	1	0	0	0	2	3	0	1	2	1	0	2	1	0	0	1	1	0	3	0	0	0	3	2	1	1	2	3	0	1	1	0	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	4	3	1	1	0	1	1	0	1	2	0	0	0	0	1	1	0	0	2	0	0	0	0	2	1	0	2	1	0	2	0	0	0	3	0	2	1	0	0	1	0	0	1	2	0	1	1	0	2	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	2	1	2	2	1	2	0	2	0	1	1	0	2	1	0	0	0	1	0	1	0	2	2	1	0	0	2	0	0	0	4	1	2	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	2	3	1	1	1	2	1	0	2	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	3	1	3	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	2	1	0	1	3	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	3	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	238936	455	19	84	460	828	1030	1094	1020	877	804	629	569	451	409	390	339	322	276	281	206	229	215	199	191	177	180	146	169	157	166	132	134	139	92	102	110	98	99	78	81	77	80	78	82	72	54	72	59	49	45	36	48	34	36	27	33	30	36	40	33	23	40	38	20	22	18	12	20	26	21	14	18	4	14	19	13	15	23	12	14	14	19	11	16	19	15	7	18	15	11	14	10	12	13	14	10	11	8	7	4	4	6	14	5	5	6	5	6	8	5	4	7	4	12	5	6	4	8	2	3	7	6	3	5	7	6	0	14	8	3	8	2	10	3	10	5	4	4	3	6	6	4	3	4	6	3	2	6	4	5	2	3	4	4	8	2	2	4	3	5	2	2	2	4	4	4	2	2	2	3	4	6	4	4	2	6	3	1	1	3	5	4	5	4	3	4	1	6	4	3	6	1	0	1	5	3	2	3	0	5	3	4	1	5	4	2	5	2	2	2	2	4	1	0	2	1	2	3	2	1	2	6	4	1	5	3	2	4	3	5	2	3	3	8	1	0	2	4	4	0	2	4	2	2	3	4	1	1	3	3	3	3	1	2	2	1	2	2	3	1	2	2	2	2	5	3	3	2	1	2	2	1	1	0	1	1	0	2	1	2	2	2	1	2	2	0	1	4	2	0	0	2	0	4	0	3	1	3	3	1	2	1	1	1	1	1	1	2	4	2	3	2	1	1	1	0	1	3	2	3	3	1	2	0	1	2	3	0	1	1	0	2	3	0	0	1	2	1	1	2	2	2	3	2	2	3	0	0	2	4	0	0	1	2	0	3	2	3	0	1	1	6	2	1	1	1	2	2	1	0	1	0	3	0	0	1	1	2	1	2	2	0	1	2	2	1	2	3	1	2	0	0	0	1	1	3	3	1	3	1	1	2	6	1	0	0	1	1	0	2	0	1	1	1	0	0	0	2	1	0	2	2	0	0	3	0	1	1	3	0	1	1	0	1	0	0	0	0	1	1	2	2	1	0	0	2	0	3	0	1	0	0	2	3	1	1	0	2	0	1	1	1	2	2	1	1	0	1	2	1	1	0	1	1	1	0	0	2	1	4	1	0	0	0	0	5	1	0	0	1	1	0	0	1	0	3	1	0	2	0	2	1	1	1	1	4	0	1	2	1	1	0	0	0	1	0	0	0	2	0	1	1	0	1	0	1	1	0	1	0	1	1	1	1	1	1	0	0	1	1	0	0	3	1	1	1	0	0	0	1	1	2	0	1	0	1	1	1	0	1	0	1	1	3	0	3	0	0	0	0	0	2	0	0	1	0	0	0	0	2	1	0	0	2	1	1	1	0	2	0	1	0	0	0	1	2	1	0	2	0	1	1	0	1	1	1	0	1	1	1	0	0	1	2	0	1	2	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	3	0	1	1	1	1	3	0	3	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	2	1	0	2	1	0	4	2	0	1	0	1	0	1	1	1	2	0	0	0	1	0	2	0	0	1	2	0	0	1	2	2	0	0	1	1	2	1	1	1	1	0	0	1	2	0	0	0	0	0	0	2	1	1	0	1	1	0	0	3	1	0	1	0	2	0	0	0	2	1	0	2	1	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	1	2	1	0	0	0	0	1	0	0	1	1	1	1	1	2	0	0	1	1	1	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	2	0	0	2	3	4	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	2	2	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	2	2	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	1	1	1	0	0	0	2	1	2	1	0	1	1	1	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	3	0	0	1	1	1	1	2	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	1
345	0	2700	239059	440	10	60	401	781	1027	1004	950	868	688	545	470	395	369	351	290	282	264	256	219	223	206	164	164	172	147	148	140	164	120	124	128	132	139	113	115	119	101	116	72	93	68	64	74	77	61	52	60	62	49	37	48	44	43	37	32	38	40	39	40	33	34	29	25	31	25	25	30	26	33	33	30	25	30	25	23	24	14	19	19	23	12	14	15	17	17	20	11	15	12	15	14	7	9	13	16	10	7	18	16	14	9	10	9	12	12	11	9	11	9	11	10	7	6	8	6	11	6	3	6	11	4	11	6	5	6	8	5	8	9	5	4	7	7	9	5	4	4	6	8	2	6	5	4	6	8	3	5	5	9	3	7	7	8	4	2	5	5	2	6	5	4	6	3	6	1	6	1	4	4	3	2	8	7	5	2	1	5	6	2	2	3	5	2	7	3	2	2	5	4	2	6	3	3	0	2	3	4	2	2	6	5	4	3	1	2	6	4	2	4	3	5	2	1	3	7	1	7	3	0	5	4	0	1	2	6	2	4	4	3	3	2	0	5	2	4	7	4	2	4	2	2	4	2	3	4	3	3	4	1	3	4	3	4	2	1	2	0	6	3	3	2	3	2	2	0	4	1	3	2	0	1	3	1	1	5	1	2	1	3	2	3	3	3	1	4	0	2	2	0	2	3	1	3	2	3	2	2	4	1	1	1	1	0	3	1	2	3	1	2	6	4	1	1	3	2	2	1	0	0	0	1	2	0	2	0	0	0	2	3	1	1	4	0	2	1	0	3	2	1	2	2	1	1	0	2	2	3	0	3	2	2	0	8	2	1	1	3	4	2	0	0	1	2	1	5	3	1	0	2	2	2	3	0	0	2	2	2	3	1	3	0	0	0	0	0	0	0	1	1	4	2	3	1	1	0	0	3	1	2	1	0	1	3	3	0	0	0	1	3	2	1	6	0	2	1	3	0	1	4	2	0	1	2	2	2	1	1	2	3	2	2	2	2	0	0	1	1	1	1	1	2	1	0	2	2	0	4	2	1	0	5	3	3	2	2	0	0	3	2	2	2	2	1	1	4	2	1	2	0	0	0	3	0	3	0	0	4	1	1	3	0	0	1	1	2	2	1	0	1	0	1	5	0	2	1	4	1	0	0	2	1	3	0	0	2	1	1	1	1	0	1	1	0	2	3	2	1	1	0	0	1	1	1	2	1	0	2	1	0	3	1	1	1	1	2	1	0	1	2	1	1	1	1	1	0	2	2	0	3	0	0	1	1	1	2	0	0	2	0	1	3	2	0	3	0	0	1	1	1	1	0	0	0	1	0	2	2	1	0	1	1	2	2	3	1	1	2	1	0	2	2	0	1	1	0	1	2	1	0	0	1	3	3	0	0	0	0	0	0	0	2	2	0	1	2	0	1	1	2	1	0	0	2	2	0	2	0	1	0	1	1	1	0	1	1	1	0	2	0	2	1	0	0	1	0	1	1	0	2	1	0	2	0	1	1	1	2	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	3	1	1	1	0	0	0	1	2	6	0	1	3	0	0	1	2	1	1	0	1	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	2	1	1	2	0	0	1	0	1	2	0	1	1	0	1	0	1	2	1	0	0	0	0	0	1	2	1	3	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	2	2	0	1	0	2	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	2	0	1	1	0	1	1	1	1	0	0	2	1	2	1	2	0	0	1	3	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	2	2	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	3	1	1	1	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	1	1	2	0	1	0	2	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	2	1	0	0	1	0	0	1	2	1	1	1	2	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0
345	1	1900	239183	441	19	173	717	957	1108	964	890	732	614	501	368	313	301	266	253	224	202	184	169	158	113	118	116	100	99	88	79	75	77	80	66	53	66	66	58	61	56	54	34	51	47	52	55	55	43	54	45	43	31	34	26	24	23	23	19	20	25	24	12	22	22	16	20	14	11	17	20	13	15	18	12	19	12	5	15	11	11	15	9	9	15	8	7	8	8	8	4	13	12	11	5	8	4	7	2	7	7	6	8	3	6	6	10	8	9	8	4	7	6	4	6	6	8	4	9	8	2	4	2	9	7	6	7	2	4	5	3	5	3	3	3	8	2	4	6	3	1	2	1	4	2	1	5	2	2	2	3	3	0	1	1	2	4	2	7	1	4	2	3	0	4	1	3	1	0	0	0	2	2	3	0	4	2	5	1	2	2	6	1	1	2	4	3	0	2	1	3	2	0	1	0	5	1	2	2	3	2	1	3	1	0	1	2	2	2	4	0	3	1	0	2	2	3	2	5	2	4	4	1	2	4	2	2	2	1	0	1	4	1	1	1	0	3	0	1	4	0	1	0	0	1	1	2	1	2	1	2	0	0	1	4	0	2	3	1	0	1	3	2	0	3	1	1	0	3	2	0	1	0	0	0	1	0	0	0	2	2	0	1	2	1	2	3	2	1	0	0	2	0	2	1	0	2	0	0	1	1	2	1	1	0	0	1	3	1	1	0	4	0	2	2	0	0	3	1	1	1	0	5	1	3	3	0	2	1	1	0	0	2	1	2	0	1	3	2	1	0	1	0	0	1	0	0	2	0	0	0	1	1	1	2	0	1	2	4	1	2	0	1	0	2	0	1	0	2	2	2	0	1	1	4	2	1	0	0	1	1	3	0	1	1	1	0	1	0	3	2	1	1	2	0	1	0	1	0	1	1	1	0	1	0	0	0	2	3	0	1	0	0	1	1	2	0	0	3	1	1	1	1	3	1	2	2	1	1	0	1	0	0	1	0	2	0	2	0	1	0	0	0	2	0	2	0	1	0	1	1	1	1	0	0	0	0	1	0	3	0	2	1	0	0	0	1	0	1	0	1	0	0	3	1	0	1	0	0	1	1	2	0	0	0	1	1	0	1	1	0	1	1	1	0	0	1	2	2	1	0	0	0	4	1	0	1	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	2	1	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	2	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	1	2	1	0	0	0	0	2	0	2	0	0	0	0	1	0	2	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	2	0	0	0	0	0	0	1	3	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	2	1	1	1	2	0	1	0	0	1	0	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	2	0	1	3	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0
345	2	2100	239306	429	21	145	702	946	1147	1050	979	822	679	539	450	378	321	297	267	213	175	168	185	167	182	157	130	142	125	143	103	113	84	73	73	70	68	66	59	58	59	48	67	45	49	50	40	38	39	36	41	42	33	35	32	31	21	20	18	28	23	19	10	19	22	24	16	14	10	16	23	14	17	14	19	18	10	16	17	18	23	7	10	11	11	13	10	8	10	10	6	9	9	6	8	5	8	10	10	2	10	5	10	10	12	5	9	3	9	4	2	8	7	9	10	6	10	8	5	4	4	10	4	6	2	6	5	2	5	5	7	0	7	5	7	4	3	5	3	1	5	7	3	8	4	6	5	6	2	6	3	2	3	3	5	7	5	3	2	2	3	1	2	9	4	3	2	2	8	2	2	4	6	3	1	5	1	1	4	2	3	1	5	0	5	3	6	4	1	3	2	2	6	5	1	2	2	5	1	0	1	3	1	3	3	2	3	1	2	2	1	1	0	1	3	2	1	2	4	1	3	2	1	3	2	2	0	1	2	2	0	3	0	2	6	1	3	2	1	0	1	3	1	1	3	0	2	2	1	1	2	0	3	1	0	2	4	0	2	0	3	0	1	2	3	4	0	0	3	3	0	1	2	3	0	2	0	0	0	2	1	1	3	1	1	3	1	2	1	0	1	1	2	1	2	3	3	0	0	2	1	0	0	2	2	1	2	1	0	0	0	1	1	1	2	0	0	1	1	2	3	2	2	0	1	1	1	3	0	1	3	3	1	0	3	0	1	3	1	1	0	0	2	1	1	0	2	1	2	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	4	2	0	0	3	2	4	1	2	0	1	0	2	1	0	0	3	0	0	0	1	1	1	0	2	0	1	3	2	1	1	1	0	1	0	1	1	0	2	1	0	1	1	1	0	0	2	2	0	0	2	1	3	0	0	1	0	0	0	0	3	0	0	0	0	0	0	1	2	0	0	2	1	3	1	1	2	1	1	0	1	2	0	0	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	3	0	1	2	0	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	3	1	0	3	0	0	2	0	1	1	1	1	0	0	0	2	0	2	1	1	0	5	1	0	0	1	1	1	0	0	2	1	0	0	2	1	0	2	1	0	0	0	0	0	0	2	1	0	0	2	1	2	1	2	0	0	1	0	2	1	1	1	2	0	0	3	1	1	1	0	0	1	1	1	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	2	1	1	1	0	0	1	2	0	0	0	0	1	0	3	2	1	0	3	2	1	1	0	1	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	3	0	0	1	1	1	0	0	0	2	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	3	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	2	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	3	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	2	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	239429	418	14	109	555	888	1084	1029	963	826	685	575	499	405	383	340	296	290	242	201	198	188	188	172	145	155	133	125	127	115	103	108	77	102	80	83	73	63	72	64	67	54	68	58	44	46	49	59	39	34	32	27	46	26	33	33	27	22	14	12	20	28	16	17	24	17	15	20	16	19	21	19	19	26	18	20	16	19	15	9	10	19	11	8	8	8	7	9	8	11	10	8	8	13	11	9	7	8	6	8	13	9	6	11	13	7	7	4	4	5	13	6	6	1	7	6	8	6	7	3	7	7	3	5	6	6	6	2	5	5	3	4	4	4	2	7	2	2	5	3	4	2	4	3	4	3	4	3	4	3	2	2	6	1	3	2	3	7	3	6	4	5	4	4	7	7	6	3	3	4	5	1	4	4	5	1	1	3	3	3	5	3	2	4	1	5	4	3	4	4	1	3	5	1	4	2	2	2	0	3	1	1	1	1	2	2	4	1	3	4	3	6	2	5	3	4	4	3	4	4	0	3	2	3	3	3	5	2	3	3	3	8	4	8	1	4	5	4	2	4	3	1	3	1	3	3	0	3	2	1	1	1	3	4	0	0	1	2	2	0	0	5	2	2	1	1	0	4	3	3	0	2	2	2	1	1	2	5	4	0	3	1	1	1	1	2	3	2	1	1	0	0	4	1	1	2	2	1	1	1	2	0	0	0	3	3	2	1	0	1	2	0	2	1	1	0	2	2	1	0	1	1	0	3	2	2	1	0	1	3	0	2	2	2	1	4	2	1	1	6	0	2	0	1	0	1	4	0	3	1	1	2	2	1	2	0	1	2	1	2	0	0	0	0	3	1	1	0	1	3	0	1	3	1	1	0	3	2	3	0	2	4	0	2	1	1	2	1	0	0	0	1	2	0	3	3	0	0	1	1	1	2	1	0	1	1	1	2	0	2	0	0	1	2	1	1	1	0	1	0	1	0	2	2	0	0	2	3	1	0	3	1	1	0	2	0	1	1	0	1	1	0	1	1	3	1	1	1	1	0	0	1	0	0	0	3	1	0	1	2	1	0	0	0	1	0	1	3	2	1	2	0	0	1	1	2	2	0	3	0	0	1	2	1	0	2	1	1	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	1	5	1	0	1	0	1	3	4	2	1	2	2	0	1	0	2	0	1	1	3	1	0	0	1	2	2	2	0	1	1	1	2	0	0	2	0	1	1	1	1	0	1	0	0	1	2	1	1	1	3	2	0	1	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	1	2	1	2	0	0	2	0	0	2	1	1	0	0	2	1	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	4	1	1	1	0	1	1	0	0	3	0	1	0	0	1	0	0	0	1	0	1	1	0	1	2	0	0	2	1	1	0	1	1	0	0	0	1	0	1	1	0	0	2	1	0	1	1	0	2	0	1	0	1	2	2	1	0	2	1	1	1	0	0	1	2	1	0	1	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	1	1	0	0	1	0	2	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	1	0	2	0	0	1	1	0	1	0	0	1	1	0	1	0	0	1	1	1	1	0	0	2	1	0	0	0	0	0	0	2	2	0	1	0	0	0	2	0	2	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1
345	0	2700	239552	438	14	84	424	822	1094	1006	955	848	701	569	500	410	360	318	304	303	252	232	227	202	211	180	197	182	172	145	160	133	148	119	105	98	97	92	87	71	74	67	73	79	65	55	73	58	62	48	43	46	48	47	45	43	31	24	29	31	39	28	34	23	27	22	30	24	28	19	15	22	21	18	15	22	15	16	11	19	15	16	12	4	14	14	11	14	14	12	11	13	13	9	12	12	14	9	11	12	7	9	8	7	9	13	6	5	14	11	12	13	7	5	8	8	6	9	7	12	6	7	7	3	6	15	12	9	9	15	5	8	7	10	4	11	7	3	9	4	12	7	3	4	8	12	5	8	6	8	5	6	2	11	5	6	7	3	5	4	4	7	4	6	4	4	5	7	7	3	8	4	4	4	8	3	6	2	4	5	6	2	2	2	4	2	4	4	2	2	8	7	4	5	1	3	5	9	1	1	1	1	2	7	4	7	6	9	2	3	3	2	5	3	4	3	1	3	7	1	5	2	5	6	2	6	4	1	3	0	3	1	1	3	4	3	3	4	6	5	3	0	6	3	2	2	3	4	3	0	2	4	3	1	1	2	1	5	2	4	5	3	3	5	2	5	2	4	3	3	2	1	4	2	1	4	3	2	2	2	4	6	3	1	3	1	2	2	4	2	2	3	2	1	2	2	0	2	2	3	0	4	3	4	2	2	0	1	2	1	2	0	3	1	1	2	2	4	1	2	2	1	0	0	2	3	0	1	2	1	2	1	2	0	1	3	2	1	2	1	3	0	4	2	1	0	1	3	2	0	3	0	2	0	2	2	0	1	1	1	0	1	2	3	1	0	4	3	0	3	2	2	1	1	3	0	4	3	1	2	0	0	5	4	2	2	3	2	1	3	2	0	0	3	1	2	1	1	1	1	2	3	0	3	0	1	1	3	0	2	3	1	1	1	4	1	1	0	2	0	1	1	1	2	1	1	1	2	0	1	1	1	1	0	3	1	0	0	1	3	4	1	0	2	3	2	3	3	1	1	1	0	3	1	0	2	1	0	1	3	1	0	2	0	1	3	0	0	1	1	0	1	0	1	3	2	2	0	0	0	3	0	1	2	2	0	0	0	2	1	0	1	2	4	0	1	2	1	0	1	1	0	1	0	2	1	2	1	0	4	0	0	3	2	0	0	1	1	0	2	2	0	0	0	1	1	3	0	6	1	0	2	0	1	0	2	1	1	2	1	0	2	3	0	0	0	1	3	2	0	0	2	0	2	0	0	1	0	0	0	0	2	2	0	2	0	1	0	1	0	1	1	0	2	1	1	1	1	1	1	3	1	1	1	1	0	0	1	0	3	1	0	3	0	0	1	1	0	1	1	0	1	1	0	3	1	2	3	1	0	0	0	3	0	1	0	0	2	0	0	2	0	2	0	1	2	0	3	0	2	0	2	1	0	2	0	1	2	0	0	0	2	0	0	1	1	1	0	2	0	1	2	2	0	3	0	1	1	2	1	0	0	0	1	2	0	0	1	1	1	5	2	0	1	0	0	0	1	0	0	1	2	0	0	0	1	1	2	0	0	4	1	1	1	3	1	0	3	1	0	1	0	0	0	0	2	0	0	1	1	1	1	0	1	2	0	2	2	0	0	1	1	0	0	0	1	2	1	1	1	0	2	2	1	0	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	2	1	1	0	1	0	1	1	1	0	0	1	2	1	1	1	1	0	3	4	3	2	1	3	0	2	2	1	0	0	1	1	0	1	2	1	0	1	1	1	0	0	1	1	1	2	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	2	1	0	0	1	1	2	1	3	1	2	0	0	0	1	1	0	0	0	3	1	0	0	0	1	2	0	1	0	0	2	0	1	1	0	1	0	2	0	0	0	2	0	0	0	0	2	2	1	0	1	0	3	2	0	0	0	0	0	0	1	1	1	1	2	1	0	0	1	1	1	0	3	2	0	1	2	0	0	1	1	1	0	0	0	1	1	2	3	2	1	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	1	1	1	1	0	1	0	1	1	0	2	1	1	0	0	0	1	0	0	0	3	1	0	1	0	0	0	0	2	1	1	1	0	1	1	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	1
345	1	1900	239676	462	25	164	719	994	1122	934	842	715	579	451	392	316	277	225	219	193	177	165	157	137	106	99	116	97	99	79	100	86	54	67	64	70	59	59	61	50	46	37	47	49	31	34	26	28	28	29	36	29	22	19	20	23	13	20	16	19	12	18	14	22	8	12	20	11	15	12	20	15	6	17	16	8	16	15	17	14	11	17	13	13	12	7	14	6	10	5	11	11	6	3	4	5	4	1	6	11	3	6	6	5	6	9	12	5	4	7	3	7	6	8	5	6	3	5	5	2	6	4	9	5	7	6	4	6	9	5	3	3	6	6	8	2	3	2	2	4	1	2	1	2	5	4	1	0	6	3	1	5	3	3	5	2	2	2	6	3	1	2	6	4	3	4	5	5	1	3	2	2	1	0	3	1	4	3	1	3	4	4	3	2	2	4	1	3	2	2	1	1	5	4	4	4	0	1	3	4	2	3	0	1	3	6	0	0	0	3	2	2	6	2	2	1	2	1	1	0	2	1	1	0	4	3	1	1	3	2	3	0	2	2	1	5	0	4	1	0	1	2	0	1	1	3	0	0	3	0	0	2	3	4	0	0	2	2	1	3	1	0	1	1	4	2	1	1	0	2	2	0	2	2	1	1	0	1	1	0	1	1	0	1	1	0	1	2	1	2	2	1	0	2	3	0	0	1	1	1	2	5	1	1	0	0	0	1	3	0	1	0	0	0	0	0	3	2	2	2	0	1	3	2	0	0	0	2	1	0	2	2	2	3	1	3	0	2	0	2	3	1	1	1	1	0	0	1	1	1	2	0	0	0	1	0	0	1	1	0	2	0	1	1	3	2	1	0	0	1	0	1	1	0	0	2	5	1	0	1	1	1	1	0	1	0	2	2	1	1	0	1	0	1	1	0	0	2	3	0	0	1	1	1	2	2	1	2	0	0	0	2	2	0	0	0	0	1	0	0	1	2	0	2	0	0	1	0	0	1	0	0	0	1	1	1	1	1	1	2	0	1	0	0	0	1	1	0	1	0	0	2	1	0	0	0	1	0	0	3	1	1	2	0	1	0	3	2	1	1	1	1	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	3	0	0	1	1	0	2	0	0	1	0	0	2	0	1	0	0	0	1	2	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	1	0	1	2	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	1	1	2	0	1	3	0	3	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	3	0	0	1	1	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	2	0	2	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	2
345	2	2100	239799	443	9	151	635	987	1085	1016	927	789	610	505	453	372	284	263	203	226	190	155	160	144	129	141	127	116	94	94	96	82	76	76	63	60	57	51	53	40	50	51	44	41	36	38	38	28	35	23	22	17	28	19	26	32	21	16	19	21	20	21	20	15	21	19	9	18	9	13	14	16	12	12	7	9	9	12	5	12	13	7	14	12	12	11	14	11	9	9	6	6	6	5	5	8	12	6	13	8	8	11	8	10	7	4	5	7	5	8	9	3	9	10	4	5	4	3	5	4	5	4	6	2	2	3	2	8	4	4	10	5	2	4	8	3	4	6	2	0	2	1	5	4	3	7	4	5	1	4	3	2	1	4	3	7	1	2	4	1	2	3	8	3	4	1	6	6	2	0	0	3	3	0	3	1	1	1	1	1	3	1	1	4	4	5	5	2	5	4	0	3	1	3	4	1	5	2	4	2	2	3	1	2	5	2	0	1	5	2	2	2	3	6	1	3	3	2	3	3	3	4	5	1	4	2	1	2	0	1	4	1	2	3	0	1	2	1	2	3	4	1	2	1	1	4	4	2	2	3	2	1	2	0	2	1	4	1	1	1	1	3	1	1	1	2	1	4	1	5	3	3	4	3	1	2	1	0	2	2	4	0	1	2	0	2	1	2	3	2	1	4	1	0	1	1	0	1	1	2	2	2	2	1	0	1	1	3	0	2	1	4	1	1	0	0	0	1	1	3	2	1	2	0	2	1	1	0	0	2	1	1	1	0	1	2	0	0	4	0	1	2	2	3	2	1	2	0	0	1	1	1	1	0	1	0	3	1	2	0	1	0	0	3	1	0	0	0	3	2	2	1	0	1	1	1	1	0	1	1	2	0	0	0	0	0	1	1	0	0	1	2	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	1	1	0	2	1	1	1	0	0	0	2	0	1	1	1	2	1	1	1	1	3	1	0	0	0	0	0	1	2	0	3	2	0	1	2	0	0	1	1	1	2	2	1	0	0	0	1	0	1	4	1	1	1	1	1	3	0	0	1	1	1	0	0	1	0	1	0	1	1	1	5	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	1	1	1	0	1	1	1	1	1	2	0	0	0	1	0	2	1	2	2	1	1	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	2	1	1	2	1	2	1	0	1	1	0	1	2	1	0	0	0	2	1	1	0	0	0	1	3	0	0	0	0	1	2	3	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	2	2	1	0	0	2	1	0	0	0	1	0	0	1	0	1	2	0	0	1	3	1	2	0	1	0	1	0	1	2	0	2	0	1	0	2	0	1	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	2	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	1	1	1	1	1	1	0	1	3	1	1	2	1	1	1	1	0	0	1	0	1	0	1	1	2	0	2	0	0	0	1	0	0	0	1	1	1	2	2	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	0	0	1	2	0	2	2	0	0	1	1	0	0	0	0	1	2	1	1	0	0	1	0	1	0	4	0	1	0	2	0	0	2	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	2	1	0	1	0	0	0	2	0	1	0	1	0	0	0	3	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	3	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0
