0	0	0
1	15830	15830
2	4405	24640
3	562	26326
4	542	28494
5	163	29309
6	173	30347
7	80	30907
8	83	31571
9	42	31949
10	25	32199
11	28	32507
12	27	32831
13	14	33013
14	22	33321
15	20	33621
16	12	33813
17	8	33949
18	10	34129
19	15	34414
20	6	34534
21	7	34681
22	9	34879
23	11	35132
24	4	35228
25	6	35378
26	6	35534
27	11	35831
28	4	35943
29	4	36059
30	3	36149
31	7	36366
32	3	36462
33	2	36528
34	6	36732
35	2	36802
36	6	37018
37	4	37166
38	4	37318
39	2	37396
40	5	37596
41	1	37637
42	5	37847
43	3	37976
44	4	38152
45	2	38242
47	2	38336
48	1	38384
50	2	38484
51	1	38535
52	2	38639
53	1	38692
54	2	38800
55	1	38855
56	3	39023
59	3	39200
60	1	39260
61	1	39321
62	1	39383
63	2	39509
65	2	39639
66	1	39705
68	2	39841
71	1	39912
72	2	40056
74	1	40130
76	1	40206
78	1	40284
92	1	40376
96	1	40472
97	1	40569
101	1	40670
104	1	40774
106	1	40880
108	1	40988
110	1	41098
113	1	41211
117	1	41328
127	1	41455
136	1	41591
138	1	41729
141	2	42011
156	2	42323
157	1	42480
159	1	42639
165	1	42804
171	1	42975
177	1	43152
178	1	43330
183	1	43513
189	1	43702
190	1	43892
208	1	44100
209	1	44309
240	1	44549
241	1	44790
245	1	45035
249	1	45284
252	1	45536
258	1	45794
259	1	46053
260	2	46573
301	1	46874
307	2	47488
308	2	48104
323	1	48427
324	1	48751
325	1	49076
350	1	49426
357	1	49783
361	1	50144
365	1	50509
397	1	50906
398	1	51304
429	1	51733
437	1	52170
582	1	52752
742	1	53494
769	1	54263
857	1	55120
1760	1	56880
2023	1	58903
2073	1	60976
2668	1	63644