1	1482363897
2	166690600
3	52516789
4	22156635
5	12105276
6	9384711
7	10439984
8	14006802
9	19895569
10	27953479
11	37654560
12	47652146
13	57046019
14	64447419
15	68757310
16	69848361
17	67579964
18	62809068
19	56583623
20	49597208
21	42876398
22	37357686
23	33316749
24	30957736
25	30193877
26	30893772
27	32501061
28	34675128
29	37079300
30	39180250
31	40735333
32	41690624
33	41732613
34	40848982
35	39257330
36	37017856
37	34237424
38	31067614
39	27706838
40	24203528
41	20823217
42	17693133
43	14865578
44	12325709
45	10104512
46	8282200
47	6782424
48	5594824
49	4630237
50	3882302
51	3288875
52	2837209
53	2503291
54	2246542
55	2044434
56	1883130
57	1757831
58	1658625
59	1559835
60	1490274
61	1420135
62	1364150
63	1324821
64	1272320
65	1218767
66	1175421
67	1127684
68	1087159
69	1049204
70	1013232
71	976579
72	945649
73	912863
74	877819
75	839955
76	812114
77	779880
78	747631
79	716551
80	687368
81	662982
82	637881
83	610238
84	589022
85	563767
86	543215
87	526982
88	515108
89	500458
90	480953
91	468680
92	453026
93	440140
94	425558
95	416012
96	405005
97	393589
98	384450
99	375646
100	369448
101	358995
102	355032
103	347176
104	339072
105	331907
106	325983
107	320509
108	314955
109	307724
110	299751
111	294678
112	287992
113	281670
114	278539
115	272247
116	267367
117	260946
118	257020
119	252230
120	246736
121	243050
122	238305
123	235932
124	230903
125	225713
126	220001
127	219124
128	211041
129	206756
130	205656
131	201267
132	199121
133	195900
134	192531
135	190053
136	186865
137	184537
138	180481
139	178288
140	174501
141	174189
142	169796
143	169028
144	165576
145	163842
146	160653
147	159827
148	158817
149	155212
150	153438
151	149308
152	147926
153	145374
154	142099
155	142639
156	140856
157	138593
158	137629
159	135039
160	132355
161	130758
162	128508
163	127795
164	125922
165	123293
166	121256
167	121314
168	118766
169	117767
170	115119
171	115199
172	114980
173	113887
174	112058
175	109817
176	109550
177	108109
178	106674
179	105910
180	104650
181	103300
182	101306
183	99977
184	100245
185	99864
186	97909
187	97879
188	96231
189	94919
190	93724
191	92488
192	92163
193	91477
194	89692
195	89402
196	88167
197	88244
198	87512
199	86566
200	84285
201	84678
202	83025
203	82894
204	81916
205	81085
206	80207
207	79526
208	79365
209	77999
210	76537
211	75195
212	76672
213	75286
214	73938
215	73499
216	73574
217	72485
218	71586
219	70878
220	70005
221	70435
222	70114
223	69609
224	68651
225	67275
226	66858
227	66185
228	65564
229	64528
230	63787
231	62522
232	62613
233	62039
234	62344
235	61333
236	61165
237	59566
238	60022
239	59147
240	58674
241	58665
242	58564
243	58786
244	58229
245	57075
246	56974
247	56987
248	55881
249	55217
250	54728
251	55028
252	54741
253	53465
254	53085
255	53345
256	52682
257	52349
258	51785
259	51538
260	51166
261	50512
262	50013
263	49053
264	49326
265	49824
266	48744
267	48050
268	47578
269	47611
270	47082
271	47506
272	47592
273	46561
274	45904
275	45939
276	45383
277	45100
278	44946
279	43949
280	44168
281	43774
282	43600
283	43544
284	43535
285	42671
286	42728
287	41908
288	41862
289	41418
290	41540
291	41114
292	40754
293	40504
294	40326
295	40396
296	40789
297	40640
298	40341
299	39439
300	39386
301	38902
302	39422
303	38527
304	38124
305	37463
306	37322
307	37132
308	37511
309	37132
310	36386
311	36995
312	36427
313	35957
314	36072
315	35907
316	35190
317	35639
318	35091
319	35515
320	34844
321	34659
322	34084
323	34278
324	34016
325	33929
326	33891
327	33135
328	33284
329	33322
330	32991
331	32705
332	32128
333	32215
334	31624
335	31758
336	31743
337	31648
338	31308
339	31480
340	31321
341	30860
342	30589
343	30472
344	29945
345	29989
346	29834
347	29537
348	29480
349	29115
350	29265
351	28687
352	28747
353	29090
354	28615
355	28987
356	28371
357	28306
358	28258
359	28188
360	28003
361	27697
362	27286
363	27226
364	26835
365	26900
366	26990
367	25974
368	26443
369	26443
370	26659
371	25801
372	26061
373	26186
374	26037
375	25975
376	25614
377	25060
378	25271
379	25193
380	25378
381	24780
382	24978
383	24420
384	24318
385	24992
386	24745
387	24618
388	24579
389	24088
390	24917
391	24406
392	23585
393	23715
394	23611
395	23586
396	23625
397	23127
398	22889
399	23036
400	22904
401	23050
402	22848
403	22621
404	22620
405	22578
406	22559
407	21990
408	21826
409	21666
410	21664
411	21492
412	21289
413	21216
414	21697
415	21274
416	21305
417	20997
418	21207
419	20698
420	20540
421	20656
422	20798
423	20362
424	20711
425	20532
426	20141
427	20131
428	19970
429	19790
430	19869
431	19274
432	19446
433	19368
434	19599
435	19610
436	19121
437	18803
438	19215
439	19084
440	19296
441	18890
442	18639
443	18486
444	18711
445	18230
446	18541
447	18312
448	18534
449	17945
450	17829
451	18125
452	17859
453	17803
454	17958
455	17604
456	17292
457	17759
458	17559
459	17283
460	17506
461	17046
462	17694
463	17383
464	17143
465	17137
466	16949
467	17212
468	17059
469	16980
470	16366
471	16245
472	16039
473	16446
474	16379
475	16086
476	16007
477	16248
478	16238
479	16236
480	16275
481	16197
482	15954
483	15778
484	15918
485	15643
486	15763
487	15187
488	15369
489	15226
490	15246
491	15482
492	15559
493	15485
494	15197
495	15356
496	14963
497	15079
498	14816
499	14790
500	15065
501	14741
502	14650
503	14669
504	14575
505	14443
506	14431
507	14298
508	14330
509	14349
510	14573
511	14361
512	14283
513	13879
514	13883
515	13814
516	13633
517	13690
518	13699
519	13672
520	13776
521	13475
522	13597
523	13371
524	13557
525	13174
526	13412
527	13252
528	13072
529	13345
530	13010
531	12990
532	13117
533	12945
534	13036
535	12769
536	13244
537	12995
538	12973
539	12626
540	12962
541	12656
542	12824
543	12659
544	12629
545	12607
546	12407
547	12439
548	12493
549	12463
550	12386
551	12217
552	12048
553	12065
554	12264
555	12220
556	12169
557	12287
558	12017
559	12173
560	12073
561	11790
562	12089
563	12030
564	12128
565	11798
566	12025
567	11913
568	11645
569	11820
570	12161
571	11934
572	11983
573	11964
574	11837
575	11793
576	11699
577	11513
578	11684
579	11626
580	11402
581	11198
582	11298
583	11355
584	11338
585	11318
586	11115
587	11323
588	11211
589	11305
590	11097
591	11143
592	11026
593	11045
594	10858
595	10998
596	11029
597	10899
598	10818
599	10552
600	10918
601	10582
602	10687
603	10501
604	10855
605	10906
606	10766
607	10748
608	10433
609	10514
610	10351
611	10705
612	10610
613	10358
614	10312
615	10328
616	10334
617	10120
618	10203
619	10043
620	9869
621	10316
622	10348
623	10050
624	10031
625	9991
626	9993
627	9825
628	9835
629	9679
630	9852
631	9831
632	9799
633	9933
634	9782
635	9663
636	9646
637	9692
638	9462
639	9527
640	9562
641	9393
642	9562
643	9427
644	9396
645	9347
646	9214
647	9481
648	9559
649	9368
650	9239
651	9194
652	9404
653	9383
654	9207
655	9443
656	9077
657	9033
658	9023
659	9122
660	8923
661	9217
662	9189
663	9091
664	8880
665	8978
666	8902
667	8961
668	8896
669	8929
670	8825
671	8863
672	8907
673	8590
674	8844
675	8901
676	8669
677	8726
678	8702
679	8574
680	8759
681	8553
682	8694
683	8780
684	8637
685	8629
686	8638
687	8472
688	8656
689	8454
690	8450
691	8354
692	8370
693	8334
694	8215
695	8176
696	8449
697	8344
698	8242
699	8419
700	8040
701	8080
702	8294
703	8055
704	8335
705	8162
706	8056
707	8045
708	8182
709	8100
710	7925
711	8154
712	8016
713	8011
714	8181
715	7992
716	7974
717	7860
718	7964
719	7792
720	8026
721	7684
722	7657
723	7792
724	7881
725	7703
726	7637
727	7741
728	7704
729	7881
730	7504
731	7771
732	7584
733	7718
734	7633
735	7549
736	7606
737	7577
738	7485
739	7762
740	7435
741	7327
742	7414
743	7333
744	7502
745	7362
746	7643
747	7574
748	7534
749	7434
750	7213
751	7306
752	7359
753	7292
754	7093
755	7151
756	7079
757	7235
758	7078
759	7228
760	7045
761	7022
762	6910
763	6870
764	6978
765	6861
766	7060
767	6989
768	6913
769	6799
770	6845
771	6738
772	6633
773	6682
774	6641
775	6539
776	6669
777	6582
778	6658
779	6519
780	6657
781	6789
782	6619
783	6551
784	6403
785	6572
786	6601
787	6740
788	6716
789	6572
790	6404
791	6456
792	6606
793	6494
794	6360
795	6545
796	6347
797	6486
798	6307
799	6368
800	6458
801	6545
802	6377
803	6445
804	6351
805	6210
806	6160
807	6159
808	6204
809	6104
810	6092
811	6277
812	6253
813	6117
814	6265
815	6027
816	6144
817	6225
818	6178
819	6037
820	6056
821	6087
822	5934
823	6037
824	5877
825	5944
826	5854
827	6009
828	6030
829	5855
830	5804
831	5845
832	6033
833	6027
834	5856
835	5854
836	5695
837	5622
838	5860
839	5873
840	5693
841	5781
842	5756
843	5924
844	5761
845	5766
846	5778
847	5679
848	5908
849	5841
850	5709
851	5768
852	5677
853	5603
854	5686
855	5726
856	5580
857	5624
858	5625
859	5486
860	5580
861	5519
862	5524
863	5384
864	5502
865	5558
866	5541
867	5445
868	5349
869	5295
870	5155
871	5348
872	5225
873	5416
874	5194
875	5485
876	5228
877	5460
878	5260
879	5310
880	5229
881	5282
882	5206
883	5107
884	5060
885	5000
886	5017
887	5045
888	5096
889	5059
890	4991
891	5054
892	5024
893	5001
894	4972
895	5082
896	5062
897	5072
898	5113
899	4946
900	4895
901	4799
902	5007
903	4895
904	4889
905	4763
906	4750
907	4898
908	4913
909	4760
910	4685
911	4747
912	4661
913	4599
914	4846
915	4769
916	4813
917	4666
918	4640
919	4674
920	4607
921	4585
922	4679
923	4608
924	4660
925	4643
926	4657
927	4593
928	4654
929	4630
930	4603
931	4504
932	4524
933	4523
934	4473
935	4300
936	4500
937	4422
938	4388
939	4448
940	4488
941	4385
942	4353
943	4403
944	4378
945	4358
946	4220
947	4244
948	4255
949	4230
950	4236
951	4131
952	4255
953	4318
954	4248
955	4334
956	4350
957	4333
958	4240
959	4247
960	4366
961	4315
962	4150
963	4087
964	3990
965	4112
966	4203
967	4203
968	4070
969	4134
970	4023
971	3958
972	3926
973	4175
974	4134
975	4099
976	4094
977	4004
978	4038
979	3987
980	3974
981	3927
982	3950
983	3932
984	3981
985	3996
986	4081
987	3991
988	4022
989	3961
990	3851
991	3943
992	3966
993	4071
994	4031
995	3961
996	3863
997	3865
998	3995
999	3972
1000	23939688