1	114356
2	111256
3	109469
4	110096
5	113643
6	116978
7	118498
8	114042
9	110107
10	108585
11	113134
12	118882
13	124568
14	125140
15	123438
16	120706
17	121220
18	124623
19	130081
20	134493
21	137059
22	136248
23	135408
24	134973
25	137130
26	139323
27	140881
28	141108
29	137535
30	137472
31	137510
32	141349
33	146368
34	149922
35	149567
36	146931
37	142421
38	141129
39	145600
40	152909
41	157769
42	159286
43	152268
44	148406
45	153018
46	158401
47	166071
48	175080
49	176590
50	171742
51	166056
52	163458
53	167903
54	175975
55	181176
56	183095
57	183334
58	179660
59	176625
60	180143
61	186566
62	195865
63	204300
64	207893
65	205453
66	203892
67	201935
68	202098
69	204373
70	209467
71	216322
72	218381
73	214828
74	210586
75	207092
76	207833
77	212403
78	219604
79	227336
80	233072
81	235568
82	233531
83	231501
84	229566
85	229796
86	234360
87	238591
88	243041
89	245442
90	246560
91	244505
92	241024
93	237863
94	235625
95	238253
96	242364
97	245850
98	244828
99	239920
100	234891
101	228266
102	229936
103	232972
104	237437
105	240089
106	241272
107	238273
108	230011
109	217023
110	211852
111	211108
112	216079
113	218974
114	222266
115	223315
116	222774
117	219209
118	211199
119	204126
120	199972
121	203177
122	206210
123	206518
124	203467
125	202350
126	197847
127	192654
128	188675
129	187224
130	189901
131	193384
132	193167
133	190796
134	186955
135	185860
136	183574
137	184084
138	181982
139	176118
140	172409
141	167858
142	164964
143	164129
144	163631
145	164400
146	164066
147	161458
148	162219
149	159739
150	158352
151	156896
152	157637
153	157195
154	159755
155	159755
156	159069
157	158156
158	155436
159	152841
160	149522
161	147031
162	147759
163	147203
164	149628
165	147422
166	144709
167	140912
168	139433
169	141536
170	143537
171	144083
172	141354
173	139601
174	136011
175	132067
176	129148
177	127975
178	128061
179	129103
180	130019
181	128726
182	124637
183	120885
184	119675
185	121629
186	124567
187	125514
188	125116
189	122452
190	118863
191	114936
192	111296
193	111698
194	113935
195	117562
196	117673
197	117614
198	114047
199	111652
200	108315
201	107590
202	105831
203	104444
204	103542
205	103407
206	103958
207	105860
208	105635
209	104586
210	104193
211	105581
212	107375
213	106799
214	104504
215	103985
216	102859
217	104200
218	104001
219	104484
220	104423
221	107501
222	109351
223	111593
224	109703
225	109561
226	106747
227	105707
228	104343
229	103220
230	104769
231	104601
232	102480
233	99825
234	99558
235	100256
236	101456
237	102478
238	102348
239	100618
240	99125
241	97963
242	97850
243	98971
244	99115
245	97851
246	97945
247	98823
248	98681
249	98056
250	98550
251	98533
252	97639
253	94898
254	92654
255	91074
256	91141
257	91863
258	94174
259	99135
260	99589
261	98379
262	96793
263	96267
264	96801
265	95083
266	94990
267	96347
268	99862
269	100937
270	99896
271	99047
272	97825
273	96812
274	96992
275	97802
276	98458
277	99363
278	100001
279	99479
280	98180
281	96614
282	97932
283	96217
284	95873
285	97364
286	97946
287	98279
288	98263
289	97495
290	94893
291	93350
292	90993
293	89912
294	90234
295	91287
296	94825
297	97061
298	94970
299	89982
300	86094
301	86500
302	89625
303	93449
304	96803
305	97617
306	96868
307	95142
308	94802
309	96793
310	97089
311	93838
312	91998
313	91860
314	91570
315	92165
316	92548
317	91208
318	89462
319	89168
320	90276
321	90953
322	91993
323	92269
324	92452
325	91002
326	88836
327	86623
328	84246
329	85333
330	86357
331	88426
332	90796
333	93835
334	93809
335	94832
336	95782
337	93149
338	89469
339	86799
340	87275
341	88828
342	89642
343	89264
344	89168
345	90737
346	93484
347	96452
348	97113
349	96195
350	94023
351	90593
352	86745
353	84630
354	85969
355	88653
356	90624
357	89906
358	89631
359	88450
360	88110
361	86057
362	85355
363	86765
364	88256
365	90458
366	92303
367	91669
368	90469
369	90320
370	89618
371	89167
372	88823
373	90327
374	90770
375	91253
376	92372
377	91401
378	89225
379	85811
380	84925
381	84248
382	82888
383	82044
384	82863
385	86413
386	88848
387	89966
388	90891
389	89257
390	86542
391	87061
392	89407
393	91784
394	93033
395	93541
396	93617
397	92938
398	92362
399	90972
400	90225
401	90394
402	90512
403	89382
404	87952
405	87206
406	88714
407	87462
408	87615
409	87108
410	89605
411	88993
412	89087
413	90271
414	89939
415	90531
416	92161
417	93429
418	94115
419	94254
420	96840
421	95537
422	92653
423	91093
424	91673
425	92532
426	92905
427	90805
428	89006
429	86255
430	86846
431	86221
432	85274
433	86227
434	88407
435	87859
436	86568
437	87149
438	89126
439	91220
440	92382
441	91418
442	89049
443	88724
444	88815
445	88054
446	88228
447	86104
448	84083
449	81322
450	80661
451	79905
452	79541
453	79031
454	80237
455	82474
456	82485
457	83671
458	86520
459	86748
460	84510
461	83789
462	81637
463	82343
464	82955
465	82813
466	82948
467	84813
468	87416
469	92130
470	92539
471	89655
472	85402
473	83694
474	85594
475	87892
476	89370
477	90937
478	89580
479	88551
480	86941
481	87154
482	86106
483	86020
484	84902
485	83823
486	85577
487	87144
488	88851
489	88794
490	88810
491	88303
492	87123
493	87945
494	88011
495	88521
496	87248
497	85730
498	88454
499	89862
500	90070
501	87957
502	86293
503	87361
504	88545
505	91355
506	92455
507	91100
508	89389
509	84847
510	81196
511	80118
512	85899
513	92864
514	95842
515	96292
516	94137
517	89952
518	87889
519	88681
520	93773
521	91997
522	87944
523	85767
524	85610
525	86121
526	86798
527	87468
528	88103
529	89209
530	89230
531	87934
532	84633
533	83293
534	81172
535	82032
536	82880
537	80721
538	81774
539	83395
540	81998
541	78850
542	78771
543	82437
544	87328
545	92791
546	92785
547	87912
548	81972
549	81166
550	85323
551	86728
552	85929
553	83984
554	82670
555	83062
556	83115
557	86970
558	88467
559	90028
560	89291
561	88760
562	89716
563	85332
564	83947
565	86237
566	89875
567	91215
568	89991
569	87107
570	86790
571	83820
572	82934
573	85285
574	88839
575	90297
576	88825
577	87322
578	88729
579	85297
580	83679
581	85754
582	86132
583	85754
584	86065
585	85092
586	84032
587	84530
588	87313
589	88024
590	86980
591	87409
592	88010
593	86761
594	84873
595	83038
596	84276
597	83682
598	85324
599	84668
600	84029
601	86457
602	86614
603	84892
604	85465
605	85087
606	85531
607	85587
608	86828
609	87451
610	88011
611	86953
612	85674
613	86654
614	86771
615	87019
616	84477
617	81500
618	80275
619	79965
620	80750
621	84487
622	87753
623	86318
624	83102
625	83357
626	82919
627	83049
628	85593
629	85196
630	84510
631	83753
632	83585
633	85138
634	84234
635	81992
636	82008
637	83824
638	84233
639	85707
640	84311
641	82394
642	80323
643	80881
644	79499
645	76409
646	76079
647	77613
648	78843
649	77550
650	80425
651	81375
652	79041
653	77411
654	77336
655	83093
656	85715
657	86658
658	86238
659	84488
660	82922
661	81695
662	82067
663	84492
664	87324
665	85304
666	79102
667	76488
668	79220
669	81121
670	79961
671	77276
672	76516
673	76678
674	77083
675	75127
676	74899
677	75515
678	78601
679	79133
680	77907
681	79888
682	83608
683	84963
684	83687
685	84576
686	82139
687	79705
688	76355
689	75300
690	76835
691	76436
692	77616
693	80199
694	82321
695	82940
696	84481
697	83083
698	77867
699	76278
700	78778
701	82612
702	83906
703	80847
704	78250
705	83025
706	89102
707	85466
708	77470
709	73101
710	72936
711	78015
712	81874
713	80741
714	79299
715	78682
716	80599
717	81976
718	80752
719	78909
720	77040
721	77312
722	77456
723	73696
724	74978
725	78423
726	77815
727	74129
728	79937
729	85197
730	82960
731	80975
732	80599
733	80430
734	77019
735	76985
736	78645
737	80843
738	82431
739	79205
740	75495
741	76513
742	80357
743	81454
744	77537
745	75062
746	76156
747	77642
748	79735
749	78079
750	77532
751	79121
752	83065
753	81144
754	78883
755	82724
756	80454
757	78471
758	74079
759	73665
760	76052
761	77412
762	77491
763	76844
764	76283
765	79242
766	77759
767	76668
768	76454
769	79806
770	82025
771	79819
772	78241
773	77370
774	75529
775	74036
776	76296
777	77860
778	76743
779	75624
780	76987
781	75569
782	72209
783	69162
784	70731
785	72162
786	74510
787	76633
788	74270
789	73986
790	74403
791	77062
792	75597
793	72816
794	72486
795	73387
796	73794
797	73845
798	76396
799	77019
800	78857
801	81975
802	80009
803	77872
804	74998
805	74297
806	74725
807	72057
808	72214
809	75923
810	75470
811	77438
812	77711
813	74337
814	75536
815	79355
816	77315
817	75506
818	77154
819	78044
820	75474
821	79265
822	78974
823	81166
824	81752
825	76980
826	74973
827	74405
828	72303
829	70460
830	66845
831	68198
832	71649
833	74418
834	75505
835	76385
836	78154
837	81022
838	84079
839	83302
840	79737
841	75404
842	73594
843	69793
844	69997
845	75121
846	80255
847	80429
848	75973
849	70995
850	70290
851	68962
852	68290
853	69976
854	73869
855	77208
856	77649
857	76730
858	74861
859	71336
860	69663
861	72427
862	78434
863	74697
864	69057
865	70466
866	72900
867	73452
868	75929
869	78947
870	78697
871	74647
872	75850
873	76602
874	72959
875	73015
876	77356
877	79810
878	77929
879	77371
880	82974
881	82826
882	79205
883	77923
884	77438
885	80383
886	83836
887	84172
888	85028
889	84542
890	80590
891	80289
892	79772
893	79767
894	77595
895	77735
896	80044
897	78781
898	74925
899	70797
900	69220
901	73968
902	75761
903	79515
904	79630
905	77115
906	77349
907	78219
908	80368
909	80935
910	79460
911	78482
912	77865
913	79188
914	84013
915	77312
916	73043
917	74609
918	75070
919	75075
920	76364
921	73415
922	71399
923	70442
924	69552
925	70899
926	73453
927	76113
928	74982
929	74048
930	78208
931	85569
932	83822
933	77658
934	73939
935	71052
936	73170
937	75786
938	73227
939	71184
940	73918
941	78079
942	80092
943	75874
944	72869
945	70129
946	70774
947	71722
948	71810
949	69771
950	68762
951	72085
952	73038
953	74472
954	75327
955	78262
956	82080
957	77581
958	73321
959	71035
960	71559
961	75084
962	79561
963	76512
964	75349
965	72508
966	76278
967	82207
968	82160
969	79976
970	78695
971	73047
972	73636
973	77789
974	74522
975	73597
976	75465
977	74397
978	74899
979	75421
980	76043
981	76536
982	76378
983	74766
984	76682
985	73721
986	70964
987	77587
988	74300
989	71628
990	69949
991	68934
992	68348
993	71155
994	69513
995	69843
996	67181
997	66656
998	70594
999	72526
1000	73184
1001	74689
1002	73177
1003	67443
1004	67118
1005	69809
1006	69105
1007	68762
1008	72345
1009	70634
1010	71062
1011	71736
1012	70393
1013	73750
1014	76772
1015	80035
1016	74161
1017	68407
1018	67112
1019	70586
1020	73895
1021	73535
1022	76193
1023	71963
1024	69863