1	15180
2	14615
3	15756
4	17673
5	19559
6	20031
7	19732
8	19232
9	19610
10	20955
11	21965
12	21416
13	19908
14	18119
15	17484
16	17457
17	18274
18	19541
19	20233
20	19864
21	18793
22	17530
23	17535
24	18519
25	20151
26	21163
27	21478
28	21126
29	20563
30	21793
31	24116
32	25747
33	25782
34	24973
35	24729
36	24609
37	23223
38	21956
39	21495
40	21345
41	21853
42	23164
43	23039
44	22219
45	21576
46	20555
47	20342
48	20413
49	20692
50	21827
51	23302
52	24266
53	24414
54	24241
55	23692
56	22423
57	20946
58	19444
59	18735
60	19367
61	20788
62	22210
63	23168
64	23319
65	22438
66	21968
67	21738
68	22812
69	23253
70	24009
71	24984
72	24557
73	23352
74	21882
75	21693
76	22288
77	23773
78	25376
79	26465
80	26954
81	27145
82	27714
83	29375
84	30625
85	30595
86	30586
87	29444
88	28583
89	28131
90	27870
91	27887
92	28378
93	29173
94	29449
95	29747
96	29778
97	30008
98	32036
99	34135
100	35757
101	35971
102	36874
103	38790
104	40036
105	40125
106	41055
107	42642
108	43716
109	43785
110	44697
111	47130
112	50587
113	53114
114	53874
115	54203
116	55397
117	58560
118	63540
119	67528
120	71596
121	78962
122	86802
123	93796
124	99361
125	103000
126	104723
127	105981
128	108459
129	114595
130	127160
131	141875
132	154000
133	159308
134	163030
135	168482
136	175070
137	184336
138	189762
139	193608
140	200675
141	203825
142	207532
143	207904
144	204331
145	195299
146	180041
147	165503
148	159157
149	151177
150	141872
151	130818
152	121327
153	113133
154	108279
155	102150
156	95877
157	88481
158	80342
159	72955
160	69030
161	66792
162	66678
163	67341
164	68137
165	65097
166	59463
167	53257
168	50162
169	48684
170	47719
171	47319
172	47298
173	48208
174	48673
175	48565
176	47157
177	45328
178	42776
179	39182
180	36606
181	35341
182	35854
183	35434
184	34342
185	33731
186	34228
187	34575
188	34157
189	33368
190	31768
191	31195
192	31855
193	33499
194	34823
195	35320
196	34185
197	32129
198	30545
199	30380
200	31398
201	33628
202	35215
203	35754
204	35205
205	34712
206	32486
207	29480
208	26864
209	25640
210	25500
211	26413
212	27989
213	28549
214	28490
215	28020
216	28034
217	29191
218	29988
219	28836
220	27418
221	27141
222	26977
223	26834
224	27216
225	29167
226	30202
227	28772
228	25800
229	24630
230	25591
231	27144
232	28315
233	28265
234	28427
235	28632
236	28688
237	29304
238	29199
239	27542
240	24859
241	22624
242	21832
243	23141
244	25010
245	26355
246	25643
247	23773
248	23638
249	24778
250	24712
251	23420
252	22504
253	23488
254	25060
255	26226
256	26933
257	26978
258	27510
259	28359
260	27118
261	24796
262	23118
263	22262
264	22797
265	24268
266	26578
267	26651
268	25997
269	24325
270	23440
271	24100
272	26132
273	27354
274	28207
275	30051
276	33079
277	36550
278	37644
279	36950
280	34288
281	31352
282	31375
283	31418
284	30211
285	29112
286	28067
287	27221
288	26800
289	27877
290	30134
291	31739
292	31634
293	31412
294	31261
295	30546
296	29217
297	27901
298	28323
299	31075
300	35246
301	37446
302	36390
303	34318
304	32847
305	32591
306	32814
307	32626
308	31071
309	29834
310	28832
311	28145
312	30063
313	33528
314	35400
315	36643
316	36412
317	35841
318	35499
319	34536
320	33848
321	33769
322	34622
323	37909
324	42548
325	47090
326	48806
327	50843
328	53215
329	59018
330	62397
331	61671
332	60057
333	62084
334	64784
335	68125
336	72047
337	76263
338	78681
339	79699
340	82772
341	89124
342	93432
343	93604
344	90956
345	84577
346	77757
347	76614
348	79395
349	80975
350	81357
351	81937
352	83896
353	81090
354	76309
355	72910
356	72468
357	72155
358	72342
359	68943
360	68744
361	70198
362	73950
363	74868
364	73324
365	72904
366	74516
367	73728
368	73864
369	74539
370	78012
371	81154
372	82155
373	80197
374	78470
375	78260
376	76712
377	73093
378	69635
379	67888
380	65644
381	62094
382	58320
383	56085
384	56345
385	55965
386	54951
387	54261
388	55640
389	55621
390	52677
391	50280
392	50301
393	50721
394	52214
395	56510
396	57361
397	52400
398	47945
399	45722
400	44754
401	44533
402	46121
403	49875
404	54455
405	55794
406	54507
407	51683
408	51733
409	53697
410	57632
411	60598
412	61674
413	61200
414	59391
415	55175
416	53239
417	52155
418	52997
419	55455
420	58877
421	63764
422	68587
423	68939
424	64706
425	60460
426	60044
427	65207
428	72305
429	74136
430	74530
431	76694
432	81215
433	86362
434	89245
435	90410
436	92443
437	96805
438	102755
439	106303
440	110991
441	115149
442	115210
443	110416
444	107629
445	105227
446	104691
447	104855
448	109733
449	110425
450	104898
451	100712
452	99377
453	99093
454	98444
455	93463
456	90345
457	90335
458	88183
459	84544
460	84766
461	87567
462	88795
463	88085
464	88441
465	90384
466	94971
467	96569
468	93656
469	94416
470	97684
471	105288
472	109768
473	114131
474	114904
475	116349
476	124338
477	136892
478	148995
479	154157
480	155482
481	160908
482	168732
483	180539
484	191288
485	193993
486	198008
487	207021
488	216019
489	219827
490	220132
491	228440
492	237169
493	250318
494	260054
495	264157
496	263645
497	265173
498	276234
499	286814
500	303408
501	318933
502	322972
503	319116
504	309576
505	295382
506	286093
507	288260
508	296267
509	291280
510	282100
511	284066
512	288845
513	292393
514	293114
515	296875
516	299419
517	299123
518	300498
519	306042
520	317914
521	320259
522	331284
523	349893
524	370010
525	382183
526	390570
527	404517
528	415956
529	427203
530	442354
531	465584
532	485147
533	497932
534	499305
535	502490
536	515658
537	530392
538	546566
539	554266
540	550475
541	557300
542	575342
543	593780
544	603492
545	625219
546	657255
547	690083
548	720380
549	737668
550	767748
551	805711
552	820691
553	835300
554	866329
555	883488
556	900897
557	946032
558	964597
559	987169
560	1.01684e+06
561	1.00787e+06
562	1.00378e+06
563	993333
564	993071
565	960199
566	913872
567	888740
568	871366
569	841390
570	825813
571	799188
572	766960
573	738804
574	709729
575	701564
576	684389
577	673154
578	665939
579	661408
580	672386
581	678710
582	676355
583	679390
584	689515
585	700632
586	716354
587	756480
588	777599
589	796394
590	835446
591	882533
592	900520
593	909860
594	945798
595	981140
596	1.01055e+06
597	997896
598	998460
599	1.0174e+06
600	1.01922e+06
601	1.0075e+06
602	976408
603	962904
604	951904
605	935989
606	913103
607	888219
608	823742
609	753372
610	709292
611	677840
612	648468
613	617232
614	580726
615	543391
616	500108
617	475260
618	449073
619	425649
620	403593
621	381631
622	357680
623	338113
624	322869
625	302798
626	277184
627	261774
628	260737
629	249043
630	231625
631	218282
632	208851
633	208923
634	208874
635	199496
636	187067
637	184288
638	184624
639	180139
640	164512
641	154939
642	160885
643	178759
644	181523
645	175265
646	171761
647	167340
648	167041
649	164814
650	169943
651	173765
652	169380
653	166485
654	171225
655	181638
656	177554
657	169965
658	168319
659	173111
660	178199
661	173825
662	169806
663	178680
664	199270
665	210093
666	209945
667	216118
668	216774
669	212837
670	214676
671	235846
672	251046
673	250468
674	247510
675	235877
676	231847
677	231657
678	226710
679	221080
680	213993
681	198343
682	183081
683	174705
684	167960
685	164057
686	161404
687	152766
688	134699
689	127364
690	125423
691	122708
692	119674
693	113889
694	111227
695	115183
696	121246
697	116289
698	109440
699	106207
700	102255
701	100612
702	100700
703	98595
704	99357
705	106947
706	110945
707	110947
708	103078
709	94727
710	91268
711	98951
712	100648
713	91444
714	78548
715	77310
716	86279
717	87606
718	88385
719	86520
720	78653
721	72033
722	70491
723	73243
724	77302
725	72822
726	65939
727	65339
728	65808
729	62464
730	68039
731	73910
732	77679
733	79222
734	72518
735	66489
736	64014
737	68048
738	77231
739	85336
740	90738
741	84009
742	80843
743	85726
744	87296
745	90092
746	96750
747	94945
748	86670
749	81662
750	80432
751	80781
752	84475
753	81208
754	76777
755	76793
756	75522
757	71713
758	62908
759	58315
760	55526
761	52411
762	49012
763	47037
764	47573
765	51176
766	55811
767	55059
768	49893
769	48319
770	49998
771	51713
772	52998
773	48809
774	42580
775	39143
776	36596
777	33891
778	36102
779	36604
780	34638
781	35202
782	34376
783	32031
784	33166
785	34398
786	36095
787	35737
788	33668
789	29592
790	28644
791	31030
792	28525
793	28414
794	30063
795	31255
796	32646
797	30524
798	30747
799	32454
800	30029
801	29266
802	26951
803	26354
804	26498
805	27023
806	28856
807	31539
808	32393
809	33047
810	28286
811	22874
812	24328
813	23465
814	19046
815	21284
816	25388
817	25660
818	27216
819	27577
820	27182
821	26691
822	32454
823	31482
824	26899
825	23029
826	21745
827	21807
828	21187
829	23109
830	27304
831	27821
832	22848
833	20804
834	25623
835	25047
836	24275
837	23910
838	22595
839	25945
840	27720
841	27120
842	26707
843	24018
844	25203
845	25013
846	21582
847	21292
848	21414
849	19140
850	18182
851	21595
852	22028
853	23689
854	25432
855	23762
856	25090
857	21301
858	20663
859	20593
860	21586
861	26602
862	24640
863	20547
864	23699
865	28195
866	28542
867	26086
868	24603
869	23114
870	21755
871	20134
872	22579
873	22357
874	22223
875	23523
876	22063
877	20324
878	22647
879	23046
880	19064
881	20859
882	23572
883	22439
884	26476
885	27545
886	24424
887	24888
888	27836
889	22438
890	20336
891	22436
892	23304
893	20369
894	20116
895	24868
896	25807
897	24333
898	24084
899	23186
900	20957
901	21174
902	23527
903	24368
904	22287
905	18669
906	18037
907	20258
908	20816
909	21556
910	21424
911	19101
912	17171
913	19499
914	20083
915	18133
916	16834
917	17830
918	17358
919	19528
920	26954
921	26063
922	23914
923	21876
924	19636
925	22765
926	22700
927	17789
928	15191
929	17797
930	21972
931	21291
932	21056
933	24362
934	21605
935	23691
936	24817
937	22085
938	20818
939	20191
940	19981
941	20009
942	22260
943	23596
944	28037
945	26534
946	23560
947	20481
948	19447
949	19639
950	21411
951	23770
952	22959
953	21762
954	21342
955	24004
956	22220
957	22974
958	20256
959	16812
960	17838
961	20208
962	17929
963	19128
964	20118
965	20089
966	19639
967	19040
968	20706
969	23666
970	23401
971	21638
972	22211
973	24164
974	23615
975	23433
976	22806
977	23458
978	22572
979	20883
980	23376
981	27459
982	21601
983	21298
984	17681
985	15060
986	18407
987	24024
988	25705
989	23288
990	19508
991	17055
992	16825
993	13991
994	16412
995	18595
996	16341
997	17432
998	20933
999	21981
1000	24073
1001	24671
1002	17994
1003	17917
1004	18060
1005	19789
1006	23505
1007	20537
1008	17583
1009	18997
1010	18454
1011	17077
1012	16069
1013	17094
1014	18925
1015	18332
1016	21644
1017	22188
1018	17526
1019	20257
1020	19258
1021	20311
1022	24049
1023	20373
1024	17251