1	249331622
2	83551805
3	103419549
4	110647947
5	103797096
6	90643996
7	77269090
8	64419905
9	52010357
10	40462013
11	30161292
12	21252750
13	14284490
14	9347575
15	6116487
16	4075033
17	2792812
18	2041543
19	1541550
20	1251659
21	1020518
22	868777
23	756985
24	677970
25	593091
26	526376
27	475717
28	430476
29	395366
30	365779
31	339172
32	316467
33	289067
34	269514
35	250288
36	234093
37	215138
38	204476
39	193093
40	185514
41	175348
42	167851
43	159489
44	154445
45	147437
46	139045
47	135153
48	129787
49	121861
50	116616
51	112177
52	110300
53	106076
54	102723
55	97623
56	95285
57	90241
58	87659
59	83838
60	80824
61	77836
62	76087
63	73645
64	70825
65	68176
66	67005
67	64475
68	63952
69	61114
70	58627
71	58318
72	57289
73	55863
74	53673
75	53042
76	52093
77	50296
78	48904
79	47370
80	46848
81	44648
82	43843
83	43068
84	42312
85	41685
86	40003
87	38420
88	37790
89	37292
90	36508
91	35253
92	34373
93	34903
94	33064
95	32936
96	31836
97	31662
98	31366
99	30910
100	29623
101	29441
102	29263
103	27899
104	26833
105	26534
106	26234
107	26032
108	24817
109	24378
110	23742
111	23183
112	22928
113	22464
114	22011
115	21908
116	21329
117	20921
118	20349
119	20073
120	19993
121	19416
122	19003
123	19184
124	18694
125	18351
126	18303
127	17717
128	17258
129	16928
130	16590
131	16656
132	16452
133	16434
134	16340
135	15692
136	15722
137	15353
138	15256
139	14853
140	14558
141	14302
142	13987
143	13721
144	14049
145	13833
146	13562
147	13146
148	13372
149	13105
150	12926
151	13228
152	12782
153	12304
154	12176
155	12081
156	12307
157	11738
158	11533
159	11271
160	11548
161	11295
162	10797
163	10757
164	10679
165	10378
166	10331
167	10151
168	9925
169	9712
170	10075
171	9603
172	9224
173	9076
174	9179
175	9214
176	8943
177	8525
178	8547
179	8943
180	8443
181	8697
182	8154
183	8193
184	7992
185	7845
186	7810
187	7829
188	7541
189	7841
190	7858
191	7525
192	7530
193	7647
194	7350
195	7273
196	7150
197	7117
198	7075
199	6795
200	6861
201	7000
202	6661
203	6736
204	6549
205	6545
206	6351
207	6564
208	6221
209	6234
210	6081
211	6240
212	6054
213	6329
214	6063
215	5960
216	5949
217	5828
218	5780
219	5792
220	5769
221	5648
222	5801
223	5871
224	5625
225	5471
226	5348
227	5471
228	5234
229	5142
230	5089
231	5254
232	5202
233	5020
234	5100
235	4992
236	4947
237	4952
238	4864
239	4733
240	4451
241	4625
242	4689
243	4575
244	4695
245	4630
246	4526
247	4594
248	4525
249	4145
250	4399
251	4451
252	4313
253	4156
254	4345
255	4230
256	4283
257	4253
258	4263
259	4212
260	4192
261	4339
262	4307
263	4422
264	4200
265	4257
266	4149
267	4228
268	4105
269	4023
270	4110
271	3933
272	3918
273	3853
274	3752
275	3878
276	3907
277	3803
278	3839
279	3708
280	3727
281	3640
282	3591
283	3553
284	3572
285	3571
286	3463
287	3618
288	3438
289	3316
290	3322
291	3331
292	3321
293	3134
294	3105
295	3104
296	3096
297	3221
298	3091
299	3205
300	3025
301	2973
302	2902
303	3008
304	2897
305	3018
306	2956
307	2898
308	2920
309	2926
310	2912
311	2885
312	2866
313	2962
314	3018
315	2905
316	2814
317	2753
318	2743
319	2686
320	2682
321	2681
322	2813
323	2805
324	2732
325	2703
326	2605
327	2552
328	2607
329	2676
330	2659
331	2597
332	2572
333	2380
334	2444
335	2394
336	2300
337	2408
338	2332
339	2411
340	2373
341	2333
342	2251
343	2337
344	2394
345	2296
346	2374
347	2316
348	2249
349	2264
350	2258
351	2243
352	2246
353	2271
354	2098
355	2218
356	2196
357	2111
358	2122
359	2138
360	2104
361	2090
362	2131
363	2064
364	1922
365	1919
366	1958
367	2005
368	2008
369	1945
370	1960
371	1942
372	1982
373	1979
374	1957
375	1872
376	1875
377	1963
378	2042
379	1923
380	1962
381	1979
382	1978
383	1927
384	1933
385	1893
386	1873
387	1858
388	1882
389	1800
390	1789
391	1813
392	1689
393	1794
394	1699
395	1708
396	1671
397	1653
398	1683
399	1705
400	1733
401	1594
402	1717
403	1631
404	1724
405	1686
406	1701
407	1567
408	1588
409	1538
410	1532
411	1484
412	1501
413	1490
414	1508
415	1455
416	1439
417	1469
418	1457
419	1458
420	1398
421	1388
422	1344
423	1351
424	1382
425	1363
426	1353
427	1341
428	1306
429	1275
430	1352
431	1339
432	1304
433	1287
434	1210
435	1270
436	1252
437	1300
438	1248
439	1257
440	1360
441	1256
442	1305
443	1257
444	1308
445	1308
446	1297
447	1189
448	1304
449	1305
450	1182
451	1265
452	1223
453	1261
454	1298
455	1361
456	1291
457	1295
458	1233
459	1261
460	1322
461	1328
462	1239
463	1295
464	1197
465	1225
466	1155
467	1165
468	1257
469	1206
470	1196
471	1238
472	1118
473	1103
474	1134
475	1075
476	1070
477	1075
478	1068
479	1104
480	1048
481	1089
482	1005
483	1034
484	1064
485	1075
486	1030
487	1027
488	988
489	1065
490	993
491	1001
492	1018
493	1021
494	943
495	975
496	1027
497	1026
498	1035
499	995
500	926
501	1017
502	1015
503	996
504	982
505	989
506	988
507	1025
508	978
509	976
510	998
511	985
512	947
513	946
514	962
515	1000
516	977
517	905
518	917
519	955
520	955
521	1040
522	938
523	921
524	893
525	944
526	910
527	918
528	923
529	935
530	929
531	920
532	843
533	831
534	794
535	826
536	846
537	840
538	839
539	861
540	808
541	835
542	813
543	844
544	828
545	827
546	864
547	759
548	740
549	734
550	736
551	761
552	791
553	742
554	767
555	799
556	824
557	781
558	762
559	776
560	749
561	762
562	707
563	776
564	788
565	775
566	719
567	740
568	767
569	745
570	766
571	758
572	754
573	711
574	672
575	712
576	727
577	655
578	778
579	675
580	735
581	732
582	772
583	698
584	652
585	719
586	780
587	751
588	749
589	712
590	690
591	665
592	697
593	704
594	686
595	668
596	662
597	685
598	686
599	658
600	652
601	711
602	679
603	711
604	651
605	641
606	686
607	754
608	736
609	657
610	591
611	653
612	627
613	678
614	590
615	672
616	627
617	632
618	590
619	622
620	648
621	629
622	611
623	612
624	588
625	610
626	622
627	572
628	675
629	638
630	680
631	617
632	646
633	634
634	634
635	623
636	605
637	560
638	630
639	598
640	622
641	639
642	562
643	592
644	609
645	580
646	619
647	574
648	634
649	579
650	584
651	522
652	584
653	603
654	567
655	587
656	568
657	578
658	558
659	568
660	574
661	538
662	553
663	583
664	640
665	550
666	549
667	625
668	512
669	555
670	553
671	536
672	504
673	511
674	589
675	573
676	561
677	528
678	511
679	495
680	511
681	531
682	519
683	540
684	545
685	531
686	495
687	542
688	551
689	496
690	487
691	481
692	498
693	545
694	498
695	539
696	524
697	530
698	498
699	512
700	498
701	520
702	537
703	509
704	515
705	538
706	534
707	504
708	566
709	621
710	579
711	520
712	549
713	562
714	551
715	531
716	557
717	573
718	558
719	609
720	582
721	595
722	618
723	580
724	547
725	582
726	575
727	574
728	598
729	565
730	638
731	610
732	614
733	671
734	603
735	657
736	633
737	625
738	592
739	633
740	730
741	688
742	681
743	682
744	638
745	679
746	650
747	660
748	627
749	679
750	588
751	657
752	649
753	622
754	590
755	555
756	535
757	611
758	597
759	585
760	583
761	495
762	544
763	558
764	525
765	508
766	538
767	507
768	463
769	489
770	448
771	480
772	489
773	479
774	400
775	478
776	490
777	474
778	463
779	473
780	420
781	439
782	427
783	444
784	477
785	401
786	440
787	440
788	410
789	438
790	471
791	409
792	439
793	467
794	463
795	482
796	457
797	474
798	437
799	387
800	441
801	454
802	508
803	535
804	544
805	466
806	518
807	448
808	492
809	511
810	486
811	460
812	447
813	483
814	447
815	490
816	426
817	468
818	459
819	453
820	430
821	408
822	447
823	450
824	507
825	468
826	421
827	416
828	442
829	464
830	446
831	423
832	419
833	429
834	347
835	375
836	446
837	445
838	423
839	394
840	363
841	325
842	367
843	349
844	349
845	328
846	309
847	304
848	341
849	373
850	336
851	362
852	364
853	353
854	333
855	332
856	346
857	346
858	347
859	304
860	344
861	355
862	350
863	306
864	317
865	351
866	308
867	342
868	331
869	359
870	326
871	345
872	349
873	337
874	327
875	330
876	302
877	332
878	280
879	321
880	313
881	339
882	302
883	362
884	331
885	319
886	286
887	300
888	342
889	336
890	362
891	342
892	331
893	343
894	350
895	351
896	356
897	302
898	311
899	324
900	352
901	309
902	272
903	340
904	318
905	312
906	329
907	319
908	298
909	305
910	341
911	314
912	337
913	291
914	304
915	333
916	334
917	323
918	347
919	328
920	327
921	284
922	331
923	337
924	347
925	335
926	372
927	353
928	304
929	297
930	308
931	334
932	315
933	331
934	298
935	313
936	292
937	300
938	316
939	325
940	281
941	307
942	270
943	306
944	297
945	332
946	289
947	284
948	317
949	305
950	314
951	315
952	309
953	280
954	320
955	303
956	313
957	283
958	308
959	292
960	301
961	289
962	265
963	248
964	281
965	238
966	250
967	238
968	286
969	260
970	268
971	267
972	278
973	293
974	246
975	267
976	237
977	249
978	285
979	281
980	283
981	247
982	265
983	274
984	261
985	273
986	261
987	273
988	258
989	264
990	263
991	284
992	276
993	310
994	268
995	273
996	268
997	261
998	240
999	268
1000	624393