1	649155333
2	61816042
3	16603675
4	6635395
5	3308477
6	1898712
7	1205786
8	829043
9	605720
10	472153
11	398091
12	362736
13	379941
14	461556
15	621918
16	892315
17	1337890
18	2029100
19	2990383
20	4268500
21	5827845
22	7750195
23	9937197
24	12203078
25	14504201
26	16672886
27	18548137
28	19926294
29	20659828
30	20907358
31	20515050
32	19497848
33	17942568
34	16171023
35	14162187
36	12095634
37	10097766
38	8270055
39	6641491
40	5324616
41	4229836
42	3449206
43	2886280
44	2561939
45	2451256
46	2522879
47	2760123
48	3152143
49	3638464
50	4247900
51	4912602
52	5602736
53	6304994
54	6991782
55	7640529
56	8217714
57	8755327
58	9165588
59	9461666
60	9599375
61	9608124
62	9491326
63	9248784
64	8893444
65	8391918
66	7825137
67	7225410
68	6596652
69	5921143
70	5240732
71	4593395
72	3994785
73	3435181
74	2932339
75	2496227
76	2085136
77	1741329
78	1454817
79	1212772
80	1021609
81	852078
82	723277
83	624245
84	548159
85	500032
86	459240
87	427466
88	403255
89	386840
90	369013
91	351657
92	335935
93	319018
94	307127
95	294379
96	285957
97	274135
98	260557
99	247380
100	237053
101	225717
102	213160
103	204370
104	195307
105	189981
106	186195
107	181726
108	176466
109	177501
110	176206
111	175101
112	173508
113	170103
114	170866
115	172412
116	174198
117	173292
118	175120
119	173631
120	171592
121	169451
122	168702
123	164823
124	162456
125	158255
126	153779
127	147993
128	143497
129	139136
130	134171
131	130140
132	126663
133	121284
134	118336
135	115042
136	111605
137	109640
138	108080
139	105034
140	103441
141	100705
142	99850
143	98903
144	96688
145	95102
146	94963
147	94813
148	93341
149	90374
150	89556
151	88062
152	88509
153	86778
154	85602
155	83919
156	83242
157	82706
158	80947
159	79895
160	78182
161	78657
162	76206
163	75576
164	72775
165	72726
166	71427
167	71293
168	69430
169	69461
170	69480
171	68864
172	67345
173	65792
174	64408
175	63807
176	63571
177	61448
178	62030
179	61129
180	60457
181	59586
182	60122
183	59623
184	58970
185	58631
186	58017
187	57424
188	56441
189	57300
190	56528
191	55178
192	54949
193	54085
194	53337
195	52824
196	51677
197	50649
198	49870
199	49295
200	49344
201	49008
202	48608
203	47685
204	46775
205	46660
206	45729
207	45153
208	44334
209	44213
210	44514
211	43692
212	43039
213	42132
214	41752
215	41729
216	41284
217	40817
218	40117
219	39349
220	39722
221	39922
222	39202
223	38519
224	38395
225	38141
226	38046
227	38042
228	37468
229	37931
230	37578
231	37344
232	36619
233	36408
234	36559
235	36323
236	35776
237	35138
238	35835
239	35386
240	33971
241	33794
242	33125
243	33314
244	33496
245	33229
246	32771
247	32806
248	32135
249	31565
250	31393
251	31278
252	31496
253	31121
254	30332
255	30338
256	29852
257	30493
258	29863
259	29443
260	29071
261	29012
262	28697
263	28355
264	28224
265	27498
266	27695
267	27712
268	26582
269	26174
270	26973
271	26779
272	25916
273	25965
274	25864
275	25080
276	25524
277	25611
278	25337
279	25284
280	24340
281	24658
282	24571
283	24445
284	24366
285	24066
286	23833
287	24142
288	24352
289	23656
290	23417
291	23169
292	22658
293	22830
294	22396
295	22268
296	22569
297	21928
298	21803
299	21568
300	20995
301	20887
302	20585
303	20551
304	20541
305	20371
306	20304
307	20001
308	19763
309	19911
310	19336
311	19506
312	19759
313	19743
314	19614
315	19874
316	19454
317	19513
318	19381
319	19190
320	18313
321	18338
322	18314
323	18342
324	18562
325	18257
326	17735
327	17502
328	17935
329	17245
330	17548
331	17094
332	17315
333	16813
334	16423
335	16859
336	16704
337	16394
338	15831
339	16153
340	16206
341	16457
342	16439
343	16304
344	16128
345	16075
346	16000
347	15540
348	15485
349	15223
350	15261
351	15125
352	15384
353	14590
354	14720
355	14734
356	15003
357	14722
358	14982
359	14471
360	14368
361	14223
362	14020
363	13871
364	13877
365	13726
366	13633
367	13491
368	13327
369	13572
370	13718
371	13780
372	13912
373	14181
374	13587
375	13127
376	13576
377	13469
378	13131
379	13342
380	13092
381	12355
382	12576
383	12560
384	12415
385	12264
386	12216
387	12519
388	11921
389	11931
390	12192
391	11712
392	11919
393	11649
394	11600
395	11365
396	11633
397	11642
398	11776
399	11415
400	11591
401	11569
402	11821
403	11529
404	11673
405	11860
406	11677
407	11506
408	11261
409	11369
410	11241
411	10943
412	10680
413	10874
414	10671
415	10932
416	10925
417	10931
418	10568
419	10252
420	10513
421	10254
422	10232
423	10078
424	10097
425	10092
426	10489
427	10064
428	10254
429	10251
430	10322
431	10116
432	10151
433	10054
434	9736
435	9612
436	9712
437	9924
438	9617
439	9374
440	9425
441	9597
442	9501
443	9597
444	9272
445	9094
446	8818
447	8892
448	8944
449	8989
450	8819
451	9145
452	9031
453	8658
454	8951
455	8683
456	8599
457	8666
458	8617
459	8470
460	8466
461	8323
462	8458
463	8351
464	8468
465	8416
466	8405
467	8011
468	7937
469	7651
470	7766
471	7485
472	7594
473	7816
474	7730
475	7325
476	7412
477	7107
478	7123
479	7059
480	7215
481	7287
482	6985
483	7376
484	7307
485	7060
486	6988
487	7069
488	7031
489	7169
490	7219
491	7190
492	7101
493	7029
494	6865
495	6846
496	6890
497	6717
498	6956
499	6612
500	6615
501	7009
502	6709
503	6802
504	6690
505	6515
506	6533
507	6470
508	6483
509	6454
510	6104
511	6340
512	6413
513	6206
514	6223
515	6277
516	6316
517	6338
518	6233
519	6080
520	6135
521	5908
522	5870
523	5981
524	6022
525	6070
526	6077
527	6068
528	5977
529	6014
530	5888
531	5711
532	5696
533	5767
534	5796
535	5863
536	5841
537	5550
538	5499
539	5760
540	5772
541	5737
542	5617
543	5730
544	5286
545	5463
546	5315
547	5276
548	5443
549	5345
550	5215
551	5066
552	5432
553	5062
554	5043
555	5172
556	5021
557	5134
558	4922
559	4837
560	4927
561	4919
562	5136
563	4937
564	4936
565	4850
566	4826
567	4864
568	4874
569	4882
570	4822
571	4863
572	4834
573	4845
574	4547
575	4597
576	4702
577	4576
578	4605
579	4629
580	4472
581	4629
582	4576
583	4434
584	4540
585	4308
586	4355
587	4469
588	4246
589	4339
590	4331
591	4193
592	4340
593	4336
594	4402
595	4255
596	4289
597	4212
598	4104
599	4135
600	4227
601	4297
602	4081
603	4124
604	4094
605	4159
606	4176
607	4081
608	4175
609	4283
610	4210
611	4184
612	4157
613	4191
614	4018
615	4128
616	4186
617	4208
618	4101
619	4078
620	4199
621	4041
622	4116
623	4080
624	3872
625	3908
626	3834
627	4019
628	3900
629	3830
630	3803
631	3887
632	3905
633	3705
634	3667
635	3801
636	3678
637	3901
638	3744
639	3842
640	3883
641	3826
642	3973
643	3751
644	3653
645	3512
646	3359
647	3590
648	3689
649	3629
650	3556
651	3717
652	3613
653	3576
654	3551
655	3573
656	3546
657	3529
658	3648
659	3611
660	3671
661	3404
662	3511
663	3481
664	3424
665	3475
666	3646
667	3524
668	3568
669	3483
670	3470
671	3437
672	3621
673	3504
674	3522
675	3471
676	3408
677	3441
678	3456
679	3418
680	3354
681	3430
682	3449
683	3306
684	3425
685	3351
686	3457
687	3211
688	3212
689	3268
690	3344
691	3253
692	3328
693	3235
694	3053
695	3190
696	3078
697	3301
698	3216
699	3186
700	3164
701	3126
702	3217
703	3009
704	3054
705	3197
706	3120
707	3251
708	3057
709	2998
710	2933
711	3042
712	3000
713	3049
714	2990
715	2924
716	2859
717	3007
718	2978
719	2956
720	2919
721	2849
722	2905
723	2980
724	2854
725	2911
726	2871
727	2820
728	2830
729	2921
730	2862
731	2919
732	2836
733	2841
734	2770
735	2914
736	2705
737	2670
738	2735
739	2795
740	2773
741	2804
742	2749
743	2648
744	2722
745	2742
746	2762
747	2686
748	2785
749	2774
750	2717
751	2574
752	2704
753	2663
754	2729
755	2675
756	2648
757	2714
758	2716
759	2546
760	2556
761	2669
762	2678
763	2567
764	2691
765	2502
766	2740
767	2526
768	2528
769	2625
770	2633
771	2636
772	2571
773	2672
774	2591
775	2562
776	2560
777	2613
778	2501
779	2452
780	2540
781	2495
782	2456
783	2400
784	2411
785	2515
786	2501
787	2513
788	2455
789	2475
790	2513
791	2519
792	2486
793	2535
794	2461
795	2412
796	2538
797	2386
798	2470
799	2402
800	2446
801	2463
802	2401
803	2375
804	2521
805	2340
806	2325
807	2445
808	2319
809	2434
810	2394
811	2491
812	2446
813	2516
814	2245
815	2375
816	2276
817	2292
818	2196
819	2346
820	2376
821	2242
822	2223
823	2255
824	2219
825	2335
826	2242
827	2272
828	2325
829	2365
830	2321
831	2217
832	2224
833	2244
834	2179
835	2254
836	2308
837	2317
838	2346
839	2211
840	2189
841	2251
842	2214
843	2223
844	2155
845	2174
846	2034
847	2159
848	2077
849	2057
850	2124
851	2170
852	2234
853	2113
854	2088
855	2095
856	2064
857	2141
858	2057
859	1971
860	1988
861	2061
862	2162
863	2094
864	2108
865	2152
866	2159
867	2069
868	2060
869	2096
870	2049
871	2065
872	2062
873	2156
874	2066
875	2135
876	2045
877	2039
878	2042
879	2045
880	2015
881	2081
882	2014
883	2031
884	2010
885	2016
886	2032
887	1959
888	2071
889	1944
890	1903
891	1944
892	1850
893	1845
894	1843
895	1907
896	1830
897	1898
898	1960
899	1942
900	1932
901	1780
902	1865
903	1903
904	1824
905	1858
906	1980
907	1908
908	1760
909	1838
910	1812
911	1879
912	1866
913	1862
914	1811
915	1805
916	1890
917	1866
918	1783
919	1833
920	1993
921	2008
922	1768
923	1760
924	1792
925	1733
926	1777
927	1773
928	1783
929	1727
930	1851
931	1871
932	1819
933	1876
934	1774
935	1740
936	1724
937	1782
938	1864
939	1721
940	1809
941	1743
942	1744
943	1821
944	1847
945	1704
946	1702
947	1827
948	1726
949	1689
950	1622
951	1833
952	1758
953	1782
954	1811
955	1804
956	1790
957	1666
958	1759
959	1721
960	1711
961	1706
962	1642
963	1671
964	1689
965	1733
966	1647
967	1627
968	1574
969	1652
970	1601
971	1584
972	1603
973	1686
974	1621
975	1628
976	1636
977	1646
978	1657
979	1622
980	1534
981	1645
982	1664
983	1614
984	1656
985	1684
986	1659
987	1628
988	1722
989	1567
990	1596
991	1560
992	1531
993	1503
994	1531
995	1584
996	1478
997	1483
998	1478
999	1432
1000	8631771