345	0	2700	83116	348	1	4	48	219	521	606	751	799	769	715	626	584	496	452	381	360	311	269	216	251	242	219	190	201	206	189	165	184	157	154	153	164	132	144	154	156	106	124	125	105	95	81	99	97	93	77	74	71	77	72	96	57	54	63	58	41	63	50	52	51	51	52	47	52	44	45	53	36	38	36	35	32	38	37	32	24	32	34	36	29	28	25	22	31	23	17	24	20	18	31	25	28	26	25	17	23	23	24	28	24	21	29	13	21	18	25	18	24	19	23	18	11	16	15	20	17	22	25	17	17	16	12	14	17	10	14	16	12	12	14	9	14	22	12	11	16	16	6	18	11	17	6	13	20	10	7	18	10	6	10	11	10	10	11	15	5	11	8	12	13	9	18	13	16	12	13	9	13	13	11	11	7	8	8	8	9	7	8	8	8	8	8	9	11	11	10	7	4	8	4	4	10	9	7	5	6	5	7	3	14	12	5	6	10	7	8	6	8	2	3	5	6	10	3	10	6	5	7	11	3	4	4	9	7	8	8	4	12	7	11	9	7	4	6	4	7	4	6	2	8	7	6	4	3	14	5	4	4	4	14	6	6	5	6	5	5	4	8	8	4	1	4	3	5	5	5	4	4	3	4	4	5	7	4	7	3	4	2	9	4	7	3	3	2	9	9	2	6	4	3	2	4	5	4	2	5	5	3	6	4	3	3	2	5	3	2	4	4	3	3	3	4	5	5	2	3	3	5	2	4	3	7	8	2	3	4	6	4	8	3	2	4	4	2	5	3	5	8	4	2	3	1	1	1	6	4	1	3	4	2	5	7	4	5	0	3	5	7	8	3	2	4	0	5	2	1	0	5	1	1	3	4	3	3	3	3	4	4	7	3	2	1	1	5	1	2	3	2	1	5	4	2	6	4	1	4	5	1	4	2	2	1	3	3	8	5	2	3	5	2	3	1	4	5	3	3	1	2	3	2	0	4	5	8	5	3	3	4	3	2	2	6	2	5	2	4	3	1	0	3	5	6	5	3	3	5	6	3	0	2	5	2	4	4	4	2	2	2	5	4	0	1	1	5	4	3	4	3	3	1	2	5	2	4	1	3	2	4	5	2	2	7	1	2	5	3	1	3	3	2	2	2	2	3	2	3	1	2	0	3	1	1	5	3	1	1	2	3	3	3	1	0	1	1	0	4	6	2	2	2	1	2	1	2	2	3	1	3	4	2	1	4	0	6	1	0	2	4	2	4	2	1	4	1	2	2	2	5	1	4	2	2	4	2	0	2	3	0	2	1	4	0	3	2	4	3	3	0	1	2	6	2	5	3	3	2	0	4	2	3	0	2	2	6	0	2	0	3	4	3	1	5	1	0	2	2	2	2	1	1	1	1	1	4	4	2	6	1	2	2	2	1	2	0	0	1	5	1	2	2	0	2	5	2	2	0	4	2	2	0	3	2	2	2	1	2	1	0	5	3	2	0	2	4	0	1	4	3	5	3	2	2	1	1	2	3	3	1	3	1	2	4	0	1	1	0	3	2	3	3	2	2	1	2	1	3	0	1	2	1	0	2	4	0	2	2	2	1	4	0	3	3	2	3	3	2	0	0	1	1	2	0	2	2	2	3	1	0	2	0	0	3	3	0	1	2	1	1	1	1	0	0	1	1	0	2	4	0	1	1	0	2	1	5	2	1	2	2	4	1	1	0	3	2	2	1	0	1	0	2	0	2	2	3	4	1	1	3	2	0	2	1	2	2	2	1	1	0	1	2	1	0	1	0	2	4	1	2	1	2	1	1	0	2	2	0	4	3	1	0	3	0	3	2	1	1	1	1	3	0	1	0	1	0	1	1	3	1	3	1	0	3	4	1	2	1	2	1	1	2	0	0	1	1	1	1	1	0	1	0	0	2	1	0	2	0	1	1	0	0	5	0	0	1	1	1	0	1	1	3	0	2	3	2	0	0	0	1	0	1	0	0	0	1	3	1	1	1	0	3	1	2	1	2	0	2	2	1	1	1	1	3	2	1	1	2	2	0	1	1	1	0	1	2	0	1	0	1	1	1	0	2	2	0	1	1	2	2	4	0	2	1	1	0	1	0	1	0	0	1	1	0	3	3	1	4	4	1	1	4	2	2	2	2	0	0	2	0	1	0	1	1	1	0	1	2	1	0	1	1	0	1	3	1	1	0	1	0	2	0	0	2	1	2	0	3	0	1	1	2	2	0	1	2	0	0	1	5	2	0	3	2	1	2	1	0	0	0	0	3	2	1	3	0	1	1	0	2	0	0	0	0	2	2	0	1	3	0	1	1	2	1	0	2	1	1	3	1	0	2	0	0	2
345	1	1900	83239	347	0	15	356	731	1072	1054	1039	927	871	738	611	540	447	407	342	302	283	231	247	198	202	175	188	159	128	137	140	132	109	102	108	107	117	88	86	83	80	64	77	76	64	52	53	50	68	52	50	46	41	43	39	32	39	43	37	47	33	30	26	32	45	23	16	22	27	9	27	22	21	23	18	15	29	20	14	14	14	18	14	15	14	14	16	8	16	9	11	7	12	12	7	8	19	15	9	13	15	9	12	11	10	14	6	11	17	12	7	12	5	12	13	7	9	7	10	8	4	8	7	5	6	12	5	8	11	9	10	10	8	5	10	8	10	8	4	7	6	9	10	5	7	2	8	4	12	5	9	7	9	7	3	1	5	11	6	2	5	4	4	5	4	5	5	10	5	4	5	5	4	6	5	10	6	2	6	4	1	6	5	6	2	6	1	4	5	7	3	6	7	5	3	7	5	2	5	8	5	4	5	1	6	3	1	2	1	3	4	3	2	3	3	1	0	5	3	6	1	5	5	2	2	1	3	2	0	3	7	5	1	4	2	5	3	5	4	3	3	0	3	3	3	1	2	1	2	2	2	2	4	2	2	3	3	0	3	2	5	3	2	6	1	0	4	1	4	2	3	6	1	0	5	3	3	1	1	1	3	0	2	0	2	2	2	2	1	3	0	1	2	1	2	3	1	5	3	6	3	1	3	2	4	4	0	2	1	4	2	2	3	2	3	0	1	1	3	2	4	4	1	4	0	0	2	2	2	0	1	1	0	3	2	1	1	5	4	1	2	2	2	2	0	2	0	2	1	0	2	3	1	1	1	0	3	2	3	3	0	1	1	1	1	2	3	5	0	2	1	0	4	2	0	5	1	0	3	1	3	4	4	3	1	1	4	1	2	4	2	0	2	1	1	0	3	2	0	2	1	1	2	4	0	1	1	3	2	3	1	2	3	1	1	0	0	3	2	4	2	4	1	3	2	2	1	1	2	2	0	3	2	0	1	1	0	0	1	3	0	1	1	1	5	3	0	0	1	0	4	3	7	3	2	0	1	1	3	2	0	2	0	1	1	2	0	3	1	1	4	1	0	0	0	2	1	2	4	3	0	0	0	2	1	0	2	1	1	3	0	3	1	2	2	3	2	0	4	0	0	1	2	4	1	1	2	0	2	1	1	2	0	1	2	1	1	0	1	2	3	0	2	1	1	4	0	1	3	2	0	1	0	0	5	2	1	0	0	1	0	1	1	1	2	2	2	1	1	1	0	0	0	1	1	0	3	0	1	1	0	0	2	0	0	0	0	2	0	0	2	0	1	0	3	2	0	1	0	1	1	1	1	2	0	0	0	2	1	1	1	2	0	1	1	2	1	2	0	1	2	1	3	1	0	0	0	1	0	0	2	1	1	0	1	0	0	0	1	0	3	1	1	0	0	0	1	3	1	3	2	1	0	1	0	1	1	1	0	0	1	2	1	0	1	0	2	2	0	1	0	1	2	0	2	1	1	1	2	1	0	1	2	1	0	0	0	1	2	2	3	1	0	0	2	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	1	3	1	0	1	2	1	0	2	1	2	2	1	1	1	3	0	0	1	1	0	0	1	1	1	0	1	1	0	0	2	2	1	2	1	0	3	0	1	1	2	2	1	3	1	0	1	0	1	0	0	0	1	0	2	2	0	1	0	1	1	4	1	2	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	1	3	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	3	0	0	1	0	2	1	0	2	0	0	1	2	0	2	0	0	2	0	1	0	0	0	0	0	1	0	0	2	2	0	1	1	1	0	1	0	0	0	1	2	0	2	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	2	0	2	1	0	0	0	0	0	1	0	0	0	1	0	2	0	2	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	0	2	2	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	3	0	1	2	1	0	1	1	0	2	3	0	1	0	0	2	0	0	0	0	1	0	1	1	2	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	3	1	0	0	0
345	2	2100	83362	345	0	6	163	556	935	978	979	876	872	680	602	501	419	372	324	244	249	225	212	223	194	190	189	186	149	147	137	135	139	117	129	104	113	92	82	89	86	88	65	76	77	80	73	60	51	62	52	56	62	54	47	49	48	59	40	43	29	35	39	36	27	23	31	40	37	32	25	22	32	28	19	21	23	16	22	25	15	13	24	14	29	21	22	18	13	13	18	13	13	19	15	11	21	14	19	12	19	11	12	13	11	20	10	15	11	18	13	13	10	7	9	10	19	13	6	12	16	8	7	12	9	7	8	14	7	17	6	9	10	6	9	7	15	11	7	6	13	8	9	9	11	9	7	7	11	7	10	12	11	3	4	6	10	5	3	3	3	6	6	5	9	10	3	5	9	7	6	7	6	6	8	1	4	8	6	3	7	4	5	6	4	6	6	2	2	4	5	4	2	7	0	8	5	6	1	5	5	1	5	4	5	5	6	4	2	0	6	8	4	6	5	5	4	4	5	5	5	4	6	6	5	1	5	5	7	4	6	6	7	3	3	3	3	7	4	4	5	2	3	2	1	2	3	7	4	1	3	3	5	2	3	3	2	4	5	4	3	3	5	8	9	4	6	3	3	4	2	2	4	1	2	4	0	1	0	3	4	4	6	3	5	1	4	4	5	4	6	2	3	2	5	0	1	2	1	0	1	4	1	4	3	2	1	5	4	1	1	2	3	4	2	1	3	1	1	2	4	3	1	4	3	1	5	1	2	4	5	4	0	3	2	3	5	1	3	2	3	1	1	1	2	2	2	2	2	2	1	4	3	2	4	4	3	2	2	4	3	5	1	2	2	1	1	2	1	4	1	2	3	3	0	1	5	1	2	1	2	3	1	1	3	3	3	3	2	1	3	3	4	2	3	2	3	1	5	1	2	2	1	1	2	3	0	3	0	2	1	0	0	2	2	1	3	1	1	2	3	1	2	2	3	1	2	4	1	1	4	2	2	2	2	0	2	2	0	2	1	1	4	1	0	0	5	5	0	2	2	0	0	4	1	4	1	1	0	1	0	1	2	1	5	1	5	3	3	1	1	0	3	2	1	1	1	2	1	2	3	2	1	2	1	0	3	1	1	1	2	2	0	2	0	1	2	0	0	1	0	0	2	0	2	1	0	1	1	3	2	5	2	0	1	3	0	0	3	1	0	1	0	1	2	0	1	2	0	2	1	0	0	4	3	2	2	1	0	0	2	1	4	0	0	0	0	1	2	2	1	0	0	0	1	2	1	3	0	0	2	2	0	3	1	0	2	0	0	0	2	0	1	1	1	0	2	4	4	2	0	0	3	1	1	0	1	0	1	0	2	1	3	1	0	1	1	5	2	0	0	1	2	2	1	3	0	4	0	1	2	0	0	3	0	3	0	1	2	4	0	1	0	2	0	0	0	0	0	2	1	1	0	2	1	1	1	1	1	2	0	1	1	1	0	1	2	1	2	1	3	1	1	0	2	1	2	1	1	0	2	0	1	0	1	1	4	0	0	1	1	0	1	1	1	3	1	1	1	1	1	0	2	1	0	2	2	0	1	1	1	1	1	1	1	1	1	1	1	0	0	0	0	2	1	0	4	0	0	2	0	0	2	1	0	1	1	1	0	0	1	0	1	1	2	0	1	2	0	0	0	0	0	0	1	1	1	0	2	1	0	0	4	1	1	0	0	0	2	2	0	0	2	1	3	1	1	0	1	2	1	1	1	2	0	0	0	2	1	2	2	0	0	1	0	1	1	0	1	2	0	2	1	0	1	0	0	1	1	2	2	1	1	0	0	0	1	0	1	1	1	1	3	1	1	1	0	5	2	0	0	2	0	1	0	1	1	0	2	1	0	1	0	3	1	0	1	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	3	0	0	0	1	4	2	0	1	1	3	1	1	1	1	0	2	0	0	0	2	1	0	1	1	0	1	0	0	3	0	2	0	0	1	1	0	0	1	1	1	1	1	2	1	2	1	0	0	1	1	1	0	0	0	0	1	1	1	0	2	0	1	1	2	0	1	0	0	1	0	2	1	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	1	0	2	1	0	1	0	2	1	1	1	1	0	0	0	1	2	3	0	0	2	1	0	2	2	0	1	3	3	0	1	0	2	2	3	1	4	0	1	0	1	0	1	0	1	0	1	1	3	0	0	0	1	0	1	3	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	1	1	0	2	0	0	0
345	3	3500	83486	346	0	0	124	395	742	841	982	924	835	758	689	598	448	394	349	283	262	216	216	187	200	167	154	180	164	163	169	147	134	145	129	135	106	99	106	111	92	110	94	96	83	70	62	68	68	64	61	62	64	54	42	50	54	49	48	44	45	28	41	46	46	41	53	37	28	29	37	34	30	33	32	31	26	32	22	32	17	21	27	25	25	32	22	20	17	24	18	20	18	24	19	23	32	19	18	16	18	9	15	13	16	21	9	18	10	22	12	13	16	12	13	12	12	10	8	8	14	7	7	4	16	11	17	9	8	15	11	6	8	12	15	13	3	14	7	9	11	12	11	6	6	8	9	11	4	14	7	12	11	8	8	11	6	5	4	11	3	4	9	4	6	8	11	4	5	4	13	6	9	8	6	15	8	7	7	6	8	6	8	13	11	5	5	8	5	7	3	9	3	3	6	5	6	6	9	6	4	4	3	9	9	5	7	3	5	6	5	8	8	1	7	5	5	11	6	5	5	8	7	6	1	3	3	7	4	5	5	3	3	3	7	6	4	6	6	2	3	3	4	8	7	9	3	2	4	4	4	1	6	3	7	1	4	2	4	5	2	7	6	3	4	3	4	1	6	3	3	2	2	4	2	2	0	1	8	3	1	4	4	1	3	1	2	5	4	2	2	2	5	5	6	1	2	1	3	4	2	3	3	3	2	2	2	1	4	2	3	4	4	2	5	3	3	2	3	5	0	2	2	3	3	3	3	3	5	3	3	2	5	3	7	1	2	4	0	1	1	1	3	2	0	2	2	6	2	3	1	2	5	3	1	5	4	2	4	8	3	0	5	1	2	1	3	1	3	1	2	1	3	7	2	5	1	4	2	5	4	1	2	2	2	1	4	4	1	5	2	2	4	1	2	2	1	5	0	3	4	3	0	2	2	3	3	1	1	3	4	2	5	2	0	2	3	5	1	1	2	5	3	2	4	1	2	0	1	1	2	2	2	1	3	3	1	1	2	1	2	0	1	2	0	4	6	2	3	4	4	1	3	4	2	2	4	3	5	2	1	1	1	2	2	0	1	3	1	1	2	1	1	1	2	1	2	3	1	4	5	1	3	2	1	2	0	3	1	0	1	1	4	4	1	1	2	0	0	2	3	0	3	0	1	2	1	3	6	2	1	1	2	0	2	0	1	0	0	2	4	1	1	2	2	2	2	2	2	2	0	0	1	1	3	1	1	1	2	2	1	1	0	0	2	1	1	2	2	2	1	0	2	2	2	0	2	1	1	1	3	3	1	2	1	2	2	0	1	0	1	1	1	3	2	2	0	1	4	2	0	1	2	5	1	2	3	1	2	5	4	0	0	1	1	3	4	4	1	2	1	2	0	0	0	0	0	5	0	2	1	1	2	0	0	3	2	0	2	2	0	4	0	1	1	0	1	1	1	0	1	1	1	1	3	3	1	1	0	0	2	1	0	0	2	1	0	1	0	1	3	1	4	0	1	0	4	4	1	2	0	2	4	1	0	1	1	0	0	2	1	2	2	3	2	2	1	4	0	1	1	1	2	1	1	1	3	2	1	1	1	3	2	1	1	2	1	0	2	1	0	1	1	0	1	1	4	3	1	0	3	3	1	0	1	3	1	2	1	3	2	0	1	1	1	1	1	0	0	0	4	2	0	0	2	1	2	0	1	1	2	1	1	2	1	1	0	1	1	1	0	0	2	0	1	1	1	1	2	0	1	4	1	0	3	0	0	1	2	0	1	1	0	2	0	2	0	1	2	3	2	0	0	1	2	0	1	1	1	0	1	2	3	1	3	0	1	1	0	0	1	2	0	2	1	0	0	2	0	0	0	1	0	0	2	1	1	2	0	1	1	1	2	1	1	1	1	0	2	2	1	2	2	0	0	2	1	3	0	3	0	1	3	1	0	2	1	0	0	1	0	0	0	1	2	1	1	1	2	1	1	3	0	1	0	1	0	2	1	0	0	0	1	0	1	1	0	1	0	1	3	0	0	1	0	0	3	1	1	1	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	2	0	0	0	1	2	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	1	1	1	1	3	1	0	0	1	0	0	0	3	1	0	1	1	0	1	1	0	2	0	0	1	3	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	3	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	2	0	1	2	1	1	0	3	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	2	1	0	0	0	1	0	0	1
345	0	2700	83609	347	1	4	57	265	604	718	849	818	821	756	678	574	535	437	329	338	276	249	237	220	206	196	199	182	156	168	175	173	143	143	160	132	134	133	126	117	128	109	112	92	99	87	91	75	90	85	75	65	69	70	66	77	75	69	57	65	53	57	58	55	51	38	41	43	41	38	39	26	42	43	44	44	27	27	28	37	30	41	26	29	31	25	31	35	29	21	25	25	29	25	23	23	23	24	24	20	30	20	24	25	26	23	18	21	22	18	19	17	23	10	17	24	10	17	17	21	13	19	13	18	17	10	15	13	15	11	23	18	16	12	12	9	11	20	20	13	12	15	12	14	15	6	8	9	9	7	9	15	11	10	11	6	6	6	8	8	9	11	12	12	11	13	6	9	11	10	8	11	12	15	8	16	6	9	4	4	4	6	5	8	4	10	7	15	7	11	8	5	8	4	6	9	5	11	9	7	8	12	6	1	6	7	8	8	3	6	2	16	10	2	7	4	8	7	14	3	9	5	5	9	8	8	5	8	4	10	10	3	5	7	8	4	1	11	4	4	1	7	7	5	8	4	3	4	2	8	8	3	3	4	3	10	14	3	6	8	2	4	7	5	6	6	9	3	8	6	5	1	6	5	5	9	10	3	2	3	8	7	4	2	2	4	4	5	5	1	4	6	5	5	2	5	5	3	2	3	5	2	3	1	2	5	5	4	5	7	3	1	0	4	4	2	5	2	2	6	3	2	9	0	2	4	7	0	0	7	3	7	4	5	4	6	4	3	6	2	3	1	2	3	4	3	3	0	6	1	5	1	3	5	2	1	6	3	0	4	3	4	4	1	2	0	2	2	2	4	8	3	1	1	3	0	1	2	4	4	0	3	5	4	6	5	4	1	5	1	3	2	1	2	4	3	2	2	3	4	2	4	7	6	8	1	2	1	3	1	2	1	0	3	3	3	2	3	0	3	8	6	4	7	3	4	1	2	3	6	4	2	2	5	2	2	2	2	4	5	3	2	4	2	3	1	2	2	1	5	2	2	2	4	0	2	4	1	1	1	1	3	1	1	6	4	2	2	1	5	3	0	3	4	2	3	6	0	2	1	2	2	1	2	3	1	2	2	5	1	1	4	0	3	1	2	4	1	5	3	4	2	1	1	2	1	2	1	0	2	2	2	1	1	1	0	4	0	3	2	3	1	3	4	1	1	1	3	2	2	1	2	2	4	2	4	2	2	2	1	3	3	3	3	3	2	1	8	3	5	2	0	1	4	1	1	2	2	0	2	0	3	0	5	2	0	0	5	1	1	0	3	0	2	4	2	2	1	1	1	1	0	5	1	2	2	0	0	3	1	1	0	1	3	2	2	5	2	4	2	1	3	1	3	3	1	3	3	2	1	1	1	1	2	1	3	2	3	1	3	6	1	1	1	2	2	4	0	2	2	2	0	1	0	2	4	0	1	6	4	3	5	0	4	2	1	3	2	4	1	2	3	0	1	4	0	3	3	3	2	2	2	3	4	1	4	3	1	3	5	2	1	2	3	2	4	1	2	0	1	2	1	2	2	0	0	3	0	3	0	0	2	1	1	1	3	2	2	1	0	3	1	2	2	0	3	3	1	1	2	2	1	3	1	0	2	0	1	1	0	0	0	0	1	0	3	3	2	2	3	1	1	0	2	2	3	4	2	1	2	2	1	1	0	1	2	0	1	1	0	4	0	1	1	1	4	2	1	1	2	0	1	1	2	1	0	1	2	1	1	1	3	3	3	3	0	1	0	0	1	2	1	0	0	2	1	3	0	0	1	2	3	0	3	1	1	2	2	1	2	4	2	2	0	2	1	1	2	0	0	0	1	2	2	1	5	2	2	1	1	0	0	2	0	0	1	0	1	3	3	1	2	1	1	1	1	3	1	1	0	1	0	3	1	1	3	1	0	2	2	1	3	2	1	3	1	2	1	3	0	0	0	1	4	1	0	0	1	0	1	1	0	3	0	0	2	1	0	0	1	2	0	1	0	1	2	1	0	1	0	1	0	3	2	2	1	0	1	1	0	0	1	0	2	0	0	2	0	1	1	3	0	1	2	1	1	1	1	1	3	1	0	3	1	1	2	0	0	0	2	1	1	1	2	1	1	1	2	0	0	0	1	2	2	1	1	0	1	1	1	0	0	2	1	2	0	0	2	0	0	1	2	0	4	1	0	0	1	0	0	1	2	2	1	1	2	0	0	1	0	0	0	2	1	2	2	0	2	0	1	0	0	2	0	4	1	0	0	1	0	0	1	2	1	0	0	1	3	0	2	0	1	1	0	1	1	0	0	1	3	1	0	1	1	3	2	1
345	1	1900	83732	354	1	18	337	718	1032	1058	1090	982	861	708	581	537	448	369	352	312	270	242	217	194	183	196	160	188	148	147	129	146	124	104	131	99	81	86	94	74	84	72	67	81	78	61	50	58	54	57	50	61	48	55	43	43	34	30	45	29	29	39	27	27	24	25	30	27	26	26	18	18	20	14	25	13	21	20	19	23	16	18	24	13	21	15	11	17	14	12	16	14	18	11	14	12	12	14	16	16	13	15	20	11	14	8	9	13	6	15	11	9	7	5	10	10	7	10	8	8	14	4	10	4	6	8	5	7	5	3	8	6	7	12	10	7	8	8	9	6	7	9	6	4	8	6	5	3	3	2	14	13	3	9	6	5	0	4	5	4	5	5	2	2	8	4	3	5	4	3	9	4	3	2	6	1	4	2	5	2	5	6	2	3	11	2	3	3	3	2	3	12	4	2	4	1	3	2	5	4	4	2	2	2	0	2	3	2	6	3	3	2	4	1	0	1	1	1	3	3	3	0	4	2	3	8	4	2	2	5	4	3	6	5	4	1	0	3	3	3	3	0	0	3	2	5	2	3	4	4	0	2	1	6	3	1	3	0	0	0	2	1	2	3	1	2	0	3	5	3	3	4	2	5	2	2	1	2	0	3	0	4	2	3	3	3	2	2	0	2	4	2	4	2	1	2	3	1	4	3	2	3	3	1	4	2	4	2	4	4	2	0	4	1	7	1	1	2	0	2	3	5	3	2	1	2	1	1	0	1	2	0	1	0	3	3	3	4	3	2	1	0	3	3	3	2	1	1	1	0	1	2	1	1	1	2	1	0	3	1	1	2	1	3	0	5	1	0	0	1	2	1	2	1	1	1	1	2	3	3	2	3	2	3	1	2	3	0	1	0	3	0	2	0	4	1	3	4	0	0	1	0	2	1	1	0	1	2	2	3	3	0	3	2	1	0	0	5	1	0	5	2	1	5	1	2	1	0	0	1	3	4	1	2	3	1	1	0	2	3	0	1	2	2	2	5	2	2	2	1	0	0	3	2	1	1	1	1	4	0	2	2	0	0	1	1	1	1	3	1	0	1	0	0	3	4	1	2	3	0	2	0	1	2	0	0	0	2	1	1	3	1	0	0	1	1	0	0	2	1	2	1	2	1	0	4	1	1	3	1	2	0	1	2	1	1	2	1	1	0	1	1	2	5	2	0	3	3	1	1	4	3	0	2	0	0	1	1	0	0	1	0	1	0	1	1	1	1	0	1	0	0	1	0	2	0	1	0	1	0	0	2	0	0	0	1	1	1	2	1	1	0	1	2	3	0	1	1	2	1	1	1	1	3	2	2	0	2	0	0	1	2	0	0	1	1	0	2	1	1	1	1	1	1	0	0	1	2	0	1	0	0	0	1	2	1	2	0	2	1	0	0	0	2	0	1	1	1	1	1	0	1	2	0	2	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	3	2	3	0	1	2	1	1	1	0	1	0	1	3	1	0	0	0	3	0	1	0	0	0	0	2	2	0	1	0	1	1	2	0	1	1	0	0	2	2	0	2	2	2	0	0	1	0	2	0	1	1	1	2	0	1	0	0	0	0	1	0	1	4	2	0	2	0	1	2	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	2	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	1	2	0	0	0	1	1	0	0	3	0	0	2	0	0	0	3	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	2	1	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	1	0	2	1	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	2	0	1	1	0	0	1	4	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	1	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	2	0	2	0	0	0	0	0	0	0	0	0	2	2	0	0	1	1	0	1	0	1	2	0	1	0	0	0	2	2	0
345	2	2100	83855	349	0	5	173	508	859	928	1002	958	854	721	604	516	452	424	345	298	295	268	268	217	228	203	181	204	175	170	158	145	146	131	124	104	116	95	116	96	89	79	83	84	81	70	86	55	70	63	59	50	56	57	44	60	42	47	55	43	37	52	47	38	31	36	40	31	39	37	28	41	23	27	35	23	23	28	20	31	25	17	18	19	21	37	26	24	18	18	18	20	21	23	10	10	18	21	16	15	21	12	13	12	21	13	13	10	11	13	19	11	10	10	10	10	12	6	13	14	16	16	12	6	13	18	8	7	6	8	11	7	8	5	9	11	9	12	6	6	8	13	5	8	12	6	7	5	10	3	2	8	5	8	11	9	10	11	9	7	8	3	6	7	10	8	8	10	5	5	9	6	4	6	3	7	5	12	10	2	7	9	3	5	4	9	7	4	6	5	3	2	6	4	5	9	5	5	8	3	2	2	5	6	7	5	6	4	5	2	3	7	5	6	3	3	3	5	3	3	4	3	1	9	10	7	7	2	4	6	7	2	4	3	2	4	4	2	5	1	3	3	6	6	4	2	6	2	2	5	4	5	3	3	1	6	2	6	7	4	4	5	2	2	2	2	4	2	3	2	4	2	5	3	5	4	5	5	6	3	2	3	1	5	5	7	5	5	4	1	3	0	2	2	2	3	2	6	2	3	5	2	3	3	3	1	2	3	2	2	5	2	0	5	3	0	5	3	3	3	3	5	1	1	0	1	5	4	2	4	2	1	3	1	1	2	1	3	2	5	2	4	5	3	4	2	4	3	1	4	3	1	6	1	2	2	3	4	4	3	4	2	1	3	1	4	4	2	1	0	0	5	4	3	4	1	3	2	1	2	3	2	2	2	2	2	1	6	3	4	2	2	2	4	2	3	0	4	2	4	2	4	0	2	1	1	0	2	1	2	3	2	1	1	5	0	2	0	4	2	1	2	5	1	3	1	3	3	0	3	2	3	1	0	4	3	2	1	1	2	2	3	0	1	1	0	4	2	5	0	1	0	4	2	2	1	1	1	2	2	2	0	2	1	2	1	2	3	2	0	1	3	1	1	1	0	2	4	1	1	4	2	2	2	0	0	0	0	0	1	0	1	3	0	3	1	1	3	2	0	0	3	0	0	4	2	0	0	3	0	4	1	1	0	0	1	1	1	2	1	2	1	2	0	2	1	3	1	0	2	4	0	1	2	2	4	2	0	2	2	2	2	4	1	3	1	2	0	0	4	3	1	1	1	1	0	1	1	1	1	1	1	1	0	0	1	0	0	1	2	1	3	3	2	0	1	0	4	0	1	0	1	1	1	1	1	2	2	1	2	2	2	2	4	1	2	2	1	1	0	1	4	1	1	4	2	1	0	1	1	0	1	2	0	4	2	0	0	1	0	0	1	1	3	1	1	0	0	3	2	1	1	1	1	1	3	1	0	1	3	1	3	2	0	2	3	0	0	1	2	1	1	2	1	0	1	1	1	1	1	0	0	0	0	0	0	3	1	3	0	0	0	0	0	1	1	1	3	2	2	1	1	2	1	0	1	2	1	1	0	0	0	1	0	3	2	1	3	3	1	1	1	4	0	1	3	3	1	1	0	0	1	1	1	4	4	1	4	2	0	0	0	0	3	3	0	0	0	1	0	0	2	0	1	0	1	1	1	1	0	0	1	0	2	1	0	0	0	2	2	2	0	1	2	1	4	1	1	0	1	0	0	2	1	1	1	0	2	0	0	1	3	4	1	0	1	2	3	1	0	2	2	0	0	1	0	0	0	0	2	0	0	1	0	1	2	0	1	0	1	2	0	0	2	1	0	0	1	1	1	2	3	1	1	0	1	0	0	0	2	2	1	0	0	1	0	0	2	2	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	2	1	0	1	0	0	1	0	2	0	0	1	0	1	0	1	0	1	0	1	2	0	1	2	0	0	0	0	3	0	2	2	1	1	0	0	2	2	2	1	0	1	1	1	1	1	1	2	1	2	0	0	1	2	1	2	1	0	2	3	1	5	2	0	1	1	1	2	0	2	0	1	2	2	0	0	1	2	0	1	2	0	1	0	0	1	0	2	0	1	1	1	0	0	1	0	0	0	2	2	1	0	0	2	2	2	0	0	1	0	0	0	0	0	0	1	1	1	2	0	2	0	0	2	1	0	1	1	1	0	4	1	0	0	1	1	2	3	1	0	1	0	0	1	1	1	0	1	1	1	2	1	2	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	3	1	0	0	1	1	1	1	1	0	1	0
345	3	3500	83978	351	1	5	119	400	765	834	909	895	871	733	643	555	477	399	389	358	304	295	286	247	271	238	205	203	173	179	180	176	172	160	146	114	122	125	129	101	111	109	113	94	89	85	78	89	74	54	69	74	55	58	67	54	53	65	33	52	47	41	52	43	36	47	41	33	38	42	27	38	33	21	25	33	33	33	39	23	24	32	21	30	20	19	24	30	19	25	17	20	22	14	30	19	9	23	19	16	13	17	25	20	20	16	15	13	18	17	10	19	11	13	13	13	11	10	11	10	12	13	17	10	15	15	5	11	12	13	10	12	11	8	8	11	11	11	13	5	10	7	7	8	8	6	6	5	11	10	8	10	5	10	6	8	16	1	5	12	5	8	8	5	6	8	7	8	6	7	8	9	2	6	7	5	4	6	11	7	4	6	5	4	6	6	8	4	9	7	5	3	6	7	4	14	9	6	4	9	11	7	6	6	4	1	0	6	4	4	3	3	3	2	2	3	4	4	5	9	6	7	4	5	2	7	5	5	9	8	3	3	2	3	7	2	4	4	6	3	5	8	2	3	2	4	1	3	3	4	2	2	4	9	4	2	1	0	3	2	3	3	5	5	6	4	2	5	4	5	6	3	1	6	3	5	5	7	3	2	3	5	2	3	5	3	5	1	7	6	7	1	7	2	3	6	4	5	2	0	4	1	2	2	4	1	3	6	4	2	7	3	7	3	3	5	2	4	3	3	2	2	3	4	3	5	3	4	6	3	4	2	6	3	3	2	2	4	2	2	2	1	3	2	6	5	2	3	2	3	1	1	2	3	3	2	3	5	0	3	2	1	5	3	1	2	1	1	6	1	1	3	2	2	2	4	6	4	3	4	2	3	4	1	4	2	1	1	3	2	4	5	1	1	3	0	2	3	2	1	4	3	6	0	1	0	2	1	2	3	2	3	3	0	2	3	0	0	1	2	2	4	4	3	3	1	2	8	1	5	3	1	2	3	2	1	2	0	2	2	0	0	2	2	3	2	2	2	5	1	2	1	0	2	2	1	1	1	3	2	0	5	2	2	2	4	3	3	3	2	0	5	1	2	3	2	2	1	1	2	1	0	1	1	3	0	2	1	1	4	2	4	1	1	3	2	3	0	6	3	1	0	2	2	1	2	1	2	4	3	1	0	0	3	3	2	2	1	0	1	2	1	1	0	3	1	1	2	2	1	1	1	0	3	2	2	2	1	2	3	7	4	2	1	0	4	5	3	1	2	1	1	0	1	0	0	2	3	1	2	0	1	2	3	1	2	0	0	0	1	2	1	0	3	3	1	1	2	0	4	2	2	3	3	1	3	1	0	0	0	0	3	2	2	0	3	1	2	2	1	2	3	0	0	1	1	2	4	1	3	2	1	1	3	1	0	3	1	2	0	2	1	0	0	1	2	0	2	1	2	1	1	0	2	2	2	2	1	1	1	1	2	1	0	1	0	1	1	0	1	1	4	0	1	2	0	0	1	4	0	0	1	2	4	2	0	3	4	0	0	4	1	0	1	2	0	0	1	2	0	2	1	2	1	3	1	0	0	0	0	2	0	0	4	0	0	0	4	4	2	1	1	1	1	5	1	1	1	0	1	1	2	1	2	1	1	1	0	1	1	2	2	0	1	1	3	0	1	1	0	1	4	2	1	2	0	3	2	3	0	0	1	2	0	0	2	0	1	3	1	3	1	2	0	1	0	2	0	3	0	1	0	2	0	0	0	1	1	2	0	2	1	0	1	2	0	2	0	3	1	1	0	1	1	3	1	0	0	3	1	0	0	2	2	1	0	1	1	4	0	0	2	2	1	0	2	2	2	1	3	0	1	0	0	3	1	1	3	1	1	1	2	0	0	3	1	1	2	2	1	1	0	0	0	1	2	0	1	1	0	1	1	1	1	1	2	1	1	1	1	1	1	2	0	0	0	0	2	1	1	1	3	2	2	3	1	0	0	0	1	2	1	2	3	1	1	1	3	1	1	1	1	0	2	0	1	0	2	0	0	0	1	0	2	4	1	1	1	2	1	0	1	1	2	0	0	0	0	3	2	2	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	2	0	1	0	0	2	0	2	1	1	2	0	3	0	2	1	1	0	3	1	2	2	1	0	1	0	2	2	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	2	1	1	0	1	0	0	0	0	1	0	2	0	1	1	0	3	0	0	2	0	0	1	2	0	3	0	0	1	2	0	1	1	0	1	0	1	0	0	1	1	1	2	0	0	0	1	2	0	2	2	1	0	0	0
345	0	2700	84102	347	0	1	40	166	537	643	749	757	716	642	614	533	458	387	362	342	297	315	263	238	223	216	213	206	207	197	198	185	190	165	166	157	142	142	142	125	138	114	125	108	107	100	104	87	85	86	91	87	80	63	70	58	67	62	85	47	52	52	55	37	55	42	46	55	39	34	42	41	33	32	42	43	37	34	37	42	46	33	43	32	18	26	35	25	24	26	18	23	25	27	22	26	20	27	30	15	25	15	11	20	22	20	22	17	20	16	12	10	23	21	13	14	21	14	14	17	22	14	16	12	11	14	13	13	20	8	11	12	13	8	9	8	11	11	5	15	14	9	17	11	9	10	8	12	10	7	11	11	7	14	11	8	6	12	6	6	5	6	15	8	7	10	6	2	10	18	11	5	8	5	4	13	15	4	8	9	8	6	12	13	4	7	11	9	6	6	6	0	3	8	10	5	6	6	7	7	10	6	12	4	7	4	8	4	3	10	6	7	8	6	6	2	5	4	9	5	2	8	8	3	7	4	14	5	11	7	9	6	6	7	5	7	7	7	2	3	4	3	4	4	7	5	6	8	8	2	9	4	4	3	6	4	3	5	5	8	0	5	5	4	5	4	5	4	3	4	5	3	6	0	0	3	2	7	6	5	4	2	3	7	4	2	7	4	4	4	4	8	5	3	13	6	3	6	3	5	4	4	9	7	1	7	5	7	5	6	4	3	1	1	5	1	4	6	5	6	6	5	5	1	1	4	3	5	2	3	2	3	2	5	6	1	6	2	2	4	4	2	3	2	6	4	3	1	6	5	1	3	3	5	3	10	2	6	3	5	3	4	4	2	0	2	4	6	6	5	4	2	4	5	4	1	8	3	1	3	4	4	5	9	2	3	4	3	2	2	3	1	6	3	4	5	3	1	2	4	2	1	4	3	3	2	6	3	2	2	1	3	4	2	6	2	4	2	2	3	2	0	1	3	0	4	3	3	5	2	3	1	1	3	3	5	4	5	1	2	3	2	4	5	1	3	3	3	2	1	1	4	2	0	8	5	2	1	5	1	2	1	4	3	3	3	2	4	5	1	2	2	2	1	1	4	4	0	0	0	5	4	4	1	2	3	3	1	6	3	3	2	1	1	2	3	0	4	1	2	4	2	3	3	2	2	3	1	0	1	1	1	4	0	4	4	1	0	1	2	3	4	3	3	3	3	0	3	3	2	3	2	2	3	2	1	3	3	3	4	2	1	1	2	3	0	1	2	1	1	3	6	1	2	1	1	0	1	1	1	2	1	1	2	0	1	1	2	1	3	0	2	3	1	0	2	0	3	1	3	2	0	5	1	2	3	4	3	1	1	2	3	2	1	4	1	1	2	2	3	1	2	4	0	2	3	5	1	0	0	1	3	0	1	1	1	1	3	2	2	1	0	1	1	2	1	0	1	1	0	3	2	4	2	0	3	3	1	0	2	2	4	2	2	1	6	2	1	4	3	2	3	1	1	2	1	0	0	0	1	3	4	0	1	2	2	2	2	1	1	0	5	1	2	0	2	0	1	2	1	2	3	2	3	1	3	1	0	2	2	0	1	0	1	2	0	0	1	2	0	1	0	1	1	0	1	1	3	2	1	1	1	2	1	1	3	1	4	1	0	1	1	1	1	3	1	2	1	2	2	0	1	2	0	1	2	3	3	1	3	1	2	0	0	3	1	4	1	2	1	1	0	3	0	0	1	0	0	1	1	1	0	0	0	1	2	1	1	3	0	1	1	2	5	1	1	3	2	2	0	1	2	1	1	0	2	1	1	3	1	2	3	1	0	0	0	0	1	1	3	3	0	0	0	1	2	5	0	2	1	1	1	1	2	3	0	1	0	0	1	1	1	4	0	0	3	0	2	1	0	2	2	1	2	1	2	2	0	1	2	2	1	0	0	2	1	1	1	0	0	0	3	0	1	2	1	1	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	3	0	2	2	2	1	1	0	1	1	1	0	0	0	1	2	1	0	3	0	1	1	1	2	3	1	0	0	0	2	0	0	1	0	2	0	2	3	0	2	0	4	2	0	0	1	0	2	1	0	1	0	1	0	0	3	0	2	1	0	1	0	1	0	1	2	0	0	2	0	2	2	2	0	0	2	1	1	1	2	0	1	1	2	2	0	0	0	4	0	1	1	0	0	1	0	0	1	1	1	3	0	2	1	0	0	0	3	0	2	2	3	3	0	1	1	0	3	0	2	0	2	2	1	2	3	2	4	0	1	0	0	1	0	0	1	2	0	2	0	2	2	1	0	1	0	1	1	2	1	1	0	0
345	1	1900	84225	348	0	22	339	760	1061	1134	1149	1058	920	793	642	603	524	464	380	326	328	304	267	257	226	229	159	152	136	160	129	125	136	131	141	106	114	96	78	86	80	83	82	62	64	74	62	60	53	46	54	64	49	40	50	39	31	38	38	34	28	32	31	25	38	23	28	26	27	32	27	14	28	24	18	19	20	19	20	17	18	21	17	16	20	17	16	19	19	21	14	13	19	22	10	11	7	9	18	16	13	14	17	8	10	18	9	13	12	8	6	4	8	7	10	13	3	12	6	8	15	6	6	10	9	6	7	5	10	6	11	10	5	7	5	7	7	6	7	6	6	3	4	13	2	4	6	12	5	1	7	10	8	5	5	5	3	4	5	6	5	3	3	6	6	2	5	4	3	4	5	7	7	9	3	5	3	6	5	3	5	8	4	4	3	5	2	6	4	3	3	2	5	1	3	4	2	2	4	3	3	6	5	0	6	1	2	4	6	1	2	7	2	3	4	3	2	3	4	3	2	2	4	2	4	3	1	3	2	3	3	3	4	1	2	1	2	2	2	3	4	2	5	1	1	2	2	4	1	3	3	2	5	3	2	6	4	4	5	3	4	4	0	4	1	4	2	0	1	7	5	2	1	0	6	1	3	4	3	4	4	3	3	1	1	3	3	3	1	4	2	0	5	4	2	5	2	0	1	1	2	3	1	1	3	3	3	2	2	4	2	3	1	1	4	3	1	4	3	2	1	5	0	4	0	1	2	2	1	2	3	1	1	2	2	3	1	1	2	5	3	1	0	2	2	3	2	2	1	5	1	0	0	2	3	2	2	2	3	1	0	6	2	0	0	2	1	2	4	1	2	1	0	1	1	2	2	4	1	2	2	2	1	0	0	1	1	2	2	2	2	1	1	4	1	3	0	1	0	1	1	4	3	0	1	0	2	1	1	1	0	0	0	2	2	0	6	1	1	3	0	1	1	0	0	3	0	3	1	3	2	0	2	2	3	0	2	4	0	4	2	0	0	1	1	1	4	0	1	1	2	2	1	0	0	0	2	1	1	1	1	0	2	1	0	2	4	1	1	1	0	2	0	0	0	2	2	2	0	0	0	1	2	0	2	2	1	1	1	2	1	2	3	0	0	2	2	0	3	0	0	2	0	1	3	1	0	3	1	1	0	0	0	0	2	0	1	1	0	1	5	2	0	2	2	1	3	4	0	0	2	0	1	2	0	3	0	2	2	3	2	3	2	6	1	0	1	0	1	1	0	1	2	2	0	0	0	2	0	0	0	1	1	1	2	0	0	2	0	0	1	2	2	2	2	2	1	2	0	1	1	1	3	1	1	1	1	2	1	1	2	3	1	0	0	2	0	1	2	0	1	2	1	0	1	1	1	1	1	0	1	1	2	0	2	0	1	1	0	3	1	1	3	0	0	1	2	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	3	0	1	0	0	3	0	0	1	0	0	0	1	0	0	0	0	2	0	3	0	1	1	0	1	1	0	0	2	0	1	1	3	0	0	1	0	1	1	0	1	2	0	1	0	1	2	0	2	0	0	2	0	3	0	1	0	1	1	2	1	1	1	0	1	0	0	1	2	0	3	0	2	1	0	1	1	0	2	1	1	0	0	0	1	2	0	0	0	0	0	1	1	2	0	0	1	0	1	0	1	1	0	0	0	0	0	4	1	1	0	0	0	1	1	0	0	0	0	1	0	0	3	0	0	0	1	3	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	2	2	0	3	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	2	1	1	0	0	0	0	0	1	2	0	0	0	1	2	0	1	0	1	1	1	0	4	0	0	0	0	0	2	1	1	0	2	1	2	2	0	2	1	3	1	1	1	1	0	0	1	0	0	1	0	0	2	0	2	1	1	0	0	1	1	0	1	1	1	0	0	0	1	1	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	2	1	1	1	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	1	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	3	0	1	0	0	1	1	1	1	0	0	1	1	1	0	0	2	0	0	1	1	0	1	0	1	2	2	1	0	2	2	0	0	0	0	0	0
345	2	2100	84348	349	0	9	211	576	916	980	1071	975	899	781	708	586	531	410	417	321	301	311	286	298	217	222	210	175	188	176	165	171	137	130	132	131	124	119	110	125	98	111	63	82	83	67	75	65	57	61	53	58	60	61	56	64	47	49	39	40	38	45	41	42	41	41	45	43	30	24	22	28	31	26	32	27	30	27	28	23	18	17	28	28	27	22	23	22	11	18	13	17	21	9	15	23	17	13	14	15	6	13	16	15	13	15	7	15	11	8	14	8	14	10	15	11	13	12	9	5	10	6	9	10	11	8	11	12	13	9	7	5	7	8	11	7	7	7	7	6	6	11	6	7	2	7	7	4	5	14	3	9	5	10	4	3	3	8	3	11	6	5	3	4	6	2	10	3	3	4	12	4	1	8	7	6	4	6	2	5	6	7	5	4	8	6	7	4	7	5	3	2	10	3	3	4	4	5	2	1	0	4	7	4	5	1	5	1	2	7	7	1	2	4	6	3	4	1	4	2	3	6	1	5	1	2	6	0	0	7	3	3	5	4	3	2	4	1	3	5	2	0	5	3	6	2	4	2	4	3	2	4	0	1	3	4	2	2	2	3	3	1	4	2	3	0	1	2	2	2	4	3	4	7	5	6	3	2	2	2	3	5	5	6	3	1	1	3	1	0	1	7	2	3	0	3	2	5	3	3	1	8	3	3	2	1	0	7	1	4	0	2	1	3	2	4	2	3	1	2	2	1	5	6	1	1	2	0	1	0	2	4	2	1	1	0	3	2	3	2	1	6	3	1	2	2	1	5	4	3	2	1	2	7	2	3	4	1	5	5	2	0	6	3	1	0	1	1	2	1	2	2	0	1	2	3	2	2	2	2	3	5	1	3	0	3	1	2	1	1	1	1	2	1	1	4	5	5	1	1	0	2	1	3	3	0	2	2	0	1	1	3	4	2	5	2	2	0	2	1	2	2	0	3	3	2	0	1	0	2	1	0	1	2	1	1	3	2	2	2	2	2	1	5	2	1	3	1	1	2	0	0	2	3	3	0	2	2	0	4	0	2	0	3	0	0	1	2	1	1	6	0	1	1	0	3	0	3	3	4	0	1	2	0	2	2	1	0	1	4	1	3	2	1	1	2	4	0	0	2	1	3	0	1	1	0	1	1	0	1	2	3	3	0	3	2	3	2	0	1	3	1	2	0	0	3	2	2	3	1	1	2	3	0	1	0	0	1	2	0	2	2	0	2	3	1	4	0	2	0	2	2	1	2	1	3	1	2	2	1	2	1	3	2	1	0	1	0	0	1	1	1	0	1	0	2	0	0	2	0	1	0	2	1	2	3	3	0	1	2	1	1	3	1	1	1	1	1	1	0	1	0	2	0	1	0	0	1	2	0	2	1	2	0	1	1	1	2	1	2	2	1	0	0	1	0	0	1	2	0	0	0	0	0	4	1	2	1	1	0	1	1	2	1	1	2	0	5	1	2	1	0	3	0	1	0	4	0	3	1	0	0	1	1	0	1	1	0	0	2	1	0	0	1	1	1	1	3	0	0	1	1	0	0	0	2	2	1	1	3	0	2	3	0	2	3	1	0	0	2	3	2	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	3	2	0	0	1	1	0	2	1	1	1	0	2	2	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	3	0	2	2	1	1	2	0	3	0	4	1	1	2	3	1	2	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	1	0	1	0	1	1	0	0	2	1	1	0	1	1	0	1	2	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	2	0	1	0	0	0	3	1	0	3	1	2	1	2	3	0	1	2	0	1	0	1	0	3	2	0	0	0	0	2	0	1	1	2	1	1	1	0	3	1	1	1	0	1	0	1	2	2	1	0	0	0	1	0	1	2	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	2	0	0	0	2	3	0	1	0	1	1	2	1	0	0	2	1	1	2	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	1	0	1	1	2	0	1	0	0	1	1	0	1	0	2	0	0	1	0	1	0	2	0	0	0	2	1	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	2	1	0	0	0	2	3	3	1	1	0	1	1	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	1	0
345	3	3500	84471	346	0	1	108	412	767	896	977	939	887	772	747	636	526	466	454	366	357	320	313	270	259	245	221	217	180	188	162	156	178	161	158	147	129	129	128	120	100	107	102	77	111	117	80	72	78	71	81	78	77	73	61	59	65	52	48	56	69	51	51	46	53	41	43	50	32	34	24	39	30	42	35	29	26	20	29	23	28	25	22	26	15	22	20	17	21	15	21	20	21	19	28	18	15	19	12	13	16	22	15	20	14	20	16	14	13	14	12	11	15	18	9	9	10	14	19	8	15	17	13	9	9	12	14	12	6	11	8	10	11	6	6	8	13	10	11	6	8	7	7	5	12	7	8	10	6	6	7	5	3	9	10	6	2	10	8	8	3	11	9	6	10	4	4	5	4	6	5	7	6	8	5	6	4	9	1	3	10	9	3	10	4	6	5	8	10	8	4	8	4	8	5	1	6	5	7	2	2	3	7	5	5	10	2	5	6	7	5	4	7	5	6	9	6	5	7	4	9	6	4	4	1	3	5	8	3	2	3	3	2	6	5	3	2	2	3	5	4	4	5	1	8	6	5	10	6	5	2	5	6	2	4	2	3	5	1	1	4	5	3	4	4	6	6	2	2	1	5	3	5	2	4	3	7	4	4	3	4	4	3	2	6	3	3	2	1	5	5	6	3	2	4	3	1	1	3	3	5	1	2	4	1	5	3	4	6	5	1	2	2	2	1	5	0	5	3	3	2	4	6	0	3	4	1	1	5	4	2	2	2	4	3	1	1	2	1	4	3	1	1	5	3	0	3	5	6	2	2	5	3	4	1	2	1	4	3	2	3	0	2	6	1	3	4	4	2	4	3	2	2	2	4	3	3	4	1	3	1	2	3	2	1	3	1	3	2	4	3	1	2	1	2	4	2	3	0	0	2	3	1	2	5	3	2	2	4	0	4	2	4	0	3	8	2	1	1	2	1	2	3	2	1	4	2	5	1	0	1	1	2	5	5	4	2	3	2	3	1	0	1	2	5	1	1	3	0	4	1	1	5	0	3	0	1	2	1	1	1	1	1	1	5	0	3	3	5	4	4	2	3	2	1	0	0	2	1	0	3	1	4	2	1	2	1	0	4	1	2	0	6	3	4	0	0	4	1	1	1	0	0	4	2	2	1	2	4	0	3	0	1	0	0	3	0	3	6	2	4	2	0	4	2	0	0	0	2	1	0	2	1	3	3	3	2	0	1	0	1	2	2	2	0	1	2	0	2	3	1	2	1	1	1	2	1	2	0	2	1	2	3	4	4	1	3	4	4	2	0	2	1	2	0	1	2	1	2	2	1	0	2	0	4	1	1	0	1	2	4	3	1	1	3	0	2	3	3	0	1	4	0	2	0	2	2	0	0	2	3	2	1	2	3	1	1	0	3	0	1	1	0	1	2	1	1	2	0	1	1	2	0	1	0	1	2	0	2	2	1	2	1	1	0	0	1	1	4	3	2	2	3	1	1	1	2	2	0	1	3	1	1	2	2	1	0	2	0	0	1	0	0	0	1	0	1	1	1	1	0	3	2	1	3	0	0	1	0	0	2	1	2	4	2	2	3	2	0	0	3	0	0	0	0	0	2	0	3	0	0	0	1	1	2	0	0	4	3	1	0	1	2	3	4	1	0	1	0	2	0	3	0	1	0	2	4	2	0	1	1	2	0	0	2	1	4	2	1	1	2	0	2	0	1	0	0	2	1	0	2	1	3	4	0	1	1	2	4	2	0	0	0	0	1	1	1	1	0	1	2	0	2	0	1	0	2	1	1	1	0	2	1	0	1	0	1	2	3	1	0	0	0	0	0	0	0	1	2	1	1	0	0	1	0	0	0	1	1	2	1	0	1	0	0	1	0	1	3	0	1	1	1	2	0	1	0	0	2	0	2	1	0	1	0	2	2	0	2	3	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	1	3	0	0	0	2	1	0	0	2	0	0	0	3	0	1	1	0	1	3	1	3	1	0	0	1	2	1	3	1	1	1	0	0	0	1	0	0	1	1	0	2	4	1	2	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	2	3	0	1	1	1	0	1	2	1	2	0	1	1	0	1	0	3	2	1	2	0	0	0	0	0	1	0	1	2	1	0	2	0	1	1	1	1	1	0	0	1	1	1	1	1	1	2	1	1	0	0	2	1	0	1	0	1	1	0	0	0	0	2	0	0	1	0	2	2	0	1	2	1	0	0	1	2	1	1	0	2	0	3	2	0	2
