345	0	2700	29875	347	3	42	383	584	608	524	415	310	277	196	203	177	159	152	117	124	85	107	98	79	97	84	91	63	70	82	131	170	275	317	434	530	586	575	593	552	532	449	512	468	444	419	356	349	297	247	225	190	136	125	92	103	79	63	57	36	42	31	26	19	23	15	13	13	13	11	11	21	20	12	15	5	10	6	18	6	15	17	30	34	46	45	33	34	34	43	59	42	55	46	47	64	53	61	63	45	43	24	28	33	29	14	16	13	13	7	8	8	6	4	5	7	8	6	4	4	5	6	9	10	5	3	5	6	4	6	6	6	4	9	2	6	8	2	3	6	6	5	2	2	6	3	2	3	5	2	4	3	3	4	3	4	5	8	5	5	2	3	6	3	3	2	3	3	4	6	5	2	5	1	3	3	3	3	4	5	2	5	3	4	1	1	3	4	3	2	1	2	3	6	3	4	2	1	3	1	1	4	3	4	5	2	3	2	3	4	5	1	3	3	5	4	2	1	2	3	2	4	2	5	3	5	4	1	2	3	5	2	2	2	1	2	4	3	4	4	3	0	5	4	3	1	4	2	3	2	2	1	1	2	1	1	3	3	4	2	4	1	4	2	2	3	1	4	0	2	4	3	1	2	2	2	3	0	2	4	3	4	1	3	3	0	0	1	1	2	2	2	0	1	2	2	0	3	2	2	4	4	0	0	3	2	1	1	2	2	0	3	2	2	1	4	2	1	0	4	4	2	1	2	1	2	3	2	1	2	3	1	1	1	5	2	1	1	2	2	4	1	2	0	0	0	0	0	1	0	1	2	0	1	2	0	1	1	2	1	2	1	1	0	1	2	1	1	1	0	1	0	1	3	3	4	2	0	3	2	1	1	1	2	0	1	0	0	1	1	1	2	3	2	1	0	0	0	0	1	0	2	0	1	0	2	3	1	0	1	1	2	2	0	1	1	4	1	2	0	1	0	1	1	2	2	1	1	1	1	1	0	2	1	1	0	0	1	1	0	2	2	1	1	2	1	1	0	2	3	1	1	2	1	4	1	3	2	1	1	2	1	0	0	3	3	0	3	2	1	1	2	1	1	0	0	0	2	1	1	1	2	1	1	3	1	1	0	0	1	0	0	2	3	1	0	1	1	1	0	1	1	0	0	2	1	0	2	1	1	0	1	1	0	1	2	1	0	1	0	1	1	0	0	2	1	2	2	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	2	3	2	2	0	1	1	2	1	2	1	2	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	2	1	2	3	0	1	0	2	0	0	1	0	2	1	1	1	1	0	0	1	1	0	0	1	1	2	1	0	3	0	3	1	2	0	1	0	3	0	1	1	0	2	0	1	0	1	0	1	2	0	0	1	0	2	1	1	1	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	2	0	0	0	3	1	0	1	0	1	0	1	1	1	1	2	2	1	0	1	0	2	0	0	1	1	0	3	2	1	2	0	1	0	0	0	2	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	2	3	0	0	1	1	2	1	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	1	1	1	1	0	0	0	0	1	1	0	2	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	1	1	0	0	1	3	1	0	1	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	2	2	0	1	0	0	0	0	1	1	0	1	2	2	0	2	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	2	1	0	0	3	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	2	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0
345	1	1900	29998	347	0	79	415	476	474	351	338	266	192	159	130	100	93	85	73	76	64	76	61	47	58	55	49	42	35	37	35	48	73	106	155	215	278	336	372	423	487	488	526	520	507	480	444	433	378	352	326	317	256	233	221	182	144	151	104	74	70	69	61	34	30	30	16	25	31	20	24	20	14	24	19	12	16	12	5	12	9	8	9	9	7	5	9	6	7	10	16	10	12	16	9	7	11	17	10	12	18	8	9	15	7	5	8	9	3	4	2	3	2	7	9	6	10	3	2	4	3	6	4	2	3	5	2	2	5	4	3	2	3	3	3	2	3	2	0	3	4	1	4	1	3	3	3	2	6	0	1	0	1	2	5	3	3	2	3	1	3	0	1	1	3	1	4	2	2	2	0	3	0	2	0	4	3	3	1	0	0	4	3	0	6	4	3	0	2	5	2	1	2	1	0	1	0	3	1	0	1	1	2	2	4	0	1	1	1	1	1	2	2	0	0	3	2	3	1	1	0	1	2	1	1	3	1	1	2	0	1	2	2	2	2	3	0	2	1	2	0	0	2	0	0	1	2	0	3	1	0	0	0	2	1	1	1	2	3	2	1	2	2	1	1	1	0	0	1	2	1	1	0	0	2	0	0	2	2	2	0	1	3	1	1	2	2	2	2	3	0	1	2	2	1	0	1	0	0	2	1	1	0	3	0	0	0	2	0	5	0	2	1	0	0	0	3	1	1	2	1	1	0	0	0	0	1	0	0	1	0	2	1	2	1	1	1	0	0	2	0	0	2	4	0	1	0	0	1	0	6	0	0	0	1	0	4	2	1	1	0	2	1	1	1	1	1	0	0	1	1	2	0	2	1	0	1	0	0	0	1	0	1	2	2	1	0	1	0	1	1	1	1	1	2	1	1	2	2	0	0	1	1	0	0	0	0	0	4	1	0	1	1	2	0	0	1	3	0	0	0	1	0	1	0	1	0	0	2	0	1	0	2	0	1	1	0	1	0	1	2	0	0	1	1	0	1	2	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	5	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	1	1	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	3	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	2	0	0	2	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0
345	2	2100	30122	351	2	55	357	366	446	355	329	281	198	157	165	124	127	84	114	94	95	61	74	64	60	51	57	61	54	73	122	202	292	355	439	494	515	547	636	598	622	607	607	565	572	497	467	449	361	379	345	276	269	223	203	156	86	70	69	47	44	40	42	23	28	25	19	18	17	18	24	8	15	9	14	10	10	6	9	12	10	6	19	7	16	8	14	6	8	6	9	11	21	11	6	15	12	14	8	9	5	4	3	8	8	7	6	7	8	9	6	4	6	3	5	8	7	6	5	4	3	0	12	1	2	5	7	4	4	7	2	4	4	4	0	7	3	5	2	3	3	2	2	4	6	2	3	5	7	2	0	6	3	4	1	2	2	6	4	2	2	1	4	5	3	1	2	2	3	1	1	2	1	6	2	3	0	1	2	3	1	4	5	1	3	5	3	4	4	3	0	1	3	5	0	1	2	2	3	1	2	4	3	2	2	1	2	2	2	5	1	1	4	2	3	0	0	2	2	3	2	2	0	3	3	3	0	0	1	2	2	0	1	0	0	0	4	0	2	1	2	2	2	1	1	3	1	2	3	0	1	0	1	2	1	1	1	0	2	2	2	1	1	1	0	1	2	1	1	3	1	0	1	1	1	4	1	0	1	2	4	3	1	2	2	1	2	1	1	1	3	0	1	0	0	1	1	1	1	1	1	0	0	1	0	1	1	3	2	2	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	4	0	0	0	0	1	0	0	1	0	2	4	1	2	0	4	1	1	0	2	3	0	2	1	2	2	0	2	1	2	2	1	0	0	1	0	2	1	0	2	2	1	1	0	3	1	1	2	1	1	1	2	0	1	0	1	0	2	0	3	0	0	0	1	1	1	2	0	0	3	3	1	0	2	1	1	0	1	0	0	1	1	1	1	1	1	0	0	2	0	1	0	0	0	2	2	0	3	0	0	1	0	2	2	2	0	1	1	0	1	0	0	1	0	0	0	1	0	2	1	0	0	2	3	1	0	2	1	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	1	1	1	1	1	0	0	0	4	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	3	1	2	1	2	1	2	1	1	0	0	1	0	2	2	0	0	1	1	2	1	0	0	1	1	0	2	0	1	0	0	0	1	0	0	1	1	1	1	2	0	1	0	1	1	1	0	0	0	0	0	1	1	1	1	3	2	0	0	1	0	2	1	0	2	1	0	1	1	2	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	2	1	1	1	1	1	1	2	0	0	0	0	0	0	0	1	1	2	0	2	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	0	3	1	1	0	1	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	3	1	1	1	0	0	0	1	1	1	0	2	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	2	4	0	1	0	0	0	1	0	0	2	0	2	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	2	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	3	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	4	0	0	0	0	1	0	1	0	0	1	1	0	0	2	1	0	0	1	0	2	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0
345	3	3500	30245	349	2	58	421	487	516	427	357	252	248	159	148	140	124	94	90	110	65	77	66	74	74	67	47	42	60	45	56	47	69	206	323	401	461	494	541	557	569	582	583	597	577	557	529	482	478	398	412	339	304	286	252	219	182	172	145	114	108	82	70	77	47	48	40	33	28	28	24	12	19	12	12	10	11	10	14	6	16	10	8	12	9	9	9	5	8	9	11	12	7	7	10	9	10	13	4	10	11	10	6	15	9	3	6	9	4	6	5	3	6	4	5	2	7	5	3	7	5	3	4	1	3	6	4	2	7	4	5	7	2	2	7	1	3	5	6	7	1	1	6	5	3	2	2	2	4	4	3	6	2	6	6	3	2	6	5	4	4	0	5	3	6	4	7	4	3	2	3	4	3	6	2	3	3	1	3	1	1	2	6	5	2	0	3	4	2	1	4	2	4	4	1	2	1	3	1	2	4	1	4	0	6	3	2	6	1	1	2	1	3	0	2	5	4	2	1	3	1	4	1	1	2	2	1	2	1	1	3	3	2	5	0	1	0	1	3	1	0	3	1	2	3	0	1	2	1	0	1	1	0	3	5	1	2	0	1	2	2	2	1	1	2	0	0	0	1	4	0	1	4	5	1	2	2	2	2	1	1	1	1	3	2	3	3	1	1	3	1	2	2	1	2	4	2	0	0	0	1	1	2	1	0	2	0	1	5	0	2	1	0	1	2	1	1	1	1	2	1	1	0	0	2	4	0	0	1	0	3	4	1	1	0	2	1	0	2	1	2	1	3	1	0	1	0	1	1	0	0	3	3	1	1	0	2	0	0	2	1	0	1	1	0	0	1	0	2	0	3	2	0	0	0	0	2	1	2	0	3	3	1	4	0	1	0	3	0	1	0	0	2	1	0	2	3	2	2	0	2	2	1	0	3	2	0	2	2	1	1	1	0	1	3	0	0	0	3	1	4	0	1	0	1	0	1	1	1	0	1	1	1	1	1	1	3	0	1	1	0	1	1	0	1	1	2	0	0	1	1	1	0	0	0	1	1	1	2	0	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	2	0	0	3	0	0	1	1	0	1	1	1	2	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	1	1	1	1	3	0	1	1	0	0	2	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	2	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	1	0	0	0	1	0	3	0	0	0	0	1	1	0	1	0	2	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	2	0	0	0	2	1	1	0	1	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	3	0	1	3	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	1	0	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	0	2700	30368	349	2	44	334	462	433	409	402	312	232	201	186	136	156	116	138	130	108	91	107	82	64	96	62	66	55	48	46	71	200	346	440	564	575	570	551	549	533	513	477	431	392	290	254	251	231	214	183	206	133	105	69	35	22	21	20	17	24	17	19	19	12	18	16	11	8	12	4	11	14	10	14	10	15	17	13	15	7	8	15	9	10	9	10	6	11	8	5	11	9	11	12	14	24	10	15	13	17	13	13	7	13	7	9	11	12	6	6	8	4	6	9	7	6	6	5	6	7	1	7	9	8	5	7	9	3	4	2	7	6	5	2	8	6	4	2	3	7	6	7	7	4	3	4	5	3	4	7	8	2	4	2	5	3	3	2	1	3	4	4	3	2	5	3	4	3	5	1	3	2	4	6	2	3	3	2	3	2	1	4	7	1	1	5	2	2	3	4	1	2	4	1	0	2	4	0	3	2	0	0	1	3	3	3	5	2	2	2	1	3	2	4	3	1	2	2	3	2	8	4	3	3	0	2	0	1	1	4	2	0	3	2	3	3	4	1	1	1	1	5	2	3	0	0	3	0	3	2	2	4	4	1	1	2	4	3	2	1	1	0	3	2	1	1	2	0	2	2	2	2	2	2	3	1	2	0	2	3	0	2	2	2	1	2	3	4	5	2	2	1	3	0	3	0	1	1	1	2	3	5	1	0	1	3	0	1	2	2	3	1	1	3	3	4	1	3	5	0	2	3	0	1	2	3	1	1	1	1	1	0	2	3	0	0	0	0	2	0	1	2	3	3	3	0	0	1	2	1	2	1	3	0	1	2	1	2	0	1	0	0	1	3	1	1	0	1	4	4	2	1	1	4	4	1	3	0	2	2	0	2	2	1	4	0	1	0	0	0	1	4	1	2	1	1	2	1	1	0	1	1	0	2	1	3	0	2	1	2	1	0	1	0	1	1	1	1	1	0	1	0	0	0	1	1	3	0	3	0	4	2	0	1	0	1	1	1	0	1	0	0	1	1	3	0	2	2	1	1	3	0	0	1	0	4	1	4	2	2	1	0	0	1	0	0	2	0	0	1	1	0	2	0	0	0	2	0	2	1	3	1	0	3	4	0	4	0	0	1	1	1	0	0	1	0	1	2	1	1	1	0	2	2	1	0	1	2	0	1	1	1	1	1	2	3	0	2	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	2	3	0	0	0	4	1	0	2	1	0	1	1	0	2	0	0	1	0	2	0	0	2	1	2	0	2	0	0	2	2	2	0	0	0	2	1	1	2	1	1	2	1	1	1	1	0	2	0	1	3	1	1	1	2	0	1	0	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	1	1	0	1	3	0	0	1	2	0	0	2	1	1	0	0	2	0	1	0	0	1	1	1	2	1	0	1	1	0	0	0	0	0	0	1	2	1	0	1	1	1	0	1	4	0	0	1	0	2	2	1	3	0	1	1	1	0	0	2	0	0	0	2	2	1	2	2	0	2	1	1	0	0	1	2	0	2	1	0	1	1	0	0	0	2	1	2	0	0	1	2	0	0	0	0	3	0	0	1	0	0	1	0	0	0	2	1	0	0	3	0	0	1	0	0	2	0	1	0	3	0	2	2	0	0	0	0	1	2	0	0	1	0	1	2	1	1	2	1	0	0	1	3	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	2	2	0	1	1	0	2	1	1	1	1	0	2	0	0	0	1	0	1	0	1	1	1	1	0	0	2	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	3	0	1	2	1	0	2	0	0	0	0	0	0	2	1	0	0	2	0	1	2	1	2	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	2	0	0	0	1	2	0	0	1	1	1	0	1	0	0	1	0	1	1	1	1	0	0	0	1	2	1	0	2	1	0	0	0	0	0	3	1	1	0	1	0	0	1	0	0	0	2	0	2	0	1	0	1	1	1	0	0	0	2	0	1	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	2	0	1	1	1
345	1	1900	30491	347	1	50	312	338	338	330	291	265	205	168	142	119	108	90	94	73	63	72	68	56	66	61	44	40	41	33	51	49	72	94	132	176	229	237	266	302	331	355	324	277	240	186	90	55	26	16	15	5	7	15	9	16	11	15	13	11	9	12	12	7	9	17	6	10	11	6	11	6	8	12	7	15	18	12	16	10	26	26	25	29	35	43	48	45	50	38	50	40	36	38	41	41	36	28	29	17	17	17	18	13	14	18	6	5	6	3	7	4	1	0	2	4	0	5	3	6	1	3	4	4	4	6	2	3	4	1	5	2	2	2	2	7	5	2	3	1	3	2	2	4	3	2	1	4	3	4	5	6	2	2	0	0	4	1	3	2	2	1	1	2	3	0	1	2	0	2	3	0	1	1	3	3	1	1	4	2	3	1	2	2	1	0	2	3	3	0	1	2	4	3	0	3	2	0	1	1	2	1	1	1	1	1	3	1	3	2	1	1	2	1	4	1	2	3	1	0	3	2	1	5	2	0	1	1	1	3	1	2	1	1	0	0	1	0	0	2	0	1	2	3	1	1	0	1	0	0	0	0	0	0	4	2	1	3	1	3	1	0	0	1	1	0	4	1	0	2	0	2	2	1	2	1	1	0	2	0	0	2	0	0	0	1	0	2	2	1	4	1	1	0	3	0	1	0	2	1	0	1	2	0	3	0	0	0	0	1	0	0	1	2	2	1	2	0	0	0	1	0	2	0	2	3	2	0	0	0	0	1	3	0	0	0	1	2	1	2	6	0	1	1	1	3	1	0	0	0	1	0	6	2	1	2	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	1	1	1	1	1	4	1	0	0	1	1	1	0	0	0	1	1	1	1	2	1	2	1	0	1	3	0	2	0	2	1	0	1	2	0	1	1	0	3	0	1	2	1	0	1	0	0	0	0	1	0	1	1	2	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	2	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	2	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	2	2	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	2	2	1	0	1	0	0	0	0	1	1	0	0	2	0	0	1	2	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	2	2100	30615	347	2	35	309	375	383	362	349	268	193	168	145	120	129	103	106	91	82	78	63	95	185	212	155	99	56	54	39	47	76	150	179	213	239	262	275	337	350	357	413	410	402	380	364	344	326	310	243	184	166	145	123	81	67	50	42	27	21	10	20	17	17	15	12	15	9	7	9	7	7	10	3	9	13	13	18	20	16	17	31	20	39	28	33	40	37	28	43	36	36	38	27	37	34	26	18	26	34	29	22	12	18	14	11	5	3	9	6	3	3	10	3	6	2	4	10	4	10	3	5	2	5	5	3	5	3	3	6	3	5	3	2	2	2	3	2	0	4	6	4	4	6	3	3	4	2	7	2	1	2	2	3	2	4	0	0	4	2	3	4	1	1	3	2	8	2	3	1	3	5	2	4	2	2	5	3	2	2	1	2	3	0	0	2	3	1	4	3	0	2	0	3	1	1	1	2	3	4	1	4	6	2	4	4	3	0	0	3	2	5	1	2	2	2	1	2	1	1	1	5	0	0	1	1	1	0	1	1	1	1	2	1	1	1	1	2	1	2	0	2	0	2	0	1	2	3	0	0	1	1	0	1	0	2	2	3	0	2	1	1	0	1	5	3	2	1	2	2	0	1	1	1	4	1	1	0	3	0	1	1	0	0	1	3	4	2	0	1	2	0	1	1	1	0	3	3	0	0	3	2	0	1	0	2	1	0	0	1	2	3	0	1	1	2	1	0	0	1	2	0	1	0	2	0	0	2	0	2	0	0	1	2	1	1	2	0	1	2	0	1	3	0	0	0	2	2	0	1	1	1	0	1	0	0	0	2	0	2	2	1	0	2	1	0	0	1	1	0	3	1	1	0	2	1	1	1	1	1	1	0	0	0	0	2	0	2	0	2	0	1	1	0	1	0	1	1	1	1	0	2	0	1	0	2	0	1	0	2	1	0	3	2	2	0	1	0	0	1	0	1	1	0	1	2	1	2	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	3	0	1	1	1	0	0	2	2	0	1	0	1	2	0	1	0	0	1	1	1	1	0	0	2	1	2	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	2	0	2	1	2	1	1	0	1	2	0	0	0	1	0	3	0	0	1	1	0	1	1	0	1	0	1	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	1	2	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	0	2	0	0	1	1	2	0	0	0	0	2	0	1	0	3	0	0	0	0	2	2	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	3	0	0	0	2	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	2	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	2	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	2	0	0	1	0	1	1	1	0	0	1	1	0	0	1	2	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1
345	3	3500	30738	350	6	45	378	490	497	438	422	302	306	231	181	139	142	128	123	90	134	389	638	746	735	716	807	828	697	660	577	591	567	556	535	612	620	553	527	500	498	482	443	380	351	349	319	289	267	270	215	183	183	170	146	134	123	96	109	78	77	67	65	44	42	40	39	36	17	28	22	43	23	25	22	30	17	17	18	20	12	21	23	19	15	15	17	14	17	17	9	18	15	8	17	13	12	13	10	11	10	14	8	5	1	11	5	9	16	4	8	8	8	11	7	7	5	4	5	7	4	4	7	6	10	2	11	5	4	8	7	6	3	4	5	6	7	4	3	6	7	2	3	3	5	3	3	3	3	3	6	5	1	5	1	5	6	2	5	10	6	6	3	4	2	1	2	0	2	2	2	1	3	2	5	3	2	0	3	4	2	3	7	5	3	7	3	2	6	3	1	3	3	2	3	0	2	4	2	4	1	1	2	0	2	3	1	2	0	2	3	4	3	1	3	1	1	6	2	0	0	0	2	1	3	0	2	2	2	1	1	1	0	3	2	0	0	0	2	1	7	1	0	2	5	3	3	3	4	3	1	1	2	2	5	6	4	3	0	1	1	0	4	3	1	1	2	4	2	1	4	2	2	1	0	1	3	1	1	2	4	0	2	1	1	1	3	2	1	1	3	2	3	4	1	0	3	1	0	3	1	1	1	3	2	2	6	1	1	3	0	0	2	1	1	1	1	1	0	2	2	1	1	0	1	2	1	2	2	2	1	2	2	3	2	2	1	1	1	2	0	2	3	0	0	0	3	0	1	2	2	1	1	3	2	1	1	0	1	1	0	1	0	1	3	0	3	2	3	1	2	0	0	4	1	1	1	2	0	0	2	0	2	0	0	1	1	0	1	0	2	2	0	0	0	3	1	0	0	2	0	1	1	0	0	1	0	2	1	1	2	2	0	0	3	0	2	1	1	1	0	1	0	1	2	2	2	0	0	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	0	2	2	2	2	1	0	0	1	1	1	1	2	0	1	1	0	1	0	0	2	0	1	1	1	1	0	1	0	1	1	2	1	1	1	1	0	1	1	0	1	1	2	0	0	1	3	1	1	0	2	2	1	2	0	1	0	0	1	2	0	0	0	4	0	1	2	1	0	2	1	2	1	1	0	0	0	1	3	0	1	1	1	0	2	1	1	3	0	1	0	1	2	1	2	1	1	0	0	0	0	0	1	1	2	0	0	0	1	1	1	1	1	3	1	1	0	1	1	3	0	1	2	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	2	0	4	2	0	1	1	0	0	1	1	2	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	3	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	4	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	2	1	0	0	0	1	0	1	1	0	2	0	2	1	0	1	1	2	0	1	0	1	2	0	0	1	1	0	0	2	0	1	1	1	0	0	0	0	1	1	3	0	0	0	1	0	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	2	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	4	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	2	0	2	2	1	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	3	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0
345	0	2700	30861	349	5	41	337	465	462	461	436	353	303	204	188	165	158	124	138	154	338	679	1021	1113	1050	1001	881	699	575	504	525	487	502	502	453	457	445	410	431	396	379	338	323	299	279	268	265	222	235	222	206	179	161	134	117	101	79	93	66	59	50	34	38	32	36	19	30	22	39	36	42	46	65	57	52	48	43	50	45	34	41	42	34	44	41	32	31	32	40	25	29	28	29	30	22	19	26	21	29	18	17	14	19	23	16	13	12	9	10	10	11	10	18	11	8	11	14	7	9	6	10	8	6	7	6	9	10	8	5	2	7	9	3	4	8	5	6	4	5	5	12	5	10	9	5	8	6	4	2	6	3	3	3	1	3	2	2	2	1	5	3	5	6	4	7	6	6	5	2	2	2	5	1	2	2	4	6	5	5	6	8	3	2	4	5	2	6	5	3	6	3	5	0	5	8	3	5	5	3	5	4	4	3	5	2	4	5	2	1	2	3	1	3	6	2	3	2	6	2	3	5	1	1	1	0	0	2	1	0	4	3	2	0	0	5	0	2	5	5	2	3	1	2	3	3	1	2	7	2	3	2	2	7	2	2	5	6	1	5	0	3	4	5	1	3	1	1	3	2	2	3	3	1	2	1	3	4	3	3	2	2	3	2	3	2	1	2	6	1	2	1	6	2	4	1	1	1	0	3	3	3	0	0	2	3	4	1	1	2	1	3	1	1	2	4	2	2	1	2	0	3	3	2	3	4	2	1	1	1	2	1	4	2	2	3	2	0	2	2	2	4	2	0	2	1	1	1	1	2	1	1	3	1	3	3	3	1	2	1	2	4	1	1	0	3	1	1	1	0	0	1	3	2	3	1	1	0	1	0	1	4	0	1	1	2	1	2	2	1	0	1	0	0	3	2	0	1	3	2	1	0	2	1	0	1	0	0	0	1	0	1	2	3	3	0	3	1	0	1	1	0	3	4	0	0	1	2	0	1	2	2	0	1	0	3	1	1	0	4	1	3	1	1	0	2	1	2	2	3	0	1	0	0	3	1	1	2	0	0	3	1	2	2	0	0	2	2	1	0	1	7	2	1	3	0	2	0	1	1	0	0	1	0	0	0	1	2	1	1	3	0	0	2	2	1	1	2	2	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	2	2	2	3	0	3	1	0	1	0	0	1	1	1	1	1	0	1	1	0	2	0	1	1	0	0	0	1	1	0	1	2	2	1	0	0	1	0	0	0	1	0	1	2	0	2	1	0	2	2	3	1	0	1	0	0	0	2	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	2	1	1	2	1	1	0	1	0	0	2	0	0	0	1	0	1	0	0	2	1	2	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	1	0	1	1	2	0	3	0	2	1	3	0	1	0	3	0	0	0	0	0	1	1	0	2	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	0	1	1	1	2	0	2	0	0	1	0	0	2	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	2	1	0	0	0	1	0	1	0	0	1	1	1	2	0	1	1	0	1	1	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	2	2	0	0	0	1	0	3	0	1	0	0	1	1	1	1	2	2	2	0	0	0	0	0	0	0	1	1	1	1	0	0	3	1	0	0	2	1	0	0	2	1	1	1	2	1	1	0	2	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	2	0	1	1	0	0	0	2	1	0	0	2	3	1	2	0	0	0	1	1	0	1	1	0	1	0	2	0	1	0	2	0	0	0	0	2	1	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	2	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	2	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	2	0	0	1	0	0	0
345	1	1900	30984	350	4	46	326	326	362	299	333	223	215	165	127	106	107	83	85	108	167	290	470	584	633	661	607	458	299	205	203	211	205	191	234	233	265	218	155	125	94	72	69	43	33	29	22	18	18	20	11	15	24	13	19	18	13	7	7	9	9	10	10	10	9	13	7	10	9	12	14	12	27	38	32	30	45	56	49	51	49	45	58	50	54	70	53	48	60	49	49	50	48	55	52	42	50	28	37	35	33	21	38	30	20	21	22	7	19	12	9	8	7	3	9	8	8	1	10	0	5	11	5	7	6	3	4	4	5	3	2	2	2	5	3	5	4	2	2	2	4	1	3	2	4	3	5	7	2	6	1	1	2	0	3	2	2	6	3	0	4	3	1	2	3	5	3	1	4	5	1	1	2	7	2	1	3	1	1	1	1	4	0	2	2	5	3	2	2	3	4	2	0	0	3	2	2	5	2	3	1	2	0	1	1	1	1	2	0	3	2	5	1	4	2	1	2	1	0	1	0	3	6	1	2	2	2	1	1	2	1	2	0	2	0	2	1	4	1	1	0	3	0	0	1	3	1	2	1	0	2	1	1	1	0	3	2	2	1	0	0	1	4	3	2	2	2	2	4	1	1	0	2	2	0	2	0	1	3	0	2	1	5	2	0	1	1	4	0	0	1	1	1	2	1	1	2	1	0	1	0	1	1	1	0	1	1	1	3	1	1	2	1	0	0	0	2	1	2	1	2	0	0	0	2	1	0	1	2	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	2	0	4	2	2	1	2	1	0	2	0	1	1	1	0	1	1	3	1	0	1	2	2	1	1	1	1	0	1	0	0	0	0	2	2	1	3	2	2	1	0	1	0	1	0	1	1	1	0	1	1	1	2	1	0	2	0	0	2	1	0	0	2	2	3	0	0	3	0	0	2	1	1	0	0	0	0	1	0	2	1	3	1	0	0	1	0	0	0	1	0	0	0	1	1	1	2	0	0	0	3	0	1	0	1	0	1	0	1	2	3	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	3	0	2	0	0	1	0	0	1	0	0	1	2	0	1	0	2	0	1	0	1	0	2	1	1	0	1	0	1	1	0	1	1	0	2	1	0	0	0	1	0	0	1	1	1	1	0	0	2	1	1	0	1	0	2	0	1	0	0	2	2	0	1	0	0	1	2	1	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	1	0	1	2	0	0	1	0	0	0	1	1	0	0	1	1	2	1	0	0	1	1	1	1	0	0	0	2	0	2	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	2	1	0	1	1	0	2	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	1	1	0	2	1	1	2	1	0	1	0	1	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	1	2	0	1	0	0	0	0	1	2	0	1	3	2	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	31108	347	2	37	326	371	384	385	363	276	206	190	146	120	108	121	110	142	290	382	479	594	655	695	725	708	702	659	622	536	447	374	311	257	208	158	122	109	131	85	61	48	34	18	20	10	18	17	21	12	17	17	12	17	8	12	9	6	8	8	13	9	9	13	14	9	9	12	15	10	15	13	14	33	24	36	37	49	62	38	69	58	77	71	67	56	70	69	57	58	69	57	63	55	52	34	40	52	37	35	27	29	20	21	14	22	21	22	16	12	14	9	14	13	6	8	7	4	5	6	8	5	8	5	9	6	1	5	4	3	6	4	3	5	5	2	7	6	7	6	3	4	5	4	7	3	4	2	6	3	5	2	1	3	6	3	5	2	2	0	4	3	5	4	1	6	2	5	8	3	0	5	1	0	1	1	0	2	1	2	0	1	4	1	3	4	3	1	1	1	0	1	1	0	1	0	1	3	1	3	4	4	1	0	5	4	5	4	2	3	1	2	4	3	2	3	2	1	1	4	2	1	1	0	1	1	2	2	0	3	4	0	1	1	1	0	0	3	3	0	2	2	2	0	3	1	2	2	0	2	1	0	2	4	3	5	4	1	3	1	2	0	1	1	0	0	3	3	3	0	2	0	1	2	1	2	0	2	4	1	3	3	0	1	0	5	0	1	1	1	4	2	2	1	2	2	0	1	1	2	0	1	0	2	1	1	1	0	4	2	1	0	1	3	0	1	2	1	1	1	2	2	0	2	1	0	2	1	1	1	0	2	1	2	1	2	0	4	0	0	0	1	2	1	0	0	0	2	1	0	1	0	4	0	0	2	1	0	1	2	2	1	2	2	0	2	1	3	0	2	0	1	0	0	0	0	0	1	0	1	1	2	0	1	2	2	1	1	1	0	1	0	1	0	1	2	2	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	2	2	3	0	1	1	1	0	1	1	2	1	2	1	1	0	0	1	0	2	2	0	0	1	2	1	1	0	0	1	1	1	0	2	0	0	2	2	2	0	1	1	0	1	0	0	0	0	0	3	0	0	2	0	0	0	1	2	0	2	1	2	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	0	1	2	2	0	2	1	1	0	0	1	1	0	0	1	1	1	3	0	0	1	0	2	1	1	0	0	1	2	0	0	0	2	2	0	0	1	2	0	0	1	0	0	1	0	2	2	0	1	2	1	1	0	4	0	1	1	3	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	3	0	2	0	0	0	0	2	0	1	0	0	1	0	1	3	1	0	0	0	1	0	3	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	2	0	0	0	1	1	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	2	2	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	1	1	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	1	0	2	1	1	0	1	0	1	2	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	1	2	0	0	0	1	1	1	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	2	1	1	0	2	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	1	1	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0
345	3	3500	31231	349	1	48	379	437	481	420	406	336	292	231	184	153	143	132	123	100	95	128	301	482	630	633	682	659	649	616	532	475	303	224	115	70	47	37	31	36	39	26	23	25	22	26	24	15	19	27	25	15	23	17	11	14	17	17	15	15	15	18	6	16	15	5	10	5	11	13	11	9	11	9	9	10	13	31	42	70	83	73	84	102	106	95	80	103	93	94	99	83	102	100	103	92	99	68	63	69	64	78	67	49	47	48	48	34	36	36	21	22	16	22	16	20	7	14	18	5	12	5	8	5	10	8	6	5	6	9	3	2	6	5	10	6	4	5	6	4	4	0	4	4	3	5	3	5	1	5	2	3	3	3	1	1	2	2	6	4	4	4	0	2	2	3	3	2	0	1	1	6	7	0	2	3	1	1	2	1	8	3	3	4	1	1	1	3	5	4	5	5	3	0	2	3	2	1	2	0	2	3	2	1	4	5	2	2	0	4	1	2	3	2	4	1	1	3	2	2	4	1	2	1	4	1	3	1	3	3	0	0	2	1	1	2	2	1	2	4	0	2	1	6	6	2	4	1	1	1	1	0	1	1	0	2	0	3	0	2	1	0	2	1	3	2	0	5	4	2	3	2	0	1	1	3	0	1	3	2	0	1	0	2	3	1	2	3	1	0	3	1	0	1	4	1	1	4	2	0	4	4	1	4	0	1	1	2	2	0	3	2	3	2	1	2	2	1	1	2	1	1	2	0	0	2	0	2	1	1	1	2	1	1	1	1	0	1	0	3	7	2	1	2	5	0	0	0	0	0	0	1	1	2	1	1	0	2	2	0	1	2	1	0	3	1	1	1	1	1	1	1	0	1	3	3	0	0	2	1	1	2	0	2	0	1	0	2	0	2	4	1	0	0	0	2	1	0	0	0	2	0	2	1	1	1	1	0	1	0	0	1	0	1	0	3	0	1	1	0	1	0	0	0	0	1	2	1	1	2	1	1	0	1	1	0	2	0	2	0	1	0	0	0	0	1	1	1	0	1	0	0	2	2	2	0	2	0	0	1	0	0	1	1	1	3	0	1	0	3	0	1	1	0	0	2	1	0	2	0	0	0	0	3	0	1	0	0	2	2	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	1	2	1	0	0	1	0	0	0	1	3	0	2	0	1	0	3	3	1	0	0	0	2	1	1	0	0	2	0	1	2	0	0	0	0	0	1	0	0	1	1	0	1	1	0	2	0	1	2	1	0	1	2	1	0	1	1	0	2	0	0	1	0	1	3	1	1	0	2	0	0	0	1	1	0	0	4	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	2	0	2	0	0	1	0	0	0	1	2	0	1	0	0	1	1	1	1	1	2	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	2	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	1	1	0	0	1	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	2	3	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	3	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	3	0	2	0	0	0
