345	0	2700	207457	413	31	74	440	755	983	1031	1084	992	836	729	653	570	514	472	396	390	338	321	266	276	253	206	219	215	199	170	194	159	155	139	127	118	121	121	107	108	104	90	84	98	82	93	75	65	54	42	61	55	59	50	55	46	46	37	47	41	35	35	43	38	31	35	37	37	34	22	22	34	24	27	25	14	31	25	27	22	27	25	25	14	18	13	25	14	24	17	18	16	15	18	12	11	12	16	14	9	11	17	9	9	21	15	14	11	15	18	15	11	8	6	10	11	8	12	5	4	11	11	5	10	2	9	7	3	7	5	10	4	11	9	10	3	12	8	6	4	4	7	8	7	6	7	10	5	6	13	6	5	4	6	6	1	11	6	6	2	3	5	3	4	4	8	6	6	6	7	8	8	4	6	3	3	3	10	6	2	7	10	5	6	4	6	7	2	3	5	4	4	7	6	1	1	3	6	1	3	7	6	5	1	4	5	2	7	2	4	3	1	6	2	0	7	4	4	3	5	3	0	6	7	2	4	3	4	4	3	4	4	6	5	0	10	2	4	3	2	6	8	3	4	4	3	5	2	3	5	3	4	3	2	4	6	2	4	6	4	4	4	2	3	0	5	4	2	2	4	6	3	5	5	6	4	8	4	0	2	3	3	3	4	4	5	4	1	1	4	0	3	7	1	3	2	2	2	2	3	4	2	2	2	2	0	1	2	4	4	3	2	5	2	4	1	5	3	2	1	2	0	3	4	1	0	1	2	1	0	2	0	2	2	1	2	2	3	4	2	3	2	1	1	2	1	0	5	1	2	3	2	4	1	2	2	1	2	4	1	1	0	2	2	5	2	1	2	1	1	2	4	1	0	1	2	7	1	2	4	1	5	0	0	0	1	3	0	0	2	1	4	0	1	1	2	1	4	4	3	2	3	2	1	1	1	3	1	1	6	0	2	1	0	2	2	4	2	2	1	2	1	1	0	2	0	2	0	1	4	3	1	2	0	1	1	0	1	0	1	1	0	1	1	3	2	2	2	2	1	2	0	1	1	7	3	4	1	2	1	0	1	0	1	1	2	2	0	1	2	1	0	2	1	1	0	0	3	2	0	0	2	1	0	2	3	3	2	0	1	0	1	0	1	1	3	1	1	1	2	2	1	3	2	4	0	1	1	2	1	1	0	3	1	3	1	1	2	1	3	1	3	0	0	1	3	1	0	5	0	3	2	1	1	1	2	2	1	1	1	0	0	0	1	0	0	2	1	1	1	2	3	2	0	0	0	0	2	3	1	5	0	1	2	1	4	4	1	0	2	0	1	0	2	0	2	3	1	0	2	0	4	0	1	1	0	0	0	0	0	0	0	0	3	1	1	1	1	0	2	2	0	2	0	1	2	0	1	0	1	2	1	3	2	5	1	3	1	1	1	2	0	1	0	2	0	3	2	0	0	1	1	2	1	0	0	5	1	1	1	0	1	3	0	0	0	1	2	1	0	1	0	2	2	0	2	3	2	1	2	1	0	0	1	1	1	3	1	4	0	0	1	0	2	0	3	0	1	1	2	0	3	3	1	0	1	1	0	0	1	1	1	1	1	0	0	0	1	0	0	3	1	1	1	2	1	0	0	2	2	0	1	0	0	0	2	1	2	0	0	0	1	0	0	0	1	2	1	0	0	3	0	1	2	0	0	2	2	1	3	1	1	1	2	1	0	0	1	1	0	0	1	1	1	0	1	0	1	1	0	0	1	0	1	3	0	0	2	1	1	0	0	2	2	0	3	0	1	1	0	2	1	0	1	1	0	0	3	1	1	0	2	1	0	1	1	3	0	3	2	1	0	0	1	0	1	2	2	0	1	1	0	1	2	0	1	0	1	1	0	1	0	2	1	3	3	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	1	1	0	1	1	1	2	0	0	0	2	0	1	1	0	2	1	1	0	0	1	0	2	2	0	0	1	2	1	0	0	1	3	0	2	1	0	1	0	3	0	3	0	0	0	3	0	1	1	0	0	2	0	5	0	1	2	0	0	0	1	1	2	1	1	0	1	0	0	1	0	0	2	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	3	0	0	1	0	3	2	0	2	0	1	0	0	1	0	1	0	0	1	1	1	0	0	2	2	1	0	0	0	1	0	1	0	2	2	0	1	0	0	1	3	1	3	0	0	1	0	1	1	2	1	2	2	0	0	0	2	0	0	1	0	1	1	1	2	0	1	0	1	0	1	1	0	1	0	0	0	2	0	1	1	2	0	1	0	1	2	1	0
345	1	1900	207580	414	21	133	697	968	1138	1032	921	783	691	546	482	404	360	311	298	245	232	196	173	191	169	143	152	153	111	127	125	107	113	88	81	73	58	61	68	58	66	53	49	50	40	48	55	38	28	27	32	38	27	26	33	27	35	31	29	21	25	30	20	17	19	23	19	21	18	16	13	17	20	11	17	18	9	13	9	15	10	14	10	13	17	17	11	13	6	16	8	10	6	13	11	4	12	10	10	5	4	8	10	8	10	8	6	8	6	7	7	7	9	5	6	5	8	5	6	2	7	5	8	6	4	2	4	7	2	2	3	4	3	2	6	4	6	4	3	3	1	5	6	4	2	3	0	2	3	5	3	3	1	3	4	5	2	7	3	1	2	3	2	2	1	3	2	2	6	3	4	7	1	2	3	1	2	2	4	4	2	5	2	4	2	1	5	3	1	4	5	3	1	3	1	0	2	1	1	3	1	2	2	1	2	4	3	4	0	1	2	2	2	1	3	3	2	2	4	4	1	3	2	0	3	1	0	3	1	2	3	2	3	2	3	1	1	3	1	5	1	1	3	4	4	0	1	1	2	1	3	4	0	2	2	3	1	2	1	1	1	3	2	2	1	0	2	3	2	0	2	1	0	2	1	3	4	1	2	1	1	2	1	0	1	1	0	1	3	2	1	0	2	2	1	1	2	1	0	0	3	0	2	1	2	1	1	2	0	0	5	0	0	0	1	0	0	0	2	3	1	0	2	1	0	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	0	2	1	1	1	1	0	1	0	2	3	1	0	3	0	1	2	2	0	2	1	1	0	1	0	4	1	0	0	0	0	2	1	0	1	2	2	1	0	0	0	1	1	1	1	3	0	1	1	2	2	3	0	0	1	0	0	0	0	1	2	0	2	1	0	0	0	2	0	4	5	1	1	0	0	1	0	1	1	0	3	0	1	1	3	3	1	1	0	2	2	1	2	1	2	0	0	1	1	0	2	1	1	0	0	0	0	3	0	0	0	1	2	0	1	0	1	0	0	0	0	1	1	2	0	2	1	1	0	1	0	1	2	0	1	1	0	0	2	1	1	1	1	3	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	2	2	2	1	0	0	1	1	1	1	1	1	2	0	0	0	0	0	1	1	0	0	2	1	1	0	0	2	0	1	1	0	2	0	1	0	1	0	1	0	1	0	2	0	1	1	1	0	1	0	1	2	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	3	0	2	0	0	0	2	1	0	0	5	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	2	0	0	1	2	1	0	1	1	0	1	0	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	3	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	1	1	1	0	0	1	2	1	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	1	0	1	2	1	0	0	0	0	1	1	0	1	2	0	1	0	0	2	0	1	0	0	0	2	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	3	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	1	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	3	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0
345	2	2100	207703	416	18	109	537	851	1082	1061	917	811	688	611	564	455	430	361	314	289	275	234	206	180	192	174	147	148	140	119	125	109	124	104	94	92	77	86	78	52	76	57	55	56	61	52	49	41	39	28	41	31	32	35	27	37	24	23	28	18	23	21	22	20	24	19	21	29	28	14	20	15	10	26	19	18	17	16	11	12	20	16	15	10	13	8	13	18	17	18	14	15	6	15	17	11	6	19	12	12	15	14	19	12	13	10	4	5	8	8	6	6	6	10	7	7	7	10	9	4	4	4	11	3	5	9	8	8	4	5	8	6	6	8	6	2	4	4	6	1	4	4	7	5	6	3	5	2	3	1	3	4	6	8	1	6	1	5	6	4	4	4	2	6	4	4	2	3	2	9	3	2	6	3	2	5	2	2	6	4	5	4	2	4	4	2	4	1	2	4	1	5	3	0	3	1	2	2	4	4	1	2	4	2	4	6	3	0	1	6	3	2	0	2	4	2	5	2	1	2	2	5	3	2	2	0	4	3	1	2	2	1	4	1	2	3	3	1	2	3	3	0	2	1	3	4	3	1	3	3	4	0	3	2	2	2	2	2	2	6	6	1	0	2	0	0	1	2	1	0	3	3	1	2	1	0	1	1	3	2	0	1	2	5	3	2	0	1	0	2	1	1	1	2	0	2	5	0	1	1	4	3	0	0	3	2	0	2	1	2	1	2	5	2	1	2	5	2	1	2	1	1	1	3	1	0	0	0	0	1	2	2	3	1	2	4	0	0	1	1	0	0	1	1	2	3	0	1	3	1	1	1	2	0	0	0	1	3	0	3	0	2	2	1	3	2	1	1	1	0	1	1	0	0	2	1	1	1	0	0	1	1	3	1	1	0	0	0	1	1	2	3	0	2	3	3	1	3	1	1	1	0	1	0	1	0	1	1	2	1	1	1	0	1	1	2	0	1	0	1	1	1	1	0	0	0	2	1	0	2	0	0	0	1	1	0	0	0	0	1	3	0	1	2	0	2	0	1	2	1	1	2	1	0	1	2	2	1	1	2	1	3	0	1	2	1	1	0	0	0	2	2	0	1	1	2	1	1	2	2	2	1	2	0	2	5	2	0	0	2	0	3	1	5	1	1	1	2	0	1	1	1	2	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	2	1	0	1	0	4	1	0	1	1	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	2	0	0	1	1	0	0	2	2	0	0	3	0	0	2	1	0	0	1	0	0	1	1	0	1	1	3	1	0	1	2	1	3	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	2	1	0	0	1	0	0	1	3	1	2	2	0	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	2	1	0	0	0	1	1	3	1	0	0	0	0	0	1	1	0	2	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	1	2	0	0	0	0	1	3	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	2	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	2	1	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	0	2	2	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	3	0	2	1	1	2	0	1	1	1	2	0	0	0	0	1	0	1	0	2	1	0	0	0	0	1	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1
345	3	3500	207827	408	26	78	458	761	1072	1043	963	875	800	699	616	544	473	385	396	349	318	269	275	262	249	214	189	198	157	159	159	136	132	124	118	98	102	87	105	88	63	71	69	49	66	67	66	49	53	50	46	48	35	43	34	43	38	27	37	37	28	27	30	35	28	23	23	26	32	25	14	25	23	14	21	18	26	21	25	17	20	16	20	12	17	14	23	24	14	15	16	15	14	14	10	13	9	12	14	14	9	6	8	11	12	11	12	8	8	10	6	12	13	9	14	8	9	6	8	8	1	6	5	12	9	11	3	11	5	8	6	6	5	3	6	12	4	5	5	6	9	5	7	3	7	4	5	5	5	3	6	7	6	4	7	4	4	7	8	2	2	5	1	2	3	4	4	0	5	3	2	1	4	0	3	8	5	3	0	11	4	5	3	3	1	6	4	3	6	2	4	2	1	5	12	2	7	5	5	1	2	2	2	4	4	5	2	5	1	2	1	0	1	7	5	4	3	2	2	0	4	1	1	3	3	1	2	2	4	2	2	3	2	3	5	1	7	1	2	3	1	2	1	2	3	4	4	1	5	7	2	1	3	1	2	2	0	3	3	1	3	1	5	3	2	0	5	2	1	1	3	2	1	1	1	2	1	1	2	1	1	6	2	2	2	1	2	1	1	2	6	0	4	1	0	4	2	2	0	2	1	1	1	2	0	2	1	3	0	1	2	1	1	4	3	0	4	2	3	3	3	1	2	4	2	3	0	2	0	0	2	3	3	2	1	0	4	1	1	2	3	0	4	2	2	3	1	1	1	1	0	1	0	3	3	2	3	1	0	0	1	4	0	2	2	1	2	1	1	0	1	1	2	1	1	0	0	1	3	1	2	1	1	1	1	1	2	2	1	0	2	0	1	1	2	4	1	2	3	0	2	0	0	2	0	1	1	1	1	3	3	3	2	1	2	3	0	2	0	2	1	2	1	0	1	1	4	1	1	1	0	2	3	2	0	2	1	1	3	2	0	2	1	1	1	4	0	2	2	3	1	4	2	0	2	2	0	1	3	0	0	0	1	0	0	0	1	2	2	1	1	1	2	0	2	1	1	1	0	0	2	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	3	1	3	2	1	0	1	1	0	1	0	1	1	1	0	5	0	0	0	0	0	1	0	3	1	2	0	2	2	1	1	3	1	2	0	0	0	0	0	0	1	0	0	1	1	1	1	2	1	1	1	1	1	2	0	3	0	1	0	0	4	0	3	1	1	2	0	0	0	1	0	0	2	2	1	1	1	1	0	0	1	1	0	2	1	2	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	2	0	1	1	0	0	1	1	0	1	0	0	1	2	1	1	1	0	1	0	1	0	0	1	0	4	0	0	1	0	0	1	1	1	1	0	0	2	1	0	1	2	2	1	1	0	0	0	1	1	0	2	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	1	0	1	1	0	0	2	0	1	0	0	1	1	0	1	0	0	2	0	0	1	2	1	0	1	1	0	1	1	0	1	1	0	1	1	0	0	3	1	0	2	0	0	1	0	2	0	0	0	1	0	2	2	0	0	2	2	1	2	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	2	2	0	2	0	1	2	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	3	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	5	1	1	2	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	2	1	1	0	1	2	0	1	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	2	1	2	1	0	1	1	0	2	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	0	0	1	0	0	4	0	1	1	0	1	1	1	2	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	3	0	1	1	0	0	1	0	1	2	0	0	1	2	0	3	0	1	0	1	0	0	0	1	0	0	1	2	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	3	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0
345	0	2700	207950	385	28	66	368	734	992	1057	1038	931	824	766	672	613	515	479	446	395	366	322	287	272	252	211	204	218	224	153	167	154	130	129	130	121	107	102	90	88	93	87	87	85	63	74	68	68	60	59	56	56	52	49	41	48	40	32	49	35	39	33	32	42	36	36	38	25	25	29	25	22	17	15	19	16	25	18	25	19	19	17	15	25	21	9	22	11	16	7	13	14	23	19	16	11	11	13	12	12	18	10	13	12	16	10	19	5	7	11	9	8	7	15	5	6	6	10	11	8	7	5	6	10	3	11	5	7	7	14	9	8	10	12	5	3	7	2	6	8	5	3	5	5	7	7	4	9	5	5	5	4	8	8	6	3	5	6	4	6	9	3	5	5	3	4	5	5	2	2	4	4	4	2	5	7	3	10	2	4	8	4	2	2	5	7	4	1	2	4	3	4	7	3	6	4	2	3	4	0	9	5	4	3	6	4	3	2	5	4	1	3	5	3	3	1	4	8	7	3	1	4	1	2	5	5	2	4	1	4	4	0	1	3	2	4	2	3	3	2	4	2	2	2	2	2	2	2	0	2	1	1	1	4	2	2	5	6	2	6	2	2	3	4	4	2	2	3	5	0	2	7	2	1	4	1	5	3	1	1	0	5	3	2	0	2	4	1	2	2	1	3	6	4	2	3	2	3	3	3	3	4	1	3	2	6	3	4	0	2	4	1	2	2	1	1	1	0	1	2	1	4	5	3	2	3	1	1	4	2	1	2	1	0	1	3	2	0	3	4	1	0	3	4	1	2	1	0	1	1	0	1	2	1	0	1	1	3	1	2	3	2	1	2	2	0	1	5	1	0	1	0	4	0	1	1	0	5	1	2	0	1	1	2	1	0	0	1	3	1	2	1	2	1	2	0	1	1	1	3	1	3	3	1	3	0	1	0	0	1	1	3	2	1	0	1	0	1	0	0	0	0	2	0	0	1	1	1	1	1	2	1	3	6	1	1	1	2	0	3	4	1	1	1	1	3	0	3	0	2	0	3	3	1	2	1	2	1	2	1	0	0	0	1	1	0	2	1	3	0	1	0	1	0	1	3	0	3	0	0	3	1	1	4	1	1	2	0	0	0	2	1	0	2	1	2	2	2	1	0	0	0	1	3	0	0	2	0	1	2	3	1	0	0	0	2	2	2	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	4	0	3	1	0	0	2	0	1	0	0	2	3	0	0	0	3	1	0	0	2	1	1	1	0	2	1	1	2	0	1	0	3	0	0	0	1	3	1	0	1	0	1	2	1	1	0	1	0	2	1	1	3	1	1	0	0	0	2	3	1	1	1	0	4	1	3	1	2	0	2	3	1	2	3	0	2	3	2	0	3	1	1	1	3	1	0	1	0	1	0	1	1	2	0	1	1	0	4	1	1	2	0	0	0	0	1	1	1	1	1	2	1	3	0	4	0	1	4	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	1	0	1	1	1	1	0	2	1	3	1	0	0	0	3	0	0	0	2	0	1	0	0	2	0	0	1	0	1	0	2	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	1	1	0	1	2	0	0	0	0	3	1	1	1	1	1	1	0	0	1	1	2	0	0	1	0	2	0	1	1	2	1	0	1	0	0	4	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	3	2	1	1	0	0	0	0	0	0	2	0	0	2	2	1	1	0	1	2	1	0	1	0	0	1	0	0	1	0	1	1	1	1	0	1	0	0	1	1	1	1	0	1	3	1	0	3	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	3	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	2	1	0	2	1	1	2	0	0	0	1	1	2	1	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	2	1	2	0	1	0	2	0	1	1	1	0	0	1	0	2	0	0	2	0	1	0	1	0	1	1	0	1	1
345	1	1900	208073	375	17	105	536	837	1054	956	864	735	645	573	478	453	369	357	301	268	237	212	225	201	188	178	149	139	142	155	123	111	106	93	94	82	76	75	67	66	74	75	63	63	52	46	51	47	40	44	35	40	48	37	36	27	25	27	28	35	25	29	27	31	17	21	21	20	19	21	23	14	18	13	15	16	9	13	19	12	13	12	11	11	15	12	10	8	13	10	18	8	8	6	7	11	12	9	10	7	7	3	9	9	10	10	9	12	8	10	10	6	4	11	3	8	8	4	6	8	5	6	5	7	5	5	10	1	10	7	2	4	7	8	4	7	4	3	9	5	3	2	8	7	4	3	2	9	7	4	2	5	3	2	3	4	4	6	3	1	8	7	1	3	4	5	5	4	1	3	3	5	3	4	2	5	2	4	5	4	4	2	2	8	2	7	5	2	0	3	1	2	5	5	3	3	4	2	1	2	6	2	1	2	3	2	2	2	1	2	5	3	0	2	2	3	1	0	2	2	2	2	5	2	2	6	1	3	1	4	1	0	1	4	2	1	6	4	0	1	2	3	0	1	1	1	0	1	1	3	3	1	0	1	3	3	0	0	1	1	1	5	0	2	5	0	2	2	2	3	2	2	0	1	0	1	2	1	2	2	3	2	1	0	2	2	2	3	0	3	1	2	0	2	1	2	3	2	0	2	1	0	0	1	2	0	1	2	1	2	2	1	2	1	1	0	2	1	0	6	6	3	0	1	1	1	3	1	2	2	0	2	3	1	3	3	0	1	2	2	2	0	0	2	0	3	3	0	2	0	0	0	0	3	2	2	1	1	0	2	1	2	1	1	2	1	3	0	0	1	2	1	1	2	0	1	2	3	1	1	1	2	0	0	2	1	1	0	0	0	3	0	1	0	3	0	1	4	1	0	2	0	0	3	1	0	1	3	2	1	2	2	1	1	0	0	2	0	2	2	0	2	0	0	2	3	1	0	0	0	1	1	2	1	0	0	2	1	2	1	1	0	3	2	1	0	2	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	1	2	0	1	0	1	1	0	3	0	2	1	1	3	0	2	0	1	2	0	1	1	2	1	1	0	0	1	0	1	0	2	2	2	1	1	0	0	1	1	0	0	2	0	0	0	1	2	2	1	2	2	0	1	1	1	3	3	2	1	0	1	0	1	1	0	0	1	2	1	2	2	1	1	0	1	1	1	0	0	0	0	1	1	2	0	0	0	4	1	1	2	1	4	1	3	0	1	0	0	1	0	1	1	0	0	1	0	1	2	1	2	0	1	0	1	1	0	2	0	0	2	0	1	2	0	0	2	0	0	0	0	3	0	1	0	1	0	3	1	1	1	0	0	1	2	1	0	1	2	1	0	1	0	3	0	2	0	0	2	0	1	1	0	0	0	1	1	3	0	3	0	0	0	1	1	0	1	0	0	1	1	1	2	2	2	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	3	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	2	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	4	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	4	1	2	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	0	1	2	0	3	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	0	1	2	0	1	0	1	0	0	1	1	0	1	0	2	0	1	0	1	1	1	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	3	2	0	1	0	1	1	0	0	1	2	2	1	0	0	3	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	2	0	0	1	1	2	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	1	0	0	1	0	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	1	0	0	0	1	1
345	2	2100	208196	380	24	102	528	870	1041	1059	957	799	684	604	497	455	445	361	304	294	242	242	243	184	191	178	173	160	141	135	127	118	121	110	90	84	86	93	81	57	72	60	58	71	56	45	38	43	36	32	39	41	25	29	39	35	29	25	27	20	42	30	24	27	26	18	26	19	16	12	14	14	14	20	9	12	10	14	12	15	6	6	17	4	8	10	8	12	10	13	12	15	11	9	12	9	4	7	9	14	8	11	5	8	6	9	5	9	7	6	9	10	12	9	4	2	3	5	4	4	4	6	9	5	9	8	3	4	3	9	7	8	3	5	6	2	4	1	5	2	4	5	3	6	4	3	5	2	2	3	7	3	6	5	2	6	6	4	3	3	4	6	5	5	3	5	1	6	3	1	6	4	3	3	5	2	2	2	5	3	1	3	5	2	3	6	7	1	1	2	2	2	3	2	0	4	2	4	3	3	4	1	2	2	2	2	2	2	3	2	1	2	5	4	4	0	2	1	5	2	0	1	4	3	3	0	2	1	1	3	0	2	2	4	2	2	3	2	3	7	4	1	3	1	3	0	2	2	1	1	1	4	0	0	2	2	1	1	2	2	2	2	1	0	0	1	2	1	0	2	2	1	1	3	3	1	1	3	2	3	0	3	3	1	3	0	1	0	1	1	2	1	1	0	0	2	0	0	2	0	0	2	2	0	1	0	2	2	3	1	0	0	1	2	2	3	2	0	1	1	2	1	1	2	3	3	2	5	1	1	1	0	2	0	3	0	0	3	1	3	3	0	1	0	2	1	2	1	2	2	2	0	0	1	1	0	0	1	2	1	1	0	1	0	2	1	2	0	2	1	1	1	3	2	2	0	1	2	0	0	0	0	2	0	1	1	1	1	0	0	1	1	1	1	2	1	1	1	2	0	0	0	0	1	0	1	0	0	0	1	2	1	2	1	2	2	1	0	2	0	0	1	0	0	0	1	0	0	2	0	1	1	1	0	1	1	0	1	3	1	0	0	2	1	0	2	2	0	0	1	0	0	2	2	0	1	3	1	0	0	2	1	2	1	0	0	0	1	1	1	1	2	1	0	3	0	0	0	1	1	1	0	2	1	2	0	0	3	1	0	1	2	2	1	2	2	0	0	2	0	1	0	1	1	0	2	0	1	1	0	1	2	0	0	2	0	0	5	0	1	0	1	2	1	0	2	2	1	1	1	1	0	0	2	0	1	0	0	0	0	2	0	2	2	0	0	1	0	1	0	0	0	2	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	3	2	1	1	1	1	0	1	0	1	0	0	0	1	0	2	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	1	3	1	2	1	1	1	1	4	2	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	3	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	1	2	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	2	0	1	1	1	0	1	1	2	0	0	2	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	1	0	1	2	3	1	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	2	0	0	0	0	0	0	1	0	1	2	2	1	0	0	0	0	0	0	0	1	3	1	1	0	1	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	3	0	2	0	1	0	0	1	1	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	2	0	2	2	1	0	0	0	0	1	1	1	1	4	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	1	2	0	0	0	0	1	1	0	0	0	1	1	0	1	2	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	2	2	0	0	1
345	3	3500	208320	375	20	75	472	783	1059	1045	1070	903	814	719	656	515	483	420	382	297	312	286	252	247	201	200	197	169	188	163	163	146	122	128	133	106	97	85	78	87	84	82	63	65	50	50	38	60	45	50	54	31	38	48	45	33	44	30	40	34	30	28	28	17	21	22	27	19	20	18	20	16	12	18	24	16	12	12	20	27	13	9	13	19	16	18	13	13	13	13	12	11	8	8	13	13	12	10	12	12	11	11	11	10	16	9	7	5	7	9	6	4	10	6	7	12	6	8	8	4	5	6	4	12	3	6	9	9	4	3	9	6	5	8	4	4	4	7	10	2	3	8	6	5	6	5	4	3	5	3	5	2	4	7	9	5	2	3	5	4	5	4	5	7	3	7	8	5	4	5	2	1	2	2	2	2	7	4	2	5	4	3	5	4	3	1	3	5	5	9	1	6	3	2	5	5	2	2	3	2	2	5	3	7	4	4	2	3	7	4	2	1	3	2	3	2	4	3	2	5	3	2	1	1	3	2	5	1	2	3	1	3	2	1	4	1	3	2	2	3	4	1	3	2	0	1	1	3	1	1	2	3	2	1	1	2	5	3	2	1	2	2	2	4	3	1	5	3	3	1	3	2	1	2	3	3	1	2	4	4	3	7	0	1	4	2	2	3	1	1	3	3	3	2	2	0	0	2	1	2	1	1	1	0	2	1	4	2	0	2	0	3	0	3	1	3	4	2	0	4	0	0	2	4	2	3	1	1	2	0	2	1	3	2	1	1	2	4	0	1	2	0	5	3	2	2	2	0	1	1	1	1	1	1	1	0	1	2	2	1	2	4	0	1	1	3	0	1	2	0	2	0	1	3	2	1	1	1	1	0	3	1	2	0	2	0	0	1	1	3	2	2	1	3	1	1	2	3	1	0	1	2	2	1	2	0	0	2	2	1	1	4	1	1	1	1	2	2	1	0	1	1	0	5	3	2	0	5	1	0	2	2	1	0	0	1	0	1	1	0	2	0	1	2	0	0	2	1	2	2	0	0	0	2	1	2	1	2	0	0	2	1	2	1	2	3	0	3	1	0	2	2	0	1	2	1	2	1	3	1	2	2	0	0	1	1	0	0	0	1	1	5	0	3	1	0	1	3	1	1	1	3	1	0	0	1	2	0	0	0	2	1	1	2	0	1	0	0	1	1	2	0	1	1	2	2	1	0	1	1	1	1	3	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	1	2	0	1	0	2	0	1	2	0	2	0	1	0	1	0	0	0	1	0	1	1	1	1	2	0	1	1	0	1	0	1	0	2	1	1	1	1	1	2	0	1	2	0	2	0	0	5	0	1	0	0	0	0	2	0	2	0	1	2	1	2	2	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	2	4	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	3	0	1	0	0	0	0	3	1	1	1	1	1	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	2	1	2	0	0	1	0	0	0	1	0	0	2	1	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	3	1	1	1	0	1	0	1	0	0	0	0	2	1	0	0	2	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	2	2	0	1	0	0	0	0	0	2	0	2	1	1	0	0	0	1	0	0	0	0	0	2	0	1	1	1	1	1	2	1	2	1	0	1	0	1	1	1	0	1	1	1	1	0	2	1	1	0	2	1	0	0	2	0	1	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	3	0	0	1	1	0	2	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	2	0	1	0	1	0	1	0	1	0	0	1	0	1	0	2	0	0
345	0	2700	208443	378	11	75	388	704	987	1066	1054	955	926	779	671	620	530	461	422	375	395	311	262	273	283	231	232	199	195	170	146	178	173	131	120	128	99	122	100	106	101	78	75	85	69	71	78	50	54	51	50	36	52	40	53	36	39	38	27	34	31	35	32	41	28	29	27	35	23	24	27	30	16	20	19	20	21	24	15	14	21	23	14	19	17	23	6	17	18	17	14	14	12	12	16	13	9	7	6	11	10	13	7	10	13	14	11	6	6	9	10	10	8	13	14	9	5	10	15	5	8	12	7	5	9	10	2	8	7	7	8	5	4	9	4	1	9	3	13	6	4	7	10	10	6	5	4	8	4	7	3	5	5	3	4	8	6	4	8	9	8	6	8	3	1	6	4	6	8	3	4	7	3	3	4	3	8	5	4	2	3	2	5	6	6	2	4	6	6	1	2	6	4	0	1	2	3	2	2	5	3	7	2	2	4	3	4	6	3	4	3	4	3	4	2	1	6	5	0	4	1	1	2	3	1	3	0	4	4	5	1	7	2	3	3	3	5	1	3	3	5	4	1	3	5	5	6	4	1	1	1	1	1	1	2	4	4	4	1	1	1	2	1	2	3	1	4	5	0	2	0	1	2	3	4	4	4	2	3	3	4	4	0	4	0	3	1	1	5	3	1	3	0	1	1	3	1	1	3	5	3	0	0	3	1	3	2	2	1	2	6	4	2	2	2	1	3	4	0	2	2	1	1	1	1	1	1	3	1	0	3	3	1	2	2	3	2	4	0	1	1	1	2	3	1	0	0	1	3	3	0	1	2	2	0	1	2	1	2	0	0	1	1	1	1	2	0	1	1	0	1	2	0	2	1	2	4	0	3	1	2	1	1	1	2	1	2	0	2	2	2	4	2	2	2	4	1	2	2	2	2	2	1	1	3	1	2	2	1	0	2	1	1	1	4	0	1	3	1	1	2	3	1	2	3	2	4	2	0	1	2	2	2	0	0	2	0	0	0	2	3	1	3	4	1	2	1	0	2	1	1	1	0	0	3	2	1	0	0	2	3	0	2	2	0	0	6	2	1	1	3	2	2	0	3	2	3	1	2	1	0	2	1	1	1	0	1	1	2	3	0	1	1	1	0	0	2	1	0	0	1	0	2	2	1	2	0	1	1	0	1	1	2	2	2	2	4	2	2	0	1	1	1	5	2	3	1	0	1	0	0	1	2	3	1	2	3	0	2	0	1	1	1	1	0	1	3	1	0	1	0	1	0	4	3	1	2	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	2	0	3	0	2	1	1	0	0	1	1	0	0	1	0	1	1	0	1	0	1	1	1	0	1	0	0	1	0	0	2	0	4	0	2	1	0	0	1	1	0	0	0	0	1	0	1	1	2	0	1	1	0	1	1	1	1	1	1	1	1	0	1	0	1	0	0	0	4	2	1	1	0	1	2	1	1	2	2	2	1	0	0	1	1	1	3	2	1	2	1	0	1	0	1	0	1	2	0	1	0	1	1	2	0	2	0	1	0	3	0	1	1	1	1	0	3	0	3	0	2	2	0	0	2	1	2	2	0	0	2	0	1	0	0	1	2	2	1	0	2	0	1	3	0	0	0	0	1	3	0	1	0	0	0	0	1	0	1	1	1	1	1	0	2	0	1	0	1	1	0	0	0	0	2	0	0	1	0	1	0	1	0	2	0	0	1	2	0	1	2	0	0	1	0	1	0	0	3	1	0	0	1	0	2	1	1	1	0	1	1	0	0	0	0	0	1	2	0	1	2	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	3	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	3	1	2	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	3	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	3	1	0	1	0	1	3	1	0	0	1	1	0	0	0	1	2	1	1	0	1	1	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	2	2	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	3	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1
345	1	1900	208566	414	21	112	607	931	1123	1032	944	851	778	664	587	523	459	389	376	314	302	260	229	200	212	183	179	166	132	142	131	115	108	103	102	86	70	94	70	68	52	71	65	47	43	42	33	46	48	40	32	25	36	34	28	23	28	22	29	20	25	25	16	16	20	18	15	18	11	12	17	9	9	9	12	8	14	8	5	5	12	5	17	12	11	8	6	12	14	10	5	6	6	12	14	8	8	6	10	5	5	15	5	8	7	7	7	10	6	6	4	5	5	3	5	8	11	4	4	2	7	6	7	6	2	4	5	5	7	4	4	2	5	4	4	3	3	5	1	0	3	4	3	3	4	1	3	5	6	4	7	0	2	2	2	7	3	3	3	2	3	3	5	3	3	7	0	4	5	3	3	3	3	3	3	2	0	1	3	0	5	4	3	5	1	2	3	6	2	1	2	3	5	4	3	2	0	1	2	1	5	3	2	3	2	1	2	1	2	4	2	4	2	2	3	0	1	1	1	1	1	3	0	1	3	1	0	1	2	0	3	2	1	1	2	4	1	2	1	0	0	2	1	2	0	1	1	1	2	1	3	4	1	2	2	2	4	0	4	1	1	0	3	1	1	0	1	1	1	5	3	2	1	1	0	0	1	1	0	2	2	2	1	1	0	0	1	0	4	3	0	2	2	1	1	1	2	0	0	2	2	2	2	1	0	2	0	1	1	2	1	2	2	2	1	2	0	2	0	0	0	1	2	2	2	0	3	2	3	0	2	0	3	1	0	1	4	1	3	2	0	0	3	1	1	0	1	0	1	1	2	0	2	0	2	2	0	0	0	1	1	0	1	2	1	2	0	2	0	1	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	1	1	0	2	2	2	1	0	0	2	2	0	0	2	1	1	1	2	0	3	0	1	1	0	1	0	2	1	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	3	1	0	2	0	0	1	2	0	2	1	1	0	0	1	0	0	2	2	1	0	1	0	0	0	2	1	2	1	0	1	1	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	2	3	3	1	2	1	0	0	1	1	3	1	1	1	1	1	0	1	1	1	3	1	1	0	0	1	0	0	1	1	0	0	3	0	1	0	0	1	1	0	2	0	0	1	2	0	0	2	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	2	1	2	0	0	1	0	3	0	0	0	0	1	0	1	1	1	1	0	1	0	0	1	0	3	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	1	1	1	2	0	0	1	3	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	2	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	3	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	0	1	0	1	0	1	1	2	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	3	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	2	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	1	3	0	0	0	0	0	0	0	0	1	0	1	2
345	2	2100	208689	429	27	136	562	913	1097	1058	978	853	793	653	589	480	477	403	387	347	291	280	282	236	207	225	204	188	151	130	160	134	125	132	117	98	92	84	86	72	81	63	61	76	55	69	47	49	47	37	52	42	24	38	28	39	19	34	15	28	26	24	15	20	22	18	21	13	16	14	18	21	14	8	17	12	16	11	10	6	13	8	4	10	13	11	9	7	4	13	7	7	7	14	9	8	10	11	7	7	5	10	4	12	13	3	5	6	7	6	8	8	7	8	5	9	11	5	7	7	4	5	6	6	6	8	4	11	6	5	2	4	5	5	6	0	6	3	4	2	5	9	6	5	6	2	4	3	4	1	4	5	7	2	5	4	4	5	3	4	6	5	4	0	2	1	3	4	6	1	3	4	2	3	3	6	6	1	5	2	1	4	4	3	2	3	1	3	2	2	1	3	5	2	1	3	2	3	1	5	2	2	2	2	2	3	1	3	1	2	2	5	3	5	1	3	0	4	1	0	4	2	2	2	1	2	1	2	2	3	3	1	0	0	3	3	1	1	2	7	4	3	0	2	4	5	0	2	1	1	4	2	5	1	1	1	2	2	1	2	2	2	1	3	4	0	3	1	0	3	1	1	1	2	1	3	2	2	2	0	1	1	0	2	1	0	0	2	1	0	2	0	2	0	0	1	0	0	3	0	0	0	3	4	3	2	3	0	1	1	1	0	2	2	0	2	0	1	0	3	2	1	1	2	1	2	0	1	0	6	2	1	2	0	1	0	0	0	2	2	0	1	1	0	1	0	0	0	3	1	1	2	0	5	0	2	2	1	0	3	1	1	1	2	1	0	0	0	1	3	2	0	0	2	1	2	3	1	1	1	2	1	0	2	1	0	1	0	0	3	1	2	0	1	1	0	1	2	1	2	0	1	0	0	3	0	2	2	0	0	3	0	0	4	2	0	2	2	1	1	2	1	0	2	0	0	1	0	1	1	0	2	0	1	0	1	1	0	2	1	1	2	0	0	0	2	0	2	3	0	2	0	2	0	0	0	0	1	0	2	0	2	1	1	0	0	3	2	2	1	0	0	1	0	0	1	0	0	3	2	0	1	0	3	0	1	0	1	0	0	0	0	0	2	1	2	0	0	1	0	1	0	0	1	0	0	1	3	0	2	0	1	0	0	0	1	0	3	0	0	2	0	3	0	0	1	0	1	1	0	2	1	1	0	2	0	0	1	0	0	0	0	1	2	1	1	2	1	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	2	1	0	1	1	1	0	0	0	0	0	0	1	1	2	1	1	0	0	1	1	1	0	0	2	2	0	1	0	2	0	3	0	0	2	1	0	0	4	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	1	0	0	0	1	2	1	0	0	1	0	0	1	2	0	1	0	0	1	2	0	0	0	0	2	3	2	1	0	1	1	1	0	0	1	1	3	2	1	0	0	0	3	3	0	2	0	0	0	1	0	0	0	0	0	1	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	2	1	0	0	1	1	1	0	2	1	0	0	0	0	1	0	1	0	2	0	0	2	0	0	0	1	2	2	1	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	2	0	0	1	0	0	0	1	1	1	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	2	0	0	0	1	0	0	0	1	0	1	2	0	0	1	3	0	0	2	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	1	0	3	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1
345	3	3500	208813	426	13	62	433	812	1023	1066	1027	884	798	709	651	592	513	457	395	398	371	299	278	261	248	241	228	201	169	157	165	165	140	144	154	113	120	117	104	89	85	97	65	76	74	67	68	54	62	42	46	67	49	32	31	37	34	28	25	21	18	27	17	26	21	21	21	15	22	27	16	18	8	13	26	15	6	7	12	13	18	15	13	14	9	12	9	12	8	5	9	11	8	9	3	11	11	6	8	10	4	7	10	13	6	5	10	13	12	5	6	4	8	5	4	7	7	11	10	5	7	9	11	3	4	5	7	6	5	3	7	3	6	7	8	8	4	9	5	7	3	3	3	1	5	6	3	4	6	4	3	5	5	5	6	4	2	2	2	5	4	2	4	2	2	0	3	2	1	2	6	2	2	7	4	10	3	5	3	4	2	5	2	5	2	4	4	4	4	1	2	5	4	4	5	1	1	3	1	2	2	4	6	0	3	0	2	5	1	2	2	2	2	5	3	2	0	2	0	1	2	1	7	2	1	2	3	3	3	2	2	2	0	3	2	2	3	1	1	3	2	3	2	3	2	2	2	2	2	0	2	5	3	5	3	2	4	4	2	0	2	2	4	2	1	2	2	1	1	1	0	1	2	2	2	0	6	2	1	3	1	3	1	1	0	1	1	0	3	3	0	0	3	1	3	2	3	0	3	2	4	2	3	1	3	3	1	1	4	0	3	2	6	3	2	1	1	2	1	1	3	2	2	2	0	0	1	5	2	3	2	2	1	0	2	2	4	1	2	3	1	3	0	2	1	0	2	3	0	2	0	2	1	0	4	1	3	0	0	0	1	2	3	0	7	1	1	1	2	0	1	2	0	1	3	0	1	1	2	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	2	4	4	2	4	1	1	1	0	0	0	0	0	0	4	1	1	1	1	1	4	2	1	0	1	2	0	0	1	0	1	3	1	1	3	0	2	3	1	0	0	1	2	0	0	2	0	2	1	3	0	1	1	0	1	2	0	0	1	2	1	0	1	2	0	0	0	2	0	3	1	4	2	1	1	0	1	1	1	1	1	1	0	0	1	1	5	3	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	1	1	1	1	1	0	2	0	0	1	1	1	0	0	1	1	0	0	2	0	1	0	0	0	1	1	2	0	1	0	0	0	2	0	2	0	2	1	1	0	0	0	1	0	2	0	0	0	0	1	0	1	2	2	1	2	0	1	1	1	2	1	0	0	1	4	0	1	0	1	1	1	1	2	0	0	1	2	2	2	0	0	1	1	1	1	0	0	0	3	1	0	1	1	1	1	0	0	0	1	4	2	1	0	1	1	1	2	2	0	0	2	1	0	1	2	1	0	0	3	0	0	0	0	3	2	1	1	0	0	1	0	0	0	1	0	0	3	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	4	0	0	0	0	1	1	1	2	1	0	1	1	0	1	1	0	0	0	0	0	1	1	2	0	2	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	2	0	0	2	0	2	0	2	1	1	1	0	2	0	1	0	0	1	3	0	0	2	0	1	0	1	2	1	1	0	1	0	0	2	0	0	0	2	0	0	0	0	1	1	1	2	0	0	1	1	0	1	1	0	2	0	2	1	0	0	1	1	2	1	1	0	0	1	1	1	0	0	0	3	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	2	0	0	1	1	1	1	0	1	0	0	0	0	1	2	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	3	0	0	2	0	0	1	0	1	1	1	0	1	2	0	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	2	0	1	2	0	1	0	1	0	0	0	1	0	1	0	2	0	2	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	3	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0
