1	671228269
2	64057004
3	16533307
4	6207006
5	2927131
6	1609178
7	1002623
8	705135
9	577062
10	563302
11	654397
12	876219
13	1254540
14	1784851
15	2487995
16	3297460
17	4169680
18	5015602
19	5827987
20	6451945
21	6815293
22	6879467
23	6721993
24	6373933
25	5862280
26	5251530
27	4585890
28	4052727
29	3695558
30	3573213
31	3690131
32	4041729
33	4697748
34	5589691
35	6714232
36	7990048
37	9429235
38	10875364
39	12246611
40	13521136
41	14657643
42	15598743
43	16210442
44	16528220
45	16480967
46	16146624
47	15480566
48	14543150
49	13432958
50	12150136
51	10759030
52	9376574
53	8047595
54	6773771
55	5608570
56	4592104
57	3701752
58	2969980
59	2349599
60	1832563
61	1406010
62	1083169
63	840566
64	666318
65	535379
66	433331
67	359755
68	306934
69	272371
70	243696
71	222339
72	205484
73	197289
74	189671
75	186069
76	183696
77	179737
78	177314
79	174570
80	175292
81	173090
82	174798
83	174058
84	177032
85	175006
86	175359
87	175150
88	180848
89	180307
90	178813
91	173552
92	169961
93	163268
94	157951
95	150962
96	142443
97	136486
98	131447
99	121547
100	116505
101	109073
102	104522
103	100006
104	94466
105	89289
106	83799
107	81028
108	77074
109	73977
110	71955
111	71130
112	67613
113	66983
114	65198
115	64400
116	63219
117	62343
118	60989
119	59517
120	60080
121	58488
122	57099
123	56906
124	56737
125	55682
126	55784
127	55523
128	54015
129	54305
130	53282
131	52526
132	51321
133	50501
134	50354
135	49977
136	49185
137	48664
138	47937
139	47041
140	46413
141	45583
142	45502
143	45208
144	44150
145	43764
146	42042
147	41535
148	39827
149	38992
150	38269
151	37517
152	36100
153	34830
154	35071
155	33349
156	33105
157	32725
158	32869
159	32397
160	32272
161	31963
162	31287
163	31716
164	31448
165	31211
166	30677
167	30337
168	30551
169	29425
170	28712
171	29192
172	28958
173	29016
174	27919
175	27869
176	28173
177	28531
178	28386
179	28252
180	27863
181	28430
182	28134
183	28557
184	27699
185	27029
186	26956
187	27197
188	27372
189	26999
190	26201
191	25385
192	24700
193	24872
194	24074
195	24048
196	24007
197	23563
198	23405
199	23199
200	23052
201	23099
202	22478
203	22043
204	22271
205	22176
206	22000
207	22130
208	21636
209	21413
210	21655
211	21077
212	20887
213	21050
214	20673
215	20364
216	20593
217	20753
218	20243
219	20349
220	20136
221	19791
222	19955
223	19735
224	18822
225	18316
226	18423
227	18704
228	19431
229	18931
230	18580
231	18772
232	18411
233	18041
234	17738
235	17817
236	17905
237	17864
238	17738
239	17770
240	17367
241	17189
242	16637
243	16602
244	16356
245	16351
246	15907
247	15682
248	15456
249	15846
250	15392
251	15807
252	15760
253	15161
254	15450
255	15654
256	15381
257	15374
258	14992
259	14901
260	15001
261	14824
262	14842
263	14650
264	14689
265	15059
266	14761
267	14825
268	14740
269	14194
270	14335
271	14450
272	14635
273	14536
274	14377
275	14175
276	14095
277	14253
278	14246
279	14018
280	14183
281	14165
282	14359
283	13977
284	13996
285	13899
286	14121
287	13783
288	13485
289	13063
290	13070
291	13199
292	12847
293	12224
294	12381
295	12237
296	12190
297	12247
298	12285
299	11869
300	12136
301	11629
302	11479
303	11699
304	11451
305	11310
306	11157
307	11622
308	11562
309	11327
310	11186
311	11268
312	11556
313	10834
314	10692
315	10469
316	10864
317	11141
318	11220
319	11196
320	11053
321	11048
322	10972
323	11047
324	11075
325	11059
326	11238
327	11229
328	11205
329	11220
330	11051
331	10953
332	11197
333	11274
334	11057
335	11619
336	11435
337	11376
338	10948
339	11121
340	11150
341	11117
342	11194
343	11043
344	10876
345	10486
346	10003
347	9909
348	9507
349	9723
350	9408
351	9011
352	8975
353	9121
354	8790
355	8775
356	8342
357	8349
358	8451
359	8206
360	7970
361	8004
362	7928
363	8004
364	7973
365	7764
366	7622
367	7815
368	7734
369	7680
370	7521
371	7582
372	7528
373	7296
374	7039
375	7029
376	7202
377	6895
378	6984
379	6848
380	6888
381	6812
382	6874
383	6880
384	6814
385	6631
386	6898
387	6688
388	6715
389	6790
390	6645
391	6949
392	6893
393	6936
394	6953
395	6896
396	6628
397	6468
398	6650
399	6487
400	6337
401	6445
402	6389
403	6220
404	6301
405	6123
406	6079
407	5853
408	5833
409	5705
410	5685
411	5765
412	5776
413	5548
414	5551
415	5613
416	5679
417	5458
418	5785
419	5218
420	5251
421	5467
422	5276
423	5308
424	5371
425	5621
426	5386
427	5348
428	5082
429	5104
430	5267
431	5203
432	5021
433	5033
434	5038
435	5018
436	5219
437	5037
438	5014
439	5095
440	4843
441	4858
442	4757
443	4742
444	4762
445	4849
446	5092
447	4770
448	4667
449	4647
450	4345
451	4526
452	4455
453	4591
454	4658
455	4753
456	4710
457	4645
458	4533
459	4583
460	4644
461	4520
462	4636
463	4551
464	4538
465	4809
466	4543
467	4660
468	4466
469	4434
470	4366
471	4428
472	4298
473	4459
474	4432
475	4399
476	4370
477	4403
478	4507
479	4455
480	4271
481	4217
482	4415
483	4169
484	4173
485	4199
486	4147
487	4102
488	3898
489	3936
490	4171
491	4058
492	4143
493	4280
494	4035
495	3938
496	3848
497	3910
498	3721
499	3986
500	3967
501	3881
502	3787
503	3803
504	3908
505	3775
506	3690
507	3660
508	3731
509	3611
510	3601
511	3570
512	3810
513	3646
514	3684
515	3676
516	3691
517	3647
518	3679
519	3522
520	3683
521	3520
522	3574
523	3580
524	3453
525	3539
526	3511
527	3577
528	3531
529	3366
530	3329
531	3392
532	3469
533	3257
534	3249
535	3120
536	3243
537	3292
538	3145
539	3183
540	3226
541	3354
542	3298
543	3191
544	3166
545	3183
546	3169
547	3132
548	3111
549	3041
550	3140
551	3145
552	3170
553	3215
554	3077
555	3130
556	3103
557	3124
558	3272
559	3027
560	3092
561	2975
562	3067
563	3143
564	3111
565	3009
566	3169
567	3042
568	3139
569	3119
570	3125
571	3022
572	2953
573	3080
574	3083
575	2971
576	3096
577	2949
578	2910
579	2865
580	2856
581	2925
582	2898
583	2837
584	2819
585	2911
586	2850
587	2851
588	2765
589	2725
590	2575
591	2635
592	2531
593	2562
594	2714
595	2594
596	2619
597	2614
598	2628
599	2599
600	2599
601	2513
602	2590
603	2577
604	2689
605	2592
606	2582
607	2571
608	2596
609	2554
610	2518
611	2372
612	2453
613	2480
614	2562
615	2503
616	2498
617	2492
618	2597
619	2518
620	2411
621	2457
622	2524
623	2505
624	2500
625	2529
626	2387
627	2473
628	2384
629	2242
630	2339
631	2247
632	2279
633	2222
634	2164
635	2245
636	2262
637	2197
638	2113
639	2075
640	2010
641	2059
642	2122
643	2006
644	2121
645	2067
646	1964
647	2128
648	2069
649	2087
650	2119
651	2132
652	1998
653	1957
654	1980
655	2002
656	1898
657	1970
658	2015
659	2029
660	1865
661	1855
662	1950
663	1914
664	1886
665	1919
666	1865
667	1821
668	1878
669	1918
670	1842
671	1864
672	1909
673	1938
674	1908
675	1808
676	1857
677	1809
678	1829
679	1762
680	1678
681	1777
682	1739
683	1737
684	1740
685	1811
686	1758
687	1745
688	1831
689	1787
690	1694
691	1770
692	1754
693	1738
694	1710
695	1752
696	1577
697	1684
698	1700
699	1743
700	1730
701	1747
702	1744
703	1660
704	1594
705	1668
706	1702
707	1568
708	1641
709	1657
710	1562
711	1543
712	1603
713	1630
714	1600
715	1625
716	1656
717	1687
718	1693
719	1616
720	1539
721	1444
722	1489
723	1507
724	1458
725	1519
726	1427
727	1373
728	1355
729	1403
730	1448
731	1347
732	1335
733	1342
734	1272
735	1223
736	1353
737	1305
738	1356
739	1306
740	1261
741	1298
742	1253
743	1245
744	1214
745	1229
746	1165
747	1303
748	1182
749	1182
750	1207
751	1210
752	1252
753	1199
754	1277
755	1214
756	1283
757	1207
758	1229
759	1174
760	1243
761	1252
762	1218
763	1174
764	1159
765	1202
766	1181
767	1250
768	1249
769	1288
770	1209
771	1238
772	1175
773	1139
774	1232
775	1193
776	1177
777	1242
778	1217
779	1177
780	1043
781	1159
782	1186
783	1228
784	1185
785	1182
786	1259
787	1151
788	1210
789	1241
790	1249
791	1254
792	1177
793	1179
794	1200
795	1209
796	1238
797	1171
798	1218
799	1147
800	1106
801	1078
802	1050
803	1090
804	1090
805	1081
806	1142
807	1076
808	1083
809	1100
810	1136
811	1059
812	1146
813	1153
814	1115
815	1089
816	1043
817	1141
818	1084
819	1099
820	1074
821	1162
822	1138
823	1143
824	1080
825	1078
826	1056
827	1039
828	1057
829	1039
830	1045
831	1095
832	1038
833	1146
834	1099
835	1063
836	1133
837	984
838	1047
839	1049
840	1046
841	1069
842	1017
843	1055
844	1090
845	1016
846	1085
847	1011
848	974
849	1054
850	965
851	1027
852	999
853	1000
854	1017
855	1019
856	985
857	995
858	970
859	972
860	1018
861	983
862	929
863	942
864	944
865	978
866	928
867	933
868	996
869	1000
870	955
871	944
872	883
873	867
874	950
875	982
876	874
877	944
878	914
879	860
880	831
881	853
882	899
883	983
884	918
885	907
886	921
887	964
888	954
889	946
890	959
891	985
892	967
893	898
894	827
895	852
896	902
897	857
898	880
899	865
900	845
901	882
902	829
903	816
904	898
905	904
906	864
907	882
908	825
909	816
910	867
911	805
912	796
913	812
914	841
915	805
916	791
917	855
918	769
919	827
920	796
921	849
922	843
923	878
924	859
925	815
926	800
927	833
928	806
929	836
930	825
931	817
932	837
933	819
934	836
935	837
936	820
937	825
938	776
939	789
940	763
941	763
942	707
943	765
944	738
945	821
946	761
947	771
948	789
949	745
950	774
951	781
952	773
953	707
954	755
955	813
956	720
957	772
958	788
959	822
960	803
961	787
962	780
963	785
964	716
965	703
966	729
967	809
968	696
969	750
970	776
971	778
972	747
973	781
974	808
975	813
976	757
977	773
978	738
979	712
980	705
981	699
982	747
983	725
984	729
985	700
986	681
987	693
988	755
989	696
990	731
991	762
992	723
993	819
994	733
995	730
996	756
997	735
998	753
999	763
1000	2792718