1	37345
2	36209
3	34778
4	32965
5	32666
6	33578
7	34826
8	33529
9	32000
10	30865
11	31117
12	31485
13	32754
14	32778
15	32984
16	32845
17	32975
18	33570
19	34836
20	35394
21	35417
22	34581
23	33738
24	33327
25	33435
26	35122
27	35858
28	36392
29	35027
30	34106
31	33935
32	34232
33	36054
34	37973
35	38840
36	38282
37	36477
38	34916
39	34996
40	36458
41	38067
42	38351
43	35696
44	33972
45	34510
46	36604
47	39543
48	42145
49	42582
50	40363
51	37697
52	35267
53	35194
54	36159
55	38046
56	39703
57	41490
58	40684
59	38607
60	37807
61	36477
62	35875
63	37413
64	39075
65	40640
66	41581
67	40457
68	39544
69	39323
70	40607
71	41988
72	42759
73	42370
74	41724
75	41270
76	41847
77	42944
78	44560
79	46452
80	47976
81	48350
82	48452
83	48528
84	47912
85	48710
86	51423
87	53852
88	55691
89	54928
90	54797
91	52962
92	52950
93	52412
94	53043
95	54223
96	54307
97	53376
98	51586
99	50424
100	49211
101	46407
102	46119
103	45606
104	46427
105	46178
106	47029
107	47394
108	48334
109	48023
110	47770
111	44978
112	43119
113	41569
114	42169
115	43729
116	43811
117	43560
118	42342
119	41651
120	40761
121	42227
122	42294
123	42583
124	43288
125	44561
126	44938
127	44535
128	44515
129	43416
130	43254
131	42787
132	42223
133	41627
134	41176
135	42840
136	43712
137	44834
138	43965
139	42864
140	43396
141	44675
142	45442
143	46189
144	46363
145	46515
146	46741
147	45943
148	44553
149	43866
150	43566
151	44350
152	45767
153	45938
154	46790
155	46211
156	43972
157	42130
158	41553
159	41349
160	41991
161	42432
162	44729
163	46709
164	49475
165	48436
166	46553
167	45623
168	45434
169	46456
170	46838
171	47369
172	46113
173	46684
174	46974
175	47132
176	47112
177	45314
178	43677
179	43838
180	45556
181	47868
182	48985
183	49116
184	46735
185	45315
186	45165
187	45746
188	46599
189	47722
190	48173
191	47429
192	47081
193	47460
194	47970
195	48002
196	47745
197	48176
198	48312
199	49051
200	48599
201	48558
202	47843
203	47545
204	48146
205	48686
206	48929
207	50379
208	51054
209	51983
210	51682
211	51640
212	51979
213	52031
214	49707
215	48830
216	48680
217	50875
218	53409
219	55054
220	55823
221	56079
222	55744
223	56111
224	55679
225	56311
226	55008
227	55317
228	54806
229	55290
230	55218
231	54822
232	54319
233	54368
234	54739
235	54878
236	55984
237	57747
238	57754
239	56566
240	55165
241	53054
242	50862
243	52093
244	54823
245	56717
246	58133
247	58791
248	57911
249	56586
250	55392
251	55584
252	57031
253	57605
254	56960
255	56136
256	55349
257	54444
258	53767
259	54716
260	53950
261	54910
262	55364
263	56745
264	57656
265	57799
266	58356
267	58735
268	60373
269	60796
270	60858
271	62597
272	63828
273	63303
274	63372
275	64672
276	65810
277	65281
278	64881
279	65418
280	66121
281	65908
282	66924
283	67214
284	67912
285	68320
286	67328
287	65462
288	64094
289	64585
290	65155
291	65049
292	63300
293	61793
294	61890
295	62496
296	63838
297	62638
298	61965
299	62505
300	63830
301	64526
302	64425
303	64961
304	64441
305	64861
306	66297
307	67559
308	67415
309	69036
310	70307
311	69393
312	69698
313	71183
314	72876
315	73562
316	73426
317	73803
318	74011
319	73321
320	70639
321	68448
322	66095
323	65328
324	66779
325	68254
326	69806
327	70344
328	70086
329	70386
330	71605
331	70787
332	69643
333	69640
334	69928
335	72588
336	77247
337	79596
338	80063
339	78950
340	78380
341	78753
342	78144
343	77977
344	77461
345	80342
346	80449
347	79858
348	79230
349	81556
350	84001
351	83821
352	83255
353	83763
354	83835
355	79858
356	74980
357	75068
358	78571
359	81678
360	83987
361	86282
362	86667
363	85973
364	84788
365	83845
366	83740
367	84744
368	86871
369	86809
370	85842
371	84690
372	84930
373	84137
374	82290
375	83957
376	89274
377	91354
378	89120
379	87159
380	87531
381	88018
382	87441
383	87144
384	88794
385	91519
386	93050
387	93782
388	96098
389	96776
390	95796
391	95756
392	95460
393	95540
394	94253
395	95319
396	96291
397	96306
398	95268
399	95293
400	98726
401	102554
402	103940
403	103208
404	105322
405	107201
406	108671
407	105938
408	105359
409	105727
410	108014
411	108614
412	108393
413	108852
414	109719
415	109973
416	109076
417	108865
418	110680
419	114961
420	118906
421	117702
422	114906
423	113731
424	112737
425	111593
426	111838
427	111770
428	113420
429	114662
430	117206
431	115864
432	115000
433	115871
434	114991
435	111437
436	108700
437	109798
438	115055
439	119198
440	122734
441	124337
442	121621
443	118142
444	117125
445	118284
446	123721
447	126852
448	127972
449	126223
450	126138
451	126868
452	128270
453	131074
454	134733
455	134106
456	131507
457	130166
458	129078
459	126665
460	124683
461	126624
462	127105
463	128620
464	131920
465	135654
466	138113
467	139648
468	140175
469	144213
470	144079
471	147007
472	147411
473	147623
474	148740
475	150970
476	151463
477	148630
478	147675
479	149827
480	152362
481	155757
482	153367
483	148836
484	149317
485	153563
486	156608
487	159531
488	165010
489	165608
490	161834
491	159269
492	156549
493	155781
494	152878
495	155689
496	161894
497	165286
498	166934
499	164309
500	163500
501	164738
502	167956
503	168935
504	165273
505	161138
506	162489
507	166731
508	173688
509	180381
510	182019
511	177411
512	176253
513	175429
514	173757
515	174098
516	174246
517	177526
518	182404
519	181279
520	182357
521	181332
522	180302
523	181066
524	188479
525	190159
526	188471
527	190382
528	192455
529	190755
530	186304
531	181367
532	180666
533	183646
534	183455
535	187611
536	194350
537	198177
538	200487
539	197947
540	193162
541	191439
542	190596
543	197078
544	204014
545	207070
546	204634
547	203428
548	201682
549	198388
550	196588
551	194125
552	193687
553	194525
554	193948
555	194807
556	198050
557	209178
558	215591
559	215336
560	212373
561	204076
562	198945
563	197327
564	201598
565	199966
566	200765
567	205151
568	207288
569	203404
570	204520
571	210768
572	215838
573	214040
574	209705
575	212863
576	208245
577	201403
578	198241
579	198697
580	198785
581	198161
582	199830
583	201719
584	198649
585	196546
586	197226
587	200153
588	205076
589	208201
590	205614
591	207847
592	212163
593	210081
594	206079
595	204291
596	204875
597	198101
598	193902
599	193767
600	192600
601	193893
602	192488
603	189796
604	188154
605	188671
606	194283
607	199348
608	197148
609	198042
610	196854
611	190327
612	186622
613	186951
614	182703
615	177925
616	174356
617	179717
618	186518
619	186741
620	185543
621	188644
622	190106
623	186928
624	180734
625	175342
626	174008
627	172685
628	174703
629	173862
630	175853
631	173253
632	171371
633	177559
634	182134
635	184287
636	181300
637	177352
638	169439
639	163579
640	165135
641	165937
642	160816
643	165291
644	164608
645	164441
646	162578
647	159595
648	164508
649	162889
650	157083
651	154643
652	153533
653	150333
654	149024
655	150891
656	147849
657	148121
658	151649
659	153648
660	152298
661	149611
662	153137
663	151799
664	145626
665	144518
666	147612
667	148198
668	146924
669	145076
670	144248
671	141706
672	140591
673	139923
674	140731
675	136445
676	134880
677	135264
678	136249
679	137308
680	132713
681	130768
682	132210
683	130139
684	128920
685	131594
686	132540
687	133651
688	130029
689	128787
690	131101
691	131477
692	127632
693	122863
694	122960
695	126104
696	125435
697	120535
698	115143
699	110804
700	110973
701	114531
702	120244
703	121457
704	119819
705	120726
706	122037
707	120516
708	115071
709	110097
710	111860
711	116114
712	117856
713	113762
714	109458
715	110146
716	108870
717	103514
718	100293
719	95112
720	97800
721	105881
722	110105
723	109012
724	107750
725	105464
726	105532
727	106115
728	108222
729	108283
730	107393
731	106966
732	107525
733	104778
734	98803
735	95850
736	95394
737	97332
738	98900
739	99676
740	100220
741	99054
742	103677
743	107146
744	102685
745	96368
746	96981
747	97567
748	96745
749	95087
750	95080
751	94098
752	94423
753	94666
754	91949
755	91185
756	89212
757	89034
758	86359
759	89561
760	93280
761	92066
762	85619
763	80489
764	81935
765	88729
766	90260
767	90629
768	89262
769	86880
770	84217
771	81595
772	82497
773	85945
774	89898
775	91798
776	87506
777	88427
778	87430
779	86516
780	88361
781	83102
782	80433
783	80051
784	79435
785	76603
786	77794
787	79119
788	76126
789	79439
790	80669
791	80399
792	78900
793	77687
794	74966
795	77524
796	79702
797	79367
798	79753
799	76970
800	75127
801	72239
802	70847
803	70534
804	72673
805	74237
806	71891
807	75569
808	79523
809	78166
810	74608
811	74265
812	74575
813	73355
814	71935
815	72540
816	66779
817	63841
818	62762
819	67484
820	71516
821	75470
822	78117
823	77518
824	75982
825	71573
826	66977
827	66359
828	68128
829	68940
830	66215
831	71033
832	74477
833	70312
834	71180
835	68540
836	69477
837	71714
838	68592
839	68965
840	69955
841	66122
842	68516
843	68168
844	64210
845	65388
846	65858
847	65325
848	63351
849	65198
850	67992
851	70335
852	67719
853	65783
854	63577
855	66331
856	71697
857	69326
858	66999
859	64337
860	62795
861	64795
862	61839
863	60821
864	61574
865	60205
866	59365
867	58228
868	63963
869	67146
870	64040
871	61415
872	61173
873	61507
874	67675
875	73077
876	70623
877	63798
878	60695
879	58917
880	59945
881	58197
882	57852
883	59472
884	62211
885	67220
886	68711
887	67542
888	64586
889	59899
890	55594
891	55649
892	59350
893	60938
894	57931
895	55138
896	55307
897	55399
898	58018
899	57887
900	57622
901	57584
902	56817
903	61417
904	57029
905	54431
906	58280
907	60392
908	62227
909	61439
910	58460
911	51968
912	51729
913	55860
914	58421
915	56225
916	52437
917	49273
918	49403
919	51222
920	52761
921	56250
922	55341
923	56769
924	59852
925	58729
926	55633
927	51957
928	51207
929	50981
930	52136
931	52317
932	49842
933	49991
934	48684
935	50241
936	52104
937	48509
938	48068
939	51086
940	53661
941	56754
942	57666
943	54643
944	52617
945	51730
946	55228
947	57761
948	52933
949	48068
950	47809
951	49926
952	49635
953	50751
954	48831
955	48957
956	51447
957	52875
958	53713
959	52373
960	50798
961	51495
962	50893
963	50348
964	49723
965	47521
966	48943
967	48506
968	49154
969	48101
970	49543
971	54642
972	51577
973	49365
974	47886
975	47918
976	51519
977	49702
978	50667
979	48645
980	46542
981	47092
982	47072
983	48145
984	48953
985	47208
986	46807
987	50379
988	50259
989	53298
990	50887
991	53116
992	55534
993	55014
994	49097
995	42973
996	42869
997	45633
998	46709
999	47841
1000	45546
1001	43652
1002	43629
1003	45667
1004	46707
1005	45083
1006	42701
1007	40035
1008	41119
1009	42795
1010	45739
1011	43746
1012	41252
1013	43607
1014	45846
1015	44713
1016	42975
1017	45398
1018	43100
1019	40808
1020	43447
1021	48457
1022	51245
1023	51852
1024	51343