1	396100
2	412416
3	422207
4	420703
5	414359
6	404002
7	405232
8	416674
9	433285
10	446646
11	449948
12	447039
13	447922
14	455709
15	468044
16	479850
17	484662
18	480557
19	475541
20	477660
21	493130
22	516431
23	532609
24	530201
25	514616
26	504023
27	499146
28	519051
29	536165
30	552966
31	554499
32	553672
33	556393
34	565099
35	588492
36	619874
37	638764
38	638798
39	631786
40	630612
41	633288
42	656354
43	669967
44	697148
45	728331
46	729423
47	718661
48	714606
49	726824
50	751308
51	787083
52	815423
53	820734
54	815100
55	810277
56	815980
57	846161
58	873919
59	900489
60	923634
61	923744
62	923431
63	928272
64	948630
65	975478
66	1011161
67	1038138
68	1037218
69	1027576
70	1026832
71	1046186
72	1073320
73	1104841
74	1149842
75	1181234
76	1192583
77	1179327
78	1165728
79	1154823
80	1159128
81	1192109
82	1228916
83	1260341
84	1262417
85	1236655
86	1209195
87	1194263
88	1194427
89	1206354
90	1222260
91	1231223
92	1234277
93	1225154
94	1191090
95	1153591
96	1125501
97	1112519
98	1101903
99	1103959
100	1101043
101	1079767
102	1055714
103	1029877
104	1011796
105	992286
106	977745
107	967840
108	953484
109	925001
110	912162
111	888154
112	864382
113	830438
114	814706
115	805264
116	810995
117	820192
118	812039
119	786819
120	759977
121	741496
122	726275
123	716260
124	709496
125	706664
126	700956
127	689672
128	679954
129	661332
130	645918
131	634897
132	626197
133	618956
134	611008
135	608959
136	599780
137	593365
138	585793
139	569376
140	566365
141	562507
142	564548
143	561156
144	558858
145	558098
146	559005
147	553339
148	552703
149	540352
150	530150
151	519248
152	510329
153	504417
154	502130
155	504017
156	503139
157	497651
158	492394
159	486558
160	480710
161	476063
162	472334
163	471946
164	480418
165	481167
166	478551
167	476373
168	468509
169	464231
170	458756
171	457407
172	447892
173	439866
174	437555
175	441482
176	443029
177	446690
178	448013
179	442679
180	440942
181	441945
182	445742
183	440059
184	435391
185	442280
186	442680
187	437452
188	431594
189	430668
190	426055
191	421001
192	421772
193	423674
194	416572
195	412446
196	411907
197	408711
198	404397
199	398251
200	394737
201	396040
202	400211
203	402705
204	406199
205	408301
206	408983
207	409753
208	408496
209	411342
210	413726
211	412603
212	415224
213	421400
214	424205
215	424565
216	419733
217	423520
218	415925
219	412407
220	411578
221	417752
222	413487
223	414563
224	414459
225	418152
226	419643
227	420298
228	414001
229	403415
230	398996
231	393304
232	393996
233	393991
234	392018
235	390580
236	393204
237	398741
238	399026
239	401605
240	401446
241	402692
242	397638
243	400320
244	397086
245	393988
246	393973
247	396588
248	402187
249	408820
250	405535
251	401052
252	402575
253	406426
254	403958
255	400878
256	400696
257	407221
258	416455
259	432559
260	429809
261	429479
262	427342
263	416260
264	411448
265	406779
266	401184
267	395242
268	405319
269	415628
270	418873
271	417364
272	419410
273	422337
274	424701
275	428888
276	426775
277	425652
278	428491
279	426376
280	421024
281	421948
282	427474
283	424457
284	422198
285	426472
286	429018
287	425202
288	420646
289	416963
290	413478
291	414777
292	416503
293	418979
294	425092
295	428261
296	430733
297	423167
298	419188
299	424625
300	429797
301	434931
302	437846
303	438161
304	436498
305	440457
306	443614
307	439329
308	427421
309	420865
310	422547
311	428458
312	432090
313	434934
314	437882
315	438856
316	436001
317	433009
318	433600
319	440796
320	439774
321	433682
322	431447
323	437374
324	447399
325	446287
326	440790
327	441311
328	439660
329	441932
330	435912
331	432990
332	434622
333	438561
334	442989
335	442229
336	444378
337	453347
338	462680
339	460080
340	454736
341	451776
342	450789
343	452909
344	450890
345	453153
346	452959
347	457550
348	457848
349	456006
350	462396
351	461333
352	462647
353	462742
354	465588
355	464514
356	460660
357	453066
358	452215
359	462678
360	469786
361	470740
362	473440
363	480322
364	487196
365	485306
366	484060
367	481688
368	477873
369	474056
370	474191
371	472311
372	468983
373	482908
374	491589
375	490594
376	490948
377	495864
378	496972
379	491722
380	496538
381	491680
382	484522
383	479902
384	486230
385	496795
386	499194
387	493176
388	489177
389	494867
390	495371
391	501486
392	502496
393	497070
394	486392
395	484812
396	483634
397	478084
398	474967
399	484850
400	503858
401	521828
402	535658
403	534804
404	523300
405	502199
406	494723
407	495958
408	510824
409	515475
410	520973
411	508656
412	507312
413	510576
414	516572
415	516355
416	512132
417	511435
418	526608
419	534460
420	528286
421	525011
422	523978
423	524681
424	519872
425	527244
426	541159
427	539397
428	533573
429	520345
430	535251
431	540653
432	540304
433	536797
434	532274
435	528243
436	527758
437	526949
438	529034
439	531214
440	535171
441	535498
442	530978
443	529701
444	530528
445	528867
446	532981
447	535478
448	539495
449	530392
450	524078
451	527986
452	531140
453	529824
454	537243
455	542016
456	543734
457	535633
458	533867
459	528560
460	520516
461	527307
462	533674
463	533736
464	536318
465	540246
466	541852
467	534733
468	529259
469	528459
470	508737
471	498416
472	501859
473	513521
474	527036
475	534607
476	535609
477	532897
478	531689
479	541719
480	545212
481	546612
482	550803
483	547615
484	544131
485	545014
486	554892
487	561126
488	562484
489	555850
490	546824
491	542872
492	546295
493	567372
494	580171
495	580505
496	578873
497	570438
498	563094
499	563079
500	562920
501	566909
502	573888
503	577288
504	575841
505	567214
506	564305
507	556942
508	555758
509	568442
510	572076
511	565533
512	566501
513	560371
514	557597
515	563555
516	567170
517	560195
518	562282
519	572045
520	573016
521	555735
522	555928
523	553191
524	550031
525	546674
526	550839
527	549051
528	550194
529	557644
530	551940
531	544311
532	540904
533	545708
534	544396
535	552049
536	556579
537	541799
538	537388
539	537566
540	551170
541	565162
542	567807
543	568653
544	570759
545	559768
546	554563
547	554659
548	550181
549	538711
550	530448
551	541599
552	552083
553	554094
554	553148
555	539894
556	528843
557	537176
558	543949
559	552106
560	563929
561	576432
562	574558
563	554334
564	559525
565	567185
566	576012
567	584301
568	581821
569	568462
570	555541
571	548985
572	550315
573	550655
574	551050
575	551031
576	540527
577	535992
578	531342
579	528191
580	532793
581	540000
582	544376
583	535004
584	530257
585	529111
586	525032
587	536406
588	546045
589	552148
590	544382
591	528667
592	526395
593	528483
594	530209
595	529716
596	532851
597	530615
598	525309
599	519645
600	521375
601	525882
602	529826
603	526683
604	524444
605	515894
606	508964
607	511455
608	515686
609	515108
610	506748
611	507901
612	508420
613	512159
614	511472
615	509755
616	503321
617	513500
618	505640
619	499654
620	499286
621	501304
622	500075
623	495065
624	490476
625	483475
626	484177
627	481227
628	487697
629	496480
630	498816
631	495817
632	502119
633	510030
634	503239
635	510561
636	521391
637	514581
638	498650
639	487381
640	473638
641	463233
642	461752
643	468410
644	469750
645	480064
646	493433
647	495669
648	489692
649	481389
650	473898
651	475083
652	481399
653	490549
654	489198
655	491137
656	481825
657	471770
658	474337
659	477360
660	477894
661	486016
662	490548
663	481454
664	474431
665	482526
666	477134
667	456106
668	451519
669	452370
670	449980
671	448337
672	448827
673	456749
674	459940
675	456324
676	455577
677	456159
678	453697
679	456638
680	460470
681	442985
682	433183
683	439615
684	432196
685	429392
686	425844
687	437607
688	435620
689	436123
690	444180
691	436347
692	422580
693	425470
694	431679
695	431846
696	424019
697	417586
698	421120
699	428726
700	424651
701	425523
702	425474
703	424484
704	424900
705	429389
706	432874
707	425308
708	415564
709	408205
710	404112
711	409360
712	415179
713	413433
714	416732
715	422708
716	433716
717	427500
718	411741
719	404563
720	414041
721	419704
722	418873
723	423721
724	428778
725	414391
726	406188
727	400662
728	402307
729	391686
730	387348
731	394504
732	400074
733	391966
734	386455
735	396371
736	402544
737	397173
738	384847
739	393343
740	397167
741	400226
742	387493
743	374304
744	376014
745	383440
746	392545
747	387485
748	388543
749	383245
750	382805
751	383902
752	394569
753	398936
754	392552
755	386845
756	375933
757	377698
758	379970
759	377694
760	378653
761	389126
762	389821
763	380330
764	384667
765	387675
766	387801
767	384253
768	383915
769	382190
770	379813
771	374963
772	363640
773	359813
774	365151
775	368152
776	366862
777	374796
778	385373
779	375890
780	366402
781	366405
782	366603
783	369269
784	363763
785	364773
786	362775
787	369249
788	365895
789	370472
790	362670
791	358260
792	346285
793	344748
794	353052
795	348819
796	349791
797	358370
798	361639
799	355742
800	340443
801	327899
802	332388
803	332577
804	328220
805	322814
806	332544
807	342432
808	337891
809	329301
810	334579
811	337740
812	335199
813	337162
814	342682
815	353342
816	343141
817	334903
818	329832
819	340117
820	335869
821	328745
822	325221
823	328236
824	330814
825	329712
826	329262
827	329623
828	334249
829	349201
830	340823
831	342054
832	348950
833	337604
834	330840
835	329336
836	329469
837	333649
838	340901
839	337170
840	334542
841	331770
842	329473
843	330626
844	325631
845	321453
846	325406
847	336773
848	339224
849	335075
850	330674
851	333937
852	328215
853	326117
854	320112
855	320662
856	322699
857	325618
858	329208
859	330174
860	323305
861	318683
862	321173
863	312898
864	304934
865	308206
866	315373
867	312974
868	316076
869	333759
870	335458
871	327803
872	315667
873	314150
874	324202
875	327410
876	326022
877	317545
878	312100
879	302604
880	300436
881	305027
882	315465
883	307309
884	299267
885	306803
886	305718
887	306947
888	303421
889	301051
890	302099
891	311296
892	317741
893	305813
894	298204
895	302846
896	299916
897	300487
898	302575
899	297865
900	290481
901	286777
902	289102
903	301185
904	306692
905	300562
906	293763
907	288258
908	288130
909	300072
910	300429
911	300160
912	297045
913	299988
914	298526
915	292831
916	292402
917	287945
918	274940
919	274518
920	282159
921	292233
922	298015
923	294359
924	289540
925	291825
926	284375
927	288238
928	292583
929	281945
930	286996
931	289430
932	285051
933	285854
934	277149
935	283053
936	287669
937	276424
938	280474
939	290882
940	289382
941	281513
942	289153
943	293510
944	292766
945	282948
946	291867
947	296134
948	289152
949	290103
950	300469
951	314006
952	309773
953	290297
954	277417
955	275615
956	278402
957	286949
958	282881
959	285213
960	290498
961	294202
962	295538
963	281650
964	280638
965	283864
966	287872
967	292087
968	286871
969	276343
970	270892
971	269019
972	275660
973	287402
974	277324
975	273386
976	264931
977	263492
978	271750
979	284579
980	267550
981	266046
982	275590
983	283086
984	277499
985	268169
986	256095
987	252195
988	254787
989	269057
990	284105
991	279430
992	277744
993	272843
994	269884
995	273685
996	282697
997	274702
998	272119
999	277412
1000	268684
1001	261075
1002	255937
1003	258135
1004	259640
1005	265553
1006	272598
1007	272726
1008	270399
1009	268976
1010	279559
1011	284445
1012	263568
1013	261299
1014	257831
1015	253023
1016	268537
1017	264488
1018	256725
1019	252944
1020	246268
1021	257322
1022	280945
1023	283527
1024	267158