1	98330
2	101839
3	103629
4	102705
5	100941
6	98190
7	99442
8	105683
9	110223
10	112552
11	111897
12	110342
13	109467
14	111527
15	114396
16	117478
17	117798
18	115763
19	116598
20	120848
21	128430
22	135183
23	138950
24	136771
25	130984
26	127468
27	124947
28	129736
29	133875
30	137338
31	136527
32	136554
33	139268
34	143051
35	150658
36	159391
37	162894
38	161451
39	156442
40	153440
41	155244
42	162535
43	169290
44	176256
45	184530
46	184254
47	182173
48	182538
49	186248
50	191734
51	196928
52	199401
53	200942
54	201372
55	199655
56	199180
57	205250
58	211052
59	218627
60	224513
61	224481
62	226442
63	228245
64	234752
65	242258
66	249062
67	255717
68	255036
69	252876
70	255550
71	263451
72	268345
73	275274
74	285319
75	291678
76	296243
77	294725
78	293641
79	292608
80	289740
81	293507
82	300570
83	305998
84	303731
85	298208
86	295098
87	298279
88	302639
89	305235
90	305303
91	303506
92	300346
93	297359
94	289006
95	281921
96	276449
97	274713
98	272310
99	269115
100	264218
101	257700
102	253571
103	252799
104	253344
105	249283
106	244346
107	238377
108	230725
109	222481
110	214660
111	206792
112	200518
113	196862
114	197565
115	199049
116	203455
117	204886
118	201115
119	193164
120	185080
121	178874
122	176081
123	177053
124	175698
125	173871
126	170521
127	168078
128	165175
129	162128
130	161948
131	159082
132	154212
133	150637
134	149167
135	149980
136	150169
137	151245
138	151515
139	146375
140	145488
141	145677
142	147232
143	145198
144	144203
145	143922
146	143857
147	140775
148	140197
149	138084
150	135855
151	132146
152	128418
153	125686
154	126083
155	127974
156	127428
157	125514
158	121261
159	118302
160	118554
161	117936
162	118602
163	119532
164	120801
165	117946
166	115144
167	112760
168	111681
169	112967
170	115756
171	116006
172	113730
173	111289
174	112692
175	112370
176	110405
177	110840
178	110193
179	107966
180	105640
181	105887
182	109876
183	111329
184	111737
185	112009
186	110173
187	106496
188	104821
189	103486
190	102656
191	102360
192	104196
193	105972
194	104481
195	104418
196	106128
197	105975
198	104415
199	104263
200	103691
201	103595
202	104577
203	102360
204	101577
205	101825
206	102500
207	102758
208	103400
209	103556
210	105566
211	108456
212	110066
213	109103
214	106710
215	106748
216	105723
217	106242
218	101750
219	98363
220	97408
221	100007
222	100393
223	100229
224	101858
225	102361
226	103734
227	105774
228	105938
229	105081
230	107503
231	104748
232	101552
233	98540
234	98274
235	99114
236	98566
237	97888
238	96535
239	94442
240	91977
241	91039
242	91121
243	94294
244	94972
245	97549
246	99130
247	101827
248	103010
249	104999
250	103944
251	101310
252	100184
253	101531
254	101358
255	98581
256	97743
257	99499
258	101102
259	105566
260	105309
261	104488
262	102955
263	100247
264	99038
265	97404
266	95148
267	92468
268	95879
269	99354
270	101576
271	103693
272	106446
273	109004
274	110555
275	109916
276	107042
277	105901
278	105484
279	103092
280	101917
281	102469
282	104953
283	105063
284	106979
285	107853
286	107630
287	107515
288	105234
289	102220
290	98160
291	98270
292	100567
293	105075
294	108084
295	109599
296	111373
297	109581
298	108669
299	107540
300	105044
301	101910
302	102070
303	103943
304	104589
305	104692
306	105440
307	107814
308	108642
309	107711
310	105768
311	105255
312	105340
313	106864
314	110590
315	111685
316	111164
317	112323
318	113170
319	112628
320	109024
321	106609
322	106409
323	107802
324	109051
325	108455
326	108487
327	109901
328	108585
329	111028
330	110269
331	110019
332	108575
333	108276
334	108458
335	106774
336	105736
337	106784
338	109237
339	109999
340	109321
341	108967
342	109478
343	111315
344	111145
345	112233
346	111601
347	110618
348	108275
349	109643
350	115958
351	116704
352	116133
353	113657
354	112554
355	110092
356	108740
357	109274
358	111972
359	114484
360	114149
361	109782
362	111355
363	116073
364	119598
365	120771
366	120167
367	120664
368	116753
369	113142
370	111812
371	111375
372	111378
373	119813
374	126136
375	125653
376	120878
377	116716
378	114676
379	116558
380	121254
381	123755
382	121689
383	120408
384	121503
385	121661
386	119270
387	118695
388	118268
389	122653
390	124669
391	125766
392	125295
393	121863
394	117610
395	116844
396	118201
397	116425
398	116351
399	117014
400	122395
401	129239
402	132009
403	129008
404	123579
405	117133
406	116896
407	118757
408	122841
409	120629
410	122037
411	123729
412	126581
413	125793
414	126049
415	126049
416	122141
417	120156
418	124474
419	130429
420	133415
421	131524
422	127797
423	127054
424	125402
425	127077
426	133265
427	133650
428	129904
429	123576
430	127790
431	131870
432	132523
433	133254
434	133058
435	132045
436	129351
437	128537
438	125387
439	120504
440	119899
441	121141
442	120360
443	121088
444	125400
445	127168
446	125769
447	122485
448	123389
449	126004
450	129394
451	130128
452	129079
453	126251
454	128889
455	131909
456	130265
457	127777
458	124475
459	122104
460	120576
461	120683
462	120462
463	119170
464	122375
465	128219
466	129306
467	126006
468	120953
469	120884
470	119680
471	119592
472	122328
473	125342
474	129114
475	131694
476	131664
477	131396
478	132293
479	136499
480	136923
481	136229
482	132061
483	127249
484	123452
485	121587
486	128560
487	133759
488	135623
489	129789
490	124633
491	123421
492	125330
493	129994
494	133252
495	132165
496	133427
497	135674
498	135840
499	136023
500	138398
501	138228
502	136176
503	134212
504	129023
505	125890
506	125795
507	125022
508	127916
509	134559
510	138658
511	140715
512	143657
513	146173
514	145756
515	141495
516	137089
517	135316
518	135385
519	133897
520	130823
521	129869
522	133150
523	133307
524	130586
525	126906
526	127607
527	133481
528	138997
529	142438
530	137867
531	134488
532	132258
533	131447
534	126298
535	128222
536	131026
537	127751
538	126053
539	127541
540	129926
541	132387
542	134434
543	134330
544	135098
545	133285
546	132643
547	131783
548	129210
549	128005
550	127793
551	133314
552	136084
553	136424
554	137692
555	133652
556	132685
557	136694
558	134749
559	132306
560	133911
561	134790
562	132583
563	127598
564	129980
565	140056
566	139909
567	137425
568	134368
569	132683
570	130606
571	131827
572	132230
573	129902
574	130839
575	131106
576	125901
577	126181
578	128694
579	128911
580	125529
581	124237
582	125771
583	125620
584	126872
585	129635
586	128663
587	124246
588	120819
589	124294
590	129722
591	129400
592	129284
593	132258
594	136749
595	139626
596	136278
597	131085
598	127882
599	124220
600	126779
601	130791
602	132942
603	131674
604	126746
605	121901
606	120332
607	124120
608	127828
609	124965
610	117018
611	117466
612	121305
613	123239
614	123578
615	122479
616	121505
617	129395
618	128466
619	122400
620	118699
621	117430
622	117955
623	119791
624	124403
625	124175
626	122379
627	120910
628	120190
629	120053
630	121302
631	120753
632	121209
633	121841
634	120924
635	121124
636	122168
637	121099
638	120105
639	117938
640	116418
641	110325
642	106407
643	111179
644	115290
645	118347
646	120606
647	120998
648	121481
649	118490
650	114709
651	112275
652	108903
653	112087
654	118123
655	120366
656	116134
657	112510
658	111550
659	112527
660	109032
661	115490
662	125389
663	124604
664	120396
665	116541
666	110540
667	105446
668	104980
669	107136
670	109085
671	106778
672	105556
673	110839
674	112077
675	109029
676	105360
677	107166
678	108573
679	106772
680	105470
681	102196
682	102187
683	102534
684	99199
685	98803
686	95845
687	96709
688	97812
689	103031
690	108842
691	105926
692	103082
693	101755
694	101254
695	100007
696	98869
697	96334
698	94741
699	98437
700	99458
701	102575
702	103288
703	101607
704	98412
705	99497
706	102097
707	103167
708	97093
709	95460
710	98104
711	98781
712	100745
713	100896
714	104476
715	107585
716	109754
717	102946
718	95878
719	95812
720	99674
721	102804
722	103260
723	105979
724	107509
725	103005
726	99653
727	96384
728	97573
729	98519
730	98920
731	97568
732	97962
733	94204
734	91378
735	94673
736	100982
737	100058
738	89665
739	86866
740	92262
741	100745
742	97225
743	90257
744	91435
745	92089
746	94074
747	95848
748	98950
749	95317
750	92197
751	95707
752	100595
753	99229
754	95381
755	93252
756	91157
757	89609
758	92893
759	96188
760	91756
761	93863
762	98009
763	94588
764	95238
765	97870
766	95838
767	97297
768	98042
769	96581
770	94567
771	94160
772	90849
773	90320
774	94046
775	90818
776	85259
777	85955
778	87899
779	86540
780	88241
781	94001
782	93841
783	92825
784	89246
785	90589
786	88786
787	86471
788	83611
789	87265
790	88748
791	89659
792	82888
793	83328
794	85678
795	84560
796	80880
797	79234
798	86180
799	93045
800	88259
801	80716
802	82988
803	82341
804	79321
805	78244
806	86189
807	86658
808	84243
809	83756
810	83112
811	84429
812	84664
813	83362
814	86904
815	87353
816	84832
817	83840
818	79807
819	80068
820	80839
821	78532
822	81348
823	86144
824	85636
825	79365
826	79369
827	79886
828	78363
829	80188
830	78549
831	80959
832	82553
833	77932
834	76945
835	78490
836	76689
837	79400
838	82724
839	78730
840	75998
841	78257
842	79534
843	78157
844	78516
845	78181
846	79774
847	84753
848	82938
849	81044
850	79833
851	75910
852	74828
853	77738
854	81677
855	82383
856	83128
857	85127
858	84827
859	83501
860	78478
861	75529
862	69467
863	71134
864	75789
865	77117
866	77509
867	77358
868	74541
869	79214
870	79863
871	74726
872	76267
873	77050
874	79953
875	79476
876	77405
877	76389
878	74912
879	69175
880	68945
881	73918
882	76915
883	74915
884	73969
885	77023
886	76228
887	77046
888	75254
889	75927
890	78900
891	78250
892	75711
893	72009
894	67661
895	66134
896	67252
897	72933
898	75456
899	74009
900	73188
901	72586
902	72937
903	74156
904	76189
905	72856
906	72395
907	73295
908	71887
909	72205
910	72025
911	74187
912	74853
913	71311
914	69119
915	65163
916	62909
917	64414
918	62180
919	66460
920	73948
921	76502
922	77314
923	74743
924	68366
925	75827
926	75620
927	74142
928	76085
929	71080
930	73861
931	74583
932	76193
933	74534
934	72324
935	70696
936	72146
937	71494
938	71812
939	71652
940	69234
941	67098
942	66258
943	68637
944	73852
945	75852
946	74433
947	74308
948	69815
949	69841
950	74445
951	74424
952	74962
953	73382
954	72154
955	71319
956	66664
957	69339
958	67216
959	68017
960	65755
961	65899
962	64024
963	64781
964	65368
965	70748
966	72189
967	68155
968	65209
969	64210
970	68480
971	72264
972	67810
973	70242
974	69567
975	74203
976	70103
977	68357
978	72056
979	71107
980	61774
981	62377
982	68025
983	68348
984	64084
985	64172
986	62782
987	63695
988	67710
989	69956
990	69980
991	65682
992	64859
993	66930
994	67370
995	68076
996	73515
997	73003
998	68980
999	70162
1000	69810
1001	67426
1002	64286
1003	63283
1004	62242
1005	65631
1006	70365
1007	64837
1008	65059
1009	65953
1010	68180
1011	66200
1012	61797
1013	60980
1014	61966
1015	63538
1016	62853
1017	65485
1018	63657
1019	66437
1020	61306
1021	60243
1022	67004
1023	65358
1024	62805