1	103164
2	105579
3	106330
4	104416
5	102565
6	101761
7	104940
8	109588
9	112861
10	112809
11	110461
12	108740
13	107396
14	110701
15	116823
16	123158
17	122844
18	117513
19	111613
20	110849
21	117460
22	124673
23	130852
24	132590
25	130437
26	125910
27	122241
28	125724
29	130445
30	137985
31	139666
32	140183
33	137751
34	137546
35	144122
36	152201
37	156927
38	155227
39	151866
40	149883
41	149766
42	156368
43	158010
44	163167
45	172623
46	173491
47	172606
48	174143
49	177789
50	183450
51	191135
52	194970
53	192664
54	188707
55	186464
56	192349
57	205820
58	217601
59	224188
60	227498
61	229360
62	233804
63	240925
64	246825
65	255514
66	266856
67	274815
68	275225
69	277159
70	282435
71	293571
72	301317
73	304923
74	313852
75	317998
76	317599
77	314653
78	311020
79	309147
80	315627
81	330583
82	344771
83	355026
84	356044
85	347504
86	334040
87	320795
88	311472
89	310029
90	313471
91	315381
92	317650
93	311446
94	300066
95	289528
96	281260
97	275451
98	269118
99	267993
100	265567
101	256521
102	250570
103	245395
104	242987
105	236788
106	231984
107	228833
108	226157
109	222065
110	219936
111	213354
112	208152
113	199933
114	195291
115	191165
116	189664
117	189215
118	186303
119	183226
120	179118
121	176530
122	171936
123	166670
124	161589
125	158610
126	157464
127	158113
128	157649
129	154520
130	150182
131	145047
132	142212
133	143857
134	147877
135	147315
136	144848
137	145018
138	146598
139	142667
140	138867
141	131386
142	130043
143	131967
144	135543
145	139201
146	140113
147	138338
148	136887
149	134079
150	130534
151	127369
152	127180
153	127287
154	126544
155	125064
156	124937
157	128113
158	130233
159	131341
160	130074
161	129451
162	128018
163	125515
164	123072
165	122851
166	123510
167	124820
168	125790
169	125690
170	122905
171	117595
172	113629
173	113759
174	113830
175	115659
176	115963
177	117626
178	119914
179	119958
180	120368
181	118825
182	118018
183	114880
184	113118
185	115486
186	116639
187	118793
188	119870
189	121264
190	119626
191	119909
192	117376
193	117055
194	118879
195	118782
196	116127
197	117387
198	116169
199	115644
200	114956
201	115036
202	115819
203	116029
204	114310
205	113050
206	111634
207	111681
208	114677
209	118701
210	120885
211	119828
212	118561
213	117493
214	117127
215	119826
216	117026
217	116695
218	118127
219	124046
220	123781
221	121697
222	120486
223	121261
224	118392
225	118756
226	119745
227	122264
228	122176
229	122241
230	121447
231	117752
232	114156
233	110657
234	111520
235	112692
236	112299
237	112208
238	114675
239	116189
240	116411
241	116997
242	118703
243	122103
244	125313
245	125999
246	124380
247	123345
248	123116
249	124123
250	124993
251	125397
252	122481
253	121263
254	121756
255	121162
256	122126
257	126944
258	132774
259	134029
260	132879
261	131770
262	130208
263	127990
264	127093
265	124245
266	125143
267	126593
268	131786
269	135216
270	134778
271	132491
272	131877
273	126943
274	124227
275	126366
276	130739
277	132880
278	132305
279	130204
280	127569
281	124832
282	125579
283	126634
284	123926
285	124434
286	126622
287	128267
288	129393
289	127752
290	126436
291	126788
292	126507
293	128404
294	131286
295	132449
296	133788
297	134058
298	133242
299	133672
300	130996
301	129057
302	128751
303	132704
304	133679
305	134443
306	136385
307	138217
308	139677
309	142633
310	141206
311	137151
312	134622
313	133777
314	135236
315	136773
316	135679
317	134923
318	131039
319	131420
320	137390
321	141732
322	147589
323	152376
324	154885
325	149224
326	143230
327	144668
328	143819
329	147345
330	152006
331	152376
332	148837
333	149004
334	149208
335	150747
336	150576
337	150023
338	153147
339	151717
340	146663
341	144791
342	145643
343	147187
344	144182
345	143161
346	144150
347	143916
348	143523
349	148933
350	152995
351	157319
352	161846
353	158461
354	153909
355	149923
356	149798
357	153544
358	157221
359	161310
360	165246
361	164299
362	162499
363	160031
364	156920
365	157306
366	160139
367	163496
368	163948
369	161568
370	162428
371	162606
372	164742
373	168919
374	168525
375	164565
376	161383
377	160574
378	163581
379	161466
380	165131
381	166031
382	166990
383	167346
384	166497
385	166080
386	163923
387	163592
388	164418
389	164012
390	164961
391	167122
392	169239
393	168189
394	169534
395	170592
396	172391
397	172231
398	171269
399	168889
400	171523
401	175434
402	178879
403	178866
404	178215
405	176246
406	173708
407	170282
408	174525
409	179478
410	184797
411	179895
412	173683
413	171031
414	173579
415	177437
416	183635
417	190630
418	187745
419	183295
420	185178
421	187543
422	188994
423	191638
424	192327
425	192333
426	193900
427	193603
428	194235
429	195469
430	200434
431	195058
432	189960
433	195136
434	195116
435	193725
436	191642
437	189503
438	189135
439	190695
440	191336
441	192218
442	194894
443	196453
444	195262
445	196414
446	192802
447	189444
448	192188
449	193543
450	199188
451	204213
452	206188
453	204972
454	201679
455	195531
456	199444
457	200138
458	198927
459	195601
460	191768
461	197058
462	197963
463	195056
464	194644
465	196583
466	197280
467	202009
468	205348
469	207834
470	206267
471	198881
472	192758
473	194524
474	197106
475	200635
476	198127
477	200401
478	201485
479	205222
480	211893
481	220021
482	226582
483	226002
484	226136
485	218367
486	212694
487	209913
488	213328
489	219240
490	217889
491	215516
492	214065
493	212452
494	210266
495	206682
496	203239
497	204780
498	212252
499	216076
500	218285
501	217132
502	215882
503	211493
504	206900
505	206767
506	206674
507	212824
508	217798
509	219931
510	226536
511	223017
512	220415
513	228161
514	235002
515	230361
516	226937
517	225626
518	222650
519	216927
520	212191
521	207144
522	207453
523	212426
524	215604
525	217881
526	217131
527	216795
528	218838
529	221604
530	225227
531	231514
532	234196
533	234599
534	229637
535	228733
536	229274
537	225647
538	227605
539	226621
540	225966
541	225423
542	223596
543	220599
544	218148
545	221181
546	220957
547	214912
548	213809
549	214729
550	222430
551	229956
552	224945
553	216451
554	209616
555	206635
556	209871
557	214157
558	215115
559	218122
560	226412
561	222733
562	222425
563	221281
564	228572
565	225840
566	217708
567	217970
568	224417
569	226261
570	227356
571	233076
572	223600
573	218877
574	213256
575	218040
576	219585
577	218678
578	211238
579	210071
580	210353
581	210224
582	208832
583	210077
584	209916
585	204351
586	199764
587	204388
588	213728
589	221921
590	223933
591	220198
592	218833
593	217660
594	215167
595	210863
596	205822
597	203868
598	207782
599	209634
600	208108
601	201513
602	199224
603	198848
604	199622
605	198090
606	203755
607	203381
608	200535
609	202255
610	204842
611	195896
612	187924
613	194199
614	200292
615	205802
616	201957
617	197459
618	196234
619	207398
620	209860
621	203482
622	197582
623	193254
624	185437
625	182815
626	182463
627	190769
628	202877
629	204368
630	207151
631	200334
632	198531
633	203580
634	203774
635	198439
636	188159
637	188502
638	189790
639	184783
640	181346
641	180524
642	184405
643	184106
644	177686
645	182084
646	187126
647	189654
648	195437
649	191217
650	184472
651	180234
652	178687
653	176911
654	174654
655	178231
656	182930
657	181875
658	178746
659	179107
660	177234
661	182755
662	186181
663	182826
664	178646
665	175134
666	173465
667	169555
668	175091
669	173732
670	170181
671	167055
672	169386
673	173035
674	175563
675	169428
676	161699
677	156861
678	157373
679	159257
680	161566
681	162825
682	166674
683	169285
684	167079
685	162073
686	152470
687	157168
688	157574
689	161290
690	161086
691	158877
692	164449
693	162205
694	158400
695	158755
696	160422
697	157204
698	157761
699	161722
700	157068
701	154665
702	154145
703	155097
704	153658
705	153354
706	154817
707	147880
708	143387
709	147914
710	149353
711	151164
712	149631
713	145940
714	141230
715	142577
716	147285
717	154215
718	150795
719	149034
720	141911
721	134416
722	137665
723	137349
724	140787
725	140799
726	144121
727	139153
728	140296
729	146106
730	147351
731	150603
732	147032
733	146641
734	139296
735	142722
736	143179
737	138044
738	136385
739	139288
740	140683
741	137748
742	136193
743	130926
744	131879
745	128902
746	131719
747	131793
748	132948
749	132431
750	137803
751	142907
752	147405
753	141020
754	134211
755	131044
756	130119
757	137299
758	138546
759	137960
760	131558
761	130729
762	129984
763	132874
764	127002
765	130230
766	136037
767	138085
768	131350
769	130943
770	135044
771	135328
772	135684
773	134513
774	135911
775	135436
776	135930
777	134259
778	131515
779	131019
780	131444
781	127909
782	122418
783	117138
784	118103
785	114610
786	115515
787	120813
788	118574
789	119740
790	121735
791	119169
792	115545
793	120636
794	123009
795	120625
796	113227
797	110529
798	113857
799	114443
800	111274
801	113010
802	118708
803	125313
804	126901
805	118490
806	112696
807	114711
808	112680
809	109232
810	106753
811	105601
812	107773
813	107627
814	109095
815	112439
816	114767
817	115718
818	115449
819	116967
820	116825
821	116492
822	118708
823	117411
824	113634
825	110374
826	106995
827	104987
828	104546
829	109959
830	111274
831	115857
832	116053
833	106957
834	107081
835	105397
836	104443
837	104268
838	107915
839	112055
840	110949
841	108348
842	108271
843	111226
844	110229
845	110459
846	110331
847	109725
848	110025
849	110080
850	103858
851	105971
852	109197
853	107898
854	102337
855	101667
856	100112
857	105136
858	109774
859	115190
860	111983
861	107794
862	100062
863	97581
864	101130
865	101587
866	102670
867	105885
868	111815
869	111414
870	105695
871	102136
872	102249
873	99098
874	100263
875	101896
876	103752
877	106201
878	98403
879	98837
880	102729
881	105301
882	100635
883	99854
884	102200
885	102202
886	101264
887	103524
888	102935
889	96951
890	96608
891	101446
892	98150
893	93679
894	94493
895	94470
896	105814
897	103890
898	97144
899	92349
900	92280
901	94323
902	97311
903	98177
904	98852
905	95627
906	96390
907	95497
908	100266
909	101228
910	97617
911	94209
912	90851
913	93000
914	93759
915	90325
916	96259
917	99864
918	93800
919	91934
920	87664
921	89934
922	93232
923	92117
924	92588
925	94517
926	97963
927	96054
928	97244
929	89385
930	89132
931	91249
932	91945
933	93135
934	94848
935	98576
936	97021
937	90325
938	85565
939	87195
940	89402
941	90445
942	90884
943	94228
944	94432
945	93403
946	88188
947	85636
948	83277
949	90794
950	93130
951	90182
952	87631
953	87423
954	94165
955	93603
956	89038
957	84158
958	90756
959	89383
960	91886
961	97907
962	98711
963	91426
964	92352
965	91154
966	90300
967	88117
968	92180
969	94707
970	85806
971	83139
972	87529
973	87923
974	88665
975	88719
976	87465
977	87502
978	92291
979	92342
980	91563
981	91629
982	91944
983	86689
984	81079
985	83841
986	82108
987	80366
988	79068
989	81071
990	79308
991	81500
992	77077
993	81997
994	82388
995	80123
996	76510
997	74149
998	80270
999	82829
1000	85802
1001	80472
1002	75042
1003	77437
1004	80497
1005	76656
1006	78428
1007	77426
1008	77409
1009	80410
1010	79883
1011	78803
1012	79715
1013	87296
1014	88427
1015	84880
1016	79959
1017	80682
1018	82582
1019	83204
1020	80699
1021	78741
1022	75262
1023	76878
1024	75365