345	0	2700	44596	416	22	84	420	613	613	554	536	461	389	364	308	282	248	226	196	177	157	140	132	112	103	124	117	115	129	129	140	119	117	104	104	96	89	70	68	65	58	57	67	61	48	58	51	40	45	47	35	31	47	26	45	39	23	29	28	27	18	29	24	40	22	19	24	19	28	20	35	19	26	40	81	90	117	119	159	140	134	139	165	150	178	143	160	174	143	176	162	176	197	158	137	100	67	51	33	22	18	19	12	13	12	9	13	17	10	13	10	3	11	4	7	7	10	8	5	14	5	8	5	10	5	7	10	6	2	10	4	3	8	8	4	5	3	2	9	6	5	5	2	5	3	7	4	4	4	2	4	7	3	3	4	4	6	8	6	7	4	4	4	5	3	2	2	8	6	4	5	6	7	4	1	6	4	6	7	3	9	4	8	5	2	4	4	2	2	0	3	4	3	2	1	6	4	3	6	2	4	2	0	3	5	3	5	0	7	1	1	6	2	5	3	2	2	0	5	2	3	3	1	6	2	5	2	2	2	3	3	2	4	2	5	6	2	1	4	3	1	2	1	3	4	2	1	2	3	2	3	5	2	2	6	3	2	1	6	4	3	5	1	2	2	1	0	4	6	1	1	7	5	1	2	4	4	1	0	2	3	3	3	0	3	1	2	6	1	1	2	1	2	1	2	5	2	6	1	3	3	2	3	1	2	3	5	0	0	2	4	2	1	2	4	2	2	1	1	5	0	2	4	1	1	1	3	4	0	2	4	3	2	3	5	1	3	2	3	3	5	1	1	0	0	2	5	1	0	0	4	2	1	2	2	0	0	1	1	2	0	4	0	2	2	2	1	4	1	1	4	1	3	0	1	3	3	0	0	2	0	2	2	1	0	1	1	3	0	1	0	2	1	1	2	1	5	1	0	2	1	2	1	1	2	1	2	3	1	1	1	0	1	2	3	1	2	1	1	2	2	0	3	0	2	0	1	5	1	1	2	1	2	2	0	2	2	1	1	0	2	1	0	3	1	2	1	1	1	2	1	2	1	1	2	0	1	2	1	3	2	2	1	1	1	2	1	1	1	1	1	1	1	2	0	1	2	1	0	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	1	1	0	2	2	2	1	3	2	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	0	2	0	2	1	1	1	0	1	0	0	0	2	1	0	2	1	1	0	0	1	0	1	0	1	1	1	3	2	0	1	1	0	1	2	0	3	0	2	0	1	2	2	3	3	3	1	0	2	2	0	2	1	0	0	1	1	0	0	2	2	1	1	1	1	0	2	1	0	0	1	0	2	0	1	1	0	2	2	0	2	0	2	0	0	3	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	1	1	0	1	0	0	2	0	0	0	1	1	1	1	1	0	0	2	1	2	1	2	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	1	1	0	0	1	1	1	1	2	1	1	0	2	0	1	1	0	0	3	1	3	0	1	1	0	2	0	1	1	1	0	1	0	0	1	1	0	1	1	2	1	0	3	1	2	0	0	2	1	0	1	0	1	1	0	2	1	2	2	1	0	0	1	1	0	0	1	1	1	0	0	2	2	0	2	0	0	0	1	1	0	1	2	0	0	1	1	0	2	1	2	2	2	0	1	0	0	1	0	0	0	0	4	1	0	0	0	0	2	0	1	0	0	0	1	0	0	2	0	2	2	0	1	1	1	0	0	0	1	0	1	1	1	2	1	0	1	0	0	2	0	0	0	1	0	1	3	0	0	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	2	0	2	2	0	0	0	0	1	3	0	1	2	0	0	3	1	1	4	0	1	1	2	0	0	1	1	2	0	0	0	3	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	3	1	1	0	3	0	1	0	0	1	0	0	0	3	0	0	0	1	0	2	0	2	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	2	1	1	0	1	2	0	0	1	0	0	0	5	0	1	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	2	1	0	2	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	3	1	0	0	0	0	1	0
345	1	1900	44719	452	10	124	470	452	425	388	389	300	283	234	194	195	178	172	166	140	144	109	109	80	80	69	56	51	57	67	70	73	60	60	44	51	40	46	36	56	39	35	35	40	21	22	29	33	35	34	30	30	23	20	34	15	30	21	15	24	15	19	17	16	17	13	13	11	12	14	12	8	15	16	17	25	37	45	43	31	59	64	86	85	96	129	115	140	136	148	124	116	131	109	71	71	37	22	11	16	15	11	7	4	4	4	5	3	3	4	6	5	4	10	6	6	2	3	3	2	5	6	7	1	3	4	3	2	2	3	8	4	1	3	1	7	1	3	0	6	2	2	6	3	2	3	3	0	4	3	4	2	2	3	8	1	3	1	5	4	2	1	1	2	2	3	4	4	4	2	2	1	2	3	1	4	2	3	2	6	2	2	3	3	6	1	3	0	4	0	3	3	2	2	1	4	2	3	1	1	5	1	3	0	4	0	0	0	3	2	2	2	3	3	2	2	1	2	2	5	1	2	2	4	4	2	5	2	0	0	2	3	0	2	0	0	2	0	1	3	0	0	0	0	0	1	1	0	1	1	5	2	2	0	1	0	0	0	4	0	1	0	2	2	3	2	2	0	1	2	1	0	1	0	1	2	3	1	2	0	2	1	1	0	1	2	0	0	2	1	0	2	2	1	1	1	1	1	3	1	2	2	1	1	1	1	2	2	0	0	0	1	1	1	1	1	2	2	1	2	3	1	1	0	0	0	1	3	0	1	1	2	0	3	1	0	2	1	1	0	0	1	0	2	1	0	1	1	1	1	1	3	0	2	2	0	4	1	1	0	0	0	1	1	2	1	1	1	0	1	0	2	0	2	1	1	0	2	1	1	2	1	0	0	0	1	0	1	2	1	0	1	0	0	2	1	1	0	2	1	1	1	0	0	1	2	1	1	1	1	0	0	0	0	1	2	0	1	0	0	0	2	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	2	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	2	0	1	1	1	0	1	0	2	0	0	0	3	1	1	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	2	1	0	3	0	0	0	0	0	1	0	0	0	3	0	0	1	0	2	0	0	1	3	2	0	1	1	3	3	0	0	2	0	1	1	0	0	3	0	0	1	0	0	2	0	0	0	0	0	2	2	1	0	0	2	0	1	0	1	1	1	0	2	1	1	0	0	0	2	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	2	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	2	2	0	0	0	1	0	1	0	0	3	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	1	1	2	0	0	0	0	2	2	1	1	0	1	0	0	0	2	0	4	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	2	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1
345	2	2100	44842	458	6	95	423	496	554	455	440	397	331	290	229	216	189	162	163	132	122	139	139	123	98	104	95	104	107	80	77	70	84	69	64	73	63	59	57	55	53	48	44	42	35	35	40	27	37	38	39	26	31	24	24	26	32	24	22	29	29	22	18	19	17	13	12	16	14	15	16	16	14	38	54	83	85	81	93	84	106	140	134	150	159	166	171	189	173	181	158	142	113	97	72	43	49	17	27	11	13	14	9	8	5	6	10	6	4	5	8	9	3	5	2	9	10	5	2	8	4	2	8	5	8	4	5	5	6	2	8	2	4	4	2	4	1	2	1	3	4	3	8	3	2	5	5	4	5	4	3	2	2	4	5	4	5	5	2	6	1	4	6	2	2	5	5	4	7	2	5	4	1	4	0	5	1	5	0	4	3	2	6	4	1	3	1	1	0	1	4	5	1	2	1	3	1	0	2	1	8	2	1	3	0	4	5	2	3	8	2	2	2	2	1	2	1	2	0	1	2	2	2	2	0	2	2	7	1	2	2	2	1	7	2	2	1	4	1	0	1	2	0	1	1	2	3	0	5	4	3	4	3	4	2	1	0	3	2	1	2	4	0	1	3	2	3	0	0	0	1	2	0	0	5	1	2	1	3	1	0	2	4	1	0	2	1	0	2	1	2	1	1	1	0	2	0	1	1	3	0	2	0	1	2	3	0	0	2	1	1	0	0	1	2	1	0	1	2	0	2	2	1	1	1	3	0	2	1	1	0	1	1	1	1	3	0	0	3	2	1	0	1	4	1	0	1	4	2	2	0	0	1	1	3	0	1	2	1	0	0	1	3	0	0	0	0	0	2	1	0	1	1	5	0	1	1	0	2	0	0	0	2	1	0	2	3	3	2	1	0	2	1	1	4	1	3	2	4	0	0	0	2	1	1	1	3	2	0	1	0	1	2	1	1	0	0	0	0	1	1	1	0	3	0	2	0	0	1	0	1	1	1	1	1	0	2	0	1	0	0	3	0	0	1	0	2	0	2	1	1	0	3	1	1	0	0	3	1	1	1	0	1	1	0	2	2	1	2	1	2	0	2	0	0	1	2	1	1	0	1	1	0	1	0	2	1	0	0	1	1	0	1	1	0	0	0	1	0	4	0	1	2	2	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	2	1	2	1	1	1	1	2	1	1	0	3	0	0	2	2	1	1	1	1	1	1	1	2	1	2	1	0	0	0	3	0	0	2	1	2	0	1	0	0	0	0	0	0	1	1	0	3	0	0	0	2	0	1	1	0	0	0	0	1	0	0	2	2	0	0	1	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	1	1	2	0	1	1	2	3	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	3	1	1	1	0	1	1	1	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	2	1	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	1	0	1	3	1	1	1	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	1	1	1	0	1	1	0	1	3	0	2	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	2	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	1	1	0	1
345	3	3500	44965	459	10	57	334	463	476	417	427	370	309	271	264	227	224	183	219	159	157	135	120	110	100	83	97	99	92	62	72	63	64	61	64	55	56	64	57	55	47	58	60	55	42	49	45	32	38	35	40	34	27	27	25	31	30	26	37	33	22	31	17	16	28	18	21	22	12	20	18	16	38	41	42	61	51	68	121	114	122	114	129	118	118	140	164	157	129	127	94	92	80	47	21	18	15	17	12	11	6	5	14	10	13	4	10	5	6	5	5	8	3	9	8	6	3	5	2	8	6	1	8	6	3	6	6	6	6	4	4	6	9	3	3	2	3	4	1	8	0	3	4	5	3	4	9	5	6	4	6	4	4	4	2	4	4	0	1	5	2	5	1	2	5	3	6	3	6	3	7	3	6	5	2	1	4	5	3	2	4	4	3	0	5	2	5	4	1	1	2	2	4	2	2	4	2	0	3	4	2	4	3	1	3	4	3	1	3	1	3	1	3	2	2	1	3	0	4	3	1	1	2	2	6	1	2	3	2	4	7	1	3	1	2	4	3	1	2	3	6	0	3	2	3	4	1	1	0	1	3	1	2	2	0	4	4	2	3	1	5	4	2	1	3	3	4	0	0	1	2	1	4	3	1	2	0	1	2	2	2	1	2	1	1	0	2	1	1	3	2	0	2	3	2	0	1	1	0	4	2	1	0	5	2	4	2	3	0	0	1	2	0	0	0	1	3	1	4	2	1	1	2	1	0	1	3	1	0	0	0	1	1	0	0	2	1	2	1	3	2	1	0	1	1	1	0	2	2	1	1	4	1	0	1	5	2	2	3	0	2	1	1	0	2	1	0	0	0	1	3	1	2	1	4	3	2	0	0	1	3	1	1	1	0	0	1	1	2	2	0	1	3	2	3	2	0	0	0	1	1	1	0	1	0	1	1	1	0	1	1	1	1	0	2	0	2	1	1	0	0	5	2	0	2	0	0	0	2	1	2	0	0	0	1	2	1	0	1	1	2	1	1	0	3	0	1	2	1	2	2	1	2	0	1	0	2	2	0	0	0	1	0	5	0	1	1	2	1	0	1	1	2	1	0	0	3	1	1	1	2	3	3	0	0	1	1	0	0	1	3	1	0	0	1	0	1	0	0	2	1	2	1	1	0	2	1	0	0	1	0	1	0	0	4	0	3	1	2	2	1	0	0	2	1	0	2	1	0	1	0	2	2	3	0	0	1	0	1	1	1	0	1	0	1	1	0	0	2	5	1	1	0	1	2	1	1	0	0	2	0	0	2	4	0	1	0	0	2	1	3	0	1	1	0	0	2	0	1	1	1	0	1	2	1	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	2	2	1	0	0	1	1	0	0	1	2	0	1	0	0	2	1	0	1	2	0	2	0	1	1	0	0	0	1	0	1	1	2	1	0	0	0	1	0	1	0	1	0	0	2	1	0	1	1	0	0	3	0	1	0	0	0	0	3	0	2	0	0	1	1	2	2	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	1	0	0	1	3	0	2	0	0	0	1	0	2	1	2	0	1	0	0	0	0	0	0	2	0	0	1	1	1	1	0	1	4	1	1	0	1	2	0	1	1	0	2	1	2	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	2	2	0	0	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	2	1	2	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	1	0	0	2	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	1	0	0	1	1	0	0	2	1	1	0	2	1	0	2	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	1	1	3	0	3	2	1	3	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	2	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	2	1	0	0	0	1	0	1	0	1	2	1	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	2	1	0	0	0	1	0	0
345	0	2700	45089	455	16	49	324	470	534	487	471	424	371	311	283	250	216	163	173	162	169	132	137	122	127	122	143	135	148	136	112	106	109	83	78	83	71	65	70	66	79	54	64	63	52	47	57	48	56	52	38	39	43	51	41	57	33	33	40	33	24	31	37	39	30	26	26	29	29	38	44	63	75	95	113	119	119	139	142	148	149	151	163	171	147	178	156	153	145	113	107	77	77	50	39	20	16	17	19	19	17	18	6	15	13	8	9	4	7	9	12	13	9	4	4	5	9	3	11	14	7	10	12	9	8	4	11	7	5	7	7	9	11	11	7	5	4	8	7	5	9	6	8	2	5	6	1	5	4	7	2	4	4	4	2	5	3	6	6	6	5	7	6	5	3	6	1	4	6	4	1	5	1	1	5	1	5	4	10	7	4	7	4	3	4	4	5	1	2	2	9	6	3	2	7	5	1	5	3	2	2	2	3	9	4	3	4	3	2	8	2	7	5	3	2	2	2	6	4	3	4	5	1	7	4	4	0	2	5	2	4	3	2	6	2	1	3	2	3	2	0	5	1	3	3	2	2	4	3	3	1	1	1	2	1	1	2	2	3	2	1	1	4	3	5	5	6	0	0	2	2	5	6	2	0	6	0	0	5	2	0	4	1	2	1	1	0	3	1	2	1	4	5	2	2	1	2	3	1	3	1	1	4	1	2	0	0	2	2	4	1	4	4	3	4	1	3	0	2	0	2	0	2	3	3	1	6	5	1	2	0	1	2	1	3	2	1	2	0	4	1	5	0	3	0	1	1	3	1	2	2	3	4	4	0	3	1	2	2	2	1	1	2	2	2	3	4	0	1	1	2	2	0	3	2	1	1	2	0	0	4	6	4	1	3	7	1	0	2	2	1	1	2	1	0	3	1	2	2	1	3	3	1	3	0	1	2	1	1	4	0	2	0	1	1	4	1	1	1	2	1	3	1	0	2	1	2	0	2	2	0	2	0	5	0	4	0	4	3	2	1	3	1	3	0	1	2	0	0	1	4	0	1	1	3	0	1	0	2	1	2	0	1	0	1	0	1	0	2	1	1	1	2	0	2	0	1	0	1	0	3	4	2	1	1	1	0	1	0	4	1	1	0	0	0	1	1	1	0	1	2	3	0	0	1	1	1	1	1	2	1	1	1	1	2	3	3	1	3	1	3	0	1	3	2	1	2	1	0	2	1	1	1	1	3	1	1	1	0	1	1	2	3	2	4	0	3	0	1	1	1	2	1	1	4	1	1	1	2	1	1	0	2	3	4	0	0	0	1	0	0	1	0	1	1	1	1	3	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	2	1	1	1	0	1	1	2	2	4	0	3	1	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	2	1	1	1	0	1	1	1	2	1	0	0	3	0	0	0	1	0	1	1	0	0	0	1	2	2	0	0	1	3	1	3	2	0	2	3	0	1	0	0	1	1	0	1	2	2	1	1	1	0	1	1	1	1	1	1	1	1	0	1	1	1	1	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	2	1	0	0	4	1	2	1	1	0	1	1	1	1	0	0	0	1	5	1	0	2	0	0	1	0	1	0	1	1	0	1	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	3	2	1	2	1	0	0	0	0	1	0	0	1	1	0	0	2	1	2	1	0	0	1	0	2	2	0	2	0	0	0	3	0	1	0	0	1	0	0	2	0	0	0	0	1	2	1	0	0	1	0	0	1	2	0	2	0	2	0	2	0	2	1	1	0	1	0	1	0	0	1	0	1	2	1	5	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	4	0	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	2	0	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	1	1	1	2	0	0	1	0	3	0	0	0	0	0	1	1	2	1	0	0	0	3	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	2	0	2	0	0	0	0	1	0	0	0
345	1	1900	45212	447	5	83	377	345	353	302	338	293	246	174	173	185	146	155	136	133	132	110	95	95	86	67	73	63	53	53	49	54	47	41	39	43	41	38	27	40	33	32	33	25	20	27	21	25	21	24	22	21	25	20	15	18	18	16	18	10	9	10	16	9	16	12	8	17	10	7	13	17	19	14	8	22	25	39	44	58	52	52	72	45	51	43	39	38	28	6	5	7	7	3	9	6	7	3	4	5	4	4	5	3	1	5	7	5	4	4	5	1	3	3	3	6	5	5	3	2	2	2	5	2	2	2	8	5	5	4	2	3	1	3	7	2	6	2	4	3	7	1	2	4	0	1	3	3	3	3	3	4	3	1	3	4	2	2	1	1	5	1	2	2	3	7	2	2	3	2	2	3	0	6	1	6	1	1	2	1	4	1	1	0	1	0	1	3	2	4	2	4	1	3	1	2	1	1	1	1	1	2	5	2	1	0	3	3	0	1	4	1	2	1	3	4	5	2	3	3	1	0	1	3	1	0	0	1	2	1	2	2	2	1	2	1	2	3	2	1	0	2	1	1	1	2	0	2	2	1	0	1	0	1	3	1	0	0	1	1	0	5	0	1	0	1	2	0	1	0	4	1	1	2	1	0	0	0	0	0	1	2	2	2	1	0	0	0	2	1	1	0	3	1	0	4	1	1	2	2	1	1	1	0	0	2	1	3	0	0	0	0	0	0	1	3	0	1	2	4	1	2	0	1	1	1	3	0	0	1	1	0	1	1	2	1	1	0	0	3	0	2	3	0	1	3	2	2	1	1	0	2	0	0	2	1	1	1	0	4	3	1	0	0	2	1	0	0	2	0	3	1	0	0	3	0	0	1	0	2	0	0	0	0	1	2	0	0	0	2	0	0	1	2	0	0	1	0	0	0	0	3	0	0	0	0	0	1	3	2	3	2	1	0	3	0	0	1	0	1	3	2	1	1	1	2	0	1	1	1	0	1	1	0	0	0	1	1	3	1	2	2	2	0	1	1	1	1	1	0	1	1	0	1	0	0	0	1	4	0	1	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	2	1	1	0	0	0	0	0	2	3	0	0	1	0	0	1	0	0	0	1	0	1	0	3	0	1	0	0	0	1	2	0	0	3	0	0	4	1	2	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	2	0	2	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	1	1	0	1	0	1	2	1	0	1	1	0	0	0	0	0	2	2	0	0	0	2	0	1	0	0	1	1	0	0	1	2	0	1	0	3	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	2	2	2	0	0	0	0	1	1	0	4	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	2	1	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	2	1	0	1	1	0	0	0	1	0	0	3	1	0	0	0	1	0	0	1	1	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	2	0	0	1	0	0	1	0	1	0	0	1	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	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	0	1	0	2	0	0	0	1	0	0	1	0	2	1	0	0	0	0	3	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	2	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0
345	2	2100	45335	425	8	50	340	315	386	301	355	299	245	238	235	161	171	177	153	131	125	100	96	74	85	74	73	65	71	74	76	42	48	45	44	38	47	50	33	27	34	35	35	29	33	25	21	28	29	24	32	27	25	19	23	22	25	19	27	14	19	21	12	15	9	12	18	18	20	22	10	20	20	28	54	55	77	95	109	121	127	125	140	151	169	156	173	142	104	92	72	72	42	30	20	11	9	10	2	17	5	5	2	5	12	6	5	4	6	5	2	8	7	2	2	6	3	4	4	7	3	1	9	4	6	2	3	3	7	4	3	3	6	3	1	6	4	5	5	8	2	4	5	5	5	1	2	5	5	2	0	1	3	8	3	3	2	2	2	4	5	1	3	6	4	1	2	2	3	4	4	4	3	1	4	4	3	3	1	3	2	1	3	2	5	2	3	1	2	1	3	2	2	0	3	4	6	3	3	1	2	2	1	4	2	1	0	0	2	3	2	1	0	4	4	0	3	2	4	1	1	2	5	0	0	1	4	3	1	2	2	2	2	1	1	0	0	1	1	1	2	1	2	3	4	3	1	1	1	3	1	1	2	9	2	3	0	0	1	3	1	2	0	3	0	0	2	0	0	2	2	3	0	2	2	1	1	0	0	0	0	1	1	1	1	0	1	0	1	1	1	0	0	4	1	4	1	1	4	0	2	0	3	2	0	3	0	2	1	0	3	1	1	0	2	1	1	1	3	5	0	0	3	2	1	1	3	1	2	2	0	1	0	2	4	0	1	1	2	1	0	3	1	1	2	1	1	1	0	1	1	1	0	2	1	0	3	2	2	1	1	0	4	2	2	1	0	1	1	1	2	0	1	0	0	2	2	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	1	2	1	1	0	2	2	0	4	0	0	1	1	1	1	1	2	1	1	2	0	1	2	0	2	0	3	2	0	1	1	2	0	1	0	1	0	1	4	1	0	0	0	4	0	0	0	1	0	0	0	0	2	0	0	1	1	0	2	0	0	2	1	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	2	0	3	0	2	0	2	0	0	1	2	2	0	1	0	1	1	0	3	0	0	0	0	1	0	0	1	0	0	2	0	0	0	2	3	0	1	1	1	2	0	1	0	0	2	0	1	1	0	2	1	4	2	1	0	3	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	0	0	0	1	1	0	1	0	1	0	0	1	2	0	1	0	0	0	0	1	2	1	0	3	1	1	0	0	1	1	1	0	1	0	1	0	1	0	2	0	0	0	1	0	2	0	1	1	0	1	0	1	0	0	1	1	1	0	1	1	1	0	0	2	0	0	1	3	0	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0	0	2	1	0	0	2	1	2	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	1	1	0	1	1	1	2	0	1	0	0	1	1	0	1	0	1	1	2	0	0	1	0	4	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	2	1	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	3	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	2	0	0	0	1	1	0	0	0	0	1
345	3	3500	45458	437	7	61	338	378	345	373	348	293	317	232	222	201	186	143	168	161	160	141	118	94	96	96	102	87	85	70	67	66	66	65	56	46	62	46	45	45	48	41	40	48	35	39	42	38	36	35	21	22	29	28	30	31	20	24	24	30	18	17	18	17	24	21	37	32	46	50	68	86	101	111	139	139	128	150	163	143	211	195	202	213	219	222	185	172	166	109	126	81	66	24	31	34	17	13	13	13	7	16	12	17	5	9	7	6	5	6	7	6	8	3	11	6	5	6	7	6	5	3	2	5	7	1	2	7	4	6	3	4	5	3	10	6	8	1	3	6	5	3	1	2	3	2	10	6	1	4	1	5	6	3	6	4	6	2	2	5	4	5	5	1	4	4	2	4	6	5	4	3	2	1	0	7	0	3	2	6	2	1	4	4	0	2	2	4	2	4	2	3	3	2	2	4	2	2	0	3	3	4	0	3	3	2	3	2	3	4	6	2	4	2	1	1	2	4	0	2	0	2	3	1	2	1	3	2	3	3	3	2	0	1	3	3	2	3	2	1	0	0	4	0	1	1	3	1	2	3	0	1	5	5	1	2	3	2	2	2	1	0	2	3	1	1	2	3	1	2	3	3	0	0	2	1	1	1	2	1	3	1	5	1	3	0	4	3	0	2	1	2	1	1	1	1	1	1	0	1	2	1	3	2	0	2	1	1	0	1	0	1	1	3	0	2	2	1	1	2	4	2	0	2	4	3	1	2	1	0	1	0	1	5	2	1	1	0	3	1	0	3	1	4	2	2	0	1	2	0	4	2	3	2	1	4	1	2	2	0	1	1	2	0	0	1	1	1	0	1	0	0	0	0	0	1	2	1	0	1	1	0	3	0	0	0	2	1	2	0	3	2	3	0	0	1	4	2	3	2	1	1	0	2	4	4	0	0	4	1	1	2	0	2	0	0	1	2	1	1	1	1	2	1	1	0	1	0	0	0	2	1	1	0	2	2	2	0	0	1	5	2	2	0	2	0	1	0	1	1	2	2	1	0	1	0	0	3	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	2	1	1	0	0	0	3	2	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	2	1	0	2	0	0	1	3	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	2	1	0	0	0	0	2	1	1	0	1	1	1	1	0	0	2	1	0	1	0	0	0	1	0	1	2	0	0	2	1	1	1	0	2	2	1	1	1	2	2	0	1	3	2	0	0	1	1	2	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	1	2	0	1	0	0	1	0	1	0	1	1	0	1	1	1	1	0	1	1	0	2	0	0	1	1	0	0	3	0	2	1	0	0	3	1	1	0	1	1	1	1	1	0	2	1	0	0	1	0	0	1	0	0	1	1	0	2	1	1	1	2	1	2	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	3	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	3	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	1	2	0	0	1	1	2	0	0	3	1	0	0	1	0	0	2	1	0	1	0	0	1	0	0	2	2	0	0	0	0	1	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	1	2	0	1	0	0	1	1	0	2	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0
345	0	2700	45582	442	11	60	386	510	529	447	444	405	345	307	295	220	254	192	215	172	155	175	154	154	148	159	136	135	138	128	98	101	98	101	101	79	72	65	56	58	52	62	51	56	58	31	50	44	42	45	32	31	42	46	42	38	31	35	32	35	25	26	34	31	29	34	36	42	57	100	107	134	138	165	182	205	190	208	214	185	179	189	225	233	243	187	167	150	105	67	47	46	20	27	19	12	11	13	18	7	16	10	7	12	11	10	11	9	8	9	10	6	10	11	13	6	8	9	11	7	9	4	13	7	1	6	4	6	5	6	9	9	7	2	4	6	10	5	6	8	7	3	9	1	6	3	1	3	4	5	6	6	4	6	5	5	6	7	5	9	4	7	6	4	4	6	5	3	8	3	1	4	4	3	7	5	7	3	5	1	3	6	6	9	5	3	6	2	2	2	4	4	4	4	3	11	4	3	1	3	3	4	5	7	7	1	2	0	2	3	9	6	2	4	2	5	6	4	3	2	2	0	5	3	5	2	3	3	2	4	2	2	0	6	0	4	5	1	4	2	3	3	4	4	5	1	1	0	2	1	2	3	3	2	1	5	1	3	2	0	4	4	6	3	1	4	2	1	1	1	2	3	2	6	1	1	2	0	4	5	1	0	2	0	3	5	1	2	3	1	4	1	1	1	0	6	2	2	2	1	3	1	2	1	2	2	1	3	4	0	0	0	2	4	2	5	2	3	0	2	1	4	2	1	3	1	2	1	5	1	6	2	3	2	3	4	1	0	2	1	2	1	1	1	1	2	2	3	0	1	0	1	2	1	1	3	2	0	0	0	1	2	3	3	1	3	1	1	2	3	3	2	0	2	1	4	1	0	1	3	3	0	1	1	1	0	1	2	0	2	1	2	1	2	0	2	1	2	0	4	1	3	3	1	3	1	1	2	2	2	2	0	0	2	0	1	0	1	0	0	1	3	0	0	1	0	1	0	4	0	0	1	2	2	3	0	2	1	0	2	0	0	2	1	2	3	2	1	1	3	1	6	1	1	3	1	2	0	2	3	1	1	2	3	4	0	2	0	4	1	2	0	2	1	2	1	2	2	1	1	2	1	1	1	0	0	1	0	1	0	3	1	1	3	1	1	0	1	1	0	0	0	0	5	0	1	1	2	0	2	1	1	1	0	1	0	1	1	2	0	1	1	3	1	0	0	2	2	0	1	0	2	0	1	2	0	1	1	1	1	1	1	6	2	2	1	2	2	1	1	0	0	2	0	0	2	0	1	1	2	5	0	2	1	1	2	1	0	2	0	2	0	0	0	6	2	1	1	0	1	2	1	1	1	0	2	0	1	1	1	2	0	1	1	2	4	0	2	0	1	0	3	0	2	1	1	1	2	0	0	1	0	0	2	2	1	0	0	0	0	0	3	2	2	1	0	1	1	1	0	0	0	1	1	2	2	0	0	0	3	0	0	1	3	0	2	1	0	2	3	2	1	1	0	1	1	0	1	1	1	0	2	1	1	2	1	1	0	1	1	0	2	0	0	1	1	2	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	2	2	0	1	2	2	2	3	1	0	1	1	3	1	0	0	2	0	1	1	0	2	0	1	1	0	1	0	3	1	0	1	1	0	1	0	0	2	1	0	1	2	1	0	2	1	1	2	0	0	1	2	0	1	1	0	2	1	0	1	0	0	1	0	2	1	3	0	0	0	2	2	0	0	0	3	0	0	1	1	1	1	0	3	1	1	0	1	1	0	1	0	2	2	0	1	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	3	0	0	1	0	1	0	0	0	2	0	0	2	0	0	1	0	2	2	0	0	0	2	2	1	0	3	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	3	0	2	0	0	1	1	1	1	0	1	0	0	1	0	2	2	1	1	1	0	2	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	1	1	1	0	1	3	0	2	0	0	3	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	1	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	1	1	1	0	0	1	1	1	1	0	1	0	2	1	1	1	0	0	2	1	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	2	0	0	0	0	0	0	2	3	0	0
345	1	1900	45705	449	10	95	442	480	432	382	339	303	269	285	295	326	331	260	226	173	144	131	112	106	80	71	70	71	75	63	72	59	48	59	65	56	69	53	52	46	40	48	44	34	41	40	36	28	26	22	26	15	20	26	22	27	26	19	26	18	26	20	26	18	22	16	24	18	13	14	28	25	40	46	58	75	73	83	80	109	112	153	131	140	161	134	122	117	88	40	22	12	10	10	10	4	5	11	5	7	6	9	9	4	5	4	6	5	7	8	2	8	4	2	4	5	6	5	2	1	2	3	5	2	3	6	4	4	2	6	3	4	6	4	4	2	3	3	5	4	7	5	3	0	1	1	4	2	4	1	3	4	4	1	0	2	3	5	6	1	4	4	3	1	3	0	3	2	6	2	3	3	3	2	1	6	2	3	3	1	4	4	1	2	3	1	0	2	1	1	0	1	3	1	3	2	2	1	1	3	3	1	1	4	2	4	3	2	0	3	3	1	3	4	5	1	0	3	1	2	3	1	4	5	0	1	4	0	3	2	0	2	0	0	2	3	0	1	0	5	3	0	5	3	1	1	3	1	2	0	2	1	2	3	2	5	1	0	1	1	2	2	1	2	3	2	0	1	1	1	3	1	2	0	1	1	0	1	1	1	0	2	0	1	1	2	3	2	1	0	3	1	4	1	0	1	0	0	3	0	2	1	0	1	1	1	0	3	1	0	0	1	1	0	2	0	3	0	0	2	1	2	0	0	2	0	2	0	1	0	1	1	1	0	1	0	0	0	1	3	1	0	1	1	0	1	0	1	0	2	2	3	2	2	1	0	0	2	1	2	1	2	1	1	1	0	1	0	1	2	0	1	0	2	2	1	0	1	4	2	1	0	0	1	0	3	0	1	0	1	1	0	0	3	0	2	0	1	0	2	2	1	0	3	1	0	1	0	2	0	3	0	0	1	0	0	1	2	0	1	0	2	0	1	0	0	1	0	2	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	1	1	0	0	1	0	1	0	2	1	2	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	0	2	1	1	0	0	1	1	1	1	0	0	1	1	1	0	1	0	0	1	2	0	1	4	1	0	1	2	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	3	0	0	1	1	1	1	0	0	1	0	0	1	2	0	3	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	3	0	1	0	2	0	0	0	1	1	1	0	2	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	3	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	2	0	2	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	3	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	3	1	0	0	1	2	1	2	0	0	0	0	0	2	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	1	0	0	0	1	2	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	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	1	0	1	0	1	1	0	0	2	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	3	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0
345	2	2100	45828	482	42	174	540	677	697	561	548	450	391	342	335	265	256	217	219	219	200	187	173	164	135	111	109	75	83	80	69	66	60	45	51	62	54	48	43	33	41	40	36	49	37	38	26	27	20	26	20	22	22	23	19	21	17	18	20	16	21	18	19	21	24	13	13	14	20	29	31	40	59	65	64	88	119	101	122	120	149	162	155	175	155	150	130	104	54	30	23	12	10	7	13	5	5	12	8	3	8	4	2	5	5	5	9	5	7	2	5	7	8	4	3	3	3	7	3	5	8	3	7	5	7	7	5	7	5	1	6	4	4	5	5	6	4	7	3	4	7	4	3	1	3	5	3	4	6	3	3	2	1	4	1	4	3	3	5	4	3	3	6	1	4	3	4	2	4	4	3	4	1	2	1	1	1	2	2	4	4	2	3	2	3	0	0	3	3	3	4	1	1	6	0	5	4	1	3	1	2	3	2	1	4	4	7	0	3	4	2	2	0	1	5	3	1	4	1	2	1	2	0	1	1	1	1	2	1	2	3	1	1	0	2	2	3	2	4	4	2	3	1	3	2	2	2	2	0	1	3	2	2	1	0	2	0	1	2	4	1	2	2	6	2	5	2	1	1	2	2	1	1	2	0	0	2	1	0	1	1	2	4	1	4	0	1	5	1	2	2	1	2	2	1	1	1	3	1	1	2	0	2	1	0	1	1	0	0	3	1	3	3	3	1	1	1	0	2	1	1	0	1	2	2	1	4	1	1	2	1	3	2	0	2	1	0	2	1	4	0	2	2	1	3	0	3	1	1	2	2	2	3	0	1	1	1	0	0	4	1	1	0	2	1	1	0	1	2	2	2	0	1	1	1	1	2	0	2	0	0	0	2	1	1	2	0	2	0	1	1	0	2	1	0	0	1	1	2	0	0	0	2	2	0	0	2	2	2	1	0	0	2	1	1	2	1	1	0	1	0	1	0	2	0	1	3	2	0	0	0	1	1	0	0	1	1	0	1	3	0	1	1	0	3	1	2	0	2	2	0	0	1	1	4	1	0	0	0	1	2	2	2	0	2	0	0	1	1	0	0	0	0	1	3	1	0	0	1	0	0	1	2	0	0	2	1	1	0	0	1	1	0	0	0	0	3	0	1	0	1	3	0	2	1	1	0	2	2	0	0	0	0	2	2	1	0	1	2	2	3	1	0	1	1	0	0	0	3	0	2	3	0	1	2	4	0	2	2	0	0	0	1	0	0	1	0	1	0	0	2	2	1	0	0	0	0	1	1	1	0	0	0	1	2	1	0	2	0	1	0	0	1	0	0	1	0	2	1	1	0	1	0	1	0	2	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	2	2	0	0	0	0	1	1	0	2	0	0	0	2	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	1	1	1	2	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	2	0	1	3	3	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	2	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	2	2	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	1	1	0	0	3	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	2	0	1	2	0	0	1	0	0	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	0	1	1	0	0	1	0	2	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	1	0	0	0	2	2	0	2	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	0	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	0	0	2
345	3	3500	45952	466	26	165	628	800	885	826	749	644	573	495	437	387	329	264	215	182	170	144	131	105	104	110	107	63	66	80	88	66	83	73	68	69	38	55	52	48	45	38	51	46	39	35	43	50	32	23	20	25	30	16	24	19	25	22	22	18	23	28	20	20	19	10	14	15	21	15	13	29	45	81	106	101	112	126	120	128	98	83	78	64	47	30	18	6	11	12	17	7	15	4	7	12	10	6	6	8	7	4	9	9	8	8	7	11	3	8	2	6	4	6	5	5	3	5	4	1	3	6	4	6	5	2	3	6	4	4	9	5	1	3	7	5	1	3	3	4	2	6	5	2	5	6	4	3	2	2	6	2	3	8	7	2	3	4	3	3	4	1	6	5	2	2	2	5	6	4	2	5	5	1	4	2	2	3	4	2	2	11	5	3	4	2	5	2	2	3	7	1	4	2	2	0	0	1	3	3	3	5	1	0	3	4	5	1	0	2	2	1	2	5	1	3	2	4	2	1	2	0	4	1	2	2	1	2	6	1	5	2	4	5	1	3	3	2	3	0	1	4	2	1	0	3	0	1	2	3	2	5	1	3	2	1	3	2	0	1	2	1	0	1	0	4	3	2	4	3	3	1	2	4	3	2	0	0	1	3	1	3	0	2	0	1	2	3	0	1	4	0	5	1	0	1	2	2	1	3	0	2	1	1	1	4	3	1	3	1	2	4	1	1	2	4	1	1	1	1	2	1	2	1	3	1	1	2	1	0	0	0	2	0	1	1	0	2	1	1	2	1	1	1	0	0	0	0	0	2	4	1	1	0	4	2	1	1	2	2	1	0	0	3	2	1	0	1	1	1	1	0	1	3	2	0	3	2	1	0	0	2	1	4	0	1	1	1	2	0	2	0	0	0	2	1	3	0	2	0	1	3	0	0	3	1	0	1	2	4	3	2	1	1	3	0	2	2	1	3	3	1	2	1	0	0	3	1	0	1	0	0	1	0	0	2	1	0	2	0	1	2	3	1	1	1	0	0	1	0	0	2	1	2	1	0	0	0	3	1	1	0	2	0	2	1	0	0	0	3	1	1	0	1	1	1	0	0	0	0	1	1	2	1	2	1	1	0	0	0	2	1	1	1	0	0	0	0	0	0	1	1	1	1	1	1	1	0	1	1	0	1	2	3	0	0	0	0	0	1	1	2	0	0	2	2	2	0	2	0	0	2	1	3	1	0	0	0	0	0	1	0	1	3	0	0	1	1	0	0	1	1	2	0	3	0	0	0	1	0	1	1	2	0	1	2	0	2	0	0	0	0	1	1	0	1	2	0	0	4	0	0	1	3	1	0	1	0	2	3	1	0	2	1	4	0	2	0	1	2	0	1	1	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	3	0	1	0	3	1	0	1	4	3	2	0	0	2	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	2	1	0	2	0	2	2	0	2	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	3	2	0	3	1	1	2	0	1	0	2	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	0	1	0	0	2	2	0	0	1	1	1	1	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	2	3	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	2	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	3	0	1	0	0	0	2	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	1	2	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	4	2	0	0	1	0	1	0	0	0	2	1	0	1	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0
