1	16715
2	16865
3	17033
4	16723
5	16647
6	16818
7	17085
8	17100
9	16742
10	15698
11	14972
12	15114
13	15936
14	17196
15	18387
16	19541
17	19860
18	20402
19	20179
20	19424
21	19285
22	18500
23	16848
24	14596
25	13430
26	13635
27	14601
28	15673
29	16498
30	17645
31	18854
32	19615
33	19863
34	18884
35	17004
36	14899
37	13249
38	13220
39	14881
40	16415
41	17034
42	16055
43	13863
44	12168
45	12602
46	13611
47	14958
48	15119
49	14793
50	13967
51	13741
52	13874
53	13813
54	13672
55	13044
56	12548
57	12304
58	12294
59	12858
60	13696
61	13786
62	13869
63	13759
64	13459
65	13027
66	12976
67	13222
68	14521
69	15676
70	15827
71	14950
72	13687
73	12757
74	12680
75	13349
76	13981
77	14947
78	15386
79	15369
80	14626
81	13419
82	12433
83	11672
84	12025
85	12969
86	13929
87	14854
88	14920
89	14114
90	13579
91	13243
92	13095
93	12431
94	11434
95	10874
96	11376
97	12895
98	14197
99	15454
100	16680
101	17187
102	17133
103	17493
104	18019
105	18686
106	18535
107	17810
108	16696
109	15999
110	16619
111	17088
112	18134
113	18295
114	17790
115	16840
116	16461
117	16685
118	16950
119	16664
120	16552
121	16925
122	16436
123	15419
124	14440
125	14383
126	14279
127	14458
128	15432
129	16374
130	17110
131	17333
132	17510
133	17646
134	17244
135	15887
136	14353
137	13647
138	13711
139	14224
140	15118
141	15134
142	15295
143	15239
144	14428
145	13137
146	11591
147	10266
148	9758
149	10409
150	11559
151	12537
152	12831
153	13016
154	13684
155	14568
156	14976
157	14627
158	14135
159	14071
160	13741
161	13441
162	13104
163	12175
164	11551
165	11168
166	11672
167	12322
168	12561
169	12109
170	12002
171	12626
172	13844
173	14948
174	16095
175	16657
176	17084
177	17226
178	17694
179	18481
180	18868
181	17436
182	15152
183	13585
184	14598
185	16459
186	17965
187	17522
188	16243
189	15031
190	14252
191	14326
192	15405
193	17110
194	17543
195	16618
196	15529
197	15144
198	15586
199	16164
200	16403
201	16184
202	15371
203	14067
204	13376
205	13255
206	13890
207	15307
208	15957
209	16207
210	15831
211	14845
212	13718
213	13424
214	14068
215	14520
216	13637
217	12058
218	11805
219	12722
220	14387
221	16136
222	17354
223	18271
224	17289
225	16039
226	14886
227	14518
228	14898
229	15698
230	15320
231	13868
232	12118
233	11941
234	12847
235	14179
236	15003
237	15432
238	14836
239	14349
240	13362
241	13862
242	14931
243	15237
244	14125
245	13039
246	12870
247	13104
248	13554
249	12769
250	11858
251	11741
252	12433
253	13141
254	13745
255	13119
256	12832
257	13030
258	14060
259	15042
260	15004
261	14331
262	13707
263	13404
264	13332
265	13101
266	13281
267	13784
268	15009
269	15325
270	14953
271	15264
272	16049
273	17300
274	17469
275	17308
276	16985
277	16448
278	15676
279	14952
280	15223
281	15344
282	15755
283	15655
284	16185
285	15817
286	15854
287	16641
288	17404
289	17698
290	16845
291	15554
292	15166
293	15864
294	16952
295	17527
296	16984
297	14946
298	13914
299	14047
300	14881
301	15757
302	15669
303	15782
304	15835
305	16562
306	16902
307	16377
308	15734
309	15737
310	16796
311	17115
312	16662
313	16570
314	16468
315	15634
316	14492
317	14298
318	15330
319	16994
320	18252
321	18122
322	17272
323	17107
324	17288
325	17445
326	18024
327	18102
328	17593
329	17744
330	18497
331	16670
332	14295
333	13107
334	13502
335	15920
336	19276
337	21711
338	22520
339	21986
340	21072
341	20093
342	19661
343	19898
344	19047
345	18601
346	19449
347	21453
348	22588
349	21700
350	19468
351	18226
352	17556
353	16688
354	16008
355	16125
356	17812
357	19698
358	21016
359	21900
360	23675
361	24245
362	22369
363	19692
364	17988
365	17217
366	17327
367	16696
368	15678
369	15246
370	16790
371	17671
372	17405
373	17424
374	16837
375	15920
376	16494
377	17439
378	16965
379	15987
380	17470
381	20213
382	21840
383	21113
384	20369
385	19340
386	17279
387	16478
388	17801
389	18565
390	18891
391	19870
392	21180
393	21974
394	21646
395	21656
396	22068
397	21632
398	20946
399	21064
400	21377
401	20095
402	20253
403	22524
404	23960
405	24464
406	24560
407	24697
408	24720
409	23555
410	23041
411	22430
412	22581
413	23068
414	23478
415	22935
416	22488
417	21408
418	21937
419	21500
420	18531
421	16373
422	17186
423	22092
424	28683
425	32454
426	30385
427	26567
428	25401
429	25637
430	26097
431	24871
432	23689
433	23597
434	24032
435	25549
436	26283
437	25722
438	25391
439	25422
440	27253
441	30133
442	29663
443	24932
444	20470
445	17993
446	18709
447	20453
448	21096
449	19983
450	19210
451	20670
452	23775
453	24814
454	25488
455	27216
456	28748
457	27468
458	26666
459	28837
460	31634
461	33824
462	33300
463	32297
464	30862
465	30821
466	32786
467	34146
468	32500
469	31156
470	28980
471	27465
472	25824
473	25612
474	26866
475	27674
476	28792
477	30657
478	30270
479	29345
480	29257
481	30299
482	32089
483	32914
484	32758
485	32199
486	35207
487	38876
488	43160
489	44545
490	43972
491	40193
492	34801
493	34313
494	34392
495	32534
496	31817
497	33286
498	34542
499	33395
500	33851
501	34104
502	34330
503	36010
504	37142
505	36913
506	37961
507	40609
508	42578
509	42311
510	41089
511	40971
512	41244
513	41199
514	42748
515	45343
516	46614
517	44648
518	42549
519	40549
520	41804
521	42255
522	40622
523	39747
524	41852
525	46124
526	49164
527	48428
528	44687
529	42168
530	40491
531	40988
532	43517
533	48202
534	51386
535	51839
536	47617
537	45528
538	48604
539	52821
540	56144
541	56216
542	54078
543	55875
544	58463
545	60603
546	61477
547	56775
548	50026
549	49278
550	54362
551	58414
552	58087
553	58470
554	60951
555	60282
556	60762
557	67167
558	69492
559	68460
560	68212
561	64106
562	60120
563	64384
564	71173
565	71703
566	71265
567	71372
568	72520
569	72716
570	75657
571	84975
572	89527
573	84244
574	77268
575	78133
576	81413
577	83965
578	85447
579	86958
580	91394
581	98318
582	105432
583	106090
584	99474
585	95299
586	97595
587	102814
588	105314
589	106248
590	101930
591	99951
592	103843
593	106290
594	111837
595	122553
596	132593
597	132633
598	128197
599	121900
600	120034
601	126126
602	132801
603	137703
604	138288
605	138619
606	140818
607	141441
608	139676
609	139485
610	143685
611	154631
612	165973
613	175645
614	182643
615	182140
616	173948
617	169429
618	170498
619	184145
620	196591
621	202598
622	207461
623	212918
624	216425
625	210044
626	200443
627	203023
628	218618
629	230117
630	236782
631	237697
632	232463
633	227415
634	228432
635	236725
636	246812
637	252898
638	252019
639	250949
640	243620
641	242438
642	251676
643	270765
644	276502
645	265849
646	248163
647	246445
648	258346
649	248974
650	241979
651	245233
652	248052
653	251215
654	253911
655	260203
656	257884
657	258986
658	262083
659	263435
660	263330
661	252763
662	232564
663	216732
664	217874
665	225324
666	224140
667	222304
668	219201
669	216238
670	217252
671	227623
672	236623
673	234986
674	231513
675	227395
676	225396
677	213747
678	201740
679	199301
680	200519
681	188607
682	186646
683	194144
684	193376
685	187137
686	165688
687	145608
688	138389
689	139967
690	141081
691	142784
692	137581
693	129916
694	134870
695	138085
696	130383
697	120472
698	120123
699	116127
700	110655
701	107791
702	106760
703	110998
704	118382
705	119066
706	110233
707	101063
708	91915
709	91070
710	96628
711	91818
712	78194
713	73937
714	80629
715	85236
716	81805
717	75485
718	70387
719	68507
720	75237
721	82511
722	77172
723	69068
724	66465
725	66675
726	68861
727	66997
728	69766
729	72845
730	70431
731	67199
732	62563
733	61476
734	64923
735	68437
736	71524
737	71290
738	68403
739	66204
740	63932
741	61579
742	61629
743	58986
744	55826
745	52525
746	49791
747	48007
748	51774
749	58764
750	60811
751	55797
752	54242
753	53910
754	51769
755	50933
756	50477
757	50098
758	51669
759	55410
760	54722
761	56082
762	52294
763	44079
764	39461
765	38663
766	39253
767	43116
768	44209
769	42337
770	48089
771	52658
772	52549
773	48806
774	43412
775	43566
776	46781
777	50961
778	53214
779	50560
780	45052
781	40471
782	38093
783	37891
784	39304
785	44545
786	43421
787	38525
788	36852
789	41520
790	46540
791	45603
792	40156
793	36688
794	37367
795	40159
796	43434
797	40994
798	37371
799	39343
800	42257
801	42219
802	43302
803	41111
804	36112
805	32091
806	28021
807	27270
808	26860
809	29410
810	29592
811	33359
812	36561
813	37143
814	36418
815	32646
816	30650
817	27581
818	28167
819	30947
820	28932
821	31411
822	34214
823	37965
824	39084
825	37722
826	38799
827	38715
828	33853
829	30971
830	27647
831	25906
832	30023
833	31917
834	27944
835	24465
836	20935
837	21096
838	25408
839	26941
840	27781
841	28468
842	26979
843	23236
844	21072
845	20361
846	19107
847	16899
848	17138
849	19885
850	21029
851	22860
852	26090
853	27376
854	27044
855	26669
856	27501
857	27258
858	23674
859	21829
860	24273
861	24445
862	28063
863	29268
864	27712
865	26649
866	23120
867	21208
868	24193
869	25938
870	21817
871	19891
872	21730
873	21886
874	17333
875	18701
876	20502
877	25744
878	30156
879	26577
880	21241
881	18094
882	16534
883	18862
884	20512
885	19809
886	19775
887	19305
888	20134
889	18231
890	16149
891	17465
892	20701
893	21533
894	19509
895	16706
896	17870
897	22303
898	21928
899	20815
900	19204
901	15508
902	15113
903	17901
904	21472
905	16440
906	12519
907	15468
908	21117
909	26200
910	22326
911	19611
912	18320
913	13638
914	15385
915	18151
916	19358
917	17913
918	19367
919	19858
920	18279
921	18262
922	16811
923	16192
924	16336
925	16154
926	15997
927	16327
928	16191
929	14044
930	15272
931	18911
932	17629
933	18466
934	19926
935	20127
936	16587
937	14831
938	15469
939	15631
940	14722
941	13443
942	13794
943	15521
944	18220
945	19268
946	18637
947	18008
948	18805
949	21746
950	22004
951	17953
952	14412
953	13916
954	15701
955	15307
956	13882
957	14810
958	18383
959	19594
960	18549
961	20480
962	17614
963	14640
964	13393
965	12430
966	14437
967	17225
968	16095
969	13760
970	14712
971	15649
972	15697
973	18488
974	18433
975	16871
976	15295
977	13145
978	12004
979	14846
980	18441
981	17155
982	13985
983	11582
984	12118
985	13000
986	14216
987	15280
988	16131
989	17796
990	16915
991	18247
992	16189
993	12489
994	10770
995	10619
996	12043
997	10106
998	12642
999	17468
1000	15705
1001	14807
1002	13471
1003	14457
1004	14928
1005	16906
1006	16559
1007	14083
1008	12987
1009	13917
1010	13098
1011	13328
1012	14833
1013	17390
1014	18283
1015	17070
1016	12433
1017	9900
1018	9725
1019	14201
1020	14240
1021	13610
1022	13952
1023	13619
1024	15791