1	24202
2	24534
3	24843
4	24203
5	23789
6	22886
7	22934
8	22750
9	23156
10	22903
11	23393
12	24092
13	24244
14	24111
15	24215
16	24983
17	26507
18	27071
19	26640
20	25030
21	23472
22	24286
23	25732
24	26610
25	26429
26	25795
27	25114
28	24928
29	24926
30	25318
31	26174
32	26116
33	25743
34	24327
35	24442
36	26182
37	27275
38	27999
39	27845
40	27135
41	26780
42	26784
43	25347
44	24325
45	24884
46	26423
47	26953
48	26970
49	25972
50	25508
51	26653
52	27522
53	26836
54	25164
55	23615
56	22910
57	23385
58	23858
59	24082
60	24680
61	24656
62	24338
63	24082
64	23870
65	24635
66	24484
67	25152
68	26641
69	26928
70	26774
71	26728
72	27622
73	29358
74	30492
75	31427
76	31261
77	30834
78	29479
79	27346
80	26201
81	26763
82	27549
83	28047
84	29266
85	29409
86	28406
87	27621
88	27342
89	25989
90	25694
91	25539
92	26832
93	29517
94	30702
95	31409
96	30970
97	29719
98	27998
99	27887
100	29087
101	30660
102	31437
103	30753
104	31487
105	30138
106	28865
107	27691
108	27489
109	27200
110	29277
111	30380
112	31155
113	30321
114	29197
115	28736
116	29318
117	30643
118	31660
119	32225
120	32337
121	31724
122	30530
123	30662
124	30840
125	31105
126	32000
127	33738
128	35090
129	35301
130	35381
131	34535
132	33576
133	33060
134	34066
135	33959
136	34393
137	35147
138	34363
139	32314
140	32515
141	32158
142	33089
143	33665
144	33706
145	34150
146	32860
147	32300
148	33006
149	32714
150	32790
151	32475
152	32705
153	32385
154	33075
155	33425
156	33155
157	33566
158	34182
159	34870
160	34534
161	34431
162	34845
163	33778
164	33130
165	33242
166	34097
167	34940
168	35898
169	36565
170	35634
171	34063
172	32077
173	30835
174	31461
175	33515
176	34306
177	34064
178	34522
179	35720
180	38069
181	39712
182	40451
183	41065
184	41361
185	41532
186	40348
187	37811
188	35786
189	34692
190	34582
191	34627
192	34583
193	34866
194	35601
195	35904
196	35604
197	34954
198	35369
199	37010
200	38689
201	38403
202	38636
203	38486
204	38300
205	36718
206	35943
207	34961
208	35378
209	36699
210	37030
211	36154
212	35625
213	35722
214	37107
215	38994
216	40288
217	40876
218	40760
219	40499
220	41397
221	42177
222	41152
223	40847
224	42545
225	45326
226	46537
227	48245
228	48767
229	47833
230	45966
231	40963
232	38272
233	38961
234	40179
235	41043
236	41942
237	43178
238	43310
239	43408
240	42130
241	42133
242	43160
243	45033
244	44913
245	43437
246	44079
247	44865
248	44929
249	44199
250	43036
251	44065
252	45012
253	45625
254	47013
255	48105
256	48283
257	47309
258	47998
259	51905
260	51382
261	48705
262	47939
263	48340
264	49304
265	48601
266	46773
267	46010
268	45729
269	46631
270	47440
271	49492
272	50598
273	50530
274	48717
275	47870
276	47275
277	47473
278	47483
279	47768
280	49160
281	51420
282	53844
283	54308
284	52119
285	50218
286	49739
287	49543
288	48715
289	49010
290	50347
291	51524
292	52333
293	53952
294	54024
295	53060
296	54153
297	55327
298	55948
299	56484
300	58033
301	56964
302	56371
303	56814
304	57794
305	59839
306	60222
307	59123
308	56634
309	54279
310	53906
311	53358
312	53406
313	56254
314	59036
315	61370
316	60674
317	58024
318	54943
319	52571
320	53837
321	56437
322	59280
323	59850
324	59425
325	59830
326	59033
327	59384
328	58100
329	59570
330	61214
331	62290
332	63084
333	65542
334	64763
335	64613
336	64291
337	66087
338	66399
339	65020
340	66121
341	67070
342	64393
343	62827
344	62732
345	66283
346	68770
347	67860
348	66358
349	65831
350	68197
351	69882
352	72996
353	73576
354	73252
355	74296
356	77808
357	78481
358	78645
359	77277
360	76912
361	76319
362	72025
363	67786
364	66765
365	68713
366	73179
367	76448
368	74778
369	73466
370	73446
371	74278
372	74405
373	74318
374	74102
375	75100
376	77747
377	81481
378	80417
379	76080
380	74843
381	78002
382	83490
383	86664
384	85998
385	84310
386	82283
387	81844
388	81778
389	82813
390	83570
391	85443
392	87193
393	85710
394	82961
395	81712
396	83241
397	84966
398	85157
399	85091
400	86360
401	88991
402	93892
403	95076
404	94257
405	91377
406	87251
407	84457
408	87959
409	88903
410	92112
411	97566
412	100414
413	100982
414	99342
415	98281
416	99771
417	101925
418	102703
419	103381
420	103467
421	103827
422	104161
423	102612
424	100273
425	100440
426	100306
427	101283
428	102133
429	102169
430	103788
431	101931
432	99919
433	102890
434	104492
435	106089
436	109429
437	108009
438	108998
439	109550
440	108815
441	108431
442	108094
443	110852
444	112927
445	113089
446	112563
447	116027
448	117454
449	117782
450	118889
451	119390
452	119196
453	122519
454	130900
455	132396
456	128443
457	123583
458	124700
459	129801
460	132329
461	130151
462	128699
463	129973
464	132304
465	132498
466	130779
467	121868
468	116800
469	117131
470	119019
471	121104
472	122679
473	124496
474	125509
475	126928
476	129597
477	132022
478	132586
479	135572
480	142395
481	150539
482	147343
483	146408
484	146857
485	143909
486	142158
487	143010
488	148862
489	151447
490	152687
491	150878
492	151075
493	152698
494	151567
495	154087
496	158858
497	157599
498	156465
499	159374
500	163596
501	165719
502	162453
503	158519
504	158269
505	158159
506	156229
507	156289
508	161511
509	165909
510	172620
511	171290
512	168804
513	167051
514	166278
515	169365
516	169034
517	170533
518	175718
519	177235
520	174249
521	172306
522	174995
523	174562
524	176895
525	180766
526	178897
527	181553
528	183249
529	178477
530	170985
531	170983
532	174602
533	178894
534	185118
535	188422
536	187438
537	183647
538	183530
539	185561
540	184661
541	189039
542	189541
543	188194
544	187990
545	192013
546	194382
547	192093
548	186595
549	181564
550	180754
551	185511
552	189826
553	179643
554	171327
555	175516
556	181963
557	187878
558	188451
559	187967
560	184763
561	182308
562	186479
563	188467
564	195638
565	200264
566	199303
567	197611
568	202091
569	201612
570	197284
571	196666
572	199484
573	196419
574	186645
575	187452
576	187945
577	186442
578	182316
579	183179
580	191728
581	189874
582	187568
583	181441
584	182209
585	184743
586	185449
587	187650
588	190738
589	190158
590	189204
591	190486
592	190382
593	186629
594	182789
595	179198
596	175870
597	177433
598	173983
599	169553
600	168710
601	168581
602	170757
603	174705
604	177087
605	178913
606	182841
607	181744
608	177952
609	179653
610	177278
611	171792
612	171772
613	170319
614	169070
615	162772
616	159456
617	162944
618	166802
619	167668
620	161390
621	162086
622	163997
623	162449
624	153604
625	149102
626	148292
627	146359
628	151221
629	150105
630	151071
631	151976
632	148719
633	142485
634	137509
635	137795
636	139369
637	143635
638	143465
639	137160
640	137279
641	142011
642	141200
643	145091
644	142456
645	142246
646	140504
647	139379
648	140762
649	143342
650	141107
651	137153
652	142153
653	141083
654	135965
655	130665
656	130799
657	132276
658	126830
659	122843
660	127712
661	134092
662	138037
663	131200
664	124076
665	123107
666	124081
667	119442
668	110820
669	105185
670	109592
671	114210
672	111136
673	110866
674	113024
675	112283
676	112664
677	111158
678	105548
679	99881
680	100456
681	103933
682	110325
683	111627
684	109738
685	110144
686	110837
687	109720
688	109994
689	115296
690	110988
691	106754
692	103350
693	100955
694	102026
695	106184
696	103621
697	98195
698	94924
699	95355
700	96981
701	98126
702	94763
703	94175
704	95124
705	101246
706	104314
707	99053
708	93970
709	92155
710	93652
711	93229
712	91873
713	92026
714	89345
715	89199
716	94933
717	96158
718	93834
719	92334
720	87769
721	79281
722	77313
723	80735
724	83599
725	82660
726	82924
727	82908
728	87762
729	85821
730	82595
731	78835
732	78227
733	78075
734	78408
735	73992
736	76016
737	79914
738	78364
739	75399
740	73497
741	75767
742	80827
743	77821
744	79684
745	79149
746	76162
747	72833
748	76745
749	76919
750	75372
751	77584
752	79019
753	78067
754	75841
755	71221
756	72099
757	74297
758	72278
759	69848
760	67473
761	66765
762	67303
763	67069
764	68502
765	70069
766	73461
767	72035
768	68694
769	67117
770	66372
771	64123
772	63710
773	65930
774	67246
775	71179
776	71421
777	68462
778	69777
779	68169
780	64134
781	62421
782	65788
783	68488
784	71294
785	69197
786	68508
787	67998
788	65544
789	65187
790	64330
791	63383
792	63875
793	64767
794	67530
795	65668
796	63763
797	64342
798	62388
799	59166
800	58474
801	60843
802	61298
803	59826
804	60532
805	59724
806	59561
807	56175
808	52376
809	51470
810	51872
811	52502
812	53564
813	54491
814	55534
815	52894
816	50353
817	54881
818	55650
819	53479
820	56141
821	58710
822	57673
823	53862
824	51746
825	54243
826	54828
827	55873
828	56598
829	57598
830	59593
831	57179
832	50824
833	49708
834	50767
835	48825
836	47659
837	47733
838	49988
839	51244
840	53365
841	48604
842	47504
843	51703
844	52203
845	48276
846	45763
847	44302
848	45489
849	47300
850	46610
851	46352
852	46317
853	46691
854	47082
855	47573
856	45806
857	44040
858	45462
859	47709
860	47221
861	47188
862	46357
863	49163
864	46289
865	45791
866	46068
867	50089
868	48935
869	47384
870	46267
871	42731
872	41168
873	42791
874	43465
875	41945
876	45347
877	47055
878	48620
879	47493
880	46389
881	42624
882	38105
883	36577
884	38904
885	44063
886	47306
887	45341
888	44680
889	47987
890	46284
891	48406
892	48847
893	45750
894	43349
895	41108
896	42470
897	42978
898	44394
899	40230
900	39328
901	41474
902	41067
903	37756
904	38590
905	39242
906	40324
907	36577
908	36443
909	38639
910	36997
911	36439
912	36471
913	39373
914	38202
915	37342
916	42668
917	42598
918	38261
919	39989
920	41309
921	37204
922	36229
923	39295
924	38645
925	40173
926	41695
927	38703
928	37464
929	37068
930	40569
931	41435
932	38129
933	37272
934	36899
935	34558
936	35549
937	35762
938	32651
939	33389
940	36657
941	39262
942	35513
943	36237
944	39632
945	38370
946	39880
947	37262
948	35833
949	34230
950	31356
951	33439
952	35752
953	34745
954	34241
955	35413
956	35406
957	33851
958	33906
959	33280
960	36747
961	40651
962	38879
963	38299
964	40409
965	38239
966	34663
967	32496
968	31441
969	28137
970	31545
971	34480
972	35048
973	34016
974	32572
975	29938
976	32640
977	34432
978	36621
979	35999
980	31644
981	32254
982	34672
983	33574
984	31772
985	30694
986	29181
987	29769
988	31827
989	33013
990	28811
991	30788
992	30840
993	29360
994	32990
995	33124
996	33351
997	30076
998	28390
999	30204
1000	30326
1001	33090
1002	33635
1003	30380
1004	32516
1005	32815
1006	30812
1007	31743
1008	32269
1009	33140
1010	30756
1011	29064
1012	27126
1013	28699
1014	33349
1015	36617
1016	37345
1017	35923
1018	36474
1019	35098
1020	30794
1021	30934
1022	31460
1023	31112
1024	32090