1	22331
2	23359
3	24111
4	23803
5	22610
6	21011
7	20201
8	20079
9	21084
10	21872
11	22867
12	23093
13	23681
14	25293
15	25671
16	25302
17	24666
18	24034
19	24313
20	23426
21	23200
22	22756
23	24025
24	25389
25	25347
26	25205
27	24241
28	23716
29	23632
30	25697
31	27451
32	27531
33	26927
34	24845
35	24364
36	24811
37	25399
38	25592
39	25326
40	24153
41	24422
42	24466
43	23442
44	24341
45	25646
46	26094
47	24672
48	24437
49	25434
50	25844
51	25182
52	24809
53	24790
54	25526
55	24646
56	24389
57	25617
58	27553
59	27790
60	27763
61	25040
62	23474
63	22406
64	21390
65	22059
66	24384
67	25595
68	26014
69	25208
70	24269
71	23903
72	24136
73	23823
74	24460
75	26390
76	27550
77	27198
78	27351
79	25617
80	25644
81	26280
82	26033
83	27540
84	28356
85	29217
86	29872
87	31170
88	31053
89	28858
90	28762
91	27419
92	26632
93	26500
94	26098
95	26676
96	26129
97	25283
98	24965
99	25510
100	26051
101	27138
102	27328
103	27553
104	26628
105	26274
106	27116
107	27629
108	27874
109	27691
110	28537
111	28364
112	27720
113	27401
114	25845
115	25535
116	25514
117	26901
118	28316
119	29923
120	30519
121	32075
122	31799
123	33098
124	33194
125	33493
126	31842
127	30553
128	29245
129	29364
130	29394
131	29748
132	29187
133	29410
134	28964
135	30366
136	30805
137	30142
138	29738
139	29317
140	31616
141	32002
142	32875
143	32706
144	33459
145	33304
146	33753
147	32357
148	33155
149	34651
150	36879
151	37531
152	37396
153	37177
154	37835
155	35344
156	31804
157	29659
158	30124
159	32130
160	33224
161	34629
162	36106
163	37586
164	37867
165	36686
166	35986
167	35036
168	35268
169	35317
170	34676
171	35181
172	35717
173	35492
174	35460
175	34861
176	34768
177	35031
178	35665
179	35913
180	36051
181	36987
182	35560
183	35259
184	34756
185	34789
186	33944
187	34292
188	35253
189	35772
190	35840
191	36439
192	36909
193	36310
194	36109
195	35340
196	35472
197	36532
198	38844
199	41259
200	41429
201	41640
202	40643
203	39703
204	38976
205	38298
206	39711
207	40512
208	39727
209	39647
210	40544
211	40651
212	41689
213	42472
214	44205
215	47024
216	47434
217	45569
218	44378
219	43888
220	43887
221	43826
222	43381
223	44771
224	44599
225	42843
226	41850
227	42102
228	44396
229	47025
230	48874
231	48512
232	47123
233	45226
234	45660
235	46431
236	46922
237	49266
238	49783
239	49293
240	48571
241	47921
242	46669
243	45642
244	46347
245	47902
246	48534
247	48923
248	48912
249	48091
250	47797
251	46093
252	44874
253	45268
254	46790
255	47626
256	49546
257	51892
258	53172
259	52740
260	51873
261	51721
262	50674
263	50272
264	53403
265	53132
266	52943
267	53404
268	52258
269	51926
270	53109
271	53592
272	54462
273	55680
274	55736
275	54859
276	54596
277	57491
278	58979
279	58182
280	57537
281	56230
282	56324
283	55518
284	55883
285	57889
286	58015
287	56898
288	54865
289	53677
290	54802
291	57463
292	58286
293	57494
294	56735
295	58276
296	60218
297	63139
298	63172
299	61596
300	62999
301	65296
302	66761
303	66015
304	62599
305	59188
306	59882
307	62424
308	63796
309	64098
310	65205
311	65870
312	66976
313	68397
314	69399
315	68972
316	68359
317	68939
318	68618
319	68401
320	65910
321	64286
322	64554
323	67800
324	68747
325	69873
326	72327
327	74588
328	75287
329	76711
330	74816
331	73104
332	72447
333	73325
334	74780
335	75673
336	75572
337	73276
338	73968
339	74962
340	75763
341	75514
342	74132
343	74075
344	75404
345	78707
346	80346
347	81184
348	82554
349	83371
350	84100
351	81590
352	81040
353	81060
354	80945
355	82983
356	84722
357	84984
358	85621
359	86297
360	86233
361	86449
362	85742
363	87497
364	89578
365	91818
366	94918
367	94392
368	89834
369	85677
370	86064
371	90107
372	90232
373	92694
374	94554
375	95230
376	96953
377	100655
378	101418
379	99080
380	99645
381	99295
382	98367
383	95023
384	95179
385	97771
386	99428
387	102410
388	103419
389	101511
390	96813
391	100180
392	104094
393	106700
394	105581
395	102443
396	102357
397	99794
398	103133
399	109301
400	113076
401	113813
402	115946
403	116557
404	117807
405	116044
406	116653
407	118171
408	120434
409	117810
410	116705
411	111631
412	113148
413	118984
414	120915
415	121957
416	124303
417	127150
418	131272
419	132025
420	133639
421	134306
422	138167
423	140184
424	137967
425	134558
426	128037
427	127693
428	132749
429	135042
430	140129
431	143432
432	143250
433	143545
434	144056
435	140808
436	138126
437	136972
438	139813
439	142692
440	143686
441	148189
442	154495
443	158656
444	159569
445	159077
446	157187
447	160181
448	164538
449	159633
450	156139
451	160478
452	166761
453	167424
454	164715
455	165660
456	171237
457	178819
458	185442
459	182652
460	177470
461	177534
462	176839
463	175642
464	176311
465	177983
466	183340
467	184068
468	181911
469	186553
470	182932
471	175397
472	174659
473	187588
474	201656
475	209847
476	211765
477	207457
478	207702
479	215558
480	223138
481	223421
482	217984
483	213366
484	215764
485	217948
486	218652
487	218172
488	224516
489	228128
490	229797
491	233977
492	237365
493	240662
494	238677
495	242524
496	244722
497	244037
498	246811
499	252627
500	259535
501	266104
502	272930
503	272191
504	270122
505	263855
506	262531
507	268608
508	274626
509	278385
510	286021
511	296829
512	301147
513	304504
514	309505
515	307635
516	303892
517	309868
518	319162
519	321027
520	319697
521	318370
522	318374
523	317233
524	320210
525	321407
526	327704
527	330263
528	332148
529	334714
530	332837
531	339744
532	343292
533	348343
534	349887
535	357703
536	365734
537	361724
538	357045
539	360867
540	372816
541	380723
542	381984
543	383434
544	387157
545	395598
546	392334
547	391196
548	384667
549	382104
550	394668
551	408847
552	415077
553	413589
554	404033
555	403025
556	408741
557	412879
558	412627
559	415452
560	420618
561	419841
562	423901
563	424635
564	429900
565	436451
566	446802
567	456846
568	462969
569	456068
570	444383
571	448108
572	450244
573	447231
574	441619
575	449935
576	444300
577	440410
578	436318
579	435035
580	440093
581	438414
582	431393
583	431793
584	433587
585	427092
586	422437
587	427658
588	428105
589	423166
590	422533
591	427257
592	434253
593	436272
594	428896
595	423011
596	425067
597	419086
598	406992
599	403519
600	393790
601	385727
602	385129
603	385960
604	377395
605	372132
606	372653
607	371635
608	365484
609	373628
610	372054
611	367460
612	359556
613	353627
614	346633
615	345775
616	347876
617	358440
618	355366
619	340067
620	330238
621	328524
622	330793
623	326028
624	318386
625	312808
626	307535
627	306234
628	311369
629	304137
630	310347
631	313305
632	303306
633	296557
634	289849
635	285195
636	282851
637	277686
638	271158
639	277341
640	280164
641	278971
642	270014
643	275746
644	274020
645	268176
646	262979
647	259836
648	258351
649	254769
650	256106
651	257335
652	255899
653	250790
654	246279
655	244567
656	243014
657	237730
658	229150
659	229692
660	230202
661	230158
662	225871
663	217179
664	213080
665	213650
666	212213
667	201096
668	194856
669	196608
670	200180
671	199277
672	197213
673	196046
674	196079
675	193915
676	189728
677	182951
678	185861
679	192101
680	185980
681	179252
682	173328
683	171763
684	171555
685	171043
686	161281
687	156666
688	155753
689	163140
690	171730
691	165637
692	160852
693	155937
694	151257
695	153493
696	159784
697	160952
698	157656
699	152938
700	149748
701	149228
702	152043
703	149667
704	144282
705	144038
706	143581
707	142731
708	139644
709	137416
710	137007
711	132607
712	130295
713	131358
714	126935
715	128948
716	130528
717	125895
718	121587
719	124135
720	126955
721	127564
722	126115
723	120847
724	122205
725	121045
726	119635
727	122595
728	127443
729	130433
730	131173
731	129677
732	125370
733	120993
734	113187
735	113146
736	115177
737	114485
738	108042
739	103422
740	105068
741	109347
742	114272
743	113815
744	110543
745	106947
746	106945
747	106781
748	108822
749	106760
750	102382
751	97826
752	96591
753	94096
754	92464
755	95234
756	96583
757	99215
758	99937
759	96364
760	94230
761	96958
762	98649
763	92720
764	90260
765	93568
766	94456
767	94466
768	91023
769	88232
770	92334
771	92154
772	89650
773	89434
774	90773
775	90843
776	89865
777	89553
778	86487
779	86262
780	85251
781	80397
782	77817
783	79315
784	84424
785	90179
786	89102
787	88562
788	82471
789	77246
790	76983
791	83390
792	87466
793	86510
794	84608
795	77561
796	72679
797	73247
798	74125
799	76560
800	75102
801	74061
802	71961
803	70090
804	73514
805	77067
806	76435
807	77393
808	75321
809	73661
810	74635
811	73844
812	67283
813	65034
814	64619
815	65163
816	62968
817	62366
818	65414
819	65160
820	62119
821	59165
822	60708
823	63177
824	67786
825	67130
826	65667
827	67682
828	66229
829	66100
830	61105
831	61128
832	61345
833	60223
834	60554
835	62118
836	61873
837	62430
838	60964
839	63290
840	63075
841	58190
842	55728
843	54900
844	59471
845	60574
846	60457
847	60901
848	56927
849	54219
850	53009
851	56020
852	58070
853	63375
854	60945
855	57702
856	61254
857	64107
858	61816
859	59179
860	53234
861	53789
862	55055
863	52960
864	51131
865	53696
866	54824
867	56353
868	59336
869	60308
870	57094
871	57524
872	55868
873	56675
874	55232
875	51141
876	49783
877	53514
878	53499
879	54524
880	54760
881	53600
882	52659
883	45903
884	44904
885	50951
886	54712
887	55471
888	54951
889	56123
890	55980
891	50473
892	48700
893	47692
894	48806
895	52393
896	54164
897	49052
898	49557
899	50507
900	50531
901	47711
902	44977
903	45102
904	46846
905	44273
906	44070
907	44477
908	41761
909	44100
910	46019
911	47034
912	47246
913	46560
914	43893
915	43807
916	46698
917	45007
918	42827
919	42189
920	43778
921	45749
922	47956
923	46165
924	44099
925	42884
926	45362
927	45695
928	46376
929	46514
930	44961
931	44594
932	40051
933	37258
934	36189
935	41126
936	42108
937	40873
938	42372
939	40993
940	40606
941	41610
942	41921
943	41628
944	38302
945	36621
946	36202
947	38764
948	36720
949	36817
950	38778
951	42236
952	42944
953	42983
954	40115
955	38154
956	34823
957	36011
958	36228
959	37727
960	38824
961	40211
962	43499
963	40163
964	36928
965	39955
966	43689
967	43555
968	42360
969	39923
970	38124
971	42923
972	39502
973	39191
974	39714
975	40339
976	37364
977	35562
978	35981
979	35453
980	37798
981	35500
982	37226
983	40694
984	41132
985	40856
986	40989
987	41580
988	42373
989	40929
990	39536
991	40592
992	38689
993	38802
994	39656
995	39883
996	39379
997	34217
998	30787
999	30397
1000	29906
1001	32729
1002	34150
1003	33133
1004	30951
1005	31285
1006	33687
1007	33864
1008	32267
1009	33140
1010	31687
1011	33679
1012	33598
1013	33294
1014	32375
1015	31478
1016	33692
1017	34960
1018	36714
1019	33946
1020	30015
1021	28231
1022	33303
1023	34721
1024	32986