345	0	2700	3252	349	8	23	210	275	322	302	347	279	269	214	177	181	151	137	128	119	127	82	110	99	93	92	78	73	64	80	69	56	95	106	111	89	63	48	75	175	337	461	478	458	366	274	187	166	134	96	86	58	47	37	49	23	30	11	22	19	10	16	8	6	17	22	17	9	15	15	12	8	17	14	7	17	11	12	16	21	30	34	57	65	81	104	104	97	108	121	119	124	112	124	93	117	96	114	97	114	104	96	103	95	116	86	87	68	54	57	29	25	24	15	10	13	20	5	11	15	3	9	6	3	5	4	10	1	5	7	4	5	5	2	5	3	4	6	3	4	4	8	4	5	4	5	1	6	2	1	6	8	7	5	5	5	3	6	2	4	2	0	5	4	8	5	4	3	3	6	7	4	2	3	7	6	2	4	4	2	2	2	2	2	5	6	6	2	4	3	1	6	4	3	2	4	6	1	1	5	2	1	2	1	4	3	2	0	2	1	1	2	4	2	3	0	3	5	3	5	1	2	2	2	4	1	0	3	0	3	4	2	4	1	5	1	2	4	2	2	1	4	1	2	3	3	3	2	4	1	5	1	2	5	1	4	6	1	2	3	2	2	0	1	2	2	3	2	4	1	2	0	2	3	2	1	2	0	2	1	0	0	0	3	0	2	2	4	4	3	0	3	0	1	2	3	2	2	1	1	2	0	3	2	1	1	3	2	2	1	2	4	3	3	0	0	2	1	0	4	1	1	2	0	1	0	1	2	1	4	0	0	2	2	2	0	6	0	0	4	1	1	2	2	0	1	0	0	1	5	2	0	3	6	3	1	2	4	3	0	0	3	3	0	3	1	1	0	1	1	2	0	2	3	1	2	1	1	3	0	2	3	1	1	0	0	2	1	1	0	1	1	0	4	0	1	1	0	0	0	1	1	2	2	0	1	2	1	2	0	0	0	3	1	1	0	1	0	2	0	0	0	0	1	0	1	1	3	3	1	2	1	0	1	0	0	0	0	1	4	1	1	1	3	1	0	2	2	0	0	3	2	1	3	1	0	3	1	1	1	0	1	1	2	0	0	1	1	0	0	2	1	3	0	1	1	1	2	0	0	2	0	1	1	1	0	0	2	1	2	1	0	1	1	0	2	1	2	0	1	2	0	0	0	2	0	0	0	1	1	2	1	2	0	0	0	2	1	0	1	1	0	0	1	2	0	0	1	1	0	0	0	1	1	2	1	1	2	0	2	2	0	2	2	2	0	3	2	1	0	2	1	0	2	2	1	0	0	0	1	1	0	1	1	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	1	0	0	1	1	0	1	0	0	1	1	2	0	0	1	1	3	0	0	1	1	0	0	1	1	1	1	0	0	0	1	1	0	2	1	0	0	1	0	2	0	0	1	2	1	0	0	2	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	3	0	0	1	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	2	1	0	1	0	3	0	0	2	0	0	1	0	0	0	0	3	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	2	0	0	0	3	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	1	3	1	0	0	0	0	2	0	0	2	1	0	0	0	2	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1	2	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	0	2	2	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	1	2	0	0	1	0	2	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0
345	1	1900	3375	350	3	23	139	162	231	185	261	190	188	128	134	116	101	106	95	71	74	61	71	57	57	54	45	45	45	40	43	38	40	59	47	74	119	143	141	177	192	177	158	220	283	312	334	346	331	300	303	286	193	121	70	54	40	25	19	13	12	11	11	16	14	11	6	8	8	3	5	9	9	7	8	7	7	5	5	3	4	6	8	5	5	5	4	10	12	18	34	38	32	38	39	49	57	40	42	38	47	51	48	38	49	44	34	34	37	31	30	19	16	11	11	7	8	7	9	6	4	5	5	1	2	2	4	3	3	5	4	4	5	2	2	4	2	4	2	2	0	2	6	3	2	1	2	3	0	2	0	1	2	3	3	1	0	6	3	4	2	2	0	3	2	1	6	4	2	2	1	3	1	0	2	1	1	2	6	1	4	4	3	1	2	0	2	2	2	4	2	1	1	0	2	2	1	3	3	2	1	0	1	3	2	3	0	1	1	0	1	2	0	2	0	1	1	0	1	2	2	1	2	5	0	0	1	0	1	0	0	1	0	0	1	0	2	0	1	1	4	4	0	1	1	3	1	1	0	1	4	2	0	2	2	2	1	1	0	0	0	2	2	1	1	3	0	3	0	1	0	0	2	1	3	1	3	2	0	1	1	0	1	1	1	0	1	1	2	1	1	0	1	1	1	0	4	3	1	1	3	0	0	0	0	0	0	2	0	2	0	4	1	3	2	0	1	0	0	0	0	0	1	1	0	2	1	1	1	2	0	2	1	1	0	1	1	0	2	3	1	0	2	1	4	1	1	0	0	0	2	1	1	1	1	0	1	0	1	2	0	0	0	2	1	1	2	1	1	0	0	1	1	1	1	2	0	1	2	3	2	0	1	0	0	0	0	2	1	1	1	0	0	2	0	1	0	1	0	1	0	1	0	1	3	0	1	1	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	2	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	1	0	0	0	4	1	0	0	2	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	2	2	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	3	1	0	1	0	1	0	1	1	1	0	1	1	0	2	0	0	0	1	2	0	0	1	1	2	1	0	1	1	0	1	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	1	1	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	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	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	2	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0
345	2	2100	3499	348	3	19	130	162	237	243	287	192	192	180	156	101	109	110	99	83	85	97	63	79	59	42	49	71	58	45	46	51	36	31	49	37	34	27	27	23	35	23	33	19	27	23	21	17	26	17	12	21	20	12	16	13	14	16	12	12	15	11	14	13	16	10	9	5	12	6	5	9	2	3	9	7	13	8	6	10	14	7	8	14	21	26	24	27	27	32	42	52	54	66	75	62	90	92	102	102	100	116	129	123	116	113	116	105	96	75	65	44	52	32	33	22	17	20	9	6	5	8	7	5	5	6	3	7	7	2	5	6	2	0	3	4	3	4	2	4	5	3	4	4	1	3	3	6	4	3	4	2	3	6	4	0	4	3	3	4	1	2	0	1	3	0	0	4	4	4	4	0	2	1	1	3	4	0	1	0	1	3	3	1	2	3	1	4	2	3	3	4	3	2	0	4	1	0	1	0	3	1	2	3	2	3	3	0	4	2	2	1	3	1	2	3	1	2	2	1	1	3	2	2	1	2	2	1	4	0	1	3	4	2	2	0	1	1	3	1	1	3	1	1	0	2	1	2	0	0	1	2	5	0	2	0	0	1	2	0	1	1	0	2	3	2	2	3	1	2	2	1	1	2	3	1	0	0	1	0	2	2	1	1	1	1	0	3	1	3	0	0	1	1	1	3	0	1	1	1	2	1	3	1	1	1	4	4	1	0	0	3	1	1	1	1	3	0	1	0	0	1	2	0	2	0	0	2	0	2	1	1	2	2	1	2	0	1	1	2	2	1	1	2	1	3	0	1	2	0	2	3	1	0	1	2	1	0	0	0	2	1	0	3	2	0	1	0	1	1	0	1	0	0	5	2	0	0	0	2	0	1	4	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	2	1	1	1	2	0	1	2	0	0	2	2	1	0	0	0	0	1	1	0	1	2	1	2	0	0	0	0	1	2	0	1	0	0	1	1	3	1	1	1	0	0	1	0	1	0	2	0	1	1	0	0	1	1	0	2	0	2	1	2	1	1	0	2	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	1	1	1	1	0	0	2	3	1	1	1	1	2	1	1	0	2	1	0	0	1	0	3	0	0	2	0	0	0	1	0	0	0	2	2	0	0	2	0	0	0	1	0	0	1	1	0	1	0	2	2	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	3	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	2	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	1	0	1	2	0	1	0	0	0	0	0	0	0	3	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	3	0	0	0	0	0	2	1	0	1	1	0	2	1	0	0	2	0	0	0	0	1	2	2	1	0	0	2	1	1	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	1	0	2	1	1	0	1	0	1
345	3	3500	3622	350	1	20	192	228	319	288	305	257	248	217	184	158	145	137	120	88	105	109	98	85	88	72	67	71	65	58	63	51	66	103	248	350	440	483	524	495	449	391	300	214	230	237	258	280	281	281	248	165	84	58	48	35	32	28	23	14	21	10	19	10	11	8	11	5	10	6	12	10	7	18	17	13	12	9	24	15	13	20	20	25	31	38	42	50	50	51	52	69	53	60	61	53	43	43	35	34	32	34	12	14	12	13	10	11	8	7	5	6	3	5	0	1	7	8	5	4	5	6	3	3	5	8	3	1	5	6	4	2	3	5	4	9	6	6	4	1	6	4	5	0	3	4	2	2	6	3	4	5	7	5	7	2	6	2	2	0	3	1	3	1	3	3	5	1	3	1	2	1	3	3	5	2	5	0	2	3	2	2	1	3	3	3	4	0	1	4	4	1	1	1	1	2	1	2	2	2	3	4	5	1	2	2	1	3	2	1	4	2	1	1	4	4	2	2	2	2	3	1	2	2	1	2	2	0	0	3	2	0	2	3	1	3	2	5	0	1	1	1	4	1	0	2	1	3	1	1	0	1	1	1	3	0	2	4	0	1	2	1	0	1	2	0	0	2	2	3	2	0	0	2	2	1	1	0	2	2	1	0	0	2	1	1	4	2	0	0	0	2	5	3	2	0	1	1	1	1	3	2	1	2	2	0	1	1	2	1	1	4	0	1	0	0	0	1	1	0	0	0	3	2	3	1	0	1	3	0	1	1	2	0	1	3	4	0	1	0	0	1	2	0	1	2	1	1	0	1	0	3	0	1	2	0	0	0	4	0	0	1	1	1	1	0	0	1	2	0	0	1	0	1	2	1	0	0	1	0	2	2	1	2	1	2	1	1	2	1	0	0	2	0	1	1	1	0	0	0	2	1	0	2	1	0	1	2	2	0	1	1	0	1	1	0	0	1	1	0	2	1	3	0	0	2	2	2	1	0	0	1	0	1	1	1	1	3	3	1	0	4	0	1	1	0	0	0	1	1	0	0	1	1	0	1	1	2	0	2	0	1	1	1	0	0	0	1	1	1	1	1	0	1	1	3	3	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	2	0	1	0	2	1	0	0	1	1	2	1	0	1	0	1	0	1	0	3	0	1	0	0	3	0	0	2	3	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	0	1	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	1	1	0	0	0	1	0	0	2	0	1	1	0	2	0	0	0	1	1	0	1	0	1	0	2	1	0	0	0	2	2	1	1	1	1	1	0	1	1	0	0	0	0	2	0	1	0	1	0	0	1	2	1	1	0	3	0	0	2	1	0	1	1	0	0	1	0	2	0	0	2	1	0	0	2	1	0	1	0	3	1	0	2	0	1	2	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	2	1	1	2	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	3	1	0	0	1	0	1	0	0	1	2	2	0	0	1	1	1	2	0	0	0	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	1	0	1	0	1	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	4	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1
345	0	2700	3745	349	6	36	216	301	427	364	395	402	367	319	277	235	199	172	175	173	142	143	141	129	111	89	94	82	82	72	78	71	79	160	382	585	650	633	630	406	223	119	134	180	168	95	76	51	34	23	27	35	21	19	23	17	19	15	16	18	22	15	22	13	22	13	20	16	20	20	28	40	59	55	70	72	85	100	93	89	96	97	100	85	79	110	92	123	111	114	107	134	110	107	118	115	109	101	115	86	74	89	81	70	60	66	43	33	21	17	20	12	9	8	13	9	13	5	9	8	6	10	9	6	7	3	8	4	9	7	4	3	7	9	5	6	2	2	8	5	5	4	3	8	8	4	2	3	5	6	0	4	1	3	3	5	6	2	5	5	2	3	4	4	4	1	1	4	7	1	7	5	3	5	2	3	2	2	5	1	5	4	5	0	3	2	3	2	5	3	5	3	3	4	2	2	2	3	4	2	2	0	3	3	2	4	2	2	6	1	2	2	3	2	1	2	3	2	1	2	3	6	0	3	4	2	2	4	3	5	0	0	3	0	3	4	1	2	4	2	5	3	0	2	3	4	0	3	1	1	3	4	4	1	0	2	0	2	3	3	6	3	3	2	3	1	2	2	2	0	3	2	2	4	1	2	1	1	0	1	5	1	2	2	1	1	1	1	1	0	2	2	3	3	3	2	2	2	0	1	1	1	0	1	1	1	3	3	2	0	2	2	0	1	1	1	1	2	1	2	2	0	0	2	1	0	1	1	1	3	1	3	4	2	1	1	1	3	4	1	2	1	1	3	4	2	2	2	0	1	1	1	1	3	1	2	1	1	2	1	1	2	3	2	0	0	0	0	1	0	3	2	1	1	0	2	1	1	2	1	1	0	1	0	1	1	2	2	1	1	0	1	3	0	5	1	2	0	1	3	1	4	2	0	1	2	1	0	0	1	0	3	2	2	2	3	0	1	1	3	2	1	3	0	3	0	0	1	0	0	1	0	1	3	2	0	1	2	2	0	1	1	1	0	2	2	1	0	1	0	1	1	0	1	1	1	2	1	1	0	0	2	0	1	2	0	2	0	0	0	1	2	0	0	0	3	1	1	2	1	0	3	2	1	0	1	2	0	0	0	0	3	0	2	3	2	0	0	3	0	3	0	1	2	0	0	1	0	0	0	2	0	1	1	1	1	1	1	0	1	2	1	3	2	0	3	1	0	1	0	2	1	1	2	1	2	0	1	0	1	0	0	2	2	1	0	0	0	1	0	1	1	0	1	1	4	2	1	2	0	1	2	0	1	0	2	0	0	2	2	0	2	0	1	0	2	0	0	2	0	0	0	3	1	0	0	1	0	1	0	2	0	2	1	0	0	1	0	1	1	1	0	0	2	0	0	1	1	3	2	0	0	1	1	1	0	2	0	2	2	1	0	0	2	1	2	2	1	0	1	1	0	0	1	3	1	1	2	1	1	0	1	1	2	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	2	0	3	1	0	2	2	2	0	0	1	0	0	1	2	2	0	0	2	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	4	0	1	1	0	1	0	0	1	1	2	0	1	1	0	0	2	0	1	1	0	0	1	2	2	1	0	1	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	1	1	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	3	0	0	0	0	0	1	2	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	1	2	1	0	1	1	1	1	1	0	0	0	1	1	2	0	1	0	1	1	2	0	2	1	1	0	1	0	1	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	1	2	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	1	2	0	1	1	0	0	1	0	1	0	1	0	2	1	1	0	1	0	1	2	0	0	0	0	2	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	2	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0
345	1	1900	3868	349	7	52	268	276	334	318	283	274	239	198	141	159	110	107	114	104	79	97	69	68	61	75	54	41	50	35	41	42	59	42	110	150	171	195	152	114	84	70	40	50	38	53	65	59	56	91	86	50	39	20	14	8	8	11	9	5	8	9	12	12	12	18	11	8	13	7	12	16	27	30	47	53	53	65	78	90	89	85	83	87	80	100	100	94	108	83	96	85	76	85	63	50	60	49	54	52	50	53	44	34	22	24	28	21	12	6	13	10	11	11	2	10	9	7	4	6	6	9	1	3	1	5	1	4	7	7	5	4	5	1	1	2	4	1	5	6	9	2	2	4	1	3	0	4	1	0	3	2	3	1	2	3	1	1	1	2	1	5	3	2	0	1	1	1	0	1	2	1	2	5	4	2	3	7	0	2	4	3	0	3	1	4	1	2	3	2	3	1	0	6	3	1	3	1	0	1	0	3	1	0	0	2	1	1	1	1	3	2	3	3	2	3	1	2	3	1	0	2	2	0	0	0	1	1	1	1	1	2	1	1	2	1	0	0	0	1	1	0	0	1	2	1	2	1	2	2	5	3	1	0	0	2	0	1	2	0	0	0	1	2	3	0	2	1	1	1	1	2	1	0	0	0	2	1	1	1	0	2	0	1	2	2	2	1	0	2	1	0	0	0	2	1	1	2	0	0	0	1	0	0	0	1	2	0	0	1	1	0	1	0	1	1	0	3	0	1	2	1	0	0	0	1	1	1	0	2	0	0	1	0	0	1	0	0	3	2	0	3	0	0	1	0	0	2	0	1	0	0	2	1	2	1	0	1	1	0	1	1	2	0	0	2	0	1	1	1	1	1	2	1	1	1	0	0	1	1	0	1	2	0	2	1	4	1	3	1	1	2	1	1	1	0	1	0	1	0	0	1	2	1	0	0	0	1	1	1	1	2	2	2	2	0	2	0	0	0	3	1	0	1	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	1	1	1	0	0	0	1	1	1	1	0	1	0	1	0	1	2	0	1	1	3	0	1	0	1	2	0	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	0	2	0	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	1	1	0	1	2	1	0	1	0	0	0	1	0	3	0	0	0	1	1	0	1	1	0	0	3	1	1	0	0	1	1	0	0	0	0	1	1	1	0	1	3	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	0	4	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	2	0	1	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	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	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	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	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	3992	348	8	49	325	393	436	400	405	360	301	272	215	172	156	151	131	136	113	103	83	71	91	83	69	69	68	55	68	64	86	150	250	322	400	453	468	429	368	228	103	32	36	24	33	18	17	18	27	23	14	19	16	15	17	9	9	10	14	15	11	7	10	14	5	15	12	22	23	61	77	81	94	98	99	97	93	99	110	123	100	109	97	99	102	112	86	104	78	86	58	73	69	59	60	64	69	49	64	48	43	31	32	37	28	22	19	14	12	14	12	18	9	5	11	10	7	10	7	10	10	6	5	9	6	7	6	3	7	4	2	6	6	2	8	6	3	4	3	3	3	2	1	0	2	3	8	3	0	4	1	2	3	5	5	2	3	4	4	4	1	4	0	2	4	1	2	1	4	1	5	6	1	3	4	3	1	2	1	1	3	4	1	2	3	2	0	1	5	3	2	3	1	1	3	2	4	4	2	3	0	1	1	0	3	7	0	5	3	2	0	5	3	2	0	3	3	5	1	3	1	0	0	0	2	0	3	2	1	3	4	4	1	1	1	2	3	1	0	1	3	4	4	4	2	1	1	0	3	2	0	1	4	1	0	1	0	2	1	1	2	1	0	1	1	0	0	3	2	2	2	1	2	0	0	2	2	2	2	2	3	2	1	1	2	2	0	2	1	0	2	1	3	4	3	4	2	0	3	1	3	1	0	3	1	1	2	0	1	4	0	4	2	1	3	1	1	2	0	2	1	0	2	1	1	1	0	2	1	1	3	2	1	0	1	1	1	1	0	0	0	1	0	1	3	1	0	2	1	2	0	0	1	2	1	0	0	0	1	1	1	2	1	0	0	0	0	0	1	2	1	1	0	2	0	2	1	1	2	1	2	1	2	0	0	3	0	1	0	0	3	1	1	0	1	1	1	0	0	0	1	2	2	0	2	0	2	0	1	2	0	3	2	2	0	0	0	0	1	2	2	0	0	1	0	1	0	1	2	0	0	0	1	1	0	2	2	1	0	1	0	0	1	0	1	1	0	0	2	0	2	0	1	0	1	0	2	1	1	0	2	1	0	1	2	1	2	1	0	0	0	1	0	1	0	3	0	0	2	0	1	1	1	0	1	2	1	1	1	0	0	2	0	2	2	1	1	1	0	0	1	2	0	3	0	1	1	0	0	1	1	1	1	0	1	0	2	1	0	0	2	0	2	0	0	0	0	2	2	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	2	1	0	1	0	0	1	0	0	1	1	2	2	2	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	2	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	2	1	0	0	1	0	0	0	1	4	0	1	0	0	1	0	0	2	0	1	1	0	1	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	1	1	1	1	2	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	2	1	2	1	1	1	1	2	1	0	0	0	0	0	0	2	0	1	0	0	0	0	3	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	2	0	0	3	3	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	2	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	3	0	1	2	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0
345	3	3500	4115	357	12	89	433	584	556	498	486	398	306	289	242	189	155	158	115	126	104	95	102	97	78	73	61	70	57	47	60	58	56	141	221	389	534	593	651	636	609	528	415	249	182	102	73	51	44	33	28	26	26	25	26	19	19	13	14	9	14	12	10	9	15	11	9	10	9	11	16	12	24	31	33	54	58	61	85	98	95	96	97	100	99	88	83	94	94	82	85	85	82	50	70	65	51	65	59	38	40	38	25	24	16	15	10	7	9	11	11	10	8	7	10	7	5	5	5	4	3	9	4	1	3	6	3	2	3	1	4	5	5	4	4	3	5	4	3	3	1	3	1	4	2	4	4	4	6	5	0	5	1	5	1	4	4	7	2	4	1	5	1	2	2	3	6	5	1	2	3	3	2	2	4	2	2	1	3	1	2	4	2	5	1	2	4	3	1	2	4	3	3	2	0	3	4	7	4	1	1	2	1	1	0	3	6	1	2	3	1	3	1	2	1	1	1	0	1	4	1	2	1	1	2	2	5	2	3	2	1	3	5	1	2	1	3	2	1	2	2	2	3	0	3	1	3	1	2	4	4	2	3	1	2	2	6	2	3	3	1	2	1	2	1	2	1	3	3	1	1	0	4	2	2	2	1	1	1	0	0	1	2	2	3	0	0	2	0	0	2	2	0	1	2	0	1	1	0	2	2	0	1	1	1	3	2	0	1	0	1	1	1	5	0	2	1	2	0	1	3	0	2	4	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	2	1	0	2	2	0	2	2	1	0	1	1	2	0	1	0	2	1	0	1	1	0	1	2	2	2	1	4	2	2	1	0	1	1	0	0	1	1	0	4	0	0	2	0	1	0	0	0	2	2	1	0	3	0	0	0	3	1	1	1	1	2	0	0	0	1	3	1	2	0	0	2	1	1	0	3	0	1	0	1	0	0	2	0	2	1	0	1	1	2	0	1	1	0	1	1	1	1	1	0	0	1	0	0	0	2	1	1	1	1	1	0	0	1	0	2	0	1	0	1	2	0	0	0	0	1	0	0	2	1	0	2	3	1	0	0	2	1	2	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	2	2	0	0	0	3	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	2	1	1	1	1	1	0	0	2	0	1	0	1	1	0	3	1	1	3	0	1	0	1	2	0	1	1	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	2	2	0	0	1	0	1	2	0	0	2	0	0	1	1	2	1	1	0	3	0	0	0	2	1	0	1	1	0	0	1	1	0	1	2	1	0	1	0	2	2	1	1	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	1	0	2	2	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	2	1	1	1	0	1	0	0	1	0	2	2	0	0	1	0	0	0	1	0	0	1	0	2	1	3	0	0	2	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	2	0	0	0
345	0	2700	4238	349	19	87	417	603	637	588	558	438	448	338	299	249	216	207	169	169	160	122	112	123	121	85	90	72	88	76	72	72	75	76	115	285	501	589	667	657	677	607	575	524	458	367	301	258	205	194	148	113	67	26	28	25	24	15	20	14	21	9	10	19	16	9	17	13	11	25	20	14	12	7	7	8	20	12	13	45	26	34	58	53	69	87	80	84	79	74	64	103	79	54	65	56	55	65	45	57	50	56	43	62	36	37	27	17	25	24	14	21	12	5	17	12	6	8	9	9	7	12	7	7	8	9	5	7	9	2	6	8	3	6	10	3	8	8	5	3	6	3	3	3	1	2	7	3	2	7	1	4	8	4	1	6	7	8	3	3	3	7	2	2	2	6	2	3	0	3	4	3	2	2	3	5	2	1	5	2	5	1	4	5	4	2	3	2	3	4	2	3	7	4	2	3	2	3	4	2	3	3	4	3	4	2	7	3	2	5	4	1	1	3	4	2	1	2	2	2	4	0	4	3	3	5	2	7	2	2	1	2	0	2	4	2	5	2	3	1	1	1	3	3	0	5	2	1	5	1	1	1	3	0	1	2	2	1	0	4	3	2	3	0	2	2	3	1	1	2	1	2	1	5	0	1	1	2	2	1	4	1	1	1	1	2	2	0	4	1	1	1	1	0	0	2	0	1	3	4	1	3	1	0	1	2	1	2	1	1	1	0	2	4	2	5	0	3	3	0	4	3	3	1	2	2	3	1	0	3	1	2	2	2	1	2	2	0	1	2	2	2	3	1	2	1	2	0	1	0	2	3	6	1	1	1	1	1	2	1	2	0	3	2	0	2	3	2	0	1	0	2	1	1	0	0	3	1	1	1	2	2	0	1	0	1	1	2	2	2	0	1	2	0	0	1	1	1	0	0	2	2	0	0	1	1	1	2	2	1	4	0	2	1	2	1	1	0	0	1	3	1	2	3	0	0	0	1	2	2	0	2	2	3	1	0	1	0	2	1	1	1	0	1	1	2	2	1	0	0	1	2	3	1	0	1	0	2	1	1	2	0	0	1	0	2	0	1	1	2	0	0	0	1	1	1	1	2	1	0	0	1	1	1	1	1	1	3	0	0	0	1	2	0	1	1	1	0	1	2	0	1	1	0	1	0	0	1	1	0	3	1	0	2	0	1	0	0	1	0	2	0	2	1	0	2	2	1	0	0	1	1	1	0	1	2	0	2	1	1	2	0	0	1	1	2	4	2	3	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	4	1	2	1	0	1	0	1	0	1	0	2	1	1	0	1	1	2	0	0	0	1	0	1	0	2	0	0	1	0	3	4	0	0	1	2	0	0	3	1	0	3	1	0	0	1	1	0	0	1	0	0	2	2	0	0	1	1	1	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	3	0	1	0	0	1	1	0	1	2	0	3	0	1	1	0	2	1	2	0	3	2	0	0	2	0	0	1	1	0	0	0	1	0	1	0	0	1	2	2	0	1	0	1	1	0	0	2	1	0	0	1	0	1	1	2	1	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	3	1	0	0	0	0	0	3	0	2	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	2	0	0	2	0	1	1	0	0	0	2	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	2	2	0	1	3	0	0	0	2	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	2	1	0	0	1	1	2	2	0	1	0	0	0	1	0	2	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	1	0	0	1	1	0	0	0	0	0	1	2	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	1	1	0	1	0	2	1	0	1	1	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1
345	1	1900	4361	350	7	87	376	398	371	335	334	272	252	205	190	164	132	116	86	86	90	76	64	69	53	39	51	49	44	31	32	40	34	31	31	31	38	37	71	97	58	62	44	25	20	25	16	13	11	14	23	11	11	10	11	10	11	12	11	13	7	8	8	6	11	12	10	8	14	4	7	4	8	8	11	12	10	12	26	17	28	32	47	68	68	63	89	68	96	97	108	113	122	113	118	117	113	123	124	95	99	80	64	56	65	30	20	20	14	14	12	9	10	11	9	4	2	7	4	8	9	3	6	4	3	1	1	3	4	6	4	2	3	2	2	2	3	1	2	3	6	1	3	4	2	1	5	2	2	1	1	3	1	3	1	4	2	1	0	2	3	2	3	3	1	2	0	1	5	3	4	2	1	1	2	3	4	3	2	2	0	2	1	3	3	0	1	3	1	3	1	3	0	3	3	0	2	1	1	3	2	2	2	0	4	0	3	3	1	0	0	3	2	0	0	0	5	1	3	2	4	1	1	3	4	2	1	2	3	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	2	0	3	0	1	1	3	1	3	1	1	1	0	1	0	2	0	2	2	1	2	1	1	0	1	1	2	1	1	1	0	1	0	2	1	0	2	1	1	0	0	3	1	1	0	0	2	1	0	0	1	2	1	1	0	2	1	1	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	2	0	0	1	0	0	1	1	0	1	1	0	0	0	1	3	1	2	0	2	2	0	0	0	1	1	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	1	0	2	2	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	4	0	3	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	2	0	1	1	1	0	0	0	0	2	1	1	1	0	0	2	1	0	1	1	0	2	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	2	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	3	0	0	1	1	1	0	1	0	2	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	4	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	1	1	1	1	1	0	1	1	0	1	0	1	0	0	2	2	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	1	1	1	0	0	2	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	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	1	2	0	1	0	0	0	0	0	0	2	0	3	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	1	1	2	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	4485	347	5	60	357	380	380	343	358	285	223	209	186	131	131	95	98	102	91	76	65	65	57	63	60	57	52	38	45	52	32	45	84	185	337	405	467	464	441	407	374	299	220	85	59	30	25	17	12	15	13	13	11	15	16	18	14	14	16	13	14	13	7	7	10	10	11	12	17	17	24	30	43	58	77	62	98	83	82	77	68	85	87	85	79	83	82	70	70	63	81	65	63	55	55	57	38	32	32	23	13	18	13	15	13	8	8	13	7	8	7	7	3	3	6	2	5	2	5	3	5	3	3	4	2	5	10	4	3	3	4	5	4	1	6	4	4	4	4	2	2	5	2	4	2	1	1	4	1	2	3	2	1	5	3	0	3	3	3	1	0	4	0	0	2	1	2	4	1	3	1	3	3	2	1	3	2	2	3	4	0	1	1	2	1	2	4	1	2	0	2	4	3	3	3	0	1	4	1	0	0	3	3	1	3	2	3	0	3	3	2	1	3	0	0	4	3	1	0	2	2	2	0	3	1	1	2	2	0	3	3	1	0	4	2	0	1	0	2	1	0	1	0	1	2	0	2	2	3	0	2	2	2	2	0	2	3	1	1	0	2	2	2	1	1	2	0	3	0	0	3	3	3	2	2	2	1	1	1	1	1	1	0	1	2	0	0	3	1	4	1	1	1	2	3	1	1	1	0	0	0	3	1	0	4	0	0	1	0	1	2	1	0	2	0	1	3	2	2	0	0	1	0	0	2	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	2	0	2	1	1	3	0	1	1	1	0	0	3	0	1	1	2	1	1	1	1	0	2	0	1	0	1	0	2	1	0	4	1	1	1	0	2	4	1	1	2	3	0	0	2	2	2	2	0	1	0	0	0	1	0	0	0	0	0	4	0	1	2	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	2	0	1	0	1	0	2	2	0	1	1	1	3	1	0	2	1	0	1	1	0	1	0	2	1	2	1	0	0	0	2	0	1	0	1	1	0	2	1	2	1	1	1	1	1	1	2	2	1	2	3	0	0	1	0	1	0	0	2	0	0	1	0	0	3	2	1	0	0	1	0	0	1	0	1	0	1	0	1	2	1	2	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	1	1	0	2	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	1	1	0	1	1	2	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	3	2	1	3	1	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	1	1	1	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	2	1	0	0	2	2	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	2	0	3	2	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	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	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	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	1	0	0	0	1	1	0	0	0
345	3	3500	4608	352	10	66	351	387	460	389	429	366	337	280	217	171	164	136	118	116	95	94	102	76	88	52	71	51	52	57	53	51	88	209	355	504	606	650	678	558	386	170	79	55	23	22	26	28	30	17	30	11	19	12	15	23	8	7	8	13	9	12	12	10	8	13	11	11	10	7	12	14	16	24	36	34	37	42	59	73	90	68	98	84	89	99	79	71	62	70	58	61	54	61	43	46	24	34	23	18	12	21	14	20	20	9	10	9	6	12	6	5	10	3	5	5	7	5	4	6	8	1	3	3	3	6	5	4	6	6	4	6	3	5	7	4	4	0	2	4	2	5	0	4	4	10	2	2	5	7	3	1	0	3	4	3	4	1	4	1	1	1	5	6	3	4	6	3	4	2	1	5	2	1	2	1	1	4	0	3	4	1	2	2	3	1	3	3	3	1	2	5	1	3	2	4	4	8	2	5	2	2	2	3	0	3	3	3	2	1	4	5	2	1	2	0	2	2	3	4	4	3	0	1	2	2	4	0	2	1	0	2	0	2	1	1	3	2	3	4	4	4	3	0	0	2	1	1	0	2	4	1	3	2	3	0	2	0	0	1	2	0	1	2	0	4	2	3	2	4	7	2	1	0	0	1	0	0	2	0	1	5	0	0	4	3	3	2	1	2	1	2	0	1	1	1	0	2	0	3	2	0	2	1	3	1	0	1	1	1	2	2	1	0	0	0	1	1	2	2	0	2	3	3	3	0	1	1	1	1	2	1	0	0	0	2	1	1	0	0	0	0	2	1	0	1	1	3	0	0	0	1	0	0	1	0	1	3	0	2	1	1	1	0	0	0	0	3	2	0	0	0	2	0	0	0	1	2	2	0	0	1	0	1	1	1	3	0	1	1	2	1	1	1	1	0	0	2	1	1	2	0	0	0	0	3	1	0	0	0	1	3	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	2	0	1	1	1	1	0	0	0	1	3	1	0	1	2	1	2	1	0	0	0	0	2	1	2	2	1	1	0	0	1	0	3	1	1	1	1	1	0	2	0	0	0	0	0	0	1	1	3	0	1	0	0	1	1	0	2	2	1	1	0	1	2	2	0	0	0	0	0	1	0	0	0	2	1	0	1	2	1	0	1	0	0	2	1	0	0	1	0	1	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	2	0	2	1	1	1	2	1	1	0	0	0	1	2	2	0	0	0	0	1	0	0	1	2	1	0	2	0	2	1	1	1	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	2	0	0	0	1	0	0	0	2	1	0	0	0	2	0	2	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	1	1	0	2	1	2	0	0	0	2	2	1	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	2	1	0	1	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	3	1	0	0	0	0	1	0	1	0	2	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	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	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1
