1	1374539600
2	142253580
3	44621120
4	20718633
5	12011926
6	8163399
7	6373547
8	5493485
9	5034262
10	4755344
11	4643354
12	4517165
13	4482950
14	4470946
15	4410648
16	4262822
17	4088607
18	3881663
19	3745702
20	3686049
21	3693833
22	3750557
23	3805969
24	3888220
25	4073829
26	4320526
27	4606624
28	4982288
29	5415234
30	5919072
31	6423702
32	7011620
33	7649295
34	8297535
35	8976927
36	9728435
37	10453365
38	11238753
39	12034877
40	12756762
41	13436456
42	14030818
43	14632844
44	15177697
45	15693089
46	16118794
47	16488952
48	16768407
49	16995479
50	17106125
51	17173085
52	17136591
53	17004500
54	16929845
55	16730068
56	16548260
57	16245308
58	15877774
59	15478181
60	15038280
61	14481399
62	13934247
63	13357006
64	12733663
65	12126548
66	11544281
67	10927296
68	10311255
69	9716018
70	9108539
71	8512079
72	7909936
73	7296291
74	6735897
75	6210021
76	5709798
77	5241148
78	4801389
79	4391531
80	4003964
81	3634640
82	3283215
83	2986022
84	2735499
85	2501541
86	2295176
87	2111188
88	1934356
89	1789929
90	1660271
91	1546377
92	1446952
93	1363127
94	1291492
95	1237498
96	1177655
97	1134810
98	1084087
99	1044111
100	1011414
101	985841
102	965959
103	944242
104	927639
105	919189
106	921058
107	915828
108	921466
109	918516
110	911975
111	905844
112	900682
113	901145
114	899781
115	901526
116	893212
117	876932
118	862767
119	847542
120	839526
121	827506
122	818361
123	815409
124	806689
125	799416
126	794636
127	782684
128	775538
129	765358
130	759864
131	741723
132	734641
133	715247
134	697374
135	685093
136	675955
137	672586
138	660541
139	654409
140	648684
141	644533
142	640396
143	635994
144	632273
145	627046
146	624483
147	620170
148	612253
149	605847
150	598889
151	595213
152	586949
153	583806
154	581919
155	576378
156	569213
157	566701
158	563555
159	560591
160	557604
161	553693
162	549703
163	537808
164	528595
165	516746
166	505487
167	499577
168	493641
169	477890
170	469018
171	464821
172	459595
173	448114
174	438164
175	430849
176	422901
177	410548
178	400446
179	393594
180	381684
181	371893
182	364362
183	356908
184	346305
185	335747
186	324025
187	318252
188	309993
189	297446
190	286436
191	275403
192	267016
193	256070
194	247664
195	238755
196	233278
197	226039
198	220243
199	213729
200	208769
201	203806
202	198464
203	192526
204	186697
205	181448
206	176138
207	170907
208	168284
209	166164
210	160724
211	157629
212	152422
213	148252
214	145456
215	140666
216	139015
217	135134
218	132170
219	129129
220	125922
221	123599
222	120753
223	117968
224	117404
225	119412
226	118822
227	119851
228	118725
229	118742
230	119997
231	118104
232	117654
233	116961
234	116854
235	117375
236	116199
237	116156
238	117513
239	119112
240	121567
241	120503
242	120883
243	121208
244	121383
245	122589
246	122401
247	122787
248	122154
249	122220
250	122855
251	122741
252	121893
253	120807
254	119878
255	119171
256	120887
257	121964
258	123017
259	124520
260	125354
261	125034
262	125858
263	126672
264	127065
265	128513
266	128165
267	127519
268	126657
269	129275
270	128836
271	128412
272	128863
273	127865
274	126402
275	126478
276	127060
277	125560
278	124332
279	123004
280	121507
281	121315
282	120783
283	118623
284	119808
285	118264
286	117709
287	116434
288	116242
289	115322
290	115505
291	115113
292	114859
293	113916
294	112866
295	113808
296	113068
297	112231
298	111873
299	112784
300	111138
301	110964
302	111261
303	110457
304	109368
305	108144
306	108241
307	109051
308	108507
309	108685
310	109846
311	111841
312	112876
313	114487
314	116402
315	117761
316	120054
317	121497
318	122078
319	123968
320	122690
321	123580
322	123914
323	122308
324	122526
325	121556
326	122447
327	122631
328	123394
329	123431
330	124944
331	124608
332	124551
333	126047
334	126102
335	125350
336	126890
337	129138
338	129417
339	130135
340	129869
341	128627
342	127140
343	127659
344	127782
345	127771
346	128750
347	128850
348	129737
349	130500
350	131944
351	131586
352	131110
353	132756
354	133887
355	135137
356	136264
357	136546
358	138278
359	140907
360	140886
361	139978
362	143688
363	143884
364	144982
365	145188
366	143129
367	142683
368	143744
369	142395
370	142280
371	140466
372	141723
373	139728
374	138272
375	138175
376	135674
377	132422
378	131354
379	129951
380	128026
381	126669
382	127023
383	125304
384	123632
385	123829
386	121525
387	122158
388	119789
389	119230
390	117745
391	116796
392	117465
393	115425
394	114550
395	113449
396	111924
397	112057
398	110033
399	108665
400	108503
401	107049
402	106499
403	105202
404	105028
405	102874
406	103007
407	101323
408	99619
409	96906
410	95434
411	94210
412	92199
413	90645
414	87711
415	86605
416	83347
417	81170
418	79551
419	77671
420	75206
421	72673
422	71262
423	69629
424	66700
425	66009
426	65700
427	64217
428	63535
429	62878
430	62010
431	62099
432	61464
433	60472
434	60428
435	59175
436	58882
437	58395
438	57980
439	57522
440	57481
441	56909
442	56180
443	56040
444	55291
445	55206
446	54045
447	53292
448	53522
449	53228
450	53778
451	53376
452	54007
453	54380
454	54013
455	54536
456	54651
457	54560
458	54197
459	54026
460	54147
461	52859
462	52574
463	52340
464	52029
465	52309
466	52824
467	52968
468	52227
469	51939
470	51160
471	51867
472	51365
473	52353
474	51417
475	51921
476	52096
477	52016
478	51114
479	50835
480	51277
481	50887
482	51130
483	51888
484	51490
485	51484
486	51501
487	51260
488	51820
489	50443
490	50218
491	51130
492	51015
493	50807
494	50467
495	51285
496	50640
497	50475
498	51978
499	52156
500	52403
501	53031
502	54116
503	53793
504	54557
505	55287
506	55965
507	55705
508	56783
509	57427
510	58120
511	57501
512	58246
513	58963
514	58346
515	58351
516	59295
517	58169
518	58379
519	57537
520	57472
521	57306
522	55906
523	55915
524	55245
525	56450
526	56410
527	55816
528	55310
529	54930
530	55072
531	55823
532	55492
533	54502
534	54582
535	54522
536	54045
537	54247
538	53282
539	53372
540	53450
541	52782
542	52870
543	53066
544	52723
545	52622
546	53955
547	54685
548	54947
549	56372
550	55687
551	56673
552	57138
553	57714
554	57857
555	57745
556	57012
557	57907
558	58000
559	58598
560	59484
561	59408
562	59488
563	59704
564	59997
565	60106
566	61219
567	62106
568	62037
569	62180
570	62597
571	62576
572	62683
573	64408
574	64223
575	64566
576	64542
577	64650
578	64267
579	63871
580	64185
581	63407
582	63105
583	63208
584	63704
585	63597
586	62886
587	63397
588	62885
589	63787
590	64355
591	64473
592	64177
593	63648
594	62634
595	62093
596	61977
597	61735
598	61236
599	61488
600	60467
601	60506
602	59310
603	58899
604	57957
605	57937
606	57389
607	56792
608	56138
609	55926
610	54769
611	54081
612	53209
613	52595
614	51874
615	52434
616	51438
617	50714
618	50351
619	50842
620	49865
621	50568
622	49260
623	49417
624	48493
625	48709
626	47840
627	47549
628	47584
629	47701
630	46821
631	46465
632	45897
633	45296
634	43986
635	43193
636	42848
637	42477
638	42530
639	41670
640	40990
641	40594
642	39874
643	38521
644	38342
645	37887
646	37623
647	36887
648	36517
649	36479
650	36132
651	35400
652	34478
653	34004
654	33914
655	33572
656	33579
657	32941
658	32646
659	32667
660	32615
661	32846
662	33415
663	32728
664	32693
665	32746
666	32407
667	32152
668	32294
669	32642
670	33187
671	33133
672	32783
673	32844
674	32897
675	32937
676	33730
677	33640
678	33775
679	34295
680	34062
681	33131
682	32822
683	32322
684	31655
685	31936
686	31974
687	32149
688	32037
689	32122
690	31949
691	31657
692	31298
693	31569
694	31191
695	31738
696	32038
697	32425
698	32899
699	32984
700	32640
701	33020
702	33333
703	33171
704	33520
705	34309
706	34935
707	34564
708	35048
709	34742
710	34972
711	35266
712	34812
713	34982
714	34982
715	34637
716	35010
717	35258
718	35457
719	35367
720	35171
721	35505
722	35363
723	35949
724	36017
725	35504
726	36583
727	35960
728	36283
729	36220
730	36117
731	36104
732	37068
733	37115
734	37409
735	37916
736	37698
737	37693
738	37684
739	37769
740	38005
741	37759
742	37715
743	37386
744	37783
745	38192
746	38187
747	38654
748	38603
749	39221
750	39120
751	39402
752	39048
753	38905
754	39166
755	38820
756	38433
757	38453
758	38596
759	38860
760	38747
761	38789
762	38713
763	38767
764	38381
765	37962
766	37975
767	38050
768	38475
769	38191
770	38874
771	38454
772	38973
773	38687
774	37962
775	38134
776	38540
777	37931
778	37061
779	36798
780	36803
781	37129
782	36578
783	36799
784	36534
785	36376
786	36374
787	35112
788	34777
789	34557
790	34085
791	33331
792	33405
793	33338
794	33236
795	33098
796	33285
797	33147
798	32301
799	32481
800	32563
801	31827
802	31704
803	32109
804	32226
805	31719
806	31920
807	31537
808	31397
809	31202
810	30669
811	30593
812	30543
813	29936
814	30200
815	29900
816	30257
817	29692
818	29420
819	29037
820	28801
821	28652
822	28734
823	28135
824	28461
825	27830
826	27827
827	27680
828	27804
829	27969
830	27644
831	27109
832	26537
833	26599
834	26115
835	25893
836	25639
837	25468
838	25509
839	25296
840	25258
841	25071
842	24859
843	24606
844	24017
845	23262
846	23615
847	23110
848	22730
849	22107
850	22282
851	22102
852	22305
853	22393
854	21924
855	21723
856	21849
857	21275
858	20736
859	20653
860	20707
861	20233
862	19659
863	19420
864	19569
865	19245
866	18936
867	18171
868	18246
869	17900
870	17225
871	17118
872	17290
873	16993
874	17381
875	17035
876	16854
877	16658
878	16348
879	16325
880	16687
881	16515
882	15747
883	15487
884	15912
885	15655
886	15552
887	14878
888	14677
889	14535
890	14003
891	14183
892	13859
893	13555
894	13371
895	13215
896	12507
897	12632
898	12470
899	12043
900	11390
901	11211
902	10768
903	10955
904	11202
905	10506
906	10288
907	10158
908	9819
909	9506
910	9040
911	9091
912	8710
913	8550
914	8248
915	8323
916	7978
917	7642
918	7481
919	7233
920	7258
921	6869
922	6909
923	6577
924	6523
925	6365
926	6080
927	6048
928	6166
929	6071
930	6041
931	5882
932	6022
933	6077
934	5633
935	5743
936	5633
937	5509
938	5359
939	5287
940	5374
941	5204
942	5239
943	5252
944	5065
945	4982
946	5029
947	4952
948	5043
949	4940
950	4715
951	4797
952	4829
953	4924
954	4770
955	4645
956	4628
957	4569
958	4499
959	4342
960	4437
961	4298
962	4319
963	4266
964	4148
965	4082
966	4166
967	4131
968	4172
969	4081
970	3882
971	3892
972	3769
973	3768
974	3784
975	3739
976	3874
977	3706
978	3737
979	3748
980	3779
981	3916
982	3856
983	3758
984	3932
985	3799
986	4022
987	3912
988	3653
989	3702
990	3692
991	3733
992	3690
993	3615
994	3610
995	3716
996	3695
997	3608
998	3755
999	3625
1000	13962714