345	0	2700	6210	350	3	34	226	353	350	353	387	301	287	228	210	183	157	144	158	146	103	111	114	69	80	69	84	68	57	70	51	62	34	59	50	46	48	55	43	40	42	40	32	38	50	27	28	41	23	19	21	21	24	28	19	20	12	20	20	24	14	23	20	23	44	68	104	121	166	179	157	196	201	217	252	215	274	246	242	245	262	268	268	275	243	260	236	227	203	174	189	175	150	127	113	99	94	75	62	45	32	36	28	21	24	18	16	9	15	15	8	10	12	18	12	9	10	5	14	7	6	6	11	10	3	11	9	6	5	3	4	2	6	7	5	5	4	4	6	4	2	8	6	3	6	8	2	6	5	3	6	4	2	2	4	5	7	1	3	4	1	4	7	7	3	3	2	4	4	2	2	6	7	6	6	2	4	1	4	4	9	6	4	4	2	3	3	3	2	4	3	5	4	0	3	8	5	5	8	3	1	1	4	2	2	3	0	3	1	1	4	7	5	4	2	2	1	1	3	3	3	4	0	1	0	0	4	6	0	5	5	2	4	2	5	4	1	1	1	2	2	3	2	1	3	2	2	1	1	2	5	2	3	3	2	0	4	1	1	2	3	1	1	4	1	2	1	2	2	3	0	1	0	1	1	2	1	2	0	2	2	3	2	1	0	1	1	4	2	0	1	2	2	3	2	5	2	1	1	4	1	2	1	1	5	2	1	3	0	3	4	2	3	1	2	1	0	3	2	0	1	2	1	3	3	0	2	3	2	2	3	3	3	1	2	1	1	0	1	0	0	2	1	1	2	0	1	1	2	2	2	3	3	3	0	0	0	1	2	4	0	4	4	3	2	1	5	1	1	5	2	2	4	1	4	0	2	0	2	0	3	1	2	0	2	1	1	4	0	1	2	1	1	2	1	1	1	3	1	1	2	0	1	1	3	1	0	0	0	3	0	1	0	1	4	0	3	0	2	1	1	1	0	2	3	0	0	1	0	3	2	1	0	1	1	1	0	0	1	3	2	2	0	3	3	1	1	2	0	1	2	3	1	1	1	1	2	1	0	3	2	2	0	2	2	1	2	1	2	0	0	2	1	1	0	4	0	0	0	0	0	0	1	1	3	0	1	2	3	0	0	1	0	1	1	1	0	1	1	0	0	3	2	2	0	1	1	0	1	0	0	3	1	0	5	1	0	0	0	0	0	4	0	1	0	0	2	2	0	2	2	2	2	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	2	2	1	0	0	1	2	1	0	2	0	1	0	0	1	1	0	0	1	3	0	0	0	0	2	1	2	2	0	1	0	0	1	1	0	2	0	1	1	0	0	0	2	1	2	1	1	1	0	1	3	1	1	0	1	0	1	0	1	2	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	2	0	1	1	0	2	0	1	1	1	0	0	1	2	0	1	1	0	0	0	0	2	1	0	2	3	0	1	0	1	0	1	2	0	0	0	1	0	0	0	1	0	2	0	1	0	1	1	0	1	0	2	0	0	0	2	0	0	4	2	0	0	0	0	2	0	0	1	0	0	2	2	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	2	1	1	1	1	0	2	0	0	3	1	2	0	2	0	0	2	2	2	1	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	3	3	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	1	1	0	0	1	1	2	1	2	0	0	2	0	0	0	0	1	1	1	2	0	1	1	0	1	0	1	1	2	0	0	0	0	1	2	2	0	3	0	0	0	0	1	1	0	0	1	1	0	2	1	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	3	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	2	1	1	0	0	1	0	3	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0
345	1	1900	6333	353	2	44	288	284	321	249	292	233	189	155	134	115	106	92	96	75	76	86	68	48	52	50	63	39	48	31	35	36	42	36	34	27	29	25	27	33	20	29	23	23	16	19	14	17	12	13	15	18	10	14	16	11	13	24	25	31	41	67	89	95	112	129	183	179	206	222	246	248	275	232	264	218	244	205	213	196	174	161	153	143	147	107	100	79	76	82	54	56	53	47	32	41	39	20	33	24	20	18	18	12	10	10	12	15	17	6	8	9	9	9	7	7	2	4	9	9	8	6	6	7	5	6	5	5	0	1	3	7	4	2	2	2	5	4	3	5	3	3	0	5	4	5	5	2	3	4	5	2	5	4	1	2	3	4	5	3	2	1	1	2	0	0	4	3	0	0	3	1	2	2	4	2	1	2	3	2	3	5	2	2	1	1	4	0	1	4	3	1	2	3	4	3	2	1	3	4	1	1	0	2	3	3	0	1	2	2	1	1	2	3	1	2	0	0	2	2	0	1	2	0	2	2	1	0	2	0	0	2	1	2	2	2	2	0	1	3	1	2	0	0	1	0	0	0	1	0	0	2	1	0	1	0	2	1	1	1	1	0	1	2	0	1	1	0	1	0	1	1	3	1	2	0	2	3	1	0	2	1	0	0	3	0	1	1	0	1	1	0	1	1	2	2	0	1	0	2	1	0	3	1	1	1	3	1	0	0	0	2	1	1	1	1	2	2	0	0	0	1	0	2	1	1	1	0	1	0	0	1	2	0	2	1	0	0	0	0	2	0	0	0	0	0	0	3	1	2	1	0	2	0	3	1	0	0	0	0	0	2	3	1	1	2	0	1	1	0	0	1	1	0	0	0	0	2	2	0	2	2	4	0	2	1	2	0	3	0	1	1	1	1	2	1	0	0	0	0	1	2	0	2	0	3	1	0	1	1	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	2	1	1	0	1	2	0	1	0	1	1	1	1	0	0	1	1	2	0	1	2	1	0	2	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	1	2	0	0	0	1	1	0	3	1	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	2	0	4	1	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	1	4	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	3	2	0	0	0	0	2	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	3	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	1	0	3	0	0	0	0	0	1	0	1	1	0	0	0	1	2	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	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	2	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	1	0	1	1	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	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	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	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0
345	2	2100	6457	350	3	25	226	256	260	258	234	213	203	171	146	128	125	94	77	83	67	62	62	57	60	47	40	48	48	51	45	51	44	45	35	30	29	26	38	31	26	22	26	22	30	23	21	14	21	27	17	13	23	10	17	14	15	20	32	44	59	80	85	95	113	134	136	171	179	180	201	188	221	199	205	231	212	211	205	206	167	161	134	129	137	124	130	84	108	76	88	65	66	49	51	47	31	16	27	30	15	14	17	12	11	8	15	10	8	12	10	7	13	10	8	6	4	5	8	6	2	6	4	12	7	6	4	3	5	4	7	2	3	3	3	1	5	6	4	5	4	2	5	3	4	4	6	9	0	6	3	3	1	4	3	0	5	4	1	2	2	2	2	2	3	5	4	3	1	1	5	2	1	3	4	3	0	1	6	2	3	7	3	4	1	2	1	4	2	1	1	2	3	3	7	0	3	2	1	3	3	1	2	1	1	4	2	3	0	1	3	4	3	2	1	1	3	1	3	0	1	0	1	2	3	2	3	1	2	2	2	2	3	3	0	0	4	3	1	1	1	0	2	1	3	1	2	2	0	0	1	1	3	2	1	2	0	3	2	0	3	1	4	0	0	1	0	2	3	0	1	0	4	3	0	1	1	0	1	1	1	0	2	2	1	1	4	1	0	1	0	2	2	1	2	0	0	1	2	1	0	0	2	1	0	2	0	0	1	0	1	2	1	1	1	2	2	0	0	0	2	1	0	5	1	1	0	0	0	2	2	0	1	2	4	1	1	0	1	2	0	0	1	1	1	0	0	1	0	3	1	2	1	1	2	1	0	0	1	0	1	0	2	0	2	1	2	2	2	1	1	0	2	2	0	0	0	3	2	1	3	0	1	1	2	0	1	0	2	2	1	0	2	1	2	2	0	2	1	0	1	1	0	0	0	0	2	0	4	1	2	1	0	0	0	1	3	0	0	0	0	0	0	2	1	0	1	2	2	0	0	0	1	0	0	1	0	0	1	1	1	2	1	1	1	0	2	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	2	1	0	1	1	1	0	0	1	2	1	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	1	0	3	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	1	3	1	1	0	0	0	0	0	1	2	0	2	1	1	2	2	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	2	1	1	1	0	3	0	1	2	0	0	1	0	0	0	1	0	3	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	5	1	0	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	2	3	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	2	3	0	0	0	2	1	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	0	2	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	2	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	6580	349	5	20	251	267	267	244	261	225	230	185	175	140	127	97	104	103	89	77	72	70	64	48	56	42	63	55	51	40	28	25	44	36	39	39	35	27	31	37	36	24	26	27	21	19	24	15	24	13	14	16	19	19	17	23	17	29	37	38	65	97	121	140	170	159	195	192	214	191	204	209	225	203	210	228	196	220	214	202	200	193	185	165	131	145	156	130	122	108	80	57	65	42	49	31	25	29	31	24	18	15	19	9	15	11	12	8	9	10	6	4	10	9	8	16	9	4	6	2	6	3	2	7	3	9	6	5	3	3	2	3	2	4	3	3	1	4	3	3	2	6	3	5	4	2	3	2	0	3	2	2	3	4	5	2	3	7	3	5	9	1	6	0	2	3	0	4	1	5	3	1	3	7	2	3	3	4	2	0	1	1	1	1	2	4	2	1	2	0	0	3	5	3	0	2	2	2	4	2	0	3	4	3	2	3	6	3	3	2	5	1	3	2	1	1	4	3	4	1	2	4	1	1	3	1	2	0	3	0	2	3	2	3	2	0	0	2	5	1	1	2	4	1	4	1	1	4	5	2	1	3	2	2	2	1	0	1	3	0	2	2	1	0	1	3	4	0	1	1	1	0	2	2	0	0	1	1	1	2	1	2	2	2	0	0	1	0	0	0	1	1	1	4	2	2	5	2	1	1	1	3	2	0	0	0	1	2	0	1	1	0	3	1	2	2	1	1	3	1	2	0	0	0	2	1	1	1	2	2	1	2	0	1	3	1	1	4	0	1	1	0	2	1	0	1	1	0	0	6	1	0	1	0	0	1	1	1	0	1	1	1	0	3	2	1	2	1	1	0	1	0	0	0	0	0	1	2	1	2	0	0	0	0	1	1	2	1	1	1	2	0	4	1	2	0	1	3	0	0	1	2	0	0	0	0	2	0	1	0	3	0	1	1	0	1	0	0	0	0	0	0	0	0	3	1	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	2	0	1	2	2	1	0	1	1	0	2	0	0	1	0	0	0	1	0	0	4	0	1	0	0	0	1	0	1	1	2	1	0	0	1	0	2	1	2	1	1	2	1	0	2	0	1	0	0	1	1	1	1	0	0	1	0	1	0	2	1	0	1	3	5	2	1	0	1	1	1	0	0	0	0	0	1	2	0	1	1	0	1	1	2	1	1	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	1	0	2	2	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	1	1	1	0	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	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	2	0	1	1	0	2	2	0	0	2	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0
345	0	2700	6703	348	9	23	209	311	320	297	343	279	249	199	201	164	158	142	146	112	107	105	92	77	80	77	89	60	53	70	67	57	59	60	56	44	48	42	54	45	48	49	38	31	35	35	30	30	32	20	31	38	39	61	56	81	114	151	120	168	139	171	197	219	259	239	286	294	277	289	289	304	304	286	310	304	260	278	266	257	236	220	206	176	185	155	152	122	131	104	102	106	83	77	62	66	63	44	50	41	25	45	31	32	27	21	14	13	15	22	20	5	16	17	15	11	18	11	5	5	11	4	8	10	6	7	6	11	11	9	9	4	7	9	10	4	3	3	8	4	9	8	6	7	6	8	3	5	3	7	2	4	6	4	9	4	5	4	4	4	4	5	4	4	11	3	5	2	5	2	7	4	3	2	5	4	4	4	2	4	7	5	2	6	4	1	3	6	2	1	4	7	5	3	7	4	4	9	4	2	4	0	4	4	5	1	3	5	1	2	5	2	4	2	1	5	4	4	1	2	2	1	3	2	3	1	3	3	1	3	3	4	2	1	2	1	6	3	1	3	3	1	0	0	2	5	1	2	4	2	1	1	3	1	6	1	0	3	1	2	2	1	0	2	2	1	6	2	5	5	3	3	3	3	4	1	1	0	1	2	1	3	0	1	3	1	1	2	1	0	2	2	3	4	0	3	2	1	3	2	3	2	1	4	4	2	2	1	1	1	0	0	4	2	4	1	2	1	4	5	0	2	2	2	0	3	0	3	1	0	1	2	1	1	1	1	3	2	2	3	1	0	3	1	2	2	0	1	1	2	2	4	2	3	1	2	1	2	1	1	0	1	0	1	1	0	0	4	0	3	0	0	1	2	1	0	1	2	1	0	0	1	2	1	1	0	4	1	3	5	1	0	0	2	0	1	2	0	1	2	2	3	1	2	0	0	1	2	1	0	1	1	1	1	0	1	0	2	0	0	0	0	0	2	0	1	0	1	1	0	0	0	3	0	1	1	0	2	1	2	3	0	1	0	0	1	3	2	2	0	1	1	1	1	2	2	1	1	2	1	2	1	0	3	1	1	1	1	0	2	0	0	3	1	2	1	1	0	1	0	0	0	1	2	0	2	1	3	2	0	1	0	1	2	0	1	1	1	0	1	1	1	0	1	1	1	0	1	0	2	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	1	1	1	2	2	0	0	3	0	1	2	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	2	3	1	0	3	0	1	1	0	0	2	0	1	0	2	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	1	0	0	1	3	0	1	0	0	1	2	1	1	0	1	2	1	0	0	2	2	0	0	4	1	1	0	1	0	2	0	1	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	3	0	1	1	1	2	1	2	0	1	1	0	1	1	0	3	3	0	1	1	1	1	1	0	4	1	1	1	1	1	3	1	1	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	1	0	0	0	2	1	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	2	1	3	1	1	0	1	0	0	1	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	2	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	2	2	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	2	1	0	1	0	0	0	0	1	2	0	0	0	1	0	2	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	2	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1
345	1	1900	6826	349	2	28	167	201	268	198	210	203	191	155	117	106	102	85	84	66	66	51	52	67	56	44	55	62	43	37	37	30	32	33	26	25	24	29	33	28	23	21	16	20	9	8	17	19	16	15	13	8	7	16	13	19	18	16	31	25	46	39	61	67	86	131	121	164	149	201	187	199	241	257	214	229	222	225	229	210	189	207	189	182	142	128	100	119	118	88	90	91	83	75	64	41	34	42	37	23	35	38	22	16	22	14	16	10	15	4	13	10	16	12	13	12	12	8	3	5	2	3	7	2	10	5	3	5	3	2	6	7	5	7	2	1	3	2	7	3	3	3	3	2	3	2	5	1	1	3	2	5	3	2	4	2	3	3	5	4	5	0	3	1	4	1	2	3	2	4	4	6	5	4	3	0	3	2	2	1	2	2	4	2	1	5	1	1	1	3	1	1	1	3	3	3	2	1	3	2	1	4	2	2	3	0	1	2	2	2	2	3	2	4	1	2	2	1	2	2	1	3	1	1	4	1	2	1	2	2	1	2	1	1	1	1	0	0	1	2	4	3	0	1	2	0	1	0	1	1	1	0	1	3	3	0	0	2	1	2	3	1	1	2	1	0	1	0	1	1	0	1	2	1	3	0	1	2	4	0	1	0	2	3	3	1	1	2	1	2	2	1	1	1	1	1	0	0	2	0	0	0	3	2	3	3	3	0	1	1	0	0	0	0	0	2	2	3	1	1	0	1	0	2	0	0	0	0	0	0	0	2	2	0	1	0	1	0	2	2	1	1	0	1	1	0	1	0	0	1	1	1	1	1	0	1	0	1	4	0	0	2	1	0	1	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	2	2	0	1	1	2	1	0	0	0	1	0	0	2	0	0	2	0	2	0	0	0	2	1	0	2	0	0	0	1	0	0	1	0	0	1	1	2	0	0	1	2	0	0	1	1	1	1	0	0	0	0	1	2	1	2	0	1	0	0	0	1	2	0	1	1	2	1	1	0	2	1	0	2	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	2	1	1	0	1	2	0	0	1	0	0	0	2	0	0	0	2	2	1	0	2	1	0	1	1	0	3	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	2	1	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	2	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	2	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	6950	348	3	36	231	249	327	266	315	257	219	174	151	130	113	105	98	96	77	78	88	63	59	65	61	47	55	48	45	45	34	37	39	27	32	28	27	24	31	24	25	31	19	29	20	14	20	25	22	15	15	19	15	22	26	13	23	34	63	75	97	102	106	134	156	188	212	233	222	258	260	263	265	235	233	222	243	203	224	208	160	148	149	119	125	95	99	123	82	90	63	79	68	58	45	35	18	31	28	19	27	21	14	14	20	10	11	13	11	12	13	8	10	9	9	8	5	3	7	8	4	5	7	4	2	3	6	4	2	3	5	3	5	6	7	4	0	4	1	4	2	6	0	4	6	1	2	1	1	3	5	3	1	3	1	3	4	6	1	3	3	3	5	4	3	3	3	2	6	3	2	2	1	5	0	1	2	2	4	4	7	6	0	2	2	3	3	1	1	2	2	2	2	1	1	2	1	0	2	1	1	2	3	0	0	3	1	2	1	7	1	1	1	2	4	3	3	1	2	0	1	3	0	0	3	2	3	1	4	1	2	2	2	0	1	4	1	4	1	1	2	0	4	2	1	1	1	1	3	2	0	2	1	0	2	0	3	2	3	3	0	2	2	1	2	0	1	1	1	6	1	0	1	0	0	2	3	0	1	2	0	1	2	0	0	2	5	0	1	4	2	1	1	1	0	0	3	3	0	1	4	0	5	0	3	1	2	1	0	1	2	2	0	0	1	1	2	3	2	2	3	1	0	1	1	2	1	2	0	2	2	2	2	3	1	1	1	2	1	2	0	4	1	2	0	1	0	4	1	0	1	0	1	0	1	2	0	1	1	0	0	0	1	1	2	2	0	0	1	1	1	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	3	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	0	3	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	3	2	1	2	0	1	0	1	1	2	1	0	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	3	1	1	1	1	0	1	0	0	0	1	0	1	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	1	1	0	1	1	1	3	1	0	1	0	0	0	3	0	3	1	1	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	4	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	2	1	0	0	2	0	0	0	0	1	0	2	1	1	0	0	0	1	2	0	1	0	0	1	0	1	1	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	1	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	1	2	2	0	0	1	1	1	0	3	2	0	2	1	0	1	0	0	1	1	0	1	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	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	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	2	1	0	1	1	0	0	0	1	1	1	0	0	0	1	1	2	0	1	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0
345	3	3500	7073	350	9	38	277	325	312	293	278	238	224	186	168	124	113	110	98	90	95	75	79	72	67	66	55	47	58	55	36	54	71	92	172	247	288	254	260	246	230	195	173	139	111	88	101	82	118	119	155	156	159	173	167	158	162	176	181	178	157	149	172	167	185	177	207	212	212	197	185	190	168	183	161	136	147	117	119	92	98	90	85	75	70	86	69	52	53	42	56	44	43	38	39	28	29	24	16	18	15	11	14	15	12	8	10	12	10	8	5	7	5	7	3	7	12	5	7	4	5	7	7	4	7	5	4	7	4	2	6	3	9	7	7	5	6	5	3	3	2	5	2	3	4	2	1	2	6	1	5	4	3	4	0	2	3	2	4	2	2	5	1	3	1	3	3	3	4	2	5	1	7	6	3	3	1	2	4	1	1	4	3	2	0	1	2	3	5	3	2	1	1	1	0	2	0	1	3	1	1	2	1	4	1	3	2	1	0	0	6	1	5	0	0	1	0	0	1	1	1	1	1	0	2	1	2	1	1	3	2	0	2	3	3	3	2	1	6	1	1	1	0	1	0	2	0	2	1	0	2	0	1	1	0	2	4	1	2	2	1	1	3	0	4	2	3	0	1	1	2	2	1	1	4	1	1	2	3	1	1	3	1	0	1	2	1	2	1	3	2	1	2	1	1	2	2	1	1	0	1	1	3	1	1	2	3	0	0	1	1	2	1	2	1	1	1	3	1	0	2	2	1	0	0	1	2	1	4	2	0	2	0	2	2	1	2	0	0	1	3	0	4	1	1	1	0	0	1	4	1	0	1	2	0	1	0	1	1	1	1	1	1	3	1	0	1	3	2	2	1	3	1	0	4	3	0	0	4	0	0	0	1	1	1	0	1	1	0	0	0	1	2	0	2	0	2	1	1	1	1	0	1	1	0	0	2	1	3	2	1	1	2	0	0	0	0	1	0	1	0	1	2	0	1	2	0	1	1	0	1	1	1	1	0	0	1	1	1	2	1	0	0	1	0	2	1	2	0	1	0	1	2	2	1	2	0	0	0	1	1	1	1	1	1	1	1	2	1	1	0	2	0	1	1	2	3	3	0	0	2	0	0	3	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	1	1	2	0	0	2	1	1	1	0	2	1	2	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	3	0	0	1	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	3	0	1	1	1	0	0	0	1	1	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	1	1	2	0	3	0	1	0	0	0	2	1	1	0	2	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	1	1	1	2	1	0	0	1	1	2	0	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	0	2	0	1	2	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	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	2	0	1	0	1	0	0	0	0	0	1	0	0
345	0	2700	7196	349	15	49	302	482	552	531	492	410	346	285	258	193	178	176	137	125	115	116	84	83	70	71	79	85	74	127	236	169	80	48	51	83	159	239	308	325	273	192	137	65	46	56	53	52	40	35	30	12	21	17	22	25	29	30	27	27	30	49	58	58	69	90	107	165	185	205	203	229	220	205	179	199	214	193	202	181	191	165	174	155	148	144	133	126	102	109	80	98	46	54	39	19	23	25	17	15	19	6	7	8	13	15	9	7	9	7	8	9	7	8	5	9	7	15	5	7	12	8	7	3	6	6	7	9	6	7	3	5	4	5	4	9	11	4	7	6	5	10	4	6	3	10	6	2	8	7	6	6	3	5	5	5	5	5	8	1	4	4	6	2	3	4	2	1	6	7	4	7	8	3	4	2	1	5	2	3	4	2	2	3	2	7	3	1	1	0	5	4	3	0	3	1	6	5	4	2	3	2	3	3	3	3	2	2	1	3	3	4	2	3	5	2	2	2	1	2	2	6	1	1	1	3	0	3	1	2	3	4	4	1	3	0	1	2	1	3	2	6	5	2	4	1	2	0	0	3	3	2	2	1	0	3	7	4	1	2	1	1	6	0	3	1	3	1	4	1	0	1	4	2	4	2	1	3	3	1	4	1	1	2	1	4	0	1	4	0	0	2	1	3	2	4	4	3	3	1	2	3	0	2	4	0	3	2	4	2	3	0	1	2	1	2	2	2	2	0	2	1	0	2	1	1	4	3	2	0	1	4	0	1	2	1	0	1	1	1	4	0	1	2	0	1	2	2	1	2	1	3	1	1	3	3	1	0	0	0	0	2	0	0	0	0	0	3	1	2	1	2	0	1	0	2	0	3	1	2	1	1	1	1	0	0	2	1	1	1	0	2	2	1	1	2	2	0	2	1	2	2	1	1	0	2	5	1	1	1	0	0	1	1	2	4	0	3	0	3	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	1	1	0	3	0	3	0	1	0	4	2	1	1	0	3	0	0	2	1	1	2	0	1	2	1	2	4	1	2	2	1	1	2	1	1	1	3	2	1	1	0	1	0	0	2	0	0	3	0	0	1	2	2	0	1	1	3	3	0	0	2	2	0	2	0	0	1	0	1	2	1	1	2	2	0	1	1	0	3	0	0	0	0	1	2	1	1	2	1	1	2	2	0	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	1	2	1	0	1	0	2	2	1	1	0	1	0	0	1	1	4	0	0	0	0	1	0	2	0	0	0	1	1	0	1	2	0	2	1	0	1	1	1	0	0	1	0	0	0	0	2	2	1	1	1	0	0	1	1	2	0	2	1	1	0	1	0	0	1	1	1	3	1	1	2	0	1	0	1	1	0	0	2	1	1	0	1	1	0	0	2	1	1	1	1	1	1	0	0	2	5	2	0	1	0	2	0	2	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	3	1	0	1	2	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	1	0	2	0	0	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	1	0	0	1	0	1	1	2	2	1	0	0	2	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1
345	1	1900	7319	349	4	68	322	326	410	284	280	236	206	142	136	94	103	108	91	77	62	82	69	68	52	51	48	54	45	54	58	74	102	115	146	165	211	231	270	314	278	302	292	303	243	225	171	133	117	74	59	47	39	51	54	59	50	53	73	65	68	69	51	45	58	41	51	37	46	70	68	77	76	82	82	96	71	94	84	91	101	93	98	71	103	85	84	68	68	71	58	53	47	55	43	36	23	25	21	18	14	22	19	17	15	12	9	8	11	9	8	11	4	8	8	7	8	7	8	7	7	4	6	3	6	2	4	3	2	3	3	6	5	4	4	4	5	5	4	1	2	2	4	4	1	2	3	2	1	6	4	7	2	2	3	6	1	5	3	3	2	4	1	3	3	3	3	3	5	3	1	5	4	1	2	1	0	2	2	0	2	2	1	3	1	4	1	3	3	3	2	1	1	1	5	3	1	0	3	1	1	0	3	1	2	2	2	1	1	3	1	0	0	1	4	2	0	3	3	1	2	3	1	1	2	0	1	2	1	2	2	1	3	1	0	2	3	2	1	2	0	2	4	0	1	1	0	4	3	1	2	1	2	0	0	2	1	1	1	1	4	2	1	1	1	1	2	1	1	2	2	1	0	0	3	2	1	2	2	3	0	0	1	0	1	0	1	2	0	1	4	1	1	2	1	2	1	0	0	1	0	0	0	0	1	1	2	2	0	0	0	1	3	0	0	1	1	0	2	0	1	0	3	1	2	2	1	0	1	4	1	0	1	1	1	0	1	1	0	1	2	1	2	2	1	0	1	1	0	0	1	2	0	1	2	2	1	1	2	1	0	2	0	0	1	0	2	1	1	1	2	0	1	1	1	1	0	0	2	0	2	0	1	1	0	1	2	1	0	1	0	0	0	1	1	0	0	0	2	1	1	2	0	1	3	0	1	1	1	0	1	1	0	0	1	2	0	0	0	0	1	1	0	2	0	2	0	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	2	0	0	1	0	1	1	0	1	1	1	0	0	0	0	2	2	1	0	0	0	0	0	0	1	1	1	1	0	1	2	1	0	1	0	2	0	0	0	1	1	0	0	0	2	2	0	0	2	0	2	2	0	0	2	0	1	0	1	1	0	1	1	2	0	0	0	2	2	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	2	1	1	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	1	2	0	1	2	1	0	0	0	2	0	0	0	0	1	0	3	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	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	0	1	0	0	0	1	0	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	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	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	0	1	0	0	0	3	1	0	0	0	0	0	1	0	0	0	0	0	1	0	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	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0
345	2	2100	7443	347	4	25	229	245	307	272	292	258	220	182	161	162	118	110	125	91	94	70	87	62	64	60	60	56	54	85	160	270	347	417	505	521	539	538	553	544	558	547	547	479	435	390	280	212	170	121	69	46	36	44	30	31	19	31	26	20	29	29	27	28	48	57	65	75	63	71	73	62	66	85	65	64	50	44	54	42	49	35	52	36	38	31	32	30	37	43	34	29	24	27	20	23	20	18	14	17	10	21	20	22	14	11	12	13	9	10	11	8	5	4	7	9	6	8	5	2	3	6	3	6	4	3	7	6	3	6	4	8	6	2	6	8	3	6	2	1	4	6	4	0	4	4	7	1	7	3	6	8	1	3	5	6	5	6	4	1	4	4	3	3	4	6	3	3	5	1	1	2	2	4	1	2	1	3	3	2	2	0	5	3	0	3	1	6	1	5	8	1	1	1	1	0	5	1	3	1	2	0	2	0	0	4	2	3	1	3	2	3	2	3	4	1	3	2	1	0	2	2	1	2	1	1	1	0	1	2	4	1	1	1	2	1	0	2	1	3	2	2	4	1	1	1	1	1	0	1	0	0	1	1	1	0	2	2	3	2	0	0	2	3	0	1	2	1	2	1	2	3	2	0	3	1	1	0	4	1	3	1	0	3	0	2	0	1	3	1	1	0	2	6	1	2	1	3	0	0	2	1	0	4	1	1	1	2	0	2	1	2	1	1	3	2	0	2	1	0	2	2	1	1	2	0	1	1	4	3	1	0	1	1	2	1	1	1	1	1	1	1	1	1	0	2	0	2	2	1	2	0	0	0	1	1	0	2	2	0	1	1	0	2	1	4	1	0	2	0	0	0	4	1	1	2	3	0	0	1	1	1	2	0	1	0	1	2	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	2	0	1	2	3	1	0	0	1	1	2	1	0	0	1	1	1	1	1	1	1	2	2	0	2	1	2	3	0	1	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	3	1	1	1	1	1	0	0	0	2	3	0	0	1	1	0	1	0	1	0	0	0	0	3	1	1	2	0	0	1	0	2	0	3	1	0	2	0	0	0	1	1	2	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	2	1	0	0	3	1	0	1	0	0	1	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	2	1	2	2	1	3	2	1	0	0	2	2	1	2	0	2	0	0	1	0	0	0	3	0	0	3	0	0	1	1	1	0	0	1	1	1	1	2	0	2	0	0	0	0	1	1	1	0	2	0	0	0	1	2	1	1	0	1	1	1	1	1	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	1	1	2	1	2	0	0	1	1	1	1	1	1	1	0	0	0	0	0	1	1	2	1	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	3	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	2	1	1	0	2	0	0	0	2	0	0	1	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	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	2	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1
345	3	3500	7566	346	6	48	324	404	437	380	378	314	267	225	200	150	176	130	122	131	97	88	83	64	88	77	55	119	178	294	387	469	484	546	518	513	582	602	591	644	734	667	644	637	566	549	521	481	436	372	327	263	224	197	192	96	93	50	47	45	37	48	45	42	33	40	38	48	37	42	50	36	36	35	26	28	36	46	16	15	28	22	24	26	17	19	14	14	22	26	11	14	9	14	16	12	15	15	9	10	4	12	11	11	17	8	6	16	10	14	8	6	13	3	6	10	8	2	4	7	11	6	9	4	6	8	5	4	8	1	6	6	4	4	3	6	4	8	7	10	2	8	5	3	6	3	1	4	4	4	2	4	7	2	7	2	3	2	2	3	4	3	3	2	6	0	4	1	3	4	1	1	3	3	6	3	4	2	2	4	1	1	2	6	3	1	1	1	1	2	5	2	3	2	1	4	2	3	3	0	0	2	2	1	1	3	1	5	1	5	1	5	4	2	2	2	2	1	2	2	3	7	2	2	0	3	4	1	1	0	1	4	0	2	1	2	2	2	2	1	1	1	1	0	1	1	1	5	5	0	2	2	3	1	1	1	4	4	0	3	1	3	3	2	2	0	1	2	4	0	0	1	0	2	1	2	3	1	1	0	4	0	0	1	3	2	1	0	2	1	2	4	0	2	4	2	3	1	1	2	2	1	0	6	1	1	1	2	2	1	2	0	0	0	1	1	2	1	3	2	1	0	2	3	2	1	1	1	2	1	4	0	1	2	1	1	0	0	1	4	0	1	1	2	3	2	1	2	1	0	0	1	4	1	3	2	1	2	1	2	1	0	2	0	1	0	1	1	1	0	0	0	1	2	1	0	2	2	1	3	1	1	3	2	1	2	1	0	0	1	2	0	2	3	1	1	1	2	1	0	4	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	2	1	0	1	1	1	1	1	0	0	1	0	1	2	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	2	0	0	2	1	2	1	0	1	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	1	1	2	0	0	1	2	1	0	0	0	1	0	0	5	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0	1	1	0	1	1	2	0	1	1	1	1	2	2	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	0	1	1	1	3	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	3	1	2	0	1	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	0	2	1	1	0	1	0	1	0	0	1	1	2	2	0	2	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	1	1	2	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	3	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	0	0	2	1	0	1	1	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	2	0	3	0	1	2	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	1	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	1	0	0	0	0
