1	73259
2	75905
3	80271
4	80777
5	79502
6	77138
7	77508
8	80166
9	83405
10	86036
11	85259
12	83390
13	80389
14	79563
15	79715
16	82263
17	83836
18	83745
19	83479
20	85259
21	88413
22	92828
23	95211
24	93901
25	89057
26	86268
27	86591
28	90015
29	92291
30	94177
31	92259
32	89570
33	86683
34	87431
35	91974
36	96506
37	98983
38	99364
39	96521
40	96177
41	95743
42	98888
43	100817
44	104150
45	108973
46	108956
47	110922
48	110670
49	111369
50	114651
51	122062
52	125329
53	126379
54	124997
55	122879
56	123277
57	128588
58	135554
59	143140
60	147118
61	148090
62	151113
63	153988
64	157428
65	158928
66	160420
67	163460
68	165369
69	169493
70	170281
71	173796
72	177761
73	182591
74	190240
75	195907
76	197457
77	194692
78	188894
79	187332
80	191068
81	201560
82	208640
83	213853
84	212994
85	213321
86	213018
87	212031
88	208642
89	203876
90	202353
91	201698
92	200371
93	196859
94	190360
95	181142
96	169295
97	160300
98	156569
99	157522
100	159662
101	157898
102	155243
103	149964
104	144359
105	140141
106	140300
107	144472
108	145110
109	141509
110	138544
111	135243
112	130974
113	125534
114	122612
115	120440
116	122214
117	125392
118	126463
119	125735
120	122672
121	120683
122	116788
123	115047
124	112751
125	113397
126	114655
127	115603
128	113657
129	113451
130	113236
131	111462
132	109805
133	107892
134	105137
135	105026
136	105156
137	104398
138	101590
139	96399
140	96788
141	95775
142	95284
143	96287
144	98458
145	100853
146	101172
147	97683
148	95932
149	92912
150	89924
151	90387
152	91293
153	94365
154	96117
155	94910
156	97205
157	100649
158	101958
159	100490
160	96876
161	94051
162	91338
163	89426
164	89815
165	92123
166	94438
167	96319
168	96691
169	94656
170	90195
171	89339
172	88321
173	89418
174	90246
175	90606
176	92005
177	93519
178	96436
179	97261
180	97106
181	98149
182	98258
183	95885
184	90722
185	88217
186	88192
187	91019
188	94256
189	97363
190	97351
191	94314
192	92701
193	93682
194	92826
195	91908
196	91810
197	92319
198	94217
199	96440
200	96183
201	94263
202	94149
203	94280
204	94055
205	93890
206	93229
207	97462
208	101006
209	102212
210	99478
211	95820
212	94385
213	93017
214	93594
215	92987
216	91468
217	91827
218	94724
219	96680
220	97506
221	96683
222	95431
223	95001
224	95412
225	99086
226	102243
227	103867
228	103218
229	102907
230	102969
231	101968
232	100885
233	98817
234	100667
235	101578
236	102443
237	100913
238	98790
239	98268
240	96881
241	94848
242	94593
243	97029
244	98409
245	96394
246	96734
247	98208
248	101660
249	108446
250	111174
251	109584
252	104977
253	101200
254	100554
255	99551
256	101598
257	101878
258	103468
259	107799
260	108211
261	106959
262	103322
263	101698
264	104041
265	105806
266	105657
267	105759
268	108561
269	111711
270	111128
271	106531
272	102660
273	101459
274	102953
275	105454
276	104818
277	105601
278	108426
279	106674
280	107001
281	108292
282	111364
283	113235
284	113737
285	113393
286	112400
287	109677
288	108511
289	108482
290	108159
291	107652
292	108941
293	112039
294	116080
295	116101
296	117321
297	117300
298	117582
299	119625
300	118270
301	116717
302	117175
303	118844
304	119948
305	119181
306	118331
307	116992
308	115054
309	113906
310	115168
311	118085
312	121472
313	123141
314	123109
315	119653
316	115747
317	116755
318	119110
319	121729
320	123359
321	125379
322	127773
323	129193
324	127819
325	126487
326	122027
327	122673
328	121668
329	123601
330	124089
331	124306
332	126104
333	125365
334	125454
335	128461
336	127703
337	127835
338	125635
339	127653
340	129963
341	129247
342	127019
343	127868
344	128794
345	131403
346	133088
347	132259
348	130766
349	127646
350	125134
351	127661
352	132294
353	135090
354	135815
355	134780
356	132391
357	131229
358	128276
359	127931
360	135482
361	142953
362	143847
363	141338
364	140895
365	140095
366	137420
367	138145
368	142303
369	143608
370	142089
371	137863
372	134661
373	138609
374	142389
375	147153
376	151485
377	150757
378	148571
379	144074
380	141727
381	141422
382	143722
383	141943
384	146144
385	150837
386	150824
387	149026
388	149302
389	153361
390	155072
391	156221
392	154623
393	150622
394	149285
395	151030
396	151283
397	150991
398	153696
399	157742
400	160203
401	157993
402	160444
403	164362
404	166159
405	164956
406	165511
407	163381
408	162466
409	162196
410	162691
411	156191
412	157507
413	163044
414	165576
415	167482
416	168828
417	173752
418	180586
419	177085
420	172535
421	170927
422	168051
423	171802
424	173266
425	170970
426	172131
427	177461
428	177768
429	170774
430	171640
431	173858
432	176381
433	176818
434	174606
435	175302
436	181516
437	184116
438	180329
439	175192
440	177534
441	178314
442	177312
443	177266
444	179362
445	179339
446	176689
447	176189
448	179623
449	177415
450	182946
451	189907
452	194147
453	190610
454	187367
455	187960
456	188912
457	188214
458	184546
459	181876
460	178552
461	177560
462	174552
463	176425
464	182190
465	184856
466	184762
467	185704
468	187983
469	191873
470	182600
471	176555
472	181378
473	191140
474	200056
475	204875
476	210498
477	203979
478	198386
479	196773
480	199469
481	203508
482	200012
483	202214
484	208149
485	208418
486	210298
487	207102
488	205772
489	208031
490	206859
491	206241
492	206465
493	213092
494	212936
495	213358
496	215218
497	210839
498	208621
499	208047
500	210243
501	208517
502	211171
503	215131
504	214175
505	213987
506	214966
507	209939
508	209515
509	212458
510	213964
511	212402
512	212578
513	218558
514	221002
515	213868
516	207944
517	208225
518	213862
519	216762
520	220515
521	216618
522	217083
523	216033
524	217197
525	217070
526	213225
527	208340
528	209528
529	212881
530	210496
531	205708
532	204986
533	212722
534	215131
535	218664
536	219446
537	213443
538	213192
539	215362
540	220333
541	227798
542	231695
543	235244
544	236454
545	236219
546	230266
547	222010
548	215909
549	209591
550	208528
551	210506
552	211384
553	212553
554	208651
555	208846
556	216227
557	223444
558	220635
559	211422
560	208125
561	212853
562	214949
563	213496
564	219908
565	230096
566	232582
567	230415
568	225172
569	222465
570	221290
571	218741
572	216033
573	212163
574	212281
575	215063
576	213596
577	216926
578	219849
579	219770
580	218254
581	221571
582	219205
583	214958
584	212929
585	210081
586	205360
587	209020
588	212394
589	215982
590	212606
591	211353
592	206413
593	202710
594	203169
595	208183
596	212610
597	208992
598	194151
599	195779
600	199565
601	198739
602	204203
603	203798
604	201462
605	197397
606	196288
607	192117
608	184108
609	184756
610	193193
611	203776
612	206900
613	206412
614	201806
615	199102
616	194845
617	196506
618	199843
619	196844
620	188443
621	181675
622	181894
623	191661
624	192726
625	191990
626	185664
627	182094
628	183551
629	175170
630	175618
631	175689
632	178647
633	182608
634	175946
635	172836
636	179831
637	190791
638	199328
639	192302
640	180409
641	172222
642	172074
643	185706
644	187390
645	181617
646	175139
647	172853
648	173857
649	174456
650	173824
651	173221
652	180085
653	182841
654	178636
655	178251
656	173245
657	171448
658	173360
659	169474
660	169493
661	173953
662	178345
663	169982
664	164761
665	164173
666	165728
667	160881
668	158207
669	159793
670	164840
671	167853
672	167780
673	164974
674	162065
675	155609
676	149214
677	154894
678	159984
679	164163
680	164469
681	154222
682	145300
683	142888
684	144927
685	149987
686	148838
687	150359
688	148536
689	143681
690	143544
691	147038
692	143933
693	141541
694	142373
695	149242
696	147375
697	143893
698	141775
699	142397
700	148168
701	152315
702	149611
703	145532
704	142915
705	142504
706	144671
707	145430
708	141704
709	141496
710	140426
711	138773
712	139298
713	138365
714	140501
715	145149
716	146750
717	143972
718	138812
719	135501
720	132976
721	132956
722	134850
723	131510
724	135403
725	139557
726	136424
727	137921
728	135953
729	129842
730	126408
731	128798
732	129830
733	126035
734	124140
735	128494
736	128710
737	129510
738	127695
739	131520
740	131631
741	126864
742	124553
743	124357
744	126287
745	127608
746	131998
747	128665
748	128805
749	130695
750	125504
751	128707
752	132409
753	125119
754	121570
755	117050
756	113521
757	114674
758	115356
759	119548
760	117588
761	118571
762	120299
763	117527
764	115079
765	116009
766	118041
767	118318
768	117822
769	114801
770	111527
771	113297
772	115268
773	114113
774	114181
775	118926
776	117865
777	118247
778	115943
779	116242
780	112217
781	115083
782	115469
783	118315
784	116991
785	108590
786	103223
787	104475
788	110970
789	112690
790	109436
791	108130
792	105320
793	108303
794	106136
795	108743
796	112154
797	113724
798	111222
799	108632
800	105124
801	102350
802	98775
803	105474
804	105894
805	104764
806	106960
807	109255
808	107151
809	104205
810	101348
811	94136
812	92486
813	94666
814	98063
815	100873
816	100934
817	100162
818	99544
819	99428
820	101998
821	99910
822	98232
823	100242
824	103031
825	103106
826	100899
827	95363
828	94512
829	91404
830	92581
831	98244
832	101562
833	100235
834	96248
835	100248
836	104729
837	101965
838	100131
839	100905
840	98587
841	95343
842	94111
843	93843
844	98054
845	94050
846	90864
847	92534
848	95816
849	90437
850	86833
851	86870
852	86469
853	88970
854	89187
855	91852
856	91462
857	89376
858	91403
859	90760
860	90301
861	97563
862	99864
863	90636
864	85903
865	86180
866	90373
867	94425
868	94503
869	100328
870	103786
871	101385
872	98419
873	99395
874	95058
875	87680
876	85661
877	82555
878	86672
879	90050
880	90046
881	88584
882	86545
883	81623
884	82188
885	86782
886	90303
887	90197
888	90204
889	83757
890	79405
891	78990
892	81345
893	85122
894	85571
895	88484
896	87814
897	84421
898	85383
899	85610
900	85345
901	87902
902	86122
903	88209
904	88622
905	85047
906	77703
907	83054
908	82778
909	79153
910	78037
911	80433
912	81218
913	81261
914	85708
915	86992
916	83979
917	80130
918	73149
919	75644
920	78085
921	80362
922	80728
923	83125
924	81128
925	74995
926	75469
927	78912
928	80819
929	76290
930	80430
931	84916
932	83554
933	83407
934	81698
935	83417
936	79363
937	79772
938	82479
939	75790
940	75033
941	78390
942	77845
943	85172
944	84848
945	81476
946	83875
947	81824
948	78913
949	72294
950	71484
951	70926
952	74040
953	79971
954	80951
955	79455
956	76154
957	71968
958	76504
959	77812
960	78800
961	78812
962	76116
963	75489
964	72942
965	72072
966	75045
967	72715
968	70156
969	68951
970	71803
971	75904
972	76798
973	73485
974	71761
975	74687
976	74351
977	78269
978	81040
979	74309
980	68310
981	65662
982	68632
983	74092
984	72457
985	70797
986	71447
987	73969
988	67632
989	71832
990	72989
991	69413
992	72794
993	70258
994	71834
995	75439
996	71097
997	70139
998	71978
999	72797
1000	74016
1001	71769
1002	66021
1003	67565
1004	71353
1005	68579
1006	66680
1007	74140
1008	74047
1009	71819
1010	70138
1011	67302
1012	66545
1013	67510
1014	68211
1015	71061
1016	73203
1017	74463
1018	76411
1019	75943
1020	68933
1021	71581
1022	71170
1023	68644
1024	68350