1	15338
2	16162
3	16208
4	16126
5	16160
6	15275
7	15942
8	16994
9	18147
10	18478
11	18323
12	17576
13	17643
14	17996
15	17188
16	16958
17	16935
18	17470
19	18168
20	17879
21	17442
22	17062
23	16040
24	15310
25	15496
26	16929
27	18333
28	19260
29	19484
30	19216
31	19157
32	18439
33	17906
34	16986
35	16219
36	15605
37	15118
38	14951
39	15153
40	14903
41	15001
42	15298
43	14446
44	13531
45	14295
46	15271
47	17162
48	18318
49	19249
50	18486
51	17350
52	15382
53	13887
54	13678
55	14415
56	15681
57	17229
58	17988
59	17582
60	16428
61	14393
62	13604
63	13337
64	13575
65	13640
66	14621
67	14780
68	15329
69	14958
70	14365
71	14459
72	15186
73	16101
74	16226
75	17024
76	17435
77	17174
78	16403
79	15617
80	15714
81	16432
82	17851
83	18450
84	18732
85	18365
86	18345
87	17011
88	16749
89	16382
90	17432
91	18214
92	18030
93	18289
94	18559
95	18487
96	18158
97	18124
98	16925
99	16566
100	16914
101	17356
102	17028
103	17145
104	16628
105	16218
106	15684
107	15141
108	14319
109	12666
110	11986
111	11675
112	13095
113	14154
114	17047
115	18737
116	21014
117	22447
118	23239
119	21408
120	18732
121	16069
122	15133
123	15822
124	16198
125	17183
126	17244
127	17493
128	18200
129	19070
130	19925
131	19302
132	18230
133	16919
134	15110
135	13603
136	13506
137	13994
138	14659
139	14967
140	15071
141	15146
142	15963
143	17090
144	17470
145	17806
146	18155
147	17784
148	16705
149	14922
150	13598
151	14337
152	16657
153	18173
154	18119
155	16253
156	14725
157	13338
158	13688
159	15310
160	16589
161	16860
162	16128
163	14775
164	15137
165	14730
166	14485
167	14338
168	14859
169	15702
170	16339
171	15949
172	16642
173	16627
174	16557
175	17859
176	19581
177	20127
178	19837
179	20109
180	20255
181	19022
182	17770
183	17322
184	17116
185	18211
186	19371
187	19833
188	18888
189	17673
190	16808
191	16438
192	15507
193	15776
194	16052
195	17284
196	16133
197	14965
198	13816
199	14045
200	14622
201	15924
202	16973
203	17458
204	17538
205	17010
206	16399
207	14882
208	13447
209	14209
210	16261
211	18251
212	18618
213	18949
214	19364
215	20037
216	19789
217	19172
218	19350
219	19366
220	19205
221	18919
222	18552
223	18621
224	18489
225	18250
226	17211
227	15954
228	14643
229	14620
230	15308
231	15887
232	16298
233	18110
234	19147
235	19156
236	18988
237	19418
238	20520
239	20459
240	21080
241	21145
242	21377
243	22023
244	22176
245	21724
246	22031
247	21883
248	21901
249	20083
250	18740
251	18984
252	20830
253	21567
254	20942
255	19078
256	18504
257	20437
258	22564
259	23491
260	21813
261	20015
262	17915
263	17017
264	15698
265	15448
266	16905
267	18217
268	19611
269	19803
270	18477
271	18260
272	17525
273	16690
274	15923
275	15567
276	15154
277	15316
278	16703
279	19094
280	21467
281	21684
282	20774
283	19917
284	20235
285	21382
286	22194
287	23535
288	23262
289	22623
290	20425
291	19251
292	18615
293	18675
294	19108
295	18620
296	17555
297	15516
298	14970
299	16989
300	18729
301	20489
302	21055
303	21495
304	22310
305	22355
306	20830
307	20138
308	22520
309	25447
310	26636
311	24729
312	21287
313	19264
314	19920
315	22088
316	23366
317	24992
318	25390
319	25051
320	24557
321	25819
322	26445
323	25613
324	23193
325	21578
326	20891
327	21209
328	21406
329	21462
330	23086
331	22937
332	21497
333	20239
334	20876
335	20701
336	18313
337	16549
338	16678
339	17773
340	18162
341	19765
342	22056
343	22782
344	21755
345	21756
346	21784
347	20707
348	18858
349	18492
350	20072
351	22717
352	24288
353	25899
354	27671
355	27774
356	26342
357	23693
358	21657
359	20141
360	20419
361	19916
362	18930
363	17911
364	18774
365	21072
366	24435
367	25967
368	24834
369	22527
370	21485
371	22225
372	24047
373	25008
374	23146
375	20451
376	19332
377	19165
378	19665
379	19352
380	21123
381	22119
382	22755
383	21675
384	20381
385	21519
386	24375
387	27916
388	29653
389	29691
390	28093
391	27181
392	26588
393	27951
394	28845
395	30135
396	29802
397	29212
398	29371
399	28608
400	30356
401	32913
402	33475
403	32568
404	31151
405	29214
406	27591
407	26083
408	25997
409	26264
410	26953
411	25450
412	26050
413	26867
414	29412
415	32878
416	33928
417	31181
418	28529
419	27146
420	24297
421	24421
422	27697
423	31108
424	32009
425	30679
426	29935
427	29337
428	30204
429	30222
430	29790
431	27741
432	26931
433	30527
434	32467
435	32030
436	28999
437	28332
438	27674
439	28310
440	31673
441	34373
442	34980
443	34520
444	34797
445	32792
446	30607
447	29710
448	29888
449	29485
450	30190
451	32085
452	34327
453	35036
454	34504
455	34559
456	36196
457	35016
458	33076
459	34141
460	36481
461	37482
462	36144
463	34799
464	34963
465	33460
466	31100
467	31083
468	33481
469	37822
470	39127
471	40470
472	40939
473	39253
474	39052
475	37847
476	36577
477	36870
478	36557
479	35830
480	36762
481	39903
482	42886
483	43339
484	45341
485	48175
486	49853
487	48246
488	47103
489	45988
490	46009
491	47461
492	47674
493	47701
494	48210
495	51464
496	53372
497	52944
498	54257
499	53592
500	50380
501	48403
502	50730
503	53852
504	55672
505	53291
506	51618
507	52347
508	53142
509	55180
510	58742
511	59938
512	59034
513	59029
514	60570
515	62645
516	60050
517	55038
518	56503
519	60318
520	66604
521	68287
522	69554
523	72495
524	74041
525	75819
526	75392
527	74237
528	73829
529	73298
530	73249
531	71815
532	71442
533	75565
534	77664
535	83223
536	88381
537	86056
538	78449
539	74030
540	76146
541	79310
542	78706
543	79451
544	81744
545	87612
546	94289
547	93512
548	88099
549	89703
550	93108
551	94084
552	95466
553	99517
554	100119
555	96198
556	91234
557	91123
558	92726
559	99480
560	110401
561	115961
562	121980
563	125380
564	125770
565	120757
566	122708
567	128377
568	135729
569	138013
570	138752
571	137063
572	136214
573	144039
574	155018
575	169493
576	173347
577	164664
578	160386
579	164911
580	173117
581	173372
582	176579
583	187581
584	200685
585	208167
586	207451
587	208355
588	212755
589	217377
590	224034
591	244281
592	261449
593	261208
594	252978
595	255234
596	264879
597	271106
598	285361
599	295372
600	300496
601	311514
602	320284
603	328698
604	346489
605	370582
606	394251
607	406193
608	417844
609	439281
610	454576
611	470520
612	494876
613	517506
614	547192
615	562956
616	568793
617	609141
618	644996
619	663826
620	669701
621	698860
622	747533
623	786316
624	804048
625	825585
626	867681
627	915694
628	982829
629	1015859
630	1046090
631	1085117
632	1131343
633	1176137
634	1204467
635	1249769
636	1296711
637	1325881
638	1324303
639	1294802
640	1290115
641	1334233
642	1346159
643	1374630
644	1374836
645	1381299
646	1400709
647	1416866
648	1453772
649	1443247
650	1431418
651	1435467
652	1431325
653	1414119
654	1404950
655	1418441
656	1387609
657	1366547
658	1369955
659	1375369
660	1373575
661	1366034
662	1381161
663	1372529
664	1357051
665	1384689
666	1402987
667	1398537
668	1412936
669	1411859
670	1394472
671	1398839
672	1395321
673	1371853
674	1356975
675	1317324
676	1259263
677	1166156
678	1085415
679	1067626
680	1049328
681	973290
682	896444
683	840552
684	809604
685	801074
686	765466
687	711077
688	645361
689	618924
690	605595
691	573766
692	533727
693	507098
694	493877
695	480781
696	475116
697	453021
698	431499
699	395138
700	355297
701	342725
702	343292
703	339105
704	337400
705	330762
706	318369
707	310652
708	293828
709	282710
710	264414
711	250669
712	250642
713	247639
714	240088
715	238928
716	235407
717	218057
718	195029
719	189728
720	190500
721	188414
722	187590
723	182774
724	175375
725	165179
726	166696
727	165354
728	161333
729	159603
730	157132
731	148034
732	141279
733	136962
734	132559
735	135026
736	134469
737	130376
738	120420
739	106888
740	104104
741	108082
742	111970
743	105332
744	104256
745	104095
746	103903
747	107498
748	106107
749	96366
750	92020
751	90365
752	90578
753	92078
754	90061
755	88635
756	85434
757	82974
758	77807
759	77861
760	75330
761	70672
762	73434
763	76748
764	78117
765	80203
766	75101
767	70041
768	66901
769	65585
770	64784
771	64116
772	64563
773	66090
774	64998
775	61746
776	62724
777	69114
778	73265
779	78506
780	77916
781	69118
782	66269
783	63292
784	55261
785	52157
786	57261
787	64504
788	60355
789	57188
790	52428
791	49302
792	47727
793	47086
794	50748
795	50547
796	47688
797	45407
798	44220
799	45354
800	45803
801	48106
802	48924
803	45209
804	44677
805	43225
806	40563
807	43959
808	45261
809	41346
810	40067
811	42879
812	46387
813	44592
814	46290
815	48999
816	44093
817	36560
818	35378
819	38083
820	39099
821	36745
822	33721
823	34237
824	37416
825	36907
826	36815
827	40324
828	36349
829	33280
830	33134
831	30450
832	26863
833	25607
834	28826
835	33449
836	32776
837	35731
838	40397
839	38214
840	34165
841	27721
842	32799
843	36696
844	40510
845	37476
846	36423
847	35194
848	32027
849	32145
850	32397
851	32707
852	30231
853	24950
854	24720
855	30933
856	31141
857	30414
858	33731
859	32126
860	31232
861	27883
862	29226
863	30238
864	27378
865	27040
866	25896
867	23724
868	28918
869	36061
870	35078
871	33547
872	32922
873	35019
874	39385
875	38968
876	34978
877	29770
878	27135
879	24324
880	26114
881	24727
882	22363
883	21514
884	16599
885	16213
886	19468
887	23181
888	24415
889	22966
890	23455
891	19093
892	18684
893	19628
894	19852
895	19187
896	20517
897	23355
898	27218
899	31108
900	29239
901	26411
902	25913
903	26734
904	27390
905	26830
906	24274
907	23355
908	24928
909	24107
910	25767
911	25040
912	22449
913	23077
914	24401
915	21779
916	21541
917	21222
918	17633
919	15561
920	16982
921	17257
922	19356
923	21290
924	21934
925	21868
926	20916
927	21680
928	20876
929	17995
930	20341
931	20053
932	22287
933	22117
934	21112
935	24541
936	22779
937	20237
938	21992
939	22537
940	22599
941	23061
942	22867
943	22155
944	24708
945	21317
946	21055
947	21936
948	24208
949	23501
950	23618
951	23048
952	21811
953	19031
954	19546
955	21071
956	19253
957	16466
958	15630
959	15404
960	17857
961	17031
962	18095
963	21340
964	18496
965	17850
966	18857
967	17131
968	16891
969	16401
970	14306
971	16663
972	18909
973	18584
974	18774
975	18478
976	16896
977	18286
978	15103
979	14830
980	17052
981	16189
982	20226
983	22365
984	12775
985	10939
986	14682
987	20617
988	23886
989	29108
990	30633
991	21794
992	17454
993	17040
994	16858
995	16209
996	16626
997	17732
998	15181
999	13181
1000	14151
1001	13897
1002	12192
1003	14771
1004	15471
1005	16136
1006	16909
1007	17467
1008	17047
1009	15392
1010	14139
1011	14201
1012	14835
1013	13945
1014	13869
1015	13785
1016	15099
1017	16720
1018	16946
1019	14390
1020	14123
1021	16503
1022	15431
1023	16297
1024	17764