1	9240
2	10227
3	10466
4	9565
5	7998
6	6548
7	5852
8	5469
9	5899
10	6407
11	7002
12	6984
13	6862
14	6479
15	6040
16	5706
17	5616
18	6108
19	7320
20	8289
21	8727
22	7685
23	5680
24	4113
25	4045
26	4818
27	5879
28	6597
29	6441
30	6547
31	6378
32	6080
33	5896
34	5973
35	6752
36	7692
37	7819
38	7037
39	5904
40	4672
41	4334
42	5109
43	5833
44	6775
45	7006
46	6449
47	5814
48	5781
49	6633
50	7405
51	8168
52	8712
53	9195
54	9675
55	9449
56	9317
57	8460
58	7712
59	7485
60	7762
61	8024
62	7946
63	7675
64	7779
65	8395
66	9741
67	10255
68	9861
69	8778
70	7596
71	7132
72	7461
73	8473
74	9485
75	10190
76	10229
77	10187
78	9905
79	8851
80	7840
81	7437
82	8023
83	9615
84	10887
85	11252
86	10562
87	9433
88	8575
89	7766
90	7502
91	7232
92	7479
93	8018
94	8576
95	8553
96	9203
97	9479
98	9483
99	8889
100	8141
101	7284
102	6710
103	6471
104	6169
105	6143
106	6655
107	7279
108	7970
109	8972
110	10115
111	10661
112	10112
113	8137
114	7280
115	7646
116	8743
117	9283
118	8852
119	7465
120	6572
121	6836
122	7690
123	8363
124	8614
125	9235
126	9863
127	9841
128	9053
129	8058
130	7212
131	6440
132	6084
133	6112
134	6610
135	7291
136	8250
137	9842
138	10970
139	11054
140	10426
141	9863
142	10374
143	11364
144	11864
145	11629
146	10864
147	9762
148	9576
149	9787
150	10066
151	10385
152	11581
153	12334
154	13331
155	13263
156	12171
157	11186
158	10176
159	9674
160	9955
161	10158
162	10302
163	10154
164	10125
165	10807
166	12254
167	13809
168	15066
169	14787
170	14181
171	14072
172	13302
173	12047
174	10404
175	9803
176	9833
177	10491
178	11302
179	12523
180	13288
181	13472
182	12277
183	11550
184	10452
185	9912
186	10408
187	11705
188	12803
189	12962
190	12747
191	12501
192	11919
193	11713
194	12147
195	14207
196	15278
197	15292
198	14886
199	15290
200	15314
201	13440
202	10483
203	9127
204	8920
205	10062
206	11545
207	12461
208	12729
209	12952
210	13313
211	14878
212	15721
213	16579
214	16385
215	15527
216	13460
217	12178
218	10820
219	11024
220	11564
221	13066
222	14341
223	15618
224	15805
225	15791
226	15495
227	15252
228	14799
229	13988
230	14532
231	14607
232	14417
233	13171
234	12401
235	12702
236	13065
237	12657
238	12515
239	12944
240	14250
241	15774
242	15680
243	15571
244	14824
245	13627
246	12298
247	11777
248	12125
249	12382
250	12216
251	13306
252	15161
253	16387
254	16267
255	15379
256	15264
257	16383
258	17123
259	16716
260	15374
261	15442
262	16208
263	16168
264	14539
265	12726
266	11844
267	12113
268	13591
269	15172
270	15629
271	16349
272	17543
273	18701
274	18582
275	17751
276	16819
277	15762
278	15526
279	15828
280	16251
281	16253
282	16267
283	15326
284	13907
285	12952
286	12293
287	12663
288	12852
289	12976
290	13035
291	12912
292	12906
293	12631
294	13362
295	14123
296	14762
297	14820
298	14267
299	13405
300	13023
301	13766
302	14536
303	15325
304	15437
305	14654
306	13646
307	13593
308	14760
309	14952
310	14132
311	13544
312	12913
313	12475
314	11567
315	10851
316	10770
317	11435
318	11295
319	10490
320	9851
321	9373
322	10182
323	11348
324	11856
325	10884
326	10303
327	10358
328	10160
329	10204
330	11226
331	12546
332	14104
333	15599
334	17117
335	18168
336	16158
337	14106
338	12764
339	12222
340	11661
341	10812
342	10534
343	11159
344	12109
345	12574
346	12682
347	12536
348	12202
349	12706
350	12930
351	13345
352	13708
353	13554
354	13314
355	12581
356	10622
357	9364
358	9401
359	10273
360	10501
361	9639
362	8272
363	8562
364	10119
365	12388
366	13103
367	12304
368	11974
369	13713
370	16862
371	19702
372	20357
373	17786
374	14311
375	12418
376	12484
377	12599
378	12091
379	11507
380	11047
381	11080
382	11745
383	13262
384	15145
385	15837
386	15882
387	16033
388	17135
389	17631
390	16103
391	14477
392	13551
393	12685
394	13409
395	15761
396	20175
397	22495
398	23270
399	24121
400	24640
401	23828
402	21293
403	19107
404	18901
405	19163
406	18030
407	15347
408	14043
409	14844
410	17522
411	19982
412	21075
413	19913
414	18455
415	18046
416	17640
417	17112
418	17667
419	18044
420	19076
421	20267
422	20733
423	20478
424	20657
425	19710
426	18651
427	17397
428	16810
429	16392
430	17976
431	19445
432	18955
433	16940
434	15377
435	14040
436	13667
437	13886
438	14659
439	15492
440	16418
441	17311
442	18068
443	17356
444	16599
445	16815
446	19017
447	19713
448	19435
449	19952
450	20339
451	18555
452	15944
453	14993
454	14782
455	14813
456	14504
457	15545
458	16810
459	18338
460	18357
461	18195
462	18685
463	18610
464	18494
465	19125
466	21350
467	21442
468	18550
469	16413
470	14739
471	14514
472	16080
473	17672
474	19353
475	20945
476	21161
477	19166
478	17104
479	16898
480	18098
481	21097
482	23184
483	23243
484	20529
485	17428
486	15773
487	16193
488	17685
489	17392
490	15865
491	15314
492	15676
493	17817
494	19976
495	20804
496	19561
497	17757
498	17312
499	17468
500	17279
501	15647
502	15387
503	15691
504	15840
505	15547
506	15376
507	14572
508	14616
509	15494
510	16278
511	16500
512	15773
513	14296
514	12187
515	10098
516	9539
517	10454
518	11755
519	12469
520	13362
521	13410
522	12438
523	11891
524	11968
525	11498
526	11870
527	13338
528	13015
529	10800
530	10774
531	13016
532	14416
533	13350
534	11788
535	11942
536	13321
537	13745
538	12595
539	10741
540	9981
541	11383
542	12174
543	13219
544	13918
545	13678
546	12042
547	10053
548	8304
549	7981
550	9355
551	9454
552	9503
553	10962
554	13085
555	14616
556	14779
557	14268
558	11888
559	10403
560	11160
561	12397
562	12717
563	12572
564	12807
565	12962
566	12704
567	10674
568	9481
569	10212
570	11521
571	10508
572	9430
573	11204
574	13374
575	11795
576	8746
577	9348
578	10871
579	11337
580	12371
581	12205
582	10481
583	8411
584	8127
585	9858
586	11943
587	13100
588	11933
589	10283
590	9662
591	9802
592	11130
593	11609
594	12932
595	13507
596	13149
597	12197
598	10930
599	10756
600	12965
601	13553
602	11606
603	11261
604	11418
605	10047
606	8424
607	7701
608	8923
609	11933
610	15697
611	16826
612	15530
613	13779
614	11917
615	10422
616	9833
617	10156
618	9022
619	8779
620	9857
621	10210
622	9779
623	10158
624	10050
625	9991
626	10204
627	9131
628	8536
629	9725
630	10836
631	10550
632	11073
633	11865
634	11351
635	9965
636	9110
637	8840
638	7233
639	7274
640	8849
641	9185
642	9169
643	8769
644	7669
645	8066
646	8398
647	7726
648	8277
649	8950
650	7967
651	7324
652	9283
653	9427
654	9454
655	10904
656	11981
657	11699
658	10647
659	10692
660	9604
661	8520
662	9669
663	11209
664	11391
665	10117
666	8009
667	6242
668	6980
669	7329
670	7669
671	10008
672	10752
673	9403
674	8916
675	9869
676	10684
677	8585
678	8569
679	10692
680	10670
681	10030
682	8640
683	7889
684	8081
685	8678
686	9554
687	10534
688	10377
689	11337
690	12643
691	12452
692	10155
693	7258
694	6917
695	7618
696	9324
697	9577
698	8266
699	8777
700	10245
701	11538
702	12846
703	12673
704	12920
705	12730
706	13135
707	12580
708	10601
709	9126
710	9408
711	9173
712	9016
713	10384
714	9998
715	8899
716	7792
717	8314
718	11100
719	11672
720	10107
721	7920
722	8947
723	10848
724	10022
725	9793
726	10532
727	11202
728	14841
729	18077
730	17366
731	15296
732	15075
733	14394
734	13190
735	14393
736	14981
737	13096
738	12564
739	12305
740	10932
741	11323
742	11978
743	12107
744	11375
745	10489
746	11050
747	10904
748	12211
749	14672
750	15540
751	15256
752	14844
753	16929
754	16008
755	13104
756	10457
757	9049
758	10822
759	14037
760	14869
761	14607
762	13593
763	12553
764	11004
765	9057
766	8653
767	9556
768	10402
769	10998
770	11371
771	12376
772	12872
773	12410
774	10173
775	8873
776	10008
777	12902
778	13074
779	11326
780	10934
781	11425
782	11199
783	8975
784	10391
785	12912
786	12145
787	11946
788	12598
789	13331
790	12352
791	12424
792	11935
793	12199
794	11171
795	10167
796	10213
797	9756
798	8805
799	8951
800	10366
801	13991
802	15440
803	13369
804	14592
805	13976
806	11311
807	10149
808	11433
809	11463
810	9080
811	8471
812	8030
813	7365
814	8161
815	8971
816	12256
817	14844
818	11799
819	9575
820	10865
821	11995
822	12724
823	12318
824	12967
825	11226
826	9997
827	10765
828	9706
829	8799
830	8776
831	9622
832	9926
833	9660
834	8087
835	8683
836	9277
837	8801
838	10112
839	10319
840	9765
841	8876
842	8393
843	7610
844	7787
845	9629
846	10474
847	7985
848	5984
849	5127
850	4743
851	5612
852	8404
853	11519
854	10474
855	9025
856	8471
857	6925
858	6096
859	10161
860	13114
861	9215
862	6532
863	6223
864	6839
865	7514
866	8323
867	8779
868	6989
869	5828
870	6018
871	6101
872	5565
873	6620
874	7297
875	8417
876	6740
877	5783
878	5566
879	5566
880	6553
881	5461
882	6364
883	8481
884	10451
885	8141
886	7318
887	7502
888	6680
889	6028
890	5102
891	4851
892	4559
893	4645
894	5975
895	5493
896	5497
897	6373
898	6587
899	7393
900	7772
901	6902
902	4640
903	3182
904	4318
905	6837
906	6942
907	6365
908	7404
909	7133
910	6109
911	6761
912	8052
913	7175
914	8285
915	8612
916	6712
917	6311
918	6277
919	7171
920	6857
921	5565
922	5428
923	5895
924	5744
925	5158
926	4603
927	5205
928	4657
929	3635
930	4110
931	4217
932	4480
933	4822
934	4981
935	5774
936	8095
937	8648
938	6825
939	5243
940	5154
941	4054
942	3356
943	3837
944	4745
945	5980
946	5347
947	4254
948	3644
949	3074
950	4715
951	8380
952	6959
953	6463
954	8922
955	6405
956	3866
957	3707
958	4431
959	3848
960	4996
961	7047
962	7110
963	4308
964	3284
965	3759
966	5132
967	6128
968	7613
969	9002
970	8350
971	6574
972	3834
973	4101
974	5760
975	5268
976	6782
977	5488
978	3888
979	4058
980	5944
981	8593
982	7488
983	5177
984	5114
985	6172
986	4323
987	5290
988	4012
989	2413
990	2127
991	3598
992	5976
993	6598
994	6878
995	5943
996	5268
997	4894
998	6189
999	6143
1000	4092
1001	2751
1002	2242
1003	2353
1004	2823
1005	4510
1006	4428
1007	4208
1008	5329
1009	6837
1010	6102
1011	6122
1012	4538
1013	4519
1014	6984
1015	8022
1016	7504
1017	7801
1018	5603
1019	5053
1020	4834
1021	5908
1022	7725
1023	5528
1024	3199