1	13143
2	13131
3	13306
4	13302
5	13365
6	13348
7	13220
8	12972
9	12538
10	12519
11	12497
12	12479
13	12354
14	12293
15	12296
16	12338
17	12083
18	11793
19	11759
20	12160
21	13223
22	14353
23	14577
24	13831
25	12997
26	12822
27	13188
28	13747
29	13356
30	13243
31	13759
32	14263
33	14832
34	14056
35	13405
36	12577
37	11803
38	11408
39	11200
40	11731
41	11972
42	12349
43	12205
44	11983
45	12124
46	12526
47	12954
48	13475
49	13927
50	13885
51	14089
52	13624
53	13168
54	12696
55	12642
56	12989
57	13382
58	13712
59	14074
60	15533
61	16450
62	16463
63	16031
64	15385
65	15558
66	15768
67	16149
68	16060
69	15503
70	14759
71	14027
72	13480
73	13557
74	13647
75	13702
76	13032
77	12910
78	13489
79	14469
80	15687
81	16268
82	16344
83	16618
84	16914
85	16878
86	16886
87	17245
88	17535
89	17288
90	17148
91	16421
92	16365
93	16177
94	15779
95	16297
96	18016
97	19596
98	20342
99	19894
100	19346
101	18721
102	18505
103	17772
104	16313
105	15207
106	16361
107	18956
108	21838
109	23649
110	23492
111	23030
112	23027
113	24114
114	24808
115	24983
116	24859
117	25112
118	25203
119	25385
120	25011
121	25382
122	26474
123	28171
124	30300
125	30965
126	29703
127	26949
128	25131
129	24317
130	25365
131	26769
132	28293
133	29236
134	31241
135	32762
136	33377
137	33607
138	33229
139	32603
140	34224
141	36745
142	39799
143	40604
144	40145
145	40109
146	39733
147	38541
148	38568
149	37647
150	36613
151	34919
152	33303
153	32399
154	32258
155	32485
156	33319
157	33329
158	32949
159	32094
160	32100
161	31740
162	30361
163	28002
164	26369
165	25463
166	25578
167	25401
168	23874
169	22640
170	22565
171	24098
172	25718
173	26220
174	24614
175	21565
176	19449
177	19098
178	19860
179	20472
180	20312
181	19119
182	18049
183	17687
184	16434
185	15662
186	15075
187	16018
188	17288
189	19291
190	20334
191	20749
192	19317
193	17691
194	17127
195	17854
196	18280
197	17251
198	15755
199	16035
200	17446
201	19936
202	21663
203	21812
204	19962
205	18275
206	16888
207	16442
208	15555
209	14150
210	14150
211	15419
212	16443
213	16092
214	15381
215	15958
216	17464
217	18358
218	18337
219	17839
220	17421
221	17648
222	18450
223	18989
224	18412
225	17950
226	17888
227	17871
228	17307
229	16590
230	16272
231	15416
232	14632
233	13447
234	12117
235	11441
236	12019
237	12729
238	13042
239	12806
240	13189
241	13563
242	13701
243	13274
244	13268
245	14485
246	16113
247	17552
248	19038
249	20288
250	21051
251	20894
252	20770
253	19537
254	17677
255	16554
256	15875
257	14794
258	13372
259	13037
260	13725
261	14595
262	15608
263	16294
264	17540
265	18407
266	19295
267	19861
268	20335
269	20686
270	20301
271	19795
272	18308
273	17107
274	17482
275	18132
276	18205
277	18023
278	17533
279	16470
280	15486
281	15831
282	16723
283	18487
284	20186
285	20833
286	19498
287	18045
288	17742
289	18705
290	19302
291	19634
292	20161
293	20732
294	20458
295	19723
296	19428
297	19322
298	20647
299	21590
300	22356
301	23064
302	24706
303	25715
304	25442
305	24551
306	24838
307	25977
308	25816
309	24419
310	23816
311	23302
312	23684
313	23154
314	22498
315	23188
316	24953
317	25810
318	24779
319	23748
320	23115
321	22983
322	21882
323	20664
324	20676
325	23151
326	25773
327	26483
328	25191
329	24328
330	23302
331	22945
332	24606
333	27535
334	28298
335	27604
336	26392
337	25784
338	26065
339	27450
340	29030
341	29234
342	29688
343	30844
344	32017
345	32338
346	31903
347	32181
348	32212
349	31308
350	30266
351	29262
352	29866
353	30396
354	29735
355	28004
356	27475
357	29465
358	33298
359	35543
360	36010
361	32326
362	28128
363	26130
364	25915
365	27000
366	28465
367	29451
368	29753
369	30309
370	31030
371	30903
372	30698
373	32306
374	33555
375	34247
376	34042
377	33711
378	32629
379	31532
380	31692
381	33854
382	35935
383	34579
384	30398
385	24777
386	22484
387	22259
388	22908
389	23707
390	24826
391	25075
392	25156
393	26836
394	27732
395	27711
396	27969
397	28929
398	28989
399	28734
400	28740
401	29551
402	29060
403	27177
404	25678
405	26423
406	27756
407	27443
408	27416
409	27079
410	26349
411	26137
412	26951
413	27535
414	28761
415	31158
416	33080
417	33674
418	33463
419	32527
420	32039
421	31083
422	29814
423	29664
424	29803
425	30345
426	30175
427	29787
428	30118
429	31363
430	33118
431	33104
432	31341
433	30640
434	31037
435	34480
436	36875
437	37078
438	36715
439	38387
440	42045
441	44343
442	44404
443	43460
444	42209
445	40546
446	39981
447	38912
448	38915
449	39996
450	41057
451	42023
452	40443
453	38609
454	39008
455	41665
456	43160
457	41307
458	39339
459	39763
460	41730
461	45658
462	49964
463	50927
464	51408
465	55507
466	57734
467	55379
468	51441
469	49762
470	47750
471	47922
472	47288
473	47244
474	47928
475	50032
476	53379
477	57382
478	61947
479	68212
480	71428
481	68464
482	65927
483	66789
484	67799
485	67497
486	71495
487	74318
488	74212
489	72522
490	72230
491	73437
492	76909
493	81987
494	83341
495	84597
496	90572
497	93133
498	91509
499	87477
500	87311
501	88352
502	86194
503	83583
504	84370
505	86944
506	90994
507	97389
508	99516
509	96724
510	94319
511	94725
512	100039
513	103834
514	102753
515	104235
516	107980
517	110617
518	112212
519	112928
520	116704
521	118302
522	120693
523	120124
524	118759
525	119581
526	120519
527	122281
528	128031
529	133468
530	135896
531	137225
532	139002
533	137290
534	137458
535	138687
536	138800
537	140242
538	148322
539	156315
540	159325
541	165431
542	170308
543	175055
544	181325
545	188407
546	190230
547	187172
548	184254
549	183421
550	187008
551	191265
552	193283
553	192450
554	186948
555	184962
556	192643
557	203028
558	205207
559	203092
560	201530
561	197987
562	203783
563	210017
564	221434
565	231325
566	236899
567	238213
568	234979
569	224283
570	214372
571	209792
572	213284
573	222151
574	225490
575	228023
576	224232
577	218585
578	216833
579	216300
580	214465
581	208659
582	209752
583	218112
584	216702
585	202468
586	190865
587	188983
588	187964
589	188115
590	191254
591	201786
592	210301
593	210496
594	205272
595	205257
596	206276
597	196671
598	188878
599	189134
600	198163
601	199177
602	178107
603	168882
604	176162
605	185250
606	194633
607	201583
608	198726
609	187745
610	180493
611	184791
612	192335
613	190807
614	177838
615	165978
616	158483
617	158977
618	152295
619	141798
620	136136
621	131563
622	133129
623	140554
624	142126
625	130964
626	114763
627	103482
628	103790
629	107791
630	109990
631	113555
632	112594
633	103162
634	97663
635	98159
636	93366
637	90085
638	91830
639	92198
640	85303
641	78799
642	80689
643	86120
644	86314
645	87284
646	84569
647	78371
648	76920
649	75582
650	81909
651	85808
652	78760
653	73381
654	77011
655	81145
656	80674
657	77019
658	71739
659	66565
660	61957
661	62296
662	66433
663	68378
664	65246
665	67046
666	68983
667	65342
668	64893
669	63898
670	61080
671	60225
672	61194
673	63251
674	57288
675	50493
676	53667
677	59164
678	64857
679	63985
680	59344
681	58108
682	61406
683	60057
684	56859
685	59325
686	62798
687	60330
688	55383
689	53992
690	52853
691	50435
692	49685
693	51148
694	48915
695	47973
696	46701
697	44152
698	44585
699	43694
700	43827
701	43292
702	41278
703	38347
704	35664
705	33168
706	35227
707	40433
708	43675
709	46293
710	47651
711	48515
712	46724
713	41646
714	40864
715	41387
716	40267
717	38573
718	38883
719	37621
720	38025
721	40412
722	38569
723	34542
724	33466
725	31738
726	31548
727	32672
728	34539
729	34475
730	31204
731	28141
732	28422
733	32602
734	35586
735	37385
736	38038
737	39067
738	37628
739	36243
740	33343
741	27871
742	27418
743	29266
744	29688
745	28711
746	28690
747	27693
748	25616
749	26493
750	28103
751	30642
752	32725
753	32075
754	31714
755	31617
756	32343
757	33300
758	29168
759	27974
760	27040
761	25631
762	24574
763	23171
764	25546
765	28058
766	25395
767	22238
768	23445
769	24072
770	25417
771	28298
772	27580
773	24185
774	24529
775	25197
776	22381
777	19360
778	20507
779	19552
780	17726
781	19736
782	19596
783	16779
784	16642
785	17850
786	18962
787	20073
788	18266
789	18047
790	21223
791	18254
792	14994
793	16070
794	16089
795	14789
796	13349
797	13476
798	15078
799	19304
800	16813
801	14437
802	14486
803	13875
804	13946
805	15902
806	17122
807	17593
808	16559
809	15583
810	16569
811	17482
812	14439
813	11264
814	12605
815	14437
816	15219
817	13561
818	10753
819	10229
820	10614
821	10594
822	10225
823	12685
824	17521
825	16500
826	16467
827	18894
828	18118
829	15861
830	14515
831	15757
832	16289
833	19278
834	19695
835	15843
836	15981
837	14459
838	13731
839	13472
840	12661
841	14290
842	14822
843	13958
844	13357
845	15535
846	19916
847	18359
848	17096
849	17312
850	13431
851	11998
852	13113
853	14036
854	12889
855	12887
856	13219
857	14362
858	15016
859	14755
860	13927
861	13581
862	14075
863	16586
864	18175
865	16796
866	17202
867	16037
868	16292
869	17675
870	18101
871	16991
872	15343
873	15316
874	14388
875	14730
876	15653
877	13883
878	11183
879	11812
880	11814
881	11423
882	11381
883	11325
884	11945
885	14220
886	12236
887	9439
888	10605
889	14053
890	11488
891	9400
892	10528
893	9788
894	10252
895	11040
896	10697
897	10144
898	9672
899	11298
900	10504
901	10412
902	13859
903	17145
904	15493
905	14136
906	14788
907	16752
908	15797
909	12777
910	11820
911	12263
912	13250
913	13256
914	12605
915	16098
916	16422
917	13493
918	14283
919	13247
920	13624
921	15572
922	15293
923	13847
924	12965
925	12690
926	13850
927	16028
928	16733
929	14821
930	13211
931	12044
932	11521
933	10975
934	9800
935	11104
936	14888
937	15547
938	12998
939	9977
940	10284
941	10969
942	11488
943	11869
944	13401
945	10391
946	10803
947	13169
948	14715
949	15465
950	12110
951	11846
952	13267
953	13961
954	12970
955	10007
956	11348
957	12162
958	11324
959	10146
960	10182
961	10633
962	11078
963	14699
964	15625
965	12751
966	15363
967	17143
968	15781
969	14047
970	13304
971	13051
972	15021
973	16985
974	17443
975	14541
976	14120
977	12306
978	8596
979	8357
980	10132
981	12563
982	12622
983	13397
984	12801
985	12294
986	12974
987	15981
988	15780
989	12137
990	15217
991	15547
992	11022
993	11258
994	13618
995	10782
996	11106
997	12819
998	11104
999	9340
1000	7664
1001	7875
1002	11501
1003	13889
1004	13616
1005	10294
1006	10167
1007	13038
1008	10416
1009	9460
1010	9340
1011	9446
1012	9895
1013	11330
1014	9522
1015	8994
1016	9080
1017	12201
1018	14110
1019	14142
1020	14472
1021	15567
1022	14163
1023	13351
1024	17428