345	36	3600	13050	459	27	141	582	913	998	911	827	689	616	530	465	407	407	328	295	261	255	205	204	195	177	147	144	110	119	115	106	106	88	65	90	83	73	71	63	68	61	49	64	71	60	43	57	46	43	50	37	37	31	19	27	31	24	30	18	20	17	13	24	20	18	21	13	16	8	21	19	13	16	8	10	12	16	10	11	14	8	9	10	13	8	4	14	10	9	10	5	10	12	13	6	16	6	8	17	16	10	13	16	11	12	11	16	9	13	9	7	20	7	9	16	10	11	12	9	19	12	9	13	12	10	10	10	11	13	16	6	11	11	11	10	8	16	8	6	5	8	12	9	3	5	7	8	4	5	6	9	7	4	6	7	7	6	4	4	3	8	4	6	4	4	1	4	7	7	6	6	6	1	1	5	2	5	4	1	1	2	5	6	2	6	2	2	3	6	7	2	2	2	7	5	4	3	3	3	3	4	3	3	2	2	2	7	3	3	2	3	4	3	2	3	7	4	5	7	6	3	2	2	4	2	5	5	6	3	3	5	0	7	0	3	4	4	2	2	4	3	4	5	2	7	3	3	3	1	3	1	7	1	0	2	1	2	3	3	1	3	1	1	2	4	1	1	6	2	0	1	2	1	3	1	1	1	4	3	1	4	0	2	1	0	3	4	3	2	2	4	1	3	1	1	4	2	0	2	0	0	3	3	1	2	3	5	4	0	3	1	0	3	4	0	3	2	0	2	7	0	1	0	1	0	2	1	2	2	3	2	1	3	2	0	0	0	3	1	3	4	6	1	3	1	3	2	3	4	1	0	1	1	1	0	3	4	1	0	3	2	3	2	1	4	2	3	2	1	2	2	2	0	1	0	0	0	1	3	1	3	1	0	2	3	2	0	2	1	2	1	2	2	2	1	2	1	3	4	1	0	1	3	1	1	0	3	2	1	1	1	1	0	2	2	1	3	2	3	0	3	2	2	1	1	1	0	2	2	4	0	2	0	7	2	2	2	1	4	1	2	5	1	1	0	1	2	5	3	1	1	2	2	1	4	0	0	2	1	2	3	1	0	0	1	0	3	4	0	0	1	0	0	3	2	3	2	2	0	1	1	4	1	3	2	1	1	4	2	4	2	0	2	3	2	3	2	1	2	1	2	0	1	1	1	2	3	0	4	1	0	1	2	0	2	2	2	3	0	2	1	2	1	2	4	0	1	2	1	1	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	2	1	0	1	3	1	3	4	0	0	0	1	2	1	1	1	1	0	0	1	0	0	4	1	2	0	0	2	2	1	0	2	0	0	2	1	0	2	1	3	1	0	2	1	2	2	2	2	1	3	0	3	1	2	0	0	0	2	1	1	2	6	2	3	2	4	3	0	1	0	2	6	0	1	2	1	0	0	1	1	2	2	0	1	1	1	2	0	0	1	1	0	2	1	3	1	2	2	1	0	1	0	0	1	2	0	1	2	0	1	1	1	1	2	1	0	0	0	0	2	0	0	0	0	2	3	0	0	1	1	2	2	1	2	3	0	1	1	0	3	2	3	1	0	2	1	1	2	0	1	1	1	1	3	4	0	1	2	1	4	2	0	1	0	1	1	1	2	0	1	2	1	4	0	2	2	1	2	0	1	0	0	2	0	2	0	1	0	1	2	3	1	1	1	0	0	3	0	1	0	1	1	2	0	0	3	1	1	5	3	0	2	1	4	1	0	1	1	4	3	1	0	3	0	1	1	2	0	2	2	1	0	1	1	0	3	2	2	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	2	0	4	0	1	1	1	1	2	2	0	2	0	0	1	1	0	2	0	2	2	0	1	1	1	2	0	2	1	1	2	1	1	1	0	2	1	3	3	2	2	1	3	1	3	4	1	0	0	3	0	3	0	0	1	0	1	0	2	0	2	2	0	0	1	2	1	1	3	3	0	3	0	0	0	0	2	0	0	2	2	3	0	1	1	0	0	1	3	1	1	0	2	0	2	2	3	1	0	0	0	1	1	1	1	2	1	1	1	1	0	0	0	0	0	1	1	2	1	1	1	0	0	1	1	0	0	2	2	0	0	0	1	0	1	0	1	2	1	0	1	0	0	1	3	1	3	2	0	2	1	0	3	3	2	0	3	2	2	1	0	1	0	1	0	1	0	1	0	1	1	0	2	1	2	1	0	0	0	2	1	0	2	0	0	0	1	3	1	1	2	3	1	0	1	1	1	1	0	1	1	0	0	1	1	0	2	2	1	4	1	0	0	1	1	3	0	0	1
345	37	3700	13152	448	15	130	601	868	948	829	741	653	603	474	457	389	343	308	294	267	206	201	159	180	146	131	156	124	113	102	107	94	81	90	76	73	88	73	59	64	55	48	62	58	60	31	49	35	42	33	42	43	30	34	26	13	18	22	23	26	12	23	15	21	12	12	14	10	11	18	11	9	11	12	12	12	8	5	12	8	8	11	8	12	9	4	8	6	15	16	8	15	11	10	5	11	8	13	6	8	9	13	5	12	7	13	20	4	10	10	13	11	8	9	7	7	12	14	9	9	9	17	11	6	14	12	19	9	10	9	7	9	4	9	11	9	7	5	9	14	7	5	9	12	11	7	6	3	3	7	6	4	7	5	3	3	2	6	6	5	6	3	4	5	4	2	2	2	3	4	4	5	4	3	5	8	4	6	4	4	0	3	7	3	7	5	0	2	2	6	2	2	6	5	4	4	3	1	2	2	2	3	3	3	2	6	4	3	4	2	2	1	4	3	1	1	4	4	2	2	4	4	10	3	1	6	2	2	2	3	4	6	7	3	2	5	1	0	0	2	3	8	3	2	0	2	3	1	4	2	6	2	1	3	4	5	3	3	3	0	4	3	4	0	3	6	3	2	0	3	3	2	0	4	3	2	1	4	1	2	3	2	7	1	1	1	2	4	0	2	5	0	3	4	1	2	1	1	0	3	1	3	0	1	1	1	1	5	1	1	2	1	2	1	2	2	3	1	1	6	2	2	0	2	3	1	2	3	2	3	3	0	1	0	0	3	2	0	1	1	4	1	2	0	1	2	2	4	2	3	0	1	2	4	1	1	0	0	2	4	1	2	2	4	0	3	1	2	1	0	6	0	1	1	0	0	0	1	0	1	1	4	2	1	6	2	1	4	3	3	2	4	1	2	2	1	4	1	2	1	1	3	0	0	5	0	1	0	0	0	2	0	2	1	1	0	0	2	3	1	1	2	3	3	1	2	1	1	2	0	2	1	0	1	2	3	2	3	1	1	1	1	2	0	3	0	1	0	1	0	1	1	0	2	1	0	1	2	0	2	3	3	2	0	2	1	1	4	1	4	4	1	4	3	2	3	1	4	1	1	0	3	2	1	2	0	1	2	8	2	1	0	0	2	2	1	3	0	0	2	0	3	0	3	4	1	1	3	2	1	0	1	0	4	0	0	1	0	3	1	0	2	2	0	0	1	2	2	1	1	0	2	1	2	2	0	0	2	2	1	0	2	1	0	0	2	2	0	3	0	1	3	1	1	0	1	3	2	1	0	0	1	2	4	1	2	0	1	1	2	0	0	3	1	0	0	1	0	1	1	2	0	1	0	1	1	1	2	3	0	1	2	1	1	0	2	1	0	1	2	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	2	1	0	1	1	0	1	2	0	2	0	2	1	2	0	1	1	0	0	5	2	0	0	3	1	0	1	4	1	3	0	1	2	1	3	1	1	1	1	2	2	0	2	1	0	1	1	0	1	2	2	2	2	2	0	0	2	0	0	2	1	0	0	0	2	4	0	1	0	0	1	1	1	0	1	1	1	0	1	0	5	0	0	1	2	2	1	0	0	2	0	1	1	3	1	0	1	1	0	0	2	1	4	2	1	1	2	0	1	1	0	3	0	0	0	1	0	1	0	0	1	1	2	1	2	1	1	1	2	2	1	0	0	1	0	2	4	0	0	2	0	1	1	3	0	2	0	2	1	2	0	0	0	0	1	1	1	3	0	0	0	1	0	1	2	0	2	0	1	0	1	0	2	0	3	2	2	2	1	1	1	1	1	1	0	2	0	1	0	1	2	1	0	0	2	1	2	0	1	0	2	0	0	1	0	1	3	2	0	3	0	0	0	4	3	3	1	2	0	0	0	1	2	0	2	0	1	1	3	1	0	1	0	2	0	0	2	0	0	1	1	1	1	1	0	0	2	2	2	0	0	0	3	0	0	1	0	0	1	1	0	2	2	1	1	3	1	0	1	0	2	1	0	1	3	2	0	0	1	3	0	1	2	1	2	0	2	0	0	4	0	4	1	4	1	1	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	2	2	1	0	0	1	4	5	1	2	1	0	1	0	2	2	2	0	3	1	1	0	2	1	0	2	1	2	0	1	0	2	0	0	1	0	0	0	0	1	1	0	1	0	2	2	0	1	0	0	0	0	0	1	0	0	0	1	2	0	2	1	0	2	4	1	0	0	0	0	0	3	0	3	1	0	1	1	2	0	0	3	3	1	0	0	2	0	0	0	0	0	0	4	2	0	1
345	38	3800	13254	457	19	157	571	821	872	789	698	626	524	476	411	345	332	239	221	228	190	175	179	131	152	120	127	93	99	80	95	85	96	76	81	81	70	71	57	66	58	48	54	68	65	42	50	28	37	38	19	36	27	23	28	24	17	28	23	16	24	19	16	11	11	15	14	11	17	13	9	17	9	12	12	18	9	13	12	3	7	11	11	15	7	12	12	5	11	4	8	15	12	21	8	4	10	9	14	12	10	12	8	10	8	9	13	6	15	10	16	5	10	12	14	15	8	9	11	6	7	11	10	10	9	10	11	10	14	5	16	12	10	13	9	12	8	7	16	3	4	5	7	5	6	7	2	6	4	4	6	1	4	4	8	2	2	6	4	5	4	3	4	4	6	7	3	3	3	5	3	3	2	6	2	2	6	3	3	2	2	6	2	1	4	6	2	0	3	2	2	2	4	2	4	3	4	1	1	4	2	2	1	5	4	4	6	0	2	3	1	3	1	2	1	5	3	2	8	4	1	2	4	1	2	0	3	4	1	1	3	2	1	3	4	1	3	5	1	5	5	0	2	1	5	2	2	3	3	1	1	2	5	5	2	4	1	1	2	3	0	4	3	2	0	3	0	3	6	4	0	1	3	1	4	2	2	2	1	1	3	1	2	3	3	1	1	0	2	1	2	3	3	3	1	2	3	0	1	1	3	0	3	3	2	1	1	2	2	2	3	4	2	0	1	2	3	3	2	2	3	2	2	2	2	2	1	1	2	1	1	3	0	5	1	2	0	1	1	4	1	1	3	1	2	2	0	1	4	0	3	3	1	2	1	1	1	1	3	4	4	1	0	1	0	2	2	1	1	0	1	1	2	2	2	3	4	0	1	0	1	3	0	3	1	0	0	2	1	1	3	2	3	3	0	4	2	1	2	0	0	2	0	0	0	0	0	2	4	1	0	0	2	0	2	2	2	2	0	1	4	4	1	0	2	2	0	1	3	2	1	1	5	2	1	1	2	1	1	0	0	3	1	2	3	4	6	1	1	4	1	1	0	0	1	5	0	1	1	2	0	3	1	3	0	3	1	1	0	0	1	2	1	2	2	1	2	2	3	1	0	3	3	1	1	0	5	4	2	3	1	3	0	0	1	2	2	0	1	3	2	0	0	0	2	2	2	1	1	1	4	0	2	1	2	0	0	4	1	1	1	1	1	1	0	1	1	2	0	2	1	2	1	0	1	2	0	2	3	2	0	1	0	0	4	0	1	0	2	0	1	0	0	1	2	0	1	1	0	0	2	1	2	3	0	2	1	1	1	0	2	0	2	1	0	0	1	2	1	1	1	1	1	2	2	0	1	1	1	0	1	1	0	0	0	1	2	1	1	1	2	0	1	1	0	0	0	0	2	1	0	1	1	3	2	1	1	1	0	1	2	0	0	2	0	0	1	2	3	3	0	1	1	0	1	1	2	1	2	1	1	1	0	0	2	0	3	1	0	3	2	3	0	0	0	0	1	2	0	0	1	0	1	2	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	3	0	1	1	1	0	2	2	2	1	0	1	2	2	0	1	0	1	0	0	3	0	1	0	1	0	1	1	1	2	0	3	4	2	0	0	0	3	1	1	0	0	0	0	1	0	2	1	0	0	0	0	2	1	0	1	3	0	0	1	1	1	1	1	1	1	1	1	0	0	0	0	2	0	0	0	0	2	0	1	1	3	3	0	2	3	0	1	0	3	2	1	0	3	1	2	0	3	1	1	0	0	2	2	2	0	1	0	1	0	0	3	2	1	0	0	1	0	2	1	0	1	3	1	4	2	1	0	1	0	0	2	1	0	3	1	0	3	1	1	1	2	1	2	1	0	0	0	0	2	1	0	1	4	1	1	1	1	1	1	1	0	0	0	1	1	4	1	0	0	1	0	1	1	1	0	3	0	1	3	0	0	1	1	3	2	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	2	0	0	2	2	2	4	0	1	3	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	2	1	1	0	3	3	1	1	1	2	0	0	0	0	1	0	2	0	1	0	1	1	1	1	1	0	1	0	0	1	2	1	1	0	1	2	0	0	1	1	1	2	2	3	0	1	1	1	1	0	1	1	0	1	3	1	1	0	1	0	0	1	0	2	1	0	1	0	0	1	0	3	1	2	2	2	3	1	0	0	1	3	1	0	0	0	3	0	2	1	0
345	39	3900	13356	435	21	161	605	798	835	722	646	531	458	407	347	307	284	251	226	208	187	178	149	149	140	102	111	102	94	111	93	87	96	63	104	89	79	67	42	69	56	53	46	47	30	40	42	39	29	34	33	30	17	23	17	19	26	23	19	22	22	19	23	12	16	10	15	14	6	8	10	13	8	6	11	5	14	10	9	9	7	8	10	3	3	8	6	9	9	9	4	11	5	7	11	6	5	7	10	7	9	14	15	13	17	13	13	14	13	8	12	15	9	8	12	18	9	4	10	13	13	13	13	19	15	6	12	11	5	12	4	11	12	10	6	9	19	11	5	7	6	3	4	5	2	8	6	6	5	2	4	5	8	1	3	3	3	6	3	5	7	3	5	3	5	3	2	4	2	6	11	5	4	1	1	3	4	1	5	1	3	3	1	2	6	6	1	4	6	5	1	2	4	1	1	3	3	3	2	5	3	0	2	2	0	1	3	4	5	5	5	3	4	3	0	5	5	3	4	4	2	2	2	2	2	4	3	1	2	5	2	3	2	4	5	2	1	0	4	1	1	5	2	1	2	1	1	2	2	4	2	2	2	2	2	2	2	3	2	3	3	3	3	0	5	2	1	2	0	1	2	3	1	1	4	2	2	2	3	1	1	0	3	3	2	4	3	2	7	3	2	1	3	2	2	0	3	1	0	1	2	1	1	3	1	4	7	1	2	2	2	1	1	3	2	3	2	6	0	2	2	2	3	2	2	2	1	3	0	3	2	1	4	2	2	3	1	1	2	4	2	1	2	0	1	1	3	1	0	1	0	0	3	2	0	2	3	1	1	2	2	3	6	2	0	4	2	1	1	1	0	0	2	2	2	0	0	1	4	3	0	4	1	1	5	2	3	2	0	0	3	5	4	0	0	2	0	1	1	1	1	0	1	2	5	3	2	1	1	2	1	2	4	0	2	0	1	2	1	3	0	0	2	2	1	2	3	2	3	2	1	2	0	0	0	3	1	2	1	3	1	1	2	1	4	3	3	0	2	1	3	1	2	1	1	0	1	0	1	2	2	2	3	1	1	1	2	2	2	2	0	1	2	1	2	1	0	1	0	0	2	4	0	3	1	1	0	3	1	1	2	1	0	1	1	0	2	1	1	0	1	1	0	2	1	3	0	1	1	0	3	2	0	1	1	1	2	2	1	2	1	1	3	1	3	2	3	1	4	1	1	1	2	0	3	2	2	2	0	4	1	0	0	1	0	3	4	0	0	2	3	1	0	2	0	4	2	0	1	3	2	0	0	1	0	1	0	1	1	1	1	4	1	0	4	1	1	3	3	1	1	2	1	2	4	1	1	1	0	3	0	1	2	0	2	2	1	2	0	1	0	1	2	0	1	1	2	0	0	2	3	0	0	0	1	0	2	0	2	0	2	2	1	0	2	0	1	2	0	2	0	1	1	2	0	0	1	1	2	0	1	2	4	1	2	1	0	2	1	0	1	1	1	0	1	1	1	2	3	4	0	2	0	0	0	2	0	0	1	1	1	0	1	0	0	1	2	1	2	2	0	3	2	4	1	1	2	1	1	1	1	1	1	0	0	0	1	2	2	1	3	1	0	0	0	2	1	0	0	0	1	1	1	1	0	0	0	1	0	2	3	2	2	1	1	1	5	1	0	0	1	2	0	0	0	0	3	0	5	1	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	0	1	1	1	2	0	1	3	0	2	0	1	0	2	0	0	0	2	1	0	0	2	2	0	2	2	0	1	2	0	1	1	1	0	3	0	0	2	0	0	0	1	0	1	2	3	1	0	2	0	0	0	1	0	2	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	3	2	1	1	0	2	1	1	0	0	2	1	1	1	1	0	1	2	0	0	1	0	0	2	0	1	0	2	1	0	0	2	1	1	0	0	0	0	2	1	1	1	1	1	0	0	1	3	2	3	0	0	2	0	0	1	4	0	2	0	0	2	3	1	0	0	1	0	0	2	0	2	0	0	0	0	3	1	0	0	0	0	0	1	0	2	1	0	2	0	1	1	1	0	1	0	1	0	2	1	0	2	1	0	4	1	0	0	0	2	1	0	0	0	3	1	0	0	0	1	1	1	0	0	0	0	0	3	0	1	0	1	2	0	2	0	0	1	0	1	2	1	2	0	1	3	1	0	1	0	2	0	3	0	1	3	0	2	0	0	2	2	1	1	1	0	0	0	3	0	1	2	0	0	1	0	0	3	0	1	2	0	1	1	0	2	0	1	2	1	1	1	0	0	4	0	1	1	1	2	2
345	40	4000	13458	455	12	147	626	809	801	688	615	530	455	413	388	302	289	240	192	165	166	159	164	141	134	112	111	113	115	86	94	90	80	70	75	84	58	63	62	75	49	45	57	47	45	48	35	29	28	27	19	32	23	16	21	16	21	16	15	10	13	14	15	16	9	17	14	7	7	9	14	15	11	15	9	9	14	12	7	12	6	13	4	7	11	12	13	10	9	11	13	17	10	8	10	9	9	7	8	15	9	18	8	10	9	11	14	18	11	5	9	13	9	12	7	9	17	18	12	16	14	9	15	10	9	12	17	11	14	12	9	12	8	9	11	9	3	7	3	7	7	11	7	5	5	6	4	9	5	4	5	5	3	3	3	8	3	1	10	7	0	2	8	5	2	4	5	4	4	4	8	3	2	4	6	4	5	2	3	0	2	1	3	4	1	4	6	8	2	6	5	5	2	0	3	4	5	5	2	3	1	7	2	3	3	5	1	3	6	6	5	1	3	3	5	2	2	1	4	6	3	4	3	1	1	4	9	3	3	0	3	2	2	4	4	2	6	0	2	5	4	0	3	4	3	2	0	1	0	5	1	2	0	1	4	2	3	1	1	1	1	0	2	0	4	0	2	2	2	3	6	1	2	3	0	1	0	1	5	4	2	1	2	4	3	3	4	0	1	2	1	1	1	1	0	1	2	1	1	6	3	2	3	1	1	1	1	3	4	3	1	4	1	2	5	2	1	2	1	3	2	2	5	2	0	2	1	1	4	1	1	0	1	3	3	2	3	2	3	1	2	1	1	1	2	2	0	2	1	1	1	4	3	3	2	2	0	2	3	3	3	0	0	2	2	1	2	2	1	2	0	1	2	1	1	3	0	0	0	5	2	1	0	1	0	2	1	0	1	0	0	3	1	0	1	3	0	1	0	0	0	1	3	1	0	0	0	1	1	0	1	0	1	2	1	1	3	1	3	1	0	3	0	1	3	2	2	1	1	2	0	1	1	2	0	1	0	3	1	1	1	1	0	1	0	1	3	4	1	2	0	1	2	1	2	2	0	1	1	0	0	0	1	2	2	2	3	1	0	4	2	1	3	2	1	0	1	1	0	1	0	0	0	1	2	2	2	1	1	1	1	0	3	1	1	1	2	2	2	0	2	1	0	0	0	2	0	1	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	2	2	1	1	0	1	4	3	1	4	2	2	3	1	0	1	1	0	1	1	2	2	3	0	2	2	1	1	0	1	2	0	1	1	1	1	0	0	1	1	1	1	1	0	0	1	2	0	1	3	2	0	2	2	1	1	3	4	3	1	2	1	2	0	1	0	2	1	1	2	1	0	0	1	1	1	1	0	2	0	0	0	0	3	2	1	0	2	0	1	0	0	2	2	1	0	5	3	1	1	2	3	2	1	0	2	2	0	0	0	2	2	1	0	0	0	1	2	0	3	0	2	0	1	0	1	0	0	1	1	1	1	2	0	2	0	0	2	2	1	0	0	1	0	2	1	0	0	1	0	2	2	1	0	0	0	3	0	0	1	2	0	1	1	2	1	0	3	1	0	0	2	0	1	3	3	1	2	3	0	1	1	2	1	1	0	1	1	0	2	1	1	0	0	3	0	1	1	0	1	1	1	1	1	0	2	1	0	1	0	0	0	2	2	1	1	0	0	1	0	2	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	3	0	0	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	4	0	1	0	0	0	1	2	1	2	2	1	0	2	0	2	0	1	2	1	2	0	2	0	1	1	1	2	1	0	0	4	6	1	2	2	0	2	0	1	1	3	0	1	0	1	0	0	1	0	2	0	0	1	3	1	0	0	2	0	1	1	1	0	0	2	1	3	1	0	1	0	0	2	0	0	2	0	1	0	1	0	1	1	2	0	2	2	1	0	0	2	2	1	0	3	1	1	0	0	1	1	0	1	1	1	1	0	2	2	0	3	0	0	2	2	2	1	3	4	0	0	1	2	1	0	0	1	0	1	1	1	1	0	0	3	1	1	3	0	1	0	2	1	1	2	1	2	0	0	1	1	0	1	0	2	0	1	0	1	0	0	1	0	1	2	1	0	0	1	1	0	0	0	0	2	0	2	1	2	0	1	0	1	1	1	2	0	1	2	3	1	0	2	0	0	3	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	0	1	0	2	0	1	0	1	1	0	0	2	2	0	0	0	2	0	0	0	0	0	2	1	0	2	1	2
345	41	4100	13559	426	16	136	629	794	757	673	601	517	433	412	335	283	219	236	240	183	176	147	126	123	143	124	110	113	97	100	80	79	60	99	66	62	56	67	58	53	44	44	38	45	46	40	52	39	25	31	19	28	23	19	20	24	22	10	18	15	17	17	17	12	13	6	11	8	8	11	11	9	10	9	9	5	5	18	12	10	7	10	4	10	7	10	11	8	7	7	7	10	11	12	10	6	12	10	5	11	8	15	15	13	12	14	11	14	17	12	10	10	20	11	14	9	19	10	13	9	11	17	16	8	15	11	11	8	10	7	7	11	9	5	8	6	8	17	4	7	1	1	3	4	3	7	6	3	5	7	5	3	5	4	4	4	3	2	2	5	5	5	7	6	2	5	0	6	3	4	1	4	2	4	3	2	0	2	4	6	5	1	4	3	4	4	4	4	1	2	3	6	4	7	3	5	3	5	4	6	2	5	0	4	2	2	2	6	4	2	2	4	3	1	3	5	5	4	3	2	4	4	8	0	3	2	5	6	3	2	1	3	2	1	1	3	2	3	1	2	3	0	2	0	4	4	2	0	5	3	4	2	2	2	2	5	2	4	1	2	1	3	2	3	2	5	2	1	3	1	5	2	0	0	3	0	2	1	2	1	3	0	2	2	0	3	2	2	4	0	2	2	7	3	2	3	0	1	1	3	2	1	2	1	0	0	2	3	4	2	3	2	0	2	0	2	2	3	1	2	1	2	5	6	2	1	2	2	4	1	0	1	2	3	4	2	2	2	0	1	1	0	0	0	0	3	0	1	2	2	3	0	2	2	1	2	1	0	3	1	5	2	2	1	1	0	3	0	3	2	1	0	0	2	2	1	2	1	1	1	2	0	0	0	2	0	1	1	0	0	2	5	1	1	0	2	1	1	0	1	0	2	0	1	1	1	0	2	2	3	0	1	0	2	2	3	0	1	2	0	0	0	2	1	1	2	0	0	3	1	1	1	0	1	1	1	2	1	4	2	0	1	1	2	2	3	1	1	1	0	1	2	0	2	1	1	0	2	1	1	1	1	0	1	0	1	1	1	1	0	0	1	1	1	3	0	2	0	0	1	3	1	0	0	2	1	2	3	1	1	1	1	2	2	1	2	0	1	1	2	1	0	0	0	1	0	0	2	2	1	1	1	3	3	2	1	0	0	2	1	2	1	1	0	2	1	1	1	0	0	1	0	2	1	0	1	1	0	0	1	4	0	1	0	1	2	2	1	1	0	0	0	1	2	4	2	1	4	0	1	1	1	1	2	0	3	1	1	1	0	0	3	0	1	1	2	1	0	1	2	1	0	3	1	1	2	1	2	1	0	1	0	1	1	1	2	0	2	1	0	0	3	0	2	0	1	2	2	3	3	2	1	3	2	2	1	1	0	0	0	3	1	2	0	0	0	3	1	1	0	1	0	0	3	4	1	2	0	0	0	1	1	0	3	1	3	0	1	2	2	2	0	4	0	0	0	2	0	0	0	0	1	2	1	0	0	2	0	0	1	2	1	3	1	1	2	0	1	1	0	0	0	0	1	6	2	0	0	2	0	0	3	0	1	1	0	0	1	1	0	0	0	4	0	0	0	1	1	0	0	3	0	1	0	0	0	1	0	2	0	2	1	1	0	1	2	1	1	2	1	1	1	1	2	2	0	1	0	0	1	1	1	0	0	2	1	0	0	2	1	2	2	0	1	2	0	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	2	0	3	2	0	1	1	1	2	0	0	1	1	2	2	1	2	1	1	2	0	1	1	2	1	1	1	1	0	0	0	2	4	2	3	1	1	1	2	1	1	1	2	1	1	0	1	4	0	1	1	0	0	0	0	0	1	0	4	0	0	0	0	0	0	0	1	0	0	1	1	2	1	0	2	0	0	0	0	0	0	1	3	0	1	0	0	0	1	0	1	0	1	1	0	2	2	1	0	1	1	1	1	0	0	0	0	0	3	0	1	0	0	2	1	2	0	2	1	0	2	2	0	2	0	3	0	1	0	1	4	0	1	1	1	0	0	2	1	1	1	3	1	0	1	0	1	3	0	1	0	0	1	3	3	1	1	1	1	1	1	0	1	0	0	1	1	1	0	0	2	1	1	0	0	1	1	0	0	1	1	1	5	0	0	3	4	0	0	1	1	1	0	1	0	0	5	1	0	1	0	2	2	0	1	0	2	1	2	1	1	1	1	2	1	0	2	2	0	0	0	0	1	1	2	0	2	3	0	1	2	0	0	1	0	0	0	1	1	0	0	0	5	0	1	0	2	0	1	0	1	1	0	1
345	42	4200	13661	464	10	145	633	748	751	649	622	489	416	349	322	242	255	186	165	181	176	160	150	132	134	115	129	110	84	90	74	80	68	68	74	67	60	59	54	50	50	43	49	33	35	40	22	35	26	27	22	31	19	15	15	20	26	18	18	18	14	9	14	18	16	13	16	8	15	7	8	12	12	10	6	12	12	8	7	14	7	12	9	11	8	7	16	11	8	9	10	10	11	17	11	13	11	13	18	11	11	6	15	12	11	12	13	14	9	17	10	8	13	11	6	8	16	10	16	14	12	9	21	12	10	15	13	4	8	12	4	6	6	3	6	5	5	2	5	1	3	5	3	6	4	4	5	3	0	5	6	2	4	9	4	1	2	5	4	1	5	9	6	1	4	3	7	4	8	6	3	7	6	2	3	5	4	2	5	4	2	2	4	4	1	3	4	2	4	3	4	4	3	1	4	7	2	2	1	3	3	0	2	0	1	4	2	1	4	3	2	1	0	3	2	3	5	5	3	4	4	1	4	5	1	3	3	3	3	4	5	3	5	4	1	1	1	2	1	0	1	6	2	1	1	3	4	3	1	2	3	4	2	3	1	2	5	2	1	1	4	4	1	3	0	0	2	0	3	1	4	0	2	0	2	0	1	0	1	0	1	2	1	1	1	3	0	2	3	2	1	3	4	1	1	2	2	0	1	1	2	1	1	3	1	1	1	0	2	0	1	1	1	2	2	2	0	0	2	3	2	6	2	1	1	4	3	1	1	2	3	2	2	1	0	1	0	3	2	3	2	1	2	4	1	0	3	3	3	0	2	1	1	2	2	2	2	3	1	0	3	2	2	0	2	0	0	1	0	2	1	2	2	3	1	0	0	4	4	3	1	1	2	1	2	0	2	0	0	2	4	1	1	1	1	0	2	2	0	1	0	1	1	1	1	1	1	2	0	1	2	0	1	2	3	2	2	0	3	1	0	2	1	1	4	2	3	1	2	1	0	4	2	2	1	1	0	1	1	1	3	0	3	1	2	0	0	1	1	2	2	0	4	3	0	0	0	0	4	0	1	1	2	0	0	0	0	0	3	2	0	0	1	3	0	1	2	3	0	0	0	0	2	0	0	3	1	2	2	1	2	1	2	2	0	1	1	0	0	0	4	0	1	1	1	1	0	0	3	1	4	2	3	1	3	4	2	0	1	0	0	1	1	0	0	1	1	0	2	1	2	2	2	1	1	0	0	3	2	0	0	1	0	1	2	1	5	1	2	3	1	1	1	1	3	1	0	1	1	1	1	0	0	1	1	1	1	0	1	1	1	2	0	2	1	1	1	2	2	1	3	0	1	1	2	1	1	2	0	1	1	1	0	0	0	1	1	1	1	0	1	0	1	2	0	1	0	0	0	0	2	0	0	1	1	1	0	1	0	1	1	1	0	1	1	0	0	1	1	1	1	0	2	2	2	2	0	1	1	0	1	2	1	0	1	0	1	1	2	3	0	0	0	1	0	2	2	0	1	1	1	1	4	0	2	0	0	0	2	0	1	2	0	0	1	0	3	1	1	0	2	0	3	1	3	0	2	2	1	0	0	0	2	0	0	1	2	0	1	1	1	1	0	2	1	1	0	0	0	3	1	2	1	1	1	3	1	1	2	1	1	1	0	0	2	0	1	0	2	0	2	0	2	0	0	2	2	4	2	1	0	0	2	2	2	1	2	1	0	0	0	2	0	1	0	0	0	2	2	1	0	0	0	1	0	1	0	2	0	1	2	2	1	1	0	0	1	1	0	1	0	3	1	2	1	0	1	0	0	1	0	0	0	1	2	1	1	1	2	0	0	0	1	1	2	1	0	2	1	2	1	1	1	0	1	1	1	2	0	0	0	1	0	0	0	2	3	0	1	4	1	0	0	0	0	0	1	2	0	0	1	1	3	2	1	0	0	2	2	0	2	2	1	0	1	1	0	0	2	0	1	2	0	0	2	1	4	0	2	1	0	2	1	3	1	2	0	2	1	1	0	0	0	1	0	1	0	0	1	1	2	2	2	1	2	0	1	1	0	2	1	0	0	0	2	2	1	1	0	5	3	1	0	3	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	2	0	0	2	1	0	0	3	0	1	1	0	2	2	1	1	1	1	0	2	1	1	1	1	1	0	1	1	4	0	2	2	0	0	3	1	0	1	1	0	0	0	1	1	2	1	0	0	1	0	0	0	1	1	0	1	2	2	1	2	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	1	2	2	0	2	1	1	0	0	1	0	4	1	1	1	0	0
345	43	4300	13763	455	8	127	579	683	673	581	517	443	403	300	285	252	244	228	194	184	167	159	157	137	117	122	112	88	96	98	70	84	80	67	63	63	61	55	39	49	47	38	43	29	48	35	31	37	35	23	23	22	25	22	19	22	16	20	11	20	18	15	26	6	18	10	11	6	15	9	12	8	12	17	10	10	9	13	12	16	9	15	8	8	11	10	12	20	15	9	7	15	20	10	16	7	21	14	15	16	14	16	14	13	14	15	14	13	14	9	10	8	8	15	13	14	7	7	11	10	3	9	11	11	10	7	7	9	11	5	5	8	4	8	6	6	5	4	6	0	1	6	6	8	0	6	7	10	8	4	4	2	6	4	4	4	2	4	5	5	9	5	7	2	4	6	7	3	7	4	5	7	4	6	0	6	4	3	3	5	3	3	3	3	5	4	4	3	5	3	4	3	1	1	5	4	5	6	2	4	0	1	3	1	6	3	3	2	6	2	4	3	3	1	5	4	2	1	5	2	3	3	2	1	2	4	0	1	1	0	0	3	2	0	3	0	4	4	2	3	5	4	6	1	4	4	1	1	3	0	1	5	1	0	4	0	2	0	0	4	2	4	5	0	2	1	0	1	2	6	4	2	2	3	2	3	1	0	6	5	3	4	1	2	1	2	0	1	1	2	0	6	3	0	0	2	0	3	0	0	1	3	1	3	1	2	2	1	2	1	4	3	4	1	2	1	3	1	3	2	1	1	2	2	1	1	3	1	0	3	1	0	0	2	0	2	2	0	1	1	1	5	1	1	1	1	2	3	1	2	1	1	3	0	0	2	4	1	2	0	0	1	0	2	3	0	1	1	0	2	3	1	0	1	2	2	1	1	0	1	3	0	0	0	0	0	2	2	0	0	0	1	4	3	1	1	3	3	2	2	1	1	1	2	1	0	0	0	3	0	0	3	1	2	0	3	0	2	1	1	2	1	1	2	2	0	0	3	1	2	1	1	2	2	1	1	0	0	2	0	2	2	3	4	1	3	1	3	1	0	1	0	2	0	0	1	3	1	3	1	1	1	1	2	0	0	0	3	0	0	0	2	0	0	2	1	2	0	3	0	1	1	1	0	2	0	0	2	1	1	1	0	0	0	1	3	0	0	2	0	0	1	1	2	3	0	1	4	0	1	1	0	0	1	1	1	1	2	2	1	1	1	1	0	1	2	4	1	2	1	0	1	1	2	0	3	1	0	4	0	0	1	1	1	0	1	2	0	0	1	2	2	1	0	2	1	0	0	0	2	1	1	2	1	3	1	0	0	0	0	0	0	1	1	0	1	1	2	1	1	0	1	0	0	1	2	1	2	2	1	1	2	1	2	1	1	0	0	2	0	1	1	0	4	1	1	2	2	0	1	0	0	0	3	0	1	2	1	0	0	4	0	3	3	2	0	2	1	0	3	2	1	2	1	1	0	1	1	2	2	1	2	0	0	1	1	3	3	0	2	1	0	3	2	1	0	1	1	0	0	1	0	1	4	0	1	4	4	2	0	1	0	2	2	4	0	0	0	1	1	1	0	2	1	0	1	2	2	1	1	0	3	1	2	1	1	3	0	4	0	1	0	0	1	1	1	0	3	2	0	2	1	1	0	0	0	0	0	2	1	2	0	4	0	0	0	2	1	1	1	1	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	1	1	1	0	1	2	1	3	1	1	2	0	0	0	0	0	1	2	1	0	2	1	1	0	2	1	0	2	1	0	2	3	2	0	0	0	2	2	1	0	1	0	0	0	3	1	4	0	1	0	1	1	2	0	0	2	0	1	0	2	1	0	0	0	1	0	0	1	0	1	0	0	2	0	2	0	1	1	1	0	2	2	0	0	2	1	1	0	0	1	0	2	3	0	2	3	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	2	0	2	1	1	2	0	2	1	2	3	2	0	1	1	1	2	1	1	0	1	3	0	3	2	1	0	1	0	0	0	0	2	0	1	1	3	2	0	3	0	1	0	1	0	1	1	1	1	1	1	0	3	0	0	2	0	0	1	2	0	1	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	2	1	0	2	2	1	0	0	1	2	0	2	0	0	0	1	1	2	3	0	0	0	0	2	2	0	2	2	1	1	1	0	2	1	1	0	1	0	0	0	0	0	0	0	1	2	3	1	1	1	0	0	0	0	2	1	3	0	1	3	0	2	0	1	0	2
345	44	4400	13865	463	4	132	558	700	670	573	509	402	361	337	268	241	226	179	209	180	159	153	153	138	123	125	107	82	101	100	92	83	97	64	64	76	58	47	49	46	45	43	36	41	33	33	39	24	24	27	19	21	26	16	20	11	12	11	10	15	13	9	13	14	5	10	10	11	11	13	9	11	12	12	11	11	10	15	15	12	16	7	8	15	22	12	15	13	14	12	13	18	19	16	9	22	9	17	13	18	14	19	13	18	8	12	13	13	14	19	8	12	10	14	8	9	7	14	12	8	7	10	8	8	8	5	6	2	9	5	5	6	4	7	1	5	7	4	2	2	3	9	2	5	6	5	8	4	7	4	8	7	6	9	7	7	1	4	4	5	4	5	2	7	7	4	1	5	3	2	3	5	4	5	2	4	3	5	1	5	1	3	5	5	4	4	0	6	1	1	1	4	5	6	6	2	2	1	3	2	3	2	2	4	2	1	5	2	1	3	5	0	3	4	2	2	3	2	3	2	3	4	1	1	4	2	2	2	1	2	2	1	1	1	1	2	0	2	0	2	1	1	0	0	2	1	4	3	1	1	1	2	1	2	3	1	0	2	3	6	1	1	3	0	1	2	2	1	3	5	2	0	0	1	3	2	2	1	2	2	1	0	1	1	3	1	3	2	0	1	1	1	1	3	0	0	2	0	1	2	1	3	1	3	0	2	2	0	0	4	2	1	3	1	1	0	2	3	2	0	3	2	0	1	1	1	2	1	1	2	0	0	1	3	1	1	3	3	0	0	0	2	4	1	0	0	1	0	2	1	1	2	1	1	2	1	2	3	3	0	3	0	3	3	2	3	1	1	1	0	2	3	1	1	2	1	1	1	0	3	1	0	2	1	1	1	1	0	2	1	0	0	0	1	1	1	1	1	2	1	1	2	1	3	4	2	1	4	0	2	2	0	1	1	1	0	4	0	3	1	1	0	1	0	3	0	1	0	2	3	1	4	0	2	2	2	2	0	1	0	2	1	2	0	3	1	0	0	1	1	0	0	2	1	0	1	0	4	1	5	1	1	0	0	2	2	0	3	3	3	0	1	1	2	0	0	2	2	1	0	1	0	1	2	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	2	2	1	2	1	2	0	1	1	1	2	1	3	2	0	2	0	2	2	2	1	2	2	0	2	1	2	1	0	0	2	0	0	1	3	2	0	1	2	0	1	1	2	4	1	1	1	0	0	0	2	0	1	2	1	0	1	0	1	2	0	0	1	1	0	0	0	1	2	1	1	0	0	0	3	1	1	3	1	2	0	0	1	0	1	0	1	2	0	0	1	0	1	0	2	0	1	1	0	0	2	1	2	2	0	1	1	0	3	3	2	1	1	1	0	0	1	0	2	2	0	1	0	0	2	0	1	1	2	0	1	2	1	0	2	0	1	0	1	0	0	0	2	1	1	4	1	1	0	2	0	1	1	0	2	1	1	4	2	2	1	2	1	1	1	0	1	0	1	0	2	0	0	2	1	2	0	3	1	0	0	1	0	0	2	0	0	0	1	1	1	4	3	0	1	3	2	1	2	2	0	1	2	1	0	1	0	0	1	2	0	2	1	1	1	1	1	3	0	2	0	1	1	0	1	1	2	1	4	2	0	0	2	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1	2	1	1	1	0	1	1	0	1	2	1	0	0	0	0	1	2	1	2	1	2	1	1	2	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	2	2	0	0	1	0	2	0	0	3	2	2	3	3	0	1	0	1	2	1	1	2	2	0	1	1	1	0	1	3	1	1	0	1	0	2	0	0	0	1	0	0	2	0	1	1	1	1	0	1	1	0	1	2	2	1	0	2	1	0	0	2	0	1	1	3	1	0	0	2	0	0	0	0	1	1	0	2	0	3	1	1	1	1	1	1	1	0	2	0	0	2	0	1	0	0	0	2	1	0	2	1	1	2	2	1	0	0	1	0	0	2	1	0	0	2	1	1	0	1	2	1	3	1	0	0	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	2	0	0	1	2	0	1	2	0	1	2	1	1	1	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	1	2	1	2	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1
345	45	4500	13967	453	13	131	586	695	661	572	510	425	381	307	300	274	243	203	216	185	168	165	129	133	135	111	120	98	99	110	88	78	75	68	63	55	53	66	49	41	40	38	42	38	32	34	39	23	18	14	23	19	22	16	12	17	11	24	13	14	16	8	10	8	13	14	12	16	11	15	18	16	6	13	13	23	16	22	21	12	15	17	17	19	15	17	18	19	16	18	16	14	17	14	15	11	9	13	10	11	16	9	10	8	16	20	11	15	15	8	9	11	13	15	7	4	13	7	7	4	3	5	6	3	10	10	7	3	6	5	7	1	6	1	5	4	3	2	7	5	10	5	3	7	3	3	5	9	8	3	2	8	5	6	2	5	4	2	2	5	2	4	3	3	5	3	4	2	3	6	1	8	7	2	3	3	4	4	4	1	4	2	3	4	4	4	4	3	3	2	3	3	4	2	5	4	2	1	5	4	3	3	2	1	4	5	2	4	4	3	2	4	0	3	3	2	2	2	4	3	0	3	1	1	1	2	4	0	2	2	1	2	1	2	8	2	2	2	2	1	1	1	2	2	0	5	2	4	2	1	1	1	3	1	4	1	5	3	4	2	1	1	1	2	2	3	3	3	3	3	3	2	2	1	6	0	1	1	2	2	3	3	1	2	2	1	5	2	2	2	0	1	1	0	3	3	0	1	1	0	2	3	2	0	2	2	1	6	3	0	1	0	2	2	1	1	2	2	0	2	3	0	4	3	0	0	0	0	0	1	0	0	2	3	1	1	0	1	0	2	3	1	1	2	0	1	1	1	1	1	3	4	1	1	2	0	3	1	4	1	2	3	1	0	1	0	2	0	2	0	1	2	1	0	3	2	2	0	2	1	4	0	0	1	0	0	1	2	2	0	2	2	0	3	2	1	0	0	1	3	1	0	0	2	1	1	1	1	1	0	0	0	3	3	3	2	2	3	1	0	4	1	1	0	2	2	0	3	4	1	2	1	1	1	2	1	0	1	0	0	1	2	1	1	1	1	1	1	0	0	5	1	3	1	5	1	3	1	1	2	0	1	1	1	0	3	2	0	1	2	0	0	0	3	1	1	1	0	0	1	1	2	0	2	3	1	2	0	1	3	2	1	1	1	2	1	2	1	2	3	1	0	1	2	0	0	0	2	1	1	0	1	1	0	1	1	1	1	0	0	0	0	1	1	1	1	1	4	0	2	0	1	1	0	0	0	0	0	2	1	2	0	1	1	3	0	1	3	0	1	0	0	0	0	0	1	0	1	0	2	3	0	0	4	1	0	3	3	2	2	2	0	2	2	0	2	3	1	1	1	1	1	1	0	2	1	1	0	2	2	0	1	0	0	2	3	1	2	1	0	2	0	1	0	1	3	1	1	2	3	3	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	2	0	1	1	0	0	0	0	0	3	1	0	1	1	1	0	3	0	0	1	0	1	0	1	2	0	1	0	0	3	1	0	1	1	1	0	1	0	0	1	1	2	2	1	2	3	1	0	1	0	3	1	1	1	1	0	0	1	1	1	2	0	3	0	1	2	0	1	2	1	1	2	0	1	0	1	2	1	1	0	1	0	0	1	1	1	1	2	0	2	2	3	0	1	0	0	1	4	0	1	1	1	0	1	0	1	1	1	2	0	1	2	0	3	2	1	0	3	0	1	1	0	1	0	0	0	1	2	0	1	1	0	1	1	0	1	2	1	0	0	0	0	0	3	2	0	0	1	5	1	0	0	1	1	0	0	2	3	0	0	1	1	1	2	0	1	1	1	2	1	1	2	1	1	0	0	0	1	1	1	1	1	1	0	0	0	0	3	1	0	0	1	1	0	0	3	0	0	2	3	4	2	0	0	0	0	0	1	2	1	1	1	0	0	3	0	1	0	1	0	1	0	2	0	1	1	0	2	0	0	0	1	0	0	2	0	1	2	1	1	3	1	0	0	1	3	0	1	1	0	1	2	2	0	0	1	0	0	3	0	0	2	1	0	0	2	0	0	1	0	0	1	4	2	1	2	0	1	1	0	0	0	1	1	1	0	1	0	0	0	2	0	1	0	0	2	1	0	1	0	1	1	1	1	0	1	1	1	0	2	0	0	0	1	1	1	2	2	1	0	0	2	2	0	3	1	0	1	0	1	3	2	2	1	2	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	4	1	1	1	1	2	3	0	1	2	1	2	0	2	0	1	1	0	2	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	1	0	1	1	3	1	1	0	0	0
345	46	4600	14068	426	9	120	548	681	667	559	517	412	387	307	291	263	249	187	204	196	160	160	152	137	122	128	106	96	91	87	79	79	52	71	64	48	61	43	49	51	35	32	48	42	40	32	39	20	22	22	22	20	23	17	12	17	16	10	11	15	19	12	8	18	7	11	10	19	13	17	17	13	16	12	16	15	9	14	18	16	27	21	18	10	24	13	23	17	15	22	9	12	14	17	14	14	17	9	8	8	18	8	14	12	7	9	11	5	10	8	9	6	12	3	12	4	3	7	8	6	7	7	8	6	6	5	11	7	6	4	6	6	7	4	12	10	5	3	5	9	4	8	6	3	5	7	5	5	5	7	2	1	3	3	8	2	3	5	7	4	3	5	1	6	7	2	4	4	3	1	4	3	3	3	3	1	1	4	3	6	3	2	4	6	1	2	2	1	5	0	2	4	0	1	1	2	2	2	2	8	3	4	5	2	4	1	1	4	4	0	2	3	1	1	1	5	1	2	2	2	0	2	3	4	0	2	3	7	3	4	0	1	3	1	2	1	1	1	3	0	0	1	1	1	0	1	2	0	2	1	2	1	1	3	0	1	2	1	0	1	1	3	0	2	2	1	3	4	3	2	2	1	2	1	2	2	2	3	2	5	3	3	1	2	0	3	4	1	2	0	3	1	1	1	2	2	0	2	1	2	5	3	2	1	1	4	1	1	2	2	1	4	1	1	1	5	2	3	2	1	3	0	2	1	1	0	2	0	1	2	1	1	1	0	0	1	1	0	4	4	1	1	2	1	2	1	0	0	0	2	1	2	0	1	4	2	3	1	1	8	2	1	2	1	0	2	5	0	0	1	0	1	3	0	3	2	2	0	0	3	0	3	1	3	3	1	0	1	2	1	2	1	2	4	1	0	2	1	2	1	0	0	4	0	2	1	1	2	1	0	1	1	5	1	1	2	2	0	4	1	3	1	5	2	3	0	2	3	1	1	0	1	3	2	1	0	1	1	2	1	0	1	2	1	3	2	0	0	1	1	3	1	1	0	2	1	2	1	2	1	0	0	0	1	4	2	0	2	0	1	1	1	0	1	0	0	1	1	2	0	1	2	0	1	1	0	2	4	0	0	3	4	1	1	1	0	0	0	3	3	3	2	1	1	2	0	0	3	2	1	1	1	0	1	3	1	1	0	0	0	0	2	0	2	1	1	1	2	0	0	0	1	2	0	0	0	3	0	1	2	1	2	0	1	1	1	1	0	1	1	1	4	1	0	1	1	1	2	1	1	9	1	1	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	2	1	0	1	0	0	2	1	2	1	1	1	0	3	0	2	0	0	2	1	0	2	1	2	0	0	0	1	5	1	2	1	1	0	1	3	1	0	0	0	1	1	0	1	0	0	0	1	0	0	3	2	0	0	1	2	2	0	0	0	1	0	1	2	0	0	2	2	2	0	1	1	3	1	0	0	1	0	2	1	2	0	2	1	0	0	0	1	0	2	3	1	2	1	0	3	1	3	1	0	5	0	1	0	0	2	0	1	0	0	0	2	3	3	0	1	0	2	0	1	1	0	4	1	3	1	2	0	1	1	0	3	2	0	5	1	0	0	1	0	1	0	0	2	0	0	1	0	1	3	0	1	0	0	0	0	1	2	3	2	1	0	0	2	1	0	1	1	0	3	0	0	2	2	1	0	0	0	0	0	0	0	1	1	0	1	3	3	0	0	0	1	1	1	1	0	1	0	2	3	0	1	1	2	1	0	2	0	0	3	1	4	0	0	0	0	1	1	0	4	0	1	0	0	0	0	0	0	0	2	1	0	0	2	3	0	0	1	1	0	0	1	0	0	0	2	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	3	0	0	1	2	0	0	1	1	0	1	2	2	1	0	1	1	0	0	0	2	0	0	1	1	1	1	1	1	2	3	0	0	2	1	1	1	2	1	0	1	1	2	0	2	0	2	0	0	0	1	0	0	1	0	2	2	0	0	1	1	0	0	0	1	1	1	0	1	1	1	2	0	1	1	0	1	0	0	1	3	4	3	1	0	0	0	0	0	1	0	2	0	0	1	1	1	2	3	0	0	1	1	2	2	1	1	0	0	1	0	1	2	1	2	0	1	1	2	1	0	0	0	1	0	0	0	1	2	1	0	0	3	0	0	0	0	2	1	0	0	0	0	1	2	0	1	0	2	1	0	0	1	0	1	0	0	2	0	2	1	1	0	0	1	2	0	1	1	0	0	0	1	2	1	1	2	1	1	0	1	1	1
345	47	4700	14170	448	11	108	546	664	653	543	526	465	394	324	322	278	253	227	208	176	171	139	128	119	131	118	116	107	104	79	76	77	68	62	48	54	50	42	44	35	29	36	47	43	31	18	31	30	30	25	21	18	16	12	18	14	16	19	13	11	30	11	8	14	14	11	7	8	8	9	13	20	12	22	20	15	12	23	23	11	15	22	20	22	13	18	18	24	21	14	20	11	17	11	9	14	13	14	17	10	7	13	20	15	12	11	9	12	7	6	5	6	6	3	4	5	6	6	5	5	3	3	10	3	2	8	9	10	9	5	6	7	7	6	7	12	10	7	3	3	2	6	2	6	3	3	3	2	3	2	3	5	3	4	7	2	1	3	4	2	1	1	5	5	6	2	3	3	2	3	4	2	4	3	1	3	5	4	5	1	2	1	2	2	2	4	3	3	1	6	4	2	0	2	2	3	6	0	3	4	2	5	1	4	2	1	1	1	4	1	0	1	2	1	2	2	1	5	4	1	5	5	5	3	0	0	1	2	1	0	1	3	3	1	1	3	1	2	2	1	3	2	1	2	2	0	3	2	3	3	2	1	0	2	3	3	5	4	5	1	2	1	2	0	3	0	0	5	2	1	2	1	2	1	5	0	3	3	4	3	1	0	0	1	1	3	1	3	0	1	1	1	0	0	1	2	3	0	1	2	2	2	0	0	1	2	1	0	1	1	3	1	1	1	1	0	0	3	2	1	1	1	2	1	2	1	0	3	2	1	0	0	3	1	0	5	1	2	1	5	0	1	1	1	0	2	2	0	1	0	3	0	0	1	1	1	0	1	1	2	2	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	2	1	1	1	0	0	0	3	0	3	1	5	3	1	2	4	1	1	2	0	0	2	1	0	0	2	2	1	0	2	3	2	2	1	2	0	0	2	2	2	2	2	3	2	0	2	2	3	2	2	4	1	0	3	1	3	3	3	1	0	4	0	0	0	2	0	2	1	3	2	3	0	0	2	1	2	3	2	2	0	5	0	1	2	1	4	2	1	1	2	1	1	0	1	0	1	2	1	1	1	0	0	3	4	2	1	0	1	1	1	0	0	2	2	1	0	1	1	3	1	0	1	0	1	1	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	1	0	1	0	1	1	3	0	1	0	0	1	3	4	0	2	1	0	3	1	1	1	1	1	2	0	0	0	1	2	1	0	1	0	1	2	1	2	1	0	0	0	0	0	0	0	0	1	0	0	3	0	0	2	1	2	0	0	0	2	2	1	2	0	2	1	0	1	0	1	1	1	5	2	2	1	2	0	0	0	0	1	1	0	3	0	0	3	2	0	2	1	1	2	1	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	2	1	1	2	0	0	2	1	0	0	0	1	1	2	1	1	0	1	1	0	2	0	1	0	2	1	1	1	0	1	0	0	0	1	1	0	0	0	2	2	2	2	0	0	0	2	0	1	1	1	1	1	3	0	0	0	1	2	1	0	0	1	1	1	1	0	0	0	0	1	0	2	0	0	0	1	2	0	1	0	2	1	2	2	0	2	1	1	1	0	0	1	1	0	1	3	0	0	0	0	1	0	0	0	2	3	0	0	2	0	1	2	3	1	1	0	4	0	1	1	1	0	1	2	1	1	0	1	1	2	1	1	2	1	0	0	0	1	3	2	1	1	0	3	0	1	0	0	0	0	0	0	0	2	0	4	0	1	1	2	0	0	1	0	1	0	0	0	0	2	1	0	1	2	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	2	0	0	2	0	2	0	0	0	1	1	1	2	0	1	1	2	2	1	1	0	1	1	1	1	1	1	0	1	1	0	1	0	1	2	0	1	1	0	1	1	1	0	0	0	2	0	1	0	1	0	0	1	0	1	2	1	4	1	1	2	0	0	1	0	0	1	1	0	0	2	0	3	0	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	1	2	1	0	1	2	1	0	1	0	0	0	2	1	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	1	1	0	0	0	1	0	1	2	0	1	1	0	0	0	2	0	1	1	0	0	0	1	2	3	0	2	1	0	1	0	0	1	1	1	1	1	0	0	2	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0
