1	11159
2	11118
3	11242
4	11915
5	13036
6	14267
7	15020
8	15491
9	15439
10	15155
11	14450
12	13308
13	11870
14	10385
15	9655
16	9535
17	10301
18	10751
19	11313
20	11591
21	11367
22	11789
23	12259
24	12812
25	13309
26	13465
27	13959
28	13976
29	13389
30	12475
31	10639
32	9226
33	8932
34	9178
35	9572
36	9567
37	9671
38	9922
39	10827
40	12065
41	13286
42	13673
43	13498
44	12913
45	13385
46	13858
47	14813
48	15451
49	14939
50	13940
51	13024
52	11984
53	11634
54	11497
55	11402
56	11334
57	11351
58	11914
59	13284
60	15204
61	16238
62	16367
63	15881
64	15113
65	14284
66	14408
67	14778
68	15860
69	16979
70	17544
71	17734
72	16435
73	15227
74	14451
75	14577
76	15408
77	16520
78	17611
79	19021
80	20212
81	20682
82	21225
83	21506
84	21134
85	20457
86	20101
87	20692
88	21985
89	22298
90	22420
91	22248
92	22248
93	21797
94	21162
95	20508
96	19711
97	18929
98	18160
99	18321
100	18490
101	18048
102	17993
103	17678
104	16920
105	16103
106	15628
107	15599
108	15325
109	14841
110	13530
111	12567
112	12139
113	12143
114	12282
115	11891
116	11347
117	10904
118	11009
119	12223
120	12936
121	13638
122	12747
123	11558
124	10744
125	10546
126	11407
127	12167
128	13002
129	13563
130	14512
131	14694
132	14748
133	15084
134	15304
135	14872
136	13053
137	11691
138	11979
139	13025
140	13886
141	13530
142	12025
143	10536
144	9626
145	9868
146	10786
147	11718
148	12400
149	12527
150	12113
151	11110
152	10198
153	9734
154	10979
155	13233
156	16076
157	17486
158	16024
159	14039
160	12773
161	12788
162	13475
163	13194
164	12394
165	11060
166	10839
167	11493
168	12690
169	13736
170	14151
171	13917
172	13133
173	12634
174	11985
175	10744
176	9480
177	8625
178	8949
179	9452
180	10430
181	11824
182	13532
183	14597
184	14217
185	12925
186	12015
187	11739
188	11390
189	11105
190	10552
191	10852
192	12156
193	13695
194	14159
195	13221
196	11366
197	10018
198	9330
199	9775
200	11490
201	13057
202	13116
203	12250
204	12148
205	12240
206	12049
207	11916
208	12075
209	12424
210	13075
211	13861
212	14604
213	14449
214	14067
215	13626
216	12998
217	12502
218	12846
219	13974
220	15975
221	18138
222	19463
223	19378
224	18517
225	19087
226	19782
227	20496
228	20113
229	18573
230	16245
231	13304
232	11911
233	11610
234	13459
235	16212
236	18082
237	18253
238	17436
239	16942
240	16589
241	16575
242	16676
243	17239
244	17129
245	16451
246	16151
247	16859
248	17970
249	18144
250	17275
251	16864
252	17898
253	18596
254	19240
255	20605
256	22800
257	24965
258	27450
259	30221
260	30681
261	29303
262	27880
263	26417
264	24960
265	23791
266	23029
267	21597
268	19700
269	17728
270	16739
271	17001
272	17575
273	18291
274	18343
275	18028
276	17305
277	15038
278	13479
279	12855
280	13177
281	12584
282	11763
283	11677
284	12073
285	12650
286	13055
287	14006
288	15598
289	18018
290	21236
291	24421
292	26023
293	26975
294	27131
295	26359
296	23851
297	22390
298	22112
299	22988
300	23993
301	23271
302	22968
303	23947
304	24791
305	24245
306	22690
307	22398
308	23471
309	25107
310	26440
311	26272
312	25747
313	23589
314	21482
315	21050
316	22326
317	23654
318	24568
319	24807
320	25470
321	26821
322	28567
323	30508
324	32175
325	33368
326	34267
327	35914
328	38809
329	41777
330	44421
331	47398
332	49273
333	49588
334	49751
335	49941
336	49954
337	47634
338	45319
339	42989
340	42589
341	42217
342	40861
343	39699
344	39940
345	39679
346	39254
347	37381
348	35851
349	35234
350	35383
351	35986
352	36316
353	35988
354	34978
355	32815
356	31150
357	29863
358	27260
359	24117
360	23108
361	22653
362	21454
363	19915
364	18933
365	17921
366	17625
367	18256
368	18724
369	19038
370	18513
371	17302
372	16535
373	17006
374	17957
375	17806
376	16905
377	16466
378	16879
379	18232
380	19904
381	19376
382	17708
383	16211
384	15642
385	15923
386	16272
387	17242
388	19153
389	20165
390	19727
391	18867
392	17462
393	17379
394	17464
395	18181
396	19810
397	21482
398	21693
399	20365
400	18505
401	18741
402	20698
403	22627
404	23502
405	22525
406	19834
407	17851
408	18233
409	17974
410	17017
411	15481
412	14727
413	14963
414	15960
415	16062
416	15580
417	15904
418	17024
419	18385
420	18364
421	16941
422	16033
423	16162
424	16383
425	16631
426	17337
427	18504
428	17438
429	15795
430	15144
431	15812
432	15825
433	15274
434	14500
435	14861
436	16314
437	18237
438	19332
439	18197
440	16669
441	16962
442	18288
443	18843
444	17782
445	17001
446	18881
447	21263
448	22508
449	21512
450	21171
451	21422
452	22495
453	22908
454	22890
455	23556
456	23924
457	22700
458	22331
459	24258
460	25729
461	26961
462	29879
463	32080
464	31409
465	29858
466	30584
467	33293
468	37230
469	39269
470	38478
471	39305
472	42504
473	45819
474	43843
475	40082
476	36317
477	36589
478	38411
479	36239
480	32167
481	30553
482	28280
483	24646
484	20885
485	18127
486	17596
487	18213
488	20230
489	22071
490	21266
491	19739
492	18993
493	18895
494	18086
495	17608
496	18714
497	19362
498	18324
499	16978
500	17286
501	17921
502	17837
503	17633
504	18617
505	18774
506	17828
507	16888
508	16791
509	17594
510	19023
511	18962
512	17886
513	16086
514	14792
515	14214
516	15611
517	18435
518	21605
519	22099
520	20182
521	17376
522	14996
523	12893
524	11012
525	11176
526	13623
527	14957
528	13899
529	13408
530	13566
531	13978
532	14823
533	16276
534	16934
535	16957
536	15617
537	14784
538	16459
539	20881
540	21912
541	19441
542	17000
543	16275
544	17163
545	18279
546	19098
547	20691
548	20321
549	18449
550	17511
551	17596
552	17883
553	18086
554	17846
555	17789
556	16303
557	15863
558	16507
559	16857
560	16296
561	16166
562	15598
563	14853
564	16591
565	18802
566	20629
567	21110
568	20415
569	20270
570	21591
571	23090
572	22982
573	21497
574	23455
575	24819
576	20643
577	16497
578	16594
579	19517
580	21475
581	21783
582	21233
583	19529
584	20468
585	21029
586	21118
587	22814
588	25251
589	27480
590	25029
591	20767
592	20699
593	22485
594	24104
595	25128
596	26811
597	25655
598	23043
599	22204
600	23401
601	25276
602	25879
603	24779
604	23977
605	24418
606	24921
607	24223
608	24953
609	26489
610	28207
611	30864
612	31411
613	31559
614	31792
615	31295
616	31392
617	30550
618	27421
619	23772
620	25331
621	31950
622	34878
623	34496
624	33361
625	30763
626	29965
627	27755
628	24166
629	25013
630	28983
631	32403
632	33406
633	31945
634	30645
635	32294
636	32448
637	32075
638	32901
639	32363
640	30045
641	30303
642	32676
643	36515
644	37219
645	36257
646	37503
647	38629
648	41556
649	44877
650	45505
651	43945
652	43440
653	42257
654	40733
655	43927
656	47509
657	48770
658	45664
659	43386
660	44889
661	44061
662	44364
663	51468
664	59011
665	55823
666	52699
667	52025
668	51029
669	52437
670	53712
671	54753
672	53408
673	52772
674	51748
675	49816
676	50369
677	52803
678	54431
679	54388
680	53819
681	59075
682	63947
683	61394
684	56822
685	55736
686	58719
687	60375
688	56698
689	57506
690	59245
691	54477
692	46878
693	42628
694	47375
695	54401
696	62168
697	63656
698	58853
699	58494
700	62131
701	65456
702	63520
703	55314
704	53561
705	55112
706	57822
707	62759
708	60374
709	57122
710	58503
711	60711
712	60122
713	59162
714	55045
715	53378
716	55965
717	56361
718	51226
719	50486
720	53352
721	56546
722	60377
723	58006
724	51366
725	45452
726	44032
727	44268
728	42118
729	41736
730	46531
731	47471
732	42597
733	38289
734	40021
735	43321
736	45501
737	42647
738	40951
739	41380
740	39152
741	42109
742	43681
743	43052
744	37802
745	33081
746	32633
747	34873
748	37877
749	37469
750	34622
751	33781
752	32635
753	30311
754	29570
755	29862
756	29935
757	29700
758	28339
759	30995
760	33077
761	33123
762	31640
763	31814
764	32860
765	35901
766	35010
767	31776
768	28184
769	27844
770	29289
771	29978
772	31454
773	30888
774	29381
775	27849
776	26301
777	26437
778	28627
779	29876
780	31173
781	32053
782	30087
783	30821
784	31993
785	26441
786	23184
787	27622
788	32892
789	33064
790	28596
791	28740
792	29125
793	28752
794	27832
795	23804
796	22355
797	22454
798	25294
799	28542
800	28279
801	27902
802	28660
803	30365
804	30882
805	26505
806	23294
807	22668
808	24089
809	26684
810	25946
811	23788
812	25742
813	29004
814	28768
815	28943
816	28572
817	32102
818	34250
819	30726
820	28928
821	29892
822	27149
823	22837
824	24377
825	26017
826	24306
827	23476
828	26235
829	27941
830	29269
831	24649
832	19447
833	17142
834	16177
835	16088
836	20299
837	22094
838	21699
839	21194
840	23390
841	22044
842	19856
843	17888
844	15848
845	15261
846	17851
847	19011
848	18000
849	19227
850	19599
851	19171
852	18328
853	15881
854	15933
855	18949
856	17978
857	15716
858	17460
859	18385
860	21195
861	24019
862	23233
863	24698
864	22964
865	17121
866	11543
867	10005
868	14345
869	16425
870	16527
871	18126
872	14912
873	13352
874	13673
875	13346
876	14856
877	16518
878	15905
879	13591
880	15675
881	15860
882	13776
883	13101
884	12791
885	10801
886	13841
887	14533
888	13856
889	13648
890	13686
891	13072
892	14820
893	13063
894	13392
895	13817
896	13193
897	14222
898	13330
899	11896
900	14491
901	19014
902	18201
903	15696
904	15828
905	13713
906	12560
907	13216
908	11992
909	11767
910	13974
911	13725
912	13262
913	14599
914	16695
915	15781
916	16084
917	15048
918	15928
919	19580
920	17209
921	16140
922	16247
923	16095
924	16533
925	16495
926	15225
927	16500
928	14746
929	11998
930	13969
931	17351
932	19622
933	20159
934	15959
935	12907
936	12244
937	12089
938	13166
939	15486
940	17001
941	17937
942	15516
943	11867
944	9395
945	9112
946	9175
947	9644
948	10914
949	13111
950	15206
951	13107
952	15328
953	17157
954	15563
955	12344
956	10079
957	9535
958	9297
959	10314
960	9949
961	13107
962	14430
963	14290
964	13224
965	13999
966	16043
967	17620
968	16911
969	14392
970	15837
971	16946
972	15515
973	13856
974	11973
975	11790
976	14017
977	18085
978	16119
979	14073
980	12812
981	11665
982	11915
983	9521
984	9200
985	9674
986	7302
987	10240
988	12289
989	11636
990	8612
991	9448
992	10131
993	10864
994	12127
995	12181
996	12891
997	11302
998	10427
999	13692
1000	15359
1001	14018
1002	14263
1003	11536
1004	12104
1005	14402
1006	13369
1007	12431
1008	15735
1009	17875
1010	14764
1011	12299
1012	12880
1013	11133
1014	11229
1015	10951
1016	10782
1017	11125
1018	11474
1019	12782
1020	11425
1021	10719
1022	12913
1023	13983
1024	14076