1	10265
2	11420
3	11666
4	11670
5	11193
6	10248
7	9078
8	8757
9	8457
10	8197
11	8036
12	8111
13	8554
14	9041
15	9694
16	10207
17	10430
18	10426
19	10219
20	9564
21	9168
22	9096
23	9087
24	9220
25	9443
26	8981
27	8149
28	7299
29	7209
30	7361
31	7363
32	7345
33	7853
34	9455
35	11305
36	12516
37	12457
38	11007
39	9705
40	8634
41	8649
42	8932
43	9282
44	9512
45	10143
46	10484
47	10521
48	10830
49	10426
50	10397
51	10184
52	9168
53	8858
54	8556
55	8540
56	9442
57	10461
58	11527
59	11270
60	10276
61	9100
62	9018
63	9786
64	11025
65	12135
66	12649
67	12362
68	12013
69	11497
70	11284
71	11522
72	10709
73	10243
74	10041
75	10965
76	12679
77	14340
78	15430
79	16260
80	17172
81	17283
82	16442
83	15211
84	14494
85	14266
86	15282
87	16407
88	18172
89	19316
90	19889
91	18762
92	17469
93	17066
94	17499
95	17829
96	16735
97	15055
98	14051
99	14332
100	14683
101	13762
102	12503
103	11141
104	10672
105	10726
106	11128
107	11394
108	10794
109	10326
110	10110
111	10419
112	10955
113	11129
114	10756
115	11166
116	12238
117	12714
118	11309
119	9675
120	8347
121	8357
122	8374
123	8086
124	7603
125	7540
126	8322
127	9365
128	10195
129	10336
130	10447
131	9851
132	9608
133	10111
134	10936
135	11425
136	10346
137	9194
138	9049
139	8972
140	9703
141	10019
142	10344
143	10541
144	10399
145	10135
146	10302
147	10955
148	10959
149	10110
150	9612
151	10050
152	11069
153	12198
154	12646
155	12005
156	10698
157	9567
158	8715
159	8709
160	9129
161	9241
162	9054
163	8541
164	8750
165	9104
166	9550
167	9898
168	10673
169	10867
170	10667
171	10554
172	10555
173	10515
174	10052
175	9240
176	8604
177	8429
178	8814
179	9521
180	10264
181	10881
182	11181
183	11026
184	11253
185	12324
186	12898
187	12059
188	10569
189	9566
190	8945
191	8787
192	8898
193	8999
194	8663
195	8243
196	8398
197	8927
198	9029
199	8723
200	8478
201	8776
202	9554
203	10427
204	12010
205	12788
206	12218
207	11242
208	11141
209	11644
210	12405
211	13210
212	13610
213	12796
214	12108
215	11738
216	11555
217	11488
218	12119
219	12493
220	12682
221	12351
222	11953
223	11804
224	12428
225	14588
226	16804
227	18379
228	19532
229	20323
230	20598
231	19169
232	17331
233	14785
234	13616
235	13699
236	14254
237	14568
238	14212
239	12618
240	10894
241	9864
242	10463
243	12014
244	12677
245	12028
246	12141
247	12831
248	14396
249	15975
250	17647
251	18526
252	18227
253	16087
254	15132
255	16475
256	17957
257	18648
258	19513
259	20276
260	20496
261	21484
262	21563
263	20334
264	19013
265	17904
266	18104
267	18677
268	18950
269	18202
270	16676
271	14890
272	13540
273	13649
274	15021
275	17047
276	18199
277	17863
278	18370
279	18974
280	18443
281	16343
282	14075
283	12978
284	12753
285	13404
286	14787
287	17762
288	20599
289	21452
290	20402
291	20006
292	19314
293	19977
294	21168
295	21598
296	20453
297	20854
298	21913
299	21791
300	20061
301	18195
302	17564
303	18673
304	19191
305	18250
306	16203
307	16264
308	17489
309	18831
310	19669
311	19640
312	19594
313	17718
314	16204
315	16625
316	18023
317	20052
318	22488
319	25170
320	27677
321	28600
322	27976
323	27101
324	27446
325	29040
326	31077
327	33701
328	37037
329	39430
330	40102
331	39753
332	40044
333	40475
334	38591
335	35526
336	34239
337	35225
338	37351
339	37936
340	36962
341	36371
342	36667
343	35594
344	34955
345	33463
346	31734
347	29736
348	29337
349	30200
350	30809
351	29704
352	28207
353	27839
354	26936
355	23905
356	20947
357	21203
358	22116
359	21064
360	18522
361	16652
362	16460
363	15911
364	16046
365	16563
366	17045
367	16145
368	14846
369	13857
370	12888
371	12583
372	13541
373	15497
374	16638
375	17094
376	15705
377	14438
378	13646
379	13385
380	13749
381	12942
382	11022
383	9673
384	10573
385	12773
386	14993
387	16388
388	17603
389	18459
390	18362
391	17168
392	16565
393	18146
394	19475
395	20010
396	19238
397	17333
398	15766
399	14965
400	15036
401	15642
402	15474
403	14744
404	14808
405	14688
406	13975
407	13641
408	14103
409	13661
410	14060
411	14179
412	13090
413	12258
414	12123
415	11121
416	10791
417	11182
418	12111
419	13095
420	12907
421	12308
422	12220
423	13584
424	14914
425	15886
426	15394
427	15974
428	17860
429	19522
430	19841
431	19712
432	18818
433	16367
434	13316
435	12104
436	13371
437	14918
438	16405
439	17952
440	18721
441	18174
442	16132
443	13357
444	11870
445	12206
446	13600
447	14263
448	15117
449	15280
450	15989
451	16589
452	18615
453	21672
454	23542
455	24262
456	24703
457	21885
458	17200
459	14355
460	15046
461	17803
462	21497
463	24351
464	25289
465	25975
466	27069
467	27814
468	28410
469	30150
470	31993
471	33116
472	32040
473	34843
474	35904
475	35618
476	35349
477	33016
478	27281
479	23106
480	23232
481	23190
482	21477
483	19966
484	18785
485	17867
486	17387
487	17027
488	16906
489	16446
490	15936
491	15670
492	14817
493	14856
494	13904
495	12032
496	10545
497	9460
498	9726
499	10282
500	10958
501	12234
502	12644
503	12661
504	13301
505	13940
506	13514
507	13892
508	14418
509	13915
510	14166
511	14960
512	14837
513	14262
514	12923
515	12070
516	12157
517	12538
518	13051
519	13495
520	14115
521	13566
522	12291
523	11476
524	10270
525	10445
526	11936
527	13066
528	13139
529	12887
530	12636
531	12159
532	12325
533	12780
534	12164
535	11024
536	9808
537	10034
538	12083
539	13011
540	12499
541	11118
542	11282
543	12534
544	13087
545	13440
546	13762
547	14802
548	15289
549	15664
550	17113
551	17366
552	14076
553	12288
554	13189
555	14311
556	14563
557	15212
558	15107
559	14946
560	14903
561	15220
562	15080
563	14081
564	12192
565	11784
566	13655
567	16132
568	19162
569	19541
570	16054
571	14075
572	15831
573	17309
574	16268
575	14668
576	15339
577	16642
578	15995
579	17022
580	18500
581	15563
582	14268
583	16512
584	20214
585	20917
586	18562
587	17034
588	17241
589	17844
590	18108
591	18495
592	18752
593	19123
594	20243
595	22361
596	24426
597	23846
598	22351
599	22679
600	24216
601	23104
602	22417
603	23239
604	23222
605	23047
606	22897
607	24392
608	26385
609	25354
610	24468
611	23492
612	21889
613	20591
614	20112
615	21413
616	20471
617	18765
618	20730
619	22704
620	23681
621	27127
622	29094
623	25979
624	23660
625	24171
626	24878
627	25994
628	27274
629	25327
630	24464
631	24776
632	22767
633	22573
634	22505
635	22762
636	23100
637	25727
638	26726
639	27408
640	27383
641	27129
642	28211
643	30385
644	30165
645	30236
646	33847
647	34141
648	30742
649	27992
650	29366
651	32887
652	34996
653	36619
654	36024
655	35105
656	34868
657	33499
658	31029
659	32094
660	36186
661	41342
662	45511
663	45770
664	41890
665	37721
666	38455
667	37382
668	36462
669	40501
670	43101
671	45457
672	46787
673	47308
674	49177
675	49668
676	47858
677	45099
678	48137
679	52818
680	53531
681	50324
682	48251
683	46537
684	45331
685	46653
686	48840
687	51819
688	52922
689	48903
690	44702
691	40967
692	41246
693	43636
694	46589
695	48075
696	51794
697	54477
698	52603
699	50198
700	47090
701	43868
702	41723
703	40272
704	43629
705	48635
706	49619
707	48512
708	50316
709	51247
710	51906
711	56147
712	54209
713	52461
714	53712
715	53863
716	55102
717	58743
718	56336
719	50975
720	47957
721	44756
722	40106
723	37845
724	39577
725	38737
726	40589
727	43205
728	41913
729	35418
730	31900
731	33783
732	35615
733	37159
734	40532
735	39363
736	35330
737	30480
738	27423
739	29652
740	30009
741	27317
742	28804
743	28723
744	29492
745	32018
746	32225
747	30066
748	28044
749	26768
750	25710
751	27627
752	31955
753	33975
754	33541
755	32069
756	29638
757	26389
758	26044
759	28900
760	26783
761	27235
762	28788
763	26167
764	27725
765	31479
766	30652
767	29690
768	29841
769	26866
770	25463
771	30420
772	29410
773	21560
774	18040
775	18898
776	17721
777	16814
778	19589
779	25010
780	28756
781	32168
782	33218
783	31323
784	35190
785	33365
786	24892
787	21055
788	23237
789	26241
790	27676
791	26706
792	25065
793	28023
794	31761
795	29870
796	24617
797	22178
798	22273
799	22190
800	23977
801	25834
802	27434
803	29154
804	31961
805	29009
806	26200
807	22815
808	21236
809	20794
810	20765
811	21362
812	20606
813	24257
814	25043
815	20371
816	16366
817	18784
818	21537
819	26719
820	26998
821	20984
822	20353
823	17468
824	14423
825	15368
826	13934
827	14056
828	14618
829	15381
830	14934
831	16062
832	19689
833	20898
834	19332
835	18877
836	19838
837	19814
838	19083
839	18037
840	18708
841	16053
842	16596
843	18462
844	17951
845	15854
846	14063
847	18800
848	28177
849	28873
850	22775
851	20002
852	17502
853	14749
854	13052
855	12141
856	14890
857	15995
858	15494
859	14667
860	14237
861	13969
862	16399
863	17602
864	16496
865	14022
866	13317
867	13355
868	10883
869	8825
870	12200
871	14691
872	12739
873	11271
874	12635
875	15274
876	15245
877	12320
878	10894
879	10967
880	11154
881	9792
882	13390
883	16288
884	13749
885	11099
886	11384
887	13586
888	15175
889	13148
890	14435
891	15908
892	12145
893	11054
894	10758
895	11988
896	13072
897	14398
898	15579
899	15389
900	16545
901	18402
902	15698
903	15507
904	17897
905	19379
906	18691
907	17094
908	16079
909	15230
910	16269
911	16985
912	17849
913	15879
914	12905
915	9955
916	9552
917	11005
918	11174
919	11340
920	10314
921	8203
922	10044
923	10913
924	10848
925	12183
926	11621
927	12107
928	11812
929	11182
930	14420
931	16218
932	14914
933	12825
934	12710
935	11465
936	9649
937	10065
938	10132
939	11888
940	12256
941	10477
942	9976
943	9588
944	9007
945	9099
946	8913
947	11437
948	11907
949	11721
950	11208
951	9251
952	10726
953	9944
954	7167
955	7267
956	10567
957	9901
958	10361
959	10040
960	8873
961	7450
962	6722
963	9705
964	9612
965	10046
966	10680
967	8736
968	9234
969	11181
970	9539
971	8728
972	10100
973	9838
974	12943
975	14867
976	11738
977	8394
978	7291
979	7787
980	8283
981	9539
982	13020
983	11963
984	9953
985	10960
986	9778
987	9006
988	9756
989	9900
990	7361
991	7383
992	10140
993	8979
994	7626
995	8453
996	8894
997	6924
998	5351
999	5492
1000	6339
1001	7624
1002	7700
1003	8626
1004	13752
1005	9785
1006	9814
1007	9907
1008	8757
1009	7725
1010	8799
1011	8740
1012	8138
1013	10079
1014	10604
1015	9261
1016	8181
1017	5845
1018	5992
1019	7971
1020	8003
1021	7532
1022	7847
1023	10671
1024	12794