345	0	2700	57932	447	2	12	179	230	318	313	347	293	273	257	224	203	163	165	175	147	135	130	123	118	125	93	105	81	81	81	79	84	80	65	72	71	74	58	73	59	61	61	42	57	47	39	40	32	44	37	37	38	39	26	30	25	20	31	23	25	18	27	31	65	89	124	156	174	176	210	213	211	214	232	224	230	211	192	139	98	74	32	35	21	19	17	18	12	19	14	14	14	16	10	10	10	9	9	4	12	10	12	8	12	11	7	13	9	9	8	10	7	6	9	9	7	4	8	6	7	14	6	16	9	8	9	8	4	10	4	5	3	5	5	4	2	1	7	4	8	8	4	8	2	6	11	5	5	4	3	6	2	2	4	7	3	3	2	6	5	7	4	3	6	1	1	5	4	5	2	4	3	7	2	7	2	4	4	4	2	3	3	5	3	1	4	4	1	5	9	4	2	4	2	7	2	9	2	3	3	2	2	2	3	4	3	3	5	1	5	4	3	4	3	1	6	3	5	6	3	4	0	4	3	3	5	1	3	2	2	4	4	0	1	1	2	2	2	5	5	4	3	1	3	6	2	4	6	3	1	2	4	1	2	2	1	3	2	2	3	5	3	3	3	2	4	4	2	1	1	4	2	2	3	5	6	0	1	3	3	3	3	2	0	4	3	2	4	1	0	1	2	2	4	0	5	1	1	4	4	1	1	4	3	1	3	4	6	5	0	2	3	3	0	2	2	1	2	3	4	5	2	2	1	0	0	4	2	0	3	1	2	3	2	2	2	3	1	2	4	4	1	2	3	1	2	1	3	3	2	3	4	2	1	4	5	0	2	1	2	3	3	2	2	0	3	1	3	1	1	4	3	1	1	2	2	2	1	2	2	3	2	1	3	0	1	2	2	2	2	0	1	1	1	0	1	1	2	1	3	1	1	3	1	1	2	0	2	0	1	3	3	1	0	0	1	2	3	2	3	2	1	2	3	2	2	1	3	1	0	3	1	3	4	1	0	0	2	3	1	1	2	2	0	1	1	2	0	1	2	1	0	0	2	2	2	1	2	1	1	1	2	1	0	0	1	3	0	1	2	0	0	3	1	1	1	1	2	2	1	2	1	1	3	2	2	1	2	1	1	1	3	1	0	0	2	0	1	1	0	0	3	3	0	0	1	2	0	3	0	1	0	0	2	3	1	5	1	0	0	2	0	1	3	2	0	0	1	0	1	1	1	2	2	3	1	0	0	0	1	2	2	0	0	0	2	3	1	1	2	1	0	0	0	2	1	1	2	5	0	2	1	2	1	0	1	1	0	1	0	1	0	0	1	0	1	1	2	0	0	1	1	4	1	2	0	3	1	0	0	0	1	2	3	3	0	2	1	1	1	1	1	2	2	0	2	0	0	5	1	1	2	0	1	0	1	0	0	1	0	0	3	3	1	2	0	0	1	2	0	1	1	1	1	2	0	0	0	3	1	0	0	1	1	1	0	1	0	0	0	3	2	3	3	0	1	1	0	1	1	2	0	0	0	1	1	0	0	2	1	0	1	1	0	0	2	0	0	1	2	1	1	1	1	1	0	1	2	0	1	1	1	1	1	2	0	0	0	0	1	2	0	2	1	0	0	1	0	4	0	1	1	0	5	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	1	1	1	2	1	2	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	2	0	0	0	2	0	0	2	2	0	2	1	1	0	0	1	0	2	1	1	2	3	0	2	2	1	0	0	0	0	0	2	1	0	1	0	1	0	2	0	0	0	2	3	0	1	0	1	0	0	0	2	0	0	1	3	0	1	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	2	0	0	0	0	2	1	0	0	1	0	0	1	0	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	2	0	1	1	1	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	1	0	1	0	1	1	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	2	0	1	1	2	1	0	0	0	0	0	0	1	0	0	1	1	0	0	3	0	1	1	0	1	0	0	0	1	2	1	0	0	3	2	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	1	3	2	0	1	1	3
345	1	1900	58055	444	0	17	97	120	220	231	240	204	198	162	138	110	98	105	82	84	90	76	65	76	63	48	58	43	45	40	41	35	49	33	36	45	25	27	30	27	28	32	34	25	15	26	18	17	18	9	21	27	17	15	11	19	18	11	15	12	8	12	16	9	13	19	28	44	60	50	75	96	108	112	160	174	177	151	133	89	62	23	16	7	9	4	3	4	9	6	4	6	7	4	8	7	5	2	6	2	4	4	1	8	2	4	3	1	3	5	1	1	2	4	10	1	6	3	5	4	4	3	3	3	6	2	5	3	1	7	1	2	4	4	1	10	6	2	0	4	0	2	2	2	3	5	3	3	1	3	0	1	1	4	1	3	1	3	2	3	2	1	2	0	2	2	2	3	1	2	6	1	3	3	3	2	2	3	4	2	2	1	1	3	3	3	0	1	0	2	5	1	2	1	6	0	2	2	0	3	2	2	2	2	4	0	0	5	1	2	3	2	3	2	3	1	1	1	0	1	1	4	1	1	3	5	1	1	6	1	1	2	0	1	0	1	1	0	0	0	0	0	0	1	0	2	1	3	1	0	0	2	2	0	0	0	2	1	0	0	2	0	2	2	2	1	2	1	1	3	1	1	1	2	0	0	2	1	1	0	0	3	1	1	2	1	2	0	0	1	2	0	1	1	0	3	1	2	3	1	0	3	1	0	0	1	1	3	1	2	3	1	2	1	1	2	1	1	1	1	0	1	2	1	1	3	0	3	3	2	3	0	2	2	2	1	1	0	0	2	0	3	1	2	2	2	2	3	0	0	0	0	1	1	1	0	1	2	3	1	1	1	0	0	4	0	0	0	0	0	3	0	0	1	1	1	1	1	0	1	2	0	0	2	0	2	2	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	2	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	1	1	0	2	1	1	0	0	1	0	0	0	1	2	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	2	1	0	1	2	0	2	1	2	0	1	0	0	2	2	0	0	1	1	1	1	1	0	2	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	2	2	1	0	1	2	0	1	0	0	1	1	1	0	0	0	1	2	0	0	1	2	0	0	1	1	1	0	0	1	0	0	2	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	1	0	0	3	1	1	0	1	2	0	1	1	1	1	0	1	0	1	0	2	1	1	0	1	0	0	1	0	0	1	1	0	0	2	1	1	2	1	0	0	2	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	2	1	0	0	1	1	0	0	0	0	2	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	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	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0
345	2	2100	58178	423	0	11	137	180	306	247	276	246	224	197	176	160	126	119	136	90	107	99	102	90	87	86	62	67	75	61	69	55	51	53	50	50	42	24	34	38	35	30	34	20	21	27	20	31	22	17	19	24	33	25	26	19	19	20	16	9	23	17	21	22	38	46	63	77	94	104	129	156	155	179	198	196	186	176	131	106	85	30	22	15	6	10	12	12	6	5	8	9	10	6	6	5	7	9	5	8	4	2	6	8	5	4	10	6	10	3	5	5	6	5	8	5	1	2	4	7	7	4	3	4	1	5	4	4	0	0	3	5	3	2	5	2	4	2	5	4	3	2	1	4	4	1	4	2	6	0	3	5	2	1	5	3	7	1	4	0	6	4	2	4	4	1	4	2	1	3	6	6	1	1	4	2	4	7	2	7	3	5	2	3	4	1	1	1	6	4	0	3	3	2	1	4	1	4	1	1	5	0	2	1	3	2	1	1	4	2	1	2	0	3	2	2	3	1	6	2	0	2	3	3	2	1	0	4	2	0	2	3	1	3	2	1	3	3	3	2	2	1	1	2	2	3	4	3	1	5	3	2	2	2	2	0	1	1	5	3	2	1	0	3	0	0	4	4	3	2	4	3	2	2	0	0	0	3	3	3	2	1	1	1	0	2	1	3	2	1	0	0	1	5	1	1	1	5	2	3	1	1	1	4	1	3	0	2	0	0	0	2	2	2	1	1	1	0	3	2	3	1	3	1	3	3	1	0	0	1	0	3	3	2	1	2	1	1	0	2	2	2	0	1	0	1	4	2	1	0	2	0	2	1	2	2	1	4	0	1	1	0	1	0	0	0	1	2	2	1	1	2	1	2	1	0	0	1	0	0	0	0	1	1	0	0	1	2	1	1	4	2	1	1	1	0	0	1	0	1	0	2	3	0	3	0	1	0	1	0	0	0	1	1	0	0	3	5	0	2	0	2	0	0	1	0	0	2	2	0	3	2	0	0	2	4	1	2	1	1	0	0	0	2	1	1	1	2	0	1	1	3	1	1	0	2	1	1	1	2	0	1	3	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	2	1	2	1	2	1	0	1	0	2	1	3	1	1	2	1	2	1	0	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	4	1	0	1	1	1	1	2	2	1	1	0	0	0	2	1	0	2	0	3	0	3	1	0	1	0	1	1	0	2	1	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	3	1	0	1	0	1	3	1	0	1	0	0	1	2	1	0	0	0	0	4	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	1	0	0	4	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	2	0	0	4	1	4	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	1	2	0	1	0	2	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	4	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	2	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0
345	3	3500	58302	416	6	54	263	331	337	306	297	281	246	200	189	163	159	136	123	119	100	113	113	94	99	87	71	68	82	73	50	53	49	50	36	47	52	51	51	36	45	43	37	41	19	31	28	23	22	26	19	27	18	7	22	14	28	13	20	15	14	25	38	57	92	83	117	142	143	140	173	174	171	160	174	161	126	107	83	60	35	13	14	15	12	8	10	11	9	8	5	7	10	7	9	9	8	5	4	10	9	5	7	4	6	4	6	3	10	4	6	4	5	7	6	2	8	5	1	5	2	3	7	3	4	5	5	2	2	5	1	4	2	2	6	6	6	10	3	5	6	1	2	4	6	3	4	4	2	3	5	6	3	4	6	6	2	3	5	3	6	2	6	2	5	4	5	3	3	0	4	0	3	3	5	3	0	3	0	2	4	3	2	1	2	4	2	4	0	0	3	2	2	5	1	3	4	4	5	3	2	5	6	3	2	1	4	2	3	2	2	1	0	3	1	3	5	1	4	4	5	1	2	5	0	5	1	4	1	5	2	2	2	1	4	3	1	0	2	2	1	1	1	1	2	4	3	3	2	1	0	1	2	2	2	1	3	1	4	2	4	2	2	1	1	4	1	4	0	1	3	2	1	4	3	1	1	2	2	4	0	2	1	0	3	1	1	1	2	0	0	1	4	0	2	3	2	0	1	2	0	0	0	0	1	4	0	3	0	0	1	1	3	3	2	2	3	3	3	1	2	5	1	1	0	2	2	2	0	0	0	2	1	3	1	2	1	1	5	3	2	1	1	0	1	0	5	1	1	1	1	3	2	3	2	1	1	1	0	1	2	2	0	0	0	0	1	1	5	2	0	0	1	0	0	0	0	2	3	1	1	1	3	0	1	2	2	1	2	1	0	3	1	0	2	4	1	0	1	1	0	1	2	0	1	0	1	0	2	0	0	2	0	1	1	0	1	0	1	1	2	0	1	0	0	1	0	2	1	0	0	2	0	1	1	1	0	1	3	1	1	3	1	2	1	1	1	2	1	0	0	0	1	0	0	0	3	0	1	0	3	2	1	0	2	0	2	0	0	1	0	1	0	2	0	0	1	2	1	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	2	0	3	1	0	2	0	0	1	4	1	2	0	1	0	2	1	2	2	0	0	2	0	1	0	1	1	3	0	2	2	1	1	1	0	0	1	0	1	0	2	1	4	1	1	0	0	1	0	0	1	0	0	0	0	2	1	3	0	0	0	1	2	0	0	1	0	1	0	1	2	1	1	0	2	0	0	0	1	1	1	1	0	1	0	1	0	0	0	2	1	0	1	2	2	0	0	0	3	0	1	2	2	1	0	0	0	1	1	0	1	0	2	0	0	1	0	1	0	3	1	0	0	1	0	0	1	1	3	0	1	0	0	1	2	1	3	2	2	0	0	1	1	0	1	0	2	1	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	2	1	0	2	1	0	1	1	0	0	1	0	1	0	1	1	0	0	1	2	2	0	2	2	1	0	0	0	1	0	2	3	0	1	0	3	2	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	2	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	2	0	0	1	1	2	0	0	0	1	1	0	0	1	1	0	2	2	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	2	0	0	1	0	0	2	2	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	1	0	2	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	4	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	0	1	1	2	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	1	1	1	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	2	1	1	0	0	0	3	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	2	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0
345	0	2700	58425	427	0	18	169	215	317	290	334	306	284	238	223	186	186	168	142	142	175	128	127	129	110	119	122	87	80	90	91	85	71	71	78	69	67	59	69	61	49	54	55	50	46	52	45	54	34	47	38	33	40	38	37	29	31	27	26	27	19	21	28	56	70	124	177	200	218	234	224	228	219	222	212	228	210	135	76	45	20	18	11	21	11	13	12	14	17	11	6	14	11	10	9	8	12	9	13	9	6	8	5	11	12	13	6	9	11	6	6	11	6	5	7	4	9	3	6	3	8	8	6	9	8	4	9	5	8	6	3	3	6	5	7	7	11	11	3	6	7	6	8	5	5	8	7	3	6	8	5	4	5	7	4	4	7	2	6	3	6	1	4	3	4	2	4	5	2	5	7	4	2	7	3	3	7	6	7	1	7	1	7	2	4	7	4	2	4	5	2	1	1	9	1	6	5	1	5	1	3	9	5	4	7	2	3	2	4	3	3	6	1	4	7	3	5	4	3	1	2	0	3	1	0	2	2	7	4	4	2	2	5	4	1	2	4	4	2	2	4	4	4	6	2	3	1	3	1	4	3	1	2	6	3	3	2	3	5	3	5	3	1	3	7	3	5	1	2	3	4	3	3	2	2	2	2	1	2	3	2	3	1	10	1	2	3	0	5	2	2	6	1	1	2	2	4	1	4	1	2	1	0	2	0	1	2	6	4	2	0	2	2	3	3	3	2	1	2	1	3	1	1	1	2	0	4	1	4	5	0	1	2	2	1	0	4	1	2	4	3	0	2	2	1	1	0	2	3	0	4	1	1	3	3	2	1	0	1	2	1	1	0	0	3	3	2	4	4	1	3	3	0	0	1	1	3	1	2	1	1	1	2	3	1	0	3	1	1	4	3	2	1	1	3	0	0	1	1	1	3	3	1	2	5	4	1	0	1	2	2	1	2	4	0	2	4	1	0	0	1	1	0	1	1	0	1	0	1	0	1	3	2	1	1	1	2	0	3	1	3	0	2	0	2	1	0	2	1	1	0	1	1	3	2	2	3	2	0	0	2	1	3	0	1	1	0	0	0	2	3	1	1	1	0	0	2	0	1	1	0	2	0	1	2	1	1	0	1	0	1	2	0	1	0	0	1	0	4	0	1	2	3	2	1	2	2	1	1	0	4	0	2	0	1	2	0	1	4	3	2	1	3	0	0	0	4	1	2	1	1	0	1	0	2	2	1	0	1	0	1	1	3	0	3	1	0	1	3	1	1	3	1	2	2	3	5	1	2	0	2	2	2	2	3	3	3	2	0	3	0	2	2	0	1	0	1	0	3	1	1	0	1	0	2	0	0	1	1	0	1	2	2	1	0	0	0	0	1	0	0	0	2	3	1	2	0	1	0	0	0	0	0	4	0	1	3	0	0	2	2	3	0	1	0	1	3	0	1	0	4	3	0	0	0	0	1	1	2	0	1	1	2	0	1	1	2	3	0	0	0	1	0	3	1	3	1	0	4	2	0	2	0	1	1	0	1	1	0	4	0	2	2	0	0	0	1	1	0	1	0	0	0	1	0	3	0	3	1	3	0	0	1	3	0	2	0	2	2	2	0	1	0	2	1	0	4	1	2	1	0	1	1	1	1	1	1	1	0	0	0	0	1	1	2	1	1	2	2	0	0	1	1	0	3	0	1	3	0	1	2	4	0	1	2	0	1	0	2	2	1	1	0	0	0	0	0	1	0	0	0	2	0	3	3	0	2	1	1	1	1	1	0	1	2	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	3	2	2	1	3	0	3	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	3	0	0	1	1	0	1	0	1	1	0	0	3	0	0	1	0	0	1	1	1	0	1	2	1	1	0	0	0	0	1	0	1	3	1	0	0	0	1	0	1	0	1	0	0	1	1	1	1	1	4	1	0	2	1	2	0	1	0	0	1	2	0	0	1	1	2	1	1	0	1	0	1	2	1	0	0	0	1	0	0	0	1	1	0	1	0	1	1	3	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	2	1	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	2	0	0	0	1	0	1	2	1	1	3	1	0
345	1	1900	58548	448	3	56	242	253	339	247	267	247	209	165	157	144	127	126	108	102	95	83	77	79	83	85	72	65	65	58	61	42	43	44	52	37	36	33	37	29	26	30	30	27	21	17	26	20	18	19	25	16	14	12	14	14	17	16	16	12	9	12	17	19	23	27	28	45	50	78	92	110	106	153	167	156	142	113	84	40	12	7	11	5	7	6	6	2	5	3	6	2	5	8	6	9	4	9	4	5	3	2	3	5	0	6	8	5	2	5	2	5	2	5	3	7	4	5	5	3	4	5	7	4	5	3	2	5	1	4	4	0	4	1	1	4	4	2	4	1	4	1	2	6	1	4	4	7	7	4	4	4	4	2	2	0	6	1	2	3	2	1	3	3	5	3	1	3	0	3	1	1	2	6	4	0	0	1	2	4	2	0	2	2	3	3	3	2	1	0	2	1	4	0	2	1	3	1	2	2	3	1	1	0	2	2	0	2	1	3	0	2	3	5	0	0	1	2	4	2	2	2	3	4	2	2	1	5	1	0	2	1	1	3	1	1	1	2	1	3	3	1	0	3	1	1	3	0	0	2	3	3	1	5	2	1	0	0	3	1	0	2	0	4	0	2	1	2	1	1	2	0	1	1	2	1	0	0	1	1	1	4	0	3	1	0	1	0	1	2	1	1	1	1	1	1	1	2	0	0	3	0	3	1	0	1	1	0	1	1	0	1	1	2	1	1	0	1	2	0	0	1	0	2	1	2	0	2	2	0	4	3	0	1	2	1	1	2	1	1	1	1	3	0	1	1	1	0	2	2	1	0	1	1	1	0	1	2	1	1	0	0	2	1	0	1	1	1	0	0	2	0	0	1	0	1	0	0	3	2	0	1	1	1	1	0	0	0	1	0	2	2	0	2	0	0	2	0	0	1	1	2	1	0	1	0	1	1	0	0	0	0	1	1	2	2	0	2	0	0	3	0	0	0	3	3	0	2	1	1	0	2	0	0	1	1	3	2	1	0	0	2	0	2	0	1	1	0	3	0	1	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	1	0	1	2	0	0	1	1	2	1	0	0	1	1	0	1	0	0	0	0	1	3	0	0	0	0	1	0	1	4	0	0	0	1	1	0	0	2	0	0	1	1	2	1	1	1	2	1	1	2	3	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	2	1	1	0	1	0	0	1	1	2	0	1	0	0	0	2	1	0	1	1	0	0	0	0	1	2	3	1	0	1	1	1	0	1	0	3	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	2	1	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	2	1	3	0	0	0	1	0	0	1	0	3	0	0	0	0	1	1	0	0	0	0	0	3	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	2	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	3	0	1	1	0
345	2	2100	58671	448	4	20	153	189	289	253	328	227	249	200	181	156	138	133	123	110	88	96	92	77	91	81	66	59	61	55	41	44	45	42	52	44	48	33	32	36	38	43	36	26	31	24	28	30	22	29	27	23	20	25	12	15	17	17	12	17	24	24	22	34	49	61	81	100	138	93	125	173	174	201	203	199	200	239	248	243	203	187	157	85	46	27	19	15	18	14	10	5	5	10	9	7	9	9	11	9	4	5	7	3	7	5	6	6	4	8	6	7	5	9	4	5	4	5	6	11	4	5	7	2	3	3	5	2	7	5	8	4	3	1	2	1	2	6	2	3	4	3	4	5	2	3	3	2	5	1	3	2	6	1	1	4	1	5	3	4	5	7	0	2	2	2	1	4	3	8	4	4	2	3	4	2	5	5	3	4	1	0	1	3	3	2	0	2	3	3	2	3	4	1	2	7	5	3	2	5	1	5	2	2	5	3	0	0	5	3	1	1	1	1	5	3	2	2	3	2	1	2	3	1	0	0	1	1	0	2	3	3	3	3	3	1	2	1	2	3	2	2	0	1	1	1	3	2	4	1	0	0	2	2	1	1	2	2	1	2	3	2	1	1	0	5	2	0	0	2	2	1	0	1	0	0	5	1	4	2	1	2	1	1	1	2	2	1	2	0	2	4	2	0	3	2	1	1	1	2	2	0	1	1	2	3	2	1	4	0	2	1	1	1	2	0	1	3	0	4	1	2	1	2	1	1	3	3	4	3	1	3	0	0	3	0	0	0	1	3	2	0	1	1	1	1	1	2	1	0	4	1	1	1	0	3	2	0	2	0	0	0	2	4	2	3	1	1	0	1	4	2	2	1	1	1	2	1	2	0	1	0	2	1	3	1	2	0	2	0	3	0	1	1	1	3	2	0	3	1	1	0	0	0	1	1	0	1	1	3	2	2	0	1	1	3	2	0	2	1	0	2	1	4	2	0	1	1	2	0	0	0	2	1	1	1	0	1	0	0	0	3	2	1	0	1	0	0	0	1	0	1	0	0	0	4	0	2	0	1	1	1	1	2	0	0	0	1	1	3	1	2	0	1	1	0	2	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	1	1	0	3	1	1	0	1	0	0	0	0	2	1	2	0	0	0	0	1	3	0	2	1	2	0	3	0	1	0	1	0	0	1	0	0	0	0	0	2	0	3	1	1	1	0	0	0	0	0	1	2	2	0	1	0	0	2	3	1	0	1	1	3	1	2	1	1	0	0	0	0	1	0	1	1	1	1	1	2	1	0	1	2	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	1	1	0	2	1	1	1	0	0	1	0	1	1	0	1	6	0	2	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	1	0	0	1	1	1	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	1	2	1	0	1	2	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	4	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	2	1	1	1	1	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	0	2	2	2	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	1	2	1	0	0	0	1	2	1	1	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	2	0	1	2	0	0	2	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	3	0	1	1	0	0	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	1	2	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0
345	3	3500	58794	454	0	22	158	195	269	274	308	283	248	221	206	178	186	157	176	152	121	114	118	109	86	79	79	93	76	80	77	59	48	66	57	47	52	51	67	49	43	44	49	43	32	39	37	32	40	45	17	26	25	24	25	20	19	21	26	13	17	17	17	24	47	80	110	132	148	165	142	171	181	186	199	207	218	254	218	228	188	129	106	61	42	17	20	17	11	4	10	11	12	10	8	6	10	8	6	12	7	2	6	9	7	4	8	5	9	6	4	8	8	4	3	3	4	9	4	5	6	4	3	7	5	1	8	1	3	3	6	3	6	5	6	4	6	4	2	3	5	4	4	4	4	1	6	5	3	1	3	6	3	6	4	0	7	5	5	3	2	2	3	3	4	3	1	3	6	4	4	8	7	4	3	2	4	1	6	1	1	2	3	5	5	3	2	0	4	1	5	1	3	3	2	2	2	1	1	2	4	0	1	3	1	1	4	5	2	2	1	3	2	4	1	2	5	2	0	5	3	0	2	1	2	2	0	4	4	1	3	2	0	2	3	1	2	4	2	3	1	0	1	3	3	2	5	4	3	2	2	2	3	3	7	1	1	2	0	0	1	2	0	1	2	2	2	1	0	2	3	0	2	0	2	0	1	3	1	1	3	1	2	1	2	0	0	0	2	3	0	0	1	2	0	3	3	5	6	0	1	3	2	2	4	1	0	1	2	2	0	1	1	5	1	5	2	3	0	1	2	1	2	1	0	2	0	0	1	1	4	1	0	3	2	1	1	1	3	2	1	0	3	0	2	3	4	3	1	0	3	5	0	3	0	4	1	1	0	2	2	3	2	0	1	1	2	1	1	1	3	1	1	3	0	0	0	1	2	1	1	0	2	1	1	2	0	1	0	1	0	2	1	1	1	1	1	0	0	2	2	1	0	1	1	2	1	5	0	0	1	1	2	1	0	4	1	3	0	4	1	1	1	1	2	0	2	1	1	2	1	1	0	2	1	1	0	1	2	2	1	1	1	1	0	0	0	0	3	0	2	3	0	0	0	0	0	1	6	2	3	0	1	2	1	1	1	0	1	0	0	0	0	1	3	1	0	1	1	1	2	1	1	4	1	2	0	2	2	0	0	1	0	1	2	0	2	1	2	5	1	0	1	0	1	0	0	0	2	1	1	0	0	3	0	2	0	0	1	2	2	2	2	2	1	0	0	1	1	0	2	0	0	0	2	0	1	1	0	1	1	1	1	1	1	0	0	1	1	1	1	1	2	0	0	1	1	2	0	1	2	1	0	0	1	1	0	2	0	1	0	1	1	1	0	1	3	2	0	2	0	0	0	0	1	1	1	1	1	2	1	1	0	2	1	1	1	0	1	1	2	1	0	2	2	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	2	0	1	2	0	1	2	1	0	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	2	0	1	1	0	0	1	1	2	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	1	3	2	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	2	0	2	0	2	1	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1	1	0	1	1	1	1	0	1	1	0	0	1	1	2	0	1	0	1	2	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	2	1	0	1	0	3	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	1	0	2	1	0	0	0	1	1	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	2	1	0	1	0	2	1	0	1	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	3	1	1	0	0
345	0	2700	58918	441	2	11	193	245	359	370	399	335	305	228	214	215	186	165	165	153	139	132	108	126	101	100	97	104	81	82	84	78	70	86	85	77	59	61	67	66	54	67	44	46	42	31	40	51	43	37	28	35	25	37	28	32	24	31	20	32	33	33	33	56	141	164	192	178	214	221	246	211	210	247	266	210	240	262	243	267	250	219	206	137	95	37	35	32	24	16	13	10	15	18	11	14	10	9	15	12	11	13	6	14	5	7	13	11	13	12	10	7	5	10	7	6	6	7	7	7	5	9	4	6	8	7	8	7	3	4	4	3	5	4	8	10	9	3	9	6	6	5	5	2	7	5	4	3	4	3	10	6	9	2	3	7	4	7	5	8	1	5	7	2	3	5	6	8	4	3	2	1	5	4	5	6	4	4	6	3	3	3	2	4	4	1	5	5	5	4	0	3	2	5	4	2	3	4	4	4	3	4	1	4	2	5	4	4	4	7	4	5	2	1	7	3	4	3	5	1	6	4	5	3	7	4	1	0	2	4	2	6	1	6	5	0	0	4	6	4	3	1	2	1	4	1	3	1	1	1	2	3	3	4	0	2	2	3	1	0	3	5	4	1	1	4	1	3	7	1	3	3	5	1	3	4	0	6	2	4	2	2	1	3	1	0	1	2	1	4	3	1	2	1	0	2	1	1	1	2	0	0	1	0	3	1	1	2	3	0	1	3	5	3	1	3	1	0	2	0	4	4	4	1	1	1	0	4	2	3	3	5	3	2	1	2	1	0	1	2	3	2	0	0	1	3	4	1	2	2	1	1	3	0	2	1	2	4	2	1	1	1	3	1	1	2	4	1	1	3	0	2	2	0	1	4	0	1	2	1	2	5	1	3	0	1	1	1	2	4	3	1	0	1	2	0	2	1	1	0	0	1	3	0	2	2	1	0	1	1	3	2	4	5	3	2	0	0	2	3	5	0	1	3	2	1	0	0	2	1	1	2	4	5	3	1	2	2	1	4	0	2	4	3	2	2	2	1	0	2	0	2	2	2	0	1	6	2	1	2	0	2	0	2	5	0	2	4	0	0	1	1	1	0	0	1	1	2	0	1	1	2	2	3	2	0	4	1	0	0	1	1	2	1	0	0	0	2	2	2	1	0	1	2	0	0	0	1	1	3	2	1	3	1	1	2	1	0	0	0	0	1	2	1	1	2	1	2	0	0	2	1	1	0	0	1	1	0	1	1	1	0	1	1	0	0	1	1	0	0	0	1	1	2	0	1	0	1	0	0	1	1	2	2	1	2	1	0	1	1	0	0	2	2	1	1	3	0	2	0	0	1	1	0	2	2	0	1	0	1	2	0	1	2	1	0	0	0	3	5	1	0	1	0	1	0	1	0	1	1	2	0	1	0	1	1	1	1	0	2	0	0	0	0	2	1	1	0	0	0	1	0	0	1	4	1	0	4	0	1	2	0	1	0	1	1	1	0	1	1	0	1	2	0	0	0	2	0	0	1	3	0	3	0	1	0	2	2	2	1	1	1	1	0	1	1	1	0	0	0	3	1	0	1	0	2	1	2	0	2	1	1	0	1	3	0	1	3	0	1	1	1	1	0	1	0	2	0	0	1	0	1	2	1	0	1	1	1	1	1	1	0	0	1	1	1	0	1	2	0	2	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	2	4	0	0	1	0	1	2	0	2	1	0	0	2	0	0	3	1	1	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	3	1	0	5	0	3	0	0	0	0	0	2	0	0	2	0	1	1	1	1	0	0	1	2	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	2	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	2	1	1	1	0	0	2	0	0	0	1	0	3	0	1	0	0	1	0	0	0	0	0	0	2	0	3	1	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	0	3	1	1	0	1	0	1	1	3	0	0	1	1	1	0	0	0	1	2	0	0	0	1	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	2	1	1	0	1	1	1	1	1	1	0	1	1	1	0	0	1	2	0	1	1	0	0	1	3	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	2	1	0	0	0	0	0	0	1	2	0	2	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	1
345	1	1900	59041	450	4	32	156	139	240	233	261	218	182	163	142	114	108	114	108	82	87	82	82	68	63	67	61	49	48	39	52	48	38	43	56	37	40	32	27	30	28	25	34	31	22	22	21	16	19	16	21	14	15	23	9	12	17	10	14	16	10	11	11	16	28	29	28	44	70	65	101	96	125	140	145	166	180	179	175	183	151	85	61	39	27	13	8	16	11	14	6	10	9	6	7	11	10	2	4	3	9	4	5	8	3	5	4	5	2	4	4	4	5	1	6	2	3	4	5	2	5	3	3	0	7	0	3	4	2	2	4	6	2	3	4	7	1	6	1	4	2	1	3	3	3	2	4	2	1	2	1	1	2	4	0	1	0	3	3	1	1	3	1	4	5	0	3	2	4	1	4	2	2	0	2	3	2	3	3	2	1	0	3	2	3	3	2	3	2	4	2	3	2	1	1	2	3	4	1	1	4	2	1	0	2	1	2	0	1	2	1	3	0	0	0	3	2	2	3	1	1	1	2	1	2	1	1	2	2	3	1	1	2	3	1	2	1	2	1	0	1	2	1	3	0	1	4	1	0	2	0	4	2	2	2	1	1	2	2	1	5	0	1	2	1	2	0	0	2	3	1	1	1	3	1	0	0	0	0	0	1	0	0	1	0	2	2	0	2	1	0	2	0	2	1	1	1	2	2	0	1	0	2	2	0	1	3	0	1	2	1	1	1	2	1	2	0	0	0	0	1	0	0	2	0	2	0	1	2	0	0	1	0	1	4	0	2	0	1	1	0	0	4	3	0	0	0	1	2	1	1	1	1	0	0	2	2	2	2	1	3	1	1	1	2	0	0	0	3	7	0	0	1	0	1	2	1	1	1	0	0	0	0	0	3	0	2	1	3	2	0	0	0	2	0	2	1	0	1	1	2	0	0	0	1	2	0	0	1	1	2	0	0	2	0	1	2	2	0	1	0	0	1	0	2	1	1	1	2	0	0	1	0	2	1	0	2	2	2	1	1	1	1	0	0	4	0	1	0	0	2	0	0	1	3	4	1	0	0	0	0	2	1	0	1	1	0	1	1	0	1	0	2	2	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	1	1	2	0	1	0	1	0	0	1	0	0	0	1	2	0	0	1	0	1	1	0	0	0	1	1	0	1	2	0	0	0	2	0	0	3	2	1	1	0	0	0	0	1	1	2	0	1	1	0	1	0	2	0	1	0	0	1	0	1	0	0	0	1	2	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	2	0	1	2	1	0	1	0	1	0	2	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	2	0	2	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	1	1	0	2	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	2	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	3	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1
345	2	2100	59164	434	2	26	180	191	244	289	311	237	247	185	163	165	142	130	131	110	106	89	91	92	88	88	64	66	58	64	70	55	50	42	52	36	50	35	45	38	36	28	32	27	32	23	22	28	18	14	12	16	18	22	20	13	14	17	14	10	8	15	17	19	20	28	24	59	67	74	80	90	117	124	152	144	166	183	194	236	262	194	155	131	59	35	11	24	12	15	9	13	10	6	9	8	3	8	5	9	7	5	6	4	6	5	6	8	5	5	5	4	2	5	1	4	5	2	4	5	1	5	9	6	2	5	1	3	4	2	3	4	4	4	2	5	4	6	4	5	3	4	3	3	4	7	6	4	4	3	4	2	0	1	6	5	3	4	4	6	3	0	1	2	4	4	6	4	4	5	2	2	1	2	1	4	1	2	1	2	4	2	2	1	3	2	2	3	0	0	4	1	1	3	2	2	3	3	0	3	0	2	3	3	5	1	1	1	4	2	3	2	1	3	1	1	2	2	5	3	3	2	2	1	0	1	3	1	1	4	0	0	1	3	2	0	1	0	3	1	4	1	2	2	1	0	2	1	5	2	3	1	1	0	0	1	3	3	5	2	2	1	0	0	2	2	3	2	0	0	1	0	1	2	0	3	2	1	1	3	1	2	2	3	1	1	4	0	1	2	1	2	1	1	2	3	1	2	0	2	4	1	0	3	1	0	1	2	1	2	0	2	1	1	0	1	1	0	0	0	0	3	0	0	1	2	3	0	1	0	0	2	0	0	3	0	1	0	1	0	1	1	1	3	3	2	5	2	2	0	2	2	2	1	2	2	2	2	3	2	0	1	1	1	2	2	2	2	0	3	0	1	0	0	1	1	1	0	3	2	2	1	3	1	1	1	0	0	1	1	2	0	0	0	0	3	1	0	3	2	0	3	1	0	1	1	0	1	2	1	0	1	1	3	2	2	2	1	1	2	1	0	1	0	0	1	1	2	0	0	2	0	1	0	2	0	0	1	0	1	0	0	2	0	1	0	0	2	0	0	0	0	1	2	1	1	0	1	0	1	2	2	0	0	1	0	3	1	4	1	1	0	1	1	1	0	1	2	1	0	2	1	2	0	2	0	1	1	2	0	1	2	1	0	0	0	1	1	1	0	1	0	1	1	1	1	1	0	0	2	3	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	1	1	1	0	2	0	1	1	1	1	0	1	0	0	1	0	1	1	0	1	0	2	2	2	0	0	1	1	1	2	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	1	1	2	0	0	2	1	1	0	0	0	1	1	0	0	2	0	1	1	0	1	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	3	0	1	0	2	1	2	0	0	1	0	1	0	0	0	1	0	1	1	2	0	1	1	3	0	1	0	1	1	0	1	1	0	0	2	0	0	4	1	0	0	1	2	0	0	1	0	0	0	1	0	1	1	1	2	0	2	2	0	0	1	0	0	1	0	1	1	3	0	1	1	1	2	0	1	1	1	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	2	1	1	0	1	1	0	1	0	1	0	1	0	2	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	2	0	1	0	2	0	0	0	3	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	1	0	0	0	3	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	3	1	1	0	0	1	2	0	0	0	0	0	3	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0
345	3	3500	59288	422	2	19	128	212	295	300	365	310	292	254	247	208	173	178	164	162	163	128	141	128	118	108	101	104	98	81	91	83	81	69	69	64	57	60	58	56	57	55	59	44	47	32	46	45	35	37	36	35	21	35	38	39	28	21	28	24	16	22	39	47	60	66	86	117	133	140	149	163	174	186	178	188	182	169	187	174	145	128	98	58	36	25	19	22	22	18	21	10	12	9	8	13	16	10	12	11	8	10	9	5	9	10	7	11	8	14	9	11	12	9	6	4	10	4	5	11	9	4	5	10	5	8	11	8	8	9	6	11	10	4	5	7	9	9	2	7	5	4	6	13	6	12	8	1	3	6	6	3	9	8	1	11	6	5	8	3	9	5	11	4	2	3	9	5	4	3	1	6	5	6	4	3	6	7	7	3	5	3	3	2	6	5	2	3	6	5	1	5	7	4	4	3	5	7	4	3	2	7	1	3	5	5	7	2	1	4	1	7	4	1	6	3	2	6	4	5	5	5	3	3	2	4	2	6	3	3	7	5	4	3	4	3	5	3	5	5	0	7	3	3	1	4	1	6	5	4	2	3	3	5	6	2	1	0	3	2	4	0	4	3	7	3	2	1	5	2	4	4	3	1	1	3	4	2	0	3	3	2	6	3	2	4	1	3	2	3	2	4	2	3	4	3	1	1	5	2	3	4	4	4	4	0	3	1	1	3	2	0	4	2	5	6	3	2	4	1	3	3	1	1	0	2	3	1	1	4	4	1	1	2	0	0	2	1	2	1	3	1	1	4	3	4	3	0	3	4	2	1	2	0	3	2	5	2	0	2	3	0	0	2	1	1	3	2	2	0	3	2	1	1	1	3	0	1	2	3	1	5	0	1	0	4	4	3	1	2	0	2	2	1	2	1	0	0	3	1	1	1	2	2	1	1	2	1	0	1	1	3	3	1	2	0	3	0	1	0	1	3	2	1	1	3	1	2	1	3	2	2	2	1	2	0	3	1	3	1	1	2	1	2	4	2	4	1	1	1	4	0	2	2	5	3	2	2	3	1	1	1	1	0	1	1	6	2	3	0	2	1	1	1	3	1	2	0	0	0	1	1	1	1	2	2	1	1	2	1	2	1	2	2	0	1	2	0	2	2	0	3	2	0	0	3	0	0	1	5	0	0	3	1	0	0	2	4	0	0	1	0	2	2	1	0	0	1	1	0	1	0	0	2	5	2	1	2	0	1	0	0	0	1	2	0	0	1	3	2	1	2	3	0	3	1	1	1	1	0	1	0	2	1	2	1	1	0	2	2	1	0	3	1	0	0	2	4	0	1	1	0	0	0	3	1	1	2	1	2	0	1	1	1	1	1	0	2	0	0	1	0	2	0	1	2	3	0	0	2	1	0	0	1	0	0	2	1	0	0	0	0	2	2	2	1	2	0	2	0	3	1	0	2	0	2	2	1	2	1	3	1	0	1	0	1	0	2	1	0	0	1	2	1	1	1	1	1	2	0	0	1	0	0	3	0	0	0	1	0	1	0	0	0	2	0	2	0	2	0	0	0	0	3	0	2	2	2	3	2	0	1	0	2	0	2	0	0	1	0	2	1	0	0	0	1	2	3	1	0	1	1	0	0	2	0	1	1	2	1	0	0	0	3	1	4	0	0	2	0	2	0	4	1	1	0	1	0	1	2	1	0	0	2	1	0	1	0	0	2	1	0	1	1	2	0	2	1	0	2	2	0	2	1	0	0	0	3	1	2	0	2	3	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	2	3	1	1	2	0	1	1	1	0	1	1	1	1	1	1	1	2	0	1	2	1	2	1	0	0	2	1	1	0	1	0	0	0	2	0	3	1	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	1	2	1	0	0	3	0	1	0	0	1	0	0	1	0	2	0	1	0	2	0	1	2	3	0	0	1	1	1	2	0	1	1	0	0	1	1	0	5	0	0	1	1	1	0	1	0	0	2	1	1	0	3	0	1	0	1	0	0	1	0	1	0	1	1	2	1	1	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	1	1	1	2	0	2	2	3	0	1	3	2	1	0	2	0	1	0	0	1	0	1	0	2	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	1	2	1	1	1	1	2	0	1	0	1	1	0	0	0	1	1	0	0	1	0	2	0	0	2	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	2	1	0	0	0	0
