1	11176
2	11250
3	10887
4	10564
5	9977
6	9079
7	8315
8	7677
9	7307
10	7503
11	8193
12	8537
13	8949
14	9102
15	9023
16	9190
17	9100
18	8656
19	8212
20	7409
21	7238
22	8151
23	9513
24	10524
25	10494
26	9406
27	9053
28	9819
29	11552
30	12985
31	13872
32	13547
33	12709
34	11461
35	10134
36	9092
37	8853
38	9060
39	10004
40	10505
41	10792
42	10921
43	10465
44	9569
45	8723
46	7829
47	7602
48	7798
49	8244
50	8986
51	10222
52	11467
53	11515
54	10788
55	9934
56	9749
57	10612
58	11217
59	11342
60	11239
61	10457
62	9813
63	8843
64	7699
65	7120
66	7189
67	7638
68	8044
69	8157
70	8228
71	8007
72	7961
73	7904
74	8927
75	10163
76	11597
77	13166
78	13588
79	12758
80	11442
81	10340
82	9971
83	9886
84	9900
85	10375
86	11218
87	11317
88	10699
89	8812
90	7836
91	7569
92	8331
93	9191
94	10217
95	11008
96	11560
97	11305
98	10196
99	9440
100	8881
101	9360
102	10197
103	11008
104	10713
105	10004
106	9328
107	9808
108	10653
109	10863
110	10479
111	9377
112	9436
113	9832
114	10966
115	11824
116	11945
117	11571
118	10604
119	9431
120	8224
121	7809
122	8082
123	9363
124	11126
125	12644
126	12931
127	12637
128	12200
129	11773
130	11206
131	10718
132	10564
133	10785
134	10252
135	9274
136	9123
137	9879
138	10720
139	11418
140	12156
141	12451
142	11556
143	10405
144	9168
145	8980
146	9672
147	10401
148	10347
149	9434
150	9171
151	9397
152	10004
153	10285
154	10203
155	9754
156	9395
157	9094
158	9279
159	9185
160	9094
161	9059
162	9135
163	9433
164	9831
165	10314
166	10910
167	10856
168	10536
169	10298
170	9963
171	9205
172	7621
173	6491
174	6449
175	7642
176	9027
177	9507
178	8803
179	8055
180	8107
181	8237
182	8343
183	8643
184	8778
185	8962
186	9319
187	10826
188	11804
189	11365
190	9345
191	8153
192	8260
193	9378
194	9494
195	9376
196	8611
197	8591
198	8114
199	7048
200	6226
201	6100
202	6638
203	7169
204	7670
205	8098
206	8912
207	10070
208	10375
209	9984
210	9177
211	8826
212	9255
213	10071
214	10865
215	11588
216	12385
217	12719
218	11626
219	10492
220	10063
221	11078
222	11160
223	10346
224	9602
225	10469
226	11341
227	11270
228	9693
229	8303
230	7163
231	7056
232	7526
233	8151
234	8392
235	8798
236	10054
237	11677
238	12171
239	12019
240	11859
241	12170
242	12119
243	11276
244	10116
245	9502
246	9506
247	9894
248	10693
249	11595
250	11944
251	11298
252	10013
253	9301
254	10052
255	10696
256	10358
257	9732
258	9514
259	10145
260	9952
261	10054
262	10051
263	10461
264	11270
265	12353
266	13246
267	12683
268	11019
269	10049
270	10404
271	12470
272	13053
273	11828
274	9950
275	9182
276	10283
277	12103
278	14255
279	14861
280	13359
281	11054
282	10002
283	10279
284	10971
285	11140
286	10777
287	10358
288	10285
289	11256
290	12201
291	12893
292	12975
293	12088
294	11008
295	10031
296	9033
297	8463
298	9068
299	10354
300	10868
301	10694
302	10813
303	11040
304	10547
305	9782
306	9825
307	10610
308	11453
309	11255
310	11174
311	10467
312	9724
313	10235
314	12298
315	14804
316	14068
317	12323
318	10551
319	9310
320	7925
321	7163
322	7674
323	8910
324	9644
325	10168
326	11259
327	12419
328	11917
329	10331
330	8856
331	7713
332	8128
333	9474
334	10295
335	10001
336	9592
337	10312
338	11550
339	12391
340	12545
341	12128
342	11652
343	11423
344	11939
345	13236
346	14774
347	15808
348	14853
349	11639
350	8940
351	7497
352	7466
353	8592
354	9708
355	8977
356	7856
357	7880
358	8774
359	9254
360	9994
361	9908
362	10416
363	11218
364	11570
365	10705
366	9686
367	9009
368	9387
369	10226
370	10282
371	9284
372	8761
373	8784
374	9044
375	9701
376	11814
377	14283
378	14979
379	12749
380	9716
381	8356
382	8677
383	8910
384	8665
385	8308
386	8307
387	8587
388	9067
389	9708
390	10094
391	10359
392	10463
393	10756
394	10234
395	9954
396	9736
397	10660
398	12311
399	14277
400	16285
401	17258
402	17500
403	16986
404	15647
405	14075
406	12690
407	11606
408	10998
409	9531
410	8107
411	7318
412	7848
413	8555
414	9029
415	9654
416	10392
417	10924
418	11717
419	12721
420	13462
421	14363
422	15036
423	13939
424	12593
425	12356
426	13122
427	14909
428	16636
429	16044
430	15164
431	13656
432	12070
433	10684
434	10116
435	11902
436	14480
437	15899
438	15963
439	15154
440	14383
441	13434
442	15008
443	17537
444	18001
445	15545
446	14048
447	13631
448	13376
449	12575
450	11515
451	10296
452	9625
453	9551
454	10908
455	12975
456	15063
457	16702
458	17693
459	16420
460	13385
461	11791
462	12711
463	14529
464	15607
465	14925
466	13243
467	12049
468	12329
469	13806
470	13766
471	12980
472	12266
473	12177
474	12511
475	12511
476	13082
477	13302
478	13567
479	14355
480	15341
481	16803
482	17885
483	16887
484	16331
485	17456
486	18142
487	15608
488	12004
489	10838
490	11203
491	11913
492	12945
493	12800
494	10805
495	10308
496	12107
497	14008
498	14306
499	13317
500	15416
501	18608
502	18844
503	16014
504	15196
505	16171
506	17140
507	17534
508	17084
509	16273
510	17355
511	18649
512	17762
513	16912
514	16682
515	16012
516	17000
517	17931
518	17255
519	13982
520	12548
521	12245
522	13079
523	15119
524	16999
525	16381
526	15124
527	13270
528	12834
529	13512
530	15908
531	17497
532	16087
533	14841
534	16106
535	18848
536	19992
537	17737
538	16480
539	17544
540	17934
541	15120
542	12731
543	13084
544	13261
545	13153
546	15891
547	18905
548	19482
549	18651
550	18513
551	20357
552	21659
553	21797
554	20015
555	19760
556	20503
557	19882
558	19371
559	21488
560	24233
561	23493
562	23036
563	22886
564	21681
565	19389
566	20250
567	22742
568	23830
569	22609
570	22738
571	23585
572	23491
573	22529
574	21995
575	21770
576	23240
577	23655
578	22892
579	24791
580	27112
581	24616
582	22562
583	22890
584	24338
585	25272
586	24831
587	22633
588	21009
589	23300
590	26514
591	27007
592	26682
593	26755
594	24886
595	22772
596	22365
597	22090
598	22786
599	22213
600	21136
601	23296
602	27415
603	29620
604	28284
605	28180
606	28070
607	27961
608	30418
609	33403
610	28695
611	22899
612	21777
613	23440
614	26150
615	26034
616	25510
617	28829
618	30486
619	29008
620	26373
621	26313
622	29515
623	31985
624	30515
625	28125
626	28095
627	28789
628	27861
629	28013
630	31615
631	34686
632	35344
633	35954
634	35068
635	37198
636	39924
637	37791
638	33712
639	32110
640	31608
641	34173
642	37510
643	39648
644	35865
645	32622
646	34099
647	35684
648	35592
649	36067
650	37918
651	39300
652	40921
653	38819
654	34129
655	33439
656	34347
657	35510
658	33979
659	30246
660	29179
661	30602
662	30632
663	27339
664	27620
665	29926
666	30471
667	31007
668	33065
669	33286
670	33096
671	34196
672	36905
673	38581
674	38379
675	41321
676	44152
677	39692
678	32997
679	28032
680	26757
681	25607
682	25913
683	24711
684	22865
685	23872
686	26364
687	25994
688	22984
689	22923
690	22304
691	21982
692	25021
693	27732
694	27879
695	25807
696	27291
697	27332
698	25522
699	26624
700	26328
701	22740
702	23242
703	24867
704	21632
705	18068
706	18151
707	19968
708	21923
709	22915
710	21514
711	19525
712	19084
713	17315
714	16163
715	17711
716	17704
717	16556
718	17164
719	19604
720	21076
721	23040
722	21861
723	19234
724	17596
725	16336
726	17504
727	22790
728	25896
729	22595
730	20330
731	21387
732	20920
733	19487
734	16076
735	15201
736	13855
737	13337
738	13466
739	15353
740	15523
741	14736
742	16940
743	19430
744	21981
745	18768
746	16462
747	14948
748	14677
749	15230
750	13697
751	14217
752	16668
753	17827
754	16305
755	13963
756	13928
757	15777
758	16792
759	16386
760	15871
761	18172
762	18176
763	16872
764	14725
765	13130
766	12639
767	15633
768	16706
769	15934
770	15913
771	16327
772	15832
773	16069
774	17099
775	18966
776	17992
777	18003
778	18141
779	16240
780	16451
781	18333
782	16796
783	12408
784	13702
785	16650
786	19330
787	17301
788	14771
789	14473
790	15350
791	15304
792	13654
793	14414
794	16427
795	18594
796	18046
797	16924
798	15455
799	17178
800	16185
801	15918
802	15278
803	13647
804	15252
805	16565
806	16361
807	14832
808	15402
809	14167
810	12508
811	13719
812	14958
813	14240
814	13980
815	14295
816	14206
817	14685
818	12401
819	11537
820	10060
821	8789
822	10796
823	14030
824	13060
825	14620
826	15460
827	12280
828	9820
829	9138
830	9332
831	9424
832	9462
833	9653
834	11345
835	10358
836	9971
837	10685
838	12536
839	13972
840	16012
841	16793
842	15989
843	11239
844	10729
845	11681
846	11380
847	11209
848	14640
849	12479
850	8655
851	8785
852	11147
853	14337
854	13783
855	12740
856	11008
857	10831
858	10380
859	9347
860	10853
861	12509
862	10725
863	9482
864	9089
865	11206
866	12402
867	10453
868	7964
869	6641
870	10308
871	11473
872	10315
873	11192
874	10523
875	7831
876	8246
877	9976
878	11131
879	9373
880	9132
881	10130
882	10078
883	6667
884	6842
885	10770
886	12797
887	11163
888	10384
889	10301
890	10177
891	9985
892	10981
893	11305
894	12813
895	13182
896	9941
897	8739
898	7842
899	7756
900	6887
901	6668
902	7738
903	11192
904	13229
905	10704
906	8663
907	8246
908	12695
909	15798
910	9212
911	6881
912	7825
913	7971
914	6991
915	8235
916	12299
917	12462
918	11899
919	10442
920	9556
921	6690
922	6723
923	10562
924	12085
925	11094
926	11514
927	11886
928	7664
929	6803
930	9224
931	10107
932	10473
933	11398
934	12167
935	11762
936	10867
937	8824
938	9211
939	10750
940	9970
941	8623
942	9762
943	6316
944	5584
945	6890
946	8397
947	12477
948	14290
949	10532
950	6996
951	7003
952	7480
953	8893
954	8075
955	7058
956	6754
957	6564
958	6491
959	7404
960	8053
961	8092
962	8377
963	9873
964	11084
965	11959
966	9785
967	7081
968	6743
969	9908
970	10365
971	7792
972	5604
973	5176
974	6935
975	9521
976	10739
977	7276
978	6981
979	8089
980	8827
981	8772
982	7421
983	6892
984	6710
985	7294
986	8384
987	8151
988	7360
989	6884
990	8267
991	8394
992	8399
993	10577
994	11508
995	10088
996	9411
997	11104
998	10730
999	6126
1000	5516
1001	5734
1002	6472
1003	7538
1004	7437
1005	8060
1006	7579
1007	8523
1008	10148
1009	6887
1010	6814
1011	6440
1012	8344
1013	8852
1014	7356
1015	6802
1016	6009
1017	8672
1018	8965
1019	7802
1020	7357
1021	6064
1022	5828
1023	9055
1024	9960