1	59156
2	60353
3	62865
4	63514
5	62545
6	61179
7	60566
8	60952
9	61714
10	62048
11	59970
12	58728
13	60168
14	63375
15	65186
16	64576
17	62890
18	59927
19	58537
20	57901
21	59792
22	64143
23	69117
24	72330
25	73232
26	72713
27	70813
28	70287
29	70949
30	72228
31	72772
32	72056
33	70694
34	69900
35	70984
36	72699
37	74745
38	75754
39	76271
40	77726
41	78036
42	78325
43	77035
44	77425
45	79612
46	79893
47	79058
48	79713
49	82135
50	85317
51	90748
52	93469
53	94292
54	93575
55	90659
56	90246
57	93854
58	95764
59	98144
60	99790
61	99122
62	99218
63	97864
64	97501
65	101767
66	106547
67	112393
68	113793
69	112634
70	112256
71	111806
72	113135
73	113545
74	117222
75	121994
76	126316
77	129134
78	128922
79	126633
80	124624
81	123075
82	123330
83	126176
84	131112
85	132652
86	133459
87	131751
88	127796
89	126331
90	126892
91	126095
92	126930
93	126574
94	122854
95	118669
96	116189
97	115502
98	114342
99	111851
100	109494
101	106660
102	105962
103	104762
104	103542
105	99870
106	95979
107	94864
108	94924
109	94143
110	91939
111	86501
112	82740
113	81872
114	86110
115	89333
116	90018
117	89647
118	87936
119	84551
120	83364
121	84611
122	84259
123	83102
124	83336
125	85016
126	86991
127	88099
128	87543
129	84495
130	82739
131	80442
132	78979
133	78240
134	78486
135	81117
136	81459
137	81072
138	78294
139	76303
140	79247
141	80826
142	80826
143	79359
144	77637
145	75615
146	74020
147	73349
148	76017
149	77281
150	80134
151	81189
152	81911
153	81510
154	82654
155	82918
156	83171
157	85186
158	85896
159	84586
160	82000
161	79558
162	78757
163	77861
164	79103
165	79129
166	78331
167	79337
168	80969
169	81501
170	80469
171	80566
172	82098
173	84839
174	84574
175	81237
176	78005
177	77664
178	81555
179	84475
180	86794
181	86491
182	84588
183	82672
184	81299
185	81798
186	81769
187	81206
188	81623
189	81591
190	81470
191	79300
192	79447
193	80592
194	79844
195	80009
196	79931
197	80510
198	80512
199	81441
200	81097
201	80581
202	77728
203	76165
204	77608
205	79541
206	82356
207	84382
208	86585
209	88841
210	91164
211	93157
212	95873
213	93276
214	88698
215	86375
216	87767
217	92498
218	93607
219	93127
220	91854
221	91109
222	88956
223	88367
224	87643
225	88099
226	88618
227	88183
228	86251
229	87169
230	88332
231	89921
232	89832
233	88059
234	88305
235	89855
236	88890
237	86895
238	85084
239	86772
240	88483
241	90131
242	90888
243	91933
244	91761
245	90412
246	89652
247	88077
248	90724
249	94503
250	94763
251	93155
252	91730
253	90334
254	91037
255	90766
256	90973
257	92262
258	93510
259	97001
260	99747
261	100935
262	99411
263	97590
264	97944
265	96170
266	94798
267	94390
268	95878
269	96907
270	96785
271	95822
272	96118
273	97143
274	96961
275	97217
276	99012
277	102721
278	105844
279	105713
280	103509
281	100725
282	105563
283	108472
284	109415
285	109120
286	109046
287	106248
288	103255
289	103049
290	101242
291	100052
292	98085
293	96109
294	95053
295	99482
296	104091
297	105613
298	108589
299	110797
300	110442
301	109486
302	106821
303	104578
304	104103
305	106807
306	109931
307	111612
308	112000
309	113392
310	113781
311	110201
312	108853
313	109984
314	114145
315	117440
316	119201
317	119103
318	117451
319	117767
320	117446
321	117309
322	118548
323	121854
324	122828
325	124477
326	125669
327	128475
328	125002
329	124141
330	123524
331	121081
332	117245
333	114042
334	111122
335	114995
336	117124
337	119366
338	123117
339	125285
340	126103
341	127042
342	125497
343	124230
344	122298
345	123281
346	124828
347	125966
348	127043
349	128147
350	131126
351	134916
352	138387
353	136941
354	135859
355	132208
356	131587
357	133084
358	132741
359	133080
360	136595
361	136342
362	136248
363	136410
364	137974
365	144239
366	145608
367	143630
368	143358
369	137848
370	135094
371	133605
372	129924
373	129410
374	130370
375	134346
376	132392
377	129026
378	131618
379	134890
380	137791
381	137413
382	136783
383	139750
384	145578
385	151395
386	151389
387	148200
388	148107
389	149314
390	147157
391	143169
392	142635
393	143962
394	144318
395	143085
396	144971
397	148130
398	149299
399	148897
400	150006
401	147808
402	146171
403	146962
404	149941
405	152648
406	162714
407	166288
408	162403
409	162204
410	166816
411	163849
412	159269
413	153929
414	151562
415	155515
416	159897
417	164043
418	167788
419	171543
420	176605
421	175267
422	172837
423	173338
424	172028
425	171534
426	170472
427	168682
428	171497
429	172568
430	177445
431	178646
432	173474
433	175914
434	177188
435	175708
436	172820
437	168687
438	170050
439	171380
440	175022
441	181867
442	183189
443	182128
444	179124
445	175252
446	174921
447	177405
448	186409
449	191634
450	187624
451	185174
452	188025
453	186732
454	184524
455	183115
456	182352
457	182759
458	186011
459	194261
460	197843
461	196363
462	193764
463	189573
464	190630
465	193173
466	190890
467	186728
468	183004
469	179811
470	177789
471	178155
472	181410
473	187612
474	195727
475	198357
476	199322
477	200495
478	206409
479	206618
480	206162
481	207859
482	205794
483	205142
484	204882
485	203025
486	200835
487	198994
488	203631
489	210661
490	208937
491	203412
492	202595
493	208138
494	217807
495	221439
496	218627
497	212965
498	211051
499	210806
500	213613
501	217760
502	218511
503	217066
504	215427
505	217035
506	224512
507	229713
508	230218
509	231024
510	228648
511	225711
512	228280
513	233046
514	236133
515	235664
516	235484
517	231202
518	228286
519	225116
520	226028
521	220959
522	214104
523	207804
524	214344
525	222799
526	228176
527	230179
528	231258
529	232114
530	228147
531	228150
532	226421
533	223356
534	225283
535	232707
536	239365
537	237413
538	234148
539	224994
540	221907
541	226634
542	230913
543	231219
544	235240
545	232871
546	225320
547	227199
548	230128
549	231679
550	236238
551	238124
552	233030
553	227353
554	225003
555	219155
556	222469
557	232613
558	234304
559	220279
560	218579
561	229191
562	238739
563	231058
564	234985
565	239383
566	240312
567	244307
568	244834
569	244334
570	248000
571	246657
572	240993
573	240863
574	233077
575	228138
576	224920
577	223540
578	228034
579	234947
580	229655
581	218200
582	210516
583	207696
584	210104
585	220469
586	223377
587	222821
588	218994
589	221029
590	222792
591	223972
592	227324
593	229990
594	226493
595	221900
596	219340
597	219288
598	217112
599	216303
600	212398
601	208036
602	209148
603	213776
604	213729
605	209752
606	211750
607	215015
608	214568
609	213059
610	212858
611	215700
612	210589
613	203563
614	205080
615	202700
616	199111
617	200005
618	202530
619	204853
620	204141
621	203943
622	202804
623	202447
624	204243
625	195473
626	188548
627	186537
628	186434
629	189189
630	192883
631	193878
632	188595
633	183752
634	190241
635	201556
636	201733
637	195773
638	200359
639	196367
640	188065
641	186497
642	185090
643	182757
644	184690
645	193499
646	198527
647	197243
648	191656
649	190330
650	193639
651	185779
652	179548
653	184183
654	186715
655	181439
656	182913
657	179847
658	179008
659	179321
660	175723
661	175553
662	172146
663	171914
664	170446
665	168501
666	170810
667	172488
668	170900
669	166772
670	161736
671	164804
672	167336
673	167542
674	165952
675	160912
676	157654
677	157452
678	156795
679	154015
680	154708
681	154514
682	156763
683	159770
684	158830
685	155420
686	150407
687	149810
688	144047
689	140434
690	143025
691	144058
692	142658
693	146798
694	154678
695	156029
696	154804
697	152370
698	151012
699	151351
700	155003
701	156444
702	154651
703	154484
704	152555
705	157715
706	156886
707	153502
708	147837
709	147391
710	150325
711	150654
712	149484
713	150123
714	145642
715	141821
716	138203
717	137285
718	133749
719	131649
720	134873
721	134061
722	137151
723	140505
724	147169
725	148782
726	144059
727	134739
728	129684
729	127023
730	133244
731	134397
732	131583
733	126176
734	125129
735	129879
736	132488
737	130809
738	129980
739	135141
740	134528
741	128242
742	120535
743	122669
744	125579
745	119226
746	120307
747	121048
748	125349
749	123908
750	124317
751	124104
752	127450
753	124928
754	123554
755	122687
756	122091
757	119327
758	114171
759	120441
760	122433
761	117400
762	118976
763	119382
764	122474
765	125115
766	121761
767	121703
768	117517
769	116796
770	113014
771	109146
772	106470
773	107123
774	112724
775	112099
776	105247
777	104214
778	107905
779	107828
780	105182
781	103582
782	107386
783	109682
784	110236
785	109189
786	113169
787	113439
788	109779
789	113920
790	113054
791	112288
792	109896
793	104924
794	103616
795	101793
796	100308
797	96108
798	97192
799	102610
800	100303
801	99554
802	96845
803	97360
804	93488
805	95989
806	105894
807	103540
808	99691
809	100778
810	102440
811	103694
812	101633
813	96035
814	97481
815	99487
816	98861
817	98117
818	102293
819	105041
820	101382
821	101216
822	98414
823	94504
824	97249
825	97998
826	93119
827	95568
828	93754
829	95378
830	98410
831	95802
832	91664
833	92374
834	92085
835	91753
836	98690
837	93957
838	89761
839	93916
840	94928
841	92893
842	91406
843	86735
844	88128
845	87181
846	89927
847	87658
848	84446
849	83606
850	85089
851	81992
852	82357
853	88893
854	90661
855	86413
856	86439
857	89275
858	90052
859	88932
860	86978
861	79049
862	80098
863	81818
864	82803
865	87371
866	85702
867	81873
868	79310
869	81874
870	84431
871	85712
872	85346
873	89226
874	86594
875	81791
876	81538
877	80607
878	80552
879	86018
880	87669
881	81906
882	81054
883	81274
884	82040
885	79519
886	81030
887	82923
888	83182
889	82658
890	81938
891	82943
892	81384
893	79488
894	74006
895	72528
896	72531
897	74819
898	77396
899	76574
900	79044
901	84619
902	86316
903	80245
904	76195
905	78503
906	81822
907	83877
908	85757
909	85337
910	81005
911	74680
912	77514
913	84208
914	82679
915	78649
916	77269
917	73347
918	68052
919	69930
920	73608
921	70058
922	67412
923	72012
924	77927
925	76290
926	74597
927	73592
928	71740
929	73074
930	72948
931	77319
932	79537
933	77777
934	72937
935	75016
936	78210
937	77014
938	75792
939	73528
940	70092
941	75175
942	74874
943	71998
944	71431
945	73750
946	75474
947	72109
948	73494
949	72153
950	70953
951	73368
952	70436
953	73323
954	76714
955	76202
956	73787
957	73533
958	72777
959	74550
960	75795
961	75540
962	74442
963	75204
964	74963
965	77473
966	81276
967	78127
968	71204
969	66181
970	66652
971	72838
972	78017
973	75270
974	71100
975	70334
976	67434
977	68199
978	70084
979	74015
980	74556
981	72492
982	68620
983	65106
984	61948
985	62756
986	61362
987	66853
988	65766
989	64870
990	62755
991	61280
992	60796
993	64185
994	64658
995	62401
996	64167
997	64390
998	64307
999	63615
1000	58888
1001	58044
1002	64374
1003	65601
1004	63157
1005	64315
1006	68870
1007	69021
1008	63158
1009	61227
1010	57305
1011	58719
1012	61366
1013	65894
1014	72418
1015	71974
1016	67044
1017	66415
1018	61897
1019	61680
1020	64451
1021	65655
1022	67337
1023	61269
1024	59857