1	103585
2	103441
3	103009
4	101646
5	100063
6	97741
7	96554
8	97441
9	99062
10	98686
11	97356
12	94598
13	93348
14	93455
15	94503
16	96168
17	93559
18	89351
19	86408
20	86319
21	90238
22	95698
23	101773
24	107517
25	111671
26	112178
27	106326
28	98459
29	91999
30	90272
31	92174
32	95618
33	99702
34	101453
35	100701
36	98267
37	94851
38	95429
39	101461
40	109995
41	113728
42	114093
43	107724
44	100533
45	97540
46	91893
47	87540
48	85803
49	88617
50	92931
51	98669
52	103104
53	103973
54	101773
55	98450
56	97558
57	100482
58	100624
59	99762
60	99905
61	97627
62	96121
63	95375
64	96593
65	99952
66	105497
67	107990
68	108501
69	104135
70	99641
71	97862
72	97071
73	96519
74	96442
75	96597
76	96771
77	97258
78	97259
79	96522
80	95503
81	94570
82	93859
83	93759
84	93566
85	94185
86	95083
87	94607
88	94265
89	93672
90	96206
91	97937
92	99309
93	101198
94	102215
95	103188
96	105706
97	107916
98	106894
99	104002
100	98646
101	90984
102	87452
103	90109
104	96510
105	103492
106	108427
107	108995
108	108153
109	106143
110	106694
111	105490
112	105777
113	106472
114	108818
115	109899
116	110480
117	109388
118	106918
119	103052
120	98991
121	98274
122	98031
123	98301
124	97371
125	98504
126	97702
127	97434
128	98153
129	99434
130	101986
131	102998
132	103572
133	102780
134	101021
135	97213
136	91860
137	89007
138	89937
139	93960
140	100445
141	101473
142	99065
143	94521
144	91901
145	94405
146	96339
147	96115
148	95617
149	95782
150	97343
151	98623
152	100260
153	98687
154	98328
155	95998
156	92701
157	88625
158	86212
159	85830
160	88322
161	92783
162	97276
163	99297
164	101150
165	100346
166	99375
167	95996
168	94180
169	94125
170	96152
171	97989
172	100073
173	102810
174	106466
175	108136
176	106316
177	103129
178	100228
179	98764
180	98732
181	99946
182	104603
183	109501
184	111573
185	107956
186	103283
187	99505
188	97572
189	97471
190	99009
191	99669
192	98875
193	97241
194	95522
195	95737
196	95926
197	95868
198	94146
199	92972
200	91248
201	91010
202	91729
203	92729
204	94568
205	95382
206	97689
207	99229
208	98990
209	100767
210	101046
211	99882
212	97364
213	96331
214	96067
215	98780
216	98673
217	99091
218	98227
219	99603
220	102265
221	105211
222	105688
223	108000
224	106425
225	104520
226	101034
227	99630
228	97320
229	94678
230	93344
231	92486
232	92241
233	93045
234	93641
235	92782
236	90213
237	88002
238	88390
239	89555
240	88873
241	89888
242	91092
243	94903
244	98207
245	101333
246	104140
247	105409
248	106529
249	104913
250	100498
251	95428
252	91650
253	90326
254	90710
255	91040
256	89219
257	85987
258	84689
259	88905
260	95378
261	101843
262	106359
263	108160
264	105255
265	97594
266	94185
267	97073
268	105613
269	110728
270	108901
271	107185
272	103040
273	97323
274	93912
275	93910
276	94301
277	96930
278	100291
279	100852
280	99703
281	98675
282	100191
283	98914
284	99558
285	100065
286	97458
287	95549
288	94691
289	99545
290	104222
291	106077
292	102194
293	98788
294	99208
295	100236
296	99884
297	95858
298	93846
299	97106
300	101566
301	105033
302	106439
303	106036
304	104908
305	108024
306	113672
307	114592
308	109446
309	100928
310	98614
311	100256
312	103292
313	105927
314	107579
315	108916
316	108787
317	104660
318	97319
319	94953
320	98657
321	102862
322	103890
323	101545
324	99258
325	100013
326	105129
327	115527
328	119509
329	119893
330	119578
331	118503
332	116831
333	112091
334	107412
335	105300
336	104233
337	102810
338	102561
339	103148
340	104543
341	107218
342	110338
343	113006
344	111856
345	109493
346	104551
347	101315
348	100578
349	100341
350	99803
351	101596
352	108972
353	116685
354	120250
355	118325
356	115403
357	113177
358	115996
359	119357
360	125300
361	127484
362	127914
363	125905
364	119479
365	109046
366	103614
367	104760
368	112459
369	121444
370	124696
371	120734
372	113526
373	110236
374	108385
375	111953
376	118759
377	121833
378	118121
379	113314
380	116605
381	119322
382	122644
383	122234
384	121752
385	121132
386	120553
387	122575
388	124625
389	127540
390	126637
391	125264
392	120022
393	116291
394	116234
395	120189
396	117980
397	112795
398	112844
399	117629
400	123587
401	126471
402	123608
403	119413
404	119965
405	125119
406	131117
407	127906
408	124822
409	122954
410	124813
411	124494
412	127872
413	130285
414	130766
415	129485
416	132272
417	135260
418	136839
419	132073
420	127921
421	130847
422	135087
423	133972
424	131195
425	130501
426	136702
427	143401
428	148973
429	146581
430	147494
431	147657
432	141603
433	137800
434	138882
435	143609
436	141947
437	139180
438	139017
439	136940
440	134146
441	139126
442	149568
443	152538
444	150853
445	147922
446	147473
447	145246
448	143718
449	140002
450	138965
451	139999
452	142891
453	147290
454	151244
455	149124
456	145723
457	143813
458	143671
459	142617
460	143030
461	144024
462	142289
463	140881
464	141111
465	145373
466	152243
467	159244
468	159686
469	156553
470	148573
471	149653
472	154293
473	156282
474	153546
475	149738
476	149658
477	151323
478	153831
479	155594
480	161254
481	167092
482	163656
483	158445
484	157704
485	155904
486	155082
487	161954
488	175362
489	184157
490	186494
491	182098
492	174756
493	178135
494	177617
495	174493
496	173072
497	170383
498	174326
499	179386
500	182960
501	184744
502	182693
503	177269
504	177855
505	180979
506	189705
507	194926
508	197371
509	197388
510	192797
511	186469
512	188971
513	197834
514	202918
515	206849
516	204609
517	198658
518	200899
519	205239
520	207798
521	207563
522	210665
523	216108
524	221510
525	225029
526	228005
527	225612
528	222129
529	221499
530	222084
531	227448
532	231304
533	237029
534	238054
535	242366
536	233905
537	213322
538	208112
539	218877
540	225563
541	232102
542	235078
543	236872
544	243421
545	255505
546	259395
547	254921
548	248614
549	247798
550	256863
551	273219
552	281762
553	277752
554	262838
555	252472
556	251652
557	262920
558	267774
559	263510
560	267960
561	272448
562	279456
563	288330
564	308070
565	318457
566	316671
567	316611
568	321180
569	315777
570	315069
571	319369
572	322349
573	317097
574	312158
575	318801
576	321506
577	323532
578	328051
579	334150
580	343729
581	353518
582	362533
583	358143
584	346753
585	343757
586	352025
587	370341
588	389673
589	400160
590	394598
591	390943
592	380374
593	364599
594	362342
595	371705
596	378467
597	374835
598	380142
599	391626
600	395036
601	394813
602	401863
603	413214
604	427936
605	449746
606	461239
607	453866
608	449853
609	455115
610	459061
611	470488
612	480692
613	472175
614	456473
615	445058
616	461421
617	497099
618	507511
619	507691
620	502410
621	497344
622	487998
623	487435
624	493849
625	508443
626	519718
627	512335
628	506308
629	506704
630	521884
631	528524
632	511672
633	501069
634	513345
635	538049
636	563738
637	564522
638	547450
639	547627
640	554434
641	575016
642	579039
643	582764
644	583205
645	587102
646	583462
647	567702
648	566988
649	571552
650	584514
651	582836
652	570110
653	556839
654	547534
655	559143
656	567653
657	567406
658	553374
659	546468
660	545154
661	550816
662	570845
663	572087
664	562595
665	559165
666	558396
667	550583
668	532104
669	529026
670	523384
671	516181
672	515409
673	510855
674	513623
675	518602
676	516378
677	477137
678	447965
679	446128
680	449782
681	441118
682	437821
683	440674
684	431308
685	424926
686	417101
687	415160
688	397514
689	385453
690	383682
691	380659
692	364973
693	356579
694	357745
695	368338
696	374365
697	362206
698	361897
699	353750
700	350840
701	345178
702	340987
703	345795
704	331102
705	317156
706	317509
707	319358
708	312552
709	320581
710	324811
711	315053
712	306853
713	299900
714	285805
715	281476
716	285812
717	290688
718	290858
719	284172
720	282112
721	272922
722	265222
723	260058
724	261496
725	259474
726	261806
727	252695
728	247012
729	242611
730	238770
731	245061
732	254776
733	243992
734	232001
735	238449
736	238239
737	245174
738	240477
739	231857
740	219474
741	215360
742	219277
743	224816
744	234345
745	228997
746	221459
747	225886
748	231020
749	225683
750	222878
751	217569
752	212232
753	221090
754	231115
755	231294
756	226971
757	225083
758	211871
759	198087
760	194941
761	209943
762	214328
763	199776
764	198291
765	213023
766	221477
767	215100
768	199517
769	192005
770	184749
771	186374
772	191680
773	199178
774	202081
775	201259
776	198874
777	192082
778	185149
779	187403
780	189229
781	186281
782	186923
783	185317
784	182196
785	180871
786	194495
787	209295
788	195837
789	181433
790	168138
791	161605
792	162384
793	160380
794	162099
795	169240
796	177381
797	177951
798	174086
799	175361
800	166998
801	154692
802	156183
803	158938
804	161856
805	166381
806	170554
807	174254
808	170589
809	162882
810	154131
811	148844
812	157717
813	168572
814	165157
815	157240
816	154708
817	155452
818	162402
819	165364
820	155745
821	149099
822	145701
823	153424
824	163581
825	157264
826	154476
827	150141
828	148594
829	153692
830	145927
831	144683
832	150184
833	142753
834	140190
835	144486
836	142823
837	150152
838	149197
839	136428
840	133980
841	133404
842	136708
843	142399
844	142655
845	141945
846	140232
847	135055
848	131501
849	133150
850	131323
851	128489
852	130365
853	130153
854	133039
855	128118
856	127304
857	122802
858	116382
859	122682
860	131052
861	127130
862	124159
863	112488
864	97536
865	100751
866	108555
867	114942
868	118454
869	124162
870	119848
871	114336
872	112708
873	116455
874	123498
875	125178
876	122957
877	120551
878	112189
879	103157
880	105362
881	112343
882	112207
883	105243
884	110249
885	118133
886	113402
887	104857
888	109518
889	101740
890	93375
891	94154
892	99777
893	103318
894	109403
895	113182
896	105826
897	99420
898	100468
899	100152
900	108716
901	117281
902	121119
903	112574
904	111911
905	112410
906	109262
907	103969
908	115681
909	125350
910	121346
911	108994
912	104688
913	101842
914	104712
915	102255
916	104000
917	99022
918	88832
919	95346
920	104700
921	102565
922	97219
923	97049
924	98073
925	96834
926	106606
927	110854
928	104956
929	103656
930	105808
931	102402
932	101511
933	93591
934	90340
935	90467
936	96078
937	100397
938	89808
939	84181
940	98739
941	112395
942	101166
943	87271
944	90042
945	90141
946	84772
947	83971
948	84541
949	90286
950	92440
951	88629
952	91534
953	94968
954	89772
955	88703
956	97330
957	101003
958	93949
959	87738
960	89258
961	91991
962	91205
963	88756
964	77937
965	76749
966	85665
967	94539
968	91535
969	90819
970	97463
971	98248
972	90286
973	84933
974	91075
975	92680
976	94057
977	94885
978	93822
979	89611
980	90404
981	92240
982	88387
983	91067
984	95245
985	85629
986	88242
987	91779
988	87461
989	85811
990	77382
991	81492
992	85966
993	85770
994	78120
995	83058
996	88901
997	87594
998	83553
999	86661
1000	84137
1001	84804
1002	83153
1003	83163
1004	77797
1005	75889
1006	73864
1007	89341
1008	96538
1009	78749
1010	74118
1011	82993
1012	81711
1013	76218
1014	80123
1015	77563
1016	75461
1017	72065
1018	78746
1019	85338
1020	84943
1021	86582
1022	86043
1023	88592
1024	82491