1	78582
2	81633
3	84037
4	84558
5	82266
6	80018
7	79170
8	78604
9	81325
10	83251
11	83390
12	83472
13	83708
14	85013
15	87248
16	90030
17	89548
18	87056
19	86675
20	87671
21	89673
22	91746
23	94623
24	95551
25	93305
26	91899
27	92397
28	95109
29	97250
30	99668
31	100128
32	101704
33	102390
34	102818
35	104912
36	108359
37	110634
38	109441
39	107729
40	109280
41	110306
42	112783
43	115674
44	120793
45	126980
46	127744
47	126714
48	124021
49	124159
50	127226
51	133020
52	138941
53	141878
54	143995
55	143226
56	143301
57	146935
58	149433
59	153856
60	158881
61	162134
62	162937
63	167344
64	173721
65	178510
66	183056
67	185759
68	185622
69	183311
70	182430
71	186673
72	192497
73	199798
74	208359
75	217285
76	219802
77	219058
78	215745
79	213307
80	211822
81	216736
82	224257
83	232279
84	233708
85	230539
86	229058
87	229322
88	229755
89	228278
90	229656
91	226908
92	221222
93	215507
94	203689
95	195577
96	189965
97	186301
98	182245
99	180994
100	181035
101	181453
102	179846
103	176018
104	170548
105	166070
106	163319
107	162070
108	158489
109	154052
110	151211
111	144316
112	137598
113	130072
114	128751
115	128575
116	129665
117	128219
118	127121
119	127430
120	127239
121	126611
122	124526
123	122350
124	118189
125	118576
126	118890
127	117862
128	116968
129	116244
130	116615
131	114921
132	112782
133	109534
134	108921
135	108019
136	107730
137	108282
138	106771
139	104452
140	106515
141	107605
142	110607
143	109276
144	106466
145	104326
146	104349
147	104355
148	106736
149	104958
150	104469
151	101063
152	97596
153	95634
154	97770
155	99985
156	99670
157	96564
158	94141
159	93926
160	95676
161	97494
162	97740
163	96045
164	96164
165	96427
166	96951
167	98123
168	97191
169	97371
170	95975
171	95579
172	95094
173	96318
174	95639
175	95822
176	95407
177	95923
178	95576
179	96626
180	98366
181	99070
182	98282
183	97288
184	97726
185	98434
186	98815
187	100068
188	100018
189	99268
190	98789
191	97071
192	98665
193	101764
194	105262
195	106144
196	101975
197	100042
198	98685
199	97283
200	94511
201	93117
202	93154
203	94185
204	94318
205	94257
206	94092
207	95551
208	94115
209	92179
210	93075
211	94864
212	98521
213	98172
214	98975
215	101625
216	102996
217	103946
218	105091
219	108163
220	108838
221	110218
222	106261
223	103949
224	102909
225	104586
226	106123
227	105850
228	105053
229	103015
230	100108
231	100155
232	102240
233	103257
234	99768
235	97100
236	95571
237	94197
238	93659
239	95980
240	99278
241	102807
242	105194
243	104649
244	102195
245	100660
246	100026
247	102256
248	105456
249	105544
250	105086
251	105696
252	106727
253	107701
254	108393
255	107868
256	108384
257	107409
258	107527
259	109399
260	109848
261	109431
262	109606
263	110014
264	111496
265	112202
266	113916
267	109139
268	108694
269	109531
270	111611
271	113809
272	112553
273	112551
274	114065
275	116296
276	116819
277	119293
278	121871
279	119847
280	116943
281	117312
282	119553
283	117525
284	115163
285	112301
286	110172
287	110039
288	110923
289	113406
290	114254
291	114250
292	113098
293	115171
294	116897
295	118527
296	119705
297	120034
298	120560
299	123451
300	123386
301	121272
302	120198
303	121403
304	123032
305	125121
306	124019
307	122723
308	120560
309	120370
310	124487
311	125649
312	125085
313	125631
314	127811
315	127496
316	127945
317	129605
318	126492
319	123615
320	124604
321	128107
322	127666
323	125715
324	125570
325	125007
326	121067
327	122470
328	124564
329	127607
330	129801
331	131497
332	135210
333	139115
334	137396
335	136819
336	137557
337	139500
338	140310
339	139553
340	138095
341	136867
342	135030
343	137852
344	139119
345	139026
346	136043
347	137700
348	139113
349	136985
350	137728
351	136253
352	137060
353	139934
354	142726
355	143236
356	143672
357	142979
358	145247
359	147670
360	146982
361	142778
362	139331
363	137002
364	137879
365	140065
366	141351
367	140953
368	144017
369	149643
370	154043
371	151299
372	147672
373	149104
374	147194
375	149292
376	151497
377	154480
378	153873
379	151738
380	152133
381	150305
382	151337
383	150315
384	158493
385	169052
386	172049
387	167721
388	160794
389	157095
390	158357
391	159817
392	157373
393	157069
394	157383
395	159358
396	159936
397	155882
398	158627
399	165711
400	169766
401	172204
402	171415
403	171035
404	170718
405	169811
406	172817
407	169100
408	165727
409	164521
410	164855
411	164527
412	165686
413	165057
414	166321
415	167659
416	169748
417	172738
418	174641
419	173238
420	171896
421	173677
422	179547
423	184735
424	188266
425	193351
426	193662
427	188675
428	184474
429	179830
430	183099
431	185528
432	179750
433	176843
434	179046
435	181890
436	182608
437	182052
438	185508
439	187537
440	188188
441	191178
442	192676
443	194099
444	191249
445	185831
446	182549
447	179099
448	179036
449	178988
450	184575
451	194730
452	203313
453	205340
454	210648
455	209665
456	203620
457	196441
458	189068
459	185346
460	182347
461	185546
462	187582
463	186801
464	183431
465	185851
466	189500
467	186027
468	182068
469	185022
470	182705
471	185622
472	186759
473	188696
474	191251
475	196078
476	203186
477	205332
478	202044
479	197536
480	200012
481	202334
482	206152
483	210069
484	209054
485	207440
486	210210
487	213138
488	215822
489	210538
490	210786
491	211979
492	209178
493	211853
494	210665
495	208989
496	215723
497	219064
498	218889
499	217089
500	219411
501	220214
502	224429
503	225381
504	224082
505	219672
506	218076
507	217134
508	222214
509	224026
510	223568
511	222050
512	224610
513	224407
514	220268
515	223098
516	221910
517	218928
518	220755
519	222607
520	222542
521	220985
522	222203
523	224464
524	221871
525	221526
526	216976
527	207885
528	207970
529	215425
530	218085
531	220431
532	220678
533	219107
534	218282
535	224689
536	233748
537	227949
538	222167
539	214576
540	220023
541	230728
542	229471
543	223176
544	225524
545	233059
546	229384
547	226537
548	218436
549	209321
550	213103
551	225035
552	231349
553	227128
554	221267
555	217735
556	215601
557	220768
558	224390
559	223439
560	224760
561	221712
562	216655
563	219236
564	225412
565	220773
566	215748
567	222844
568	224687
569	219022
570	218852
571	218290
572	216379
573	215309
574	218580
575	222529
576	219417
577	221782
578	225646
579	232731
580	231781
581	232525
582	227931
583	215106
584	211193
585	212766
586	216070
587	218493
588	220412
589	221883
590	221790
591	221166
592	218693
593	214515
594	213010
595	221479
596	222949
597	212699
598	203939
599	208206
600	206541
601	202432
602	201906
603	200534
604	197536
605	198498
606	200872
607	207230
608	206328
609	202724
610	199229
611	201925
612	206716
613	213181
614	204260
615	192828
616	190343
617	196991
618	194792
619	194798
620	194654
621	189113
622	185095
623	187071
624	187669
625	186774
626	185499
627	186889
628	196784
629	195039
630	195316
631	189237
632	189389
633	187879
634	183746
635	188684
636	190437
637	185881
638	182051
639	181745
640	177388
641	178766
642	181256
643	182772
644	184060
645	182294
646	180268
647	179293
648	184543
649	189967
650	188907
651	183705
652	176837
653	174934
654	176775
655	179810
656	184858
657	187904
658	179862
659	173828
660	175995
661	177798
662	181196
663	178197
664	174464
665	171408
666	168432
667	163606
668	169784
669	168236
670	165351
671	168245
672	171055
673	174691
674	176796
675	174588
676	167830
677	161099
678	160974
679	160475
680	156402
681	153437
682	153054
683	157942
684	158056
685	158136
686	154934
687	152236
688	148948
689	148168
690	150695
691	143482
692	138107
693	139968
694	142369
695	149824
696	158330
697	155497
698	152263
699	148214
700	142499
701	147550
702	153868
703	150020
704	142838
705	144353
706	149161
707	150717
708	148091
709	147217
710	146034
711	143425
712	139454
713	141794
714	145519
715	146481
716	137927
717	137820
718	144211
719	145816
720	143341
721	140481
722	141163
723	141605
724	141446
725	140819
726	143934
727	139544
728	141380
729	144767
730	143520
731	140218
732	134014
733	130801
734	126874
735	129280
736	131928
737	132062
738	131003
739	136407
740	140588
741	142422
742	144740
743	138110
744	129598
745	126810
746	128032
747	125874
748	125950
749	126198
750	130038
751	132139
752	132553
753	133092
754	129380
755	125637
756	125440
757	127451
758	123301
759	123147
760	123853
761	123235
762	122779
763	123019
764	119686
765	123290
766	121919
767	123091
768	126875
769	123187
770	122778
771	121304
772	124965
773	123349
774	124318
775	127256
776	124038
777	118838
778	120851
779	115599
780	112354
781	110399
782	115761
783	120190
784	119422
785	115804
786	115121
787	115044
788	115231
789	119604
790	117660
791	117453
792	115931
793	113821
794	110391
795	108124
796	106897
797	108037
798	108725
799	108243
800	105259
801	107969
802	106645
803	101572
804	102035
805	101369
806	101578
807	103170
808	103428
809	105517
810	106328
811	103586
812	102662
813	101186
814	101712
815	110673
816	114619
817	112855
818	109619
819	105321
820	104142
821	99282
822	99049
823	103095
824	105087
825	108694
826	111888
827	107902
828	105966
829	106763
830	109372
831	106868
832	100406
833	93996
834	93822
835	92215
836	98829
837	103116
838	103826
839	104524
840	100217
841	97655
842	98301
843	89865
844	92100
845	100178
846	98511
847	97470
848	95166
849	94388
850	94484
851	96997
852	91249
853	96329
854	101504
855	97374
856	93797
857	90932
858	89908
859	95229
860	97913
861	94580
862	90634
863	93366
864	94507
865	89560
866	91760
867	94310
868	96667
869	95865
870	87345
871	90715
872	92272
873	90034
874	90056
875	88680
876	93029
877	96122
878	95664
879	92878
880	91645
881	93445
882	94794
883	93210
884	93056
885	91574
886	91359
887	86923
888	85427
889	86919
890	87377
891	92030
892	92018
893	88524
894	81220
895	77945
896	81344
897	85811
898	87735
899	86855
900	87495
901	87666
902	88740
903	86410
904	88581
905	89637
906	88021
907	91182
908	92882
909	89063
910	89057
911	89791
912	88710
913	86555
914	87108
915	87964
916	90438
917	89956
918	87978
919	84651
920	85905
921	88797
922	89019
923	83530
924	85509
925	85008
926	88374
927	84092
928	83093
929	75303
930	78060
931	77315
932	70701
933	72439
934	79667
935	81701
936	79467
937	81270
938	82714
939	78814
940	77918
941	84010
942	84947
943	87471
944	87153
945	82835
946	73783
947	76167
948	77036
949	77314
950	80284
951	84715
952	82632
953	86782
954	80968
955	75623
956	77275
957	76310
958	76892
959	81756
960	84356
961	77179
962	77491
963	76088
964	80241
965	80553
966	76952
967	73017
968	76864
969	75677
970	75362
971	77453
972	76468
973	76339
974	80152
975	82284
976	80575
977	74444
978	72782
979	78254
980	86061
981	80938
982	79137
983	82178
984	82704
985	79114
986	69350
987	68291
988	75798
989	79973
990	78703
991	75551
992	73377
993	72578
994	72490
995	74992
996	76715
997	76340
998	71605
999	69608
1000	73012
1001	76175
1002	75895
1003	68319
1004	70228
1005	74233
1006	72901
1007	69991
1008	68318
1009	70984
1010	69116
1011	66952
1012	71143
1013	70682
1014	68381
1015	67040
1016	68288
1017	69048
1018	68170
1019	67721
1020	74353
1021	74619
1022	71642
1023	73613
1024	71596