1	22849
2	23216
3	23267
4	22992
5	22329
6	21907
7	23206
8	25712
9	28719
10	29048
11	28731
12	27730
13	26231
14	25148
15	24906
16	26447
17	26983
18	25110
19	24179
20	24611
21	25927
22	27684
23	29527
24	30316
25	30032
26	28343
27	27045
28	26697
29	26019
30	27388
31	29317
32	30586
33	29938
34	28905
35	29236
36	29507
37	29403
38	28684
39	29312
40	30652
41	30896
42	30326
43	28533
44	28076
45	28441
46	28640
47	28568
48	29128
49	29762
50	30704
51	30059
52	28447
53	27252
54	27413
55	28321
56	29058
57	28787
58	28882
59	27316
60	26575
61	26072
62	26793
63	28212
64	29738
65	30117
66	30312
67	29426
68	29009
69	28537
70	27379
71	26813
72	27013
73	26640
74	27103
75	28488
76	29947
77	32074
78	33176
79	33046
80	32490
81	32290
82	32109
83	33095
84	33387
85	31422
86	29370
87	27495
88	27996
89	29522
90	31137
91	31253
92	30664
93	30954
94	31982
95	33297
96	32822
97	31747
98	30819
99	31866
100	32675
101	32547
102	32672
103	31945
104	31471
105	31427
106	31377
107	31694
108	33220
109	33941
110	34827
111	34336
112	33832
113	32493
114	31326
115	31542
116	32644
117	32874
118	31602
119	30196
120	30322
121	32374
122	33510
123	33288
124	32689
125	32996
126	31913
127	30826
128	31411
129	33847
130	36083
131	36804
132	36129
133	34411
134	32744
135	33207
136	33196
137	35182
138	35414
139	35027
140	35455
141	35049
142	35464
143	36765
144	37495
145	37578
146	38007
147	37425
148	37464
149	35627
150	35082
151	35014
152	34482
153	34660
154	35395
155	35782
156	35519
157	35046
158	34836
159	34512
160	35061
161	35419
162	35713
163	36560
164	37097
165	36168
166	36099
167	37205
168	38885
169	40269
170	39860
171	40521
172	40873
173	40126
174	39193
175	39721
176	39581
177	37964
178	34969
179	34189
180	35458
181	37705
182	40004
183	40007
184	39418
185	40204
186	41675
187	41558
188	41335
189	40923
190	40546
191	39973
192	40782
193	41316
194	41136
195	41371
196	40665
197	40120
198	39000
199	37929
200	37027
201	38009
202	38450
203	38866
204	38935
205	38566
206	38562
207	38141
208	37644
209	37433
210	38157
211	39725
212	40449
213	39404
214	38418
215	39211
216	40584
217	42668
218	44338
219	44552
220	45311
221	46001
222	45611
223	45679
224	43598
225	43540
226	44005
227	44283
228	44547
229	44611
230	44482
231	43661
232	43282
233	44294
234	46592
235	47788
236	47217
237	46959
238	46255
239	45391
240	44833
241	46295
242	48550
243	51004
244	50725
245	50374
246	49180
247	48096
248	47386
249	46507
250	46575
251	46308
252	47656
253	48566
254	48398
255	50515
256	51973
257	52304
258	51727
259	52735
260	54059
261	53760
262	51973
263	52486
264	52544
265	50673
266	52415
267	55149
268	55063
269	54572
270	53484
271	52801
272	53209
273	53474
274	53789
275	54168
276	52885
277	51447
278	50583
279	49423
280	51289
281	53744
282	56519
283	56351
284	57007
285	58140
286	56894
287	54097
288	50712
289	50447
290	50395
291	50143
292	50443
293	52091
294	54107
295	55586
296	54838
297	54657
298	54702
299	53699
300	53936
301	56825
302	59780
303	60939
304	59037
305	58761
306	59568
307	60974
308	60053
309	59511
310	59103
311	59011
312	59166
313	57783
314	57411
315	55654
316	54536
317	54560
318	53804
319	52989
320	54431
321	57425
322	60661
323	60357
324	61332
325	62605
326	63980
327	64444
328	63655
329	65541
330	66750
331	67838
332	67900
333	66944
334	68080
335	70056
336	73143
337	73186
338	70641
339	67091
340	67846
341	68953
342	70172
343	70723
344	70667
345	69762
346	67834
347	69495
348	73901
349	75006
350	78467
351	78864
352	76807
353	75222
354	75303
355	74781
356	72371
357	71894
358	71891
359	72899
360	75197
361	75883
362	76341
363	76219
364	75351
365	76048
366	76522
367	79511
368	82207
369	79877
370	76469
371	75890
372	76294
373	82399
374	87690
375	88384
376	85792
377	83810
378	81401
379	79472
380	77561
381	76901
382	78806
383	81854
384	85787
385	87710
386	89068
387	90462
388	93818
389	95557
390	95167
391	91903
392	89941
393	92152
394	93872
395	94705
396	95167
397	92967
398	90556
399	90943
400	93827
401	95972
402	94322
403	95156
404	96994
405	97317
406	96829
407	95338
408	96732
409	95440
410	95682
411	95366
412	97967
413	100081
414	100657
415	97927
416	95583
417	96827
418	100646
419	101455
420	103172
421	104462
422	106635
423	109890
424	110364
425	110162
426	113405
427	114667
428	112655
429	108339
430	110490
431	112296
432	113405
433	116501
434	120312
435	117389
436	115916
437	117090
438	117829
439	118102
440	116284
441	118064
442	120138
443	120472
444	120230
445	118643
446	114812
447	116682
448	123820
449	126875
450	126217
451	125010
452	127614
453	126860
454	123910
455	123698
456	128240
457	131744
458	132003
459	131060
460	127870
461	125459
462	124161
463	124378
464	122727
465	125482
466	129492
467	130901
468	130131
469	132947
470	130464
471	125826
472	124731
473	128599
474	131799
475	138552
476	144569
477	146703
478	148014
479	146400
480	147779
481	152119
482	149690
483	147743
484	146630
485	144156
486	145933
487	145266
488	145724
489	146824
490	151820
491	155981
492	155563
493	156194
494	157404
495	160258
496	165450
497	169918
498	173691
499	171196
500	167877
501	162315
502	163876
503	166669
504	169266
505	164979
506	159653
507	162163
508	172297
509	176800
510	174991
511	175423
512	176090
513	174553
514	179078
515	186368
516	183283
517	182092
518	184206
519	189794
520	191609
521	184779
522	186317
523	181104
524	183366
525	187497
526	184933
527	182620
528	184158
529	184295
530	183868
531	184820
532	183429
533	187450
534	192480
535	195274
536	191282
537	186786
538	185642
539	185926
540	192100
541	201326
542	200875
543	195039
544	195859
545	197810
546	201237
547	198324
548	196586
549	195133
550	194072
551	198826
552	203595
553	204548
554	200681
555	202747
556	203428
557	208933
558	212391
559	208565
560	206511
561	204208
562	200128
563	201049
564	211917
565	214700
566	214469
567	215997
568	221238
569	216977
570	210196
571	209142
572	211718
573	208791
574	201462
575	196322
576	203995
577	204480
578	198968
579	201891
580	205776
581	207720
582	205537
583	200326
584	195448
585	198628
586	198482
587	200291
588	209951
589	216286
590	204728
591	192735
592	195349
593	197853
594	201494
595	201637
596	197638
597	192119
598	189535
599	191822
600	194088
601	189179
602	184784
603	184195
604	183003
605	182288
606	181392
607	183267
608	183708
609	185423
610	189697
611	188354
612	187825
613	180347
614	170160
615	168449
616	171112
617	175181
618	174491
619	168446
620	161400
621	158701
622	162818
623	165373
624	163459
625	162642
626	158822
627	154459
628	159714
629	168953
630	169948
631	162161
632	156165
633	158757
634	155870
635	153477
636	153811
637	156683
638	158926
639	154973
640	146728
641	150756
642	157687
643	162024
644	156376
645	149914
646	151225
647	149550
648	148646
649	142316
650	142276
651	144195
652	142914
653	140996
654	144096
655	151745
656	150978
657	142111
658	137838
659	131787
660	133561
661	136048
662	138041
663	137877
664	133300
665	130724
666	131470
667	134004
668	134456
669	129796
670	123403
671	122415
672	122873
673	123471
674	121459
675	115259
676	109840
677	109200
678	108419
679	109470
680	113255
681	113218
682	111291
683	113127
684	111323
685	112116
686	110151
687	112368
688	113392
689	110646
690	111627
691	107724
692	100808
693	99369
694	99872
695	98374
696	101555
697	101185
698	103900
699	103190
700	100523
701	99550
702	103202
703	106964
704	104837
705	101365
706	104710
707	104218
708	98001
709	97924
710	101170
711	100081
712	97268
713	96137
714	93517
715	90733
716	97323
717	107022
718	106253
719	99323
720	91250
721	85131
722	84161
723	87019
724	91979
725	96472
726	93149
727	88336
728	90600
729	92164
730	87579
731	85928
732	86966
733	86707
734	88487
735	89960
736	89370
737	87072
738	86497
739	87868
740	85176
741	84346
742	86724
743	86243
744	85517
745	84445
746	84808
747	80973
748	78631
749	76802
750	75715
751	75293
752	74188
753	78150
754	75979
755	75772
756	75907
757	74120
758	74882
759	75791
760	74941
761	79434
762	82504
763	76592
764	70703
765	68277
766	69230
767	68703
768	67800
769	70084
770	72134
771	72981
772	74906
773	76650
774	74797
775	70850
776	67277
777	68523
778	74144
779	73035
780	69013
781	65958
782	65588
783	67131
784	68998
785	69323
786	69222
787	69558
788	64129
789	61734
790	60062
791	61078
792	66781
793	69526
794	62560
795	58170
796	56588
797	59828
798	64555
799	65634
800	63129
801	60712
802	60782
803	62856
804	60491
805	59022
806	62331
807	66299
808	63714
809	59803
810	56280
811	57213
812	62834
813	63839
814	61618
815	62172
816	61195
817	55629
818	54042
819	59668
820	57955
821	53686
822	51376
823	51919
824	57802
825	59567
826	59611
827	56799
828	51801
829	52188
830	50314
831	51903
832	58389
833	57026
834	55409
835	53776
836	58290
837	58557
838	55853
839	54758
840	54031
841	53970
842	51965
843	48534
844	46256
845	49667
846	52653
847	50331
848	52468
849	53867
850	51161
851	53079
852	54312
853	56395
854	54143
855	54334
856	53471
857	51859
858	54335
859	53795
860	53515
861	52571
862	50566
863	47511
864	47473
865	48743
866	47787
867	46295
868	48318
869	52272
870	50150
871	47988
872	47400
873	47416
874	49111
875	51384
876	51696
877	47479
878	48249
879	50341
880	50419
881	48972
882	49136
883	49667
884	50004
885	49242
886	47268
887	49574
888	49668
889	48812
890	47059
891	45259
892	47710
893	46404
894	41092
895	41410
896	44673
897	43876
898	44727
899	45902
900	45509
901	43837
902	45695
903	44578
904	42954
905	42985
906	39840
907	38215
908	42077
909	43931
910	41375
911	36900
912	37862
913	42598
914	44544
915	46804
916	47979
917	41889
918	42231
919	41644
920	42659
921	40898
922	42360
923	43825
924	42433
925	41591
926	40359
927	41328
928	39234
929	36537
930	38989
931	40814
932	41252
933	40570
934	38301
935	41912
936	46517
937	42331
938	37730
939	36336
940	38839
941	37999
942	36411
943	39613
944	43715
945	42680
946	43449
947	41088
948	39718
949	40684
950	38028
951	38286
952	39151
953	42405
954	38882
955	37229
956	38054
957	41647
958	36519
959	35072
960	33482
961	35153
962	38362
963	40765
964	40530
965	38604
966	32053
967	31997
968	35702
969	38701
970	35251
971	32996
972	33942
973	33859
974	35891
975	37071
976	38065
977	35514
978	35994
979	35748
980	34433
981	33649
982	37511
983	34960
984	34170
985	31970
986	29908
987	29045
988	29446
989	30137
990	31659
991	32508
992	34255
993	36790
994	36362
995	35164
996	34882
997	33684
998	36879
999	36840
1000	36878
1001	35253
1002	35060
1003	33976
1004	33350
1005	31935
1006	32382
1007	34077
1008	34412
1009	34049
1010	31317
1011	30818
1012	33250
1013	31750
1014	33005
1015	33948
1016	32901
1017	33469
1018	35108
1019	34219
1020	32660
1021	31733
1022	32678
1023	33874
1024	34658