345	0	2700	9168	353	23	72	411	582	603	525	478	400	373	330	292	278	264	263	241	208	170	147	143	140	123	108	98	121	119	145	219	307	457	573	702	683	578	534	463	336	289	278	294	282	308	242	228	193	173	178	200	136	122	126	102	99	96	121	138	146	154	181	190	149	160	135	112	122	121	107	104	89	122	88	112	115	99	92	90	96	98	72	72	72	71	53	55	59	55	55	27	41	31	37	25	27	27	33	17	22	22	15	21	16	10	11	8	15	10	12	16	9	16	14	15	11	4	10	10	8	4	8	5	2	11	4	9	3	7	7	4	9	6	7	5	4	5	4	6	4	3	1	5	6	5	4	6	7	2	5	4	5	4	2	7	2	5	4	4	4	7	4	12	6	5	5	11	7	7	2	2	5	6	5	3	4	4	2	6	6	5	3	0	5	3	4	3	5	3	7	2	5	3	2	2	3	6	4	7	5	6	1	0	2	1	6	3	3	5	1	3	3	1	4	1	1	3	1	4	3	4	3	1	1	3	2	4	2	5	3	1	1	4	1	4	4	1	4	2	1	3	1	3	1	2	4	2	3	3	1	1	1	0	2	3	3	0	0	2	2	2	1	2	4	0	1	3	1	3	5	1	2	1	2	3	3	4	2	2	0	2	2	0	1	3	0	1	3	2	1	1	3	3	5	0	2	4	0	1	2	2	2	1	0	1	2	2	1	1	1	1	3	1	1	1	2	3	0	1	1	1	1	0	0	1	1	1	2	2	2	1	3	1	1	1	4	1	3	0	1	4	2	4	4	1	1	0	1	3	2	1	3	2	0	3	0	0	3	3	2	2	2	0	2	2	2	1	3	1	2	1	1	1	1	1	2	2	3	1	1	0	1	2	2	1	1	0	2	1	0	2	2	3	1	1	0	1	3	3	1	3	1	1	0	0	1	0	1	0	0	2	1	1	1	1	1	0	0	1	2	0	1	0	0	2	0	2	0	0	1	2	3	3	1	1	0	0	2	0	0	0	1	1	4	1	0	2	0	2	1	0	1	2	0	1	2	0	0	1	1	3	0	2	1	2	0	0	3	0	3	0	0	0	2	2	1	1	2	0	2	1	1	1	0	0	1	2	2	1	2	1	1	0	1	1	0	3	0	2	0	0	1	2	3	0	1	0	0	1	1	0	3	1	1	1	1	1	2	0	1	0	0	3	1	1	0	2	0	1	0	3	0	0	0	1	1	0	3	1	0	1	1	1	1	0	1	1	1	1	1	1	3	0	1	0	0	0	1	0	0	1	0	3	1	1	1	2	3	0	2	2	2	0	0	1	1	1	1	0	0	1	0	2	0	1	1	1	0	2	2	1	1	0	1	0	0	1	1	1	0	1	2	1	1	0	0	0	1	0	2	1	0	2	2	0	0	0	0	0	0	0	0	3	2	1	1	0	1	1	0	0	4	2	0	2	2	1	2	0	1	1	0	0	0	1	0	3	1	1	1	0	0	1	2	1	1	0	1	2	0	0	0	0	2	1	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	1	1	1	3	3	1	0	1	0	1	1	1	0	1	1	0	0	0	0	2	0	0	3	2	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	4	0	0	0	0	0	2	1	1	2	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	4	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	2	0	1	1	0	0	0	2	0	0	1	1	0	2	0	0	1	1	1	1	0	1	0	0	0	0	3	2	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	2	0	0	1	2	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	2	0	1	0	0	2	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	3	0	0	1	1	0	1	1	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	1	0	0	0	1	3	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	2	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1
345	1	1900	9291	346	8	75	400	426	379	326	318	256	259	188	171	120	108	96	79	87	86	70	66	49	59	51	56	63	66	83	102	153	219	279	326	334	273	259	202	150	109	76	89	70	69	45	49	43	26	25	10	22	27	22	29	38	46	55	60	76	79	77	95	128	134	129	140	142	149	128	136	127	116	125	92	102	94	78	62	79	82	69	69	53	58	51	41	34	39	41	44	28	35	18	27	20	14	14	15	17	11	19	13	7	10	9	9	11	11	10	7	9	5	4	2	6	4	2	7	7	7	3	5	3	5	6	7	2	4	9	5	3	6	4	6	4	3	4	2	5	3	1	3	1	9	7	3	7	3	5	2	1	3	1	2	2	2	6	3	2	2	4	0	5	2	1	0	3	2	0	1	1	4	2	2	3	5	4	0	1	2	0	0	3	2	0	4	0	0	2	0	1	4	2	2	2	2	0	1	2	4	2	1	1	1	1	0	2	1	0	3	3	0	1	0	1	3	1	0	1	1	1	3	0	1	3	1	2	0	2	1	3	2	0	2	2	2	2	5	1	4	0	4	2	0	0	1	1	3	1	5	1	3	0	1	2	4	1	2	0	1	2	0	2	2	0	1	0	2	3	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	0	3	0	1	1	2	1	0	4	0	1	2	2	0	2	0	4	2	1	0	0	0	1	0	0	0	3	1	2	0	0	0	0	1	2	0	0	1	1	0	0	0	1	1	2	4	1	0	3	1	1	1	0	1	1	1	0	0	1	0	0	0	0	1	0	2	0	0	2	3	2	0	1	0	0	0	0	2	3	1	0	1	2	0	0	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	4	0	0	1	1	1	2	2	2	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	3	0	1	0	0	0	0	1	1	1	1	0	2	0	0	0	1	0	3	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	2	0	0	0	1	1	0	0	1	0	2	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	1	2	1	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	2	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	3	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0
345	2	2100	9415	348	5	69	396	434	446	328	338	287	275	235	181	173	152	155	130	115	115	100	80	79	83	69	69	93	83	88	159	220	248	226	137	109	96	65	49	26	33	22	30	24	24	22	20	22	25	21	22	17	31	43	52	72	77	111	145	148	125	130	106	135	144	158	164	159	181	151	164	177	159	178	186	174	153	156	150	165	108	125	109	99	105	101	82	73	83	56	46	53	39	56	55	34	21	28	27	26	15	14	18	15	13	7	11	12	8	3	8	10	11	10	12	11	6	7	7	7	4	11	8	3	3	6	11	6	3	5	8	5	4	7	6	5	5	3	1	4	4	4	3	2	3	2	3	6	4	4	4	1	6	1	4	3	1	3	4	1	0	0	8	2	4	3	4	2	4	1	3	2	5	3	1	4	3	4	3	0	2	0	0	1	2	5	2	3	2	4	4	0	3	2	4	5	5	3	3	3	3	3	3	2	3	3	3	2	0	0	5	3	0	3	1	1	1	1	1	2	1	0	3	1	4	2	2	1	2	2	1	0	1	2	2	0	1	1	3	5	2	2	2	2	1	1	1	3	2	1	3	4	0	3	0	1	1	0	2	2	4	2	2	2	3	2	0	3	2	1	2	2	1	2	3	1	0	1	1	0	2	0	3	1	2	1	0	0	1	2	0	2	0	1	1	1	2	2	2	3	3	0	1	0	2	0	0	2	2	1	2	0	1	0	3	0	1	0	0	1	1	2	0	3	0	1	1	1	1	1	3	1	3	1	1	1	0	3	0	1	0	0	2	1	1	3	0	1	2	2	0	0	1	1	2	2	1	2	4	0	0	3	1	1	0	0	0	1	0	1	1	0	1	2	1	0	0	2	0	1	1	1	0	2	0	1	2	0	2	1	2	0	1	1	2	2	1	1	0	2	0	1	2	0	1	2	1	0	0	0	1	0	1	0	1	1	1	2	1	0	1	1	2	0	2	3	1	0	1	0	0	1	0	0	2	1	0	0	2	3	0	0	3	0	1	0	1	0	0	1	0	1	0	0	1	0	2	0	0	2	1	1	3	0	1	0	1	0	1	1	1	1	0	1	0	2	0	2	0	2	1	0	0	0	1	1	1	0	0	2	1	1	0	1	0	0	0	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	1	0	1	3	0	0	0	0	0	0	4	0	0	2	0	1	0	1	2	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	1	1	0	0	0	1	2	0	0	0	0	2	0	0	1	0	1	1	2	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	2	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	2	1	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	2	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	2	2	0	1	0	1	0	0	0	1	2	1	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0	3	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1
345	3	3500	9538	351	14	63	380	502	499	435	390	337	292	266	231	185	189	155	164	118	119	117	94	98	81	75	63	71	61	65	47	54	46	42	51	42	29	34	34	40	26	34	28	30	22	21	25	22	23	44	52	100	140	154	160	168	174	200	199	205	255	230	248	223	228	242	243	229	213	246	225	221	227	205	184	203	173	189	148	155	160	146	136	103	115	118	94	89	70	68	64	47	61	45	42	38	31	27	29	25	22	22	17	20	13	16	17	17	8	13	9	9	8	8	8	11	10	9	1	13	4	3	10	3	8	5	5	11	0	4	4	3	6	5	2	6	1	6	6	5	3	3	5	1	3	5	0	5	4	6	6	4	3	3	2	3	2	1	5	6	2	2	2	5	1	6	4	1	5	1	3	3	0	5	3	6	2	3	2	6	2	5	4	4	1	4	4	3	2	6	1	1	1	8	1	3	1	2	3	5	2	1	2	2	3	1	6	3	0	2	2	1	0	1	0	3	3	2	4	0	1	1	3	2	1	2	1	1	3	2	2	0	1	3	6	2	1	2	1	3	3	2	1	1	3	1	2	3	4	1	1	2	3	3	4	4	2	2	2	2	1	1	1	2	0	0	2	1	1	2	1	1	2	2	1	1	1	0	0	1	0	0	1	1	3	1	1	3	0	4	3	0	1	1	0	1	0	1	2	2	0	3	0	1	2	1	1	0	0	2	0	1	1	3	1	0	0	1	4	0	3	0	1	2	1	0	1	1	2	0	0	2	1	4	1	2	1	2	2	3	1	2	2	2	1	1	0	1	0	1	1	0	3	0	0	1	1	2	0	0	0	1	4	0	0	3	0	1	0	0	2	1	1	0	0	2	1	0	2	1	1	2	1	0	2	3	0	1	2	2	0	1	1	0	0	1	0	0	2	0	2	1	1	0	1	0	0	1	1	1	0	1	1	0	3	0	0	1	1	1	1	2	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	2	1	1	2	1	1	3	1	2	1	0	0	3	0	0	2	1	0	1	0	1	2	0	1	0	0	0	0	1	0	0	3	2	0	1	2	1	0	0	3	1	3	1	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	2	2	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	2	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	2	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	1	0	0	2	0	1	0	0	0	0	0	0	2	0	1	1	0	0	2	0	1	0	3	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	2	2	0	0	0	0	0	1	0	1	0	1	0	2	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	3	0	1	0	0	0	2	1	0	0	1	1	0	3	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	1	0	3	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	2	1	0	1
345	0	2700	9661	349	11	55	335	509	530	494	485	392	333	252	214	202	167	142	155	133	127	120	101	100	89	79	81	64	76	60	45	63	62	55	71	70	62	49	39	49	38	29	40	32	26	27	34	42	42	94	169	200	301	335	387	366	361	358	363	373	386	399	391	364	396	329	350	327	305	310	272	252	227	200	202	159	175	143	138	105	133	113	82	85	77	64	60	54	61	49	46	39	52	38	28	23	16	34	30	19	11	16	22	15	17	19	10	13	10	12	9	13	7	13	9	9	11	11	4	5	5	9	12	6	9	12	7	10	5	6	3	7	8	9	6	8	5	4	3	6	5	4	6	6	6	5	6	6	10	4	4	4	6	4	7	5	5	0	4	3	5	3	3	5	4	3	3	2	6	5	6	8	2	1	5	4	2	5	3	3	3	2	5	7	4	3	2	1	4	1	5	1	3	3	3	5	1	1	6	1	3	3	1	5	0	6	3	0	5	3	4	1	4	5	4	2	7	1	2	1	4	2	3	1	3	1	4	2	6	2	4	3	2	4	1	2	1	2	3	7	0	0	3	3	2	0	0	2	0	6	2	4	2	0	3	1	1	2	1	0	1	2	0	4	0	3	1	4	2	4	2	5	1	2	3	0	0	0	2	3	2	5	1	1	4	0	0	1	2	1	1	2	2	3	0	3	0	4	1	4	2	3	3	5	1	3	2	2	0	3	0	0	1	1	2	1	0	2	1	1	2	1	0	1	1	2	1	2	1	1	2	2	0	2	2	2	3	2	0	1	0	0	1	1	5	0	1	1	1	4	1	0	2	1	1	0	2	2	0	0	1	1	0	2	0	1	0	1	0	1	2	4	2	1	2	0	0	4	3	0	1	1	2	1	0	0	1	3	1	2	1	0	1	3	0	0	0	0	1	1	1	0	1	2	0	1	3	0	1	2	0	0	2	0	0	2	2	1	2	1	1	1	1	0	0	1	0	0	1	1	1	2	0	2	1	2	3	0	2	2	1	2	0	1	2	0	0	1	0	2	0	3	0	2	1	1	1	4	3	1	2	1	0	0	2	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	2	1	0	1	0	0	0	1	0	1	2	0	2	2	1	0	1	2	2	2	2	1	0	0	1	1	0	1	1	0	2	1	1	1	0	0	0	0	1	2	1	5	1	0	3	1	0	1	0	1	0	2	2	1	3	1	1	2	2	1	1	1	2	0	1	0	0	1	3	0	0	0	1	2	0	0	1	0	0	0	1	1	1	0	2	0	1	1	0	1	0	0	2	0	1	0	1	3	2	1	2	1	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	4	1	1	4	0	0	1	1	1	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	3	1	1	1	0	0	0	1	0	1	0	0	0	1	2	2	0	1	3	0	1	1	0	0	1	1	0	1	0	2	0	0	0	0	3	1	0	0	1	0	1	1	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0	0	1	0	0	3	1	2	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	3	2	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	1	2	1	0	1	1	0	2	0	0	0	2	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	2	0	2	0	0	2	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	1	2	0	0	1	0	1	1	0	1	0	0	0	3	2	0	1	1	0	0	1	1	0	3	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	1	1	0	2	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	2	1	2	0	1	0	0	0	0	0	0	1	3	0	1	2	1	2	0	0	1	0	0	0	0	0	1	0	0	0
345	1	1900	9784	346	3	45	314	320	342	308	335	271	237	158	173	132	106	110	103	82	69	73	56	70	51	58	48	45	35	26	37	43	32	35	30	42	19	26	36	13	28	18	21	20	18	22	19	23	13	27	35	42	54	40	64	82	114	116	143	153	215	231	233	235	244	254	274	229	282	256	234	235	222	209	218	202	183	159	164	145	118	113	90	104	90	69	88	63	57	40	59	34	32	23	26	21	21	22	13	27	12	16	12	7	14	6	10	8	3	12	9	13	8	3	11	4	5	5	5	3	7	4	2	4	2	5	4	5	2	5	4	5	8	4	2	1	1	9	3	8	3	2	5	2	1	2	3	1	6	3	5	7	2	1	3	2	3	4	1	2	3	1	3	4	4	1	4	3	0	1	3	4	1	2	1	2	4	5	1	1	4	1	2	1	4	3	1	0	3	3	2	2	0	3	3	1	3	1	1	0	4	1	3	0	1	3	1	3	0	3	1	4	3	3	0	6	3	2	0	1	0	2	1	0	2	2	0	2	3	2	2	2	0	3	2	6	1	3	1	1	1	2	0	1	1	0	1	3	2	2	1	1	2	0	0	0	2	3	2	0	1	0	1	3	0	2	1	1	2	1	1	1	0	0	1	1	1	0	1	0	7	0	3	2	1	1	0	2	2	1	1	2	0	2	1	2	0	0	0	1	1	0	1	0	1	2	1	2	1	2	1	2	0	3	0	2	2	1	1	2	1	1	1	2	2	2	0	1	0	0	1	1	0	0	5	0	0	0	1	0	2	1	0	1	1	1	0	0	1	0	2	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	0	1	0	2	0	3	0	1	1	1	2	1	0	0	1	0	3	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	1	1	2	3	1	0	2	0	1	0	0	1	0	0	2	0	0	0	3	2	0	2	0	0	1	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	1	0	0	0	1	0	1	2	1	1	2	1	2	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	2	0	3	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	1	1	0	1	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	2	2	1	1	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	2	0	1	0	0	1	2	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	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	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	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	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	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	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0
345	2	2100	9908	350	2	51	336	378	394	324	369	279	290	243	200	197	146	122	123	97	98	86	80	58	68	50	70	55	57	71	95	135	152	159	145	91	61	42	27	29	33	35	25	22	19	21	22	30	23	35	24	32	39	48	56	89	106	117	160	163	189	183	213	236	246	267	296	282	305	274	272	267	213	226	196	174	198	158	163	134	134	94	94	96	90	79	71	47	60	43	45	30	28	18	16	19	17	15	18	12	18	15	8	12	14	11	16	13	12	5	11	5	10	6	7	5	8	4	5	3	4	6	3	3	4	12	3	3	4	5	2	5	7	5	5	2	5	5	2	6	4	7	6	7	3	7	9	5	5	4	5	2	3	4	4	1	5	3	3	5	3	3	2	4	4	4	6	6	3	3	4	3	2	5	0	5	5	2	5	3	1	4	0	0	2	4	1	3	1	3	4	1	4	0	1	2	1	3	1	2	0	1	1	1	0	2	2	2	2	6	2	4	6	1	2	3	3	3	2	3	2	2	1	4	0	0	0	1	3	3	5	1	1	0	2	5	5	2	2	0	4	1	3	2	2	2	1	0	4	3	1	1	0	2	2	1	1	2	4	3	2	1	2	0	3	4	1	2	2	1	4	3	1	1	0	2	0	0	1	1	0	1	1	1	1	2	1	0	0	2	1	1	1	3	2	1	0	0	2	1	0	2	1	2	3	4	1	2	2	1	3	1	1	1	3	2	2	0	3	1	1	0	0	0	3	2	0	0	2	1	3	0	0	1	2	1	0	0	1	0	0	0	2	0	1	0	2	1	0	1	1	1	0	0	0	0	1	1	2	0	0	3	1	0	2	0	1	2	1	2	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	2	1	1	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	1	0	0	2	1	0	0	2	0	0	0	0	2	1	1	1	0	2	1	1	0	2	0	0	0	1	0	4	1	3	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	1	1	1	2	0	0	1	1	1	0	0	1	0	1	0	0	0	0	2	0	1	1	0	3	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	2	1	1	0	0	1	0	2	0	0	0	1	2	0	0	0	2	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	5	1	0	0	3	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	1	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	2	1	2	2	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	1	2	0	0	2	2	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	2	0	1	0	3	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	2	2	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	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	2	0	1	1	0	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	10031	347	3	49	380	526	489	405	429	357	334	240	230	183	169	137	122	111	94	78	91	54	76	65	55	68	49	51	73	76	74	128	195	311	337	436	488	468	415	459	478	439	449	430	396	431	376	388	339	345	296	302	250	249	228	203	203	166	139	140	122	122	135	124	127	101	106	95	89	86	66	70	73	81	69	68	59	59	50	44	54	42	32	45	22	28	19	27	20	21	18	19	17	12	14	9	10	19	13	9	14	11	9	15	7	15	9	7	5	6	6	6	11	8	8	10	6	6	8	5	3	6	7	5	4	8	4	8	4	7	4	5	6	8	1	3	3	4	2	1	2	4	3	4	4	0	7	6	2	4	0	5	3	5	2	6	5	9	1	4	2	5	1	5	6	3	5	6	4	4	4	0	7	4	2	5	3	2	1	3	4	4	2	7	3	2	4	2	3	0	2	0	4	3	1	1	7	0	3	1	3	2	1	4	3	3	2	1	3	2	0	2	2	1	2	1	3	0	2	2	2	2	3	2	2	4	3	2	2	6	1	0	2	1	0	0	6	2	2	0	2	2	2	1	0	0	0	0	1	2	2	2	2	2	1	2	2	0	2	4	3	6	2	2	1	1	1	1	3	2	2	1	2	0	0	4	1	2	3	3	1	0	2	0	1	3	2	4	3	0	1	1	2	1	0	2	0	2	1	0	0	2	1	2	0	0	1	3	2	2	0	0	0	0	1	2	3	3	2	2	1	0	1	2	1	2	0	1	0	2	0	2	2	1	1	0	4	1	0	0	0	1	1	2	1	1	1	1	0	2	3	1	0	0	1	0	0	2	1	1	1	1	1	2	3	0	0	2	1	1	1	1	1	1	2	1	2	2	3	0	0	0	0	2	1	1	0	0	0	1	2	1	1	2	1	0	0	0	1	0	1	0	2	0	0	1	0	3	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	1	2	0	3	1	1	0	1	3	1	1	2	0	1	0	1	0	1	0	0	0	1	1	0	0	2	0	2	0	1	1	2	1	1	0	1	1	2	0	0	0	1	2	1	0	0	2	2	0	0	1	0	0	0	0	1	0	2	3	1	0	1	1	0	0	1	0	0	1	3	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	3	1	0	0	5	0	0	0	1	0	1	2	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	4	1	0	1	1	1	0	1	0	0	0	0	3	1	0	1	1	1	0	0	0	0	0	2	2	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	1	1	3	0	0	1	1	1	0	2	1	0	1	1	1	1	1	0	0	0	0	1	3	1	1	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	1	1	1	1	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	2	2	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	2	0	0	1	2	0	0	0	0	2	2	1	2	0	0	1	1	2	0	0	1	0	0	1	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	4	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	3	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	2	0	0	2	1	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	3	0	0	2	3	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	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	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0
345	0	2700	10154	351	13	62	432	549	606	487	487	425	398	356	327	263	265	224	206	182	130	129	100	99	99	80	91	69	87	66	66	76	60	79	107	127	174	179	112	83	56	36	47	45	59	46	34	31	40	39	57	69	55	61	57	53	48	45	39	63	96	158	222	265	286	287	306	282	274	292	293	280	326	292	288	245	286	234	237	193	203	208	162	151	139	114	106	72	69	55	40	41	34	32	21	27	19	18	15	14	12	17	9	8	12	10	7	7	10	8	11	12	9	6	6	7	3	5	14	10	7	8	4	5	10	8	4	8	6	4	6	9	7	5	4	4	5	7	2	8	2	2	8	3	5	6	5	4	7	5	0	5	4	8	6	1	1	4	4	7	3	4	5	1	3	5	10	9	1	5	6	0	6	3	2	5	5	3	3	7	5	1	3	4	4	3	2	3	4	6	1	4	3	2	4	1	2	0	3	1	1	3	5	2	1	0	4	4	3	5	2	6	1	3	5	3	2	2	7	1	4	4	2	1	3	2	3	0	3	2	3	1	5	2	3	4	2	4	2	2	3	1	0	2	5	3	1	0	1	2	2	3	0	1	0	2	2	2	0	0	1	0	2	3	1	3	6	2	3	2	2	2	0	1	1	2	1	0	1	2	1	1	1	2	2	1	1	4	2	1	3	4	0	1	1	2	1	2	0	1	0	2	3	2	1	3	3	0	3	1	1	3	3	6	1	2	2	0	1	1	2	2	3	1	5	2	2	1	2	2	1	1	1	4	3	1	2	2	4	2	3	0	1	1	3	0	1	1	2	3	2	1	3	2	0	1	1	1	1	0	1	1	0	3	1	1	3	1	0	2	0	1	3	3	4	1	2	1	1	2	0	1	1	0	1	1	1	1	3	1	0	1	2	2	3	0	1	3	0	4	0	2	2	1	1	1	1	2	1	3	3	1	2	1	2	1	1	1	1	1	0	0	1	4	1	0	1	2	0	1	2	2	0	0	4	0	1	2	3	0	0	1	1	2	0	3	1	3	2	2	1	2	2	4	0	3	0	1	2	2	1	1	3	0	0	3	0	1	0	1	0	1	2	0	0	0	0	2	0	0	1	2	1	1	3	1	0	3	0	1	1	0	2	0	1	0	2	1	2	2	0	0	3	1	0	3	1	0	0	0	0	2	2	0	3	1	3	1	2	1	0	3	2	1	1	0	1	0	0	1	1	2	1	1	0	1	0	0	0	1	1	0	0	0	2	2	1	1	0	1	0	0	0	0	1	4	0	2	3	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	2	1	1	2	3	0	0	1	2	1	0	0	0	1	1	0	2	1	1	0	2	0	1	1	1	2	0	0	0	1	0	0	1	0	1	1	3	0	0	1	1	0	0	0	0	1	1	0	2	0	1	0	1	1	0	0	2	0	1	1	0	1	0	0	2	2	1	1	1	0	1	1	0	0	2	0	1	0	0	2	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	2	0	0	1	0	1	0	0	1	1	1	2	1	1	1	0	0	0	1	0	0	0	2	2	3	2	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	3	0	1	0	2	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	3	1	1	1	0	2	1	2	0	0	0	3	1	0	1	1	0	1	0	1	1	0	1	0	2	4	1	0	0	1	0	0	2	1	0	2	0	0	0	0	0	2	0	2	2	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	2	2	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	2	1	1	0	1	1	0	1	0	2	0	1	2	0	0	0	0	0	0	0	1	1	1	1	0	0	3	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	2	2	0	1	1	1	0	0	2	1	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0
345	1	1900	10277	354	2	59	300	349	338	298	301	267	219	202	162	128	115	125	99	89	71	71	60	62	51	48	37	41	41	35	26	39	46	38	29	20	32	23	21	29	16	27	28	13	23	8	20	16	7	14	18	18	14	20	13	13	32	37	40	62	81	102	127	116	149	141	177	170	192	203	217	220	223	235	207	232	233	193	210	218	207	165	132	149	132	99	92	71	57	39	29	26	21	20	19	22	20	11	12	7	11	13	7	14	5	6	13	5	6	8	4	5	3	4	4	7	6	3	5	6	1	5	3	4	4	4	4	7	6	2	3	2	1	6	4	6	4	6	4	0	3	3	7	1	9	1	5	3	4	3	3	4	3	2	4	2	3	3	4	2	0	3	1	2	5	1	1	2	2	2	2	3	4	0	2	2	2	1	1	2	2	1	3	2	2	2	2	1	0	3	2	3	3	1	2	2	3	0	4	2	3	2	5	2	0	0	2	0	2	1	4	2	0	1	1	1	1	2	0	0	1	0	0	3	1	1	2	1	3	2	2	2	0	0	3	2	2	1	2	1	1	0	1	1	1	0	3	3	1	2	0	1	0	0	3	0	1	4	2	1	0	0	0	1	4	1	0	0	1	1	0	0	1	0	1	0	1	1	1	1	1	0	0	2	2	4	0	0	0	0	2	2	0	1	1	2	2	0	1	1	2	1	1	3	1	1	1	0	0	1	1	0	2	1	3	0	2	1	0	0	2	2	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	1	4	0	0	1	0	1	0	2	0	0	2	1	0	0	1	0	1	1	0	1	0	0	0	0	2	4	2	1	0	0	0	1	3	1	3	1	2	2	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	2	3	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	2	1	0	1	2	0	0	0	0	0	0	1	1	2	0	0	0	1	2	1	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	1	1	1	1	1	1	0	0	1	0	0	0	1	2	1	0	0	0	1	3	1	0	0	2	0	2	0	1	3	1	0	3	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	3	0	0	1	1	3	1	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	2	0	0	2	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	1	0	1	1	1	0	0	2	1	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	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	1	0	0	2	1	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	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	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0
345	2	2100	10401	348	3	31	272	315	330	290	312	260	253	211	149	134	121	100	109	86	84	83	56	76	61	50	66	52	43	42	41	33	39	48	39	40	31	25	28	32	27	23	23	14	28	22	26	17	30	26	22	20	28	21	26	28	41	51	68	71	101	98	123	139	143	187	171	195	222	215	239	242	224	243	228	212	240	206	177	209	190	166	156	150	133	115	112	76	60	68	55	49	34	25	22	15	16	12	4	12	15	12	15	8	11	11	5	5	7	3	5	6	5	9	10	9	4	9	9	6	3	6	4	1	3	5	4	2	6	2	3	7	4	4	6	1	4	2	1	4	6	4	2	8	5	4	0	2	2	2	4	3	5	5	6	4	3	4	2	3	3	1	5	4	3	2	2	5	3	3	1	5	4	2	2	2	4	2	1	0	3	4	4	2	2	2	3	0	0	1	5	4	1	5	4	0	1	1	2	4	2	2	5	4	2	0	2	1	3	4	4	5	0	3	3	1	5	1	0	2	0	1	2	1	2	3	0	2	0	4	1	1	1	2	3	3	4	1	1	2	3	2	1	1	0	3	0	0	0	2	2	1	3	1	3	2	3	0	2	3	1	0	2	3	4	0	0	3	5	1	2	1	0	1	0	1	5	2	4	5	1	2	1	0	0	1	0	0	3	1	0	1	1	1	1	2	2	1	1	2	2	1	1	1	0	0	1	2	1	0	2	3	1	3	0	1	1	3	1	0	1	3	1	2	1	0	1	2	0	1	0	0	2	1	1	1	2	1	4	2	0	2	0	1	0	1	2	1	4	2	0	0	2	0	2	0	1	1	1	0	3	0	1	3	3	1	1	1	1	1	0	1	2	2	1	1	0	2	2	1	1	0	1	2	0	1	0	1	0	0	0	1	1	1	1	0	2	1	0	0	1	1	0	0	0	1	4	0	0	0	6	1	0	1	0	2	1	3	0	1	2	0	0	0	0	1	0	0	0	0	2	1	0	2	0	0	2	0	0	0	1	1	0	0	1	1	0	1	1	2	0	0	0	0	0	3	1	1	1	0	0	0	0	0	0	0	0	1	2	1	1	1	2	3	1	2	0	0	0	0	0	0	0	3	1	0	1	1	0	0	0	0	0	0	1	1	1	2	1	0	0	1	2	1	2	1	1	0	0	0	0	0	0	0	3	1	1	0	2	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	3	0	0	1	2	0	1	0	1	0	3	0	0	1	0	2	1	1	2	0	2	2	0	0	2	0	1	0	1	1	0	1	1	1	0	0	0	1	1	1	1	1	0	0	1	1	1	0	1	1	2	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	1	2	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	2	2	0	1	0	2	0	0	0	1	1	1	0	3	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	3	0	2	1	0	1	0	2	0	0	0	1	1	1	0	1	2	0	0	0	1	2	0	0	2	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	1	3	3	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	2	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	0	0	0	2	0	0	0	1	1	2	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	2	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1
345	3	3500	10524	347	1	29	267	337	385	302	344	305	279	222	198	182	156	139	130	108	111	82	85	75	69	62	61	52	57	40	51	48	39	36	36	43	37	36	37	36	35	42	28	29	24	21	27	25	16	21	17	24	20	15	20	14	47	66	95	127	152	177	217	167	209	229	250	257	287	285	286	250	271	256	249	280	237	224	210	217	210	186	190	153	157	141	128	116	110	95	86	93	69	49	49	32	50	33	26	20	21	13	10	32	19	14	13	14	16	15	11	11	7	13	10	10	4	6	5	5	10	5	6	5	2	5	7	4	4	8	5	1	10	3	4	4	3	4	2	6	7	7	5	5	2	8	4	6	2	5	3	2	4	5	4	3	2	5	4	5	5	5	0	5	3	6	3	2	5	1	4	5	1	4	8	6	4	2	3	1	3	5	3	6	1	3	3	2	4	2	3	1	2	6	1	2	3	4	3	2	4	2	1	3	3	0	1	3	3	3	3	0	3	1	5	3	0	2	0	2	2	1	2	2	0	1	2	0	4	4	1	1	0	3	3	3	0	2	2	4	2	1	0	1	2	2	3	3	0	2	3	2	2	2	2	3	1	2	3	3	2	1	2	0	5	1	2	1	0	2	0	2	3	0	4	0	0	0	0	0	1	1	0	1	2	0	4	1	0	2	4	0	1	3	0	0	3	2	1	2	2	2	0	2	1	2	1	0	1	4	1	0	2	1	3	2	2	2	0	0	0	3	1	1	0	2	3	2	2	2	1	1	2	1	3	2	0	5	0	2	1	0	2	2	0	1	2	2	1	1	1	2	1	2	3	2	3	2	2	0	1	2	0	1	0	0	0	0	0	1	1	0	0	2	0	2	1	2	0	1	2	0	0	2	2	2	1	1	2	2	0	1	1	0	0	0	1	0	0	1	1	2	1	0	1	1	2	0	2	0	2	2	2	1	0	1	3	1	0	2	1	2	0	0	1	2	2	1	0	0	0	2	2	1	0	1	0	1	0	1	1	0	0	4	1	3	1	1	1	0	0	0	1	0	1	1	0	2	0	1	0	1	0	0	1	1	0	1	0	2	2	0	0	1	0	3	1	1	0	0	0	0	0	0	1	0	2	0	1	1	0	1	3	0	1	0	0	1	1	0	0	2	1	0	1	0	1	1	2	1	1	3	0	1	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	3	1	1	0	1	0	0	3	1	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	0	1	0	1	0	2	0	2	1	0	0	0	1	0	1	2	1	1	1	1	1	2	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	2	1	2	3	0	1	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	2	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	0	2	0	1	0	1	1	0	2	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	3	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	1	1	2	0	1	1	1	1	2	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0
