1	1520288110
2	150854889
3	41333279
4	16797182
5	8542765
6	5023892
7	3280295
8	2334546
9	1775628
10	1443148
11	1240306
12	1151950
13	1129992
14	1184875
15	1304610
16	1503247
17	1781937
18	2172926
19	2718878
20	3446280
21	4306749
22	5334672
23	6519780
24	7878159
25	9391888
26	11035089
27	12598318
28	14050955
29	15272602
30	16263981
31	16984956
32	17279209
33	17169407
34	16692993
35	15908032
36	14832510
37	13636135
38	12342750
39	11108609
40	9982558
41	9007837
42	8188403
43	7628328
44	7335255
45	7375369
46	7672916
47	8196113
48	8998022
49	10113568
50	11472940
51	13071153
52	14936200
53	16991757
54	19226385
55	21597226
56	24131643
57	26717599
58	29272796
59	31861312
60	34223978
61	36352939
62	38198753
63	39641307
64	40714762
65	41354491
66	41565975
67	41147820
68	40333471
69	38901045
70	37120840
71	35066641
72	32792856
73	30381337
74	27731294
75	25090636
76	22372347
77	19759363
78	17306754
79	15009420
80	12836276
81	10844042
82	9093431
83	7543819
84	6209540
85	5046037
86	4046026
87	3238274
88	2571440
89	2021793
90	1575194
91	1230685
92	953360
93	736258
94	580964
95	456499
96	370180
97	299316
98	246731
99	206411
100	176327
101	158568
102	144165
103	132805
104	121096
105	114636
106	109627
107	104895
108	100762
109	97461
110	94894
111	93649
112	92965
113	95707
114	94181
115	93687
116	94425
117	94217
118	94927
119	97535
120	99561
121	102393
122	104374
123	107906
124	109552
125	111532
126	113464
127	114392
128	112935
129	114919
130	114229
131	113352
132	112451
133	111628
134	108204
135	107070
136	104199
137	101876
138	97388
139	93836
140	91555
141	87266
142	82981
143	79927
144	78409
145	74806
146	72656
147	68770
148	65420
149	64594
150	59986
151	57428
152	55178
153	53480
154	50931
155	48924
156	47158
157	45396
158	44249
159	43214
160	42933
161	40827
162	41277
163	39324
164	38853
165	36869
166	36358
167	35710
168	34765
169	34914
170	34410
171	34309
172	34406
173	33813
174	34355
175	33893
176	33878
177	33401
178	33440
179	32971
180	32776
181	33049
182	31891
183	32310
184	30681
185	30078
186	29963
187	29828
188	29335
189	29572
190	29037
191	28100
192	27940
193	27649
194	26588
195	26204
196	26619
197	26301
198	25990
199	26048
200	25874
201	25122
202	24517
203	23826
204	24176
205	23661
206	23231
207	23058
208	22873
209	22357
210	21806
211	21861
212	21474
213	21235
214	20398
215	20395
216	20545
217	20448
218	20182
219	19862
220	19940
221	19489
222	19756
223	19104
224	18909
225	18475
226	18377
227	18528
228	18848
229	17849
230	18078
231	18131
232	18060
233	18106
234	18041
235	18074
236	17535
237	17726
238	17927
239	17900
240	17694
241	16964
242	17390
243	17588
244	17340
245	17034
246	17337
247	16754
248	16292
249	16448
250	16283
251	15989
252	16149
253	16127
254	16428
255	15707
256	15263
257	15394
258	14536
259	14599
260	14021
261	14153
262	14248
263	14480
264	14391
265	14304
266	14066
267	13982
268	13941
269	14198
270	14061
271	13763
272	13962
273	13057
274	13358
275	12868
276	13173
277	13421
278	12832
279	12693
280	12183
281	12856
282	12932
283	12703
284	12607
285	12662
286	12467
287	12171
288	12473
289	11834
290	11675
291	11784
292	11778
293	11564
294	11547
295	11600
296	11508
297	11868
298	11602
299	11319
300	11557
301	11439
302	11278
303	11277
304	11263
305	11559
306	11132
307	11275
308	11141
309	10977
310	11238
311	10476
312	10953
313	10602
314	10963
315	11295
316	10999
317	10710
318	10555
319	10337
320	9957
321	10248
322	10282
323	10339
324	10055
325	10024
326	10052
327	9787
328	10133
329	9902
330	9800
331	10029
332	9782
333	9828
334	9773
335	9580
336	9513
337	9594
338	9970
339	9767
340	9864
341	9500
342	9235
343	9389
344	9488
345	9450
346	9568
347	9125
348	9385
349	9265
350	9074
351	8894
352	8828
353	8803
354	8940
355	8663
356	8370
357	8306
358	8259
359	8471
360	8350
361	8759
362	8608
363	8437
364	8595
365	8533
366	8557
367	8111
368	8364
369	8595
370	8145
371	8417
372	8363
373	8331
374	7952
375	8383
376	8286
377	8652
378	8392
379	8229
380	7945
381	7912
382	7964
383	7920
384	7812
385	7742
386	7368
387	7509
388	7382
389	7458
390	7581
391	6976
392	7043
393	6755
394	6886
395	6723
396	6476
397	6708
398	6805
399	6589
400	6513
401	6535
402	6523
403	6341
404	6428
405	6506
406	6134
407	6225
408	6280
409	6138
410	6389
411	6040
412	6130
413	5932
414	5942
415	5880
416	5763
417	5890
418	6077
419	5968
420	5919
421	5902
422	5743
423	5714
424	5576
425	5645
426	5591
427	5361
428	5476
429	5700
430	5446
431	5477
432	5558
433	5422
434	5513
435	5386
436	5304
437	5402
438	5182
439	5352
440	5402
441	5469
442	5179
443	5465
444	5229
445	5101
446	5034
447	5004
448	4971
449	4807
450	4823
451	4981
452	4997
453	5194
454	5070
455	5022
456	5113
457	5264
458	5266
459	4911
460	5120
461	4949
462	4921
463	4843
464	4835
465	4782
466	4926
467	4813
468	4770
469	4696
470	4653
471	4782
472	4754
473	4812
474	4868
475	4726
476	4618
477	5088
478	4969
479	4929
480	4840
481	4849
482	4763
483	4781
484	4784
485	4965
486	4936
487	4737
488	4792
489	4759
490	4665
491	4724
492	4795
493	4604
494	4741
495	4675
496	4510
497	4655
498	4637
499	4606
500	4528
501	4410
502	4555
503	4358
504	4308
505	4179
506	4265
507	4396
508	4464
509	4371
510	4424
511	4237
512	4272
513	4237
514	4291
515	4065
516	4185
517	4254
518	4161
519	4223
520	4268
521	4082
522	4057
523	3889
524	3764
525	4054
526	4144
527	4252
528	4158
529	4305
530	4124
531	4258
532	4451
533	4219
534	4094
535	4120
536	4263
537	4207
538	3930
539	4125
540	4168
541	4092
542	4114
543	4022
544	4145
545	3915
546	3981
547	3979
548	3937
549	4249
550	4086
551	3930
552	3852
553	3860
554	4166
555	4004
556	4017
557	3875
558	3864
559	3900
560	3814
561	3889
562	3853
563	3806
564	3893
565	3822
566	3705
567	3773
568	3707
569	3727
570	3618
571	3559
572	3652
573	3551
574	3683
575	3596
576	3530
577	3508
578	3557
579	3462
580	3432
581	3393
582	3359
583	3676
584	3488
585	3464
586	3488
587	3590
588	3440
589	3417
590	3402
591	3455
592	3492
593	3244
594	3311
595	3375
596	3346
597	3292
598	3228
599	3253
600	3284
601	3252
602	3199
603	3123
604	3272
605	3188
606	3368
607	3165
608	3266
609	3259
610	3170
611	3014
612	3291
613	3169
614	3110
615	3308
616	3223
617	3362
618	3350
619	3261
620	3242
621	3201
622	3252
623	3317
624	3351
625	3261
626	3290
627	3228
628	3217
629	3206
630	3268
631	3083
632	2988
633	3065
634	3042
635	3080
636	3096
637	3044
638	3063
639	3065
640	3041
641	2984
642	2932
643	2881
644	3004
645	2971
646	3048
647	3066
648	3023
649	2978
650	2746
651	2872
652	2900
653	2823
654	2839
655	2803
656	2825
657	2814
658	2914
659	2803
660	2847
661	2741
662	2784
663	2790
664	2684
665	2638
666	2752
667	2796
668	2759
669	2583
670	2764
671	2651
672	2927
673	2602
674	2596
675	2644
676	2571
677	2603
678	2632
679	2742
680	2675
681	2694
682	2469
683	2525
684	2542
685	2470
686	2446
687	2512
688	2619
689	2525
690	2511
691	2433
692	2551
693	2426
694	2519
695	2560
696	2517
697	2629
698	2637
699	2537
700	2516
701	2572
702	2522
703	2423
704	2507
705	2347
706	2442
707	2355
708	2438
709	2306
710	2357
711	2248
712	2353
713	2323
714	2346
715	2274
716	2117
717	2209
718	2318
719	2393
720	2423
721	2323
722	2278
723	2180
724	2223
725	2207
726	2288
727	2322
728	2107
729	2179
730	2195
731	2285
732	2103
733	2085
734	2164
735	2162
736	2103
737	2132
738	2124
739	2131
740	2152
741	2068
742	2100
743	2058
744	2216
745	2077
746	2173
747	2074
748	2139
749	2074
750	2089
751	2019
752	2179
753	2033
754	1988
755	2100
756	2083
757	2019
758	2018
759	2185
760	1983
761	1910
762	1868
763	1990
764	1931
765	1838
766	1905
767	1841
768	1922
769	1803
770	1780
771	1898
772	1988
773	2006
774	2022
775	2021
776	1894
777	2002
778	2016
779	2044
780	1945
781	1895
782	2036
783	1813
784	1901
785	1898
786	1929
787	1934
788	1816
789	1817
790	1754
791	1874
792	1860
793	1843
794	1882
795	1786
796	1932
797	1846
798	1815
799	1771
800	1800
801	1825
802	1855
803	1801
804	1766
805	1868
806	1874
807	1714
808	1822
809	1821
810	1859
811	1832
812	1699
813	1730
814	1691
815	1759
816	1723
817	1645
818	1575
819	1663
820	1660
821	1635
822	1681
823	1668
824	1615
825	1664
826	1708
827	1676
828	1570
829	1536
830	1515
831	1603
832	1486
833	1486
834	1463
835	1450
836	1528
837	1512
838	1414
839	1502
840	1553
841	1435
842	1481
843	1344
844	1528
845	1532
846	1512
847	1565
848	1535
849	1603
850	1451
851	1467
852	1480
853	1513
854	1442
855	1428
856	1394
857	1496
858	1376
859	1435
860	1400
861	1446
862	1536
863	1468
864	1457
865	1438
866	1471
867	1474
868	1465
869	1527
870	1439
871	1522
872	1477
873	1415
874	1463
875	1486
876	1438
877	1530
878	1422
879	1520
880	1486
881	1461
882	1437
883	1394
884	1444
885	1343
886	1350
887	1247
888	1437
889	1375
890	1496
891	1359
892	1388
893	1410
894	1456
895	1463
896	1447
897	1407
898	1487
899	1394
900	1362
901	1426
902	1382
903	1342
904	1347
905	1360
906	1407
907	1349
908	1409
909	1275
910	1247
911	1275
912	1260
913	1272
914	1202
915	1291
916	1296
917	1343
918	1303
919	1237
920	1233
921	1255
922	1268
923	1280
924	1336
925	1306
926	1292
927	1240
928	1229
929	1153
930	1177
931	1265
932	1179
933	1227
934	1178
935	1207
936	1264
937	1137
938	1180
939	1202
940	1196
941	1233
942	1103
943	1099
944	1185
945	1226
946	1192
947	1198
948	1204
949	1181
950	1201
951	1106
952	1101
953	1122
954	1032
955	1085
956	1065
957	1057
958	1105
959	1062
960	1061
961	1058
962	1023
963	968
964	999
965	1058
966	981
967	1015
968	1001
969	1080
970	1010
971	1001
972	947
973	1015
974	1020
975	1047
976	1110
977	1146
978	1059
979	1083
980	1128
981	1118
982	1019
983	1083
984	1064
985	1022
986	1052
987	1018
988	1022
989	961
990	993
991	1077
992	901
993	968
994	967
995	1076
996	989
997	1033
998	1008
999	965
1000	5108601