1	46077
2	47068
3	47401
4	46155
5	44255
6	43616
7	44815
8	45737
9	47733
10	48544
11	49439
12	48710
13	47595
14	47174
15	49548
16	51985
17	52188
18	49869
19	47175
20	47278
21	48522
22	51740
23	53415
24	53688
25	52379
26	50785
27	48567
28	46740
29	46756
30	48621
31	51134
32	51863
33	53230
34	54138
35	55768
36	55482
37	54756
38	55511
39	55780
40	54815
41	54329
42	54227
43	53044
44	55786
45	59249
46	58340
47	55956
48	55413
49	57242
50	59816
51	62383
52	62218
53	59423
54	55241
55	51980
56	52454
57	55910
58	60301
59	63754
60	66491
61	66840
62	66892
63	65780
64	62964
65	61340
66	63061
67	66304
68	70633
69	71976
70	70136
71	69881
72	70009
73	70698
74	70886
75	70693
76	70608
77	69465
78	69199
79	69715
80	72573
81	74599
82	73826
83	72713
84	73997
85	76475
86	76303
87	73987
88	71459
89	68237
90	67789
91	70445
92	73654
93	74147
94	72650
95	70553
96	68245
97	67042
98	65937
99	65083
100	65636
101	66806
102	67096
103	68590
104	68166
105	65537
106	64013
107	63248
108	62708
109	63682
110	66910
111	69624
112	70664
113	69335
114	67575
115	66086
116	65063
117	65355
118	63517
119	61715
120	60712
121	63348
122	66076
123	67627
124	66489
125	64363
126	63148
127	60201
128	59441
129	59561
130	61621
131	62331
132	62399
133	61993
134	61175
135	61809
136	61731
137	61942
138	62337
139	60882
140	59466
141	56446
142	56654
143	58330
144	59376
145	59769
146	58980
147	59439
148	61832
149	64225
150	64738
151	65034
152	63636
153	62595
154	63476
155	63778
156	64493
157	64830
158	63577
159	63926
160	64143
161	63574
162	63833
163	64054
164	64403
165	64751
166	64709
167	63041
168	63677
169	64208
170	65647
171	65062
172	63131
173	62468
174	63699
175	63826
176	64331
177	66032
178	68695
179	69699
180	70665
181	70239
182	66994
183	65851
184	66741
185	69028
186	70993
187	72501
188	71839
189	68808
190	66871
191	63920
192	62437
193	64024
194	66112
195	66258
196	66409
197	68376
198	70142
199	71994
200	72980
201	75313
202	77597
203	78134
204	77747
205	75941
206	72865
207	71804
208	70044
209	67644
210	66868
211	67858
212	71779
213	72596
214	72622
215	72503
216	72704
217	73163
218	74370
219	75857
220	74557
221	73056
222	71726
223	74735
224	76161
225	77184
226	78823
227	78982
228	77922
229	77594
230	79573
231	80150
232	79370
233	76853
234	74682
235	73442
236	75757
237	78342
238	76835
239	75856
240	78929
241	82938
242	82826
243	83781
244	84986
245	84592
246	83563
247	83661
248	83749
249	83025
250	83441
251	83093
252	82528
253	80587
254	81611
255	83432
256	84169
257	84756
258	83896
259	86495
260	86598
261	84559
262	82726
263	83340
264	86598
265	90949
266	90545
267	88074
268	87331
269	86704
270	86134
271	83966
272	81901
273	81178
274	81646
275	81664
276	83925
277	88208
278	91736
279	91430
280	92022
281	91082
282	91967
283	92951
284	91768
285	89850
286	89808
287	90605
288	91643
289	93097
290	91062
291	92017
292	90643
293	89037
294	89797
295	90666
296	91639
297	92307
298	94047
299	94425
300	94965
301	96083
302	97112
303	99876
304	99906
305	99648
306	99415
307	100483
308	98114
309	96700
310	94628
311	93861
312	94221
313	96486
314	97138
315	97523
316	99165
317	100931
318	97195
319	95443
320	97394
321	101813
322	105397
323	105022
324	104604
325	106101
326	107168
327	106872
328	103839
329	101606
330	101043
331	103197
332	105680
333	108076
334	107486
335	110057
336	111410
337	110303
338	110585
339	110246
340	110581
341	112889
342	113033
343	116539
344	116115
345	115933
346	115331
347	116617
348	113992
349	113213
350	112951
351	114689
352	118551
353	120236
354	122795
355	124840
356	121972
357	118261
358	114607
359	112550
360	113727
361	116588
362	118893
363	121745
364	122475
365	122562
366	122176
367	122695
368	124999
369	122984
370	121355
371	121682
372	122231
373	124232
374	125636
375	125135
376	125243
377	127656
378	129516
379	130119
380	130671
381	131856
382	130879
383	126602
384	125627
385	128271
386	133817
387	137011
388	137708
389	138928
390	138061
391	135966
392	134809
393	134952
394	134227
395	131797
396	131087
397	129412
398	131118
399	134209
400	134895
401	131608
402	133111
403	135637
404	137555
405	139016
406	145399
407	150692
408	155260
409	152436
410	149322
411	144366
412	142554
413	145019
414	148580
415	148585
416	152506
417	155848
418	160232
419	158059
420	157963
421	157684
422	157477
423	157754
424	161096
425	162776
426	164235
427	167236
428	168375
429	166463
430	166598
431	165133
432	161890
433	164744
434	166422
435	163370
436	164007
437	164185
438	167337
439	164140
440	165242
441	166336
442	167445
443	169903
444	170229
445	169989
446	166784
447	164740
448	165133
449	162169
450	159373
451	164092
452	170466
453	168102
454	166969
455	170774
456	174241
457	176039
458	177998
459	179534
460	178644
461	181625
462	181601
463	185476
464	186917
465	185911
466	183345
467	179017
468	177757
469	176323
470	174315
471	172441
472	172415
473	176622
474	180558
475	187727
476	196619
477	201391
478	200009
479	196262
480	194380
481	199617
482	200402
483	199637
484	199372
485	193956
486	190786
487	192622
488	200895
489	207957
490	215102
491	216440
492	206062
493	204529
494	205953
495	204972
496	202592
497	204035
498	210231
499	216238
500	220490
501	217182
502	214066
503	210527
504	206855
505	207572
506	212534
507	217985
508	224362
509	225346
510	225071
511	221350
512	223168
513	226360
514	224894
515	222962
516	221259
517	215549
518	214185
519	210559
520	210149
521	212281
522	217251
523	219133
524	219114
525	213824
526	212849
527	213661
528	218761
529	223730
530	222175
531	218096
532	214665
533	217251
534	222385
535	227096
536	233250
537	233867
538	228859
539	221814
540	223742
541	230160
542	232507
543	227923
544	230245
545	233970
546	232132
547	230541
548	233215
549	230647
550	227356
551	234431
552	236388
553	235184
554	235610
555	229767
556	220031
557	218039
558	225615
559	229545
560	234741
561	235118
562	237840
563	236965
564	237381
565	238192
566	235181
567	236495
568	239666
569	240946
570	241442
571	236059
572	224583
573	226701
574	229143
575	233099
576	234377
577	233941
578	232365
579	230510
580	226905
581	225304
582	222593
583	219673
584	221930
585	229695
586	233209
587	238044
588	235004
589	231003
590	231292
591	231852
592	229297
593	217993
594	214342
595	216604
596	208390
597	200373
598	198165
599	204683
600	212477
601	210508
602	209103
603	212187
604	210919
605	208460
606	206680
607	207255
608	201581
609	206007
610	210321
611	211493
612	208965
613	207675
614	207028
615	201543
616	201045
617	211355
618	219149
619	221811
620	210683
621	199299
622	197971
623	195835
624	193181
625	189156
626	188208
627	185223
628	183962
629	187844
630	187413
631	186708
632	185587
633	188193
634	188912
635	186340
636	183535
637	184412
638	184620
639	187865
640	186402
641	187108
642	183537
643	181639
644	181270
645	180395
646	178140
647	175580
648	177087
649	174231
650	176198
651	181050
652	184735
653	184090
654	183648
655	179712
656	175625
657	180474
658	183820
659	178416
660	168878
661	163110
662	162557
663	166239
664	172831
665	172397
666	168694
667	159229
668	158903
669	156251
670	147730
671	148338
672	156131
673	161284
674	164357
675	161397
676	153795
677	149185
678	146026
679	146752
680	144135
681	145423
682	142109
683	139214
684	139265
685	140359
686	143026
687	144499
688	139387
689	144986
690	150119
691	146060
692	146387
693	141908
694	137166
695	136623
696	142411
697	141703
698	144055
699	139341
700	134096
701	128481
702	135300
703	139549
704	140644
705	142484
706	146891
707	145366
708	142010
709	143550
710	143893
711	142474
712	139354
713	135197
714	134108
715	130844
716	129554
717	125482
718	121849
719	126810
720	128718
721	126563
722	123725
723	126922
724	125462
725	120554
726	120856
727	120861
728	124232
729	125826
730	118982
731	113725
732	116846
733	118340
734	118294
735	126265
736	129668
737	127835
738	124302
739	123157
740	121501
741	122369
742	125833
743	125082
744	119982
745	110922
746	111144
747	109822
748	106222
749	108629
750	116348
751	118932
752	123859
753	118080
754	116707
755	118135
756	117136
757	115188
758	114304
759	117507
760	118484
761	116682
762	111105
763	103761
764	103559
765	102968
766	105068
767	108182
768	108204
769	108903
770	107249
771	100624
772	98698
773	99340
774	102613
775	101681
776	103466
777	100885
778	98603
779	96933
780	100753
781	104152
782	105038
783	106601
784	99170
785	95174
786	94523
787	97710
788	103281
789	101866
790	98508
791	100997
792	107155
793	102337
794	95992
795	94823
796	93874
797	93681
798	93081
799	96569
800	95935
801	97166
802	99470
803	95875
804	95073
805	94199
806	94022
807	89837
808	85408
809	89506
810	90476
811	82952
812	82624
813	86515
814	91835
815	96578
816	95870
817	91652
818	85840
819	85053
820	85411
821	82710
822	87803
823	87523
824	83549
825	82389
826	80854
827	82602
828	82479
829	80700
830	81073
831	91526
832	90996
833	86668
834	84669
835	81364
836	76827
837	79232
838	78676
839	80326
840	78577
841	82413
842	80289
843	78413
844	84033
845	85122
846	83317
847	83136
848	85988
849	82766
850	76913
851	74351
852	78022
853	82130
854	76365
855	74324
856	78578
857	79517
858	77097
859	80753
860	86157
861	82681
862	70902
863	68037
864	70605
865	75192
866	77901
867	78302
868	83502
869	82354
870	76748
871	73772
872	78468
873	82647
874	81705
875	82062
876	79499
877	78331
878	74463
879	71982
880	73455
881	75789
882	76183
883	71409
884	75929
885	78877
886	75917
887	73419
888	73021
889	73098
890	73653
891	72138
892	70902
893	69158
894	73987
895	77765
896	72784
897	72136
898	73063
899	72101
900	63251
901	62625
902	63415
903	67786
904	69980
905	68516
906	68748
907	73624
908	72514
909	69351
910	69853
911	74042
912	74465
913	70242
914	67391
915	68913
916	72680
917	70542
918	63772
919	62212
920	66425
921	63724
922	65734
923	67809
924	67956
925	64972
926	72219
927	72014
928	68584
929	68844
930	66575
931	65819
932	65672
933	66694
934	66761
935	66666
936	70749
937	64089
938	59066
939	58914
940	58628
941	61274
942	68392
943	66483
944	66469
945	67531
946	65380
947	60152
948	57612
949	62511
950	64136
951	71633
952	76916
953	72392
954	68883
955	63626
956	58349
957	55102
958	56852
959	60588
960	58762
961	57262
962	54631
963	57361
964	59594
965	59969
966	58020
967	59041
968	63283
969	62628
970	60667
971	62394
972	60997
973	60490
974	60916
975	60043
976	55866
977	54556
978	57317
979	55458
980	58677
981	62230
982	63067
983	59354
984	55539
985	55743
986	57292
987	56392
988	53618
989	53473
990	52462
991	59146
992	58416
993	54365
994	51989
995	53978
996	55678
997	61692
998	62654
999	61289
1000	58845
1001	53614
1002	52216
1003	55450
1004	56711
1005	56715
1006	57930
1007	59782
1008	60480
1009	55950
1010	54564
1011	55907
1012	57956
1013	58211
1014	53764
1015	52097
1016	52079
1017	55815
1018	55582
1019	56842
1020	50975
1021	51783
1022	53842
1023	49945
1024	46001