1	6713
2	6185
3	5771
4	5376
5	5362
6	5375
7	5506
8	5692
9	5534
10	5456
11	5401
12	5403
13	5559
14	5915
15	6317
16	6592
17	6783
18	7084
19	7834
20	7905
21	7431
22	6823
23	6170
24	6283
25	7170
26	7803
27	7987
28	7373
29	6504
30	5696
31	5233
32	5133
33	5205
34	5102
35	4822
36	4452
37	4087
38	4089
39	4787
40	5536
41	6084
42	5885
43	4726
44	3574
45	3049
46	2772
47	3024
48	3243
49	3717
50	3757
51	3923
52	4032
53	4279
54	4386
55	4433
56	4144
57	3581
58	3143
59	3005
60	3080
61	3414
62	3865
63	4787
64	6026
65	6783
66	7237
67	6373
68	5981
69	5972
70	6186
71	6426
72	5665
73	4875
74	4270
75	4501
76	5150
77	5561
78	5694
79	5523
80	5404
81	5125
82	5006
83	4830
84	5191
85	5866
86	6134
87	6006
88	5686
89	5401
90	5108
91	4595
92	4158
93	4960
94	5798
95	6197
96	6142
97	6070
98	5940
99	6672
100	6714
101	5899
102	4634
103	4316
104	4352
105	4631
106	4561
107	4220
108	4138
109	4084
110	4273
111	4277
112	4335
113	4290
114	4963
115	5573
116	6083
117	6200
118	6279
119	6534
120	7026
121	7299
122	7122
123	7019
124	7219
125	7790
126	8062
127	7890
128	7464
129	6949
130	6660
131	6596
132	6624
133	6452
134	6505
135	6243
136	5862
137	5330
138	4895
139	4507
140	4635
141	5018
142	5531
143	6074
144	6801
145	8057
146	9203
147	9564
148	8327
149	6544
150	5042
151	4283
152	4341
153	4663
154	5476
155	6159
156	5738
157	5205
158	5133
159	6194
160	7186
161	7239
162	7048
163	6857
164	6905
165	6540
166	5600
167	4915
168	4502
169	4676
170	4957
171	4725
172	4675
173	5512
174	6832
175	7341
176	7082
177	6904
178	7461
179	8713
180	9531
181	8859
182	7799
183	7129
184	6699
185	6515
186	6502
187	6659
188	6690
189	6551
190	6194
191	5926
192	5264
193	5176
194	5118
195	5759
196	6640
197	7186
198	6824
199	6353
200	5411
201	5356
202	5903
203	6620
204	6731
205	5962
206	5957
207	6723
208	6710
209	6076
210	4877
211	4546
212	4582
213	4771
214	5028
215	6199
216	6770
217	6735
218	6099
219	5927
220	6039
221	6275
222	6089
223	6450
224	6898
225	7734
226	8247
227	7923
228	7359
229	7112
230	6886
231	6222
232	5134
233	4519
234	4328
235	4698
236	5477
237	6363
238	7375
239	7649
240	7259
241	6453
242	6340
243	7045
244	7828
245	7807
246	7579
247	8138
248	9354
249	9473
250	8060
251	6461
252	5447
253	5482
254	6391
255	7202
256	6832
257	5797
258	5958
259	7395
260	8815
261	9971
262	10275
263	9935
264	9043
265	8231
266	8299
267	8178
268	7194
269	5813
270	4689
271	4713
272	5175
273	4642
274	3754
275	3359
276	3601
277	4389
278	6070
279	7785
280	8372
281	7904
282	7446
283	7225
284	7492
285	7149
286	6639
287	6434
288	6141
289	6420
290	6575
291	6678
292	6930
293	7828
294	8566
295	8742
296	8348
297	8344
298	8908
299	9557
300	9134
301	8270
302	7717
303	7100
304	6228
305	5711
306	5722
307	6191
308	7308
309	8525
310	8770
311	8143
312	7291
313	7467
314	8074
315	8682
316	8030
317	7021
318	5622
319	4738
320	4319
321	4717
322	6081
323	8508
324	10331
325	10394
326	10024
327	9656
328	8095
329	6415
330	6207
331	6916
332	7486
333	7365
334	7023
335	7154
336	8104
337	8365
338	7701
339	6209
340	5032
341	4451
342	4786
343	5974
344	7147
345	7170
346	6685
347	6865
348	7239
349	7485
350	7433
351	7306
352	7644
353	8786
354	10145
355	10319
356	9527
357	8606
358	8820
359	8437
360	7101
361	6398
362	7139
363	7846
364	7820
365	7740
366	8658
367	9330
368	9863
369	10852
370	12216
371	12791
372	11187
373	10462
374	10019
375	9653
376	8596
377	7694
378	7278
379	7123
380	8188
381	8578
382	8225
383	7221
384	6758
385	6958
386	6963
387	6949
388	7598
389	9669
390	12267
391	13910
392	13258
393	12296
394	11602
395	12268
396	12885
397	12155
398	11144
399	11091
400	11500
401	10936
402	9371
403	7989
404	7778
405	8885
406	9613
407	9068
408	8333
409	8065
410	8234
411	8540
412	8983
413	9062
414	8898
415	8731
416	8784
417	8981
418	9990
419	11695
420	13297
421	13963
422	13356
423	12620
424	11659
425	11318
426	13364
427	15612
428	16417
429	15393
430	13539
431	12274
432	11625
433	11672
434	12079
435	13100
436	12290
437	10939
438	10997
439	11418
440	12177
441	14309
442	15947
443	15590
444	15468
445	15123
446	13831
447	12811
448	12822
449	11883
450	10125
451	8711
452	8631
453	10167
454	12725
455	14353
456	13870
457	12436
458	11833
459	12059
460	12344
461	12465
462	11872
463	11616
464	11757
465	11074
466	10336
467	10433
468	11390
469	13582
470	14767
471	14872
472	13841
473	14612
474	17041
475	18480
476	18394
477	16606
478	13502
479	11072
480	10157
481	10689
482	12545
483	14336
484	15526
485	15069
486	12654
487	10165
488	9928
489	11347
490	13522
491	15132
492	15801
493	14632
494	13707
495	15494
496	17245
497	17521
498	17846
499	18875
500	19487
501	18415
502	16718
503	16329
504	17042
505	16317
506	15944
507	17837
508	19642
509	20454
510	21047
511	21404
512	22397
513	23959
514	24921
515	24304
516	22268
517	19663
518	18776
519	17921
520	18504
521	19277
522	19597
523	19477
524	20312
525	22614
526	23848
527	22565
528	20358
529	18307
530	16212
531	15116
532	14799
533	15370
534	17670
535	20819
536	22890
537	23498
538	26667
539	29313
540	30148
541	31624
542	34061
543	36309
544	37183
545	35494
546	33702
547	30351
548	26960
549	25416
550	26806
551	28545
552	31178
553	34526
554	36625
555	35064
556	34633
557	35802
558	34849
559	35189
560	38398
561	40081
562	40340
563	39821
564	41268
565	41241
566	40847
567	40845
568	42568
569	44081
570	44996
571	45868
572	46512
573	47625
574	51349
575	55929
576	57416
577	57754
578	58040
579	57576
580	57506
581	60023
582	60688
583	57441
584	54791
585	55185
586	57823
587	61481
588	63556
589	66940
590	69197
591	72630
592	74835
593	75724
594	78136
595	82651
596	89399
597	93273
598	87593
599	82406
600	84693
601	85829
602	86611
603	92983
604	104663
605	112023
606	111411
607	111673
608	117176
609	125692
610	131120
611	137698
612	144833
613	146953
614	150885
615	151610
616	150494
617	157133
618	159557
619	164945
620	175735
621	187680
622	194298
623	195111
624	195737
625	200088
626	211814
627	224297
628	237250
629	239448
630	242804
631	254542
632	264393
633	270719
634	276267
635	284579
636	290843
637	295520
638	290581
639	288161
640	291085
641	293863
642	295638
643	311523
644	316375
645	311504
646	308643
647	312781
648	322089
649	323785
650	322775
651	321800
652	311471
653	305666
654	304732
655	307696
656	307540
657	309002
658	309801
659	311942
660	311678
661	305576
662	305587
663	298296
664	289080
665	288111
666	295447
667	297956
668	287747
669	282541
670	284071
671	284662
672	289246
673	301202
674	311427
675	295367
676	273714
677	256854
678	239422
679	228550
680	221076
681	214707
682	203691
683	196033
684	191906
685	188494
686	181362
687	176849
688	166894
689	157291
690	143648
691	130691
692	123564
693	121074
694	115238
695	111799
696	112220
697	105292
698	99312
699	96410
700	98344
701	101611
702	97637
703	94894
704	92301
705	87934
706	82746
707	79909
708	77918
709	77872
710	73758
711	67338
712	64193
713	64777
714	63810
715	62928
716	65392
717	66488
718	66017
719	61268
720	57506
721	53447
722	49644
723	50901
724	51905
725	49445
726	47586
727	42438
728	39597
729	40060
730	44758
731	47111
732	39846
733	34455
734	30453
735	31240
736	35267
737	41136
738	44348
739	42187
740	37867
741	39603
742	42663
743	38330
744	31896
745	29280
746	28982
747	29452
748	31156
749	34072
750	33192
751	31255
752	29577
753	27618
754	30105
755	33589
756	31750
757	29218
758	24011
759	20232
760	20602
761	24532
762	27773
763	27202
764	26299
765	28330
766	29498
767	30762
768	30942
769	26051
770	24027
771	23036
772	24644
773	22693
774	21787
775	20104
776	18589
777	18612
778	19794
779	21849
780	21190
781	18228
782	17127
783	18711
784	19095
785	18854
786	20751
787	21513
788	18277
789	15276
790	16504
791	17902
792	16730
793	17080
794	17061
795	18228
796	20557
797	20256
798	19396
799	18642
800	15730
801	13636
802	13877
803	13722
804	13621
805	14125
806	12949
807	13475
808	13324
809	12785
810	13446
811	13870
812	14368
813	14951
814	14901
815	15594
816	16359
817	15649
818	15034
819	16350
820	18892
821	18617
822	15889
823	14347
824	14880
825	13380
826	11573
827	12152
828	13259
829	11002
830	10031
831	10512
832	9791
833	8930
834	8802
835	8318
836	9422
837	12321
838	14147
839	15019
840	12375
841	9069
842	9268
843	11182
844	10910
845	8132
846	7355
847	10891
848	12901
849	13301
850	11006
851	9716
852	10220
853	11275
854	10632
855	10439
856	11271
857	9540
858	8100
859	8502
860	10115
861	12338
862	10385
863	7243
864	7537
865	8712
866	9607
867	7363
868	5205
869	5297
870	7989
871	9420
872	8499
873	8943
874	11925
875	12462
876	9570
877	7434
878	7434
879	9469
880	10968
881	13238
882	14089
883	12142
884	10571
885	11691
886	10618
887	11349
888	10138
889	7908
890	9386
891	7750
892	5996
893	7748
894	8894
895	6959
896	7291
897	7265
898	5386
899	5949
900	8021
901	7965
902	7754
903	11298
904	9992
905	6764
906	6180
907	8941
908	12994
909	11678
910	8813
911	7056
912	6531
913	7284
914	7917
915	8355
916	7773
917	7454
918	6889
919	9978
920	10454
921	6836
922	5297
923	5579
924	7199
925	8686
926	7955
927	9610
928	11170
929	12535
930	11962
931	10135
932	7221
933	5919
934	5222
935	4953
936	5342
937	4661
938	4781
939	7542
940	10354
941	9664
942	9791
943	10972
944	9246
945	7234
946	7663
947	7846
948	8541
949	7954
950	6714
951	5788
952	7463
953	8352
954	8238
955	7220
956	5190
957	4132
958	5190
959	6510
960	5326
961	4945
962	6934
963	8927
964	9327
965	9070
966	9404
967	8599
968	6847
969	8859
970	7461
971	4772
972	6552
973	8081
974	7609
975	6496
976	6442
977	5780
978	6136
979	5472
980	5723
981	8252
982	8407
983	9504
984	7892
985	5961
986	5194
987	3752
988	3075
989	4592
990	5173
991	5411
992	5170
993	4752
994	4451
995	4643
996	5045
997	8366
998	8005
999	7242
1000	6795
1001	6455
1002	7064
1003	8264
1004	7226
1005	5879
1006	6994
1007	9179
1008	10616
1009	7699
1010	5306
1011	3610
1012	3173
1013	3162
1014	5664
1015	8543
1016	6568
1017	4796
1018	3602
1019	2876
1020	4618
1021	6475
1022	6368
1023	6437
1024	6279