345	0	2700	21001	355	5	19	229	345	406	385	421	344	273	235	210	201	200	157	160	135	145	139	118	115	107	90	91	94	86	73	67	63	60	59	47	43	50	57	43	40	56	49	44	44	27	34	21	33	30	17	20	22	24	15	17	19	18	18	19	12	6	20	12	18	10	18	13	10	14	10	12	11	17	10	12	10	10	12	7	7	11	9	12	8	10	12	5	11	9	10	12	15	10	8	6	9	7	6	2	9	13	7	9	8	7	10	14	4	10	8	10	10	9	14	6	9	7	8	10	5	6	5	5	7	8	6	12	4	1	5	9	12	4	2	4	3	5	2	4	4	4	6	2	4	6	4	7	2	3	6	1	2	5	2	4	2	5	3	10	3	4	2	4	3	7	4	2	4	4	7	2	3	8	1	3	5	2	2	1	5	1	2	3	7	3	3	4	0	0	3	4	2	2	3	2	5	1	6	4	2	2	3	4	0	4	0	5	2	2	8	5	1	2	3	3	3	4	5	4	2	2	5	7	2	2	5	3	2	2	2	2	3	2	0	0	4	3	2	4	4	3	1	2	0	2	3	2	4	0	1	3	4	6	2	1	4	3	1	1	1	1	2	3	2	7	3	2	1	5	1	3	4	2	2	2	5	2	5	0	1	1	3	4	1	0	1	1	3	1	2	3	2	1	1	2	1	0	3	1	7	3	3	1	2	1	0	0	0	3	2	2	1	2	1	2	0	1	4	1	1	3	2	1	2	3	0	3	1	3	4	6	2	2	1	2	1	0	1	2	2	2	1	2	3	0	3	2	2	2	1	0	3	1	1	3	2	2	3	2	1	1	0	3	5	1	1	3	0	0	1	1	2	0	1	2	3	1	0	0	2	4	4	0	1	2	4	2	0	1	3	0	1	1	2	1	1	1	0	3	1	2	4	1	2	2	0	2	0	2	1	0	0	0	0	0	0	0	3	3	3	0	1	1	0	0	1	2	3	0	2	3	0	2	0	0	0	2	1	1	2	0	4	2	0	0	0	6	0	1	1	1	2	1	1	0	0	0	0	1	1	0	2	2	1	2	0	0	2	0	2	1	0	3	0	1	2	1	0	1	1	4	1	2	1	1	3	1	3	3	0	1	0	1	1	0	0	0	0	0	2	3	2	0	0	1	3	1	1	2	1	1	3	0	1	0	0	1	1	0	0	0	2	2	1	2	2	1	1	3	1	1	1	0	0	3	1	0	0	0	1	3	1	0	0	0	2	0	0	1	0	0	0	1	2	0	2	0	0	1	3	0	1	2	1	1	0	3	2	0	0	0	4	3	0	1	1	2	0	1	1	1	2	0	3	0	0	0	0	1	0	0	0	0	0	1	0	2	0	2	0	1	0	1	0	1	3	1	2	3	1	0	0	0	2	0	2	1	0	1	1	2	4	1	1	1	2	1	0	0	0	0	1	0	0	3	2	0	3	1	2	2	1	4	1	0	1	1	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	5	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	2	0	4	0	0	4	2	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	3	1	3	1	0	2	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	2	1	0	0	0	2	1	0	1	0	1	0	1	0	0	1	1	1	0	0	1	3	1	3	1	2	1	0	0	0	1	0	1	1	1	0	0	2	0	2	1	0	3	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	1	3	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	3	1	1	0	1	0	0	0	1	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	2	1	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	2	1	1	0	0	0	1	1	1	3	1	1	0	0	1	0	0	2	0	0	1	1	0	0	2	1	0	2	2	2	0	2	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	1	1900	21124	349	3	37	239	290	303	282	286	235	225	160	166	168	140	106	119	108	105	90	69	76	58	45	47	50	41	57	46	31	45	45	28	29	32	34	25	23	30	22	19	14	17	17	22	24	18	17	12	13	13	10	12	9	5	10	11	14	9	13	14	11	7	7	8	14	7	7	12	9	6	9	7	7	3	3	3	2	4	5	3	5	7	2	3	6	3	5	7	4	1	9	5	4	5	4	7	5	6	5	3	2	3	6	4	1	4	1	5	2	2	1	2	2	0	6	3	5	3	1	4	3	3	4	3	6	3	4	1	4	4	1	5	5	1	3	4	3	2	2	3	2	1	3	1	4	1	5	2	1	3	1	3	3	1	3	2	3	0	3	4	2	1	3	1	2	3	2	2	2	0	3	3	2	1	2	3	1	1	2	1	0	1	0	3	2	3	1	0	2	1	1	2	3	2	2	2	2	0	1	0	0	2	3	2	2	2	1	0	4	4	2	1	1	1	1	1	3	3	1	0	2	1	5	2	3	1	0	1	0	3	1	0	0	3	1	0	1	3	1	0	0	0	2	1	1	0	0	3	2	0	0	0	0	0	2	2	0	0	0	0	3	1	1	0	1	1	2	2	1	3	0	0	1	3	2	4	1	0	2	1	1	1	1	1	0	1	0	1	1	0	0	1	2	0	0	2	1	0	0	2	1	2	2	1	0	2	2	0	2	0	0	2	1	0	1	0	1	0	2	0	2	1	2	1	2	1	0	1	2	0	0	1	1	0	2	1	0	0	2	2	0	2	2	2	1	0	1	0	1	1	2	0	0	0	0	0	1	0	0	3	2	0	0	0	1	2	1	1	0	1	1	2	4	0	0	0	2	2	2	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	1	3	2	0	1	0	0	0	0	2	1	0	1	1	1	0	0	2	1	0	0	2	0	0	0	2	0	1	1	1	1	0	1	2	0	0	0	1	1	1	2	1	0	1	1	0	0	1	1	0	0	0	0	2	2	3	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	3	2	0	2	2	1	0	2	0	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	4	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	2	1	0	0	0	0	1	0	2	2	0	2	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	2	2	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	2	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	2	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	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	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	21247	351	2	29	334	370	384	345	353	296	273	231	204	173	195	176	133	138	126	105	93	98	99	99	75	76	61	64	61	42	37	46	38	33	34	42	33	38	35	32	29	32	25	22	13	22	17	14	20	16	20	19	11	11	17	17	17	12	10	18	12	12	9	9	10	5	10	13	5	16	3	9	6	5	7	5	5	6	3	13	12	3	9	6	7	4	2	6	8	5	5	7	6	2	5	5	4	4	4	1	6	4	9	5	2	6	7	6	4	7	2	3	3	8	4	4	3	1	3	3	3	3	3	5	3	6	5	7	3	4	6	4	2	3	6	4	1	2	2	2	1	6	3	3	6	2	1	2	5	4	2	5	3	6	3	1	2	1	5	2	3	1	2	2	2	3	0	4	2	0	3	3	4	1	2	1	3	1	4	2	1	2	0	1	0	3	1	2	4	2	1	2	2	1	0	1	1	2	4	1	3	1	1	1	2	1	2	4	3	2	2	1	3	0	2	3	2	2	2	4	1	0	0	1	2	1	0	2	2	2	2	3	0	4	2	0	1	0	1	1	2	1	3	2	1	2	1	1	0	3	0	1	2	1	3	2	2	3	0	3	0	2	6	0	2	1	0	2	1	2	3	0	1	3	2	2	0	0	1	2	0	2	2	2	0	0	1	2	2	0	1	0	1	3	2	1	0	2	2	1	1	3	0	0	3	0	2	1	3	3	2	3	3	0	1	0	1	0	0	2	4	1	1	0	1	1	0	1	0	2	1	4	0	1	3	1	1	1	0	1	0	0	0	0	1	0	1	2	1	1	2	0	1	1	1	1	3	0	2	0	3	4	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	2	2	2	1	0	2	1	1	0	0	2	1	1	0	1	1	2	0	0	0	0	1	0	2	1	0	0	0	3	1	1	2	1	1	0	1	0	0	0	1	0	1	1	2	3	1	0	0	1	1	1	1	0	0	1	0	2	3	2	0	2	0	2	0	0	0	3	3	0	1	0	0	0	0	0	0	0	0	1	2	2	2	1	0	3	0	0	0	1	0	1	1	0	0	0	1	0	2	2	0	0	0	0	0	1	1	1	1	1	2	1	1	2	1	1	1	0	1	0	1	1	0	0	0	1	1	2	1	0	1	0	0	0	0	3	2	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	2	1	0	0	2	2	1	1	0	0	0	1	1	2	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	2	2	1	1	0	1	1	1	2	0	0	1	1	1	0	2	1	1	0	2	0	1	0	1	2	0	1	0	0	1	0	1	0	1	0	2	1	0	2	0	0	1	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	2	0	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	1	0	2	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	3	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	3	0	0	0	0	1	0	0	0	2	0	0	0	0	3	0	0	1	0	1	0	0	0	0	3	0	1	1	1	0	0	1	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1
345	3	3500	21370	350	10	36	335	494	505	471	438	391	331	302	244	224	190	163	159	147	152	109	92	116	79	81	70	68	62	43	66	53	44	62	39	48	37	36	33	43	44	26	38	17	28	31	29	30	23	24	19	22	19	21	26	19	14	19	8	14	13	10	19	7	9	10	10	9	11	12	6	7	14	7	7	7	10	10	15	4	16	6	11	4	1	8	5	4	3	2	2	10	3	6	8	11	4	8	4	8	3	3	1	4	4	3	3	5	3	7	1	5	5	2	4	4	6	6	2	2	3	7	7	2	5	3	3	5	4	3	4	5	3	1	5	4	4	7	2	3	3	3	2	5	2	2	4	5	3	2	3	6	1	2	3	2	2	4	3	1	4	4	1	1	3	3	4	1	1	4	1	7	2	2	1	3	2	2	3	3	1	8	5	1	2	6	4	3	0	3	1	2	3	1	2	4	4	2	2	1	2	1	3	2	0	3	1	1	1	3	1	3	1	1	2	2	0	2	2	1	3	3	2	0	1	1	1	2	2	0	1	2	1	3	4	2	3	1	3	3	1	0	2	4	2	0	4	1	1	3	1	5	0	0	1	3	2	1	2	2	3	2	1	4	3	0	2	5	1	2	2	1	2	1	0	2	0	2	4	1	1	1	1	3	2	3	1	4	0	1	2	3	1	1	0	3	1	2	2	1	1	1	1	2	2	1	3	1	0	1	1	1	2	1	1	1	0	0	0	0	1	0	4	1	2	2	0	2	3	0	0	1	1	2	1	3	0	1	1	1	0	1	2	2	0	0	1	3	1	1	1	0	1	1	2	0	0	0	0	1	2	0	2	0	1	1	2	0	0	2	1	1	1	0	1	2	2	0	2	1	1	0	1	1	0	1	0	3	1	0	0	2	0	0	0	1	0	2	1	1	0	1	1	0	1	2	1	0	2	0	0	0	0	0	0	1	0	2	2	0	1	3	1	1	0	2	2	0	2	1	0	1	0	2	1	1	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	4	1	1	2	2	2	0	0	1	2	0	2	1	2	1	1	0	2	2	1	2	0	0	3	2	1	2	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	1	0	1	1	0	0	2	0	0	3	0	0	0	0	0	2	0	0	1	1	0	1	1	1	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	2	1	0	1	0	0	2	1	0	2	1	3	0	1	0	0	0	3	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	3	1	0	0	0	1	1	0	0	1	0	2	1	1	2	3	0	0	1	0	0	0	0	1	1	1	0	3	0	1	0	0	0	0	1	0	0	0	1	2	0	1	1	3	0	0	1	3	0	0	0	1	0	2	0	0	0	0	0	0	0	0	4	2	0	0	2	0	1	1	1	2	1	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	1	0	2	2	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	2	0	0	0	0	0	1	0	0	1	2	2	1	0	2	1	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	2	1	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	2	1	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	2	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	0	2700	21494	354	6	41	342	522	569	504	462	439	340	296	269	223	210	214	182	184	140	134	130	119	111	106	115	93	79	66	73	82	71	60	46	50	45	54	44	50	60	49	50	41	38	42	50	32	39	25	24	21	22	23	19	26	20	21	20	14	14	23	20	16	16	14	15	15	14	17	7	7	9	14	16	9	13	11	12	7	9	10	5	8	8	12	15	11	7	10	10	6	11	11	14	8	5	7	10	7	9	11	5	5	5	7	9	10	6	7	6	7	6	7	6	6	8	7	4	2	4	5	2	7	10	6	6	6	3	2	3	3	3	5	5	9	4	3	1	4	5	9	4	3	6	2	3	5	4	5	5	2	5	7	4	0	4	6	3	5	4	10	4	6	4	5	2	4	4	6	4	1	1	5	5	1	0	6	2	4	6	2	4	4	5	7	4	7	4	3	0	2	3	5	0	5	2	3	0	5	3	1	0	3	3	2	3	3	1	3	2	3	2	0	3	2	2	5	5	6	6	1	2	2	6	3	1	3	3	1	4	4	2	3	3	1	2	3	5	3	5	1	2	0	3	2	2	4	5	3	3	2	2	1	3	1	1	0	3	1	1	6	0	2	3	3	3	3	1	1	4	5	1	1	1	1	2	1	0	1	3	1	3	2	1	2	4	1	1	4	4	1	0	0	0	2	5	1	1	1	0	2	1	1	2	4	1	2	0	2	3	1	4	2	2	0	3	0	1	0	2	4	3	0	0	4	0	3	1	1	1	3	0	2	1	3	0	1	1	1	1	1	3	5	1	0	0	2	3	3	3	0	1	2	0	2	1	2	1	2	1	4	2	1	1	1	2	1	2	0	3	2	3	2	2	0	2	0	1	4	3	1	3	0	1	0	4	2	1	1	2	1	0	0	1	0	1	1	2	2	0	2	0	0	0	2	4	3	1	0	0	0	0	1	0	1	1	2	1	2	1	1	0	0	1	2	0	1	4	4	1	1	2	2	2	1	2	0	2	3	0	0	0	0	0	1	1	1	1	0	2	0	1	2	2	1	2	0	1	2	0	1	0	1	0	0	1	2	0	0	2	0	1	0	1	1	0	0	4	2	0	2	2	0	3	2	0	1	1	0	1	1	0	0	0	2	0	2	1	0	1	2	1	0	0	1	2	1	0	0	1	1	0	1	1	1	1	0	2	2	0	0	2	2	1	1	0	1	0	2	0	4	1	2	2	3	1	0	2	0	0	3	1	2	2	1	1	1	0	0	0	0	1	3	1	1	2	3	1	1	0	1	0	1	1	2	0	0	1	1	0	1	2	0	2	1	2	2	1	0	0	0	0	1	1	0	2	1	0	0	2	1	0	2	1	1	0	0	1	0	2	0	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	1	0	0	0	2	1	0	0	1	0	1	1	0	0	3	0	0	2	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	2	1	1	0	3	0	1	1	0	2	2	0	1	1	1	3	2	2	1	0	1	2	1	1	0	1	0	0	0	2	0	1	1	0	2	1	1	0	0	0	2	0	0	2	0	3	0	0	0	0	0	1	2	0	0	1	1	2	0	2	0	1	1	0	1	0	1	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	3	0	0	0	0	1	0	0	0	2	2	1	0	0	0	0	1	0	2	1	0	1	3	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	2	1	1	0	0	0	0	0	2	0	3	1	1	0	1	0	1	0	0	1	1	0	1	0	2	1	1	0	0	0	0	1	0	0	2	0	2	1	1	1	1	1	1	1	1	0	2	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	3	2	2	0	0	1	2	1	0	0	2	1	0	0	0	0	0	0	0	2	1	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	1	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0
345	1	1900	21617	347	2	66	442	518	485	425	410	312	315	257	225	191	151	164	151	120	115	94	92	77	81	62	84	60	49	62	30	47	44	34	35	35	27	35	34	26	27	18	30	22	21	20	17	17	27	20	15	11	9	17	12	14	14	12	9	3	11	9	15	4	10	7	4	8	5	8	8	13	6	11	3	8	10	5	14	5	4	5	3	5	7	4	2	7	6	9	5	5	3	4	5	4	6	5	3	2	5	5	6	6	6	1	5	0	3	3	4	2	2	6	2	4	0	3	2	5	6	2	5	1	4	1	2	4	2	7	3	1	4	4	0	0	3	2	6	0	4	2	2	3	3	5	4	1	3	2	4	0	2	4	5	3	2	1	1	3	1	0	3	2	4	1	0	3	4	1	3	2	2	3	2	2	1	0	4	3	3	2	2	2	2	2	1	4	1	3	1	2	4	1	2	3	3	1	1	0	2	2	2	0	2	3	2	1	2	0	1	0	1	1	1	3	0	2	1	1	0	2	2	2	1	2	1	0	0	1	1	1	3	1	0	1	0	1	2	1	1	1	2	0	3	1	3	2	0	1	1	3	1	1	1	0	1	1	3	0	3	1	3	0	2	1	0	1	3	0	3	0	0	1	1	0	1	1	0	2	2	0	3	0	1	0	1	0	2	0	2	0	3	0	1	1	0	1	1	2	0	1	1	3	2	2	3	0	3	0	0	3	2	0	1	1	0	1	0	2	2	1	1	0	3	1	0	0	1	1	2	0	0	0	0	0	2	0	1	0	0	3	2	1	2	0	3	2	0	3	1	0	1	1	1	0	1	1	0	0	1	0	2	1	1	0	1	1	0	2	2	2	1	0	2	3	2	2	1	1	0	1	2	0	1	0	0	0	0	2	0	2	2	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	1	1	2	0	1	0	2	0	1	1	2	2	0	2	0	0	1	2	0	0	1	1	1	1	0	2	0	0	0	0	1	1	0	0	1	1	1	0	0	2	1	0	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	1	1	1	3	3	5	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	1	1	2	0	0	0	0	1	1	0	0	1	0	2	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	1	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	2	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	3	0	0	0	1	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	1	1	1	1	0	1	1	2	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	21740	349	3	55	453	593	571	454	426	380	322	281	224	182	200	148	161	154	130	123	93	93	87	91	83	83	56	45	53	55	44	40	40	36	43	35	31	31	29	28	28	17	18	19	27	28	17	17	19	14	14	13	18	12	22	15	11	13	15	20	11	12	14	9	5	14	7	11	6	13	16	9	14	10	7	6	11	10	8	6	3	3	1	4	6	6	5	4	5	0	3	8	3	6	4	7	10	4	5	3	2	7	9	2	3	3	2	4	1	7	3	4	0	6	5	2	3	2	2	0	5	8	1	4	7	6	2	6	5	4	5	0	3	3	5	7	1	3	4	3	6	3	4	2	1	1	4	3	3	4	3	2	3	8	4	2	3	7	4	2	1	4	1	1	3	3	1	0	4	0	4	3	1	4	2	3	4	1	2	1	3	2	0	1	1	2	1	2	3	1	1	2	1	2	2	1	2	2	2	2	1	2	3	2	0	1	5	4	1	0	1	2	3	2	3	1	0	1	1	0	3	3	2	1	0	1	1	1	2	3	3	0	0	3	1	1	2	0	2	1	1	2	1	1	2	1	3	0	0	1	0	2	2	3	1	4	0	1	2	1	0	1	2	1	1	2	0	1	0	0	1	2	0	2	3	1	0	1	3	0	0	3	2	0	0	0	1	3	1	0	0	4	1	0	2	2	2	0	3	4	1	0	1	2	2	5	2	1	2	0	0	0	2	1	2	1	2	3	0	3	2	1	2	2	2	1	2	2	1	0	0	0	0	0	1	1	0	1	1	1	2	1	1	0	0	1	0	2	1	1	2	0	0	0	1	0	3	1	1	0	1	0	1	2	0	1	0	0	2	2	0	1	0	1	3	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	2	1	1	1	0	1	1	1	0	1	1	0	1	1	0	2	0	0	1	1	0	1	2	0	0	0	1	0	1	0	1	0	1	0	0	2	2	0	0	3	2	1	0	0	0	1	0	2	0	1	1	0	0	1	1	0	0	0	1	0	3	0	1	1	0	0	0	0	1	2	0	0	0	1	1	1	0	0	1	2	0	1	1	0	1	0	0	0	2	1	2	2	2	1	1	2	2	1	1	1	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	3	2	0	0	1	1	1	2	1	1	0	0	2	0	2	0	2	1	2	1	0	0	1	0	1	1	1	0	0	0	3	2	0	0	1	0	1	0	0	3	1	1	0	1	0	1	0	0	2	0	1	0	0	1	1	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	1	2	0	1	2	0	0	0	1	2	1	2	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	1	0	2	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	2	0	1	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	3	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1
345	3	3500	21863	353	6	42	427	640	656	518	464	385	351	290	250	214	194	173	156	135	153	92	109	98	94	93	88	75	66	47	49	51	46	46	35	40	42	42	32	36	27	38	24	39	26	27	27	20	20	18	21	16	16	16	17	18	17	12	13	11	15	12	8	12	10	9	10	14	6	10	10	8	8	10	7	7	10	7	8	10	8	7	5	5	8	8	7	6	10	9	6	4	8	6	8	8	3	5	6	9	2	7	4	6	6	6	0	3	1	3	6	4	2	5	5	5	3	5	4	2	3	3	7	4	7	3	5	4	4	4	3	2	3	2	5	6	2	4	1	6	2	6	0	2	4	4	4	1	3	2	4	4	2	1	1	5	2	3	1	6	4	2	1	3	1	1	1	0	4	3	4	4	2	3	4	1	1	2	2	1	2	0	1	1	6	2	2	4	4	2	1	1	3	1	5	1	0	1	1	2	3	1	4	1	1	2	1	1	5	2	1	2	0	2	1	1	2	2	1	1	0	0	2	2	2	3	0	5	1	4	1	1	3	2	1	2	3	3	2	5	1	1	0	4	2	1	2	0	2	1	3	3	1	3	1	3	0	2	0	1	2	0	2	1	0	1	1	1	2	2	2	1	1	2	2	2	3	1	0	3	3	1	4	4	0	3	2	0	2	4	2	1	4	2	1	3	0	2	0	3	1	0	2	1	3	2	3	0	0	2	0	1	2	1	0	2	0	5	2	2	1	1	1	1	0	2	0	1	2	0	0	2	0	0	0	1	1	2	1	1	0	0	2	0	1	0	1	2	0	1	0	1	1	4	0	2	0	2	0	2	1	0	1	1	0	3	0	0	1	0	0	0	0	2	3	1	2	4	0	1	1	1	4	1	1	0	1	2	0	2	1	0	3	2	1	0	0	1	0	1	1	1	0	1	0	1	1	0	3	0	1	0	0	1	0	0	0	0	0	0	0	3	1	1	2	2	0	1	2	1	1	0	1	0	2	2	0	1	2	4	2	1	1	1	0	0	1	0	3	0	1	2	1	0	1	1	1	1	1	1	0	1	0	2	2	1	0	0	0	0	0	0	2	1	0	2	1	0	1	0	2	0	2	0	2	0	1	0	0	0	1	1	2	1	0	0	2	0	1	1	0	2	0	0	0	0	0	0	1	2	0	0	2	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	1	1	1	1	0	1	1	1	1	0	0	2	1	1	3	1	0	0	2	1	0	0	1	0	1	0	1	1	0	0	2	0	1	0	0	4	4	1	0	0	2	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	4	2	2	1	1	0	1	1	0	2	0	0	0	2	0	0	0	2	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	2	1	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	3	2	0	1	0	1	0	3	0	0	0	2	0	1	0	0	1	1	3	0	0	0	2	1	1	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	2	0	1	0	0	1	0	0	0	1	1	0	2	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	2	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	1	0	0	1	0	1	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	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	2	0	0	0	3	1	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	1	0	1	3	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	21987	357	6	40	375	618	687	512	435	357	317	253	258	215	211	161	156	157	121	120	116	94	111	102	101	86	88	77	70	69	55	60	60	53	49	54	47	54	45	40	40	33	38	29	33	37	22	25	24	21	24	31	21	20	18	23	22	29	8	17	21	22	24	19	12	15	17	11	20	13	7	21	12	17	11	10	6	9	15	14	18	20	11	12	10	12	6	15	8	14	12	11	7	7	9	9	4	3	6	6	4	7	10	2	8	10	9	3	7	4	1	5	9	4	4	3	5	2	7	7	9	5	3	6	9	7	7	7	5	5	5	0	4	6	3	4	4	4	5	5	6	3	9	5	1	9	3	4	4	3	4	6	1	6	5	1	5	5	12	8	2	3	2	4	2	4	4	4	3	8	8	4	6	5	3	1	4	1	5	3	4	1	4	1	5	6	1	0	2	2	7	0	3	1	1	3	5	2	1	4	1	1	4	1	6	5	3	3	1	4	3	1	3	2	4	0	4	3	1	2	1	3	2	1	4	1	1	2	2	4	2	6	3	4	3	2	0	2	1	3	2	7	6	0	3	2	2	8	3	3	3	5	3	0	0	2	1	4	1	0	2	1	1	1	2	1	1	1	1	2	2	2	6	2	3	1	0	4	2	2	4	0	2	1	3	2	3	2	0	1	4	1	1	0	0	3	2	4	4	2	1	2	1	1	2	1	0	3	2	0	1	1	1	0	1	1	0	0	1	0	0	1	3	0	2	0	2	1	0	0	0	3	2	1	2	0	5	3	0	2	1	0	1	4	2	2	1	0	2	0	2	1	2	2	1	0	1	2	3	2	1	2	0	2	1	4	1	1	2	2	0	2	1	3	0	1	1	0	1	0	2	0	0	0	0	1	0	4	1	0	1	3	0	1	1	0	2	1	2	3	0	2	1	2	2	0	1	1	1	1	1	1	0	2	3	0	1	0	3	1	0	2	0	2	2	3	0	2	0	1	0	4	1	3	1	2	3	1	0	3	0	1	0	0	2	3	0	3	0	0	2	1	1	0	2	1	1	1	0	2	1	1	1	1	0	1	2	1	1	2	0	1	2	1	2	0	0	1	3	0	0	0	0	0	0	1	1	3	0	2	0	1	1	0	0	0	0	1	1	0	1	0	1	1	1	0	1	1	1	0	0	0	1	1	2	0	1	2	1	0	0	0	1	0	1	0	1	1	0	2	0	1	0	0	0	2	2	1	2	1	1	0	0	3	1	0	0	1	1	0	0	1	2	0	0	0	0	2	2	3	0	0	0	0	1	1	1	2	3	1	0	0	0	1	0	1	3	0	4	1	2	0	2	1	0	0	1	0	1	2	1	1	2	1	0	2	1	0	1	1	1	2	1	0	4	0	1	2	1	4	1	0	1	2	1	0	0	0	0	0	0	1	0	0	1	2	1	1	1	1	3	2	0	0	1	2	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	2	1	0	0	1	0	1	3	0	0	1	0	1	0	3	1	2	0	3	0	3	1	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	1	0	2	0	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	3	1	1	1	2	0	0	1	2	0	1	1	1	1	0	1	0	0	2	1	0	0	0	0	0	1	1	1	2	1	0	0	3	1	0	1	0	1	0	0	0	0	0	1	0	2	1	1	1	0	1	2	0	0	1	0	1	1	2	0	1	1	1	0	0	1	2	1	0	1	0	2	0	0	0	2	1	2	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	2	1	0	0	2	1	2	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	0	1	3	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	3	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	3	1	0	1	3	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1
345	1	1900	22110	345	5	47	475	555	468	386	369	299	271	216	195	167	164	134	135	131	97	85	78	57	85	51	62	51	48	38	39	43	51	34	39	36	35	32	22	19	25	25	20	24	20	14	23	25	16	16	12	17	17	17	17	15	17	14	9	12	13	18	10	13	13	7	8	13	8	2	6	9	9	8	11	11	4	10	12	8	9	6	6	3	5	9	8	5	6	4	2	5	7	10	7	4	8	7	3	2	6	5	3	0	1	6	7	8	4	3	1	6	4	3	7	1	1	3	2	4	3	5	3	3	2	1	2	6	4	3	3	1	3	3	0	6	2	3	4	1	3	2	0	2	1	3	3	0	2	2	4	8	0	2	2	2	4	1	1	2	5	1	3	8	2	3	2	2	1	2	3	1	4	2	1	1	1	1	3	3	1	3	3	3	1	0	1	7	1	2	1	3	1	1	2	0	1	1	0	1	1	1	1	1	2	2	1	1	0	0	0	1	1	0	0	0	2	3	2	2	1	1	1	1	1	2	2	3	1	0	1	1	0	1	2	1	2	1	1	1	1	2	2	3	0	2	0	2	3	2	2	1	2	0	0	0	1	2	1	1	1	3	0	4	0	0	0	1	2	0	2	1	2	2	1	0	0	3	0	0	0	1	2	2	0	1	2	2	0	0	0	0	1	2	1	0	4	1	3	0	0	1	0	1	0	1	1	1	2	2	2	2	0	2	3	2	1	1	1	0	0	0	2	0	2	0	1	1	2	2	0	1	1	0	3	1	1	3	1	1	0	0	0	0	0	0	1	0	4	0	1	2	2	2	0	0	2	1	0	1	0	2	0	0	1	0	1	2	0	1	0	2	1	0	1	1	3	1	0	3	0	0	2	2	3	2	0	4	1	0	1	2	1	0	0	0	2	0	0	0	0	3	1	1	0	2	2	0	1	1	0	1	0	0	0	0	1	0	0	2	2	1	1	0	1	0	0	2	1	0	2	1	0	1	0	1	1	0	0	0	0	3	2	0	2	0	1	0	0	1	2	0	1	0	0	0	1	1	0	3	0	1	0	1	2	1	1	1	2	2	1	2	0	4	0	3	0	0	0	0	0	1	1	1	0	0	0	3	1	0	1	2	0	0	0	0	0	2	1	0	0	2	1	1	1	0	0	0	0	0	0	2	0	2	1	2	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	1	1	2	1	1	0	0	1	1	0	0	1	1	1	0	1	1	2	0	2	0	0	0	1	0	0	0	2	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	3	0	0	1	0	1	0	2	1	0	1	0	1	0	1	0	1	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	5	1	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	3	1	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	2	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	3	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0
345	2	2100	22233	352	2	58	412	564	544	422	397	360	333	249	238	218	197	157	171	125	122	135	100	104	69	78	73	60	65	64	47	47	52	41	53	35	42	23	36	33	29	29	27	27	22	32	32	17	26	22	19	20	23	19	18	10	16	20	8	9	14	16	13	8	8	12	12	15	12	11	7	6	9	10	15	10	10	7	8	15	6	11	8	7	15	4	9	10	6	15	10	2	3	5	7	4	7	6	7	3	4	4	4	10	5	6	5	6	6	5	6	3	6	4	2	5	8	4	8	5	6	3	5	3	2	5	3	5	2	8	4	1	4	3	7	2	4	3	4	1	3	4	3	5	3	3	3	8	5	1	2	3	2	4	4	0	0	6	5	2	2	3	4	3	3	1	2	7	1	5	2	0	3	2	5	2	2	2	2	3	0	0	1	2	2	1	2	1	1	0	4	2	0	1	2	3	0	1	3	4	3	2	3	1	1	5	3	4	5	2	2	3	4	3	2	4	1	1	1	2	2	2	1	5	4	0	5	1	5	2	4	1	0	4	1	1	2	4	2	1	1	1	1	1	2	1	1	2	1	2	1	1	4	2	1	3	0	1	2	1	0	1	1	2	0	1	0	1	1	2	0	1	0	1	1	0	1	2	1	0	1	2	0	2	1	1	2	1	0	1	3	2	0	1	0	2	3	0	1	0	5	0	1	0	0	3	1	2	0	0	0	2	0	1	1	0	1	0	1	1	2	1	1	1	0	1	0	1	2	1	4	0	0	2	2	0	1	0	1	1	2	0	0	2	0	0	1	2	1	1	2	2	0	1	1	0	0	2	0	0	0	2	1	2	1	2	0	0	1	0	1	1	0	1	1	4	0	0	3	2	1	0	2	0	5	0	3	2	0	0	0	2	1	2	1	1	1	2	0	1	0	2	0	1	1	2	0	0	1	0	0	1	0	1	4	0	2	0	1	1	1	0	0	1	2	2	1	1	1	3	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	2	0	1	0	1	2	3	0	1	0	2	1	2	0	1	0	0	0	1	0	0	0	1	2	1	2	0	0	2	1	0	2	0	0	0	2	2	1	0	0	0	1	0	0	1	1	0	1	0	1	1	1	1	1	0	0	2	1	1	1	1	1	0	1	0	1	1	0	0	1	0	3	1	3	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	1	2	0	0	0	1	0	0	0	0	3	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	4	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	1	2	0	0	0	1	1	0	0	1	2	0	2	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	0	1	2	1	2	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	3	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	1	2	0	1	2	1	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	2	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	3	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	2	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	2	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	4	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	2	0	0	0	0	0	1
345	3	3500	22357	358	7	60	469	704	596	481	441	368	345	300	284	225	212	194	172	151	154	138	130	116	103	82	82	80	71	62	50	60	43	43	72	57	59	25	41	27	47	38	29	30	26	30	17	25	26	22	15	16	19	16	24	10	19	18	10	12	13	21	18	10	8	16	11	13	9	6	16	8	11	7	6	9	13	14	11	7	3	7	6	7	8	4	10	5	3	5	8	6	5	9	9	8	5	5	2	4	5	5	6	4	4	6	3	4	3	3	5	5	5	5	2	2	5	4	4	6	3	3	5	5	8	0	2	4	5	5	5	5	1	2	4	3	5	6	4	1	2	3	3	1	3	4	6	4	3	3	2	1	3	4	2	1	1	3	2	2	2	2	5	1	4	2	1	2	2	0	9	3	4	2	2	3	2	2	2	1	2	1	2	2	2	4	7	4	2	0	8	3	0	2	3	2	0	0	0	2	3	6	2	0	1	3	2	2	0	1	2	2	4	1	3	1	0	1	2	1	5	0	1	3	2	2	2	2	3	4	2	4	3	1	3	1	1	0	4	1	0	1	5	2	0	4	3	2	1	1	1	1	5	2	0	1	0	1	3	1	1	1	1	1	3	3	1	1	1	3	1	2	1	3	2	4	0	2	3	3	5	1	0	0	2	1	4	2	1	2	1	0	1	0	1	0	1	0	0	1	1	4	1	0	0	2	2	1	1	1	2	1	0	0	3	1	2	2	2	0	1	1	1	0	1	2	0	1	1	0	1	1	1	1	1	1	1	0	2	6	0	2	1	1	1	1	2	1	0	2	2	1	0	1	0	1	0	0	1	0	1	0	0	1	1	1	2	0	0	1	1	0	1	1	1	1	2	0	1	1	3	2	0	1	0	1	1	0	1	2	3	2	0	2	1	2	1	0	1	1	1	1	1	0	2	1	0	1	1	1	3	0	0	1	0	0	3	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	1	1	0	2	2	3	0	2	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	2	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	2	0	1	1	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	3	2	1	1	1	0	0	1	0	1	0	0	3	2	1	1	0	1	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	2	1	0	0	0	2	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	1	1	2	0	2	0	1	0	0	0	2	0	1	2	0	4	0	0	1	0	0	0	0	1	2	1	0	0	0	0	2	1	0	1	3	0	0	0	2	2	0	1	1	1	0	0	1	0	0	0	1	1	0	1	2	0	0	0	1	0	1	0	0	0	0	2	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	3	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	1	1	1	0	1	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	1	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0
