1	318784
2	329322
3	337951
4	334932
5	326234
6	320398
7	327192
8	337902
9	350321
10	356678
11	355237
12	349502
13	347652
14	355192
15	365527
16	374961
17	375853
18	366534
19	357834
20	359477
21	371731
22	387137
23	397327
24	397873
25	394901
26	395026
27	402309
28	420267
29	434440
30	442718
31	435888
32	428832
33	423017
34	426397
35	437920
36	454502
37	461856
38	458476
39	453683
40	457941
41	464831
42	485461
43	489787
44	494793
45	508124
46	508119
47	507400
48	504917
49	508405
50	516363
51	534471
52	539682
53	534025
54	527030
55	522565
56	525418
57	545270
58	565121
59	577546
60	581326
61	572029
62	565844
63	567063
64	578210
65	589957
66	604015
67	617381
68	618734
69	611222
70	600087
71	605018
72	616183
73	631735
74	651629
75	668925
76	675145
77	667265
78	655220
79	646127
80	651527
81	671010
82	687983
83	697119
84	694974
85	683846
86	669357
87	664933
88	666212
89	674972
90	688797
91	700088
92	705375
93	695917
94	670438
95	650409
96	638276
97	636050
98	640431
99	652063
100	661764
101	657663
102	654764
103	646782
104	641494
105	630946
106	630822
107	639057
108	640703
109	628919
110	620212
111	606163
112	595817
113	585545
114	587496
115	587541
116	590467
117	587979
118	578074
119	563746
120	548510
121	539239
122	531952
123	534351
124	537154
125	541570
126	536404
127	527015
128	515487
129	505876
130	505385
131	499690
132	493378
133	485779
134	484900
135	485056
136	478978
137	478336
138	478226
139	471592
140	473032
141	464947
142	457356
143	446545
144	433354
145	426487
146	426676
147	430678
148	437737
149	429637
150	421007
151	414482
152	411861
153	406963
154	400984
155	392752
156	384725
157	379313
158	376492
159	375153
160	372693
161	370547
162	367905
163	370007
164	379611
165	383610
166	381152
167	369452
168	359050
169	355519
170	354680
171	353521
172	347808
173	346336
174	346697
175	347916
176	347735
177	347495
178	348203
179	346790
180	343180
181	337959
182	331970
183	326828
184	327752
185	331545
186	331463
187	333888
188	330972
189	327913
190	328089
191	323214
192	310447
193	300933
194	295301
195	295287
196	298904
197	308202
198	312240
199	309766
200	306215
201	302963
202	303183
203	301882
204	301991
205	301830
206	298576
207	296792
208	295667
209	298849
210	300920
211	300763
212	302930
213	298921
214	300255
215	305642
216	305151
217	305563
218	299545
219	296994
220	293588
221	295043
222	295763
223	301975
224	304839
225	307059
226	304466
227	302969
228	299001
229	290797
230	283723
231	277724
232	274724
233	272512
234	277304
235	275738
236	268371
237	261467
238	265475
239	275328
240	278106
241	284145
242	284977
243	288110
244	289126
245	286565
246	284711
247	282399
248	279201
249	273440
250	270953
251	274445
252	280930
253	283367
254	279244
255	272150
256	269444
257	268495
258	267311
259	272192
260	272128
261	267102
262	264597
263	262324
264	264874
265	265673
266	264750
267	260634
268	266664
269	270035
270	268040
271	264728
272	265001
273	264505
274	263153
275	265285
276	272361
277	277278
278	274821
279	267199
280	262625
281	262376
282	264606
283	265250
284	267938
285	266326
286	262652
287	262235
288	259605
289	260349
290	261531
291	260781
292	255799
293	253265
294	253581
295	256387
296	258998
297	255970
298	253777
299	258908
300	264762
301	267185
302	266364
303	269332
304	268532
305	265628
306	261498
307	258999
308	262287
309	271829
310	268532
311	260228
312	259239
313	265695
314	271431
315	269236
316	263043
317	256993
318	258030
319	263871
320	259323
321	256708
322	261056
323	259842
324	255253
325	253118
326	253217
327	259890
328	261506
329	265243
330	274246
331	277086
332	275839
333	272098
334	267991
335	268387
336	267633
337	262025
338	261508
339	261506
340	259343
341	253752
342	254019
343	259557
344	261956
345	271326
346	274752
347	272187
348	268476
349	266166
350	269904
351	273880
352	273711
353	265290
354	260040
355	259885
356	257669
357	255817
358	256442
359	260273
360	261624
361	258338
362	259126
363	266835
364	267137
365	264392
366	261106
367	256060
368	257915
369	260298
370	260344
371	252276
372	247258
373	258048
374	267447
375	270209
376	261308
377	258018
378	260652
379	262262
380	260374
381	259838
382	264326
383	268720
384	273199
385	275275
386	267663
387	259579
388	253138
389	245840
390	240236
391	243722
392	248102
393	248494
394	250400
395	252709
396	254047
397	250225
398	252383
399	259850
400	263371
401	267977
402	272239
403	270453
404	265776
405	257693
406	254426
407	253034
408	253427
409	257027
410	260649
411	260955
412	266895
413	273635
414	273368
415	268057
416	262743
417	262108
418	267373
419	274708
420	278925
421	280458
422	280522
423	284339
424	281560
425	278577
426	272956
427	268975
428	272592
429	273693
430	275218
431	278079
432	283144
433	282575
434	276592
435	267376
436	259470
437	259099
438	268347
439	271193
440	262702
441	260345
442	263632
443	263843
444	260291
445	257734
446	262663
447	268628
448	270774
449	261098
450	250879
451	248592
452	252949
453	255469
454	262385
455	263187
456	258159
457	254201
458	257111
459	258116
460	256947
461	260418
462	268643
463	266632
464	258556
465	255057
466	256172
467	256270
468	250602
469	251364
470	243182
471	236290
472	233205
473	234567
474	241428
475	248803
476	255768
477	254116
478	250357
479	249629
480	255273
481	259785
482	256020
483	246907
484	243254
485	245459
486	255475
487	262665
488	269774
489	274701
490	270369
491	261294
492	247453
493	245278
494	248615
495	255241
496	266809
497	268580
498	269502
499	269425
500	268870
501	262005
502	258097
503	259146
504	257989
505	249836
506	244134
507	244097
508	256188
509	262787
510	262509
511	259329
512	267427
513	274020
514	263897
515	253376
516	248235
517	250438
518	262039
519	264664
520	259480
521	250312
522	248110
523	248268
524	253947
525	254495
526	256145
527	254766
528	256571
529	263941
530	261788
531	250315
532	243609
533	246624
534	250113
535	251521
536	256465
537	250544
538	246692
539	251092
540	255831
541	257004
542	254067
543	255104
544	261005
545	260466
546	254008
547	251017
548	244479
549	238754
550	241742
551	244025
552	242659
553	240351
554	239457
555	238159
556	234225
557	236759
558	243056
559	249689
560	253846
561	249065
562	246057
563	244684
564	251371
565	256801
566	255853
567	257589
568	258722
569	263453
570	268280
571	267391
572	259935
573	255900
574	252320
575	251168
576	251882
577	247841
578	246390
579	248515
580	251908
581	251360
582	244480
583	239736
584	236822
585	240833
586	246645
587	244904
588	243605
589	242417
590	244880
591	241782
592	238380
593	240104
594	249046
595	249668
596	247796
597	241764
598	237591
599	235715
600	230686
601	227211
602	232555
603	235320
604	235364
605	236419
606	234378
607	230307
608	234290
609	242120
610	240442
611	238156
612	235794
613	235619
614	239829
615	236407
616	226701
617	230274
618	235331
619	243684
620	246494
621	245827
622	239978
623	231042
624	224952
625	221963
626	221160
627	223677
628	232901
629	231938
630	231401
631	224046
632	217883
633	220756
634	227955
635	232248
636	226976
637	221944
638	227999
639	232278
640	231823
641	231621
642	224454
643	218570
644	222605
645	229521
646	231673
647	230287
648	228901
649	229796
650	234373
651	232622
652	228506
653	227463
654	227818
655	232869
656	232033
657	228976
658	231856
659	231997
660	230471
661	235889
662	238028
663	235508
664	236414
665	222278
666	212776
667	217233
668	216173
669	215983
670	219350
671	221864
672	222724
673	218056
674	216177
675	216693
676	215748
677	217510
678	223845
679	224252
680	223084
681	217657
682	217414
683	219715
684	215065
685	211656
686	211454
687	213001
688	213479
689	213812
690	218612
691	211699
692	204992
693	205572
694	212391
695	214401
696	221590
697	223139
698	217656
699	208532
700	210136
701	214629
702	213607
703	210513
704	219590
705	227635
706	233435
707	226154
708	220108
709	209845
710	209925
711	214185
712	216273
713	216169
714	210464
715	210549
716	216537
717	214038
718	215228
719	212939
720	209111
721	205037
722	204347
723	204358
724	213855
725	215000
726	209565
727	210174
728	207934
729	212135
730	211571
731	210435
732	211576
733	208982
734	200691
735	203898
736	207257
737	208181
738	200156
739	201518
740	204450
741	206612
742	213803
743	213296
744	209179
745	203579
746	203867
747	203911
748	205161
749	204437
750	204523
751	210884
752	214725
753	209135
754	202945
755	209789
756	213114
757	214779
758	207670
759	205734
760	203785
761	206085
762	203930
763	199799
764	204587
765	206620
766	214265
767	217264
768	213632
769	207903
770	209707
771	205461
772	201389
773	195856
774	194005
775	206331
776	214798
777	208491
778	199147
779	200481
780	210992
781	225516
782	224520
783	216810
784	217817
785	211862
786	200865
787	198990
788	198013
789	204822
790	209805
791	213680
792	207042
793	193921
794	193369
795	200002
796	200484
797	195141
798	185071
799	185530
800	184576
801	182562
802	182640
803	194360
804	203468
805	202336
806	190050
807	180252
808	178086
809	181401
810	184606
811	185939
812	190351
813	194360
814	190657
815	187311
816	185483
817	190823
818	193539
819	193361
820	196852
821	204798
822	209079
823	206180
824	200855
825	196922
826	196535
827	194088
828	198334
829	198098
830	192049
831	194273
832	200431
833	199397
834	200138
835	198899
836	197308
837	197771
838	199208
839	192783
840	188773
841	191818
842	187000
843	181819
844	176070
845	180665
846	182838
847	186628
848	190519
849	188835
850	182580
851	179224
852	179824
853	189665
854	184845
855	184880
856	192774
857	190649
858	190805
859	198637
860	193188
861	187456
862	191216
863	184381
864	177611
865	184955
866	181712
867	183388
868	190010
869	196178
870	191616
871	191076
872	197178
873	194677
874	186279
875	186855
876	183323
877	185150
878	180032
879	178538
880	181805
881	184663
882	186993
883	181190
884	185665
885	193065
886	185843
887	177380
888	183596
889	187026
890	175915
891	179067
892	192235
893	190049
894	194487
895	194962
896	193621
897	178751
898	187342
899	199085
900	196298
901	185677
902	185179
903	183882
904	190312
905	185773
906	180271
907	185647
908	189242
909	195629
910	198262
911	193656
912	188750
913	187674
914	194161
915	195705
916	197753
917	182557
918	173532
919	176965
920	183966
921	192433
922	190695
923	189658
924	190788
925	188443
926	192864
927	184332
928	176504
929	171403
930	170526
931	175455
932	175896
933	166926
934	173906
935	181763
936	183773
937	187280
938	184006
939	178451
940	182550
941	191182
942	189403
943	194263
944	196834
945	191933
946	185130
947	179832
948	172121
949	176407
950	179806
951	184953
952	186398
953	185408
954	186246
955	181411
956	177097
957	182361
958	183216
959	177802
960	173927
961	174040
962	172243
963	173728
964	180908
965	179008
966	182790
967	184744
968	188538
969	180651
970	184398
971	183398
972	187632
973	188283
974	179241
975	177280
976	179103
977	170235
978	172752
979	175231
980	180282
981	181617
982	185696
983	188826
984	183535
985	181767
986	179040
987	170534
988	170194
989	177300
990	177780
991	171603
992	172581
993	171505
994	166352
995	168321
996	175557
997	178404
998	174606
999	175977
1000	179318
1001	176404
1002	178932
1003	178445
1004	177887
1005	176474
1006	175312
1007	167695
1008	165495
1009	172970
1010	164485
1011	162858
1012	165307
1013	175478
1014	180331
1015	180405
1016	178242
1017	174354
1018	166743
1019	163319
1020	164067
1021	166935
1022	175451
1023	177741
1024	167632