1	11229
2	11052
3	11066
4	10960
5	10849
6	10008
7	8861
8	7819
9	7506
10	7854
11	8044
12	7976
13	8646
14	9101
15	9839
16	10095
17	10371
18	9803
19	8866
20	7925
21	7164
22	6611
23	6722
24	6898
25	7437
26	7906
27	8181
28	8281
29	7897
30	7370
31	7565
32	7817
33	8428
34	9035
35	9918
36	10634
37	10467
38	9491
39	8014
40	7217
41	7690
42	8547
43	8793
44	8925
45	9079
46	9112
47	9367
48	8995
49	8460
50	7686
51	7678
52	8258
53	8926
54	9011
55	8740
56	8761
57	9188
58	9537
59	10134
60	10565
61	10018
62	9554
63	9177
64	8772
65	7878
66	6937
67	6706
68	6760
69	7080
70	7089
71	6786
72	6361
73	5641
74	5884
75	7028
76	8714
77	10022
78	10378
79	9911
80	9446
81	9173
82	8698
83	8047
84	7400
85	7196
86	7482
87	7807
88	7853
89	7294
90	7338
91	7447
92	7738
93	8271
94	8723
95	8654
96	8779
97	8535
98	8635
99	9769
100	11315
101	12110
102	12130
103	11677
104	11122
105	10229
106	10203
107	10937
108	11320
109	10687
110	9507
111	8793
112	8512
113	8565
114	8549
115	9422
116	10797
117	12175
118	12419
119	11141
120	9435
121	8872
122	9194
123	9607
124	9850
125	9707
126	9464
127	9490
128	9954
129	10751
130	10749
131	10169
132	9988
133	10358
134	10848
135	11195
136	11179
137	11466
138	11882
139	12750
140	12793
141	11767
142	10397
143	10043
144	9834
145	9561
146	9131
147	8987
148	9660
149	10235
150	10499
151	10129
152	9814
153	9457
154	10130
155	11302
156	11859
157	11769
158	12029
159	12432
160	13357
161	14126
162	15433
163	17171
164	19557
165	19712
166	16768
167	12499
168	9109
169	7674
170	7567
171	8442
172	9115
173	9886
174	11246
175	12500
176	13449
177	13938
178	14873
179	15697
180	15709
181	14459
182	12948
183	11938
184	11131
185	10808
186	10619
187	10664
188	10414
189	10676
190	10320
191	10786
192	11546
193	12639
194	13396
195	13956
196	13631
197	13178
198	12899
199	14054
200	15091
201	16262
202	17414
203	18535
204	19598
205	19559
206	18962
207	18171
208	18354
209	20504
210	21531
211	20442
212	17524
213	16358
214	16797
215	17625
216	17438
217	17426
218	17613
219	17946
220	17996
221	18155
222	17850
223	18140
224	18063
225	18571
226	18399
227	17691
228	16258
229	14624
230	13388
231	13273
232	13948
233	15627
234	17795
235	19117
236	18405
237	16103
238	13918
239	13183
240	13505
241	15050
242	16357
243	17676
244	17386
245	16814
246	16173
247	15891
248	15839
249	16395
250	16904
251	18317
252	19958
253	21544
254	20888
255	18809
256	17537
257	17491
258	17252
259	16839
260	15394
261	15373
262	16281
263	17618
264	18191
265	17681
266	17500
267	17201
268	16959
269	16204
270	15473
271	16505
272	17524
273	18010
274	18834
275	18212
276	16741
277	14548
278	12771
279	12638
280	13340
281	13718
282	14437
283	15099
284	15714
285	15330
286	14394
287	13769
288	12985
289	12827
290	13877
291	14596
292	13619
293	12554
294	12558
295	12244
296	13023
297	13314
298	13420
299	13328
300	14062
301	14800
302	15199
303	15198
304	14927
305	14334
306	13877
307	13912
308	14807
309	14925
310	14480
311	13540
312	13213
313	13753
314	14210
315	14025
316	13004
317	13202
318	14744
319	15690
320	14385
321	12897
322	13477
323	15022
324	16780
325	17634
326	17251
327	16809
328	15497
329	14926
330	15567
331	15098
332	13337
333	11848
334	11669
335	12244
336	13263
337	13117
338	12041
339	11956
340	14012
341	16118
342	16521
343	16129
344	15541
345	14969
346	13460
347	13655
348	15214
349	16336
350	17683
351	18245
352	18642
353	18347
354	18127
355	17227
356	16249
357	16653
358	19635
359	21342
360	20546
361	19209
362	18927
363	18443
364	16483
365	15118
366	15862
367	16362
368	16194
369	15851
370	16515
371	17175
372	17138
373	17246
374	16793
375	17165
376	17895
377	17807
378	18068
379	18499
380	18923
381	18248
382	17807
383	16911
384	17201
385	17739
386	18041
387	17103
388	15719
389	16079
390	16450
391	16130
392	14994
393	14580
394	15944
395	17653
396	17756
397	16712
398	16727
399	19462
400	22242
401	22218
402	20665
403	21061
404	22615
405	22916
406	21657
407	21286
408	22081
409	21558
410	20816
411	20719
412	20139
413	18567
414	17608
415	17099
416	16722
417	16543
418	16881
419	18320
420	19874
421	21003
422	19761
423	17024
424	15477
425	16901
426	20787
427	24613
428	25976
429	23168
430	21304
431	21889
432	23289
433	23498
434	22109
435	21401
436	21439
437	22279
438	22857
439	20522
440	17678
441	17987
442	21159
443	23614
444	25078
445	25172
446	25942
447	26766
448	27052
449	25282
450	23698
451	21164
452	18011
453	16900
454	16970
455	16469
456	16900
457	19139
458	21715
459	22859
460	23231
461	23544
462	22558
463	20318
464	17632
465	17602
466	19631
467	20723
468	19118
469	19139
470	19118
471	17951
472	18894
473	19018
474	17461
475	15341
476	14430
477	15562
478	18095
479	20744
480	20689
481	22136
482	29244
483	39515
484	42792
485	36211
486	27988
487	23086
488	21696
489	20015
490	19131
491	18756
492	18831
493	19798
494	21198
495	23428
496	23226
497	22561
498	23057
499	21925
500	20564
501	19933
502	19819
503	20556
504	22760
505	23361
506	19546
507	14688
508	13182
509	14637
510	17555
511	19361
512	19312
513	20390
514	21319
515	19818
516	17165
517	16357
518	17450
519	16861
520	16402
521	16191
522	15798
523	16705
524	17583
525	17390
526	18140
527	18037
528	17390
529	17908
530	20170
531	20721
532	19746
533	17757
534	14256
535	13801
536	14402
537	14733
538	16867
539	18599
540	17223
541	14451
542	13848
543	14394
544	14040
545	14982
546	17744
547	18157
548	17676
549	17109
550	15984
551	14659
552	14192
553	13984
554	13502
555	14822
556	16322
557	15256
558	13822
559	13550
560	14338
561	14361
562	13883
563	14537
564	14564
565	14348
566	16425
567	18420
568	19130
569	17629
570	16407
571	14314
572	13167
573	13868
574	15348
575	16251
576	15977
577	15094
578	14121
579	12314
580	12593
581	13621
582	16290
583	18438
584	18105
585	17426
586	17788
587	17366
588	14385
589	13193
590	14758
591	16282
592	15465
593	13167
594	10959
595	11471
596	14374
597	16839
598	17403
599	17296
600	15616
601	14331
602	14487
603	15320
604	18511
605	19994
606	18749
607	19716
608	19804
609	15795
610	13116
611	12395
612	12287
613	12827
614	12495
615	12706
616	15356
617	19102
618	19218
619	17890
620	18698
621	17565
622	14959
623	14204
624	14861
625	15378
626	14321
627	13684
628	13899
629	13862
630	13431
631	14083
632	14593
633	15066
634	14306
635	13120
636	13775
637	16224
638	16683
639	14268
640	13292
641	15721
642	17830
643	19041
644	18481
645	15273
646	13757
647	12611
648	10010
649	8256
650	8735
651	9900
652	12301
653	14806
654	16259
655	15654
656	13760
657	12682
658	11667
659	12870
660	13396
661	10167
662	9357
663	10919
664	14122
665	14595
666	13099
667	11836
668	10905
669	10075
670	10056
671	9207
672	9493
673	11995
674	13535
675	11665
676	10200
677	8892
678	11605
679	15124
680	14026
681	10590
682	7259
683	5251
684	5960
685	9792
686	14235
687	15795
688	14789
689	13476
690	12104
691	10683
692	10813
693	12518
694	13438
695	11282
696	10873
697	12212
698	14038
699	15662
700	13907
701	9633
702	8433
703	9803
704	12323
705	12464
706	11654
707	11963
708	13408
709	14462
710	11542
711	10540
712	12417
713	12331
714	12036
715	13402
716	15500
717	16709
718	15339
719	14093
720	13736
721	13312
722	12872
723	13080
724	14840
725	17003
726	17148
727	16300
728	17843
729	16774
730	13584
731	12355
732	13294
733	16747
734	19472
735	20675
736	20975
737	20811
738	18553
739	18760
740	19969
741	20313
742	22779
743	25789
744	22757
745	19453
746	20712
747	21711
748	19939
749	21745
750	22021
751	20819
752	21469
753	22176
754	24964
755	24182
756	22795
757	24880
758	24935
759	21852
760	18424
761	18274
762	19819
763	20095
764	21154
765	18760
766	15695
767	17590
768	20672
769	20414
770	20731
771	20277
772	16928
773	16119
774	16305
775	14721
776	15392
777	16539
778	17332
779	17788
780	20024
781	20629
782	19705
783	20670
784	21311
785	20089
786	16878
787	17783
788	17493
789	16320
790	14834
791	14654
792	15822
793	15998
794	14282
795	14325
796	14020
797	13197
798	12399
799	12942
800	15365
801	17358
802	15606
803	15029
804	19483
805	22088
806	20317
807	18385
808	13641
809	10484
810	11809
811	14700
812	16044
813	15638
814	14455
815	14515
816	18127
817	22423
818	20204
819	17712
820	17109
821	15292
822	11925
823	12737
824	15614
825	16881
826	14871
827	11711
828	12106
829	16277
830	17813
831	15475
832	14039
833	14234
834	13386
835	13391
836	12323
837	11474
838	12388
839	13368
840	13976
841	12200
842	10069
843	10694
844	12202
845	14763
846	12100
847	11933
848	14282
849	15046
850	15175
851	14592
852	16916
853	12935
854	9247
855	10622
856	9943
857	9118
858	11024
859	11638
860	12413
861	12294
862	11845
863	11144
864	9402
865	9445
866	11477
867	11189
868	10714
869	9683
870	10175
871	9515
872	8749
873	9028
874	6806
875	5145
876	5925
877	6984
878	6303
879	8899
880	11178
881	8535
882	7954
883	9064
884	7435
885	6393
886	7121
887	7017
888	7452
889	8033
890	7537
891	8612
892	9327
893	9781
894	12164
895	13307
896	9763
897	6563
898	6984
899	7842
900	6951
901	7394
902	7855
903	9936
904	7783
905	4595
906	4117
907	7182
908	8691
909	8291
910	9127
911	9196
912	8160
913	5682
914	5276
915	5899
916	6018
917	6635
918	9810
919	10217
920	7624
921	5483
922	6804
923	8315
924	8613
925	8413
926	8201
927	9325
928	9979
929	6985
930	6134
931	7027
932	6078
933	7354
934	8868
935	7942
936	9454
937	10259
938	7801
939	7133
940	7345
941	9233
942	8701
943	7378
944	8039
945	7958
946	6522
947	6992
948	9383
949	6879
950	4931
951	6069
952	6797
953	7446
954	6972
955	9425
956	10261
957	9991
958	8118
959	7504
960	7518
961	8771
962	9682
963	9096
964	7457
965	7558
966	6829
967	6765
968	6462
969	7130
970	7423
971	7418
972	7959
973	8203
974	9185
975	8661
976	8319
977	8814
978	9397
979	10693
980	9513
981	8771
982	9294
983	10308
984	9559
985	9138
986	7434
987	9335
988	11982
989	14656
990	11521
991	8072
992	8399
993	9989
994	9357
995	8119
996	7644
997	6134
998	6250
999	6167
1000	8014
1001	9083
1002	7996
1003	5291
1004	6392
1005	7091
1006	6727
1007	8241
1008	7728
1009	8577
1010	8290
1011	5261
1012	6636
1013	9009
1014	9631
1015	9429
1016	10689
1017	12087
1018	10552
1019	8706
1020	8184
1021	8097
1022	7740
1023	5876
1024	3693