1	371274
2	379791
3	386075
4	384794
5	377196
6	367257
7	371399
8	379362
9	391873
10	394219
11	390508
12	384975
13	386683
14	396794
15	409122
16	416550
17	411416
18	403848
19	401361
20	402939
21	416326
22	434654
23	445522
24	444746
25	438888
26	436781
27	437970
28	451451
29	459666
30	466979
31	463537
32	454022
33	445810
34	444490
35	455089
36	471095
37	483605
38	480368
39	467792
40	465966
41	467183
42	479581
43	482597
44	493137
45	508060
46	501382
47	494159
48	494038
49	504400
50	513476
51	526407
52	530078
53	525308
54	514209
55	507489
56	513516
57	533027
58	547428
59	550260
60	549235
61	537842
62	533687
63	537451
64	547936
65	559764
66	570975
67	571992
68	560249
69	544276
70	534143
71	538585
72	547123
73	557660
74	572553
75	581773
76	581251
77	575078
78	572021
79	567042
80	569533
81	586932
82	597246
83	605365
84	605772
85	600927
86	592428
87	589524
88	597076
89	611736
90	628300
91	634188
92	634940
93	622248
94	608666
95	599064
96	593538
97	593087
98	595052
99	603363
100	610555
101	603351
102	599872
103	594884
104	595607
105	595218
106	599759
107	599813
108	593385
109	586130
110	586601
111	575507
112	563975
113	549076
114	549427
115	558510
116	571837
117	577151
118	573613
119	562954
120	554076
121	549397
122	541013
123	528960
124	519428
125	520342
126	524251
127	529673
128	529774
129	525998
130	527914
131	524411
132	516288
133	508374
134	503706
135	502079
136	493953
137	490721
138	484120
139	476951
140	480734
141	477363
142	479901
143	485038
144	487083
145	486998
146	482914
147	474124
148	474429
149	470945
150	470207
151	465121
152	464650
153	461281
154	457114
155	450582
156	449605
157	453637
158	453067
159	451004
160	441597
161	431593
162	424871
163	421514
164	426422
165	432772
166	437096
167	436441
168	435019
169	433388
170	427850
171	419321
172	408959
173	400393
174	393301
175	387589
176	385945
177	382900
178	382711
179	381174
180	388540
181	392576
182	390725
183	385034
184	380963
185	385120
186	383336
187	382768
188	382484
189	384594
190	381917
191	379663
192	374653
193	368887
194	361387
195	359821
196	355360
197	356438
198	353868
199	354740
200	353362
201	351092
202	352541
203	349986
204	348265
205	345118
206	346307
207	347392
208	347333
209	349798
210	349320
211	345943
212	348136
213	350490
214	351610
215	356142
216	350507
217	349134
218	345837
219	342529
220	337601
221	339048
222	336139
223	340204
224	344381
225	347819
226	344607
227	343700
228	339513
229	332464
230	332494
231	333532
232	336651
233	329059
234	317851
235	303843
236	303066
237	309821
238	313201
239	315127
240	315285
241	316483
242	316083
243	318803
244	315849
245	311986
246	314060
247	316003
248	318783
249	322685
250	323560
251	323322
252	317798
253	312818
254	310584
255	310465
256	313266
257	317778
258	316630
259	323692
260	325095
261	321694
262	313755
263	306435
264	304010
265	303042
266	300187
267	295910
268	296912
269	299918
270	301368
271	303200
272	307035
273	306244
274	302492
275	304752
276	308428
277	307889
278	300658
279	290586
280	286813
281	296167
282	305150
283	302617
284	294265
285	288992
286	288666
287	288044
288	283754
289	282157
290	284729
291	287541
292	287040
293	288917
294	293052
295	292258
296	290790
297	286459
298	282637
299	284020
300	283851
301	286271
302	286475
303	284992
304	279305
305	282258
306	286810
307	289932
308	288140
309	286832
310	286747
311	281037
312	281071
313	283980
314	284414
315	284507
316	287614
317	287690
318	285091
319	286331
320	282651
321	280657
322	281520
323	279331
324	281716
325	282504
326	278814
327	280330
328	278268
329	279470
330	279846
331	283178
332	289944
333	293022
334	282997
335	274614
336	275817
337	277179
338	274433
339	273360
340	275808
341	277349
342	277431
343	278487
344	274319
345	274460
346	274006
347	278125
348	279564
349	278259
350	276602
351	268898
352	265657
353	268332
354	271420
355	274060
356	277332
357	278215
358	279757
359	277826
360	279004
361	277310
362	277346
363	276887
364	277860
365	278901
366	278147
367	278297
368	283205
369	282159
370	278904
371	272212
372	265358
373	269144
374	272772
375	274307
376	269696
377	265296
378	263124
379	268154
380	274308
381	277625
382	275966
383	265467
384	262399
385	264031
386	261160
387	259709
388	265803
389	270983
390	267453
391	268115
392	270112
393	269089
394	269063
395	271683
396	269407
397	263345
398	261009
399	260150
400	262522
401	262993
402	271581
403	273704
404	276304
405	270560
406	264322
407	255756
408	256903
409	260168
410	265604
411	259132
412	256259
413	259131
414	265896
415	271629
416	267553
417	254869
418	252144
419	258776
420	260133
421	257384
422	256150
423	266333
424	269805
425	269946
426	267414
427	268402
428	276430
429	271778
430	266860
431	258627
432	253126
433	250158
434	248647
435	251436
436	259087
437	258493
438	256777
439	252400
440	249781
441	252021
442	259343
443	264777
444	262745
445	259766
446	261856
447	261212
448	261947
449	256920
450	258738
451	262716
452	260550
453	256532
454	258996
455	254767
456	252361
457	250887
458	248199
459	246568
460	241117
461	239160
462	239388
463	237892
464	241068
465	248707
466	250452
467	248901
468	246765
469	250612
470	247601
471	245348
472	250595
473	256395
474	256003
475	253418
476	250059
477	249351
478	247188
479	244559
480	243158
481	247784
482	251928
483	252436
484	254869
485	254107
486	255345
487	257325
488	258846
489	257507
490	259214
491	257565
492	247731
493	239794
494	241965
495	252970
496	268873
497	273002
498	265204
499	256825
500	262435
501	264313
502	259439
503	255763
504	251789
505	250314
506	255696
507	260035
508	264688
509	265088
510	259538
511	260043
512	264455
513	263594
514	262143
515	261048
516	250715
517	243944
518	244497
519	239033
520	235904
521	236972
522	243370
523	244594
524	246154
525	252681
526	256497
527	253794
528	251360
529	249968
530	251470
531	250371
532	248742
533	252486
534	254615
535	256317
536	254421
537	244654
538	244390
539	252097
540	255756
541	257008
542	260422
543	261453
544	264237
545	268236
546	259517
547	244597
548	238843
549	237361
550	240427
551	237064
552	230895
553	231061
554	228322
555	228620
556	239739
557	243891
558	238726
559	245115
560	248784
561	247375
562	247366
563	240366
564	236246
565	236926
566	244887
567	257004
568	260403
569	260709
570	256579
571	259092
572	262390
573	259884
574	250405
575	242194
576	235552
577	236047
578	234486
579	232972
580	235233
581	237910
582	242066
583	242556
584	246635
585	248330
586	246897
587	252185
588	254050
589	248696
590	238789
591	240467
592	238236
593	233419
594	238957
595	242688
596	239052
597	234485
598	234459
599	240397
600	244317
601	241153
602	230594
603	229885
604	231273
605	222038
606	220905
607	227837
608	232647
609	239622
610	239834
611	238255
612	239450
613	239205
614	235429
615	230353
616	228367
617	231989
618	226047
619	226078
620	229031
621	232447
622	236492
623	239134
624	240401
625	235225
626	226529
627	222983
628	232300
629	230299
630	227984
631	224282
632	224242
633	220554
634	222421
635	229084
636	234159
637	230311
638	226042
639	229423
640	224369
641	228707
642	230663
643	225433
644	216431
645	219604
646	232395
647	243007
648	246128
649	240367
650	240994
651	233587
652	225390
653	225634
654	228741
655	228983
656	228028
657	224602
658	225074
659	229070
660	232373
661	234298
662	242700
663	242254
664	238408
665	233189
666	223552
667	218178
668	222188
669	221412
670	219439
671	220360
672	220368
673	215821
674	212366
675	213418
676	218308
677	221298
678	216620
679	220053
680	228006
681	224310
682	223829
683	227749
684	222353
685	222375
686	226887
687	229269
688	231439
689	234322
690	230786
691	228870
692	225463
693	217907
694	214204
695	214689
696	207736
697	211048
698	217785
699	215019
700	213795
701	217468
702	227779
703	223645
704	213344
705	215586
706	220812
707	225386
708	219754
709	213955
710	214491
711	215874
712	211425
713	211801
714	215254
715	214891
716	210670
717	209088
718	216611
719	223724
720	218113
721	218986
722	230177
723	224606
724	215446
725	210670
726	212716
727	209406
728	216294
729	226467
730	226140
731	225596
732	229957
733	220235
734	201333
735	202862
736	212415
737	218026
738	216080
739	215672
740	217124
741	222076
742	224640
743	221205
744	220518
745	211660
746	209186
747	207421
748	210599
749	205033
750	199656
751	201751
752	213865
753	216262
754	211689
755	211232
756	213193
757	213252
758	210465
759	214445
760	214847
761	216943
762	214071
763	209182
764	206730
765	203645
766	207363
767	208906
768	209990
769	214664
770	224181
771	219768
772	216351
773	211340
774	206054
775	207940
776	213120
777	208951
778	201978
779	203091
780	213509
781	210443
782	207536
783	202225
784	206588
785	208106
786	210978
787	216895
788	220991
789	222043
790	213166
791	213330
792	213460
793	210060
794	215243
795	212662
796	203235
797	197542
798	203061
799	208861
800	202647
801	192572
802	197593
803	204543
804	211360
805	208534
806	209223
807	206952
808	199464
809	197969
810	200332
811	206808
812	207964
813	205620
814	207678
815	209188
816	214117
817	211947
818	205146
819	207712
820	212368
821	218554
822	223968
823	224570
824	221127
825	215574
826	214058
827	218871
828	221745
829	221818
830	209306
831	208570
832	209259
833	205029
834	212588
835	216526
836	220804
837	224582
838	219419
839	210241
840	210826
841	216392
842	209997
843	204602
844	208403
845	213923
846	213411
847	214584
848	209619
849	204067
850	210622
851	208242
852	200360
853	197667
854	199658
855	203120
856	212845
857	222182
858	221580
859	209750
860	209743
861	210132
862	210788
863	208736
864	204042
865	191488
866	195194
867	207578
868	205294
869	205909
870	212091
871	221528
872	215794
873	207863
874	210815
875	208346
876	213361
877	219410
878	208651
879	202265
880	206332
881	206685
882	207601
883	201700
884	195750
885	199873
886	205900
887	209605
888	209646
889	209456
890	205277
891	205970
892	217146
893	223026
894	218896
895	216089
896	217728
897	212669
898	214469
899	220358
900	212693
901	204304
902	203451
903	207163
904	209175
905	207823
906	211674
907	209594
908	216204
909	217042
910	211674
911	199524
912	205095
913	206997
914	198991
915	199374
916	203064
917	205298
918	203683
919	196863
920	206429
921	206479
922	199419
923	200761
924	202003
925	213910
926	210753
927	214033
928	211589
929	208067
930	207310
931	214482
932	215378
933	209439
934	212012
935	215121
936	218288
937	212084
938	204944
939	207404
940	215407
941	209818
942	206917
943	205569
944	213780
945	218358
946	218073
947	210274
948	197243
949	198469
950	207659
951	211077
952	209453
953	208685
954	208183
955	210650
956	210933
957	204150
958	203937
959	207057
960	209568
961	216405
962	215536
963	212623
964	207942
965	211008
966	218040
967	212753
968	209545
969	207155
970	212130
971	215163
972	205216
973	193991
974	193664
975	192422
976	201127
977	208239
978	209488
979	214622
980	215770
981	213880
982	217284
983	212381
984	209329
985	204535
986	198267
987	205907
988	206565
989	217043
990	210817
991	206126
992	211710
993	202914
994	194521
995	202204
996	206740
997	217792
998	214201
999	202227
1000	200248
1001	199773
1002	200362
1003	200957
1004	195444
1005	196325
1006	191596
1007	190732
1008	189524
1009	183831
1010	179748
1011	190759
1012	197685
1013	203642
1014	210445
1015	219948
1016	215726
1017	207271
1018	201916
1019	204526
1020	205482
1021	200304
1022	201992
1023	201641
1024	202948