1	384608
2	396134
3	408313
4	408145
5	401801
6	399918
7	408571
8	418394
9	429607
10	437698
11	435331
12	425423
13	416975
14	423757
15	439742
16	457054
17	458654
18	449066
19	442519
20	447093
21	464655
22	486364
23	501006
24	503718
25	494654
26	485835
27	475914
28	488920
29	501375
30	525792
31	529779
32	525482
33	518987
34	515985
35	531358
36	557825
37	574960
38	579042
39	576156
40	574930
41	574473
42	596270
43	607332
44	629590
45	668339
46	675844
47	674257
48	675828
49	683639
50	696859
51	724271
52	740346
53	745743
54	747582
55	748354
56	765436
57	810057
58	850483
59	884065
60	909620
61	924286
62	932622
63	938295
64	944971
65	965835
66	1003728
67	1043294
68	1054727
69	1061437
70	1063937
71	1089204
72	1116549
73	1144313
74	1186353
75	1224210
76	1237125
77	1226386
78	1207389
79	1193514
80	1202528
81	1246553
82	1294090
83	1324193
84	1323953
85	1296594
86	1256764
87	1220717
88	1198604
89	1199343
90	1215051
91	1224646
92	1228819
93	1208707
94	1164698
95	1118333
96	1071238
97	1041384
98	1023166
99	1012129
100	1003947
101	985287
102	975690
103	961584
104	949209
105	920552
106	891783
107	872460
108	860301
109	837346
110	822813
111	795234
112	777463
113	754802
114	744467
115	731284
116	727002
117	724947
118	716310
119	698670
120	681327
121	670763
122	651158
123	637340
124	628196
125	626116
126	625562
127	621500
128	612561
129	605119
130	598624
131	580910
132	566760
133	562266
134	560945
135	559893
136	555594
137	554409
138	552867
139	543189
140	538329
141	523400
142	519921
143	519207
144	519585
145	522808
146	525668
147	519500
148	517416
149	507434
150	502803
151	497280
152	489767
153	487261
154	484364
155	481771
156	484025
157	490284
158	493976
159	496892
160	496843
161	497975
162	493913
163	485428
164	480788
165	474021
166	468668
167	467359
168	466650
169	468839
170	463918
171	459299
172	452758
173	453326
174	455167
175	460604
176	461739
177	467472
178	469425
179	465737
180	465184
181	464105
182	463021
183	454713
184	452394
185	457425
186	456981
187	461273
188	460615
189	463166
190	457524
191	453018
192	453179
193	456069
194	458938
195	457726
196	451670
197	452159
198	444611
199	444178
200	443032
201	440077
202	438248
203	440039
204	442397
205	444975
206	445948
207	443067
208	438447
209	440176
210	445018
211	447085
212	457504
213	466786
214	473731
215	481078
216	470808
217	473302
218	472650
219	475907
220	472150
221	476036
222	476905
223	482580
224	478588
225	473283
226	470440
227	473643
228	467432
229	463277
230	460520
231	455960
232	454443
233	450359
234	450287
235	449978
236	449786
237	451939
238	454585
239	461247
240	463353
241	465937
242	470834
243	475665
244	476808
245	472738
246	471252
247	469028
248	466469
249	468950
250	474489
251	478776
252	479208
253	480024
254	480952
255	482555
256	487254
257	490818
258	492637
259	501209
260	499292
261	503223
262	508609
263	500588
264	494753
265	487710
266	494631
267	494796
268	501945
269	510093
270	512913
271	506570
272	497174
273	487067
274	486923
275	502022
276	510882
277	510405
278	504013
279	497205
280	489600
281	484525
282	492299
283	499155
284	499772
285	504031
286	506663
287	504395
288	504283
289	508347
290	508948
291	509397
292	507882
293	512049
294	511879
295	506623
296	509170
297	508347
298	512401
299	519531
300	514486
301	511944
302	519997
303	530859
304	526365
305	525789
306	537836
307	546726
308	544205
309	543377
310	541250
311	535786
312	537521
313	543900
314	550014
315	545886
316	540992
317	539711
318	529721
319	527713
320	536353
321	552337
322	565875
323	568371
324	572074
325	563042
326	550205
327	551792
328	546896
329	554936
330	571867
331	579981
332	573158
333	570617
334	565630
335	569197
336	574993
337	581013
338	581440
339	576000
340	568097
341	567894
342	567865
343	573353
344	574606
345	579949
346	585299
347	591222
348	591349
349	596742
350	602224
351	602648
352	609000
353	608493
354	606400
355	604749
356	604193
357	598404
358	600246
359	600849
360	611870
361	614068
362	612642
363	611157
364	605722
365	611566
366	624565
367	634744
368	635697
369	628395
370	632758
371	632674
372	625849
373	635885
374	640867
375	647465
376	654608
377	658695
378	657077
379	646662
380	648715
381	647566
382	644384
383	642581
384	649656
385	658433
386	658457
387	654451
388	655175
389	655799
390	652770
391	652218
392	652045
393	650673
394	648122
395	654970
396	664052
397	661738
398	672712
399	676475
400	679105
401	679251
402	692538
403	695099
404	694663
405	691859
406	704617
407	695665
408	694938
409	695817
410	699651
411	695117
412	704424
413	706425
414	706673
415	702290
416	704938
417	718490
418	728271
419	725211
420	731888
421	742460
422	749801
423	753478
424	751143
425	751136
426	748171
427	742507
428	753746
429	753524
430	754741
431	741007
432	742800
433	761022
434	762865
435	760338
436	749856
437	730703
438	729961
439	743673
440	754463
441	751751
442	745664
443	751945
444	767271
445	768426
446	764654
447	759211
448	771956
449	774302
450	779508
451	783891
452	780590
453	774949
454	771784
455	765289
456	769153
457	762263
458	763338
459	771718
460	770580
461	783115
462	785198
463	780681
464	781345
465	784371
466	777426
467	776581
468	772031
469	772829
470	756243
471	741273
472	735127
473	740654
474	752381
475	769700
476	782560
477	790648
478	800749
479	813699
480	831179
481	846153
482	845691
483	839816
484	832089
485	824011
486	829181
487	831965
488	839128
489	844492
490	839705
491	836968
492	827138
493	824544
494	817989
495	830103
496	852967
497	863316
498	879448
499	881429
500	883774
501	866528
502	861157
503	860912
504	858830
505	853495
506	861591
507	871164
508	877781
509	871066
510	877380
511	876700
512	880563
513	883026
514	887216
515	882137
516	871631
517	863852
518	871812
519	868317
520	863312
521	847789
522	839819
523	845405
524	858523
525	856982
526	844673
527	839686
528	854369
529	869033
530	870600
531	861251
532	855522
533	861393
534	853810
535	858213
536	870499
537	869336
538	873086
539	862365
540	856148
541	855172
542	855301
543	854009
544	848548
545	850625
546	848363
547	842779
548	839393
549	835015
550	846011
551	861469
552	847986
553	831439
554	826423
555	814621
556	819701
557	841433
558	849022
559	855644
560	872259
561	865235
562	873143
563	871822
564	885268
565	883302
566	872927
567	863519
568	883466
569	879207
570	868470
571	871335
572	861575
573	851208
574	838441
575	854987
576	846208
577	834280
578	825173
579	824344
580	829806
581	828795
582	818392
583	809879
584	803528
585	800964
586	805841
587	815867
588	822389
589	834193
590	840550
591	837616
592	829813
593	826538
594	824427
595	820685
596	816543
597	795897
598	793992
599	801217
600	804941
601	796589
602	789753
603	786323
604	792393
605	787619
606	787220
607	779892
608	775715
609	791687
610	802522
611	792369
612	775907
613	774746
614	777427
615	780889
616	774749
617	769961
618	769680
619	786319
620	772932
621	756811
622	757869
623	750592
624	740132
625	735251
626	726676
627	733329
628	757678
629	763201
630	776050
631	769710
632	764839
633	772324
634	770348
635	764044
636	752436
637	751402
638	731491
639	712852
640	708564
641	718957
642	729834
643	728459
644	707712
645	707764
646	711151
647	713591
648	719883
649	704793
650	708221
651	709868
652	695977
653	704177
654	712980
655	709999
656	701876
657	703036
658	702182
659	702901
660	697806
661	700118
662	697545
663	687761
664	686333
665	683338
666	675172
667	660990
668	671851
669	677251
670	676232
671	673822
672	675158
673	674185
674	679889
675	664434
676	642954
677	620980
678	610650
679	617340
680	621562
681	615209
682	627135
683	634881
684	637202
685	643849
686	622362
687	624728
688	615489
689	621375
690	633769
691	628279
692	609260
693	599485
694	607010
695	628410
696	632623
697	609916
698	602712
699	604889
700	598184
701	602740
702	603117
703	604012
704	603478
705	614285
706	619187
707	608153
708	587376
709	583411
710	582862
711	587347
712	580262
713	569543
714	564082
715	560360
716	566454
717	573639
718	567300
719	564075
720	554832
721	545437
722	548820
723	544092
724	552407
725	547766
726	546129
727	549693
728	562025
729	568882
730	571588
731	561785
732	540476
733	531366
734	520507
735	530493
736	545240
737	554776
738	558482
739	558134
740	553510
741	541974
742	523365
743	514125
744	517658
745	513501
746	514668
747	508071
748	509749
749	511407
750	517428
751	523135
752	541555
753	547528
754	535586
755	517077
756	511978
757	528469
758	544377
759	540784
760	507736
761	501365
762	490360
763	490945
764	488122
765	486113
766	491502
767	508580
768	508662
769	506769
770	508163
771	499847
772	504654
773	509514
774	504253
775	507239
776	516881
777	514709
778	506510
779	501349
780	503829
781	497391
782	486703
783	472321
784	460496
785	470102
786	474461
787	479721
788	471473
789	473748
790	468693
791	472478
792	471435
793	474190
794	478613
795	475071
796	457581
797	455259
798	458687
799	461869
800	457461
801	457894
802	463557
803	473755
804	474697
805	460101
806	452815
807	455865
808	445837
809	435207
810	425219
811	434044
812	437244
813	437398
814	439837
815	440944
816	439980
817	441552
818	435456
819	440060
820	448735
821	448968
822	438064
823	437375
824	434481
825	437615
826	430083
827	423557
828	428487
829	441215
830	449763
831	451873
832	450029
833	427510
834	422474
835	424317
836	427064
837	425620
838	426326
839	426573
840	425649
841	423389
842	424986
843	424945
844	427918
845	429403
846	439422
847	438137
848	445066
849	444594
850	421926
851	415346
852	417662
853	427615
854	422912
855	413987
856	413244
857	412987
858	416757
859	426444
860	426710
861	424719
862	412129
863	399969
864	394571
865	396340
866	396148
867	396382
868	411615
869	410880
870	402605
871	407132
872	406638
873	404425
874	401096
875	402604
876	405687
877	400031
878	385391
879	379737
880	388242
881	386276
882	379962
883	376192
884	370755
885	372374
886	380799
887	389544
888	389020
889	387432
890	393312
891	401151
892	390526
893	377418
894	375227
895	385908
896	398008
897	377062
898	375021
899	373062
900	365521
901	374932
902	382601
903	377647
904	374499
905	365314
906	376314
907	370398
908	375315
909	391764
910	386554
911	382138
912	377490
913	373617
914	373927
915	371387
916	376079
917	369476
918	359899
919	362272
920	363323
921	366089
922	364651
923	371355
924	370402
925	365305
926	371001
927	367884
928	370495
929	348433
930	358087
931	360998
932	354590
933	353165
934	357370
935	365900
936	373445
937	361983
938	358313
939	348629
940	349314
941	349573
942	349928
943	359953
944	360256
945	354370
946	343056
947	342089
948	331811
949	345840
950	349133
951	339113
952	340311
953	343323
954	350160
955	356787
956	352205
957	344229
958	350527
959	355281
960	365026
961	362374
962	358009
963	350045
964	339253
965	342312
966	346503
967	346235
968	345904
969	344512
970	336488
971	334645
972	333298
973	333601
974	334207
975	327897
976	332506
977	338450
978	343731
979	340709
980	333511
981	345467
982	343440
983	337839
984	325943
985	316828
986	312285
987	323107
988	329644
989	335599
990	325072
991	319237
992	316843
993	332417
994	333767
995	330369
996	317327
997	299983
998	312019
999	320354
1000	329277
1001	325329
1002	325956
1003	318543
1004	316772
1005	312461
1006	324867
1007	327053
1008	316719
1009	316634
1010	310545
1011	301043
1012	301465
1013	326857
1014	328543
1015	325461
1016	331428
1017	325996
1018	323093
1019	321953
1020	304983
1021	302491
1022	303767
1023	307942
1024	310383