1	2428
2	2849
3	2859
4	3186
5	3469
6	3578
7	3379
8	3440
9	3375
10	3613
11	3878
12	3627
13	3234
14	2811
15	3174
16	4029
17	4801
18	4343
19	4444
20	4408
21	4004
22	3703
23	3784
24	4261
25	4171
26	3771
27	3292
28	3229
29	3545
30	3795
31	4201
32	4658
33	4813
34	4230
35	3578
36	3347
37	3390
38	3335
39	3185
40	3099
41	3294
42	3708
43	4293
44	4437
45	4447
46	4287
47	4020
48	3859
49	3728
50	3171
51	2928
52	3057
53	3658
54	3827
55	3536
56	3112
57	3266
58	3477
59	3617
60	3981
61	4155
62	4082
63	3931
64	3989
65	3900
66	3919
67	4273
68	4095
69	4019
70	4284
71	4427
72	4085
73	3875
74	3780
75	3554
76	3703
77	4150
78	4603
79	5049
80	5172
81	4910
82	4268
83	4100
84	4258
85	4343
86	4387
87	4475
88	4774
89	4798
90	4911
91	4944
92	4917
93	5115
94	5060
95	4607
96	4387
97	4076
98	4281
99	4750
100	4964
101	5138
102	5350
103	5604
104	5748
105	5423
106	4766
107	4302
108	4661
109	4600
110	5199
111	5654
112	5172
113	4769
114	4390
115	4415
116	4427
117	4397
118	4737
119	5524
120	6177
121	6252
122	6009
123	5561
124	5129
125	4982
126	4748
127	4632
128	4915
129	5307
130	5193
131	5331
132	5152
133	4883
134	4577
135	5086
136	4996
137	5455
138	5661
139	5460
140	5336
141	5802
142	5475
143	5296
144	5850
145	6028
146	5680
147	5412
148	5262
149	5114
150	4691
151	4251
152	3933
153	4251
154	5254
155	5561
156	5943
157	6073
158	5896
159	5621
160	5069
161	5026
162	5118
163	5254
164	5105
165	5492
166	6192
167	6673
168	6687
169	6362
170	5945
171	5526
172	5058
173	5128
174	5162
175	5058
176	4653
177	4708
178	5052
179	5604
180	5931
181	6008
182	6070
183	5701
184	5731
185	6109
186	6239
187	6590
188	6437
189	6956
190	7489
191	7790
192	7641
193	7670
194	7641
195	7425
196	6746
197	6319
198	6413
199	6009
200	5528
201	5699
202	5906
203	6012
204	6813
205	6833
206	6858
207	7296
208	6770
209	6524
210	6693
211	6576
212	7146
213	7455
214	7058
215	7232
216	7264
217	7829
218	8310
219	8581
220	9038
221	9083
222	8516
223	8424
224	7982
225	7502
226	7351
227	7124
228	7158
229	7116
230	6452
231	5899
232	5738
233	5733
234	5952
235	6086
236	5873
237	6328
238	6346
239	6099
240	5849
241	5930
242	6179
243	5916
244	6024
245	7021
246	7836
247	8325
248	8398
249	8686
250	9086
251	8835
252	8590
253	7822
254	7535
255	7349
256	7497
257	7205
258	7635
259	8077
260	8813
261	9243
262	10290
263	11115
264	11040
265	10364
266	10219
267	9648
268	9357
269	9670
270	9713
271	9497
272	9018
273	8967
274	9433
275	10255
276	10919
277	10640
278	10159
279	9565
280	9097
281	9615
282	10448
283	11096
284	10485
285	10161
286	9658
287	9445
288	9089
289	8801
290	8502
291	8373
292	8655
293	9015
294	10264
295	10573
296	10066
297	10069
298	9999
299	9112
300	8985
301	9395
302	10586
303	10909
304	10747
305	11423
306	11742
307	10799
308	9790
309	10289
310	10600
311	11335
312	12055
313	13125
314	13821
315	12920
316	11553
317	10267
318	10833
319	11650
320	11556
321	11397
322	11134
323	10277
324	9809
325	9456
326	9096
327	9151
328	9884
329	10611
330	10486
331	10839
332	11020
333	11199
334	10597
335	10519
336	11939
337	13180
338	13571
339	13409
340	12849
341	13149
342	13983
343	14431
344	14073
345	13819
346	12856
347	12548
348	11946
349	11907
350	12219
351	12309
352	12891
353	12890
354	13204
355	13745
356	14246
357	13642
358	13421
359	14421
360	15027
361	14752
362	14520
363	14934
364	14517
365	14192
366	13465
367	12967
368	13518
369	13801
370	14767
371	16106
372	17201
373	18932
374	18234
375	16959
376	15878
377	15111
378	15589
379	16090
380	17364
381	16883
382	15613
383	15137
384	16616
385	17734
386	18124
387	18860
388	18651
389	18174
390	17857
391	18663
392	18329
393	18066
394	16951
395	17009
396	18036
397	18237
398	17897
399	18033
400	19134
401	20329
402	20584
403	19438
404	18522
405	18093
406	17887
407	18261
408	19417
409	20664
410	20644
411	19201
412	19415
413	20094
414	20573
415	21358
416	22231
417	23830
418	24742
419	24189
420	24561
421	24383
422	24236
423	24181
424	24113
425	24675
426	26026
427	27596
428	29279
429	27447
430	24468
431	23694
432	25163
433	25603
434	25105
435	25273
436	25719
437	25384
438	25593
439	26685
440	26989
441	26342
442	27575
443	29219
444	29688
445	28811
446	27401
447	28581
448	31053
449	31622
450	31436
451	30015
452	29061
453	28547
454	28272
455	29325
456	29177
457	30178
458	31078
459	31048
460	30362
461	30956
462	31270
463	31945
464	32473
465	32704
466	33364
467	34103
468	32921
469	33251
470	33864
471	36212
472	35932
473	36596
474	37841
475	37506
476	36612
477	33962
478	34148
479	36144
480	37119
481	38176
482	37471
483	36451
484	38000
485	40903
486	42796
487	42967
488	42141
489	40229
490	40427
491	41920
492	42314
493	43679
494	46247
495	48867
496	49471
497	49202
498	49600
499	49055
500	49657
501	48994
502	49897
503	50261
504	50009
505	50522
506	53217
507	53070
508	52030
509	54165
510	57060
511	57909
512	59682
513	60593
514	61218
515	60846
516	57724
517	56593
518	58332
519	60330
520	63968
521	64624
522	61457
523	57171
524	57537
525	58827
526	61305
527	64610
528	68056
529	68990
530	70919
531	69745
532	67648
533	69809
534	69315
535	68713
536	71651
537	71858
538	70584
539	69886
540	72858
541	76617
542	78179
543	77836
544	77848
545	78354
546	76853
547	77466
548	80203
549	80927
550	82283
551	82090
552	81654
553	81213
554	82106
555	83553
556	83291
557	84892
558	83573
559	82773
560	82511
561	82073
562	83345
563	87315
564	91840
565	91029
566	91268
567	87108
568	82491
569	86964
570	93996
571	95769
572	93456
573	90153
574	85477
575	88773
576	94349
577	96262
578	93791
579	96055
580	97723
581	95468
582	91790
583	93975
584	95538
585	98538
586	100710
587	100468
588	95809
589	91150
590	88992
591	88083
592	85783
593	86564
594	88343
595	91207
596	90131
597	88741
598	83083
599	80657
600	81057
601	82296
602	79551
603	78380
604	79944
605	81290
606	79975
607	80065
608	78122
609	76443
610	77694
611	78288
612	76100
613	75141
614	74206
615	68364
616	62635
617	60217
618	60214
619	59241
620	61048
621	63951
622	62454
623	61907
624	62670
625	60934
626	60642
627	61760
628	60526
629	59630
630	63548
631	66216
632	64509
633	58633
634	55548
635	55523
636	57523
637	59600
638	60593
639	58842
640	57517
641	54461
642	52532
643	52912
644	52792
645	51369
646	49170
647	46750
648	47081
649	46554
650	47375
651	49387
652	48614
653	47898
654	44248
655	42102
656	44286
657	45091
658	45589
659	42377
660	38351
661	38194
662	41854
663	41705
664	39374
665	39214
666	38398
667	40783
668	43033
669	41577
670	37381
671	36727
672	37928
673	37522
674	39372
675	39196
676	34459
677	32489
678	33119
679	33788
680	30760
681	30966
682	32646
683	38561
684	39261
685	36903
686	31401
687	29005
688	28760
689	30118
690	30738
691	30871
692	29120
693	28249
694	31484
695	33123
696	31842
697	30340
698	28862
699	26961
700	25367
701	26283
702	26829
703	27777
704	27841
705	26290
706	27635
707	28987
708	28383
709	24369
710	23122
711	23569
712	25630
713	27003
714	27187
715	24800
716	24175
717	21653
718	21768
719	22539
720	22781
721	21799
722	19486
723	20991
724	22055
725	21443
726	19884
727	19784
728	20142
729	22530
730	25064
731	25287
732	24694
733	20753
734	19621
735	19448
736	20753
737	23221
738	22317
739	20674
740	19648
741	19175
742	18084
743	17298
744	18307
745	19409
746	20705
747	20464
748	21512
749	19248
750	17953
751	16843
752	17365
753	16995
754	15908
755	18046
756	18541
757	17584
758	16007
759	15682
760	15635
761	18152
762	19268
763	18339
764	17725
765	16936
766	15855
767	16131
768	15986
769	15524
770	15414
771	14430
772	13980
773	12242
774	12392
775	12666
776	13094
777	14357
778	14071
779	14284
780	14976
781	18753
782	19214
783	17834
784	16469
785	14654
786	14619
787	13699
788	14394
789	12470
790	13281
791	13579
792	13691
793	15044
794	15199
795	13730
796	13432
797	14056
798	13256
799	12502
800	12530
801	10902
802	11485
803	13199
804	12960
805	11831
806	11541
807	12465
808	13132
809	12052
810	12418
811	13085
812	13368
813	12139
814	11611
815	12146
816	12268
817	13113
818	12358
819	12066
820	12016
821	11368
822	10851
823	10415
824	10405
825	11155
826	10579
827	10245
828	11295
829	10202
830	9412
831	8516
832	9018
833	9237
834	8350
835	9101
836	10678
837	11742
838	11698
839	9773
840	8845
841	9954
842	10262
843	10917
844	9373
845	8402
846	9181
847	9407
848	8831
849	8429
850	8192
851	7410
852	7862
853	7176
854	6706
855	7339
856	9261
857	9605
858	8958
859	9990
860	9769
861	10047
862	10580
863	9879
864	8206
865	8331
866	9773
867	9215
868	8829
869	8068
870	8003
871	7415
872	7290
873	7936
874	8630
875	10959
876	11037
877	11343
878	9820
879	9039
880	8829
881	9309
882	9155
883	10462
884	9874
885	7578
886	6823
887	7219
888	7463
889	5723
890	6233
891	7170
892	6990
893	6887
894	7647
895	7560
896	8556
897	8027
898	6180
899	5404
900	6201
901	6833
902	6483
903	7456
904	9394
905	8675
906	9114
907	8606
908	7436
909	6950
910	6985
911	6249
912	6545
913	6438
914	5762
915	5347
916	6615
917	6148
918	6406
919	7016
920	7028
921	7247
922	7897
923	6998
924	5819
925	6026
926	6832
927	8032
928	9287
929	9346
930	8840
931	7397
932	7091
933	6221
934	5504
935	6075
936	6415
937	6605
938	6695
939	6819
940	7699
941	9017
942	9378
943	9115
944	8305
945	7481
946	7051
947	6444
948	6862
949	5726
950	6705
951	6719
952	6571
953	5782
954	5761
955	6650
956	6948
957	7483
958	7819
959	6929
960	4982
961	5186
962	5738
963	5554
964	5061
965	4323
966	5252
967	6158
968	5911
969	4832
970	4718
971	4685
972	6251
973	6261
974	5449
975	6438
976	7613
977	7509
978	5582
979	4191
980	4724
981	6303
982	6252
983	6989
984	6365
985	5289
986	4991
987	6365
988	6954
989	5726
990	5808
991	5608
992	5102
993	4861
994	5264
995	6925
996	6640
997	6318
998	6434
999	5401
1000	6224
1001	7463
1002	7683
1003	6544
1004	6032
1005	7136
1006	5940
1007	5271
1008	5405
1009	5810
1010	5890
1011	6529
1012	7017
1013	6973
1014	5773
1015	3970
1016	3399
1017	4017
1018	4502
1019	5338
1020	5811
1021	5695
1022	6397
1023	6225
1024	6196