345	0	2700	238440	477	5	63	568	966	1182	1151	1132	1013	888	712	633	510	332	229	166	131	128	94	97	78	86	85	78	171	268	143	65	69	90	196	422	560	596	613	533	546	475	454	425	387	338	285	251	219	212	197	235	187	124	103	108	98	121	70	40	34	17	16	19	18	20	13	17	23	18	13	15	18	10	14	17	9	14	16	9	16	12	10	21	32	43	61	64	74	61	74	68	64	50	55	56	57	55	50	50	50	47	41	34	45	61	44	38	23	29	32	32	23	18	22	10	14	31	10	11	14	12	9	8	12	7	10	9	11	12	12	7	11	7	6	6	8	6	3	8	6	6	6	5	9	9	6	7	4	5	8	6	6	6	5	5	11	5	2	8	5	5	4	5	1	5	1	3	8	5	5	3	3	7	4	3	7	4	2	4	8	2	9	4	6	2	3	3	2	7	6	4	7	4	5	1	3	8	3	4	5	4	6	4	5	2	3	4	4	6	3	2	2	3	3	1	4	2	3	1	1	5	5	4	4	3	2	3	1	3	2	4	3	3	4	5	2	3	3	1	1	3	4	1	4	4	1	9	3	3	5	3	2	4	0	3	3	1	0	6	3	2	1	1	0	0	3	2	2	6	2	3	2	1	2	1	4	0	3	0	1	1	1	2	1	0	3	3	3	5	2	3	0	2	3	3	2	1	1	1	4	1	2	2	2	2	2	2	2	2	1	3	3	2	2	3	1	5	1	2	3	2	3	3	1	2	1	2	1	1	6	0	1	2	5	6	3	2	3	3	2	2	3	2	2	3	1	2	0	0	2	6	3	1	0	0	1	5	2	0	1	0	0	2	1	1	0	0	1	1	3	2	3	1	2	2	0	0	1	0	3	0	3	3	2	0	4	0	3	0	2	2	1	0	3	3	0	2	1	4	3	1	1	2	0	1	1	1	0	1	3	1	0	0	2	2	1	0	2	0	2	2	2	3	1	1	1	2	0	1	2	3	4	1	2	1	2	4	4	0	2	0	1	0	1	1	5	1	0	0	2	2	2	5	2	1	2	2	4	0	2	0	1	1	0	1	1	1	4	3	0	2	2	0	0	2	2	1	0	0	1	0	1	3	2	5	0	1	0	2	0	1	0	0	3	1	2	3	0	0	0	1	3	0	0	1	0	1	1	1	1	1	1	2	0	2	1	0	1	1	1	0	3	1	0	1	3	1	2	0	1	2	1	1	3	1	2	2	2	2	3	2	2	1	1	2	2	2	0	2	0	0	1	1	1	3	2	0	2	2	0	1	0	3	1	1	1	0	3	0	1	0	1	2	2	4	1	0	0	0	0	4	0	3	0	1	1	1	0	1	0	0	2	0	1	2	2	1	0	1	0	2	1	0	0	0	0	1	1	3	1	3	3	0	0	1	1	2	0	2	0	1	3	2	2	0	0	1	3	0	0	2	0	0	1	0	1	0	1	0	1	1	0	0	2	0	3	1	1	1	0	1	0	2	3	1	0	0	2	1	0	0	2	1	0	1	1	0	1	2	2	0	1	0	0	2	2	0	1	2	0	1	3	1	1	0	1	1	1	1	1	0	1	3	2	2	0	0	0	0	1	0	0	1	0	2	2	2	0	0	1	0	0	0	2	1	0	0	2	1	1	0	1	0	1	1	1	1	1	1	1	0	1	1	1	1	1	2	1	1	1	2	2	0	0	2	0	1	1	1	3	0	2	1	3	0	0	0	0	1	1	1	1	0	0	2	1	1	0	2	1	0	0	2	1	0	1	1	1	1	1	0	0	1	2	0	1	1	0	1	0	2	0	0	0	0	1	2	1	1	1	0	0	0	3	1	1	3	1	0	0	1	1	0	0	1	0	2	0	0	3	2	0	1	1	1	0	2	1	0	0	3	2	2	1	2	1	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	1	2	2	0	1	1	1	0	1	1	0	1	0	0	1	2	0	5	1	0	1	1	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	3	0	2	0	1	1	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	1	0	1	1	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	3	1	1	0	1	1	1	1	0	0	1	1	0	1	0	1	2	2	2	0	0	1	2	0	1	2	0	0	0	0	0	2	1	0	0	1	0	1	0	0	2	2	0	1	2	1	2	1	0	1	0	1	0	1	2	0	0	0	1	1	0	0	0	2	1	0	1	0	2	0	1	0	1	2	0	1
345	1	1900	238565	489	7	154	672	973	1100	1016	895	790	621	495	384	275	182	99	91	89	69	72	74	60	50	52	46	36	42	45	39	35	52	137	147	208	250	284	274	260	281	289	273	249	229	194	179	164	107	87	114	141	139	91	58	30	30	12	12	15	9	14	8	5	9	7	14	11	11	7	11	7	5	3	14	6	8	10	8	3	3	16	16	22	32	41	49	44	48	49	48	42	41	53	53	33	44	41	45	42	34	35	38	40	46	33	31	34	21	14	30	22	19	19	18	11	11	3	18	12	11	9	9	7	11	5	10	10	4	6	5	6	2	4	7	4	3	1	3	3	4	4	4	4	5	2	3	3	4	2	3	2	3	1	2	1	6	1	2	2	2	4	2	5	3	2	4	4	2	3	1	1	4	3	2	3	5	2	1	4	2	2	4	1	4	5	2	4	2	1	0	3	1	1	2	2	1	0	2	0	4	3	0	4	2	2	0	1	1	0	1	2	0	4	4	2	2	4	2	0	3	1	0	2	0	2	0	2	4	1	1	1	2	1	1	4	2	1	1	1	2	4	0	2	1	1	1	2	1	2	2	3	1	0	2	1	4	3	0	1	0	1	1	1	3	3	1	3	4	1	3	0	0	1	4	0	2	0	3	1	2	2	2	0	0	3	1	1	3	2	4	2	1	1	0	1	3	1	2	1	0	1	1	0	1	0	2	1	0	3	2	2	0	5	0	0	0	0	2	2	2	1	2	4	2	1	1	2	1	2	0	2	1	1	0	1	1	0	0	1	0	3	2	2	1	1	2	0	0	3	1	0	1	0	0	3	5	2	0	2	2	0	1	2	3	1	1	2	0	1	2	1	4	0	0	0	1	1	1	1	4	0	0	0	0	0	0	1	1	4	0	1	0	0	0	2	0	1	0	2	1	1	1	0	0	1	0	0	1	1	0	1	1	1	0	0	1	1	1	3	0	0	1	2	1	0	0	1	1	1	0	0	1	0	0	2	1	0	1	0	1	2	0	2	1	0	0	2	1	1	0	1	0	2	0	1	0	1	0	0	1	1	2	1	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	1	0	1	2	0	0	0	0	1	0	0	2	0	0	2	1	0	5	0	0	1	0	2	0	0	1	2	0	0	0	3	0	0	0	2	1	0	1	2	0	0	0	2	0	0	0	0	0	3	1	1	0	0	3	0	1	0	1	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	1	1	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	2	1	0	0	0	0	1	2	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	2	1	1	1	0	2	1	0	1	0	0	1	0	0	0	0	1	0	2	1	1	1	0	0	1	0	4	2	0	0	0	1	0	1	2	0	1	0	0	2	0	0	2	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	1	2	0	1	0	2	0	0	0	0	0	3	0	0	1	2	3	2	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	2	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	3	1	0	1	1	0	0	0	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	2	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	1	2	0	0	1	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	1	1	1	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	2	0	1	0	3	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1
345	2	2100	238690	450	4	122	698	907	1104	962	965	798	690	557	512	349	274	210	180	120	100	89	80	62	50	48	66	89	197	162	109	178	288	323	327	353	364	369	309	309	280	281	328	309	285	247	250	200	182	137	124	125	125	103	65	32	32	26	15	12	15	12	8	12	15	13	9	12	12	10	12	14	11	9	10	12	8	5	10	10	7	7	12	17	28	28	39	40	38	55	45	44	43	31	43	47	28	38	38	40	32	37	28	19	29	26	25	30	15	14	24	14	23	18	15	11	10	12	13	9	13	5	10	9	4	8	5	8	6	6	6	5	6	7	4	6	2	6	4	2	1	3	1	5	6	8	6	3	4	4	3	5	4	3	2	5	3	3	1	7	2	4	6	5	5	0	4	4	3	3	1	0	2	2	6	3	1	6	2	2	3	4	2	4	3	3	5	2	3	2	1	7	3	4	1	3	3	3	4	3	2	6	5	5	1	0	2	3	4	5	0	0	3	2	2	0	2	1	4	1	3	3	7	1	0	1	3	1	0	2	2	4	1	1	2	1	4	2	0	2	1	0	1	0	1	0	3	3	2	2	3	1	1	1	0	1	3	1	1	1	2	4	3	2	0	6	4	4	3	2	2	2	0	1	3	1	1	0	3	1	3	2	2	2	2	0	0	2	2	2	1	0	3	0	0	2	1	3	0	1	0	4	3	0	0	1	0	2	2	1	0	1	1	3	0	0	3	1	5	1	2	2	0	2	1	2	4	2	1	2	1	2	1	2	4	1	1	1	0	1	0	2	0	2	1	0	0	1	1	2	2	1	3	2	1	1	1	1	0	1	1	0	2	0	0	2	1	2	2	2	1	1	2	1	2	1	1	0	2	1	1	3	1	1	0	0	0	1	2	2	2	0	1	0	0	1	1	2	0	1	1	0	1	0	3	2	1	0	2	0	0	1	0	1	0	0	0	4	1	3	1	5	1	0	0	1	1	0	2	0	1	1	2	1	2	1	3	1	1	3	1	1	0	0	0	0	0	0	3	2	0	0	4	1	1	2	3	0	1	2	1	0	0	0	0	1	0	1	1	2	1	0	1	2	0	0	1	0	1	0	1	2	3	0	0	0	0	1	0	0	1	0	1	1	0	3	0	0	0	1	1	3	1	0	0	0	3	2	1	2	2	0	0	2	0	1	0	2	0	0	0	0	0	2	0	1	2	0	0	2	2	2	0	0	0	1	1	0	0	0	0	1	0	2	1	1	0	2	0	2	2	2	2	0	0	1	2	2	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	2	2	0	1	2	0	1	1	0	1	0	1	0	1	0	0	4	1	1	1	1	1	2	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	2	1	1	0	0	1	2	2	2	1	0	0	3	0	0	1	1	1	2	1	0	1	3	2	0	0	1	0	0	1	0	0	2	0	0	2	1	0	1	2	0	0	1	1	1	0	0	0	0	0	1	1	0	2	1	1	1	2	1	1	0	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	1	1	1	2	0	1	0	0	1	1	1	0	0	3	1	2	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	1	1	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	4	0	0	0	0	1	0	0	2	3	2	0	2	0	1	0	0	0	3	0	1	0	0	0	2	0	1	0	1	0	1	2	0	2	0	0	0	0	0	2	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	1	0	0	0	2	1	2	0	2	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	1	1	2	1	1	0	2	0	0	1	0	1	1	0	0	0	2	0	2	0	2	1	0	1	1	0	0	0	1	0	1	1	2	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	1	1	1	2	0
345	3	3500	238815	443	14	91	603	929	1100	1118	1080	983	890	803	728	585	486	291	182	119	91	74	69	58	79	71	56	140	302	298	206	266	334	374	434	437	416	441	415	405	388	354	350	321	324	241	207	202	148	84	93	78	55	33	31	21	18	19	9	13	14	10	9	13	15	14	12	14	9	14	9	7	7	13	14	10	8	6	7	8	6	13	8	13	27	37	39	59	57	60	52	48	60	48	46	47	50	46	49	46	32	35	45	41	35	40	40	33	38	24	32	21	22	18	22	26	21	9	5	9	6	10	17	7	7	8	14	8	11	11	8	8	7	1	4	8	8	2	5	8	4	8	4	4	4	3	4	2	1	4	3	6	6	6	6	4	5	0	5	3	4	6	3	7	6	3	3	3	0	3	1	3	4	1	2	4	3	2	3	1	5	4	5	2	3	4	2	0	4	4	2	3	1	1	2	4	1	2	2	3	5	1	0	4	4	2	4	8	4	1	6	2	2	5	5	1	2	4	4	4	4	2	2	1	1	4	1	2	1	0	1	2	1	2	2	2	1	1	1	3	2	2	0	0	3	2	6	2	0	3	5	1	1	5	2	3	1	2	0	2	4	1	1	1	0	1	2	2	0	2	2	1	4	1	1	0	3	1	1	1	1	2	4	4	4	0	2	4	1	2	3	4	1	3	2	2	2	2	2	2	0	4	0	5	1	1	1	2	0	1	0	0	2	3	1	2	2	0	1	2	2	3	0	0	0	2	2	1	0	2	1	0	2	2	2	1	2	0	2	1	0	0	2	1	1	0	2	0	2	0	3	2	0	0	0	1	0	1	2	1	0	1	0	1	0	0	0	1	2	0	0	2	2	2	4	1	1	0	0	2	0	0	2	4	0	0	1	0	2	2	0	0	0	0	1	1	1	2	2	2	0	1	0	1	0	1	1	1	0	0	2	0	1	0	0	3	1	3	2	2	1	1	4	1	2	1	1	4	0	0	3	1	1	0	0	1	0	2	0	0	0	3	3	4	0	1	0	1	0	0	2	1	1	2	1	3	2	3	1	0	1	1	0	2	2	3	2	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	2	3	0	1	0	0	1	0	0	2	1	2	1	1	0	0	0	0	0	0	4	1	1	1	1	1	3	1	0	0	0	0	0	0	1	0	0	3	1	0	1	1	2	2	0	1	1	1	2	0	1	1	3	1	0	5	2	0	2	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	0	0	2	0	0	3	0	1	0	2	0	2	1	0	1	2	1	3	1	0	0	1	0	2	0	0	0	1	1	0	0	0	2	0	0	0	1	0	2	0	0	1	1	3	0	0	0	0	0	1	0	1	2	0	0	1	0	1	3	0	0	1	1	3	0	0	0	0	1	1	0	0	2	0	1	0	1	0	1	0	2	0	2	0	1	1	1	1	0	1	3	0	1	1	1	0	1	0	1	2	0	1	0	1	0	0	1	0	0	1	0	0	1	2	1	0	0	1	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	0	1	0	4	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	1	0	0	2	0	0	3	1	0	2	2	0	1	0	1	0	0	1	0	1	0	1	2	1	2	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	1	2	0	1	0	4	3	0	1	1	1	1	0	0	0	2	2	1	1	2	2	1	0	0	0	0	1	2	1	0	0	1	1	0	1	2	2	0	1	2	1	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	3	1	2	0	1	2	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	3	2	0	0	2	1	1	1	0	1	3	1	1	0	0	2	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	2	1	1	3	0	0	0	0	1	0	1	0	1	0	0	2	1	0	0	2	0	0	2	0	1	0	2	0	0	0	0	1	0	0	4	1	1	1	0	1	1	0	0	0	0	0	2	0	0	2	3	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0
345	0	2700	238940	475	4	74	577	889	966	948	1012	886	820	718	596	439	308	218	181	127	109	104	96	75	87	88	121	230	308	334	383	459	531	586	583	577	517	486	559	551	526	414	350	284	282	248	228	236	172	132	164	150	113	73	50	42	27	16	26	23	9	15	25	14	22	11	10	14	8	12	19	10	16	16	19	15	7	6	15	6	14	15	15	37	43	52	47	54	53	57	72	61	65	61	57	54	55	48	40	58	53	31	38	31	37	47	46	42	22	32	28	30	25	20	27	22	21	21	20	14	12	9	11	12	13	9	9	8	9	3	9	9	5	10	4	11	7	7	7	6	10	11	6	2	4	4	8	10	6	7	3	6	6	6	10	4	5	5	3	3	3	4	3	6	8	5	2	4	2	5	4	7	4	7	12	4	7	4	2	3	2	6	1	4	5	4	5	1	4	3	4	1	3	2	3	3	2	5	2	3	2	2	2	2	5	3	4	4	5	5	5	9	3	3	4	5	3	10	0	1	2	1	3	2	3	4	3	4	2	2	6	7	2	2	3	4	2	1	2	2	3	1	4	5	4	1	3	4	5	1	4	3	3	1	4	5	3	3	3	3	2	3	4	1	2	1	1	4	3	0	1	3	3	1	3	0	4	1	3	1	3	2	3	2	3	3	7	1	2	3	1	5	2	3	1	3	6	2	9	3	1	5	3	2	2	2	1	3	2	1	1	3	1	1	0	4	1	1	4	3	0	1	1	2	3	2	4	2	0	0	0	2	4	2	1	6	4	2	2	2	2	2	0	2	1	1	1	3	0	2	2	10	2	2	2	1	1	0	1	3	3	4	0	1	3	2	3	4	0	4	1	2	4	0	3	0	1	0	2	2	0	3	2	2	2	3	2	4	1	0	1	3	1	2	4	1	2	0	1	2	3	0	1	0	2	2	1	0	0	1	4	2	1	0	1	0	0	2	2	1	1	2	0	2	2	1	3	0	1	2	1	2	1	0	1	3	2	0	1	1	0	0	1	1	0	3	0	1	0	0	3	0	3	3	3	0	1	5	2	4	0	0	1	1	2	1	0	0	3	0	1	0	3	3	1	1	1	0	0	1	1	3	0	0	1	2	2	0	3	1	0	0	0	0	0	0	0	3	0	1	2	2	2	0	0	2	0	1	2	1	2	0	1	0	2	1	0	0	3	3	0	0	0	0	1	2	0	2	2	1	1	2	1	4	2	1	1	3	2	1	3	2	3	0	1	4	0	2	1	2	2	1	2	0	0	2	2	1	1	0	1	0	0	0	0	0	3	1	1	0	2	0	0	2	2	3	0	0	0	1	1	0	3	2	1	0	1	0	1	0	0	1	0	2	1	1	0	4	0	0	1	4	2	1	0	1	1	1	3	1	0	0	0	2	2	0	1	2	1	0	1	0	3	3	0	0	2	2	1	0	1	3	0	2	0	0	2	1	1	0	2	0	1	0	0	1	0	0	0	0	1	0	2	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	3	1	2	1	1	3	4	1	2	1	0	1	0	1	1	2	1	3	0	0	1	1	1	3	0	0	0	0	0	1	2	2	0	2	0	2	2	0	1	2	0	0	3	0	1	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	4	0	0	1	1	0	2	0	0	2	1	3	0	4	0	2	0	0	3	0	1	0	0	1	0	1	3	1	1	0	1	2	0	0	0	1	1	1	1	0	0	0	1	0	0	2	0	0	1	0	3	0	2	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	1	2	0	1	0	0	1	0	1	2	1	3	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	3	0	0	2	3	1	3	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	3	1	0	2	0	3	0	0	1	0	0	0	1	0	0	1	3	0	0	1	3	0	1	1	0	0	0	0	1	2	1	0	0	0	1	2	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	1	0	1	0	0	2	0	0	1	0	1	1	2	1	1	2	0	1	2	0	0	0	0	0	2	0	1	0	2	0	0	1	0	1	0	1	2	0	0	1	0	0	1	0	0	1	1	1	2	2	0	2	1	2	0	1	0	0	0	2	3	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	1	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	2	0	1	0	1	2	2	3	1
345	1	1900	239065	469	2	120	636	848	946	917	744	570	447	311	269	224	198	163	100	82	68	54	59	60	45	41	58	70	50	66	109	135	198	251	235	238	281	321	344	326	251	163	131	146	183	197	206	176	178	154	145	147	153	140	97	53	23	20	11	13	6	16	14	9	10	5	12	9	5	4	9	6	3	11	4	9	3	6	7	5	6	5	11	7	20	20	29	45	46	44	45	40	38	47	24	40	43	41	36	29	36	37	45	29	39	40	35	32	25	20	28	16	24	21	11	11	12	9	10	14	7	8	7	6	10	4	12	2	3	3	2	7	7	2	1	5	3	4	5	4	5	5	6	4	3	1	1	3	1	2	5	1	4	3	2	2	3	6	1	4	0	4	5	2	5	2	1	2	2	5	3	3	2	2	1	1	3	1	1	1	3	3	6	3	1	0	4	5	3	2	0	1	3	5	0	1	1	2	6	3	1	1	3	0	4	0	0	0	2	0	1	1	3	2	1	2	2	1	3	3	1	4	1	3	3	1	5	0	2	1	2	2	1	3	1	4	3	3	4	0	1	1	0	1	3	3	0	1	2	3	0	1	1	0	1	1	0	0	1	1	2	1	4	2	2	3	1	0	3	3	0	2	0	1	0	0	1	3	0	2	2	0	0	2	0	3	4	3	2	0	0	0	4	2	1	0	2	3	1	0	0	1	4	2	2	0	1	0	2	1	2	0	1	3	2	2	1	3	0	0	1	0	0	2	0	2	0	2	0	2	0	3	0	1	3	1	0	1	2	1	4	1	3	0	2	0	0	0	1	1	1	2	1	1	0	1	2	0	0	3	1	0	3	0	2	1	0	0	1	0	1	1	2	2	1	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	2	1	0	0	1	2	2	0	0	0	1	0	4	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	0	2	1	1	2	2	2	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	1	1	1	0	0	0	0	0	1	1	0	0	2	2	0	0	0	1	0	0	0	0	0	0	2	1	0	1	1	0	3	0	0	0	2	0	0	1	0	3	0	1	0	1	1	0	0	1	0	0	1	0	3	0	1	0	0	1	3	1	0	0	0	0	1	0	0	2	1	1	0	3	0	0	0	0	0	0	0	2	2	0	0	2	0	1	0	0	0	2	3	0	1	2	0	1	0	0	1	1	1	1	1	2	0	2	2	1	0	0	1	1	0	1	1	0	0	0	1	0	0	3	0	2	1	0	3	1	0	0	1	1	0	2	1	0	1	2	0	1	1	0	0	0	0	2	1	1	0	0	0	1	1	2	1	0	0	1	1	1	0	1	1	0	0	1	1	1	0	2	0	0	0	1	1	0	1	0	2	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	2	1	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	2	0	1	0	0	0	1	0	0	1	1	1	0	2	3	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	2	1	0	0	2	0	0	0	0	0	2	1	0	1	0	1	0	2	1	0	1	1	2	0	1	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	1	0	0	1	0	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	3	2	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	0	1	0	1	4	0	0	1	0	0	3	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	3	2	2	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	3	3	1	0	1
345	2	2100	239190	481	4	106	664	896	1043	917	794	660	558	455	354	247	143	102	103	90	60	86	67	64	67	63	144	239	235	157	189	284	382	363	381	384	344	366	422	411	366	253	201	156	173	180	164	104	55	34	44	31	22	14	20	18	15	21	17	13	9	8	10	17	9	8	9	9	8	9	13	12	17	8	9	9	10	9	14	8	10	9	4	11	23	38	37	60	56	65	59	54	62	42	54	55	51	61	48	53	38	47	36	38	46	42	42	29	40	32	28	25	18	23	22	18	7	13	13	10	13	5	4	16	8	6	10	6	7	7	5	3	12	7	7	8	6	4	8	5	8	5	4	3	6	2	3	4	4	8	1	2	7	3	3	3	2	3	2	1	3	4	1	4	1	5	5	5	3	4	2	2	1	4	5	2	2	4	1	2	3	3	4	0	1	0	1	3	2	2	7	2	4	4	2	3	1	2	0	5	3	2	3	4	4	5	1	4	2	1	3	5	0	0	1	4	2	1	3	2	2	0	2	5	4	2	3	2	2	1	3	4	2	3	0	1	2	0	3	1	4	0	1	0	2	3	2	0	2	3	0	3	2	1	0	1	1	0	1	2	0	3	2	1	4	3	0	2	4	1	3	2	1	1	0	2	1	1	0	0	1	3	1	1	3	1	1	0	0	4	1	2	1	0	1	1	1	0	4	1	3	2	2	0	1	1	4	1	3	1	1	3	2	0	3	1	0	0	3	1	2	2	1	3	0	1	0	0	1	2	0	0	2	1	1	0	0	1	2	4	0	0	0	2	1	5	1	1	1	1	2	0	1	0	3	0	1	1	1	3	2	0	0	0	1	1	0	0	0	2	1	0	1	1	0	2	4	0	0	1	1	0	1	2	1	2	0	0	3	0	0	0	0	0	0	1	0	3	3	0	2	2	2	0	0	1	2	1	2	0	0	0	2	1	1	2	1	0	0	0	1	3	2	0	4	2	1	0	1	1	1	1	0	0	3	2	0	0	0	2	0	2	2	0	3	0	0	0	2	0	0	0	1	2	1	1	0	0	1	2	0	2	1	2	0	0	1	0	0	1	0	0	0	1	1	2	1	0	1	0	1	1	0	0	2	1	0	2	1	0	0	2	0	0	1	1	0	1	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	1	0	0	1	2	1	0	2	0	1	2	0	2	0	2	2	3	0	1	1	0	2	1	1	0	1	0	1	1	0	1	0	0	1	0	3	2	0	0	0	2	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	2	1	0	0	1	1	0	1	1	2	0	0	0	1	0	2	0	0	4	2	1	0	0	0	2	0	0	2	0	3	1	1	1	0	1	1	0	1	1	0	1	1	1	1	0	1	1	1	2	1	0	0	1	1	1	0	2	1	0	0	0	1	1	1	0	3	2	1	1	2	2	0	1	1	1	0	1	0	1	0	0	1	2	0	0	1	1	2	0	2	0	3	0	2	0	0	1	0	0	1	0	0	2	2	0	0	2	2	0	0	0	0	0	2	0	0	1	1	1	2	0	0	2	1	0	0	0	0	1	1	0	0	2	0	0	3	2	1	1	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	2	0	0	1	0	1	1	0	0	2	0	2	0	0	2	0	1	0	1	0	1	1	0	1	1	1	1	0	3	0	0	0	1	0	0	1	0	1	2	0	0	0	1	1	0	1	0	3	4	0	0	2	0	1	2	0	1	0	0	1	2	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	1	0	2	0	1	0	2	1	1	0	0	2	0	1	2	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	2	1	0	3	2	2	0	1	0	1	1	2	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	1	2	2	0	1	1	0	2	1	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0
345	3	3500	239315	476	3	79	597	966	1156	1117	1070	907	736	503	421	302	254	177	165	147	83	76	70	81	64	94	270	431	480	490	405	485	490	492	437	491	526	480	386	355	294	270	254	219	238	227	250	216	209	177	172	122	118	86	77	45	44	26	25	20	20	22	22	14	21	16	15	15	14	14	10	15	7	11	8	9	9	7	6	12	13	19	16	34	22	41	36	57	54	45	37	44	50	37	42	40	44	37	40	31	36	33	25	30	27	23	24	26	25	24	21	13	22	20	17	23	14	5	9	8	4	15	15	9	9	7	9	9	6	6	4	8	3	6	6	3	12	6	3	7	5	2	4	4	3	8	3	9	4	5	3	8	2	3	7	5	6	6	5	5	4	3	3	4	5	3	3	8	7	1	2	7	2	2	4	1	3	3	2	2	4	2	7	3	3	2	3	3	3	2	3	1	4	2	2	2	5	0	2	6	3	8	4	0	4	2	2	2	1	2	5	2	3	4	3	5	2	7	2	4	3	2	5	2	4	3	2	1	1	2	2	7	1	2	1	4	5	3	2	1	3	2	1	2	2	3	5	3	2	1	4	4	6	2	2	4	1	0	0	0	5	5	4	6	0	2	2	1	2	2	0	5	7	0	3	1	2	1	2	1	1	2	1	2	1	1	0	1	2	2	3	1	1	2	2	0	3	0	1	1	3	1	3	2	1	5	7	3	1	3	3	4	2	1	3	1	1	2	0	1	3	4	1	4	3	2	2	1	2	2	2	3	1	5	2	1	2	3	1	4	3	2	2	2	1	1	3	1	2	4	0	2	1	1	6	4	1	2	0	3	2	3	1	2	3	0	1	1	3	2	0	1	0	2	1	1	2	3	4	2	0	2	0	0	0	3	2	1	1	1	1	2	1	1	2	1	0	0	0	2	1	1	2	0	0	2	3	1	0	1	1	2	0	2	2	4	1	2	0	0	0	0	1	2	3	1	0	1	1	1	0	1	0	0	1	2	0	0	1	1	0	0	0	0	2	0	2	0	0	1	0	0	2	2	1	1	2	4	1	0	0	0	1	1	2	4	2	1	0	1	1	3	2	2	0	2	1	1	3	0	0	0	0	3	1	1	0	0	1	1	1	0	2	2	1	1	1	1	2	1	0	1	0	2	1	0	1	0	2	1	0	2	1	0	4	1	1	1	2	1	1	0	1	1	1	2	1	1	1	0	0	2	1	0	0	3	0	2	0	1	0	2	2	3	1	1	0	0	2	0	1	0	2	0	2	2	0	3	0	0	0	0	1	0	3	0	1	4	0	0	0	1	0	0	1	1	1	1	2	1	1	0	0	0	0	1	3	0	0	1	0	1	1	0	0	0	1	1	1	1	1	1	0	1	1	0	1	0	0	1	0	0	0	3	1	2	2	3	1	1	0	1	0	1	1	0	1	0	3	0	1	1	1	0	0	2	0	0	0	0	1	1	0	0	1	4	0	2	2	0	3	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	2	1	0	1	0	3	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	1	0	3	2	1	2	1	0	1	0	2	2	2	1	0	0	0	4	1	0	0	0	0	0	2	1	1	2	0	0	0	0	1	2	2	0	3	0	0	1	0	1	1	0	0	0	1	0	1	2	2	1	1	1	0	2	0	0	2	2	1	0	1	0	0	1	1	1	0	4	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	2	2	2	1	1	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	1	3	1	0	0	2	0	0	1	2	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	0	0	2	3	0	1	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	2	0	0	1	0	0	0	1	0	3	1	0	1	2	0	1	0	0	2	0	2	0	0	1	0	1	0	0	1	0	0	1	2	1	0	0	0	1	0	2	1	0	2	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	1	2	1	0	0	1	2	2	1	0	1	1	3	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	3	1	1	0	1	0	0	0	1	0
