1	2421106830
2	143786934
3	43994512
4	28779618
5	19717221
6	46034081
7	39891863
8	33262962
9	46125779
10	15066155
20	50062687
30	23023997
40	20349190
50	10614644
60	7878942
70	6098336
80	5249235
90	4755771
100	4169410
200	25306245
300	14927883
400	10553165
500	8581655
600	6957410
700	6634108
800	6578128
900	5505403
1000	4395514
2000	40103359
3000	26613041
4000	21256748
5000	14681778
6000	9582411
7000	8076429
8000	6424179
9000	4655725
10000	3657006
11000	2759727
12000	1928652
13000	1128010
14000	1180365
15000	829128
16000	755447
17000	793147
18000	795793
19000	491997
20000	473171
21000	440808
22000	340872
23000	391445
24000	329134
25000	324851
26000	290694
27000	145427
28000	166444
29000	175989
30000	82792
31000	67986
32000	193258
33000	117708
34000	131507
35000	72768
36000	54244
37000	81363
38000	37404
39000	18247
40000	12632
41000	17965
42000	18874
43000	19031
44000	15166
45000	53116
46000	0
47000	15520
48000	4715
49000	18194