1	6254
2	6523
3	6443
4	6304
5	6382
6	6462
7	6644
8	7292
9	7572
10	7509
11	7380
12	6789
13	6851
14	6604
15	6918
16	6917
17	6665
18	6585
19	6184
20	6116
21	6281
22	6201
23	6953
24	6926
25	6906
26	6385
27	6240
28	6935
29	7086
30	7348
31	7411
32	6748
33	6167
34	6052
35	6366
36	6356
37	6750
38	6439
39	7118
40	7420
41	7726
42	7810
43	7553
44	7260
45	7654
46	7455
47	7198
48	7097
49	7332
50	7077
51	7255
52	6831
53	7442
54	7658
55	7814
56	8022
57	8554
58	8402
59	8538
60	8789
61	8779
62	9360
63	9380
64	9085
65	8616
66	8614
67	8192
68	8194
69	7878
70	8168
71	8226
72	7916
73	8340
74	8473
75	8611
76	8605
77	7943
78	8034
79	8302
80	8945
81	9485
82	10269
83	10926
84	10696
85	10881
86	10189
87	9995
88	9977
89	9978
90	10443
91	10921
92	11157
93	10948
94	11153
95	11439
96	12153
97	12502
98	13366
99	14574
100	15325
101	16570
102	17443
103	18564
104	19479
105	20616
106	21728
107	23564
108	25512
109	27675
110	30945
111	33697
112	36719
113	40348
114	44445
115	48618
116	53070
117	57459
118	60078
119	61731
120	63092
121	65026
122	64698
123	62711
124	58813
125	54813
126	50135
127	45373
128	40145
129	36417
130	33066
131	29916
132	27420
133	24659
134	23136
135	21668
136	20823
137	19628
138	18725
139	17130
140	16133
141	15245
142	14461
143	12973
144	12438
145	11943
146	12077
147	11788
148	12350
149	13041
150	13161
151	12710
152	11890
153	11519
154	11304
155	10707
156	10230
157	9571
158	9379
159	8849
160	9249
161	8865
162	9295
163	9313
164	9364
165	8985
166	8937
167	8319
168	8142
169	8161
170	7460
171	7889
172	8358
173	8819
174	8090
175	8101
176	7939
177	7545
178	7277
179	7370
180	8372
181	8379
182	7910
183	7069
184	6872
185	7195
186	7461
187	7597
188	7409
189	7449
190	7378
191	7114
192	7316
193	8017
194	8125
195	8462
196	8096
197	7917
198	7885
199	7661
200	6999
201	7126
202	7230
203	7381
204	7364
205	7919
206	8349
207	8442
208	9044
209	8600
210	8366
211	7371
212	6901
213	6843
214	7326
215	7742
216	7873
217	7913
218	7655
219	7817
220	7437
221	7021
222	7062
223	6836
224	7488
225	7282
226	7140
227	6637
228	6530
229	6812
230	7208
231	7399
232	7472
233	7669
234	7159
235	7000
236	7157
237	7140
238	6929
239	6647
240	6537
241	6742
242	7122
243	7707
244	7958
245	7851
246	7684
247	7456
248	7799
249	8379
250	8538
251	8033
252	7939
253	7204
254	7050
255	6807
256	6855
257	6671
258	6163
259	6714
260	6860
261	6726
262	7129
263	6824
264	6823
265	6561
266	7614
267	7636
268	7947
269	8258
270	8138
271	7979
272	8268
273	8355
274	7774
275	7420
276	7078
277	7667
278	8207
279	8256
280	8452
281	7862
282	8106
283	8343
284	8941
285	8702
286	9056
287	8978
288	8564
289	8430
290	8574
291	8644
292	9247
293	9584
294	9371
295	8807
296	9147
297	9080
298	9003
299	9014
300	9009
301	8768
302	8882
303	9672
304	9687
305	9563
306	9003
307	9664
308	10185
309	11459
310	11900
311	12110
312	12693
313	13666
314	14434
315	14818
316	14994
317	16023
318	17137
319	18604
320	19610
321	20499
322	21365
323	22815
324	23460
325	23982
326	24363
327	24454
328	23243
329	21583
330	20082
331	18981
332	17523
333	16465
334	15395
335	15205
336	14825
337	13942
338	13800
339	14054
340	13035
341	13303
342	13803
343	13305
344	13916
345	14389
346	14983
347	15821
348	16192
349	15872
350	15696
351	15071
352	15112
353	14106
354	14010
355	14012
356	14714
357	15319
358	15470
359	13559
360	12815
361	11629
362	11723
363	11358
364	11190
365	10963
366	10216
367	10137
368	10115
369	10502
370	10406
371	11291
372	11056
373	11094
374	9974
375	9162
376	9551
377	10203
378	11036
379	10829
380	10631
381	10757
382	10359
383	9952
384	9957
385	10714
386	10322
387	10061
388	10409
389	10069
390	10195
391	10874
392	11123
393	11411
394	11047
395	11299
396	12083
397	12156
398	12402
399	12739
400	13078
401	13473
402	13683
403	13083
404	13042
405	12923
406	13740
407	13863
408	14492
409	15781
410	16730
411	16358
412	16560
413	17973
414	19186
415	20620
416	20928
417	21486
418	21954
419	23908
420	25923
421	28095
422	28077
423	27738
424	26376
425	25274
426	25167
427	24496
428	23354
429	22637
430	22382
431	22068
432	21233
433	19705
434	18738
435	18046
436	16711
437	15746
438	14790
439	15245
440	16343
441	15451
442	14879
443	15153
444	15816
445	16152
446	16241
447	15564
448	15950
449	16469
450	17225
451	17786
452	18167
453	16971
454	16841
455	17244
456	18822
457	20094
458	21120
459	22754
460	23169
461	24261
462	24437
463	25794
464	28032
465	29637
466	30783
467	32399
468	33751
469	36245
470	36663
471	38906
472	41641
473	44115
474	46182
475	49024
476	50610
477	52608
478	54065
479	56225
480	59470
481	64499
482	67547
483	68522
484	67735
485	66080
486	65465
487	63260
488	60506
489	57098
490	53577
491	50963
492	48865
493	47983
494	46947
495	46311
496	45601
497	45665
498	47674
499	47028
500	47251
501	48808
502	51495
503	53756
504	55282
505	57626
506	61349
507	64198
508	68576
509	74801
510	80573
511	83748
512	87808
513	94481
514	99726
515	104387
516	108420
517	109735
518	111448
519	111598
520	109613
521	107159
522	109479
523	110998
524	111327
525	113140
526	115109
527	119170
528	124857
529	130674
530	136309
531	143416
532	151886
533	161843
534	173210
535	187260
536	205299
537	220301
538	234109
539	240295
540	243821
541	248690
542	249213
543	243832
544	232420
545	221108
546	208143
547	192849
548	177686
549	161766
550	150307
551	141519
552	133005
553	125610
554	120644
555	116305
556	113287
557	110048
558	106843
559	104732
560	105492
561	107060
562	110229
563	114492
564	120951
565	124342
566	129865
567	136399
568	140271
569	142713
570	149356
571	160432
572	172936
573	188642
574	203950
575	219179
576	229692
577	241132
578	252749
579	264918
580	271593
581	268763
582	264083
583	255243
584	244550
585	233106
586	217560
587	202111
588	184752
589	168981
590	153910
591	139039
592	125164
593	113223
594	105323
595	97393
596	89399
597	80843
598	73418
599	68179
600	64237
601	61300
602	56243
603	53763
604	50234
605	47271
606	44849
607	42305
608	41335
609	41380
610	41027
611	38664
612	35994
613	34432
614	33296
615	31805
616	31389
617	30829
618	30299
619	29894
620	29247
621	28510
622	27228
623	27188
624	27406
625	27243
626	27222
627	27651
628	27169
629	25597
630	25206
631	26257
632	27206
633	27281
634	25962
635	26276
636	27903
637	27805
638	25984
639	26545
640	27860
641	30390
642	32518
643	35486
644	37234
645	39162
646	40485
647	40780
648	43107
649	45142
650	47266
651	49291
652	51051
653	51705
654	52997
655	55376
656	54790
657	52655
658	50040
659	47423
660	44509
661	41887
662	39237
663	36369
664	34477
665	33427
666	30529
667	28056
668	26348
669	24848
670	25195
671	24623
672	23039
673	20841
674	19880
675	19190
676	19039
677	18394
678	18029
679	19218
680	19418
681	17956
682	16622
683	16735
684	16921
685	17100
686	16853
687	18045
688	18529
689	17896
690	17971
691	16764
692	16080
693	15549
694	14809
695	14429
696	14446
697	14645
698	14005
699	13105
700	13099
701	12052
702	12172
703	12747
704	12262
705	12451
706	13381
707	13008
708	12489
709	12826
710	14015
711	14270
712	14825
713	13764
714	13631
715	15628
716	16190
717	16119
718	16439
719	16587
720	17888
721	18320
722	19409
723	19784
724	21041
725	21609
726	22105
727	21591
728	21478
729	21729
730	22497
731	21955
732	20258
733	18469
734	18488
735	18984
736	18940
737	18690
738	18780
739	18050
740	16766
741	14812
742	13105
743	12267
744	11621
745	10965
746	10696
747	10652
748	11027
749	10498
750	9893
751	9528
752	9146
753	9120
754	8743
755	9791
756	9251
757	9406
758	8747
759	8910
760	9158
761	9194
762	8455
763	8418
764	7701
765	7847
766	7846
767	8047
768	8605
769	8498
770	9316
771	9635
772	8640
773	9181
774	8321
775	8830
776	9035
777	9016
778	8310
779	8594
780	8954
781	8008
782	7364
783	7676
784	7620
785	7960
786	7827
787	8120
788	8436
789	8744
790	8785
791	8233
792	8084
793	7978
794	7480
795	7555
796	7903
797	7850
798	6958
799	6969
800	7111
801	7011
802	7039
803	7426
804	7577
805	8015
806	8055
807	8816
808	9283
809	9052
810	7759
811	7189
812	7299
813	8202
814	9015
815	8813
816	8691
817	8731
818	7832
819	6642
820	6328
821	6113
822	6632
823	7294
824	7782
825	7762
826	7174
827	7188
828	7089
829	7599
830	6667
831	6715
832	7201
833	7732
834	7451
835	7104
836	7323
837	8788
838	8823
839	7818
840	7425
841	7255
842	7289
843	7819
844	7691
845	7777
846	7366
847	7386
848	7744
849	7470
850	7161
851	7809
852	8337
853	8156
854	7843
855	7124
856	6966
857	6948
858	7256
859	6203
860	6077
861	5900
862	7179
863	6429
864	6446
865	6704
866	5927
867	6529
868	7268
869	7098
870	6005
871	6829
872	6847
873	7007
874	8163
875	7959
876	7575
877	7001
878	7051
879	7515
880	7539
881	6913
882	7124
883	6665
884	7471
885	7925
886	7579
887	6354
888	6394
889	6513
890	7652
891	7347
892	7318
893	7233
894	7259
895	7220
896	7923
897	7941
898	8420
899	8408
900	7948
901	7034
902	7411
903	6780
904	7764
905	8246
906	7528
907	7391
908	8035
909	7786
910	7306
911	6812
912	7183
913	7322
914	7077
915	7504
916	7652
917	7576
918	7729
919	7743
920	7402
921	6809
922	6847
923	7266
924	7207
925	7163
926	8145
927	8246
928	7924
929	7817
930	7237
931	6967
932	7199
933	7271
934	6455
935	7080
936	7404
937	8463
938	7856
939	7611
940	6325
941	6856
942	8160
943	7200
944	7652
945	7389
946	6928
947	7494
948	8195
949	7491
950	7460
951	8185
952	8125
953	7692
954	7212
955	7549
956	8495
957	8522
958	8026
959	7951
960	8769
961	7302
962	7967
963	8886
964	8404
965	7440
966	6875
967	6627
968	7197
969	6413
970	6792
971	7266
972	6397
973	7647
974	7523
975	7636
976	7039
977	6471
978	5775
979	5496
980	6259
981	6985
982	7408
983	7590
984	6545
985	7681
986	6980
987	8096
988	7806
989	7728
990	6995
991	7274
992	7237
993	7983
994	8185
995	6672
996	5871
997	5869
998	5878
999	5457
1000	6148
1001	7519
1002	6860
1003	7110
1004	6487
1005	6264
1006	7101
1007	7346
1008	6584
1009	6867
1010	7451
1011	7203
1012	6903
1013	6670
1014	7376
1015	8283
1016	7691
1017	7487
1018	6185
1019	6617
1020	8099
1021	7387
1022	6548
1023	5958
1024	6788