quick

100	290
200	1085
300	2419
400	4238
500	7595
600	11049
700	14782
800	19536
900	24404
1000	30355
1100	36242
1200	43083
1300	50727
1400	59304
1500	68029
1600	77433
1700	86939
1800	98912
1900	110847
2000	124208
2100	136367
2200	151217
2300	166679
2400	182120
2500	197735
2600	216397
2700	235458
2800	253684
2900	272314
3000	292466
3100	313870
3200	337096
3300	359488
3400	381416
3500	404964
3600	428429
3700	456938
3800	491885
3900	520067
4000	549875
4100	576705
4200	607441
4300	635316
4400	665647
4500	697798
4600	730301
4700	765613
4800	802982
4900	840713
5000	880361
5100	927116
5200	965758
5300	1001804
5400	1040320
5500	1077918
5600	1120205
5700	1159723
5800	1199210
5900	1242309
6000	1288264
6100	1335623
6200	1385083
6300	1433475
6400	1480262
6500	1526625
6600	1584760
6700	1636636
6800	1689929
6900	1747485
7000	1797237
7100	1855958
7200	1912059
7300	1967298
7400	2022251
7500	2076198
7600	2131108
7700	2196579
7800	2257900
7900	2312711
8000	2370894
8100	2433384
8200	2497214
8300	2569251
8400	2634362
8500	2700006
8600	2779210
8700	2844049
8800	2911847
8900	2983657
9000	3055619
9100	3128962
9200	3197121
9300	3272145
9400	3347962
9500	3422374
9600	3501673
9700	3580955
9800	3657395
9900	3740139