1	89225
2	87923
3	89189
4	88573
5	88640
6	87917
7	87930
8	86217
9	85958
10	85238
11	85221
12	85634
13	87619
14	89312
15	90216
16	90368
17	88894
18	87858
19	86668
20	87686
21	87808
22	88105
23	89587
24	90241
25	90128
26	91449
27	91586
28	92680
29	91677
30	92696
31	91755
32	91441
33	90265
34	89931
35	89714
36	90087
37	90092
38	88409
39	90837
40	91561
41	92886
42	94867
43	95281
44	95876
45	99457
46	99064
47	99433
48	100909
49	100960
50	100274
51	99241
52	98315
53	98539
54	97908
55	97558
56	98203
57	99341
58	100181
59	101521
60	104286
61	106513
62	106843
63	107667
64	107846
65	108093
66	109115
67	109542
68	110404
69	109804
70	109782
71	113030
72	114000
73	114681
74	115688
75	119187
76	121839
77	123307
78	124794
79	127842
80	132449
81	135504
82	139117
83	141232
84	142172
85	143086
86	149192
87	154810
88	159872
89	165460
90	169713
91	171198
92	172720
93	172698
94	172475
95	172887
96	172186
97	171606
98	172253
99	170450
100	170422
101	165130
102	164570
103	164074
104	160253
105	156829
106	150480
107	145704
108	140843
109	135349
110	133268
111	129831
112	128709
113	125306
114	121739
115	120669
116	117902
117	114859
118	111507
119	109531
120	109026
121	110839
122	111736
123	110643
124	110270
125	110532
126	109977
127	108146
128	104829
129	101957
130	101175
131	101905
132	101028
133	100549
134	98837
135	100419
136	99918
137	99717
138	100038
139	98369
140	100698
141	101472
142	103191
143	102485
144	102363
145	103617
146	104225
147	104294
148	108157
149	108856
150	109427
151	111144
152	111759
153	112284
154	114753
155	114801
156	115723
157	116737
158	115866
159	116023
160	114156
161	112581
162	113582
163	111755
164	112921
165	111575
166	112222
167	111860
168	111296
169	113050
170	113393
171	114055
172	113132
173	111392
174	111333
175	110789
176	111726
177	112110
178	113889
179	114077
180	114029
181	112146
182	111420
183	108930
184	106941
185	106140
186	105554
187	104409
188	104753
189	104569
190	103255
191	102958
192	103421
193	106219
194	107764
195	110861
196	108856
197	108834
198	106614
199	105208
200	102959
201	102294
202	102966
203	105702
204	107186
205	110603
206	110614
207	113159
208	113230
209	111782
210	111491
211	113777
212	118207
213	118796
214	121286
215	120271
216	120344
217	121605
218	122091
219	125112
220	127271
221	131203
222	135706
223	140698
224	143730
225	144740
226	144759
227	145114
228	146792
229	147483
230	150119
231	154517
232	158210
233	159227
234	157288
235	157358
236	157417
237	156566
238	157708
239	156252
240	158575
241	157998
242	157085
243	156929
244	155443
245	153233
246	154114
247	155047
248	156108
249	156648
250	158366
251	158219
252	160850
253	162478
254	164228
255	166208
256	168381
257	173590
258	180544
259	191638
260	200045
261	207813
262	216919
263	221666
264	229475
265	236620
266	245354
267	251357
268	262832
269	272177
270	275299
271	274601
272	271681
273	268972
274	260482
275	255315
276	243502
277	232909
278	223188
279	214282
280	205098
281	194969
282	190418
283	186211
284	181763
285	176656
286	171157
287	168208
288	163799
289	161622
290	159302
291	158026
292	155883
293	158159
294	164871
295	174777
296	187132
297	201967
298	219912
299	237516
300	250328
301	262543
302	274002
303	282805
304	283574
305	277639
306	265131
307	253187
308	237791
309	226455
310	220615
311	213084
312	213367
313	214804
314	216079
315	213563
316	214200
317	215634
318	219821
319	224979
320	229997
321	234825
322	242106
323	247513
324	252492
325	261083
326	268799
327	284009
328	299741
329	320293
330	346646
331	367584
332	384469
333	402371
334	420984
335	447417
336	473390
337	494097
338	511696
339	525147
340	534280
341	537086
342	535423
343	526179
344	523295
345	513934
346	498644
347	482662
348	467881
349	462063
350	454382
351	444409
352	434173
353	423191
354	416448
355	404544
356	396918
357	388545
358	382016
359	368316
360	356634
361	344156
362	325980
363	304718
364	292443
365	279599
366	268928
367	259043
368	248440
369	238006
370	229416
371	222762
372	218259
373	214769
374	211857
375	208947
376	202173
377	194452
378	187430
379	178969
380	178094
381	177976
382	174098
383	171601
384	170000
385	169831
386	169679
387	171847
388	175186
389	176534
390	173270
391	172189
392	172374
393	174584
394	176234
395	178958
396	181536
397	180793
398	184263
399	185166
400	185680
401	185274
402	186135
403	187905
404	190282
405	194914
406	199437
407	196570
408	195302
409	189621
410	186516
411	183657
412	185350
413	186960
414	186593
415	185115
416	181614
417	175579
418	170669
419	168971
420	170262
421	172108
422	174896
423	176000
424	176399
425	175946
426	178066
427	181492
428	181362
429	181326
430	182456
431	182143
432	179115
433	177487
434	174549
435	171161
436	166846
437	167087
438	168271
439	169464
440	171366
441	170370
442	168807
443	168075
444	166796
445	167415
446	171109
447	174048
448	181267
449	185270
450	186749
451	183369
452	185810
453	186298
454	191565
455	198374
456	204101
457	211320
458	220167
459	230262
460	236005
461	240107
462	244705
463	252110
464	262091
465	271576
466	284876
467	296010
468	308470
469	328130
470	338532
471	355541
472	363001
473	389787
474	409192
475	426645
476	435904
477	439832
478	438749
479	435790
480	429127
481	423386
482	413010
483	400502
484	388848
485	373852
486	360758
487	346775
488	328260
489	306325
490	284806
491	269787
492	256398
493	248809
494	237298
495	224326
496	214051
497	202749
498	199926
499	195017
500	189435
501	184005
502	181375
503	180210
504	178480
505	178649
506	179947
507	180163
508	181050
509	183665
510	187063
511	185506
512	184971
513	187032
514	186700
515	185383
516	183339
517	180086
518	177828
519	174241
520	169486
521	163023
522	163174
523	162372
524	160219
525	158484
526	156045
527	155735
528	153990
529	152932
530	152789
531	151504
532	149474
533	147314
534	143728
535	141063
536	143417
537	145273
538	146780
539	143882
540	145063
541	146941
542	148235
543	149945
544	153462
545	154199
546	148772
547	145707
548	142687
549	137943
550	139027
551	144040
552	148078
553	148554
554	147794
555	146596
556	147672
557	151583
558	154078
559	153339
560	152300
561	150196
562	151445
563	150487
564	153866
565	156862
566	159107
567	160567
568	163072
569	164549
570	166693
571	170301
572	169984
573	167313
574	167447
575	173625
576	176118
577	176816
578	177189
579	179852
580	181304
581	183402
582	185418
583	189180
584	194302
585	196091
586	196205
587	198193
588	201765
589	206194
590	209187
591	214497
592	219646
593	221005
594	223740
595	227853
596	234980
597	232374
598	233456
599	235134
600	236797
601	237166
602	236223
603	238548
604	236386
605	239131
606	243929
607	243853
608	238744
609	239283
610	246118
611	252241
612	252340
613	256949
614	256330
615	257881
616	256942
617	263515
618	268994
619	266302
620	257551
621	259947
622	267136
623	265421
624	259816
625	258303
626	257441
627	255067
628	254211
629	251484
630	252619
631	252707
632	250895
633	253179
634	251572
635	250225
636	253048
637	253774
638	252299
639	258711
640	267910
641	270106
642	268503
643	272910
644	270808
645	277133
646	288158
647	289328
648	294133
649	297114
650	297001
651	299067
652	303377
653	300547
654	298308
655	310990
656	320026
657	327242
658	323680
659	319243
660	319276
661	325884
662	336332
663	336699
664	339889
665	340721
666	341162
667	335448
668	338701
669	349318
670	350853
671	358706
672	364938
673	365602
674	363456
675	363410
676	369267
677	370225
678	370618
679	375772
680	380402
681	377849
682	378767
683	387483
684	383978
685	387014
686	395215
687	396752
688	398410
689	402090
690	418112
691	411323
692	401520
693	402809
694	402516
695	397192
696	394805
697	398604
698	403050
699	399283
700	396710
701	401578
702	406792
703	410770
704	411475
705	413290
706	418288
707	413533
708	405795
709	406738
710	406024
711	406701
712	410849
713	415986
714	416027
715	421954
716	424871
717	424211
718	420349
719	424247
720	425985
721	423681
722	420629
723	416535
724	415562
725	413474
726	416933
727	410417
728	406677
729	394009
730	387875
731	379727
732	368217
733	359221
734	350861
735	349624
736	348202
737	341758
738	333739
739	329160
740	327659
741	317590
742	320188
743	315316
744	311445
745	313025
746	307886
747	295283
748	290086
749	285918
750	278079
751	271127
752	267220
753	269033
754	273909
755	274247
756	266920
757	267281
758	263427
759	262549
760	254400
761	256378
762	259868
763	257637
764	251346
765	253976
766	256528
767	260468
768	256273
769	249581
770	245319
771	243104
772	246439
773	248651
774	246802
775	244303
776	240824
777	243371
778	239712
779	235906
780	234751
781	237838
782	240524
783	238842
784	235769
785	235531
786	232430
787	232110
788	229816
789	232999
790	229147
791	232608
792	231529
793	227830
794	224668
795	228729
796	226983
797	230890
798	233114
799	226616
800	220347
801	219996
802	221759
803	221549
804	221518
805	218063
806	217973
807	221297
808	223663
809	225164
810	221460
811	218525
812	218262
813	212169
814	210793
815	212574
816	208164
817	206138
818	203370
819	202394
820	202949
821	204528
822	198777
823	198908
824	199671
825	199421
826	200794
827	202247
828	199520
829	194781
830	190333
831	187802
832	187119
833	188276
834	192387
835	189764
836	190458
837	187267
838	181922
839	180522
840	179541
841	178458
842	180730
843	177624
844	172620
845	173819
846	176908
847	179436
848	179494
849	173097
850	164620
851	160934
852	164098
853	163174
854	159070
855	158402
856	159411
857	159569
858	158801
859	152381
860	149659
861	148793
862	149053
863	149183
864	147178
865	147810
866	149625
867	151514
868	156294
869	154129
870	151894
871	151299
872	149880
873	151481
874	150789
875	153386
876	151583
877	148023
878	145126
879	140831
880	138720
881	141159
882	139817
883	137346
884	137452
885	137733
886	140425
887	142794
888	144454
889	145618
890	143936
891	141220
892	138156
893	138538
894	139641
895	136408
896	134228
897	132899
898	133681
899	137800
900	137479
901	137491
902	140212
903	143741
904	148202
905	152808
906	153058
907	151374
908	156810
909	155375
910	156654
911	160642
912	166625
913	169238
914	169698
915	168897
916	173052
917	174319
918	170021
919	163569
920	156123
921	151454
922	150495
923	146567
924	142628
925	142627
926	141407
927	140322
928	137604
929	135517
930	140012
931	139998
932	137427
933	133585
934	130554
935	129342
936	133591
937	137986
938	138835
939	133602
940	126609
941	125500
942	131755
943	131853
944	136487
945	136124
946	127232
947	125118
948	127515
949	125893
950	126696
951	129395
952	127918
953	126166
954	129410
955	132079
956	131826
957	126961
958	128022
959	130232
960	135945
961	134893
962	129836
963	127690
964	127795
965	124959
966	123989
967	120338
968	122189
969	120042
970	118189
971	119853
972	122397
973	120196
974	118456
975	122041
976	126810
977	124672
978	120392
979	117847
980	118566
981	122276
982	122068
983	119198
984	118959
985	116148
986	112137
987	112665
988	114219
989	114600
990	113717
991	114646
992	112970
993	114130
994	112930
995	112669
996	114003
997	112565
998	113890
999	113155
1000	110391
1001	109627
1002	111294
1003	113663
1004	110837
1005	110166
1006	113985
1007	116622
1008	111228
1009	108780
1010	108907
1011	107904
1012	110237
1013	114108
1014	116153
1015	116690
1016	110835
1017	109848
1018	108659
1019	110456
1020	113913
1021	114202
1022	111939
1023	110940
1024	112283