1	7463
2	7358
3	7103
4	6587
5	6426
6	6668
7	7021
8	6639
9	6217
10	5769
11	5563
12	5733
13	6033
14	6093
15	5977
16	5759
17	5645
18	5802
19	6190
20	6438
21	6305
22	6022
23	5795
24	5873
25	6259
26	6905
27	7424
28	7606
29	7039
30	6371
31	5917
32	5580
33	6011
34	6721
35	7337
36	7446
37	7009
38	6532
39	6494
40	6480
41	6535
42	6295
43	5542
44	5246
45	5528
46	6061
47	6237
48	6319
49	6146
50	6162
51	6232
52	6361
53	6514
54	6830
55	7263
56	7829
57	8636
58	8820
59	8354
60	7827
61	7093
62	6431
63	6276
64	6289
65	6283
66	6358
67	6448
68	6550
69	6716
70	7265
71	7730
72	8110
73	8346
74	8421
75	7929
76	6974
77	6291
78	6459
79	7286
80	8084
81	8158
82	8028
83	7941
84	8201
85	8920
86	10106
87	11071
88	11562
89	11472
90	10808
91	9946
92	9615
93	9108
94	8872
95	8626
96	8434
97	8129
98	8119
99	8165
100	8363
101	7646
102	7461
103	7307
104	7845
105	8000
106	8179
107	8160
108	8254
109	8029
110	7892
111	7386
112	7104
113	6731
114	6652
115	7076
116	7328
117	7656
118	7576
119	7215
120	6859
121	7340
122	7823
123	8051
124	7649
125	7061
126	6653
127	6655
128	6813
129	7069
130	7404
131	7114
132	6817
133	6394
134	6736
135	7103
136	7113
137	7068
138	6859
139	7117
140	7512
141	7999
142	8130
143	8483
144	8787
145	8806
146	8176
147	7564
148	7140
149	7188
150	7516
151	7886
152	8347
153	8164
154	8140
155	8134
156	8149
157	8300
158	8104
159	7711
160	7809
161	8238
162	9216
163	10370
164	10915
165	10376
166	9352
167	8470
168	7534
169	7345
170	7362
171	7688
172	7685
173	8039
174	7837
175	7776
176	7976
177	8100
178	8105
179	8242
180	8584
181	9061
182	9058
183	9305
184	9142
185	8774
186	8645
187	8569
188	8552
189	9430
190	10072
191	10164
192	9994
193	9585
194	9234
195	9098
196	9099
197	8996
198	8648
199	8356
200	8153
201	8201
202	7860
203	7735
204	8230
205	8725
206	8689
207	8694
208	8316
209	8272
210	7906
211	8117
212	8521
213	8829
214	8623
215	8385
216	8032
217	7652
218	7794
219	8212
220	8952
221	9480
222	9576
223	10071
224	10335
225	10426
226	9826
227	9394
228	8978
229	8852
230	9065
231	9294
232	9617
233	10585
234	11632
235	12188
236	12403
237	12037
238	10957
239	10047
240	9377
241	8382
242	7621
243	7903
244	9229
245	10383
246	10528
247	10178
248	9551
249	9544
250	9614
251	9923
252	10487
253	10541
254	10033
255	9528
256	8861
257	8239
258	7986
259	8600
260	9233
261	10616
262	11883
263	12590
264	11962
265	11105
266	11035
267	11737
268	12557
269	12375
270	11978
271	11567
272	10911
273	10174
274	10052
275	10496
276	11091
277	10792
278	10501
279	10548
280	11444
281	12353
282	13111
283	12903
284	12300
285	12204
286	11692
287	10908
288	9721
289	9257
290	9522
291	10319
292	11074
293	11436
294	11414
295	11392
296	11912
297	12005
298	12167
299	12665
300	13354
301	13480
302	13005
303	12179
304	11513
305	11212
306	11249
307	11797
308	12407
309	12939
310	12795
311	12619
312	13392
313	14259
314	14652
315	14096
316	13916
317	14047
318	14126
319	14002
320	13439
321	13115
322	12925
323	13184
324	13583
325	13234
326	12972
327	12818
328	12712
329	12608
330	12917
331	12625
332	11989
333	11941
334	12184
335	13003
336	14046
337	14567
338	14879
339	14728
340	14425
341	14177
342	13927
343	13890
344	13444
345	13616
346	13872
347	14746
348	15638
349	15719
350	15242
351	14621
352	14779
353	15044
354	15627
355	15327
356	14546
357	13711
358	13591
359	13597
360	13109
361	12876
362	13307
363	14017
364	14640
365	15043
366	15007
367	15419
368	15859
369	15053
370	14119
371	12777
372	12291
373	12379
374	13270
375	14657
376	16297
377	16978
378	16769
379	16169
380	16245
381	16861
382	17137
383	16781
384	17227
385	18075
386	18776
387	18601
388	18447
389	17706
390	16303
391	15543
392	15527
393	16539
394	16750
395	17045
396	16750
397	16621
398	16743
399	17370
400	18456
401	19151
402	19445
403	19701
404	20286
405	20669
406	20588
407	19736
408	19248
409	18941
410	19128
411	19417
412	18628
413	18326
414	19368
415	20137
416	20010
417	19403
418	19399
419	19497
420	19419
421	18814
422	18667
423	18901
424	19225
425	19066
426	19661
427	19602
428	19355
429	19529
430	20591
431	20899
432	22073
433	23350
434	23817
435	22849
436	21626
437	21257
438	21772
439	21981
440	22351
441	23235
442	23370
443	21649
444	19439
445	18934
446	20017
447	21641
448	22880
449	23404
450	23433
451	22173
452	21789
453	23048
454	24424
455	23801
456	22974
457	23209
458	23174
459	22720
460	22257
461	22653
462	22215
463	21884
464	22897
465	23981
466	24098
467	24092
468	23420
469	22787
470	22424
471	23857
472	25688
473	26475
474	27682
475	28854
476	28130
477	26993
478	27053
479	28080
480	28863
481	29209
482	28172
483	27020
484	27974
485	27619
486	25459
487	24803
488	25944
489	26317
490	27217
491	27718
492	27132
493	26569
494	25407
495	25051
496	25007
497	24949
498	26011
499	27651
500	30057
501	31081
502	30796
503	30187
504	28365
505	27022
506	27029
507	27664
508	29434
509	30868
510	31144
511	30461
512	32105
513	34163
514	33892
515	31807
516	30641
517	31245
518	32309
519	33030
520	33886
521	33241
522	32808
523	32567
524	32954
525	33731
526	34716
527	35812
528	36236
529	36550
530	35895
531	34144
532	31650
533	30223
534	30626
535	33636
536	35400
537	35766
538	36495
539	35384
540	33759
541	33682
542	33455
543	34115
544	33997
545	34416
546	35416
547	35809
548	35735
549	35412
550	34416
551	33480
552	34305
553	35316
554	35026
555	35680
556	37210
557	39012
558	39106
559	37472
560	35622
561	33329
562	32992
563	33852
564	34654
565	34024
566	33391
567	32998
568	33752
569	35258
570	35667
571	36456
572	37958
573	38129
574	36519
575	36246
576	33981
577	31809
578	31960
579	33846
580	35458
581	35560
582	34929
583	35072
584	36509
585	37829
586	36592
587	34663
588	35489
589	37231
590	38248
591	39559
592	41184
593	40510
594	38433
595	36090
596	34643
597	33831
598	33058
599	31839
600	31614
601	33337
602	34484
603	33659
604	33042
605	33737
606	34148
607	35278
608	35988
609	35556
610	33785
611	31952
612	31557
613	32222
614	31489
615	30648
616	33510
617	36551
618	35733
619	34732
620	35266
621	35247
622	34530
623	33024
624	32636
625	32654
626	32285
627	30405
628	29590
629	28874
630	28704
631	28692
632	29453
633	31734
634	31157
635	30769
636	30877
637	28774
638	26668
639	26507
640	27900
641	28249
642	26690
643	25949
644	27187
645	28748
646	27523
647	27389
648	29887
649	30311
650	29996
651	28649
652	26994
653	25917
654	26577
655	26923
656	24324
657	23581
658	25125
659	26850
660	27427
661	26951
662	26590
663	25754
664	24821
665	25388
666	27302
667	27472
668	27372
669	27242
670	27801
671	27316
672	26380
673	24164
674	22832
675	22829
676	23441
677	23190
678	23718
679	24084
680	23508
681	24386
682	24664
683	21995
684	20318
685	20570
686	19892
687	19629
688	19247
689	20149
690	22685
691	24246
692	22911
693	22211
694	22162
695	21346
696	20688
697	20104
698	19495
699	19227
700	19918
701	21054
702	21228
703	20188
704	19843
705	20558
706	20775
707	20302
708	18604
709	18046
710	19521
711	20769
712	22032
713	23188
714	22067
715	20098
716	18474
717	17750
718	18244
719	16932
720	15760
721	15824
722	15953
723	16553
724	17363
725	18181
726	18676
727	17419
728	16244
729	17042
730	17772
731	17927
732	19029
733	19969
734	19602
735	19138
736	18269
737	17716
738	17896
739	18129
740	17891
741	18992
742	21169
743	22013
744	21535
745	19383
746	19311
747	18744
748	17977
749	17315
750	16266
751	15535
752	17137
753	18150
754	16594
755	16324
756	17642
757	17429
758	15594
759	15133
760	16284
761	16949
762	15196
763	13926
764	14950
765	16626
766	17106
767	16965
768	16101
769	15376
770	15578
771	14845
772	15279
773	15827
774	15056
775	14536
776	15312
777	15096
778	15369
779	17083
780	17204
781	16134
782	16047
783	14288
784	13157
785	13556
786	13331
787	12302
788	12072
789	12740
790	14259
791	15355
792	14670
793	14272
794	13268
795	12064
796	11758
797	12736
798	14712
799	13654
800	12575
801	12075
802	12040
803	13039
804	13929
805	12986
806	11200
807	11050
808	11473
809	13537
810	15357
811	13499
812	12211
813	13619
814	15388
815	16348
816	12752
817	9060
818	9246
819	10335
820	10743
821	11805
822	11918
823	13283
824	13690
825	13438
826	12279
827	11016
828	11881
829	13333
830	13854
831	15776
832	15956
833	14097
834	14336
835	12696
836	12615
837	12417
838	11338
839	12111
840	12690
841	11756
842	12034
843	12127
844	10532
845	10023
846	10862
847	12277
848	11856
849	11445
850	11321
851	11613
852	12086
853	12232
854	13040
855	13422
856	13889
857	13204
858	11780
859	10513
860	11141
861	13856
862	12887
863	12562
864	12463
865	11130
866	11009
867	11027
868	10430
869	9877
870	11809
871	12014
872	12501
873	12235
874	11706
875	12053
876	11570
877	11383
878	11390
879	10196
880	10258
881	11111
882	10079
883	9751
884	11768
885	14110
886	12562
887	10520
888	9870
889	9721
890	10094
891	11529
892	12973
893	11429
894	8128
895	6549
896	7793
897	8650
898	9123
899	8552
900	8697
901	8769
902	9014
903	10044
904	8860
905	7868
906	8869
907	10683
908	11821
909	11384
910	10290
911	9468
912	10395
913	10594
914	10383
915	8421
916	7917
917	7348
918	6478
919	6323
920	7742
921	9024
922	9592
923	9218
924	9456
925	9687
926	10199
927	8864
928	8653
929	8040
930	7245
931	7010
932	8242
933	8714
934	8004
935	9186
936	9580
937	7851
938	7100
939	8750
940	10491
941	10801
942	9984
943	8263
944	7630
945	8892
946	8643
947	8970
948	8636
949	7141
950	6568
951	7235
952	7617
953	7767
954	7608
955	8914
956	9916
957	9787
958	11006
959	11729
960	11128
961	10547
962	10457
963	9491
964	9617
965	9560
966	8872
967	9851
968	9447
969	8588
970	8325
971	10268
972	11379
973	10513
974	8545
975	7420
976	7545
977	6568
978	8028
979	8873
980	7892
981	7273
982	7396
983	8236
984	8515
985	7642
986	6275
987	7887
988	9612
989	9900
990	9151
991	9051
992	9475
993	9770
994	8873
995	7605
996	7378
997	8137
998	9076
999	9441
1000	8819
1001	7294
1002	7181
1003	8170
1004	7153
1005	6561
1006	7076
1007	6447
1008	7272
1009	7681
1010	6817
1011	6317
1012	6719
1013	9067
1014	10541
1015	9258
1016	7856
1017	7475
1018	6503
1019	6733
1020	7010
1021	8964
1022	9171
1023	8757
1024	8782