1	11419
2	13157
3	13782
4	13783
5	12957
6	12447
7	12929
8	13685
9	14105
10	14463
11	14891
12	14718
13	14035
14	13824
15	12522
16	11960
17	12118
18	13416
19	14114
20	13863
21	13600
22	14155
23	14434
24	14740
25	15246
26	15089
27	14639
28	12856
29	10901
30	8923
31	9120
32	9759
33	10779
34	11173
35	11028
36	11119
37	11033
38	11402
39	12383
40	12574
41	11779
42	10805
43	9189
44	7999
45	8363
46	8873
47	9599
48	10015
49	11073
50	11827
51	13076
52	14041
53	14666
54	15104
55	14494
56	14255
57	14040
58	13896
59	14276
60	15700
61	16365
62	16842
63	15452
64	13690
65	12017
66	11753
67	10930
68	11137
69	10642
70	10201
71	10020
72	10385
73	11297
74	12016
75	12371
76	12450
77	12787
78	13058
79	13224
80	14150
81	15115
82	15661
83	14745
84	13274
85	11800
86	11253
87	11306
88	12623
89	12499
90	12552
91	12471
92	11641
93	12124
94	12495
95	12464
96	11737
97	11269
98	10285
99	9643
100	9533
101	10201
102	10805
103	12054
104	12040
105	10747
106	9571
107	9873
108	10763
109	11864
110	13099
111	13855
112	14662
113	13132
114	11924
115	10200
116	9806
117	10637
118	11226
119	10764
120	10183
121	9627
122	9472
123	10033
124	10080
125	10761
126	10725
127	10478
128	10281
129	9636
130	9853
131	9900
132	10650
133	11526
134	12081
135	11963
136	11982
137	12416
138	12677
139	13180
140	13276
141	13101
142	12280
143	12726
144	13090
145	14080
146	14476
147	14669
148	13899
149	12989
150	11760
151	11201
152	11531
153	12485
154	13712
155	14347
156	14416
157	13868
158	13428
159	13488
160	13145
161	14216
162	15669
163	16191
164	16563
165	15143
166	13252
167	11301
168	10123
169	9251
170	9531
171	9595
172	11112
173	11594
174	12120
175	12324
176	12437
177	11462
178	11264
179	11799
180	13411
181	14573
182	15163
183	14768
184	13870
185	13296
186	13296
187	13454
188	13125
189	12620
190	12081
191	12577
192	12682
193	13974
194	14190
195	14381
196	13063
197	11556
198	11200
199	11501
200	10686
201	9536
202	7935
203	7839
204	8562
205	9110
206	9823
207	10407
208	11139
209	12146
210	13356
211	14062
212	13277
213	13052
214	13130
215	14449
216	15118
217	15667
218	16771
219	17995
220	17783
221	16277
222	13972
223	13744
224	14008
225	14583
226	14159
227	13638
228	13134
229	12956
230	13100
231	13919
232	13174
233	13196
234	11734
235	10612
236	10443
237	11304
238	12678
239	12865
240	13327
241	13451
242	13509
243	13554
244	13567
245	13602
246	14184
247	13837
248	14633
249	14384
250	13678
251	12753
252	12895
253	14026
254	15755
255	15717
256	14732
257	14124
258	14953
259	16860
260	17696
261	17711
262	16776
263	16570
264	16000
265	14864
266	14665
267	14527
268	14290
269	14506
270	14202
271	13908
272	12949
273	11333
274	10777
275	12225
276	13773
277	14390
278	13828
279	13682
280	13752
281	14640
282	15216
283	15527
284	15498
285	15122
286	14224
287	13722
288	12168
289	12281
290	12515
291	13484
292	13863
293	14847
294	15065
295	14241
296	12982
297	12240
298	12362
299	13164
300	13661
301	14593
302	14520
303	13984
304	13671
305	14634
306	15857
307	16015
308	16207
309	16474
310	17437
311	17231
312	15869
313	14240
314	13318
315	13525
316	14537
317	16065
318	16048
319	15994
320	16263
321	16746
322	17530
323	17740
324	17626
325	17770
326	18674
327	18148
328	16940
329	16061
330	16134
331	14617
332	14396
333	14727
334	15763
335	16024
336	15888
337	14336
338	13178
339	13767
340	14733
341	16025
342	17117
343	17357
344	16755
345	16443
346	16803
347	17716
348	18405
349	20025
350	19174
351	16995
352	14120
353	12841
354	13400
355	14423
356	15019
357	16804
358	19054
359	19364
360	17924
361	14865
362	13480
363	13458
364	13478
365	13913
366	14004
367	13671
368	14429
369	17420
370	20864
371	21530
372	20200
373	20689
374	21615
375	22895
376	22560
377	20022
378	17672
379	16254
380	17766
381	19828
382	22945
383	25553
384	26798
385	27639
386	27639
387	27064
388	26263
389	24802
390	23657
391	22489
392	21287
393	22230
394	22607
395	23387
396	23144
397	22757
398	20780
399	18104
400	18531
401	20480
402	20540
403	18717
404	17692
405	17614
406	17233
407	17490
408	19661
409	21868
410	23736
411	23283
412	21461
413	19448
414	20262
415	21073
416	23268
417	24208
418	25090
419	24533
420	22543
421	21788
422	22573
423	23333
424	23896
425	24733
426	24293
427	21889
428	20243
429	20132
430	23294
431	26713
432	27315
433	25622
434	21571
435	20296
436	20153
437	22208
438	23963
439	23415
440	22760
441	25187
442	27991
443	30003
444	31229
445	29549
446	27442
447	24167
448	21870
449	22860
450	26847
451	31241
452	32666
453	30724
454	27977
455	26083
456	24871
457	24834
458	26359
459	27067
460	25947
461	24804
462	24242
463	25450
464	25398
465	25059
466	25290
467	26139
468	25577
469	26367
470	24939
471	26128
472	27444
473	27226
474	26732
475	28141
476	30232
477	29781
478	31113
479	33166
480	33821
481	33849
482	34827
483	35408
484	36125
485	36190
486	35151
487	34067
488	32930
489	33148
490	35327
491	37584
492	37028
493	37784
494	40205
495	42464
496	42627
497	44456
498	49098
499	49092
500	46293
501	44653
502	44127
503	42578
504	43752
505	44734
506	45994
507	44496
508	38509
509	36526
510	41545
511	46294
512	44435
513	41631
514	40934
515	40784
516	43951
517	46862
518	47372
519	46720
520	47678
521	49425
522	50113
523	47113
524	45989
525	47417
526	48418
527	48924
528	52957
529	56054
530	55344
531	53265
532	49849
533	50536
534	51898
535	56837
536	61829
537	61488
538	60032
539	54863
540	52275
541	54675
542	56658
543	59226
544	63230
545	71276
546	75716
547	71931
548	69905
549	71095
550	70929
551	69307
552	70714
553	73352
554	77011
555	82443
556	88295
557	89756
558	84899
559	81679
560	81088
561	85408
562	92604
563	97612
564	103852
565	105365
566	101584
567	105031
568	115159
569	115505
570	112624
571	110810
572	105637
573	103109
574	108547
575	119644
576	128533
577	130968
578	132647
579	133007
580	137755
581	143191
582	147485
583	145814
584	140818
585	145630
586	155351
587	168228
588	179224
589	183947
590	183088
591	187927
592	185665
593	183301
594	192108
595	202016
596	216940
597	231102
598	239544
599	248957
600	251614
601	255082
602	256864
603	269043
604	282533
605	295703
606	317019
607	330678
608	339654
609	365138
610	392539
611	413349
612	428171
613	446133
614	469030
615	485434
616	484338
617	496090
618	521754
619	553133
620	574394
621	603039
622	656946
623	701520
624	724944
625	746079
626	797656
627	856704
628	929671
629	984473
630	1032173
631	1059461
632	1082834
633	1124986
634	1174198
635	1215485
636	1246228
637	1281234
638	1302120
639	1298604
640	1301379
641	1353221
642	1370165
643	1411987
644	1434520
645	1440840
646	1459654
647	1467051
648	1500697
649	1513354
650	1512463
651	1469128
652	1430833
653	1412015
654	1395392
655	1396834
656	1359362
657	1329907
658	1313788
659	1318554
660	1357843
661	1380858
662	1394164
663	1397475
664	1404508
665	1444935
666	1483339
667	1495959
668	1494382
669	1482972
670	1481993
671	1510484
672	1547652
673	1548601
674	1506209
675	1416299
676	1329618
677	1261925
678	1217825
679	1162404
680	1088275
681	992852
682	930069
683	882721
684	824681
685	771631
686	720978
687	674748
688	621820
689	598725
690	573877
691	534915
692	504155
693	483523
694	467037
695	451947
696	438318
697	404083
698	368597
699	337497
700	324227
701	316365
702	306157
703	296667
704	285667
705	274736
706	263361
707	255173
708	249527
709	243169
710	227131
711	215277
712	210158
713	196390
714	182756
715	185316
716	186275
717	177270
718	175975
719	173488
720	166205
721	156089
722	150440
723	151092
724	159525
725	149869
726	139990
727	132274
728	133379
729	144824
730	145482
731	135954
732	122317
733	117509
734	114246
735	116619
736	117373
737	115499
738	111954
739	105374
740	94990
741	84009
742	84387
743	86825
744	89351
745	89215
746	90382
747	87617
748	83455
749	77874
750	76942
751	76962
752	75005
753	74639
754	70034
755	68258
756	70885
757	70836
758	64216
759	61827
760	60905
761	60489
762	64374
763	66049
764	59153
765	56162
766	57055
767	57917
768	56426
769	58279
770	63580
771	64993
772	57940
773	50007
774	48256
775	52381
776	56046
777	56617
778	59092
779	55509
780	51599
781	50313
782	48631
783	49083
784	52819
785	51522
786	48294
787	50689
788	50661
789	45271
790	37200
791	35850
792	34489
793	35787
794	35924
795	34901
796	35930
797	31913
798	30769
799	33017
800	34791
801	37444
802	39061
803	41045
804	39303
805	36665
806	35170
807	33416
808	29129
809	26889
810	29204
811	28788
812	27967
813	26616
814	28540
815	32818
816	33058
817	32000
818	31034
819	35153
820	37458
821	35900
822	29133
823	23214
824	23501
825	26835
826	30107
827	28967
828	24308
829	23410
830	25402
831	28902
832	28308
833	29947
834	30294
835	26676
836	26250
837	31432
838	32678
839	27821
840	24145
841	26789
842	26733
843	23396
844	22094
845	20684
846	20288
847	23182
848	21940
849	19788
850	19972
851	21426
852	22264
853	22615
854	27771
855	27766
856	25509
857	24566
858	22860
859	21893
860	24266
861	23436
862	20901
863	20204
864	21695
865	23017
866	18236
867	17991
868	19842
869	19792
870	19574
871	21759
872	24059
873	23515
874	18483
875	16248
876	18504
877	20469
878	18700
879	14880
880	13075
881	16211
882	17432
883	17073
884	19644
885	19963
886	21079
887	21797
888	19326
889	16000
890	18326
891	20881
892	20438
893	20523
894	24736
895	26903
896	23789
897	20422
898	19244
899	17139
900	17250
901	20180
902	18627
903	16920
904	18999
905	19069
906	17269
907	15877
908	18255
909	19791
910	18951
911	17825
912	19151
913	19715
914	18374
915	17414
916	18858
917	15793
918	17650
919	20524
920	17697
921	14938
922	12511
923	14284
924	16297
925	14852
926	14097
927	14090
928	14223
929	17389
930	22768
931	21553
932	19027
933	18952
934	18093
935	18940
936	18956
937	15639
938	17934
939	20177
940	15761
941	12565
942	14144
943	16143
944	18634
945	16085
946	15145
947	15324
948	16797
949	15510
950	16206
951	15924
952	12069
953	11863
954	11370
955	9582
956	9583
957	11296
958	10840
959	12195
960	16293
961	15565
962	16844
963	14797
964	12829
965	12237
966	11784
967	11350
968	11979
969	11053
970	12176
971	13275
972	12945
973	15785
974	16569
975	14417
976	12932
977	14139
978	12709
979	12250
980	10381
981	9326
982	9704
983	15051
984	18303
985	17042
986	14490
987	14110
988	11343
989	10422
990	9310
991	12151
992	12616
993	12523
994	14782
995	16025
996	16447
997	17086
998	13486
999	13080
1000	13089
1001	11817
1002	9701
1003	12492
1004	11420
1005	11743
1006	13556
1007	13367
1008	12777
1009	11063
1010	10155
1011	11312
1012	12068
1013	13398
1014	15097
1015	14943
1016	12815
1017	11314
1018	11972
1019	10974
1020	14562
1021	14354
1022	11555
1023	12343
1024	13366