1	1202113327
2	246284113
3	257285244
4	273260532
5	270233107
6	250976784
7	219182096
8	178715033
9	136242279
10	98189004
11	68289964
12	46915351
13	32978902
14	24121571
15	18554325
16	15003969
17	12499847
18	10648113
19	9169836
20	8025006
21	7057967
22	6272807
23	5620590
24	5082417
25	4610613
26	4211714
27	3859751
28	3558141
29	3285146
30	3037216
31	2823083
32	2632872
33	2457096
34	2309909
35	2165272
36	2028697
37	1910631
38	1802682
39	1706136
40	1615506
41	1534056
42	1452054
43	1382587
44	1324488
45	1257637
46	1204322
47	1149903
48	1095995
49	1047603
50	1002273
51	962944
52	926444
53	888481
54	857523
55	826348
56	797464
57	763897
58	738428
59	710712
60	687308
61	665702
62	643128
63	623732
64	599959
65	582418
66	562887
67	545208
68	528800
69	512383
70	498376
71	482841
72	469408
73	457034
74	443456
75	430835
76	419600
77	407149
78	396474
79	388119
80	378347
81	368845
82	358242
83	350034
84	340371
85	333747
86	325690
87	319315
88	309562
89	303533
90	296397
91	289264
92	284196
93	276995
94	270924
95	264541
96	256615
97	254054
98	248022
99	244344
100	236578
101	233129
102	229969
103	223260
104	219033
105	217218
106	210808
107	207641
108	202030
109	197931
110	194662
111	190829
112	187070
113	183399
114	179084
115	177045
116	172765
117	169381
118	166115
119	163236
120	160653
121	157232
122	155391
123	152293
124	149532
125	147209
126	144690
127	143000
128	140771
129	138310
130	135631
131	132912
132	130862
133	127858
134	126468
135	124990
136	122555
137	119682
138	118320
139	117112
140	115296
141	113550
142	111743
143	110015
144	108279
145	106596
146	105305
147	103245
148	102352
149	101045
150	99811
151	97272
152	96476
153	95110
154	94039
155	91877
156	90739
157	89778
158	89082
159	87571
160	86613
161	84745
162	84235
163	82479
164	81333
165	81470
166	79882
167	79186
168	77694
169	76641
170	76813
171	74842
172	74794
173	72489
174	71871
175	70857
176	70712
177	69506
178	68654
179	67528
180	66355
181	66342
182	65095
183	65008
184	64227
185	63085
186	62766
187	61830
188	61630
189	60713
190	60208
191	58787
192	58563
193	58229
194	57625
195	56796
196	56046
197	55364
198	54582
199	54708
200	53545
201	52397
202	52760
203	52061
204	51730
205	50838
206	50771
207	49587
208	48883
209	48270
210	48345
211	47671
212	46680
213	46180
214	46253
215	45240
216	45583
217	44519
218	44422
219	44099
220	43498
221	43370
222	43049
223	42421
224	42106
225	41899
226	41337
227	40836
228	40743
229	40255
230	39874
231	39940
232	39445
233	39359
234	38645
235	38429
236	37852
237	37994
238	37557
239	37285
240	36801
241	36684
242	35949
243	35595
244	35692
245	35762
246	34989
247	34995
248	34715
249	33939
250	34302
251	33785
252	33709
253	33536
254	33080
255	33074
256	33066
257	32376
258	31981
259	31987
260	31709
261	31312
262	31034
263	31072
264	30805
265	30560
266	30358
267	29942
268	29991
269	29762
270	29924
271	29844
272	29388
273	28979
274	28981
275	28706
276	28574
277	28661
278	28312
279	28131
280	27977
281	27905
282	27783
283	27484
284	27645
285	27079
286	27265
287	27204
288	27308
289	27473
290	27187
291	26421
292	26653
293	26499
294	26999
295	26582
296	26532
297	26161
298	26262
299	25724
300	25954
301	25758
302	26154
303	25545
304	25750
305	25495
306	24969
307	24782
308	24629
309	24428
310	24307
311	24357
312	24836
313	24649
314	24104
315	24196
316	23904
317	23842
318	23826
319	24055
320	23963
321	23719
322	23819
323	23417
324	23393
325	23354
326	23190
327	23010
328	23169
329	22968
330	22318
331	22432
332	22537
333	22227
334	22214
335	21936
336	21528
337	21324
338	21293
339	21303
340	21031
341	20948
342	21040
343	21025
344	20858
345	20352
346	20518
347	20295
348	20071
349	20073
350	19775
351	19715
352	19618
353	19248
354	19312
355	19223
356	18780
357	19071
358	18855
359	18788
360	18766
361	18750
362	18576
363	18782
364	18485
365	18687
366	18633
367	18427
368	18173
369	17990
370	18110
371	18210
372	17807
373	17681
374	17610
375	17986
376	17354
377	17451
378	16947
379	17156
380	16611
381	16277
382	16005
383	16376
384	15629
385	15755
386	15579
387	15506
388	15360
389	15279
390	14989
391	14800
392	14539
393	14799
394	14426
395	14361
396	14474
397	14025
398	13954
399	13880
400	13660
401	13378
402	13622
403	13489
404	13426
405	13333
406	13068
407	13071
408	13090
409	12863
410	12847
411	12777
412	12636
413	12553
414	12563
415	12395
416	12309
417	12402
418	12249
419	12362
420	12357
421	12407
422	11828
423	12286
424	12396
425	12047
426	12014
427	11955
428	11805
429	11820
430	11815
431	11430
432	11582
433	11439
434	11400
435	11472
436	11427
437	11192
438	11238
439	11382
440	11304
441	11148
442	10847
443	11077
444	10889
445	10846
446	10763
447	10716
448	10811
449	10696
450	10679
451	10738
452	10607
453	10667
454	10686
455	10657
456	10408
457	10546
458	10111
459	10293
460	9923
461	9971
462	9997
463	9651
464	9743
465	9676
466	9512
467	9145
468	9113
469	8946
470	8969
471	8920
472	8730
473	8827
474	8825
475	8791
476	8739
477	8563
478	8336
479	8216
480	8197
481	8378
482	8434
483	8316
484	8087
485	8030
486	8143
487	8073
488	7849
489	8097
490	7846
491	7861
492	8100
493	7802
494	7948
495	7911
496	7919
497	7827
498	7767
499	7731
500	7724
501	7552
502	7604
503	7554
504	7431
505	7414
506	7237
507	7263
508	7141
509	7046
510	7202
511	7080
512	7031
513	7168
514	7081
515	6893
516	6877
517	6975
518	6940
519	6809
520	6731
521	6700
522	6673
523	6796
524	6775
525	6638
526	6637
527	6413
528	6566
529	6606
530	6420
531	6646
532	6481
533	6441
534	6432
535	6371
536	6492
537	6245
538	6100
539	6224
540	6358
541	6122
542	6143
543	5988
544	6145
545	6272
546	6071
547	6002
548	6125
549	6136
550	5958
551	6089
552	5832
553	6006
554	5991
555	5914
556	5924
557	5892
558	5917
559	5869
560	5759
561	5846
562	5823
563	5833
564	5698
565	5661
566	5686
567	5629
568	5529
569	5642
570	5716
571	5653
572	5588
573	5520
574	5562
575	5621
576	5539
577	5455
578	5449
579	5517
580	5367
581	5450
582	5287
583	5369
584	5340
585	5502
586	5180
587	5288
588	5337
589	5279
590	5418
591	5284
592	5141
593	5125
594	5164
595	5345
596	5125
597	5119
598	5007
599	4963
600	4966
601	5110
602	4956
603	5033
604	4934
605	5051
606	4909
607	4970
608	4974
609	4968
610	5091
611	4969
612	4929
613	4759
614	4850
615	4852
616	4930
617	4723
618	4813
619	4877
620	4803
621	4737
622	4891
623	4841
624	4720
625	4806
626	4840
627	4788
628	4759
629	4603
630	4728
631	4674
632	4704
633	4591
634	4709
635	4801
636	4593
637	4668
638	4716
639	4742
640	4676
641	4620
642	4621
643	4509
644	4564
645	4493
646	4398
647	4442
648	4584
649	4547
650	4533
651	4418
652	4515
653	4567
654	4496
655	4453
656	4395
657	4322
658	4262
659	4460
660	4272
661	4088
662	4239
663	4206
664	4294
665	4311
666	4248
667	4191
668	4151
669	4169
670	4084
671	4243
672	4231
673	4169
674	4154
675	4155
676	4049
677	4011
678	4050
679	4140
680	3948
681	3961
682	4094
683	4084
684	4120
685	3965
686	4007
687	4069
688	3914
689	3943
690	3903
691	3961
692	3998
693	3991
694	3948
695	3901
696	3820
697	3824
698	3882
699	3889
700	3964
701	3847
702	3773
703	3739
704	3731
705	3706
706	3702
707	3834
708	3686
709	3636
710	3806
711	3676
712	3792
713	3657
714	3782
715	3740
716	3780
717	3678
718	3621
719	3844
720	3739
721	3755
722	3629
723	3903
724	3725
725	3679
726	3748
727	3696
728	3692
729	3601
730	3507
731	3604
732	3468
733	3518
734	3512
735	3488
736	3491
737	3613
738	3506
739	3502
740	3453
741	3298
742	3374
743	3465
744	3268
745	3360
746	3425
747	3433
748	3195
749	3179
750	3347
751	3293
752	3207
753	3273
754	3170
755	3259
756	3247
757	3161
758	3180
759	3146
760	3182
761	3023
762	3053
763	3108
764	3148
765	2966
766	2954
767	3121
768	3008
769	3084
770	2971
771	3026
772	3046
773	3011
774	2957
775	2890
776	2895
777	2847
778	2902
779	2863
780	2990
781	2888
782	2800
783	2906
784	2928
785	2815
786	2857
787	2785
788	2793
789	2874
790	2807
791	2867
792	2776
793	2801
794	2724
795	2817
796	2788
797	2713
798	2770
799	2830
800	2643
801	2727
802	2689
803	2671
804	2625
805	2681
806	2693
807	2808
808	2719
809	2703
810	2635
811	2551
812	2668
813	2580
814	2624
815	2550
816	2589
817	2510
818	2546
819	2497
820	2629
821	2616
822	2489
823	2471
824	2472
825	2588
826	2552
827	2419
828	2496
829	2476
830	2472
831	2484
832	2421
833	2430
834	2417
835	2476
836	2522
837	2457
838	2517
839	2409
840	2395
841	2470
842	2394
843	2405
844	2352
845	2425
846	2368
847	2443
848	2417
849	2448
850	2351
851	2333
852	2302
853	2414
854	2367
855	2319
856	2289
857	2452
858	2404
859	2353
860	2327
861	2319
862	2307
863	2228
864	2316
865	2298
866	2314
867	2252
868	2334
869	2263
870	2296
871	2247
872	2215
873	2304
874	2352
875	2321
876	2283
877	2273
878	2146
879	2204
880	2232
881	2211
882	2304
883	2157
884	2155
885	2141
886	2274
887	2153
888	2162
889	2066
890	2144
891	2154
892	2055
893	2195
894	2028
895	1993
896	2026
897	2090
898	2068
899	2000
900	2095
901	2040
902	2159
903	1999
904	2132
905	2111
906	2112
907	2039
908	2113
909	2076
910	2070
911	1970
912	2067
913	2088
914	2019
915	2053
916	1962
917	2012
918	2032
919	1928
920	1991
921	2006
922	1967
923	2005
924	1960
925	1908
926	2013
927	1812
928	1934
929	1905
930	1962
931	1977
932	1965
933	1961
934	1918
935	1914
936	1957
937	1877
938	1860
939	1908
940	1973
941	1979
942	1955
943	1873
944	1856
945	1852
946	1878
947	1898
948	1887
949	1891
950	1850
951	1845
952	1906
953	1845
954	1830
955	1814
956	1830
957	1836
958	1921
959	1844
960	1945
961	1841
962	1888
963	1745
964	1847
965	1819
966	1858
967	1866
968	1834
969	1760
970	1768
971	1789
972	1874
973	1834
974	1761
975	1717
976	1775
977	1756
978	1702
979	1691
980	1700
981	1707
982	1804
983	1739
984	1709
985	1646
986	1700
987	1789
988	1697
989	1724
990	1693
991	1739
992	1715
993	1700
994	1652
995	1634
996	1698
997	1710
998	1684
999	1694
1000	6530758