345	0	2700	59415	345	1	1	43	271	588	630	761	607	448	325	324	303	302	278	281	273	246	267	262	252	243	238	229	237	220	161	143	179	148	119	127	145	144	132	99	97	109	108	98	95	89	71	102	55	53	62	49	61	67	55	49	39	52	42	49	40	58	49	41	36	45	36	40	37	31	33	35	31	33	26	33	34	24	29	36	39	34	25	33	28	12	25	22	34	28	25	17	25	25	30	34	28	31	15	22	14	17	24	27	23	23	22	15	16	20	15	10	21	16	14	16	10	12	13	11	10	12	8	11	9	15	10	10	8	9	11	10	9	6	11	8	8	10	7	8	7	6	4	12	8	10	11	13	8	8	14	7	11	11	8	5	6	8	12	7	6	7	10	11	14	6	13	8	7	9	4	7	8	7	5	5	7	11	3	6	5	6	9	7	8	6	5	8	4	6	3	5	10	4	7	6	7	3	3	2	5	6	7	6	9	10	4	3	6	7	3	5	4	3	5	4	5	2	6	3	4	4	3	6	7	4	6	6	7	5	3	6	4	4	7	6	9	2	5	8	3	2	1	3	3	5	4	4	3	5	3	4	2	4	3	3	3	5	5	9	4	3	3	2	4	3	6	7	5	5	6	2	3	4	5	4	2	2	4	3	5	3	1	10	5	4	1	1	10	4	5	1	2	2	2	1	5	6	3	3	0	0	6	1	1	3	3	4	2	5	3	4	1	7	5	3	4	1	3	2	3	4	5	1	4	5	1	3	3	1	4	6	5	1	1	2	2	7	3	5	2	2	1	4	2	3	0	3	3	5	2	2	1	6	3	3	2	3	1	4	2	3	3	4	3	5	2	2	5	3	4	1	3	4	2	1	0	4	3	2	4	4	3	1	3	3	1	6	3	3	5	6	1	3	1	3	2	1	6	1	6	5	3	3	2	4	4	2	4	0	1	0	6	4	3	3	2	4	2	2	1	5	3	3	3	2	1	2	0	1	2	6	1	3	1	2	0	3	4	3	1	2	2	7	2	1	1	4	1	2	4	6	2	2	2	5	5	0	0	3	2	2	0	1	3	7	5	2	4	0	3	0	1	4	3	0	0	0	3	3	2	2	1	3	3	3	1	2	1	3	2	5	1	1	4	1	3	2	1	5	0	2	2	3	3	1	2	0	3	3	2	1	5	1	2	2	4	0	1	2	2	2	2	1	1	1	2	3	1	3	3	1	2	2	2	2	1	4	2	1	1	2	1	4	3	3	1	4	2	2	0	0	1	4	0	1	2	1	1	3	1	1	1	3	2	3	0	1	0	1	2	0	3	3	4	1	1	1	2	2	2	2	0	3	1	2	3	1	0	2	1	1	1	3	1	0	3	1	1	4	3	0	0	0	2	0	0	2	2	3	1	1	0	1	2	0	1	0	1	1	1	0	1	1	2	6	2	1	1	2	3	2	1	2	1	2	0	1	0	3	1	3	0	1	0	1	5	2	3	1	0	2	0	3	0	2	0	1	3	1	3	5	0	0	0	1	4	1	2	1	0	0	1	1	4	1	0	1	2	1	1	1	0	1	0	2	1	1	1	3	1	1	2	0	0	0	1	1	1	0	0	3	1	2	1	1	0	4	1	0	3	1	2	2	0	2	2	1	0	1	3	0	6	0	4	1	2	2	1	0	0	0	3	2	0	4	1	0	2	1	3	2	2	1	1	0	1	1	1	1	2	3	3	0	1	0	1	1	0	2	0	2	2	3	1	1	2	0	1	0	1	3	3	2	1	0	1	1	0	2	3	1	0	1	0	2	0	1	0	0	1	1	0	1	1	1	0	1	3	1	0	1	3	1	0	0	1	1	1	1	2	0	0	1	2	1	1	0	1	0	0	2	1	1	0	2	0	1	0	1	0	1	2	1	0	1	4	2	2	1	2	0	1	2	0	2	1	0	0	1	1	0	0	0	1	0	0	1	1	1	1	1	2	1	0	0	3	3	0	0	0	2	0	0	1	2	2	0	0	0	0	0	2	1	2	2	1	0	1	0	2	1	1	1	1	1	1	0	0	0	2	1	1	0	1	1	0	1	2	1	1	0	1	1	0	0	0	0	1	1	0	0	1	2	2	1	1	2	1	1	1	2	1	1	0	1	2	1	2	0	1	0	2	0	0	0	0	1	0	1	0	0	1	1	1	1	2	1	1	2	0	0	4	1	0	1	3	0	1	0	1	3	0	0	2	2	2	1	1	1	1	0	0	1	0	1	0	0	1	1	2	0	0	2	0	0	0	1	1	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	3	0	1	3	0	3	1
345	1	1900	59538	350	1	20	401	825	1087	989	890	703	577	475	410	366	298	307	317	303	243	250	242	180	191	197	146	151	126	119	107	97	106	93	81	82	89	69	62	62	64	47	52	45	48	26	40	27	48	36	37	32	31	33	20	21	19	23	26	17	26	18	27	15	12	27	15	21	10	14	14	22	11	12	13	17	12	16	21	18	17	15	11	10	11	21	5	14	16	14	13	15	14	21	16	13	18	5	13	8	6	11	5	8	8	4	8	4	9	8	7	3	3	11	7	4	6	8	6	5	6	5	7	4	8	2	5	7	1	2	5	5	3	5	7	3	4	5	4	4	7	6	4	2	4	2	2	1	3	1	3	1	5	4	6	2	3	2	3	6	5	0	5	3	1	5	4	4	1	1	5	4	2	5	3	2	5	4	3	3	5	2	1	7	1	4	1	2	2	3	2	1	5	1	6	2	3	3	2	6	1	4	5	0	1	4	1	2	0	2	1	2	2	1	3	2	3	1	2	2	3	2	0	2	1	4	3	3	2	6	0	4	5	1	8	4	1	2	2	2	1	1	1	3	3	3	0	5	3	2	3	2	1	0	3	3	0	0	2	1	5	0	2	1	1	1	1	2	3	3	2	0	0	3	0	1	0	2	3	1	2	3	0	0	3	5	1	0	3	1	0	0	2	3	5	1	2	3	1	0	4	3	3	1	1	1	2	1	0	0	1	2	2	0	2	0	2	0	2	2	2	0	3	2	1	1	2	1	0	1	2	3	1	0	0	1	0	1	2	2	2	1	0	1	2	0	2	1	2	0	1	1	0	1	4	1	1	0	1	0	3	0	1	1	1	2	2	2	1	0	2	2	2	3	4	4	2	1	2	0	0	2	2	0	0	3	0	4	3	3	1	2	1	0	4	0	0	2	0	0	0	1	1	1	2	1	1	2	0	3	0	0	1	0	1	0	1	1	2	2	2	4	3	2	3	2	1	0	2	3	1	1	2	1	1	0	0	0	2	2	2	1	2	2	1	2	0	2	1	0	1	2	0	4	0	1	2	2	4	1	0	1	1	0	2	1	0	0	3	0	1	0	1	1	4	2	1	0	3	1	1	0	1	1	2	0	1	1	3	0	0	0	0	2	1	0	3	0	2	0	1	1	2	0	1	0	1	3	1	0	0	0	3	1	0	0	1	1	0	2	0	2	2	0	1	0	2	1	1	3	1	0	2	0	2	0	0	1	1	0	0	1	0	2	0	1	1	0	1	0	3	0	0	0	1	1	0	1	0	1	0	2	0	3	2	3	1	0	0	0	1	0	0	0	1	1	1	1	1	0	2	2	0	0	0	1	2	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	1	0	0	2	0	0	2	1	1	2	1	0	0	1	0	1	2	0	1	0	1	0	3	0	0	2	1	1	1	0	0	0	0	0	1	1	2	1	0	1	3	0	0	0	1	1	0	1	0	4	1	1	1	1	2	0	1	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	2	1	1	0	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	3	1	0	0	3	2	0	2	0	1	0	1	1	0	1	1	0	2	0	0	0	1	0	2	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	3	2	0	0	0	0	1	0	2	2	1	2	0	0	1	0	0	0	1	2	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	3	1	0	3	0	0	0	1	1	1	1	1	0	2	1	1	0	0	0	2	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0
345	2	2100	59661	345	3	9	235	609	938	981	928	713	661	496	387	367	329	326	314	272	267	268	225	228	231	177	169	143	125	116	112	123	99	100	85	89	64	83	66	62	64	50	56	44	50	55	59	46	53	40	47	49	33	60	30	37	35	43	27	27	35	35	31	28	26	28	26	19	14	16	30	33	30	17	12	19	28	14	21	15	18	13	16	17	8	10	12	14	16	16	21	14	17	13	17	11	16	15	15	12	9	7	7	12	16	5	10	5	9	7	3	7	7	9	10	7	7	6	11	7	4	7	6	12	3	2	6	7	8	6	6	9	5	7	5	5	5	10	5	6	8	4	3	6	4	9	4	7	6	3	7	6	6	6	3	7	9	5	5	8	4	6	8	5	6	5	2	3	2	3	8	1	11	2	3	5	3	3	3	5	5	4	6	4	3	4	1	3	7	2	5	1	3	6	5	6	6	4	5	5	5	4	2	6	1	3	4	3	4	2	5	5	3	5	2	3	2	3	2	2	3	2	4	5	4	4	4	0	2	3	2	3	0	1	4	5	6	2	2	5	2	5	4	0	1	1	1	4	6	3	2	2	3	6	1	5	3	4	1	3	1	3	1	2	4	1	4	3	3	4	3	2	4	8	6	4	4	1	2	2	6	2	2	2	2	4	3	4	2	1	4	2	1	2	1	2	1	0	4	3	2	0	1	1	1	2	1	1	2	1	4	1	2	3	1	1	1	1	4	2	3	4	0	3	2	3	2	4	0	2	0	1	1	0	3	2	3	1	4	3	2	1	3	3	4	2	3	3	3	2	2	0	1	2	2	6	2	0	2	0	2	4	1	2	1	0	2	0	3	1	4	0	3	2	3	2	0	2	0	4	5	1	2	3	2	4	3	3	0	1	2	0	1	4	1	2	1	1	3	1	1	1	2	0	0	0	2	3	4	1	2	1	0	2	1	0	3	1	0	1	1	0	1	1	2	2	1	0	1	0	0	0	3	3	4	2	2	0	2	0	1	1	2	3	3	3	1	3	3	1	0	0	2	1	0	2	4	1	1	1	2	0	1	1	2	2	0	2	3	1	1	1	1	3	2	0	0	3	4	1	0	1	0	1	1	1	1	1	1	4	2	1	0	0	3	0	1	1	1	1	3	2	0	0	1	0	1	2	4	1	0	1	0	0	1	0	3	1	0	1	2	0	1	3	3	2	1	1	0	2	0	5	1	2	0	0	4	0	4	2	2	1	1	1	2	2	1	3	1	1	2	3	2	0	2	1	1	2	0	2	0	0	2	2	1	1	1	0	3	0	0	0	0	1	0	0	4	0	2	3	2	0	2	1	1	2	2	2	0	1	1	0	2	1	1	1	0	1	3	1	1	1	1	0	1	1	0	0	1	2	1	3	0	0	0	2	1	0	1	0	1	1	2	0	2	0	0	1	1	1	0	0	1	1	1	1	0	1	2	1	0	0	2	0	0	1	2	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	0	1	0	1	1	0	1	2	1	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	1	1	0	0	2	1	1	2	0	1	2	0	0	0	2	1	0	0	1	2	3	2	0	0	0	0	2	0	3	4	2	0	0	0	0	2	0	1	1	0	1	0	0	1	1	2	0	3	1	0	0	1	1	1	0	0	3	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	3	1	1	2	0	1	1	0	1	1	0	0	1	1	1	1	1	0	1	0	1	1	0	0	1	0	1	0	0	1	2	0	0	2	1	0	1	0	0	0	0	0	1	0	1	2	2	0	1	0	1	0	0	0	1	2	0	3	1	0	0	1	1	0	0	1	2	1	0	1	1	0	1	2	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	1	0	1	1	2	1	0	1	0	0	1	1	1	1	0	0	0	3	0	1	0	2	0	1	0	0	0	1	0	0	3	0	2	0	0	3	0	1	0	2	0	0	1	3	1	1	0	0	0	0	1	1	0	0	3	1	0	0	1	0	1	0	3	0	1	1	0	0	0	1	1	1	1	3	0	0	1	0	0	0	2	1	1	1	1	0	1	0	2	0	1	0	0	0	1	1	0	0	1	2	1	0	1	1	0	1	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1
345	3	3500	59784	347	0	5	166	503	866	925	981	914	792	644	546	446	431	370	312	286	263	225	219	195	170	143	109	119	133	120	112	128	97	110	97	81	88	77	82	69	86	74	61	69	66	79	75	74	62	64	54	59	51	51	52	42	48	37	37	36	28	32	37	25	27	27	29	29	23	18	22	22	34	28	22	27	20	17	27	24	27	22	22	28	27	20	19	30	24	27	19	24	23	26	11	13	9	10	11	14	12	12	12	12	13	10	10	15	11	14	6	13	11	5	10	11	11	4	13	8	6	4	11	10	4	3	7	6	4	11	7	8	7	6	4	3	6	11	4	5	4	7	1	5	5	3	4	9	6	9	6	5	13	6	5	5	8	6	8	1	9	3	7	5	4	5	2	5	7	4	4	7	4	4	4	3	5	2	6	2	4	3	7	3	7	2	4	6	2	5	6	0	5	2	5	4	2	5	6	3	7	4	6	5	4	4	7	2	2	4	3	2	2	1	7	1	4	7	4	1	3	1	5	4	4	5	1	1	1	2	4	2	2	2	6	4	3	1	3	2	7	4	0	1	0	2	0	4	2	3	6	3	2	4	6	1	3	2	3	3	5	6	2	5	5	5	3	2	1	4	0	6	2	7	0	2	2	1	3	3	3	1	2	4	1	0	3	2	2	1	3	3	0	3	6	2	2	3	2	4	3	2	1	1	3	2	0	2	3	0	0	2	1	1	1	1	2	3	2	1	2	4	3	1	0	1	2	2	2	3	3	3	1	1	1	2	3	0	2	0	2	1	1	2	1	1	1	3	5	1	2	2	2	2	4	1	2	2	1	3	2	6	2	1	0	1	2	1	1	1	3	1	4	3	3	4	3	3	0	2	1	2	1	2	2	3	1	2	2	1	0	4	1	0	3	4	2	2	2	1	4	0	1	5	1	3	0	1	4	3	4	1	4	2	4	1	2	2	2	2	0	1	2	1	3	1	1	0	1	1	2	3	3	2	0	3	2	1	2	3	0	1	1	1	0	4	2	2	3	1	0	1	2	1	1	3	2	1	1	3	3	1	1	3	0	3	1	1	0	0	1	0	1	1	0	1	2	0	2	1	1	2	2	1	4	0	3	0	3	0	1	1	0	3	1	2	1	1	1	2	0	0	3	3	2	2	1	2	1	3	1	1	4	3	2	6	1	2	3	3	2	1	1	2	1	0	1	0	0	3	0	3	1	0	1	2	1	1	0	2	2	1	1	2	0	1	1	1	1	1	0	1	0	1	1	0	0	0	3	1	1	1	1	0	4	2	1	0	1	0	2	1	4	2	2	2	2	0	3	3	2	3	0	1	0	1	0	0	1	3	0	3	1	1	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	1	0	1	4	0	1	3	0	3	1	1	1	2	1	0	1	0	3	1	1	0	0	0	0	1	1	1	1	0	0	1	0	5	0	1	0	3	2	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	1	1	1	0	2	1	0	1	1	0	3	2	3	2	1	1	2	0	0	2	3	1	1	1	0	1	0	2	1	4	1	0	1	0	1	2	1	1	0	0	2	2	1	3	1	1	2	1	1	0	1	1	2	1	0	1	0	0	0	2	2	1	1	0	0	3	1	1	0	1	0	1	0	0	1	1	1	2	0	1	1	0	0	0	0	0	1	1	2	0	2	2	0	1	1	0	0	1	3	1	3	0	0	0	0	0	0	2	2	1	0	2	1	1	0	1	1	1	2	0	0	1	2	1	1	0	0	1	2	2	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	2	1	0	1	1	1	1	3	2	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	1	2	0	1	0	0	1	1	0	2	0	0	1	2	0	0	0	0	2	1	1	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	1	0	0	2	1	2	1	3	1	1	1	0	0	1	0	0	2	0	1	0	0	1	1	0	2	0	0	1	0	0	1	0	0	2	0	2	3	1	0	0	1	1	1	0	1	1	1	2	1	1	0	1	2	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	0	1	1	2	0	2	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	2	0	0	0	3	1	0	0	0	0	1	0	0	2	0	0	1	1	0	1
345	0	2700	59907	345	1	2	58	300	665	813	849	746	599	434	325	319	255	242	219	229	233	221	195	190	214	189	168	174	160	147	141	117	104	108	110	93	85	67	89	92	78	99	81	73	73	79	95	82	69	72	62	51	79	73	62	51	52	62	55	52	52	32	32	42	40	32	39	38	26	29	38	26	34	46	31	41	38	42	31	32	31	28	26	43	34	31	30	27	24	20	29	28	19	30	26	21	16	17	23	18	13	16	20	14	14	12	18	16	13	9	8	14	8	14	12	9	13	7	16	11	12	7	8	8	5	8	9	15	10	8	7	12	17	8	8	10	7	14	16	10	10	9	6	13	15	10	8	8	11	7	7	11	15	11	11	6	9	4	5	10	5	8	14	6	2	6	7	5	7	6	6	7	8	7	7	10	4	7	2	5	4	13	7	9	9	7	5	7	6	5	9	6	5	11	6	7	2	9	6	5	4	9	6	2	1	5	9	6	6	7	2	11	2	6	4	3	9	3	7	4	5	5	7	8	3	5	3	5	6	7	3	5	5	5	3	9	5	4	6	1	6	5	5	4	5	3	6	7	6	5	6	4	4	2	5	7	4	2	6	1	9	6	3	5	9	7	2	8	5	4	10	5	5	6	5	3	5	0	1	2	3	2	6	5	3	1	2	4	5	3	6	6	3	5	3	4	8	2	3	7	6	3	4	1	4	7	5	8	2	3	6	8	3	4	6	5	1	5	4	4	4	1	5	5	7	2	4	2	2	1	6	7	6	3	3	6	2	1	4	5	1	3	6	3	6	4	2	4	4	3	6	5	3	3	4	4	1	0	2	2	4	3	5	4	2	8	3	2	8	0	2	4	3	2	3	3	2	3	0	2	1	0	2	0	2	0	5	6	1	2	1	3	3	2	6	1	2	2	6	4	3	4	2	1	1	0	2	5	2	1	2	0	3	4	1	0	7	3	3	2	3	3	3	2	2	4	2	4	2	5	2	2	5	2	0	3	3	2	2	3	2	0	1	7	4	1	5	1	0	1	3	1	5	4	1	3	1	2	4	3	0	2	2	0	0	2	2	1	2	1	1	0	0	3	1	2	5	3	4	2	1	2	0	2	0	5	2	3	2	1	1	4	2	2	1	3	3	3	3	1	1	2	1	5	3	1	1	2	1	1	1	1	3	4	2	1	1	1	2	1	4	3	4	0	1	2	0	3	1	1	2	0	0	2	5	2	2	3	2	3	6	2	1	1	2	0	2	0	1	2	1	2	4	1	1	1	3	4	2	2	5	2	2	2	0	1	5	1	1	1	2	0	1	2	0	2	3	1	1	1	0	2	1	2	3	0	1	2	1	4	3	1	1	0	1	2	2	3	1	0	0	1	2	3	1	1	2	1	4	1	2	1	0	2	0	0	2	1	2	2	1	1	0	2	3	3	2	4	3	2	1	2	1	2	0	2	0	1	0	2	1	2	0	2	0	2	1	1	2	2	2	0	2	1	1	0	2	0	1	1	2	2	6	0	1	1	4	1	2	1	3	1	2	1	1	0	6	1	0	2	1	0	2	1	2	1	4	1	2	3	1	0	3	2	2	1	2	0	2	2	1	3	0	3	1	1	0	0	2	2	1	2	3	3	1	2	0	1	0	2	0	1	4	1	1	1	2	2	0	1	1	2	3	0	1	1	0	1	0	0	1	0	1	1	0	0	2	1	0	0	3	1	2	0	1	1	0	3	1	1	0	0	1	0	2	2	0	2	1	2	0	2	1	1	3	0	2	1	1	1	0	0	2	0	1	1	1	1	1	1	0	3	0	0	0	2	1	0	0	0	3	0	1	2	0	1	0	2	0	3	1	1	1	0	0	2	1	2	1	2	1	1	1	2	0	2	2	0	2	3	1	0	1	2	1	0	2	0	3	1	2	1	1	2	0	0	0	0	1	0	0	2	1	3	4	5	0	0	4	0	1	0	1	2	0	1	0	1	2	1	2	0	2	2	2	1	0	2	2	1	0	0	0	0	0	1	1	1	1	4	1	0	0	1	0	1	1	0	2	1	1	0	0	0	1	0	2	0	0	4	0	3	0	0	1	1	2	1	1	0	1	0	2	0	0	3	1	1	2	1	1	1	2	1	0	1	0	2	0	1	3	1	2	2	1	1	0	0	2	0	0	0	2	2	0	0	2	1	0	1	1	1	1	2	0	2	1	0	2	0	1	0	1	2	1	1	1	1	2	1	1	1	1	0	0	1	0	1	1	1	0	1	3	0	0	3	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	2	2	2	1	0	2	1	0	0
345	1	1900	60031	346	2	22	375	783	1022	1019	931	726	542	458	342	333	255	238	224	191	196	166	160	155	137	144	130	118	91	126	96	100	64	80	56	51	51	53	51	59	56	40	54	44	57	46	47	47	43	46	31	43	47	31	30	40	23	28	27	22	28	30	20	14	22	24	19	22	13	17	11	11	20	16	12	9	11	11	15	9	16	12	14	11	13	15	9	9	9	15	14	13	15	10	7	3	6	5	13	4	10	7	11	8	9	6	9	3	5	2	10	6	7	7	7	4	9	5	11	6	4	5	2	2	7	4	5	2	4	3	3	4	0	3	5	0	7	5	4	6	5	6	4	3	2	3	5	4	3	6	4	5	0	3	5	3	1	6	2	3	5	7	3	7	2	3	4	2	2	3	4	2	5	2	3	3	5	2	2	4	3	3	2	3	4	5	5	2	4	1	1	3	5	1	3	2	4	3	2	3	0	2	3	4	3	1	1	4	5	5	3	6	4	2	0	2	5	1	3	2	1	5	2	3	0	1	4	2	6	2	3	2	4	0	1	3	2	2	3	1	3	1	3	3	2	3	4	2	4	2	2	1	3	2	1	2	1	5	2	0	1	3	2	2	3	3	2	2	3	3	4	3	2	2	2	2	2	4	1	2	3	1	2	0	0	2	3	5	2	2	1	1	0	4	4	2	3	3	1	0	0	0	3	1	1	1	3	5	4	0	3	1	1	0	0	1	3	1	2	0	3	2	1	1	2	1	1	0	2	0	1	3	0	2	2	0	0	1	2	2	2	1	1	2	0	1	0	0	2	0	3	0	2	3	3	0	1	0	0	1	3	2	1	0	3	1	1	1	0	1	2	0	2	0	2	1	0	0	0	1	3	1	1	1	4	1	0	0	0	3	0	3	0	1	1	3	1	0	3	2	1	1	2	0	1	1	2	3	0	0	1	0	0	1	0	1	1	0	2	1	1	1	2	1	0	0	1	1	0	1	1	1	0	2	2	1	0	0	0	0	0	0	0	1	3	1	2	1	1	2	3	0	0	2	1	2	0	0	3	0	0	1	1	0	2	2	1	0	0	1	1	1	3	4	1	3	2	0	0	0	0	3	1	1	1	1	2	0	1	0	1	0	1	3	0	1	0	3	0	1	2	0	1	3	6	1	0	2	2	2	0	1	0	1	1	2	2	0	1	2	1	0	0	1	1	1	0	2	1	0	0	0	0	1	0	0	2	1	1	1	2	2	0	1	1	1	0	0	4	3	0	1	1	0	0	2	0	1	1	1	2	1	1	1	1	0	0	0	0	1	0	0	1	0	2	0	2	0	1	1	1	2	0	1	0	1	1	2	0	1	1	1	0	1	0	2	0	1	1	0	2	2	0	0	2	0	2	2	1	0	0	3	0	0	0	1	2	0	0	0	0	1	3	1	2	0	0	2	0	0	1	1	2	0	2	1	1	1	0	1	0	0	1	0	0	1	1	2	2	2	0	0	1	1	0	2	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	1	1	1	2	0	2	1	0	0	1	0	0	1	3	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	1	2	0	0	0	1	0	0	2	1	0	2	3	0	0	1	3	1	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	2	0	1	1	1	2	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	2	0	0	0	0	1	0	0	2	2	0	1	0	0	0	0	1	0	2	1	1	2	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	3	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	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	1	1	0	0	0	0	0	1	0	1	1	1	1	0	1	0	2	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	0	1	0	0
345	2	2100	60154	348	2	10	262	648	967	917	904	707	616	498	369	306	288	252	222	190	206	185	174	166	181	148	153	115	130	85	98	90	87	85	87	87	68	61	71	62	76	62	64	77	66	57	44	80	56	44	42	45	36	36	38	29	46	36	32	21	32	27	26	21	19	26	21	35	17	23	33	20	18	16	19	19	15	16	19	14	21	18	12	19	17	13	21	10	17	16	11	10	11	12	17	15	18	9	10	16	11	8	10	13	9	9	9	6	14	16	7	5	4	9	7	7	5	4	6	6	6	4	7	5	4	5	7	8	7	5	6	3	7	3	7	8	4	7	4	9	9	5	6	4	11	3	8	1	6	5	3	6	3	4	3	3	4	1	8	3	1	4	3	5	2	2	4	4	5	5	8	5	3	4	8	2	3	2	5	7	3	6	1	3	2	3	7	2	4	3	8	5	5	2	5	2	2	4	2	3	2	2	5	4	2	4	4	5	0	4	4	7	1	5	2	7	3	4	3	2	3	0	1	3	2	4	1	3	4	3	1	4	5	2	2	2	2	3	2	3	4	7	2	3	3	4	1	1	1	2	1	1	1	3	4	3	2	1	4	2	4	4	2	4	1	3	4	0	2	2	3	2	1	2	5	2	3	1	3	0	2	3	1	0	1	0	1	0	2	5	6	4	2	2	4	3	3	1	5	1	3	1	2	2	2	3	3	2	5	2	1	3	4	2	3	4	1	0	3	2	4	1	4	4	2	2	2	0	1	2	1	3	1	2	0	4	6	2	2	1	3	2	1	2	1	0	3	3	3	1	1	3	6	4	1	1	0	1	2	2	3	1	2	4	1	2	4	4	1	0	2	0	0	2	3	2	0	2	2	3	0	3	5	2	1	2	1	2	0	0	3	2	2	3	0	1	4	2	2	3	4	1	3	1	0	3	0	0	0	1	2	4	2	2	0	3	1	1	2	2	0	1	1	4	0	3	1	1	3	1	1	2	1	2	1	0	1	1	1	1	1	2	2	1	3	2	1	1	2	2	0	3	2	4	4	0	3	2	0	3	1	0	3	2	0	0	2	1	2	0	1	1	2	0	0	2	1	2	2	5	1	1	1	5	1	3	0	1	1	2	1	0	1	1	0	0	0	3	1	0	1	1	2	0	3	1	1	1	3	3	2	2	0	1	1	1	0	0	0	0	1	1	3	1	1	0	3	2	2	3	1	1	2	0	0	0	4	1	1	1	0	1	0	0	0	0	2	3	0	3	1	2	1	0	2	1	0	1	0	0	2	2	1	1	2	0	2	0	3	2	1	1	0	0	2	2	0	0	1	0	1	0	0	0	0	3	0	0	2	1	1	1	1	0	1	0	0	2	2	2	2	0	1	1	3	0	1	0	2	3	0	0	2	1	0	0	2	0	0	1	1	1	3	0	0	0	0	0	1	1	0	0	2	1	2	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	3	3	0	0	0	1	2	1	0	0	1	0	0	0	0	2	0	0	2	0	1	1	0	0	2	0	1	1	0	1	0	2	0	1	5	1	1	0	1	1	1	2	1	0	0	0	0	2	0	2	1	1	0	1	2	0	2	2	2	1	0	0	1	0	0	0	1	1	0	3	0	2	1	1	1	1	0	1	0	3	3	1	1	0	1	1	0	0	3	1	0	0	2	1	0	1	2	0	1	0	1	0	0	0	0	0	0	3	0	0	2	2	0	2	0	0	1	3	0	1	0	0	1	1	1	2	0	0	0	1	2	1	0	0	2	0	1	0	2	0	1	0	0	0	0	0	1	3	1	0	0	0	0	1	0	0	1	0	1	1	1	1	3	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	2	2	1	1	2	0	0	1	0	0	1	0	2	1	0	0	1	2	1	2	0	0	2	0	0	1	1	3	2	1	1	1	1	2	1	0	0	0	0	1	0	0	3	0	1	2	2	1	0	1	0	0	1	0	3	0	2	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	2	0	1	0	0	1	1	1	0	1	1	0	1	0	1	0	0	2	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	3	1	1	0	0	0	0	3	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	2	1	2	1	1	0	3	1	0
345	3	3500	60277	346	2	4	130	458	847	825	886	707	562	421	331	278	234	195	220	180	218	182	210	202	179	159	143	141	136	103	114	116	101	94	95	82	86	92	81	81	79	91	89	86	73	78	64	71	60	65	52	55	54	46	42	43	48	39	54	37	35	42	33	26	34	30	27	23	38	32	29	24	22	19	33	20	18	18	20	21	16	16	18	17	28	24	16	21	33	15	21	18	14	16	20	12	15	15	13	6	18	17	10	15	5	12	9	4	12	12	11	10	7	10	9	11	9	6	5	16	10	9	6	9	5	4	10	9	2	5	7	8	5	10	8	5	6	4	10	9	9	5	6	4	8	6	11	6	4	11	4	4	5	5	6	3	5	7	5	8	2	2	5	7	5	3	4	3	6	2	6	5	4	3	3	7	3	2	3	1	5	5	3	2	4	9	2	7	5	5	2	5	5	4	3	5	7	4	3	3	9	7	0	5	6	8	4	5	6	6	6	2	3	8	8	3	3	6	3	7	4	6	6	3	1	1	4	4	4	3	3	3	3	2	3	4	4	0	3	5	4	2	2	3	4	4	2	4	3	5	5	2	2	7	6	4	3	1	4	2	4	1	5	2	2	4	1	1	4	2	2	1	4	2	3	1	1	2	1	2	3	2	5	7	1	7	4	2	2	2	3	4	2	1	1	1	1	4	4	0	1	3	0	3	2	1	2	5	1	3	2	4	1	3	3	5	5	3	3	3	0	3	0	3	2	3	1	2	3	2	2	5	0	2	1	2	3	5	2	5	2	0	5	1	2	3	2	0	2	4	1	2	3	4	2	1	1	2	1	1	4	2	1	1	2	4	2	3	5	3	1	2	1	1	2	3	0	3	3	3	4	4	7	2	1	0	2	1	3	0	3	0	0	3	2	1	6	2	1	0	3	2	3	7	0	2	2	2	4	1	3	0	9	2	0	1	2	3	3	1	2	1	2	2	0	1	0	1	0	0	0	2	0	3	4	1	3	0	0	2	1	0	1	3	2	3	0	1	3	1	0	4	3	0	1	3	1	2	2	2	2	1	0	3	1	3	2	1	0	2	3	2	0	0	2	0	3	1	2	1	1	1	1	1	1	2	2	1	2	4	3	1	0	0	2	0	2	1	3	2	1	2	3	1	0	0	1	2	0	2	2	3	0	1	2	2	0	1	0	2	2	1	1	2	0	1	0	1	1	2	0	2	1	2	2	2	0	2	0	2	1	1	2	3	1	0	1	1	0	0	1	1	1	0	0	1	0	1	0	0	2	2	1	1	1	1	3	0	2	1	1	0	2	3	2	1	0	1	0	1	1	1	0	0	2	1	0	0	0	1	3	1	2	0	1	1	0	3	0	1	0	0	0	0	1	2	1	0	0	1	3	0	1	0	2	2	0	0	1	0	2	0	0	0	4	1	0	0	0	2	1	2	2	1	0	0	0	2	0	1	6	0	0	0	2	0	1	1	0	1	3	2	0	0	1	2	1	2	1	0	0	1	1	3	2	0	4	1	1	1	1	0	4	0	1	1	4	1	0	0	1	0	2	1	2	0	1	2	2	3	0	0	0	0	0	0	1	0	1	1	1	2	0	1	1	3	0	1	1	2	0	1	1	1	0	0	2	0	0	2	2	0	0	1	2	0	2	1	0	1	2	0	3	1	2	0	0	1	1	2	1	0	0	0	1	2	1	0	1	0	0	3	0	1	1	2	1	0	0	1	2	1	0	1	2	1	0	0	1	0	0	1	0	1	1	0	0	0	3	2	1	0	1	2	1	1	1	1	0	1	0	1	0	0	0	0	2	0	3	0	3	0	1	1	1	0	1	1	1	0	0	2	2	0	0	2	1	3	0	1	1	2	0	0	3	2	1	0	2	0	0	1	0	1	0	0	1	2	1	3	1	0	1	3	1	2	0	1	0	0	0	1	2	2	0	1	2	0	0	1	0	0	0	0	1	0	1	0	2	3	0	1	1	2	2	1	1	1	0	2	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	0	0	2	0	3	1	0	2	1	0	1	0	0	0	2	3	1	0	2	1	1	3	1	3	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	2	0	0	2	2	0	0	0	1	2	0	1	1	1	1	1	2	0	1	1	0	0	1	1	0	1	1	0	0	0	3	0	0	0	1	0	1	2	0	1	1	0	2	2	1	1	0	1	0	0	1	0	2	1	0	0	1	1	0	0	0	1	0	0	1	1	2	0	1	1	0	2	0	0	0	1	0	1	0	0	1
345	0	2700	60400	347	1	5	63	282	539	611	712	610	505	367	325	295	251	247	211	190	193	177	174	177	137	144	149	141	123	119	139	130	100	99	123	109	125	90	124	96	97	99	110	84	104	87	103	86	86	55	62	59	63	57	47	54	46	41	45	53	48	38	40	30	39	27	34	25	26	27	31	29	33	41	36	36	24	28	25	14	33	28	28	29	27	30	27	27	30	25	28	24	26	17	17	19	20	11	16	23	12	13	12	15	11	17	12	18	11	14	12	11	9	14	11	7	11	17	10	12	17	13	4	12	10	9	6	19	5	8	12	6	12	8	9	10	17	17	14	5	15	9	7	9	4	8	6	6	7	6	12	4	12	9	5	9	5	4	4	7	8	10	7	7	8	11	10	12	5	4	4	5	9	6	6	6	8	9	5	8	11	8	8	5	3	5	3	7	5	2	7	7	7	6	6	6	4	6	2	5	2	7	3	8	7	5	4	8	10	7	5	6	4	1	8	5	4	3	7	6	6	0	2	6	4	7	3	6	3	4	9	7	2	2	2	5	7	5	5	8	5	6	5	4	7	7	7	8	4	0	2	4	5	10	4	5	3	7	2	3	5	5	1	6	1	2	3	6	2	4	4	1	3	4	3	2	3	6	1	5	3	5	3	3	5	5	3	4	6	5	7	5	3	2	6	3	4	2	3	1	1	6	3	3	5	3	1	2	3	1	4	1	2	4	5	6	1	1	3	4	1	3	3	2	3	3	0	1	3	4	3	5	3	1	4	6	1	2	3	2	2	2	6	1	3	0	4	3	5	3	3	4	5	2	2	1	3	5	4	4	4	2	3	4	3	2	2	3	4	3	1	2	3	1	5	3	4	2	3	2	1	2	2	1	4	3	3	1	4	4	3	3	2	0	2	1	2	3	1	2	1	4	1	3	1	3	3	4	2	1	1	1	2	2	1	0	3	1	3	1	2	3	2	1	4	4	1	3	1	2	5	3	1	1	1	3	2	3	0	4	1	2	3	2	4	0	1	1	0	4	5	2	0	3	1	2	3	0	1	0	2	5	1	1	2	1	0	3	3	2	0	1	2	3	1	4	0	0	0	3	1	2	2	1	3	5	5	3	1	2	1	3	1	1	2	4	3	0	1	2	2	3	2	0	4	4	4	1	1	4	3	2	1	0	4	3	2	3	4	0	2	3	2	2	0	1	2	2	1	1	2	0	2	2	1	0	3	4	2	1	0	2	1	4	0	2	2	0	0	2	1	4	1	4	1	3	2	2	4	2	1	6	0	5	4	1	0	3	4	0	1	2	2	1	2	1	2	1	4	0	1	2	2	1	3	0	0	1	1	2	0	1	3	3	2	1	1	1	1	1	0	1	1	1	0	1	1	0	4	2	0	1	1	2	2	1	2	3	1	0	3	1	4	2	1	2	0	2	0	0	1	1	2	4	0	0	2	1	3	1	1	2	0	0	2	2	3	1	2	0	2	0	3	0	2	1	2	2	0	0	0	1	1	1	1	1	1	3	1	1	1	2	3	1	0	0	3	3	0	3	1	1	4	1	0	1	1	2	2	1	1	0	1	1	3	0	3	0	1	0	0	2	2	4	1	1	1	0	1	1	1	2	4	1	1	2	3	3	2	2	1	2	1	1	1	0	0	1	1	1	0	1	0	3	0	0	0	2	3	2	0	0	1	4	0	2	1	0	2	0	1	2	0	1	3	2	1	1	3	1	1	1	1	1	2	2	2	0	3	0	3	1	2	3	2	0	1	2	2	1	2	2	0	1	1	2	1	0	0	1	2	3	0	0	2	0	5	3	3	1	2	1	0	1	2	0	2	3	0	0	2	1	1	0	2	3	2	0	0	1	0	2	0	2	1	3	3	1	2	0	0	0	2	2	0	3	3	1	0	3	1	2	2	2	1	0	2	1	1	2	0	1	1	0	3	2	0	1	2	0	0	1	3	2	1	2	1	2	2	0	3	1	1	0	1	1	2	2	2	0	1	0	1	1	0	0	0	1	0	1	2	0	0	0	1	1	1	0	1	3	1	1	2	1	2	1	1	1	1	1	0	1	2	2	1	3	4	2	1	2	0	1	2	0	0	1	0	0	1	4	2	3	0	2	2	0	1	1	1	0	0	2	1	1	2	0	0	1	4	1	1	0	1	1	1	2	0	1	0	0	1	1	0	2	0	1	0	0	3	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	2	1	3	0	0	1	0	3	0	1	1	0	0	0	0	1
345	1	1900	60524	348	1	24	364	702	1015	1039	885	730	523	408	363	312	253	236	204	163	170	147	129	119	123	120	91	72	86	82	92	72	91	74	71	72	76	77	65	72	62	53	54	45	46	49	42	45	39	33	36	21	30	36	18	21	25	20	21	22	22	19	18	16	18	15	28	32	20	23	25	19	26	7	18	18	12	8	11	11	9	12	16	11	9	13	17	11	6	15	5	10	12	7	11	9	9	3	7	5	7	4	10	8	6	6	6	5	5	2	5	5	3	6	5	5	7	4	5	9	0	2	5	4	1	2	6	6	9	7	2	7	5	3	7	4	4	4	4	5	6	6	5	1	3	5	2	3	4	2	2	1	7	7	1	7	3	4	2	0	5	5	6	2	7	1	6	2	6	1	4	3	5	1	4	2	4	2	4	8	2	4	5	2	2	7	5	3	7	1	5	7	5	3	2	2	3	2	3	2	3	1	1	1	2	2	0	2	2	5	4	5	0	4	7	2	2	3	3	3	1	1	4	1	3	2	3	2	3	3	3	1	2	8	2	1	2	3	2	1	3	1	2	2	1	3	1	1	0	4	6	0	2	1	1	6	1	4	5	2	2	1	1	1	10	1	1	2	3	1	0	0	4	0	2	2	2	1	2	1	0	2	0	2	4	2	1	4	2	3	5	0	3	3	3	5	3	2	2	0	2	3	3	2	0	1	1	1	0	0	3	1	0	1	0	3	4	1	2	0	3	0	1	0	0	0	2	1	2	1	1	3	1	1	2	0	4	2	2	2	6	0	1	3	0	1	0	0	2	0	0	1	0	1	1	1	1	2	4	0	0	1	2	5	4	2	0	3	2	0	2	2	1	2	1	1	0	4	1	0	2	1	0	2	1	3	1	0	2	0	1	0	2	1	2	1	1	1	4	1	2	1	2	3	2	3	0	1	1	1	2	2	3	0	1	0	3	0	2	2	1	1	2	0	2	0	3	1	1	0	0	0	0	2	0	0	0	1	2	1	1	2	2	1	1	1	2	1	1	0	1	0	1	2	1	2	2	1	3	3	1	0	0	0	2	1	0	3	0	1	0	0	0	0	0	1	0	0	1	2	1	1	1	0	0	1	0	1	0	2	0	1	1	0	1	1	3	0	0	2	1	1	1	0	0	2	3	0	1	2	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	0	1	3	1	1	1	0	0	2	1	3	0	3	0	0	2	1	0	0	1	2	1	0	2	1	1	0	3	0	1	0	1	0	2	1	0	1	1	1	2	1	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	3	1	0	0	0	1	0	0	0	1	1	0	2	1	0	1	2	1	0	1	0	2	0	0	0	1	3	0	0	0	0	0	0	2	0	0	1	0	1	1	2	1	1	0	1	0	0	0	1	1	0	1	2	1	0	2	0	0	1	1	0	0	0	1	1	1	0	2	1	0	0	1	0	2	1	3	0	0	0	2	1	1	1	1	1	0	0	0	0	1	2	1	0	0	2	1	1	1	2	1	1	1	0	2	0	3	2	0	0	2	2	0	0	1	1	1	0	2	0	0	1	0	0	1	1	1	1	2	0	0	2	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	1	1	0	0	2	2	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	2	1	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	2	0	2	1	0	2	2	1	1	1	0	0	1	0	0	0	1	1	1	1	1	0	0	2	0	0	1	0	0	1	0	2	0	1	0	1	1	1	0	0	0	2	1	1	1	0	0	0	1	0	1	1	1	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	2	1	0	0	1	1	0	0	1	1	1	2	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	2	0	1	0	2	0	2	0	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0
345	2	2100	60647	345	1	20	310	675	931	882	738	519	368	233	163	148	149	125	155	127	128	153	133	117	133	108	118	113	113	112	111	103	88	96	79	79	79	85	77	64	55	51	62	52	59	56	48	55	50	53	51	41	37	37	37	30	29	28	19	12	26	21	12	17	26	29	19	15	15	12	12	24	20	21	18	21	18	19	21	14	24	17	19	13	11	9	18	16	12	11	14	6	9	9	12	14	14	9	8	7	8	10	6	6	10	5	8	10	7	5	7	12	4	4	5	6	10	4	8	3	5	2	6	4	6	5	4	10	8	8	5	4	6	10	7	9	4	4	5	8	6	9	4	4	6	7	6	6	7	5	4	6	3	3	8	7	3	2	5	4	5	10	5	8	5	5	2	5	6	2	2	3	5	7	1	4	2	4	1	7	4	5	4	2	3	3	2	5	2	2	4	1	9	2	2	4	1	2	6	4	3	1	7	4	1	5	4	8	3	4	3	4	6	1	4	4	1	4	4	5	3	2	4	2	5	0	2	2	7	2	3	3	6	2	4	3	5	2	5	3	2	2	0	0	3	1	2	2	1	4	4	4	0	1	6	4	4	5	1	4	1	3	3	3	2	4	3	0	3	7	2	3	2	1	2	2	5	2	2	1	3	3	0	0	4	3	1	3	4	1	1	3	1	1	1	1	1	2	3	1	0	1	1	6	3	1	5	1	4	0	4	6	2	4	1	0	1	2	2	5	1	4	1	1	1	1	2	1	3	2	1	6	2	4	0	1	2	1	1	2	0	1	4	2	3	5	3	0	1	3	2	5	3	1	4	2	1	2	3	2	2	1	2	3	0	2	0	2	2	0	4	2	3	2	2	2	0	4	1	1	1	1	3	1	1	3	3	0	1	4	1	1	2	7	1	3	1	1	2	0	3	2	1	3	1	0	1	2	3	2	0	2	2	2	1	1	3	5	1	2	3	1	1	1	0	1	3	0	3	2	1	1	1	0	1	1	2	2	0	0	0	1	1	0	2	0	1	2	0	1	1	0	0	0	2	1	0	2	3	2	3	2	0	0	0	0	0	2	2	0	2	2	0	0	1	0	1	1	4	2	1	3	2	1	2	3	2	0	3	0	1	1	0	1	1	1	0	2	2	2	2	0	0	1	1	4	1	1	0	0	2	1	0	1	0	2	1	2	0	4	1	5	1	1	3	1	2	2	2	1	2	2	0	1	3	4	0	3	0	2	2	1	1	2	0	0	0	0	1	3	3	2	0	2	1	1	0	1	0	2	2	0	1	2	2	2	1	1	0	0	3	1	0	1	1	0	0	0	0	2	1	1	2	0	0	0	2	0	2	0	0	1	1	0	1	1	1	0	0	0	0	1	3	0	2	0	0	1	1	2	0	1	0	3	0	2	0	0	2	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	2	1	1	1	0	2	0	1	0	1	2	0	1	1	1	2	1	1	0	1	1	1	0	0	5	0	0	0	1	0	0	2	0	1	0	3	0	1	0	1	4	2	0	2	0	1	1	2	0	0	0	0	1	0	1	2	3	2	1	0	2	1	0	1	1	2	1	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	2	1	0	1	1	0	0	0	2	1	0	1	1	2	1	0	2	0	1	1	2	0	0	0	3	0	1	1	1	0	2	2	1	0	0	4	0	1	0	0	1	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	1	1	2	0	0	0	3	2	0	1	0	0	1	0	2	1	2	1	0	1	2	1	2	1	1	1	0	1	0	1	0	0	0	1	0	0	2	1	1	0	1	3	1	0	0	0	0	1	1	0	0	1	0	0	2	2	2	2	0	0	1	0	2	0	2	0	2	1	0	0	1	0	1	0	1	0	2	1	1	0	0	0	2	0	2	2	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	2	0	2	0	1	2	1	0	0	0	0	1	3	2	2	1	0	0	1	1	1	0	1	0	0	0	1	2	0	0	1	2	1	1	0	1	0	1	0	3	0	1	1	1	0	2	1	0	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	2	0	1	0	2	0	0	1	0	0	1	1	1	0	0	1	0	1	1	0	1	0	1	1	0	2	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	2	0	1	0
345	3	3500	60770	348	2	9	128	430	674	663	651	486	334	177	123	123	131	131	125	143	153	142	117	126	121	140	151	121	123	126	123	121	88	88	106	112	99	85	100	81	72	71	67	77	63	68	69	47	54	42	50	59	53	44	31	38	30	39	33	36	23	25	26	20	20	27	19	20	22	12	27	16	14	18	21	23	29	24	15	20	26	23	14	14	16	11	16	9	14	4	11	14	14	15	8	13	14	10	10	12	6	8	8	9	12	10	9	11	9	7	8	6	4	4	13	10	14	6	7	9	12	6	8	7	11	11	10	9	5	5	5	6	7	7	11	8	9	6	4	6	7	11	12	7	5	7	8	6	5	3	7	5	4	0	4	7	2	6	5	8	6	8	8	5	9	3	9	8	3	5	3	7	2	10	5	4	3	6	5	7	6	3	4	4	1	3	7	6	3	2	3	8	3	8	5	0	5	2	5	5	6	2	6	7	2	4	1	1	1	4	3	3	4	4	3	1	1	3	6	1	8	5	1	2	1	4	2	3	4	1	5	2	4	4	1	7	1	7	5	2	2	1	4	6	6	1	3	5	1	3	6	3	3	3	5	6	2	2	2	5	3	3	4	5	2	5	3	5	0	2	2	2	3	1	2	3	4	2	3	2	2	7	1	1	1	4	2	2	3	3	4	0	1	2	1	0	2	0	1	2	4	4	1	1	0	0	0	3	4	2	6	2	3	3	2	1	0	4	1	1	1	2	3	1	4	1	1	1	2	1	0	1	3	0	2	2	0	1	2	1	3	3	1	1	4	2	0	5	3	2	1	3	2	2	1	4	4	0	6	1	3	4	1	1	1	2	1	1	0	0	1	1	1	4	2	5	1	1	4	1	1	0	2	3	2	3	1	3	2	2	1	7	1	3	1	1	5	1	1	4	0	3	1	4	1	2	1	0	1	1	1	2	3	1	1	3	2	1	1	2	0	6	1	0	2	2	2	0	1	1	2	0	2	5	1	2	0	4	1	3	3	3	1	2	0	2	1	1	3	1	3	2	0	2	0	2	1	1	4	3	0	3	1	2	0	0	2	0	0	1	0	1	0	2	0	4	1	5	3	0	1	0	1	1	0	1	2	1	1	0	0	1	0	1	0	0	3	1	1	1	0	1	0	1	1	3	2	0	4	1	0	3	1	1	4	0	1	2	2	3	1	2	0	3	0	2	2	2	1	1	0	0	0	1	1	1	0	3	1	2	2	3	1	3	0	2	0	1	1	1	1	0	1	1	0	3	4	0	4	2	2	1	1	0	0	3	2	1	3	0	3	1	0	1	1	2	1	2	6	0	2	2	1	3	2	2	3	3	0	1	2	0	2	1	4	1	1	0	1	0	1	3	2	0	0	0	2	1	0	0	4	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	2	1	0	0	0	2	1	1	2	2	1	0	1	2	0	4	1	1	0	1	0	2	0	1	1	0	1	3	3	2	0	1	1	0	0	3	1	1	0	0	0	1	2	0	3	0	1	0	0	1	1	2	4	0	0	0	1	2	2	1	1	3	0	1	1	0	3	0	2	0	1	1	7	1	2	1	1	2	0	2	2	2	1	1	0	1	0	0	1	1	1	0	0	1	0	2	0	0	2	0	0	1	0	3	2	2	0	0	0	0	1	1	1	0	0	5	0	1	2	1	1	1	1	1	3	3	0	1	0	0	2	0	2	0	2	0	1	0	2	0	1	0	1	1	1	1	0	1	2	1	1	1	0	1	2	1	3	1	3	0	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	0	0	1	0	0	1	1	1	1	0	0	2	0	2	1	1	0	1	0	0	1	0	1	0	0	1	0	0	2	1	2	1	1	2	0	1	2	1	3	1	0	3	0	1	2	0	0	0	2	0	0	1	2	0	1	1	0	0	0	2	1	0	1	0	2	0	1	2	0	0	0	1	2	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	1	2	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	2	0	1	1	0	2	0	2	0	1	1	0	0	0	1	0	3	0	0	1	0	0	1	2	0	0	0	0	2	0	2	0	0	1	1	0	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	2	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	3	1	3	0	1	0	0	1	0	1	1	1	0
