1	663490189
2	76675397
3	46881220
4	47362331
5	53421221
6	59433680
7	62880948
8	62498547
9	58645417
10	53255487
11	47349635
12	41936686
13	37242763
14	33665251
15	30610877
16	28010316
17	25429707
18	22704648
19	19827034
20	17049959
21	14329543
22	11837371
23	9611377
24	7683354
25	6085000
26	4865329
27	3875215
28	3140328
29	2588364
30	2191013
31	1890519
32	1679602
33	1514806
34	1381196
35	1267967
36	1181650
37	1096229
38	1037922
39	977609
40	935750
41	901058
42	872858
43	833122
44	802476
45	772741
46	751574
47	733005
48	717384
49	695755
50	676370
51	655469
52	634491
53	617324
54	595166
55	571181
56	555895
57	529333
58	512927
59	489019
60	466157
61	443219
62	417594
63	397193
64	378705
65	363671
66	351887
67	338969
68	327500
69	315534
70	303230
71	289505
72	278069
73	269779
74	259598
75	250053
76	239720
77	230470
78	220849
79	215817
80	210176
81	204377
82	201583
83	195712
84	192247
85	190451
86	186608
87	182033
88	178232
89	174923
90	170591
91	167254
92	164455
93	163003
94	158960
95	155823
96	153852
97	150650
98	146528
99	144339
100	142116
101	140103
102	138533
103	134405
104	131531
105	129758
106	126185
107	124794
108	123574
109	121600
110	118154
111	115827
112	113235
113	112749
114	110995
115	108807
116	107269
117	106899
118	103253
119	102752
120	101013
121	99115
122	96969
123	95368
124	93932
125	93723
126	92532
127	90446
128	88574
129	87574
130	87016
131	85367
132	84094
133	82281
134	80781
135	79702
136	79041
137	77717
138	76447
139	76162
140	74524
141	73549
142	72771
143	71810
144	71871
145	71381
146	69458
147	68526
148	67079
149	66965
150	65972
151	65837
152	64054
153	63106
154	61243
155	61257
156	60953
157	59639
158	58844
159	58803
160	58013
161	56478
162	56075
163	56281
164	55448
165	54754
166	53839
167	54209
168	53895
169	51701
170	51129
171	50021
172	50002
173	49312
174	49065
175	47792
176	47839
177	46687
178	46897
179	45474
180	46203
181	45700
182	45100
183	44510
184	43748
185	43066
186	42636
187	42610
188	41822
189	41408
190	40807
191	40844
192	39503
193	39072
194	39244
195	39294
196	38444
197	38047
198	37922
199	37642
200	36898
201	36405
202	36205
203	36155
204	35546
205	35093
206	34808
207	34145
208	33688
209	33535
210	32906
211	32216
212	32243
213	31844
214	31283
215	31137
216	30963
217	30648
218	30391
219	30666
220	30802
221	29938
222	29542
223	29451
224	29053
225	28735
226	28094
227	28223
228	27660
229	27255
230	27300
231	27025
232	26633
233	26003
234	25816
235	25681
236	25850
237	25052
238	25002
239	25292
240	24628
241	24778
242	24219
243	23390
244	23474
245	23556
246	23390
247	22601
248	22896
249	22522
250	21861
251	21634
252	22216
253	21806
254	21331
255	20960
256	21438
257	21074
258	20745
259	20508
260	20231
261	20507
262	20061
263	19940
264	20454
265	19930
266	19620
267	19664
268	19465
269	19374
270	18658
271	18514
272	18495
273	18555
274	18634
275	18187
276	18013
277	18114
278	18027
279	17728
280	17399
281	17461
282	17426
283	17264
284	16867
285	16792
286	16732
287	16382
288	16355
289	16378
290	16374
291	16588
292	16092
293	15939
294	15814
295	15727
296	15703
297	15438
298	15257
299	15247
300	14710
301	15076
302	14815
303	14557
304	14684
305	14580
306	14724
307	14580
308	14606
309	14207
310	14116
311	14226
312	13866
313	13647
314	13647
315	13433
316	13453
317	13454
318	13234
319	13110
320	13073
321	12821
322	12432
323	12770
324	12686
325	12278
326	12418
327	12185
328	12311
329	11959
330	12209
331	12324
332	11874
333	11653
334	11679
335	11764
336	11721
337	11455
338	11349
339	11493
340	11219
341	11070
342	11164
343	10956
344	10897
345	10885
346	10837
347	10745
348	10398
349	10638
350	10373
351	10379
352	10241
353	10162
354	10278
355	9883
356	9910
357	9957
358	9796
359	9879
360	9746
361	9873
362	9869
363	9773
364	9697
365	9677
366	9558
367	9347
368	9443
369	9310
370	9296
371	8975
372	9024
373	8982
374	8769
375	8983
376	8784
377	9008
378	8895
379	8777
380	8493
381	8690
382	8504
383	8267
384	8468
385	8745
386	8416
387	8486
388	8591
389	8327
390	8147
391	8185
392	8301
393	8108
394	8228
395	8150
396	8337
397	8090
398	7730
399	7780
400	7881
401	7716
402	7769
403	7715
404	7774
405	7588
406	7441
407	7480
408	7711
409	7726
410	7604
411	7335
412	7332
413	7250
414	7226
415	7408
416	7067
417	7130
418	7263
419	7172
420	7150
421	7169
422	7015
423	6745
424	6969
425	6926
426	6896
427	6828
428	6755
429	6912
430	6829
431	6788
432	6662
433	6670
434	6730
435	6638
436	6747
437	6539
438	6646
439	6595
440	6234
441	6431
442	6409
443	6419
444	6311
445	6257
446	6313
447	6167
448	6169
449	6140
450	6127
451	5870
452	6198
453	6071
454	5937
455	6064
456	6027
457	6054
458	5816
459	5727
460	5731
461	5766
462	5947
463	5747
464	5817
465	5814
466	5636
467	5707
468	5578
469	5349
470	5549
471	5553
472	5582
473	5511
474	5315
475	5452
476	5277
477	5194
478	5369
479	5214
480	5177
481	5184
482	5087
483	5118
484	5063
485	4958
486	5041
487	5031
488	5117
489	5106
490	5037
491	4863
492	5049
493	4794
494	4889
495	4953
496	4791
497	4912
498	4831
499	4823
500	4809
501	4703
502	4806
503	4722
504	4669
505	4630
506	4656
507	4705
508	4560
509	4633
510	4688
511	4526
512	4501
513	4600
514	4562
515	4516
516	4410
517	4428
518	4466
519	4362
520	4259
521	4288
522	4268
523	4314
524	4334
525	4294
526	4192
527	4389
528	4345
529	4245
530	4176
531	4236
532	4268
533	4304
534	4395
535	4153
536	4152
537	4109
538	4108
539	4026
540	3974
541	4098
542	4044
543	3841
544	4054
545	3896
546	3971
547	3937
548	3877
549	3913
550	3830
551	3960
552	3789
553	3758
554	3808
555	3818
556	3849
557	3768
558	3728
559	3648
560	3593
561	3779
562	3665
563	3699
564	3655
565	3630
566	3579
567	3592
568	3633
569	3628
570	3646
571	3498
572	3419
573	3441
574	3359
575	3391
576	3457
577	3540
578	3361
579	3371
580	3441
581	3438
582	3414
583	3353
584	3426
585	3295
586	3275
587	3240
588	3213
589	3131
590	3242
591	3215
592	3211
593	3200
594	3176
595	3072
596	3136
597	2975
598	3059
599	2962
600	2956
601	3119
602	3067
603	3038
604	3011
605	3116
606	3049
607	3067
608	3108
609	3185
610	2987
611	2978
612	3027
613	3022
614	2971
615	3051
616	2942
617	3041
618	2899
619	3037
620	3005
621	2896
622	2845
623	2884
624	2857
625	2902
626	2846
627	2896
628	2700
629	2737
630	2889
631	2735
632	2852
633	2798
634	2744
635	2689
636	2649
637	2723
638	2802
639	2732
640	2707
641	2792
642	2739
643	2751
644	2718
645	2881
646	2826
647	2753
648	2680
649	2690
650	2614
651	2661
652	2495
653	2708
654	2657
655	2619
656	2631
657	2662
658	2617
659	2637
660	2680
661	2533
662	2591
663	2525
664	2655
665	2467
666	2535
667	2514
668	2497
669	2587
670	2489
671	2641
672	2559
673	2506
674	2523
675	2541
676	2573
677	2400
678	2350
679	2445
680	2380
681	2433
682	2471
683	2301
684	2491
685	2462
686	2358
687	2498
688	2477
689	2370
690	2322
691	2387
692	2404
693	2248
694	2277
695	2407
696	2257
697	2362
698	2372
699	2361
700	2368
701	2303
702	2289
703	2269
704	2345
705	2273
706	2185
707	2247
708	2339
709	2299
710	2286
711	2311
712	2393
713	2390
714	2294
715	2357
716	2315
717	2171
718	2202
719	2365
720	2245
721	2302
722	2275
723	2279
724	2239
725	2249
726	2282
727	2140
728	2215
729	2276
730	2242
731	2177
732	2130
733	2212
734	2209
735	2168
736	2135
737	2216
738	2228
739	2167
740	2265
741	2139
742	2150
743	2149
744	2030
745	2262
746	2083
747	2134
748	2149
749	2029
750	2011
751	2042
752	2040
753	1944
754	1959
755	2086
756	2059
757	2081
758	2037
759	2008
760	1997
761	2041
762	2028
763	2081
764	2071
765	2013
766	2057
767	1994
768	2092
769	2023
770	2106
771	2026
772	2002
773	2007
774	1989
775	1952
776	1976
777	2015
778	1913
779	1941
780	1917
781	1990
782	1969
783	1935
784	1987
785	1936
786	1949
787	1922
788	2025
789	1894
790	1882
791	2005
792	1944
793	1839
794	1969
795	1978
796	1894
797	1935
798	1981
799	1943
800	1903
801	1852
802	1999
803	1943
804	1887
805	1867
806	1899
807	1896
808	1875
809	1838
810	1778
811	1833
812	1856
813	1832
814	1890
815	1893
816	1833
817	1842
818	1888
819	1856
820	1830
821	1942
822	1795
823	1835
824	1828
825	1775
826	1829
827	1780
828	1882
829	1823
830	1797
831	1818
832	1825
833	1770
834	1696
835	1720
836	1709
837	1637
838	1760
839	1733
840	1670
841	1717
842	1712
843	1738
844	1781
845	1790
846	1630
847	1691
848	1777
849	1611
850	1631
851	1724
852	1645
853	1691
854	1665
855	1669
856	1618
857	1678
858	1580
859	1658
860	1699
861	1586
862	1597
863	1654
864	1572
865	1587
866	1555
867	1526
868	1678
869	1618
870	1638
871	1544
872	1590
873	1527
874	1542
875	1512
876	1558
877	1577
878	1595
879	1497
880	1525
881	1560
882	1521
883	1501
884	1503
885	1583
886	1540
887	1529
888	1505
889	1469
890	1461
891	1478
892	1434
893	1495
894	1460
895	1478
896	1413
897	1490
898	1450
899	1537
900	1434
901	1463
902	1445
903	1406
904	1520
905	1391
906	1402
907	1407
908	1330
909	1354
910	1466
911	1456
912	1427
913	1418
914	1433
915	1371
916	1407
917	1383
918	1383
919	1353
920	1394
921	1374
922	1381
923	1380
924	1424
925	1320
926	1342
927	1351
928	1368
929	1349
930	1298
931	1301
932	1293
933	1288
934	1327
935	1305
936	1329
937	1198
938	1247
939	1259
940	1318
941	1279
942	1222
943	1303
944	1243
945	1230
946	1206
947	1254
948	1265
949	1250
950	1202
951	1195
952	1258
953	1269
954	1247
955	1228
956	1224
957	1266
958	1262
959	1206
960	1157
961	1277
962	1183
963	1152
964	1220
965	1170
966	1216
967	1122
968	1098
969	1108
970	1164
971	1121
972	1192
973	1209
974	1225
975	1184
976	1122
977	1173
978	1162
979	1106
980	1175
981	1132
982	1122
983	1136
984	1190
985	1140
986	1243
987	1182
988	1138
989	1174
990	1167
991	1151
992	1175
993	1156
994	1167
995	1156
996	1145
997	1120
998	1148
999	1151
1000	3132067