1	4383
2	4479
3	4527
4	4686
5	4711
6	4657
7	4593
8	4455
9	4293
10	4479
11	4779
12	5114
13	5056
14	5091
15	4962
16	5083
17	5230
18	5326
19	5014
20	4764
21	4796
22	4800
23	5002
24	5048
25	5008
26	4974
27	4903
28	4933
29	4725
30	4652
31	4691
32	4869
33	4927
34	5014
35	5098
36	5076
37	5335
38	5175
39	5345
40	5293
41	5347
42	5338
43	5346
44	5561
45	6327
46	6724
47	6776
48	6594
49	6282
50	5964
51	5976
52	5696
53	6090
54	6229
55	6142
56	6034
57	6444
58	6857
59	7324
60	7621
61	7921
62	7812
63	7432
64	7046
65	6868
66	6867
67	7073
68	7076
69	7067
70	6980
71	6808
72	6473
73	6200
74	6047
75	6188
76	6460
77	6738
78	7221
79	7820
80	8248
81	8589
82	9055
83	9416
84	9585
85	9922
86	10012
87	10198
88	10374
89	10490
90	10949
91	11383
92	11512
93	11643
94	11994
95	12231
96	13024
97	13703
98	14460
99	14808
100	15391
101	15538
102	16457
103	18081
104	19527
105	21528
106	23183
107	24576
108	25426
109	26277
110	28310
111	31151
112	34402
113	37526
114	39919
115	42595
116	44296
117	46128
118	47167
119	48673
120	49118
121	50748
122	50354
123	49881
124	48073
125	46728
126	43900
127	41395
128	38720
129	36169
130	33829
131	31868
132	30087
133	28142
134	26162
135	24688
136	23471
137	22178
138	20766
139	18912
140	17296
141	16353
142	15950
143	15338
144	14767
145	13878
146	12720
147	11764
148	11555
149	11087
150	10800
151	10711
152	10407
153	10437
154	10266
155	9890
156	9661
157	9601
158	9396
159	9404
160	9398
161	8720
162	8460
163	7914
164	7978
165	7829
166	8192
167	8205
168	8147
169	7978
170	7781
171	7647
172	7565
173	7652
174	7806
175	7847
176	7908
177	7769
178	7681
179	7516
180	7330
181	6800
182	6627
183	6568
184	7009
185	7224
186	7064
187	6813
188	6615
189	6519
190	6271
191	6105
192	6109
193	6304
194	6542
195	6484
196	6209
197	6069
198	6050
199	5967
200	5836
201	5738
202	5827
203	6144
204	6307
205	6527
206	6588
207	6337
208	6055
209	5536
210	5672
211	5717
212	5913
213	5742
214	5932
215	6058
216	5997
217	6143
218	6278
219	6333
220	6154
221	6102
222	6347
223	6454
224	6459
225	6369
226	6397
227	6350
228	6258
229	5933
230	5588
231	5454
232	5586
233	5689
234	5870
235	5916
236	5845
237	5553
238	5239
239	5254
240	5462
241	5781
242	5800
243	5944
244	5863
245	5662
246	5620
247	5486
248	5643
249	5736
250	5977
251	5916
252	6109
253	5847
254	5374
255	4792
256	4929
257	5190
258	5375
259	5917
260	6256
261	6189
262	5993
263	6095
264	6150
265	6234
266	6421
267	6139
268	6241
269	6393
270	6244
271	6300
272	6646
273	6760
274	6901
275	7246
276	7212
277	6731
278	6304
279	6047
280	6451
281	6761
282	7337
283	7904
284	8299
285	8213
286	8177
287	8535
288	8814
289	9113
290	8723
291	8312
292	8210
293	8078
294	8095
295	8149
296	8563
297	8712
298	9436
299	9982
300	10593
301	10448
302	10218
303	10217
304	10491
305	10978
306	11552
307	12180
308	12156
309	11973
310	11597
311	11782
312	12381
313	13530
314	14204
315	14505
316	14862
317	15444
318	15904
319	17012
320	17659
321	18439
322	19205
323	19921
324	20615
325	21208
326	20571
327	19983
328	19686
329	19989
330	20306
331	20135
332	19444
333	18511
334	17622
335	16876
336	16368
337	15717
338	15251
339	14877
340	14539
341	14434
342	14415
343	14436
344	14855
345	14713
346	14513
347	14880
348	15700
349	16318
350	16590
351	16119
352	15861
353	15905
354	16969
355	17069
356	16067
357	14922
358	14967
359	14862
360	14550
361	13745
362	13863
363	14141
364	14364
365	13699
366	12937
367	12401
368	12337
369	11537
370	10883
371	10263
372	10256
373	10838
374	11430
375	11849
376	12255
377	12061
378	11823
379	11105
380	11395
381	11176
382	10593
383	10383
384	10807
385	11222
386	10954
387	11248
388	12034
389	12079
390	12281
391	12574
392	13039
393	13259
394	12902
395	12952
396	12838
397	12706
398	13229
399	13997
400	14244
401	14293
402	14312
403	15150
404	15728
405	15879
406	16477
407	17225
408	18442
409	19009
410	19550
411	20071
412	20430
413	21000
414	21270
415	21996
416	22222
417	22823
418	24007
419	25102
420	25990
421	26268
422	27148
423	28693
424	28710
425	27074
426	26131
427	26044
428	26482
429	26250
430	26194
431	25119
432	24355
433	24752
434	23992
435	22642
436	20828
437	20187
438	20329
439	21408
440	21793
441	21758
442	21669
443	21558
444	21611
445	21620
446	21816
447	21420
448	21905
449	22549
450	23086
451	23679
452	24085
453	23922
454	24882
455	26069
456	27388
457	28207
458	29507
459	30931
460	31567
461	32702
462	34472
463	37204
464	39329
465	40176
466	41044
467	42084
468	43728
469	46652
470	48863
471	52284
472	53394
473	53837
474	54825
475	57495
476	59852
477	61682
478	62698
479	64280
480	65818
481	68059
482	67882
483	67245
484	68386
485	70188
486	71998
487	70669
488	69123
489	67915
490	66782
491	65810
492	64775
493	66155
494	66309
495	65812
496	64680
497	63316
498	64186
499	66011
500	68293
501	71205
502	73172
503	74392
504	76669
505	78926
506	81795
507	85686
508	91263
509	95582
510	99613
511	101727
512	104479
513	108968
514	114274
515	118817
516	122406
517	125013
518	126912
519	129209
520	134572
521	137482
522	139641
523	140577
524	141983
525	143535
526	146567
527	153162
528	159843
529	165897
530	173457
531	181868
532	189628
533	194506
534	201045
535	212691
536	223301
537	232165
538	242834
539	249181
540	251471
541	254597
542	253714
543	251198
544	245583
545	239673
546	230404
547	218768
548	205723
549	196118
550	192481
551	187107
552	178026
553	171133
554	167719
555	161965
556	157104
557	158732
558	158591
559	155566
560	154542
561	151487
562	152479
563	155386
564	163842
565	168057
566	170471
567	175813
568	182948
569	185798
570	192668
571	202047
572	210291
573	220635
574	231673
575	246444
576	252589
577	257122
578	262500
579	265859
580	266081
581	263303
582	263185
583	259382
584	248429
585	235283
586	224730
587	218138
588	207202
589	193425
590	180424
591	170743
592	161387
593	151937
594	140671
595	129524
596	122667
597	115663
598	108103
599	102679
600	97545
601	93470
602	88189
603	84240
604	79127
605	74366
606	70226
607	67598
608	63333
609	60955
610	61013
611	60181
612	57275
613	54925
614	52904
615	49687
616	46697
617	45168
618	43279
619	42330
620	41767
621	41917
622	41821
623	41038
624	39366
625	39339
626	40571
627	39686
628	39208
629	37768
630	38196
631	39229
632	39458
633	39769
634	39684
635	38471
636	38189
637	38203
638	38536
639	39512
640	39822
641	40861
642	42241
643	44598
644	45506
645	47719
646	50214
647	52251
648	54193
649	55318
650	56204
651	55884
652	55728
653	55702
654	55923
655	56518
656	55442
657	55380
658	54103
659	52655
660	51921
661	51333
662	48908
663	45152
664	42626
665	40973
666	38744
667	35653
668	33648
669	32380
670	32483
671	32012
672	30112
673	29599
674	28000
675	26533
676	26393
677	25106
678	23909
679	23291
680	23608
681	23436
682	23146
683	23730
684	24336
685	24423
686	23857
687	22772
688	22362
689	22882
690	22435
691	20506
692	20636
693	20790
694	20595
695	20462
696	20341
697	19161
698	18253
699	17721
700	17689
701	17789
702	17303
703	17080
704	17092
705	16671
706	17372
707	17510
708	17647
709	17513
710	17056
711	16705
712	16892
713	16488
714	15841
715	16045
716	17169
717	17708
718	18225
719	18331
720	17845
721	17882
722	18166
723	17961
724	18636
725	20138
726	20807
727	20996
728	21433
729	21092
730	20956
731	20466
732	19752
733	19441
734	18499
735	17517
736	17465
737	17469
738	17232
739	16956
740	16102
741	15160
742	15083
743	14212
744	13314
745	13413
746	13454
747	12224
748	11326
749	11114
750	11502
751	11574
752	10901
753	10763
754	10714
755	10274
756	9871
757	10186
758	9568
759	8771
760	7650
761	7556
762	7395
763	7269
764	7836
765	8126
766	8027
767	7992
768	8049
769	7917
770	7718
771	7342
772	7315
773	7299
774	7416
775	7801
776	7715
777	7426
778	7295
779	7387
780	6988
781	6197
782	6034
783	6532
784	6895
785	6749
786	6338
787	6667
788	6814
789	6656
790	6657
791	6829
792	6734
793	6183
794	5938
795	5204
796	5630
797	5983
798	5766
799	6119
800	5931
801	6028
802	5952
803	6084
804	6377
805	6288
806	6305
807	6321
808	6266
809	6465
810	5689
811	5808
812	5797
813	5473
814	6299
815	6493
816	6227
817	6011
818	5846
819	5778
820	5792
821	5931
822	6009
823	6585
824	6566
825	6231
826	6862
827	6683
828	5796
829	5818
830	5717
831	5519
832	5950
833	5736
834	5207
835	5647
836	5557
837	5718
838	6038
839	5981
840	6265
841	5860
842	4964
843	4848
844	5347
845	5585
846	5719
847	5750
848	5421
849	5335
850	5509
851	5461
852	5703
853	6106
854	5719
855	4911
856	4356
857	4862
858	5099
859	4526
860	4511
861	4832
862	5052
863	5064
864	4878
865	5354
866	5745
867	6024
868	6516
869	6335
870	5354
871	5019
872	5176
873	5230
874	5244
875	5541
876	5753
877	5629
878	5153
879	4506
880	4470
881	5130
882	5424
883	4627
884	4561
885	4945
886	5383
887	5962
888	5874
889	5253
890	5008
891	4745
892	4996
893	4813
894	4997
895	5267
896	4833
897	4218
898	4208
899	4466
900	4254
901	4596
902	5548
903	5693
904	5462
905	4903
906	5293
907	5989
908	5965
909	5727
910	4728
911	4587
912	4711
913	5208
914	5136
915	5456
916	6237
917	5142
918	4386
919	4998
920	4996
921	5104
922	4758
923	4369
924	4929
925	5207
926	4816
927	4672
928	4457
929	4207
930	4285
931	4450
932	5537
933	5536
934	4956
935	4865
936	4775
937	4991
938	4513
939	4459
940	4352
941	4481
942	5543
943	5487
944	5108
945	4658
946	4579
947	5106
948	5328
949	5019
950	4740
951	5549
952	5849
953	5402
954	4682
955	4920
956	5380
957	5304
958	5763
959	5574
960	6129
961	5539
962	5142
963	5674
964	6379
965	6370
966	6329
967	5825
968	5401
969	5081
970	5847
971	6449
972	5650
973	4695
974	3775
975	3670
976	3889
977	5096
978	5712
979	5070
980	4870
981	5128
982	5082
983	4921
984	4825
985	4793
986	5646
987	5914
988	4900
989	5216
990	5708
991	5161
992	4804
993	5361
994	4570
995	4109
996	4423
997	3942
998	4170
999	5363
1000	5117
1001	3933
1002	3744
1003	4337
1004	5027
1005	5167
1006	4865
1007	4512
1008	4638
1009	4407
1010	4108
1011	4510
1012	5437
1013	4797
1014	4669
1015	4957
1016	5146
1017	5132
1018	4436
1019	4777
1020	5067
1021	5263
1022	5387
1023	5139
1024	4895